0 1
1 2
2 10
3 31
4 90
5 222
6 520
7 1090
8 2180
9 4090
10 7356
11 12660
12 21105
13 34020
14 53460
15 81891
16 122826
17 180510
18 260746
19 370370
20 518518
21 715870
22 976170
23 1315470
24 1753975
25 2314936
26 3027224
27 3923845
28 5044920
29 6436200
30 8152542
31 10255896
32 12819870
33 15927156
34 19674690
35 24171078
36 29542459
37 35929190
38 43493230
39 52414045
40 62896812
41 75168324
42 89486140
43 106133500
44 125430500
45 147727972
46 173419740
47 202936500
48 236759301
49 275412150
50 319478094
51 369590499
52 426450510
53 490818330
54 563532220
55 645498182
56 737712208
57 841248310
58 957282480
59 1087080720
60 1232024893
61 1393598800
62 1573418000
63 1773213871
64 1994865510
65 2240383794
66 2511945558
67 2811875310
68 3142684170
69 3507049170
70 3907854678
71 4348171698
72 4831301995
73 5360754620
74 5940295660
75 6573921913
76 7265913564
77 8020807860
78 8843454946
79 9738988300
80 10712887130
81 11770943488
82 12919328070
83 14164557330
84 15513562935
85 16973655138
86 18552599802
87 20258577945
88 22100266680
89 24086798760
90 26227847704
91 28533583064
92 31014764200
93 33682691176
94 36549303000
95 39627128520
96 42929389417
97 46469946250
98 50263411250
99 54325089415
100 58671096354
101 63318299382
102 68284440720
103 73588073130
104 79248694140
105 85286676114
106 91723406148
107 98581216140
108 105883528681
109 113654781020
110 121920583276
111 130707636187
112 140043895650
113 149958490470
114 160481893570
115 171645832954
116 183483476606
117 196029336550
118 209319460770
119 223391337270
120 238284093375
121 254038392288
122 270696647520
123 288302911821
124 306903099360
125 326544874656
126 347277882886
127 369153630560
128 392225732470
129 416549783980
130 442183616490
131 469187169726
132 497622756115
133 527554924030
134 559050740390
135 592179644725
136 627013741092
137 663627652140
138 702098820756
139 742507354260
140 784936345932
141 829471709196
142 876202509300
143 925220797500
144 976621953325
145 1030504508030
146 1086970508470
147 1146125329675
148 1208078049750
149 1272941262450
150 1340831463556
151 1411868851822
152 1486177738760
153 1563886337806
154 1645127186040
155 1730036933352
156 1818756776565
157 1911432236040
158 2008213615080
159 2109255763815
160 2214718551486
161 2324766630330
162 2439569921230
163 2559303364070
164 2684147430610
165 2814287861146
166 2949916191246
167 3091229488410
168 3238430893171
169 3391729341220
170 3551340133748
171 3717484644865
172 3890390906820
173 4070293317420
174 4257433240650
175 4452058698516
176 4654425002994
177 4864794432120
178 5083436877870
179 5310629522250
180 5546657501647
181 5791813566266
182 6046398777970
183 6310722152881
184 6585101376240
185 6869862445008
186 7165340400304
187 7471878952240
188 7789831248080
189 8119559479120
190 8461435666992
191 8815841270544
192 9183167990865
193 9563817359250
194 9958201580250
195 10366743100527
196 10789875471210
197 11228042916750
198 11681701217176
199 12151317256850
200 12637369947124
201 13140349754794
202 13660759645260
203 14199114610980
204 14755942635745
205 15331784201812
206 15927193297028
207 16542736900435
208 17178996011130
209 17836565133870
210 18516053330298
211 19218083681970
212 19943294386950
213 20692338200046
214 21465883552410
215 22264613991774
216 23089229325703
217 23940445037960
218 24818993479720
219 25725623261845
220 26661100470408
221 27626208058968
222 28621747089070
223 29648536097320
224 30707412386510
225 31799231367268
226 32924867874834
227 34085215510710
228 35281187985771
229 36513718435350
230 37783760815710
231 39092289192333
232 40440299163420
233 41828807148180
234 43258851838060
235 44731493457068
236 46247815269172
237 47808922810420
238 49415945424780
239 51070035496260
240 52772370013909
241 54524149774534
242 56326601006750
243 58180974544051
244 60088547478750
245 62050622335050
246 64068528753612
247 66143622633750
248 68277287880000
249 70470935513190
250 72726005448384
251 75043965605952
252 77426313721645
253 79874576425280
254 82390311115840
255 84975105007519
256 87630577037718
257 90358376913090
258 93160187051206
259 96037721592670
260 98992728410906
261 102026988090082
262 105142315969350
263 108340561120770
264 111623608428795
265 114993377532684
266 118451824977276
267 122000943119625
268 125642762315820
269 129379349827620
270 133212812046130
271 137145293361308
272 141178978460170
273 145316091158896
274 149558896738710
275 153909700777986
276 158370851526631
277 162944738699410
278 167633795928170
279 172440499516105
280 177367370929320
281 182416975551096
282 187591925213640
283 192894876911880
284 198328535416440
285 203895651946680
286 209599026824712
287 215441508148440
288 221425994487481
289 227555433514010
290 233832824783362
291 240261218322391
292 246843717452850
293 253583477379750
294 260483708058400
295 267547672738810
296 274778690920940
297 282180136854850
298 289755442540500
299 297508096227900
300 305441645462361
301 313559695538892
302 321865912639260
303 330364022240331
304 339057812297490
305 347951131652982
306 357047893266610
307 366352072576490
308 375867710825230
309 385598913372790
310 395549853070866
311 405724768575750
312 416127967771855
313 426763826035120
314 437636789755760
315 448751374551901
316 460112168842416
317 471723832060560
318 483591098277846
319 495718774366320
320 508111743725478
321 520774964392860
322 533713472822970
323 546932381997870
324 560436885259075
325 574232254364846
326 588323843429014
327 602717086924645
328 617417503676820
329 632430694866300
330 647762348077252
331 663418235245636
332 679404216817820
333 695726239643356
334 712390341189540
335 729402647434188
336 746769377137149
337 764496839675790
338 782591439431430
339 801059673567195
340 819908136472422
341 839143517540514
342 858772605672340
343 878802286994750
344 899239549483000
345 920091480619582
346 941365272076680
347 963068217375000
348 985207716627301
349 1007791274135800
350 1030826503258904
351 1054321123946839
352 1078282967670510
353 1102719974957130
354 1127640200382270
355 1153051810041942
356 1178963086672098
357 1205382427056810
358 1232318347212030
359 1259779479793770
360 1287774579347203
361 1316312519649140
362 1345402299088900
363 1375053037944721
364 1405273983831060
365 1436074508975004
366 1467464115731098
367 1499452433789860
368 1532049225828770
369 1565264384652520
370 1599107938912638
371 1633590050247738
372 1668721019072895
373 1704511281649770
374 1740971416016610
375 1778112138987873
376 1815944312155104
377 1854478938886560
378 1893727170400096
379 1933700302690400
380 1974409782747040
381 2015867205408928
382 2058084319655520
383 2101073025461280
384 2144845380161185
385 2189413595230498
386 2234790042800042
387 2280987252360895
388 2328017917355130
389 2375894891880510
390 2424631197357864
391 2474240019158754
392 2524734713427300
393 2576128803630426
394 2628435987457500
395 2681670133370580
396 2735845287583057
397 2790975670530500
398 2847075684008500
399 2904159907563715
400 2962243105711914
401 3021340224329022
402 3081466397950570
403 3142636946080930
404 3204867380656790
405 3268173402274174
406 3332570907734538
407 3398075986271790
408 3464704927182231
409 3532474215967320
410 3601400542132536
411 3671500795245477
412 3742792072819800
413 3815291676373320
414 3889017119398270
415 3963986123332664
416 4040216625704446
417 4117726776015700
418 4196534943974370
419 4276659715378470
420 4358119900436635
421 4440934529563078
422 4525122861877070
423 4610704380908221
424 4697698803186060
425 4786126073945316
426 4876006375806876
427 4967360124391260
428 5060207977183620
429 5154570829054980
430 5250469821219900
431 5347926336757716
432 5446962009664165
433 5547598720278230
434 5649858604522990
435 5753764049237635
436 5859337701513582
437 5966602464026490
438 6075581504468956
439 6186298250785510
440 6298776400799792
441 6413039917352086
442 6529113038024400
443 6647020270278000
444 6766786401277725
445 6888436492929840
446 7011995891906160
447 7137490224581775
448 7264945407159750
449 7394387640608850
450 7525843420890166
451 7659339533792462
452 7794903065364010
453 7932561396645106
454 8072342214203190
455 8214273504865362
456 8358383566358155
457 8504701001934940
458 8653254731226380
459 8804073984762265
460 8957188314927996
461 9112627590486420
462 9270422007641730
463 9430602084453420
464 9593198672116410
465 9758242949266656
466 9925766433370086
467 10095800975028210
468 10268378769477271
469 10443532350783170
470 10621294603562458
471 10801698757066105
472 10984778397012120
473 11170567459669320
474 11359100243803000
475 11550411404645176
476 11744535966067784
477 11941509314438920
478 12141367210910520
479 12344145785274600
480 12549881548366857
481 12758611385806506
482 12970372570633170
483 13185202756929831
484 13403139992577090
485 13624222712876118
486 13848489753421744
487 14075980343606090
488 14306734119730780
489 14540791118390770
490 14778191789706852
491 15018976990709484
492 15263187998693065
493 15510866504477500
494 15762054626007500
495 16016794901491387
496 16275130303123650
497 16537104230223750
498 16802760523083426
499 17072143455980250
500 17345297751275934
501 17622268572304134
502 17903101537595010
503 18187842713763030
504 18476538629859295
505 18769236270131072
506 19065983088631168
507 19366827001848685
508 19671816403447680
509 19981000156897920
510 20294427610344358
511 20612148589106560
512 20934213410811350
513 21260672877760396
514 21591578292195210
515 21926981448664734
516 22266934649424243
517 22611490696668510
518 22960702908200070
519 23314625109527445
520 23673311649668868
521 24036817393250508
522 24405197736447220
523 24778508598943220
524 25156806440148460
525 25540148251021228
526 25928591570423124
527 26322194476941660
528 26721015605385421
529 27125114138465950
530 27534549823574870
531 27949382964324523
532 28369674437466870
533 28795485684434130
534 29226878728401060
535 29663916165681678
536 30106661183079912
537 30555177549141870
538 31009529631651480
539 31469782388882760
540 31936001387242069
541 32408252792373224
542 32886603387094600
543 33371120562356551
544 33861872335326750
545 34358927340347610
546 34862354847171502
547 35372224751767750
548 35888607594859250
549 36411574552578490
550 36941197455155694
551 37477548777574842
552 38020701658414995
553 38570729890352580
554 39127707939310740
555 39691710934807329
556 40262814689259108
557 40841095688329740
558 41426631110390506
559 42019498816711220
560 42619777371235666
561 43227546030614872
562 43842884764140750
563 44465874243779370
564 45096595864264495
565 45735131732970394
566 46381564690326866
567 47035978299531025
568 47698456867123920
569 48369085432702320
570 49047949789658640
571 49735136474728848
572 50430732789060720
573 51134826787597296
574 51847507300310160
575 52568863921582896
576 53298987031611121
577 54037967785618610
578 54785898135592570
579 55542870819331855
580 56308979382350730
581 57084318166927086
582 57868982334176440
583 58663067852929330
584 59466671522147540
585 60279890959630090
586 61102824624601452
587 61935571806417540
588 62778232647327681
589 63630908131006260
590 64493700105663972
591 65366711272404531
592 66250045208511450
593 67143806355804750
594 68048100044105050
595 68963032479412370
596 69888710767726630
597 70825242903047950
598 71772737791376250
599 72731305238711550
600 73701055975234471
601 74682101643125032
602 75674554821106760
603 76678529012083381
604 77694138667865640
605 78721499176807992
606 79760726888719950
607 80811939102317640
608 81875254090506030
609 82950791087644740
610 84038670315016626
611 85139012968093590
612 86251941242193355
613 87377578319556470
614 88516048395381310
615 89667476664711661
616 90831989348661756
617 92009713681303860
618 93200777936085196
619 94405311412523020
620 95623444463007188
621 96855308479302100
622 98101035919543020
623 99360760294738020
624 100634616195959925
625 101922739280652006
626 103225266300213054
627 104542335086106195
628 105874084577641470
629 107220654808084650
630 108582186932639212
631 109958823214355126
632 111350707052511520
633 112757982968324806
634 114180796633532640
635 115619294856102048
636 117073625609016589
637 118543938015780640
638 120030382379614880
639 121533110168756095
640 123052274045857782
641 124588027853289954
642 126140526642746790
643 127709926660338750
644 129296385376616250
645 130900061471453442
646 132521114864280870
647 134159706698969250
648 135815999374273051
649 137490156528502700
650 139182343070391964
651 140892725163557929
652 142621470257581260
653 144368747072466180
654 146134725629935570
655 147919577237675452
656 149723474521061738
657 151546591407188560
658 153389103156811830
659 155251186348377570
660 157133018910184263
661 159034780104191730
662 160956650558623050
663 162898812251553321
664 164861448543732360
665 166844744162173464
666 168848885233198888
667 170874059265805160
668 172920455185156120
669 174988263315724120
670 177077675415007848
671 179188884656673528
672 181322085664499545
673 183477474495290170
674 185655248673275810
675 187855607172798583
676 190078750452941394
677 192324880440213510
678 194594200563410496
679 196886915736068250
680 199203232391786700
681 201543358466451618
682 203907503433791220
683 206295878287597980
684 208708695577520185
685 211146169391048108
686 213608515389777532
687 216095950791159595
688 218608694405001330
689 221146966615215510
690 223710989416560274
691 226300986396149194
692 228917182770671150
693 231559805367659926
694 234229082662955250
695 236925244761972390
696 239648523437406447
697 242399152110258000
698 245177365888026000
699 247983401545488765
700 250817497563142224
701 253679894107980912
702 256570833072183670
703 259490558053646480
704 262439314395165190
705 265417349164719484
706 268424911194905178
707 271462251063218190
708 274529621131738531
709 277627275527161870
710 280755470180989046
711 283914462809304517
712 287104512953219700
713 290325881958651420
714 293578833017021220
715 296863631144777124
716 300180543224607036
717 303529837984703100
718 306911786040233220
719 310326659872605420
720 313774733871199645
721 317256284312371118
722 320771589401704870
723 324320929252757371
724 327904585929573510
725 331522843425428226
726 335175987705608116
727 338864306685887710
728 342588090275842520
729 346347630357059230
730 350143220826715560
731 353975157575790456
732 357843738532912965
733 361749263642302680
734 365692034908158840
735 369672356372330295
736 373690534158975822
737 377746876452234090
738 381841693541157406
739 385975297797107510
740 390148003719238402
741 394360127911617226
742 398611989128982750
743 402903908253866250
744 407236208342627875
745 411609214602298900
746 416023254437176100
747 420478657425384625
748 424975755365752500
749 429514882254373500
750 434096374331764026
751 438720570059142852
752 443387810166155010
753 448098437626867656
754 452852797707778590
755 457651237943812122
756 462494108186614495
757 467381760580262090
758 472314549610132930
759 477292832078326465
760 482316967152824256
761 487387316342909760
762 492504243548620480
763 497668115035875520
764 502879299486512960
765 508138167973124416
766 513445094009386176
767 518800453524893760
768 524204624915789121
769 529657989019298370
770 535160929164953418
771 540713831148832095
772 546317083285078170
773 551971076380141470
774 557676203784598600
775 563432861367091586
776 569241447566752324
777 575102363366838970
778 581016012347463420
779 586982800659227700
780 593003137076256817
781 599077432969528996
782 605206102360521620
783 611389561894234531
784 617628230893143690
785 623922531330224478
786 630272887883215434
787 636679727907330690
788 643143481490146230
789 649664581424000670
790 656243463261193962
791 662880565286388174
792 669576328572121015
793 676331196950891000
794 683145617071303000
795 690020038369836997
796 696954913127310840
797 703950696440649000
798 711007846279664926
799 718126823458509400
800 725308091693094494
801 732552117572220724
802 739859370615323010
803 747230323243597830
804 754665450838073595
805 762165231710412582
806 769730147161632558
807 777360681452582685
808 785057321862991980
809 792820558661945220
810 800650885167260668
811 808548797715635900
812 816514795722686500
813 824549381652760996
814 832653061079311260
815 840826342654707444
816 849069738170942533
817 857383762529112310
818 865768933800790670
819 874225773197173795
820 882754805130792078
821 891356557184654298
822 900031560174298620
823 908780348116596870
824 917603458292486160
825 926501431215432438
826 935474810694503664
827 944524143802833360
828 953649980941037821
829 962852875805334800
830 972133385451651280
831 981492070263396463
832 990929494015916070
833 1000446223844265330
834 1010042830308012310
835 1019719887358661038
836 1029477972405155402
837 1039317666280951570
838 1049239553309873430
839 1059244221273185010
840 1069332261475799979
841 1079504268712999164
842 1089760841337350700
843 1100102581225071801
844 1110530093843305500
845 1121043988216482420
846 1131644876993956642
847 1142333376416007500
848 1153110106382196250
849 1163975690417007040
850 1174930755738565254
851 1185975933224278482
852 1197111857479919095
853 1208339166804900130
854 1219658503262088890
855 1231070512642716889
856 1242575844536560248
857 1254175152296849640
858 1265869093110820056
859 1277658327964250520
860 1289543521712755176
861 1301525343045951912
862 1313604464559125400
863 1325781562717395720
864 1338057317927755945
865 1350432414502865354
866 1362907540733838706
867 1375483388853663175
868 1388160655110364770
869 1400940039730425270
870 1413822246992328400
871 1426807985189596138
872 1439897966705097020
873 1453092907973700946
874 1466393529556969860
875 1479800556105812556
876 1493314716435560361
877 1506936743488236060
878 1520667374408402220
879 1534507350505043355
880 1548457417327801890
881 1562518324628860326
882 1576690826439567490
883 1590975681031929530
884 1605373650996019390
885 1619885503201075750
886 1634512008873305442
887 1649253943556982390
888 1664112087192645631
889 1679087224077801760
890 1694180142945916832
891 1709391636926721421
892 1724722503625600800
893 1740173545083900000
894 1755745567858714950
895 1771439382982795680
896 1787255806045142070
897 1803195657150504300
898 1819259761000382250
899 1835448946852525950
900 1851764048602341331
901 1868205904741983422
902 1884775358442577510
903 1901473257512904181
904 1918300454482029540
905 1935257806557990252
906 1952346175710835540
907 1969566428630899540
908 1986919436812669580
909 2004406076512644940
910 2022027228833619636
911 2039783779682541180
912 2057676619855210605
913 2075706644993723070
914 2093874755672005110
915 2112181857352836171
916 2130628860473805846
917 2149216680404335410
918 2167946237532057796
919 2186818457219415470
920 2205834269890888648
921 2224994610989168590
922 2244300421062811320
923 2263752645722410920
924 2283352235728681525
925 2303100146948201416
926 2322997340442354344
927 2343044782422643495
928 2363243444340063870
929 2383594302840416250
930 2404098339854113422
931 2424756542551059366
932 2445569903431325970
933 2466539420279596506
934 2487666096256278990
935 2508950939851949658
936 2530394964978905779
937 2551999190925168740
938 2573764642446918580
939 2595692349722055745
940 2617783348443077892
941 2640038679770641644
942 2662459390426884490
943 2685046532648540500
944 2707801164281155250
945 2730724348731754552
946 2753817155063507310
947 2777080657948394250
948 2800515937762321551
949 2824124080537337850
950 2847906178057652274
951 2871863327811398769
952 2895996633087107760
953 2920307202925470480
954 2944796152216267120
955 2969464601649673712
956 2994313677814106128
957 3019344513147068560
958 3044558246033456880
959 3069956020756407120
960 3095538987596061073
961 3121308302779951570
962 3147265128582695450
963 3173410633275914671
964 3199745991228394410
965 3226272382856004174
966 3252990994722323928
967 3279903019488096210
968 3307009656012791220
969 3334312109303588970
970 3361811590617415308
971 3389509317409924068
972 3417406513438006945
973 3445504408708300820
974 3473804239580648260
975 3502307248716129043
976 3531014685180997434
977 3559927804394713710
978 3589047868234361146
979 3618376144982196850
980 3647913909431031110
981 3677662442831296558
982 3707623032996910170
983 3737796974252342430
984 3768185567538964935
985 3798790120361632968
986 3829611946896007272
987 3860652367934649045
988 3891912710994830280
989 3923394310264628760
990 3955098506711229934
991 3987026648026529384
992 4019180088736420750
993 4051560190145904676
994 4084168320448871250
995 4117005854673208950
996 4150074174791084587
997 4183374669663553750
998 4216908735151838750
999 4250677774061439565
1000 4284683196253912284