0 0
1 2
2 20
3 102
4 360
5 1002
6 2364
7 4942
8 9424
9 16722
10 28004
11 44726
12 68664
13 101946
14 147084
15 207006
16 285088
17 385186
18 511668
19 669446
20 864008
21 1101450
22 1388508
23 1732590
24 2141808
25 2625010
26 3191812
27 3852630
28 4618712
29 5502170
30 6516012
31 7674174
32 8991552
33 10484034
34 12168532
35 14063014
36 16186536
37 18559274
38 21202556
39 24138894
40 27392016
41 30986898
42 34949796
43 39308278
44 44091256
45 49329018
46 55053260
47 61297118
48 68095200
49 75483618
50 83500020
51 92183622
52 101575240
53 111717322
54 122653980
55 134431022
56 147095984
57 160698162
58 175288644
59 190920342
60 207648024
61 225528346
62 244619884
63 264983166
64 286680704
65 309777026
66 334338708
67 360434406
68 388134888
69 417513066
70 448644028
71 481605070
72 516475728
73 553337810
74 592275428
75 633375030
76 676725432
77 722417850
78 770545932
79 821205790
80 874496032
81 930517794
82 989374772
83 1051173254
84 1116022152
85 1184033034
86 1255320156
87 1330000494
88 1408193776
89 1490022514
90 1575612036
91 1665090518
92 1758589016
93 1856241498
94 1958184876
95 2064559038
96 2175506880
97 2291174338
98 2411710420
99 2537267238
100 2668000040
101 2804067242
102 2945630460
103 3092854542
104 3245907600
105 3404961042
106 3570189604
107 3741771382
108 3919887864
109 4104723962
110 4296468044
111 4495311966
112 4701451104
113 4915084386
114 5136414324
115 5365647046
116 5602992328
117 5848663626
118 6102878108
119 6365856686
120 6637824048
121 6919008690
122 7209642948
123 7509963030
124 7820209048
125 8140625050
126 8471459052
127 8812963070
128 9165393152
129 9529009410
130 9904076052
131 10290861414
132 10689637992
133 11100682474
134 11524275772
135 11960703054
136 12410253776
137 12873221714
138 13349904996
139 13840606134
140 14345632056
141 14865294138
142 15399908236
143 15949794718
144 16515278496
145 17096689058
146 17694360500
147 18308631558
148 18939845640
149 19588350858
150 20254500060
151 20938650862
152 21641165680
153 22362411762
154 23102761220
155 23862591062
156 24642283224
157 25442224602
158 26262807084
159 27104427582
160 27967488064
161 28852395586
162 29759562324
163 30689405606
164 31642347944
165 32618817066
166 33619245948
167 34644072846
168 35693741328
169 36768700306
170 37869404068
171 38996312310
172 40149890168
173 41330608250
174 42538942668
175 43775375070
176 45040392672
177 46334488290
178 47658160372
179 49011913030
180 50396256072
181 51811705034
182 53258781212
183 54738011694
184 56249929392
185 57795073074
186 59373987396
187 60987222934
188 62635336216
189 64318889754
190 66038452076
191 67794597758
192 69587907456
193 71418967938
194 73288372116
195 75196719078
196 77144614120
197 79132668778
198 81161500860
199 83231734478
200 85344000080
201 87498934482
202 89697180900
203 91939388982
204 94226214840
205 96558321082
206 98936376844
207 101361057822
208 103833046304
209 106353031202
210 108921708084
211 111539779206
212 114207953544
213 116926946826
214 119697481564
215 122520287086
216 125396099568
217 128325662066
218 131309724548
219 134349043926
220 137444384088
221 140596515930
222 143806217388
223 147074273470
224 150401476288
225 153788625090
226 157236526292
227 160745993510
228 164317847592
229 167952916650
230 171652036092
231 175416048654
232 179245804432
233 183142160914
234 187105983012
235 191138143094
236 195239521016
237 199411004154
238 203653487436
239 207967873374
240 212355072096
241 216816001378
242 221351586676
243 225962761158
244 230650465736
245 235415649098
246 240259267740
247 245182285998
248 250185676080
249 255270418098
250 260437500100
251 265687918102
252 271022676120
253 276442786202
254 281949268460
255 287543151102
256 293225470464
257 298997271042
258 304859605524
259 310813534822
260 316860128104
261 323000462826
262 329235624764
263 335566708046
264 341994815184
265 348521057106
266 355146553188
267 361872431286
268 368699827768
269 375629887546
270 382663764108
271 389802619550
272 397047624608
273 404399958690
274 411860809908
275 419431375110
276 427112859912
277 434906478730
278 442813454812
279 450835020270
280 458972416112
281 467226892274
282 475599707652
283 484092130134
284 492705436632
285 501440913114
286 510299854636
287 519283565374
288 528393358656
289 537630556994
290 546996492116
291 556492504998
292 566119945896
293 575880174378
294 585774559356
295 595804479118
296 605971321360
297 616276483218
298 626721371300
299 637307401718
300 648036000120
301 658908601722
302 669926651340
303 681091603422
304 692404922080
305 703868081122
306 715482564084
307 727249864262
308 739171484744
309 751248938442
310 763483748124
311 775877446446
312 788431575984
313 801147689266
314 814027348804
315 827072127126
316 840283606808
317 853663380506
318 867213050988
319 880934231166
320 894828544128
321 908897623170
322 923143111828
323 937566663910
324 952169943528
325 966954625130
326 981922393532
327 997074943950
328 1012413982032
329 1027941223890
330 1043658396132
331 1059567235894
332 1075669490872
333 1091966919354
334 1108461290252
335 1125154383134
336 1142047988256
337 1159143906594
338 1176443949876
339 1193949940614
340 1211663712136
341 1229587108618
342 1247721985116
343 1266070207598
344 1284633652976
345 1303414209138
346 1322413774980
347 1341634260438
348 1361077586520
349 1380745685338
350 1400640500140
351 1420763985342
352 1441118106560
353 1461704840642
354 1482526175700
355 1503584111142
356 1524880657704
357 1546417837482
358 1568197683964
359 1590222242062
360 1612493568144
361 1635013730066
362 1657784807204
363 1680808890486
364 1704088082424
365 1727624497146
366 1751420260428
367 1775477509726
368 1799798394208
369 1824385074786
370 1849239724148
371 1874364526790
372 1899761679048
373 1925433389130
374 1951381877148
375 1977609375150
376 2004118127152
377 2030910389170
378 2057988429252
379 2085354527510
380 2113010976152
381 2140960079514
382 2169204154092
383 2197745528574
384 2226586543872
385 2255729553154
386 2285176921876
387 2314931027814
388 2344994261096
389 2375369024234
390 2406057732156
391 2437062812238
392 2468386704336
393 2500031860818
394 2532000746596
395 2564295839158
396 2596919628600
397 2629874617658
398 2663163321740
399 2696788268958
400 2730752000160
401 2765057068962
402 2799706041780
403 2834701497862
404 2870046029320
405 2905742241162
406 2941792751324
407 2978200190702
408 3014967203184
409 3052096445682
410 3089590588164
411 3127452313686
412 3165684318424
413 3204289311706
414 3243270016044
415 3282629167166
416 3322369514048
417 3362493818946
418 3403004857428
419 3443905418406
420 3485198304168
421 3526886330410
422 3568972326268
423 3611459134350
424 3654349610768
425 3697646625170
426 3741353060772
427 3785471814390
428 3830005796472
429 3874957931130
430 3920331156172
431 3966128423134
432 4012352697312
433 4059006957794
434 4106094197492
435 4153617423174
436 4201579655496
437 4249983929034
438 4298833292316
439 4348130807854
440 4397879552176
441 4448082615858
442 4498743103556
443 4549864134038
444 4601448840216
445 4653500369178
446 4706021882220
447 4759016554878
448 4812487576960
449 4866438152578
450 4920871500180
451 4975790852582
452 5031199457000
453 5087100575082
454 5143497482940
455 5200393471182
456 5257791844944
457 5315695923922
458 5374109042404
459 5433034549302
460 5492475808184
461 5552436197306
462 5612919109644
463 5673927952926
464 5735466149664
465 5797537137186
466 5860144367668
467 5923291308166
468 5986981440648
469 6051218262026
470 6116005284188
471 6181346034030
472 6247244053488
473 6313702899570
474 6380726144388
475 6448317375190
476 6516480194392
477 6585218219610
478 6654535083692
479 6724434434750
480 6794919936192
481 6865995266754
482 6937664120532
483 7009930207014
484 7082797251112
485 7156268993194
486 7230349189116
487 7305041610254
488 7380350043536
489 7456278291474
490 7532830172196
491 7610009519478
492 7687820182776
493 7766266027258
494 7845350933836
495 7925078799198
496 8005453535840
497 8086479072098
498 8168159352180
499 8250498336198
500 8333500000200
501 8417168336202
502 8501507352220
503 8586521072302
504 8672213536560
505 8758588801202
506 8845650938564
507 8933404037142
508 9021852201624
509 9110999552922
510 9200850228204
511 9291408380926
512 9382678180864
513 9474663814146
514 9567369483284
515 9660799407206
516 9754957821288
517 9849848977386
518 9945477143868
519 10041846605646
520 10138961664208
521 10236826637650
522 10335445860708
523 10434823684790
524 10534964478008
525 10635872625210
526 10737552528012
527 10840008604830
528 10943245290912
529 11047267038370
530 11152078316212
531 11257683610374
532 11364087423752
533 11471294276234
534 11579308704732
535 11688135263214
536 11797778522736
537 11908243071474
538 12019533514756
539 12131654475094
540 12244610592216
541 12358406523098
542 12473046941996
543 12588536540478
544 12704880027456
545 12822082129218
546 12940147589460
547 13059081169318
548 13178887647400
549 13299571819818
550 13421138500220
551 13543592519822
552 13666938727440
553 13791181989522
554 13916327190180
555 14042379231222
556 14169343032184
557 14297223530362
558 14426025680844
559 14555754456542
560 14686414848224
561 14818011864546
562 14950550532084
563 15084035895366
564 15218473016904
565 15353866977226
566 15490222874908
567 15627545826606
568 15765840967088
569 15905113449266
570 16045368444228
571 16186611141270
572 16328846747928
573 16472080490010
574 16616317611628
575 16761563375230
576 16907823061632
577 17055101970050
578 17203405418132
579 17352738741990
580 17503107296232
581 17654516453994
582 17806971606972
583 17960478165454
584 18115041558352
585 18270667233234
586 18427360656356
587 18585127312694
588 18743972705976
589 18903902358714
590 19064921812236
591 19227036626718
592 19390252381216
593 19554574673698
594 19720009121076
595 19886561359238
596 20054237043080
597 20223041846538
598 20392981462620
599 20564061603438
600 20736288000240
601 20909666403442
602 21084202582660
603 21259902326742
604 21436771443800
605 21614815761242
606 21794041125804
607 21974453403582
608 22156058480064
609 22338862260162
610 22522870668244
611 22708089648166
612 22894525163304
613 23082183196586
614 23271069750524
615 23461190847246
616 23652552528528
617 23845160855826
618 24039021910308
619 24234141792886
620 24430526624248
621 24628182544890
622 24827115715148
623 25027332315230
624 25228838545248
625 25431640625250
626 25635744795252
627 25841157315270
628 26047884465352
629 26255932545610
630 26465307876252
631 26676016797614
632 26888065670192
633 27101460874674
634 27316208811972
635 27532315903254
636 27749788589976
637 27968633333914
638 28188856617196
639 28410464942334
640 28633464832256
641 28857862830338
642 29083665500436
643 29310879426918
644 29539511214696
645 29769567489258
646 30001054896700
647 30233980103758
648 30468349797840
649 30704170687058
650 30941449500260
651 31180192987062
652 31420407917880
653 31662101083962
654 31905279297420
655 32149949391262
656 32396118219424
657 32643792656802
658 32892979599284
659 33143685963782
660 33395918688264
661 33649684731786
662 33904991074524
663 34161844717806
664 34420252684144
665 34680222017266
666 34941759782148
667 35204873065046
668 35469568973528
669 35735854636506
670 36003737204268
671 36273223848510
672 36544321762368
673 36817038160450
674 37091380278868
675 37367355375270
676 37644970728872
677 37924233640490
678 38205151432572
679 38487731449230
680 38771981056272
681 39057907641234
682 39345518613412
683 39634821403894
684 39925823465592
685 40218532273274
686 40512955323596
687 40809100135134
688 41106974248416
689 41406585225954
690 41707940652276
691 42011048133958
692 42315915299656
693 42622549800138
694 42930959308316
695 43241151519278
696 43553134150320
697 43866914940978
698 44182501653060
699 44499902070678
700 44819124000280
701 45140175270682
702 45463063733100
703 45787797261182
704 46114383751040
705 46442831121282
706 46773147313044
707 47105340290022
708 47439418038504
709 47775388567402
710 48113259908284
711 48453040115406
712 48794737265744
713 49138359459026
714 49483914817764
715 49831411487286
716 50180857635768
717 50532261454266
718 50885631156748
719 51240974980126
720 51598301184288
721 51957618052130
722 52318933889588
723 52682257025670
724 53047595812488
725 53414958625290
726 53784353862492
727 54155789945710
728 54529275319792
729 54904818452850
730 55282427836292
731 55662111984854
732 56043879436632
733 56427738753114
734 56813698519212
735 57201767343294
736 57591953857216
737 57984266716354
738 58378714599636
739 58775306209574
740 59174050272296
741 59574955537578
742 59978030778876
743 60383284793358
744 60790726401936
745 61200364449298
746 61612207803940
747 62026265358198
748 62442546028280
749 62861058754298
750 63281812500300
751 63704816254302
752 64130079028320
753 64557609858402
754 64987417804660
755 65419511951302
756 65853901406664
757 66290595303242
758 66729602797724
759 67170933071022
760 67614595328304
761 68060598799026
762 68508952736964
763 68959666420246
764 69412749151384
765 69868210257306
766 70326059089388
767 70786305023486
768 71248957459968
769 71714025823746
770 72181519564308
771 72651448155750
772 73123821096808
773 73598647910890
774 74075938146108
775 74555701375310
776 75037947196112
777 75522685230930
778 76009925127012
779 76499676556470
780 76991949216312
781 77486752828474
782 77984097139852
783 78483991922334
784 78986446972832
785 79491472113314
786 79999077190836
787 80509272077574
788 81022066670856
789 81537470893194
790 82055494692316
791 82576148041198
792 83099440938096
793 83625383406578
794 84153985495556
795 84685257279318
796 85219208857560
797 85755850355418
798 86295191923500
799 86837243737918
800 87382016000320
801 87929518937922
802 88479762803540
803 89032757875622
804 89588514458280
805 90147042881322
806 90708353500284
807 91272456696462
808 91839362876944
809 92409082474642
810 92981625948324
811 93557003782646
812 94135226488184
813 94716304601466
814 95300248685004
815 95887069327326
816 96476777143008
817 97069382772706
818 97664896883188
819 98263330167366
820 98864693344328
821 99468997159370
822 100076252384028
823 100686469816110
824 101299660279728
825 101915834625330
826 102535003729732
827 103157178496150
828 103782369854232
829 104410588760090
830 105041846196332
831 105676153172094
832 106313520723072
833 106953959911554
834 107597481826452
835 108244097583334
836 108893818324456
837 109546655218794
838 110202619462076
839 110861722276814
840 111523974912336
841 112189388644818
842 112857974777316
843 113529744639798
844 114204709589176
845 114882881009338
846 115564270311180
847 116248888932638
848 116936748338720
849 117627860021538
850 118322235500340
851 119019886321542
852 119720824058760
853 120425060312842
854 121132606711900
855 121843474911342
856 122557676593904
857 123275223469682
858 123996127276164
859 124720399778262
860 125448052768344
861 126179098066266
862 126913547519404
863 127651413002686
864 128392706418624
865 129137439697346
866 129885624796628
867 130637273701926
868 131392398426408
869 132151011010986
870 132913123524348
871 133678748062990
872 134447896751248
873 135220581741330
874 135996815213348
875 136776609375350
876 137559976463352
877 138346928741370
878 139137478501452
879 139931638063710
880 140729419776352
881 141530836015714
882 142335899186292
883 143144621720774
884 143957016080072
885 144773094753354
886 145592870258076
887 146416355140014
888 147243561973296
889 148074503360434
890 148909191932356
891 149747640348438
892 150589861296536
893 151435867493018
894 152285671682796
895 153139286639358
896 153996725164800
897 154858000089858
898 155723124273940
899 156592110605158
900 157464972000360
901 158341721405162
902 159222371793980
903 160106936170062
904 160995427565520
905 161887859041362
906 162784243687524
907 163684594622902
908 164588924995384
909 165497247981882
910 166409576788364
911 167325924649886
912 168246304830624
913 169170730623906
914 170099215352244
915 171031772367366
916 171968415050248
917 172909156811146
918 173854011089628
919 174802991354606
920 175756111104368
921 176713383866610
922 177674823198468
923 178640442686550
924 179610255946968
925 180584276625370
926 181562518396972
927 182544994966590
928 183531720068672
929 184522707467330
930 185517970956372
931 186517524359334
932 187521381529512
933 188529556349994
934 189542062733692
935 190558914623374
936 191580125991696
937 192605710841234
938 193635683204516
939 194670057144054
940 195708846752376
941 196752066152058
942 197799729495756
943 198851850966238
944 199908444776416
945 200969525169378
946 202035106418420
947 203105202827078
948 204179828729160
949 205258998488778
950 206342726500380
951 207431027188782
952 208523915009200
953 209621404447282
954 210723510019140
955 211830246271382
956 212941627781144
957 214057669156122
958 215178385034604
959 216303790085502
960 217433899008384
961 218568726533506
962 219708287421844
963 220852596465126
964 222001668485864
965 223155518337386
966 224314160903868
967 225477611100366
968 226645883872848
969 227818994198226
970 228996957084388
971 230179787570230
972 231367500725688
973 232560111651770
974 233757635480588
975 234960087375390
976 236167482530592
977 237379836171810
978 238597163555892
979 239819479970950
980 241046800736392
981 242279141202954
982 243516516752732
983 244758942799214
984 246006434787312
985 247259008193394
986 248516678525316
987 249779461322454
988 251047372155736
989 252320426627674
990 253598640372396
991 254882029055678
992 256170608374976
993 257464394059458
994 258763401870036
995 260067647599398
996 261377147072040
997 262691916144298
998 264011970704380
999 265337326672398
1000 266668000000400