0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 6
13 2
14 1
15 1
16 1
17 20
18 12
19 2
20 1
21 1
22 1
23 70
24 92
25 26
26 2
27 1
28 1
29 1
30 252
31 780
32 506
33 48
34 2
35 1
36 1
37 1
38 924
39 7002
40 11482
41 2288
42 86
43 2
44 1
45 1
46 1
47 3432
48 65226
49 284002
50 135040
51 10010
52 148
53 2
54 1
55 1
56 1
57 12870
58 623576
59 7426610
60 8956752
61 1543862
62 41618
63 250
64 2
65 1
66 1
67 1
68 48620
69 6077196
70 201922730
71 640160976
72 276285002
73 16699380
74 168284
75 416
76 2
77 1
78 1
79 1
80 184756
81 60110030
82 5650739930
83 48203722464
84 54331653686
85 8039989002
86 175280570
87 664958
88 686
89 2
90 1
91 1
92 1
93 705432
94 601585512
95 161686253810
96 3772321496064
97 11408205434138
98 4339892975512
99 226901044252
100 1792874048
101 2584442
102 1124
103 2
104 1
105 1
106 1
107 2704156
108 6078578508
109 4708709084026
110 304100156874800
111 2514046004253110
112 2535604038015218
113 336181036999948
114 6232521421502
115 17990831182
116 9916688
117 1834
118 2
119 1
120 1
121 1
122 10400600
123 61908797418
124 139111173397066
125 25098440923318048
126 574996024253854586
127 1570273521448103668
128 546641872918476120
129 25328979140590460
130 167765555015002
131 177773616180
132 37679618
133 2984
134 2
135 1
136 1
137 1
138 40116600
139 634756203018
140 4159013698117618
141 2111488538062121088
142 135442141147145037086
143 1016915629343040544250
144 951645881858020642746
145 114573118435555703030
146 1869147741803280158
147 4441865811412752
148 1735220375914
149 142079906
150 4846
151 2
152 1
153 1
154 1
155 155117520
156 6545498596110
157 125595645802182818
158 180477438192133215952
159 32677132473420748546466
160 682308706348352869913148
161 1745708356607370063330620
162 560523113474283819256640
163 23513682407867601161354
164 135594223551932310368
165 116042171156004002
166 16769137076968
167 532572428
168 7860
169 2
170 1
171 1
172 1
173 601080390
174 67830161708592
175 3825428523179727266
176 15633823902235680250592
177 8041851882854648557516118
178 471167961102713571612302730
179 3337797628633312532069739500
180 2911820015993491302722966990
181 323221203836407773725200718
182 4742254932865402388419776
183 9700134237572864570026
184 2998175631045512002
185 160740670148270
186 1987037318
187 12738
188 2
189 1
190 1
191 1
192 2333606220
193 705951252118284
194 117382025506323434506
195 1369837117884520736235840
196 2012484136612620102100796090
197 333217453890900855796193690520
198 6600171805939224952685745226312
199 15861703283168731825003935183416
200 4754502826758413615581742528138
201 183122229346363470922528553652
202 942857462878069039167940082
203 685890678156217774839644
204 76751828260736962252
205 1530462874512756
206 7386724082
207 20632
208 2
209 1
210 1
211 1
212 9075135300
213 7375213677918294
214 3625185567639373456090
215 121216041295339359662340288
216 510873291048466091968494930086
217 240438319207137787818120695999370
218 13419910030462066174528563412581260
219 89796737967084981726163781067177194
220 73784388170659542104264761249115686
221 7626389809822483147908697112197520
222 102256611847518844993947706000234
223 185226548794692635344238756018
224 48025674779522388568648420
225 1949598912568702682502
226 14491157235576770
227 27381500624
228 33406
229 2
230 1
231 1
232 1
233 35345263800
234 77310179609631564
235 112597953571519245194770
236 10819157637786569144853012480
237 131297013996391836819744949714010
238 176493729805450609989859358704502400
239 27933944205209773363718168619462715544
240 524830705066715697873367329722967841532
241 1195855833615594505636355014938590397058
242 337138699714351705317170474151936342624
243 12055478550658617275428327115583119762
244 56408890905764272869818837453839592
245 36021105095432337381819132791160
246 3334799454210630503054336064
247 49197330547669842130002
248 136575590461035368
249 101272019258
250 54076
251 2
252 1
253 1
254 1
255 137846528820
256 812839595630249540
257 3514986196990362059824970
258 973019591574435635827070067120
259 34109490125984658872925001919916470
260 131489458096289399921926573829588877618
261 59321643244696620425854345304544452000440
262 3150904207922664511809682257175701810023366
263 20090797509387764214015979943909177057135614
264 15642058800086197220958447712819197014917632
265 1517975721841299142595929047400042554445834
266 18823308182406924862431951810688634601266
267 30797091867018739984273301246094099630
268 6944539850343443007944104315948910
269 229911798489937193217221571234
270 1234523426440511782592752
271 1282229192334549022
272 373902595130
273 87522
274 2
275 1
276 1
277 1
278 538257874440
279 8569327862277434280
280 110223838502292109438881290
281 88099380989748791807871614113920
282 8945707407449378663806142901851539610
283 99235953315266397200660948098049660987124
284 128176276179702871579611764694717498799188784
285 19355361481878377176012246741348445429299287716
286 347893871630401506281754215703253085788702519418
287 755347292186023230972413442705645615733876733664
288 201601163732734585196388375998363977570439125682
289 6750338332392451273647767576281409978269231984
290 29083947550205315676691615757261552467592300
291 16665305880529038001133824700363501290356
292 1328863874525921024024217264363002786
293 15753370135331256469759585342048
294 30829626690016582844607002
295 11999276440029403356
296 1378571667644
297 141640
298 2
299 1
300 1
301 1
302 2104098963720
303 90562666977432643862
304 3470465428840471812140775482
305 8024817645427445397054617293996800
306 2365965558818526027801794017890322953950
307 75751528163782195371123481142016981114753306
308 281162935030665330051016467265198117561671712698
309 121272074405540891062070385259396936061373334297958
310 6181613906088462964515891679244602180902011385032798
311 37723302936976915597200609868922180181727364726801088
312 27980772370697320617389378491983217784996780441605354
313 2566059108033948539551075723879438593759950772975826
314 29702325136323446132985457456314833908903099812596
315 44533979808637208018237850723919679380810822742
316 8949030465146514862140375755263349670834114
317 252635371677196972257951727338001277088
318 1073644018701102964369474519184782
319 766726735448312983978519002
320 111987255233226452770
321 5077289249390
322 229206
323 2
324 1
325 1
326 1
327 8233430727600
328 959212008615433976382
329 109670652184410316649053960082
330 734926501120182557910205118616635040
331 630472473020203374551602852477000469857970
332 58411690997486333560925421745799744068522837876
333 624998839785886543873883505050180924846563841380860
334 773067634347691331231686043866983767303704082749223744
335 112313721595164484758673143285754490281045629187372518442
336 1938818661847254767123712142972800985704815794961171124480
337 4030146495165985860487083706753121856611415718453353959138
338 1023587260167192115323190597118007507997635345062704326652
339 32315763593657041904908117178488946559181148020165254760
340 129507189914682141361423271310442481187948513923857860
341 67659340802333493103692482054267395423065087933890
342 4773355512523934492031075013359457104326983656
343 47757262549056786570130851008951855356346
344 72831464894659874538418261251233080
345 19000394941642849758013704252
346 1042786775718494577832
347 18683930010890
348 370892
349 2
350 1
351 1
352 1
353 32247603683100
354 10180245925503522848952
355 3477261128095819181713459383106
356 67635194721325566202517582449391930880
357 169144130769200908080668861614161407515924862
358 45449127309018387790065525877791779465154681385130
359 1405785828613590937136402860640715719576872681387658956
360 5003486051153427529971171425002862074135400270075840632622
361 2080673984468294164123865555654466960851135283971406868592974
362 102146977810403978484033860358240740261928659108340302688578688
363 599113394162339586971293658004953337795767147135728376379882394
364 425174305954687594751579061871502044518672963273349210886957858
365 37046047447255703088108751103262042608448690048855360418305380
366 403246145010651114636093732593291779537753659643648300112394
367 560212600594270089038127266141323478082037829592599282738
368 102091090267122103568025616510284454651495791082278512
369 2531114266543494295952388479492799551435092933918
370 8982866814843736027878770998941423460182890
371 4920413351914777933812622766204895612
372 469400116229605128940785427502
373 9691564145807634619190
374 68709775705328
375 600146
376 2
377 1
378 1
379 1
380 126410606437752
381 108244588957236029500650
382 110586302140107835615698991102426
383 6252110007221397909994185574222954417920
384 45655999345678057277732190065411217363432968882
385 35650976600592333818336585335915092907379495238716380
386 3195440236488131595664515470426755513894638666625920371400
387 32823167070560437107880717877054718889582872812268877988485136
388 39210555425527837928901362893578414292316895108842358593167895722
389 5499195617589795271817070336453240498446375791871229682126047506100
390 91526266510917888088537189027428556954322528506633919118258371465618
391 182811095744165467875248582665568343163964201863854864383821841045444
392 44375987636594614292607328003358026556657992435106380907512465267640
393 1328446997159432143549922486518656750432107107311579675639017042400
394 4991727196222276733669989678897289032746174713382198438304929810
395 2406538898942190675210761109002099770585052920995080653941632
396 153118153723949959288735682512797000586806111097535931722
397 1335176992651481589310091822958784261411015190503900
398 1682187300352418212598961316776731654200349592
399 331224909428956214880480630483549062692
400 11565394150435558507723451329002
401 89928235981219606482204
402 252549056389394
403 971088
404 2
405 1
406 1
407 1
408 495918532948104
409 1152904582153372627444502
410 3526724608725386663128128488828402
411 580278102904144858969049307970130117349120
412 12392102705267282819856537817166331842522611482446
413 28170704837507755366157806744480086343194636974063006882
414 7332465015521328787435211805181199723633645436805116535091820
415 217928906968903666767755209365962384990802119655828503285482604546
416 750221351492823383409206843522592863732292401819964234309553203995654
417 301738852730161804045829756557097044533934793253495310444815574006458000
418 14319069706847089855996295197131166785806492662141827940969790864961934186
419 80979854959943959458085182072250374365549295600347417896406065340143525906
420 55184574624454733077949538404231129425917378729895927866113216679205090600
421 4588778357882609924791366170322419004706919709802881616235562915019323806
422 47255080535243455098533550487165500555041189531941869627936837758899490
423 61359455912655976665508745392784097294938016285780430855416023214592
424 10274688466660411187214105801749032683371047815596083516974948406
425 228424763102478512323196594088531338046192232344259138766090
426 701066281775640448444571104274761474767180567638493474
427 313786767607038747683224864729187200872852170150
428 22226345685959791549161128833748949870054
429 284293559406242771590977321196752
430 833322722732111666952914
431 927895845621746
432 1571286
433 2
434 1
435 1
436 1
437 1946939425648112
438 12298788619999209535895856
439 112758796511914383038290836302034002
440 54057199250233188267379119827258881866901200
441 3380544819933382741172880668322460055317790286087650
442 22408440180003464875544874671898889176268109352314442537288
443 16969946854163773352211528495686799140771820834796466140343758920
444 1462666186082621382261550227912414881520461828971583667036870681833048
445 14549841160600526577468654435759942690881398573443526767707707365939065474
446 16837855395559752065496320131271252240617829066819392745731913756683690052000
447 2287570371037078577278057845426906972918007876174950925240338921040517484344882
448 36815678841982833962256979647159539845480339847822101202869446579514155352894696
449 70879296391148475595010451861931096598039097229757624262690794433190874105826928
450 16503930003174149898816712457480258658842133268194163427698314379393026038979432
451 470685235680094574535614707793269461004333039290199835027928932238782772128210
452 1669089902153901566724172791012280253818305886393597355432493033471539064032
453 749577868990678759490968444118155390706546986547410528356244062464434418
454 43629371991507615455592904772197344067818778889006764824559122083076
455 339149685160940364483294718878339994232984926120474504293132380
456 366598012869544433994114132296267656223782548110169878440
457 58328775550721687433110829111460070398625223679322
458 1487293114805512565499670879718466936778496
459 6974198288095798542218172309294002
460 7713273000487286639573456
461 3408141292181804
462 2542428
463 2
464 1
465 1
466 1
467 7648690600760440
468 131389940496903084452160236
469 3613697902207251338123204144923726010
470 5052993146082441215150873242295135233841206752
471 926484199973786381984425001141611346870503941406281302
472 17933252982232637437100842031986602704525466583597880894785578
473 39580420444900876326046451342695771051723923558391227570255875956200
474 9913295609968225605007932618283809360117320411838881128501006369068311882
475 285635413726547595504612462332381644236053098683599222031446914318373796138182
476 953852981062656891904619492981900771420116203879675485758392679930066313762572800
477 372301480479418278717365425891049390194613638083945383853731759136192633155111870074
478 17124304784908795134615066316111256730242090860597638921688098781813560068714259834322
479 93638307584119502082694400824677544823920388191159544106016868340841320526644999681198
480 61461846488700934370886321165879415144070310604944642091981316103445225923410219472318
481 4895847267676607549767713943417457155539033818715585855106695386861753037310888456050
482 47937278043924546742443031853077038811193413647211378374020436505903105376438166944
483 58585790841283184413279491832426185407183401422493761871163482438641216301247854
484 9106578166180979491031362102976149833359652869773748953467203980992404185410
485 184364703604328261737050567143081183511846666515541435346707081351387772
486 501405571625584223590067429573584769773651969573084055585776053182
487 190994009028344668161679014665539238320449212287426730820150
488 10808895664549369580292884266030353504988096099771776
489 99276692833814106778166545725998075431656050
490 170787330305132510968139652805210002
491 71326524690000089826540310
492 12515004663912758
493 4113770
494 2
495 1
496 1
497 1
498 30067266499541040
499 1405552982263670013109494126
500 116064473455029456047988657038282497130
501 473812881635770279010199116654631160231595730816
502 254997826868830302118669753879945436264359895406171285002
503 14431720320260762741335859865774361670336735290501624766787262360
504 92972215603514620115318254111912885712877102726087544848320312215375440
505 67786393937380446670569624118772097996210873697175679973434062903338281012836
506 5669439476810403227606032978585795651827192580322901567386142828460112739776450882
507 54771005730967931098518346488347423949159797536578260078071610840696625249835175443680
508 61604412004740375464211307419328161058679202854312737091381814693068723533088824449149042
509 8128156808900758127899434424462462683156724888431451391913554386842048931920606390238940408
510 126808188990385218932469778784316148850352833639909482525658212800887208885903197274511913004
511 235944277500002584299415341565486283267072329506631836329695935998512336867304277051925787508
512 52862999129588575330412225221964901944861991039724356512724768457687469380689035816934998082
513 1441995415050035946922575799209534580126276189300537130909094486374222366192415378899407168
514 4851541271599479274711019775115106702405783889947342026138870899612733587280450548828842
515 2044959366698431505220465887635187886799150890908353288140976570763512036121000453880
516 110090736144216571257918988177877103906154990293510369253721116188958340400769800
517 775680461532579680243471998994338912998259977439196535432013955088942774640
518 738455678421842087897923948279549947351766246237459262476485033565850
519 99177044351146656633355479829335782014562396650594266072884124
520 1997430045905853846557055375343474444152954801681759650
521 6612130374518167964128329172011815691630287796
522 4175892240341415585465002762986470252
523 659047060374146451478413276
524 45947623884330818
525 6656256
526 2
527 1
528 1
529 1
530 118264581564861424
531 15054866891543198592614077290
532 3735292463456014155030691692748109618530
533 44558038621794183744091488526237025898586699750784
534 70459336349425090173330150659805212965972863223553383461326
535 11673301371897088878913715894720868482463068868301034154664924239002
536 219806113310771450407704753432482826931088429314970587202757279773988233100
537 467282486685059015314017091374584998458487059391870154059948052163246793148824418
538 113658646096586360577949960624731808112395258320439959385973627729443578282682367969686
539 3183659715316589487475474204039812102813074938374144682167827103413849771739769432128591360
540 10346509053184938561144278062865912862737627197986716277878709589889709662203203458569925027914
541 3928497718715601927240015994852590930760147693280299818253030222760807388230164489887152557197554
542 175541409616379396044788026965162511790476614260630060895611872566844040002783147992652596949075572
543 930271513750330457282602360284371243704009088511736220522144918289889562554116428461725048232651830
544 589680271322108217267144611403951761514356295810299881193131224032131725412744062578891644528783298
545 45142185683375815044942548244294204496068459400865103403421552261766761276469249520781639284018624
546 422036080644087574213020999622811930329518575443967662192716066508706877484162081183167747531358
547 488256475364983057447139716694462824507782633262112067453107975361713898117223641496662913050
548 71024904853822570113999879318398523213226868280500784031562532232458445707739756859535100
549 1325015867467805666037157531738774030200819891086339188343665906019651554319341794794
550 3250740018019347429736090570011404597644710195506994314269055141490664458366206
551 1083828872389643644675339611123840515643610212562921547043401381537571152
552 51346038861890940360276000369535893143460172248779835218537008850
553 368194872204535632804238421064026901262293685453846638914
554 439526470137202879608064755742461379581465304596
555 101967178612904996812102389450790856502
556 6085418652844181551162202794
557 168667755951619856
558 10770086
559 2
560 1
561 1
562 1
563 465428353255261088
564 161441279150773811426993988726
565 120438871078173104868330447281070795077410
566 4201606745206911323054090738384489307617530621655104
567 19539650811140804876776083045304600057106584046397295363947218
568 9486665513760564834235380891365595018415694234013183955002664623414892
569 522772299395332024080767470899868290771078543500635172424753167490657630481752
570 3245135066785356863147437280191563942400407433862312251584205031320965774769154648828
571 2299414880745142423576692357860422497051341603970848420681882754951739285830526855758548722
572 187119888402284941268835525472606277993459158210879421085466539520087865625236032063593329061120
573 1761227583562105121997381447437678639498772390495159962439701785056752911612235026480760278430600882
574 1929820912623667532411068832631998651995655512708026288341062899330364984527653652689199670880665257968
575 247814472695526737289909733542873705721452051095622285409846848191580150160033158196955606452050253504200
576 3755686192767429464582620067530840236572917110856812889961545063023467597724424839389655822728054281971852
577 6768871327294409293275649428617081571959283301328842950302645623368195426797018269667021491992877177756002
578 1463185889473904208592016090533905855560429529736484750088281045738652597100374373019753154737590717719528
579 38304695564522209854120065767616013930543267064365775104259053337703536657036199406277664216836354187258
580 122823996114939739403383407647899439848549122721852654289916512744921312665943497046095562137240463280
581 48891334015918084687249133749271762589315730829483976060300292587027411338456264591439123517165400
582 2455770595232451850695172358369646018787992094588687213785470566285254585487789770571863045220
583 15883790036289441505200417716042561487847047256308650279213990496250070762152106690476962
584 13574988264318037415598384184109255888474090471470164492486633037150169797769359392
585 1585772789563204698451473545390457101979930674075886992233700238227189410850
586 26511382238366300861510816034981467126605426584144106499505282756048
587 67718778247708957586972425357076359696800213360387048474168
588 29165640149099844117447540238255357344549417556392
589 2486927388999438487295904872899167812002
590 56159086696242797471485174096
591 619087906288554122
592 17426404
593 2
594 1
595 1
596 1
597 1832624140942590534
598 1733114205441747833010920044128
599 3890187870524879466738105804566484266196610
600 397185559020162933133633584333133159692422067989094720
601 5436978161707598416486921546582034358399924854473446947582825030
602 7743277890704902073688888082193911656767653170341059806928044563323591658
603 1250174228586960750347575661091543883824270164686667862284817570937925415372310968
604 22690398870729630574174663489376721943710799914833967139613356151196893872113627191296502
605 46908472100676304347666939328813760040782631491164331818492101983855733813249898383561631431422
606 11109797408374993869198347427538801163842859863964724575513826349582794789047829308444460629213552640
607 303485584039632368834344652316777173836417638907502721745722043869405050262006754785596100899808637609114
608 962012407984180108785675777235510996628343159084006565868837014761886760722802470090254401450223007722524882
609 356058756108823417258318178250194399878796054537282792557397867184457932366976518345377783149982366065489180020
610 15486173711212929702179404635660415389497256137032338479552916307387097622110846802040968093704614091541457189874
611 79696126597265421189326542047441854656867244398719467364518000350102276509769484450535072756387017050200029023938
612 48898025620984643980680359831555077145791735676836589080280661745030805817904793599641940332323651262173587210608
613 3607548253432180130753017608754734221999984833494086157035822966791484848500078101180228330141377391051102168350
614 32319026357891801886228867717461535002326172282555999080159716193351872930562104156109580121070707380044253130
615 35564637939843555756329078856048135120559311563817859807684906661722616713830323459043743194327344358642200
616 4873588283823443308297957346161436818282069584041407909750304596607984401740822935413301455106109299030
617 84567603563859438601630178291961746075288266741149292859840689572158134551305133766218785728192646
618 189720149130377021746588372344880675497356684797118858604548871423614291522611183512951015168
619 56506394849620123421735849099019596768873170089703357100379282464923971624295027650146
620 2313613940966295638111529181625211875479178672534440728995161186217443305052418
621 13655199179147235794739423355288832259531411923107403004731727904974102
622 12429749869067978368667288796602664200686666847665370274377918
623 1932338257470977109805921041532726951903298392685738
624 60592925819726878712236594010809446424752
625 518017708463206263136287820166
626 2272139056274522186
627 28196554
628 2
629 1
630 1
631 1
632 7219428434016265740
633 18624506378621381722041633897228
634 125859715744860553806602321501983115561640650
635 37634573839148797541579921834179556541579589027258974976
636 1517606381640410304392173738573040371494790851304067334620370478106
637 6345868793873782884595403324429312847276145605443529834255412016164671524928
638 3004936015373749498038511263126038356725703555522326337250740857157358847911823035600
639 159653232969214295315000464551914307221319733282265548885189144799687328562788156734337068360
640 964298370044146265505051660384898764679321293643186310435778555612635724736810375167735201708765002
641 665755125308230568048308564010431533398419698426358803696784626049912874558053760713815277667253484274400
642 52880347549472464206031945367337530254771914639995477888115263035740776044648412831913384111790579693266390338
643 485992247370891787216497255469631187832146118545637066559571005748815120049616026241839174121828139689269001305484
644 519785296610938931646165014950937749624499663962184748866879139146424687560084576996206007127441938690396140143940200
645 65078791887006393819404048166016082898115488984055234654477209610109765139919790193864213224532749051652491443016466756
646 959831148367931363870453270252548001156865942209678576430110897489859770291050863192105803086942350878342441819778038930
647 1678988315161742195645748790398814666622937332664914443435287802295563067649262923351638989532399240102820017786381046976
648 350985224462583246024041669177061740378323547718434402268402012207264158357556174377352538099618011070318568663237580650
649 8844079425445206191401220215376888426245874871911708711007872649580847971382421735197441512857867205850591297623042524
650 27130316300520401554047774995288532557234296085475107795913218827261492310024331488841607291781184403191232227444144
651 10251147739030009948960113854124513487318119665219840468557638463363033511059694730149403441266943757645471040044
652 483823244946050910215198631884588255006498360149739027621004296965431308405052546380843251644919292477857610
653 2901501524311008291098132836278676563434282786988201678788144981455061316944697511644507806469612482688
654 2258614531014780814787923719204475391768032818728124268791268349774348019038964276453896259658802
655 234521426186038185445923207709060663369995551540525810975526145970382891089805848683828088
656 3366833403737871855073476377857400807628980613451126496958262683228249697987463180
657 7017816722906752294070450669283343761625487778175463330571931117470434268
658 2277316381697678097102050009859786461793624593621017148767766450
659 127847646261586133868267542044119432389764890302030880
660 1475003773246103505667365629879122655265002
661 4776363502407608906932204389828
662 8338509511117452380
663 45623024
664 2
665 1
666 1
667 1
668 28453041475240576740
669 200336542642539392756270815960038
670 4078216816534766926403019701581019511011615450
671 3573797961427915652037762274817198697534733086336612353408
672 424844459036488696631455632470021137205680285342507932101237246223686
673 5220236497220458071546632987935274982537902355147306700206367805826232850400330
674 7256838897820859408613030766029229262479698503702291051433783584111443623620791254268856
675 1129888305311994074881200466023023776882473350855494019315319887519802504506284741388395311418130
676 19963610182184689447856033466636340194213261835726978480444088949707205898429024435525529436914937719078
677 40236432289311201206475259608663058989159532508307185440072291046566441282544615696136539468659888111828162752
678 9308423711262919337245206333045736273529685661966944093680225719393525524572207463163780144059038192103372533409514
679 248515119336343905026032104790866075887487363149528329307313319424596842618596793254202276148129215478250762628269958466
680 769831813136967506636480481928451899795793964383515184271518853765327829984513001230313625928528815625711862254937216844600
681 278212679015722932150382954451089998644838500706244155139010256189256254410041231012212161046107417449261490224890920080475882
682 11797401675954716044586145280304506289010158020608079140377493793373001357331432907395198804633554009775487597153032853694910770
683 59061311021987239480319652855317106529376724199042667349924738656171859880488588876905436752338883584254070533052380338205057792
684 35145889255879958092536005739033103478656005287026864919321775156005033552569026803519805160598860564768517862113864840344168150
685 2504994822126510910716505972145998454316540183555332103631358652946171039045462243138340112586333988838431364990631182511829802
686 21571205259401752359567924627343405022065054727095682290358066636954823676588031933187477380408797639816203567011419314559266
687 22670396744714318140980703539039107392690178753073414878740053060813688396822694069660826254071046865162291650112898106390
688 2942614210411022367585823084684791574908230355579516447868519622556414902853327662167221549760798732863243635029351110
689 47852977098331555743321323072409345534378834029226524203294497034579537206734142283830555596272948594940813058432
690 99217248584227772273428092823001903114866310657242348422112228292507317469030172412686173590483815176702066
691 26808099806852211488510555535003447517914104575606882411837623748521937066171033673011637634154231986
692 970745888764564777855508122127762435155135573346512761142225924237336471097063538950910124036
693 4888007091066397093546395277754790135206971519020558825867091846319228806308670375046
694 3599412606356647326043279111796972038302714818265682447164484067605385905322
695 416551277932811239374687552443938840105880415647405463568197721440
696 8448211427537466514656754322676457787178334944234580118
697 35877803638239613640612677431493614734785002
698 44025698332583617610808083171978
699 30599867610491436254
700 73819646
701 2
702 1
703 1
704 1
705 112186277816662845432
706 2156893127272339289516217297485940
707 132336761656512371625296719527682793530846138450
708 340065530782574956849181021138236981275973578083078776307712
709 119257982213486540086247543464247253497573572261412007703773740509843418
710 4309355308799869322360538730675716650599616873777073568120935352492809836783794512
711 17602111961027897455829668346623803661849535774930629361354915846857912454732699276390204080
712 8039584128422917883185187139574725887385582988358873658451228281525168571342963933172817310211155940
713 416010806789610571876120024360591989926473104572428123346830712729744353077934440493371185381426941444047554
714 2450944064674682038978639954680938155096728998267991264190225646012984566510150380398649181057242993911136854594688
715 1653960731471363352647110796265431225874610692987842206873077803937703843341198344079001594783543424412665063889475254002
716 128500744868710575164056913755403026128821017526330804089456774073584431064301982936825644087838169602351957256963793175858428
717 1155271574004439473017346551432343467259454980632596175609926933667434352811885280534085553337346306814882866711402017843770982800
718 1208005570613823654315634921424321079388015708253222613481817570637184396927816445937889348550197670275757916221316065371256091662640
719 147691450804535810877747395808380561093288438892982199680567918086967042036237715712864697204999164661556178903518654046621718538300882
720 2123178679702865772616150111557478628039068422100576890776720445420709575370802122184678628590955147522164058923746459218285438906202368
721 3610959938636966784407008117964483517717178994143227372097034331340987990845391620740459495283274260078321407645135439383917059273366050
722 731502464188568621936759400142703278096121769117882214361432012086420260638359791712502878979550536145821105003201287596116716850848540
723 17786836658581873997786317684700558665342128650996275433403888341732394859340224081366236442619980533603148636641698184800193603077916
724 52371470163803725893904640108445818352094614050997822111531440655499818943418962928049656138614131649886824927583473837878493054888
725 18865086659430656628730831566299557677916890881835108257006667377438495513411317401994095101763726238888724716859949036228304890
726 841519608233399398509310959909427088574100618995905337305782554850638800827642637772832041684387882579498506769088007402496
727 4716920269281246300075432600666279006870934558346417873370376853879294887190677236889297190805776911754309689595484434
728 3382385084767124834303647614280283689173463737100755383346227644191317507442561750530702525974228602125246175764
729 317319365544103224363208477212226323630704892967820570664129982235735313399677324057681599930685832783528
730 4008349686052029283742145394528200818905736134835482243223891773931448839918430604796339638402428
731 7081242397328626077474831356459509821496688251650328627792597813720814639415762944379026
732 1842743513634020115799978233159104150558649470448306240068327382190900033125840
733 76079200326852941467512053156363668468277577300395526867413882744234
734 557643378938691481105583909581264258514092395416235263248
735 872093366187267898598132391527723854758460252
736 405690393844553792135165677153040
737 112288018492832699162
738 119442740
739 2
740 1
741 1
742 1
743 442512540276836779204
744 23241679081684808963205704940185076
745 4300116096207549927093237728651957019876508988650
746 32421306851830564146508431317710160701746327563122321635809712
747 33562698481632368149909370161752462248829814818551437812682201378103699894
748 3569097156713048207290083794735953102696238875712762617823444780893964010033084810162
749 42870543055944442492454760843840165305840034392089462188520012663560927097060807124130742654448
750 57492210208726227745146849084637281204558705839680068008682877783249706943292686756881309506274374490390
751 8721742835517081595108445243050480223499232703656890754650246876708507883861863995183261454665098152402784290238
752 150383806566011108578465088562108687260794645154476206949723328460017537929605831935257125377903430783183603076914803456
753 296431902737791069691998293699188888786106058542267818682720656098845246501362233458146907869454456661258248034289403566648266
754 67126900579874098521712417150676530277843509084159271150750947954617375755444209124638240288940799026013906857405602935847343262002
755 1754711635250950829593247036883016235191455298071758067119753973180975580442771633049967487847680661464216574772562086890672406638598500
756 5320093880717814028510884894173040576768499340439637218801414251581387920502262442301886526600353595538328318413415357070320813709504084498
757 1880028666447200093136226341444917835573012812403152767112495688752481097839203433850593652064698596691086181344537843103372247553619351086338
758 77836531782331887658906494719684894532398680429060217451095009631056672823288737721819006182170925189139866452531854484339561336432102039261440
759 379659078036971850796848496634598953661961629916379489662733733325137978369729753525625703968534889122353562995815892408941651148177262573944022
760 219508604449332917302223023438796205551735582038967670101539707167598143630010413681400739986296945074520643951559487643531601153707401723684162
761 15146936284550464862377787754324411871288740057031982230497634288277244034672296599783505523308945584780685329421208015880892969271786864744092
762 125713444180155474839681501566587621251486222170183997729187900372278803876720834708336322454794028707702448765223999094515147486067268300830
763 126619732663547203980995140379040701764061786711457275576980915858994546666183911262620301753969641360770220732144964486019219321756629558
764 15639296043009328129703836823881030577144517739621303803569757861769525989283571309673092662256524305666029229425570091773934793091328
765 239832582218385305648609640397849321398409925605990813279204235719659277736713701745499050504331147456650400543785468658852518754
766 463512354707700789759785037403332888168480642418002255494459583858690153987270038393785196916814917445105706793720130612658
767 114985160941028353345877895534412916741638333246218410326003046249644072761011432555295100199423539895804209563914644
768 3746560450572486954965442710533302365145917562334902508617324872627462487040288073443236752582653148708788938
769 16513947645683462963020328367040087912642186911260246490846217863547107920526074493739212089297549770
770 10238427623847690469186254221324445253339857500331472157793861725158592389389897927973256240
771 941828303697139921004609803372287540741990914486493989437361201684194422414618758
772 13876402452927163656229556797261140884848792148010931270087345785346106
773 36772150129245527867250091125286586053118238320282569859116
774 21185661780716518045394960890117580815788169502
775 3737511173107640681204301764084254
776 412034917898015459120
777 193262458
778 2
779 1
780 1
781 1
782 1746130564335626209832
783 250643281381889608088368327438686924
784 139905700712132905471709087434079554698880947342730
785 3096593509068192436806299152492021556415761442598034835820041600
786 9468262386785565872854885035358875017303652173719877123667689666019241927130
787 2965095296949824638964871200830012303421307343906105084045732069645527151297230103668468
788 104812836838299531133003141519057826605889229427881910419732710670991435105533222121954578179803232
789 413062054658000487208358845751226595709194097029848339100557360182318094470826051470160612513764353037185460
790 183887295821466623604545244640768787402640070893720070106544578236683202268616545271140846937838394859525941000235898
791 9289554657658140879991158960600032037258684921510007895603526817344923582939699180860533810348884668335934019200864721225472
792 53554315760127563555605687773443449652119213740185613840354123098818712105647201840088725468609487279731816431798351799585264887122
793 35398118726493246567861441108733043740439899469224485206343486118801941729735058193760462963419323865440947803721946338469991569551384704
794 2694863281673200380584664794562742458257209867113315267300090257891586646869654662700375367037850683565526480010447497840464912004502306149752
795 23735998694822747945517014296230004064759769392216682163576235439911129589855956687602414254809571704233691054724326748676796306346435712827792096
796 24298211681124342253710062291048827032831256348522228335678244349867343559050278869817234184159198275908923479038728463472209036870648762072613317602
797 2904735438343029124285991104165232305703621230418840165377881315987478519729438823246895687557164234729011839636739175020644031877141307453561244157440
798 40758201792310056304536973775132593789083048474687310538598239975506277756948090696579994211884582411326293040796527337207847851151578483045301722920882
799 67500347546285906443093720006323931640242801653136232198011095654825525801816003311343690503835447390144724416602938766267266932440763529825037564048356
800 13275259922842825443469719264195493060821396126406703071238827128188536986458082473100439035458186250058859289005023746942376870827669991993597702077000
801 312189828184209490071023258050720724196020617828674206622600817620186375677180980922953022300189327123303177817089333002420307798333919508930231393960
802 884796731690238851567425612926392746681091209540275208925392485078313605147080053000383411677650731237055337672492721212772881264870588358259823034
803 304970294421947169114497776802452713649148302773413416639938854975225596860536915617589864928346778172093655242299324015556977803003346908174236
804 12920437509470460924115490432151804610041550342816034116196408801683872614271646054601616853902419701465631243755576972778705647005957355394
805 68138251368919515813434989418715118954816917657005507023435848443579172884952252293629227815955282661758346325726959428105586397409468
806 45418068217775211374682380453394072865373049231568839963203669965517343235051237388023170456079656796127701073061110688986429816
807 3898902984643645837365554274788887631306110309870632530203487223628269317417753713491179620350136928562591458141655940872
808 44132943700289244723397412799952310637044266862975714026690149301474071328650139389195957150466987653798511717426
809 67895426596156004451256188135217231743829723765681267175573011602105471996447437910645157990936274952256
810 14776581021718392573295045881978090809410351672562470889143078415663631183316941020810136459674
811 480634635972584806829919899512557451890850064349699573515352444307642672451887515844
812 2527878340369210852131097372716353238149506367733390590626398427652298072
813 2422688602209348200744171749896968010803357357907626413540364
814 514393876990980631381404983355626592271704779002
815 34425965457661831213742200801568772
816 1511904750084206613794
817 312705272
818 2
819 1
820 1
821 1
822 6892620648693261354600
823 2705049979369408930797737240440545054
824 4557378586018471542389990587061600051964071319928330
825 296263691919417249707788909012017876591438286906038150533900206464
826 2677107554474363246207360681880796347238165877648711171501055098704307771765918
827 2470424923793163121739863995551675371781518331338334290272655898164332551079708545329801818
828 257173704848682056381397972869309352790521857262500601739437475380009784719143899041485995214859468730
829 2980713978011411062400397756790947944977277337903662276341598610642101854524450152454769620304333260994531041350
830 3897491065419949192523270236338926008921526951705156918622559917606161453994501219125220806594776232338477312433139320158
831 577445586862785143295357023664755365337978868785581948488369243074443499858312185783605038165175054425593533656192688878206369920
832 9747277517939739922294179841970580003413163502927130824757609133737544199246580609511828372935062746498071911414609969835435042752031194
833 18829977249615354096942140416195544395436928664507731642675027166703901546293757239542996997312723341253303361615321323509507735001121157083218
834 4181215280497867290338142630900323933207179004642148688149071036648208560621513511092921376763068470228982501638375322083161412249660317853036571720
835 107170809432662802392456782174439124630522666051764674359520002015589614194585960829297759130142944442489555129411717460970591217086836483999275545807502
836 318439378268026557080983921485141819262522318660014725626778223973163648873566120735314456185674706980644331061357853515710821115111473250820204533253601570
837 110172503396401199169987620949473273587417384986309979037304690304151826568400989806763157732125785765423307067169679905694509018375229984941311272104296666880
838 4459118146818651349247126822340818221739562865594243920620234015073222415840148247440899001775519451578618057466731041866736279586579050048728552232852305180246
839 21220120667289780828892117166551396926813244616025211024257057561669580183952972184191886916983055286915555061102289066347790689369122704202382939962887999442882
840 11939234613172861953442916538288380731368953183449054414714468751621146642286967602185362081473018674586871305631907757866461285347761425169727721510718560001020
841 799124205638137488629326287252746489403192577192260917218809993585504043526502754696218694053945764938361149414786532485644618698859447195902695761153560158178
842 6407450504819590944978504403888250650746719129315706782774454016755792104305022049455233993935767743546515571280711632460547791175828418891890576605217261630
843 6203649893961745527452271243958121545019655468130235812326689824830161163281514568739717088679945363720292568049663400692901622759011904597177307785427536
844 731991566245654062836291798747833846933702769279752301228367516752379549315381108654230957894505582628432384648294349399403076185562186052463907925714
845 10640564041911163704349180632763113092557535199643019168315133829912438624992609130125479477643322981056805902141483044545110727572504137149411746
846 19302962638005246255608528631486759808155694895498178578231747573579934125459847346525687797288476848593720625264240396203264791657431128840
847 4438738545786087301076097545978872996513524318221050377590695712715300966876523782056648623704318731039591144306924221106971009365102
848 131890448125705012402495062155468753968752556635457109195755137566867460628030771243064133926389637088660767448536361109286890
849 518759697619201414492286039660728827981576938781555995990624551008900324637127559769255137786475202371737812775553536
850 278615668986309852422334886854608403787196986314617662299087421601210113385534713871990250121744277561499086
851 21290961426872206891497416567527891791056802318504722067893681590691632427948315935689613514411162
852 244935410998117969487970629690083303462890915876976572884345537970151442708153594622090
853 459995011956614470235081716526227349848769579124459570504122067539111898038
854 159489743383948515202928267984898972407336187756568480644333230
855 12483975878332632273114687013862965390342265476752
856 317043966279988556706796405211446330
857 5547623958683569761986
858 505967806
859 2
860 1
861 1
862 1
863 27217014869199032015600
864 29215118776784134875605147632274735454
865 148624608201892389187054203075963883381737198473999090
866 28390417328805185027229725978287973316383446079660413193342608436224
867 758554767721113340284175723785637038331043546256565955901082074177776110564925138
868 2063873767205123392221152788186191683487141172070297620752538481240130872485562710793560112100
869 633140578836205553155373481118017247960057639683379137499069232836517979604527838780740049052118009795964
870 21597542986724538604656768509463146296063634693946704530443050803362349981790507429822743608351118806059351576916800
871 83014652636973823039910067713896438647499496120238731158950923839027657254927376119065088564747987370944395543362118679398762
872 36104919687195055098160269835535184751178775741937316920696366984570886083385331291574168579940351351554435129658114777611277247226368
873 1786352841150881196848145001017980045917602624606187869424554765712342888084375350276267232540260263099973554354123024857783567793107719108962
874 10097923457480968962226241314278185485982782540894828003242258306818957304593194621777444614978299263599785628658231473873880155546186555658909922212
875 6548936639317528289593659551013519443484217165049875520339780060458537338047912342301738777400824678622186121657549682948480642761809140712010202289932560
876 489240876586961025458080400616793705390738888992236630388426718400748568729588605666883702977485876930333029754408365227413806046117287204284367648479753261924
877 4226995384128225512191851554046831285025125638971863347209859837318653483487456688764900041194915253485141910338967059646320400949004788922785140453532882908380002
878 4241188521532763939910395280130670249404750067024413733059244045753682055177263936979907821424937402066027037922549051898222914799232253361116028498264082846999822560
879 496329051011590459644738717547191678557372722058988187837734317093275725367522697051246552445748200950669184973104907407038367420988420273671749897022785761327998261938
880 6805961803367546340547206694490868134001410977058988263314595858623230467768767739704669032420043945809227757744853200525067898013042186163629261093061545275925430091976
881 10990949973672916111278293515507573840767247058950884484609545876500742352166514260464077244098927805858384455984064031874445340056241239415526735161061360001791344371080
882 2101949866050281505922362555137197064137184900497774475395770579439633507118739940040194880936900092808639900501005618556385734604867140425382474592772778459818233498832
883 47901916699654899082476464465517368345868896231051582178136271729805129968496281839494944675442972336699044405791219157690139823686423228000029621403794474542634788130
884 131004890484909600207690142650102477342632058578561129568444011453867251578379467812882133569296439677061548687987164770462846303075023072594160374996050250140194144
885 43344687183684175997923667544693032538161688315686917726411942384287323131526678785197393934943421623598121939462012192503020930325724575609444854448253162284482
886 1751349246065861023315965246624536009395318984465509843756120258255692675821155186087025776529783910542769690243217674291972380610940989729043386385620389328
887 8737572385970144587349807998158245031104394461123240703968115364074507441719775566806704697865630449501454513568118682590280571833248553718671906552304
888 5453886761632382212233930693020894054244927078937195483622480434882510023176268636267044043923294803927735793230489446723679819986451832156001744
889 432755337015174918949866465218415810669451736861400506659087565708446413274049866251409485951434790651974578175052232952053829462631545954
890 4451780979519214360458894548112607855250645543042206910691999874759649109480152284378606380200593835217721349996552198227389984928
891 6085748271156514568715280222242688170461783411725461118532686332382029857856181727381890166690653549739978860423285249010
892 1141326955598160625211887771708596242491129527586707136103563899256898439022438283169045751358987566264935883404
893 30630550504799153945306773653509228030921605621945317558706635245624687865888623888601732856547131004
894 124661552842848955849968437628090706302664166968464185071111199199528548540636759758707728
895 83620393711663256182248103744833166134484660886479202288843846852559741621290
896 10492057733994021834191047274668376029325529816723416649558225344
897 302857616188978539188993954332695665232127395720002
898 2919404175802334282357172511140695224
899 20355585367553130003788
900 818673156
901 2
902 1
903 1
904 1
905 107507208733336176461620
906 315745369602728855717479736718774443880
907 4852169671739445812145374887928031721203268043280377090
908 2724747017856374916358618317930956784113096085653117720366501596426496
909 215368342087730057676964679571463235416430468226576981666411497081015661211601671358
910 1728642671552190073194649221701562286387286344278750274109417557011817287125177795269334253778218
911 1563682599845753376952184775569311949762687494245987522836193099542177656721661335975611063165534645420378380
912 157093687534640633608146585475719980215800423360659086138662268001391177954843868665967263803472328756947795805435367150
913 1776339400734499671376003286862696790427284444527886732687654121770443162938510900871183167828240016557065873820423418119971305806
914 2269841546722913400436425054434932502731781556461808731171043068174670138312186326296073159956307928615889234111041412142319756811327579392
915 329491802955703199224011819858089744806222437991650226128514131353773399886023095861559376013616837437064456328541440730277897919595001541531252026
916 5456099223960195469214514537564932608661320981673703606418473793598459267231713356768824440874408119302018909850106545749841614094269059289133181951679586
917 10347733280281243973552751224931130393403898283616888810379311881007384068634051544743472236615787859436949392217005959193232379255026494314433890364250290583080
918 2256254426275227118786315799495691842425920355534355577040597332234600402141796326783685932935303952022710621670574541386158019484180788738062669721861494929475140770
919 56774936560325580831908979393364771780307076231120939867334022835975139664386649647894946354905153828717340219034784842688279995474905261139795730548528056645698066865394
920 165510876683108583069047741524301983306561243009346581828167090301669892601149615031752692035024003699904096257520862863375991849312469493449051978806202467315273514919342752
921 56123351291457099067981126211450879580028314699328643086242681530647431234676572018992524825024655478014486769138570778614745698963757483294547371516853616137916476733913091182
922 2223113150479366126619392254531875037525562923066652139844936409051851277610335960041497692953114817126470134597151265924470181340259905859540640671521592883284965747545490610450
923 10334307851427225508203984276743595366285931482985538465334718852430171345242105821913438708340248144668590060559999456728827048957083458060981024772410134051388217166843419609480
924 5666230885973822501386460943751591575641333788998104820638402374105175763017426719126006403483256073635653329275672950385969862765743213500533515332571428793198179731524417359882
925 368494633160270725298601088551013883863558696620881788722314167539534561273499870747747404061202655477043001388076179805751513465317622619542176294293946157567525497573661972190
926 2860368563124148195092027525590875889297233073385687028378654320174787949298039136047131268072505155716057363170071044197327740628706304139744667587767515967402717656356138752
927 2669121231911010085476329242782785235005553867158571711198535625116496815241429249946681171976396530556402334948959709313394540219787146137363431737096606513067809165436978
928 301880464487166866888072916987487563084087464655978783320040463462008720224052008172396645388782120110591874732469997366996939778676567180659341261351159286265418311842
929 4178004000571779390344052225387329959660667994903256434101726398666736777585862875768591238811883120112391613506641418521348792086920634289755106113058551014257942
930 7155740429810121031755279608384187362945828031172486096377340895741172149156114375940263691551614026895305831176483989387031543079193906268951123525604199758
931 1537183828448955616397515810065703647445153801862517596900454967363509375174519796664841061410587112785754272053490747214826185191343594932810721507482
932 42097520806427085846163288876000138494123305975096730579307647941131938866490954991673445156863532666136638324376380119774158642661577845768288
933 149959877474389633926706232575005501376398863209038101106541866236474195183487650615675212014920823773445438834370701715798399854431030
934 71264045835459428232075218636061441350073979293862787255804516031244496671626352080222797739779943566843112413536243117578786
935 4667799174566732789949345363283821658797094370256898297588630850628541585500095338164781960783483264262515885889804
936 44005275481763031683037477236423786872169311468922385694508217273928565742873701438806193805992359892270
937 63373014593873066117600476661677098551537560393682033558690142154506704666875769231936633630
938 15187054672987480412785185055175391104004802056927885160557102579906798125421120
939 689784842425493412321187955940051004557378115969912934522641094074
940 7344706634810164880440401224640819047947342664444002
941 26879430843768851441859998911905006974
942 74688816263222741326310
943 1324641042
944 2
945 1
946 1
947 1
948 424784580848791721628840
949 3414666948692621062037757302534373942696
950 158572047054358731891010695553192802743586930735143406330
951 261882592809594613641012441550059777786739541424880653963560975577042816
952 61263672550194187573455512318428653872092299729739935933302066959556191907521100776034
953 1451362211808724707271991423582010172289559588451966202440628926305911094169184789039615589147609300
954 3873403796861207420758133916437236227534652214480690670813811225958844935058884802242915898832901367047572578120
955 1146791433623832944770913675479716500316546322641908974867418406845671422458768182563789172812504571474038334748009046814400
956 38174767595351266883363710425255283848231384248104959731397709634162387133693985546297328998134063759852690350173343899631453683226602
957 143432933007295486698468586222757585426954284086550604260724439373865815462745913511824918438618975274510616711969263102789566574221230853656244
958 61141141909000735186850195516940022820818360893014731266692378614950384397003215120618070074693719767530215065905009722284916712264571862755587919878098
959 2968795856807867291736775345348744700250735242222024826890185441738230497203590589470085067135574343815580055751168634449254312668338852742107029211833986298644
960 16483922495382537996027124255534197042879172706638662875100777246288631173297696355061916102276512538314764411911067331656545103660681877513641541719509863003179145200
961 10503965074719892084201217997328181491145490657663670555251032547255342818613177150877961788869114742566084028085397567579329178204322041634887492434713984516456644278319816
962 770934533838869852328841476165874112556324897505297510917168058166797229847972388612453052294892183155126022261709597856844466380891824264498777272295361236334956119843762297586
963 6540760953844709137406795039124505785213170071472572291154501971256468668189749684617884896305262235518018127337334103133363589799023320680297112497030843716845676954811256392589568
964 6438940962485076125352478315481723589851979456165646985507219379709228308231373019491777675477337228641338391644837496916512058250849922767624683827152372278829949435355400848836107002
965 738401589603855942662098475469133499712310201560773154928524631188074056537599236365363595633789296230733947184529611732344540386020829873583525102249413816927947653491039260057829470456
966 9906084728499090991888030694148061297113111203766135830213760275907646866598762450695231084087083445194453121715605167873930176104612617271245855767112900026459821103456665469596893073360
967 15618586402552159046665782715313135808005885031002204488321412184669492528135061431657763396812372127756036396417301874217499616930950802466795379555117731143455528814334439596655555499580
968 2908790816757822379705436569527062448448063279514974160412890690165443530779864439211736915363252239285121257832378776392959980042340971627406759000634632037031309935492093236612746454882
969 64352592765849101938405019706426215284128374177034310778729625948952104280207135366811037594502539227888446839275774178730687140318046700789929092025411716302452615301261369828627692704
970 170201891008478842740062875326299881688387275437404720793713820274321994732767876201840190761444194325846368128167691143673509895987773096077384584047920339875600295203261199918315218
971 54206744863527055664087547651311301942098176456389108864051436221844047239216769649809096030100292734442345433608070129713412600911236611302323464254275188758608933389015321273504
972 2096312031006752656681366066485270944518583656479160494147934067783061107149034900877636070129052782478800910127522766441779303110031950337020388943763145545235227181535733196
973 9940157691119491770713399546691369175158584953907753538427146679923481076778151439509554243013566582161587088820348969065253051830658014412524720911109622771548623168476
974 5845805846834835565644209288804850384859071579516683302656215712966061208985399342750164308422128645024626124628451214026071225961155252452182047044366918091956818
975 432277161785160198587861442017861358846561198263251987375894951522932378802287311258420182106658857567662761353851548090877807165323018807903378769675268928
976 4086703783191080649692591305939734990723266388445636777427443076292511075598684215822978923165018301260194195071374135369199976120863613586059770010
977 5041985583057515721485227510764125448248321361126009912140145124446874838448204503503199703627109806254351193915333812624015575627585575312
978 833093867784306571078456416871443690579815887241021971813178453968259233110605666304957008167011141191118852722518861612436095816
979 19061824485110612136476209596737239393665373497727338984639238037265963729973359920775446089072343302641834685074410024
980 63138247388229700697389154684646723963529960973954082120825372759079736465551474971481986889804906869364010
981 32181718709455724747642101334766721326775482112018812227656393941586394240308851537639783556740
982 2755963384573467572569407513275508039164729204906471205667585498889797213945506386
983 45323201849558279953340757941673589058421098641675174966499365206668
984 178065570498685068895766711722538442413567328960874252
985 247460095285213619548203018218961975876
986 274046357475373563914258
987 2143314280
988 2
989 1
990 1
991 1
992 1678910486211891090247320
993 36951144433788751985023491412979125349202
994 5187286922319529382296691198363393413281180793199110159930
995 25204657516101214464156009010834952032799193874870008648387319480122321920
996 17458488942408813053265044126173649342897654196579276536384696730491639388708740339555870
997 1221343451660393692078782991879909204714469512370908426873167226098316499369345138964053316269986906050
998 9621884840112281701773725553707345874379824387705692378762525650573520941766954454809094083415906738041978808585548
999 8400226473306285390095278881023646894400045742058890209902044219299257262439107013922310003234325396425385390721133878641580530
1000 823748598093020296510366040836253024632656346460189481124481722731592228810219880590761778512874880052261582630766920725719224718490354182
1001 9107317261562660031571159274540459570543378559963130028506593925731824155922445151234448486993133254052551024700079825642925515515860009513277548688
1002 11409572192203611887994012773687058705923229972671755039055010030121512306861393419294675118491997056585804587573016019672865358306602493059248238531169882986
1003 1626027171665867775730337933012770124063323381102363804281847538655407414136147999487708261005565826476398099099153178725749235274317868039583758804510469407265270738
1004 26459300098099912047627772345527426796318388083500529009225035089051825874776577686563843583797849729048035162129532594368836881780571230915229154807779642152726368363795920
1005 49332430199825139925327432061146185534008948805393254045488879994610174709874739510743421510065079356747870836820757225346348344074536165122196763988985783249447323335255279771022
1006 10574797622596731035377344350757251155784997447387491590636164185687370577260548271229657846965262743966814526297872738305223199163617117761552435638190269003715744811541101078095552754
1007 261506825607532226958619205005120071467275074792325604608919343457806472957775240844163385118556034266626479051388929154225694474077388558903160362718825536492898126063852153640676606921088
1008 748671346267893627170842510222752556725953315926750537952544169504913732515258688442384295575167024353546035771205728427772398338107964053738217041422495527124929390900501006165753858476011462
1009 249053852928563225369119669531089140500564489470461505809365835416363684460918239824305700493895433252443109210372621713029031610574665371117949744822780976588592680411903277161688630006312769002
1010 9664688112639132663186522995146892914382126722592491292075403786387173753319808440819850167133822891404127799091191748016968740734028602292615448786059712248830923362431605767106129278092815579900
1011 43934751144197335731725115311083792873716770716267309007888830416096337278032059413963640938654602707279710046873198269937915071276457801845825604000130032280793997536746711043506593656664149211490
1012 23504878438642439347396243773418064266556394687453240342130274119026329151233377783683375589617338833333077291236620834906395826808210930677687459425284239272043304312542817439879819761907361971566
1013 1487486392120390291168356936616151274863213138318545357740896406134228349210855609848659360774242981775735540590652079226264748098362812816006688971892679608130209445615209814481941101364379845120
1014 11198755350132565508771605530579082002640324652390959534765793658223113536364817697004109666364630617153962305821173969289971307967617630392767072745361026690860522522903812098721542447110418914
1015 10094985855225435601570649654677866821297777392960198067303044205163149007709771546198336414282773301352857254029429094699886024632761249728225393087405863601220729933167440788656236668942354
1016 1097624534461741462819320879764394705276860111105774688636639248632873139865260366051901264640504316150809083192567704834056659852317629220496284850989074344785143602559959816259069096644
1017 14517690091721303001628672285228646216072941593110968291088275039524210919868968115802140563672158241621122202224276451976996133219445459803207234666858330432797551535888855934604134
1018 23590349047860616457184390940705420002657039922284590491555771642387512099440446340293543196365941753812067215101329147540386265925983715242129292454809007174540053169496151210
1019 4764742630675836444581233877025613387455090058955723304722513029920731147124725907710051511062101461831612631982859682752311811548403968547412464172884309732255680609856
1020 121307290094702219082120236924506977486420734965099676155235213187669092643906326118594216204474937407455086656482105929155763687451066314244948959250464095705830
1021 395964979260107178462995069417665809959432019834612551614717532706391709230808444925962104311490589076629092719462044139129039191316409695546764268384618
1022 169227794412234490361979606983259960420628734982402724381513989616899128797966129795387168022027944613283814930363637019985907281298119417252012
1023 9723828036381481761729842350077303100681460073547412382273196079355925499711550373572696139711022288764671863178627039688491414911786
1024 77734696635947922009729032738623587899599143203632473128916087650751745794123481904924992283426254722756003190762081842646
1025 90481819062688085942174898951067776549752437621959425073546913570899756217594925176868597124918928878441388304
1026 16326213678498875269942598289614786379593778383018346272094661743783666264584046015458983067189818
1027 499740678623297002681395258122740599716823321581345814461199494216283545219035544018
1028 2976509952339139554362628851165615021896448884022376380580492021223492
1029 4315903896345756474310987757699765392083056051814566502
1030 2278013864290996709928394855191245057426
1031 1005517875899078083382096
1032 3467955406
1033 2
1034 1
1035 1
1036 1
1037 6637553085023755473070800
1038 400094673204865383841544206182122972103432
1039 169846315439010106303931514223214799473251773474230309082850
1040 2428951349822511360929179940488847031818149854491835170226569436195206460064
1041 4983705254753502321029489034942430590376887208437670659401776658347687788768008408559879218
1042 1030003469361981367118577625620009529922890480222671094473567684757237700384525655081364424370597617866200
1043 23965371308627208396768649265692093415584488845472182415703900568839657713772570167366257238477022734482334278727661640
1044 61729893238541872089232940376577248655804804649659758320477822788396401288111608590003241731273164542394090449117521130997575617520
1045 17843457574801648442832051705718196064793802790822701744217273449782948344551109964826976810483876919247363380975489021303925609256317586076354
1046 580893433208763278037132975756661916168596416795215634849760120457628667638804285966281725404419054275727438364308915040849551489669641608124376840366880
1047 2140437210878312918096253950254838427929162388983274152922666126620679806131323413649064726132674323993380761985366641317659290803993996862818538333546572446304882
1048 896076199949601017746738377537077899308701488715410174591656395754525835760140183619955522273849485428520169594887685533197495676996855258075150409002758541536550854012136
1049 42774354436251476592942450259440218275481862761768047046733091378549331981811743267513082521365958042421252950474444621246263166053971837513181877053681792383772875052951945100000
1050 233597875815588118233658771110565329665000711802137775406284350642459827749001914510255174008833590345571622668470072770819424106250238828373443023971811488919505000547449875994202691064
1051 146424572634929646909003583545683751939917014524425300871537089338685417272213339459805771680807714818211707974266146136898951853725042846099502452722564552314305579576962332631193700754500690
1052 10568796580684267515948720510598167512635867986748707316475999309011463986767813004839302739445217855096696058903692404454793077108296224495953754243994101138280120102450777042795874205227010391616
1053 88132940074704340563584388286062110007109775849443701578056043436667181742082448268004522171695757950033012726471226899124247173667165872185980422024343886439973549341952117616437893686009711608726786
1054 85200711622045365457658917146332353339870687225150875118231743729511040073278560506810566273315036404465628404773244501386598847794315367305319548504203994381431207867625833291767640858153191919106369780
1055 9583324023268874575239334216633325448001238794387182269971637567216973274739570535332905299772859276992557644896515603720677562674901389769523925594604768852596637386728532153042312488413633416873045641752
1056 125905964237366461208788227389149047305940760771501413815960483462045370017068070000728900637216208978556657295704302264436643098522602069732939529723070958278329262462248319350489851419598410160474416958052
1057 194029363936485379928972937550282459921511774912346776477537890679790332089784236343450998450288572711184719044922613451271045490911415045474122476463464020396141155341513295152975887749775429502593539813330
1058 35236545994193909760218021287975449136732586933170039667411331143572128390448136001030638529248856113647658801967110248521280153322917156629985323761895563078328755705901150931136539061567637670994215096320
1059 757981379333190015982608544058669502212643336680739168173708674601495741686945915197678496473625868300013328220981693474388078423045770946242810795336995579988915985092090749985085712006498268941634456882
1060 1942530912862121280935021346191201282767813402789510526868579498155942062368103746034941740179807190311096962187939673931219365195616795281454801691505412398413616480821313535679917004989681122672934456
1061 596976433963402202330710678319145968947400477681648062146457234031813347334768869136906524125878074665182433391964493161088962113254353621743861400248639152749578623744951289959033909416954743010760
1062 22165044422761387918013467884306691699743271230987277272320345535400272974087790853964613498770181756200932127763863823109282982559658556978452621203625100341355393090763196903733401165757482404
1063 100287801322430400391031953318213678433600974871834388848215197210150309384915822793448287750240975499159263841220705955331626335215137350466417988599800898782879060628957939938384776633650
1064 55856194561745965554876343922058875571193546586176927372523642637141234276801427870159031031755307231440705046928621153060776197941145190874496083494632870915157370112379392882385360
1065 3875351303144180524293621999033592922668042384054645488838233773387844043374212932246089061140798628929246723976853909570562980252688335801302818180950664073502409030784110122
1066 33975360046891443253104191381435157738278434477842656015861879471103255019516614936304529206584647561889271514953467331437644685809805805184532107449262556977267997864
1067 38297087762230997946785162802832604106772493074159589705913481391686114864209633531677553625676099738620277710918957072585732908703079385469213018784110370840
1068 5670722176369477862980203599868212031166418583925593887100011038187721226782715037427755475228827660494214032506628615332122583275522923983652916492
1069 113330981001861310525740460979771173759945218940330536493487409691562367615420673860911966955115207227530625388902861172243880820380407234
1070 316597298259518543862722910042387252377193243585531145610421182628602950475546467948903775048409832362003912475003520087478240
1071 129524092136741915855517761518725784011036863466406030195360100086130948536799076203186893008236456017724171969330
1072 8275000366634325184580204409637741328859596996497247888505798687521617311679283531890401311801643704
1073 90555969555975116995445816720177834954624342103240197072387074429527327403315533833976
1074 195387629759258629804547211569751104671459183990449374506956241985990160
1075 104583827546159081980890348382403218326328119204423430002
1076 20969077483160298332012143240679521728824
1077 3689380910684859400676954
1078 5611269772
1079 2
1080 1
1081 1
1082 1
1083 26248505381684851188961800
1084 4334520190331778019017328443964574857550292
1085 5566150438478224822310132203663665709149437636445729521091050
1086 234365134388669442140706942891398308613770196457323538839465890415787221894400
1087 1424960348662499896522302783742585833598597394974713501531247297589016575841147427933218090110
1088 870422252656500992969398414199956226397412058719215896091509878711758464271536651163855067212661501521731850
1089 59841642628853769097265272653139566076251876532895061228920192481854825757546789235250274661148955473537077230618897635176
1090 455011035185955251492689701510295633741089319162626446623308289659150147533718714034964517834535268746651307650045470476909748661175810
1091 387914601804488971757604845716459440664778006535449660947240392867550210075969115805456846488515368671620588635928528735063768611293129331882239782
1092 37209492923420547574636317682844202959338808926178799996118521202531237045436584012963169445801326651248079447559532846678746104925324624595898196495418555776
1093 403549383883965376745685113467200952438423200531708389100744468345569738069062416340520233158429900063562936312548411121311452323993071081153162810868252675836149619226
1094 496670714035101191801663056940122233473167349537725783920273129421942841180519671826146748705300635279047547359965633616351738313662241545515083212318498188595302552707908783634
1095 69611524903650878500340096452257283191397807534848818888620940153636893174802286107657280795678696411519732890459766939261216095354435314042858768956794583904493717962210426401084568750
1096 1114629771243885103126190533446306878908859900903713741316881611577183541825612762624849294739785691318405395950150224370803442549665772680924946436180083311823380812885707876585804024637901918
1097 2045350877129819767205098488443963501147984922245912617986577484050377078918967032217408663536234807021237119424032398914506001853409331862221863372882420211993676423322655180273548866413452193041234
1098 431448367218459700280448429787478027181191958169692968937102538848270616589454715274004227837260828827110327490194627275269652842207570783979341020611696896281933909246258680245473111386716870395848126912
1099 10494633544096039211032717644022001126817628426203177862746108234572843277804495550009758797106176057031242583524896246548448375737827924781939234810915900529488685951462182022015869201535184262797347549540798
1100 29531188959932869216004707154946364842004942032181354268087730717665730443338102900376079733953172449516552150791270988708095928087446603880482821615344799744056448872831918044222898186692473489742024279426985890
1101 9645782418177803169399685025312597797639382553184251611622603628149515984410217742791736623929322099618882735240686373900074180501503416909403315465614397194454558142046583220837798235403573470868040194213105643992
1102 367028843914340746511421108233775179973620162680462612224610867887234426411279283018161480610674779912710420695102658851162252944367877179684627155409180999071673262085134243267948185765778175733962844136560549802502
1103 1633260583367412586205015012790226886181435013409971667927722881876578154049805138096467065396998659062947323892853828713483572269087304754841359373053345761857193444626414158714203670049508632598162374074119459261830
1104 853577522572260071856150519315317608773076140124077461925747307446661770862354663311572636448362397981393014392558225982202442249658125603266845215502201331694737771639890708623856330708985795551289510459723253870080
1105 52636912595406413129952890550472302770373982364942266971022584325424865196552146852678714549810866384916420863683180973053257748674919365651598812432287257541257140672283449034744246842602533658968791140590880230226
1106 384994678532630922832574703609780482508389788265698980634961736778072256175566759214098793086342791093527447597797564489747515051337403415156692294904587982916669806457412458629891504856052707663671423015875080882
1107 335947771486781896546081244106755908481872848097013639662611974176069096909835167580626843138313516559955311672376841296896291948250533586983076401936463752911368740697727880019664211936564789379038935213277060
1108 35206078440740569614273577173714339243188526557636267633655611939715158977424373464499149575064155207806674433674734631220207425157895395377051475468911348880141949759771569848928683110880696495505047069138
1109 446463567552501884477915460979980015841785692121510911313985223749813728656870116823389777714048071260737170347931780525269507536399644961579776109745188094048288093584099171331538945172251481932821690
1110 691173197028443441548584502509142223214566574432958142479138221339368546635524542216806307315884500687764090690503626909022338373858953425399713114605402999405954049022081824422334140131697752880
1111 131970089409785947341230209771056165747590329803230820306537361088137393465828304501514289089980058103276434773172834054846331678166933545001941909500733390634081921164974002128493460646022
1112 3145746375175916766081067813710430483997602594732404318522776000803965160981019582789247141182664206934596780018263472075011482595290650151816335716810444986228086340248292917868186
1113 9498437808066538146473434216957770849275035036180565951377843881296945891924360491278339932052625318577378569774374857158104046436732036822553251587792681812784372690958584
1114 3697882786687029436885627918946164216747544213048409534803975472767074507860767393777780409302775602983476599106253291926830348187578467649928831647828622151838822
1115 189736084365230504510400726582900756869850675009078013813107602301806357620174367636871563066035114269339574060868265617904690521264301634967424651047182
1116 1319082820818651221153396208878353263720509332467977756060444970164073074996871619406334180054975997765760552551490873116540657399976110172928
1117 1287897577657939691775785087765209070315821435529303946552009116277795988349239082024668461001718929277755905218556859264750358458
1118 185223573863464749542970145498407130953388119051542150457039934716072885631316425661055432727494217235738141651010386
1119 4190720939544105148558083259379999338792387621079251364842072134111894189873345659189400878756164522878
1120 16399007958608382887384262359504170401804146678533637268759588699011621019737599320700430
1121 12820663169925730320582682386481597006134251149563118683633801951482196402
1122 2533792537003541533109067749911263922967741562933053552752
1123 193009557158586225642265771102473442994926
1124 13536787822010836153500890
1125 9079225266
1126 2
1127 1
1128 1
1129 1
1130 103827421287553411369671120
1131 46984168845900312593539250561858573973498270
1132 182565530185900686321950380060533851343132365121820218250029050
1133 22640065381387098802446354439268488204766280999874865627171581401969839164665600
1134 408059367968660283107338714402961368535103857796968936231081417971221308585372716302577089766370
1135 736998996463547951044382456460362547488385192971475971693597861143891989797559663883750899687328901820337384668
1136 149782696224314217332896168658477588648434342682711319649603159146858629105954308888436079233594269617279274632495614890106960
1137 3363567551698634078157640743848025960166010099814735486486058976444184898531362442503745591497800267637459030848313358922816580241077887780
1138 8462143870326766481674241556949200437215497201602815590170225495648986429906218180994264853897118529980940230518054244074177225166412709513616258278306
1139 2393088130961162812367482105434770727799673239911932255922688375517999809671813604045965366093817421779563829668064299345905227398922367885632455617832724624946208
1140 76441196384215706929353919528278277041833239612814441480423179463711144617115829342307626738942636708029067668298450626528442082858117224448088515762878309267654411402532082
1141 276789715019431453596578221899451591305196075478977101521775197566879842221304868416831417613582187017456241983146631848109361776276769128470147262112842207025625267000346956860513032
1142 113997290816492377915402299181324923989339962477437580147105375818794175960029389107151041158516130630213439704603255402724590628111676763357057140015303236854068592789973369706448567833987500
1143 5356831036463101888992330031907957871476876842570352284437828344280591850567090981446263907550796268673740204153520558939507987148779195763234827611429904026518805867571298542575305726093920136360820
1144 28806149278585954496717581300401256797570038967806360498772757535735441972468349679128792299053037790156429582612061770164597517974433092454151038586398989416625483954984984071516567798968682537985084896898
1145 17778660022605156346897601083234326738697089735291197307736272873954403834330719422718763025606078926389866362120387315864536403432479424792693792486889897038367692984425586485646324351963567389115205383360178048
1146 1263079472507935874305096318812667073919627639543176625475542349456396036071350869643523336843708109667558043964546674100129721412355480397393628004052285902047351922735517752058421089162027899731074890851034408036682
1147 10360841070220080079724854464596061047372115274666234892360569451191246323723052265878713025625943069219471531257100901078856024738760721573470236225124415347421827586919458100484891479331271405434817065757937570896369200
1148 9843831947642827365331582673999399019633627743145809018893660415354122387187810947429283034541853498214283558289505740222984043558056031472680922359523920663002693228050325918425430590152427394149645541003678551446754885712
1149 1086903393766456178851570143123520597082275832004521753657686600104858834486856556962857157854085141588345784994027845012893968777666984926445106751795399523300293559974477248807400577741845195169574286943433702084224039170272
1150 13996930278768109518225772605191645545198921806845299170443603309218347887249440927555830624761514158456048563144190475186031171800078640452876977945207736488027276615980248027783163915976367307443282510206418686695732928079002
1151 21104663224590275030555156402560841506850586167777620054983023891146144112636426622694314373339396904961674260866523147723743508620037040500105847062494970099180043212854572291518497800689179533773738739569837402672610850983040
1152 3741772730029753229937207358260421220134040443057443278151111403489478151276937329579897019047763070995089188064491744658304212045306834636523963729027520853202024096737530644984461091429130275951804716581167772819637896550434
1153 78374512859295674138895103236622194964069456288386059649284697512874660678201931594433782463127636387790479298917418770931979544211782157543844853407557846770110357263608828345461066984125710513074833573489648078175331879428
1154 194963235648938557996259133389974528014265856567514773671025690641542061241463553616967811767490549939567868174445890120796283952418209715113307921812153832369994962436817514814801230293014547255658564874869886455424219560
1155 57940210641401703340700758395650864616955622716226415965753362393577940044579400603816471133721212758532295201214272953123155729995061740555194238670077216237721727037502479196095029508653220254869462936865953708009276
1156 2070977531880136398433323280226971948564504588962144570680784201537584836119663872202178057281959481352398888587663504939547657668696936989861158194246175998465598551690874586922924086522382498888673130045475435570
1157 8971916857486192728489273061205669011967139521594628994677951878368032685931009896693620131405595400325260072122570686396982553973915892396797878131287063430925830044393560699712631579896872670802631168913280
1158 4753189663041338350481546481886038887271858643876189037116466477080663778717158058709461857571714844814502577204316303466743280560321072686039208954445695251393636074103435439448684241627613070474747066
1159 311179716342098629111001150403932324242136507685964900823134506171242605514110211510604052364198635100572891899662209104062360928409716553437840482144405143789152138079066400378466118150597075140
1160 2548799769195550801559605747264892151773615203709538778217174457183813940978641550770954846967514576870022702078239303750781496992185104557007013978753526325316604439061971818994827096880
1161 2650967051867742427327923746407796122970982616574030468268999329959198375510382623306433609925283414315526876058226516159470827709434438517752369746632053811426466976947756782740
1162 356506388703545758219203465369790166474978345753983849895698350094464475762904164358233808328775514723488795723314691436687882109957757772543767299516706065637743347354
1163 6339434482161403233768111983291967711496112643712977106738593531560304905143504296232972669879380596582094388852250919242793138978276032496324172034525209920
1164 15333729061402059974576388598058812769729772351635982678489594907606859827757166152001903900331032926855334184183141738900078304146400960598180914
1165 5233279108557046859339127035550911916399431479048248483319099055128504091108851173692997493702172267561122409789353821663105654518272
1166 264625347038915195172572189187954529239104170382120909680371081629286433305145347064539807656960414030549698829273969324
1167 2120687900374619773520126281444248378751651857298293965053059457653296915668722082715049385427677219781700
1168 2968046328276051581175870504536580472907304548931799877419876402169146547013234161729179202
1169 840942276123907834920839252043156893822402517581571895511767225594540729312
1170 61376554422891122603631992342743920245843150471018771859002
1171 1776473763617502530325350481525700849039020
1172 49667985349779198033242876
1173 14690495128
1174 2
1175 1
1176 1
1177 1
1178 410795449442059149332177040
1179 509546640201426147209837696523064979005353030
1180 5992816349030188007249963959739601854382500016984200201812270850
1181 2189520175060509903383790007048727723687874804632601064217633486162466664741209600
1182 117025892938175842180205209858867942990588665284964045983966147550094350272589063034086349290220310
1183 625184086590690307099254772609235286423109428828087678562967826726931049445049927977135321904982388069708770712594
1184 375756326604039746291255495097587378636346812764175065639541789793480888324074275031113226296065752508134810686713787551500645996
1185 24932485450236705867676393865314779457332458659332473893410378930453165458884906222767083816805552722487912451246278394712884880296968201423530
1186 185196607037611796971264285738755066360443806941388831017402570824202989876574525243454275777724164925914976623517368332932572127793442666109570596957095222
1187 154495605520164665635483122567216929474626631616032919238193126148287732830092950116166724543105956944288900780494407278201677074560117601652685849124312992453103202816
1188 14543898621146761037357858346488571618853069325539575469014663139206584250698296784644687900541328767256384700070264355222846071043349205624185797098324176337711690270369113392826
1189 155043407725038421678787635848976689834411915879834851405247088036682754296194228519160117189447918333897739841158592252556615507175326501903338938482531321139359727652119475872812132164018
1190 187785689379759322514654371231393896637860298531501200691423347107549213097130201456755258037144200214536626121548388542236456251996473924158416278326055830094949315854302025988878852873190578272500
1191 25918524498992450841606735087033232037764941530969528722024487394128545999025317049108654469386908441462142722603628579384900275821370419994541411127431994339738325284297101579102630750154281547014617906422
1192 408828570991100913176596257856624423269134924941332214867834846720773507009818828489450279283326632827285535515972840370045611015138059879338248952838493432711007096754565277109199901070791310463095972265617813442
1193 739045237690458981109535222277755206333228989526631719457261141905039590826755214658261230801824626089746752024038729272367340562652841999145435012022923620049829891045833513281700688388901932802979274599024682105105792
1194 153538064538097916286672753711179756550352004535696072063045388876321050802473365851798592140059413361271032057687561050807954302546093193830077570045937482859406456915016429694294137832981857123490185732858960082570125806782
1195 3676353148599305732688172561583534421008998301112350268108544269897587893145708743808628850534088463402542438859284249377289395184524032580554534059649711566007517752328836017184750789506723079616224706033894567782626725778640090
1196 10175643107897864828314842576814065748024134633904621964132504748193253129887017342430257290699884737424655638641101898810550548791845098365116373176387811182673850438252080160907945355252203154737677267473996931390936423148106963224
1197 3265916196646868216963205983079888675146221253354108854905022066155142016460963035294732061102857684113596602535325357218075277944429192961982525194631717558871248530475815420468367798090833372531306450116161156649240379103510840351090
1198 121952617104510120772493968701027807571230339603560505764571255931844618507934875201936935303460482127973375032585069732744639994448356592391540518165901917681753378870629902888322946217128829125645807500186425128014727317871568799046014
1199 531712683113935666199441678148557255844302334624472279557212764683794946336069883547672774057314876460512661992236762268854407738261808065939572322609717748011839164470638584801210093973112577164529816625910243304043296650658704325946752
1200 271742664685210981432545124994446081095773268626306474648697908554297728024718859929087759021664644281776398395609846098100497849272465734680286658963417143103567071732425343064975709513829655756312964615655990519520753033753115094947954
1201 16349194683730521442831987231377633584429011366616486856988167641621222918719081434590568569409102781306959183765992298408116753235295416391260413373852949672759480024801128910046601615240607230364802188031349526410257868949210562747106
1202 116347701595064471839238468139161385361814829458610184080117222109040509410302082100662312179311035290016233545842004598450531392819960454963419432746171630002069087995268635352263754352529175814496626503432987898319305553273620046680
1203 98458076697020019516946005811096999992425338063140003028343952970373897327470500366406336940722669764826622432708449072221428404728804978565351173189852556366403074230175759956934813308090572701104163683887945107117013815801715882
1204 9967382292190320006779237953537958625715034283495106132451748084044708350906632315721157791359308131045711778586097102703043023008689786725832129264466852419854087988197628575903060561759829821103906482276945681648859637014794
1205 121537291055216087851937472877270682749379372549518172491132091111922904405075481387577157874717433272569089837834287968157699715419928803379709114301252052969849325170896198803791225677420068540099181017056604345224641280
1206 179902634374286263957897213013255456603510063486469354159468807270924618189952533705343426165562531596600700697354846680870312141681558472897187158826774820272731835641445402094923276115876463611376575184122525485262
1207 32621751618676057983820606940904322778132840160288583934347201953795792061669339664489777271443706478081562399312660094463837066999970985080844214515991268346863637387133132062203004827701009902998887664127930
1208 732380943640606426740808122780487030650802476199279222519873050664897119028863718327533811515195237401075566026689343870672032699356670581002699728522189054453860594371764083708163471116574558305345674
1209 2061580064883266772341727095989177013741370714136394724334590603302568623893484005695820937294289668955081883722508947205179448891315050938714844574312733554770081464620537508864491106734833254
1210 738701364994122074628941753756040046188906560886871805291043353138790899136106765845344729196802749074201564333376247047418918897246766134542784551043694106730579141719521770679258798
1211 34320411296416687912312126968177024262966227711045857107717503882590460694472777107743385003090853897364459086684074782876193539813544876672313205874415416746834918865366080
1212 211534177379404242863450502503689433630067063922510621025572858126430945611913542936109891550614511586096249117102730478038131629744701241016403401453680986872186
1213 178038017782628705824752218543374894938969198837037854043042588707010916765281057253040998521325092987780867952027175764151544678846355840775396615058
1214 21243131722951973253448010520868311923263001356515194247704844897240281468300245023897631610141288145926847376850676155350344503426977556
1215 377734268968602662114598233574395962207808724934856867358223592751345701889756690594817505021640317265996908731633401023030
1216 1072404708718588970164728465926072478004322734279017542946080621637531071196453263285013758683005512619995538
1217 536906469980089130258824303810771212126677319242052537553792931811692478906605530802104811040
1218 55141780791852401239483501114912886925065400981655702516454442072772522701214
1219 1486512769027938185871563855153259762099226821688238299387002
1220 16350181597626911562268892031274808154645490
1221 182236996461584272666575566
1222 23769720486
1223 2
1224 1
1225 1
1226 1
1227 1625701140345170250548615520
1228 5528769836996759608170007459093827213456015186
1229 196868362187754005141247646400294559560685682837006879088498473810
1230 211974969715767831131614883208970457170953258149217842371694105592540600522162144000
1231 33608471524254083543031869200792719957237153326464543006983129400672814602630023143886536535594387050
1232 531269052426853737146855721518261158483826488679967738549314006375505443665216126993189381483015403144830078533477036
1233 944689426490586501074729636362512177677828867554186203624327909831139801944556849711358660828071233721385297068521601111482453903112
1234 185292757313235681747383934507801947974739480713679869278214832081414665443992019520652787084228983845463826429574975884903829565911199537946871640
1235 4065568456562889529556021556778645683976527178201597040686180376972303150315298995873608759732175823423260891923787331408012121262390260246445243073098939719442
1236 10010101369296106555218921477292495038357416298692740832889810901690641751811621250655254920192252241561066396407584386000018120965155833879553785444119328219480655887382272
1237 2778766669812563175967612050230758594885459120412067299570049405073068047270421689017595444723537435250608583568855631162071985562081282177241270683891194253141427230147746555475091922
1238 87267837280607904473328161466311766292488444648596611401499231797693078578286997435932570959588129558403386094899400367160617747886244552566970656582413401149157135835696663977313517545420374712
1239 311055475681510508510115213159564420848625349338339419633180574795996969904349317324072440139594338307026573776073712621273905384376427649194985899086411398150078182720283523250355632877788849962451681160
1240 126201363906353392241742811415659082405497862542556733538159268217544192571728740954877112019784669583331391126725016869969360433041156879894123840012494409134913808488691965276026896846768657167837211578303368604
1241 5844289092278236246953058507803592689177035584958410883734884817070962051057564562201622493851408998859076413052440239023362379291347597649995008881336462820896204497334152430201679929932969621849758518497432888012055458
1242 30974539063297500601527983104875401869416418181900635150117350627723053884251099259664321088074171710729290804267691877278354920310915679733099411161861733915669008030943158003532951233659563937546780995391136537134199677797352
1243 18838296875022520513182866073848888060947724492692148096516442606217643274465406989672332836169827519747439095699774865486713115603702605489257005103191583638702770496796314200142926797320339216014342271073519190166603372631494795642
1244 1318307231993245449363741049805536696364696722027007249403817957022683049106300212729836706272280059838105383953573494431327429103280564063746232966698725333632509675846231809369479404428518498309992462106538839485685762225721465292818080
1245 10644899913000089575378234353720386955675187901074282196299698865969234387620666182716286864291188596719177151959138573284490575042401642573936922668852014605612964959323891716555095867345438157262598123804972487611224688309633583335403100720
1246 9946833170955268228449478114206871696445988155921048149362844450066693186429246652986761277766258134808852905819175147074996624037745469290375431401007677231467691020028078789343892660604698053725648361054756994154306161702912147735638009386540
1247 1078924139792261748193726682955646299057424941594118522817012845565284689029476749509564036765390645396481441869796804486482818728108477230764744070860906323353373174588312170282603483962298806543992774610856010076754351055696660957635623330638242
1248 13630162267178769375700510022959565108972764215323280801873983941194871742330532541184361327643346101780497162890663775755949337226306217979040748746526906523486572155718134348807226847078323885771075158326159726979992010417991401992987035181729536
1249 20126837294807648334909382876054524281547505759195238883276828153423969885330139681674026885308952040085711380174681551343467411203559173594445914825827210562324122278533188001767729380092566120810873297779859366470565883319003570452147493971044002
1250 3487540647896546846068809135203524302333626658407287289583324506077988389400717728949044443332821887243617943914625452145045630864380729343365560394923312337672944098215528945219473572104832522136894212371969702064144040299089941417449032701916436
1251 71221476752516444913715102455560143496269790878566863711399293542144075046031620280147172864616552957939723248822407324959124063675369154478646036332842458233850028265969751456179787327060819384943155318226515608336123767818490176287953311381520
1252 172241609482979773254481147310522490687492664197207300939250194363127209868028964685936566216299040294011217210174057277565769014131640003785810538535895787567751847986910713277926614536500202846474520793733315778515302858395998007210562895368
1253 49595108559430311429519265672168654531170621277334425160653060070080678806855438731216229325210554417257564089838782648295379805540300048898611367277980924404008385548321377020624943603957455362271622241619106250194270881411149398629904882
1254 1710621974853934278140210621109887739008495426915253837364293419724148239202740371561166621527727160784596167389930520742876991135350646603479853681210606219392071909558752824531964861600533752965575800851826757388672285749596161628096
1255 7116908842786739542846491254624509070684941732515997015317547346494143075207182713036096386481000611864547923588501698884636236631421335667457714991679971846027569800485462600619067368766148187661517193189741591107140384418896386
1256 3600039436256609333492354715341168894994129211610263746616347974072650792303163936974666218476172858006933536465740570606149555961135300484206357265394184354809804754571473909326826263978399119811935884510847870934489585220
1257 223466104005120922879670022946386922670934081210756485204649069460178190954365928327259947881650927247644000691932138676281120611374297551354292777696405442388272415982844046124333366214539426240589944409151367501628
1258 1720702764451099053855938962848789529947414587442443060219401560003440901894298290797250372158668370070596857545700768695598152882266016472154494641290537254070301604252232035175847018183767178563884264563728
1259 1664813419674091345963127551524787610402846933603585828385742223580428512022713955004384900363511279467815683413625987718657303306115416116828565601496965653210055849673632832088999082644079849769162
1260 205537058877391316713763148355901423205835047610282866944161332024799120496866061742256351215209568319193284778526790360460378094115207606888293170691311742537906144486761135805622311852288
1261 3299507698807108341714079701185174058222549801727174087485858644408403810625540711625387555697791247395153236995710184066234165074758933077209369169226124104532446148435042982338
1262 7049805376947338410756047454115944461997256504415001912223817377748571911197850085832873889747943037337658374594038145326858907100604723565512363275823243143395910828
1263 2064909002065704596792909551729674778948205690727471208318075960292080585481039010559308588827114757237957890458706123117735093596130969848219378910435560
1264 86148195446504859007957529321032888699134942265703156127613853723785780833440368861848278161094856582891197259548755357281347421822915039156
1265 538752042783619785900677722575688932562302792392080043691125137807530637668751305241765944907998412954311828804719694730919906
1266 541949728711537554002835349593540322394108015461714051832846968078142170593913062894501971270216649814884300216
1267 97078195308711000813921293230138730706754491181284359761056109461661663794193506160589917195802
1268 3614674534954925898703276340306093736768481414120496317916856911649356554748776
1269 35997968020624505848271351871635939827900842384416378232912252
1270 150477967236154101957540120074122441289214328
1271 668645388070374329024266154
1272 38460215708
1273 2
1274 1
1275 1
1276 1
1277 6435067013866298908421603100
1278 60017261466285479230980607191489581204372442096
1279 6472008990201591880207666226226836000207975311751820223781844251410
1280 20542997545697532635026796870147308788207206975508232266564298144813568457085186924800
1281 9664868357058022934726441738007662730406587209445910569857883014294740923761490622405188683747910860270
1282 452221167518332098857889797303200692305581834837393486208006936787690100417102138408963152725981989643511364264140097506
1283 2379934251710510280976733978085135678060341642082001715621098387405104140450673447118107854888964529098383493402398332320462198024451240
1284 1380458700166150163078177008934026540922069171902714189813532270266236724550497280523150622409773952912436039591300072188909162964483910640121445798970
1285 89511315711154884634927154902406222274401632277874420414147275953720425584432110600459576053985535138338536832054860357098507313715876025106328154880348628543371718
1286 650796072271582978459950673193322133980990535081651507035571815611510598350298926771941177349244504785597522339413029174813115663981920123004035294654604042188649399337443557120
1287 533021633035128353141847702514535292788385708796835459611667886259529165486051715380271617181903170645211777704909604910727339647949735395332022891750144868516775152742789256331721889673434
1288 49344463605972722080585362302726307347938538121996742281627929530732254511395455594349394486953420685212597859460782535744989147571955214637835875077119143358729936671120883975174406971762560441627474
1289 517947561095832756297781755340211107917176888718152729744458437543853301056789382813592978746219263513743575463468270910705325272244354234265397266622215155186850680340026630237747332461737301415688591236090100
1290 618173976692436784953212217751666941651386919650537323610010155839032671154502215064521278793926371215702093466823161769434777106742972858909672443818116740644172891927463751853069941946699259155901727752666641360881410
1291 84114435492151436553856969157342661934840499515631954889412523733539369195221416538789860631509386083541126828485725837916593443794496620283908829357781509116582675415162284633124039218224476252190318961338106722652005552167330
1292 1308225444408691192947699126231727245779400961532631599586290506812873770077893054765642710291024975438147298995349117113938140397423977605989098777733638422211062171151671896254663700991116204251669591611470648800069533509472111853424
1293 2331590779905582400344835115694616439330959942580351073138021617755011692957626429742670996442914161927690075943713399240654512814780936273858113056675600923116561589943295646072457195355538732244747408748854075331316355877167290015179760926
1294 477413549591360266891728646853279201455443689087835354973106732533902216034667574493547507105949500886839303348833608624853648441665475387613204541402211883097466910185659575432961238864187816169471450111632704075114446991055068605144522649639050
1295 11260400794769104787474281928619576077086606926325956553285468853906908639799360388046858708966959584534755868329064576173051122434443710849562656597396079575236364737205622135432647154320476517994697801747102597549956429291963143820219361129919336112
1296 30677554588240052691605212956725406788041805115055315515128764163225551356282990470957192121805445996847283936752357291492803609510244628148995867816685847299148442833412148833416042845101209205372096997282819089843667702183762852517494628110197596041702
1297 9681693836048571999391748283784652297791098288668375672072883616951710438642497326999137265189482944416018614219132985208278696919770550548588488856108904734691360441366971868811450727642023304437254241039122623975192551940734024762669330463094206316121830
1298 355046165280500001890944959918666421766693299574652928933082405211923698073640666352024437909310676677452012505504756537781692306917877928623832146466559020710859061015508368034974015957337994596669248585083277776896412141666006878065168808738622134647481856
1299 1517970448809554084277504434463517715069697830326746751545557758449915787668608544798372995858100284101515908936615638225444368109417577225382477976467870096536097870302807770617978373927930840405080771185266331047366146292256486680303812887702737806769458050
1300 759370851875787205139937489185795150643065931798829912566959655937652983589488884882080721425239884821146435975224916947263137971380900199391833088010333307401600926542919969863747979816093745331888086376341027305741000166617531702998174401777157104673960002
1301 44624553559847597603089210450273776423492794072803155081003148508625008024841784103206337231947610730671497974456156394687275544795952706778227565271070231955945678733485674430849130381649198537158054520090063611180409829087333080795102318116713487998545300
1302 309399797761826682131472948044799852765441689615250596669615559627959785841106224170316084741936621661469349209287018476410248597505091704595589703553569353553212182912301860808172340532988249313660372081698522466948035283548928113421796825795496006476978
1303 254333687357450115939689325949593625061908472281826095057009188048561858740906764628842004502490477129582785995497045421892688719831326426989585107685099705311826689056155446179743738920454347029497883776676252836486468144501018872867621381662870992090
1304 24922657348779668053028814940712923802121745913538969579455212829230118396237314853200055329677882663633583798809545939849415742405015633913957486495231294839720241246994179641639868638639492013609787225990915231426007596629334367904146665085190400
1305 292934218031901997407719206945941945243646298237733718527666765635994817112474043091577635053884053685486685065924646697301857580583824848140574565776977079164446652782932740186632771444961349137918024358812013908020111485156944931463711317166
1306 415896544316606146143298613711114602438698419039826855890162084661533052635623942884237962748244274557966252386943402057747992107990863570428300649233507457908149357477657570738810932162241854255424778061751744902430669462906511325907810
1307 71903959282263587206225257889980417413606613837051741151984486614176908704682628186586229679771237637137599502965422539365052559055301597360550080167474597061811048591762063639223254708911368386565949633775369053569685801289790060
1308 1528098529683617946931666328969892825934784157553901211866536962524940565530851849379287069002228991971360249615833499628443799307344688586226908495899865011002858611196217017804774408129913221365844217966432406597476005006
1309 4036139277959675789906995750951223863179350662453899575333084588451951380639494943796997333731219527752062934901986944128984097575287905017511854897628103808922089880096280813766866103560114985863158602217280996126
1310 1342381807929924960839484520064307005186795676860957363688972328100993591658225118811528085370007370634041625447353699091816584999154722412444302307167995937363479151739170005693083430970146519699862645120
1311 57109529672217731698672636663587971019133421691991023576713251925864288625732275787227334866958703442194780793565119145286020062860861146322132635247452860611115389289286612273827132616950401450
1312 316806806734260425246077599958720723694695579310095677736577570077712162631949515128705497114776273235635145640060352504785887736747581675807762676641467521250839599700277651278338754
1313 234679094715420544991335956159699205233987582632863395724237914083997320618313672831138174252035556859027210491804940194196692819642621478982205989138120953439738189277380
1314 23924538281960094306874436560967722434274876341343792532862864845917661330325978221216198947803835519521451304947568814081574376618931049032859613155655734026
1315 349048131807072793301237931607737353258592165987866004276851581562099393280759644034897035804481587735313947013087078701237128543213667440403042
1316 767829299348078364984673247068234382759914762661926495414750702586604218245989348643716776274468501674669960006738963548288811504
1317 273715884444563898723248530603964198186116521354826783352083358228366431369894710501409403688775441386098410556398
1318 17545196944994637946509493010552512063098083442039036019519736742138600597903103199427990375281546
1319 236888935589795915503336790123432582131093306929967983181102065065452560096043740
1320 871641619336608840296118371989847507940958393834696172595247502
1321 1384879846233196197593566071238436015103361286
1322 2453322400080778542316892528
1323 62229936290
1324 2
1325 1