1 15 2 103 3 2109 4 37215 5 556742 6 7236952 7 83758183 8 883579212 9 8637866670 10 79017000203 11 680721174922 12 5551569615118 13 43056987118325 14 318862834502451 15 2262765945986326 16 15435041511939113 17 101484650447289635 18 644710949147699577 19 3965749605852292637 20 23664558046814327780 21 137218145932875594749 22 774311099896141073320 23 4257905902353422214771 24 22844612140719278224801 25 119718634745024065983429 26 613440001369924713414929 27 3076247797748598231920825 28 15110705042681568360911653 29 72762911371238376179256507 30 343732470257866313165211755 31 1594107071159603632554071592 32 7262437156824579593529829824 33 32522124929507978226682292354 34 143236755328525447180818356943 35 620785617072299674570154019311 36 2648862546200363293913478605001 37 11133054140876818526131518556214 38 46110663098836590268397128503778 39 188280342736870806521131392840506 40 758227903428765040178455563382087 41 3012667650357231056047344191287455 42 11814529433293779417896331561081608 43 45745100830820800407110068858531064 44 174935361875873653961664547121721467 45 660922549052636194312613134674809539 46 2467699054219593146175095412144554565 47 9108046877898547640423165835713495727 48 33240455358804618450486297985192697635 49 119985650743478412990899468821917668102 50 428468998380695840923443685142934895582 51 1514048416286267208877368086069474351719 52 5295275968904291075858384917447184387356 53 18334120007523795828368589719692354821620 54 62855679066867208188029674429609822489566 55 213416853898336160155769396521805170668869 56 717787702284315283069481735192255685942704 57 2391809582474356164621017640175384189064231 58 7897645632482451397359810423820869002875533 59 25845411793845983896852037793724179211061444 60 83840848986122043625842543940187509632904780 61 269639402965213075881803980600193444178884686 62 859870785390882880221393132025952627184183974 63 2719377898356753197047606575725649720417542652 64 8530111068522775848530897663755999080991436131 65 26542921782933054328036035789846770235453578675 66 81942630814404134419221807654548924399638138510 67 251012053734264790305744109829903512026169193399 68 763057651850911749736601282609489549001365182798 69 2302242967904451451861892828732011061920094863469 70 6894889663965704445739800628197196375923848895625 71 20499141058365318560794894789755995203017955627569 72 60509637727513859757881883551189672317594128225746 73 177353994926791718507113417507389588545354717025358 74 516214979643534048840211380813600642850900434318700 75 1492237151205248025898107636514733425940617370316679 76 4284556976988166814714860167276904998701504042177950 77 12220159883747947566420399061972858515823066989149761 78 34625153463173733936579011005210827105830067671303373 79 97474336642600201118553883687479956532462695852245295 80 272653785954141365903239084000339721774210245238115453 81 757867655452105708374695907527648898893927962185924111 82 2093499267119629201535673651641009394970366093433229446 83 5747592488719981657381120279201553883868347376341971389 84 15684406751405693516642294781733036106022253428558620288 85 42545500043447805723564879525290177822020583507436187379 86 114729795535769367218914050364325838785308930786229214948 87 307587540976516177926295145846309532172423001695876178230 88 819904635565150806038247311312353262569054256139954899443 89 2173158813075690357128588535722092698840893780716378322482 90 5727747568350382866905274412138632632491667398136220642360 91 15013109589865765108931746176864839270643403832352854524849 92 39136437101385685695651902927861911358319624502831825629412 93 101471624615069362379972292604041155261473761012025219049655 94 261691065572299149512890307040239609693597718282822381870206 95 671338902941898385237536232731565145492853773435017973077932 96 1713288492349111589032261604462705982892999272193302677077212 97 4349922652860914510827263195723966362276336712769126252739578 98 10988059255464626605152814680881746323299909103557336521295767 99 27616868642143707025102086575635807431562135543570579211599701 100 69066417729807012437330874301866658302830662908733024235492244 101 171879103263066801618864524213564482572731286037103962774552780 102 425664089283003840281505573523826522589601242646528112129302125 103 1049113360005746394108243083365562171943050645986530832523904521 104 2573431085613434138335022820028910789602886042617392569733661619 105 6282900956451162379470115071445327071902384551151736662791663747 106 15268200109177127215694489398981379855279056242763537380766653663 107 36933243023175543855685381630482820899602355391038971929408889911 108 88934575425242105453853531576701832858534594144359069190782363670 109 213190899123320393151351909689994200203376648607096788469882501111 110 508782762957943358148271641438600784236887319411472913757770877913 111 1208877598787443336993935506003152725181853265868199787245162284705 112 2859819609928474571017096394001106296027790374002866720860606551698 113 6736295544575402377210776591439870617681893818621842170141349439543 114 15799716273845794482896137607403981350300514265136658637602699714183 115 36901350236307422745535342874514430828922954192767519874064139140940 116 85826000349608787946538249313350814929327077222649081223280227014708 117 198791430767356203152579585226760985610809590920802439330750892550825 118 458560699388119024285269473570802191118900514968221509258348438076015 119 1053499440038566488554920133283163428125066633820414910329562704624348 120 2410614271251696023053719826907908633498364428732679635557051019268606 121 5494072926056114059625920645129661848153922466397261872268583124481072 122 12472441250869105432725353236416601754996850352003309514552147671547881 123 28204321861562661265818638675761368032091200836474633664041131216829274 124 63533610632557557596512435205470283470757410880020460007947253536986611 125 142571055314662271401529218970528452867351673103881020135279728403458728 126 318724289700546933261009779604139885450926570805416991056918366887536065 127 709856723100450669144659066870533788415701152627636425034210587179780883 128 1575119487951127416162132378288431540668966987885430032657577004076196196 129 3482241323620635892926795737513975545631882399609760355248827611358708853 130 7670467528289206952725766625912535972281895409100953063653027455829642548 131 16835159840681397741002840235355176562435439606913246794531928043403003895 132 36817957618995380170154429776691146581791285459897311011759641388025804269 133 80234946639695848738027656905726593533415132510531945502935927798152558462 134 174238064388165254134544866502949601681962976716575455804807296381256941622 135 377061388292952011953319716408174942707164891444927406991316065543861093287 136 813175704669515384970947043202252717354260437574787299156847130657524656852 137 1747726965334694519472236764472345387129322127958596555336034247879167619152 138 3743630635484938616323351114704574432494489282070136239074166046553429805093 139 7992005451123200080239943968220923236724581566064532671457030953498660158874 140 17004931739170138536254869182433196357882793090915485378339037561239119574859 141 36063106975269960092479037885853079390815062930570373178049015489086941864980 142 76231262646947379306523035114913084963040746892300272474504361373923580900168 143 160619116612216013319505685985097555830031090931116668918245542086558765434706 144 337339925340023006653341173373277665000386432309484836312036368659414219289841 145 706247169184938995554034549899526437101049140901188626139128843672167424477639 146 1473927300298387928007703353117475903356529266810821307796859917501194388981319 147 3066461457811011989686416997844746949356986269894748419095931109751878058570668 148 6359934408258422800078226772362841648171031172395881549808323110203251272867828 149 13150215083832050734160311013621434214702666403465488245040474177727998669904478 150 27107497508338170453346587183289967208709869610911736730670382462682093399872210 151 55710037581474747183432926092266407187747914506431648028032251686729647416932602 152 114149991502565743812019456971049991089397237911721521802270853204547747651769108 153 233199452821994358725509827157899797083204485632708598622841032502594832363268038 154 475005940386831410795392664018683160746421587394118784880603366856063703411717872 155 964719242069073773198964195106530295806053313270344607253035909942548639789292477 156 1953635789953968664357816204637355744045664929649582224850473138526463535956939410 157 3944911497014472839453064824065971557504627532434833741510304648151733889471947554 158 7943136546517810990663666552715431399674053677305896755630502153718076648867257529 159 15948427358302915594910453535416767896858494683685703919153982739444594012091268906 160 31931889126908694022381687524423484907207386304128772884729465818376156904860872954 161 63756135343985891713108801613825210683754447370791008647294804432012675178416508926 162 126946158704738059931766737191713634436599872595595315845983794372649874757931367680 163 252073281467207491356376715144042640381835939594930887409912239804178732638311454543 164 499175288702280860852183364938631068283313580206568126411020865424695945857877510295 165 985842583981044042710429420522428985554333518741835718161865776349376397716063656397 166 1941777245319464533260387886621537066010319921652970958211074564361696578710856459224 167 3814499552625553833977832867893253880841849648179488508987222217525176334080686886958 168 7473618629172950632551724728987131494071469067457297503730148257910061430166090031357 169 14604552873753779950037996320887121378716837776230006067752155997632211228193336314240 170 28465461088633460986378314415675217313443298316378081458237846412997576440101282565746 171 55338751174553570294663284159116208313819153858206606879498697087835837025387604454198 172 107307506301361224968345443114439913888120044542407001016063399038088550295493473468017 173 207552900841313710636318100038660871933768250606096969317948651823218451643747738947587 174 400436546851053783949144153493601415753873349736566697323325099281601907138337164165504 175 770642471863594466784472233753364897324006012723937056355248832717261740815544734394367 176 1479430422761921151578527122620171818939143166113101981953802593878592002408626678582669 177 2833129753839591302201599745266972931902140086737108079437072779018593999254647251562238 178 5412233781522295357012971253115857955773977563316773456371392771036386601833282529640111 179 10314128719589520445023696120405083666795719722592288728905152835148768507043823008329425 180 19608398546771754683705402466945678104669917044861089898610752034722000867151991844727104 181 37188859081825492108804750198237390520200663059918979845578989145121942999523543157041791 182 70364275117787593198423628567943857029941040718159117920690277661190996468032451500825326 183 132821264489270501333432135862640251392362058794377549406269666399940529050268906706022789 184 250130321852024399937121225371007085677096401985308594987425667173497644008470558625028362 185 469954310356423694714962122765628036892460215145653543652949265236278779285372354101055808 186 880932511517784738156329914048171386504819341102059774702590602386887391535611865731591791 187 1647534072617760962672184021722721850975367870695273073877628059630150783608467702869352020 188 3074241047105646849677090674863421034627355195515760900827070361256846998930361320963675862 189 5723478746596374139546534076864201313504116788517385513029710253836261091469556290923526000 190 10631822074307172575401122339871896306057973824627359797322839037788140412548919149593142265 191 19705503646537514215420098304753251344101846043336233644205991694956346905037648944781180014 192 36442340604211421695709859639098408407055052389700551227569012159552297390207445531640808109 193 67246621000188717776693844986212868511063598259306816897479923956867380172132237919680177891 194 123818823856338821754518435519164865386902579147948616192123523269216937262297228287567872387 195 227489489838059429707102676560175677016739879587242942525377947881546638346374442664592256387 196 417062204625085720854848929508504243953102489766339367753615513000221279197827540170203262252 197 762977057207270062389982395822448943978760976735370647560826835815024802307362353955428839686 198 1392834488566153752392648089175500255121042880869930737522521978023482283581628447573348961335 199 2537295849017166364325461008429669724883177941975732592188856150779855554124330566442090195367 200 4612457509296866527114345808905160423793419143741040632769797040633127695623493201080262951084 201 8367377511370987645008703432739368959096419848226693487268574607471971418028268714010740406155 202 15147747011897844670983000628812209136023900665304374312301267711472164205723544523302911780238 203 27366189689651689520597172004277323386709690130914889285173807905306757874834420479293452963669 204 49339425226837647481867399804986817395862165482795096499548971140649024371894047851594455596104