1 1
2 0
3 1
4 0
5 0
6 1
7 0
8 0
9 1
10 2
11 0
12 0
13 1
14 2
15 3
16 0
17 0
18 1
19 4
20 5
21 6
22 0
23 0
24 1
25 6
26 9
27 10
28 11
29 0
30 0
31 1
32 11
33 18
34 21
35 22
36 23
37 0
38 0
39 1
40 18
41 35
42 42
43 45
44 46
45 47
46 0
47 0
48 1
49 37
50 75
51 94
52 101
53 104
54 105
55 106
56 0
57 0
58 1
59 66
60 159
61 204
62 223
63 230
64 233
65 234
66 235
67 0
68 0
69 1
70 135
71 355
72 473
73 520
74 539
75 546
76 549
77 550
78 551
79 0
80 0
81 1
82 265
83 802
84 1098
85 1223
86 1270
87 1289
88 1296
89 1299
90 1300
91 1301
92 0
93 0
94 1
95 552
96 1858
97 2633
98 2954
99 3081
100 3128
101 3147
102 3154
103 3157
104 3158
105 3159
106 0
107 0
108 1
109 1132
110 4347
111 6353
112 7208
113 7536
114 7663
115 7710
116 7729
117 7736
118 7739
119 7740
120 7741
121 0
122 0
123 1
124 2410
125 10359
126 15641
127 17905
128 18785
129 19115
130 19242
131 19289
132 19308
133 19315
134 19318
135 19319
136 19320
137 0
138 0
139 1
140 5098
141 24894
142 38789
143 44863
144 47207
145 48094
146 48424
147 48551
148 48598
149 48617
150 48624
151 48627
152 48628
153 48629
154 0
155 0
156 1
157 11020
158 60523
159 97416
160 113738
161 120074
162 122443
163 123332
164 123662
165 123789
166 123836
167 123855
168 123862
169 123865
170 123866
171 123867
172 0
173 0
174 1
175 23846
176 148284
177 246410
178 290605
179 307739
180 314155
181 316531
182 317420
183 317750
184 317877
185 317924
186 317943
187 317950
188 317953
189 317954
190 317955
191 0
192 0
193 1
194 52233
195 366319
196 628726
197 748711
198 795426
199 812822
200 819263
201 821641
202 822530
203 822860
204 822987
205 823034
206 823053
207 823060
208 823063
209 823064
210 823065
211 0
212 0
213 1
214 114796
215 910726
216 1614292
217 1941592
218 2069248
219 2116779
220 2134255
221 2140703
222 2143081
223 2143970
224 2144300
225 2144427
226 2144474
227 2144493
228 2144500
229 2144503
230 2144504
231 2144505
232 0
233 0
234 1
235 254371
236 2278658
237 4171955
238 5067433
239 5418014
240 5548210
241 5596003
242 5613504
243 5619954
244 5622332
245 5623221
246 5623551
247 5623678
248 5623725
249 5623744
250 5623751
251 5623754
252 5623755
253 5623756
254 0
255 0
256 1
257 565734
258 5731580
259 10839366
260 13297590
261 14263084
262 14621429
263 14752441
264 14800314
265 14817822
266 14824272
267 14826650
268 14827539
269 14827869
270 14827996
271 14828043
272 14828062
273 14828069
274 14828072
275 14828073
276 14828074
277 0
278 0
279 1
280 1265579
281 14490245
282 28308678
283 35074788
284 37742929
285 38732074
286 39092963
287 39224237
288 39272135
289 39289645
290 39296095
291 39298473
292 39299362
293 39299692
294 39299819
295 39299866
296 39299885
297 39299892
298 39299895
299 39299896
300 39299897
301 0
302 0
303 1
304 2841632
305 36797588
306 74266477
307 92939166
308 100331646
309 103071235
310 104068164
311 104429869
312 104561223
313 104609128
314 104626638
315 104633088
316 104635466
317 104636355
318 104636685
319 104636812
320 104636859
321 104636878
322 104636885
323 104636888
324 104636889
325 104636890
326 0
327 0
328 1
329 6408674
330 93839412
331 195667533
332 247317085
333 267854040
334 275461629
335 278224962
336 279224435
337 279586402
338 279717781
339 279765688
340 279783198
341 279789648
342 279792026
343 279792915
344 279793245
345 279793372
346 279793419
347 279793438
348 279793445
349 279793448
350 279793449
351 279793450
352 0
353 0
354 1
355 14502229
356 240215803
357 517504253
358 660681399
359 717863832
360 739045541
361 746724948
362 749496069
363 750496358
364 750858405
365 750989791
366 751037698
367 751055208
368 751061658
369 751064036
370 751064925
371 751065255
372 751065382
373 751065429
374 751065448
375 751065455
376 751065458
377 751065459
378 751065460
379 0
380 0
381 1
382 32935002
383 617105614
384 1373640355
385 1771321949
386 1930888297
387 1989998264
388 2011396516
389 2019099687
390 2021873352
391 2022873903
392 2023235975
393 2023367363
394 2023415270
395 2023432780
396 2023439230
397 2023441608
398 2023442497
399 2023442827
400 2023442954
401 2023443001
402 2023443020
403 2023443027
404 2023443030
405 2023443031
406 2023443032
407 0
408 0
409 1
410 75021750
411 1590507121
412 3658205088
413 4764829720
414 5210968114
415 5376281289
416 5436041215
417 5457511378
418 5465222337
419 5467996818
420 5468997449
421 5469359528
422 5469490916
423 5469538823
424 5469556333
425 5469562783
426 5469565161
427 5469566050
428 5469566380
429 5469566507
430 5469566554
431 5469566573
432 5469566580
433 5469566583
434 5469566584
435 5469566585
436 0
437 0
438 1
439 171404424
440 4111846763
441 9772510063
442 12857155911
443 14106844554
444 14570083815
445 14737342992
446 14797319831
447 14818813762
448 14826527265
449 14829302008
450 14830302664
451 14830664745
452 14830796133
453 14830844040
454 14830861550
455 14830868000
456 14830870378
457 14830871267
458 14830871597
459 14830871724
460 14830871771
461 14830871790
462 14830871797
463 14830871800
464 14830871801
465 14830871802
466 0
467 0
468 1
469 392658842
470 10660307791
471 26181295237
472 34793296227
473 38299775268
474 39600259234
475 40069309027
476 40237219598
477 40297268368
478 40318770087
479 40326484406
480 40329259229
481 40330259892
482 40330621973
483 40330753361
484 40330801268
485 40330818778
486 40330825228
487 40330827606
488 40330828495
489 40330828825
490 40330828952
491 40330828999
492 40330829018
493 40330829025
494 40330829028
495 40330829029
496 40330829030
497 0
498 0
499 1
500 901842517
501 27711253769
502 70330621171
503 94410222996
504 104264700475
505 107921844771
506 109239645606
507 109710646611
508 109878774188
509 109938846726
510 109960350989
511 109968065570
512 109970840418
513 109971841083
514 109972203164
515 109972334552
516 109972382459
517 109972399969
518 109972406419
519 109972408797
520 109972409686
521 109972410016
522 109972410143
523 109972410190
524 109972410209
525 109972410216
526 109972410219
527 109972410220
528 109972410221
529 0
530 0
531 1
532 2076217086
533 72214088660
534 189404504484
535 256826514689
536 284562274145
537 294863075453
538 298571735612
539 299895365475
540 300367018244
541 300535217756
542 300595298082
543 300616803161
544 300624517822
545 300627292677
546 300628293342
547 300628655423
548 300628786811
549 300628834718
550 300628852228
551 300628858678
552 300628861056
553 300628861945
554 300628862275
555 300628862402
556 300628862449
557 300628862468
558 300628862475
559 300628862478
560 300628862479
561 300628862480
562 0
563 0
564 1
565 4790669518
566 188626236139
567 511284781972
568 700311754812
569 778483891106
570 807540426239
571 817994267704
572 821720308578
573 823045891089
574 823517760884
575 823685984164
576 823746067034
577 823767572375
578 823775287061
579 823778061918
580 823779062583
581 823779424664
582 823779556052
583 823779603959
584 823779621469
585 823779627919
586 823779630297
587 823779631186
588 823779631516
589 823779631643
590 823779631690
591 823779631709
592 823779631716
593 823779631719
594 823779631720
595 823779631721
596 0
597 0
598 1
599 11077270335
600 493782952902
601 1383249431712
602 1913868186951
603 2134481251785
604 2216558236254
605 2246068839014
606 2256574413004
607 2260306288120
608 2261632522488
609 2262104464218
610 2262272695286
611 2262332778972
612 2262354284393
613 2262361999086
614 2262364773943
615 2262365774608
616 2262366136689
617 2262366268077
618 2262366315984
619 2262366333494
620 2262366339944
621 2262366342322
622 2262366343211
623 2262366343541
624 2262366343668
625 2262366343715
626 2262366343734
627 2262366343741
628 2262366343744
629 2262366343745
630 2262366343746
631 0
632 0
633 1
634 25664800714
635 1295297588128
636 3750144700757
637 5241384538517
638 5864753262361
639 6096901778577
640 6180324570241
641 6209988936566
642 6220511909787
643 6224245737921
644 6225572189319
645 6226044154817
646 6226212388429
647 6226272472377
648 6226293977823
649 6226301692518
650 6226304467375
651 6226305468040
652 6226305830121
653 6226305961509
654 6226306009416
655 6226306026926
656 6226306033376
657 6226306035754
658 6226306036643
659 6226306036973
660 6226306037100
661 6226306037147
662 6226306037166
663 6226306037173
664 6226306037176
665 6226306037177
666 6226306037178
667 0
668 0
669 1
670 59574334817
671 3404490780161
672 10187187249206
673 14382755719446
674 16146202491767
675 16803624752617
676 17039758413130
677 17123637659139
678 17153353821920
679 17163882630820
680 17167617110831
681 17168943634164
682 17169415607450
683 17169583841878
684 17169643925906
685 17169665431359
686 17169673146054
687 17169675920911
688 17169676921576
689 17169677283657
690 17169677415045
691 17169677462952
692 17169677480462
693 17169677486912
694 17169677489290
695 17169677490179
696 17169677490509
697 17169677490636
698 17169677490683
699 17169677490702
700 17169677490709
701 17169677490712
702 17169677490713
703 17169677490714
704 0
705 0
706 1
707 138533927938
708 8964747474595
709 27725075726308
710 39541524275613
711 44535605337734
712 46399519990040
713 47068733606673
714 47306220864897
715 47390254091496
716 47419987658726
717 47430518420737
718 47434253117778
719 47435579664879
720 47436051640709
721 47436219875399
722 47436279959452
723 47436301464907
724 47436309179602
725 47436311954459
726 47436312955124
727 47436313317205
728 47436313448593
729 47436313496500
730 47436313514010
731 47436313520460
732 47436313522838
733 47436313523727
734 47436313524057
735 47436313524184
736 47436313524231
737 47436313524250
738 47436313524257
739 47436313524260
740 47436313524261
741 47436313524262
742 0
743 0
744 1
745 322690700787
746 23647478933969
747 75589299137846
748 108902208585672
749 123060112204533
750 128350445230984
751 130249224327746
752 130922448298771
753 131160392736214
754 131244477777804
755 131274217181083
756 131284748594975
757 131288483363951
758 131289809918840
759 131290281895486
760 131290450130256
761 131290510214316
762 131290531719771
763 131290539434466
764 131290542209323
765 131290543209988
766 131290543572069
767 131290543703457
768 131290543751364
769 131290543768874
770 131290543775324
771 131290543777702
772 131290543778591
773 131290543778921
774 131290543779048
775 131290543779095
776 131290543779114
777 131290543779121
778 131290543779124
779 131290543779125
780 131290543779126
781 0
782 0
783 1
784 752860182166
785 62481801147341
786 206432205690066
787 300436125625821
788 340612337801091
789 355643399602970
790 361036757281298
791 362947408694513
792 363621988655741
793 363860087137782
794 363944189585259
795 363973930941669
796 363984462572591
797 363988197365335
798 363989523922768
799 363989995899676
800 363990164134471
801 363990224218533
802 363990245723988
803 363990253438683
804 363990256213540
805 363990257214205
806 363990257576286
807 363990257707674
808 363990257755581
809 363990257773091
810 363990257779541
811 363990257781919
812 363990257782808
813 363990257783138
814 363990257783265
815 363990257783312
816 363990257783331
817 363990257783338
818 363990257783341
819 363990257783342
820 363990257783343
821 0
822 0
823 1
824 1759156815134
825 165351455535782
826 564660603044025
827 830162245675716
828 944277564784998
829 987026222373845
830 1002361561817534
831 1007790042262811
832 1009704711842908
833 1010379749200687
834 1010617899502941
835 1010702007786560
836 1010731749794851
837 1010742281497708
838 1010746016298240
839 1010747342856489
840 1010747814833477
841 1010747983068279
842 1010748043152341
843 1010748064657796
844 1010748072372491
845 1010748075147348
846 1010748076148013
847 1010748076510094
848 1010748076641482
849 1010748076689389
850 1010748076706899
851 1010748076713349
852 1010748076715727
853 1010748076716616
854 1010748076716946
855 1010748076717073
856 1010748076717120
857 1010748076717139
858 1010748076717146
859 1010748076717149
860 1010748076717150
861 1010748076717151
862 0
863 0
864 1
865 4116478586883
866 438242894769226
867 1546879646912592
868 2297391935527123
869 2621809090514639
870 2743500447938727
871 2787147356964570
872 2802586540603076
873 2808026918656715
874 2809942944953057
875 2810618136373988
876 2810856304082499
877 2810940414319253
878 2810970156544574
879 2810980688271199
880 2810984423074275
881 2810985749632786
882 2810986221609799
883 2810986389844603
884 2810986449928665
885 2810986471434120
886 2810986479148815
887 2810986481923672
888 2810986482924337
889 2810986483286418
890 2810986483417806
891 2810986483465713
892 2810986483483223
893 2810986483489673
894 2810986483492051
895 2810986483492940
896 2810986483493270
897 2810986483493397
898 2810986483493444
899 2810986483493463
900 2810986483493470
901 2810986483493473
902 2810986483493474
903 2810986483493475
904 0
905 0
906 1
907 9646022938064
908 1163169707886427
909 4243782118618728
910 6367029472736257
911 7290089605417806
912 7636811598041794
913 7761153580756370
914 7805107354546532
915 7820581742210510
916 7826026140827889
917 7827942624584866
918 7828617867827449
919 7828856041372122
920 7828940152260757
921 7828969894558013
922 7828980426292426
923 7828984161096318
924 7828985487654909
925 7828985959631929
926 7828986127866733
927 7828986187950795
928 7828986209456250
929 7828986217170945
930 7828986219945802
931 7828986220946467
932 7828986221308548
933 7828986221439936
934 7828986221487843
935 7828986221505353
936 7828986221511803
937 7828986221514181
938 7828986221515070
939 7828986221515400
940 7828986221515527
941 7828986221515574
942 7828986221515593
943 7828986221515600
944 7828986221515603
945 7828986221515604
946 7828986221515605
947 0
948 0
949 1
950 22633126704463
951 3091461011836856
952 11658639999344630
953 17670095021094584
954 20298578676440383
955 21287288535081678
956 21641829367526538
957 21767077732578654
958 21811135609951892
959 21826621903052621
960 21832067658603876
961 21833984296429231
962 21834659557078164
963 21834897732575972
964 21834981843681637
965 21835011586002661
966 21835022117739618
967 21835025852543772
968 21835027179102388
969 21835027651079410
970 21835027819314214
971 21835027879398276
972 21835027900903731
973 21835027908618426
974 21835027911393283
975 21835027912393948
976 21835027912756029
977 21835027912887417
978 21835027912935324
979 21835027912952834
980 21835027912959284
981 21835027912961662
982 21835027912962551
983 21835027912962881
984 21835027912963008
985 21835027912963055
986 21835027912963074
987 21835027912963081
988 21835027912963084
989 21835027912963085
990 21835027912963086
991 0
992 0
993 1
994 53172713889998
995 8227162372221203
996 32071089039189252
997 49103650802110401
998 56594199820173987
999 59415861481014637
1000 60427628074406865
1001 60784844985886572
1002 60910401038999383
1003 60954494145746915
1004 60969984460138538
1005 60975430673169001
1006 60977347362816378
1007 60978022629301477
1008 60978260805451166
1009 60978344916628766
1010 60978374658957578
1011 60978385190695351
1012 60978388925499585
1013 60978390252058208
1014 60978390724035230
1015 60978390892270034
1016 60978390952354096
1017 60978390973859551
1018 60978390981574246
1019 60978390984349103
1020 60978390985349768
1021 60978390985711849
1022 60978390985843237
1023 60978390985891144
1024 60978390985908654
1025 60978390985915104
1026 60978390985917482
1027 60978390985918371
1028 60978390985918701
1029 60978390985918828
1030 60978390985918875
1031 60978390985918894
1032 60978390985918901
1033 60978390985918904
1034 60978390985918905
1035 60978390985918906
1036 0
1037 0
1038 1
1039 125071176763917
1040 21921834086683418
1041 88333431341077249
1042 136626836222237992
1043 157988751513918301
1044 166047611042200389
1045 168937244803055958
1046 169956909638421396
1047 170315035532404880
1048 170440695770559673
1049 170484800785144881
1050 170500292456534540
1051 170505738823634821
1052 170507655530688568
1053 170508330799126802
1054 170508568975493521
1055 170508653086694889
1056 170508682829026245
1057 170508693360764280
1058 170508697095568539
1059 170508698422127164
1060 170508698894104186
1061 170508699062338990
1062 170508699122423052
1063 170508699143928507
1064 170508699151643202
1065 170508699154418059
1066 170508699155418724
1067 170508699155780805
1068 170508699155912193
1069 170508699155960100
1070 170508699155977610
1071 170508699155984060
1072 170508699155986438
1073 170508699155987327
1074 170508699155987657
1075 170508699155987784
1076 170508699155987831
1077 170508699155987850
1078 170508699155987857
1079 170508699155987860
1080 170508699155987861
1081 170508699155987862
1082 0
1083 0
1084 1
1085 294528476482361
1086 58481806621987010
1087 243589358814157679
1088 380611323896850679
1089 441574975693608649
1090 464608473435813368
1091 472867667019941495
1092 475780604423520889
1093 476802953513613816
1094 477161387355742261
1095 477287082831114222
1096 477331191867208253
1097 477346683996082350
1098 477352130415004746
1099 477354047127894659
1100 477354722396984774
1101 477354960573423428
1102 477355044684632584
1103 477355074426964756
1104 477355084958702871
1105 477355088693507137
1106 477355090020065762
1107 477355090492042784
1108 477355090660277588
1109 477355090720361650
1110 477355090741867105
1111 477355090749581800
1112 477355090752356657
1113 477355090753357322
1114 477355090753719403
1115 477355090753850791
1116 477355090753898698
1117 477355090753916208
1118 477355090753922658
1119 477355090753925036
1120 477355090753925925
1121 477355090753926255
1122 477355090753926382
1123 477355090753926429
1124 477355090753926448
1125 477355090753926455
1126 477355090753926458
1127 477355090753926459
1128 477355090753926460
1129 0
1130 0
1131 1
1132 694349339794639
1133 156192366474590639
1134 672498170283505102
1135 1061520852086249825
1136 1235618537553392435
1137 1301497983042474609
1138 1325121793739874548
1139 1333449725006023161
1140 1336370586257550745
1141 1337393845155832142
1142 1337752383208402196
1143 1337878090592340091
1144 1337922200985450750
1145 1337937693268395035
1146 1337943139704723805
1147 1337945056419566853
1148 1337945731688873998
1149 1337945969865336420
1150 1337946053976548120
1151 1337946083718880554
1152 1337946094250618694
1153 1337946097985422962
1154 1337946099311981587
1155 1337946099783958609
1156 1337946099952193413
1157 1337946100012277475
1158 1337946100033782930
1159 1337946100041497625
1160 1337946100044272482
1161 1337946100045273147
1162 1337946100045635228
1163 1337946100045766616
1164 1337946100045814523
1165 1337946100045832033
1166 1337946100045838483
1167 1337946100045840861
1168 1337946100045841750
1169 1337946100045842080
1170 1337946100045842207
1171 1337946100045842254
1172 1337946100045842273
1173 1337946100045842280
1174 1337946100045842283
1175 1337946100045842284
1176 1337946100045842285
1177 0
1178 0
1179 1
1180 1638663224680963
1181 417612400765382272
1182 1858671526270757864
1183 2963845457731682865
1184 3461346596801524293
1185 3649898405402667202
1186 3717516948780067349
1187 3741343461183094051
1188 3749694776006726279
1189 3752618324121257408
1190 3753641891049317999
1191 3754000464341510157
1192 3754126175747021111
1193 3754170286597617649
1194 3754185778932384069
1195 3754191225374549005
1196 3754193142090043934
1197 3754193817359423014
1198 3754194055535893224
1199 3754194139647105740
1200 3754194169389438254
1201 3754194179921176401
1202 3754194183655980669
1203 3754194184982539294
1204 3754194185454516316
1205 3754194185622751120
1206 3754194185682835182
1207 3754194185704340637
1208 3754194185712055332
1209 3754194185714830189
1210 3754194185715830854
1211 3754194185716192935
1212 3754194185716324323
1213 3754194185716372230
1214 3754194185716389740
1215 3754194185716396190
1216 3754194185716398568
1217 3754194185716399457
1218 3754194185716399787
1219 3754194185716399914
1220 3754194185716399961
1221 3754194185716399980
1222 3754194185716399987
1223 3754194185716399990
1224 3754194185716399991
1225 3754194185716399992
1226 0
1227 0
1228 1
1229 3871184184258786
1230 1117743651746953270
1231 5142488994491332089
1232 8284058139439815002
1233 9706592618592766254
1234 10246587961735188043
1235 10440262358691850384
1236 10508478519895609699
1237 10532374018600633681
1238 10540733265475187119
1239 10543657723658588838
1240 10544681394804948097
1241 10545039980005924416
1242 10545165692768457232
1243 10545209803773124051
1244 10545225296125296845
1245 10545230742569414916
1246 10545232659285126875
1247 10545233334554529723
1248 10545233572731002477
1249 10545233656842215255
1250 10545233686584547794
1251 10545233697116285943
1252 10545233700851090211
1253 10545233702177648836
1254 10545233702649625858
1255 10545233702817860662
1256 10545233702877944724
1257 10545233702899450179
1258 10545233702907164874
1259 10545233702909939731
1260 10545233702910940396
1261 10545233702911302477
1262 10545233702911433865
1263 10545233702911481772
1264 10545233702911499282
1265 10545233702911505732
1266 10545233702911508110
1267 10545233702911508999
1268 10545233702911509329
1269 10545233702911509456
1270 10545233702911509503
1271 10545233702911509522
1272 10545233702911509529
1273 10545233702911509532
1274 10545233702911509533
1275 10545233702911509534