1 1
2 6272
3 1180167
4 1598901325
5 1113666564608
6 1104421532180261
7 958681588788944613
8 890636373071604964608
9 805563236027350658919747
10 738517619493670317553084705
11 673437704833463142294374124032
12 615762414429069627837471505024985
13 562426863173692008682757427137025941
14 513993073971802277903610943415967849888
15 469630808145208745982847145306505511508179
16 429145128570009428910087443747337198547179597
17 392133182055723455335820788892793377265442472000
18 358321449287759070709495206000934528888042403955157
19 327422426481727112151080205996112278960616451245931729
20 299189283759402460634960421992828119648360317062505607584
21 273390196514191017606358015475272787526915132225221035137047
22 249815998043246828061887924943600362300338235441283285413759017
23 228274509075299618712924923860549152515758522931865493851795931392
24 208590570132752172815697678588505789783227223572271816268494754931489
25 190603950483164264427086216468404360370475459853436655016010602744810953
26 174168311346486476333072722965211201559043341141236543052081006251868678720
27 159149903404064849004086319197220360759027008708755015643271232920766286444991
28 145426523122660570000149400272672991085411392149105916821359788891548459488986333
29 132886499616957039300974134562780582907554078854116060781909663064044113714794002048
30 121427793434987124362086433541940786941520569934042224569383874632733755071106728403541
31 110957163100310431209535973439004805351235546568066223235398851098737341808090425662488221
32 101389407640652736930184450144574043888594994667098308951298159496371952687682018374920057920
33 92646672766377152525436894271427835116646346787450542672512634556330189960254606830438668411851
34 84657817567210120087111204163787954910682308228134055372836344823405679534687313328226216113656993
35 77357835539330872362069588914753855073163481560781944263921727784155887133212001341966918097026281728
36 70687325652681560602988685679891426981912967840944359753048535243638929260563240882677107383853400320953
37 64592008981080494991028244012059955692414573770774742039001238215771238038162590437370946232039589795400189
38 59022287032394180522948530329725663248329739540359872788619182579535309613172317548195303258458322722094843552
39 53932838155766965594562437358685539894560002719994611533527002768017791583857712614106168838010041796339560224939
40 49282248753620572837242323880443748186804882690424586868407350742821609523378123113907662981408342367174190749944893
41 45032676292668047988997484205075283269942835417529645887682101216236215039842886897627595334635003461324995397322984384
42 41149541373789689736819668962340462250515529107433654035573384706204447309410304283433193407339269163048416392461729906245
43 37601246354281054186565756863872118262086672323371616399875022590976517064596043175093442294098953037991759034456374667054569
44 34358918233191618061671868159106358049119848881941129499003183949881088469267087150680686618650337996250049430575678925968479392
45 31396173707437119032916089402690010327838416723052940354918825170201761996534349210090116024474346745871074958583444369803654610431
46 28688904486967835123613405994990853352265870372272149242081046130331795721308362341209887768232467823906376430575813346477018182658057
47 26215081122047629141412080280355164988427959009308126150168049782330080657814024975777824365470010890445555907245917467088733182799494656
48 23954573746366608464982184125632868786818453591455118298370605046264054411680474818518397065836734706717577940298091494274796557658438066497
49 21888988277343763999182522199817813938616764792950732737009230267214779687717327937316373817664160502196043871011236557353607584695863370834257
50 20001516740758795601502337443979831135481679125899835699522542686525592170184345990846254714059375739727798017645203802534491372049304942169594368
51 18276800501781887352768775300282564473925261497230215620038698539680059720359119278375939450998093913238070177132191563820397927360487661057830470135
52 16700805289492369393094481227599083836381435634332416120329200166583634269633201814617699199717068683799417665130602051595645667178653078596587256183597
53 15260706997942196962898580413517502105365919079445294295653890391114348431004504856701364345606152564348712680990580862937255112029090964339372519280897536
54 13944787334510666916197245764204023683703540481673379711634037865698184923249778158549958260990681455432707375681199011994013154961834052878266847891987221381
55 12742338466425594415662935805629390737587033650592469038266219767538329736841108266754109480674699756702507208004095881188473534964468718490238703864392144435861
56 11643575889545608242334723804259185414086778202933559318967057063648481140931055633357167986376061367391736886084593602339554655752272510051991023871194844303814272
57 10639558810403966670656361779644441522991611119358659315887070942239375333659798633007952466721711618383729035617753802480767473527450530431237062191985110859077551699
58 9722117393650819454955751562927932849614869853063350752656853367425994565252532182971616416655887601917477712584586943559663716656732231309990974698919496817132331126625
59 8883786282895601493172183429423433204541046621644411406564450745642337053279982278450398890849489241758575138287590172664778869453737086611706569220278896875320383603968768
60 8117743853998828424152343244013090364766596338717256176359415243587973745228033197036785778353800928853483641631396457862014478600994661668939671033954553167525973363226852761
61 7417756706508352069129592304845663007878572628936555001284116601418553956520612671700864188783651397809329450059862878926874515026411009337302735353012337491488242898528043906213
62 6778128941558689327644607969565685451466074931048305872670276883857216383353326227201955782721083233278227151183055205540757589413159736413845053754206121959378758461833481683646368
63 6193655813500195477405002129064141991740105123826500168880840683502233972911065247111020329496379323415476489752888301682151757143582842083281165485709134963254106851193895836992846467
64 5659581378114538955503373120972648299935343864334351836442337318129836613336416037623021871543748213646782986475323615193619830169914171400632698701966664468483519881513096185000124878829
65 5171559792793748053856995600586448855764154101910245037410053558116648990300186543970933912963297402665917817194216480422777272598763420110711034504715032424704329117348253371153732237302848