1 2 2 10 3 31 4 84 5 290 6 923 7 2887 8 9216 9 29288 10 92868 11 294893 12 936361 13 2972409 14 9436595 15 29959267 16 95112260 17 301956214 18 958634094 19 3043413512 20 9662045566 21 30674490204 22 97383543481 23 309167462063 24 981526438497 25 3116091639355 26 9892781977749 27 31407014560638 28 99709117796011 29 316550563812786 30 1004965861498031 31 3190505714622153 32 10129027367592972 33 32157032330005936 34 102090229471348178 35 324109975277659456 36 1028965030429019812 37 3266696845536625680 38 10370914428634862102 39 32924960953453189270 40 104528203491230035734 41 331849909876900565505 42 1053537313444267564752 43 3344707464983494782341 44 10618577893309817820037 45 33711228158736531828892 46 107024397747875807748559 47 339774678613335319828569 48 1078696396860468720695225 49 3424581023366730536661559 50 10872155705476532989799453 51 34516271881901319873974804 52 109580202574289116110504687 53 347888695433488147386421876 54 1104456293812426520096206926 55 3506362008750858212772351905 56 11131789103190516932117875131 57 35340540517108922010345629517 58 112197041505525000654028368420 59 356196479691598432515720159443 60 1130831352076600438761152974613 61 3590095971601357443288545018163 62 11397622697354460871436293141933 63 36184493166433450215652630690973 64 114876372071482853485818010200222 65 364702658666712394110485441236018 66 1157836262062690220319526687646236 67 3675829550155298141521202529675327 68 11669804552263469251133475950492528 69 37048599895573398207951016041528821 70 117619686608723251378901750206913230 71 373411970139989496415738911299476279 72 1185486064995918075675867686688173264 73 3763610496397960028156007629261063448 74 11948486268074076358548673536890069678 75 37933341995669366599928299776217609133 76 120428513091671261953398000544244518676 77 382329265033557138655096643188964595158 78 1213796161294707271325872938783656408284 79 3853487702659787262299285344107890537509 80 12233823065242672483133033263705299620216 81 38839212251374145204590387334826659893587 82 123304415983669362331150749776391708024781 83 391459510112382732745161183711028707966991 84 1242782319148424552399311271646231357040270 85 3945511228848493796719929566974377269201605 86 12525973870980368785925635208453319580293581 87 39766715215324464745324135520724150512965851 88 126248997108353996147597267844218515219776111 89 400807790750668056734109151894789486070605428 90 1272460683299964040693606890363525025596093606 91 4039732330331487237678040702257863199254397359 92 12825101407772454594253221821413851235738941643 93 40716367489167293534403517453382012128968604441 94 129263896541841109234733728281007769075552110833 95 410379313764306713373681015515517419381403080910 96 1302847784038064341091215511907179061251961340337 97 4136203486484141193253118087657333348664275015728 98 13131372284011750788777892375122964129572314766627 99 41688698011297205463403578391095673177152498988486 100 132350793526217594481222575480036190910300753665079 101 420179410310982319174719641633154668419007662336085 102 1333960546404367407284649037426891921445063025622730 103 4234978429919816959103743420567587704717422852636167 104 13444957086796340350286728929407415762466613649037221 105 42684248351465083589277268582229753842438693036046922 106 135511407404847443364905008872496619197426846719959070 107 430213538859522723906549745516961426240880604974699118 108 1365816299620347324840590825912325225370612776202609388 109 4336112176417915112105095316351127261122144392602333374 110 13766030476943362650847537571012927406809524204250170703 111 43703573012422250804100269380980442702144183969591218446 112 138747498580013552032907428821992987716963093389998121161 113 440487288230164134802434936448727842536139829193457336829 114 1398432786739359633029088456097950730707374980856259144975 115 4439661055566626371796015755197935277372072168655511918307 116 14094771286271792379638661491177939100147580019980419116264 117 44747239738768037676601074706844918101117624224732311881236 118 142060869493428570342592447009875111627444332228152303457591 119 451006380707418515212049748890850568658738401670490619449882 120 1431828174529187194735400049882331566969021846080691395413799 121 4545682742137449163571625135430295636495240836562014590010670 122 14431362617208387775381773959925660712933407267829253247892981 123 45815829833172809732154106512098818680025569753627025860116595 124 145453365630160919901946813773491018756406940891778834012710509 125 461776675227278066095592953001566522590393913496944003394543878 126 1466021063590587005999392565642959794676892452417068179299969599 127 4654236288208948897800362143431916540886923144344073157475245286 128 14775991944772286798767195208985835372905218512212695631040749720 129 46909938480152584429630273244937881098117923593786315477074570096 130 148926876546535148955237301378877737719641958848994054734612203980 131 472804170640532003106412501753870184865340110128284261705460488455 132 1501030498717473784796923747328588154644100417942749629476042945452 133 4765382156057651292540311122015707268732827623712738362718596536457 134 15128851220995054740273711451938910920965458263859578951611925757569 135 48030175077575574186445984026357052736773279314562364566127269074739 136 152483336922579145212941711050034172097534654691681194605067801417650 137 484095009054013235121254504846270769552130002331986485854402361436344 138 1536875979504510765803477660616636001804740848668582942655082573822565 139 4879182251834389346714514742032337354476455879835191846803036923298428 140 15490136981834343259272244714361036011451120623088970696781071126386080 141 49177163576085298340042601741152441287513382833499099136130610172286726 142 156124727639604399861585757576663279053885627432995903634098717367010525 143 495655479251635955561652092873994367619224536131139655238545095159906390 144 1573577471208015929024956107550394092683045911967987931375944831109939632 145 4995699960044861053465095843271612772825505111603337119807095158503059586 146 15860050456640709744810200236806563532437205515198080379783073111736494926 147 50351542826629316313523430245008672954536682165367183685609267624310960310 148 159853076883519514624309705545062322287154225673939481359961909669835515444 149 507492020197129599882570607859128379745815120619247038823013752516880199382 150 1611155415866232982096591645696230197355372442917839373580777675826345632845 151 5115000178853602873611126169148149099320818342067275904473849858084075831791 152 16238797680238567950588933223721936764595463737808138594023945265732271834902 153 51553966936287148931215748826181462221047642508066543368489852881415135850472 154 163670461274491476673726904255303934120252133274143147732626493469014501960574 155 519611224620420125938596671135191985927162035671440003243962716814152677018120 156 1649630743685160877323976990019828483260668163867654558907649060551617825605656 157 5237149356231042616173952228820114065622362702404110288249140098549811281821499 158 16626589607683696878432289705180039318228712380009216742204925556421390182211967 159 52785105632595577321101597875587565323370427555450468778484738046390575358752973 160 167579007023583901408091722557352376077999541780037923223392251624490025471730980 161 532019842689656163918198725439325777586415484798465800079309289688888760083413574 162 1689024884696283555632403031330326057329467404233487386838890371338178427608535133 163 5362215526963764952252725009678158232348007261092097328126910732980712218705500769 164 17023642231761225676976243561032746316511915167534544291402615304986879044098959157 165 54045644636574241720013332319458906467453852272501182308880594515113213300141607564 166 171580891117016468763781534402079076074740141931756606648750869156741261600345706743 167 544724785770925285112635366651289678625890979316812906610246036821392426961704176856 168 1729359780692693052885750521621327929199945000418276729118292239712357364271302720650 169 5490268350548603581678999476207336823176901577648346048082558715363778042898967205016 170 17430176703289538715731523568822451187372312019151132159645507517168543519282276826591 171 55336286044659308400342650708299545888293061778766093581240237905637175087205846425491 172 175678342528705163220626511529053617462332832505089322508444978805133219869336885531553 173 557733130277754480527379782083667946404705230885392090332774118396875642120214734932240 174 1770657897450254163885145941549104267647155484327103008412209498642522004429326377287675 175 5621379149991666346645180528043123811239240543934160688650961777633432818335006852532074 176 17846419454297107839255130372479189815359996024873579863054028041178806330964287482005985 177 56657748719757934562841314398662813111788396225306749241983334739891263849419343138798803 178 179873643461758679530559029214744610409098556022076850361411870821113796540074721003029474 179 571052121612538948454392048762552632335808561514631106201243771520953429944342969412567309 180 1812942237240617622125879743518831549637746224387825172879018879525139418506170410634226914 181 5755620951533903617075048691901869005496009445881748238391108944270617470487874439424577401 182 18272602324140858972387722621236028222774701644929503106867039896236986637969082837409196617 183 58010768691641341152430043621767482012864588523750893109330579615189979276628979161953904742 184 184169130619622484237897996539584181248368192346609708125931434390031321141200547428069185333 185 584689178202094492456779685557317205032459860477162669367495917159513915310561629831698606025 186 1856236351643051307506560800803499930420552721373717877205710193075158002993767108135844274853 187 5893068525325346339621118576230132384634299494239323650288286317022637245644367714349036156140 188 18708962688636318626634390801330648086734090875117678375440403636449139164273953730667872215539 189 59396099566899504982305815307058838037871287104255004584389148639450939204332318474323029932963 190 188567196507578536244345092684153563905640685545626040583759207570465082245866016721173813008574 191 598651895629581256292073997694160172180517005264553179836660676683156352823082806157715374071138 192 1900564354662225430186719067115418901720979153653303461256630736239826532243063965319437232242819 193 6033798427070668533272810642178862619428545553300507070973002654567838642187069416087839709385682 194 19155743592271463362332586921489351726747125750890002569861680998894871492571562946863163871165702 195 60814512948685807193144433484355132944550104612153332738807366099884842355036268374963307865363484 196 193070290765325577200981998694252821441021315641018133551256333056372140804518734080440563687672153 197 612948050865100199316292629289813112319174098348517661859344496800938113484027009726128077773505761 198 1945950936159258049379781407685776737349892215926438106941452578283564358672676670512102887163874598 199 6177889040669270023945222546644158814200973038390899466753527096760214685148165410784113801954481725 200 19613193883577912825601323541840154453354397715341058784702597367108713187714166159923889716752492239