2 1
3 9
4 29
5 72
6 154
7 294
8 522
9 877
10 1406
11 2172
12 3255
13 4746
14 6763
15 9445
16 12953
17 17480
18 23254
19 30528
20 39604
21 50823
22 64568
23 81276
24 101443
25 125610
26 154395
27 188479
28 228611
29 275622
30 330432
31 394032
32 467524
33 552103
34 649064
35 759818
36 885901
37 1028952
38 1190761
39 1373247
40 1578467
41 1808634
42 2066128
43 2353470
44 2673378
45 3028741
46 3422630
47 3858318
48 4339293
49 4869228
50 5452045
51 6091885
52 6793121
53 7560380
54 8398558
55 9312786
56 10308502
57 11391417
58 12567530
59 13843152
60 15224923
61 16719774
62 18335007
63 20078257
64 21957509
65 23981124
66 26157858
67 28496820
68 31007560
69 33700027
70 36584588
71 39672056
72 42973711
73 46501254
74 50266903
75 54283347
76 58563767
77 63121866
78 67971892
79 73128588
80 78607296
81 84423907
82 90594884
83 97137294
84 104068833
85 111407772
86 119173069
87 127384315
88 136061759
89 145226342
90 154899724
91 165104226
92 175862950
93 187199721
94 199139114
95 211706490
96 224928025
97 238830648
98 253442169
99 268791217
100 284907269
101 301820688
102 319562754
103 338165598
104 357662338
105 378087013
106 399474614
107 421861124
108 445283551
109 469779858
110 495389107
111 522151389
112 550107857
113 579300768
114 609773518
115 641570568
116 674737596
117 709321423
118 745370048
119 782932692
120 822059835
121 862803138
122 905215603
123 949351495
124 995266379
125 1043017166
126 1092662152
127 1144260936
128 1197874588
129 1253565567
130 1311397760
131 1371436530
132 1433748757
133 1498402752
134 1565468433
135 1635017239
136 1707122171
137 1781857842
138 1859300520
139 1939528038
140 2022619978
141 2108657581
142 2197723790
143 2289903302
144 2385282613
145 2483949924
146 2585995333
147 2691510741
148 2800589897
149 2913328452
150 3029824006
151 3150176010
152 3274485966
153 3402857329
154 3535395554
155 3672208152
156 3813404739
157 3959096934
158 4109398567
159 4264425577
160 4424296061
161 4589130332
162 4759050970
163 4934182716
164 5114652688
165 5300590275
166 5492127188
167 5689397520
168 5892537799
169 6101686878
170 6316986159
171 6538579483
172 6766613183
173 7001236146
174 7242599868
175 7490858340
176 7746168280
177 8008689019
178 8278582556
179 8556013622
180 8841149737
181 9134161092
182 9435220789
183 9744504723
184 10062191639
185 10388463198
186 10723504036
187 11067501642
188 11420646606
189 11783132497
190 12155155922
191 12536916594
192 12928617393
193 13330464240
194 13742666353
195 14165436121
196 14598989165
197 15043544408
198 15499324138
199 15966553878
200 16445462650
201 16936282845
202 17439250286
203 17954604300
204 18482587783
205 19023447066
206 19577432187
207 20144796757
208 20725798025
209 21320696952
210 21929758278
211 22553250384
212 23191445572
213 23844619927
214 24513053384
215 25197029804
216 25896837043
217 26612766810
218 27345114955
219 28094181327
220 28860269843
221 29643688566
222 30444749776
223 31263769824
224 32101069428
225 32956973527
226 33831811352
227 34725916506
228 35639627037
229 36573285288
230 37527238201
231 38501837167
232 39497438099
233 40514401514
234 41553092608
235 42613881102
236 43697141554
237 44803253205
238 45932600054
239 47085570942
240 48262559629
241 49463964636
242 50690189565
243 51941642941
244 53218738289
245 54521894220
246 55851534510
247 57208087938
248 58591988614
249 60003675817
250 61443594074
251 62912193248
252 64409928619
253 65937260718
254 67494655663
255 69082584993
256 70701525749
257 72351960564
258 74034377746
259 75749271108
260 77497140312
261 79278490699
262 81093833372
263 82943685288
264 84828569343
265 86749014198
266 88705554631
267 90698731363
268 92729091143
269 94797186842
270 96903577540
271 99048828348
272 101233510768
273 103458202515
274 105723487604
275 108029956446
276 110378205937
277 112768839276
278 115202466333
279 117679703467
280 120201173615
281 122767506390
282 125379338172
283 128037311922
284 130742077558
285 133494291769
286 136294618106
287 139143727082
288 142042296265
289 144991010088
290 147990560233
291 151041645441
292 154144971605
293 157301251872
294 160511206738
295 163775563854
296 167095058418
297 170470432981
298 173902437542
299 177391829652
300 180939374511
301 184545844770
302 188212020931
303 191938691149
304 195726651329
305 199576705232
306 203489664574
307 207466348824
308 211507585612
309 215614210527
310 219787067216
311 224027007492
312 228334891435
313 232711587186
314 237157971363
315 241674928855
316 246263352923
317 250924145310
318 255658216344
319 260466484728
320 265349877964
321 270309332143
322 275345792048
323 280460211266
324 285653552293
325 290926786320
326 296280893665
327 301716863559
328 307235694251
329 312838393122
330 318525976792
331 324299470902
332 330159910554
333 336108340093
334 342145813214
335 348273393078
336 354492152421
337 360803173332
338 367207547701
339 373706376997
340 380300772377
341 386991854804
342 393780755158
343 400668614010
344 407656582078
345 414745820001
346 421937498450
347 429232798248
348 436632910483
349 444139036278
350 451752387255
351 459474185305
352 467305662701
353 475248062220
354 483302637258
355 491470651596
356 499753379872
357 508152107347
358 516668130020
359 525302754752
360 534057299383
361 542933092494
362 551931473887
363 561053794347
364 570301415759
365 579675711234
366 589178065228
367 598809873300
368 608572542600
369 618467491627
370 628496150348
371 638659960326
372 648960374841
373 659398858644
374 669976888453
375 680695952707
376 691557551687
377 702563197646
378 713714414932
379 725012739738
380 736459720606
381 748056918177
382 759805905314
383 771708267234
384 783765601633
385 795979518432
386 808351640289
387 820883602345
388 833577052349
389 846433650792
390 859455071034
391 872642999046
392 885999133930
393 899525187661
394 913222885214
395 927093964700
396 941140177495
397 955363287978
398 969765074059
399 984347326917
400 999111851129
401 1014060464808
402 1029194999734
403 1044517301088
404 1060029227988
405 1075732653223
406 1091629463384
407 1107721559004
408 1124010854691
409 1140499278858
410 1157188774267
411 1174081297759
412 1191178820387
413 1208483327558
414 1225996819168
415 1243721309328
416 1261658826916
417 1279811415303
418 1298181132488
419 1316770051242
420 1335580259245
421 1354613858808
422 1373872967433
423 1393359717535
424 1413076256579
425 1433024747226
426 1453207367472
427 1473626310366
428 1494283784578
429 1515182014117
430 1536323238470
431 1557709712750
432 1579343707837
433 1601227510092
434 1623363421933
435 1645753761549
436 1668400863041
437 1691307076572
438 1714474768510
439 1737906321138
440 1761604133238
441 1785570619801
442 1809808212170
443 1834319358192
444 1859106522363
445 1884172185534
446 1909518845503
447 1935149016721
448 1961065230437
449 1987270034852
450 2013765995266
451 2040555693780
452 2067641729896
453 2095026720219
454 2122713298604
455 2150704116312
456 2179001842159
457 2207609162214
458 2236528780407
459 2265763418227
460 2295315814871
461 2325188727402
462 2355384930900
463 2385907218156
464 2416758400288
465 2447941306435
466 2479458783908
467 2511313698350
468 2543508933889
469 2576047392828
470 2608931996269
471 2642165683803
472 2675751413663
473 2709692162886
474 2743990927468
475 2778650722050
476 2813674580550
477 2849065555849
478 2884826719946
479 2920961164122
480 2957471999097
481 2994362354712
482 3031635380569
483 3069294245713
484 3107342138789
485 3145782268208
486 3184617862306
487 3223852169022
488 3263488456546
489 3303530012997
490 3343980146582
491 3384842185764
492 3426119479423
493 3467815396530
494 3509933326803
495 3552476680381
496 3595448887985
497 3638853401088
498 3682693692078
499 3726973253928
500 3771695600860
501 3816864268015
502 3862482811616
503 3908554809140
504 3955083859483
505 4002073582626
506 4049527620307
507 4097449635687
508 4145843313515
509 4194712360302
510 4244060504488
511 4293891496104
512 4344209107452
513 4395017132767
514 4446319388384
515 4498119712914
516 4550421967413
517 4603230035040
518 4656547821745
519 4710379255927
520 4764728288603
521 4819598893586
522 4874995067656
523 4930920830214
524 4987380223978
525 5044377314637
526 5101916191022
527 5160000965286
528 5218635773077
529 5277824773188
530 5337572148261
531 5397882104437
532 5458758871529
533 5520206703204
534 5582229877158
535 5644832694762
536 5708019481774
537 5771794587985
538 5836162387394
539 5901127278392
540 5966693683939
541 6032866051206
542 6099648852295
543 6167046583881
544 6235063767389
545 6303704949180
546 6372974700730
547 6442877618268
548 6513418323504
549 6584601463267
550 6656431709684
551 6728913760368
552 6802052338599
553 6875852192958
554 6950318098063
555 7025454854203
556 7101267287519
557 7177760250194
558 7254938620636
559 7332807303108
560 7411371228472
561 7490635353819
562 7570604662652
563 7651284165078
564 7732678897993
565 7814793924708
566 7897634335701
567 7981205248243
568 8065511806583
569 8150559182142
570 8236352573700
571 8322897207018
572 8410198335598
573 8498261240305
574 8587091229554
575 8676693639506
576 8767073834257
577 8858237205456
578 8950189173073
579 9042935185017
580 9136480717325
581 9230831274360
582 9325992389002
583 9421969622262
584 9518768564058
585 9616394832829
586 9714854075726
587 9814151968812
588 9914294217255
589 10015286554938
590 10117134745243
591 10219844580661
592 10323421882985
593 10427872503512
594 10533202323238
595 10639417252464
596 10746523231588
597 10854526230711
598 10963432249832
599 11073247319052
600 11183977498771
601 11295628879290
602 11408207581611
603 11521719757039
604 11636171587379
605 11751569285142
606 11867919093744
607 11985227287104
608 12103500170452
609 12222744079927
610 12342965382776
611 12464170477562
612 12586365794365
613 12709557794376
614 12833752970713
615 12958957848015
616 13085178982643
617 13212422962890
618 13340696409184
619 13470005973678
620 13600358341074
621 13731760228213
622 13864218384278
623 13997739591006
624 14132330662893
625 14267998446780
626 14404749822685
627 14542591703389
628 14681531034641
629 14821574795372
630 14962729997902
631 15105003687522
632 15248402943334
633 15392934877833
634 15538606637114
635 15685425401088
636 15833398383691
637 15982532832462
638 16132836029391
639 16284315290497
640 16436977966037
641 16590831440724
642 16745883133938
643 16902140499300
644 17059611025528
645 17218302236011
646 17378221689020
647 17539376977928
648 17701775731423
649 17865425613078
650 18030334322215
651 18196509593475
652 18363959197031
653 18532690938810
654 18702712660708
655 18874032240156
656 19046657590992
657 19220596663027
658 19395857442260
659 19572447951102
660 19750376248593
661 19929650429964
662 20110278627517
663 20292269010187
664 20475629783759
665 20660369191094
666 20846495512348
667 21034017064530
668 21222942202390
669 21413279317977
670 21605036840858
671 21798223238346
672 21992847015721
673 22188916715784
674 22386440919753
675 22585428246817
676 22785887354357
677 22987826938176
678 23191255732722
679 23396182510638
680 23602616083666
681 23810565302197
682 24020039055494
683 24231046271924
684 24443595919183
685 24657697003842
686 24873358572259
687 25090589710125
688 25309399542689
689 25529797234992
690 25751791992094
691 25975393058616
692 26200609719660
693 26427451300351
694 26655927166064
695 26886046722660
696 27117819416715
697 27351254735058
698 27586362205699
699 27823151397367
700 28061631919739
701 28301813423678
702 28543705601464
703 28787318186328
704 29032660953388
705 29279743719183
706 29528576341904
707 29779168721634
708 30031530800581
709 30285672562608
710 30541604034177
711 30799335283879
712 31058876422667
713 31320237604098
714 31583429024568
715 31848460922838
716 32115343580986
717 32384087323933
718 32654702519678
719 32927199579542
720 33201588958405
721 33477881154228
722 33756086709013
723 34036216208325
724 34318280281529
725 34602289602036
726 34888254887542
727 35176186899546
728 35466096444318
729 35757994372417
730 36051891578930
731 36347799003720
732 36645727631667
733 36945688492182
734 37247692660183
735 37551751255609
736 37857875443661
737 38166076435052
738 38476365486250
739 38788753898988
740 39103253021248
741 39419874246771
742 39738629015300
743 40059528812832
744 40382585171863
745 40707809670894
746 41035213935423
747 41364809637451
748 41696608495727
749 42030622276002
750 42366862791276
751 42705341901300
752 43046071513576
753 43389063582859
754 43734330111404
755 44081883149222
756 44431734794329
757 44783897192244
758 45138382536997
759 45495203070627
760 45854371083431
761 46215898914222
762 46579798950580
763 46946083628346
764 47314765432638
765 47685856897345
766 48059370605378
767 48435319188930
768 48813715329729
769 49194571758528
770 49577901256129
771 49963716652873
772 50352030828893
773 50742856714376
774 51136207289818
775 51532095585510
776 51930534682570
777 52331537712429
778 52735117857086
779 53141288349372
780 53550062473207
781 53961453563082
782 54375475005099
783 54792140236453
784 55211462745689
785 55633456072968
786 56058133810326
787 56485509601152
788 56915597141236
789 57348410178247
790 57783962511992
791 58222267994684
792 58663340531203
793 59107194078570
794 59553842647003
795 60003300299391
796 60455581151555
797 60910699372518
798 61368669184768
799 61829504863728
800 62293220738820
801 62759831192935
802 63229350662696
803 63701793638730
804 64177174665933
805 64655508342936
806 65136809323177
807 65621092314367
808 66108372078755
809 66598663433402
810 67091981250448
811 67588340456574
812 68087756034082
813 68590243020357
814 69095816508134
815 69604491645774
816 70116283637533
817 70631207743020
818 71149279278285
819 71670513615277
820 72194926182113
821 72722532463356
822 73253348000286
823 73787388390354
824 74324669288278
825 74865206405497
826 75409015510442
827 75956112428816
828 76506513043867
829 77060233295838
830 77617289183071
831 78177696761457
832 78741472144709
833 79308631504644
834 79879191071458
835 80453167133172
836 81030576036744
837 81611434187515
838 82195758049484
839 82783564145592
840 83374869057999
841 83969689427526
842 84568041954775
843 85169943399571
844 85775410581239
845 86384460378890
846 86997109731700
847 87613375638348
848 88233275158144
849 88856825410467
850 89484043575044
851 90114946892238
852 90749552663329
853 91387878249948
854 92029941075213
855 92675758623163
856 93325348439039
857 93978728129574
858 94635915363276
859 95296927869858
860 95961783441382
861 96630499931689
862 97303095256682
863 97979587394618
864 98659994386393
865 99344334334968
866 100032625406521
867 100724885829873
868 101421133896773
869 102121387962192
870 102825666444610
871 103533987825438
872 104246370650178
873 104962833527845
874 105683395131254
875 106408074197316
876 107136889527327
877 107869859986386
878 108607004504563
879 109348342076317
880 110093891760785
881 110843672682080
882 111597704029582
883 112356005057352
884 113118595085308
885 113885493498639
886 114656719748096
887 115432293350292
888 116212233887995
889 116996561009538
890 117785294430003
891 118578453930631
892 119376059359115
893 120178130629902
894 120984687724488
895 121795750690824
896 122611339644508
897 123431474768191
898 124256176311872
899 125085464593202
900 125919359997781
901 126757882978560
902 127601054057041
903 128448893822679
904 129301422933179
905 130158662114802
906 131020632162664
907 131887353940134
908 132758848380042
909 133635136484077
910 134516239323086
911 135402178037382
912 136292973837045
913 137188648001316
914 138089221879813
915 138994716891925
916 139905154527113
917 140820556345220
918 141740943976774
919 142666339122378
920 143596763553934
921 144532239114033
922 145472787716258
923 146418431345496
924 147369192058243
925 148325091981990
926 149286153316455
927 150252398332969
928 151223849374781
929 152200528857372
930 153182459268762
931 154169663168892
932 155162163190864
933 156159982040323
934 157163142495764
935 158171667408848
936 159185579704711
937 160204902381342
938 161229658510831
939 162259871238747
940 163295563784447
941 164336759441394
942 165383481577468
943 166435753634340
944 167493599128728
945 168557041651771
946 169626104869340
947 170700812522358
948 171781188427113
949 172867256474628
950 173959040631925
951 175056564941395
952 176159853521111
953 177268930565150
954 178383820343908
955 179504547203466
956 180631135566862
957 181763609933457
958 182901994879250
959 184046315057202
960 185196595197553
961 186352860107184
962 187515134670897
963 188683443850777
964 189857812686509
965 191038266295704
966 192224829874218
967 193417528695510
968 194616388111930
969 195821433554077
970 197032690531118
971 198250184631116
972 199473941521351
973 200703986947674
974 201940346735803
975 203183046790677
976 204432113096777
977 205687571718456
978 206949448800262
979 208217770566288
980 209492563321476
981 210773853450967
982 212061667420424
983 213356031776364
984 214656973146483
985 215964518239002
986 217278693843979
987 218599526832655
988 219927044157779
989 221261272853942
990 222602240037904
991 223949972907936
992 225304498745140
993 226665844912791
994 228034038856664
995 229409108105370
996 230791080270685
997 232179983046888
998 233575844212089
999 234978691627567
1000 236388553238099