1 2
2 1
3 0
4 5
5 26
6 77
7 176
8 345
9 610
10 1001
11 1552
12 2301
13 3290
14 4565
15 6176
16 8177
17 10626
18 13585
19 17120
20 21301
21 26202
22 31901
23 38480
24 46025
25 54626
26 64377
27 75376
28 87725
29 101530
30 116901
31 133952
32 152801
33 173570
34 196385
35 221376
36 248677
37 278426
38 310765
39 345840
40 383801
41 424802
42 469001
43 516560
44 567645
45 622426
46 681077
47 743776
48 810705
49 882050
50 958001
51 1038752
52 1124501
53 1215450
54 1311805
55 1413776
56 1521577
57 1635426
58 1755545
59 1882160
60 2015501
61 2155802
62 2303301
63 2458240
64 2620865
65 2791426
66 2970177
67 3157376
68 3353285
69 3558170
70 3772301
71 3995952
72 4229401
73 4472930
74 4726825
75 4991376
76 5266877
77 5553626
78 5851925
79 6162080
80 6484401
81 6819202
82 7166801
83 7527520
84 7901685
85 8289626
86 8691677
87 9108176
88 9539465
89 9985890
90 10447801
91 10925552
92 11419501
93 11930010
94 12457445
95 13002176
96 13564577
97 14145026
98 14743905
99 15361600
100 15998501
101 16655002
102 17331501
103 18028400
104 18746105
105 19485026
106 20245577
107 21028176
108 21833245
109 22661210
110 23512501
111 24387552
112 25286801
113 26210690
114 27159665
115 28134176
116 29134677
117 30161626
118 31215485
119 32296720
120 33405801
121 34543202
122 35709401
123 36904880
124 38130125
125 39385626
126 40671877
127 41989376
128 43338625
129 44720130
130 46134401
131 47581952
132 49063301
133 50578970
134 52129485
135 53715376
136 55337177
137 56995426
138 58690665
139 60423440
140 62194301
141 64003802
142 65852501
143 67740960
144 69669745
145 71639426
146 73650577
147 75703776
148 77799605
149 79938650
150 82121501
151 84348752
152 86621001
153 88938850
154 91302905
155 93713776
156 96172077
157 98678426
158 101233445
159 103837760
160 106492001
161 109196802
162 111952801
163 114760640
164 117620965
165 120534426
166 123501677
167 126523376
168 129600185
169 132732770
170 135921801
171 139167952
172 142471901
173 145834330
174 149255925
175 152737376
176 156279377
177 159882626
178 163547825
179 167275680
180 171066901
181 174922202
182 178842301
183 182827920
184 186879785
185 190998626
186 195185177
187 199440176
188 203764365
189 208158490
190 212623301
191 217159552
192 221768001
193 226449410
194 231204545
195 236034176
196 240939077
197 245920026
198 250977805
199 256113200
200 261327001
201 266620002
202 271993001
203 277446800
204 282982205
205 288600026
206 294301077
207 300086176
208 305956145
209 311911810
210 317954001
211 324083552
212 330301301
213 336608090
214 343004765
215 349492176
216 356071177
217 362742626
218 369507385
219 376366320
220 383320301
221 390370202
222 397516901
223 404761280
224 412104225
225 419546626
226 427089377
227 434733376
228 442479525
229 450328730
230 458281901
231 466339952
232 474503801
233 482774370
234 491152585
235 499639376
236 508235677
237 516942426
238 525760565
239 534691040
240 543734801
241 552892802
242 562166001
243 571555360
244 581061845
245 590686426
246 600430077
247 610293776
248 620278505
249 630385250
250 640615001
251 650968752
252 661447501
253 672052250
254 682784005
255 693643776
256 704632577
257 715751426
258 727001345
259 738383360
260 749898501
261 761547802
262 773332301
263 785253040
264 797311065
265 809507426
266 821843177
267 834319376
268 846937085
269 859697370
270 872601301
271 885649952
272 898844401
273 912185730
274 925675025
275 939313376
276 953101877
277 967041626
278 981133725
279 995379280
280 1009779401
281 1024335202
282 1039047801
283 1053918320
284 1068947885
285 1084137626
286 1099488677
287 1115002176
288 1130679265
289 1146521090
290 1162528801
291 1178703552
292 1195046501
293 1211558810
294 1228241645
295 1245096176
296 1262123577
297 1279325026
298 1296701705
299 1314254800
300 1331985501
301 1349895002
302 1367984501
303 1386255200
304 1404708305
305 1423345026
306 1442166577
307 1461174176
308 1480369045
309 1499752410
310 1519325501
311 1539089552
312 1559045801
313 1579195490
314 1599539865
315 1620080176
316 1640817677
317 1661753626
318 1682889285
319 1704225920
320 1725764801
321 1747507202
322 1769454401
323 1791607680
324 1813968325
325 1836537626
326 1859316877
327 1882307376
328 1905510425
329 1928927330
330 1952559401
331 1976407952
332 2000474301
333 2024759770
334 2049265685
335 2073993376
336 2098944177
337 2124119426
338 2149520465
339 2175148640
340 2201005301
341 2227091802
342 2253409501
343 2279959760
344 2306743945
345 2333763426
346 2361019577
347 2388513776
348 2416247405
349 2444221850
350 2472438501
351 2500898752
352 2529604001
353 2558555650
354 2587755105
355 2617203776
356 2646903077
357 2676854426
358 2707059245
359 2737518960
360 2768235001
361 2799208802
362 2830441801
363 2861935440
364 2893691165
365 2925710426
366 2957994677
367 2990545376
368 3023363985
369 3056451970
370 3089810801
371 3123441952
372 3157346901
373 3191527130
374 3225984125
375 3260719376
376 3295734377
377 3331030626
378 3366609625
379 3402472880
380 3438621901
381 3475058202
382 3511783301
383 3548798720
384 3586105985
385 3623706626
386 3661602177
387 3699794176
388 3738284165
389 3777073690
390 3816164301
391 3855557552
392 3895255001
393 3935258210
394 3975568745
395 4016188176
396 4057118077
397 4098360026
398 4139915605
399 4181786400
400 4223974001
401 4266480002
402 4309306001
403 4352453600
404 4395924405
405 4439720026
406 4483842077
407 4528292176
408 4573071945
409 4618183010
410 4663627001
411 4709405552
412 4755520301
413 4801972890
414 4848764965
415 4895898176
416 4943374177
417 4991194626
418 5039361185
419 5087875520
420 5136739301
421 5185954202
422 5235521901
423 5285444080
424 5335722425
425 5386358626
426 5437354377
427 5488711376
428 5540431325
429 5592515930
430 5644966901
431 5697785952
432 5750974801
433 5804535170
434 5858468785
435 5912777376
436 5967462677
437 6022526426
438 6077970365
439 6133796240
440 6190005801
441 6246600802
442 6303583001
443 6360954160
444 6418716045
445 6476870426
446 6535419077
447 6594363776
448 6653706305
449 6713448450
450 6773592001
451 6834138752
452 6895090501
453 6956449050
454 7018216205
455 7080393776
456 7142983577
457 7205987426
458 7269407145
459 7333244560
460 7397501501
461 7462179802
462 7527281301
463 7592807840
464 7658761265
465 7725143426
466 7791956177
467 7859201376
468 7926880885
469 7994996570
470 8063550301
471 8132543952
472 8201979401
473 8271858530
474 8342183225
475 8412955376
476 8484176877
477 8555849626
478 8627975525
479 8700556480
480 8773594401
481 8847091202
482 8921048801
483 8995469120
484 9070354085
485 9145705626
486 9221525677
487 9297816176
488 9374579065
489 9451816290
490 9529529801
491 9607721552
492 9686393501
493 9765547610
494 9845185845
495 9925310176
496 10005922577
497 10087025026
498 10168619505
499 10250708000
500 10333292501
501 10416375002
502 10499957501
503 10584042000
504 10668630505
505 10753725026
506 10839327577
507 10925440176
508 11012064845
509 11099203610
510 11186858501
511 11275031552
512 11363724801
513 11452940290
514 11542680065
515 11632946176
516 11723740677
517 11815065626
518 11906923085
519 11999315120
520 12092243801
521 12185711202
522 12279719401
523 12374270480
524 12469366525
525 12565009626
526 12661201877
527 12757945376
528 12855242225
529 12953094530
530 13051504401
531 13150473952
532 13250005301
533 13350100570
534 13450761885
535 13551991376
536 13653791177
537 13756163426
538 13859110265
539 13962633840
540 14066736301
541 14171419802
542 14276686501
543 14382538560
544 14488978145
545 14596007426
546 14703628577
547 14811843776
548 14920655205
549 15030065050
550 15140075501
551 15250688752
552 15361907001
553 15473732450
554 15586167305
555 15699213776
556 15812874077
557 15927150426
558 16042045045
559 16157560160
560 16273698001
561 16390460802
562 16507850801
563 16625870240
564 16744521365
565 16863806426
566 16983727677
567 17104287376
568 17225487785
569 17347331170
570 17469819801
571 17592955952
572 17716741901
573 17841179930
574 17966272325
575 18092021376
576 18218429377
577 18345498626
578 18473231425
579 18601630080
580 18730696901
581 18860434202
582 18990844301
583 19121929520
584 19253692185
585 19386134626
586 19519259177
587 19653068176
588 19787563965
589 19922748890
590 20058625301
591 20195195552
592 20332462001
593 20470427010
594 20609092945
595 20748462176
596 20888537077
597 21029320026
598 21170813405
599 21313019600
600 21455941001
601 21599580002
602 21743939001
603 21889020400
604 22034826605
605 22181360026
606 22328623077
607 22476618176
608 22625347745
609 22774814210
610 22925020001
611 23075967552
612 23227659301
613 23380097690
614 23533285165
615 23687224176
616 23841917177
617 23997366626
618 24153574985
619 24310544720
620 24468278301
621 24626778202
622 24786046901
623 24946086880
624 25106900625
625 25268490626
626 25430859377
627 25594009376
628 25757943125
629 25922663130
630 26088171901
631 26254471952
632 26421565801
633 26589455970
634 26758144985
635 26927635376
636 27097929677
637 27269030426
638 27440940165
639 27613661440
640 27787196801
641 27961548802
642 28136720001
643 28312712960
644 28489530245
645 28667174426
646 28845648077
647 29024953776
648 29205094105
649 29386071650
650 29567889001
651 29750548752
652 29934053501
653 30118405850
654 30303608405
655 30489663776
656 30676574577
657 30864343426
658 31052972945
659 31242465760
660 31432824501
661 31624051802
662 31816150301
663 32009122640
664 32202971465
665 32397699426
666 32593309177
667 32789803376
668 32987184685
669 33185455770
670 33384619301
671 33584677952
672 33785634401
673 33987491330
674 34190251425
675 34393917376
676 34598491877
677 34803977626
678 35010377325
679 35217693680
680 35425929401
681 35635087202
682 35845169801
683 36056179920
684 36268120285
685 36480993626
686 36694802677
687 36909550176
688 37125238865
689 37341871490
690 37559450801
691 37777979552
692 37997460501
693 38217896410
694 38439290045
695 38661644176
696 38884961577
697 39109245026
698 39334497305
699 39560721200
700 39787919501
701 40016095002
702 40245250501
703 40475388800
704 40706512705
705 40938625026
706 41171728577
707 41405826176
708 41640920645
709 41877014810
710 42114111501
711 42352213552
712 42591323801
713 42831445090
714 43072580265
715 43314732176
716 43557903677
717 43802097626
718 44047316885
719 44293564320
720 44540842801
721 44789155202
722 45038504401
723 45288893280
724 45540324725
725 45792801626
726 46046326877
727 46300903376
728 46556534025
729 46813221730
730 47070969401
731 47329779952
732 47589656301
733 47850601370
734 48112618085
735 48375709376
736 48639878177
737 48905127426
738 49171460065
739 49438879040
740 49707387301
741 49976987802
742 50247683501
743 50519477360
744 50792372345
745 51066371426
746 51341477577
747 51617693776
748 51895023005
749 52173468250
750 52453032501
751 52733718752
752 53015530001
753 53298469250
754 53582539505
755 53867743776
756 54154085077
757 54441566426
758 54730190845
759 55019961360
760 55310881001
761 55602952802
762 55896179801
763 56190565040
764 56486111565
765 56782822426
766 57080700677
767 57379749376
768 57679971585
769 57981370370
770 58283948801
771 58587709952
772 58892656901
773 59198792730
774 59506120525
775 59814643376
776 60124364377
777 60435286626
778 60747413225
779 61060747280
780 61375291901
781 61691050202
782 62008025301
783 62326220320
784 62645638385
785 62966282626
786 63288156177
787 63611262176
788 63935603765
789 64261184090
790 64588006301
791 64916073552
792 65245389001
793 65575955810
794 65907777145
795 66240856176
796 66575196077
797 66910800026
798 67247671205
799 67585812800
800 67925228001
801 68265920002
802 68607892001
803 68951147200
804 69295688805
805 69641520026
806 69988644077
807 70337064176
808 70686783545
809 71037805410
810 71390133001
811 71743769552
812 72098718301
813 72454982490
814 72812565365
815 73171470176
816 73531700177
817 73893258626
818 74256148785
819 74620373920
820 74985937301
821 75352842202
822 75721091901
823 76090689680
824 76461638825
825 76833942626
826 77207604377
827 77582627376
828 77959014925
829 78336770330
830 78715896901
831 79096397952
832 79478276801
833 79861536770
834 80246181185
835 80632213376
836 81019636677
837 81408454426
838 81798669965
839 82190286640
840 82583307801
841 82977736802
842 83373577001
843 83770831760
844 84169504445
845 84569598426
846 84971117077
847 85374063776
848 85778441905
849 86184254850
850 86591506001
851 87000198752
852 87410336501
853 87821922650
854 88234960605
855 88649453776
856 89065405577
857 89482819426
858 89901698745
859 90322046960
860 90743867501
861 91167163802
862 91591939301
863 92018197440
864 92445941665
865 92875175426
866 93305902177
867 93738125376
868 94171848485
869 94607074970
870 95043808301
871 95482051952
872 95921809401
873 96363084130
874 96805879625
875 97250199376
876 97696046877
877 98143425626
878 98592339125
879 99042790880
880 99494784401
881 99948323202
882 100403410801
883 100860050720
884 101318246485
885 101778001626
886 102239319677
887 102702204176
888 103166658665
889 103632686690
890 104100291801
891 104569477552
892 105040247501
893 105512605210
894 105986554245
895 106462098176
896 106939240577
897 107417985026
898 107898335105
899 108380294400
900 108863866501
901 109349055002
902 109835863501
903 110324295600
904 110814354905
905 111306045026
906 111799369577
907 112294332176
908 112790936445
909 113289186010
910 113789084501
911 114290635552
912 114793842801
913 115298709890
914 115805240465
915 116313438176
916 116823306677
917 117334849626
918 117848070685
919 118362973520
920 118879561801
921 119397839202
922 119917809401
923 120439476080
924 120962842925
925 121487913626
926 122014691877
927 122543181376
928 123073385825
929 123605308930
930 124138954401
931 124674325952
932 125211427301
933 125750262170
934 126290834285
935 126833147376
936 127377205177
937 127923011426
938 128470569865
939 129019884240
940 129570958301
941 130123795802
942 130678400501
943 131234776160
944 131792926545
945 132352855426
946 132914566577
947 133478063776
948 134043350805
949 134610431450
950 135179309501
951 135749988752
952 136322473001
953 136896766050
954 137472871705
955 138050793776
956 138630536077
957 139212102426
958 139795496645
959 140380722560
960 140967784001
961 141556684802
962 142147428801
963 142740019840
964 143334461765
965 143930758426
966 144528913677
967 145128931376
968 145730815385
969 146334569570
970 146940197801
971 147547703952
972 148157091901
973 148768365530
974 149381528725
975 149996585376
976 150613539377
977 151232394626
978 151853155025
979 152475824480
980 153100406901
981 153726906202
982 154355326301
983 154985671120
984 155617944585
985 156252150626
986 156888293177
987 157526376176
988 158166403565
989 158808379290
990 159452307301
991 160098191552
992 160746036001
993 161395844610
994 162047621345
995 162701370176
996 163357095077
997 164014800026
998 164674489005
999 165336166000
1000 165999835001