1 0
2 1
3 257
4 1553
5 5649
6 12210
7 22210
8 42946
9 81362
10 131987
11 197523
12 302499
13 462499
14 656980
15 891236
16 1223012
17 1613637
18 2070613
19 2602054
20 3216710
21 4026710
22 5075286
23 6261207
24 7597543
25 9098168
26 10777784
27 12862920
28 15176361
29 17736361
30 20848057
31 24596153
32 28696778
33 33174234
34 38482650
35 44247451
36 50497451
37 57262652
38 64574268
39 73077324
40 82227949
41 92062445
42 102618446
43 113934942
44 126894942
45 141671278
46 157424239
47 174201455
48 192052080
49 211026816
50 232408192
51 255075313
52 279085313
53 305959169
54 335945745
55 367586370
56 400948546
57 436101587
58 473116643
59 514076643
60 557123364
61 602335540
62 652122676
63 704323301
64 759024117
65 816313878
66 876283414
67 941893414
68 1010468375
69 1082107671
70 1156912872
71 1234987768
72 1316438393
73 1401373049
74 1493609865
75 1589669466
76 1689669466
77 1797912682
78 1914898538
79 2036449163
80 2162696859
81 2298745755
82 2445155755
83 2596962796
84 2754314732
85 2923210748
86 3098111373
87 3279175309
88 3466564030
89 3660441806
90 3860975727
91 4068335727
92 4282694608
93 4504228064
94 4733114705
95 4969536081
96 5213676706
97 5465724082
98 5734159538
99 6011082419
100 6296692419
101 6600288195
102 6913188916
103 7235606852
104 7567757477
105 7909859493
106 8272533429
107 8656693429
108 9051947590
109 9458534486
110 9876696087
111 10306677783
112 10748728408
113 11203100264
114 11670049145
115 12149834361
116 12656084361
117 13189879177
118 13737860458
119 14300309114
120 14877509739
121 15469750635
122 16092951931
123 16732080892
124 17387440892
125 18059339133
126 18748086669
127 19471481485
128 20212682110
129 20972015246
130 21768609422
131 22584340143
132 23419550143
133 24274586224
134 25149799280
135 26066435456
136 27004326081
137 27963838657
138 28945344898
139 29949220754
140 30998980754
141 32096180130
142 33217693251
143 34363921987
144 35535272612
145 36732155828
146 37954986789
147 39204185125
148 40480174966
149 41783384966
150 43142339462
151 44558807958
152 46004708583
153 47480497639
154 49017451255
155 50617451255
156 52249692056
157 53914658472
158 55612840153
159 57344731609
160 59110832234
161 60911646330
162 62747683131
163 64619456827
164 66527486588
165 68472296588
166 70492259724
167 72550605885
168 74647879501
169 76784630126
170 78961412462
171 81178786383
172 83437316959
173 85737574480
174 88080134480
175 90465577761
176 92894490417
177 95412121393
178 97975012018
179 100583769794
180 103286106050
181 106084516050
182 108931912371
183 111828935347
184 114827154883
185 117876955508
186 120978999924
187 124133956485
188 127342499221
189 130660259221
190 134090001317
191 137576785718
192 141121321014
193 144724321639
194 148386507895
195 152108605976
196 155891347992
197 159735471993
198 163641721993
199 167674480009
200 171771632090
201 175933946346
202 180162196971
203 184457164267
204 188887930363
205 193387790924
206 197957550924
207 202598021565
208 207310020301
209 212167552717
210 217099103342
211 222105514878
212 227187636399
213 232346323375
214 237660733375
215 243134365631
216 248688937472
217 254325343248
218 260044483873
219 265847266849
220 271820083505
221 277879304786
222 284025864786
223 290349931362
224 296855321698
225 303452822323
226 310143407939
227 316928060100
228 323807767236
229 330783524677
230 337856334677
231 345027206438
232 352297156134
233 359768338230
234 367341688855
235 375018252311
236 382799079992
237 390685230408
238 398677769209
239 406777769209
240 414986310410
241 423304480026
242 431733372507
243 440274089563
244 448927740188
245 457695440684
246 466694619180
247 475811240541
248 485046450541
249 494522304877
250 504243476093
251 514089076718
252 524060297454
253 534286360830
254 544641661951
255 555127421951
256 565744869632
257 576495241488
258 587379781729
259 598399742305
260 609556382930
261 620850971106
262 632284782147
263 643859099203
264 655575213284
265 667434423284
266 679583753460
267 691880123781
268 704324864917
269 716919315542
270 729664822358
271 742716513894
272 755923350135
273 769286710135
274 782807981096
275 796488558392
276 810329845593
277 824333254489
278 838500205114
279 852832125770
280 867498304586
281 882504554586
282 897683040987
283 913035242203
284 928739342059
285 944621642684
286 960683656380
287 976926903981
288 993352914877
289 1010149074877
290 1027132637918
291 1044305167854
292 1061668237215
293 1079223427231
294 1096972327856
295 1114916537792
296 1133256197568
297 1151796015489
298 1170537625489
299 1189482670370
300 1208632801826
301 1228198097202
302 1247973487827
303 1267960661203
304 1288161313844
305 1308577151300
306 1329428511300
307 1350500227221
308 1371794040997
309 1393537312933
310 1415507963558
311 1437707771574
312 1460138524935
313 1482802020871
314 1505936430871
315 1529309031032
316 1552921655928
317 1576776149529
318 1600874365225
319 1625218165850
320 1649809423706
321 1674901250922
322 1700246209323
323 1725846209323
324 1751962062139
325 1778338745420
326 1804978208076
327 1831882408701
328 1859053315597
329 1886492906798
330 1914203170094
331 1942460780094
332 1970995084335
333 1999808109871
334 2028901893632
335 2058278482448
336 2087939933073
337 2117888312209
338 2148125696530
339 2178654172706
340 2209771132706
341 2241485043762
342 2273500630803
343 2305820040979
344 2338445431604
345 2371378970180
346 2404622834421
347 2438179212277
348 2472050301958
349 2506238311958
350 2541066829334
351 2576544812070
352 2612350912695
353 2648487401911
354 2684956560872
355 2721760681208
356 2759241641208
357 2797064500569
358 2835231593065
359 2874094195561
360 2913308096186
361 2952875671242
362 2992799307723
363 3033081403339
364 3074087653339
365 3115459620140
366 3157199744556
367 3199310478237
368 3241794283693
369 3284653634318
370 3327891014414
371 3371891950110
372 3416278433871
373 3461052993871
374 3506611335007
375 3552963702623
376 3599716953248
377 3646873681584
378 3694845194160
379 3743228035681
380 3792024845681
381 3841238274962
382 3890870985618
383 3940925651059
384 3991404956035
385 4042311596660
386 4093648280436
387 4145417726277
388 4197622664533
389 4250706824533
390 4304234736854
391 4358209177830
392 4412632935351
393 4467508808887
394 4522839609512
395 4578628159928
396 4635340724664
397 4692519577305
398 4750167587305
399 4808762567401
400 4867835383802
401 4927388953098
402 4987426203723
403 5047950075979
404 5108963522060
405 5170469506076
406 5232969506076
407 5295971008077
408 5359477024093
409 5424001152349
410 5489038902974
411 5554593336270
412 5620667524671
413 5687264552767
414 5754916562767
415 5823100739408
416 5891820216144
417 5961078138705
418 6030877665121
419 6101221965746
420 6172114223282
421 6243557632803
422 6315555401779
423 6388110750100
424 6461226910100
425 6535474440356
426 6610866420132
427 6686835560757
428 6763385169733
429 6840518567174
430 6918239085830
431 6996550071111
432 7075454881111
433 7154956886632
434 7235059471208
435 7315766031129
436 7397079975465
437 7479004726090
438 7561543717706
439 7644700397867
440 7728478227003
441 7812880678444
442 7897911238444
443 7984208526140
444 8071144458941
445 8158722575037
446 8246946425662
447 8335819575118
448 8426002067534
449 8516844630335
450 8608350880335
451 8700524447536
452 8793368975152
453 8886888119633
454 8981085550689
455 9075964951314
456 9171530017810
457 9268477558306
458 9366121933667
459 9464466893667
460 9563516201508
461 9663273633844
462 9764458699060
463 9866363299685
464 9968991266421
465 10072346443542
466 10176432688918
467 10281992698918
468 10389042068774
469 10496842001015
470 10605396435591
471 10714709326216
472 10824784640392
473 10936396759448
474 11048783287529
475 11161948247529
476 11275895676250
477 11390629624426
478 11506154156747
479 11622473351883
480 11739591302508
481 11857512115324
482 11977051028860
483 12097405209101
484 12218578819101
485 12340576036062
486 12463401051358
487 12587894294254
488 12713227994879
489 12839406401535
490 12966433776816
491 13094314397632
492 13223914397632
493 13355251056848
494 13487462561729
495 13620553275585
496 13754527576210
497 13889389855906
498 14026041328802
499 14163594044963
500 14302052454963
501 14441421024004
502 14581704231940
503 14723830215956
504 14866884366581
505 15010871222517
506 15156737164293
507 15304500524293
508 15453219505174
509 15602898734630
510 15753542855271
511 15905156524647
512 16057744415272
513 16211311214648
514 16365861625289
515 16521400364745
516 16677932165626
517 16835461775626
518 16995001307402
519 17155552982123
520 17317121608059
521 17479712008684
522 17643329022700
523 17807977504061
524 17973662321997
525 18140388361038
526 18308160521038
527 18478039683934
528 18650045633630
529 18823122434255
530 18997275078111
531 19173594447327
532 19351004729728
533 19529510979728
534 19709118267329
535 19889831678145
536 20072772654801
537 20256835105426
538 20442024178322
539 20628345037523
540 20815802862819
541 21005550222819
542 21197608026355
543 21390828932116
544 21585218214932
545 21780781165557
546 21977523090693
547 22175449313014
548 22374565171190
549 22574876019911
550 22776387229911
551 22979104187992
552 23183032297048
553 23389398981224
554 23596993121849
555 23805820186425
556 24017129566281
557 24229688369962
558 24443502129962
559 24658576395083
560 24874916730459
561 25093805967195
562 25313978067820
563 25535438663036
564 25758193399997
565 25982247942333
566 26207607970174
567 26434279180174
568 26663589910670
569 26894229012671
570 27126202249167
571 27359515399792
572 27594174260848
573 27830184645329
574 28067552382945
575 28306283320146
576 28546383320146
577 28789239102562
578 29033481638243
579 29279116857699
580 29526150708324
581 29774589154420
582 30024438177221
583 30275703774917
584 30529820584917
585 30785372066358
586 31042364285494
587 31300803325655
588 31560695287271
589 31822046287896
590 32084862462232
591 32349149962153
592 32614914956729
593 32883653516729
594 33153888182010
595 33425625190666
596 33698870798107
597 33973631277083
598 34249912917708
599 34527722027484
600 34808605067740
601 35091034604221
602 35375017014221
603 35660558692542
604 35947666051518
605 36237924079054
606 36529767129679
607 36823201686095
608 37118234248656
609 37414871335392
610 37714737095392
611 38016227039953
612 38319347758049
613 38625749861345
614 38933802611970
615 39243512670226
616 39554886714307
617 39867931440323
618 40182653562324
619 40499059812324
620 40818854586340
621 41140353792421
622 41463564234677
623 41788492735302
624 42115146134598
625 42445269924694
626 42777139243255
627 43110761003255
628 43447908457991
629 43786829202552
630 44127530222968
631 44470018523593
632 44814301127129
633 45160385074650
634 45508277425626
635 45859807835626
636 46213167938107
637 46568364866363
638 46927256920139
639 47288007310764
640 47650623245740
641 48015111951181
642 48381480671837
643 48749736671118
644 49119887231118
645 49491939652639
646 49865901255215
647 50241779377136
648 50619581375472
649 50999314626097
650 51380986523713
651 51766557974849
652 52154090370290
653 52543591180290
654 52935067894051
655 53328528019747
656 53723979084548
657 54121428634644
658 54520884235269
659 54922353470725
660 55327872805141
661 55735428641942
662 56145028641942
663 56556680485143
664 56970391870759
665 57386170517240
666 57804024162296
667 58223960562921
668 58645987495417
669 59070112755418
670 59496344157914
671 59926811367914
672 60361545878250
673 60798425897211
674 61237459356427
675 61678654207052
676 62122018419788
677 62567559984909
678 63015286912285
679 63465207231406
680 63917328991406
681 64373877859262
682 64834886267838
683 65298136658463
684 65763637198639
685 66233662619695
686 66708245829695
687 67185120324416
688 67664294390592
689 68145776334913
690 68629574484049
691 69115697184674
692 69604152803490
693 70094949727251
694 70588096362787
695 71085967722787
696 71586214135748
697 72088844089044
698 72593866090245
699 73101288667141
700 73611120367766
701 74123369760422
702 74638045433703
703 75155155996519
704 75674710078120
705 76196716328120
706 76721183416521
707 77248120033737
708 77780021861593
709 78314419412218
710 78851321457914
711 79393258892810
712 79940267052810
713 80489823877851
714 81041938263787
715 81599194541803
716 82159035192428
717 82721469194364
718 83286505547085
719 83854153270861
720 84424421406782
721 84997319016782
722 85572855183663
723 86151039011119
724 86731879623760
725 87315386167136
726 87901567807761
727 88490433733137
728 89084695874593
729 89681669989474
730 90281365349474
731 90886531099250
732 91497204579186
733 92110645979811
734 92726864699827
735 93348666339763
736 93973273622804
737 94600696032804
738 95230943074965
739 95864024275861
740 96499949183462
741 97138727367158
742 97780368417783
743 98424881947639
744 99072277590520
745 99722565001736
746 100375753858137
747 101031853858137
748 101690874721738
749 102352826190554
750 103017718027835
751 103685560018491
752 104356361969116
753 105030133708012
754 105709874595308
755 106392614886269
756 107078364496269
757 107770162577805
758 108464999855566
759 109162886332382
760 109863832033007
761 110567847004143
762 111274941314464
763 111985125054640
764 112701518014640
765 113421030808721
766 114143673615777
767 114869456636818
768 115598390094994
769 116330484235619
770 117065749326195
771 117804195656436
772 118545833538292
773 119293885548292
774 120045160179413
775 120799667832789
776 121557418931910
777 122318423922646
778 123082693273271
779 123850237474487
780 124624362938823
781 125401794860664
782 126182543820664
783 126969958689160
784 127760722473161
785 128554845843657
786 129352339494282
787 130153214141338
788 130960883020954
789 131771965182155
790 132586471432155
791 133404412600956
792 134225799541372
793 135054110674828
794 135885900275453
795 136721179287549
796 137559958678350
797 138402249438046
798 139248062579807
799 140097409139807
800 140950300177248
801 141806746774384
802 142666760036545
803 143530351092161
804 144397531092786
805 145268311213122
806 146146325189698
807 147027972949219
808 147913265759219
809 148805882565875
810 149702178365316
811 150602164518292
812 151505852408917
813 152413253444693
814 153328115086949
815 154246724237430
816 155169092397430
817 156095231091751
818 157025151868727
819 157962671550263
820 158904008100888
821 159849173163304
822 160798178403865
823 161751035512601
824 162707756203242
825 163668352213242
826 164636734169338
827 165609026799739
828 166585241937035
829 167565391437660
830 168549487181916
831 169541511149932
832 170537517145933
833 171537517145933
834 172541523149934
835 173549547181950
836 174561601290031
837 175577697546287
838 176597848046912
839 177622064912208
840 178650360286609
841 179682746338705
842 180723350348705
843 181768081687346
844 182816952620082
845 183874139634498
846 184935503185123
847 186001055634659
848 187070809370180
849 188144776803156
850 189227208963156
851 190318155789412
852 191413378737253
853 192512890365029
854 193616703255654
855 194724830016630
856 195837283280071
857 196954075702727
858 198075219966008
859 199200728776008
860 200335004896584
861 201478099448920
862 202625622449545
863 203777586753161
864 204934005239322
865 206094890812458
866 207264749372458
867 208439113882219
868 209617997345915
869 210801412792716
870 211989373276812
871 213181891877437
872 214378981698893
873 215580655870574
874 216786927546990
875 218002433796990
876 219227227540606
877 220456684939087
878 221690819298143
879 222929643948768
880 224173172247264
881 225421417575265
882 226674393339761
883 227932112973122
884 229194589933122
885 230466622021458
886 231748263374674
887 233034729725299
888 234326034684035
889 235622191887156
890 236923214996532
891 238234011006532
892 239549714062213
893 240870337928069
894 242195896394310
895 243526403276886
896 244861872417511
897 246202317683687
898 247547752968728
899 248898192191784
900 250253649297865
901 251614138257865
902 252979673068586
903 254350267752762
904 255725936359083
905 257106692962219
906 258492551662844
907 259883526587660
908 261284776445196
909 262691185063437
910 264102766673437
911 265524737064733
912 266957153475629
913 268394814426254
914 269837734304910
915 271291215309726
916 272749998565327
917 274214098565327
918 275683529829728
919 277158306904944
920 278643819346800
921 280134721397425
922 281631027709121
923 283132752960722
924 284639911857618
925 286157982267618
926 287681530598659
927 289210571662595
928 290745120297956
929 292285191369972
930 293830799770597
931 295381960418533
932 296944270424309
933 298512177594230
934 300085696954230
935 301664843557111
936 303249632482567
937 304845751399943
938 306447558040568
939 308055067591944
940 309668295268585
941 311287256312041
942 312917729922041
943 314553982785962
944 316196030253738
945 317843887702459
946 319497570536395
947 321157094187020
948 322822474113036
949 324493725800397
950 326170864762333
951 327853906539374
952 329542866699374
953 331237760837535
954 332938604576431
955 334645413566032
956 336358203483728
957 338076990034353
958 339801788950209
959 341532615991090
960 343269486944306
961 345012417624707
962 346761423874707
963 348522628901523
964 350296096406179
965 352075719106804
966 353861513011700
967 355653494156901
968 357451678606197
969 359256082451158
970 361066721811158
971 362883612833399
972 364706771692935
973 366542514863751
974 368384574564376
975 370232967081512
976 372087708729833
977 373948815852009
978 375816304818730
979 377690192028730
980 379576925033786
981 381470105646827
982 383369750379003
983 385275875769628
984 387188498386204
985 389107634824445
986 391033301708301
987 392965515689982
988 394904293449982
989 396856248921358
990 398814818382479
991 400780018627215
992 402751866477840
993 404730378785056
994 406722270671392
995 408720877737233
996 410726216947233
997 412738305294594
998 414757159801090
999 416789597805586
1000 418828853206211