0 1 1 3 2 4 3 7 4 11 5 95 6 106 7 201 8 307 9 1122 10 20503 11 62631 12 83134 13 145765 14 228899 15 1976957 16 2205856 17 4182813 18 6388669 19 23348820 20 426667429 21 1303351107 22 1730018536 23 3033369643 24 4763388179 25 41140475075 26 45903863254 27 87044338329 28 132948201583 29 485888943078 30 8878949176987 31 27122736474039 32 36001685651026 33 63124422125065 34 99126107776091 35 856133284333793 36 955259392109884 37 1811392676443677 38 2766652068553561 39 10111348882104360 40 184770931946432041 41 564424144721400483 42 749195076667832524 43 1313619221389233007 44 2062814298057065531 45 17816133605845757255 46 19878947903902822786 47 37695081509748580041 48 57574029413651402827 49 210417169750702788522 50 3845083084926301596223 51 11745666424529607577191 52 15590749509455909173414 53 27336415933985516750605 54 42927165443441425924019 55 370753739481516924142757 56 413680904924958350066776 57 784434644406475274209533 58 1198115549331433624276309 59 4378781292400776147038460 60 80016178812545404270968589 61 244427317730036988959944227 62 324443496542582393230912816 63 568870814272619382190857043 64 893314310815201775421769859 65 7715385300794233585565015915 66 8608699611609435360986785774 67 16324084912403668946551801689 68 24932784524013104307538587463 69 91122438484442981869167564078 70 1665136677243986777952554740867 71 5086532470216403315726831786679 72 6751669147460390093679386527546 73 11838201617676793409406218314225 74 18589870765137183503085604841771 75 160557167738774261434091057048393 76 179147038503911444937176661890164 77 339704206242685706371267718938557 78 518851244746597151308444380828721 79 1896257940482477160296600861424720 80 34651494173431186036647259886473681 81 105850740460776035270238380520845763 82 140502234634207221306885640407319444 83 246352975094983256577124020928165207 84 386855209729190477884009661335484651 85 3341194652928507079649201311612042415 86 3728049862657697557533210972947527066 87 7069244515586204637182412284559569481 88 10797294378243902194715623257507096547 89 39461127650317911221329282057080859122 90 721097592083966304178642700284962560743 91 2202753903902216823757257382911968541351 92 2923851495986183127935900083196931102094 93 5126605399888399951693157466108899643445 94 8050456895874583079629057549305830745539 95 69530260566885064588725617860555545607757 96 77580717462759647668354675409861376353296 97 147110978029644712257080293270416921961053 98 224691695492404359925434968680278298314349 99 821186064506857792033385199311251816904100 100 15006040856615844616526368556282811002588149 101 45839308634354391641612490868159684824668547 102 60845349490970236258138859424442495827256696 103 106684658125324627899751350292602180651925243 104 167530007616294864157890209717044676479181939 105 1446924719055683541162873028028959592485380755 106 1614454726671978405320763237746004268964562694 107 3061379445727661946483636265774963861449943449 108 4675834172399640351804399503520968130414506143 109 17088881962926583001896834776337868252693461878 110 312275709505078134385947425477602596678896819947 111 953916010478160986159739111209145658289383921719 112 1266191719983239120545686536686748254968280741666 113 2220107730461400106705425647895893913257664663385 114 3486299450444639227251112184582642168225945405051 115 30110503334018513924714323124557031259065227903793 116 33596802784463153151965435309139673427291173308844 117 63707306118481667076679758433696704686356401212637 118 97304108902944820228645193742836378113647574521481 119 355619632827316127762615339662205839027299124777080 120 6498457499794635119955721307662541480605031820508921 121 19850992132211221487629779262649830280842394586303843 122 26349449632005856607585500570312371761447426406812764 123 46200441764217078095215279832962202042289820993116607 124 72549891396222934702800780403274573803737247399929371 125 626599572934000555717621523059158792472187800192551575 126 699149464330223490420422303462433366275925047592480946 127 1325749037264224046138043826521592158748112847785032521 128 2024898501594447536558466129984025525024037895377513467 129 7400444542047566655813442216473668733820226533917572922 130 135232900258450647341200426026510062733788115505893826063 131 413099145317399508679414720296003856935184573051599051111 132 548332045575850156020615146322513919668972688557492877174 133 961431190893249664700029866618517776604157261609091928285 134 1509763236469099820720645012941031696273129950166584805459 135 13039537082646048230465189970146771346789196862941770371957 136 14549300319115148051185834983087803043062326813108355177416 137 27588837401761196281651024953234574389851523676050125549373 138 42138137720876344332836859936322377432913850489158480726789 139 154003250564390229280161604762201706688593075143525567729740 140 2814196647879900471375745745655953097827589203072618699862109 141 8596593194204091643407398841730061000171360684361381667316067 142 11410789842083992114783144587386014097998949887434000367178176 143 20007383036288083758190543429116075098170310571795382034494243 144 31418172878372075872973688016502089196169260459229382401672419 145 271352766063264690741980047561132788667524394245630441247873595 146 302770938941636766614953735577634877863693654704859823649546014 147 574123705004901457356933783138767666531218048950490264897419609 148 876894643946538223971887518716402544394911703655350088546965623 149 3204807636844516129272596339287975299715953159916540530538316478 150 58563432107147828550878621625899957939282068582153079638236662227 151 178895103958288001781908461216987849117562158906375779445248303159 152 237458536065435830332787082842887807056844227488528859083484965386 153 416353640023723832114695544059875656174406386394904638528733268545 154 653812176089159662447482626902763463231250613883433497612218233931 155 5646851048737001131694556559281983362024411297462372619426479139993 156 6300663224826160794142039186184746825255661911345806117038697373924 157 11947514273563161925836595745466730187280073208808178736465176513917 158 18248177498389322719978634931651477012535735120153984853503873887841 159 66692046768731130085772500540421161224887278569270133296976798177440 160 1218705019335549664263883644659232379060506749367016384199086241081761 161 3722807104775380122877423434518118298406407526670319285894235521422723 162 4941512124110929787141307079177350677466914276037335670093321762504484 163 8664319228886309910018730513695468975873321802707654955987557283927207 164 13605831352997239697160037592872819653340236078744990626080879046431691 165 117510970052864227487299031256678026202595210432667579964634589655380735 166 131116801405861467184459068849550845855935446511412570590715468701812426 167 248627771458725694671758100106228872058530656944080150555350058357193161 168 379744572864587161856217168955779717914466103455492721146065527059005587 169 1387861490052487180240409606973568025801928967310558313993546639534209922 170 25361251393809356406183590094480004182349187515045542373029905038674784183 171 77471615671480556398791179890413580572849491512447185433083261755558562471 172 102832867065289912804974769984893584755198679027492727806113166794233346654 173 180304482736770469203765949875307165328048170539939913239196428549791909125 174 283137349802060382008740719860200750083246849567432641045309595344025255779 175 2445403281153253525273691708756913165994022967079401041601673191301993955357 176 2728540630955313907282432428617113916077269816646833682646982786646019211136 177 5173943912108567432556124137374027082071292783726234724248655977948013166493 178 7902484543063881339838556565991140998148562600373068406895638764594032377629 179 28881397541300211452071793835347450076516980584845439944935572271730110299380 180 527767640286467687477130845602245242375454213127590987415735939655736017766469 181 1612184318400703273883464330642083177202879619967618402192143391238938163598787 182 2139951958687170961360595176244328419578333833095209389607879330894674181365256 183 3752136277087874235244059506886411596781213453062827791800022722133612344964043 184 5892088235775045196604654683130740016359547286158037181407902053028286526329299 185 50888842163288235808081296971932331727657591742327125243063239146359904555598435 186 56780930399063281004685951655063071744017139028485162424471141199388191081927734 187 107669772562351516812767248626995403471674730770812287667534380345748095637526169 188 164450702961414797817453200282058475215691869799297450092005521545136286719453903 189 601021881446595910265126849473170829118750340168704637943550944981156955795887878 190 10982844569000141182589736490799133399353197992835980933075922531205961491045435707 191 33549555588447019458034336321870571027178344318676647437171318538599041428932194999 192 44532400157447160640624072812669704426531542311512628370247241069805002919977630706 193 78081955745894180098658409134540275453709886630189275807418559608404044348909825705 194 122614355903341340739282481947209979880241428941701904177665800678209047268887456411 195 1058996802972624906012918264712220114495641318163804509228744965034076422500009476993 196 1181611158875966246752200746659430094375882747105506413406410765712285469768896933404 197 2240607961848591152765119011371650208871524065269310922635155730746361892268906410397 198 3422219120724557399517319758031080303247406812374817336041566496458647362037803343801 199 12507265324022263351317078285464891118613744502393762930759855220122303978382316441800 200 228552994953125297723224728896399120438294807855462550089718960458660118972919499296201