0 1
1 1
2 1
3 6
4 3
5 1
6 120
7 36
8 6
9 1
10 4845
11 969
12 120
13 10
14 1
15 324632
16 46376
17 4495
18 300
19 15
20 1
21 32468436
22 3478761
23 270725
24 15180
25 630
26 21
27 1
28 4529365776
29 377447148
30 24040016
31 1150626
32 41664
33 1176
34 28
35 1
36 840261910995
37 56017460733
38 2967205528
39 122391522
40 3921225
41 98770
42 2016
43 36
44 1
45 200063149171380
46 10912535409348
47 487444845680
48 17463172650
49 498187404
50 11358880
51 209934
52 3240
53 45
54 1
55 59473554359599446
56 2703343379981793
57 103073959989495
58 3230129794320
59 82408626300
60 1710052162
61 29051001
62 410040
63 4950
64 55
65 1
66 21592914273609648996
67 830496702831140346
68 27319423696620550
69 753856530505650
70 17265207256440
71 327012476050
72 5133945046
73 67331650
74 748660
75 7260
76 66
77 1
78 9403538945961296957821
79 310006778438284515093
80 8881600973913295056
81 217141584867241320
82 4480616157184167
83 77631048427140
84 1129000342008
85 13836130056
86 144084501
87 1293699
88 10296
89 78
90 1
91 4838670732821812768919800
92 138247735223480364826280
93 3478625214672347911080
94 75788579419530643666
95 1414041835953656910
96 22456752200702820
97 302968161730179
98 3477478645284
99 34120889067
100 288641640
101 2135445
102 14196
103 91
104 1
105 2904538537066424425438417800
106 72613463426660610635960445
107 1616770762998304775695925
108 31559156457351726106800
109 534280402706839066278
110 7793427093719742475
111 97650781326562275
112 1050921487860200
113 9739036511380
114 78120937454
115 547033565
116 3391024
117 19110
118 105
119 1
120 2011833832070058843657188795040
121 44378687472133650963026223420
122 880246034121663208464847200
123 15471504005116923064006745
124 238475026206177752573400
125 3201729507143635724256
126 37301670212995812624
127 376669394917884090
128 3300169391659920
129 25166119466880
130 167932901592
131 988872626
132 5209260
133 25200
134 120
135 1
136 1592750845170051165316494786714111
137 31230408728824532653264603661061
138 555179132890683199754603859600
139 8827297469661220758568893400
140 124289898763377077625608155
141 1539159221870644741653390
142 16693610155032079673976
143 158268613297845035700
144 1311652164628177515
145 9518752280659050
146 60698932736904
147 341964148856
148 1716179025
149 7775940
150 32640
151 136
152 1
153 1429332076374782446386001770096933036
154 25076001339908463971684241580647948
155 401713821568510281899615453339616
156 5802925259046017834798576523145
157 74873346692599476318168602934
158 857057409386231734663908380
159 8664821961966447447876888
160 77180477763713901653076
161 605242059619565233294
162 4181729475547885140
163 25511167278307524
164 137920262376358
165 664353676371
166 2874485376
167 11319484
168 41616
169 153
170 1
171 1443307447383616905970742100562129832250
172 22789064958688687989011717377296786825
173 330633950646974281142102339528454075
174 4356608358968145376617207533498400
175 51667197249640009608581729704560
176 547844067975698632935112975900
177 5169852264239933026469189295
178 43296474431125506529766880
179 321380019275729196274206
180 2114444145817141377525
181 12346059713607061695
182 64130996532385520
183 297456223828380
184 1238561617887
185 4666582705
186 16117020
187 52326
188 171
189 1
190 1629250951941467551609098618147806008682400
191 23275013599163822165844265973540085838320
192 307215028569114812562156891108500805900
193 3706180278403191784549051971593927970
194 40516396506753170335692347537280720
195 398789589675703056160076381204335
196 3517591467928413763387659387144
197 27720692811186439193083386705
198 194843242190899321357681200
199 1220885997936422155681278
200 6823739808326808648060
201 34072792534249478802
202 152386648337701440
203 612710221509750
204 2226492171904
205 7369297650
206 22500864
207 64980
208 190
209 1
210 2043997754624564351096173822070236625718911520
211 26545425384734601962287971715197878256089760
212 320092743772101630217145690924969082860800
213 3547662766212053795938552365495811610850
214 35848770548416648657562315020559798595
215 328209006230948899615419290006581200
216 2709903786139771261672301254296160
217 20113373365297804368407755339600
218 133931563144575929643402613745
219 799388312264077003441393875
220 4276959514273406430543216
221 20531408583028812469000
222 88588154336484614175
223 344472927142085820
224 1211613553750600
225 3874826341672
226 11353717501
227 30865405
228 79800
229 210
230 1
231 2834971165582079152279796368679613738615573414876
232 33616258880419910896598375913197000853149091876
233 371726800322045713234849664875001903456319750
234 3797250109742411956727361064710922320906000
235 35559684849381298853516624487248417445375
236 303435114186334384548215538869297407740
237 2348537732877477832857667372209567516
238 16432868894159269760642373017971350
239 103719832923869136633940591322100
240 589819403371602561449300608600
241 3020916168359607924450359445
242 13941609404977073193580206
243 58042938010929144812175
244 218408068873384009620
245 744790000102206630
246 2310121896292848
247 6550596762066
248 17109306600
249 41674395
250 97020
251 231
252 1
253 4326352735500886905516345386436981497523361646114776
254 47025573211966162016482015069967190190471322240378
255 478543263498614391715402495899161663715590170626
256 4519056294239190335552463299486408850734709300
257 39315494005882061012055453453694085252800950
258 313288889245142926407004721553135103471140
259 2276306526284078147851052654838083142423
260 15030101967425815955173686441997387536
261 89975218762130980173180079995630760
262 487627988231305277571582436909840
263 2390995406580175604121288149345
264 10607682649505911464141960768
265 42611054456319387468512446
266 155188924898033561800188
267 513437625649015821963
268 1547275067429876928
269 4262537148348948
270 10788440022711
271 25272384501
272 55468644
273 116886
274 253
275 1
276 7232973289719317723322827168686151260769657755521792600
277 72329732897193177233228271686861512607696577555217926
278 679555355831055146370369552460775796426794048338776
279 5949070948500327194375424666253528892485072254120
280 48195548779669317891040711332221806855082266800
281 359314214947733283064813013940282586410239500
282 2454337884685917472382880859906958198225616
283 15308185869610235539532257977194994627066
284 86972791052413082529030612806705466240
285 449378103448738821361994351214162750
286 2109717340668466422211081584928800
287 8997407101880641879035583955441
288 34869272586953377094110985616
289 122910757824634994561391396
290 394620944291781149696380
291 1156329639840349421370
292 3100645395776119256
293 7635451149041716
294 17352415234232
295 36659463170
296 72874120
297 139656
298 276
299 1
300 13195113296553375629902783647194327746465214408386773788850
301 121801045814338851968333387512563025351986594538954834974
302 1059703989864216734723663330414428751398004529117135600
303 8622730136464689231564332939373735917024513739543950
304 65193709445810764516864175272011698380075178478945
305 455556841689622488322172960195165636051460580800
306 2929460742313545347371226806726305035625676464
307 17277680805046943847266776276817270590882500
308 93228593755935029277209888746028028499575
309 459431016309464767379145854800520389920
310 2065533217113268865506231370949876000
311 8467939036566416615689593897719424
312 31658003690034532959936877810175
313 107991748524653960740257534960
314 336467956451605707574593528
315 958943369738413951013760
316 2505027072550377782979
317 6013786050658332375
318 13314261892309560
319 27315784078254
320 52305967385
321 94610454
322 165600
323 300
324 1
325 26171774484579970894585792761179793096770187476553440101117242
326 223690380210085221321246091975895667493762286124388376932626
327 1807250557611991646765673357794080810543112709575447526600
328 13701906272357234004280028564154219389613010489596743800
329 96884893769621250675641574954215843012140634976385650
330 635646369221216150301853755121998282209958570907800
331 3853406948425055693201092885892811572288776036446
332 21513169557209888991737507374742452337694978300
333 110329611357379916006972261714765049449397075
334 518809480471435146663342655303651834429500
335 2234195723378758356698301085221552665160
336 8805252967750770890218393155533457351
337 31753776795088969023468881990723200
338 104810258787694462897415507107420
339 316863362062294965401599432290
340 878380894277951191091826576
341 2236160276333052916767921
342 5238481621928652267300
343 11321955582935875020
344 22653882895801410
345 42162710184902
346 73510889376
347 121499850
348 195000
349 325
350 1
351 56250345923644890207525712541498640108035846950101787046814815256
352 446431316854324525456553274138878096095522594842077674974720756
353 3358085494270945810658775938442081218994287797816141693351500
354 23777033360205449920268518947902298472808507267513026328000
355 157547185406490345775449366350135883014034452957627653500
356 972111744541860254169868547651856682914766633811570580
357 5563074274263845193757901389203367964056180078547001
358 29429934518503556230014752484415677474468931644600
359 143559407732949730426170065018267105198904074950
360 644484487360529322091987228505004174152377650
361 2659203976499410585872068305827988146114915
362 10076097387337078268205275035809325680096
363 35049200265479293940009029065401058800
364 111926748015135336140198147255071840
365 328285536170835611937286385193995
366 885079469254142295619565831856
367 2196005283224279952046193286
368 5022037511434909002637600
369 10606932125107930169415
370 20743281317472355080
371 37688540096932732
372 63916457347176
373 101887955625
374 154476400
375 228150
376 351
377 1
378 130601663827111138972787085348074610332630677494857635156205246959776
379 965036924830870485020594226709910913787911410060524397705950100688
380 6774860547328518195488406245940912977744717548117277310046138896
381 44896279789265890586519803705595243177930632368989777450730025
382 279293296888722788436288900028393731760079094739799627983200
383 1623327898748450102581554220862666395183032109690793327880
384 8781004955231427624937539172030371458344756137293819328
385 44063987402738426476569509284183712827362070494470376
386 204606168522762550796300424207697911153991770130320
387 877404344631216130282479524494658368103889966960
388 3469836677683543645228211716383320917434850140
389 12642596122637811216792769360999940851551138
390 42418761924316158725953593254147507085456
391 131044706962192256951490749245995593841
392 372838138305229182905193739835064332
393 977471607198129235894118744177721
394 2363489218584351403168265232408
395 5277066771720660365746677666
396 10896785258919928212096252
397 20851166916610640657586
398 37066854418120780352
399 61419525297446778
400 95299349762826
401 139423910626
402 194595804
403 265356
404 378
405 1
406 326634610518989434191804311402870381987069196780127220662471472284507965
407 2252652486337858166840029733812899186117718598483636004568768774375917
408 14792963405270980753506807130340482667736188200002951553415878124832
409 91937962240094115755215992832885847231324706485182085976430692912
410 537922578973527927854272346209567465969782529589193033489771900
411 2949656205136348444908835926925409332886981402798934817623300
412 15100888592528419491456163435579073760728442847827100858800
413 71953573147077740438362599691403419467347824341080406720
414 318289306646573080250473963430643434711783380916883690
415 1304518707132332846128517102946614872544252119913145
416 4946417286456671312228641740100226166049806134400
417 17333673212520046055406492870103277748178876854
418 56101126804304613372668553958251528456892059
419 167653674867993091110030047237545846277880
420 462634553468168803496575223350099106000
421 1179240073721874204309762683871486000
422 2778349597958612741450244527391813
423 6056154036728375012395543517118
424 12228278383536081745381238736
425 22906982145367500681350850
426 39889033561100275339095
427 64729444874543389512
428 98204557939119192
429 139930506144352
430 188544549285
431 243045495
432 306936
433 406
434 1
435 877632302875880716079816640285000463118538715166521150364607504932787562680
436 5662143889521811071482688001838712665280894936558200970094241967308306856
437 34855384725331743952720977082639043493763386329389314391285686638808280
438 203551439053971879530024722757226430992500340703098093407418977036640
439 1122050283302221349956466153155845040278848617937029656557670796929
440 5813102603803359959479707469862583278309988170251508179706406450
441 28201320518066213191750781290253631923951112019917089194109805
442 127722683604009815126138993738659961904965898202168385275950
443 538662226235642813403505432499701244466175402665061198125
444 2111289737434578030905112868017351302405294367895675620
445 7678824620678020417815700795968931339807797019545975
446 25886350058174037299861555427563050637198413060240
447 80826349538760713685982903758716797899820697250
448 233650052471985807305983333096899721223741900
449 625271501482520232047068351569933430792395
450 1549329110915195881828613869156178163540
451 3556221658844525270048198915682095355
452 7566808000177400129264737283388200
453 14939464511257061564168732017575
454 27402685117019321481110516778
455 46769029338872440322297575
456 74416302270653232388356
457 110658442392155256105
458 154278115477520860
459 202568176109629
460 252189156520
461 301155169
462 353220
463 435
464 1
465 2527121699032857932099801441905254321142616796642144721684384214863907476457616
466 15285010276408414911893960334104360813362601592593617268252323880225246833413
467 88379170430827867730243667272078427475610105133622250964581995614422842485
468 485855419012601196039736254734819486064101060781182281763373193394176800
469 2527320675358048368927194591811033252692579292982759522040780938722280
470 12388300443492937196094901464142221819771287541419036406113166979197
471 57019567812038853942282928234411387622906022432847428216478001730
472 245698051709550255602581967362906602989044826717252696467632000
473 988719073849740947142708525957721959093369609525292057877400
474 3708254821640029458812274524242920093031733765961689091150
475 12942252438949617881825561675107422672324216351150250680
476 41983728491459663259455275091748241457703760112808384
477 126480441024755307269303143450815971574526065636330
478 353684634364745449021791724526594368152189477375
479 917835607821396604359323861800166201683522975
480 2210499653236530162775416618239450056075920
481 4942206153977016132068736576187313557128
482 10263262325032600589070732807540817010
483 19811270718202703134441042504321645
484 35582018750736578699410565233500
485 59535818425742323914664852086
486 92943840277570144275038262
487 135638376311513887798515
488 185485294182003431520
489 238438855350130260
490 289404394712532
491 333894039501
492 370407720
493 404550
494 465
495 1
496 7780375249244889542484257286006262449054893488807211975495677779516804163426621248
497 44206677552527781491387825488671945733266440277313704406225441929072750928560348
498 240537707595890118416172829413701422564154674163184208846822886527506574372800
499 1246919206632519508051646300986226361983981933611932737361328937225422819560
500 6130197042492524888178652230836879362665562389095025182310409149116088660
501 28468710865018379704912657012243801184896636166496180139951737783987036
502 124461282975257560289364631435987994553462366306865418875016957865216
503 510755259821632212988760477928792132058298854696019453956440327325
504 1962677303031746489978601890257498201883166142335222511493359800
505 7048189054617767972152180292270089258679812793153159972199700
506 23616061951328232421245629048094836516554592635292339591840
507 73740420268031971073538140446408283765229431631379376376
508 214379213136945504951894234159299663850927162376031400
509 579936018385614143214197468499427862160817582980000
510 1459345521669846051074899366636325394261191595360
511 3415747434675897501764952603200933399691434010
512 7437587007671869437680468424703259377966176
513 15071619812237341690442295769263522829200
514 28439507299928474758721296011028026160
515 50010388546160131053514360833283625
516 82036797030532478237326313103468
517 125690908487224232570802886216
518 180137104494225768463173600
519 241946487106352694041850
520 305267885292502909800
521 362948208428923656
522 408420632247936
523 437885864850
524 452450580
525 461280
526 496
527 1
528 25556299334284701513212985418653500073827030395119046343662506201046276819980311738839
529 136664702322378082958358210794938503068593745428444098094451904818429287807381346197
530 701022104730583029517777998577924179906668510001689983348521236926286785893720224
531 3432340008536430937984920063422782210828202016485113594900655745646745494897488
532 15971468165609595194674374169163611105644499286360946959328094372076234262372
533 70362652986572698819543783449054771984646153495427599014259608569768905762
534 292516133221164642408673727345235453501007515856233114755286592785401136
535 1144303461852220513786253959909794347260634117436203589845955166172736
536 4202243131131480552573439394335713599167708824205646418428990484990
537 14458093665197340548492696943418551555688204790559776648143379610
538 46530121044760977712857910096098286344397187191224342402676800
539 139895022512543661683918310752662634304770812433689159496928
540 392556461026602420541078584913363262552773998965757676251
541 1027410011933147435807644235273442296893621690241204460
542 2506971954162473080013190265359385702331946513158416
543 5702219427410033658684646290377725915942446193320
544 12090552635121584699961614754027532460550138543
545 23903569995556679766907534661880537253621626
546 44084226926269387454347874681629611276528
547 75888751193557025994291305788922861190
548 122038300286927628488268660911855363
549 183516862467085494034174500162708
550 258374536536813979531563335736
551 341087947048098324479790736
552 422986201944495925194459
553 493903679781821962796
554 544693526707463848
555 569814154521716
556 569185540001
557 549107464
558 523776
559 528
560 1
561 89379750012345823101344332564647211768942443021658521540569796997756050024902038598465820
562 450654201742920116477366382678893504717356855571387503565898136123139748024716161000668
563 2182854253810674965302715717073585592901029942949512970695515912505009491702753124288
564 10110099359877758351711884527327230610030941433747881445561029782650710696790352752
565 44589638016586102947078220393355495507578612199596285684976935990722179415138375
566 186583903879412343759094243667468424398450188516889615644952321248107505143450
567 738402927895824860700178669162124403944577050132444542171252793728668136224
568 2756129658305343810785551142589021310212150326625156454245810367682952498
569 9680069047466819212354479053111719630031583137733945256510161592434257
570 31928597951089950189624240296202640336866980981075865632645149028250
571 98742778400002125703201958948361402723643990018100547307001408400
572 285953564296370469518051891692635613024673630992827910764535000
573 774672559057697609970961680916499515135334530942528484548430
574 1961811760391134685518005516216915250040250783411847812360
575 4641978239850456130912949533630010521633537243948678800
576 10259886809530656426404256070482564580765639291924200
577 21181264816128103840764604790107635307007823153090
578 40849769393668176295894738310133167741580785580
579 73619269801374302006846076080411554161769320
580 124041550409272749310698041894171297533365
581 195523462694917931053663748467022360625
582 288564640870341271806661770978855356
583 399150223260248868696025956665616
584 518091713730353631903878098476
585 631966477781364120903335685
586 725749148093881823245620
587 786469991481634176288
588 806679980967272958
589 786505926566997
590 733723404800
591 662390520
592 592416
593 561
594 1
595 332198728480525586570968574165600204810752902470866977206638547584037902880725881309132682050
596 1581898707050121840814136067455239070527394773670795129555421655162085251812980387186346105
597 7246900092041075559762827938723007245920559809620460945996697411921108378376716004820675
598 31797255044549456300467578014325228386003407331713122801802724082238890768412689576000
599 133097400112825559068401495341491098766654987118228042625661240777339970139970480416
600 529626234082267017161007508540621721798959725837335779604734345937908189042606320
601 1997352818851920376869815658038372961102080352630978701794204379829703921216882
602 7119797227485944359020938971589051803273619638548079869622537755725046353280
603 23933999251601612340393969352831794539227052992546460658698869921672181100
604 75728329732402041602013600427590468367180192196305140153054366238015779
605 225164222240230698598721920437112206826227435514944083782010524916400
606 628306132418529776828373717612631010993341920046866317062518057280
607 1643716712958772727063884902531257379082975839799974027235182700
608 4028366785315396310111792730742881924518055429496329718225425
609 9243584824276876221576583467261032344619768743852223800095
610 19852545522168925411525222978999381874076336938702477100
611 39902090798579044591308466173739620193996030696029186
612 75057829890076308966767796940769159444384016247485
613 132162131268830933202325524595638807545045980875
614 217915008140796241292335215526072051057277520
615 336636391485352972518825452963042989431600
616 487550571732784373746961489821343684932
617 662555949986774342714842284081857095
618 845677007048682910226749055271840
619 1015050872958297541615947547278
620 1147369775063660385278171130
621 1223565770299166258947983
622 1233795788785361931480
623 1179927904318940700
624 1074742093266029
625 938466526305
626 794512884
627 667590
628 595
629 1
630 1309775594269797990272331534338519576772090940538051153886211697264211161198299312831089934017360
631 5899890064278369325551042947470808904378788020441671864352304942631581807199546454194098801880
632 25601162049051855431935232615131453707986109647885897340729947343240945769079819973350794700
633 106563056210949920275141285364156205253322354000613659109488531872157223032325932748912450
634 423876255784805043091551631141580157418710691234249663418518513658144919938569170504000
635 1605811473125557523858500583146810396071632991915101074712743207369685985231521405548
636 5776765988083195510336694678702118019248767392679813920343937005404837708526569968
637 19682740070004874612014217462665625018099834261059446973912035984606707333990080
638 63376238118754398240558720797583908719201388003879790843403872354341035324000
639 192477637502876902484879882654666887373231391237236326858977587247437128920
640 550494115512343063933235416768735673772538992994799572990369616836369302
641 1480716877933295555666946237452922244254042681844642950498946262425785
642 3741792108793318794226405975742556465896503030678748542907667387600
643 8876068780222752179769499795078478455386833915627883532521845600
644 19753101169580878128013254517516574084957944754217652238632200
645 41224086921881621685389921309904262082684437542071116835160
646 80663221740842732040396578282949787323814909440795040080
647 147975680916496760580752339361810283680716372369684800
648 254533801332929650052561928157420387339297501351500
649 410634410763852816493204653075969954779145118050
650 621578284612304810503870025542607394423162480
651 883289097870215092413203171900677076324451
652 1179160941734470926777154299998128638440
653 1480018552996084828545995536025028545
654 1748304079676584196354621183258160
655 1945980334620666086057755686246
656 2043870568362802449093798898
657 2029206407416625970980370
658 1908653633039039635320
659 1705866655178216350
660 1454802356455812
661 1191558916626
662 947901640
663 749700
664 630
665 1
666 5468934622146828887870921592124879703389534434089133481545331465500189467120065524065501782455714777
667 23338270080285187288211614191144579104080516788431579579852054618066242391693024996012098644903477
668 96060045744022788767683963947898496933728292454178616665017176802833030453801337951193064796600
669 379815766219867238611056729974937228880272409841614428849199818477161592169290997958478182550
670 1437421761546393608945173638663691897658188388993423015064338767257274392003136004317214715
671 5190045600770002440824803162892163528010889928964379656931407936703683604699335277544800
672 17827484095580908421241664867355713437560924647008426579548029567480698784296724058160
673 58109838997854438816790468548630968943490652826729180872254021797359976911326533600
674 179350330727640735679657778858577506671304348554060823024761888858070710202899095
675 523159015464940197922470767318630295477899866412120455035426422929982175123300
676 1439975149747891704992066296935203101838056449044167812037094702032930418688
677 3735013678251508049292853271663939915555742347314546913535282271464606576
678 9119647708311518843257443109363785519588534409707530441506159685236600
679 20943222376534468508375606324226656653688229201028662978207424901400
680 45207415391935315243289154517010462000877205297196052599151228000
681 91681275632252991499926101240795445737872823172408618687338400
682 174637174352930619653697304463123573803847128833565720761876
683 312412466038698130197843255072508138858374621763068238650
684 524893528746496509079474098982552335201430287548230080
685 828402959081815573802836036834346422502958441222600
686 1228495172457247250807589936755794156177684146099
687 1712599763035199105338508664520136424895616256
688 2245602800855775420022050532316668606300800
689 2771435659329614620771153475798639262000
690 3222045868894134019167002110751151225
691 3532171415959038901281953800597776
692 3655478257022120984092729664496
693 3576446272013115047353087050
694 3313733244133539756279375
695 2914063787898685719440
696 2439332532596679720
697 1951829942808096
698 1502475520525
699 1125211185
700 839160
701 666
702 1
703 24144764788501244410858405717354760312171451177678536358971643723270941102747497893670974844162400237540
704 97752084163972649436673707357711580211220450112058851655755642604335793938248979326603137020900405820
705 382158569387328020255980435523964635287184701317839645945436276317901763482787216887752199360904815
706 1437153786076214950763932551667311557725456675927789241652173616417601411803196601687321119875300
707 5180794697879749518718847537754593709645073491820361639824575783384561221618106046808439243588
708 17847272348757091385411896419114116957511154689513921597902301229105363580295195888849751660
709 58590679834018459858372468938129274968334042577852009861792087662322222236023875075335704
710 182855264942783910319152954571313249678120636824763944607315839691585927457668320990347
711 541356731342955834379019075414457825340580853322020707545570082337051256684761791160
712 1517599145231852691794066286413704716599060189443979062264401886906755978425018192
713 4022030652697454368303423713123112385082632869106721671288978757523567903038456
714 10064088574439095046147894491072573395026112337172056307087988161472316958112
715 23750400493296237907517235812327567511188527407741193179539660858030615976
716 52814650959607586793561232288798900866629058635104545675669561665165130
717 110593628709501672399746284973317954163099371552648134897023074481760
718 217962659667032918394954374971853794348515741561376224235118437920
719 404172778009107268093601093446408649951417297278307836725128928
720 705031623220643004076859115257139775792133293695632191023876
721 1156890479044503101529123486376628485405550418057072147099
722 1785916674254749358757991299460402581355232414853860160
723 2594255831132136110094570189241279528017825391306494
724 3547285274393327244152194572258700581000601741788
725 4567835679259027532637349508106620207372329296
726 5542498124358445885594747175125947011946786
727 6341373218009412298378400515035289467744
728 6847033548628093192884979562133533976
729 6983716911435384804206508192199668
730 6736560144342336655731506462406
731 6154048017233721038014905390
732 5333315418260628905924532
733 4394328754834267444260
734 3452297036408082408
735 2596799323033756
736 1882190846376
737 1329336999
738 936396
739 703
740 1
741 112538865080846479784066626220626278335618324965690639099492590840412504286154634268207121694916442891498000
742 432841788772486460707948562387024147444685865252656304228817657078509631869825516416181237288140164967300
743 1609334934113945814465200271036786992356321214682193096632511362800676271182455797811851483129855765300
744 5763101441935896358264528307822991625788707093535890161415475395661113786394275804753656402480286544
745 19811283530854787801465632853010836965551936479342403482303987404057739470987235477377513706914440
746 65180193466743203651898981744320157068509298355743561025690717185579828583434709789854798698885
747 204694032130872379445715622734543561483514701986984732091755507715330758065132263505942238463
748 612144043920409416549608770329340448879223989368580353847245193830790373301700755272979904
749 1739636699874690700118472016631445290623946613489061706797152656647595256374724702423280
750 4689592740072098645471906213355393441603558556275898595662971544747607686880940168120
751 11973150352916858106133575412810813353899147379495760345143739610449382071019159595
752 28913856330741387341988291470933407411034655931945223990715677199184328963696608
753 65970611890575356205273797529094478878772070558722104303717583396902740418980
754 142086429963980982025790162107547116838146061877623403021557206706035453752
755 288671774511561956919332410684256216359830558052848562752110574355454550
756 552933310585465149106437295767754534072091795658887990830383334130400
757 998146278918880484361370634128435875367233983570391098685672926520
758 1697730690948212670944614779868421835862166975374331831257705860
759 2720544425102340297666006300732831839343427628935455481287630
760 4107422686610041058825232808381080367425842977283232412200
761 5843526795880617287320748082255943441040556411769027150
762 7835863856068232143742837105015892566585580868267530
763 9907539429737066741809684685097759623069830522855
764 11817311433339327447619410767342598131683096560
765 13304511049454587976812701216023849127957800
766 14148451715339097241994566091808080205800
767 14223450809198340736114036542724267865
768 13530251817928002571216717862292240
769 12192900732614070646370659260366
770 10423256988924177909824412385
771 8466958814277386494695195
772 6549569527901028784584
773 4838473057654862164
774 3427639403720917
775 2343363140965
776 1563429820
777 1041846
778 741
779 1
780 552994400818015899406290028672109176075085855989309910304171857719063960801119872126887018262399501829596720000
781 2023150246895180119779109860995521375884460448741377720625018991655112051711414166317879335106339640839988000
782 7162662940105798109128912887335723208137600006050623417687527416349784699320465446970938853361147780720000
783 24452962308550474118516555940275948050332179725130304143765804605245231068692910465804580852029841145000
784 80243864115816802505268252525430563720849302426990858103146519596738124166187024451746008365885918400
785 252385514993831132243270481311760998806847665902655470591561339961789383172846727076916765687320000
786 758871589941353928903629248366355402266025517627785027623511066290795034337782814286838672450340
787 2176337923953213498937257638036117412603810266776726074458426195554652269278287227818999685050
788 5940987102753422775639797787562183562414537296344611861551578181640374918221664998799848480
789 15409748517937033595177700526175024232625211229305627095187256564503704333750979585354481
790 37920235140893762056767119845275012823005652381457043010292889101667247276032993113280
791 88412873022825756669158017250881598761501017821303678894548007369107227421270512336
792 195096470205946928892241220389131482579634346841068860547208369422008208885702560
793 407077069544136889955230448513343785607261918680131732088354647818234587281390
794 802561618690631406865550323155674123398897686480354508294896875825741765904
795 1494195188902787156869289709076364036763573040898245740841376139065113725
796 2625924283988399197250167614940055191941795077481290394015053536599840
797 4354945457958606323034776908447915523025506381480190381703002993650
798 6814674162978989523468816503937775521213529318799296502677932000
799 10061388915430706652106095560822329136199677879579887174266120
800 14017119435345332825354838449735874198106403048584519055520
801 18430248061486974219980442216767788229120978837364023700
802 22877186572116258674153545885003183109844959075809500
803 26819031903109490016853292236045748746339665309050
804 29707420098117089505817859716501648336764835920
805 31111702587452070690052981682042641106996850
806 30826301316307940128410305314282607093200
807 28920854569188322409423552047752762625
808 25716184414390863111596107326657600
809 21696821406279506378328193070028
810 17392675376965341443692072800
811 13269053496878906263804410
812 9654719313594113985600
813 6718970659781584380
814 4490531571328704
815 2900535035490
816 1830910224
817 1155960
818 780
819 1
820 2860808184495193617159026192118879535499556695508394116246300679550868093766737663549068508447193950986798366592690
821 9967972768275935948289289868010033224737131343234822704690943134323582208246472695292921632220187982532398489870
822 33642392736107674664818165966587123822914577277792564037920284707140207489577892013078556236623510061472101200
823 109613917381491865642956737922175665749299132585594205436512832718993196418909936672318290392459529573425460
824 343725353456002783464535122224978384875963998040011617278404107083641280359008664435171430519275554069650
825 1034473871143562532682367021878303420850956736043390710097127067276439911369332593381084057751487780262
826 2980616960381786021102598485488136136687017152138722721702012757942135390931840762185864137646848704
827 8203589945550527519219645031479101575187775999407515817950074689994302808781179077141779489097200
828 21525594388604267518641054415799958761955676596245951837503630915403472958887200554813293027855
829 53753378019619181296872445916785578268363649923777037970601052382219571546047359437802660760
830 127555492205973515186622605256037583451477355785387070479649019887050843481691988170648400
831 287256560482612278836929236900789310546061845129387681460571572287143554784681923054832
832 613250415159050146063526186583277839238521864265809592675761932760358384076932145790
833 1239943080460633315722389370869230445470855637829618494431660376599498012647312000
834 2372652123825825495304961407789107927030891124866530491484960043541507526484720
835 4294131503148342739390476044079724181266479890298767683023265791931829334432
836 7347323433022824554399550632744592187441613945617481367613111256436122410
837 11881122041648802049822700584554536792518621069503177886469867066382000
838 18154161934562302176769867942819146004151787354756219346543102848400
839 26209064350840677643375016046626337075539197106298201377182760900
840 35751661825029769406323771893308687715454046218049091740269365
841 46085787646232901027450181982185336472254713433019693068260
842 56151583957860208578896895178248345185369842592540535600
843 64687328344376157503817540289389984726338081174495700
844 70488066290627636971765398264296359035850491678375
845 72688759810158273219765031300289401655043468840
846 70979161988276581859959105786304982061076480
847 65676020102431250130076361624295697775800
848 57629507120925266093459220039725963495
849 48001348763487263559088453381149600
850 37993914085711819073425058528056
851 28615743145161909669551608704
852 20541856876414039356852915
853 14084151533499492670545
854 9249201232442225880
855 5841403726477242
856 3570351617001
857 2135483610
858 1279200
859 820
860 1
861 15561344776670816915989580796893031602028935370216082466372084965541116213151642055569932068739816961028179813491762398
862 51698819856049225634516879723897114956906762027295955037781013174555203365952299187939973650298395219362723632862998
863 166523543538291697513537580885319724913705237849179580279151843172804459585325505626232053287186915955744488681800
864 518358516280122486062393195621867047262569918476175186085310445890298168859089087167285438523767190005636742950
865 1554765746203948751126797624761648369852278643947044308941228433677442565230483713408009434405828214628418560
866 4481451716278695239353913695899487717835751008259410260570404763182104683074752176065720090860079892564480
867 12383518483488953325745428862104974577847361749921989686780515974627514892664987356202731454660037016166
868 32734222734567746184157171927020138599926236850931432525880158122744359842373630861887170913547588000
869 82614602073138799050616882149577966046748296807303620255448805251651066826809661489385573319446595
870 198733038828910387616672042576783016455721744206183362224092243239205802127743899128416782849100
871 454983150430021769466228578393134726431174692494747557887669108212546838750767988529014423456
872 990084404403163727559364079824393088628140454896399795660075975648362925841973455396375392
873 2045601714272580821820396480628321625518017486984293604309420249079576053915789949395600
874 4009011982010195995957117839056028541777088474292978569480842741162393305807293570250
875 7447087438546341750289614140154567177018239284915476585276245336439947756271264640
876 13103844691702947972428479128471514171346304561817806963090100325175106945090896
877 21830556560837182479099350741770212222539843267114479079061575931084939882336
878 34421603653382874512618058962204583669094249599308095129606037727237552450
879 51356545914089787084239446515801832013343858378834459158367304823264800
880 72494519669860929375559642916120302202888482549509229296726750568000
881 96816682205999892954709446283681734371413578490483421469342881160
882 122338656329509974104964154288307338944931623177574751449820376
883 146291132375576693666448738773460971579798363241255102792600
884 165585752396533757192367635276905392178711147584003018100
885 177469958189962901558429780727357642399070330988920800
886 180179675363480695958593394441594623358419482532956
887 173374169224119336647297630599670313518783028336
888 158203968042013651346481810676818708286643475
889 136994502098767530115764081370259033264700
890 112664641894335652945973435901382929980
891 88079295325757943868371986573598300
892 65529458709517995883475165822376
893 46456484497225583783973784450
894 31434571485412995983351940
895 20343382491660847213400
896 12627259248032493274
897 7547643308652656
898 4371796906400
899 2481155590
900 1412040
901 861
902 1
903 88892218181493488400131881554480664699092039699746754910401887008913846718679849422001629719885598807273128061357156428994
904 281899211992051231712891801969811833083801394396659899293029239985984714752684511909096077335789425393043746494790136667
905 867488107883042729034804387971011312152034442757577335391882013304008338908298654643344838091963246867653481493478589
906 2582428535015038459612252491911173166439870480260783679157993333254869325230105276354924312853886888955156268263280
907 7415801955419649572147403491563847745314746408894649780363182354614227579552711039436947124331161665847472254012
908 20489601667840251428722126526572667121759186986403021558072254004042647092117532248881919259296845674959494840
909 54342728928821140457739645110183592319160155844455276101206266972873643212776157499265619716240273405722276
910 138060880959228005645048045187391985995583833975495991286172697707575521242772860431195183825419199124776
911 335356491176596757728743069007231699932823229186014813195970896265129753077443975899483641960089547476
912 777547790580405027427352927372499447753458824663959724702347696599846072710367947585412604354800520
913 1718287511242744077339702600567737642832308360036999173502639344345652415251528558134240559654955
914 3614585507237552565352057043365061913938381451867974597331126045384545106814707130201893468544
915 7229979245048249091921381692630948938852835225719904285339091002491413824905826925421129440
916 13738041822688008565598579725164149359165822123657607985415049938678429947624988549537356
917 24778887115519203109314370261705883702019770707870145220858872945799932277794849231928
918 42396484803250016627445443997579868178946701013649008571738758317870694786139884672
919 68777832251452810506698728927656133968453322360247974826032207259165488101766416
920 105747631886319428666678618262972173645406372485778338930952332070357747031116
921 154056110021978634055698295992539137065898506329136947323105637590465477620
922 212618961832909948049687036280671747930713935549300303285977820918066240
923 277978649771461164410434293217321805232689149533066733304689560670140
924 344285677759323832189862294691060978382352433843691499521493005328
925 403993050462237123098377211813450827176481854149344007195574501
926 449222296561546664700837122703068082062765824797828752214336
927 473478719437981640377756428896338411093078038381459702894
928 473199228718762060237101122665558715986161236828601756
929 448619243808717062783114440499412844877933968500723
930 403665886463128409718201673849520104480112499216
931 344931268753560088130060152279766851509023280
932 280095018947195862020993047809414787345749
933 216312900274598552370720427328008630115
934 159023468810808759541429825275143388
935 111406387338939493166234358415926
936 74471809880197675017745011339
937 47577616700125776452079255
938 29109601749381564219744
939 17104044923525091708
940 9690054279736446
941 5326449751001
942 2872247784
943 1554966
944 903
945 1
946 532637549027707893648518144690580384401807290566875861404588060943915934265588941465043530944113716621904000646344973982362100
947 1614053178871842101965206499062364801217597850202654125468448669527017982622996792318313730133677929157284850443469618128370
948 4750087393021286317621457030310376009410936545195413601139673830252623037757405556367653827930484629107696864474452536470
949 13536073175235870324934001541824446712716180241756879600894409529516451740195010542195432391930663192262899437680100440
950 37248404423450349210415701795675142928710090396594859166223408687984033702674775790883825351231132970464684754906960
951 98733986096002779540192186038074423288268607694972095964175235950469775856067586055277771701840280009327415246500
952 251529871334101819328392002534285888511745669775220426592079682819229568506561435388960837994518765006868337650
953 614598969923579457077941935289764169967661994266243552260910445713477658035924620309357248042188077860513680
954 1437738972887827177407960289702035034391869221860852928009931997820762812941420887079277455754820439497492
955 3214751046591534738390220125103400473512371384182168228558828063666320233085198836210310474993878901000
956 6860704144348745434951112635065035366590008953958812115687982495297757110090959086701280497405015560
957 13957131257186484606279433600971976184894246957536496373385413704184786237228717580861161757371650
958 27036737918335768208933497721835924948857495348653561084989695641479311719531208444657169108480
959 49823642743250743113371264343290140634416336270099746386174844324281207580381358218479411628
960 87276142276200659719862157176833486938917137145484494140699598671733325050869007751305850
961 145227697724408259317805330673077090351710661154943558379958249989241383006708096123800
962 229439001742606227993996070705370451038150031357734860397666585326681811958737875284
963 344009286621464325589072682726088889162425948086904432201178904824173594899674488
964 489358434479166201566214873906946031068172469623321066971705444642039621892022
965 660314918888697370932437736557012772073549101096586674115303299412751733225
966 845077646908283768379790313183672412435180069289640083315952285066626800
967 1025785201771809056789754108152910021457115055699688416030305691457120
968 1181026048471689748096747224878413606667790862705804888917574759920
969 1289937691920705256787703368893592089762920206012859541141317000
970 1336840599756259676536287285826567425966199530183143122921200
971 1314979286165573565233209007623682961166460814402125760000
972 1228129396980936339789069219956690967949765973557089660
973 1089541466749541170012716836222604169106836725939810
974 918625185905756732182188857208897624871437735600
975 736516926258440679404234037449346912535569285
976 561914248712690314062109926515137722427150
977 408261120634840411839650371078477290985
978 282734533986905182677713358848455020
979 186833375763382720832549736552906
980 117956113395969933342109665450
981 71263121871649091237115570
982 41283152409331279319400
983 22995429101370474210
984 12365085112324862
985 6458760166530
986 3313414020
987 1708476
988 946
989 1
990 3344013201290402245919478153158397883111769874675121216453720937719199821078415876607727937441616816539431872224861085931733365350
991 9692791887798267379476748270024341690179043115000351352039770833968695133560625729297762137511932801563570644130032133135459030
992 27306575849461201184599446994487461073467073748042851483280778258250302805839710156382569201796016972712274648393700598765600
993 74556170181257786048692055426406013475577399922236538490529353583235671821431842269375693016189927544928394169555874784720
994 196769863663985032093753707389284301107403133172464006369457924718774435294554181222148383345380698080449420359784897425
995 500783465268199305424500135079915380799422066843183353528400983461813682533026849474808537113141303429522806170025300
996 1226335160097875597913490206728359393370441625712299452863110241220555133364539650658804316591371539634600478399296
997 2883881693224504819556890281140913386836124585492871888794506559610494870768361520983238403052882119219314776840
998 6501025185298857328029100806548158758661490299237697116380264164959287554703399986223176613052178448087345550
999 14025912639577346790703205805959592939342520524469713144071433683068174589701905862935388040519498728994175
1000 28920870632386163875959094378827151556250028706642225495704219694389376467721282632121020638948399641880
1001 56922199385651490931532843229680560929267615884770473119352325489988888665173010012428235897381844390
1002 106824271783135632298144203292908643112949538322510539970016320799756610433509699368021086209070355
1003 190971516594038432561027993451217958921960703777164402397440536956935824487857972326644279179200
1004 324960451235804615038992979658048264386726507621564662242628184530610155277848087300008703616
1005 525974905449896426010486768671675922599175838002824978694064884906043269218454405182148000
1006 809345908850375840728225823383813997029481633065016148471496622069835910408835031159681
1007 1183447738816793802439397990642470789351436824917536749332262858838227865773996864240
1008 1643866597846280459239008922172717393248146708886345790860159955711151124946574240
1009 2168632708085135746211771295358703501429185591743598940021047478944298064078554
1010 2716729443064722048454846437573773699914656001259534877993963324079165180500
1011 3231645668544996464435402547462647179929301675953112312326426488069925360
1012 3650301223599428267161701172980982112547470309700636720738631055293200
1013 3915656297111284046283843384001027816044060775193562940840735176000
1014 3989564740015259935078986904993358529059564302990317765883463070
1015 3861849992875674346268478629203270033341116634097201096622625
1016 3552604488136606629396649709308038743997066917530434255040
1017 3106998748470792551782574025025599613835903791471408800
1018 2584450342068708644207496267739575488244273282323595
1019 2045731363431658969075846968479230790598473565720
1020 1541826407129356339293710529336788549256277360
1021 1107181693951975891693163463895308506391504
1022 758110201816075726944395449402079205005
1023 495407656285567259772571811181109875
1024 309289904134712534829418811352528
1025 184709868448145469039838401460
1026 105685688276258065838439687
1027 58052517437754626066940
1028 30696803945345654200
1029 15687357018578904
1030 7796347190325
1031 3809656939
1032 1873080
1033 990
1034 1
1035 21974098547567858532941292434763260214141665329279363639639794098232959125677391381305706717971195408034618700360490991603264875520620
1036 60982697171788691580780645054847160631290468073855773282996653371599331523619032510561628264489904000096074099057791836086766537060
1037 164612321452131635583362256081327156053081140741380611968145121606567082801634991117634987912699577745014610228196475666047773300
1038 431009379842202271656749821062468152674903891829683199810689406703547794025945405327710884847110727483284315740387330161110100
1039 1091898260273680933064089113150313988825269283803698161086910723437777733399612543154394442373267704536355127454041776111640
1040 2670190475933811408777980768700765227474275377749078499887915459111769006289419322983785439882567344980689061302378309990
1041 6289968787147282727530865726177583642678492559509505089285980557284914679834124241185686527154825553681082377349417800
1042 14245151154543436313669520151620211635214204519279374258287356661826142962338329223730420042774619542476738802216000
1043 30963141565987687058276575585497959390098509862106975622478981800173789303227238143640793448744490610753523543410
1044 64492099902421035772742040544447745928434665420474045299366935621071023373056909707884569580783850452881054300
1045 128543139832397991221737425643007931080409329504003480461833587783165691151389193884419821252579443812143689
1046 244871790074132092598742512999413118071524789759347024013950170889659919437327960532412369126139414893860
1047 445356665185073657935036306121304241045828811018634928838954748969992506973792350384188240664184354925
1048 772591289089885084306519838852121722057203055866923470033261630689340022291369141234873746078015100
1049 1277365670190123178628195187111651006471859908996428449404014213677617499769427309316332765562500
1050 2011449545447506019202481772327690339510360286975099356984603124916614308434484869569699531822
1051 3014996653216561492447815624412555440167617748793429362890684501708369414999343238775978740
1052 4299824185466319634840451277862914377989032995959982754603323109066440063922536968870920
1053 5832396079421900320244645765848748933232381914511480700205127168385991389010385339300
1054 7522513138874302687880119978116275564954810441403432032361535882934010919396258200
1055 9224097237502488164258644835869689055596303354862140354396235163137913051702712
1056 10752036229079172432213113249212803674534374829241608595657932073648209929090
1057 11914005277088015960983720263867332644235539391150410360564848955326681450
1058 12550201379693676758307029089289145701840827028369795521534229792842050
1059 12569692502297329485568230648578169821421794485703938969215558358350
1060 11971900200494342109084411080873992685027496049288335933494796420
1061 10846175094805369900759446579545672303538312586438726688574120
1062 9349802837757109449373100151851192398611396898941402729600
1063 7671926256492536826008682430302732183029190609332643975
1064 5994783873753443352185893568015846121342671380754220
1065 4463027094902040680541663455567926189047346077750
1066 3167550429118197822720859723287263882843659200
1067 2144580844033549864859960088934022625579550
1068 1386166466185104825215635593139253550120
1069 856099314438138701181375964934544450
1070 505729698316654517320384047115266
1071 286114804964376173588501307180
1072 155261201716420567312673700
1073 80975876059582805931695
1074 40700409950693793300
1075 19792523960292447
1076 9370319334376
1077 4366345005
1078 2049300
1079 1035
1080 1
1081 150980286690900918613827645380107834584833552089701145186039586894497915092806506584889308801046174818707505165409483006142945498069694816
1082 401543315667289677164435227074754879214982851302396662728828688549196582693634326023641778726186635156136981822897561186550386962951316
1083 1039469075989476064204601085594412465956742479008504530319357464205209790310738976951737385752604672482843558423098870121626641384500
1084 2612230889058651087897531740826227290897753556323649156554482698589312891711220331864659540356746129481146315480324274847808712000
1085 6357323366564746424001039497095075627537542412710880856472191025133339044661927004446166245958837985690025083574679910104325750
1086 14949525487578505913255250797325488759669448702185952407730534358124431044647612167674992776946718857960410976952907537825725
1087 33898564953453175915872322459597230045101466236088174403915235520290721355531509485521373265018084871347185989358155250974
1088 73982015413704652735464594741254490258105575317849159391175422551454893406108037764864733132188689381844527882274231800
1089 155141664601140573438239170033566969804915588082794661343874882999910023564106105980359615164074616796653900477375200
1090 312124286206826262368946304407517469026520134041945060242997569760117932961740475900627752367637045131689337387250
1091 601633742264034045471381240235943416745464772027175419562939324522647980191210686098829608128856315502511651335
1092 1109728338285885197398052109151706962788532414473364254407631811404496644162029263876507197314656651658452080
1093 1956669408658119873951025064081364482684981088004005610253141004429017869868564552007899519325894539731350
1094 3294802778019991360416465701031720518099315285383716702084108024412178585745832606427489979054073559010
1095 5294225797968063408476736245486250220092992550725582564021267698970403958869742587450251796658221895
1096 8112188130310069573116626602734854857688410247831585487372028472049585655840808396940484350773472
1097 11846384453678967027627398144500253080406710304893257230580994469893370329422394442983638403344
1098 16479376373714032436554510908111611011899331526445690657588592704185553690218342260750957800
1099 21829305427474511245946316490919730260484429223736646269422721176134917624063507629980145
1100 27527049998344450039389883966205498076300032469619410203905313347772486398483349946060
1101 33037957683809544702678184748271637067536049967163764808856652465557320974328597680
1102 37735313329055787071336214965126077041333375408828585704712720143532327735504996
1103 41015081113825869032724579397406479378908264178528495345132559557725113714250
1104 42423820873660926579552162853181621103270957132151277385519667821432182400
1105 41762332188918932750056986908986767941905402777338475768248423377417400
1106 39132140477135978217235393450018890030640349594636334802983703727976
1107 34909798059376945695932780241747624699680808444761792702329431876
1108 29658007613745424551069659902051196557125479915206965823956000
1109 24002597478597509577146776428052433380802938870863802116450
1110 18512358055950527758908974925929629358540873716640421600
1111 13612683669118321502598438587363711873491653136835055
1112 9548231110978243876730947617897864922197785620416
1113 6392166842487677453086486940231360376601150600
1114 4086982697128167567379188212303157078477375
1115 2497537173465221035919361117035546367525
1116 1459997913705072304997626234137717960
1117 817273867686131308311186598161606
1118 438625374507051266412006911925
1119 226046070359608295684596995
1120 112082886377811445033080
1121 53615881661774203668
1122 24840498403937866
1123 11215618753725
1124 4989229920
1125 2237670
1126 1081
1127 1
1128 1083612219183225153145138679150763908975792888962847886381485530532027772096950187556966844254490647703042818490884520261656195654557339319536
1129 2764316885671492737615149691711132420856614512660326240769095741153132071675893335604507255751251652303680659415521735361367846057544232958
1130 6868484510737880861131565400843977446456282526502605439870938532786703851314760672801925650265904465754027653513257663311978477672590736
1131 16580199267112598286969478862412580830062713258818363426667969517468374910594926413853667369962967256000856045933191166286590206711225
1132 38793031901666704659311544641813211628087341204495525541318719598809762634776420110011962757953313290736889168149691774802021794400
1133 87783502029412203925176754964245375190664629506564728119758707971451957725026766833015757619931025465590344571529580300574229400
1134 191736750383696611197810957460529302314193943201127025548531386076623366259150907696289095287337640106802791202819468016058432
1135 403500772901236787942600391938213981354948694098894023086029857067979877165355881680665903076401677471975701071596297645488
1136 816799262669985879217831840834635970166516781840613522221680755781686133098729830585630902396690514026049912055373947520
1137 1588080903754131962001732351443117583099598328849185894507420449026771108852672292391555389420319322780690828064544200
1138 2961667278950729063841618808201549615633141995376992810274321265208073745609085930729425377883719848768373762599360
1139 5291620061980744953045092257279027798885978441906740578738998941038899942480858836513257317396271222602119499300
1140 9048387469893536317277453335720857509235138175793038641227259647677539415920820782718000521831926015751725712
1141 14793842634377763102603154376664789888172992704688111370965768939749291192046022349109068806733250092206584
1142 23108282255545619540888859954009780628556827084386333436082062909356347178220022919495682949926208930512
1143 34461176705718000367227951995742506068314323850112001411892900528726299245283602801893951592705336602
1144 49035823693717840153359787502163151933647884252444987103490751621869919319834199902650411018473792
1145 66543595983187683863825967342589708748475543716497468975591821417442180936918066166148959413078
1146 86086983685327057906151593675322174787562599680739713328470272335424465019155539860032288896
1147 106138769790003600853210271312192777650702850512813112323187447682212553401865433565479512
1148 124686158788300740166955795234079312565306929160822496327130045879448856395263697790800
1149 139542173938650287860675415404633983856364304468210849195289590003613757310606625248
1150 148765474593526760680422502909331588927257310568724265404306661486030567564230656
1151 151078859137310159035513224469905673333559330715127307067618883576778505717501
1152 146161477399047512036794248926697684459146674505550364814692726040960629824
1153 134722002040349372298619755544541003096016364260618271626965724366047376
1154 118329731120804028765845389828379463780921695784912296622185672194128
1155 99059493381475437044277242512643352640395135731638541262935324376
1156 79061585230978572157998594033010832409098116794812874508510740
1157 60179068425698700003142230446841952475775478321768074380680
1158 43702132482044375487690009936328140704696510240934807480
1159 30292008435020087061329175517537402894794260880527898
1160 20051136813160028694303824348758668050537872817136
1161 12681826082644837806656591072115711162767678500
1162 7668961299792438078972895542583705496535760
1163 4437353058948506728091270146542821400185
1164 2458758218250836465555774681217533568
1165 1306022051628040384270323631093296
1166 665821208489663361048359082208
1167 326284881513176291723179578
1168 154001038029851745409248
1169 70194511762969919248
1170 31019079328598536
1171 13371390272626
1172 5684464444
1173 2438736
1174 1128
1175 1
1176 8116491367972543052058930691054291248396207384629081652889112883209861658604919316089315758361013263187036479500707535562223609968885662572864100
1177 19877121717483778903001462916867652036888671146030404047891705020105783653726333018994242673537175338417232194695610291172792514209515908341708
1178 47443449768408673725804524256557629947818925410235779289848538699722931392143849435134204132534343007995516794688245585003384582054689087808
1179 110096527349318914697533451378227092320470786745455284760385399214737425362941936659122620992587435875758077464371380268255276333578945120
1180 247833824024575531821250664724083628895378820006867849190435367596791620311604459140676589251245436026549131492429012620342212021678675
1181 540042681567831865772750704321138415714520688834524842908776297727754595526093372365157462704553422002430138021783069953897272576850
1182 1136948240722045573219121109675209894546687750760555809775913024026208059981636035650307597570756020701055154752465757871947564976
1183 2308521688608097834966617014883296091404096222329583082746509022182023737558794557842513613880844907139539886636228983852742380
1184 4513481358450625481979943168442728700249182277995205980481630007537184080136725326423096080552153919728977845461467023278240
1185 8484824177183829778385616683702244648349041745664679103694853563237618559866976432718204158326008564165743521213086692550
1186 15316477700232374728938067708042284456584837977873274954406206467022507488265075314743888559921217776175530109484435000
1187 26518589089286551983162036066679205629305167899162610581188317959729933576261075960840671856632853956830983360455192
1188 43991030644974071323609676891760768128806199603296890201415787932768752294552749291384250389282299048769546843209
1189 69855393217996765640325870948559292956355066982572393771619060539387514308567782537465594473667048391977188840
1190 106098148599918586955393541893314603859033831201785462726353132944651833861742054674690908404892134838139680
1191 154022752250448367624216195230504258582064589674727747061664471810905245401334915973293721964443859689720
1192 213585930707772034710480451260886884592972590151150379198564402493108039413320868192287985783302306311
1193 282783558940726044462471687490046843491944341100237028293871251036459954359542806489153862320596520
1194 357315168872492263265318504690457988960434000117534585039546133805666526859480050888765889360896
1195 430747774509974323032426025461589609785533323029736235419322107461971464612134609536058367350
1196 495292285156096255471498100645022810083465818193753985731218392862838289033391782067700040
1197 543114749436867805234443393628422515051089995355724866868808316485491376086915551051128
1198 567894464112200605689685942578603363930587397685876293129618431293701954419930015728
1199 566203074843040303280543877859499662532010704148659698227983808288913653137952192
1200 538287497820152722011453314726830548053158867535520478293670789620646536285750
1201 488008840818114076034500074975561196034136356708289863696286293629786152600
1202 421958680196139024028899201095629646346938220702844773147637488186660576
1203 348033599088145126319793801036589399745280402604965692915663491372176
1204 273894646211309369346233157312958224281098828215864012922664746095
1205 205721978123043277827467273660285131666525717951507032474595200
1206 147522348605783964989662721075662032547581869270793648138000
1207 101037399996262375609581942530340170671428875595216146496
1208 66121718096833507242164214097266096337729893968575071
1209 41367497776706690035518254772669902254021411966815
1210 24755475959744976656268133653713942801220229200
1211 14179368019551713393320710151245797484795300
1212 7779158130773367639681048870552792951211
1213 4091338227850101481969282284761611386
1214 2064849193614327006476713428687096
1215 1001210152788555107671718902380
1216 467121311981426803687057995
1217 210111714423530413629486
1218 91357796267653943496
1219 38548021662878832
1220 15881376437745
1221 6458620620
1222 2653056
1223 1176
1224 1
1225 63389408567055824957881221884371048024776705250926034513918203887845288651784469639757987289925728407387852009601995882514708213911236162707051985150
1226 149151549569543117547955816198520112999474600590414198856278126794930090945375222681783499505707596252677298846122343252975784032732320382840122318
1227 342248914834514425696108416658545716129691112674724319309646348135341796475446109901298303485611786011141077496773105091806533415133449515088400
1228 764073085937172077048102179736866873418604575477714947469665564463708247678990402205638028486171219032160541439301260284942637742058975103050
1229 1655979726549975072591703325640950070225776824636587671324170436320196097337211514793324050192765654324377201330698790874201746255168552280
1230 3477145294065669448278617202682524820085001640084444835488950524476510369296616977726492311604637207117823988916644356914800452015153250
1231 7060383309680922504913612271022802689106929053786765790333459948783557373913715007568597720459620854726924912028707523668380293601920
1232 13839753882084413179189872076642107873814614128709342892452743382813484704080343660301757499774779012311385798169328344539440574400
1233 26148374509898011329712743742796668547396750726748341124966344902946744549017966657415137518189795059049538236339152083023627800
1234 47551120618763387378367418259047037048012462762869260280945916043971060286907417497792073350165320465289493525592993456640750
1235 83122608030907651214687679816422725135129064554498981839701286987344198553631725485079847235593471547815710373183917695100
1236 139514336537327243115516596021418020534297967156904145960113548312384614879262005757645876622424127192333171895916002494
1237 224601263325864728359102573577741990380628979528785003487339957814257908067942236947325339777451637004556566215715825
1238 346499248626193864252965235202210849137091478953693325134569259151390389397830265472577658945538121970146383953040
1239 511846910282014066799673189704321261967485070619780955702322945861993511908390307570118015921827628687536306980
1240 723471867902424795922482668778838484420964950391627812077055888511440293778653942279155348539262219443779800
1241 977880003184009126834950445712623497934432546422355355336098726677784505831498727966543420942336779204325
1242 1263311214219132043637403909213042306940882441929974550762125712715873854941390953688108692165103259900
1243 1559236515410032473352825424517796421290013925882885111421019403473223412937145973873002468536712720
1244 1837983577806263159366616925640705926331056973396197073082193574653682519167562751838233581843196
1245 2068632214663550965464362686398025695933515841978670999730230234751805352154445944077980594360
1246 2222551570074136287620216628915839514444600419681770447964432928740286516233140498194629898
1247 2279245427392365436662241112600926379709044238616903697923993799401737925925829726164400
1248 2230857892755759630111126671497143415974910622871791239083222786616234631559395214750
1249 2083966147885031346097416725414692621471461670105352097167123906367836342063000604
1250 1858094324514761928563355400910240569010642896009839625814611877351729324336650
1251 1581416876377286091209481609941931296937018917774999132986733018384652547424
1252 1284965246344232854329474991645847582149181130825741136936383180130907200
1253 996984871765715009932408201241451685528996602803901204549509555724875
1254 738829175827698891350120723593330695000134457713553399383252365320
1255 523099123291710293707691840541815309003972931564733133652242100
1256 353960566611829563585439145025834109047728193692080965997824
1257 228993959502644165434873789333051131606327283348687579725
1258 141703595739478635983843656619992359976539346002804300
1259 83914894874971202528598492743688546512554018906920
1260 47581662959174936778833971443144585063286648225
1261 25849715871568807821450006708486875665464364
1262 13464803297525466051496256514371116583900
1263 6730303118451342239078431961693931360
1264 3231376746572162523288578721201028
1265 1492028663607345607886965413360
1266 663515416020942603102425364
1267 284742021698814240089100
1268 118230892803598570710
1269 47683589122047879
1270 18794339794560
1271 7318708404
1272 2881200
1273 1225
1274 1
1275 515760329294547204237231381479084605147332534321733498899242658780142294875605365571344223779092415993524313037088138093379753971367639254048233028015036
1276 1166878573064586434925862854025078292188535145524283934161182485927923744062455578215710913527358407225168129043185832790451932061917735868887405040758
1277 2576085835079058630943866255368688844427977908689598410470837263724019972379285967436517198952404314793132254057502399186989753125249010774268326850
1278 5536858927207562752422461546128785076123264904432534724771891774309523063239928352976650320462095292071614678297772853271017118279692429763764800
1279 11561546548197240114425804524200010603698318389098397933942029365944640128850835376137431101574188600738964292225667564624198305049715375362400
1280 23408106040858161956511284968816817272739436315236554955035608515141383900001734509068236657252045773675307692882458335783624262641461559140
1281 45869995438381558503866455464175123221639757224348175546934514967373002448883637270511293488208135992475413456469902510775946103142720656
1282 86852216900587351072525470609116416043609245302716572836325186724299034587499208096889037888021350114500060861843566912008911081792000
1283 158657934145233455894242561481087424554919009926267614298195977482639279801255654234087600623586836091923782999233457130370558629700
1284 279234422324460372173656512262354896530860398125441886189225889483818189126055709877666206739200710108005668292142319566576682025
1285 472885667785424826490291266665708689474471636601175705154567526711637937453480659566933284960406904182606872166510154898779375
1286 769716374770338871139956246272263161928837917449812898336574578102629709700348731316708060727267018823560865373995526796112
1287 1202959409222211859732378828416612036397881399711071159996566594998955302127507286586211629677052179332725779050783193700
1288 1803530692579389563567384400139835944000950377833288435676546909070740260646307748819993728134619695003469954879693300
1289 2591796047978812124673683612730421679288100190651777174422275384174042820893487894026084429712168526390712884925665
1290 3567618944202940068173093180043230669617397987570664664793441066673135175561977306128623308581752525614666646716
1291 4701027969789469147381654631361978851581374167155795115470665971337374893109038808542535461686557250762130726
1292 5926778351789162577228442749899266762038358574182119968592695212676502585798038789783092526481651900840500
1293 7146062478593738219111893491559007261854365927752013974068167703865567831634046714741148782271048529235
1294 8237242474900356799684224667240833901360570020034565526794602062781033585481853655351205702486472800
1295 9074865842604718211900297820096967130886653303520390298844885082478267600563038154445183632618464
1296 9553182730693314749636578059313177199347554885163020883925683050392094720044207734470525965688
1297 9608145806921754260570411847760296007279004712943885165416506749491526201935324231951034350
1298 9231559058111482499446462114069826209814637278111961896221952306341874958391867482481600
1299 8473044163540096556808174169553367639318880028482431292890981884041977148141914490500
1300 7429182763009543603783765272005614274046363494262718417990617692578195426897817892
1301 6223145208231892805624373851615363636041836961241339953543881904414417077860376
1302 4980778051908596441970493311373742533344613530280628226625443800284032691200
1303 3809551417981050508712646984479074851833587987862523436396333845721320300
1304 2785032341890755111220176580839824900629503911579329755191011510376100
1305 1946595321504511390472821356250670127881512570627379199107671560075
1306 1301182550045847359202423691738531286906727865024930316911920576
1307 832080021460522559104489369355957384022046321170059973728650
1308 509240919763312075211462888652276514023960209701948628700
1309 298401535340329220606907261363341057878305590569184475
1310 167498133297383172998701115080703969063451758766960
1311 90113179157624058042232486383746905694453869296
1312 46494959453513453704199411332631756632609800
1313 23023489864888339985250158795409253075295
1314 10950701922787690879035614033123942640
1315 5007735184514793102660612689568126
1316 2204358842751934183548694989451
1317 935420414414392321579367775
1318 383399496219839417695520
1319 152181699929939740060
1320 58723635341776427
1321 22164513610001
1322 8272194700
1323 3123750
1324 1275
1325 1