0 1
1 1
2 1
3 3
4 4
5 1
6 13
7 21
8 9
9 1
10 73
11 136
12 78
13 16
14 1
15 501
16 1045
17 730
18 210
19 25
20 1
21 4051
22 9276
23 7515
24 2720
25 465
26 36
27 1
28 37633
29 93289
30 85071
31 36575
32 8015
33 903
34 49
35 1
36 394353
37 1047376
38 1053724
39 519456
40 137270
41 20048
42 1596
43 64
44 1
45 4596553
46 12975561
47 14196708
48 7836276
49 2404206
50 427518
51 44436
52 2628
53 81
54 1
55 58941091
56 175721140
57 206844885
58 125685120
59 43632750
60 9083592
61 1156890
62 89760
63 4095
64 100
65 1
66 824073141
67 2581284541
68 3241760005
69 2140967565
70 825594330
71 195911562
72 29379042
73 2805330
74 168465
75 6105
76 121
77 1
78 12470162233
79 40864292184
80 54388827306
81 38658650800
82 16330034655
83 4332365136
84 744371628
85 84028032
86 6229575
87 297880
88 8778
89 144
90 1
91 202976401213
92 693347907421
93 972672654174
94 738247378726
95 337931065615
96 98778836871
97 19063622292
98 2474768868
99 217530027
100 12870715
101 501358
102 12246
103 169
104 1
105 3535017524403
106 12548540320876
107 18470852510383
108 14874602354976
109 7314900744151
110 2329110699916
111 497374664787
112 72774008736
113 7376265897
114 518570052
115 25038013
116 809536
117 16653
118 196
119 1
120 65573803186921
121 241253367679185
122 371176840062315
123 315473297876555
124 165503269993425
125 56881362731193
126 13283396721595
127 2157412984155
128 247095254835
129 20072327275
130 1153425273
131 46285785
132 1261715
133 22155
134 225
135 1
136 1290434218669921
137 4909234733857696
138 7868856382430520
139 7027182579690560
140 3909945511401020
141 1439712267678048
142 364217981495368
143 64880657395840
144 8268350045670
145 760437689440
146 50570528008
147 2418282048
148 81901820
149 1907360
150 28920
151 256
152 1
153 26846616451246353
154 105394372192969489
155 175499053739109256
156 164052290021845800
157 96334599657502220
158 37768923289290284
159 10270890443842392
160 1987500559360888
161 278433347742550
162 28545435251190
163 2152443048184
164 119265247192
165 4818230508
166 139527500
167 2807720
168 37128
169 289
170 1
171 588633468315403843
172 2380337795595885156
173 4107532317040692009
174 4005935542827879936
175 2472258098933346060
176 1026645177974233104
177 298182797857033908
178 62185871209804992
179 9483676517927898
180 1070684530006520
181 90125758319454
182 5668953982848
183 265626019932
184 9182891088
185 229931460
186 4037568
187 46971
188 324
189 1
190 13564373693588558173
191 56410454014314490981
192 100656323081934057153
193 102127146654987434841
194 66001097708166004836
195 28900839157457144004
196 8916516222868715748
197 1990884861455386884
198 327881297963916918
199 40364100941304998
200 3746690015082014
201 263381890044078
202 14022738184884
203 562697575188
204 16831192788
205 367960308
206 5687061
207 58653
208 361
209 1
210 327697927886085654441
211 1399496554158060983080
212 2577231001781826052870
213 2713585086979309077840
214 1830657687438257270925
215 842021173981806899424
216 274666454982231461640
217 65293457865875496960
218 11534838112916805570
219 1535907125412582000
220 155662002184250276
221 12079801464667040
222 719424580437810
223 32827394865120
224 1140477534600
225 29800796544
226 573691605
227 7863720
228 72390
229 400
230 1
231 8281153039765859726341
232 36271084122927079387941
233 68816564856077987432610
234 75025903839038273004730
235 52690133142844775348085
236 25371206940858625425789
237 8715069663563184842424
238 2195161980130079821080
239 413626927269176096490
240 59168671897136768330
241 6494307009235677996
242 550848744018849276
243 36247568752361330
244 1851522691336290
245 73191120524280
246 2222485275864
247 51161069169
248 873815985
249 10694530
250 88410
251 441
252 1
253 218456450997775993367443
254 980149217579244660514204
255 1912946352185913596784771
256 2155224693403413913943200
257 1571825400257295559183885
258 790003138527406770898932
259 284759291381538359761221
260 75683782505488908425664
261 15136487845279593630750
262 2312798826172772694680
263 273045832376885806238
264 25107286386886040064
265 1807335876586506266
266 102075538636471400
267 4519740309348330
268 156241652837952
269 4181460776031
270 85432394124
271 1303276975
272 14328160
273 106953
274 484
275 1
276 6004647590528092507965393
277 27567930377271475039277881
278 55269482102437326321963079
279 64236089981703857596043511
280 48544526192987427866402755
281 25400469027313915302921307
282 9577809066130441562953989
283 2676364669308442361577141
284 565730095144711265231034
285 91876508606577177922890
286 11599491444865750741238
287 1148381600050049243606
288 89691024069687887574
289 5545331631830353286
290 271649554874928890
291 10523826489607002
292 320770973803269
293 7622215526541
294 139138985139
295 1907198755
296 18937303
297 128271
298 529
299 1
300 171679472549945695230447313
301 805741871227189621133838576
302 1657282734985753532198448468
303 1983822016380391192880748896
304 1550485168521921414369927186
305 842624982381873621028844592
306 331469293696386258722580964
307 97070954575849844893693632
308 21606616291398397450276239
309 3713649793610415644098784
310 498891415332563244804648
311 52869139735453728918336
312 4449347777772607788988
313 298671388215659963616
314 16025872114421756136
315 687211123550454272
316 23484243105688959
317 635786312123952
318 13502289678724
319 221527277664
320 2743133778
321 24721136
322 152628
323 576
324 1
325 5097728684975832001895021401
326 24435533594428382909107147225
327 51503841764983708569134193900
328 63406239867724392590339126300
329 51161016815425480314752860250
330 28818050402156447597570750730
331 11797669769000796555684709900
332 3610592770454768474922987100
333 843512140334490701549698575
334 152859623427478161797681375
335 21756409867340120230363160
336 2455572619142168779332600
337 221377735559843796637900
338 16023222739569590992300
339 933988567531365267000
340 43890064946130950360
341 1660873458189808775
342 50430309429111975
343 1220593786584700
344 23304352571500
345 345487441530
346 3883663850
347 31907900
348 180300
349 625
350 1
351 156976479403800014958377703651
352 767864819264509587686056384276
353 1656761822617145400615881955325
354 2094928865190693014947980297600
355 1742326996341271040020778687450
356 1015306597896280135173554392280
357 431617632403365316703942377230
358 137695328316684081840540872800
359 33665742152674755783791871025
360 6411163058969627566772178300
361 963101677462286346663413735
362 115269129602318490625324160
363 11076228466030637734472700
364 859359262348496959075600
365 54041116415016165927700
366 2760055205653771172160
367 114504065450397822485
368 3851347451800148300
369 104579218737697275
370 2276199401132800
371 39278331822730
372 528721616280
373 5419389950
374 40757600
375 211575
376 676
377 1
378 5006229763167109991562254382853
379 24970715064044359271399720374029
380 55098744270733805250390573981501
381 71473935763703020009138405633125
382 61183598741251495931459891569950
383 36821843923442427265798173503790
384 16222555765424124159287438950470
385 5382584732392022145552667020630
386 1373696771191027182374205963375
387 274098629050204211654224427175
388 43313885550699725790197052255
389 5476243343942756643239404215
390 558413710188043822737742260
391 46207174589780742420484500
392 3116445863448966329693700
393 171795500099680920318180
394 7749202926701480060115
395 285845779266882898635
396 8600660083618048875
397 210069957826260675
398 4133384150742990
399 64776195983070
400 795209148630
401 7462347750
402 51564825
403 246753
404 729
405 1
406 165145148432723439035142843093913
407 839354455161921139362935293192696
408 1892354850477167576810532156718434
409 2515525147910533409259520714888176
410 2213458315100963026144845803390475
411 1373639782807396340658524250897840
412 626066833074606803700439766964180
413 215602595568673116712624432379520
414 57302556156720838615912101546705
415 11948484901555580271482480291400
416 1980264956760164114757345859230
417 263588340486723760749386723760
418 28413485021131659204215393115
419 2496538110457339790593318560
420 179674833356132542072392600
421 10627639614562469584337280
422 517619807122083052240035
423 20767074875216335378440
424 685467472312012099710
425 18556615784467160400
426 409832697177568665
427 7324912355183280
428 104708287412820
429 1177026439680
430 10149887475
431 64661688
432 286146
433 784
434 1
435 5628563759710900871382077742916173
436 29130488504244692773544265952311661
437 67048930263685716248267994296128678
438 91242992844018088777694578246701966
439 82427848460279294975332053481263051
440 52673611929000079430737308935702115
441 24795197109399346287162287121300780
442 8846180722800605714282216145000540
443 2443333537481344367944714512230205
444 531147631983434530079819811212205
445 92078289960555942115262222762730
446 12864760396482694455183399527010
447 1460996221789067205399930982755
448 135783533327325785998148269035
449 10381970538989476143471259560
450 655572893310834532619073480
451 34273571207934884636572335
452 1485243665883650697443055
453 53336621773785780112410
454 1584381683909987172210
455 38792241105626873865
456 778381897259814705
457 12692106621349740
458 166157259575580
459 1716587018055
460 13649058423
461 80420886
462 330078
463 841
464 1
465 197987401295571718915006598239796851
466 1042771567918667809347790310856835020
467 2448425235474241879051203818168535255
468 3407779087957399825813517290362345760
469 3157157900138514515092670941288156275
470 2074775448631678152774111588958641756
471 1007223972926980785768555158317533975
472 371650552152872512659162000584162400
473 106473183834942602466899745910658175
474 24078874084440850462210309377133500
475 4355791594766981853697326116518515
476 637065420877815221242580775163200
477 75991787644878752299956428300175
478 7445035742409928669328904185100
479 602423830442525254300169791875
480 40431127877303988265514723520
481 2257406311195861287757932825
482 105040082696394611458419300
483 4075504763019657899110725
484 131747169107487689028000
485 3540339759033786974265
486 78768944211547118100
487 1442193058540239525
488 21539639467288800
489 259194185011125
490 2469376174356
491 18161540145
492 99258880
493 378885
494 900
495 1
496 7180381008081391095712994856290537401
497 38463528045641425376146704181995588001
498 92064141602440849295478068181505535715
499 130941545826579894017081475455640916195
500 124282182835963798617927558180241024165
501 83892417888440812729572019093704463341
502 41943616312000074814824786450796535631
503 15981730425415677086551909147800970575
504 4740814588475601663028144875494032725
505 1113186063160246439492285382161183325
506 209674049099543073897469068681187815
507 32024440723373766173485195812975015
508 4001497754258930642841982946477025
509 412007293937110967310630589530825
510 35160575030483124936819265672275
511 2498374213777642495117973998995
512 148314905909348177184930694395
513 7372689366357156479946052275
514 307243012297400114606376825
515 10733670013574718089996025
516 313958644646653314195615
517 7668053105322122385015
518 155700588021927455325
519 2611554250214101725
520 35857054047259575
521 397951450818831
522 3507263952381
523 23929163965
524 121639195
525 432915
526 961
527 1
528 268235720304245940438962539583292784833
529 1460605089719130127099510369225156012864
530 3561468980008369983473645448720106550896
531 5172146976876592334365039941849901699200
532 5024562217363480707910333665412840102840
533 3479963342580274318501040983352085381568
534 1789621950722353395298777268258579611344
535 703157619611016294494574402218986649856
536 215632988532881961563108272607012929500
537 52478183669041136421186536230914427200
538 10271764973298166971094323420713796720
539 1634742973255722187071436283996837760
540 213446436731949157033570643121864840
541 23034074031855687920935829194776000
542 2066869358545999351831086420440400
543 154957201572581893042322934735360
544 9742825416654426660153730218630
545 515107059082202046765202038720
546 22938779711485081853974818000
547 860939355882643803480086400
548 27220548650412454998253320
549 723790872165208204618560
550 16135950606261129312240
551 300196641080837280000
552 4629498063131108700
553 58631475606694848
554 602018847483984
555 4922490523776
556 31240070200
557 148075840
558 492528
559 1024
560 1
561 10312383859759246161585274175473817912353
562 57051746730771410228769605990678810324001
563 141628460320641856551772220899978590391824
564 209857009017019616852256418016967928133456
565 208480765732226750119552590478885412412120
566 148000900939748025182742554642343562270488
567 78197322758029170796615375260969596772976
568 31640990643426060867586619537874149041584
569 10016413802480546946372692405184746604156
570 2522434352365591360963886028512556839100
571 512146250226675260236028242445572901520
572 84761813037333333086640367634037036240
573 11539275588607558196554281004012843560
574 1301950013216954792322253995967726440
575 122501291907106385852631734976505200
576 9660700240696401044425046971235760
577 641112466993046234184864150106470
578 35911076405571260471785378878630
579 1701342672129711453584039398320
580 68252037190390808734904377200
581 2318828042669973290684502120
582 66660246660671442892524840
583 1618172678254429574231760
584 33058070460303163601040
585 565543817569477847100
586 8045776138353993468
587 94283494852391856
588 898243000876144
589 6832429005336
590 40435548120
591 179136848
592 558096
593 1089
594 1
595 407672797962585779722668927956788619344003
596 2290380440078042317272065925649189360036036
597 5785247345324937096649338812440811848830033
598 8740260856879274680563470049443333580978176
599 8872130611540376247308967629426331411146456
600 6449699838930574757026204473096101921599008
601 3497380745764897283120463901846246476480616
602 1455609249558342041938648315555287680311168
603 475032279518899354863914674812246517968036
604 123602553456467728070180074055680419700656
605 25989249305749969475302172740092171904620
606 4464899143969965947493496158025393655040
607 632493840285101422428326595766208283720
608 74445944296503922837637063104167059040
609 7326922528368507328914952979408512440
610 606133403173118776776416862968760960
611 42326811889243424181688605917495970
612 2503201531775515324410431182086360
613 125677684062933681424118610758070
614 5365077204073823782347661432320
615 194868616674443466732610513320
616 6020741407928500100406467040
617 158038252263506471812327320
618 3516055746113377367821440
619 66060756282791728569540
620 1042695980598525649968
621 13727038390521160716
622 149267625917986048
623 1323026230102456
624 9385242642336
625 51917607368
626 215447936
627 630003
628 1156
629 1
630 16558928368768544607565478404136791037076141
631 94431863331421983394815719876209229278301365
632 242565314787738538934988012134289228509681785
633 373403682352898879947297071208992813570586545
634 387001853901606822110744229962550768223685000
635 287844408643352750227079929964347887133990472
636 160031575162199757658535762657679221219482440
637 68433227463366457883455010553666301193293960
638 22994420249979223853718599998983011730242620
639 6173437124660979084704859660663106703843100
640 1342232662798885979881206305098107485613996
641 238964536011789620129142915158454779441100
642 35159906913224283798514127979391354757400
643 4308476081914448821239714966477946291800
644 442557149234157563606116012039715583000
645 38310821677252340954642813822526495960
646 2807355235564717170557513094856523550
647 174755489854703027316665162379631950
648 9266055253988403091753323119478150
649 419289225416409035005544538369750
650 16209286690734712954749775472760
651 535506977068236614735243868600
652 15109791069108976673169017400
653 363554943688869360631639800
654 7439707766313052494673500
655 128979418116856817746236
656 1884075548320102076940
657 23018675931879164460
658 232890450451068520
659 1925239287433000
660 12766566007272
661 66157331240
662 257696285
663 708645
664 1225
665 1
666 690553284607089589267172942425133706613042441
667 3995668501206859008085723138092456731353590216
668 10432124872324183102766251394606178353357968830
669 16353316342157222145322550709135212030657297040
670 17292699881633935515512465919532762978187938905
671 13148812059252268127372235934446889468034188992
672 7488203157699307777069767035462539286705310672
673 3286615718086791237476850016457194266373063680
674 1135748652584401119209417147454886777658557140
675 314221417487712142464249347779803888259322080
676 70544749509539419980660921761919053615939016
677 12995484738311689531533092853298178376434496
678 1982650256911443077133937352733453109589700
679 252471035016310481929745785505366741217600
680 27010995868781112115865157775801622881200
681 2441326738543062427021819726506271253760
682 187264137254147585288016802515519463710
683 12236185192435768873992326517127623600
684 683088968852988565936449957060477300
685 32651148385705594276153268239269600
686 1338254926615985929380972086084910
687 47065599787144597481468394365760
688 1420236622781401257073574593200
689 36738085733143782210307929600
690 813161895120573930755705700
691 15356438235697641031194336
692 246413606362863883956936
693 3340773064641119356480
694 37979496700083106740
695 358414001114431680
696 2769883521181392
697 17207353481472
698 83704063905
699 306634440
700 794430
701 1296
702 1
703 29546140031669173810971122007822403876036160533
704 173390206075116098102057154979150846204765408309
705 459908487548321666451937179655139048604286265706
706 733735578085148810977718143438145711492401606050
707 791098071785409918918194833082212941476533737105
708 614472025316425043527564977379077356355855740601
709 358147857866930041203710168574536438660973993648
710 161185283974193331179726504939218181228388569712
711 57223297841774250884078865781945334255342033700
712 16295381352114553872371496362945056173746762980
713 3772774976557493466402176691976279370349235288
714 718119820031437834419856626953033052999871224
715 113427470782184436576182718348807148382158596
716 14984355949889902743243338836863012890806500
717 1666651725402293136244196127968843576965200
718 156956212469086719685608052394376039496080
719 12574341161284292518144579810619972431590
720 860313739085032898670458533667499729510
721 50426450298678546291743986251999997500
722 2538318376984821563988652420181273100
723 109920056798346828797979513427790430
724 4099304919971563410961757600349390
725 131704536503109578639646377745360
726 3644037652252921964030187306000
727 86724872291391233012185835700
728 1771667819499262135672634868
729 30970696309303375943106264
730 461286508407497849760376
731 5819834356178839813300
732 61717917279271039380
733 544529624991510576
734 3942662087966448
735 22993052827437
736 105195485325
737 363084330
738 887778
739 1369
740 1
741 1296143527278544702918959791276402193494139508563
742 7711581152057840332695074525504983503070459615996
743 20770936442263429189112698771499149924853420854699
744 33707459476181062592211160392947964985698887062176
745 37032214719654490623179726019786476035286097267465
746 29362282307593267037825749871829757896744174544836
747 17501274759280700174748897929233207926037431449097
748 8069272019439823951364033817094917267981195900288
749 2940115416864839856698697798175209062537842986732
750 860833971156733217549560961760125768124932246640
751 205287898247220056438294400474289829533508640268
752 40321775807484160591889344032860584747928828416
753 6584289986489228398891155949272609639688285524
754 900962748382201580389011744820384615890802896
755 104004588857845446623225658277158519485438100
756 10186520444844437959871736181840693229162880
757 850595968742884074942813157240202046203610
758 60799272916337315778271190914868457509640
759 3732423004973743100723906159762943778410
760 197308998922780312015056764470888372800
761 8999767074608340465901661108600455230
762 354676546879737480774795432158802360
763 12085389976159955334513234573108990
764 356072230225531208037780263468160
765 9065271429806659964177524991100
766 199145183023886635334082595248
767 3766247119021680637974965916
768 61117274717763743692303104
769 847185395516400137580196
770 9971270702639744769040
771 98868154303420718436
772 817309086751673472
773 5555647236902763
774 30474277152732
775 131368629315
776 427941408
777 989121
778 1444
779 1
780 58261178715921083746534506385284669049341900449953
781 351301262494119016388947338354474042166019365857801
782 960442353713401624862949205335814025379157375845183
783 1584613093320486020554700339354459583465351066535951
784 1772904103959290494578068128602915223986721942287351
785 1433980284809442441336006107955695071048254365934831
786 873404550611303542561074393406988535444296961056217
787 412208710988431320791084035901001074753475186756201
788 154002202352497896174148878987170875120384206496452
789 46313025014860234863460567967404144227869677228132
790 11363480519152841749536769369361793847494072732348
791 2300388168459298826819455473508590382606209487356
792 387833080847403429480395450128428676378611827788
793 54890417146373546831844925895812828938806169516
794 6566003764520676820818047676237396547056465396
795 667686228379331241655384422612399186599491380
796 58002886365280796449957070075604569548025310
797 4322538866147301134339030159348568654754830
798 277296255179373498447819920546303131962210
799 15356340283987168006915231721246478505410
800 735743463809146886599525473953650080930
801 30546238466868108329748678198736994610
802 1100074996720681973964971687178218430
803 34379434764458250071995871507921310
804 932162959878947951664316402788660
805 21908485568429968322146160200788
806 445601412177675497882147563596
807 7823708441468546925519216268
808 118167863067739105508478396
809 1528197847925005403427996
810 16818509931265076218756
811 156257571087618749892
812 1212765691717809801
813 7754261725296177
814 40079165042007
815 163071901863
816 502178911
817 1098903
818 1521
819 1
820 2681748411130962366250327593765860804139695383855921
821 16382497648401604005419273789590348448614450652310160
822 45443719398418445322296914980522041858486682350963340
823 76190421782331462487027336311989237010336141006040480
824 86762295091576479988669728537661204794122388356853550
825 71542444224052021610064789347051124633823950175692048
826 44496050589848424644683016455984175224760240881814220
827 21479231585887558789135215112651406049820704390569280
828 8221131649042072450921375338991840378582744193639085
829 2536975233272177821979084403083591880760939117998400
830 639791320825554609435313046644088330811241618206448
831 133337274080745923071093743919841047476954098520960
832 23181283795427133268614002916832448330498504736040
833 3388949242308490887059629190073832161794129327680
834 419469913856180063780850266751818230278847671600
835 44216792507228387855063504041129024922796896256
836 3989331025559559962136743859555180748419740850
837 309378934328905684079342547728306439244370400
838 20697492131946720236443974953737833400165800
839 1198035201210799348587809101578918365400000
840 60142419120340211477811482400638960248020
841 2623265660215956498141424221194527557600
842 99541615263132930467232827848468727400
843 3288351297918646479340655185844188800
844 94585576335921668186565775291415250
845 2367800158543515455548752652493376
846 51529418900076201949356918237360
847 973098577921964836846172448640
848 15903440867664631256795159080
849 224118069872502430631572800
850 2710337527817276919987568
851 27951605980620977374720
852 243832591528235829405
853 1780189489275858960
854 10725827454969900
855 52327636122528
856 201278158510
857 586852240
858 1217580
859 1600
860 1
861 126334182504771061021682705133990641418341961390402921
862 781634088440835221238453656717604579362919987482809321
863 2199033697127389140325268626888005859394550214761855220
864 3744871458187308714706178626858693289489766440044158660
865 4338205922023533170027489067241999075914963367942910470
866 3644691032937060021919748137237917989298585541729573078
867 2313211443048140891434113068566867202546300202354945348
868 1141268219904787826130544344575186388644816005178252340
869 447147459488398709282094366351003911527223621940870045
870 141467806520906509644228725959612317724742116275623565
871 36633042610263668056962080965050348274380756730257808
872 7851504978569468208355555765477812179578836798128848
873 1406001655388394367839411077982920627096698530790920
874 212057121674072162062765882915344840291285355833160
875 27123046392006820212832346422040770200972704709520
876 2959439590669922743058594394807926517930189715536
877 276868102847714702326206727347155537049876421506
878 22305864075011130602994603176964235225796208450
879 1553293638936767365652705442928838058796752600
880 93782452587001485381268750696485714529126200
881 4921811346416087335195279436662980019238820
882 224974805589518438832858906327365980822020
883 8970019501645459986601927444922473726200
884 312266152161988425181512338349490776600
885 9495608763717142797856149396098514450
886 252200151691195669503466730230149426
887 5846544886452514036750512830509776
888 118145418543064420530086909199120
889 2076935421817126964053354036360
890 31673015884574319708604882120
891 417418534132928342249306448
892 4730655801350890837508368
893 45810131415328296266965
894 375931291868118369045
895 2586458015662889940
896 14709973813988388
897 67847767860678
898 247098901270
899 683103460
900 1345620
901 1681
902 1
903 6087669753641219784149127272345211518933282365879732003
904 38134667379715463854925727197766999272813001852674914164
905 108773731136607883539668809120365942261192428757136914981
906 188071073003650413982213263104497200190093893488520636800
907 221525799035955134645569416406180240728071009074065905670
908 189517953128354199548860329928825347788226285043362517224
909 122667717838581337593670985840473848432034707291014716162
910 61812533894289934046087540883559031538360073431616270368
911 24771851453012881877033321195761892824528676148702366675
912 8028336018157267381707380199941735598232879119300249940
913 2132752577018881398898168049562486361967908671028446909
914 469634826339106215513879469471169441317219489400577792
915 86532336951305702178499710454455008966587267086669608
916 13448865996950458764271187488235457625931010967548000
917 1775339313486502935127256198471746869314709665299320
918 200240992705755851804391534563647070315791541239168
919 19396989245112564698229492834951339665661557706534
920 1620873368774233220484637012760764500430194266856
921 117285349010370200764401036015927747329654762250
922 7372459473672179720614004824147726245458227200
923 403659226982178787378866112802465161319195460
924 19292564527591949101370632939075331233002480
925 806238175194553611754557046584442587160620
926 29495214002503919050548777023145738552000
927 945281334359599741577604866747746465950
928 26545029094075018019543933655111780168
929 652955130270629363356813949253190434
930 14056732957734838608320003478267136
931 264449415530915963285371233325800
932 4338242105645891513631779860320
933 61873800671987037966517705784
934 764222331836833878867960192
935 8133011258716832667442263
936 74092917877969712203300
937 573016950141987598065
938 3721568518982980224
939 20011242366468262
940 87394538992488
941 301799657250
942 792165920
943 1483503
944 1764
945 1
946 299904466786287914573338199908611094586944143585503390293
947 1901560496734337396480218742214825064045090221397849785181
948 5497165787538021465086661926927726001596753976389397998709
949 9646146285448347465303756577551958113917795565525349830461
950 11547373393335312740068277483839095253350562745186430789410
951 10054393856228444738552891168032640025155140934901555029394
952 6632923864478869279961351422296957141726447456324397501738
953 3411469224177181094914314599584520567946267788061447167962
954 1397431982161362316210153343666891185973418469089139220253
955 463572850167379599714798772088357007552317477062599832645
956 126230205689888149893962960990936376637021453067214291829
957 28531421242746285462789655926459096300696808303699682973
958 5403748616621275799266888981813255883616622321745530232
959 864523583169342434069467796574245092189129816583548088
960 117646821756267463843590663819579735231606335008196760
961 13699668718342143374953637088522498382281203980475608
962 1372218205436559133748170441042709107097136748461226
963 118760527653753221541066932248883909143406999438394
964 8915356388406586881804766301391163886202841080906
965 582451020917688919190046657369136077774448757850
966 33208134628628874256611353222423613364460593260
967 1656120596602343709325186875928144097148887820
968 72376435837295524003579462838596451385138780
969 2775609051384442662888638846914007246775420
970 93492689131948977186736901436622546274850
971 2767320146143737330353869517975930468658
972 71978464872607284733588736247495132786
973 1644331020946933712911204587265012354
974 32958450481493602855476682660348216
975 578659061157579763405854914442360
976 8878720446987887135432479148504
977 118686509588191683648104912408
978 1376643242530569329428838817
979 13783555593747358373227273
980 118345477937067161562145
981 864019699347852912969
982 5305690263876694978
983 27014273872842802
984 111871205700618
985 366816602810
986 915368993
987 1631721
988 1849
989 1
990 15097357035331005637707099538193713225870632539159998958073
991 96864458394907513686356505453431190979809512059267539720856
992 283709625579828367186377937113546095479249159831886207217178
993 505055534776951603294636331007226138369135396536826563188016
994 614192038446685582681345531641991730400520512008981802869111
995 544010215535402320608928053251220199336311153293309012240144
996 365580871649412176401020664479972141087101388267551560292028
997 191797310154806003650272622750442635594773452400171316829824
998 80250087948074437935275477419058075306534885474260085114923
999 27229095097931362600034117874259176352616459284079073268728
1000 7593849591091548834079484880789971405259140834032868104114
1001 1760303357440389159938596704727945743778745377631643218128
1002 342380150354739181864638520263466611981686345937035501109
1003 56328648361861539035036822680019342431639510557122525888
1004 7893534275807987487622030854437707211356515306766094288
1005 947882767425438869105825979099090485499751557831637248
1006 98051690014649496166042001399316071263547327878601866
1007 8777086807306824211625739101649668514796614853659568
1008 682579193132397697677573329425149655565697672853716
1009 46273933398793566275909932780095209053282324690656
1010 2742550169678586089509002187998738359140053370710
1011 142448254996201716890827248340202101609611354720
1012 6496804370045690474807870116754532055243881960
1013 260586066819219957869599951216313878029688320
1014 9202294916010566544845594882553738655181670
1015 286309219302554642384227205319396622064688
1016 7850209624791814471953683579156745097236
1017 189648803973321399230237609057800759968
1018 4034120568388042931644295531328912346
1019 75466923559406562198167065789095616
1020 1239363656031917353620949623716304
1021 17824261249863241627582070421248
1022 223766253355108615511013162509
1023 2442000769498976207660451768
1024 23044743562315771827028498
1025 186794039035047102705904
1026 1289474448591283694883
1027 7498097553393585424
1028 36202018587803068
1029 142353598493568
1030 443774498783
1031 1054142936
1032 1790778
1033 1936
1034 1
1035 776245524984802767383175984672148286143987976321467492834141
1036 5038281694360733369582862224623120689255606506929239240551805
1037 14946383464977695581330028542811776093611926213768398968492270
1038 26983143448660247656054303952028367658799830241635488451718390
1039 33320516496341556757725207647720921924676196251443479964975175
1040 30008188045113274671533872181082834543738686506279741776628479
1041 20531215840739065342612890300982897843941896121739637804942340
1042 10981041703283919869697400866855453794467599996870540716362260
1043 4690113827284133477620179986828853214014670516092667487339295
1044 1626559719147283506677912691436953312400415095154858722667375
1045 464254159539810829233730350069715006823435404309834894394406
1046 110279399412010211973016562588716532400649118132649314332590
1047 22008244356364722533678471054585794078346180733285259617885
1048 3719951235204020270723482667666716373975769172544867322645
1049 536265412145914383841324032778330425184170187023796647600
1050 66335327361568711572628261622772193481558366022721959024
1051 7078246334043274146832025629185415197327681010938563730
1052 654517497544055755845034145631248212981120006916861970
1053 52658780709224956924555147578255905787447932412566140
1054 3698961934048757661125989071111217802158567520469900
1055 227531107782821898148702447215157446531187632235926
1056 12287064695568904594749373721020676770589768185350
1057 583727627326105037733955345040730968505634277400
1058 24437511991736901207016961076645165488987047800
1059 902702146506512915523551678245506760788840750
1060 29448045717433978688012295027969577572237966
1061 848794620370053147672155154884086144487580
1062 21617878886785820418616831706195609360620
1063 486328146248871323544018027752695134090
1064 9655853821465086054917286888433477050
1065 168971749860546124210193331750877104
1066 2601168031128887193013539396931440
1067 35134848783600071236782878842785
1068 415025834657147495950647369345
1069 4269073302288148830590409750
1070 38034687765268826256516606
1071 291518898980416644652115
1072 1905694124675894216235
1073 10508416886522489220
1074 48177471841214100
1075 180117650750499
1076 534506003955
1077 1210023870
1078 1961190
1079 2025
1080 1
1081 40745575843661660669208957519541941851879053417716743910922291
1082 267468252089894662300437757627582372868381346229532509735753516
1083 803414118359270864241587144135673476159027555492718855083335935
1084 1470402478434696057758891752783085479073508393059681252962594080
1085 1843049908491304458899984047243488636611303075345208195583619535
1086 1686925401841552957061630030688842870719000584802148137402681644
1087 1174498703686532111575285973900181698989990484814834692648165979
1088 640047336733059886257536576138952774662842060084619635670856480
1089 278886225848952679221288334378546107162863543722268313536690565
1090 98793439975782834637242681516558435464271854792708246177988980
1091 28837866046908802275469994483816875550919938035964755266412601
1092 7014278858300769582099816070281586882600589306670268926766656
1093 1435116938138816382445773158434359901806412599906277647364305
1094 248993083003444719880142484905818686095494944531765584720340
1095 36890905874382413974792348558708124787249355884313495564005
1096 4695972322546298176120960401834400870716473410584853167744
1097 516313397530500656525579431107999155336553628818499563774
1098 49260706732084835989711169460362658919312304230127058360
1099 4094959739681379394577957382990739321618800464210023030
1100 297641928578050642860718486144788211858378573887828160
1101 18974043406321949935430087435453043485399336379933366
1102 1063606450187112816827057504114438871467826054757176
1103 52542606129553995888419727288553221435219601147950
1104 2291580806272107530990690899607139549504672753600
1105 88362863390128654760865885929529878183511849450
1106 3015582052573946784211900659258333008174413416
1107 91144941114021022471710120635691061428080466
1108 2440516967200386435290416374213441091567360
1109 57886181470024785856466767079659620117730
1110 1215586335354569161389120344337732225960
1111 22578343019831586997875399822805011594
1112 370386003418545640351812917437567104
1113 5355382088793378616848975309857055
1114 68067038213792520477124094952540
1115 757882912911983811316858230555
1116 7360377691638218756575730976
1117 62009748164275999203990731
1118 450090831170203719189980
1119 2790280064545590660615
1120 14610706699055707680
1121 63689504551919169
1122 226670494097124
1123 641072435685
1124 1384658880
1125 2143485
1126 2116
1127 1
1128 2182510316741992713753258761046053639906696856862219473549101193
1129 14486049912877147179573395611914842791852238783420714921393762929
1130 44045967486998255183414883078624839141881256744551800167706996571
1131 81695737674059291587786110972263901976279659509857614285547518075
1132 103900574820698988246966228315645220299844968159676039914740598585
1133 96610163026371250895556461486464408107939276393945919496412060897
1134 68415688054359174074354542680371142339828390700580724297451473891
1135 37968144694063387403252567760432000388086370079162441527167940419
1136 16867930718207502755163579100608014587798783657943751095790738375
1137 6099697524961879441661578444143987248671286792473577652168199455
1138 1819708872090893029742130343867217797575314805216072254557940453
1139 452887443086019234626608604461361233563431069021715684787250309
1140 94923088287535717504842284721684464008420366980053602722625071
1141 16891174600586853370901415132605394814557600254192601668480775
1142 2569777926178966444984290153014530311178452754633661611640805
1143 336302204232740911398701164370168965257055565401670384984517
1144 38061148381413281749057554442464512858547661198062485677626
1145 3742707903698194988969497509465042633961679507902411713354
1146 321088286454357458851632050591511690849843527307647290350
1147 24118807893959160822093979217255822173979773068405348910
1148 1591238572255550657687902551906545341680958458493264378
1149 92455219353895809389215231715583057616786339328676234
1150 4741752631670597006340804577715575360136586007298526
1151 215073971289964610772028871523361706976950978286750
1152 8640733658285590688617466317085219225738374399950
1153 307854539644417369808387196532657822369199707518
1154 9735056712011891858399580707767543401896606154
1155 273364009768010312687182001805716171567361546
1156 6817232581177527880205708395173706834949950
1157 150948093247566989731976175244011419638510
1158 2965600713987576275076432331134282698922
1159 51639823513319535061055974592850671466
1160 795707400694277704258627062049708269
1161 10826513164935787704603676085899125
1162 129713167378870546850269762211655
1163 1363666234560231685327411836903
1164 12523840150026424228116990909
1165 99923408625025844061052421
1166 687834454217842097941775
1167 4049348420846458287855
1168 20160987085330657467
1169 83663433074764851
1170 283785481204929
1171 765786048225
1172 1579811235
1173 2338203
1174 2209
1175 1
1176 119246545116492797439729816142125417507373687912807249651750620193
1177 800090891021718714879679409902123028724428910733580850957257477856
1178 2461871637284967781113675882459948505814754054540583566163386145704
1179 4626130888146818079148371455926664721131523764385994288389592812736
1180 5967576443482262934907812290818137398107914385782741287334118948980
1181 5634733343544530330157585943180485704059596961242294119009288669472
1182 4056834330820210362733469740549530097175276964779442122248967233944
1183 2291607091973505503294554402308995280386969014318065017058014103936
1184 1037469542638340456667367203391776702542859836056274701760963084514
1185 382747778361943561227294853855487465737815278881098399814957511840
1186 116624573980179886747597833037517593077237287254244640949188499128
1187 29679145073616456482770145423747744145918792281257940889677209536
1188 6367858010145791378738864084486299206657901891129435669835004644
1189 1161261629889839303359608669952816972052932321050673567062923616
1190 181261939087173886630907922085058808586477504522504677364978440
1191 24365795166944256371087384379414607328109715954107895636507392
1192 2835841735006060258150866106348803512981454433712010467479599
1193 287116751277974390291404269468339494501354012703256898271936
1194 25392792159671011328796998453632674851356967998506834505744
1195 1968873186794732247085686709185782683340107492060670954880
1196 134264590413768417542044872612928149618237461371849527528
1197 8074967265571114639683251240991518975162220764332492096
1198 429324604910506785880828216200710652086817232340168304
1199 20219382201056938547681673647484301816917826451256576
1200 844903158177637574597696126266813936789343927771100
1201 31367226526840367872948120762371196387139264808768
1202 1035629564597033645772510082956210370741867324656
1203 30428239956885636090583990678261120060827320704
1204 795851180641681874285043148920994222193074536
1205 18529203782659813377820166858896614628082880
1206 383865783467510844774830632284863840969872
1207 7070609408362036431436130389955076409344
1208 115653690503304632395998060867662004111
1209 1677065214744958106924433996922733664
1210 21510721208212780655312256001546440
1211 243348323092770728004657156347328
1212 2419365973281577276719498012836
1213 21043467592413898973028234144
1214 159235096276173276357271416
1215 1040934206314897195283840
1216 5826945485111621503842
1217 27618951619195336224
1218 109237055183282136
1219 353541523287744
1220 911233900980
1221 1797365728
1222 2545896
1223 2304
1224 1
1225 6643171601729865789426440400866268486585739618461136083893037867313
1226 45047534370772364103651052076168173865358327333673016929841396804401
1227 140233937056995529789122263783139490988671456985461325590458729346968
1228 266890983594848559636460240753919063597085647345743251711758688203896
1229 349081349110429405280050352585190375341148971017082753112144340456036
1230 334584182979808162939818271665861546000377812081543276447329510504132
1231 244801871182470638803560302489567608011408613124338065962108585263944
1232 140686587822443242200567453896987479419188420455041280691585461730472
1233 64872101027616403584380138680339654516970317179455608615767527527794
1234 24403086427432865875326447057385225646108518883702428300520383762514
1235 7590068239002337900646038602730250642899921941975369565603528265288
1236 1973787574518916772258672927476217832312259646823274322367841127016
1237 433214884881077641529515767286798616388738927813812273121430499828
1238 80903746210536262599867312530751774794150390859586262310845966996
1239 12946250719885958006673118527002741022922660845280086675604176216
1240 1786046297531703258510914380069174533793202596524802165581125112
1241 213576492714063737785847553873048607078427272361343943293304239
1242 22242617578226448221301893863424598297395244696100088774530767
1243 2025842416525032062015431213336258580525732910952367558299504
1244 161961460669988172481464592130524460310849026686069449988144
1245 11402704237921746464920131195538646905476898962769270688328
1246 708957440311777591609250680238750112225502893986607676936
1247 39022060004841406023818733085134114215115354268863342928
1248 1905397799182869663104253425849983917387844991097148176
1249 82681493411195490690137193884020999112218414798766076
1250 3193004289843347671985942324839143939076938074060988
1251 109861006350453803480332144732400024434421651816976
1252 3370459634378309081136874582673843333586149785168
1253 92246127775992274998489097984085676993908463496
1254 2252645049193172643098261082883476078412635336
1255 49073789568252393244406306851489465433392432
1256 953215454232579507526393001429035137848944
1257 16493901491216295273040479642134148953247
1258 253904402633470431706082265319378743519
1259 3470972266334865876795514245523244664
1260 42039077523043658589665359063184088
1261 449773039122624110787816532101716
1262 4235155119887667172901502463028
1263 34937517402487255006726917096
1264 251070384251288694402403016
1265 1560664731506218517910962
1266 8317239087156899613714
1267 37574725926375383592
1268 141802969617397704
1269 438367157536644
1270 1080303390628
1271 2039334136
1272 2767128
1273 2401
1274 1
1275 377206114457265653574973072119481598194645308256729821124493290170051
1276 2584535298625111494653874623851722117597203347606707650686721733585700
1277 8137885212119085592047389491061178896067531032614891702768971387458425
1278 15681781464025686811641716434081611362998806650378184678762246565977600
1279 20790204750457077259458270638683507062021019142675928302004200625350500
1280 20220022640094702199791417109144981053430380314247991353487918929766960
1281 15028295083955266631343167388360559950573579090229763935166508517398300
1282 8782914185282666672910946284060571171040911116497335934308620124123200
1283 4122896225271090442972553520873154472218443486816788435110785512205150
1284 1580554882636178869235100901093370474066372150737652574002505452169000
1285 501518844087281224408934165423438660375538691517280619782778332076970
1286 133189688903229192706779276386221121810612627531960850507499003011200
1287 29884859137882701960886925562157505120738028252454256665937529687300
1288 5711398406223265597414580116102198802741130803801668012163184887600
1289 936254486746213123904610613959964818268098723905383842033230121500
1290 132456483942871689614456114093467863432735665977173730531070176320
1291 16260219315489759572138985131368600772025121732207203932106227925
1292 1740297033952686345729352204562549347453371859397192507236256700
1293 163077169654658403715499043620770146519051214147896402288671775
1294 13429237287512650892534890694253219280083853731546545021248000
1295 975038863571057754449668040103243496050967514853637159386760
1296 62597167820164466401700941620362855386220142229733409295200
1297 3562369910041564827575597291162955965813728836140002775800
1298 180100455187059583206992525825399444163121280574125545600
1299 8103653418857419665974054331388516450168931138057362500
1300 325013201314558364979571504009999195178283733300581552
1301 11633443182606051081681880938233739566099809656350700
1302 371969289775311386427829182341840360076384622252800
1303 10630984307332308537668873796836146945384976362600
1304 271677300349300485600583912737424971151508428000
1305 6208097893734574067384083814046933402357347160
1306 126812046208810254802781435315789604365660800
1307 2314094221799220244162013046839574850551325
1308 37685979966849726544456355147990374983900
1309 546937440718905693407543749510542738375
1310 7060485685201991324905431161049553920
1311 80876259627025175802814936415063700
1312 819559160214145670520502869234800
1313 7319448396292345872575164885100
1314 57345208190112197549257224000
1315 391871216889421793898551870
1316 2319111626926404148869800
1317 11780211400076983005450
1318 50781690255724982400
1319 183058096078420500
1320 541089789016560
1321 1276209522700
1322 2307860800
1323 3002475
1324 2500
1325 1