1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 0
12 0
13 0
14 1
15 0
16 0
17 0
18 0
19 1
20 2
21 2
22 0
23 0
24 0
25 1
26 0
27 6
28 0
29 0
30 0
31 0
32 1
33 3
34 15
35 8
36 3
37 0
38 0
39 0
40 1
41 7
42 30
43 32
44 27
45 3
46 0
47 0
48 0
49 1
50 4
51 57
52 102
53 111
54 30
55 4
56 0
57 0
58 0
59 1
60 9
61 102
62 286
63 485
64 210
65 59
66 0
67 0
68 0
69 0
70 1
71 5
72 168
73 715
74 1701
75 1209
76 497
77 64
78 9
79 0
80 0
81 0
82 1
83 11
84 267
85 1636
86 5509
87 5969
88 3622
89 768
90 147
91 0
92 0
93 0
94 0
95 1
96 18
97 409
98 3470
99 16029
100 25718
101 22212
102 7472
103 1751
104 128
105 6
106 0
107 0
108 0
109 1
110 13
111 602
112 6946
113 43311
114 98932
115 118806
116 59824
117 18761
118 2233
119 212
120 8
121 0
122 0
123 0
124 1
125 21
126 864
127 13198
128 108997
129 345834
130 566139
131 408760
132 173319
133 32668
134 4209
135 265
136 10
137 0
138 0
139 0
140 1
141 15
142 1212
143 23994
144 258821
145 1113650
146 2444098
147 2452576
148 1398428
149 385060
150 68364
151 5869
152 380
153 0
154 0
155 0
156 0
157 1
158 24
159 1659
160 41990
161 583009
162 3339823
163 9684748
164 13182592
165 9997696
166 3851116
167 920819
168 113299
169 9758
170 347
171 15
172 0
173 0
174 0
175 1
176 34
177 2232
178 71060
179 1254699
180 9410517
181 35591489
182 64448228
183 64230756
184 33559251
185 10645021
186 1831674
187 211048
188 11636
189 623
190 0
191 0
192 0
193 0
194 1
195 27
196 2955
197 116744
198 2591307
199 25092113
200 122345015
201 290017026
202 375427744
203 260084531
204 107928162
205 25222196
206 3839358
207 315291
208 20111
209 512
210 17
211 0
212 0
213 0
214 1
215 38
216 3849
217 186782
218 5159515
219 63691501
220 396165307
221 1212798476
222 2017329742
223 1820591506
224 976064810
225 302208130
226 59980990
227 6872225
228 560656
229 22526
230 897
231 12
232 0
233 0
234 0
235 1
236 30
237 4950
238 291854
239 9937739
240 154673772
241 1215619706
242 4750127337
243 10053126930
244 11651785764
245 7980182839
246 3209275269
247 819882076
248 125991239
249 13243078
250 783765
251 36545
252 882
253 10
254 0
255 0
256 0
257 1
258 42
259 6292
260 446366
261 18576038
262 360897446
263 3552599436
264 17538931768
265 46807402336
266 68851461278
267 59635283471
268 30660616489
269 9963090038
270 1997861697
271 269061589
272 21945628
273 1302666
274 42994
275 1074
276 0
277 0
278 0
279 0
280 1
281 55
282 7904
283 669546
284 33785762
285 812007925
286 9931345326
287 61386261144
288 204905017986
289 378683037040
290 411060442074
291 266728654773
292 109065451832
293 27970062442
294 4777963921
295 515720413
296 39182616
297 1793022
298 60736
299 1000
300 27
301 0
302 0
303 0
304 1
305 46
306 9834
307 986700
308 59932370
309 1767295629
310 26657350802
311 204620870444
312 847933418453
313 1951674113982
314 2633578663898
315 2133771987805
316 1087436395076
317 351179673979
318 75278021479
319 10461759204
320 1009271512
321 61892080
322 2758386
323 67992
324 1863
325 10
326 0
327 0
328 0
329 1
330 60
331 12126
332 1430715
333 103898250
334 3730935770
335 68928473048
336 652229024629
337 3332505021001
338 9479559982136
339 15785303157567
340 15825308728080
341 9966360770948
342 4003448283180
343 1065973101574
344 187003944842
345 22651681426
346 1807435081
347 103355368
348 3624837
349 108343
350 1437
351 12
352 0
353 0
354 0
355 1
356 50
357 14820
358 2043882
359 176345054
360 7658207116
361 172189086586
362 1995053487028
363 12489562465946
364 43605975918031
365 89012912862733
366 109559364260666
367 84616565578706
368 41854232050751
369 13715992117054
370 2992063116800
371 450006340740
372 45635928642
373 3294073002
374 155139308
375 5631414
376 111052
377 1907
378 15
379 0
380 0
381 0
382 1
383 65
384 17976
385 2880005
386 293502382
387 15316374645
388 416624634596
389 5874324156282
390 44796237949168
391 190776144640974
392 474513433782321
393 712134620050142
394 669932780932058
395 404590909824866
396 161851293483645
397 43384915194642
398 8019394451018
399 1014913338398
400 91229866983
401 5559159180
402 251041955
403 7012350
404 156047
405 2100
406 25
407 0
408 0
409 0
410 1
411 81
412 21651
413 4006972
414 479703182
415 29903345345
416 978589406772
417 16695447602056
418 154249157738423
419 796770957030659
420 2401452355065914
421 4367755777047901
422 4974300670360362
423 3641318188423092
424 1765247724454385
425 575836147128526
426 129627173525396
427 20182278132284
428 2232744286681
429 171539771236
430 9631372495
431 359562489
432 10247902
433 179695
434 2767
435 0
436 0
437 0
438 0
439 1
440 70
441 25896
442 5509588
443 770891742
444 57088135114
445 2235893521136
446 45912480905655
447 511336612769731
448 3187083828121504
449 11580894744872858
450 25387572384823778
451 34809453104765660
452 30691110445280690
453 17913925264607396
454 7053992802324169
455 1918353583581976
456 363261462194622
457 48949438473158
458 4653016292419
459 322071749769
460 15454550858
461 554717344
462 13024865
463 243023
464 2204
465 38
466 0
467 0
468 0
469 1
470 87
471 30786
472 7493036
473 1219466674
474 106729900680
475 4978348863030
476 122433282415080
477 1635985767051897
478 12245111550152506
479 53392463600787114
480 140378321844101929
481 230566335331452688
482 243482809532560036
483 170122694321046996
484 80306994980306292
485 26197423455609763
486 5977192494127854
487 972158835906877
488 112706394638826
489 9520091930911
490 571773735086
491 25498951485
492 780642911
493 18346867
494 250355
495 3916
496 0
497 0
498 0
499 0
500 1
501 75
502 36391
503 10086780
504 1900842006
505 195671366339
506 10819662617220
507 317213504439080
508 5063082045434395
509 45306912735562858
510 236024899284989908
511 740885541332555355
512 1451018702415772224
513 1826121071494200285
514 1519429582432297376
515 854695875147545345
516 332353628976154355
517 90653511172451428
518 17655417144847534
519 2468270042592209
520 251939399614854
521 18582377053356
522 1016790075290
523 39499016193
524 1160794113
525 22183836
526 372867
527 2744
528 26
529 0
530 0
531 0
532 1
533 93
534 42776
535 13449040
536 2922304182
537 352208307145
538 22986831210070
539 799929706846320
540 15187681087359932
541 161810402627011261
542 1003027195227894441
543 3743421576424530729
544 8705338801910386024
545 12997685273576366743
546 12818411223715122690
547 8546958751475453504
548 3939677323701874148
549 1276119673431691381
550 295532285209124427
551 49365400851841300
552 6035099283916790
553 538887457515717
554 35767582474903
555 1724072270661
556 62592758420
557 1574984248
558 31716850
559 362192
560 4255
561 20
562 0
563 0
564 0
565 1
566 112
567 50031
568 17771950
569 4434789054
570 623137579515
571 47804095556086
572 1966493862663985
573 44238870976476068
574 558981390893310936
575 4107404188843563209
576 18155594407789146715
577 49938164706456797072
578 88095422409795374477
579 102538233793099019821
580 80661923217049592436
581 43854381644435982656
582 16771845405075360310
583 4590338528935048686
584 909146132354746568
585 132083886440526544
586 14118843941813668
587 1125178833020154
588 66128786431161
589 2929260950952
590 93449208316
591 2306237294
592 37062779
593 506374
594 4080
595 16
596 0
597 0
598 0
599 1
600 99
601 58242
602 23287370
603 6648475354
604 1084720724385
605 97432391063772
606 4719585270393492
607 125335785411433154
608 1871372482555867469
609 16242256355411145076
610 84726106715149068372
611 274648738312530132834
612 570301945073938477419
613 780385582592866766259
614 721212489940678708840
615 460423628160793873627
616 206852701897571974563
617 66544722183619250397
618 15525418567904132016
619 2662101906725623930
620 337568688533432456
621 32012647786589149
622 2262709985922423
623 120894514450548
624 4765909369935
625 143854175199
626 3039098070
627 51151518
628 545558
629 4655
630 24
631 0
632 0
633 0
634 1
635 119
636 67488
637 30273591
638 9853176682
639 1859520929650
640 194840702847886
641 11072873134384652
642 345910259766663018
643 6081960568306569088
644 62142446484260851862
645 381267479100538055195
646 1451674358501670215314
647 3535872059458418558543
648 5667855166678713282663
649 6130306164495769025140
650 4576861422638596049505
651 2404662415056646914529
652 904885640845140436022
653 247297738617330103522
654 49743868644804283170
655 7426510995715093024
656 831533193144699227
657 69914035735298233
658 4459755109487132
659 213274444683216
660 7802395126834
661 208178274036
662 4321658898
663 61104631
664 685635
665 4783
666 51
667 0
668 0
669 0
670 1
671 105
672 77877
673 39062700
674 14444889642
675 3141948765450
676 382683131206366
677 25426597567846412
678 931262045626527652
679 19218995395848758356
680 230439908754955215643
681 1657684689393160289840
682 7390200380399748422498
683 21046857496776300946262
684 39390647014357779540545
685 49687744701702548940616
686 43224200999161751393267
687 26451285581308991885636
688 11592908085123434393605
689 3692979563352129545924
690 866794316731006704310
691 151386569672754776458
692 19876830154459266212
693 1970270106167752263
694 148713172018678602
695 8507280626340885
696 373327358555686
697 12252778376594
698 310880173106
699 5648688709
700 80577066
701 723637
702 7374
703 0
704 0
705 0
706 0
707 1
708 126
709 89511
710 50049080
711 20959998474
712 5236580787200
713 738909762632296
714 57209844527654287
715 2448802180038700172
716 59135370448765410352
717 829570402740158286771
718 6976089729689492543755
719 36307892044877621683284
720 120541092936082450871253
721 262600163311099191564992
722 385080021438194754289658
723 389008138976691422821911
724 276268978936075260314860
725 140471913376213546353654
726 51932525109639321739220
727 14156025621568081111972
728 2876344821355940468006
729 440214743039428781394
730 51062535687442953347
731 4524932693469795440
732 306262102548745860
733 15963380824081371
734 632549683711190
735 19391627130668
736 440378996259
737 7797392594
738 93983116
739 1023180
740 4922
741 18
742 0
743 0
744 0
745 1
746 148
747 102486
748 63698830
749 30119147023
750 8615019398740
751 1403824757614672
752 126256208612754352
753 6296773115214271062
754 177406111346296230861
755 2903461942500251559178
756 28462446087337925976812
757 172460881096509728416194
758 665596469690542228724926
759 1683010700252297754181694
760 2860594444969446746152344
761 3345417445194964112463737
762 2748149302658091381235974
763 1615379184087359823834663
764 690397098516381571357046
765 217634366666278337893423
766 51198937811176227287118
767 9085723852908924428752
768 1225498463570181666226
769 126635213603418129995
770 10050965365463000141
771 616793339386108077
772 29097285450677072
773 1065794211895506
774 29585260490456
775 639691438546
776 9964065085
777 127820437
778 952948
779 6686
780 24
781 0
782 0
783 0
784 1
785 133
786 116928
787 80560285
788 42883012925
789 13999405775069
790 2626345865535038
791 273555118660967746
792 15850203796418784808
793 519546468942724676694
794 9893190049770945004512
795 112755074864972210069371
796 793314855386937150600736
797 3549847838349558553201792
798 10390689170481319161203800
799 20414242175463779052085716
800 27559592094635098160660979
801 26107418324645842251949028
802 17683831365652246086206924
803 8706674520178812038780323
804 3161974963439329752946977
805 857582208305624387169284
806 175640008442507655032257
807 27398626213189509022733
808 3281865964873239554417
809 303204121858134074234
810 21737204962741340366
811 1207537346203181798
812 52314765637442230
813 1744647117595615
814 45444531814259
815 884612939037
816 13712562949
817 142572001
818 1253394
819 7059
820 51
821 0
822 0
823 0
824 1
825 156
826 132958
827 101275792
828 60522902725
829 22483893204865
830 4842065805849337
831 582407671987866816
832 39096589303244168465
833 1486977824905039590729
834 32859305438991497963399
835 434315843886226267515780
836 3539388323961981432509644
837 18317214845883722134516746
838 61910899504908425591047558
839 140236967987968569140416448
840 217969924180528574653990317
841 237453185539534845122437332
842 184793984094649619296040497
843 104480094242145744465363940
844 43563972105579600338723691
845 13569977296023540855278206
846 3194271366705281017208650
847 573544447784374038972296
848 79221326906305297199285
849 8466392018038666757058
850 704316617517932470275
851 45666866910956596808
852 2319303337081921222
853 91675738502235451
854 2842990643888812
855 67476324250673
856 1263455523133
857 17079783549
858 186902028
859 1355139
860 9691
861 0
862 0
863 0
864 0
865 1
866 140
867 150689
868 126594725
869 84709423473
870 35709711614225
871 8803352377409112
872 1219416063224596146
873 94587394932931015081
874 4163537909734110856080
875 106508937769181718252624
876 1628684414499966066256476
877 15337298749070288809152412
878 91586074229418610672587500
879 356605652359609421420056641
880 929069912920291770555259813
881 1658459972892462354556088955
882 2072318709577062547076935640
883 1847927136620436634349116804
884 1196297079072568774128417103
885 570909368967389742560793915
886 203549659440006932581836838
887 54864505300938406670433338
888 11291655460480920220668859
889 1790245314007925318951023
890 220126192469005335683184
891 21124048174440444943150
892 1586923625155741786748
893 93750549848976176190
894 4345194703410645510
895 158780285912632690
896 4512395162150498
897 101199824566589
898 1707979285364
899 22941898504
900 216817967
901 1733657
902 6869
903 56
904 0
905 0
906 0
907 1
908 164
909 170268
910 157388048
911 117623390731
912 56115259741593
913 15793627914894122
914 2512736130280986016
915 224642901654179416577
916 11416152333141916860234
917 337277017236621920592706
918 5953122342515881032624043
919 64635606124667241354284934
920 444362063853845851781812990
921 1988758014273498713397810983
922 5946047442689867331553658152
923 12162007265770562936620238197
924 17389456995854525992008486916
925 17723225334697680140189634031
926 13102301342223372288073139700
927 7136307436341862511137132276
928 2903260932011646742681129322
929 893055134412679962525963319
930 209891943117510645762023193
931 38040824906644711974132477
932 5356404016745796501604525
933 589880353570084214072162
934 51025698101161543619906
935 3482865225190634395228
936 187630071280924485708
937 8006868913539469872
938 268737282173846412
939 7145504920346949
940 146642219303055
941 2386290473554
942 28626438461
943 277886590
944 1659673
945 11610
946 0
947 0
948 0
949 0
950 1
951 189
952 191835
953 194664167
954 162093621627
955 87290402386354
956 27976334405196028
957 5099376264393765636
958 524162683023411705685
959 30680909395318901565966
960 1044467726496017733022671
961 21232803021379872311251521
962 265228414702394590724596502
963 2094849729596701872685686972
964 10754009007784566510455728294
965 36819755318194947706928427440
966 86106861170896202816329758027
967 140564777377179457675201881010
968 163361465395787463952672546173
969 137574164093345409024767966850
970 85295434200301735968935228635
971 39484348675355115464074684586
972 13818698244269764517736941579
973 3696430298586629395787042637
974 763032599104200478163722627
975 122527741883060094974332236
976 15414316840059924562504056
977 1527126250313334769736127
978 119728249284902863353268
979 7442615913962726786528
980 368030904858395763848
981 14431182833029210199
982 450484811833466871
983 11034827007117573
984 214828863429213
985 3185867862995
986 37725372333
987 308883444
988 2304016
989 8000
990 41
991 0
992 0
993 0
994 1
995 172
996 215523
997 239586662
998 221767444731
999 134474401677878
1000 48957149141724319
1001 10198752528787531472
1002 1202483229417293747885
1003 80886033860386195033641
1004 3166035742029424164505202
1005 73972346009489238732871202
1006 1060912350367067167590098662
1007 9607414277115908588524016569
1008 56458490239083020032225439050
1009 220918531909169686241570562344
1010 589500143782535016020005770069
1011 1096405263523752725625553609894
1012 1449830559132718368094597543091
1013 1387704611724179777988963839540
1014 977017429639423560577430884645
1015 513296532779606877804239429511
1016 203824453640825145964124115409
1017 61866570069596204888396665363
1018 14497384175866673443654310551
1019 2645157721828414991504433829
1020 378597349153207177035386637
1021 42759535008773373552618108
1022 3830799335608508397473914
1023 273086225039415607312691
1024 15542805900396473477340
1025 705815947603436589107
1026 25640191883452283159
1027 739333409468512170
1028 17022854532929054
1029 305357811651360
1030 4367189091461
1031 46022997588
1032 405118475
1033 2143976
1034 12011
1035 51
1036 0
1037 0
1038 0
1039 1
1040 198
1041 241500
1042 293493662
1043 301320447203
1044 205250400158778
1045 84680482638169068
1046 20114206376219853622
1047 2714162357719147649781
1048 209352087638646622442916
1049 9402150620917946059806005
1050 251968303593951225411570920
1051 4140976747720629288144919540
1052 42913117104451058362073937714
1053 288132783449971412545931576923
1054 1286061453614094959192000057048
1055 3908164667313077574172601589809
1056 8265208909586511002593282455198
1057 12410536325273940783750583975368
1058 13472298938822245344642857275350
1059 10747171576209502179807250602735
1060 6392874999164167328361312464188
1061 2872942974722488243705534050120
1062 986771791551284598239713335525
1063 261713488583694212940716390351
1064 54078780090714262048535463996
1065 8774331191982763781429846276
1066 1125110264918349391603271807
1067 114660262042330304586376988
1068 9323937996394844926482483
1069 607227342826861797466958
1070 31702898909465293053772
1071 1329938468914260034633
1072 44655737931911726426
1073 1203633492166761932
1074 25674898735471020
1075 438131574537557
1076 5722194457854
1077 60591638428
1078 441318599
1079 2831229
1080 12697
1081 22
1082 0
1083 0
1084 0
1085 1
1086 180
1087 269928
1088 357919100
1089 406713511465
1090 310507012747594
1091 144844990564511418
1092 39141158353725120412
1093 6031446254545390674907
1094 532352451423987125638647
1095 27376814019136686454534517
1096 839894345311606979371042363
1097 15787463487813666286118447579
1098 186879703519383641254192956033
1099 1431058796827115362478996986239
1100 7272899254921088734740965843248
1101 25123903127130163139344252872106
1102 60305413154975494497422424688436
1103 102625519020999263327127806019831
1104 126100718067376216425857144098498
1105 113740768200398094269295243598145
1106 76436548903049750699827392621374
1107 38784639929850635540884203746926
1108 15036522532290232295364947126803
1109 4501447629179323348420973840869
1110 1050266834393345405047872558498
1111 192545104433769942928271756508
1112 27929207752679026073916516824
1113 3224690024043588330211175662
1114 297744356649164537283601175
1115 22074325657451319367909607
1116 1316889641070705225068182
1117 63367912639792350241954
1118 2456065586255125251815
1119 76807421784810919651
1120 1922438485795822018
1121 38694150103482039
1122 610639890340149
1123 7755205585389
1124 72728750692
1125 564794336
1126 2997407
1127 12396
1128 0
1129 0
1130 0
1131 0
1132 1
1133 207
1134 300960
1135 434616056
1136 545506142291
1137 465760515688397
1138 245117564575281208
1139 75192225258471942152
1140 13203930711206801530889
1141 1330881128559967814097774
1142 78219388030021986775142474
1143 2742008009691005298596047937
1144 58844153706845057243528384374
1145 794238739957380475330320062684
1146 6924475703244884846773116768038
1147 40000945902065988041075312136768
1148 156807756766294996086660387240326
1149 426445421595462781448383575442503
1150 821003794617064382711784197646796
1151 1139756490224361956156785725501550
1152 1160155010752137349112021680909990
1153 879020312385071927409106671684610
1154 502513330997715428385838263052579
1155 219396533283224591636393601480470
1156 73952120836224444517609554050599
1157 19429936436276889993385642679498
1158 4013013136188651384979156834086
1159 656336382187957112737038128144
1160 85547211881165896964651420860
1161 8932330065965802300680179547
1162 750476398806186338117997448
1163 50888378227878019119866079
1164 2792453621077545641414776
1165 124031312105883850963991
1166 4465557406697570480200
1167 129757392316516218253
1168 3049049379271539817
1169 57094829753997181
1170 861621827484277
1171 10000204260430
1172 94131629736
1173 636474659
1174 3492109
1175 10648
1176 74
1177 0
1178 0
1179 0
1180 1
1181 235
1182 334788
1183 525582190
1184 727237048243
1185 692960763161397
1186 410564997865987114
1187 142672427413510864352
1188 28492610192854678809108
1189 3273248181052893813050778
1190 219448662280875652708052836
1191 8774425631006369281895446666
1192 214608013564835640951820384980
1193 3297294162853367427886480260300
1194 32674861956583402313812397505132
1195 214198613540095290800596832731272
1196 951300177950242729097213044087929
1197 2926297893015959885391840370148258
1198 6362777625402057035922505833408459
1199 9962315988627756357518571526613860
1200 11423059680856100855491313289154806
1201 9739545061226596412719182868001692
1202 6260473343136652688659107147318752
1203 3071551465823080829412280913400899
1204 1163063029301096487865798488824705
1205 343262210374225056549813020424626
1206 79657945881360735040208571080539
1207 14646664528825990305289692973604
1208 2148158618189381073280422794386
1209 252732391757900144492910616150
1210 23967451290838809614339802241
1211 1838766732980027712569010099
1212 114477151821684625182366841
1213 5791308188328576702753557
1214 238442954967660674834918
1215 7974036402053398616563
1216 216801701577500202469
1217 4751558609516649967
1218 84318195366112878
1219 1180024101833546
1220 13339401343192
1221 113336395985
1222 780958814
1223 3449912
1224 18978
1225 21
1226 0
1227 0
1228 0
1229 1
1230 216
1231 371596
1232 633087651
1233 963884223543
1234 1022942074113607
1235 680927005168211510
1236 267510801400332870770
1237 60637973792306347522204
1238 7924706122549111336859880
1239 604966201783782421895864925
1240 27541947119539389896483208474
1241 766456988888662818517042282298
1242 13383135131581314854362772821260
1243 150502369237776657991806019924083
1244 1117849014412372298865614720817751
1245 5615738912805129110509518913602153
1246 19508652620103292752981297881588340
1247 47830526586723358207746442054522533
1248 84323888903742080597567908993116950
1249 108730575188357331879198307676424038
1250 104138212577730529472414241063032912
1251 75125642135002184145626476696281232
1252 41337963476860495533306366099463484
1253 17547062348861655751047308699311433
1254 5804251920873260047115020163687700
1255 1509703770279867354571448393141872
1256 311241621237552293987405975697350
1257 51216263390179604056561533179608
1258 6767611769965048295235050536814
1259 721828480448510260073433898176
1260 62403145998342597632630995676
1261 4388011722162117677051059421
1262 251508241321698188267751680
1263 11772975544437495219912664
1264 449865864504606047153776
1265 14042756136531164533021
1266 356366895713760269649
1267 7362953392780472748
1268 121984991525469976
1269 1636928232621086
1270 17056353133095
1271 143715040802
1272 856768394
1273 4804390
1274 13031
1275 50
1276 0
1277 0
1278 0
1279 1
1280 245
1281 411560
1282 759705184
1283 1270419268781
1284 1498729079612867
1285 1118651264788926879
1286 495873680644519467740
1287 127339491178006898731054
1288 18897376138386342418665942
1289 1639775998844492073270970787
1290 84858972206134073782779721530
1291 2682598933442394153965779577518
1292 53150165236851507564469297775416
1293 677260581146702620714058814223865
1294 5690867709735713521497674942344160
1295 32290495450901511047878799889170131
1296 126491586343242482111200912547409197
1297 349162802975442440116397103546050492
1298 692037433072090178697281460012477970
1299 1001874412877224297815049168090169980
1300 1076094863303215467669868977152443105
1301 869723513166231798623252421443300349
1302 535740006657014592540191603534397859
1303 254432241366027617671934516895147878
1304 94129824629814173807560979176256900
1305 27380495124344772902899240864639383
1306 6313758602247489392315949792703388
1307 1162604563564513336941212600257504
1308 172039814534851999663084027862636
1309 20571878823548778943191503487224
1310 1996900671933042896269067566553
1311 157962955782955380092081148724
1312 10211234597660946443635734959
1313 540655793940516492933095218
1314 23462188954964552767845021
1315 835230647285560818471644
1316 24330139880093988333729
1317 580145893837015210795
1318 11222619220351218656
1319 176762460031266377
1320 2211057109567913
1321 22397149564353
1322 170324455172
1323 1102921586
1324 4347329
1325 18071
1326 32
1327 0
1328 0
1329 0
1330 1
1331 225
1332 454896
1333 908343149
1334 1665472392381
1335 2179969563613302
1336 1821039364662801699
1337 909101747848285690860
1338 263996067226283358675442
1339 44408833925207904683864452
1340 4372734289838857424141050990
1341 256810047465907890363035026642
1342 9207838227658655977220926364392
1343 206695087032200307195158380239676
1344 2979946305240948910502589940308169
1345 28286960086627517209797266625181484
1346 181022461925997487096842261181487325
1347 798478138791698813479288534462712716
1348 2477929379041473186645328011547561446
1349 5513231550140985090288342298099414286
1350 8947773957125636344326093679263613918
1351 10760948633032154667910670565447610966
1352 9728016733756488028206199346783316395
1353 6696750083198953010948983219043278098
1354 3551872742633427487850035570323994974
1355 1466856433814604208501158592163364622
1356 476182106933590710086681998275614059
1357 122544314689076271387223207340205707
1358 25189708909096180739036653310739764
1359 4163363507995033622764404259993158
1360 556519957010044526491775392814562
1361 60461714788998548717658804644864
1362 5361347185320983800169261005846
1363 389303319035823583163646749790
1364 23210763050598124888787669825
1365 1137915427092709339699339212
1366 45928514324331076422702283
1367 1524688765819223269663352
1368 41635560169184515742452
1369 930355133367098838833
1370 17025268695385084539
1371 251369373786498808
1372 3019147612820740
1373 28245474898963
1374 217625171058
1375 1168869629
1376 5558591
1377 16756
1378 49
1379 0
1380 0
1381 0
1382 1
1383 255
1384 501813
1385 1082281200
1386 2172127672909
1387 3148844917312258
1388 2938465658568516219
1389 1649068286794564741560
1390 540562623877700208365630
1391 102898517631579291340663049
1392 11478423961956260102129590000
1393 763845269385736959319879755594
1394 31015872708215251508416786620488
1395 787675872203790359851819773340752
1396 12830323594926103109161183467780588
1397 137393806135047940733301009322310032
1398 990299303556608081422254078261137313
1399 4911850368930707905386896704644769435
1400 17113198911265994326719276476348968094
1401 42683082968833432957071037146576103780
1402 77547368968107828966101992510747261618
1403 104269881582139153829753215070391275815
1404 105271026153867759153305970224851553301
1405 80857056560047055579402587243061433707
1406 47813660736336773400745828661032418477
1407 22002846507219063127517378882450460303
1408 7956205321658416633490023073681663913
1409 2280389855953245397988327510504696994
1410 522113298925996695953677600851758732
1411 96153871464915346466163464012050728
1412 14330338576705953123358651923942067
1413 1737478751304406468674886151825925
1414 172157029333816300519664027543359
1415 13992019290052247606646329703234
1416 935653517227293925361474399443
1417 51585488330148685910442322643
1418 2348664924206535159462422077
1419 88314664666298086319412360
1420 2743461201575894360463718
1421 70199523699517481200100
1422 1479289180624826948355
1423 25439658832664907089
1424 357995069904027363
1425 4018927566307690
1426 36862283383394
1427 253405841173
1428 1455876043
1429 5700381
1430 20449
1431 0
1432 0
1433 0
1434 0
1435 1
1436 286
1437 552510
1438 1285208925
1439 2818870391389
1440 4517907915581240
1441 4701503036337867350
1442 2960827151290241240560
1443 1093695195068703767160510
1444 235196611729324094492941164
1445 29675918073038886374409229257
1446 2234247412953214001722021475570
1447 102590955026230062244367426580048
1448 2943420364551006081551537047755628
1449 54095416055315411500597218485821618
1450 652620579141477718483179794280972654
1451 5291027535348149475754012431200156449
1452 29471102213584146553818268427934606022
1453 115125152488279378065052264614685921960
1454 321456968609026791957941248510151281755
1455 652898787652410693135768582094035966142
1456 980136886872108045948572751097439239290
1457 1103530679049195351456362921942088855312
1458 944294910540305935325447774842799319166
1459 621577505590412736400558812405096755707
1460 318195011027475682151789786915437428116
1461 127935743586110390736438201873825631629
1462 40761968675164261489041354250271456448
1463 10374156670685406080070099819908874856
1464 2124126433051469598465666359714141532
1465 352116198177198543186494784312867500
1466 47520043848172714713412790685538487
1467 5246228975066210443396174224227859
1468 475728655861776418625975241599724
1469 35554207131518859513101052733324
1470 2195607191800806399978625266243
1471 112259765361371696458089002217
1472 4756375511313482648906182264
1473 167107486503996421816403016
1474 4861317016191585554342957
1475 117053638698879749464245
1476 2319963487237748712815
1477 37855853915811191443
1478 500858847957301549
1479 5423305737958492
1480 45861462415003
1481 318244361128
1482 1606414950
1483 6879417
1484 15638
1485 69
1486 0
1487 0
1488 0
1489 1
1490 265
1491 607230
1492 1521267714
1493 3640712163164
1494 6440421911400576
1495 7461021781078641226
1496 5263692713404873316380
1497 2187388241786512749880316
1498 530559798552196213158500199
1499 75602919323555593028600030913
1500 6430273042157921852179689429770
1501 333420582809866598374079215150904
1502 10792541336687022299022302508428188
1503 223499475140620940321261033840568371
1504 3033803773306328853489376340981818824
1505 27630920953699727245289422957586546771
1506 172616455822421221776431070182187212298
1507 755085542370546804118030091429495623216
1508 2357351103132863141024902489074442740210
1509 5345608674988403075155978599513386616320
1510 8947701257574405709668455148532409656295
1511 11219228081020863817088920607563019939162
1512 10680301057144554346784050433294416450194
1513 7814116578884127900615719603655002320631
1514 4442945153976234524860175913597033718158
1515 1983003680601299022840632178141084861170
1516 701105861212825297611511293104669052620
1517 197973406957158856726167141599285505790
1518 44976068385211665619199642796237333782
1519 8274721505760886740110517135547992266
1520 1240046858514206202188626883444363807
1521 152140159812400795053306669858481076
1522 15348508739119418137774885394945730
1523 1277963954623862375189824424031587
1524 88082592337432645657629637369215
1525 5037502099484613200605690905437
1526 239404234069445293328284487173
1527 9464467138997375639149722822
1528 311124289036261475479484536
1529 8502872681286060036427375
1530 192553358402340560215722
1531 3610667790772896765300
1532 55539681140150958386
1533 702718287569962581
1534 7121539837475953
1535 59060630880602
1536 373423679433
1537 1951493706
1538 6530878
1539 25655
1540 40
1541 0
1542 0
1543 0
1544 1
1545 297
1546 666207
1547 1795095883
1548 4680522477876
1549 9123931028559082
1550 11747057964791764905
1551 9268676299691189970470
1552 4326164270664195204985342
1553 1181701369502618838398469924
1554 189886372250087461076294963111
1555 18219106952780603210440342751794
1556 1065319372086089176842159731387200
1557 38853148812073280276480289030344496
1558 905459391637117390987983540189937939
1559 13811790862684076096149002815522490996
1560 141141729167227254884030394578924398069
1561 987749719428298832657054479110298495112
1562 4832547400579592270020338430455158974766
1563 16848127001802521860854450142502634867385
1564 42602880497539730525228975080228441117422
1565 79410848660972850673029643700694318461174
1566 110744635479380531846618808848063764020880
1567 117127301593348180333179238679349136559699
1568 95116655768475978388616033313847439356841
1569 59979759578679166085612374833559955195160
1570 29671607591552864404269882873780803371989
1571 11622177930104911664252360281850475448568
1572 3634790876511501201149888239763676909668
1573 914513390488418878795147219858282968746
1574 186361002808504968415175996248745719392
1575 30944805696558976260360601393603340266
1576 4209203713489221504731769020147972834
1577 471199218290966136829688981656654084
1578 43585068266772355338634640995664408
1579 3342245005495759681019839992414860
1580 213053172834670369042571049280126
1581 11311850059781290109761443769701
1582 500958241920078861291268523905
1583 18511895197657557791048051408
1584 570893415103697571840632337
1585 14666057460702184556179309
1586 313592195898309364833526
1587 5548414145901074484810
1588 81226884590256117256
1589 968527992462152884
1590 9483429382692470
1591 73136089942425
1592 462295199626
1593 2087364693
1594 8755260
1595 20421
1596 75
1597 0
1598 0
1599 0
1600 1
1601 275
1602 729666
1603 2111877524
1604 5990600116372
1605 12847984494977336
1606 18354663011775883040
1607 16170882054780373990860
1608 8464228507785893934219611
1609 2599743012905761444476643602
1610 470400272055556139731166437820
1611 50844019403108380365120129365543
1612 3348146475675900435983184138493088
1613 137407477506112820489991266082933440
1614 3599201022641382913975596998604141264
1615 61621836156590493352049397176946497880
1616 705708638224497086270321800089679261487
1617 5526059241125887521208131848090918516115
1618 30203420959176891572195737260408934247484
1619 117455513955423295258528166707732654514594
1620 330798833002598316974818807607674550025854
1621 685820965708401892175531919586171360650165
1622 1062456328705804020203235216892459832510852
1623 1246839016961434357151589465087084143881960
1624 1122376504781716973329173649978469982113399
1625 783873409666186342980934140066180104102278
1626 429178583864732724216668635340844915019101
1627 185954846881678586628037764509607607177220
1628 64307829640085103935282341280443279768748
1629 17887881917880936340447925824808729041118
1630 4030055260890685055180184615671894428649
1631 739984484048149038817805989015948390698
1632 111352462349274276810882133519070764660
1633 13799405678521151150012320177055687210
1634 1414331394983577967361481457396666297
1635 120320819887047114914485259299188440
1636 8522050420396192767688647737658568
1637 503710029132613918417024282897361
1638 24890631462984327205108615594292
1639 1029261372989760213182245556126
1640 35636518507555975292314535519
1641 1032262735555665842528544122
1642 25000288625357188385074277
1643 504401285991006790871906
1644 8468993029001322474265
1645 117191866998689551432
1646 1339325656549830704
1647 12329316158232449
1648 93078002160755
1649 533944339539
1650 2618294559
1651 8154723
1652 27903
1653 36
1654 0
1655 0
1656 0
1657 1
1658 308
1659 797877
1660 2477394791
1661 7634521589316
1662 17987178276019887
1663 28468297732121937140
1664 27962150219724396692275
1665 16388177364034862870605915
1666 5651615245447307487992694256
1667 1149867215171529291116510859734
1668 139821053358547604848407828339130
1669 10355894623661371237207606426768048
1670 477654564664106471227112496383515352
1671 14045662359140987577363600413526758259
1672 269595533185083408415216112649140930133
1673 3456162791965092528315670458055795303949
1674 30247903214583805164398044476586866266942
1675 184485759248159116951087489444582328186806
1676 799350025529964092731650023427625009884015
1677 2504619716987164695391320973764757913593970
1678 5768964593900086504769228841488726361207582
1679 9916258963230948318043543699852718493732396
1680 12896991081694786549293270965036952191774547
1681 12853021032635476577842179416732352657612943
1682 9929063189105027011091832440838281318628488
1683 6008499958776830865364924468737766562733926
1684 2875658882134529571783584001166431925276281
1685 1097996558275102572198184985555814331529988
1686 337117774605751346271075408078351344516626
1687 83825132578914179127386884745715063907792
1688 16988810446272086443183113109035502696590
1689 2822541311860201808890558293585804136798
1690 386383358998592232200344964957590331352
1691 43776854810891271562743661888495673608
1692 4120988077587400535615695873422744726
1693 323387811214390733100086879793891396
1694 21211789004584519453339133696072161
1695 1165448864063690267157633260380051
1696 53714577902903111125448452537075
1697 2078687236307283084339832643777
1698 67539431443968502499522661977
1699 1841992119084556220042299255
1700 42075473939749816443053286
1701 804014575728979488555924
1702 12773913247551897144754
1703 168652643666421647116
1704 1822217626132441360
1705 16221169563911655
1706 113908139724064
1707 664718688085
1708 2756111852
1709 10291913
1710 23868
1711 28
1712 0
1713 0
1714 0
1715 1
1716 342
1717 871102
1718 2898084466
1719 9689309725068
1720 25040973658787407
1721 43840959432908804957
1722 47935114662384680044400
1723 31410657395647393065340169
1724 12144960421067618218877924261
1725 2774679357359130126891089165752
1726 379070411327617263410749394676385
1727 31538405676977348161248264101619736
1728 1632912116409852355125245045776215948
1729 53841705237968803742012352491566755331
1730 1157288142453040972709220386006068378632
1731 16589581314006480032004560199007495283790
1732 162097737739692701976857996772861959013585
1733 1102059662243998875909360015204982078546220
1734 5314597467037058562486105561167452768420960
1735 18506356708539288607957500196735205111704144
1736 47305509669980709339104526671321970809314194
1737 90121294097478156595312303157260441099778813
1738 129751546640080711937480587978726089267934466
1739 142989857413760076254139113846236719493479019
1740 122031389517710170684709295482560812335405091
1741 81515314368795214823245868391433134704273975
1742 43035722580909856350140532982973498467927792
1743 18116942361389884019671564388642549195784412
1744 6130549160420213272009025966711941227833127
1745 1679726502545825639026421677176529465853525
1746 375112934653687659723196602082427324511835
1747 68681817607968150676960021513317798199866
1748 10365153587049191620330993190384025224341
1749 1295395798726442575266043428406313299159
1750 134618943829251237407210265776351333479
1751 11674269008316618006464661753798181893
1752 847355150235771066583389603966655827
1753 51603048896035700267524204981952451
1754 2641493360401588288286759207914304
1755 113804929540760892167314217729066
1756 4128909676507943493896244162454
1757 126164290245329261856673880634
1758 3243048068279178159713590022
1759 70058943250809397646180294
1760 1266939938234906438428074
1761 19152213107102405042089
1762 239680599570090633529
1763 2486589096582813847
1764 20845189522672527
1765 144310755346997
1766 758945142747
1767 3375334122
1768 10267657
1769 25955
1770 0
1771 0
1772 0
1773 0
1774 1
1775 319
1776 949592
1777 3381098545
1778 12247970178156
1779 34672117351109885
1780 67050579168944600061
1781 81489694926053956075088
1782 59616119969851464158484415
1783 25808040894768688715115584586
1784 6612001434553420427872030416896
1785 1013601317245584232813264816353862
1786 94615215466501309885208936095647096
1787 5492522573378594285421278790338179984
1788 202845492845783943960186799506796898226
1789 4877142886052101242131714483882716742676
1790 78092419066849266118279654756770593590452
1791 851013123133386699439605290856746310498269
1792 6442810313993013312174977401862723669676054
1793 34544883535740880656159686147588442994736345
1794 133545870963916238630992957111692478756708294
1795 378444077359845674712829327657138422540446788
1796 798217172952562902806653563704237163996197925
1797 1270801912680789950472974653992929606510388997
1798 1546890265220793980931034767497956180173606401
1799 1456749712367665162548717214823069697253880527
1800 1072846704474899801428188878495375415226212986
1801 624017977423192917077037728253115727784952984
1802 289246347704976747762665202942733761008036452
1803 107722506675937812378396019786421848916862874
1804 32474710251024186723116217531571788003175146
1805 7978363571672664414204421297815436434751506
1806 1607154255901047292216516567127002842401960
1807 266902704866516684223523074652388673707900
1808 36721637042221435673496227758941128999640
1809 4203782472810854107708016939840764006971
1810 401927821936209658833511640041576852157
1811 32199495708959300530168804950724607018
1812 2167318155294036176879327321731345693
1813 122829441258673855405334303138686815
1814 5870907451004101093545114101212798
1815 236896175686753397661791407596054
1816 8074102707308068172093926796031
1817 232341229463143978156614190873
1818 5641419484590570653339903600
1819 115291534348011689924265505
1820 1980113597210441594879482
1821 28400508989274425651685
1822 339858022261675777351
1823 3340441621144650334
1824 27179377603184295
1825 174818673321039
1826 932529747903
1827 3651316519
1828 11909035
1829 21952
1830 121
1831 0
1832 0
1833 0
1834 1
1835 354
1836 1033647
1837 3934369216
1838 15422450946732
1839 47755935193452057
1840 101864894271733466965
1841 137413995365502749460128
1842 112078264263719327098837398
1843 54249555350228059952181741709
1844 15565752539010455968726596823605
1845 2674182198690475941346522732589980
1846 279731937804361775858884537311452472
1847 18186352520742456633950456439119741548
1848 751450344928458389442203556457130164724
1849 20189103109704047002312678561188920473056
1850 360712601413354332743502110819174882188246
1851 4379604121491331605162944026953200254236022
1852 36885088973372670939919517775296966315490696
1853 219670028637531753916092363194921381094732020
1854 941849824864153606418929715991115376603615134
1855 2955955090729605405189381776315359603161146537
1856 6895709448075035773695818533783814544847524020
1857 12127081109582393872695475747620019414507364994
1858 16287844489723667353456776873763007160853264440
1859 16907125449600477492610869493249566486310255139
1860 13712321836820687518641462832651573818367810703
1861 8776510908274584253083498371559950235943209724
1862 4473676772648153211204383837795940817053331046
1863 1831282613490842096882498004497379837282495590
1864 606581172176275797730154072847427012039142138
1865 163704200692839114096943403251662174097263993
1866 36222780871236787413027432623136772192273226
1867 6608510972494953101374431328393143542163823
1868 999134272561472024855402342473200102901015
1869 125747927878314769455757865222795415578263
1870 13227068729776838413679312548026721135695
1871 1166848392119906081117069550833407964156
1872 86584146369209862131416081225729762566
1873 5417424830250983727877376106878187448
1874 286367520568408832743768829884586264
1875 12806328252899807170249095287160939
1876 484937679065507099628280153159398
1877 15551372958733103604616030711164
1878 422260587181235466112649286670
1879 9693357464490705871576024857
1880 187882908724951919286394215
1881 3062033137690674881103599
1882 41887270276464154409161
1883 476198511102828284979
1884 4506076280981084479
1885 34559842160594709
1886 219190744806313
1887 1070925119519
1888 4331849806
1889 11502796
1890 41639
1891 0
1892 0
1893 0
1894 0
1895 1
1896 330
1897 1123557
1898 4566678562
1899 19347085796556
1900 65443318568578154
1901 153757776790006416188
1902 229904184553821907750553
1903 208773171508066903134468458
1904 112839075128474364700538021600
1905 36214198196224518836136679033991
1906 6964016142423112017210370388267480
1907 815388831903553224690647729766538704
1908 59303323437203662936794966649303518384
1909 2738619025229486121961706179424126556453
1910 82132942196296009395772033237564017364296
1911 1635789701055055575994362065752994298034690
1912 22106573184670531141095953818689961467816619
1913 206916352494046754482364121528921786104747946
1914 1367445928268635168127674960888385597314708577
1915 6496348783255282399107354332810777546770354934
1916 22558604639778567565918934486119380461812917412
1917 58147603896697097684920096500217331271755496946
1918 112849226991947271877644483814273714687353626729
1919 167066747337919897847715741336384866966954001058
1920 190951063901370098740075702511995103845386219876
1921 170365209916799914861234438915468137172138061737
1922 119854227091124791206171524636615570409599457425
1923 67105150955816044776764073953015725529808526884
1924 30155120368815301543277633443022354058678212621
1925 10960294045297751113387688567997630690034216670
1926 3244851120875918153649626695839274060985097405
1927 787510044609243210395054517012278901453027652
1928 157587569344110420109697977830913422941801480
1929 26137348654612735842160989204050814865555200
1930 3610013429467905177098542349496744640584744
1931 416940028091216831408702240603729741305021
1932 40415385217971292445963954442502585454226
1933 3298439249341379511176320795530209407768
1934 227260971629028767384455927683536993959
1935 13248208751712306794558601552859493070
1936 654545661136417586444458584774358213
1937 27441373044041926968104578199328603
1938 976820613970423070164944456389608
1939 29528622124446737210545185005848
1940 757466647579546887466470947474
1941 16473003073825827923615446376
1942 302884223550903713045014022
1943 4699819293029830767849301
1944 61143888825603933823248
1945 666233303812250866801
1946 5983033769803101489
1947 44594950192103903
1948 264609244471680
1949 1296226603588
1950 4599401310
1951 15924559
1952 24404
1953 30
1954 0
1955 0
1956 0
1957 1
1958 366
1959 1219602
1960 5287733050
1961 24182591383092
1962 89240888922944816
1963 230635917192227030568
1964 381727702655402412868848
1965 385427289227012150238587478
1966 232315742911564868501107691760
1967 83292652867406753975269351656326
1968 17907470080516570190650109199448795
1969 2344242873657187396553292575034209408
1970 190527698702505385179915743915847463936
1971 9823307347489833280120406816135782359585
1972 328531768785184037583088132950256069474752
1973 7286699567838021264528119790720259464096229
1974 109504653217088910629844566939069106520249666
1975 1138039937652597812043799447339966479329407244
1976 8338084928467287610534603420051131690943343980
1977 43850354248031215160190513280677094703993170076
1978 168321896158347773376471982793566276361239613841
1979 478952631582221446860437733731492466539755259152
1980 1024792980251196837740854494772188825087921488134
1981 1670667470726512767577110829184061219726856764105
1982 2100461702915071086140832727631946142299248871386
1983 2059414737689877882261326763617593560042652005720
1984 1590792468664019956009185690631443025436501892996
1985 977218755346259601909746442654362631479609465732
1986 481509180082692878738918098837437713933260948920
1987 191805143382641145030551382878262467010275334155
1988 62211628386448637701226311494901331273288038055
1989 16537710421342593089244402276136675851177791492
1990 3624514094914539662523053490111008727653080273
1991 658460074437616326164410820859367835472451461
1992 99636370652955981891593612353817570338700315
1993 12612432818291362236762217187811776508779520
1994 1340736474839656353750891184331716198076581
1995 120093086890025437053297591040251278589605
1996 9090438865161150695378237107341461819320
1997 582919833880464668175754257731432304222
1998 31728239597150148183375209051231994911
1999 1468102213982633152659051063450126184
2000 57804796332602682857996124862134788
2001 1937765023685717867294553359912286
2002 55295065273283192015484463210250
2003 1342426627874393323010556720563
2004 27678901577710158333269422783
2005 483921896194832583136637930
2006 7142717921900094353696520
2007 88830010567330473933681
2008 921383187942434772246
2009 7979588373402893174
2010 56268387845018981
2011 328315692895836
2012 1471803216688
2013 5744864323
2014 13706119
2015 32024
2016 75