1 2
2 3
3 3
4 4
5 6
6 5
7 5
8 10
9 12
10 8
11 6
12 15
13 26
14 24
15 13
16 7
17 21
18 45
19 69
20 48
21 20
22 8
23 28
24 75
25 135
26 181
27 98
28 29
29 9
30 36
31 112
32 267
33 405
34 455
35 199
36 43
37 10
38 45
39 164
40 448
41 951
42 1213
43 1120
44 400
45 63
46 11
47 55
48 225
49 750
50 1792
51 3328
52 3627
53 2794
54 800
55 91
56 12
57 66
58 305
59 1125
60 3434
61 7140
62 11576
63 10846
64 6955
65 1597
66 130
67 13
68 78
69 396
70 1690
71 5625
72 15446
73 28434
74 40309
75 32429
76 17254
77 3188
78 184
79 14
80 91
81 510
82 2376
83 9365
84 28023
85 69136
86 113193
87 140298
88 96970
89 42770
90 6360
91 262
92 15
93 105
94 637
95 3339
96 14256
97 51356
98 139566
99 309748
100 450812
101 487872
102 289870
103 105825
104 12679
105 370
106 16
107 120
108 791
109 4459
110 21855
111 85228
112 281169
113 694953
114 1386973
115 1795581
116 1695490
117 866499
118 262026
119 25273
120 519
121 17
122 136
123 960
124 5957
125 31213
126 141665
127 509465
128 1539522
129 3460458
130 6207948
131 7151892
132 5890943
133 2590128
134 648672
135 50376
136 724
137 18
138 153
139 1160
140 7680
141 44863
142 217763
143 917176
144 3044998
145 8429124
146 17231016
147 27781867
148 28486092
149 20469215
150 7742621
151 1605786
152 100400
153 1010
154 19
155 171
156 1377
157 9900
158 61440
159 335496
160 1519297
161 5938294
162 18199720
163 46144179
164 85800201
165 124317636
166 113459436
167 71122969
168 23144448
169 3974375
170 200077
171 1408
172 20
173 190
174 1629
175 12393
176 84500
177 489964
178 2507652
179 10598081
180 38445562
181 108782707
182 252594834
183 427232759
184 556310068
185 451907189
186 247110741
187 69183744
188 9835789
189 398698
190 1955
191 21
192 210
193 1900
194 15516
195 111537
196 716380
197 3907871
198 18740175
199 73925111
200 248882647
201 650213248
202 1382680253
203 2127354785
204 2489502301
205 1799936702
206 858548734
207 206804024
208 24343416
209 794502
210 2705
211 22
212 231
213 2210
214 19000
215 147789
216 1000977
217 6070416
218 31163038
219 140045328
220 515668010
221 1611119053
222 3886437247
223 7568691786
224 10592910758
225 11140314293
226 7169108310
227 2982886197
228 618180094
229 60250311
230 1583212
231 3735
232 23
233 253
234 2541
235 23265
236 190000
237 1400376
238 8983497
239 51434592
240 248500637
241 1046532560
242 3597088651
243 10429302329
244 23229883638
245 41430270549
246 52746138120
247 49852273554
248 28554377148
249 10363606865
250 1847865864
251 149117782
252 3154828
253 5157
254 24
255 276
256 2915
257 27951
258 244905
259 1894984
260 13266213
261 80614510
262 435778158
263 1981651938
264 7820413588
265 25091831934
266 67512423896
267 138848857411
268 226784314344
269 262643112843
270 223086037878
271 113731374269
272 36006690099
273 5523643627
274 369056036
275 6286514
276 7107
277 25
278 300
279 3312
280 33583
281 307461
282 2565347
283 18901105
284 125661879
285 723382130
286 3692079820
287 15802619804
288 58439294255
289 175030306433
290 437030272508
291 829922265464
292 1241388894710
293 1307800068292
294 998302588120
295 452989138551
296 125099226783
297 16511274210
298 913396093
299 12526942
300 9775
301 26
302 325
303 3756
304 39744
305 386903
306 3373769
307 26867168
308 188502591
309 1190254347
310 6491367669
311 31280338626
312 126017686073
313 436696959784
314 1220939394829
315 2829037593563
316 4960581108391
317 6795205126585
318 6512034564142
319 4467360525658
320 1804244048124
321 434636165827
322 49355507149
323 2260628044
324 24961994
325 13418
326 27
327 351
328 4225
329 47034
330 476928
331 4439204
332 37023721
333 281355834
334 1879881926
335 11274029517
336 58251324823
337 265015418024
338 1004925073682
339 3263286080138
340 8516770165999
341 18313266467192
342 29650203801425
343 37196084766142
344 32425899810513
345 19991251154656
346 7186257254293
347 1510070809645
348 147533484214
349 5594995167
350 49740765
351 18406
352 28
353 378
354 4745
355 54925
356 588990
357 5709980
358 50931188
359 406251085
360 2946233755
361 18748134062
362 106786342629
363 522728671732
364 2245282650604
365 8013751491573
366 24385400696790
367 59409482287772
368 118547635247392
369 177224105655690
370 203606575723395
371 161460903073678
372 89460006607948
373 28622677050945
374 5246488474683
375 441007079909
376 13847440350
377 99116372
378 25227
379 29
380 406
381 5292
382 64142
383 714025
384 7346722
385 68369984
386 584275461
387 4457478152
388 30852056958
389 186976130297
390 1011468730018
391 4690797686747
392 19022654728388
393 63905464327299
394 182223586080240
395 414416089066799
396 767396719821366
397 1059297366910384
398 1114516112597294
399 803975323109729
400 400329985806851
401 114003380196965
402 18228043608602
403 1318258258809
404 34272006253
405 197505241
406 34529
407 30
408 435
409 5894
410 74088
411 867061
412 9262315
413 91636040
414 818557764
415 6702361237
416 48910051846
417 323071737301
418 1864727386046
419 9580521548166
420 42093696131956
421 161165139414018
422 509612558342035
423 1361693229584493
424 2890795999673180
425 4967603812377324
426 6331593065306557
427 6100717226297286
428 4003299304007385
429 1791460511964243
430 454072503765946
431 63330275587123
432 3940537361568
433 84822308047
434 393560803
435 47200
436 31
437 465
438 6525
439 85575
440 1037232
441 11681488
442 120165960
443 1142868688
444 9799663153
445 76885877013
446 536669871098
447 3383096201009
448 18597067571938
449 90745642994094
450 377735128181276
451 1365435225604654
452 4063892890668203
453 10175457912441730
454 20165002690200815
455 32156884181716908
456 37844963948630140
457 33394537348641831
458 19933951767272203
459 8016713361182415
460 1808558996274086
461 220030411570858
462 11779053510633
463 209933077581
464 784232662
465 64455
466 32
467 496
468 7215
469 97875
470 1242451
471 14491782
472 157385059
473 1558829230
474 14252778087
475 117323963861
476 881989650108
477 5888673178984
478 35426620179291
479 185469950302756
480 859532534621505
481 3389672085596117
482 11568341390050386
483 32407414605646413
484 76037642237552474
485 140662756472677228
486 208161770372450732
487 226205518334637288
488 182797378335554600
489 99258737094596602
490 35874467568277821
491 7203443557838748
492 764458734313898
493 35209944357275
494 519579241111
495 1562708632
496 87969
497 33
498 528
499 7936
500 111945
501 1468125
502 17981005
503 202502115
504 2120246843
505 20220466345
506 177750870146
507 1404630420113
508 10117686226340
509 64614158396292
510 370975350287885
511 1849705547816624
512 8141395299354078
513 30417814135479903
514 98010151633119829
515 258432135737571859
516 568202734174046095
517 981205474566521270
518 1347497530875217006
519 1352067253223990332
520 1000609204605228614
521 494247051837788068
522 160536797586144980
523 28691128709268542
524 2655983540884606
525 105249558039814
526 1285945895877
527 3113946596
528 119952
529 34
530 561
531 8720
532 126976
533 1736895
534 21979651
535 260240316
536 2829402144
537 28561555373
538 262299581160
539 2216777981275
540 16816616039323
541 116064379426342
542 708986379696819
543 3884725408280338
544 18447250144951131
545 77114378618190770
546 272959564649802351
547 830368832137898299
548 2060860749032864622
549 4245980515255150509
550 6844485400132242093
551 8722781251201898163
552 8081526356291044332
553 5477205353853256215
554 2461044291150243396
555 718395694061571120
556 114276020843519370
557 9227768910760775
558 314611956816462
559 3182684989813
560 6205036280
561 163415
562 35
563 595
564 9537
565 144024
566 2031616
567 26872568
568 329111488
569 3766121518
570 39530604105
571 384758100233
572 3402541458330
573 27646080858840
574 201333115931197
575 1331424849759279
576 7779434934158420
577 40679498120363043
578 183975790231446986
579 730418702914844927
580 2449450301836050262
581 7035111975971079144
582 16434283670402776804
583 31728728897298767762
584 47744312109196133299
585 56465344798564856139
586 48304600288886760807
587 29981513552344376877
588 12254476744469912898
589 3214791741945821920
590 455158424651991769
591 32060333940821968
592 940437994798991
593 7877069291515
594 12364526068
595 222427
596 36
597 630
598 10421
599 162129
600 2378792
601 32446832
602 415802752
603 4927504869
604 54498657926
605 552313301463
606 5183128662283
607 44137778756150
608 344782352960954
609 2410414750772827
610 15273350382699355
611 85360746341959606
612 425981605573338462
613 1834804163500352311
614 6918443629459298021
615 21980569859346889214
616 59603393716092820276
617 131054793444917810462
618 237097705366291001902
619 333044663815982196693
620 365518184338556915617
621 288724469287001290949
622 164114926554772000107
623 61019706480365470538
624 14386063282578007270
625 1812884190853560277
626 111388248126774127
627 2811157054582862
628 19495560107517
629 24638293643
630 302568
631 37
632 666
633 11340
634 182512
635 2756193
636 39182200
637 518291728
638 6433184506
639 73770633086
640 788656427411
641 7716788783721
642 69822796016701
643 572555566781850
644 4299881400777239
645 28858138012872041
646 175207203318714622
647 936630630947808924
648 4460731723431240267
649 18298637664410800062
650 65530718244886642711
651 197246480554170104494
652 504976254753133724170
653 1045093246948014255410
654 1771748312629324060802
655 2323182452199584565505
656 2366115771720513216538
657 1725753213181187932835
658 898343876802216402149
659 303840356199001259710
660 64377052790094114031
661 7220670673143249432
662 386999768754365797
663 8403110068216933
664 48251051330044
665 49095737911
666 411334
667 38
668 703
669 12330
670 204120
671 3196493
672 46774519
673 645456736
674 8278227662
675 99525696577
676 1104467770022
677 11412692279711
678 107817420184728
679 940594878837214
680 7427193878529220
681 53625071728079706
682 345497431529838564
683 2009877555390110929
684 10277287577676196742