0 1
1 4
2 9
3 16
4 25
5 37
6 53
7 74
8 99
9 125
10 151
11 177
12 205
13 238
14 279
15 328
16 381
17 434
18 483
19 528
20 574
21 627
22 690
23 762
24 840
25 919
26 995
27 1068
28 1140
29 1214
30 1294
31 1382
32 1477
33 1577
34 1681
35 1787
36 1892
37 1995
38 2096
39 2197
40 2303
41 2419
42 2546
43 2681
44 2819
45 2954
46 3082
47 3205
48 3329
49 3460
50 3603
51 3758
52 3920
53 4082
54 4240
55 4394
56 4546
57 4701
58 4862
59 5030
60 5205
61 5386
62 5571
63 5757
64 5943
65 6128
66 6312
67 6497
68 6686
69 6882
70 7087
71 7300
72 7516
73 7730
74 7940
75 8148
76 8358
77 8575
78 8801
79 9034
80 9271
81 9508
82 9743
83 9977
84 10214
85 10457
86 10706
87 10960
88 11216
89 11472
90 11729
91 11989
92 12253
93 12521
94 12793
95 13068
96 13345
97 13625
98 13908
99 14193
100 14480
101 14769
102 15060
103 15354
104 15654
105 15961
106 16273
107 16587
108 16899
109 17207
110 17514
111 17826
112 18147
113 18478
114 18817
115 19159
116 19498
117 19832
118 20163
119 20495
120 20834
121 21183
122 21541
123 21904
124 22269
125 22634
126 22997
127 23359
128 23721
129 24085
130 24454
131 24831
132 25217
133 25610
134 26007
135 26403
136 26794
137 27180
138 27565
139 27955
140 28356
141 28770
142 29193
143 29618
144 30039
145 30454
146 30865
147 31278
148 31698
149 32127
150 32565
151 33009
152 33455
153 33900
154 34344
155 34788
156 35233
157 35681
158 36133
159 36590
160 37054
161 37525
162 38000
163 38475
164 38948
165 39419
166 39890
167 40366
168 40850
169 41342
170 41840
171 42340
172 42838
173 43333
174 43829
175 44330
176 44838
177 45353
178 45872
179 46391
180 46909
181 47428
182 47950
183 48477
184 49010
185 49548
186 50088
187 50629
188 51171
189 51714
190 52260
191 52810
192 53364
193 53921
194 54482
195 55048
196 55618
197 56191
198 56764
199 57335
200 57905
201 58478
202 59058
203 59647
204 60245
205 60848
206 61450
207 62047
208 62639
209 63230
210 63827
211 64435
212 65054
213 65680
214 66308
215 66934
216 67556
217 68176
218 68797
219 69422
220 70054
221 70694
222 71341
223 71993
224 72648
225 73303
226 73955
227 74604
228 75252
229 75903
230 76563
231 77235
232 77917
233 78603
234 79287
235 79965
236 80637
237 81309
238 81987
239 82675
240 83374
241 84081
242 84790
243 85496
244 86199
245 86901
246 87605
247 88314
248 89029
249 89749
250 90474
251 91204
252 91937
253 92671
254 93405
255 94139
256 94873
257 95610
258 96353
259 97103
260 97860
261 98621
262 99382
263 100140
264 100897
265 101657
266 102423
267 103197
268 103977
269 104759
270 105540
271 106320
272 107101
273 107886
274 108678
275 109477
276 110280
277 111084
278 111887
279 112689
280 113493
281 114302
282 115117
283 115937
284 116761
285 117588
286 118417
287 119248
288 120080
289 120912
290 121745
291 122581
292 123422
293 124270
294 125126
295 125988
296 126851
297 127711
298 128566
299 129418
300 130274
301 131140
302 132018
303 132905
304 133796
305 134685
306 135568
307 136447
308 137326
309 138210
310 139103
311 140006
312 140916
313 141829
314 142743
315 143656
316 144567
317 145477
318 146388
319 147302
320 148223
321 149154
322 150094
323 151039
324 151984
325 152925
326 153860
327 154793
328 155730
329 156676
330 157634
331 158602
332 159574
333 160543
334 161507
335 162468
336 163430
337 164398
338 165374
339 166357
340 167345
341 168336
342 169328
343 170320
344 171313
345 172308
346 173305
347 174305
348 175309
349 176318
350 177333
351 178353
352 179375
353 180396
354 181416
355 182437
356 183462
357 184494
358 185533
359 186576
360 187620
361 188663
362 189705
363 190749
364 191799
365 192857
366 193921
367 194988
368 196054
369 197117
370 198180
371 199247
372 200321
373 201402
374 202489
375 203579
376 204669
377 205759
378 206849
379 207940
380 209034
381 210133
382 211237
383 212346
384 213461
385 214581
386 215703
387 216824
388 217942
389 219057
390 220174
391 221299
392 222435
393 223581
394 224733
395 225885
396 227031
397 228171
398 229309
399 230451
400 231603
401 232767
402 233940
403 235116
404 236291
405 237463
406 238632
407 239801
408 240973
409 242150
410 243334
411 244526
412 245725
413 246928
414 248132
415 249334
416 250532
417 251728
418 252926
419 254131
420 255347
421 256574
422 257807
423 259039
424 260266
425 261488
426 262709
427 263935
428 265170
429 266414
430 267665
431 268919
432 270172
433 271423
434 272674
435 273928
436 275186
437 276449
438 277716
439 278986
440 280260
441 281538
442 282819
443 284101
444 285384
445 286668
446 287954
447 289245
448 290542
449 291844
450 293149
451 294455
452 295760
453 297065
454 298374
455 299690
456 301013
457 302341
458 303670
459 304996
460 306320
461 307646
462 308978
463 310318
464 311666
465 313019
466 314372
467 315723
468 317072
469 318421
470 319774
471 321134
472 322501
473 323873
474 325249
475 326628
476 328008
477 329388
478 330767
479 332145
480 333525
481 334911
482 336306
483 337710
484 339121
485 340534
486 341943
487 343346
488 344745
489 346146
490 347556
491 348979
492 350413
493 351852
494 353290
495 354723
496 356151
497 357578
498 359009
499 360447
500 361894
501 363349
502 364809
503 366271
504 367733
505 369194
506 370653
507 372112
508 373573
509 375039
510 376514
511 377999
512 379491
513 380984
514 382474
515 383959
516 385441
517 386926
518 388419
519 389922
520 391434
521 392951
522 394467
523 395979
524 397489
525 399001
526 400518
527 402042
528 403572
529 405105
530 406640
531 408177
532 409716
533 411257
534 412801
535 414348
536 415897
537 417449
538 419005
539 420565
540 422129
541 423696
542 425264
543 426832
544 428402
545 429977
546 431558
547 433145
548 434735
549 436324
550 437911
551 439498
552 441089
553 442687
554 444294
555 445908
556 447524
557 449138
558 450748
559 452356
560 453967
561 455586
562 457214
563 458849
564 460488
565 462128
566 463767
567 465405
568 467043
569 468682
570 470325
571 471974
572 473630
573 475293
574 476962
575 478634
576 480304
577 481970
578 483632
579 485294
580 486963
581 488644
582 490337
583 492037
584 493738
585 495434
586 497123
587 498809
588 500498
589 502195
590 503903
591 505621
592 507344
593 509067
594 510788
595 512507
596 514225
597 515945
598 517669
599 519398
600 521134
601 522878
602 524628
603 526380
604 528131
605 529879
606 531624
607 533370
608 535122
609 536883
610 538654
611 540432
612 542211
613 543986
614 545757
615 547528
616 549303
617 551086
618 552877
619 554673
620 556471
621 558269
622 560067
623 561866
624 563669
625 565477
626 567289
627 569104
628 570921
629 572740
630 574562
631 576388
632 578217
633 580048
634 581881
635 583717
636 585557
637 587402
638 589251
639 591101
640 592951
641 594801
642 596653
643 598510
644 600375
645 602248
646 604125
647 606002
648 607875
649 609744
650 611614
651 613491
652 615378
653 617274
654 619176
655 621079
656 622979
657 624876
658 626772
659 628670
660 630574
661 632486
662 634405
663 636329
664 638257
665 640187
666 642116
667 644043
668 645968
669 647893
670 649823
671 651763
672 653714
673 655673
674 657635
675 659594
676 661546
677 663493
678 665441
679 667396
680 669363
681 671342
682 673328
683 675314
684 677296
685 679274
686 681250
687 683229
688 685214
689 687206
690 689205
691 691210
692 693219
693 695229
694 697239
695 699248
696 701256
697 703265
698 705278
699 707298
700 709327
701 711364
702 713404
703 715442
704 717476
705 719508
706 721542
707 723583
708 725633
709 727690
710 729751
711 731812
712 733871
713 735929
714 737990
715 740057
716 742130
717 744208
718 746288
719 748368
720 750449
721 752533
722 754621
723 756713
724 758809
725 760908
726 763009
727 765113
728 767220
729 769329
730 771440
731 773553
732 775668
733 777786
734 779910
735 782041
736 784177
737 786315
738 788451
739 790583
740 792714
741 794850
742 796995
743 799150
744 801313
745 803479
746 805642
747 807800
748 809955
749 812111
750 814274
751 816447
752 818629
753 820816
754 823005
755 825194
756 827381
757 829567
758 831753
759 833941
760 836134
761 838335
762 840545
763 842762
764 844983
765 847203
766 849418
767 851628
768 853837
769 856051
770 858276
771 860514
772 862761
773 865010
774 867255
775 869494
776 871729
777 873966
778 876210
779 878463
780 880725
781 882993
782 885263
783 887532
784 889800
785 892068
786 894337
787 896609
788 898885
789 901166
790 903454
791 905749
792 908048
793 910347
794 912644
795 914939
796 917234
797 919534
798 921842
799 924158
800 926480
801 928804
802 931126
803 933445
804 935765
805 938090
806 940422
807 942761
808 945104
809 947447
810 949789
811 952132
812 954478
813 956829
814 959186
815 961548
816 963912
817 966277
818 968643
819 971010
820 973380
821 975754
822 978132
823 980513
824 982898
825 985288
826 987682
827 990079
828 992476
829 994871
830 997265
831 999662
832 1002066
833 1004479
834 1006901
835 1009328
836 1011754
837 1014175
838 1016591
839 1019006
840 1021427
841 1023859
842 1026302
843 1028752
844 1031204
845 1033654
846 1036100
847 1038544
848 1040989
849 1043438
850 1045894
851 1048358
852 1050829
853 1053305
854 1055784
855 1058263
856 1060739
857 1063212
858 1065684
859 1068159
860 1070643
861 1073139
862 1075645
863 1078155
864 1080663
865 1083165
866 1085661
867 1088157
868 1090659
869 1093171
870 1095694
871 1098225
872 1100758
873 1103288
874 1105815
875 1108341
876 1110869
877 1113402
878 1115941
879 1118485
880 1121034
881 1123588
882 1126145
883 1128703
884 1131261
885 1133819
886 1136377
887 1138938
888 1141505
889 1144079
890 1146660
891 1149245
892 1151830
893 1154412
894 1156993
895 1159577
896 1162167
897 1164765
898 1167369
899 1169975
900 1172580
901 1175184
902 1177789
903 1180398
904 1183014
905 1185637
906 1188264
907 1190892
908 1193519
909 1196145
910 1198773
911 1201406
912 1204045
913 1206689
914 1209337
915 1211988
916 1214641
917 1217296
918 1219952
919 1222608
920 1225265
921 1227925
922 1230590
923 1233262
924 1235942
925 1238628
926 1241315
927 1243999
928 1246678
929 1249354
930 1252034
931 1254724
932 1257426
933 1260137
934 1262852
935 1265565
936 1268272
937 1270975
938 1273678
939 1276386
940 1279103
941 1281830
942 1284564
943 1287301
944 1290039
945 1292776
946 1295511
947 1298245
948 1300980
949 1303718
950 1306463
951 1309218
952 1311982
953 1314751
954 1317520
955 1320285
956 1323044
957 1325801
958 1328562
959 1331332
960 1334114
961 1336906
962 1339702
963 1342495
964 1345283
965 1348068
966 1350854
967 1353646
968 1356446
969 1359253
970 1362065
971 1364880
972 1367696
973 1370512
974 1373329
975 1376148
976 1378969
977 1381793
978 1384621
979 1387454
980 1390293
981 1393137
982 1395983
983 1398828
984 1401672
985 1404517
986 1407366
987 1410222
988 1413085
989 1415952
990 1418820
991 1421687
992 1424553
993 1427421
994 1430295
995 1433177
996 1436065
997 1438956
998 1441846
999 1444733
1000 1447620