1 16
2 36
3 100
4 196
5 484
6 676
7 1156
8 1444
9 2116
10 3364
11 3844
12 5476
13 6724
14 7396
15 8836
16 11236
17 13924
18 14884
19 17956
20 20164
21 21316
22 24964
23 27556
24 31684
25 37636
26 40804
27 42436
28 45796
29 47524
30 51076
31 64516
32 68644
33 75076
34 77284
35 88804
36 91204
37 98596
38 106276
39 111556
40 119716
41 128164
42 131044
43 145924
44 148996
45 155236
46 158404
47 178084
48 198916
49 206116
50 209764
51 217156
52 228484
53 232324
54 252004
55 264196
56 276676
57 289444
58 293764
59 306916
60 315844
61 320356
62 343396
63 376996
64 386884
65 391876
66 401956
67 438244
68 454276
69 481636
70 487204
71 498436
72 515524
73 538756
74 556516
75 574564
76 586756
77 605284
78 630436
79 643204
80 669124
81 702244
82 708964
83 743044
84 749956
85 770884
86 784996
87 806404
88 835396
89 850084
90 857476
91 872356
92 917764
93 948676
94 964324
95 996004
96 1012036
97 1036324
98 1085764
99 1094116
100 1170724
101 1196836
102 1240996
103 1267876
104 1295044
105 1304164
106 1331716
107 1378276
108 1406596
109 1435204
110 1444804
111 1473796
112 1503076
113 1522756
114 1532644
115 1592644
116 1643524
117 1653796
118 1674436
119 1705636
120 1737124
121 1747684
122 1811716
123 1833316
124 1865956
125 1909924
126 1965604
127 2010724
128 2067844
129 2114116
130 2149156
131 2184484
132 2208196
133 2256004
134 2292196
135 2316484
136 2365444
137 2390116
138 2477476
139 2540836
140 2617924
141 2630884
142 2696164
143 2709316
144 2735716
145 2748964
146 2815684
147 2910436
148 2937796
149 2951524
150 2979076
151 3076516
152 3104644
153 3118756
154 3147076
155 3290596
156 3319684
157 3378244
158 3452164
159 3511876
160 3541924
161 3587236
162 3632836
163 3740356
164 3771364
165 3818116
166 3865156
167 3928324
168 3976036
169 4072324
170 4104676
171 4153444
172 4169764
173 4251844
174 4268356
175 4318084
176 4401604
177 4418404
178 4502884
179 4519876
180 4571044
181 4726276
182 4761124
183 4778596
184 4813636
185 4866436
186 4919524
187 4990756
188 5044516
189 5098564
190 5299204
191 5317636
192 5410276
193 5484964
194 5579044
195 5635876
196 5692996
197 5769604
198 5885476
199 5924356
200 5982916
201 6041764
202 6061444
203 6120676
204 6240004
205 6340324
206 6522916
207 6543364
208 6584356
209 6646084
210 6666724
211 6728836
212 6770404
213 6791236
214 6832996
215 6959044
216 6980164
217 7043716
218 7409284
219 7474756
220 7540516
221 7628644
222 7828804
223 7941124
224 8099716
225 8145316
226 8168164
227 8213956
228 8282884
229 8375236
230 8421604
231 8444836
232 8514724
233 8655364
234 8773444
235 8797156
236 8844676
237 8868484
238 8916196
239 8988004
240 9132484
241 9278116
242 9375844
243 9523396
244 9597604
245 9647236
246 9721924
247 9821956
248 9872164
249 9972964
250 10023556
251 10201636
252 10252804
253 10329796
254 10355524
255 10407076
256 10484644
257 10510564
258 10588516
259 10719076
260 10982596
261 11062276
262 11115556
263 11142244
264 11464996
265 11519236
266 11546404
267 11682724
268 11847364
269 11874916
270 12013156
271 12124324
272 12208036
273 12292036
274 12376324
275 12630916
276 12716356
277 12773476
278 12802084
279 12974404
280 13118884
281 13293316
282 13410244
283 13645636
284 13853284
285 13942756
286 14002564
287 14032516
288 14092516
289 14122564
290 14273284
291 14455204
292 14546596
293 14638276
294 14915044
295 14945956
296 15194404
297 15225604
298 15570916
299 15665764
300 15792676
301 15888196
302 15952036
303 15984004
304 16048036
305 16176484
306 16273156
307 16434916
308 16467364
309 16630084
310 16859236
311 17023876
312 17123044
313 17322244
314 17355556
315 17422276
316 17455684
317 17623204
318 17825284
319 17859076
320 18130564
321 18164644
322 18267076
323 18335524
324 18369796
325 18541636
326 18679684
327 18992164
328 19412836
329 19483396
330 19589476
331 19731364
332 20016676
333 20052484
334 20124196
335 20268004
336 20557156
337 20593444
338 20666116
339 20811844
340 20921476
341 21031396
342 21104836
343 21325924
344 21362884
345 21771556
346 21883684
347 21921124
348 22033636
349 22108804
350 22221796
351 22486564
352 22600516
353 22676644
354 22714756
355 22829284
356 22905796
357 23020804
358 23251684
359 23367556
360 23483716
361 23755876
362 23833924
363 23951236
364 24186724
365 24344356
366 24462916
367 24542116
368 25060036
369 25421764
370 25623844
371 25786084
372 25867396
373 25989604
374 26030404
375 26152996
376 26604964
377 26853124
378 26894596
379 27227524
380 27394756
381 27478564
382 27730756
383 28026436
384 28238596
385 28281124
386 28366276
387 28536964
388 28665316
389 28793956
390 28879876
391 28922884
392 29008996
393 29138404
394 29311396
395 29398084
396 29441476
397 29571844
398 29789764
399 29833444
400 30052324
401 30228004
402 30316036
403 30625156
404 30846916
405 31114084
406 31158724
407 31292836
408 31382404
409 31427236
410 31787044
411 32103556
412 32194276
413 32330596
414 32512804
415 32649796
416 32741284
417 33154564
418 33339076
419 33570436
420 33709636
421 33849124
422 34035556
423 34269316
424 34550884
425 34880836
426 34975396
427 35117476
428 35259844
429 35307364
430 35976004
431 36024004
432 36264484
433 36457444
434 36554116
435 36893476
436 36990724
437 37185604
438 37478884
439 37625956
440 37920964
441 38019556
442 38167684
443 38663524
444 38912644
445 38962564
446 39363076
447 40018276
448 40119556
449 40170244
450 40475044
451 40627876
452 40729924
453 41036836
454 41190724
455 41396356
456 41499364
457 41705764
458 42276004
459 42328036
460 42432196
461 42484324
462 42797764
463 43533604
464 43586404
465 43744996
466 43903876
467 44063044
468 44169316
469 44328964
470 44382244
471 44702596
472 44809636
473 45131524
474 45185284
475 45454564
476 45508516
477 45941284
478 45995524
479 46430596
480 46594276
481 47141956
482 47582404
483 47803396
484 47914084
485 47969476
486 48080356
487 48135844
488 48748324
489 48972004
490 49308484
491 49477156
492 49758916
493 49815364
494 49928356
495 50098084
496 50154724
497 50324836
498 50608996
499 50665924
500 51008164
501 51294244
502 51351556
503 51638596
504 52041796
505 52215076
506 52330756
507 52504516
508 52736644
509 52911076
510 53085796
511 53553124
512 53904964
513 53963716
514 54081316
515 54493924
516 54671236
517 54789604
518 55026724
519 55323844
520 55562116
521 55741156
522 55920484
523 56580484
524 56761156
525 56821444
526 57123364
527 57547396
528 57668836
529 57851236
530 58400164
531 58461316
532 58767556
533 59197636
534 59320804
535 59382436
536 59691076
537 60124516
538 60248644
539 60497284
540 61058596
541 61183684
542 61371556
543 61434244
544 61559716
545 61748164
546 61811044
547 62188996
548 62315236
549 62948356
550 63648484
551 64032004
552 64096036
553 64224196
554 64416676
555 64609444
556 64673764
557 64866916
558 65577604
559 65642404
560 65836996
561 66357316
562 66552964
563 66945124
564 67010596
565 67207204
566 67601284
567 68128516
568 68194564
569 68326756
570 68525284
571 68989636
572 69122596
573 69189124
574 69789316
575 70593604
576 70930084
577 71132356
578 71199844
579 71537764
580 71605444
581 71944324
582 72012196
583 72352036
584 72556324
585 72624484
586 72965764
587 73034116
588 73376356
589 73582084
590 73856836
591 74891716
592 75238276
593 75307684
594 75655204
595 75933796
596 76143076
597 76492516
598 77123524
599 77334436
600 77757124
601 78180964
602 78251716
603 78889924
604 79103236
605 79245604
606 79459396
607 79673476
608 80317444
609 80389156
610 80748196
611 81252196
612 81468676
613 81613156
614 81685444
615 81830116
616 82700836
617 82773604
618 83210884
619 83429956
620 84015556
621 84309124
622 84529636
623 84750436
624 85414564
625 86007076
626 86081284
627 86229796
628 86452804
629 86527204
630 86750596
631 86974276
632 87347716
633 87572164
634 88021924
635 88472836
636 89151364
637 89226916
638 89453764
639 89605156
640 90288004
641 90592324
642 91508356
643 91661476
644 91738084
645 91891396
646 92121604
647 92198404
648 92659876
649 92813956
650 93354244
651 94517284
652 94906564
653 95140516
654 95609284
655 96157636
656 96393124
657 96786244
658 97259044
659 97337956
660 97495876
661 97732996
662 98049604
663 98287396
664 98684356
665 98763844
666 98922916
667 99480676
668 99720196
669 99960004
670 100120036
671 100360324
672 100440484
673 100841764
674 100922116
675 101566084
676 102050404
677 102373924
678 103103716
679 103266244
680 103510276
681 103999204
682 104080804
683 104325796
684 104571076
685 104816644
686 105966436
687 106213636
688 106791556
689 106956964
690 107288164
691 107702884
692 108035236
693 108534724
694 109286116
695 109453444
696 109537156
697 109704676
698 110712484
699 111218116
700 111471364
701 111555844
702 112232836
703 112487236
704 112741924
705 113337316
706 113763556
707 114361636
708 114532804
709 115820644
710 116079076
711 116337796
712 116596804
713 116942596
714 117202276
715 117375556
716 117462244
717 117983044
718 118243876
719 118417924
720 118504996
721 118766404
722 119727364
723 119990116
724 120077764
725 120253156
726 121044004
727 121132036
728 121308196
729 121837444
730 121925764
731 122190916
732 122367844
733 123520996
734 123787876
735 124055044
736 124233316
737 124590244
738 125037124
739 126472516
740 127193284
741 127283524
742 127554436
743 127735204
744 127825636
745 128006596
746 128097124
747 128550244
748 129185956
749 129458884
750 129640996
751 130005604
752 130462084
753 130736356
754 131652676
755 131836324
756 131928196
757 132204004
758 133587364
759 133772356
760 134142724
761 134606404
762 134884996
763 135163876
764 135536164
765 135815716
766 136375684
767 136562596
768 136843204
769 136936804
770 137217796
771 137405284
772 137686756
773 137780644
774 138250564
775 138344644
776 139098436
777 139381636
778 140327716
779 140517316
780 141086884
781 141752836
782 143089444
783 143376676
784 144336196
785 144528484
786 145395364
787 145781476
788 146071396
789 146264836
790 146555236
791 147233956
792 147525316
793 147816964
794 148303684
795 148401124
796 148888804
797 149475076
798 149866564
799 150356644
800 150454756
801 150945796
802 151339204
803 151930276
804 152423716
805 153611236
806 153710404
807 153908836
808 154306084
809 154604356
810 154803364
811 155201764
812 156100036
813 156600196
814 156900676
815 157201444
816 157301764
817 157602916
818 158105476
819 158709604
820 158810404
821 159314884
822 159617956
823 159921316
824 160224964
825 160630276
826 160934596
827 161442436
828 161747524
829 161849284
830 162154756
831 162460516
832 162766564
833 163277284
834 163686436
835 164916964
836 165225316
837 166358404
838 166461604
839 167391844
840 167598916
841 168013444
842 168532324
843 170093764
844 170511364
845 171452836
846 171662404
847 171767236
848 172291876
849 172607044
850 172712164
851 173027716
852 173238244
853 174187204
854 174609796
855 175244644
856 176199076
857 177049636
858 177369124
859 177475684
860 178115716
861 178436164
862 178970884
863 179077924
864 179613604
865 179720836
866 180042724
867 180579844
868 181333156
869 181548676
870 182844484
871 182952676
872 183819364
873 183927844
874 184470724
875 184579396
876 185123236
877 186213316
878 186431716
879 186540964
880 186759556
881 187197124
882 188073796
883 188403076
884 188732644
885 188842564
886 189502756
887 190384804
888 190826596
889 191047684
890 191379556
891 193043236
892 193154404
893 193710724
894 193822084
895 194156356
896 194379364
897 194714116
898 195049156
899 195496324
900 195832036
901 196056004
902 196728676
903 197065444
904 197514916
905 198190084
906 198415396
907 199204996
908 199883044
909 200448964
910 201810436
911 202151524
912 202834564
913 203176516
914 203290564
915 204547204
916 205005124
917 206037316
918 206611876
919 206956996
920 207763396
921 207994084
922 208109476
923 208455844
924 209033764
925 209496676
926 209844196
927 210076036
928 210424036
929 212168356
930 212984836
931 213568996
932 213685924
933 214388164
934 214974244
935 215091556
936 216031204
937 216148804
938 217208644
939 218625796
940 219691684
941 220047556
942 220997956
943 222069604
944 222427396
945 222546724
946 223622116
947 223861444
948 224220676
949 224340484
950 224940004
951 225420196
952 226021156
953 226382116
954 226743364
955 227225476
956 227466724
957 227828836
958 227949604
959 228553924
960 228674884
961 229401316
962 229643716
963 230007556
964 230371684
965 230493124
966 231222436
967 231465796
968 232318564
969 233417284
970 233661796
971 234028804
972 235254244
973 235499716
974 235991044
975 236359876
976 236605924
977 237098404
978 237344836
979 238208356
980 238578916
981 238826116
982 239692324
983 240436036
984 240684196
985 240808324
986 242674084
987 242923396
988 244421956
989 244797316
990 245172964
991 245925124
992 246678436
993 247558756
994 247936516
995 248188516
996 248314564
997 248566756
998 249703204
999 250082596
1000 250842244