1 1
2 6
3 53
4 619
5 8972
6 155067
7 3109269
8 70893872
9 1810283331
10 51151579619
11 1583934062306
12 53322541667501
13 1938521128765093
14 75673000809822670
15 3156390306304019025
16 140076451219218605087
17 6589244960448222899044
18 327461842184597424792623
19 17141751726301435708168665
20 942684468281079728853002592
21 54331807920923333777492111111
22 3274730767425906902119837091127
23 206002103557440616950236854517618
24 13500707033336918975101921132029257
25 920255841625678199605539309333906713
26 65142272890704144007413238571676905878
27 4781946701825753799629448157258962875485
28 363549881182303052259737598559223199817155
29 28589771034079636196111600888913893234023580
30 2323007422644194575209475782263033000099741491
31 194814822230351154028511607552157847604848800493
32 16845828982155144706417608976885633715892211163760
33 1500568619890891636020730666871908450455633881106075
34 137572205016102635153943282218263665598467554206495931
35 12970516560431917649761235576069326534761427232114490114
36 1256597447275377693250516844397619041738250936366340613653
37 125004758734140054657041723301295736936354794846890755404445
38 12759821790470884824499894720003184394261590057943059958061406
39 1335556662908388599373613866181253729142120540856464603340786585
40 143253808358681318066388413363833836557406567242797376971345975447
41 15736790096659683512808196414081332935106356730933416403268400080308
42 1769476129106647388142429363275937751775438548259482314440841019064711
43 203542882159357856490698633882938883915904141336676344772261911815569681
44 23940029077781276123091321119520059612294528914338801310029788514678313952
45 2877636539585186316468590926565584430653606473148159842890807911713208655295
46 353332923023875738468273074350508181405877476517431013041427728072692685797039
47 44296802103679637450692901812019295034650098244507984804143031847207303752161042
48 5667769773522102200561861624556153672273435804037112700183395879112886975389530193
49 739814411049058050426846194523925018185101090124219291984959112318907535146469247857
50 98476048008801946660287635878081840585421959596370688809241885768076704038777934182694
51 13361924030648604625802726485497623509686620760060736112779536225539123948067549683973701
52 1847471374285655584094642524783113475738408639562803295179216349705892153724643525894603995
53 260197200728503754909577410944348456535894191165367383897986812126710303042516398727980296620
54 37316017890849801581545642414277195483095325385453803805610635216757330233787274228638756084971
55 5447694529823896370683713231490721288575603695355592308841388071857761378709159076004644786958725
56 809314135767006811150149721006033659054283694353978315383516328566565907055200523133437319250844976
57 122313791752752337559469885559770693772445464019262312742959380365831446643430906485335067914734438195
58 18800061264121516961695735938531864005721376998982924925375600164080617222536139430627836771806075291731
59 2937951398458480665003666712368723162455145920188969739066829709878251905502759922861027630320179535981346
60 466671827646634962062307642712901986180341203540452264436533413228225631101020640531869711663964111343552061
61 75325889007211137889588744305956780283304078265512171728652521694125655791846531191988471667758606372539655381
62 12351806434780186141874402768857609789584071467527161575283069092101930745919940061562966533203159368198884177646
63 2057129415762600699237388925373460441313165607697842396629608313080995384256737506575653549030199358255587185190817
64 347882417049825830725435603292541160535494772303003780981395594024080068869869058162115960389908350716891854568521167
65 59722931712993720140824521637282377605378484923581315257794408581515991847614584123034571902872245855615593290196391812
66 10406116397034055243012711463208963290885819116448631210154149468854358052211426557679802991379884252981473021227991000607
67 1839836652333259902245775746299687460798368082627571243412412883783406247021058956649825076224994966070237955530944507956873
68 330004462057599455921405899493566586517532716469765656113609523103225916039982517163823523899083484926430294981548695866697184
69 60037134125164549604268056377073111837559834149386444803651810871791568430557551163892363217602928219791690710043868225610571959
70 11076228672994210685822777678523179258765472698587282512694629083014255367714646463332867053529533590906904786348492019697629817319
71 2071812243265625983876993549763848206924812940793205557609379854233350318182536091156583887800026761734771458402315018506511454728370
72 392837080449671238373899719185950362070874625852445247391435774906048507759258881100388695029075735061359619463528357340656503104769817
73 75491404316336354893783627225737172279845761688125157023999420785081295469192108765914451217179698292433303212033578070715273405542289673
74 14700327827205469766922892307931615128564099323295264668361494657799497169346543509070525782506764661599680570903482087720053310092972760758
75 2900177995998492544323960622093969872144414988906920952660549407535330661183647632948730496499623740935710881675549011377932416530776169499629
76 579583547333031430050090926907913538636844272639800534947855862675032544767263885826618877087434921439704183759204571050247505467030771936075187
77 117308311809894057655742398195641617621413820799265174566004255172170130102890261869671233900249009773467011260530809192828014915234170642037547580
78 24043201708876956660659522077924725872130936645534745129417121155967791178550971554788137976214896412529156243285028485034544897750113484901889419491
79 4989279345372666014299541270221406567525914862408591202885442986897356775962754220504041398622243169730210984247300709827411323589699680330903181624157
80 1048089316518525198120723915110935933763028715400405811720844682816206961635008069115102031198544463018848288434861088081187683129618117150327669243071856
81 222847787334117574523394334650281807064130502161762180291235298064456330962924948117743397269578698574746199397690599920937161790789702774991135297277540107
82 47951712160946775389002265562377301166209564394232734861702962856855146130432837933962827471631745923389711096501788543385673170713871408644033117363076108971
83 10440550816294666080135552139682019422669351090479496174616735733897811488616289719352112140643243898940041884517094760720781400146599342255129961017913403552578
84 2299881334923036601901341654314506213890593152756519878606480273980970060313322679132720089121430503900492993157483315715665382483056975040624827720207238562439973
85 512496406931285802461322760480733127218034055078582130191600392231669036077170114015304679211204424307329057339344458066144264490801247354494933032302370602515714893
86 115510545844614991400889106010586698985888016079450656662925808995264090418557728008696392275541660631483529204385793009118277910948301724697187064437120059157566024318
87 26329416293410996758444696393445833833337194593698763974090045026731190564016778413187036530371327197170678267168532077730767652030881041168344764760635636349935366964329
88 6068680403601368952208887090069071504622471629302779983293748562579293332756203209472861921754685093507198278719154157992031191097073782360800206485839744094451665140187591
89 1414251485331921333276747540902077971092473480232424197139040577043105478404751770285597503620528871217974915111166409499536031075040792430880260731037497054176256507727878356
90 333185018144507464981616970623132511888648959661326123597521612201261452564420086821488675067563965949149728813609513610296029022915290643742388478007779810522383577826784496631
91 79344896299770639709419324524894476575073606469653489499878177676038105869741892346823326376289997610404602288140698359165566663389713389768737560218836147144367661356471653937217
92 19097504915323629460229038120564733878890129712937279190360922868957200563083382253130280808929183433925203202045555333662709458733453673158233693456269067989023438642947481388415840
93 4645247359015747064858637507416417550608505353703132643122342400381202947957894602193649390485968198961307479976475764151992592082069408169785442999679777449127386099292884835671980527
94 1141739887618119282398093540345644433405605814198166304381856285826154975885235701093277073201475410978754304329590554803493885180191460932881108093180761745373084923238156728588964762847
95 283533363477480654612279119021400784372042376508998503797270310637403641847886864608077704413361293015182898993049762241888403080377666182957612659549328294949350026637019086939177828089938
96 71133368495300845486399550602430357041097273587107403513674639467075819140302268538600009196088147556537409735448159268052164729993009380482616169336197894752267600184441866422636740616507297
97 18027242002588384089833794256234525267314542784382345401033219082912574035487562302007864708156831326577140646511750767125099149670075866588538874958692542319108352964505523381203843502435918817
98 4614528569146915485564293711483116724289036221427013759869397093794543585407838717307233753139333327022827313211147722891317604143620916103757999403600598594919944209217799308162124904919573318214
99 1192954428774482852131206380630156146526442546054234087822565809909817700667984412720341428768655172959887230575055507724872613778517056397583227021129588660682975340393322459208691418187535403129685
100 311441178519029644381973314804005534531565132659396263432207426446821223509877548828394788221033783603312894314143049201120700880819643383289821501327254325025158107152247323924852774614252080957898315
101 82099767715481667218421382936914364444600367026140992121524257350184456550043880969831703618663748733846446763939852437454922821043700147841792562706919427187456710906462155776017413156512397437240483404
102 21851457360792616499604848181379144482095264804243111357785376285285516069644644892736149502662275601638568149490408761629613860310935431157386610598298459727927647044477626249696059683103862788366510425371
103 5871528037747121261638174375359563168800618204465776140050998497002941861954150189385597465527892120051084358007537379776788984263754056240778710423165212867113559852493608665816539333078454919483690350300789
104 1592628811943418209128117709797713179187257374236952571098482341587588353366444765291913328346048363020697246445139826727596159232239072357901623588808642021996396655073729909670646801535677395211111272688242480
105 436045582835924450741515426693691810769297447887407314421371517593904516628196663038648618741662391798122683802366085884836317909824181771382877178785571071445215736753836990943700408329069178815179616031663816739
106 120493893339222686255403596114516027865901390080388491682557648456129687161547021911415677395659530468123751392013436404923294202012014842558824588158517725864963258589963080148089906760439735722105047206353642697155
107 33602891183088379867791076061343745313106381158991584039971045278814522719085138840645949266180404044163911831197874226838020377825811139878186302004850123089236840087856761534705529647250110647913354147521977236789090
108 9456491732830055254179330065419944219140586532220298336104643201431829653368956201790765932361433934849758952676141584062768716968924397326599779063872311155156435973069468578833766619750091015095713078146099043312925389
109 2685277949442991833282481819418991076569832865954081032146405787115884128852820140790976329630940943469100301183165392389736162304398037960343995777052872784345302547057194136649287374449192683657773599855401527454495294469
110 769341035969988807696909745841016962737933661352145640903806330370689561140808145399614306480492257887497542009538759510524078911558905030837960688286718256876555998889093125520485163159978455889098892150237247875839425326094
111 222374148320519840055575847574691312230064964188416293762672234333995399269027162442502621015901281341130704435500695054033016917160027979868377160932032485382504180548916564812310629254989551148672449414738340413924701135493105
112 64841246903987548238267783237744039374809606988299656812640450160841238579859718303052629402130593374338516765730749435789002275405778213371340123560253415785225840691640953215577592263215072811651834312596292817357643976964670079
113 19071576460309725696782137471924823291612365586626177155668258939717947944673612341459423417266979049889501209543478090076195283075141457842742985729591990820920494999726571765253970410025089649929240758338867230898695552975402795428
114 5657923966004658764850133831242027277012885673259058321549177241156205283020253378812370271549161165469915055602404411093627347223752859177463346008535681440193053458081479318775382378452313696607012975236612565828598404798415191842063
115 1692897143143937674921890491085662033904205581739073318175766093823862640709261639066040243108312131222843854144230305998540223241214359484398084699868855543236211978965029574408442728678212944159289253319222096472895984691207242540311609
116 510828617925606350317002247051555558008634017081219265155118651822411640727324043240577019720700238298742389491198102039651619953897814247874515363081201567585784362877318465684576668983870127831718910730475056667698761603839304682448334944
117 155438938689650440377200525526352255480973445189966829088629315467748205120445030895135697619340094142956704262431092275807650240327823730436350260391933461215741614658168018254439590338061307076566342847027064321938982754070243780188374522727
118 47692894643005119515786665033909598549207098091492938937848154946274475821171699084960599835327214016695170460696536768059421033728903369979266058332605670326804281615811264429683374177005020073125819556823481468133328085206376826501656016559511
119 14754571989811338401026430133121911516894977909510714248537766074270097688136344278891822927866340732067517794966786753089913434174551819164085854649150258922599143342687962744591418844071896112243417768788245199660459020621022201800579838572714482
120 4602024673802334994850049262107656247819530062774553096650443972215906144148095922540107205404030589183006011356307931551032510566517830404263482058882984942751056130547343624771673499825227866411619793224836770775213952340649597400432724616178692073
121 1447076439730177584474351028672591238257446035932404761168837223014468921374539676580682224873110044928012753858527006821328462248668177336636994699485842276536892406224225000253866752751070089030864810134868685715501961045572355501810086537751076971001
122 458696570105071867541059177421267722385448157804220470032949318347277401802109645798381227004955553015822158827372118592854099889217312611608823288472466666480579294860150139487043384010081706931191535928853852452147477763806045146622741888282481704043478
123 146562463557103995053059168917738794319312040435795694999260564782915700786790112149476692483641681390563766856383462950958931354591138958313957685699468527723163346661499504981317280079446645966559542487726396973213700410432976039456401540070671031488117373
124 47201464369505829148162281967814049783259746725812909527458099600092749281345916184053734432627699530689682978344064357232513391394449882675661324258488673635201381377224514750166114054065927258578544507872127892245021595226797877186892528505637780044289436835
125 15321323870058815796502401864446447987662244287883436382410703743384989084465693080628201325576574975616736139217024992284543212909482286007755806465414619162270838320792389289210266246136493423707764668142309476712034567944814925989095153879696721839827245135324
126 5012083579992157892100911142825427690036215181013782516436687688117159809746314800823225103040834297978434013005850004730792391945829396691316821269590059211457257309528990197073526807081460440827115757386919927986537934585534926944113015844017395210248529584554899
127 1652323258665133739138485565645738191060648614506268469707811304118527089604897161490603868849548358781773777907054489882732011701788719260397597403930450538201033706173560478479093044560407039030507341939913635266021432944123750216759646670560750785712538489359190221
128 548908998592511810618768153516649418216432923269207670324823125548174048562093182739083662300056682834546801758910723906053134527797149308240440082088282019922122236828230978837232454410270514005913063638500449740855926738557015291333546777004331721033937538168618630768
129 183742082264888627549694667012625105313697895104051371499500771442738933214060588362216329559302769171704203570191339746495750668855972538558183738855321736577757777611523242765327824836367778876336037319027745158027288412787160689308536081113408372185750007959392164002939
130 61971867910070229166828001873907367230269884764794270730909523213389596795834643899884121950397549341043507955511977181046328422933977981385985418291372992629319353565991362758387042512848324121507390437957641642556202407431275884435783085082001660236338012889744777504338843
131 21058785202944849698867277109311621915039949187489382184358251984534704139330614758573730239256533280470081692193442439699776665213732526738679696772000519009250492419027520555848686000730443422639153492117575447786840492756629625523766189003037018946290546051305478998743694210
132 7209419572842833432447323739600540196550594474727241224142288580015083835871436208622604515632759674154656421403818559825210913564240701597586323424456601211849439098018933979028799243565739660493417682264794115987621613925395222821609172906327266581665859571760581184255071951669
133 2486402285891276826472570010207484832582186743387052210900587268761460880970794495783381305209373148751146646466771246885613022021145656851395550701715143588857394569320178842878077111992636282897049586858685122591735409538956249056293281108982630931064696833751975141269602064927997
134 863819116206745768878773324524813502060480737760040638200354931505965745258914961380327740756838414164029608056667084131211977169832119306544305774858542880485402015213803398779288390011947321598092183384896678796283879637740481643880365377606677160449980008057872286826255401565229982
135 302295099233623487950717117833959266121157688942275949008797799834604528940319831934909683920007959826757525865353622251504061136076366500743977671308554732791201621637358565300343889349003958327549173707197039485899179663593050508452079628644081744343847444591928331069091694923976697913
136 106554842195403859319930744086018626183130075588809169732215814149511433712381155176497700821286344458901967955394214511353187328495981175426300567611642128958011040832305458650292607395344624596388114836780974690445975725419190302397974901442636402725567502493192571896967909345617392618999
137 37829125766532817731779342520585220666004028803381924849504040874477915865707488162822939354814972038493562097375305119478644882097541340571524821732895221215545463801115536697714528151909758174025947375102316764913619482588962482451708458162201055303344310034507503749781139077611138268277236
138 13525957624637575545145601253078139031095407406542071091859794247583605978408652260481007845347549885148569708474690540878295684644975896063742448834116356093911262935118465665314764517502310815835530353493030322735024472920502909558284998744969098658149971871550554109836308708339251540448310119
139 4870530166084721537497425697519839486132506370362195743521649463446773106320185435798073848409001802205894396973325977799539052876109028245424469466185957013375896325794275327198766865046728138786677860599663504701256777276325414382715306730258976542359872256335725969438496492329046161159116961905
140 1766156400398796548031673569452486264640565234161029152112303414138764265428416536881718334019645292556875785138846589816544976701339982284616166976253453003007035670318900703253794533744743076098727934640902262670258703058635029980292616385891073658875121109776070837482007903890033925727063614906592