1 0 2 4 3 14 4 58 5 229 6 749 7 2180 8 6188 9 17912 10 52620 11 154383 12 450195 13 1309452 14 3811888 15 11110432 16 32392550 17 94412963 18 275116777 19 801676752 20 2336222946 21 6808405238 22 19841419978 23 57821971765 24 168504312515 25 491055599116 26 1431039769316 27 4170353383134 28 12153282490316 29 35417189532323 30 103213055299833 31 300784372540018 32 876548466812626 33 2554445154052570 34 7444185924190946 35 21693910182318149 36 63220579055371359 37 184237954941732222 38 536907831705989968 39 1564661413031700848 40 4559749718907681582 41 13288061772181280305 42 38724183705632915005 43 112850348647266703328 44 328869454930052344300 45 958394189036764478754 46 2792960573904865382588 47 8139269683511657224209 48 23719529592002789691269 49 69123656782464763931986 50 201440754059158441277252 51 587040374955076180137650 52 1710758100750700111144500 53 4985505944991469435113859 54 14528804228160624867226399 55 42339966019331839812268992 56 123387492484967845987901552 57 359576889947845595919644362 58 1047882059847604671842867054 59 3053746895440804154646788739 60 8899255420758274281323865265 61 25934286552082417526699025670 62 75577920529919209062224377998 63 220249824885511132212054396770 64 641853930644925953306939020232 65 1870496235347711221419343431351 66 5451016188269585731856631416531 67 15885398175769938434246810367552 68 46293363748542021984668395820350 69 134908518089503539148163925469970 70 393151561678840215092536341692512 71 1145725656462732685042190105613249 72 3338883544736558390632119780693375 73 9730203092187788410349713191523958 74 28355841390296500880717252710993112 75 82634836429797958563869355090935672 76 240815149788368240645359379041297328 77 701785577041239891985883523180904933 78 2045149553821363189259847436240363051 79 5959992388458464272628718359094576386 80 17368660988195639762533174182789461466 81 50615900971124454285622037624595249574 82 147505293174867256110473794888712773998 83 429861191782717000725010193903382445139 84 1252705175683429130415145577421642397937 85 3650644178126398436757388871676939240256 86 10638738606645688395155359927477332934760 87 31003503386797246222051101639738409119488 88 90350675751607044799462115778990258757068 89 263300714984627438561740941613368863413919 90 767313204186886288672332605190233040475773 91 2236110727439236158040255419134649996467526 92 6516493080120365935536332993676980738986122 93 18990420081695415441612469561677613268912064 94 55342045245078233436113824997552576758422342 95 161278263394521636542549188187989465592537683 96 469998499845213446864163330308135101000067789 97 1369673663439599477869596616227743044657535564 98 3991514749383000229264767294735949036796253292 99 11632106551959426237681000396604679467531184546 100 33898384781630258961098002890884233802714046896 101 98786963966547931111794451440417590234105479621 102 287885818530693748167342986037550730904784690691 103 838959324017209972971179266084694486320131623496 104 2444902464969356210322416454785338278581068017574 105 7124955754220348560320220936011653322820458936470 106 20763607230537898621018194066049518285360410415440 107 60509482458003279124322208187929365686054128390759 108 176337253285664034043607256355943673849791848203227 109 513883537475532940739762124304079680047053308497276 110 1497563816878599935735470959164159988879727308561986 111 4364213332540897494694057146050550197419131415227998 112 12718227962816572264638148392860184543632462452660308 113 37063569122088412652403830532538154737665738090043755 114 108010971346326215843404106396480115906352479476716509 115 314766500029923197281379585985387940969359479640983950 116 917295236827416836882391157971653184015901238365111496 117 2673189654636933601876907804136137654253400242095496678 118 7790232242318283473056304851482154955512810526711473684 119 22702361683910457747661866149168510600755612151346606699 120 66159417331274502654970765961223358551551588594529216681 121 192802342001089977478189706845825925401672290678311145650 122 561866240371696520289675850316445630717371088534637091278 123 1637395421615990165504284673689265928248876965123365429818 124 4771711795596363867468830658202527054865601264809234997134 125 13905763482446957128363303777541727449586918042352946681599 126 40524295329028374200575408437152683399530524051504961963037 127 118096249370792149269164392073486285033979429193767409232582 128 344157103836374519712155588437678540320521624368109930948132 129 1002945586774366757692154915793324010994585813096763441796926 130 2922792639806796460068899871463776254192215237656322319575466 131 8517627404676582638036503479816161196408402133808378142477199 132 24822142911134901014799790753444699158192421816696010337955871 133 72336901983117401748968463186984465806469929423715531743262284 134 210804820810528952225824785277503501517497762872595527486715932 135 614329218679156232144067523666811324081310985602865048647191338 136 1790283483422561032719024013451933932900635380081051626625220328 137 5217259497939564159412415501089101413833609359354539789931289457 138 15204182421882902469649832164719091067150436188020973979018081377 139 44308158949959679097760600553214311961509136105036167989835440184 140 129123217221420682481774343246707080938150335701431678647673415052 141 376291988219144075862399742597859456805412607078060697556650074752 142 1096593342737952521918554902315854896184140545925372801780528710694 143 3195701734252384628917370597326946240196799562273579076347762954167 144 9312941430781721938697405305332140391732181863721589592131126315297 145 27139853874210472300280946240316002609289553257559282060980002497290 146 79091195170511220578110783618274826567318648132978161437133772304814 147 230488240006482874693865070975009836851323553623201108702102134640940 148 671690807892777865498253545696427108404854296655032202754926019745360 149 1957447119189086329523801589127139449712755192624209064943496240053797 150 5704409200480367558521002851223417071349339465791289985438578286826457 151 16623838267470318149654683789951124716796197076085100603883622638266670 152 48445332203681843694626249382168028967255978208711796419240773511789982 153 141179803037282141892588513946430235107018986000109101002059782599013268 154 411427394116021120816976542535003861146470255355371134837170185813348886 155 1198985244259046265868857030192307730902372928283344230499865303727045541 156 3494093092754869501438569414578216436031685540326950528813850867084944029 157 10182516089580453848429876252892129365308017927839899390220651553255985678 158 29673975810649305361029082024670355994176319794030467109737611668324619098 159 86476155074485213734384945141808206313802038678023622044760069763227656440 160 252009553562508738447170933244049488334400709741563062418996968050556993876 161 734408404629835748346639891839554865087545279771263705688327126742792901867 162 2140219278064623620609531362326928314771135690563921683395150702666071822473 163 6237045395073045170942426764102292511218208432062997462251525344596176428152 164 18176051238721379221069563669922109395659883105986630291142842264276489514332 165 52968804571087440133724912001298120257077234000998473342491541011188494675910 166 154362145046826152042033274693491782274058232089153344038040646853490203977610 167 449843488377752106812265892760037996009514119530095242191058873353090841058671 168 1310937755979476860205047395698764535657899600943032271240387388950222471093523 169 3820346063583258193285571736463318882570006468754980054539601992180630849745414 170 11133285298226307416501652164679458177530597712154032257881117868977625151146152 171 32444715601351634061815899977123751447183222916737237563523326296739955717813248 172 94550668760845816590142305080990337876466113196972332475928479342800883028415442 173 275540370671356886102230039494789809399237625067753723529598206083909402681975763 174 802982113873200429540052507794150596141753768753586258607938585587502901001459953 175 2340057370283925336665722502163016922964331273299584194784424107196124978187810242 176 6819415279136365646933722390815983908112176801814179461856809553981224660486066142 177 19873198554818342425159490758250482761422602970955244537405397793511760078773101868 178 57914645850582505017880796210323764481097127958197250374103949130757071917504283628 179 168775358166246263239756898073960627804791995940189132672361779849764561516885326443 180 491846597795576541633962517905627552411516739978752478229691612261846459927052895571 181 1433343578064255240107050367010583013166037676058464178621809537632658349935457885486 182 4177062161222738086991450598693141620932237337100578594627765745269018110683357222942 183 12172830412567421047236670905994232011479653797127614359356338181866367520995639235742 184 35474166898620133326795073861731553004350555899617496136975596828919781261528622889846 185 103379121740819408628370397007095706621987255170982332687071403824821777009102155992555 186 301268324142627581663421718392904730713779829674835727874161141596355317975990891204687 187 877958736767537894000167376474211132961345759289067657986659369763735886263849515986634 188 2558554888437359909086047464627175410906232824363992937488103753510713834663346640479230 189 7456162622458174223397278506944732581782727353087275096421649033547747212076061699004036 190 21728813129546215225475830463220692874462104226802122566111518049435206593621809185380112 191 63322293775706672749664909892416778419186629043983169382358461337962976376191410610654567 192 184534372177217896576849722667711599524385899953061314868566746760517758392005173133782381 193 537771651725987116036511042950159325198339345527473107542678417741998675999781777565019206 194 1567178764519621619924282195308986268633165175550078902616125888278025051799335790262481764 195 4567085810638244625570091487671996747168431370810337856304802665037571663349326374239036296 196 13309440680257532458081248468518586432169014537272194375138166322146128058487293679385469692 197 38786486299134988646711972959864310368455594145914043661397958827162669015940990242174283903 198 113031911375848801034304848781149416333347669323577924058273353411405217747837441325219059245 199 329398566571436791814677043125694403220027422739648600550324425134123328007370239406311010520 200 959936130766880797716394412014749049047494503732096371046114973105423444816939524891438599826