0 0
1 1
2 17
3 98
4 354
5 979
6 2275
7 4676
8 8772
9 15333
10 25333
11 39974
12 60710
13 89271
14 127687
15 178312
16 243848
17 327369
18 432345
19 562666
20 722666
21 917147
22 1151403
23 1431244
24 1763020
25 2153645
26 2610621
27 3142062
28 3756718
29 4463999
30 5273999
31 6197520
32 7246096
33 8432017
34 9768353
35 11268978
36 12948594
37 14822755
38 16907891
39 19221332
40 21781332
41 24607093
42 27718789
43 31137590
44 34885686
45 38986311
46 43463767
47 48343448
48 53651864
49 59416665
50 65666665
51 72431866
52 79743482
53 87633963
54 96137019
55 105287644
56 115122140
57 125678141
58 136994637
59 149111998
60 162071998
61 175917839
62 190694175
63 206447136
64 223224352
65 241074977
66 260049713
67 280200834
68 301582210
69 324249331
70 348259331
71 373671012
72 400544868
73 428943109
74 458929685
75 490570310
76 523932486
77 559085527
78 596100583
79 635050664
80 676010664
81 719057385
82 764269561
83 811727882
84 861515018
85 913715643
86 968416459
87 1025706220
88 1085675756
89 1148417997
90 1214027997
91 1282602958
92 1354242254
93 1429047455
94 1507122351
95 1588572976
96 1673507632
97 1762036913
98 1854273729
99 1950333330
100 2050333330
101 2154393731
102 2262636947
103 2375187828
104 2492173684
105 2613724309
106 2739972005
107 2871051606
108 3007100502
109 3148258663
110 3294668663
111 3446475704
112 3603827640
113 3766875001
114 3935771017
115 4110671642
116 4291735578
117 4479124299
118 4673002075
119 4873535996
120 5080895996
121 5295254877
122 5516788333
123 5745674974
124 5982096350
125 6226236975
126 6478284351
127 6738428992
128 7006864448
129 7283787329
130 7569397329
131 7863897250
132 8167493026
133 8480393747
134 8802811683
135 9134962308
136 9477064324
137 9829339685
138 10192013621
139 10565314662
140 10949474662
141 11344728823
142 11751315719
143 12169477320
144 12599459016
145 13041509641
146 13495881497
147 13962830378
148 14442615594
149 14935499995
150 15441749995
151 15961635596
152 16495430412
153 17043411693
154 17605860349
155 18183060974
156 18775301870
157 19382875071
158 20006076367
159 20645205328
160 21300565328
161 21972463569
162 22661211105
163 23367122866
164 24090517682
165 24831718307
166 25591051443
167 26368847764
168 27165441940
169 27981172661
170 28816382661
171 29671418742
172 30546631798
173 31442376839
174 32359013015
175 33296903640
176 34256416216
177 35237922457
178 36241798313
179 37268423994
180 38318183994
181 39391467115
182 40488666491
183 41610179612
184 42756408348
185 43927758973
186 45124642189
187 46347473150
188 47596671486
189 48872661327
190 50175871327
191 51506734688
192 52865689184
193 54253177185
194 55669645681
195 57115546306
196 58591335362
197 60097473843
198 61634427459
199 63202666660
200 64802666660
201 66434907461
202 68099873877
203 69798055558
204 71529947014
205 73296047639
206 75096861735
207 76932898536
208 78804672232
209 80712701993
210 82657511993
211 84639631434
212 86659594570
213 88717940731
214 90815214347
215 92951964972
216 95128747308
217 97346121229
218 99604651805
219 101904909326
220 104247469326
221 106632912607
222 109061825263
223 111534798704
224 114052429680
225 116615320305
226 119224078081
227 121879315922
228 124581652178
229 127331710659
230 130130120659
231 132977516980
232 135874539956
233 138821835477
234 141820055013
235 144869855638
236 147971900054
237 151126856615
238 154335399351
239 157598207992
240 160915967992
241 164289370553
242 167719112649
243 171205897050
244 174750432346
245 178353432971
246 182015619227
247 185737717308
248 189520459324
249 193364583325
250 197270833325
251 201239959326
252 205272717342
253 209369869423
254 213532183679
255 217760434304
256 222055401600
257 226417872001
258 230848638097
259 235348498658
260 239918258658
261 244558729299
262 249270728035
263 254055078596
264 258912611012
265 263844161637
266 268850573173
267 273932694694
268 279091381670
269 284327495991
270 289641905991
271 295035486472
272 300509118728
273 306063690569
274 311700096345
275 317419236970
276 323222019946
277 329109359387
278 335082176043
279 341141397324
280 347287957324
281 353522796845
282 359846863421
283 366261111342
284 372766501678
285 379364002303
286 386054587919
287 392839240080
288 399718947216
289 406694704657
290 413767514657
291 420938386418
292 428208336114
293 435578386915
294 443049569011
295 450622919636
296 458299483092
297 466080310773
298 473966461189
299 481958999990
300 490058999990
301 498267541191
302 506585710807
303 515014603288
304 523555320344
305 532208970969
306 540976671465
307 549859545466
308 558858723962
309 567975345323
310 577210555323
311 586565507164
312 596041361500
313 605639286461
314 615360457677
315 625206058302
316 635177279038
317 645275318159
318 655501381535
319 665856682656
320 676342442656
321 686959890337
322 697710262193
323 708594802434
324 719614763010
325 730771403635
326 742065991811
327 753499802852
328 765074119908
329 776790233989
330 788649443989
331 800653056710
332 812802386886
333 825098757207
334 837543498343
335 850137948968
336 862883455784
337 875781373545
338 888833065081
339 902039901322
340 915403261322
341 928924532283
342 942605109579
343 956446396780
344 970449805676
345 984616756301
346 998948676957
347 1013447004238
348 1028113183054
349 1042948666655
350 1057954916655
351 1073133403056
352 1088485604272
353 1104013007153
354 1119717107009
355 1135599407634
356 1151661421330
357 1167904668931
358 1184330679827
359 1200940991988
360 1217737151988
361 1234720715029
362 1251893244965
363 1269256314326
364 1286811504342
365 1304560404967
366 1322504614903
367 1340645741624
368 1358985401400
369 1377525219321
370 1396266829321
371 1415211874202
372 1434362005658
373 1453718884299
374 1473284179675
375 1493059570300
376 1513046743676
377 1533247396317
378 1553663233773
379 1574295970654
380 1595147330654
381 1616219046575
382 1637512860351
383 1659030523072
384 1680773795008
385 1702744445633
386 1724944253649
387 1747375007010
388 1770038502946
389 1792936547987
390 1816070957987
391 1839443558148
392 1863056183044
393 1886910676645
394 1911008892341
395 1935352692966
396 1959943950822
397 1984784547703
398 2009876374919
399 2035221333320
400 2060821333320
401 2086678294921
402 2112794147737
403 2139170831018
404 2165810293674
405 2192714494299
406 2219885401195
407 2247324992396
408 2275035255692
409 2303018188653
410 2331275798653
411 2359810102894
412 2388623128430
413 2417716912191
414 2447093501007
415 2476754951632
416 2506703330768
417 2536940715089
418 2567469191265
419 2598290855986
420 2629407815986
421 2660822188067
422 2692536099123
423 2724551686164
424 2756871096340
425 2789496486965
426 2822430025541
427 2855673889782
428 2889230267638
429 2923101357319
430 2957289367319
431 2991796516440
432 3026625033816
433 3061777158937
434 3097255141673
435 3133061242298
436 3169197731514
437 3205666890475
438 3242471010811
439 3279612394652
440 3317093354652
441 3354916214013
442 3393083306509
443 3431596976510
444 3470459579006
445 3509673479631
446 3549241054687
447 3589164691168
448 3629446786784
449 3670089749985
450 3711095999985
451 3752467966786
452 3794208091202
453 3836318824883
454 3878802630339
455 3921661980964
456 3964899361060
457 4008517265861
458 4052518201557
459 4096904685318
460 4141679245318
461 4186844420759
462 4232402761895
463 4278356830056
464 4324709197672
465 4371462448297
466 4418619176633
467 4466181988554
468 4514153501130
469 4562536342651
470 4611333152651
471 4660546581932
472 4710179292588
473 4760233958029
474 4810713263005
475 4861619903630
476 4912956587406
477 4964726033247
478 5016930971503
479 5069574143984
480 5122658303984
481 5176186216305
482 5230160657281
483 5284584414802
484 5339460288338
485 5394791088963
486 5450579639379
487 5506828773940
488 5563541338676
489 5620720191317
490 5678368201317
491 5736488249878
492 5795083229974
493 5854156046375
494 5913709615671
495 5973746866296
496 6034270738552
497 6095284184633
498 6156790168649
499 6218791666650
500 6281291666650
501 6344293168651
502 6407799184667
503 6471812738748
504 6536336867004
505 6601374617629
506 6666929050925
507 6733003239326
508 6799600267422
509 6866723231983
510 6934375241983
511 7002559418624
512 7071278895360
513 7140536817921
514 7210336344337
515 7280680644962
516 7351572902498
517 7423016312019
518 7495014080995
519 7567569429316
520 7640685589316
521 7714365805797
522 7788613336053
523 7863431449894
524 7938823429670
525 8014792570295
526 8091342179271
527 8168475576712
528 8246196095368
529 8324507080649
530 8403411890649
531 8482913896170
532 8563016480746
533 8643723040667
534 8725036985003
535 8806961735628
536 8889500727244
537 8972657407405
538 9056435236541
539 9140837687982
540 9225868247982
541 9311530415743
542 9397827703439
543 9484763636240
544 9572341752336
545 9660565602961
546 9749438752417
547 9838964778098
548 9929147270514
549 10019989833315
550 10111496083315
551 10203669650516
552 10296514178132
553 10390033322613
554 10484230753669
555 10579110154294
556 10674675220790
557 10770929662791
558 10867877203287
559 10965521578648
560 11063866538648
561 11162915846489
562 11262673278825
563 11363142625786
564 11464327691002
565 11566232291627
566 11668860258363
567 11772215435484
568 11876301680860
569 11981122865981
570 12086682875981
571 12192985609662
572 12300034979518
573 12407834911759
574 12516389346335
575 12625702236960
576 12735777551136
577 12846619270177
578 12958231389233
579 13070617917314
580 13183782877314
581 13297730306035
582 13412464254211
583 13527988786532
584 13644307981668
585 13761425932293
586 13879346745109
587 13998074540870
588 14117613454406
589 14237967634647
590 14359141244647
591 14481138461608
592 14603963476904
593 14727620496105
594 14852113739001
595 14977447439626
596 15103625846282
597 15230653221563
598 15358533842379
599 15487271999980
600 15616871999980
601 15747338162381
602 15878674821597
603 16010886326478
604 16143977040334
605 16277951340959
606 16412813620655
607 16548568286256
608 16685219759152
609 16822772475313
610 16961230885313
611 17100599454354
612 17240882662290
613 17382085003651
614 17524210987667
615 17667265138292
616 17811251994228
617 17956176108949
618 18102042050725
619 18248854402646
620 18396617762646
621 18545336743527
622 18695015972983
623 18845660093624
624 18997273763000
625 19149861653625
626 19303428453001
627 19457978863642
628 19613517603098
629 19770049403979
630 19927579013979
631 20086111195900
632 20245650727676
633 20406202402397
634 20567771028333
635 20730361428958
636 20893978442974
637 21058626924335
638 21224311742271
639 21391037781312
640 21558809941312
641 21727633137473
642 21897512300369
643 22068452375970
644 22240458325666
645 22413535126291
646 22587687770147
647 22762921265028
648 22939240634244
649 23116650916645
650 23295157166645
651 23474764454246
652 23655477865062
653 23837302500343
654 24020243476999
655 24204305927624
656 24389495000520
657 24575815859721
658 24763273685017
659 24951873671978
660 25141621031978
661 25332520992219
662 25524578795755
663 25717799701516
664 25912188984332
665 26107751934957
666 26304493860093
667 26502420082414
668 26701535940590
669 26901846789311
670 27103357999311
671 27306074957392
672 27510003066448
673 27715147745489
674 27921514429665
675 28129108570290
676 28337935634866
677 28548001107107
678 28759310486963
679 28971869290644
680 29185683050644
681 29400757315765
682 29617097651141
683 29834709638262
684 30053598874998
685 30273770975623
686 30495231570839
687 30717986307800
688 30942040850136
689 31167400877977
690 31394072087977
691 31622060193338
692 31851370923834
693 32082010025835
694 32313983262331
695 32547296412956
696 32781955274012
697 33017965658493
698 33255333396109
699 33494064333310
700 33734164333310
701 33975639276111
702 34218495058527
703 34462737594208
704 34708372813664
705 34955406664289
706 35203845110385
707 35453694133186
708 35704959730882
709 35957647918643
710 36211764728643
711 36467316210084
712 36724308429220
713 36982747469381
714 37242639430997
715 37503990431622
716 37766806605958
717 38031094105879
718 38296859100455
719 38564107775976
720 38832846335976
721 39103081001257
722 39374818009913
723 39648063617354
724 39922824096330
725 40199105736955
726 40476914846731
727 40756257750572
728 41037140790828
729 41319570327309
730 41603552737309
731 41889094415630
732 42176201774606
733 42464881244127
734 42755139271663
735 43046982322288
736 43340416878704
737 43635449441265
738 43932086528001
739 44230334674642
740 44530200434642
741 44831690379203
742 45134811097299
743 45439569195700
744 45745971298996
745 46054024049621
746 46363734107877
747 46675108151958
748 46988152877974
749 47302874999975
750 47619281249975
751 47937378377976
752 48257173151992
753 48578672358073
754 48901882800329
755 49226811300954
756 49553464700250
757 49881849856651
758 50211973646747
759 50543842965308
760 50877464725308
761 51212845857949
762 51549993312685
763 51888914057246
764 52229615077662
765 52572103378287
766 52916385981823
767 53262469929344
768 53610362280320
769 53960070112641
770 54311600522641
771 54664960625122
772 55020157553378
773 55377198459219
774 55736090512995
775 56096840903620
776 56459456838596
777 56823945544037
778 57190314264693
779 57558570263974
780 57928720823974
781 58300773245495
782 58674734848071
783 59050612969992
784 59428414968328
785 59808148218953
786 60189820116569
787 60573438074730
788 60959009525866
789 61346541921307
790 61736042731307
791 62127519445068
792 62520979570764
793 62916430635565
794 63313880185661
795 63713335786286
796 64114805021742
797 64518295495423
798 64923814829839
799 65331370666640
800 65740970666640
801 66152622509841
802 66566333895457
803 66982112541938
804 67399966186994
805 67819902587619
806 68241929520115
807 68666054780116
808 69092286182612
809 69520631561973
810 69951098771973
811 70383695685814
812 70818430196150
813 71255310215111
814 71694343674327
815 72135538524952
816 72578902737688
817 73024444302809
818 73472171230185
819 73922091549306
820 74374213309306
821 74828544578987
822 75285093446843
823 75743868021084
824 76204876429660
825 76668126820285
826 77133627360461
827 77601386237502
828 78071411658558
829 78543711850639
830 79018295060639
831 79495169555360
832 79974343621536
833 80455825565857
834 80939623714993
835 81425746415618
836 81914202034434
837 82404998958195
838 82898145593731
839 83393650367972
840 83891521727972
841 84391768140933
842 84894398094229
843 85399420095430
844 85906842672326
845 86416674372951
846 86928923765607
847 87443599438888
848 87960710001704
849 88480264083305
850 89002270333305
851 89526737421706
852 90053674038922
853 90583088895803
854 91114990723659
855 91649388274284
856 92186290319980
857 92725705653581
858 93267643088477
859 93812111458638
860 94359119618638
861 94908676443679
862 95460790829615
863 96015471692976
864 96572727970992
865 97132568621617
866 97695002623553
867 98260038976274
868 98827686700050
869 99397954835971
870 99970852445971
871 100546388612852
872 101124572440308
873 101705413052949
874 102288919596325
875 102875101236950
876 103463967162326
877 104055526580967
878 104649788722423
879 105246762837304
880 105846458197304
881 106448884095225
882 107054049845001
883 107661964781722
884 108272638261658
885 108886079662283
886 109502298382299
887 110121303841660
888 110743105481596
889 111367712764637
890 111995135174637
891 112625382216798
892 113258463417694
893 113894388325295
894 114533166508991
895 115174807559616
896 115819321089472
897 116466716732353
898 117117004143569
899 117770192999970
900 118426292999970
901 119085313863571
902 119747265332387
903 120412157169668
904 121079999160324
905 121750801110949
906 122424572849845
907 123101324227046
908 123781065114342
909 124463805405303
910 125149555015303
911 125838323881544
912 126530121963080
913 127224959240841
914 127922845717657
915 128623791418282
916 129327806389418
917 130034900699739
918 130745084439915
919 131458367722636
920 132174760682636
921 132894273476717
922 133616916283773
923 134342699304814
924 135071632762990
925 135803726903615
926 136538991994191
927 137277438324432
928 138019076206288
929 138763915973969
930 139511967983969
931 140263242615090
932 141017750268466
933 141775501367587
934 142536506358323
935 143300775708948
936 144068319910164
937 144839149475125
938 145613274939461
939 146390706861302
940 147171455821302
941 147955532422663
942 148742947291159
943 149533711075160
944 150327834445656
945 151125328096281
946 151926202743337
947 152730469125818
948 153538138005434
949 154349220166635
950 155163726416635
951 155981667585436
952 156803054525852
953 157627898113533
954 158456209246989
955 159287998847614
956 160123277859710
957 160962057250511
958 161804348010207
959 162650161151968
960 163499507711968
961 164352398749409
962 165208845346545
963 166068858608706
964 166932449664322
965 167799629664947
966 168670409785283
967 169544801223204
968 170422815199780
969 171304462959301
970 172189755769301
971 173078704920582
972 173971321727238
973 174867617526679
974 175767603679655
975 176671291570280
976 177578692606056
977 178489818217897
978 179404679860153
979 180323289010634
980 181245657170634
981 182171795864955
982 183101716641931
983 184035431073452
984 184972950754988
985 185914287305613
986 186859452368029
987 187808457608590
988 188761314717326
989 189718035407967
990 190678631417967
991 191643114508528
992 192611496464624
993 193583789095025
994 194560004232321
995 195540153732946
996 196524249477202
997 197512303369283
998 198504327337299
999 199500333333300
1000 200500333333300