5 1
6 0
7 16
8 0
9 38
10 83
11 0
12 32
13 376
14 230
15 0
16 10
17 784
18 1526
19 497
20 0
21 1
22 987
23 5154
24 4180
25 932
26 0
27 0
28 778
29 11328
30 18944
31 9458
32 1591
33 0
34 0
35 370
36 17598
37 58665
38 52488
39 18936
40 2538
41 0
42 0
43 101
44 19912
45 135325
46 204466
47 123652
48 34726
49 3845
50 0
51 0
52 15
53 16440
54 241550
55 611859
56 572705
57 260616
58 59556
59 5592
60 0
61 0
62 1
63 9658
64 339488
65 1466938
66 2067669
67 1392272
68 505362
69 96850
70 7867
71 0
72 0
73 0
74 3892
75 376953
76 2879126
77 6096423
78 5835024
79 3054369
80 917690
81 150808
82 10766
83 0
84 0
85 0
86 1050
87 328380
88 4673698
89 15058973
90 20156838
91 14519109
92 6189482
93 1579762
94 226486
95 14393
96 0
97 0
98 0
99 186
100 220332
101 6293542
102 31607964
103 59064860
104 57135593
105 32853411
106 11766441
107 2601174
108 329876
109 18860
110 0
111 0
112 0
113 20
114 111100
115 7007536
116 56778486
117 149396746
118 191938952
119 144631830
120 68948067
121 21216472
122 4124556
123 467986
124 24287
125 0
126 0
127 0
128 1
129 41284
130 6394169
131 87483769
132 329593574
133 561387251
134 545278772
135 335265337
136 136040728
137 36585145
138 6331700
139 648920
140 30802
141 0
142 0
143 0
144 0
145 11195
146 4711828
147 115415028
148 637759056
149 1448032642
150 1798184472
151 1398157545
152 723729690
153 254874715
154 60715122
155 9450216
156 881958
157 38541
158 0
159 0
160 0
161 0
162 2188
163 2754908
164 129656944
165 1084470618
166 3320688961
167 5262425678
168 5112652572
169 3303603244
170 1472389993
171 456843659
172 97462609
173 13760716
174 1177636
175 47648
176 0
177 0
178 0
179 0
180 296
181 1258640
182 122909778
183 1618876402
184 6801502441
185 13802593728
186 16649768830
187 13238258250
188 7297629576
189 2848412206
190 788056233
191 151950416
192 19604526
193 1547826
194 58275
195 0
196 0
197 0
198 0
199 25
200 445348
201 97140882
202 2113597646
203 12465226045
204 32657563183
205 48825759776
206 47335544550
207 31765168775
208 15230811722
209 5276063419
210 1314489000
211 230860529
212 27391926
213 2005816
214 70582
215 0
216 0
217 0
218 0
219 1
220 121450
221 63160429
222 2398417200
223 20431114317
224 69974914508
225 129947076998
226 152836679706
227 123496488047
228 71521034644
229 30276036107
230 9408541822
231 2128409817
232 342769098
233 37610918
234 2566390
235 84737
236 0
237 0
238 0
239 0
240 0
241 25293
242 33383904
243 2345587466
244 29870715244
245 136016050327
246 315556419671
247 449517420940
248 434235279048
249 300079910074
250 152524810906
251 57682614696
252 16224481537
253 3356268651
254 498526745
255 50836522
256 3245908
257 100916
258 0
259 0
260 0
261 0
262 0
263 3926
264 14228637
265 1957333228
266 38778327733
267 239812625842
268 701496787262
269 1211985584596
270 1393937183229
271 1139622515662
272 686543199747
273 310323714958
274 105866740196
275 27155130918
276 5168267079
277 711687096
278 67740600
279 4062386
280 119303
281 0
282 0
283 0
284 0
285 0
286 431
287 4869810
288 1379175692
289 44424130993
290 382825722236
291 1429954285912
292 3008906308529
293 4114087864141
294 3956387643231
295 2798063377610
296 1491288355040
297 605838186243
298 187951566860
299 44249123389
300 7789832160
301 998986441
302 89102208
303 5035576
304 140090
305 0
306 0
307 0
308 0
309 0
310 30
311 1334095
312 812829050
313 44572021527
314 551470728848
315 2673168072378
316 6898057850360
317 11222417358680
318 12651579040434
319 10431911660408
320 6488936310572
321 3095701175286
322 1140241503236
323 323897330105
324 70382747378
325 11515234783
326 1380877426
327 115818476
328 6187046
329 163477
330 0
331 0
332 0
333 0
334 0
335 1
336 290481
337 397853178
338 38842113379
339 713498797748
340 4577256091395
341 14625513513642
342 28399263182192
343 37481642766685
344 35863767844004
345 25836277186966
346 14319895037080
347 6173717376006
348 2076904800440
349 543393164640
350 109524676417
351 16723607011
352 1882119681
353 148916016
354 7540260
355 189672
356 0
357 0
358 0
359 0
360 0
361 0
362 49471
363 161052798
364 29152532505
365 824312797222
366 7161159152460
367 28687631715562
368 66837031310366
369 103328322536570
370 114404159776467
371 94915164629628
372 60614359387381
373 30250413752460
374 11879601907814
375 3673061167414
376 889717943020
377 167065242014
378 23897627357
379 2532430288
380 189562858
381 9120658
382 218891
383 0
384 0
385 0
386 0
387 0
388 0
389 6389
390 53796884
391 18699712003
392 844806428661
393 10200033781138
394 52014932615278
395 146494921247126
396 265907936208897
397 340270720722349
398 323850593423376
399 236797875344852
400 135613336159455
401 61467237863624
402 22135581349192
403 6324602137239
404 1424817832266
405 250221520463
406 33645157344
407 3367196993
408 239080914
409 10955736
410 251358
411 0
412 0
413 0
414 0
415 0
416 0
417 591
418 14790692
419 10188534235
420 762694893008
421 13167244160644
422 87019671999720
423 299157338657642
424 640173503812550
425 947134402742244
426 1031613604026372
427 859639348859618
428 561121184290268
429 290905337834850
430 120618308793198
431 40062620548413
432 10628335296952
433 2235893653187
434 368530760342
435 46724127117
436 4428257066
437 298958970
438 13075126
439 287305
440 0
441 0
442 0
443 0
444 0
445 0
446 35
447 3328588
448 4696008307
449 602353996836
450 15324467434481
451 133958097053926
452 568891222419438
453 1443682798214359
454 2473958810230062
455 3080560157110650
456 2915912022652722
457 2158024028614975
458 1270544970338391
459 600963709732560
460 229350702912756
461 70612567203406
462 17467123370534
463 3443841823076
464 534446000057
465 64070982291
466 5764744713
467 370866206
468 15510676
469 326972
470 0
471 0
472 0
473 0
474 0
475 0
476 1
477 606302
478 1826831846
479 413504467012
480 15987781715909
481 189078943958894
482 1006067056332383
483 3051073306462072
484 6075665978974176
485 8650816946463692
486 9282430027667705
487 7758609358289248
488 5158170624716979
489 2762571118210536
490 1200052478962585
491 423787282488366
492 121478765980419
493 28124614608754
494 5213948965296
495 764049114422
496 86833018635
497 7434009944
498 456666244
499 18296530
500 370607
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 87604
509 598946032
510 245429279684
511 14863714881812
512 243680197886018
513 1651111049806219
514 6041056326482406
515 14044913649165225
516 22899685373235028
517 27828869363638619
518 26197198439463729
519 19580871913804296
520 11803381277917081
521 5791605287366243
522 2323644848748341
523 762830004889202
524 204385817333522
525 44437784621811
526 7769302476692
527 1077897985921
528 116404945608
529 9502611801
530 558431724
531 21469208
532 418466
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 9702
541 165146668
542 125462177322
543 12242391840941
544 285412163119078
545 2507655725121231
546 11194980224612130
547 30575712154761830
548 57236737607490446
549 78788294898172945
550 83387298629414398
551 69839388600990414
552 47158141032993054
553 25974233347716468
554 11747310547428182
555 4374456399184354
556 1340511856774840
557 336888267068088
558 68997265142080
559 11407447753529
560 1502026019978
561 154470034179
562 12047388850
563 678459408
564 25067686
565 470813
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 776
574 38126750
575 55106602554
576 8884950807530
577 302302368203974
578 3512733664071050
579 19385571476956034
580 62676309876171044
581 135222862159036468
582 211085477159622861
583 250972804862136568
584 234975863514193248
585 177066525380981794
586 108921993140803215
587 55174680250269723
588 23120857696570736
589 8025532989160794
590 2304053987479092
591 544843599343534
592 105407461116692
593 16520897686532
594 2069113814265
595 203046218779
596 15156609841
597 819285812
598 29133476
599 527920
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 40
608 7309240
609 20769103682
610 5655643418435
611 288085493263744
612 4521214150337520
613 31298669201381252
614 120888671798706779
615 302109932318069776
616 535956413250989366
617 715921846127431512
618 748179788793259826
619 627398444505877384
620 429287836646493140
621 242271711405684306
622 113496970735281093
623 44268188684028088
624 14378112411246281
625 3879843136799468
626 865768008825430
627 158620780794034
628 23622181743360
629 2819854449806
630 264537537649
631 18931207440
632 983703366
633 33710706
634 590067
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 1
643 1147388
644 6709329872
645 3146260301720
646 245781921665965
647 5324778906453424
648 46989111414460697
649 219118284387160050
650 638265867926475772
651 1290892101442301066
652 1939120463014739245
653 2260394339917131817
654 2105053135764050618
655 1596989349261505944
656 999786493357169719
657 520751673410625757
658 226707276353622148
659 82633433468814644
660 25199105258717057
661 6410254124974624
662 1353335195166866
663 235362952154951
664 33374210760250
665 3804535596387
666 341791310264
667 23486097937
668 1174777102
669 38846200
670 657542
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 144192
680 1854339478
681 1525952850105
682 186857731204630
683 5713504653001153
684 65395120401792296
685 372588191696212520
686 1274476746012006480
687 2950839844614675969
688 4993629407845468792
689 6493212024649718826
690 6706814478904879544
691 5627658585274037048
692 3894630977218622788
693 2245247940884609186
694 1084902009237532336
695 440771965917751706
696 150672156161157628
697 43272533581410200
698 10405134568660834
699 2083340115876763
700 344669402498412
701 46626829761387
702 5084863416558
703 438161464929
704 28951589834
705 1395861870
706 44589558
707 730641
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 13990
717 436911063
718 644315483910
719 126078194793610
720 5560967874090186
721 84077783449251762
722 593059501874844991
723 2402892913998885990
724 6401919884446519483
725 12237064894320736652
726 17763449097946187422
727 20337435279392191886
728 18841572055251985463
729 14374323921221823585
730 9137813548939693332
731 4877780440756937056
732 2196321629916266944
733 835854489448586587
734 268820905705620273
735 72911757895979316
736 16612880456004400
737 3161522631092610
738 498556066852146
739 64460535012560
740 6736055111313
741 557578444059
742 35474884217
743 1650620082
744 50993236
745 809668
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 986
755 87205426
756 236640287115
757 75251130347114
758 4888534608636664
759 99497944684015806
760 881428860230284288
761 4271802257138966834
762 13177110538930855092
763 28548728911645334050
764 46333791983170333250
765 58802570051140609170
766 60081150394537345296
767 50422101074415440116
768 35238658467343480344
769 20699280297272770492
770 10279818055073344365
771 4330287515434028408
772 1548849780029288771
773 470006511155563524
774 120695576707393093
775 26117403350337342
776 4733731778571963
777 712851797050278
778 88238443392620
779 8849228876358
780 704626129071
781 43221669816
782 1943039984
783 58112626
784 894935
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 45
794 14594676
795 75529672309
796 39636460301378
797 3865773230047222
798 107967547558836694
799 1219730045691888816
800 7148337548195949990
801 25712762456444718202
802 63413332873045373633
803 115322639775444988010
804 162342845040806008258
805 182837276887972668447
806 168537806540938042378
807 129180134910186879766
808 83230859828936173874
809 45405522781916244823
810 21066784342760261827
811 8331138518475322786
812 2809014080532311243
813 806388203630343089
814 196512210766887331
815 40468970121737898
816 6999011661047228
817 1008223799990851
818 119667722329932
819 11534122030725
820 884626241232
821 52377815657
822 2277454456
823 66006136
824 986762
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 1
834 2015964
835 20916490500
836 18395804741520
837 2740082631132298
838 107017265739192536
839 1566714615471735064
840 11236167881237696694
841 47513762712151251233
842 134073809151202671228
843 274011226483719613681
844 428414504831826007288
845 531861957415533705819
846 537968259754923784340
847 451392729627616456928
848 318164994793821347664
849 190018043304846112438
850 96700379494626492434
851 42070177737791385306
852 15667939030704427230
853 4993361265480431598
854 1359293621725967402
855 315021871324788772
856 61858937797261764
857 10226306376949402
858 1411432275224396
859 160871817299177
860 14922170139362
861 1103730689223
862 63151164210
863 2658560340
864 74735270
865 1085477
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 224360
876 5010927479
877 7516100324260
878 1735641457893036
879 96531176201030670
880 1861883157462819259
881 16551248407864020878
882 83027020787382271214
883 269664360914066314611
884 621598937614303539112
885 1081440678030565272530
886 1480778604544859494321
887 1642751195521500194332
888 1506924809556129283405
889 1159544285192187867208
890 756002344351536389494
891 420498990294516014786
892 200398576262927058210
893 82019886952395763946
894 28847599910332348987
895 8711451814824598337
896 2253665475650464332
897 497682337188514238
898 93350869717242816
899 14775615985057702
900 1956855684378032
901 214474951504280
902 19169982078225
903 1369022348595
904 75773427937
905 3091438296
906 84364708
907 1191416
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 19378
918 1033342294
919 2701736530838
920 980229210788028
921 78958297845534798
922 2040302057866853772
923 22788759761308138346
924 136966094414818568066
925 515511695102173108226
926 1346055006122915967131
927 2612346201390713497294
928 3949571525361169174768
929 4805818423983329356306
930 4815470526002910890205
931 4038613409052480945470
932 2867874733271849462988
933 1738277994509337905918
934 904167013749080255801
935 404920558145060625772
936 156367930170131843520
937 52071260489764919230
938 14933281829194166047
939 3678802973707426564
940 775524229612558381
941 139183472358666844
942 21124590214554158
943 2688333905015102
944 283700519183684
945 24463248184318
946 1688624772709
947 90502192144
948 3581573186
949 94962386
950 1304923
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 1221
961 182009930
962 853741381228
963 492804649251066
964 58378956804594316
965 2054712631168054592
966 29247252910693816954
967 212889952812884730507
968 935601539283994551689
969 2781186117683464592979
970 6039624246452774418965
971 10098694853457158844865
972 13484508556928090749546
973 14753096692934332550340
974 13470046679677936027194
975 10398952973629595508610
976 6851582511764316868079
977 3877699682413248210459
978 1893078393747130770954
979 799128135327624652070
980 291943296338706197639
981 92260844100361168965
982 25179550831270874720
983 5917790167606753236
984 1192915225354260027
985 205164310514230248
986 29901723715317860
987 3661382937674775
988 372485150262426
989 31021120894071
990 2071821349168
991 107623027041
992 4134874986
993 106599576
994 1426350
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 50
1005 27066896
1006 236826402850
1007 220328333045067
1008 38909531084031300
1009 1895345620569339005
1010 34886941378958508114
1011 311103847639463994568
1012 1609814723928838314830
1013 5479069518787633466421
1014 13362613185641058721250
1015 24763321976449411220169
1016 36320098743751696400360
1017 43389344663832255521017
1018 43096076614465880025040
1019 36119028164560074048389
1020 25816578416155826099082
1021 15856229642076295163398
1022 8411561002443438739574
1023 3866683975612416465877
1024 1542814615252118556140
1025 534496867568397751436
1026 160640979672677459940
1027 41801110410195929282
1028 9388787410524619708
1029 1812617313270821670
1030 299177426077519286
1031 41927518445887145
1032 4945841886615600
1033 485610390139267
1034 39101109601414
1035 2529184430165
1036 127451711914
1037 4757700226
1038 119350966
1039 1556057
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 1
1050 3341130
1051 57527776612
1052 87549277436428
1053 23326410596886829
1054 1596416234532922749
1055 38562058147364684796
1056 426425443839617374599
1057 2621751739662336541367
1058 10282224137563505045021
1059 28282933040935719352828
1060 58243815167848881583376
1061 93965033950676625293650
1062 122625452147293321942080
1063 132450015920103123021338
1064 120388338814646594915472
1065 93197461568258018708865
1066 61983366133682822115777
1067 35632613560767150133008
1068 17778524235314199297481
1069 7717591383847762045977
1070 2917900242008135426800
1071 960738817104470949592
1072 275143119101053072270
1073 68384452030351271815
1074 14702364557897681859
1075 2722520715750232120
1076 431832895684436796
1077 58265207836256182
1078 6629020663067454
1079 628854114534252
1080 49004533861897
1081 3072714979587
1082 150336574313
1083 5456873958
1084 133294740
1085 1694412
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 333858
1097 12187859356
1098 30903351654890
1099 12558400646553410
1100 1224281466540322819
1101 39380225455693795142
1102 546869584599517619495
1103 4034123704073724035972
1104 18359963351205961055095
1105 57235335830148808256886
1106 131389682118822163862244
1107 233591524876236863598836
1108 333283045406910209141765
1109 391482979154161109714226
1110 385652250049438034391366
1111 322946615050861224792286
1112 232163205074052132669056
1113 144297121691333289627782
1114 77922555776889796061094
1115 36677620571300351879866
1116 15074533957380213437261
1117 5412958487333700225560
1118 1697260078481041347995
1119 464011753560083715848
1120 110333406606189883299
1121 22740326072842404304
1122 4044534945405440385
1123 617292117867885758
1124 80282896323923979
1125 8819425306722986
1126 809163985830296
1127 61082581531222
1128 3715993294131
1129 176660947160
1130 6239712252
1131 148512658
1132 1841791
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 25991
1144 2238438901
1145 9683240544647
1146 6065257766801118
1147 852724995236018725
1148 37046242438446816004
1149 654480731052464112220
1150 5853072426954434081566
1151 31151322679618877527325
1152 110656956137749606660627
1153 284202852652731962490836
1154 558075668007969685256283
1155 871612154013454859788971
1156 1113831887638619349332144
1157 1188833675858254904052980
1158 1075921139680195602746236
1159 834856596115767904928525
1160 559922736832091506353960
1161 326467704669575596878782
1162 166137059686780281459802
1163 73973955566794660568862
1164 28853964607089776251686
1165 9860583185115264203651
1166 2949861614143755731511
1167 771147598367043065548
1168 175694698834977504717
1169 34763079065597338119
1170 5946234714588824489
1171 874309334596026162
1172 109729259600569982
1173 11651147030197363
1174 1034855454519476
1175 75743020955593
1176 4474341370104
1177 206845746681
1178 7114045220
1179 165090136
1180 1998578
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 1481
1192 353270222
1193 2690021097193
1194 2626069147305088
1195 538312283353702998
1196 32014367785495563308
1197 728997743137386560378
1198 7990354806401907532984
1199 50146242295081087670701
1200 204199578210814724753308
1201 589189479062687482791622
1202 1281341308441224167310292
1203 2194151496282578874930970
1204 3052668746168450375010398
1205 3530300173766689361019578
1206 3451012198655796810676488
1207 2887138648431191255084858
1208 2086150389829260446199960
1209 1310608343857602792055810
1210 719278993538375981899946
1211 345928554826075009794020
1212 146064137544276065436690
1213 54186462529685640394927
1214 17657329876642846711946
1215 5048420602949313490224
1216 1263932892399621651670
1217 276317730399588006208
1218 52554596680965811726
1219 8655999547432216126
1220 1227537689599545360
1221 148825278456764860
1222 15289011106958248
1223 1315837017508425
1224 93457618927354
1225 5364997501995
1226 241352174066
1227 8088240568
1228 183116326
1229 2165165
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 55
1241 47311900
1242 661143269017
1243 1018869427820969
1244 307516078084274540
1245 25349021343424263480
1246 753724080493768977773
1247 10240341615278167557587
1248 76458234448403494966541
1249 359256176689293590964948
1250 1169953935470001410506413
1251 2826742212057241592608600
1252 5317651897825616752075979
1253 8063376178127089578870200
1254 10107169519174707557909270
1255 10669031741870394154586833
1256 9615918802874082291887081
1257 7476148824166833851974586
1258 5052120837548789555407561
1259 2983743317076297818352147
1260 1545980355145663337886622
1261 704489282778683046590072
1262 282715375863981659000480
1263 99948291328079828315106
1264 31110957497144005129764
1265 8514674474893816262772
1266 2044566621739966160511
1267 429468307699774242047
1268 78616514821671341384
1269 12482554913099995458
1270 1709157143090130172
1271 200374845689154126
1272 19934592591760396
1273 1663865664445340
1274 114770318782473
1275 6407303713323
1276 280684543761
1277 9171227676
1278 202684196
1279 2341952