1 1
2 16
3 57
4 136
5 265
6 456
7 721
8 1072
9 1521
10 2080
11 2761
12 3576
13 4537
14 5656
15 6945
16 8416
17 10081
18 11952
19 14041
20 16360
21 18921
22 21736
23 24817
24 28176
25 31825
26 35776
27 40041
28 44632
29 49561
30 54840
31 60481
32 66496
33 72897
34 79696
35 86905
36 94536
37 102601
38 111112
39 120081
40 129520
41 139441
42 149856
43 160777
44 172216
45 184185
46 196696
47 209761
48 223392
49 237601
50 252400
51 267801
52 283816
53 300457
54 317736
55 335665
56 354256
57 373521
58 393472
59 414121
60 435480
61 457561
62 480376
63 503937
64 528256
65 553345
66 579216
67 605881
68 633352
69 661641
70 690760
71 720721
72 751536
73 783217
74 815776
75 849225
76 883576
77 918841
78 955032
79 992161
80 1030240
81 1069281
82 1109296
83 1150297
84 1192296
85 1235305
86 1279336
87 1324401
88 1370512
89 1417681
90 1465920
91 1515241
92 1565656
93 1617177
94 1669816
95 1723585
96 1778496
97 1834561
98 1891792
99 1950201
100 2009800
101 2070601
102 2132616
103 2195857
104 2260336
105 2326065
106 2393056
107 2461321
108 2530872
109 2601721
110 2673880
111 2747361
112 2822176
113 2898337
114 2975856
115 3054745
116 3135016
117 3216681
118 3299752
119 3384241
120 3470160
121 3557521
122 3646336
123 3736617
124 3828376
125 3921625
126 4016376
127 4112641
128 4210432
129 4309761
130 4410640
131 4513081
132 4617096
133 4722697
134 4829896
135 4938705
136 5049136
137 5161201
138 5274912
139 5390281
140 5507320
141 5626041
142 5746456
143 5868577
144 5992416
145 6117985
146 6245296
147 6374361
148 6505192
149 6637801
150 6772200
151 6908401
152 7046416
153 7186257
154 7327936
155 7471465
156 7616856
157 7764121
158 7913272
159 8064321
160 8217280
161 8372161
162 8528976
163 8687737
164 8848456
165 9011145
166 9175816
167 9342481
168 9511152
169 9681841
170 9854560
171 10029321
172 10206136
173 10385017
174 10565976
175 10749025
176 10934176
177 11121441
178 11310832
179 11502361
180 11696040
181 11891881
182 12089896
183 12290097
184 12492496
185 12697105
186 12903936
187 13113001
188 13324312
189 13537881
190 13753720
191 13971841
192 14192256
193 14414977
194 14640016
195 14867385
196 15097096
197 15329161
198 15563592
199 15800401
200 16039600
201 16281201
202 16525216
203 16771657
204 17020536
205 17271865
206 17525656
207 17781921
208 18040672
209 18301921
210 18565680
211 18831961
212 19100776
213 19372137
214 19646056
215 19922545
216 20201616
217 20483281
218 20767552
219 21054441
220 21343960
221 21636121
222 21930936
223 22228417
224 22528576
225 22831425
226 23136976
227 23445241
228 23756232
229 24069961
230 24386440
231 24705681
232 25027696
233 25352497
234 25680096
235 26010505
236 26343736
237 26679801
238 27018712
239 27360481
240 27705120
241 28052641
242 28403056
243 28756377
244 29112616
245 29471785
246 29833896
247 30198961
248 30566992
249 30938001
250 31312000
251 31689001
252 32069016
253 32452057
254 32838136
255 33227265
256 33619456
257 34014721
258 34413072
259 34814521
260 35219080
261 35626761
262 36037576
263 36451537
264 36868656
265 37288945
266 37712416
267 38139081
268 38568952
269 39002041
270 39438360
271 39877921
272 40320736
273 40766817
274 41216176
275 41668825
276 42124776
277 42584041
278 43046632
279 43512561
280 43981840
281 44454481
282 44930496
283 45409897
284 45892696
285 46378905
286 46868536
287 47361601
288 47858112
289 48358081
290 48861520
291 49368441
292 49878856
293 50392777
294 50910216
295 51431185
296 51955696
297 52483761
298 53015392
299 53550601
300 54089400
301 54631801
302 55177816
303 55727457
304 56280736
305 56837665
306 57398256
307 57962521
308 58530472
309 59102121
310 59677480
311 60256561
312 60839376
313 61425937
314 62016256
315 62610345
316 63208216
317 63809881
318 64415352
319 65024641
320 65637760
321 66254721
322 66875536
323 67500217
324 68128776
325 68761225
326 69397576
327 70037841
328 70682032
329 71330161
330 71982240
331 72638281
332 73298296
333 73962297
334 74630296
335 75302305
336 75978336
337 76658401
338 77342512
339 78030681
340 78722920
341 79419241
342 80119656
343 80824177
344 81532816
345 82245585
346 82962496
347 83683561
348 84408792
349 85138201
350 85871800
351 86609601
352 87351616
353 88097857
354 88848336
355 89603065
356 90362056
357 91125321
358 91892872
359 92664721
360 93440880
361 94221361
362 95006176
363 95795337
364 96588856
365 97386745
366 98189016
367 98995681
368 99806752
369 100622241
370 101442160
371 102266521
372 103095336
373 103928617
374 104766376
375 105608625
376 106455376
377 107306641
378 108162432
379 109022761
380 109887640
381 110757081
382 111631096
383 112509697
384 113392896
385 114280705
386 115173136
387 116070201
388 116971912
389 117878281
390 118789320
391 119705041
392 120625456
393 121550577
394 122480416
395 123414985
396 124354296
397 125298361
398 126247192
399 127200801
400 128159200
401 129122401
402 130090416
403 131063257
404 132040936
405 133023465
406 134010856
407 135003121
408 136000272
409 137002321
410 138009280
411 139021161
412 140037976
413 141059737
414 142086456
415 143118145
416 144154816
417 145196481
418 146243152
419 147294841
420 148351560
421 149413321
422 150480136
423 151552017
424 152628976
425 153711025
426 154798176
427 155890441
428 156987832
429 158090361
430 159198040
431 160310881
432 161428896
433 162552097
434 163680496
435 164814105
436 165952936
437 167097001
438 168246312
439 169400881
440 170560720
441 171725841
442 172896256
443 174071977
444 175253016
445 176439385
446 177631096
447 178828161
448 180030592
449 181238401
450 182451600
451 183670201
452 184894216
453 186123657
454 187358536
455 188598865
456 189844656
457 191095921
458 192352672
459 193614921
460 194882680
461 196155961
462 197434776
463 198719137
464 200009056
465 201304545
466 202605616
467 203912281
468 205224552
469 206542441
470 207865960
471 209195121
472 210529936
473 211870417
474 213216576
475 214568425
476 215925976
477 217289241
478 218658232
479 220032961
480 221413440
481 222799681
482 224191696
483 225589497
484 226993096
485 228402505
486 229817736
487 231238801
488 232665712
489 234098481
490 235537120
491 236981641
492 238432056
493 239888377
494 241350616
495 242818785
496 244292896
497 245772961
498 247258992
499 248751001
500 250249000
501 251753001
502 253263016
503 254779057
504 256301136
505 257829265
506 259363456
507 260903721
508 262450072
509 264002521
510 265561080
511 267125761
512 268696576
513 270273537
514 271856656
515 273445945
516 275041416
517 276643081
518 278250952
519 279865041
520 281485360
521 283111921
522 284744736
523 286383817
524 288029176
525 289680825
526 291338776
527 293003041
528 294673632
529 296350561
530 298033840
531 299723481
532 301419496
533 303121897
534 304830696
535 306545905
536 308267536
537 309995601
538 311730112
539 313471081
540 315218520
541 316972441
542 318732856
543 320499777
544 322273216
545 324053185
546 325839696
547 327632761
548 329432392
549 331238601
550 333051400
551 334870801
552 336696816
553 338529457
554 340368736
555 342214665
556 344067256
557 345926521
558 347792472
559 349665121
560 351544480
561 353430561
562 355323376
563 357222937
564 359129256
565 361042345
566 362962216
567 364888881
568 366822352
569 368762641
570 370709760
571 372663721
572 374624536
573 376592217
574 378566776
575 380548225
576 382536576
577 384531841
578 386534032
579 388543161
580 390559240
581 392582281
582 394612296
583 396649297
584 398693296
585 400744305
586 402802336
587 404867401
588 406939512
589 409018681
590 411104920
591 413198241
592 415298656
593 417406177
594 419520816
595 421642585
596 423771496
597 425907561
598 428050792
599 430201201
600 432358800
601 434523601
602 436695616
603 438874857
604 441061336
605 443255065
606 445456056
607 447664321
608 449879872
609 452102721
610 454332880
611 456570361
612 458815176
613 461067337
614 463326856
615 465593745
616 467868016
617 470149681
618 472438752
619 474735241
620 477039160
621 479350521
622 481669336
623 483995617
624 486329376
625 488670625
626 491019376
627 493375641
628 495739432
629 498110761
630 500489640
631 502876081
632 505270096
633 507671697
634 510080896
635 512497705
636 514922136
637 517354201
638 519793912
639 522241281
640 524696320
641 527159041
642 529629456
643 532107577
644 534593416
645 537086985
646 539588296
647 542097361
648 544614192
649 547138801
650 549671200
651 552211401
652 554759416
653 557315257
654 559878936
655 562450465
656 565029856
657 567617121
658 570212272
659 572815321
660 575426280
661 578045161
662 580671976
663 583306737
664 585949456
665 588600145
666 591258816
667 593925481
668 596600152
669 599282841
670 601973560
671 604672321
672 607379136
673 610094017
674 612816976
675 615548025
676 618287176
677 621034441
678 623789832
679 626553361
680 629325040
681 632104881
682 634892896
683 637689097
684 640493496
685 643306105
686 646126936
687 648956001
688 651793312
689 654638881
690 657492720
691 660354841
692 663225256
693 666103977
694 668991016
695 671886385
696 674790096
697 677702161
698 680622592
699 683551401
700 686488600
701 689434201
702 692388216
703 695350657
704 698321536
705 701300865
706 704288656
707 707284921
708 710289672
709 713302921
710 716324680
711 719354961
712 722393776
713 725441137
714 728497056
715 731561545
716 734634616
717 737716281
718 740806552
719 743905441
720 747012960
721 750129121
722 753253936
723 756387417
724 759529576
725 762680425
726 765839976
727 769008241
728 772185232
729 775370961
730 778565440
731 781768681
732 784980696
733 788201497
734 791431096
735 794669505
736 797916736
737 801172801
738 804437712
739 807711481
740 810994120
741 814285641
742 817586056
743 820895377
744 824213616
745 827540785
746 830876896
747 834221961
748 837575992
749 840939001
750 844311000
751 847692001
752 851082016
753 854481057
754 857889136
755 861306265
756 864732456
757 868167721
758 871612072
759 875065521
760 878528080
761 881999761
762 885480576
763 888970537
764 892469656
765 895977945
766 899495416
767 903022081
768 906557952
769 910103041
770 913657360
771 917220921
772 920793736
773 924375817
774 927967176
775 931567825
776 935177776
777 938797041
778 942425632
779 946063561
780 949710840
781 953367481
782 957033496
783 960708897
784 964393696
785 968087905
786 971791536
787 975504601
788 979227112
789 982959081
790 986700520
791 990451441
792 994211856
793 997981777
794 1001761216
795 1005550185
796 1009348696
797 1013156761
798 1016974392
799 1020801601
800 1024638400
801 1028484801
802 1032340816
803 1036206457
804 1040081736
805 1043966665
806 1047861256
807 1051765521
808 1055679472
809 1059603121
810 1063536480
811 1067479561
812 1071432376
813 1075394937
814 1079367256
815 1083349345
816 1087341216
817 1091342881
818 1095354352
819 1099375641
820 1103406760
821 1107447721
822 1111498536
823 1115559217
824 1119629776
825 1123710225
826 1127800576
827 1131900841
828 1136011032
829 1140131161
830 1144261240
831 1148401281
832 1152551296
833 1156711297
834 1160881296
835 1165061305
836 1169251336
837 1173451401
838 1177661512
839 1181881681
840 1186111920
841 1190352241
842 1194602656
843 1198863177
844 1203133816
845 1207414585
846 1211705496
847 1216006561
848 1220317792
849 1224639201
850 1228970800
851 1233312601
852 1237664616
853 1242026857
854 1246399336
855 1250782065
856 1255175056
857 1259578321
858 1263991872
859 1268415721
860 1272849880
861 1277294361
862 1281749176
863 1286214337
864 1290689856
865 1295175745
866 1299672016
867 1304178681
868 1308695752
869 1313223241
870 1317761160
871 1322309521
872 1326868336
873 1331437617
874 1336017376
875 1340607625
876 1345208376
877 1349819641
878 1354441432
879 1359073761
880 1363716640
881 1368370081
882 1373034096
883 1377708697
884 1382393896
885 1387089705
886 1391796136
887 1396513201
888 1401240912
889 1405979281
890 1410728320
891 1415488041
892 1420258456
893 1425039577
894 1429831416
895 1434633985
896 1439447296
897 1444271361
898 1449106192
899 1453951801
900 1458808200
901 1463675401
902 1468553416
903 1473442257
904 1478341936
905 1483252465
906 1488173856
907 1493106121
908 1498049272
909 1503003321
910 1507968280
911 1512944161
912 1517930976
913 1522928737
914 1527937456
915 1532957145
916 1537987816
917 1543029481
918 1548082152
919 1553145841
920 1558220560
921 1563306321
922 1568403136
923 1573511017
924 1578629976
925 1583760025
926 1588901176
927 1594053441
928 1599216832
929 1604391361
930 1609577040
931 1614773881
932 1619981896
933 1625201097
934 1630431496
935 1635673105
936 1640925936
937 1646190001
938 1651465312
939 1656751881
940 1662049720
941 1667358841
942 1672679256
943 1678010977
944 1683354016
945 1688708385
946 1694074096
947 1699451161
948 1704839592
949 1710239401
950 1715650600
951 1721073201
952 1726507216
953 1731952657
954 1737409536
955 1742877865
956 1748357656
957 1753848921
958 1759351672
959 1764865921
960 1770391680
961 1775928961
962 1781477776
963 1787038137
964 1792610056
965 1798193545
966 1803788616
967 1809395281
968 1815013552
969 1820643441
970 1826284960
971 1831938121
972 1837602936
973 1843279417
974 1848967576
975 1854667425
976 1860378976
977 1866102241
978 1871837232
979 1877583961
980 1883342440
981 1889112681
982 1894894696
983 1900688497
984 1906494096
985 1912311505
986 1918140736
987 1923981801
988 1929834712
989 1935699481
990 1941576120
991 1947464641
992 1953365056
993 1959277377
994 1965201616
995 1971137785
996 1977085896
997 1983045961
998 1989017992
999 1995002001
1000 2000998000