0 1
1 1
2 0
3 1
4 8
5 0
6 1
7 88
8 136
9 0
10 1
11 816
12 6240
13 3968
14 0
15 1
16 7376
17 195216
18 513536
19 176896
20 0
21 1
22 66424
23 5352544
24 39572864
25 51880064
26 11184128
27 0
28 1
29 597864
30 139127640
31 2458228480
32 8258202240
33 6453433344
34 951878656
35 0
36 1
37 5380832
38 3535586112
39 137220256000
40 994697838080
41 1889844670464
42 978593947648
43 104932671488
44 0
45 1
46 48427552
47 88992306208
48 7233820923904
49 102950036177920
50 398800479698944
51 485265505927168
52 178568645312512
53 14544442556416
54 0
55 1
56 435848040
57 2231006382144
58 369418780485888
59 9742797255244032
60 69712923790024704
61 166815565498122240
62 140844973216628736
63 38706502641057792
64 2475749026562048
65 0
66 1
67 3922632440
68 55837921671720
69 18529998993415680
70 872416129933205760
71 10835597474973186048
72 46092067949417871360
73 74633839548522823680
74 46235561264768286720
75 9847761136100311040
76 507711943253426176
77 0
78 1
79 35303692048
80 1396575662983840
81 920032353906138240
82 75425467588345536000
83 1559534530627578236928
84 11056777466072676409344
85 30998664621251421634560
86 36155705565893307432960
87 17124347301651257753600
88 2909196219105249591296
89 123460740095103991808
90 0
91 1
92 317733228528
93 34920605024396976
94 45416779034141396480
95 6374934959819630411520
96 213104797152132506001408
97 2409494298796938000850944
98 10951778569527422285119488
99 21695384883272341940305920
100 19074625748573490320506880
101 7128272752184595687407616
102 988313601312464125820928
103 35125800801971979943936
104 0
105 1
106 2859599056856
107 873076130389802400
108 2234641380162513891968
109 530918466102526044876160
110 28097007081395391077050368
111 490872759871529458006867968
112 3456407417834147391829770240
113 10880244244162122562377252864
114 16010491881556363778427453440
115 10983079313918710955933433856
116 3320263937602554319419211776
117 382788383005655896120360960
118 11559592093904798920736768
119 0
120 1
121 25736391511816
122 21827498056348886776
123 109748875337905255275776
124 43791450504318660340608896
125 3613088485497124244386024448
126 95286534125248196724601863168
127 1005694603474570232978965659648
128 4802816607963774050660301570048
129 11060729528916021032786685329408
130 12553364039360151750422896050176
131 6903302892015646593735528022016
132 1722666560476168704952763416576
133 167733260804094328472313266176
134 4356981378562584648085405696
135 0
136 1
137 231627523606464
138 545693216360420817024
139 5384505089687031381789184
140 3589264679338354267320566784
141 456509892373230658095362482176
142 17856974978427465094312874524672
143 275606410835682358297445581258752
144 1930372158508582140582742908076032
145 6638818521530729446556073702981632
146 11652056905375431058185036780011520
147 10502614950664666342206570825252864
148 4731804033980425872623751579828224
149 991108052811500437900883902070784
150 82580469210916312185704319811584
151 1864703851860264785548754812928
152 0
153 1
154 2084647712458304
155 13642385999616185977920
156 264024102509928758931619840
157 292970790408378011094145003520
158 56963903954419284385434968850432
159 3260761126277998039466372444520448
160 72212212778592132559302425009192960
161 723055357442567164441693990067896320
162 3587882495894213162372066849230684160
163 9288698830833695986221536905063825408
164 12823490866556998640770395768505761792
165 9396879526201857741631203147115397120
166 3531157444688614289617750687838371840
167 629589073982105207568814399889080320
168 45397886279733639893102603779702784
169 899325846725444390035875174547456
170 0
171 1
172 18761829412124872
173 341060183660219038774912
174 12942092283947632818561395200
175 23848928280607306660223332426240
176 7045169399043717204543088851976192
177 584062652791942004354750231664001024
178 18286453670258410000309840716446040064
179 256613549374763194498968319011094528000
180 1789761849240887641895882711139583262720
181 6600800924713415697201028427780339007488
182 13309150827282512756851349069286537691136
183 14819881846593053231288468129657164660736
184 8999410034789805679672013380154870988800
185 2863193308535598300644621470227538903040
186 439774992693435388563696819208605138944
187 27711362510266345735034880230024019968
188 485491405392529556189699853976076288
189 0
190 1
191 168856464709123992
192 8526509694723076067339208
193 634293489044372402620789791744
194 1937975722443263017041276620136960
195 865831768478948389491006408819781632
196 103120136046629760390836319180855619584
197 4511338364189330556531741204322200846336
198 87343364233842629228719280180902923337728
199 838911822740703639163807178324613875630080
200 4291962617026970174650317683515623481540608
201 12202956051212069540069901891618137079545856
202 19684754917190311958332429523419077179080704
203 18044113526619295699955928510679110031245312
204 9226001013551895739213070324906947730472960
205 2516909358858663047092892019381077891088384
206 336484549777667958144854393717522398445568
207 18686817399040744071790593404693750218752
208 291601662458655021971595820812747145216
209 0
210 1
211 1519708182382116080
212 213162790998738737911191264
213 31083859779336375056258141958528
214 157300801061137570909192011869524992
215 105929038341168195536143057397475827712
216 18010769839905135164723608920652408012800
217 1090752916511998515211720064001778882510848
218 28771287092171022685000131080369249001209856
219 374405099138889342621128820634342846432804864
220 2602316052564347515212472324369678342132072448
221 10156606399963198475119000290207229307686748160
222 22910927304278581791030744597752152076700352512
223 30218122496091517247909538601056622104966856704
224 23191749968373283436048424262357509948410167296
225 10119644125188628115778822846850877695369150464
226 2393169347527667545668352774674049590582312960
227 280988696848329264671502886487790721356005376
228 13856635281493664013231311028464988467494912
229 193817991886041515914007312001087567822848
230 0
231 1
232 13677373641439044880
233 5329070236959755891943071440
234 1523201215515272793684925325391360
235 12758274766583358414131372593955070720
236 12918119971199919623231254041549522026496
237 3120240019318627635692385733247834294108160
238 259628830161891873176030683962405616142254080
239 9235520236618859259021107762770427944631992320
240 160699262656678303359559730822373908721974640640
241 1492289106007766175692973726415684817213751033856
242 7827621155458269117478223480044052097272947671040
243 24031471273665482207373521661107225372946616811520
244 44016005459999897284697905229079750082949315297280
245 48327317476496083213268689857767539662087845314560
246 31499682560878410590867116709698613141739505975296
247 11865743655783145963657093705087502922989615185920
248 2455666808709344743328480773118296826567416872960
249 255228979420171110564283844945048541185745879040
250 11250943015592645357843592949913987997321134080
251 141863960953715954652091658147893918591614976
252 0
253 1
254 123096362772951404088
255 133226760300753462559071149280
256 74639289616297210147183054332970880
257 1034297627283556912834749757275907881600
258 1571770007754754748826490542739979892320256
259 537255560405675651396609366956176251737571328
260 61049889797825670601426809911349331980203458560
261 2904313781824133091436805240286897288869156290560
262 66845890548893977062916970030754732893359951052800
263 818133752527486222883407926182764703801810224152576
264 5670196656535668165390626325987899886325502929010688
265 23190793061924281849692454018657207191047715726295040
266 57399068708455793348938549639611359514566345348874240
267 87002678616708772825171865494036837837547090057625600
268 80725726844300839468741329409858964563946101933080576
269 45232540383953807268037660573993772239222389539340288
270 14856859433906895836768266671693249177186764712837120
271 2713132047105448499612277005452910658825287442104320
272 251369105760362987686360615281439558199861575680000
273 9964270589436949687822928100000250824753168777216
274 113840689564965443244300142168158082301960388608
275 0
276 1
277 1107867264956562636968
278 3330669048879214455688450507416
279 3657389140043714460763456574826095360
280 83823488700559494300529480726171131610240
281 190928967336517680679829856843194548149666816
282 92080020015182860034730709032172515847029961728
283 14219316272402698442139117444556834715225486524416
284 898470342491076555827947196950086604385849556664320
285 27110196687659625439186524383637184480546422776135680
286 432431051468639129327582538493513017811989403725725696
287 3905195109678903752543780285795789520406359255608721408
288 20913947954338854464392724546928476537971909220322246656
289 68457232401741220467828230450114852514791711403440865280
290 139376199477068259107588880363929825600837156511594577920
291 177630926757448797126119710733357900810192517873486790656
292 141077087740762013391723741386977101893419437713289904128
293 68671327869684795161508401042059454436002201762084683776
294 19839121410974780870606878492963426768212975846204375040
295 3220465449214176458976680248893899182762705398435676160
296 267637447886879274496072733732931121195957430261907456
297 9591344891305147904139869571223557968090067284000768
298 99750126078929515513580249821597829083170378612736
299 0
300 1
301 9970805384609063732896
302 83266726611949638656921310900160
303 179213746519344691040200678873287527168
304 6792043319390471017714856836584347213918720
305 23166116458362557444373795443832424121798414336
306 15726600680877196987365065947079308669857418469376
307 3287240037401081129875517171768692116139042183741440
308 274318691904638006790744983193228231113142988675350528
309 10770779517756994054344971827945891691540592610445885440
310 221820229075541140832248282430750960220983434179915022336
311 2580285559088879456366141984973839418973717719860270596096
312 17839839213928311979876299235086999486855250513087504056320
313 75892821898543460409655172870720081509497579448118445867008
314 203089621150073668797782665290842147823578405455046597672960
315 345874219713768853242815195769842501232824154814181661474816
316 375667362998713059463719335706188344164612007047562417668096
317 258217091763237841378019608281197202468121125865266767462400
318 110192735231480156281213663710218452996483931791727660105728
319 28216619564957771275145766438266959533144200765586150522880
320 4098126150272899463821523904134226833155573962965449179136
321 307206012001290842851655928585496804538370938385031233536
322 10001446156334346919077979704549774917364102026944839680
323 95084782328964214087617722536962464296023887936749568
324 0
325 1
326 89737248461481573596256
327 2081668168967997347959168226211936
328 8781517544279561151289142567988239497216
329 550275940662166062846165350857525556089168896
330 2808534027196475980082482081710131303631788752896
331 2678933337184118416769911973083569944212749031653376
332 755513113148882508763839253474778832026699389389766656
333 82873868480366153920942397666446520887869507103293505536
334 4207843056145110213710777613209950159910853933220879138816
335 111011002387850488458754573929361742589171022875005923885056
336 1647301037773999792928668770341320784650242362508512996622336
337 14531581013215110499493508968786312973204607225148285875388416
338 79200084691892176770296715066767190577458687915204360951300096
339 273717763071171647409005080482451322468390029138686316092850176
340 609485512160379393103932877546946056937217034279656610066333696
341 880661123029886761458915221615600841431964127984549522021810176
342 824653803630131594118531433774514131829599599439184019069075456
343 495286172340951803377898401964922031332925687073718049844494336
344 186793724305634629989470866247564404597350024303876977895407616
345 42685373938352579772546234478689417292627952259221159701118976
346 5579294254370396910132437190594140786123529629433596641017856
347 379167758016357791800240386593298494995389712294201352257536
348 11263518757726701843579986366410390562140808835608730402816
349 98267847457835904457446440363494992483749402699414634496
350 0
351 1
352 807635236153334162366504
353 52041704258659037108188129916263104
354 430295508750527964887548662243599104885504
355 44578533386199920275581127608096790253681679104
356 340294865309174234911400118363981674848827931828224
357 455436851113804941813979887807354487266375333355945984
358 172845104500983805110796743743950355026231247901281091584
359 24824563877978599007242436985185168074772728290104136105984
360 1621393706338847191739551152358775678584971226639781694275584
361 54432057933814444859326547776418358501236316146128721065017344
362 1021996301468307841029984163605997747451198379737903238714753024
363 11389459970033494194184927774930844606597708910144125115641626624
364 78582794425755698110113600274280858601965388898490659098563969024
365 345709259121004670001936007331999325627300165972162383338876698624
366 988840669157390240687482867114703982999838595625043842098595364864
367 1859617234296147831261754995011758851085138352074156869447512489984
368 2307544908413229180338329073548175821901381734306765417938193219584
369 1881678355149282002549058707823511583094879673017410262546969001984
370 995820194052792468090620128418713666260632628287010108684929859584
371 334284165877059834355029183286445640146295126507857300611047358464
372 68587076101223186494510217277215405391031889099033731685630869504
373 8110467780128090334932421323324857949206865207254702549687599104
374 501987839570626837132557868431420079723153590117071470674837504
375 13661158497105904517742812946253505332704906003815879466287104
376 109761719553380795640129179003982122993876351224752770121728
377 0
378 1
379 7268717125380007461298744
380 1301042606789530022166036912853181800
381 21084509904797525205419825534301177586547200
382 3611177901891542013907347726006130690344520672000
383 41214908682708048065190526646735400213176007917086720
384 77311927443594380492805961632677621639133438696180705280
385 39400809481342537097475575968931918395854117182072376524800
386 7385170871822704403619350378540624384141860563794754179891200
387 617732214877141446376755734279759721879755953028065104560128000
388 26240018255619648168913661879478297667644298108099956556481167360
389 619040457400042252011406033470536205109725124709684135023020605440
390 8642341931001759029513710540789776259614480599162942433247677644800
391 74728387745978050055471256137679093775898039319149375371747734323200
392 413449562462849607693320211585714017850624177905375887119691546624000
393 1497132879916170301724169772426460812333783532068239135542236508323840
394 3599945319138000912893049278336604240826702895682120298906090272194560
395 5790911845878218502332932369842977171824909765421660269946285640908800
396 6236058073849525298462367648533056408831730806769099104075803472691200
397 4467336328638834263002927377220128208133393849494061694933092270080000
398 2098746251731904314383287751485941021911083698097059342864813108756480
399 631073735516107119497442990072652385767269732016251227161735431454720
400 116894424129082967166010646378055870908807379632783332619798236364800
401 12565161511883644089296899807509334838007250201030770490141258547200
402 711247890590380671012210049620045813786290477170820816092266496000
403 17797661781095749347738490015444841548344720953871649037797556224
404 132119705643950441635089372802856324244365529085275611915616256
405 0
406 1
407 65418454128420067151688912
408 32526065172762036878309005925229825312
409 1033141765960642827682249276790924813026627200
410 292521602959944289882147800285705417813140279001600
411 4990326280832011904333784137729883845766414028081950720
412 13109245990560463430522084860533268076047182261324822896640
413 8956177125126983482864368875982953689134391239135624003747840
414 2184877302130985258689988910654016200968044717106746183525171200
415 233164132553713162422548254268309610272059662552519476476615065600
416 12471485353904001984897604417530626845095490103283765815692870287360
417 367483573506038966105093778896371611713421282227646794123655323320320
418 6380858989304678469743366819529226161169985162372526604908609688043520
419 68553326918284783138410883960131825084533596518075381611492575228723200
420 472144761238991580141852744421729720111059222974144213294489087351193600
421 2138128281320557068398889755843773088768593464474304938433440447819939840
422 6477929083069338732789487246585091373143760445667598871264295108298670080
423 13269871369227004950356205513290378288674499699514016061414011833711329280
424 18460052501585355178627345605883747217082258810774220393721105996788531200
425 17410474265401976183163827137088507953709667304292393109549595324160409600
426 11042167675087702295079215635867151209986814296203056266843940341657108480
427 4635664266621100412578174216889109621672996385746860125896081697155317760
428 1255714443857362051516863698681922149641633842045853514039172646525992960
429 211028160240440153925679805151317808185333172798187785282344669360947200
430 20709304156760780024961187091549368827195041960701439125449877330329600
431 1076168205217273362947045033062647593363366915152989632329451751604224
432 24844900928258824623505219085509377029784798140110844779809145356288
433 170919150667859290175087224648975698423540721913392724476153561088
434 0
435 1
436 588766087155780604365200432
437 813151629347311694141202617140275245808
438 50623966828336166543636245820178561743658192384
439 23695076353252823764165298918447174998120381446700800
440 604110303199055225248217528990988486837056263329662853120
441 2220972538506456196457608898900519127455262454664633578659840
442 2031300544634334178582980577223436331609831988573460420520181760
443 643490868258615961298796111761154037317366080262066853972524564480
444 87333521544529283739304715961913203999805268351374993360660581580800
445 5857655536052547979815325677763031150926113250597972583163968956661760
446 214472611718612031819866460445388143065883292240398485787291181981368320
447 4603035158350458134702631977171702308305941138964768025436094615917690880
448 60992946809607162276676838826071985132356049526928517177352550854416138240
449 518368958054442845902782075258444217870140434427499550028685114147130572800
450 2905529271841920415205910808520882601164206035031552644722931700297094922240
451 10956031617761902712166772963194222161305345764542435575638450333701300551680
452 28161764738416269486779702147854096931988481501066157314717960952479450398720
453 49711634679386537931817914933703737394465925351292601364311536671383942594560
454 60379354562546027824262476822302682814574217229991711985103180809999535308800
455 50278585704572001126089916979418281635479368921977103004055679139960460410880
456 28426233172736055688194692157114905207364032914979061210970394330585534300160
457 10727405684507999176715703927472517277962486479732469644806339896641679523840
458 2631261548782004874209577481361473507926828133135291598338487701505121976320
459 402995806374088626790608066993905788369011202679406850895956755639749836800
460 36248809646413964351048598216340866106920804738729100156636379419062042624
461 1735364886287575058044519241436657642040768467144705971581655894162669568
462 37078064556992647300862974293006744605319049443987649112324757354708992
463 237045097175671077987261291005445572685151506829486728521131560534016
464 0
465 1
466 5298894784402025439286804120
467 20328790733946559560575855139262490941984
468 2480574901510727979476582496247125979937976816768
469 1919343303756163230363160768987892060360051513689057152
470 73121041895061248832472519320282293214746188777847206225920
471 376040350945059656627598884504302755549995639142594318482227200
472 459904569047870969276145378201361055350953511690866074561934458880
473 188833427342003092406138543152115489790339410086856994288515222568960
474 32504113313788583012934803531340240458694374357717501441262048388055040
475 2724040790529094987896428146900316602740797547890746170867041081685442560
476 123382758608173309566244325277092223836280426958064699130435395447685120000
477 3255518919792117810810261594909124480523526463771206625831766606945074544640
478 52864538860910812408799185387431201929685105188522846637864669260557037076480
479 550255756658887766654601084059835396697407010064976691967614423070968979128320
480 3783830983675305517423497787726796877612116589180672658120629018270582744023040
481 17573256811649165428156944869005022697958696717282354303237861516216700082585600
482 55983651014663892178685892798651856056521283144020039133616576634587511217192960
483 123555321073546911394206117184765490620154483596836370906773523237238719245189120
484 189824263255450590031722463749941992664604329826741554472641910709472395033313280
485 202998389128389255101776995928916068386124573880398993926279762065681725186375680
486 150317894364218402686854431927414867374507620872622680235853591068472701773414400
487 76227365501257801066141323100422099130860651715278174880947189100472445928734720
488 25996831513598628180894394358105835999475589304946589754497653449550457355632640
489 5801010390298400269701921487196168181703399635600166670614595105060742034882560
490 813030346118251932972834768717985202064331591781076232203986502689344846823424
491 67273314101325306821368133624703634986971524381184638476170879534542545223680
492 2976620454627121684548291680071661127605706718736828915668241622530382626816
493 59029889713158262716235686212223497657815434608068412501246389194988716032
494 351618979000696868499948413857317329705507545136342113915500580881563648
495 0
496 1
497 47690053059618228953581237320
498 508219768351122676194358918285391350664760
499 121548183834973044223651377282821605228158316816640
500 155468950821025601191569744451407195791951968793391876480
501 8849642193303771841930876691324148536188993047359587474258944
502 63638569550281745234687577448629503808326315377765792062516096000
503 103984101757941676412637400930126389034927449660305580373770308812800
504 55250670324572246463870358706010765523368947474681853059391275603558400
505 12034027902035164256882602445412257296192597098621261812183520935981875200
506 1256257863164223730838821826743436335204430814770624975499130534446520074240
507 70118398005422052758702692080058995234186756094024904503147636736883739852800
508 2263890018572985972786845716906907497840745550901308086538486193081411121971200
509 44801367861230807875338038090086289396488514846691486510970846600119692820480000
510 567403928499124350783304920864159345460800532135248854853276142401686281283174400
511 4750269246377704078121588969101860908743762895972494530173740939009776513271726080
512 26930477682935060000704445755479361703921795306009752964106548752387635478423142400
513 105217871488630535528736779850624596263346108336041915564866523079593587703283712000
514 286741960208017120288866421609655887720913261299856058962260347955533385305371443200
515 549021408282840182540781822215032783913294244428971949306219996393813543748422860800
516 740568204981248145498059496229961997094220596527145448500702463150344439058388746240
517 702497756247532034752937081844343561436579780236315929520205730868119177706812211200
518 465543379899189128851553317985789685280217737782616267440970860524562883681871462400
519 212925236408285752794769821135972603447326650910831822100365413053672538816433356800
520 65942897373664762761492035882546793592877840535146527979522659441952484199759872000
521 13443372092896223135694907270232661776525305036173806363455688799092353224193081344
522 1730643546109412829517201825282037302629715823711086931445461376016737694415585280
523 132170847948252262827247431281399531704897187232008533689626991041146754265251840
524 5421196134051091695007172167497444901015910432329625950401810106492977634344960
525 100052745403857780128740679152828891600468194672447244275155981049252670341120
526 556627672665433350169873109023544140391845287697269407349691252971485003776
527 0
528 1
529 429210477536564060582231136128
530 12705494208800958130327589707032502760536320
531 5955861361634637939506261502779537219570600292561920
532 12593093923677440530172378138650307545072984853223568844800
533 1070974612224204808439881460706551257553576001066757697665449984
534 10765963044011671957360818468857001100531716945966651995577484541952
535 23485539901976974225978766837985916280976527106479550827913275090534400
536 16127316036668498319216907964051662080620414366018191543519139882395238400
537 4436008779588867472100307900192232430699215649429198617586068295130808320000
538 575301434119741488618876679503801962455872258957107791055151770480065055293440
539 39436435959558712347490585895492200677825946038873541528716408208158361984696320
540 1551669098988642470156296962529459430043247984782660020691435872508568885474099200
541 37240223812505720743541464996242643858529404401081996300342580296856187727721267200
542 570603263021412732496213328177100618412900233370307313200107111617794833700093952000
543 5777349634169333803512202796492039016264091170757825286887076689126381747084072058880
544 39673177087504865586412391390337841404539412478159440529788217477375192009219390832640
545 188390325523282524339136350068530814770993457516044837362705641528822306765246614732800
546 627290573699520047701983213797080760188130317182011638987954827831591491094748908748800
547 1478262285812964777200249576420999604548361116973620421935409890877068501252755685376000
548 2477943239646333966120791758899854336166759647116867822390073690756103838484675155722240
549 2957371697680372921520127415492698325632575037097610131745842706372922434058965452062720
550 2504971405483263551108710911308452059542278394697657974863837162676281145405470251417600
551 1494190876588071957812876178937794881956353866515113768529229005576761677597132822937600
552 619458553128262480792356178998756199672296139405317977447994787601643044686044069888000
553 174981520092209752868059743979898527482972464952319537673161822309195337310671097298944
554 32717112851731507255391726228735466003793929643853970232582807412746290352966003064832
555 3882116495989175727214390323358753283430443685325656463986902589888628028524388679680
556 274490029689919050771668146822896163101365838651405555414398175090202191708899246080
557 10465636817566497368061014834216396544603368433692618135903573374126605183693619200
558 180205236581066012637949755851973153339004640134207239526466514611779640687067136
559 938465626051889711872053964260470079620923188728500767223971279130949643665408
560 0
561 1
562 3862894297829076545240080225408
563 317637355220236841655047878449861355656931456
564 291837215868053089374093330448497931127727301748080640
565 1020046134857260495007817118375643030573632007737787240284160
566 129602032363667938257208753836524327869461114761278601564866740224
567 1820835775616931155426296570851180367698179614666452901376841497444352
568 5299924727433611320782241989424628620818023989272637377041662757446877184
569 4698399189944273603362341566679726835551723577613684150696881167616888012800
570 1629323536838709067261960317971688345756803269133475686857758720119218058035200
571 261905797715058476673878013130314999185400232869954429478608386705609705379594240
572 21984636680832266221552196213424723836324229360379508850175747971994524192992133120
573 1050360198812625190211194306849947446370145549638084307851909619737349971404642058240
574 30441848097625105396710609848626589884496639206082015695756171217015690183429219942400
575 561483077504483018326209217891990744549865405766800581759870074268488447332290501017600
576 6835480672738489113344212400406246767200124344398814068149580709190988964551518878433280
577 56474021046183478164621012622933357345871472461929914712562578813020771656143772414115840
578 323392738510407915009696669141908729440440078203414382274266711541345246940315967899566080
579 1303770148528937868839505431570954448351254108435863845386551033781985118250494559099289600
580 3741559150993655408076274418754094140606033078193675092914799056533858621137874231649894400
581 7696875677989704728352613845310609109973872961017089760246597561846711640615447967920291840
582 11386149506485308828563187512874809299044996029172625806824147496555129663741851782474629120
583 12106392733346075001169884320492602468493828114761436824381180642676669978504142856535408640
584 9211058579451619974317527618897927947077710953698525446398698043447509724344076467385139200
585 4971071526779121437882233151051565932868982734141441926822124585231650341525006620347596800
586 1876587591222422260327701620023810915462315117945844646741103513594953306990700288901382144
587 485434179155501999753778130306971568746459392566954276183799551727360782735492491931287552
588 83541676031702528459645244909224345240433399078534538554078884889277108751922960074276864
589 9165842124178204681084274118637649231813706094605628317116647461072885155165449339535360
590 601726948993327914631479658758255178404267318612240876274594052590132588832247083171840
591 21381323619082139175069812769660013444554421793465536856019667134571292977283146448896
592 344281851035604629368307617107922006872642588051253045611925094233351965325140164608
593 1681889092917811867342843861666465567094993457388154112621068764351760234274881536
594 0
595 1
596 34766048680461688907160722028936
597 7940933880507898843256685448437696812498699520
598 14300023813856793663202111347905805967686999032747373568
599 82624017087166515037560404999075272812585908729213488405447680
600 15683029170535848462517293033098604208081033099568177632630925819904
601 307895434523867980992443896824395771321737473920026459905522350409908224
602 1195236559281841214814854297834940026049582522414130124727747036926705664000
603 1366661553547202532952182800481614587613961802336862371546543050440597063073792
604 596656695144964993157053923436975505156613209459261463284085592387917479254425600
605 118640034141126975878971237220734587609019889108972449560794867794605059275059363840
606 12163567685104887057609555303859517955634198424587794661324255983131280575253278883840
607 703436774262383768498702609282545928282008991004253002864279395427388321267188970291200
608 24526721545961653277600711404411478138319975037501346902909944208963056361976289055211520
609 542161613053955664820528524743595689217611122594894986055735764147072678169297562684620800
610 7895349952320299479910545260554054457477447511708810309761800211114557903930444398806958080
611 78017265239309419407487602326986662039827335875625527930844784542954951103817841060274503680
612 535090669677457808078215516861157361791246892328708729520836490641901722063502521605606604800
613 2591401937762343402866731723257345845215948976667944088301366954387363675397299465834085744640
614 8973964436277319815047394577282985710365458154241627190788041765090616469424537630269453107200
615 22414707437690789572276783134495906525438647993709685725228383256477033078553821742613177303040
616 40586821980144232287814970126316873224478328285726504620838391509360302047551194748374629744640
617 53365843465788349873786498815662937322906730273679159283778367192737038620037719781052881305600
618 50862454233725327387116627381620449541221929504400337269645383476934237480024147799228043755520
619 34947588011016053923559643924975576549344916946269803126113140855338145931283990569709626982400
620 17144914161574522078054681528378004931229626486563206555156965787918547666991690896316819308544
621 5917894960754302732603741411254755488604363817415195328902261067970874039895725597226994499584
622 1407045669312841758531544561759878301360516220193671045586000736047102298236548466738703892480
623 223612775746187521217240741661022465906710397414172424617872333582410849531279741888434798592
624 22751989497296795316047368058864080813781161495255883964656639138624051371947728539295416320
625 1390485146154455812403397175214841819840380116929686769234191268780097878860663734944137216
626 46157052991037166222525777253324641011430839539701344820092877571459580189422002263556096
627 696530056005778665577772521746637207209075475482879395023601675006573424691078653542400
628 3198273528815139367924971716343322964694218977160497050627362907655680424449690042368
629 0
630 1
631 312894438124155200164446498260696
632 198523347012715827555120419982685401173698770696
633 700701172977620109727116619458145186990757951493472761856
634 6692559569684142573607344556762164262906837953350285041075536896
635 1897745678508538352370184801918041853719389706338020186136248791097344
636 52056159498670654152122314965935168007213231278358033004960839118973722624
637 269411056818226444227974175299249929934855019749481386950315893139198573543424
638 397031488825374553819155418716189389158261116408205976392495242756729538178187264
639 217954813599831189081514152674118060381143852336490933482480262956142697902426292224
640 53517121766566149075526099136499156343818793816661449025044728894127811651174022512640
641 6686527033594893342515418938168125188773116844107795416824811981280384311448120527421440
642 466767098558085054297631797404296402791736645414300588571008814420962056273031677282877440
643 19514062407513031593100551923789444311086701991367578459169340879181790278824355721736355840
644 514944716813315407827166964954493916088804688005885710737811154749919044521449247292721725440
645 8929824067706516973269671649936487271030471311042916937011744543105122507971591383309331988480
646 104986378581492938680423648365366200849567890023376266968835386842212097045233801987818080174080
647 857273174395489443293861284567819063365603909522217138541486876286288045042513511819987994542080
648 4953024344819979562054792139663651358102355200590860072938933105928253147381430179075164345466880
649 20533868068824896689648077185354225570659926382711590077656206059591285182166044780055234693038080
650 61704383710075634493863081888893836585546777865207113286769524766567241260049272149180160818544640
651 135302555861208371218804685140811978736599113931076454709929298402717298120997359437797224024637440
652 217246388723430306777555809872643473967011879661363191330095696349424154371560698369535630576189440
653 255513120690369925667057760629805067537611779569797267610632443163951940344088573288045279539363840
654 219507827506013685645416293468518779632532614285789905721123678974717154330203777554238364125757440
655 136868577619126583822470830553175341722955741366026654900833518454903498835623994192399640238751744
656 61299777939192121118483745258329440956515688846622735475541022002835438945937775165611179008589824
657 19420170920388243799976935738144714766118034670709515929125965498916696521198979922032069730893824
658 4258373989090862945915515118617216397711569009563326160736422845156585038698678411020659131940864
659 626852331723340589462859486980708692483479821358050482807496172844179411477031586166090837786624
660 59309915715139387003278771558934019296968695899103116180053072707368907797331373031493809995776
661 3382717768090390303925164252440695050558518997747794629843797500800904279357412635192271568896
662 105134743199154837516328950245245273849575474263030763189047227953228428490107764326946308096
663 1489894191226794285388297743596681006469244348996266067514956978210967042208372241995923456
664 6442170847883947232697772480818481504069431365650690357959456110934932472978944919863296
665 0
666 1
667 2816049943117396801480018484346544
668 4963083675318065903452350039996024488237523090784
669 34334357633133876210701054047342787997372315388633785725824
670 542098042662417516107805051376809223264779359620649975346834049024
671 229635525876179931227958830734730648129742079047941924427463137307574272
672 8800223733948714446161094669177127124643643065233071513369478362166736551936
673 60702033591281752303350702330079023622971744674705543565731380113194685391568896
674 115225053962757559524077131824393998698606410265937789929737291350005738803937017856
675 79454331622851405707818392643246996901904713305350501836996523434347449101480682848256
676 24055511575763942267343683345174048573021623683222474404069994515900802646347994965737472
677 3655477151173503667248425973188189075774371130945753839782478390348090457403184916893532160
678 307263635976445551954956661249152210154993829697922215974904983167317197372184085651007733760
679 15357022246518117005750511656849057118676850849529761716876651769873133440427724543330992783360
680 482095893219591931977945584224892870132452851289998140445160158911373874891458645586357895823360
681 9915283602764601721420665027229451829090958968967122452520115557838546670790018831911695574630400
682 138055623012820863559701352994844749918046630667576510081851325041497951297462919041457551698821120
683 1335017773471966227384564681879588076270114533377905502305049914756498700154080015218637397106360320
684 9146363761991142997585518439763146684247978476642452996166300214549983320273252778910644004475371520
685 45079930605157574131895994500125662735869733051686304714164072498931367462040206231661901942116843520
686 161680661759993014873198532097691409438808907589397683793217017864403162048838897154547029958018990080
687 425381986082836778130166983283313873427383171206285416715868432975581365975927686405274097789603676160
688 825141117123427330882530247965734573122038566447206822009595977175795817830989296458353347001067765760
689 1182582106098432153857733901229113704439920992161486576842304501854170606508950926563937629930635919360
690 1251302270475971679400740426469513993259783759937685099601294816790081830427453218545972869804180111360
691 973823318625093673694368973512087454672838654334626079281954005236148364499585086209843772934443761664
692 553461161781619984256543337107400373468914862297246264661822867941039573482526780484257933747065716736
693 227185473290849491125352130389223318407237620888500479214357859051500359868354587095359013414603063296
694 66290739426379277482961496097541543932524924229810047058182182334789071373150657425383610031911469056
695 13447790611179476627281844032158622496029021095917146983813061149962222654946772193476896256327417856
696 1838766384224909082779524510150706357795775053802794185552491010426044344942173496180830007573086208
697 162192582115124469735887792088700345681925523379914918886015383179117764130704263648061350786105344
698 8652890541752139819988159734000154557543875504383295969838018995512028716219205685237739037917184
699 252325304506486445448448481282393120353713125390858745055302326452589351825794538830490211713024
700 3364407452213867664418002873183657830349954870898569994059515037568409568227793600255962906624
701 13722961367221859508261758243402622872893395574352321840348303536749517430101082513529110528
702 0
703 1
704 25344449488056571213320166359119184
705 124077091882953224574276896742109441016289311339280
706 1682383528073436213383906829934643483316774481332859832194560
707 43909977712737501668425022489314395772578232856595601610374915879680
708 27786592516657407899645994002482171991800546418882187947893072672705118208
709 1487579510850881530423364905746838207132371732152656922317729010530729654321152
710 13672742788155584367912802831318848221936054914798872920775980119280115114686545920
711 33412734194360947776259582641383941028143881884850141789640941167426448190667750768640
712 28915504584843381183654460525051312279632719438554365191259596834683648351401415351992320
713 10780450401780440955087452892577805901462714810825312492039527597699486874452807160384454656
714 1989009531219328306629327241356852481787016351692478226890601502184324536058205991275723751424
715 200875461978191865023139229193069237655019490497047572633244144602150007542263202119335228211200
716 11970972398271731803673091046656498209844147358947479951891919926359973419810550313673753519718400
717 445680773612943475978982098669216202999126642099250114549926538806492056898056321822865052873523200
718 10832403313383457623526674469114682876514289042702448005362012213791093602426084636290826221587005440
719 177885768995862975733988764444226301201354051374758361195052819563329501334820105033369500896104284160
720 2027565743550675908320466132694218592280849949871607113466555543826754093624774390073207000641463910400
721 16383825165364662074429489770210464807285946776460183901382695574555784495047789612909879039191993548800
722 95417330017362087295069870570694378837697849765369595594907859941270254495841554742276370809445836390400
723 405597752909254018669648512066831153449722973213774617746231635689764214484862008468300558903465591439360
724 1270175875576437867397339248385578581595376096720957409072818587470202973075468992094822372653155368304640
725 2949132640723222733579035178812344889481676220326009091140812853986348372851087758706454294601414161203200
726 5095208258390968325854472372532828087149158682666008371782699365500201243930680281036886688534792398438400
727 6556804421500349755152563601940225673331627680419018986364086763124975664083616898254150421323481035571200
728 6273971135091622339848056677998740004998045062883574295205067937072420747550893911918035622009237305032704
729 4443467755270097907912937390506247133806802514557686959421654863291850826353163703020676763626122023796736
730 2311194426348160093073846150924703824930798913657001356177029680687339347703847909741789412563991469752320
731 872630544792042040983207397044250820594573872960878464266435586712328664839678974533647976186463796592640
732 235276787800640350592046049385077586148727716621303174004374459683219117172523455270468451950909110353920
733 44283463573991365587039483802146569991572417443818454638279570624724597055426152127615982815957684846592
734 5639055560819745808941020915306951311744551226467520754441295952545525797139777113240349123601810587648
735 464816933753251201934929289967771858413980550388645823912964241976434380806388421031347577350185287680
736 23245547273229834882396605278676853584588192622901518961583430857035797055129813980266031047308738560
737 637254138361385874795659739637667599901032069669687034259068961263753487422702741907910125976289280
738 8009052929647605976617992683065275895387345344174119132397780054029208119391772905025804554993664
739 30867472491470836853723409359569218030192936892602028642496431719131137565691460565944087085056
740 0
741 1
742 228100045392509140919881497232072952
743 3101927297073845212759827539137754897823055636137312
744 82436792979823131637492271045215543751012795172631603263216000
745 3556710025165016769647984346182446000028975202475818658128987588908160
746 3362235655693677706633361177055695679863032599905241131761409363213169666048
747 251443617725380310278685732365430764616414236116468878498643987741542231317610496
748 3078949675623042719213790144318421562912452616621331609716260881640019612778283401216
749 9682537382119352994604705139713540523957829622580948421097872901167180522437492214988800
750 10508310525271189047689690594652586391405988480164796430179249042889198573478624314853949440
751 4819057882015886919403330008327346557091893934444686580278385921272076885044550416972503842816
752 1077887832655519568300901269839167584855540669779424112906552481248469743741105477077955753541632
753 130542003031021558571010704607817335807898881677667956027574178719290168915059246961315083664228352
754 9254286504264561587535081619742095029332080342479437017165559966187689886445526839755754790977536000
755 407477605523787538862652747864286860080698620883513086621493485845360588421817557581270963475342950400
756 11666450426388610753733634942177264512655157179599538885044468343756561850281044478799183192647574487040
757 225123708052775194837546339552495882583409032214970831156360998213045886461212614712503831982862583726080
758 3011828073424895276077120218222052025730906765469942717483510392431728761479878252222847317202559911854080
759 28567694084723218795090015081843776052961583798913814294584278944654314325602271999940521328006710427648000
760 195528145964177906227400748116089184835847135707349008819517244216605828932182678237997365307328619662540800
761 979024805916677674511299918033590895857921300486817099321841543771344290686302090083429901973544315188674560
762 3623733188190914288987361942306334491319601382448402942667046340330486685288218125573339241134743708887941120
763 9990099218253043442401031141677499981926272029382971257617103191268910492563503258333100756046119757068369920
764 20614289971735124129192112242897244577813478950961116697526532219363660911064325187251326025820288646643712000
765 31916078632784769718224516495829093447090784624766142726170351010076140146345346485448788187844387828819558400
766 37075602030382844010563516671723208351106734698630480201032812426534449596578814244954455257540405788938338304
767 32232978836758612630803390285827604071497364412931411957338468222109555971501244990443087804466685244403089408
768 20861699285553313506189297772373406982979597281604020545889642610034877244926128870838763771802617421599080448
769 9967377967368066279121548662890856222831753186246959430383723845816410334516128335410528334768655457845248000
770 3473081069345150475490433957270744167760279037217591070321275684260070164236189094129801844041487949538263040
771 867827797436159452289266064395880588675435456634083561506170693859531586088313290851849116945625610612375552
772 151959504752686020307405770955637114558998849023490338103410717209216174623712829436577225077081767835336704
773 18065062766957165309331117654785937075222864639807640864085072370414095188625282282234104881237804957302784
774 1394594281562189812414107533690273406257016870373319896716616334831590171301683704307634910305830777651200
775 65510477086272714656743985761037100816279211288505898513347339455146428014111799047260808077259843829760
776 1691453381156949790911522535787461811765747792301791753480039817851632426211155301469649076852625506304
777 20071806569057330127221289585226765676250778751017457653114639866082157407002096792440622487183556608
778 73209195294656215521646070634954695700035872073603153537361184221096481674578855567725886217125888
779 0
780 1
781 2052900408532582268278933475088656872
782 77548182426846265354222560843855297015422752290626008
783 4039402858691398634908924760357094488903350016306685882004909824
784 288093604367574511377107743284301568953286789789156589684044055635533440
785 406835351464961626060027381789044448600162209983064364961527314803447352849408
786 42499297192830405815525791276042409187797726595451531076935018138434863052447015936
787 693214278180231902989216820123361315468753004792370026416166808955230406766063592669184
788 2804362937317204266504751130848526985833905064848959725759472212645832328335761232678223872
789 3814425834061070366403239943070701799357524787648000191237868454440001495827207896060904079360
790 2149617501617725065395929840225840035226610491611175691321289469658184908783335224768243518406656
791 582110953088643077822613473000489665905854727618370638720177427691346196000761228173433488720003072
792 84397209987666796869961902141254139155871008351868500550106407569978315908189349467868913454943305728
793 7102387146838844390636876376817233734985919503924664361521295393975132247005534294144976128606642110464
794 368940077665326748680873817321123440483097902214338866182411282365943940983975195119264412915027515801600
795 12407204651278197994072547289168878381764415070561625206838832661503544888502387574375489234441652865597440
796 280405458677756780122888522309722228245647401373755074502108299474772844622723305534640914635845370202030080
797 4386672420102410644313967792386048195583534650219382022440462341310064306289767836217888975647779433291448320
798 48632969908504498405395227822440627133328810171027384642932968426643012884644983114629171066766057803622645760
799 389303971192427004572759745699989776739554631525565341635394233904491885674966955943547560962487530858689331200
800 2283569157485815298353330259411779957438642606043029528499116161493986030372424608713667248170377197456310927360
801 9928336181736029183778887406880801348379735850466885393405717101723931790112518738426976676166564678562710814720
802 32270486978471641997114106092950605517959043867582002530704370662164485321623476488102078240484163926847106580480
803 78890440354851563842232261418887865145736646161280436568882607885949568956241629251794620911191395340515320791040
804 145590155165436311290235337262040117733217014411039177181723844630578309988101396578846136119181081446115285401600
805 203114664629080636751025727335507212018446136219290416662085615013894770975762499167674258912515923840904099528704
806 214029770687277465439357920402192875247710798467850906556408497572590324459635523137918198459886890444198183436288
807 169789697150635991957856647785449987887925052787115801590181953481220969292297946938367324079585779066127549202432
808 100806250881390759289180531387777441623792702214016463327863509387457300261293539854449470854143420718404176183296
809 44393259772327840515467484523010545957454221524553149434470042727618722205551088677987322015364851880047264399360
810 14319298412297978209511453891962587313042929201574327039196557214346976307010588399327892747801002832915586875392
811 3325144972448154504883242356378325115931690740454921166213207190287589871180752248193226585435007277460424228864
812 543029749332907089135590712068649545295840082839316686309453671428450012381417385143599682657180390682699759616
813 60404589951244071329551588604463596893752572956507512946444645852943252394539460629040769057193294409580412928
814 4376351136367182376483678480601381918522592025429208546046853582966606199380509986990484771020300568955453440
815 193465893356012809304666851850488020407905200893985530301571207698081292140470345152251398867411572478705664
816 4712881278667201435119229039649821278835748634361203235480874612317190777745718708545211667343342114439168
817 52889192360181175629500803440674948926031109816259354752812479090403483123432474598964884466847010783232
818 182830047922034130536350722154840352902817135118515019900274918931870589685088746432113649307474722816
819 0
820 1
821 18476103676793240414510401275797912160
822 1938704560671157882019012408906401538977121661169034304
823 197930740144741319105576808437559161572850331349444876150922724608
824 23335586607165629047213670591346652823886885365641925047882128780589696512
825 49227480858326829947987045796434917283608361765680565863652548449740324187107328
826 7183045182253254956987243364493279731311206727575646232442020644869300786768535101440
827 156051753117641586137268653947437311821879961594559648777060577875781257987156950024159232
828 811880771243416490472829157643779292883214979152761273745855048052902471510953428017988501504
829 1383269814846394221354599285184919511298147504457593963269030473381363972104721517289659879653376
830 957146372445290142718844233077171896373780588417724918461839365646546590859697542105127124400603136
831 313435792249923155059928023444517263076357225070970803287891297757511276776823239880833164938051584000
832 54319952441839275007925779833830206722808733758632746219341753205068235802052117871558307381966719156224
833 5416387899213025983052471483054758496304120414509445021905212951205709150033936495691459969605612190302208
834 331197744053779878871760317397569239705314019149139655829702599449470938581873450653157317657022163417300992
835 13048610109456109513761995275434387254035859980162942549659307402827073804644934433497415330977888220731146240
836 344361933375200541988450563229184997205449738158099002047042619141844783149986554823991693557636431791049932800
837 6278177097239498508679918027872205053009150846491648918988861271378518060298657370843491856379101293301213429760
838 81043054679990874961141443224355097019104969236411972094058885671481508598921358359467720676477849407115619205120
839 755474350763977087735881352899244349295886528649909714385146639393317654077435017053362813096057887337952554516480
840 5166155850995709488485843335052869647604925442727467736840403202922524812862143597899603846646531144781950573608960
841 26238388386937129440101587816828987777942401825921480666662148944111180955092776271399698023054803151848204559974400
842 99924627762585410826514935938098669827310130091199512445972453278068271576913476116463667342573184859672292035133440
843 287363349498971300415409347519094889017524937269036456018233549983823200421473716407832237780684132236936851048366080
844 627023685154893734024052699274112103208696468336287784306332677664090558144932080666377709386980513390595517678878720
845 1040806530937205171348666899547906962199536623854321124389383522113386815470254414153381991863740901775432127038357504
846 1314975259599411716121940999710870486864437073672039798669592810091553574878541755196910415767180753897202274837463040
847 1262476905820519702180980129540593057405973993946394068750693798194642456462212937853902317104420962598522519883350016
848 917468791963409261747425558057146829433016569629045729717836535442667096469452158795498653770007967681025687139909632
849 501439449612318234294079339756925335106641549048736670833713966129716474050677769380086864669280350414727330972827648
850 204180683233559528241953516597840172004191660192152873419838436071351244246678169797026428927266281169490170842447872
851 61139747969933835179079448427609863812528218275618613856596150422616635309962430904454208856214728884125028854005760
852 13228155537247170601938049825238079312459390596501197735350698565226114534908718515537869817564170870753044325203968
853 2019507654886733546014775004977046272131466498950721803148218810658058014024435470104418980985651690737370656669696
854 210645096448602870679046225476160893054391393615093926316314948740487002103217128498780979782573413119925707341824
855 14350703953471004458328166105555876424058187708088374576289172976512466760157560267184070267982237862552439619584
856 598095744389518862885420863332166650586629857936718866633035898714556454150869571572469826152154847139751526400
857 13768903163571108833925826295386262862894519422940512798067004820129087025950082450115392581362657712255533056
858 146349778997132729585548008875182128091445684787072240894239707976924957131187084738851731598827210934321152
859 480156513833124053763347852837709781513927824687051524231385607429971488969207485678538534318708199784448
860 0