0 1
1 1
2 0
3 1
4 1
5 1
6 1
7 3
8 6
9 1
10 1
11 6
12 21
13 22
14 6
15 1
16 10
17 55
18 130
19 130
20 22
21 1
22 15
23 120
24 485
25 1005
26 822
27 130
28 1
29 21
30 231
31 1400
32 4830
33 8547
34 6202
35 822
36 1
37 28
38 406
39 3416
40 17465
41 52052
42 81676
43 52552
44 6202
45 1
46 36
47 666
48 7392
49 52101
50 230832
51 610932
52 859932
53 499194
54 52552
55 1
56 45
57 1035
58 14610
59 135135
60 825489
61 3250065
62 7750620
63 9912870
64 5238370
65 499194
66 1
67 55
68 1540
69 26895
70 314985
71 2522289
72 13691370
73 48664605
74 105838590
75 124124770
76 60222844
77 5238370
78 1
79 66
80 2211
81 46750
82 674685
83 6829614
84 48569829
85 238190634
86 773605800
87 1548479020
88 1677968094
89 752587764
90 60222844
91 1
92 78
93 3081
94 77506
95 1349205
96 16797924
97 150880587
98 969499674
99 4348685484
100 13025579710
101 24174178314
102 24356714772
103 10157945044
104 752587764
105 1
106 91
107 4186
108 123487
109 2548546
110 38197159
111 421525104
112 3419919789
113 20107370283
114 83273594404
115 231739842334
116 401204799814
117 377856878854
118 147267180508
119 10157945044
120 1
121 105
122 5565
123 190190
124 4587765
125 81357276
126 1079523445
127 10754918460
128 79843523760
129 433692544285
130 1670786269152
131 4346043453570
132 7054871374460
133 6239064921810
134 2282355168060
135 147267180508
136 1
137 120
138 7260
139 284480
140 7925190
141 163939776
142 2570588020
143 30771895440
144 280466946045
145 1924095847960
146 9729038871552
147 35078163141840
148 85720036760540
149 131038679753520
150 109247849262960
151 37655004171808
152 2282355168060
153 1
154 136
155 9316
156 414800
157 13210190
158 314981576
159 5753831356
160 81330699736
161 890374352725
162 7499301855760
163 47911268671552
164 226910634284152
165 769564516460012
166 1774289387150000
167 2563891091844560
168 2022080821502608
169 658906772228668
170 37655004171808
171 1
172 153
173 11781
174 591396
175 21341970
176 580638366
177 12210183258
178 200901021516
179 2595816429921
180 26257403977805
181 205989454822437
182 1233238331768976
183 5498591806377852
184 17616569965147692
185 38462489381428380
186 52710884269806768
187 39447007917961644
188 12188911634495388
189 658906772228668
190 1
191 171
192 14706
193 826557
194 33540966
195 1032153606
196 24734562216
197 468094669146
198 7036479637317
199 83984178294731
200 791270567166222
201 5818637311723197
202 32813174854837572
203 138326460491703204
204 420191591946703992
205 871557654352366428
206 1136079244447770348
207 808951281943426308
208 237669544014377896
209 12188911634495388
210 1
211 190
212 18145
213 1134870
214 51434520
215 1776692508
216 48098068890
217 1036380364620
218 17908426604445
219 248591269492670
220 2763334024648769
221 24407050212013430
222 169116272992044690
223 902234463757076040
224 3609309800760067140
225 10428487859849267112
226 20607782306470358820
227 25616282933774011560
228 17397774473735243260
229 4871976826254018760
230 237669544014377896
231 1
232 210
233 22155
234 1533490
235 77158620
236 2971808658
237 90197688630
238 2193611560380
239 43131455208765
240 687973286652470
241 8892538211685219
242 92668138052361690
243 771384487493511710
244 5058461360255776830
245 25625059326427702140
246 97588507607299205112
247 268945509261210726420
248 507604753504683152640
249 603099773189361104020
250 391553718502597626360
251 104742902332392298296
252 4871976826254018760
253 1
254 231
255 26796
256 2042425
257 113477595
258 4844455308
259 163750614258
260 4460935844178
261 98937179354475
262 1794935534648795
263 26653017090043344
264 322942102244174049
265 3171942049740172709
266 24994935487575565050
267 155703042932317700490
268 751350819950696161812
269 2731583918714158392192
270 7198182576608311275372
271 13005012990219066262600
272 14799960311374046484060
273 9203640409281123894396
274 2356625676822897681256
275 104742902332392298296
276 1
277 253
278 32131
279 2684836
280 163923760
281 7715614753
282 288739915464
283 8752608452478
284 217306284441213
285 4444930777231835
286 75049836646762439
287 1044507408409300472
288 11928543644050227194
289 110926991231861925659
290 830592323247415282070
291 4930911093603282496302
292 22729145673977289454116
293 79078927700243117278632
294 199696458489661896617932
295 346069009911212201493880
296 377939300039039285834056
297 225534947551881547171108
298 55378867183529402783416
299 2356625676822897681256
300 1
301 276
302 38226
303 3487352
304 232959111
305 12031798548
306 495879659968
307 16627842284328
308 459070886209221
309 10506795970037708
310 199949329507794834
311 3163653393750856104
312 41497596738307662589
313 448720664169605320668
314 3965809145901397297404
315 28308418690955643944792
316 160607699980111630691082
317 708924796638415960961952
318 2365563700240500082491784
319 5735969534265611628305472
320 9552094776618519343457316
321 10028087863698131839101776
322 5752170804045950085494256
323 1356742787604714936822432
324 55378867183529402783416
325 1
326 300
327 45150
328 4480400
329 326161275
330 18404869560
331 831442704400
332 30678884969700
333 936342505313325
334 23819148025141700
335 507020166219297390
336 9039903512676490200
337 134790388377225358225
338 1674061044376446969600
339 17205937629510710720100
340 144998505677501583834980
341 989479264098536211773850
342 5378239526223692290753800
343 22782464801094622863863800
344 73054142640969455682670800
345 170395571645060155335290580
346 273132471060648361143264800
347 276083458537648058639552400
348 152456724868678278430124400
349 34596053666659239185769400
350 1356742787604714936822432
351 1
352 325
353 52975
354 5698550
355 450436025
356 27661854935
357 1363885397875
358 55116990299800
359 1849920808975525
360 51997835175539825
361 1229786325618651515
362 24519454937672093750
363 411920544532362393775
364 5815232268103061688325
365 68652267363134017001725
366 672906485203377302181980
367 5422583626815176902115750
368 35463874776370799237786450
369 185077168421937875453076850
370 753858299983752097451831800
371 2327090169354412557669153580
372 5229687551806731759337806500
373 8081204589146096558954956100
374 7876309700402416678427562800
375 4193152841266439171364591400
376 916774575976215751282777432
377 34596053666659239185769400
378 1
379 351
380 61776
381 7180875
382 614258775
383 40906657935
384 2192812775010
385 96641023185135
386 3550241539040625
387 109685935752039075
388 2865336245908919640
389 63458056102589412615
390 1191948521278768969365
391 18957557910829253549625
392 254397101410204632716850
393 2864377134849029100393105
394 26851682594237252652645030
395 207431497650352313265886530
396 1303004782705101206440066500
397 6541774666689459387980983050
398 25666949886074000932977986580
399 76396887614463412886972776980
400 165666169211713163968220349480
401 247131290897982302525549140500
402 232561300672627844283500963400
403 119519976071374073792058933432
404 25210790281908369799826090832
405 916774575976215751282777432
406 1
407 378
408 71631
409 8971326
410 827947575
411 59595837210
412 3460958082855
413 165703518118710
414 6634575687174435
415 224245507054418850
416 6436441378229077215
417 157403905461252884070
418 3283463360207846034765
419 58381602307137938778390
420 882594553084845699238425
421 11296349817370972514868330
422 121659931545086685981779640
423 1093514869299891065405430780
424 8115960859237331938288681230
425 49063080693944205551677914900
426 237384210594331579524291425880
427 898599278122787399557140438840
428 2582751327095812891848650910180
429 5411648900017224585396250291080
430 7803293983163871004588477993200
431 7098898937500166326405305170832
432 3526239999085686466382770473096
433 718494507734771203018827478192
434 25210790281908369799826090832
435 1
436 406
437 82621
438 11119122
439 1103970231
440 85630905360
441 5370004552185
442 278327786165910
443 12099042002342295
444 445488776914441260
445 13983346549489482165
446 375622730109605031690
447 8650387768280817960765
448 170791397900266286446380
449 2886298035417923447024415
450 41617307863118748281352930
451 509532675323666516678259180
452 5262317021177223586786910430
453 45452447288954985171704931210
454 324743804752493713328771008980
455 1892627294853236993741345335680
456 8838966783712464582250452622380
457 32328329367604610048799919717980
458 89846014052535901931176509153960
459 182129862381933801838029840593280
460 254157570790356738804728976506232
461 223780019083673834654261988869592
462 107561339908411690899508645714672
463 21195243164637364016720145864304
464 718494507734771203018827478192
465 1
466 435
467 94830
468 13679155
469 1457288280
470 121469905557
471 8201258301600
472 458679128693175
473 21572116752642300
474 861953302142285925
475 29462343353233851060
476 865228286156184589275
477 21882067135109236186950
478 476890184537693689897575
479 8948300940691282346024700
480 144228314749314674695523985
481 1989381242261678338182020175
482 23358860291494918515850326900
483 231860714845583119411922775150
484 1928288979469247010306380112150
485 13285952016947949439589176978290
486 74768471279245965409401116560800
487 337538902891964660299593766251900
488 1194404680212338080032730752780900
489 3213685188234497284684216331481900
490 6309954719664897710570071491427392
491 8531072007385112836052257274380920
492 7277709171726907410997444404635560
493 3388496289289598450579466582897960
494 646445436398533915729244850762960
495 21195243164637364016720145864304
496 1
497 465
498 108345
499 16712410
500 1905740655
501 170261356482
502 12342392526555
503 742655710379700
504 37667452935782475
505 1627576430028352050
506 60348188684745825435
507 1929323680216705035900
508 53331524854390142375925
509 1276186603878270990410400
510 26429438611127676712071825
511 472956652333893534770196360
512 7292329114146208951082144400
513 96470245296600424464783312225
514 1088794264833701530446259570800
515 10407813024728292469657521901650
516 83491380483135462403987416854040
517 555639604280373405187435389556350
518 3023776658014914754195984200540600
519 13212939980981696570327743087227300
520 45290237129559654970616600410400400
521 118110609218938184354042096335667892
522 224864588671896351902356416520331280
523 294851051091344947074292213435644040
524 243951438293722834974151424481207120
525 110135395196376640527879325343211960
526 20362761120361641062721160118085904
527 646445436398533915729244850762960
528 1
529 496
530 123256
531 20286400
532 2470469980
533 236004012832
534 18321728318712
535 1182842905432032
536 64508884653534750
537 3004605270101416800
538 120428500308602383560
539 4175191345708560272160
540 125611136037285411136260
541 3284738586134720900472000
542 74682665992181870837416200
543 1474933541915010188257947360
544 25248193345748256099249328785
545 373375515207973428243614219760
546 4748149404498139967902962000000
547 51614270492208920651259306602400
548 475991086928271049013676767828040
549 3689054642420858982742297401563040
550 23748036467169076295118786526117440
551 125138051229477251994481413387336000
552 529921937736487949170924873760459400
553 1761509251237581994220584896322291392
554 4457194377763837565401455394225141632
555 8236431221352687728814491573020135552
556 10484409203978684467206879119615456800
557 8420992187664601274307753245353759360
558 3689818355983002342794824249882943104
559 661781769206665466758119766654468864
560 20362761120361641062721160118085904
561 1
562 528
563 139656
564 24475616
565 3176394540
566 323736272112
567 26851800508456
568 1855272135488112
569 108500655018703662
570 5431441475368880400
571 234577198049386266360
572 8788571000312819255280
573 286661532792953837007060
574 8157033900196808294550960
575 202643818126354982068104600
576 4393309271993108565886864560
577 82994528528924551795839567105
578 1362630519759312751641971412960
579 19371568057318696120265413061760
580 237288041377774331327650036321200
581 2488838664056464088681723408206440
582 22178985394032346474217204851045920
583 166312211595937651866855275131227840
584 1036985364930666950299160653751540640
585 5297443650055612263985383584453104200
586 21764493956108190820739737904338185792
587 70233378547784102712038416027806619776
588 172599702380519543199320367007251266752
589 309863060055651986123398366360322477472
590 383257099424758133714277987189959249280
591 299096914554182579089992162584981128064
592 127307636003573584273179790124761180032
593 22169446310373468650582709302291464464
594 661781769206665466758119766654468864
595 1
596 561
597 157641
598 29361992
599 4052729076
600 439759469292
601 38884282040692
602 2868545032835592
603 179442614171540214
604 9628203305512282062
605 446754059210551859910
606 18030017139657825121560
607 635366403556905315841260
608 19597506652568733618587220
609 529696726080416030272270860
610 12546497165040893690334656760
611 260171195968272027098255440185
612 4713884629092367813067260257585
613 74402540791639294483599307216545
614 1018905420010227050965460014294560
615 12043858323400796874413110154568840
616 122086245626407449909541080354713640
617 1052840131719081302969605840950968040
618 7648692826040136936983063262316337280
619 46248566143858084170831359123663386440
620 229302704928280677911087734601170053192
621 914958817092725487086595841011075767112
622 2869063989912109720007402716672030588672
623 6854174235389882754165328258877654434464
624 11965141605294114440232022931921832876192
625 14392020999832368139828722553770089313824
626 10922118936980553539386472347908541367424
627 4519710425135381168922366327834256500624
628 764838245717201679353401617517915541008
629 22169446310373468650582709302291464464
630 1
631 595
632 177310
633 35035385
634 5133557660
635 591899740124
636 55678712098240
637 4376030401664020
638 292125171534004270
639 16758538648188568770
640 833174491473923122524
641 36114607366062608878950
642 1370556007683917731322100
643 45662784162132510764960100
644 1337624649135022825425393600
645 34467101862377064301089017580
646 780810181937148192410989617825
647 15528448389085230122818360772475
648 270475595456502533439648389125350
649 4112564346848207968940549485614225
650 54351600146974757681424906086895960
651 620975012162646791609338311447919800
652 6092473081594922243124473777562020400
653 50911778194486336431738564889783151400
654 358767296447885348299052394212531063400
655 2106061385105706388960774317157354011672
656 10144892971863270227964816309074999784240
657 39352106024619429433855384128759668328520
658 120017136121529092799143505182292985101920
659 278964670814009408673236284832863284634720
660 473916508352574364474922780018049625199168
661 554798609652778069724000588241636920149280
662 409754769946856726635106814293454306327440
663 164979123902453263377418993763330788811440
664 27151509068287164227418370177547836217440
665 764838245717201679353401617517915541008
666 1
667 630
668 198765
669 41594070
670 6458462010
671 789813602424
672 78887896307220
673 6592019731201080
674 468584337479109390
675 28674230042139640420
676 1523634837895884426174
677 70741114008085482326820
678 2882671926788112607184400
679 103408685650356692177968200
680 3271499237915975820975119100
681 91350045921951879609012931080
682 2251059333833652909933444257025
683 48904760683792961629404050478150
684 934989370901840477843403657044325
685 15688810600422487166015119534141350
686 230224015904326001533300832114779710
687 2941155584898610107668357940111370800
688 32527578737339606448612620309893908600
689 309293241092685423111845414164008394800
690 2507569530978056967248134697398178933400
691 17159405689685221354671715207083555642672
692 97893754152031520114862686850461030292360
693 458577453889064661846093214770963361848880
694 1730814140227601736764356638017744083927440
695 5138416669090577708928073250975426885545920
696 11629887330863902882861680526239583546044768
697 19242149644213800837491605274214541078703040
698 21940309144447283867326613110544422616951760
699 15781782015637851273919176310879130628394080
700 6187051576316567908684292929157626053708240
701 991021752128621887393916677761923440691808
702 27151509068287164227418370177547836217440
703 1
704 666
705 222111
706 49145250
707 8073208710
708 1045342903374
709 110663327045964
710 9812942423267544
711 741255910717157550
712 48280161462352756420
713 2735513262020431027674
714 135702450808975802479644
715 5921682529713661604190024
716 228047655788898016529335500
717 7766732566928886880437692100
718 234186093747813575548814239080
719 6253004342517078252343580916705
720 147762023558355101874648976620930
721 3085931939839146654941050238016375
722 56836231481234838673081135066514850
723 920446035360288233931837353988393210
724 13057325522420273642225896808887349910
725 161486160319998085676185752853571388360
726 1731110616716361327257051293481217834000
727 15972529025710915095495441830771159969400
728 125776655236526570134488031146778109748672
729 836664557895150080050311982502115226873752
730 4643155611088611695898007541935227574027792
731 21170879191231472961342505588403710166022000
732 77813873700847889188544837585991989441230320
733 225052182539184823871696826539259029570475168
734 496361021620813757373697316746517419458550848
735 800418649699070492718169453810180709513571408
736 889548752793047982390091781385915453136341600
737 623607538513493543538995453013345786130176240
738 238213358218352891850375979648304318179595808
739 37163028392637978591540031296493505495330848
740 991021752128621887393916677761923440691808
741 1
742 703
743 247456
744 57805581
745 10030498905
746 1372925310834
747 153784513617042
748 14445000652914084
749 1157342969958087594
750 80072253790755119410
751 4827200429753412309544
752 255267201723453184334062
753 11898729014642428451282874
754 490595638346962399569785544
755 17934124733773830747094776300
756 582057907028601391400520663180
757 16780666232076770517396758552565
758 429636173755288777186839398592255
759 9759225242876549914351104189519480
760 196343269952989152553716243867011925
761 3490205434708809670227149266919651685
762 54643472089057377555684736731619480830
763 750480977100483170279846764771307989410
764 8997495131018059729187943746731103420760
765 93605271612997224805853625110286718927200
766 839009296723971359562296519669815492704072
767 6423695482335259034242015145619288087483216
768 41576944477514710842218747856686246213705032
769 224651259139645595969445454831074022105963432
770 997845060383708835666499780330587820505031760
771 3574386702897013186383209317399710351659161488
772 10078541226202394600488584640837733796043122144
773 21676498403037985569289471492536669369956178288
774 34091671744082555277709014979977278585408492208
775 36953476032765659633052649259654564979477395520
776 25264623248228375537984903646986390864635946448
777 9409861005884320890134586109035624605832756304
778 1430766394626124941747614908786890170708000608
779 37163028392637978591540031296493505495330848
780 1
781 741
782 274911
783 67701712
784 12390784146
785 1790067088719
786 211816721657814
787 21039892909895574
788 1784806170390235278
789 130921284761633279914
790 8380928832900818193714
791 471418157476723608555144
792 23418195516162957150606784
793 1031175936994658953235294718
794 40351131962635772338759983024
795 1405477095534727277729028609780
796 43609566529935636468829098576705
797 1205461190262408019510298269269105
798 29666197681953610699361887579152735
799 649145382509473910573873827613426280
800 12604880392695448617074180896370249910
801 216620506357602696212648446589186437035
802 3283641287638262481849624396691717711410
803 43721324688955452887931284029707051251670
804 508759151837708864367050897511286341620760
805 5142442633205684262940251512909851658027472
806 44823179670758645627989791928614316222234152
807 333985156912972395129542756293876920346932592
808 2105211816316666175223617452759662077768858064
809 11084232693872390555472242217600464438799967512
810 47998290799481892188797206847044996059557975408
811 167688511483028193635211094944473788356452256048
812 461288810778673166988823326206923146275611017168
813 968127600817182840656704058033225098608520083696
814 1485981185910862089978250646443026801516049056048
815 1571992345438462708243807224013923038249203754688
816 1048809800277469653266117994676801197006267578848
817 381115621905225580011161767378382874170263428528
818 56514900379404445074668150405030378102377297056
819 1430766394626124941747614908786890170708000608
820 1
821 780
822 304590
823 78970840
824 15223152165
825 2317885491636
826 289302304838820
827 30340662677661960
828 2720506538468836260
829 211202694360706923160
830 14329544569106789016852
831 855634048621594201567920
832 45200276417005544422338010
833 2120654815030416950372832360
834 88607832887278674355795119360
835 3303263939667251018607488076048
836 109984812726185606670026053799025
837 3271753441609444579485444773492700
838 86924433599088101769900147691861950
839 2060629793513156213201194162057150200
840 43518188557603276707508381386464085945
841 816956269141040908142375732453237847300
842 13593917102974427002980986820067763781900
843 199785523589050572373924439671589991887400
844 2582122979515359864636966347313356612356650
845 29196072304847656919284984762476148702022592
846 287019129284345096564824374216545249505398160
847 2435152094545529960386740787773190503169396480
848 17674277606535993517849549816936011069216003480
849 108584956800482288587373992104548377684331342880
850 557530556242893901792091533226412711790838124832
851 2355433724319437627555170555015930671267201714240
852 8031326743659760106804923426331888220521940918720
853 21568328899478024519870415127869840398992295584320
854 44199727945362328706687661350218803071678026401120
855 66250443938830742362324270365326344229837118578304
856 68441190286908671632506412696162587281426816418640
857 44587369774971870432691884297101223805004365561920
858 15816923989892923374658263888809035362281962845120
859 2288839508814965177355229388141425796637053845120
860 56514900379404445074668150405030378102377297056
861 1
862 820
863 336610
864 91761280
865 18606286465
866 2981728743136
867 391991576175420
868 43340143263824940
869 4101180984666198420
870 336408562110628252960
871 24148209624557985790252
872 1527799139016934727872240
873 85655080268185843722927490
874 4272637300704136967808307120
875 190182287417832476703606801760
876 7569301660570577896476977779848
877 269709265663762631992237600947585
878 8608629261416943450740375492439300
879 246116830303701905870531995476925650
880 6298426297327950534737370274886245200
881 144102322353275868471595012939677347445
882 2942205986500354813399672471622984864400
883 53480564193136219140566285736879879986100
884 862829524071268075578565460803221711948300
885 12309768579809090119213958928622709613280650
886 154608070909619296006972035196239327147491592
887 1700437720594053124593803915414340554792179440
888 16273943482539908884936709551252431753129413920
889 134516432276315833777826101708962147487896903160
890 951787843487984698265078822913006502278449596480
891 5703772501272800170081289516636532607203802308832
892 28580171230110829086970581176390547258736136163040
893 117881651260871058907331855269557480920745128918080
894 392539978995061040426983347073730726592984963277440
895 1029776372462851226405500847067195791370085920930720
896 2061816117267381064153049041174820615302159355071104
897 3019679217192803660089863284348629950858152340574480
898 3048103332899835929948300545679209377153509366510080
899 1940075185314954981990979312911449007016493809791040
900 672243984360760822016157080232007223662645388681920
901 94986302333375732067392754855199453224336116330656
902 2288839508814965177355229388141425796637053845120
903 1
904 861
905 371091
906 106233050
907 22629503715
908 3811882226061
909 527120018074741
910 61354981416922596
911 6118118099154570600
912 529425464356729382260
913 40141012245735972322752
914 2686154674060800346001052
915 159527979018731686197733262
916 8443490220730425398442812250
917 399514062194137146479394506610
918 16936519983697754133836428969648
919 644206012275676864600222759304433
920 22002409366768663247202112774258173
921 674892727293251135915486431518019875
922 18584383705753700343739975304923449450
923 458992781152444785015367841087733310695
924 10152463780976561757598491849867390797745
925 200711868852079151262446168573501222949345
926 3537471979550262126258158722088795342869500
927 55405225818871550407246267822897246387536150
928 768206226989704466703480242837756844755173842
929 9386074353858785346382537513673947944496527162
930 100510527995140567567941632110879414888424041072
931 937293069281073581937035547831437360150208210600
932 7554116033087408626996761515619823084114739475480
933 52147322530515553716273739937072791122057417281432
934 305043298029777895526120850544230882231196614549792
935 1492667283296409689331058016753672773937941192707552
936 6014552329790085612549522533213073616341959561963200
937 19571713675416210247611126596062476848656773730276320
938 50184937809764471463026747477794234151540167562179104
939 98227092740357418786063569922358545101716132781021104
940 140645022151050702280222378260068619174270179195523024
941 138793698083537441258096977609145969990093388709026000
942 86355116379179491743320408529440766276994852116221120
943 29243614283608002389242418970108608106089913087260256
944 4036896628145342057070126060721585763334726294617376
945 94986302333375732067392754855199453224336116330656
946 1
947 903
948 408156
949 122558471
950 27393873045
951 4844370213501
952 703739576860138
953 86118822100582401
954 9036633597968032056
955 823724035269110837680
956 65864888754634802754012
957 4654151579492851613298576
958 292282085670845719627525802
959 16383821164780011681543777042
960 822411913691824209949698252780
961 37055381594372922344742874630858
962 1501076993682665403210183768468489
963 54722248369264676829374974636145703
964 1795975404793064475963585148717188108
965 53057262339575061085187939313443373975
966 1409963744698191133163122060222588889145
967 33665396203054400589610128660398403248985
968 721022530907210398804605673676916721172970
969 13821527643352366781543658700131335992618845
970 236494960908825565916687399011885167573637950
971 3600043973155347983656003156911094791535168242
972 48561697712589147691788083695304464865599872876
973 577754787346841172014029440909771344064906651202
974 6029168104747886158767802169565872214427773251832
975 54829219913175119241827083937356061731842016905240
976 431201639126029234596738025187320480823936024944112
977 2906197806031428055969753495617391600884837354832056
978 16605661684458225687232383838686224763640794455750112
979 79402555090986328155866375082383105302458612261563872
980 312750204293235561466486411286285238655901577671345760
981 995091720728636742580526303211120788105871222723539424
982 2495373044954575688177368744756659843338504892595801552
983 4777259257730382089965469459897440402518578066562029904
984 6690874294091891823920533194071940752894497056713393184
985 6458474545583438423154400848995005333717736897177167760
986 3930083036410510505115055624187675491775611133254980576
987 1301382376196749813936003897203061689342775121563173408
988 175604143934124951377761536932310056817676424048622016
989 4036896628145342057070126060721585763334726294617376
990 1
991 946
992 447931
993 140922782
994 33013421441
995 6121863205766
996 933112836657001
997 119898936931222306
998 13221730002708532162
999 1267786673454612069616
1000 106750287431913386433172
1001 7952881526816635598989072
1002 527261089743175925244329222
1003 31246691224310770981187603804
1004 1660840879704629941016586947642
1005 79375658247845604637758422450068
1006 3417059640775951523548644484019413
1007 132653315152957850577569869282554898
1008 4646572718629633530898058417033028051
1009 146865758727770321469286513166574742878
1010 4186918617152861409998242413597188785845
1011 107563198765163055916495096014512782037070
1012 2486766552166822267975321858867065380998245
1013 51642790806271412847100121419653222720427290
1014 961113705674192984832622353077126132619505320
1015 15984125184945315668524201848292809254552606892
1016 236734801964483204221818770730136975213547399982
1017 3109772599619251947317464795069536711931228404052
1018 36058737963605012447774202367780342323254197667044
1019 367003825451560966860980366460573509001418808187472
1020 3257248415768605086720215744276934467535380283383192
1021 25014513379354141756646795864141668082212148702492912
1022 164712549647048837885212034164444520023056423503352272
1023 919889948116616009579219399790910452251366462526410944
1024 4300836672495492810363475881642554919288196506701012992
1025 16568697275026396013336850050087018453951783400983028544
1026 51574218563305534208015772548201775626600485894884964144
1027 126550210779109715106499156067712489398979068605341461344
1028 237090787004328357941049504686344124275567148424800069008
1029 324973277263772214490230239846671022541948286046800657184
1030 306980808382510956377763972604631923868602863416113872896
1031 182789108748850402742716061841328378659033905719296287936
1032 59214663614094993950500755662724225515013661140495295456
1033 7814348742732519468596839625600373590814268649053732672
1034 175604143934124951377761536932310056817676424048622016
1035 1
1036 990
1037 490545
1038 161524770
1039 39616429545
1040 7694701713468
1041 1229180027290215
1042 165641392934129970
1043 19171674222507905670
1044 1931203767996028152770
1045 171001147148877047709564
1046 13411804959131989072670280
1047 937247516426293860706908990
1048 58624931547188148877313303340
1049 3293773899725472945154025183190
1050 166661733806646555374044003977252
1051 7609244485169901361747182661850445
1052 313886718054105837374423365599843810
1053 11707204606059454343743659076111341385
1054 394901291261584687156333543969018847010
1055 12044345064977642585141287040158445634621
1056 331931330987759109050370428654903170005300
1057 8256681014279430797771646984793228362469275
1058 185091462151328605845387022146483736165738650
1059 3731868652397444111630923738900616609808993900
1060 67507897856478779058771433796041180995726026382
1061 1092392083584536556986873375673922734401699754330
1062 15756604213257470935227162067288260096829711001140
1063 201743647505740031738459442839861021091151237613340
1064 2281786690963465323372588627978590055345210823087140
1065 22668188878356500898944176183691111233368414102839976
1066 196487855805027760102290791988956893016509971817780080
1067 1474493787159096681312527781327820118788896697486574640
1068 9491684950586704121559942619924304053979797749525509040
1069 51843149549085966939432936930805124634814655964833706240
1070 237134517774885637941190085181964315783817611916505982848
1071 894002380912565449956379221641701421869186848019071768560
1072 2723882356668112445422818135386326000453139145716138664480
1073 6543273592208751156689806729559493393512219429128879117680
1074 12002390736147905565077066532713648037237541810109298158880
1075 16107846792286827451675665178440872273128986737209975212864
1076 14897818299125958717838958195936931149786796537586599827040
1077 8684273663764765594080852831723630064898614884359915164320
1078 2753558658098364564883970935617105075844185966021929382720
1079 355551352238135110262357627513856394237736149257934758720
1080 7814348742732519468596839625600373590814268649053732672
1081 1
1082 1035
1083 536130
1084 184577415
1085 47346822270
1086 9622048140243
1087 1609110099754080
1088 227150801486887905
1089 27561651825273888465
1090 2913001954100605937570
1091 270887972267340092321514
1092 22336237929649519691339940
1093 1642888715630492078153542410
1094 108296162218835813523685425930
1095 6420911662739720708092536593940
1096 343367452439353999291725696883002
1097 16595487756148916941882372023263595
1098 725960842948358865824874808535904015
1099 28768618698182565821524314203081293270
1100 1033207583517669155542276930869480330735
1101 33628298348253252385952406973339622359146
1102 991455091256319857195253556649386716268335
1103 26455483556058171258980512090020036456294600
1104 638085756112004026329380321944438034860142925
1105 13887646782860730270627524215105855433422681275
1106 272171225440055481392247340521955448743699872132
1107 4790686615321537831927167273018763736004209241870
1108 75501787096288868287231281985714561314485828018710
1109 1061558968513072312714647138858406435195507568942430
1110 13259113314204524812421650690419635690270110064132340
1111 146392670850696494915783915959708738478284609253046276
1112 1420549305518450421348095646860817110392303056085057560
1113 12033919428580342009151579590184381292988006859139474360
1114 88299023351033281369650347568488795330382117173013496080
1115 556009072973426465366709278852638271076513186950466345840
1116 2971768684859036687083782951623427931800776607448143829248
1117 13305738601877308427713724357738178656669860067045261892080
1118 49115139765723782318454923044449616322350694764625794762320
1119 146549978042386172248512694606477779717546745419617381931360
1120 344807872286363096854096655724659787685521368689265531396880
1121 619545575609001959456827110499323745751763075573897745242864
1122 814475853461973115011001871281741082901171125330320006511040
1123 737872107004323863642844103576476860658501688794254701930080
1124 421268762343824701076350690568442736345600756399421471161440
1125 130797453899637798695698023964957337223054101844055944397920
1126 16533071956148091642947922297690070411307024124831146817472
1127 355551352238135110262357627513856394237736149257934758720
1128 1
1129 1081
1130 584821
1131 210308550
1132 56365658745
1133 11973179271768
1134 2093948509815393
1135 309311776198016988
1136 39300172029526763850
1137 4352937425477278890395
1138 424589562744384638686514
1139 36758149769498077031303894
1140 2841734853373854496511832054
1141 197120330194293703325835505050
1142 12314443780232449427854837412790
1143 694835994368966926811586923992452
1144 35487515112843643447650782488790757
1145 1643140135542472540325818536550960887
1146 69044764328851907501006740460890579225
1147 2634456087606729885215218492173007051810
1148 91288227777705628655811703407030496924621
1149 2872008955975833694972039507443496709863956
1150 81981987622525691379722262556720831131416421
1151 2121097658835905905217489265765404537554072500
1152 49669836111562802272290886747459295750413784400
1153 1050805652541771165481429840054536093359519273757
1154 20039011087933022765342526999691971754564274935392
1155 343547678478646917670429868543135590886827658490322
1156 5278077802240475368268704639202610344386935924672100
1157 72398462787553714912840800234113608767697782693305290
1158 882816215005920268917704390876867280892765980963395076
1159 9521799603849222281766959109349330267552313384319905676
1160 90311873427236574187330355042365305483077513158966707216
1161 748174664113246125278318798174637337350233620747315804200
1162 5370970635819088587206569269098652308085187077857391468240
1163 33101650056902110041519568931415729829296274574345045215248
1164 173221064604154917155494031701936655658379826429097700108208
1165 759569213810486947858998589263139669874472590274006886129328
1166 2746559584592786718098273632217113882732133055959953582103600
1167 8029435373527325789650204364555105354578796425410412156954080
1168 18512263950008666434802909286431118952945087450573343220891264
1169 32596605841998204749513489842192757378516632589906703543233424
1170 41995454602282348448963039761899148871961053353764811621555584
1171 37282972029110733927060443004500303577971537588524906203703200
1172 20856592971452642431941227305033776695741894803239783719248320
1173 6343832018367744665210279002677472123063761464930247599824672
1174 785317984503258803855329972849310556008933508472559749062592
1175 16533071956148091642947922297690070411307024124831146817472
1176 1
1177 1128
1178 636756
1179 238961536
1180 66852726210
1181 14828932771488
1182 2709375894781644
1183 418360481275583088
1184 55601519091006693123
1185 6446701928289090832760
1186 658794491357250943564584
1187 59808124855469599774896432
1188 4853502204972028742523044864
1189 353791769478942235703508178704
1190 23253988510158767609119958223720
1191 1382285403697824467331813743500992
1192 74479697700488649183399015269698011
1193 3643756090484324034687107692113723672
1194 162046221737343440582234781690921058372
1195 6555627664114998465001808411199597446880
1196 241324491459478011919875965678471839890906
1197 8082713057404327533527242552106380446913408
1198 246193893846228647639827996004291368164135516
1199 6813971492796827837039047287490472561503795056
1200 171162329309984898757540383120269421664996331325
1201 3896039339917541126367387999007538698296215593032
1202 80205189045841493657926191226092682391992913373696
1203 1489796059120421158153907439133088114140750891313392
1204 24899374500121500760625680520162471930959373126493252
1205 373226034366481383312383951029365862948939294463818320
1206 4998398352794882144685146676976135466639942621162080816
1207 59546675277059291923332739000102358649853120216238215008
1208 627833275227421637381764359272176163009086216470259036116
1209 5824178108640501442794278411010508669475770102214524047936
1210 47212761890246579070569997516631160025341067479156556237120
1211 331783588089875962113553112775364469405928541636265262185088
1212 2002417204771171502029039838063099428850467484184827450815424
1213 10264651930089051440806518177065872074261420957462623707006848
1214 44102620503375107098581930399858934069927764632310318079115328
1215 156290918137953766425037966566703479870963442195674591575997440
1216 447868571636986439855599636760054740673794240137953402932183344
1217 1012272908333124505686160578860410162450051285494401205094388352
1218 1747479256783321669946283478719478221559066619583540101823573504
1219 2207234405048840307612180531647508880438099340838566196634792704
1220 1921063982073788371978665097136119040442077128583436047541207360
1221 1053437932257346939066960917673636876568762791701028545027496192
1222 314026915926462431535998683301004915539297792913588551964032256
1223 38087788784726914579541399563220400055471379188311812594406912
1224 785317984503258803855329972849310556008933508472559749062592
1225 1
1226 1176
1227 692076
1228 270795952
1229 79008242586
1230 18283322018808
1231 3486593520237828
1232 562216088724316488
1233 78078292525197717291
1234 9466259239945377375968
1235 1012346744848832534383704
1236 96262003553626718705048424
1237 8189896061558542005046028384
1238 626541511290865982316239927808
1239 43268137524162175770491769300024
1240 2705627757457780741438101030436032
1241 153561622900770329325202071177005547
1242 7924840520481061091400019145301281592
1243 372348308618631260961163170586837035964
1244 15941235288159997973992993815080896984512
1245 622149194248149001994082590474630752887666
1246 22135542365308359364202505241336005065918776
1247 717757320043835134663740564440498749648483956
1248 21197107940886524924826953970376794659394188232
1249 569586334722973951798261772941156592530535196741
1250 13907545819054329194110642486908087678835984968432
1251 308049702258442571654272528393734917582464915770432
1252 6177060165859478733670140313982339564913525771235432
1253 111859877402379911134790646426151492342139648760715764
1254 1824122159932092974731799192724794000591958722263804752
1255 26697598160209485485047413921308034334737214691338410256
1256 349343475938557173311576845357042840727185527158204178096
1257 4068739685753374411793216545813357902831256071012289223316
1258 41962453246953307697495150142442464834708573327890619686112
1259 380956189165044899438961440250285146972168572907166869674176
1260 3023506357527844800530013954424415690283306487665578789934528
1261 20810542167701654619763790141511856980461305295994441840671168
1262 123056774083777181768144486181321057395719152644644017282962688
1263 618220218140204211249367776914376415061907872444847969624113856
1264 2603858496393241985264843646621202228184882486361120543343655168
1265 9047470989975756824193053902715790335458459019863285214679317424
1266 25424428773101449184336088081657320051939554035178642671409096704
1267 56357497524350654070327586421708062271375185051206113567126828544
1268 95421122121567617376870609005710188867734375852437185850714347648
1269 118211957850469456498743147808003430336260317920386358961897681984
1270 100904911458161053355534140173491954371081006426773469592646982912
1271 54260782822875397153939967424208384833436912916686354662628568832
1272 15858702730734552375795765747012746055851387739897613322351745792
1273 1885339339071848340014332990645332297158838261771632816172658624
1274 38087788784726914579541399563220400055471379188311812594406912
1275 1
1276 1225
1277 750925
1278 306088300
1279 93054672550
1280 22445334603370
1281 4463353222913550
1282 750883605433014900
1283 108858971976627647775
1284 13786868311888804638275
1285 1541316146504456130024755
1286 153337258415998127472667400
1287 13661254128470200159674876200
1288 1095482245333401800420443755200
1289 79382963303332314387695078226200
1290 5214699789006524409974105684936760
1291 311304373917262022183041278670671075
1292 16920638609915924324452138818234641475
1293 838548720401811370368952569968268463975
1294 37925645843181698015361774115879482531100
1295 1566288958536885798035546831421112541624110
1296 59078308547840464017230929665478856590230850
1297 2034867922082255664803559408341608161687198550
1298 63971861449699021654763265385490967370151731300
1299 1834170845408656380454434456975839761380655984425
1300 47907454238068095939014894847980803322613909538989
1301 1138287162682847322326931129383009007846398485382325
1302 24559078665609872363259166917389069458057374904999600
1303 480125449097359374774461366079550690849520042933448100
1304 8483678357450224618873984749833320898734254058666074100
1305 135090008792181377721324977438961126760818441055627391140
1306 1931939687734375749954451621778895195143457926513586823600
1307 24716746412109585775777632379826725691664428096005911559300
1308 281615037240261301712137072409121274085639159504641735581300
1309 2842697117045642303907575067061272256016716808278627954617300
1310 25270455095641590349618235396737431580816596426779154024125760
1311 196467618803176859840721193715918739799936953047228735629356800
1312 1325133079796173038559085699955497162057229492807859571795038400
1313 7680906395243119300697257982300480158296387044678091234158326400
1314 37835303152739991750421054081285449587057449317103842801229918400
1315 156284642297641546997140300940217886802343397748402315772519659120
1316 532660487098761626808952122808211621803098479614268617953802564400
1317 1468451509093754357223158480580541085667908505237640158834919297200
1318 3193645450005934392539141205207424345279739564507737488042318547200
1319 5305512063801488110195569823474171633099442826537205018738594555200
1320 6448986331497005207357725843336741895615517063784110812373758125120
1321 5400889991440182632111699820439651235522828127838812921000535547200
1322 2849123195986040237749728337979388002090822176059562629785311033600
1323 816739849382878592110177504884298115187564123786330501307829521600
1324 95209341861812270694970940293687229429604538500118345745751601600
1325 1885339339071848340014332990645332297158838261771632816172658624