0 1
1 1
2 4
3 5
4 9
5 14
6 79
7 93
8 172
9 1297
10 2766
11 4063
12 6829
13 120156
14 126985
15 1643976
16 1770961
17 31750313
18 33521274
19 65271587
20 164064448
21 1213722723
22 1377787171
23 2591509894
24 14335336641
25 16926846535
26 31262183176
27 48189029711
28 175829272309
29 224018302020
30 12272817581389
31 12496835883409
32 49763325231616
33 62260161115025
34 112023486346641
35 174283647461666
36 983441723654971
37 1157725371116637
38 2141167094771608
39 16145895034517893
40 34432957163807394
41 50578852198325287
42 85011809362132681
43 1495779611354580864
44 1580791420716713545
45 20465276659955143404
46 22046068080671856949
47 395248434031376711537
48 417294502112048568486
49 812542936143425280023
50 2042380374398899128532
51 15109205556935719179747
52 17151585931334618308279
53 32260791488270337488026
54 178455543372686305748409
55 210716334860956643236435
56 389171878233642948984844
57 599888213094599592221279
58 2188836517517441725648681
59 2788724730612041317869960
60 152779971970567672890626521
61 155568696701179714208496481
62 619486062074106815516115964
63 775054758775286529724612445
64 1394540820849393345240728409
65 2169595579624679874965340854
66 12242518718972792720067432679
67 14412114298597472595032773533
68 26654633017570265315100206212
69 200994545421589329800734217017
70 428643723860748924916568640246
71 629638269282338254717302857263
72 1058281993143087179633871497509
73 18620432152714820308493118314916
74 19678714145857907488126989812425
75 254765001903009710166016996064016
76 274443716048867617654143985876441
77 4920308174733759210286464755963513
78 5194751890782626827940608741839954
79 10115060065516386038227073497803467
80 25424872021815398904394755737446888
81 188089164218224178368990363659931683
82 213514036240039577273385119397378571
83 401603200458263755642375483057310254
84 2221530038531358355485262534683929841
85 2623133238989622111127638017741240095
86 4844663277520980466612900552425169936
87 7467796516510602577740538570166410031
88 27248052827052788199834516262924400029
89 34715849343563390777575054833090810060
90 1901903917379475890188887477249828143269
91 1936619766723039280966462532082918953329
92 7711763217548593733088275073498585003256
93 9648382984271633014054737605581503956585
94 17360146201820226747143012679080088959841
95 27008529186091859761197750284661592916426
96 152402792132279525553131764102388053541971
97 179411321318371385314329514387049646458397
98 331814113450650910867461278489437700000368
99 2502110115472927761386558463813113546460973
100 5336034344396506433640578206115664792922314
101 7838144459869434195027136669928778339383287
102 13174178804265940628667714876044443132305601
103 231799184132390424882378289562684311588578504
104 244973362936656365511046004438728754720884105
105 3171479539372266811014930342827429368239187764
106 3416452902308923176525976347266158122960071869
107 61251178878623960811956528246352117458560409537
108 64667631780932883988482504593618275581520481406
109 125918810659556844800439032839970393040080890943
110 316505253100046573589360570273559061661682263292
111 2341455582359882859925963024754883824671856733987
112 2657960835459929433515323595028442886333538997279
113 4999416417819812293441286619783326711005395731266
114 27655042924558990900721756693945076441360517653609
115 32654459342378803194163043313728403152365913384875
116 60309502266937794094884800007673479593726431038484
117 92963961609316597289047843321401882746092344423359
118 339201387094887585962028329971879127832003464308561
119 432165348704204183251076173293281010578095808731920
120 23676130217121913481520141687809053699049177135832241
121 24108295565826117664771217861102334709627272944564161
122 96001016914600266475833795271116057827930995969524724
123 120109312480426384140605013132218392537558268914088885
124 216110329395026650616438808403334450365489264883613609
125 336219641875453034757043821535552842903047533797702494
126 1897208538772291824401657916081098664880726933872126079
127 2233428180647744859158701737616651507783774467669828573
128 4130636719420036683560359653697750172664501401541954652
129 31147885216588001644081219313500902716435284278463511137
130 66426407152596039971722798280699555605535069958468976926
131 97574292369184041615804017594200458321970354236932488063
132 164000699521780081587526815874900013927505424195401464989
133 2885586184239445428603759887467500695089562565558757392876
134 3049586883761225510191286703342400709017067989754158857865
135 39480628789374151550899200327576309203294378442608663687256
136 42530215673135377061090487030918709912311446432362822545121
137 762494295232675561589437479853194377712588967792776646954313
138 805024510905810938650527966884113087624900414225139469499434
139 1567518806138486500239965446737307465337489382017916116453747
140 3940062123182783939130458860358728018299879178260971702406928
141 29147953668417974074153177469248403593436643629844718033302243
142 33088015791600758013283636329607131611736522808105689735709171
143 62235969460018732087436813798855535205173166437950407769011414
144 344267863091694418450467705323884807637602354997857728580766241
145 406503832551713150537904519122740342842775521435808136349777655
146 750771695643407568988372224446625150480377876433665864930543896
147 1157275528195120719526276743569365493323153397869474001280321551
148 4222598280228769727567202455154721630449838070042087868771508549
149 5379873808423890447093479198724087123772991467911561870051830100
150 294735783935118853870615079186255426314191377337266428851570333949
151 300115657743542744317708558384979513437964368805177990721622164049
152 1195082757165747086823740754341193966628084483752800401016436826096
153 1495198414909289831141449312726173480066048852557978391738058990145
154 2690281172075036917965190067067367446694133336310778792754495816241
155 4185479586984326749106639379793540926760182188868757184492554806386
156 23617679106996670663498386966035072080495044280654564715217269848171
157 27803158693980997412605026345828613007255226469523321899709824654557
158 51420837800977668076103413311863685087750270750177886614927094502728
159 387749023300824673945328919528874408621507121720768528204199486173653
160 826918884402627015966761252369612502330764514191714943023326066850034
161 1214667907703451689912090171898486910952271635912483471227525553023687
162 2041586792106078705878851424268099413283036150104198414250851619873721
163 35921643373506789689852564384456176936763886187683856513492003090876944
164 37963230165612868395731415808724276350046922337788054927742854710750665
165 491480405360861210438629554089147493137326954241140515646406259619884924
166 529443635526474078834360969897871769487373876578928570574149114330635589
167 9492022209310920550622766042352967574422682856082926215406941203240689937
168 10021465844837394629457127012250839343910056732661854785981090317571325526
169 19513488054148315180079893054603806918332739588744781001388031520812015463
170 49048441953134024989616913121458453180575535910151416788757153359195356452
171 362852581726086490107398284904812979182361490959804698522688105035179510627
172 411901023679220515097015198026271432362937026869956115311445258394374867079
173 774753605405307005204413482931084411545298517829760813834133363429554377706
174 4285669050705755541119082612681693490089429616018760184482112075542146755609
175 5060422656111062546323496095612777901634728133848520998316245438971701133315
176 9346091706816818087442578708294471391724157749867281182798357514513847888924
177 14406514362927880633766074803907249293358885883715802181114602953485549022239
178 52565634795600459988740803120016219271800815401014687726142166374970494955641
179 66972149158528340622506877923923468565159701284730489907256769328456043977880
180 3669061689356130853604112211011883521790424684776461142718007710111596869761161
181 3736033838514659194226619088935806990355584386061191632625264479440052913739041
182 14877163204900108436283969477819304492857177842960036040593801148431755610978284
183 18613197043414767630510588566755111483212762229021227673219065627871808524717325
184 33490360248314876066794558044574415976069940071981263713812866776303564135695609
185 52103557291729643697305146611329527459282702301002491387031932404175372660412934
186 294008146706963094553320291101222053272483451576993720648972528797180427437760279
187 346111703998692738250625437712551580731766153877996212036004461201355800098173213
188 640119850705655832803945728813773634004249605454989932684976989998536227535933492
189 4826950658938283567878245539408967018761513392062925740830843391191109392849707657
190 10294021168582222968560436807631707671527276389580841414346663772380755013235348806
191 15120971827520506536438682347040674690288789781643767155177507163571864406085056463
192 25414992996102729504999119154672382361816066171224608569524170935952619419320405269
193 447175852761266908121423707976471174841161914692462112837088413074766394534531946036
194 472590845757369637626422827131143557202977980863686721406612584010719013953852351305
195 6118266001849702559638497633550193861276897685056702769716439421203394561980760161696
196 6590856847607072197264920460681337418479875665920389491123052005214113575934612513001
197 118162832411169929913142145465132929975434784005703324118808323509843325352869172882713
198 124753689258777002110407065925814267393914659671623713609931375515057438928803785395714
199 242916521669946932023549211390947197369349443677327037728739699024900764281672958278427
200 610586732598670866157505488707708662132613547026277789067410773564858967492149701952568