0 4
1 6
2 8
3 12
4 20
5 34
6 56
7 88
8 132
9 190
10 264
11 356
12 468
13 602
14 760
15 944
16 1156
17 1398
18 1672
19 1980
20 2324
21 2706
22 3128
23 3592
24 4100
25 4654
26 5256
27 5908
28 6612
29 7370
30 8184
31 9056
32 9988
33 10982
34 12040
35 13164
36 14356
37 15618
38 16952
39 18360
40 19844
41 21406
42 23048
43 24772
44 26580
45 28474
46 30456
47 32528
48 34692
49 36950
50 39304
51 41756
52 44308
53 46962
54 49720
55 52584
56 55556
57 58638
58 61832
59 65140
60 68564
61 72106
62 75768
63 79552
64 83460
65 87494
66 91656
67 95948
68 100372
69 104930
70 109624
71 114456
72 119428
73 124542
74 129800
75 135204
76 140756
77 146458
78 152312
79 158320
80 164484
81 170806
82 177288
83 183932
84 190740
85 197714
86 204856
87 212168
88 219652
89 227310
90 235144
91 243156
92 251348
93 259722
94 268280
95 277024
96 285956
97 295078
98 304392
99 313900
100 323604
101 333506
102 343608
103 353912
104 364420
105 375134
106 386056
107 397188
108 408532
109 420090
110 431864
111 443856
112 456068
113 468502
114 481160
115 494044
116 507156
117 520498
118 534072
119 547880
120 561924
121 576206
122 590728
123 605492
124 620500
125 635754
126 651256
127 667008
128 683012
129 699270
130 715784
131 732556
132 749588
133 766882
134 784440
135 802264
136 820356
137 838718
138 857352
139 876260
140 895444
141 914906
142 934648
143 954672
144 974980
145 995574
146 1016456
147 1037628
148 1059092
149 1080850
150 1102904
151 1125256
152 1147908
153 1170862
154 1194120
155 1217684
156 1241556
157 1265738
158 1290232
159 1315040
160 1340164
161 1365606
162 1391368
163 1417452
164 1443860
165 1470594
166 1497656
167 1525048
168 1552772
169 1580830
170 1609224
171 1637956
172 1667028
173 1696442
174 1726200
175 1756304
176 1786756
177 1817558
178 1848712
179 1880220
180 1912084
181 1944306
182 1976888
183 2009832
184 2043140
185 2076814
186 2110856
187 2145268
188 2180052
189 2215210
190 2250744
191 2286656
192 2322948
193 2359622
194 2396680
195 2434124
196 2471956
197 2510178
198 2548792
199 2587800
200 2627204
201 2667006
202 2707208
203 2747812
204 2788820
205 2830234
206 2872056
207 2914288
208 2956932
209 2999990
210 3043464
211 3087356
212 3131668
213 3176402
214 3221560
215 3267144
216 3313156
217 3359598
218 3406472
219 3453780
220 3501524
221 3549706
222 3598328
223 3647392
224 3696900
225 3746854
226 3797256
227 3848108
228 3899412
229 3951170
230 4003384
231 4056056
232 4109188
233 4162782
234 4216840
235 4271364
236 4326356
237 4381818
238 4437752
239 4494160
240 4551044
241 4608406
242 4666248
243 4724572
244 4783380
245 4842674
246 4902456
247 4962728
248 5023492
249 5084750
250 5146504
251 5208756
252 5271508
253 5334762
254 5398520
255 5462784
256 5527556
257 5592838
258 5658632
259 5724940
260 5791764
261 5859106
262 5926968
263 5995352
264 6064260
265 6133694
266 6203656
267 6274148
268 6345172
269 6416730
270 6488824
271 6561456
272 6634628
273 6708342
274 6782600
275 6857404
276 6932756
277 7008658
278 7085112
279 7162120
280 7239684
281 7317806
282 7396488
283 7475732
284 7555540
285 7635914
286 7716856
287 7798368
288 7880452
289 7963110
290 8046344
291 8130156
292 8214548
293 8299522
294 8385080
295 8471224
296 8557956
297 8645278
298 8733192
299 8821700
300 8910804
301 9000506
302 9090808
303 9181712
304 9273220
305 9365334
306 9458056
307 9551388
308 9645332
309 9739890
310 9835064
311 9930856
312 10027268
313 10124302
314 10221960
315 10320244
316 10419156
317 10518698
318 10618872
319 10719680
320 10821124
321 10923206
322 11025928
323 11129292
324 11233300
325 11337954
326 11443256
327 11549208
328 11655812
329 11763070
330 11870984
331 11979556
332 12088788
333 12198682
334 12309240
335 12420464
336 12532356
337 12644918
338 12758152
339 12872060
340 12986644
341 13101906
342 13217848
343 13334472
344 13451780
345 13569774
346 13688456
347 13807828
348 13927892
349 14048650
350 14170104
351 14292256
352 14415108
353 14538662
354 14662920
355 14787884
356 14913556
357 15039938
358 15167032
359 15294840
360 15423364
361 15552606
362 15682568
363 15813252
364 15944660
365 16076794
366 16209656
367 16343248
368 16477572
369 16612630
370 16748424
371 16884956
372 17022228
373 17160242
374 17299000
375 17438504
376 17578756
377 17719758
378 17861512
379 18004020
380 18147284
381 18291306
382 18436088
383 18581632
384 18727940
385 18875014
386 19022856
387 19171468
388 19320852
389 19471010
390 19621944
391 19773656
392 19926148
393 20079422
394 20233480
395 20388324
396 20543956
397 20700378
398 20857592
399 21015600
400 21174404
401 21334006
402 21494408
403 21655612
404 21817620
405 21980434
406 22144056
407 22308488
408 22473732
409 22639790
410 22806664
411 22974356
412 23142868
413 23312202
414 23482360
415 23653344
416 23825156
417 23997798
418 24171272
419 24345580
420 24520724
421 24696706
422 24873528
423 25051192
424 25229700
425 25409054
426 25589256
427 25770308
428 25952212
429 26134970
430 26318584
431 26503056
432 26688388
433 26874582
434 27061640
435 27249564
436 27438356
437 27628018
438 27818552
439 28009960
440 28202244
441 28395406
442 28589448
443 28784372
444 28980180
445 29176874
446 29374456
447 29572928
448 29772292
449 29972550
450 30173704
451 30375756
452 30578708
453 30782562
454 30987320
455 31192984
456 31399556
457 31607038
458 31815432
459 32024740
460 32234964
461 32446106
462 32658168
463 32871152
464 33085060
465 33299894
466 33515656
467 33732348
468 33949972
469 34168530
470 34388024
471 34608456
472 34829828
473 35052142
474 35275400
475 35499604
476 35724756
477 35950858
478 36177912
479 36405920
480 36634884
481 36864806
482 37095688
483 37327532
484 37560340
485 37794114
486 38028856
487 38264568
488 38501252
489 38738910
490 38977544
491 39217156
492 39457748
493 39699322
494 39941880
495 40185424
496 40429956
497 40675478
498 40921992
499 41169500
500 41418004
501 41667506
502 41918008
503 42169512
504 42422020
505 42675534
506 42930056
507 43185588
508 43442132
509 43699690
510 43958264
511 44217856
512 44478468
513 44740102
514 45002760
515 45266444
516 45531156
517 45796898
518 46063672
519 46331480
520 46600324
521 46870206
522 47141128
523 47413092
524 47686100
525 47960154
526 48235256
527 48511408
528 48788612
529 49066870
530 49346184
531 49626556
532 49907988
533 50190482
534 50474040
535 50758664
536 51044356
537 51331118
538 51618952
539 51907860
540 52197844
541 52488906
542 52781048
543 53074272
544 53368580
545 53663974
546 53960456
547 54258028
548 54556692
549 54856450
550 55157304
551 55459256
552 55762308
553 56066462
554 56371720
555 56678084
556 56985556
557 57294138
558 57603832
559 57914640
560 58226564
561 58539606
562 58853768
563 59169052
564 59485460
565 59802994
566 60121656
567 60441448
568 60762372
569 61084430
570 61407624
571 61731956
572 62057428
573 62384042
574 62711800
575 63040704
576 63370756
577 63701958
578 64034312
579 64367820
580 64702484
581 65038306
582 65375288
583 65713432
584 66052740
585 66393214
586 66734856
587 67077668
588 67421652
589 67766810
590 68113144
591 68460656
592 68809348
593 69159222
594 69510280
595 69862524
596 70215956
597 70570578
598 70926392
599 71283400
600 71641604
601 72001006
602 72361608
603 72723412
604 73086420
605 73450634
606 73816056
607 74182688
608 74550532
609 74919590
610 75289864
611 75661356
612 76034068
613 76408002
614 76783160
615 77159544
616 77537156
617 77915998
618 78296072
619 78677380
620 79059924
621 79443706
622 79828728
623 80214992
624 80602500
625 80991254
626 81381256
627 81772508
628 82165012
629 82558770
630 82953784
631 83350056
632 83747588
633 84146382
634 84546440
635 84947764
636 85350356
637 85754218
638 86159352
639 86565760
640 86973444
641 87382406
642 87792648
643 88204172
644 88616980
645 89031074
646 89446456
647 89863128
648 90281092
649 90700350
650 91120904
651 91542756
652 91965908
653 92390362
654 92816120
655 93243184
656 93671556
657 94101238
658 94532232
659 94964540
660 95398164
661 95833106
662 96269368
663 96706952
664 97145860
665 97586094
666 98027656
667 98470548
668 98914772
669 99360330
670 99807224
671 100255456
672 100705028
673 101155942
674 101608200
675 102061804
676 102516756
677 102973058
678 103430712
679 103889720
680 104350084
681 104811806
682 105274888
683 105739332
684 106205140
685 106672314
686 107140856
687 107610768
688 108082052
689 108554710
690 109028744
691 109504156
692 109980948
693 110459122
694 110938680
695 111419624
696 111901956
697 112385678
698 112870792
699 113357300
700 113845204
701 114334506
702 114825208
703 115317312
704 115810820
705 116305734
706 116802056
707 117299788
708 117798932
709 118299490
710 118801464
711 119304856
712 119809668
713 120315902
714 120823560
715 121332644
716 121843156
717 122355098
718 122868472
719 123383280
720 123899524
721 124417206
722 124936328
723 125456892
724 125978900
725 126502354
726 127027256
727 127553608
728 128081412
729 128610670
730 129141384
731 129673556
732 130207188
733 130742282
734 131278840
735 131816864
736 132356356
737 132897318
738 133439752
739 133983660
740 134529044
741 135075906
742 135624248
743 136174072
744 136725380
745 137278174
746 137832456
747 138388228
748 138945492
749 139504250
750 140064504
751 140626256
752 141189508
753 141754262
754 142320520
755 142888284
756 143457556
757 144028338
758 144600632
759 145174440
760 145749764
761 146326606
762 146904968
763 147484852
764 148066260
765 148649194
766 149233656
767 149819648
768 150407172
769 150996230
770 151586824
771 152178956
772 152772628
773 153367842
774 153964600
775 154562904
776 155162756
777 155764158
778 156367112
779 156971620
780 157577684
781 158185306
782 158794488
783 159405232
784 160017540
785 160631414
786 161246856
787 161863868
788 162482452
789 163102610
790 163724344
791 164347656
792 164972548
793 165599022
794 166227080
795 166856724
796 167487956
797 168120778
798 168755192
799 169391200
800 170028804
801 170668006
802 171308808
803 171951212
804 172595220
805 173240834
806 173888056
807 174536888
808 175187332
809 175839390
810 176493064
811 177148356
812 177805268
813 178463802
814 179123960
815 179785744
816 180449156
817 181114198
818 181780872
819 182449180
820 183119124
821 183790706
822 184463928
823 185138792
824 185815300
825 186493454
826 187173256
827 187854708
828 188537812
829 189222570
830 189908984
831 190597056
832 191286788
833 191978182
834 192671240
835 193365964
836 194062356
837 194760418
838 195460152
839 196161560
840 196864644
841 197569406
842 198275848
843 198983972
844 199693780
845 200405274
846 201118456
847 201833328
848 202549892
849 203268150
850 203988104
851 204709756
852 205433108
853 206158162
854 206884920
855 207613384
856 208343556
857 209075438
858 209809032
859 210544340
860 211281364
861 212020106
862 212760568
863 213502752
864 214246660
865 214992294
866 215739656
867 216488748
868 217239572
869 217992130
870 218746424
871 219502456
872 220260228
873 221019742
874 221781000
875 222544004
876 223308756
877 224075258
878 224843512
879 225613520
880 226385284
881 227158806
882 227934088
883 228711132
884 229489940
885 230270514
886 231052856
887 231836968
888 232622852
889 233410510
890 234199944
891 234991156
892 235784148
893 236578922
894 237375480
895 238173824
896 238973956
897 239775878
898 240579592
899 241385100
900 242192404
901 243001506
902 243812408
903 244625112
904 245439620
905 246255934
906 247074056
907 247893988
908 248715732
909 249539290
910 250364664
911 251191856
912 252020868
913 252851702
914 253684360
915 254518844
916 255355156
917 256193298
918 257033272
919 257875080
920 258718724
921 259564206
922 260411528
923 261260692
924 262111700
925 262964554
926 263819256
927 264675808
928 265534212
929 266394470
930 267256584
931 268120556
932 268986388
933 269854082
934 270723640
935 271595064
936 272468356
937 273343518
938 274220552
939 275099460
940 275980244
941 276862906
942 277747448
943 278633872
944 279522180
945 280412374
946 281304456
947 282198428
948 283094292
949 283992050
950 284891704
951 285793256
952 286696708
953 287602062
954 288509320
955 289418484
956 290329556
957 291242538
958 292157432
959 293074240
960 293992964
961 294913606
962 295836168
963 296760652
964 297687060
965 298615394
966 299545656
967 300477848
968 301411972
969 302348030
970 303286024
971 304225956
972 305167828
973 306111642
974 307057400
975 308005104
976 308954756
977 309906358
978 310859912
979 311815420
980 312772884
981 313732306
982 314693688
983 315657032
984 316622340
985 317589614
986 318558856
987 319530068
988 320503252
989 321478410
990 322455544
991 323434656
992 324415748
993 325398822
994 326383880
995 327370924
996 328359956
997 329350978
998 330343992
999 331339000
1000 332336004