1 84
2 43947
3 53817407
4 68564445616
5 71759424776253
6 60704077222861152
7 42630936592613426327
8 25543138074385245659345
9 13344262317615708218916589
10 6180837269782270549411789459
11 2571641374571848612017288269301
12 971248899765158283653257694631413
13 335839933311024920384022298426693332
14 107084666084187740809937052442054907891
15 31677985638148267445979774472147303517262
16 8739719081467637545270316615510335251303836
17 2259056296888310680511179605932886511685255935
18 549270915529126904668533469686654641522852554556
19 126071862089459936766555916776181379639372015580685
20 27402972015042301359960175190584220833364219971164429
21 5656662462916560050906775534314388531220456058538601055
22 1111784754983296551003516265615491533474163447201859565716
23 208540264606247783953491299348879469985794648848355503355909
24 37410074473149694468301580803893558754838036922928084658649814
25 6430703736237020550604524764849276308725521895305763495962421085
26 1061138844940656036494183452568512317921087800711532251410923897510
27 168360792225964435404979383539836155952088533455580630510423562278460
28 25723001080977134010364397149981441586621306631106197010073798674147391
29 3789855696171284972717342484146342784866745960676524296869425193735474658
30 539149431106407299763404704876612993526117440423583257111276486154046929385
31 74149325845440632163403526427797625330379246552538404819431660629638118346277
32 9869789539317841294128213725779328789514948499105593832200236934642733434580267
33 1272830399357730891712936527797355083533918927628935858085320991021080795987238724
34 159193642465767075959945258782401004498934677359592554660623719170581497957435020062
35 19327596583553241986130455438211245876471458502139874110959243669228649948759844733556
36 2279856473411192330578690433704828136972053996301962970939916327167354586888449785123245
37 261501060840414671705858147051216147593874358504929495191631893025529381547120576152183655
38 29188682116785379572822337438932437016521845810227411116661533977601857578850876625737980481
39 3172860959111364593403039228846112045997053403349854056115426812599765807785756239694700709698
40 336114043663230452584832165384181882187174195057911606688726074534253174230601599272408283635442
41 34722364521396126567104854307036348280295248661340997653533319689482557838093988409075225595743104
42 3500196928363593385624035075272556814398054023999385891428440655919033165450321468830800726512482000
43 344505696262519778342953541801061727918062002468742181019919768351884141097883647050256509711208062380
44 33125990309407051773472099579742894416395726998861667908729363216409398605640287664510068895778445307937
45 3113480447761420406392275842226221677441543502796670262749257243865654955533348906813603048360124784626957
46 286189546852058402780837527488516209786775004520446855815736966589405538401472109471339746707784278207775948
47 25739924910015264888974205278892954608504353070881926062891846791502371387513881028781680883599811079868473193
48 2266276249726400600112025856965314051975192039169805026311087804244120880821290322983485441342723106397649490253
49 195419504739572272690069239408177461843003234258990248494550389351508063480084484505359556016978211015231224208309
50 16510555331537154636701274983932781373541876803480113578216650360201283083208210427965117276637656792289969196016317
51 1367337391189126403847127939994619097809837094554226760021895748320779208235454288647850791284470984384834834871601465
52 111041220440979308534575248868999130656233425752986207196610498800333161380319309310035678228608729002184020216996246615
53 8846159658213538629392727100675446453810613273866522039304194762574122518907012746686913492304629790804770903178926180646
54 691589517521251126870623287363589924223280746413544173815173612895078780339346030274874201892526441045449502991774532644850
55 53078682520944139081051274315084662513819319975287767919518757788030570327116575922630364931558425186097759013780180003709937
56 4000546121286949957829373397761602490832755186871204995771316072698732867906709993966884258713511998518366820310958938092508582
57 296203205459084190084227664844876225736094319534910413128589838599072637304918431545565217022058507497644459080674729643140304752
58 21551145193302505659422820668174228883530542773122615254243420997333756595400773359557944435103806508078640784204893195081366784228
59 1541327894032576876811212814038812816280437260277431826478843168730392235768114080543762659887050152736413403708786458510956995304320
60 108390989183439156745982351772891950670160508236561181957839312798410981708440266613949181406278455517466727259839647342560944729350283
61 7497039353804460900354542039273723853688246711417943900611980631986366200430030759083085239006031680704019379087720194839707507458067894
62 510159225031464376119482446987206756023718210489459264775117010880250949167855115052296697066934902439783885944007972661391752465316379866
63 34163155547967153371447903731423848461070860094285110522931096951336463874922982626338831041431830589975186244261566425952789594344247691112
64 2251954878780919338914735620133120001924681074081227472317805098783258388981335222090659656661019134730696936551063203071894434496134351811896
65 146157291594977335825329124449179800258096626710199914921887169277461967362693480357008815811111181003021105755780003506605194200209763943729679
66 9342145075097869712959156646439686600905278826830111496315069396327943245754110605473195159362872131211612152049853420205015256085248921725163293
67 588221676055692287686226829505063318933262579607753930101224180043114984456364298670951329533219048379226915781357851030660336043053595751780232640
68 36492500116480389111418459991112025027751769915834882430644008744836453891696189546326022863527323360497289939306035276356491407525739884553750880386
69 2231163051193451103141500186547051902832616706007452097363284415000698625014488787894528088011234667082302515261090421895512801155474182900174822566473
70 134467765731935887521392773146970817600418724523315234416479705984195458074331482726758952645396466189838874800462455232680395799641478960510286518224034
71 7990163031368204932224805940894657410588487459975518663445257101593768037191211038236252051692423104408258224084139093077759482449901809989639280565949619