0 1
1 -1
2 2
3 0
4 0
5 2
6 1
7 0
8 3
9 2
10 2
11 8
12 4
13 8
14 2
15 13
16 30
17 40
18 20
19 15
20 2
21 80
22 192
23 210
24 152
25 60
26 24
27 2
28 579
29 1344
30 1477
31 994
32 469
33 140
34 35
35 2
36 4738
37 10800
38 11672
39 7888
40 3660
41 1232
42 280
43 48
44 2
45 43387
46 97434
47 104256
48 70152
49 32958
50 11268
51 2856
52 504
53 63
54 2
55 439792
56 976000
57 1036050
58 695760
59 328920
60 115056
61 30300
62 6000
63 840
64 80
65 2
66 4890741
67 10749024
68 11338855
69 7603266
70 3614490
71 1284360
72 349734
73 73260
74 11649
75 1320
76 99
77 2
78 59216642
79 129103992
80 135494844
81 90758872
82 43341822
83 15596208
84 4351368
85 951984
86 162558
87 21208
88 1980
89 120
90 2
91 775596313
92 1679495350
93 1755206648
94 1174753372
95 563144725
96 204710454
97 58217640
98 13152984
99 2367651
100 336050
101 36608
102 2860
103 143
104 2
105 10927434464
106 23525384064
107 24498813794
108 16386899368
109 7880897892
110 2888897032
111 834296862
112 193295952
113 36191064
114 5461456
115 654654
116 60424
117 4004
118 168
119 2
120 164806435783
121 353028802560
122 366526605705
123 245046377410
124 118177520295
125 43625578836
126 12759002305
127 3016469790
128 582421005
129 92020760
130 11819379
131 1212510
132 96005
133 5460
134 195
135 2
136 2649391469058
137 5650370001120
138 5851140525680
139 3910358788256
140 1890389939000
141 702025263328
142 207501063952
143 49879061920
144 9871756428
145 1616764320
146 218733840
147 24215776
148 2150200
149 147616
150 7280
151 224
152 2
153 45226435601207
154 96082828074162
155 99271367764480
156 66323124297872
157 32130521850972
158 11993721979336
159 3577028170736
160 871884630672
161 176102813986
162 29687788636
163 4183372512
164 490538672
165 47310796
166 3671592
167 220592
168 9520
169 255
170 2
171 817056406224416
172 1729886440780800
173 1783734385752162
174 1191406991067168
175 578260307815920
176 216822550325472
177 65167077604440
178 16072938332064
179 3302167174416
180 570101560160
181 83014776108
182 10183655520
183 1045598736
184 88661664
185 6064920
186 321504
187 12240
188 288
189 2
190 15574618910994665
191 32874134679574208
192 33837677493828171
193 22596344660865282
194 10985555094348948
195 4135337882588880
196 1251273416561196
197 311769325656312
198 64986933551934
199 11445927799856
200 1712416154570
201 217867087884
202 23498300388
203 2131164336
204 160152444
205 9728760
206 458337
207 15504
208 323
209 2
210 312400218671253762
211 657589108734075240
212 675799125332580020
213 451208920617687720
214 219687969344126490
215 82986434235959712
216 25258559758736880
217 6349343550308640
218 1340097968915940
219 240072673304880
220 36742743972792
221 4817625865520
222 540736050660
223 51713436960
224 4174529520
225 279971232
226 15203610
227 640680
228 19380
229 360
230 2
231 6577618644576902053
232 13811277748363437006
233 14173726082929399560
234 9461897733571886372
235 4613039009310624795
236 1747976804189353962
237 534813397441926960
238 135485465497382160
239 28907697119636034
240 5255108724256300
241 820016432778816
242 110276364899064
243 12792498486950
244 1277194484916
245 109102965840
246 7891613520
247 475291593
248 23209830
249 879928
250 23940
251 399
252 2
253 145051250421230224304
254 303884178002526338624
255 311462297063636041906
256 207894669895136763704
257 101479234383619208204
258 38559791049947726328
259 11852765770416416538
260 3023380765038115680
261 651259304321667888
262 119912534248097888
263 19026726423911492
264 2614625320267792
265 311848017705224
266 32264932688912
267 2885897261412
268 221624315616
269 14449169856
270 785846688
271 34692746
272 1189496
273 29260
274 440
275 2
276 3343382818203784146955
277 6990054614561049672000
278 7156107220668768336973
279 4776019866458134139042
280 2333872309936442446905
281 889047923669760546140
282 274422835213034666655
283 70429101211136913498
284 15299595130923996222
285 2848811103877258960
286 458662441578265650
287 64216530039365860
288 7843070723370818
289 836249496171432
290 77708298458990
291 6265846967460
292 435058843815
293 25701955728
294 1268620177
295 50875770
296 1585045
297 35420
298 483
299 2
300 80399425364623070680706
301 167776345306367082189840
302 171581568050392054911624
303 114503226890017464084848
304 56009828738464053330372
305 21384600341359176104496
306 6625652501171893981160
307 1709801309366361996624
308 374234570645443251678
309 70379584337392137632
310 11477492374877346576
311 1633349855549462880
312 203625686961587384
313 22277108873164128
314 2137949034937872
315 179523704709536
316 13121882445150
317 827950806864
318 44532862568
319 2003917872
320 73322436
321 2084720
322 42504
323 528
324 2
325 2013619745874493923699123
326 4194738294591952577983050
327 4285755919531269256638400
328 2859813128815307957704600
329 1400178261719958879463450
330 535699055458169630637260
331 166543703070395127843800
332 43191371162914297795400
333 9517673209529217171225
334 1805879523709983715950
335 297872782594486128480
336 43002988509127202800
337 5458112230804615900
338 610587111055150600
339 60240334601925200
340 5234939080453520
341 399364086883925
342 26591630022150
343 1531716813600
344 75332254200
345 3103128490
346 104008300
347 2709400
348 50600
349 575
350 2
351 52441212770215183676081296
352 109070754611849314713456768
353 111339117902515471713912050
354 74289184154968240706475760
355 36403101826311820477792200
356 13954032625813062974569040
357 4351658083766934051928180
358 1133639004938185305440400
359 251338144938601310534360
360 48070555348240183735600
361 8010057982997636138430
362 1171223813134094376800
363 151026537880886746000
364 17227671777143388960
365 1740892236086159000
366 155804211810076960
367 12324825058391040
368 858332595941600
369 52294360061710
370 2761268468400
371 124662847400
372 4718530960
373 145403700
374 3482960
375 59800
376 624
377 2
378 1418087454121354412691790045
379 2945091273227001899172364320
380 3003898874370237342941946543
381 2004169654935234798859048770
382 982847361867929414098740270
383 377401649010652944929119320
384 118029718023891155327823570
385 30873720395449720413313380
386 6882982838012658794161095
387 1325943851011456075053720
388 222971655441216211824645
389 32976430857413095842270
390 4312427434015544169300
391 500460277234127263920
392 51645042985089441420
393 4741682410275590520
394 386953682748778395
395 27994806828717840
396 1787477269561545
397 100046059232670
398 4860784890270
399 202168694520
400 7055559810
401 200568420
402 4432545
403 70200
404 675
405 2
406 39762923867612001445482824194
407 82467066158586812043215287000
408 84050625674696372399565512172
409 56074407556760806104044867448
410 27518825664599290621757227350
411 10583870647974759940950467280
412 3318667006608824410727321400
413 871339630802210888685737040
414 195238908315401239045428210
415 37857694427223010114374600
416 6418967836288797014365140
417 959117239756436385479400
418 127014192500477130354870
419 14967470664716530675680
420 1573474219880775555600
421 147738159890409684960
422 12387204726602772150
423 926022323518888680
424 61529852712779220
425 3615987507270600
426 186605884419570
427 8370974264400
428 321801512760
429 10387999440
430 273259350
431 5588856
432 81900
433 728
434 2
435 1154647923129989496658559750193
436 2391661902842889567739905350502
437 2435891193072827764430413972696
438 1625020872190627491771089232492
439 798022751712811399053935711073
440 307378931044086217493197975710
441 96613052068479794048406518040
442 25453821962426756152846023720
443 5729772509371048036968623565
444 1117672296113268771393205710
445 190934064917245406857351680
446 28795004847699865013412420
447 3856693264500939060756285
448 460749577118700413180070
449 49243026663706909765680
450 4716089760397887713520
451 404929319425983932355
452 31146400185617705490
453 2141765537730027480
454 131199824823287220
455 7121760729044115
456 339990589559610
457 14126377018680
458 503455104360
459 15076642815
460 368052282
461 6986448
462 95004
463 783
464 2
465 34682040826614983472734095531712
466 71753008390740290042003142270720
467 73032678024926048736225223926210
468 48718954975396633546005672471880
469 23940061804483385597489392404660
470 9233818602974947579940383091688
471 2908752009956456601970677900150
472 768776669157330529594146961200
473 173790918123974088115202094600
474 34085939785468025378272417200
475 5862960326764409365535234130
476 891684655424997935200666200
477 120659098880681458996505100
478 14593976233654082400487800
479 1582990148544341034223350
480 154305828938556713475360
481 13530435052236524650800
482 1067131047812180090400
483 75606562487900368950
484 4800186107849921400
485 272029054277021580
486 13683089166720600
487 606133171228050
488 23394109748400
489 775119313800
490 21592020528
491 490479030
492 8664040
493 109620
494 840
495 2
496 1076377544439444821254633352940175
497 2224431306587227275019583836645888
498 2262737973070156758474495184942865
499 1509373532239210250527905335102338
500 742124675877348260749005899299915
501 286607927840295161814215630624676
502 90470492177356591954249440337533
503 23981311437496424174384974740150
504 5442500896334331808232306569635
505 1072818285985154848600902892200
506 185691295007073050087882047245
507 28459554466620481249948606290
508 3887094934372737128656977375
509 475441311683632323574861980
510 52262954992624385872294425
511 5175769249512575970152310
512 462432764906658190676925
513 37289983281269879473200
514 2712359534447934196995
515 177661498204859445750
516 10449490927881672465
517 549561457700066460
518 25691269129307175
519 1058992573851090
520 38069073126225
521 1175689293480
522 30541882527
523 647181110
524 10664837
525 125860
526 899
527 2
528 34481075598943956929185850329319426
529 71184349999311283811929653387289536
530 72369437753786414086783795822082528
531 48272653412792098498082899647958336
532 23747493446612334922359338933738736
533 9182197850856810308647931935487680
534 2903995671391133552711533348409760
535 771866063335586229479618578003008
536 175808017578448772136391233969720
537 34815817975732795559220379158720
538 6061035572364793545984688904160
539 935507560305043884886268727360
540 128867304689042356068065604240
541 15923413103366676060690586560
542 1771672305430025825428966560
543 177979071200939985302187840
544 16171617997780490428902540
545 1330145694207991785787200
546 99032069922707233940640
547 6667267258762726472640
548 405080476973759464080
549 22140431807446102080
550 1083740888518356960
551 47214927096588480
552 1815671747751480
553 60945218524224
554 1758594255264
555 42704197312
556 846081264
557 13036864
558 143840
559 960
560 2
561 1139021316022134503795436380243251567
562 2349159850467090918757318576790724450
563 2387010102192469724605148123694256128
564 1592154815959514801800727638720090912
565 783652503553932206924939919770262840
566 303344372935523730294989999113488528
567 96107970617466948512366703548852320
568 25609592748540848387944940715959712
569 5852708522558391302715507152311188
570 1164005258415854066628956433979800
571 203721410515110643156749798473280
572 31648734756661343832836452202400
573 4393838999037454499138119748520
574 547998651605146603468357784880
575 61646466201059794065826874400
576 6273664467091683134754953760
577 578771039911617295273629450
578 48459659270101066601485740
579 3683821217449103049855360
580 254130030779463504309600
581 15887882803227078215880
582 898095493762587634800
583 45744415653168105120
584 2089539403740154080
585 85051833835811700
586 3058708140393048
587 96088185230400
588 2596442865632
589 59066522328
590 1096574160
591 15833312
592 163680
593 1023
594 2
595 38763360887576451083282096894245455168
596 79873796002107603568324486935658822656
597 81120605401232710177679153441192582594
598 54106401753522066974994712487961117248
599 26643729971731935496961745691115079392
600 10324291035701382583926797883181861312
601 3276476037748684212769353867097682224
602 875131355557512107712376498398515776
603 200624165801927364774833973566832672
604 40059686247678111088698453781668288
605 7045780213288069090303674244041720
606 1101163064517250708440585260101440
607 153979344208494935361243733524960
608 19369006541357205732285785545920
609 2200946511048005717370810217680
610 226647517417556513751731192640
611 21199593999335034780859742880
612 1803779769889247448236771520
613 139710927490012168391560140
614 9850341669474433175674560
615 631672044684510747081120
616 36781946445589665080640
617 1939811196095494247760
618 92315764994551101120
619 3944834475603696480
620 150368388650755392
621 5068509444582264
622 149341713203136
623 3786920529312
624 80872694848
625 1409737648
626 19112896
627 185504
628 1088
629 2
630 1357925683976108354812838248065515591633
631 2795658287426638814797139636795654179200
632 2837977852985715001178800920661814998675
633 1892840888833013505321698914317556697090
634 932516074891949803953585406668144506280
635 361698270987807514502244117515615315104
636 114966282851219471971765459041698615000
637 30774622621958971462600966948359692400
638 7075662538749367691554696090733618860
639 1418070422719170166732324697488804320
640 250556691694429775234613508954587108
641 39376688804315298866486855723379000
642 5542871662449713323996789122507000
643 702743014988614483973365950525600
644 80596221391861646714625702064200
645 8389762455931270540295078799120
646 794674480605137780306512533750
647 68609878965179698153746732000
648 5404844401259827387564248450
649 388613932380374292178101900
650 25493391756511485910645080
651 1524150932363426413068000
652 82887642411749371161000
653 4088759867690996643600
654 182243861306280746700
655 7301902861763651232
656 261218063929815300
657 8269974730406200
658 229008971181960
659 5460217572320
660 109677895096
661 1798566000
662 22940225
663 209440
664 1155
665 2
666 48926368181726746427350357974128938839554
667 100646183484775772898887126058564081181896
668 102124994162610604229156693201257938014820
669 68112348572409483632956648919299230857544
670 33570103847497638190037529142101139730610
671 13032936472691874781737844956550412020800
672 4148603196225395189910250353045460658016
673 1112806206489564588700094127767592863040
674 256552267563438447044095519689325230696
675 51594709852220951814512237703186698080
676 9155094449432264014938988282597330416
677 1446222396951888760669854478463288928
678 204834779948914216543773082041381000
679 26159120356504775821988639456352960
680 3025814617016602430729629151671200
681 318118960099420887368466205548480
682 30481182434950848270072870074460
683 2666951993652231630564627505200
684 213349187678697194007127615320
685 15614557366776801331383601200
686 1045500602735793528992370780
687 64000494240255000010123200
688 3576947087635311291703200
689 182130856221057215636160
690 8423381419406896293000
691 352420053598615088736
692 13267673344940024304
693 446357490690774880
694 13298736658796136
695 346760622239040
696 7788317393760
697 147413242944
698 2278226610
699 27386184
700 235620
701 1224
702 2
703 1811711144161235789501336816905011424974653
704 3723993156251576557770004925201287890897278
705 3777149633090821390532417714621401787193576
706 2519113014562027015155315031678706241514548
707 1242077786630493487271276937527791007357223
708 482630414043066969559755136880490521033682
709 153840923265579607944852746415113720674272
710 41345657986758778897754586274717545549216
711 9556383325715904917183259205239934388532
712 1928076567811764875168675203023096656632
713 343485148921713823236542921529692237440
714 54521210056962202969350176497507158000
715 7766367111615117696706705570180593228
716 998537923884761448499044396817033320
717 116414150217985169997061801257508320
718 12351767020320013720065338710307040
719 1196107199394391586173573553100390
720 105938762760172240704601531854660
721 8594657200735036573160129575440
722 639252501185498662225443928440
723 43602524225380270308746661570
724 2726549660963419159774057020
725 156162332778656980316349600
726 8179161196581456014682720
727 390837042857882009093220
728 16984348833828185303832
729 668399545903658058432
730 23690834533218112624
731 750955072597870012
732 21094269567224712
733 518834428045728
734 10996530662688
735 196461206469
736 2866341678
737 32528328
738 264180
739 1295
740 2
741 68896667977874338233390779975807570251145232
742 141514688576187971601973495034987596402238400
743 143478653885902375634249424443508096556429202
744 95688831349518544182201808836175926137786328
745 47198396870649891195636986824144416707598300
746 18354738870839434596529460161249823127387096
747 5858255297862494345932902680555369704793010
748 1577308458466160394271437130060728653816256
749 365443195153059074893604349506161523724384
750 73954389090351691049859762781308271780800
751 13223982375906244579720308274725221059752
752 2108466211256555820522016606722775217440
753 301948739367711728780005811430257853072
754 39066192618220975985446000530921189408
755 4587921304017075575403903069673509000
756 490927512970429901646375044922511680
757 48006579116198075751317604913502400
758 4299931173622114981592573450892480
759 353366525020774532105418088028220
760 26672789230469541766445983290000
761 1850237359309434066872736855720
762 117951308030796812307654886800
763 6906416127006490692050883420
764 371005119220256622399458880
765 18251866871690597014356000
766 820243797645527127908928
767 33560536673535234093000
768 1244712280239593675808
769 41612786364451431312
770 1245028287012263200
771 33029434421555304
772 767606867317440
773 15377726292144
774 259743225216
775 3583296450
776 38451288
777 295260
778 1368
779 2
780 2688879692613377250447931017322962684269637331
781 5519178861602391300427558898806793539054783296
782 5593707882742765818884788527420162513262484181
783 3730482354233402857454047812085938158069962082
784 1840717452394083409955578419086574938951730333
785 716380381539992548545641598598111776972507948
786 228925893302869377520782343919959283994107163
787 61743015685435606586589949828656910588634418
788 14337353087566421224839611427760997377702476
789 2909688140691889211041928396568946094479904
790 522105715314980010787827579933424606254036
791 83595843636870181806708178524944472670056
792 12031302314823373013360427231999113709316
793 1565729986071349210241934468824090373072
794 185132782509327558760171718760366726108
795 19966291768773667076824152673245989640
796 1970185293955855814614388844303751290
797 178306887770920989923961411293401440
798 14827784986943085225413033637864630
799 1134459302516301831123811895758620
800 79916836315256776209171257369910
801 5184862799510058385125346673160
802 309726388472524798341745682010
803 17022544571414461770882694620
804 859595755285277233887191580
805 39804761808939915468237024
806 1685723985530281563543684
807 65062113591116957721224
808 2278276626172786163028
809 71966663400058030032
810 2035773059970787852
811 51089000046567912
812 1123636064600907
813 21309782973024
814 340821083421
815 4452575634
816 45247189
817 329004
818 1443
819 2
820 107627710512932852479215546777103567971049856642
821 220771071677380324959349926410254238884191277040
822 223673942619933159882405955006647911555765785720
823 149166921761077063523967887699210312985353396240
824 73627960609508089217660487072510682464372840380
825 28675896078946078990654566360081457306110889104
826 9174243284143020907513936882253318875719268920
827 2478368560821193322725634932020170962885883760
828 576724735688007620185461965289324183437777370
829 117356342951097035742239333961525963679714240
830 21127132190860528786643213862829900162220896
831 3396059946053539648806159943985758734232640
832 491051038585314757026476332303869148154320
833 64254078311421708766464169262852440210240
834 7645736853462877984495834764557583034080
835 830631962880585898584844601077754551488
836 82653804239489405056009733328420344100
837 7552501074954372086564069522704096800
838 634964118734538798827298045263763600
839 49188762535190005307213735184415200
840 3514432593577791977460939846008040
841 231700054948698620083983648722400
842 14095625180348199231499448269200
843 790911762747109089314071802400
844 40891891006608634658625675300
845 1945160608436039734014944448
846 84949948698130289564840160
847 3396555529516991421186880
848 123881301783142961770960
849 4102594678947515155520
850 122647511056477507936
851 3285388449298310080
852 78113440905638490
853 1628297802944880
854 29276867288760
855 444013708944
856 5501129660
857 53016080
858 365560
859 1520
860 2
861 4415562901989148194398308319699970427070866048747
862 9051762610529808736379008510293003168482384303610
863 9167734555723367395671146249416982606168354259520
864 6113806665626322700978185785818857413771145420584
865 3018718484622997601105393383414366937618236360950
866 1176516419777055760976571319108799926533692514452
867 376813517877743233497963416792853323582158017288
868 101949806789448599703641220450879851911716109080
869 23771633799510931607308302737972718825265753347
870 4849433084166536947156583432683022416961481530
871 875716096322240719620456047114405848345396800
872 141287482780545145452903640729680433306165664
873 20518855621602996931103443410477531416741800
874 2698649460222779448773733493615937568627504
875 323026082277434153472460146642699474855520
876 35333670971070180256125680504259397898976
877 3543523557277916358508364448336968164758
878 326687758196563817957801024575146674100
879 27745435828101712129346579909096304960
880 2174206362944882422043830435222561200
881 157378662284054990868574402962436260
882 10529759437514521162435978503249720
883 651359871401790951920419259770800
884 37244811381672327873618323580240
885 1967290010719267539824034861150
886 95881571374820365903569868548
887 4304705593591804316230595520
888 177628864248922009814638880
889 6716902589363812927100136
890 231890448685283956910000
891 7274484926898934604128
892 206131553536158905952
893 5236586116491017695
894 118129044416424978
895 2337163102408320
896 39895236699240
897 574531222486
898 6759772500
899 61866376
900 405080
901 1599
902 2
903 185566650979582803659832125751514716683345976396848
904 380179821075436057278919322206804982534349336893568
905 384929098825648441248753210206924674610917233642450
906 256698599569914074063238234203692988543584021422608
907 126785092816858550724581259303418186246417830574008
908 49445805872088399273299261956479580840045940226864
909 15852890683187762706665522061096170731514900049164
910 4295337952131896479576201202840928520335515425968
911 1003442562022557201483309250427531606851204380264
912 205190578739010640654578302024860142500101358864
913 37161372186609618005421161815595602894412119578
914 6016497322224097102730599930135422717480994368
915 877359302611531573564704862062576682831349344
916 115945399873910785284192461752942296956269248
917 13955793505408965374195272178963230601215248
918 1536297079180692936388138792730460359128000
919 155198472474210742429352569890653030936640
920 14427406542506069887815001696322425363008
921 1236901259299002869098350693091364806020
922 97965016923706570444768399849754135520
923 7177009893500933025679972963521150480
924 486761073648742164793305782060453280
925 30575499113179000064008253127886920
926 1778796780198524567937828033086880
927 95808608673362855844480521312880
928 4773652796151899620692777837792
929 219738480656212201019202697572
930 9328002428352485375703849280
931 364304663641203559820632032
932 13049939141443064405533632
933 427117064862873776977936
934 12711139546067153478336
935 341899206871201451472
936 8248749224088915136
937 176791278564735786
938 3324297430246032
939 53944368870392
940 738628219056
941 8263612812
942 71915312
943 447720
944 1680
945 2
946 7983996948336341859137638169699208396124463503115589
947 16347963705821353268626361168318185021648159243615200
948 16547210522824250647331617107546220293828948398409463
949 11034715252410756503152869455570577763493781782434882
950 5451715823014942801707659204355063137688613175438530
951 2127483655011868668268185111068579383658510544396968
952 682767652157725139324274990309222016517328980806910
953 185249973044229445437104073316230190877965867034396
954 43354310121560919408294823109385075010677696077949
955 8885341393284957810531154585398926365971627356040
956 1613616682079884409174633627644952544779581175607
957 262106687296977927322168204900820916353653408730
958 38370044632160696621886390653808296584352812664
959 5093622489770728719286061976310681600813941536
960 616297097798139157530450917658960369777927880
961 68250555662464337651266855206334081017929296
962 6941919617546685912284229711482210075620810
963 650345613021238302452968740336528228850272
964 56246983893726740168620559951795798717838
965 4499201995886263672374053946955566977700
966 333314822393060317613348159915108331180
967 22891923442652360387165125529263940400
968 1458398453112023656369715553096048660
969 86204462371999539304696185055558440
970 4726843689098849612036137726966050
971 240302749650609009686670934440816
972 11315407294149280749484474350150
973 492819736839427217692313665572
974 19814248951459141787307972408
975 733595159406730437899657120
976 24931815145385678167768712
977 774738689421275288578640
978 21904122272426946409489
979 560022800658721945216
980 12848722617429015835
981 261975725541974298
982 4687698788716770
983 72404333877096
984 943778429854
985 10052520220
986 83289409
987 493640
988 1763
989 2
990 351490268884968128548747332169933422942192280398073090
991 719319880361880398576660063384832667718313695407173432
992 727878357974190642809625268313652085660710035234661404
993 485388158958733722875611128663768577292813740122502168
994 239873733061946003968690856230873494793677249932147502
995 93664358574607091793396442482549559372955296077904880
996 30087606227255578955385350129031207502788784616914024
997 8174083479378123453874006712524453145951533220886768
998 1916248905420148244102016094714301424115022973345926
999 393567409635498497938599922809373520097081698636984
1000 71659367396661828377014861701151957320034626045420
1001 11676096874263997423052651716737248696105893659736
1002 1715526069081023271278122268290542256906190957162
1003 228705576719971529567609508800088593120426355264
1004 27807897756457199945823237264431609451158777056
1005 3096859802421288858769464545084909992136912960
1006 317008498982981769919775804333533640978558388
1007 29914597729936633187510599355864473526801776
1008 2608523116765259773205117027317211854488312
1009 210590341099866980434048255171882354659888
1010 15763912241370463239137741181802682304300
1011 1095347044839931277239095938408100193440
1012 70700455336784555609575204724198567280
1013 4240737067627828260984298823857126560
1014 236385965727588283084232544974500140
1015 12241081496257982932362717904230960
1016 588477107340555777438671759119608
1017 26234405774262998030368200619376
1018 1082866438158929169278413370292
1019 41300746389355828291876429888
1020 1451757097506968242971933920
1021 46878271635859662789950016
1022 1384962669010947193971562
1023 37249716438226137373784
1024 906426032949256760556
1025 19801541505655965880
1026 384559976096587654
1027 6556135506429168
1028 96500453717096
1029 1198873087984
1030 12171628590
1031 96124952
1032 543004
1033 1848
1034 2
1035 15825417445467173584313657708522270645836457289021200713
1036 32369792259108145613386116778301223293145580606129369110
1037 32745981634482260435005572980680097520757522962388676280
1038 21836489748632930608041343111692744920011194630868768380
1039 10794244204365379379054414325343591120499286709979303085
1040 4217259962061102230250752891414888459904613392550209798
1041 1355909215748168538508673322754397841983867434460384520
1042 368825010631744140367994331462890774111251130522701560
1043 86603363318990094764907614378547671107030530853797735
1044 17822956718219471137455532600275963137508587858568970
1045 3253133764960670415775862303074639192588956864488448
1046 531619932882321686627547990022372537805566022274780
1047 78378901035281256888953833756385340058212622439115
1048 10491069787829165966028373636716269834955633726090
1049 1281493988663103812104790148826121616454008082080
1050 143470727114601281514031467664378141995532036128
1051 14774759332701251101420354559267149922832842490
1052 1403732893005698474503367933887547217939214620
1053 123346014484504297285849128452164058737711120
1054 10044141817525065255822045328015761668507640
1055 759171056968545899048799772013996733287298
1056 53325405212085879403411724759861323088700
1057 3483951230346910651786522424563407711600
1058 211827584204787482619127576396800267600
1059 11988118149429160046505724629123631950
1060 631420725435222260074088897426200212
1061 30937049176118734154590516797783840
1062 1408860212538619664697636003111320
1063 59559947696779367164489863268470
1064 2333571204598133317376657398740
1065 84555571019222826699200024352
1066 2825865992247222392777659680
1067 86816131384485652709901165
1068 2441750519847350373834990
1069 62553395731966612863480
1070 1450521225933832515852
1071 30208120992592140545
1072 559451050174582110
1073 9097695432482760
1074 127756435392120
1075 1514445505947
1076 14671878210
1077 110568480
1078 595980
1079 1935
1080 2
1081 728336669590778815194638308621111198287007509042664127392
1082 1489027525958957185272762317446312372116613997431771598464
1083 1505939553546234623346925275606530857044974434600371059490
1084 1004216068457003960480090850186715804170281465265253715688
1085 496532071709067878328485929826986588533648164818738904580
1086 194097777172193308162208605493709648082103285799842983368
1087 62458212574834830507069769046342324750424391765860690510
1088 17009507501823316971415898075727124097426941685026145040
1089 4000122023037187452218023221157284773678177921360755896
1090 824806396347095058034908918351595220134932636429562000
1091 150899507253261461887591580284539050397662041152650374
1092 24728347355744892734320631430840389359307025593108136
1093 3657725906418207894457799836990419463143630171357300
1094 491448131021728189684190295645584494854992065435464
1095 60293097328872928105822197265227063613347993432810
1096 6783848571963386387204486034051173465333524977600
1097 702566988075336863936186033885729461427486800992
1098 67177777635092176413459504109863320603596681920
1099 5945513030501611154981472346114537528981120372
1100 488070853709000163326690971988600161681374160
1101 37225116164942139280710773146169282893300296
1102 2641315497220733073482360838098513777025168
1103 174525853321486520006097752607533341502700
1104 10745809693346668285409931516775028024160
1105 616747682366782235299531028190269365200
1106 32997387143037720444690295294275090528
1107 1645255281936711592880697488371357356
1108 76402038813552690514130819233366160
1109 3301261990928866359683819111830472
1110 132550156948772923370502337939920
1111 4936805546747325621780590144052
1112 170181405675985333922503949760
1113 5414717811358975315824682560
1114 158472737927903029829964864
1115 4248433577754606838375050
1116 103792308939237755610696
1117 2296199598750820277684
1118 45639134073871481000
1119 806926568386907046
1120 12530417390081040
1121 168057320644920
1122 1902924566928
1123 17610598830
1124 126777288
1125 652740
1126 2024
1127 2
1128 34248352240098536695447172547687794024386115447062636130391
1129 69985044631099969230639910334731771801793507108255933738496
1130 70762272245215281913111037039400999088097670259436108763289
1131 47186367950384130544820193664434438070204721340304133011266
1132 23336868716505175694641170549665791779829419696687386993391
1133 9127259244452913792107551426327992597715056877622900914932
1134 2939416763779716881442987908459591618070072514904096643897
1135 801404419862056696252086450162204659842449861279448797390
1136 188741924865342754844675243325230977837292464483997537097
1137 38988828146390428190593048670511316581155852509038572472
1138 7148896783824023279307277680920231103115811682724928343
1139 1174607226357687319483046871277387315279350274375398118
1140 174282202526341804152233411168970939978432706249290201
1141 23500542167536350513475531200206403524709781933586148
1142 2895061752369681917687934120392196641699019438883023
1143 327271171088235278027425127287432597825498375411434
1144 34074834724141506327409031052599545279939533924294
1145 3277806043140079190453210558597962185909535296672
1146 292067113753024498664926422212658338015937598554
1147 24158285574881854396883633704544830057411674804
1148 1858220335076766490541027012663354652878801110
1149 133102247927454516428004499455321000423242280
1150 8887875046007908426775635566137282558346618
1151 553692133937805670355944935773552456368620
1152 32195971214884941676632499011503659172370
1153 1747736976293308996121575880927716628304
1154 88561265943104049537483237635837841774
1155 4187227110967856461657291158240814956
1156 184590597325672249728271396513278354
1157 7579356771090860198263060401048104
1158 289450659816108953062875401987838
1159 10262135814369998242211590416948
1160 336993088085145279368763007155
1161 10220879739498345184382002848
1162 285315792283457137753334973
1163 7299359180847269782229802
1164 170256500826874598545227
1165 3597511044692492054244
1166 68317123816989012797
1167 1154374518195088422
1168 17135444283426261
1169 219723768449976
1170 2378920035723
1171 21052135566
1172 144919941
1173 713460
1174 2115
1175 2
1176 1644680911006041878406015209219749185725267810164094531609090
1177 3359315903183348853041028898536903227330132792305168064676000
1178 3395812950731605635204629992447075800379399915703833560105552
1179 2264404476735645388132996081231726035852119090345203201789408
1180 1120163478727908914644392078041412008044582294660704421786920
1181 438322617336047056642364549433510377499211518043910672472480
1182 141270225249189383623188085854289172920010297395380895539120
1183 38557350441578039991355264354370260670015347891625528935392
1184 9093462118330426546300713588601742965403167359214982000388
1185 1881725389133275548409351303716818830438304070150937343840
1186 345757211262783996152525812473463579958747803924649662320
1187 56952697191286887363353950401363312012051159863862903840
1188 8475215848340778652503803510642621144504448106225491592
1189 1146708817440628516961701207577738814328199731135456608
1190 141817005235522427120181089719310111014123667508681360
1191 16103081379124975835604841296387214999373891454761760
1192 1685082119461075599919476354418006465065536438316510
1193 163017360373451945318184270433978266172460320168512
1194 14618341751451945454800901481524592249606870616608
1195 1217797522301596441589708244311671334932250623680
1196 94418850628987629425213263051615115610048594000
1197 6823268182475733259332478707630394422950486080
1198 460131405015846205863058836798148700062528992
1199 28980362881471479170221609366942137311264448
1200 1705738077393252816830266826221204775417400
1201 93851700130693936024537095945332387040960
1202 4827356240082187601454532240754601554400
1203 232065105101738344889403575243857219648
1204 10421133853858913285960976536334579792
1205 436781714565728660700767398556364480
1206 17066951826906865752476091510732320
1207 620770408405538271237861414857280
1208 20977606440128761857419062100958
1209 657047906930211302497420890912
1210 19019005788646906601178940560
1211 506974106504668674750000480
1212 12391246119142025608487560
1213 276241102885217221528608
1214 5580851428959040436592
1215 101362475678192947040
1216 1638536585669793540
1217 23273216377244640
1218 285599376762288
1219 2959542808992
1220 25068519720
1221 165176800
1222 778320
1223 2208
1224 2
1225 80625070368227218601428296559317427162393333754570548414172839
1226 164608030929758439371268874170791842245642422621559456497047570
1227 166358387484272773574542117311969770329780722290828469062053376
1228 110930429924652190470889417841335380998734566097309737836869552
1229 54887725220390657192668562445151522390389816794044734673044628
1230 21487858347303103817059578343424564061467849192713390200713304
1231 6930604155988526056783058413767999271206483286083471082789200
1232 1893532334971388242545518792532631702342442487620408648072496
1233 447169902151321248980339030146199453188476494167164595394262
1234 92687151738075402278928705830994983266300346638591587394228
1235 17065034098737328793716254699701657975704743072867758815264
1236 2817648469786885212264377941343769604395187160805105648080
1237 420471199167594207840349722024194541255489056110155526996
1238 57074426199487700799695927754859051691518223772367643032
1239 7084748848396732981380480712449569187542376700057823568
1240 807856238680536068622301634506989762610123203151571664
1241 84940409342974625471162089280240329949383275718215585
1242 8261415893968752233007836772781972106346277309927806
1243 745293494711126268770631604116475183701096249139072
1244 62505561038719431815097657716931093849582658801888
1245 4882583880479511719744456462060957041663780442984
1246 355790617760037164189828682732506315866108149040
1247 24215466122353600320044731701335325571032616096
1248 1540849043075069474170553528973397622442504672
1249 91726307296907939500412404942003612828371348
1250 5110676891419580007839366087867868851498136
1251 266554580612619319257706434990811487897280
1252 13013004658589122919195776632589433976224
1253 594427020830708164508491032520336535048
1254 25390721851620545614711037566390383472
1255 1013224158406139087317193905542584096
1256 37726796007113451933815854458922400
1257 1308624113066250841461602666467929
1258 42202159256155270745583654248238
1259 1262250338442063748288665689472
1260 34910238201526672042605876336
1261 889585510704063195602502020
1262 20794531931198453891658104
1263 443533209321208728471568
1264 8576112955193707074032
1265 149123399102659216886
1266 2308384290030385140
1267 31403314312525344
1268 369152959114128
1269 3664763448612
1270 29740186616
1271 187740560
1272 847504
1273 2303
1274 2
1275 4032966727693658890361421093808808596854797175030781685845734752
1276 8230474415322475369705348915289693575673662378132115511312230400
1277 8316171313854650084776614810811606244125957366771900111396796450
1278 5545304927981000964139017522269763297501752734085531375329160800
1279 2744372893807020592730910445078435531745240573066480620712955600
1280 1074874584174130060244110767665584882653873882572198369442808480
1281 346931029121619015531843390547804839004038924258307162442699400
1282 94879053745735293720387755920464191671631714246796239089375200
1283 22434796135153941334628178872658045987075265092703380578794800
1284 4657536911480906012328896946217336239950066620724732185037600
1285 859163963844498376608348710811792866373242681792176414922340
1286 142181552305801546491831036264241870826564420146680792010400
1287 21273900617471951017099071221190330788898567318313440281200
1288 2896584824882766246834075600855094051802338754671440712800
1289 360824541605977319949962142065401848571766931082511602600
1290 41308622234390041596278564922678140013109625228036105760
1291 4362953721936995389234032467638009921927956522517340400
1292 426504059803204566422354414532833168166705601630399200
1293 38695576548541338078883568450648315981897289942667550
1294 3265901462761856643723812235549930476865186382833600
1295 256917908146348232029979800452998752803587023173920
1296 18868471605945709163656657258412890276140094542400
1297 1295390437022942525494331756392966766431031773200
1298 83221603961384215715586616702212639250872068800
1299 5007019966231122496207543043861093043837957600
1300 282265863765578654009244984404284247779058496
1301 14914043648726744225783912548042210551204600
1302 738597162883238749258244493137503471124800
1303 34277233503756835126426307938207698079200
1304 1490014862485804621337825206398623454400
1305 60624371854217748980767939090041291920
1306 2306411239231006416968975545264065600
1307 81937860462204123293763824428404800
1308 2713724883049649952723254068555200
1309 83615151955495881329674434561150
1310 2390841982429898350203084833760
1311 63247451391199733949145699600
1312 1542297279236245474940608800
1313 34514519596060999438052200
1314 705035608700289855682400
1315 13060091844911609337840
1316 217615751713426589600
1317 3228786290885763300
1318 42108665845831200
1319 474597920756400
1320 4517812576480
1321 35156742600
1322 212816800
1323 921200
1324 2400
1325 2