1 1
2 1
3 2
4 1
5 2
6 3
7 1
8 3
9 5
10 6
11 1
12 3
13 7
14 9
15 10
16 1
17 4
18 11
19 17
20 19
21 20
22 1
23 4
24 15
25 28
26 34
27 36
28 37
29 1
30 5
31 22
32 52
33 67
34 73
35 75
36 76
37 1
38 5
39 30
40 90
41 129
42 144
43 150
44 152
45 153
46 1
47 6
48 42
49 170
50 264
51 305
52 320
53 326
54 328
55 329
56 1
57 6
58 56
59 310
60 542
61 645
62 686
63 701
64 707
65 709
66 710
67 1
68 7
69 77
70 600
71 1161
72 1431
73 1536
74 1577
75 1592
76 1598
77 1600
78 1601
79 1
80 7
81 101
82 1149
83 2521
84 3209
85 3488
86 3593
87 3634
88 3649
89 3655
90 3657
91 3658
92 1
93 8
94 135
95 2286
96 5631
97 7422
98 8148
99 8429
100 8534
101 8575
102 8590
103 8596
104 8598
105 8599
106 1
107 8
108 176
109 4559
110 12769
111 17406
112 19328
113 20063
114 20344
115 20449
116 20490
117 20505
118 20511
119 20513
120 20514
121 1
122 9
123 231
124 9333
125 29541
126 41677
127 46757
128 48717
129 49454
130 49735
131 49840
132 49881
133 49896
134 49902
135 49904
136 49905
137 1
138 9
139 297
140 19227
141 69247
142 101045
143 114595
144 119806
145 121775
146 122512
147 122793
148 122898
149 122939
150 122954
151 122960
152 122962
153 122963
154 1
155 10
156 385
157 40332
158 164649
159 248553
160 284794
161 298791
162 304040
163 306011
164 306748
165 307029
166 307134
167 307175
168 307190
169 307196
170 307198
171 307199
172 1
173 10
174 490
175 85261
176 395713
177 617763
178 715305
179 752984
180 767112
181 772370
182 774341
183 775078
184 775359
185 775464
186 775505
187 775520
188 775526
189 775528
190 775529
191 1
192 11
193 627
194 182517
195 961050
196 1551590
197 1815059
198 1917167
199 1955293
200 1969459
201 1974719
202 1976690
203 1977427
204 1977708
205 1977813
206 1977854
207 1977869
208 1977875
209 1977877
210 1977878
211 1
212 11
213 792
214 393573
215 2354051
216 3929691
217 4644603
218 4922237
219 5025787
220 5064044
221 5078219
222 5083479
223 5085450
224 5086187
225 5086468
226 5086573
227 5086614
228 5086629
229 5086635
230 5086637
231 5086638
232 1
233 12
234 1002
235 856504
236 5812267
237 10031980
238 11978588
239 12737044
240 13019268
241 13123265
242 13161560
243 13175737
244 13180997
245 13182968
246 13183705
247 13183986
248 13184091
249 13184132
250 13184147
251 13184153
252 13184155
253 13184156
254 1
255 12
256 1255
257 1875815
258 14448971
259 25783275
260 31102527
261 33181494
262 33954238
263 34237904
264 34342032
265 34380336
266 34394513
267 34399773
268 34401744
269 34402481
270 34402762
271 34402867
272 34402908
273 34402923
274 34402929
275 34402931
276 34402932
277 1
278 13
279 1575
280 4136723
281 36145125
282 66680787
283 81259961
284 86979116
285 89102155
286 89879493
287 90163606
288 90267772
289 90306078
290 90320255
291 90325515
292 90327486
293 90328223
294 90328504
295 90328609
296 90328650
297 90328665
298 90328671
299 90328673
300 90328674
301 1
302 13
303 1958
304 9171998
305 90921745
306 173400807
307 213475866
308 229255884
309 235109534
310 237246885
311 238025665
312 238309909
313 238414084
314 238452390
315 238466567
316 238471827
317 238473798
318 238474535
319 238474816
320 238474921
321 238474962
322 238474977
323 238474983
324 238474985
325 238474986
326 1
327 14
328 2436
329 20446797
330 229873955
331 453210795
332 563652833
333 607319281
334 623507270
335 629405115
336 631547060
337 632326287
338 632610569
339 632714746
340 632753052
341 632767229
342 632772489
343 632774460
344 632775197
345 632775478
346 632775583
347 632775624
348 632775639
349 632775645
350 632775647
351 632775648
352 1
353 14
354 3010
355 45788977
356 583848474
357 1189957226
358 1495058567
359 1616201640
360 1661098342
361 1677421354
362 1683333515
363 1685476902
364 1686256260
365 1686540551
366 1686644728
367 1686683034
368 1686697211
369 1686702471
370 1686704442
371 1686705179
372 1686705460
373 1686705565
374 1686705606
375 1686705621
376 1686705627
377 1686705629
378 1686705630
379 1
380 15
381 3718
382 102991950
383 1489151072
384 3137540611
385 3982255287
386 4319154053
387 4443992233
388 4489299044
389 4505666275
390 4511583030
391 4513726864
392 4514506260
393 4514790553
394 4514894730
395 4514933036
396 4514947213
397 4514952473
398 4514954444
399 4514955181
400 4514955462
401 4514955567
402 4514955608
403 4514955623
404 4514955629
405 4514955631
406 4514955632
407 1
408 15
409 4565
410 232551157
411 3812849108
412 8304597070
413 10648108946
414 11587079019
415 11935036410
416 12061112927
417 12106554884
418 12122936431
419 12128854628
420 12130998593
421 12131777998
422 12132062291
423 12132166468
424 12132204774
425 12132218951
426 12132224211
427 12132226182
428 12132226919
429 12132227200
430 12132227305
431 12132227346
432 12132227361
433 12132227367
434 12132227369
435 12132227370
436 1
437 16
438 5604
439 527010572
440 9797293741
441 22059442199
442 28573433697
443 31195804349
444 32167780895
445 32519462904
446 32645950058
447 32691436238
448 32707822379
449 32713741023
450 32715885026
451 32716664433
452 32716948726
453 32717052903
454 32717091209
455 32717105386
456 32717110646
457 32717112617
458 32717113354
459 32717113635
460 32717113740
461 32717113781
462 32717113796
463 32717113802
464 32717113804
465 32717113805
466 1
467 16
468 6842
469 1198261194
470 25257499471
471 58789482104
472 76927715922
473 84265350240
474 86986003148
475 87969142594
476 88322065079
477 88448687403
478 88494187899
479 88510575482
480 88516494257
481 88518638269
482 88519417676
483 88519701969
484 88519806146
485 88519844452
486 88519858629
487 88519863889
488 88519865860
489 88519866597
490 88519866878
491 88519866983
492 88519867024
493 88519867039
494 88519867045
495 88519867047
496 88519867048
497 1
498 17
499 8349
500 2732940580
501 65313276578
502 157157075092
503 207746254751
504 228313865161
505 235943598914
506 238697618632
507 239684490785
508 240037824030
509 240164490577
510 240209995667
511 240226383697
512 240232302510
513 240234446524
514 240235225931
515 240235510224
516 240235614401
517 240235652707
518 240235666884
519 240235672144
520 240235674115
521 240235674852
522 240235675133
523 240235675238
524 240235675279
525 240235675294
526 240235675300
527 240235675302
528 240235675303
529 1
530 17
531 10143
532 6250953462
533 169374175458
534 421313449780
535 562628832723
536 620375063368
537 641809396675
538 649538634094
539 652303846258
540 653291959415
541 653645427834
542 653772108697
543 653817615229
544 653834003390
545 653839922212
546 653842066226
547 653842845633
548 653843129926
549 653843234103
550 653843272409
551 653843286586
552 653843291846
553 653843293817
554 653843294554
555 653843294835
556 653843294940
557 653843294981
558 653843294996
559 653843295002
560 653843295004
561 653843295005
562 1
563 18
564 12310
565 14335896112
566 440398909658
567 1132485886583
568 1527805153291
569 1690184279149
570 1750498789076
571 1772229301074
572 1779992009760
573 1782760956771
574 1783749480712
575 1784102993354
576 1784229678811
577 1784275185790
578 1784291573989
579 1784297492813
580 1784299636827
581 1784300416234
582 1784300700527
583 1784300804704
584 1784300843010
585 1784300857187
586 1784300862447
587 1784300864418
588 1784300865155
589 1784300865436
590 1784300865541
591 1784300865582
592 1784300865597
593 1784300865603
594 1784300865605
595 1784300865606
596 1
597 18
598 14883
599 32959756012
600 1147954049591
601 3051703287849
602 4159080204572
603 4616337589458
604 4786318194043
605 4847512878888
606 4869343255771
607 4877117164997
608 4879887353135
609 4880876012250
610 4881229539208
611 4881356226107
612 4881401733217
613 4881418121425
614 4881424040249
615 4881426184263
616 4881426963670
617 4881427247963
618 4881427352140
619 4881427390446
620 4881427404623
621 4881427409883
622 4881427411854
623 4881427412591
624 4881427412872
625 4881427412977
626 4881427413018
627 4881427413033
628 4881427413039
629 4881427413041
630 4881427413042
631 1
632 19
633 17977
634 75955589311
635 2999269939289
636 8242660991018
637 11348630179084
638 12638000046521
639 13117733659833
640 13290326445383
641 13351818534298
642 13373682412020
643 13381460056621
644 13384230655547
645 13385219358885
646 13385572890437
647 13385699577783
648 13385745084931
649 13385761473141
650 13385767391965
651 13385769535979
652 13385770315386
653 13385770599679
654 13385770703856
655 13385770742162
656 13385770756339
657 13385770761599
658 13385770763570
659 13385770764307
660 13385770764588
661 13385770764693
662 13385770764734
663 13385770764749
664 13385770764755
665 13385770764757
666 13385770764758
667 1
668 19
669 21637
670 175423521888
671 7853418448026
672 22312461896648
673 31034571321917
674 34674942114053
675 36030713215058
676 36518190307163
677 36691667363759
678 36753259422132
679 36775134502535
680 36782913388287
681 36785684122387
682 36786672840041
683 36787026373035
684 36787153060512
685 36787198567669
686 36787214955879
687 36787220874703
688 36787223018717
689 36787223798124
690 36787224082417
691 36787224186594
692 36787224224900
693 36787224239077
694 36787224244337
695 36787224246308
696 36787224247045
697 36787224247326
698 36787224247431
699 36787224247472
700 36787224247487
701 36787224247493
702 36787224247495
703 36787224247496
704 1
705 20
706 26015
707 405988894247
708 20606252627410
709 60523964096641
710 85045050334129
711 95335480685547
712 99171874683758
713 100550577832748
714 101040680626398
715 101214455448789
716 101276081016100
717 101297959832001
718 101305739128541
719 101308509906864
720 101309498629112
721 101309852162553
722 101309978850068
723 101310024357227
724 101310040745437
725 101310046664261
726 101310048808275
727 101310049587682
728 101310049871975
729 101310049976152
730 101310050014458
731 101310050028635
732 101310050033895
733 101310050035866
734 101310050036603
735 101310050036884
736 101310050036989
737 101310050037030
738 101310050037045
739 101310050037051
740 101310050037053
741 101310050037054
742 1
743 20
744 31185
745 941427015143
746 54173386472398
747 164496454612241
748 233508548575204
749 262629946685687
750 273498684825672
751 277402933578518
752 278789424376423
753 279280412668595
754 279454287490041
755 279515924260561
756 279537804317617
757 279545583749331
758 279548354541970
759 279549343265660
760 279549696799232
761 279549823486756
762 279549868993915
763 279549885382125
764 279549891300949
765 279549893444963
766 279549894224370
767 279549894508663
768 279549894612840
769 279549894651146
770 279549894665323
771 279549894670583
772 279549894672554
773 279549894673291
774 279549894673572
775 279549894673677
776 279549894673718
777 279549894673733
778 279549894673739
779 279549894673741
780 279549894673742
781 1
782 21
783 37338
784 2187054287111
785 142683418734085
786 447907968890078
787 642333662179844
788 724833892191512
789 755660457799215
790 766729827521539
791 770657151342429
792 772046271946443
793 772537558109090
794 772711466441616
795 772773106947658
796 772794987415502
797 772802766891439
798 772805537688672
799 772806526412809
800 772806879946419
801 772807006633945
802 772807052141104
803 772807068529314
804 772807074448138
805 772807076592152
806 772807077371559
807 772807077655852
808 772807077760029
809 772807077798335
810 772807077812512
811 772807077817772
812 772807077819743
813 772807077820480
814 772807077820761
815 772807077820866
816 772807077820907
817 772807077820922
818 772807077820928
819 772807077820930
820 772807077820931
821 1
822 21
823 44583
824 5089670925508
825 376460268458640
826 1221747761925423
827 1770028023676435
828 2003986019280807
829 2091511548139239
830 2122930958353517
831 2134068642429710
832 2138003767452898
833 2139393773917599
834 2139885160087405
835 2140059079623263
836 2140120721370460
837 2140142601973478
838 2140150381463731
839 2140153152262406
840 2140154140986674
841 2140154494520293
842 2140154621207819
843 2140154666714978
844 2140154683103188
845 2140154689022012
846 2140154691166026
847 2140154691945433
848 2140154692229726
849 2140154692333903
850 2140154692372209
851 2140154692386386
852 2140154692391646
853 2140154692393617
854 2140154692394354
855 2140154692394635
856 2140154692394740
857 2140154692394781
858 2140154692394796
859 2140154692394802
860 2140154692394804
861 2140154692394805
862 1
863 22
864 53174
865 11864191773664
866 994910094769440
867 3338071561406357
868 4885645172624241
869 5549751955989669
870 5798513641820745
871 5887789988238980
872 5919411497271871
873 5930572300710662
874 5934510056769155
875 5935900361133953
876 5936391780815367
877 5936565704086751
878 5936627346244736
879 5936649226891977
880 5936657006386824
881 5936659777185946
882 5936660765910252
883 5936661119443873
884 5936661246131399
885 5936661291638558
886 5936661308026768
887 5936661313945592
888 5936661316089606
889 5936661316869013
890 5936661317153306
891 5936661317257483
892 5936661317295789
893 5936661317309966
894 5936661317315226
895 5936661317317197
896 5936661317317934
897 5936661317318215
898 5936661317318320
899 5936661317318361
900 5936661317318376
901 5936661317318382
902 5936661317318384
903 5936661317318385
904 1
905 22
906 63261
907 27699282691917
908 2633488799116032
909 9134711658536130
910 13506715732274768
911 15393552866950468
912 16101252366081997
913 16355182133573233
914 16445055981861174
915 16476745948728971
916 16487914557481181
917 16491853199505147
918 16493243603879247
919 16493735034764017
920 16493908959276556
921 16493970601569715
922 16493992482231272
923 16494000261727561
924 16494003032526814
925 16494004021251129
926 16494004374784750
927 16494004501472276
928 16494004546979435
929 16494004563367645
930 16494004569286469
931 16494004571430483
932 16494004572209890
933 16494004572494183
934 16494004572598360
935 16494004572636666
936 16494004572650843
937 16494004572656103
938 16494004572658074
939 16494004572658811
940 16494004572659092
941 16494004572659197
942 16494004572659238
943 16494004572659253
944 16494004572659259
945 16494004572659261
946 16494004572659262
947 1
948 23
949 75175
950 64766059980194
951 6981177144226266
952 25034886970892504
953 37396424967437601
954 42761899386298950
955 44777062146257449
956 45500010331309276
957 45755705624787839
958 45845782033168761
959 45877495132976865
960 45888666373126976
961 45892605313059148
962 45893995750944979
963 45894487185565275
964 45894661110488602
965 45894722752825984
966 45894744633492135
967 45894752412988871
968 45894755183788162
969 45894756172512479
970 45894756526046100
971 45894756652733626
972 45894756698240785
973 45894756714628995
974 45894756720547819
975 45894756722691833
976 45894756723471240
977 45894756723755533
978 45894756723859710
979 45894756723898016
980 45894756723912193
981 45894756723917453
982 45894756723919424
983 45894756723920161
984 45894756723920442
985 45894756723920547
986 45894756723920588
987 45894756723920603
988 45894756723920609
989 45894756723920611
990 45894756723920612
991 1
992 23
993 89134
994 151650529345538
995 18532943247417204
996 68709520535139318
997 103688778497464388
998 118958853831024661
999 124701974733508804
1000 126762112618288057
1001 127490275129538231
1002 127746569398105569
1003 127836714308704422
1004 127868435215056795
1005 127879607341202026
1006 127883546381144028
1007 127884936830233219
1008 127885428266094670
1009 127885602191153171
1010 127885663833504869
1011 127885685714172462
1012 127885693493669329
1013 127885696264468629
1014 127885697253192946
1015 127885697606726567
1016 127885697733414093
1017 127885697778921252
1018 127885697795309462
1019 127885697801228286
1020 127885697803372300
1021 127885697804151707
1022 127885697804436000
1023 127885697804540177
1024 127885697804578483
1025 127885697804592660
1026 127885697804597920
1027 127885697804599891
1028 127885697804600628
1029 127885697804600909
1030 127885697804601014
1031 127885697804601055
1032 127885697804601070
1033 127885697804601076
1034 127885697804601078
1035 127885697804601079
1036 1
1037 24
1038 105558
1039 355573306681363
1040 49266293770942100
1041 188833824939840476
1042 287889502285252997
1043 331382260939854368
1044 347763415519249355
1045 353639144112604049
1046 355714675501787274
1047 356444608217341618
1048 356701105189798990
1049 356791273237455450
1050 356822996775310616
1051 356834169199366197
1052 356838108272819954
1053 356839498725644671
1054 356839990161916910
1055 356840164087019634
1056 356840225729375926
1057 356840247610043966
1058 356840255389540871
1059 356840258160340173
1060 356840259149064490
1061 356840259502598111
1062 356840259629285637
1063 356840259674792796
1064 356840259691181006
1065 356840259697099830
1066 356840259699243844
1067 356840259700023251
1068 356840259700307544
1069 356840259700411721
1070 356840259700450027
1071 356840259700464204
1072 356840259700469464
1073 356840259700471435
1074 356840259700472172
1075 356840259700472453
1076 356840259700472558
1077 356840259700472599
1078 356840259700472614
1079 356840259700472620
1080 356840259700472622
1081 356840259700472623
1082 1
1083 24
1084 124754
1085 834788218860205
1086 131134913220102250
1087 519645698498582239
1088 800359938542805716
1089 924330903139752779
1090 971091836275094001
1091 987863866218087516
1092 993785021832217922
1093 995865782329149933
1094 996596314482179302
1095 996852879970454754
1096 996943055825018509
1097 996974780248876909
1098 996985952772942443
1099 996989891857599560
1100 996991282311665432
1101 996991773748072845
1102 996991947673189885
1103 996992009315547619
1104 996992031196215790
1105 996992038975712704
1106 996992041746512006
1107 996992042735236323
1108 996992043088769944
1109 996992043215457470
1110 996992043260964629
1111 996992043277352839
1112 996992043283271663
1113 996992043285415677
1114 996992043286195084
1115 996992043286479377
1116 996992043286583554
1117 996992043286621860
1118 996992043286636037
1119 996992043286641297
1120 996992043286643268
1121 996992043286644005
1122 996992043286644286
1123 996992043286644391
1124 996992043286644432
1125 996992043286644447
1126 996992043286644453
1127 996992043286644455
1128 996992043286644456
1129 1
1130 25
1131 147273
1132 1962277686653767
1133 349481917948820162
1134 1431773941395226684
1135 2227845937789947711
1136 2581465125634491379
1137 2715047288821458533
1138 2762960071921952040
1139 2779866115145072889
1140 2785802710759213510
1141 2787885242937528949
1142 2788615977838911330
1143 2788872566465476884
1144 2788962744951573104
1145 2788994469673342382
1146 2789005642230919675
1147 2789009581319312318
1148 2789010971773788978
1149 2789011463210240614
1150 2789011637135362248
1151 2789011698777720429
1152 2789011720658388638
1153 2789011728437885554
1154 2789011731208684856
1155 2789011732197409173
1156 2789011732550942794
1157 2789011732677630320
1158 2789011732723137479
1159 2789011732739525689
1160 2789011732745444513
1161 2789011732747588527
1162 2789011732748367934
1163 2789011732748652227
1164 2789011732748756404
1165 2789011732748794710
1166 2789011732748808887
1167 2789011732748814147
1168 2789011732748816118
1169 2789011732748816855
1170 2789011732748817136
1171 2789011732748817241
1172 2789011732748817282
1173 2789011732748817297
1174 2789011732748817303
1175 2789011732748817305
1176 2789011732748817306
1177 1
1178 25
1179 173525
1180 4618046220196281
1181 932493168044229863
1182 3949641582938834457
1183 6208715704718221301
1184 7218087099587746085
1185 7599966285420056241
1186 7736942000461275895
1187 7785250018239426239
1188 7802201634155090951
1189 7808143463568543914
1190 7810226595328411283
1191 7810957398749735157
1192 7811213995183313004
1193 7811304174555414603
1194 7811335899377193858
1195 7811347071945974511
1196 7811351011035608309
1197 7811352401490220143
1198 7811352892926686095
1199 7811353066851809171
1200 7811353128494167483
1201 7811353150374835701
1202 7811353158154332617
1203 7811353160925131919
1204 7811353161913856236
1205 7811353162267389857
1206 7811353162394077383
1207 7811353162439584542
1208 7811353162455972752
1209 7811353162461891576
1210 7811353162464035590
1211 7811353162464814997
1212 7811353162465099290
1213 7811353162465203467
1214 7811353162465241773
1215 7811353162465255950
1216 7811353162465261210
1217 7811353162465263181
1218 7811353162465263918
1219 7811353162465264199
1220 7811353162465264304
1221 7811353162465264345
1222 7811353162465264360
1223 7811353162465264366
1224 7811353162465264368
1225 7811353162465264369
1226 1
1227 26
1228 204226
1229 10880477010730993
1230 2490917331174845261
1231 10907747770553100436
1232 17322605566226124497
1233 20205660179989711608
1234 21298111851560633835
1235 21689987018164720043
1236 21828128067643689726
1237 21876570553471731701
1238 21893537624213947195
1239 21899481225772135827
1240 21901564560293978418
1241 21902295386853955850
1242 21902551985919074281
1243 21902642165589086881
1244 21902673890444377895
1245 21902685063016894074
1246 21902689002106938660
1247 21902690392561594717
1248 21902690883998065263
1249 21902691057923188786
1250 21902691119565547136
1251 21902691141446215356
1252 21902691149225712272
1253 21902691151996511574
1254 21902691152985235891
1255 21902691153338769512
1256 21902691153465457038
1257 21902691153510964197
1258 21902691153527352407
1259 21902691153533271231
1260 21902691153535415245
1261 21902691153536194652
1262 21902691153536478945
1263 21902691153536583122
1264 21902691153536621428
1265 21902691153536635605
1266 21902691153536640865
1267 21902691153536642836
1268 21902691153536643573
1269 21902691153536643854
1270 21902691153536643959
1271 21902691153536644000
1272 21902691153536644015
1273 21902691153536644021
1274 21902691153536644023
1275 21902691153536644024