1 4
2 86
3 705
4 3364
5 11630
6 32514
7 78211
8 168200
9 331704
10 610510
11 1062149
12 1763436
13 2814370
14 4342394
15 6507015
16 9504784
17 13574636
18 19003590
19 26132809
20 35364020
21 47166294
22 62083186
23 80740235
24 103852824
25 132234400
26 166805054
27 208600461
28 258781180
29 318642314
30 389623530
31 473319439
32 571490336
33 686073300
34 819193654
35 973176785
36 1150560324
37 1354106686
38 1586815970
39 1851939219
40 2152992040
41 2493768584
42 2878355886
43 3311148565
44 3796863884
45 4340557170
46 4947637594
47 5623884311
48 6375462960
49 7208942524
50 8131312550
51 9150000729
52 10272890836
53 11508341030
54 12865202514
55 14352838555
56 15981143864
57 17760564336
58 19702117150
59 21817411229
60 24118668060
61 26618742874
62 29331146186
63 32270065695
64 35450388544
65 38887723940
66 42598426134
67 46599617761
68 50909213540
69 55545944334
70 60529381570
71 65879962019
72 71619012936
73 77768777560
74 84352440974
75 91394156325
76 98919071404
77 106953355586
78 115524227130
79 124659980839
80 134390016080
81 144744865164
82 155756222086
83 167456971625
84 179881218804
85 193064318710
86 207042906674
87 221854928811
88 237539672920
89 254137799744
90 271691374590
91 290243899309
92 309840344636
93 330527182890
94 352352421034
95 375365634095
96 399617998944
97 425162328436
98 452053105910
99 480346520049
100 510100500100
101 541374751454
102 574230791586
103 608731986355
104 644943586664
105 682932765480
106 722768655214
107 764522385461
108 808267121100
109 854078100754
110 902032675610
111 952210348599
112 1004692813936
113 1059563997020
114 1116910094694
115 1176819615865
116 1239383422484
117 1304694770886
118 1372849353490
119 1443945340859
120 1518083424120
121 1595366857744
122 1675901502686
123 1759795869885
124 1847161164124
125 1938111328250
126 2032763087754
127 2131235995711
128 2233652478080
129 2340137879364
130 2450820508630
131 2565831685889
132 2685305788836
133 2809380299950
134 2938195853954
135 3071896285635
136 3210628678024
137 3354543410936
138 3503794209870
139 3658538195269
140 3818935932140
141 3985151480034
142 4157352443386
143 4335710022215
144 4520399063184
145 4711598111020
146 4909489460294
147 5114259207561
148 5326097303860
149 5545197607574
150 5771757937650
151 6005980127179
152 6248070077336
153 6498237811680
154 6756697530814
155 7023667667405
156 7299370941564
157 7584034416586
158 7877889555050
159 8181172275279
160 8494123008160
161 8816986754324
162 9150013141686
163 9493456483345
164 9847575835844
165 10212635057790
166 10588902868834
167 10976652909011
168 11376163798440
169 11787719197384
170 12211607866670
171 12648123728469
172 13097565927436
173 13560238892210
174 14036452397274
175 14526521625175
176 15030767229104
177 15549515395836
178 16083097909030
179 16631852212889
180 17196121476180
181 17776254656614
182 18372606565586
183 18985537933275
184 19615415474104
185 20262611952560
186 20927506249374
187 21610483428061
188 22311934801820
189 23032258000794
190 23771857039690
191 24531142385759
192 25310531027136
193 26110446541540
194 26931319165334
195 27773585862945
196 28637690396644
197 29524083396686
198 30433222431810
199 31365572080099
200 32321604000200
201 33301797002904
202 34306637123086
203 35336617692005
204 36392239409964
205 37474010419330
206 38582446377914
207 39718070532711
208 40881413794000
209 42073014809804
210 43293420040710
211 44543183835049
212 45822868504436
213 47133044399670
214 48474289986994
215 49847191924715
216 51252345140184
217 52690352907136
218 54161826923390
219 55667387388909
220 57207663084220
221 58783291449194
222 60394918662186
223 62043199719535
224 63728798515424
225 65452387922100
226 67214649870454
227 69016275430961
228 70857964894980
229 72740427856414
230 74664383293730
231 76630559652339
232 78639694927336
233 80692536746600
234 82789842454254
235 84932379194485
236 87120923995724
237 89356263855186
238 91639195823770
239 93970527091319
240 96351075072240
241 98781667491484
242 101263142470886
243 103796348615865
244 106382145102484
245 109021401764870
246 111714999182994
247 114463828770811
248 117268792864760
249 120130804812624
250 123050789062750
251 126029681253629
252 129068428303836
253 132167988502330
254 135329331599114
255 138553438896255
256 141841303339264
257 145193929608836
258 148612334212950
259 152097545579329
260 155650604148260
261 159272562465774
262 162964485277186
263 166727449620995
264 170562544923144
265 174470873091640
266 178453548611534
267 182511698640261
268 186646463103340
269 190858994790434
270 195150459451770
271 199522035894919
272 203974916081936
273 208510305226860
274 213129421893574
275 217833498094025
276 222623779386804
277 227501524976086
278 232468007810930
279 237524514684939
280 242672346336280
281 247912817548064
282 253247257249086
283 258677008614925
284 264203429169404
285 269827890886410
286 275551780292074
287 281376498567311
288 287303461650720
289 293334100341844
290 299469860404790
291 305712202672209
292 312062603149636
293 318522553120190
294 325093559249634
295 331777143691795
296 338574844194344
297 345488214204936
298 352518822977710
299 359668255680149
300 366938113500300
301 374330013754354
302 381845589994586
303 389486492117655
304 397254386473264
305 405150955973180
306 413177900200614
307 421336935519961
308 429629795186900
309 438058229458854
310 446624005705810
311 455328908521499
312 464174739834936
313 473163319022320
314 482296483019294
315 491576086433565
316 501004001657884
317 510582118983386
318 520312346713290
319 530196611276959
320 540236857344320
321 550435047940644
322 560793164561686
323 571313207289185
324 581997194906724
325 592847165015950
326 603865174153154
327 615053297906211
328 626413631031880
329 637948287573464
330 649659400978830
331 661549124218789
332 673619629905836
333 685873110413250
334 698311777994554
335 710937864903335
336 723753623513424
337 736761326439436
338 749963266657670
339 763361757627369
340 776959133412340
341 790757748802934
342 804759979438386
343 818968221929515
344 833384893981784
345 848012434518720
346 862853303805694
347 877909983574061
348 893184977145660
349 908680809557674
350 924400027687850
351 940345200380079
352 956518918570336
353 972923795412980
354 989562466407414
355 1006437589525105
356 1023551845336964
357 1040907937141086
358 1058508591090850
359 1076356556323379
360 1094454605088360
361 1112805532877224
362 1131412158552686
363 1150277324478645
364 1169403896650444
365 1188794764825490
366 1208452842654234
367 1228381067811511
368 1248582402128240
369 1269059831723484
370 1289816367136870
371 1310855043461369
372 1332178920476436
373 1353791082781510
374 1375694639929874
375 1397892726562875
376 1420388502544504
377 1443185153096336
378 1466285888932830
379 1489693946396989
380 1513412587596380
381 1537445100539514
382 1561794799272586
383 1586465024016575
384 1611459141304704
385 1636780544120260
386 1662432652034774
387 1688418911346561
388 1714742795219620
389 1741407803822894
390 1768417464469890
391 1795775331758659
392 1823484987712136
393 1851550041918840
394 1879974131673934
395 1908760922120645
396 1937914106392044
397 1967437405753186
398 1997334569743610
399 2027609376320199
400 2058265632000400
401 2089307172005804
402 2120737860406086
403 2152561590263305
404 2184782283776564
405 2217403892427030
406 2250430397123314
407 2283865808347211
408 2317714166299800
409 2351979541047904
410 2386666032670910
411 2421777771407949
412 2457318917805436
413 2493293662864970
414 2529706228191594
415 2566560866142415
416 2603861859975584
417 2641613523999636
418 2679820203723190
419 2718486276005009
420 2757616149204420
421 2797214263332094
422 2837285090201186
423 2877833133578835
424 2918862929338024
425 2960379045609800
426 3002386082935854
427 3044888674421461
428 3087891485888780
429 3131399216030514
430 3175416596563930
431 3219948392385239
432 3264999401724336
433 3310574456299900
434 3356678421474854
435 3403316196412185
436 3450492714231124
437 3498212942163686
438 3546481881711570
439 3595304568803419
440 3644686073952440
441 3694631502414384
442 3745145994345886
443 3796234724963165
444 3847902904701084
445 3900155779372570
446 3952998630328394
447 4006436774617311
448 4060475565146560
449 4115120390842724
450 4170376676812950
451 4226249884506529
452 4282745511876836
453 4339869093543630
454 4397626200955714
455 4456022442553955
456 4515063463934664
457 4574754948013336
458 4635102615188750
459 4696112223507429
460 4757789568828460
461 4820140484988674
462 4883170843968186
463 4946886556056295
464 5011293570017744
465 5076397873259340
466 5142205491996934
467 5208722491422761
468 5275954975873140
469 5343909088996534
470 5412591013921970
471 5482006973427819
472 5552163230110936
473 5623066086556160
474 5694721885506174
475 5767137010031725
476 5840317883702204
477 5914270970756586
478 5989002776274730
479 6064519846349039
480 6140828768256480
481 6217936170630964
482 6295848723636086
483 6374573139138225
484 6454116170880004
485 6534484614654110
486 6615685308477474
487 6697725132765811
488 6780611010508520
489 6864349907443944
490 6948948832234990
491 7034414836645109
492 7120755015714636
493 7207976507937490
494 7296086495438234
495 7385092204149495
496 7475000903989744
497 7565819909041436
498 7657556577729510
499 7750218313000249
500 7843812562500500
501 7938346818757254
502 8033828619357586
503 8130265547128955
504 8227665230319864
505 8326035342780880
506 8425383604146014
507 8525717780014461
508 8627045682132700
509 8729375168576954
510 8832714143936010
511 8937070559494399
512 9042452413415936
513 9148867750927620
514 9256324664503894
515 9364831294051265
516 9474395827093284
517 9585026498955886
518 9696731592953090
519 9809519440573059
520 9923398421664520
521 10038376964623544
522 10154463546580686
523 10271666693588485
524 10389994980809324
525 10509457032703650
526 10630061523218554
527 10751817175976711
528 10874732764465680
529 10998817112227564
530 11124079093049030
531 11250527631151689
532 11378171701382836
533 11507020329406550
534 11637082591895154
535 11768367616721035
536 11900884583148824
537 12034642722027936
538 12169651315985470
539 12305919699619469
540 12443457259692540
541 12582273435325834
542 12722377718193386
543 12863779652716815
544 13006488836260384
545 13150514919326420
546 13295867605751094
547 13442556652900561
548 13590591871867460
549 13739983127667774
550 13890740339438050
551 14042873480632979
552 14196392579223336
553 14351307717894280
554 14507629034244014
555 14665366720982805
556 14824531026132364
557 14985132253225586
558 15147180761506650
559 15310686966131479
560 15475661338368560
561 15642114405800124
562 15810056752523686
563 15979499019353945
564 16150451904025044
565 16322926161393190
566 16496932603639634
567 16672482100474011
568 16849585579338040
569 17028254025609584
570 17208498482807070
571 17390330052794269
572 17573759895985436
573 17758799231550810
574 17945459337622474
575 18133751551500575
576 18323687269859904
577 18515277948956836
578 18708535104836630
579 18903470313541089
580 19100095211316580
581 19298421494822414
582 19498460921339586
583 19700225308979875
584 19903726536895304
585 20108976545487960
586 20315987336620174
587 20524770973825061
588 20735339582517420
589 20947705350204994
590 21161880526700090
591 21377877424331559
592 21595708418157136
593 21815385946176140
594 22036922509542534
595 22260330672778345
596 22485623063987444
597 22712812375069686
598 22941911361935410
599 23172932844720299
600 23405889708000600
601 23640794901008704
602 23877661437849086
603 24116502397714605
604 24357330925103164
605 24600160230034730
606 24845003588268714
607 25091874341521711
608 25340785897685600
609 25591751731046004
610 25844785382501110
611 26099900459780849
612 26357110637666436
613 26616429658210270
614 26877871330956194
615 27141449533160115
616 27407178210010984
617 27675071374852136
618 27945143109402990
619 28217407563981109
620 28491878957724620
621 28768571578814994
622 29047499784700186
623 29328678002318135
624 29612120728320624
625 29897842529297500
626 30185858042001254
627 30476181973571961
628 30768829101762580
629 31063814275164614
630 31361152413434130
631 31660858507518139
632 31962947619881336
633 32267434884733200
634 32574335508255454
635 32883664768829885
636 33195438017266524
637 33509670677032186
638 33826378244479370
639 34145576289075519
640 34467280453632640
641 34791506454537284
642 35118270081980886
643 35447587200190465
644 35779473747659684
645 36113945737380270
646 36451019257073794
647 36790710469423811
648 37133035612308360
649 37478010999032824
650 37825653018563150
651 38175978135759429
652 38529002891609836
653 38884743903464930
654 39243217865272314
655 39604441547811655
656 39968431798930064
657 40335205543777836
658 40704779785044550
659 41077171603195529
660 41452398156708660
661 41830476682311574
662 42211424495219186
663 42595258989371595
664 42981997637672344
665 43371657992227040
666 43764257684582334
667 44159814425965261
668 44558346007522940
669 44959870300562634
670 45364405256792170
671 45771968908560719
672 46182579369099936
673 46596254832765460
674 47013013575278774
675 47432873953969425
676 47855854408017604
677 48281973458697086
678 48711249709618530
679 49143701846973139
680 49579348639776680
681 50018208940113864
682 50460301683383086
683 50905645888541525
684 51354260658350604
685 51806165179621810
686 52261378723462874
687 52719920645524311
688 53181810386246320
689 53647067471106044
690 54115711510865190
691 54587762201818009
692 55063239326039636
693 55542162751634790
694 56024552432986834
695 56510428411007195
696 56999810813385144
697 57492719854837936
698 57989175837361310
699 58489199150480349
700 58992810271500700
701 59500029765760154
702 60010878286880586
703 60525376577020255
704 61043545467126464
705 61565405877188580
706 62090978816491414
707 62620285383868961
708 63153346767958500
709 63690184247455054
710 64230819191366210
711 64775273059267299
712 65323567401556936
713 65875723859712920
714 66431764166548494
715 66991710146468965
716 67555583715728684
717 68123406882688386
718 68695201748072890
719 69270990505229159
720 69850795440384720
721 70434638932906444
722 71022543455559686
723 71614531574767785
724 72210625950871924
725 72810849338391350
726 73415224586283954
727 74023774638207211
728 74636522532779480
729 75253491403841664
730 75874704480719230
731 76500185088484589
732 77129956648219836
733 77764042677279850
734 78402466789555754
735 79045252695738735
736 79692424203584224
737 80344005218176436
738 81000019742193270
739 81660491876171569
740 82325445818772740
741 82994905867048734
742 83668896416708386
743 84347441962384115
744 85030567097898984
745 85718296516534120
746 86410655011296494
747 87107667475187061
748 87809358901469260
749 88515754383937874
750 89226879117188250
751 89942758396885879
752 90663417620036336
753 91388882285255580
754 92119177993040614
755 92854330446040505
756 93594365449327764
757 94339308910670086
758 95089186840802450
759 95844025353699579
760 96603850666848760
761 97368689101523024
762 98138567083054686
763 98913511141109245
764 99693547909959644
765 100478704128760890
766 101269006641825034
767 102064482398896511
768 102865158455427840
769 103671061972855684
770 104482220218877270
771 105298660567727169
772 106120410500454436
773 106947497605200110
774 107779949577475074
775 108617794220438275
776 109461059445175304
777 110309773270977336
778 111163963825620430
779 112023659345645189
780 112888888176636780
781 113759678773505314
782 114636059700766586
783 115518059632823175
784 116405707354245904
785 117299031760055660
786 118198061856005574
787 119102826758863561
788 120013355696695220
789 120929678009147094
790 121851823147730290
791 122779820676104459
792 123713700270362136
793 124653491719313440
794 125599224924771134
795 126550929901836045
796 127508636779182844
797 128472375799346186
798 129442177319007210
799 130418071809280399
800 131400089856000800
801 132388262160011604
802 133382619537452086
803 134383192920045905
804 135390013355389764
805 136403112007242430
806 137422520155814114
807 138448269198056211
808 139480390647951400
809 140518916136804104
810 141563877413531310
811 142615306344953749
812 143673234916087436
813 144737695230435570
814 145808719510280794
815 146886340096977815
816 147970589451246384
817 149061500153464636
818 150159104903962790
819 151263436523317209
820 152374527952644820
821 153492412253897894
822 154617122610159186
823 155748692325937435
824 156887154827463224
825 158032543662985200
826 159184892503066654
827 160344235140882461
828 161510605492516380
829 162684037597258714
830 163864565617904330
831 165052223841051039
832 166247046677398336
833 167449068662046500
834 168658324454796054
835 169874848840447585
836 171098676729101924
837 172329843156460686
838 173568383284127170
839 174814332399907619
840 176067725918112840
841 177328599379860184
842 178596988453375886
843 179872928934297765
844 181156456745978284
845 182447607939787970
846 183746418695419194
847 185052925321190311
848 186367164254350160
849 187689172061382924
850 189018985438313350
851 190356641211012329
852 191702176335502836
853 193055627898266230
854 194417033116548914
855 195786429338669355
856 197163854044325464
857 198549344844902336
858 199942939483780350
859 201344675836643629
860 202754591911788860
861 204172725850434474
862 205599115927030186
863 207033800549566895
864 208476818259886944
865 209928207733994740
866 211388007782367734
867 212856257350267761
868 214332995518052740
869 215818261501488734
870 217312094652062370
871 218814534457293619
872 220325620541048936
873 221845392663854760
874 223373890723211374
875 224911154753907125
876 226457224928333004
877 228012141556797586
878 229575945087842330
879 231148676108557239
880 232730375344896880
881 234321083661996764
882 235920842064490086
883 237529691696824825
884 239147673843581204
885 240774829929789510
886 242411201521248274
887 244056830324842811
888 245711758188864120
889 247376027103328144
890 249049679200295390
891 250732756754190909
892 252425302182124636
893 254127358044212090
894 255838967043895434
895 257560172028264895
896 259291015988380544
897 261031542059594436
898 262781793521873110
899 264541813800120449
900 266311646464500900
901 268091335230763054
902 269880923960563586
903 271680456661791555
904 273489977488893064
905 275309530743196280
906 277139160873236814
907 278978912475083461
908 280828830292664300
909 282688959218093154
910 284559344291996410
911 286440030703840199
912 288331063792257936
913 290232489045378220
914 292144352101153094
915 294066698747686665
916 295999574923564084
917 297943026718180886
918 299897100372072690
919 301861842277245259
920 303837298977504920
921 305823517168789344
922 307820543699498686
923 309828425570827085
924 311847209937094524
925 313876944106079050
926 315917675539349354
927 317969451852597711
928 320032320815973280
929 322106330354415764
930 324191528547989430
931 326287963632217489
932 328395683998416836
933 330514738194033150
934 332645174922976354
935 334787043045956435
936 336940391580819624
937 339105269702884936
938 341281726745281070
939 343469812199283669
940 345669575714652940
941 347881067099971634
942 350104336322983386
943 352339433510931415
944 354586408950897584
945 356845313090141820
946 359116196536441894
947 361399110058433561
948 363694104585951060
949 366001231210367974
950 368320541184938450
951 370652085925138779
952 372995917009009336
953 375352086177496880
954 377720645334797214
955 380101646548698205
956 382495142050923164
957 384901184237474586
958 387319825668978250
959 389751119071027679
960 392195117334528960
961 394651873516045924
962 397121440838145686
963 399603872689744545
964 402099222626454244
965 404607544370928590
966 407128891813210434
967 409663319011079011
968 412210880190397640
969 414771629745461784
970 417345622239347470
971 419932912404260069
972 422533555141883436
973 425147605523729410
974 427775118791487674
975 430416150357375975
976 433070755804490704
977 435738990887157836
978 438420911531284230
979 441116573834709289
980 443826034067556980
981 446549348672588214
982 449286574265553586
983 452037767635546475
984 454802985745356504
985 457582285731823360
986 460375724906190974
987 463183360754462061
988 466005250937753020
989 468841453292649194
990 471692025831560490
991 474557026743077359
992 477436514392327136
993 480330547321330740
994 483239184249359734
995 486162484073293745
996 489100505867978244
997 492053308886582686
998 495020952560959010
999 498003496502000499
1000 501001000500001000