0 0
1 2
2 12
3 24
4 68
5 114
6 168
7 224
8 408
9 594
10 788
11 984
12 1212
13 1442
14 1680
15 1920
16 2672
17 3426
18 4188
19 4952
20 5748
21 6546
22 7352
23 8160
24 9096
25 10034
26 10980
27 11928
28 12908
29 13890
30 14880
31 15872
32 18912
33 21954
34 25004
35 28056
36 31140
37 34226
38 37320
39 40416
40 43640
41 46866
42 50100
43 53336
44 56604
45 59874
46 63152
47 66432
48 70224
49 74018
50 77820
51 81624
52 85460
53 89298
54 93144
55 96992
56 100968
57 104946
58 108932
59 112920
60 116940
61 120962
62 124992
63 129024
64 141248
65 153474
66 165708
67 177944
68 190212
69 202482
70 214760
71 227040
72 239448
73 251858
74 264276
75 276696
76 289148
77 301602
78 314064
79 326528
80 339504
81 352482
82 365468
83 378456
84 391476
85 404498
86 417528
87 430560
88 443720
89 456882
90 470052
91 483224
92 496428
93 509634
94 522848
95 536064
96 551328
97 566594
98 581868
99 597144
100 612452
101 627762
102 643080
103 658400
104 673848
105 689298
106 704756
107 720216
108 735708
109 751202
110 766704
111 782208
112 798224
113 814242
114 830268
115 846296
116 862356
117 878418
118 894488
119 910560
120 926760
121 942962
122 959172
123 975384
124 991628
125 1007874
126 1024128
127 1040384
128 1089408
129 1138434
130 1187468
131 1236504
132 1285572
133 1334642
134 1383720
135 1432800
136 1482008
137 1531218
138 1580436
139 1629656
140 1678908
141 1728162
142 1777424
143 1826688
144 1876464
145 1926242
146 1976028
147 2025816
148 2075636
149 2125458
150 2175288
151 2225120
152 2275080
153 2325042
154 2375012
155 2424984
156 2474988
157 2524994
158 2575008
159 2625024
160 2677088
161 2729154
162 2781228
163 2833304
164 2885412
165 2937522
166 2989640
167 3041760
168 3094008
169 3146258
170 3198516
171 3250776
172 3303068
173 3355362
174 3407664
175 3459968
176 3512784
177 3565602
178 3618428
179 3671256
180 3724116
181 3776978
182 3829848
183 3882720
184 3935720
185 3988722
186 4041732
187 4094744
188 4147788
189 4200834
190 4253888
191 4306944
192 4368192
193 4429442
194 4490700
195 4551960
196 4613252
197 4674546
198 4735848
199 4797152
200 4858584
201 4920018
202 4981460
203 5042904
204 5104380
205 5165858
206 5227344
207 5288832
208 5350832
209 5412834
210 5474844
211 5536856
212 5598900
213 5660946
214 5723000
215 5785056
216 5847240
217 5909426
218 5971620
219 6033816
220 6096044
221 6158274
222 6220512
223 6282752
224 6347040
225 6411330
226 6475628
227 6539928
228 6604260
229 6668594
230 6732936
231 6797280
232 6861752
233 6926226
234 6990708
235 7055192
236 7119708
237 7184226
238 7248752
239 7313280
240 7378320
241 7443362
242 7508412
243 7573464
244 7638548
245 7703634
246 7768728
247 7833824
248 7899048
249 7964274
250 8029508
251 8094744
252 8160012
253 8225282
254 8290560
255 8355840
256 8552192
257 8748546
258 8944908
259 9141272
260 9337668
261 9534066
262 9730472
263 9926880
264 10123416
265 10319954
266 10516500
267 10713048
268 10909628
269 11106210
270 11302800
271 11499392
272 11696496
273 11893602
274 12090716
275 12287832
276 12484980
277 12682130
278 12879288
279 13076448
280 13273736
281 13471026
282 13668324
283 13865624
284 14062956
285 14260290
286 14457632
287 14654976
288 14854368
289 15053762
290 15253164
291 15452568
292 15652004
293 15851442
294 16050888
295 16250336
296 16449912
297 16649490
298 16849076
299 17048664
300 17248284
301 17447906
302 17647536
303 17847168
304 18047312
305 18247458
306 18447612
307 18647768
308 18847956
309 19048146
310 19248344
311 19448544
312 19648872
313 19849202
314 20049540
315 20249880
316 20450252
317 20650626
318 20851008
319 21051392
320 21259968
321 21468546
322 21677132
323 21885720
324 22094340
325 22302962
326 22511592
327 22720224
328 22928984
329 23137746
330 23346516
331 23555288
332 23764092
333 23972898
334 24181712
335 24390528
336 24599856
337 24809186
338 25018524
339 25227864
340 25437236
341 25646610
342 25855992
343 26065376
344 26274888
345 26484402
346 26693924
347 26903448
348 27113004
349 27322562
350 27532128
351 27741696
352 27953312
353 28164930
354 28376556
355 28588184
356 28799844
357 29011506
358 29223176
359 29434848
360 29646648
361 29858450
362 30070260
363 30282072
364 30493916
365 30705762
366 30917616
367 31129472
368 31341840
369 31554210
370 31766588
371 31978968
372 32191380
373 32403794
374 32616216
375 32828640
376 33041192
377 33253746
378 33466308
379 33678872
380 33891468
381 34104066
382 34316672
383 34529280
384 34774656
385 35020034
386 35265420
387 35510808
388 35756228
389 36001650
390 36247080
391 36492512
392 36738072
393 36983634
394 37229204
395 37474776
396 37720380
397 37965986
398 38211600
399 38457216
400 38703344
401 38949474
402 39195612
403 39441752
404 39687924
405 39934098
406 40180280
407 40426464
408 40672776
409 40919090
410 41165412
411 41411736
412 41658092
413 41904450
414 42150816
415 42397184
416 42645600
417 42894018
418 43142444
419 43390872
420 43639332
421 43887794
422 44136264
423 44384736
424 44633336
425 44881938
426 45130548
427 45379160
428 45627804
429 45876450
430 46125104
431 46373760
432 46622928
433 46872098
434 47121276
435 47370456
436 47619668
437 47868882
438 48118104
439 48367328
440 48616680
441 48866034
442 49115396
443 49364760
444 49614156
445 49863554
446 50112960
447 50362368
448 50619968
449 50877570
450 51135180
451 51392792
452 51650436
453 51908082
454 52165736
455 52423392
456 52681176
457 52938962
458 53196756
459 53454552
460 53712380
461 53970210
462 54228048
463 54485888
464 54744240
465 55002594
466 55260956
467 55519320
468 55777716
469 56036114
470 56294520
471 56552928
472 56811464
473 57070002
474 57328548
475 57587096
476 57845676
477 58104258
478 58362848
479 58621440
480 58882080
481 59142722
482 59403372
483 59664024
484 59924708
485 60185394
486 60446088
487 60706784
488 60967608
489 61228434
490 61489268
491 61750104
492 62010972
493 62271842
494 62532720
495 62793600
496 63054992
497 63316386
498 63577788
499 63839192
500 64100628
501 64362066
502 64623512
503 64884960
504 65146536
505 65408114
506 65669700
507 65931288
508 66192908
509 66454530
510 66716160
511 66977792
512 67763712
513 68549634
514 69335564
515 70121496
516 70907460
517 71693426
518 72479400
519 73265376
520 74051480
521 74837586
522 75623700
523 76409816
524 77195964
525 77982114
526 78768272
527 79554432
528 80341104
529 81127778
530 81914460
531 82701144
532 83487860
533 84274578
534 85061304
535 85848032
536 86634888
537 87421746
538 88208612
539 88995480
540 89782380
541 90569282
542 91356192
543 92143104
544 92932064
545 93721026
546 94509996
547 95298968
548 96087972
549 96876978
550 97665992
551 98455008
552 99244152
553 100033298
554 100822452
555 101611608
556 102400796
557 103189986
558 103979184
559 104768384
560 105558096
561 106347810
562 107137532
563 107927256
564 108717012
565 109506770
566 110296536
567 111086304
568 111876200
569 112666098
570 113456004
571 114245912
572 115035852
573 115825794
574 116615744
575 117405696
576 118203840
577 119001986
578 119800140
579 120598296
580 121396484
581 122194674
582 122992872
583 123791072
584 124589400
585 125387730
586 126186068
587 126984408
588 127782780
589 128581154
590 129379536
591 130177920
592 130976816
593 131775714
594 132574620
595 133373528
596 134172468
597 134971410
598 135770360
599 136569312
600 137368392
601 138167474
602 138966564
603 139765656
604 140564780
605 141363906
606 142163040
607 142962176
608 143763360
609 144564546
610 145365740
611 146166936
612 146968164
613 147769394
614 148570632
615 149371872
616 150173240
617 150974610
618 151775988
619 152577368
620 153378780
621 154180194
622 154981616
623 155783040
624 156584976
625 157386914
626 158188860
627 158990808
628 159792788
629 160594770
630 161396760
631 162198752
632 163000872
633 163802994
634 164605124
635 165407256
636 166209420
637 167011586
638 167813760
639 168615936
640 169450880
641 170285826
642 171120780
643 171955736
644 172790724
645 173625714
646 174460712
647 175295712
648 176130840
649 176965970
650 177801108
651 178636248
652 179471420
653 180306594
654 181141776
655 181976960
656 182812656
657 183648354
658 184484060
659 185319768
660 186155508
661 186991250
662 187827000
663 188662752
664 189498632
665 190334514
666 191170404
667 192006296
668 192842220
669 193678146
670 194514080
671 195350016
672 196188000
673 197025986
674 197863980
675 198701976
676 199540004
677 200378034
678 201216072
679 202054112
680 202892280
681 203730450
682 204568628
683 205406808
684 206245020
685 207083234
686 207921456
687 208759680
688 209598416
689 210437154
690 211275900
691 212114648
692 212953428
693 213792210
694 214631000
695 215469792
696 216308712
697 217147634
698 217986564
699 218825496
700 219664460
701 220503426
702 221342400
703 222181376
704 223028544
705 223875714
706 224722892
707 225570072
708 226417284
709 227264498
710 228111720
711 228958944
712 229806296
713 230653650
714 231501012
715 232348376
716 233195772
717 234043170
718 234890576
719 235737984
720 236585904
721 237433826
722 238281756
723 239129688
724 239977652
725 240825618
726 241673592
727 242521568
728 243369672
729 244217778
730 245065892
731 245914008
732 246762156
733 247610306
734 248458464
735 249306624
736 250156832
737 251007042
738 251857260
739 252707480
740 253557732
741 254407986
742 255258248
743 256108512
744 256958904
745 257809298
746 258659700
747 259510104
748 260360540
749 261210978
750 262061424
751 262911872
752 263762832
753 264613794
754 265464764
755 266315736
756 267166740
757 268017746
758 268868760
759 269719776
760 270570920
761 271422066
762 272273220
763 273124376
764 273975564
765 274826754
766 275677952
767 276529152
768 277511424
769 278493698
770 279475980
771 280458264
772 281440580
773 282422898
774 283405224
775 284387552
776 285370008
777 286352466
778 287334932
779 288317400
780 289299900
781 290282402
782 291264912
783 292247424
784 293230448
785 294213474
786 295196508
787 296179544
788 297162612
789 298145682
790 299128760
791 300111840
792 301095048
793 302078258
794 303061476
795 304044696
796 305027948
797 306011202
798 306994464
799 307977728
800 308963040
801 309948354
802 310933676
803 311919000
804 312904356
805 313889714
806 314875080
807 315860448
808 316845944
809 317831442
810 318816948
811 319802456
812 320787996
813 321773538
814 322759088
815 323744640
816 324730704
817 325716770
818 326702844
819 327688920
820 328675028
821 329661138
822 330647256
823 331633376
824 332619624
825 333605874
826 334592132
827 335578392
828 336564684
829 337550978
830 338537280
831 339523584
832 340518080
833 341512578
834 342507084
835 343501592
836 344496132
837 345490674
838 346485224
839 347479776
840 348474456
841 349469138
842 350463828
843 351458520
844 352453244
845 353447970
846 354442704
847 355437440
848 356432688
849 357427938
850 358423196
851 359418456
852 360413748
853 361409042
854 362404344
855 363399648
856 364395080
857 365390514
858 366385956
859 367381400
860 368376876
861 369372354
862 370367840
863 371363328
864 372360864
865 373358402
866 374355948
867 375353496
868 376351076
869 377348658
870 378346248
871 379343840
872 380341560
873 381339282
874 382337012
875 383334744
876 384332508
877 385330274
878 386328048
879 387325824
880 388324112
881 389322402
882 390320700
883 391319000
884 392317332
885 393315666
886 394314008
887 395312352
888 396310824
889 397309298
890 398307780
891 399306264
892 400304780
893 401303298
894 402301824
895 403300352
896 404331648
897 405362946
898 406394252
899 407425560
900 408456900
901 409488242
902 410519592
903 411550944
904 412582424
905 413613906
906 414645396
907 415676888
908 416708412
909 417739938
910 418771472
911 419803008
912 420835056
913 421867106
914 422899164
915 423931224
916 424963316
917 425995410
918 427027512
919 428059616
920 429091848
921 430124082
922 431156324
923 432188568
924 433220844
925 434253122
926 435285408
927 436317696
928 437352032
929 438386370
930 439420716
931 440455064
932 441489444
933 442523826
934 443558216
935 444592608
936 445627128
937 446661650
938 447696180
939 448730712
940 449765276
941 450799842
942 451834416
943 452868992
944 453904080
945 454939170
946 455974268
947 457009368
948 458044500
949 459079634
950 460114776
951 461149920
952 462185192
953 463220466
954 464255748
955 465291032
956 466326348
957 467361666
958 468396992
959 469432320
960 470475840
961 471519362
962 472562892
963 473606424
964 474649988
965 475693554
966 476737128
967 477780704
968 478824408
969 479868114
970 480911828
971 481955544
972 482999292
973 484043042
974 485086800
975 486130560
976 487174832
977 488219106
978 489263388
979 490307672
980 491351988
981 492396306
982 493440632
983 494484960
984 495529416
985 496573874
986 497618340
987 498662808
988 499707308
989 500751810
990 501796320
991 502840832
992 503887392
993 504933954
994 505980524
995 507027096
996 508073700
997 509120306
998 510166920
999 511213536
1000 512260280
1001 513307026
1002 514353780
1003 515400536
1004 516447324
1005 517494114
1006 518540912
1007 519587712
1008 520635024
1009 521682338
1010 522729660
1011 523776984
1012 524824340
1013 525871698
1014 526919064
1015 527966432
1016 529013928
1017 530061426
1018 531108932
1019 532156440
1020 533203980
1021 534251522
1022 535299072
1023 536346624