1 4
2 29
3 93
4 214
5 410
6 699
7 1099
8 1628
9 2304
10 3145
11 4169
12 5394
13 6838
14 8519
15 10455
16 12664
17 15164
18 17973
19 21109
20 24590
21 28434
22 32659
23 37283
24 42324
25 47800
26 53729
27 60129
28 67018
29 74414
30 82335
31 90799
32 99824
33 109428
34 119629
35 130445
36 141894
37 153994
38 166763
39 180219
40 194380
41 209264
42 224889
43 241273
44 258434
45 276390
46 295159
47 314759
48 335208
49 356524
50 378725
51 401829
52 425854
53 450818
54 476739
55 503635
56 531524
57 560424
58 590353
59 621329
60 653370
61 686494
62 720719
63 756063
64 792544
65 830180
66 868989
67 908989
68 950198
69 992634
70 1036315
71 1081259
72 1127484
73 1175008
74 1223849
75 1274025
76 1325554
77 1378454
78 1432743
79 1488439
80 1545560
81 1604124
82 1664149
83 1725653
84 1788654
85 1853170
86 1919219
87 1986819
88 2055988
89 2126744
90 2199105
91 2273089
92 2348714
93 2425998
94 2504959
95 2585615
96 2667984
97 2752084
98 2837933
99 2925549
100 3014950
101 3106154
102 3199179
103 3294043
104 3390764
105 3489360
106 3589849
107 3692249
108 3796578
109 3902854
110 4011095
111 4121319
112 4233544
113 4347788
114 4464069
115 4582405
116 4702814
117 4825314
118 4949923
119 5076659
120 5205540
121 5336584
122 5469809
123 5605233
124 5742874
125 5882750
126 6024879
127 6169279
128 6315968
129 6464964
130 6616285
131 6769949
132 6925974
133 7084378
134 7245179
135 7408395
136 7574044
137 7742144
138 7912713
139 8085769
140 8261330
141 8439414
142 8620039
143 8803223
144 8988984
145 9177340
146 9368309
147 9561909
148 9758158
149 9957074
150 10158675
151 10362979
152 10570004
153 10779768
154 10992289
155 11207585
156 11425674
157 11646574
158 11870303
159 12096879
160 12326320
161 12558644
162 12793869
163 13032013
164 13273094
165 13517130
166 13764139
167 14014139
168 14267148
169 14523184
170 14782265
171 15044409
172 15309634
173 15577958
174 15849399
175 16123975
176 16401704
177 16682604
178 16966693
179 17253989
180 17544510
181 17838274
182 18135299
183 18435603
184 18739204
185 19046120
186 19356369
187 19669969
188 19986938
189 20307294
190 20631055
191 20958239
192 21288864
193 21622948
194 21960509
195 22301565
196 22646134
197 22994234
198 23345883
199 23701099
200 24059900
201 24422304
202 24788329
203 25157993
204 25531314
205 25908310
206 26288999
207 26673399
208 27061528
209 27453404
210 27849045
211 28248469
212 28651694
213 29058738
214 29469619
215 29884355
216 30302964
217 30725464
218 31151873
219 31582209
220 32016490
221 32454734
222 32896959
223 33343183
224 33793424
225 34247700
226 34706029
227 35168429
228 35634918
229 36105514
230 36580235
231 37059099
232 37542124
233 38029328
234 38520729
235 39016345
236 39516194
237 40020294
238 40528663
239 41041319
240 41558280
241 42079564
242 42605189
243 43135173
244 43669534
245 44208290
246 44751459
247 45299059
248 45851108
249 46407624
250 46968625
251 47534129
252 48104154
253 48678718
254 49257839
255 49841535
256 50429824
257 51022724
258 51620253
259 52222429
260 52829270
261 53440794
262 54057019
263 54677963
264 55303644
265 55934080
266 56569289
267 57209289
268 57854098
269 58503734
270 59158215
271 59817559
272 60481784
273 61150908
274 61824949
275 62503925
276 63187854
277 63876754
278 64570643
279 65269539
280 65973460
281 66682424
282 67396449
283 68115553
284 68839754
285 69569070
286 70303519
287 71043119
288 71787888
289 72537844
290 73293005
291 74053389
292 74819014
293 75589898
294 76366059
295 77147515
296 77934284
297 78726384
298 79523833
299 80326649
300 81134850
301 81948454
302 82767479
303 83591943
304 84421864
305 85257260
306 86098149
307 86944549
308 87796478
309 88653954
310 89516995
311 90385619
312 91259844
313 92139688
314 93025169
315 93916305
316 94813114
317 95715614
318 96623823
319 97537759
320 98457440
321 99382884
322 100314109
323 101251133
324 102193974
325 103142650
326 104097179
327 105057579
328 106023868
329 106996064
330 107974185
331 108958249
332 109948274
333 110944278
334 111946279
335 112954295
336 113968344
337 114988444
338 116014613
339 117046869
340 118085230
341 119129714
342 120180339
343 121237123
344 122300084
345 123369240
346 124444609
347 125526209
348 126614058
349 127708174
350 128808575
351 129915279
352 131028304
353 132147668
354 133273389
355 134405485
356 135543974
357 136688874
358 137840203
359 138997979
360 140162220
361 141332944
362 142510169
363 143693913
364 144884194
365 146081030
366 147284439
367 148494439
368 149711048
369 150934284
370 152164165
371 153400709
372 154643934
373 155893858
374 157150499
375 158413875
376 159684004
377 160960904
378 162244593
379 163535089
380 164832410
381 166136574
382 167447599
383 168765503
384 170090304
385 171422020
386 172760669
387 174106269
388 175458838
389 176818394
390 178184955
391 179558539
392 180939164
393 182326848
394 183721609
395 185123465
396 186532434
397 187948534
398 189371783
399 190802199
400 192239800
401 193684604
402 195136629
403 196595893
404 198062414
405 199536210
406 201017299
407 202505699
408 204001428
409 205504504
410 207014945
411 208532769
412 210057994
413 211590638
414 213130719
415 214678255
416 216233264
417 217795764
418 219365773
419 220943309
420 222528390
421 224121034
422 225721259
423 227329083
424 228944524
425 230567600
426 232198329
427 233836729
428 235482818
429 237136614
430 238798135
431 240467399
432 242144424
433 243829228
434 245521829
435 247222245
436 248930494
437 250646594
438 252370563
439 254102419
440 255842180
441 257589864
442 259345489
443 261109073
444 262880634
445 264660190
446 266447759
447 268243359
448 270047008
449 271858724
450 273678525
451 275506429
452 277342454
453 279186618
454 281038939
455 282899435
456 284768124
457 286645024
458 288530153
459 290423529
460 292325170
461 294235094
462 296153319
463 298079863
464 300014744
465 301957980
466 303909589
467 305869589
468 307837998
469 309814834
470 311800115
471 313793859
472 315796084
473 317806808
474 319826049
475 321853825
476 323890154
477 325935054
478 327988543
479 330050639
480 332121360
481 334200724
482 336288749
483 338385453
484 340490854
485 342604970
486 344727819
487 346859419
488 348999788
489 351148944
490 353306905
491 355473689
492 357649314
493 359833798
494 362027159
495 364229415
496 366440584
497 368660684
498 370889733
499 373127749
500 375374750
501 377630754
502 379895779
503 382169843
504 384452964
505 386745160
506 389046449
507 391356849
508 393676378
509 396005054
510 398342895
511 400689919
512 403046144
513 405411588
514 407786269
515 410170205
516 412563414
517 414965914
518 417377723
519 419798859
520 422229340
521 424669184
522 427118409
523 429577033
524 432045074
525 434522550
526 437009479
527 439505879
528 442011768
529 444527164
530 447052085
531 449586549
532 452130574
533 454684178
534 457247379
535 459820195
536 462402644
537 464994744
538 467596513
539 470207969
540 472829130
541 475460014
542 478100639
543 480751023
544 483411184
545 486081140
546 488760909
547 491450509
548 494149958
549 496859274
550 499578475
551 502307579
552 505046604
553 507795568
554 510554489
555 513323385
556 516102274
557 518891174
558 521690103
559 524499079
560 527318120
561 530147244
562 532986469
563 535835813
564 538695294
565 541564930
566 544444739
567 547334739
568 550234948
569 553145384
570 556066065
571 558997009
572 561938234
573 564889758
574 567851599
575 570823775
576 573806304
577 576799204
578 579802493
579 582816189
580 585840310
581 588874874
582 591919899
583 594975403
584 598041404
585 601117920
586 604204969
587 607302569
588 610410738
589 613529494
590 616658855
591 619798839
592 622949464
593 626110748
594 629282709
595 632465365
596 635658734
597 638862834
598 642077683
599 645303299
600 648539700
601 651786904
602 655044929
603 658313793
604 661593514
605 664884110
606 668185599
607 671497999
608 674821328
609 678155604
610 681500845
611 684857069
612 688224294
613 691602538
614 694991819
615 698392155
616 701803564
617 705226064
618 708659673
619 712104409
620 715560290
621 719027334
622 722505559
623 725994983
624 729495624
625 733007500
626 736530629
627 740065029
628 743610718
629 747167714
630 750736035
631 754315699
632 757906724
633 761509128
634 765122929
635 768748145
636 772384794
637 776032894
638 779692463
639 783363519
640 787046080
641 790740164
642 794445789
643 798162973
644 801891734
645 805632090
646 809384059
647 813147659
648 816922908
649 820709824
650 824508425
651 828318729
652 832140754
653 835974518
654 839820039
655 843677335
656 847546424
657 851427324
658 855320053
659 859224629
660 863141070
661 867069394
662 871009619
663 874961763
664 878925844
665 882901880
666 886889889
667 890889889
668 894901898
669 898925934
670 902962015
671 907010159
672 911070384
673 915142708
674 919227149
675 923323725
676 927432454
677 931553354
678 935686443
679 939831739
680 943989260
681 948159024
682 952341049
683 956535353
684 960741954
685 964960870
686 969192119
687 973435719
688 977691688
689 981960044
690 986240805
691 990533989
692 994839614
693 999157698
694 1003488259
695 1007831315
696 1012186884
697 1016554984
698 1020935633
699 1025328849
700 1029734650
701 1034153054
702 1038584079
703 1043027743
704 1047484064
705 1051953060
706 1056434749
707 1060929149
708 1065436278
709 1069956154
710 1074488795
711 1079034219
712 1083592444
713 1088163488
714 1092747369
715 1097344105
716 1101953714
717 1106576214
718 1111211623
719 1115859959
720 1120521240
721 1125195484
722 1129882709
723 1134582933
724 1139296174
725 1144022450
726 1148761779
727 1153514179
728 1158279668
729 1163058264
730 1167849985
731 1172654849
732 1177472874
733 1182304078
734 1187148479
735 1192006095
736 1196876944
737 1201761044
738 1206658413
739 1211569069
740 1216493030
741 1221430314
742 1226380939
743 1231344923
744 1236322284
745 1241313040
746 1246317209
747 1251334809
748 1256365858
749 1261410374
750 1266468375
751 1271539879
752 1276624904
753 1281723468
754 1286835589
755 1291961285
756 1297100574
757 1302253474
758 1307420003
759 1312600179
760 1317794020
761 1323001544
762 1328222769
763 1333457713
764 1338706394
765 1343968830
766 1349245039
767 1354535039
768 1359838848
769 1365156484
770 1370487965
771 1375833309
772 1381192534
773 1386565658
774 1391952699
775 1397353675
776 1402768604
777 1408197504
778 1413640393
779 1419097289
780 1424568210
781 1430053174
782 1435552199
783 1441065303
784 1446592504
785 1452133820
786 1457689269
787 1463258869
788 1468842638
789 1474440594
790 1480052755
791 1485679139
792 1491319764
793 1496974648
794 1502643809
795 1508327265
796 1514025034
797 1519737134
798 1525463583
799 1531204399
800 1536959600
801 1542729204
802 1548513229
803 1554311693
804 1560124614
805 1565952010
806 1571793899
807 1577650299
808 1583521228
809 1589406704
810 1595306745
811 1601221369
812 1607150594
813 1613094438
814 1619052919
815 1625026055
816 1631013864
817 1637016364
818 1643033573
819 1649065509
820 1655112190
821 1661173634
822 1667249859
823 1673340883
824 1679446724
825 1685567400
826 1691702929
827 1697853329
828 1704018618
829 1710198814
830 1716393935
831 1722603999
832 1728829024
833 1735069028
834 1741324029
835 1747594045
836 1753879094
837 1760179194
838 1766494363
839 1772824619
840 1779169980
841 1785530464
842 1791906089
843 1798296873
844 1804702834
845 1811123990
846 1817560359
847 1824011959
848 1830478808
849 1836960924
850 1843458325
851 1849971029
852 1856499054
853 1863042418
854 1869601139
855 1876175235
856 1882764724
857 1889369624
858 1895989953
859 1902625729
860 1909276970
861 1915943694
862 1922625919
863 1929323663
864 1936036944
865 1942765780
866 1949510189
867 1956270189
868 1963045798
869 1969837034
870 1976643915
871 1983466459
872 1990304684
873 1997158608
874 2004028249
875 2010913625
876 2017814754
877 2024731654
878 2031664343
879 2038612839
880 2045577160
881 2052557324
882 2059553349
883 2066565253
884 2073593054
885 2080636770
886 2087696419
887 2094772019
888 2101863588
889 2108971144
890 2116094705
891 2123234289
892 2130389914
893 2137561598
894 2144749359
895 2151953215
896 2159173184
897 2166409284
898 2173661533
899 2180929949
900 2188214550
901 2195515354
902 2202832379
903 2210165643
904 2217515164
905 2224880960
906 2232263049
907 2239661449
908 2247076178
909 2254507254
910 2261954695
911 2269418519
912 2276898744
913 2284395388
914 2291908469
915 2299438005
916 2306984014
917 2314546514
918 2322125523
919 2329721059
920 2337333140
921 2344961784
922 2352607009
923 2360268833
924 2367947274
925 2375642350
926 2383354079
927 2391082479
928 2398827568
929 2406589364
930 2414367885
931 2422163149
932 2429975174
933 2437803978
934 2445649579
935 2453511995
936 2461391244
937 2469287344
938 2477200313
939 2485130169
940 2493076930
941 2501040614
942 2509021239
943 2517018823
944 2525033384
945 2533064940
946 2541113509
947 2549179109
948 2557261758
949 2565361474
950 2573478275
951 2581612179
952 2589763204
953 2597931368
954 2606116689
955 2614319185
956 2622538874
957 2630775774
958 2639029903
959 2647301279
960 2655589920
961 2663895844
962 2672219069
963 2680559613
964 2688917494
965 2697292730
966 2705685339
967 2714095339
968 2722522748
969 2730967584
970 2739429865
971 2747909609
972 2756406834
973 2764921558
974 2773453799
975 2782003575
976 2790570904
977 2799155804
978 2807758293
979 2816378389
980 2825016110
981 2833671474
982 2842344499
983 2851035203
984 2859743604
985 2868469720
986 2877213569
987 2885975169
988 2894754538
989 2903551694
990 2912366655
991 2921199439
992 2930050064
993 2938918548
994 2947804909
995 2956709165
996 2965631334
997 2974571434
998 2983529483
999 2992505499
1000 3001499500