3 2
4 17
5 71
6 212
7 518
8 1106
9 2142
10 3852
11 6534
12 10571
13 16445
14 24752
15 36218
16 51716
17 72284
18 99144
19 133722
20 177669
21 232883
22 301532
23 386078
24 489302
25 614330
26 764660
27 944190
28 1157247
29 1408617
30 1703576
31 2047922
32 2448008
33 2910776
34 3443792
35 4055282
36 4754169
37 5550111
38 6453540
39 7475702
40 8628698
41 9925526
42 11380124
43 13007414
44 14823347
45 16844949
46 19090368
47 21578922
48 24331148
49 27368852
50 30715160
51 34394570
52 38433005
53 42857867
54 47698092
55 52984206
56 58748382
57 65024498
58 71848196
59 79256942
60 87290087
61 95988929
62 105396776
63 115559010
64 126523152
65 138338928
66 151058336
67 164735714
68 179427809
69 195193847
70 212095604
71 230197478
72 249566562
73 270272718
74 292388652
75 315989990
76 341155355
77 367966445
78 396508112
79 426868442
80 459138836
81 493414092
82 529792488
83 568375866
84 609269717
85 652583267
86 698429564
87 746925566
88 798192230
89 852354602
90 909541908
91 969887646
92 1033529679
93 1100610329
94 1171276472
95 1245679634
96 1323976088
97 1406326952
98 1492898288
99 1583861202
100 1679391945
101 1779672015
102 1884888260
103 1995232982
104 2110904042
105 2232104966
106 2359045052
107 2491939478
108 2631009411
109 2776482117
110 2928591072
111 3087576074
112 3253683356
113 3427165700
114 3608282552
115 3797300138
116 3994491581
117 4200137019
118 4414523724
119 4637946222
120 4870706414
121 5113113698
122 5365485092
123 5628145358
124 5901427127
125 6185671025
126 6481225800
127 6788448450
128 7107704352
129 7439367392
130 7783820096
131 8141453762
132 8512668593
133 8897873831
134 9297487892
135 9711938502
136 10141662834
137 10587107646
138 11048729420
139 11526994502
140 12022379243
141 12535370141
142 13066463984
143 13616167994
144 14184999972
145 14773488444
146 15382172808
147 16011603482
148 16662342053
149 17334961427
150 18030045980
151 18748191710
152 19490006390
153 20256109722
154 21047133492
155 21863721726
156 22706530847
157 23576229833
158 24473500376
159 25399037042
160 26353547432
161 27337752344
162 28352385936
163 29398195890
164 30475943577
165 31586404223
166 32730367076
167 33908635574
168 35122027514
169 36371375222
170 37657525724
171 38981340918
172 40343697747
173 41745488373
174 43187620352
175 44671016810
176 46196616620
177 47765374580
178 49378261592
179 51036264842
180 52740387981
181 54491651307
182 56291091948
183 58139764046
184 60038738942
185 61989105362
186 63991969604
187 66048455726
188 68159705735
189 70326879777
190 72551156328
191 74833732386
192 77175823664
193 79578664784
194 82043509472
195 84571630754
196 87164321153
197 89822892887
198 92548678068
199 95343028902
200 98207317890
201 101142938030
202 104151303020
203 107233847462
204 110392027067
205 113627318861
206 116941221392
207 120335254938
208 123810961716
209 127369906092
210 131013674792
211 134743877114
212 138562145141
213 142470133955
214 146469521852
215 150562010558
216 154749325446
217 159033215754
218 163415454804
219 167897840222
220 172482194159
221 177170363513
222 181964220152
223 186865661138
224 191876608952
225 196999011720
226 202234843440
227 207586104210
228 213054820457
229 218643045167
230 224352858116
231 230186366102
232 236145703178
233 242233030886
234 248450538492
235 254800443222
236 261284990499
237 267906454181
238 274667136800
239 281569369802
240 288615513788
241 295807958756
242 303149124344
243 310641460074
244 318287445597
245 326089590939
246 334050436748
247 342172554542
248 350458546958
249 358911048002
250 367532723300
251 376326270350
252 385294418775
253 394439930577
254 403765600392
255 413274255746
256 422968757312
257 432851999168
258 442926909056
259 453196448642
260 463663613777
261 474331434759
262 485202976596
263 496281339270
264 507569658002
265 519071103518
266 530788882316
267 542726236934
268 554886446219
269 567272825597
270 579888727344
271 592737540858
272 605822692932
273 619147648028
274 632715908552
275 646531015130
276 660596546885
277 674916121715
278 689493396572
279 704332067742
280 719435871126
281 734808582522
282 750454017908
283 766376033726
284 782578527167
285 799065436457
286 815840741144
287 832908462386
288 850272663240
289 867937448952
290 885906967248
291 904185408626
292 922777006649
293 941686038239
294 960916823972
295 980473728374
296 1000361160218
297 1020583572822
298 1041145464348
299 1062051378102
300 1083305902835
301 1104913673045
302 1126879369280
303 1149207718442
304 1171903494092
305 1194971516756
306 1218416654232
307 1242243821898
308 1266457983021
309 1291064149067
310 1316067380012
311 1341472784654
312 1367285520926
313 1393510796210
314 1420153867652
315 1447220042478
316 1474714678311
317 1502643183489
318 1531011017384
319 1559823690722
320 1589086765904
321 1618805857328
322 1648986631712
323 1679634808418
324 1710756159777
325 1742356511415
326 1774441742580
327 1807017786470
328 1840090630562
329 1873666316942
330 1907750942636
331 1942350659942
332 1977471676763
333 2013120256941
334 2049302720592
335 2086025444442
336 2123294862164
337 2161117464716
338 2199499800680
339 2238448476602
340 2277970157333
341 2318071566371
342 2358759486204
343 2400040758654
344 2441922285222
345 2484411027434
346 2527514007188
347 2571238307102
348 2615591070863
349 2660579503577
350 2706210872120
351 2752492505490
352 2799431795160
353 2847036195432
354 2895313223792
355 2944270461266
356 2993915552777
357 3044256207503
358 3095300199236
359 3147055366742
360 3199529614122
361 3252730911174
362 3306667293756
363 3361346864150
364 3416777791427
365 3472968311813
366 3529926729056
367 3587661414794
368 3646180808924
369 3705493419972
370 3765607825464
371 3826532672298
372 3888276677117
373 3950848626683
374 4014257378252
375 4078511859950
376 4143621071150
377 4209594082850
378 4276440038052
379 4344168152142
380 4412787713271
381 4482308082737
382 4552738695368
383 4624089059906
384 4696368759392
385 4769587451552
386 4843754869184
387 4918880820546
388 4994975189745
389 5072047937127
390 5150109099668
391 5229168791366
392 5309237203634
393 5390324605694
394 5472441344972
395 5555597847494
396 5639804618283
397 5725072241757
398 5811411382128
399 5898832783802
400 5987347271780
401 6076965752060
402 6167699212040
403 6259558720922
404 6352555430117
405 6446700573651
406 6542005468572
407 6638481515358
408 6736140198326
409 6834993086042
410 6935051831732
411 7036328173694
412 7138833935711
413 7242581027465
414 7347581444952
415 7453847270898
416 7561390675176
417 7670223915224
418 7780359336464
419 7891809372722
420 8004586546649
421 8118703470143
422 8234172844772
423 8351007462198
424 8469220204602
425 8588824045110
426 8709832048220
427 8832257370230
428 8956113259667
429 9081413057717
430 9208170198656
431 9336398210282
432 9466110714348
433 9597321426996
434 9730044159192
435 9864292817162
436 10000081402829
437 10137424014251
438 10276334846060
439 10416828189902
440 10558918434878
441 10702620067986
442 10847947674564
443 10994915938734
444 11143539643847
445 11293833672929
446 11445813009128
447 11599492736162
448 11754888038768
449 11912014203152
450 12070886617440
451 12231520772130
452 12393932260545
453 12558136779287
454 12724150128692
455 12891988213286
456 13061667042242
457 13233202729838
458 13406611495916
459 13581909666342
460 13759113673467
461 13938240056589
462 14119305462416
463 14302326645530
464 14487320468852
465 14674303904108
466 14863294032296
467 15054308044154
468 15247363240629
469 15442477033347
470 15639666945084
471 15838950610238
472 16040345775302
473 16243870299338
474 16449542154452
475 16657379426270
476 16867400314415
477 17079623132985
478 17294066311032
479 17510748393042
480 17729688039416
481 17950904026952
482 18174415249328
483 18400240717586
484 18628399560617
485 18858911025647
486 19091794478724
487 19327069405206
488 19564755410250
489 19804872219302
490 20047439678588
491 20292477755606
492 20540006539619
493 20790046242149
494 21042617197472
495 21297739863114
496 21555434820348
497 21815722774692
498 22078624556408
499 22344161121002
500 22612353549725
501 22883223050075
502 23156790956300
503 23433078729902
504 23712107960142
505 23993900364546
506 24278477789412
507 24565862210318
508 24856075732631
509 25149140592017
510 25445079154952
511 25743913919234
512 26045667514496
513 26350362702720
514 26658022378752
515 26968669570818
516 27282327441041
517 27599019285959
518 27918768537044
519 28241598761222
520 28567533661394
521 28896597076958
522 29228812984332
523 29564205497478
524 29902798868427
525 30244617487805
526 30589685885360
527 30938028730490
528 31289670832772
529 31644637142492
530 32002952751176
531 32364642892122
532 32729732940933
533 33098248416051
534 33470214979292
535 33845658436382
536 34224604737494
537 34607079977786
538 34993110397940
539 35382722384702
540 35775942471423
541 36172797338601
542 36573313814424
543 36977518875314
544 37385439646472
545 37797103402424
546 38212537567568
547 38631769716722
548 39054827575673
549 39481739021727
550 39912532084260
551 40347234945270
552 40785875939930
553 41228483557142
554 41675086440092
555 42125713386806
556 42580393350707
557 43039155441173
558 43502028924096
559 43969043222442
560 44440227916812
561 44915612746004
562 45395227607576
563 45879102558410
564 46367267815277
565 46859753755403
566 47356590917036
567 47857810000014
568 48363441866334
569 48873517540722
570 49388068211204
571 49907125229678
572 50430720112487
573 50958884540993
574 51491650362152
575 52029049589090
576 52571114401680
577 53117877147120
578 53669370340512
579 54225626665442
580 54786678974561
581 55352560290167
582 55923303804788
583 56498942881766
584 57079511055842
585 57665042033742
586 58255569694764
587 58851128091366
588 59451751449755
589 60057474170477
590 60668330829008
591 61284356176346
592 61905585139604
593 62532052822604
594 63163794506472
595 63800845650234
596 64443241891413
597 65091019046627
598 65744213112188
599 66402860264702
600 67066996861670
601 67736659442090
602 68411884727060
603 69092709620382
604 69779171209167
605 70471306764441
606 71169153741752
607 71872749781778
608 72582132710936
609 73297340541992
610 74018411474672
611 74745383896274
612 75478296382281
613 76217187696975
614 76962096794052
615 77713062817238
616 78470125100906
617 79233323170694
618 80002696744124
619 80778285731222
620 81560130235139
621 82348270552773
622 83142747175392
623 83943600789258
624 84750872276252
625 85564602714500
626 86384833379000
627 87211605742250
628 88044961474877
629 88884942446267
630 89731590725196
631 90584948580462
632 91445058481518
633 92311963099106
634 93185705305892
635 94066328177102
636 94953874991159
637 95848389230321
638 96749914581320
639 97658494936002
640 98574174391968
641 99496997253216
642 100427008030784
643 101364251443394
644 102308772418097
645 103260616090919
646 104219827807508
647 105186453123782
648 106160537806578
649 107142127834302
650 108131269397580
651 109128008899910
652 110132392958315
653 111144468403997
654 112164282282992
655 113191881856826
656 114227314603172
657 115270628216508
658 116321870608776
659 117381089910042
660 118448334469157
661 119523652854419
662 120607093854236
663 121698706477790
664 122798539955702
665 123906643740698
666 125023067508276
667 126147861157374
668 127281074811039
669 128422758817097
670 129572963748824
671 130731740405618
672 131899139813672
673 133075213226648
674 134260012126352
675 135453588223410
676 136655993457945
677 137867280000255
678 139087500251492
679 140316706844342
680 141554952643706
681 142802290747382
682 144058774486748
683 145324457427446
684 146599393370067
685 147883636350837
686 149177240642304
687 150480260754026
688 151792751433260
689 153114767665652
690 154446364675928
691 155787597928586
692 157138523128589
693 158499196222059
694 159869673396972
695 161250011083854
696 162640265956478
697 164040494932562
698 165450755174468
699 166871104089902
700 168301599332615
701 169742298803105
702 171193260649320
703 172654543267362
704 174126205302192
705 175608305648336
706 177100903450592
707 178604058104738
708 180117829258241
709 181642276810967
710 183177460915892
711 184723441979814
712 186280280664066
713 187848037885230
714 189426774815852
715 191016552885158
716 192617433779771
717 194229479444429
718 195852752082704
719 197487314157722
720 199133228392884
721 200790557772588
722 202459365542952
723 204139715212538
724 205831670553077
725 207535295600195
726 209250654654140
727 210977812280510
728 212716833310982
729 214467782844042
730 216230726245716
731 218005729150302
732 219792857461103
733 221592177351161
734 223403755263992
735 225227657914322
736 227063952288824
737 228912705646856
738 230773985521200
739 232647859718802
740 234534396321513
741 236433663686831
742 238345730448644
743 240270665517974
744 242208538083722
745 244159417613414
746 246123373853948
747 248100476832342
748 250090796856483
749 252094404515877
750 254111370682400
751 256141766511050
752 258185663440700
753 260243133194852
754 262314247782392
755 264399079498346
756 266497700924637
757 268610184930843
758 270736604674956
759 272877033604142
760 275031545455502
761 277200214256834
762 279383114327396
763 281580320278670
764 283791907015127
765 286017949734993
766 288258523931016
767 290513705391234
768 292783570199744
769 295068194737472
770 297367655682944
771 299682030013058
772 302011395003857
773 304355828231303
774 306715407572052
775 309090211204230
776 311480317608210
777 313885805567390
778 316306754168972
779 318743242804742
780 321195351171851
781 323663159273597
782 326146747420208
783 328646196229626
784 331161586628292
785 333692999851932
786 336240517446344
787 338804221268186
788 341384193485765
789 343980516579827
790 346593273344348
791 349222546887326
792 351868420631574
793 354530978315514
794 357210303993972
795 359906482038974
796 362619597140543
797 365349734307497
798 368096978868248
799 370861416471602
800 373643133087560
801 376442215008120
802 379258748848080
803 382092821545842
804 384944520364217
805 387813932891231
806 390701147040932
807 393606251054198
808 396529333499546
809 399470483273942
810 402429789603612
811 405407342044854
812 408403230484851
813 411417545142485
814 414450376569152
815 417501815649578
816 420571953602636
817 423660881982164
818 426768692677784
819 429895477915722
820 433041330259629
821 436206342611403
822 439390608212012
823 442594220642318
824 445817273823902
825 449059862019890
826 452322079835780
827 455604022220270
828 458905784466087
829 462227462210817
830 465569151437736
831 468930948476642
832 472312950004688
833 475715253047216
834 479137954978592
835 482581153523042
836 486044946755489
837 489529433102391
838 493034711342580
839 496560880608102
840 500108040385058
841 503676290514446
842 507265731193004
843 510876462974054
844 514508586768347
845 518162203844909
846 521837415831888
847 525534324717402
848 529253032850388
849 532993642941452
850 536756258063720
851 540540981653690
852 544347917512085
853 548177169804707
854 552028843063292
855 555903042186366
856 559799872440102
857 563719439459178
858 567661849247636
859 571627208179742
860 575615623000847
861 579627200828249
862 583662049152056
863 587720275836050
864 591801989118552
865 595907297613288
866 600036310310256
867 604189136576594
868 608365886157449
869 612566669176847
870 616791596138564
871 621040777926998
872 625314325808042
873 629612351429958
874 633934966824252
875 638282284406550
876 642654416977475
877 647051477723525
878 651473580217952
879 655920838421642
880 660393366683996
881 664891279743812
882 669414692730168
883 673963721163306
884 678538480955517
885 683139088412027
886 687765660231884
887 692418313508846
888 697097165732270
889 701802334788002
890 706533938959268
891 711292096927566
892 716076927773559
893 720888550977969
894 725727086422472
895 730592654390594
896 735485375568608
897 740405371046432
898 745352762318528
899 750327671284802
900 755330220251505
901 760360531932135
902 765418729448340
903 770504936330822
904 775619276520242
905 780761874368126
906 785932854637772
907 791132342505158
908 796360463559851
909 801617343805917
910 806903109662832
911 812217887966394
912 817561805969636
913 822934991343740
914 828337572178952
915 833769676985498
916 839231434694501
917 844722974658899
918 850244426654364
919 855795920880222
920 861377587960374
921 866989558944218
922 872631965307572
923 878304938953598
924 884008612213727
925 889743117848585
926 895508589048920
927 901305159436530
928 907132963065192
929 912992134421592
930 918882808426256
931 924805120434482
932 930759206237273
933 936745202062271
934 942763244574692
935 948813470878262
936 954896018516154
937 961011025471926
938 967158630170460
939 973338971478902
940 979552188707603
941 985798421611061
942 992077810388864
943 998390495686634
944 1004736618596972
945 1011116320660404
946 1017529743866328
947 1023977030653962
948 1030458323913293
949 1036973766986027
950 1043523503666540
951 1050107678202830
952 1056726435297470
953 1063379920108562
954 1070068278250692
955 1076791655795886
956 1083550199274567
957 1090344055676513
958 1097173372451816
959 1104038297511842
960 1110938979230192
961 1117875566443664
962 1124848208453216
963 1131857055024930
964 1138902256390977
965 1145983963250583
966 1153102326770996
967 1160257498588454
968 1167449630809154
969 1174678876010222
970 1181945387240684
971 1189249318022438
972 1196590822351227
973 1203970054697613
974 1211387170007952
975 1218842323705370
976 1226335671690740
977 1233867370343660
978 1241437576523432
979 1249046447570042
980 1256694141305141
981 1264380816033027
982 1272106630541628
983 1279871744103486
984 1287676316476742
985 1295520507906122
986 1303404479123924
987 1311328391351006
988 1319292406297775
989 1327296686165177
990 1335341393645688
991 1343426691924306
992 1351552744679544
993 1359719716084424
994 1367927770807472
995 1376177074013714
996 1384467791365673
997 1392800089024367
998 1401174133650308
999 1409590092404502
1000 1418048132949450