0 1
1 5
2 21
3 57
4 121
5 221
6 365
7 561
8 817
9 1141
10 1541
11 2025
12 2601
13 3277
14 4061
15 4961
16 5985
17 7141
18 8437
19 9881
20 11481
21 13245
22 15181
23 17297
24 19601
25 22101
26 24805
27 27721
28 30857
29 34221
30 37821
31 41665
32 45761
33 50117
34 54741
35 59641
36 64825
37 70301
38 76077
39 82161
40 88561
41 95285
42 102341
43 109737
44 117481
45 125581
46 134045
47 142881
48 152097
49 161701
50 171701
51 182105
52 192921
53 204157
54 215821
55 227921
56 240465
57 253461
58 266917
59 280841
60 295241
61 310125
62 325501
63 341377
64 357761
65 374661
66 392085
67 410041
68 428537
69 447581
70 467181
71 487345
72 508081
73 529397
74 551301
75 573801
76 596905
77 620621
78 644957
79 669921
80 695521
81 721765
82 748661
83 776217
84 804441
85 833341
86 862925
87 893201
88 924177
89 955861
90 988261
91 1021385
92 1055241
93 1089837
94 1125181
95 1161281
96 1198145
97 1235781
98 1274197
99 1313401
100 1353401
101 1394205
102 1435821
103 1478257
104 1521521
105 1565621
106 1610565
107 1656361
108 1703017
109 1750541
110 1798941
111 1848225
112 1898401
113 1949477
114 2001461
115 2054361
116 2108185
117 2162941
118 2218637
119 2275281
120 2332881
121 2391445
122 2450981
123 2511497
124 2573001
125 2635501
126 2699005
127 2763521
128 2829057
129 2895621
130 2963221
131 3031865
132 3101561
133 3172317
134 3244141
135 3317041
136 3391025
137 3466101
138 3542277
139 3619561
140 3697961
141 3777485
142 3858141
143 3939937
144 4022881
145 4106981
146 4192245
147 4278681
148 4366297
149 4455101
150 4545101
151 4636305
152 4728721
153 4822357
154 4917221
155 5013321
156 5110665
157 5209261
158 5309117
159 5410241
160 5512641
161 5616325
162 5721301
163 5827577
164 5935161
165 6044061
166 6154285
167 6265841
168 6378737
169 6492981
170 6608581
171 6725545
172 6843881
173 6963597
174 7084701
175 7207201
176 7331105
177 7456421
178 7583157
179 7711321
180 7840921
181 7971965
182 8104461
183 8238417
184 8373841
185 8510741
186 8649125
187 8789001
188 8930377
189 9073261
190 9217661
191 9363585
192 9511041
193 9660037
194 9810581
195 9962681
196 10116345
197 10271581
198 10428397
199 10586801
200 10746801
201 10908405
202 11071621
203 11236457
204 11402921
205 11571021
206 11740765
207 11912161
208 12085217
209 12259941
210 12436341
211 12614425
212 12794201
213 12975677
214 13158861
215 13343761
216 13530385
217 13718741
218 13908837
219 14100681
220 14294281
221 14489645
222 14686781
223 14885697
224 15086401
225 15288901
226 15493205
227 15699321
228 15907257
229 16117021
230 16328621
231 16542065
232 16757361
233 16974517
234 17193541
235 17414441
236 17637225
237 17861901
238 18088477
239 18316961
240 18547361
241 18779685
242 19013941
243 19250137
244 19488281
245 19728381
246 19970445
247 20214481
248 20460497
249 20708501
250 20958501
251 21210505
252 21464521
253 21720557
254 21978621
255 22238721
256 22500865
257 22765061
258 23031317
259 23299641
260 23570041
261 23842525
262 24117101
263 24393777
264 24672561
265 24953461
266 25236485
267 25521641
268 25808937
269 26098381
270 26389981
271 26683745
272 26979681
273 27277797
274 27578101
275 27880601
276 28185305
277 28492221
278 28801357
279 29112721
280 29426321
281 29742165
282 30060261
283 30380617
284 30703241
285 31028141
286 31355325
287 31684801
288 32016577
289 32350661
290 32687061
291 33025785
292 33366841
293 33710237
294 34055981
295 34404081
296 34754545
297 35107381
298 35462597
299 35820201
300 36180201
301 36542605
302 36907421
303 37274657
304 37644321
305 38016421
306 38390965
307 38767961
308 39147417
309 39529341
310 39913741
311 40300625
312 40690001
313 41081877
314 41476261
315 41873161
316 42272585
317 42674541
318 43079037
319 43486081
320 43895681
321 44307845
322 44722581
323 45139897
324 45559801
325 45982301
326 46407405
327 46835121
328 47265457
329 47698421
330 48134021
331 48572265
332 49013161
333 49456717
334 49902941
335 50351841
336 50803425
337 51257701
338 51714677
339 52174361
340 52636761
341 53101885
342 53569741
343 54040337
344 54513681
345 54989781
346 55468645
347 55950281
348 56434697
349 56921901
350 57411901
351 57904705
352 58400321
353 58898757
354 59400021
355 59904121
356 60411065
357 60920861
358 61433517
359 61949041
360 62467441
361 62988725
362 63512901
363 64039977
364 64569961
365 65102861
366 65638685
367 66177441
368 66719137
369 67263781
370 67811381
371 68361945
372 68915481
373 69471997
374 70031501
375 70594001
376 71159505
377 71728021
378 72299557
379 72874121
380 73451721
381 74032365
382 74616061
383 75202817
384 75792641
385 76385541
386 76981525
387 77580601
388 78182777
389 78788061
390 79396461
391 80007985
392 80622641
393 81240437
394 81861381
395 82485481
396 83112745
397 83743181
398 84376797
399 85013601
400 85653601
401 86296805
402 86943221
403 87592857
404 88245721
405 88901821
406 89561165
407 90223761
408 90889617
409 91558741
410 92231141
411 92906825
412 93585801
413 94268077
414 94953661
415 95642561
416 96334785
417 97030341
418 97729237
419 98431481
420 99137081
421 99846045
422 100558381
423 101274097
424 101993201
425 102715701
426 103441605
427 104170921
428 104903657
429 105639821
430 106379421
431 107122465
432 107868961
433 108618917
434 109372341
435 110129241
436 110889625
437 111653501
438 112420877
439 113191761
440 113966161
441 114744085
442 115525541
443 116310537
444 117099081
445 117891181
446 118686845
447 119486081
448 120288897
449 121095301
450 121905301
451 122718905
452 123536121
453 124356957
454 125181421
455 126009521
456 126841265
457 127676661
458 128515717
459 129358441
460 130204841
461 131054925
462 131908701
463 132766177
464 133627361
465 134492261
466 135360885
467 136233241
468 137109337
469 137989181
470 138872781
471 139760145
472 140651281
473 141546197
474 142444901
475 143347401
476 144253705
477 145163821
478 146077757
479 146995521
480 147917121
481 148842565
482 149771861
483 150705017
484 151642041
485 152582941
486 153527725
487 154476401
488 155428977
489 156385461
490 157345861
491 158310185
492 159278441
493 160250637
494 161226781
495 162206881
496 163190945
497 164178981
498 165170997
499 166167001
500 167167001
501 168171005
502 169179021
503 170191057
504 171207121
505 172227221
506 173251365
507 174279561
508 175311817
509 176348141
510 177388541
511 178433025
512 179481601
513 180534277
514 181591061
515 182651961
516 183716985
517 184786141
518 185859437
519 186936881
520 188018481
521 189104245
522 190194181
523 191288297
524 192386601
525 193489101
526 194595805
527 195706721
528 196821857
529 197941221
530 199064821
531 200192665
532 201324761
533 202461117
534 203601741
535 204746641
536 205895825
537 207049301
538 208207077
539 209369161
540 210535561
541 211706285
542 212881341
543 214060737
544 215244481
545 216432581
546 217625045
547 218821881
548 220023097
549 221228701
550 222438701
551 223653105
552 224871921
553 226095157
554 227322821
555 228554921
556 229791465
557 231032461
558 232277917
559 233527841
560 234782241
561 236041125
562 237304501
563 238572377
564 239844761
565 241121661
566 242403085
567 243689041
568 244979537
569 246274581
570 247574181
571 248878345
572 250187081
573 251500397
574 252818301
575 254140801
576 255467905
577 256799621
578 258135957
579 259476921
580 260822521
581 262172765
582 263527661
583 264887217
584 266251441
585 267620341
586 268993925
587 270372201
588 271755177
589 273142861
590 274535261
591 275932385
592 277334241
593 278740837
594 280152181
595 281568281
596 282989145
597 284414781
598 285845197
599 287280401
600 288720401
601 290165205
602 291614821
603 293069257
604 294528521
605 295992621
606 297461565
607 298935361
608 300414017
609 301897541
610 303385941
611 304879225
612 306377401
613 307880477
614 309388461
615 310901361
616 312419185
617 313941941
618 315469637
619 317002281
620 318539881
621 320082445
622 321629981
623 323182497
624 324740001
625 326302501
626 327870005
627 329442521
628 331020057
629 332602621
630 334190221
631 335782865
632 337380561
633 338983317
634 340591141
635 342204041
636 343822025
637 345445101
638 347073277
639 348706561
640 350344961
641 351988485
642 353637141
643 355290937
644 356949881
645 358613981
646 360283245
647 361957681
648 363637297
649 365322101
650 367012101
651 368707305
652 370407721
653 372113357
654 373824221
655 375540321
656 377261665
657 378988261
658 380720117
659 382457241
660 384199641
661 385947325
662 387700301
663 389458577
664 391222161
665 392991061
666 394765285
667 396544841
668 398329737
669 400119981
670 401915581
671 403716545
672 405522881
673 407334597
674 409151701
675 410974201
676 412802105
677 414635421
678 416474157
679 418318321
680 420167921
681 422022965
682 423883461
683 425749417
684 427620841
685 429497741
686 431380125
687 433268001
688 435161377
689 437060261
690 438964661
691 440874585
692 442790041
693 444711037
694 446637581
695 448569681
696 450507345
697 452450581
698 454399397
699 456353801
700 458313801
701 460279405
702 462250621
703 464227457
704 466209921
705 468198021
706 470191765
707 472191161
708 474196217
709 476206941
710 478223341
711 480245425
712 482273201
713 484306677
714 486345861
715 488390761
716 490441385
717 492497741
718 494559837
719 496627681
720 498701281
721 500780645
722 502865781
723 504956697
724 507053401
725 509155901
726 511264205
727 513378321
728 515498257
729 517624021
730 519755621
731 521893065
732 524036361
733 526185517
734 528340541
735 530501441
736 532668225
737 534840901
738 537019477
739 539203961
740 541394361
741 543590685
742 545792941
743 548001137
744 550215281
745 552435381
746 554661445
747 556893481
748 559131497
749 561375501
750 563625501
751 565881505
752 568143521
753 570411557
754 572685621
755 574965721
756 577251865
757 579544061
758 581842317
759 584146641
760 586457041
761 588773525
762 591096101
763 593424777
764 595759561
765 598100461
766 600447485
767 602800641
768 605159937
769 607525381
770 609896981
771 612274745
772 614658681
773 617048797
774 619445101
775 621847601
776 624256305
777 626671221
778 629092357
779 631519721
780 633953321
781 636393165
782 638839261
783 641291617
784 643750241
785 646215141
786 648686325
787 651163801
788 653647577
789 656137661
790 658634061
791 661136785
792 663645841
793 666161237
794 668682981
795 671211081
796 673745545
797 676286381
798 678833597
799 681387201
800 683947201
801 686513605
802 689086421
803 691665657
804 694251321
805 696843421
806 699441965
807 702046961
808 704658417
809 707276341
810 709900741
811 712531625
812 715169001
813 717812877
814 720463261
815 723120161
816 725783585
817 728453541
818 731130037
819 733813081
820 736502681
821 739198845
822 741901581
823 744610897
824 747326801
825 750049301
826 752778405
827 755514121
828 758256457
829 761005421
830 763761021
831 766523265
832 769292161
833 772067717
834 774849941
835 777638841
836 780434425
837 783236701
838 786045677
839 788861361
840 791683761
841 794512885
842 797348741
843 800191337
844 803040681
845 805896781
846 808759645
847 811629281
848 814505697
849 817388901
850 820278901
851 823175705
852 826079321
853 828989757
854 831907021
855 834831121
856 837762065
857 840699861
858 843644517
859 846596041
860 849554441
861 852519725
862 855491901
863 858470977
864 861456961
865 864449861
866 867449685
867 870456441
868 873470137
869 876490781
870 879518381
871 882552945
872 885594481
873 888642997
874 891698501
875 894761001
876 897830505
877 900907021
878 903990557
879 907081121
880 910178721
881 913283365
882 916395061
883 919513817
884 922639641
885 925772541
886 928912525
887 932059601
888 935213777
889 938375061
890 941543461
891 944718985
892 947901641
893 951091437
894 954288381
895 957492481
896 960703745
897 963922181
898 967147797
899 970380601
900 973620601
901 976867805
902 980122221
903 983383857
904 986652721
905 989928821
906 993212165
907 996502761
908 999800617
909 1003105741
910 1006418141
911 1009737825
912 1013064801
913 1016399077
914 1019740661
915 1023089561
916 1026445785
917 1029809341
918 1033180237
919 1036558481
920 1039944081
921 1043337045
922 1046737381
923 1050145097
924 1053560201
925 1056982701
926 1060412605
927 1063849921
928 1067294657
929 1070746821
930 1074206421
931 1077673465
932 1081147961
933 1084629917
934 1088119341
935 1091616241
936 1095120625
937 1098632501
938 1102151877
939 1105678761
940 1109213161
941 1112755085
942 1116304541
943 1119861537
944 1123426081
945 1126998181
946 1130577845
947 1134165081
948 1137759897
949 1141362301
950 1144972301
951 1148589905
952 1152215121
953 1155847957
954 1159488421
955 1163136521
956 1166792265
957 1170455661
958 1174126717
959 1177805441
960 1181491841
961 1185185925
962 1188887701
963 1192597177
964 1196314361
965 1200039261
966 1203771885
967 1207512241
968 1211260337
969 1215016181
970 1218779781
971 1222551145
972 1226330281
973 1230117197
974 1233911901
975 1237714401
976 1241524705
977 1245342821
978 1249168757
979 1253002521
980 1256844121
981 1260693565
982 1264550861
983 1268416017
984 1272289041
985 1276169941
986 1280058725
987 1283955401
988 1287859977
989 1291772461
990 1295692861
991 1299621185
992 1303557441
993 1307501637
994 1311453781
995 1315413881
996 1319381945
997 1323357981
998 1327341997
999 1331334001
1000 1335334001