4 1
5 0
6 12
7 0
8 18
9 50
10 0
11 8
12 154
13 120
14 0
15 1
16 212
17 584
18 230
19 0
20 0
21 158
22 1396
23 1526
24 388
25 0
26 0
27 62
28 2038
29 5154
30 3276
31 602
32 0
33 0
34 12
35 1952
36 11328
37 14192
38 6194
39 880
40 0
41 0
42 1
43 1232
44 17598
45 41196
46 32824
47 10704
48 1230
49 0
50 0
51 0
52 488
53 19912
54 87980
55 117616
56 67284
57 17294
58 1660
59 0
60 0
61 0
62 116
63 16440
64 143866
65 316126
66 286748
67 126078
68 26516
69 2178
70 0
71 0
72 0
73 16
74 9658
75 182992
76 668840
77 923992
78 623728
79 220336
80 38986
81 2792
82 0
83 0
84 0
85 1
86 3892
87 180736
88 1140300
89 2377060
90 2340070
91 1243156
92 364164
93 55384
94 3510
95 0
96 0
97 0
98 0
99 1050
100 136448
101 1580262
102 5026492
103 7057196
104 5324052
105 2311232
106 574996
107 76454
108 4340
109 0
110 0
111 0
112 0
113 186
114 76754
115 1775266
116 8868708
117 17684044
118 18385978
119 11136190
120 4059540
121 873946
122 103004
123 5290
124 0
125 0
126 0
127 0
128 20
129 31408
130 1597288
131 13123452
132 37532960
133 53063120
134 43321472
135 21758288
136 6800480
137 1286160
138 135906
139 6368
140 0
141 0
142 0
143 0
144 1
145 9218
146 1130330
147 16237056
148 68157418
149 130833954
150 141266772
151 94188774
152 40173382
153 10944348
154 1841168
155 176096
156 7582
157 0
158 0
159 0
160 0
161 0
162 1916
163 616874
164 16636988
165 106218098
166 279287272
167 395500582
168 342273760
169 191666492
170 70711164
171 17018064
172 2573236
173 224574
174 8940
175 0
176 0
177 0
178 0
179 0
180 272
181 255632
182 13923598
183 141640658
184 519763366
185 965474598
186 1070861338
187 768079272
188 368911056
189 119466206
190 25685548
191 3521718
192 282404
193 10450
194 0
195 0
196 0
197 0
198 0
199 24
200 79698
201 9371716
202 160377640
203 844769288
204 2074678986
205 2933897292
206 2654029124
207 1616805012
208 677084456
209 194796040
210 37769744
211 4731408
212 350714
213 12120
214 0
215 0
216 0
217 0
218 0
219 1
220 18532
221 5001190
222 152531402
223 1195868006
224 3943475228
225 7118546090
226 8051500644
227 6114348316
228 3223254332
229 1192579568
230 307906150
231 54276292
232 6252892
233 430696
234 13958
235 0
236 0
237 0
238 0
239 0
240 0
241 3150
242 2093908
243 120357324
244 1465399048
245 6636317320
246 15401923512
247 21713709898
248 20331322040
249 13243989476
250 6131423332
251 2026265788
252 473528932
253 76418848
254 8142900
255 523606
256 15972
257 0
258 0
259 0
260 0
261 0
262 0
263 374
264 683340
265 77834192
266 1541042874
267 9864312152
268 29817236004
269 52493442768
270 60242821866
271 47887276582
272 27208767918
273 11195625380
274 3335106254
275 710703678
276 105646052
277 10464658
278 630764
279 18170
280 0
281 0
282 0
283 0
284 0
285 0
286 28
287 172732
288 40824256
289 1376984156
290 12886353924
291 51671571284
292 114340470194
293 160563531304
294 154520279866
295 106291655652
296 53384386916
297 19718144312
298 5336526496
299 1043664640
300 143670144
301 13288240
302 753554
303 20560
304 0
305 0
306 0
307 0
308 0
309 0
310 1
311 33402
312 17237698
313 1034732902
314 14693288556
315 79989809808
316 224933918064
317 387370706114
318 449495552082
319 370877530500
320 224115040298
321 100588786842
322 33632700660
323 8325942914
324 1502844230
325 192497228
326 16690920
327 893424
328 23150
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 4816
337 5830886
338 647684776
339 14504820290
340 110168264572
341 399687903486
342 849159073352
343 1187306985514
344 1168326230868
345 840759241286
346 451753334544
347 182851539910
348 55744495624
349 12697888044
350 2125998412
351 254459184
352 20757524
353 1051886
354 25948
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 492
363 1572588
364 335079030
365 12290361554
366 134244945874
367 640367247302
368 1694215957138
369 2861458257272
370 3348995904828
371 2850149774924
372 1813364497032
373 875067421234
374 321896688446
375 90039189152
376 18971198132
377 2959461342
378 332247228
379 25580782
380 1230516
381 28962
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 32
390 335358
391 142487080
392 8863688130
393 143774426524
394 922022369816
395 3076384535340
396 6310086082552
397 8784262095456
398 8804349654492
399 6581070863352
400 3743088025450
401 1635895343564
402 550556504672
403 142074871420
404 27818757096
405 4059536312
406 428947120
407 31261680
408 1430954
409 32200
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 1
418 55652
419 49613360
420 5400098146
421 134361051652
422 1187657385542
423 5076284557192
424 12747747554706
425 21161632888480
426 24936782842932
427 21784477828046
428 14479991906168
429 7430316313222
430 2962164296028
431 917380773852
432 219472901212
433 40102319516
434 5494030054
435 548076020
436 37909812
437 1654904
438 35670
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 6978
448 14092984
449 2762682746
450 108766362632
451 1361178818384
452 7591052832760
453 23589345467440
454 46923265713468
455 65042748458224
456 66209031906136
457 51121371681602
458 30525009837996
459 14241933069846
460 5211151014336
461 1492759792268
462 332525410188
463 56912963852
464 7343937460
465 693620992
466 45643732
467 1904134
468 39380
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 626
478 3246536
479 1181819280
480 75744213704
481 1379716213896
482 10249369627158
483 39931929691602
484 95852960118934
485 156686985661092
486 185666880139174
487 165871250694368
488 114485826602204
489 61933017404748
490 26448179740618
491 8930436898426
492 2376939748842
493 494939308796
494 79617755650
495 9705283774
496 870079156
497 54591306
498 2180476
499 43338
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 36
509 600104
510 421442092
511 45107117908
512 1229075595442
513 12438827686788
514 61697433568004
515 180350180744604
516 349196935967474
517 482067627419504
518 497257275059610
519 394874575764608
520 245923549659354
521 121399160360428
522 47725868483282
523 14942302467700
524 3710376946264
525 724738777632
526 109913229056
527 12691131312
528 1082499488
529 64890064
530 2485826
531 47552
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 1
541 87362
542 124910594
543 22863660448
544 956305176396
545 13500453396926
546 86741166355508
547 312206709789402
548 720435859574922
549 1161542620802948
550 1382737839144938
551 1259589660702758
552 898393433500202
553 508844781469684
554 230641302521694
555 83895008679576
556 24458730183018
557 5686952836194
558 1045350487380
559 149886323518
560 16433757766
561 1336526268
562 76687552
563 2822144
564 52030
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 9700
575 30635410
576 9830644244
577 646219697934
578 13033408630128
579 110553418285066
580 496324744076324
581 1375682538269434
582 2600684959215892
583 3576505190344910
584 3731887218221100
585 3037308399370654
586 1962672582416344
587 1017792986310086
588 425882882178176
589 143977423520482
590 39235862493976
591 8570655515446
592 1486898161072
593 202083441116
594 21087013148
595 1638444176
596 90141684
597 3191454
598 56780
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 776
609 6171064
610 3576566112
611 377432255384
612 11131037247762
613 127190950286548
614 722736249581148
615 2429020398746888
616 5413539551596018
617 8620619863542504
618 10302489650630826
619 9546943727496894
620 7009143570002222
621 4133580279198374
622 1974007700681014
623 766159172557096
624 241692734482664
625 61778721969006
626 12716425578002
627 2087735574296
628 269588318520
629 26828862430
630 1995225036
631 105421094
632 3595844
633 61810
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 40
644 1008202
645 1098349952
646 189819857938
647 8365867271188
648 131482801577668
649 961006006942916
650 3959581662594240
651 10474406910488988
652 19383670321718758
653 26561638166429024
654 27997506608943190
655 23288463496417168
656 15548055393788062
657 8421043811821164
658 3722189234997088
659 1345663353002948
660 397540112476266
661 95609272894540
662 18595965463212
663 2896249682148
664 356109436136
665 33864120936
666 2414576208
667 122705488
668 4037466
669 67128
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 1
680 130868
681 283746568
682 81977193858
683 5507362230488
684 121543193136126
685 1162625938667668
686 5946258270590666
687 18822824338225584
688 40674265806247952
689 64049877642889454
690 76805012192504908
691 72263484422791302
692 54437849394378712
693 33276800506200552
694 16642689275444342
695 6839202258703024
696 2311779365408044
697 641654474576418
698 145613520710788
699 26829422105580
700 3972968266172
701 466077715560
702 42427389542
703 2904990628
704 142185996
705 4518536
706 72742
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 13046
718 61327036
719 30337733198
720 3163185888240
721 99997106333156
722 1274678944152800
723 8204848648981386
724 31373986129122380
725 79636182575626150
726 144578989210946900
727 197462971086865552
728 210019620591691888
729 178131956355959934
730 122444986960405220
731 68935676188018784
732 31988133244333112
733 12270014707849986
734 3891001085726544
735 1017674495390354
736 218486340576744
737 38223973198084
738 5393009310260
739 604755285020
740 52786196740
741 3475798496
742 164065524
743 5041334
744 78660
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 942
756 10991124
757 9601293868
758 1580236286544
759 72897627804606
760 1261227457403062
761 10370530265363248
762 48417225402258742
763 145382550734955624
764 305598345735706714
765 476372454232760242
766 572935804804720444
767 546467069376480764
768 421295265980839016
769 265941108472251984
770 138604147405342800
771 59925944867057526
772 21532321958041454
773 6425638484067448
774 1587918170189146
775 323296134285246
776 53820478150998
777 7248912241492
778 778356121046
779 65244354622
780 4137220612
781 188559106
782 5608204
783 84890
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 44
795 1610612
796 2591561924
797 685084617812
798 46903404360546
799 1121452500446088
800 11966233563475688
801 69024813498021072
802 247192555663007370
803 604763771710356616
804 1079150463795828100
805 1469377589334382440
806 1575504895633439902
807 1359977209358670048
808 959706619963814866
809 559425674094601984
810 271129223929239372
811 109632849677278124
812 37019500810401730
813 10425091971107712
814 2440231103709994
815 472195272307908
816 74949496283644
817 9653894210184
818 994179403168
819 80145535840
820 4900423360
821 215894256
822 6221554
823 91440
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 1
835 188762
836 594114082
837 257287001282
838 26548808610260
839 892450611778320
840 12559101736396404
841 90667452929343914
842 390852816465673846
843 1119843258397408212
844 2296171443735413238
845 3546457056657395748
846 4276613999829881874
847 4129728570847928368
848 3251105243879131026
849 2112688613918619166
850 1142733459828796552
851 517077107455217454
852 196205145389349636
853 62442317213964926
854 16636571441481098
855 3696954723346060
856 681306623135386
857 103298127349370
858 12745577732980
859 1260756447002
860 97877078598
861 5777575340
862 246311320
863 6883856
864 98318
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 17080
877 114925566
878 83559487240
879 13186497409364
880 633230533030044
881 11944625970953908
882 109412228081832176
883 573611620608595162
884 1938419913756769212
885 4588316638306165606
886 8060308837442961008
887 10944007771618078906
888 11820722697092776056
889 10367823453990664518
890 7492846532238712188
891 4507305420717129246
892 2271868644361070620
893 963203693932532786
894 344023036827017960
895 103463831261240418
896 26141487095692892
897 5526557881932110
898 971821345054848
899 140989293586294
900 16690239283672
901 1588012109644
902 118874026732
903 6781905648
904 280063828
905 7597646
906 105532
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 1124
919 18571188
920 23416675652
921 5736163000044
922 399280569802174
923 10256022789580916
924 120912240729639620
925 779607421356297374
926 3132476294817516630
927 8606248629978890422
928 17254432008513786812
929 26426171747374043112
930 31942650752546236826
931 31194538566211679834
932 25030450564571757638
933 16700817699756655530
934 9342454532240436898
935 4404827095328521274
936 1755418378348988368
937 591789139892138492
938 168599986765637288
939 40485390947637652
940 8158587617203544
941 1371348557406042
942 190675258529942
943 21687631788560
944 1987441589852
945 143623411934
946 7927763804
947 317418846
948 8365524
949 113090
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 48
962 2469046
963 5644096984
964 2182002932978
965 223124205464388
966 7921976866350168
967 121960893281764140
968 978784629381968458
969 4718090399906791008
970 15140082531066876364
971 34784923159855102744
972 60241939948860410586
973 81581452662092749556
974 88707639457325070466
975 78948199365166296380
976 58311955115968727420
977 36097727752586542460
978 18854400784412398494
979 8343619012446608504
980 3134606007194862812
981 999964600554388424
982 270481371293234740
983 61851353015825504
984 11902725111743114
985 1915563562080588
986 255647366240808
987 27976437466572
988 2472303574056
989 172668785176
990 9230681328
991 358657328
992 9190154
993 121000
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 1
1006 263892
1007 1164267840
1008 724752443554
1009 110264543151578
1010 5486933333915004
1011 111906180328046328
1012 1132005350801581524
1013 6610637498113869866
1014 24952065068372568490
1015 66014413735231721916
1016 129674660498970839806
1017 197078103697324280674
1018 238732769461603965244
1019 235557988214018083488
1020 192344160387012946046
1021 131474142626765778004
1022 75840306424152921728
1023 37119916439003256376
1024 15464964678051253510
1025 5491619998051288464
1026 1661594813993884672
1027 427600683155272730
1028 93289073085672224
1029 17172883239854526
1030 2650207996044892
1031 339964185812044
1032 35840411049052
1033 3057830707796
1034 206615004390
1035 10707434964
1036 404074468
1037 10074264
1038 129270
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 21866
1052 204020640
1053 209813855146
1054 48109482115600
1055 3398188432427410
1056 93098111473807680
1057 1202496975663284754
1058 8597338504268585840
1059 38471135740809698032
1060 117851803444647580124
1061 263548822311561882234
1062 450514383984534569344
1063 608632715163037537240
1064 665867555360387830808
1065 600614166925706199916
1066 452582619598180080596
1067 287630281099730737718
1068 155203585422648123120
1069 71414394786603984690
1070 28088589185143917116
1071 9450454929671031296
1072 2717869671615057880
1073 666706830176252978
1074 139014923200645028
1075 24517454744607230
1076 3633502708012464
1077 448600460451916
1078 45615277120092
1079 3761458400748
1080 246133285460
1081 12376111552
1082 453980052
1083 11020646
1084 137908
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 1322
1098 30039792
1099 52803196024
1100 18507664811486
1101 1877504602689664
1102 70006177959064872
1103 1169716152674184866
1104 10353230694281289974
1105 55396894521857563312
1106 197724267679649994854
1107 505544360411197757450
1108 974716551270650634830
1109 1470895722526858539282
1110 1785308996416473515932
1111 1778380512741941382234
1112 1475710325833454139668
1113 1031377930638393728690
1114 611955296148668319558
1115 309945311993038836118
1116 134465977168635699152
1117 50055745536135328124
1118 15992291976966294594
1119 4380222640275152548
1120 1026051808471299016
1121 204801560874044692
1122 34657017470585178
1123 4939042314671730
1124 587619488504306
1125 57696449135532
1126 4603073002058
1127 291966523582
1128 14256174548
1129 508698810
1130 12032156
1131 146922
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 52
1145 3656992
1146 11507880988
1147 6269630349888
1148 923710370665390
1149 47449123852329344
1150 1038791045752829522
1151 11514668807545291552
1152 74357575925303865314
1153 311370481164611162392
1154 914711182268647868476
1155 1995785192052141764640
1156 3371057724884485180382
1157 4544074854613383327128
1158 4999587014415006895936
1159 4565875037051519217728
1160 3504665028034418757028
1161 2281930905572930900932
1162 1268702832738545825230
1163 605010927779206055388
1164 248132195836300177814
1165 87624298370860332864
1166 26638093587408193718
1167 6961365466841739848
1168 1559752302664491530
1169 298479829762423268
1170 48531027765698306
1171 6659249353264212
1172 764371805900368
1173 72547641607280
1174 5605280411264
1175 344934892048
1176 16368532192
1177 568570768
1178 13111714
1179 156320
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 1
1193 359362
1194 2159652450
1195 1867389418842
1196 404103906675904
1197 28918201199464894
1198 839776710519452574
1199 11795474346673936928
1200 92839134676994498026
1201 459572355480647729984
1202 1559794798726557055732
1203 3866161119441259257580
1204 7327870049136574066536
1205 10986047486295544636362
1206 13358676138353253066348
1207 13424317488039458358770
1208 11306913124020597790916
1209 8066571670196040074362
1210 4912323000442313018076
1211 2567574073332741531902
1212 1156046613172773602438
1213 449299774466691261108
1214 150834035673070424606
1215 43714092707275731254
1216 10918412989095690134
1217 2343596311234209984
1218 430580463317749014
1219 67355287913323936
1220 8909475758547002
1221 987723296147426
1222 90710450979412
1223 6793696218646
1224 405941725510
1225 18735607324
1226 633951600
1227 14262304
1228 166110
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 27468
1243 346161258
1244 487988818780
1245 157015885333900
1246 15816269703012284
1247 616328577337267160
1248 11098808987556580800
1249 107573596969319396408
1250 634688441794591997012
1251 2504062931459250985586
1252 7081844688851346190268
1253 15107413810259146818188
1254 25238155377023004701440
1255 33950071219281758704854
1256 37549526890164903514212
1257 34688590479635047832354
1258 27086075913712291601936
1259 18036071333457745465246
1260 10308579797511569259400
1261 5080364939018660520594
1262 2165195692747256470364
1263 799208010155186395794
1264 255561596382317202204
1265 70733361092127925158
1266 16912213769143974904
1267 3482708325287712094
1268 615148727221518312
1269 92692261198811850
1270 11832850105572808
1271 1268316125479302
1272 112814984873600
1273 8197258497404
1274 475979694780
1275 21381408848
1276 705212980
1277 15486974
1278 176300