5 0
6 0
7 1
8 59
9 745
10 4665
11 19995
12 67287
13 191103
14 478335
15 1085370
16 2276560
17 4476758
18 8340982
19 14844570
20 25397490
21 41986770
22 67351314
23 105193671
24 160433625
25 239508775
26 350727575
27 504680605
28 714716145
29 997486425
30 1373571225
31 1868185800
32 2511980406
33 3341939004
34 4402385020
35 5746102340
36 7435580020
37 9544389492
38 12158703348
39 15378965085
40 19321719495
41 24121613685
42 29933579013
43 36935204527
44 45329312795
45 55346749315
46 67249396995
47 81333427494
48 97932801516
49 117423030450
50 140225212050
51 166810353150
52 197703992710
53 233491138790
54 274821533350
55 322415259075
56 377068702725
57 439660889811
58 511160205699
59 592631518545
60 685243719765
61 790277698045
62 909134763197
63 1043345536468
64 1194579324210
65 1364653992120
66 1555546357560
67 1769403117768
68 2008552332072
69 2275515476520
70 2573020089640
71 2904013028345
72 3271674353299
73 3679431863361
74 4130976299025
75 4630277235075
76 5181599682975
77 5789521423815
78 6458951092935
79 7195147037650
80 8003736969800
81 8890738435150
82 9862580121966
83 10926124031394
84 12088688532570
85 13358072325690
86 14742579336570
87 16251044566527
88 17892860921713
89 19678007046335
90 21617076184495
91 23721306095685
92 26002610049273
93 28473608923617
94 31147664435745
95 34038913527840
96 37162303937070
97 40533630975604
98 44169575547956
99 48087743433100
100 52306705859100
101 56846041398300
102 61726379211420
103 66969443669205
104 72598100380575
105 78636403656525
106 85109645439325
107 92044405726871
108 99468604522339
109 107411555339595
110 115904020295115
111 124978266817470
112 134668126005732
113 145009052668458
114 156038187075210
115 167794418452870
116 180318450259310
117 193652867267278
118 207842204491662
119 222933017993595
120 238973957595165
121 256015841538795
122 274111733125659
123 293317019367801
124 313689491688925
125 335289428709125
126 358179681149125
127 382425758889900
128 408095920223850
129 435261263334000
130 463995820038000
131 494376651834000
132 526483948285776
133 560401127784784
134 596214940727120
135 634015575143665
136 673896764821995
137 715955899958937
138 760294140382953
139 807016531385835
140 856232122203495
141 908054087185935
142 962599849696783
143 1019991208783082
144 1080354468656320
145 1143820571025990
146 1210525230327270
147 1280609071884714
148 1354217773054146
149 1431502207385250
150 1512618591847650
151 1597728637163575
152 1686999701290505
153 1780604946097495
154 1878723497279175
155 1981540607551725
156 2089247823175425
157 2202043153848681
158 2320131246018729
159 2443723559654520
160 2573038548527590
161 2708301844047020
162 2849746442694892
163 2997612897108948
164 3152149510859460
165 3313612536967620
166 3482266380213060
167 3658383803278413
168 3842246136779127
169 4034143493227045
170 4234374984976565
171 4443248946202495
172 4661083158959019
173 4888205083369491
174 5124952091997075
175 5371671708446550
176 5628721850247900
177 5896471076072610
178 6175298837333890
179 6465595734222350
180 6767763776228950
181 7082216647207350
182 7409379975028086
183 7749691605877299
184 8103601883253045
185 8471573931712515
186 8854083945423795
187 9251621481576097
188 9664689758702693
189 10093805959971085
190 10539501541495245
191 11002322545725060
192 11482829919968418
193 11981599840101672
194 12499224039524520
195 13036310143415640
196 13593482008345720
197 14171380067304824
198 14770661680201336
199 15392001489890025
200 16036091783787075
201 16703642861130225
202 17395383405942465
203 18112060865758035
204 18854441836169775
205 19623312451257175
206 20419478779954775
207 21243767228420866
208 22097024948466744
209 22980120252107070
210 23893943032292190
211 24839405189883570
212 25817441066933802
213 26829007886332938
214 27875086197883210
215 28956680330864495
216 30074818853153185
217 31230555036957423
218 32424967331231967
219 33659159840836245
220 34934262812499465
221 36251433127656945
222 37611854802222129
223 39016739493359056
224 40467327013320350
225 41964885850416100
226 43510713697179300
227 45106137985793820
228 46752516430851180
229 48451237579502700
230 50203721369073900
231 52011419692208325
232 53875816969608271
233 55798430730440189
234 57780812200472845
235 59824546898016615
236 61931255237732595
237 64102593142380507
238 66340252662574683
239 68645962604617710
240 71021489166481620
241 73468636582006810
242 75989247773389178
243 78585205012026262
244 81258430587793470
245 84010887486821790
246 86844580077848670
247 89761554807214059
248 92763900902573901
249 95853751085403675
250 99033282292364875
251 102304716405607625
252 105670320992082925
253 109132410051938325
254 112693344776071125
255 116355534312913500
256 120121436544524250
257 123993558872062176
258 127974459010716384
259 132066745794169120
260 136273079988667040
261 140596175116777120
262 145038798290903712
263 149603771056643553
264 154293970246055835
265 159112328840924745
266 164061836846092185
267 169145542172938683
268 174366551533090807
269 179728031342433695
270 185233208635507615
271 190885371990367770
272 196687872463986864
273 202644124538280246
274 208757607076833750
275 215031864292414650
276 221470506725346450
277 228077212232828530
278 234855726989281970
279 241809866497803175
280 248943516612807225
281 256260634573943175
282 263765250051363831
283 271461466202432829
284 279353460739952145
285 287445487011993465
286 295741875093417145
287 304247032889162792
288 312965447249395798
289 321901685096594460
290 331060394564662620
291 340446306150153060
292 350064233875687188
293 359919076465656852
294 370015818534294420
295 380359531786197565
296 390955376229395495
297 401808601401043669
298 412924547605834341
299 424308647167210575
300 435966425691471675
301 447903503344858275
302 460125596143705635
303 472638517257753990
304 485448178326705100
305 498560590790114450
306 511981867230708850
307 525718222731219486
308 539775976244820774
309 554161551979265670
310 568881480794808390
311 583942401616005795
312 599351062857488997
313 615114323863797043
314 631239156363364835
315 647732645936757745
316 664601993499245685
317 681854516797809693
318 699497651922674397
319 717538954833460020
320 735986102900047890
321 754846896458253720
322 774129260380403224
323 793841245660904936
324 813991031016915400
325 834586924504192200
326 855637365148230600
327 877150924590779865
328 899136308751835635
329 921602359507205025
330 944558056381741425
331 968012518258346275
332 991975005102835391
333 1016454919704767719
334 1041461809434334695
335 1067005368015408690
336 1093095437314849320
337 1119742009148166702
338 1146955227101641038
339 1174745388370998210
340 1203122945616741370
341 1232098508836238810
342 1261682847252668698
343 1291886891220921567
344 1322721734150561745
345 1354198634445949215
346 1386329017463623695
347 1419124477487053029
348 1452596779718848281
349 1486757862290548225
350 1521619838290076225
351 1557194997806972800
352 1593495809995507470
353 1630534925155773780
354 1668325176832871700
355 1706879583934281900
356 1746211352865536700
357 1786333879684292796
358 1827260752272911164
359 1869005752529649845
360 1911582858578575615
361 1955006246998300845
362 1999290295069652157
363 2044449583042377783
364 2090498896421000835
365 2137453228269925995
366 2185327781537907435
367 2234137971401986078
368 2283899427631004612
369 2334627996968808970
370 2386339745537245290
371 2439050961259061670
372 2492778156300824334
373 2547538069535958126
374 2603347669028021550
375 2660224154534326875
376 2718184960030016125
377 2777247756252704075
378 2837430453267799675
379 2898751203054617625
380 2961228402113392125
381 3024880694093305125
382 3089726972441641701
383 3155786383074185484
384 3223078327066967370
385 3291622463369481040
386 3361438711539479120
387 3432547254499464112
388 3504968541314988528
389 3578723289994878960
390 3653832490313499120
391 3730317406655167185
392 3808199580880843083
393 3887500835217201657
394 3968243275168207945
395 4050449292449311115
396 4134141567944373895
397 4219343074685454639
398 4306077080855559471
399 4394367152814482250
400 4484237158147850400
401 4575711268739494950
402 4668813963867263430
403 4763570033322394570
404 4860004580552574050
405 4958143025828790850
406 5058011109436114050
407 5159634894888510231
408 5263040772167821929
409 5368255460987027895
410 5475306014077906215
411 5584219820503221645
412 5695024608993558817
413 5807748451308923273
414 5922419765625232585
415 6039067319945820120
416 6157720235538074310
417 6278407990395336588
418 6401160422724181452
419 6526007734457202420
420 6652980494791427940
421 6782109643752491620
422 6913426495784681444
423 7046962743366992941
424 7182750460655311575
425 7320822107150849925
426 7461210531394965525
427 7603948974690485535
428 7749071074849664715
429 7896610869968903475
430 8046602802230353075
431 8199081721730535350
432 8354082890336104636
433 8511641985566879874
434 8671795104506275170
435 8834578767739257390
436 9000029923317959670
437 9168185950755080022
438 9339084665045194518
439 9512764320714114835
440 9689263615896420245
441 9868621696441294435
442 10050878160046797843
443 10236073060422706497
444 10424246911482048645
445 10615440691561470765
446 10809695847670564845
447 11007054299770289124
448 11207558445080614786
449 11411251162417531400
450 11618175816559544200
451 11828376262643796600
452 12041896850591951640
453 12258782429565966360
454 12479078352453893400
455 12702830480385844425
456 12930085187280250275
457 13160889364420553041
458 13395290425062465569
459 13633336309071934195
460 13875075487593940815
461 14120556967752280695
462 14369830297380452727
463 14622945569783799138
464 14879953428533031960
465 15140905072289283870
466 15405852259660821310
467 15674847314091558098
468 15947943128781508042
469 16225193171639315370
470 16506651490267002090
471 16792372716977071695
472 17082412073842108929
473 17376825377777015631
474 17675669045654022975
475 17979000099450620725
476 18286876171430544425
477 18599355509357961745
478 18916496981744999505
479 19238360083132753200
480 19565004939405921150
481 19896492313141205700
482 20232883608989624196
483 20574240879092872764
484 20920626828533886220
485 21272104820821737740
486 21628738883411022220
487 21990593713255867557
488 22357734682398718383
489 22730227843594037085
490 23108139935967067245
491 23491538390707804935
492 23880491336800323603
493 24275067606787598587
494 24675336742571977595
495 25081369001251443790
496 25493235360991818420
497 25911007526935050234
498 26334757937143739226
499 26764559768582042550
500 27200486943133110750
501 27642614133653202750
502 28091016770062628350
503 28545771045473667275
504 29006953922355614125
505 29474643138737098875
506 29948917214445832875
507 30429855457385930601
508 30917537969852957709
509 31412045654886856245
510 31913460222662898165
511 32421864196920818620
512 32937340921432280762
513 33459974566506824128
514 33989850135536448960
515 34527053471578989120
516 35071671263980426560
517 35623791055036300608
518 36183501246692365632
519 36750891107284650945
520 37326050778319077115
521 37909071281290783145
522 38500044524543319289
523 39099063310167860571
524 39706221340942596375
525 40321613227312451775
526 40945334494409296575
527 41577481589112798330
528 42218151887152075920
529 42867443700248310550
530 43525456283298471350
531 44192289841600313050
532 44868045538118803506
533 45552825500794139154
534 46246732829891506770
535 46949871605392750215
536 47662346894430101145
537 48384264758762132967
538 49115732262292097623
539 49856857478628805085
540 50607749498690205745
541 51368518438349836185
542 52139275446126289113
543 52920132710915868552
544 53711203469768591670
545 54512602015707698940
546 55324443705592834620
547 56146844968027059844
548 56979923311307860916
549 57823797331422315700
550 58678586720086581300
551 59544412272829866525
552 60421395897123052935
553 61309660620552128565
554 62209330599036598725
555 63120531125093038575
556 64043388636143952475
557 64978030722872105411
558 65924586137620492099
559 66883184802838109670
560 67853957819571700140
561 68837037476003629170
562 69832557256036067922
563 70840651847921645118
564 71861457152940736710
565 72895110294125560870
566 73941749625031246310
567 75001514738554042243
568 76074546475796838597
569 77160986934982165395
570 78260979480412840515
571 79374668751480435345
572 80502200671721728149
573 81643722457923315261
574 82799382629274550525
575 83969331016568983700
576 85153718771454468850
577 86352698375732114040
578 87566423650704243960
579 88795049766571547400
580 90038733251879581800
581 91297632003014807400
582 92571905293750323816
583 93861713784841482169
584 95167219533671546195
585 96488586003947576065
586 97825978075446708945
587 99179562053813010627
588 100549505680405072863
589 101935978142194531335
590 103339150081715679495
591 104759193607066353810
592 106196282301960266248
593 107650591235830960142
594 109122296973987565870
595 110611577587822533090
596 112118612665071516570
597 113643583320125592954
598 115186672204395986106
599 116748063516731478975
600 118327943013888690225
601 119926498021055394175
602 121543917442427062895
603 123180391771836809605
604 124836113103438912825
605 126511275142446101025
606 128206073215920777825
607 129920704283620368096
608 131655366948896965614
609 133410261469651463220
610 135185589769342346740
611 136981555448049334220
612 138798363793592042332
613 140636221792703862108
614 142495338142261226460
615 144375923260568452245
616 146278189298698339935
617 148202350151888714253
618 150148621470995089437
619 152117220673999643095
620 154108366957576682915
621 156122281308714790795
622 158159186516395829259
623 160219307183330995326
624 162302869737754107300
625 164410102445272310250
626 166541235420774386250
627 168696500640396855750
628 170876131953548056750
629 173080365094990388750
630 175309437696980908750
631 177563589301470466875
632 179843061372361569501
633 182148097307825158059
634 184478942452676491995
635 186835844110810324665
636 189219051557695561245
637 191628816052929588037
638 194065390852852462853
639 196529031223221156460
640 199019994451944035370
641 201538539861875776560
642 204084928823672905008
643 206659424768710145232
644 209262293202057778320
645 211893801715520196240
646 214554220000735845520
647 217243819862338752689
648 219962875231181824171
649 222711662177622113625
650 225490458924868250025
651 228299545862390220075
652 231139205559391698855
653 234009722778345122895
654 236911384488589700175
655 239844479879992551850
656 242809300376673180800
657 245806139650791462406
658 248835293636399353254
659 251897060543356513770
660 254991740871310041090
661 258119637423738508770
662 261281055322060510242
663 264476302019807903223
664 267705687316863952585
665 270969523373766569495
666 274268124726076844935
667 277601808298813076013
668 280970893420950483777
669 284375701839986821545
670 287816557736574073065
671 291293787739216440120
672 294807720939034819494
673 298358688904597969516
674 301947025696820566700
675 305573067883928353300
676 309237154556490576900
677 312939627342519923460
678 316680830422640145540
679 320461110545321587725
680 324280817042184811575
681 328140301843372522725
682 332039919492990003061
683 335980027164614251199
684 339960984676872034795
685 343983154509087058515
686 348046901816996451795
687 352152594448536780822
688 356300602959699789468
689 360491300630458074210
690 364725063480760898370
691 369002270286600351310
692 373323302596148058518
693 377688544745962648822
694 382098383877268185270
695 386553209952303766515
696 391053415770744505845
697 395599396986194095299
698 400191552122749162611
699 404830282591635629025
700 409515992707917276325
701 414249089707276731725
702 419029983762869079565
703 423859088002248309060
704 428736818524366807650
705 433663594416648109800
706 438639837772133111400
707 443665973706699960216
708 448742430376357833144
709 453869638994614811320
710 459048033849920064440
711 464278052323180555945
712 469560134905352481027
713 474894725215107649713
714 480282270016575027585
715 485723219237157646995
716 491218025985425101935
717 496767146569081840023
718 502371040513011465367
719 508030170577397266370
720 513745002775919182840
721 519516006394027427070
722 525343654007292973854
723 531228421499835134706
724 537170788082826431850
725 543171236313074987850
726 549230252111684647050
727 555348324782793045295
728 561525947032387844705
729 567763614987201350575
730 574061828213683727775
731 580421089737055034325
732 586841906060436290121
733 593324787184059799089
734 599870246624558943345
735 606478801434337668240
736 613150972221019877470
737 619887283166978957732
738 626688262048947652708
739 633554440257708506460
740 640486352817865096620
741 647484538407694278060
742 654549539379079658028
743 661681901777526524037
744 668882175362258446095
745 676150913626395775165
746 683488673817216260045
747 690896016956498005159
748 698373507860944992051
749 705921715162695387675
750 713541211329912862875
751 721232572687461144750
752 728996379437662026900
753 736833215681137061850
754 744743669437733160250
755 752728332667532321750
756 760787801291945722750
757 768922675214892386526
758 777133558344062661534
759 785421058612266733995
760 793785787998868401165
761 802228362551304331995
762 810749402406689042187
763 819349531813505810953
764 828029379153383767085
765 836789576962961372245
766 845630761955836529685
767 854553575044603546908
768 863558661362977181082
769 872646670288003996320
770 881818255462361262240
771 891074074816743623520
772 900414790592337770464
773 909841069363385340896
774 919353582059834284000
775 928953003990078917025
776 938640014863788906075
777 948415298814827402505
778 958279544424258566745
779 968233444743444711675
780 978277697317233297975
781 988413004207234014175
782 998640072015186174431
783 1008959611906416667354
784 1019372339633388689520
785 1029878975559341497590
786 1040480244682021413270
787 1051176876657504315642
788 1061969605824109855698
789 1072859171226407628210
790 1083846316639315536370
791 1094931790592290584935
792 1106116346393612337913
793 1117400742154759277127
794 1128785740814878298295
795 1140272110165347581565
796 1151860622874433073745
797 1163552056512038819769
798 1175347193574551381241
799 1187246821509778580200
800 1199251732741982806550
801 1211362724697009127900
802 1223580599827508440860
803 1235906165638255903140
804 1248340234711564886100
805 1260883624732796687700
806 1273537158515966246100
807 1286301664029444094461
808 1299177974421754797799
809 1312166928047472113045
810 1325269368493211113765
811 1338486144603717521295
812 1351818110508054484347
813 1365266125645887049443
814 1378831054793864564835
815 1392513768092101260870
816 1406315141070755250060
817 1420236054676706190418
818 1434277395300331855922
819 1448440054802383858270
820 1462724930540962764390
821 1477132925398592854470
822 1491664947809396765574
823 1506321911786370266211
824 1521104736948757407525
825 1536014348549526297075
826 1551051677502945741475
827 1566217660412263004465
828 1581513239597482927285
829 1596939363123248658525
830 1612496984826824240925
831 1628187064346179302900
832 1644010567148176102866
833 1659968464556859174744
834 1676061733781847823320
835 1692291357946831718440
836 1708658326118169837320
837 1725163633333593004552
838 1741808280631010279688
839 1758593275077419442585
840 1775519629797921826995
841 1792588364004841753185
842 1809800503026950810673
843 1827157078338797242467
844 1844659127590140682495
845 1862307694635492498215
846 1880103829563761990695
847 1898048588728008704754
848 1916143034775301102056
849 1934388236676681850350
850 1952785269757239982350
851 1971335215726290178050
852 1990039162707659424570
853 2008898205270081307930
854 2027913444457698191450
855 2047085987820671535775
856 2066416949445900615825
857 2085907449987849890271
858 2105558616699485279439
859 2125371583463319607845
860 2145347490822567467865
861 2165487486012409761345
862 2185792722991368176257
863 2206264362472789855808
864 2226903571956442517710
865 2247711525760220281620
866 2268689405051960463060
867 2289838397881371592428
868 2311159699212072918012
869 2332654510953745652220
870 2354324041994396220540
871 2376169508232731773045
872 2398192132610648218559
873 2420393145145831041901
874 2442773782964469164925
875 2465335290334082112375
876 2488078918696460743875
877 2511005926700721813675
878 2534117580236476620075
879 2557415152467114006750
880 2580899923863197978500
881 2604573182235980194250
882 2628436222771027600426
883 2652490348061965468134
884 2676736868144336097870
885 2701177100529573455790
886 2725812370239094005870
887 2750644009838504002587
888 2775673359471923509053
889 2800901766896427405835
890 2826330587516603655995
891 2851961184419229092185
892 2877794928408062991933
893 2903833198038758707557
894 2930077379653893617445
895 2956528867418117665740
896 2983189063353420757770
897 3010059377374519278864
898 3037141227324362004496
899 3064436039009755670000
900 3091945246237110468400
901 3119670290848305745200
902 3147612622756676159280
903 3175773699983118579345
904 3204154988692319985675
905 3232757963229106647225
906 3261584106154914844425
907 3290634908284383408331
908 3319911868722068347079
909 3349416494899279830895
910 3379150302611041807215
911 3409114816053174517770
912 3439311567859500189792
913 3469742099139172173798
914 3500407959514127800710
915 3531310707156665231370
916 3562451908827144571810
917 3593833139911813527938
918 3625455984460757873602
919 3657322035225977006295
920 3689432893699584865065
921 3721790170152136485495
922 3754395483671080466919
923 3787250462199337627341
924 3820356742574006121825
925 3853715970565193300425
926 3887329800914974582025
927 3921199897376479620760
928 3955327932753106041990
929 3989715588937861025100
930 4024364556952831010700
931 4059276536988779810100
932 4094453238444875395236
933 4129896379968545647524
934 4165607689495463344420
935 4201588904289660662765
936 4237841770983773478295
937 4274368045619415740997
938 4311169493687684206293
939 4348247890169793802335
940 4385605019577843913995
941 4423242675995715864435
942 4461162663120101875443
943 4499366794301665788022
944 4537856892586335825020
945 4576634790756729677890
946 4615702331373712199970
947 4655061366818085988974
948 4694713759332415141686
949 4734661381062982464150
950 4774906114101880420950
951 4815449850529236107475
952 4856294492455570529365
953 4897441952064292473635
954 4938894151654327256275
955 4980653023682880631425
956 5022720510808338147525
957 5065098565933300236141
958 5107789152247753319469
959 5150794243272377222820
960 5194115822901989178690
961 5237755885449124709320
962 5281716435687755674952
963 5325999488897145775288
964 5370607070905843791960
965 5415541218135814860120
966 5460803977646710057560
967 5506397407180274600073
968 5552323575204894932067
969 5598584560960285001745
970 5645182454502312010465
971 5692119356747961926195
972 5739397379520445051279
973 5787018645594441935031
974 5834985288741489921975
975 5883299453775510626850
976 5931963296598478627800
977 5980978984246231669470
978 6030348694934422668030
979 6080074618104613810450
980 6130158954470513040650
981 6180603916064353225450
982 6231411726283414293546
983 6282584619936688641039
984 6334124843291690097345
985 6386034654121406745615
986 6438316321751397892095
987 6490972127107035479157
988 6544004362760890237033
989 6597415332980262869585
990 6651207353774860569745
991 6705382752944619160560
992 6759943870127671158078
993 6814893056848460052612
994 6870232676566001105220
995 6925965104722288956540
996 6982092728790852345420
997 7038617948325456235084
998 7095543175008951644876
999 7152870832702273485925
1000 7210603357493586699375