2 0
3 3
4 20
5 77
6 223
7 552
8 1196
9 2380
10 4388
11 7657
12 12710
13 20301
14 31297
15 46892
16 68426
17 97674
18 136596
19 187713
20 253770
21 338217
22 444773
23 578018
24 742852
25 945210
26 1191398
27 1488949
28 1845824
29 2271415
30 2775605
31 3369930
32 4066480
33 4879238
34 5822810
35 6913947
36 8170098
37 9611127
38 11257671
39 13133070
40 15261518
41 17670212
42 20387290
43 23444211
44 26873462
45 30711187
46 34994651
47 39765124
48 45065096
49 50941428
50 57442300
51 64620647
52 72530828
53 81232353
54 90786267
55 101259180
56 112719348
57 125241024
58 138900224
59 153779405
60 169962910
61 187541985
62 206609885
63 227267248
64 249616850
65 273769342
66 299837648
67 327943077
68 358209346
69 390769085
70 425757473
71 463319142
72 503601420
73 546761646
74 592960002
75 642367257
76 695157176
77 751514699
78 811627921
79 875696718
80 943924280
81 1016526202
82 1093721558
83 1175742463
84 1262824682
85 1355217675
86 1453174723
87 1556963474
88 1666855574
89 1783137720
90 1906100790
91 2036051415
92 2173300590
93 2318175783
94 2471009015
95 2632149512
96 2801951248
97 2980786152
98 3169031096
99 3367081675
100 3575338628
101 3794222197
102 4024157975
103 4265591856
104 4518975292
105 4784780852
106 5063486876
107 5355593649
108 5661607446
109 5982057333
110 6317478585
111 6668430132
112 7035477338
113 7419210098
114 7820224972
115 8239143945
116 8676595898
117 9133236049
118 9609726749
119 10106757610
120 10625025620
121 11165255970
122 11728181470
123 12314564093
124 12925173680
125 13560810207
126 14222281773
127 14910427602
128 15626095296
129 16370164590
130 17143523858
131 17947094627
132 18781807330
133 19648626591
134 20548526207
135 21482515222
136 22451612126
137 23456871724
138 24499358546
139 25580174523
140 26700431590
141 27861280187
142 29063881043
143 30309434508
144 31599151512
145 32934283740
146 34316093748
147 35745885999
148 37224976124
149 38754722825
150 40336496275
151 41971710900
152 43661792900
153 45408213928
154 47212457720
155 49076054677
156 51000547598
157 52987527177
158 55038596821
159 57155409080
160 59339629538
161 61592974182
162 63917172360
163 66314005101
164 68785267122
165 71332806117
166 73958483801
167 76664216174
168 79451933596
169 82323622038
170 85281282170
171 88326971617
172 91462763048
173 94690787443
174 98013191177
175 101432180310
176 104949976648
177 108568863074
178 112291138574
179 116119164615
180 120055319130
181 124102043955
182 128261797755
183 132537104538
184 136930505510
185 141444608672
186 146082039598
187 150845492127
188 155737678046
189 160761378895
190 165919394543
191 171214596112
192 176649873440
193 182228189136
194 187952524912
195 193825936787
196 199851500276
197 206032366749
198 212371707471
199 218872771128
200 225538826700
201 232373222172
202 239379326228
203 246560588153
204 253920478342
205 261462549405
206 269190375473
207 277107614524
208 285217946474
209 293525136730
210 302032973060
211 310745330385
212 319666106410
213 328799287673
214 338148883925
215 347718995442
216 357513746148
217 367537352202
218 377794053846
219 388288185285
220 399024105248
221 410006268167
222 421239153445
223 432727337946
224 444475423952
225 456488112982
226 468770132426
227 481326310699
228 494161502546
229 507280665543
230 520688784055
231 534390947102
232 548392270958
233 562697978388
234 577313319882
235 592243654275
236 607494368598
237 623070960099
238 638978954699
239 655223990420
240 671811734440
241 688747967940
242 706038501740
243 723689262583
244 741706207340
245 760095410737
246 778862978123
247 798015134652
248 817558136596
249 837498362000
250 857842220528
251 878596245597
252 899767002750
253 921361183281
254 943385511117
255 965846837952
256 988752048626
257 1012108157774
258 1035922213696
259 1060201396533
260 1084952920610
261 1110184134157
262 1135902420113
263 1162115297398
264 1188830320172
265 1216055180670
266 1243797606898
267 1272065467049
268 1300866665624
269 1330209249435
270 1360101302145
271 1390551051870
272 1421566764120
273 1453156851018
274 1485329762630
275 1518094097807
276 1551458493898
277 1585431739227
278 1620022661171
279 1655240240290
280 1691093496758
281 1727591606152
282 1764743784230
283 1802559404391
284 1841047880782
285 1880218787447
286 1920081739751
287 1960646515224
288 2001922933296
289 2043920977848
290 2086650675240
291 2130122218587
292 2174345844068
293 2219331956933
294 2265091006087
295 2311633611840
296 2358970438748
297 2407112325124
298 2456070154124
299 2505854985025
300 2556477922550
301 2607950249925
302 2660283296425
303 2713488572228
304 2767577634170
305 2822562222402
306 2878454124348
307 2935265313177
308 2993007809946
309 3051693823905
310 3111335612813
311 3171945625082
312 3233536358260
313 3296120503026
314 3359710799822
315 3424320184717
316 3489961644176
317 3556648362799
318 3624393576221
319 3693210720738
320 3763113284320
321 3834114958142
322 3906229485698
323 3979470816243
324 4053852952002
325 4129390103535
326 4206096535023
327 4283986721574
328 4363075192574
329 4443376690940
330 4524906014530
331 4607678177355
332 4691708249030
333 4777011517963
334 4863603328835
335 4951499247772
336 5040714897848
337 5131266126252
338 5223168837796
339 5316439164095
340 5411093295068
341 5507147650137
342 5604618707715
343 5703523178436
344 5803877832612
345 5905699675512
346 6009005772776
347 6113813427749
348 6220140004846
349 6328003108953
350 6437420406725
351 6548409808072
352 6660989285378
353 6775177057078
354 6890991404792
355 7008450859005
356 7127574014098
357 7248379716149
358 7370886875849
359 7495114658430
360 7621082294460
361 7748809271910
362 7878315144810
363 8009619727473
364 8142742901000
365 8277704809667
366 8414525665273
367 8553225945702
368 8693826197096
369 8836347234610
370 8980809942398
371 9127235476567
372 9275645062970
373 9426060202371
374 9578502466027
375 9732993703082
376 9889555833926
377 10048211059824
378 10208981654046
379 10371890173743
380 10536959248830
381 10704211796127
382 10873670805983
383 11045359558688
384 11219301408832
385 11395520004000
386 11574039066848
387 11754882616099
388 11938074746324
389 12123639851245
390 12311602401215
391 12501987168840
392 12694819004140
393 12890123062508
394 13087924577540
395 13288249091337
396 13491122224998
397 13696569911277
398 13904618162721
399 14115293306700
400 14328621751178
401 14544630222122
402 14763345526900
403 14984794794081
404 15209005234442
405 15436004383177
406 15665819858501
407 15898479606274
408 16134011656196
409 16372444368858
410 16613806189510
411 16858125897557
412 17105432357888
413 17355754772823
414 17609122430997
415 17865564961770
416 18125112081648
417 18387793851174
418 18653640418874
419 18922682280635
420 19194950021170
421 19470474575895
422 19749286969895
423 20031418582318
424 20316900882830
425 20605765698532
426 20898044947898
427 21193770910227
428 21492975957046
429 21795692824115
430 22101954340283
431 22411793702052
432 22725244199880
433 23042339495316
434 23363113344732
435 23687599879047
436 24015833324876
437 24347848286849
438 24683679466171
439 25023361945548
440 25366930905140
441 25714421910112
442 26065870623968
443 26421313098733
444 26780785485662
445 27144324328065
446 27511966269373
447 27883748348624
448 28259707705874
449 28639881880350
450 29024308513200
451 29413025648325
452 29806071432450
453 30203484418653
454 30605303263745
455 31011567034502
456 31422314902348
457 31837586452302
458 32257421374946
459 32681859778105
460 33110941876088
461 33544708304107
462 33983199804785
463 34426457545326
464 34874522801272
465 35327437276442
466 35785242783926
467 36247981568799
468 36715695986346
469 37188428827563
470 37666222994595
471 38149121829042
472 38637168784598
473 39130407758168
474 39628882759702
475 40132638246135
476 40641718788398
477 41156169408199
478 41676035242199
479 42201361881640
480 42732195033680
481 43268580863880
482 43810565654680
483 44358196150763
484 44911519214660
485 45470582174997
486 46035432479223
487 46606118044752
488 47182686908796
489 47765187582420
490 48353668697468
491 48948179363537
492 49548768811990
493 50155486755861
494 50768383030937
495 51387507958612
496 52012911984026
497 52644646041874
498 53282761191596
499 53927308986153
500 54578341104250
501 55235909722097
502 55900067142653
503 56570866170378
504 57248359737492
505 57932601281730
506 58623644369598
507 59321543077149
508 60026351610224
509 60738124688255
510 61456917161485
511 62182784397810
512 62915781896960
513 63655965680398
514 64403391902450
515 65158117243267
516 65920198516898
517 66689693067327
518 67466658373471
519 68251152448310
520 69043233440798
521 69842960038092
522 70650391064370
523 71465585886171
524 72288604008102
525 73119505481307
526 73958350496051
527 74805199793324
528 75660114254296
529 76523155315068
530 77394384552980
531 78273864104527
532 79161656248508
533 80057823827113
534 80962429825907
535 81875537798100
536 82797211441348
537 83727515025224
538 84666512964824
539 85614270251445
540 86570852022990
541 87536323997865
542 88510752042165
543 89494202606808
544 90486742291490
545 91488438285062
546 92499357926248
547 93519569147277
548 94549140031346
549 95588139259525
550 96636635664953
551 97694698683022
552 98762397902300
553 99839803518006
554 100926985879642
555 102024015947777
556 103130964838376
557 104247904282899
558 105374906169321
559 106512043005558
560 107659387457160
561 108817012814082
562 109984992525038
563 111163400667623
564 112352311479322
565 113551799830995
566 114761940754523
567 115982809919674
568 117214483158374
569 118457036944960
570 119710547917070
571 120975093359295
572 122250750720670
573 123537598101743
574 124835713768655
575 126145176643632
576 127466065815648
577 128798461034352
578 130142442217296
579 131498089947315
580 132865484976308
581 134244708726077
582 135635842788655
583 137038969430616
584 138454171089932
585 139881530883772
586 141321132101876
587 142773058717849
588 144237394879046
589 145714225421373
590 147203635355665
591 148705710386012
592 150220536392618
593 151748199953658
594 153288787824612
595 154842387463665
596 156409086507498
597 157988973300249
598 159582136365749
599 161188664940050
600 162808648440100
601 164442176999850
602 166089340935350
603 167750231284453
604 169424939268320
605 171113556834727
606 172816176115973
607 174532889975802
608 176263791463696
609 178008974365430
610 179768532653738
611 181542561042507
612 183331154433810
613 185134408475751
614 186952419005847
615 188785282612542
616 190633096074926
617 192495956927924
618 194373962898346
619 196267212473763
620 198175804334870
621 200099837928067
622 202039412894123
623 203994629644468
624 205965588786152
625 207952391701860
626 209955139971148
627 211973935954199
628 214008882209324
629 216060082080465
630 218127639110955
631 220211657634780
632 222312242186580
633 224429498096688
634 226563530897360
635 228714446921597
636 230882352705598
637 233067355591377
638 235269563125421
639 237489083665120
640 239726025773618
641 241980498830062
642 244252612420640
643 246542476952661
644 248850203041762
645 251175902129837
646 253519685868401
647 255881666740374
648 258261957439596
649 260660671496478
650 263077922653650
651 265513825495497
652 267968494819928
653 270442046271803
654 272934595710817
655 275446259848830
656 277977155613848
657 280527400791274
658 283097113383974
659 285686412257455
660 288295416496010
661 290924246051835
662 293573021097235
663 296241862677698
664 298930892060150
665 301640231389992
666 304370003035398
667 307120330248327
668 309891336504846
669 312683146170135
670 315495883834823
671 318329674983992
672 321184645329520
673 324060921483096
674 326958630284552
675 329877899478907
676 332818857040676
677 335781631854949
678 338766353037671
679 341773150620768
680 344802154868380
681 347853496966052
682 350927308332908
683 354023721314913
684 357142868492982
685 360284883380325
686 363449899726473
687 366638052218724
688 369849475782074
689 373084306284770
690 376342679834140
691 379624733486265
692 382930604537690
693 386260431239233
694 389614352083565
695 392992506523162
696 396395034253748
697 399822075936402
698 403273772476846
699 406750265751725
700 410251697883728
701 413778211972047
702 417329951363325
703 420907060386306
704 424509683618592
705 428137966625502
706 431792055222626
707 435472096218899
708 439178236674946
709 442910624650383
710 446669408457935
711 450454737414982
712 454266761093438
713 458105630075548
714 461971495199522
715 465864508319595
716 469784821547398
717 473732588016299
718 477707961118499
719 481711095273660
720 485742145161720
721 489801266495820
722 493888615250820
723 498004348440543
724 502148623341980
725 506321598276857
726 510523431831523
727 514754283642852
728 519014313613796
729 523303682703640
730 527622552139208
731 531971084209477
732 536349441472430
733 540757787554041
734 545196286350757
735 549665102832872
736 554164402242626
737 558694350901974
738 563255115406296
739 567846863436573
740 572469762948690
741 577123982990037
742 581809692884393
743 586527063052958
744 591276264194812
745 596057468112390
746 600870846887498
747 605716573711249
748 610594822055624
749 615505766507875
750 620449581937625
751 625426444335750
752 630436529977000
753 635480016263378
754 640557080882270
755 645667902654327
756 650812660687098
757 655991535227427
758 661204706810571
759 666452357117130
760 671734668117638
761 677051822934032
762 682404004979710
763 687791398825551
764 693214189335422
765 698672562536767
766 704166704751551
767 709696803471424
768 715263046484096
769 720865622753088
770 726504721539520
771 732180533286467
772 737893248736148
773 743643059818893
774 749430158765727
775 755254739001960
776 761116994255148
777 767017119453324
778 772955309828324
779 778931761818665
780 784946672168230
781 791000238833805
782 797092660079105
783 803224135386988
784 809394864548810
785 815605048581322
786 821854888811348
787 828144587797377
788 834474348409546
789 840844374755945
790 847254871257893
791 853706043580962
792 860198097705540
793 866731240862586
794 873305680599462
795 879921625720437
796 886579285347776
797 893278869866999
798 900020589983221
799 906804657671178
800 913631285226800
801 920500686222022
802 927413074551578
803 934368665392603
804 941367674246642
805 948410317904055
806 955496813481223
807 962627379389774
808 969802234368974
809 977021598459780
810 984285692032410
811 991594736765235
812 998948954667510
813 1006348569063123
814 1013793803608475
815 1021284883281092
816 1028822033392648
817 1036405480582452
818 1044035451825596
819 1051712175431335
820 1059435880046348
821 1067206795658017
822 1075025152592795
823 1082891182524396
824 1090805117467252
825 1098767190789632
826 1106777636202176
827 1114836688775949
828 1122944583926046
829 1131101558434593
830 1139307849429405
831 1147563695411952
832 1155869335231058
833 1164225009115838
834 1172630957644432
835 1181087422781925
836 1189594646844098
837 1198152873540349
838 1206762346932449
839 1215423312482470
840 1224136016006540
841 1232900704727790
842 1241717626225090
843 1250587029491033
844 1259509163875640
845 1268484280149387
846 1277512629441873
847 1286594464309902
848 1295730037671096
849 1304919603877050
850 1314163417641878
851 1323461735120447
852 1332814812831850
853 1342222908742731
854 1351686281185667
855 1361205189947602
856 1370779895183126
857 1380410658508024
858 1390097741907446
859 1399841408834583
860 1409641923113710
861 1419499550044007
862 1429414555297463
863 1439387206027848
864 1449417769763472
865 1459506515521320
866 1469653712694648
867 1479859632172299
868 1490124545221124
869 1500448724610485
870 1510832443489495
871 1521275976516720
872 1531779598732220
873 1542343586692468
874 1552968217337180
875 1563653769129457
876 1574400520917398
877 1585208753079477
878 1596078746380921
879 1607010783124340
880 1618005146000858
881 1629062119246002
882 1640181987485580
883 1651365036896841
884 1662611554049082
885 1673921827070097
886 1685296144481501
887 1696734796370474
888 1708238073219796
889 1719806267084898
890 1731439670418590
891 1743138577253437
892 1754903282021168
893 1766734080740383
894 1778631269830637
895 1790595147305490
896 1802626011581248
897 1814724162675374
898 1826889901009874
899 1839123528615075
900 1851425347927650
901 1863795662999775
902 1876234778291775
903 1888742999886678
904 1901320634277470
905 1913967989587052
906 1926685374350098
907 1939473098738427
908 1952331473337446
909 1965260810376955
910 1978261422502163
911 1991333624009932
912 2004477729614360
913 2017694055688476
914 2030982919024372
915 2044344638080367
916 2057779531735676
917 2071287920543049
918 2084870125477971
919 2098526469196788
920 2112257274780420
921 2126062866997992
922 2139943571045048
923 2153899713812693
924 2167931622620302
925 2182039626490185
926 2196224054874773
927 2210485238936824
928 2224823510271074
929 2239239202189990
930 2253732648439880
931 2268304184492205
932 2282954146254130
933 2297682871365413
934 2312490697903385
935 2327377965685422
936 2342345014968348
937 2357392187756502
938 2372519826495546
939 2387728275386145
940 2403017879072168
941 2418388983959987
942 2433841936901065
943 2449377086516886
944 2464994781875912
945 2480695373824162
946 2496479213656526
947 2512346654452999
948 2528298049744346
949 2544333754854003
950 2560454125558075
951 2576659519432922
952 2592950294509478
953 2609326810626528
954 2625789428079342
955 2642338508978655
956 2658974415893598
957 2675697513216399
958 2692508165799599
959 2709406740326480
960 2726393603942560
961 2743469125631760
962 2760633674842160
963 2777887622867923
964 2795231341469300
965 2812665204260317
966 2830189585323023
967 2847804860600952
968 2865511406507596
969 2883309601325660
970 2901199823809748
971 2919182454591417
972 2937257874776070
973 2955426467353821
974 2973688615790577
975 2992044705444732
976 3010495122152426
977 3029040253650074
978 3047680488153796
979 3066416215787793
980 3085247827157930
981 3104175714785977
982 3123200271677333
983 3142321892761138
984 3161540973452132
985 3180857911096650
986 3200273103528598
987 3219786950521349
988 3239399852337824
989 3259112211188295
990 3278924429774565
991 3298836912753690
992 3318850065276240
993 3338964294455958
994 3359180007902090
995 3379497615194987
996 3399917526412498
997 3420440153611527
998 3441065909348471
999 3461795208166750
1000 3482628465111278