1 1
2 1
3 1
4 21
5 102
6 1505
7 19995
8 365260
9 7456596
10 174489813
11 4545454545
12 130773238871
13 4115123283810
14 140620807064413
15 5185603185296625
16 205262771447683860
17 8680820740569200760
18 390641235316599920745
19 18637772246193096746253
20 939749336469457562916217
21 49932190476190476251429710
22 2788507440595244326855349481
23 163291593522018049189700606931
24 10005224249927256460766323530600
25 640193172888136379735559107602020
26 42700885562506030499935150146484525
27 2964057575655297964457658191803940025
28 213794913974321782707221477775398717403
29 16001287020191284416414420536107051082010
30 1241048307361252048436413039220127762298485
31 99624741336120483870967741935483870967741935
32 8267881219569067417457860968160860393492446176
33 708606854463468081553301737074562555857331509552
34 62656342983766381157461276194223147322214819677361
35 5710367468321899205543967386350744126528717647019671
36 535941145519377838309896238902764886242482507747425285
37 51756012449375606663211961176870678035757335171282898390
38 5138684123207605083169713337285153269645954124298707157041
39 524162159938971427157645020622214148799861653995344308660309
40 54890134387759706363147356382746907155927293571327258870015236
41 5897199120071361827835004878048780487804878048780487804878048780
42 649595033999299904133921058089329989400807546659487420798772229781
43 73319760196540186499818870126728921258023427487058472603575911472961
44 8474798349798880719952984038851343404805777599472644312588519404280287
45 1002600535962964915115433853373161617348799031187952251701291967165757242
46 121335478264242951600643621823843164678173312050009222058749198913574219245
47 15013786487622729942663616465866577695641019677379013307274493071285074961255
48 1898567087321136304847213174471391098914460850047234330116512208438121119719388
49 245241834251490278779365073591626557508592631205257252092044607878280041078830808
50 32344765096247579913446477691002168108594530786729773135293173020980632600391617705
51 4353815782843751138916202619964001225490196078431372549021103802849264705882352960775
52 597882466921414158203200649764608842000449653890816336012031779376692711316182043521601
53 83728121455234650402475958150547942340666366409346698670437343192197001664810793501829390
54 11952897710612997620567714310792133819280306187418094906997738140268062867409928066239488781
55 1738857949368859263433981747516357440750451513218071577758181146692525715640142455543586719117
56 257687047194476391027113805070136095627841567395767701574352866555173258133548719503187101225760
57 38887738531090580088062936289574932119540752083405391688669250556477184663130135144477044610847060
58 5974253405088515108711361818655791103253538075979042768702347760281353646483662704282276646407274653
59 934048899106885422256824311880041562950325937009312257283982745888543198827807668923859012322196810873
60 148572849379920859010577894822254766187564097678374343599494018913656556394631668804362401589816298269155
61 24036235072470126634093156855954723212620090250491803278688524590163934426229508196721311475409836065573770
62 3953921889639536856595981128585086665376413680342358585417317058372369774584003494391483258773641199338357141
63 661158968249519864191648097762096040699905072486758059508223834647783104819304011464307344931188284022573610549
64 112353135077022842451044783415948655556653113730601006555136588683094870525714346560334553750191913987643068968368
65 19397910742840358996814296664686086796346948563921450667297621368244047641352472916388561848568027129471067949532640
66 3401790838708029207131515266215443904128595583915640319017066485781698151683587632499821505488042117079909824170605025
67 605813410696460224429794016928707925029912365352165716051470584583341112013687135951532712342389986699225305608835180085
68 109533679089986460635603957191851555217378833568601511372535618128171717615010193673597634686516283757827185414466214469541
69 20101843629642646850610568701170466811715345160006411501255680399841093682355734268234017341663393669421167408310798398742422
70 3743762725280482228009632413545392737798194670620867501822432401148860434454637088669021532165177538385427181894006023886010289
71 707412120612027492957198263730068663507423722658255258080804929577464788732394366197183098591549295774647887323943661971830985915
72 135593420259206764886651523892603741341375123967087860540114810537833199283727278740864157985517972434406722701550674441731565934916
73 26358420598699068263354942534822895720792625344545726253831554290330266830343632761494343822005627225787643101501153658141083884976380
74 5195530917006296828292413112274665117300234291834592314005033003900951817163407650153995769913829603677639972501527515889882051161010101
75 1038216007742146447718461126942462212497960036326471130007442741385230296981397265421376655096021733534101304386193347220104305903297947875
76 210287002184831661117732939548664847399239135991836645933700756173895524741292470861850505162735071877589579820620929240249097347259525231975
77 43164417526179970327734192020645911245061757340069552038067041973237431056671046215117450050539827099485524443336889712685399313341620824318050
78 8977428710647931251309969060883869121033141364137197080922000038298594618872721047002813214766170177370762582281327506810138539102121199039637133
79 1891544337724366952195067512661394385541187689592803860515322134527301268616102589636342445640722513031901895083877569097293261847810756737175882583
80 403689376428831411208330138226106494720742250890631312461735211423395319258518874710989698575982455289874413622209280168422616818547630062231133015716