1 1
2 1
3 1
4 1
5 6
6 21
7 41
8 36
9 281
10 1051
11 2056
12 1721
13 15131
14 58951
15 115631
16 94376
17 887643
18 3551235
19 6981925
20 5609649
21 55101276
22 224543335
23 442311619
24 351574834
25 3559509379
26 14702228029
27 29006278734
28 22875971289
29 236833911819
30 988326406359
31 1952407717479
32 1530622143864
33 16120318649979
34 67817643469499
35 134116150186289
36 104650147201049
37 1117219879175066
38 4730887447886273
39 9364324175074053
40 7279277647839552
41 78572370467774709
42 334510080759410823
43 662644799537702292
44 513492654638478897
45 5593389017739260607
46 23920554216561236217
47 47417026830827004657
48 36647810215955194122
49 402272531308677735837
50 1726950300022523442297
51 3425286073229362542657
52 2641438793287744496337
53 29184692022238104081432
54 125702976094884352882827
55 249451216886984643966327
56 191996676519223794534702
57 2133347462321490752047479
58 9215017423932220355244225
59 18295051713058444519679970
60 14057702378132873242943289
61 156971704177308184496970411
62 679747318742005882690420119
63 1350084289074269390874459063
64 1035863834231020871413190808
65 11616930536872757506817167323
66 50417689343239688886385536843
67 100173766432068113294591805753
68 76759141919678266514259443913
69 864145592083012597229818267998
70 3757840838174258965378185842533
71 7468812941190162111909077170873
72 5716409448099318959380600710268
73 64575687279968288089246938991273
74 281313970436191753856685866013883
75 559285115954237366664293658229248
76 427614573340426286913321546127233
77 4845463485131765927917500937011387
78 21142309775310782458797262397371587
79 42044730137758040966559103373380107
80 32116080465595593175372228909776060
81 364932705438565981707376877785044759
82 1594628317243180890747823912122830823
83 3171945289766116672725849301967173701
84 2420841969517099633688694354422248521
85 27577342551950369879909381230848053076
86 120662463955279414143786693796988989911
87 240069302413883314190696833062135314931
88 183079674967731452804671539321951841626
89 2090378588968100447776294676559385057971
90 9157324375011378031692411861928805116221
91 18223150430453552268461736139841004261126
92 13887320577850773285659015833013430757041
93 158897674876911659475932065076501302648251
94 696854205570961810214802343421895598513641
95 1387012243626723036727777404513817961843481
96 1056311517058337449023643521073938496081266
97 12109636086147121181714030841677815383965133
98 53161617118166087007352228593178918676775705
99 105831245432530038373696444451981699938648905
100 80549823841635341717851220839756364932949769
101 925077451339837402821068963532806955457864386
102 4064940631621066211834095488890942444904985305
103 8093600907866925589662834846609976381836765309
104 6156745005825647042629787078475825450619563384
105 70824074419446540454156573116023082376633512429
106 311484224042412735221992671713986965111079422239
107 620283964336840634863240364686971844385250444044
108 471602607898782757258195179181460606216205137249
109 5433382962714492004147703138053754901057666601079
110 23915402546127894544330788799721628071048211349709
111 47631544958231984464465945405394246373213077638629
112 36196976295253226824400780613373519691812159963614
113 417622956446018153709831708885727463653911440014929
114 1839585226162687000766826766026285040964526673025109
115 3664336453599759244026367234608664314638828102205129
116 2783422067940482988659692525637860527347786032945809
117 32156395671211125394063409458588762896124635478681392
118 141745541460452846475642021992257310208159446110131795
119 282383717356408394386814724884046550287435502347938655
120 214408599006696546229747918486348417582452075166332006
121 2480099405407789922313270102438098831133070807898570079
122 10939513964591883004326518128874143536840927194067785865
123 21796149142273492628250849552023676684679579261579049706
124 16542938572427552487642302089209386451854425035363922041
125 191577310720511173857138643317590508984014913826681963371
126 845555520300285818444198774628058078690308336235572984471
127 1684893095395180373939382663894112240772428293102396146391
128 1278338957458590823621402967530867256013901438995028677336
129 14820096570029860270240223009096300756225763799916069627931
130 65448851964916224335191236504454923076194959854052278854891
131 130430141989055710768977919585979141208917115927873951472521
132 98924061977351717346535891425240126356688191770869504142761
133 1148027712967047308314514681829951512342602309519674307400646
134 5072727745817555981747480465518157927695149604695623642595501
135 10110221391728932675160832424935940540705386896579426061212961
136 7665555357683705750416117503453781331450418799047580769825076
137 89045862757196203484450595457768621743147111179957013500908689
138 393665727348100526525135913264262435431592501757318508830802147
139 784670933212574045842093358814620799977292043784928893602759992
140 594754118935544050745285456690161022912237980514375278142094753
141 6915183471260473974654294230530473669576649303670703503884345251
142 30586505209031932876949553330050003594636141296584445097954472807
143 60971729791507223885360364893332787091070760310630022520604153423
144 46201134508359512978493998161181434002526153845468977940149447568
145 537642240663492872910353669644997874954055858256570106032083102683
146 2379142371150113273652225590576421325632181571204193167299641749523
147 4743029304809396354493225872135420374099578233721732346127575343133
148 3593030256002177558408414924349961377547871749253740313184256297593