1 13
2 487
3 10970
4 280860
5 7352954
6 200038888
7 5388703976
8 145478400315
9 3933296800409
10 106294282176389
11 2872553552092524
12 77641656013643280
13 2098667174973445583
14 56728541446185446120
15 1533438828790467176239
16 41450861509144496745366
17 1120471848918364529686185
18 30287847803919244149483344
19 818720996375444903504744137
20 22131123581365732655746311398
21 598233906337718054010598348012
22 16171064447536843421391225926633
23 437125562894163791738108939357704
24 11816090451614337291894129211442604
25 319404780069852524973222764017189695
26 8633939805364216997247875637269203411
27 233386978650059961461229729694890523261
28 6308763210670409525886331802184099729531
29 170534335209107789979774576158012447872458
30 4609771918148174589598139024634282661154157
31 124608320736084909704365959255179961380392842
32 3368330119751320385237081350246876040861938340
33 91050483055669863789960805013659008319118810954
34 2461216736478426752097100192753800115957330751255
35 66529991062529850148932601970262077903332236475733
36 1798394934172164288377747840707899153738582058010397
37 48613028314053638773636223062965075399143946576772028
38 1314075388535802159968113980080353196094533944777468037
39 35521221093243355320451678363860540426063788824365626208
40 960186271627099076821603829302593370220286656115780031395
41 25955123383878857967468804474779156762102770726585147788539
42 701601813917635105619519609064434263651720367915043569629699
43 18965238500783240907625810748168816892673597537857635912956166
44 512655845889555470311249173758207645860235376768029193030897558
45 13857775440782452778700203861807971191484781059433040792793161000
46 374594265737730853827309653555594786095486846249261350108565147378
47 10125785666192522672106174682674261959072632365661656355238098068300
48 273713574220745225595643088880048992408130012407572929526226862655004
49 7398845203965920314638160963946303798540807044876965029695876240081311
50 200000714279885510454094687110807397784186722155104343343998584704394782
51 5406287685411163118829783803727884180941343698705791443106424748892160408
52 146139210765648286657804912121589450712588798773918488385155672563142724205
53 3950338969351820286097934197154748415933033028442258335591530016959069486452
54 106782963251419033182875536328600292831518236453909063517013781131551190073169
55 2886486787392037367784880228815466457377995203076094214599365863812608186276976
56 78025611203274823922979925457050808038174446838750020905839664230860559518889158
57 2109136972404143975600251028371643015855472415922903754462360851044187751926424288
58 57012802588279012370684115267734870443577444617641325039450142505398479544573572827
59 1541132558719014581390631916422318220558854299620787969083071383857702715031039493316
60 41658881088439952547580761893682250583232533020363803678016096174715281703141971993071
61 1126095457345532811469581417278933197421606435751927767283602524682818880347871542043973
62 30439871305284074572464003913004569839142405800334423503510734481803043509599570980792962
63 822830568259669153665453041053390978933413985542757833698063013526199434802026468534885587
64 22242214405978797252501858756598414490882095969690033875309138468480736745803961296439526233
65 601236901939462296745018513750213841073236701850849003373395354823690772027405281076484163452
66 16252240251608839465279126487518354717099082311671937592579072236876196928008449530239120944677
67 439319862676376389501974683418203229774874495356675597343602366647315975235802492931531336194246
68 11875405405903016217497402185996740059471577186767043146880502388187886422920034113569188541434826
69 321008143577692948041916850269604254023392279570825558918777681727109460694129771717560079774476260
70 8677280877667940543683519331080289854953576868131178347551208799917831085749098069481853098877361113
71 234558546056692669577811264877473738503542125621220332933138865378310297564794717866373550557841574810
72 6340432251055111780763384256250354456120968698821207182557121074671707227647980990623474381787574515945
73 171390391891767666265273873168283311563836062217068793673027233464168194036087978953197711404104868064217
74 4632912279431021358946648637395178085849183063214517518857325757707855554842585858991839789490357118503301
75 125233835759341121296467176080929910961925800666747223545005371181804174521545020295608349213942407024125180
76 3385238630273344057014325242052825882647324109171803423970846999020034034045606174899999631787951305002038336
77 91507542785138748459588796453393069276771845952821052132475614285527262693807336330153898100699450898940290171
78 2473571674295192153311154803458488614928520842643714568994068254926718865195500466466058919435066348284432180120
79 66863961610705629462135537909370371713481898651413345753364259631146965607118109145448858085695546092763821922384
80 1807422606240751762245180876987053370684849946596516313178339102922028221570921518565361618416163947198617220515401
81 48857058404195213392879295284438498320861839136982980969614827352539234967970745271911608053089874744466428209870110
82 1320671849333386093775412729542473139570549712334790299334361363090811445320981345146945709822656724631319389851250525
83 35699532280312211816742884564317109775476144228162685838008427192743868176284361148089597251127508090109889660188890065
84 965006262287138341060677174068445522985840729593152935763046240418226495560929954174137065628086469003657051193073662679
85 26085414199304716041856312351309239541392949636625709305573563322391721909281614993936822918650254904393566661215807795446
86 705123749494197620303781923667155607043865730879506044889829228213317826859008252416864138201940492212084576925032807961474
87 19060441145458536662177016946664168703564346615892440345563565546147946183924411828767535906655131422156346924577435912863176
88 515229301126352558325596422661756171276007010578336848351894378181613910868774510196057776668960027910628751070658272716006001
89 13927339389120077257833525608649982465256540290908956478407495915339644751589217584823594683507624674900621971170955852606114991
90 376474672608278287219660782425443466255462036087128559280199598723414433698582431038600657417775752817320086274672246946378333955
91 10176615587197588727314746150328424176086052506779564563432455014372579740938869606112918835891223991873400298434224550320758494369
92 275087575193539512637696534722887095589160494434285497450195162842058076785490819603143255482465924757764489011017205249969651140588
93 7435986294015056458245365263724991396341769204864875539151409270046111171589957381516515311517605998960921586824210792297264811059639
94 201004687783072079350983193320768051067781547945801121947957635030948527133549273365889611071472456378324093987774410208391871742830186
95 5433426436421626609267619944948619140311993203092328820842132342718785166090029592180773018252854976323493993677478221680725900674683053
96 146872807622607434824925690376717312870838334097576064469630148275458501840054402285666151313580572823050237587478112381651158549352031199
97 3970169076799758789479736322901191200744501325693397737646219214337636170682895835211084188104356247769634933551525169500426977458952882467
98 107318997665506884202461460102668329287127007664035704484897000742027664436613253553784044333899745498336513467278639154788999996866764785756
99 2900976516902624374236812949301491579950818142058258487066140187036082812169683692155342342514549208879622409067113356700827018458438617293807
100 78417288035530535693901645472131793593662989382763065449428147712410724027525950403578925024089549527418008381366003345880097090211785362300840
101 2119724522766197215555840643704520093188359758605876943917866327524587621465389380137647491522082987674255498378176507585361150086971523454975868
102 57298998281865070798063212333177193453007337322227076561976471164093822233148158985131805498723939297132235827784649434386655732466208676233248178
103 1548868812359022831558919824282914320277916832963933490607694481430183779167787600051718812314627236233281576182593475987234596448139022867899306523
104 41868002405510169918178551440765319217788865042990693710870721321996515265054325527696283540545888261876140901657844219151972704624322147280938970905
105 1131748287163188033821996463924109468385630232454336590185726444206745253044860616625715467720356797458608773649600622496154884243287576795717882917255
106 30592674880716045044847358192378381327826990209923397878319719394358157854441233049821993781800186825746988310691357482300600772438854143293562332369251
107 826961053948778216681450258944884104491728613983921200607710072980281523618699187294631153369844741787237198328595988370010707050207492639910864421169678
108 22353866976801856578255921476671230897213059574279337003914259226187581732558777365812202168352529550647609379848926745029935149057096729582202144104465255
109 604255020753980507148739251069433679756613923850617113380255159847921073625465456518747055441608617629212729661280535955825109229753488312471550038835370309
110 16333824053140685073965974161767666107937892246323920496214258440338802664113630616143068561322665694844398878814833023152022215726499442698662236548412219516
111 441525182308052345884593486946539907766764413452056441314058580941477191300081993163296385569747023415832873759025693021617943632376565700151159353273654760206
112 11935018154837704822890431895679641462870643602328683853117447202918025073870370450271510099427448871088885531939787974299105287204980277459692927106773456510650
113 322619556174990492720143102589429967147790408126534992512761188550136743063304738062892145202355993856638582829850327008475662890959947882676482913186827257984662
114 8720839522507051968255567006941561104349667302247889185944660806674156041169347636325365659380844974387736448806515466103589817378465647556676379397193177113505475
115 235735994677487772355351455484378416914483767811316626379667107461033499792701089905206859013468829187214522262295227706507149193978649575385578562043098191599160601
116 6372260267278597472888839670367319810534123148858125159599666784940156834270687814681752257960806440665794101019789182080787469278660929945987966401978452560160915975
117 172250745879900412621368625806485988020148807330325765666548011027452006327106525678510430307783859550618675827114230054395235798609752234288633769492001974886614771240
118 4656168802228371396848400853250224194108487317518416439433355563307765070252597066454137136360278556198986404525194491479868969311146504483445034992819976166926591173508
119 125862490778186934293501237481405609062302388913054845895974381048437535033375762685014223848743049259212051743202554925014235320862075499034763975142756723296750624768040
120 3402232019016955433456074394315466840868325272505408833526357737985811575198684006970924706644999109212326017943525334358411882585115444637680341114892510872945338559311024
121 91966896886091729584617143867826304920837012622414816349876515901325397834245373357740201407624451566466261121808298924693266009139568331503512217052858668865088620028675488