3 6
4 44
5 145
6 336
7 644
8 1096
9 1719
10 2540
11 3586
12 4884
13 6461
14 8344
15 10560
16 13136
17 16099
18 19476
19 23294
20 27580
21 32361
22 37664
23 43516
24 49944
25 56975
26 64636
27 72954
28 81956
29 91669
30 102120
31 113336
32 125344
33 138171
34 151844
35 166390
36 181836
37 198209
38 215536
39 233844
40 253160
41 273511
42 294924
43 317426
44 341044
45 365805
46 391736
47 418864
48 447216
49 476819
50 507700
51 539886
52 573404
53 608281
54 644544
55 682220
56 721336
57 761919
58 803996
59 847594
60 892740
61 939461
62 987784
63 1037736
64 1089344
65 1142635
66 1197636
67 1254374
68 1312876
69 1373169
70 1435280
71 1499236
72 1565064
73 1632791
74 1702444
75 1774050
76 1847636
77 1923229
78 2000856
79 2080544
80 2162320
81 2246211
82 2332244
83 2420446
84 2510844
85 2603465
86 2698336
87 2795484
88 2894936
89 2996719
90 3100860
91 3207386
92 3316324
93 3427701
94 3541544
95 3657880
96 3776736
97 3898139
98 4022116
99 4148694
100 4277900
101 4409761
102 4544304
103 4681556
104 4821544
105 4964295
106 5109836
107 5258194
108 5409396
109 5563469
110 5720440
111 5880336
112 6043184
113 6209011
114 6377844
115 6549710
116 6724636
117 6902649
118 7083776
119 7268044
120 7455480
121 7646111
122 7839964
123 8037066
124 8237444
125 8441125
126 8648136
127 8858504
128 9072256
129 9289419
130 9510020
131 9734086
132 9961644
133 10192721
134 10427344
135 10665540
136 10907336
137 11152759
138 11401836
139 11654594
140 11911060
141 12171261
142 12435224
143 12702976
144 12974544
145 13249955
146 13529236
147 13812414
148 14099516
149 14390569
150 14685600
151 14984636
152 15287704
153 15594831
154 15906044
155 16221370
156 16540836
157 16864469
158 17192296
159 17524344
160 17860640
161 18201211
162 18546084
163 18895286
164 19248844
165 19606785
166 19969136
167 20335924
168 20707176
169 21082919
170 21463180
171 21847986
172 22237364
173 22631341
174 23029944
175 23433200
176 23841136
177 24253779
178 24671156
179 25093294
180 25520220
181 25951961
182 26388544
183 26829996
184 27276344
185 27727615
186 28183836
187 28645034
188 29111236
189 29582469
190 30058760
191 30540136
192 31026624
193 31518251
194 32015044
195 32517030
196 33024236
197 33536689
198 34054416
199 34577444
200 35105800
201 35639511
202 36178604
203 36723106
204 37273044
205 37828445
206 38389336
207 38955744
208 39527696
209 40105219
210 40688340
211 41277086
212 41871484
213 42471561
214 43077344
215 43688860
216 44306136
217 44929199
218 45558076
219 46192794
220 46833380
221 47479861
222 48132264
223 48790616
224 49454944
225 50125275
226 50801636
227 51484054
228 52172556
229 52867169
230 53567920
231 54274836
232 54987944
233 55707271
234 56432844
235 57164690
236 57902836
237 58647309
238 59398136
239 60155344
240 60918960
241 61689011
242 62465524
243 63248526
244 64038044
245 64834105
246 65636736
247 66445964
248 67261816
249 68084319
250 68913500
251 69749386
252 70592004
253 71441381
254 72297544
255 73160520
256 74030336
257 74907019
258 75790596
259 76681094
260 77578540
261 78482961
262 79394384
263 80312836
264 81238344
265 82170935
266 83110636
267 84057474
268 85011476
269 85972669
270 86941080
271 87916736
272 88899664
273 89889891
274 90887444
275 91892350
276 92904636
277 93924329
278 94951456
279 95986044
280 97028120
281 98077711
282 99134844
283 100199546
284 101271844
285 102351765
286 103439336
287 104534584
288 105637536
289 106748219
290 107866660
291 108992886
292 110126924
293 111268801
294 112418544
295 113576180
296 114741736
297 115915239
298 117096716
299 118286194
300 119483700
301 120689261
302 121902904
303 123124656
304 124354544
305 125592595
306 126838836
307 128093294
308 129355996
309 130626969
310 131906240
311 133193836
312 134489784
313 135794111
314 137106844
315 138428010
316 139757636
317 141095749
318 142442376
319 143797544
320 145161280
321 146533611
322 147914564
323 149304166
324 150702444
325 152109425
326 153525136
327 154949604
328 156382856
329 157824919
330 159275820
331 160735586
332 162204244
333 163681821
334 165168344
335 166663840
336 168168336
337 169681859
338 171204436
339 172736094
340 174276860
341 175826761
342 177385824
343 178954076
344 180531544
345 182118255
346 183714236
347 185319514
348 186934116
349 188558069
350 190191400
351 191834136
352 193486304
353 195147931
354 196819044
355 198499670
356 200189836
357 201889569
358 203598896
359 205317844
360 207046440
361 208784711
362 210532684
363 212290386
364 214057844
365 215835085
366 217622136
367 219419024
368 221225776
369 223042419
370 224868980
371 226705486
372 228551964
373 230408441
374 232274944
375 234151500
376 236038136
377 237934879
378 239841756
379 241758794
380 243686020
381 245623461
382 247571144
383 249529096
384 251497344
385 253475915
386 255464836
387 257464134
388 259473836
389 261493969
390 263524560
391 265565636
392 267617224
393 269679351
394 271752044
395 273835330
396 275929236
397 278033789
398 280149016
399 282274944
400 284411600
401 286559011
402 288717204
403 290886206
404 293066044
405 295256745
406 297458336
407 299670844
408 301894296
409 304128719
410 306374140
411 308630586
412 310898084
413 313176661
414 315466344
415 317767160
416 320079136
417 322402299
418 324736676
419 327082294
420 329439180
421 331807361
422 334186864
423 336577716
424 338979944
425 341393575
426 343818636
427 346255154
428 348703156
429 351162669
430 353633720
431 356116336
432 358610544
433 361116371
434 363633844
435 366162990
436 368703836
437 371256409
438 373820736
439 376396844
440 378984760
441 381584511
442 384196124
443 386819626
444 389455044
445 392102405
446 394761736
447 397433064
448 400116416
449 402811819
450 405519300
451 408238886
452 410970604
453 413714481
454 416470544
455 419238820
456 422019336
457 424812119
458 427617196
459 430434594
460 433264340
461 436106461
462 438960984
463 441827936
464 444707344
465 447599235
466 450503636
467 453420574
468 456350076
469 459292169
470 462246880
471 465214236
472 468194264
473 471186991
474 474192444
475 477210650
476 480241636
477 483285429
478 486342056
479 489411544
480 492493920
481 495589211
482 498697444
483 501818646
484 504952844
485 508100065
486 511260336
487 514433684
488 517620136
489 520819719
490 524032460
491 527258386
492 530497524
493 533749901
494 537015544
495 540294480
496 543586736
497 546892339
498 550211316
499 553543694
500 556889500
501 560248761
502 563621504
503 567007756
504 570407544
505 573820895
506 577247836
507 580688394
508 584142596
509 587610469
510 591092040
511 594587336
512 598096384
513 601619211
514 605155844
515 608706310
516 612270636
517 615848849
518 619440976
519 623047044
520 626667080
521 630301111
522 633949164
523 637611266
524 641287444
525 644977725
526 648682136
527 652400704
528 656133456
529 659880419
530 663641620
531 667417086
532 671206844
533 675010921
534 678829344
535 682662140
536 686509336
537 690370959
538 694247036
539 698137594
540 702042660
541 705962261
542 709896424
543 713845176
544 717808544
545 721786555
546 725779236
547 729786614
548 733808716
549 737845569
550 741897200
551 745963636
552 750044904
553 754141031
554 758252044
555 762377970
556 766518836
557 770674669
558 774845496
559 779031344
560 783232240
561 787448211
562 791679284
563 795925486
564 800186844
565 804463385
566 808755136
567 813062124
568 817384376
569 821721919
570 826074780
571 830442986
572 834826564
573 839225541
574 843639944
575 848069800
576 852515136
577 856975979
578 861452356
579 865944294
580 870451820
581 874974961
582 879513744
583 884068196
584 888638344
585 893224215
586 897825836
587 902443234
588 907076436
589 911725469
590 916390360
591 921071136
592 925767824
593 930480451
594 935209044
595 939953630
596 944714236
597 949490889
598 954283616
599 959092444
600 963917400
601 968758511
602 973615804
603 978489306
604 983379044
605 988285045
606 993207336
607 998145944
608 1003100896
609 1008072219
610 1013059940
611 1018064086
612 1023084684
613 1028121761
614 1033175344
615 1038245460
616 1043332136
617 1048435399
618 1053555276
619 1058691794
620 1063844980
621 1069014861
622 1074201464
623 1079404816
624 1084624944
625 1089861875
626 1095115636
627 1100386254
628 1105673756
629 1110978169
630 1116299520
631 1121637836
632 1126993144
633 1132365471
634 1137754844
635 1143161290
636 1148584836
637 1154025509
638 1159483336
639 1164958344
640 1170450560
641 1175960011
642 1181486724
643 1187030726
644 1192592044
645 1198170705
646 1203766736
647 1209380164
648 1215011016
649 1220659319
650 1226325100
651 1232008386
652 1237709204
653 1243427581
654 1249163544
655 1254917120
656 1260688336
657 1266477219
658 1272283796
659 1278108094
660 1283950140
661 1289809961
662 1295687584
663 1301583036
664 1307496344
665 1313427535
666 1319376636
667 1325343674
668 1331328676
669 1337331669
670 1343352680
671 1349391736
672 1355448864
673 1361524091
674 1367617444
675 1373728950
676 1379858636
677 1386006529
678 1392172656
679 1398357044
680 1404559720
681 1410780711
682 1417020044
683 1423277746
684 1429553844
685 1435848365
686 1442161336
687 1448492784
688 1454842736
689 1461211219
690 1467598260
691 1474003886
692 1480428124
693 1486871001
694 1493332544
695 1499812780
696 1506311736
697 1512829439
698 1519365916
699 1525921194
700 1532495300
701 1539088261
702 1545700104
703 1552330856
704 1558980544
705 1565649195
706 1572336836
707 1579043494
708 1585769196
709 1592513969
710 1599277840
711 1606060836
712 1612862984
713 1619684311
714 1626524844
715 1633384610
716 1640263636
717 1647161949
718 1654079576
719 1661016544
720 1667972880
721 1674948611
722 1681943764
723 1688958366
724 1695992444
725 1703046025
726 1710119136
727 1717211804
728 1724324056
729 1731455919
730 1738607420
731 1745778586
732 1752969444
733 1760180021
734 1767410344
735 1774660440
736 1781930336
737 1789220059
738 1796529636
739 1803859094
740 1811208460
741 1818577761
742 1825967024
743 1833376276
744 1840805544
745 1848254855
746 1855724236
747 1863213714
748 1870723316
749 1878253069
750 1885803000
751 1893373136
752 1900963504
753 1908574131
754 1916205044
755 1923856270
756 1931527836
757 1939219769
758 1946932096
759 1954664844
760 1962418040
761 1970191711
762 1977985884
763 1985800586
764 1993635844
765 2001491685
766 2009368136
767 2017265224
768 2025182976
769 2033121419
770 2041080580
771 2049060486
772 2057061164
773 2065082641
774 2073124944
775 2081188100
776 2089272136
777 2097377079
778 2105502956
779 2113649794
780 2121817620
781 2130006461
782 2138216344
783 2146447296
784 2154699344
785 2162972515
786 2171266836
787 2179582334
788 2187919036
789 2196276969
790 2204656160
791 2213056636
792 2221478424
793 2229921551
794 2238386044
795 2246871930
796 2255379236
797 2263907989
798 2272458216
799 2281029944
800 2289623200
801 2298238011
802 2306874404
803 2315532406
804 2324212044
805 2332913345
806 2341636336
807 2350381044
808 2359147496
809 2367935719
810 2376745740
811 2385577586
812 2394431284
813 2403306861
814 2412204344
815 2421123760
816 2430065136
817 2439028499
818 2448013876
819 2457021294
820 2466050780
821 2475102361
822 2484176064
823 2493271916
824 2502389944
825 2511530175
826 2520692636
827 2529877354
828 2539084356
829 2548313669
830 2557565320
831 2566839336
832 2576135744
833 2585454571
834 2594795844
835 2604159590
836 2613545836
837 2622954609
838 2632385936
839 2641839844
840 2651316360
841 2660815511
842 2670337324
843 2679881826
844 2689449044
845 2699039005
846 2708651736
847 2718287264
848 2727945616
849 2737626819
850 2747330900
851 2757057886
852 2766807804
853 2776580681
854 2786376544
855 2796195420
856 2806037336
857 2815902319
858 2825790396
859 2835701594
860 2845635940
861 2855593461
862 2865574184
863 2875578136
864 2885605344
865 2895655835
866 2905729636
867 2915826774
868 2925947276
869 2936091169
870 2946258480
871 2956449236
872 2966663464
873 2976901191
874 2987162444
875 2997447250
876 3007755636
877 3018087629
878 3028443256
879 3038822544
880 3049225520
881 3059652211
882 3070102644
883 3080576846
884 3091074844
885 3101596665
886 3112142336
887 3122711884
888 3133305336
889 3143922719
890 3154564060
891 3165229386
892 3175918724
893 3186632101
894 3197369544
895 3208131080
896 3218916736
897 3229726539
898 3240560516
899 3251418694
900 3262301100
901 3273207761
902 3284138704
903 3295093956
904 3306073544
905 3317077495
906 3328105836
907 3339158594
908 3350235796
909 3361337469
910 3372463640
911 3383614336
912 3394789584
913 3405989411
914 3417213844
915 3428462910
916 3439736636
917 3451035049
918 3462358176
919 3473706044
920 3485078680
921 3496476111
922 3507898364
923 3519345466
924 3530817444
925 3542314325
926 3553836136
927 3565382904
928 3576954656
929 3588551419
930 3600173220
931 3611820086
932 3623492044
933 3635189121
934 3646911344
935 3658658740
936 3670431336
937 3682229159
938 3694052236
939 3705900594
940 3717774260
941 3729673261
942 3741597624
943 3753547376
944 3765522544
945 3777523155
946 3789549236
947 3801600814
948 3813677916
949 3825780569
950 3837908800
951 3850062636
952 3862242104
953 3874447231
954 3886678044
955 3898934570
956 3911216836
957 3923524869
958 3935858696
959 3948218344
960 3960603840
961 3973015211
962 3985452484
963 3997915686
964 4010404844
965 4022919985
966 4035461136
967 4048028324
968 4060621576
969 4073240919
970 4085886380
971 4098557986
972 4111255764
973 4123979741
974 4136729944
975 4149506400
976 4162309136
977 4175138179
978 4187993556
979 4200875294
980 4213783420
981 4226717961
982 4239678944
983 4252666396
984 4265680344
985 4278720815
986 4291787836
987 4304881434
988 4318001636
989 4331148469
990 4344321960
991 4357522136
992 4370749024
993 4384002651
994 4397283044
995 4410590230
996 4423924236
997 4437285089
998 4450672816
999 4464087444
1000 4477529000