0 1
1 1
2 2
3 3
4 2
5 4
6 10
7 5
8 32
9 5
10 6
11 84
12 42
13 7
14 198
15 210
16 14
17 8
18 438
19 816
20 168
21 9
22 932
23 2727
24 1152
25 42
26 10
27 1936
28 8250
29 5940
30 660
31 11
32 3962
33 23276
34 25630
35 5775
36 132
37 12
38 8034
39 62400
40 97812
41 37180
42 2574
43 13
44 16200
45 160953
46 341224
47 196625
48 27456
49 429
50 14
51 32556
52 402906
53 1111656
54 905086
55 212212
56 10010
57 15
58 65294
59 984870
60 3432030
61 3755570
62 1329510
63 126126
64 1430
65 16
66 130798
67 2361504
68 10146960
69 14375200
70 7165704
71 1138592
72 38896
73 17
74 261836
75 5573195
76 28952768
77 51581060
78 34456688
79 8248604
80 565760
81 4862
82 18
83 523944
84 12979242
85 80198316
86 175544040
87 151443072
88 50953896
89 5845008
90 151164
91 19
92 1048194
93 29888064
94 216640014
95 571633449
96 618865416
97 278591376
98 48085656
99 2494206
100 16796
101 20
102 2096730
103 68161680
104 572757660
105 1793186940
106 2380997730
107 1382336640
108 334963920
109 29031240
110 587860
111 21
112 4193840
113 154145565
114 1486323720
115 5447836275
116 8707006728
117 6336169875
118 2052264480
119 267414930
120 10852800
121 58786
122 22
123 8388100
124 346035690
125 3794757120
126 16097805570
127 30488820516
128 27184017630
129 11345865960
130 2074028220
131 140556680
132 2288132
133 23
134 16776662
135 771758330
136 9550383150
137 46425950340
138 102831935514
139 110264206206
140 57642611730
141 14075689155
142 1433351260
143 46743268
144 208012
145 24
146 33553830
147 1711283280
148 23731316280
149 131053433280
150 335656531980
151 426192283440
152 272805518040
153 85793990040
154 12250495290
155 666827040
156 8914800
157 25
158 67108212
159 3774881775
160 58300760000
161 362964960750
162 1064473363800
163 1579640386170
164 1215341767200
165 478494187875
166 91229649500
167 7458901725
168 199691520
169 742900
170 26
171 134217024
172 8287953882
173 141767398500
174 988283341500
175 3290434602000
176 5643051954540
177 5138638482120
178 2476165584750
179 607787466000
180 69655593150
181 3111710940
182 34767720
183 27
184 268434698
185 18119403540
186 341550474174
187 2649961825875
188 9941032565100
189 19512190414080
190 20757230594100
191 12017959082415
192 3691740516750
193 564762412500
194 37885055130
195 847463175
196 2674440
197 28
198 536870098
199 39460023456
200 815976574308
201 7007676022620
202 29421927703350
203 65533801001760
204 80538842016360
205 55171764055980
206 20736768902850
207 4082917238400
208 383822335260
209 14323278060
210 135727830
211 29
212 1073740952
213 85630923137
214 1934479995112
215 18299229060357
216 85473024292656
217 214429730496345
218 301507257607920
219 241219146388545
220 108905693874120
221 26828926489365
222 3365864731320
223 188572529145
224 3576827520
225 9694845
226 30
227 2147482716
228 185220478650
229 4554007375320
230 47238098093830
231 244142964826740
232 685278533870658
233 1093139613493200
234 1010075993590950
235 539436916266300
236 162563546852850
237 26243676000360
238 2060077423950
239 65175971700
240 530365050
241 31
242 4294966302
243 399431973966
244 10651518739390
245 120661738595750
246 686685941647566
247 2143676456359326
248 3850527094957998
249 4069788762481650
250 2537872489941750
251 918507701598630
252 185493890334870
253 19428965848110
254 922689414150
255 15027009750
256 35357670
257 32
258 8589933534
259 858993476160
260 24764781253152
261 305232589627840
262 1904283533116432
263 6576306051543872
264 13213365077697120
265 15840631714879296
266 11406527499299400
267 4882462391127360
268 1205994782123040
269 162520525252800
270 10812593835120
271 293679566400
272 2074316640
273 33
274 17179868060
275 1842540988563
276 57260503791744
277 765245062087880
278 5212636978520928
279 19817604468995256
280 44276703723870464
281 59759664219864972
282 49214107856730960
283 24593410531343940
284 7294451955373440
285 1229537137097880
286 109136239729440
287 4448999788200
288 62884546560
289 129644790
290 34
291 34359737176
292 3942779998026
293 131718056810076
294 1902683398822096
295 14098450255063680
296 58748211192567248
297 145175134502013088
298 219141911818438488
299 204667618770999648
300 118086572062111224
301 41418079035849360
302 8537784237006960
303 974910717672960
304 55670673746160
305 1312169036640
306 8119857900
307 35
308 68719475474
309 8418135922280
310 301549653601070
311 4694463681112205
312 37710317504237840
313 171540481696211936
314 466594902581727920
315 783074768079158060
316 823269959865716440
317 543174572280721920
318 222393015963284712
319 55042140923542500
320 7860595137889200
321 598796706328800
322 21181229322000
323 262271410170
324 477638700
325 36
326 137438952138
327 17935783452144
328 687280666424940
329 11499774937431900
330 99831846150259146
331 493922233409375232
332 1472317033351550496
333 2732636792612635920
334 3212689455889749000
335 2403581080346590144
336 1136099123920215504
337 332477297810369712
338 58061298678503400
339 5689362062880000
340 281881141175520
341 5819850150840
342 31810737420
343 37
344 274877905536
345 38139309614565
346 1559897761855368
347 27982334706444615
348 261762476962650552
349 1403810492444830239
350 4567521405048191040
351 9330105797773091892
352 12194278807295062720
353 10268734235705753588
354 5549808811949417568
355 1895728646534306220
356 397449541658088864
357 48703844704797900
358 3218797911695040
359 99727556919030
360 1090653854400
361 1767263190
362 38
363 549755812404
364 80951543623242
365 3526614826266096
366 67663902626804490
367 680226028281390948
368 3941925051727812870
369 13948107355621514328
370 31220895459428709144
371 45122126054085885200
372 42487170324542620072
373 26035958330379931264
374 10266234240342932936
375 2544802449347845008
376 381300219165373560
377 32412979665948960
378 1406504330723700
379 25646615219160
380 124718287980
381 39
382 1099511626214
383 171523813963554
384 7943696632387854
385 162659070157171224
386 1752902691798247938
387 10944867230721885006
388 41974518467413788906
389 102542599566269271981
390 163093008180172091736
391 170706380151848422024
392 117733907162325729912
393 53077416393660779952
394 15355839139038622952
395 2762088077104053912
396 293606090831122056
397 16993687265300070
398 464970974768820
399 4523872445820
400 6564120420
401 40
402 2199023253910
403 362838837198960
404 17831329823029320
405 388867713373445280
406 4481759804539523220
407 30069947023168927056
408 124601400934651722120
409 331008754534779910680
410 576845704189002403870
411 667598776664041027520
412 514805527300403423136
413 263133375670422533120
414 87871972855865778160
415 18686323987669784640
416 2428604233064946720
417 180790419946161168
418 6927713925525900
419 112374628173600
420 489325340400
421 41
422 4398046509380
423 766359604595255
424 39895779413379840
425 924843897786882450
426 11374499431994407176
427 81801733101612216342
428 365186883244383591456
429 1051396886990346452985
430 1999602669966886801700
431 2546573532124987103167
432 2182736214293241348352
433 1255574581683083249016
434 479359379177603709920
435 118968051341500649000
436 18560512723754402176
437 1727670720991354866
438 88298541946529928
439 2149114235659950
440 18722013024000
441 24466267020
442 42
443 8796093020400
444 1616282092868730
445 88987874081902740
446 2188801920587493540
447 28667999809824862032
448 220475963363196468564
449 1057580698895216048280
450 3289651144524939578202
451 6802930371908030811360
452 9492272938177125170074
453 8995606123359186520644
454 5785253484806028520560
455 2504041320426694495552
456 717295481860605007920
457 132295466520709323552
458 15055661894329211092
459 989618599653697440
460 33731075786829876
461 489889128292200
462 1921133836440
463 43
464 17592186042522
465 3404087999635260
466 197909893975853150
467 5156247739391636055
468 71782092295527181428
469 589069925743821390960
470 3028561817437960323468
471 10148637147821233319349
472 22743780589718671562170
473 34631285731742721206276
474 36112824219601975638702
475 25813549998264102365473
476 12573414120984349364144
477 4117492378464096975360
478 886247017320609653968
479 121064457021646082126
480 9949881731599330164
481 452313829216764312
482 9856377147855420
483 77325636916710
484 91482563640
485 44
486 35184372086850
487 7160019720120960
488 438938235947086260
489 12093684524565950460
490 178626669218917488030
491 1560977677063787749536
492 8581709030920869465336
493 30897240656675327770836
494 74805846273143128269126
495 123847644878810254161760
496 141488219902689393689956
497 111815140362531497462116
498 60888666701103609695866
499 22604600895196021795456
500 5615486921207709818272
501 906814177033749404728
502 91114149946519885108
503 5326797316922119808
504 162548700364162728
505 2125926703404504
506 7547311500300
507 45
508 70368744175592
509 15041319068022345
510 970956728255745000
511 28247547731642448825
512 441909130109796629280
513 4104402034831621683237
514 24076319203124227535760
515 92903176550438807353515
516 242303414516312239850760
517 434709905440478328996335
518 541930606370163864263592
519 471234665554769433881655
520 285199461624368638759440
521 119145439927446426793035
522 33835574737611441432000
523 6376211477548763036802
524 768990414444289385040
525 56210669607104182170
526 2287601675383843280
527 44889028497849690
528 318798437772672
529 343059613650
530 46
531 140737488353164
532 31560381763732122
533 2142464377418454600
534 65719184381714475150
535 1087200603887418890100
536 10712955806952090932394
537 66915619136907297052032
538 276092550112593467966130
539 773638933856211880356900
540 1499408688623368481604646
541 2032319188246825900882824
542 1936008776121505952246562
543 1295375331794536406567580
544 604975901943366817705350
545 194759618731165738109904
546 42358550850507537326604
547 6038835989511235031352
548 539638236127702467140
549 28242853711653658000
550 776058559610852364
551 9187888017992904
552 29667795388452
553 47
554 281474976708398
555 66146619527057270
556 4716253972274581534
557 152327396443258882650
558 2660723172199524896310
559 27767915136580792057038
560 184335172792303022785350
561 811483124380702712008884
562 2436909418075224935271330
563 5087642498658509040172922
564 7472385396092216532685298
565 7767295996382761547851870
566 5718149455785351659071914
567 2967961182750747330038130
568 1075158592998147202952538
569 267304244261482954131243
570 44469504982351763312460
571 4769676243623381897884
572 312103819273271642540
573 11437115918300485028
574 203151623562379228
575 1312229411412300
576 1289904147324
577 48
578 562949953418958
579 138485688541699296
580 10358560617927964848
581 351817332609263580640
582 6479134557367817300760
583 71500169306358733491936
584 503543076247998464133456
585 2360306939930617515159168
586 7578762584086125577238940
587 16998631367927647899105568
588 26970107607195454433052048
589 30479362784949956161074336
590 24580953674679992091431608
591 14104707302337711315893280
592 5711870605297191201950832
593 1609767081521113111215024
594 309071917003571841791826
595 39185689142147939337408
596 3134563556243060073440
597 147715759545909627072
598 3674050652353468464
599 39561117652348096
600 116686713634848
601 49
602 1125899906840172
603 289637751035325147
604 22702082771620286272
605 809809911552288800972
606 15702444309087890530512
607 182955001716485673671892
608 1364586999027790595726592
609 6797729069384228694868842
610 23287471294599933706692792
611 55975674229705059972204062
612 95664128572031499163908672
613 117146449751557109057673772
614 103086933815040675852456272
615 65080845116695410768933972
616 29289703793555483404033152
617 9288396681170491874502807
618 2038526552996361134655732
619 301589985009097764413357
620 28955578721098085026432
621 1705985119401196287192
622 56586687820010145952
623 914133747203211752
624 5393519208010752
625 4861946401452
626 50
627 2251799813682696
628 605171199927974250
629 49652185891758674700
630 1857991692206590607800
631 37883367910594091468800
632 465358817390527987370360
633 3670085435454650370337200
634 19394952884636567421575700
635 70744645947010458328474800
636 181813762343209921064486500
637 333811791546948605529791320
638 441565178075849132970483000
639 422444236402186783811387200
640 292155443371311883591727800
641 145353867742704847833311600
642 51527710130090902578542910
643 12819073511800244033549400
644 2188700622348698633558950
645 248389042711100021261300
646 17889759599351435087600
647 763072468745237925120
648 17261000536227372400
649 169766820538319200
650 459183826803800
651 51
652 4503599627367842
653 1263259695477491856
654 108381939782436963150
655 4249744382749586968625
656 91002267697282225921560
657 1176959526199917569287920
658 9799924619973520102489160
659 54846529549387230213376650
660 212604119137688330536060500
661 582935927122152262947244880
662 1146950774725996093865956140
663 1634206887132332628382996470
664 1694052276796391131027549400
665 1278326417974787769159306000
666 699725356205246332695042120
667 275663138204643811959143345
668 77165857153691390645641710
669 15059962504530933961742400
670 1994310090187099107589250
671 172393492689807881868915
672 9193184765783948030640
673 277317786582303175520
674 4091925061995632400
675 22139220220897500
676 18367353072152
677 52
678 9007199254738234
679 2634605782011811920
680 236133861562195468092
681 9691690103105980531900
682 217702388209660982379570
683 2960600837048383311386240
684 25989058096460878438255600
685 153792719888655300887954520
686 632406238795283975211543900
687 1846205035484907183609883360
688 3883726805239680177588034680
689 5944632248625322809119890600
690 6656518327857447518821091740
691 5460742453314817477222982400
692 3274329458773514726823733040
693 1425982971665845539787089340
694 446210331229946817483317550
695 98711798034565326275166320
696 15085434657396991660672900
697 1541373039491875228291380
698 100478508907666887427430
699 3897611851631496544000
700 80527620536766006240
701 726265950774400400
702 1807872323816104
703 53
704 18014398509479120
705 5489887945764710573
706 513543213709242656264
707 22039886148786660079835
708 518753311306033397333480
709 7408834660196116669032875
710 68472892285048463897091680
711 427784833473442164552841190
712 1862895277157560787209577600
713 5779350658994251485417861590
714 12970395074118644236258467920
715 21274937609913206047410865010
716 25659580556705950102737340880
717 22808124777803648380912200050
718 14921797345963082918722705760
719 7149523357971929158530328295
720 2486166336674662179434558480
721 618844464452969313506799215
722 108101236184187661959635000
723 12888278606291795036020145
724 1008342895644411275388440
725 48900068256399447035585
726 1347284935048335308480
727 18229119513375052100
728 90767658740560256
729 69533550916004
730 54
731 36028797018960996
732 11430135854266399146
733 1114924634550720681696
734 49985519255229610706706
735 1231457620721389403369508
736 18448942499534467119400110
737 179281982628360451617228360
738 1180815905300864532616867860
739 5436929888208890232630519960
740 17892545260324209647348287020
741 42753446610766020066459805920
742 74975862905123022685467899820
743 97142103657840343999898083320
744 93269756303775489809765176020
745 66336594336412003246904931600
746 34816518066643097330304377010
747 13383536623904535133610679660
748 3723855265580600806448156910
749 737334652960349482661837760
750 101447422541514953443784790
751 9381416423455562571359820
752 556137816351167655611370
753 19703289263626913064120
754 373279472788833931320
755 3098194439621128848
756 7121194697259720
757 55
758 72057594037924854
759 23779006032516303690
760 2416541488054459216110
761 113071402966430189423340
762 2912784914739845303099370
763 45723331280905558296281694
764 466622057039708496362371650
765 3235631475914986266867723975
766 15728325164876890210463718900
767 54814345129379535108903393900
768 139184529002504669074964472900
769 260398129554724930542623631600
770 361538055334801277067378404700
771 373884998233385928762190941300
772 288122782512449822843418489900
773 164991890491878449328034593195
774 69775713212485837557597354450
775 21574776967504877587263142350
776 4806539806703341792145710650
777 755895834803292018883947900
778 81563618229753715369824510
779 5802983844430116596902650
780 257025724055971604410950
781 6493351647468850839675
782 80852283437009043960
783 371726363196957384
784 263747951750360
785 56
786 144115188075852678
787 49431509510018653584
788 5229399743317523493720
789 255141303789513889440000
790 6865826736770848348893468
791 112807085269903315481958768
792 1207584101764850342502433464
793 8804373237028515015547306200
794 45118205450283722436591161250
795 166250660852315874975476175840
796 447795215677636992122903072400
797 891955003116128978618485857600
798 1323994871180506240002349805400
799 1470846107136374411659138692000
800 1224312895296101922207967944720
801 762167954752431632921196921240
802 353070343532108491892651241270
803 120678124171105130238523345200
804 30052342003674462351172293000
805 5357023514969257471484464320
806 667057792995035443328947620
807 56095213995998623395527760
808 3037087902211993903127400
809 98661944646928236483000
810 1720108962266542289442
811 13182265562856844608
812 28062782066238304
813 57
814 288230376151708436
815 102682071504047403135
816 11299135148305364098368
817 574342754434667441678070
818 16129981729163127258522936
819 277107871065587993580618546
820 3108126013044821051536899360
821 23797614995601888036419583903
822 128388694927691009940553982700
823 499438681870681522966339648305
824 1424569806794460859167775795200
825 3015346849345759685574955164300
826 4774959365176396967479550502000
827 5684253018860940320466001980900
828 5096148783437677785402385535040
829 3437324808405022519292343756105
830 1737309096435153898913980670100
831 653271649129670167685139805215
832 180782808178454054940867931200
833 36258537733061807941465377690
834 5160560953825254794861084040
835 506360942034518190576342750
836 32902321628597242473681120
837 1336231852623354186638775
838 31065562425672990794124
839 357154716176971821801
840 1520821737783237120
841 1002242216651368
842 58
843 576460752303420064
844 213146363164190934042
845 24378092869347549851076
846 1289924698223151934585740
847 37773653900899061957155344
848 677878935388093296143246268
849 7958072929930480919866258152
850 63912891559689086593407889446
851 362544567613612633376306116080
852 1486754404466588883706784430870
853 4483666208802061248043572257580
854 10066974817942491805458608415000
855 16972310974896202391758990639200
856 21600561820242731285531040751800
857 20802903202082444169007974767760
858 15155891389896271439863564006650
859 8327312040030339589770093701760
860 3429921082791195100709589318330
861 1049219983861824075866093552100
862 235221602826732265329711893460
863 37946674466173791830838646320
864 4296715218321471250609738980
865 329992960840421366987193240
866 16381764383828892737311350
867 489725317690819321312656
868 7883285376740018442246
869 55953453279562299692
870 110634608560676816
871 59
872 1152921504606843434
873 442145397016725919844
874 52521771487929139536894
875 2890670080530485129772699
876 88188569844385012873250940
877 1651651492999895910950876064
878 20273939015927275886367670884
879 170600425117754508131096916459
880 1016247863443586661233692617414
881 4387432622626267037581162714452
882 13968233596264466923100873964450
883 33211309411557662251044302581275
884 59499250333800268597374448793400
885 80782669370612767867099846490400
886 83366892589967502156709294989000
887 65416681933306667414928085433895
888 38942699653437548944045428589770
889 17500296438954490788347631700020
890 5889405375019179578832259508670
891 1467202190322197402732212661415
892 266310836934940369880967873060
893 34466163027215982385882191360
894 3088564088558196049536412860
895 184010302486184245343752935
896 6876885813560040028057398
897 147615694747162161853284
898 1571774568918387273874
899 6216282068503028599
900 3814986502092304
901 60
902 2305843009213690290
903 916572596162443455840
904 113002160122159345630980
905 6464123190404049073525020
906 205283840494074877044228870
907 4008811544754871924887759648
908 51401587842996724901841098760
909 452707514823109033637216022780
910 2828631044103361027079170844970
911 12839856699026880720097095898560
912 43093052616146947248754855487916
913 108327319611908725271391227055900
914 205858848359366730774403227414750
915 297563625218483292528198433080000
916 328299123921160540047618282958800
917 276725425899056463604097437098540
918 177934442263697059816804399607850
919 86924192415825713502089168186400
920 32042311889880401123119671512100
921 8823809755663574384296684831500
922 1790223551288907084960975170190
923 262612934734388597412468290400
924 27156531758900033551348942200
925 1912302649251466515455712300
926 87357892621593778193615970
927 2411196255205105870801152
928 35947036859428366070700
929 236971788268204239180
930 436339081176807270
931 61
932 4611686018427384120
933 1898861718087477084945
934 242808151173963487952360
935 14425525002426709476660525
936 476501737530271054638412944
937 9694107786878022012303388401
938 129719481772204732727928583728
939 1194548961263074644847288226085
940 7820197992361576325980596021000
941 37277100678877541651218792261497
942 131709233528843744323308505525272
943 349524884790270537893109925199541
944 703368172596949260356398219980000
945 1080365964426902450453204473637625
946 1271563073293853217986846660949600
947 1148493013905216406044503012059905
948 795373972720013208887175316960440
949 420979554642341787860851113605925
950 169308646177865613327715704513000
951 51292046995701569947869024750705
952 11563894024368667184285617568880
953 1908580431828387215022053757765
954 225582368779357848023872856400
955 18534393334573784537892101625
956 1016128950913832823187745352
957 35061663033269596500930909
958 697019028772032328275032
959 6893057301434330990985
960 25387001086650604800
961 14544636039226909
962 62
963 9223372036854771900
964 3931462330709348309370
965 521061721085559881490360
966 32128960045701926040677910
967 1103028935085779887834095348
968 23359063386508302813260218002
969 325912845511573044968794687920
970 3134984942716326502880165808606
971 21480413128675962026770156702860
972 107399032925673703871556087811194
973 398971560435424003741958073819624
974 1116129009088546266143363451229110
975 2374651410766955394878331617435652
976 3868911776589253104629090338655250
977 4847906870698431663607196198992800
978 4681166790236407595814343513400310
979 3482383497754500498318237947901900
980 1990832625435813766336511018376930
981 870380940325005063953348605159800
982 288823604787055314556225324465710
983 71977356616072162890351258709860
984 13278528701776593035368703708250
985 1778872864048028541280478761680
986 168658501790439647089710036150
987 10928766702423082224563699484
988 460942153341090278843302338
989 11782678956290611767937000
990 163147335054018446612334
991 1001540526509071001460
992 1721556011188494138
993 63
994 18446744073709547582
995 8135014136505912389790
996 1116821226454597380858750
997 71422518756330300451848270
998 2546624846656000191699376542
999 56093872721245734673110246462
1000 815339134728704209630410901854
1001 8184707852813144644952000408742
1002 58635750970933556567941142448750
1003 307163842304654044458223849444686
1004 1198248607230177267368807020390062
1005 3528915589592220544448090642371998
1006 7925977693555157854933928442215694
1007 13674452080095894696454009720899630
1008 18207419649893220157398391143027150
1009 18755153142451026539867629662349170
1010 14950286814147578660084473653957270
1011 9205240497503378280150378958606710
1012 4360278493065554557296843287131350
1013 1578585290947866452658801544865190
1014 432778318019199640336927841885430
1015 88719319935615508566949858120470
1016 13372310420713538891311738525110
1017 1449112543610897132479719298350
1018 109559954335874780935776617766
1019 5545593296168869191155862150
1020 177212742359611316483641446
1021 3271964409180689835208918
1022 30131931924400632798150
1023 103597164673284088422
1024 55534064877048198
1025 64
1026 36893488147419099070
1027 16823430595223111207040
1028 2390919392881642401253440
1029 158480534683024964235719040
1030 5864612895880367628278714400
1031 134258494113510137674281756288
1032 2031348788894877952640180707008
1033 21261450513998514547686466228608
1034 159104453189578741321192509208848
1035 872324988881415737815388725663872
1036 3569304612350851795396286920478016
1037 11051993203285031980125538019377536
1038 26167247110533729609023814146749536
1039 47729989657905052448452406864639616
1040 67410264014670468293425870986760128
1041 73925145584688493394532041610752640
1042 62997902703208733566994176123824840
1043 41666482705902990031543272490035840
1044 21317201877451521497957363043935040
1045 8389504773574398374073815034288000
1046 2519312655126640326316409683153440
1047 570873474434139781076561390682240
1048 96177132095387041008932061666240
1049 11813098701030820192500597613440
1050 1030622933093851956060196042608
1051 61657319362741483429593240192
1052 2408348927744729740802787392
1053 57176140921107470094315392
1054 737222017472392265984352
1055 4224785252599985883264
1056 6794756173191779520
1057 65
1058 73786976294838202172
1059 34772112578942504935715
1060 5112699587469339322912000
1061 351031670714613332689299600
1062 13472511673274009863150338240
1063 320321068807296856065025489776
1064 5040866606331044051192985638400
1065 54964912359978156555294039287640
1066 429240925730038614169192119833760
1067 2460620017115935811576143742767560
1068 10548606908510874202252729768551168
1069 34299110498768807594521723017054960
1070 85490473830922555158424242351631680
1071 164616275250792104577896322545688720
1072 246190503897786058966574024657679360
1073 286883960699634827644254942131698044
1074 260800482649084719794605604596669200
1075 184829586433642273032132717624011700
1076 101844668652765186724949902784236800
1077 43425511893963198620594333873494800
1078 14227130538453812205189854880050880
1079 3546545392398254419091513842556400
1080 663945395245063466385458315635200
1081 91751665969627461099661405573800
1082 9149105086806196027620750653280
1083 638626105272408944889284501688
1084 29936346484754508286254672640
1085 888464437188735214018098160
1086 15275581498660380761631040
1087 131319906750598682763920
1088 422439698081866063872
1089 212336130412243110
1090 66
1091 147573952589676408504
1092 71831621423024994138762
1093 10920841426517528744538300
1094 776197485447532085560823200
1095 30876578058551689052420832000
1096 761894742674059800898404023712
1097 12461261152373436176011874915136
1098 141435241009525338430544238815280
1099 1151628050713294063299952449201600
1100 6895748292590049248330571236770416
1101 30939693885485491650810034508172576
1102 105518345177325674896928000224039008
1103 276516672273441441376915324755740160
1104 561278122328374001728658445760092000
1105 887460068397473168920099223425011648
1106 1096922742182065030592479686660964728
1107 1061617832497482056331338159088299424
1108 804326643949092412388608109575805400
1109 476069780470897933707779599961754000
1110 219249093036521139983623541366497440
1111 78083417527151279976773234186952960
1112 21320221323250321043372882565163680
1113 4411843305619043818937450407406400
1114 681462378373052521988416547874000
1115 77019276394173967159024800873792
1116 6203693411132769596958973201296
1117 343706517535024103189969123808
1118 12468481190361223387412865120
1119 275644800842489096424806400
1120 3317756113233273517854048
1121 17789383493015175065024
1122 26827153390941115212
1123 67
1124 295147905179352821298
1125 148311822352624795145400
1126 23302259155303232369898094
1127 1713477381936197720103586325
1128 70601807451205243880235048480
1129 1806824784218176751443999007424
1130 30691153927850467987397380295520
1131 362311021865431332483164180214552
1132 3073292413589559413610645754175280
1133 19204148423532580594170918984788352
1134 90089267149748457499336042257678672
1135 321903926777641028209258624102363080
1136 885821971644602318967218957910372576
1137 1892852688847049161578723867625460160
1138 3159406171871602208770889279724916896
1139 4135164383983602618197676424564142436
1140 4252556282171913877930431004047883320
1141 3436995110532737255125631937581459808
1142 2179796017495673760008697893486579400
1143 1081192389708754490472749542681362780
1144 417177660097780107553098303334021920
1145 124273106424886071153372328143960000
1146 28289975645510119894867532722136160
1147 4855634040361181400635648001611400
1148 617432970082023649270172854301904
1149 56841584741981289477970716137472
1150 3674376529319159493804629048240
1151 159964522840910487313742171736
1152 4420818246969495795839812320
1153 70952632423047336201496256
1154 570700720733332530429088
1155 1721409009252054892770
1156 812944042149730764
1157 68
1158 590295810358705647018
1159 306068377670988880572336
1160 49669629305894043839467788
1161 3776488651201943925755644060
1162 161079952532870381313671698330
1163 4272599771314269112436858467328
1164 75320670476812585200219895791168
1165 924114544261890706884411332349984
1166 8159423837542626229905536953986960
1167 53160100432295046373672937589618048
1168 260486791343360433847023200269926816
1169 974135166437693067249416069816214624
1170 2811641245186198729072042701382225872
1171 6316625296678676377349501900709127680
1172 11114039155489062293541212357434332864
1173 15378992654678310206129853728509347888
1174 16775441332311032992256214857224051512
1175 14434090278259988071016474549025823296
1176 9786426420043037922847340951575463760
1177 5214099203911452244957676136243936720
1178 2172974469358780060453410326178302520
1179 703649114774623168728306441743216640
1180 175449879175693873066873814103712320
1181 33286247785314129380327573271669600
1182 4730922449224097906998012269764016
1183 493641920303669440045278573383808
1184 36822167369295283902112592389984
1185 1894661843961460757686611078432
1186 64001816783908125148142442480
1187 1320790130704626884626942464
1188 14874169007217762390180032
1189 74780408110170676089176
1190 105953706826848242908
1191 69
1192 1180591620717411298592
1193 631321369178635694672757
1194 105766694542878854170954632
1195 8310439149318772020063171887
1196 366722471149923700951259996568
1197 10075459091690806847353598068791
1198 184211767728237284855300822397056
1199 2347228530432664790720279474316456
1200 21555496759235966465489404791290496
1201 146301377668548961273883006253772200
1202 748112193624708793108830770240948928
1203 2925095800412987761425169140644654808
1204 8845421887050920680584461633695007808
1205 20867342811402649032695700284037631128
1206 38651304082342683168191129656712397696
1207 56459200856425076966073761033585590524
1208 65213514600724469350073893273143819264
1209 59623156332423536627836009669629074364
1210 43123210662510266908932087746298323424
1211 24618516716885309478043996652272295892
1212 11049790772317998721566689970384523680
1213 3876587399275132769790033708689049780
1214 1054548873126010914862054069950641280
1215 220091139849360397694169733884087480
1216 34759393215286934143044980225996928
1217 4080579288176941357743103630844088
1218 347889846018406923384935503326528
1219 20885329966524303327068354337928
1220 846668470932508261832585638848
1221 21842125296581691313696617672
1222 327991270754189982599347072
1223 2473649723598116725643982
1224 7010126332760121584832
1225 3116285494907301262
1226 70
1227 2361183241434822601876
1228 1301602261840945962199050
1229 225001578294901936494928080
1230 18260262064052166279776140570
1231 833170212091672666143278055780
1232 23695902071164209470569376104406
1233 449027208190001024489430429344440
1234 5937886493030931254213839499813040
1235 56672758360971773944029313211964960
1236 400380239133277754875213036463996880
1237 2134630398893994871776423749589267456
1238 8717955009720692563100856233879613840
1239 27591168021653492245992572666495001120
1240 68270951283958060107144785469160285680
1241 132948855661759097090237460070858478400
1242 204715248908414026456601455001863125576
1243 249987689838584395804774574617410065520
1244 242427395799548848694700484410752029560
1245 186664368832260174454219560199340351040
1246 113921849427536019319486124923992076920
1247 54924270500483076747192042143798775216
1248 20812018438562445846886155564196173000
1249 6154232423756508198200665053315943200
1250 1406852080064230800678555698556262800
1251 245591698310062186441425747559263840
1252 32225353879244837122209655110455280
1253 3113900751697223540247265750856960
1254 215715582942252068346604460339120
1255 10335542445254383417624490314080
1256 325907074237332803238255114960
1257 6292660037400429336475240640
1258 66445662713606855188665540
1259 313856582798625300823480
1260 418592943505115872220
1261 71
1262 4722366482869645208582
1263 2682304162269958481560946
1264 478204538929691035504168910
1265 40064298986249038059347398400
1266 1889115621364781760899825026514
1267 55584644561229866824880986423982
1268 1091006761816624897524925778396186
1269 14962835042368119551792513201369105
1270 148313070514236809718429014589495600
1271 1089791545907511556864975570309015056
1272 6052772772108954287996978297972702832
1273 25796545748442865040659372153650525216
1274 85359872615417074133488109219496357840
1275 221286204348708989255552472699698074800
1276 452504978166336891806670667090755070992
1277 733493333492365852070656718926443792252
1278 945532097889599319779799374827110463176
1279 970941966285234022565351530577579186520
1280 794386846158473612430813645954197385000
1281 517173470545075309043012568156961697952
1282 267169190210420656364150637754062799512
1283 109031096127717758610780726486690842856
1284 34930224019863501012581933980758161400
1285 8711510232895115291299415406540304500
1286 1672939143874078245452838281905788432
1287 243921564215842810490076587283449520
1288 26517839131067122305589499534222800
1289 2099592282865159604682815572923040
1290 117371173795656245749244083538800
1291 4441513045067939526272156678416
1292 107203502917897478967927772720
1293 1509410708608557627731289970
1294 10695237819174046842353860
1295 28530413781006581817100
1296 11959798385860453492
1297 72
1298 9444732965739290422134
1299 5525168784957484900213680
1300 1015419769429321157602678632
1301 87779870595373132686761499360
1302 4275028550159051593735557793188
1303 130060445336107551258760223113104
1304 2642572007140582977313151158591080
1305 37562717417452613386259506851511512
1306 386403151282682336747613108387205830
1307 2950811058489054524265782016483407232
1308 17059143480161142925380209188259110464
1309 75804182585321547233306657499191861760
1310 261999830186862747641617073751909958752
1311 710846294060157354359210431517813274240
1312 1524611328509058953528888257740664751424
1313 2598249112400573933657990105579775261984
1314 3530637529468016426541066709607448226680
1315 3832948128349666684690301810809379299392
1316 3326248789879997581031203715047220682720
1317 2305365894943708397975326969840639211904
1318 1273157624056663182789747801446642310384
1319 558095707068698170775934991933097976000
1320 193112991488451424802568167468210319072
1321 52353244485653731595180764793838770400
1322 11012007292695857947249162121567044824
1323 1774719392950207348251567237571351680
1324 215650054406029451604563390590745280
1325 19352235497768674812559630879687680
1326 1248338622077941266172950857454240
1327 55831495608398377352241946772352
1328 1647153149406098030926873828800
1329 29819697146691484997444523120
1330 295828786294449480544942260
1331 1315324100406018674499360
1332 1654228955686382725104
1333 73
1334 18889465931478580849380
1335 11376180857232975319990983
1336 2154234975056026144643462784
1337 192060312443972734184566526490
1338 9656083469819804659324310478312
1339 303583680932165460387165283790286
1340 6381367767828358172378709911992608
1341 93953760385781880485875215707984469
1342 1002356242338686199744589869755870900
1343 7949558818776325433293913507419005363
1344 47799320049680629554174498634759472640
1345 221266534381301094745249169183775091248
1346 798060935874503396819035140000898186944
1347 2263834899435230683280761457238194273040
1348 5086982033323902322887513085832394222336
1349 9103314754105611435733756371620003949492
1350 13021964199149114230297522484956733819088
1351 14923317845050256023937240746922957731404
1352 13713191500404118002281384450006455864320
1353 10099042293189412804652140069509192550296
1354 5949474426363562572114502082181847266912
1355 2794444645848452355229264813045860815688
1356 1041381813014070267472538281988318262144
1357 305865855105111030693036704033729956500
1358 70188999512193148962064627853465758416
1359 12443752368462453807742842342562239564
1360 1680176718665908518645414837250219520
1361 169634861170626659527889891760899280
1362 12506454225760369504359503894057280
1363 652609727450571303379429265108208
1364 23105482159856781573939599738112
1365 522901217563848041193072310590
1366 6917047876432547293881147000
1367 46134881479407549193843170
1368 116050523660460080407296
1369 45950804324621742364
1370 74
1371 37778931862957161704016
1372 23413493022067700969710266
1373 4566330049542666396540054516
1374 419665501976369899755750188916
1375 21770538938922460316211072495696
1376 706946891052468902254015109189796
1377 15364881372218134576647407970759096
1378 234172437088319357721496078277915346
1379 2589313660411126322512403303916978496
1380 21311841346181556345208612311519713586
1381 133178372697212979338465679304590606996
1382 641696902302938145966225416012381318496
1383 2413105998695349297312836443141889018496
1384 7149870016743829670395495517336482588896
1385 16814546438324481316731926446230158312256
1386 31559957345686466469047234593550042732616
1387 47463492525605549485850942314901712225216
1388 57337448999415308756280362295421242414216
1389 55702143128271878997285961894182726377616
1390 43510510137065826213182633704029360069936
1391 27287965680444325608460836651234845086656
1392 13701808964010853672432850647248786086256
1393 5484696238365386880441572858119423604256
1394 1739895340975464851147989880221471363656
1395 434009219925292887389444491579312275072
1396 84278196631857572121848062099595505480
1397 12577947784341042080063305483805801680
1398 1419383327197908795327832178896939680
1399 118604555993935447713761706690679680
1400 7141564760255981708793293680776480
1401 298834084623160519294755044034240
1402 8266265610082940324242269539340
1403 140598027283494922755779823840
1404 1312925270564558738484359340
1405 5504658930681782925825240
1406 6539152923119247951800
1407 75
1408 75557863725914323413434
1409 48168138125270381179913100
1410 9671170438592889915383445150
1411 915817032282579461653546290975
1412 48996729403537729329246897447300
1413 1642484440963623637828246479584400
1414 36890299937893498158651233321600700
1415 581660874296747457945766790340179025
1416 6661719422381608577260948436927420850
1417 56864907824624307464235442794582808900
1418 369041071880573457431118308837412561270
1419 1849401888569031454120929969069272716725
1420 7244915706071003914036830223561215314400
1421 22400881600536331981769799093792164025600
1422 55078702926880451644650339444469764391200
1423 108309008244369976476811521511343635929420
1424 171042176296690223985286391590718233393800
1425 217512465137642641398571099606462861316400
1426 223061423781720938204170524047869977456600
1427 184499770748607440671615700722878491300700
1428 122949590147706378123351526265944398854640
1429 65854842295920529793151425666692126612800
1430 28245586387874893608733261749726447056400
1431 9650073950111989942792749225827294282100
1432 2607913780826050625926878863380095913800
1433 552487626274551160011281635980890331216
1434 90705604060126862477119548156185885400
1435 11373802650912953287841478793233530500
1436 1069261407241817430619700897562324000
1437 73585407517479687274467440706892800
1438 3592517907418184335825407438071520
1439 119256747809377309156056585465450
1440 2535632130044155388486724067500
1441 31572503217142778044335153000
1442 198570070799157671349416100
1443 471799883403053739722370
1444 176733862787006701400
1445 76
1446 151115727451828646832418
1447 99056359344673678002709824
1448 20466264100108755391631529300
1449 1996043962021238051868611149500
1450 110082243633205507552320605935470
1451 3807600662231649721835126531940000
1452 88328319210036234252352649748091800
1453 1439998998127696152081417830592363300
1454 17071920034675589661283505078269328750
1455 151035444414585622961132196835959174560
1456 1017237145809302606050301518666413457140
1457 5297981755287214557110039276433999865620
1458 21602915598945974959308006482004248770050
1459 69641474193316105954523016096937066272000
1460 178853442762072321366728062776568831794240
1461 368084449537661194976411476494979123934640
1462 609671314138294507501518895150638390848520
1463 815118655379041336097778624970077352396800
1464 881147777838727159205483247308665677546000
1465 770510104304312570110738344731922942023280
1466 544613094840777184000747520368930164577080
1467 310545452079413973220268707720212469741440
1468 142388793161733086947664035238616537520800
1469 52253332019411355762440970493002110130000
1470 15251904469768570792358216921620577880984
1471 3512280281003918282416605299697253813632
1472 631586311010628744222690799704208336976
1473 87537322487630808345054063412314122000
1474 9198124459877881729554802425407529000
1475 717443565563928670879442026780358400
1476 40417155338859453247216755840546240
1477 1585707710900573744246640960207720
1478 41209672687172343854566352821500
1479 659764331150557412203193616000
1480 5809569264537077293156287000
1481 23006940966712515407157640
1482 25856164125739080414820
1483 77
1484 302231454903657293670536
1485 203628442741339101614802905
1486 43276862038041454495993857768
1487 4345130979769352134242866179425
1488 246911476357495604999680601274240
1489 8807758963823025775487059628180925
1490 210925044380157316001221438283643600
1491 3553501430231918590337024615513926575
1492 43583833501521631875100749268199705800
1493 399380833026822106991580372618053522995
1494 2789651513691533326906264021512622787080
1495 15088760904565515624275576926977992500275
1496 63990221160941791642663090125403420089840
1497 214893152982943124266624054880889003239175
1498 575916837996535108057628242656873804574080
1499 1239194206843650793796745629549058087290580
1500 2150379765342437919943372701435635742237600
1501 3018933081850864605949016955561053261726340
1502 3435433848297591797769564724819069078432800
1503 3171143597610270384751620696984877387506660
1504 2373409696855408651519392281957731899192960
1505 1438010546419993722441658695993820186348500
1506 703338847821806746496559806969693360345280
1507 276559789109250191586642650232665869764300
1508 86937407520501405808152681975683434702368
1509 21689853321400693095946880716337370974364
1510 4255115083617187877170637965817188441120
1511 648764378233233174857126226602784496732
1512 75748287790962155133455370534745000000
1513 6647157658391990321839938761291649900
1514 427984423047361811758679653671588480
1515 19590884778212800370175088980637350
1516 610988582341202602458013025712240
1517 12227971432434970550615127684750
1518 143572004759185637026951297200
1519 852898502008019099308244030
1520 1917139974201141572220800
1521 680425371729975800390
1522 78
1523 604462909807314587346924
1524 418439449314113523095415642
1525 91440806701875047430742985256
1526 9447607045204429722165624869790
1527 552916734039854399025064182588660
1528 20331544167578503205970605870378490
1529 502378170715268010521181707453512800
1530 8741671954410056379683515377726091050
1531 110857676537922721019114995973158922100
1532 1051547900362469678858745090991665339630
1533 7612514540974161016678755394535336236680
1534 42730953620742931219629341950762787542410
1535 188335485940145645782428487958718810180780
1536 658322810112106932971330574495361649656350
1537 1839491765538488213768453460932592419513520
1538 4134149322927340023259172456736628362731640
1539 7508085713103736717948910561704127710403760
1540 11055418949500751025099236881138589922007080
1541 13226516289965424871221270408714039760500000
1542 12869611506985965185265414371125986024035640
1543 10183065561042709391184420044460967891254480
1544 6544017897071073542686014555013226035086120
1545 3407388021097517802477166495322093066914560
1546 1432293137995758816293985059177448439960200
1547 483621778843363026193345132211952643540752
1548 130317114163302792000046443408358176651096
1549 27790099786257214061849614346156484415008
1550 4640833465022828253205467997776217054344
1551 598920284708292017064928828381755170160
1552 58743287991361273723753099843430299800
1553 4286759895587363789628295442203383360
1554 226424954639646393384772526442594660
1555 8345935265850696248616058408019880
1556 204158467082870706530057615873100
1557 3082108908360650257051646065200
1558 25634464463880311036441704260
1559 96039523408728672258846360
1560 102262954648783192243980
1561 79
1562 1208925819614629174699854
1563 859546257746001343216340934
1564 193063640003726857256807751134
1565 20518288409367141536226937727874
1566 1236210445303529928216013988380422
1567 46837325198602047201054428446330350
1568 1193549251558050693669233326560540150
1569 21439572003202848342221336701648595400
1570 280964462989069157500529373950905794650
1571 2757156092298683411730268658224968319650
1572 20673959111099301278352826260572938324170
1573 120352598887617433765702979459812532836270
1574 550881782795627857306422754639778215726770
1575 2002724890434744432721507783697484679256970
1576 5829504710776525741909920131883366227904450
1577 13671805707123989174463176954962746957784245
1578 25959507869250432320995630567711095204508920
1579 40046820435860428654187537881903707152200920
1580 50309462944642996691340894087253457773752120
1581 51530929779404508869412306039244349581046280
1582 43041160920108309823074570171382006396286040
1583 29288367368528275662256333726214355533531640
1584 16204019111905706340112527786967510445039640
1585 7265795803242478127454310174812600424685040
1586 2628703597761806279287712933069745477435336
1587 762856844817790265047028216421436406209896
1588 176244194168165161457075565181533502766216
1589 32109248897328368057215976351323832021016
1590 4558444113053804493347610344808357172776
1591 496802756297974158255294457661972207368
1592 40787580947727684137443774669513705320
1593 2462268610335869563157808541418025270
1594 105889579935198456557900081778274020
1595 3108472461352731375847663540223220
1596 58662109352316625050403821926340
1597 650567883331220394277370143420
1598 3656195866260742619712517620
1599 7786593546828777352291620
1600 2622127042276492108820
1601 80
1602 2417851639229258349405870
1603 1765031696637358595071276320
1604 407329421031855080979618578640
1605 44511722338801366503076414976160
1606 2759676928338199837939205104951080
1607 107685035443977433588557015427638816
1608 2828707569274349260948408407043623600
1609 52427538018870102233796540015781512000
1610 709623755333535714691916845179835246500
1611 7200098962531781768463713560155371407200
1612 55885650345228024182192523628150255061040
1613 337183673627031606830385814802298777852000
1614 1601689745585974285639611731651085414004200
1615 6051582116967535192581157227485574159784800
1616 18334759056335532926224866209425014719998800
1617 44832125546577555574656114305575592599281840
1618 88913313534248129467009269366497858647728150
1619 143550215663221914093031061595990091470979200
1620 189143476326451151460359503492399320831316800
1621 203680785448095011121506400252995614709596800
1622 179328766202948588076514265556634740605893920
1623 129007725333597421944089236823781085170076800
1624 75703885638157559311386592386599720374430400
1625 36136950422359231375058657398915214776089600
1626 13976362159414586311520598075914611464492720
1627 4356625256455987292403901129994906403504000
1628 1087091275938646874440919042472598359660480
1629 215284949938798303077639580001104952127360
1630 33475628768908439926652168266483069671840
1631 4032568254631817978742329145196182529920
1632 370041278455569395648929492497591918144
1633 25318327694535581195037504417592903200
1634 1256377964255311273243355302339952700
1635 43589737841010800360365944178660800
1636 1005459207662556500342997226773600
1637 14337160067177246355311145159360
1638 112809886326773441068187761200
1639 400435909857946251516427200
1640 404556743665515925360800
1641 81
1642 4835703278458516698818060
1643 3623150681385043636594678635
1644 858784634479644126836019065280
1645 96457206611434088234030869012500
1646 6151420313887379080222095302563632
1647 247106355563844165313414889562215052
1648 6688114763512482529101576818894647296
1649 127838325038094292212798898338792465750
1650 1786240276799162145020409470470141077000
1651 18728902832598131396548119875907737818050
1652 150390013307671968758872238169861138578880
1653 939824186393896328526186116838311267243940
1654 4629925802670928446330855756696511811228400
1655 18166703985081973037940844581935971672585500
1656 57244897310360685507225666992300981583265920
1657 145814450703182680735875881377515292778560005
1658 301774268285504794934538384166057649775823740
1659 509383715162064151853585296608224829561278775
1660 703163756522299266394420883228355164465376000
1661 795105697365414882736749782665409837123393040
1662 736921848238073625378683274440261337101039040
1663 559613830190335651107770647538266052268247920
1664 347723875044832934624648110374605439920716800
1665 176366743597185106803273879329405045067021000
1666 72762542842554619528113931326484089251336544
1667 24302269844566705470734623190817648671249880
1668 6530807808333281041285739214940103122824960
1669 1401187110537102744048956876495601296808720
1670 237694493696174154707984003430394204824000
1671 31498076647499543906141176076930513830128
1672 3211656648459672391172189751405747322368
1673 247221084568592403828568801724531512914
1674 14021086698754068544231030794494861400
1675 567559285544346499313779503957891750
1676 15710550308214221685372434052554880
1677 280039122049993617796371597012120
1678 2938055461038431327735781363360
1679 15644277915343976854110191400
1680 31611875784096128121216000
1681 10113918591637898134020
1682 82
1683 9671406556917033397642600
1684 7434893790629969424443261610
1685 1809355752887709359132436655980
1686 208801928960741592814528090732680
1687 13691824402979409031014235118907264
1688 565979281456374419896087557654339144
1689 15776691266788022664104898279250812240
1690 310853596875166565290685805433465771692
1691 4481553087202550367998499995793917466000
1692 48532495381351068092222778468730350313500
1693 402937678429515563317097857481037210710760
1694 2606533437108207172720254718164284704285800
1695 13308325023654025692466820939773441389046080
1696 54191693209037527226014989939701346045623400
1697 177467701769005544212646261868646664964828240
1698 470519205501242503681831972105971153004826010
1699 1015259926791760688417432198103923185044052200
1700 1789968338164862779650990908307485875216329330
1701 2585952958683062884449776137549441513177923900
1702 3066855283427658224901783420110365519624075680
1703 2988330739076937503589270896814636649675207680
1704 2392092670973707564233266950927892595892836000
1705 1571365049518017323157111147330844700783039040
1706 845342310174550204324799248356167796688390800
1707 371274517489506175764418428194606636188459968
1708 132561319892081048858523782527578477247888080
1709 38263969529550552941111087664802212275094240
1710 8866695757383680740720385881149869779097760
1711 1634992113354088511387518525339906724248320
1712 237305448672193467931470621336150111197856
1713 26744653069499695689532235036315051954496
1714 2300999033895750527691494338614795894660
1715 147906941673189302581101480606944395728
1716 6908507211752132987428571688001902900
1717 226012855660204385992612126604958360
1718 4924119996381715481529530430845040
1719 66425110284237644881714070188800
1720 495192049678861321245449019120
1721 1667765076218856548971682400
1722 1600821626388082202328840
1723 83
1724 19342813113834066795291842
1725 15251808140258161668093405920
1726 3809540446401587933492250359950
1727 451529278288127736112789368764985
1728 30432156968785645317120580362511656
1729 1293978485014671846659176897549080912
1730 37132321165074593181471231055380110328
1731 753836983109682820393250133955657095894
1732 11208159929614637040874175253051754394220
1733 125298775212078203502836106910962380662800
1734 1075010103973796140600158395561397273160020
1735 7194177126494865865082907235610335694566170
1736 38045296656167113603783989489959515712268360
1737 160666091868144441101006776428512640405356400
1738 546412719543277017957212154857571419290859160
1739 1506716710391190179541473903918253550585042035
1740 3386722269440043887447203609925057340513779370
1741 6230893151841545134614165889441882289158794960
1742 9411304613019748141757162321090296941341890950
1743 11693509428023901651370585535952030292580687745
1744 11964331317226922017701071328130463123378372640
1745 10081680743038349793920241400754459252573540160
1746 6990879178428520727906869128763081838437162080
1747 3982258650896209004920385586569817448685380200
1748 1858400884409418621237571864219354764005595792
1749 707796102944727153436161844825649482258939968
1750 218908615980225195396932904711077603816438640
1751 54630790703976823246083606296216158537750680
1752 10913687465832039730292611086153839120132640
1753 1728104850915854794593372112099562044319424
1754 214244610078227224493931665171312437301088
1755 20481635827806945371042753230041653887302
1756 1481177022019947058821457620500298797796
1757 79070076926381899466519561290832215680
1758 3018042675685486738744408023039194940
1759 78907723666714771127468321768760690
1760 1330609138607270947432773380312880
1761 13226588625401499331227700441440
1762 66821690367676344026847085200
1763 128284023969190405577533860
1764 39044429911904443959240
1765 84
1766 38685626227668133590590490
1767 31277328805069686007998485520
1768 8015627904449888070354929273820
1769 975439825057885642961931494369020
1770 67546947256235581128710443382745090
1771 2953142853654771437123800759448301696
1772 87204427180295904829534231086251029776
1773 1823298696122499682829005731882045129576
1774 27944457735366948097965518155111660824996
1775 322329773973690084067266935441455989448608
1776 2856249668233851246398120302802764328237640
1777 19763404772858712433166606449027657754932440
1778 108187691261311321067168642031103606061831940
1779 473513370360957336617149510816863343659786240
1780 1671223369811874023878048704857788344041001360
1781 4789274759298030667443887311123614213865376340
1782 11204964275324764773545801054903801594512976490
1783 21493045688856540635754208072017250819687668240
1784 33907929488392710819948621006092519424857706540
1785 44091889004691249214606928178302713856113535580
1786 47315681490501647338143313728164986831918120770
1787 41916691153762012347296976125382487820380485120
1788 30638448280137793289247180571816139833300173120
1789 18450836069435199101701074866284257655026503520
1790 9132673534037681489166868126173661258223308656
1791 3702854832854892609933950599459735597140151680
1792 1224257346343480561278490081450654632365032800
1793 328170197388178841889100117303509920891940000
1794 70806704528332955474315351955122165205145200
1795 12187159674497341373420833093122195384744960
1796 1654886211128996561279933861510056002828864
1797 174866152954505906050792797192153581087784
1798 14134155404661864320029871548296045170484
1799 855164634803327120731372120464157983264
1800 37664116121923733264096640562411276152
1801 1163829672561925121836405984550586360
1802 23987630079029344902289417508939460
1803 306581416957596882332512954632960
1804 2168503169258660277473340392160
1805 6938737084706015213839776240
1806 6335846126613584769749400
1807 85
1808 77371252455336267181187952
1809 64121425472359931426415885885
1810 16854892134099944538920485333000
1811 2105180487276431631278195377259075
1812 149725491888339446901849859181025480
1813 6728106898927075777980245246720001987
1814 204362160447661634235609869875477691040
1815 4398735576675051544812744206883005390970
1816 69462361319645838279213634536456324281280
1817 826298523227265330771309738891137774259690
1818 7558569860135200246999678508588412959680944
1819 54046078692572835368856991103969367511739550
1820 306070834953289106254093421023178889626818800
1821 1387505198000110766150628492760362797714173950
1822 5078662430947258282018978949377408948167885600
1823 15114476931097894038983810957088652317366569685
1824 36777752828543621549423264043178445830622082000
1825 73488494127208274266160874571272628202216216925
1826 120982866733430548475710283032438238245784908200
1827 164476619358266097774098253620313596418156910875
1828 184914754752513947830005575630949816321592528680
1829 172012606903458912915679218744163360191153831675
1830 132353025038393781428258798921454759014202038400
1831 84135946570749496190991553114118397553057440600
1832 44096517565284641720715241065145283233483722240
1833 18997179920449919417656618435986041252794502808
1834 6699940611890726711740404925243968654039128640
1835 1924321217774962550816636390395197853876235400
1836 447151179038763453397103226916960463654510400
1837 83379906455938812308771126148846195107110920
1838 12351858632368923818968872921143031162081408
1839 1435751381962415805441542191000281414032010
1840 128948823116463492729910141479953243088480
1841 8777406971937586401477680015076338551770
1842 441827361445273375413067047038033116560
1843 15928590166929642811263265505527466886
1844 393978676325117509809996830424810000
1845 6294443642106354399417782687698950
1846 59364440151419325076166954692800
1847 284940370326744565111847101500
1848 520384161865862429088750720
1849 150853479205085351660700
1850 86
1851 154742504910672534362383044
1852 131415072295388649807260477802
1853 35419688947462820582545394289600
1854 4539031371167812181065340218511650
1855 331449727183280654599128288096388900
1856 15302828197810338067749972090005984894
1857 477927706141430333616159405145789688232
1858 10585640057267142389187074775176440578540
1859 172159613663058732674790225302695355961000
1860 2111048631164193194185429465722887288775828
1861 19924694764501762418486977316179809333236448
1862 147144768329177538680545654502312201981830644
1863 861585110026145144979834493295447167769358600
1864 4043018140806704972496786872616752423882311500
1865 15337344267761596757666970938393505674468687280
1866 47369439566642784779781675868326059834799753270
1867 119788023328680801335738185131569239926130141860
1868 249137412778148830614053038151374272600604883850
1869 427620876525071474044879617613354695107694996000
1870 607213832203422457042330158215235140801619110610
1871 714447188160442576710502730275890025138370965860
1872 697044291061717180779550900056503642450802490830
1873 563858409908890020101177108702324057491280305800
1874 377830849452289146310059537853873496878601442000
1875 209348798192448557956458318614621058943370158944
1876 95659036657041293393171629034085145195529257776
1877 35915057425796172733296061330175097311390260608
1878 11027150234004275149926563772123219265651537200
1879 2752267671791283852410269175594801613810213600
1880 554290834745472617561698382292391458714797520
1881 89255902908045315231825069312360535955474496
1882 11363405573678466736424184515286396751994988
1883 1128049998937421413000148883566137646196360
1884 85821837946708786601143081990127923444500
1885 4896183624347729105787359243825249571072
1886 203678932007021153838719271525845590212
1887 5953986595978767823272944635615284936
1888 116267486317138369275150520750347900
1889 1409896806888757501314955999170000
1890 9474546763366387891648737406920
1891 28839828843414121454455267440
1892 25081905142498857802785720
1893 87
1894 309485009821345068724773398
1895 269251958544570209790559851930
1896 74387584846901134709886821479854
1897 9777601599048015068635951974242900
1898 732800537482545616786662815557857210
1899 34748777985411684317989047781216831038
1900 1115442049202882764224568519230213218930
1901 25412888506539478989217564271021764640139
1902 425475801098498890333348023881743423024140
1903 5375566673870879897291953440973833462490356
1904 52323767804064666438978765111631225372875516
1905 398894184171989330058147939914568402963152640
1906 2413618748366123356076075519255590052530384068
1907 11717002102437878770265733395550032197649777100
1908 46038157470588672410821731992730670559690158260
1909 147461000053716058414043564337379795425585619065
1910 387257240600424402279031006793802078160753632150
1911 837674224987559931679364267508861391658578502970
1912 1497754028109579405989159175722358830080107850350
1913 2219336724240762878090127417821853815106321461820
1914 2730066873899647561368855799584426780565925740170
1915 2790508086255208488765993500197701424944784596750
1916 2370274034319101971157205821853198086307904182210
1917 1671931615006524575284531877349023587180533380925
1918 977887253574285052451804753252974893267070452048
1919 473133763188532568650806379280160177430210652592
1920 188746715210198370724913002590898705417316280720
1921 61817399760854312968859481159797439126056577216
1922 16531685577586842854747102123312822493271964400
1923 3585622574103100702292639022620104369858787280
1924 625520543514052418819858511441165796680946992
1925 86879491362514503795722637598831928721987270
1926 9487358090215685294633869731405436861844076
1927 802024557652564833408251716561332766822260
1928 51477259965668297417844215454284061958044
1929 2447434374158929435088838227978878501704
1930 83470841194424427535825633320851993460
1931 1956057408312341108445100804441962492
1932 29650751994655600219972339863804900
1933 265681034732265338513414774668590
1934 1213112189804680424817293145480
1935 2110151584814577819495233400
1936 583300119592996693088040
1937 88
1938 618970019642690137449554278
1939 551502287501636912467560186576
1940 156134723227353855154048945579128
1941 21042954895034052831469640378082880
1942 1618131659910240268644046481913903660
1943 78779696112268946448609157892833186736
1944 2598228322822974762667878400719004365976
1945 60864755455904902856456245215115448250648
1946 1048607401692304839471721547649211682138250
1947 13644368795211552248850673444343522201544864
1948 136900935651354612261709250869105451520693168
1949 1076848463298990214457515960424503341248308032
1950 6729655913552503517044856598103737103808111496
1951 33778084555016286209428933302195450334715485920
1952 137382056403937142733337633114921465616959454640
1953 456055551254492470265963190649316937810086792040
1954 1242920010783240990108553335600457624143955701330
1955 2794091589487457025498151443533151009114889721040
1956 5199913911449579684818750634362773953998580182200
1957 8033283115944516330554236857377368822404901764480
1958 10321538000898109046173228800111961918031412777660
1959 11041149920309712100269698599564256411021420673840
1960 9836258487017280313104486731023937905123675888920
1961 7294319953878219102497740124453377318207573732200
1962 4497110561958487459336097960076465639048551643102
1963 2300265262095305979157957801525977899384057315712
1964 973291502583734050121211816127184300931934864704
1965 339345331190506763909048108137764827300474618112
1966 97012405390540216366935046825726444082464525920
1967 22600818353953921402349240026998843066771408000
1968 4258337439501673168594833622499193322920876864
1969 642899390360568321706339158778538204954684784
1970 76894377088774373119749497862032159538346332
1971 7184847991902591604836426804537628393552800
1972 515424292438369937731360742282967832567536
1973 27773650955281546611441772213417340095872
1974 1092997932070605938618779244795874230808
1975 30271327825390290912414085815468765024
1976 560854685607860202605355142405036080
1977 6461512468395650721021297522098160
1978 41306375803843312827207480144900
1979 119754797436741577050161242560
1980 99313185579398915223163680
1981 89
1982 1237940039285380274899116212
1983 1129310800838088155776726429967
1984 327527676408919664886367056320192
1985 45247637935422021229808771904143102
1986 3568742007162018572025313281801516824
1987 178325415193385976344816912303561470442
1988 6040524818277402522999426350289792875552
1989 145438344357569450422256880836791811340827
1990 2577370096425637245922153474217667456031612
1991 34524128662100007890056225567466605009843653
1992 356908481237179588220963512717394174632614144
1993 2895243661376151245332623696389994544900370724
1994 18677885149246267304153059773649298092127254224
1995 96878241304797052028839027496128612336023457644
1996 407624578724271677890429070551811702550466487232
1997 1401534678448011011519441699270541596880591641235
1998 3961313863860428207548164052713411223555839259260
1999 9247892099614456966315932153000982800431426784885
2000 17899757878891807174922013038209269037726601194560
2001 28806355314940502888914412768943533832106324975350
2002 38622328689862516546444035328639939771921415218680
2003 43194536660638283613166456108448434927107094756530
2004 40314666825048370204974062148189746491722181733280
2005 31392248156410958739882311747739315224334760441305
2006 20373360251966996718568670514300199894500918308436
2007 11000264785439228727371131930853079977414130431223
2008 4928408344920642517669405967565821434398758842368
2009 1825784218997557229746667285282568294985015326768
2010 556773268260587663119404278212511841486126057408
2011 138980295252096718626069025318866582079925191056
2012 28201258606640632719880940816900604800771689728
2013 4612624905331818806377392085134571193441304618
2014 601870147459156970459068712448500037681472968
2015 61863281832754060724812249347389237678437158
2016 4931194637623861032373924607029219650206592
2017 298942106673126674929359450504902823348636
2018 13445584089255352395389628305842021473456
2019 434463000832829981878621071166368187956
2020 9659776193761699893327503719942287936
2021 139115329198559847028247502085329438
2022 1185797807187431870706831610404120
2023 5156935285807210871625022502370
2024 8553612238838442740922693120
2025 2257117854077248073253720
2026 90
2027 2475880078570760549798240256
2028 2311853023365447663374114857050
2029 686676055241305798134482452679460
2030 97209593237226895589788068462850140
2031 7861446221290789483727566914069323280
2032 403044476479878194125962897270542659596
2033 14017154144368709932028293462732538858760
2034 346751543284204874182258455413764206780510
2035 6318246947711830095222361995129669402789840
2036 87089847999179476501567525454456882211908590
2037 927238848749159225216820056215490998416989052
2038 7753483969556790225880546712725657050280119240
2039 51609277554498202277635959283372415482225564320
2040 276472831127684716404641605418418401937181898280
2041 1202762122667731563896214251088137854445026805040
2042 4280708454771506855391688779291400615506624298686
2043 12539447844961363276572136055965077119188921572000
2044 30379725790810198555276356464142199271530371347550
2045 61109536240938970257656050916210701529265528326700
2046 102362105327110523715133858133410240258529152937100
2047 143087755242446182553263871272007956874371573238160
2048 167144851490989101823443167904053107559140784970300
2049 163262360305230848191657866416889542409214457783400
2050 133335163256656565338469232254810686809183338915850
2051 90974317554191527420949039824983304147937453322960
2052 51776979169907144966496474613375682877560372236314
2053 24523836403760256671833654509602416172016358259700
2054 9636064285398751802377613245466491188882809247840
2055 3128204985070203993545475905702340422266062130560
2056 834733858764781100371542328850245005645976439520
2057 181933106473239591940727452889551670835024197184
2058 32138772428559151697658048584000883787509607140
2059 4558376589705091254647149850449415488774803840
2060 513171953197903808217257194984984382091945060
2061 45212836036821471050354848841138003688091560
2062 3063481532158183866045681204524415471800568
2063 156163430523646564219691451424614993584160
2064 5822562245075526635742894676064007445080
2065 153000475720701855749307644721844018320
2066 2693174706837544667388370934156230860
2067 29516050092142638771315614847213984
2068 179713557312676117558511703633900
2069 496822134785324408423707944600
2070 393314792018992802552084400
2071 91
2072 4951760157141521099596488522
2073 4731406830148723410664453165236
2074 1438854612811299280064564826308670
2075 208667714620710886490866647818799075
2076 17297687853024654676009700537236818828
2077 909597994873418449787672092242998075712
2078 32467797530016079999442178795441046973076
2079 824913906671866403977282162040645965361895
2080 15449034190951099725478598128615426260577150
2081 219039249327112946679213821074334417183625044
2082 2400768562220444257579836408463484257981404714
2083 20684051511296386125888338739321138841721760687
2084 141985974956780355684674652130373116215851724840
2085 785187411250611343058645027612012673544378836000
2086 3529847091921380974504637697544510543434593329752
2087 12996602236880273852650667609470309569279284940957
2088 39431859332391896597692875666024850419782406969006
2089 99074431107891229344523128654844356407249114165100
2090 206962518108874810169504043548186485237010513570250
2091 360553528068615421587290646103157769416685403107285
2092 525020422914816920441840078188639807685311169996220
2093 639977180090840502737950060798305032077166294585760
2094 653547256136309939081356713515622121347182625291300
2095 559182055393518400353658808506548470434875914693625
2096 400618302849299821996987620547856134662935582467914
2097 240015434671101581064416508964226321977026924457068
2098 120001310929245119408866181637534471842911745139534
2099 49926924075497824444547294627936002592786066320305
2100 17221586570766573831175822056245860473260838232800
2101 4901946202102106327406743093592908447633550413952
2102 1144746274371596987454833213413203508242090870048
2103 217783603443914209095304885543560989842070880654
2104 33464308049530751977217063779687379301420522180
2105 4109951599431604641636998112332808653649198600
2106 398328843992385227031064014673266636631350156
2107 29989293194861033008667532630760555112316126
2108 1719872429876728958784695888711799257995608
2109 73288583907379960200311362282897091304960
2110 2246855033133245923412913514798357185000
2111 47461480236868099665836344166819566758
2112 650216791929112155749834605484820108
2113 5278768796649125363669625881803464
2114 21890569538486476439930172125700
2115 34660866046673740724902437750
2116 8740328711533173390046320
2117 92
2118 9903520314283042199192985234
2119 9680691107211673749711151825440
2120 3013342888086861964568177310020772
2121 447551376110459057863089156990080220
2122 38017526225828967890469614098701942486
2123 2049831827787165628588806858315820402464
2124 75071115574335965582232703761589786789800
2125 1958271889878885567949265022637981876968012
2126 37680693836759767661437071811787274903018770
2127 549311544829073811381873548674699903443405568
2128 6195423256522516357663760769218187534404059708
2129 54972458208508623044729083793268688478671481420
2130 388983288355526979393090100937299706551213927014
2131 2219453565160790026390088464962873878361222699840
2132 10305135483678622166985008175885340137519285848304
2133 39230131068465726359693726584732533676438294868484
2134 123205067472963551045605676117301345252400021383630
2135 320825757916557248104090759381766025231599050011552
2136 695504998313861535318179084325930614999886930557100
2137 1259209603220305349615291805431600400449598141497220
2138 1908501626945384844662943599480036209219873299771690
2139 2425453464723099740985369383099096917285920596436000
2140 2587048872454300883638613548627854306848697839754120
2141 2316534080370271689023138258458404163339586642421300
2142 1740662458759710556588122039386713699656462701621118
2143 1096366719879587503662660126463615928050877821941696
2144 577802122506707278834318561076572656097935458033460
2145 254141247917167945271922537075559183269315804962868
2146 92978187574875424597338127469382206744960512841130
2147 28173584746355224741401029713848068066745328276224
2148 7033311454003296872400062969013092610968262785856
2149 1437220196962975782213588832823675049395971272600
2150 238515697600327244453765249502786447569321132148
2151 31841767704414328326015453010327296814183471680
2152 3380055836198921943091098271384298712699339432
2153 281272388607713858812370628968891463908715672
2154 18029130738334501002867110354550355057117980
2155 870733980394435271467863098760235975450176
2156 30802432494556733970014521182431567658960
2157 768979470413709976355546742773146289016
2158 12876404373338248620240240958974412596
2159 134408355103605328013022033760715520
2160 780353529307083468740738374270488
2161 2059373508319390794170729614200
2162 1557963592830788156775756540
2163 93
2164 19807040628566084398385978840
2165 19802088868408942877286391493793
2166 6307425818282862467877978022979304
2167 959136288592763932473252081818101845
2168 83464405295091556141466508203439216624
2169 4612900259623022323698953506964117028489
2170 173276047490841371829967656352743832407408
2171 4639103267160754804627519818981265451787849
2172 91680320089176915055784685478891065447437640
2173 1373692154666493926692237721575446913678848157
2174 15936402847850872770610523534427619900124646264
2175 145568600142021715146024792009541955280166306161
2176 1061286169016444554478245479886061115261734719808
2177 6244900969115098171390952398563210679995938632245
2178 29931975941032562444808387904614750564155707035936
2179 117748591168456199731017796840027926627168867033627
2180 382561766301190505339560168028674425028909419075528
2181 1031800896164165741185932826468319643762464834404599
2182 2319716137965125630937673524756973408301771111147640
2183 4361507451972343767823758184326916930648896648970755
2184 6875083718854368395534453012151101962388770657465200
2185 9101660553097283908720022237767365391470649905999855
2186 10130459172821022977116894967066906662064276898312240
2187 9483784796592357534868676920594035152020481734381575
2188 7465763535756288418296041883321882560257014428206872
2189 4937624240111026269637358853498588074790792981055155
2190 2739245062617263174070257304822812763824916658871592
2191 1271806729146770509003480315573732233525189179469951
2192 492678570911850093488375868650646186401164238568480
2193 158623175825073416539873999644016563552947220677691
2194 42240207654361818486201155651874253288681853847936
2195 9248378899116439355039734731315465277481930694882
2196 1652938829079452856173194089497670662826255123696
2197 239062724820833983456270060066821099194044246410
2198 27684701878155831071849494235269392474719245968
2199 2534244014998132184427881916245290510225379346
2200 180495434004954497071546165314747678067360224
2201 9807131712149042044218380829819315002768922
2202 396502549756203956966130234195723125875680
2203 11548749501558358492965812869836552067194
2204 232064373979623076262700339735134414928
2205 3028046218779692503220381415873090882
2206 23441136959201080800066458988657456
2207 92795284437898266672516274486410
2208 140407494406954295924933487360
2209 33868773757191046886429490
2210 94
2211 39614081257132168796771966236
2212 40495494565103359552500152035386
2213 13195712910039053926823023529776536
2214 2053882232278609408005880691130258726
2215 183042300238541546348483651381422544244
2216 10366480724945629247997949292708570017506
2217 399270955091660141645066209927934716568976
2218 10967647997357212984597224287401783269547926
2219 222535289989933537350646204984735039154417116
2220 3425818677992897024797282115694687711668734850
2221 40864245253518796697752057610076346871601753192
2222 384099550229840188120610971303245026644393048862
2223 2884008092621925772797236025668187842758185502612
2224 17493008163593434956750776345160709474797198086442
2225 86508862683622877087551506043099200029627418902784
2226 351483589108413578935668096810438011690441098831506
2227 1180706795549873480318006677845682708741944251210916
2228 3296300817076611999577115083251256879284748908052566
2229 7680529654098318709581254327525836292956070155277256
2230 14986248476450526739179234885497662063712575298040138
2231 24550090652116445168537259623587902991146237779048460
2232 33828511376318132352745619503150871606552142215329710
2233 39255688195584203676779923299909184575893388383058960
2234 38384283007758342442544735861399641406330827523861610
2235 31622988313515126097960955146889266988070076708925316
2236 21935328037982210753445246903132524900765993884598334
2237 12793488999473083784640305503717607860673230326713784
2238 6261160328988398182816595544835567503669908110265634
2239 2564151702143829094705210060082477214419804699927244
2240 875615398683576939033240650425432138360547245066326
2241 248220467773315550820014181904023668954599548395424
2242 58096952474197083540893052886263043013103099372204
2243 11152987027106187589349799466172099742909905988504
2244 1742137495408308386339100306220096234666989469764
2245 219298129347740679370855601087787538682497403760
2246 21986916955535938912763788087377431977223631228
2247 1730852497738629093833839312383706442743033608
2248 105112100584539687964432313650834898563761108
2249 4816443750650476444893647475496806252887328
2250 161873391417788101924077207708176198190876
2251 3844250553293399857783687373080966995864
2252 61309514813660117449940843721063899604
2253 610239709970437976152762018604866704
2254 3382109245130489369717731501971564
2255 8529284716627087851629091373512
2256 6172411217381960177465619300
2257 95
2258 79228162514264337593543941214
2259 82793429827406232785253428534510
2260 27592792158842840853703551569936190
2261 4394771220350568238920162144033157110
2262 401000598425819452633067274512059486830
2263 23265046603191083220483255762860151897054
2264 918496901429119707445537261671497171911950
2265 25878096676244569867939477397841921865214490
2266 538904901735034341347290884428352001837188710
2267 8520652030910295579724410768774888216995598070
2268 104463469006445000923704260169762894011550564934
2269 1009979218209666590036254950132775105612429804110
2270 7806698413386849467157714899022830057705841803030
2271 48788055056163228969031182241733460768508569649670
2272 248820760742817305654356376248561474450042696180150
2273 1043595825033592236403570248665579123497540159592724
2274 3622619410841701567405175350128819459431941857052530
2275 10462696130677809295752140943885584859445870639518690
2276 25249961759426473417893853904805443223766387034712210
2277 51093953501671429929706919171691373933054343523092730
2278 86922617935274695916907826339146095952614689405531554
2279 124568596537088023959827613588255518328943290191180850
2280 150580813671150515409409209889139791270093514529211650
2281 153644288731869083752116821518454769273786207297880350
2282 132337686040995268592502434844297888507535642960801530
2283 96170213671393283899672073472274222127955576172419306
2284 58896179834400635750438208156636457237324451367076890
2285 30341823192957163065667902326992088813277529889882610
2286 13116680375755614491624697194610333657659836988814090
2287 4742741116534954488555893037613754360210866640047770
2288 1428547650274309778675413572325442840034942938313066
2289 356657483103793606938674844492049015325974511252475
2290 73360871683052236472211675711181419103395262940460
2291 12341058806459765740691276659106271676938904283340
2292 1682980183987130206126782849475643816412844428780
2293 184080972105461756312463099091952458112709492636
2294 15940765970240899192209288079765414818504884940
2295 1075650450038393922845784283493523018499039020
2296 55450982627895175848642406029562670854080780
2297 2129913189329504870683272218727654741214500
2298 59014210580519612520762586946315362686396
2299 1129446555489877340509895047058571536220
2300 14052703450706947046479189002083572860
2301 103847808712830656763738511418353740
2302 392848485558864105671895016299420
2303 568602521345226171548132849916
2304 131327898242169365477991900
2305 96
2306 158456325028528675187087891358
2307 169231355130468625099809878364864
2308 57669387212507868690964705995907680
2309 9396583868195678976621802422604910400
2310 877591261841668678975561337901489275952
2311 52144101584343638777829453368889136609728
2312 2109527205924192104045306947993641837475104
2313 60941162366780336810334327412398815449548480
2314 1302086641330854954883390572971333993172903000
2315 21136981315006852153688232259205251647953830336
2316 266247688039013808474645465511284126937435153248
2317 2646739250458003185614735461284127575294162997824
2318 21051746463287288265279879529529833761017074858960
2319 135494359548776869635685551135863524674445513771200
2320 712308963732752818772449954360750176281523098818848
2321 3082474693038453695424566002325404144795251103906048
2322 11051294183570621879341018665979162781031383119678524
2323 33000790297494623816188199721533901250331547469212480
2324 82438680128290469949136348585682671807946484442692000
2325 172887799929736985429516629276837988892654570743379648
2326 305229687731990211653062016262641439161654833584730128
2327 454590653648461692814164634887219990727703118977254464
2328 571962924162057604644530623231008970211802877300120800
2329 608450204806039198323052062815189121087759443654184000
2330 547380863348629651288899821282552552478837907349702904
2331 416296511412163176186655959757975640191740701970810432
2332 267390469824301935344810752825699482229246465669028256
2333 144821046149343805774818959163464830822732847447017920
2334 65991611831937856448607335369417197484441954522991600
2335 25225498683976646367061422708759909109613537666672448
2336 8058811363845021254476645314936938849333417030226912
2337 2141862616481896992552763261309540870686891960818016
2338 470955818915007751979582300960589215775858263383170
2339 85096953116609608576145109786244300262556260400000
2340 12533604052772943533909942645715946592837446325184
2341 1490148733535676983376114764501000793833981937792
2342 141335082922107707543180418862853912839161360096
2343 10541177726519366367906983345810948573053280640
2344 607356019119664469933800635209982119476948800
2345 26440219429817080080823506849280377824061312
2346 845315851663796985762642516872805515055792
2347 19120096133985358258380529221635818125696
2348 290767396550222577932468854064300061120
2349 2762732608463288049250965932306448000
2350 14632071466161815779842258221712672
2351 35297942917374287618913223638912
2352 24458507768621622626621211456
2353 97
2354 316912650057057350374175791836
2355 345830929374763833595819343677875
2356 120472125530639952343290311635549568
2357 20076311601869658031617569553618766680
2358 1918683082989942172144342037956303992864
2359 116720746044777583841146025691382704628776
2360 4837334473491315925027734557361254866179840
2361 143241287693543118674127387673233254503532388
2362 3139101263436781755101938019895946477514064880
2363 52300029768261287459978571930289775043339013772
2364 676611157771256154360801605517149515110919149696
2365 6913151936486673706116897504428566922791056511240
2366 56558761140614440082763314270688364279409963013728
2367 374743755238041088578821937095838372885332325061560
2368 2029826066783375655250962037128357429442236159149056
2369 9058704551241215717112209944241355880734189796763666
2370 33525876935460219218196605458223058569245167389126520
2371 103453188661534132890143184922219409703047226621779958
2372 267353498548801087538015001569812721182711984710833280
2373 580725838225101810214071852022871592437956622148431496
2374 1063260756232339194669143775869382373042166876259264096
2375 1644507373196717986428887763498076175799392882499540600
2376 2151931210762008528137861089038027485080686583636762368
2377 2384658046442946006128687481393688223024616428462781300
2378 2238648111732612995425137520657660652602663568769271728
2379 1779982978620031518065638533274215313519931628200722044
2380 1197771680045752632764666182302989798837931827069347200
2381 681178137398558302590253663535989617766862305337970072
2382 326742561588855313766798788234528477799455669405765920
2383 131840651960676649020738559039801028450038819245034536
2384 44598024467663675504022638849441517015972441103471104
2385 12594374451928972153784567003647799929748870234057535
2386 2953964398767555103023881604969535007045463520262052
2387 571891516484255240899581005685932343392756333685645
2388 90713429081216156540846112840820353388218293530368
2389 11684189170385898087523023032971408943805079379184
2390 1208978838042068675022864610253356967791338519360
2391 99188585488940360588624198168462217399327312912
2392 6350157597312866401155618797866323800184983040
2393 311006746985491559883512283662803156425825864
2394 11363882714236281805972909490799407795012064
2395 299885574925812640681388504141997152816280
2396 5472722176212978663822747509012181503232
2397 65000614511290285221052379286856090320
2398 459022548693279550332056994802206144
2399 1661038436504511160003289297463984
2400 2301977201752623306034937548800
2401 509552245179617138054608572
2402 98
2403 633825300114114700748351592984
2404 706556753302209362659224949572042
2405 251549732895439328916852416477220636
2406 42863246028178714990959171119037398640
2407 4190709250172790325645153300056298279296
2408 260942616279077672149694287260139099821936
2409 11075317899519962856149221423019102187904992
2410 336065253740372225579789054559419371385408136
2411 7551458417482835676196119485776188550615084320
2412 129085049391329472609752260415767932611287733608
2413 1714567975759590294808727889825392021430362394544
2414 17998739345896093697458738242879555855432781112272
2415 151405748391001226845558676258211868438893469782016
2416 1032281316179154377571460445545118567167714465191760
2417 5758490490645870912059250189091182149297978858577184
2418 26490441627963856012134638291637186157917603750017188
2419 101155112181475603489050942471237103983607284601363312
2420 322384397878542354198519121978318243366827807583884596
2421 861401277081394173676482166051897262480309948227287480
2422 1936776822241726774288387208598200076305777999958279504
2423 3675123747731616549909145823799755659252218078247678848
2424 5898836602600086723409310249584636358156831733999093072
2425 8021879091360075112549729295549966324142609249446399136
2426 9252506115306743112544585564949933706633996572835484200
2427 9055839672635682322617355005591202693412590680187083552
2428 7520651077997762951114212680019676397029191108839386376
2429 5296256362287112183858521085497293441930567048243574768
2430 3159013794865745554327506600526463933790622351279960944
2431 1593041174761928975933947457208352980104928311691490560
2432 677555215267236695479422249843338128779388153070705904
2433 242301322179984104709548120454781002554570607781821024
2434 72574149900750599530593187784827211688968459140553118
2435 18120655538799568052141888789233906309604983025064744
2436 3750222208351647337408469309874395575355039302896630
2437 638940071349836505801357030230386581490641654009252
2438 88883632677205687010101572006535295334656704085856
2439 9996891192010125298709311728380060277510296095488
2440 898312287739078375137854223325710047730482189664
2441 63566256471005404899041595630841477035922434240
2442 3479584412761773000287053026365452022934894096
2443 144096252056957074785999393093912242487907392
2444 4387732054597052550020413505217130237303248
2445 94634442006141112866637635708814266117984
2446 1373801723616439357674547374258298885920
2447 12473709899393720917740092529489939456
2448 63194583224306354972014012699563552
2449 145968927723038111293200879137088
2450 96934821230051872027564948344
2451 99
2452 1267650600228229401496703195474
2453 1443220208359839173603996599810824
2454 525002725143247148076140806391174574
2455 91449248479728674714776734712931566749
2456 9144384279647161778129379846031462254384
2457 582650516685660804021243297371094524693664
2458 25319224711000154588401873477054179159362064
2459 787036930688264065792126281382661927970330564
2460 18127504118629021382610340462587151443698841864
2461 317826620280773347061453864769167754772434633344
2462 4332731297258486897885721602561159571139738924344
2463 46713528540289626737472025797167811844805327190444
2464 403881340801265133684539498034132012065986402732944
2465 2832406070626957834145397034971168752846960098563744
2466 16265475035715851960947218427689909707567444257036464
2467 77094562185507296468517386750093697566020493970326334
2468 303597207058107127024499031351675213865134818835145284
2469 998811688392249320608716542605966350676281111272540784
2470 2757826147351792747674525723718395201033067068171257084
2471 6414687411873566360922396807049497076928470347187057074
2472 12607213155833634344315342642366054382762976442096402064
2473 20985482574529214821591485058668661864444208663617383264
2474 29636729484363828326868738731447138169255309016368969264
2475 35551505299753645839257345882943545852071037800744566564
2476 36246591331272581145822097718484275451827814643131716136
2477 31411473871913874716190567100915757662919603831863116096
2478 23126931187903829286240729971027380878909785944552793496
2479 14451564146100984819580599153780914224831758383791125996
2480 7652274266403015459710231832402396349362115809675339696
2481 3426063957724981059672976194057535131695183111340349536
2482 1293297578711186200797761506851610739458733527293194256
2483 410165370935858813587254632317071144921998520542472981
2484 108815460978349735634876965363295024308178425190682606
2485 24022218584432312604711013692285588080055798422764056
2486 4385207115333895091169731488642415211132601587561426
2487 656972318866788753371220916685860526787294648678651
2488 80050290949699768847487253190905590375734581438176
2489 7847374507484285220547133966460403947638248858176
2490 610839129416899165641543157667834518234412201376
2491 37153140649251113327618863977380605637932944456
2492 1730947016722454174081264675168621665217112336
2493 60238411272393060380754895972545775648859136
2494 1515792528425344624576656098576295813281136
2495 26406213948768156932008503675720164301336
2496 299707764522075313370389659910639656096
2497 2024562412008526762643607323364987456
2498 7014765858031858666417679705036256
2499 9316927625149985699880184842756
2500 1978261657756160653623774456
2501 100
2502 2535301200456458802993406400650
2503 2947287645530633358479834953004400
2504 1095226350148435923591873506243088300
2505 194973559637752033835304707972860148700
2506 19934855031929439701124740916895692710250
2507 1299418669472813314121717499150650495784960
2508 57796727198424141911921878893238948193532000
2509 1839925720842029754762472234274392737113962800
2510 43425789161306670920215609266660778231127362200
2511 780673273510578865183790453239032721094460001600
2512 10919142265598821165843570609849145039756741612400
2513 120867688629883003828220288410556300973495667568400
2514 1073670459447255834951612065990603876171633898703800
2515 7741916179660422070096997202689302139176135982611200
2516 45748845067690840481239623018578606928420702307370400
2517 223317393272806963771060451817869511389202626033057640
2518 906502714365830816809124387733125959457172731908028100
2519 3077080112991101759526762974462333461761930467292264800
2520 8774932541036188541545915954887838493746630394179226200
2521 21102853265802510964868370785254179756956141898887885400
2522 42931182020651404352130638370868814977995061462138009380
2523 74062053182089498883258387752450916703194175543480153600
2524 108543722404578856669647920644116352020249194895143968800
2525 135315924482295586386730292350689224404195245136955233200
2526 143596193262052453970158887202855642607797704887752565400
2527 129739731740023283855437314605187100775367480851046323520
2528 99769706750179445125991315002874200739090008047094599600
2529 65245448730336558517539488262033426973664608966165213200
2530 36234400054745388244330296922004737438135743761392999800
2531 17055160270653982732292928164651598729206520635581152000
2532 6786286460440091119904332541902780672608336674939075040
2533 2275290517921802103071990959842204371735072259289789500
2534 640225546557281279208137491295693652475385629122094950
2535 150458988677899670512835641844142963744279526436758800
2536 29360887303038343843520331856386763062313030394634900
2537 4724661282993273688763344102315821773344390532127300
2538 621756805967953796820697312701605064439838375461350
2539 66252827509515792871086217316650654448372022835200
2540 5648402339978779737745572142569743058213477604800
2541 379725846006951809476009306788678470393071989600
2542 19773028952628323955409835486748240927575517360
2543 779885209867625806125801096771233138047094400
2544 22644091052513546117306069025423309279679200
2545 466210390195357575112195943326793732224800
2546 6467463073214852167187113469981315823600
2547 56172214306117108024485416370319480320
2548 272484307717152240223508634733262400
2549 603197676752954860267900345105200
2550 384239283525715819261540807800
2551 101
2552 5070602400912917605986812811200
2553 6017537399283404968904850116440325
2554 2283783475738675236868941785997982600
2555 415411131916455202894120474965872100375
2556 43418228849265966418052027518897440126840
2557 2894537688585913317143451988568587100105295
2558 131743372146010392156499389561635981120391360
2559 4293941668167316017339114431789449298784203100
2560 103819782192600949578796240249407622815639048000
2561 1913095439227741764821327341538017745861051637020
2562 27444938040955435999825272656596797803737332327200
2563 311799873464025110137270154900977949285430427149700
2564 2844654507143836691989110411272878719498050494917600
2565 21082256897867249565298828749472467346961505865606500
2566 128142760052441012094271699463219910648941781599100480
2567 643926680900030677117466777903359265157219530766650130
2568 2693138684571547902598310556160208228507085225240459840
2569 9427642250081037024197586237960955110452540244252408850
2570 27752814930411293443627940719834993202809135495695962000
2571 68969250781765396981451785232916266919839506500022410710
2572 145151332740462244272224794662213658796962140640199125360
2573 259354896144957636315218884011243763122102828511590604230
2574 394192354592415210668826768522354461374223592176870913600
2575 510332569274702814585599742790468726186440795667353397500
2576 563236872467987904169247570801117303000153709854893806528
2577 530103058473914654039250993554217528003892174759780174140
2578 425382650232992014000336473948111132457523408686751317920
2579 290835069023461510987565018492971819420866730865161032900
2580 169212051675162225325012248853231452802739700817444764000
2581 83630667282793329398503928789376338623865224411732737060
2582 35029064874283579870757832774818862972282941246254438080
2583 12397224755727459563533366421259498896173533798977884515
2584 3693638006061928425310810849090694971942514563551542400
2585 922313360779042935551216495828223884302903928197903875
2586 191985450292216395855552232203300151155273641347541880
2587 33101148448989657695918066644498758235774277771043825
2588 4691239413039107312468699781147188179698556328421000
2589 541556185261106452071578561410673061817690345316025
2590 50368985006082257835362503215471923355210455856000
2591 3724862920502762981268443988426472046348219721720
2592 215516571908478218155799593631664553500720981120
2593 9563139281513382737060345128654849508684279160
2594 317341162291408187394775311343137248110670400
2595 7622720409542444684883003189619565206173000
2596 126897465971961556028466568642067766191040
2597 1377717638589053118324710424693505100040
2598 8911043086558129079838462260790702720
2599 29590177407375934743817950141591900
2600 37698948572334382267170041520000
2601 7684785670514316385230816156
2602 102
2603 10141204801825835211973625632500
2604 12283534316211542900503054060629450
2605 4760128148254419432742838775722055600
2606 884491175512769273854661081902696791850
2607 94480022525794708569355871777166926900580
2608 6440348809910816130557684389920635802113190
2609 299875218091386551728516461265277057213535000
2610 10004124586904243750360597301366485394612613320
2611 247716353288096848652757548528850105753263991600
2612 4677513092434811316188783853121177998810343467640
2613 68803297458112630289260198706197361031918676560000
2614 801991844194260554273404582069835084295153514426200
2615 7512139043769666335549954035813013142510925025479600
2616 57200544762066207359682955387101579354126992918634600
2617 357480353214644822101977776923907664563298791353112160
2618 1848477937029490782147372240958305639403559356029364860
2619 7961984092743218513666488223933853517643048573547520200
2620 28730126343591083024588977848509340392097726314386503780
2621 87261898492674501074026698241222677303984722340452669600
2622 223972227847805803638150186697321012768387333036702303620
2623 487357667714539908491454689989902365936322871280462281320
2624 901381487696588462075394044859232626708924027801887993500
2625 1419857499798640318452969080724258954697914940729788515760
2626 1907597936382339853176059714756234990464884673732666350600
2627 2187965489027357662676542606606409556468104274697882679856
2628 2143353948617036816096285777110583715623464560778971514680
2629 1793170737752943412959341380881497870255299572502000723200
2630 1280513063429695616404254244186411927879093347429984945240
2631 779691104627300536286330043006144286795759958809616612400
2632 404158206910813774252025005973276711171566029967888143720
2633 177968668177977907352488476890768485459230688185067246560
2634 66391464049666670223591659262616397571933060327882914250
2635 20911521200190176374476203248646297830619793271442595180
2636 5538264727620014296413243840747142740548322419947350150
2637 1227228830439557761357930974878119282244630874190310160
2638 226190172141492978604796326791747642434276589998372550
2639 34431996571259577205632152698671815024307376916010300
2640 4292907758391075802148056973079948562376498178499050
2641 434003314788230024637850274991358038598230354983400
2642 35152667594350767771986264745362501938062190164240
2643 2248039446501231061320596254788437422293256460640
2644 111490523666660287540891944670880221946248978800
2645 4193059731657563439742237182185753383173630720
2646 116217628820896585359012696352055527538468400
2647 2286520374488575028025733987849352920694880
2648 30341840923256705373272587945488698502480
2649 252327216145721044257499975533241848000
2650 1173060740634518004467443682882021640
2651 2490922583461071600764376829292400
2652 1523327514234403923457263293112
2653 103
2654 20282409603651670423947251275302
2655 25069058270113464643998802590067650
2656 9917423906066345419268609632737796750
2657 1882035394546581009236964584728792404200
2658 205411580916126925632408439677724014129570
2659 14313644628129518674417266168461636662218510
2660 681634871051639194259837766916687912482509130
2661 23269392170552316250768811118992858786422419765
2662 589916105452511554947809627126161462455647109000
2663 11411071917160826476195455359031811875372778065560
2664 172050100415063416634092351239923396418713518654440
2665 2056938729987762591284438805622136128717104982872400
2666 19774537472382260569488535211578126399693143944099000
2667 154644691544327055802669235966058586257419655616624200
2668 993336690938011853354412603398376348650015614910246040
2669 5283274941448967962372270867016451540306757098688164930
2670 23426613929900252554872310837639653454041720415684815420
2671 87096526810170812738936550752772468877644577874755443860
2672 272811071318686917758489373332608887528303771545911799500
2673 722819435947536285659484472854493459044326541445830516480
2674 1625301330606039532312774208005356245152247043286583635060
2675 3109767629718533951468780212873203416610713937674106650540
2676 5073573469106217260310175576969224853848380732968603798020
2677 7069035976469897102806840239505563418779157753304431383150
2678 8420038603185275814086331808496037292721764057709018022984
2679 8578486356480044432058097436410663099703595198849943670616
2680 7476131974847916603278608801704425446642071866417690491560
2681 5570991293801831961704545806281052423686725262988328247280
2682 3546385238714473580786158051129134668576319939493347795000
2683 1925873663787424983847789740255360233417054667562893431880
2684 890469158399290161296364864907483588919564835359922038040
2685 349682242441243915033028649735856886797303521881316535245
2686 116261956637885407242070327488710980817649381455966033610
2687 32603095396612268978316696908041945012617020266379724750
2688 7676250118349414716476920428174973148434822887188121890
2689 1509160726050382918378922104172986889023651988327289960
2690 246148182118283921425834399369253944388993702749663950
2691 33050655185835009092508432968900397273602974692058050
2692 3619870577263047101934711430162170283848062106440550
2693 319857241191933799710736437610755876070106834443935
2694 22501103758401635859512206159640595349447634712720
2695 1239951273131496531393482195079386896834685404080
2696 52463768354785473116581289699370664279980578640
2697 1661887438888689797902878977540163344795220000
2698 38147022408347274715321802477403636019169520
2699 607460293137259613100525042550605269345040
2700 6314794183553364394035282749138787664560
2701 39143840502520021629820300464361812780
2702 124681920741872959983920966197566600
2703 152502010036133103892777136343768
2704 29869166945772625950142417512
2705 104
2706 40564819207303340847894502561110
2707 51152237020409512809194967743900400
2708 20653770382289730683574513483417803400
2709 4002088962838754308536375800643291930400
2710 446205427249729574238471813548349325458100
2711 31776933496972983541864795078648374874423760
2712 1547302315893515057190754670285025439193541960
2713 54036767922672663638395837674069284610152439960
2714 1402184180534745242958521227167143575537108451310
2715 27777439120122750013952511585923380035372991846720
2716 429164555121689357908914460610811208635660473797600
2717 5260878129409281293462826619510428233558966756774400
2718 51890707324691096686683703256889069571688917785432400
2719 416636872224443526125419091652112715827459235501214400
2720 2749587193494703848668660104229308389503301530862504800
2721 15036564992118989264839398449325596649538584464472437040
2722 68607889383413902601865737010052930897581852414203251140
2723 262693595133298135129612942447739184137224543986542412640
2724 848167972609546132399600449280111614315793971498868825040
2725 2318634300114870708146134940373335358179225151838578791360
2726 5384640995914329050858312097771597940816315304175143080680
2727 10652175251998993900154217356670105683636647084311623214880
2728 17989169656633085354759014299444788758280300960941476540880
2729 25976410047520967813004090158605984829871203883535604961680
2730 32109194915545529370235438534324091570006508862555607833572
2731 33997049919330640492288858489813400784850718513117923387200
2732 30838349795029248821479620263428597374216727434409350743520
2733 23958208830200092386172420986912548470188430868406983051520
2734 15929515288287025445655388760497180078172962709933699016720
2735 9053112344356077886181944622166784647412711913049363629760
2736 4390186506446059332967154539193197171500945671934086790240
2737 1812450932881600531686513380606068259744063087962535618040
2738 635188313662657746946416069824772316129163424472235956290
2739 188307086056867910330590211157071987361568679721429367440
2740 47024078621979319297604346424162121451983322604573690680
2741 9841654890633578918070662366723727687767146543044021600
2742 1715940196169310749645389423743632393391759287926860300
2743 247473655090405539235631686525672121991727625094394800
2744 29273511278416100265541711506257938750098107340919800
2745 2811636828741695860582299733318813922449050932752200
2746 216632922302718969124785427622613612004806253761210
2747 13194713859787581567316586370940009674358720671360
2748 623976906857639261700201637804066076072155047360
2749 22401508824972097092744408754851477336856104960
2750 593325692470953597667094842411746979307963040
2751 11166317736278156108458911600945637326299520
2752 141876459247374731575416319232448909232320
2753 1130753378263934108932187725785188236320
2754 5042487168322932241986654234153722520
2755 10279557679422103006499231568492864
2756 6040209315700686581028799985760
2757 105
2758 81129638414606681695789005132932
2759 104352997410787844331208607867136855
2760 42995564586252975289852460902384320000
2761 8505031857448034586149433553259465593250
2762 968450544793395480339134767308921197593800
2763 70470051116316775484425903267296164293448070
2764 3507704767247678900425751676592479751754592800
2765 125287274109660682288038821055059477231333034225
2766 3326723784321992901088202218516956902305690488900
2767 67473443774790834593052453602767480462811405529575
2768 1067922514513395829559470599551771557538226249711360
2769 13418617005889965752810825848143832125408641711682600
2770 135751366358869364310564583663110741485774633554340000
2771 1118672634734688084027598551217115314299207518822307000
2772 7582358748111625327964415666719180358143899239231081600
2773 42618121554557564839229558624197412826185982163505052230
2774 200015550204501230956884255779053941919707204650614915800
2775 788384099569682896899711210100681270048512855560863954650
2776 2622676517531248846572046537718040351641800808634492473600
2777 7393814511210766346590971340907033462884780711048481264100
2778 17725184892173270226155029016663201956170306063866022535440
2779 36234491447214991077688300075343278384991259330199779517100
2780 63303484524915763757739716600782457313715479225117116980800
2781 94677098029545513343560839278393342960658122549307216707950
2782 121366491935637187929079875417581349765729666268889546582840
2783 133447458704965629316211495530364372847022397399906893512066
2784 125893349437683040795060417674282507342040367615819223440640
2785 101883529801701370209934177434825142345256134747030329904200
2786 70687851784139717862004011534266421470099589241078715392800
2787 42000497621142693940846972385079339412084867890999275784600
2788 21337915942160226701606038715585482724896943352291484421760
2789 9249828327147214583737193514553420395473712818090619936075
2790 3412364093458116122249620680365807121046765043809286733900
2791 1067848513452510427632280263005807965804874027250880216725
2792 282355243300826548925798904005396230265535324930576748800
2793 62788715184748200525611975622262733373185672140280592990
2794 11677591246653241673890522992580117714372208922728441400
2795 1804480617783706124253271091171484754729797864659288250
2796 229874937619420650771136129068750423494469185901036000
2797 23919218206493454387128169158048839563709418953579275
2798 2010525529021511225893299973936269180505421567359020
2799 134705888870934647697025886553186825351120568223325
2800 7078176216877233169424011206953717822209791321600
2801 285885004390395727115112177570364847701590296400
2802 8653820993265939559582325936440653070901294400
2803 190011635518695372427183756926950203587458160
2804 2897146431240700892790152374856429958662400
2805 28863342865410630388254935307654546953700
2806 171621171231493594331428697866191478800
2807 524807832191137430211663886552357980
2808 616760282126819197073777104000512
2809 116157871455782434250553845880
2810 106
2811 162259276829213363391578010276784
2812 212843606380720629428902454996053242
2813 89469562419532212057411875400339868500
2814 18063455047259267066900252398627347026500
2815 2100197701249793224732338658840424134578000
2816 156112494101063413494164917889098760682532340
2817 7941587349166949707218243796126566234223074520
2818 290036226850857752205867348471784351669905237450
2819 7878478693271779140103895131794495359762192868000
2820 163556712094750808135463446284780790285451749263690
2821 2651096781488830759647705390251949329519739596194020
2822 34134704527621469674278034126558103227328496129726160
2823 354078837369369287099965018699414296050987062257496000
2824 2993674310611648340642628354271561902590587996018794000
2825 20832658845545670281668663992938411642070449907161852000
2826 120304652319131396820294539706971034808787498308453856860
2827 580531379934187442409328995142943985220907980817251229280
2828 2354606449934648358631750081564350092006998173651897026300
2829 8066938233522415429416743722112203143457226574013129627000
2830 23442461530274653886869696256283600086187504090590787691080
2831 57983899723274590270492065929424029703989467628070273685280
2832 122421776681463743701813500106737398646462472113112895270440
2833 221131729346914112935535868180721293023060330615972789223600
2834 342337616994304122434992660342010957762795319892647466119500
2835 454809683457456325747736030818763787763333527048227258591488
2836 518963785276254648946665809235705395207483332435199768388492
2837 508796619344188775088009641555192695722790537631459130682296
2838 428576612170693884696761957859440476372727211665166415952400
2839 310010511515923082968037006408933078546140367028966252696000
2840 192389034644632955270100095789367191744989105951652581838160
2841 102289441411103631899898102751928737518559505646646457053920
2842 46505671328379726713332312843312786867374663786063813175710
2843 18036641310731037800544324408675154115395000170152658238800
2844 5949515719593503580131783639361635655132603103465080900750
2845 1663068957581378109130514649959623511073226792176344577660
2846 392246271264721475036700693916288573108265817826105893180
2847 77658936166602224342904916793603680508256350507321179440
2848 12828112219767339885788534018590430862911339615683135500
2849 1755274421339963647160005349234977081153921454121561000
2850 197257145865610331775494822210785454398823808742831950
2851 18022544642331873800349430674535273715377332278276640
2852 1322544197705518032766732711834895602395557195539470
2853 76810254234189186197929830113064098598429149258700
2854 3467387552048750478085501667076341531761731588000
2855 118955643547561470982315648342344363102368027520
2856 3013794877683546262988118885814099167884005920
2857 54307901931084475596776157582125677854548160
2858 661298858905967280107791615377065335295400
2859 5055624851101457456133050915349451848000
2860 21644156212161506180194771517047693416
2861 42394919167480103508787859035636944
2862 23953865055481533986723303999472
2863 107
2864 324518553658426726783156020564698
2865 434043565518145747072471177521360860
2866 186104859587215351972263466785546862814
2867 38341281764401956382221448713413105798375
2868 4550826430416416230562542214214218801470100
2869 345478118471915219713258531209837570162549680
2870 17957240691390884765144678644208301717514078700
2871 670408009798489557331342220124508394254097947565
2872 18625093407624262718688034042921080419371226417450
2873 395656188820966094789830780216173690200834576478980
2874 6566040883709826854887628319977204765790697254880190
2875 86606161793874018769452697202358855983835191133127625
2876 920843141410841577555047019264306004518405523477131920
2877 7985364917807594801349345028346961618611745843347744000
2878 57032845818897802045302820204470841050772584860553513200
2879 338262392976758123085910941880840874189780230556728894970
2880 1677665090415233235870511013733469472856021101429627843900
2881 6999086676276369406766964532859201459052022271638507234760
2882 24684815679965395950706685108852835568413551778656832665300
2883 73909166142849399462285483981643080702956717204125559632610
2884 188527799421208823524152239318773488246178352679397747366760
2885 410888357115941086814581552647734518717985692433881574276000
2886 766947301196840763515011888818441773760651565531940648512280
2887 1228290735299772105836510996628295094207280619216228039080350
2888 1690149133661926050647255327217312559225840383451690739935436
2889 2000024977866359217744311683664949572222018356703187968412824
2890 2036299928304729268478733649387881167223233542635717806719780
2891 1783889923861160181160970048551553362811965759730490534218982
2892 1344167712561639281458189045063127651653095677905972311656400
2893 870461203997545407190124834952729539878931453582018959566720
2894 483853287951513166611231828423906624344361261868272468389040
2895 230462779552929958792152701259529814775313663284808803017625
2896 93853056090055069396440916289344982823588825044202781332270
2897 32588120001496138755005586453380065736747706402105269781300
2898 9615625961590174288686057718672976143286634008015774678970
2899 2401365140178005000616957297515544448648835461379213459085
2900 505159141299037115610434776809843115410371403400088155500
2901 89009567101762810156578447526699653719400228329444075280
2902 13049401518917180029906356507165402752677813391699812500
2903 1579324526135696125383993255155180438576544599017717575
2904 156323836763694437707707899282476312308086255253402030
2905 12514577128116586003820058412105774429878701114897100
2906 799514186417584853514496566005960933250502510292490
2907 40102839432497376814367975428430362003754232174075
2908 1547813251202428678130265259802417749314723543840
2909 44817473520876267846296557883262229782192368640
2910 942218642370383874998776687836236231932332000
2911 13768158577018793551143452676657931845591420
2912 131574305419625476564717623022404781607400
2913 751075791578527056219016671183018645552
2914 2206765937566480420762161160919086968
2915 2493768451311738270403515398516460
2916 451959718027953471447609509424
2917 108
2918 649037107316853453566312041140738
2919 884962095826529683937666468112086016
2920 386967200402047659344990953606819994868
2921 81335185018484296563749484096464883167100
2922 9853141983415110806216624823211334476588350
2923 763769459830493099115517737847102641148620960
2924 40553758973690345337867400421805850805782395960
2925 1547324287547974289461848244657412258259607800180
2926 43954266913233421010689490287087244781283432310550
2927 955213199629025701504116260010052888092135945431520
2928 16225393789110843178132115467099040200424283016777860
2929 219174609773716825523118792644558145328205263050416580
2930 2387971303367657735040487974728106331396386867947838090
2931 21232690643677141474441815881061386120185808963707670400
2932 155589589210395097057622234556345882518326248106515295200
2933 947430803593280805887010279732918243370730239201086977640
2934 4827766479670472419291457892124716868655791441753252054140
2935 20708833714213671757015973120652280809528128948995525845120
2936 75155740167264784452660081654555360722808238242297639353400
2937 231746705597581145156973697333385802338519510455684350327240
2938 609341549577087188215487428294139515844506388000332967864580
2939 1370221221639035114790333256040991912333944774480556595437120
2940 2641506695488827065399765354339472250152394997624779453768560
2941 4373949723591646120460551715302694622816190152262307699441400
2942 6229932773219323386835216166612269737012571803485030530537284
2943 7640371166696866852267327149028726195084308308533094453609664
2944 8072649812342176972446090666105661478890503798677811550265208
2945 7349479714573960432353874017394886036181365241498742709488984
2946 5764007707642520254573223001422036963326821976036928303000700
2947 3891590748093713664713352142006463322402815991813593617783680
2948 2259358685060674356794906960326057082057459519374379521941600
2949 1126223830039190521674749166601931238024124061638492250070180
2950 481022377065657359073803452363546093543031403359980402868790
2951 175591600108939417976412250894224817148305795209154988188800
2952 54612639353376156368521037872444309372185063538317270834780
2953 14418356241946184289919972313704065040584304930774201597140
2954 3216978141140024772328343827012348697146699717256750840970
2955 603416305823767401879838812366951404626481638469488702560
2956 94567700808421137103334595727176692981817340882971990600
2957 12293230115513418271702436065326142804027558572225303900
2958 1314170543759781540293070057931652414933005670859503010
2959 114357060978344279269187487842769441607235262374595360
2960 8001835275592492778750883482391620412020340474718380
2961 443621218145715141589870753586842966394100514481100
2962 19136762275403808082007720690976980300131139957310
2963 628004773546945119390076684393452372369505969920
2964 15234323014363485831873123808984626016007071680
2965 263090977746633555851981077312374921674265840
2966 3072976891863494534995445996383163001090600
2967 22554040450297130362792853025950802348288
2968 92775389707900849808467460108075661648
2969 174738762869275816599434812406193456
2970 95008389296876219033593913302488
2971 109
2972 1298074214633706907132624082293032
2973 1803998639787194174187564318384060777
2974 804318099427472837838508455952154942952
2975 172441291847120296525959989771501971204617
2976 21316720630196210684395489431532673639885280
2977 1686831381726197156264870910336121856335420245
2978 91472960616508811306588255857250951741438933520
2979 3566086023165098843476405019218317532136435953395
2980 103553701622785248725937668381266102396080676822920
2981 2301619374785828850003368983575182254737694438426935
2982 40005655611651253268160423172459407788486368511059560
2983 553279092220302123558006736514401158742749197469676335
2984 6175288192213661356113195933263776206042084261525258960
2985 56281500971124302701617883615906816014879284806256404035
2986 423004682477489805880638032752948398602964423421890987840
2987 2643636505261588016363827563268251046360905547414778813430
2988 13835374739899536629260902312482896575711863350570123127280
2989 60996942595979814992269525470477024475271412078434796132030
2990 227697122108696447576274589181021876049642642557157506864880
2991 722780714772225796675624676374987599170727442847295556423710
2992 1958065445584552315741319509985271829626194071264039815344640
2993 4540769748846736922035515732041941485117567513507551505019590
2994 9036228041554141619138269627399922347132551768826735668951840
2995 15461728964884061032145507039551547881436384256820929843877890
2996 22782386894114931617957334381338898783871352366309107231756272
2997 28938671874682250360288782047938197582850024032398755839551066
2998 31709018667955749384695995895047617058878672670293408098624176
2999 29979332288224184419694991081346917014548326959066200139122826
3000 24452962499535798510872224447228183852351906962985438612344096
3001 17197727418670210411896301853002253684906107877820836797135170
3002 10418871084973108140735863942403848878725640058595175174071360
3003 5429670810944954357592336246162380247691550572397205702870735
3004 2429548532667229640329855818784154103299315371885268889162360
3005 931239596091171533659469841403314041216149459175933403366435
3006 304884490256713378482187155312739129281053727452550099937080
3007 84966369597084529291931011329642559158136591831485598218915
3008 20072941916553467116202607410231245405656931125786395084640
3009 4000524155269135263939555158718310888354044610346155767015
3010 668774003681888157752182093592186553743658548241691411440
3011 93148043317132160943322454032855388019872689284605300985
3012 10723882870906448283902378500346374481298793816111279320
3013 1010958493242272808712821438740093892103164376451275845
3014 77171400841927274468927632555101779358143263149801720
3015 4706300181460574563947208623769686583979727164623245
3016 225580261101220675946405315118620990855549163806640
3017 8328291257569210616913441450234919203483128880585
3018 230895701416049882107387742637156179383984133760
3019 4652144438550044524502933186224752722683780260
3020 65207193686032481200027460369013757398444960
3021 598243921436023277024765985400870944892884
3022 3281203390240898023921836315934888900512
3023 9270188074575171807089971558281200532
3024 10080890148552760924827648906200832
3025 1759414616608818870992479875972
3026 110
3027 2596148429267413814265248164597836
3028 3676795212949974814453157713129652250
3029 1671174818367568407048852474941623992840
3030 365392695229641150416801945169783893454510
3031 46082267097334827299310178658495386703862900
3032 3721835867078932420374868148053944048788966730
3033 206079608753834040756237598484825860369763630400
3034 8206979333574176219805222044759333747234779375650
3035 243560727037924841185189699181208339565111587836100
3036 5535222064176724938540176982581759431040114968260150
3037 98424266221589137336347798213520273614874292529534600
3038 1393265382990771562204496505764761406636317369268612850
3039 15925610518773890279831973856312913745498855645162272700
3040 148732547068071479060470200555215749808005063144303610550
3041 1146177370134309226169904778124066482618618365810482797200
3042 7349420837600938836395765536207125535911262659011276192580
3043 39489359738615584390501269025459150770448951501347492714600
3044 178872648011546613904833871558939290428469373486991209565100
3045 686540553002158509860096853829114581689787478253646872756400
3046 2242501356924889159868210414883551764515204134644642386874500
3047 6256563681860121496908471305375265408948077005081227146727960
3048 14955735834447130791294989994039698459113717240807222456073100
3049 30707641471203551195244930857003507957200943575239701612740800
3050 54267047037116321247064877283219561826298527249777593499214700
3051 82672923303951609713063885657601512483190026948988446088819480
3052 108699591436236271252943925408093938606643834112717827811481508
3053 123438986409326536553694650852485569845149987778154606086687600
3054 121111772007505885509875117103142809785505522639412544468449420
3055 102661969102094272532921674281699115454928400197399925750011880
3056 75150392336566751675246311118051480457065394027284071281510500
3057 47466481398854929177311163012036993785692995540912936356610080
3058 25836468806538751667492476909530293258551208729024975718469050
3059 12098658146594398424116159965784815203520698173633478715485700
3060 4863686203124214975961702753069406680625570848327787199227550
3061 1674042804617622795432339843657837162809135408249024089435800
3062 491755256687366513648392908822731977001829895973996301926970
3063 122815865062702692462392144762817413235446762411937156003900
3064 25961048972717688473955127473959315034401132859553822925550
3065 4620029365533323198736819702030166656906020366510997811200
3066 687876589395680440200781478259850691347489289750479160550
3067 85061063616927543065683506096301306634705765680245691020
3068 8660511144664727888412829568170800558343677305733343650
3069 718598704888844023568267230918628056634331759667757400
3070 47998300783884786362358233525090262847031085904147350
3071 2542849491740474491424903351912658241257643734112500
3072 104927119467789990082420267077321530480876800120290
3073 3296954384132256569972542787481944428038820652400
3074 76648868456781304663660624641620057765696266200
3075 1269715066200647294931385496956334304025570800
3076 14237926580078542794055024044604493369474760
3077 100404590535152114012512846812398553470496
3078 397140767330792423297468748801357274200
3079 719798616114099620497955038060039440
3080 376885131031468042365231215537160
3081 111
3082 5192296858534827628530496329207662
3083 7492484366865756267969506203065288726
3084 3471037469188385932603565469842785814430
3085 773818142032247187315111841569314604724650
3086 99545466638308405837039756609420408055506902
3087 8204029141263889491188354243973061978191671310
3088 463733228808619002194812655592684945415602942630
3089 18861154021100131673590765571525974586360501862300
3090 571926907189449503308366692824929794518315895887250
3091 13286846744398565931865580227712514752122745385828810
3092 241633510962426321902702482922474782626345878893174050
3093 3500106696088064370097514548577544796980473359376351550
3094 40961033157102825389462578711856959765158247935542398650
3095 391881213640302450494229960401429488250039056184926409250
3096 3095510494436204439266348639246298014200464072600205091370
3097 20358092440240029477005435914401829329751953499211811196335
3098 112267272682835421157618652538444693674143033869981354066180
3099 522284294933991496103423030723958375733809378229596972107700
3100 2060328648364469799459818582595206437131062549378365234894500
3101 6922221677007441029739764660860460294029153817089731172034220
3102 19881346107902021661955348259653629472731824738280564993186420
3103 48965551972740995232265778963540432481842032633452727586272260
3104 103681492909322906800671355175423555037984131526673727557862100
3105 189141652936141964381647698066073332040249531384559403731874000
3106 297757441378467043268966071886258755822548460387434220315722828
3107 405003124216055041470148206731514386309757344763524821747591836
3108 476354888072929645752493144233169454526548069794269070886502828
3109 484692981604760324964507584095096560338269949843057350892892340
3110 426666142217906197894235803958797159138539307287519329321672700
3111 324826132146693766656459468514991457187509068390148016338041196
3112 213719066813573433583237462952606972809973226802371662803349660
3113 121389332167645680564160724492989921139839004658765826710709155
3114 59428864665741640031176606626383666668702135523210106137974650
3115 25028616532823698547129137227572550236292024680956738656275250
3116 9045546590037897419848388626625550722922510953110598897966730
3117 2797056885043824389015153981608120880380223150884435367409390
3118 737386986812771898573177198348366803472723420797870613934770
3119 165041973661082593689587230387355721206713757414312921117850
3120 31207100169520075106204901112795138342920691614182922713250
3121 4956275937079686359422598225593080541797144363546981624780
3122 656668983147872958468505130961765297393245419232781519990
3123 72003134614497162033336484483963869667569632548767488670
3124 6472378307838576354353295838680744809980103813366528550
3125 471627742759665312317219792303099737116553773452804250
3126 27484906015960515951950315682200772477796460890160430
3127 1260161637697949878796865831683784508437736881721830
3128 44546271128954509552735394943356782859799037092990
3129 1183595981954892787443740870371347749293523986275
3130 22874844212771844806752324470260847198950151000
3131 307813167724299490473014857419602533624575096
3132 2713384459907694132858265230907942995671832
3133 14310284106701292502125513030040981361736
3134 38905707357774654269058999585682085880
3135 40742582268401803890172408989965400
3136 6852456927844873497549658464312
3137 112
3138 10384593717069655257060992658427534
3139 15265352764092393227879659207907791200
3140 7206809386006028586675386825527211830512
3141 1637883258263392408877916385354541640624480
3142 214876823374074654295307794786854834047396664
3143 18067149393166252412994037764769797423975124320
3144 1042322865594932457266262270600992758525889283600
3145 43287106787903691373519283010164168517708239036160
3146 1340848089710389270763125826063575323605285922336300
3147 31835421034940067294168134029414383613813997013820320
3148 591977586197204546884305167708051958679150583670402000
3149 8772192472567255100814847305253237999887483163969312800
3150 105076618303711307381108715206611523571879627325420661400
3151 1029528626223221853325235393074000735091027599983107210400
3152 8333304956772728941234487728687077230834474985678007886640
3153 56193737352661081150342615025035148730506227361424647849520
3154 317942263620889801092085775742968368978912677912816900680250
3155 1518585963417732548205680372165794346980667121688004105828160
3156 6154817182261327531111916337483724442909593203440423940103200
3157 21261626488126973337534876219063663761730132811941577189688640
3158 62836764472495513423043245388842126592227495533526900559820240
3159 159382537369906421056029907093282992424855159912499928787848000
3160 347872830609989539050453206507093568502123661044994412537201120
3161 654767286963811680231752343266609477515123413506915414284713600
3162 1064586182038566158204418434976379375104915758608575761886493176
3163 1497138805459341721253295040892856670671549598113436305762236352
3164 1822716487424792343551971325148851294459241546858332203304869600
3165 1922095739355379941434001456656532029729636039274652843558790336
3166 1755864043286055759515485730025705154769029555662110967202524240
3167 1389206910804424942996260997225231323548486269411996203500315072
3168 951351249992781974676893423510038876567541725201756255184185120
3169 563357264555651511503177643414890301494637849521089147626442800
3170 288067101443959077212395435273298738562634398752578637387846910
3171 126965175574254225369898588912818080867375048274303026432282400
3172 48125433019464233096251741926338161729395451523369284183463760
3173 15644721092351979244528517548355742564007680694113980621448480
3174 4347426990697579656134890918348317213822432780341918091695400
3175 1028661092723738564974816017104743150966533913479240108068640
3176 206296946607676257531537131281233725942976453794689930503600
3177 34878232009775432803809117341422271757930842018440301420160
3178 4939881334890638375051106524552613918052694031304817887380
3179 581785591327576296379009722942437937597302877919389324000
3180 56481535684907994868398419504874527093374404051569213040
3181 4473643653431281363372600951159333006949527808741896800
3182 285543375158868517925652529823694749768130322135025160
3183 14470282412770037128006912394759209224613065454817760
3184 571707637546485568431930044574120398738305816122000
3185 17215949006894622092465946721861623118520060336880
3186 383919968984084486026002040475192479910335726650
3187 6105588946513841734566587587701808394997186432
3188 65782292003011366789837090740169323956946624
3189 446064331276124759290137984661303962057600
3190 1697843577738337138967421361062796024032
3191 2963389413260852072155085528030455680
3192 1495253359979391706637732371109184
3193 113
3194 20769187434139310514121985316867500
3195 31096665885765082667269142515699883003
3196 14958083020598019198478481496136468213824
3197 3464945262909443068156061674879172591799900
3198 463494041868375192213500667112013225891657616
3199 39751391979796094839959090075118317887748092484
3200 2340166844036073341516297361018015509190855325440
3201 99212378321145938791391996051365374232542885635970
3202 3138615639959761950468955195012216870453047701165400
3203 76140729304186754806433338241220017737157153105368230
3204 1447320928228913286838546716932168363618035142636953920
3205 21934885376097110591021624604341194693311999823494107100
3206 268859447769988091206132177763763947604544718902020570000
3207 2697022435004690930035773699902428577582752937299125579300
3208 22363334978647285470868611299050291862505969357929209004160
3209 154574831048984102565684824176548625942111984337844210625155
3210 897020130233557567529881350719923605587824882975783635484740
3211 4397258276769271467749727673898731161260016254447502731232945
3212 18304052641171599331456781512464005518637609255649285140054400
3213 64988335691507792163628247069942921740080280816440701760753960
3214 197558075642944127177752024661185211616971154383618181141921120
3215 515844017858094225120695447451570836434423828543788772967859480
3216 1160033922254054304655428316285924549720129744443792965456394240
3217 2251690156829678362058482120823264036390165075677357362524346900
3218 3779185927225937750592852774984614633547942519254578367770464624
3219 5491960576470704044447725640768757259858478476039300360565860540
3220 6916958512705183263175957739656167165571128511816395593275366784
3221 7554721470968372867955944539508939908894156656082339100988208072
3222 7157082075004728649336836291641384848680472289258908361844133600
3223 5880440298080881727803213450829208420522258087160388449058422968
3224 4188171933889617887831506552132555091876141506532925619352759552
3225 2583471130662750421730348341579527632733323965757367561003669065
3226 1378491519073240004141437817228410936829753007429132727455779020
3227 635195632471395464697379371569708021597060330191724837642597475
3228 252236653173012228789807464516995679952994533783739429412303040
3229 86098963123538223959788185623929947097604625623176312674064020
3230 25185235673333732029475516549828363076193501967993167108701360
3231 6290343202705646795133604770496005694339120797291400463314380
3232 1335751284121271740040473252271852330958483342763056881068800
3233 239951444970883778071136367989862367418817258417499795505790
3234 36251108823513921065177399331644018677467732027771814897320
3235 4574441628174879089817116808075966437659561158406390998810
3236 478270303133642966532919223182907759189706429122289862080
3237 41039068946014832538335212984633738226043603374057210100
3238 2857615728738169732686189990239937480866019302071464240
3239 159297323050240919395985631882944282473807364927799180
3240 6993103910042560614143250206178559420192531709723520
3241 236911686311502883004573784230390887456856763883635
3242 6038028409466522673827293893765167547122730740100
3243 112030369828889649835893705698953661566681661793
3244 1448456317567831735152859739612101242913286400
3245 12277525355381139924513618597428837070509808
3246 62309844116474283995500236922675171942464
3247 163134517505997365159812148932245728400
3248 164629929261459805530825584452970496
3249 26700952856774851904245220912664
3250 114
3251 41538374868278621028243970633747656
3252 63335637080407827412814994223827478506
3253 31035646013083581372978652122838132215756
3254 7326279725864733645071803109405961591266136
3255 999058945205266800244647417061513241692753152
3256 87382182671354567947547691491140860615654364440
3257 5248210716354948037889153151680578416778111972080
3258 227091800481733776016358634775201438452673749008580
3259 7335496648678413914712758347905664399386552849114480
3260 181784445623995271947274855315554874056572954601691220
3261 3531455228820115795694535899154540511946839202155169400
3262 54724677713911070833332349585673652113759263216765368600
3263 686201196547402777182256891310760597748432205840001249600
3264 7045610049167880134623502206067978547593423433567806088600
3265 59829995593320840149937555317554183759475355164733521252400
3266 423761753863535543169571281260729997679567061635075617396630
3267 2521451230109393264780632462270664274432647339306128262146680
3268 12681603784550625728128941200917131280067273668456734549566430
3269 54197138389420284533912473720522935682315283529088581205040580
3270 197701666155350501853646585736002663899119715878783758539709200
3271 617933302228200684630800896419317583485646128709318768320712960
3272 1660281912761919763988783700643276437104664966489999031387286160
3273 3845171897305952405319869259819971572376816895017048390122112160
3274 7693473599858006061919392111432820584510686948575145380053777960
3275 13322698655935852108055419779276785200254707632243191583603257312
3276 19995826056326336571078407898808518645869742959531826059661290568
3277 26038273862011931069569083569909572686383320303720125321141534768
3278 29437428432540339638204944396877083232185650943784354788046818768
3279 28902591818086315250588599969920722624880695362676816366975841408
3280 24643628331170275024412732226612909568669366294986811949436286416
3281 18240308238753618028752274376623782373015425610883277024222873760
3282 11710960908028028793197425670866172596523119035472431402246024930
3283 6514759228201389712617927767663407521271613601414436452735076680
3284 3135409202512468582056704025271972016552021788081688071254778330
3285 1303004958595778756056320424721624301342293482665647226146728620
3286 466474021615590714841018413184354854140369540660715292995814920
3287 143450431480222300772235558098499912203851464069149915486661120
3288 37765922078745025619742726090820374464871743562575968035330120
3289 8477973216893909752511966292693863764383847421487406497504720
3290 1615291481444848535176675000410799216152345358183597939920060
3291 259781394209668839649290500509034275340353812088714201896720
3292 35042532416002558940475233138754803359224645193792649781420
3293 3935246782753253712481635437671095989413545705578973862920
3294 364692407925545963482486330577349334155095551229467520520
3295 27602734895350916819151160238951202015621960403640107200
3296 1685280429410041276163627346054554316666145700411516040
3297 81772302735081257141471875681695111382430750622765840
3298 3096237338888965996312866395777741557485912918913590
3299 89434974798199292859352149985208992223015017034040
3300 1914708694308405648343429701652154236327727930814
3301 29256999653697934019927767878978005207398728516
3302 303104342550729921224577187120261759316651616
3303 1977831062630101764143999507419514429999616
3304 7249585047953581840930761733717288339296
3305 12193588404413637077229807454887448512
3306 5933042236479971329909404172288560
3307 115
3308 83076749736557242056487941267508194
3309 128976653966005118292697528817827951920
3310 64372486840088647141956249035808662817230
3311 15482762982579453091870785163097843219303745
3312 2151969764653693007035802699420551676802095160
3313 191914877235399549299295163641837698547034324656
3314 11757221496968011984735780137733332108153522631080
3315 519130208578360034001595539802450034812976633671650
3316 17118538258104402970935159759499610968763033881988100
3317 433256109410435476084320914936213559907318161269970000
3318 8599815316097646163306941029613317686371977020488273660
3319 136229557579708019784014929739935903109782057049874105150
3320 1747055955905427500838866022092671583044908598317857715000
3321 18355470391166048956022457950995683666909247003427048514000
3322 159585114798593001062741623136160245955313443119684610340200
3323 1157891609867422944616943630731272323611412528187206376290085
3324 7062002581568573529369222205842453831926761266402910936594950
3325 36429576856803588562795102652911066875700055103868143138554400
3326 159788144747808894387084340728973192868061097188238665584639850
3327 598642601271027070709464947923966336606921744991649696598320575
3328 1923115253472619780467135162301882522430136984044885840136605520
3329 5314803119078487192013333930639805075458460621087344996900509600
3330 12671189532897664102606089621569772456067628689504093874406082800
3331 26121385413028462588690085906529728475239987729072884182531785700
3332 46648428671502519977101259048278903920237201330781761155346337320
3333 72273575778958776327060332955095401430818200566422154802668935392
3334 97252302888316696614537533133423576387509393219715857665962281560
3335 113741219645748676887287600601777908910679012527550402217070442940
3336 115664956762200194617648987202668815740609049476929778351836809360
3337 102275341662165461341571231064747143949620007421547787238328282080
3338 78613271366282222389565026431005119815046219403518200284578753328
3339 52492413071569636319718788629476498350039572638290085561847254915
3340 30418521016808034299983548198128101625259373649439452866380917650
3341 15276514985185681766849955258784536783097156495765685356584515600
3342 6637250320421874260471260310507212623965757835722036258192457950
3343 2489315077109472721638197333675094290439589630060953661666889025
3344 803804508534477555827761790266149797914598905627200561049765800
3345 222757286992455044137306156545890658823169989722437375649075600
3346 52785154559776689964779852210012185354415246427982782669553400
3347 10648809527671868103801320506928729226140557210168676565156750
3348 1819675444216410890538343806226760602705766083203251135924220
3349 261828474843903547145902978557987286136329485024493400962800
3350 31503829380950093687144242061944268662955340495343688276100
3351 3144195341631497614169612588816507570904866876336941729650
3352 257812363082671813350794726354207589672963671490317725800
3353 17171928306495540961902834811584709641143271602643085680
3354 916542244142734148313500650664361300424203197174081400
3355 38560677843747596277791683582226464703850664626005325
3356 1253074740639509237500719171974940565614612067160550
3357 30659909828076599154492504398867006139559960971840
3358 546576999817381621539161145983014933400296733514
3359 6795189381076022808203105271716640004813803495
3360 55426210860289812792838842110732535159053280
3361 270884678214624059033861459614408669456320
3362 683440362986425623329983408884073836960
3363 665094034709404786082844207713547576
3364 104088460289122304033498318812080
3365 116
3366 166153499473114484112975882535029498
3367 262605605917257442140558382346636362704
3368 133474117658930815287978074128271017204860
3369 32703583109841299656574389050162520334672700
3370 4632174104538070419619266044298777629853429714
3371 421130563724796444053877574073631626158638298752
3372 26310916919366131687832718374247727823706688278576
3373 1185225685868820217812388331326566720977872300231800
3374 39889827676284281867665470952403677872156257775067500
3375 1030850186098673220689619363563623385114761447807025760
3376 20902001021702650031334442605045187611951945600919927320
3377 338391032582831326820049740706907241815082604590158308360
3378 4437239618131910523259373865461822495311385283904074619500
3379 47692435362309070774460645183716731570100776624852059808000
3380 424408259839871349473345338524695744934239902392350965494000
3381 3153605072427459144813280782927385938488220632752756956866220
3382 19709129398968245968067231336388691813037982962885287923530310
3383 104245831853911948367231192887344150782185715836193668217530800
3384 469129289223548310242485418664633923436364525855514971422292500
3385 1804480152583727940089850390618030806112475659298606322418272580
3386 5955733006662192095815242045859646421475141069488918230191102590
3387 16923437976794639120100928392449407497051915008139770925157182720
3388 41517866819512463137426673814651995141791441877969672521987629600
3389 88144474502600306801430759074173812242671590078407367675880806000
3390 162257314833400181188344344889796291015107970266315936552576588888
3391 259374052903154524905446842029031181742220281331691721680036547264
3392 360466150157946138868991386385955111616156876628993700434349525872
3393 435880231195033132234298486489463481508878153383063356575488632080
3394 458812352815897743009873175608893449302576124008960361137814504600
3395 420458602613771285969420571574476077281710240533364494066751941632
3396 335383589498917183890254132781247200058462774315538997693987417376
3397 232731392113347884022480745209336316399529251807297246586134983988
3398 140371001232964002417722836743947867417245372508409338402227373050
3399 73496824347041529604264919738455805272442840496622362995118562000
3400 33352206049944930271659604675416959305716349923021830413610279260
3401 13090824990290125094963490602414559565726216614893284972235671100
3402 4433318023517545768650234067406730952544407661593862035343027250
3403 1291624582968570673356466829161412683872233564315612183982115200
3404 322615870804509576781293908233969115203201252072699418535642000
3405 68804258159142757175904508002868425271254836205521857532911560
3406 12470070984550956306180221691370028368552482048009795033197940
3407 1910076335757453487082925047574458841000861700108606715010720
3408 245678687722763127243523120327135481141954507751961842340200
3409 26336282107503963938340106489779367927326768613347139635000
3410 2332270923552431137110698948469063998090961538197535117620
3411 168854654743080723672046396416669031285571937026321506560
3412 9871008376432317257517689936538586688192065442393862480
3413 459013957413634421019541971607936804584452661407877900
3414 16671296444288339556639199659869806940807019303057750
3415 462303736660796154309215143829714993275795783435056
3416 9509599834793045363919401930870698218836661184788
3417 139723532566163189048520321154898264640465314724
3418 1392963625697187702605131509073661297641465710
3419 8753059854249961124414218046744748473587200
3420 30917936531204566777626671502976366160064
3421 50147356854163496952878789050003797792
3422 23544809717399465172377319715292496
3423 117
3424 332306998946228968225951765070072336
3425 534598884554745852633499902056501892045
3426 276664642736800155935156808403367579829768
3427 69044335925888464029746180620320425888177835
3428 9964204887626744651889224014271033194868855208
3429 923324174279009120451092303922491860839711617499
3430 58818469276397125338172492481293178146604768667360
3431 2702626697844637848183664732128011005730041539980622
3432 92817137897125586131267213549399589675069110852684800
3433 2448631700657303975495593795365562445589438596032206270
3434 50706799105166568786806506986321668095349558251082349840
3435 838772573083858191382941411602914687622792787587446053450
3436 11243216464343640334259095915871995683328348799939257397520
3437 123593036868456715589641595655012191860395359697380022554250
3438 1125432644781135309438562419114948532975064309208843877874400
3439 8561879025254234833703708676767218021939590746964878417919315
3440 54815271798611733643164010024716973796341984309210506871760400
3441 297182746003181003590764926788437414723042355005371132090947995
3442 1371701774050204195275037376176646158019711764924677300170107800
3443 5415108068678116874613269643094902217454954743140945284812371285
3444 18356037986837698263379949772497974293351980922187144754733178680
3445 53609080930241097467225159937069459938089525383220043250493933125
3446 135277650871738812254295343971213030817960534433240377030330040640
3447 295652816111298945122963205365472110517993575555977543852476047100
3448 560741821333769184604523124098378398840575801942763618476513737856
3449 924391392889809502781754546282553091022210488329173284741514566748
3450 1326138423756586169184025404172982980630827743031934751455450995360
3451 1657061718091306067004613921891186313324383787993577274811524445524
3452 1804415520821690479186077754765316050640456077314497895998174846880
3453 1712660675577748283657600176805849708238315116683753674295351442004
3454 1416742119119041488048835086097855182390927588287047259054792795712
3455 1020941854334277353863194897837613307895887473574705958102936628005
3456 640417790277465643779279552447779132906490497809914421528481539536
3457 349293032823942945045836280666718831234445188431834654864035396925
3458 165400147651631343154760672999617428548713085655793691134951198920
3459 67871907543011413029501487049100318263597870633563857961484191275
3460 24080297522237128809825605861943895994986850848604244443824807400
3461 7366565980785019676046080941577456132331854342456180774518549275
3462 1936856324577589826919054645629350914278636068461011021053399200
3463 436028196812456872874505881122158282105470830578290677211291970
3464 83675484300077437030815511190066761236956653539757761131076480
3465 13618065587947801214736024281225368543007245009367766670391250
3466 1868389152386946210291015460998648266261274427210128525734640
3467 214597153850465443559911360467898030243669008245032766266950
3468 20466311111607240637225461790805748752577984244403354016240
3469 1605247854895091413165124830044785887620579492638259924870
3470 102373018010116903546036807906766273792727844748732292000
3471 5236594079516407642203073290451505285252933953863070635
3472 211327596783659413794325286269755925863340580784680400
3473 6592848264379627757875758172015164346425978129909747
3474 154990886922761430230549140282245806224672082203416
3475 2656847023830587719076891125027471083990095925645
3476 31785150991541452377544669295579037898021015608
3477 249666723991364539349683687605766379887418685
3478 1175861672694222367571608367137102538049408
3479 2860824761137306170479567533722897431304
3480 2686424190706561927864690905220258560
3481 405944995127576985730643443367112
3482 118
3483 664613997892457936451903530140158244
3484 1088139268049426756455879054721997907242
3485 573287643830310823701964279816844563629216
3486 145696949527038932347709173471733460221674290
3487 21419767431252680126820965529940987588922351652
3488 2022682634906090729752227565430438641455439677006
3489 131354897713510957608761213478006235368542395651848
3490 6155188878963339044429028743392510032829293880470084
3491 215663461325858259464575146344665968302694238816265400
3492 5806871352706438695077606283515240869994554478420723580
3493 122783474870615063177938196186742790261297853340263954400
3494 2074748405824854504929200461265349108659157114808370513980
3495 28422361907434584792151315667703079925218000404343517634840
3496 319463893864836833328091665054915784542187247394369556949700
3497 2975944439190550017003022199405968591531114728642317221400400
3498 23172958516207071955639690356277284408620152155927292679413530
3499 151936298780832627641099286452283730759914887603423942396769180
3500 844079507977815460444832565911696598962753749641590128819915590
3501 3994699320745381037248032338830923535925917656187759367038944000
3502 16179853056152030110799185053278724451186785369488132040288162990
3503 56309609936510486168217446824767975659398083771931996254501605820
3504 168961198725299907274910150927086651590181168413796846130544921810
3505 438375033351188886145121623397600023181244800500908715540467176280
3506 985865447265169425987621163980315560921705376542239520710081379400
3507 1925659302490271499943506166790840938290094129397786156231762323824
3508 3272204332242263858790375484507143656024344166205361908692640929592
3509 4843426815844572641258135658793499214055043310251539511187084667456
3510 6250572803072195794345284095879692083759886149843581499274404666488
3511 7037234596315048683209287761719293439193430336684672912296055443120
3512 6913858024744098160408284012824643781048178649508869947520507587976
3513 5927322877991434714317851136748213063534940548647972123288284970528
3514 4432636034681937218808799003465357236076465252383804165860836098774
3515 2889592441930156208797532883306342872194379438828456413400984432292
3516 1640376933702982425061201314933112857919611697172366988446425999050
3517 809830740318955868086668245199306397076093858303817766083436656480
3518 347088448196440653423419389597711795228329128493975210150961581170
3519 128873133744271613654734061187682765060198196504689833490495680100
3520 41348197644042655405057305204250797311754438570211789618527675150
3521 11429164937139815219013576923645836323256609924056566426228387400
3522 2712069901973624081322113675592199932775645926194541824423313180
3523 550204995069629201463636186292272501883595011977526848594019080
3524 94973427990244003835370319525838115230217495265206101875463460
3525 13871152695804814254804188526630128936620963745112548527109280
3526 1703096002510212394136424171616692605665479671406062254625700
3527 174459740174615201711729103428303605212327795841271540376360
3528 14778410685916014490848988933153690635393932688634937337180
3529 1024447068307088996793413954559806192327879260206363269040
3530 57394154747003062743006350204837552725506130084228441770
3531 2560040532145444395834802935989105845707470530493063100
3532 89263631370876644481708619401142462003654565342304438
3533 2378326327376386470775061628647680427014356911045184
3534 47042009757635406654070858479890351536161137059902
3535 665120571529631067564951480106811906133422240796
3536 6385472520490405444911343170689132370519469890
3537 38666883198677832276915389476931133059723352
3538 131706828739512723152202888689278209653616
3539 206132480741925837573593770141871915808
3540 93447206911171082518519593963294864
3541 119
3542 1329227995784915872903807060280330294
3543 2214493840977669844257742562427054913514
3544 1187561866757150055230433337361551048431214
3545 307302631170368990053147855708384357084059324
3546 46015728362194808978821991041565764610677202826
3547 4427351122336187588432762349478158228246661291806
3548 293050034950613276163805840437469050358916386458786
3549 14001572065988131668070858110314350346028571104957711
3550 500401820071193990427742726365181215862694997846695076
3551 13748810972538874158854506515842674826185781921122474620
3552 296772997124186903939742556873574522739820414353874289460
3553 5121532654375411593350411642342411973553588901893830666960
3554 71687154718077744119565373096765965012382278630008455100460
3555 823673140127998467805166881949901588598291497416971978525860
3556 7847374648645798578419388278137770838012540458491227147369020
3557 62527614920512759628733313921824523033690740648847185250191735
3558 419737390142700615060397024685953883562930535986484348190606010
3559 2388754171445025815012511841575590400874003925454523992024933510
3560 11587842859711975353234561406022237835850943402952824020099633410
3561 48138768429248315318728097844939596869280945480917913580380154780
3562 171945347745578416076031905511557940973147713898653809990059809270
3563 529886976779612835577834325120427765655583076959180043128708954370
3564 1413018219178329651901914595389866375322629831184737855756142147870
3565 3268590368194272640154560463845197857087926621233000658227378155295
3566 6572307239432410615612846746167352824724095098052153389623349254792
3567 11506684559363304275127478398821454345334700127397326604597900155192
3568 17564382579679780498122730817326418340761285539145616950708304906152
3569 23398855941794680031521373424044757399143619747753126898719749834752
3570 27222225778402647140731069656151042640778345333385155185134824150232
3571 27667610755574458731128167290363897992510103627830929955889924214088
3572 24567223414383307981644482555141738885771370872199350279114277441528
3573 19052858265911652852851404648216705675103609572756310418623411990643
3574 12898267000167666132651621741875229184147930343606658911366341992918
3575 7615142530301199163318701954825740024130792552587418596994328646538
3576 3916189187822087131259018331304970795239644092648949315991869711630
3577 1751455918475962579071100099316740275528225238662379170466409908300
3578 679880866646376454446059271886096091884580468204754922569998688650
3579 228526520314497926261524205962984723507417362658888390818405725150
3580 66326947910324473299754064446632254435793527062951168092447407650
3581 16567575617658568001182464851739090280726486528344235914419304075
3582 3547887706554480134852106665192140065052529030520859733862735420
3583 648451018538512342223770794295236648696764167178351244245942820
3584 100628889663192236104194901340531369561548377344918151981899820
3585 13179049586155634831430344805177339689404820163232329153351120
3586 1446470237522478390755820450787364667409075824366449867067060
3587 131957103648236603899452016835094279982371571631929257069180
3588 9909750884441845275953311384201362722631254631388757036580
3589 605669196391152936449523553636248905941454405684005949955
3590 29717575955863629967243755959765734288060425382798315530
3591 1151342664957022159380642354478145145376147932271972854
3592 34511196445044987768786329724342848188580235602858514
3593 780139690873843833724024879069688518557232921536684
3594 12868847310026437352166151266601823245664859232134
3595 148258468871090843171572061918691801175624951794
3596 1122229269750331100993868752339356654022632686
3597 5096774057313754480918829461994948051772651
3598 11965495552669178267445686548115165731056
3599 10848919279784023418843613505609619856
3600 1583850964596120042686772779038896
3601 120
3602 2658455991569831745807614120560674630
3603 4506082905710864809143905934350368984080
3604 2459274499471451564542660892095330183575960
3605 647856994609938181652747844862892143524192640
3606 98792114610137735738813234908715985077203710780
3607 9682985355191881738484320537704500219485512234480
3608 653142815468031678666736367881321639602710786764920
3609 31812794586334235926271192146315798346723055233879640
3610 1159488123556920139760288511313925068980380468216244210
3611 32501640145789688221986440295337161810998513820711900000
3612 716035401094629232203825262706474693931114158550476080080
3613 12617249285744318418218763739673420129025741118618655649600
3614 180406930167793079760279876530469370448921277012172301177400
3615 2118433296974793539824620501392836661563666540116856661997600
3616 20636788138059587963669777847974951207614829901484286165893200
3617 168215790408577411438773263373406785676450453819396119810913080
3618 1155790949883289308242621402152902413061002465843607398235123150
3619 6736282830222654500306876465018965591708350352179308275606028400
3620 33485045827765641065996805496739128980737061642077804216306874600
3621 142628908297344532050394441313968145081965664573647123241158843200
3622 522691835371222003335911031590034384603624653869288441850103050580
3623 1653766973043951108509233414735328418309312801931891429859442704400
3624 4530890189734544079141209193341109040145831301281620198100304409800
3625 10776235393923534236014864713859994840143742736020214883723182754200
3626 22296667509808784623658462791101259649294384735556708622283357344410
3627 40202480360319067083396248287619062232255495126623362074364559899840
3628 63256216304469860335445964387327502859007393611929143379322587969440
3629 86944872065714572630180417287692756720027320727839092541915625169280
3630 104469591846159437797128523874052945928001670817139064429601527257520
3631 109779673067954211743718473893029881266576897922432170282049496728640
3632 100899654048873667782819084556770770789787451757759795314409703412640
3633 81098357506994094673580653767931454400307118171861483825696809503960
3634 56973938435463491479060087453559613109374494533541825780480085425070
3635 34957046354976475941281060691343007035781949160102668470196003870480
3636 18711153418931601638687610883789570196380420403279925199118494632600
3637 8724497420714707999820891307040108278042642600856690762255312765440
3638 3537247469776382061250783532111923337128576097989765030044182668700
3639 1244283517798484378723748621478291237618033162186440376191546774000
3640 378759379236262097958072658391863441879574983143166757066254827000
3641 99462099145641609302118994150110434997246500119639639921286015800
3642 22451089400207145246409912461264412585412533379994913729870191690
3643 4337948642695150514320775873040879067438553217660296546088516000
3644 713986491659161673036487640030784740418212607807602404065242800
3645 99542746200087441375002436039832039059935732940950587020811200
3646 11678973532482046669131870771692955794421365090887785836368200
3647 1144374351875373097824186047192932270561571905921697563657440
3648 92817048467908194836709866123986795222744655271929869047600
3649 6166213835003228510875702799373179173198536127062390418200
3650 331368260495510210993457270694990161039630992093109506550
3651 14189715712259496305658787092862584005976466017663271920
3652 475378627580803678848387608088031041804036212007589800
3653 12179109057146145442459228134860253402831461413183680
3654 231812329945219170405018119645951557053617660002260
3655 3156260784414723320157844405304455434721218621840
3656 29200543788789906415000839671713586249067983880
3657 170512015221817666246676052115326560963921400
3658 560433523454154617684241842779909073753970
3659 846904428398821720454631126881230669440
3660 370927677515091339029224850832980160