1 1
2 21
3 127
4 467
5 1302
6 3038
7 6258
8 11754
9 20559
10 33979
11 53625
12 81445
13 119756
14 171276
15 239156
16 327012
17 438957
18 579633
19 754243
20 968583
21 1229074
22 1542794
23 1917510
24 2361710
25 2884635
26 3496311
27 4207581
28 5030137
29 5976552
30 7060312
31 8295848
32 9698568
33 11284889
34 13072269
35 15079239
36 17325435
37 19831630
38 22619766
39 25712986
40 29135666
41 32913447
42 37073267
43 41643393
44 46653453
45 52134468
46 58118884
47 64640604
48 71735020
49 79439045
50 87791145
51 96831371
52 106601391
53 117144522
54 128505762
55 140731822
56 153871158
57 167974003
58 183092399
59 199280229
60 216593249
61 235089120
62 254827440
63 275869776
64 298279696
65 322122801
66 347466757
67 374381327
68 402938403
69 433212038
70 465278478
71 499216194
72 535105914
73 573030655
74 613075755
75 655328905
76 699880181
77 746822076
78 796249532
79 848259972
80 902953332
81 960432093
82 1020801313
83 1084168659
84 1150644439
85 1220341634
86 1293375930
87 1369865750
88 1449932286
89 1533699531
90 1621294311
91 1712846317
92 1808488137
93 1908355288
94 2012586248
95 2121322488
96 2234708504
97 2352891849
98 2476023165
99 2604256215
100 2737747915
101 2876658366
102 3021150886
103 3171392042
104 3327551682
105 3489802967
106 3658322403
107 3833289873
108 4014888669
109 4203305524
110 4398730644
111 4601357740
112 4811384060
113 5029010421
114 5254441241
115 5487884571
116 5729552127
117 5979659322
118 6238425298
119 6506072958
120 6782828998
121 7068923939
122 7364592159
123 7670071925
124 7985605425
125 8311438800
126 8647822176
127 8995009696
128 9353259552
129 9722834017
130 10103999477
131 10497026463
132 10902189683
133 11319768054
134 11750044734
135 12193307154
136 12649847050
137 13119960495
138 13603947931
139 14102114201
140 14614768581
141 15142224812
142 15684801132
143 16242820308
144 16816609668
145 17406501133
146 18012831249
147 18635941219
148 19276176935
149 19933889010
150 20609432810
151 21303168486
152 22015461006
153 22746680187
154 23497200727
155 24267402237
156 25057669273
157 25868391368
158 26699963064
159 27552783944
160 28427258664
161 29323796985
162 30242813805
163 31184729191
164 32149968411
165 33138961966
166 34152145622
167 35189960442
168 36252852818
169 37341274503
170 38455682643
171 39596539809
172 40764314029
173 41959478820
174 43182513220
175 44433901820
176 45714134796
177 47023707941
178 48363122697
179 49732886187
180 51133511247
181 52565516458
182 54029426178
183 55525770574
184 57055085654
185 58617913299
186 60214801295
187 61846303365
188 63512979201
189 65215394496
190 66954120976
191 68729736432
192 70542824752
193 72393975953
194 74283786213
195 76212857903
196 78181799619
197 80191226214
198 82241758830
199 84334024930
200 86468658330
201 88646299231
202 90867594251
203 93133196457
204 95443765397
205 97799967132
206 100202474268
207 102651965988
208 105149128084
209 107694652989
210 110289239809
211 112933594355
212 115628429175
213 118374463586
214 121172423706
215 124023042486
216 126927059742
217 129885222187
218 132898283463
219 135967004173
220 139092151913
221 142274501304
222 145514834024
223 148813938840
224 152172611640
225 155591655465
226 159071880541
227 162614104311
228 166219151467
229 169887853982
230 173621051142
231 177419589578
232 181284323298
233 185216113719
234 189215829699
235 193284347569
236 197422551165
237 201631331860
238 205911588596
239 210264227916
240 214690163996
241 219190318677
242 223765621497
243 228417009723
244 233145428383
245 237951830298
246 242837176114
247 247802434334
248 252848581350
249 257976601475
250 263187486975
251 268482238101
252 273861863121
253 279327378352
254 284879808192
255 290520185152
256 296249549888
257 302068951233
258 307979446229
259 313982100159
260 320077986579
261 326268187350
262 332553792670
263 338935901106
264 345415619626
265 351994063631
266 358672356987
267 365451632057
268 372333029733
269 379317699468
270 386406799308
271 393601495924
272 400902964644
273 408312389485
274 415830963185
275 423459887235
276 431200371911
277 439053636306
278 447020908362
279 455103424902
280 463302431662
281 471619183323
282 480054943543
283 488610984989
284 497288589369
285 506089047464
286 515013659160
287 524063733480
288 533240588616
289 542545551961
290 551979960141
291 561545159047
292 571242503867
293 581073359118
294 591039098678
295 601141105818
296 611380773234
297 621759503079
298 632278706995
299 642939806145
300 653744231245
301 664693422596
302 675788830116
303 687031913372
304 698424141612
305 709966993797
306 721661958633
307 733510534603
308 745514229999
309 757674562954
310 769993061474
311 782471263470
312 795110716790
313 807912979251
314 820879618671
315 834012212901
316 847312349857
317 860781627552
318 874421654128
319 888234047888
320 902220437328
321 916382461169
322 930721768389
323 945240018255
324 959938880355
325 974820034630
326 989885171406
327 1005135991426
328 1020574205882
329 1036201536447
330 1052019715307
331 1068030485193
332 1084235599413
333 1100636821884
334 1117235927164
335 1134034700484
336 1151034937780
337 1168238445725
338 1185647041761
339 1203262554131
340 1221086821911
341 1239121695042
342 1257369034362
343 1275830711638
344 1294508609598
345 1313404621963
346 1332520653479
347 1351858619949
348 1371420448265
349 1391208076440
350 1411223453640
351 1431468540216
352 1451945307736
353 1472655739017
354 1493601828157
355 1514785580567
356 1536209013003
357 1557874153598
358 1579783041894
359 1601937728874
360 1624340276994
361 1646992760215
362 1669897264035
363 1693055885521
364 1716470733341
365 1740143927796
366 1764077600852
367 1788273896172
368 1812734969148
369 1837462986933
370 1862460128473
371 1887728584539
372 1913270557759
373 1939088262650
374 1965183925650
375 1991559785150
376 2018218091526
377 2045161107171
378 2072391106527
379 2099910376117
380 2127721214577
381 2155825932688
382 2184226853408
383 2212926311904
384 2241926655584
385 2271230244129
386 2300839449525
387 2330756656095
388 2360984260531
389 2391524671926
390 2422380311806
391 2453553614162
392 2485047025482
393 2516863004783
394 2549004023643
395 2581472566233
396 2614271129349
397 2647402222444
398 2680868367660
399 2714672099860
400 2748815966660
401 2783302528461
402 2818134358481
403 2853314042787
404 2888844180327
405 2924727382962
406 2960966275498
407 2997563495718
408 3034521694414
409 3071843535419
410 3109531695639
411 3147588865085
412 3186017746905
413 3224821057416
414 3264001526136
415 3303561895816
416 3343504922472
417 3383833375417
418 3424550037293
419 3465657704103
420 3507159185243
421 3549057303534
422 3591354895254
423 3634054810170
424 3677159911570
425 3720673076295
426 3764597194771
427 3808935171041
428 3853689922797
429 3898864381412
430 3944461491972
431 3990484213308
432 4036935518028
433 4083818392549
434 4131135837129
435 4178890865899
436 4227086506895
437 4275725802090
438 4324811807426
439 4374347592846
440 4424336242326
441 4474780853907
442 4525684539727
443 4577050426053
444 4628881653313
445 4681181376128
446 4733952763344
447 4787198998064
448 4840923277680
449 4895128813905
450 4949818832805
451 5004996574831
452 5060665294851
453 5116828262182
454 5173488760622
455 5230650088482
456 5288315558618
457 5346488498463
458 5405172250059
459 5464370170089
460 5524085629909
461 5584322015580
462 5645082727900
463 5706371182436
464 5768190809556
465 5830545054461
466 5893437377217
467 5956871252787
468 6020850171063
469 6085377636898
470 6150457170138
471 6216092305654
472 6282286593374
473 6349043598315
474 6416366900615
475 6484260095565
476 6552726793641
477 6621770620536
478 6691395217192
479 6761604239832
480 6832401359992
481 6903790264553
482 6975774655773
483 7048358251319
484 7121544784299
485 7195338003294
486 7269741672390
487 7344759571210
488 7420395494946
489 7496653254391
490 7573536675971
491 7651049601777
492 7729195889597
493 7807979412948
494 7887404061108
495 7967473739148
496 8048192367964
497 8129563884309
498 8211592240825
499 8294281406075
500 8377635364575
501 8461658116826
502 8546353679346
503 8631726084702
504 8717779381542
505 8804517634627
506 8891944924863
507 8980065349333
508 9068883021329
509 9158402070384
510 9248626642304
511 9339560899200
512 9431209019520
513 9523575198081
514 9616663646101
515 9710478591231
516 9805024277587
517 9900304965782
518 9996324932958
519 10093088472818
520 10190599895658
521 10288863528399
522 10387883714619
523 10487664814585
524 10588211205285
525 10689527280460
526 10791617450636
527 10894486143156
528 10998137802212
529 11102576888877
530 11207807881137
531 11313835273923
532 11420663579143
533 11528297325714
534 11636741059594
535 11745999343814
536 11856076758510
537 11966977900955
538 12078707385591
539 12191269844061
540 12304669925241
541 12418912295272
542 12534001637592
543 12649942652968
544 12766740059528
545 12884398592793
546 13002923005709
547 13122318068679
548 13242588569595
549 13363739313870
550 13485775124470
551 13608700841946
552 13732521324466
553 13857241447847
554 13982866105587
555 14109400208897
556 14236848686733
557 14365216485828
558 14494508570724
559 14624729923804
560 14755885545324
561 14887980453445
562 15021019684265
563 15155008291851
564 15289951348271
565 15425853943626
566 15562721186082
567 15700558201902
568 15839370135478
569 15979162149363
570 16119939424303
571 16261707159269
572 16404470571489
573 16548234896480
574 16693005388080
575 16838787318480
576 16985585978256
577 17133406676401
578 17282254740357
579 17432135516047
580 17583054367907
581 17735016678918
582 17888027850638
583 18042093303234
584 18197218475514
585 18353408824959
586 18510669827755
587 18669006978825
588 18828425791861
589 18988931799356
590 19150530552636
591 19313227621892
592 19477028596212
593 19641939083613
594 19807964711073
595 19975111124563
596 20143383989079
597 20312788988674
598 20483331826490
599 20655018224790
600 20827853924990
601 21001844687691
602 21176996292711
603 21353314539117
604 21530805245257
605 21709474248792
606 21889327406728
607 22070370595448
608 22252609710744
609 22436050667849
610 22620699401469
611 22806561865815
612 22993644034635
613 23181951901246
614 23371491478566
615 23562268799146
616 23754289915202
617 23947560898647
618 24142087841123
619 24337876854033
620 24534934068573
621 24733265635764
622 24932877726484
623 25133776531500
624 25335968261500
625 25539459147125
626 25744255439001
627 25950363407771
628 26157789344127
629 26366539558842
630 26576620382802
631 26788038167038
632 27000799282758
633 27214910121379
634 27430377094559
635 27647206634229
636 27865405192625
637 28084979242320
638 28305935276256
639 28528279807776
640 28752019370656
641 28977160519137
642 29203709827957
643 29431673892383
644 29661059328243
645 29891872771958
646 30124120880574
647 30357810331794
648 30592947824010
649 30829540076335
650 31067593828635
651 31307115841561
652 31548112896581
653 31790591796012
654 32034559363052
655 32280022441812
656 32526987897348
657 32775462615693
658 33025453503889
659 33276967490019
660 33530011523239
661 33784592573810
662 34040717633130
663 34298393713766
664 34557627849486
665 34818427095291
666 35080798527447
667 35344749243517
668 35610286362393
669 35877417024328
670 36146148390968
671 36416487645384
672 36688441992104
673 36962018657145
674 37237224888045
675 37514067953895
676 37792555145371
677 38072693774766
678 38354491176022
679 38637954704762
680 38923091738322
681 39209909675783
682 39498415938003
683 39788617967649
684 40080523229229
685 40374139209124
686 40669473415620
687 40966533378940
688 41265326651276
689 41565860806821
690 41868143441801
691 42172182174507
692 42477984645327
693 42785558516778
694 43094911473538
695 43406051222478
696 43718985492694
697 44033722035539
698 44350268624655
699 44668633056005
700 44988823147905
701 45310846741056
702 45634711698576
703 45960425906032
704 46287997271472
705 46617433725457
706 46948743221093
707 47281933734063
708 47617013262659
709 47953989827814
710 48292871473134
711 48633666264930
712 48976382292250
713 49321027666911
714 49667610523531
715 50016139019561
716 50366621335317
717 50719065674012
718 51073480261788
719 51429873347748
720 51788253203988
721 52148628125629
722 52511006430849
723 52875396460915
724 53241806580215
725 53610245176290
726 53980720659866
727 54353241464886
728 54727816048542
729 55104452891307
730 55483160496967
731 55863947392653
732 56246822128873
733 56631793279544
734 57018869442024
735 57408059237144
736 57799371309240
737 58192814326185
738 58588396979421
739 58986127983991
740 59386016078571
741 59788070025502
742 60192298610822
743 60598710644298
744 61007314959458
745 61418120413623
746 61831135887939
747 62246370287409
748 62663832540925
749 63083531601300
750 63505476445300
751 63929676073676
752 64356139511196
753 64784875806677
754 65215894033017
755 65649203287227
756 66084812690463
757 66522731388058
758 66962968549554
759 67405533368734
760 67850435063654
761 68297682876675
762 68747286074495
763 69199253948181
764 69653595813201
765 70110321009456
766 70569438901312
767 71030958877632
768 71494890351808
769 71961242761793
770 72430025570133
771 72901248263999
772 73374920355219
773 73851051380310
774 74329650900510
775 74810728501810
776 75294293794986
777 75780356415631
778 76268926024187
779 76760012305977
780 77253624971237
781 77749773755148
782 78248468417868
783 78749718744564
784 79253534545444
785 79759925655789
786 80268901935985
787 80780473271555
788 81294649573191
789 81811440776786
790 82330856843466
791 82852907759622
792 83377603536942
793 83904954212443
794 84434969848503
795 84967660532893
796 85503036378809
797 86041107524904
798 86581884135320
799 87125376399720
800 87671594533320
801 88220548776921
802 88772249396941
803 89326706685447
804 89883930960187
805 90443932564622
806 91006721867958
807 91572309265178
808 92140705177074
809 92711920050279
810 93285964357299
811 93862848596545
812 94442583292365
813 95025178995076
814 95610646280996
815 96198995752476
816 96790238037932
817 97384383791877
818 97981443694953
819 98581428453963
820 99184348801903
821 99790215497994
822 100399039327714
823 101010831102830
824 101625601661430
825 102243361867955
826 102864122613231
827 103487894814501
828 104114689415457
829 104744517386272
830 105377389723632
831 106013317450768
832 106652311617488
833 107294383300209
834 107939543601989
835 108587803652559
836 109239174608355
837 109893667652550
838 110551293995086
839 111212064872706
840 111875991548986
841 112543085314367
842 113213357486187
843 113886819408713
844 114563482453173
845 115243358017788
846 115926457527804
847 116612792435524
848 117302374220340
849 117995214388765
850 118691324474465
851 119390716038291
852 120093400668311
853 120799389979842
854 121508695615482
855 122221329245142
856 122937302566078
857 123656627302923
858 124379315207719
859 125105378059949
860 125834827666569
861 126567675862040
862 127303934508360
863 128043615495096
864 128786730739416
865 129533292186121
866 130283311807677
867 131036801604247
868 131793773603723
869 132554239861758
870 133318212461798
871 134085703515114
872 134856725160834
873 135631289565975
874 136409408925475
875 137191095462225
876 137976361427101
877 138765219098996
878 139557680784852
879 140353758819692
880 141153465566652
881 141956813417013
882 142763814790233
883 143574482133979
884 144388827924159
885 145206864664954
886 146028604888850
887 146854061156670
888 147683246057606
889 148516172209251
890 149352852257631
891 150193298877237
892 151037524771057
893 151885542670608
894 152737365335968
895 153593005555808
896 154452476147424
897 155315789956769
898 156182959858485
899 157053998755935
900 157928919581235
901 158807735295286
902 159690458887806
903 160577103377362
904 161467681811402
905 162362207266287
906 163260692847323
907 164163151688793
908 165069596953989
909 165980041835244
910 166894499553964
911 167812983360660
912 168735506534980
913 169662082385741
914 170592724250961
915 171527445497891
916 172466259523047
917 173409179752242
918 174356219640618
919 175307392672678
920 176262712362318
921 177222192252859
922 178185845917079
923 179153686957245
924 180125729005145
925 181101985722120
926 182082470799096
927 183067197956616
928 184056180944872
929 185049433543737
930 186046969562797
931 187048802841383
932 188054947248603
933 189065416683374
934 190080225074454
935 191099386380474
936 192122914589970
937 193150823721415
938 194183127823251
939 195219840973921
940 196260977281901
941 197306550885732
942 198356575954052
943 199411066685628
944 200470037309388
945 201533502084453
946 202601475300169
947 203673971276139
948 204751004362255
949 205832588938730
950 206918739416130
951 208009470235406
952 209104795867926
953 210204730815507
954 211309289610447
955 212418486815557
956 213532337024193
957 214650854860288
958 215774054978384
959 216901952063664
960 218034560831984
961 219171896029905
962 220313972434725
963 221460804854511
964 222612408128131
965 223768797125286
966 224929986746542
967 226095991923362
968 227266827618138
969 228442508824223
970 229623050565963
971 230808467898729
972 231998775908949
973 233193989714140
974 234394124462940
975 235599195335140
976 236809217541716
977 238024206324861
978 239244176958017
979 240469144745907
980 241699125024567
981 242934133161378
982 244174184555098
983 245419294635894
984 246669478865374
985 247924752736619
986 249185131774215
987 250450631534285
988 251721267604521
989 252997055604216
990 254278011184296
991 255564150027352
992 256855487847672
993 258152040391273
994 259453823435933
995 260760852791223
996 262073144298539
997 263390713831134
998 264713577294150
999 266041750624650
1000 267375249791650