1 1
2 7
3 1
4 49
5 21
6 1
7 343
8 343
9 42
10 1
11 2401
12 5145
13 1225
14 70
15 1
16 16807
17 74431
18 30870
19 3185
20 105
21 1
22 117649
23 1058841
24 722701
25 120050
26 6860
27 147
28 1
29 823543
30 14941423
31 16235562
32 4084101
33 360150
34 13034
35 196
36 1
37 5764801
38 210003465
39 355888225
40 130590390
41 16689351
42 907578
43 22638
44 252
45 1
46 40353607
47 2945813311
48 7683656190
49 4012419145
50 714717675
51 54807627
52 2016840
53 36750
54 315
55 1
56 282475249
57 41281739961
58 164302593301
59 120031392250
60 29027537770
61 3016638009
62 153632787
63 4074840
64 56595
65 385
66 1
67 1977326743
68 578226834703
69 3491636199282
70 3525181576301
71 1135995214200
72 155726334148
73 10544644572
74 381823827
75 7640325
76 83545
77 462
78 1
79 13841287201
80 8097153012585
81 73902587019625
82 102196720335710
83 43285014073301
84 7676501248416
85 672413918176
86 31926778884
87 863164302
88 13488475
89 119119
90 546
91 1
92 96889010407
93 113373983463391
94 1560051480424710
95 2935410756419505
96 1617172212901245
97 365698066506773
98 40624783239040
99 2460313535680
100 86306129910
101 1807357552
102 22660638
103 164983
104 637
105 1
106 678223072849
107 1587332657497881
108 32874455072382301
109 83751552660170850
110 59536438207963080
111 16976491006185711
112 2356312445219733
113 178402341237120
114 7897599720010
115 212821158550
116 3552226678
117 36519210
118 222950
119 735
120 1
121 4747561509943
122 22223335428043183
123 691950889177526202
124 2377917929557166101
125 2167526889938878650
126 772549060467762942
127 132435800821952628
128 12346843554498453
129 675951123597750
130 22795080818510
131 486342612756
132 6619840318
133 56807660
134 294980
135 840
136 1
137 33232930569601
138 311131443554114505
139 14553192008156093425
140 67273652916778177030
141 78241359077417918851
142 34614587429584922214
143 7261903300743441714
144 823859039873865996
145 54931764341156703
146 2271606780893450
147 60243462000722
148 1042409199468
149 11789337378
150 85715700
151 383180
152 952
153 1
154 232630513987207
155 4355873442688172671
156 305928163614832076430
157 1898215473677945050265
158 2805721220626405336815
159 1532054031119984651839
160 390447849166013566200
161 53398009533679937490
162 4284560193366738285
163 213944239003698203
164 6910353354949044
165 147805834756034
166 2115238900866
167 20189475978
168 125949600
169 489804
170 1071
171 1
172 1628413597910449
173 60982460828148404601
174 6428847309354161777701
175 53455961426597293483850
176 100098458195602131838790
177 67151990527665760714053
178 20663998640254649395639
179 3380736383052090065640
180 323325301715784449445
181 19260656923625612495
182 746041447334774591
183 19326043474455900
184 340292574734840
185 4093807546710
186 33414183978
187 180807648
188 617253
189 1197
190 1
191 11398895185373143
192 853756080007675574863
193 135066775957265545736322
194 1503195767254078379325501
195 3556901998272671907841500
196 2920482060357564081829016
197 1079687923900143581100364
198 209985236091171693071479
199 23750230391146510380675
200 1671571286369577324095
201 76705848368403256002
202 2369429099189070191
203 50292667775326340
204 741485714312420
205 7602296864400
206 53664640554
207 254260755
208 768075
209 1330
210 1
211 79792266297612001
212 11952596519002643421225
213 2837256051182584136037625
214 42224548259071460166850350
215 125994765706797595153778001
216 126217148533290363344660172
217 55825190331464599555746852
218 12838861145005758393103188
219 1706249750733401847054004
220 140760220437016923067325
221 7577921610736628036249
222 275737892700285152046
223 6946061866743767131
224 122958267777943500
225 1539726885074420
226 13612736606448
227 83921670399
228 351038205
229 944965
230 1470
231 1
232 558545864083284007
233 167336431058303305509151
234 59594329671353269500211350
235 1185124607305183468807847425
236 4452041347996987290549080385
237 5427115004104992855629505225
238 2861651474775055741576255920
239 774801414451787069569525380
240 120332595441210074757505440
241 11559465181324586461766754
242 724260184463737281858498
243 30739904597560580808113
244 907829522573967960967
245 18995972108982230131
246 284629590710757600
247 3064353384996596
248 23599415383929
249 128152484229
250 476718550
251 1150765
252 1617
253 1
254 3909821048582988049
255 2342710593362110360412121
256 1251648259529476962809947501
257 33243083334216490396119939250
258 157006571787199738638025660900
259 232390871520406687226988299835
260 145648037268082724192866045305
261 46250530684075131637469677200
262 8355754927248021779292368100
263 929495158133931127081178220
264 67327499385032357164871100
265 3306412170658826069739990
266 113352391151791665256110
267 2769434789254226513805
268 48882079133611778131
269 627837169830376352
270 5872683815684147
271 39746628396783
272 191556051379
273 637825650
274 1388464
275 1771
276 1
277 27368747340080916343
278 32797952216890593628757743
279 26286956160712378329369309642
280 932057981617591208054168246501
281 5528473095886207342727018070750
282 9917423175644280602171534253970
283 7369144697656460172677424519780
284 2735677755576290095891167968505
285 572663091100700503732888867500
286 73420415996623200674974843500
287 6113712610781422628776252920
288 345066121720373747023030260
289 13621479765471867608046000
290 384757000498705863609000
291 7902053098283463217560
292 119199842154613929555
293 1326686543896789845
294 10880758993678805
295 65223583230190
296 280851642379
297 841929858
298 1661198
299 1932
300 1
301 191581231380566414401
302 459171358405215650883524745
303 552058877327176835510384260225
304 26123910441453266203846080211670
305 194428616337634848203499800722751
306 422060246472945992633931456737490
307 371005513360810829063365335723190
308 160567099009928705542582830756060
309 38813452494920421831063166621005
310 5712092210864324550981127912500
311 544176287026792743090746318340
312 35099266835292817378710794760
313 1584620780378313699355216260
314 51327665814345042241728000
315 1214472575818469501452800
316 21252435419600223327720
317 277075540878331921110
318 2697662177100319275
319 19555495563294075
320 104542813163250
321 404615331505
322 1097754350
323 1972250
324 2100
325 1
326 1341068619663964900807
327 6428399209254250492935760831
328 11593695595229118761368952989470
329 732021551238018630543200630186985
330 6831125482258672953326339105507955
331 17920958968201366538828620983697331
332 18601330401152676616738832907173800
333 9362763057916818339448003858062550
334 2605814606189915280899562327879375
335 438659907255423140399742120496005
336 47613666311927365768968594424680
337 3492514701191389402902453078180
338 179299757849719364020035474420
339 6614732030184127839044560260
340 178847286275284339894272000
341 3594745342813694514157440
342 54224424784121721939810
343 616980975192972149760
344 5298543087018431250
345 34191489406149075
346 164021266894485
347 573669501405
348 1415286600
349 2325050
350 2275
351 1
352 9387480337647754305649
353 89997590270628126565065552441
354 243474035899020748239240948539701
355 20508197130259750773970986598225050
356 239821413430291571996965069322965410
357 759511402146716067584128420420795857
358 929386148624682520759031433435213531
359 542916061644494503625827048958676600
360 173529083247881481036120430514463175
361 33312008114069535108881510762599725
362 4104912213273830304610323891196365
363 340984901212004075612774652991800
364 19808792665515851528725681250400
365 827543496807763892246402379900
366 25393697089088983527943120260
367 581458764670418125479905280
368 10047451892124179424994830
369 131964027658436212809570
370 1321687205766423506010
371 10085351603879301750
372 58302615639638370
373 252366370110855
374 801530644005
375 1805895000
376 2723175
377 2457
378 1
379 65712362363534280139543
380 1259966273176274109558672039823
381 5113044751469706341150624984886162
382 574472993683172042419426865698841101
383 8414257667190464770667748412902014400
384 32139300303592366410530358726996391404
385 46299432684756159584776668658746258876
386 31332685600716374723805346175121103131
387 11475248306261027808901414171369856625
388 2505369651232748938657826183896443925
389 349390248536154468563876450384719830
390 32747643915082172656083394742507565
391 2143585033773946564726811646778200
392 100908055352676712968873114480600
393 3493881691162107162680430007200
394 90517078732175813581692511620
395 1777105539833195477054290050
396 26674919377087142239000650
397 307748426025370539108900
398 2733636430309525751010
399 18655836102906142140
400 97167036636710040
401 381412803795660
402 1104921004005
403 2282450625
404 3170349
405 2646
406 1
407 459986536544739960976801
408 17639527890180199897355688697065
409 107375199747137009438272683354649225
410 16090356867880286894085102864552436990
411 295073491345349439015790621317269345101
412 1358264870418069854012942814946750453368
413 2300811501856644186064587123005563076328
414 1800929826324873144117876054465528034212
415 754273328895161126684594438971422070506
416 186851123892553453514949247044120931375
417 29408418788516643018076312863519870835
418 3100192337403056971674881608755355290
419 227813881988511310046223254599323765
420 12032574458336264435676376865877000
421 467765632924697965050318265236600
422 13631794509165798283829991308640
423 301992637972326075351153027570
424 5138145381346175399168371950
425 67605460038461423940484350
426 690457526268704144250300
427 5476044337436728645590
428 33619559744959488300
429 158574498047811300
430 567039532468500
431 1504349863380
432 2859454143
433 3670443
434 2842
435 1
436 3219905755813179726837607
437 246953390922509335107719602735711
438 2254896834217767378403623706136330790
439 450637367500395170043821152890822884945
440 10343662553955110652446756848968979515525
441 57342198048904283307559388849080788386557
442 114098028461393634971177711842219341193440
443 103152881776049540256665646173075132992200
444 49320149546720024125247325709665118476090
445 13833852001373902872731041732059887266756
446 2451299370608334965906825337535150985670
447 289824575130373428638766367998969715195
448 23831255598357586185881197777293817905
449 1407006178905465224742508187455269765
450 61147965915429550765959794715720000
451 1994526617951267372839277291804280
452 49568918427872601250617201589470
453 949398956021944175646367893270
454 14129671566461544783252790500
455 164269513716080004135526350
456 1495436043871903255152030
457 10653456538160489843790
458 59150053930657107600
459 253837139502519300
460 830300758560000
461 2024770517406
462 3553167870
463 4227475
464 3045
465 1
466 22539340290692258087863249
467 3457347476135036447321254165137561
468 47353080471964037455811205548465682301
469 12620101186845282528605395904649177109250
470 362478826755929268005680310866805105928320
471 2418715980607935009569941088510362091750919
472 5648145592657192396895267269117828506865117
473 5890659407920167889344453897534426788756640
474 3210322303219411060147247165881977596985870
475 1017689789642893225216420246953857227149010
476 202583903538215695247556592722266513163346
477 26796563681559702971563200249448607062050
478 2458468834580913771553955365732707144550
479 161717861131093178210647000147910254875
480 7827542600025568055168286632605869765
481 284534947125971496523958851397799360
482 7893227910868106921662724280951210
483 169193186886637567382059556141490
484 2828645274361329631818989029770
485 37127403486712745362226479500
486 384098612165249782642874760
487 3136068350748618691095690
488 20176615220996284167390
489 101794693367080350000
490 399139772250519300
491 1198808992727892
492 2696319244836
493 4381752970
494 4845610
495 3255
496 1
497 157775382034845806615042743
498 48402864688429850553189816399789103
499 994418147258720921608482637771944465882
500 353410186312139874838406896535725424741301
501 12699379037644369662727416276242827884600450
502 101948550012289199669943206028302012959466918
503 279177850020810362457438037275283958928141652
504 335525072436186594200184685531045728677236957
505 208140964510743064678621025348099015398866450
506 74448607578221936825296664452651983497416570
507 16616650362085501759278277886568378740726652
508 2453495252789230744858865413675949506375546
509 250517227628422856182973138531124957216100
510 18306819225428045236197361380227912122300
511 983609834133777824003317096571526580200
512 39695456678134375665851677989159398085
513 1223829068519276220201823040830993350
514 29211569458584440411802228354778950
515 545403008376694408413985097100900
516 8026481762501113982530696159770
517 93589899475004463410729069220
518 867053138180537061071611020
519 6384503401329020442045480
520 37278123706665782967390
521 171644153510921227500
522 617323008926995644
523 1708413330001896
524 3555142826956
525 5365411800
526 5529160
527 3472
528 1
529 1104427674243920646305299201
530 677640105795793289779503236212090185
531 20882829495297827783628688583027233572625
532 9896479634887175216397001585638083837222310
533 444831676503865078070297976565034701385757051
534 4294538479553790755800342069464927372182211006
535 13781663201031996960084407032517216000438407866
536 19068581906447259637667780427013844764853411244
537 13448405836612999668953309282461283698805823307
538 5419543494986278642449387537033737860218026350
539 1353930685458805572289724061718417146533368774
540 222710251596380884327422972635348137276272516
541 25250562966975710657509421020008320613040646
542 2044585511720371289330314553793460345201500
543 121585851809474716756545656520238203043300
544 5429500982084827898578705031357379165720
545 185331115831928245869868619848047606735
546 4904486820300915712088903813533141050
547 101750169572684796730862246269198650
548 1669110455126850365968282559468700
549 21784196985326770103907869335110
550 227116082754807170815757166300
551 1894958185794509352240933300
552 12647228184048871980567000
553 67315850571076997779890
554 283996941135634434708
555 940213128297353988
556 2405221324085272
557 4644321422356
558 6526535400
559 6282584
560 3696
561 1
562 7730993719707444524137094407
563 9486961482245533731156965953274561791
564 438540097041360179249492239746808117115310
565 277122312606336203886899673086449374675797305
566 15579005157270164907676826181361852632338719095
567 180815447817763076821684664894091984333038619303
568 679596035330121641799936286662808511393664196440
569 1081622249962078536669480110945292522832229437530
570 866318149613066238781726265222074717789620279585
571 392816450485652504640410436874822933914067667807
572 109672206275314307708758140289351858143287421948
573 20061591819554799855793253763087660677740260118
574 2520511481591170554160780285456105313062971302
575 225619943115572097011880247291767434442787646
576 14811099951715216548767608488418471664748000
577 729689961802975441397360620032264669603940
578 27483903766084289157093070793275044367185
579 803296455189843625593070500353223379035
580 18437259373467993677293582567336561500
581 335425633290443847966421804594816650
582 4871387411969885571242739351729870
583 56760073729567074409534472945310
584 532204350667723176526547427600
585 4019692520714719844976189300
586 24427502033987346592047750
587 119003293857762464896746
588 461697222383834338440
589 1411636507818067300
590 3348018572823540
591 6014893856356
592 7889856128
593 7110488
594 3927
595 1
596 54116956037952111668959660849
597 132817460759168465955904967869980959481
598 9209351524830046009773068191648923733983301
599 7759863293074455069012440338660329299039439850
600 545542302817062107972575816020751291506530965630
601 7609827813503319391418432751733225194619960729821
602 33481021178993723525018562711371709042622584244863
603 61250442033206519695290822499599189789998512698120
604 55659665675585251579918234819935999743578307051385
605 28363469683608741563610456846459680091774357026075
606 8837576333684854198214787239154916010947199157803
607 1794845919117917495595391456388715355073469271860
608 249428136644351320284424259739593244166470648600
609 24631265906917236061325044520049313888456160610
610 1780785438045669834632479138575706959241327646
611 96536375673648465985271997932032114660389280
612 4000274509967005851091436044431994949298955
613 128699257120004585981819953837781190125595
614 3255451951861086784673116981808986058535
615 65396848034130132392592635210610892500
616 1051519582850017026939104489299107540
617 13612438766323215030311048185307610
618 142444974187070505830308608788910
619 1207512694147796110482547230000
620 8294505376662505498584545550
621 46086101516100115203255522
622 206264068888307154861906
623 738377977916175529240
624 2091284278101245920
625 4611146282658300
626 7726992636132
627 9482605440
628 8017625
629 4165
630 1
631 378818692265664781682717625943
632 1859444450682475479420621661848693093583
633 193396514838891725373700387929595268394608802
634 217285381557609571978358102550680869296838299101
635 19101740461890248234109166001064955532027623236900
636 320158310469956476547546751388816209465544881618112
637 1648179865584195772117328005608946968283126588728108
638 3463505775038558826461304622688926337282539295339583
639 3567809379595077369230139616155567173635431856935375
640 2041102543528197161032650214072113606167783298876635
641 708856847377342514826149074261388212934708692176906
642 159604633539589923828227669575807005837118617994043
643 24492806353753887641477999092691700574222298294460
644 2663292195522240454294278622704426005235174388380
645 211613736901712568697735354070498544608795563440
646 12592859513494298024982942906963303801204927006
647 572569042359722162265152887219439513626964925
648 20216380907087583684800750227992424905123925
649 561674366717529128343344512418376335910750
650 12411010676639305319636085911294511008535
651 219970226713082635352640995137579700880
652 3147835152863792141607005909836479480
653 36546079610441566468990734200322120
654 345307106803900252391376543428910
655 2659051135063734572734842701250
656 16682175852592726465577050554
657 85070010535990167472155756
658 350986152559877558592946
659 1162908686370728451000
660 3059624997459488920
661 6287903684698944
662 9851096254692
663 11334676815
664 9008895
665 4410
666 1
667 2651730845859653471779023381601
668 26032222309933475404154368047564420936105
669 4061328671061176915323187567143162484979878425
670 6084184080127906907119400571806993935579866983630
671 668778201547716297765799168139824124490263651590601
672 13465750780200062263231072724331345753084912651197604
673 81080971724095549310296619026227217655338747729295404
674 195604503267743490053950386876188821856105327127744756
675 228235496689528433087960100440489658276314746282268208
676 146444987426568878641515654601203519605380262778299825
677 56623079791583570802646128932199006002140352596498397
678 14115646064702896116397273318629176703252672603676518
679 2388450011731193699202725587010751758091347762789903
680 285495441514933452162317304117725449087269388355700
681 24882734570202060167556490800106773189158708549580
682 1622014002413073947495824959650388570343747388112
683 80728575554301235334536136486076605922813753081
684 3119833036652757706550047415946485051672579475
685 94919071680518957754465570379636477581253675
686 2299215861447031873092396539999607877105650
687 44746634003462452716474312196518727037895
688 704736840254106625160119905252397540800
689 9031753970144884343114514116088340800
690 94557673553496808870741993496379000
691 810641055440053802619974016147660
692 5695207140235610789469865902078
693 32760407843894868117814488438
694 153863296437726168956373172
695 587056615893135434145946
696 1805429935837221124200
697 4424100097039159768
698 8494549245749952
699 12469406598957
700 13478793825
701 10089345
702 4662
703 1
704 18562115921017574302453163671207
705 364451112341720386504020806137680916487071
706 85287928124507025155262343064374459748998383030
707 170361215572252454576258539198162973358721255420065
708 23413321238250198328710090285465651351094807672654665
709 566230310969950331353470853590056345754056595001889969
710 3986433365260881978467765405009465010864683551386672400
711 11034933154717730992331518284092801241597237066883001740
712 14574440794708034774595436714627037293263934342910641860
713 10479384616549349937994055922524736030652933140763255958
714 4506422131378503830445267582380526981770187412708676394
715 1242337349226626844580017087697049849075364851305325909
716 231464597132241522743845301736607586689565319017557691
717 30367003280194672011109821390547845768643747821648503
718 2898182571386149769755748838128936633948933786061600
719 206548302840466342287088886280950293067658416018124
720 11228714493374920952305625201493504675158584004751
721 473827538172548706359842110895333722433558766931
722 15744069570161779087893968276438136569979318250
723 416809292283103419987401085979581580376044675
724 8876971059956012422414120432887860751676215
725 153276107402594872991132777605387948321095
726 2158849229447433004401556677942620409600
727 24917443127132348233399169023480012800
728 236419858255506224329237446322219500
729 1847168754962934966303489610325856
730 11886924222731740863736804216860
731 62917613945689197233263630150
732 273035789464032662088000210
733 966196902418951870227946
734 2765459656894718793856
735 6326879128087149016
736 11374982170109019
737 15677359529307
738 15950683350
739 11264169
740 4921
741 1
742 129934811447123020117172145698449
743 5102315572802647526977308860229985994490201
744 1791046855065759869980895708372669792409882530701
745 4770199323951193235160394359891627628503944150144850
746 819636604554329193959429418530495960261676989798333340
747 23805086381976164115174485941067832173021471797752033363
748 195901465208753167276273975699053841878123550612948837569
749 621942690029453817549032789314206334540309959296834769840
750 929224703221323921791844031305596150717225100670253438920
751 748131363953162530434179351291358559438969254196338558920
752 357473888732694144882279659765825313626957363919331338296
753 108862759466415158775166702948932714304100834922356052750
754 22305615688260605414269939545728340237825808881903075790
755 3207430918591319379832607798010296472016652605539110985
756 334676173275740397835463449394086192333281795358116503
757 26031592489518380105909704101595369457526676380091488
758 1542765327552081935611458285258677349411529912583493
759 70930984303116057953645731174305553701786988638057
760 2567788791004065325049739891661605886240808094181
761 74097370489796257886130120313579557822625572750
762 1721724038096637246082276789614097110872448280
763 32481491599955622863048568184117604793124845
764 500850833343631586699783402754149834266695
765 6344979674805667507612617073887262560000
766 66290918321845937491015722129868425300
767 572604571658760388196472555401525292
768 4093797433059233989549745607312396
769 24218776556086823521456475726260
770 118343879206887827637127672780
771 475937138972012554835868870
772 1566301647965105848494698
773 4182680581586240173440
774 8954500009382332405
775 15106193738084085
776 19585276950057
777 18789253938
778 12538708
779 5187
780 1
781 909543680129861140820205019889143
782 71432418019367000189129447063336976068561263
783 37611989058696530072246336853134925870593527634922
784 133567372117488476344361022972673946267902846086586501
785 28692051358725472981815190042927250236787198587091811750
786 1000633264647553222031287838943379447227163492495383734586
787 9622976881610881360652599295194706084201075451832245074244
788 35024692106858166950022110177294608576135481271235695948609
789 59163098992972860890435206761566763829725491301522801421800
790 53298420179942701052184398621700695311445072894413952563320
791 28273620796370611686369713153259907708714686275984851607712
792 9501945683911567481996282707476173315171427497397239769296
793 2138673787098130251473731201610211675946249443175535949640
794 336633845710209904637865503750737394495457764224735952320
795 38348429112544061152556269984389346667011241118141343800
796 3250214532101798969697350308772767571576269549928363159
797 209620666468216130443673240047377974037498735977527155
798 10480069349744705237770820413221177115836690480978675
799 412446893506656746185261136765299136571814465164130
800 12941420659575541429107956735562743981408388279181
801 327190804090001933060224808386851833120875469910
802 6723873744489803166991756289968208249013674410
803 113118475768280308321713696027535728110062740
804 1566807418710983727978703071167209944346695
805 17945890381128706568540368446614236987500
806 170504950363740328142773727212946028444
807 1346332286506955612221374475183568136
808 8840677638052251399755214849659356
809 48242584035085052531793393300600
810 218290678391010464152660135480
811 815824596580440523959218336
812 2503222098240423647345258
813 6251170083753558958995
814 12549774119046344635
815 19904586590848050
816 24320168942433
817 22036779310
818 13918450
819 5460
820 1
821 6366805760909027985741435139224001
822 1000053852272047546327942120027537869979746825
823 789851841665045150884173263045280506619440148894625
824 3739924031278736034172180889571723630427150283952056950
825 1004355364927509042839876012525426432233819853394299997751
826 42055289166555960798295904425664864033777653883393208664362
827 472526500463580739894008653303483977573079860632275392372542
828 1971005734865668230561890769223692786347788026641031218196348
829 3762299928664148403047440136156000729848841433267172185522009
830 3790052511588961934543343110280615435630880593910499480854200
831 2230367221500479800902652311422713588882475916145247526357144
832 826437058244942280174057460581258466183114596057352992228576
833 204121260309841420366105822054005435826280126826371011186536
834 35128790666698700905984550569182476336501110337199659277000
835 4363218902527336325656273852111618794531638081629577051320
836 402372456707945545758659504566939314683553430710118017608
837 28195073841819518492494465874410746482038619131254094604
838 1530109404536048990402796612113246290632921736580840205
839 65335506186130052480410551603005962279888014347807965
840 2224245785847232546260375079744083293968988824249470
841 61038468860805825588961003568429963450177082355951
842 1362667360741431620776955277041955903468981329050
843 24935948343182932806787661350401460474733775550
844 376342122111725574622135811983626998760307500
845 4707338235408507377473267549324701417159195
846 48977791347329446290525186799370414164308
847 424961752513554938852613503022640406148
848 3079105103565196886573396585716801912
849 18633922197174517063709273689681156
850 94083626497197250003852021751400
851 395324615848966057851810514392
852 1376546346586295420964556128
853 3947242387587495766873103
854 9238016324086588982125
855 17426397833804116885
856 26033269164341166
857 30027694783723
858 25739087010
859 15409030
860 5740
861 1
862 44567640326363195900190045974568007
863 14000753931815032454352098708371271614855679551
864 16586889675019800440615184851893010666546113106533950
865 104718662727646274001971949081271306932466827390806489225
866 35156177696494095235429832619279496851814122019084451978235
867 1767326500360277862571267861890449715850895282955909063900955
868 23195853811882012215604719916296379765114690824864887434918920
869 110848847652941001651359891729830280013049209352530023611368030
870 238995901240707017622550619347051738766824798322472878906082915
871 269065975739891483821081457855799081224010483007002135845316009
872 175528328567125906604047571089829561779581526137094559010354288
873 71651080114075631335523479000248424748264101984962898873557528
874 19401471746440511533489687267495753126374606137257115010203352
875 3646742745646314109152591777833888116803388939871937620332536
876 493266775432069015099893305040902449762323108908305249665600
877 49428934053817237450626138363608822039089622321162795023416
878 3757586243884468246365500943621818146046149107329355275484
879 220988858813361691283246839000679779101786757940439960434
880 10219731727291345970297399975313039273858027644839299550
881 376729916204742608956863062767177623435546449742733765
882 11196900708385688907837642604303287921145019930574267
883 270889242414986295188612116232891172584400207029651
884 5377355043993883802669768754456591039901119192600
885 88161424857952829343306477763650796266465435550
886 1200126313308214365679957633115449746763166625
887 13621296260622466602348851546810116795063251
888 129295562572391329733669138870649450926280
889 1028466352812333528620999233823133580900
890 6861791309591623850506379144722076580
891 38391483761585939564518198257475156
892 179869068136422884557694903374464
893 703670997484296232147871087064
894 2288359338119006943112242921
895 6145890272720103944618853
896 13507483793368597618950
897 23986781663218090717
898 33810442113325423
899 36874291928383
900 29945752200
901 17016230
902 6027
903 1
904 311973482284542371301330321821976049
905 196010555045455022001255745113097992653954081721
906 348324697176169741067951336241851932368739990092892501
907 2932139143263770691855655189460448487119737713055688232250
908 1230570938040020979514046113623863661120426737495346625727450
909 74262869192828164323228680032018167562589416006167265135818345
910 1138364163282578876427202543760413058206470745701335393374928035
911 6230731322376578104691758656786792060495870414566546209671528600
912 15167590625817483111872048910594089822323011503668321394694591675
913 19073614203033110885098252669252987424447558608812622388078203545
914 13784747275408586292332744431772675338251787995563283179642596185
915 6194219058149478938788019807110697240633766092873978064389186640
916 1837185009040162180883085020342361959248353260475360364802062560
917 376782260819779294230443681495216788573106722244707001802791880
918 55439754166013560694641388807128645341847315375243988835220536
919 6029307389459599609570020801765090518140360808878538292288192
920 496581697076068958768120750654605181418581366093356072806012
921 31602182454368041348054602657707470312871280607824790290168
922 1580213178543110705332801035717314002524904434704066800584
923 62961919995955311224258228762717906554834530608822026650
924 2022674320337438878408996525599760947843864379537151014
925 52913844040293578366883908504168528499142651813140521
926 1136643404498001587418444885700402330008480397038251
927 20188474420129959132345257018749924812667312365000
928 298183529686890343337299063558854501950019594925
929 3679202232741503287307448614634891003464678307
930 38058157586804427922012318793362863020130171
931 330874967723608701343384988699983632782680
932 2421409988659433170273794200201715126640
933 14924002899524671159055200778791859340
934 77423071547189705513537992289733844
935 337491371572905240558818026876800
936 1232282004589786836006799201815
937 3751081223026391681931529935
938 9455223802095410361261603
939 19552152772499556479634
940 32743686170569375274
941 43619003766275301
942 45049482278983
943 34710296600
944 18745979
945 6321
946 1
947 2183814375991796599109312252753832343
948 2744147770636682281499864973954673227477179120143
949 7314818836710119607882000062334635692841532445904824242
950 82100244336082755541699413256228799491285024705549363395501
951 43072914970543998053683469632024688587702055550050187588693000
952 3120271077036822922555118607458386901289875898996520482330097940
953 55854106870039193109256153324292258019679655955371601540507292060
954 350059318216370952739165687323820768445975213961427923134980529635
955 961788940748878014152630840024214450866845595145670794075430804125
956 1350320584838135245068749735758303209533652114120551888560168839825
957 1080499154409494255394719573915748988469835234267185427220558109790
958 534099148159964817150526408229071243551488139796977440588334273945
959 173378054880804237399148756658265635532233912796131771261376879600
960 38761846569378533015466565806873607239412812040456646541475666800
961 6197956448251203167167789506243724549467074836645325829500948160
962 730722181785488716966483718604818783373567725969640277571498040
963 65122529341511805702976390129663107106951543373987910956203620
964 4478456686326442168623000685525746440840362722679279649367180
965 241770535200601765157317140408110232648683570423465674767840
966 10394881977976854276728953062497820920201738719939150531584
967 360295045085558826350380718025882765887882594400783225708
968 10171406302542649946909118435241714336711832758760791248
969 235913432164471833941253535101933303630507995736298932
970 4528307107079834721652448064850389698536588874358251
971 72370592115335769216372593141549462653920741476875
972 967798336045843941627254711422404664580591046799
973 10872194016647540164567776866580472114269280626
974 102909651260631733385315776578559655045535451
975 822421195421473634908965211340931803490600
976 5555450597559614113675386363748005588040
977 31724809425264837255492945105664103488
978 153021138779520479398713230310137044
979 622148514633145999676388642496065
980 2125039335670068056306503326345
981 6067611054539767220440622670
982 14382366300765298594129371
983 28032767490677024675600
984 44346341172398605340
985 55917512428437660
986 54768365326983
987 40090392573
988 20604353
989 6622
990 1
991 15286700631942576193765185769276826401
992 38418068788915735755374101431964534496933261514345
993 153611198315060282402204282808892323504345408841180429225
994 2298814156229153865287191453174468720391673533287828079898270
995 1507634124213376014634463136534120329369063229276462114967650501
996 131094458150517106745368664982884274542762489813403910445452806480
997 2739971507708957285276106631497779029865593017712204995967187408880
998 19659175926986812546502534643458255290994291637795335297099416951620
999 60942762585395685844354908608849331173057247708138687949887121189510
1000 95484229879418345168965112343105439118222493583584302993287249591875
1001 84548755474369192910462156927270975321710965152693829784543143293655
1002 45944827599846538896038937865157733446794838977213290436640637121170
1003 16311502142313150420473063264131244076984774204244968625373630317545
1004 3972039018679900472914872205731879144994689492760883132325992226000
1005 689547273635754865568084463962464684933455669888215858639075223600
1006 88038840808225939467413965989983428287306660145245036917508728640
1007 8480303173425393595620674144034728529100801387474201681359728820
1008 629408071818643518949474476505907158652837246431577146776468300
1009 36633937868006476934546180359804407383115277589000214393489900
1010 1697054012117361363899370569157805161476926991214946749189600
1011 63358253605554001750234918612302587505720480096854284710660
1012 1926691615677126918174384957053106773741504839249945077900
1013 48153468881022615211450937586652976221223620072304919300
1014 996669026153884067178864809996798772984654926628485100
1015 17193160727263594334517651864621545662972718632811376
1016 248509889275679366592532950620427111607588311994293
1017 3022643005192229032730564539206113894177485085113
1018 31042485663731359908089669075978164503194229022
1019 269861153931190881271835714480768811154127251
1020 1989065820908992598780796347728012976979000
1021 12439734242842083798117355451677116044936
1022 66001544511877424640804708695134801344
1023 296737445659777205323959006726728059
1024 1127907876522622197077336434166175
1025 3611604044032311025314455880495
1026 9691967362332622466161224162
1027 21642853080850647985109771
1028 39828894242535053696040
1029 59611822065362086520
1030 71252654719992900
1031 66274307995434
1032 46148072355
1033 22597575
1034 6930
1035 1
1036 107006904423598033356356300384937784807
1037 537852963044835587275869362623697248142834938027231
1038 3225835203034334719362025694360840225555788082598050528070
1039 64366949985614623288323762893167933063290363277468027417580785
1040 52769493161624389666071496970147385996637604698209461851947665805
1041 5507474876445931859320118392417673651125393635392240700823985522661
1042 134389698335889424085274593608374056737956820357711448712837635841600
1043 1103653823418970459889418046665160075325545924734250981633534536699600
1044 3859053218806915020740861777000966119193600897250532676139988051890750
1045 6744838854144679847671912772626230069448631798559039897479994592620760
1046 6605738401405846199274551195742970538889966810341009196403109283203310
1047 3943914273861478460177732937600520584852477439238610226462356661471935
1048 1530291522550343227159087694901100944452409291563505435345640996017765
1049 405571325972943396766130539425855400286464344494811515593320868465545
1050 76374502750434161357563740921790671063007534831023548289428890704000
1051 10549897444157060085918448654840608653111801606155659993400052831280
1052 1097194918445847777346274189130116123250302025254675036999316458220
1053 87785720222574476983254458183779030519358294437852922175194734620
1054 5501721808263504951244116464359893340607169165768605661110625000
1055 274221499564437067880458060041897129989885056359092759280033900
1056 11010717292133799621183903605166285524817837565452526601656620
1057 360068762419831547149090201998481030661912225341345826707260
1058 9679400105521767967217985908504235945358507670891037085200
1059 215593865274875138497500225666115170082645647745890416100
1060 4005472153425013075719453886305569264004880687370475900
1061 62421960575437239054358648877539279975553791415772702
1062 819789417257010653778609648530382637607132993080650
1063 9106970195283575574716139678097834136803553973425
1064 85824299911763108806272319115574233167482060975
1065 687564976322079327015802947503651536319717251
1066 4688488151605724782972262480741947158730112
1067 27224080213502626917657610199387311545992
1068 134547894459285959070639239249008982973
1069 565179520272161288228365078058277709
1070 2012750867310538398279378124887450
1071 6053979819340131886787084369319
1072 15297466310272940294304654851
1073 32237338949364972268256411
1074 56102921666378903316000
1075 79562565386960098520
1076 90273381114682458
1077 79841841267804
1078 52949942430
1079 24732015
1080 7245
1081 1
1082 749048330965186233494494102694564493649
1083 7529941482627805228766594674765117830300074070166041
1084 67742539801573992151438126857447007360368797877393999116701
1085 1802277825432412486407784723034396486612355727557187365742790050
1086 1846996627606839252935790717718051677815379454800608632845585883960
1087 231366714303890762481111043978512440733263170291172318896459339617567
1088 6590602693335027712037775205202746453811009591163253227629868141761061
1089 61939003809798235177892685206857338274968528605475766420190771691019200
1090 244224006608254616766563709997726025584522402451517809578452781805816850
1091 475997773008934504357774755860837070980597826796383325499739609535343950
1092 515386695762394837191812354844834961563976076194816748020519409399275630
1093 337894537405770036854204117954186699666498071706384268219241068846845850
1094 143200442825942712131654713173600706530021722971517604842915687299088550
1095 41276281467898796110239880558634930172525915052055033963491086105641175
1096 8424894114768530339310323336213875861902255501752284085983354392385545
1097 1257963016496024890980429990263938840211529314720457467550234807807360
1098 141116092739212945590125077161324427319897742611461989396318711359460
1099 12158195666490231877236335920286273968689447124424143231073853020340
1100 819514720721620635498721947943644844820111793485077475102907859620
1101 43892731747284694454508244870225491539191077056041591960315371000
1102 1892796941508105612194491890001341102138107178480614169723557040
1103 66461306704787857882143794712932364246752320268019783914574660
1104 1918452179408836189871185933267663017864631960354802797424460
1105 45899169471700791234798023820411584519242976492200626990000
1106 916551492124252426748404655769589791283499768035723698600
1107 15366268978154590583612727982017718219555670725041107664
1108 217362160437012252618515872449781598483301927108015552
1109 2604755575532591466422973025437558128420629571871950
1110 26529303077371486662389420458559403469802412351350
1111 230212944939399767479590938091341055794622683685
1112 1704966905220521604920783905824654069764151555
1113 10786682119430313212527567165404704945032320
1114 58304643833597683462975274465908386612755
1115 269060620284060345668990127826879077715
1116 1058303482763243195806812718655702959
1117 3538353781784251633749723385955838
1118 10016023593700823423011989975728
1119 23872598470804022917660860177
1120 47553436564286412873524411
1121 78380439974727730901600
1122 105471025766873963966
1123 113746882447416834
1124 95779773939234
1125 60567403050
1126 27014190
1127 7567
1128 1
1129 5243338316756303634461458718861951455543
1130 105419180756790022251063290632945144118303731546818223
1131 1422593343362995317808005892772981829332862585725348051616762
1132 50463846854647351193410123683089959072153320740399123634797238101
1133 64646684244064806265239082904854843120024893273748859336961248728650
1134 9719248997391018863459599637815240562474868531684038002284137849821774
1135 323170898687720248652332096098913088677472733137290580472759998285909556
1136 3475174816042036197674028146789213689852048611497806172758313082838836261
1137 15448051420129839091471406415063596950099879883051097769862716025457480750
1138 33564068117233669921810796620256320994226370278198350594560225449279893350
1139 40160773346713336968127326078913129111406755693797272923079734133279567460
1140 28898527837847077932944958262996517733549814099531095278436769192534327030
1141 13369134834566556840834783016751850993898474862114486308924568613063903900
1142 4188276026680024730935163007919823863437561398072910933265042125651923700
1143 925890163518594481737823830861091895672262742736044862991743297306123400
1144 149316751962323318129118482245775025965593538750443520451609652866809865
1145 18050778052462365416205314172461545691279360685484434205712161459583100
1146 1673048746716982162121903403117394947374768080288904036511624191922300
1147 121153653522465776398566354996791038329764315657939447419760598349800
1148 6964497165341477859129876229775213660306862581330900349547059799620
1149 322133882148976219447098552700422633553492832292691874909678255880
1150 12127838174045435726044636275792925196137964499755660892568054680
1151 375332107589610484451404729969026110122958065885143034299912720
1152 9629512650654569117317253935096809217097452011044508131744460
1153 206295680593444965915768838580089797993855435898452274245000
1154 3713212446148387912965921148496814507242631839993205293448
1155 56447717300749906328512227875026440332899734948456046992
1156 727894253241400180037418585435542991653745323194917752
1157 7990204100239003258888025378525117032790519279196000
1158 74874021514645437833103517457741025186673175925200
1159 600190763372252955747401045655290988933443571120
1160 4121183699972911764526958950875307977451391235
1161 24255054844991378092474855567029542252578725
1162 122341071461204045732194924888705607108925
1163 528344973561054928641659243897526302670
1164 1949968635772874607511743011916574135
1165 6132503892552764900309828789669390
1166 16366134786934693519109778782810
1167 36854686652854213632133024380
1168 69499959757210177525972411
1169 108650624369820558559842
1170 138912609206414513162
1171 142576594403126268
1172 114434534078634
1173 69076872900
1174 29450764
1175 7896
1176 1
1177 36703368217294125441230211032033660188801
1178 1475868530595065554853202825164866479114971103606910665
1179 29874460316042082430758145999295909048935258418536040630770225
1180 1412989134523469196410801271132411627002122313593761187122374283590
1181 2262684412389122866634561311793602599159943417901950475917278502740851
1182 408273104574666857071568423871144958467064503224003344955270750941243158
1183 15845093284695683202827732308484556585758638792258922481167524053859390018
1184 194932960597041747318397908316294879720392194977014436254938292637260740172
1185 976702414284221898960372632295795821546144481243716965674109422686660123511
1186 2364932819626486733618227169833006066545945799356935639389078497475050015250
1187 3125943615814160616467614904696567262572546558700588365671699753711806587770
1188 2467637111725867883335503820170620618729591140054409276311768346306163037980
1189 1245489797783403750448910212787414958178311026551949349390572512981349581930
1190 423820185449208980472480757792894589610779491873259757768898696926952426500
1191 101406743196132445313406665248334472909025149385357621547398088342794880700
1192 17649366383298806112199093842387894803818739082785719153572024418388828280
1193 2297359340205344802657550868768698963227837460323091190931356866557198765
1194 228854920138802117843565142965253309060500138801886342806176809641792900
1195 17786484665204930423131228617690603045233422062794850543339783772445700
1196 1096183256670272676676749027165320950772725077044265496356348970296600
1197 54318177841240982117853363476737340792670308928356605961269763413980
1198 2189820960951973321257972539172533113758739365255063652365158676600
1199 72556307495972723722720797800806128925934213107263689414854002600
1200 1993090232899578096160703391065290058595330003740620400432982000
1201 45731256754507438152576800686612523866022153293273656124619460
1202 882100345792451566075566487606510038312014430777215637652536
1203 14381831015990120209054732216876811730160681745251398174936
1204 199114990936064341615846270620392866697033818294659926384
1205 2349905685589917841591687737276141749310220736871705752
1206 23713748618314545203839764044650732321991886223488000
1207 205115417166424329230289544364939169785230430858240
1208 1523335912166185191001439850651359975882555207760
1209 9724101369165920103888650586859132237797076710
1210 53372229852757940976737247690541476744502875
1211 251785589983662503249401439643599551263075
1212 1019737069775819329734618482900502984690
1213 3538287143944040716691988668440946145
1214 10485895745877393376393029945896850
1215 26427464243163893840682094438550
1216 56314675384873063339405299460
1217 100682688951348677832647065
1218 149490931476506425429470
1219 181828164121755519830
1220 177822430899345540
1221 136193749042134
1222 78560018908
1223 32048548
1224 8232
1225 1
1226 256923577521058878088611477224235621321607
1227 20662159428330954471313056846433571937820627484156938111
1228 627363668112752261640986620838416915192506905904227956853085390
1229 39563725641117453541584866349853524851968473715883731775467110710745
1230 79195367422753823801406056714047223382225021748881860418291869970213375
1231 17149733076548397119872508363899881858215869078826042438597288818034953487
1232 776817844054663143795630451539614417660640365323911204922163949390051354040
1233 10932090886719033533033110598020997820927721557505067352757711911740460839650
1234 61727185060503021381821873742951431637127494513331183273723831921896848521365
1235 166521999788138293252236274520606220479762350436229211722909604245940161191011
1236 243062591237316854201624574831468685284632030819302239796109959533284157273540
1237 210407461000787062816649935799028699235858202323270967575860240843429501778090
1238 115807208710015609174186333183825381812955894556281800070853867027608974993610
1239 42779867971805883836752024476491084740034701230131405610742644811822687378930
1240 11071528221043115738380180608868014245058420177335810020245697972920414900000
1241 2078135778125598729879705175595778690936723926657358166747464823202343648060
1242 291035127867734837628447647225863071427931396861233570874403491538695481315
1243 31133079277694411650946758882390615904850854949360770384509634881423104165
1244 2594457380611057864120018549118103514076545273153601465070368051377071000
1245 171252140599043105157876092420835536153414932848992020033228639613969700
1246 9080955399332697048001193458245710047295260489512686572663004192151660
1247 391550605827844873591581134509307440311516171177636408425504199610380
1248 13871386467803581840616020985102319870834147675524517648156653095200
1249 407395466623101843877718967499774858769949653735687916687594978600
1250 9996060164938379772861643511222481735149206830063510222241387500
1251 206273519688733623178329901430997350838808779694726902177381012
1252 3600266407814584285586910876596227455312383280629729892715440
1253 53408369239458731165760601258473813602779310131004743746200
1254 676145845110817663458958881287449641807008627879616194040
1255 7329792895435972334398038186652795536928516843804185752
1256 68223794143428624646812595171842532165386889719726080
1257 546342661491649812014612070910843804382922797396480
1258 3769603328443512734999718136215819522813679927770
1259 22426692074122310056352115537208003702988760960
1260 115059699398755254272840600403223366803956250
1261 508759331567168974342525297334526303404955
1262 1936153440057325875357843548026708036245
1263 6327535412347427354812534634049508245
1264 17700593484261136394899241727621000
1265 42195573350928351575715578287350
1266 85210607113910133877375007115
1267 144633022805441566908911245
1268 204221208877154836898300
1269 236597472838753946150
1270 220723461847617750
1271 161490075130510
1272 89103991200
1273 34814500
1274 8575
1275 1