1 123888
2 2938226
3 69761476
4 1937821588
5 51702881184
6 1321644953390
7 34218711303300
8 1031550730471434
9 29578763273879580
10 818490726083656724
11 23001063248725036736
12 733997657323678909024
13 22268023615697638283744
14 657209976006087603601026
15 19598896766444184109445600
16 644464868974913331813202096
17 20215090984779658130291335152
18 620087980924457317925970737812
19 19102349853963565713353321098776
20 636179586781312662411033465145714
21 20281255880377295034086162905511844
22 634098474303915472840727860342539156
23 19833357699325521420735140964394093700
24 663707793617893419088271420432677722318
25 21310815193174636995118047708417778372780
26 672071858917083835008742704959584695768792
27 21162172802469823448811821225148878568185544
28 709394242993953116535825934629201392221029472
29 22847537626294297470320283319993061036996850044
30 723280107896421063445008114133213299672558510630
31 22840566234667253135635012792370870771822101647000
32 766112330635994282715182829875468235392896864315564
33 24706440152015276161278261633641504201633971043966612
34 783431497426310132941686384321902585140456178992605094
35 24771100108156045136628315338304020784625427437365296432
36 831030279631773037251925342740458671678889706667708355950
37 26814987984560235477746363699897297676901374414603595485772
38 850917751533504443076134453650174823712775781197770650776890
39 26919660171035712184892211385469118193396638449031581775425400
40 903166978714572291097965033353244049955130438807092961928195164
41 29149722120778721138673121842245232023425382949211847750049229272
42 925308319930589173495907694945078980126154055100911989524796789634
43 29280165441470732714690191524508876590254194654926143491891119428848
44 982379909818274368428467090810757956072856860136124812521073109514834
45 31709713836310313869078938003274601562152538769827806081152587057878396
46 1006719027276534514108645887659540089495671460394246503624605589704019618
47 31859746036347698133262081134025638130940774971468470250667706577478414800
48 1068931187929450740923464479562543356783123078164915137072023471904982833564
49 34505101811742217448958580444681518058557211214228692721496849118918729706884
50 1095540158554506923883275189703388492543667771025093400423124528892742283891822
51 34672372827372506508429005547666119122743369982997255093281748427811490769364692
52 1163297812146030837253022919077300386513737174197687870972280834437671695481863938
53 37552064180539634423505907065012143799763527524575854974136469493449207157041060224
54 1192318042681469310705250365053040434929319681275828682930806787274114753507674960788
55 37736104697789999755484548231582043653325476008105789875601736287543074503856780561532
56 1266088480591235824442674735547225773729022000356742118702569050249741406546908662062948
57 40870618984623411042939350303975051025331807402966169607845870474962400791381234684808312
58 1297704082549140387111357371767416012965497386414539643335133195361490476483391376900251876
59 41071927584729998777288825949925115248649512235732960342090659558246749264307347782992349612
60 1378008130763370409827714608807116327050365821764547147162848218587529109961144491521423350516
61 44483699086240015187857677820100338143070934392501788534802982129555642088512734552576372744412
62 1412434170234424431234143357105655443709531119203290371857278673944578376936936501996036170181474
63 44703312091110461056787161321958109192061410870300976835320585085851976807051747514194846716375772
64 1499844400729097913299649055759984073932681559806344482791741259658790245369838076577720676326544490
65 48416816167046773937592348648666534868386225734232761137274239886322335199274968524208722632742949548
66 1537322173941840937174179038844946594314954021622633477148504909565166362465943969012602673898514377814
67 48656105541416829882731239730788783854285369324464427160988524639064134716723920107929522832406703067172
68 1632464475902954891074104597791186290629004295219797576799704853875964667205210862974049911505779166334306
69 52698006182149305138378813191353986324363300692842202658261786210639447413028339963422170191990386821727688
70 1673260197848070030813548910711422559828282114284571429722113841893610906057686566498288448403255173648679624
71 52958586962795632006880403150287769938264694142111782392102511258414907803489793513366703728624202481448644380
72 1776817090299949706518619626202552198641860193655091217877164466684452224521217790685619838696083532659384681810
73 57357916376015385581336293439068825651538069404541432327364601529804733239440301684165499043075371005465544658656
74 1821222311521944762286090840847850231463466133303159034002618864453000475923950351858249660961955127968192925586858
75 57641607673895602483437788448994058250645617224019280893785272906475456609440096145296831462606893998888598795606200
76 1933937288382405580792879789121059770351124528384652991675630691156937217620683658787634045695121023914058833596406202
77 62429969778180593974388559791905365356746814767497882038533707240683900295822275695487426098491182197896930986502001076
78 1982270247246788238222364062299419364968185063654125476032128736517509750932515329858095935227169461907594927100672119860
79 62738782612363567371607232288767931060585753418508845277773230241535587467062260173459318668312471416060325264243337005604
80 2104952852260927902223640132111959888654243446961571730759914138030301194113156594233405578374172068161192628035629624303952
81 67950577928331452194197606764092238989908215584354109475862898760303781362414463066915599284857546419768823602452287181847796
82 2157560389539333262669604128765651083434922592597927125358263308883119349988307429404730617005000210743163143518300172637713774
83 68286716983302206759343093550517911802524422863108820668301319899447867578031324672150541982604915887685436178865112860246125908
84 2291091903580034788263450846038447896954562734213199903936081011256165198894897167236090707060722065732243131642331057443173614528
85 73959388858206626141372319595159444615080798237280506688339876953008821180690164175588611422158118843985283026899918430144821375840
86 2348351766635911348275916421493954672750127603203692184215707496161485591187431289285553313983655945182990296977435861914494654134308
87 74325261894510462850692804496082252958453929391990792466763557534911259533866073627802731353992860734574154517287807721896921803420912
88 2493691476297829103694951924168747963058579636959743718133778186457505824053876917663142512748307615421249442578267670900720324823955584
89 80499565116707034922515689780681848146833234614074375657871444674127689371694776329791020876161343479645261454827875965525114107463219688
90 2556014937603764316839802422128802540595758899112530484046593221366819469808106404555202292207259915298838572627179549824816119155277077922
91 80897796992181108764915181637851171260599991922442850569937906701992194600618964436506295438644281247941436113293670966354215721103823679308
92 2714206996101391821688342306761688874933842521123114733285426953027111376198955393099272215380969511792527611976059675388678226434101443435346
93 87618090422289349929822391534659170079578254739416361047165551263022884622624650953445486425346735246419839502419881182582348575469933087234764
94 2782041759235834606310424954151034404080886357013687690448087464278307591615733306446571007957151584330722775110449088938526173887863598255751968
95 88051540270600833487208796501058641492188317541570754049018344947440618272818849908209844016041266315258056587344964153994939530535708548893989584
96 2954222672607786373868070236882145974145649206488160803390969596585451732850887099337076230007756850864181692772718117769085224332519952536519376296
97 95366105462585058283989883187849603820241288861053570764848451960358461004157880075312921172079409412412349066268203191984773657597735688023221892828
98 3028056063699663923509841068940457984144635454240964547410311555799304194722948557632541575601075584468578734786188125947754298344860178031311436376270
99 95837886369766674065246847010378629604207691349868884100968774692961926948277889665702226552849359425411413454166826555926712983584335041763945035902680
100 3215462848214909848958215462948275936942968216034815360737339468796012087379543790392737818166441903004196921521368056285089789945432397482624478111981212
101 103799274415862434833231632944994321352630669568263855017819303079469404839539105925139954860648384465293997946789533792890615190129280200300051649443053836
102 3295825304183106722214970044087884614970871212167863000774217997483256802556756679598863128054539178278482200172295054953425341539208377336544740450823303678
103 104312775339177282201979408683116816449277047203794025479586650043853690359838793573585800794757216376227602768164450399296950680323281974592914010550549614652
104 3499804369694237275439371090088820674638800581196128867928593119235952768961652922965398966474027055874589382431153825650975927671918247666799765422231742333370
105 112978184406918128432962600957156932121824252537766796211043512274754274073815090348650102000851612090899444972083373839934520547617095628781915543317596898569436