1 1
2 9
3 33
4 42
5 47
6 53
7 54
8 110
9 324
10 534
11 627
12 642
13 683
14 728
15 792
16 1114
17 2112
18 2228
19 2323
20 2770
21 3007
22 3255
23 3368
24 3760
25 4062
26 4569
27 6139
28 7650
29 7939
30 8138
31 8310
32 8493
33 8674
34 9122
35 9407
36 10345
37 11127
38 13343
39 14713
40 15442
41 15632
42 16358
43 16904
44 18165
45 19303
46 19924
47 20789
48 24723
49 24983
50 27033
51 31770
52 32279
53 33742
54 34048
55 34080
56 35340
57 36035
58 41113
59 42607
60 44035
61 44372
62 46074
63 50657
64 53564
65 54227
66 54915
67 60929
68 62614
69 70728
70 70884
71 72993
72 76123
73 76349
74 76767
75 76860
76 84614
77 87592
78 88708
79 89042
80 89903
81 92030
82 92062
83 97305
84 104609
85 110830
86 114757
87 114832
88 120657
89 120709
90 122579
91 123758
92 124119
93 129590
94 130099
95 140303
96 144612
97 145459
98 150717
99 151604
100 156065
101 157207
102 158650
103 159522
104 159952
105 160238
106 161797
107 165527
108 167952
109 169300
110 172563
111 174340
112 176663
113 179558
114 190693
115 203228
116 204722
117 208364
118 221138
119 222115
120 224333
121 225043
122 236493
123 239047
124 240007
125 241067
126 252408
127 260048
128 260708
129 261468
130 266420
131 266674
132 269030
133 269178
134 283072
135 286509
136 298858
137 302743
138 311128
139 313294
140 320142
141 325203
142 328930
143 333145
144 338834
145 345702
146 352223
147 360128
148 361177
149 362175
150 380260
151 381767
152 382384
153 390840
154 396628
155 402595
156 411262
157 411849
158 417492
159 419819
160 426997
161 430688
162 430882
163 433309
164 434715
165 444554
166 447745
167 454469
168 462322
169 467882
170 478799
171 483222
172 484099
173 485924
174 487342
175 491570
176 501950
177 503397
178 507829
179 516075
180 532279
181 537312
182 538367
183 543285
184 548249
185 555468
186 557347
187 559480
188 562623
189 563315
190 568717
191 583119
192 597457
193 613390
194 615533
195 623012
196 625724
197 625877
198 625958
199 639340
200 639989
201 642394
202 664438
203 665975
204 666535
205 667200
206 681172
207 683372
208 683667
209 686214
210 686215
211 691903
212 693732
213 699764
214 702392
215 713074
216 720248
217 723120
218 739968
219 747879
220 755200
221 757679
222 770597
223 774488
224 776223
225 780705
226 792343
227 806149
228 809559
229 817334
230 817584
231 824174
232 829497
233 847825
234 856809
235 885767
236 894499
237 907935
238 912343
239 924657
240 927630
241 932348
242 933468
243 938792
244 950843
245 958200
246 974104
247 978037
248 985114
249 1014378
250 1021167
251 1024599
252 1026795
253 1031569
254 1038428
255 1038685
256 1055290
257 1056035
258 1057190
259 1071328
260 1086054
261 1087539
262 1091150
263 1095085
264 1099617
265 1104147
266 1106065
267 1112552
268 1112725
269 1113165
270 1115265
271 1119794
272 1129463
273 1139254
274 1139958
275 1149625
276 1154577
277 1154857
278 1160149
279 1163253
280 1163475
281 1166773
282 1186970
283 1189810
284 1200878
285 1207569
286 1219584
287 1230289
288 1235602
289 1261395
290 1267224
291 1273245
292 1279755
293 1290332
294 1297202
295 1307504
296 1308494
297 1314250
298 1329294
299 1329952
300 1346692
301 1349873
302 1357252
303 1374179
304 1376960
305 1381179
306 1382705
307 1386870
308 1387254
309 1410198
310 1415188
311 1421085
312 1424400
313 1429080
314 1431484
315 1431757
316 1447914
317 1455137
318 1456492
319 1466885
320 1504654
321 1516780
322 1529522
323 1533597
324 1534899
325 1537600
326 1545020
327 1559063
328 1614267
329 1615174
330 1615762
331 1637999
332 1643549
333 1655784
334 1657948
335 1675539
336 1700210
337 1701898
338 1706119
339 1707615
340 1712720
341 1740302
342 1751800
343 1760907
344 1762128
345 1778639
346 1780044
347 1790485
348 1815479
349 1820538
350 1828255
351 1832672
352 1851183
353 1854230
354 1854470
355 1858012
356 1863344
357 1864603
358 1867262
359 1873474
360 1878098
361 1919790
362 1941118
363 1946635
364 1962244
365 1980655
366 1981028
367 1998925
368 2006929
369 2021067
370 2029514
371 2033953
372 2035950
373 2039298
374 2046723
375 2068675
376 2100873
377 2101673
378 2108768
379 2109547
380 2129504
381 2151239
382 2154499
383 2176183
384 2189812
385 2202410
386 2223055
387 2238999
388 2240148
389 2250913
390 2255982
391 2269547
392 2278289
393 2285850
394 2286173
395 2289538
396 2296947
397 2297869
398 2303628
399 2308228
400 2309327
401 2310980
402 2334485
403 2363640
404 2363870
405 2375115
406 2388413
407 2390015
408 2395924
409 2403998
410 2409633
411 2411459
412 2433433
413 2456837
414 2457119
415 2464184
416 2487224
417 2489012
418 2499428
419 2506413
420 2506480
421 2525324
422 2529352
423 2538600
424 2543455
425 2556878
426 2568787
427 2577363
428 2594342
429 2609124
430 2609550
431 2618109
432 2622328
433 2624089
434 2624628
435 2626358
436 2629632
437 2632587
438 2657780
439 2669504
440 2697872
441 2705289
442 2742628
443 2744417
444 2751309
445 2766682
446 2767487
447 2770959
448 2784522
449 2785939
450 2818045
451 2824738
452 2827857
453 2837742
454 2845387
455 2851883
456 2861328
457 2880103
458 2903828
459 2904904
460 2910082
461 2917458
462 2919609
463 2932269
464 2947672
465 2954812
466 2959660
467 2967117
468 2978568
469 2982419
470 2987609
471 3006347
472 3053218
473 3070213
474 3072542
475 3125710
476 3160579
477 3169895
478 3178007
479 3178410
480 3183038
481 3188952
482 3190919
483 3209938
484 3254837
485 3261365
486 3269128
487 3276529
488 3285429
489 3300484
490 3323454
491 3335760
492 3352769
493 3355335
494 3358700
495 3394203
496 3402019
497 3406435
498 3409833
499 3419490
500 3425675
501 3431227
502 3470070
503 3499875
504 3504144
505 3509870
506 3527073
507 3538738
508 3542050
509 3554703
510 3579020
511 3585538
512 3604138
513 3613703
514 3666639
515 3676352
516 3677114
517 3741435
518 3780365
519 3782809
520 3797170
521 3801128
522 3803792
523 3811358
524 3853875
525 3858085
526 3861708
527 3875557
528 3882284
529 3889478
530 3908013
531 3927627
532 3975650
533 3995490
534 4006629
535 4033810
536 4040170
537 4074270
538 4081789
539 4083324
540 4099699
541 4103762
542 4109457
543 4109909
544 4119460
545 4147280
546 4155237
547 4157484
548 4160557
549 4165260
550 4172229
551 4178494
552 4187882
553 4217212
554 4260550
555 4261908
556 4274177
557 4280078
558 4289562
559 4291585
560 4331214
561 4347047
562 4348688
563 4357149
564 4369244
565 4389614
566 4415489
567 4418827
568 4419954
569 4430602
570 4432782
571 4435613
572 4436948
573 4461465
574 4466334
575 4487803
576 4508578
577 4541053
578 4565503
579 4571275
580 4576604
581 4581175
582 4594779
583 4596138
584 4597528
585 4601569
586 4626489
587 4632025
588 4649188
589 4655737
590 4725008
591 4727877
592 4736353
593 4747210
594 4763170
595 4783690
596 4812138
597 4842332
598 4846862
599 4859765
600 4861528
601 4887682
602 4909275
603 4933503
604 4944049
605 4969057
606 5012293
607 5042758
608 5046738
609 5051578
610 5078917
611 5122800
612 5128195
613 5138979
614 5140563
615 5170782
616 5175379
617 5188274
618 5249918
619 5259528
620 5264823
621 5303152
622 5334029
623 5349892
624 5350172
625 5361442
626 5384180
627 5436788
628 5457703
629 5474398
630 5495040
631 5517295
632 5523575
633 5600469
634 5648579
635 5687432
636 5697255
637 5722117
638 5723929
639 5736942
640 5742044
641 5742769
642 5757063
643 5766392
644 5773623
645 5848924
646 5866658
647 5878908
648 5910507
649 5911353
650 5936862
651 5940263
652 5965908
653 5977557
654 5985149
655 5991693
656 6001955
657 6014177
658 6036605
659 6038129
660 6043449
661 6089094
662 6125825
663 6163562
664 6168932
665 6170722
666 6188250
667 6197982
668 6227120
669 6375868
670 6381813
671 6402768
672 6429219
673 6431287
674 6500999
675 6529502
676 6615085
677 6650463
678 6665267
679 6665738
680 6676900
681 6690618
682 6738692
683 6748995
684 6870149
685 6924647
686 6948638
687 6988954
688 7016997
689 7086220
690 7095860
691 7122429
692 7158963
693 7164325
694 7177395
695 7218387
696 7264907
697 7330870
698 7350162
699 7438060
700 7438657
701 7444724
702 7446968
703 7448519
704 7461430
705 7465673
706 7494117
707 7536857
708 7554974
709 7561248
710 7639189
711 7665987
712 7687542
713 7711093
714 7717150
715 7720928
716 7748202
717 7758727
718 7762012
719 7776609
720 7790774
721 7792287
722 7838093
723 7849928
724 7883217
725 7887430
726 7908840
727 7936710
728 7939958
729 7952198
730 8009269
731 8060144
732 8077964
733 8091685
734 8120600
735 8157080
736 8185779
737 8211659
738 8229649
739 8235294
740 8246642
741 8253592
742 8287124
743 8315738
744 8326833
745 8375932
746 8388869
747 8394189
748 8414648
749 8423582
750 8479307
751 8492939
752 8516633
753 8545045
754 8553978
755 8576764
756 8594437
757 8596722
758 8600507
759 8604490
760 8615369
761 8676749
762 8711735
763 8717135
764 8730999
765 8733335
766 8750690
767 8760810
768 8786223
769 8786954
770 8805883
771 8835169
772 8851119
773 8865515
774 8866463
775 8882852
776 8965175
777 9063440
778 9094175
779 9110049
780 9111625
781 9143979
782 9164275
783 9164290
784 9185527
785 9282193
786 9295903
787 9297679
788 9301485
789 9328912
790 9329154
791 9331343
792 9342102
793 9353310
794 9370025
795 9504553
796 9524507
797 9538055
798 9556204
799 9575193
800 9645738
801 9682483
802 9723859
803 9761204
804 9797029
805 9828754
806 9877475
807 9929929
808 10049367
809 10083599
810 10117385
811 10179945
812 10195729
813 10214027
814 10219362
815 10232128
816 10261287
817 10267800
818 10271790
819 10332445
820 10429175
821 10490207
822 10507992
823 10606649
824 10624970
825 10726702
826 10732453
827 10755124
828 10760192
829 10785893
830 10790782
831 10806199
832 10814834
833 10919178
834 10934228
835 10966082
836 10976943
837 11002898
838 11014847
839 11050438
840 11101967
841 11116422
842 11129377
843 11167683
844 11183522
845 11263035
846 11315459
847 11317305
848 11340372
849 11344188
850 11410792
851 11424753
852 11455772
853 11462985
854 11470568
855 11530267
856 11609107
857 11621099
858 11635233
859 11662089
860 11709864
861 11772167
862 11852149
863 11893872
864 11896460
865 11932685
866 11938854
867 11954767
868 11963968
869 11973035
870 12058593
871 12059430
872 12127218
873 12128934
874 12135008
875 12140403
876 12186557
877 12199318
878 12229639
879 12266653
880 12317415
881 12329534
882 12341662
883 12367704
884 12398813
885 12403789
886 12413615
887 12421562
888 12487109
889 12505953
890 12528242
891 12578295
892 12620209
893 12737360
894 12788693
895 12819193
896 12852288
897 12852967
898 12931939
899 12938289
900 12968400
901 12977825
902 13031705
903 13051292
904 13066932
905 13069392
906 13072112
907 13081874
908 13087890
909 13128992
910 13160168
911 13162034
912 13259710
913 13310002
914 13357272
915 13367390
916 13372029
917 13377117
918 13411007
919 13451845
920 13476715
921 13516755
922 13554820
923 13577789
924 13598480
925 13598667
926 13613994
927 13636350
928 13688894
929 13692728
930 13697685
931 13762708
932 13794038
933 13846690
934 13880683
935 13923250
936 13968630
937 13991282
938 14076579
939 14086830
940 14090019
941 14132362
942 14164585
943 14178408
944 14179195
945 14234677
946 14281958
947 14283150
948 14296669
949 14312708
950 14316264
951 14337633
952 14352239
953 14352974
954 14416945
955 14437259
956 14463013
957 14472159
958 14538294
959 14542712
960 14581155
961 14586130
962 14631128
963 14675705
964 14708737
965 14779727
966 14834913
967 14874178
968 14874404
969 14889527
970 14940337
971 14952628
972 14969843
973 15054887
974 15122944
975 15127083
976 15183130
977 15205097
978 15218190
979 15265297
980 15271237
981 15293173
982 15294137
983 15296393
984 15315535
985 15315598
986 15320929
987 15392518
988 15402899
989 15415892
990 15450535
991 15451275
992 15460502
993 15470553
994 15478430
995 15532420
996 15540629
997 15545212
998 15597155
999 15601159
1000 15635260
1001 15640585
1002 15652422
1003 15661563
1004 15664289
1005 15669554
1006 15709694
1007 15727649
1008 15835587
1009 15866463
1010 15888459
1011 15923384
1012 15959747
1013 15978142
1014 16068347
1015 16073194
1016 16101612
1017 16104398
1018 16124989
1019 16147360
1020 16213338
1021 16218535
1022 16234367
1023 16240114
1024 16280082
1025 16289173
1026 16312609
1027 16312849
1028 16334172
1029 16453805
1030 16508317
1031 16512714
1032 16516190
1033 16560402
1034 16592625
1035 16606594
1036 16637893
1037 16681725
1038 16694775
1039 16714733
1040 16740480
1041 16818698
1042 16861319
1043 16886059
1044 16935708
1045 16939440
1046 16942247
1047 16945898
1048 16993409
1049 17001520
1050 17025079
1051 17040907
1052 17044393
1053 17057998
1054 17073302
1055 17081177
1056 17113817
1057 17123810
1058 17181528
1059 17195509
1060 17215158
1061 17221674
1062 17236835
1063 17259913
1064 17304799
1065 17381449
1066 17390487
1067 17415670
1068 17427663
1069 17441152
1070 17550359
1071 17561189
1072 17576272
1073 17741229
1074 17749664
1075 17778243
1076 17800505
1077 17831765
1078 17929928
1079 17943314
1080 17983300
1081 17999115
1082 18001368
1083 18013454
1084 18042092
1085 18055067
1086 18055657
1087 18058479
1088 18095422
1089 18151137
1090 18162337
1091 18220592
1092 18246758
1093 18313342
1094 18337653
1095 18363382
1096 18390169
1097 18391333
1098 18418133
1099 18468427
1100 18471868
1101 18480814
1102 18494128
1103 18517864
1104 18533388
1105 18597140
1106 18656638
1107 18710899
1108 18716908
1109 18848468
1110 18874393
1111 18983315
1112 19008780
1113 19092423
1114 19134912
1115 19164609
1116 19164648
1117 19200405
1118 19238157
1119 19238679
1120 19250782
1121 19255473
1122 19272769
1123 19280867
1124 19357864
1125 19371017
1126 19504518
1127 19524360
1128 19555589
1129 19617178
1130 19661343
1131 19677923
1132 19706434
1133 19806683
1134 19860828
1135 19881219
1136 19894527
1137 19988620
1138 20009248
1139 20016198
1140 20026504
1141 20031138
1142 20078633
1143 20130894
1144 20155630
1145 20210254
1146 20231225
1147 20250672
1148 20259749
1149 20280790
1150 20283835
1151 20297507
1152 20321427
1153 20324775
1154 20333957
1155 20404564
1156 20433648
1157 20481213
1158 20486183
1159 20497489
1160 20509428
1161 20517709
1162 20535965
1163 20549225
1164 20593532
1165 20597498
1166 20603552
1167 20605090
1168 20628497
1169 20647629
1170 20666084
1171 20812877
1172 20837863
1173 20874499
1174 20882838
1175 20916505
1176 20931990
1177 20966275
1178 21098553
1179 21098792
1180 21111628
1181 21220572
1182 21235908
1183 21272985
1184 21327213
1185 21401228
1186 21404587
1187 21407860
1188 21453754
1189 21476379
1190 21673269
1191 21678438
1192 21692592
1193 21713957
1194 21746477
1195 21787407
1196 21852205
1197 21879947
1198 21885778
1199 21943257
1200 21980179
1201 22047853
1202 22233574
1203 22258450
1204 22384739
1205 22428905
1206 22467755
1207 22499549
1208 22512874
1209 22537400
1210 22560075
1211 22564894
1212 22572760
1213 22674892
1214 22702415
1215 22712530
1216 22742545
1217 22771434
1218 22772794
1219 22802945
1220 22860153
1221 22867672
1222 22888178
1223 22919089
1224 23001127
1225 23046864
1226 23074900
1227 23088335
1228 23173658
1229 23197707
1230 23225140
1231 23230480
1232 23263853
1233 23267578
1234 23301763
1235 23307382
1236 23336459
1237 23355022
1238 23397588
1239 23454982
1240 23482709
1241 23676309
1242 23700228
1243 23709148
1244 23716275
1245 23756067
1246 23792293
1247 23917578
1248 23923717
1249 23964297
1250 23998934
1251 24020368
1252 24106087
1253 24139569
1254 24159774
1255 24244985
1256 24268538
1257 24293142
1258 24326530
1259 24382715
1260 24432314
1261 24515258
1262 24606327
1263 24616239
1264 24631314
1265 24635648
1266 24725309
1267 24765239
1268 24895525
1269 24926514
1270 24940412
1271 24957648