2 1
3 3
4 1
5 16
6 6
7 1
8 105
9 41
10 9
11 1
12 768
13 306
14 75
15 12
16 1
17 6006
18 2422
19 630
20 118
21 15
22 1
23 49152
24 19980
25 5394
26 1104
27 170
28 18
29 1
30 415701
31 169941
32 47061
33 10197
34 1755
35 231
36 21
37 1
38 3604480
39 1479786
40 417439
41 94116
42 17425
43 2610
44 301
45 24
46 1
47 31870410
48 13127114
49 3755466
50 871882
51 169983
52 27753
53 3696
54 380
55 27
56 1
57 286261248
58 118217268
59 34195278
60 8119488
61 1645150
62 285714
63 41937
64 5040
65 468
66 30
67 1
68 2604681690
69 1077955034
70 314591706
71 76040666
72 15873780
73 2887976
74 454818
75 60814
76 6669
77 565
78 33
79 1
80 23957864448
81 9932655348
82 2920050798
83 716089368
84 153086170
85 28880424
86 4797884
87 693504
88 85302
89 8610
90 671
91 36
92 1
93 222399744300
94 92342765868
95 27314276652
96 6778964268
97 1477635750
98 286996890
99 49722144
100 7627856
101 1020924
102 116400
103 10890
104 786
105 39
106 1
107 2080911654912
108 865126386072
109 257233751652
110 64487306592
111 14285466996
112 2841685524
113 509276922
114 81890496
115 11695728
116 1459416
117 155188
118 13536
119 910
120 42
121 1
122 19604537460045
123 8159523358029
124 2437016307021
125 616218608973
126 138382952985
127 28082000817
128 5175178029
129 864500133
130 130003947
131 17394315
132 2034747
133 202827
134 16575
135 1043
136 45
137 1
138 185813170126848
139 77411610053658
140 23210830017063
141 5912708728788
142 1343409763665
143 277268434614
144 52307074575
145 9017871048
146 1414269693
147 200058030
148 25202265
149 2776356
150 260559
151 20034
152 1185
153 48
154 1
155 1770558814528770
156 738263424935170
157 222115730138370
158 56948467803394
159 13070641662735
160 2737143600937
161 526748934432
162 93256483012
163 15144474609
164 2242007695
165 299709762
166 35695642
167 3717597
168 329707
169 23940
170 1336
171 51
172 1
173 16951376923852800
174 7073522484902820
175 2134595265427830
176 550411062954720
177 127450674185750
178 27028344870450
179 5291414114497
180 958269567888
181 160269095052
182 24643325850
183 3458682755
184 438598512
185 49560238
186 4895982
187 411675
188 28320
189 1496
190 54
191 1
192 162984598242674670
193 68056887469098990
194 20593032082311150
195 5336792850843630
196 1245434477561280
197 267052923634020
198 53067678147750
199 9800392497490
200 1680922107585
201 266893969881
202 39014684973
203 5209590045
204 628705506
205 67604614
206 6353424
207 507948
208 33201
209 1665
210 57
211 1
212 1573087778533539840
213 657269559836605980
214 199360450488139050
215 51898194935242920
216 12195510893344350
217 2640684913550640
218 531668349075600
219 99877305618720
220 17508245707290
221 2857554825450
222 432405633275
223 60292090980
224 7682304773
225 884754156
226 90773870
227 8136480
228 620092
229 38610
230 1843
231 60
232 1
233 15235884911048990580
234 6369390159314493300
235 1936142783447244660
236 506062984780390260
237 119657865365266050
238 26135530901773470
239 5323461137648640
240 1015181702258400
241 181384441338600
242 30319985416500
243 4726410264810
244 683745542610
245 91190594235
246 11115936685
247 1224653400
248 120164144
249 10296594
250 749754
251 44574
252 2030
253 63
254 1
255 148031912376784650240
256 61916041140420790440
257 18858105522238860540
258 4947080168672390880
259 1176262571546402700
260 258925164707030940
261 53287953677540190
262 10298280845427840
263 1871209880258400
264 319404966498000
265 51093360747000
266 7629778540800
267 1057980145950
268 135286080930
269 15811819725
270 1669986240
271 157037840
272 12890340
273 898662
274 51120
275 2226
276 66
277 1
278 1442440843209094651650
279 603593339740648300290
280 184169588006425124610
281 48473668327705861890
282 11583729058556625750
283 2567812185101437950
284 533393832710039490
285 104315942287541610
286 19239579429808140
287 3345374839711500
288 547412967377100
289 84036971339100
290 12051456569100
291 1605379557600
292 197230322250
293 22145777550
294 2246545665
295 202839585
296 15979665
297 1068625
298 58275
299 2431
300 69
301 1
302 14092638058269898702848
303 5899574068842241081476
304 1803042074128412270790
305 475996498376045191272
306 114270380370185801658
307 25492115370468669156
308 5339817034463033850
309 1055532395738529072
310 197296168926995658
311 34874971876248696
312 5822344494646020
313 915820518748752
314 135245950655868
315 18665150297976
316 2393235788580
317 283006818432
318 30582112158
319 2984920146
320 259212915
321 19632132
322 1261533
323 66066
324 2645
325 72
326 1
327 138021616437281309160036
328 57801984413283424236132
329 17692168401284481774180
330 4683579424419959894628
331 1129071970408819495590
332 253339280467455431466
333 53471184684795995040
334 10672326978559177656
335 2018955810675103542
336 362178743964583410
337 61556408478587880
338 9893325199087944
339 1499269497462324
340 213413893972524
341 28396351602000
342 3510555744672
343 400232964996
344 41689469448
345 3921130890
346 328017690
347 23921163
348 1479357
349 74520
350 2868
351 75
352 1
353 1354820451960853167603712
354 567586047096359774616840
355 173968844664113078123404
356 46171051666630384456704
357 11173147374530749741420
358 2520279429123173270868
359 535635168629364982906
360 107849023586870586720
361 20625591299351104360
362 3749467497989360700
363 647569086588077698
364 106097786224987968
365 16451508025734808
366 2406573165402168
367 330768334779820
368 42500668199808
369 5073781896064
370 558514545192
371 56158742092
372 5097323040
373 411348238
374 28926282
375 1724149
376 83664
377 3100
378 78
379 1
380 13326753853777495295563476
381 5584922699715477194970836
382 1714007122684468144674516
383 455959560149390203328212
384 110728802430031119963480
385 25097845902408117342816
386 5367893471911808260836
387 1089490943929028590556
388 210429394499225390850
389 38716204099006282450
390 6784120692332021610
391 1130874638670443370
392 178985360834334600
393 26825265210319064
394 3794110510805280
395 504287173915792
396 62662088172132
397 7233712690212
398 769859049156
399 74823176660
400 6562513008
401 511552228
402 34733358
403 1998042
404 93525
405 3341
406 81
407 1
408 131344169924086651913502720
409 55059992692118920221656616
410 16917904076135054375733564
411 4510236695031869100553776
412 1098864354338015060449300
413 250181745333322112734320
414 53820220905670740540936
415 11003859906860614425984
416 2144602358659610039916
417 398920320515011977300
418 70824773407227241270
419 11991697102947568680
420 1933261000310873610
421 296103295158536880
422 42961761917590200
423 5883675714284160
424 757265217790672
425 91115224946568
426 10183815482412
427 1049154836400
428 98680858500
429 8373394128
430 631250272
431 41434848
432 2303250
433 104130
434 3591
435 84
436 1
437 1296831012943451438761383768
438 543791105378687967790634840
439 167271151596306232305260376
440 44683259667158690519324504
441 10919310048644379737184876
442 2496287277454751533981844
443 539894239375871982657216
444 111129897505439737219552
445 21838599236884670867880
446 4103060555442507962512
447 737221168151733722820
448 126602653836151622932
449 20753556935866561638
450 3241395189337651626
451 481162867546980960
452 67677206807082432
453 8986024016401608
454 1121313579856296
455 130796218725720
456 14170147055768
457 1414723694076
458 128919754436
459 10595202816
460 773356256
461 49130040
462 2642068
463 115506
464 3850
465 87
466 1
467 12825970038522422989437272064
468 5379650028718088921710616880
469 1656490023815921887847289288
470 443325527836564090296317376
471 108638832536229175416148840
472 24931060684214834128694760
473 5418804591787008744629972
474 1122331569895285921190016
475 222238697676800276460960
476 42139381255493445425040
477 7654671797559898516856
478 1331616687035460496704
479 221619409494495467884
480 35231354799879814884
481 5338654370647799850
482 769082623965073152
483 104994345292535616
484 13531639729757328
485 1638890351909400
486 185527671186240
487 19503120752808
488 1888954898952
489 166945499908
490 13302647424
491 941098400
492 57925296
493 3016872
494 127680
495 4118
496 90
497 1
498 127052835167286450030586054077
499 53303507445782517841321739709
500 16428843585030551746689582525
501 4404496673915780194092139965
502 1082148232717438878648727125
503 249219024026229164850665349
504 54417183598906353099793149
505 11335679653359534932431469
506 2260458022693542913098009
507 432249503254051275746265
508 79311028481948417665401
509 13961139934297126855449
510 2355886288218204162993
511 380595363958692075193
512 58758245346666279645
513 8649390787901115813
514 1210640908458441339
515 160593154061004027
516 20110588844821947
517 2366478882998715
518 260243766965763
519 26571384903987
520 2499029466219
521 214412123739
522 16580901975
523 1138041047
524 67934295
525 3430119
526 140679
527 4395
528 93
529 1
530 1260443055603885386507426463744
531 528926731913448249967688576634
532 163168570068229681697819633079
533 43815906729263622578178188340
534 10791328782671851939018335825
535 2493461601891242492783200830
536 546776348458827866711703315
537 114507838101339993000318120
538 22983094935710638569958197
539 4429315152349137904674810
540 820265087348155038248851
541 145969066194435061584876
542 24945807244600711126021
543 4089692010657744729294
544 642204360834824958655
545 96403680032467154832
546 13801021610634290517
547 1878815073050998182
548 242407198209909921
549 29523715018586460
550 3378550453426743
551 361262593257858
552 35858104672773
553 3277743863112
554 273255910275
555 20526666966
556 1368107181
557 79278276
558 3884347
559 154530
560 4681
561 96
562 1
563 12521838246701012160768454420530
564 5255754749690378756196231276594
565 1622713001185062053910119704626
566 436413654734346396020777150514
567 107727347465712692059950161775
568 24968478865510680928446483945
569 5496997930041486651783739200
570 1156921853642815482961534740
571 233614616389101144942032925
572 45349171991657909288133675
573 8470368843606287961343110
574 1522514737435796582926926
575 263245260525119846056239
576 43743065743858996745321
577 6976501450446102882300
578 1066122926040011513800
579 155779669165838194197
580 21710221146164013723
581 2877337152560500902
582 361405961075889750
583 42847901859083265
584 4772471355634983
585 496613613204072
586 47959968701988
587 4264443079875
588 345732605205
589 25249299426
590 1635601674
591 92086281
592 4382175
593 169260
594 4976
595 99
596 1
597 124561431377325144078380968181760
598 52292536353507873893374459811844
599 16158088841599238800871205626886
600 4351784208995427335003805744672
601 1076509267538710980168221441862
602 250228297402883829705489142770
603 55294639702143452484511568481
604 11691484584629609903997862224
605 2374146458628029077964251068
606 463976360647981990839315090
607 87352238479366188757614471
608 15847485589608860187780624
609 2769695140559150546930538
610 465984337837439707177050
611 75386305194482578763769
612 11709919135563937585248
613 1743258978034115368648
614 248179624492255701498
615 33701410741331624823
616 4352138448788683584
617 532612875599219826
618 61518665284738398
619 6674540665442559
620 676429285336272
621 63609273100620
622 5506073584830
623 434458177929
624 30872014416
625 1945235262
626 106495398
627 4926303
628 184896
629 5280
630 102
631 1
632 1240616031242196471509278393683558
633 520927761062095639056410577522278
634 161083625972045222829976669441638
635 43442274115682586755950199492198
636 10767866364255205665624194423400
637 2509706909341134520896794702444
638 556519286381812616034997714302
639 118180108671507153688209941162
640 24124668517796337367560625977
641 4744268292012655449491752625
642 899810471435619442456247061
643 164654790461115977920619813
644 29065130297855241072463734
645 4946419455907967027192930
646 810806829738760098447840
647 127848086933731907540564
648 19360884449937665675451
649 2810435805281834124779
650 390171050735887142067
651 51668162479971335035
652 6506530598141282268
653 776420027892068296
654 87433967161803102
655 9247374596280418
656 913410955888275
657 83699468413483
658 7058367344223
659 542453359903
660 37533160158
661 2302149250
662 122651004
663 5519512
664 201465
665 5593
666 105
667 1
668 12370857833366057552433079218339840
669 5195402949965245528028063644061964
670 1607675508264839515825555856923026
671 434119803035734745478941160195336
672 107805830952230179833839100592630
673 25190657896500508426276405512096
674 5604208426476966100470157717928
675 1194916873592797770379131032544
676 245124551821280865782015041074
677 48488034126428721500955902490
678 9259829614756226204531303779
679 1708061617818147240099317412
680 304311765355435482629200541
681 52342074841889325122265636
682 8684624815674235329108090
683 1388464951494310968761184
684 213594747358332302184196
685 31563060159723018119622
686 4471260027284329857617
687 605802186033818564340
688 78291168049479980091
689 9621184425254259000
690 1120273853127065972
691 123083866134110592
692 12698886583667050
693 1223380389346830
694 109314590326929
695 8987168761116
696 673192184951
697 45387568980
698 2711940946
699 140707008
700 6164664
701 218994
702 5915
703 108
704 1
705 123493355098529764841075794357308708
706 51872599221147326379621125198499108
707 16062221282456107148893790619094308
708 4342461229793526309746662938561828
709 1080282678444858654187130920326570
710 253031156902944584320142839670454
711 56465297649854922126119379440064
712 12085283499425180946027199621184
713 2490605372460564569119312467792
714 495370522216739430900447750060
715 95211533891225746980580907466
716 17694315639109337911655006706
717 3179723576265494127670007571
718 552342352221685337943159893
719 92682549108854563129394760
720 15008530230156917037112464
721 2342558211752756552104134
722 351884610387793974154014
723 50780285452468169559546
724 7025496663971418354410
725 929632349584551811653
726 117330206033283469083
727 14080227274558579968
728 1600821919936125456
729 171711455252027700
730 17293149473511808
731 1625929651309158
732 141763032041358
733 11369917080873
734 830654764095
735 54607986264
736 3180689824
737 160826094
738 6864702
739 237510
740 6246
741 111
742 1
743 1234080716656435862720449683967180800
744 518452556341878763897805337178673928
745 160638476184600214486483163784420492
746 43478113655225822201359974265948128
747 10834232001112289248608942105961500
748 2543401815283576346680321335515340
749 569217337265983050589342419573174
750 122266437479615729637418421765376
751 25306566037904361321527842696704
752 5059279141976138226642242882400
753 978277443724617152213042785840
754 183079280829138899558098971456
755 33165460489769488680850939294
756 5814317265697656732517376946
757 985903473216409714178099125
758 161558365108533268843464000
759 25556987165437715147726384
760 3897572748317219864554956
761 572130654835430741525474
762 80688713970914456062800
763 10910048732553300408470
764 1410858839606807361078
765 174012225119270014587
766 20405092667777247168
767 2266629458672598000
768 237511491399563400
769 23363467731108828
770 2145183522895392
771 182616155544578
772 14297297523750
773 1019384534015
774 65386579584
775 3714984416
776 183179964
777 7622650
778 257040
779 6586
780 114
781 1
782 12344585765426109954690614982101743542
783 5186917608818781950912006815092094902
784 1608083530515117949022702731587270582
785 435706849691503879438275531818448822
786 108744787450636226594964600523374906
787 25582994422502507416550716768048194
788 5741154736048558928023762023358902
789 1237350893377729308064755703995006
790 257149879684102671425413212070728
791 51658041470280878400413175895176
792 10045341103177846706622368690088
793 1892273938578511520490886435896
794 345379927266913040746266750000
795 61071643473422376980478299972
796 10457141991246494876633560686
797 1732621495043298165136660690
798 277519879790528175646899165
799 42920808772348037991067965
800 6400455817524603584884365
801 918772922831743955655757
802 126717849643924073318931
803 16755640467729502913255
804 2118892865089445741817
805 255543430046067360333
806 29298132327781850130
807 3181596028274102322
808 325874212408852002
809 31328033812525842
810 2810690214144462
811 233752280508186
812 17875075137744
813 1244550224812
814 77936530221
815 4321949933
816 207949581
817 8441613
818 277611
819 6935
820 117
821 1
822 123600708655560688455494014201044664320
823 51941893724550586767289956500063811564
824 16112486259045535923187927649573385186
825 4370075409006065478482220715379043768
826 1092328788395721231585370655827920510
827 257497243348108082648296991845994172
828 57934895670053447898897925764255414
829 12526115556344243821680692985073488
830 2613222710740895491347434979506622
831 527353655963500790192686988402640
832 103094575263668093647690844848152
833 19539974755803081087899379106272
834 3591695237011014008210234182920
835 640226029203903821676846066288
836 110628394589604488655595225920
837 18519540915911342518103180736
838 3000935815775957939596308130
839 470204261331513088659652170
840 71149231630939745759654535
841 10381656675917162133105300
842 1458273584579889315364665
843 196809947673554698936530
844 25464590636259368550341
845 3150836939573740016712
846 371780325095677206525
847 41698450401368672340
848 4429228077248085414
849 443683079078717016
850 41708594131083978
851 3658457861693460
852 297406633261122
853 22226126117184
854 1512012799308
855 92493709242
856 5009276615
857 235325412
858 9324777
859 299250
860 7293
861 120
862 1
863 1238673800950317472038955854545526169068
864 520612541141822043868943010139457166828
865 161581911237574329783936587936422665708
866 43866950613230816969180383935427747308
867 10980417163334353945447260184962193890
868 2593393567908890395174662134516109774
869 584919474699191359279473466982589600
870 126846822292202457124564461129789768
871 26559117762762047371258454126386938
872 5382713333068566444054413506813230
873 1057568896393947891292739689563120
874 201608033427086360585620270691376
875 37304429925405990328404055456824
876 6699915806399852023641370263624
877 1167646124798323415209717220160
878 197358902503066115099007789888
879 32328305957389375882076107896
880 5127204979353250601407879860
881 786424948290859220125356210
882 116502840647642499282248450
883 16643917491790683190520655
884 2289071729334648024484025
885 302477186065211508018360
886 38316706720437907467860
887 4641440884828456660875
888 536103285153415532553
889 58852955102764976748
890 6117952625278302108
891 599676587219300958
892 55152606813843090
893 4732156150472664
894 376227884329440
895 27492682104558
896 1828397622678
897 109318440330
898 5785248810
899 265507671
900 10275409
901 321984
902 7660
903 123
904 1
905 12424129704593502292057896656700356689920
906 5222537838603284431366292851203111520920
907 1621741905608175501020490948454488936420
908 440680839585779771867067924352940728704
909 110456577145492929224827917371895208260
910 26135401544136672795676207849583780892
911 5908289050073953065690545056141940862
912 1284941384709770173421343751902117792
913 269964335982123924874074167040261144
914 54935548967896480240176108100627620
915 10844566606883986485509309195705742
916 2078634307758763293805136806438272
917 387024824730434919980257365211152
918 70004531413244678714187489379152
919 12298401468192738373962686808840
920 2097551458369763368052313252096
921 347084356658201876917811605536
922 55673868201582838955419392336
923 8648075224806377523727180680
924 1299331715112834748919128800
925 188562449942688662219042790
926 26390291503045228931677890
927 3555632607044761929119665
928 460261904939870023100880
929 57112418554748082333500
930 6776268394792865958990
931 766546675034211505665
932 82406257569112609440
933 8387691413270927604
934 804885886732575060
935 72459436102549842
936 6084504397187712
937 473341951428192
938 33838803784764
939 2201172127770
940 128697351552
941 6658774782
942 298706562
943 11296857
944 345840
945 8036
946 126
947 1
948 124718477315557863860159138631565927699500
949 52432631761559305070004103538036579685420
950 16289708984560025674926585991271905678380
951 4430312448357137123416775546239747019820
952 1111883099557335063345016749325223451000
953 263539377961521783819382825095206134800
954 59707936956505029990099825156667841052
955 13020505026743117687872283873346298308
956 2744489833930497934596617156477417382
957 560626762561164590804056326113947350
958 111165919231383005618447786883271230
959 21417665557554175462680600788063742
960 4011313204588000504885061790773808
961 730420331546906268741946889981712
962 129291048905740797572957842804800
963 22238819950375521978592001821920
964 3714971179315223538502826020056
965 602247527881443505439581523544
966 94661431349435172934115901336
967 14410561412531945140288893000
968 2122060544871750721085085000
969 301847723444842273346771340
970 41407170287805423937178910
971 5468118680631330341904090
972 693738628566898010105625
973 84364906057062808766225
974 9808997272080219646965
975 1087252156962966254085
976 114513796800772537140
977 11417954236781431500
978 1073161739342183400
979 94611197258023152
980 7778869582230558
981 592423795609182
982 41453100892350
983 2638729248030
984 150945318252
985 7639417248
986 335142522
987 12392550
988 370845
989 8421
990 129
991 1
992 1252954656269308352362687274954508698910720
993 526815966120949233887982956699613742082520
994 163746621046769674650630797572166263668420
995 44571187167458826962034287324225488311120
996 11199786108583055652738083969273390475180
997 2658940071425182835553275287433294396400
998 603673277024814988669258719633119866920
999 131981429603298596899758810395644327680
1000 27905194873301292924700268324509625460
1001 5721045986555155932220909867276194876
1002 1139224056553646279917372575332628738
1003 220558008518140421063912507599554360
1004 41538365780969787039210636789990846
1005 7611504028075972836083594826844704
1006 1356905930406153465860374239303504
1007 235263483865244033191294840919808
1008 39652426368242451227728586718816
1009 6492422072612059032424381020720
1010 1031829899984623924068279082632
1011 159019403328518139141641123616
1012 23737918941186999398112905880
1013 3427892422239015993406747680
1014 478159869030996861198115080
1015 64323864862862655636341280
1016 8329724501216689528840050
1017 1036239464296418443678890
1018 123556286151948072050355
1019 14084011363161891288900
1020 1530326997300205291285
1021 157983450409472115960
1022 15437755445588655340
1023 1421806364033193600
1024 122808941646178480
1025 9891100123762620
1026 737777991566266
1027 50551716583368
1028 3150476896510
1029 176407499256
1030 8737424644
1031 375046464
1032 13565998
1033 397026
1034 8815
1035 132
1036 1
1037 12596927711704142968322044477552308164106600
1038 5297104931700346480643779484339083570452840
1039 1647193541698448236804646987732471273625960
1040 448715174832153291066424376906419474667880
1041 112883974459480435141304549843200446230100
1042 26841684796528844504060035097674063845420
1043 6106133548782462666454921387023616808640
1044 1338250979200799574021406516335088527840
1045 283779730122559445581286724707471585640
1046 58380744095846875695856188710223048000
1047 11671965884139889203020325909420943020
1048 2270174214937042418952528671274703260
1049 429801373613196993029084985839680818
1050 79226981228097420026049430788483966
1051 14218789294617844056487907062662720
1052 2483876218362949591312463594747520
1053 422171694273488776766539274212272
1054 69772397431835102423764233596400
1055 11204490943630281848024133748368
1056 1746750883649097174018377183760
1057 264091889964534353227689411816
1058 38677343114564904866485067160
1059 5479771353839250256703456640
1060 749944944069922650869104320
1061 98977950304766844655302000
1062 12574387937687372147458380
1063 1534539185578963711707210
1064 179477060133104258251650
1065 20065729558383753363315
1066 2138207346997536944325
1067 216451922885374379280
1068 20737709479395742400
1069 1872327981142481940
1070 158514954810179380
1071 12511623660624900
1072 914428908936900
1073 61381594974210
1074 3746933775998
1075 205461468576
1076 9963763120
1077 418660020
1078 14820792
1079 424410
1080 9218
1081 135
1082 1
1083 126737348691129743275435409243872154647265280
1084 53299940329280058736706894630056570882048080
1085 16581236148355216467342637323148778999439480
1086 4520347913744866816821530908471037140188480
1087 1138456262289865231882867443301707995789400
1088 271107207411588557815859204583279060402840
1089 61790267388526866315567273677274330043500
1090 13573784606736238136073583145872187978880
1091 2886385614105346298356755429008148869280
1092 595752892181131712725802264087937718800
1093 119562020819424206921028939795376407480
1094 23356450199850176809285640002831544640
1095 4444036937986599601342084461670637220
1096 823813249124755598880469645800655020
1097 148788512162354807125926573503015550
1098 26176830487752907763197530274036224
1099 4484480264500668094857724053788544
1100 747699800183470288931774474996064
1101 121247677206346181625031482973584
1102 19107462854528516354929624068480
1103 2923554394537234931760811414128
1104 433845636356735144188471961136
1105 62366699091033837411490826520
1106 8673175440450360636844965120
1107 1165085172441074682764568000
1108 150925715356056834076097760
1109 18818458848509235166414800
1110 2253805747118858039224320
1111 258673165267355549358270
1112 28376467131086160278850
1113 2966648129503594864965
1114 294603407904188839680
1115 27684720603254299200
1116 2451338395474218600
1117 203502031282049500
1118 15747839757205920
1119 1128221399873820
1120 74224051520220
1121 4439831811870
1122 238519444800
1123 11330149264
1124 466235784
1125 16160604
1126 453024
1127 9630
1128 138
1129 1
1130 1275974970287138268860407941415045767920648850
1131 536673769588881433087034720825791532478268050
1132 167023169239753015200348110531164414757077650
1133 45566543410753677894722510005786933220115090
1134 11488200660894038610263157058126477892657850
1135 2739647360141827201704799245870639728648970
1136 625544666638154905836385793978239216738770
1137 137721451031251373843612789682892958678370
1138 29363446933593886755155889826859359849590
1139 6079578579028576368711076737479725456950
1140 1224536705114040243525461765726002250070
1141 240208575209445330111031994353215081270
1142 45920956347713729766718240710790356270
1143 8558157326560033055075833787266197510
1144 1554982915908273103897450326919890450
1145 275414179575692928979300827582055530
1146 47536435971780640960460900813465580
1147 7991820251001900514004224180678380
1148 1307927634488984172374651001302892
1149 208221458482860048988726438509420
1150 32218270571533131761651394610716
1151 4840515219042763960629614148156
1152 705368970061838237583535951116
1153 99573042839992841940902559660
1154 13597897407437716213821844500
1155 1793674236677072056026900180
1156 228150371521930295551910580
1157 27931025164896756696699780
1158 3284209664408404307143260
1159 370031338418845695572400
1160 39845048983495409399130
1161 4088486899498040991630
1162 398439423042436927305
1163 36739749566432327625
1164 3191616780524447625
1165 259910689197657225
1166 19726841271371325
1167 1385932949253125
1168 89398666796985
1169 5242225505825
1170 276030620355
1171 12849083555
1172 518037555
1173 17589187
1174 482895
1175 10051
1176 141
1177 1
1178 12854788224386016817937020080449889971365478400
1179 5407260846791699575200761483619214672889854500
1180 1683497157994540953832632185203877023652042550
1181 459602798739530777578771506703731082993461000
1182 115992503906466405995358527866553878903304250
1183 27698941109810727803826093713547484236764700
1184 6335431416859727655421131639937753513552470
1185 1397776900831246886350229132196127098275280
1186 298773322887920102667177501260633754961170
1187 62043867235334163743844582782006691673500
1188 12539864924666881203984518384139639368850
1189 2469587236130183311632431098635793141320
1190 474237681376122549811925824623732756030
1191 88831256556112290664404070480703688420
1192 16232331750829826146159190585796695250
1193 2893347522045458770395870993738376800
1194 502934070933291610052128091342316330
1195 85218803331344581828981803604231320
1196 14068259318217532207059073526216580
1197 2261205297544327876328158893942000
1198 353588412708675967964813668143900
1199 53743787535342099970466555896296
1200 7932204190105190467656219027204
1201 1135547803253301597076747898016
1202 157477219348739142101819407500
1203 21126412427377033406123137800
1204 2737530386692400028726282780
1205 342038070068941446938777520
1206 41129030095748184058474980
1207 4749695870116700394279000
1208 525541339749336910530900
1209 55568906769857322228480
1210 5598359489540375863470
1211 535610341129607380530
1212 48479216673243634875
1213 4133365966280225700
1214 330315396014684925
1215 24598501144138350
1216 1695398307693675
1217 107267525157000
1218 6168608515225
1219 318483592830
1220 14533884545
1221 574340580
1222 19110375
1223 514050
1224 10481
1225 144
1226 1
1227 129586976370141120023610899584853750193475855860
1228 54515013139726781806858702315026392760701462004
1229 16979031524519612698482603680112714044314265076
1230 4638434829109036553263064402880819671803405812
1231 1171766904799598268253675506074479821992903430
1232 280181521642149602665297150273248408913673514
1233 64190229433190658660493725724498243870789056
1234 14190835281944389655771277383400100800998952
1235 3040608761226619055323100069624771384486250
1236 633211209297597582809577232705983433006134
1237 128400883748710289727930380344653006403716
1238 25382382418226694520695704794304670583092
1239 4895065370651978789000658410133848509530
1240 921339309198061525145394410118257157174
1241 169269896536194549033977959428358051656
1242 30354030893322335884232646395274876912
1243 5311726349942374641562025119085133750
1244 906739953667307093306309773888609794
1245 150920516552502704376387598159536216
1246 24477833461746314937490555966157592
1247 3865893582040411132532936671583940
1248 594053301296225333583663787405404
1249 88735809696296372273106792287136
1250 12871270250669875600235128799952
1251 1810894295527677249032575004508
1252 246808413009173307259407620388
1253 32539373376572134911197877336
1254 4143463234641119788002709560
1255 508714377364128929466694572
1256 60105142071833514561828468
1257 6819559460156530578784176
1258 741283202192130616499520
1259 76993008268280832496692
1260 7618581181024395760728
1261 715821022324838506986
1262 63620687745247811850
1263 5325691020256154547
1264 417800994382143333
1265 30538964585250576
1266 2065647694146660
1267 128239820663877
1268 7235037769323
1269 366408900546
1270 16398723770
1271 635431797
1272 20728083
1273 546516
1274 10920
1275 147
1276 1