1 02 43 144 585 2296 7497 21808 61889 1791210 5262011 15438312 45019513 130945214 381188815 1111043216 3239255017 9441296318 27511677719 80167675220 233622294621 680840523822 1984141997823 5782197176524 16850431251525 49105559911626 143103976931627 417035338313428 1215328249031629 3541718953232330 10321305529983331 30078437254001832 87654846681262633 255444515405257034 744418592419094635 2169391018231814936 6322057905537135937 18423795494173222238 53690783170598996839 156466141303170084840 455974971890768158241 1328806177218128030542 3872418370563291500543 11285034864726670332844 32886945493005234430045 95839418903676447875446 279296057390486538258847 813926968351165722420948 2371952959200278969126949 6912365678246476393198650 20144075405915844127725251 58704037495507618013765052 171075810075070011114450053 498550594499146943511385954 1452880422816062486722639955 4233996601933183981226899256 12338749248496784598790155257 35957688994784559591964436258 104788205984760467184286705459 305374689544080415464678873960 889925542075827428132386526561 2593428655208241752669902567062 7557792052991920906222437799863 22024982488551113221205439677064 64185393064492595330693902023265 187049623534771122141934343135166 545101618826958573185663141653167 1588539817576993843424681036755268 4629336374854202198466839582035069 13490851808950353914816392546997070 39315156167884021509253634169251271 114572565646273268504219010561324972 333888354473655839063211978069337573 973020309218778841034971319152395874 2835584139029650088071725271099311275 8263483642979795856386935509093567276 24081514978836824064535937904129732877 70178557704123989198588352318090493378 204514955382136318925984743624036305179 595999238845846427262871835909457638680 1736866098819563976253317418278946146681 5061590097112445428562203762459524957482 14750529317486725611047379488871277399883 42986119178271700072501019390338244513984 125270517568342913041514557742164239793785 365064417812639843675738887167693924025686 1063873860664568839515535992747733293476087 3100350338679724622205110163973840911948888 9035067575160704479946211577899025875706889 26330071498462743856174094161336886341391990 76731320418688628867233260519023304047577391 223611072743923615804025541913464999646752692 651649308012036593553633299367698073898612293 1899042008169541544161246956167761326891206494 5534204524507823343611382499755257675842234295 16127826339452163654254918818798946559253768396 46999849984521344686416333030813510100006778997 136967366343959947786959661622774304465753556498 399151474938300022926476729473594903679625329299 11632106551959426237681000396604679467531184546100 33898384781630258961098002890884233802714046896101 98786963966547931111794451440417590234105479621102 287885818530693748167342986037550730904784690691103 838959324017209972971179266084694486320131623496104 2444902464969356210322416454785338278581068017574105 7124955754220348560320220936011653322820458936470106 20763607230537898621018194066049518285360410415440107 60509482458003279124322208187929365686054128390759108 176337253285664034043607256355943673849791848203227109 513883537475532940739762124304079680047053308497276110 1497563816878599935735470959164159988879727308561986111 4364213332540897494694057146050550197419131415227998112 12718227962816572264638148392860184543632462452660308113 37063569122088412652403830532538154737665738090043755114 108010971346326215843404106396480115906352479476716509115 314766500029923197281379585985387940969359479640983950116 917295236827416836882391157971653184015901238365111496117 2673189654636933601876907804136137654253400242095496678118 7790232242318283473056304851482154955512810526711473684119 22702361683910457747661866149168510600755612151346606699120 66159417331274502654970765961223358551551588594529216681121 192802342001089977478189706845825925401672290678311145650122 561866240371696520289675850316445630717371088534637091278123 1637395421615990165504284673689265928248876965123365429818124 4771711795596363867468830658202527054865601264809234997134125 13905763482446957128363303777541727449586918042352946681599126 40524295329028374200575408437152683399530524051504961963037127 118096249370792149269164392073486285033979429193767409232582128 344157103836374519712155588437678540320521624368109930948132129 1002945586774366757692154915793324010994585813096763441796926130 2922792639806796460068899871463776254192215237656322319575466131 8517627404676582638036503479816161196408402133808378142477199132 24822142911134901014799790753444699158192421816696010337955871133 72336901983117401748968463186984465806469929423715531743262284134 210804820810528952225824785277503501517497762872595527486715932135 614329218679156232144067523666811324081310985602865048647191338136 1790283483422561032719024013451933932900635380081051626625220328137 5217259497939564159412415501089101413833609359354539789931289457138 15204182421882902469649832164719091067150436188020973979018081377139 44308158949959679097760600553214311961509136105036167989835440184140 129123217221420682481774343246707080938150335701431678647673415052141 376291988219144075862399742597859456805412607078060697556650074752142 1096593342737952521918554902315854896184140545925372801780528710694143 3195701734252384628917370597326946240196799562273579076347762954167144 9312941430781721938697405305332140391732181863721589592131126315297145 27139853874210472300280946240316002609289553257559282060980002497290146 79091195170511220578110783618274826567318648132978161437133772304814147 230488240006482874693865070975009836851323553623201108702102134640940148 671690807892777865498253545696427108404854296655032202754926019745360149 1957447119189086329523801589127139449712755192624209064943496240053797150 5704409200480367558521002851223417071349339465791289985438578286826457151 16623838267470318149654683789951124716796197076085100603883622638266670152 48445332203681843694626249382168028967255978208711796419240773511789982153 141179803037282141892588513946430235107018986000109101002059782599013268154 411427394116021120816976542535003861146470255355371134837170185813348886155 1198985244259046265868857030192307730902372928283344230499865303727045541156 3494093092754869501438569414578216436031685540326950528813850867084944029157 10182516089580453848429876252892129365308017927839899390220651553255985678158 29673975810649305361029082024670355994176319794030467109737611668324619098159 86476155074485213734384945141808206313802038678023622044760069763227656440160 252009553562508738447170933244049488334400709741563062418996968050556993876161 734408404629835748346639891839554865087545279771263705688327126742792901867162 2140219278064623620609531362326928314771135690563921683395150702666071822473163 6237045395073045170942426764102292511218208432062997462251525344596176428152164 18176051238721379221069563669922109395659883105986630291142842264276489514332165 52968804571087440133724912001298120257077234000998473342491541011188494675910166 154362145046826152042033274693491782274058232089153344038040646853490203977610167 449843488377752106812265892760037996009514119530095242191058873353090841058671168 1310937755979476860205047395698764535657899600943032271240387388950222471093523169 3820346063583258193285571736463318882570006468754980054539601992180630849745414170 11133285298226307416501652164679458177530597712154032257881117868977625151146152171 32444715601351634061815899977123751447183222916737237563523326296739955717813248172 94550668760845816590142305080990337876466113196972332475928479342800883028415442173 275540370671356886102230039494789809399237625067753723529598206083909402681975763174 802982113873200429540052507794150596141753768753586258607938585587502901001459953175 2340057370283925336665722502163016922964331273299584194784424107196124978187810242176 6819415279136365646933722390815983908112176801814179461856809553981224660486066142177 19873198554818342425159490758250482761422602970955244537405397793511760078773101868178 57914645850582505017880796210323764481097127958197250374103949130757071917504283628179 168775358166246263239756898073960627804791995940189132672361779849764561516885326443180 491846597795576541633962517905627552411516739978752478229691612261846459927052895571181 1433343578064255240107050367010583013166037676058464178621809537632658349935457885486182 4177062161222738086991450598693141620932237337100578594627765745269018110683357222942183 12172830412567421047236670905994232011479653797127614359356338181866367520995639235742184 35474166898620133326795073861731553004350555899617496136975596828919781261528622889846185 103379121740819408628370397007095706621987255170982332687071403824821777009102155992555186 301268324142627581663421718392904730713779829674835727874161141596355317975990891204687187 877958736767537894000167376474211132961345759289067657986659369763735886263849515986634188 2558554888437359909086047464627175410906232824363992937488103753510713834663346640479230189 7456162622458174223397278506944732581782727353087275096421649033547747212076061699004036190 21728813129546215225475830463220692874462104226802122566111518049435206593621809185380112191 63322293775706672749664909892416778419186629043983169382358461337962976376191410610654567192 184534372177217896576849722667711599524385899953061314868566746760517758392005173133782381193 537771651725987116036511042950159325198339345527473107542678417741998675999781777565019206194 1567178764519621619924282195308986268633165175550078902616125888278025051799335790262481764195 4567085810638244625570091487671996747168431370810337856304802665037571663349326374239036296196 13309440680257532458081248468518586432169014537272194375138166322146128058487293679385469692197 38786486299134988646711972959864310368455594145914043661397958827162669015940990242174283903198 113031911375848801034304848781149416333347669323577924058273353411405217747837441325219059245199 329398566571436791814677043125694403220027422739648600550324425134123328007370239406311010520200 959936130766880797716394412014749049047494503732096371046114973105423444816939524891438599826