1 1
2 1
3 1
4 2
5 2
6 3
7 3
8 3
9 4
10 5
11 5
12 5
13 6
14 7
15 9
16 8
17 8
18 9
19 10
20 12
21 15
22 13
23 13
24 14
25 15
26 17
27 20
28 25
29 21
30 21
31 22
32 23
33 25
34 28
35 33
36 41
37 34
38 34
39 35
40 36
41 38
42 41
43 46
44 54
45 67
46 55
47 55
48 56
49 57
50 59
51 62
52 67
53 75
54 88
55 109
56 89
57 89
58 90
59 91
60 93
61 96
62 101
63 109
64 122
65 143
66 177
67 144
68 144
69 145
70 146
71 148
72 151
73 156
74 164
75 177
76 198
77 232
78 287
79 233
80 233
81 234
82 235
83 237
84 240
85 245
86 253
87 266
88 287
89 321
90 376
91 465
92 377
93 377
94 378
95 379
96 381
97 384
98 389
99 397
100 410
101 431
102 465
103 520
104 609
105 753
106 610
107 610
108 611
109 612
110 614
111 617
112 622
113 630
114 643
115 664
116 698
117 753
118 842
119 986
120 1219
121 987
122 987
123 988
124 989
125 991
126 994
127 999
128 1007
129 1020
130 1041
131 1075
132 1130
133 1219
134 1363
135 1596
136 1973
137 1597
138 1597
139 1598
140 1599
141 1601
142 1604
143 1609
144 1617
145 1630
146 1651
147 1685
148 1740
149 1829
150 1973
151 2206
152 2583
153 3193
154 2584
155 2584
156 2585
157 2586
158 2588
159 2591
160 2596
161 2604
162 2617
163 2638
164 2672
165 2727
166 2816
167 2960
168 3193
169 3570
170 4180
171 5167
172 4181
173 4181
174 4182
175 4183
176 4185
177 4188
178 4193
179 4201
180 4214
181 4235
182 4269
183 4324
184 4413
185 4557
186 4790
187 5167
188 5777
189 6764
190 8361
191 6765
192 6765
193 6766
194 6767
195 6769
196 6772
197 6777
198 6785
199 6798
200 6819
201 6853
202 6908
203 6997
204 7141
205 7374
206 7751
207 8361
208 9348
209 10945
210 13529
211 10946
212 10946
213 10947
214 10948
215 10950
216 10953
217 10958
218 10966
219 10979
220 11000
221 11034
222 11089
223 11178
224 11322
225 11555
226 11932
227 12542
228 13529
229 15126
230 17710
231 21891
232 17711
233 17711
234 17712
235 17713
236 17715
237 17718
238 17723
239 17731
240 17744
241 17765
242 17799
243 17854
244 17943
245 18087
246 18320
247 18697
248 19307
249 20294
250 21891
251 24475
252 28656
253 35421
254 28657
255 28657
256 28658
257 28659
258 28661
259 28664
260 28669
261 28677
262 28690
263 28711
264 28745
265 28800
266 28889
267 29033
268 29266
269 29643
270 30253
271 31240
272 32837
273 35421
274 39602
275 46367
276 57313
277 46368
278 46368
279 46369
280 46370
281 46372
282 46375
283 46380
284 46388
285 46401
286 46422
287 46456
288 46511
289 46600
290 46744
291 46977
292 47354
293 47964
294 48951
295 50548
296 53132
297 57313
298 64078
299 75024
300 92735
301 75025
302 75025
303 75026
304 75027
305 75029
306 75032
307 75037
308 75045
309 75058
310 75079
311 75113
312 75168
313 75257
314 75401
315 75634
316 76011
317 76621
318 77608
319 79205
320 81789
321 85970
322 92735
323 103681
324 121392
325 150049
326 121393
327 121393
328 121394
329 121395
330 121397
331 121400
332 121405
333 121413
334 121426
335 121447
336 121481
337 121536
338 121625
339 121769
340 122002
341 122379
342 122989
343 123976
344 125573
345 128157
346 132338
347 139103
348 150049
349 167760
350 196417
351 242785
352 196418
353 196418
354 196419
355 196420
356 196422
357 196425
358 196430
359 196438
360 196451
361 196472
362 196506
363 196561
364 196650
365 196794
366 197027
367 197404
368 198014
369 199001
370 200598
371 203182
372 207363
373 214128
374 225074
375 242785
376 271442
377 317810
378 392835
379 317811
380 317811
381 317812
382 317813
383 317815
384 317818
385 317823
386 317831
387 317844
388 317865
389 317899
390 317954
391 318043
392 318187
393 318420
394 318797
395 319407
396 320394
397 321991
398 324575
399 328756
400 335521
401 346467
402 364178
403 392835
404 439203
405 514228
406 635621
407 514229
408 514229
409 514230
410 514231
411 514233
412 514236
413 514241
414 514249
415 514262
416 514283
417 514317
418 514372
419 514461
420 514605
421 514838
422 515215
423 515825
424 516812
425 518409
426 520993
427 525174
428 531939
429 542885
430 560596
431 589253
432 635621
433 710646
434 832039
435 1028457
436 832040
437 832040
438 832041
439 832042
440 832044
441 832047
442 832052
443 832060
444 832073
445 832094
446 832128
447 832183
448 832272
449 832416
450 832649
451 833026
452 833636
453 834623
454 836220
455 838804
456 842985
457 849750
458 860696
459 878407
460 907064
461 953432
462 1028457
463 1149850
464 1346268
465 1664079
466 1346269
467 1346269
468 1346270
469 1346271
470 1346273
471 1346276
472 1346281
473 1346289
474 1346302
475 1346323
476 1346357
477 1346412
478 1346501
479 1346645
480 1346878
481 1347255
482 1347865
483 1348852
484 1350449
485 1353033
486 1357214
487 1363979
488 1374925
489 1392636
490 1421293
491 1467661
492 1542686
493 1664079
494 1860497
495 2178308
496 2692537
497 2178309
498 2178309
499 2178310
500 2178311
501 2178313
502 2178316
503 2178321
504 2178329
505 2178342
506 2178363
507 2178397
508 2178452
509 2178541
510 2178685
511 2178918
512 2179295
513 2179905
514 2180892
515 2182489
516 2185073
517 2189254
518 2196019
519 2206965
520 2224676
521 2253333
522 2299701
523 2374726
524 2496119
525 2692537
526 3010348
527 3524577
528 4356617
529 3524578
530 3524578
531 3524579
532 3524580
533 3524582
534 3524585
535 3524590
536 3524598
537 3524611
538 3524632
539 3524666
540 3524721
541 3524810
542 3524954
543 3525187
544 3525564
545 3526174
546 3527161
547 3528758
548 3531342
549 3535523
550 3542288
551 3553234
552 3570945
553 3599602
554 3645970
555 3720995
556 3842388
557 4038806
558 4356617
559 4870846
560 5702886
561 7049155
562 5702887
563 5702887
564 5702888
565 5702889
566 5702891
567 5702894
568 5702899
569 5702907
570 5702920
571 5702941
572 5702975
573 5703030
574 5703119
575 5703263
576 5703496
577 5703873
578 5704483
579 5705470
580 5707067
581 5709651
582 5713832
583 5720597
584 5731543
585 5749254
586 5777911
587 5824279
588 5899304
589 6020697
590 6217115
591 6534926
592 7049155
593 7881195
594 9227464
595 11405773
596 9227465
597 9227465
598 9227466
599 9227467
600 9227469
601 9227472
602 9227477
603 9227485
604 9227498
605 9227519
606 9227553
607 9227608
608 9227697
609 9227841
610 9228074
611 9228451
612 9229061
613 9230048
614 9231645
615 9234229
616 9238410
617 9245175
618 9256121
619 9273832
620 9302489
621 9348857
622 9423882
623 9545275
624 9741693
625 10059504
626 10573733
627 11405773
628 12752042
629 14930351
630 18454929
631 14930352
632 14930352
633 14930353
634 14930354
635 14930356
636 14930359
637 14930364
638 14930372
639 14930385
640 14930406
641 14930440
642 14930495
643 14930584
644 14930728
645 14930961
646 14931338
647 14931948
648 14932935
649 14934532
650 14937116
651 14941297
652 14948062
653 14959008
654 14976719
655 15005376
656 15051744
657 15126769
658 15248162
659 15444580
660 15762391
661 16276620
662 17108660
663 18454929
664 20633238
665 24157816
666 29860703
667 24157817
668 24157817
669 24157818
670 24157819
671 24157821
672 24157824
673 24157829
674 24157837
675 24157850
676 24157871
677 24157905
678 24157960
679 24158049
680 24158193
681 24158426
682 24158803
683 24159413
684 24160400
685 24161997
686 24164581
687 24168762
688 24175527
689 24186473
690 24204184
691 24232841
692 24279209
693 24354234
694 24475627
695 24672045
696 24989856
697 25504085
698 26336125
699 27682394
700 29860703
701 33385281
702 39088168
703 48315633
704 39088169
705 39088169
706 39088170
707 39088171
708 39088173
709 39088176
710 39088181
711 39088189
712 39088202
713 39088223
714 39088257
715 39088312
716 39088401
717 39088545
718 39088778
719 39089155
720 39089765
721 39090752
722 39092349
723 39094933
724 39099114
725 39105879
726 39116825
727 39134536
728 39163193
729 39209561
730 39284586
731 39405979
732 39602397
733 39920208
734 40434437
735 41266477
736 42612746
737 44791055
738 48315633
739 54018520
740 63245985
741 78176337
742 63245986
743 63245986
744 63245987
745 63245988
746 63245990
747 63245993
748 63245998
749 63246006
750 63246019
751 63246040
752 63246074
753 63246129
754 63246218
755 63246362
756 63246595
757 63246972
758 63247582
759 63248569
760 63250166
761 63252750
762 63256931
763 63263696
764 63274642
765 63292353
766 63321010
767 63367378
768 63442403
769 63563796
770 63760214
771 64078025
772 64592254
773 65424294
774 66770563
775 68948872
776 72473450
777 78176337
778 87403802
779 102334154
780 126491971
781 102334155
782 102334155
783 102334156
784 102334157
785 102334159
786 102334162
787 102334167
788 102334175
789 102334188
790 102334209
791 102334243
792 102334298
793 102334387
794 102334531
795 102334764
796 102335141
797 102335751
798 102336738
799 102338335
800 102340919
801 102345100
802 102351865
803 102362811
804 102380522
805 102409179
806 102455547
807 102530572
808 102651965
809 102848383
810 103166194
811 103680423
812 104512463
813 105858732
814 108037041
815 111561619
816 117264506
817 126491971
818 141422323
819 165580140
820 204668309
821 165580141
822 165580141
823 165580142
824 165580143
825 165580145
826 165580148
827 165580153
828 165580161
829 165580174
830 165580195
831 165580229
832 165580284
833 165580373
834 165580517
835 165580750
836 165581127
837 165581737
838 165582724
839 165584321
840 165586905
841 165591086
842 165597851
843 165608797
844 165626508
845 165655165
846 165701533
847 165776558
848 165897951
849 166094369
850 166412180
851 166926409
852 167758449
853 169104718
854 171283027
855 174807605
856 180510492
857 189737957
858 204668309
859 228826126
860 267914295
861 331160281
862 267914296
863 267914296
864 267914297
865 267914298
866 267914300
867 267914303
868 267914308
869 267914316
870 267914329
871 267914350
872 267914384
873 267914439
874 267914528
875 267914672
876 267914905
877 267915282
878 267915892
879 267916879
880 267918476
881 267921060
882 267925241
883 267932006
884 267942952
885 267960663
886 267989320
887 268035688
888 268110713
889 268232106
890 268428524
891 268746335
892 269260564
893 270092604
894 271438873
895 273617182
896 277141760
897 282844647
898 292072112
899 307002464
900 331160281
901 370248450
902 433494436
903 535828591
904 433494437
905 433494437
906 433494438
907 433494439
908 433494441
909 433494444
910 433494449
911 433494457
912 433494470
913 433494491
914 433494525
915 433494580
916 433494669
917 433494813
918 433495046
919 433495423
920 433496033
921 433497020
922 433498617
923 433501201
924 433505382
925 433512147
926 433523093
927 433540804
928 433569461
929 433615829
930 433690854
931 433812247
932 434008665
933 434326476
934 434840705
935 435672745
936 437019014
937 439197323
938 442721901
939 448424788
940 457652253
941 472582605
942 496740422
943 535828591
944 599074577
945 701408732
946 866988873
947 701408733
948 701408733
949 701408734
950 701408735
951 701408737
952 701408740
953 701408745
954 701408753
955 701408766
956 701408787
957 701408821
958 701408876
959 701408965
960 701409109
961 701409342
962 701409719
963 701410329
964 701411316
965 701412913
966 701415497
967 701419678
968 701426443
969 701437389
970 701455100
971 701483757
972 701530125
973 701605150
974 701726543
975 701922961
976 702240772
977 702755001
978 703587041
979 704933310
980 707111619
981 710636197
982 716339084
983 725566549
984 740496901
985 764654718
986 803742887
987 866988873
988 969323028
989 1134903169
990 1402817465
991 1134903170
992 1134903170
993 1134903171
994 1134903172
995 1134903174
996 1134903177
997 1134903182
998 1134903190
999 1134903203
1000 1134903224
1001 1134903258
1002 1134903313
1003 1134903402
1004 1134903546
1005 1134903779
1006 1134904156
1007 1134904766
1008 1134905753
1009 1134907350
1010 1134909934
1011 1134914115
1012 1134920880
1013 1134931826
1014 1134949537
1015 1134978194
1016 1135024562
1017 1135099587
1018 1135220980
1019 1135417398
1020 1135735209
1021 1136249438
1022 1137081478
1023 1138427747
1024 1140606056
1025 1144130634
1026 1149833521
1027 1159060986
1028 1173991338
1029 1198149155
1030 1237237324
1031 1300483310
1032 1402817465
1033 1568397606
1034 1836311902
1035 2269806339
1036 1836311903
1037 1836311903
1038 1836311904
1039 1836311905
1040 1836311907
1041 1836311910
1042 1836311915
1043 1836311923
1044 1836311936
1045 1836311957
1046 1836311991
1047 1836312046
1048 1836312135
1049 1836312279
1050 1836312512
1051 1836312889
1052 1836313499
1053 1836314486
1054 1836316083
1055 1836318667
1056 1836322848
1057 1836329613
1058 1836340559
1059 1836358270
1060 1836386927
1061 1836433295
1062 1836508320
1063 1836629713
1064 1836826131
1065 1837143942
1066 1837658171
1067 1838490211
1068 1839836480
1069 1842014789
1070 1845539367
1071 1851242254
1072 1860469719
1073 1875400071
1074 1899557888
1075 1938646057
1076 2001892043
1077 2104226198
1078 2269806339
1079 2537720635
1080 2971215072
1081 3672623805
1082 2971215073
1083 2971215073
1084 2971215074
1085 2971215075
1086 2971215077
1087 2971215080
1088 2971215085
1089 2971215093
1090 2971215106
1091 2971215127
1092 2971215161
1093 2971215216
1094 2971215305
1095 2971215449
1096 2971215682
1097 2971216059
1098 2971216669
1099 2971217656
1100 2971219253
1101 2971221837
1102 2971226018
1103 2971232783
1104 2971243729
1105 2971261440
1106 2971290097
1107 2971336465
1108 2971411490
1109 2971532883
1110 2971729301
1111 2972047112
1112 2972561341
1113 2973393381
1114 2974739650
1115 2976917959
1116 2980442537
1117 2986145424
1118 2995372889
1119 3010303241
1120 3034461058
1121 3073549227
1122 3136795213
1123 3239129368
1124 3404709509
1125 3672623805
1126 4106118242
1127 4807526975
1128 5942430145
1129 4807526976
1130 4807526976
1131 4807526977
1132 4807526978
1133 4807526980
1134 4807526983
1135 4807526988
1136 4807526996
1137 4807527009
1138 4807527030
1139 4807527064
1140 4807527119
1141 4807527208
1142 4807527352
1143 4807527585
1144 4807527962
1145 4807528572
1146 4807529559
1147 4807531156
1148 4807533740
1149 4807537921
1150 4807544686
1151 4807555632
1152 4807573343
1153 4807602000
1154 4807648368
1155 4807723393
1156 4807844786
1157 4808041204
1158 4808359015
1159 4808873244
1160 4809705284
1161 4811051553
1162 4813229862
1163 4816754440
1164 4822457327
1165 4831684792
1166 4846615144
1167 4870772961
1168 4909861130
1169 4973107116
1170 5075441271
1171 5241021412
1172 5508935708
1173 5942430145
1174 6643838878
1175 7778742048
1176 9615053951
1177 7778742049
1178 7778742049
1179 7778742050
1180 7778742051
1181 7778742053
1182 7778742056
1183 7778742061
1184 7778742069
1185 7778742082
1186 7778742103
1187 7778742137
1188 7778742192
1189 7778742281
1190 7778742425
1191 7778742658
1192 7778743035
1193 7778743645
1194 7778744632
1195 7778746229
1196 7778748813
1197 7778752994
1198 7778759759
1199 7778770705
1200 7778788416
1201 7778817073
1202 7778863441
1203 7778938466
1204 7779059859
1205 7779256277
1206 7779574088
1207 7780088317
1208 7780920357
1209 7782266626
1210 7784444935
1211 7787969513
1212 7793672400
1213 7802899865
1214 7817830217
1215 7841988034
1216 7881076203
1217 7944322189
1218 8046656344
1219 8212236485
1220 8480150781
1221 8913645218
1222 9615053951
1223 10749957121
1224 12586269024
1225 15557484097
1226 12586269025
1227 12586269025
1228 12586269026
1229 12586269027
1230 12586269029
1231 12586269032
1232 12586269037
1233 12586269045
1234 12586269058
1235 12586269079
1236 12586269113
1237 12586269168
1238 12586269257
1239 12586269401
1240 12586269634
1241 12586270011
1242 12586270621
1243 12586271608
1244 12586273205
1245 12586275789
1246 12586279970
1247 12586286735
1248 12586297681
1249 12586315392
1250 12586344049
1251 12586390417
1252 12586465442
1253 12586586835
1254 12586783253
1255 12587101064
1256 12587615293
1257 12588447333
1258 12589793602
1259 12591971911
1260 12595496489
1261 12601199376
1262 12610426841
1263 12625357193
1264 12649515010
1265 12688603179
1266 12751849165
1267 12854183320
1268 13019763461
1269 13287677757
1270 13721172194
1271 14422580927
1272 15557484097
1273 17393796000
1274 20365011073
1275 25172538049