0 1
1 1
2 1
3 1
4 2
5 3
6 1
7 4
8 10
9 20
10 1
11 7
12 28
13 84
14 210
15 1
16 11
17 66
18 286
19 1001
20 3003
21 1
22 16
23 136
24 816
25 3876
26 15504
27 54264
28 1
29 22
30 253
31 2024
32 12650
33 65780
34 296010
35 1184040
36 1
37 29
38 435
39 4495
40 35960
41 237336
42 1344904
43 6724520
44 30260340
45 1
46 37
47 703
48 9139
49 91390
50 749398
51 5245786
52 32224114
53 177232627
54 886163135
55 1
56 46
57 1081
58 17296
59 211876
60 2118760
61 18009460
62 133784560
63 886322710
64 5317936260
65 29248649430
66 1
67 56
68 1596
69 30856
70 455126
71 5461512
72 55525372
73 491796152
74 3872894697
75 27540584512
76 179013799328
77 1074082795968
78 1
79 67
80 2278
81 52394
82 916895
83 13019909
84 156238908
85 1629348612
86 15071474661
87 125595622175
88 954526728530
89 6681687099710
90 43430966148115
91 1
92 79
93 3160
94 85320
95 1749060
96 29034396
97 406481544
98 4935847320
99 53060358690
100 512916800670
101 4513667845896
102 36519676207704
103 273897571557780
104 1917283000904460
105 1
106 92
107 4278
108 134044
109 3183545
110 61124064
111 988172368
112 13834413152
113 171200862756
114 1902231808400
115 19212541264840
116 178152655364880
117 1529143625215220
118 12233149001721760
119 91748617512913200
120 1
121 106
122 5671
123 204156
124 5563251
125 122391522
126 2264243157
127 36227890512
128 511718953482
129 6481773410772
130 74540394223878
131 786062339088168
132 7664107806109638
133 69566517009302868
134 591315394579074378
135 4730523156632595024
136 1
137 121
138 7381
139 302621
140 9381251
141 234531275
142 4925156775
143 89356415775
144 1429702652400
145 20492404684400
146 266401260897200
147 3172596834321200
148 34898565177533200
149 357039166816301200
150 3417374882384597200
151 30756373941461374800
152 261429178502421685800
153 1
154 137
155 9453
156 437989
157 15329615
158 432295143
159 10230985051
160 209004408899
161 3762079360182
162 60611278580710
163 884924667278366
164 11825811462719982
165 145851674706879778
166 1671684579332698994
167 17910906207136060650
168 180303122485169677210
169 1712879663609111933495
170 15415916972482007401455
171 1
172 154
173 11935
174 620620
175 24359335
176 769754986
177 20398507129
178 466251591520
179 9383313279340
180 168899639028120
181 2753064116158356
182 41045683186360944
183 564378143812462980
184 7206674759451450360
185 85965334630599443580
186 962811747862713768096
187 10169699086799914175514
188 101696990867999141755140
189 966121413245991846673830
190 1
191 172
192 14878
193 862924
194 37752925
195 1328902960
196 39202637320
197 996867063280
198 22304900540890
199 446098010817800
200 8074373995802180
201 133594187930545160
202 2037311365940813690
203 28835791641008439920
204 381044389541897241800
205 4724950430319525798320
206 55222858154359457767865
207 610699843118798709432860
208 6412348352747386449045030
209 64123483527473864490450300
210 1
211 191
212 18336
213 1179616
214 57211376
215 2231243664
216 72887293024
217 2051256675104
218 50768602708824
219 1122550215450664
220 22451004309013280
221 410241078737424480
222 6905724825413312080
223 107835549196838642480
224 1571318002582505933280
225 21474679368627581088160
226 276486496871080106510060
227 3366629697194916591034260
228 38903276500919036163062560
229 427936041510109397793688160
230 4493328435856148676833725680
231 1
232 211
233 22366
234 1587986
235 84957251
236 3653161793
237 131513824548
238 4076928560988
239 111096303286923
240 2703343379981793
241 59473554359599446
242 1194877773951952506
243 22105238818111121361
244 379189865879906158731
245 6067037854078498539696
246 91005567811177478095440
247 1285453645332881878098090
248 17164586911209658019309790
249 217418100875322334911257340
250 2620460268444674457614627940
251 30135293087113756262568221310
252 331488223958251318888250434410
253 1
254 232
255 27028
256 2108184
257 123855810
258 5845994232
259 230916772164
260 7851170253576
261 234553711325583
262 6254765635348880
263 150739851811908008
264 3316276739861976176
265 67154603982205017564
266 1260440259358309560432
267 22057704538770417307560
268 361746354435834843843984
269 5584459346603200401841503
270 81467406938681982332746632
271 1126965795985100755602995076
272 14828497315593430994776251000
273 186097641310697558984441950050
274 2233171695728370707813303400600
275 25681474500876263139852989106900
276 1
277 254
278 32385
279 2763520
280 177556160
281 9161897856
282 395488590784
283 14689576229120
284 479247424475040
285 13951425023606720
286 366922478120856736
287 8806139474900561664
288 194468913404054070080
289 3979133151190644818560
290 75887753669135869039680
291 1355861198888560860175616
292 22795416406313929461702544
293 362044848806162409097628640
294 5450786334803889603636520080
295 78032309635087261694164919040
296 1065141026518941122125351144896
297 13897554346009041307730772081024
298 173719429325113016346634651012800
299 2084633151901356196159615812153600
300 1
301 277
302 38503
303 3580779
304 250654530
305 14086784586
306 662078875542
307 26766903111198
308 950225060447529
309 30090460247505085
310 860587163078645431
311 22453501436688294427
312 538884034480519066248
313 11979806612682308472744
314 248153136976990675506840
315 4814170857353619104832696
316 87858618146703548663196702
317 1514269124528478809312743158
318 24733062367298487218774804914
319 384013336755423880502029865770
320 5683397383980273431430042013396
321 80379477287721009958796308475172
322 1088776555988220953078240905709148
323 14154095227846872390017131774218924
324 176926190348085904875214147177736550
325 1
326 301
327 45451
328 4590551
329 348881876
330 21281794436
331 1085371516236
332 47601293640636
333 1832649805164486
334 62920976643980686
335 1950550275963401266
336 55147375984056163066
337 1433831775585460239716
338 34522257366019158079316
339 774284915209286831207516
340 16259983219395023455357836
341 321134668583051713243317261
342 5988217055342787829301857161
343 105791834644389251650999476511
344 1776189223766324804035201737211
345 28419027580261196864563227795376
346 434405135869706866358323624872176
347 6358111534092982316699100327674576
348 89290001109218838621469974166908176
349 1205415014974454321389844651253260376
350 15670395194667906178067980466292384888
351 1
352 326
353 53301
354 5827576
355 479318126
356 31634996316
357 1745197296766
358 82772214646616
359 3445393434665391
360 127862378575360066
361 4283389682274562211
362 130838084840386627536
363 3674369549267524456636
364 95533608280955635872536
365 2313278086231711468627836
366 52434303287918793288897616
367 1117506088823769281969630441
368 22481593081042887907859624166
369 428399245933206141799769504941
370 7756281084264363830480037352616
371 133795848703560276075780644332626
372 2204445888163421691534290616147076
373 34770123781486696680109038354683426
374 526087090259016106290345449888253576
375 7650183104183192545638773417125020751
376 107102563458564695638942827839750290514
377 1445884606690623391125728175836628921939
378 1
379 352
380 62128
381 7331104
382 650635480
383 46325246176
384 2756352147472
385 140967724113568
386 6325926619596364
387 253037064783854560
388 9134638038697149616
389 300612633637124378272
390 9093532167523012442728
391 254618900690644348396384
392 6638278482291799083191440
393 161973994967919897629871136
394 3715278509576662651885169182
395 80424852442600697405514250528
396 1648709475073314296813042135824
397 32106447672480331043201346855520
398 595574604324510140851384984169896
399 10550178705177036780795962576723872
400 178873484410501578147131547323545648
401 2908638398675112618566399943435046624
402 45447474979298634665099999116172603500
403 683530023688651465363103986707235956640
404 9911185343485446247765007807254921371280
405 138756594808796247468710109301568899197920
406 1
407 379
408 72010
409 9145270
410 873373285
411 66900393631
412 4281625192384
413 235489385581120
414 11362362854289040
415 488581602734428720
416 18956966186095834336
417 670387258762843596064
418 21787585909792416872080
419 655303545440679615152560
420 18348499272339029224271680
421 480730680935282565675918016
422 11837993018031333179769481144
423 275059249536610388588761473640
424 6051303489805428548952752420080
425 126440393971197638628118037409040
426 2516163840026833008699548944439896
427 47807112960509827165291429944358024
428 869220235645633221187116908079236800
429 15154665847560822682436255658251041600
430 253840652946643779930807282275704946800
431 4091911325499897732484613390284363742416
432 63582006750075333997068608064418575074464
433 953730101251130009956029120966278626116960
434 13829086468141385144362422254011040078695920
435 1
436 407
437 83028
438 11319484
439 1160247110
440 95372312442
441 6548898787684
442 386385028473356
443 19995425223496173
444 922011274194545755
445 38355669006493103408
446 1454028543246147647376
447 50648660923074143050264
448 1632445302059081995235432
449 48973359061772459857062960
450 1374518944333747039988233744
451 36252937156802578179689664998
452 902058377489852386471101664362
453 21248486225316522881319283649416
454 475295086618922222345299765842200
455 10123785344983043335954885012438860
456 205850302014655214497749328586256820
457 4004724057376019627501668756132632680
458 74696809591926626965139821581778235640
459 1338317838522018733125421803340193388550
460 23072599536119602959082271889584934018602
461 383360115369371864550905440626949672924464
462 6147960368701408050020076140424785495418256
463 95293385714871824775311180176584175178982968
464 1429400785723077371629667702648762627684744520
465 1
466 436
467 95266
468 13908836
469 1526494751
470 134331538088
471 9873368049468
472 623432668266408
473 34522584005252343
474 1703114144259115588
475 75788579419530643666
476 3072882401919151552276
477 114464869471488395322281
478 3944635501786677008029376
479 126510095735872712614656416
480 3795302872076181378439692480
481 106980099706647362604768831780
482 2844412062788506346903265409680
483 71584370246844076397065512810280
484 1710489689056168983382512779782480
485 38913640426027844371952165740051420
486 844981906393747477790961313212545120
487 17552578691906481697748605460824232720
488 349525262647529070329080926132934721120
489 6684670648133993470043672712292376541420
490 122997939925665479848803577906179728362128
491 2180848088681991777319171131336494414420808
492 37316733961891859300794706025091126646756048
493 617058850869854673438141031772042558480287508
494 9872941613917674775010256508352680935684600128
495 153030595015723959012658975879466554503111301984
496 1
497 466
498 108811
499 16974516
500 1990262001
501 187084628094
502 14686143305379
503 990265662876984
504 58549457317601679
505 3083604752060355094
506 146471225722866866965
507 6338209404007693515940
508 251943823809305817258615
509 9263780598526783126893690
510 316953636192452079841576965
511 10142516358158466554930462880
512 304909398017138900807597040330
513 8645078226132997069956574908180
514 231976265734568754710501426702830
515 5909290137659540909467510027587880
516 143300285838243867054587118169006090
517 3316378043685072351834730449054140940
518 73412550330665010697432442213153028990
519 1557622807015848922623783991305159919440
520 31736564692947921798459598822842633358590
521 622036667981779267249808136927715613828364
522 11746923229963600777679069047365706399604874
523 214055045523781169726596369307552872170577704
524 3768897765829432738400428931022270213574814574
525 64201224011025509405855582480172465017446841364
526 1059320196181920905196617110922845672787872882506
527 16949123138910734483145873774765530764605966120096
528 1
529 497
530 123753
531 20584249
532 2573031125
533 257817718725
534 21570749133325
535 1550012402008925
536 97650781326562275
537 5479293841101549875
538 277252268359738423675
539 12778809096217034618475
540 540969585073187798848775
541 21181039907865583816463575
542 771595025215103410456887375
543 26285670525661189516231296575
544 841141456821158064519401490400
545 25382680432309063946967821445600
546 724816541233714381596747790168800
547 19646343091334889816964479575628000
548 506875651756440157277683573051202400
549 12478795807527598157741067012736744800
550 293818919468149811168630577845346991200
551 6630087791476945738979098691379786453600
552 143651902148667157677880471646562039828000
553 2993705640778223566007029029114352910015520
554 60104397864855103902141121276834316116465440
555 1164244447530341457067400238066086938107830560
556 21788003232353532982261347312379626984589400480
557 394437989551227752265076115137907040238256388000
558 6915812750131526589714334552084636772177428669600
559 117568816752235952025143687385438825127016287383200
560 1939885476411893208414870841859740614595768741822800
561 1
562 529
563 140185
564 24812745
565 3300095085
566 351790136061
567 31309322109429
568 2392926761220645
569 160326093001783215
570 9566123549106398495
571 514657446941924239031
572 25218214900154287712519
573 1134819670506942947063355
574 47225957057250471873944235
575 1828319194644982553976983955
576 66185154846148368453966819171
577 2250295264769044527434871851814
578 72141818782301721614823832896390
579 2188301836396485555649656264523830
580 63000058132046189417913788247080790
581 1726201592818065590050837797970013646
582 45127841640815143282757616718358928174
583 1128196041020378582068940417958973204350
584 27027652982705591248695050882408445025950
585 621636018602228598719986170295394235596850
586 13750588731481296603686094086934120491402322
587 292993313740024550709311389390827028932187938
588 6022640337989393542358067448589222261383863170
589 119592429568646528912538767907700270618908140090
590 2296999423094348848423589438778932783956270138970
591 42724189269554888580678763561288149781586624584842
592 770413606505844603761271897766454055738933004610538
593 13482238113852280565822258210912945975431327580684415
594 229198047935488769618978389585520081582332568871635055
595 1
596 562
597 158203
598 29742164
599 4201080665
600 475562331278
601 44940640305771
602 3646611956239704
603 259365275387548947
604 16426467441211433310
605 937951290893172842001
606 48773467126444987784052
607 2328933055287748166688483
608 102831351825782111359937634
609 4223430521416051002283152825
610 162179732022376358487673068480
611 5848606586056947427961710032060
612 198852623925936212550698141090040
613 6396426069617614837047456871729620
614 195259322125169295025659209768588400
615 5672283307736168020495400043777493020
616 157203280242973799425158229784690520840
617 4165886926438805684766693089294298802260
618 105777302827837500865380381049907413066080
619 2578321756428539083593646788091493193485700
620 60435861970684956119435080712864600455304808
621 1364455806799694970850322783786596941048612396
622 29714815348082246031851473958019222271725336624
623 625072365715015818312875648616904354215936545412
624 12716989509374459751882642506343916171979398682520
625 250524693334676857112088057374975148587994154045644
626 4784213498520280626140520321483396385938469006291008
627 88657456394453950353166517207489189276922253772830242
628 1595834215100171106356997309734805406984600567910944356
629 27927098764252994361247452920359094622230509938441526230
630 1
631 596
632 177906
633 35462596
634 5310523751
635 637262850120
636 63832495487020
637 5489594611883720
638 413778193870735395
639 27769114344213797620
640 1680031417824934756010
641 92554458109264587467460
642 4681713006026967049395685
643 218960115974184305079428960
644 9524765044877017270955159760
645 387340445158332035685509830240
646 14791563249483804612740406642290
647 532496276981416966058654639122440
648 18134456543867144455219738543447540
649 586029279891285615552890498193515240
650 18020400356657032678251382819450593630
651 528598410461939625228707229370550746480
652 14824782693409852216641470932801355026280
653 398335465414229942168888218977010322010480
654 10273735545475347258439241981115391221853630
655 254788641527788612009293201131661702301970024
656 6085528707259874156068118380875458351135514804
657 140192550219097841669421097514982781274307044744
658 3119284242374926977144619419708366883353331745554
659 67118391973860497715111810962000721903878586525024
660 1398299832788760369064829395041681706330803885938000
661 28236635333089161001115587138583637037518813954748000
662 553261573557715748365608535496623138203884260925843625
663 10528735399825620908290974554299373660364827753376660500
664 194781604896773986803383029254538412716749313437468219250
665 3506068888141931762460894526581691428901487641874427946500
666 1
667 631
668 199396
669 42072556
670 6668500126
671 846899516002
672 89771348696212
673 8169192731355292
674 651493120325584537
675 46256011543116502127
676 2960384738759456136128
677 172509692504073762114368
678 9229268548967946273118688
679 456493821306645342585793568
680 20998715780105685758946504128
681 902944778544544487634699677504
682 36456395433735983688250999479224
683 1387487520331010673311670391944584
684 49949550731916384239220134110005024
685 1706171496053354387960729844073329504
686 55450573621734017608723719932383208880
687 1718967782273754545870435317903879475280
688 50943954274658543813978355785151337176480
689 1446365310493566483066428970769731442445280
690 39413454710949686663560189453475181806633880
691 1032632513426881790585276963681049763333807656
692 26054112646462863639382372622106486336422223936
693 633983407730596348558304400471257834186274115776
694 14898610081669014191120153411074559103377441720736
695 338558070476547598343040727513728774107783934274656
696 7448277550484047163546896005302033030371246554042432
697 158816498737740489519499943854988510744367547491033792
698 3285516317637006376934655088500074816024103638720761572
699 66009009654343491754778070414410594031029718559753482492
700 1289117129720119956622724669269665718723639209519891540432
701 24493225464682279175831768716123648655749144980877939268208
702 453124671096622164752887721248287500131359182146241876461848
703 1
704 667
705 222778
706 49679494
707 8321315245
708 1116720505879
709 125072696658448
710 12024846407305072
711 1013093309815452316
712 75981998236158923700
713 5136383080764343242120
714 316121031425223670446840
715 17860838275525137380246460
716 932885322237043713937488180
717 45311572794370694676963711600
718 2057145404864429538334152506640
719 87685822882346309071493250595530
720 3522906884037795829166464126867470
721 133870461593436241508325636820963860
722 4826382431131780285958055853808433900
723 165544917387820063808361315785629282770
724 5415683725972970658873534473558443679190
725 169363200157700173332045078082191329603760
726 5073532387332844322859959078201296786825680
727 145864056135819274282223823498287282621238300
728 4031682511594044741160666481492660491651026612
729 107304780693195344649353123276650810008558092904
730 2754156037792013846000063497434037456886324384536
731 68263724650987771754430145257829356967111040102428
732 1635975470084017288597550032903151830763523202454740
733 37954630905949201095463160763353122473713738296949968
734 853367023917632037533478162969584721425112115902391216
735 18614068209203348818698992429774066736085258028120908399
736 394279808431307297705169566921577959046169556413833786997
737 8117525467703385540988785201326605039185843808520107379350
738 162582438653144950406661097889427146641979328850645579226410
739 3170357553736326532929891408843829359518596912587588794914995
740 60236793520990204125667936768032757830853341339164187103384905
741 1
742 704
743 248160
744 58400320
745 10322256560
746 1461631528896
747 172716125664544
748 17518349888832320
749 1556943346369972440
750 123171518068380041920
751 8782129238275496988896
752 570040025102609531824704
753 33964884829030484604555280
754 1870681349045063613604736960
755 95805609090379329353899742880
756 4585895155126157231740001025856
757 206078663533481690601316296099404
758 8728037514359224543114572540680640
759 349606391547388938643644822323930080
760 13285042878800779668458503248309343040
761 480254300068648185014774892426382750896
762 16557338726176251711937953434128624364224
763 545639571658081022325228010897420575639200
764 17223231696685514009048501561370753822350400
765 521720393478765361857427526463189084535364200
766 15192497858101647337288289570608066141669805504
767 425974266867542342649352426806664623741434162016
768 11517082030122441116075084132180191678935071787840
769 300678105857839444851817375022275718475054909889680
770 7589530120273740470052769604010545721508282553077440
771 185437519272021725484956003991324333795519037046858784
772 4390681907924643435676055062246195516319708812657882176
773 100848475072644153913184389710967303265468311790735731230
774 2249226595559578705457688206887028339496505378120651460160
775 48755294144923808997715182602227643712027190108085886062880
776 1028040202255822029723251564584114315985030465707639540411584
777 21103380818529235554596747395212791097581597615498489454560016
778 422067616370584711091934947904255821951631952309969789091200320
779 8230318519226401866292731484132988528056823070044410887278406240
780 1
781 742
782 275653
783 68361944
784 12732412070
785 1899675880844
786 236509647165078
787 25272745154211192
788 2366160765063022851
789 197180063755251904250
790 14808222788019418009175
791 1012343957871872940263600
792 63524583356460027001540900
793 3684425834674681566089372200
794 198695821798527470171248286500
795 10014269418645784496630913639600
796 473800121869678678996850101573575
797 21125911316306849334094845705457050
798 890809260504272146920999327246772275
799 35632370420170885876839973089870891000
800 1355811694487502207613760976069587402550
801 49196595771403651533413612560239314321100
802 1706227389708226641817935744702845310318150
803 56676422858134137145604474302303209438394200
804 1806560978603025621516142618385914800848815125
805 55353028384396705043254609827344429498007695430
806 1632914337339702798776010989906660670191227015185
807 46447341150995990720739868157345014618772679543040
808 1275643048039854173723177093321368437208435377449920
809 33870522310023714267822288339912196436223973815049600
810 870472423367609456683032810335743448410956127046774720
811 21677571317412725824493591276748191683008326776777744640
812 523648832136251158197923314278948505342669893701537393960
813 12281945335559345346824019553088064943491712052272422512880
814 279956106913485077758488680989507362682531671779739042573000
815 6207026827567554866873920469938791812618416494316499915332800
816 133968329028333059210028783476178923289014156002331123172599600
817 2816955675244408650416280906607221684293324685670638211575202400
818 57747591342510377333533758585448044528013156056248083337291649200
819 1154951826850207546670675171708960890560263121124961666745832984000
820 1
821 781
822 305371
823 79701831
824 15621558876
825 2452584743532
826 321288601402692
827 36122018471988372
828 3558018819490854642
829 311919649842031590282
830 24641652337520495632278
831 1771958818088973822284718
832 116949281993872272270791388
833 7133906201626208608518274668
834 404594394577943545368822149028
835 21443502912631007904547573898484
836 1066814269903392643251241801449579
837 50014763124294349215955277397371439
838 2217321165177049481907350631283467129
839 93244190051392765054945955494499486109
840 3729767602055710602197838219779979444360
841 142263992821267818683831829240179215949160
842 5186169192848035935656051229573805963237560
843 181064950515520558970948223362946356020859160
844 6065675842269938725526765482658702926698781860
845 195314762121092026961961848541610234239700775892
846 6054757625753852835820817304789917261430724052652
847 180969977925309601426199983887609749258318307795932
848 5222276505844648498298913820756738478597185453539752
849 145683506663045539142200733827317290661555966617712392
850 3933454679902229556839419813337566847862011098678234584
851 102904249851635747438605466729573119794067451646066072504
852 2611195339985257091254613718262917914774461585518926589789
853 64330357921454970157272756149931886809443553606875373257529
854 1540144451413657226706471279589545760673148606941075112694959
855 35863363654346589707593545510442279855674746133056463338468331
856 812902909498522700038787031570025010061960912349279835671948836
857 17949775055683595835991594724127309005962758524036800695783302676
858 386392526198662668258976960114108914917829907175318499188177410236
859 8114243050171916033438516162396287213274428050681688482951725614956
860 166341982528524278685489581329123887872125775038974613900510375106598
861 1
862 821
863 337431
864 92568571
865 19069125626
866 3146405728290
867 433155188594590
868 51174191566817990
869 5296528827165661965
870 487869155302259307665
871 40493139890087522536195
872 3059072658969339202507095
873 212095704355207518040491920
874 13590440132914450963671520720
875 809601933632189435978717734320
876 45067840972191878602815287210480
877 2354794690797025656997098756747580
878 115939009188065322053327744670454380
879 5397604983311041104482702779657820580
880 238346872684103341403209875375416392980
881 10010568652732340338934814765767488505160
882 400899439854661820240199010381450372992360
883 15343514925346602392829434851871873366343960
884 562373177481181992050226677396869097731650360
885 19776790074754900053766304821789896603563037660
886 668455504526715621817301102976498505200430672908
887 21750513724215439079132182043004528284598628818468
888 682321671274462107408331784830549461372408837379348
889 20664599187169423824366619769153783687278667646345968
890 604973955514028994030595178759019391396537545922335408
891 17140928739564154830866863398172216089568563801132836560
892 470546140560293411647345185543372770716866057895614319760
893 12528290992417812085110565565092300020336558791470731263610
894 323837339894921021472706437182537330828699534821955568723010
895 8134032007948898598167391098643731780226747139351472226160310
896 198702781908465951469517696838296876345539108689871678667630430
897 4724710592045745957164087458155059059771707695514726581652545780
898 109434512902248764467287106801050962546604148515030288661519776580
899 2470916107108669471392956253560571733289114721734104938725893902780
900 54423511179649925023757677482270028689624347332553747240142124679180
901 1170105490362473388010790065868805616826923467649905565663055680602370
902 24572215297611941148226591383244917953365392820648016878924169292649770
903 1
904 862
905 371953
906 107122464
907 23165232840
908 4012218327888
909 579765548379816
910 71890927999097184
911 7809152053901931612
912 754884698543853389160
913 65750457243169630195836
914 5212218065094901593706272
915 379188864235654090942131288
916 25493159026304744267955595824
917 1593322439144046516747224739000
918 93050030446012316578037924757600
919 5100304793822050102433703750775950
920 263415741704456469996281876069487300
921 12863468719900957618151764948059963150
922 595781709132254879156502797594356188000
923 26244184287275827426843948234031390081400
924 1102255740065584751927445825829318383418800
925 44240537203541424361451575645785824207218200
926 1700375429910026918935790994385855156486125600
927 62701343977932242635757292917978408895425881500
928 2222135630577918679011238461013154811253893240360
929 75809011704715918010883404419948781445469357853820
930 2493274162732879081246831967589426589762103324970080
931 79161454666768910829586914970964294224946780567800040
932 2429437746669804504770081183591662822765608093287656400
933 72154301076093193791671411152672385836138560370643395080
934 2076181824512100931037770927360766715026954704858513174560
935 57938449040290816606772794941661396141220954732457883277565
936 1569605255818787577165299353874099640916713137297495383337670
937 41317550116406320045968909462274093488837007584742893179035725
938 1057729282980001793176804082234216793314227394169418065383314560
939 26355087967585044679988701715669235100079499238054666795800921120
940 639645107970037030341347409207323597834361900426299750881871004480
941 15132656633291139217812403180983787222449772328506407264284264027040
942 349215153075949366564901611868856628210379361427070936868098400624000
943 7866071323035759481874408807345995550438795116144772852953916474055600
944 173053569106786708601236993761611902109653492555185002764986162429223200
945 3720651735795914234926595365874655895357550089936477559447202492228298800
946 1
947 904
948 409060
949 123536120
950 28011815210
951 5086945642136
952 770672264783604
953 100187394421868520
954 11408839539790277715
955 1156095740032081475120
956 105551541064929038678456
957 8770373503031376486555344
958 668740979606142457099844980
959 47120518255325114669496769360
960 3086393945723795010852038393080
961 188887309478296254664144749656496
962 10849214838159641127271814058394989
963 587133979476874696299415819630787640
964 30041688616566755293986776104441967580
965 1457812468656555177950305661489236532040
966 67278045428500021462406606277728265953646
967 2960233998854000944345890676220043701960424
968 124464384042725039705452221613797292014245100
969 5011044331459277685532554661494621408921346200
970 193551587302614600603694923800229751919586996975
971 7184634920673053974409155571464528391255069327712
972 256712532357894890085619443303482572133690746363248
973 8842320558994157325171336380453288595716014596956320
974 294007158586555731061946934650071845807557485348797640
975 9448781786298963494818432520478171044573916425692393120
976 293857113553897764688853251386871119486248800839033426032
977 8853630453527113297399643122430245987101818709150232900448
978 258692014813995341658395822483508749935631265407983367559965
979 7337446238360595145219954237714066361810632255208255516246280
980 202211386039525813266796974139355299441663600680298100550669540
981 5419265145859291795550158906934722025036584498231989094757943672
982 141352499221163194333933311489213999486370912328884382221603030778
983 3591117547780902774970197643239490797761855610517603224008293214360
984 88927410854258671348604104797062127386681740249922753520836945124020
985 2147939000633632523343206838944423692262928187575057277349446212995560
986 50637661939937886737816101228114788545098532022081975313513194471370327
987 1165901289543935733670692672179033180160317420215741090145279404413989968
988 26232779014738554007590585124028246553607141954854174528268786599314774280
989 577121138324248188166992872728621424179357123006791839621913305184925034160
990 1
991 947
992 448878
993 141995074
994 33723830075
995 6414272480265
996 1017731233535380
997 138556837937031020
998 16522902923990949135
999 1753263588045706269325
1000 167611999017169519347470
1001 14582243914493748183229890
1002 1164149139173750896627852885
1003 85878386497509777682008532055
1004 5888803645543527612480585055200
1005 377276020224488669039589482536480
1006 22683720715997381226005317637505860
1007 1284966061735616360037830640289302540
1008 68817071306285231726470485402160424920
1009 3495182832135013085054948337530779476200
1010 168817330792121132008154004702736648700460
1011 7773636136951482602470710597502206633016420
1012 342039990025865234508711266290097091852722480
1013 14410293492828844010388748566743655739360351440
1014 582416028668499112086545254572556086132480870700
1015 22621038553484505513441417687598078385385557017988
1016 845678825922574590733271461244051238099798516210936
1017 30475759171209817658647153029276364987818665047157064
1018 1060121051169941514268654537518399267790549276997535012
1019 35642000858299757807308212899325492623992605002503332300
1020 1159553094590018787331093859658056026700559416081441744160
1021 36544624948853172749112216157610346389885372564889309162720
1022 1116895099999325092144742106316966211540871699014429511285630
1023 33134554633313311066960682487403330942379193737428075501473690
1024 955054810019030730753572612872213656574459113608220999748359300
1025 26768821960819118481978706663646902774272696869990422878661156380
1026 730193976820121509702863609547257181231549675731405424079034876810
1027 19399477816599444433457160221214967814881441384972203564045710375790
1028 502344372935101403224259096254619166574824692705596008079499447625720
1029 12687415572848073901946031020789740489133392879872104306623255279777800
1030 312744793870705021682969664662467103057138134488847371158263242646522770
1031 7528758818302094058563196561508659285790130213182740373980629768100438390
1032 177105088392439736425248528637394175580015444062489225940306243116267455460
1033 4073417033026113937780716158660066038340355213437252196627043591674151475580
1034 91651883243087563600066113569851485862657992302338174424108480812668408200550
1035 1
1036 991
1037 491536
1038 162698416
1039 40430556376
1040 8045680718824
1041 1335582999324784
1042 190225178618115664
1043 23730591032609929084
1044 2634095604619702128324
1045 263409560461970212832400
1046 23970270002039289367748400
1047 2001517545170280662206991400
1048 154424776754291654168739413400
1049 11074462561522058627529597932400
1050 741988991621977928044483061470800
1051 46652557848231862225796872489976550
1052 2763477985480557956551614741023905050
1053 154754767186911245566890425497338682800
1054 8218292636399655093525917859306038470800
1055 415023778138182582223058851894954942775400
1056 19980430461795361458452976155514259387901400
1057 919099801242586627088836903153655931843464400
1058 40480352115597402314825729691071889519888236400
1059 1710294876883990247801387079447787332215277987900
1060 69437972001490004060736315425580165687940286308740
1061 2713422290519763235604157556630363397651820418833840
1062 102205572942911081874423267966410354644885235776074640
1063 3715902616281552905291531671064490751017613215001570840
1064 130569129861755255534209336993610899147825788485744851240
1065 4439350415299678688163117457782770571026076808515324942160
1066 146212154000676514213372352399877701710245949080456347288560
1067 4669650668396606172689579504771094098370979998757074591528385
1068 144759170720294791353376964647903917049500379961469312337379935
1069 4359805612281819598407588582336870913490834972957193406866972160
1070 127680021502539002524793665625579791037945881350889235486818470400
1071 3638880612822361571956619470329024044581457618500343211374326406400
1072 101003524036988252281066167460213721453652891194590607515714411334400
1073 2732411123947997982761474214449992254061978214422082750688274075046400
1074 72093616578012562160552742735103641780250655965136491037390615980070400
1075 1856410626883823475634233125428918775841454391102264644212808361486812800
1076 46681935519932243984851081763834518485183889688449630443497693187631804800
1077 1147041844204049423627769437625648168493089860916190919468800461181810060800
1078 27555679652622861735057809978309175768682833170381981856076066893042088204800
1079 647558471836637250773858534490265630564046579503976573617787571986489072812800
1080 14893844852242656767798746293276109502973071328591461193209114155689248674694400
1081 1
1082 1036
1083 537166
1084 185859436
1085 48276988501
1086 10041613608208
1087 1742219961024088
1088 259341885626728528
1089 33811698338584731838
1090 3922157007275828893208
1091 409865407260324119340236
1092 38974474181299911711807896
1093 3400522872318417296855238926
1094 274134459245361640546483876496
1095 20540503410598882923804399031736
1096 1437835238741921804666307932221520
1097 94447802244859988544018102297801095
1098 5844652233034865173429826095134514820
1099 341912155632539612645644826565369116970
1100 18967126949299829038342613010521002594020
1101 1000515946575565981772572836304982886834555
1102 50311659027799889369135091197050568023680480
1103 2417246526926567411962535972512838654592284880
1104 111193340238622100950276654735590578111245104480
1105 4906406138029200204430957390207934259158690235180
1106 208031620252438088667872593344816412588328465971632
1107 8489290349532185079869723905340392836777557784457752
1108 333912087081599279808209140276722118246583939522004912
1109 12676733877419286944147368432648414703432811703996115052
1110 465104994674969700295613793528893560153534884587995393632
1111 16511227310961424360494289670275721385450488402873836473936
1112 567773171402738011880222993177868354738394214111726118748896
1113 18931686683960045583631185428774547953308332076787867772033501
1114 612698223589979657070245637513067188307069656303316447894902396
1115 19263952971108478041414487838278494832360513605536625964695607686
1116 588926562259602042980385771055942556303592844512119708063551434972
1117 17520565227223160778666476688914291050031887124235561314890655190417
1118 507622862799546712290012513797732973125248189112987073771967090922352
1119 14333666625892463744399563876446512635878718603111450793613702330517992
1120 394727127082269386191926451366757809511121635377992260316438879563495472
1121 10608291540335989753908023380481616130611393950783541996004294888268940810
1122 278402968229305487200122759936541925769216094903490028968307836579936105160
1123 7139047542451476421774576486944182239367755576453780028544465238014075839460
1124 178974261645643990294720777975019266372986988637608717924905430850678459417160
1125 4388937007173860580181902714432858827646658198635904696385749088360955857070810
1126 105334488172172653924365665146388611863519796767261712713257978120662940569699440
1127 2475360472046057367222593130940132378792715224030650248761562485835579103387936840
1128 1
1129 1082
1130 585903
1131 211706284
1132 57425329535
1133 12472781575002
1134 2259652262004529
1135 351214523008703936
1136 47809076944559823288
1137 5790210429952245264880
1138 631711957907789958398408
1139 62711768912300603142823776
1140 5711996951762046602925532264
1141 480686512709821460276964022832
1142 37596552244089607071662543214360
1143 2747054750634813956702809824195904
1144 188344941340399431906436398571431668
1145 12164867387750504484309833272437174792
1146 742732736618766912680917042578247505356
1147 43000316330560189681526776149266960836400
1148 2367167413997338441968049027017146194043820
1149 124219928105955569668990001322518814563632840
1150 6227935486403136061131635066306284202894864660
1151 298940903347350530934318483182701641738953503680
1152 13763737424950930695100913496536888088397650898600
1153 608907743679829173951264413086791929030712075754064
1154 25925418163598880598617296357195333286038394917682648
1155 1063902345380279989009924606065645528923353391436754592
1156 42138132179526089564714513861671460413428532539405744376
1157 1612873335147377910925279668498459346858816245473806077840
1158 59730075844957895301266190390059611145338161624046618416008
1159 2142575623857844502419613023024073793342452765352898054148416
1160 74521458417305654099782165457056066624692185244930485445849594
1161 2515663778087227232338100979368498733936578617056138205656862052
1162 82498973899037010707558311529290473186449563471105708803158858470
1163 2630538710609294398561002161905376230745077509535827743552151030072
1164 81619770548627273422017761523564034715062543837542210820770908349734
1165 2466240634415278153670698848198502454363241189469518694530320960405476
1166 72624296576597269840987158187740111748222812921483984715248135649834938
1167 2085620824763819031330913260776126286102808986463129817463536203277311040
1168 58449523614006028353048844133250939168031221845629213134415602096846641896
1169 1599521109632067410051726905305062286500756851482828710654007452503949566032
1170 42768147764685992892573555110894879708103570100362301001534532599093699110808
1171 1117939490407140837470992463828973134695544483553656426179646852125146925594144
1172 28583680152455305503519693677445335830283807818133260896638697923654324802123000
1173 715227196703659422154737224017854403219990391182623372658114974711883771715344400
1174 17523066319239655842791061988437432878889764583974272630123816880441152407025937800
1175 420553591661751740226985487722498389093354350015382543122971605130587657768622507200
1176 1
1177 1129
1178 637885
1179 240482645
1180 68056588535
1181 15421622962031
1182 2914686739823859
1183 472595635671439995
1184 67108580265344479290
1185 8478050640188519216970
1186 964802162853453486891186
1187 99900878499098501960823714
1188 9490583457414357686278252830
1189 832981209608444778464883575310
1190 67947467240917424071921217357430
1191 5177597003757907714280396762636166
1192 370198185768690401571048368528485869
1193 24933936629714735870520610703830371765
1194 1587460632091838183756478881477200335705
1195 95832491842596757724667435634439409739665
1196 5500785031765053893395910805416822119056771
1197 300971523880859377310090548353520410228391899
1198 15732602384681285632118369573024930534665940175
1199 787314145424702598372532320806595436756543353975
1200 37791078980385724721881551398716580964314080990800
1201 1742924562575389624173177150508808714074165415295696
1202 77359036354307677934455631987967894463137957278893584
1203 3309247666267606222751713146151959929812012616930447760
1204 136624653650191171196463585605416631387953092327557057520
1205 5450852561147282243941667880878173879857300959413224674160
1206 210402908860285094616148380201897511762491817033350472422576
1207 7866353915131304021294063633999974713958968256182361210895664
1208 285155329423509770771909806732499083381012599286610593894967820
1209 10032282953354389208066281382316104115313806902174390894304776940
1210 342868023288170595875677028419156264176313047656665947623004435420
1211 11393014602404068657240353830042249578201487840705785631015833096956
1212 368374138811064886584104773838032736361848106849487068736178603468244
1213 11598807343645691699202217878954273996258190391341957704801299271364980
1214 355900246386602013717625948601596933674659210429071649573639867116093860
1215 10649630449568321795088961077386246707649417912069913206472762177550808580
1216 310969209127394996416597663459678403863363003032441465629004655584483610536
1217 8866414767559140263682991916691806197957837818168879837080644936055154651624
1218 246992982810576050202597631964986029800254053506133081175817966075822165295240
1219 6726250764446152436912600628627875369676685968736786931555414843599715245598280
1220 179162861271156605819581089471633407574115362621807142813248777197701506087299640
1221 4670178583801482191697080398893910824098607119008439522665351458953419258675610616
1222 119191079508324784631573312789161984945473146906867565208893969843724221949677540504
1223 2979776987708119615789332819729049623636828672671689130222349246093105548741938512600
1224 73004536198848930586838654083361715779102302480456383690447556529281085944177493558700
1225 1
1226 1177
1227 693253
1228 272448429
1229 80372286555
1230 18983934084291
1231 3739835014605327
1232 632032117468300263
1233 93540753385308438924
1234 12316199195732277791660
1235 1460701224613848146090876
1236 157622941237876159037260892
1237 15604671182549739744688828308
1238 1427227233542433888956539758324
1239 121314314851106880561305879457540
1240 9632356599177886316567686828928676
1241 717610566638752530584292668755186362
1242 50359376823531280528650656107349254698
1243 3340505329294241608400493521787500561634
1244 210100203605611511686241566238740166902770
1245 12563992175615568398837245661076661980785646
1246 716147554010087398733723002681369732904781822
1247 38997489532003850167409098055103679091814937398
1248 2032956084733592015248848198611709183960265649574
1249 101647804236679600762442409930585459198013282478700
1250 4883160515530088020627733373065325459872558090276748
1251 225752266910275607722866750554789277029492877865871196
1252 10058517670113390966318840774718944454314071558246038844
1253 432516259814875811551710153312914611535505077004579670292
1254 17971796312997425962752094301450417479320124751397189748340
1255 722466211782496523702634190918306782668669015006167027883268
1256 28129571536176558197067079627045041505841403261691729117906596
1257 1061891325490665071939282255920950316845512973128862774200973999
1258 38903836742976183999230068103285725244431066197357427091181138327
1259 1384518895852975959972599482499286104287105591141249611186152275755
1260 47904353796512968215051942094475299208333853453487236547040868741123
1261 1612779911149269929906748717180668406680573066267403630417042580951141
1262 52873027897947687161537464701085156143338787280604340640428990559290109
1263 1689154101792328742476486372292562619947718098911938672038968277341531377
1264 52623647017376395438690536982960604698371217696871935551983242486409246745
1265 1599758869328242421336192324282002382830485017984906840780290571586841101048
1266 47485525462743195774784050211004802436700006509454429883649112820028917560376
1267 1377080238419552677468737456119139270664300188774178466625824271780838609250904
1268 39038623503103132879869557186261180719529812328272640716671622960484703829694232
1269 1082434560767859593487292267437241829041508432738468674416804091177075878914249160
1270 29370057748834590303288530189797161627992928808303783365842617673937992181206627208
1271 780221968892953681535186606346350684987116500081461375501297365164178835770315183656
1272 20302371658640050053564536586416742292324329353183558771023120799910440769087137651304
1273 517710477295321276365895682953626928454270398506180748661089580397716239611722010108252
1274 12942761932383031909147392073840673211356759962654518716527239509942905990293050252706300
1275 1
1276 1226
1277 752151
1278 307880476
1279 94596276251
1280 23270683957746
1281 4774368658664221
1282 840288883924902896
1283 129509524234925658846
1284 17757194767322029223996
1285 2193013553764270609163506
1286 246414977495694406629644856
1287 25401277263514498416739223906
1288 2418983173248534541532550707356
1289 214080010832495306925630737601006
1290 17697280895486278705852140975016496
1291 1372645349456154492122656684374716971
1292 100283854354384934071549388352552851646
1293 6925157275694470725051993873456844144221
1294 453415560577048504313930546241069163968996
1295 28225118645921269393542176503506555457070001
1296 1674690372991328650683502472541388957119486726
1297 94924495232735764881923981057232364978545452151
1298 5150685654367575416201788189540260499705422794976
1299 268050265929379237284834727030657723505503044621876
1300 13402513296468961864241736351532886175275152231093800
1301 644867082072410434314092775991063100202662132349936300
1302 29902725435357698657823857612622629683471592211189638800
1303 1338146963232257014937617628164862678335353751450736336300
1304 57863320410112079197647327783404751676983917390318047093800
1305 2420615570489688646434913212272432111820493877494971636757300
1306 98073972791453191610395193374650797820856139036570463734424800
1307 3852468243714270682945836189748001651900505211530283528567874175
1308 146860759108865227852904906869787456911843501700154444816314718550
1309 5438167521119450643141390522031247301529734371779248412462947960425
1310 195774030760300223153090058793124902855070437384052942848666126575300
1311 6857529244131627261001293448281402847228995042813632248115777378095925
1312 233897348813354421713071144100841361978459236325156862084381379761001550
1313 7774009251349121963779180394720069478389316196807187284541412701003814675
1314 251957633171930516979920103049388918479079376224725249427188350104328762800
1315 7968160149062302599489973258936924546900885273106936013134831572049397123550
1316 246041237773484758315958686483271865277476115993984902259236506590598457522300
1317 7422244006166790209198087042245367935870529499151877884820301282149720135256050
1318 218869893019057906634027310920165733550786776858711189719817256413159189104759800
1319 6312406687299647352695014944492961724453373178038738630782911327006795703953186050
1320 178150144286012269731614866211245808667906309691315512468762164117747345422678806300
1321 4922365943206991191932228151184639626454541730818739485821667621601236435483147017550
1322 133218074037431761619953068261848119252131427268115672892875770525037717998607723538800
1323 3533054338534388177962505331194430329332568894006484408179809497466104479421409001351925
1324 91859412801894092627025138611055188562646791244168594612675046934118716464956634035150050
1325 2342415026448299361989141034581907308347493176726299162623213696820027269856394167896326275