1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 61
12 72
13 126
14 370
15 855
16 1161
17 1216
18 1280
19 10657
20 16841
21 16842
22 17864
23 17865
24 36949
25 36950
26 63684
27 66324
28 71217
29 90120
30 99594
31 99595
32 141424
33 157383
34 1165098
35 1165099
36 5611015
37 11959539
38 46478562
39 203821954
40 210315331
41 397800208
42 826098079
43 1308772162
44 1399714480
45 1410315438
46 1488546263
47 1576015136
48 2295894300
49 10203085980
50 13644164324
51 14642680876
52 24623149627
53 24631806603
54 24691225226
55 180672308259
56 704720016374
57 704720016375
58 718838467190
59 789245913572
60 1571878240854
61 10041625107200
62 10659775840397
63 10758019747082
64 15303766893939
65 16282640834531
66 22665013641335
67 23189867175992
68 23189867175993
69 105995971449078
70 209631054021956
71 2000063211403250
72 100483748184868383
73 102537499253899419
74 116978333330886614
75 121679930162910555
76 204521375126007494
77 235857297934104296
78 252536716783382525
79 333605480940812008
80 1339681967633704305
81 1605474601558754606
82 2189587263229807960
83 2488246003311410359
84 3470235282060240528
85 230159831586382621592
86 1246552458316638376956
87 1449134006459046143722
88 2119201865115277883891
89 2237889535115365504348
90 2328838885171085723138
91 3130144280594137733308
92 7338597912405229780337
93 12276560348794282943341
94 13044009380628632736783
95 21066645550009838533211
96 11551872368213806503526580
97 12874331249986263741812420
98 20798905717035536385752846
99 21518089102612936062757843
100 30836599360287898115707986
101 32156405128902857904841852
102 2068150736366782885739448611
103 30021188974924274874257875005
104 210045778694505701903891688266
105 210048887504508247206796583645
106 210048887504508247206796583646
107 314304595600926707956598976400
108 405177723687188404341986250976
109 405177760346288808572487702372
110 4086043681161622858477853408053
111 4132238375695881516920684205293
112 30440949509684980443349291005963
113 210465029947597249145008585050384
114 210465029947597249145008585050385
115 400081460987033687123955723218446
116 427708299317502602249771505746445
117 3000015653344920953965008263529123
118 3034095712740906076323409869875623
119 3063081834081069592495204123070393
120 3063081834081069592495204123070394
121 5094000402815516489359355732336849
122 5158334376825790486372599327170754
123 7096535751302056970722226035974594
124 505169710192677986573242641196525952
125 40618688629508183227752541176324649935
126 50816270614515879144532567602785605356
127 51019118959113350232235564690405604314
128 60613496394681697453434677090621678278
129 501929556959404044860099584733325567593
130 705578896701012251663263279765404864910
131 4033513753624925166740825110291883855969
132 504022963025289582434880339729607588857087
133 505374420762055714480331790293521909656548
134 8017673815273748650049141076488293469804187443