1 2
2 4
3 4
4 6
5 16
6 6
7 10
8 36
9 36
10 9
11 16
12 100
13 60
14 81
15 13
16 26
17 256
18 144
19 126
20 169
21 19
22 42
23 676
24 324
25 324
26 234
27 361
28 28
29 68
30 1764
31 756
32 828
33 650
34 456
35 784
36 41
37 110
38 4624
39 1728
40 2124
41 1794
42 1406
43 896
44 1681
45 60
46 178
47 12100
48 3996
49 5436
50 4992
51 4104
52 3024
53 1722
54 3600
55 88
56 288
57 31684
58 9180
59 13932
60 13806
61 12654
62 9912
63 6150
64 3360
65 7744
66 129
67 466
68 82944
69 21168
70 35676
71 38376
72 37430
73 33488
74 21976
75 13560
76 6512
77 16641
78 189
79 754
80 217156
81 48708
82 91404
83 106236
84 114494
85 111328
86 79376
87 52560
88 28688
89 12642
90 35721
91 277
92 1220
93 568516
94 112212
95 234108
96 295074
97 341012
98 374416
99 286754
100 214560
101 121264
102 59598
103 24570
104 76729
105 406
106 1974
107 1488400
108 258336
109 599724
110 817362
111 1037552
112 1249472
113 1037300
114 844200
115 539792
116 279930
117 128520
118 47644
119 164836
120 595
121 3194
122 3896676
123 594972
124 1536156
125 2269098
126 3103650
127 4192384
128 3752320
129 3438840
130 2336928
131 1340052
132 662256
133 274230
134 92568
135 354025
136 872
137 5168
138 10201636
139 1369980
140 3935052
141 6288048
142 9410776
143 14013664
144 13577396
145 13597800
146 10382944
147 6407688
148 3550932
149 1518514
150 576520
151 179690
152 760384
153 1278
154 8362
155 26708224
156 3154896
157 10079676
158 17450550
159 28227958
160 46966976
161 49125954
162 55215360
163 45306096
164 30767016
165 18684540
166 8928264
167 3571988
168 1218560
169 348800
170 1633284
171 1873
172 13530
173 69923044
174 7264836
175 25819884
176 48371544
177 85405038
178 157118976
179 177768538
180 219021480
181 200667632
182 147568260
183 100630026
184 50681028
185 22884596
186 8299060
187 2621232
188 677340
189 3508129
190 2745
191 21892
192 183060900
193 16729524
194 66138588
195 134210700
196 256622854
197 526293824
198 643243506
199 887001360
200 878896656
201 708845454
202 532335888
203 298522346
204 145645192
205 58320710
206 19262480
207 5546520
208 1314846
209 7535025
210 4023
211 35422
212 479259664
213 38524032
214 169418124
215 372088314
216 775344932
217 1761299456
218 2327686522
219 3526864800
220 3883903408
221 3402101520
222 2866696812
223 1709958672
224 938207536
225 408090270
226 150426976
227 45164520
228 11635076
229 2552850
230 16184529
231 5896
232 57314
233 1254718084
234 88712604
235 433972476
236 1032237882
237 2332325696
238 5898133248
239 8422761364
240 14253237960
241 17046320896
242 16341646986
243 15197404194
244 10049090762
245 6010214504
246 2892985200
247 1135228896
248 386485092
249 104532130
250 24984990
251 4956336
252 34762816
253 8641
254 92736
255 3284894596
256 204284700
257 1111644972
258 2862135666
259 7040506202
260 19742507904
261 30479177370
262 56778967800
263 75218621984
264 78448450596
265 81763293780
266 57838173944
267 38738432348
268 20391245000
269 8918516032
270 3261392100
271 969138898
272 244409310
273 53176014
274 9622272
275 74666881
276 12664
277 150050
278 8599965696
279 470422512
280 2847534876
281 7939298016
282 21193626760
283 66103688448
284 110290388352
285 229084509960
286 330533973616
287 376792435626
288 434031346728
289 339040177520
290 248674785632
291 144897389280
292 67868968592
293 28159426440
294 8999952300
295 2534260860
296 568980936
297 111623072
298 18681842
299 160376896
300 18560
301 242786
302 22515002500
303 1083276612
304 7294114764
305 22015398366
306 63940325966
307 221286062592
308 399102981050
309 913910773440
310 1457192713680
311 1808987853624
312 2332827441126
313 1957289927740
314 1602288736692
315 1023826186600
316 532883572208
317 240239884140
318 84299590670
319 25648313760
320 6476490918
321 1322673264
322 237955858
323 36269696
324 344473600
325 27201
326 392836
327 58945041796
328 2494544148
329 18684254268
330 61064779464
331 192562547974
332 740881883392
333 1444181790838
334 3682563915240
335 6408014752304
336 8688144662754
337 12396151247382
338 11449486134474
339 10294600571864
340 7279151098240
341 4071853002912
342 2077287411780
343 789580134364
344 269099948160
345 72191962584
346 16314573968
347 3089796934
348 508611568
349 70416640
350 739894401
351 39865
352 635622
353 154320122896
354 5744373984
355 47860713324
356 169339275612
357 580744761326
358 2480260385792
359 5225980480468
360 14708061813360
361 28234724161424
362 41714585957310
363 66568113972738
364 66235219589616
365 66305181080964
366 51487020616010
367 31912545009392
368 17799904130112
369 7418887317636
370 2749476485610
371 831635292186
372 201563085152
373 42371558268
374 7178968320
375 1072136960
376 136712226
377 1589218225
378 58425
379 1028458
380 404015326884
381 13228006428
382 122597730396
383 469681757298
384 1749471290612
385 8303825768448
386 18910640069404
387 59205438719040
388 124216755778720
389 200336240309196
390 354025507440780
391 386839813547178
392 426207292149240
393 366054957785370
394 244504357930848
395 153856949328720
396 69683404667382
397 28909502928720
398 9396229641696
399 2517516601952
400 574718422958
401 108544182448
402 16741713920
403 2270141058
404 265421170
405 3413480625
406 85626
407 1664080
408 1057725857764
409 30461128380
410 314040583692
411 1302523072578
412 5274981085968
413 27799456796160
414 68430710605526
415 236677213419240
416 547133985572768
417 961919529284868
418 1899698913272538
419 2241133421891620
420 2744248937460660
421 2590637896086730
422 1912684458434432
423 1321170700002768
424 655500857447196
425 296511697787310
426 108505232116362
427 31431338249696
428 8018648168234
429 1602200548928
430 275738199040
431 38997040062
432 4856035380
433 515308500
434 7331811876
435 125491
436 2692538
437 2769162246400
438 70145147664
439 804431505276
440 3612595789530
441 15893579943602
442 93070149315584
443 247622747039116
444 951957214712760
445 2407715495434480
446 4619510630001984
447 10110193787862630
448 13073739948224862
449 17645129062403388
450 18415180500156300
451 14684034766109472
452 11412063644644440
453 6163503912982668
454 3116802081736440
455 1233606103894890
456 393886300965872
457 110117769114328
458 24592722410544
459 4535242720000
460 706245240744
461 90747250860
462 10288291950
463 1000454184
464 15747991081
465 183916
466 4356618
467 7249760881444
468 161528532804
469 2060593840044
470 10018688953104
471 47915114438840
472 311582667296768
473 896054746144236
474 3808182694926120
475 10603023367752112
476 22181343843183576
477 54216194573840418
478 75820920640885604
479 113587245583335524
480 130376159537559180
481 114679284980561840
482 98112329071052940
483 58006114623044948
484 32035053072153330
485 14243847962697936
486 4933853356871120
487 1544115620362276
488 367997105182336
489 75981254284800
490 12785612333196
491 1821927451680
492 211614648900
493 21711328560
494 1942349698
495 33825095056
496 269542
497 7049156
498 18980120397924
499 371963975796
500 5278319861148
501 27786694472550
502 144385590420102
503 1043143438095360
504 3242460944473604
505 15307637808919680
506 46667084553829520
507 106520896480701312
508 288710885561292180
509 441923903282235096
510 730493359665643000
511 926555456595153700
512 881830828795305056
513 846953021599478676
514 545664717353267902
515 336429812201231610
516 162496563120076176
517 61895575515868512
518 21305621182338558
519 5666126070922368
520 1267736072693760
521 236369785026150
522 35831317141410
523 4650011045550
524 492434440992
525 46326759524
526 3771013664
527 72652889764
528 395033
529 11405774
530 49690600312336
531 856549574208
532 13520695221324
533 77061040822584
534 435245563351038
535 3492281673187328
536 11733245889539478
537 61270020097930920
538 205485543105010608
539 511488120322711866
540 1547369796392512974
541 2564851617856120020
542 4701668870983405496
543 6561705592892311960
544 6877307366015867776
545 7286860676676341916
546 5136358050745871674
547 3462964905711465810
548 1874809731545974440
549 776216618955830448
550 299194872373597490
551 85321256649707184
552 21336531505777920
553 4343431838595510
554 733862725119930
555 101589469925400
556 11807163339768
557 1147435742870
558 98558745240
559 7321299804
560 156051071089
561 578949
562 18454930
563 130091680539076
564 1972441501596
565 34633974665916
566 213725140798572
567 1311649605385014
568 11691718638014464
569 42457937040532262
570 246165008012681040
571 904491072963931904
572 2456264905363703688
573 8244195442364621124
574 14939921006073161964
575 30241073154387110792
576 46622563124422817910
577 52952531767521278752
578 62873072892111473568
579 48328230265903609364
580 36330389925412682520
581 21433297506501294432
582 9741430085731920400
583 4137485162100735866
584 1313799420228197104
585 357780265657178880
586 80832458286756402
587 14637388433139570
588 2282244777078000
589 284621513803056
590 30549242920520
591 2672843871360
592 208006639568
593 14214077406
594 335181944601
595 848491
596 29860704
597 340584441304900
598 4542090224220
599 88716755551212
600 592731302316426
601 3953690521625220
602 39142156136724480
603 153639146314624610
604 985720794876461280
605 3982375321090400608
606 11794571542652837820
607 44164833890676975252
608 86755688797198740760
609 194618805925877076996
610 330249465742394415350
611 412491027502436993408
612 541200414813025538124
613 454949245195033857996
614 374397315393013121520
615 247074087240454558824
616 122220632414630911568
617 58116278202223496072
618 19856852853312374064
619 6029729826144002560
620 1493920170983142108
621 301168414052333660
622 50783142963965550
623 6982062155929440
624 803635591175172
625 78195678276592
626 6222928013848
627 442135154788
628 27596183034
629 719936977081
630 1243524
631 48315634
632 891661643375616
633 10459414729008
634 227252654214876
635 1643899024640106
636 11915345180159072
637 131042758479302656
638 555959250630684666
639 3958821708157946760
640 17530353474931178992
641 56639138268805455450
642 235405984670549100702
643 505110037136780643614
644 1251902117986011361436
645 2346042383042211188300
646 3179425553822742086112
647 4667942331995589835308
648 4281121560546010085930
649 3923978450716149246180
650 2828530108253407005270
651 1534076154690903072832
652 804688065236021501500
653 305515010067884024960
654 101315301800355814400
655 27875628838695797376
656 6041181788561337040
657 1148195161482666600
658 171157772248539012
659 21961334609149532
660 2265647180772832
661 198278882265100
662 14501313800960
663 942604235370
664 53577115704
665 1546351938576
666 1822473
667 78176338
668 2334400488821956
669 24085685401668
670 582119676419724
671 4559111416142946
672 35914938460735786
673 438712473791520768
674 2011803951202217256
675 15857719524766537080
676 77180708490215648912
677 271974378831319595712
678 1260589781402831342358
679 2934306516103045624904
680 8056092433964767237276
681 16621376690026022090610
682 24743296478696597993216
683 40194219281789950661052
684 40302307100014400257222
685 40478313183060553832880
686 32581174644980497620738
687 19250993078611367265808
688 11300325077704504008004
689 4629072241079317131296
690 1708076456955054106880
691 516567084694225662336
692 124378550120016153430
693 25738368446141768250
694 4227838962067963692
695 587423117502156432
696 68056403649814776
697 6361423900999440
698 511189001851646
699 33764325364266
700 1993846940134
701 104018295552
702 3321407835729
703 2670964
704 126491972
705 6111539823090244
706 55463929588692
707 1491130293279228
708 12644311657034304
709 108241081276571752
710 1468749958331600896
711 7279926370565807914
712 63668177021373174600
713 339760334606041393968
714 1306046952396620353212
715 6721608041942125087224
716 17078501438848195668176
717 51824849158474527790732
718 118055040202990714378870
719 190886436303424156110432
720 346591148835762176414688
721 379273916879260462792554
722 423863089117031372528340
723 373348701242039222082342
724 241645661735126612733088
725 156598582860861327983228
726 71150463207648019217328
727 28727128533097960446720
728 9649649488047179733864
729 2502637518850418027120
730 583133824236287859750
731 104279866678648945980
732 16170886563010284916
733 2012742965203480848
734 208076483920690112
735 17985945939796546
736 1312978573359810
737 78652868895832
738 4224614137008
739 201948233130
740 7134048689296
741 3914488
742 204668310
743 16000218980448784
744 127720985793696
745 3819608998958124
746 35067283079971662
747 326249771131583390
748 4917168622212661248
749 26343256993106990360
750 255101252979475504320
751 1495818007936993620880
752 6271526270944217612034
753 35981844096219995082690
754 99241227975635878826812
755 333479223399515653924268
756 836544156708499536440150
757 1484354278413284656846992
758 2985079256017565445656784
759 3570472940432438463250418
760 4376225422281291559412670
761 4297830076151668813181058
762 3032666716338091080501968
763 2198273506203669338435504
764 1079982975938723506155936
765 484317869247849621466880
766 179069010317996308522878
767 51497663145907773417280
768 13118298795699002730300
769 2582943369482684354400
770 435241874542706897368
771 60930278246771369336
772 6806740758569745448
773 654270882192967028
774 50522549745329844
775 3337564042982064
776 183210562112904
777 9005229102222
778 392076147488
779 15323216302144
780 5736961
781 331160282
782 41889117118256100
783 294112774559772
784 9784130172075036
785 97255818773748648
786 983276169496939990
787 16462007354422296576
788 95325914335863448250
789 1023981471315664253160
790 6584942984850489092768
791 30116288168968908206454
792 191918732714638936971300
793 577473600851756950960758
794 2145368318466253504643796
795 5940724572374868280345530
796 11459640628588176724610640
797 25735261129097016014650944
798 33602148377751793222212976
799 45788065033458753336349530
800 49282293112218809912966274
801 38067857681349474205294848
802 30483141992122682130444332
803 16583432727328081277687312
804 8149431098218206687761920
805 3346580154779473094417952
806 1038319880912424764208310
807 297378075731841733860900
808 63883416079373483505852
809 12006760468372349803342
810 1818013836848646408480
811 224308376849489620324
812 23492255001550470558
813 2025669681669799452
814 142439556816512116
815 8549910935816304
816 426649757359212
817 19102974914760
818 761203507504
819 32912721515521
820 8407925
821 535828592
822 109667132374319524
823 677275731940860
824 25062566167907532
825 269726582282475708
826 2963650469750367582
827 55112506380732129280
828 344947744134890207666
829 4103672853041787080880
830 28990174300584199573728
831 144616580809681690721862
832 1027078458463628302990482
833 3356320955637329131021432
834 13804363046563077000507796
835 42102426648337759670655150
836 89052747776573620167962192
837 221685402124889693127873504
838 316326853800503231970840584
839 473107901955959049743236410
840 567038209245946542671256252
841 477776377760933693913120320
842 427724252666766439433505948
843 252056301910672646661016592
844 137380789353797340116455680
845 62152806147452498344514790
846 21346921440256635877444420
847 6702779079839590517938800
848 1584420185006614085953392
849 324124487516536322672450
850 55177032740079092995096
851 7387623943142524163628
852 863261590149485049276
853 79617815441237755626
854 6235503267685727336
855 401550312413172120
856 22024710891312768
857 993934695400120
858 40416736296080
859 1477852627522
860 70693202805625
861 12322413
862 866988874
863 287112280004702464
864 1559614055620176
865 64199086856207676
866 748059645685052610
867 8932182072268553940
868 184509085498395377664
869 1248230955030432322984
870 16469186220994996594560
871 127623235488283873783280
872 694455544210690538581908
873 5479636961271204332351730
874 19526656356291818003118418
875 88810228911558940181647636
876 298950347231669391458879630
877 687925287485766397956448080
878 1910962269633248776464954480
879 2977077236957019287314011964
880 4946524797723335430635554110
881 6505283834862549541854516180
882 5997357232659462164176241296
883 5934392750326444483958071518
884 3867007164034396332768798000
885 2312315558801857285728313600
886 1161711828178308890902010610
887 431069769388701529841112820
888 151946024949902066140623150
889 39241606524388783072256160
890 8944639868617257939957198
891 1654152378945306400773048
892 244086392005647005711260
893 31239357170614201256122
894 3220212988348258992222
895 272365541326511113292
896 19406776085449888368
897 1128938226577824276
898 56181572784877088
899 2314758346226256
900 86006626114870
901 2869204406250
902 151841862142569
903 18059374
904 1402817466
905 751669707639787876
906 3591441251442756
907 164449351527837804
908 2074651683058660914
909 26921844808903294512
910 617710799187376340992
911 4516865615814867853928
912 66012120705785314954920
913 561854871970716363379824
914 3334745090621251980007026
915 29317895650121430576078414
916 113507270912220223964089972
917 571434184484869178905444320
918 2118955434054480245383230890
919 5342952333846932464558664336
920 16463034091804252532941593432
921 28025530201508521317668340986
922 51145080285022896439804348350
923 74821010428061955448736466186
924 75272810847357488344961566112
925 83232170597634649387760894372
926 58836653921872050118064402400
927 38975901306068616975766432000
928 21586450630809418739356755990
929 8853977556813550170579839500
930 3428718709760822843251294800
931 973927755369286019248476888
932 241879673370398849978176584
933 50241775733356605802253800
934 8061385172908604183651732
935 1152358915728752401941496
936 127690126917917732384580
937 12033708226707541457062
938 933089122949447072736
939 60391901178202640706
940 3186267836348178328
941 143215774900606432
942 5391656587477770
943 182852996890800
944 5570470020780
945 326140989271876
946 26467299
947 2269806340
948 1967896842914661156
949 8270283418303284
950 421245698952668508
951 5753829810321549450
952 81140703362970996802
953 2068010508696917327872
954 16344773266698991109946
955 264886792311112808011320
956 2473469192709250156574736
957 16013553029357060839761354
958 156450846621543470116307460
959 660287802898855140468487222
960 3676395648940570844799568876
961 15043974636421543733243320060
962 41294304682611628768463493760
963 141900524555489246849749316064
964 263765159176337343172204721036
965 534399154017734743030521643320
966 858682702128097164000042844722
967 944870444766776105425085251552
968 1155336861205516824726788598318
969 901985709976154807565424385536
970 656143098682064973396777114880
971 403466992153813955713180441062
972 179014289654945988936550155550
973 77711062766158895565503736900
974 24139886265558573871864540464
975 6673111620883623533558256998
976 1510512963345539370036447504
977 266636851377137862138608272
978 41854133816376450575353314
979 5178664139559250919005308
980 530149638302027684879582
981 45624848701236953497608
982 3165862574697384508776
983 186785914577110161032
984 8962726925433869424
985 369065238270846358
986 12558666949071600
987 386973723262302
988 10814892238648
989 700517916355401
990 38789712
991 3672623806
992 5152020821104195600
993 19044607172631552
994 1079043105064019724
995 15957560971618357104
996 244558820392297251480
997 6923412563698412945408
998 59145409738028138431612
999 1061860434705510232351080
1000 10889256705751097292884144
1001 76896573524842821999279684
1002 836892325556939786507656416
1003 3838625674122907691120882460
1004 23654709959246110608998183532
1005 106643219393202197061055894040
1006 320579032579030345230710000304
1007 1222577613774910682958829316940
1008 2482993467016735828757339551928
1009 5528812756511527880629399208370
1010 9873364504819390767346460320278
1011 11859277000781055701594396501184
1012 16197318473589837161520016080226
1013 13734882748567507068833675113440
1014 11058604120901223890956184957440
1015 7499758223639623249603383895566
1016 3673522055609166174824692637600
1017 1754862241002377599822283718750
1018 599345568019281937633847697024
1019 180666919071398965436963998794
1020 45880579538292282225442934648
1021 8817378190655420353809292360
1022 1546295175752610039086894822
1023 206325275050600858284001380
1024 23498854323371631357759242
1025 2213939569200969273715440
1026 171123055289081612680824
1027 10880409089347766021704
1028 575908405941978680880
1029 25254460512831690040
1030 944721451992191900
1031 29249005491321318
1032 821732217935800
1033 20996772969690
1034 1504641757042944
1035 56849086
1036 5942430146
1037 13488165620397925636
1038 43855457427541404
1039 2764025900874693756
1040 44256584784371671062
1041 737088145017382495510
1042 23178628572157095116800
1043 214024179291883983719784
1044 4260443752947840761174400
1045 47938304399149236483026176
1046 369259034372026362231213672
1047 4466805213877097648119716510
1048 22327784657076571505202585776
1049 152187924636056829593878829528
1050 757058434326178624754384400340
1051 2478684706170183494303662210832
1052 10537112734288364373413667230268
1053 23369353931488727781187874166764
1054 57735991674139686239436810458940
1055 113341430738185944903635722284672
1056 148864195240717036904189884000208
1057 224928395686467902094597063849660
1058 210427924700314456130647444836832
1059 186191788605881402377219698842880
1060 140162139870449372311379415392526
1061 74349751849570638588297981994730
1062 39763741223278813728795722380050
1063 14862105236273237742880404433764
1064 4981765056597006169112702778112
1065 1381974124661557355966031830712
1066 291793181675911993348953406816
1067 56273230242135428735533053762
1068 8373848960434891628820373458
1069 1039044309505546627688124762
1070 108781263280516069726063896
1071 9047902325409724899541950
1072 645208893814730625809592
1073 36994299413645442957776
1074 1801269715300574427650
1075 71176068435290247750
1076 2403973147866936336
1077 68131267363523808
1078 1748683222795224
1079 40764573817344
1080 3231818579035396
1081 83316385
1082 9615053952
1083 35312476040089581316
1084 100989278945436060
1085 7080198321130772652
1086 122740461183117165336
1087 2221581644841625824270
1088 77598838857420472811520
1089 774470589270503886166660
1090 17080695468661034189863080
1091 211043889256578928784126112
1092 1773173322354073256472003174
1093 23889818069605438535285247330
1094 129814125481372820331643783924
1095 979197114446085798956671723752
1096 5367125557105141660098575977670
1097 19235577637213881547903524192864
1098 90790102815081423315229675241784
1099 219988260328162557959807402861088
1100 597648413288982298105205008262370
1101 1302947116870068356864783632053570
1102 1868450601130761005673640982627696
1103 3152172844179004583417841302689156
1104 3206325180624204576722384079993888
1105 3137769627724307348000203596262400
1106 2606088796813177168728176852494710
1107 1524444629079937150171792259812990
1108 898387042768569428867700034185150
1109 369071451412893623217387244376916
1110 134998694778311507462940517093274
1111 41965574944856449897617922307512
1112 9655360252420932738651442402468
1113 2080169120739419939036108690950
1114 334633984114115602753775163540
1115 46113117470656861682497708982
1116 5301852697645841686205694648
1117 490651269560598042307688526
1118 37991686456449918756303016
1119 2406146998754306554378720
1120 126409868636505147797212
1121 5580224630295007346400
1122 200264348308884125472
1123 6179828536010360604
1124 158682626546374206
1125 3705756128961120
1126 79143137263932
1127 6941620009468225
1128 122106097
1129 15557484098
1130 92449262499870818304
1131 232555651228060272
1132 18136301924629547676
1133 340407286974492120396
1134 6695757846273388541670
1135 259790182979037249208320
1136 2802507423568518935089402
1137 68525838817967244151320720
1138 929091471347007385777556592
1139 8514804484842026429534459394
1140 127529348381280615952092153978
1141 755027963032586336180973778972
1142 6299951990688311733940177165528
1143 38097723511580479372540506268950
1144 148777658045176982571607208318240
1145 782461968786896081278228813536840
1146 2070507440661479678014126946517506
1147 6237936465909162122562867617371650
1148 14960117206542364776618277517645634
1149 23453697339386602491111592343997040
1150 43790301863105974237508696394972274
1151 49097514704277141959309588477496272
1152 52835366303748299343731814924139520
1153 48698424532807235667376276152270150
1154 30880855333911971946911288602795310
1155 20351817650168945340331215226677150
1156 9154479989904566482676203201049112
1157 3720298359155154068235367004468582
1158 1265676205308675815888319754733464
1159 319611914172373534552566566260420
1160 75792911042859941320628230340262
1161 13580595830068934111650836102192
1162 2042497368827949791723216599362
1163 261113401434787093871365764840
1164 26051672708997937187372726778
1165 2262714433815945844022097008
1166 156108731826664776261135584
1167 9134025002110572671572828
1168 432729153675233245224900
1169 17154790278336165584160
1170 564707661434084762576
1171 15866350086693236346
1172 369602296710263136
1173 7856558920755048
1174 153653910177470
1175 14909898924573409
1176 178955183
1177 25172538050
1178 242035311459522873604
1179 535523488064368452
1180 46457095209152638284
1181 944080299720080099226
1182 20180945143129645383908
1183 869741574655855364800512
1184 10141187732060637318180810
1185 274750971493883083391054880
1186 4090228838995207451208875088
1187 40887945182156659373841614838
1188 681964220382151077596477139930
1189 4389993370910304591718512030040
1190 40534365442784200076837747295296
1191 270114373340339654598502035635910
1192 1154220477801115737106018914771552
1193 6742133735411611099711741184154900
1194 19490577398506606414796152764033722
1195 64602158914110582418557183365160450
1196 171949963437925930773183830430153168
1197 294378922252268842118325407036644512
1198 613461458566187448932504227769451174
1199 748490116470536881282027311560016016
1200 890329367781955753211761386352352000
1201 905671269499107443046823125384192198
1202 632696967588392872758739544113252040
1203 459974274456891528728555533745767800
1204 227357679775628036890125552385665108
1205 100891382150044380329881400906639732
1206 38420327080280517497729346468105480
1207 10579374462702141219246216186464280
1208 2802016544773022008568750405188556
1209 543852597780727248014025859986816
1210 90692222789856518754642359919740
1211 12756741186746038861916341087032
1212 1413936956774402245090137496680
1213 133924629291884790841007498152
1214 10203250051367030520314333856
1215 647105718312660754344451782
1216 34380637768414138913618550
1217 1471157894275017582362976
1218 53630498668424696501480
1219 1589560457193160980624
1220 40408794701843387040
1221 860888169007500536
1222 16714191642873500
1223 298314230822178
1224 32024957522563489
1225 262271568
1226 40730022148
1227 633656671878697802500
1228 1233190441748549268
1229 119002302907670828988
1230 2618302638017681325594
1231 60824679818414785516416
1232 2911774496502134537781248
1233 36697011406876613273209098
1234 1102193381468958711647106120
1235 18006697175294566355703295792
1236 196344309006314263760741295438
1237 3640979211780309908702566811382
1238 25531956019034294516451716141350
1239 260791633798766912306088320281340
1240 1917216167515747304348988022011450
1241 8929805464375272568578521990556416
1242 58104214934672850576996093893723196
1243 183445535216213989078992301131449952
1244 673980241764339015654467337975285030
1245 1974573001360375035687606485402961210
1246 3695167469564128341106586659685228192
1247 8525256290914640272353703906417956096
1248 11456494158418094969307073637226703904
1249 14992985930860899284695813494300531200
1250 16921284250724487022544735894190994278
1251 12826291041503035583019481567553346230
1252 10417908487991575738825773522965911200
1253 5640413146296401547311344198003119528