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