1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 1
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 2
27 2
28 2
29 0
30 0
31 0
32 0
33 5
34 5
35 8
36 2
37 0
38 0
39 0
40 0
41 3
42 13
43 30
44 8
45 2
46 0
47 0
48 0
49 0
50 7
51 29
52 103
53 69
54 25
55 1
56 0
57 0
58 0
59 0
60 4
61 55
62 286
63 302
64 197
65 27
66 4
67 0
68 0
69 0
70 0
71 9
72 98
73 715
74 1252
75 1182
76 311
77 58
78 2
79 0
80 0
81 0
82 0
83 15
84 166
85 1634
86 4260
87 5910
88 2676
89 772
90 58
91 5
92 0
93 0
94 0
95 0
96 11
97 263
98 3474
99 13191
100 25603
101 18058
102 7472
103 1108
104 115
105 2
106 0
107 0
108 0
109 0
110 18
111 403
112 6946
113 36866
114 98721
115 102717
116 59820
117 14368
118 2260
119 112
120 4
121 0
122 0
123 0
124 0
125 13
126 598
127 13194
128 95702
129 345458
130 509796
131 408766
132 147057
133 32620
134 2939
135 193
136 4
137 0
138 0
139 0
140 0
141 21
142 858
143 23996
144 232088
145 1113010
146 2263066
147 2452572
148 1258601
149 385126
150 55157
151 5428
152 194
153 7
154 0
155 0
156 0
157 0
158 30
159 1203
160 41990
161 532283
162 3338772
163 9143911
164 13182593
165 9324188
166 3851049
167 808153
168 110783
169 6860
170 324
171 2
172 0
173 0
174 0
175 0
176 24
177 1653
178 71060
179 1161066
180 9408830
181 34074527
182 64448228
183 61265760
184 33559304
185 9814876
186 1819415
187 172932
188 11681
189 266
190 8
191 0
192 0
193 0
194 0
195 34
196 2223
197 116741
198 2425276
199 25089484
200 118319465
201 290017026
202 363369141
203 260084494
204 102516038
205 25170369
206 3419890
207 315241
208 13562
209 485
210 4
211 0
212 0
213 0
214 0
215 27
216 2943
217 186788
218 4872396
219 63687492
220 385994234
221 1212798472
222 1971610995
223 1820591529
224 944238967
225 302010701
226 55987636
227 6872235
228 457366
229 22572
230 428
231 6
232 0
233 0
234 0
235 0
236 38
237 3840
238 291854
239 9455913
240 154667774
241 1191024868
242 4750127353
243 9890303243
244 11651785754
245 7808981077
246 3208593348
247 786309831
248 125991305
249 11853812
250 783739
251 25991
252 652
253 4
254 0
255 0
256 0
257 0
258 50
259 4938
260 446360
261 17784934
262 360888652
263 3495431118
264 17538931744
265 46259167051
266 68851461280
267 58783446024
268 30658462967
269 9709481260
270 1997861579
271 252719186
272 21945574
273 1088297
274 39771
275 596
276 10
277 0
278 0
279 0
280 0
281 42
282 6276
283 669549
284 32517212
285 811995228
286 9803140144
287 61386261160
288 203150261832
289 378683037042
290 407105325274
291 266722410390
292 107320405217
293 27970062531
294 4607230060
295 515720550
296 35503801
297 1750273
298 44766
299 958
300 6
301 0
302 0
303 0
304 0
305 55
306 7892
307 986700
308 57936144
309 1767277574
310 26379079116
311 204620870444
312 842569415112
313 1951674113966
314 2616318342937
315 2133755395705
316 1076378114380
317 351179673988
318 73672570068
319 10461759080
320 954717615
321 61441639
322 2335589
323 68086
324 770
325 9
326 0
327 0
328 0
329 0
330 46
331 9818
332 1430715
333 100816974
334 3730910473
335 68342286682
336 652229024613
337 3316782519709
338 9479559982189
339 15714078884053
340 15825268694534
341 9901243334318
342 4003448283079
343 1052229547028
344 187003944842
345 21941200490
346 1803406803
347 94283546
348 3624725
349 73210
350 1270
351 5
352 0
353 0
354 0
355 0
356 60
357 12106
358 2043878
359 171665460
360 7658172093
361 170987812432
362 1995053487052
363 12445220155777
364 43605975917916
365 88733600085526
366 109559278726405
367 84257601830832
368 41854232050878
369 13607830717566
370 2992063116924
371 441746651920
372 45604744028
373 3129204953
374 155139350
375 4656872
376 109117
377 1069
378 8
379 0
380 0
381 0
382 0
383 75
384 14804
385 2880013
386 286509256
387 15316326734
388 414224699782
389 5874324156266
390 44675542823560
391 190776144641189
392 473467968609419
393 712134469142223
394 668068821709392
395 404590909824772
396 161062166056032
397 43384915194505
398 7932504265966
399 1014700253185
400 88621893721
401 5559159252
402 227922254
403 6991039
404 116321
405 1543
406 6
407 0
408 0
409 0
410 0
411 65
412 17956
413 4006972
414 469398648
415 29903280556
416 973906528924
417 16695447602060
418 153931260886610
419 796770957030304
420 2397703494541058
421 4367755612497986
422 4965135693276188
423 3641318188423138
424 1759872151660726
425 575836147128580
426 128790677366846
427 20180975666040
428 2196105354893
429 171539771106
430 9151697254
431 359372638
432 8758150
433 164828
434 1402
435 13
436 0
437 0
438 0
439 0
440 81
441 21626
442 5509580
443 755915354
444 57088048329
445 2226954332314
446 45912480905655
447 510524485890726
448 3187083828121966
449 11567974647349302
450 25387572598919551
451 34766589940599993
452 30691110445280676
453 17879525113026126
454 7053992802324195
455 1910915238140673
456 363254278026186
457 48485253590942
458 4653016292528
459 313255557883
460 15453087022
461 509599423
462 12682152
463 177996
464 2121
465 4
466 0
467 0
468 0
469 0
470 70
471 25876
472 7493040
473 1197965932
474 106729785557
475 4961630446956
476 122433282415080
477 1633969233401010
478 12245111550152056
479 53349545263348045
480 140378324040598949
481 230374918789784044
482 243482809532560038
483 169914802357638898
484 80306994980306246
485 26135854663648277
486 5977156576867684
487 966791536240155
488 112706394638770
489 9374868346319
490 571763758062
491 24346596138
492 774249654
493 15651854
494 250708
495 1552
496 14
497 0
498 0
499 0
500 0
501 87
502 30761
503 10086780
504 1870339780
505 195671215033
506 10788988055970
507 317213504439070
508 5058206339905071
509 45306912735563203
510 235887139903817412
511 740885550870433051
512 1450199698185147875
513 1826121071494200287
514 1518237702609256378
515 854695875147545372
516 331876173188810478
517 90653348535542002
518 17598225985000902
519 2468270042592209
520 249773011338425
521 18582315884231
522 991273323040
523 39398858317
524 1067712369
525 22182704
526 252738
527 2657
528 8
529 0
530 0
531 0
532 0
533 105
534 36361
535 13449040
536 2879496752
537 352208109825
538 22931551470270
539 799929706846360
540 15176182515502587
541 161810402627011026
542 1002598971324538214
543 3743421609338173929
544 8701971395431412472
545 12997685273576366721
546 12811902964078135504
547 8546958751475453496
548 3936189249686461554
549 1276119012216609430
550 294966237215966161
551 49365400851841356
552 6005558851731955
553 538887115647834
554 35267660405654
555 1722720359196
556 59851255257
557 1574987136
558 26463796
559 362504
560 2246
561 10
562 0
563 0
564 0
565 0
566 93
567 42751
568 17771945
569 4375334314
570 623137324250
571 47706140418780
572 1966493862663925
573 44212381231433358
574 558981390893311079
575 4106112493228301545
576 18155594508623221311
577 49924824863315762124
578 88095422409795374579
579 102504267938141057458
580 80661923217049592437
581 43830262012740546617
582 16771843050752383416
583 4585100050285422692
584 909146132354746459
585 131712660117688812
586 14118842181890876
587 1116377719815103
588 66112758845309
589 2858999681988
590 93449202349
591 2109044278
592 37062084
593 373956
594 3008
595 7
596 0
597 0
598 0
599 0
600 112
601 50001
602 23287380
603 6566685484
604 1084720396660
605 97261551501346
606 4719585270393532
607 125276091435828926
608 1871372482555867408
609 16238468705509413869
610 84726107000955526043
611 274597703093173040328
612 570301945073938477141
613 780215642691813207016
614 721212489940678708840
615 460265114636805773651
616 206852695055222512810
617 66499137215077793027
618 15525418567904132146
619 2657771657726651897
620 337568680116521434
621 31871713969678673
622 2262540622286110
623 119299964840708
624 4765909379952
625 137410017252
626 3039099006
627 43858102
628 499036
629 2659
630 12
631 0
632 0
633 0
634 0
635 99
636 58206
637 30273591
638 9741690552
639 1859520511640
640 194547182282470
641 11072873134384652
642 345778513054073563
643 6081960568306569100
644 62131632009696065830
645 381267479865485922415
646 1451485400324691550146
647 3535872059458418559030
648 5667037825230375227606
649 6130306164495769025140
650 4575867788137580705613
651 2404662403003591347068
652 904510846977139102480
653 247297738617330103450
654 49696689817910425387
655 7426510958049194822
656 829460212517538533
657 69912422861824532
658 4427249375519711
659 213274444669563
660 7616686180710
661 208178273429
662 3989509778
663 59401343
664 517654
665 3893
666 6
667 0
668 0
669 0
670 0
671 119
672 67458
673 39062690
674 14294215496
675 3141948235860
676 382185928869884
677 25426597567846372
678 930976946257016713
679 19218995395848758368
680 230409798993468355332
681 1657684691349447521940
682 7389522021521010011500
683 21046857496776300945761
684 39386858922617997097482
685 49687744701702548940608
686 43218241354115590810461
687 26451285608526447954873
688 11589984415099522488039
689 3692979563352129545882
690 866311592575930311599
691 151386569514066868022
692 19848595464297014642
693 1970256150718231841
694 148110953501507419
695 8507280626355902
696 368550470355096
697 12252778376540
698 298023287996
699 5598829584
700 69568026
701 703195
702 2986
703 17
704 0
705 0
706 0
707 0
708 140
709 77841
710 50049085
711 20758020910
712 5236580120514
713 738078767169564
714 57209844527654347
715 2448196631355548349
716 59135370448765410271
717 829488545154166566907
718 6976089734506719204440
719 36305526697396498747001
720 120541092936082450871342
721 262583208553862236893506
722 385080021438194754289722
723 388973841558213944159671
724 276268979371018389526185
725 140450195744135224937988
726 51932525109639321739332
727 14151365188055139529827
728 2876344820723165033782
729 439856224514554915948
730 51062425362838210744
731 4514695069813015412
732 306262102548732871
733 15852514822136502
734 632549683711097
735 18959497900494
736 439158298186
737 7216997250
738 93553101
739 693797
740 4780
741 8
742 0
743 0
744 0
745 0
746 126
747 89469
748 63698830
749 29850460340
750 8615018564130
751 1402453449008494
752 126256208612754312
753 6295509512207018641
754 177406111346296231104
755 2903244375129885427711
756 28462446098820489409090
757 172452857896162339446180
758 665596469690542228725543
759 1682937270974197487611522
760 2860594444969446746152128
761 3345227585317738346153205
762 2748149305660509475728194
763 1615225070796651046381169
764 690397098516381571356952
765 217591734960088328462612
766 51198937808776896224208
767 9081455405884027034471
768 1225497664328701956756
769 126474232282267916294
770 10050965365463008272
771 614449535782935716
772 29097285450678662
773 1052958645461672
774 29559585058775
775 614010419555
776 9956582798
777 106891383
778 953734
779 3846
780 12
781 0
782 0
783 0
784 0
785 148
786 102450
787 80560285
788 42528196558
789 13999404736205
790 2624110133955230
791 273555118660967756
792 15847611045304820784
793 519546468942724676199
794 9892624069561373620272
795 112755074891571011036564
796 793288343907465847357063
797 3549847838349558553200730
798 10390380904373996910517198
799 20414242175463779052086084
800 27558578864451112835078375
801 26107418341040687179135974
802 17682783635183241334726472
803 8706674520178812038780365
804 3161604105821258745404378
805 857582208296937723103026
806 175592123894156070079670
807 27398620908164596988900
808 3279508662873718154843
809 303204121858134071406
810 21691693855575835552
811 1207537346203178873
812 51972973459646084
813 1744173650855636
814 44463800682822
815 884499201484
816 12576823760
817 142568727
818 950028
819 5193
820 10
821 0
822 0
823 0
824 0
825 133
826 116886
827 101275786
828 60057567384
829 22483891918769
830 4838462443211374
831 582407671987866816
832 39091353898130522868
833 1486977824905039591614
834 32857862885933703178638
835 434315843946285142998703
836 3539302872736679599487300
837 18317214845883722134517524
838 61909643001622727266226936
839 140236967987968569140416240
840 217964700657603137904954865
841 237453185618519363750508464
842 184787142664081224253085319
843 104480094242145744465363930
844 43560894187177188287633274
845 13569977295993402114398778
846 3193763040167790487592780
847 573544415676178603724471
848 79188996117691028472065
849 8466392018038666757436
850 703499047470592910209
851 45666866910956598908
852 2311047816291666146
853 91667965744468804
854 2809995763495674
855 67474791436564
856 1209891462628
857 17079794537
858 161859211
859 1235597
860 4562
861 19
862 0
863 0
864 0
865 0
866 156
867 132909
868 126594737
869 84103168507
870 35709710029695
871 8797608075426238
872 1219416063224596146
873 94576983664373849595
874 4163537909734110854670
875 106505331973679278558780
876 1628684414632469376420084
877 15337029769635735958091798
878 91586074229418610672587582
879 356600672417173023552447674
880 929069912920291770555259381
881 1658433911685557271295631291
882 2072318709926871387737409025
883 1847884130966871801141798976
884 1196297079072568774128417104
885 570884927034403960742763269
886 203549659439906396656321010
887 54859379805351997994486201
888 11291655285601824479738793
889 1789827936659717754902046
890 220126192469005335680127
891 21110374756219532157304
892 1586923625155741787021
893 93567923999610425506
894 4345079750372189321
895 157786952897537792
896 4512376598257578
897 98973295067371
898 1707979254513
899 21280779682
900 210512810
901 1259490
902 6693
903 6
904 0
905 0
906 0
907 0
908 180
909 150647
910 157388048
911 116838462098
912 56115257798983
913 15784565838721198
914 2512736130280985996
915 224622497337285403367
916 11416152333141916862016
917 337268170282437902635704
918 5953122342802076397699096
919 64634778346358623408499808
920 444362063853845851781812132
921 1988738796822766007619233180
922 5946047442689867331553659248
923 12161881220960427403004069225
924 17389456997308277052228439021
925 17722964549889687127473522683
926 13102301342223372288073139700
927 7136121242952991768249669192
928 2903260932011323367100043608
929 893005884261936068971700575
930 209891942287565645143775268
931 38035731347750371649699428
932 5356404016745796501614956
933 589666281806629232440961
934 51025698101161543618572
935 3479135137012348471130
936 187628525461921237768
937 7979776646380595040
938 268737077976148899
939 7062958043522527
940 146642219376996
941 2293943715126
942 28359998105
943 238665930
944 1660729
945 4782
946 20
947 0
948 0
949 0
950 0
951 164
952 170219
953 194664155
954 161083439596
955 87290400015878
956 27962180244064618
957 5099376264393765716
958 524123247687858103946
959 30680909395318901564271
960 1044446402595264300203165
961 21232803021986045073176645
962 265225921573913014764720812
963 2094849729596701872685688033
964 10753936711069989267914848160
965 36819755318194947706928426448
966 86106269314662807159330533095
967 140564777382917367374461102693
968 163359937018670008253613753411
969 137574164093345409024767966850
970 85294070395224291980529119744
971 39484348675354109880241551289
972 13818245939432188811743446487
973 3696430295455814144303822595
974 762973615533995299053263184
975 122527741883060094974312747
976 15411164295531287305023149
977 1527126250313334769736127
978 119657426862152134759922
979 7442596874595474257506
980 367354790897915298848
981 14431180774624414143
982 447726792495656522
983 11034827006964462
984 210403840863029
985 3176463432771
986 34952139084
987 308878860
988 1587031
989 7814
990 10
991 0
992 0
993 0
994 0
995 189
996 191779
997 239586668
998 220474744572
999 134474398797414
1000 48935251494485084
1001 10198752528787531352
1002 1202408022986387255592
1003 80886033860386195034916
1004 3165985211778524498705857
1005 73972346010750001378384831
1006 1060904994735455495708995396
1007 9607414277115908588524015794
1008 56458224783881515279706955848
1009 220918531909169686241570562344
1010 589497441847987180345882432591
1011 1096405263545431802506415457012
1012 1449821887295591697736193419902
1013 1387704611724179777988963839530
1014 977007804396420016166748652924
1015 513296532779603847575471005308
1016 203820473068778665645723974768
1017 61866570063719531631521922923
1018 14496733890455313706363887550
1019 2645157721828414991504460168
1020 378553494022199565481721686
1021 42759535008773373552619442
1022 3829542037454594135307708
1023 273086009047754317383498
1024 15527239745307690008254
1025 705815928440253173704
1026 25556381457124269398
1027 739333409468788919
1028 16836299551120980
1029 305072860158516
1030 4198780520156
1031 46023012774
1032 341163302
1033 2145032
1034 6298
1035 12
1036 0
1037 0
1038 0
1039 0
1040 172
1041 215474
1042 293493662
1043 299675234841
1044 205250396673583
1045 84646913056896978
1046 20114206376219853702
1047 2714020754245296878314
1048 209352087638646622442061
1049 9402032817663234818818951
1050 251968303596529300882269540
1051 4140955470254828087444152551
1052 42913117104451058362073938089
1053 288131831147463637120307656904
1054 1286061453614094959192000058040
1055 3908152659641061175271526172344
1056 8265208909665353614057311698476
1057 12410488616152393379760986779998
1058 13472298938822245344642857275450
1059 10747105996369883646353664057169
1060 6392874999164158460910172426370
1061 2872909325565260719938023633130
1062 986771791594774041954887530160
1063 261706642757080101028448046174
1064 54078780090714262048535435862
1065 8773752748217051831290268010
1066 1125110264918349391603271534
1067 114639287432851944213747579
1068 9323935730265258511091430
1069 606894440866808554936479
1070 31702898743593043622153
1071 1327603328961004060657
1072 44655737931911284721
1073 1196604319558753128
1074 25667334359885828
1075 429233030832569
1076 5722194418489
1077 55763562944
1078 441314590
1079 2107365
1080 8055
1081 10
1082 0
1083 0
1084 0
1085 0
1086 198
1087 241444
1088 357919100
1089 404630523838
1090 310507008547913
1091 144793975755992472
1092 39141158353725120412
1093 6031182882258883705514
1094 532352451423987125639160
1095 27376543640261457868526054
1096 839894345316795454103297930
1097 15787403093207303627878072036
1098 186879703519383641254192955920
1099 1431055455667360235334193642070
1100 7272899254921088734740965842152
1101 25123851117564941577177186943032
1102 60305413155252642137391036576408
1103 102625264148487730717294797996126
1104 126100718067376216425857144098078
1105 113740336101823207853049283622977
1106 76436548903049725452255285662390
1107 38784366124033975468303843789441
1108 15036522532977691460351832268444
1109 4501378629515755381976755572306
1110 1050266834393345405047872582964
1111 192537846281660995079495114846
1112 27929207752679026073916514724
1113 3224359786067596065991306058
1114 297744334604818094837169800
1115 22067673478268552790124496
1116 1316889639727993547942812
1117 63307832870408684363839
1118 2456065586255125882646
1119 76567774384470789418
1120 1922259805709947957
1121 38278995276961942
1122 610639890420416
1123 7440963990401
1124 72728760964
1125 488009629
1126 2652439
1127 7188
1128 22
1129 0
1130 0
1131 0
1132 0
1133 225
1134 269864
1135 434616049
1136 542882051338
1137 465760510646427
1138 245040686120954062
1139 75192225258471942072
1140 13203446586968431264445
1141 1330881128559967814097558
1142 78218776711115568433592762
1143 2742008009701291821965837053
1144 58843985367849289059976100641
1145 794238739957380475330320062700
1146 6924464228165392440112920691382
1147 40000945902065988041075312137200
1148 156807536967810089285845945700987
1149 426445421596407472901163207331436
1150 821002470738831569643596635000574
1151 1139756490224361956156785725502490
1152 1160152253099761696894072542599843
1153 879020312385071857345854951298976
1154 502511182222180835994076417184192
1155 219396533289387332659305623544990
1156 73951453411837109548720274403686
1157 19429936436276889993385642662006
1158 4012926239546236369037721000107
1159 656336382187957112737038131069
1160 85542285874465999821817257059
1161 8932329866990334814149479575
1162 750351571808289315158301656
1163 50888378217661430534811282
1164 2791017294137714933065577
1165 124031312105883850146479
1166 4458090370424233767470
1167 129753590875365056149
1168 3031718569560799554
1169 57094829753870547
1170 843689868299885
1171 10000204244687
1172 87399777792
1173 614417914
1174 2661283
1175 10423
1176 10
1177 0
1178 0
1179 0
1180 0
1181 207
1182 300904
1183 525582204
1184 723947037000
1185 692960757130957
1186 410450072050205692
1187 142672427413510864472
1188 28491730290761269396761
1189 3273248181052893813050820
1190 219447299909538043849800979
1191 8774425631026476013711686770
1192 214607552472246456240663650926
1193 3297294162853367427886480260316
1194 32674823344724521150914208920932
1195 214198613540095290800596832731480
1196 951299270703260001678322611093947
1197 2926297893019090453336779529756848
1198 6362770931106136594831695618869518
1199 9962315988627756357518571526612740
1200 11423042609256411560741994511860657
1201 9739545061226596222920399062645512
1202 6260457050727888271740663270692350
1203 3071551465868328831214220002245054
1204 1163056820226782806731550118125184
1205 343262210374225056549813020434964
1206 79656950596910837556548115181090
1207 14646664528825990305289692972014
1208 2148088768790648468808531747784
1209 252732390094198441376743985924
1210 23965242020661006562324689600
1211 1838766732906630285622551506
1212 114445069408528835922873921
1213 5791308188328576703728143
1214 238228563793595775597643
1215 7973962850137760598250
1216 216146925440121618428
1217 4751558609516795563
1218 83408508152900629
1219 1180024101835804
1220 12839170442956
1221 112145329163
1222 679125131
1223 3451328
1224 7682
1225 20
1226 0
1227 0
1228 0
1229 0
1230 235
1231 334724
1232 633087651
1233 959778214445
1234 1022942066926817
1235 680756525424503973
1236 267510801400332870690
1237 60636391849528184738174
1238 7924706122549111336859922
1239 604963207497898579425769607
1240 27541947119578167483035920399
1241 766455746957986481187410584980
1242 13383135131581314854362772821112
1243 150502241846956126836999662642640
1244 1117849014412372298865614720817383
1245 5615735251826666027411032024112392
1246 19508652620113400188473580022333408
1247 47830493596683062878612727484232695
1248 84323888903742080597567908993117370
1249 108730472535578488757816255765383436
1250 104138212577730528969782773661349647
1251 75125522591372307379170768288798063
1252 41337963477156858774136669274400640
1253 17547006685271480202185404036781194
1254 5804251920873260047115020163682628
1255 1509692838269861603549935791272679
1256 311241621237552293987405975697443
1257 51215319038852002427887816835829
1258 6767611757148271759794692136606
1259 721791459286072438894108396040
1260 62403145997842776724535028596
1261 4387338958288596765956861675
1262 251508241321698188266667201
1263 11767264074387630897367030
1264 449864560092165888270591
1265 14020151550184081848448
1266 356366895713760172629
1267 7321454329110823935
1268 121984991525532118
1269 1604748096612772
1270 17001080357385
1271 133700099734
1272 856762292
1273 3265582
1274 11837
1275 9
1276 0
1277 0
1278 0
1279 0
1280 216
1281 371524
1282 759705170
1283 1265317362630
1284 1498729071076047
1285 1118400249756251007
1286 495873680644519467760
1287 127336676665835411304298
1288 18897376138386342418665676
1289 1639769505261116956627148878
1290 84858972206207911451479376742
1291 2682595642020743302462828469220
1292 53150165236851507564469297776036
1293 677260168734413521785502226872846
1294 5690867709735713521497674942344376
1295 32290480995730880791120301145485506
1296 126491586343274333537271510698871838
1297 349162644363424433814024834085757038
1298 692037433072090178697281460012478690
1299 1001873812577279388268351760431051241
1300 1076094863303215466366928483116523804
1301 869722663089103660952284914765561255
1302 535740006658807200305845296140891976
1303 254431759628671977247218143711273796
1304 94129824629814173807560979176258956
1305 27380379724785209620522637165360285
1306 6313758602247489392315949792703442
1307 1162592357520163352743913744096506
1308 172039814444992354953050976173993
1309 20571289458886827977383807205066
1310 1996900671929805327137284348849
1311 157949654667046318252955835097
1312 10211234597660946443636883504
1313 540513782838380371093524755
1314 23462167615618940011299180
1315 834511800884703325721762
1316 24330139880093988307797
1317 578426910417938855096
1318 11222619220351024430
1319 174938691196549534
1320 2208820795858145
1321 21573153157000
1322 170324474042
1323 925943828
1324 4305797
1325 9151
1326 16
1327 0
1328 0
1329 0
1330 0
1331 245
1332 411496
1333 908343156
1334 1659159844276
1335 2179969553506597
1336 1820672403201435011
1337 909101747848285690860
1338 263991110005210764719949
1339 44408833925207904683865215
1340 4372720387776099988920589546
1341 256810047466046789041549233063
1342 9207829639471323414225780741480
1343 206695087032200307195158380238096
1344 2979944994235553726815989906497984
1345 28286960086627517209797266625181420
1346 181022406032395169102625870182568464
1347 798478138791796934336708649844391284
1348 2477928634331130434796376061969697314
1349 5513231550140985090288342298099412986
1350 8947770539168454200966843597821738175
1351 10760948633032154664600620078134123457
1352 9728010867321708593712773821142755425
1353 6696750083209147691554725350698109966
1354 3551868711251508252545089299165945743
1355 1466856433814604208501158592163363953
1356 476180933882988903637473429521964483
1357 122544314689076271387223207340206314
1358 25189557714046210404282292125181549
1359 4163363507437298237521015212015736
1360 556511016525318734412208801753147
1361 60461714788978538900970027214025
1362 5361098310402058326645534054919
1363 389303319035823583163645559798
1364 23207450779109180473081375423
1365 1137915103392428291591118377
1366 45907312014502193292664114
1367 1524688765819223269825400
1368 41570367314468963592261
1369 930355133367099182450
1370 16932902408225852419
1371 251289428277343822
1372 2960813547986244
1373 28245474856729
1374 200319087536
1375 1167580447
1376 4136581
1377 12301
1378 12
1379 0
1380 0
1381 0
1382 0
1383 275
1384 454824
1385 1082281200
1386 2164348883444
1387 3148844905385111
1388 2937932875939680406
1389 1649068286794564741560
1390 540553977111955402593515
1391 102898517631579291340661544
1392 11478394566783003107157214065
1393 763845269385995234932169053967
1394 31015850633695803045427176523568
1395 787675872203790359851819773343388
1396 12830319500041264691995931908231500
1397 137393806135047940733301009322310040
1398 990299091745184486199219494383420640
1399 4911850368931003792373967779761133572
1400 17113195493588549433862492281378381380
1401 42683082968833432957071037146576104870
1402 77547349999751001186971509111200353655
1403 104269881582139153821503243155055422030
1404 105270986814942725719602917985249220392
1405 80857056560102157488010881228751140683
1406 47813628065955610851832703520481791451
1407 22002846507219063127517378882450460466
1408 7956193818418620513647029588361523700
1409 2280389855953245397988327510504696058
1410 522111500169578392359164014454905568
1411 96153871462064435493764519848212247
1412 14330208991829650844918941852010652
1413 1737478751304288138321368354078017
1414 172152607524347541132237057835597
1415 13992019290052247606646330945510
1416 935580727782781822039404005563
1417 51585483758197799632439339694
1418 2348081506953215917374472186
1419 88314664666298086319206544
1420 2741181128748159013326325
1421 70199523699517480822724
1422 1475059484979470783341
1423 25437103893821226287
1424 354367803403280113
1425 4018927566373080
1426 35395712972780
1427 253374626035
1428 1261951388
1429 5177684
1430 10796
1431 25
1432 0
1433 0
1434 0
1435 0
1436 255
1437 501732
1438 1285208925
1439 2809322291119
1440 4517907901546974
1441 4700734618875244926
1442 2960827151290241240525
1443 1093680253433702285473519
1444 235196611729324094492943789
1445 29675856659799208752039590603
1446 2234247412953688960808895259726
1447 102590899104705680115999982582708
1448 2943420364551006081551537047753020
1449 54095403480220688805410425156121182
1450 652620579141477718483179794280972654
1451 5291026748121421877947317946077975392
1452 29471102213585021014539995045535913362
1453 115125137144378461778861452482753727756
1454 321456968609026791957941248510151281195
1455 652898684947867149136104915644787700390
1456 980136886872108045928379246800855369625
1457 1103530422416955938245854388949955076194
1458 944294910540591015156852792323387124267
1459 621577248839367062633557785832796177261
1460 318195011027475682151789786915437428090
1461 127935634584937274413848320690338397391
1462 40761968675164261489041354250271457143
1463 10374136076547401977750024316998079486
1464 2124126433042544839959652635341737712
1465 352114399221104868605468947371395322
1466 47520043848172043486048337292991891
1467 5246154149669178049257201532588864
1468 475728655861776418625975240274606
1469 35552694178864018888131514558220
1470 2195607131483563955472230454147
1471 112244712525548893787409712929
1472 4756375511313482648906281353
1473 167033484722429548768159412
1474 4861317016191585554511859
1475 116876801965676679226101
1476 2319889751102788985877
1477 37654610654696568647
1478 500858847957246620
1479 5313996161755316
1480 45860831031400
1481 296115752338
1482 1557131677
1483 5137763
1484 15330
1485 8
1486 0
1487 0
1488 0
1489 0
1490 286
1491 552438
1492 1521267706
1493 3629036377706
1494 6440421894935932
1495 7459920584803046007
1496 5263692713404873316520
1497 2187362655202059801234683
1498 530559798552196213158496104
1499 75602792495817649317352898560
1500 6430273042158786066574682142387
1501 333420443115673090550992648783952
1502 10792541336687022299022302508428620
1503 223499437150931790374870251893236228
1504 3033803773306328853489376340981818824
1505 27630918082196908874385135945606369962
1506 172616455822423757287975097052236014747
1507 755085474926003145446462817768416497354
1508 2357351103132863141024902489074442740210
1509 5345608131926088898281093404834463893131
1510 8947701257574405709619869188393689904430
1511 11219226450551674294883622053172809302050
1512 10680301057145973353697658594138105907108
1513 7814114619661584563626304613693155505281
1514 4442945153976234524860175913597033718160
1515 1983002681041903164505048649349826244613
1516 701105861212825297611511293104669052308
1517 197973179635783621183835374050644120328
1518 44976068385246544065005806311451441991
1519 8274697533099243437000630560577580568
1520 1240046858514202541575220258561943688
1521 152138950606852011410091938517209574
1522 15348508739119418137774885396371832
1523 1277934109143788865121147400322789
1524 88082591592475914345526114314683
1525 5037136326772387525583654863313
1526 239404234069445293328284573926
1527 9462226014070974773229615320
1528 311124289036261475479728584
1529 8496067641800252548702093
1530 192551419975765066035385
1531 3600581575710751115544
1532 55539681140150927634
1533 695464961709003792
1534 7121528916214864
1535 56917719668548
1536 369705063965
1537 1690806447
1538 6533382
1539 10850
1540 20
1541 0
1542 0
1543 0
1544 0
1545 265
1546 607149
1547 1795095899
1548 4666296708632
1549 9123931009298213
1550 11745489590000683206
1551 9268676299691189970260
1552 4326120836690492508580754
1553 1181701369502618838398475006
1554 189886113249733705746098466629
1555 18219106952782159781395670335631
1556 1065319027822339895958401002330220
1557 38853148812073280276480289030347584
1558 905459278672240838177888439242934660
1559 13811790862684076096149002815522490960
1560 141141718881001474885054783125589705878
1561 987749719428306052295645734749829920303
1562 4832547110118327407192416188411479063430
1563 16848127001802521860854450142502634867945
1564 42602877690899051371610394094318616592263
1565 79410848660972850672914638672244935994851
1566 110744625380658070161884354190167274249533
1567 117127301593355001910556868145270542540082
1568 95116641234511108161568092736438866989316
1569 59979759578679166085612374833559955195162
1570 29671598708544809684192581482475069109288
1571 11622177930104911664252360281850475448655
1572 3634788453334440674373572066417967021394
1573 914513390489425072332014588593033921003
1574 186360695544953615573675069253152305201
1575 30944805696558957027149008041584946905
1576 4209185006185672833356990890777805330
1577 471199218290966136829688981655149342
1578 43584507802777013278286922611682532
1579 3342244996872382113439324908268988
1580 213044769793934368319235690901239
1581 11311850059781290109761443585661
1582 500894603630870273334721825807
1583 18511895197657557791047452905
1584 570650717071927779513569390
1585 14666010698920004838043152
1586 313130930861541872895556
1587 5548414145901074680408
1588 80793916243046023414
1589 968527827711739153
1590 9304047393853337
1591 72902006288953
1592 430092422560
1593 2087349537
1594 6064460
1595 16793
1596 14
1597 0
1598 0
1599 0
1600 0
1601 297
1602 666117
1603 2111877524
1604 5973328022048
1605 12847984472504709
1606 18352442542587307270
1607 16170882054780373991000
1608 8464155397876466317400498
1609 2599743012905761444476638842
1610 470399748841728114442489981604
1611 50844019403111156716954047654745
1612 3348145638322014903210149571171792
1613 137407477506112820489991266082928248
1614 3599200691838296468583296658428337418
1615 61621836156590493352049397176946498168
1616 705708602016646486793667899414249435004
1617 5526059241125907726445076656310794023821
1618 30203419732685106410383979107507553576476
1619 117455513955423295258528166707732654513504
1620 330798818813511398575131719260907666948481
1621 685820965708401892175263898719923855036016
1622 1062456267670191317815842003505569240653696
1623 1246839016961466123925280757087765020623563
1624 1122376399853529101534335614672464684808178
1625 783873409666186342980934140066180104102238
1626 429178507261434613279453084919455411936807
1627 185954846881678586628037764509607607177206
1628 64307804657186555514188280957912733523464
1629 17887881917893371673317335929850189287664
1630 4030051466002856823578719675809594196152
1631 739984484048148941276032691423802476930
1632 111352184671454963406076098309146790586
1633 13799405678521151150012320177057202430
1634 1414321348473299044257623284204151311
1635 120320819793502885117524717238021197
1636 8521867282243826708056851409514129
1637 503710029132613918417024282979811
1638 24888929881848958027921644790439
1639 1029261372989760213182246130580
1640 35628449347446971892791267270
1641 1032261693874890542059874974
1642 24980880733740948521589059
1643 504401285991006790505982
1644 8445531094678813448512
1645 117191864801165963293
1646 1326120216068261302
1647 12316676056684101
1648 89709621761944
1649 533944412427
1650 2212375051
1651 7913381
1652 13674
1653 18
1654 0
1655 0
1656 0
1657 0
1658 330
1659 729585
1660 2477394775
1661 7613621665580
1662 17987178249869758
1663 28465172107298515295
1664 27962150219724396692275
1665 16388055304331513414068909
1666 5651615245447307487992697791
1667 1149866169244054441307982618106
1668 139821053358552510560984778324686
1669 10355892612657754220149301730553304
1670 477654564664106471227112496383519084
1671 14045661404682110461377036527724225182
1672 269595533185083408415216112649140929161
1673 3456162666651789927452176989717299899968
1674 30247903214583860787002803835655348625410
1675 184485754166997951807372399721610272337030
1676 799350025529964092731650023427625009885315
1677 2504619646763369921648874211894169421346382
1678 5768964593900086504768613410377185331898050
1679 9916258602945008170134510357195552808476763
1680 12896991081694930200088943316748947579111881
1681 12853020294639109399152568678016339064196090
1682 9929063189105027011091832440838281318628833
1683 6008499316988210852806122999194292525226145
1684 2875658882134529571783584001166431925276282
1685 1097996308800521099220612849445887509853660
1686 337117774605872988196416682817460499335722
1687 83825087340471491950798324517095914851981
1688 16988810446272085964849239327612882374062
1689 2822537349417411606679222166318216921076
1690 386383358998592232200344964957588902411
1691 43776682486583493082609580109843024826
1692 4120988076638347056174885146950772944
1693 323384013158958651008567480435260241
1694 21211789004584519453339133696212447
1695 1165405859672502174923366296250309
1696 53714577902903111125448452447958
1697 2078435864132743855011047234426
1698 67539409901158083332439445703
1699 1841235592147444944504554921
1700 42075473939749816443468826
1701 802851167837181323456502
1702 12773913221380117336743
1703 167785196256926352331
1704 1821619986838677545
1705 15916432480995791
1706 113908139434569
1707 613334388161
1708 2741745000
1709 7609782
1710 17512
1711 13
1712 0
1713 0
1714 0
1715 0
1716 308
1717 797787
1718 2898084474
1719 9664102352840
1720 25040973628435946
1721 43836584119798688085
1722 47935114662384680044260
1723 31410455218661279696837301
1724 12144960421067618218877921916
1725 2774677287643691488307145070841
1726 379070411327625853638577530517621
1727 31538400906358156372627286947571616
1728 1632912116409852355125245045776216352
1729 53841702523352987053564433942916193184
1730 1157288142453040972709220386006068380288
1731 16589580887354555373139181403831643509734
1732 162097737739692852703069883576012792073200
1733 1102059641578123613779334585866747405114124
1734 5314597467037058562486105561167452768420240
1735 18506356368061850579164902990920326570521845
1736 47305509669980709339103133387195346152013488
1737 90121292018650389135482364596501789306925339
1738 129751546640081344015264735740782070838329724
1739 142989852352169668642137945738507155539806240
1740 122031389517710170684709295482560812335403260
1741 81515309139077133587922791727810448171747053
1742 43035722580909856350140532982973498467927792
1743 18116939945357828997559933001816982197902900
1744 6130549160421263751827774258474160206342194
1745 1679725981223402616040289631512880475040938
1746 375112934653687657451368355239471345168819
1747 68681763148397591086292201778454128813420
1748 10365153587049191620330993190384026469264
1749 1295392964030651596739636596185888677421
1750 134618943820289638586204686992915768480
1751 11674193851286147073452217790288739122
1752 847355150235771066583389603966387073
1753 51602018119601091104718514711937276
1754 2641493360401588288286759207346470
1755 113797559842528133110400400667128
1756 4128909261014498152257426272488
1757 126136807974062817917242331081
1758 3243048068279178159713328668
1759 70005779572283644262313098
1760 1266939937954857401560555
1761 19100754841279797186912
1762 239655466955846701229
1763 2462325269542302607
1764 20845189523644928
1765 138723557600834
1766 758238565553
1767 2923310604
1768 9314131
1769 15153
1770 28
1771 0
1772 0
1773 0
1774 0
1775 342
1776 871002
1777 3381098545
1778 12217663406480
1779 34672117315966020
1780 67044487441078638687
1781 81489694926053956075298
1782 59615787644978389792750832
1783 25808040894768688715115585979
1784 6611997379070324697706740525984
1785 1013601317245599144452605310775351
1786 94615204283505179840279308241190064
1787 5492522573378594285421278790338175948
1788 202845485231753791106174884017559061564
1789 4877142886052101242131714483882716741740
1790 78092417637118533846825999852067279131036
1791 851013123133387101750977713335710234792713
1792 6442810231428625858312775650556617924633566
1793 34544883535740880656159686147588442994735925
1794 133545869345610796004880964338558506418591363
1795 378444077359845674712826215805552856949573627
1796 798217161218861359380384922114799733856286019
1797 1270801912680792661345958658602834882540450145
1798 1546890231337900439860091477019063369928283389
1799 1456749712367665162548717214823069697253887525
1800 1072846662983515346648879503276399569748608933
1801 624017977423192917077037728253115727784952984
1802 289246324985512201785210470129819207015982024
1803 107722506675946154088405660545682566596747665
1804 32474704435180892874840201103090130477396346
1805 7978363571672664403738584000032493456501950
1806 1607153533786328677322563850096552289503427
1807 266902704866516684223523074652388672718373
1808 36721592232457929550316962503404867284042
1809 4203782472732882321978896211916850102182
1810 401926399370264887615903050720545823414
1811 32199495708959300530168804950724767756
1812 2167294652471014076460343897266792506
1813 122829441258673855405334303139610834
1814 5870703319643154708529059624431944
1815 236896168184712208473019567663644
1816 8073167578733024933432431573717
1817 232341229463143978156614141033
1818 5639166801173705124834720818
1819 115291534345312343166370083
1820 1977329525650077760713485
1821 28399557298447774811487
1822 338133374995949451391
1823 3340441621141847001
1824 26647806286338550
1825 174789150348127
1826 868062872348
1827 3537261644
1828 9120241
1829 21580
1830 10
1831 0
1832 0
1833 0
1834 0
1835 319
1836 949502
1837 3934369216
1838 15386124051888
1839 47755935152856886
1840 101856456924263384252
1841 137413995365502749459988
1842 112077722052048224106385826
1843 54249555350228059952181741128
1844 15565744668062110681073426453960
1845 2674182198690501609727641726069601
1846 279731911891309544381897429390259344
1847 18186352520742456633950456439119746480
1848 751450323858783320158445404785875038568
1849 20189103109704047002312678561188920471112
1850 360712596695449312870981602097506160846788
1851 4379604121491332663528738363692912295890948
1852 36885088649166213311122868449803764315292256
1853 219670028637531753916092363194921381094733140
1854 941849817318826206988602909402579510059800499
1855 2955955090729605405189374915626854660138900196
1856 6895709383239212713531097274263976433848283558
1857 12127081109582405222046188188044782305478405963
1858 16287844268159055908071423446891606831915287345
1859 16907125449600477492610869493249566486310234219
1860 13712321516007014834902149173121824218947032926
1861 8776510908274584253083498371559950235943209710
1862 4473676564964740533673691421483281486813836708
1863 1831282613490904243785619204378719968064000141
1864 606581109283911939045960460935722403074181062
1865 163704200692839114050112724051333687519638034
1866 36222771619316136407853568741812844395743609
1867 6608510972494953101374431328393143542872460
1868 999133590620429037275848209248139842091021
1869 125747927877702610699505672313275814901482
1870 13227042916828826697489087766525924466508
1871 1166848392119906081117069550833408057926
1872 86583635205596707264583490366921726818
1873 5417424830250983727877376106877495720
1874 286362160285569276585715910729556640
1875 12806328125688620835721765619597672
1876 484907742489836055022403875317468
1877 15551372958733103604616031063702
1878 422171594491789515330152661096
1879 9693357464467318846477565189
1880 187744395713976241170605630
1881 3062000364032555638193214
1882 41776549471685996690623
1883 476198511102835285916
1884 4461181533816906980
1885 34558773678240733
1886 211358869447844
1887 1060015106592
1888 3780843052
1889 11505900
1890 14990
1891 29
1892 0
1893 0
1894 0
1895 0
1896 354
1897 1033547
1898 4566678553
1899 19303671258724
1900 65443318521794753
1901 153746149543573721400
1902 229904184553821907750588
1903 208772293197621741726503220
1904 112839075128474364700538021712
1905 36214183061046350512377660807683
1906 6964016142423155845056202338290440
1907 815388772528509916551501866515690220
1908 59303323437203662936794966649303514816
1909 2738618967684016284354555815930308013480
1910 82132942196296009395772033237564017369228
1911 1635789685717426068742091888506991531686583
1912 22106573184670533886799704877708150006300794
1913 206916351242146986438117557294814019868644974
1914 1367445928268635168127674960888385597314707637
1915 6496348748724756857234488658017854013709261438
1916 22558604639778567565918919547180733901055872547
1917 58147603545736565234398761124401879143179241272
1918 112849226991947318320961535243647535952893822838
1919 167066745921505748049298920649118163832170100442
1920 190951063901370098740075702511995103845386270646
1921 170365207497119224973525975439958445059032714507
1922 119854227091124791206171524636615570409599457621
1923 67105149108377351547669045622368167438646958733
1924 30155120368815741034683235882862986873850394151
1925 10960293385224261785601415421739275971135024915
1926 3244851120875918153445825303714451269426095607
1927 787509929906864759146280297100734528398323081
1928 157587569344110420109697977830913422941349495
1929 26137338646225795943192525228979425646484308
1930 3610013429463776672831151615914539833301937
1931 416939578160250478067164729337517283963598
1932 40415385217971292445963954442502585207481
1933 3298428618913546052439020357220605972863
1934 227260971629028767384455927683536993959
1935 13248074903741654199919669289081872074
1936 654545659105410166847221758500307522
1937 27440467869854550371540000728910219
1938 976820613970423070164944455916669
1939 29525328554640214902341416981117
1940 757466647579366558849495680209
1941 16466621994181170149225092037
1942 302883188729716236785454083
1943 4693336531416078782058616
1944 61143888825603918590952
1945 662828118903372217083
1946 5982999669313891624
1947 43771072703943632
1948 263738846639114
1949 1208969342940
1950 4599383215
1951 10565620
1952 23989
1953 14
1954 0
1955 0
1956 0
1957 0
1958 390
1959 1123447
1960 5287733068
1961 24130854178424
1962 89240888869146605
1963 230619972308143166420
1964 381727702655402412868848
1965 385425876383283276897351084
1966 232315742911564868501107691872
1967 83292624024316245526313630027297
1968 17907470080516644441110490609227015
1969 2344242739084994018940197849608273040
1970 190527698702505385179915743915847465648
1971 9823307192308597842599415882109735285480
1972 328531768785184037583088132950256069470288
1973 7286699518693942417156768331890339776538027
1974 109504653217088917658028499276018088635018683
1975 1138039932896467763018849786190580453529061060
1976 8338084928467287610534603420051131690943344400
1977 43850354092834046823964382509690561321766069401
1978 168321896158347773376471950650078185181610776078
1979 478952629719929513501320225123923661351680137298
1980 1024792980251197023721926539645611109852715520836
1981 1670667461867743686803479325279728021165267215992
1982 2100461702915071086140832727631946142299248770356
1983 2059414719872493851700120022292023658262337470575
1984 1590792468664019956009185690631443025436501891778
1985 977218739338556684874441882995723025517231130414
1986 481509180082695851255701138830839514589193250763
1987 191805136651494080701757936942133399575441169618
1988 62211628386448637700362679575714868795497321130
1989 16537709043490171897734364507883048496279879331
1990 3624514094914539662523053490111008727653334672
1991 658459932564277455351225792741970932374882183
1992 99636370652935553875554334574522032226822924
1993 12612425270813476816042140816558088041000369
1994 1340736474839656353750891184331716198212132
1995 120092875024559601113138007969338221844981
1996 9090438865161150695378237107341462511048
1997 582916646948524944253769434888277357954
1998 31728239566560124454437578236988931197
1999 1468076274910828385011933926690309439
2000 57804796332602682857996124862483438
2001 1937650343626309735950999375160546
2002 55295065273281986886628646365093
2003 1342152813728898842637431801420
2004 27678871415148483104113215759
2005 483572898859111148752972244
2006 7142717921900094382649184
2007 88595801211814787161330
2008 921382213963158079626
2009 7903313673500998046
2010 56208832206867401
2011 316772280057324
2012 1471803293812
2013 4808217752
2014 13710040
2015 18742
2016 18