1 1
2 0
3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 2
11 0
12 1
13 2
14 3
15 3
16 0
17 1
18 1
19 6
20 6
21 6
22 0
23 1
24 3
25 7
26 11
27 14
28 12
29 0
30 1
31 1
32 11
33 16
34 29
35 32
36 25
37 0
38 1
39 3
40 11
41 26
42 46
43 72
44 75
45 52
46 0
47 1
48 2
49 16
50 27
51 79
52 122
53 182
54 177
55 113
56 0
57 1
58 3
59 18
60 42
61 101
62 217
63 336
64 457
65 420
66 247
67 0
68 1
69 1
70 20
71 47
72 149
73 303
74 621
75 911
76 1160
77 1005
78 548
79 0
80 1
81 5
82 22
83 61
84 192
85 462
86 944
87 1743
88 2470
89 2947
90 2413
91 1226
92 0
93 1
94 1
95 28
96 62
97 250
98 613
99 1483
100 2840
101 4935
102 6671
103 7497
104 5822
105 2770
106 0
107 1
108 3
109 28
110 86
111 301
112 849
113 2108
114 4596
115 8515
116 13892
117 17956
118 19089
119 14088
120 6299
121 0
122 1
123 3
124 33
125 83
126 388
127 1038
128 2996
129 6842
130 14309
131 25241
132 38972
133 48213
134 48637
135 34199
136 14426
137 0
138 1
139 4
140 35
141 112
142 450
143 1402
144 3952
145 10071
146 22246
147 43952
148 74251
149 108903
150 129081
151 123965
152 83213
153 33209
154 0
155 1
156 1
157 38
158 106
159 550
160 1647
161 5348
162 13834
163 33886
164 71141
165 134025
166 216796
167 303171
168 344804
169 316023
170 202937
171 76851
172 0
173 1
174 5
175 41
176 138
177 644
178 2120
179 6796
180 19242
181 48611
182 111816
183 225350
184 405228
185 628738
186 840926
187 918869
188 805699
189 495834
190 178618
191 0
192 1
193 1
194 45
195 128
196 751
197 2450
198 8731
199 25234
200 69362
201 166432
202 365606
203 706190
204 1216118
205 1812606
206 2324362
207 2443645
208 2054149
209 1213569
210 416848
211 0
212 1
213 5
214 47
215 167
216 845
217 3062
218 10831
219 33447
220 94684
221 244042
222 563318
223 1181239
224 2192645
225 3623864
226 5196627
227 6403572
228 6485657
229 5236794
230 2974689
231 976296
232 0
233 1
234 3
235 55
236 157
237 997
238 3408
239 13492
240 42353
241 128361
242 343642
243 849112
244 1879576
245 3778880
246 6749459
247 10727812
248 14823868
249 17586673
250 17182280
251 13349296
252 7301532
253 2294224
254 0
255 1
256 3
257 55
258 202
259 1115
260 4206
261 16235
262 54456
263 168760
264 478251
265 1233038
266 2910425
267 6199267
268 11973726
269 20611834
270 31565351
271 42089464
272 48158294
273 45442172
274 34024742
275 17943874
276 5407384
277 0
278 1
279 1
280 55
281 182
282 1264
283 4627
284 19703
285 66734
286 220816
287 645522
288 1759581
289 4347920
290 9858448
291 20221513
292 37608888
293 62487492
294 92352741
295 118993368
296 131509268
297 119989643
298 86709575
299 44147248
300 12780394
301 0
302 1
303 7
304 59
305 238
306 1429
307 5626
308 23407
309 83583
310 281189
311 865448
312 2442540
313 6360121
314 15132017
315 33002312
316 65304036
317 117169221
318 188158844
319 268785784
320 335070644
321 358188267
322 316355219
323 220936260
324 108725273
325 30283120
326 0
327 1
328 2
329 69
330 202
331 1595
332 6092
333 27812
334 100322
335 357102
336 1128413
337 3347541
338 9054812
339 22680598
340 51984780
341 109310977
342 208954424
343 362283020
344 563032859
345 778453052
346 940022541
347 973198045
348 832903710
349 562847593
350 268016301
351 71924647
352 0
353 1
354 3
355 69
356 265
357 1728
358 7278
359 32555
360 123032
361 444699
362 1466880
363 4483443
364 12692456
365 33093516
366 79781736
367 176528204
368 358480116
369 662907801
370 1112306909
371 1674969658
372 2244251479
373 2628049083
374 2638077647
375 2189971641
376 1433622877
377 661244297
378 171196956
379 0
380 1
381 3
382 72
383 248
384 1960
385 7761
386 38105
387 145034
388 551295
389 1863241
390 5944407
391 17396528
392 47421232
393 119177574
394 277251054
395 592990208
396 1164842328
397 2086500408
398 3392717353
399 4955864815
400 6442446104
401 7323518938
402 7135544990
403 5750957211
404 3650882266
405 1632692465
406 408310668
407 0
408 1
409 5
410 76
411 304
412 2138
413 9222
414 43851
415 175145
416 673468
417 2363261
418 7742209
419 23557693
420 66494725
421 174497718
422 423662532
423 952504669
424 1972148245
425 3752727159
426 6519068377
427 10285044072
428 14588980871
429 18419901729
430 20346229514
431 19260729973
432 15084466290
433 9295621051
434 4034247530
435 975662480
436 0
437 1
438 1
439 78
440 266
441 2333
442 9719
443 50576
444 202635
445 819572
446 2936024
447 9995597
448 31325727
449 91890365
450 250021577
451 633564161
452 1487791260
453 3237928714
454 6498250096
455 11993773677
456 20228883511
457 31000544378
458 42742965215
459 52467077745
460 56364475820
461 51888747046
462 39521757137
463 23663371451
464 9975019838
465 2335443077
466 0
467 1
468 7
469 84
470 352
471 2588
472 11455
473 57935
474 241382
475 984410
476 3651784
477 12719475
478 41254952
479 124799841
480 352497488
481 926958700
482 2271244390
483 5166312872
484 10898897692
485 21227322188
486 38047173458
487 62369235504
488 92937809410
489 124670957818
490 148917724351
491 155724299326
492 139531970183
493 103439105805
494 60227207075
495 24679563824
496 5599508648
497 0
498 1
499 1
500 88
501 297
502 2799
503 12000
504 65820
505 276108
506 1177843
507 4452397
508 16068928
509 53496156
510 167460124
511 488335555
512 1332730787
513 3390894652
514 8047227776
515 17752775369
516 36349854062
517 68783740675
518 119853936785
519 191142298987
520 277214685383
521 362111905379
522 421263888518
523 429143683991
524 374555609129
525 270457728250
526 153259548075
527 61096366327
528 13446130438
529 0
530 1
531 5
532 88
533 384
534 3005
535 13989
536 74564
537 324556
538 1396561
539 5443268
540 20053623
541 68860661
542 221496964
543 667620350
544 1882439252
545 4969390826
546 12252484264
547 28200952409
548 60410158829
549 120195140522
550 221203523267
551 375088080167
552 582491268879
553 822942686592
554 1047616892147
555 1187931682570
556 1179790385025
557 1003782930228
558 706483691740
559 389925924837
560 151332026896
561 32334837886
562 0
563 1
564 3
565 96
566 345
567 3328
568 14548
569 84361
570 367074
571 1647921
572 6535237
573 24863822
574 87430479
575 290056292
576 899429260
577 2620827366
578 7151895472
579 18295038186
580 43765721345
581 97822065222
582 203698583274
583 394248684519
584 706346070347
585 1166636233331
586 1765683071760
587 2432037134403
588 3019540296123
589 3339892393195
590 3236073033771
591 2685841182376
592 1843798261355
593 991876868993
594 375032504637
595 77863375126
596 0
597 1
598 3
599 97
600 412
601 3564
602 16839
603 94585
604 427760
605 1930736
606 7875486
607 30528360
608 110361756
609 375259800
610 1198591948
611 3595357857
612 10136408000
613 26814926163
614 66553946557
615 154662447442
616 336083792954
617 681005116755
618 1283412953812
619 2240507465154
620 3607567370138
621 5325474941394
622 7156918595328
623 8672536494949
624 9363662069432
625 8857154638384
626 7175817954947
627 4807862761715
628 2522643936387
629 929856489325
630 187737500013
631 0
632 1
633 3
634 101
635 362
636 3797
637 17382
638 105588
639 478201
640 2251488
641 9326148
642 37254875
643 137643331
644 481306066
645 1577392634
646 4873191786
647 14150804689
648 38673767634
649 99296772862
650 239428224312
651 541094010230
652 1144338406114
653 2258519209888
654 4148294072706
655 7062307884456
656 11094616116454
657 15986252685304
658 20976663093566
659 24825592198490
660 26181490405546
661 24192447752501
662 19144510269506
663 12526671580781
664 6414728684997
665 2306532093346
666 453203435319
667 0
668 1
669 8
670 107
671 487
672 4156
673 20168
674 118395
675 552803
676 2611668
677 11104614
678 45095788
679 170886519
680 611078100
681 2056866629
682 6523327651
683 19503190358
684 54919477391
685 145674828286
686 363468212147
687 852391412734
688 1875292743190
689 3863599144958
690 7433852694388
691 13318551121480
692 22129495912331
693 33943704233301
694 47773623849823
695 61248086590346
696 70839589810014
697 73019140322149
698 65950599426183
699 51006783198689
700 32612239406028
701 16308966585318
702 5723850719555
703 1095295264857
704 0
705 1
706 1
707 112
708 395
709 4437
710 20560
711 131051
712 613346
713 3013096
714 12994816
715 54289500
716 209841126
717 769994679
718 2653310983
719 8642611026
720 26538043181
721 76939576456
722 210338645493
723 542207800651
724 1316081693026
725 3004998122311
726 6441977997475
727 12941185436717
728 24294535316106
729 42490404246856
730 68954315593782
731 103341547405836
732 142162318866772
733 178188105500895
734 201532192644204
735 203154662822532
736 179453338395770
737 135721776320495
738 84840278534916
739 41457407220023
740 14209930153052
741 2649957419351
742 0
743 1
744 3
745 111
746 495
747 4693
748 23562
749 145304
750 702417
751 3465348
752 15302477
753 64914088
754 256821257
755 961804282
756 3396107232
757 11329218145
758 35717297258
759 106383740092
760 299430884874
761 795716345689
762 1995612786819
763 4717096039903
764 10496460013401
765 21945557883910
766 43022518595785
767 78864069550271
768 134747250246653
769 213720079732143
770 313162427784769
771 421336684186632
772 516621959949686
773 571700599274564
774 563916380026654
775 487434006232214
776 360690217703782
777 220553675229043
778 105367609920803
779 35290751350401
780 6417886638389
781 0
782 1
783 3
784 117
785 454
786 5075
787 24184
788 160582
789 774016
790 3962750
791 17731471
792 77207320
793 311150786
794 1193438548
795 4305706960
796 14719165303
797 47545809244
798 145400853124
799 420543161910
800 1150662135165
801 2975557013066
802 7267973740934
803 16745694151384
804 36346738982701
805 74174599184329
806 142015639962225
807 254379996709089
808 424894198843863
809 659085586949149
810 944811098758586
811 1243967573391124
812 1492956449866391
813 1617364429149952
814 1561877708468716
815 1321741788859552
816 957427896747516
817 572968250332124
818 267758448887076
819 87677148200833
820 15558520126830
821 0
822 1
823 7
824 121
825 557
826 5421
827 27574
828 177033
829 881261
830 4520125
831 20685770
832 91341423
833 376040512
834 1469803672
835 5422880968
836 18948057080
837 62698319410
838 196503040784
839 583523745670
840 1640982928691
841 4369491127004
842 11006683825700
843 26208592655093
844 58912418570225
845 124831027396741
846 248846534260465
847 465649646690182
848 815575884312269
849 1332598986344665
850 2022834660668984
851 2838539890698815
852 3659350386796356
853 4300990691044840
854 4563700450221847
855 4316851394281627
856 3578298659087468
857 2538556403648920
858 1487521693999366
859 680318154986195
860 217901583177711
861 37752602033079
862 0
863 1
864 1
865 125
866 462
867 5709
868 27901
869 193569
870 962595
871 5126454
872 23740475
873 107504132
874 450237452
875 1799294460
876 6772406019
877 24202644314
878 81891067998
879 262918135201
880 800322190514
881 2310885609649
882 6325385666965
883 16408118813667
884 40299284970559
885 93629372317753
886 205496142076225
887 425409397881911
888 828985819728274
889 1517106816398603
890 2599899398507561
891 4158074123216895
892 6180196479983372
893 8493893936595066
894 10727250868352951
895 12353761245093021
896 12845397285365620
897 11907356456514604
898 9672443829749692
899 6723529812830468
900 3859439398648079
901 1728285578107971
902 541720584987680
903 91687179000949
904 0
905 1
906 7
907 131
908 619
909 6160
910 31971
911 213706
912 1090619
913 5811236
914 27474385
915 125974442
916 538188613
917 2188596694
918 8409665778
919 30667389544
920 106087636981
921 348356751505
922 1086220357368
923 3215591445603
924 9037804144175
925 24103615890374
926 60969207504286
927 146131157336783
928 331544693360217
929 711038699539214
930 1439117774916641
931 2743211507656760
932 4912992473867885
933 8242944099921261
934 12911201415397090
935 18800149905704998
936 25319864881879395
937 31342346308695625
938 35383208901048310
939 36070055544270003
940 32781555655404935
941 26106823894080384
942 17789227995742632
943 10007469431491410
944 4389906190900647
945 1347176035828595
946 222861754454841
947 0
948 1
949 1
950 133
951 501
952 6478
953 32141
954 232017
955 1185201
956 6539784
957 31279441
958 146885475
959 637620822
960 2647591655
961 10363810298
962 38591274745
963 136280076401
964 457535704771
965 1459430346795
966 4425842474898
967 12755331347758
968 34933264916822
969 90860424547525
970 224307284203423
971 525076709332450
972 1164229785110119
973 2441512352190270
974 4834521917669498
975 9020144648992204
976 15818955154610707
977 25998934097886959
978 39904561445402343
979 56954046148591753
980 75202781368880950
981 91284611518744180
982 101068686314074047
983 101055388650629140
984 90083456279214782
985 70365014124834454
986 47020193107658348
987 25934253630249831
988 11148923948332385
989 3351204949348635
990 542139459641933