0 0
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 1
13 2
14 2
15 0
16 1
17 1
18 3
19 3
20 2
21 0
22 1
23 1
24 4
25 4
26 5
27 3
28 0
29 1
30 1
31 5
32 5
33 10
34 8
35 4
36 0
37 1
38 1
39 6
40 6
41 17
42 15
43 13
44 5
45 0
46 1
47 1
48 7
49 7
50 26
51 24
52 34
53 21
54 7
55 0
56 1
57 1
58 8
59 8
60 37
61 35
62 73
63 55
64 34
65 9
66 0
67 1
68 1
69 9
70 9
71 50
72 48
73 136
74 113
75 117
76 55
77 12
78 0
79 1
80 1
81 10
82 10
83 65
84 63
85 229
86 201
87 316
88 199
89 89
90 16
91 0
92 1
93 1
94 11
95 11
96 82
97 80
98 358
99 325
100 715
101 525
102 406
103 144
104 21
105 0
106 1
107 1
108 12
109 12
110 101
111 99
112 529
113 491
114 1422
115 1141
116 1377
117 714
118 233
119 28
120 0
121 1
122 1
123 13
124 13
125 122
126 120
127 748
128 705
129 2569
130 2179
131 3776
132 2416
133 1417
134 377
135 37
136 0
137 1
138 1
139 14
140 14
141 145
142 143
143 1021
144 973
145 4312
146 3795
147 8857
148 6420
149 6033
150 2548
151 610
152 49
153 0
154 1
155 1
156 15
157 15
158 170
159 168
160 1354
161 1301
162 6831
163 6169
164 18474
165 14496
166 20021
167 11041
168 4965
169 987
170 65
171 0
172 1
173 1
174 16
175 16
176 197
177 195
178 1753
179 1695
180 10330
181 9505
182 35201
183 29134
184 55321
185 35876
186 26548
187 9061
188 1597
189 86
190 0
191 1
192 1
193 17
194 17
195 226
196 224
197 2224
198 2161
199 15037
200 14031
201 62452
202 53664
203 133113
204 95833
205 106525
206 50197
207 17443
208 2584
209 114
210 0
211 1
212 1
213 18
214 18
215 257
216 255
217 2773
218 2705
219 21204
220 19999
221 104601
222 92376
223 287777
224 222412
225 346422
226 199401
227 117233
228 32148
229 4181
230 151
231 0
232 1
233 1
234 19
235 19
236 290
237 288
238 3406
239 3333
240 29107
241 27685
242 167102
243 150640
244 571573
245 464513
246 960925
247 630319
248 568501
249 227336
250 61390
251 6765
252 200
253 0
254 1
255 1
256 20
257 20
258 325
259 323
260 4129
261 4051
262 39046
263 37389
264 256609
265 235026
266 1060041
267 893836
268 2355880
269 1689997
270 2174365
271 1103530
272 519129
273 113887
274 10946
275 265
276 0
277 1
278 1
279 21
280 21
281 362
282 360
283 4948
284 4865
285 51345
286 49435
287 381096
288 353424
289 1858121
290 1611001
291 5236533
292 4003881
293 6948887
294 4128336
295 3041906
296 1026577
297 216318
298 17711
299 351
300 0
301 1
302 1
303 22
304 22
305 401
306 399
307 5869
308 5781
309 66352
310 64171
311 549977
312 515164
313 3106993
314 2752388
315 10751050
316 8616097
317 19311553
318 12790904
319 13676509
320 6086151
321 2303852
322 403051
323 28657
324 465
325 0
326 1
327 1
328 23
329 23
330 442
331 440
332 6898
333 6805
334 84439
335 81969
336 774226
337 731136
338 4991637
339 4497697
340 20674357
341 17170051
342 48022633
343 34386928
344 50332206
345 26944381
346 16313060
347 4625437
348 762841
349 46368
350 616
351 0
352 1
353 1
354 24
355 24
356 485
357 483
358 8041
359 7943
360 106002
361 103225
362 1066497
363 1013910
364 7749113
365 7078228
366 37637340
367 32134389
368 109121501
369 82781406
370 158496305
371 96485215
372 86187390
373 33472661
374 10241985
375 1425471
376 75025
377 816
378 0
379 1
380 1
381 25
382 25
383 530
384 528
385 9304
386 9201
387 131461
388 128359
389 1441244
390 1377856
391 11677561
392 10785881
393 65406445
394 57079357
395 230170315
396 182451560
397 440819794
398 294406977
399 365116346
400 175342795
401 87651451
402 20805600
403 2691574
404 121393
405 1081
406 0
407 1
408 1
409 26
410 26
411 577
412 575
413 10693
414 10585
415 161260
416 157815
417 1914841
418 1839264
419 17145921
420 15982876
421 109218718
422 97008601
423 456145777
424 374152636
425 1108385061
426 793055287
427 1302357368
428 725728711
429 544068721
430 183676365
431 45593377
432 5039254
433 196418
434 1432
435 0
436 1
437 1
438 27
439 27
440 626
441 624
442 12214
443 12101
444 195867
445 192061
446 2505702
447 2416464
448 24604373
449 23112193
450 176177325
451 158751447
452 857362013
453 722589624
454 2564007854
455 1933637101
456 4050159552
457 2513752121
458 2652299637
459 1138244160
460 471729916
461 93464385
462 9500193
463 317811
464 1897
465 0
466 1
467 1
468 28
469 28
470 677
471 675
472 13873
473 13755
474 235774
475 231589
476 3234401
477 3129946
478 34595497
479 32708732
480 275712592
481 251420701
482 1539847933
483 1326518258
484 5530828681
485 4345849311
486 11266302170
487 7578317377
488 10713265921
489 5445217323
490 3439755121
491 1006033276
492 203179108
493 17809336
494 514229
495 2513
496 0
497 1
498 1
499 29
500 29
501 730
502 728
503 15676
504 15553
505 281497
506 276915
507 4123792
508 4002480
509 47766153
510 45411193
511 420113605
512 386941009
513 2658642751
514 2331738976
515 11242714770
516 9127221265
517 28578239030
518 20444756071
519 37244491255
520 21412374336
521 19291826170
522 7373533681
523 2542325945
524 419450917
525 33539833
526 832040
527 3329
528 0
529 1
530 1
531 30
532 30
533 785
534 783
535 17629
536 17501
537 333576
538 328579
539 5199129
540 5059236
541 64880081
542 61974676
543 625135410
544 580652817
545 4434513665
546 3947487840
547 21716622509
548 18102099367
549 67092533796
550 50368350275
551 114596658801
552 72255015945
553 88219879489
554 40768820898
555 21776774886
556 5501896296
557 906180817
558 62928201
559 1346269
560 4410
561 0
562 1
563 1
564 31
565 31
566 842
567 840
568 19738
569 19605
570 392575
571 387145
572 6488186
573 6327904
574 86831221
575 83284001
576 910686853
577 851996971
578 7174640017
579 6466768736
580 40131061966
581 34184193597
582 147481810268
583 115057483861
584 318706478641
585 215713862880
586 342778738672
587 182012260609
588 140488000513
589 47680957207
590 13717663001
591 1880982776
592 118428835
593 2178309
594 5842
595 0
596 1
597 1
598 32
599 32
600 901
601 899
602 22009
603 21871
604 459082
605 453201
606 8021377
607 7838814
608 114657753
609 110367748
610 1301604100
611 1225284997
612 11297848573
613 10291211494
614 71339159649
615 61870960351
616 306364454102
617 246570006541
618 814237626817
619 582630092055
620 1166411344081
621 687539634760
622 727171410248
623 304673572456
624 138034182997
625 30051807425
626 4044174185
627 222324436
628 3524578
629 7739
630 0
631 1
632 1
633 33
634 33
635 962
636 960
637 24448
638 24305
639 533709
640 527359
641 9831876
642 9625056
643 149556857
644 144413017
645 1828514877
646 1730560101
647 17365024883
648 15961080888
649 122549533106
650 107902813441
651 605913417330
652 500295332867
653 1935365632851
654 1447782340128
655 3556139615326
656 2271735287601
657 3157263663993
658 1544317964361
659 1024184824489
660 307862518128
661 74090211301
662 8430111921
663 418214706
664 5702887
665 10252
666 0
667 1
668 1
669 34
670 34
671 1025
672 1023
673 27061
674 26913
675 617092
676 610255
677 11955737
678 11722600
679 192900193
680 186780908
681 2528798470
682 2404553929
683 26115366001
684 24191101796
685 204213271285
686 182125235415
687 1147893323120
688 968195467231
689 4323286551025
690 3352891895301
691 9885909005665
692 6727637491246
693 11879827303690
694 6530635451512
695 5999383542593
696 2273203007705
697 875886055189
698 163976700126
699 18057679516
700 785402143
701 9227465
702 13581
703 0
704 1
705 1
706 35
707 35
708 1090
709 1088
710 29854
711 29701
712 709891
713 702549
714 14432014
715 14170416
716 246250101
717 239022721
718 3447646525
719 3291744127
720 38509180165
721 35912806120
722 331160757774
723 298597304557
724 2093633274296
725 1797784174705
726 9150572220301
727 7310499114240
728 25406323233604
729 18187625708353
730 39700165860641
731 23883764220091
732 29102912610697
733 13081715125136
734 7473967343879
735 1985209291765
736 400502863930
737 37764621869
738 1476968554
739 14930352
740 17991
741 0
742 1
743 1
744 36
745 36
746 1157
747 1155
748 32833
749 32675
750 812790
751 804925
752 17302881
753 17010594
754 311376521
755 302896876
756 4639229688
757 4445517741
758 55777979357
759 52324147386
760 524037880121
761 476995959007
762 3691799964018
763 3218678535161
764 18474195983361
765 15128845425795
766 61026307047217
767 45522960271764
768 120078690408108
769 77560152019032
770 121070008324501
771 61932982727601
772 49539386305105
773 16936605878424
774 5563178849262
775 893973711931
776 80660829985
777 2774421135
778 24157817
779 23833
780 0
781 1
782 1
783 37
784 37
785 1226
786 1224
787 36004
788 35841
789 926497
790 918091
791 20613752
792 20288464
793 390274633
794 380386553
795 6167975125
796 5929445497
797 79482650983
798 74947169264
799 811097337394
800 744371488401
801 6316245499502
802 5578964753311
803 35773890898447
804 29912440118400
805 138226778771746
806 106670274150385
807 333635093932153
808 228137417505901
809 443429461958297
810 250717469504600
811 268456848947785
812 110653104543681
813 54590974414858
814 12787141805779
815 2166491019776
816 169116166992
817 5216307805
818 39088169
819 31572
820 0
821 1
822 1
823 38
824 38
825 1297
826 1295
827 39373
828 39205
829 1051744
830 1042779
831 24413401
832 24052716
833 485183217
834 473718052
835 8109959962
836 7818672001
837 111580535233
838 105694554568
839 1230407289981
840 1137316275271
841 10516670408540
842 9394083978907
843 66750996656881
844 56811168372033
845 297384919908481
846 236083253607226
847 861678797775278
848 617204806766536
849 1459131910605649
850 892861838069993
851 1234583847465101
852 586499757159106
853 409396805565976
854 126030208492847
855 35364282387337
856 4870371423585
857 360407941809
858 9800231959
859 63245986
860 41824
861 0
862 1
863 1
864 39
865 39
866 1370
867 1368
868 42946
869 42773
870 1189287
871 1179745
872 28754082
873 28355520
874 598603733
875 585379873
876 10554425685
877 10201426899
878 154502275001
879 146945921616
880 1832546490350
881 1704615703165
882 17085368232660
883 15411467648141
884 120485660449545
885 104113165523616
886 611374823808760
887 497073237877761
888 2088530527001985
889 1554410145152607
890 4382779181389753
891 2857727700478920
892 4955284233560299
893 2628244703370501
894 2478044623257666
895 934764222654553
896 399073426782430
897 82286029683936
898 11726428810811
899 757125497953
900 18423344550
901 102334155
902 55405
903 0
904 1
905 1
906 40
907 40
908 1445
909 1443
910 46729
911 46551
912 1339906
913 1329769
914 33691649
915 33252646
916 733320121
917 718142516
918 13605418540
919 13180662037
920 211239345565
921 201634775150
922 2683862291089
923 2510457406047
924 27143907548846
925 24694739118085
926 211077779659201
927 184803841098735
928 1207096904577169
929 1001563753223008
930 4788071158654096
931 3679475582880136
932 12170173443004277
933 8357297581897121
934 17737720344773689
935 10264909680728220
936 12596555944155610
937 5546954663379739
938 3385827549071489
939 936802433864787
940 224972836129801
941 26518348137701
942 1610747934228
943 34617003682
944 165580141
945 73396
946 0
947 1
948 1
949 41
950 41
951 1522
952 1520
953 50728
954 50545
955 1504405
956 1493655
957 39285676
958 38803584
959 892419321
960 875079001
961 17383560973
962 16875819661
963 285443211547
964 273347059336
965 3870375547026
966 3638282654017
967 42254263832618
968 38731952759611
969 359930049161131
970 318746023371360
971 2298621632520262
972 1940787976081969
973 10450183173120953
974 8250556725952657
975 31564041158637001
976 22623420829911776
977 57593334164833325
978 35751864316352689
979 55400988407233282
980 27517030881170111
981 22888901366478100
982 7887510586802400
983 2919544195969857
984 529080460490953
985 63502515477640
986 3388909933621
987 65070265609
988 267914296
989 97229
990 0
991 1
992 1
993 42
994 42
995 1601
996 1599
997 54949
998 54761
999 1683612
1000 1672231
1001 45599577
1002 45071664
1003 1079312513
1004 1059586108
1005 22027959150
1006 21424736697
1007 381537098993
1008 366432300684
1009 5502424411589
1010 5195371653751
1011 64559640907752
1012 59573066829431
1013 598870581777777
1014 535674889712445
1015 4236967060832161
1016 3631758641325510
1017 21831857447912658
1018 17637958628599896
1019 77106211776343297
1020 57280664270204025
1021 171936838347212485
1022 113027647746052326
1023 215710371837763188
1024 117869290721570719
1025 128593804144926601
1026 52400636593675317
1027 28021384615226465
1028 6956690463835939
1029 1432123046462742
1030 144318169499316
1031 7200117234865
1032 122274355596
1033 433494437
1034 128801
1035 0
1036 1
1037 1
1038 43
1039 43
1040 1682
1041 1680
1042 59398
1043 59205
1044 1878379
1045 1866349
1046 52700726
1047 52124176
1048 1297757077
1049 1275406337
1050 27698251597
1051 26985690151
1052 504841410733
1053 486128369048
1054 7720147373806
1055 7318262888301
1056 96961023450800
1057 90002645987497
1058 974358525556261
1059 879246868260288
1060 7583225771501836
1061 6585998247086401
1062 43858614858983713
1063 36141280474052611
1064 178654677696279209
1065 136796978773896608
1066 477140092962435151
1067 328898065061769141
1068 757070641724730346
1069 446760092141005957
1070 619675782160294322
1071 287766864755856720
1072 211547066961682639
1073 66485912243490689
1074 21373611805653786
1075 3399455599075519
1076 344030925525901
1077 15166387668712
1078 229827800509
1079 701408733
1080 170625
1081 0
1082 1
1083 1
1084 44
1085 44
1086 1765
1087 1763
1088 64081
1089 63883
1090 2089582
1091 2076885
1092 60660577
1093 60032490
1094 1551879273
1095 1526650588
1096 34576804000
1097 33739588669
1098 661713853501
1099 638700925186
1100 10699914591465
1101 10179115330015
1102 143336381760650
1103 133754666890801
1104 1553069664440065
1105 1412434800909531
1106 13213884751870705
1107 11609102733122476
1108 85058087240014580
1109 71302035817704952
1110 394914222038509813
1111 310295479859319185
1112 1241949945147445409
1113 890774005211697376
1114 2429739157690886566
1115 1526952754863513563
1116 2624276326369510945
1117 1351963186344511191
1118 1313455072330436121
1119 494494630709555953
1120 232058587508614120
1121 51616377442821430
1122 9121818739267405
1123 785093362974220
1124 32189378873081
1125 431893332397
1126 1134903170
1127 226030
1128 0
1129 1
1130 1
1131 45
1132 45
1133 1850
1134 1848
1135 69004
1136 68801
1137 2318121
1138 2304739
1139 69554784
1140 68872176
1141 1846197641
1142 1817821561
1143 42871055205
1144 41892315297
1145 859705385615
1146 831598663680
1147 14661825647954
1148 13993131432337
1149 208810411393446
1150 195777259507415
1151 2429220957923751
1152 2224623144607680
1153 22469819154623434
1154 19942301683504113
1155 159783416091251001
1156 135956932002560181
1157 836945440962016057
1158 672374905980859656
1159 3054767479465346449
1160 2265857872158689025
1161 7214382058706731290
1162 4776509749211980459
1163 9954945990167546824
1164 5576831477529834672
1165 6934302894484808261
1166 3006262451703493801
1167 1956324239248819068
1168 559908682563151977
1169 156571973103412441
1170 21828856640915856
1171 1864472797128821
1172 67865667909713
1173 811757757123
1174 1836311903
1175 299426
1176 0
1177 1
1178 1
1179 46
1180 46
1181 1937
1182 1935
1183 74173
1184 73965
1185 2564920
1186 2550835
1187 79463321
1188 78723124
1189 2185647121
1190 2153837876
1191 52816019458
1192 51677226481
1193 1107733134337
1194 1073625500336
1195 19878401295181
1196 19027168241127
1197 300083736930068
1198 282556261284211
1199 3734064188665201
1200 3440827695720825
1201 37363674592549057
1202 33460358946475474
1203 291584711409415798
1204 251374383167073832
1205 1707747743047378001
1206 1398597295395377801
1207 7144597277167229245
1208 5453677835304705354
1209 20007996101133023152
1210 13838750171137895791
1211 34345246272734181065
1212 20607456454950406665
1213 31938076008575137297
1214 15491270831949917423
1215 13422317588060217930
1216 4661998743347686216
1217 1922954612312403649
1218 382688253905403796
1219 58130368034679949
1220 4269497740397001
1221 143923903161036
1222 1525507797700
1223 2971215073
1224 396655
1225 0
1226 1
1227 1
1228 47
1229 47
1230 2026
1231 2024
1232 79594
1233 79381
1234 2830927
1235 2816121
1236 90470602
1237 89669664
1238 2575603893
1239 2540058913
1240 64676949925
1241 63357812347
1242 1416271472353
1243 1375130893504
1244 26684606542734
1245 25609673763901
1246 425831644715852
1247 402507594696901
1248 5648060222953057
1249 5233545128953440
1250 60864278614984576
1251 54944025135024385
1252 518218275357248513
1253 451944521788961191
1254 3367060840649393497
1255 2804196727291218200
1256 15973265414096010035
1257 12497662529693983621
1258 52241342630770208818
1259 37495675899686469809
1260 109106504885812666726
1261 69300875646658612992
1262 130941250627041622275
1263 69546254056727527009
1264 77629295025677402062
1265 31376079589365374131
1266 18101412783948927565
1267 4711328048013829936
1268 1147620189166708517
1269 140094958584762541
1270 10107457348618325
1271 303652050511933
1272 2867166603766
1273 4807526976
1274 525456
1275 0
1276 1
1277 1
1278 48
1279 48
1280 2117
1281 2115
1282 85273
1283 85055
1284 3117114
1285 3101569
1286 102665601
1287 101800686
1288 3021910937
1289 2982310372
1290 78752168532
1291 77230523301
1292 1797562483133
1293 1748219529078
1294 35489352614081
1295 34142095896031
1296 597183637519110
1297 566449704640637
1298 8416337765474241
1299 7837829466067143
1300 97281446164802641
1301 88449913350944376
1302 898952813365785048
1303 792058074923559336
1304 6434805952690651669
1305 5438645462599801473
1306 34290911792950120201
1307 27410294053474194276
1308 129275125894990986066
1309 95767290679645337467
1310 322393795490287059457
1311 214795634625775168155
1312 485609957567490515369
1313 277851879904522833469
1314 388833743580431482236
1315 177338282045933899914
1316 137229438332305673101
1317 43914312929377995012
1318 15943545581062381169
1319 2835389750441239013
1320 370611064848995550
1321 23211961499113826
1322 643561280553857
1323 5388281150223
1324 7778742049
1325 696081