2 1
3 20
4 131
5 469
6 1262
7 2862
8 5780
9 10725
10 18647
11 30784
12 48713
13 74405
14 110284
15 159290
16 224946
17 311429
18 423645
19 567308
20 749023
21 976373
22 1258010
23 1603750
24 2024672
25 2533221
26 3143315
27 3870456
28 4731845
29 5746501
30 6935384
31 8321522
32 9930142
33 11788805
34 13927545
35 16379012
36 19178619
37 22364693
38 25978630
39 30065054
40 34671980
41 39850981
42 45657359
43 52150320
44 59393153
45 67453413
46 76403108
47 86318890
48 97282250
49 109379717
50 122703061
51 137349500
52 153421911
53 171029045
54 190285746
55 211313174
56 234239032
57 259197797
58 286330955
59 315787240
60 347722877
61 382301829
62 419696048
63 460085730
64 503659574
65 550615045
66 601158641
67 655506164
68 713882995
69 776524373
70 843675678
71 915592718
72 992542020
73 1074801125
74 1162658887
75 1256415776
76 1356384185
77 1462888741
78 1576266620
79 1696867866
80 1825055714
81 1961206917
82 2105712077
83 2258975980
84 2421417935
85 2593472117
86 2775587914
87 2968230278
88 3171880080
89 3387034469
90 3614207235
91 3853929176
92 4106748469
93 4373231045
94 4653960968
95 4949540818
96 5260592078
97 5587755525
98 5931691625
99 6293080932
100 6672624491
101 7071044245
102 7489083446
103 7927507070
104 8387102236
105 8868678629
106 9373068927
107 9901129232
108 10453739505
109 11031804005
110 11636251732
111 12268036874
112 12928139258
113 13617564805
114 14337345989
115 15088542300
116 15872240711
117 16689556149
118 17541631970
119 18429640438
120 19354783208
121 20318291813
122 21321428155
123 22365485000
124 23451786477
125 24581688581
126 25756579680
127 26977881026
128 28247047270
129 29565566981
130 30934963169
131 32356793812
132 33832652387
133 35364168405
134 36953007950
135 38600874222
136 40309508084
137 42080688613
138 43916233655
139 45818000384
140 47787885865
141 49827827621
142 51939804204
143 54125835770
144 56387984658
145 58728355973
146 61149098173
147 63652403660
148 66240509375
149 68915697397
150 71680295546
151 74536677990
152 77487265856
153 80534527845
154 83680980851
155 86929190584
156 90281772197
157 93741390917
158 97310762680
159 100992654770
160 104789886462
161 108705329669
162 112741909593
163 116902605380
164 121190450779
165 125608534805
166 130160002406
167 134848055134
168 139675951820
169 144647009253
170 149764602863
171 155032167408
172 160453197665
173 166031249125
174 171769938692
175 177672945386
176 183744011050
177 189986941061
178 196405605045
179 203003937596
180 209785938999
181 216755675957
182 223917282322
183 231274959830
184 238832978840
185 246595679077
186 254567470379
187 262752833448
188 271156320605
189 279782556549
190 288636239120
191 297722140066
192 307045105814
193 316610058245
194 326421995473
195 336485992628
196 346807202643
197 357390857045
198 368242266750
199 379366822862
200 390769997476
201 402457344485
202 414434500391
203 426707185120
204 439281202841
205 452162442789
206 465356880092
207 478870576602
208 492709681730
209 506880433285
210 521389158317
211 536242273964
212 551446288303
213 567007801205
214 582933505194
215 599230186310
216 615904724976
217 632964096869
218 650415373795
219 668265724568
220 686522415893
221 705192813253
222 724284381800
223 743804687250
224 763761396782
225 784162279941
226 805015209545
227 826328162596
228 848109221195
229 870366573461
230 893108514454
231 916343447102
232 940079883132
233 964326444005
234 989091861855
235 1014384980432
236 1040214756049
237 1066590258533
238 1093520672180
239 1121015296714
240 1149083548250
241 1177734960261
242 1206979184549
243 1236825992220
244 1267285274663
245 1298367044533
246 1330081436738
247 1362438709430
248 1395449245000
249 1429123551077
250 1463472261531
251 1498506137480
252 1534236068301
253 1570673072645
254 1607828299456
255 1645713028994
256 1684338673862
257 1723716780037
258 1763859027905
259 1804777233300
260 1846483348547
261 1888989463509
262 1932307806638
263 1976450746030
264 2021430790484
265 2067260590565
266 2113952939671
267 2161520775104
268 2209977179145
269 2259335380133
270 2309608753548
271 2360810823098
272 2412955261810
273 2466055893125
274 2520126691997
275 2575181785996
276 2631235456415
277 2688302139381
278 2746396426970
279 2805533068326
280 2865726970784
281 2926993200997
282 2989346986067
283 3052803714680
284 3117378938245
285 3183088372037
286 3249947896344
287 3317973557618
288 3387181569630
289 3457588314629
290 3529210344505
291 3602064381956
292 3676167321659
293 3751536231445
294 3828188353478
295 3906141105438
296 3985412081708
297 4066019054565
298 4147979975375
299 4231312975792
300 4316036368961
301 4402168650725
302 4489728500836
303 4578734784170
304 4669206551946
305 4761163042949
306 4854623684757
307 4949608094972
308 5046136082455
309 5144227648565
310 5243902988402
311 5345182492054
312 5448086745848
313 5552636533605
314 5658852837899
315 5766756841320
316 5876369927741
317 5987713683589
318 6100809899120
319 6215680569698
320 6332347897078
321 6450834290693
322 6571162368945
323 6693354960500
324 6817435105587
325 6943426057301
326 7071351282910
327 7201234465166
328 7333099503620
329 7466970515941
330 7602871839239
331 7740828031392
332 7880863872377
333 8023004365605
334 8167274739260
335 8313700447642
336 8462307172514
337 8613120824453
338 8766167544205
339 8921473704044
340 9079065909135
341 9238970998901
342 9401216048394
343 9565828369670
344 9732835513168
345 9902265269093
346 10074145668803
347 10248504986200
348 10425371739125
349 10604774690757
350 10786742851016
351 10971305477970
352 11158492079246
353 11348332413445
354 11540856491561
355 11736094578404
356 11934077194027
357 12134835115157
358 12338399376630
359 12544801272830
360 12754072359132
361 12966244453349
362 13181349637183
363 13399420257680
364 13620488928689
365 13844588532325
366 14071752220436
367 14302013416074
368 14535405814970
369 14771963387013
370 15011720377733
371 15254711309788
372 15500970984455
373 15750534483125
374 16003437168802
375 16259714687606
376 16519402970280
377 16782538233701
378 17049156982395
379 17319296010056
380 17592992401069
381 17870283532037
382 18151207073312
383 18435800990530
384 18724103546150
385 19016153300997
386 19311989115809
387 19611650152788
388 19915175877155
389 20222606058709
390 20533980773390
391 20849340404846
392 21168725646004
393 21492177500645
394 21819737284983
395 22151446629248
396 22487347479273
397 22827482098085
398 23171893067500
399 23520623289722
400 23873715988946
401 24231214712965
402 24593163334781
403 24959606054220
404 25330587399551
405 25706152229109
406 26086345732922
407 26471213434342
408 26860801191680
409 27255155199845
410 27654321991987
411 28058348441144
412 28467281761893
413 28881169512005
414 29300059594104
415 29724000257330
416 30153040099006
417 30587228066309
418 31026613457945
419 31471245925828
420 31921175476763
421 32376452474133
422 32837127639590
423 33303252054750
424 33774877162892
425 34252054770661
426 34734837049775
427 35223276538736
428 35717426144545
429 36217339144421
430 36723069187524
431 37234670296682
432 37752196870122
433 38275703683205
434 38805245890165
435 39340879025852
436 39882659007479
437 40430642136373
438 40984885099730
439 41545444972374
440 42112379218520
441 42685745693541
442 43265602645739
443 43852008718120
444 44445022950173
445 45044704779653
446 45651114044368
447 46264310983970
448 46884356241750
449 47511310866437
450 48145236314001
451 48786194449460
452 49434247548691
453 50089458300245
454 50751889807166
455 51421605588814
456 52098669582692
457 52783146146277
458 53475100058855
459 54174596523360
460 54881701168217
461 55596480049189
462 56318999651228
463 57049326890330
464 57787529115394
465 58533674110085
466 59287830094701
467 60050065728044
468 60820450109295
469 61599052779893
470 62385943725418
471 63181193377478
472 63984872615600
473 64797052769125
474 65617805619107
475 66447203400216
476 67285318802645
477 68132224974021
478 68987995521320
479 69852704512786
480 70726426479854
481 71609236419077
482 72501209794057
483 73402422537380
484 74312951052555
485 75232872215957
486 76162263378774
487 77101202368958
488 78049767493180
489 79008037538789
490 79976091775775
491 80954009958736
492 81941872328849
493 82939759615845
494 83947753039988
495 84965934314058
496 85994385645338
497 87033189737605
498 88082429793125
499 89142189514652
500 90212553107431
501 91293605281205
502 92385431252226
503 93488116745270
504 94601747995656
505 95726411751269
506 96862195274587
507 98009186344712
508 99167473259405
509 100337144837125
510 101518290419072
511 102710999871234
512 103915363586438
513 105131472486405
514 106359418023809
515 107599292184340
516 108851187488771
517 110115196995029
518 111391414300270
519 112679933542958
520 113980849404948
521 115294257113573
522 116620252443735
523 117958931720000
524 119310391818697
525 120674730170021
526 122052044760140
527 123442434133306
528 124845997393970
529 126262834208901
530 127693044809309
531 129136729992972
532 130593991126367
533 132064930146805
534 133549649564570
535 135048252465062
536 136560842510944
537 138087523944293
538 139628401588755
539 141183580851704
540 142753167726405
541 144337268794181
542 145935991226584
543 147549442787570
544 149177731835678
545 150820967326213
546 152479258813433
547 154152716452740
548 155841451002875
549 157545573828117
550 159265196900486
551 161000432801950
552 162751394726636
553 164518196483045
554 166300952496271
555 168099777810224
556 169914788089857
557 171746099623397
558 173593829324580
559 175458094734890
560 177339014025802
561 179236706001029
562 181151290098773
563 183082886393980
564 185031615600599
565 186997599073845
566 188980958812466
567 190981817461014
568 193000298312120
569 195036525308773
570 197090623046603
571 199162716776168
572 201252932405245
573 203361396501125
574 205488236292912
575 207633579673826
576 209797555203510
577 211980292110341
578 214181920293745
579 216402570326516
580 218642373457139
581 220901461612117
582 223179967398302
583 225478024105230
584 227795765707460
585 230133326866917
586 232490842935239
587 234868449956128
588 237266284667705
589 239684484504869
590 242123187601660
591 244582532793626
592 247062659620194
593 249563708327045
594 252085819868493
595 254629135909868
596 257193798829903
597 259779951723125
598 262387738402250
599 265017303400582
600 267668791974416
601 270342350105445
602 273038124503171
603 275756262607320
604 278496912590261
605 281260223359429
606 284046344559752
607 286855426576082
608 289687620535630
609 292543078310405
610 295421952519657
611 298324396532324
612 301250564469483
613 304200611206805
614 307174692377014
615 310172964372350
616 313195584347036
617 316242710219749
618 319314500676095
619 322411115171088
620 325532713931633
621 328679457959013
622 331851509031380
623 335049029706250
624 338272183323002
625 341521134005381
626 344796046664005
627 348097086998876
628 351424421501895
629 354778217459381
630 358158642954594
631 361565866870262
632 365000058891112
633 368461389506405
634 371950030012475
635 375466152515272
636 379009929932909
637 382581535998213
638 386181145261280
639 389808933092034
640 393465075682790
641 397149750050821
642 400863134040929
643 404605406328020
644 408376746419683
645 412177334658773
646 416007352225998
647 419866981142510
648 423756404272500
649 427675805325797
650 431625368860471
651 435605280285440
652 439615725863081
653 443656892711845
654 447728968808876
655 451832142992634
656 455966604965522
657 460132545296517
658 464330155423805
659 468559627657420
660 472821155181887
661 477114932058869
662 481441153229818
663 485800014518630
664 490191712634304
665 494616445173605
666 499074410623731
667 503565808364984
668 508090838673445
669 512649702723653
670 517242602591288
671 521869741255858
672 526531322603390
673 531227551429125
674 535958633440217
675 540724775258436
676 545526184422875
677 550363069392661
678 555235639549670
679 560144105201246
680 565088677582924
681 570069568861157
682 575086992136047
683 580141161444080
684 585232291760865
685 590360599003877
686 595526300035204
687 600729612664298
688 605970755650730
689 611249948706949
690 616567412501045
691 621923368659516
692 627318039770039
693 632751649384245
694 638224422020498
695 643736583166678
696 649288359282968
697 654879977804645
698 660511667144875
699 666183656697512
700 671896176839901
701 677649458935685
702 683443735337616
703 689279239390370
704 695156205433366
705 701074868803589
706 707035465838417
707 713038233878452
708 719083411270355
709 725171237369685
710 731301952543742
711 737475798174414
712 743693016661028
713 749953851423205
714 756258546903719
715 762607348571360
716 769000502923801
717 775438257490469
718 781920860835420
719 788448562560218
720 795021613306818
721 801640264760453
722 808304769652525
723 815015381763500
724 821772355925807
725 828575948026741
726 835426415011370
727 842324014885446
728 849269006718320
729 856261650645861
730 863302207873379
731 870390940678552
732 877528112414357
733 884713987512005
734 891948831483880
735 899232910926482
736 906566493523374
737 913949848048133
738 921383244367305
739 928866953443364
740 936401247337675
741 943986399213461
742 951622683338774
743 959310375089470
744 967049750952188
745 974841088527333
746 982684666532063
747 990580764803280
748 998529664300625
749 1006531647109477
750 1014586996443956
751 1022695996649930
752 1030858933208026
753 1039076092736645
754 1047347762994981
755 1055674232886044
756 1064055792459687
757 1072492732915637
758 1080985346606530
759 1089533927040950
760 1098138768886472
761 1106800167972709
762 1115518421294363
763 1124293827014280
764 1133126684466509
765 1142017294159365
766 1150965957778496
767 1159972978189954
768 1169038659443270
769 1178163306774533
770 1187347226609473
771 1196590726566548
772 1205894115460035
773 1215257703303125
774 1224681801311022
775 1234166721904046
776 1243712778710740
777 1253320286570981
778 1262989561539095
779 1272720920886976
780 1282514683107209
781 1292371167916197
782 1302290696257292
783 1312273590303930
784 1322320173462770
785 1332430770376837
786 1342605706928669
787 1352845310243468
788 1363149908692255
789 1373519831895029
790 1383955410723930
791 1394456977306406
792 1405024865028384
793 1415659408537445
794 1426360943746003
795 1437129807834488
796 1447966339254533
797 1458870877732165
798 1469843764271000
799 1480885341155442
800 1491995951953886
801 1503175941521925
802 1514425656005561
803 1525745442844420
804 1537135650774971
805 1548596629833749
806 1560128731360582
807 1571732308001822
808 1583407713713580
809 1595155303764965
810 1606975434741327
811 1618868464547504
812 1630834752411073
813 1642874658885605
814 1654988545853924
815 1667176776531370
816 1679439715469066
817 1691777728557189
818 1704191183028245
819 1716680447460348
820 1729245891780503
821 1741887887267893
822 1754606806557170
823 1767403023641750
824 1780276913877112
825 1793228853984101
826 1806259222052235
827 1819368397543016
828 1832556761293245
829 1845824695518341
830 1859172583815664
831 1872600811167842
832 1886109763946102
833 1899699829913605
834 1913371398228785
835 1927124859448692
836 1940960605532339
837 1954879029844053
838 1968880527156830
839 1982965493655694
840 1997134326941060
841 2011387426032101
842 2025725191370119
843 2040148024821920
844 2054656329683193
845 2069250510681893
846 2083930973981628
847 2098698127185050
848 2113552379337250
849 2128494140929157
850 2143523823900941
851 2158641841645420
852 2173848609011471
853 2189144542307445
854 2204530059304586
855 2220005579240454
856 2235571522822352
857 2251228312230757
858 2266976371122755
859 2282816124635480
860 2298747999389557
861 2314772423492549
862 2330889826542408
863 2347100639630930
864 2363405295347214
865 2379804227781125
866 2396297872526761
867 2412886666685924
868 2429571048871595
869 2446351459211413
870 2463228339351158
871 2480202132458238
872 2497273283225180
873 2514442237873125
874 2531709444155327
875 2549075351360656
876 2566540410317105
877 2584105073395301
878 2601769794512020
879 2619535029133706
880 2637401234279994
881 2655368868527237
882 2673438392012037
883 2691610266434780
884 2709884955063175
885 2728262922735797
886 2746744635865634
887 2765330562443638
888 2784021172042280
889 2802816935819109
890 2821718326520315
891 2840725818484296
892 2859839887645229
893 2879061011536645
894 2898389669295008
895 2917826341663298
896 2937371510994598
897 2957025661255685
898 2976789278030625
899 2996662848524372
900 3016646861566371
901 3036741807614165
902 3056948178757006
903 3077266468719470
904 3097697172865076
905 3118240788199909
906 3138897813376247
907 3159668748696192
908 3180554096115305
909 3201554359246245
910 3222670043362412
911 3243901655401594
912 3265249703969618
913 3286714699344005
914 3308297153477629
915 3329997580002380
916 3351816494232831
917 3373754413169909
918 3395811855504570
919 3417989341621478
920 3440287393602688
921 3462706535231333
922 3485247291995315
923 3507910191091000
924 3530695761426917
925 3553604533627461
926 3576637040036600
927 3599793814721586
928 3623075393476670
929 3646482313826821
930 3670015115031449
931 3693674338088132
932 3717460525736347
933 3741374222461205
934 3765415974497190
935 3789586329831902
936 3813885838209804
937 3838315051135973
938 3862874521879855
939 3887564805479024
940 3912386458742945
941 3937340040256741
942 3962426110384964
943 3987645231275370
944 4012997966862698
945 4038484882872453
946 4064106546824693
947 4089863528037820
948 4115756397632375
949 4141785728534837
950 4167952095481426
951 4194256075021910
952 4220698245523416
953 4247279187174245
954 4273999481987691
955 4300859713805864
956 4327860468303517
957 4355002332991877
958 4382285897222480
959 4409711752191010
960 4437280490941142
961 4464992708368389
962 4492849001223953
963 4520849968118580
964 4548996209526419
965 4577288327788885
966 4605726927118526
967 4634312613602894
968 4663045995208420
969 4691927681784293
970 4720958285066343
971 4750138418680928
972 4779468698148825
973 4808949740889125
974 4838582166223132
975 4868366595378266
976 4898303651491970
977 4928393959615621
978 4958638146718445
979 4989036841691436
980 5019590675351279
981 5050300280444277
982 5081166291650282
983 5112189345586630
984 5143370080812080
985 5174709137830757
986 5206207159096099
987 5237864789014808
988 5269682673950805
989 5301661462229189
990 5333801804140200
991 5366104351943186
992 5398569759870574
993 5431198684131845
994 5463991782917513
995 5496949716403108
996 5530073146753163
997 5563362738125205
998 5596819156673750
999 5630443070554302
1000 5664235149927356