1 0
2 2
3 17
4 114
5 354
6 1060
7 2275
8 4932
9 8772
10 15958
11 25333
12 41270
13 60710
14 91672
15 127687
16 182408
17 243848
18 333930
19 432345
20 572666
21 722666
22 931788
23 1151403
24 1451980
25 1763020
26 2182206
27 2610621
28 3180478
29 3756718
30 4514624
31 5273999
32 6263056
33 7246096
34 8515538
35 9768353
36 11373954
37 12948594
38 14953076
39 16907891
40 19381332
41 21781332
42 24801574
43 27718789
44 31371846
45 34885686
46 39266152
47 43463767
48 48675224
49 53651864
50 59807290
51 65666665
52 72888842
53 79743482
54 88165404
55 96137019
56 105902300
57 115122140
58 126385422
59 136994637
60 149921998
61 162071998
62 176841360
63 190694175
64 207495712
65 223224352
66 242260898
67 260049713
68 281537170
69 301582210
70 325749956
71 348259331
72 375350628
73 400544868
74 430817270
75 458929685
76 492655446
77 523932486
78 561398968
79 596100583
80 637610664
81 676010664
82 721883146
83 764269561
84 814839578
85 861515018
86 917134444
87 968416459
88 1029454316
89 1085675756
90 1152518622
91 1214027997
92 1287080414
93 1354242254
94 1433927136
95 1507122351
96 1593881392
97 1673507632
98 1767801714
99 1854273729
100 1956583330
101 2050333330
102 2161158932
103 2262636947
104 2382499444
105 2492173684
106 2621614790
107 2739972005
108 2879554662
109 3007100502
110 3157409288
111 3294668663
112 3456310200
113 3603827640
114 3777431002
115 3935771017
116 4121988138
117 4291735578
118 4491241660
119 4673002075
120 4886495996
121 5080895996
122 5309100718
123 5516788333
124 5760451310
125 5982096350
126 6241989936
127 6478284351
128 6755206208
129 7006864448
130 7301637954
131 7569397329
132 7882871986
133 8167493026
134 8500544868
135 8802811683
136 9156343684
137 9477064324
138 9852006806
139 10192013621
140 10589324662
141 10949474662
142 11370140504
143 11751315719
144 12196351176
145 12599459016
146 13069907882
147 13495881497
148 13992816954
149 14442615594
150 14967140620
151 15441749995
152 15994997772
153 16495430412
154 17078564734
155 17605860349
156 18220076030
157 18775301870
158 19421825152
159 20006076367
160 20686165328
161 21300565328
162 22015510290
163 22661211105
164 23412335042
165 24090517682
166 24879176628
167 25591051443
168 26418634900
169 27165441940
170 28033373286
171 28816382661
172 29726119558
173 30546631798
174 31499666600
175 32359013015
176 33356873176
177 34256416216
178 35300664698
179 36241798313
180 37334033994
181 38318183994
182 39460042076
183 40488666491
184 41681818908
185 42756408348
186 44002564174
187 45124642189
188 46425548046
189 47596671486
190 48954111952
191 50175871327
192 51591669344
193 52865689184
194 54341706466
195 55669645681
196 57207783122
197 58591335362
198 60193533444
199 61634427459
200 63302666660
201 64802666660
202 66538967862
203 68099873877
204 69906298774
205 71529947014
206 73408598520
207 75096861735
208 77049884392
209 78804672232
210 80834252618
211 82657511993
212 84765879130
213 86659594570
214 88849020332
215 90815214347
216 93088013868
217 95128747308
218 97487279390
219 99604651805
220 102051319326
221 104247469326
222 106784719648
223 109061825263
224 111692150640
225 114052429680
226 116778367666
227 119224078081
228 122048211938
229 124581652178
230 127506611284
231 130130120659
232 133158580916
233 135874539956
234 139009224198
235 141820055013
236 145063733414
237 147971900054
238 151327390536
239 154335399351
240 157805567992
241 160915967992
242 164503729434
243 167719112649
244 171427430506
245 174750432346
246 178582319612
247 182015619227
248 185974138684
249 189520459324
250 193608723950
251 197270833325
252 201492006702
253 205272717342
254 209630014064
255 213532183679
256 218028869760
257 222055401600
258 226694794882
259 230848638097
260 235634108658
261 239918258658
262 244853229220
263 249270728035
264 254358674372
265 258912611012
266 264157062358
267 268850573173
268 274255112630
269 279091381670
270 284659646616
271 289641905991
272 295377588488
273 300509118728
274 306415965930
275 311700096345
276 317781910906
277 323222019946
278 329482660428
279 335082176043
280 341525557324
281 347287957324
282 353918051006
283 359846863421
284 366667698238
285 372766501678
286 379782163904
287 386054587919
288 393269221776
289 399718947216
290 407136755282
291 413767514657
292 421392758274
293 428208336114
294 436045335796
295 443049569011
296 451102704852
297 458299483092
298 466573195174
299 473966461189
300 482465249990
301 490058999990
302 498787426792
303 506585710807
304 515548398104
305 523555320344
306 532756952250
307 540976671465
308 550421994122
309 558858723962
310 568552545948
311 577210555323
312 587157748060
313 596041361500
314 606246859662
315 615360457677
316 625829259598
317 635177279038
318 645914447120
319 655501381535
320 666512042656
321 676342442656
322 687631788578
323 697710262193
324 709283549970
325 719614763010
326 731477315396
327 742065991811
328 754223197668
329 765074119908
330 777531434614
331 788649443989
332 801412389846
333 812802386886
334 825876553528
335 837543498343
336 850934543144
337 862883455784
338 876597104266
339 888833065081
340 902875111322
341 915403261322
342 929779568364
343 942605109579
344 957321609836
345 970449805676
346 985512501342
347 998948676957
348 1014363640414
349 1028113183054
350 1043886557280
351 1057954916655
352 1074092915632
353 1088485604272
354 1104994513394
355 1119717107009
356 1136603283490
357 1151661421330
358 1168931294612
359 1184330679827
360 1201990751988
361 1217737151988
362 1235793998150
363 1251893244965
364 1270353513702
365 1286811504342
366 1305681918088
367 1322504614903
368 1341791970360
369 1358985401400
370 1378696569946
371 1396266829321
372 1416408757418
373 1434362005658
374 1454941715260
375 1473284179675
376 1494308768636
377 1513046743676
378 1534523386158
379 1553663233773
380 1575599180654
381 1595147330654
382 1617549909936
383 1637512860351
384 1660389477568
385 1680773795008
386 1704131933634
387 1724944253649
388 1748791475506
389 1770038502946
390 1794382448612
391 1816070957987
392 1840919347204
393 1863056183044
394 1888416815126
395 1911008892341
396 1936889646582
397 1959943950822
398 1986352786904
399 2009876374919
400 2036821333320
401 2060821333320
402 2088310535722
403 2112794147737
404 2140835797434
405 2165810293674
406 2194412675980
407 2219885401195
408 2249056883852
409 2275035255692
410 2304784289278
411 2331275798653
412 2361610916990
413 2388623128430
414 2419552948992
415 2447093501007
416 2478626725328
417 2506703330768
418 2538848744850
419 2567469191265
420 2600235665986
421 2629407815986
422 2662804307508
423 2692536099123
424 2726571649300
425 2756871096340
426 2791554833126
427 2822430025541
428 2857771163398
429 2889230267638
430 2925238107944
431 2957289367319
432 2993973298776
433 3026625033816
434 3063994532858
435 3097255141673
436 3135319772874
437 3169197731514
438 3207967147996
439 3242471010811
440 3281954954652
441 3317093354652
442 3357301657294
443 3393083306509
444 3434025889166
445 3470459579006
446 3512146453072
447 3549241054687
448 3591682322144
449 3629446786784
450 3672652640610
451 3711095999985
452 3755076724562
453 3794208091202
454 3838974062724
455 3878802630339
456 3924364317220
457 3964899361060
458 4011267324342
459 4052518201557
460 4099703095318
461 4141679245318
462 4189691817080
463 4232402761895
464 4281253853032
465 4324709197672
466 4374409743818
467 4418619176633
468 4469180208090
469 4514153501130
470 4565586143276
471 4611333152651
472 4663648626348
473 4710179292588
474 4763388914590
475 4810713263005
476 4864828446366
477 4912956587406
478 4967988841888
479 5016930971503
480 5072891903984
481 5122658303984
482 5179559618866
483 5230160657281
484 5288014156898
485 5339460288338
486 5398277873364
487 5450579639379
488 5510373309236
489 5563541338676
490 5624323191942
491 5678368201317
492 5740150436134
493 5795083229974
494 5857878144456
495 5913709615671
496 5977529608312
497 6034270738552
498 6099128308634
499 6156790168649
500 6222697916650
501 6281291666650
502 6348262294652
503 6407799184667
504 6475845496764
505 6536336867004
506 6605471769710
507 6666929050925
508 6737165553582
509 6799600267422
510 6870951482608
511 6934375241983
512 7006854385920
513 7071278895360
514 7144899288322
515 7210336344337
516 7285111411058
517 7351572902498
518 7427516172580
519 7495014080995
520 7572139189316
521 7640685589316
522 7719006276438
523 7788613336053
524 7868143448630
525 7938823429670
526 8019576920856
527 8091342179271
528 8173333109128
529 8246196095368
530 8329438631274
531 8403411890649
532 8487920307706
533 8563016480746
534 8648805162188
535 8725036985003
536 8812120422604
537 8889500727244
538 8977893521726
539 9056435236541
540 9146152097982
541 9225868247982
542 9316923996224
543 9397827703439
544 9490237268496
545 9572341752336
546 9666120174802
547 9749438752417
548 9844601183874
549 9929147270514
550 10025708973940
551 10111496083315
552 10209472433492
553 10296514178132
554 10395920662054
555 10484230753669
556 10585082970950
557 10674675220790
558 10776988884072
559 10867877203287
560 10971668138648
561 11063866538648
562 11169150686010
563 11262673278825
564 11369466692362
565 11464327691002
566 11572646539548
567 11668860258363
568 11778720825820
569 11876301680860
570 11987720366606
571 12086682875981
572 12199676195278
573 12300034979518
574 12414619563920
575 12516389346335
576 12632581944096
577 12735777551136
578 12853595027618
579 12958231389233
580 13077690727314
581 13183782877314
582 13304901177796
583 13412464254211
584 13535258736228
585 13644307981668
586 13768795983094
587 13879346745109
588 14005545722966
589 14117613454406
590 14245540985272
591 14359141244647
592 14488815025064
593 14603963476904
594 14735401323786
595 14852113739001
596 14985333590042
597 15103625846282
598 15238645760364
599 15358533842379
600 15495371999980
601 15616871999980
602 15755546703582
603 15878674821597
604 16019204496094
605 16143977040334
606 16286380233440
607 16412813620655
608 16557109003312
609 16685219759152
610 16831426125938
611 16961230885313
612 17109367154850
613 17240882662290
614 17390967877652
615 17524210987667
616 17676264316788
617 17811251994228
618 17965292730310
619 18102042050725
620 18258089612646
621 18396617762646
622 18554691695368
623 18695015972983
624 18855135947960
625 18997273763000
626 19159459578586
627 19303428453001
628 19467700034858
629 19613517603098
630 19779895004604
631 19927579013979
632 20096082416636
633 20245650727676
634 20416300441518
635 20567771028333
636 20740587492334
637 20893978442974
638 21068982225456
639 21224311742271
640 21401523541312
641 21558809941312
642 21738250585154
643 21897512300369
644 22079202747826
645 22240458325666
646 22424419666532
647 22587687770147
648 22773941225604
649 22939240634244
650 23127807557270
651 23295157166645
652 23486059042422
653 23655477865062
654 23848736311384
655 24020243476999
656 24215880244680
657 24389495000520
658 24587531973802
659 24763273685017
660 24963732881978
661 25141621031978
662 25344524604940
663 25524578795755
664 25729949031692
665 25912188984332
666 26120048305278
667 26304493860093
668 26514864823550
669 26701535940590
670 26914441239936
671 27103357999311
672 27318820464208
673 27510003066448
674 27728045663250
675 27921514429665
676 28142160261826
677 28337935634866
678 28561207943348
679 28759310486963
680 28985232650644
681 29185683050644
682 29414278586726
683 29617097651141
684 29848390215558
685 30053598874998
686 30287612262824
687 30495231570839
688 30731989716696
689 30942040850136
690 31181567828602
691 31394072087977
692 31636392113994
693 31851370923834
694 32096508353116
695 32313983262331
696 32561962591772
697 32781955274012
698 33032801142094
699 33255333396109
700 33509070583310
701 33734164333310
702 33990817762512
703 34218495058527
704 34478089795424
705 34708372813664
706 34970934067170
707 35203845110385
708 35469398233042
709 35704959730882
710 35973530219268
711 36211764728643
712 36483378223780
713 36724308429220
714 36998990716982
715 37242639430997
716 37520416442518
717 37766806605958
718 38047704418040
719 38296859100455
720 38580903935976
721 38832846335976
722 39120064564298
723 39374818009913
724 39665236147290
725 39922824096330
726 40216468806316
727 40476914846731
728 40773812940588
729 41037140790828
730 41337319227934
731 41603552737309
732 41907038625566
733 42176201774606
734 42483022370848
735 42755139271663
736 43065321982064
737 43340416878704
738 43653989259186
739 43932086528001
740 44249076284642
741 44530200434642
742 44850635424084
743 45134811097299
744 45458719327156
745 45745971298996
746 46073380928262
747 46363734107877
748 46694673447334
749 46988152877974
750 47322650390600
751 47619281249975
752 47957365551352
753 48257173151992
754 48598873010714
755 48901882800329
756 49247227138410
757 49553464700250
758 49902482593532
759 50211973646747
760 50564694325308
761 50877464725308
762 51233917573870
763 51549993312685
764 51910207871022
765 52229615077662
766 52593621041008
767 52916385981823
768 53284213201280
769 53610362280320
770 53982040763266
771 54311600522641
772 54687160433138
773 55020157553378
774 55399629212580
775 55736090512995
776 56119504399556
777 56459456838596
778 56846843589078
779 57190314264693
780 57581704673974
781 57928720823974
782 58324145845656
783 58674734848071
784 59074225594888
785 59428414968328
786 59832002712554
787 60189820116569
788 60597536290426
789 60959009525866
790 61370885721932
791 61736042731307
792 62152110702924
793 62520979570764
794 62941271232446
795 63313880185661
796 63738427613502
797 64114805021742
798 64543640453824
799 64923814829839
800 65356970666640
801 65740970666640
802 66178479471442
803 66566333895457
804 67008228394754
805 67399966186994
806 67846279270900
807 68241929520115
808 68692694242772
809 69092286182612
810 69547535762598
811 69951098771973
812 70410866592710
813 70818430196150
814 71282749806312
815 71694343674327
816 72163248788248
817 72578902737688
818 73052427235770
819 73472171230185
820 73950349159306
821 74374213309306
822 74857078883228
823 75285093446843
824 75772681046620
825 76204876429660
826 76697220604046
827 77133627360461
828 77630762826318
829 78071411658558
830 78573373301264
831 79018295060639
832 79525117934496
833 79974343621536
834 80486062950178
835 80939623714993
836 81456274891794
837 81914202034434
838 82435820622916
839 82898145593731
840 83424767327972
841 83891521727972
842 84423182513014
843 84894398094229
844 85431134006486
845 85906842672326
846 86448689959992
847 86928923765607
848 87475918849064
849 87960710001704
850 88512889473930
851 89002270333305
852 89559670960282
853 90053674038922
854 90616332760044
855 91114990723659
856 91682944652140
857 92186290319980
858 92759576743262
859 93267643088477
860 93846299468638
861 94359119618638
862 94943183592800
863 95460790829615
864 96050300210352
865 96572727970992
866 97167720746738
867 97695002623553
868 98295516959010
869 98827686700050
870 99433760936596
871 99970852445971
872 100582525102068
873 101124572440308
874 101741882211910
875 102288919596325
876 102911905357286
877 103463967162326
878 104092667964808
879 104649788722423
880 105284243797304
881 105846458197304
882 106486706954586
883 107054049845001
884 107700131874218
885 108272638261658
886 108924593332284
887 109502298382299
888 110160166444156
889 110743105481596
890 111406926665262
891 111995135174637
892 112664949791854
893 113258463417694
894 113934311961776
895 114533166508991
896 115215089655232
897 115819321089472
898 116507359695554
899 117117004143569
900 117811199249970
901 118426292999970
902 119126685830372
903 119747265332387
904 120453897294084
905 121079999160324
906 121792911844630
907 122424572849845
908 123143808032502
909 123781065114342
910 124506664755928
911 125149555015303
912 125881561261640
913 126530121963080
914 127268577145642
915 127922845717657
916 128667792353978
917 129327806389418
918 130079287183500
919 130745084439915
920 131503142282636
921 132174760682636
922 132939438652158
923 133616916283773
924 134388257645950
925 135071632762990
926 135849680971776
927 136538991994191
928 137323790692048
929 138019076206288
930 138810669224594
931 139511967983969
932 140310399343426
933 141017750268466
934 141823064179508
935 142536506358323
936 143348747221524
937 144068319910164
938 144887532316646
939 145613274939461
940 146439503671302
941 147171455821302
942 148004745851944
943 148742947291159
944 149583343785816
945 150327834445656
946 151175382761722
947 151926202743337
948 152780948430794
949 153538138005434
950 154400126807260
951 155163726416635
952 156033004269212
953 156803054525852
954 157679667559374
955 158456209246989
956 159340203785870
957 160123277859710
958 161014700422992
959 161804348010207
960 162703245311968
961 163499507711968
962 164405926661730
963 165208845346545
964 166122833049682
965 166932449664322
966 167854053422468
967 168670409785283
968 169599677096740
969 170422815199780
970 171359793759926
971 172189755769301
972 173134493470998
973 173971321727238
974 174923866661240
975 175767603679655
976 176728004135016
977 177578692606056
978 178546997070538
979 179404679860153
980 180380937020634
981 181245657170634
982 182229915913516
983 183101716641931
984 184094026053548
985 184972950754988
986 185973360122014
987 186859452368029
988 187868011177886
989 188761314717326
990 189778072658592
991 190678631417967
992 191703638380784
993 192611496464624
994 193644802541106
995 194560004232321
996 195601659716962
997 196524249477202
998 197574304867284
999 198504327337299
1000 199562833333300