0 1 1 1 2 2 3 3 4 14 5 17 6 31 7 48 8 2527 9 2575 10 5102 11 7677 12 35810 13 43487 14 79297 15 122784 16 6464065 17 6586849 18 13050914 19 19637763 20 91601966 21 111239729 22 202841695 23 314081424 24 16535075743 25 16849157167 26 33384232910 27 50233390077 28 234317793218 29 284551183295 30 518868976513 31 803420159808 32 42296717286529 33 43100137446337 34 85396854732866 35 128496992179203 36 599384823449678 37 727881815628881 38 1327266639078559 39 2055148454707440 40 108194986283865439 41 110250134738572879 42 218445121022438318 43 328695255761011197 44 1533226144066483106 45 1861921399827494303 46 3395147543893977409 47 5257068943721471712 48 276762732617410506433 49 282019801561131978145 50 558782534178542484578 51 840802335739674462723 52 3921991877137240335470 53 4762794212876914798193 54 8684786090014155133663 55 13447580302891069931856 56 707958961840349791590175 57 721406542143240861522031 58 1429365503983590653112206 59 2150772046126831514634237 60 10032453688490916711649154 61 12183225734617748226283391 62 22215679423108664937932545 63 34398905157726413164215936 64 1810958747624882149477161217 65 1845357652782608562641377153 66 3656316400407490712118538370 67 5501674053190099274759915523 68 25663012613167887811158200462 69 31164686666357987085918115985 70 56827699279525874897076316447 71 87992385945883861982994432432 72 4632431768465486698012786802911 73 4720424154411370559995781235343 74 9352855922876857258008568038254 75 14073280077288227818004349273597 76 65645976232029768530025965132642 77 79719256309317996348030314406239 78 145365232541347764878056279538881 79 225084488850665761226086593945120 80 11849758652775967348634559164685121 81 12074843141626633109860645758630241 82 23924601794402600458495204923315362 83 35999444936029233568355850681945603 84 167922381538519534731918607651097774 85 203921826474548768300274458333043377 86 371844208013068303032193065984141151 87 575766034487617071332467524317184528 88 30311678001369156012320504330477736607 89 30887444035856773083652971854794921135 90 61199122037225929095973476185272657742 91 92086566073082702179626448040067578877 92 429545386329556737814479268345542973250 93 521631952402639439994105716385610552127 94 951177338732196177808584984731153525377 95 1472809291134835617802690701116764077504 96 77537260477743648303548501442802885555585 97 79010069768878483921351192143919649633089 98 156547330246622132224899693586722535188674 99 235557400015500616146250885730642184821763 100 1098776930308624596809903236509291274475726 101 1334334330324125212956154122239933459297489 102 2433111260632749809766057358749224733773215 103 3767445590956875022722211480989158193070704 104 198340281990390250991321054370185450773449823 105 202107727581347126014043265851174608966520527 106 400448009571737377005364320221360059739970350 107 602555737153084503019407586072534668706490877 108 2810670958184075389082994664511498734565933858 109 3413226695337159892102402250584033403272424735 110 6223897653521235281185396915095532137838358593 111 9637124348858395173287799165679565541110783328 112 507354363794157784292150953530432940275599091649 113 516991488143016179465438752696112505816709874977 114 1024345851937173963757589706226545446092308966626 115 1541337340080190143223028458922657951909018841603 116 7189695212257934536649703541917177253728384333038 117 8731032552338124679872732000839835205637403174641 118 15920727764596059216522435542757012459365787507679 119 24651760316934183896395167543596847665003190682320 120 1297812264245173621829071147809793091039531702988319 121 1322464024562107805725466315353389938704534893670639 122 2620276288807281427554537463163183029744066596658958 123 3942740313369389233280003778516572968448601490329597 124 18391237542284838360674552577229474903538472557977346 125 22333977855654227593954556355746047871987074048306943 126 40725215397939065954629108932975522775525546606284289 127 63059193253593293548583665288721570647512620654591232 128 3319803264584790330480979703946497196446181820645028353 129 3382862457838383624029563369235218767093694441299619585 130 6702665722423173954510543073181715963539876261944647938 131 10085528180261557578540106442416934730633570703244267523 132 47044778443469404268670968842849454886074159074921718030 133 57130306623730961847211075285266389616707729778165985553 134 104175085067200366115882044128115844502781888853087703583 135 161305391690931327963093119413382234119489618631253689136 136 8492055452995629420196724253623992018716242057678279538655 137 8653360844686560748159817373037374252835731676309533227791 138 17145416297682190168356541626661366271551973733987812766446 139 25798777142368750916516358999698740524387705410297345994237 140 120340524867157193834421977625456328369102795375177196743394 141 146139302009525944750938336625155068893490500785474542737631 142 266479826876683138585360314250611397262593296160651739481025 143 412619128886209083336298650875766466156083796946126282218656 144 21722674528959555472072890159790467637378950737359218414851137 145 22135293657845764555409188810666234103535034534305344697069793 146 43857968186805320027482078970456701740913985271664563111920930 147 65993261844651084582891267781122935844449019805969907808990723 148 307831015565409658359047150094948445118710064495544194347883822 149 373824277410060742941938417876071380963159084301514102156874545 150 681655292975470401300985567971019826081869148797058296504758367 151 1055479570385531144242923985847091207045028233098572398661632912 152 55566592953023089901933032832019762592423337269922823026909669791 153 56622072523408621046175956817866853799468365503021395425571302703 154 112188665476431710948108989649886616391891702772944218452480972494 155 168810737999840331994284946467753470191360068275965613878052275197 156 787431617475793038925248775520900497157331975876806673964690073282 157 956242355475633370919533721988653967348692044152772287842742348479 158 1743673972951426409844782497509554464506024020029578961807432421761 159 2699916328427059780764316219498208431854716064182351249650174770240 160 142139323051158535009589225911416392920951259357511843943616520474241 161 144839239379585594790353542130914601352805975421694195193266695244481 162 286978562430744129799942768042330994273757234779206039136883215718722 163 431817801810329724590296310173245595626563210200900234330149910963203 164 2014249769672063028161128008735313376780010075582806976457482859571534 165 2446067571482392752751424318908558972406573285783707210787632770534737 166 4460317341154455780912552327643872349186583361366514187245115630106271 167 6906384912636848533663976646552431321593156647150221398032748400641008 168 363592332798270579531439337948370301072030729013178026884948032463438687 169 370498717710907428065103314594922732393623885660328248282980780864079695 170 734091050509178007596542652543293033465654614673506275167928813327518382 171 1104589768220085435661645967138215765859278500333834523450909594191598077 172 5152450123389519750243126521096156096902768616008844368971567190093910690 173 6257039891609605185904772488234371862762047116342678892422476784285508767 174 11409490014999124936147899009330527959664815732351523261394043974379419457 175 17666529906608730122052671497564899822426862848694202153816520758664928224 176 930069045158653091282886816882705318725861683864450035259853123424955687105 177 947735575065261821404939488380270218548288546713144237413669644183620615329 178 1877804620223914912687826305262975537274150230577594272673522767608576302434 179 2825540195289176734092765793643245755822438777290738510087192411792196917763 180 13179965401380621849058889479835958560563905339740548313022292414777363973486 181 16005505596669798583151655273479204316386344117031286823109484826569560891249 182 29185470998050420432210544753315162876950249456771835136131777241346924864735 183 45190976594720219015362200026794367193336593573803121959241262067916485755984 184 2379116253923501809231044946146622256930453115294534177016677404773004184175903 185 2424307230518222028246407146173416624123789708868337298975918666840920669931887 186 4803423484441723837477452092320038881054242824162871475992596071613924854107790 187 7227730714959945865723859238493455505178032533031208774968514738454845524039677 188 33714346344281507300372889046293860901766372956287706575866655025433306950266498 189 40942077059241453166096748284787316406944405489318915350835169763888152474306175 190 74656423403522960466469637331081177308710778445606621926701824789321459424572673 191 115598500462764413632566385615868493715655183934925537277536994553209611898878848 192 6085778447467272469359921689356242850522780343061734560358625541556221278166272769 193 6201376947930036882992488074972111344238435526996660097636162536109430890065151617 194 12287155395397309352352409764328354194761215870058394657994788077665652168231424386 195 18488532343327346235344897839300465538999651397055054755630950613775083058296576003 196 86241284768706694293732001121530216350759821458278613680518590532765984401417728398 197 104729817112034040529076898960830681889759472855333668436149541146541067459714304401 198 190971101880740734822808900082360898240519294313612282116668131679307051861132032799 199 295700918992774775351885799043191580130278767168945950552817672825848119320846337200 200 15567418889505029053120870450328323065015015187098801710863187118623409256545141567199