1 12
2 42
3 98
4 188
5 320
6 502
7 742
8 1048
9 1428
10 1890
11 2442
12 3092
13 3848
14 4718
15 5710
16 6832
17 8092
18 9498
19 11058
20 12780
21 14672
22 16742
23 18998
24 21448
25 24100
26 26962
27 30042
28 33348
29 36888
30 40670
31 44702
32 48992
33 53548
34 58378
35 63490
36 68892
37 74592
38 80598
39 86918
40 93560
41 100532
42 107842
43 115498
44 123508
45 131880
46 140622
47 149742
48 159248
49 169148
50 179450
51 190162
52 201292
53 212848
54 224838
55 237270
56 250152
57 263492
58 277298
59 291578
60 306340
61 321592
62 337342
63 353598
64 370368
65 387660
66 405482
67 423842
68 442748
69 462208
70 482230
71 502822
72 523992
73 545748
74 568098
75 591050
76 614612
77 638792
78 663598
79 689038
80 715120
81 741852
82 769242
83 797298
84 826028
85 855440
86 885542
87 916342
88 947848
89 980068
90 1013010
91 1046682
92 1081092
93 1116248
94 1152158
95 1188830
96 1226272
97 1264492
98 1303498
99 1343298
100 1383900
101 1425312
102 1467542
103 1510598
104 1554488
105 1599220
106 1644802
107 1691242
108 1738548
109 1786728
110 1835790
111 1885742
112 1936592
113 1988348
114 2041018
115 2094610
116 2149132
117 2204592
118 2260998
119 2318358
120 2376680
121 2435972
122 2496242
123 2557498
124 2619748
125 2683000
126 2747262
127 2812542
128 2878848
129 2946188
130 3014570
131 3084002
132 3154492
133 3226048
134 3298678
135 3372390
136 3447192
137 3523092
138 3600098
139 3678218
140 3757460
141 3837832
142 3919342
143 4001998
144 4085808
145 4170780
146 4256922
147 4344242
148 4432748
149 4522448
150 4613350
151 4705462
152 4798792
153 4893348
154 4989138
155 5086170
156 5184452
157 5283992
158 5384798
159 5486878
160 5590240
161 5694892
162 5800842
163 5908098
164 6016668
165 6126560
166 6237782
167 6350342
168 6464248
169 6579508
170 6696130
171 6814122
172 6933492
173 7054248
174 7176398
175 7299950
176 7424912
177 7551292
178 7679098
179 7808338
180 7939020
181 8071152
182 8204742
183 8339798
184 8476328
185 8614340
186 8753842
187 8894842
188 9037348
189 9181368
190 9326910
191 9473982
192 9622592
193 9772748
194 9924458
195 10077730
196 10232572
197 10388992
198 10546998
199 10706598
200 10867800
201 11030612
202 11195042
203 11361098
204 11528788
205 11698120
206 11869102
207 12041742
208 12216048
209 12392028
210 12569690
211 12749042
212 12930092
213 13112848
214 13297318
215 13483510
216 13671432
217 13861092
218 14052498
219 14245658
220 14440580
221 14637272
222 14835742
223 15035998
224 15238048
225 15441900
226 15647562
227 15855042
228 16064348
229 16275488
230 16488470
231 16703302
232 16919992
233 17138548
234 17358978
235 17581290
236 17805492
237 18031592
238 18259598
239 18489518
240 18721360
241 18955132
242 19190842
243 19428498
244 19668108
245 19909680
246 20153222
247 20398742
248 20646248
249 20895748
250 21147250
251 21400762
252 21656292
253 21913848
254 22173438
255 22435070
256 22698752
257 22964492
258 23232298
259 23502178
260 23774140
261 24048192
262 24324342
263 24602598
264 24882968
265 25165460
266 25450082
267 25736842
268 26025748
269 26316808
270 26610030
271 26905422
272 27202992
273 27502748
274 27804698
275 28108850
276 28415212
277 28723792
278 29034598
279 29347638
280 29662920
281 29980452
282 30300242
283 30622298
284 30946628
285 31273240
286 31602142
287 31933342
288 32266848
289 32602668
290 32940810
291 33281282
292 33624092
293 33969248
294 34316758
295 34666630
296 35018872
297 35373492
298 35730498
299 36089898
300 36451700
301 36815912
302 37182542
303 37551598
304 37923088
305 38297020
306 38673402
307 39052242
308 39433548
309 39817328
310 40203590
311 40592342
312 40983592
313 41377348
314 41773618
315 42172410
316 42573732
317 42977592
318 43383998
319 43792958
320 44204480
321 44618572
322 45035242
323 45454498
324 45876348
325 46300800
326 46727862
327 47157542
328 47589848
329 48024788
330 48462370
331 48902602
332 49345492
333 49791048
334 50239278
335 50690190
336 51143792
337 51600092
338 52059098
339 52520818
340 52985260
341 53452432
342 53922342
343 54394998
344 54870408
345 55348580
346 55829522
347 56313242
348 56799748
349 57289048
350 57781150
351 58276062
352 58773792
353 59274348
354 59777738
355 60283970
356 60793052
357 61304992
358 61819798
359 62337478
360 62858040
361 63381492
362 63907842
363 64437098
364 64969268
365 65504360
366 66042382
367 66583342
368 67127248
369 67674108
370 68223930
371 68776722
372 69332492
373 69891248
374 70452998
375 71017750
376 71585512
377 72156292
378 72730098
379 73306938
380 73886820
381 74469752
382 75055742
383 75644798
384 76236928
385 76832140
386 77430442
387 78031842
388 78636348
389 79243968
390 79854710
391 80468582
392 81085592
393 81705748
394 82329058
395 82955530
396 83585172
397 84217992
398 84853998
399 85493198
400 86135600
401 86781212
402 87430042
403 88082098
404 88737388
405 89395920
406 90057702
407 90722742
408 91391048
409 92062628
410 92737490
411 93415642
412 94097092
413 94781848
414 95469918
415 96161310
416 96856032
417 97554092
418 98255498
419 98960258
420 99668380
421 100379872
422 101094742
423 101812998
424 102534648
425 103259700
426 103988162
427 104720042
428 105455348
429 106194088
430 106936270
431 107681902
432 108430992
433 109183548
434 109939578
435 110699090
436 111462092
437 112228592
438 112998598
439 113772118
440 114549160
441 115329732
442 116113842
443 116901498
444 117692708
445 118487480
446 119285822
447 120087742
448 120893248
449 121702348
450 122515050
451 123331362
452 124151292
453 124974848
454 125802038
455 126632870
456 127467352
457 128305492
458 129147298
459 129992778
460 130841940
461 131694792
462 132551342
463 133411598
464 134275568
465 135143260
466 136014682
467 136889842
468 137768748
469 138651408
470 139537830
471 140428022
472 141321992
473 142219748
474 143121298
475 144026650
476 144935812
477 145848792
478 146765598
479 147686238
480 148610720
481 149539052
482 150471242
483 151407298
484 152347228
485 153291040
486 154238742
487 155190342
488 156145848
489 157105268
490 158068610
491 159035882
492 160007092
493 160982248
494 161961358
495 162944430
496 163931472
497 164922492
498 165917498
499 166916498
500 167919500
501 168926512
502 169937542
503 170952598
504 171971688
505 172994820
506 174022002
507 175053242
508 176088548
509 177127928
510 178171390
511 179218942
512 180270592
513 181326348
514 182386218
515 183450210
516 184518332
517 185590592
518 186666998
519 187747558
520 188832280
521 189921172
522 191014242
523 192111498
524 193212948
525 194318600
526 195428462
527 196542542
528 197660848
529 198783388
530 199910170
531 201041202
532 202176492
533 203316048
534 204459878
535 205607990
536 206760392
537 207917092
538 209078098
539 210243418
540 211413060
541 212587032
542 213765342
543 214947998
544 216135008
545 217326380
546 218522122
547 219722242
548 220926748
549 222135648
550 223348950
551 224566662
552 225788792
553 227015348
554 228246338
555 229481770
556 230721652
557 231965992
558 233214798
559 234468078
560 235725840
561 236988092
562 238254842
563 239526098
564 240801868
565 242082160
566 243366982
567 244656342
568 245950248
569 247248708
570 248551730
571 249859322
572 251171492
573 252488248
574 253809598
575 255135550
576 256466112
577 257801292
578 259141098
579 260485538
580 261834620
581 263188352
582 264546742
583 265909798
584 267277528
585 268649940
586 270027042
587 271408842
588 272795348
589 274186568
590 275582510
591 276983182
592 278388592
593 279798748
594 281213658
595 282633330
596 284057772
597 285486992
598 286920998
599 288359798
600 289803400
601 291251812
602 292705042
603 294163098
604 295625988
605 297093720
606 298566302
607 300043742
608 301526048
609 303013228
610 304505290
611 306002242
612 307504092
613 309010848
614 310522518
615 312039110
616 313560632
617 315087092
618 316618498
619 318154858
620 319696180
621 321242472
622 322793742
623 324349998
624 325911248
625 327477500
626 329048762
627 330625042
628 332206348
629 333792688
630 335384070
631 336980502
632 338581992
633 340188548
634 341800178
635 343416890
636 345038692
637 346665592
638 348297598
639 349934718
640 351576960
641 353224332
642 354876842
643 356534498
644 358197308
645 359865280
646 361538422
647 363216742
648 364900248
649 366588948
650 368282850
651 369981962
652 371686292
653 373395848
654 375110638
655 376830670
656 378555952
657 380286492
658 382022298
659 383763378
660 385509740
661 387261392
662 389018342
663 390780598
664 392548168
665 394321060
666 396099282
667 397882842
668 399671748
669 401466008
670 403265630
671 405070622
672 406880992
673 408696748
674 410517898
675 412344450
676 414176412
677 416013792
678 417856598
679 419704838
680 421558520
681 423417652
682 425282242
683 427152298
684 429027828
685 430908840
686 432795342
687 434687342
688 436584848
689 438487868
690 440396410
691 442310482
692 444230092
693 446155248
694 448085958
695 450022230
696 451964072
697 453911492
698 455864498
699 457823098
700 459787300
701 461757112
702 463732542
703 465713598
704 467700288
705 469692620
706 471690602
707 473694242
708 475703548
709 477718528
710 479739190
711 481765542
712 483797592
713 485835348
714 487878818
715 489928010
716 491982932
717 494043592
718 496109998
719 498182158
720 500260080
721 502343772
722 504433242
723 506528498
724 508629548
725 510736400
726 512849062
727 514967542
728 517091848
729 519221988
730 521357970
731 523499802
732 525647492
733 527801048
734 529960478
735 532125790
736 534296992
737 536474092
738 538657098
739 540846018
740 543040860
741 545241632
742 547448342
743 549660998
744 551879608
745 554104180
746 556334722
747 558571242
748 560813748
749 563062248
750 565316750
751 567577262
752 569843792
753 572116348
754 574394938
755 576679570
756 578970252
757 581266992
758 583569798
759 585878678
760 588193640
761 590514692
762 592841842
763 595175098
764 597514468
765 599859960
766 602211582
767 604569342
768 606933248
769 609303308
770 611679530
771 614061922
772 616450492
773 618845248
774 621246198
775 623653350
776 626066712
777 628486292
778 630912098
779 633344138
780 635782420
781 638226952
782 640677742
783 643134798
784 645598128
785 648067740
786 650543642
787 653025842
788 655514348
789 658009168
790 660510310
791 663017782
792 665531592
793 668051748
794 670578258
795 673111130
796 675650372
797 678195992
798 680747998
799 683306398
800 685871200
801 688442412
802 691020042
803 693604098
804 696194588
805 698791520
806 701394902
807 704004742
808 706621048
809 709243828
810 711873090
811 714508842
812 717151092
813 719799848
814 722455118
815 725116910
816 727785232
817 730460092
818 733141498
819 735829458
820 738523980
821 741225072
822 743932742
823 746646998
824 749367848
825 752095300
826 754829362
827 757570042
828 760317348
829 763071288
830 765831870
831 768599102
832 771372992
833 774153548
834 776940778
835 779734690
836 782535292
837 785342592
838 788156598
839 790977318
840 793804760
841 796638932
842 799479842
843 802327498
844 805181908
845 808043080
846 810911022
847 813785742
848 816667248
849 819555548
850 822450650
851 825352562
852 828261292
853 831176848
854 834099238
855 837028470
856 839964552
857 842907492
858 845857298
859 848813978
860 851777540
861 854747992
862 857725342
863 860709598
864 863700768
865 866698860
866 869703882
867 872715842
868 875734748
869 878760608
870 881793430
871 884833222
872 887879992
873 890933748
874 893994498
875 897062250
876 900137012
877 903218792
878 906307598
879 909403438
880 912506320
881 915616252
882 918733242
883 921857298
884 924988428
885 928126640
886 931271942
887 934424342
888 937583848
889 940750468
890 943924210
891 947105082
892 950293092
893 953488248
894 956690558
895 959900030
896 963116672
897 966340492
898 969571498
899 972809698
900 976055100
901 979307712
902 982567542
903 985834598
904 989108888
905 992390420
906 995679202
907 998975242
908 1002278548
909 1005589128
910 1008906990
911 1012232142
912 1015564592
913 1018904348
914 1022251418
915 1025605810
916 1028967532
917 1032336592
918 1035712998
919 1039096758
920 1042487880
921 1045886372
922 1049292242
923 1052705498
924 1056126148
925 1059554200
926 1062989662
927 1066432542
928 1069882848
929 1073340588
930 1076805770
931 1080278402
932 1083758492
933 1087246048
934 1090741078
935 1094243590
936 1097753592
937 1101271092
938 1104796098
939 1108328618
940 1111868660
941 1115416232
942 1118971342
943 1122533998
944 1126104208
945 1129681980
946 1133267322
947 1136860242
948 1140460748
949 1144068848
950 1147684550
951 1151307862
952 1154938792
953 1158577348
954 1162223538
955 1165877370
956 1169538852
957 1173207992
958 1176884798
959 1180569278
960 1184261440
961 1187961292
962 1191668842
963 1195384098
964 1199107068
965 1202837760
966 1206576182
967 1210322342
968 1214076248
969 1217837908
970 1221607330
971 1225384522
972 1229169492
973 1232962248
974 1236762798
975 1240571150
976 1244387312
977 1248211292
978 1252043098
979 1255882738
980 1259730220
981 1263585552
982 1267448742
983 1271319798
984 1275198728
985 1279085540
986 1282980242
987 1286882842
988 1290793348
989 1294711768
990 1298638110
991 1302572382
992 1306514592
993 1310464748
994 1314422858
995 1318388930
996 1322362972
997 1326344992
998 1330334998
999 1334332998
1000 1338339000