1 2
2 4
3 4
4 7
5 16
6 7
7 12
8 49
9 49
10 12
11 20
12 144
13 219
14 144
15 20
16 33
17 400
18 908
19 958
20 400
21 33
22 54
23 1089
24 3642
25 5711
26 3860
27 1089
28 54
29 88
30 2916
31 14265
32 33037
33 32204
34 15358
35 2916
36 88
37 143
38 7744
39 54914
40 185351
41 262588
42 181557
43 59939
44 7744
45 143
46 232
47 20449
48 209116
49 1020454
50 2065977
51 2092409
52 1001368
53 232747
54 20449
55 232
56 376
57 53824
58 790202
59 5541360
60 16000078
61 23131221
62 16242526
63 5521489
64 899307
65 53824
66 376
67 609
68 141376
69 2970663
70 29819624
71 122025944
72 251306086
73 251417066
74 126202999
75 30306759
76 3468816
77 141376
78 609
79 986
80 370881
81 11127947
82 159467459
83 922211892
84 2684919693
85 3821933610
86 2738402462
87 975352031
88 166323490
89 13362322
90 370881
91 986
92 1596
93 972196
94 41582147
95 849225129
96 6920848521
97 28421978093
98 57064872614
99 58235424734
100 29645845119
101 7539816897
102 911899467
103 51445648
104 972196
105 1596
106 2583
107 2547216
108 155115627
109 4509414280
110 51700037261
111 298598177550
112 844165036271
113 1214926248918
114 881525407714
115 321142446865
116 58220783206
117 4999341631
118 197998075
119 2547216
120 2583
121 4180
122 6671889
123 577944508
124 23898381925
125 384921049976
126 3122369984285
127 12390372090882
128 25100438265744
129 25687054061052
130 13352533241696
131 3474419918530
132 449593483988
133 27402344925
134 761910893
135 6671889
136 4180
137 6764
138 17472400
139 2151567661
140 126482308739
141 2859343329045
142 32535214057086
143 180992829653245
144 514424354650754
145 740978404013252
146 543463513057139
147 201974537581672
148 37595472825962
149 3471050891991
150 150194353126
151 2931606169
152 17472400
153 6764
154 10945
155 45751696
156 8005167634
157 668788464753
158 21205878606102
159 338229518784097
160 2634280800684388
161 10492086978634132
162 21198057100798024
163 21886819227663312
164 11481406014762851
165 3055674923030466
166 406698937261904
167 26798301085382
168 823189068247
169 11279434226
170 45751696
171 10945
172 17710
173 119793025
174 29772011406
175 3534016278284
176 157093241661662
177 3510243431140654
178 38249009993388722
179 213204024180815365
180 603476684263346170
181 873971605623906976
182 645522603508336974
183 242607898257328469
184 46215972575070661
185 4399741699254869
186 206886553054929
187 4511728088822
188 43396799102
189 119793025
190 17710
191 28656
192 313644100
193 110693241831
194 18666169109994
195 1162816498531534
196 36388265576828423
197 554396670218442029
198 4321983823146750790
199 17116004041515038565
200 34725063274972831494
201 35977749190092932257
202 19042292471993978503
203 5124847724579317685
204 699031443159995702
205 47594496607398198
206 1597196554368034
207 24727593668449
208 166963886874
209 313644100
210 28656
211 46367
212 821166336
213 411477718640
214 98561504556257
215 8602424081844841
216 376900796029916497
217 8026024201853260708
218 87458958402751906622
219 484269017576247581057
220 1374520019018745984070
221 1995026546716994781891
222 1481309624063266228155
223 561551891573654594320
224 108262802675591978034
225 10572425629707714942
226 514861267860306967
227 12330479552016174
228 135525199872089
229 642368646269
230 821166336
231 46367
232 75024
233 2149898689
234 1529360380741
235 520314362243096
236 63614642982706249
237 3901598677929746783
238 116093371413784681437
239 1767678713324762893245
240 13677257793260181535963
241 54274713832228674227949
242 110205867171541451366838
243 114636400435422438733492
244 60970174397568339023087
245 16560825423814240772410
246 2286909485329724341706
247 159903274692131938202
248 5569528866270231099
249 95192293994764379
250 742775009335794
251 2471408829291
252 2149898689
253 75024
254 121392
255 5628600576
256 5683684052119
257 2746368890411312
258 470295359678977098
259 40371981999024467337
260 1678237173308476934620
261 35696595603191148818959
262 385819717459315138145633
263 2139280954907609272118951
264 6072854965947521412061765
265 8837351494869683292347918
266 6584987993610333849001266
267 2509632331129565089562946
268 488365319897815870547461
269 48308574512522483658429
270 2418434720496945619933
271 60248689803976766279
272 734890555208506474
273 4070936379009958
274 9508325156265
275 5628600576
276 121392
277 196417
278 14736017664
279 21121242014609
280 14494598518548628
281 3476138356442615408
282 417630284366972840056
283 24250069911540831088027
284 720424284638152203624406
285 10874053807285150950808634
286 84219132461398491932226514
287 334042918053263616504564508
288 679587425265396238326637108
289 708428612548719739308629420
290 378274415164446649497180162
291 103293449560502428620787730
292 14401677492557889395732250
293 1020453732024144286224421
294 36577373859715466865389
295 651741884199589982918
296 5673402340161931272
297 22311621277490729
298 36581628609584
299 14736017664
300 196417
301 317810
302 38579637889
303 78485142931206
304 76492960722479880
305 25689843466209948456
306 4319311716088994884725
307 350300665853472526036459
308 14533248180139707566812526
309 306291033111349822625572178
310 3312640725042972873649313310
311 18351945678773997798751694792
312 52165924854586198910242667177
313 76024359194576916691616836771
314 56792215757484686776168745446
315 21728456062823444308517892157
316 4251487658825039694988579416
317 424692966927543109434721149
318 21555780577878011746256956
319 553209267827526585870062
320 7050239420977935689751
321 43799010513464987945
322 122283509264383557
323 140741386091368
324 38579637889
325 317810
326 514228
327 101003196100
328 291635436893951
329 403658679945428970
330 189837384126300904246
331 44665658878986153130784
332 5059120222255537194643239
333 293092625214181154407374819
334 8623595209544965282088435646
335 130218775861381732431912261571
336 1007353648265485701298562356458
337 3999430969421647849426666632199
338 8143739252099984738905114029725
339 8505070117801299833537402073642
340 4552512157943815010660858593886
341 1248118777654484859057665266699
342 174985721477618864383785211968
343 12523865216591683480449685595
344 455336913286785272011746573
345 8366939729111327444260895
346 76266156183866646149720
347 338131027180794548366
348 670200285793162730
349 541477602029708
350 101003196100
351 514228
352 832039
353 264430435984
354 1083633585876710
355 2130057671233284078
356 1402718789689577327225
357 461836032156425701580636
358 73053707086759908097170321
359 5909527650215456752856242716
360 242721966369462314300483374037
361 5116628616852672010426780320275
362 55260752416944697908665986179930
363 306357684311016717108515519805447
364 871291285047548368348960841924951
365 1271387131008663780693344655620080
366 951420476358288846559926348035007
367 364937443659749359939644557598984
368 71692959475269848546662586217208
369 7202207964537349613054723522019
370 369317890153537065905693521250
371 9618387793766849809022364939
372 126544586112512621783132969
373 825011303746702980667379
374 2610391854404342327604
375 3673172389894530396
376 2083239058386917
377 264430435984
378 832039
379 1346268
380 692288897521
381 4026401666288398
382 11239768458925548417
383 10364231340477497947205
384 4774960392908943626279123
385 1054779911390384547730707328
386 119133427129839511654075071296
387 6830218959494192964844155673994
388 200983680769210504054188102774759
389 3030137594245641084827127866971562
390 23452777052607521276253960252008780
391 93136880410197077062776417045760416
392 189821104040817884241763735340465547
393 198472770702578697788536259637607966
394 106431908558609120021939769054529818
395 29253592697459360486629517586596923
396 4118114263698763244757973270310112
397 296433517041468841376817321681415
398 10890871280588498595417892494905
399 203175537622956187546605561629
400 1913905810544416391554507439
401 8924582073111471537140475
402 20152382103123004697937
403 20131586556496537369
404 8014892300373273
405 692288897521
406 1346268
407 2178308
408 1812437527824
409 14960511338605598
410 59308316169520930035
411 76575108591000857971990
412 49366102848439215795385608
413 15228160589450689685699682908
414 2401411857466465123278030623741
415 192173060837673091087024837966892
416 7893006299080705067146559013982560
417 166101759843127221760159325177061279
418 1794611085528200713324069723592094065
419 9949804634338994713020546083711782447
420 28315839908966358170001797746689881871
421 41351813943714468770652246012353199187
422 30983373215574034287878732141188602961
423 11905967316378876785837971543321533426
424 2344991479774469748024475946511446624
425 236547783648588905449750156038765764
426 12200827420657880158419197174061852
427 321162337688579005838173119994649
428 4291811382188043793721294628649
429 28946595682665256973850504811
430 96541910148835159842502264
431 155577598534364753968751
432 110335353565040692484
433 30835873544042395
434 1812437527824
435 2178308
436 3524577
437 4745025742864
438 55586847467627720
439 312945246906735412493
440 565752860953350595402005
441 510354088098908532282425119
442 219841034154615748398320994408
443 48402250035025071867453997072907
444 5406323959965489089779911819160501
445 309924865657809486621371941225606183
446 9103129353800322179668787845551122651
447 137281731769550674082622445517559109948
448 1062473007500693587959426482424592311487
449 4221325001423660714639419824232309123931
450 8608068591395846170353683719239412288236
451 9008430219352343524467129450801877923697
452 4836708262950263704999170432288540380191
453 1331860498629340276815916976702104288270
454 187975789525964550640181637878680645579
455 13587504123971109715563295182061614284
456 502170224193077211014471857196370987
457 9470800120321129442734439433259442
458 90658759821262082570042097133358
459 437798675671102874104923296561
460 1044344721159600791912408804
461 1201068392838311124765130
462 604715884770762872820
463 118635540328868642
464 4745025742864
465 3524577
466 5702886
467 12422643028929
468 206535647382851534
469 1651266930931386857784
470 4179821865154898194026433
471 5275974781245550924266310896
472 3173603878689600221296209630250
473 975528745022715976481446113062551
474 152081769368156452377300020384807699
475 12168079728129084774976628506437883902
476 498814855323740669811963728498736418193
477 10499284817844864421151048442269402320498
478 113419435791312167735579641339209838298836
479 629040322263741382256271087387732787812029