0 2
1 2
2 18
3 98
4 338
5 882
6 1922
7 3698
8 6498
9 10658
10 16562
11 24642
12 35378
13 49298
14 66978
15 89042
16 116162
17 149058
18 188498
19 235298
20 290322
21 354482
22 428738
23 514098
24 611618
25 722402
26 847602
27 988418
28 1146098
29 1321938
30 1517282
31 1733522
32 1972098
33 2234498
34 2522258
35 2836962
36 3180242
37 3553778
38 3959298
39 4398578
40 4873442
41 5385762
42 5937458
43 6530498
44 7166898
45 7848722
46 8578082
47 9357138
48 10188098
49 11073218
50 12014802
51 13015202
52 14076818
53 15202098
54 16393538
55 17653682
56 18985122
57 20390498
58 21872498
59 23433858
60 25077362
61 26805842
62 28622178
63 30529298
64 32530178
65 34627842
66 36825362
67 39125858
68 41532498
69 44048498
70 46677122
71 49421682
72 52285538
73 55272098
74 58384818
75 61627202
76 65002802
77 68515218
78 72168098
79 75965138
80 79910082
81 84006722
82 88258898
83 92670498
84 97245458
85 101987762
86 106901442
87 111990578
88 117259298
89 122711778
90 128352242
91 134184962
92 140214258
93 146444498
94 152880098
95 159525522
96 166385282
97 173463938
98 180766098
99 188296418
100 196059602
101 204060402
102 212303618
103 220794098
104 229536738
105 238536482
106 247798322
107 257327298
108 267128498
109 277207058
110 287568162
111 298217042
112 309158978
113 320399298
114 331943378
115 343796642
116 355964562
117 368452658
118 381266498
119 394411698
120 407893922
121 421718882
122 435892338
123 450420098
124 465308018
125 480562002
126 496188002
127 512192018
128 528580098
129 545358338
130 562532882
131 580109922
132 598095698
133 616496498
134 635318658
135 654568562
136 674252642
137 694377378
138 714949298
139 735974978
140 757461042
141 779414162
142 801841058
143 824748498
144 848143298
145 872032322
146 896422482
147 921320738
148 946734098
149 972669618
150 999134402
151 1026135602
152 1053680418
153 1081776098
154 1110429938
155 1139649282
156 1169441522
157 1199814098
158 1230774498
159 1262330258
160 1294488962
161 1327258242
162 1360645778
163 1394659298
164 1429306578
165 1464595442
166 1500533762
167 1537129458
168 1574390498
169 1612324898
170 1650940722
171 1690246082
172 1730249138
173 1770958098
174 1812381218
175 1854526802
176 1897403202
177 1941018818
178 1985382098
179 2030501538
180 2076385682
181 2123043122
182 2170482498
183 2218712498
184 2267741858
185 2317579362
186 2368233842
187 2419714178
188 2472029298
189 2525188178
190 2579199842
191 2634073362
192 2689817858
193 2746442498
194 2803956498
195 2862369122
196 2921689682
197 2981927538
198 3043092098
199 3105192818
200 3168239202
201 3232240802
202 3297207218
203 3363148098
204 3430073138
205 3497992082
206 3566914722
207 3636850898
208 3707810498
209 3779803458
210 3852839762
211 3926929442
212 4002082578
213 4078309298
214 4155619778
215 4234024242
216 4313532962
217 4394156258
218 4475904498
219 4558788098
220 4642817522
221 4728003282
222 4814355938
223 4901886098
224 4990604418
225 5080521602
226 5171648402
227 5263995618
228 5357574098
229 5452394738
230 5548468482
231 5645806322
232 5744419298
233 5844318498
234 5945515058
235 6048020162
236 6151845042
237 6257000978
238 6363499298
239 6471351378
240 6580568642
241 6691162562
242 6803144658
243 6916526498
244 7031319698
245 7147535922
246 7265186882
247 7384284338
248 7504840098
249 7626866018
250 7750374002
251 7875376002
252 8001884018
253 8129910098
254 8259466338
255 8390564882
256 8523217922
257 8657437698
258 8793236498
259 8930626658
260 9069620562
261 9210230642
262 9352469378
263 9496349298
264 9641882978
265 9789083042
266 9937962162
267 10088533058
268 10240808498
269 10394801298
270 10550524322
271 10707990482
272 10867212738
273 11028204098
274 11190977618
275 11355546402
276 11521923602
277 11690122418
278 11860156098
279 12032037938
280 12205781282
281 12381399522
282 12558906098
283 12738314498
284 12919638258
285 13102890962
286 13288086242
287 13475237778
288 13664359298
289 13855464578
290 14048567442
291 14243681762
292 14440821458
293 14640000498
294 14841232898
295 15044532722
296 15249914082
297 15457391138
298 15666978098
299 15878689218
300 16092538802
301 16308541202
302 16526710818
303 16747062098
304 16969609538
305 17194367682
306 17421351122
307 17650574498
308 17882052498
309 18115799858
310 18351831362
311 18590161842
312 18830806178
313 19073779298
314 19319096178
315 19566771842
316 19816821362
317 20069259858
318 20324102498
319 20581364498
320 20841061122
321 21103207682
322 21367819538
323 21634912098
324 21904500818
325 22176601202
326 22451228802
327 22728399218
328 23008128098
329 23290431138
330 23575324082
331 23862822722
332 24152942898
333 24445700498
334 24741111458
335 25039191762
336 25339957442
337 25643424578
338 25949609298
339 26258527778
340 26570196242
341 26884630962
342 27201848258
343 27521864498
344 27844696098
345 28170359522
346 28498871282
347 28830247938
348 29164506098
349 29501662418
350 29841733602
351 30184736402
352 30530687618
353 30879604098
354 31231502738
355 31586400482
356 31944314322
357 32305261298
358 32669258498
359 33036323058
360 33406472162
361 33779723042
362 34156092978
363 34535599298
364 34918259378
365 35304090642
366 35693110562
367 36085336658
368 36480786498
369 36879477698
370 37281427922
371 37686654882
372 38095176338
373 38507010098
374 38922174018
375 39340686002
376 39762564002
377 40187826018
378 40616490098
379 41048574338
380 41484096882
381 41923075922
382 42365529698
383 42811476498
384 43260934658
385 43713922562
386 44170458642
387 44630561378
388 45094249298
389 45561540978
390 46032455042
391 46507010162
392 46985225058
393 47467118498
394 47952709298
395 48442016322
396 48935058482
397 49431854738
398 49932424098
399 50436785618
400 50944958402
401 51456961602
402 51972814418
403 52492536098
404 53016145938
405 53543663282
406 54075107522
407 54610498098
408 55149854498
409 55693196258
410 56240542962
411 56791914242
412 57347329778
413 57906809298
414 58470372578
415 59038039442
416 59609829762
417 60185763458
418 60765860498
419 61350140898
420 61938624722
421 62531332082
422 63128283138
423 63729498098
424 64334997218
425 64944800802
426 65558929202
427 66177402818
428 66800242098
429 67427467538
430 68059099682
431 68695159122
432 69335666498
433 69980642498
434 70630107858
435 71284083362
436 71942589842
437 72605648178
438 73273279298
439 73945504178
440 74622343842
441 75303819362
442 75989951858
443 76680762498
444 77376272498
445 78076503122
446 78781475682
447 79491211538
448 80205732098
449 80925058818
450 81649213202
451 82378216802
452 83112091218
453 83850858098
454 84594539138
455 85343156082
456 86096730722
457 86855284898
458 87618840498
459 88387419458
460 89161043762
461 89939735442
462 90723516578
463 91512409298
464 92306435778
465 93105618242
466 93909978962
467 94719540258
468 95534324498
469 96354354098
470 97179651522
471 98010239282
472 98846139938
473 99687376098
474 100533970418
475 101385945602
476 102243324402
477 103106129618
478 103974384098
479 104848110738
480 105727332482
481 106612072322
482 107502353298
483 108398198498
484 109299631058
485 110206674162
486 111119351042
487 112037684978
488 112961699298
489 113891417378
490 114826862642
491 115768058562
492 116715028658
493 117667796498
494 118626385698
495 119590819922
496 120561122882
497 121537318338
498 122519430098
499 123507482018
500 124501498002
501 125501502002
502 126507518018
503 127519570098
504 128537682338
505 129561878882
506 130592183922
507 131628621698
508 132671216498
509 133719992658
510 134774974562
511 135836186642
512 136903653378
513 137977399298
514 139057448978
515 140143827042
516 141236558162
517 142335667058
518 143441178498
519 144553117298
520 145671508322
521 146796376482
522 147927746738
523 149065644098
524 150210093618
525 151361120402
526 152518749602
527 153683006418
528 154853916098
529 156031503938
530 157215795282
531 158406815522
532 159604590098
533 160809144498
534 162020504258
535 163238694962
536 164463742242
537 165695671778
538 166934509298
539 168180280578
540 169433011442
541 170692727762
542 171959455458
543 173233220498
544 174514048898
545 175801966722
546 177097000082
547 178399175138
548 179708518098
549 181025055218
550 182348812802
551 183679817202
552 185018094818
553 186363672098
554 187716575538
555 189076831682
556 190444467122
557 191819508498
558 193201982498
559 194591915858
560 195989335362
561 197394267842
562 198806740178
563 200226779298
564 201654412178
565 203089665842
566 204532567362
567 205983143858
568 207441422498
569 208907430498
570 210381195122
571 211862743682
572 213352103538
573 214849302098
574 216354366818
575 217867325202
576 219388204802
577 220917033218
578 222453838098
579 223998647138
580 225551488082
581 227112388722
582 228681376898
583 230258480498
584 231843727458
585 233437145762
586 235038763442
587 236648608578
588 238266709298
589 239893093778
590 241527790242
591 243170826962
592 244822232258
593 246482034498
594 248150262098
595 249826943522
596 251512107282
597 253205781938
598 254907996098
599 256618778418
600 258338157602
601 260066162402
602 261802821618
603 263548164098
604 265302218738
605 267065014482
606 268836580322
607 270616945298
608 272406138498
609 274204189058
610 276011126162
611 277826979042
612 279651776978
613 281485549298
614 283328325378
615 285180134642
616 287041006562
617 288910970658
618 290790056498
619 292678293698
620 294575711922
621 296482340882
622 298398210338
623 300323350098
624 302257790018
625 304201560002
626 306154690002
627 308117210018
628 310089150098
629 312070540338
630 314061410882
631 316061791922
632 318071713698
633 320091206498
634 322120300658
635 324159026562
636 326207414642
637 328265495378
638 330333299298
639 332410856978
640 334498199042
641 336595356162
642 338702359058
643 340819238498
644 342946025298
645 345082750322
646 347229444482
647 349386138738
648 351552864098
649 353729651618
650 355916532402
651 358113537602
652 360320698418
653 362538046098
654 364765611938
655 367003427282
656 369251523522
657 371509932098
658 373778684498
659 376057812258
660 378347346962
661 380647320242
662 382957763778
663 385278709298
664 387610188578
665 389952233442
666 392304875762
667 394668147458
668 397042080498
669 399426706898
670 401822058722
671 404228168082
672 406645067138
673 409072788098
674 411511363218
675 413960824802
676 416421205202
677 418892536818
678 421374852098
679 423868183538
680 426372563682
681 428888025122
682 431414600498
683 433952322498
684 436501223858
685 439061337362
686 441632695842
687 444215332178
688 446809279298
689 449414570178
690 452031237842
691 454659315362
692 457298835858
693 459949832498
694 462612338498
695 465286387122
696 467972011682
697 470669245538
698 473378122098
699 476098674818
700 478830937202
701 481574942802
702 484330725218
703 487098318098
704 489877755138
705 492669070082
706 495472296722
707 498287468898
708 501114620498
709 503953785458
710 506804997762
711 509668291442
712 512543700578
713 515431259298
714 518331001778
715 521242962242
716 524167174962
717 527103674258
718 530052494498
719 533013670098
720 535987235522
721 538973225282
722 541971673938
723 544982616098
724 548006086418
725 551042119602
726 554090750402
727 557152013618
728 560225944098
729 563312576738
730 566411946482
731 569524088322
732 572649037298
733 575786828498
734 578937497058
735 582101078162
736 585277607042
737 588467118978
738 591669649298
739 594885233378
740 598113906642
741 601355704562
742 604610662658
743 607878816498
744 611160201698
745 614454853922
746 617762808882
747 621084102338
748 624418770098
749 627766848018
750 631128372002
751 634503378002
752 637891902018
753 641293980098
754 644709648338
755 648138942882
756 651581899922
757 655038555698
758 658508946498
759 661993108658
760 665491078562
761 669002892642
762 672528587378
763 676068199298
764 679621764978
765 683189321042
766 686770904162
767 690366551058
768 693976298498
769 697600183298
770 701238242322
771 704890512482
772 708557030738
773 712237834098
774 715932959618
775 719642444402
776 723366325602
777 727104640418
778 730857426098
779 734624719938
780 738406559282
781 742202981522
782 746014024098
783 749839724498
784 753680120258
785 757535248962
786 761405148242
787 765289855778
788 769189409298
789 773103846578
790 777033205442
791 780977523762
792 784936839458
793 788911190498
794 792900614898
795 796905150722
796 800924836082
797 804959709138
798 809009808098
799 813075171218
800 817155836802
801 821251843202
802 825363228818
803 829490032098
804 833632291538
805 837790045682
806 841963333122
807 846152192498
808 850356662498
809 854576781858
810 858812589362
811 863064123842
812 867331424178
813 871614529298
814 875913478178
815 880228309842
816 884559063362
817 888905777858
818 893268492498
819 897647246498
820 902042079122
821 906453029682
822 910880137538
823 915323442098
824 919782982818
825 924258799202
826 928750930802
827 933259417218
828 937784298098
829 942325613138
830 946883402082
831 951457704722
832 956048560898
833 960656010498
834 965280093458
835 969920849762
836 974578319442
837 979252542578
838 983943559298
839 988651409778
840 993376134242
841 998117772962
842 1002876366258
843 1007651954498
844 1012444578098
845 1017254277522
846 1022081093282
847 1026925065938
848 1031786236098
849 1036664644418
850 1041560331602
851 1046473338402
852 1051403705618
853 1056351474098
854 1061316684738
855 1066299378482
856 1071299596322
857 1076317379298
858 1081352768498
859 1086405805058
860 1091476530162
861 1096564985042
862 1101671210978
863 1106795249298
864 1111937141378
865 1117096928642
866 1122274652562
867 1127470354658
868 1132684076498
869 1137915859698
870 1143165745922
871 1148433776882
872 1153719994338
873 1159024440098
874 1164347156018
875 1169688184002
876 1175047566002
877 1180425344018
878 1185821560098
879 1191236256338
880 1196669474882
881 1202121257922
882 1207591647698
883 1213080686498
884 1218588416658
885 1224114880562
886 1229660120642
887 1235224179378
888 1240807099298
889 1246408922978
890 1252029693042
891 1257669452162
892 1263328243058
893 1269006108498
894 1274703091298
895 1280419234322
896 1286154580482
897 1291909172738
898 1297683054098
899 1303476267618
900 1309288856402
901 1315120863602
902 1320972332418
903 1326843306098
904 1332733827938
905 1338643941282
906 1344573689522
907 1350523116098
908 1356492264498
909 1362481178258
910 1368489900962
911 1374518476242
912 1380566947778
913 1386635359298
914 1392723754578
915 1398832177442
916 1404960671762
917 1411109281458
918 1417278050498
919 1423467022898
920 1429676242722
921 1435905754082
922 1442155601138
923 1448425828098
924 1454716479218
925 1461027598802
926 1467359231202
927 1473711420818
928 1480084212098
929 1486477649538
930 1492891777682
931 1499326641122
932 1505782284498
933 1512258752498
934 1518756089858
935 1525274341362
936 1531813551842
937 1538373766178
938 1544955029298
939 1551557386178
940 1558180881842
941 1564825561362
942 1571491469858
943 1578178652498
944 1584887154498
945 1591617021122
946 1598368297682
947 1605141029538
948 1611935262098
949 1618751040818
950 1625588411202
951 1632447418802
952 1639328109218
953 1646230528098
954 1653154721138
955 1660100734082
956 1667068612722
957 1674058402898
958 1681070150498
959 1688103901458
960 1695159701762
961 1702237597442
962 1709337634578
963 1716459859298
964 1723604317778
965 1730771056242
966 1737960120962
967 1745171558258
968 1752405414498
969 1759661736098
970 1766940569522
971 1774241961282
972 1781565957938
973 1788912606098
974 1796281952418
975 1803674043602
976 1811088926402
977 1818526647618
978 1825987254098
979 1833470792738
980 1840977310482
981 1848506854322
982 1856059471298
983 1863635208498
984 1871234113058
985 1878856232162
986 1886501613042
987 1894170302978
988 1901862349298
989 1909577799378
990 1917316700642
991 1925079100562
992 1932865046658
993 1940674586498
994 1948507767698
995 1956364637922
996 1964245244882
997 1972149636338
998 1980077860098
999 1988029964018
1000 1996005996002