0 2 1 3 2 5 3 8 4 37 5 45 6 82 7 127 8 590 9 717 10 1307 11 2024 12 9403 13 11427 14 20830 15 32257 16 149858 17 182115 18 331973 19 514088 20 2388325 21 2902413 22 5290738 23 8193151 24 38063342 25 46256493 26 84319835 27 130576328 28 606625147 29 737201475 30 1343826622 31 2081028097 32 9667939010 33 11748967107 34 21416906117 35 33165873224 36 154080399013 37 187246272237 38 341326671250 39 528572943487 40 2455618445198 41 2984191388685 42 5439809833883 43 8424001222568 44 39135814724155 45 47559815946723 46 86695630670878 47 134255446617601 48 623717417141282 49 757972863758883 50 1381690280900165 51 2139663144659048 52 9940342859536357 53 12080006004195405 54 22020348863731762 55 34100354867927167 56 158421768335440430 57 192522123203367597 58 350943891538808027 59 543466014742175624 60 2524807950507510523 61 3068273965249686147 62 5593081915757196670 63 8661355881006882817 64 40238505439784727938 65 48899861320791610755 66 89138366760576338693 67 138038228081367949448 68 641291279086048136485 69 779329507167416085933 70 1420620786253464222418 71 2199950293420880308351 72 10220421959936985455822 73 12420372253357865764173 74 22640794213294851219995 75 35061166466652716984168 76 162885460079905719156667 77 197946626546558436140835 78 360832086626464155297502 79 558778713173022591438337 80 2595946939318554521050850 81 3154725652491577112489187 82 5750672591810131633540037 83 8905398244301708746029224 84 41372265569016966617656933 85 50277663813318675363686157 86 91649929382335641981343090 87 141927593195654317345029247 88 659360302164952911361460078 89 801287895360607228706489325 90 1460648197525560140067949403 91 2261936092886167368774438728 92 10508392569070229615165704315 93 12770328661956396983940143043 94 23278721231026626599105847358 95 36049049892983023583045990401 96 167474920802958720931289808962 97 203523970695941744514335799363 98 370998891498900465445625608325 99 574522862194842209959961407688 100 2669090340278269305285471239077 101 3243613202473111515245432646765 102 5912703542751380820530903885842 103 9156316745224492335776336532607 104 42537970523649350163636250016270 105 51694287268873842499412586548877 106 94232257792523192663048836565147 107 145926545061397035162461423114024 108 677938438038111333312894529021243 109 823864983099508368475355952135267 110 1501803421137619701788250481156510 111 2325668404237128070263606433291777 112 10804477038086131982842676214323618 113 13130145442323260053106282647615395 114 23934622480409392035948958861939013 115 37064767922732652089055241509554408 116 172193694171340000392169924900156645 117 209258462094072652481225166409711053 118 381452156265412652873395091309867698 119 590710618359485305354620257719578751 120 2744294629703353874291876122188182702 121 3335005248062839179646496379907761453 122 6079299877766193053938372502095944155 123 9414305125829032233584868882003705608 124 43736520381082321988277848030110766587 125 53150825506911354221862716912114472195 126 96887345887993676210140564942225238782 127 150038171394905030432003281854339710977 128 697040031467613797938153692359584082690 129 847078202862518828370156974213923793667 130 1544118234330132626308310666573507876357 131 2391196437192651454678467640787431670024 132 11108903983100738445022181229723234556453 133 13500100420293389899700648870510666226477 134 24609004403394128344722830100233900782930 135 38109104823687518244423478970744567009407 136 177045423698144201322416745983212168820558 137 215154528521831719566840224953956735829965 138 392199952219975920889256970937168904650523 139 607354480741807640456097195891125640480488 140 2821617875187206482713645754501671466572475 141 3428972355929014123169742950392797107052963 142 6250590231116220605883388704894468573625438 143 9679562587045234729053131655287265680678401 144 44968840579297159522095915326043531296339042 145 54648403166342394251149046981330796977017443 146 99617243745639553773244962307374328273356485 147 154265646911981948024394009288705125250373928 148 716679831393567345870820999462194829274852197 149 870945478305549293895215008750899954525226125 150 1587625309699116639766036008213094783800078322 151 2458570788004665933661251016963994738325304447 152 11421908461717780374411040076069073737101296110 153 13880479249722446308072291093033068475426600557 154 25302387711440226682483331169102142212527896667 155 39182866961162672990555622262135210687954497224 156 182033855556090918644705820217642984964345885563 157 221216722517253591635261442479778195652300382787 158 403250578073344510279967262697421180616646268350 159 624467300590598101915228705177199376268946651137 160 2901119780435736917940882083406218685692432872898 161 3525587081026335019856110788583418061961379524035 162 6426706861462071937796992871989636747653812396933 163 9952293942488406957653103660573054809615191920968 164 46235882631415699768409407514281855986114580080805 165 56188176573904106726062511174854910795729772001773 166 102424059205319806494471918689136766781844352082578 167 158612235779223913220534429863991677577574124084351 168 736873002322215459376609638145103477092140848419982 169 895485238101439372597144068009095154669714972504333 170 1632358240423654831973753706154198631761855820924315 171 2527843478525094204570897774163293786431570793428648 172 11743732154524031650257344802807373777488138994638907 173 14271575633049125854828242576970667563919709788067555 174 26015307787573157505085587379778041341407848782706462 175 40286883420622283359913829956748708905327558570774017 176 187162841470062290944740907206772876962718083065802530 177 227449724890684574304654737163521585868045641636576547 178 414612566360746865249395644370294462830763724702379077 179 642062291251431439554050381533816048698809366338955624 180 2982861731366472623465597170505558657626001190058201573 181 3624924022617904063019647552039374706324810556397157197 182 6607785753984376686485244722544933363950811746455358770 183 10232709776602280749504892274584308070275622302852515967 184 47538624860393499684504813820882165645053300957865422638 185 57771334636995780434009706095466473715328923260717938605 186 105309959497389280118514519916348639360382224218583361243 187 163081294134385060552524226011815113075711147479301299848 188 757635136034929522328611423963609091663226814135788560635 189 920716430169314582881135649975424204738937961615089860483 190 1678351566204244105209747073939033296402164775750878421118 191 2599067996373558688090882723914457501141102737365968281601 192 12074623551698478857573277969596863300966575725214751547522 193 14673691548072037545664160693511320802107678462580719829123 194 26748315099770516403237438663108184103074254187795471376645 195 41422006647842553948901599356619504905181932650376191205768 196 192436341691140732198843836089586203723801984789300236199717 197 233858348338983286147745435446205708628983917439676427405485 198 426294690030124018346589271535791912352785902228976663605202 199 660153038369107304494334706981997620981769819668653091010687 200 3066906843506553236323928099463782396279865180903589027647950