0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 3
8 1
9 1
10 1
11 19
12 25
13 1
14 1
15 1
16 323
17 211075
18 241
19 1
20 1
21 1
22 38716
23 1322634996717
24 2062017739
25 2545
26 1
27 1
28 1
29 32253681
30 16042961630858858915656
31 29261778984922904560001
32 32191353922714
33 28203
34 1
35 1
36 1
37 78267222216
38 286729345864079773218271997053157611
39 19485261464878575196202732217915889334121309946
40 255053951339165796439851848897794625
41 977270269148852086
42 322681
43 1
44 1
45 1
46 762698791293515
47 25868451537111690721940670963124809063875212336403319
48 323007457536380210357685731611949146056250708405010279489000746036020265977229
49 484986745044018008048562591827057587970178483532896560609394813567010633656
50 6523099671810410078410359925211691590405113368247
51 29618256217540107753856
52 3776275
53 1
54 1
55 1
56 37603168183752885658
57 3742158706432626794575922563227094346392414743343045621639247710036163317
58 1207082869179831892937793544092184792533113008051895215412974395044427815587774672138241111158399179035966279268157130
59 171882963822967296513784759720011388673674193080447926767484507762952996421736064644458305327859736062370073629625615928254083886
60 382374964148665015028839901854500522362986849407184591292744638490590783899485557364507667671089749835045336
61 2173800347884025706318423766717870484877417620377981695223356937
62 1041952262234097478667071246
63 44947503
64 1
65 1
66 1
67 9243338412512497704718998
68 1477732791784826562253607208557312064182530918182941789054620215768419131460975683087269221510494
69 201167500687500924933223243565361931195675413702535290131170884109238874925683272432160791777532753896385066245569618471117419478917473366476627045715819622331100913
70 204844894338796044944718094521541512979406028203114107069227643703944468788873214545199589703682845173101731864336977475883558595059704677600290222172436555148549798357803448555333637711305752779352550
71 3054869219693581827638916906385867183349913618024117297629532698859029038267525485142268301201179761678197482387669165570762663974899037282043176112024854460679560169189721627729555166102820
72 739820857182991232030726646746234290665819959477030400876922399262967138820521023337395990269649974265922770062892223896423948127504609372598036
73 2143094156872328736382089296093906641282299567852864453675525387582182460754423
74 43960391382107369608617444946360
75 542097295
76 1
77 1