1 38700
2 4004914
3 420747588
4 44035074450
5 4616697253366
6 483841012308074
7 50708343182050686
8 5314583162402080764
9 556996994809290806116
10 58376500307514923634414
11 6118192490159262325715702
12 641221568513657496911837828
13 67203696640679079240938133120
14 7043332455894804784852653132918
15 738181599100383589774824702804376
16 77365661434988499772584279542777842
17 8108364622384989558126786338082249886
18 849803073498165077363923799289469096702
19 89064231485023725829662481727878743668638
20 9334441798705999900885573428349362732435836
21 978302986973050593346421951715499539283485508
22 102531758722862980688834344148812151068247108624
23 10745915822392810299952402847924351804712647406850
24 1126233552416486345443182445731684143842884412527068
25 118035729625335283168133851994943952264623887136950580
26 12370820810915920630878539119062809679462761114236487076
27 1296532905939199111659543799606160848064131296128753272172
28 135884077691905751548025227506856597724413228988770531722674
29 14241429959546111817853053258981758931139954813091763832321918
30 1492583463329043605551621345101578312785780754722077081212217420
31 156431299478463668789240737100995390718408496508775135509717696068
32 16394896538610619594837658242066826951926770866812940990416467316108
33 1718279100204955481886226897383091761050278102525725737184711863955880
34 180085495461830996558950394328130064157206057328343561249049800087898958
35 18873991816501070372613453922400104123718400465374012830496439920959608324
36 1978102490574270457258571437132493684472845189189040166196460862496504230118
37 207316475563753714819620736151511038643283766977864025295352690425107622651468
38 21727954565033062954652287341136192985464888627538816197451696816085135009681464
39 2277214139862030690964331240088169965256689600033838968648922647841204176568723358
40 238665090322535719280312765318303598735477453664093862901998175780819436643613343310
41 25013469019701073910315619982113259537423774706222003883519612523238761290206863077064
42 2621554880749423027631396539088444646590680366958851639559482428004918595612827418527044
43 274753973044209632058923845142547797472753901008722872266340684252347728764407914521627724
44 28795790718673814085723305432018018361902430909240124481765002963210544039472913019189212400
45 3017963867551563675345045449976938586448756002683220890970731948648690045255502172230948273998
46 316299906289437870133070665488709665803226839479864760449306600747925782366234349335310642955056
47 33150042581481582394156770142828402382512938864544054072761938146738615855006896700010746601718706
48 3474314412690479685202886839645708651541095359114366148041728553717180356189847685336576517206355562
49 364128058314225763116565546856681065734387152802527075046560700560786437469202576392738727881432175558
50 38162706969577980727179994324252279205778947295383343063386066968659269961569390769045734404938168398170
51 3999670363191502021310790522259399901279864536419252936914154775850034902721739701717532481583494388710852
52 419188372222782792266883582493166236624750988514416786286145356953835862901168474271765054107952349996013426
53 43933343363469819023314580796795821197334082936891036845485809035629587514118990416175288076632889815312640964
54 4604466123088790666427945258450679651417068346096796380977789922090191995290553008237859115895855487638708928320
55 482574433347152216626265329951906106919190859985333267512807853098497630163753232140623715025832090912919167576698
56 50576565772212617133895118124498135002936649812383678106282095170364536480460111812708574811711016876312067039667522
57 5300713897271043917401554019702741055418555477255868169771716489243291193862685993823618074489590757622178903116680830
58 555545189589751188898677264986502803043559348058766348052798268601840845822960632301079445651546281855392136464223067058
59 58224319149766638536385832430323286680052917666944992813552302979176280066454654062810351102870801442622427720895837698620
60 6102242272959504402088981557760121745325967276898019588696980772937843745012873710865523002139678641627664942441358995768886
61 639549956129340585753029024652340954484173807069321325821989084820968692733909579510868402013182995158480533631522497125311924
62 67028500031459800917234009891495992309159609346563094004090741684890685359551876402142310209235063799363194616546840069879808548
63 7024970877425551233041078779010095118314647529325420752262382607113427415614820880727388581279454595032008851539039486348258065986
64 736257201123620761251140957405324940406520153013876642876350621641999528166534549171787663095715116671029732466369669467058240502602
65 77163973440562140610822978983455790566918600739549617902500782738936287649585548657747747054262478654063570674725026771091694920983096
66 8087226567086615612324308741106000606027992590637650836806787840794053406514364023023810843337477694729912257083533681638153115109157634
67 847587684138250905923439655714459086701188512361911196703605160213091056181415297263984425043741957361481238034380385446736570844710319260
68 88832045985530646786831342902646315554361647344921840200806060104045258210142565268759308733760997256921604076798888178717920265083691485412
69 9310107427998329331079752345553796729403391817935133987733282447358466044674866569282576419329789273960862738048017989240803383228236656205668
70 975752605484153500946849467120266936884116625459774514736854565920161871044405280768862273605716846915086231830992700542581766837860774575925256
71 102264464129154939632323611134463697087181241589986361497254549588199682529301159824192862828445366314142818539524733478793013840007085748368659884
72 10717901817371123162822640953352146094307219168571522172203344438470369506839784563767335297183110566600836594832759661832184209827860999459064022498
73 1123297524169566867413238402822369543008795108637715424829190280758844731593878346967043922907531581571428308826969507780330978396810503123799837400436
74 117728017041582782268073179544883416125581107131400411042699400840373492951186365958410395936740876507656480124587475265562224374343431093680114140428398
75 12338570768941704890296870606302244624561586353934360369236693580104358350084265904950946777245989461237925889364738574400775269189991073234655168597688390
76 1293152916747164768021743893071150092345170841813030765171426889261942574989711983737231679226155084665540805234053104856429471254352436413880930497747476070
77 135529835457201030070441794290537187214198599121840240783530376367725056434646869865354291353832731219302742587267058345381431845652782120339006395345811474350
78 14204303343536697813859110098811952899974486557241640304247641798057273758041040465391765337446857748739437470904113689329770887956504760514280497800780096989648
79 1488692381235291274379944000382876249606148109334095935405861011765810718969644908386872984032589817119992356757666250883416351533416554081398285962156329970491438
80 156023491779090228422282834852677662800101980272059487737060828604106606891961469711266057188528368766951058215065040614300048917873530565088571642866991149601704638
81 16352155954973156054823887835098569153060217989716721202231022872219205646850755553051457528265976705691962124800247710358382239647935921714128152577163957160177156762
82 1713799642135680034281201106963839387469292949307001512401780310541416479163605612370798999111470658383657816090806805611948672794831964461087952186652753634319092691984
83 179616022588821166550381954218013516988355735121934857015470259743388203388725483999032148577418358357381360464506053882875160627376916261912169976653078553470113532574478
84 18824788369324310796992351220497901828262254467540345983983462099036559380262390687358142801600993046956987392353881077331589330103584758868841180476011241465178752476060688
85 1972945687373789311620824344269968685626585023687219556904290700302260983590965991336230308562523258723831654415499263275759574558635230652554340826211350905831232288477544274
86 206776013039797605385227883106351384578524785010553171267346073754936645112525119033661670050495554487993466965178837150073796355648130963272137518138708347496146714497033602000
87 21671310995665561329566757268042053067226465446525424124744939236731913188923197852972781563636218346541328922704291470885957873205483440098949116362301883549466059854860620235808
88 2271277569223968230414238853307336332228670840596387960520312699113942948733878586815887643005908143837791293564497973717082747479307699418065250919933937901158942526204161266971716
89 238042903703044091974861198133317309909815255554332498104555390715673281063153555022856576771094839876439769581404586572299462254886355959296943667040797091170034481772416139906477006
90 24948260296841378687988770252896409641314119074019380152390379853827647040899581498081416842670307787686656500712838994649482120196923803711557938051132770611311177121760091917379238504
91 2614720632946943952744060530053046326500646908908035358945414150293324483440388717853468543670035956160616370604498448629277742577547740493820039456543077006135324826119235432141807535572
92 274037704714185964320591405973375161799864452362343806360863552680350012968244617296024035642095226366944454853093243819533140126179467312087581524870789302600477204185832129863725551405058
93 28720721693461003969648990859775556055612961641487952785352444509716807977464799302168420632736967958032316207517459894539509088667785540505130549717011470361741536775058960432983776539358226
94 3010096203562824551446611282988893798181140852492110758215040385688362991696199168638967381042222593130121265495844283606676417387219014898275012484855393735563234687694408800106842953836974044
95 315475330021606707415398194341275966260670713255683148158981894145719045969084628477798934391583475617215257131737129366972522326892925993264198685270189115663867457059457324791454304895693029442