1 1
2 33
3 42
4 1066
5 1091
6 8867
7 8916
8 41684
9 41765
10 141765
11 141886
12 390718
13 390887
14 928711
15 928936
16 1977512
17 1977801
18 3867369
19 3867730
20 7067730
21 7068171
22 12221803
23 12222332
24 20184956
25 20185581
26 32066957
27 32067686
28 49278054
29 49278895
30 73578895
31 73579856
32 107134288
33 107135377
34 152570801
35 152572026
36 213038202
37 213039571
38 292274739
39 292276260
40 394676260
41 394677941
42 525369173
43 525371022
44 690287246
45 690289271
46 896252247
47 896254456
48 1151058424
49 1151060825
50 1463560825
51 1463563426
52 1843767458
53 1843770267
54 2302935291
55 2302938316
56 2853670092
57 2853673341
58 3510030109
59 3510033590
60 4287633590
61 4287637311
62 5203770143
63 5203774112
64 6277515936
65 6277520161
66 7529852737
67 7529857226
68 8983790794
69 8983795555
70 10664495555
71 10664500596
72 12599418228
73 12599423557
74 14818430181
75 14818435806
76 17353961182
77 17353967111
78 20241141479
79 20241147720
80 23517947720
81 23517954281
82 27225352713
83 27225359602
84 31407479026
85 31407486251
86 36111756427
87 36111763996
88 41389083164
89 41389091085
90 47293991085
91 47293999366
92 53884814598
93 53884823247
94 61223863471
95 61223872496
96 69377599472
97 69377608881
98 78416816849
99 78416826650
100 88416826650
101 88416836851
102 99457644883
103 99457655492
104 111624184516
105 111624195541
106 125006451317
107 125006462766
108 139699743534
109 139699755415
110 155804855415
111 155804867736
112 173428284568
113 173428297337
114 192682443161
115 192682456386
116 213685872962
117 213685886651
118 236563464219
119 236563478380
120 261446678380
121 261446693021
122 288473774653
123 288473789782
124 317790040406
125 317790056031
126 349548025407
127 349548041536
128 383907779904
129 383907796545
130 421037096545
131 421037113706
132 461111756138
133 461111773827
134 504315777251
135 504315795476
136 550841669652
137 550841688421
138 600890691589
139 600890710910
140 654673110910
141 654673130791
142 712408470023
143 712408490472
144 774325854696
145 774325875721
146 840664166697
147 840664188306
148 911672400274
149 911672422475
150 987609922475
151 987609945276
152 1068746757308
153 1068746780717
154 1155363873741
155 1155363897766
156 1247753477542
157 1247753502191
158 1346219306959
159 1346219332240
160 1451076932240
161 1451076958161
162 1562654058993
163 1562654085562
164 1681290835386
165 1681290862611
166 1807340163187
167 1807340191076
168 1941168012644
169 1941168041205
170 2083153741205
171 2083153770446
172 2233690416078
173 2233690446007
174 2393185140631
175 2393185171256
176 2562059384632
177 2562059415961
178 2740749318329
179 2740749350370
180 2929706150370
181 2929706183131
182 3129396469563
183 3129396503052
184 3340302590476
185 3340302624701
186 3562922902877
187 3562922937846
188 3797772225014
189 3797772260735
190 4045382160735
191 4045382197216
192 4306301460448
193 4306301497697
194 4581096385921
195 4581096423946
196 4870351078922
197 4870351117731
198 5174667933699
199 5174667973300
200 5494667973300
201 5494668013701
202 5830991229733
203 5830991270942
204 6184297127966
205 6184297169991
206 6555264873767
207 6555264916616
208 6944593845384
209 6944593889065
210 7353003989065
211 7353004033586
212 7781236218418
213 7781236263787
214 8230052817611
215 8230052863836
216 8700237848412
217 8700237895501
218 9192597561069
219 9192597609030
220 9707960809030
221 9707960857871
222 10247179467503
223 10247179517232
224 10811128855856
225 10811128906481
226 11400708163857
227 11400708215386
228 12016840881754
229 12016840934195
230 12660475234195
231 12660475287556
232 13332584617988
233 13332584672277
234 14034168043701
235 14034168098926
236 14766250581102
237 14766250637271
238 15529883808439
239 15529883865560
240 16326146265560
241 16326146323641
242 17156143910873
243 17156143969922
244 18021010582146
245 18021010642171
246 18921908461147
247 18921908522156
248 19860028542124
249 19860028604125
250 20836591104125
251 20836591167126
252 21852846187158
253 21852846251167
254 22910074072191
255 22910074137216
256 24009585764992
257 24009585831041
258 25152723483809
259 25152723550890
260 26340861150890
261 26340861219011
262 27575404887843
263 27575404957012
264 28857793514836
265 28857793585061
266 30189499053637
267 30189499124926
268 31572027234494
269 31572027306855
270 33006918006855
271 33006918080296
272 34495746053928
273 34495746128457
274 36040121311081
275 36040121386706
276 37641689488082
277 37641689564811
278 39302132595179
279 39302132673020
280 41023169473020
281 41023169551981
282 42806556326413
283 42806556406502
284 44654087261926
285 44654087343151
286 46567594829327
287 46567594911696
288 48548950566864
289 48548950650385
290 50600065550385
291 50600065635066
292 52722890946298
293 52722891032147
294 54919418568371
295 54919418655396
296 57191681438372
297 57191681526581
298 59541754350549
299 59541754439950
300 61971754439950
301 61971754530551
302 64483841754583
303 64483841846392
304 67080219831416
305 67080219924441
306 69763136276217
307 69763136370466
308 72534883347234
309 72534883442715
310 75397798542715
311 75397798639436
312 78354265192268
313 78354265290237
314 81406713052061
315 81406713151286
316 84557618903862
317 84557619004351
318 87809507157919
319 87809507259680
320 91164950459680
321 91164950562721
322 94626570300353
323 94626570404682
324 98197037631306
325 98197037736931
326 101879073482307
327 101879073589236
328 105675449583604
329 105675449691845
330 109588988991845
331 109588989101406
332 113622566719838
333 113622566830727
334 117779110370151
335 117779110482376
336 122061600772552
337 122061600886121
338 126473072625289
339 126473072740210
340 131016615140210
341 131016615256491
342 135695372691723
343 135695372809372
344 140512545469596
345 140512545588621
346 145471390135597
347 145471390256006
348 150575220483974
349 150575220605775
350 155827408105775
351 155827408228976
352 161231383057008
353 161231383181617
354 166790634530641
355 166790634656666
356 172508711532442
357 172508711659891
358 178389223560659
359 178389223689540
360 184435841289540
361 184435841419861
362 190652297256693
363 190652297388462
364 197042386554286
365 197042386687511
366 203609967524087
367 203609967658776
368 210358962456344
369 210358962592505
370 217293358292505
371 217293358430146
372 224417207331778
373 224417207470907
374 231734627941531
375 231734628082156
376 239249805271532
377 239249805413661
378 246966991972029
379 246966992115670
380 254890508915670
381 254890509060831
382 263024745923263
383 263024746069952
384 271374162493376
385 271374162641601
386 279943288535777
387 279943288685546
388 288736725108714
389 288736725260035
390 297759145160035
391 297759145312916
392 307015294272148
393 307015294426597
394 316509991410821
395 316509991566846
396 326248129677822
397 326248129835431
398 336234677067399
399 336234677226600
400 346474677226600
401 346474677387401
402 356973250219433
403 356973250381842
404 367735593294866
405 367735593458891
406 378766981658667
407 378766981824316
408 390072769249084
409 390072769416365
410 401658389516365
411 401658389685286
412 413529356206118
413 413529356376687
414 425691264146511
415 425691264318736
416 438149790039312
417 438149790213201
418 450910693254769
419 450910693430330
420 463979816630330
421 463979816807571
422 477363087273203
423 477363087452132
424 491066517366756
425 491066517547381
426 505096204980757
427 505096205163086
428 519458334885454
429 519458335069495
430 534159179369495
431 534159179555256
432 549205099061688
433 549205099249177
434 564602543756601
435 564602543945826
436 580358053244002
437 580358053434971
438 596478258142139
439 596478258334860
440 612969880734860
441 612969880929341
442 629839735812573
443 629839736008822
444 647094731517046
445 647094731715071
446 664741870190047
447 664741870389856
448 682788249225824
449 682788249427425
450 701241061927425
451 701241062130826
452 720107598366858
453 720107598572067
454 739395246249091
455 739395246456116
456 759111491779892
457 759111491988741
458 779263920537509
459 779263920748190
460 799860218348190
461 799860218560711
462 820908172165543
463 820908172379912
464 842415670953736
465 842415671169961
466 864390706574537
467 864390706792626
468 886841374678194
469 886841374898155
470 909775875598155
471 909775875819996
472 933202515249628
473 933202515473357
474 957129706031981
475 957129706257606
476 981565967734982
477 981565967962511
478 1006519928448879
479 1006519928678320
480 1032000325478320
481 1032000325709681
482 1058016006260113
483 1058016006493402
484 1084575929284826
485 1084575929520051
486 1111689165022227
487 1111689165259396
488 1139364896850564
489 1139364897089685
490 1167612421989685
491 1167612422230766
492 1196441152437998
493 1196441152681047
494 1225860615913271
495 1225860616158296
496 1255880456797272
497 1255880457044281
498 1286510437084249
499 1286510437333250
500 1317760437333250
501 1317760437584251
502 1349640457624283
503 1349640457877292
504 1382160618518316
505 1382160618773341
506 1415331162021117
507 1415331162278166
508 1449162452550934
509 1449162452810015
510 1483664977910015
511 1483664978171136
512 1518849350259968
513 1518849350523137
514 1554726307100961
515 1554726307366186
516 1591306712254762
517 1591306712522051
518 1628601556851619
519 1628601557120980
520 1666621960320980
521 1666621960592421
522 1705379171386053
523 1705379171659582
524 1744884569062206
525 1744884569337831
526 1785149663659207
527 1785149663936936
528 1826186097787304
529 1826186098067145
530 1868005647367145
531 1868005647649106
532 1910620222643538
533 1910620222927627
534 1954041869203051
535 1954041869489276
536 1998282768995452
537 1998282769283821
538 2043355241358989
539 2043355241649510
540 2089271744049510
541 2089271744342191
542 2136044874273423
543 2136044874568272
544 2183687369724496
545 2183687370021521
546 2232212109624497
547 2232212109923706
548 2281632115767674
549 2281632116069075
550 2331960553569075
551 2331960553872676
552 2383210733116708
553 2383210733422517
554 2435396110227541
555 2435396110535566
556 2488530287507342
557 2488530287817591
558 2542627015414359
559 2542627015726840
560 2597700193326840
561 2597700193641561
562 2653763870614393
563 2653763870931362
564 2710832247713186
565 2710832248032411
566 2768919677204987
567 2768919677526476
568 2828040664900044
569 2828040665223805
570 2888209870923805
571 2888209871249846
572 2949442110807478
573 2949442111135807
574 3011752356582431
575 3011752356913056
576 3075155737878432
577 3075155738211361
578 3139667543025729
579 3139667543360970
580 3205303220160970
581 3205303220498531
582 3272078378336963
583 3272078378676852
584 3340008788636276
585 3340008788978501
586 3409110385288677
587 3409110385633246
588 3479399266792414
589 3479399267139335
590 3550891697039335
591 3550891697388616
592 3623604106443848
593 3623604106795497
594 3697553093075721
595 3697553093429746
596 3772755423796722
597 3772755424153131
598 3849228035401099
599 3849228035759900
600 3926988035759900
601 3926988036121101
602 4006052704969133
603 4006052705332742
604 4086439496501766
605 4086439496867791
606 4168166038363567
607 4168166038732016
608 4251250134252784
609 4251250134623665
610 4335709764723665
611 4335709765096986
612 4421563088353818
613 4421563088729587
614 4508828442915411
615 4508828443293636
616 4597524346550212
617 4597524346930901
618 4687669498948469
619 4687669499331630
620 4779282782531630
621 4779282782917271
622 4872383263638903
623 4872383264027032
624 4966990193717656
625 4966990194108281
626 5063123010517657
627 5063123010910786
628 5160801339289154
629 5160801339684795
630 5260044993984795
631 5260044994382956
632 5360873978465388
633 5360873978866077
634 5463308487709501
635 5463308488112726
636 5567368909026902
637 5567368909432671
638 5673075823275839
639 5673075823684160
640 5780450006084160
641 5780450006495041
642 5889512429074273
643 5889512429487722
644 6000284261091946
645 6000284261507971
646 6112786869438947
647 6112786869857556
648 6227041821109524
649 6227041821530725
650 6343070884030725
651 6343070884454526
652 6460896028306558
653 6460896028732967
654 6580539427465991
655 6580539427895016
656 6702023459714792
657 6702023460146441
658 6825370709191209
659 6825370709625490
660 6950603967225490
661 6950603967662411
662 7077746233603243
663 7077746234042812
664 7206820717832636
665 7206820718274861
666 7337850840415437
667 7337850840860326
668 7470860234121894
669 7470860234569455
670 7605872745269455
671 7605872745719696
672 7742912435005328
673 7742912435458257
674 7882003580592881
675 7882003581048506
676 8023170676701882
677 8023170677160211
678 8166438436702579
679 8166438437163620
680 8311831793963620
681 8311831794427381
682 8459375903153813
683 8459375903620302
684 8609096141547726
685 8609096142016951
686 8761018110335127
687 8761018110807096
688 8915167635934264
689 8915167636408985
690 9071570771308985
691 9071570771786466
692 9230253797289698
693 9230253797769947
694 9391243223898171
695 9391243224381196
696 9554565791676172
697 9554565792161981
698 9720248473017949
699 9720248473506550
700 9888318473506550
701 9888318473997951
702 10058803233253983
703 10058803233748192
704 10231730428245216
705 10231730428742241
706 10407127971686017
707 10407127972185866
708 10585024015354634
709 10585024015857315
710 10765446950957315
711 10765446951462836
712 10948425411487668
713 10948425411996037
714 11133988272589861
715 11133988273101086
716 11322164653925662
717 11322164654439751
718 11512983920545319
719 11512983921062280
720 11706475684262280
721 11706475684782121
722 11902669805031753
723 11902669805554482
724 12101596392333106
725 12101596392858731
726 12303285806556107
727 12303285807084636
728 12507768660391004
729 12507768660922445
730 12715075820222445
731 12715075820756806
732 12925238407527238
733 12925238408064527
734 13138287800275951
735 13138287800816176
736 13354255634338352
737 13354255634881521
738 13573173804892689
739 13573173805438810
740 13795074467838810
741 13795074468387891
742 14019990041215123
743 14019990041767172
744 14247953206619396
745 14247953207174421
746 14478996910633397
747 14478996911191406
748 14713154366251374
749 14713154366812375
750 14950459054312375
751 14950459054876376
752 15190944724936408
753 15190944725503417
754 15434645398964441
755 15434645399534466
756 15681595369402242
757 15681595369975291
758 15931829202868059
759 15931829203444140
760 16185381741044140
761 16185381741623261
762 16442288102132093
763 16442288102714262
764 16702583682312086
765 16702583682897311
766 16966304157205887
767 16966304157794176
768 17233485483343744
769 17233485483935105
770 17504163899635105
771 17504163900229546
772 17778375928843178
773 17778375929440707
774 18056158379063331
775 18056158379663956
776 18337548345205332
777 18337548345809061
778 18622583210479429
779 18622583211086270
780 18911300647886270
781 18911300648496231
782 19203738621710663
783 19203738622323752
784 19499935389019176
785 19499935389635401
786 19799929501161577
787 19799929501780946
788 20103759805276114
789 20103759805898635
790 20411465445798635
791 20411465446424316
792 20723085865975548
793 20723085866604397
794 21038660809380621
795 21038660810012646
796 21358230321435622
797 21358230322070831
798 21681834750934799
799 21681834751573200
800 22009514751573200
801 22009514752214801
802 22341311283478833
803 22341311284123642
804 22677265614748666
805 22677265615396691
806 23017419322988467
807 23017419323639716
808 23361814296856484
809 23361814297510965
810 23710492737610965
811 23710492738268686
812 24063497160661518
813 24063497161322487
814 24420870397124311
815 24420870397788536
816 24782655595381112
817 24782655596048601
818 25148896222642169
819 25148896223312930
820 25519636066512930
821 25519636067186971
822 25894919236564603
823 25894919237241932
824 26274790165908556
825 26274790166589181
826 26659293612774557
827 26659293613458486
828 27048474662092854
829 27048474662780095
830 27442378727080095
831 27442378727770656
832 27841051550829088
833 27841051551522977
834 28244539207902401
835 28244539208599626
836 28652888105929802
837 28652888106630371
838 29066144987209539
839 29066144987913460
840 29484356930313460
841 29484356931020741
842 29907571351695973
843 29907571352406622
844 30335836007306846
845 30335836008020871
846 30769198994207847
847 30769198994925256
848 31207708752193224
849 31207708752914025
850 31651414065414025
851 31651414066138226
852 32100364064006258
853 32100364064733867
854 32554608225722891
855 32554608226453916
856 33014196377569692
857 33014196378304141
858 33479178697444909
859 33479178698182790
860 33949605715782790
861 33949605716524111
862 34425528317200943
863 34425528317945712
864 34906997742151536
865 34906997742899761
866 35394065588576337
867 35394065589328026
868 35886783813565594
869 35886783814320755
870 36385204735020755
871 36385204735779396
872 36889381033321028
873 36889381034083157
874 37399365752993781
875 37399365753759406
876 37915212304388782
877 37915212305157911
878 38436974465356279
879 38436974466128920
880 38964706382928920
881 38964706383705081
882 39498462575007513
883 39498462575787202
884 40038297932050626
885 40038297932833851
886 40584267718768027
887 40584267719554796
888 41136427575817964
889 41136427576608285
890 41694833521508285
891 41694833522302166
892 42259541953501398
893 42259541954298847
894 42830609650523071
895 42830609651324096
896 43408093774075072
897 43408093774879681
898 43992051870151649
899 43992051870959850
900 44582541870959850
901 44582541871771651
902 45179622096643683
903 45179622097459092
904 45783351257012116
905 45783351257831141
906 46393788453270917
907 46393788454093566
908 47010993179758334
909 47010993180584615
910 47635025325684615
911 47635025326514536
912 48265945176875368
913 48265945177708937
914 48903813417518761
915 48903813418355986
916 49548691131916562
917 49548691132757451
918 50200639806239019
919 50200639807083580
920 50859721330283580
921 50859721331131821
922 51525997999237453
923 51525998000089382
924 52199532515444006
925 52199532516299631
926 52880387990173007
927 52880387991032336
928 53568627945394704
929 53568627946257745
930 54264316315557745
931 54264316316424506
932 54967517449370938
933 54967517450241427
934 55678296111588851
935 55678296112463076
936 56396717484801252
937 56396717485679221
938 57122847171226389
939 57122847172108110
940 57856751194508110
941 57856751195393591
942 58598496001516823
943 58598496002406072
944 59348148464154296
945 59348148465047321
946 60105775881162297
947 60105775882059106
948 60871445979935074
949 60871445980835675
950 61645226918335675
951 61645226919240076
952 62427187286516108
953 62427187287424317
954 63217396108741341
955 63217396109653366
956 64015922845217142
957 64015922846132991
958 64822837393921759
959 64822837394841440
960 65638210092441440
961 65638210093364961
962 66462111719809793
963 66462111720737162
964 67294613498350986
965 67294613499282211
966 68135787095526787
967 68135787096461876
968 68985704625787444
969 68985704626726405
970 69844438652426405
971 69844438653369246
972 70712062189438878
973 70712062190385607
974 71588648703384231
975 71588648704334856
976 72474272115252232
977 72474272116206761
978 73369006802333129
979 73369006803291570
980 74272927600091570
981 74272927601053931
982 75186109804044363
983 75186109805010652
984 76108629171642076
985 76108629172612301
986 77040561924154477
987 77040561925128646
988 77981984748559814
989 77981984749537935
990 78932974799437935
991 78932974800420016
992 79893609700867248
993 79893609701853297
994 80863967548325521
995 80863967549315546
996 81844126910594522
997 81844126911588531
998 82834166831668499
999 82834166832666500
1000 83834166832666500