1 1
2 1
3 1
4 1
5 2
6 3
7 1
8 3
9 3
10 3
11 1
12 4
13 5
14 6
15 2
16 1
17 5
18 5
19 11
20 12
21 6
22 1
23 6
24 7
25 14
26 15
27 15
28 10
29 1
30 7
31 7
32 19
33 24
34 29
35 29
36 7
37 1
38 8
39 9
40 26
41 31
42 48
43 78
44 72
45 12
46 1
47 9
48 9
49 31
50 48
51 72
52 100
53 160
54 133
55 28
56 1
57 10
58 11
59 38
60 53
61 103
62 186
63 280
64 283
65 214
66 29
67 1
68 11
69 11
70 47
71 74
72 141
73 246
74 460
75 608
76 574
77 394
78 29
79 1
80 12
81 13
82 54
83 83
84 186
85 380
86 700
87 891
88 1094
89 1428
90 853
91 70
92 1
93 13
94 13
95 63
96 108
97 244
98 464
99 1010
100 1573
101 1934
102 2558
103 3087
104 1782
105 105
106 1
107 14
108 15
109 74
110 119
111 309
112 686
113 1430
114 2152
115 3247
116 5241
117 6656
118 5800
119 3087
120 96
121 1
122 15
123 15
124 83
125 148
126 385
127 798
128 1954
129 3430
130 5014
131 8034
132 12431
133 14475
134 12563
135 5597
136 169
137 1
138 16
139 17
140 94
141 159
142 472
143 1096
144 2592
145 4429
146 7552
147 14018
148 21608
149 25680
150 29638
151 30105
152 11777
153 327
154 1
155 17
156 17
157 107
158 196
159 572
160 1276
161 3392
162 6531
163 11060
164 19997
165 35542
166 50100
167 59390
168 69174
169 63994
170 24069
171 363
172 1
173 18
174 19
175 118
176 209
177 685
178 1658
179 4348
180 8124
181 15511
182 31999
183 55930
184 78385
185 109071
186 152436
187 170043
188 128826
189 45200
190 449
191 1
192 19
193 19
194 131
195 246
196 813
197 1878
198 5470
199 11410
200 21380
201 42988
202 85017
203 135317
204 188789
205 268358
206 359303
207 384938
208 285423
209 83805
210 914
211 1
212 20
213 21
214 146
215 263
216 954
217 2408
218 6826
219 13787
220 29006
221 64506
222 125244
223 199045
224 313162
225 503051
226 690150
227 789835
228 830598
229 656667
230 167284
231 1302
232 1
233 21
234 21
235 159
236 308
237 1110
238 2668
239 8392
240 18525
241 38248
242 83549
243 179674
244 317178
245 499193
246 804374
247 1241939
248 1629202
249 1853143
250 1910747
251 1407398
252 342971
253 1426
254 1
255 22
256 23
257 174
258 323
259 1283
260 3306
261 10192
262 21952
263 49885
264 118983
265 252132
266 441421
267 768880
268 1373010
269 2137002
270 2859687
271 3709231
272 4609254
273 4608078
274 2951141
275 664695
276 2455
277 1
278 23
279 23
280 191
281 372
282 1475
283 3672
284 12294
285 28646
286 64294
287 149724
288 346693
289 666137
290 1153846
291 2058251
292 3538672
293 5244605
294 6957672
295 9026969
296 10926157
297 10600467
298 6564161
299 1257505
300 4220
301 1
302 24
303 25
304 206
305 391
306 1682
307 4432
308 14682
309 33303
310 81336
311 205504
312 468206
313 890257
314 1687579
315 3280747
316 5652388
317 8491861
318 12431542
319 17863397
320 22707455
321 24817557
322 23514477
323 14805297
324 2476990
325 5030
326 1
327 25
328 25
329 223
330 444
331 1910
332 4852
333 17380
334 42321
335 101998
336 252019
337 622740
338 1283270
339 2413874
340 4684226
341 8777377
342 14353607
343 21333993
344 31334328
345 43991846
346 54349757
347 58735668
348 54265809
349 31974359
350 4999659
351 6925
352 1
353 26
354 27
355 242
356 465
357 2155
358 5814
359 20464
360 48564
361 126863
362 335669
363 816372
364 1667201
365 3389983
366 7088924
367 13293280
368 21909193
369 35354118
370 56438019
371 81122132
372 103888178
373 126747830
374 144083442
375 129118292
376 68620812
377 9864713
378 12579
379 1
380 27
381 27
382 259
383 522
384 2421
385 6288
386 23910
387 60470
388 155616
389 404154
390 1056565
391 2315157
392 4677313
393 9740011
394 19652776
395 34894492
396 56829937
397 92108890
398 143528209
399 199943210
400 253531752
401 308139152
402 342433339
403 298774740
404 152674200
405 19023479
406 17582
407 1
408 28
409 29
410 278
411 543
412 2710
413 7398
414 27748
415 68563
416 189668
417 524252
418 1351974
419 2931197
420 6350938
421 14147861
422 28490164
423 50824852
424 88958774
425 154694416
426 245077276
427 350071779
428 481799171
429 640390692
430 765740522
431 794002110
432 676277578
433 340729396
434 37228518
435 21687
436 1
437 29
438 29
439 299
440 608
441 3020
442 8010
443 32068
444 83823
445 229652
446 621593
447 1711550
448 3961772
449 8508989
450 18851618
451 40569749
452 77218874
453 135963520
454 239254430
455 405905646
456 621691589
457 878287894
458 1206286929
459 1575397895
460 1845805544
461 1892015431
462 1564120363
463 740843841
464 74480796
465 36154
466 1
467 30
468 31
469 318
470 631
471 3351
472 9278
473 36846
474 94126
475 275217
476 789945
477 2145712
478 4909489
479 11251218
480 26477198
481 56778144
482 108432066
483 203427196
484 380644290
485 654071810
486 1021012184
487 1543982246
488 2273166747
489 3071674935
490 3777406958
491 4379391584
492 4599853709
493 3687870415
494 1612122145
495 147868410
496 57823
497 1
498 31
499 31
500 339
501 696
502 3707
503 9960
504 42104
505 113458
506 328074
507 923202
508 2666643
509 6469913
510 14700900
511 34402029
512 78311664
513 158533661
514 298598658
515 563580903
516 1028494776
517 1705468258
518 2630839693
519 3970816733
520 5741360338
521 7593068901
522 9259136398
523 10654557350
524 10962118986
525 8572421420
526 3583332695
527 288747975
528 73301
529 1
530 32
531 33
532 362
533 723
534 4086
535 11486
536 47952
537 126315
538 389118
539 1152882
540 3286654
541 7891687
542 19010733
543 46996537
544 106574816
545 215992993
546 430724552
547 859070605
548 1582519374
549 2664115847
550 4359991005
551 6978490018
552 10351070812
553 14139447631
554 18513993714
555 23167497450
556 26290537792
557 25773744159
558 19643806169
559 7954071929
560 565957525
561 106333
562 1
563 33
564 33
565 383
566 796
567 4492
568 12236
569 54350
570 150189
571 457744
572 1332661
573 4020056
574 10183574
575 24337878
576 59776848
577 143150663
578 306016823
579 611526331
580 1227524561
581 2387051863
582 4238299951
583 7046042513
584 11509323687
585 18080941362
586 26205370083
587 35460724896
588 46191568212
589 57008137128
590 63724232354
591 61646299147
592 45528755667
593 17394964189
594 1124938149
595 179101
596 1
597 34
598 35
599 406
600 821
601 4923
602 13944
603 61336
604 166060
605 536219
606 1637831
607 4883056
608 12232823
609 30868297
610 79769604
611 190127930
612 406446985
613 855778088
614 1805445385
615 3536099702
616 6356714093
617 11134841428
618 19145929883
619 30708641742
620 45672845633
621 65492048106
622 90609804809
623 116527334806
624 138220165963
625 152906665554
626 149155272931
627 106876887153
628 38158274925
629 2237002991
630 250064
631 1
632 35
633 35
634 431
635 898
636 5381
637 14870
638 69026
639 195350
640 625476
641 1874996
642 5892311
643 15521319
644 38833371
645 99656377
646 249892656
647 560837696
648 1181704201
649 2505568106
650 5153358577
651 9717332162
652 17242375159
653 30149104710
654 50854855175
655 79600079708
656 117168345780
657 167119620196
658 228011169294
659 288841728589
660 339852521463
661 372505494694
662 356457517006
663 249043930034
664 84724192489
665 4404095222
666 332708
667 1
668 36
669 37
670 454
671 927
672 5864
673 16774
674 77378
675 214537
676 724884
677 2274344
678 7066468
679 18404111
680 48462804
681 130334009
682 325095732
683 729146326
684 1611838730
685 3576509564
686 7397377066
687 14090073006
688 26204330502
689 47970761108
690 82317733718
691 131653316440
692 203744707368
693 305705512470
694 430134054685
695 565250304661
696 709734332638
697 846083072345
698 916021620772
699 845444389364
700 575000628731
701 187651003104
702 8658219562
703 538040
704 1
705 37
706 37
707 479
708 1008
709 6378
710 17780
711 86426
712 249831
713 837076
714 2580185
715 8426996
716 22988608
717 60031691
718 160326778
719 419155847
720 983399406
721 2173765072
722 4840600828
723 10471540286
724 20833937397
725 39154776532
726 72701004625
727 130511114408
728 218336975553
729 345346879012
730 531500162910
731 785961981647
732 1087952480070
733 1417551906224
734 1768745885318
735 2085075649970
736 2228865456636
737 2027236205155
738 1335816877714
739 412227657799
740 17161625251
741 825039
742 1
743 38
744 39
745 506
746 1039
747 6921
748 19998
749 96302
750 272920
751 963289
752 3093997
753 9995298
754 26977437
755 73869160
756 206064610
757 535916136
758 1255265522
759 2900831728
760 6737633032
761 14634967352
762 29359725188
763 57598828304
764 111471049599
765 203029617894
766 345970756127
767 571984415134
768 920092450839
769 1395861422990
770 1990349040900
771 2729149224190
772 3595381263335
773 4440552658421
774 5093471221604
775 5388627130976
776 4893426280008
777 3128758275978
778 908524008712
779 34117117583
780 1097810
781 1
782 39
783 39
784 531
785 1124
786 7493
787 21088
788 106960
789 315110
790 1102576
791 3484280
792 11795599
793 33233735
794 90306426
795 250083541
796 679573772
797 1660275169
798 3833264024
799 8925214873
800 20210918282
801 42200359512
802 83508189831
803 163590220320
804 310387709781
805 550695896773
806 927553222917
807 1524821425179
808 2416131774531
809 3602262247381
810 5088685300681
811 6932673200409
812 9033605429578
813 11030352225662
814 12554448504252
815 13149126585167
816 11721018646998
817 7301068975842
818 2015855908461
819 67476435174
820 1630708
821 1
822 40
823 41
824 558
825 1155
826 8096
827 23528
828 118442
829 342497
830 1258250
831 4133424
832 13855116
833 38614449
834 109727755
835 316570851
836 855462486
837 2085395763
838 5019415754
839 12153046205
840 27603125830
841 58035577571
842 119467792659
843 243078790008
844 466960231450
845 841750328548
846 1475334256696
847 2522825490069
848 4085854915058
849 6247364722334
850 9220951551424
851 13141532472441
852 17710770146334
853 22494906370499
854 27250606578660
855 31185353005226
856 32284076890500
857 27960187062488
858 16940647451456
859 4462334684284
860 133107681576
861 2613839
862 1
863 41
864 41
865 587
866 1248
867 8730
868 24826
869 130880
870 392299
871 1431610
872 4624297
873 16201202
874 47034462
875 132594752
876 379684132
877 1069480945
878 2711500095
879 6516541461
880 15804798763
881 37313437885
882 81413313437
883 168805862405
884 347057041137
885 692153168794
886 1294345810985
887 2305273943795
888 4017248110671
889 6763946871067
890 10756581873500
891 16283251033526
892 23870348656470
893 33629014825044
894 44768367036938
895 56428147601227
896 67920653798830
897 76979133635370
898 78772355446658
899 67164482837664
900 39435955315394
901 9835513150406
902 263623542317
903 3676575
904 1
905 42
906 43
907 614
908 1281
909 9395
910 27494
911 144230
912 424518
913 1621649
914 5436371
915 18864320
916 54168743
917 159361121
918 474186108
919 1328014738
920 3358516979
921 8392638144
922 21112644205
923 49954143458
924 109616974955
925 235760402288
926 502007051649
927 1011899658004
928 1918658029302
929 3543348767013
930 6398611369755
931 10980303426650
932 17849557947617
933 28087409991755
934 42823376256194
935 62057067600667
936 85267970308932
937 112571942062926
938 142543447468321
939 170110623685061
940 189033639729752
941 191431727191699
942 161951407041443
943 92277875250759
944 21737894175613
945 523777982478
946 5125886
947 1
948 43
949 43
950 643
951 1374
952 10097
953 28890
954 158532
955 482998
956 1832104
957 6043852
958 21878695