1 1
2 1
3 1
4 96
5 274
6 720
7 1680
8 3520
9 6750
10 12048
11 20284
12 32544
13 50154
14 74704
15 108072
16 152448
17 210358
18 284688
19 378708
20 496096
21 640962
22 817872
23 1031872
24 1288512
25 1593870
26 1954576
27 2377836
28 2871456
29 3443866
30 4104144
31 4862040
32 5728000
33 6713190
34 7829520
35 9089668
36 10507104
37 12096114
38 13871824
39 15850224
40 18048192
41 20483518
42 23174928
43 26142108
44 29405728
45 32987466
46 36910032
47 41197192
48 45873792
49 50965782
50 56500240
51 62505396
52 69010656
53 76046626
54 83645136
55 91839264
56 100663360
57 110153070
58 120345360
59 131278540
60 142992288
61 155527674
62 168927184
63 183234744
64 198495744
65 214757062
66 232067088
67 250475748
68 270034528
69 290796498
70 312816336
71 336150352
72 360856512
73 386994462
74 414625552
75 443812860
76 474621216
77 507117226
78 541369296
79 577447656
80 615424384
81 655373430
82 697370640
83 741493780
84 787822560
85 836438658
86 887425744
87 940869504
88 996857664
89 1055480014
90 1116828432
91 1180996908
92 1248081568
93 1318180698
94 1391394768
95 1467826456
96 1547580672
97 1630764582
98 1717487632
99 1807861572
100 1902000480
101 2000020786
102 2102041296
103 2208183216
104 2318570176
105 2433328254
106 2552586000
107 2676474460
108 2805127200
109 2938680330
110 3077272528
111 3221045064
112 3370141824
113 3524709334
114 3684896784
115 3850856052
116 4022741728
117 4200711138
118 4384924368
119 4575544288
120 4772736576
121 4976669742
122 5187515152
123 5405447052
124 5630642592
125 5863281850
126 6103547856
127 6351626616
128 6607707136
129 6871981446
130 7144644624
131 7425894820
132 7715933280
133 8014964370
134 8323195600
135 8640837648
136 8968104384
137 9305212894
138 9652383504
139 10009839804
140 10377808672
141 10756520298
142 11146208208
143 11547109288
144 11959463808
145 12383515446
146 12819511312
147 13267701972
148 13728341472
149 14201687362
150 14688000720
151 15187546176
152 15700591936
153 16227409806
154 16768275216
155 17323467244
156 17893268640
157 18477965850
158 19077849040
159 19693212120
160 20324352768
161 20971572454
162 21635176464
163 22315473924
164 23012777824
165 23727405042
166 24459676368
167 25209916528
168 25978454208
169 26765622078
170 27571756816
171 28397199132
172 29242293792
173 30107389642
174 30992839632
175 31899000840
176 32826234496
177 33774906006
178 34745384976
179 35738045236
180 36753264864
181 37791426210
182 38852915920
183 39938124960
184 41047448640
185 42181286638
186 43340043024
187 44524126284
188 45733949344
189 46969929594
190 48232488912
191 49522053688
192 50839054848
193 52183927878
194 53557112848
195 54959054436
196 56390201952
197 57851009362
198 59341935312
199 60863443152
200 62416000960
201 64000081566
202 65616162576
203 67264726396
204 68946260256
205 70661256234
206 72410211280
207 74193627240
208 76012010880
209 77865873910
210 79755733008
211 81682109844
212 83645531104
213 85646528514
214 87685638864
215 89763404032
216 91880371008
217 94037091918
218 96234124048
219 98472029868
220 100751377056
221 103072738522
222 105436692432
223 107843822232
224 110294716672
225 112789969830
226 115330181136
227 117915955396
228 120547902816
229 123226639026
230 125952785104
231 128726967600
232 131549818560
233 134421975550
234 137344081680
235 140316785628
236 143340741664
237 146416609674
238 149545055184
239 152726749384
240 155962369152
241 159252597078
242 162598121488
243 165999636468
244 169457841888
245 172973443426
246 176547152592
247 180179686752
248 183871769152
249 187624128942
250 191437501200
251 195312626956
252 199250253216
253 203251132986
254 207316025296
255 211445695224
256 215640913920
257 219902458630
258 224231112720
259 228627665700
260 233092913248
261 237627657234
262 242232705744
263 246908873104
264 251656979904
265 256477853022
266 261372325648
267 266341237308
268 271385433888
269 276505767658
270 281703097296
271 286978287912
272 292332211072
273 297765744822
274 303279773712
275 308875188820
276 314552887776
277 320313774786
278 326158760656
279 332088762816
280 338104705344
281 344207518990
282 350398141200
283 356677516140
284 363046594720
285 369506334618
286 376057700304
287 382701663064
288 389439201024
289 396271299174
290 403198949392
291 410223150468
292 417344908128
293 424565235058
294 431885150928
295 439305682416
296 446827863232
297 454452734142
298 462181342992
299 470014744732
300 477954001440
301 486000182346
302 494154363856
303 502417629576
304 510791070336
305 519275784214
306 527872876560
307 536583460020
308 545408654560
309 554349587490
310 563407393488
311 572583214624
312 581878200384
313 591293507694
314 600830300944
315 610489752012
316 620273040288
317 630181352698
318 640215883728
319 650377835448
320 660668417536
321 671088847302
322 681640349712
323 692324157412
324 703141510752
325 714093657810
326 725181854416
327 736407364176
328 747771458496
329 759275416606
330 770920525584
331 782708080380
332 794639383840
333 806715746730
334 818938487760
335 831308933608
336 843828418944
337 856498286454
338 869319886864
339 882294578964
340 895423729632
341 908708713858
342 922150914768
343 935751723648
344 949512539968
345 963434771406
346 977519833872
347 991769151532
348 1006184156832
349 1020766290522
350 1035517001680
351 1050437747736
352 1065529994496
353 1080795216166
354 1096234895376
355 1111850523204
356 1127643599200
357 1143615631410
358 1159768136400
359 1176102639280
360 1192620673728
361 1209323782014
362 1226213515024
363 1243291432284
364 1260559101984
365 1278018101002
366 1295670014928
367 1313516438088
368 1331558973568
369 1349799233238
370 1368238837776
371 1386879416692
372 1405722608352
373 1424770060002
374 1444023427792
375 1463484376800
376 1483154581056
377 1503035723566
378 1523129496336
379 1543437600396
380 1563961745824
381 1584703651770
382 1605665046480
383 1626847667320
384 1648253260800
385 1669883582598
386 1691740397584
387 1713825479844
388 1736140612704
389 1758687588754
390 1781468209872
391 1804484287248
392 1827737641408
393 1851230102238
394 1874963509008
395 1898939710396
396 1923160564512
397 1947627938922
398 1972343710672
399 1997309766312
400 2022528001920
401 2048000323126
402 2073728645136
403 2099714892756
404 2125961000416
405 2152468912194
406 2179240581840
407 2206277972800
408 2233583058240
409 2261157821070
410 2289004253968
411 2317124359404
412 2345520149664
413 2374193646874
414 2403146883024
415 2432381899992
416 2461900749568
417 2491705493478
418 2521798203408
419 2552180961028
420 2582855858016
421 2613824996082
422 2645090486992
423 2676654452592
424 2708519024832
425 2740686345790
426 2773158567696
427 2805937852956
428 2839026374176
429 2872426314186
430 2906139866064
431 2940169233160
432 2974516629120
433 3009184277910
434 3044174413840
435 3079489281588
436 3115131136224
437 3151102243234
438 3187404878544
439 3224041328544
440 3261013890112
441 3298324870638
442 3335976588048
443 3373971370828
444 3412311558048
445 3450999499386
446 3490037555152
447 3529428096312
448 3569173504512
449 3609276172102
450 3649738502160
451 3690562908516
452 3731751815776
453 3773307659346
454 3815232885456
455 3857529951184
456 3900201324480
457 3943249484190
458 3986676920080
459 4030486132860
460 4074679634208
461 4119259946794
462 4164229604304
463 4209591151464
464 4255347144064
465 4301500148982
466 4348052744208
467 4395007518868
468 4442367073248
469 4490134018818
470 4538310978256
471 4586900585472
472 4635905485632
473 4685328335182
474 4735171801872
475 4785438564780
476 4836131314336
477 4887252752346
478 4938805592016
479 4990792557976
480 5043216386304
481 5096079824550
482 5149385631760
483 5203136578500
484 5257335446880
485 5311985030578
486 5367088134864
487 5422647576624
488 5478666184384
489 5535146798334
490 5592092270352
491 5649505464028
492 5707389254688
493 5765746529418
494 5824580187088
495 5883893138376
496 5943688305792
497 6003968623702
498 6064737038352
499 6125996507892
500 6187750002400
501 6250000503906
502 6312751006416
503 6376004515936
504 6439764050496
505 6504032640174
506 6568813327120
507 6634109165580
508 6699923221920
509 6766258574650
510 6833118314448
511 6900505544184
512 6968423378944
513 7036874946054
514 7105863385104
515 7175391847972
516 7245463498848
517 7316081514258
518 7387249083088
519 7458969406608
520 7531245698496
521 7604081184862
522 7677479104272
523 7751442707772
524 7825975258912
525 7901080033770
526 7976760320976
527 8053019421736
528 8129860649856
529 8207287331766
530 8285302806544
531 8363910425940
532 8443113554400
533 8522915569090
534 8603319859920
535 8684329829568
536 8765948893504
537 8848180480014
538 8931028030224
539 9014494998124
540 9098584850592
541 9183301067418
542 9268647141328
543 9354626578008
544 9441242896128
545 9528499627366
546 9616400316432
547 9704948521092
548 9794147812192
549 9884001773682
550 9974514002640
551 10065688109296
552 10157527717056
553 10250036462526
554 10343217995536
555 10437075979164
556 10531614089760
557 10626836016970
558 10722745463760
559 10819346146440
560 10916641794688
561 11014636151574
562 11113332973584
563 11212736030644
564 11312849106144
565 11413675996962
566 11515220513488
567 11617486479648
568 11720477732928
569 11824198124398
570 11928651518736
571 12033841794252
572 12139772842912
573 12246448570362
574 12353872895952
575 12462049752760
576 12570983087616
577 12680676861126
578 12791135047696
579 12902361635556
580 13014360626784
581 13127136037330
582 13240691897040
583 13355032249680
584 13470161152960
585 13586082678558
586 13702800912144
587 13820319953404
588 13938643916064
589 14057776927914
590 14177723130832
591 14298486680808
592 14420071747968
593 14542482516598
594 14665723185168
595 14789797966356
596 14914711087072
597 15040466788482
598 15167069326032
599 15294522969472
600 15422832002880
601 15552000724686
602 15682033447696
603 15812934499116
604 15944708220576
605 16077358968154
606 16210891112400
607 16345309038360
608 16480617145600
609 16616819848230
610 16753921574928
611 16891926768964
612 17030839888224
613 17170665405234
614 17311407807184
615 17453071595952
616 17595661288128
617 17739181415038
618 17883636522768
619 18029031172188
620 18175369938976
621 18322657413642
622 18470898201552
623 18620096922952
624 18770258212992
625 18921386721750
626 19073487114256
627 19226564070516
628 19380622285536
629 19535666469346
630 19691701347024
631 19848731658720
632 20006762159680
633 20165797620270
634 20325842826000
635 20486902577548
636 20648981690784
637 20812084996794
638 20976217341904
639 21141383587704
640 21307588611072
641 21474837304198
642 21643134574608
643 21812485345188
644 21982894554208
645 22154367155346
646 22326908117712
647 22500522425872
648 22675215079872
649 22850991095262
650 23027855503120
651 23205813350076
652 23384869698336
653 23565029625706
654 23746298225616
655 23928680607144
656 24112181895040
657 24296807229750
658 24482561767440
659 24669450680020
660 24857479155168
661 25046652396354
662 25236975622864
663 25428454069824
664 25621092988224
665 25814897644942
666 26009873322768
667 26206025320428
668 26403358952608
669 26601879549978
670 26801592459216
671 27002503043032
672 27204616680192
673 27407938765542
674 27612474710032
675 27818229940740
676 28025209900896
677 28233420049906
678 28442865863376
679 28653552833136
680 28865486467264
681 29078672290110
682 29293115842320
683 29508822680860
684 29725798379040
685 29944048526538
686 30163578729424
687 30384394610184
688 30606501807744
689 30829905977494
690 31054612791312
691 31280627937588
692 31507957121248
693 31736606063778
694 31966580503248
695 32197886194336
696 32430528908352
697 32664514433262
698 32899848573712
699 33136537151052
700 33374586003360
701 33614000985466
702 33854787968976
703 34096952842296
704 34340501510656
705 34585439896134
706 34831773937680
707 35079509591140
708 35328652829280
709 35579209641810
710 35831186035408
711 36084588033744
712 36339421677504
713 36595693024414
714 36853408149264
715 37112573143932
716 37373194117408
717 37635277195818
718 37898828522448
719 38163854257768
720 38430360579456
721 38698353682422
722 38967839778832
723 39238825098132
724 39511315887072
725 39785318409730
726 40060838947536
727 40337883799296
728 40616459281216
729 40896571726926
730 41178227487504
731 41461432931500
732 41746194444960
733 42032518431450
734 42320411312080
735 42609879525528
736 42900929528064
737 43193567793574
738 43487800813584
739 43783635097284
740 44081077171552
741 44380133580978
742 44680810887888
743 44983115672368
744 45287054532288
745 45592634083326
746 45899860958992
747 46208741810652
748 46519283307552
749 46831492136842
750 47145375003600
751 47460938630856
752 47778189759616
753 48097135148886
754 48417781575696
755 48740135835124
756 49064204740320
757 49389995122530
758 49717513831120
759 50046767733600
760 50377763715648
761 50710508681134
762 51045009552144
763 51381273269004
764 51719306790304
765 52059117092922
766 52400711172048
767 52744096041208
768 53089278732288
769 53436266295558
770 53785065799696
771 54135684331812
772 54488128997472
773 54842406920722
774 55198525244112
775 55556491128720
776 55916311754176
777 56277994318686
778 56641546039056
779 57006974150716
780 57374285907744
781 57743488582890
782 58114589467600
783 58487595872040
784 58862515125120
785 59239354574518
786 59618121586704
787 59998823546964
788 60381467859424
789 60766061947074
790 61152613251792
791 61541129234368
792 61931617374528
793 62324085170958
794 62718540141328
795 63114989822316
796 63513441769632
797 63913903558042
798 64316382781392
799 64720887052632
800 65127424003840
801 65536001286246
802 65946626570256
803 66359307545476
804 66774051920736
805 67190867424114
806 67609761802960
807 68030742823920
808 68453818272960
809 68878995955390
810 69306283695888
811 69735689338524
812 70167220746784
813 70600885803594
814 71036692411344
815 71474648491912
816 71914761986688
817 72357040856598
818 72801493082128
819 73248126663348
820 73696949619936
821 74147969991202
822 74601195836112
823 75056635233312
824 75514296281152
825 75974187097710
826 76436315820816
827 76900690608076
828 77367319636896
829 77836211104506
830 78307373227984
831 78780814244280
832 79256542410240
833 79734566002630
834 80214893318160
835 80697532673508
836 81182492405344
837 81669780870354
838 82159406445264
839 82651377526864
840 83145702532032
841 83642389897758
842 84141448081168
843 84642885559548
844 85146710830368
845 85652932411306
846 86161558840272
847 86672598675432
848 87186060495232
849 87701952898422
850 88220284504080
851 88741063951636
852 89264299900896
853 89790001032066
854 90318176045776
855 90848833663104
856 91381982625600
857 91917631695310
858 92455789654800
859 92996465307180
860 93539667476128
861 94085405005914
862 94633686761424
863 95184521628184
864 95737918512384
865 96293886340902
866 96852434061328
867 97413570641988
868 97977305071968
869 98543646361138
870 99112603540176
871 99684185660592
872 100258401794752
873 100835261035902
874 101414772498192
875 101996945316700
876 102581788647456
877 103169311667466
878 103759523574736
879 104352433588296
880 104948050948224
881 105546384915670
882 106147444772880
883 106751239823220
884 107357779391200
885 107967072822498
886 108579129483984
887 109193958763744
888 109811570071104
889 110431972836654
890 111055176512272
891 111681190571148
892 112310024507808
893 112941687838138
894 113576190099408
895 114213540850296
896 114853749670912
897 115496826162822
898 116142779949072
899 116791620674212
900 117443358004320
901 118098001627026
902 118755561251536
903 119416046608656
904 120079467450816
905 120745833552094
906 121415154708240
907 122087440736700
908 122762701476640
909 123440946788970
910 124122186556368
911 124806430683304
912 125493689096064
913 126183971742774
914 126877288593424
915 127573649639892
916 128273064895968
917 128975544397378
918 129681098201808
919 130389736388928
920 131101469060416
921 131816306339982
922 132534258373392
923 133255335328492
924 133979547395232
925 134706904785690
926 135437417734096
927 136171096496856
928 136907951352576
929 137647992602086
930 138391230568464
931 139137675597060
932 139887338055520
933 140640228333810
934 141396356844240
935 142155734021488
936 142918370322624
937 143684276227134
938 144453462236944
939 145225938876444
940 146001716692512
941 146780806254538
942 147563218154448
943 148348963006728
944 149138051448448
945 149930494139286
946 150726301761552
947 151525485020212
948 152328054642912
949 153134021380002
950 153943396004560
951 154756189312416
952 155572412122176
953 156392075275246
954 157215189635856
955 158041766091084
956 158871815550880
957 159705348948090
958 160542377238480
959 161382911400760
960 162226962436608
961 163074541370694
962 163925659250704
963 164780327147364
964 165638556154464
965 166500357388882
966 167365741990608
967 168234721122768
968 169107305971648
969 169983507746718
970 170863337680656
971 171746807029372
972 172633927072032
973 173524709111082
974 174419164472272
975 175317304504680
976 176219140580736
977 177124684096246
978 178033946470416
979 178946939145876
980 179863673588704
981 180784161288450
982 181708413758160
983 182636442534400
984 183568259177280
985 184503875270478
986 185443302421264
987 186386552260524
988 187333636442784
989 188284566646234
990 189239354572752
991 190198011947928
992 191160550521088
993 192126982065318
994 193097318377488
995 194071571278276
996 195049752612192
997 196031874247602
998 197017948076752
999 198007986015792
1000 199002000004800