1 0
2 0
3 17
4 82
5 354
6 898
7 2275
8 4420
9 8772
10 14708
11 25333
12 38678
13 60710
14 86870
15 127687
16 174216
17 243848
18 320808
19 432345
20 552666
21 722666
22 902506
23 1151403
24 1410508
25 1763020
26 2125084
27 2610621
28 3103646
29 3756718
30 4413374
31 5273999
32 6131984
33 7246096
34 8348496
35 9768353
36 11164002
37 12948594
38 14692434
39 16907891
40 19061332
41 21781332
42 24412612
43 27718789
44 30903334
45 34885686
46 38706470
47 43463767
48 48011672
49 53651864
50 59026040
51 65666665
52 71974890
53 79743482
54 87102522
55 96137019
56 104672988
57 115122140
58 124970860
59 136994637
60 148301998
61 162071998
62 174994318
63 190694175
64 205398560
65 223224352
66 239889056
67 260049713
68 278864498
69 301582210
70 322748706
71 348259331
72 371991396
73 400544868
74 427068948
75 458929685
76 488485174
77 523932486
78 556772086
79 596100583
80 632490664
81 676010664
82 716231624
83 764269561
84 808616186
85 861515018
86 910296842
87 968416459
88 1021958124
89 1085675756
90 1144317372
91 1214027997
92 1278125502
93 1354242254
94 1424167774
95 1507122351
96 1583264560
97 1673507632
98 1756272112
99 1854273729
100 1944083330
101 2050333330
102 2147628530
103 2262636947
104 2367876212
105 2492173684
106 2605833828
107 2739972005
108 2862548550
109 3007100502
110 3139108038
111 3294668663
112 3436641208
113 3603827640
114 3756319000
115 3935771017
116 4099355146
117 4291735578
118 4467006938
119 4673002075
120 4860575996
121 5080895996
122 5281409036
123 5516788333
124 5730898638
125 5982096350
126 6210484014
127 6478284351
128 6721651776
129 7006864448
130 7265936704
131 7569397329
132 7844922514
133 8167493026
134 8460242626
135 8802811683
136 9113580932
137 9477064324
138 9806672564
139 10192013621
140 10541304662
141 10949474662
142 11319317142
143 11751315719
144 12142603464
145 12599459016
146 13013111400
147 13495881497
148 13932843802
149 14442615594
150 14903859370
151 15441749995
152 15928273420
153 16495430412
154 17008258652
155 17605860349
156 18146045918
157 18775301870
158 19343924990
159 20006076367
160 20604245328
161 21300565328
162 21929416848
163 22661211105
164 23321910690
165 24090517682
166 24784259986
167 25591051443
168 26319060628
169 27165441940
170 27928972036
171 28816382661
172 29616717926
173 30546631798
174 31385087078
175 32359013015
176 33236934104
177 34256416216
178 35175180216
179 36241798313
180 37202813994
181 38318183994
182 39322892154
183 40488666491
184 41538540316
185 42756408348
186 43852953772
187 45124642189
188 46269398254
189 47596671486
190 48791210702
191 50175871327
192 51421800032
193 52865689184
194 54164647904
195 55669645681
196 57023309490
197 58591335362
198 60001414242
199 61634427459
200 63102666660
201 64802666660
202 66330847060
203 68099873877
204 69689812342
205 71529947014
206 73183496758
207 75096861735
208 76815912680
209 78804672232
210 80591151368
211 82657511993
212 84513383738
213 86659594570
214 88586861130
215 90815214347
216 92815916076
217 95128747308
218 97204963068
219 99604651805
220 101758499326
221 104247469326
222 106481105566
223 109061825263
224 111377446768
225 114052429680
226 116452272944
227 119224078081
228 121710419906
229 124581652178
230 127156810034
231 130130120659
232 132796453044
233 135874539956
234 138634446756
235 141820055013
236 144675977862
237 147971900054
238 150926322694
239 154335399351
240 157390847992
241 160915967992
242 164075011672
243 167719112649
244 170984363594
245 174750432346
246 178124546330
247 182015619227
248 185501295932
249 189520459324
250 193120442700
251 197270833325
252 200987911950
253 205272717342
254 209109724782
255 213532183679
256 217491998848
257 222055401600
258 226140949120
259 230848638097
260 235062888658
261 239918258658
262 244264229378
263 249270728035
264 253751482820
265 258912611012
266 263531260916
267 268850573173
268 273610276758
269 279091381670
270 283995345366
271 289641905991
272 294693384456
273 300509118728
274 305711415208
275 311700096345
276 317056563034
277 323222019946
278 328736058346
279 335082176043
280 340757237324
281 347287957324
282 353127542684
283 359846863421
284 365854524446
285 372766501678
286 378945840702
287 386054587919
288 392409258384
289 399718947216
290 406252654032
291 413767514657
292 420484014562
293 428208336114
294 435111438034
295 443049569011
296 450143134420
297 458299483092
298 465587426372
299 473966461189
300 481452749990
301 490058999990
302 497747655590
303 506585710807
304 514480808472
305 523555320344
306 531660989688
307 540976671465
308 549297096810
309 558858723962
310 567398144698
311 577210555323
312 585973266268
313 596041361500
314 605031713260
315 615360457677
316 624582857006
317 635177279038
318 644636189198
319 655501381535
320 665201322656
321 676342442656
322 686287992096
323 697710262193
324 707906054898
325 719614763010
326 730065491874
327 742065991811
328 752776408036
329 765074119908
330 776049033364
331 788649443989
332 799893723574
333 812802386886
334 824320960886
335 837543498343
336 849341354792
337 862883455784
338 874965642824
339 888833065081
340 901204691322
341 915403261322
342 928069496202
343 942605109579
344 955571183724
345 970449805676
346 983721011260
347 998948676957
348 1012530368062
349 1028113183054
350 1042010776030
351 1057954916655
352 1072173890480
353 1088485604272
354 1103031500912
355 1119717107009
356 1134595531778
357 1151661421330
358 1166878043250
359 1184330679827
360 1199891231988
361 1217737151988
362 1233647431908
363 1251893244965
364 1268159114950
365 1286811504342
366 1303438891846
367 1322504614903
368 1339499512888
369 1358985401400
370 1376353868696
371 1396266829321
372 1414014990986
373 1434362005658
374 1452496053338
375 1473284179675
376 1491810371964
377 1513046743676
378 1531971406476
379 1553663233773
380 1572992760654
381 1595147330654
382 1614888183214
383 1637512860351
384 1657671568576
385 1680773795008
386 1701356957632
387 1724944253649
388 1745958538514
389 1770038502946
390 1791490647362
391 1816070957987
392 1837967769092
393 1863056183044
394 1885404538164
395 1911008892341
396 1933815739350
397 1959943950822
398 1983216308502
399 2009876374919
400 2033621333320
401 2060821333320
402 2085046054120
403 2112794147737
404 2137505864602
405 2165810293674
406 2191016312618
407 2219885401195
408 2245593100940
409 2275035255692
410 2301252088028
411 2331275798653
412 2358009288798
413 2388623128430
414 2415880875390
415 2447093501007
416 2474883177936
417 2506703330768
418 2535032685328
419 2567469191265
420 2596346045986
421 2629407815986
422 2658840068626
423 2692536099123
424 2722531723028
425 2756871096340
426 2787438140804
427 2822430025541
428 2853576616166
429 2889230267638
430 2920964606694
431 2957289367319
432 2989619734104
433 3026625033816
434 3059559785016
435 3097255141673
436 3130802711722
437 3169197731514
438 3203366632954
439 3242471010811
440 3277269834652
441 3317093354652
442 3352530770732
443 3393083306509
444 3429168063854
445 3470459579006
446 3507200506190
447 3549241054687
448 3586647060192
449 3629446786784
450 3667526859360
451 3711095999985
452 3749859209010
453 3794208091202
454 3833663587042
455 3878802630339
456 3918959644708
457 3964899361060
458 4005767207380
459 4052518201557
460 4094106275318
461 4141679245318
462 4183997024438
463 4232402761895
464 4275459807080
465 4324709197672
466 4368515152776
467 4418619176633
468 4463183769018
469 4514153501130
470 4559486542026
471 4611333152651
472 4657444537516
473 4710179292588
474 4757079001468
475 4810713263005
476 4858411360894
477 4912956587406
478 4961463224606
479 5016930971503
480 5066256383984
481 5122658303984
482 5172812813744
483 5230160657281
484 5281154672706
485 5339460288338
486 5391304304562
487 5450579639379
488 5503284238644
489 5563541338676
490 5617117190692
491 5678368201317
492 5732826063622
493 5795083229974
494 5850433948294
495 5913709615671
496 5969964124280
497 6034270738552
498 6091440060632
499 6156790168649
500 6214885416650
501 6281291666650
502 6340324042650
503 6407799184667
504 6467779980732
505 6536336867004
506 6597277465548
507 6666929050925
508 6728840925070
509 6799600267422
510 6862494981358
511 6934375241983
512 6998264451328
513 7071278895360
514 7136174347520
515 7210336344337
516 7276249878866
517 7351572902498
518 7418516451458
519 7495014080995
520 7562999669316
521 7640685589316
522 7709725335156
523 7788613336053
524 7858719451158
525 7938823429670
526 8010008219734
527 8091342179271
528 8163618044296
529 8246196095368
530 8319575530024
531 8403411890649
532 8477907484634
533 8563016480746
534 8638640919146
535 8725036985003
536 8801803048652
537 8889500727244
538 8967421293084
539 9056435236541
540 9135523277982
541 9225868247982
542 9306136835262
543 9397827703439
544 9479290003984
545 9572341752336
546 9655011031120
547 9749438752417
548 9833328372322
549 9929147270514
550 10014270692690
551 10111496083315
552 10197866867540
553 10296514178132
554 10384145983172
555 10484230753669
556 10573137337638
557 10674675220790
558 10764870441510
559 10867877203287
560 10959375018648
561 11063866538648
562 11156681006968
563 11262673278825
564 11356818559210
565 11464327691002
566 11559818043706
567 11668860258363
568 11765710045148
569 11876301680860
570 11974525365356
571 12086682875981
572 12186295024046
573 12300034979518
574 12401050259598
575 12516389346335
576 12618822529824
577 12735777551136
578 12839643512736
579 12958231389233
580 13063545107314
581 13183782877314
582 13290559434274
583 13412464254211
584 13520718836836
585 13644307981668
586 13754055881492
587 13879346745109
588 13990603358774
589 14117613454406
590 14230394284022
591 14359141244647
592 14473461898152
593 14603963476904
594 14719839668424
595 14852113739001
596 14969561289210
597 15103625846282
598 15222660682762
599 15358533842379
600 15479171999980
601 15616871999980
602 15739129621180
603 15878674821597
604 16002568156862
605 16143977040334
606 16269522448478
607 16412813620655
608 16540027569200
609 16685219759152
610 16814118824688
611 16961230885313
612 17091831753858
613 17240882662290
614 17373202129650
615 17524210987667
616 17658265959796
617 17811251994228
618 17947059487588
619 18102042050725
620 18239619192646
621 18396617762646
622 18535981791686
623 18695015972983
624 18836184239288
625 18997273763000
626 19140263728664
627 19303428453001
628 19448257692426
629 19613517603098
630 19760203803354
631 19927579013979
632 20076139975164
633 20245650727676
634 20396104363276
635 20567771028333
636 20720135365582
637 20893978442974
638 21048271623214
639 21224311742271
640 21380552021312
641 21558809941312
642 21717015689792
643 21897512300369
644 22057702004114
645 22240458325666
646 22402650586050
647 22587687770147
648 22751901304452
649 22939240634244
650 23105494276020
651 23295157166645
652 23463469866070
653 23655477865062
654 23825868689302
655 24020243476999
656 24192731610568
657 24389495000520
658 24564099745640
659 24763273685017
660 24940014461978
661 25141621031978
662 25320517379498
663 25524578795755
664 25705650371340
665 25912188984332
666 26095455564636
667 26304493860093
668 26489975341278
669 26701535940590
670 26889252338686
671 27103357999311
672 27293329450576
673 27510003066448
674 27702249827728
675 27921514429665
676 28116056878754
677 28337935634866
678 28534794270866
679 28759310486963
680 28958505930644
681 29185683050644
682 29387236044804
683 29617097651141
684 29821029060966
685 30053598874998
686 30259929688422
687 30495231570839
688 30703982898904
689 30942040850136
690 31153233927352
691 31394072087977
692 31607728272682
693 31851370923834
694 32067511698554
695 32313983262331
696 32532630234140
697 32781955274012
698 33003130174892
699 33255333396109
700 33479058083310
701 33734164333310
702 33960460789710
703 34218495058527
704 34447385392992
705 34708372813664
706 34939879261408
707 35203845110385
708 35437990033330
709 35704959730882
710 35941765618018
711 36211764728643
712 36451254196388
713 36724308429220
714 36966504221780
715 37242639430997
716 37487564420726
717 37766806605958
718 38014483793718
719 38296859100455
720 38547311615976
721 38832846335976
722 39086097438216
723 39374818009913
724 39630891087418
725 39922824096330
726 40181742667594
727 40476914846731
728 40738702560556
729 41037140790828
730 41301821426684
731 41603552737309
732 41871150205694
733 42176201774606
734 42446740117406
735 42755139271663
736 43028642662512
737 43340416878704
738 43616909623344
739 43932086528001
740 44211593064642
741 44530200434642
742 44812745334322
743 45134811097299
744 45420419064244
745 45745971298996
746 46034667170980
747 46363734107877
748 46655542856582
749 46988152877974
750 47283099609350
751 47619281249975
752 47917391204600
753 48257173151992
754 48558471705432
755 48901882800329
756 49206395463498
757 49553464700250
758 49861217119770
759 50211973646747
760 50522991605308
761 50877464725308
762 51191774142028
763 51549993312685
764 51867620243470
765 52229615077662
766 52550585715566
767 52916385981823
768 53240726657408
769 53610362280320
770 53938099462016
771 54311600522641
772 54642760817106
773 55020157553378
774 55354767705858
775 55736090512995
776 56074177407684
777 56459456838596
778 56801047498996
779 57190314264693
780 57535435853974
781 57928720823974
782 58277400645334
783 58674734848071
784 59027000345096
785 59428414968328
786 59784293725352
787 60189820116569
788 60549339859034
789 60959009525866
790 61322198120682
791 61736042731307
792 62102928187212
793 62520979570764
794 62891590038684
795 63313880185661
796 63688243959070
797 64114805021742
798 64492950537022
799 64923814829839
800 65305770666640
801 65740970666640
802 66126765548240
803 66566333895457
804 66955996689122
805 67399966186994
806 67793525904338
807 68241929520115
808 68639415317460
809 69092286182612
810 69493727361348
811 69951098771973
812 70356524778918
813 70818430196150
814 71227870623910
815 71694343674327
816 72107828261656
817 72578902737688
818 72996461369848
819 73472171230185
820 73893833939306
821 74374213309306
822 74800010274746
823 75285093446843
824 75715054995548
825 76204876429660
826 76639033036524
827 77133627360461
828 77572009648686
829 78071411658558
830 78514050400014
831 79018295060639
832 79465221176224
833 79974343621536
834 80425588181536
835 80939623714993
836 81395217939442
837 81914202034434
838 82374177293474
839 82898145593731
840 83362533407972
841 83891521727972
842 84360353768852
843 84894398094229
844 85367706184374
845 85906842672326
846 86384658785910
847 86928923765607
848 87411280028712
849 87960710001704
850 88447638692680
851 89002270333305
852 89493803883130
853 90053674038922
854 90549845031562
855 91114990723659
856 91615831896428
857 92186290319980
858 92691834563900
859 93267643088477
860 93777923448638
861 94359119618638
862 94874169294558
863 95460790829615
864 95980643175600
865 96572727970992
866 97097416496496
867 97695002623553
868 98224560993538
869 98827686700050
870 99362148735346
871 99970852445971
872 100510252123636
873 101124572440308
874 101668943893988
875 102288919596325
876 102838297116614
877 103463967162326
878 104018385197126
879 104649788722423
880 105209281877304
881 105846458197304
882 106411061235864
883 107054049845001
884 107623797689226
885 108272638261658
886 108847565992282
887 109502298382299
888 110082441239164
889 110743105481596
890 111328498864012
891 111995135174637
892 112585814641742
893 113258463417694
894 113854464688814
895 114533166508991
896 115134525464000
897 115819321089472
898 116426073769152
899 117117004143569
900 117729186749970
901 118426292999970
902 119043941896770
903 119747265332387
904 120370417045252
905 121079999160324
906 121708690377268
907 122424572849845
908 123058840421590
909 123781065114342
910 124420946054678
911 125149555015303
912 125795086501448
913 126530121963080
914 127181341336040
915 127922845717657
916 128579790482586
917 129327806389418
918 129990514215978
919 130745084439915
920 131413593162636
921 132174760682636
922 132849108301276
923 133616916283773
924 134297140963678
925 135071632762990
926 135757772835454
927 136538991994191
928 137231085956816
929 138019076206288
930 138717162723344
931 139511967983969
932 140216085886754
933 141017750268466
934 141727938555666
935 142536506358323
936 143252804196372
937 144068319910164
938 144790766633604
939 145613274939461
940 146341910051302
941 147171455821302
942 147906318993382
943 148742947291159
944 149484078364504
945 150327834445656
946 151075273430840
947 151926202743337
948 152679989820842
949 153538138005434
950 154298313526010
951 155163726416635
952 155930330901660
953 156803054525852
954 157576128667692
955 158456209246989
956 159235793909358
957 160123277859710
958 160909414078030
959 161804348010207
960 162597076991968
961 163499507711968
962 164298870837088
963 165208845346545
964 166014884167730
965 166932449664322
966 167745205907426
967 168670409785283
968 169489925349668
969 170422815199780
970 171249132158676
971 172189755769301
972 173022916370166
973 173971321727238
974 174811368392118
975 175767603679655
976 176614579005544
977 177578692606056
978 178432639365256
979 179404679860153
980 180265641000634
981 181245657170634
982 182113675816394
983 183101716641931
984 183976836093356
985 184972950754988
986 185855214489212
987 186859452368029
988 187748904039294
989 188761314717326
990 189657998157342
991 190678631417967
992 191582590636272
993 192611496464624
994 193522775648944
995 194560004232321
996 195478647748930
997 196524249477202
998 197450301871282
999 198504327337299
1000 199437833333300