1 1
2 2
3 1
4 6
5 5
6 1
7 24
8 23
9 10
10 1
11 120
12 119
13 78
14 17
15 1
16 720
17 719
18 588
19 207
20 26
21 1
22 5040
23 5039
24 4611
25 2279
26 458
27 37
28 1
29 40320
30 40319
31 38890
32 24553
33 6996
34 891
35 50
36 1
37 362880
38 362879
39 358018
40 268521
41 101072
42 18043
43 1578
44 65
45 1
46 3628800
47 3628799
48 3612004
49 3042210
50 1438112
51 337210
52 40884
53 2603
54 82
55 1
56 39916800
57 39916799
58 39858014
59 36153510
60 20598112
61 6081686
62 958809
63 83923
64 4062
65 101
66 1
67 479001600
68 479001599
69 478793588
70 454208895
71 300892896
72 108469917
73 21353634
74 2410291
75 159404
76 6063
77 122
78 1
79 6227020800
80 6227020799
81 6226277900
82 6059942223
83 4521034917
84 1941309261
85 463945294
86 64864819
87 5497718
88 284431
89 8726
90 145
91 1
92 87178291200
93 87178291199
94 87175616760
95 86030083110
96 70286670034
97 35187952132
98 9996042284
99 1683724308
100 175652924
101 11592572
102 482108
103 12183
104 170
105 1
106 1307674368000
107 1307674367999
108 1307664673155
109 1299647574882
110 1135485759114
111 649951312000
112 215831724525
113 42918747000
114 5360393100
115 433386000
116 22911375
117 782799
118 16578
119 197
120 1
121 20922789888000
122 20922789887999
123 20922754530330
124 20865826165777
125 19121776482564
126 12286366975723
127 4702905606350
128 1086997811325
129 159281625000
130 15343169775
131 990124374
132 42887949
133 1225508
134 22067
135 226
136 1
137 355687428096000
138 355687428095999
139 355687298451210
140 355277740280849
141 336412530327804
142 238445927000811
143 103912444955422
144 27571922195325
145 4667810722500
146 524963196399
147 40214601318
148 2120479757
149 76656796
150 1859379
151 28818
152 257
153 1
154 6402373705728000
155 6402373705727999
156 6402373228089300
157 6399391841784282
158 6191800556586104
159 4762398793018878
160 2336099774748540
161 704311698875426
162 136102249609224
163 17597634740010
164 1568019575564
165 97872472834
166 4297841592
167 131667758
168 2745316
169 37011
170 290
171 1
172 121645100408832000
173 121645100408831999
174 121645098641568810
175 121623163346687166
176 119301546930406184
177 98074791689121162
178 53567906041439136
179 18189847735254134
180 3973117419487320
181 583499409451862
182 59546661530552
183 4310818525078
184 223591794408
185 8306519642
186 218453797
187 3957723
188 46838
189 325
190 1
191 2432902008176640000
192 2432902008176639999
193 2432902001612519580
194 2432739049821421911
195 2406376964044265344
196 2085684931155975120
197 1255172323669315848
198 476311846323448840
199 116645785269445696
200 19269396089593156
201 2224981637828760
202 183938576059772
203 11040500623104
204 483619414321
205 15402208778
206 351575415
207 5586364
208 58503
209 362
210 1
211 51090942171709440000
212 51090942171709439999
213 51090942147243172980
214 51089720946192154791
215 50786085223779295344
216 45859509146309390064
217 30095426182382305848
218 12672229166094171240
219 3455520662446396976
220 636977450902768356
221 82408953928753768
222 7685299194751772
223 525565002011949
224 26594452133601
225 997275613278
226 27536147127
227 550766914
228 7738343
229 72222
230 401
231 1
232 1124000727777607680000
233 1124000727777607679999
234 1124000727686125116360
235 1123991502048375026337
236 1120447461653440780128
237 1043533983233372354613
238 739238316780966277616
239 343069245941729668380
240 103544836992023092832
241 21156201514272916444
242 3042212958893941456
243 316914873873228917
244 24391197954586418
245 1403658653387307
246 60717914354028
247 1971763654384
248 47661742420
249 842311376
250 10540204
251 88223
252 442
253 1
254 25852016738884976640000
255 25852016738884976639999
256 25852016738541917026350
257 25851946529035945523817
258 25810064637612342838624
259 24590543663448304800169
260 18619024923770934306358
261 9461927811882316662636
262 3144187412886704149472
263 708006643310351350076
264 112402339922524598053
265 12974258923137513657
266 1112766583600048882
267 71937523131931763
268 3533819337438343
269 132223918025492
270 3755489703444
271 80146313780
272 1260672923
273 14140151
274 106746
275 485
276 1
277 620448401733239439360000
278 620448401733239439359999
279 620448401731949535212676
280 620447863797622946807703
281 619947173573825740081856
282 600321498842549464332119
283 481234428294016650524172
284 266091066751920438364275
285 96883566754646092037696
286 23925259865186482138965
287 4169755544801087758250
288 529708789768374664407
289 50217748990295429988
290 3610953516232531157
291 198971840541401878
292 8444588165119791
293 276088039254072
294 6917751778563
295 131314967550
296 1850416497
297 18710388
298 128043
299 530
300 1
301 15511210043330985984000000
302 15511210043330985983999999
303 15511210043326124037598548
304 15511205895988434987709847
305 15505155461149729203303296
306 15184806677943476155735895
307 12772427193408174117819004
308 7635430196587917098138163
309 3032518386648514382974097
310 817728884509460388159381
311 155689731734595417709490
312 21643113273221053541079
313 2252600393674864248968
314 178695522769773100757
315 10935594671479053646
316 519982595558602735
317 19264481692655994
318 555189411076803
319 12365258066262
320 210158526321
321 2668447080
322 24449579
323 152378
324 577
325 1
326 403291461126605635584000000
327 403291461126605635583999999
328 403291461126587268230927848
329 403291428966697999151432422
330 403217576584315453292695296
331 397917284371662842557766730
332 348300703067263395922328504
333 223681260809134516743803838
334 96495874545257077756075922
335 28303651085920264307577756
336 5862071677296778274626820
337 887386888930736154976954
338 100813134967124531098768
339 8762770656419893266582
340 590702243929429158396
341 31156138732343374280
342 1291942363376028244
343 42157533231883728
344 1079225360131212
345 21509183992446
346 329242890320
347 3786601954
348 31585428
349 180027
350 626
351 1
352 10888869450418352160768000000
353 10888869450418352160767999999
354 10888869450418282627217083996
355 10888869199700813660423113794
356 10887959256523181440223850752
357 10799126324638411188266150710
358 9763505921232046028405183043
359 6692942809915992235011385226
360 3123377286241533630993877294
361 993060587299482614795861592
362 222910439677781636376300515
363 36588871579960145119342438
364 4514861676786850802388336
365 427506967296101900741114
366 31527279237633283454362
367 1829449027044701826060
368 84064567173517246508
369 3067747741674310756
370 88860621329774874
371 2034455822843282
372 36500487774640
373 505863259998
374 5294631281
375 40377379
376 211278
377 677
378 1
379 304888344611713860501504000000
380 304888344611713860501503999999
381 304888344611713596753552249640
382 304888342647366774523072765617
383 304877032415250683741002299776
384 303369829436225159926676662630
385 281444003081381094610759765374
386 204628068892086459469798281788
387 102883997530186255230635197612
388 35345219899950125407128877386
389 8570453007476603743122529670
390 1519730453938642043781438424
391 202811272026227754964163088
392 20816198414187782633783462
393 1669660280093156769177676
394 105859317102297677631930
395 5346112852081665611864
396 216011216377542253738
397 6992639840439568812
398 181043085297750326
399 3729469471115920
400 60556102361349
401 763493318258
402 7303603963
403 51119436
404 246431
405 730
406 1
407 8841761993739701954543616000000
408 8841761993739701954543615999999
409 8841761993739700952301399348632
410 8841761978277542608915117683681
411 8841620237624355682725793045309
412 8815748344073997209545427503910
413 8345116712785610896182146890626
414 6394726672570777637292049150492
415 3450093542545129388770034650238
416 1276887567885572198731828814634
417 333478127214962485159938905050
418 63672764053081988875733930936
419 9155515059283330592802399927
420 1014206382726512219039711398
421 88035986214109208387967764
422 6062980796368564472914650
423 334204914519129307275916
424 14828608163214269503562
425 531120723564472787508
426 15358725636177819574
427 357608079896169515
428 6664221798469941
429 98404547545198
430 1133586790523
431 9949777422
432 64143103
433 285798
434 785
435 1
436 265252859812191058636308480000000
437 265252859812191058636308479999999
438 265252859812191054821321977907696
439 265252859689952158148430976838031
440 265251069653369159208900233189154
441 264802025409749296336178809590975
442 254565205975797902559935148842100
443 204324138098759682576705024184500
444 117812766642896404693981170708300
445 46841183877273048622656359850600
446 13141066525679333126995295748900
447 2693887896964610948360429352270
448 415987049059564694824621471590
449 49546891994581316602401153060
450 4634136282168760818748363080
451 344932410838604165762925600
452 20631408623521468477567800
453 998301267572394106372800
454 39237038026215718840200
455 1254668458171096648575
456 32612566586849463150
457 686639444870606841
458 11632316714681772
459 156886613449548
460 1657796801004
461 13398971620
462 79820444
463 329703
464 842
465 1
466 8222838654177922817725562880000000
467 8222838654177922817725562879999999
468 8222838654177922803180926840773091
469 8222838653207597346543104898630951
470 8222815882752388140627501838605354
471 8214939772248646915265142671125155
472 7989412550117116028950649139248625
473 6676936661515808776512306686462100
474 4097577468284480583878204225360700
475 1745406263856675144585073403479200
476 524727993634502189380304533553895
477 115190953534324865350600471061670
478 19046707133260569908959213908990
479 2431102068569755230620441373660
480 244073477460678615515166086805
481 19549097213538220041615356280
482 1262399397826726823497474200
483 66224673101426093919197400
484 2836532528369267105835975
485 99472236552337232952675
486 2857649254333533017766
487 67138126532307001641
488 1284538924859602737
489 19870056593535408
490 245755224000604
491 2390687154328
492 17851489319
493 98567263
494 378482
495 901
496 1
497 263130836933693530167218012160000000
498 263130836933693530167218012159999999
499 263130836933693530111683947282951802
500 263130836925961628412606552695264097
501 263130545291594430669105823338837412
502 262991015900312957711206976416283235
503 257960907486535034823399736209375006
504 223203590842448908989543917998745925
505 145182207427830679997648323374361800
506 66078972575331778522631683567002495
507 21240463305048095360830241599241490
508 4981596765824748218343253314159585
509 879707637036804098974417477354380
510 119973443587071611540766194025795
511 12885728323720580172041576480790
512 1106350760068438161579028792485
513 76794901466865851161937824080
514 4345573471405017083450090775
515 201645836025310418802712350
516 7701460219013747969686341
517 242515302703252719950892
518 6294499005208466546403
519 134336214642527121114
520 2346090096764247601
521 33270373218961736
522 378728580177111
523 3403019123366
524 23547626261
525 120846404
526 432483
527 962
528 1
529 8683317618811886495518194401280000000
530 8683317618811886495518194401279999999
531 8683317618811886495305858270867756890
532 8683317618750053842150160292903710049
533 8683313859569778541704161270707544084
534 8680818502251244174247404603354336355
535 8567291624093718772822911327623471550
536 7634570387676307593877494838752377157
537 5241041293164394247640814330330225920
538 2542174507992681028950888098098043775
539 871889975923225511274644530290867570
540 218005246429753143917926432834571745
541 41019323295742303683267910380151260
542 5961471793206403057701297511317315
543 682949437821829705418257912882230
544 62644345562835914130233031229605
545 4656078142577823534603148219500
546 282953610745546917664838117655
547 14152353292168457699614616766
548 585220774896286467069363525
549 20059985951886339982946556
550 570453634676946269815011
551 13444658758728206221498
552 261826223160113423921
553 4190848988762395584
554 54685613143211223
555 574862407512774
556 4785707546901
557 30773816628
558 147171171
559 492066
560 1025
561 1
562 295232799039604140847618609643520000000
563 295232799039604140847618609643519999999
564 295232799039604140846805665601370269236
565 295232799039107980179172275078967149618
566 295232750288588325476326437408876805928
567 295187719738658827104981718428717256310
568 292596129643742317802787367694541532668
569 267242601819333349510089566026052200050
570 192796273994223478489153285871627140608
571 99398355758345432069883561623883641910
572 36302280491121390668343977841986524260
573 9658292812997080935257599341226923090
574 1932221122375981358242045513807763640
575 298546859238245133760134537876927510
576 36383271452664359446412437047860460
577 3554671999834213865155826481232290
578 281942730743723078881752213191640
579 18329885683970478036640091629866
580 983849480079829908530703821820
581 43824873467872992860117767098
582 1625591150759733300204183288
583 50298207447974555658110902
584 1298326142471727752743156
585 27912661997748075534458
586 498054656607363017600
587 7333553281665763974
588 88350567513742860
589 860320806879738
590 6654551064936
591 39869460822
592 178108868
593 557603
594 1090
595 1
596 10333147966386144929666651337523200000000
597 10333147966386144929666651337523199999999
598 10333147966386144929663535052028292698738
599 10333147966382150843452179112564799315190
600 10333147330533597045643008817044380604408
601 10332327742288725465667914074411729674050
602 10272515676105608369912466879551407025244
603 9574703402127531879214711458523710297766
604 7227872029610506715437754379821917840896
605 3950260311185638197660984571660477996434
606 1533412500038574388912496450737790075700
607 433326170153675307767858596124333372310
608 91997317858044564119488815671970078120
609 15079782571691129125321604101407989730
610 1950291168446329458394474534294212840
611 202411374701662585661561047137398550
612 17080738512527666639076397089104136
613 1183934547027972700424616192205302
614 67931505317040217800302868477408
615 3245226377797973007526614165774
616 129600435015842489509169939560
617 4337424974229950369144204162
618 121771946130488256775385124
619 2866301437004365058516766
620 56445036112713734182528
621 926274508252930772930
622 12589360682808648588
623 140466438201532686
624 1270641065669304
625 9155853175202
626 51234484285
627 214284459
628 629478
629 1157
630 1
631 371993326789901217467999448150835200000000
632 371993326789901217467999448150835199999999
633 371993326789901217467987488352449339546508
634 371993326789868967621795336114541012086615
635 371993318451436044414281431006598171189408
636 371978279538852515430061038925216237611200
637 370583259133488216907224278482420132904544
638 351143616563418950858983386757629999894656
639 276187194321602619640057157920331088707936
640 159578556221242502929614833123454332299584
641 65719272775141233527923270084380578747520
642 19693516110213706769019089421884839330560
643 4429250082494724202794315827164994461920
644 768732704152164235920455046451427968680
645 105282777040012718215826869436985630840
646 11579283561576821702674838408833669776
647 1036786421452038801311133680366132736
648 76386043799910987591291104973161532
649 4669238027183754063702928549582728
650 238296255821971781555504151160324
651 10200644659184661441278359671776
652 367389226060070722555709556912
653 11152106034142777954593928384
654 285410179372660767017513456
655 6151818248945845951324128
656 111386963772808205295136
657 1686851416600594054688
658 21228922571352394176
659 219998002531343264
660 1853606079735577
661 12473063512026
662 65337677759
663 256384348
664 708087
665 1226
666 1
667 13763753091226345046315979581580902400000000
668 13763753091226345046315979581580902399999999
669 13763753091226345046315933630776577778257636
670 13763753091226083900285730283948075618745255
671 13763752981312938421524141466523505449680964
672 13763474882610435557815332764803568131810400
673 13730607729804015091330817504787189641888064
674 13182675890977051631397729437323062249529952
675 10757856439717481175274987656468286573475312
676 6553108986814792129982326586936542745863392
677 2858071171347764617241702514776323946137440
678 906798170389440525930991231305404535726816
679 215710487697855888750108830167408305199140
680 39571156671688370587682381831841750223560
681 5727811803304628920030813299943254682056
682 666123554720104784827681822708692047472
683 63130868416235640164572095294021555408
684 4930485596324650054834341204649802844
685 320101009094895375626562018597974776
686 17392659449576762197830509682794404
687 794947252069610948204939155743572
688 30675129048881809842277443546960
689 1001657722478467837317996864928
690 27707653925492981142950979152
691 649147895209511638266265392
692 12861527765536030839616192
693 214858831829101727002112
694 3012280413259959023392
695 35203883536050083513
696 339750521541019465
697 2672859035133822
698 16834582358399
699 82725871066
700 305160279
701 793838
702 1297
703 1
704 523022617466601111760007224100074291200000000
705 523022617466601111760007224100074291199999999
706 523022617466601111760007047366211504193298600
707 523022617466598991346268519604983019708081689
708 523022616010682108531928468820072095341076328
709 523017435368570908290004476801061606296420325
710 522235519060840463644614627652839223262205504
711 506614978678598204950538030526878053797407968
712 427191205974656456759779083221108363952150624
713 273565198790443587361700411062500102243268704
714 126131530134150660826457900753459328372267520
715 42309679135605862585951237828274253142097280
716 10629592208918326290204380634338134698340392
717 2057737668043866674261700828669018168692856
718 314235420108415071996239006291522725353360
719 38565922970498558747398873205043141233676
720 3860246823733793165867966306418581037216
721 318803923994951847783608796344844064588
722 21923065060487029924561889887606001264
723 1264332521945789258066908981659226284
724 61489801441283441713523271104960776
725 2532277479884224715349744148124052
726 88556617282993991927795077708160
727 2634239071373492382344708687152
728 66686472620746003659865237728
729 1435765527520496558236208336
730 26239935180147503608925888
731 405728110880433358166297
732 5281326396447747210890
733 57470757744421633367
734 517810441740183276
735 3812418992315944
736 22522885934084
737 104033994168
738 361433356
739 887151
740 1370
741 1
742 20397882081197443358640281739902897356800000000
743 20397882081197443358640281739902897356799999999
744 20397882081197443358640281059477525626824199610
745 20397882081197426097087523275693834972561579585
746 20397882061822463671064465199627062012148866856
747 20397784872015893012771549138283632983593146265
748 20379008633998164732418682261985052097074968954
749 19928769565984179095567798131490185924543851616
750 17295584391449958062901107930879862131786745952
751 11609897200645542811052569434912659611009498848
752 5648816855028266762127595629015608761154499020
753 2000574544914718052836811194871256482493415808
754 530100945477349852980892755353236456151685096
755 108133402880873073671583345542076906223560888
756 17392999856367084374961879197955879387053268
757 2248657476705360324564856200298810966899708
758 237242264681484633053383294726416472321312
759 20672842987322874248252804908133411752844
760 1502072278920395958982185111224206785228
761 91694493762673663107626330801197813964
762 4730696075533413402088571917785690568
763 207204282703297955944433248810162596
764 7730264263921240045229532211967172
765 246181381840214801836886880586800
766 6699790722774428347736350499040
767 155823081026529364498784007568
768 3093910240981216868472766505
769 52325091905829072388831005
770 751050653545702500023642
771 9101551284615877789231
772 92450744847194456043
773 779455252124285004
774 5382283313547108
775 29885145487164
776 129996080947
777 426098183
778 988458
779 1445
780 1
781 815915283247897734345611269596115894272000000000
782 815915283247897734345611269596115894271999999999
783 815915283247897734345611266973988851995507891180
784 815915283247897593479602183029644357120101918791
785 815915282988917968996924422441046239025303732176
786 815913447421997976080387815717380374323688031375
787 815458514730290800150025110321242188461591842420
788 802342012370393523027015335982584156828426718475
789 714006775800153004552627711960191224767727352640
790 500912584628116129776833124312502338785522903640
791 256731469270325339516884064640182163596577551000
792 95870429939754088333842185982460377302050290560
793 26758875948097342093021610438436591287786960208
794 5743947014113635377061772826205756779590076904
795 971690975468849908121445935996103426322281528
796 132118098989515167647435317442605699805771200
797 14665549281268119026302360607276183515819840
798 1345652478587944646310785924637168209853980
799 103079121000955264241618713123315357226920
800 6644229228842255970151732593730540973060
801 362639307869257678178121906368860810000
802 16841562061047371457808200759083494540
803 667986197519639792506767802818110280
804 22686252828781472301471256454491620
805 660790965718717642410429626436160
806 16517462504699495365933918969225
807 354195553264984539454399583810
808 6506580911734462007141839795
809 102132196331135757260676980
810 1364549530676706979899265
811 15433448411215156426750
812 146675492256765397635
813 1159663642907157720
814 7525333807010155
815 39345529683790
816 161457272825
817 500127124
818 1098203
819 1522
820 1
821 33452526613163807108170062053440751665152000000000
822 33452526613163807108170062053440751665151999999999
823 33452526613163807108170062043326833073514101865980
824 33452526613163805955914968629353933226739142542151
825 33452526609687478518067151087775062181214953054976
826 33452491719697281378064933556249134929572944334735
827 33441373818885994669218248898224721901907152411620
828 33055296181991857441803322818510392013063924028875
829 30057700477936503006253817149917091618374904487740
830 21972180980020128405805631203551905488650665265240
831 11840961665823981287447060589066366913789504729016
832 4656356089866020808680419334278797566465591794560
833 1367404481310680251733716173707316851383864956288
834 308488940467803618643690451389554053488215443944
835 54810852424218311966596846015751691683891034328
836 7825834382237595357481729243892680092784113344
837 912454521197955599571705912646623168606942240
838 87998625431000122175072339948804701993073180
839 7092231620619619245542754952487374250301320
840 481624679367084882589624668329368713542660
841 27740462391721198474339456329172523548800
842 1362263844564242933626383336043014835340
843 57266735095653712465777076899021223080
844 2066970751014751139026388483410504420
845 64185591426625780190882970063453485
846 1716707769500795777660609212479945
847 39555161407975061455282201522010
848 784597430439011657953735996595
849 13374707925751739537677393280
850 195384560647621419366376065
851 2436017438899449973341350
852 25774843559743673991235
853 229684792078562494870
854 1706388126411181355
855 10425798379787190
856 51419397271289
857 199386881024
858 584574683
859 1216842
860 1601
861 1
862 1405006117752879898543142606244511569936384000000000
863 1405006117752879898543142606244511569936383999999999
864 1405006117752879898543142606205467140024479556040760
865 1405006117752879889096887100512291341805421613150862
866 1405006117706028528371560364089440032431813039397376
867 1405005450454481543017256473016425074695131515756770
868 1404731489273917994905616210502257219074323587204232
869 1393253365431773359783749374791487517497647142697225
870 1290388626367984532983703000481288741639325924877880
871 979882574688259876454397711030274466520100644359697
872 554211202658992574285447399953103608288684984380912
873 229216503508778880677868874707461554330492863768960
874 70742971990684074180195827844927168593305559897856
875 16754244975419906326892787615773713727059920330528
876 3122581293719721256088321837159873878782680774704
877 467525367511793124845458324439665548724226533308
878 57169860882900196204249984110427309675780468800
879 5785393596223255497000017956483643332548891660
880 489675008977950567922956384676858233249578640
881 34962621778061383648011489875623767163131720
882 2120367720412844044927324089722331114220800
883 109830434711899898389966698149536392112680
884 4880051560032693903289476276809901028560
885 186619960514093525568332244925335121365
886 6156930750967775773373637465723531690
887 175512621447198361532712680688583815
888 4326057715938775756373575571374740
889 92183365468835126855067061944090
890 1696459934952910973969773224960
891 26909485594580429523116531430
892 366784121262783932927649900
893 4277447949547143495701820
894 42431623522506715129740
895 355262569986663901260
896 2484789379172764044
897 14319559270023798
898 66729605513472
899 244892567946
900 680582004
901 1344843
902 1682
903 1
904 60415263063373835637355132068513997507264512000000000
905 60415263063373835637355132068513997507264511999999999
906 60415263063373835637355132068363144028059426648339300
907 60415263063373835559749155947643022708475316006939146
908 60415263062739977619177390783476246700016103291598336
909 60415250226993948427271531867058918414919206318861710
910 60408445574732221185822540445860984412314196776516510
911 60063882528233579738669725242158446597408355512384257
912 56495384888548720480245376529296792055626533346960008
913 44430098282533898836323828733901022398730978833125845
914 26323008335146525905861311246659545343272484143761226
915 11436215688812815580188390888567816903576590099173760
916 3705538711658322188295689063937956859894480682131712
917 920293432766514275659080351514888456411098966241536
918 179709674302668701654392362665717997266892801133048
919 28179584808715063876699352543354448825561612368684
920 3608839438997104016461219462612283533757518127040
921 382617629118125403984270937106580081075205731276
922 33952685384398206089643076118589271106224882920
923 2544107049873920521908355650982751185456479960
924 162128797348043145166635153654288348435168000
925 8838140431249243770280909307630783391062040
926 414042813446394437098930797719810075091405
927 16729528808663403291991876958342309836665
928 584597342189298236863159308069144887910
929 17700531883401774804551848887632740095
930 464892290511917576031456716689805685
931 10594943642492627631687721187965590
932 209423464774495249579618434401280
933 3585655658441945224559085604890
934 53059710345122413346633033550
935 676387908659331508865492160
936 7394463991258603274420820
937 68910832965789667788144
938 543123299675328737550
939 3582675711403698954
940 19506642962083584
941 86025179494182
942 299235709833
943 789381491
944 1482686
945 1765
946 1
947 2658271574788448768043625811014615890319638528000000000
948 2658271574788448768043625811014615890319638527999999999
949 2658271574788448768043625811014032590200045531306911960
950 2658271574788448767404753850806938088738292322420835633
951 2658271574779841669512723319039979080331932435162866176
952 2658271326473843507455633639363139188593011592551724465
953 2658101016507927160137447162243972206478839054807980476
954 2647660213651684099641478081414972349090340155306828289
955 2522546791747513456206164795332970517750704867705260560
956 2048313407462557428208288671654507453084499957548336831
957 1268695988859494744292209530693726226626353956846898468
958 578292756142137308295106279770502435032676362616484135
959 196523767484808415794709725224471624338354855016440448
960 51131594695835156801072948673944690357344620522763764
961 10450142549395531309570085480669910737573557317017616
962 1714128818071863670731224190092742160472531412505252
963 229606481980360662087009307228874462685601463584320
964 25468097840005632245483082734189128378865888060220
965 2365730902241616369103342275063794736605745919152
966 185718025753393995254045788644723684947573380140
967 12413333049845488465772925067812680023810531200
968 710708303035372347954562950722131957734187485
969 35025293768500983299799777354951475081860690
970 1491577052534414086379257177620030916691955
971 55053838468097737795197114318984447954300
972 1765084607513091242352112173641426127735
973 49228090803786465021322616295982294650
974 1195224880836689270419473638566659705
975 25262769384255233400309736504728240
976 464501616588026501892244877236410
977 7418223585471122198548534283700
978 102651075786444181879921622790
979 1226530186856163660584160744
980 12595547424745058811720870
981 110485520551813573461492
982 821193376697331229722
983 5117443347765888048
984 26366276096666733
985 110202608086082
986 363848004547
987 912301548
988 1630863
989 1850
990 1
991 119622220865480194561963161495657715064383733760000000000
992 119622220865480194561963161495657715064383733759999999999
993 119622220865480194561963161495655457946529656511926746280
994 119622220865480194556693567775959440919582586258017033313
995 119622220865362908003754613958364281723662714673674548016
996 119622216036039866204717649998835077641709566704343061025
997 119617922014288404445464090943836698993728962526802082084
998 119298667986015825630318347665338976402036919216400077057
999 114866672194159278492802022191866886390557135748130360136
1000 96016421157409446191936850396263669743271173461688819743
1001 62048440049270222159429296652934515728386216117906065340
1002 29636670104325475911861094957405008895951187018553139735
1003 10553086768547072459218853656742142497632552566002080344
1004 2873734880063276872642685531087760123692717363175898932
1005 614090198859119851142661958576210152831782241015119344
1006 105253280028963043753101517867012671766243328446573860
1007 14728647694344317461536397352428691153975219190529440
1008 1706948994990454246790165368412782126497586858106428
1009 165740005456584756848625660036924742894235918612304
1010 13610221227280829323125612212747203530661417228908
1011 952507357727175335082383502952890094802615486925
1012 57169340832792847781855869507479365323320643245
1013 2957813551115272678899992813394978015395799390
1014 132459183403890757779294075130862437438231635
1015 5151245629387948979236681815123454811850030
1016 174397197686274626323239816595627518537975
1017 5149092257892277961280699061518988615830
1018 132726107314096959686269704367885034985
1019 2988106491080059799562171670354374915
1020 58739998896255404232387199627512570
1021 1007266120371643585108765728588300
1022 15040606717914156384598706805414
1023 195056115303278509470276620868
1024 2189041925707766793939491142
1025 21157122197958100598203596
1026 174998401590551595160410
1027 1228672453454466338007
1028 7244874823283243549
1029 35374946513923726
1030 140330054216643
1031 440349389990
1032 1050771439
1033 1789878
1034 1937
1035 1
1036 5502622159812088949850305428800254892961651752960000000000
1037 5502622159812088949850305428800254892961651752959999999999
1038 5502622159812088949850305428800246152632940219786609953680
1039 5502622159812088949806759354375305370666052990515140716778
1040 5502622159810485326799427284867532495913736568157799874016
1041 5502622065399452488521884350999024868931014931090655964796
1042 5502513032541503949656029541807795073835675596154533618984
1043 5492664986093632045019311761939526442355289617695826776492
1044 5334083606030297081852224436214250180825289697421512296016
1045 4576555634000918324083544880213113230931375205853181419468
1046 3079251483058976587879236093385251004383221401200698811672
1047 1539256091256656574778162470078645003621655844040424997485
1048 573775870752851106013909196615500022328339279018474455664
1049 163388130449018380695777222098185508015561750145420577017
1050 36471477507026096836191793704079972853430745700141333344
1051 6525249914365772196066697590115993057331393989141230048
1052 952856747816146210075631361496941121491899040747685440
1053 115239950127949496102759485637968938241605934195473568
1054 11680814624814513195858782449381321560595949555649824
1055 1001923199891682904516307497480982393918948895265233
1056 73303545979895112850467980700541751317663329600354
1057 4604352191750225055738480147197352012341043900495
1058 249620986184241515779639974830986534090217123340
1059 11731388588308749545318406397176295795909056060
1060 479610418719206572522407839997502036103964780
1061 17103448985510273234203279039571935041682260
1062 533112250868333870168730004775821243715580
1063 14544373531643691660558830803833625201785
1064 347569217016001689615908153806977228990
1065 7276357885376408753497945326527851695
1066 133379821455470575011391166254184184
1067 2138206745913757313540679624741264
1068 29919066393447920081564340047208
1069 364396020278358968137754774352
1070 3848467620610205812515250296
1071 35070292024158551293631043
1072 273994672043596459189382
1073 1820109978577438803269
1074 10170225111702355756
1075 47127969479387268
1076 177674790062492
1077 530567340364
1078 1206326268
1079 1960247
1080 2026
1081 1
1082 258623241511168180642964355153611979969197632389120000000000
1083 258623241511168180642964355153611979969197632389119999999999
1084 258623241511168180642964355153611946100423875198073113570510
1085 258623241511168180642603863136110159302298389116832761289646
1086 258623241511146183879929494193194720563993460057511536202848
1087 258623239656304528446056470939294556376907073225118188938632
1088 258620452224014880186207939465559210592788380545032688400174
1089 258314077486415615396060026498981416638168662953873139469944
1090 252584191119976298729234071781474009634431347581327044055312
1091 221814353104552574786657700939173844097635148920104353005536
1092 155056899517651439878979870489202586706415066100818770029374
1093 81016432958713337947759288249802532196597724024469983018405
1094 31586022984725237014200332333720970425198259707103020822448
1095 9397746720769698752994401282830777214697668679559184056269
1096 2189403004291582368612594173092854563155153746294398810174
1097 408506136137215384242609847983937360398879093397247777616
1098 62184635395340448527509578903975466356090718694016394560
1099 7839468950686196136641716811482070615480842459609811376
1100 828490152639830240937818743325788985868482229524827093
1101 74129901244011318634085455555586954682227546315578149
1102 5661644667303185390114699703531914003996662387727418
1103 371578891213160168532054950354421550921336598719095
1104 21072859848944594752678651587760427947456465993755
1105 1037373326056424087515151101837122035934747049920
1106 44493004388957157878026904395187322634536869820
1107 1667532918347352661405099510686976116914410920
1108 54735728970360238945148309090801321933905545
1109 1576149368388296646273052821636043380278745
1110 39857615302859815288486415491125223571430
1111 885557326742233921403501255275449319299
1112 17284684733863747010757933853590510903
1113 296160630584909583553863712845430392
1114 4448467443756059073892066994054856
1115 58450939991601561851936576507064
1116 669873173475032514762137373195
1117 6669841571715070401335437031
1118 57405756378594755747445262
1119 424304695193187749292933
1120 2670794204888369960117
1121 14162109614394243048
1122 62365126633195564
1123 223734191996960
1124 636557609151
1125 1380612079
1126 2142498
1127 2117
1128 1
1129 12413915592536072670862289047373375038521486354677760000000000
1130 12413915592536072670862289047373375038521486354677759999999999
1131 12413915592536072670862289047373374907193588112508394522008100
1132 12413915592536072670859299638439284160107637796429098221729247
1133 12413915592535770006564390922873953341474600821739096691688896
1134 12413915555921200563220945636296373740051130198445583183224991
1135 12413843826807480094580625120276074509635707095718160783195444
1136 12404233748030672343866423239830136477162616377620104490519775
1137 12195223606616402879013463112414202110852595004283156893292256
1138 10932268839670066402438496087160073005579760462372729764297903
1139 7922471459192050195598387046289681573692710910635022945422412
1140 4321109985802030442047306516156734306490798104400629639976835
1141 1760451564002487109207592517141573880861485776695025310521952
1142 546841709483149535152984450716571094627663039518689597797991
1143 132855241589500289028316479923175964997804906555305484467164
1144 25828381264518912213372209636598381416704344819137461339083
1145 4094656141038029428241802182733509185786585937715291066240
1146 537518688129420174849346874112292249667087862465318071765
1147 59160263541219501826467614281789116433344242456441863866
1148 5514984264439458747526737496880264403839430241652749983
1149 439106901124832415864418908757203181923903495928211284
1150 30068540418399778510230012031012050793804791216474945
1151 1780979472010074396261460214760850021028872451469246
1152 91678434785006964303857371231645527198859373669595
1153 4117430852197059804131059391545748019309932155080
1154 161846782715239122053291263799752498322434878585
1155 5581886899791093660747440728403345972780189130
1156 169228956714373771985656250672776003452657195
1157 4516012748492653969662151851806351922902124
1158 106158256805824946789545828939295576382885
1159 2198693142027012802787379881116719401214
1160 40108773143980604434729789924156140039
1161 643835336131088223527502252704756592
1162 9080123927353584398020630450041435
1163 112254549992423356155370499747366
1164 1212755570319546417034449488353
1165 11403746989075271295247794492
1166 92848140883088542485226927
1167 650236691085670045961858
1168 3883827079573701284133
1169 19569806514225382632
1170 82001019791657919
1171 280270655534070
1172 760626489373
1173 1575391076
1174 2337171
1175 2210
1176 1
1177 608281864034267560872252163321295376887552831379210240000000000
1178 608281864034267560872252163321295376887552831379210239999999999
1179 608281864034267560872252163321295376378000586199593101945391428
1180 608281864034267560872227332663901550332067634613316413016794079
1181 608281864034263383950007419895860525059987616480814464241705792
1182 608281863308183707788977852697015629831149516507551718457347743
1183 608280005817551619003733245333116109803591609469617782543669204
1184 607976156656138721757145179363801087139808764973636898118486495
1185 600281206986924982884909035059758109452763012961666007134730576
1186 547911506533260350484736731021904324850527850463051133487861167
1187 410721610522650950091666684652162616042821025218601405858004396
1188 233537017842498598713950995307711606826709795136876367766385795
1189 99337274672985078320826439893127155794680726902559658924765728
1190 32190879621644879563610615244439769772962851994099191656125799
1191 8149533828414125351836549566805655503288335918166197853137084
1192 1649447983000354410586914010953543011732510052268397278097099
1193 272084833414679852487462191566568581824789242079185973165225
1194 37155955314533994046745027026914389157392956462553179036373
1195 4254417397127607591152764221765718978043241374900316438410
1196 412727583097890890362860741649525535645095792726742906271
1197 34215779098250398916004739437121019194286917638271893532
1198 2441281454989700420438461211441513211711907989489492545
1199 150801399602173506809201191044160854560049473253634350
1200 8104440064203931967297133404189844391429821175581147
1201 380484330414285593067387316965779750181652415215500
1202 15656461253172266960977127620627845732543223050105
1203 566184147604397403066662085103536896004287127450
1204 18031705655638459180341332993119428704543296299
1205 506524380420192709625677521131766216596167140
1206 12562921757373943972558126088765913167012517
1207 275250300444713070545995367836635538517742
1208 5327316333173669631802135431768385838343
1209 91032941209947379147993202207255669490
1210 1371888398039021166188755643686164827
1211 18202131140517647865185897867688278
1212 212110417938537818840261602015969
1213 2163941519726297961383361308372
1214 19247372591934663927019396783
1215 148471000515243966164778002
1216 986590332900121557354533
1217 5599351447682021712636
1218 26844700086727423167
1219 107160863962400038
1220 349350817185565
1221 905354663372
1222 1792546963
1223 2544818
1224 2305
1225 1
1226 30414093201713378043612608166064768844377641568960512000000000000
1227 30414093201713378043612608166064768844377641568960511999999999999
1228 30414093201713378043612608166064768842399379911204351346376225544
1229 30414093201713378043612401591778172655297993961808721303464916310
1230 30414093201713320234766738947624693011934294952926091416936492672
1231 30414093187251510202836360360552262485413859229044828964245490230
1232 30414044792441591511911377313241914696100456526032654639318014504
1233 30404363436989869195280954525977905963207748212056846675750931054
1234 30118503206940620960002632571733828759276102827996269016683960480
1235 27925201609690855937527611597709678152703239509765685489089582882
1236 21604642546484307363297143333308652053197144448840526057996780760
1237 12788873291255272289557077624347309037109770861962309975760333774
1238 5674646503070079204020178874041601820194609872660279912283555904
1239 1917036799915476644697439070202340811289273131020307860954023750
1240 505359703744625355059516127001601409096785073671975454099313912
1241 106404129905391095145355754927509149473644114578745498116235390
1242 18247563386720115347101323185790114550808103693811453442084274
1243 2589884546128934137474668798032606801947966301773543057185884
1244 308203377656553207457477756677063196551970493853417655476820
1245 31081731517802145602519099931024855495775421715467428144182
1246 2679803767482446661329309273790144879903824981511865761720
1247 198976316087275645003807532476447001631899702349209981914
1248 12800989944168545887474653124114390101899095671121189404
1249 717192648241567471936528973644307914199717961589519290
1250 35141125099517666172076006678389767010419501570187672
1251 1511133130820310753635283033868578574662183194720550
1252 57192244830056037638169086019767610393018383607924
1253 1909447395510536709731836405091918062271753110398
1254 56334186869023663776845784072802466660650521672
1255 1470517066595124290792662211826647750439592146
1256 33988465982837427745658979809790085506757020
1257 695789853385071540962164272312477328272864
1258 12613034876885861605634131892771751366308
1259 202322940401296993776520151832131860552
1260 2868184054555363068801583428560517996
1261 35867179497738311643352943403010090
1262 394651596203810929378484713749544
1263 3808156745884180015763377722598
1264 32088827936949534986205796452
1265 234850793339946982466677006
1266 1482767162584709247203960
1267 8006510068438773496354
1268 36566723397960110348
1269 139222534383078642
1270 433389498106136
1271 1073622716030
1272 2034090404
1273 2766003
1274 2402
1275 1
1276 1551118753287382280224243016469303211063259720016986112000000000000
1277 1551118753287382280224243016469303211063259720016986111999999999999
1278 1551118753287382280224243016469303211055574934346471795614769183844
1279 1551118753287382280224241295302248252429161427938704341907898765810
1280 1551118753287381477941022127493992871206473231413169691679775180672
1281 1551118752998115075958516990526636177760280258615070448897959069010
1282 1551117484710421789755221518044975971152439801010305459873535363504
1283 1550806703206670678679564161061083318549936374514466342248114229354
1284 1540093815718185117512121271652676831827040223404078776865126496480
1285 1447337937148028270269725651869426474716337120469066334491902366382
1286 1153071860208720596203048116223927409734375868686507975296141744800
1287 709582955295231581489999657995432017529097718295795256598587609274
1288 328156293892951697965662567301473937024128371736758692691377024704
1289 115489587202394142203264218173132812435137342607488345994042981250
1290 31680219881086614809492358623489856012625304181661259325164754787
1291 6933996203682898293678310044250386174076869721082750251834019850
1292 1235290706424742812350446253226416340756895380499727328034248774
1293 182064448545677431126886618657796895057327668777037508098256184
1294 22497057172828420659030398495528736458533735212051492927757695
1295 2356155643941723251439762822214185181182462997365432935993682
1296 211041833069025645036196876529579790593473001687127860379240
1297 16288056412592653012030727756246733765158654657390387820414
1298 1089988014202769488312808504665755044921206025888299216704
1299 63577103084673413357120267635752859425647802455028684790
1300 3246464340188922751057220625447952574162371814541777672
1301 145659344162627819417164377065829199181010598605867546
1302 5759614447380375508857099173471821681622557106390424
1303 201204607033372047614544403425141729263224351311498
1304 6221691461559992773866167887681773367936176498072
1305 170542060534488946061669686801535601122145608646
1306 4147945237637632032788874957676589846642454990
1307 89565983669902222083013538321197148161279364
1308 1717100276112304689043736844330573671672908
1309 29216153165571266437106539398365954011452
1310 440803701130481556236555519533805457246
1311 5889153431581315185322249305132343950
1312 69531641879345732928380290171007544
1313 723572771394445040656496822125698
1314 6614008061147414010968273243352
1315 52874063412516567066267691506
1316 367654370326696582431775400
1317 2208336475866727225535854
1318 11358852747465207404448
1319 49476810648419089542
1320 179865781659872136
1321 535198813676010
1322 1268638387029
1323 2302164603
1324 3001302
1325 2501
1326 1
1327 80658175170943878571660636856403766975289505440883277824000000000000
1328 80658175170943878571660636856403766975289505440883277823999999999999
1329 80658175170943878571660636856403766975259636273937505198049857582488
1330 80658175170943878571660622494779088065105041697926889191059489086745
1331 80658175170943867407860473326856443220665688009690618572409121731584
1332 80658175165134308844593614851042551016547474293466128346969152692520
1333 80658141738389826417161141377925476774265089442830594463104698867728
1334 80648092972270913268762285517642413678735245957836724604082644337008
1335 80243179404135550864973744896726963543050048401375331869786535208960
1336 76283037446129381221991572272582582626852023270892492536612958555484
1337 62441608592759516738663513780960716225042943465332537010223146771600
1338 39888463575220853940422107899494795624578507864069086879911004229308
1339 19209371577136419407534930755761011848368389804147078028636155934208
1340 7038083647802980719169643727597851568631345700554737868765499951250
1341 2007685471677261822105810617528716738789359508908271160284380362254
1342 456491988839039115994617241883165489790357979413294064396469070200
1343 84418509659493343534820259611172496891291258299887380055170552188
1344 12910007362351058127992174196220504021210791413912451623578965918
1345 1654986393360910004535436941857461340319257412946304006917569390
1346 179836235366208582756366481790889608267447970614711030247319524
1347 16717499241104062673088516001662548180492720447236905675036480
1348 1339688120612082416250866187703464649645824307778984572475908
1349 93145048105374656891693695791642939468590364428686469531208
1350 5649103812018656165626103572475976333292981012261343727580
1351 300213594404071789319747021865282561320672791569219572336
1352 14033360441798084617494308637178000640429726341372639692
1353 578824579152103363962468145252492776121911274938401544
1354 21121028773489606328687443597654739230607322925204596
1355 683240766665135257237513145394443159241548316356544
1356 19625772630567095677775880716633434872226146254562
1357 501170095498199534028970064579928360378119832980
1358 11386077279919297689819696792677078853765624398
1359 230215823995630440906613689084884129650487416
1360 4142130581552359599935004964169693862991054
1361 66283069407282985590231050622899530229652
1362 942387195488456387102670073851113959650
1363 11886084032440516428815876368763667648
1364 132714090102201077227696892022468996
1365 1308177418169740631832237410824104
1366 11343809206704711879847914968252
1367 86152685762105959867125042800
1368 569882780553974247554284348
1369 3260520032613267345459496
1370 15994072676806807772484
1371 66516543710305791552
1372 231129637795142145
1373 658042923789738
1374 1493965639431
1375 2599051004
1376 3251303
1377 2602
1378 1
1379 4274883284060025564298013753389399649690343788366813724672000000000000
1380 4274883284060025564298013753389399649690343788366813724671999999999999
1381 4274883284060025564298013753389399649690227630495357942237749446154120
1382 4274883284060025564298013633385775476784059103980317063656618033539785
1383 4274883284060025408556205669273502289105328872206687432883745139388032
1384 4274883283942888296501052737072396478612889563127804950295094905023560
1385 4274882398128832546017737301068339260244994749500460832909508904714224
1386 4274555200327298968046924186903345101254418251000652362343108629981584
1387 4259123208176976716983660210855526236018951605223430149148847846153280
1388 4088471679676275379089665524004124330099511703242699563300706982653692
1389 3430837631362772440399021045870157462412494387274744538951906391970800
1390 2271667079183492484342427928457193536799225747163884845548801485894044
1391 1138177431298814464360274395547714513707399467798126548469208126796429
1392 433856797625951199282403542629773074211033466047384889077344958458450
1393 128622889950155138064719464198536037653858558317737777986547234778922
1394 30361253471944895022824979821729876148958435541887094133046400824600
1395 5824282424194058297240879377685964834410651793407233575898399642194
1396 923501985523984520543588908717880404518267051931079783114284054974
1397 122721399518612484605104799351442626246513254507875997279801441770
1398 13823791274103165325521389836749241150102277534328927106522090692
1399 1332421228701893863080730231984549527743450069735829694472034065
1400 110755616172603392506377636939622112298360097326031630239928484
1401 7991949588873402035875969571947846243537293624221009746220664
1402 503390467596743404022850447611207071472351538582675437688828
1403 27806697820209001431318816623113265528890797544201104142792
1404 1352365677872680984581610804054204325134480948887791928876
1405 58099415657521685336007618876714605493109800567273496824
1406 2210916526169959934324784282094742124105948438604540884
1407 74690999800570884459294955485707502880459604405396502
1408 2244050786023786201431702996160914614006937774630626
1409 60041634621589409963788499179601234124705056382940
1410 1431979851310467218008836840294235277817530233134
1411 30459410135443113583626577346314442693425276068
1412 577921078805226058239573348911803957421829422
1413 9778295909841173444052259723582786634211676
1414 147436565747630557717123521984855173700450
1415 1978773005278180918509592732103389797414
1416 23600402716534817733965321077460910948
1417 249583430185548459532638982402296152
1418 2333704451678643264069251939764636
1419 19223968305618792161513827979400
1420 138882530848454290214712840924
1421 875018000156671670122757528
1422 4774190738874753633695332
1423 22359150734997805188741
1424 88876376853949291185
1425 295479154712598174
1426 805698930615623
1427 1753555623538
1428 2927175111
1429 3516606
1430 2705
1431 1
1432 230843697339241380472092742683027581083278564571807941132288000000000000
1433 230843697339241380472092742683027581083278564571807941132287999999999999
1434 230843697339241380472092742683027581083278112612089913178816552390490576
1435 230843697339241380472092741678936436978503676861130280314818043306103255
1436 230843697339241378294045292899174942725486908924372393185267787545557248
1437 230843697336870594622897996333064870452926810560012568628114988653950585
1438 230843673738487058228871542240882187055173621846231680836551761442917856
1439 230832947356153770078097069007357880472348616580650555550488810437559876
1440 230240036837742591885560257009783688962333078244320079296457673991816320
1441 222819316579494185983160235427589706730777760752415745650842500968286828
1442 191264989914067355652022630669425188876537323238750715230004670217665760
1443 131061968797252217556017552658296061195102069956979961203302884234178256
1444 68256549189310270712517479805071677276125526334311549422100055681919666
1445 27051868055898583837493582316043503790335482736819719495669080304317250
1446 8330035359443963827404521468585874702828033828529098945305855433230628
1447 2040092829277007419543895064040058760165775578486420718756556516644140
1448 405702816742917037080016161317334314084553686124899945986753011194996
1449 66650501625073309847042129648224171272893402261061298970226830743656
1450 9174215947309145603237831730285272782403443133865579295463736404580
1451 1070391919384482272042078463242545354642885548679653078730375355648
1452 106879320535713330696868335653735536342572955006823575450388241690
1453 9206568945614783983356792891548928988346454198640919786646650226
1454 688769273343909938472970772637966540769520895433727099245024880
1455 45007422776391263290463597186327176320873374221583678563123440
1456 2581146117715523579096738468439944068883388736247393472264144
1457 130443483931487206807182445706665531059342365684632087711472
1458 5829096995600369555426162550377080435908667185588143699184
1459 230991372080435745147286234386336073528338876128255975982
1460 8136492242453561651172011885677200006858704618300272124
1461 255247578648427053260715109648759820029229530968930514
1462 7142067602887542223760127335454319668076647614231640
1463 178446487340030603757596465697212338238011517204096
1464 3984119587007073461841189182366724044396386898152
1465 79515656902321112756008402297424770948209706368
1466 1418600443939238993899818722210256628772663384
1467 22613948454220586193897338887276904149899490
1468 321843321657430678329820927456931420916636
1469 4084270994847439503102883514528072333342
1470 46134326222830283193339728594636863408
1471 462776861518478085381579156759742464
1472 4110357111993709254051664345217360
1473 32206708332130535644348814300416
1474 221605394284033022357840352432
1475 1331403036740105476433048573
1476 6935145471144128159334754
1477 31042222631250639076035
1478 118054051224777341036
1479 375882746501700448
1480 982524463991988
1481 2051779616672
1482 3289112428
1483 3797823
1484 2810
1485 1
1486 12696403353658275925965100847566516959580321051449436762275840000000000000
1487 12696403353658275925965100847566516959580321051449436762275839999999999999
1488 12696403353658275925965100847566516959580319292034820153456969007520124028
1489 12696403353658275925965100839154137843299958253365102342126794819627934255
1490 12696403353658275895432718609491271700241922858303285721990311555104479488
1491 12696403353610116801827921821357236765622528033856350088166790840036967325
1492 12696402721727967225942658897247061751645097169174066621212045598707596020
1493 12696048764947528411814818830267726405614895222498638518548220817824867220
1494 12673088858603758926592847735152137270072450822292080462661441734317558400
1495 12347531817912596313635490508159565233327709882933158472047092134605062060
1496 10818855762602860169341856183006874698306705065031275383302253784277102375
1497 7659956554573609486305340551365445402589179733038859956450238557736438560
1498 4142753292280676457184798095923282334623874750584593879277587392708369810
1499 1706016787834265695866321264868354722797202848921584856133150489264387650
1500 545341614906877299371711576488187758573814141569501933581541703309895105
1501 138492259800187562547561137785776801266264199702163642197177123681397500
1502 28533337217074569185974111008668350835605193286039787812878727098863220
1503 4853548917069293722413263101541093582063014009871757546907419196623120
1504 691506398911379677594326757715618116810105724675189741560686112658925
1505 83502855286702276169889233138467786206112178177031178748633730773360
1506 8630345482756704649545758808295592805455116227867714699725005837050
1507 769707590230527637316047411602332233773738731438286025803849428970
1508 59645363615034698327983697301415812487069348668976873566725641163
1509 4039258053023386868001345226498715732257312296823802128910812224
1510 240236170012154325286896157098485672089870691541400750104289488
1511 12600929678703517325980709218008499613344376895072203414779520
1512 584969957775473950543130908186904519071892903485229666089374
1513 24106277710137844679345890675012449469554839988958992183638
1514 884052334183150569792648131067122155682829293371217823932
1515 28911473133392783328917442808624728055210110528767163346
1516 844545852088179382352399067400352038144028892796267050
1517 22064172621436501491571022127940416513472358182149320
1518 516007158851737666077504617070896320865345019998440
1519 10808495610203332579901392161486564452641543548360
1520 202815007479177043926626513558842101305673340730
1521 3408689746142408441022031613968504617722313250
1522 51285166059169340656317308601869609611053660
1523 690087678110914006932779926978153781123270
1524 8293321395130738974878440780625880881230
1525 88850478581324508280396811375920845840
1526 846560187630952708157777268124370000
1527 7151715048971867890753242671579920
1528 53368264435101954552036204107565
1529 350150914166136670868480296385
1530 2008295360831904840190574530
1531 9997617831833055184716075
1532 42812764779906379991951
1533 155925069543248124292
1534 475901547730223028
1535 1193532529464644
1536 2393464021195
1537 3687594519
1538 4095578
1539 2917
1540 1