0 1
1 1
2 1
3 1
4 4
5 7
6 1
7 9
8 56
9 142
10 1
11 16
12 207
13 1780
14 5941
15 1
16 25
17 544
18 9342
19 103392
20 428856
21 1
22 36
23 1175
24 32848
25 709893
26 9649124
27 47885899
28 1
29 49
30 2232
31 91150
32 3142528
33 82305144
34 1329514816
35 7685040448
36 1
37 64
38 3871
39 215892
40 10682325
41 440535696
42 13598786979
43 254821480596
44 1681740027657
45 1
46 81
47 6272
48 456190
49 30357216
50 1775027000
51 85529171200
52 3046304952000
53 65007836211200
54 482368131521920
55 1
56 100
57 9639
58 884032
59 75705637
60 5887789956
61 398824865275
62 22041805076944
63 890852599520937
64 21338249088447172
65 175856855224091311
66 1
67 121
68 14200
69 1600398
70 170823168
71 16927048824
72 1512766995264
73 116816612731200
74 7295577368666112
75 330148878794554752
76 8773188839240702976
77 79512800815739448576
78 1
79 144
80 20207
81 2742100
82 356034933
83 43580346944
84 4925007668371
85 498754195973748
86 43329009185585225
87 3020875120497858832
88 151400106169172860311
89 4420903536219867238964
90 43701970591391787395197
91 1
92 169
93 27936
94 4489342
95 695576800
96 102738538296
97 14242171638784
98 1813286121900736
99 205655839615199232
100 19879542956207267200
101 1531665663977111842816
102 84247226510471621178624
103 2681689186158020996263936
104 28714779850695689959247872
105 1
106 196
107 37687
108 7074000
109 1287708741
110 225324370500
111 37449563301675
112 5816714798779200
113 825695770612782825
114 103842437850668482020
115 11065640399483251989375
116 934196858716007405566800
117 55963455552493696700729325
118 1928808495621762281052315300
119 22239820866807621347245261875
120 1
121 225
122 49784
123 10788622
124 2277724032
125 465198504056
126 91056937633600
127 16869266153273664
128 2908657512205156352
129 456248595795757432192
130 63087947367974506331136
131 7352647314089562979462400
132 675243376797505257255583744
133 43768977972154220816612831232
134 1623929501686280964991180439552
135 20060586399267989706814051311616
136 1
137 256
138 64575
139 15996148
140 3874358293
141 912316683024
142 207305839000579
143 45012356120365300
144 9218700207494368137
145 1750375442648588940352
146 301052439617380627462951
147 45435394482251846500652436
148 5752106359684823617557048925
149 571069877945837238683293168528
150 39828325972837703285466600268203
151 1582817383981737372930914661754324
152 20855205395923641744855003139298449
153 1
154 289
155 82432
156 23140350
157 6370142688
158 1711618002744
159 446187911429376
160 111962125594554048
161 26768394613081958400
162 6016685776740568685952
163 1249162235245795329294336
164 233990204782977483186173184
165 38299278660773323373863759872
166 5235877919052888668410843238400
167 558915487701637615033435585118208
168 41736863881842844992616880964624384
169 1768857747630510944364264926366662656
170 24762203488199495397156966928630775808
171 1
172 324
173 103751
174 32756992
175 10166285925
176 3089479439396
177 914783295474139
178 262236268032887376
179 72184571870901417257
180 18878690612909896171300
181 4627124709175836998429391
182 1043933998520660727618730304
183 211711651608337750345937613901
184 37372884427407799747023661928772
185 5488773253513975632865760923607075
186 627001126133252084708571354866838736
187 49916899277384749362966799235054959569
188 2247385600329902133623857916626932595076
189 33310808802946622838738328159183995683287
190 1
191 361
192 128952
193 45485710
194 15802710016
195 5389979643000
196 1797430674222400
197 582975932751534400
198 182676324385494835200
199 54833379645759015157120
200 15595591160800067317120000
201 4144417723214559359060716800
202 1010497465063537956135736115200
203 220712350178190347580944333516800
204 41814177042626774990162413940736000
205 6567249334684671103688850084736000000
206 799463474830898414043135142242549760000
207 67598121363462526191695869833096523776000
208 3222052356780699270715796922996997980160000
209 50409421751859402099474693652419522224128000
210 1
211 400
212 158479
213 62082612
214 23993905077
215 9123679078656
216 3401539583807475
217 1238012198257329684
218 437450282536030089417
219 149027458472302485236112
220 48519232015305624141510711
221 14928569178615367357605182100
222 4279435784130485666850006902589
223 1122124407042235456555894682551872
224 262744946493319026209273408487184347
225 53189376652743953976565781325789620916
226 8897592927833301003807052297895412107025
227 1150004313249456061962504747956549144764944
228 102925916614414636747302620223936592927445727
229 5177980784981912166460133561880455327972828532
230 85272402172820489947128807925760162325389694021
231 1
232 441
233 192800
234 83433598
235 35671308768
236 15032147559224
237 6225512556089344
238 2524594520355076800
239 997884528863133427712
240 382249206145253512404352
241 140883961045904445518770176
242 49510210568968343278821668096
243 16401902504930341149411125555200
244 5048740121690706552305461193084928
245 1417486343371787118088349971450953728
246 354335059846007105778076051765209063424
247 76350592731392849755784958602030876196864
248 13554524362146544501208272591688591352627200
249 1853895069525538036943951953260550047879135232
250 175099855620159505031467144548627437464377556992
251 9271793063562824634694454784077621080067041918976
252 160322775863123890899289550030723251869109696331776
253 1
254 484
255 232407
256 110568400
257 52032956293
258 24172057675044
259 11057328710520331
260 4965249161607662848
261 2180279241848651762025
262 931711613569706960227972
263 385175423072878883794174111
264 152903546201942536508490058704
265 57747826218663642738483223994797
266 20510584574047236441933493150116100
267 6751494758531425239771709811598364563
268 2021669551608447186531879860591530878784
269 537518950527114950302458051042144697646161
270 122854060576343443479931969034555381897215908
271 23071943156259733261009205091632564974625887975
272 3329414771703048648377426430732443215306609014352
273 330948932191699523059294055247685706276658315720021
274 18399292125941153002388691635768185788560187920596324
275 333296946394222044614931914930638737020267138604933787
276 1
277 529
278 277816
279 144675342
280 74601187200
281 38023317221496
282 19114929138740544
283 9452849240638622016
284 4583528244600344543232
285 2170352435596451981884800
286 998589005700224429249289216
287 443702222902625118959608982784
288 188944164830264821500351152111616
289 76385373997893002363272900442959872
290 28974657416756819222285531410349260800
291 10161527945915444098272722372998433857536
292 3233738931133756166791162061960577363738624
293 911431932446328431297242919866491921995759616
294 220271311856327743864259414243246061342771904512
295 43632780147030979966101845396622148311949349683200
296 6625434398471633844537692856225524134359139621011456
297 691400285411724596941103671956312963117593269549400064
298 40267194726675537688690044236858145979828114272357974016
299 762575803246730703329523600870113579920349389759973425152
300 1
301 576
302 329567
303 187116820
304 105289235541
305 58626439082000
306 32242724270795875
307 17474627012933510100
308 9306956716077423650825
309 4854460262215581299134720
310 2469326655246803472978354375
311 1218639392945634462567976469300
312 579795339601752725809219366167325
313 263870550624775467218495801208310800
314 113776901720783062642761285027686388875
315 45930841800349357527503955600736118312500
316 17104126517225922250211327048638909639220625
317 5766208371555084346069724404598684280889256000
318 1717639277839927345343903532370227238433243539375
319 437697925310424612233005164933404163530127365740500
320 91210991019532095589877235289074367737716191465953125
321 14538180164384463875273963690931376191224302565524090000
322 1589185045227826726557739820336429321807466850213273741875
323 96757347760958847803372809487468040009205720121767862772500
324 1912035717150701957197475562712362360726288038064168520425625
325 1
326 625
327 388224
328 239445502
329 146477570272
330 88755146771256
331 53182410158214400
332 31451123331968077504
333 18312692479973666629632
334 10467442056015586729090432
335 5852544719972303930376257536
336 3186879018044090083766895801600
337 1681072525377653912007199897513984
338 853456326425316739163722890255142912
339 413712816123848582498520906486187425792
340 189632548850774053924756649274380348809216
341 81211485138076816672296502324518589864345600
342 32013966104882339712323186957313280286180081664
343 11400087250201468366715417187969039984513192558592
344 3579152407852176924324788252103494946630945119076352
345 959214386660699479092886501914706032691712843811127296
346 209781755416987715884009530522576946142906660996310630400
347 35021131122141036711397004507460139635979523107947538284544
348 4001803807437072958309376964217131293902034830824817318428672
349 254234503390258669899228810123426470225798959024597727143002112
350 5233266639538277932953149774652008522775632443059305099900747776
351 1
352 676
353 454375
354 303421248
355 201100893093
356 132131091609924
357 85940939858224059
358 55239654114002725200
359 35014757550361988711337
360 21832384332382477125813252
361 13349556966337389279963047151
362 7974971654657900396460121933056
363 4633660795231465360430335920269325
364 2604179837095675835360505354940013028
365 1406311738871130577917016858245328425603
366 723850739063101324156710518249969181171024
367 351640771417570157882198434418376759764715729
368 159290577015111316173041355533212208953464099300
369 66286386861133623609872144633167990145009246092407
370 24866827609507714937174809652378498930394431931446592
371 8207993938947976234346147020404132127082473637811533301
372 2308067840789895596916170582796962461693561327199394136836
373 528606497836654737206858142643906955302889662660786708521675
374 92239157872399310098574047602676913119988585932104536603590608
375 10997360550972408472262519327186834764822893038415488981247233913
376 727753556306938897364025973099248143686242646775120765968994477124
377 15579519379470418876883752109754202671393896414291239090997022831999
378 1
379 729
380 528632
381 381028750
382 272746741248
383 193688516916344
384 136284063755388736
385 94869628591819491648
386 65216858565441731993600
387 44176314576413924031659392
388 29407946711924040231222107136
389 19177656283204095600477610913024
390 12204065603424754753216362227433472
391 7543426269548631729285816760895385600
392 4503486235508844265533315719007510560768
393 2579308538109886457207362483213342757085184
394 1405649968549832815551035578964156582373359616
395 721701135288761024416184953549465328614078251008
396 344883999344371964413971508151185840260602783334400
397 151115718530796549607219392156497059745608760054710272
398 59577194806730005846757912947497219231670962831749021696
399 20627609405624417692629749434434039227478926137425867833344
400 6073043959267264716672737818110788252464190702041482670374912
401 1453632479285339709935276460916371240561334353846713168062054400
402 264637395799011075287979407754827911460603726819341258452776255488
403 32864242774292802975167791540230108339603388938560397969437673652224
404 2261743341745992075997498820573195012485821406577887658550341031428096
405 50280758369498291794512167333619480250608497358040688656119007195168768
406 1
407 784
408 611631
409 474495892
410 365766683125
411 279897749292096
412 212390455389660499
413 159599994219375151156
414 118576898793705562083657
415 86937015796481137866605200
416 62754844766245114656300824791
417 44476091884254045090838812168564
418 30846093450811838969099533688963581
419 20851454042652221023119553578961852672
420 13672823635350809580660940088959811103675
421 8647193863606165362003623569119415520906836
422 5238398007542456624573534946714250368965875729
423 3014622475273902902789242590063583343072665600656
424 1631674465555194034828319457290580161550738633394687
425 820554222993197727199064592979080437818014174129145300
426 377683518701594624193827315875872417647659805913847086981
427 156137551129381097101330594535733869048677176657725792647744
428 56587222252625506881878877336376746357488315169274763324084131
429 17408782249016713750087096037714399905886356253703475829015326452
430 4346939669975563799713320856420870018395215205834459865672895476825
431 824235765503602358939446429419441297735816385377629485557135051528976
432 106446860894686304512004223067873658744692068716617424286561890047240359
433 7607379839847721369829992898764299921725473676746395446170898294304280756
434 175382604675746020961517775109714665393331332249674694737906984161208664717
435 1
436 841
437 704032
438 586312830
439 485401134816
440 399157530675000
441 325709215107609600
442 263418411847398148800
443 210854057825172929587200
444 166766161641407201728552320
445 130062295229025727070369280000
446 99785743161390850143884077036800
447 75094954254218237883143034403123200
448 55244146349631882428824414097159884800
449 39565225246363033015272200862356471808000
450 27451578729509447408850800207842595712000000
451 18344724994317123821459187287913899247206400000
452 11725083715059277944887279381839371350441127936000
453 7108085305050589014178075500273463811034287308800000
454 4046230718739906931458055961964256566321149051363328000
455 2136488172980679039814425033556284297748537263046656000000
456 1030786792208096947272102454329096729109363428725345648640000
457 445932701501368918594239248458589909142798202438034883870720000
458 168843931133689607930274110644878520535316847971850021113692160000
459 54180409708323890726000410241290553455944523926614413660662005760000
460 14089307512088241464560315898606091169255552164529180096600473600000000
461 2778069325516212095059491195428783828996063361405715820848047194112000000
462 372558677188815292376058316228426807264232807908557709445379418226688000000
463 27611160774008021975823349203489203088834855813876884786730246365773824000000
464 659287624362200876256996555887315780121626796583621106733274214021726208000000
465 1
466 900
467 806519
468 719251792
469 637918866117
470 562267430964356
471 492072642286256875
472 427138899445926114624
473 367300952319702874731497
474 312424398875720476968351652
475 262404949896943286881873074111
476 217165615260880549267803308488400
477 176650781775913717446980571460120429
478 140816106141121873461907966999964538852
479 109613384947502929027103519736923796230387
480 82970257153663601315540346950620132845174016
481 60765871841130342404830552931658221155980198225
482 42805485911301362498244453254761219084735249391684
483 28799008990533802870778114513669568375880493436969607
484 18350046917885785076766697284419094573878811100082661072
485 10961942826626279410921528322228940012158838414833899068821
486 6064670922435890875620072269263870077887929839805553103324100
487 3060973116993982535119468125407985603916951060913245135150166139
488 1383128576984630056195283597855012624645668847047804141846040904512
489 546149699200288548966413232041864363127760331232734239958074325862457
490 182494573359794144289858013019691889870224063261847976879330824946898276
491 49345783921318700648401425859874034707596095065415971447249108221917613775
492 10103086441098461956773055638571941734180887149770544516023094046248261726544
493 1405021848988219893719952105407612145946088782389866707213945527245546925184317
494 107846878949886077470943501346023226236729962115827860691986224697081022715488292
495 2663913759008780205835654900407172719476234614388654518997519578585038694308512131
496 1
497 961
498 919800
499 876387598
500 830772304768
501 782992903317624
502 733126749880892224
503 681301281316753480000
504 627707844546241551040512
505 572617654873697319422983552
506 516399150374369028493872741376
507 459535171174800867708202176834816
508 402637226210977836518218648036556800
509 346452685234805836858259168669864931328
510 291859302040424630974154759428020737507328
511 239840556080173730628579580736978249800474624
512 191435715548489169402960902522284461919037292544
513 147661284840877311719751137929807644477263297740800
514 109406427027188547767064290491395872715421862803013632
515 77314006738488838527299001988844031320515159905628782592
516 51669341562405790027007065685754922791992816720519287013376
517 32326648088555671944753655411545113236791588068812492533661696
518 18703034274868963851949738161897909525848773501674183956837171200
519 9857115212678890595016773884224918320665022507424751506737602756608
520 4644069196248069544952249185311822847195630042325833081970079393906688
521 1909267108997010619821586882212924615951635035519520068791394369351450624
522 663307336908213164923816179737940500702582881136296591656867504919846846464
523 186224909006756577190898768449297104931507032228076069603193493176223740723200
524 39536905937132520673701737641623073749927427171054145800748617732786547643645952
525 5694525302995202606840377873336021130865356995537580278165671303955652133972344832
526 452168938236328666921513660246227218066703988687824743004850335282105460528959717376
527 11541252954449301489791045533690122529015323532508270044119414720718268617237228158976
528 1
529 1024
530 1044607
531 1061118900
532 1072769788053
533 1078736966304144
534 1078154237197457091
535 1070133770895970416948
536 1053799323489644888255625
537 1028333852596260343449179712
538 993044438960668179119718775911
539 947446498991456117596275846178644
540 891367068667179244812205352080274397
541 825062904589403116561076168334893744400
542 749342872971409117386265459963307154217323
543 665675679485919111280873891662952394518776084
544 576254583186196437042848930620110908930260645521
545 483983131923921224375976087864967691195776319332608
546 392344866604462788797852812274350275275004695139341775
547 305131317929418663708019035471902626634309915198857759092
548 226031327732799247156642590661969569631296120163953411603621
549 158130394122232447214693314170328656472020594832555861836731664
550 103421031402520374746366484514380467423415662339618662789721360787
551 62461876380188383975456458581500866161683633057563294037224810890100
552 34316139863341636919830048842210766535338149379898496042784942560992793
553 16830296513061456231316383726526923805626866235688162626096720397572316224
554 7193105272547324322860373536879300945439317746381166711592911619161306938551
555 2594484094501978101525802662512957893512206552867598982826790434185486673371668
556 755285955556505024863378859545796953468242138569315484651183047520484397388415725
557 166068858701689513113497901269424075045048866139041773492256729087205652354282960272
558 24743117504046853064882604071963027568925840715655075124505781085034706840588494563131
559 2030178462272081378257293007605398246620862353024154458300419147027301325969604034560084
560 53490181971681646713987686843319565750897577385251597234866268517038778469447997052543777
561 1
562 1089
563 1181696
564 1277190142
565 1374265951200
566 1471334022608696
567 1566378725836981504
568 1656911629519446511296
569 1739940304333113920940032
570 1811964896311697271437680000
571 1869019163441214490591559663616
572 1906776919078646698464261676070144
573 1920747743737919151509457991073591296
574 1906585213834369533277413881158108188672
575 1860523525025423322580508996209821610803200
576 1779940310466747427938408236838741838276059136
577 1664011132552475727811699279545515664644790288384
578 1514373791813914106147601910031401255499275624349696
579 1335663879273269558516802024885304282694766103009165312
580 1135732887984967990176832834983047406123637615386963148800
581 925344723370462612084293796131317387170781759144824071520256
582 717200756623858692022084328965070172348749450670321502865588224
583 524294147722002864886321269897057812984763207588214408537750634496
584 357832624980977897537997184688691217010934313990043576688703755517952
585 225226356620183444667182497148445099995568217226955256121623801810124800
586 128783777028906690570001166745183309016109544821154693705692782649961086976
587 65651931383607662762637762066426034548879718562162613647318252805782622961664
588 29128172103894011481292880176817614964166080288318066918737283153306447245213696
589 10893169826236708269718506254289572612057751501607250836492924334054622540010094592
590 3284026200281495978190380421221976300112133994640573802617635460308617933702247219200
591 746935216581080561633000950660636405482240444122453122686296068945705346552169597239296
592 114995156549208587928896961939995094714509183653109764131287268317994395968900750538440704
593 9739673286312250680061392955729117687256289666866292963526420640934761081944569767102775296
594 264635225338484355114336375512557586614012065314170938685993528960512783306217148570750943232
595 1
596 1156
597 1331847
598 1528714240
599 1747371482341
600 1987982956534500
601 2249855201106226075
602 2531132647860696418000
603 2828444810163054598326825
604 3136519113711676660656472420
605 3447789144248337409857005359375
606 3752050518686218174663266748756800
607 4036245816713087873110371506863845325
608 4284493794549898872214210693220486551300
609 4478509968145468261814871442720287348955875
610 4598582763034686041108903314213506695895250000
611 4625251196995625726385263390528747070965008860625
612 4541749550249052617608823824925120659681699849378500
613 4337115602483883285461067613498076034782694306816004375
614 4009592549051154954357121608123425876088166203849495328000
615 3569623098882942663968762107037561533877127905171026259203125
616 3041437539683755984236209260837930881035484968030247101227502500
617 2462150395217570825818601823766877163601032008039620232829333416875
618 1877609948840293710919136317415459220465283853776884957767095382610000
619 1335116911789363604919660064408208534797138244689080253905743430745125625
620 874419878624642485071928811471214248404197852593545521149818937845314062500
621 519614237105967153748296333191031901706627840860874532121775153854900881609375
622 274950094051341286920683032998477304331762658947360613803249269161107908573000000
623 126469899240403723036719654358241963169444985193310296572462530047642089873397828125
624 48977170567565500671541788242014971868426451366073949709719289177444469011924094562500
625 15273147942122230736456556351449944300409727344556233897761334953084848936430314232421875
626 3589427615240215781334931451916348448451404502975980659897256532693836385654386947201250000
627 570428978721088024800244473833941943225049346921859255654523199618392919971804569134775390625
628 49822742748440547579071899725214587917342873743863677627321046448258947427069978684121791562500
629 1394746883296519299883648586672566705457811850639991023166487996385006392226543867067399012734375
630 1
631 1225
632 1495864
633 1820195982
634 2206183514112
635 2662338395790456
636 3197070002367662400
637 3818037131084565428544
638 4531218941264964439744512
639 5339647801422285282169126272
640 6241763075690591866423938087936
641 7229384378083668224672720854560000
642 8285377238992130520684175987006439424
643 9381205532263873054870592782499355144192
644 10474741080826332410251983426880173483589632
645 11508925798465175988687924770636444894889762816
646 12412122296526796579833071243941695519206827622400
647 13101167565486633060277333486999696075870096077717504
648 13488127118322246359885555600155725987590570185946038272
649 13491351481204005936871206996305592633719239712056216584192
650 13050484135184312743862369108717452850102834576332279404036096
651 12143500578368483168715236160192039234411911587126554774739353600
652 10801906848642757185274516545146975974687351421966890509918781046784
653 9118583472557516591819420878833329125704144266600874212942682890698752
654 7242563598470056063925244819204739940137462507120127236816029154333949952
655 5357473016103665907751672773214483985013483947734582265114938455815173963776
656 3645824925601880784992078002429595425160721451521592118418921260408790161817600
657 2248430868047495761979262228835457636447277435888696791655315903833405907233931264
658 1233312039777593443726724502248837424817865331453928511067110009690993891279615557632
659 587405995768762538279394306102242117653725785118002113532230681180791500185394491686912
660 235290690092799544376953187866176369490479987540155498947806450516393821564406329933561856
661 75813296738877317035142653402819585743433394331814824261905670210897459258824958786561638400
662 18391331956089897819487166262527026949790600019573414316552886844140990056610510574819888594944
663 3014021021869211402658545540966163493845750438004875500975939470797318082257581486329966375206912
664 271228277116966286349568249336404046689161995314236314006464732125228311330921327522388286029955072
665 7816124312191159371701272233329759475411739506442384552512143018729391420600585254197306405825806336
666 1
667 1296
668 1674575
669 2156556148
670 2767037962293
671 3535780880589824
672 4497394600955356339
673 5691129485243733695700
674 7160034427626407721441737
675 8949160731795092127277556752
676 11102413360228672307673952575351
677 13657595760680973589483577681585876
678 16639202059633329223789549984436648125
679 20048643111670859224234462726152596363328
680 23851936917076053623817189192114918621397403
681 27965549475668256489059316457371148040355396724
682 32242121921802495552772228629344515497087482689809
683 36459263468375703761084575407929715125932044136461200
684 40316238172433432523597312457193184100988199084371525407
685 43444718642020939225055708416488519434050995538480095501492
686 45439901654881492270985315456854611611269211888112874413141701
687 45915921784671351269922431623476349133076391340575184867197593856
688 44583486418462318823924160589380653909101280590541399412645367299075
689 41337802354538760408574295694115949888953437978897981458233597398300308
690 36333213420809455002067090578819547997580189682158369752023606753826340313
691 30012686738093681460279430954484013962007371283339047383346937497355018996624
692 23062905068301963933082956907364656584612908650520865070609065318731795018615879
693 16285448902652686084669465007603232824121626179157454825742744058916422247637633300
694 10409956671592280315744531877705367204459560914907204230203483252449385533697881971277
695 5911993295188002817549521096641188500872309018370319627659340059261693726068041314938432
696 2912262050587493750540454858488839887288839498626319157521392339665931294821543181996291051
697 1205266538736028320868919507361195844679296933721516327974794715465290508945990342603562173236
698 400850487209848687255871438223857759816702969652374294206079278366333518731155247600022799419425
699 100276589248075147273284077558111648557805598945025926393835225649694162352272714930297658080003088
700 16931344042993801734310658034192623014101975035143317948845946552334975756765220429290814915068471023
701 1568437622852071523466269493768070598665467349266896551584861334797301868921915141058243908750134977524
702 46489819177270833985033916306908606618674116053467015548471987903165098381235844987240175370567188126549
703 1
704 1369
705 1868832
706 2543156350
707 3448785162208
708 4658888658565944
709 6266561038641872896
710 8388514207341462125248
711 11168452328538131876505600
712 14779363054119133290667138432
713 19423522938875645692586347687936
714 25328453154401400516271760073848064
715 32736416236724501875009388731635331072
716 41884431652354791073532959404853864960000
717 52971450339253797284011402528216272669769728
718 66109687722932140064053975710523076186283433984
719 81258798804637950290411609109296781931448226021376
720 98145366959556621934425744701072692117185890134622208
721 116176772853445661010271911567961369611589711738411417600
722 134368031235438249934970990805410992511323269417507092365312
723 151311333884507859501744398391513865490191617798616018553143296
724 165227096178591861558024038836655127795462280146439627251269238784
725 174135521733817478148385626580061672048676710878655563438211215654912
726 176170200235058363444696854953825091722156158217627244219434268989849600
727 170012860543976196049124984164450842334021508737138646845903400025821544448
728 155362962340930365451942753009696190362207837560057245230237698469112760500224
729 133286828322236800217967777138086079615416012378827649271088450107084244261011456
730 106258750581929865492322549245131313351119409996599505931591246268064535519657197568
731 77759351659288101594622173469651010231905216788071536580559965716778623289870673510400
732 51457134757579987834039774454836187073041868699089996967894204362559750674214935951572992
733 30222241541164258280951788771568610711944350171954096485981737054146854635778162724968595456
734 15381003183045128450589682853794287044527987784503324710210370314771070570483598842240543227904
735 6570209027692863124969664403394886406134933688027008861822693192861605305792062215034127727460352
736 2253290036155164814134794412964828701553666427319304272506664789219933585612419581400136328570470400
737 580746607139143231086362624912766138888296320504141386578827169332039776276300716040670279572933050368
738 100939787497338541242233172360405075652436351545222099225621018170378364019178051334822570007735423729664
739 9617693812750762242259995811961357247589945306317416402685214845759166488742966727479651408949660285403136
740 292995183681653670007068084163927678502438468894149956246822406761021217085289410268735290453264846005731328
741 1
742 1444
743 2079511
744 2985824592
745 4273090193925
746 6093135921053796
747 8653353534003226059
748 12234045379806392103936
749 17209335237178069707658857
750 24071132129397463324586981700
751 33454533739082259241355309908191
752 46161250540413658373360666029395024
753 63174902140551498028398095236579881261
754 85658240106981331401522933336103580994372
755 114917590804745272657745320277858060848801875
756 152314727490143145056292521169410819718460911936
757 199102564228538891002390452098791427339944234219089
758 256161528959850401697165548645114152533859134599803236
759 323622947619189083581339762618468272757675144888918222887
760 400390307139014947712432348284032873546361027255423780981200
761 483614357261926622544115196700138254413124918121703266375053781
762 568244337008094493856239681516204456394626616517233405948314724004
763 646854142346406032535935962814471416982432230790062981176913121131611
764 709998561352061161016493784957668272580116840224204001529384773793361152
765 747338139571786701692876223016786399535810601561035521890022428570117226425
766 749618879122445000045653529059819299175473664171871460522418213430298183337476
767 711268443411764157478392203307480689624129737176371936430662140187393327078625519
768 632924114009065498060571309320382045634148683493359316933508388156260807308153373136
769 522829535438094538448799853471957468799995781874508401197697025592561008260959465425917
770 396037893747462909876830909289694203113543541296809675848872943254024346862106903628999300
771 271009331800251399671526094376778592231121925970369688607168188809724899092429832041030156771
772 164435806838657325168529049525329243592528915430604944971919877507934530129679961165470023704384
773 86372359572092034753104409041089947347590091835808294317903689119761928745082750938145857631654561
774 38044631372311120402524686147035469832506107373269605693696401115730524499183252722594957753141808932
775 13442327255838142510859534980128087043448001019510258399879214555820131295431566811593163332733554891575
776 3566337232411546516122192891737422775941083800939643130706803783390437068924515233020172002464722966670416
777 637570201695757899580106372905889356566345196127806279838390220411917810312702396262784031575444964677181349
778 62435892392932302783304532133640937454455375467201262940375079242446093440611367513602750340488012002582097636
779 1953464294459405088594980740965313721876301332018520897790014434827868172676965881235952467251538626872081651947
780 1
781 1521
782 2307512
783 3490881550
784 5264759327616
785 7912844518523000
786 11847740675238932800
787 17664510513108397435200
788 26213045567938744824627200
789 38693449676080947304476507520
790 56777731579129666677123127680000
791 82758337897454936142149514580716800
792 119718133030678190443551579061963571200
793 171705598224864328112269083440045767372800
794 243881256789143495557029106265971859025920000
795 342574937364072360457038868961800625968000000000
796 475158413852804987602234145405669419311342551040000
797 649598210763573975421068091211288846693073656016896000
798 873520577984048682765284988466925106181776718897315840000
799 1152618254953793462293002275215573913239374899113425788928000
800 1488294378014308390151196257593550662713860458028456935424000000
801 1874620791750103904479715110155918431516814588448940679620362240000
802 2295026751458634405792570796944675215465156282261534008746824171520000
803 2719623990184115423795386987940491688249159739727942684767664960962560000
804 3104604711792733932207661370907475879169989990450688371458039385906216960000
805 3395448720098831979537395478474266619272090967238816644197102690559590400000000
806 3535318379152165014264310617265560784703197715602134490052650700211488817152000000
807 3478579868874671827742752052057891166870129105444994018693670464089578060382208000000
808 3206802291655629118663689109792481359147119353908171459063862975364283120824090624000000
809 2741618901312388884552413083412667803873064558813743718004738444937747918059552636928000000
810 2147287459716474416929328589544695369339610900612873416586342326036936925140572176384000000000
811 1517863108906083131630605216328102050285467932822589172614184790159411115744391288659640320000000
812 950470701383597706884457612547294784032482623110382914878041331052644282491382665530730086400000000
813 514781059492836436562804295686053506141032245787789624222638024345092897881708774760648634531840000000
814 233599412081009436974927187476972785757625148495824519490439939128207185236622467379704787590184960000000
815 84961693848301645730464716343011499402691167268166380592290990442079784522036516590399081246883840000000000
816 23184422348082441288700060250645630574203431815699903605403137865713622290052354400695790496991988940800000000
817 4259878161966592729370795838092428943344719637714406638396053227392446776688520140406335424985130703257600000000
818 428434163407200380390084206295403646003424486631305507320194273000566903316955125050991994434570899632947200000000
819 13757389737908353911089062351982873939400391858939588970701885259368522375245294931479216940297602753101824000000000
820 1
821 1600
822 2553759
823 4065167572
824 6452094060757
825 10207418544007056
826 16090706099432733475
827 25264332215737438271764
828 39492880467882655002663177
829 61430468147846053666650145792
830 95026538961870026737223561301511
831 146084759764010197283169075296358900
832 223008359297684092351424446534509453469
833 337752204125651007225122657461479781708432
834 506967016209901931079519246202756845308670027
835 753249969072392529400289414789659300704141248116
836 1106290730484320139397534687980958877933233725300625
837 1603506518503835200692814046727789566166850018745346624
838 2289490370291429732913276402593792347735092066927735919087
839 3213284259647283049274466041003654359243924147316154254072212
840 4422230189108001453343057782960196086387683245979581948590171621
841 5951148172415415394002164346717987964123123763624132217232558416400
842 7806160338396844930588183380044341912069934892695359302866813772468979
843 9944014847160484239241947679346337333658278680958372395974660362931895892
844 12250534040196327622860165225392646593228221697352462198977728205519280051097
845 14525597830246783459720866736116998589542529418545080059624949011615679178731776
846 16485657036813474168634759534244360967133514219899851888246515942939453748458373975
847 17795600040914306146200575038853823214555092522241417380231695176225286291922627983284
848 18136435351849213073843248839141174791269606943207487082440772053301319567526120698599597
849 17301321192863199999213379498014623674259906530166748547546024506269287372723918743362940432
850 15292062901415321561336272240213798607445126028351450396100077039653967719120431115089759298331
851 12370922048768582253683222265785802767531130967227760752222852992225521368943362308048913331026100
852 9024162562886383427071520372001349318948807936762086340530539372361731691639879580250340098003072289
853 5826335039515560202653288608134470816295409502552831684026463971669713362827795528620891795956706725952
854 3250825492409054061118272849339644102612351850777390875293575561703541864746603313263317797178144865083967
855 1518456107712652858565527240254712218198206983932195663018835722008843257040187198720187205463124704403326036
856 568030780212967534152336364026857776857956060934577813505057622627113689526189579791974898600601431591394785525
857 159307487009172401732134471375932547450583502427078149431912320905133626138544200136403344384086521539091316313744
858 30061840198260589342095359269840849642125998174429828008888124829765092483100702816284039244647729215916266598080707
859 3103004405271393284898600902918458650687243450092703465695748868368645967008603718262168560709079562319358273518210452
860 102194973281155398448004918637585258292616481871494237002733200386370907365719607306209020461108154825689983579208729641
861 1
862 1681
863 2819200
864 4716070398
865 7867274259168
866 13083893656884024
867 21686072920261403904
868 35809580796633244036800
869 58886103745125712040896512
870 96386566604964391318951124352
871 156954932383859848236699190296576
872 254107698333081399344454971891348736
873 408727740735406715009803560761373388800
874 652628367415660828396559435551503860502528
875 1033478079668763029814470433633531292968419328
876 1621308786422069197032921151646584578287570509824
877 2516596364227156045050946411038807845927380751745024
878 3859378092472082985452689379750103071386477152890880000
879 5837899171115701387742505941232940956888593195264724959232
880 8693712785639883582193443011139705706056536129322387613089792
881 12717966403889605291496230362269845387778979878446898865452875776
882 18231087375940756116694189115404261869767642116218871220505172770816
883 25536159331275768086452346707195049684509221207454971308663883222220800
884 34836826690935258255860747695006840051824409281551374719160150419421790208
885 46116443424309733586298203573188564526051548561623108461967068849890853388288
886 58989538918861563805280554597410711093968710836635269783903316863682663493402624
887 72560819217098977290555242254587808425523437068584487495025486951502351510215327744
888 85356602287205745497003891318907109982771842848817367924362600146202643792443264204800
889 95414881222111383558832913272126331230468264797070175274593271371365845803624267778097152
890 100608913259537755939610648512037300732747261378658964719011478343002936109135956155597586432
891 99209835654687659874751837236491353984328680962565967553641950162924492501757069909577984638976
892 90562108945254048957779149530744563126075353701147209322080767002590531231041988886210797472055296
893 75597620842035592146215083476386770668317450597934203501320363314310437198254744668776018211975987200
894 56854884858701032562433702823062729516054550594916967543940009536759163034050113373970750843399530610688
895 37813824660446907968111805246941335936654607228249382036277896169046337142173237013280503271921291832066048
896 21716711938581693357964139741484324868235367686230977070208487360152409349077016987827435493210867435699175424
897 10433051364148319192040558904530965611022794152284015127250596300761738858798802530933546916830956464337336664064
898 4011124243476610751985739093989072004167639301619667032125062746679330303722108240656883050235436217390207284019200
899 1155328135763336373846750038327775707145709913658013518652564662721085801523746902418243919761084958526394693710774272
900 223749870203853710366401399876790225477406414332980452449035427284926169909849646101443083087491006366506727371568054272
901 23687763387112034137856329313978229600159511836570987889191108695218049702161674029675336115099314541471026414940560818176
902 799640718385319013094939054473651317794222969683712545990760094542544478160527884941934641640146511404925979225322659250176
903 1
904 1764
905 3104807
906 5451553600
907 9546771954213
908 16669835638954244
909 29014658736632758651
910 50323454325764693988048
911 86941176380911194637306025
912 149552796044457466789030410052
913 256013153897852211198083449425711
914 435895230695150455551645514158838784
915 737685304815143106455392051547704281997
916 1239950959107030794746514579915846960244900
917 2068279233261709153067396010678626629940828483
918 3420240170873220718339307704799815790368502866384
919 5600860998176157448750985508968301130039594213929681
920 9070667612145883518594185389531705363598318002317366308
921 14506512703885064041707054442330823390500720952427326824375
922 22871024683860874214293726953829887109187845653382555416858432
923 35478135595006796113310537447668496968185187928655358482575343221
924 54028492320977619094050464047404890458768535243461047069578890027204
925 80569643838011326046809257619258637392602525000084243845587082038235787
926 117315178487873514921474008747411962451625375482406833715577459275575320400
927 166244296087574723472644033562961609706900586127852130932813366856683766840953
928 228417372923421267555507247742375853614801553092662336452707469543567818477966724
929 303010312665033885799737247792637243225289255031469126917839742339956661738729509311
930 386214530838382380169003433614677327457895501926413652401525910744756269426452503667968
931 470366526244687475105708943000834647846181066454088021594512733580257739886760082595746525
932 543893518385118257140616663020339017846672541807908065224528975914914544072441771270963296612
933 592731429033288858872262205781762314358755670251868876498068649104952603514719119870018527112531
934 603569778337954861310151706929024282919844766980269459201309571143543764519415673164055262032307024
935 568463732091790936247686508475587689558703696228199833870929101454011748794614083756815801699053366177
936 489200465487617431909208185287633142600098360474482186720678648364048504559247845045591079815960157664100
937 378980276164469857158887294839056676494770359727018541768698250710522670970559211607439530510628543111095623
938 259434126571847056631592523014926783374363082219498552653739880681474417674650648611891181800024734505199955264
939 153238150592249835658044005058975284807509940678532214982051340093849068501171009882885333184906454907283175737541
940 75659071517745894999871422519254877921580437332783430545247625732896660160771404518127054178737314026723615877393028
941 29873452158350473533723442670308544170687092529017163424233823017678809531451529623071379825106939964671663068807768475
942 8830791183071513536428750717083641747280122813797887907951687986794216382481886271210994347753862710183481625662596400592
943 1754081969582291554338207233638798468270151711364673868263171222220595422635442631853114029539555271092996881597625244973641
944 190341807150027438778410711777144729438372303649716548667391541037965332339215150034378050554255238629578301763585256295458244
945 6582188635623466167990621171645363115743491298645065632805204152496360923536874124486996000841345743103675415174982721557273167
946 1
947 1849
948 3411576
949 6280185742
950 11531797388800
951 21116625434059896
952 38551144179480441664
953 70145807464472180320576
954 127164547048270503066181632
955 229592315078571137711401532800
956 412646626906226636298308732886016
957 737910001870955494359374660871400704
958 1312123129443416141741166265997879934976
959 2318442517794216343832152815069506429366272
960 4067522322476161807563682251441651515958067200
961 7079250423501267743047209722622752479753060212736
962 12210222473905247058823394590635501040230496252985344
963 20846328162536764917064902092944429461309455621039947776
964 35182171007153026384318748512122006825422947971777409318912
965 58605324358903689600182024516006217226569090630019974062080000
966 96186330690175734121743361565172550639062930401580756762473005056
967 155233781783423548601074108645584709324723752218797630002722179907584
968 245794142788202112709308270408108391494283645546220117848251298245246976
969 380847645304208060006351486698292416288505120041076891839391091115060887552
970 575780364828459744936504724957101698222663961052772612963724901949845484339200
971 846543697563915067311985974527777282975174004174299350176132824805592031586942976
972 1205859012601994317328197717244622914583063285720106394930176842574528941977631719424
973 1657083533721418601542809256464570361787524436287350712193922580036152700079126742040576
974 2186163458153820747530157909306568507530966806090372772871700788249034727310508712307720192
975 2753595888865122924986509692748612449735102244849621141535545301068827832144740310615641292800
976 3290244637419120468873958751913558156889431695200104581612868042255733791326526561522227133546496
977 3702235719699000907166634676201131385408579852070439910620505972089326815808844763805021796107812864
978 3889283896661091680987544805586204126465863259363619282143257664958032669077309499535278013223928856576
979 3775985410460069986110075222778074587559944966375692634590909586704255910428812646712688258075622566264832
980 3347002797096303408439510464484144489243420160892824735969844672441410365794934261794741336158398168485068800
981 2668653919700489924804656043605436706930905315930417942633777678044502816559224040341849029800288373826824175616
982 1878813457985200735400106141630716428883912002594147677005144298326804571155797169064581680614897125846829607419904
983 1140484718036742093942102605654193432214239441974698036163411499779016423076993529722580186992903984909924825852542976
984 578290343931914615380050701134851260776082634848987827427306445281217543130289793199434765905384943394429414929409769472
985 234336908766900981581136956691139435895177452740218203386208069194117425399767380394399672357630130451293744171461063475200
986 71046881521421512748644438629863457820038298809577203479117211584498931216373813793160378008318264230475658094567750774030336
987 14464949666801107622964210307578813793475655792551042846182656454555032961349636469776319011195607387106449695270687418869612544
988 1607925582590947421909454944507788759604835743998532468746999447713758727410426063240743271264026381755318880065454222279784267776
989 56927370317608147305663305165598904170374054786140315866306822570742230082417902897801078267047871886649206608514350007579272282112
990 1
991 1936
992 3740527
993 7211170260
994 13868778945141
995 26603170825128000
996 50884088997224992275
997 97019804928094290342900
998 184343744701068582978570825
999 348920720920161199138099695120
1000 657618734811404725551799359204375
1001 1233570504627843122276126702386629300
1002 2301761023653623961197396856284422163325
1003 4269660706807695484251651069652057609036800
1004 7867833417592091244514168642455897077773162875
1005 14391071063453459802118981092232408405243733812500
1006 26103826961089382003459072597109025891059884490500625
1007 46905921143442928496478805940248954348135583624244426000
1008 83394515426420172444858144575502547146845105593445425869375
1009 146498620035070606760148893313276320049293861256889536441940500
1010 253882164960316882665256380750220491779987448078789227517664453125
1011 433267307923998405278384324318509367842706225150318144706086720040000
1012 726644019144412126992650478669805816594670196701138743983868873854091875
1013 1194890849497816734929877496163193835810258292829488124889612357215526072500
1014 1921504853424025705414513960563848991559242558761063185351835456622140177825625
1015 3012854776077144007385086803305246177288154470104631247198554148644874298256250000
1016 4590781910533744034717595129148568615774199974922890311884381774317446046765149734375
1017 6772106895603159668450839414632236123282926808499982319721007870195835944361513413312500
1018 9630022546371719510182554793380931454651018635744156356800978386293708030360380220791578125
1019 13136535642594454805926658218275528278054609329015225201782142873117867468913731769576388000000
1020 17095034089971598339301226955783789866609164995995368553185769049324635696045429008699241216796875
1021 21087483123373777452133089824260932570207886867120368669195821045491943585467986579941791166852812500
1022 24476200565269035793846532078497651159873328488265883780477174077411227501529739531708683281874825390625
1023 26502877868437228426184945399077370409422349717333560592680093081680518684168651735973944075171906896250000
1024 26501021430060457458602663820803251161204678596520813051735732771489994539307897667714558631845253563653359375
1025 24175183234718296177512632094947566991146433618655953120499681711915678944873574567605932988559478621739882812500
1026 19822945175817910230895977243214869810390335022565628726530588981547223861802934634861276704368679191139788020703125
1027 14342076772297835110367379386588508018651026872468828091826057655531015895587675310940840400490826623893884708225000000
1028 8940683447863803899308465829188010374342343019634171461217413221262175877292219976265680636934634589990042715777307421875
1029 4652551241855028065131880582800877599487598839114763437931364756578667581711187878578927593608303303835171481327014195312500
1030 1933623866092917324730218826741672095367675290577494381394504001929312422073068200160203819111199940854893159914986037353515625
1031 600890849272610590102853672203460689088296920765788621983596290938584972429101846380171321145555593877263483913042645615906250000
1032 125323058597002857899061388567305599492861011945035148106975637940973154374215849725199840760401271473789197904882268874433458984375
1033 14262594697104738750976259838714686224261423890912720324720262244504816679009625325574531915792187665640136858418867640965700570312500
1034 516699250415384295528963903674522562335066291263901637852553561940543886130676731262647022654767719932331904115390471375645182423828125
1035 1
1036 2025
1037 4092704
1038 8254376062
1039 16609878627552
1040 33340087952121656
1041 66739586025411097600
1042 133199349054426586286784
1043 264967635585626139537876992
1044 525180625129427177051649891712
1045 1036770864322920044954414019342336
1046 2037629686579958251490198565000377600
1047 3984922956549515546495585531372003160064
1048 7750332428394733764872662188176121080451072
1049 14981154844845997217868116315962413988626563072
1050 28759010224867338316707473103107202889763365052416
1051 54782274537027912709044373757937421794117631436390400
1052 103448906303973206380613854554618975727039680222254956544
1053 193443976065191935252907436447734222655165633465942044311552
1054 357754902468231639053301791475180627911767294638414225413701632
1055 653431613753344544665644919984714962282102160952792077363126992896
1056 1176787924636092077287539186487236730907205572623426379883329781760000
1057 2085860495028969071907992176691492188507309018028638964972606685890740224
1058 3631296777346121649801459601900346085618118182207767326158923460420338450432
1059 6194561794058538779756482135980543138112114911290199658803596675011618791227392
1060 10327213501141432765183444008959959856527129892141645013960786796143388404561739776
1061 16775793829971992451117840496787868792767253893419330869059091651934250206222509670400
1062 26463504377478199788186303291243062121424383557777980131620704073657886494443205614895104
1063 40385332726562413705106071922134416463377740208884619226354443512734356635333025164754419712
1064 59366668003994675453201220604348170712179536907694632354586617276358157256573544574329240420352
1065 83653356967585333224847090702969175707918779680981545026861075388741039248375829215059403190829056
1066 112364448059078116667694778017732965896316386208666908119990869456114974870368672433242045253523865600
1067 142958268348035637657574445803949204642568133643344550900845078733783324737893375584080114652096636125184
1068 171011477904541594493748029015129912728749694126113301170068209957376446580294415162482137359831631126331392
1069 190697973361315050265254466593380743746968991449948657469727109239714168481374595116641670384280834649737920512
1070 196231216990005897072122372879597621359844367903627334667036541566505331817880359410696993747971059003787088756736
1071 184083719156250464257985697928301262625394552649284330488012335962978963523432215542614382299601845561294407178649600
1072 155113562372413345728630650557854660679875076013139521879568947910810967967566103060647272451304953704287909524971454464
1073 115248311602904820959625351646508196216944862864062369625109636136676186706037061756123289114019189442244531270697690857472
1074 73730787290252732623774194750513457362111601763819801928823037892489401065077782786879658179751941235967815627456302779727872
1075 39350458196572547890214392725011445462060834922072310432126289811515477344736994600741536793550490407776872363590417626290978816
1076 16762791618934525897603508069695209077414953438818800296772522081393426404519130022866528211857402587702426467588509362297398886400
1077 5336190805269423583106336063227581970975746512291501395995337121771146905370034587658929732292207549248912923899678344566362230226944
1078 1139420970934809994258548941548196607881153690550713629860954377875750131363551513647491086179325768624918965749326950820201723647229952
1079 132689157007584897083830161496126855532543559384294261393910242545452655356949536834756688779111510722551176521273335559668217988285202432
1080 4916255760936789771694507497262089198914705655408005426861469440999162992433046478448461475501898254954211961185266957907648086957721911296
1081 1
1082 2116
1083 4469175
1084 9420368848
1085 19813544813893
1086 41574399074582724
1087 87009105435332597419
1088 181581593883010328852800
1089 377769704817976773452591337
1090 783239672564490309746162602852
1091 1617783799123689302927985659927551
1092 3327589983890151992535903342312610896
1093 6812776138025048867539074766549326489325
1094 13876424601056759401673580043211431842587428
1095 28101733589359842603022163238664761788651271603
1096 56545484374918752887955108107689563323103607911424
1097 112963604869909049469285455422430339897207415795620689
1098 223859331396703672689527534432459020584926160485688701700
1099 439618255355055652027563419903446258001176588625610479601607
1100 854572019823033002204463081320592499711564308949268756941958992
1101 1642237385939181245853583495495797751599580275309679512871887598101
1102 3115333361852021215445929797938007597308401690565023666359252543555076
1103 5824218230256570896999583836054623521271084079813709259616720806858466875
1104 10710872220845532919931687828240946917661015020620512175798433698692507839808
1105 19335312814479078874678826256526393974457372053172232942784884405024688620429113
1106 34181035247078724852161761294226191528838512076183794774349435042162005064193081124
1107 59015353466805290815998177681644483677553544858798010280881689605892677039507388044559
1108 99216194996352350297304603066803162913557434649424070298718536804860626704028068557397200
1109 161869487243182555617088440795535618769859836916632399209218759666712252753280720597796710077
1110 255300748804562032170965635961309495912567533928129759872861281058772195216507980498675604095332
1111 387586606873432765088188625560842228593073869012016922310141186070657758736043565050817783310403651
1112 563625214892028538410458926680319157347075703517621162243659456598960845011304577362840544743968742656
1113 780726224486589146066826296473421361794488801238465517933849861018529932176667844641932702807996247153825
1114 1023586144252745447277814353509099621127918897525624271084709733741695782643054542496725291847119174042881988
1115 1260870990385582127646491084829491612401765062311158854471776156995531399130823154435076467793055590764127806423
1116 1446808274011293472426464629368065368916644108089750698519072926577305470850371460588997015675540149359163124079824
1117 1530902353514048834717103943311934372978728225368477767549852391347294018377986533895093006651722526551588763130701029
1118 1475744652303105212674027240227269362558499130001509008350532614867661721145580928711038734445087331679660439622675967300
1119 1276944442639927855170525912010168683091739651406717262592717701511573056762042376593325703941449344333278262027817900620747
1120 973647834028318581031880601845134924069518560358857445640782405522306798480258309544776344511608672141611426891335386851031872
1121 638835906614561974702322880772425367626265533393674083987964006599510399257828953107346457992680914318486423330404925144753976201
1122 349462862479346739930652498318976849109058755618376824464179075803857796103019416434532437256514731516968733642435864122007331601636
1123 152495094022422749976762714305610429183905409816780073016477162736492072996052169171917263626223304500707263420129027705594914020742175
1124 49700014264660833072560871483839720894571903348838975520375988673922690057965628953818955708989320436845196780709457086694168118188549968
1125 10859056668264660034984617588351163155133855593926295274728662468107455032623347055212481317328887521514774577016784163544689690086022843533
1126 1293310136322857331847689764678175124449327473981093770478580528497498881247970695546560657257749491236302185759850620138419380615825764655524
1127 48983177019355915245110249606875938557520564289192986462796645596136530153538696958000227281692688402286920082157300340625099381520224724902099
1128 1
1129 2209
1130 4871032
1131 10720443150
1132 23545104029568
1133 51594796336871544
1134 112782149832520961856
1135 245869621700885105686848
1136 534426257274222947497574400
1137 1157878988549852208669548019072
1138 2499704562126687608872340273396736
1139 5375305635159941102474724178175618304
1140 11508637498068438757287442490448507420672
1141 24521303754084716455321427484693972649881600
1142 51966866972890226088443120643199208046771929088
1143 109472515505679973697324457641809736506537011830784
1144 229073506463099947174230714157030019366547134072487936
1145 475762099347334027460437290267161185685252646661381521408
1146 979843973740766641282106476429870730890923858413836114329600
1147 1999078393819585106064497106387575271577000547645027189208317952
1148 4035546981672591425504494345693999880112030736265384545259561680896
1149 8050102736966423822539563667719551388550182708469509186026563206119424
1150 15844500808768046107196482375974688547678848009661959706057680691147046912
1151 30718625181832055434319433713394903320411290979123550235562139776467599360000
1152 58552542421076144991333005672360046591455257475507660403060933806581858128887808
1153 109491751610338148134388528335175369131229672254392382257271917075904092551170228224
1154 200384444431845355869714015687027529909544705977235293793567607261976797876387751919616
1155 357947894291540506444628831581335748385509196314113805018319658516105377054638744553914368
1156 622200631563323233067257394340155531969950680970846449385906910636348038272099511982201241600
1157 1048852586936571202666706435123382585114014822961403101846377468941327409795573456826134672965632
1158 1708067329324148696040779331340081746685150851609660590619308463789995559746998435435020494208761856
1159 2675606883871450390752879270743305250113979676569320916856986816976990080287592307891131183561592274944
1160 4011799325892885950509795069302749775658859520169573782735532110837646497683741523719150133633515626954752
1161 5725807774508510375808581637354400399279198088683143559078158296283353666026694270736063533317496812181913600
1162 7729418288991868227788479366041250707480468898450335381936327936102416339373650242002924424538682506956901449728
1163 9796606136951181885319378260882820956681165357563753106378750129376100430456596433616892415458205774844988032548864
1164 11558493195215229648956648291678251497150551866417447085647991096792432627824281826791455225713279365785081236628176896
1165 12566994943666315543261819575541055978108323956909348370310262142016177179728575233007813941600845243179803461044800585728
1166 12439538049369794480222969765368104215790139400842232950496633834570505090165461278596388092508639341599187152289143350886400
1167 11045802442040285047506297080523647193752553186811398284131720065359529407673473931433886003664941224414742649349152008004698112
1168 8637558232729624853166271621363979354011022260542418163357135861572129045374337456617323056932384738854790259955965729190619119616
1169 5808750153813080154221315736668833484369617319904878579862370135312186755625708490319750457284541979208237199083352657415137986084864
1170 3254980187010131215475934140104173268164637804670995483499406767904421093589726280671037172039143239358078561752020521178086378351624192
1171 1454173003094141651474795878890288719123477983840618841233074909813548895873146801073408552517195035636668012297704664105043932224054886400
1172 484950977847968253850586569263315980359278487106029444642109964399770557247815266154536375383653327614892589483013543584563556285443995598848
1173 108365727439379718338237877161680689610479041820503052397301256386777453684801773201316023601086826806123459735726269240205645964339771766472704
1174 13193117391532571076867073331962413666017427940355966098069299756236245256770979199444869568224947946611030399839791174035286719276574426347339776
1175 510542203687115985998050894108191418625670105670960594557264151245114264823947761191769045967524591614934006831142467757615323547988580468929855488
1176 1
1177 2304
1178 5299391
1179 12166655092
1180 27877393538325
1181 63737524806484496
1182 145384415521618450819
1183 330771234594375703417716
1184 750448687439689260428094857
1185 1697386614362946373590675380800
1186 3826266559327951329427840539399591
1187 8593210184394210206194355846722769684
1188 19219980682182429914045126797488446318941
1189 42793416010576234218275724649526195254345872
1190 94800615356860850356053750492271220508090341675
1191 208838315742118245908460724984265032210585772734036
1192 457188831590380420517942779737357100239375039982229649
1193 993920224692451038165344587878256693031366354932028834816
1194 2143974311784929827187525297341081293683540675064959893199887
1195 4584516612034776703019286632950601415099810930513571577002907700
1196 9707634600838208199554103362810387718144670858760598208537053516581
1197 20331004834089060145749838757019940817271879849830524690550490584216464
1198 42057366475461384130471318211796076484203230007161788273235414822457067091
1199 85802563123125873509541860901219089182256419669189749158229097751271081673652
1200 172340372150578285733828730594219874589492297106663596226755908085930344639545625
1201 340144323808962440342651777259641130531191426843346333434582131167172860606985190976
1202 658243700892109464904573612734508206268542780504615942895562289624163587944857053605879
1203 1245950497613698553772611886998537562930282828350052441475761788312429128567445683933762516
1204 2300493726184864357119422185193294028175248627263284023020715608815667452930855155589859383917
1205 4130665500677716350084767811916768255209364325443323277370576687187656954178753166424609638077200
1206 7188013322923200025303889045059672576655639936099123695043235983525762510503466814089295160520990971
1207 12075780422961726142104038450880145202858652531006758833910226094532486919583441827026797318743832138644
1208 19500944417093391822436060590057649631602183918949172236744172762459530075762355158438824969808634073687841
1209 30123207562691283025106619963877836838829600462068356748170664932982286652168542008572708839385363239871922432
1210 44262206887492235949398203610060008454346112582561170631120416589936823243781135837515824259833874616595967054175
1211 61473051423443768368319195591759000376151785775216929001231722348046192937832968581650067929941948350162916017315316
1212 80106167276298198053143845072104707927585024719693986157552331169473312382876592048667200771773552187525627613367795509
1213 97108943099215262182087520477529257793139634987578822868059883594338467289510258563722794382205175088349725892367049004816
1214 108412245539053264516875117706718603610894660888671789339213243965231985438951682666833988099560666287768562145106757164230947
1215 110120464341920557499322340532137609912513760326463916102139782558287862731208596773899756073834669187034316582853516089965133300
1216 100279802408698505471127576017163565520404790207081646047296861814006775390929792846936140609660763642033664742216068058873597102761
1217 80371717123224042244587056948921678611543366665518932971357835858555175155967817622928369199367771065759391789976802608331277214172224
1218 55366000280527760915514100815954525688528990290082289090879888632584815158147730206261341790865915279798906478803319665637083432864645191
1219 31762731709982684853693164214309081472533840167562517162336552020121086426871176303415444655155489459221498568541974812443093592033213976212
1220 14519921408009205185045630437779245287677695641902376140880806483023578079898430576702993134012367280689348883946249108587149672966718250451325
1221 4952256539771555814620114592541618585928303065586418318251812630142822209293281073453346019571912957613401009423457384793768729784496313123207056
1222 1131205239120153720741674096251684160724928855834582500738839589660180477198262952793536796047340652087066872383846204469759702991566179158139854539
1223 140713750017685617596683186021635567733601809069279561886291398578164751643452368436329583843842367996707251424476899033616848229290787876656713685716
1224 5561143147833754182689300888719668865830770011174578902632089132037333952809379940712735610443854644232508748147227125011500858206313982782526954924977
1225 1
1226 2401
1227 5755392
1228 13771855870
1229 32891436584416
1230 78392941729587000
1231 186422237033039392000
1232 442240816773785892433600
1233 1046317653685030638859315200
1234 2468330079727099077069012622720
1235 5804376519659128061602162923520000
1236 13601371948048509001572229312382956800
1237 31748925325760518459472901936397207859200
1238 73793585066176642615360566097017670923980800
1239 170707438171639210305761557668588176649142272000
1240 392830515501675454006801830675547216333403008000000
1241 898714454618133241885682963784645163983462908231680000
1242 2042739116880961855795045353956138719380005447762374656000
1243 4609474248320554805419011557878748637498042794480270049280000
1244 10317314470394202033290693279459347011180710518485489195900928000
1245 22884409228325054339679862932086799427141645485579459997384704000000
1246 50245497379141228020438676047857614061725497061366202838217064611840000
1247 109069915419827353186833779592551460196125809946896736646187889401528320000
1248 233755377494933112904833983915981740093960618822408011320049108120427560960000
1249 493844757048304619867334576229339954122381402487531559309050731264275025756160000
1250 1026671936802266312642218171894832949173002866156343409130553085757692477440000000000
1251 2096203203740599546293624089451483080915123522778682894886166316137083335964884992000000
1252 4194125358218271687795980524920786987380873338711972036806816653928309967296203849728000000
1253 8203293414717890416449999129254509560902058072009308846118332524983931927650362850279424000000
1254 15641557747067734328960084508974426495664991686697722459637697891329974234221670444457525248000000
1255 28985529379659143784179218150948204947821516949888715535315719680428270418134099215909912576000000000
1256 52023170809984989605718938773120838576163828058290340774703024843888056292715127077877982030725120000000
1257 90084448579730607240152024359286911618621695129769380710406781976219930081762207625521377278374707200000000
1258 149849087540492921529007288989093783474446119250541540747128710316303798045305756893637221235871595888640000000
1259 238275651105474467125327502194781449074083583433410028839499663588179088714981983576070721349154050628648960000000
1260 360170638106522240920482969635611976263655771133459823470913354565889205005113193551042077862580878636482560000000000
1261 514251769065407409113690134442299861864413289696696403078053496777189016001370912098666594304132895022034767052800000000
1262 688486345143343754372901740444210700577722486931925861034023026550933923422525551798869424742550983448647263951257600000000
1263 856947727407970202692847640113807417025083674959052715664173890023258441588790885329537908229934719006070248819602227200000000
1264 981685474026556335220557188299453071680297359596854534473532581931819660812379611287646276348078106795572450032388931584000000000
1265 1022588336205166432256236733335826111158035032392048458500621203363127111819081239408443192843159752619348255239544242176000000000000
1266 954403915923147978561764003579945091800684136079851851066758990858443748637829101231566269012316395348862076622253349941542912000000000
1267 783543091167371382576981323535403266693109124027743350096251577220107304602886035063140056331839146833845321452526129398371319808000000000
1268 552594733985193909251986147197141788253886826685519209962172587686111428695948157001670400803766463931922941584159493158615233069056000000000
1269 324381984836218849352878075380403130971205695200835845403377656846161325669551310817988987834290610281612959490271222737801954321235968000000000
1270 151655478666125337756128117979454657931135012684805733143970397825021633732225683077467215524860342939276574893522211585732423989592064000000000000
1271 52873721753789415025463866858381203524219633168091137731613688057543230713127810742569477014237339657673985213598954995311742206556189491200000000000
1272 12340056881999734352247779121132206213825623289649231622693192307945924375115148070021608075071074182036001038167428228231444553054532518543360000000000
1273 1567672503766708768842693707753178103051053657119850208818661969588091300418072447886786269745119831306087928828458779480833834079861983097651200000000000
1274 63246669983043170804074043432565809904428344324451053780615486436422172504053365824296846124204379884891381061450007037452498793785891783777976320000000000
1275 1
1276 2500
1277 6240199
1278 15549725952
1279 38677162160997
1280 96012812786766756
1281 237834181303912957275
1282 587772368198949182881104
1283 1448917350232624225403420457
1284 3561856526663768152272394970532
1285 8729591975818601732092885290712911
1286 21323983405690308312025099372521633600
1287 51898590439377820488799976894231574821709
1288 125803625030284123711502249692169906861436612
1289 303597127802629976262461698418014588049267535267
1290 729057464970653957041459982640169195830540123723216
1291 1741209721008917049591161482250623229014477644174774225
1292 4133334868738660329459087890948677635361973120534999989764
1293 9745645941006635784487614396412005181307996561964828353710167
1294 22805654174200558820368483744675462240572620635665891602235773952
1295 52919269417036367968142465271689495124750537984664854052923893642421
1296 121644656537038979221668781577252180477025859324731985852406314796556900
1297 276690266540904997643438735069907324613638462039077829733943967285410183019
1298 621969706120022893494077059192291836931834836915789454288359858982613224561872
1299 1379762584250691769372417203452356906428947781966615216447714911532630389811065337
1300 3015849860184400477888054011951737127536491151172768074512449136005721421596771650276
1301 6483551711418714207940009285433834975780842118889516421246569934554852421363976025969375
1302 13682024291456293922358202990228869000747714219752307111376522679239705150793337831184444224
1303 28278530619264801827911747359905367675349801013349085554616452719581836560583160209264642072477
1304 57102503390258180252259747585853035468012818492977545011087342085709346544811710151054684233623172
1305 112342215029276592577720021042212298904134506989064445868116263316047137756603729043565036372329636531
1306 214673280119911014676367423327040290287859094769223605377587282542748560567480029302155200260610856184400
1307 397063295010672091325434216274162097400762834712527365119663142305568201937256011729831527400888855352436129
1308 708121302576784710484269953946351184147425629887772494535709616068726297114469056495610513305382728192857457732
1309 1212365599866154065565994627343125929786558904303749140595782330340197345987992161237502720400376633875457175871207
1310 1982929228140639468888755445222922422962680455736309078925974279852717547505214598881651502958526550056254689797575936
1311 3081139979105875216458212275446153713759212417035598986713429311507758664458625766198984253590878167807637439082123934725
1312 4519439389147253607893988464600968130573917617266694907015336357533876515657925219223427864767213718525816506974459647816484
1313 6212174099958065424076509306377734209074439116275023816599223527595866449488170184477725624917130567377258054625641626814443387
1314 7933793181219796989083950187500764746823664852550393128313380517445851108883344704635381680946830978261414055620262656790625818192
1315 9320123869782596530709454673862089051154206612633596349860315719383618589206470301110757940340313895562344609430530081007624890903241
1316 9950020102206614616122520745351420470781853777836274227777836390411178215719069060924437429820167915107043448452388123241850880948888100
1317 9512337187445317915747449202274818667027561367762548157866153547575924123259379048091475663608091042969382906160222031601993660899791613039
1318 7994943135381370020319116103579219224614457854768233556938116981886307351790042543048609278986216352554019876834940182968865662931849858640192
1319 5769391456723659168714678458979637988917236896085627405734056651419193780380146097216601293097582879250955098204824286584147107571330459100432877
1320 3463633513494193018348037908065608453015054398544778622835059435498426562546629689155191517437943264166210074548279160027223214670766278733107888196
1321 1655290851392325679929062175217573907774793392959762330844682108850277003833057742801227121968559286983979329851859997108151085088798655594782723022275
1322 589649572789782546848786343050088545911138054454216322412941891303823484853205455666524147675339364341313866207506573613036680533478556636288153155598544
1323 140544465008496024412985991604938583229965700770619749554290229814249040999885215756124727924779789308784357562014921521682269148696445224572579453296918897
1324 18226634209099061046524616884642547916803529819167491472672691150657979426753124849929040261590286696129274796899915042220079541782596031010484140545089019012
1325 750347906685111698368745892976059376526323017482960292036264201419900229549440266296173842639874012824420892025782876910960792296156293436051990126520897010551