1 181
2 1103
3 40471
4 143329
5 212419
6 266261
7 468493
8 14586401
9 20948491
10 48894061
11 53298877
12 86546399
13 136061111
14 150851969
15 189448891
16 227353303
17 249650309
18 256855171
19 328033129
20 361451309
21 507533053
22 710528249
23 815653171
24 1172016731
25 1279645021
26 1498503101
27 1752595781
28 2027486761
29 2865304873
30 4626852407
31 5307480901
32 5319661001
33 5542100689
34 5992204957
35 6862610633
36 7758472259
37 8320178927
38 8712144433
39 10828085809
40 11548284353
41 12492551173
42 13083085537
43 14532738413
44 18115467127
45 18490497601
46 23254878131
47 24330177353
48 25403541379
49 28437792329
50 33396617473
51 33771350069
52 40624804973
53 48480724667
54 48720442129
55 49014501619
56 51714459341
57 59577945881
58 63792225251
59 94798023919
60 98974428041
61 104775769711
62 113919546703
63 116047650893
64 117241301851
65 119071283239
66 127086502843
67 128456376901
68 129375073433
69 130761314891
70 131587445147
71 133458944803
72 136405301603
73 161552117267
74 170923074349
75 188099686009
76 190340906429
77 192866787593
78 194675006651
79 198189277843
80 208281799543
81 214527359447
82 215173057549
83 221189006303
84 225829442929
85 250722337081
86 266634034097
87 282601758359
88 285713735647
89 296785454123
90 316424514011
91 333629648071
92 364657481101
93 395824153099
94 404621938417
95 404840800853
96 418564944893
97 432024064919
98 442392666139
99 450805985963
100 453752035921
101 453988272821
102 476440539703
103 517330391843
104 538492227671
105 556561702841
106 563628206353
107 571029544717
108 574754388511
109 580998396701
110 584766419759
111 648637293637
112 690260229173
113 711563888543
114 715556494501
115 762633376997
116 765977155549
117 773536362659
118 796512053189
119 821516121061
120 832263971387
121 877658635891
122 949185845243
123 954410887301
124 1010939651297
125 1020437673163
126 1066314127757
127 1104759063673
128 1155091101049
129 1173462429803
130 1234570261943
131 1257031183949
132 1272233741771
133 1280706120019
134 1287085028893
135 1327494082763
136 1369726639481
137 1389804354119
138 1407312707987
139 1419150444373
140 1476222025247
141 1535868251273
142 1567228865311
143 1681055645063
144 1691823436211
145 1820167780969
146 1862834462981
147 1879233183713
148 1962671762573
149 2000217244199
150 2025404989129
151 2051449038487
152 2081299631263
153 2092404227363
154 2096005329053
155 2104861908911
156 2154853418657
157 2274103801883
158 2305373669503
159 2439838157059
160 2446368413591
161 2539019113999
162 2616852044993
163 2689291662887
164 2735580625721
165 2787940479391
166 2936698635173
167 2981217258749
168 3063999021241
169 3094477225289
170 3149158526233
171 3238069745551
172 3261765520843
173 3593059659457
174 3593998101413
175 3626946606161
176 3656771893387
177 3866689514351
178 3920146440263
179 4123967413297
180 4137869861731
181 4388657958689
182 4520225139971
183 4545971982661
184 4705877766533
185 4833381010483
186 4904623764763
187 4951537324801
188 4962003024437
189 4989399631423
190 5152915635389
191 5159481759359
192 5453944607479
193 5505540255233
194 5573162570009
195 5720292906521
196 5955002758541
197 6078723693583
198 6144911260457
199 6188627972519
200 6249500397739
201 6260363778043
202 6297120618007
203 6762348565403
204 6807506402029
205 6985031137811
206 7162642627177
207 7236467069099
208 7353066788101
209 7593873100631
210 7739284606993
211 8104047850147
212 8127471106481
213 8257514699809
214 8639943544439
215 8685497497331
216 8798377431601
217 9077447202553
218 9195446284483
219 9205105827133
220 9306497303471
221 9348148946161
222 9531274426279
223 9712223163271
224 9817298287409
225 9916665077321
226 10218783897233
227 10229147296883
228 10252726530841
229 10416888525679
230 10546202139409
231 10814876253911
232 10823681429773
233 11009695834867
234 11081115218051
235 11101008602683
236 11208844415059
237 11378985217049
238 11390118757499
239 11508988885993
240 11552883159787
241 11721318348611
242 12068344853473
243 12113649169507
244 12182347448569
245 12199297536073
246 12304525931147
247 12333329231381
248 12499551611383
249 12536211907643
250 12800314245749
251 13686792462373
252 13823424007999
253 13841863689103
254 13854550477513
255 13875327394109
256 13979523608929
257 14218803922327
258 14367219975203
259 14572674959441
260 14810212861933
261 14831934316289
262 15224103377221
263 15446310532781
264 15527080265003
265 15580666995077
266 15842879955811
267 15988406523149
268 16013806107781
269 16036688721113
270 16068506276071
271 16359337771921
272 16414821537811
273 16910606039963
274 17122308692491
275 17254180418213
276 17874437382167
277 18371183430247
278 18524782013219
279 18635620344709
280 18689092096273
281 18698953298699
282 19197881979677
283 19369027394231
284 19561507828501
285 20251911868033
286 20585091737387
287 20764373196221
288 20886998621579
289 20911277886683
290 21254700299233
291 21437843232859
292 21490362334079
293 21591005101301
294 21882297903223
295 22139909634959
296 23262211398967
297 23265471123803
298 23571602613589
299 23705034233827
300 23708335195943
301 24153441467887
302 24546605275859
303 24821280111623
304 25113429540721
305 25271553535801
306 25489189691909
307 25516915107413
308 25817981164331
309 25987818482273
310 26608606599131
311 27337093212041
312 27747493935991
313 27899917038209
314 28078756208351
315 28128671794409
316 28952354004487
317 29003299317841
318 29519863746881
319 29899724999773
320 30038660135021
321 30331434439847
322 30912826997021
323 30966046232879
324 31233058804049
325 31974744606979
326 32536101209441
327 32576884760473
328 32812051725611
329 33705570557579
330 34044776939903
331 34120463897671
332 34615165097963
333 35133930347429
334 35176856431261
335 35351064626539
336 35759785098601
337 36800874112459
338 38094726417103
339 39118177616767
340 39221981118077
341 39958426924723
342 40248989927323
343 40529157963949
344 41638800023153
345 41725356316921
346 41790352196779
347 42142980971599
348 43197982645423
349 43215220958849
350 43281754554803
351 44107958476369
352 44378157074281
353 44383171130381
354 44926915084349
355 44995193699663
356 45058476289621
357 45291867140701
358 45469986024649
359 46091936537131
360 46445070667601
361 46556279131091
362 46976844666119
363 47399935387163
364 48110718642023
365 50089704075259
366 50163116818693
367 50310157426657
368 50561332353193
369 51024905509463
370 52178061545063
371 52323415930879
372 53464752480589
373 53669378458973
374 54209004304067
375 56356627761179
376 56961449929577
377 57636211339643
378 57824420006989
379 57872284187293
380 58635669815449
381 59044124673379
382 59256660850447
383 59344860757181
384 59888143599041
385 60081220614907
386 60502517984033
387 60919587060203
388 61893933481937
389 62260796559271
390 62267080292171
391 63119271189911
392 63972803853151
393 64267572025831
394 64759786972733
395 65634520753673
396 65715910740631
397 66605786356871
398 67103248077497
399 67795865739991
400 68065572711709
401 69357296417147
402 70764442678759
403 70956230053799
404 71134628324671
405 71358046336693
406 72760658619403
407 73004932946551
408 74015699531447
409 75388548632401
410 76752981944153
411 76940964577969
412 77241649317923
413 77397733338557
414 77528569927813
415 77666835090961
416 78620943052679
417 78679685261783
418 79549534582783
419 80821420590971
420 80914922768929
421 81158365869151
422 81895395544727
423 83020703542541
424 83226406106153
425 83508846261469
426 84753000947941
427 86395829514383
428 86564009854697
429 86924570293553
430 87881731859219
431 88802097371411
432 92286172510163
433 92322936383017
434 92986356721981
435 96170534807911
436 96359575315301
437 96540445326791
438 97948805549317
439 98532174800723
440 98647417930781
441 100737188051609
442 101040593530277
443 101745095552921
444 101784330280663
445 102540470588581
446 103520660952431
447 105125088738851
448 105526536239431
449 106404333397247
450 107784482302963
451 108847905613367
452 108888945592429
453 110621954704081
454 111954614304017
455 112834962914039
456 115342472630293
457 118604773597769
458 120219763647631
459 120536702286853
460 122657289758821
461 123359727416993
462 123860977281703
463 123950451253019
464 125207614837843
465 127245817191553
466 127336913711669
467 127463508769027
468 127930101077323
469 128616833803693
470 130830885685261
471 131610730228807
472 131760855538421
473 134236078916279
474 137518602741557
475 138431788727143
476 139601817647291
477 141293222089121
478 141586404639773
479 142321134762503
480 143611649590063
481 145346281775993
482 145633970125009
483 146443739184469
484 148251471134941
485 149504285956391
486 150164406200629
487 153867151752521
488 154229234784643
489 154476696708637
490 156832075223543
491 157082312814737
492 158976388320089
493 160460039357713
494 163347378078061
495 164653695523169
496 164707775234911
497 165074627653037
498 165399836450249
499 168248412997781
500 168400842288739
501 169458176598673
502 169899524261921
503 170052949024879
504 171160334807639
505 172396390168631
506 172619510188159
507 173333544271337
508 178076619582353
509 179332991864749
510 180307862192651
511 182165337942223
512 182281048128899
513 182731497976367
514 184184397584917
515 187244147395969
516 187466795912069
517 188944655460019
518 189491776246973
519 190132519689179
520 193679094143833
521 196085811633317
522 197914063760177
523 198158685909433
524 203979348619561
525 204027864799523
526 207793773679643
527 209757521184157
528 211286310229453
529 214301670660599
530 214495108495553
531 215996400019999
532 223070576658103
533 224715051412217
534 226382445905767
535 226583085750961
536 227319779408243
537 229621923684971
538 230620817273641
539 233968846524139
540 236285013564539
541 236766912915661
542 238009090351489
543 240174021851119
544 241133525163799
545 242686490348791
546 245553498013273
547 256076101787179
548 256221300890111
549 257093648274647
550 260235816793201
551 262017044500229
552 263567882272811
553 266895105496021
554 267343052845873
555 267434362785043
556 268781517948871
557 270810721426753
558 271774593969491
559 273304696525951
560 274274474240489
561 275644483940093
562 275720729065147
563 276789637563623
564 279089451019283
565 279550937083247
566 280184169753571
567 281943387738289
568 282175636948963
569 284972583078187
570 287099786154089
571 287570058358181
572 291429851332099
573 293253439153973
574 293633203834007
575 293871828212321
576 294907361138359
577 295306289863349
578 297083659368341
579 298912849765259
580 304354938084761
581 304925402537683
582 308673642010619
583 309743640994153
584 314381138742617
585 315816603412699
586 318476724335863
587 318831287125411
588 319232820176701
589 319401003827537
590 323813400816989
591 326262188847599
592 326622505689563
593 328142539350091
594 333826911173023
595 334780642135097
596 338108736171961
597 338963637394841
598 339420822156931
599 341967138475409
600 345145759034201
601 345943479983399
602 346101199728503
603 349771782205633
604 353698238589973
605 355160648217913
606 355863230862661
607 357240965552531
608 358581871726801
609 358965603121789
610 363805752060323
611 366380285610331
612 372382941163501
613 374457175404493
614 376215895879163
615 378021937895081
616 387107023390693
617 387510840992881
618 394149922570039
619 401941825584599
620 402236002426913
621 403982218615441
622 406962371908481
623 407138129999057
624 413099682421577
625 416102158435637
626 417128537719613
627 423976605147041
628 426215425867837
629 428666749185133
630 431949776050349
631 432178384402981
632 443572317310861
633 443595582711761
634 447246652922591
635 449273226176429
636 457856443788391
637 459783848759419
638 462254505576173
639 470178937984319
640 471134942584609
641 480704991094271
642 484803477583933
643 485667973907881
644 491250001174781
645 492396456329861
646 494056982810731
647 494394537388789
648 497464562778971
649 519246723122791
650 524145998985643
651 524731290564233
652 528226053802897
653 528932095522189
654 535670895969211
655 541057808478221
656 541894868922343
657 542253873236401
658 545225047740251
659 546066399617197
660 546935367810859
661 560624478094237
662 562857523780661
663 568987757458661
664 572703726482801
665 579558290689291
666 582189847277833
667 586369247337899
668 588993258991141
669 589372772492599
670 593812482315329
671 596997316855279
672 598913672594449
673 606878118568061
674 610138233324911
675 614262285228587
676 617519761049137
677 617911430286691
678 618855016901113
679 620264924093719
680 622230727805689
681 624595169450893
682 628813397104589
683 630297191904979
684 640674843320383
685 655095276231449
686 664751950186991
687 666948005099023
688 681340360477151
689 687522394177819
690 687771696905323
691 693255949235581
692 695655615901787
693 696079660477541
694 703884379718431
695 703916031686531
696 707340032219699
697 708881267891561
698 710743260924799
699 710918487592249
700 717069580520087
701 720423554582701
702 720680748240637
703 721983730525003
704 722708287721513
705 730272439613329
706 731327171945551
707 735980059905547
708 736860786160039
709 744112543917313
710 747484364299831
711 753579281030333
712 755070854969953
713 765416392567591
714 767677855610761
715 769490229854497
716 770582384440159
717 771608269036973
718 772854006530689
719 772971915930491
720 774488962395871
721 775130088627019
722 779085875746511
723 779356847408927
724 781985138690809
725 784092021155809
726 786850258181173
727 794734693741643
728 801670158236917
729 814632212477351
730 814981162349983
731 820174801336981
732 823772477468299
733 829992128644193
734 839086573337039
735 849215347916753
736 850471437439901
737 853059286561213
738 855003614677909
739 856986983548721
740 857275728831617
741 861868251498461
742 862520484254629
743 865259823104863
744 866240860384027
745 871157171242087
746 878107885030319
747 879098608076651
748 879557528398609
749 880053341707843
750 880586089434449
751 895553293119029
752 897524422699753
753 898064197433759
754 898529694142117
755 900747663699391
756 907948448910869
757 909637265056249
758 910989824779913
759 911704215983861
760 915055547224121
761 918793069956757
762 920022249700819
763 926469673379947
764 935948380098913
765 936809790865703
766 947670298970341
767 950625659825027
768 954808384796723
769 957603673274707
770 960268138938233
771 962684029244513
772 964791490367609
773 968663153164501
774 969407382245089
775 975237257010463
776 983580693355649
777 984075288045007
778 985896824256343
779 992150627579873
780 996993019023299
781 997312411312403
782 999330149622193
783 999690032032229
784 1017571931109619
785 1019252244920573
786 1030005199312763
787 1031842118761183
788 1041840341025791
789 1045915344648283
790 1055216204471183
791 1055776002687641
792 1058536417037311
793 1059887240310133
794 1083217230324233
795 1084778989346749
796 1087632010272679
797 1088203214078833
798 1093119580004209
799 1093692703342243
800 1094499660694831
801 1098668165983847
802 1106929891248001
803 1108321568978623
804 1110786624606761
805 1120079312078729
806 1123577386852253
807 1125761966839843
808 1128686369407813
809 1131615832094383
810 1133528134126607
811 1147281435974347
812 1147325273446223
813 1148706725479009
814 1149452731523429
815 1155983051912483
816 1156820361500591
817 1162140082368997
818 1164175140438253
819 1168119277689457
820 1170916573195133
821 1174163464973153
822 1175722320400301
823 1179938120447123
824 1191274446691783
825 1196902097989691
826 1207280555817893
827 1213254201681631
828 1218540059652703
829 1222285862037239
830 1223887014797507
831 1237783857271889
832 1243765096781699
833 1247145237410279
834 1252529008104551
835 1254668234597231
836 1264956396988549
837 1265751915522089
838 1272973578671393
839 1277795398625111
840 1280977383597881
841 1282464115959667
842 1283101638960061
843 1296966568500731
844 1304306365064819
845 1311410201882633
846 1314383729712113
847 1333748589829891
848 1340083485599249
849 1342442936854511
850 1348585585209319
851 1349244835286833
852 1354575541365701
853 1370503802161493
854 1372898816056499
855 1373170591589549
856 1380249350736713
857 1381142103374161
858 1395528496349749
859 1400029001343389
860 1402959512086003
861 1403134971321029
862 1407425734729207
863 1412631509240681
864 1414898887498861
865 1415352654098177
866 1419440920040021
867 1420805422781873
868 1428554125509541
869 1429518344640049
870 1430381434705589
871 1435414568274481
872 1447869842937809
873 1450584782277733
874 1460757407358461
875 1462380151408087
876 1463127532580741
877 1465861506021817
878 1474524280013539
879 1474938876193843
880 1476390574824563
881 1478206537233311
882 1487621423154131
883 1489968329173111
884 1492500534708493
885 1492787873027023
886 1504101618873391
887 1505230873535881
888 1505283410759981
889 1506938959140103
890 1513336016343169
891 1518324002612071
892 1528810536998399
893 1530669224585867
894 1554700997850067
895 1559537338400507
896 1572212824152359
897 1579525451243219
898 1598152178751211
899 1600066640937559
900 1608700642389089
901 1613455676796023
902 1614143594377981
903 1631044858442309
904 1661157675695669
905 1664189180925581
906 1669812814334573
907 1677368325643957
908 1691127814323313
909 1696242953763353
910 1705476178036577
911 1707789707637743
912 1724359359760211
913 1736495484408017
914 1739878313805991
915 1741759560416413
916 1743787034321161
917 1745874076864409
918 1761054957993853
919 1762367759303363
920 1771312114656151
921 1771370673816251
922 1771839193560587
923 1775326401605021
924 1776382256039269
925 1777379836213769
926 1779229280634691
927 1795932046677829
928 1797262122172619
929 1818364557659437
930 1825943118204841
931 1829381270027579
932 1832614070366291
933 1835370939484571
934 1839361298865241
935 1847540034750281
936 1856165845446917
937 1856981554380311
938 1863849004452161
939 1867061622054997
940 1878273958858019
941 1885468475773579
942 1894548670531873
943 1896693020474221
944 1897244686153217
945 1920511357531433
946 1923015437872631
947 1952390717037821
948 1955766815220437
949 1959491279538671
950 1962029121864629
951 1962875555997383
952 1968744578746369
953 1976388632839651
954 1981495645571479
955 1990374957456829
956 2027855224066891
957 2028720484443349
958 2032248163342961
959 2053920228968911
960 2056603633646489
961 2056894745615191
962 2060616928140929
963 2066224839815063
964 2067620290778417
965 2070250637169983
966 2070608016656633
967 2073533575638013
968 2075810914598761
969 2077568857802533
970 2087614622591581
971 2092616904983483
972 2098446602300927
973 2099987709162433
974 2103761683874771
975 2112936460433173
976 2114715299047537
977 2116857817482799
978 2118341946884909
979 2126302091209963
980 2132260418618003
981 2144809116013559
982 2155070307100463
983 2192153268447781
984 2195259759682861
985 2198910253376773
986 2202801799617911
987 2209207440325013
988 2211718847948329
989 2213246985509039
990 2213790492889343
991 2218754108743043
992 2223350350447013
993 2233416070627711
994 2238956586611539
995 2260280112603697
996 2269593281208157
997 2274328619938283
998 2277685357696289
999 2305216611454033
1000 2306543103660541