1 32 113 144 355 716 1867 4598 12879 349010 969911 2770712 7935813 22949114 66920315 195841416 575384317 1695139118 5002632219 14786143520 43746979121 129521919422 383695713923 1137094901124 3370727467825 9994071283526 29636342084327 87892472391028 260683046227529 773210816914330 2293507591031431 6803229453156332 20180834738386333 59864537708929834 177584430907225935 526797323338276336 1562732663874103837 4635831090585480338 13752188116225657939 40795938919217158240 121021556052779349141 359012042796184180742 1065014819485106246643 3159384897248740706744 9372373924367776782345 27803329600520279319446 82479136297856625534747 244676054951930434912348 725836634541332491863049 2153209735412050618877150 6387542623877120159753151 18948782302879484824843852 56211971187036107934365153 166754028052759127774845554 494679438127907350885468255 1467477291138906954793409156 4353303275303826004506045557 12914168850856291947994765058 38310162949248607882721385959 113647932501516776721083612360 337139066954807895342677846261 1000130386486145305085963089962 2966908582290707245095261221163 8801398959818314880379991281464 26109541817626552608021889067565 77454524825758732273439345631966 229770535992064469827406867691467 681619302956136528102766283852368 2022038518714138805163082641427169 5998421338618911000125889257647470 17794447645674194181970876618011571 52787616801166686070936435773336372 156595615843874793949784643548776673 464544307705914139967859379950214774 1378080814486759827457316579412634775 4088106774288351419232878258134659876 12127457854797352242751846740256205177 35976368069991887081686547579090331978 106724680061786062433890199146548621879 316601089698247845677435947856534122780 939204033597777047115537072429057346381 2786169237665137474614302617694138750682 8265231774174730812276019640124194963583 24518990216891593620065628183795779937184 72736118923490613520137156526551000667085 215773282229664551896997069229298169909186 640096144986213664736254932394298084969987 1898859166401590024536275109928058554921488 5633007106933779424996044343390775932341189 16710438366476273017976312066580579053233590 49571879654850549796215691349635766507587491 147056061524100292175518236685666231941097192 436245011921096989961626395508186116402660793 1294130336782198026404132876904455876886266694 3839065852477826034588257723727588553378257995 11388672532249088131541043642200828037278416396 33784745308053148395519754383230232372928608697 100223183369082606828878240621702793274292265998 297314258048840137094105683500145603664122514799 8819892271192987805331811263872522118546383574100 26164402671422326504995440121000745214104601827101 77617270835410991289832589431204207395601016135102 230253325772182143580678429995423347455113053818103 683051509780258966610225875664317039747058550219104 2026287192371398204731083929199340553037593250247105 6011025123550691966254965315161983171595762014050106 17831837052511421858613955344852669029234541600355107 52898533300338795203174085352085821716331045936379108 156924652075202172479303573050963194492761276549310109 465520400898630286673217236259455535614526331252211110 1380976416305636146381834757844782813636573957362899111 4096696640385560485520824540838916975482809670733006112 12152939880207166626628615224718317963903604420297587113 36051961054658316336027520387622159923100002178743583114 106948928300338452902253036776851764468358269082859282115 317266326989804865821437241784331383113618717311533627116 941177474531862532194128726786046817090147360869975839117 2792023493229522014357962467454342644896558098225495994118 8282598550951272593758936821152559804654946392977248339119 24570509138828599564432582607994859304614853038504900179120 72888950928561239102188613990750997510995841632513710710121 216226661704393820911042196120415764439574849408490519811122 641441105081209458852059090047615681019516636730500054891123 1902849019841489873113279002550185604507449763807620659078124 5644843094134580095754797359972226633483472715263068060355125 16745550080506754655685557733339239377401285423666600736887126 49676039319875978027476808706822856259526328403419602921578127 147365053440823503639811766657076018348486507519437932952171128 437161643177292356062830836855456559780260253084186068355319129 1296849543383861335404742311601205318608633530770952611121874130 3847132438133101422142044989022061610174619565615472226610691131 11412602234425188605200058538600827114455827501382431251050027132 33855733291160630789437016828792429875473375148306634218255598133 100433770768313534673826794693984917095031995874464293932307667134 297938970158881267215017038571355774392544265543829625522751363135 883842449210724898559300126650251862930697054541932414490994430136 2621937890871529854695066208874396424367924611603536673656582355137 7778035904166920784150746830183145647639330324153020044011889999138 23073713049091448592967996822214087757945772712045818526842728066139 68448672702396860454704006626322983898104929441815673765043512411140 203054479560858305668808549599908032775195506900498716368572351823141 602365539635763269876754739792951385974431867131889474549496022186142 1786930503209778871706747039810810670563675494920024472208592997747143 5300968287847875385078965959788303916638111735397449751311824087683144 15725437972150375671423909725078951686883042286576670108002996651046145 46649854514852270424621147098956501666075708553827564978161236347747146 138387810254374554531908965913646924815258647577458504656664934083355147 410530455585953987565300549273226353393159661507032311706287008862006148 1217847544908915842139516835936051403593692078216256721342854723423139149 3612771287635057542272824661415788164190627741251929807255444652982695150 10717364773056592911125489457828369357645294536181235297084824950345050151 31793296207782837907272351735712690472489062990764464710776932649096715152 94315506205126064222781791261245115263940797386840053028038207683306023153 279789004971168124746715391170025342441017355186806775776108152609548610154 830000181863008517520833772655744756062590342919274820570577978534519971155 2462213631174025046121654354178640633114101363519059366758369004889293147156 7304210406233130746846719376365041047179522164643368233895377748062544926157 21668099381403174798682683785968963742176843404862896257767418667532310195158 64278889118761683841064519005207682224078419812234592370770376643237058611159 190684725670410655034375825688094392275715962540513431611551958808932570158160 565670395093788873881626865179437331602106009444538858956287306893410832691161 1678073557074720122888302653836532382807149577977069161178989381755026209663162 4978041784361932253329114375238709460443884839888071479089300517826237167858163 14767469460666737199160862849487333439978494047150282512420831446505682486651164 43808020044507765956662326716646018522207330370481501030248205627865412711807165 129957446354072009068390531733062947928371762164487254473881373447047669327002166 385521597317404418139854739758427388839764916970857893194001048087047534217619167 1143658221732255042906033735592834230692598101042872352855298113336157192157363168 3392687043312206407983546710606353880805575159219462674318364653961491962650838169 10064480065053241843875751578220603928056078745823706879926562195946475405790403170 29856499490434348534974638473199945479323654376315281975229004902400807948135627171 88569956526372322436373660835952011610050376376983308371324861066564850496621030172 262744706612267370473754786368183885233277499375965872903651659048347719442098051173 779437899263401684897595636595881598383512046994492950550399095779252652223672535174 2312219517726260671955511965683156824783511663569987010253612339438701455488537930175 6859249599239109603784938350277603044942333828490306803359641004085727239133300907176 20348113448557077966502995734328413702223362375694101999084285843900906399222252887177 60363122076980423616864785797594963248228706749848165731570862783426700998137991858178 179068517388221231878578516993428754303311667103952718009145611586029757506846356035179 531210660023894523432740004423938478813898084377251957577636032916559819245215057547180 1575848001864247295852787687430163311520556399432400498493770090809039243697573230158181 4674787446599507115763856910728195135491373752090999898721085436095661194904158888851182 13867858857599985035949914879121673152219830744505901436620369037992036872969299424995183 41139305581520776507489898801656930740345706125281684459779720920039164364811398919262184 122040646729126423608236122166654319954545056387738043347092533828948849703919785448595185 362036238665962913189253538162054773481789892652895597480812589401683630892314191212463186 1073988393377766483310291301106500480715118861143824344632108160946747713699105062729314187 3186009978891647854404441388957087985933848536714054278523894253564130677871787208447387188 9451368048468982231024298136571918479904880174115613931055418307104321139653106412226479189 28037689329113780985849427035040850044187928088177795679683103146087851021559052206342026190 83174416537851606757630964899094382770348539697165671381608769426783347434999134830474419191 246738719628673031152445051897590868271803605910452708452594413656773968605188884422430947192 731955789990918847279501823207546404703683134918806097291812636594882111006936330965618822193 2171362805592554197581160211597655953953632553804610066657650045908714065865970473281532195194 6441395092412977028390054396573268569740491761592858018914316491873917451911025378912924795195 19108538946000385186498497193446368838742105857957697442791262020913415843638847193946736534196 56685897295896461399907694637806148015274770860245149923080187806253676468138548685502824035197 168159949921942974162316928204291881007222749439140234694543616622435175259288019030506747399198 498850156858986860500819243978006677416113907205856688202558934621310184571327952241809186874199 1479849863857288697590754650860312488544414533289912753754190535051619918204132330451057197643200 4390006877711546045171032206197984320562866133765451372249389745739945712003517571913071616647201 13023051092575708595987606771349594522214103100877794290963812378856769665181265978202208298786202 38633164932135044048071298573944245738927652160685423513386202999337920485955361793976870700771203 114606125865882396614545890824624709113844560993220449921732441296731218351760604131956850290107204 339981570473434222068316903286180265465490647521361301800398499027635037925263752835253693434750205 1008562739454684454866753607847316797675096354451482603925677065851126596348808623675933340363635206 2991923350432962632853144909087403168194290350473738053203231790734510069081651163417173309379475207 8875605834601831866297955492728830992534325183630988642548740747335358560476108694672330574653326208 26329678171674522885146942329525872571251957959571786678454370189930337020597864222422697063082739209 78107564209452502042136041568150154602102687318028401193168637983103655948201046581609225401053663210 231707791753299104618153121583677296894978030013801991041528972107167993226053162587407613669787346