0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 4
13 2
14 1
15 1
16 3
17 21
18 22
19 3
20 1
21 1
22 6
23 111
24 494
25 201
26 6
27 1
28 1
29 10
30 604
31 9400
32 18086
33 2244
34 12
35 1
36 1
37 20
38 3196
39 157040
40 1141055
41 794696
42 29096
43 27
44 1
45 1
46 36
47 16528
48 2342480
49 55967596
50 161927208
51 38695548
52 404064
53 65
54 1
55 1
56 72
57 83248
58 32161152
59 2301317564
60 23276467936
61 25334545270
62 2015556488
63 5915838
64 175
65 1
66 1
67 136
68 410304
69 414068160
70 83215283264
71 2636464011104
72 10673231900808
73 4240092516580
74 110292751866
75 89918914
76 490
77 1
78 1
79 272
80 1983936
81 5068175104
82 2728952031888
83 251210931124736
84 3331483772513512
85 5237474360358640
86 745742423370455
87 6267709291736
88 1408072452
89 1473
90 1
91 1
92 528
93 9440512
94 59548068096
95 82879455945024
96 20992859510626944
97 836754737874130304
98 4506379306542432304
99 2701581079197039724
100 136250908629325340
101 367003473639464
102 22585364697
103 4588
104 1
105 1
106 1056
107 44309248
108 676457998336
109 2365958478406336
110 1582609550136050176
111 178234512310775273568
112 2984180332097654826240
113 6408693552990071496636
114 1447880359200886718480
115 25655641092128960724
116 22018423100856184
117 369552118682
118 14782
119 1
120 1
121 2080
122 205536256
123 7470202321920
124 64182892002280960
125 109805724992125640192
126 33361088607043378424704
127 1620502226053737393460032
128 11190836043233830159638592
129 9470760153521853347973840
130 799830379467467882605936
131 4950515209342786909100
132 1347856204419978236
133 6148989874890
134 48678
135 1
136 1
137 4160
138 943750144
139 80533507067904
140 1668292429972376832
141 7115405485967657037824
142 5626767629289053710593152
143 753180996413686088756738304
144 15493961722033960547094545040
145 43612717299804881291961871104
146 14427447725741376227524194992
147 452823975571067631845959888
148 974791467520772712180970
149 83918845269760695536
150 103788529623864
151 163414
152 1
153 1
154 8256
155 4295036928
156 850403540357120
157 41816450311812815872
158 435429166282666797123584
159 871082205853682694948389888
160 308837446592957151945878181632
161 17883323494127182985331209888064
162 153963687400887571460313926860992
163 175218910538366320578112688999680
164 22526247931995571946927630152848
165 261629426219873382022057912392
166 195241559125077213262769240
167 5300972002005297517812
168 1773645405777098
169 555885
170 1
171 1
172 16512
173 19394605056
174 8819549342138368
175 1015882773396140866560
176 25381162190828992264888320
177 125514720164009718856521965056
178 114233099041871226586495631194112
179 17828653521082925876376165674754752
180 441329933843083941237121428055480064
181 1577292887243887744201805688965930304
182 721545732240399277478383802899902208
183 35895107431441587362583714186530088
184 153768587793597935578818952076704
185 39677563323304379094674286490
186 339058084617031980524000
187 30638842342771863
188 1913334
189 1
190 1
191 32896
192 86973399040
193 90031677281583104
194 24017660784114321620992
195 1418834923309089936742834176
196 17015800552647073330807616923648
197 38759264087308205551819494608569344
198 15756700264834191606520374543582234112
199 1069774160033183405989265840208151402752
200 11228794668295841045479708384802027536640
201 16562915397156094264826275958972223777216
202 3032558191102141138392723917060479292800
203 58186473553590638218434006443858248992
204 91702310314743868222940609771176696
205 8165186417301914875312346977072
206 21924124400037221008705338
207 534324445644633987
208 6646728
209 1
210 1
211 65792
212 387621437440
213 906279056985751552
214 554437942960668012515328
215 76480515911444394849802125312
216 2188946427361756701648204752496640
217 12221450652193477141223659293382815744
218 12589717729158791308237784364074882174208
219 2259117845612333629721558591320831375181824
220 66181012537962233517690621043056766723936000
221 292850019595223559707172333509168227986631424
222 177515043493493079988578557237103882536365152
223 12966018958790931749282262271944666415406592
224 95709149320543576029950837401995614128280
225 55380505818785391878932615982387573568
226 1698782673085583390202567209690455
227 1431303944222490626674244672
228 9397210553851138484
229 23278989
230 1
231 1
232 131328
233 1717988294656
234 9009638706133401600
235 12531553472961888680820736
236 3993045808505684834738573836288
237 269041515340238571776042189735002112
238 3618178816359762702946941763962386165760
239 9233555098955990265435972175271233880857600
240 4250789146171319284419067128576978067454082048
241 333957359999280683501516342755050609868503463936
242 4196881094741199238628130434520278043049532065024
243 7795434332892192766885774349428651641443733793664
244 1935506703648940075665873640194613643107130368896
245 56254612254432840563477384961961167281949643392
246 159426060723127714336023869961629710949278272
247 33814026159736313842401938966881776286828
248 356852211064845492964874301741176480
249 94239163651244010646794878796
250 166518651072771792918
251 82100014
252 1
253 1
254 262656
255 7576325128192
256 88570792678700613632
257 277962284293472397205749760
258 202671597177034663983081295839232
259 31771177874572402787330576016839761920
260 1014048313190303439705182171364205626261504
261 6291216755020344971358081919191163740409052160
262 7251687512447129919329183179626892048861890269184
263 1479825978817223956492592269683480915086493654557696
264 50606111397160203819675716683537988126195560752637952
265 271650231929600999558104034240685084802683179286555776
266 211107400206077452173398782450734438154729786548360704
267 21414857468895370161936398093571507780934128347804064
268 247167602771418158340347612087363797388332766051328
269 268495500750795303693869873225870878168415805372
270 20846166582320691776729535621046435781896576
271 75603768852526858246199416756462263270
272 6252090741913087141082673108888
273 2970743502941350443069
274 291361744
275 1
276 1
277 524800
278 33260232769536
279 861961947096452694016
280 6062337972383978528518569984
281 10031249805637902550975520091013120
282 3621466145122711118595987459173150457856
283 270863223468021695831315420407956813375160320
284 4020682665717485473642705463068130905934369161216
285 11371363253655971805722715817581270147281291575316480
286 5872247511014325194551585702773861623293486391086395392
287 528102357800579825294271275572371778682991624889618762752
288 7827282053492538231991677358406328380667647086937714459648
289 17888220434014832819312288654844175536925369263736893655552
290 5801403284081757227592960640552029408479894264906540276864
291 239951378558689469693815429749367735625075053414869526272
292 1098001389308518889384102514636576180661753198032314432
293 456573908327477679102118354756395597106769642081152
294 12961903408531465198799062779680834274408059016
295 16140057256623614335784193728269473684220
296 417617008805341599771403762201032
297 53323929416169207272976
298 1039758962
299 1
300 1
301 1049600
302 145410425094144
303 8312083664323300294656
304 130222963413115651791565160448
305 485424143054681527304264260611211264
306 399991559856953459419190293292338275450880
307 69339157251120823148232078962867038843206172672
308 2429288830119770030521012680489068448520501322649600
309 16572281131470596597499744758533320695238424236591022080
310 21192983119770061378107374982644084339537995685943972999168
311 4874628864592593634711490435115925611491734136500071890718720
312 192365225556779153524164630743313519878027645585449610540834304
313 1231678044630852411092712509337086906605798034187685873264283648
314 1195349858520903957528488451278912118483278159683622294007237504
315 161456149362542556220637436955900743745234243495214329868495872
316 2718402899094364594959142687500739908982441295843466503963280
317 4925106693038094058311148227488951917789526174880437340160
318 783076678852841910046083587728740065662348256799040744
319 8121295873448019976638097833793018177895457426832
320 3469254929657686062531855609874945715664364
321 28067492053283292986175217388977520
322 962474891278885114692840
323 3729276257
324 1
325 1
326 2098176
327 633318723813376
328 79489710363940058300416
329 2758969250930913869932702466048
330 23017363560950049141206517153960296448
331 42948683824695094818840060480350354553962496
332 17090802205248550411482757127407532315533176143872
333 1396671972962150570016074201295155711531689744764387328
334 22649399189133111129775363413540843329365824702864522919936
335 70432342721895053999558073532400623615963585061230244605329408
336 40490053562676943657610391608253694335335807686805810606005555200
337 4130322245482853195996155511352539725486841145242332078637160163328
338 71288097778547897059542418140304020941584434741616895812076549707776
339 196678932175312247184032289714214275783755524368384372421436826827776
340 80894384650425034871552059448264268195742095250480014061371785286656
341 4543203658705604021175702410399381462671145018251346496399110529344
342 31096362271932327068243053708131060159864023254891906589824971264
343 22281874254014913246885102599100046539303730596451608901965184
344 1353369595098505292750136755006958087188857446209656965712
345 5123393437338498123839081757137374527092077834242544
346 750324051698242735658336635453044108434389720
347 1896944983125861302756396470791164380
348 17460424118638325966770371
349 13437206032
350 1
351 1
352 4196352
353 2748779122917376
354 754398045639072232243200
355 57723633630181407952805214027776
356 1071484225236373371712787606647599005696
357 4495618485331853582114719761362763523881304064
358 4071983900288614687696531660659902869596544847839232
359 768252733529088666722384395546774450924732604974601912320
360 29245897322353517911204235974511986097229694776024340772356096
361 217744169565976286214562379650597277624849981308477700015246491648
362 306861788353730952403818029841163385664236723471278988440172211601408
363 78961132900107250837218055718978884733021254043072766426363409937213440
364 3560504479925867957731631262018185289602194918260709454572314459298406400
365 26809264762966757396509202437750649044579702136498741786745414814027596288
366 31806567414460090305405781347820591476592131354959662359501635766881722368
367 5535166046624459826390532241540474454403967733439000918663082885143962304
368 129085644909117065714048476648253128306982534817509136168457657506965504
369 358782973508427980028640791867787678613504547746769288911958354450528
370 101580479824199406683062678103999859364745245154030531637772219136
371 2355095791309334252854033050886504928265636795167689651463728
372 3252198212914050450330270108687834787390097104290948256
373 163190546064608943059167692935412298472727273550
374 128859791216685885206886337102182293864
375 318224024394354313025195468
376 48620868106
377 1
378 1
379 8390656
380 11892317879271424
381 7109682611743618917990400
382 1193918891488392183730161514971136
383 49048849198528383511851141917977759186944
384 459840719985350889720593070769892011188976877568
385 940939535424470372202598476162236567550702193895276544
386 406162419566285211140561361779746102457555658708193708212224
387 35900956110299626579065342753510965985580717066509123844075225088
388 631469220249455701201413955420936850107221675438602580778152772304896
389 2145956134585799960882013729138064791913728930591385941856442942247911424
390 1364662813061715698481968131309776633783693422244574873289904800521911992320
391 156662975448468105505415427900920137514893014060829495573058601209803067105280
392 3114720539979508547918588158031032857458143292338787524788706932166202593646592
393 10210652512013004375616808897654336681353873930226003007412345939961216898314240
394 5200762693311745552706049874464774765035220210404615797842387098790411808278016
395 382431286940517455037625006397251889690644942065804957472450607174589051230208
396 3699326144186630480092021249270673359514064585046537434867410965062063434624
397 4171374539190431102640171244456965451734113677738444973295676351710012096
398 466285435458280959303491693952371059645580830814654789578059997400320
399 4123740026787485418240518608444306278160653200376663940916437024
400 2076034002253241880202086161715358577442883740391256984296
401 35674628484749049577306737716315772838956521739140
402 8794369284818407751741721342444571987452
403 5824532938542743633122536240
404 176611864312
405 1
406 1
407 16781312
408 51298814736203776
409 66573167961720631649632256
410 24435413128960692332561925432934400
411 2211104874510316517372052842044364114886656
412 46057678728690297307988401936137609395123304005632
413 211483821986790416097758301195979620514287135710793170944
414 207194481845063631373255176792289608447498041030829325696696320
415 42117117133092606093221510662073014408637945877316422699401751298048
416 1729929961679446749240345923813008750547399426947999303618683875416801280
417 13977421951785026153376859681354373522755367614926693345808564132536920768512
418 21587867024726643056822226852888772256470208011802043417375999477332461677666304
419 6174449988085001005222786849835760941290983674036011567418794943250869633028980736
420 315428908469412686233138981753930869024360387060112511964202192952118169740486727680
421 2759493539280135248699565553293314658008868383483809700143987075893742580435152683008
422 3932016340060561399879789996902558601943073433165858001181032995295507261302451080448
423 858676711889894246202091403586102889842809985756629798620838747646672606547133382656
424 26650604884006854935646513376937908869204984455843680573332618802527427880583048320
425 106830309669251481046191459156014858829421504355557961542827123433328846802697984
426 48832826097909567607449142132800463607459872504314247927687053555702352196928
427 2153706743725626641087345174833501673633654137790241451991985388938554880
428 7261314774984476349893248397795573005473108305559025801979969156040
429 1332030996896718721070670593088999517438119484567422570252400
430 7835278663351805210992312378974883801366649486520970
431 602770984619654345350804070559729381854416
432 107027499723389501078622855744
433 643834562075
434 1
435 1
436 33558528
437 220676382227693568
438 619668929882167833073287168
439 495278130912112683044989731514351616
440 98282218686294853727445433592631231816663040
441 4525389262089119306348225847451806577498369975910400
442 46348123728676282870587388972053675343969456450951009271808
443 102328627042655221159478831788711133470447502761331708749035601920
444 47431226038903363695178962764881452715269536980154052233310271774130176
445 4503411517215145011898041724699990879713458158814157981858209752140791414784
446 85455795897424550599288184569485617952465030715017816487442923337602682618445824
447 315804966445211761664923779700456302748112279291011127020494869285917746531477323776
448 220948520918801222334185228768224410907121589184253580960463026225201676575000328372224
449 28350139705637331697998331364488348912394974397385281464723591901827318187263813300322304
450 643192690069973728331117765526540481751096873751729666627225831278895372378135420154691584
451 2471920797033097164098977903888092815851414497662253320202874743210488959809548396783475712
452 1528942490127382060425308165827670943609449780956273958896551576088292117306724647067688960
453 142996311082095760910037360868911962014877082391500687804461149584962990401300791386178560
454 1871498894717204156521247188769488509389180130604431733310009314765856706430485230285056
455 3106371729533885648398306746061130030093074132241431902743838350050379248707061121280
456 575227446633866982290399924842139654756474062706624247472162577104002298991458176
457 10003795495475284936195313362978618593815524752887967389171122556306884237184
458 12851812622079571773275299262463081581724994729924474927237079815148464
459 858673968092811755035766058063814067399680209192353831534217288
460 1728283697692558020241120454766869834846208002720256008
461 41477763288695915819152502927615407994236088
462 1973822531374559933924850081544
463 2354902813742
464 1
465 1
466 67117056
467 946881822644502528
468 5736151526434868933752258560
469 9949082816271184394402947840044171264
470 4312294379768013517745127274065102336457441280
471 436872956768442279976315802745705292594074220861849600
472 9925844754792937251714508264450771340540870383570205875896320
473 49070226910878195541815546542191367944852219349475896872154714341376
474 51474353551349912817311674720217202735454383126197899382633614929772412928
475 11196383383879281630706554141534264577554595242811896762671740256684111254781952
476 493648332271412596124876783931208877183717791450643815044248790157256894736424763392
477 4308971805402630854382606969359190786508951436494566377642611557227744602358454532210688
478 7259474027075154821620220748562187121778203639591101343105186126798758775868015111591297024
479 2294870154594950917471538402740668743709158942138812241061791467953582480997655113102210801664
480 131831174887610290583522584142064376296548369713721429137834353882690167401627906082084465672192
481 1326102204748369628949048354932498057673360610752769080754536639725181680384331837728676170972160
482 2235914027168079137901037101830981691915867774562220482069848890018741394567271706558383440756736
483 599654130516022246433099542746951169802102351875266701722020609589466988536816250790178202672640
484 23996626269674334807609751360789661263437922267420571380184876541671939270315882095677222078464
485 132330685034160907465504340159218508989748256934000598837918869128700400516636976682466627328
486 90888501171283557981187779216210802808452363369351451944478362088191731745030032067208704
487 6814163321701152354851044700911990575315236775455263080463520912556929293950078414048
488 46705725675125875313169099213658101386407100053857590036128287521404801679371520
489 22853356152335724394317713528729681791687200917497682831919383108999982376
490 555918348927764586805942984207035814831865669273606794461336882400
491 382732731852935134893133275022757552891922904615384616220
492 2864606510827087291451010729885210539954656088
493 36524594791600275289327950516138
494 8640039835974
495 1
496 1
497 134225920
498 4053239666713821184
499 52826381167791420010125066240
500 198201126415556379012447996323492265984
501 186955148389154628373294115290440246855286652928
502 41495828027459446130218422361421547392724534164681916416
503 2081170642182615783597007203338289612717734266583668377937510400
504 22905504334388958424894854027488149943972186512639844808901607305510912
505 54010901281850948586727885564591843054974398103311218153328238755514502086656
506 26700214289040900867726487203780490018972621111248550630338895844807597563868872704
507 2709483467939752407456951291247793452580585628640915228341024024465438195423310743601152
508 55235050087625559503618035906548535452795662731224338677160597573091225167893589488238854144
509 221055714900386475144173499315001380137941523268045059062913268545319409647380680156464394403840
510 169347373824543023400680916345512002269683723076474067331586356020355252134047789723882951859929088
511 24139732354730772889303081205124074633300636041501011603255148745589255133541636645283871819791532032
512 619838515466681537842254029174408386244471043970657694426896007498058127817084771302878741510792183808
513 2760764997928766212890116329689709828021230525604623557935109845886670858759530427895455107915294146560
514 2039908218828699059886702143835889683019410913848154050265653730239869136184262649515048361321183930368
515 236996451401030884693237796676664894690633625135435460961806128992156792724723403123963439274236926976
516 4054760210024842519671815327922287740318587806442728118302849614512671094407330326986266913904211968
517 9415195316868841105719931639330836777893305185604977458452428673495812729357512665960587381815808
518 2674305152598744783711165666173783470843636398056001251731857185968522485561627984578520806784
519 81136079641564507747115982591695347609033495786277904493526295684723610586170287913526592
520 219085497131674440379114285058839852464762093335545109446937233300954304741478143360
521 40813744140029241025678904040052191728613971386455507111193687726440848765792
522 361340377117959626404710785969797432498914623135485365358302671592400
523 85068144268659289088718446215888185080150133430556444525340
524 198511898828458380062614050578367813718529290436
525 677993173557535341607598400374706
526 31791594259244
527 1
528 1
529 268451840
530 17311836971840045056
531 484174790755659496843584208896
532 3918077254866697535483747749500024782848
533 8015725325135564622520208866412894621156232921088
534 3882750983985863198844898645336250938956311801784724094976
535 427936751124047418784672996655897346132548054636636558946736275456
536 10430993928536722570267153816287978203625889423635043998819077618427494400
537 54953209372849886170642429463824793935597089703603339119640884033725928377942016
538 61302398094160094107989114591511221510314983828710532771422369799339614612000405979136
539 14198288649961439512769596728866035974307377160313716417955172633508984338231888476063662080
540 669295660523058831660045745775113391006839628458796979173130989647608207874056016384095041748992
541 6287952730763840299301587063880501847789795352347304860610818794442646403654602744832471219362070528
542 11508487385166481770844935246279719428128365618420571359015598277071882503883197806756067994967742578688
543 4000923573628245097119234633502353132230933330631442058985038831443599335207734668465028893492186435026944
544 256746998021224774874330286818539080708090268570685371881230556250372995104258887223055037330053001998569472
545 2942771575023422192326815747359126187025571892890844904896542651583363942051071721377512220794986612581728256
546 5797194001924189534738721566080214750558751169749400758248433480741865555753588409094502361381248397895280640
547 1875419579051137134520820451482698070463508893300595904047657342442701492054577900312138080332398067515543552
548 94313411151292848163389193052830107423897919410805895065109848878856728912155390092825987539111050303611904
549 689412162535555785066358080364368482491527421992185860435917928466975131886247888186299330040186576982016
550 673667590939842269219881762780448746204564353757855575501841384160320976442361153796628395414717039232
551 79093839657561862128716716574686518307488965816442988121781606295662571428214716293861581820059904
552 970632804977419068214919889560585676954917988659128602236716158705687524018450673175380765792
553 1032118310087954429381857044975391059935397875245807560014358012091732585951330142099968
554 73179176818615686339493651109925586286465516339868006683297318365894381142537616
555 235730208333022317648449985910762077891530363544342531687936365570916368
556 18972035290621843422141959590007825839642864376747195628040390
557 13799943695808970567325916961586446999572215822128
558 12622232256047203706145785891092024
559 117295531911721
560 1
561 1
562 536887296
563 73786976303696576512
564 4417853381969103000608702464000
565 76897510826708724145377734160476016738304
566 340145757102569138716820941411260475888185047515136
567 358292235722961038030810253546135071096774916021994701979648
568 86422542725535523574345068871643717132595517944071507046720019103744
569 4643275671385652915619610397896080329282388682020597663617360467520993099776
570 54353511863691285571214842552731696757338491154997858846816080363054778985165619200
571 135950656962241784173607058882038288551136429909428007855762309394368336896139172593532928
572 71330094353389194389747807505341642098145765305619650539731477266750173281263208746179430973440
573 7706932802875887302595785123587955539440459244832686311699955775389540617598731468536129943018930176
574 168208631128081972541240464724179731376452772432063667386414743209415897516138719365133680556910231158784
575 726429289768678186784878087116684932721803770821900363940299853085283121437567686742878344752456104633696256
576 606798166768327641255737943208906636482479532749809199985112810326473668133536504921360837536822846054586384384
577 95574400720647082607044605994770937731625471720132244176121029023862150824695914816433784158144286401490376081408
578 2757380756586099942463449448649032949269205761192229757299554705539667451261694029366482725855047230491285956722688
579 14091958005843853285227123384675371963543806036015652259264103656890518202281346980689696342721764752240479488901120
580 12267027498555903465560920931647541103505176599693417253490598737493161399620063036261698122881966775509423157923840
581 1736111735709254406446562832868690380194119013383614511031668788015882228056681136432321182449123687934691699699712
582 37766319539353727150126789709149573722402450162612259458774417978216396013949083819753199128897685081180670679040
583 117880266325936075341898788926786314768817846410049982073713999834691539243343457692114881608135531423820559360
584 48449864084251551741604831225849351736462780561796495396170120676111306399079609878168828505795333676986112
585 2350254088167020304224389472504644365990064992603442577392593157470567903634547289389627987691034176384
586 11661901939172317012149924424901933188049063463472182675362609678058940604697619635368642492340864
587 4881702367488472753611477938035289165853524307219888573930853648429502426130681166941736704
588 131693250925266300266888394407432065869273808964187922532011889647262407633463855824
589 154309198078131986118893730312317869630767353808183607279083285333192929080
590 4244567077672046339495330555869561998046627021364965517241379320
591 962154815952049203036545614754719187799741271434608
592 235632514748685570510923778124120092
593 433860036818181
594 1
595 1
596 1073774592
597 313882879647199264768
598 40142269007227269033867870208000
599 1499097895364305913546908160266057637953536
600 14295842837734360032140267083404276004422924718047232
601 32638064826082178152286322132282491991881717898561060419403776
602 17164184522220930840372569148505950147913751380142366398257342791548928
603 2023896080393244226186529060207011167024216596419776884074348455255229769711616
604 52378868685316366014366921739603611284263463919383097302373284615489242247940794220544
605 292056410220097880746484600808752218112354679966272301647652725290812192795216587467543019520
606 344802636335176300686966715882404288380739119238830964025554550015569524980164826460238853015863296
607 84721544911865982587444770916057559532771741031409786963194040719701864401094770461571428179826973343744
608 4256249781253763850662057677113650352327589802241570536520301704344963194721650818553628473604109002629709824
609 42901171226266171562470530608575243742445993905489036147457529712368299948727091479783261129948247642249991684096
610 84993921529923326629657496909277567883845528135078066123122195817992430691184813104951965190358745120146685423517696
611 32349729637499439933145714845034250027427567187369252657502356739570535722631372485679441864151954035602976020233502720
612 2305377949680434359118337727983440113509069111373548716437960366955557260845272611718662178976771404514717708196982030336
613 29869340849652131909370318659209323446348580705949657541844409866469582939492887460963639815424053449550162550762188267520
614 68001728111217010262915266910357878956599163970406567040543766446949812272054181397305413734322523924994945938902372188160
615 26136832222985416211603380215900912961442476052408236525057092333135917463199176100573783325183903193899918717190867529728
616 1617175669446969372599484832772263927617204399896917862020172213824374508722503900450982272932689634905337549455383076864
617 15208451214307730385671939041337216659921954774745537200329483059742643645865093859625205465924035302440209627947779584
618 20259774504191527814162880399802364363501943159279636644000982089633558079703460234195940032062385431530575816308736
619 3500908232621982752403937614390501713573120154622903455325826011261166969854162607888935067615359759791677140096
620 70139283418686203656368086211629347277416168551998204518584200313979638835095309640788279118171803289125376
621 140673004617689236921608396506869632197402461279184234036542614516396037022524430752524879881018974656
622 23174437988868696959984326078839567583489677710869874568932446637431051086628447296288100887296
623 237803818265751342706661433523069442058181016567179263746332694258135681445783484793944
624 101331130985841438033401930141964229240940523300274442118505035150207523605280
625 952429270029947588607625954743113661804907840329064323579821489016
626 67267638275707273441565543755664546890795655322800264
627 4410091207338548963243384513073179640
628 1608607357967902
629 1
630 1
631 2147516416
632 1332777259363096068096
633 363317451399689482538135104520192
634 29041058322500572225823080443520537015091200
635 595459680439199714805766827347052379297449884824633344
636 2937536700660108575670733707568828330998304033741217568238075904
637 3356451323213146672305244201615296587601804739871766435868750128961552384
638 865139746350874445984302445365310176882751781355393742323244332608589882038681600
639 49276377037598615446084876053934780855300836078767472603516192944545895030419106675294208
640 609294098396262465032402153580622560406942940934057490206942613593612515010859145155065277317120
641 1608823766649632490186788527047028815726843715185464328520179456210564730914457417242037929425502208000
642 892661639813812416766502032445523320241496326820806521918267044587427131806697850540879108212255633677746176
643 102380203594017998486112913132500656657383390290067982440287512123981226494724722419304285089514297085758676140032
644 2385416340195884439703175448833103342681607562431055663834753140072736048175079862870913403487248822165880593045782528
645 11081570105755197365559148385818689875258853246587295089342054298685091089250836731484097440692148672140244169395285262336
646 10055033545729833170588225913549692898764206346707923371824722905589041633249628254605555780700893324687409084239139564027904
647 1741473894196001988002566480479444080327945369487822433377444221096939759171269268368844653123759297075245201653923792454942720
648 56089409784106947145988151830440536366823266643929251201273607952618755660173787249111852332191281534830535321406765688959369216
649 326053585531378282156198694862057981043958925388086041995210195316633459075768700796765098702643682655246034791974621943242997760
650 330416152412250941796879655467598151057363777426247773012847436247202051617466360940494868574596972062823972562789750945936441344
651 56036042771463827291859769025436878410089507869390846077190113890081352484564476321369659797028085916112527643052551522821283840
652 1514908640173479918862330152197114346128120643006700379921497493959742764329619711998890404851576112963286870870878121784657920
653 6155980931427273250722598063990346527732042623871641286900081108775583111326322395663836245614316823349165789273911908180992
654 3498404418497245312059923678234265251968573439627348584651005914877202172294352960751003179697334533085153331440417506304
655 254064474126072217909313879431202726586922771475370966155254069456097592791444006996052635211563210095649014102466048
656 2101529864457684309164409000244958009080586172990071917641245816221049240031342995832767263053025954834492328704
657 1703135208630598740918774558541042515369199441947989536299012623977177270596405832277777237334538591666368
658 110389428861022998506196157728764760687510368487243454024872627037460454714172047621419373979193984
659 430774469477273976298978994764330625623918430461918061061871770583244429739875744029705376
660 66738372580514098466214683488513035231174950330801989453818499772371493887996832
661 214303044627788005255672218013242048203238584568064330322580645161300
662 4715042160981289207752572611554358996633127932455929658
663 82738032844623651526066236121555089113
664 5977530322249622
665 1
666 1
667 4295032832
668 5649315372649785851904
669 3276170350474220854465231220375552
670 559279176659100249666198931746336864806633472
671 24594720123243648292030875086687938557707798813551362048
672 261432136191477149747034548730611077716671505879227902374826737664
673 646931770089341057107353591527477476660989095835159936603455922263069556736
674 363175885235031972822268853392388982997143051713941389107319441476049001670682607616
675 45335789247954797658857575248073934114809884855481490289072992742842098732512639804195733504
676 1237172862218451666994064570646654630475577439753730218728734942601318681882126809089038909957996544
677 7266108529480354375442934131540037223569875174843318257394251332999958281838209834517798010685941281193984
678 9046454796966725937815462074000423479169595269065661747006851619227158559743038232686999395269222874326866329600
679 2351284696440456096405238801196029899508273108329374088690229629136887891196269849019076928492814061531592146649350144
680 125553989577855403774270869426680189662803617315128214789497921596110371425961477337151580585757409187628214274749384622080
681 1353983292402714482214096024135995805401732452888944439435023368633893556308296411627013625612307161446069440021831100632399872
682 2894244801068318532742762517017247965443837376243482679666785541023890676184475299494767314523377110311228148027751341615352184832
683 1201156841254165024962582983464467702862548867609034795897345656915833545351986346789072225496201908267513814354764948888895029772288
684 94558820070460786986019514055854080842485200985465440973854395340489683550474572265868903471457151909891470542775035544352935858700288
685 1375164324916658834845261681673059987413114137002545453920497261084804644460690758929360661536025288996878447388478618805776695111122944
686 3583814827763646590229186388704828564713262977513809832572105306986981831773813028730729398900858565972795115032646531276613682446417920
687 1615488999435639786500443175060864358514634414213237309411267277048641437674952057755114822785870234983846666267363461202953244826664960
688 120818155425171079574474419905392426558682881132409213717454632065564842218686471798624085136655681143629661538034065091759035788953600
689 1426422439537557916610270672560209042082227711729958339602730565956765658054522735407044065131233138167042702306529759423044689047552
690 2503525343766575803810661360639423950213764290572464683533262924626594677043483470637429544779887776963190604896389372485046459904
691 606709845675120358963639104119037167355350665313882707412955434017195839081266991950683954097982309619500574912239003882647552
692 18511239961715885842607126066557456812787928451053412338762198620830166113918377985823405376476695740955093216216012711168
693 63198603578152403974055715152636063905181155050753652289208013821807864754986568579009030730320816308381979422054144
694 20690388482933671434554717225986946708178567035351717227470017520003942764382996923079787310925212125051903392
695 527500089043132320484724649227244592703892981508514099900487691024413981227533619662533316779052033536
696 782643405133600824985716494224097475039557037813548382066248838286505508465786055527101847328
697 44076411465135150215698150667421611572607893789926446526515232358276546902373458736
698 48344221680966244497632600605386499823152005183389460492304749609690455
699 331294850306642303603738174877008710562939329362197912656
700 1555772510932360259480561922800250190236
701 22259183305695140
702 1
703 1
704 8590000128
705 23906980319686492684288
706 29439864720925390199465707317493760
707 10711060194540644967734767638621842605606961152
708 1007869433684918962900473504918440399219455155361000980480
709 23023070586007477302850149149902804165150677782708157665221713854464
710 123018923875128599689049850517136025111541547205158628309216633798648794185728
711 149905479784212813724765823813068226920512672554885809063441738653184715206619293548544
712 40855237702008960692005151567089864181256081789665902709897492866304402873113638483746202058752
713 2449846417022989702647348502841129769206427619176018878032749645171338464261938752420865619184182099968
714 31843983776899557060009942439371552179421123027913787622808043394068862583038488713984157385654147432207876096
715 88451681682318614934673139114789766940706582182560549922040707283929000457237185081153581518985523275555963003731968
716 51754882302674762835328613138544881381352445195343325243215890378407756924510634774630085409320913438085319128615433011200
717 6285165988893529847657858459006639493232800400913201636047976612667281537440640165225969313909501876565190282498985643881791488
718 155940084485204769685664809620099259951309107959070658287423256403205016265408745984812734644715104559278213402140808603709273538560
719 777078421171260931422675309766404900142216852599943984346850905918028357826685198165578391044085598664413156949908544642699791862333440
720 763291320183979370163187574276622026876385370310008541064740603295256820456801857174265557892756075768163205265797612978915777518728380416
721 144728878041625817760631258516125572377935110009981071322156571281632011053097440738559997340675933643179341348391024988401736221056690814976
722 5173954438727432729427341448578978227021713526806325696190688634722728305961771138407673623026693137012716662026615015921880940422115204071424
723 33948612649839082192244878842246608491848789111099239091879749073931125665247178918091440463314761004650095448233307031259344021838777277546496
724 39637295314722724738944086235778657525393460110918468112772593146385574950998221983078844785298304375730182158707269476225613887091336098840576
725 7943235215955481309798666147067693161655696904524580074753038051196667306950219067316985509916860568980417588094880529577341571209000685338624
726 261836308329914387617346794368472961047105227276344481508802670291166012808609035074697220837581155732214565032602532987466299872834782638080
727 1349437549002109913213950561515735226952608414351197520820199090155566540983839045862497705910022470460907994792980279434443661573746944000
728 1022545920909409969246865637592211839570366096033079335316354804118999024109006482306412774547294065969753058148620981380173109107312640
729 105638185759691343015224806140432236955032669878565245366727829649442529921179289010845473763605669094821570318975997782889368872960
730 1353708967226328529431472351660769287816078474189561669472893383658469527833562351732113436490584500363586692961339468185688320
731 1907046000531142523860737276701544996873741312101455703029339852968230675368927196401118857035206109179354588433707211904
732 252153876239939892805539667212250134371865329542079115463207595766062883966447837205366900994516153990081790969216
733 2528140945403229189204099143586661069172808703411092518331305080189379538367455787145589904713664369253888
734 1425859973759000773649644381931749100289523711684073331623070618854872677286007997963481072330608
735 29184948933840974115638038224929553952000879231617119445882441701549916539891988413548
736 10932330033270747075767290938660638545469146758712164219892642909091019400
737 23330880214989870875592767996135410609994415801556190672160
738 29316603345529621088747128190252188038534
739 83054157789208108
740 1
741 1
742 17180000256
743 101014370547955627196416
744 263681466052273541722013962355081216
745 204063002159220537713240483942548648959714263040
746 40996344025260622575786469145715517756873461419522289303552
747 2007608406294078486910486323758891076852718356884832824586789833408512
748 23099115092848033189600150150113248806132194959923150963295157347060447927336960
749 60907625809121848795959940259787690876686372784878123908644460260224543708081726951522304
750 36113762001130132619346875499548260512111091499699522722545054344706609820816014064510646863527936
751 4739394141456072486345338620195265843678293557652054173153385056375283322576004964532144137178309946507264
752 135719788338919194832818790229454380644677396996326024788593625709567662416070454461323224230707085622364067594240
753 836670999596556450698491350730423555418588427514648825174168480934719623526461525286065947478165286676255016554732716032
754 1095504365154460534163979936360588670822661473131543745633658933416836669953072444463701472573455484257197888120958511407431680
755 300481778377972185299681411079758006922603244628994064216315665734873276927185304995569485155548319316852793378318509963006653235200
756 17015379227508650304880972788119143084971346497052563811500612338284324350903757494518309800580182067158013645796348243218226782754832384
757 195833957172853494590165048809643512072756893329946231401558975489688195958752301316110445802437923339807329270677142459096256896222059298816
758 450337380593364964525747666327260698972612243710152259484689135170128667839633583014796798098382751111101701489693859877331406481192959963299840
759 203041649524574235032680482076100698494130115435527263322920040979435658801947910392768092705265714280670472443580833154384538669150781932470927360
760 17573027475904415437395322651783781289127308551877245409896282544585752742475014516813292486831615388465987199689613441871011842260301112075993219072
761 285060654130513860527257215336446742871356226543150162194747412960110136401478928521482806940684816351928906372604333743218067012447192867050620387328
762 843318706365778897565592303032329866482157252926032578399254918872833526010869160802440521990855487881405617536881126677122600480418067883460573134848
763 440873035321916824374722973667171817713931467600446074210885790324553145199447152150504920669857070073755580506197349458503157592155193666795978612736
764 39257637118668837365231800722491815569568310573340491160435736624618366763705274165319111312053788961543293778401436300972725576771422314891063197696
765 570125990224246240511874618668490430021239478071160507788906285692413908825210698922905221314550011503571122340190919554646966018830514562741053440
766 1282135499760214617164402711817942197673801439504640060740339659405822923187411882546248759989124235012954763320564386554147164120918945468473344
767 419317447230575301833431888647381060570681802238560722059779478669759032675567809835202486191932233562574193856588910853516682014198716173312
768 18461181959128977525734121857393901019636134166235369173842614638247525401625675705921101009265191931797173481221367657069056494699284480
769 99333871899441113118563874639290341997050031083453877786995085312868397732511273396831639290631463553436708933250240363768475454336
770 57728848367550065239870627423808657557836241454525344361390350976389225686173264874676820521209809357186422185312912821353984
771 3082101852292513588691761088476273784319058396557605751494863903908043832613061970848226651180311415755474092441015168
772 12150097769733478237324821150594890501587709946295568618891660279998682882700014195445935681076924906794520832
773 2604431246483160673437487628948488824407200884445904643704510480929876294827495027098544783796543420
774 19371574115918371895591426007524459579117103626889657349774831467462951875847753151202784
775 2477822886465358258528737857408316834824826158163691348449882352941176471440
776 1646561381060649866378934412138843531848234104340335767573536
777 553548897929741898952600070839047283237937
778 310478412255772882
779 1
780 1
781 34359869440
782 426193575079655495434240
783 2354377881289885142838633119998803968
784 3868588844871017644104678062078668589859950559232
785 1655968550567192476322410756998505851545830893309101074284544
786 173445750582895934826980304241531501434043223958789227544611326106009600
787 4286162163213342169278963651807115247958205817848514490740947347530526974143365120
788 24384676066538050380111909911828709934978550914367782717534205028073304937466743559680950272
789 31352312413388448467177258957910082498112910597211849472669361946728879696007819719996690355745456128
790 8971680083411986773899639442129742391426082117445567852579379065736454210087563431899335276415710681997770752
791 563645058917129138268933499923730337540175894351707228889820471789225480732821468776451339053430207377278881018937344
792 7675006194288489689913460701220067150905008274437458255944906611401784143943267271883571242365242009637452937764177220468736
793 22365912308228475702364297837156151402856056789610588546932891457523088892850409941109805808634337584379715304792522453884877144064
794 13769453354280534654621768811205242936929189105644190223164919103821582772211777748793744368194026968794466059980299869827129916786737152
795 1766846734343645312958817756849456095435379919405306513411784231709839503871045712819229503736166024770934221572306832206130927349408318095360
796 46576838917894118445573431411231723686950362213670339052095883086164709179412914732907669804526458293890627776597769368359567360799268356958978048
797 248336352974208826489883252515570451559003398167337721274770210440409688586180062928906162437308256139766368422992214851076343740105156356761005850624
798 263239656176470705140142815091539880164864373077560424727322211406115038450946343646216696302951679290322799894581115499758040049214478526204860871213056
799 54427232443375979285186537887029726147933493567333569366102679965589598060787689808377536437148171614479192479883902136757297724981992335665590230566305792
800 2148485730412150276750137850112401786016634042664278517370325289953509417790389103424223382133526654368391937149391197782663411941975891011339745477708480512
801 15803547260128960683741265303455162887149530053269161827712892285650466460394372800664472434046803273407456782423792745565294555890734888419817139398700040192
802 21067492944934937194491810624199283962701662104552914109368030407605110302374273774315961148512668483037602140931627986633681818664256334287376061011695206400
803 4928976168017753056780595604301349208724052984210659414616299000381988855539983103758358062934342618284939057733603572736609178015304763548261433704898838528
804 194937114224048259631294577741020771971592576552157111744864334861623578336455583535544767969113502934735629271366978933386287235524636758326500564920893440
805 1246776657622751988844645894648447837243502886400216868713547699378033873729544233989665960421352654893503248075436509642116014141847139987548947873816576
806 1223051379015652774882732300560936516684913603977835199717712816191765588843352764924833268739172343638642921522359001414892205107570893585382927142912
807 172584623476417245082987247178233511905991966989451883458425481920371110256878085278420347173991354611835824580716899748107986698596433100318358528
808 3237283531076106302208540390061513082855163984209752044456976639081723915418522451018003437759670524037045448443246287784323077975749699681280
809 7312197321888426294395340772881981816719052908426491186360626711819454530570940886225281649866325170870714996857796646878659639048921600
810 1752707521068729296377076796837283425851422208803549922628407577873373744361404982286225995281496184928440951306603547118448629248
811 37777102742400615518700553024197422793630217695092480075325149870460425360938934371363235884557046216859425176787489171008
812 58543951644305050744825365230683462915097037287272673492203483618869108951717997193779068783015670775817026265152
813 4768733719083309580002149020825155775594646700336512248243950529791174706589667923395534134457658939488
814 12887286119806833172717071601243550284304855985724209478074892813749286031100476059460141248
815 562807668704104407689061066578337118877396540644673130528768000098373035702864
816 116440191339034341855813110309543527963649979681426552568170620
817 10471899764896733086795299364337546954376840
818 1162722790562315722
819 1
820 1
821 68719738880
822 1795679855112539802173440
823 20960301819031318990645036975397011456
824 72998722470740980094572975406993105681551162605568
825 66450284754423285191027273629255706894052417813558560584368128
826 14854297866960147049454127461254234658817471902621856532601362120137768960
827 786504000470200928719422225812525896190119133196044843575906745837130312589995147264
828 9628315758756299731670572478421854910091102470209709136880805777244633647599754968119803641856
829 26763236897325488033752328560484239848449360247807395633757327676503771592124605244998189348398018068480
830 16642351407730410416598161952149821771415606785076080593494311458663411501968063327908603515745731980613314936832
831 2284986783494504065668992475223991149883758300386159242948579428813161803531205987069820001548277440469871216805896257536
832 68425927680783333530667608841625776029456353572306323163805615975199143807155832691918088442565135454741759954184025766637862912
833 441590370282344755344224281616186762732283316078428994174549153779528702302377992056503357781984654320656731129582972767569197400064000
834 606755467551728038667405700787717555980389308163512130765080873751391353397973122519244019127256102690551489702205256196631375365844286570496
835 175280553722481554754629099200090876268141744009626708103750755851622580777921682220752934438503971926784409475388580650362672728840229745288282112
836 10504698193244865450482517832683226260278836830289721448312990679337586003167911108240078591177572481453335603966433810983573740727444104151333627494400
837 128742184180405308592338926098168254773070602561496014349746750064856156405621036981224859354410779438970555410179439106820734256655568319684596624074473472
838 317638510536344603230525846871020333994212253262483909802765255221531420597562536925409520500536950163501582179306315685424608017590720084243437439275089002496
839 155060541842179641294801449686033541860916179325576793925923003957993332162875356448215903500632707794624780763607509524028038420008055719826967000702922485923840
840 14690690089343792626080539967128179730806132311624391891002630905129136384574621966861219899148729351875858806703875435528912882631470032362508038917266271595921408
841 264314690823683297007674358910112933371414343770843222590039630454989293193825682599358978227108810803559171922833552744396748692315461798488952656510177965635534848
842 881096770592864282385775002342606467601675993651076625995314406111858844488001577082710557706598543244970008299196390597848894472627726324143280773045251218859786240
843 529014940125056833916731179986371480013770896266785783269480111014544295009048881803439297917716102457950236851851382005983316672578793204375296915289531578825637888
844 55366088295336911284820329564536932272791473476964173036523279271247274206203588678171721301660566048331130789918406132003677916958709790842019753128006546979774464
845 972169657384016686790741534802799372236031523420278014069488711910472089105106274813193750745753789489350664420726462001226647390290573511287865463237055803031552
846 2737388475431417093257498384571135123860308657490827016497283660110416791503319939538600141237880238356894305704009790475228593478643749488282627150794493399040
847 1170994485621393874044899438892495227575595384105867775005234613904156406866311449117437716603595914337139843463097385768856306997612242711558818192276770816
848 71276155656291897267021292840161615376157195304370934649640838052895733415980033402953026900151795897782529427164900889210825678703868439587871554388480
849 569483066123434615981527295846933223737211520793912671722193293176293980181289132115825525879493418509892587553666942388922190371795835169808945152
850 539863132487534705311079992881636303976899933795004669791951045379483772791596342952877352450370484280081318103434808379410834792658651482624
851 53361346431311512010290166639816930440893726529224199119450135842200775011359831848591422012893448269662791035148777374617390027527424
852 464231496915431238587666164328481967764644722951175606712582086803718871388354855872474721357142682517911869341022188604146320
853 282773746692379540654242428686311428636273959684047964516260160133968613937258177449304987887968144787021516069325312
854 8751543256949023106298691827238637337035896204427402197778128804007858859838135286664031611513961890208192
855 8591942546778596005609744581200042832026865034222010134532485440755908179316001612309290744000
856 128094251789505217961288719067265275811688463474414487045847243792962017355182970
857 8250080222632764038861358833969307618264204897265903984926757200
858 198462410603525141940561096013016824140513768
859 4361701118947759248
860 1
861 1
862 137439215616
863 7555786372594249840459776
864 186084455483154078398842592162826158080
865 1371389273961481594070748556467616635701524206452736
866 2649945500591590257241817210041372895171462918240862785337556992
867 1261709437629209500164980154473403112566459841094364889680979220232058961920
868 142815241064178112366186727134986750451611705726032718132573954753135728974678657597440
869 3752604274828246303459060229809229020086747331864516125720970207676476893894593228835226466123776
870 22487116805709630964183012291589445497046588079193074912932700614079319026342343366785289115617730454618112
871 30290662949289112196938594408426373457045687498261945067215741291365371027588359385987350902146361315035210250715136
872 9056693445604144677283856243143712390771061275552598979198642590671218592605118755755203646799198440678754725492383130058752
873 594054822886193495912834399826204114154027218994361942156739057726708788116177617223966139076082344478108801454247165930146065547264
874 8451652841847581639289584835332633268692890608732261593215768952653973822247864018013342518546293874214621477241559569456357178574479818752
875 25784350583167405976404547990251926799429906923292271999455109041971834731066252965413043129509856537509868445371957843537354114282917929882222592
876 16670772243817859864258608137832070829002287527926735487171992498247343943897237343331042933587920404755913453238352275531075700299381644441446267224064
877 2256083493266647594787231627947751232577156825855405086985044833702225511900118219634435678710965415003076561932596710222710764952348522334508496550138740736
878 63065399406532373376724566086113430180940533910328543343970608503308838859482798766844355128042451521162224940775167583829359349288992491185804950588235343462400
879 358932379855542554678565648377150165970836015260666539128541800784330687113586933233858236107570575521670524547919810099860560917115834565801706952376850284386713600
880 409414284301672660733720950043243811165900379849575154310260956976550711466647662692184533406294675854843378145287583806605614962175790096552340689812439706320174579712
881 91970047096707087919056491101888769395581888400551322880711644436354429704307276726652271785561519065024364401514499673552712985994284538051287799167908052347347100762112
882 3989986003953776818510001749453344255003430160750987161460396597233686916922584627030476795458398115049791325832710554875079061324230436105258631706312668527432616310734848
883 32701082834502759902017826352579891993147602794811255185072437374817585511326501605081734415000172072727198252144354798433167907274474705810527767724376693568955379681591296
884 49377246003795859718579535828247883089270523163631900722323917794263284397018281720013279990208191092069886361016006244907279570923231395570804441801510065371956082126553088
885 13346494825716139379754744481706720946415855227121464740866241307075915707431897848942537721419311352049331049068056222202284322526211972572555495023130271783716169518776320
886 624609203838618097082714620035202128289504181213415330745373268201703645370734483556104912146139233801635681228854779000114303439664228787336287690869379213584468334772224
887 4867655182000584800224929926636243659424159582192565243062696167807254902933583991956419263966952444960798019727117358518579150269327895447127841021266429221980115697664
888 6032312762264773556956003776239801461316968818807252812172607490636392871947096863623199463076711167165047622595764910745432757921939223131635083246138817402372116480
889 1124989021589542076571144075473357162859289823322392676329769070375363378451929701587861207460366689520483301368980051024502941109539434508707938994764676224522240
890 29530144948955494427293268034328900483544790777188945573064961385093698733249724881947248345944160824147371941468674570237002194027848643390719061109206595584
891 100476950639561946271743048080043979760520863029793213138805273683951989896371434028966048281530848899763188797348006070058006721313884137492395034726400
892 39968750379049067742374475210407106606105898615825217510173750231959233557881630251400854945516921216149254743405987065597830343147644792939657984
893 1628803937846335708817789094951517009580272317600944847976530898309213730094739562630092034966019820217459424541297513577538413469774864704
894 5718680417281924803305277397608786771897346323965074827455561129673308443683751542115431741955150370169413402369245983212721358464
895 1368951665983372999160789689257840754731382347892553319535113247598419226922378883186115755518727851491823123390122673152
896 16095345119526325941376839116473960095493605546280169587860150321297035986289483529821489931877901332739889600
897 5739871488100252858006194414239133525229635307044550317130299417197519255085132524510300579235912
898 29209970558463006052969607238167177628307938255057032434526645054270270270270270280
899 585598043344907952032063758509509239616192992015912610318107279468
900 3767679019666652870665310168104065996375120969
901 16388294049551251330
902 1
903 1
904 274878431232
905 31753192230821198133460992
906 1647688869775051967483257145990932594688
907 25656002270261349898233494462280084197611123538657280
908 105055124685509924627538497236478901109467338877677426022692159488
909 106336541387115502424539085468183929661860016127633235399439749793407905562624
910 25677201131730829806271996436682424013028721888724693980355512546033312241168951306878976
911 1444753757512091726166124922101403361299841380326319606642801595495073833215824589708240762846576640
912 18615210353309503244047593561973386993256629737251741780951116020554447251082426825048850852791688419883352064
913 54158537613530410426828817814940389732121618204653213709452959497059459789137952241203902028743303196568922678573924352
914 35147118661026823777516247177146137782489380388339872972859689701485880642622737192944360119025417239559540835164232557264896000
915 5031046382296539195017186109582585701088368823990451974854681301847170114533193616012613299573572826779982507479332491624814282998284288
916 157136091644604759161393184611757691576230780000440763721138037415593055625637379375254500878665493268970844802437756126797602425791172623466496
917 1059397329743217814781567850571082704520098532323927143563309663106417893554273441609435561493731878254372598434825358462919843787215367407255972478976
918 1524783529466901780991648054975160337258838313373092308522598228303815336728347631546908209412260757291627085528309991191799489710073623521374059491120644096
919 463129589493562289637615035845710974440221540968802741934318262264647784650782488545615119921259589284507298302972249084486424954464846050237033035410460085583872
920 29322420928959096154246661358461726447102607032709364359125308867655833274098690911464341852572653123872850600832680510284461293259745509659701758853199096669223780352
921 381891459474262749088893308071561961366344078867800447125616494816419198386305184611843657846791171761312876110885741846273522315267592564484508027664134579559987517849600
922 1008420549883978924568095085477040205020348438173979341840902199898136897205158724439372435724183865735091497465180076974949386938770180702398448232910042421066655863016521728
923 531359237671852007265820286074720132773789720617794037978399520877578700482416951376908304995879828400300159494075945603473232082875826781722600162623221202909154501390890958848
924 54890224800823155259408851660755028644449545638257680274990375410316180016213338390125787779758401397699934996961079097932654444855436843391437292175315441375342982789906716164096
925 1089815041864822711666102121727402767978849597271551088522614842299395759470336035267410804730859138388297731305497962296833151977271266138273918425956049054582181784153824595148800
926 4066655924423024154085214013477023404115359372047050910392668854285817297343269288471981669104382655480038016405261974594778274776701608165308801511868665118553032062439405434437632
927 2780190512259765851105710543790797463958349365276990411998982122641888196013775860100238084415202949150123961651788165846199656150880441008759588885599653611361205672299701854568448
928 338177068506079604022406069137754510992253318775692630445409171375146233335999436953284170535914598095964421926447706649993292077062574834355529589405289872891860296955940099981312
929 7074624025953558485853712001751532940768618213707365598959075936007095901115375960671482137294589287382894955288061293647795073533977581859962266430637454374177528268846615478272
930 24462308012149546348567440330133978499035480526448045965670317292585020417082267991797085834228625285494187940788681578767340765788033971247873839586292355937060998884267261952
931 13338739665860234932404837440963099813104623924843663921110794573950974604226986775750008487463632338150081945741486612600870664178034019556694215506816340941210133021153280
932 1084229242736038766259845926933048415622359270376181889864186703166098901269133623190931819160617421068443102362748713236838129632299350456096977856162792973241101361152
933 12270795428413006329480283085143697342336914631312016030970020056384825263552200202880025786475530393297562798232909726012941969991789131373735227520046434027116544
934 17776796631084245458440036400549397978282766933415475624930414518933408445159000352479130760953179257178192643601931545834939936729931103951829610867251582976
935 2966760570622297222651221306769022404925075897283857352954909283482793848065334255982698687655301030127592857742588188763929876986612383470542003217088
936 49838674247310641621895526172272262494822822580721576823525207653018187518797026809398427643937114667062551815557305838727257909074326408262144
937 70607276795354315232701795004347446719725814743934372714541168740075398294108248763532316598558728028086377571496289511367773745101056
938 6641585256669664467347583203157685511948588883388602240703475406004393045585163443831959074685315044225735044782984070333440
939 29661802264447341274106380941363129024810278799324689647640157070863372626582478066374582276932305271056357131560
940 3841897349143679811125266751116206535011341534374127597173183698789950069739055222455251271625304032
941 6672986185451708584588494186038485103824693689922836428607800641212631578947368421910
942 41637685104455092266393063089819295751390260446549769345788634932384
943 71643201492090501555048584445685439729336016750
944 61670235385429527040
945 1
946 1
947 549756338176
948 133284071612524686261354496
949 14552903866007873436157355317474568962048
950 478070887148788321759283468942996159033528969628483584
951 4141629835696137338337975411621363683540720048741938599191126212608
952 8896168697747593413240475357950944898697087330409781705307565415548811183390720
953 4573589646263207980711744970603275115619567775693542711981336868243687178541831842867183616
954 549838335381744349458886615947444152518074762722707303367775435978970816623391228268072712262981255168
955 15195604455558681566306456468179760266278937514561315228380365633740350846487627719841203046352356984419904389120
956 95225654325293261478522760612274287637466712898470874375144621336934853377353678325313603008727879419863397956472694374400
957 133724742923140654687642194390577936723542621132354358958346009796367761144179186056614395221449433613023629051126320470742873931776
958 41629870048406214451660028082300130260039304810312492997209218732976093698691337702479607563053377647895038007329711790533328511093822193664
959 2843505953051247430225009794276857295272706120776138159452797629097189812719119502205610174851641978537376084083456953870869081871446065476295196672
960 42181510240023554429909904448324004180370363764268335891397077446922163666061488665958432235758673335081882027743962428588678790943601224012762210709274624
961 134490593273152951963253848629128085016926677158958989265892018521855337282784743348394444326217740062624178459217205652776601013685226741422664321353657656279040
962 91172811117654166853289791894858668272025388664482239284563674953246046597479042435933483605878576225282630001784241042530389784841167037967165216053360609784343035904
963 12991906651776421982456210987337172710339294372682058914197364573165909614145268080175922074256816305845038036319930776589610001134687810852077745621443604499698864281878528
964 384402319360412627379694935168546978581961906343324774202243789150091711318382926879645052653530252508945526664039558311321313160680388141747205948416285846220954412237405028352
965 2330377589792531537772950176785343496772492228800796083050113544329500636400776850914327532207758670893421914634107827278698705692372027607529315879663033136061170526315789523353600
966 2852767585173770963079479960450845068601900122380875857124139072717290222745666044875486021832174195240970502087173032391786262469752298427992279074905258690703031742718796330726064128
967 693932461690425296104280744327789081644446723844352132285183187296372012253187611671627667321301167354513121584869992956439307857928657845026283372364343825273625803690785393049453199360
968 32945498577570908343879809747215199633974309937038040894047240590413554285369178874234463312268796269970418796452463150400264125601069849569076880822282109251822026917946263234727136198656
969 299205038237457645236793709767217391703866868686297052142573638651393765815906824057845647426679613839315365391372120815718699807196367837080111639158642948400714760910203163362829497794560
970 508109567071157459697175227446561615788035684747767444711919530091679000096905419327471058857476026948142952512468577135251532433034268677480890995694823895751503134004546359243146272702464
971 157217216813117879456437596593374693964237832325917569845385025529348874507936150738267497149668866652858803898150651104429887392172203494813536823540978080778930781444543961751388181889024
972 8603035989766369320543375157158768177221224526317862897647536809416081115245603332915242647303867636582048397945094715369151128667040807251485131003913935396267561123442894896720972808192
973 80426364391898494769224417907833092143977402618946418342368497622587249943151990401250502739853919331428564090637904910471527082041969602473713164523341965860649184399446703045657149440
974 123355578749889056029484758824111332291948787940282410437643411105956087325045588122104767572883221984210387881771972899797027918975573082555728659120284525987131411567191371546951680
975 29588664148137622632611035295823475537974165135894605140442186098208135230529255157455449356513038246259723110677567741277212407527908579318286597385970249379773334068965517271040
976 1048045177705958271419282858298642776338250740907719874042469005143298056903419892618448082501861440761602873104133883575774763479816595159764673029454978805243794324269899776
977 5113067477761236183631152728494736053252808029093614874758609385300988793678981239741314435055903136374416368902501932167265830213576714068315612506861550951800377144320
978 3153304108325624570338328944328830540281175995329497954707558811068161966721574841593339029062895613446806044173454397121983581850312211340487735555141740994758144
979 220749822089452393061707336017464047355693704086290832615084089162341727356073318525355869502926262958974167127170714654971578447129092047094566406394129920
980 1528469933810583725981055173660802833611198420512248238705760335631485168766092570129011994514506582491725918163755524944607128551931017248494244864
981 873651250836943269844081821094625990115756658939327998686817358609829638243913570645506095135553315597509225943325620962797713044267051264
982 32287726681336825303591144542866335722972840475807501893469179008268926909469238332623503764549718039266041916981119342507103616
983 54768164621391361619042169299153979874725314213927588804449915394133111102750327719670140158073360610483999732265568
984 2576189701210336127166904884496234748468598958127053789546438357786046089650889993241107249968294953800
985 1527060278265456030660152968761356751736292783694765580817450117581489085833846153958160
986 2965387525968748676682022987226224791983740261928090596144560714646984
987 1364416255934313318320366472291662176032792755673
988 232407321041961980988
989 1
990 1
991 1099512676352
992 558825960116886250385833984
993 128228963218376103114449697614157219627008
994 8874750438688363221759844656727961763831423392691519488
995 162413604759360270349871938820286704790268797481655568774877449027584
996 739074018509711236486608366490237978347562105701699894493630823310236031981191168
997 807459837143211445574653131922200931848493771771880889699201949391620028391767544832876085248
998 206982152528038327387831067869724437554812378206419518873207074519463905175695572970932006637892251156480
999 12241331545681797384820127920707245212387162710268133252331817062485256290726849830430666346114578748054695586037760
1000 164813975684140748952797606062103067508629684875062183029590539945722086369567043934774576819962332732940019568765735956119552
1001 499404555365866985973985543675279028951660550577195152305737308182252430785639306655032740743231896642295887361939925305973813593243648
1002 337047921823693155378425466538362363432665417861988593415893832010478437545092112597361083596088743253058434459589232678014253383199683136978944
1003 50168150736197083880800873492080349456096647299832055193724695123028656919650319850688324940609411895366878031389292578336768178724817947617168296247296
1004 1630974516777025951769743654222860361512816715066062317151014818361714860582627398460905968522740533293986079970042630072897616636453644457939141798533795938304
1005 11467916050983177120408228961098961650892196010194228660919615706562231653275369560078035952226463689696504843519949872765087020313193142597032193819738694020413521920
1006 17263563440191664699467337359761033185115131482491853946020702848830335427407750259630605472191358052483665744528659515442257372320659257632560862086019109300508884685815808
1007 5504860949871660404045269106736878298389057696805813748695606542477197401091049342045956517747862584523830345432631575999198378520609807187863863898856196892531579635164008939520
1008 367608078056993538134728052620115249677943261044538725108415759383966274977911192619408167840959552623871818529650344568387059721793959576342020108862475016903897811135251447256449024
1009 5078202063077789954418683211948888968369052722696141066277720456494396363628978810157460105208050604790611799277422592112829754334158835817785043910177232501446335834035853739503285960704
1010 14318862857813012341320440687178832135949211381257667049893440526506819451129954522629451006770407880904939054520602272647251186773280415554367774162392464358674287916784095357168752021995520
1011 8120729318461542671610872736675451841226533825400556373974354417224036039899450600144285649338552466494408530208737218024311196220688700643950256663823330552883680212088803638925287234354544640
1012 911378650231497227992441850662613880948627277553530311742581264349231545007596406375886962953533752235084705393914032944351472283877253827975160962964198875240896640145416503049081690232122245120
1013 19876139345488307015717020341614066079764738845616987422890936649691106281611921892900965332574607365528973103874603378015833237463777971190678559266086953581476389969945158824377968537677109133312
1014 82533420353263221539737682952251794263801952975031935320915229206492130524041744050059019367857070845723762686317661716286179232682537227891899778812570444968232843546757748876109102692328660664320
1015 63761034337170636627045200705795252102489254298946841055290446893906022924354217810060701097739122787052051896451362916319948645857323457374461290689926217263862971002912923192083035770932679409664
1016 8925991826616452939256430047957015389876534156651833052688808436513262579376234359909007224797713238828097317541232967994484631465667724219422166959025479631297907436806259144054678168527135637504
1017 219664357272264881025451487874056009322759938809502834056321935584246331903379709715761914212746871379683056506652035463526407139130244824189475276177353590143444172317713084738574706201057230848
1018 917439500974236219238765242134584357043042358122949023325922444898976288131755415373494006626268932869172090681241523140052392436795379954182330408406712758473287879013994269802422115412910080
1019 624022092666410556641911665672313637589977333777080622553476869801745744312112016890998964181961449982407027322862100357632271368076363966341547487281226361836459353951304436395711839076352
1020 65829744916317128374465381207562104483242987234784222883553869850060113933629732854582492829432741543375614357126625961135177522659381662926473494817652970877802767089961401562190323712
1021 1015876163207844663167955026373405933189119192445114051667382286095687471942790214509471130785494186265583081333746620126926204982700872984212288240540331234516259843981175826116608
1022 2136071813816257368106537887940276803603057723114537839281934922969368894640029431065735445776882758355956945075461354363806360647955870373780401136554523188150352801169542400
1023 560704946275325160025669513951271526731612144282646042936459890430163511486606778536092578246214103315388280009476619097462684133793469541869864340099094108338311589888
1024 16463085922584412563231424672844530501313103887662989828057215102327195267056127556559110098454228116726612529372431846066726182825632219134598166693943952894976
1025 46976714018303007599847850636529302669698321195410629079966522676851380974872702012911409751755526378525505479558260288418238951709413115929612914037760
1026 10832013381136963905794727244172700659985570652433753855258215112939060627399414106948470756719232440342434797699052744121095822924547668126816
1027 157266796857713378321210573647310298593448066253750064468991270391117096409849265238556640111178845084002686354045150270558408157696
1028 101308972609033669100090404320759992369635463197227539344510304315616814852731530902599650263933582621693853558967711912
1029 1730444085684995997875291515977415978780770198538775905247900434245058532959330142084187791101762179568576
1030 350026794176829433874427265358532350302376033604084120430597449284321805960329905067912364
1031 211519025513993178480462129783064061883415693059615718796132935423594400
1032 26023005121436257916944558131148897210616999795076
1033 877055111932718478747
1034 1
1035 1
1036 2199024304128
1037 2340480386773971560254406656
1038 1127284589449293933941483869932338504794112
1039 164157151305261799631745953092972364938437018966260973568
1040 6337015842049804885458624023693628297231284878897072072592362819289088
1041 60994643916301149961744736412247755056202070304840192589248996136711667023605661696
1042 141364270863576310118478448653617842377265675833559811724965101850208763159854243514563113779200
1043 77115523992468596986975158780694948176846794404791253170561566267202512172779028982306697399603119140110336
1044 9739042767792581129597296374006043048265842457389945340696384207168057896960472795730547358954481839965168735614926848
1045 281044584688302271339160225909383343313540008967446896649051623538795232781639712775398421467198278982282903089623871744123076608
1046 1832666268170239287341178591998907813031079008522459164907936422542858596671040206312655069697693269590802072345445572743281599398595788800
1047 2673540047209768013887572482667155950054409886284601441303383709029145493672909708548562145439388198416677657813404795392290835937086704979999195136
1048 864330332827109958303143752975786818086665885946512346383894545302006954528887160693326852798457270982859483684450683181937264955177326673581378134068953088
1049 61354831788243161737337977415866050998668601238709903097514572027825003189765276934755688292502980632969296225298805685461168797973601172626378615984194600564686848
1050 947451039071817888258743763531522208520856996064783488944879453809211628474742794461721675526358947924368525342427953616560965639293915375052261404987521617370511866593280
1051 3152482638459671325436411629286760603764355446381072520782256699841967974570036041521427569013370516647062899956423348088825442420388027940109061414918078744714968774248679604224
1052 2237654939847529808555247377695076783201857039417387868853959630631523019575360611321452080818292462261177526199871446057418851027746879816724407129990599542835122897707704236646596608
1053 335250478367510822081466946893863927597905283791131503306250966603615075443419460110553325800536797287089179520004239093200681968177119133147714477877655128405162616930177881159904576667648
1054 10481784666642581798803644231114940846583914377448459284476674258305198093464507961566149513337274899212516586020389425675227261094853317009844518337333640149070056139124649079136383764321533952
1055 67550730912409572082938931081383649024261839188173743632849352264383243028524048524491746086330887171925237490357884258283186429694596743614818442163487309888790360672390625799899807898776947916800
1056 88530904402117029469699806761068562130164786459167573899914252582953898886198854868883007249135163625522130124784829897963992391586637670633421235122060426573982744222513727669417595052899097483673600
1057 23247515297899939087307427326202822211301143848342917731155161394609404277100834153528230386639656337592570899716676284534339840995120501471069770664311623182085951927793586627243356091583577567411568640
1058 1203138288963979507380735977749477419615027444918465394352764541292070036446828251059295813000502601663756765854261697052240105860879138347448848148445780061968283171212546215100573740906079596663232528384
1059 12047945345118111786288843633420349896783270169815889681421896113338773981235370678330993517595654384893095566425592501132699388337823560893729081844725281821376528376463366694545226384676528861790880661504
1060 22864883275274877707939851044025445357291176158762929568515331678651023332270414686591552887921298972097479871020870668481416065450216395665922577409524215723378208008509929140910630459322241482611197739008
1061 8033121438011297232969154904554593269020567493943422883381424556619511381175305692105167783644703838307507240363830043781029744297229268016157982106702419965955088979248578144016820014987262527359872925696
1062 508643264253124324329019592558304482820963024034802758273316522671334932950411777759041997263563075865236727350332596096266484875734272686544615805909256473938963505565888775100343896968505332217431523328
1063 5627966925119834743713191610624917153929743676721301584002923985689326044139866112800674503628916318330484937415130369962108304611078396971748509753195006453099433476301232779811804283614453594046496768
1064 10498721220207481703029826907657527314011996871213916372802445188315655867915126129048895233885329840234692660625401733669463715328818309706160766772411892434428689316767080262551847890505918240096256
1065 3166121364429531383237622657384616639766549054310426657883747140342847164338809076960127308984018102871269862847967032275350264513463884460044144816770252796165755235005799911065065656040728297472
1066 146865924083896978994744824818312724089648511935496531477386431962630411049768066704326603672804578211071229388391022748646908527517392576261360088464261346674400756571529247710967741935513600
1067 987250223639257357581586208124771483797834052435374124350403814913092192867128930326400011058142423148759999346336597795049391838434936308013559353390824049845621108477766570059023522816
1068 894553984736398435433093017974162131619876665413341462345497784062590297215564682343317464215655358420081649097024514553962416887538173122879656329725524461751585791512533390133248
1069 99930062204879364796728431593295113277798481676119508027130992896329039288638972519935243679968319985456444619859677643599749087461014457366285143732800568107947951031738368
1070 1230432206661926391000009199212900876692225685524940933574858249092147541980994268839913279406835806972088140191942531588549781587475333194202257644147303731167472640
1071 1446742023935369799422414334517229725616146336166314797878601170866411179289463986984486486038633894199434454788107064446331443329203412559421493372056824704
1072 134559530977803345216201927476139321563614076139514057366644050473189565005760151096850060165290837134932924549317865782118083794724203603075063424
1073 767407604845581431176885686802080736941013719552274156746541156905536737382575560816789376113411030821582871974597874249594107216001408
1074 187722278277485452485075824770802188030238059309732472018532926454055674072588402623646798255047345327572544170837981599936
1075 1164252549628023711685275093520020770471991683375115222147767653094520822788981832668568251889562745831148016
1076 80356432207340658819511200765365860966832909116185075076579501776331751024390243902439024400
1077 15109782258987983194213594123549367551243475952130856091013327809947614968
1078 497023333936447883254034678316277941721187180177901
1079 3314205225498188340154
1080 1
1081 1
1082 4398048608256
1083 9792299138878596370678153216
1084 9888662296450291904658528411522805964734464
1085 3026055736358164907875179972905980951589082014515227262976
1086 246073208110830112218126121127688014817654923367536885215555030211362816
1087 5002155748214286866723913390623416123772381325096192517425848362693443492315802894336
1088 24552675742585015917410626834195928311565945904575608114085964574623338746552997376236995506864128
1089 28450910475345527296029637743544257487909342752869897974313495569001031380920282284273715724685337336800608256
1090 7657229344062358505992668249769613915384655739041907945674424888768530423440321825090103550171504335054671958065624907776
1091 472556254944972675773084883548157268683904989811807836579385190288986983362710960015644297850684216918627987668971624486585826803712
1092 6615090833540295422460490340657279516211822282791373294009456277188645203588297680284020690348002973645539206096731084728978515283075483566080
1093 20802186318117286967200352165041343957763731154182578866456251856949695101750111994720404949017560424762399685989061382813713634709143333187243223285760
1094 14562286958013287875959747313959045485617074982829951717844925259687873664930091279164228628175234227054339773472115925685930488103422558827114837477099657232384
1095 2249395876987158628034009134930739581251947833709266448760216135921280595544241632782338475482159683274139331271187107661089935975031884993629694190206337354193260511232
1096 75995233847734262235816930289568151343724993201405439306284676448580741947514529607432315117967328891679333138135685449945989662093883367411895822100892947304370386484452130816
1097 556509384445803280548304642385963336043579929324113605726336441206373884931664604571381705151468913105212575881496196973538779572770690431663243708259099803992480545716604742148292608
1098 875075045968970830199177082361861921997148412848294238240479080149474237259291903765412573346013847573385654834699212771828322553538043787017293401200976859229054900979045950351246870183936
1099 292548629151953050388173515392769377180613958489978419584120382389966202562403582510108020496335352095014349531644415163924261298129022619786082438052405552055999252655392524828799329373517774848
1100 20574567004898921868712932276324850565138904170689560607054561814412760318449102025465576624213265965215740745391862745108815245003816075321380666354776270086542782958510623673187948282563696458203136
1101 300941244666065054079641681461333440015116427386126809692887295233323804281647021286325450328163601762400152517046434621792072782736287575269226187543533675386359426804181648642568170781111173678320582656
1102 904179062069813908707867243079886112040897779671059021917421844365066006534677704367000479825596881898606885691165084189565965760022980689975681603590911609253402505561642516920310478054632641109634381250560
1103 550470825105934056407357241624166079127503049763459731628789479277272059498814146739240694582489054360569351335988102154578651817120734967877696649956432988943700629192005640974129537864052363758809249480704000
1104 66894938992747720579470375996603649205764646276051693489871913255702948840247226475836063329106915082657826956803256643594231184671619453189470728798261180650152188469320494204946510523951027390452690989577404416
1105 1595796131595557797095143030863474159096052262610489778964454458940081974112774166932473078701682117743288876894806536089373461512240458477216973118152530237519126218796015495788038689522156174204831697063161364480
1106 7334530156183019905972451929744301040481405879428169224896332540138340459437745591747804841723439197054156302654568252813656146300983759131913199159588532380842625294710373790292885725877151854927448476429760593920
1107 6359738781220462574165267233220080834271007610878537243326470002044586578335996809913110676760427948362044357110719898936471326306079131436379442429261098448184186242842288212558517428798164285761305407413971320832
1108 1015813283910360567170364675667293766467277249711429978782069182342923799322570801245705378356735308097789337484080521433778550476054233742955960961050682573372724749002621752659523524821924168445344316912922263552
1109 29084013894361545959526047570253243559704290979479086118865308696752909821954383999448581331888223394782380519427674245706380095702522539525932330133244629993212132640357215535439351294132626311091279763207061504
1110 144651717940460685274696081268088140980566027126215958300301789078732164913477814801949797157713082925841382673079893387556196105223543943624210318535107481625790887002780892996879086421880499650346720683229184
1111 120498584117316325460931721449139184700675752829013042430981954526578165183470837801251257883359936829032457922700199085075143471911492917414403608660891651266311654850923920179080632823697640649462188572672
1112 16108583810779452467277775797295415322771263126402801941605252255721598783778523703656978352037075902399709861434264418996131261648789371588292549003084122541434452392745334903054274370787383849584295936
1113 328507869698998277193072410697345332294456401818170961549817205998837769454812575292967703717729760329456705575834227487012751813868381925102470668390387870489755815040877581267371365728573770972160
1114 961767865499192161232852760814794501036278369684281948069157135070363273149728983752826125851294276227521561254861240258266149067228200495796754267540428311765345762849562756313836864088334336
1115 375483349932496192924051590754316152477509860218037891297489272336291239355724514183812604285994897818309981681355467028331856046502072533772596762071179790273108410231583711330142769152
1116 17848169978059561121047861760711871248317164428224648080609065469790821704531427513222027619256537661100399572882143817859533151672247363195423016888022936173535066034464666443776
1117 92148249485811116166738491736614678866192995371052795592518147065067539588953755879945880907522480652349934191317486575604412507544699832016347440913977858874989342518400
1118 44641009911664973218340527408454943839777050012449142335123041501191501889279413963315980054264746954467875893241547399988359447800173340495763967153890246971904
1119 1674594014140548404972509132612836012492423662388345610629875742795916529950967417604347039136151094445987467599632476415182647641072310183895348210016
1120 3751143839194909856075386224825729327879745008475759360078276600382051596947899711396681413540406596600629804581296686431198411632074757120
1121 348412806968543127244054919474142172671219277759798453295635096051114217720921824389153800314574257307073055690728997798340144
1122 784533976483683250172404382095606590735589935297045475073146694955768683326186252016201372945253960542335884736
1123 18474889677906119116389415731908509530746118912161079187454164610119700728952227393911382909660
1124 1080880602878827504123223782764028946215421834769740786710491605627536475640
1125 9505545300384473906156773635277407198445123473232950
1126 12539543634837411143242
1127 1
1128 1
1129 8796095119360
1130 40929392548873092047038316544
1131 86564643997496861306992304088792203211571200
1132 55600161674865090226691716813869964852320940323504480321536
1133 9511727652114528886085634205573763057595701821738761555711687711292129280
1134 407771617349610560130086004648657567053724743507516778788190183411344370615852019482624
1135 4232238061413324548290826599904027872220748780932413537031461338291495657341631959305506734309638144
1136 10399500444117087629916426918779862192162665560552463005292843603306283754600261827389751374955768783910547226624
1137 5953369748612599749295291995020279674284447499839661212136156033146903247646212119179563239144581978073503842437631666290688
1138 784072580502568349702460981503597729074579691065911853194124651343851809499083915133964190561559302824905131151644734607620435458654208
1139 23507447897670098322476841177674863511018686071886524490224556728188272529010873334599626660343143708705024299395186041249936218733305563006894080
1140 158939996253249744652067366566301161908478258193321442783149398974380688690225081379345199713999686026207850418788169117682248522784687117836602591825362944
1141 240239117580587590213379305321077409972480535122930593871919166873884218500357533630434033567561164759573924095422887682291772913360978396020666894685290010844856320
1142 80495368198465980441397716156438815912507795701617175366213450206509745530971191092991766838479238689259885368594983872043263833362760069955033667513095258631362176096403456
1143 5928833635832095849431058397941904165617879857358902827519166727973886135050156750439221179096611822947555819271262082372719935978095739515934991178829499483461208535141109049851904
1144 95176632375625462884756468024306193152409360494334279451017387062772891468656014937973685284383458097204384418568202386519360186350123910139637237521058371678309832834764554647985184571392
1145 330075165873919586588418889520808965710542063546339293924850855006264140066231035922231499883749014307114563300198136547773485767500042581825179266319913519908453439424692001558294478203092205568
1146 245008072307718535609417599094627222547703313256370520901242300824295621849530674412674442427931462508646366658347059188032374704404529672860500638399853071338364081991946140226988190519429656345575424
1147 38542640214556998899264744064872285936219389521036606404236127712010674842863580395744667141491900781434876523554700677120299262821136680693881583588224344982479462255098013774397322768029328507172779196416
1148 1271418349991282371839321227485466449225517766809964767536244717408767795892140608180328779153669791065463468087654525205744699666362359273050645193593367367175238794423417123442371777092639576368398503780548608
1149 8694261092960763669954133904170593577290584632464019345022518626839053942614052170472723646727248646469109306273964429578120025561319068927945800564771919689615000571194143242652733842260006609717830200532202946560
1150 12171161644169374420030853942546461297484349995542110071559697997574626439546292814113944512769940655949514192048615175159365000607338239405500475023094603718425372474303821119055787781100559935236174861364678717603840
1151 3440401057580248460227519044758708550470357524301692927082442737675776476951362687925136704150759008834926686787127334305407895406696163165292625258260641524355472957075422846562586372889068061840250434782608695702323200
1152 193399472751300985580920970573507651422791129479815372236297721061057756755319758369291066496847060293046701154260891287678916549598393536142369589047534287224417234925612886144996465377424005011405987283866586427546402816
1153 2125777265710462039237998661955193040336506702612179940065891402841314694838715628280606907251850632270918735490975403767295151209316315812172218134608615780224629434898061149302297502116357601422491593410721916715546968064
1154 4482939576529313872291264289108927835865201025262925372965303837155282206212583377260710282529954013321964952670200442401698814023465018048721000338439451978585390775236973914452430571243418641526473743268928099159498555392
1155 1775457473835260720525600811394585163420941914639279720276006485620013399741735602385567177119446247459992160837839407465036235534234197565125515027794855693432392678632750977100804580212973778330085009817865013422555136000
1156 128892547021364421758127453037902996166166679771705476105691794177938654095839125416638191391367698161382959471022485400404662653119402626406092438139043891574988667694415787803061642189833751376933630606267967310292844544
1157 1668305709007457859076246743980778183340899932865724621038778956130031665766257702347510068622294257023337169322712391777721980048672957508510678780164920549126919269493575561736363772048296148656690184258671306339385344
1158 3728913921276432595195235958710496198894248070810775301365316069558410369250054862554352440917264234336228150983980373611642571668743354532087628468537670992371303941689409524245264599824615689139050518256440279171072
1159 1386851078650884379975213141132006098588020127417628726997331229912240365121164413446684250734757664980642905665318939062954310247029107137931886189150254748323748802395026841505412188378987443852878520547172433920
1160 82169977670849313173574042461385477192087305794965588417585173763994180745014419020825081897743540157680493703371958020806324039518087124630201693161913012006489163661089012075588979291775521753370148741349376
1161 736592361479786051938424044250652724963563217194049313523703457046398934181512199481431656324536073025992783394137704433042861425632461136186013499333047927262028557365278104445978564220315117665052876800
1162 939089238563606711963706433315797299517438019724982793480479013359802437755281005791241430448596943160815269385606189453243841350289758713247444966000062859350791028231969462374510850926438565396480
1163 157946769107292948929465720257744304551178629847164714388470035655822578103079096499864237060803772243137571630589115796560750083647214782918361044445125836103027780263175052887350752957353984
1164 3194290191797328204812915373424398667732685055138115401940124272025036889530555136102834784400803809233667086034358387560790538093332243925500289284995349023342525287178034441561834496
1165 6914346657942793356121384518074795373947987939247375020813297006871240910126625438447312792473160683560553889088219079280894650447481548189010955350092226624196855524676324864
1166 1379961463074012651022031745138169708123980965086827604771563007651538519017232037855304495755223056308904188563684532491931121982376486000245895133719973689803661184
1167 20876296248470146553893306199253721591089990976337450249796584232335837838988045964758635968076997706057181626090237098295896467096779080667692111951097088
1168 18365894174975193560042462491207239453537180808097868286349233999092646636202168373961912770421255992129982694885883807299469841939187186420992
1169 647661071512874219447346786203329040678436495178552101588900314867426335925228651752722269152591239238144767338967014165798312640
1170 529442506106991243861291960779467191208642738442608376903144778667407403899364628259609522958431427944034636240720
1171 4253581904345665223216054724654641942499911442094063104744513195073234046690232558139534883720940
1172 77424785864299558152401870670443082983828010211715346683377061742706425495884
1173 182025505423977829891163487800134663642426205370426803
1174 47501786477826873012194
1175 1
1176 1
1177 17592190238720
1178 170913096673838232017678893056
1179 756279375321075980052508495725567113219276800
1180 1018406406238096193414352980282822006417773551071666079006720
1181 366067854714606335789732737153978644094482886989287150131216730232882987008
1182 33051729246034008361760781024193463865381751253073911215472018661602824494546425969901568
1183 724290215614201905817173884735528038336072452027853573728842760767322382647781921550597923453026697216
1184 3767828566194106977049355057038479078494034768952583756169372403706565285448676113567114498170590015285677462126592
1185 4579704528692870083219306337431552846415151927116249657300252152059295190881238906275315512929875233359790138781997323111104512
1186 1284651026122508240239247794890174008196602954216384731008175759281299306869520410966942625789212125565832560627956712641798409514844684288
1187 82310692862989488044704631412877392139189707938847097629377625886496344885971409194178613214421797924637636991751405152822099750002016107743433195520
1188 1193698821056798708571184010556977699759848656247935042282425726700298934486719044420928509436846932880004615037681242119069924363050854798660772581506071658496
1189 3885439542559011906582471577460279689817838214599610382561074561705625836369241807161731333582607356609676402383983053212633669178866795838328096807936473941953390575616
1190 2815640706237714495322355770702471424360016927456054245535865037122400638652296779264281236737741524869253533295127176997500728647739489081051142452202094944879595161665425899520
1191 450639988844425499429788581353150715309510779834069347827260644737495618418819410631807641667421354060502073297454689925659985265685865790039269181040688462045547670672514161275236777984
1192 15800807648852110340771471034294619823993945978167561831464481090424184785875866570756388186887296766271185394184686702402370106129469699031787697936196966087185364529808019928896474123467751424
1193 120364712644540192061945571329410924651668807850143554234272217598851948670423419230966214312829180301647301616484618113561149422482688352264097175594926377357908529433978379225928950736695061456617472
1194 197467628175450960187743997496079638224819010915932250227912781947895672751299114837408836448365846121748534873699587214925362948854478954787817486343797392650471747879881296783761741284743508874792301232128
1195 69128019371277899654541517608086235867327659895608256990496710399433795401778590147135328425479676772816538297647339461680754976175740391563854449807389870024750398961327925662007506359182815322775870213556535296
1196 5113067141174514427011421573024518596960114058178836866967218467623638426348266057943451720626771319487144208511686023453446563541095615042548611922037862872641905629460875621418756557515217562128647001114100226850816
1197 79058921807661359951711210023656222926936236944754428808890117550371585822736891119009190986182745783002481507815967836795184490264148126907836102374293110231574595711714039088388975495565005997188051011304406466395373568
1198 252602113007900480220310107005064380417548089010169599147869100934585389124284743278890873919982055464072694124250307423674986877316254678727015809343467196473673821154754455577312588331991677378269387362977690433259348951040
1199 164681612820557480006711875726372380785159024578994682953981094515620815130014155744322482959316819807353870721047344476794392465001047821494451245233028105036354215886355063106019890686010651201427219243085941139554517062254592
1200 21603756433504441877172186148833456413637404049839889975744042326954889235360814248493295588568427320524868492021657642799107573695324750789782513573534888621899507307788146356937980730584906992238681478539858055534388029266329600
1201 561559688472645429936349591142160283165708860462140495577519454309332116528814675463161832275123822051059641956821695851849940532661836072702873578189540294857277691287182092972432108450984455430266001272736637451230541605213569024
1202 2843082786760870227420109352218543894254760162015465167723989710483054786045001582823262913746135509371016403115170414727747827433914937281828362965786527186046041499255103560185081099503291010549781171953714436337557656679973126144
1203 2750136799419564591581491509427621586446653648894277612075212588730901968495598512098604205667734986195376736943467719150066653267209381198131850109308664251544382783427377248406349663231900472467902869098282787144859778855667236864
1204 497354154395419919694471613260598166582084614369618664808415636384658211207705899006231253210755020507619126675421233137130721286037486613438737562338116509424020914467863450830522768831201696019867905811378581086976468213117878272
1205 16406732097199861314504365112775587024392250011294017073202616601501229047270594599467045178860730317040998251845663289250186206003691239391422783088754134902339886923673314410708695541905605765245508432155859604986298037471019008
1206 95980663598293249420430085476681878938060291121760082708555078199147189538130828227219285266753294061313775693875233334626246424021168675130639598472772398478663984911616390107759604984947159185847433201858894581165163982487552
1207 96392575405500022950334774188635160991408944201685443037598746510789655856661943240847366828524052730390880282565858790241051640380900600863283700066120301127588030028617544526623585619536335621043612684854124999800394416128
1208 16003089741349584628377077283303450996751555485106383813210550160049614820958000348818029890096910153954627093983525516104455073237375295449953682948511482363996987308712131199158495613245310698053493613195437910792409088
1209 420170735562185459868210642718812061836596551552767645977765365355394506139959896412481456624545966054733630423497160105098738642610477582782446942782960456753229086412450435643423699119524070559181649860133559468032
1210 1655397737030597333501399631526592519419456737798765131166493717102996478447561154120670347509071021398428588932601476767524648633770793960735804467644094455848732150169106739866192413955580385882352966934446080
1211 918923887548474784675258461521712711012870642750098075062334077823669153814246586350547105068509631327522231803347324109888696345458731906418159716811369415358092422282605110535305061869708185875330482176
1212 66575448805163514026358297123131976077694967130805038866801596283008225858058268723898855667959978829363983028676065562115482850081834693951858045970381950496902118628965176567182990339757429579264
1213 572782675727777026568134099139828067650738309740871170689509611398383534761064053584891130056141864370371381798036167848952980906883226072933576576229110200487361140615770020526585774600192
1214 519763088741538635588993742623804543948567040215674934587423303573629197952991168478903095611413559963451972647119384896208461010468962449658850434825918945635647759006520975538304
1215 42731582275430359806490294999901184830507143008998527891016802640614927072368417188962606747981006369361323051964131239411801885846727781240975418197126315707234876089344
1216 260680396265183801169605744834586074809732857143687532584552219341732927525882222390238410024880597353873771274555504864653335043712124169211435823821712667968
1217 90060873175329143833198716476279800891100627006658919376532731797683795988756557948487513627379031505699257457173406649189240424811436170013701120
1218 1205714245695566205650409603803439306850091819099496690478018293015964512514350036895147767121038006340580015874222137752569973525264
1219 357798228679861952242464781505893667256408950213439559846290131914749513157424748580085384414093908657873327689180112
1220 980644148221529294644324711967269636624109743832600809573521957470026219818002295683118545472164050
1221 5553144548831250550495753506949871900646718710842912823632966567502257150981600
1222 3489941416420512798660294406878358343670726365894186808
1223 180153051904154857322689
1224 1
1225 1
1226 35184376283136
1227 713053462628379900359011729408
1228 6594772087088750897202857431100753823022448640
1229 18598238866407856511483006367565519776025013629744795757838336
1230 14029954818109989472998473081849249934112107465694994768835526618742702211072
1231 2664424357902004778512301055705715043893079187325711119662324834743984264960801417988145152
1232 123104608225223435956812062350275361726146725557568096524097335622747149420429740495178024290080052477952
1233 1353686120162739411722721280423772579647973279353420840709546206283490716623287171452445068872397027972012052494417920
1234 3487583473453513013168536139703864742206290201053107338714194263362645986697240893711421196987568174087306918137375595621517361152
1235 2079787078770969338022142783650470125700968027149774683229340488668800280099733313624326474469377773500894583897305418076537184455609309724672
1236 284199612135194371213057311727240110006151736052830695239545711220150622816975980106221121843999513041567433279200884825026990610327305876078490699169792
1237 8820517325662823158221997628794266288319893340958800608092429030237117949153127312525357236729817792606807622268177821061304683261527386684163684603341252958617600
1238 61672850123567946084333527198379659097132587767280521848724082404929308938511257137732591668541400771529174417321187317041241814851932672821011962399337632291277089343012864
1239 96393159546856990965105849281148167972230406497180853323782946102016958073512791470005635683156040538372204989164672662836772063747314040211629870230667211466013970272403440573349888
1240 33421701756780779654155346642659873763654392936438315481405584052284888894640813236375578400792397956522226847266855537350794662979127605434529734951961095590562117206120326208136874238672896
1241 2550911906692044585481747334975054384204815165787457548284537015217694544631336400529893851040860519342051081653776527582081651656112344460617252893355540831911992027066566411992299872002142703190016
1242 42522069553480549241988107296128248789859463362392518365864495883008675078019098673699343650135985779165551910198912359315777091651879501484927487898216113964131169284274723371647331126350768210191337914368
1243 153536248502970216262271467851630649010841016287358326440434815553041850635930097982946344144975018051950440652489519479941775227570855700204000435915028399544523638162620063649457044803595485865634685290543054848
1244 119046811431483589908164920418894307941928344357998979542318206617883714826277782094594021150222859316627383459224189196287288318543112978803462430329524802185737626664110229596735880025230891220056040716881283369664512
1245 19639237931974971503923279939881572125126733345778267849700663133843916335363140620879066173009010648716854586657872831882627084839757711626571668785369590880749896389433934260879456456736118078452515371304780865838421901312
1246 682537182355464962843735203410276858773005471160257840095324888609568257774260290388106595881616312512544054885569583904367648721741946430362033123018996190081987341169162844407822292605530872010987977296971365993000323457744896
1247 4943866886927414783351443899612264406028540649821760052726835613842760730628628953203461018505862319597496168364800863501855643859400217442627305704417693563882255299780668563907787946272898380370078896886568673796895233904664903680
1248 7376951070554226897222594768455201498712807790505094102495878119526928343659551428271074884730839952701152982529450713562192762215466533950653432071981723416476103308372234955271195711226930053769640255899295460434338263340357464883200
1249 2238740448571786562210102583376475596787006360234609167833660047448960661524965720710219690059532419260585961454582981619879894530227340496264692806926128857595874641412924417619914012101479039010335553272078711433923212509379547436679168
1250 136247393017421124078982435952206679132826502976022305380639302063767765783316275942692430732936203291461678394331361046729071644307930486183091434579689979131800147706663633002105359652544384481128153513533783039408278753709444300841943040
1251 1637073094720203782069010672072321797710992190648183969436851723031340395667138708638772553063525150812389366640529584788951752427062478544638166441707559686493699178382495827206801132990138291169356764940007470570126383513217759450914357248
1252 3816472931597557828823251982107545292634077446064891738409513576719456142632514794758496576044409887506702845805019069307502718306304875971107056310542688718773626141795541257156265650958798132199385306917041697657361611595997290492368781312
1253 1692896058711927408734948097453292876796834240957431515997616524155217053715809665008024496644443364978328342570996524638690001781473816230446424869752437354919127529604343062489019836683252884110580910472516311315898608708959291466053058560
1254 139766050438268412429262026964175298488101814268756510391675008219995021405217135065214526329884043849069996046830257421190789900534946842810592093035152569110246175124800238737689369977541806286787351946178000547088799877273564810023796736
1255 2094610574879604329685423394072268762399198191787448280578209358948202825476941146376724392888602187285518693219187421912902606237689623393795375840295576946008630046155707979985074177157697991427028852684307676028124979926001635036233728
1256 5537253795659227996034059922029116168479039256840166772155388375411707097051826997734270581132668198776437510818539044611634999277008518606083877495935217077275071736514014377995550902622918678709475411752296874718683255406969072320512
1257 2498222091723622223954651680213338556118076076036524941221523162150612249955130137158635687200725154062203293879932567812002641894283297484372164201295677511061179565621638194466846913837333752437605767837812005949194712396272386048
1258 185112091498776236512776282422163059953846802928803542866329119144063554526329891127527566751933889293106997066087449874165089108247101409635726936299362683811081746363152495790373397516306597031242869153915013338654520263737344
1259 2153437452626752177500318369459541714371931797293454871134527549321544414504589816941970965955572422761208063383107931908834926653612569608208229122002483893130493513918171250515445681108504993869496349710985694286031880192
1260 3728324472310223887494068586812414757714875206957484769098931924796174245194540303351798948359388947072133251071472302587492164434516048222902509208049854244743189829359858919981350815356656755872263568551978504798208
1261 901022513677940903040569341565405073020387054150565093082012909397503486452657314808902724343941793985871439514315783918108710424432397485333643287840767304260265293009111521167297945399843957729041064612161536
1262 28115928636420680998873373999732293414354120587855640712588197242155103689517926038499681598289717747772370338511391675031999129535692377129109743116680352863294759537976837345191429445722579161230379008
1263 102895353084361293695454429946352744199360892370454912614795394360995369442354563593896716129386075055542813195311861132175183149246123722662652103097666040682515047778218992373734443879988683776
1264 39138931516775020657658823834027518859978082406789691702955045544358997978407107407629864185637016215385072171879511419601172302057042524292064893275408565202902371992468846802853551104
1265 1325385453796292653831902322361481666178874012495242180800742203667396647225658292523546182349058170991857895454655892693660687089749955046016893775474821933241735078967476480
1266 3260162549764950238237034942481510267707295660055902162180104366424825789209241957293537129959158941333887066951878645147309351724868518699038320870603240774853888
1267 442286258884891718704225409509833239648886226336314797862155455142931885366247028091320143710574333224751949305471077524994312105311169592360773793536
1268 2247779558742906863261744655716030454878635565431251594460173125467262241401689459547403703347843869971476054344075658960835735885075344
1269 242126216351276572162999497385834955353597724023073060531586158900066674193325175459626103031606632801740230484702445480
1270 226373517975648480197633337135147561436718118939661528466754252215400927122436436948519426892222500272
1271 398777124589100288277252468231503258531030469607657332657625088218611965071538196
1272 66990311464837330851394396757402537200702088741028607527
1273 683999470019528642010744
1274 1