1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 13
12 81
13 82
14 81
15 14
16 18
17 169
18 217
19 177
20 196
21 22
22 25
23 324
24 499
25 530
26 408
27 484
28 35
29 34
30 625
31 1014
32 1322
33 1459
34 942
35 1225
36 56
37 46
38 1156
39 2141
40 2749
41 4041
42 3947
43 2233
44 3136
45 90
46 62
47 2116
48 4188
49 6217
50 8808
51 12151
52 11306
53 5348
54 8100
55 145
56 83
57 3844
58 8150
59 12712
60 21991
61 26980
62 39050
63 32445
64 12994
65 21025
66 234
67 111
68 6889
69 15670
70 25908
71 48044
72 73325
73 89417
74 126411
75 96201
76 31873
77 54756
78 378
79 148
80 12321
81 29517
82 52474
83 105558
84 170276
85 268275
86 292136
87 423951
88 286920
89 78920
90 142884
91 611
92 197
93 21904
94 55523
95 103704
96 230156
97 397692
98 667760
99 959855
100 996484
101 1437618
102 873201
103 196862
104 373321
105 988
106 262
107 38809
108 103348
109 205390
110 490287
111 935992
112 1691526
113 2555724
114 3607311
115 3383013
116 4974835
117 2673027
118 494329
119 976144
120 1598
121 348
122 68644
123 191593
124 402848
125 1049299
126 2150515
127 4324858
128 6929562
129 10301734
130 13436035
131 11790326
132 17381451
133 8288284
134 1248164
135 2553604
136 2585
137 462
138 121104
139 353916
140 787367
141 2221620
142 5001837
143 10910668
144 19404152
145 30415590
146 41127820
147 51497695
148 41028862
149 61478628
150 25824249
151 3166802
152 6682225
153 4182
154 613
155 213444
156 651316
157 1536289
158 4710903
159 11588452
160 28038606
161 53733153
162 93110704
163 130460982
164 169055890
165 196706551
166 145231303
167 219050691
168 81128201
169 8067793
170 17489124
171 6766
172 813
173 375769
174 1196664
175 2987863
176 9955616
177 26898291
178 71784122
179 153305877
180 286940199
181 441509828
182 586080224
183 692439852
184 765001527
185 513949716
186 786599271
187 255825008
188 20626904
189 45778756
190 10947
191 1078
192 660969
193 2193747
194 5806685
195 21033770
196 62652794
197 186198243
198 440308070
199 919072627
200 1509779428
201 2179955328
202 2587186996
203 2887213378
204 2972743953
205 1839937674
206 2839798658
207 811028901
208 52898478
209 119836809
210 17712
211 1429
212 1162084
213 4017137
214 11270614
215 44465838
216 146079354
217 482642047
218 1275322577
219 2955995438
220 5434742784
221 8373148373
222 10711491744
223 11833061606
224 12029031710
225 11691712763
226 6589246547
227 10305461639
228 2578371055
229 136020345
230 313714944
231 28658
232 1894
233 2042041
234 7347906
235 21859130
236 93802765
237 341212080
238 1259170885
239 3726666650
240 9712011957
241 19856677400
242 34173891145
243 45957016511
244 54095931046
245 53309387224
246 50706583168
247 46007927815
248 23788589214
249 37542605947
250 8225731808
251 350558596
252 821280964
253 46369
254 2510
255 3587236
256 13429145
257 42378217
258 198306079
259 797873693
260 3300248079
261 10947038160
262 31873165786
263 73226154893
264 140629363912
265 212120269939
266 262131629542
267 272699040064
268 247379210920
269 213862032480
270 182581500547
271 85938464486
272 137251905940
273 26296176189
274 905277122
275 2150084161
276 75026
277 3326
278 6300100
279 24530862
280 82121061
281 418690364
282 1867537041
283 8616047712
284 32253899172
285 105778113908
286 272551453765
287 591142452611
288 997021723186
289 1378811443160
290 1481318119581
291 1402690494608
292 1132185294180
293 909374179488
294 725456035227
295 312245147469
296 503176001107
297 84258830581
298 2341815073
299 5628900676
300 121394
301 4407
302 11062276
303 44784850
304 159101032
305 884240221
306 4374817504
307 22660486326
308 95115085499
309 353298763038
310 1022609680323
311 2470986383414
312 4700660447899
313 7313507695094
314 8835875827507
315 8625804872043
316 7211447900468
317 5317360073858
318 3871409161950
319 2900274648193
320 1135416510570
321 1849256209667
322 270382678904
323 6067027656
324 14736503236
325 196419
326 5839
327 19421649
328 81739060
329 308184196
330 1869141068
331 10252438677
332 59449698479
333 280859199525
334 1168694434505
335 3847690446831
336 10487767944994
337 22287736863666
338 39328084843517
339 53648431214218
340 58751889508375
341 49779481198952
342 37654977173186
343 24652253415916
344 16580011787010
345 11612610826251
346 4145850489950
347 6809974286746
348 868986130961
349 15738638142
350 38580423561
351 317812
352 7736
353 34093921
354 149141623
355 596883878
356 3946519000
357 24034757838
358 156019165327
359 830451867476
360 3908208884875
361 14442626653682
362 44865029018588
363 106954302870516
364 208926953795387
365 322966671937819
366 402846574866538
367 384836150026726
368 294282620871513
369 196630646996638
370 116954560704952
371 71112097631808
372 46711361492143
373 15151086644931
374 25122207285003
375 2795785995547
376 40874569785
377 101004467344
378 514230
379 10249
380 59845696
381 272067741
382 1155938528
383 8342005680
384 56361090296
385 410863919802
386 2455928663583
387 13016274206830
388 54236614597680
389 188728272268571
390 515221796804444
391 1133832521338867
392 1943902477038954
393 2764305371915137
394 3023164742119748
395 2598738207054539
396 1724783548450383
397 1039398964377626
398 548145156825198
399 306388506641436
400 188197015567579
401 55538244931820
402 92811203843787
403 9004226853968
404 106260279044
405 264432492900
406 832041
407 13578
408 105042001
409 496250336
410 2238468542
411 17626630049
412 132187700546
413 1077513243234
414 7262268140924
415 43327304465997
416 204153442840837
417 803986507765513
418 2463788163624375
419 6220740920863593
420 11923947218253492
421 18599518847838594
422 23189007917312671
423 23069539720543630
424 17289143493751095
425 10309341436036676
426 5495791584602472
427 2622646973439270
428 1322161488849240
429 760908009904701
430 203752873621968
431 343313417896840
432 29021033599505
433 276481264786
434 692292225681
435 1346270
436 17988
437 184362084
438 905026713
439 4334604962
440 37237956591
441 310063363553
442 2836030613386
443 21477455927436
444 145038065998950
445 768690490089101
446 3410779614751880
447 11767650289765045
448 33303858137427618
449 73662615199829916
450 128987558007450372
451 176548521079242035
452 201525988882295281
453 175909463874993388
454 118002227809550504
455 61126956255583095
456 29342261600441630
457 12405985168005352
458 5725898031297406
459 3081249320620527
460 749192639978465
461 1271271472387315
462 93602096416025
463 719929475697
464 1812442912900
465 2178310
466 23830
467 323568144
468 1650411906
469 8393348339
470 78722871642
471 727347019679
472 7457842364156
473 63532757664562
474 481499999126632
475 2891523265370982
476 14464913433975525
477 56456073596830134
478 180514539226737956
479 448860235677489233
480 908996432990764664
481 1383707197762948671
482 1712168464591509732
483 1716229866819173767
484 1357907269440643134
485 794080337662971961
486 368326290389826823
487 156705975787010446
488 59780247648157898
489 24835867622010362
490 12511434964033557
491 2756899969766218
492 4711736901996575
493 302055535354104
494 1875868564632
495 4745034456100
496 3524579
497 31569
498 567868900
499 3009485364
500 16252191627
501 166316221715
502 1706297609770
503 19580883937614
504 187955575995901
505 1608886927205592
506 10869605933026006
507 61783300907219840
508 271347134784445469
509 975896352768784955
510 2723708092520625275
511 6198099682738693889
512 10983622869115625491
513 15169571617424314352
514 16479252377680026672
515 15075150949498912779
516 10475131429865139816
517 5460641066912140217
518 2203252127267754588
519 843425007072652766
520 285015307188465626
521 108034008398250562
522 50875577659530627
523 10162085971682860
524 17476564000651194
525 975207761849701
526 4890656029998
527 12422657127241
528 5702888
529 41821
530 996601761
531 5487423878
532 31468979463
533 351522188444
534 4003013258673
535 51567433574208
536 555965200787855
537 5370497104669675
538 40891194771406322
539 260530098537601896
540 1301413079157038134
541 5284672025515972357
542 16654132097343863246
543 42673488569981965877
544 85311229750316494492
545 137553485485585731530
546 165004420905344153366
547 161326128042391875859
548 129833040684806375537
549 81554245048519104158
550 37066316816013898994
551 13355614295212369421
552 4540601007424086014
553 1381511135641921630
554 470638153885931382
555 207319962349725641
556 37484217223830469
557 64866044077047375
558 3149692978434471
559 12757124000569
560 32522931540544
561 9227466
562 55402
563 1748996041
564 10005351901
565 60932511537
566 742972939550
567 9391345168214
568 135425009105405
569 1644471614079244
570 17856243068005025
571 153928608554521790
572 1109095183954102844
573 6225415253231546528
574 28836500688187667962
575 102355238051384965271
576 293940281444351077236
577 656778870322893339256