0 0
1 1
2 4
3 21
4 20
5 65
6 48
7 133
8 88
9 225
10 140
11 341
12 204
13 481
14 280
15 645
16 368
17 833
18 468
19 1045
20 580
21 1281
22 704
23 1541
24 840
25 1825
26 988
27 2133
28 1148
29 2465
30 1320
31 2821
32 1504
33 3201
34 1700
35 3605
36 1908
37 4033
38 2128
39 4485
40 2360
41 4961
42 2604
43 5461
44 2860
45 5985
46 3128
47 6533
48 3408
49 7105
50 3700
51 7701
52 4004
53 8321
54 4320
55 8965
56 4648
57 9633
58 4988
59 10325
60 5340
61 11041
62 5704
63 11781
64 6080
65 12545
66 6468
67 13333
68 6868
69 14145
70 7280
71 14981
72 7704
73 15841
74 8140
75 16725
76 8588
77 17633
78 9048
79 18565
80 9520
81 19521
82 10004
83 20501
84 10500
85 21505
86 11008
87 22533
88 11528
89 23585
90 12060
91 24661
92 12604
93 25761
94 13160
95 26885
96 13728
97 28033
98 14308
99 29205
100 14900
101 30401
102 15504
103 31621
104 16120
105 32865
106 16748
107 34133
108 17388
109 35425
110 18040
111 36741
112 18704
113 38081
114 19380
115 39445
116 20068
117 40833
118 20768
119 42245
120 21480
121 43681
122 22204
123 45141
124 22940
125 46625
126 23688
127 48133
128 24448
129 49665
130 25220
131 51221
132 26004
133 52801
134 26800
135 54405
136 27608
137 56033
138 28428
139 57685
140 29260
141 59361
142 30104
143 61061
144 30960
145 62785
146 31828
147 64533
148 32708
149 66305
150 33600
151 68101
152 34504
153 69921
154 35420
155 71765
156 36348
157 73633
158 37288
159 75525
160 38240
161 77441
162 39204
163 79381
164 40180
165 81345
166 41168
167 83333
168 42168
169 85345
170 43180
171 87381
172 44204
173 89441
174 45240
175 91525
176 46288
177 93633
178 47348
179 95765
180 48420
181 97921
182 49504
183 100101
184 50600
185 102305
186 51708
187 104533
188 52828
189 106785
190 53960
191 109061
192 55104
193 111361
194 56260
195 113685
196 57428
197 116033
198 58608
199 118405
200 59800
201 120801
202 61004
203 123221
204 62220
205 125665
206 63448
207 128133
208 64688
209 130625
210 65940
211 133141
212 67204
213 135681
214 68480
215 138245
216 69768
217 140833
218 71068
219 143445
220 72380
221 146081
222 73704
223 148741
224 75040
225 151425
226 76388
227 154133
228 77748
229 156865
230 79120
231 159621
232 80504
233 162401
234 81900
235 165205
236 83308
237 168033
238 84728
239 170885
240 86160
241 173761
242 87604
243 176661
244 89060
245 179585
246 90528
247 182533
248 92008
249 185505
250 93500
251 188501
252 95004
253 191521
254 96520
255 194565
256 98048
257 197633
258 99588
259 200725
260 101140
261 203841
262 102704
263 206981
264 104280
265 210145
266 105868
267 213333
268 107468
269 216545
270 109080
271 219781
272 110704
273 223041
274 112340
275 226325
276 113988
277 229633
278 115648
279 232965
280 117320
281 236321
282 119004
283 239701
284 120700
285 243105
286 122408
287 246533
288 124128
289 249985
290 125860
291 253461
292 127604
293 256961
294 129360
295 260485
296 131128
297 264033
298 132908
299 267605
300 134700
301 271201
302 136504
303 274821
304 138320
305 278465
306 140148
307 282133
308 141988
309 285825
310 143840
311 289541
312 145704
313 293281
314 147580
315 297045
316 149468
317 300833
318 151368
319 304645
320 153280
321 308481
322 155204
323 312341
324 157140
325 316225
326 159088
327 320133
328 161048
329 324065
330 163020
331 328021
332 165004
333 332001
334 167000
335 336005
336 169008
337 340033
338 171028
339 344085
340 173060
341 348161
342 175104
343 352261
344 177160
345 356385
346 179228
347 360533
348 181308
349 364705
350 183400
351 368901
352 185504
353 373121
354 187620
355 377365
356 189748
357 381633
358 191888
359 385925
360 194040
361 390241
362 196204
363 394581
364 198380
365 398945
366 200568
367 403333
368 202768
369 407745
370 204980
371 412181
372 207204
373 416641
374 209440
375 421125
376 211688
377 425633
378 213948
379 430165
380 216220
381 434721
382 218504
383 439301
384 220800
385 443905
386 223108
387 448533
388 225428
389 453185
390 227760
391 457861
392 230104
393 462561
394 232460
395 467285
396 234828
397 472033
398 237208
399 476805
400 239600
401 481601
402 242004
403 486421
404 244420
405 491265
406 246848
407 496133
408 249288
409 501025
410 251740
411 505941
412 254204
413 510881
414 256680
415 515845
416 259168
417 520833
418 261668
419 525845
420 264180
421 530881
422 266704
423 535941
424 269240
425 541025
426 271788
427 546133
428 274348
429 551265
430 276920
431 556421
432 279504
433 561601
434 282100
435 566805
436 284708
437 572033
438 287328
439 577285
440 289960
441 582561
442 292604
443 587861
444 295260
445 593185
446 297928
447 598533
448 300608
449 603905
450 303300
451 609301
452 306004
453 614721
454 308720
455 620165
456 311448
457 625633
458 314188
459 631125
460 316940
461 636641
462 319704
463 642181
464 322480
465 647745
466 325268
467 653333
468 328068
469 658945
470 330880
471 664581
472 333704
473 670241
474 336540
475 675925
476 339388
477 681633
478 342248
479 687365
480 345120
481 693121
482 348004
483 698901
484 350900
485 704705
486 353808
487 710533
488 356728
489 716385
490 359660
491 722261
492 362604
493 728161
494 365560
495 734085
496 368528
497 740033
498 371508
499 746005
500 374500
501 752001
502 377504
503 758021
504 380520
505 764065
506 383548
507 770133
508 386588
509 776225
510 389640
511 782341
512 392704
513 788481
514 395780
515 794645
516 398868
517 800833
518 401968
519 807045
520 405080
521 813281
522 408204
523 819541
524 411340
525 825825
526 414488
527 832133
528 417648
529 838465
530 420820
531 844821
532 424004
533 851201
534 427200
535 857605
536 430408
537 864033
538 433628
539 870485
540 436860
541 876961
542 440104
543 883461
544 443360
545 889985
546 446628
547 896533
548 449908
549 903105
550 453200
551 909701
552 456504
553 916321
554 459820
555 922965
556 463148
557 929633
558 466488
559 936325
560 469840
561 943041
562 473204
563 949781
564 476580
565 956545
566 479968
567 963333
568 483368
569 970145
570 486780
571 976981
572 490204
573 983841
574 493640
575 990725
576 497088
577 997633
578 500548
579 1004565
580 504020
581 1011521
582 507504
583 1018501
584 511000
585 1025505
586 514508
587 1032533
588 518028
589 1039585
590 521560
591 1046661
592 525104
593 1053761
594 528660
595 1060885
596 532228
597 1068033
598 535808
599 1075205
600 539400
601 1082401
602 543004
603 1089621
604 546620
605 1096865
606 550248
607 1104133
608 553888
609 1111425
610 557540
611 1118741
612 561204
613 1126081
614 564880
615 1133445
616 568568
617 1140833
618 572268
619 1148245
620 575980
621 1155681
622 579704
623 1163141
624 583440
625 1170625
626 587188
627 1178133
628 590948
629 1185665
630 594720
631 1193221
632 598504
633 1200801
634 602300
635 1208405
636 606108
637 1216033
638 609928
639 1223685
640 613760
641 1231361
642 617604
643 1239061
644 621460
645 1246785
646 625328
647 1254533
648 629208
649 1262305
650 633100
651 1270101
652 637004
653 1277921
654 640920
655 1285765
656 644848
657 1293633
658 648788
659 1301525
660 652740
661 1309441
662 656704
663 1317381
664 660680
665 1325345
666 664668
667 1333333
668 668668
669 1341345
670 672680
671 1349381
672 676704
673 1357441
674 680740
675 1365525
676 684788
677 1373633
678 688848
679 1381765
680 692920
681 1389921
682 697004
683 1398101
684 701100
685 1406305
686 705208
687 1414533
688 709328
689 1422785
690 713460
691 1431061
692 717604
693 1439361
694 721760
695 1447685
696 725928
697 1456033
698 730108
699 1464405
700 734300
701 1472801
702 738504
703 1481221
704 742720
705 1489665
706 746948
707 1498133
708 751188
709 1506625
710 755440
711 1515141
712 759704
713 1523681
714 763980
715 1532245
716 768268
717 1540833
718 772568
719 1549445
720 776880
721 1558081
722 781204
723 1566741
724 785540
725 1575425
726 789888
727 1584133
728 794248
729 1592865
730 798620
731 1601621
732 803004
733 1610401
734 807400
735 1619205
736 811808
737 1628033
738 816228
739 1636885
740 820660
741 1645761
742 825104
743 1654661
744 829560
745 1663585
746 834028
747 1672533
748 838508
749 1681505
750 843000
751 1690501
752 847504
753 1699521
754 852020
755 1708565
756 856548
757 1717633
758 861088
759 1726725
760 865640
761 1735841
762 870204
763 1744981
764 874780
765 1754145
766 879368
767 1763333
768 883968
769 1772545
770 888580
771 1781781
772 893204
773 1791041
774 897840
775 1800325
776 902488
777 1809633
778 907148
779 1818965
780 911820
781 1828321
782 916504
783 1837701
784 921200
785 1847105
786 925908
787 1856533
788 930628
789 1865985
790 935360
791 1875461
792 940104
793 1884961
794 944860
795 1894485
796 949628
797 1904033
798 954408
799 1913605
800 959200
801 1923201
802 964004
803 1932821
804 968820
805 1942465
806 973648
807 1952133
808 978488
809 1961825
810 983340
811 1971541
812 988204
813 1981281
814 993080
815 1991045
816 997968
817 2000833
818 1002868
819 2010645
820 1007780
821 2020481
822 1012704
823 2030341
824 1017640
825 2040225
826 1022588
827 2050133
828 1027548
829 2060065
830 1032520
831 2070021
832 1037504
833 2080001
834 1042500
835 2090005
836 1047508
837 2100033
838 1052528
839 2110085
840 1057560
841 2120161
842 1062604
843 2130261
844 1067660
845 2140385
846 1072728
847 2150533
848 1077808
849 2160705
850 1082900
851 2170901
852 1088004
853 2181121
854 1093120
855 2191365
856 1098248
857 2201633
858 1103388
859 2211925
860 1108540
861 2222241
862 1113704
863 2232581
864 1118880
865 2242945
866 1124068
867 2253333
868 1129268
869 2263745
870 1134480
871 2274181
872 1139704
873 2284641
874 1144940
875 2295125
876 1150188
877 2305633
878 1155448
879 2316165
880 1160720
881 2326721
882 1166004
883 2337301
884 1171300
885 2347905
886 1176608
887 2358533
888 1181928
889 2369185
890 1187260
891 2379861
892 1192604
893 2390561
894 1197960
895 2401285
896 1203328
897 2412033
898 1208708
899 2422805
900 1214100
901 2433601
902 1219504
903 2444421
904 1224920
905 2455265
906 1230348
907 2466133
908 1235788
909 2477025
910 1241240
911 2487941
912 1246704
913 2498881
914 1252180
915 2509845
916 1257668
917 2520833
918 1263168
919 2531845
920 1268680
921 2542881
922 1274204
923 2553941
924 1279740
925 2565025
926 1285288
927 2576133
928 1290848
929 2587265
930 1296420
931 2598421
932 1302004
933 2609601
934 1307600
935 2620805
936 1313208
937 2632033
938 1318828
939 2643285
940 1324460
941 2654561
942 1330104
943 2665861
944 1335760
945 2677185
946 1341428
947 2688533
948 1347108
949 2699905
950 1352800
951 2711301
952 1358504
953 2722721
954 1364220
955 2734165
956 1369948
957 2745633
958 1375688
959 2757125
960 1381440
961 2768641
962 1387204
963 2780181
964 1392980
965 2791745
966 1398768
967 2803333
968 1404568
969 2814945
970 1410380
971 2826581
972 1416204
973 2838241
974 1422040
975 2849925
976 1427888
977 2861633
978 1433748
979 2873365
980 1439620
981 2885121
982 1445504
983 2896901
984 1451400
985 2908705
986 1457308
987 2920533
988 1463228
989 2932385
990 1469160
991 2944261
992 1475104
993 2956161
994 1481060
995 2968085
996 1487028
997 2980033
998 1493008
999 2992005
1000 1499000