0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 4
9 8
10 1
11 3
12 9
13 27
14 81
15 1
16 5
17 25
18 125
19 625
20 3125
21 1
22 8
23 64
24 512
25 4096
26 32768
27 262144
28 1
29 13
30 169
31 2197
32 28561
33 371293
34 4826809
35 62748517
36 1
37 21
38 441
39 9261
40 194481
41 4084101
42 85766121
43 1801088541
44 37822859361
45 1
46 34
47 1156
48 39304
49 1336336
50 45435424
51 1544804416
52 52523350144
53 1785793904896
54 60716992766464
55 1
56 55
57 3025
58 166375
59 9150625
60 503284375
61 27680640625
62 1522435234375
63 83733937890625
64 4605366583984375
65 253295162119140625
66 1
67 89
68 7921
69 704969
70 62742241
71 5584059449
72 496981290961
73 44231334895529
74 3936588805702081
75 350356403707485209
76 31181719929966183601
77 2775173073766990340489
78 1
79 144
80 20736
81 2985984
82 429981696
83 61917364224
84 8916100448256
85 1283918464548864
86 184884258895036416
87 26623333280885243904
88 3833759992447475122176
89 552061438912436417593344
90 79496847203390844133441536
91 1
92 233
93 54289
94 12649337
95 2947295521
96 686719856393
97 160005726539569
98 37281334283719577
99 8686550888106661441
100 2023966356928852115753
101 471584161164422542970449
102 109879109551310452512114617
103 25601832525455335435322705761
104 5965226978431093156430190442313
105 1
106 377
107 142129
108 53582633
109 20200652641
110 7615646045657
111 2871098559212689
112 1082404156823183753
113 408066367122340274881
114 153841020405122283630137
115 57998064692731100928561649
116 21865270389159625050067741673
117 8243206936713178643875538610721
118 3107689015140868348741078056241817
119 1171598758708107367475386427203165009
120 1
121 610
122 372100
123 226981000
124 138458410000
125 84459630100000
126 51520374361000000
127 31427428360210000000
128 19170731299728100000000
129 11694146092834141000000000
130 7133429116628826010000000000
131 4351391761143583866100000000000
132 2654348974297586158321000000000000
133 1619152874321527556575810000000000000
134 987683253336131809511244100000000000000
135 602486784535040403801858901000000000000000
136 1
137 987
138 974169
139 961504803
140 949005240561
141 936668172433707
142 924491486192068809
143 912473096871571914483
144 900610946612241479594721
145 888903004306282340359989627
146 877347265250300669935309761849
147 865941750802046761226150734944963
148 854684508041620153330210775390678481
149 843573609437079091336918035310599660747
150 832607152514397063149538100851561865157289
151 821783259531709901328594105540491560910244243
152 811100077157797672611322382168465170618411067841
153 1
154 1597
155 2550409
156 4073003173
157 6504586067281
158 10387823949447757
159 16589354847268067929
160 26493199691087104482613
161 42309639906666105858732961
162 67568494930945771056396538717
163 107906886404720396377065272331049
164 172327297588338473014173239912685253
165 275206694248576541403634664140558349041
166 439505090714976736621604558632471683418477
167 701889629871817848384702480136057278419307769
168 1120917738905293103870369860777283473635634507093
169 1790105629031753086880980667661321707396108307827521
170 2858798689563709679748926126255130766711584967600551037
171 1
172 2584
173 6677056
174 17253512704
175 44583076827136
176 115202670521319424
177 297683700627089391616
178 769214682420398987935744
179 1987650739374310984825962496
180 5136089510543219584790287089664
181 13271655295243679407098101839691776
182 34293957282909667587941495153763549184
183 88615585619038581047240823477325011091456
184 228982673239595693426070287865407828660322304
185 591691227651115271812965623844213829258272833536
186 1528930132250481862364703172013448534803377001857024
187 3950755461735245132350392996482751013931926172798550016
188 10208752113123873421993415502911428620000097230511453241344
189 26379415460312088922430985659523131554080251243641595175632896
190 1
191 4181
192 17480761
193 73087061741
194 305577005139121
195 1277617458486664901
196 5341718593932745951081
197 22333725441232810821469661
198 93377306069794382044564652641
199 390410516677810311328324812692021
200 1632306370229924911663726041865339801
201 6824672933931316055666038581038985707981
202 28533957536766832428739707307323999245068561
203 119300476461222126384560716251921640843631653541
204 498795292084369710413848354649284380367223943454921
205 2085463116204749759240299970788657994315363307585024701
206 8719321288852058743383694177867379074232533989012988274881
207 36455482308690457606087225357663511909366224608063303977277461
208 152420371532634803251050689220391143293060185086312673928997064441
209 637269573377946112392642931630455370108284633845873289697136726427821
210 1
211 6765
212 45765225
213 309601747125
214 2094455819300625
215 14168993617568728125
216 95853241822852445765625
217 648447180931596795604453125
218 4386745179002252322264125390625
219 29676331135950236960116808267578125
220 200760380134703353035190207930166015625
221 1358143971611268183283061756647573095703125
222 9187843967950229259909912783720831992431640625
223 62155764443183300943290559981871428428800048828125
224 420483746458135030881360638277360213320832330322265625
225 2844572544789283483912404717946341843115430714630126953125
226 19243533265499502768667417916907002568675888784472808837890625
227 130182502541104136230035082207875872377092387626958551788330078125
228 880684629690569481596187331136280276631030002296374602848052978515625
229 5957831519856702542998207295136936071408917965534974188267078399658203125
230 40304730231830592703382872351601372523081330036844100383626785373687744140625
231 1
232 10946
233 119814916
234 1311494070536
235 14355614096087056
236 157136551895768914976
237 1720016697051086543327296
238 18827302765921193303260582016
239 206083656075773381897490330747136
240 2255791699405415438249929160358150656
241 24691895941691677387083724589280317080576
242 270277492977757100679018449354262350763984896
243 2958457438134529224032535946631755691462578671616
244 32383275117820556886260138471831197798749386139508736
245 354467329439663815677003475712664291105110780683062624256
246 3879999388046560126400480045150823330436542605356803485106176
247 42470473301557647143579654574220912174958395358235570947972202496
248 464881800758850005633622898969422104667094595591246559596503728521216
249 5088596191106372161665636252119294357686017443341784841343329812393230336
250 55699773907850349681592054415697796039231146934819176873344088126456299257856
251 609689725195329927614706627634228075445424134348530710055624388632190651676491776
252 6673663731988081387670578746084260513825612574579017152268864557967958873250878980096
253 1
254 17711
255 313679521
256 5555577996431
257 98394841894789441
258 1742671044798615789551
259 30864446874428284248737761
260 546640218592999342329394485071
261 9681544911500611351995905725092481
262 171469841927587327655199486297112930991
263 3036902370379499160101238101808167120781601
264 53786577881791309624553028021124447876162935311
265 952614080864405884760458679282135096334721747293121
266 16871747986189492624992483668765894691184256866308466031
267 298815528583402103881241878257512760875564373359189241875041
268 5292321826740634661840674905818808507867120616564600662848851151
269 93732311873403380495860193256956917482834573239975642339716002735361
270 1660092975589847271962179882773963965538483126653208601478710124445978671
271 29401906690671785033722167903809675793652074656154977540789435014062728242081
272 520737169398487984732253315744373167981371894235160807224921683534064979895496591
273 9222776007216620697592938475148593178118077618798933056760587937071824858929140123201
274 163344585863813569175068533333356733777649272706547903368286772953479090076494000722012911
275 2892995960234002123659638793867081111935946268905669916555727035779068164344785246787570666721
276 1
277 28657
278 821223649
279 23533806109393
280 674408281676875201
281 19326518128014212635057
282 553840029994503291482828449
283 15871393739552480824023414862993
284 454826530394355442974038999728790401
285 13033963881511043929307035615227946521457
286 373514302952461985882151719625587263465393249
287 10703799379708703129424821829310454209127774336593
288 306738778824312305579927119162549686270974629163745601
289 8790213184768317741003971453841186359467319947945457687857
290 251901139235905681503950809952726877503254987748272980960918049
291 7218730947083349114858718360815294128610778183902258815397028530193
292 206867172750567535584506292065883883843599070416087030872832646589740801
293 5928192569513013867245196811732034459306018560913806043722765153322202134257
294 169884214464534438393645605033804911500332573900106939794963280998754346561402849
295 4868371933910163401046702103453747348865030570255364573704262743581303309410121443793
296 139512934510063552583795342178674037776425181051807982588643057442809408937765850214776001
297 3998022164254891226393823120814261900559016413401661357042744097138589231929555969604835860657
298 114571321161052417874767789173174303284319733358851409508773917591700551619405285420965781258847649
299 3283270350512279139037220534335656009218750598864604842292934156425362707757297264308616393534797077393
300 1
301 46368
302 2149991424
303 99690802348032
304 4622463123273547776
305 214334370099947863277568
306 9938256072794382524454273024
307 460817057583329928893895731576832
308 21367165326023842142952157281754546176
309 990752721837073512484405628840394797088768
310 45939222206141424626876920198071425951411994624
311 2130109855254365577099029035744175878515071366725632
312 98768933768434423078927778329385947134986829132334104576
313 4579717920974767329323723225576967596755069293208067760979968
314 212352360559758011526082398523552833526339052987471685941119156224
315 9846354254434859478441388654740097784949289208923087133717813035794432
316 456555754069635564296370309142988854092528642039345704216227554843716222976
317 21169577204700861845294098494342107186562368074080381613098039262993433826951168
318 981590955827569562042596758985654826026523882858959134636129884546479539688071757824
319 45514409439812745452791126520646842973197859400404217154808070486651163296256511266783232
320 2110412136905237381155018954509352814981238344677942741034140612325041139720821914418204901376
321 97855589964022046889395918882689671325050059566026849016271031912287507566575070527743324867002368
322 4537367995451774270167509966752554679999921161957532935186455207708947150846952870230402487433165799424
323 210388679213107869359127102138382455402236344437646887138725555071048461490471510686843302537301031787692032
324 9755302277753385686444005471952517692090894818884810862848426537534375062390183007527550252049574241931704139776
325 1
326 75025
327 5628750625
328 422297015640625
329 31682833598437890625
330 2377004590722802744140625
331 178334769418978275879150390625
332 13379566075658845147833258056640625
333 1003801944826304857216190185699462890625
334 75310240910593521912644668682102203369140625
335 5650150824317278981496166267874717807769775390625
336 423902565594403855586749874247300703527927398681640625
337 31803289983720149265395909315403735282182753086090087890625
338 2386041831028604198636328096388165239545761050283908843994140625
339 179012788372921030002690515431522097096920722797550261020660400390625
340 13430434447678400275951855920249945334696477227886208333075046539306640625
341 1007618344437071980703287990416752148735603204022162780188955366611480712890625
342 75596566291391325352264181481016829958888630381762762583676376380026340484619140625
343 5671632386011634184553620215613287667665619494391751262840320137911476194858551025390625
344 425514219760522854696135356676386907266613102566741138494595018346808501519262790679931640625
345 31924204337533227173577555134645927717677648020069753915556991251469307826482690870761871337890625
346 2395113430423430368697656073976810727018765542705733287514663268641484819681863882578909397125244140625
347 179693385117517863411541646950110224794582884841497639895787611729827398596631837790482677519321441650390625
348 13481496218441777702450912062432019615213580935233360433181465570030300579712303630230962880887091159820556640625
349 1011449253788594372126379677483962271631398909665882866499439454391523300992915579858077990138554014265537261962890625
350 75883980265489292768781635303234269429145703197682862059120445065724035656993491378852301210145014920271933078765869140625
351 1
352 121393
353 14736260449
354 1788878864685457
355 217157372020761681601
356 26361384861716322814590193
357 3200087592518329575431547298849
358 388468233118577582150361821249176657
359 47157324222963488429978872566901301923201
360 5724569059398206750980425277513849744363138993
361 694922611827526512121766765713238762017474531777249
362 84358740617578925885997632990227193037587285836035587857
363 10240560599789758550078910661582649644411833389493868116724801
364 1243132372890278159669729201941502588284085690650829132293573767793
365 150907568142269536636787437011284823699570014245176100856513800393695649
366 18319122419494525860949537341110898603361902739264662411274779771191895919057
367 2223813227869698977838247186449475314157911459227555164091879340764297821302086401
368 269955359170786368016718340704661156811571345770010604034605508813400405421324174476593
369 32770690915819269572653489533160931808827080377058897255572866531385115415310805512237054049
370 3978132482344048591233125054899004995068945768212310714545756986844433315610824613546992702170257
371 482917436429191090635562749789354913366404533640597034570853077904006293481944832312310085094554008001
372 58622796360448794065522868885179160998287945552232995817659567686001035984653729028888258159883194693265393
373 7116397118583960457996017622578553891065168574422220061293147900106723761285070128003832322802700653399565852449
374 863880795416262711877510567257678392498074008754836559900559103037655517553678518048769217161988240418133497526341457
375 104869081397966379382946640291111353100518698144775874516008571195050116242393696341494241578945238469078479665215168489601
376 12730372398143332692434041504858880486931266323888777735121828483080718761012897979983010467992899333476843881999464948458134193
377 1545378096527813585532645600399334078950047212855830395599644125046617692555638724484077589741062028788754509367561048488178284090849
378 1
379 196418
380 38580030724
381 7577812474746632
382 1488418770664783964176
383 292352238096435536675521568
384 57423241902425675242732595343424
385 11278958327990646279827050912164655232
386 2215390436867266760991069686065557251358976
387 435142558828594802660343925597624624197427347968
388 85469831119994933948939433178034233435610284833178624
389 16787813288927164936382785585963128062955700926363278968832
390 3297428710584495882474433979223705687869632864554422528500043776
391 647674352475585512243863373331161823799977547990050564202921598394368
392 127214900964549555143915156062960143107143990021109751719609454513424973824
393 24987296417654894522257527123574505388819008231966335213262249836617906508562432
394 4907954787762939072272778962558257199461051958906363629918544588408815960598815768576
395 964010663502820966697674698267767762603740903664470131461340690966082813348898195632160768
396 189349046503897088636823868884358408395101580815967894281373615838176054032363885789677753729024
397 37191561016202458355867670678527909860149062300710781858958842875702864180928849719036925031947436032
398 7305092031680454465342816139335094998910758518981010351172977999959805176689682804113794740925051490533376
399 1434851566678611505173705260455920689496053366781212091156693992796105013195034117018423335423016763667584647168
400 281830675023879514623208839848231029989435810196432116520815520677025354481742211196524674697118106686059641227444224
401 55356617526840366503261433905309842448465002967162803462785542940339966076594841638798983554658544279062462610612139589632
402 10873036101386931107837604324813148634042598952804183530553410773255695456832605605009618751838921950204890781051215233916338176
403 2135660004962218234339246566271149028401379201111892120704239837261337190240146727724779295998697371615344237432517593815379311853568
404 419482066854668981152446132053846549860542099923995626564485380355197328232589139966245699761472140337942684428020240742029173675654119424
405 82393828607460371940001164365752431630507958182871372978543089438607148816788693693890047855748834860898026189982879646067886235024630829023232
406 1
407 317811
408 101003831721
409 32100128763082731
410 10201774022324085821841
411 3242236003808840039125110051
412 1030418266606491261674390350418361
413 327478259728475594363999671656809727771
414 104076193202566557120417099648922356392629281
415 33076559037900880084996878856523663007497904423891
416 10512094304394316600692943066270641864075916502861222601
417 3340859202973862153182824928834538961463831099690828016046411
418 1061761804156326104765186773457833661881781625623841742607725926321
419 337439580740726155681528773659407573916310900221138768059903984370003331
420 107242010594790920263302341085469980473916683510180333015886145176615128628441
421 34082690629141097159800380322714299964395935103053921816111791684725230644533462651
422 10831853991537961229453318670742154385984636531036669946300304627114210276369824298576961
423 3442482348904670996293788660067234827564163320565295112303646113847794282143370230155042552371
424 1094058757787742394003125267844627967782994309072177004936334075088081348602266636215804228611579881
425 347703907871280197980527244498969059069081204360537646115821268737818221480634961922380957699274813560491
426 110504126664479431000389344101461855631803766639026829849715273238834746786982077883513814547364227772473205201
427 35119426999364872445664737838229693800199186879315755821367860703307309711117561154237408915112372592597481818135011
428 11161340214095149476829155997105617216335103781302219673344741177978799406599983227989345164720778246025998294103305980921
429 3547196694781793550380550896596133313140675667839439736605365538514620218210947269670521776145075255147768543847265777102483931
430 1127338128765296590039993260998113724382551274671720182130287827160869966169839362721258196198442511913767468688643383886717520595041
431 358280458041027674577200298271071520859743003154694062803008904637823244818402817705805788592023213153826352991406442476421581937830575251
432 113865470650477046285054603993827511115955783575596474793487062991851243258981417897899843478219489395630707070551872889874019377243872951095561
433 36187699092898760556899488749882315135273023533943891250592916976503235471380143403549447155656414144314790644799161275003751972301252506460631336971
434 11500848836413247991348783419088848455456254882346242022242185537219469768394794755225453349986320635618827929614266243970217418069033360330759705834090481
435 1
436 514229
437 264431464441
438 135978327528030989
439 69923999386411847442481
440 35956948280475177898499562149
441 18490105557320470255567531344318121
442 9508148490635348099050236075657363043709
443 4889365690190924417626503846949210140603435361
444 2514253629501188872351659446712845381392363962251669
445 1292902129644766852640521485623699767628013927944713498201
446 664847769225098813866482723030789507807585974153082077466402029
447 341884003520853337955747544181399857810387127902765243613470448970641
448 175806669246524891123646103896857067481977562394311068458111295503723750789
449 90404887719971248237621412360776912954189839932464186422146113375584360644476681
450 46488815007353095009983821256869951171520087198631126119673773735013370189848599193949
451 23905896852416174693888970421098978120979602920064885353393724993982190339355655314905200321
452 12293105432521117096663831370671306420173220229982045930390301809930467756016519276928386255867509
453 6321471313459901523500345341908935229139254865643437496738674509418734503708618691255607135968493285561
454 3250683872049171700528059084824489853945049890304959220510431854303886425107579280985679601921942333740747469
455 1671595916839973514390843295130212593104309060041628875003858862006833212496645386081985036016718484337170830236401
456 859583096720702740331688956811514091539435743636146774764359338750911836028937460239553083085841129482219018861634249829
457 442022556243590249458024080572228079778232503014272119840301738406542642529324481241525142362148998172512003850199318655316841
458 227300817074585170388550264928576273236280721792526137913358522639058016525211998664348232431745517181252675227884145432804923830589
459 116884671863446857583733814183956848410019399286648923373048439738160164779743240861169127215144065554598381929759636221765843176479950881
460 60105487927668414128425855534001946201035865675774189217199326118114363374522587004798139118716317686075571341358367974682427770798108661585749
461 30907984951557000928846299265394286793012472170587685546971192270391830963717375392890342280878373327392954975295372205252970150149740618938578122521
462 15893782193654205030639703624944438703284010551809134951133449230011320844641422230910607820753805037771951843991163953735029587341350968736166089365851309
463 8173043723660608198700824155351553769951033462046259656786402464099491506619113912378930949058408410768433024783732248765210529668955567302229951968512352775761
464 4202816100974270893409726104582274143568149986154586057049614952711417417957240328048705283003356298661040545901513850550285445461137352418258405970816138655526803269
465 1
466 832040
467 692290561600
468 576013438873664000
469 479266221680443394560000
470 398768667086996122009702400000
471 331791481763064253356952784896000000
472 276063784486139981363118995144867840000000
473 229696111243847910093369528720335837593600000000
474 191116352399331215114087182676468230311378944000000000
475 159016449850339544223525099474128626348279736565760000000000
476 132308046933476514375741823766453982266822672012174950400000000000
477 110085587370529799021192227046640371405287136021010045730816000000000000
478 91595612115775613977592780591886654624055108654921198449868144640000000000000
479 76211213104809941853916297163673372113398812605240633958228291066265600000000000000
480 63410777751726064020132515892062792533232348040064417078604267298775629824000000000000000
481 52760303520546154307311058522831925899350642863255197586081894563273275038760960000000000000000
482 43898682941235222229855093133337075625295708887942854599523579552425895763250669158400000000000000000
483 36525460154425354304128631690661780403271041623123972740987599130800442310855086766555136000000000000000000
484 30390643866888071795207186711898227766737637472104070279411321980791200020323866393244535357440000000000000000000
485 25286231323005551256484187631767801431036383882289470635281396340897510064910269793835183198804377600000000000000000000
486 21039155909993538867445103477136081502679512845420131147379533011480364274407940879262625828733194338304000000000000000000000
487 17505419283351024079269023897116305253489461867903365919865666646872122290878383129181675194539167017242460160000000000000000000000
488 14565209060519386074914998643356650623113371852570316579965029276863480630902449898804321028864368525026416551526400000000000000000000000
489 12118836546714549989772275471218467584455249916212606207194102959521490424136074413801147268856309187562979627532025856000000000000000000000000
490 10083356760328374173490124083072613768970146140285536868633781426440260892498179355259106573579203496419901569291746793226240000000000000000000000000
491 8389756158863620447310722842079737560333920394563178096178051498055354672994185150749787033480840477161214901713505001835960729600000000000000000000000000
492 6980612714420886756980413833524024839700235125092346703143985968441977302118081812829852803337398510617217246821704701727592765456384000000000000000000000000000
493 5808149002906754617277983526045329627624183633481836150883922085182462794454328791546950726488849056773949438045531180025426284570329743360000000000000000000000000000
494 4832612296378536111759973413010756063368425750402226950981458531755216343497779727718724882467781969198196890431403763028355685813897159665254400000000000000000000000000000
495 4020926735078797186428768278561469474965064961364668912294612756761610206443892644651087851208493309651667740714545186990113064824594992727878270976000000000000000000000000000000
496 1
497 1346269
498 1812440220361
499 2440032083025183109
500 3284939552382230238970321
501 4422412286246072721588335082349
502 5953756566192214076820006282978905881
503 8015357898611025852986393038579728641507989
504 10790827862805167164074138369655692698474318843041
505 14527357036030849592810926188777999753482322754501964029
506 19557730429540215850463972789239968950120893172380604611357801
507 26329966187646676852788282182997303758510304730287664189528055394469
508 35447217249476903999926427866221597133665909438939643380771745607856386161
509 47721489719236022071076952117030283351543270234451834754588197187743209140583309
510 64245962242826160197606697249642242537398806875265237123224697639745862426483950824121
511 86492347342687331863071770699578612218581354333156455516646590466763022463040121992038554549
512 116441965964692331579965769667950998692897301316744208211940288701098587488294561994099752794127681
513 156762209077320380543828936765102723059288156946391908445280640529339294279278831681234680094397478972189
514 211044102452315031394360038869818077870304807764062088190719522644793082370070433448664131536004399618409912841
515 284122132764375705000253695169231113876377383243716103406431781031482938209272352368499611698845107069877094950540229
516 382504819554563315994986541941785602447236703362134434816873507417473503740058880550787603742192503449856366741968843555601
517 514954380916902400861254536833425761221038909398637363426477479957414636406625329060228276502397759426934680997343653044755402669
518 693267119442617278305080284048199266133286831517194124622800410464788645140511075128584461578606529185939926051612842440909811195791961
519 933324031624892920646502128925285177817993929379821416961812885796020544504670704602284274504969033440626158305578769780081210608747647543509
520 1256505210731612967385845774606114751055852869312242799191762871947722782429758524814212647953530155681078337515893224813060151325028086710752317921
521 1691594013546437857989575205133199499789211986516123801025095409854188802578928579443105247347751089158609652369184055875853676864194237267997812295186749
522 2277340581023149348637767421839467357381722631875075473482254172328988905059131599718289858241609511050472258085409049719929653698281911612550146760828769389481
523 3065913026673454250441218509232397879754934345891825982609480842327175564225052039621142369165073394832408236420385555957399974954732290864716273529554186537207196389
524 4127543664506644580287248801205791061179795706909442673781683164118964319673696584328715716193494194187631404037436042033212906882332486490150712848359385155259395075422641
525 5556784081671695892458734156350519126143462386545268478989392811675273975682787826887635778524099235314788342682074982872011506935570874254608710035647941093585910548794163476429
526 7480926148848072357444527573935857033434032963671912049940570871181259419968491084916190531917860553428004787314254405116120059430644065311877813450981718008120810208614569669248593401
527 10071338965483545524584486692435052312544202123969621363561442406174322938061560524399034911214526209402966577012773963721273836289633755163356432036839706521074795038741328094049634589370869
528 1
529 2178309
530 4745030099481
531 10336141770970357629
532 22515310644980668756469361
533 49045303815757195578236017290549
534 106835826709598240942831720588158501641
535 232721442843958234629938822442670957551105069
536 506939213439979818118507406376272130872190131748321
537 1104270251089228997625907749876090969128069613698553369189
538 2405441826379927328589493484724837842870396192146082091084721401
539 5239795579379833119212450963217476796665169858917539933748668390290909
540 11413893868723304902078554845235298663466909490208807495544128092586199692881
541 24862987739284793577941834726369658196317940144707257246811234121233352066799918229
542 54159269959373719413972900060963563775963135878677120826044132587389701907278863077494761
543 117975625185933407362931893958897479645254482552745280389459368412304274171942712951474535339149
544 256987366123145414659340810997712009988574646634988018979882847346838111167210359106613543600086319041
545 559797892512342765061174022663615050766202049936814116636049625321243579098534830135168241545960429543881669
546 1219412787440668856217640924134356637619474821195811621595356623283892779542550307296908197073739517319303334517721
547 2656257849597095935518593183810186272936240578284227217625759690708913196712553217337620797859500454232294327309962313789
548 5786150380098000450203571199632383050013469277841736706199150966108441996617725086305495422564530574958294823828236697787402801
549 12604023448320895262682490976300016689291790249146155642743966341832714177210360115025037428431120032206828239398462452920579608043509
550 27455457713688441038758634236093113054434510325827313151989966578111277786644922331800074255688364646236423815335825347358974845417648046281
551 59806470636846954310697281784189753004492183753342568684798112106798999404148714119661087951834265904178618124760366376580181136546871498046318829
552 130276973246479452197580685186036596677462364299559897449213890785249221593051781305284824835272147927465421468728628921401997791370279106037778722080161
553 283783503315565409037059784766910192871886365315010020652699661222525446639139032683333681502096837279729274774124790937150264406922001309194047730315713427749
554 618168159323825970594108662695823375324565916542974163077961546337978183143056307145399908419151059517969796803948999221512855309977857749829176917376291401086496441
555 1346561264968524026178882246928276320879879857098809506200191338041934918144167841361588929108612525307529270106213340545214446337422557337172644541713031945609324975898269
556 2933226522532320602941694808424086664259530211637050636641432593378789209607704106348521418577652641390118776835795475629705535386824593450579206159014372904408303078923982447121
557 6389473733070856760273320276443463797536512995780892135251762391050356944391348324195941342780467947613868242650404806723468235082938493334737739989036439627028746271547821280405698389
558 13918248138011844918614216018059285181347964087326479366248131282286511985180173576730936790450778354498817717779560644128991367695280666477499231657777977767513361262029063025499256452044201
559 30318245183264443892821614280082703444096902303100055941812600605386249635925838723755190189070044546609965123998676967151979057172939133313934873813222688972774262457329266250012259822795951436109
560 66042506346911587511728357780832673656607279158963579758553864212118316058183977824504444585562979666281406519292434025639860348051327870549944161041207302393594930879162456635797955682334826176839159681
561 1
562 3524578
563 12422650078084
564 43784599166913148552
565 154322234962520411297111056
566 543920754259730266208749091534368
567 1917091124207251582213500455542019696704
568 6756937200376146367134895008593380698569590912
569 23815352203827357210383573979598040555803011597435136
570 83939066439861419021859316409863702586091067010064736772608
571 295849786914473880533226865713244589133479680780199949804525159424
572 1042745650263442520902039679901856187478901546324915578682133677352323072
573 3675238378514223713435869210909124477552011854342778300480317352255096148463616
574 12953664333666905587454369031647660132841314837555760856750315972776562272759594754048
575 45656200329827034761618745092826646655689575767522608488963315170696870302198466959032991744
576 160918839246101110526036673341784756616417053579543300382813343457704433735982068277534583975084032
577 567171000592344559935637286053641033905577985871279566576655488457468977648300206245496288917733727338496
578 1999038430925764604368828594404370008000854246286222792205615248196449094301690644328338819001088105235261554688
579 7045766874795469557737077149608565634059634857667002556506482980257744155895664207805487777997217111773887699899121664
580 24833354920032866502869831905813059045362639707366248536606506769590879381498428362218650501597875493381785561535046436257792
581 87527096417339600552951946398926780023986161934509517534655488416951082468682967640051886747620836810712586990904070898212616011776
582 308496078436433974637722265334836552483381098658809686293260972053640612345305676718838798889155953764627748431226688398280425717553430528
583 1087318491143329585460673866509327546478770385948670126496129170358876522178792791438331416111143513207824140310236098941434426314723035063517184
584 3832338832876974303663810975073712665113051569366191857105473959005148294787885139262131265934181981495006392806371329134803067431493885478101269348352
585 13507377138903860337258787558903356037778829074253553763333097195482447566546894628370244093023767259973706641944694646499285925801559855890635215717275795456
586 47607804301483490259774902936784472816922429820874442016061041047059134079204720775471938184901523561623607008652147967769160189789810233755303287342364488596717568
587 167797419669314077132816907843125943632122823853197999092084391931561588674615216341371332943863842111780209543341170379943891083408989774068799349894576344489241612386304
588 591415093823231671352629551411909152155020198250856897243980621945359481087597949982037889924617732902654067391850335615401879746979490359907860675052726103107202223701294579712
589 2084488628557298237752708359056283935684236780310608701174394732534931229132763807351791141994729319798570667539833072202661926514849478173743327762355987263037376599208661447172161536
590 7346942761463225108221965322745879121466075902673604594767845837608502841714298394588361319669499076517006606256209769957913767631855144082655910677989140875581750739285665546151162762231808
591 25894872824312531025486758093313025142178658872893527935417664546626501728843698407001457363358083716112158110265299318578723791292348740020559204345605610168976175857169992499322372946181461377024
592 91268499069369811976748066867013035529569773132905324903558521272419742210444464843952382590829907987967158007962648141677561142865603937404182519334025930278149711950312497823276650593906362777308495872
593 321682943912921313157382748022003070740739971849229184237934485789302630160603931010768000727222095436413309837388974461897615097798964594488158815629282445287900355446408522952968770596969300304920423763542016
594 1133796627090716376085621771257895539065255808500412499722970654054288685606201081954070658467150998689082750760044756830966172426170079032511885822073025062447937258998591659012528763533124862530115817347657391669248
595 1
596 5702887
597 32522920134769
598 185474538438612378103
599 1057740334092562829122683361
600 6032173600672133354886972344563207
601 34400804409016300571851301053169033878609
602 196183900253721743319303350709203992108878844183
603 1118814614366246431592991927815960226945827745066256321
604 6380473319679280013528062956246577970766410751577667311698727
605 36387118348645810158509014368360178303970143911832508402211618124849
606 207511624197953658357428997424134472167393382102918758344363408253165739063
607 1183415343987395344849023182833129967575289542680768049018211604202671602147774881
608 6748883980826245076000011272077680061395540254190097256761321720856561245157717447781447
609 38488122718762242302734476283385264612291828373597401174319803744690511989713759782625992937489
610 219493414707233847719114509248326141548999108238019762390813142618146839849482734385460600985297830743
611 1251746141319492716117317786303658924399946877382195808681657190466175577068697042651296250371242190072455041
612 7138566796631097857340142078379914532394439847713518508785109929966076638182570471474522919390902259615732911403367
613 40710439783139131766352950836945795647903329879807404428009989213174448900895084768355927588196424414633188215914413420529
614 232167037803546973741621280739657297705084477228265209216240603353952793369078867289355030815666742240694218845091501408560367223
615 1324022381718356590440433360853541987537456099086869694191578725739413783918206074239188043623265260656805931626827337193360606951272801
616 7550750028410653460987071687977973504681520400553221049699129824495868255927946484099700384534552352551310008997522472524632691694523290276487
617 43061074177272746284168178297437641386192681832549757132455521387429768630444158940867888026857099662184282683281853940768584957239704843315004117969
618 245572440131604440238281009826139258371980224717984186803837870998595190935567798249809247345819004521175137318813202174707933161037868634778173889311876503
619 1400471876384805251377169673284361836759207187801270685129178544625565532648967434257459909168255705236750915338674666110513600820951767544984195757096139454564161
620 7986732857700512865610593026567634422150204801618425173704285642824057543791871944250222769016826274070498717323028350590988577444995162759312285188598731445621044432807
621 45547434986653104714623398033503216966832915010487295883590912436747961053742597216529320176530061339655084218538173181216791075459556128762966160142352253777723461222277413809
622 259751874868729164386664486541091060498330862185412863359684127853668269369894959012381245153570991923121564273806506838909882005954321672492645796115738817489680016599529973604966583
623 1481335590414502258101571873656863174732144595655982608086718936843022675702072153117241842030113013415474968316755568367030260263290823659876567306273097397657268800825243692582107061625121
624 8447889481212189539198098917843367459958675896686759687883844297575895057966563155074327976769585112737937795639037213017948099862137815469202497295569865598833468699731871526258494794350101424327
625 48177359099841739964628828743283008323621353308428264896156833154669703439441759451752369052455568934826719861558522014636286985378487540047713822194440544115334603812607793612769728602266866861475932049
626 274750034904819160901662207265295005489672008705042542308849153758934841038647697234525712688451182156027147951123894936483090777184166671800086536312986451308268212733071422292947519239395885555041893695125463
627 1566868402308239430056997680204556437971979132707873948980085823932830638806370450138712638056703296852239193697541095822635244113023480718441980106814358364342055782908667484265960599152600683585336200009312966311681
628 8935673442234428638559461329468722250876706160191009141277194704190828723250545557280212500309278494475775818628189047332660839393988138883953428605410215729347573477624661983343051243419577454609927205662510794510323523047
629 50959135909963974035268450742829893031135506163773223548670877074998722645052134001521079225251280305525473730969057151575816176389062835395492516599222048950091795267090475704201303476431343811388043932119059197372595385378936689
630 1
631 9227465
632 85146110326225
633 785682752921379769625
634 7249860103685679575922750625
635 66897830361655979288042024095915625
636 617297388238117890921132695874218072640625
637 5696090044558644504348569711534991667658824765625
638 52560471523013332611318774813249231888613437465937890625
639 484999911362102221204302598432138823529064392746630577916015625
640 4475319707096900572584960076441615869255618166815787525649807119140625
641 41295855961046901642007678631762334977000792687656840840370197448620947265625
642 381056065525601648260068384305834834318550619497609430865086584000239089160400390625
643 3516181507675195813262091913788640229455224692142508606977506175831766186859473990478515625
644 32445441795720100735022488961267695114890054913880773183083694024771468377429256165550836181640625
645 299389178579544379328894291102984012303318960565912848719843378684287857451335251243654546586822509765625
646 2762603166721495476204095559852596369088445092458341004612649582291012254557185234117028800720774170074462890625
647 25491824029811764254331624635195238154890708995081105578128062577854935393497517246331689162642918427266153717041015625
648 235224914021247011245096164714401828240918596077296073883481462954966191420759567977422040139166837285453479108615875244140625
649 2170529661259066052618731281536377866029087913152386816397239277565747107518359186926782665612757120212216987602984187259674072265625
650 20028486480729887933227501244782072985558097700536689014766951530363216633476896254795344609548419880259024825511970483492088413238525390625
651 184812158003908215357779104773683011101682851998282779099646528403123018772825888499755124547546710250394342511542814717456323610064029693603515625
652 1705347719555532920426369167030492906035389957914334404244719853211323546420593837225392920333128104700655031723273418806813115140539481756687164306640625
653 15736036395028495579582106565853027223189849598005993713464003880312625628271904912213010283621727926641629782300395157470209781500298149027969324588775634765625
654 145203725073851616963248602962679003846031525520864376781209124565448942042982013060773624936759567682608206359134515801725849301451648659720370963716566562652587890625
655 1339862290988588210721782770137016814224121290640382806495419854608320321988645021147831497027076124206398332891691174852372214024419537199866632854710887877047061920166015625
656 12363532394917013113847875249042367857664581365138959933538259368703364479938952330065874964714948988450193392816429106759144771882840424827967359334694803004376067221164703369140625
657 114084062450462916412572284184904732923724906286471972923126614485632391120879884762351308931283426767709563775444851007601271812481894120685199829403319580404775007120944559574127197265625
658 1052706693319460794994936312286261951388019242386700103629098525734665891934229905848630020867605225579103129903185222102855469605163241132328457443825102311999747211083266690410673618316650390625
659 9713814167871058304687949998850552137264648978449791671733879627768228804516888758171528815505096852848278862572095025471325245840207626835121209566885597705396747399118455471430326439440250396728515625
660 89633880250534315019467394536143510077284744185931206908215863579444359405671432924921246141564738531267643514623816824210762209606911469354141732036102011830628797739206578716681837158509530127048492431640625
661 827093492825996623141109701723455474215292272009633704153320093624097545863253948814558426527673670031423586163668257911815960912470439341563915437402510050596713159130607832877926568515846141413785517215728759765625
662 7631976256779634930152779833813625067380011904739374667895115797713083261039070598798129371239180321636510041499733121492254865761189042558904074961591352404029399790917114206606916683550072215280756377615034580230712890625
663 70423793790265094030762220569221041832371701550565913869888804694344555833323887582938780838581543046589639130087334887910529544891070248595797790065460548610847145541694989242468092455374367113975644647969515062868595123291015625
664 649833092366888495890567313624767240771745743048292700427413499208900086892542006335502197330681838108399264435511329621473334506948279531459023254906384921187390655835896553910250836748731034441361271841576021309592761099338531494140625
665 5996312115657230754732853716616562847367856832877114202949443104477653240297890124490624783291960087280920418604425551185608442596157506186754536018834745136784405718052781194827452737319629414721455688273628281473521367297507822513580322265625
666 1
667 14930352
668 222915410843904
669 3328205550124103774208
670 49691280391706513033453961216
671 741908307578876120282055416749228032
672 11076952183876888240205426655572670246027264
673 165382795192450666090927572277882728353113653116928
674 2469223346967196187372012660614230949032367137041632198656
675 36866373736838371530522103971427004278347300749263807380468006912
676 550427936854552254057473756074003116181231178436372385050585267934593024
677 8218082847872237955471511408947004573682677287429849311884775856277786825064448
678 122698869683894963702949991307594727630692308203732825533397486975328767079174631325696
679 1831937314382680539112266808619329556870362165174218799168212236457073808218089115162867924992
680 27351468945668083152495910970603224288078525493533227996598715901011344846676563256750155449640157184
681 408367059075893356632033629351767790955961789259424817685473631150096534554267119573546196917845820092448768
682 6097063937207882528977796562059424941234926012193031845579946599789106094875371197259134608244753175708932648206336
683 91031310749019583332288702855937059290216760055998257401718246876054479761834688105740314916476267066452213982012765110272
684 1359129512504246034044403299262545585047806383935593694394258830682393754021068059228916122293841266948138945930772251589679775744
685 20292282035276794782886924887951146000809686140005559186286711121196538950135961540244566284322097547661680207655397348066478619138981888
686 302970913669958963540265364774671168595480899079804280608094169961778987707240353654313540712260997764925662411728177106499045184218936509464576
687 4523462386854099151211328069494241231381875432537954000585620006677186832672771428663387481200387412501553393640270612518372232264293567151957451210752
688 67536885694491872970486354465029483557444846627943906588551512837932749781569578245487264606715166605017392713843801620154903894731659988914362235599353544704
689 1008349476402528124588646883359661879890863780741215561622193256802854906566756915696667272095399001151554639339923231207083009674514629178807526033005279394878455808
690 15055012621705438590008353172262694467752317830517169242897036336093018359968792249785567599264084667641116112578101494899134227659908842789067303921932439223882342429884416
691 224776637806505038463208395802198664871994754025497678840026252254659068856796777304170448776807725045684873233662682810570278514210575310753436599245431837831170179062709650194432
692 3355994323827628114029240398682148440468916619754097320264543635402853538024213477616875868235708771251291238453962103626163578955200891512058193636417231730826287345309285151199738200064
693 50106176564748475067552697444944812332451970191578826433806369595924265127146891743964077853064750924269258644633590001799098643380941540988841075475869288606805720918613176175785313634801942528
694 748102853485845524221785551402526668697448938053779314403633797909247043689627849443277557701661010091665374343422409750541176028399927298385825328913295984889199008928658072142488608997992452226809856
695 11169438934748100694255784350953816853040294147169120094364922681881922417245522541191137970186109865344116305159065462263811948597972911339309403971191286534582422201356007904728749088330394605089454987149312
696 166763654938294174696683238395832021359423861800774766539141512093281124126166521963918189175444125800260257564964263342641429254373642052760680838200083767294175736478860075332382688408451883752886554446294704717824
697 2489840069035270307770973981749687411767716773884921137147204553364944018159358583537029863591970554530167337055579319126333148550896015369719536673982297075188131295488621483458990536644506399493677273950345037173172994048
698 37174188654400886110168976930364408947660953670406280069848039797741398651413615746429260897940104752770592961142442798476486377133167424867322823819464937101129266463861130742804906276771379410693223474479081926448557758030544896
699 555023721924611578736733605050220113860527614954857744453415820690287886837930580686931608306081838875737928158578993121119005333802940528202683057258595962577719545807241961108098718039206118127202390488635709798715077219726862049083392
700 8286699536684568333815148053628763977417756196996490234615545805274881131826470521220290711935925595222051527158296187103885383523555400721131985389306992747064180176182246628514223911074097144192712465236783147064665250597703394248256319913984
701 123723341000937518191913663372792323507767151071338941967372683544877432056327607799442409871533970582474747462610921793718869343661682424267554380321210437775115176621822958314530599999152968444991952940772935733343218953591922067721242242540390842368
702 1847233031760029476611674547765296612868838299532267514880446680509627857457055011763620583110276960753993010727887901424694108342877887506527929077337544902056566427505987649317268572758553520728622494573175082572192395790199060827645984558397409494130753536
703 1
704 24157817
705 583600122205489
706 14098504953417839657513
707 340589102638261694981541729121
708 8227889213729343225473903469968688857
709 198767841921547361171188298303168581137345169
710 4801797150625669508006472582949357103265636458536073
711 116000936835936359476900399474407889168341347953842539432641
712 2802329403911109595889175577729641969885072477402252514429025104697
713 67698160913403669884434655887661966184003091940820251631366247967675966449
714 1635439782582558704196583565392110336933335022540510468804497278379737912773081833
715 39508654982149240567738197797950134763443848674224526991963254028095765004734073447638561
716 954442856974899620324395486312682330740614786047608739983408761535250349459369880012611438781337
717 23057255875756798621166226793967784525165246468832285228119771897365216991425506496656624830186242261329
718 557012967968707477595986033469170442454373918953946550232720703578291694244147955078541854485295316466852158793
719 13456217346814896970295430531104094690621795983662272188303374169155615922170079619711634747496393446163301018176234881
720 325072836176579813882251446706625527486712963584648161329222453660988413970071026328423265000859081032412378113015156004214777
721 7853050088024794829661489997523912180552481705805594290777832787833138143809219331044231134433258522369189298989025456976271811461809
722 189712546918336884957508447307513123581857811944699384452855672145072777813862803512228954651341058097085281523335161997974147763552884310953
723 4583040991057096411153541846009044764588905540980461849624732455092665618108957670355384348568396086095754464434212073212413832402869849006173669601
724 110716265565455971652004022817728683767746860289291997938715805324089334044468085461191700057379524631417480828734703803856095491457200087108775380439421017
725 2674663282453686884726300866494513898112099153193283145767873640026975823498129870911829691905064055592775952461581316042759449217148103036757854734760912514639889
726 64614026114135478736518071419715898254548736828698299864644615874895557007492121263721604832208918828288107981567580963580146949208657135059140527994937663281680259362313
727 1560933818498506008524194786550426862024007801888853876341209400341021760300062294430795268482818766821638535894948994050852854832091033884503001052585080995966451158187294150721
728 37708753536398122927327937725839273404660230084603186284391566252118141278346769997459271260473803413042815390298109022614591960961220923922622635379157763630735265218926703818288336057
729 910961167230408692821892618568221338322748785561738291875241413862045919382447332139711540063885476146263747363605293214372174122572319176693639785547418867920558112605296247255410875699507569
730 22006833172058610036400495473021893106696052098572715857014668906900568566037915661969369817651513641699304842544209133704144752345237655936155615003173789833572013422184139971982968194958450842016873
731 531637048520121414533726508346591330665124701219785630866758537768493972614296381623289895660148636329175375413396818661753261068666572113614611030769126833995893156574668193745549672770626578044939528846241
732 12843190528569213950086905316685925939994570814247258049708704138598865756019183571017600237306964949239770480143139693612820180050071483138004981807501935305462165628083181060225533559202679847745866913933711215897
733 310263446485308342440046592736825645333941822724126252716639777887414035341478085198049690312018232069148664381300102523734578763556677726566510095593960980255194097666923548830794418450577005671432515413165345684487216849
734 7495287561981372125239979058809763100884270442015883498024336609124794869010960091724893175464409350990024779917866098849618110342088489646369789218011415666145592310917666045644895525550462847418428835200927811787581923477458633
735 181069785284722145210448495186558494804514743516728824638591785349637324608105744890193183677418091114305787458721084246512984829529981130683396082257292883573678314403756078397803033090366905733233326228307172307374846979876449281084161
736 4374250737137610479841441234642260977282917947679071384244191488179819504252215301705972025926453277628725295468679007268843575635561480168502567493688628396775226736234403454571778875442028171559701513324744888389029303742857944342212723036537
737 105672348819885497789291726362741801155441889006046581230507861284405742676755739103212660009450513740004939631203276689342392901829552930159814189542678539790299317627457987759712847437394310677383873733522248585387594727457377276415360338188345159729
738 2552813264750959816547614085085192050563553708742385202842243729970058885334155298955155552591523781487024910706656248061499378064497304878614571944975341854081269290469004243487382940941490714185385660405537246754302387496080195543600691039012153901568951593
739 61670395685026237822510832854110498967369077365469841873770803898014098031126507561738939046039907264311535667292742322576306720895940088250778042580048378023336006646870048686391638896186340380489850858501114593774281039793393581266521015193995474729938745465552481
740 1489822133276453493514695180607189131832391142453862559005492180511111243656014473525605491248386654388208709639430954456953386299274196694926146060267016567434572978085870258946939602784151608811584187396962820652428420665898519945211242911710762177353984634166396639893977
741 1
742 39088169
743 1527884955772561
744 59722225363795389930809
745 2334432438076120683036360498721
746 91248689658601440122920692318930731849
747 3566744202403965395168104794959366345807394481
748 139417500163336405636482663635082059857831876922995289
749 5449574807942021027371386921738241884591048378753239842635841
750 213013901070980260119446397761294172547773394915882648266483158465129
751 8326323364411757403212880982134688275262527034175761739607850733738742958801
752 325460734816775358963786234806566676065780176078930950581525663207153986621173525369
753 12721664205382299266212141225992760543827470639423010335661323401278317038072169737949259361
754 497266560421234023326276166093472216913660079196304690489076535872821672419744404913646363327600009
755 19437239351793906692327424920933711811525803584178541917329716288131416038405608236069039455984631516193521
756 759766096676370677959925388644268565086216758359176572638167978992533484318508905279258509923195338107698585553049
757 29697865587356315366742138818717850553477540221375656572121485813248598573200725917560648830566036395965862513158537777281
758 1160835189017867918272513701567503705751073629877429076577045325999363660042428845588290709238817596305664552145105648431244088489
759 45374922049477365209114203621686149758524237976092397030757489223323220636197005886830011663856763564569591671557202108735053811108986641
760 1773622621431797612968576331464880286720504604605717574753346936776936789851956083398406370188804366004938611518820409193392159592722147242150329
761 69327660768749127069512303333699258212099539750106466928228958380369220544050744368455002528616546966338895281672998835200466417435294461444055983357601
762 2709891320503535797495571660286900000169184654574379347283524395865838375024127440449967407733990924016692050043336781207118980203535336473689244322943095322569
763 105924689907475372350056681808904935692713118370209962996728092501226791729628472469845762077998144282430617673050405427739890701303443629555429235577490287351686586161
764 4140402180375991717756942738125701831290902439371771599099854126735585542455520039113178552038582645398031714378580992878014135774077524874036012827793752947861287714894229209
765 161840740154505247806283678671180176425108282712676062095015345981187985997458042271742533369259412963785335918989703829803612923526088111378023381498970112370250202757409448446128321
766 6326058202244387237638895693840786165554448397972860357424453901306146817438273526727016068825751338769232090123239852559310858765371808006435000821983217078277330497665886523059051206934249
767 247274032113164787646272315854220908732054257681742423064407458826963987538839382680931620963976599881787995938960430184373425370955984579191084399644818904319390523361618277948154590556299896800081
768 9665489156550812344366604502131166243852112541433496047211056635488910101832047854087928277683860248224709207433398979359489610008815216792814990306580221306431166754157383361926439873790454380804125341689
769 377806273618925610003888034735463886306786586026571995754217760436561915686218296136676281377985657954989383476012755549631241629768660683769190326836969502483182232953685253448768847355059951423662007253122377441
770 14767755472476805842260066158817682681356459921539684660708146282745845939306651730282449584794256277720819414516194035079673860504232839710825668488568699360908546779491018359613309547349786386379891138389273267095595529
771 577244521658848235342448807967046420837234454654869934224467681576691410123582145657422807104417719612862324093090045679986220324271878453966664859419147888729385270061150659622667818236121952384716483018962301251414777193196401
772 22563431416925220168417411879664456928530941856172392661984876672507900299758889794839958788551880470822177097883475437757021297706373986956107716391336894510647406702260897317792315910074816779423750905330828635944212300025006572479769
773 881963220444682466305308258094931955715638377003240177506024734819146460752126143553079637079951169111296827349998830218395429421346058779344134000508646668567358132589706636449512751194393240918151298001474430631826844955256161131199959752961
774 34474327412526003394278694789510318328513388823188365605945493352790981293630973808521037324639797809969950196620576425378947454049146953050937218970528066942247882570190860665960114386341394853466413103850994793715624494347850264587575199616937818409
775 1347538336062149137570139255031798750068728861083497953638984848962270498481286127862043947000828280921935298207088320192628187125992790406690099623510007099881898473795774723966501498392643733728025391227142235314876468175608315928893854702835600708462303121
776 52672806213976079992545852554217049916675235337209291122994804764676703868350755503227182485795418984656082743384065257615563132544430484198281344710595530711383527584571313896330960907924886620752056528577653081025659602171299530833994975685882739708894234522875449
777 2058883550996147176706151024888317709824437516975608759785820714763688231169048082387824154398611436698045369151379974696705668755066098775094250711595014195091249550041885310131833079901361407537795292686596633254501675866144523010859906554760675443924268642155789916462881
778 80477988192657519191962894600357768767310573993482964080388563902383840643246819013501194089415017202985999359056527034160554923556043275091577062743196174415125732833211170081050503706974918027915216287938153235482981517039078493872880862736693036306261835885986040583196974754889
779 3145737203254601669296189065867971926039557391744266998595157771483679065932300370312147956268855303568224047580693209264336543985740700508093054705029655665691910801233407028815845786433362074636296691934479195216455578161899879772768631679517659904262298399361687085956861909507834808241
780 1
781 63245986
782 4000054745112196
783 252987406408599516645256
784 16000437963894595309352627942416
785 1011963475458346080410981975909251142176
786 64002627801349899784827840294608835008547305536
787 4047909301887386542892624599683066254426892766267578496
788 256014015036439422868375334934810812764555697918860541811917056
789 16191858810798437228581346276032355576755710966796482963388920756937216
790 1024070075661734609780734626435094496354513621226056826351734194748360566014976
791 64768321668321007865907805253229216425114619524872492874646211956776085881135247886336
792 4096336365478127106993094928336461476813769274865412336134974076371292932773077551925736247296
793 259076832422320510315105783934238845852102976165368020495419864544541723628065004026009387736175353856
794 16385569716306429082902035999223894965418262901113199509101037817105982228996468451718933372630718123521622016
795 1036321512879540385487215008178410471848313939588124800567811110366155512571359437746857336020335181610194776721227776
796 65543175895078230906959003586241634204771857546795386902964573536862326421911023000705610617939414611425836305783897823707136
797 4145342785055655260846296443389388189532122035598615384929480776408365180807614653948305039263647565362433883033900120783611991556096
798 262176291748830981848311213010455037983713936813761530254634552171992594508245865097009345236998104227846578292287684564478633047388965830656
799 16581598077478479794344545101702257185947439875728046349823193321786113224372194868483341690728348782020925500821930805937431723014299869480147746816
800 1048719519865830848374397978678629534150831179116137759248268787304978011983058695441369269805021476870812505932026824245287523629718287344943251673056280576
801 66327300071361059714655297317936902016089990642742741095487378246127617076188362489063104658918611055870731558801885477841915285459831985362258066108594098521767936
802 4194935491731100583658252928996074853792999322931038404926819387731291823813970107346210270374501249979045505977742225705193084357378537308573578577491216834790355575504896
803 265312831380928303278641693531744744257944082076105933923463950020981854450852820013636911913161920813157212364431201118559481940563581967318522230681909415056115141663404595347456
804 16779971619138552136164726648125018650911511803768246831440326054531718072852675142642999939943072059482049668999842643907597334980137137214879714542396813317907247464031703749680867311616
805 1061265850104434200464144395281141855845288362779961286345819221480348277791587272134147177199640376270992880616868681858782886341791063658372361417632425261548975322408684638908463638458323173376
806 67120805097983143980476469925929563878805125958344352596769673640277006452330839531174462491107974442669947933594148016679036406612508827062527153006520521237972831555405154950819746559444169006814068736
807 4245121499535770552425199090264762234065014693089683507514358424277528586206025944356906618270140076089461329628824415144810103066105040701273013443670254794929532372933512654347376379422154080786596495880093696
808 268486894927938350857896407710097888549004642368944419860684007700838633077786109992433694982420623470393006001246014156706847751177436478722143190436180723376546075445099720267677005629664245083271950966081463575904256
809 16980718397795859947221604191483143117799907925201265613286942701471132375896797223575921578786444998119747472052721393910883098975099631049149966112322019924142905815955720676653416150575666029237186644993474720181150512316416
810 1073962278056939389079938317592084188864369327438568292160227392080045417650115574647121606109025397340851574940981808541188197725415765613939704068640392899614063283235254086535532484711482465625810697228644272243930962765856873906176
811 67923803202517295804598331715292510319737258382009106066009651396311063364063362532513808040268934753863935936795286289250669176706877356198511928369373328363490451814610914663469076030607634060215504595573074441319846256055905125073772609536
812 4295907906413164055215484823288746093586958167306930574123361488075969965168664329844292848121536483677791938163451561515939773240634691373848098642482388354450720026600556504252959894064745995265512960634550328092672817832664190757744071429897322496
813 271698931306296284051861780116932509392555446032079788793978082947791963353477831844031527652194822745174857431998523171315265675220356321744717612869060139112153276492298424260191641918580408310118698991111321166844591739225229751365610933238286040019501056
814 17183866805612976492996073419210591851986430243968673872946894718422889245166572004117972181449326628613810600696174548513680894481267202840077905717469997391445298554886035248582140942099549643856050894730040742959756713314754531701652909965035573551068803514761216
815 1086810599413663032694358757526365223322447839400019332206965082104847995279355580640437210936333571662736264658281845748852582660829702773082727463916427410439385872168142416927332605874054927381624780903383630608662371653710978705439296120507900374312867832131338660478976
816 68736407955168140374504956257489889545138409536423871084491062685292066841566189142206962876758399964711414516269988400286089959030678129970551358024673873170665652719744124946992241008453995700409257550268468454104631836337401407250511846287496979963186398530828995081912069390336
817 4347301895222852833771975220391817949313370217602930640675526567719104465372759416561373583205981489550538616536208458584656441543594842578623671601909511437117695482593798849979722016929307293712144097294673852089743187656149580679346170723133185969793967476871231191344679593892219191296
818 274949394803038017204802671981247832536822122395331904859135383844590532949503026841208801784215340404372511633908408664726761116676017803399836633402966533618785648844390645752633598966602732087816153607481580323833968390096209193551798402708891355980985689926653211730548926769792980481638137856
819 17389445574421415193602708924888592679154196437505448120074208458739599022656807142556716100721258440200178209583008339691587427410635788529576820118491153743722246483813246959802024063371370861187771221632629524419078631124467385308448332052548904775894437211301450055965333194797352066439958923906646016
820 1
821 102334155
822 10472279279564025
823 1071671850998193266773875
824 109668633309186014481994074200625
825 11222846919700404529832626298328259846875
826 1148480556221893750718594103670200384050382515625
827 117528787254897489479567970387072354982471372163258671875
828 12027209131904704197512978014626072370991247682017598232750390625
829 1230794283521751444577443706660336757054235843934979610278004550529296875
830 125952292983028858200862033781153434048585514259798013360028910764570398447265625
831 12889221472730687544600036498575791598710227547016880167877269358662715663114239794921875
832 1319007588019750452445669548050912336710110225881695202715978503526140937390060397880703369140625
833 134979526958589285861895276609022010956304609922462408537493365156512153238719736216085570086658935546875
834 13813015833606954560730499830275532867614174179019806096949169341398113948914897487496014222511518942388916015625
835 1413543303333788297095751882858890073182023380632810585195141322503882509555919201294527681328698268735863401824951171875
836 144653759502571908332182723022023499876970523847302036511000297344017300834684416712750396392881614581047499421181836090087890625
837 14803020246268916565911378266057821250052382517821002936132363633448754786298224475967189540780588043187174868129632297627648162841796875
838 1514854568349821479538042699742392318765154270697984776721624400581708056858034379748420149380619517802663046967282351638433879381717681884765625
839 155021362199968725509375390032056435619322705736519532328671103260910602455258903212503688571839471730842979661122152101331996569900001424236297607421875
840 15863980107682740551428875116725918251415290763860378981849739625123031032799845166478350404382349135222203761303121787071284243443615080248018035984039306640625
841 1623426999256522262414707977670673210857661334398956421087353441506982151780349439242396314426375995667944959150776666942029797817616639382438116137186255931854248046875
842 166132030173101833962897400466687211314255597931889638233798495622958945102523805469594467011937497228962807981204247805229053344486642905141526454690819578400042057037353515625
843 17000980926198879907543406828455041419150786068379673681911461489846702246758162000115327974341998691740750481183792581558719755457964510484403265150930807813024555871379375457763671875
844 1739781017253679737284932663611176619118796509893406125414148196378503353958597997634911990802150117130395179557786813529080169056597436200410048818461451681013265919347897071897983551025390625
845 178039020285695736555675578362549007873278885456890855916080880721168200892019031072660717078105804419690015516119387232640987027664045808735372999346001057849822111646765197879654392898082733154296875
846 18219472697964531787527670765867736366800341822572714667398887840256538451155013788739478083882026495884243099778966371570103825841961751718226014497888570884167662695687375008422223989263297617435455322265625
847 1864474343091770580447283726943277642859283034124138681544371235072427845623957110084003004855086301143924995430461210408042598279804319404404457292659176185588900640288189665655006175161988634193770587444305419921875
848 190799406419476429803932302241991050512396513202929897078657325347443267380398098616688426519306154079639097790755109227384244498968228591599833415277864497948363324402850845914537578454984094999823619329966604709625244140625
849 19525296030438695986402227827138759671748414203568174541781365923990688177812102985545479026132786464039669777379290914717069521115312044768209050693224353602044994435756620907699405306937002900246675233173798671178519725799560546875
850 1998104670399798233070363474807731038756451340112147126625708276577381302544891307798773810209521620592937493147147850256748373519590115662676844066043278451286480777562855586244751636087913830029292801546268655155176670290529727935791015625
851 204474353046916864351748701737312943318413698688994181438919857760052607708730801550432427903921767997608857329031665916090877851751630432692299875565303093742110673295637785805386281863924167508861304093820096228291398429894964210689067840576171875
852 20924710138227912668685826164634952025052761795762827357468547756595176365419452699136192394146255314141344435282012499765460888167218370201850882772580439416984683668190157996465199603136504666097776566639120269540887352091627901256107725203037261962890625
853 2141312530615486640363758981034808698949313208785671518037426773748313050431170912528571478572383983986914033348536935862936138176141790615083589524536076437265820251126540197884759188293309554658673112325815562726838945126484223849467222647625021636486053466796875
854 219129408411447455255414167947858173793627355051420270905927327265909798691346260994190275616805521336834378660364347817822765519218711302781509388360251149223008225780922289224069618912481725429421626371082420297500559270610131168466075429841569346026517450809478759765625
855 22424422845435367660463118051972150275013999764072074973029157527165339555299025431249921764462896825339416515158417526062986649172383081359094912882413136943515453343339897588410770112580836324761874273410435916499568344985304107564138475279098782899526270921342074871063232421875
856 2294784363250323956647820094513816081926575279026515151461586625904354568679601539830471337582419575473291777271781348666846215519337271967179229474620362730013936647332613297496553952370214754487811979985695927696633884448819583265605219170674963109551470835036612697876989841461181640625
857 234834818720434955579811301964091504569366853223067650619518482321223235606216489315250127583216650111518039095555949660582083980119265886766474181836368765769469345028315985741073464127716174069042696770713104847776124909437592800937850667420823129472122196910616154499512049369513988494873046875
858 24031622738333892411722524645945144462784795809591654533983650395224818382128077181142650419870668071092854298100682363738204372244541873742572817727541145913411570221876167473804801744432646753188396032952154332023573371781747584518058155566695964358985221077591514700057013484547496773302555084228515625
859 2459255806206184987814536654109470534952011026022102861787135647010747824163543880107015065177860026340767171134251434616551785650950646011562876828116943394780676205878860113070299021459040859901028063837510868997221821081785983484946563590776377654586869256463517092000412926764773639661143533885478973388671875
860 251665864856953696501685905214819944691712013898654907684068316307223154503864844776172696267246230503860150509764012119022575998331159306297407229574427643487711909857219182034253505958337813508445090544097732082146392407965754510775961805215866401243029139455672309937919516511549994180997609873884357511997222900390625
861 1
862 165580141
863 27416783093579881
864 4539674810401372890743221
865 751679995200407589842840127974161
866 124463279592162811983647636230419622736701
867 20608647384192740903208865301349589621909757454841
868 3412382739693915209929791269047472539887954328648373912581
869 565022815184484777302219438429449438848275601939158091865883653921
870 93556557406463930438055094228089056636868351775945670272443968505834382861
871 15491107966836891913347354268055272158489647485498684492050780719795616436772363401
872 2565019841395075887013814701681543759796090177689167633508281650743839660782685516840819541
873 424716347005994302077447507252302952844706742870487430928937600397877725913789238237160774154335281
874 70324592622257464383180351170934845506742893588146053551941248854082249957564575911591672424143991589254621
875 11644355962160950690869480575312906820819704771073219475723982808975027373570786496046552654415573931651594230081561
876 1928074102068800880088216006257072230511188451572676402114323150591661097994710501496284131082055004198795335491691311880101
877 319250781679000441425930898754502902175227085888975430409462325394531478030178982091935437400629150164992123680856551749582098674241
878 52861589444769109830367879272027314927083307588515662112734459573014402761175438110019144687692848173029569102965666839469600589556737847981
879 8752829433748980918156799531733260161477858789252793313334929711658524604226218367993743490087582765181828449238298633438400830832487780368730545321
880 1449294731789106419034712326573127191927186626702566801465854841881507847819746433269193934206534056607977045262688830324837724383760474054231435685258070261
881 239974426040197423127772750928416447250237623382725376048635251404272774734600157004960222582262632214450820879359398564311706205582197404126482767397462895204286801
882 39734999300129960989333273114685076242413407963216564730411047785089934043016331575503451354562430741099909158770073203953929881470875233265096998459742109230194032314018941
883 6579326786750420258938302858321064094814562270839921601597088280212928976523344247574613621275088275414057453596340107691013467278060808517442651383640881269972929327913812527450681
884 1089405857035211518284260697581504816089432589658954407221391702627104289955721030304943431431249716430506466548582952115433194344800194880892155175517102214046376704299004314142850130526021
885 180383975414116165162331964386303926440267316805724812660289456337225998752573171954557806373410159852773277432526148561469676595692418885205601259756001532513211235236944440495381418754366961348961
886 29868004083209888017958214551891182608833090394383584087489313281131224422316889925052927171959952919254738518309797664995096217939150711643406270580176359349753600693317428866391365166128125825902512583501
887 4945548327486468990607731697610393833027330952967779461291836829082880779349874180471743113595860250723561218779867379051358796074931304254165552002949753385998869518057197629454552405389983498318679485830369853641
888 818884589387523711056955890180498373938195916046069291657606384308536300130942055134770671264981557331102618627702288584624435695677371923718631937991252581568920240640512829549950540376362627639280212197600142448026143381
889 135591025773513279717654015326867436206957205064532315808436588836307628079299703952045101750720294625283555277844171449864804494535692333638772320619694859222795814663010044629189777018544316951642514674188551448164253992712196721
890 22451181165912962921021592047038871175456479195551174950617459369074842976746004161637885186243613235615993247886732084696788759142653666136526963915106282167085681406111070674117535994489127615601657761346709409372791367273098505482917661
891 3717469743068412794190527075193174921712919564562930121038906959393183539642463090270587820080028739902762383840133050613318224986055633153053059935365210231211832686304949343881346660540084973558316291957532493889973516156662436044750779399770201
892 615539164220501563108271453974803505774889183021988572814769280822204604932878128074299659401733790037151721805745351979313368171060814771326800244579222396578697857066782281357730867322106406073767283344925396350383453291485944249693316362873845249178341
893 101921061602652803910187985615422974933500465184155673987058264401009234415635255982358596079991056598815977334988089990829336584949161829411174341576262130095858708769515656563514748451246671134697643177439698762177377600071156748382358530122258461571129836926081
894 16876103751036937245494277994707707964128472648758087464727139594734389576842938290130029851486966430370929960180132174002210258672340693545720194453779645754232628514134338915494347504136955432263865749688153340038855650030023744430252447330196303305390759927527498557421
895 2794347638627324965317094165056899538487215443296007597299852300622803083682584056934029251143420961203085265107750670769922508942612644837338139744204251726915889976170984330569341144437995163784966840038435136073254664010617985836109164894528977458985368088897152992515065776361
896 462688476006929514210024561560398698605548059798330442697980763216298122411397067391488591102452053978362387831563736258928347589791562640549371243523043933742226557394878225564462116973144604976832903053888535250363693595785751591878958414628358216244618965096491126999216535874128846901
897 76612023096302505939957370516633996531323151123683986266524075188642256606914386425669183114635356543476855126247007700240168302814697102632497207963890951298232531027388529266793441917571776905453293821102194265038690686871001754374292389227300016044292498731951079413779180899569812722034993041
898 12685429586581025512191478944133499991049998279623902885453119949629986447531065679290789359476141500054170302040552335833852801443788243126180358876767386624585475538301867537778284730586845197625500059812530101814497774387487319300542700583483217705916214185278780934435754116215276429858147954662798781
899 2100455219591657912233262302568156051341557453189883266743634450149646053810282957057229682143359195714921026249887243485248699436307460870975224614245745501500377106184074127468651212428716840568003165099267167825188897327266338965495881739133933458879303278984660671431983922004255857609888748331927829612608121
900 347793671424172679531349196949219941091138322258781771080951603108235864690000239279433035838682597840123219330321031010388811072730409890368060499133481148788548152795130965980711240833767886910324484165582936645165440971083283550460602233285121920005852738916042450812862569715197687503121301943114124829079628052925061
901 57587725153322183085148613951088607685882377250112524143813688856837732736627160909922260474227117804613898114088481889965551802245062524634937999343052186437249782325107329460552370537540244275883582443889489996900560684319147013028247132732265380716759817334954496167579348907064762939640763115844410768290605713230887062813601
902 9535383650756333693666722503975818764122087734488824013598574878645320600651041167894616188361253032111579700290404917816442552558541569382869007457480488400638106609610579452211715451490159440375246480644346342104884401088620851416945997220654216988499771617456009704011748220719979343677292046069116869075476822972175845415751910297741
903 1
904 267914296
905 71778070001175616
906 19230371092603684333006336
907 5152091333093666895083622072979456
908 1380318922433491268254834468812351576702976
909 369807172359247419956641125308395128776867816144896
910 99076628238378431607499857611646463816083882047517245833216
911 26544045104538877685707472672124503754175586735707621465264998055936
912 7111529157174779819796426802891475247649309380684045466700960407597462061056
913 1905280327627954484375766550212200355375390377612162039643179250125347099474527256576
914 510451837659092775601576494760450308821347528743136553888926459999140279911359939878370410496
915 136757344728342128973982343083893733130853912934557194667017794726441828697694940695115934155266850816
916 36639247735723092731205681763751858450564601962707184880949026893607175120495536859093736137590673028505665536
917 9816178263085846440023687460935617475474666137358913691521302352085833222956276928746149515312364300598283314088902656
918 2629894488765147336543052449420593457267092444025552660988690888662220139501741972146066810105653301690321452902675236494770176
919 704586330511794358006206970677593904005919156108025347179711783397553090471630991241165098598421789942438082068117392502129859384836096
920 188768750710290705122004904179380213765637410541595710839808067931859924356331324990158913610766760563488179280869895257563799777667355735228416
921 50573846953347034218105538011766107687350255836514593586266747295084427604539760077485632268153394676567498856356044255523944092518706133985283471835136
922 13549456602517715516231655670123556457716631897859698434390770869772448682233236225168468619237199954782729152581434722063541592690508020717548895717146289504256
923 3630093126846085580059480601775560861385405202406225012822105566472393268896645191067707751521026482896846713872531666231609413072396202252895527241636663281544935243776
924 972553844493407718537387383550355738183224419477401280327825386079132446071583393126690410582498739362664727967072755096148608850264225559658119142491908530864161118201835421696
925 260561078569544805552910290543175538144918889354296651928527987522318969580026230374828500161161099677235809277329808362365066851497909404801010990744843359742865997613617522911546966016
926 69808037929960283620164851242030331906517090218458282076588618093338871022478143172405993741413362562612459068526084367217949780511998943659041879673667224355784684772990018664110975671112564736
927 18702571337146606694056797524453281983380864037846736847918657698089745919422031903422358439411167075955072892172981650879802494009226716543155869227287264151554107348537540665422152512799250317999865856
928 5010686233181411781227114292778443827466967888571425858507386242448694822820826404294941151954501481692881881535208289216380065801526193267051158322296731364929655976191861836947947533271242138274710188904677376
929 1342434474639689777653568341861274662011358165121220004598201995945727389574886440244890535087319288498705337502660728018770856997649565794701951077902669886736247870383635424975176152021301414521403634864423650298167296
930 359657387199222340438452294197650730735410966812303412193044050609594407785873439918155915304982445705351537408467747073996468937841957074593253752862734959225341585875330934802885136244775945475306031766543117715383681198063616
931 96357355692679065086040277729548480378863191444197632816097212916057856607489201400771039667169997233507480577307300896035823881967795688901871065547577621235446096339312831164736870045883231109751000885287035736362147318067650243854336
932 25815513114825704076464660435556459518572945216085432080791182265967747748264417720889786949617924121137104269602959095221606946117389076663979799608949112898649191146695174285267338563586293560974238137477052937234306299768382595456462755987456
933 6916345022037295670350359669471162220170969542214096411780984719794433896681846695542111764196873609895866009869270985513093788957750227832520176570452676882066117397036270345234702183056873074637746084738515853833861359350811186120371017920599059070976
934 1852987707472226555265764684193159118518902304539731921438428627390483022148053693416091211658123398596229575344454788116966721250588226033589249011668523328174218867880324856009232190143345277752927197319475819064737867052075595958364172525000680809262949072896
935 496441897144075517106532438267272553253972273613539881760903913053567575978748213041771912043173123016036234932788562062186304779279584163677936002129868212827372813338074246049014811722792489174099952009100451153752624075798428629965582593658099798534393279748784521216
936 133003881378259402736432595199539785945160490888690913489895812189391767406772838458344340407620648858962744592508654921742952065782125178384522994743678142812423756815009571625952584776284496891166610076151932964140022037420186644303473564809763872222083807331026661857281703936
937 35633641244723877589511812294337681275488367523458040449242339636069114032981290647489049285892039174112207007729763157265698095665763756550763895432564230082177970860768491615428662079718578480311090957258751509126767249579914960997167530470618261752613538894091647068723680183693869056
938 9546761907996761378784234174521624665194848041236524392498285156990352893489903264993412807139068407336693365482186054525576790248833748138613297307033061177248733209871304450129472739309698831673295794805944500406635422427059212515423596920094240282195182432879182183897568394943493607654424576
939 2557713995660569095076967434766102208951913415794862402103005749042319874250910416348811636862047286447451437981030577339237519753455958453597891964252458434027525574814490782358104797803349488459773544865195077441515442928208180271384102110634816638859163636096393347854659572643136049675235371564138496
940 685248144516748424066902796100286197975396780645635840876295704738625803316741191555158760126503047867279293000875468482315373281533246676100927892686754567621746958998419628553960866797706724642660353591983154075409091065239073158848960662562841012889039068713565411929564229724346653980961713206904584002338816
941 183587774223510914242993719517639722129095053807341951780740786822872796103039181349701504387524935011216433219707278522109711682699189583821920121315935398509164730810202459896615923639657371547104200199707237967972757544743416357045515466242217105728093828210890502987059202193380607861264954796781743962159466242113536
942 49185789285298873237728035296989905735852122457876138642603114260136041865497285731721608358124654145975802809688888851326943840233328757120182718670593425873062318403044901660670087964308562379252852635147624066293891884778620893932733916095395361360299825407065668640863863265961221415202866033851603999274204037991613549510656
943 13177576109575190773079147216056201514327183348407675339631408964411908520621231996725039571254682595762588442792620635625506824787648749700408740463998093595009676399079619084807657505215801616609613019737320557793785373410577332648879078486020917080510330072856912039686318758740261398754199550641664653936332885798880398021208546738176
944 3530461026383256095035195478670057125145101240451565059613909832188505525318638853055263282304840124347186465788521231588680180606178264271265218613658762590849126565647231195054407855919007818189626379015358342167649321492391945030182253501711039840899300402197088297846484151079490979503206649653677934027436253920455439424051880868541519364096
945 945860980438907482889063491890271370963033696684307775044658684498261597107853303994548311373350499307028921562459750642134212156257102922737974074164483363758479786050275729972240362415410412628769745836928903429572881942511857308831977198604448034402488074147149764567379117411619465811952039284483767505695028653976059052665505130371169707202147516416
946 1
947 433494437
948 187917426909946969
949 81461159180816111026511453
950 35312959336455261249967074392286961
951 15307971426360567051242393182221553301135957
952 6635920455082260972879071383059770657541423140171209
953 2876634601652668509125285318282306618540039028327290329064333
954 1247005097098142804910894921513154314665387980542765772933287770615521
955 540569772502689748960449229167504017729993206011953203160585420681960419356677
956 234333989190271573711281273865051132861101422853976669074444597528934588045306598305849
957 101582480714000861723075876362773154815835360499983549371561671893497090454527114324979166062013
958 44035440286179161570159626932161956505604388284632407244086830768250245187723305525541478628781832521681
959 19089118394904354525988383477087584528215461644176121130230142282996917512764073640573592398331312484814395388597
960 8275026631425406834091736163940184854748672160137221958192919209397643429931102416646989793782112045075687378475252734889
961 3587178010749763243040549574739790135285202414556258875510877050064316547784732190893726268400322761651003722520135602743417312493
962 1555021712188748564925157206072414746193612655129106046065840734193851715671726078287252395552308806180187049178770404274913343335206101441
963 674093261648037596886788970182854411631698010931266987752607694001030398346598973125350401486849409985222305438442388753415952992882871223131183717
964 292215678943609750217271537367226260223249180602669428552502567592844949951144652719751902720265747885326121615879621469597180369468225267814753862544482329
965 126673871226232863418146752767130209927092897856065504627478825479714766807364628736309369849400368869933387651269266768736142321050080301860530945937295754666303773
966 54912418489826314758347422174165302458036946802813622963609828180750207757744817187760451740690587690864100107389723133316083217015477809259820914930165460471559476947610801
967 23804227937555648543954606825791103733981442379484641502540313954881045549576621916476140318196336302250263119564547569262731437205273373211079454238476970603964429971419022674614037
968 10319000388010357021731472039502671592770883132742635018290547467674402242485073306044685471169521660806639644117497233697266269453500834351227770177375838109431110538486215325422046161612169
969 4473229263603331267304481236945452382104107253621064833150345576921290699417604333707569625166711523910679218388594825170653869915835641866115742491806929078650983653165848744754601688216078213003853
970 1939120001197650679044652601386732480090528849296079711187007992222935105057370618529323017299944643199071926062963960958466028261036408955285473168322821833648736878225332869234552761992478359294071335065761
971 840597733194614906835129377298727015726457512557861920708134631303181631854380728979710649375580763234747563511170188806980211304644067136573234365380707885028866848787428231286427070506724404596867170832170422671557
972 364394441094675800470301861234272248499030845410690783241111463316975297809456040092709252373971784506477193881396464208065588369647715368759016340489762255282049363363070333799415488670871800484879146183674538864058637628409
973 157962963088266149822397840555802973467811471376941434862194649044838359266817479376238425162545812178520654014955805025666043089374184262116437177194409793117342264977282600941779688190459449450369012487932692816109718653714174660733
974 68476065750799715923418001881753577066354871406688842087559241972104792306372776003961587293604430337035554405085056279482871899046002689040425362573759912814688760092631938885152455710158767810817674510702351966213427018020224103474117842321
975 29683993570617905153982021841395707463115616622649977634928398302844336645852998045964438053467406229658947905815216408987742205020067772786065262789432924378772589386583550195237571447242710232764130321666166540169532567017265902349342458128596668277
976 12867846080806628536844834866257535500940002493743493502915877557603261212932513772697454196009229161376298324443696263247303047066312852865739282538162275102839598387169211445345751115769753874706225627585303766279029404692314451618225186206652086314813875049
977 5578139692201925943447685446706280648987499351803931738459676200194160788864117176890228878032308442114800587298763449835393426156395791818897486872664586460344568804152025339234112650272731277544343818825062925637107436693540011431206266033872811811915645524154602413
978 2418092525378427177170548241673032634296830651548110323350008581605467021856126345098059178283757215924902569958346812482571615945167867723702172032580625597464891679763645486841025674524555541611376066276000654438630754577979268792344324525225917486013322647984969273982276481
979 1048229657902829501113046063005391219887131494177191263034499924028230482761588184969150873282799960562053073843946664927876954966330767689376744620940683950480831845985125793385741333280567447186053540645589590307505790006666295722808972870208101398407800675787593439887245691109436197
980 454401725399289675291990776437588594829715270613310304810459456143160545230972875469053920181785710687469400810101085370937666198403910095284162790347460199508624080366992816177930263098088948558445513854016475983412879313180032111234583752919134988541702250358762349808814914348160949605936089
981 196980620123793677990614352241005333553328532104819595290108513652105571955513621613728640051846134309109430858902113915963559770771033305353824503818021293565898672363332304232096371226967944531265299623322572445153587456415924699701557258901027528384886668040904732847169278932559252834810636759036893
982 85390003020474810744700659908834295382697361500815195446853441794526318779418366447274328290050690802953776701570198310110488655346238138612605239079397491108360967375190196667005333774777468331628079957848530611503567772949283315531520631970564167138707965471197890136219053614565734276766890983470202593264241
983 37016091284789027556455563300708594203214092265181358191278696172230456240966491950520875126648696911087525368270890132419697687444204541965799269217973813707231443545083442072082753640694243434704443814718532508711004835225993400419829892109963914206168110399352369100188131955318987979798665587119791779443022144527317
984 16046269651440226164363190128558533745183756516960847572023696707275096662430905763956078619773880564255525867241807181442132296728827416832307027464656988653759177448273230839059626706882451346868149132859542563329874636750569776880709722715979549079119146944921100407702250856052713849712589912039768588986881058120401914035529
985 6955968628501267080273290568303439207413933992865023569277229354778971831801064545546195194006615422507191509958923946981813988049979982729885258281935018694576722561522300824749190488730172271790500021580985603568220850938767754858118877409189665531566623060808842430657357698477339232603261775731559006093152404675867905938554041852173
986 3015373704401818926749703901044109424381629542192185409155563036069783653665461171172208743118003526855272112060823629522699303988450800474761333113527008199590011300112307658969285997117840873872833788803737204123911088869362049365974257641568692685824778991736545914099522815409049927895363007834372434478630671220161525371202440966782171861601
987 1307147726334270917427307132499819927088708571535169159741505443739081557657512076742657259144416563438140564699607649036239113502765334254005996807417847503775655579365822845395678633612582052275092092872052962797648915707481068139069217772824768232667630449672261623357223004834401023197890981991787867732633391351516023489850618159920973292781967413637
988 566641267703104845155623993829093841894700771274712380601906967866108334733826236528259002436771959861091528421318491939858067105260356515557144580655397227401083189683096191406537751510815532867295615922722312142148761638274962321104448262461066804675739469904733886933945436364136949783393690825907220346188378511326107699211568933336918282046555127726917437369
989 245635837323923718002709400588634509212310324127197215765953382161495723946447549259646470851510088837370470318468958461157810659703057986130726131318812512103593530501837991910621320710426878831163308736988744209399041396631202442583386017731188388912298649065031059951252333125390874037249519953928715498205876238710209180471084418643577921990778622883443164257757416253
990 1
991 701408733
992 491974210728665289
993 345075007815868127138568837
994 242038624022093160351346483393453521
995 169768004612399727610003771761007774658998893
996 119076761019121449032477863676109642026717920587532569
997 83521480076165764338994374211606786383043768827695834818525077
998 58582695518508172262990626509890989931132382576979030809438959187297441
999 41090414239361595157129998131178851215711321718590136967616544804401007785952253
1000 28821175390075775188021487905482525827607587860391690516752382721092643695067904975225449
1001 20215424113923830248622988608559322194382014622343516529083404039132683589778017577637278572446117
1002 14179275014804961433193725434603027135700268594245439419428948078415138015596091060382292697067479635739761
1003 9945467322992904240970275100634783621216144462449384754209914055203946603539388470415370416285253706807527280732813
1004 6975837634113354731649287348997691075486367806551589037079892233499492243788215782628852947412322369075421184841737677855929
1005 4892913436557165720705681639813399317182300601965339165634897231275419010858819552424307155087792661480749554701202030143289316427957
1006 3431932214214237490231204024882878771487902595249645854083250407574099622450597864141560360052963154455910449053284309539832367888169405148481
1007 2407187226113892908584168692157600472501926284161465917211235544898282819798852202980037984787772699062603452431925197043113634192830788154559735084573
1008 1688422142362330138707706586224529583737777455033091776413815616911669166510780238546487267201864922741490975251702421208785680534218920802881151958485995776009
1009 1184274035643507609518686733979502548850531888970725375967133695553627242997492397960329395688692530697252071482230951353086692652049256384976211544782130895493824486597
1010 830660150865509512068360801904470930759522178619053160048055895039877418065154265030486425692661490382923182039977043601953172732234278774578324774765607192448478842468377251601
1011 582632283972165880259317159450678942579367178990589766648953104453101404280391164484579690218788343367377833950988653501931731211446593734445775389530854912830974712673051080611479631533
1012 408663372105813077338517360255459693104373684957573787148007852770866513896829943425523638553892824716481440043847335550165948641517310408443349773173418408815599416371043801695978793608868377689
1013 286640058052245892510840473755286539672907583124632988797495871486064020824502383334558215179635918402178331079170424073667755976389727891153962466677404795406225617272353290835079736820064866358606958037
1014 201051839945472239270482805461815283843928342305541005762454772791770992003399832050172792823889796927763287642295449840583999382352696954349062721681753217274004930523144237653013790156935146890404830081716337121
1015 141019516323472472433382188877257338121005148319319815731389101153678964327257807890724491045676034594729740109097008684349074986848787729882934923352330153346833512153991626908451296185503752543567741724696942485441477693
1016 98912320272719645049876028005163762046406821769131191373947097770210800657534096396990467716417472553553555487341014635379281616247599864203135622910010005456698203321871367922465530649681920038329377022790917237687377814294892969
1017 69377965240578500698643266610174431794483696059643127452380763056030682832116557458112948974049782722850274002021058614335838892902421235041693411892475890944705773155370187363473390089166062387091919774235089383594163522816890165756898277
1018 48662310697512206362074988452023653113963725642351378458531908848703689254399726275016704110781907978559700836460430162000036394362809971102889378209948646900572249406693615264586481021656724845529099003383880088688533222733811522163706006480453041
1019 34132169691194382916457556901123541816696801410761291505402359225640743372354226682106275984179429714564150928560750524563430273323906884151044251409397888417594758431308970401923063422328788934832186046595050045630951719386129536021646448589944356753807053
1020 23940601897641653378149339834292469742121821722674690040247931439667534921981125364290956809411621840754992750022569538963121006145965226222361729007999237207860514418745492461147356678534279756205063182562513016577598031078796655634820896079422507811187797971193849
1021 16792147244282227783992898337957511153262503706153131712298020596968071610860034991681483459047128150799087228217516221728516838646526682386685116611190091834931901059180507316634419174189817460867342255066119948253701031162273385393457035400992408575527836600035048124483317
1022 11778158722961438884387856504224583705843221540940672418305075145327278750026606183850974852570703543540620710300529901489546065764225715143538223712212095936093229863201157655257777777159386166728239612203290024130654002828323692648445405690546232241579314675861610860587869656607361
1023 8261303386945280855755419911213974404567938717669504669091408765153797458393985559704877332156478965393437106445454727432397318732820235584848058631053242837809601328225687315107608699072921390262581301715920994257021450585192937774427506425077022834489897025804398157063977291010114157483613
1024 5794550341565898185364564837807566279002427308382211982684989283151619625430745626252893863468296068857761567347092533977218146484984606958329790801916769514409356962865896477743799576276516066952675688146054870509917692008782287044909037081962634013751627374169931217173779311628176461385943462592329
1025 4064348213382453882203558565982955561568617042296967586512496271213955768371313868955333822358772531326403298169018345490720030990641456691145082362527495276554892310668496497363441159402047992175419425382427465672840432286164208829011961799909428276928233533204648381735008387790731418881138028106518379409157
1026 2850769330819400621947329261857401760035147172199723444597797898259405087411364734369288729932713712632855346815752377564402200194866558995010444539081057139591851620577432511230629104136241519796954852901076489161988000121010731144704693767918871602474605414453185851143252575024669593660711301892311445542590099968081
1027 1999554504405293642059488210293225395178222613521140844225737118408192227694959588134844362173283900429537162982312459589184973141093706248760029225923613272581724782313213666095283830725126223782776520631545434599198234926081983611610958914908971777481392648426548975663915390147040943433184346139066673459426619556955034651373
1028 1402504991499359931969901136210208782915381432541812068262924638213761087247969115199863017224156187049579817263838283690563932513533566734216954920398052340303531218517012006694178088984297255888551746558320643114157996775339512779146806781421356704775981548608380160582874727622236671832594502380836197233701152129916852192790632640409
1029 983729249113741820193974550084462964090149736810877372324407481363997547371300473915466960684752568152556787809400337280293011959815084396018062097834513747679984667405963530561150971870837195148165869758408792894446734880008973303258670565552561745437976266840781841616770704199233126616236898017707800582228430016085230691893549374577721291797
1030 689996286235911022991369503408988210627896424676800958340431916479242631516811345971347229997253111246381007247941336061542987387487745260499099181157428331431299735024643276615103682201642556698148769981088527520153287048174000993269488892648615778771919463408862704257825811183901886911523299866450639970597505414161511279613767837695501901306457063201
1031 483969420903435689737110353320937601628449965687784894682748133210467394971792514377787314895432898239632153129042349385254076808492759456193428104296969279487532023686870764427568402396688756212529192197943738048746349034245036000229893731750238607592220326807650250364435307557197852494920840859306212588815953525507665883999101628394151628394453093418714334333
1032 339460378326622542485487676004021185530269827186962676555964805073269157844975558248608083884277616640778318912303579785654390897329590049842401409561529078065272726031134011611882223395895623890375979425073202510055068914485584312460637471111576734198943440082999896815251357334159470748783315922420601830950047932513215109483134846310178718282040168482751059733447930089
1033 238100473865776977693984581713095002647944492635336445081408077519033692172021316727123895130828881708268036802148792008820257895182680840269365622357966196188421034064953825637897598057338106953193146622174663404830145647537019039367691840984695138766758688247278372464316189624283051997854666912683760623344153306633363715699021897418572179793769731230592953162045030365198067237
1034 167005751700894241984906987180916935315926391633679166973274521508591205410689489814563678017739555158803159317792555880387141914993330971716711119891857542125349826774049102544180671037140782950657695276542760363483378538844405094999769855319512489673651394040265513928498106275756121535188360637362538168495112793763468139356623158407616683298196228476200734116118348437400103634752980721
1035 1
1036 1134903170
1037 1288005205276048900
1038 1461761190444288621685013000
1039 1658957408818196865145251995191210000
1040 1882756022162757575937408999791328985135700000
1041 2136745777889103828872881195449708603743388810169000000
1042 2424999556810459843846970395749263869964645827203326335730000000
1043 2752139684272785965939631697031994091189344337220327292964461264100000000
1044 3123412051963983937476400041594089685512055958532898433222885785969297197000000000
1045 3544770238990130096471048207393264237351935380556374981152686395044496911547414490000000000
1046 4022970981151556245197398423793433019618343869028586329818874043751871835970370310004933300000000000
1047 4565682519326911433107824746916170559147530647110607446330105678084718040076493290898481517808561000000000000
1048 5181607564397698051743313257079609691837205029077979731465641800493346032238999278324418822747347332038370000000000000
1049 5880622850530926659626310241762673981628767111440541374436105625464405975894962478598095210343632596221388674632900000000000000
1050 6673937514641984849047410508779925089427009557965613672363693236794387064210136503992035410180805422766984028642976796293000000000000000
1051 7574272841749110020275877666705649816353246630955473707760896847345510517379077464513278641766446347451440345446285164349369948810000000000000000
1052 8596066258545973306689857838476445433489217441263187239789495434095425971441855106151682437634034359357561069112884097744070942407206727700000000000000000
1053 9755702846353864696497701867736265892798937034908880002740648500855425017489690830652230899304192894323815220804801250372335961242826346112056809000000000000000000
1054 11071778085905023985806329747408808885700393813548488576259970671476569564046355566027150015192279310059572900585618890267527762719480759962090447754184530000000000000000000
1055 12565396047230144040417638636399556490305544609244568633906227459165787378961726958831356858307265948512022173720713734976499405973346535234985528982943403861960100000000000000000000
1056 14260507806306960191026586212364334047441836845608072247902747026148297651929655234252166393894156958999350748065928712487369051342267918346701771746869344973528759903517000000000000000000000
1057 16184295515187515113859878246690575905380671026703401771733853451683775895278522342359876219797947377245923191921893864795933721328232615520972999800138457186281355700670337448890000000000000000000000
1058 18367608284403094047142486757983176604142143604932845320524366678631359101121183039260048802656307237929584100088675739560456583445307805852143458957586501499619991096588337095714973981300000000000000000000000
1059 20845456867287332991910137663318129934710753907833513791382769805821100705270781185406463840489347504820229231972235377929256583199449350487342162865729816101128481690889879954955517387844890721000000000000000000000000
1060 23657575078782663513364399589236138381375127643090142634079024136006651643301045275694153551061734834452068435491955282398061332016423810122525665510973052656687754448277884881798473892455285947566485570000000000000000000000000
1061 26849056951423444562360594458970791327581301321297631471168434522460460091068065547698818815566719729319077680496760559491805007559861874171532466194762987244651854223532172593248163321709743105149658259152256900000000000000000000000000
1062 30471079845681003246142301334570386015080527302265870470120819943477812357011636275851175679042315567305763201072020733698223092101561205759413319642354351622624954904664551273064461150486117269919990482728577868464373000000000000000000000000000
1063 34581725110186481392827188055699161676638558240613084579349508836852190068637677736350493726372026501475659016165983728979839210593263774365380433802331219919811705042410847026428392574028541530623942845218493272512059949762410000000000000000000000000000
1064 39246909451619237023865590986599115153159614691501412432581874116886563330339418044422599561124725475848735095285856180187640386192592638173434992578240854876961449855737054732678656510269451453581764812937287357597610700215399855839700000000000000000000000000000
1065 44541441949345633731366424864614763306515882229363525029214580219795511254007962714570409061561059707920487900130170235059044269109997615581694382865972019223373509409072026102580509864845938008831052740396984433338451968100376979210018541849000000000000000000000000000000
1066 50550223664683339147386684010418115705364556397451331638029969701665222473944312090007762432162371811078235825804373612408154478183269372616106349085785329747907533922380669182141365825829926607845849749513724691836462821489856711900474138903207761330000000000000000000000000000000
1067 57369609081258138644554244899211832539445021061111296196721505169423815264434642194419134908867985723111330956712951412586365851139888251945930288634584372670395561115392355401533543463864051588111601752066832111272474777695982505181624824744270811502020416100000000000000000000000000000000
1068 65108951207980649136004115773071839250525304442971973776468179823950475017101263684262032516731938108673791765692661338200244503238407290579194953170404776176093287463787519938967041338472092596391391142198201814940924358952215841395167439352967383312115431636609037000000000000000000000000000000000
1069 73892355121312568003108832123906231003151592177543977260070608686331436019914028366274859813882154599777690770804498598459899581500343699829439488401093930665388750158373716585171901740553020844178120367990660008076208417705087636923592749602465432227524902770305884141947290000000000000000000000000000000000
1070 83860668065943367987568783432419014348229021952841862606862048221947082409652613920355259494080467261717782551065768909652697152926413421025959334709579733379909901837076332997193166280282140909133824850274166573557914534834188084272394459312854258850438173407961929782348709393909300000000000000000000000000000000000
1071 95173738026356897369568332910495820152080600900279820381232202279780607398965990136997311526004518530404731062575228014052289597906161368252905901252993068780614561909286753850490125513829310212162659776800927013438915384172395481216967615364594320117362838889705697349304960336556443262481000000000000000000000000000000000000
1072 108012976986861986376087762551737032562346156057232422037691034873404238241611956928666983132340065514480070665914094636620748010421727899361760269043728805747147500859010789383930949499342762998696775136322864526490457670859019458126812004464618799665189857896126276288786796782682174342514828964770000000000000000000000000000000000000
1073 122584269983526716690718813918173647261399875146667777197353414958407018671840635828247623031229269870391113100569916950780885004798812029863102706117780690262751917182469067936025581647914014643779675970990001094594569385408717806119801205860950028581618908378163241680439971122811800763812745164125291320900000000000000000000000000000000000000
1074 139121276596440318551988691494375392887424536941557475278130106246621543640921127336293802923107107372692363397665327554077960367351636984925769927208647698743985283733961613627540789813311439106651975041049380280558846660285305583800807788301414766648869902850317021760607450221987572000259505773167963397262897253000000000000000000000000000000000000000
1075 157889177823746928240461775781118670557933560110755683430346489251727591668374729133933492988789522406798934654802350840211423648041737318881498505079763524717753916943022471964211241663430860439401294560847821806941724446301706411474237407503964534154612729662416823501072376382550899163697753924601622601997631415813992010000000000000000000000000000000000000000
1076 179188928420864090137862591597820805362384466019082176220616704850156571760904068841992475762150003442262140492358043692008108168375531975505913507765284727052552275618552912813419464713463756588504122099209950856293291079374301382791436407108831137379643257016229882852697538355990148147230929850910322478150760226298887662503671700000000000000000000000000000000000000000
1077 203362082893741750036625992228782197097723129243813642283276517689397068287782509794675489858612204922134215215762504561058505625992284989438023593708641252684526334190209411564683369043013159032401713728460427722351470495714616255865384627281222992806862625856844035498255079331409807621062009009845752366175553518736524975649307148969289000000000000000000000000000000000000000000
1078 230796272533910285277914454684840280725770779161123805516536557912257808188510842636533262561841843166819724013831100393484756590401478630056629495034729014064439946620948044148593815573195500537586837623862258641652563719747989404115156106770728456013395591839456262082562219001818471238233432791842505571407636464918736589648571491668908318746130000000000000000000000000000000000000000000
1079 261931421322918715257509445610646585539367157963329347643180826995509968370392912887572757491876628848666543601822039681154097601125029669938526093430413218152707479694744723709539072336414940589844006169596544975771388604168984775856701710618958187938808219642625042913850664067398018772824948075444009713733187986243867947987152971866672641384353362232100000000000000000000000000000000000000000000
1080 297266800381986043598074836128465395678303947366473220394277949440425838870158650981640176083172035329265110606651050610007574626006191738757286968561892135691409262788276419278730052433456622510775632407374676514050522122173256037801510237125878309589209214494471428324315155556695105156998543425906805781626587579794082127232015027046407598059375819197368565757000000000000000000000000000000000000000000000
1081 1
1082 1836311903
1083 3372041405099481409
1084 6192119769593022610473911327
1085 11370663237705284885361375840736625281
1086 20880084248402733040995084912801297291551019743
1087 38342347240984747420910661389872739290316798885858900929
1088 70408508627579501130466798609825834814024510434959838154420457887
1089 129291982465302432004678138233527033225904999845464458129915838884608328961
1090 237420406363502140385038616922105084785005839163439545027409575332036517964023922783
1091 435977918220395925155023415368718791007530418380327598954736664438393835168010455183175786049
1092 800591440673273614734866617885291449786897469906365550999993295138739409720837603681313741263160041247
1093 1470135591948250672713471759540113377867806637429643356770441240783459214485567998769993041759003039135837063041
1094 2699627486518523670331505500497864001748190088814459421082436889012755201074878537857227581809233338178312432730749677023
1095 4957358087159937045816991506474200092485414268796618993444168003540412294558957853346463123056201454201259456676362426030740504769
1096 9103255662885103861964397862988475192234667075677272943817404670833005238026156441375438615818656468315682097886117141662205832811542965407
1097 16716416729808071543116492758033500147320732320308378093311750455618444443848779298637839622073642962236029397912288045686645776027864303172791339521
1098 30696555016454896680100393367190215193277314318459083323372812051417822758583728558108656584218852114126200278844257888258995446664639279584997402497726618463
1099 56368449357810487636303535575153641824546577862858747325178292876600395957931596173375953252940400094166656016203629843411637285533078758303275630430657319923546465089
1100 103510054509400104464778517297638583536213518507483819320894310806521417272062877312959514652346026442500551308261286353262815676143002224108765124049645052689687423816504654367
1101 190076745175790237218116235572345124739608715584803331998859599538996808561118850974216212913205915231116507451422422364587971313396388114286398963923634773179135181703653184669023030401
1102 349040189649801440034820450619049370183363259990915964463566665059273152239794849041636377868102328028908238612835188469186297413412330851471838768459838117013551085408486161591584106106487163103
1103 640946654879307785922481527939584077012363246894202657417172476882357489986266391573245023277002068981494726659513465163215146664747174989531862599819661711725090670434172755741407318668957363122741315009
1104 1176977971542905915690028665053085305487071308431552121509385055903065389562984281374808732579070965426345853296596004267987811570365987918901259689809370454674138661872521609326257849243120522501783126740899252127
1105 2161298658713033408190714096048180673340300256282643421492586104365119389041840004090462479983291902494100360203231032019544820245584185681832581850091034766854642811069003699830523099012321756333603694358870893604608167681
1106 3968818452932677908697265988643159431949348130205768647191481889698068992113618564532884940768218161673431878717780643156464282058961623356111340904543928775962010464779391648349828649432773984821262102835968575566388553963640206943
1107 7287988565966321701405936758502496484415306464587646806101925714261497166333450898453510251662128974381701357749112972771210852539220576789030063096304803197683260092284959152963580656963817066636024926920499151846514268366390341218814142529
1108 13383020152611857237418933504503370749547481256315143816804899220320164101138886751896225167259692969978300268625957439591489384240548519500221424688585545427978232531307748960455820885883217119778276741908817727237158580060538948724339937470741222687
1109 24575399204330029984009084591885043811016071694640892509955687866989336809834633598676046095407140092896574434985943101093255413779059861607284213291267705303143657622142239572220900198383356264982226301995220933183001604463746132137612092995797821452911743361
1110 45128098079887963199982781696212403157845294977170452226575175632705199957975385138892548485972804983774505382890186954218277229341677836018988712370745693207658921810496470885546867179666418466476484241793496848718713523544874954414507920364926468515450588342285525983
1111 82869263663849711730554351423805365934986102999124214683552847938652114772825299511557695022796490326002846102538822845926338536393983864272951106549043665423210328884760979826622662866381483799369774482797328331295163942132524633437943290053890577854676654781291949587198675649
1112 152173815258772616453935684307978791021685705076875793998935472999295892133461238432613481441605051532263376709969198911582870515587871267554356557893030136083390659403631302565570072111092417239584380781186402751356436953274358187822807075364940779574090945391108268745048864520094950047
1113 279438588284607180764815748291191771824670991357614550572821178397542157343678936722929199369488955553623627183489418724714269698681755051041762646765079839627640068461907042324550761398167344110091201201377029834067774572966758764984530287365258822422002473426215104258256102234884739461496509441
1114 513136405824540517717703802188967360657303370488797728902866998181893129474496493314698701828452664110157021379075984678743893721641530209158361298355500554253566545516334803900097352283167616375257415181656539875084769357059601143470672577552835284289286431047999988187821666556303748906199850479460176223
1115 942278489878242282190801885787958219653500083110598197743701799587289712727938045605541151026235491177542241557422705807023043129617310622211578464144739993298921527734236881334919590856364920494022906187088811430412295104378202660187606785575962043938805568709831142653156325938637593799978015932252978612772482369
1116 1730317206904281323504854419987274212816410738227480735967107357864660586991763233792012058385796897730372304457196572675903635094198639330415457718127444764534949838441323805816911374237432866814822902986003529347788553697718320958648766553436707811961037669424547280374081961840867861098178631794719786233838537205052338207
1117 3177402083004045576012557849704792745519730192344139997159599457725756898947941789170043569133369809442756347296290020415566406404445487648845854942990645692090560647837729871698854995208285521495472993590212523341353947882274816717541100818344112112237139244595675331337204999225977445184736073184898196010813247249745960387495777921
1118 5834701265637322888386351256888995954745930473550023749082558674934152703222473684804067497028210375580575277668979232229217598567418681084215127644025109102041569471567814575899270259171982667344699418744749960911393586632262888655564112324448333821667530753519467033257978446829768169402260885102907677177883482634790520785724989358576893663
1119 10714331384538980900998197275764274021418801469390335276372987824477492350147054884509979367608319839466710917971076658002313500626426672059505184305387654674952575621441397977420726905931406696154760946598165671980376771450686026263376046641013473305245566031306356455387722691630955904203892058425784747511828887509359635230395710443703084974132170689
1120 19674854254115400795992654239028109807685022086235362821164512209762093958166480684819965435023570363043770430930344676815108482737905254259546894230192137308869010574160461122897806056274203417682891856357758981423559447839605327543208047411976209013795185241260332998589363658705122810157734725814439973971821019432685122081313790487913386335819352131438411167
1121 36129169056622297217296985679690725191443046931771889208028054091974965933585492537154493940382355343215306952316831293928271837087885447683047413261583843717286551585163718991945987113721807567734374995291519043993238098695974897789806684268000257364847989862616276207053330695675846583369457584529497493483465124569833996928924647351003528961502631576708774937370220801
1122 66344423184174805355326232289636624027748820827400349033499158887021486721862547414094466972665491487921918448338050732283377202664160904680863736285606464850545061537659655388657577270011969867306111546119385375435963772148507483000630406390291714606133777570345602720547723712264827710643216809125144901892351941932963923294649774920725199227012511130133980982041015974614494303
1123 121829053990769356306693704801602676246890961979569569476569051204725788284112646146403539668346017656616199581278453127509831926291041980772718495262312158978807012539471907953070000332065225219811543176784760823957184089073084174718627771758219939173522412562780050099450967732387250213298378812806182599944693095636666480415544357903198564732609473318185011262097546868397741724924588609
1124 223716141974479421113629768702351247868821240226204043246409228328654454877173997911467900534316464545492493993725239435473881115777659031565640110518432924834411641866102521908342807001985325643515728152328289570040664705127116706956747853105986512396275188626309740768558145811851626172119101904559001940269927073199528021228180490642135646191006788104744042536778778061539147667798773840084912927
1125 410812614400974483219507859803264460548419826006600897120108027988952971464931015366925645953585383813765351717833664486885688338509436381139437660759233880780534401960497193198608171502177398110519066373832635301096424792056909537054838988828218553270737181738062795938147691301912739609768633561011665228717762117458245599363344513998533800441142376550540296078625185432199603362853578211352944138568670081
1126 754380093727058658335256044758789767161937234337110183952132792441971494008272170592161476180532625824040850608439455471376576896353171304507594079178657192438178253021047531668694828362513746567915871090715915933261353796398402836288020398933741751656494268410278940342680657309671930412757716884130997581345644003811060499608278752945257742297896396977465226770323651884730331127086853715648861055747730252620274143
1127 1385277145497253447480240839543266413314063871952135745413821028997820691234083367322032677208363037680531397530522164336927283950168125758265332561488092666030788317658295291931993765796625991823789311986495229219795177586220625658464652194868838486894890392333072105701491389945614522841934698569433822669889216841398827758483809111375373099584533725630532618686939569118358690993800995192865780925062703628119806347914024129
1128 1
1129 2971215073
1130 8828119010022395329
1131 26230240268816379069089594017
1132 77935685255118797359360710130761018241
1133 231563682754592821119765139584500938358487146593
1134 688025504559836350088638920953418145233380887433882196289
1135 2044271749756615993796668847991251523989124395493667072520221464097
1136 6073971036184941522241536978341152300210707491962796881915866111423134734081
1137 18047074295678126666507619416734106250574675176113888450785822508110315402811314002913
1138 53621739170869708707930683080347844924890989795348514929615454530800033871617042740391071507649
1139 159321719664962601032123000207515586923902661761828692847038972595659203388259104273935177578147543593377
1140 473379094924817390167929215406552439750741292611566148231009478794656559478368121848194920645123616942566325371521
1141 1406511102083715231439473286013012431952326891530988873760527649400557441380448381078057366062830174608031241246085520136033
1142 4179046986852976403492646514582702611953140477540110188312573944332195684431902157357572035604559679834604290845268599675226260025409
1143 12416847398112796324970681168789040305711640956553593353595188138826882736769619132002035882871560388252630415949937974088635168472912583789857
1144 36893124148413572194931894171783253713534955601676174704514641738353250525093383693473625681874842748605947623768715322027236250564612261167798582914561
1145 109617406559826694743355338171643254722638284196086034347035224682190100158702626362621248353946435674162741317190140030653373264209580710782375731783783914377953
1146 325696890633726151689227247370598699610681304330268512856706772437664860242916935573307416899322088709697253656635218066057984680914717638886648397025383943374715372485569
1147 967715510680159664053316409109822473317455523225393975537141451407970785676193240462380893553960713456095601331298926380513393775936904476198980655693109136167132801813932087781537
1148 2875290911708782875881829990385339045074964164614392156479347951756459870744757853322539600394736610670585174404554236730498729065448115276643581071430789127613794427942276760614861865507201
1149 8543107696129047867304381434256364448942159940837135208064413247470470393076456269527052791332238167489375307921145348019668062606602643609404972928132650332250626527025505085076490322607894401240673
1150 25383410357000930776473281996403868596878284521392084368339975795785140754309001709444129834873069794070330482249323353459868448073445444013911180125224676410621519550791822564217415404471208513758597518264129
1151 75419571456865476598087009249494706170556119716342752018099420072891980078629495578683165016743866013922771950950548491850867833512938914297310520071285586062786196187476852287944295098867246330605472829606772880016417
1152 224087767511839273401564884847589088607662451693590069230478165733135409910439682445770277389095672080859767878605886356604716175064498642688424220597272767797389070488566357356534625782114387523498922087619604243992398677853441
1153 665812952506096555084097567646666007781419259768129191180710237023684025475931964540206153273872146725715817120195043769268985802238545114343887286856893910372031416281087835138440115170232682019983139005987994820044984649063415184116193
1154 1978273480284747208859245475594411180516888193955567937847424923090172634483405051764362037134677219426314432542034966747146744807034162385329066412122277980459290781683905780600272311901651305734989989820445767466363580927350834527903102824977089
1155 5877875983138209238957269292493168134111502132936530949207796105721386669749212658166617728963538685349193854806335999292176187913544379705219356188715742254636644233429173176831360081026743653189933601258625027875112492149600117508434538197040807716462497
1156 17464433718324941133017697324775746909595380600052670508617201198430085611620133779827051141725494809328129049799559016999431220500403481834583047879268045899359401484503289820928631451837162058465015247928798454077579398245486040063631904524841891883248081325617281
1157 51890588705296501406259880267125475562622963170048279209106004587849134305926165436898597685436649405858998035653617380061773274777585427808594844529161902183432494735014750634030620626960449449654960547820877997534402219421257876448144993847907132105343055433003886336476513
1158 154178099308020519912445052804858479373958503586771309323808279686224500499769215971204743815532285301304749476211419366614310425127732545650050361015137431824766239234668967961168086750369597579669373428905730010368272710389094739122700108610393940415597510138415688750517765136080449
1159 458096292590481438557153381178076441547765109533539477666844598365909946346810327515035868793813057605373018210208224156808552112640556889948090215857267918604255344715572421771576698039269736649657960688430398902874658158082641983706369359161939560230687206424531010755214920326596126209407777
1160 1361102609430256666567737498129215220272923142909548495084275543013422801946264130584741207495827685901301597493674158083272285612383616462527767836918938056356300602159719677390822048189847787446204253091905857931623847349017562641650985046047305469272409184876828976111819684628876492976802741425822721
1161 4044128589038810549964796829948833564135924415983383564218865898686741670464633720832623379515823804960656896792183680647603404174675236691713443478098154632199163807655935458918307781442408111635862253423377539383437378609652073862595104374113353081337520513129677902266595580427424246988054944672125980061073633
1162 12015975820902336488046823960526592104528970845558551363547557829143737756541718624761964695349615131311315943730341500524777635809906188138261637458858782416674926643303388233453248355874872662709940614723285195585720265876606025146251905012373825685841035949057593386849529652961146705216583702562001754912359438932470209
1163 35702048475868570634202607681294167478299269741501122915417206574291032305795958731217580539916629482901056187476810513796656721491697828912376785235422631694851908583752321631207134355787889757399420581400710697202045117534139379997160689627729362388445448693774781616112442487838618173903801226618368331248054158949978514104260257
1164 106078464568477373835307957278566810558509190660840950052713308257088209475710897844679630942791767682951813911851013236557500907902895633625829100546771576817071527286862980929386584783053122838047471712924215076439055379643491517930438538224984240293228398197191792405076588782711721509794709456524384804470075418992514014132721169113253761
1165 315181932846556413798922822262917767368978055700521461652261926041155847084813647066475332313300100839900714627582823858782161328772268326974949065666600250526860285593858083823104969351399873536127185842981556741809568509878479364422568750274159839946694156555142279865850482310615788763680357872880890323093645862357348112954876160175481618757139553
1166 936473309610962212824184680671281239366215151703622940821192119197493471200481417560013740351961217987932963124945667805117581163565872237508461157315869457030983471921555894878106950598082337900834904621739012652269359252177087285891796212193356598860885194477660497596999371005621499486431114265937919261635680576760236025519634615961753310685652566238082369
1167 2782463612978286692776651422146202576627019425702786110476513022388405265449961792710719707420855495997185152150391750488616183690487798020477375755651935552830783919787199148473834869323088607266039847896628317864560427866120569809078365152713207516999476719954561232236884810703421767006945885683140076192428964764283346786061551028398127828216862869647721241388347937
1168 8267297826955123843293306927947683105385637616711921709542858704601216185137492605776191923366995804261727689641042331906631519892914112201021941500677795856195413000877749062398223109845746176823434917089089403917817115795146663052082370779939429020685748963441592208323685656126758486807331711237080696353313388589424572013632186721335168448178697671071343552515330836982854401
1169 24563919916429209657774763504333480998149253964490258482189669722620387983412076607708268307248878844350202948482930935992052400562725756066089598590538106764344751541668130244509218032390615745509913085289607720765203467707926145505999324098930797533275126116471784724490690884397719614632615627338497641522300873669604496763477914664381503178222565917797172021594918046425162838815586273
1170 72984689107659368072657548963085939560260148482998462763948048724741425833422035987053514781226063984684143891141526880237584300757804448388886599500726377999104384749044336146212964105282399726810185829932417030194747637165658925098216403690555328814778273773236920352617893003906205045824178909363495065666011021488197702732225295953418058465532293203695036467336701999738157593168339401669492929
1171 216853208374896434167135068646356464215811944973903116800071683359890152463775140495081835975607178731755969473460575842796576295519753899439510430124272488759634528466751853902906690817623024989909506347826212051436530304977740796228798584061230820714940432187962121751798758702707364310381456083349517375067976730829859905961961082168681641183184800535074151647035481147731255894071171856620198754911718817
1172 644317521351902120011343917188944033009005575839907532278052513079388904624636783921679833419237709774798360257273936415376865962042795155265199641725951681761849184951660687667010238269872225881874798166650422031722470144971150383242027909643786569440391648414007425302005636720174046747107632694535630352077366862254943551072541331978978420821856233494310784546359597351946447265684357155163329376849531733408128641
1173 1914405931238770916198359977738654299829766911676577894830783653947009959049680219538339172535368211452880323532096477767411333121922198836375336487850347372120505494681139011577766024792765799324287117811584499862465087447530777168838439932220300715916252840791015406391240724953943410878412817415351869637648569283282603047710880121991437603087636288797303662790599102930314170004600997639736684021359025939294049478862205793
1174 5688111758737237708202587023737034110390464782050107942179833177009371933609522624122262450823433655473849246543681654032741941162879383915941460458147833480330385898175921560008179924531557444311215099421506640004522694760366541755457038628418055843723061446237334218444874977154603893190972333420890376666112477331374077094034305164557038183232976281216329684641537297326827930543154963538023059315300191815428462790803180742189517889
1175 16900603394468620124995502302521684537107294875902940559081732812155722951403768917126579588748507338759389838660280083375654091102426373571999032298882328499051691600566941344761978195064165942702840406346374109151022618842579191868697833176698973668225692606765546565182087151722289738793499064586131140231000880960349473663258765884013617218258354997401445532744272219709153754507219104638939522459192989441792282597254056397536822574399940897
1176 1
1177 4807526976
1178 23112315624967704576
1179 111113080844858538877918642176
1180 534179133548126296559538642994411339776
1181 2568080594548923764964958016310065933213421797376
1182 12346116734836069551836519358118089954262139656151526014976
1183 59354289251569443308266297156098922048709842572427825660562899992576
1184 285347346718226949041792907369577650673693754163660005676181161059099319730176
1185 1371815066877901128408596753584713757340487296704507796180554052454620709866070161227776
1186 6595037940098753773085168843164536089652710695892237130940323373801708078529401647211202400485376
1187 31705822804768230868088731959028220457530961142025662395984448865715043262407224828106690709729400613502976
1188 152426598430199251326132476454661496594855158045496139252964031998417672013029780058419878593112679109726506976280576
1189 732794983813102153805385654305469985828298315116466124762477071790120147517760891122200422271034132627641846270721061264818176
1190 3522931652558971946663092587156957501227881854097759476585790115212491219472734923187777442546587776024149939212936501001962060855115776
1191 16936588954281517064410050796342704333238595136915874824845826357158199509778309639722527968527010869987946860234952436741983636489522720723173376
1192 81423108279132023985355648728947833222836639565065481663085585253049854842849199372646894363608083742112283325434035537714019884173958421241570233444990976
1193 391443789521696143175076310218396820315536163950241210301717294500784963429881766684002221175668215281871829307979112756102815966566700586821220309885411529196568576
1194 1881876577713220345589337652233487165139564940094343340232394992438260164864330077823878745945943379793374263172576996619509996388832927174458046729013195395473915035753906176
1195 9047172412858867203252783381084996196958225254407379593173185035234251757091474229306476448088173436125260076266287254685355115540976882548250517829999498723699834838718908438493003776
1196 43494525431342013360439431051650607365734077055647940287651992496728175801392661656999695295692557420738800731665993336264827110102843196243097986073691572180664526513885761599329152440389861376
1197 209101104319494765112464975994902344237550873487490126091724153628170296904465639284466894357822266402630766367372800385929395411795540800236755421860544557162395856821773037471079803860390490522020478976
1198 1005259199727361205968959045950685458407663976463471979719605318918196975890147855725159932404172742344105886678698264104018779273577690993646828877308828068608192094461307501791674976907616221078485774701560856576
1199 4832810720561460842991662832047143906985770571991570621122127486772315098873507429027262416947396993783186524808240949244442751368314433483749374444517985222779862268712676003094645783707542042690000175110012167294786994176
1200 23233867909001220868650119608163201636588126872996425805653703283168988007806494176784969508905570620593973513255311590600505345290832550623282775265145229275683557566400750678025369086338669664886319447286107261957913418675074891776
1201 111697446729344082542969602721871141678424768543240843012262711848134676614150219342880653865401002995178588808004404047097397486717872052620317555763331242300553643840120520111257252294929627485893860716181370651892167336952804721033400549376
1202 536988488301644647611297044233398538814944991958186575246434086008822273103563522807215737006433994956777863632092857183224312916790771594288668135018599218983503942496475631526019761683512092160065794865828619117626299915506690335228227738138339966976
1203 2581586643311617068557324502501128715511831120795085024538285716293317251935020877625280903110152916318157533450935750245266259006536877787397299590213526006995726502554159383487976050202575557481714418752353387000817753930864934495088187967771533411096069144576
1204 12411047428601889031271378948159955770271357760378685823681430525875605417203801068306732761279702444684612940682995991746916156476529000301727710609505271878709519877747254137121973832990812257271580694880099171491399086082363211597609403154020265478729650140110364082176
1205 59666445313419015482395661869997492928546411273167476072777256883416839063539008125622236392275137784074424524452191094823172787071150279796868108161917996571110216880278146374141492204469448686984576348796901852500151258322707297585503262774211909139674347259622754942242600779776
1206 286848045406290691722978797545387552306356112663743146185711201706308140850614359592212098241311642911054659092979880310669377123753659001473391230302506544415487869921147751076961812613880582330526130892772690801118850218466759846494366602323040350329445376305828069968268625185171755237376
1207 1379029716303615380555920488275493242087418027893440392422918107948453616507736119912524021808667880917774442199984466818794291139563006028288552085881128852694000086846696806184226966263087971596593322539911674462485923407382441321335286472701480750545299133708739672390466879592146208496954403454976
1208 6629722561835257948351093623895525481040960719286435140021204804601070778845700309169029995093183148136956268759778111012330458448246932332647833264854595688658335690861837672223714766016437336511744187812094211635731376801260924201056474058200256303391252295294196901978571928873786775085228708451784721432576
1209 31872570059418830654616297315979336955799795218925900406526279310140456687786034377941651845163625618377021404594939332466101347616394227098451063928738621490798246081081881298148554644553550554693799923717853341492231679461682483911270246734241926188667485692048769462517612322017083220494281715011594243631754485170176
1210 153228240355105951254443588275807058273601235170262091949464454236410915875490969988017870599624305294312211741119581193914214834215768546626473697653311464470065903808287427605679075309101285768270206553220322152035643893453823699750117701601043963062219802958618487898658442113207126315363215398661783479025975897664613070667776
1211 736648898992183679993878590506179760821541926747954960037242792494662959492289495461802309677771143167665577311656315031564874845351675092479086097222762761169907377056162940575949245347239969647243902861698678417321731331308927246896815309622137242183569269164962992265130014669377705636548141267165118375688509332748442737837527453925376
1212 3541459453745622254717522838727316694854790734755809423212046689579662513787177013434044181354990638332910353872401293755002427313092006213880501128224990655572575034618906803870360973813698641224546267059139993674823209046292061129077851889498217158571754405475164579356291889670309040980692440664555129637355811190415898684145209139886842210942976
1213 17025661858292303231460434307077672518609566860173414574806915028325725636007825414971281798639953726012926194831275281624474504253169017843190134814340077574013079204714528339236701588466985816021551852246915706952181949520936316652682790962895250093739778935968695813295065974920026460771368403654128152770765159608287105583310996441167751516563839517720576
1214 81851328667994537078418009807951778360509354691959310606415813990015730109882377629572831512259377649198855606348387684891658281021336786768561911017016674575000514853489721369996922135817084795932983527059813473970725464382171619085850540325087929887920515958946081813954289122127766652792159369001278068206502648977785853244727830788353962357145569307576499150258176
1215 393502470592825884825126809555960753775321775781946556034706944429998817167594974641190322851889832757494963115848710649222834823383865433971021255940419258061128310372040523224983880204912170958127273394503679241642536504307417232216822932517036032508174537016471796850088258185532596701931531887764782491379929423576164314225206176292975020668465870805051660848507258484555776
1216 1891773742497657153367866179561095905372153280151931561927149227601752257181304753629558397860609623561785501363567689580957251848610128676969631490202965831878779809110885411569264521250267669591920633285403528085447716793522648540769632529091078305847062027222998719699991129207800771571864470855433396170081498168818540331246219231690289091157807226430616696602801694496306772496613376
1217 9094753299545964381615385909798028405199770213537296362470584458472987761268012325951135908682221453078489000531036451262446124165019061721362693321929837951963514694264712191364101678390387068783813356170580968316363531522468354926717044185212463716288129226219812712571169980627203718965352366253461848258961886565089734691410174654361058882979681314072929961233976703469505541148963673762430976
1218 43723271827632232316551126218004324269612153970581832644684008790595240429613817222910590738832052247280754115372236064683518997669974614779660143625192748333373189060449996344858993056868662092259750221939164062773118980016892966416534693039392859607476391843625756121353634001746679278373454310108949888891777903417520879389637450131712266623849245177288739219990977249685200682455120896056950332458008576
1219 210200808790322779068918510576236645810811927271037670854835795256607753462574255561476070213030861912243648055275041162406098483906884105788424436590148570812270647483261452127011008037092795097567349990994518262671526864088817871752152589226760603224723525071377196201804725099027991749200594998152246089879425015280454218708924456368061474864259691147053516341135821604463889788876603617135080755584044616359346176
1220 1010546058636494688121113902740998979295235732818063666146832065746554617022083140014914233927615935363642282710384699487777715528295047210683488227444740710027837369588765939561537999387276421046795587058539503615918019226215677578399381958775898581096890936922458196211420955797841341713387286888867593232085856348329995861976158215935590525236274403458888162725667280843383752177915216624636076568408757128335127650842443776
1221 4858227437385425991222961842595992934150311253801969575086353133018366900391013483336485221933388040628182643744392838125144749693932530752554425051219014512784221865238874280992079544103402865351203943141685154795175420434518516352273383668542852367263426848984632198518707244289825852855143442053682068555447783142657307656418753291954384528563397968366912549270723140255135419715426155363821604285426609289103420149828557578883301376
1222 23356059460773786362055928288898901900433012991449351294158900216447915177095302269119879189470109880395772045656166218027834648058348385116854979341905593954345643484304924789742026450614891008571608670731221571776541588391089408935051410913317605367604383874696297503816872317569959749943308718022569384707796569217723062881764496003359507382545578259147526746451930623803995052814993485247539457053785627825576875224162752335650719321057918976
1223 112284885910729991769244778069602992223109376037351213684369424021065591112845482981667830981238568395686807665838722713908712589407975883455317225466133870180819193478874558536335920242236620311007855912255849351748843930176050771483155089912635185460480471973461854056921076630665220265086671132589479693814453884034454842101427113015195018367659019030370853597249168761218213952978625917591803977410467888692557050401948478868047839649790350335542296576
1224 539812618012916763282902237716749590722916535898093943373946355530855221540390519554117010913712967453885369900843253112500066175009655929268869652065912755321570270428252726283526012762337006720239777046091084772324679971135224513050879624346699137348022850933629819485623115404886235249386042447964396361817207386203617366856431373918350748703336219958205241952922018213133066201484339650235350577904918999671233390226358955120305933574889501982610242378112434176
1225 1
1226 7778742049
1227 60508827864880718401
1228 470682563648250534595186743649
1229 3661318249581765278742308315829859996801
1230 28480450222792754237400999531668104286898944185249
1231 221542075722489415598994083531615989928617976947500441835201
1232 1723318660045270472077331799669599721778501165738834352349556747066849
1233 13405251324720481664726021249814759662797128082128188928867179014920555730233601
1234 104275992157016163896937821560401604449829081168889268629195395339372925253216012691388449
1235 811136044892975844477785934910354753860950984551473024510778810763558798959325370402620988429192001
1236 6309618059868542906180637898307953569365224522658492620651202789024708626348841699423367942504098277273150049
1237 49080891315429234116667990009211064381160910232729569815215716897412576691752764269749171267555243624253113344842710401
1238 381787593077728305907190665656962003817782535862447880767299657035583029613574538937082657221834603010416848994691028687388351649
1239 2969827204060226498557799122406110548692683545651073810195532226365968401685924487225672631120138347360351528293086482613653046964874788801
1240 23101519750487387392795589890355710179658239475206418929370631441167544868799623300221103048002686133309334588554845018300330377922643345666332993249
1241 179700763078920228556491534741869262341764891855099863880604891897091450925025817920790045276660560090122540488201687086530954421338927062164746378222029427201
1242 1397845881999383487389071273209122791838498773145202926262237588155004650108918276271067276494173337072927435258279451732738636697371574819004949617696158163483803074849
1243 10873482540330096525429629935969770631278404423699501985153913927809679001592775025534349945773135440583831220169303546586119943204778756821943365930299580012046075308763410625601
1244 84582015855533060182588260173437232402410599116258928232275724007179900518882057065721096617066358466241589021849938396874281601964504333432796466458615346206742732529698600426015894596449
1245 657941683324619724551946917064868232550816616308925564612076413296569070073864775768742250761565733624660595516840895575825624463868370863916410389300249311855082340853926644430299152839749722384001
1246 5117958637867061568307027168588406181187347742570138463459025169311124532816399467212271645841893645223680557700231162058492852908775977640273038316390309008310443199157789755791439669843638924144505103558049
1247 39811280061419275493461757978484047135493534631915563397460969073069788766894406932385294260320774103887331964726558877324531752487467658391475678992693462579047934959114780559276313034059391354415983201342095268702401
1248 309681678238277420900106201360695094728561558208919330417354939964976519392589382347862588331995557750138683512440268326118567762309925019857339567341290601131048158053083239353850393207724556691942670365957389700419320325959649
1249 2408933892316976815282927537090099949233100034124681922366403590863433438696798967460257061132070617152211613019722129829221348012336051122001447273749164332946571266491516568058927643700111000749498789473018965404931279951542707953580801
1250 18738475361427305589599414264582767576712280538068998178261697197153981906103453889882884337777201252079289107542628397598401288712021011581326286947169038475302529981032744629740150771898543387497596749348371177169815259314455944777845716857801249
1251 145761766228085054646589700805680385589765649796161661392548661713607122180792106517364608083671034573084614862869526576380174719679986894559178771464983641098734637959542583097238646752967007010178456720601888225510470771191197371201450441356326729281019201
1252 1133843180094913339327890140107475193441643724125210994275918170150312116773608139093911025564857186916986057268773555180411475301941501880476413228502829580111851688988685451944566917285161772939752932286472552528576293477650424810022984197968067321240903596395082849
1253 8819873621976182203640864431306518666448923064529734502171182978231369513221063845018446454426068576551012116023330948341088524053337332015874447733254805770297074856387957810275771496580392806933846478047833758238397688179163801192438623837196745630999407664033755774355017601
1254 68607521810132058983946673046512488758509643352823386182845062828841405683349350763758608615699021798174933340419151112903872096485043023333356502087321893276737691407085643676030108026365561236233450360101239888570724263423651705994298664094096055525812130290312240997371931267033804449
1255 533680214782158841461374201600561629109458769320600616971062492678755532341337173942899354124671662389630945432890482046830496371845989265177268367094207081030049873691483073006966334694702191833773562696473706618261167338278112226548436372653271479763673622763518406385678740239213702171879576001
1256 4151360727445330355072716111314091846369689352545947181168146828006990308414938895836458330904525048548954056830449700309559969303220336449037028886073276565521999185051078233171025897617087517149838830491597845694357733638089358832993336147159036557050140592102744210937749328104119943781362283203269966049
1257 32292364251146219581700237267718690891603950565716744542685684670423946378002763728808689445843385199521515356836154747377422449906109262248051682154125826915432278695300554465156085758262007570566459944317975503500514104698947443573654832424697649556654116025151373721912796419945015256831598854855922499204158694401
1258 251193971662015494707558826547680251141752951320058178597580410736181458347091346855496185268964448720022266186420636536895728484321248220237287888297481468663969033299021281711124349636042727448321656717940434675631395759339290965367443673594044232717811580073769732360756702223002952446262492524168012181244558271805999567649
1259 1953973109822634344771224802207537872963233942003186610983350590652225755738661496628892103110788131944541430200581078230896543089476730754926204054418034121094691770556978034592197649581663409962906145589186591888671613817732827090149536839425022829007982489178963139058094197040644841244889463489293865094991254581328100007347096372801
1260 15199452791992620709623489654163482877179128095684214982849994478415454821605129238804434750751931347487164559123858537468433470698853014930395977370055846241676036786325825188051704424119852426443183564935121622031412209156687763933792515910709986062789330345232088056012231584322955388666551176001220449732141851299040781792428067493162518609249
1261 118232622554863449211656457930957952177004786223056098512651065908668121312279612483967419083350882740659637443839305004533345448684177363309495997388905844638404003585463524604921125590020425885248271505986552518224830950219109938875577495556141298030823318185008530025373013083298862277771639672571093187650102605532553802694593798416873303496510196611201
1262 919701072631062121835887990249942161450198221467542366786245204848427108837662481674462701169666547396037483781487677837699669864322382176949526315886276099790614422940191884000046071955501821602468778368186151302062331348386016244885274443840666955177806243255432213932048093780883999633962171540705354520671300636820536303375286284719961997013842591136806523090849
1263 7154117406185645990655982987011327111090603724714586297209146569779078623027024661070834943070606655538208231071213727371479819407022639131685438904016632599464972507270740820199688697857541676595220448502271218992828357278661172847686165497208485100446399695985753210182386135783657760344002152239035856329398085971156383409796360050364154575853589798742991612744276563409601
1264 55650033890979097167743955954493631038334173442233372953739999769744631525417336394431677139201849167374319093151558534570552314576333248908594371843694654996842356544935869845468067050734515651501200455189256203182001372203116875653953447908708635170432397985825195000982461993574962187413054246568287714848211686203951160784548944450911406961528079035079556202108228387879478109012449
1265 432887258656034184918786716648823538260581565868759810666356668022162883238774846884943736420301450416810254852641576302748775446549199063522066397745289268340485601080343008775333585254299993233981017954758607480725921673932085009510912058336002973689642775724241350317766873420965926200814943599298753597419905895927868084337130703698869777705389793684368689889598018609693578310750142900768001
1266 3367318321384032341809207882858852023448546145617585154711667323175532083776535208707448507491771629612930505876649328311833853849331006702690519927511240423308579794202703989703863353619549715429583640032504759655008683969295976833725096552519407302028664935315232620341352690058928128334510019843428621521540239902277125338558316896871358173612198322068033362063257275066307956611106525314962883772374049
1267 26193500618918068254407226093776418566667939890832386716793817077684783628021125147501620644728535496775356120177533737366868183239511612357719588793804117800939009347636339954209504926550547719858086359283324500721054783452114839923027289859667650468848018935668465054065732903700648519744521429167902614559711423373390725721886940684360430368817049307197855752216300763463448965274081868885784752874465759512686401
1268 203752484674885502416409519185108644309164213849022356164953119365400925974754700845162183804796349258955566558974479027971780076405426017270781395101353281807513683696862856362268210527631402072441168675630517798270799663671555083286156303005908061867062649485232515039348174948019102349106315578449939149012666870300235865879467825125403316381653759834006278902401463691983933340743041443370358635547680421932055456409175649
1269 1584938020128759951907015834489076826121080226313418339441375209721360378623360703924678917387036169862327655414913018332752732865715320132302827457161779390000253415515672870171422906247270863673723862855828750385051968832656983251577721133778442136273413679668126369278602538019564580698227974561552299899916108617633673984534540737045553475222020633779731901828131832699982206510050941379694660998545007842496941599769941170303164801
1270 12328824022234393432126321809849006338539508321726623489940380514245739550680096641313139223502335461991994674191566437382491557062204031176640247142616079536656541363927633573730965198987430658751342428411344325363328691008826320012536364974918322095143391150806270953753167358450908188548359725510049213944135925676438322701856207724159698846187611514728030348697229058138784791331534798842264934290182380323465728776027770107693498115315417249
1271 95902741836475987124490446941978247946464802630000306423990366409223577761977634291166186654048825907900970273517992927644312571307249405931038436994019797755318675178491695073045200806719179087700837183081096372321262091358485525619446829372007982422017675429231240120847097298116335028499546066803117792566647262030849549355960173375599642606016357032491512472359268044328830934092300439461082762761263649701053085840516518528420672193506287052776203201
1272 746002690537787243024056437326369660544513661116469172463178685558344585779316737258238725372832218188869878794513442744351428714127011852446038684080618962337773192005905928861982829992875200104259960928535635728396761166799930891093857823755766756429801755282595171272449157252451823779961032367253975377338238692110090524767908269406107210528791376830438587304348988571282673170035725075577103385760132900304787918408832350556113484352472419843294534026187098849
1273 5802962497553420050727009727579764814995464651981615038251560945553244072233058538600146544737813177847704749968415147571240415771805787423343384615338537628283583669681291105177108557181596689460296142101897233635426629443596925192845831459276613974476840030550730936621357094734260309983921006056608508930111599009915525702208604021004106415942405008099536982176497037970056963652881021477595317048432613619429178696953965378262348494748480749347817182521362852958035801601
1274 45139748388488848172349903587956751567935926632662540072978160567061219233039285782087449525114087046830256256716342330300948045252388467291516550073313573019298243987759585548450855925986207097264000716560507253956670258507248875804697303146642028245604008322291415364381704424253867154183700843706924282745851097481056667717710320267775121779361869798692053900686881048781631706091930241761842804130129341104423835707530838705179520789591862883818894844043633065091277122361120220449
1275 1
1276 12586269025
1277 158414167969674450625
1278 1993843335437860677235329390625
1279 25095048613524230654152548944895562890625
1280 315853033045269220369315714409935455070212900390625
1281 3975411246269973411120217436723516770399499828341933837890625
1282 50035595430564413131955983275098096616347261564952898972442144775390625
1283 629761464915144411270040829958785227278788846878539697920802895391064605712890625
1284 7926347219000106356969975808595550532726605102982832137173458385390871708657993316650390625
1285 99763138483895930112436799374725506422879118601079755234880850328171641104430925600013828277587890625
1286 1255645699736644806497728055240247009367722001768071454867362446051127811316115749131533586421873569488525390625
1287 15803894576969783185449473354543809867353844265664472986383769438181543537884072136608891829528787890119612216949462890625
1288 198912068788480260467988537184857597138965048795606627391471284042526013757559211173866063773573763367207578791202604770660400390625
1289 2503560810091118379152176129624833873906084414213757250421991571521421949713491359201064327972006071421364449684960286924280226230621337890625
1290 31510489876253750683131240181641431457914906021653882609855480695451145209634023918917504698186501083842657096305986667670180731826461851596832275390625
1291 396599502692068665263167318308028922415414972746128241963410196403642207352793846836780500913076732264697762984932481917360164661139228478097356855869293212890625
1292 4991708036063587954774896291812659835001265653995813080501774938364328311587096441652364649366241892751383555244047238872842850243396292606274653529399074614048004150390625
1293 62826980236150720005546378045229041584138040736683869654809321364256229593059220533256877004323316215394110867262528078262037879711172468430191192359682499678456224501132965087890625
1294 790757275280550992437256206191606335120873553448312369853464003768208924690409622388375013407749345967095125776042243694622263198785405985835705779224488504537526038257055915892124176025390625
1295 9952683800156997141046047043978428030725620436708175919210997779580291268559460344828750951337915288109658050783479578905125750374270172981573532388066668186129235925445747861886047758162021636962890625
1296 125267155829535303253361418008318501491313624776447087536216283792475197493947892108833927028263685498808539927917986005693627645665558835179370846455757785426031336775355025632016340978225343860685825347900390625
1297 1576646123267128367481764542608176347654536982084268527408542578397840106298833979413458384624945524325995600500229880003845179276524098676533195603734135247610254642734994342490328320748075844903723918832838535308837890625
1298 19844092264663389572334550314972582676221930218324208906304502974882369056811721508709098934531488095136662428862317844071863460823687172838493254211545120802157653282217900576436260705511771835062444466757369809783995151519775390625
1299 249763083799974922225782347566643411061983684332605477965049493010782314678367835681991599655354171498974827470271057070546474950994474849786948973154221151342080024672668745325729353004607460620513853732730925827354440116323530673980712890625
1300 3143585365220103659387148417569828087869787601170850124856822466473563438254143927800540621052384884142084690243791713961026337498640151748015003710066530225136658993608846393378840891255181563891880796819651880400403687332300251000560820102691650390625
1301 39566011109713102995433616611136893036930485917945724659402807169700312484270631796367780797005894769655734235742155347979325848868330521567340846431270450061863807483246696326967070200008485088363437722003502973566605527366315531168083907687105238437652587890625
1302 497988460072987904868060845196477746865456355987238965911820226878046961553596252695803906953345106081727477724953537743010285271993299747065116547055181057011445773894951100413686907853367350604843124142969250417696760923484446998317276555923172054463066160678863525390625
1303 6267816729824096906240520927711747904474484175851559091928973802923634924697394392661269461560869628811785671380960181659018763775302968614026011054215580303629919014441176639026452214362866726864052028384883548059725053854082690324174965038174500708834102624678052961826324462890625
1304 78888427560961824589613397752322636778695859085373131196702770475774200693127022542561223141222001561177025550641008109173280978398887813857262763475981154047977344754719509216332241661278009594532153430849080579176216295340097835015830571140433660816439209728656578590744175016880035400390625
1305 992910972241490112039734444855063025094025471101996671748321262170921335078038174217915066988475678897944039229666489259261484736043615786001632091223642930677810618188072381412724517330157954073312852093243262343414671174739325221329308702192899110201305036203268949979161561714136041700839996337890625
1306 12497044614505701817009489212504850367163730499492093325278988497810771455404357829926498007717851469279039197139736194844338019708776062416353370589214111366050350038516637038632960333330642755710310129435594084622868988537181931482618347443073435645676747091741707588866995559673256366295390762388706207275390625
1307 157291165535596180465312752206421440838492738289205112452368182413326993080510037804820099901263404887337510128720730265840656314090407675052415081701371568979419957280189505706513756987453143999537318255258958559762044757058613005009351632319443133867512117083547487526364101057528045723987730752924107946455478668212890625
1308 1979708924686821741098875980033182586921391179616853798730883442204407280205612820024386219084677151299529718453741490220330268151706769170134477194260817278661324270782472421803954840307558819960241163087732873474491635296430470974411372285195396021045596213060827079369650356012334984964610475055568628022228949703276157379150390625
1309 24917149117301802305689352209808164465938075913919818334920102579502709069336400267815832013902335881526509392441297413717483279307770909688888525394693832285599819134830145155467851429061849049031135082501105622886238196953059529891395422600898279012294435729104788309951446800958274339183917543382438576637927241108627640642225742340087890625
1310 313613942126401765936771474990623801609742072443467575842431962946217547062975311995812110881182339480803174882455470769084969899306820442413330033853160880654789957122314954606518827824903135495046281749474485229586390917082142540053131821508470946308249050597084888084723994124836468632722885154428480386103032274969226733674076967872679233551025390625
1311 3947229445593673181315286924178050519628441784634522013417439695899925653510205893712600900903690734784267582144707307682727084236702803105583692052188240190527104555209670849458308985731886457906679056924833523472963205561212314032505554899293896646631953127515747282196353182927711228342424150827815524261428635581020461266243959386201822781004011631011962890625
1312 49680891705643571497961804572769720840084611342961205363156555639310653752578386961407350971231217203394717126459572654378252427856978258858481827821595530979291394486171882592982552415996409479967800954789243929769367219119794289555897508769419765735055122224103325217635894034243210647430955182976062641425755238261410709526538624115910014467090149992145597934722900390625
1313 625297068409121101635169511527354895867453922125076270838961232468744753678577365696825211936511135200134053017395127214538029166367332589568941688036331057643083194870360956705992981838894523148935091154629286276425462023857854631009273820699213864693880641516820790586232036811377611488310427045654824540236664992561088466117145500176196224774438636728746132575906813144683837890625
1314 7870157123541026948984610873561127366038635805657609643422928523397186373855933103936048705835570367537034407340548075846274526181195729943964608870162886665458627521094862999958005499186265676951587199535062071218831380392195926745224827577209919307047131025370290533031503876381701799053805677509247578952590602765173483181374990430285790586200454625222244775528679383569397032260894775390625
1315 99055914825907525804695263039580608811251918794004292010555300248822994629415000638542395407149576060139241701469572873547315730520935353255986742318771387142047460987768808262990020915187758395236418394094646148433921399728287944524592313996003003297036769439734576891145156588470442430217688707203781954027233047089382360117098498962377467952731374490352723159204695324575595805072225630283355712890625
1316 1246744392516358159550024188759300765671702096988791576249507148571335650011947376407241372462308972707612075014194782038308821850950895750713258830657408986042235233310250455301635354128929835549147840385533687736369417172684793972450794592400966574204466765485397909346501081148240201687494619382571255170826937307037459605523232210364166165251393062893601640823098200398268142752300491338246501982212066650390625
1317 15691860329621080509350477384981940407632527422357573188330097495579474894623614143604477871920847403169388241467136220485392687846866425983206411277111067107780042658776453520555120089517855445570583328590086712050288761317865698463964139314973785972970044067070802796207624549785107083759066257789021213811950164663182492347685776487188788575656639845597615202580936384205964988767557921622852745713316835463047027587890625
1318 197501975611336095601869136379561196736981153478482215894449597583842019291966333729200941690655278922262558051777037167350868452008508840664886024438513715423348287429336721345115108787853811179012606399814805305942643678880671219686981925370839281078572352894258267715791412339789863694624816203332622688469250532343863361357977019033777558977061035124226046838113539668027036358359587193815089245507721216199570335447788238525390625
1319 2485812998013264938938244243317571733582596964034991717925673639493225647907928297558654550401925669052008617324345669105701976904364393857699115374545858193470553311858657652161078628796069719870605098014505849758591544562107838843555230803029856081692503796454371935301422956493299936428628383176323490715892752640204328073892288091326669919293093991918483320416747633756797470579770072109301529348344451941787980331355356611311435699462890625
1320 31287111138836743040076939907552516348606192447492655275459443381012602669599113983483476888399058348741697174262490273457996242792666957724058633608547808422520882398657787985474208256205445356947823953147063977497864484948965080746331022332900553751214230108008566315113603795735543609906114542407991464577316027777390704107368416790241236761597918806897206940740460833995224387156508850211318253222196210505527159961847161184778087772428989410400390625
1321 393787997808473373457204722375214600079268221925065746008518034870180194115007637497762446759760449933935270870350008548188157749227723627143303677471089256380008694549894218496591177311477860932482465162647942609674668770560737901604170028785169478084255220547650622646572740810388699628898012623211751883073857438050612214429511378510303200530191194983715272077256672759139759701992575168553079634947634606758096084724017106604154747628854238428175449371337890625
1322 4956321679233556302881672960314887948705456166282280870075527928440418873358207915476515990460584567423552796110471103498545829750918615559574412311922961040585987061444019919290227603083736578027761667632277387048125948874043447332104063044132136981387277822573438568338522010071148688349228051163589068741917913659802276896760817109229279816191509014751270908365423067322922043183132379623943780277699720948057480419135672182421995836387740297368509345687925815582275390625
1323 62381598029273295435553118620591328435137271794173921121381666576252060623773810016071891325651251024356086613137362928121316509536910436313354467864134602731409176800503639681645591665892828173290312267402477966811763814612106667660280256769007523695891696387325515640419485289639236782339267403021396303734997155788993785330173795215582526173588883380372189113343337733266983384605571472135384750050617896019679499718911328062172115674205983594513558188054958009161055088043212890625
1324 785151575005843521600176100636499364266769965606017398872839335231559111221426483611520397965210528720352533509147949092396627426205532918770008532723715258789015716564927564524856771412225052207131189623785325641927880905468200541168554618590805975485555177994499540097164805707429479338197388355840391709949286510370111916218665836588579546509893535974715776808715465902331945028850766062161243686019459206783162877739629855110530173728975762785284157364851242988379453890956938266754150390625
1325 9882128948426012509913214889986454732903038654907332141044287638826563644022770066994349318065202305236845979586463385803908534788916172259132799494406196244616047523639327206747893624587193680923623176073250647376535128724383365593798016299990150399038752471720531181901690884395562868166231288399009600022801489126321680896886388945880550414986019867886288364826348818524964234984627128235701285960823544961585992819624165260342903876932876388120169715664452823357388755454167039715684950351715087890625