0 1114
1 3413
2 8476
3 18247
4 35414
5 63529
6 107128
7 171851
8 264562
9 393469
10 568244
11 800143
12 1102126
13 1488977
14 1977424
15 2586259
16 3336458
17 4251301
18 5356492
19 6680279
20 8253574
21 10110073
22 12286376
23 14822107
24 17760034
25 21146189
26 25029988
27 29464351
28 34505822
29 40214689
30 46655104
31 53895203
32 62007226
33 71067637
34 81157244
35 92361319
36 104769718
37 118477001
38 133582552
39 150190699
40 168410834
41 188357533
42 210150676
43 233915567
44 259783054
45 287889649
46 318377648
47 351395251
48 387096682
49 425642309
50 467198764
51 511939063
52 560042726
53 611695897
54 667091464
55 726429179
56 789915778
57 857765101
58 930198212
59 1007443519
60 1089736894
61 1177321793
62 1270449376
63 1369378627
64 1474376474
65 1585717909
66 1703686108
67 1828572551
68 1960677142
69 2100308329
70 2247783224
71 2403427723
72 2567576626
73 2740573757
74 2922772084
75 3114533839
76 3316230638
77 3528243601
78 3750963472
79 3984790739
80 4230135754
81 4487418853
82 4757070476
83 5039531287
84 5335252294
85 5644694969
86 5968331368
87 6306644251
88 6660127202
89 7029284749
90 7414632484
91 7816697183
92 8236016926
93 8673141217
94 9128631104
95 9603059299
96 10097010298
97 10611080501
98 11145878332
99 11702024359
100 12280151414
101 12880904713
102 13504941976
103 14152933547
104 14825562514
105 15523524829
106 16247529428
107 16998298351
108 17776566862
109 18583083569
110 19418610544
111 20283923443
112 21179811626
113 22107078277
114 23066540524
115 24059029559
116 25085390758
117 26146483801
118 27243182792
119 28376376379
120 29546967874
121 30755875373
122 32004031876
123 33292385407
124 34621899134
125 35993551489
126 37408336288
127 38867262851
128 40371356122
129 41921656789
130 43519221404
131 45165122503
132 46860448726
133 48606304937
134 50403812344
135 52254108619
136 54158348018
137 56117701501
138 58133356852
139 60206518799
140 62338409134
141 64530266833
142 66783348176
143 69098926867
144 71478294154
145 73922758949
146 76433647948
147 79012305751
148 81660094982
149 84378396409
150 87168609064
151 90032150363
152 92970456226
153 95984981197
154 99077198564
155 102248600479
156 105500698078
157 108835021601
158 112253120512
159 115756563619
160 119346939194
161 123025855093
162 126794938876
163 130655837927
164 134610219574
165 138659771209
166 142806200408
167 147051235051
168 151396623442
169 155844134429
170 160395557524
171 165052703023
172 169817402126
173 174691507057
174 179676891184
175 184775449139
176 189989096938
177 195319772101
178 200769433772
179 206340062839
180 212033662054
181 217852256153
182 223797891976
183 229872638587
184 236078587394
185 242417852269
186 248892569668
187 255504898751
188 262257021502
189 269151142849
190 276189490784
191 283374316483
192 290707894426
193 298192522517
194 305830522204
195 313624238599
196 321576040598
197 329688321001
198 337963496632
199 346404008459
200 355012321714
201 363790926013
202 372742335476
203 381869088847
204 391173749614
205 400658906129
206 410327171728
207 420181184851
208 430223609162
209 440457133669
210 450884472844
211 461508366743
212 472331581126
213 483356907577
214 494587163624
215 506025192859
216 517673865058
217 529536076301
218 541614749092
219 553912832479
220 566433302174
221 579179160673
222 592153437376
223 605359188707
224 618799498234
225 632477476789
226 646396262588
227 660559021351
228 674968946422
229 689629258889
230 704543207704
231 719714069803
232 735145150226
233 750839782237
234 766801327444
235 783033175919
236 799538746318
237 816321486001
238 833384871152
239 850732406899
240 868367627434
241 886294096133
242 904515405676
243 923035178167
244 941857065254
245 960984748249
246 980421938248
247 1000172376251
248 1020239833282
249 1040628110509
250 1061341039364
251 1082382481663
252 1103756329726
253 1125466506497
254 1147516965664
255 1169911691779
256 1192654700378
257 1215750038101
258 1239201782812
259 1263014043719
260 1287190961494
261 1311736708393
262 1336655488376
263 1361951537227
264 1387629122674
265 1413692544509
266 1440146134708
267 1466994257551
268 1494241309742
269 1521891720529
270 1549949951824
271 1578420498323
272 1607307887626
273 1636616680357
274 1666351470284
275 1696516884439
276 1727117583238
277 1758158260601
278 1789643644072
279 1821578494939
280 1853967608354
281 1886815813453
282 1920127973476
283 1953908985887
284 1988163782494
285 2022897329569
286 2058114627968
287 2093820713251
288 2130020655802
289 2166719560949
290 2203922569084
291 2241634855783
292 2279861631926
293 2318608143817
294 2357879673304
295 2397681537899
296 2438019090898
297 2478897721501
298 2520322854932
299 2562299952559
300 2604834512014
301 2647932067313
302 2691598188976
303 2735838484147
304 2780658596714
305 2826064207429
306 2872061034028
307 2918654831351
308 2965851391462
309 3013656543769
310 3062076155144
311 3111116130043
312 3160782410626
313 3211080976877
314 3262017846724
315 3313599076159
316 3365830759358
317 3418719028801
318 3472270055392
319 3526490048579
320 3581385256474
321 3636961965973
322 3693226502876
323 3750185232007
324 3807844557334
325 3866210922089
326 3925290808888
327 3985090739851
328 4045617276722
329 4106877020989
330 4168876614004
331 4231622737103
332 4295122111726
333 4359381499537
334 4424407702544
335 4490207563219
336 4556787964618
337 4624155830501
338 4692318125452
339 4761281854999
340 4831054065734
341 4901641845433
342 4973052323176
343 5045292669467
344 5118370096354
345 5192291857549
346 5267065248548
347 5342697606751
348 5419196311582
349 5496568784609
350 5574822489664
351 5653964932963
352 5734003663226
353 5814946271797
354 5896800392764
355 5979573703079
356 6063273922678
357 6147908814601
358 6233486185112
359 6320013883819
360 6407499803794
361 6495951881693
362 6585378097876
363 6675786476527
364 6767185085774
365 6859582037809
366 6952985489008
367 7047403640051
368 7142844736042
369 7239317066629
370 7336828966124
371 7435388813623
372 7535005033126
373 7635686093657
374 7737440509384
375 7840276839739
376 7944203689538
377 8049229709101
378 8155363594372
379 8262614087039
380 8370989974654
381 8480500090753
382 8591153314976
383 8702958573187
384 8815924837594
385 8930061126869
386 9045376506268
387 9161880087751
388 9279581030102
389 9398488539049
390 9518611867384
391 9639960315083
392 9762543229426
393 9886370005117
394 10011450084404
395 10137792957199
396 10265408161198
397 10394305282001
398 10524493953232
399 10655983856659
400 10788784722314
401 10922906328613
402 11058358502476
403 11195151119447
404 11333294103814
405 11472797428729
406 11613671116328
407 11755925237851
408 11899569913762
409 12044615313869
410 12191071657444
411 12338949213343
412 12488258300126
413 12639009286177
414 12791212589824
415 12944878679459
416 13100018073658
417 13256641341301
418 13414759101692
419 13574382024679
420 13735520830774
421 13898186291273
422 14062389228376
423 14228140515307
424 14395451076434
425 14564331887389
426 14734793975188
427 14906848418351
428 15080506347022
429 15255778943089
430 15432677440304
431 15611213124403
432 15791397333226
433 15973241456837
434 16156756937644
435 16341955270519
436 16528848002918
437 16717446735001
438 16907763119752
439 17099808863099
440 17293595724034
441 17489135514733
442 17686440100676
443 17885521400767
444 18086391387454
445 18289062086849
446 18493545578848
447 18699853997251
448 18907999529882
449 19117994418709
450 19329850959964
451 19543581504263
452 19759198456726
453 19976714277097
454 20196141479864
455 20417492634379
456 20640780364978
457 20866017351101
458 21093216327412
459 21322390083919
460 21553551466094
461 21786713374993
462 22021888767376
463 22259090655827
464 22498332108874
465 22739626251109
466 22982986263308
467 23228425382551
468 23475956902342
469 23725594172729
470 23977350600424
471 24231239648923
472 24487274838626
473 24745469746957
474 25005838008484
475 25268393315039
476 25533149415838
477 25800120117601
478 26069319284672
479 26340760839139
480 26614458760954
481 26890427088053
482 27168679916476
483 27449231400487
484 27732095752694
485 28017287244169
486 28304820204568
487 28594709022251
488 28886968144402
489 29181612077149
490 29478655385684
491 29778112694383
492 30079998686926
493 30384328106417
494 30691115755504
495 31000376496499
496 31312125251498
497 31626377002501
498 31943146791532
499 32262449720759
500 32584300952614
501 32908715709913
502 33235709275976
503 33565296994747
504 33897494270914
505 34232316570029
506 34569779418628
507 34909898404351
508 35252689176062
509 35598167443969
510 35946348979744
511 36297249616643
512 36650885249626
513 37007271835477
514 37366425392924
515 37728362002759
516 38093097807958
517 38460649013801
518 38831031887992
519 39204262760779
520 39580358025074
521 39959334136573
522 40341207613876
523 40725995038607
524 41113713055534
525 41504378372689
526 41898007761488
527 42294618056851
528 42694226157322
529 43096849025189
530 43502503686604
531 43911207231703
532 44322976814726
533 44737829654137
534 45155783032744
535 45576854297819
536 46001060861218
537 46428420199501
538 46858949854052
539 47292667431199
540 47729590602334
541 48169737104033
542 48613124738176
543 49059771372067
544 49509694938554
545 49962913436149
546 50419444929148
547 50879307547751
548 51342519488182
549 51809099012809
550 52279064450264
551 52752434195563
552 53229226710226
553 53709460522397
554 54193154226964
555 54680326485679
556 55170996027278
557 55665181647601
558 56162902209712
559 56664176644019
560 57169023948394
561 57677463188293
562 58189513496876
563 58705194075127
564 59224524191974
565 59747523184409
566 60274210457608
567 60804605485051
568 61338727808642
569 61876597038829
570 62418232854724
571 62963655004223
572 63512883304126
573 64065937640257
574 64622837967584
575 65183604310339
576 65748256762138
577 66316815486101
578 66889300714972
579 67465732751239
580 68046131967254
581 68630518805353
582 69218913777976
583 69811337467787
584 70407810527794
585 71008353681469
586 71612987722868
587 72221733516751
588 72834611998702
589 73451644175249
590 74072851123984
591 74698253993683
592 75327874004426
593 75961732447717
594 76599850686604
595 77242250155799
596 77888952361798
597 78539978883001
598 79195351369832
599 79855091544859
600 80519221202914
601 81187762211213
602 81860736509476
603 82538166110047
604 83220073098014
605 83906479631329
606 84597407940928
607 85292880330851
608 85992919178362
609 86697546934069
610 87406786122044
611 88120659339943
612 88839189259126
613 89562398624777
614 90290310256024
615 91022947046059
616 91760331962258
617 92502488046301
618 93249438414292
619 94001206256879
620 94757814839374
621 95519287501873
622 96285647659376
623 97056918801907
624 97833124494634
625 98614288377989
626 99400434167788
627 100191585655351
628 100987766707622
629 101789001267289
630 102595313352904
631 103406727059003
632 104223266556226
633 105044956091437
634 105871819987844
635 106703882645119
636 107541168539518
637 108383702224001
638 109231508328352
639 110084611559299
640 110943036700634
641 111806808613333
642 112675952235676
643 113550492583367
644 114430454749654
645 115315863905449
646 116206745299448
647 117103124258251
648 118005026186482
649 118912476566909
650 119825500960564
651 120744125006863
652 121668374423726
653 122598275007697
654 123533852634064
655 124475133256979
656 125422142909578
657 126374907704101
658 127333453832012
659 128297807564119
660 129267995250694
661 130244043321593
662 131225978286376
663 132213826734427
664 133207615335074
665 134207370837709
666 135213120071908
667 136224889947551
668 137242707454942
669 138266599664929
670 139296593729024
671 140332716879523
672 141374996429626
673 142423459773557
674 143478134386684
675 144539047825639
676 145606227728438
677 146679701814601
678 147759497885272
679 148845643823339
680 149938167593554
681 151037097242653
682 152142460899476
683 153254286775087
684 154372603162894
685 155497438438769
686 156628821061168
687 157766779571251
688 158911342593002
689 160062538833349
690 161220397082284
691 162384946212983
692 163556215181926
693 164734233029017
694 165919028877704
695 167110631935099
696 168309071492098
697 169514376923501
698 170726577688132
699 171945703328959
700 173171783473214
701 174404847832513
702 175644926202976
703 176892048465347
704 178146244585114
705 179407544612629
706 180675978683228
707 181951577017351
708 183234369920662
709 184524387784169
710 185821661084344
711 187126220383243
712 188438096328626
713 189757319654077
714 191083921179124
715 192417931809359
716 193759382536558
717 195108304438801
718 196464728680592
719 197828686512979
720 199200209273674
721 200579328387173
722 201966075364876
723 203360481805207
724 204762579393734
725 206172399903289
726 207589975194088
727 209015337213851
728 210448517997922
729 211889549669389
730 213338464439204
731 214795294606303
732 216260072557726
733 217732830768737
734 219213601802944
735 220702418312419
736 222199313037818
737 223704318808501
738 225217468542652
739 226738795247399
740 228268332018934
741 229806112042633
742 231352168593176
743 232906535034667
744 234469244820754
745 236040331494749
746 237619828689748
747 239207770128751
748 240804189624782
749 242409121081009
750 244022598490864
751 245644655938163
752 247275327597226
753 248914647732997
754 250562650701164
755 252219370948279
756 253884843011878
757 255559101520601
758 257242181194312
759 258934116844219
760 260634943372994
761 262344695774893
762 264063409135876
763 265791118633727
764 267527859538174
765 269273667211009
766 271028577106208
767 272792624770051
768 274565845841242
769 276348276051029
770 278139951223324
771 279940907274823
772 281751180215126
773 283570806146857
774 285399821265784
775 287238261860939
776 289086164314738
777 290943565103101
778 292810500795572
779 294687008055439
780 296573123639854
781 298468884399953
782 300374327280976
783 302289489322387
784 304214407657994
785 306149119516069
786 308093662219468
787 310048073185751
788 312012389927302
789 313986650051449
790 315970891260584
791 317965151352283
792 319969468219426
793 321983879850317
794 324008424328804
795 326043139834399
796 328088064642398
797 330143237124001
798 332208695746432
799 334284479073059
800 336370625763514
801 338467174573813
802 340574164356476
803 342691634060647
804 344819622732214
805 346958169513929
806 349107313645528
807 351267094463851
808 353437551402962
809 355618723994269
810 357810651866644
811 360013374746543
812 362226932458126
813 364451364923377
814 366686712162224
815 368933014292659
816 371190311530858
817 373458644191301
818 375738052686892
819 378028577529079
820 380330259327974
821 382643138792473
822 384967256730376
823 387302654048507
824 389649371752834
825 392007450948589
826 394376932840388
827 396757858732351
828 399150270028222
829 401554208231489
830 403969714945504
831 406396831873603
832 408835600819226
833 411286063686037
834 413748262478044
835 416222239299719
836 418708036356118
837 421205695953001
838 423715260496952
839 426236772495499
840 428770274557234
841 431315809391933
842 433873419810676
843 436443148725967
844 439025039151854
845 441619134204049
846 444225477100048
847 446844111159251
848 449475079803082
849 452118426555109
850 454774195041164
851 457442428989463
852 460123172230726
853 462816468698297
854 465522362428264
855 468240897559579
856 470972118334178
857 473716069097101
858 476472794296612
859 479242338484319
860 482024746315294
861 484820062548193
862 487628332045376
863 490449599773027
864 493283910801274
865 496131310304309
866 498991843560508
867 501865555952551
868 504752492967542
869 507652700197129
870 510566223337624
871 513493108190123
872 516433400660626
873 519387146760157
874 522354392604884
875 525335184416239
876 528329568521038
877 531337591351601
878 534359299445872
879 537394739447539
880 540443958106154
881 543507002277253
882 546583918922476
883 549674755109687
884 552779558013094
885 555898374913369
886 559031253197768
887 562178240360251
888 565339384001602
889 568514731829549
890 571704331658884
891 574908231411583
892 578126479116926
893 581359122911617
894 584606211039904
895 587867791853699
896 591143913812698
897 594434625484501
898 597739975544732
899 601060012777159
900 604394786073814
901 607744344435113
902 611108736969976
903 614488012895947
904 617882221539314
905 621291412335229
906 624715634827828
907 628154938670351
908 631609373625262
909 635078989564369
910 638563836468944
911 642063964429843
912 645579423647626
913 649110264432677
914 652656537205324
915 656218292495959
916 659795580945158
917 663388453303801
918 666996960433192
919 670621153305179
920 674261083002274
921 677916800717773
922 681588357755876
923 685275805531807
924 688979195571934
925 692698579513889
926 696434009106688
927 700185536210851
928 703953212798522
929 707737090953589
930 711537222871804
931 715353660860903
932 719186457340726
933 723035664843337
934 726901336013144
935 730783523607019
936 734682280494418
937 738597659657501
938 742529714191252
939 746478497303599
940 750444062315534
941 754426462661233
942 758425751888176
943 762441983657267
944 766475211742954
945 770525490033349
946 774592872530348
947 778677413349751
948 782779166721382
949 786898186989209
950 791034528611464
951 795188246160763
952 799359394324226
953 803548027903597
954 807754201815364
955 811977971090879
956 816219390876478
957 820478516433601
958 824755403138912
959 829050106484419
960 833362682077594
961 837693185641493
962 842041673014876
963 846408200152327
964 850792823124374
965 855195598117609
966 859616581434808
967 864055829495051
968 868513398833842
969 872989346103229
970 877483728071924
971 881996601625423
972 886528023766126
973 891078051613457
974 895646742403984
975 900234153491539
976 904840342347338
977 909465366560101
978 914109283836172
979 918772151999639
980 923454028992454
981 928154972874553
982 932875041823976
983 937614294136987
984 942372788228194
985 947150582630669
986 951947735996068
987 956764307094751
988 961600354815902
989 966455938167649
990 971331116277184
991 976225948390883
992 981140493874426
993 986074812212917
994 991028963011004
995 996003005992999
996 1000997001002998
997 1006011008005001
998 1011045087083032
999 1016099298441259
1000 1021173702404114