0 1 1 2 2 5 3 7 4 201 5 208 6 617 7 1442 8 84253 9 169948 10 424149 11 594097 12 17058865 13 17652962 14 52364789 15 122382540 16 7150552109 17 14423486758 18 35997525625 19 50421012383 20 1447785872349 21 1498206884732 22 4444199641813 23 10386606168358 24 606867357406577 25 1224121320981512 26 3055109999369601 27 4279231320351113 28 122873586969200765 29 127152818289551878 30 377179223548304521 31 881511265386160920 32 51504832615945637881 33 103891176497277436682 34 259287185610500511245 35 363178362107777947927 36 10428281324628283053201 37 10791459686736061001128 38 32011200698100405055457 39 74813861082936871112042 40 4371215143508438929553893 41 8817244148099814730219828 42 22005703439708068389993549 43 30822947587807883120213377 44 885048235898328795755968105 45 915871183486136678876181482 46 2716790602870602153508331069 47 6349452389227340985892843620 48 370985029178056379335293261029 49 748319510745340099656479365678 50 1867624050668736578648251992385 51 2615943561414076678304731358063 52 75114043770262883571180730018149 53 77729987331676960249485461376212 54 230574018433616804070151652770573 55 538878024198910568389788766917358 56 31485499421970429770677900133977337 57 63509876868139770109745589034872032 58 158505253158249969990169078203721401 59 222015130026389740099914667238593433 60 6374928893897162692787779760884337525 61 6596944023923552432887694428122930958 62 19568816941744267558563168617130199441 63 45734577907412087550014031662383329840 64 2672174335571645345459377005035363330161 65 5390083249050702778468768041733109990162 66 13452340833673050902396913088501583310485 67 18842424082723753680865681130234693300647 68 541040215149938153966635984735072995728601 69 559882639232661907647501665865307689029248 70 1660805493615261969261639316465688373787097 71 3881493626463185846170780298796684436603442 72 226787435828480041047166896646673385696786733 73 457456365283423267940504573592143455830176908 74 1141700166395326576928176043830960297357140549 75 1599156531678749844868680617423103753187317457 76 45918083053400322233251233331677865386602029345 77 47517239585079072078119913949100969139789346802 78 140952562223558466389491061229879803666180722949 79 329422364032196004857102036408860576472150792700 80 19247449676090926748101409172943793239050926699549 81 38824321716214049501059920382296447054574004191798 82 96896093108519025750221249937536687348198935083145 83 135720414824733075251281170319833134402772939274943 84 3897067708201045132786094018892864450625841234781549 85 4032788123025778208037375189212697585028614174056492 86 11962643954252601548860844397318259620683069582894533 87 27958076031530981305759063983849216826394753339845558 88 1633531053783049517282886555460572835551578763293936897 89 3295020183597630015871532174904994887929552279927719352 90 8223571420978309549025950905270562611410683323149375601 91 11518591604575939564897483080175557499340235603077094953 92 330744136349104617366155477150186172592937280209308034285 93 342262727953680556931052960230361730092277515812385129238 94 1015269592256465731228261397610909632777492311834078292761 95 2372801912466612019387575755452180995647262139480541714760 96 138637780515319962855707655213837407380318696401705497748841 97 279648362943106537730802886183126995756284654942891537212442 98 697934506401533038317313427580091398892888006287488572173725 99 977582869344639576048116313763218394649172661230380109386167 100 28070254848051441167664570212950206449069722520738131634986401 101 29047837717396080743712686526713424843718895181968511744372568 102 86165930282843602655089943266377056136507512884675155123731537 103 201379698283083286053892573059467537116733920951318821991835642 104 11766188430701674193780859180715494208907074928061166830650198773 105 23733756559686431673615610934490455954930883777073652483292233188 106 59233701550074537541012081049696406118768842482208471797234665149 107 82967458109760969214627691984186862073699726259282124280526898337 108 2382322528623381675550587456606928544182361177742107951651987818585 109 2465289986733142644765215148591115406256060904001390075932514716922 110 7312902502089666965081017753789159356694482985744888103517017252429 111 17091094990912476574927250656169434119645026875491166282966549221780 112 998596411975013308310861555811616338296106041764232532515576872115669 113 2014283918940939093196650362279402110711857110403956231314120293453118 114 5027164249856891494704162280370420559719820262572144995143817459021905 115 7041448168797830587900812642649822670431677372976101226457937752475023 116 202187712976196147955926916274565455331806786705902979335966074528322549 117 209229161144993978543827728917215278002238464078879080562424012280797572 118 620646035266184105043582374108996011336283714863661140460814099089917693 119 1450521231677362188630992477135207300674805893806201361484052210460632958 120 84750877472553191045641146047951019450475025555623340106535842305806629257 121 170952276176783744279913284573037246201624857005052881574555736822073891472 122 426655429826120679605467715194025511853724739565729103255647315949954412201 123 597607706002904423885380999767062758055349596570781984830203052772028303673 124 17159671197907444548396135708671782737403513443547624678501332793566746915045 125 17757278903910348972281516708438845495458863040118406663331535846338775218718 126 52674229005728142492959169125549473728321239523784438005164404486244297352481 127 123105736915366633958199854959537792952101342087687282673660344818827369923680 128 7192806970096992912068550756778741464950199080609646833077464403978231752925921 129 14508719677109352458095301368517020722852499503306980948828589152775290875775522 130 36210246324315697828259153493812782910655198087223608730734642709528813504476965 131 50718966001425050286354454862329803633507697590530589679563231862304104380252487 132 1456341294364217105846183889639047284648870730622080119758505134854043736151546601 133 1507060260365642156132538344501377088282378428212610709438068366716347840531799088 134 4470461815095501418111260578641801461213627587047301538634641868286739417215144777 135 10447983890556644992355059501784980010709633602307213786707352103289826674962088642 136 610453527467380910974704711682170642082372376520865701167661063859096686565016286013 137 1231355038825318466941764482866126264175454386644038616122029479821483199804994660668 138 3073163605118017844858233677414423170433281149808942933411720023502063086175005607349 139 4304518643943336311799998160280549434608735536452981549533749503323546285980000268017 140 123599685635531434575258182165269807339477876170492426320356706116561359093615013111825 141 127904204279474770887058180325550356774086611706945407869890455619884905379595013379842 142 379408094194480976349374542816370520887651099584383242060137617356331169852805039871509 143 886720392668436723585807265958291398549388810875711891990165690332547245085205093122860 144 51809190868963810944326195968397271636752202130375672977489747656644071384794700440997389 145 104505102130596058612238199202752834672053793071627057846969661003620690014674605975117638 146 260819395130155928168802594373902940980859788273629788671429069663885451414143912391232665 147 365324497260751986781040793576655775652913581345256846518398730667506141428818518366350303 148 10489905318431211558037944814520264659262440065940821491186593528354057411421062426649041149 149 10855229815691963544818985608096920434915353647286078337704992259021563552849880945015391452 150 32200364949815138647675916030714105529093147360512978166596578046397184517120824316679824053 151 75255959715322240840170817669525131493101648368312034670898148351815932587091529578375039558 152 4397046028438505107377583340863171732128988752722610989078689182451721274568429539862432118417 153 8869348016592332455595337499395868595751079153813534012828276513255258481723950609303239276392 154 22135742061623170018568258339654908923631147060349679014735242208962238238016330758468910671201 155 31005090078215502474163595839050777519382226214163213027563518722217496719740281367772149947593 156 890278264251657239295148941833076679466333481056919643786513766431052146390744209056089109203805 157 921283354329872741769312537672127456985715707271082856814077285153269643110484490423861259151398 158 2732844972911402722833774017177331593437764895599085357414668336737591432611713189903811627506601 159 6386973300152678187436860572026790643861245498469253571643413958628452508333910870231484514164600 160 373177296381766737594171687194731188937390003806815792512732677937187836915978543663329913449053401 161 752741566063686153375780234961489168518641253112100838597108769833004126340290998196891311412271402 162 1878660428509139044345732157117709525974672510031017469706950217603196089596560540057112536273596205 163 2631401994572825197721512392079198694493313763143118308304058987436200215936851538254003847685867607 164 75557916276548244580548079135335272971787457878038330102220601865816802135828403611169220271477889201 165 78189318271121069778269591527414471666280771641181448410524660853253002351765255149423224119163756808 166 231936552818790384137087262190164216304349001160401226923269923572322806839358913910015668509805402817 167 542062423908701838052444115907742904274978773961983902257064507997898616030483082969454561138774562442 168 31671557139523496991178845984839252664253117890955467557833011387450442536607377726138380214558730024453 169 63885176702955695820410136085586248232781214555872919017923087282898783689245238535246214990256234611348 170 159441910545434888631999118156011749129815547002701305593679185953248009915097854796630810195071199247149 171 223327087248390584452409254241597997362596761558574224611602273236146793604343093331877025185327433858497 172 6412600353500371253299458236920755675282524870642779594718542836565358230836704468089187515384239347285065 173 6635927440748761837751867491162353672645121632201353819330145109801505024441047561421064540569566781143562 174 19684455234997894928803193219245463020572768135045487233378833056168368279718799590931316596523372909572189 175 46004837910744551695358253929653279713790657902292328286087811222138241583878646743283697733616312600287940 176 2687965054058181893259581921139135686420430926468000527826471883940186380144680310701385785146269503726272709 177 5421934946027108338214522096207924652554652510838293383939031579102511001873239268146055268026155320052833358 178 13531834946112398569688626113554984991529735948144587295704535042145208383891158846993496321198580143831939425 179 18953769892139506907903148209762909644084388458982880679643566621247719385764398115139551589224735463884772783 180 544237391926018591990976775986916455025892612799665246325724400437081351185294306070900940819491173132605577349 181 563191161818158098898879924196679364669977001258648127005367967058329070571058704186040492408715908596490350132 182 1670619715562334789788736624380275184365846615316961500336460334553739492327411714442981925636922990325586277613 183 3904430592942827678476353172957229733401670231892571127678288636165808055225882133072004343682561889247662905358 184 228127594106246340141417220655899599721662720065086086905677201232170606695428575432619233859225512566690034788377 185 460159618805435507961310794484756429176727110362064744939032691100507021446083032998310472062133587022627732482112 186 1148446831717117356064038809625412458075116940789215576783742583433184649587594641429240177983492686611945499752601 187 1608606450522552864025349604110168887251844051151280321722775274533691671033677674427550650045626273634573232234713 188 46189427446348597548773827724710141301126750373025064585021450270376551438530569525400658379261028348379996002324565 189 47798033896871150412799177328820310188378594424176344906744225544910243109564247199828209029306654622014569234559278 190 141785495240090898374372182382350761677883939221377754398509901360197037657659063925057076437874337592409134471443121 191 331369024377052947161543542093521833544146472866931853703764028265304318424882375049942361905055329806832838177445520 192 19361188909109161833743897623806617107238379365503425269216823540747847506300836816821714066931083466388713748763283281 193 39053746842595376614649338789706756048020905203873782392137411109760999331026556008693370495767222262584260335704012082 194 97468682594299915063042575203220129203280189773250990053491645760269846168353948834208455058465527991557234420171307445 195 136522429436895291677691913992926885251301094977124772445629056870030845499380504842901825554232750254141494755875319527 196 3920096706827368082038416167005172916239710849132744618531105238121133520151008084435459570576982535107519087584680254201 197 4056619136264263373716108080998099801491011944109869390976734294991164365650388589278361396131215285361660582340555573728 198 12033334979355894829470632329001372519221734737352483400484573828103462251451785262992182362839413105830840252265791401657 199 28123289094976053032657372739000844839934481418814836191945881951198088868553959115262726121810041497023341086872138377042 200 1643184102487966970723598251191050373235421657028612982533345726997592616627581413948230297427821819933184623290849817270093