0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 2
12 6
13 1
14 0
15 1
16 2
17 10
18 10
19 1
20 0
21 1
22 2
23 11
24 31
25 19
26 1
27 0
28 1
29 2
30 11
31 47
32 90
33 28
34 1
35 0
36 1
37 2
38 11
39 51
40 198
41 222
42 44
43 1
44 0
45 1
46 2
47 11
48 52
49 269
50 713
51 520
52 60
53 1
54 0
55 1
56 2
57 11
58 52
59 291
60 1270
61 2423
62 1090
63 85
64 1
65 0
66 1
67 2
68 11
69 52
70 295
71 1596
72 5776
73 7388
74 2180
75 110
76 1
77 0
78 1
79 2
80 11
81 52
82 296
83 1697
84 8838
85 24032
86 21003
87 4090
88 146
89 1
90 0
91 1
92 2
93 11
94 52
95 296
96 1719
97 10425
98 46384
99 93067
100 55433
101 7356
102 182
103 1
104 0
105 1
106 2
107 11
108 52
109 296
110 1723
111 10922
112 63419
113 230848
114 333948
115 137944
116 12660
117 231
118 1
119 0
120 1
121 2
122 11
123 52
124 296
125 1724
126 11033
127 71401
128 378763
129 1075197
130 1121419
131 324659
132 21105
133 280
134 1
135 0
136 1
137 2
138 11
139 52
140 296
141 1724
142 11055
143 73834
144 475796
145 2166250
146 4696950
147 3538137
148 729022
149 34020
150 344
151 1
152 0
153 1
154 2
155 11
156 52
157 296
158 1724
159 11059
160 74389
161 517259
162 3138086
163 11778247
164 19269047
165 10559075
166 1567139
167 53460
168 408
169 1
170 0
171 1
172 2
173 11
174 52
175 296
176 1724
177 11060
178 74500
179 529537
180 3697876
181 20160531
182 60577170
183 74547214
184 29943392
185 3242954
186 81891
187 489
188 1
189 0
190 1
191 2
192 11
193 52
194 296
195 1724
196 11060
197 74522
198 532338
199 3918344
200 26522820
201 124564755
202 294696697
203 273001988
204 81080972
205 6479759
206 122826
207 570
208 1
209 0
210 1
211 2
212 11
213 52
214 296
215 1724
216 11060
217 74526
218 532908
219 3981281
220 29793899
221 187467801
222 735549103
223 1357780770
224 950279892
225 210451440
226 12547894
227 180510
228 670
229 1
230 0
231 1
232 2
233 11
234 52
235 296
236 1724
237 11060
238 74527
239 533019
240 3995583
241 30990372
242 229007083
243 1289647984
244 4138465904
245 5939568443
246 3155700056
247 525514973
248 23607614
249 260746
250 770
251 1
252 0
253 1
254 2
255 11
256 52
257 296
258 1724
259 11060
260 74527
261 533041
262 3998479
263 31319688
264 248312750
265 1753308347
266 8561321326
267 22175322337
268 24737383552
269 10032681690
270 1266340148
271 43267994
272 370370
273 891
274 1
275 0
276 1
277 2
278 11
279 52
280 296
281 1724
282 11060
283 74527
284 533045
285 3999049
286 31393614
287 254915078
288 2024101959
289 13200791281
290 54581711590
291 113258264529
292 98376353043
293 30632097953
294 2953012220
295 77405064
296 518518
297 1012
298 1
299 0
300 1
301 2
302 11
303 52
304 296
305 1724
306 11060
307 74527
308 533046
309 3999160
310 31408557
311 256666370
312 2139071800
313 16570171619
314 96824137022
315 333416417272
316 552267458587
317 374618091078
318 90077519148
319 6680136165
320 135435666
321 715870
322 1156
323 1
324 0
325 1
326 2
327 11
328 52
329 296
330 1724
331 11060
332 74527
333 533046
334 3999182
335 31411474
336 257053706
337 2176039971
338 18333849036
339 134634072291
340 687460714191
341 1950324055543
342 2576181420097
343 1369654488731
344 255770645821
345 14691496537
346 232137202
347 976170
348 1300
349 1
350 0
351 1
352 2
353 11
354 52
355 296
356 1724
357 11060
358 74527
359 533046
360 3999186
361 31412044
362 257131384
363 2185500628
364 19023864211
365 158842402802
366 1075116150954
367 4706989216529
368 10929763576871
369 11520822534606
370 4819914165046
371 702892537784
372 31473990636
373 390371944
374 1315470
375 1469
376 1
377 0
378 1
379 2
380 11
381 52
382 296
383 1724
384 11060
385 74527
386 533046
387 3999187
388 31412155
389 257146468
390 2187557221
391 19233496740
392 170324967754
393 1376511562790
394 8376160504521
395 31019156317374
396 58745938583241
397 49500218264305
398 16363421452853
399 1873447049568
400 65797107250
401 644897542
402 1753975
403 1638
404 1
405 0
406 1
407 2
408 11
409 52
410 296
411 1724
412 11060
413 74527
414 533046
415 3999187
416 31412177
417 257149385
418 2187965996
419 19285315886
420 174495408060
421 1548846691307
422 11818332057479
423 63349296617794
424 196620901762101
425 303274829996613
426 204765708693813
427 53707505934728
428 4852143495434
429 134435877495
430 1047890293
431 2314936
432 1834
433 1
434 0
435 1
436 2
437 11
438 52
439 296
440 1724
441 11060
442 74527
443 533046
444 3999187
445 31412181
446 257149955
447 2188044664
448 19296375769
449 175697662931
450 1623606093197
451 14177219123161
452 99746286865144
453 463647960173168
454 1199031720837251
455 1506216473514821
456 817146510212514
457 170752139859605
458 12232472866768
459 268842716054
460 1676518363
461 3027224
462 2030
463 1
464 0
465 1
466 2
467 11
468 52
469 296
470 1724
471 11060
472 74527
473 533046
474 3999187
475 31412182
476 257150066
477 2188059776
478 19298550490
479 175985144942
480 1648972635108
481 15394832909284
482 129480336576738
483 822689345492016
484 3278288675618667
485 7039664393671259
486 7208690422409929
487 3151739601207953
488 526795420188866
489 30065269254604
490 526887339682
491 2643628813
492 3923845
493 2255
494 1
495 0
496 1
497 2
498 11
499 52
500 296
501 1724
502 11060
503 74527
504 533046
505 3999187
506 31412182
507 257150088
508 2188062693
509 19298965295
510 176045354127
511 1655937994841
512 15881732513811
513 147660928744187
514 1170691306447788
515 6603563252166733
516 22378062990273986
517 39833622966868209
518 33301552651086376
519 11769830043727745
520 1579695620446805
521 72145307408551
522 1013178809744
523 4112143168
524 5044920
525 2480
526 1
527 0
528 1
529 2
530 11
531 52
532 296
533 1724
534 11060
535 74527
536 533046
537 3999187
538 31412182
539 257150092
540 2188063263
541 19299044159
542 176057057215
543 1657551587612
544 16036927429350
545 156210671732159
546 1421624894582045
547 10411526643023046
548 51447765109734577
549 147475444191959104
550 217498401987633737
551 148734523909560042
552 42625429177855200
553 4611197824181194
554 169243676206472
555 1913683613566
556 6314899838
557 6436200
558 2736
559 1
560 0
561 1
562 2
563 11
564 52
565 296
566 1724
567 11060
568 74527
569 533046
570 3999187
571 31412182
572 257150093
573 2188063374
574 19299059271
575 176059267582
576 1657883179214
577 16077656856646
578 159383681240468
579 1559940478320274
580 13636407412137994
581 90633383188039055
582 388448193770765697
583 938734286496299738
584 1147460974872333584
585 643232739738788161
586 149935712511232791
587 13120924245803720
588 388597736374287
589 3553839992386
590 9580965988
591 8152542
592 2992
593 1
594 0
595 1
596 2
597 11
598 52
599 296
600 1724
601 11060
602 74527
603 533046
604 3999187
605 31412182
606 257150093
607 2188063396
608 19299062188
609 176059683802
610 1657946852067
611 16086812012705
612 160338342813918
613 1619668255611764
614 15712408416597885
615 129465191812255128
616 769556169605391245
617 2840336614112452047
618 5775914299796372209
619 5856959881775118568
620 2697545107390724248
621 512969028726703215
622 36440138197384812
623 874282409323378
624 6494738847568
625 14371175401
626 10255896
627 3281
628 1
629 0
630 1
631 2
632 11
633 52
634 296
635 1724
636 11060
637 74527
638 533046
639 3999187
640 31412182
641 257150093
642 2188063400
643 19299062758
644 176059762702
645 1657958757745
646 16088658358568
647 160578539247552
648 1640362817084366
649 16753128839834408
650 158558131535246011
651 1210023088877425451
652 6358517495173348145
653 20110443228945040692
654 34384169775429830316
655 28962069477515818894
656 10985313504712546115
657 1709209471937853742
658 98894673481864057
659 1929343379901608
660 11690228818554
661 21324574051
662 12819870
663 3570
664 1
665 0
666 1
667 2
668 11
669 52
670 296
671 1724
672 11060
673 74527
674 533046
675 3999187
676 31412182
677 257150093
678 2188063401
679 19299062869
680 176059777814
681 1657960976970
682 16089008519392
683 160631006728248
684 1646265278973845
685 17168625945576434
686 175441733938424408
687 1592842926338184921
688 11086783283213340425
689 51052681421704320231
690 137913561891732914820
691 198244879411735841525
692 138919902231260775081
693 43497295944157412407
694 5553230769377802381
695 262553246712813938
696 4180061623562488
697 20740297111554
698 31320054007
699 15927156
700 3894
701 1
702 0
703 1
704 2
705 11
706 52
707 296
708 1724
709 11060
710 74527
711 533046
712 3999187
713 31412182
714 257150093
715 2188063401
716 19299062891
717 176059780731
718 1657961393450
719 16089073324507
720 160641394968984
721 1647693031369942
722 17303732012420761
723 183198612034817871
724 1849275767450046644
725 15839960974030383233
726 99280522926042247924
727 398025769825927586825
728 916556430308633915965
729 1108193075495314467002
730 647157247319662350648
731 167666450096384326998
732 17613019148850538065
733 682579774201510881
734 8899180110533988
735 36294911738709
736 45555855241
737 19674690
738 4218
739 1
740 0
741 1
742 2
743 11
744 52
745 296
746 1724
747 11060
748 74527
749 533046
750 3999187
751 31412182
752 257150093
753 2188063401
754 19299062895
755 176059781301
756 1657961472350
757 16089085283795
758 160643340598513
759 1647996551349168
760 17340402062779049
761 186079013396117060
762 1984565485478598399
763 19504719815253780718
764 155207488048871739209
765 867081621804547423464
766 3012546354651884389070
767 5907247574141403833544
768 6012662185661426751637
769 2931393481927320249404
770 629881875470131868551
771 54590520139157492625
772 1739361193142100065
773 18632151136250454
774 62690354561988
775 65653413136
776 24171078
777 4579
778 1
779 0
780 1
781 2
782 11
783 52
784 296
785 1724
786 11060
787 74527
788 533046
789 3999187
790 31412182
791 257150093
792 2188063401
793 19299062896
794 176059781412
795 1657961487462
796 16089087504936
797 160643696995742
798 1648055580101734
799 17348951668957280
800 186962090076307317
801 2041911802863505150
802 21719691181788257276
803 204710155804369195399
804 1493030175848747719788
805 7375912160059690231391
806 22138066481856115269980
807 36951830203591077246987
808 31696977545680429382344
809 12925287926556161874407
810 2308686181327042372147
811 165509485455002216481
812 4348175685335576172
813 38392691504308866
814 106941179990163
815 93789734611
816 29542459
817 4940
818 1
819 0
820 1
821 2
822 11
823 52
824 296
825 1724
826 11060
827 74527
828 533046
829 3999187
830 31412182
831 257150093
832 2188063401
833 19299062896
834 176059781434
835 1657961490379
836 16089087921461
837 160643762112263
838 1648066498946689
839 17350723058328612
840 187190960572134321
841 2061823428893114799
842 22789868079431118939
843 238903237067840401617
844 2127553582900210886636
845 14062002170807613581760
846 61067185564422387164507
847 158011365104290407815721
848 224536363273828648747064
849 162524237196829835486358
850 55534813854847258449222
851 8264152909059608492395
852 491303124790538256871
853 10672356575247324097
854 77913229382442964
855 180270625255722
856 132867899456
857 35929190
858 5340
859 1
860 0
861 1
862 2
863 11
864 52
865 296
866 1724
867 11060
868 74527
869 533046
870 3999187
871 31412182
872 257150093
873 2188063401
874 19299062896
875 176059781438
876 1657961490949
877 16089088000361
878 160643774083787
879 1648068478649760
880 17351061645684150
881 187242514485439817
882 2067602934008507047
883 23210862065678788370
884 257698729859566201572
885 2627292791775541468979
886 21807112457404290374513
887 129425586227230289934038
888 491928782129922641753174
889 1095997980318234805613560
890 1326547190427346252427365
891 811337222697395117041595
892 232745606315430978230536
893 28917936178617682295951
894 1429124821279117824368
895 25738378661627687222
896 155824288342257530
897 300448782786616
898 186732038701
899 43493230
900 5740
901 1
902 0
903 1
904 2
905 11
906 52
907 296
908 1724
909 11060
910 74527
911 533046
912 3999187
913 31412182
914 257150093
915 2188063401
916 19299062896
917 176059781439
918 1657961491060
919 16089088015473
920 160643776305261
921 1648068836821177
922 17351123511881351
923 187252939158718913
924 2069037734489298212
925 23348192081148844958
926 266068950729715298828
927 2939188030969322670314
928 28747326054136413757820
929 219732362268425841357487
930 1162626577180093408133223
931 3855688375967409772483703
932 7392300956519765683516226
933 7626586658751303426670218
934 3947149643657237909130830
935 952350335784359374819562
936 99004440727417015845851
937 4076939423764342141273
938 61035158173713261413
939 307316669711836370
940 495331390686325
941 260440778676
942 52414045
943 6181
944 1
945 0
946 1
947 2
948 11
949 52
950 296
951 1724
952 11060
953 74527
954 533046
955 3999187
956 31412182
957 257150093
958 2188063401
959 19299062896
960 176059781439
961 1657961491082
962 16089088018390
963 160643776721786
964 1648068902013029
965 17351134615820540
966 187254898801412643
967 2069350662427579854
968 23386072059588952760
969 269140892181872996952
970 3096204134674825550337
971 33655455650757705102851
972 311618018773003486560361
973 2171249032426075457948523
974 10185439901577324636043928
975 29410874202097682728841732
976 48517810116174221350961748
977 42706113148673973697337255
978 18731042972322714322065460
979 3807993388278396814754161
980 331910007472998082118753
981 11414836461558459176651
982 142412455558963098949
983 598016178663259216
984 808168091581804
985 360608582211
986 62896812
987 6622
988 1
989 0
990 1
991 2
992 11
993 52
994 296
995 1724
996 11060
997 74527
998 533046
999 3999187
1000 31412182
1001 257150093
1002 2188063401
1003 19299062896
1004 176059781439
1005 1657961491086
1006 16089088018960
1007 160643776800686
1008 1648068913987046
1009 17351136605464148
1010 187255252585302164
1011 2069412499980390899
1012 23395105537389712531
1013 270086333103309626266
1014 3161023529949631807058
1015 36444047682305584038248
1016 385108992151762504734667
1017 3334406693100110734970972
1018 21002949917872523996986745
1019 86991749386605754993415729
1020 218418350689893428021545222
1021 310093325228681489214404084
1022 233116867250274536122131594
1023 86779049544651382928607623
1024 14891669282909789765514205
1025 1090442768296298884095593
1026 31389510176393995935693
1027 327158398514549944261
1028 1148812035551925664
1029 1305496663528723
1030 495835004980
1031 75168324
1032 7106
1033 1
1034 0
1035 1
1036 2
1037 11
1038 52
1039 296
1040 1724
1041 11060
1042 74527
1043 533046
1044 3999187
1045 31412182
1046 257150093
1047 2188063401
1048 19299062896
1049 176059781439
1050 1657961491087
1051 16089088019071
1052 160643776815798
1053 1648068916208575
1054 17351136964080141
1055 187255315453718729
1056 2069423939661170500
1057 23397016989501881039
1058 270334995156352328491
1059 3183321963780784834181
1060 37737701633339596411548
1061 432151248758184791998125
1062 4384633901768114371759349
1063 35118027837402632293762373
1064 198647515379453027067865412
1065 724266852642805108837971313
1066 1580011379369619185772372195
1067 1931422217858698288450928601
1068 1241483052239597608044662941
1069 392827765389670730384959198
1070 57000891679254716574635615
1071 3513347886050792420569375
1072 84833749231147562594613
1073 740401393330109683434
1074 2179783990038323440
1075 2088787125656749
1076 677235653871
1077 89486140
1078 7590
1079 1
1080 0
1081 1
1082 2
1083 11
1084 52
1085 296
1086 1724
1087 11060
1088 74527
1089 533046
1090 3999187
1091 31412182
1092 257150093
1093 2188063401
1094 19299062896
1095 176059781439
1096 1657961491087
1097 16089088019093
1098 160643776818715
1099 1648068916625100
1100 17351137029288157
1101 187255326612787693
1102 2069425980858778786
1103 23397386585562808156
1104 270392107619944071028
1105 3189821668224538884763
1106 38235292688632900964339
1107 456643478900369177517754
1108 5140744719352642434789563
1109 49481364335530174133515645
1110 363237705852522503358767738
1111 1835640439316315547397712359
1112 5878894704238517242229653089
1113 11139498264341388012897680618
1114 11732193776407209847940750252
1115 6455615867397725744602767940
1116 1738863981247665799281537981
1117 213715187394106826226035141
1118 11109023746723808651138980
1119 225473326937078272066990
1120 1651647178993295522081
1121 4087074676731679149
1122 3311481733265728
1123 919103038836
1124 106133500
1125 8119
1126 1
1127 0
1128 1
1129 2
1130 11
1131 52
1132 296
1133 1724
1134 11060
1135 74527
1136 533046
1137 3999187
1138 31412182
1139 257150093
1140 2188063401
1141 19299062896
1142 176059781439
1143 1657961491087
1144 16089088019097
1145 160643776819285
1146 1648068916704000
1147 17351137041262589
1148 187255328605000284
1149 2069426340059456521
1150 23397453918962675012
1151 270403854111548575766
1152 3191456754334495248789
1153 38396420861246601893984
1154 467171450775535213476441
1155 5581912597794003396658435
1156 61093164312207059951472094
1157 551700221443851146108045516
1158 3683725934480728387136607955
1159 16565793838924564353421545331
1160 46535943088291099890871900795
1161 76589243104637699573951154656
1162 69553274237394909543374572578
1163 32801726102752587957121218343
1164 7532336676447886527762136992
1165 785436966710552944846458144
1166 34494591027375591751730348
1167 589687251909757588681440
1168 3633592719032529795569
1169 7576009885446402809
1170 5203743719969212
1171 1239717082641
1172 125430500
1173 8648
1174 1
1175 0
1176 1
1177 2
1178 11
1179 52
1180 296
1181 1724
1182 11060
1183 74527
1184 533046
1185 3999187
1186 31412182
1187 257150093
1188 2188063401
1189 19299062896
1190 176059781439
1191 1657961491087
1192 16089088019098
1193 160643776819396
1194 1648068916719112
1195 17351137043484118
1196 187255328963717086
1197 2069426403231278923
1198 23397465797388655997
1199 270406079221089361337
1200 3191819314608652054737
1201 38441058667907958737635
1202 470961847447428157237624
1203 5793634141656273350287188
1204 68674634647122105733686171
1205 722522677104712722030569879
1206 6061459389319403132778736644
1207 36586133423423703797276686317
1208 145978466373889286165101491651
1209 359370060874630379079457864524
1210 513852668185872231408009247473
1211 402720892489761263134719589182
1212 162980624153988812691145830645
1213 31952336619929408011792477742
1214 2831390664598454547501822431
1215 105248233900910403260079491
1216 1518419453967432731735352
1217 7887500186552733508756
1218 13889304551025197211
1219 8108141287135846
1220 1662344490832
1221 147727972
1222 9224
1223 1
1224 0
1225 1
1226 2
1227 11
1228 52
1229 296
1230 1724
1231 11060
1232 74527
1233 533046
1234 3999187
1235 31412182
1236 257150093
1237 2188063401
1238 19299062896
1239 176059781439
1240 1657961491087
1241 16089088019098
1242 160643776819418
1243 1648068916722029
1244 17351137043900643
1245 187255329028928248
1246 2069426414404927383
1247 23397467867844601690
1248 270406478696998741203
1249 3191891922633946775730
1250 38451829545850214368078
1251 472121632873031352132655
1252 5878377161910891419521900
1253 72732024226712771784181333
1254 847147364568525150125724626
1255 8474335098639681628493945139
1256 65489553652556030167369961515
1257 355587228814044102809300770570
1258 1256127046805017880898756967742
1259 2708641686723308906421133529791
1260 3366306330291508171492773549012
1261 2278986742562669920967922984934
1262 792427509153179861859234879867
1263 132824100198062413466398364965
1264 10017877654489991719602164436
1265 315733947003824882289172163
1266 3851549114579630993997935
1267 16901690597514299175131
1268 25194481930538565865
1269 12530740859025082
1270 2216454855423
1271 173419740
1272 9800
1273 1
1274 0
1275 1
1276 2
1277 11
1278 52
1279 296
1280 1724
1281 11060
1282 74527
1283 533046
1284 3999187
1285 31412182
1286 257150093
1287 2188063401
1288 19299062896
1289 176059781439
1290 1657961491087
1291 16089088019098
1292 160643776819422
1293 1648068916722599
1294 17351137043979543
1295 187255329040902746
1296 2069426416397742074
1297 23397468228706684930
1298 270406548397042080815
1299 3191905412430493502475
1300 38454140399869074796909
1301 472427973904252325076716
1302 5907053949840096161242034
1303 74536332803438008762570653
1304 921428496584926566410441313
1305 10438577350883861623162271347
1306 98283263607607070615878576417
1307 694729505046063085345605595039
1308 3380478676086979719189836606410
1309 10556623056762988596727095986309
1310 19935790671012770810226187018145
1311 21547038988184718754651308243431
1312 12613139171109904103115249692536
1313 3772746762394578672858112831666
1314 541415176878694658907027675990
1315 34809661925354839787035727387
1316 931774778434430505455510738
1317 9628768993630156708895194
1318 35768528908562824618321
1319 45235441854018577921
1320 19213772680077795
1321 2939207248848
1322 202936500
1323 10425
1324 1
1325 0