2 1
3 3
4 18
5 139
6 1314
7 14658
8 188012
9 2721462
10 43837014
11 777266691
12 15037898091
13 315177210360
14 7112634073455
15 171930274269408
16 4431595775955999
17 121321383915646543
18 3515347574087951331
19 107474295428549047272
20 3457317712597422206852
21 116730789778744130843403
22 4127234802490546842658032
23 152498567263417722341379551
24 5877434769346447358889391158
25 235871626540171705595530096020
26 9841002885915666642832047028690
27 426227459016457420879428667791900
28 19137771400012508077368895460522703
29 889693550112121013365786758481630034
30 42773758834468812809148002841055896156
31 2124343675763560766005181740605627500328
32 108876838451820882798992707474109130309393
33 5752944627817683339951498297677306135850663
34 313108310675536055931523046136969533731612407
35 17537891086418595972907464497072388791658081963
36 1010155306830825624463560346953152373684761704080
37 59785491879739318265666156040514688625495182661042
38 3633179815812576328534005650563856990847516722633993
39 226550100612200645057377091108978421992805936045414492
40 14485910969963712348895293281793392918341712472335894709
41 949212368216301745719554299263472953680822202412956349432
42 63703273559953439619402533163720762818697193619512396720137
43 4376205066184908565275565671603928678152839220191567231046069
44 307566531192723822024043223961119974206007006480116880802712315
45 22103667761609891356876408593095801219431421207706388917009661893
46 1623534675152152939988201933459689867509720741493782147602581283046
47 121822623055004268567563258780495606431090544776642589655354708945976
48 9334030214338660568782210435942640464324837547376866796456707909030127
49 729959996175891314613798326075234112808026119166220568909269981919928570
50 58242332183359944406510017423025305113372250895288723664299650108133096526
51 4739326143114264992274828094213109923098608148396878732747450506776865061748
52 393158379583719147364353639455208227167885147259904988136246444468792380833654
53 33237841315368411010408904857181702752284225800156395471363946640349804037966248
54 2862592784214287846914927252689424465215697346541101361630124677122750267543651436
55 251073325085927490103159263896864931077547269632418601040341130630322941140178208874
56 22418877361982575524568329319715706328624819897172520132770031820449353106380798384459
57 2037335213050402150984465586662654407011882476861635187202322721040176841375563177209870
58 188371100317328156904586434690998003492226756864902210333729771192754082668368500595780853
59 17715015142004417122003069720050233782332660510557017360987829649964138616586909510498538919
60 1694029034820398223384431749018680645430281574418239367376818399646268554885448053921373633224
61 164676984892489944620925659649315065678896639511850379491122463400096872925711988636703827033883
62 16269051601211571313211111426812850005705606770482458039425905685686606973756989699097072890215808
63 1633040897269403253260659822522475200000977049049241315316781876874521104803440779240819230449871399
64 166505703102169931890738926201498724216319684786138155418518366161201651140289740238939361178078592435
65 17240643595356899611495952819449447556683531632506283067787431615557494546191167262547869916331667102563
66 1812459948890300262443233638161247071575005379373807710671693453177067835037812042033902159762081099538481
67 193408373507376886485665785437615195198308312165410624915339830259557025216377315199083737505487620712164933
68 20944899369547854463997126507607756740016018913487750135414523714392375910185566102123821683882692333337382962
69 2301359489150208222134815142560524062272305049800782708195692687004096216575368312076929010993474643306163271809
70 256509543029411881830575144999264967523261475935904219808481877426481330940289394621421976648569719137439757287243
71 28996642784406750876626657381674473726772042464137734931468986750523499820252047644044989852847792529400935402892446
72 3323775917109231247966660670773814665075239808125095261575546435261883861593287739417715808178823012728439864995507308
73 386253676906173971172783186746769958814061723327305119260161973279045118565039014904979140056672933943409015531909490737
74 45497725222301138191888925403248804782257508161064245167013221333874973583046782245897590736241467614483202810509973223594
75 5431307139102967492484514798892599469912275007734251692268038183716769907833351023046157830541432598409037480849804810085354
76 656961915999227406464865893898294656590089155998116117518062040314641083100576798930246530720236065798653924900075637382664139
77 80504971648542127212994762300433809964588003290966604989484496564610455499577738046297754535856417673190229391488151736000429559
78 9992618876447158008556673734080853793382616773610756935362667825494511895551280173758257849167528220621612074377940350306618079801
79 1256143754143865330804600522186452387086756129585136433105555219199728673585556191349707569999974790367819336568875459134622705558774
80 159894607412262375813996984522580793425027693402689784622311067987451625661535770124502097121775061087965179380063358839587651601008658