1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 1
10 0
11 1
12 4
13 3
14 1
15 0
16 1
17 6
18 8
19 4
20 1
21 0
22 1
23 9
24 19
25 16
26 5
27 1
28 0
29 1
30 12
31 37
32 46
33 25
34 6
35 1
36 0
37 1
38 16
39 66
40 118
41 96
42 40
43 7
44 1
45 0
46 1
47 20
48 110
49 260
50 300
51 184
52 56
53 8
54 1
55 0
56 1
57 25
58 172
59 527
60 811
61 688
62 318
63 80
64 9
65 1
66 0
67 1
68 30
69 257
70 985
71 1951
72 2178
73 1408
74 524
75 105
76 10
77 1
78 0
79 1
80 36
81 371
82 1741
83 4293
84 6116
85 5207
86 2696
87 821
88 140
89 11
90 1
91 0
92 1
93 42
94 518
95 2918
96 8782
97 15493
98 16772
99 11398
100 4827
101 1234
102 176
103 12
104 1
105 0
106 1
107 49
108 705
109 4701
110 16917
111 36203
112 48410
113 41674
114 23198
115 8255
116 1795
117 224
118 13
119 1
120 0
121 1
122 56
123 939
124 7299
125 30973
126 78954
127 127661
128 135315
129 95318
130 44522
131 13497
132 2546
133 273
134 14
135 1
136 0
137 1
138 64
139 1226
140 11004
141 54302
142 162537
143 312172
144 398912
145 345475
146 203949
147 81271
148 21354
149 3514
150 336
151 15
152 1
153 0
154 1
155 72
156 1574
157 16142
158 91696
159 318261
160 715827
161 1083702
162 1129297
163 818560
164 412132
165 142242
166 32696
167 4760
168 400
169 16
170 1
171 0
172 1
173 81
174 1992
175 23148
176 149856
177 596881
178 1552945
179 2746382
180 3384266
181 2947169
182 1820822
183 793744
184 239980
185 48824
186 6330
187 480
188 17
189 1
190 0
191 1
192 90
193 2487
194 32502
195 237936
196 1077561
197 3210066
198 6552828
199 9414963
200 9680449
201 7178509
202 3837660
203 1465588
204 392214
205 71142
206 8280
207 561
208 18
209 1
210 0
211 1
212 100
213 3069
214 44823
215 368234
216 1881218
217 6359208
218 14833263
219 24556657
220 29394183
221 25707539
222 16483447
223 7718582
224 2609280
225 623230
226 101630
227 10677
228 660
229 19
230 1
231 0
232 1
233 110
234 3748
235 60786
236 556973
237 3187222
238 12131129
239 32050976
240 60529559
241 83360089
242 84773346
243 64052468
244 35956519
245 14901360
246 4497184
247 965992
248 142407
249 13602
250 760
251 20
252 1
253 0
254 1
255 121
256 4533
257 81238
258 825275
259 5257026
260 22374522
261 66448542
262 141920026
263 222642545
264 260190736
265 228383777
266 150985246
267 74988033
268 27745044
269 7532142
270 1464209
271 196395
272 17113
273 880
274 21
275 1
276 0
277 1
278 132
279 5435
280 107098
281 1200241
282 8463247
283 40034564
284 132748327
285 318236027
286 563848922
287 749738054
288 755520671
289 579835890
290 338993765
291 150284243
292 50019940
293 12293871
294 2175414
295 266665
296 21318
297 1001
298 22
299 1
300 0
301 1
302 144
303 6466
304 139492
305 1716266
306 13329249
307 69695820
308 256487544
309 685589662
310 1361721212
311 2042631611
312 2339735485
313 2059953447
314 1397319916
315 728973693
316 290686807
317 87606781
318 19607040
319 3173894
320 357346
321 26302
322 1144
323 23
324 1
325 0
326 1
327 156
328 7636
329 179632
330 2416494
331 20576809
332 118346132
333 480786785
334 1424529827
335 3151060912
336 5292917251
337 6832968694
338 6832740579
339 5313746181
340 3215068621
341 1508350302
342 544615036
343 149486116
344 30618902
345 4555010
346 472762
347 32164
348 1288
349 24
350 1
351 0
352 1
353 169
354 8958
355 228979
356 3354545
357 31189362
358 196435550
359 876729065
360 2864287158
361 7015154426
362 13109478672
363 18933415615
364 21320801346
365 18820131072
366 13048849895
367 7097800089
368 3014753963
369 991406063
370 249104172
371 46910881
372 6439249
373 618578
374 39018
375 1456
376 25
377 1
378 0
379 1
380 182
381 10445
382 289097
383 4596419
384 46486870
385 319321325
386 1558922942
387 5589202393
388 15078146875
389 31167575716
390 50033795521
391 62982644293
392 62566024192
393 49212296727
394 30663555905
395 15097092404
396 5839837324
397 1758141216
398 406246477
399 70623019
400 8978114
401 800706
402 46996
403 1625
404 26
405 1
406 0
407 1
408 196
409 12109
410 361841
411 6222721
412 68222601
413 509215461
414 2708486023
415 10611131113
416 31383877487
417 71389349895
418 126655277316
419 177075320540
420 196501086067
421 173843372051
422 122831173994
423 69255030441
424 31047972100
425 10994733413
426 3044341695
427 649555207
428 104628346
429 12359595
430 1026754
431 56199
432 1820
433 27
434 1
435 0
436 1
437 210
438 13964
439 449188
440 8331088
441 98696480
442 797775355
443 4606366231
444 19643036634
445 63425320944
446 158034734530
447 308285780464
448 475978662006
449 586245448353
450 579047675275
451 459964474220
452 293982390624
453 150896550515
454 61924275439
455 20168563102
456 5157427145
457 1019893291
458 152725916
459 16815956
460 1304587
461 66794
462 2016
463 28
464 1
465 0
466 1
467 225
468 16025
469 553453
470 11039003
471 140898502
472 1229513719
473 7681025200
474 35525069999
475 124746103364
476 339049622929
477 723907766367
478 1228030791227
479 1669216718990
480 1828868086976
481 1621159662422
482 1164445489888
483 677351727634
484 318200546330
485 120093555951
486 36124788351
487 8563163220
488 1574763994
489 219904424
490 22630998
491 1644199
492 78917
493 2240
494 29
495 1
496 0
497 1
498 240
499 18305
500 677093
501 14486835
502 198674609
503 1866237409
504 12575626106
505 62876689310
506 239272421103
507 706681894870
508 1644609834345
509 3051412434808
510 4554233651315
511 5503598428130
512 5408928744959
513 4333747792164
514 2832184299510
515 1507485447706
516 651217323137
517 226990002710
518 63298873033
519 13956124712
520 2394088979
521 312630570
522 30150148
523 2055903
524 92722
525 2465
526 30
527 1
528 0
529 1
530 256
531 20820
532 822954
533 18841334
534 276933307
535 2792773454
536 20241643485
537 109078881735
538 448387533292
539 1434073496840
540 3624047297045
541 7324133833472
542 11948396278740
543 15845475995439
544 17167837188300
545 15244289403654
546 11109086535142
547 6641470004435
548 3250203819822
549 1296615562301
550 418985373506
551 108685345731
552 22357349179
553 3587653559
554 439237427
555 39789945
556 2552560
557 108382
558 2720
559 31
560 1
561 0
562 1
563 272
564 23586
565 994044
566 24299386
567 381882149
568 4124285536
569 32067579470
570 185731720465
571 822277368024
572 2838827941588
573 7763398929231
574 17026123134057
575 30236351702769
576 43804835149439
577 52057196432756
578 50936822140498
579 41123286263942
580 27407268630052
581 15061867039428
582 6806111313290
583 2517016836224
584 756607374611
585 183135837534
586 35247566894
587 5304661630
588 610344032
589 52050878
590 3147414
591 126092
592 2976
593 32
594 1
595 0
596 1
597 289
598 26618
599 1193814
600 31092284
601 521317676
602 6015549471
603 50054220546
604 310787649214
605 1477824254786
606 5491261187316
607 16199668867576
608 38422941367519
609 74003278759431
610 116645466039215
611 151359544074955
612 162375699789866
613 144402983638289
614 106587972289231
615 65284934220528
616 33123030241089
617 13873861179244
618 4772791769381
619 1338783354916
620 303233016172
621 54747744274
622 7745843990
623 839411144
624 67529460
625 3856818
626 146008
627 3264
628 33
629 1
630 0
631 1
632 306
633 29933
634 1425902
635 39490302
636 704954864
637 8672615525
638 77050571326
639 511633768039
640 2606389212916
641 10395361789662
642 32986356401241
643 84349435373535
644 175597373650131
645 300021466363108
646 423358402042594
647 495694708819536
648 483131874633618
649 392698535008395
650 266322491812848
651 150568488059294
652 70801653984122
653 27584915475701
654 8855255152350
655 2324515534119
656 493963022054
657 83860456660
658 11178748052
659 1143339118
660 86934468
661 4697522
662 168368
663 3553
664 34
665 1
666 0
667 1
668 324
669 33549
670 1694445
671 49807850
672 944825575
673 12367370771
674 117068735823
675 829492086893
676 4516325182538
677 19286119455853
678 65650145950207
679 180467034581505
680 404819596625309
681 747221216308986
682 1142395680051733
683 1453950465593720
684 1546074127469601
685 1376822157131219
686 1027945587549264
687 643350244656784
688 337053291582766
689 147409950080140
690 53591092437819
691 16099957091799
692 3965410693864
693 792482392514
694 126790682336
695 15956836144
696 1543246502
697 111102062
698 5689986
699 193371
700 3876
701 35
702 1
703 0
704 1
705 342
706 37482
707 2003790
708 62408981
709 1255727629
710 17455591959
711 175700034708
712 1325630873458
713 7697148585980
714 35110235276522
715 127891348513844
716 376932944754907
717 908481236564960
718 1805995875805787
719 2981512770660323
720 4109574014906760
721 4748305706503442
722 4611797471071383
723 3771317328025030
724 2597846600169386
725 1506392640745276
726 733928679551823
727 299494218858588
728 101894099989186
729 28722962662800
730 6653859331887
731 1253371404314
732 189367161378
733 22543263518
734 2065301560
735 141015978
736 6855141
737 221238
738 4200
739 36
740 1
741 0
742 1
743 361
744 41751
745 2358846
746 77713547
747 1655762234
748 24399189162
749 260660701903
750 2090040426641
751 12915175843770
752 62791662819176
753 244186888983092
754 769727415268267
755 1988074214589847
756 4244381863619428
757 7543141854683411
758 11222352034487597
759 14037442493461958
760 14809280441700077
761 13204245903892190
762 9959966708339130
763 6355357596695290
764 3426611251112221
765 1557556134521154
766 594772902927108
767 189871356388287
768 50343390127067
769 10993534449314
770 1955886016808
771 279592957887
772 31540201744
773 2741794450
774 177826307
775 8218269
776 252213
777 4560
778 37
779 1
780 0
781 1
782 380
783 46375
784 2764758
785 96203747
786 2166935421
787 33793438887
788 382501332294
789 3253431139955
790 21354347979238
791 110433581586694
792 457508063855530
793 1538903256254785
794 4249037078003989
795 9716648465728656
796 18537279903804949
797 29676890253934656
798 40052626795049409
799 45729047996094539
800 44274793762207939
801 36403773797710312
802 25430815282065835
803 15085855090689623
804 7587608358732100
805 3227179547589871
806 1156283542055055
807 347201380005255
808 86784423849296
809 17901364764081
810 3013875258547
811 408357440956
812 43724898292
813 3612273287
814 222874234
815 9805203
816 286566
817 4921
818 38
819 1
820 0
821 1
822 400
823 51372
824 3227296
825 118431412
826 2815870206
827 46400145074
828 555522919597
829 5003671631460
830 34821269106934
831 191180612801192
832 842062121951732
833 3015979249664181
834 8881900203677749
835 21703168068103409
836 44331596566396372
837 76156096561808204
838 110559903656233395
839 136151026756528694
840 142616421747658739
841 127300391587452297
842 96915255290096607
843 62929505546386579
844 34818723654315600
845 16384905536162119
846 6538388099033166
847 2203503043771918
848 623762975034686
849 147285667852329
850 28753470361572
851 4589222344479
852 590352728109
853 60093644587
854 4724991824
855 277715150
856 11646876
857 324520
858 5320
859 39
860 1
861 0
862 1
863 420
864 56762
865 3752494
866 145025718
867 3634599382
868 63187790099
869 798950595382
870 7608111888852
871 56040569301622
872 326067925177460
873 1524023687323683
874 5800720114723886
875 18181915070324882
876 47366370006761451
877 103341376893995377
878 190001983465835779
879 295878018610662483
880 391806225666745019
881 442538196108324248
882 427246717950538096
883 353029274274789902
884 249768066845723779
885 151244643023559549
886 78285859637163796
887 34561156533431142
888 12971755241295625
889 4121253993355962
890 1102128148835092
891 246316265213840
892 45591894847646
893 6909910560900
894 845242552863
895 81915249040
896 6138439350
897 344148644
898 13774786
899 366396
900 5720
901 40
902 1
903 0
904 1
905 441
906 62566
907 4347079
908 176701729
909 4661495483
910 85379912571
911 1138428337851
912 11443646480900
913 89076128481519
914 548328856337777
915 2714806080438282
916 10960340137939250
917 36492532598079947
918 101143159572219159
919 235170310922821386
920 461654368598890075
921 769148553495993534
922 1092162921220073637
923 1326084967052990733
924 1380106344882239689
925 1233130080477290264
926 946708016650672005
927 624524874630806507
928 353736254996493180
929 171756863865618889
930 71314120632239727
931 25232594930881546
932 7573441627416759
933 1917062972614551
934 406256116226652
935 71414703764438
936 10294111914367
937 1199146849136
938 110795584124
939 7923266397
940 424246613
941 16226394
942 412468
943 6160
944 41
945 1
946 0
947 1
948 462
949 68803
950 5018071
951 214269411
952 5942300127
953 114513102965
954 1607909433026
955 17036882683377
956 139926092458362
957 909835092763013
958 4763769175996026
959 20364304441372212
960 71889960822868826
961 211568784828471908
962 523159459551818343
963 1094087136107391073
964 1945564310076413426
965 2954751115778534124
966 3845861002033152225
967 4301513951096077061
968 4142149164109954283
969 3437997417638845395
970 2460607927843362003
971 1518096028675953429
972 806512225072510329
973 368270502327443897
974 144139673189660116
975 48179725046727989
976 13688140614985987
977 3285593857683502
978 661318963324828
979 110579391617363
980 15182068517565
981 1686511996937
982 148755314073
983 10164310371
984 520389336
985 19039816
986 463036
987 6601
988 42
989 1
990 0
991 1
992 484
993 75495
994 5773255
995 258643559
996 7531322323
997 152506223987
998 2252034217793
999 25117409686038
1000 217355848702648
1001 1490623513180177
1002 8240699508685592
1003 37239196422200028
1004 139143622790648333
1005 434010633181009566
1006 1139131639813475389
1007 2532647081377269922
1008 4796290116508568951
1009 7772188411829034857
1010 10816477229425836620
1011 12965363043305834102
1012 13414344957892931621
1013 11996744223010335778
1014 9280934699745929370
1015 6211315477525880173
1016 3593911489687683963
1017 1795390416389685230
1018 772754768347416011
1019 285718028443664972
1020 90399414076713971
1021 24354786547113284
1022 5552826757097517
1023 1063235228021415
1024 169359129016426
1025 22177987077454
1026 2352458000700
1027 198322868531
1028 12963125854
1029 635299301
1030 22259968
1031 518427
1032 7084
1033 43
1034 1
1035 0
1036 1
1037 506
1038 82664
1039 6620738
1040 310854256
1041 9492758086
1042 201742651850
1043 3129102386328
1044 36687940980218
1045 334054175855426
1046 2412847950465334
1047 14063386659577297
1048 67076176308427195
1049 264841479972219483
1050 874034580170482599
1051 2430533861912812218
1052 5733829182442316634
1053 11540274653200293026
1054 19909312684939834123
1055 29555274864548415674
1056 37869259745650847554
1057 41979394773447261028
1058 40328776644206732151
1059 33610399397109885166
1060 24310013308050795678
1061 15256133517614064487
1062 8299670950571318234
1063 3907908288299212724
1064 1588854117733215458
1065 556054172362616357
1066 166834631608081112
1067 42695381602639802
1068 9261008008662527
1069 1689406195061750
1070 256703551436047
1071 32104724545348
1072 3255702725218
1073 262645412883
1074 16440632044
1075 772084252
1076 25932513
1077 578998
1078 7568
1079 44
1080 1
1081 0
1082 1
1083 529
1084 90331
1085 7569467
1086 372058329
1087 11902214979
1088 265167599365
1089 4314769836620
1090 53116052549996
1091 508224969717891
1092 3861016778206007
1093 23692786042805921
1094 119096521126170351
1095 496138139443093088
1096 1729605438494541849
1097 5087176899100183550
1098 12710875136919754900
1099 27136314938989172879
1100 49739331072397225139
1101 78588101341256429567
1102 107381425679643386609
1103 127211139119310063737
1104 130909831095729108544
1105 117173694000683966499
1106 91284549969247252710
1107 61903165413033000440
1108 36521857054247739240
1109 18724957253743302811
1110 8327839497530303183
1111 3204732852769454319
1112 1063556025439389902
1113 303117946842741991
1114 73802732194089920
1115 15252536809575647
1116 2654499442241796
1117 385271414302581
1118 46074712300551
1119 4472192518765
1120 345620496018
1121 20740390734
1122 934277498
1123 30110953
1124 645051
1125 8096
1126 45
1127 1
1128 0
1129 1
1130 552
1131 98519
1132 8628745
1133 443551395
1134 14848384342
1135 346402811832
1136 5906621249283
1137 76253395939429
1138 765761741281522
1139 6111082798051951
1140 39428457618932656
1141 208590338340186826
1142 915486522927669465
1143 3366161687088080081
1144 10454974574900525472
1145 27620975415850251398
1146 62436089144772913059
1147 121355755001954774945
1148 203659415556217723067
1149 296101676663751819805
1150 373982816495330123469
1151 411195839474524925652
1152 394173847871311130914
1153 329744311333820210995
1154 240814195078141058931
1155 153505016639175033510
1156 85343233529755340939
1157 41326706871995767177
1158 17395567667321684162
1159 6347764727913383164
1160 2001104310533663930
1161 542620861183038867
1162 125884032455022278
1163 24822108823964854
1164 4126797575880949
1165 572822042050728
1166 65581386566084
1167 6099580174373
1168 452051918187
1169 26032029708
1170 1125888974
1171 34849555
1172 717002
1173 8625
1174 46
1175 1
1176 0
1177 1
1178 576
1179 107252
1180 9808792
1181 526781000
1182 18434959952
1183 449881247141
1184 8029799899207
1185 108589667995416
1186 1143196468162483
1187 9571897435847826
1188 64851361078833114
1189 360606509738486186
1190 1665129957506062134
1191 6448274564571861675
1192 21116965548727782527
1193 58893988552932498386
1194 140719656520498113163
1195 289518041491030529342
1196 515081884168132208238
1197 795220548815737890627
1198 1068458322013346241597
1199 1252197603144000561342
1200 1282254155806976798893
1201 1148593459244331457003
1202 900584709690292169959
1203 618151929300200737468
1204 371272875847778244731
1205 194937100317944587422
1206 89335404470955791955
1207 35656222362899805325
1208 12359167809425111204
1209 3706937075677890011
1210 957783899297076015
1211 212013445431122416
1212 39939324667603505
1213 6351062345372539
1214 844077369107335
1215 92616368956766
1216 8262730594202
1217 587833268107
1218 32515442399
1219 1351452933
1220 40211516
1221 795212
1222 9200
1223 47
1224 1
1225 0
1226 1
1227 600
1228 116552
1229 11120216
1230 623360400
1231 22782733634
1232 581004629586
1233 10843904373524
1234 153450310118859
1235 1691670522660852
1236 14843799463417972
1237 105481223621783909
1238 615711891688010457
1239 2987328043108735937
1240 12167416568129946812
1241 41953184391982698426
1242 123331490979758143658
1243 310996012433591564988
1244 676146916492955977246
1245 1272979808149498201951
1246 2082950954900847798277
1247 2971121629014196735871
1248 3703384400041991102141
1249 4041384082784361743277
1250 3866382846984234553606
1251 3245600203148074655964
1252 2391429015985166552440
1253 1546440870410857784298
1254 877087919856506105983
1255 435791039934855386664
1256 189359562591651294851
1257 71788689249976328238
1258 23674559565180951430
1259 6766094574792101815
1260 1668117933406267625
1261 352790748305470130
1262 63571503893416450
1263 9680264532526083
1264 1233197255755430
1265 129818826828662
1266 11120449595971
1267 760163638034
1268 40425159716
1269 1616087884
1270 46260900
1271 880072
1272 9776
1273 48
1274 1
1275 0