0 5
1 50
2 266
3 1016
4 3139
5 8350
6 19855
7 43252
8 87802
9 168168
10 306735
11 536640
12 905658
13 1481108
14 2355962
15 3656360
16 5550755
17 8260934
18 12075184
19 17363896
20 24597925
21 34370050
22 47419905
23 64662780
24 87222720
25 116470380
26 154066125
27 202008896
28 262691396
29 338962184
30 434195300
31 552368080
32 698147857
33 876988282
34 1095236038
35 1360248760
36 1680525015
37 2065847238
38 2527438563
39 3078134532
40 3732570710
41 4507387280
42 5421451739
43 6496100864
44 7755403166
45 9226443100
46 10939628350
47 12929021560
48 15232697935
49 17893130190
50 20957602380
51 24478654200
52 28514557401
53 33129826026
54 38395762229
55 44391039500
56 51202325180
57 58924944212
58 67663586137
59 77533057408
60 88659081160
61 101179146640
62 115243410568
63 131015652768
64 148674288477
65 168413439810
66 190444068930
67 214995175544
68 242315061419
69 272672664686
70 306358966775
71 343688474900
72 385000783090
73 430662214840
74 481067550535
75 536641842880
76 597842323650
77 665160405156
78 739123779906
79 820298622024
80 909291894075
81 1006753763030
82 1113380129192
83 1229915271992
84 1357154616653
85 1495947625810
86 1647200820265
87 1811880933148
88 1991018201848
89 2185709802172
90 2397123429285
91 2626501030080
92 2875162691724
93 3144510691224
94 3436033710956
95 3751311225200
96 4092018062825
97 4459929151370
98 4856924447870
99 5284994061880
100 5746243576255
101 6242899571350
102 6777315358411
103 7351976928036
104 7969509119694
105 8632682018400
106 9344417584755
107 10107796524672
108 10926065405222
109 11802644023148
110 12741133032710
111 13745321839640
112 14819196768103
113 15966949507678
114 17192985847492
115 18501934704760
116 19898657455105
117 21388257572154
118 22976090584029
119 24667774354476
120 26469199696500
121 28386541326500
122 30426269167025
123 32595160006400
124 34900309523600
125 37349144686880
126 39949436534800
127 42709313348416
128 45637274223541
129 48742203052114
130 52033382921850
131 55520510943480
132 59213713515027
133 63123562032702
134 67261089058143
135 71637804951860
136 76265714982890
137 81157336924808
138 86325719148383
139 91784459221312
140 97547723025610
141 103630264403380
142 110047445341834
143 116815256708584
144 123950339548371
145 131470006952550
146 139392266512800
147 147735843370680
148 156520203874805
149 165765579857570
150 175492993543505
151 185724283101500
152 196482128853296
153 207790080150796
154 219672582934909
155 232155007988800
156 245263679898580
157 259025906734632
158 273470010466932
159 288625358127888
160 304522393736385
161 321192670996890
162 338668886787638
163 356984915452088
164 376175843908007
165 396278007588710
166 417329027231155
167 439367846525764
168 462434770643014
169 486571505652016
170 511821198846475
171 538228479993600
172 565839503521710
173 594701991662460
174 624865278563790
175 656380355389880
176 689299916424575
177 723678406194926
178 759572067631676
179 797038991283704
180 836139165603625
181 876934528321930
182 919489018927237
183 963868632270412
184 1010141473310508
185 1058377813020660
186 1108650145472265
187 1161033246115968
188 1215604231278168
189 1272442618891952
190 1331630390481560
191 1393252054419680
192 1457394710477069
193 1524148115684194
194 1593604751524786
195 1665859892481400
196 1741011675953275
197 1819161173566990
198 1900412463900615
199 1984872706642260
200 2072652218204130
201 2163864548813400
202 2258626561101431
203 2357058510213056
204 2459284125457874
205 2565430693525700
206 2675629143288530
207 2790014132211592
208 2908724134396267
209 3031901530277878
210 3159692698001560
211 3292248106499640
212 3429722410294173
213 3572274546048498
214 3720067830891897
215 3873270062541660
216 4032053621247080
217 4196595573580124
218 4367077778097749
219 4543686992901056
220 4726614985116700
221 4916058642326200
222 5112220085969020
223 5315306786745520
224 5525531682046105
225 5743113295433130
226 5968275858202350
227 6201249433050936
228 6442270039879311
229 6691579783754294
230 6949426985061275
231 7216066311873380
232 7491758914565822
233 7776772562703872
234 8071381784233123
235 8375868007000960
236 8690519702638390
237 9015632532831628
238 9351509498013078
239 9698461088501592
240 10056805438122135
241 10426868480335230
242 10808984106906804
243 11203494329149304
244 11610749441765201
245 12031108189324250
246 12464937935406125
247 12912614834440300
248 13374524006275300
249 13851059713509700
250 14342625541617505
251 14849634581900800
252 15372509617302816
253 15911683311114816
254 16467598398610464
255 17040707881641600
256 17631475226229605
257 18240374563186802
258 18867890891802602
259 19514520286629368
260 20180770107403235
261 20867159212135390
262 21574218173409583
263 22302489497921908
264 23052527849299162
265 23824900274232360
266 24620186431962255
267 25438978827153984
268 26281883046198234
269 27149517996976596
270 28042516152129050
271 28961523795861800
272 29907201274333955
273 30880223249661830
274 31881278957579920
275 32911072468797880
276 33970322954093125
277 35059764953178946
278 36180148647388321
279 37332240136213884
280 38516821717744800
281 39734692173041580
282 40986667054490157
283 42273578978176832
284 43596277920325988
285 44955631517842760
286 46352525373003140
287 47787863362334288
288 49262567949728113
289 50777580503831482
290 52333861619756710
291 53932391445156280
292 55574170010706039
293 57260217565041414
294 58991574914191491
295 60769303765556100
296 62594487076471350
297 64468229407409360
298 66391657279858235
299 68365919538928640
300 70392187720733630
301 72471656424588700
302 74605543690079326
303 76795091379043576
304 79041565562517679
305 81346256912692750
306 83710481099931180
307 86135579194891512
308 88622918075810937
309 91173890840994858
310 93789917226563285
311 96472444029504140
312 99222945536083868
313 102042923955666068
314 104933909859989177
315 107897462627954560
316 110935170895976680
317 114048653013947344
318 117239557506866344
319 120509563542191136
320 123860381402958525
321 127293752966731650
322 130811452190425890
323 134415285601067640
324 138107092792540235
325 141888746928371630
326 145762155250618775
327 149729259594903956
328 153792036911658706
329 157952499793631224
330 162212697009713575
331 166574714045145280
332 171040673648150242
333 175612736383064292
334 180293101190010978
335 185084005951183560
336 189987728063791515
337 195006585019730198
338 200142934992032648
339 205399177428162872
340 210777753650210285
341 216281147462045330
342 221911885763496649
343 227672539171610524
344 233565722649053656
345 239594096139720700
346 245760365211608325
347 252067281707017920
348 258517644400149420
349 265114299662149080
350 271860142133674380
351 278758115405039600
352 285811212704005961
353 293022477591280586
354 300395004663788894
355 307931940265785400
356 315636483207868255
357 323511885493963222
358 331561453056343147
359 339788546498749348
360 348196581847681710
361 356789031311924640
362 365569424050376403
363 374541346948249728
364 383708445401711942
365 393074424111033260
366 402643047882312230
367 412418142437847704
368 422403595235227079
369 432603356295200926
370 443021439038414500
371 453661921131067000
372 464528945339569825
373 475626720394275450
374 486959521862348925
375 498531693029854380
376 510347645793129300
377 522411861559519716
378 534728892157549841
379 547303360756600064
380 560139962796167600
381 573243466924784480
382 586618715948667952
383 600270627790178752
384 614204196456163093
385 628424493016254610
386 642936666591212890
387 657745945351375608
388 672857637525301683
389 688277132418683262
390 704009901443604735
391 720061499158227380
392 736437564316978634
393 753143820931325384
394 770186079341211071
395 787570237297236800
396 805302281053667050
397 823388286472340980
398 841834420137570730
399 860646940482108520
400 879832198924264755
401 899396641016259750
402 919346807603892096
403 939689335997607096
404 960430961155049109
405 981578516875182050
406 1003138937004062705
407 1025119256652351932
408 1047526613424649232
409 1070368248660736588
410 1093651508688817885
411 1117383846090840640
412 1141572820979987188
413 1166226102290422888
414 1191351469079389332
415 1216956811841730960
416 1243050133836943905
417 1269639552428836314
418 1296733300437889814
419 1324339727506412216
420 1352467301476571975
421 1381124609781405350
422 1410320360848887635
423 1440063385519160260
424 1470362638475005990
425 1501227199685664880
426 1532666275864084075
427 1564689201937694976
428 1597305442532811726
429 1630524593472745404
430 1664356383289728750
431 1698810674750746680
432 1733897466397368287
433 1769626894099676462
434 1806009232624391708
435 1843054897217287160
436 1880774445199992265
437 1919178577581283018
438 1958278140682957093
439 1998084127780392652
440 2038607680757890060
441 2079860091778896180
442 2121852804971211369
443 2164597418127279744
444 2208105684419663736
445 2252389514131804400
446 2297460976404169400
447 2343332300995891040
448 2390015880061997165
449 2437524269946338210
450 2485870192990314130
451 2535066539357505400
452 2585126368874312731
453 2636062912886710606
454 2687889576133220199
455 2740619938634207700
456 2794267757597614530
457 2848846969341226392
458 2904371691231588567
459 2960856223639675328
460 3018315051913421810
461 3076762848367227140
462 3136214474288538098
463 3196684981961623048
464 3258189616708646347
465 3320743818948153910
466 3384363226271081080
467 3449063675534394424
468 3514861204972479549
469 3581772056326387506
470 3649812676991052825
471 3718999722180596700
472 3789350057111829320
473 3860880759206065820
474 3933609120309370805
475 4007552648931346880
476 4082729072502583100
477 4159156339650879736
478 4236852622496366236
479 4315836318965629744
480 4396126055124972025
481 4477740687532913130
482 4560699305612060622
483 4645021234040463672
484 4730726035162571823
485 4817833511419918710
486 4906363707801651515
487 4996336914315027428
488 5087773668475998878
489 5180694757820009792
490 5275121222433125635
491 5371074357503620480
492 5468575715894144854
493 5567647110734598604
494 5668310618035833526
495 5770588579324311000
496 5874503604297840375
497 5980078573502524350
498 6087336641031038100
499 6196301237242369400
500 6306996071503147505
501 6419445134950689050
502 6533672703277889741
503 6649703339540091116
504 6767561896984052164
505 6887273521899156100
506 7008863656490983105
507 7132358041777380352
508 7257782720507161152
509 7385164040101565568
510 7514528655618615360
511 7645903532740496640
512 7779315950784104133
513 7914793505734881458
514 8052364113304092362
515 8192056012009658360
516 8333897766280698755
517 8477918269585909534
518 8624146747585918159
519 8772612761309751796
520 8923346210355557050
521 9076377336115709800
522 9231736725026454255
523 9389455311842210880
524 9549564382934693370
525 9712095579616975380
526 9877080901492648250
527 10044552709830211496
528 10214543730962838371
529 10387087059713659334
530 10562216162846706800
531 10739964882543665080
532 10920367439906569957
533 11103458438486602882
534 11289272867839125313
535 11477846107105099260
536 11669213928619040640
537 11863412501543652588
538 12060478395531286413
539 12260448584412378432
540 12463360449911011460
541 12669251785387750280
542 12878160799609900964
543 13090126120549344464
544 13305186799208095441
545 13523382313471737850
546 13744752571990889350
547 13969337918090847160
548 14197179133709568535
549 14428317443364139590
550 14662794518145886755
551 14900652479744285700
552 15141933904499823126
553 15386681827485967376
554 15634939746620404379
555 15886751626805696000
556 16142161904099518430
557 16401215489914638812
558 16663957775248788862
559 16930434634944594808
560 17200692431979723535
561 17474778021787405390
562 17752738756607494668
563 18034622489868229368
564 18320477580598852377
565 18610352897873256810
566 18904297825284818805
567 19202362265452581644
568 19504596644558955644
569 19811051916919098836
570 20121779569582144025
571 20436831626964438400
572 20756260655514962440
573 21080119768413095440
574 21408462630298895560
575 21741343462036062880
576 22078817045507754525
577 22420938728445421506
578 22767764429290837506
579 23119350642091490424
580 23475754441429508075
581 23837033487384290030
582 24203246030529018167
583 24574450916961219092
584 24950707593367552178
585 25332076112122997560
586 25718617136424619015
587 26110391945460077248
588 26507462439611069698
589 26909891145691873572
590 27317741222223169410
591 27731076464741323080
592 28149961311143304699
593 28574460847067423574
594 29004640811310058856
595 29440567601278566200
596 29882308278480541325
597 30329930574049621970
598 30783502894308010345
599 31243094326365898780
600 31708774643757981880
601 32180614312117239100
602 32658684494886172261
603 33143057059065683136
604 33633804581001776844
605 34131000352210277400
606 34634718385239742380
607 35145033419572764272
608 35662020927565846697
609 36185757120428044298
610 36716318954238555710
611 37253784136003459640
612 37798231129751784703
613 38349739162671104278
614 38908388231282848267
615 39474259107657524260
616 40047433345670041230
617 40627993287295329504
618 41216022068944451379
619 41811603627841397376
620 42414822708440763750
621 43025764868886507500
622 43644516487511975750
623 44271164769381407000
624 44905797752873102375
625 45548504316304465630
626 46199374184599111300
627 46858497935996241016
628 47525967008802488641
629 48201873708186435514
630 48886311213015997725
631 49579373582738887980
632 50281155764306355252
633 50991753599140406052
634 51711263830144711793
635 52439784108759407360
636 53177413002059986640
637 53924249999900501408
638 54680395522101270608
639 55445950925681307712
640 56221018512135674485
641 57005701534757970130
642 57800104206008165434
643 58604331704925992184
644 59418490184590098771
645 60242686779623183550
646 61077029613743318175
647 61921627807361673780
648 62776591485226863530
649 63642031784116115720
650 64518060860573492255
651 65404791898695368000
652 66302339117963387146
653 67210817781125113396
654 68130344202122591434
655 69061035754069037800
656 70003010877273879955
657 70956389087316362982
658 71921290983167944032
659 72897838255363695288
660 73886153694222936885
661 74886361198119321890
662 75898585781800596113
663 76922953584758256188
664 77959591879647330032
665 79008629080756504460
666 80070194752528825405
667 81144419618133196864
668 82231435568086905364
669 83331375668929397416
670 84444374171947538100
671 85570566521952579600
672 86710089366109069185
673 87863080562815926810
674 89029679190639923190
675 90210025557301789880
676 91404261208715193575
677 92612528938078807526
678 93834972795021713651
679 95071738094802369604
680 96322971427561375750
681 97588820667628277680
682 98869434982882640587
683 100164964844169632512
684 101475562034770354158
685 102801379659927153660
686 104142572156424165390
687 105499295302223312568
688 106871706226156014143
689 108259963417670837102
690 109664226736637336060
691 111084657423206322680
692 112521418107726808169
693 113974672820719862794
694 115444587002909637061
695 116931327515311789900
696 118435062649379569900
697 119955962137207796340
698 121494197161794987465
699 123049940367363884160
700 124623365869740617880
701 126214649266792772400
702 127823967648926589656
703 129451499609643570656
704 131097425256156723149
705 132761926220066708450
706 134445185668098140530
707 136147388312896291192
708 137868720423884455867
709 139609369838182235278
710 141369525971584988935
711 143149379829604717140
712 144949124018572628898
713 146768952756803653848
714 148609061885823157047
715 150469648881656116160
716 152350912866179021330
717 154253054618534758724
718 156176276586610739474
719 158120782898580536456
720 160086779374509292075
721 162074473538023160950
722 164084074628043052120
723 166115793610582936120
724 168169843190612983005
725 170246437823987798130
726 172345793729440023225
727 174468128900639571036
728 176613663118318762536
729 178782617962463636444
730 180975216824571701525
731 183191684919976402880
732 185432249300238574172
733 187697138865605148472
734 189986584377535401148
735 192300818471294998960
736 194640075668618130265
737 197004592390437991978
738 199394606969685909678
739 201810359664159367992
740 204252092669459229135
741 206720050131996418230
742 209214478162068354779
743 211735624847005410404
744 214283740264387673726
745 216859076495332304000
746 219461887637851755875
747 222092429820283158400
748 224750961214789132150
749 227437742050930329100
750 230153034629309980630
751 232897103335290739800
752 235670214652784104791
753 238472637178112711166
754 241304641633945781364
755 244166500883308020600
756 247058489943662249105
757 249980886001066061402
758 252933968424402804077
759 255918018779687164268
760 258933320844445661860
761 261980160622172339140
762 265058826356859942433
763 268169608547606891008
764 271312799963300329312
765 274488695657375559360
766 277697592982652150880
767 280939791606247027584
768 284215593524564828709
769 287525303078365845746
770 290869226967911835050
771 294247674268190007800
772 297660956444215499555
773 301109387366412622430
774 304593283326075203695
775 308112963050906315380
776 311668747720637700250
777 315260960982729200296
778 318889928968148494671
779 322555980307231454784
780 326259446145623425050
781 330000660160301738580
782 333779958575679777882
783 337597680179792891432
784 341454166340566477763
785 345349761022166549510
786 349284810801433090640
787 353259664884396520888
788 357274675122877582213
789 361330196031170962882
790 365426584802812975585
791 369564201327433606780
792 373743408207693255264
793 377964570776304478764
794 382228057113139068141
795 386534238062420769600
796 390883487250003976100
797 395276181100738709960
798 399712698855922219460
799 404193422590837513040
800 408718737232379155505
801 413289030576766651450
802 417904693307345741926
803 422566119012477941176
804 427273704203518641079
805 432027848332884111750
806 436828953812207727555
807 441677426030585748612
808 446573673372912988662
809 451518107238308701008
810 456511142058633015035
811 461553195317094256640
812 466644687566947486718
813 471786042450284592668
814 476977686716916268702
815 482220050243346221560
816 487513566051837939055
817 492858670329574359694
818 498255802447910782444
819 503705404981721356536
820 509207923728839492025
821 514763807729592532650
822 520373509286431033365
823 526037483983652985740
824 531756190707223335260
825 537530091664689135380
826 543359652405190684025
827 549245341839568989056
828 555187632260569910056
829 561186999363145324624
830 567243922264851668200
831 573358883526346197280
832 579532369171981326717
833 585764868710497392642
834 592056875155814193378
835 598408885047921661560
836 604821398473870021515
837 611294919088859786798
838 617829954137431953623
839 624427014474758746772
840 631086614588035275410
841 637809272617972457080
842 644595510380391568999
843 651445853387920786624
844 658360830871794070306
845 665340975803752761700
846 672386824918050252450
847 679498918733560088520
848 686677801575987874395
849 693924021600187342230
850 701238130812580951880
851 708620685093685388600
852 716072244220742326061
853 723593371890454823186
854 731184635741829724169
855 738846607379126431900
856 746579862394912425880
857 754384980393225896572
858 762262545012845868997
859 770213143950670189248
860 778237368985201748460
861 786335816000143319640
862 794509085008101383628
863 802757780174399321328
864 811082509841000350217
865 819483886550540584010
866 827962527070472595230
867 836519052417319861304
868 845154087881042475679
869 853868263049514506326
870 862662211833113384875
871 871536572489421710500
872 880491987648041853550
873 889529104335523744800
874 898648574000406237075
875 907851052538372426880
876 917137200317519324550
877 926507682203742262316
878 935963167586234430566
879 945504330403101933464
880 955131849167094755975
881 964846406991454035230
882 974648691615876030052
883 984539395432593183352
884 994519215512572672993
885 1004588853631832847610
886 1014749016297877944765
887 1025000414776251489708
888 1035343765117208773908
889 1045779788182508813412
890 1056309209672326187985
891 1066932760152283162880
892 1077651175080602495984
893 1088465194835381333984
894 1099375564741986602096
895 1110383035100572292800
896 1121488361213719059925
897 1132692303414196525330
898 1143995627092848706330
899 1155399102726602972920
900 1166903505906602944755
901 1178509617366465738750
902 1190218223010663979071
903 1202030113943032982196
904 1213946086495403530634
905 1225966942256360649800
906 1238093488100128803455
907 1250326536215583924032
908 1262666904135392695082
909 1275115414765279503988
910 1287672896413421484010
911 1300340182819972065640
912 1313118113186713458163
913 1326007532206838483238
914 1339009290094862183232
915 1352124242616663627960
916 1365353251119658344405
917 1378697182563101794914
918 1392156909548524330289
919 1405733310350298045116
920 1419427268946335963600
921 1433239675048923985100
922 1447171424135686019485
923 1461223417480682743360
924 1475396562185644409140
925 1489691771211338139880
926 1504109963409070143700
927 1518652063552323282576
928 1533319002368530431201
929 1548111716570984062554
930 1563031148890882497750
931 1578078248109513258680
932 1593253969090573962887
933 1608559272812631201062
934 1623995126401717838483
935 1639562503164069182660
936 1655262382618998460390
937 1671095750531912048368
938 1687063598947464902443
939 1703166926222856631552
940 1719406737061268663310
941 1735784042545442949180
942 1752299860171402658094
943 1768955213882315308344
944 1785751134102498788511
945 1802688657771570719150
946 1819768828378741607900
947 1836992695997252251640
948 1854361317318955840265
949 1871875755689045217610
950 1889537081140925756005
951 1907346370431234301900
952 1925304707075004650956
953 1943413181380980011956
954 1961672890487072919849
955 1980084938395973059200
956 1998650436010903460280
957 2017370501171525530992
958 2036246258689993388792
959 2055278840387157957728
960 2074469385128921296685
961 2093819038862741625890
962 2113328954654289519698
963 2133000292724255734648
964 2152834220485311142747
965 2172831912579219240910
966 2192994550914101708455
967 2213323324701857485524
968 2233819430495735846274
969 2254484072228063941656
970 2275318461248129287575
971 2296323816360217675200
972 2317501363861806981170
973 2338852337581917356420
974 2360377978919618273330
975 2382079536882692911880
976 2403958268126460366475
977 2426015436992756156086
978 2448252315549071521336
979 2470670183627851993144
980 2493270328865955718525
981 2516054046744272030130
982 2539022640627500747097
983 2562177421804092695772
984 2585519709526351939848
985 2609050831050700210460
986 2632772121678104027765
987 2656684924794665006528
988 2680790591912373839228
989 2705090482710028451192
990 2729585965074316823260
991 2754278415141064978480
992 2779169217336650630329
993 2804259764419582990954
994 2829551457522249238926
995 2855045706192828147000
996 2880743928437371371375
997 2906647550762052904950
998 2932758008215587198075
999 2959076744431816451300
1000 2985605211672467585630