0 1
1 2
2 1
3 3
4 6
5 2
6 16
7 9
8 23
9 58
10 6
11 128
12 109
13 147
14 512
15 70
16 954
17 1233
18 815
19 4096
20 1650
21 6542
22 13141
23 3243
24 32768
25 23038
26 42498
27 131072
28 3577
29 258567
30 272874
31 251414
32 1048576
33 294333
34 1802819
35 2980150
36 1214154
37 8388608
38 4746145
39 12031071
40 31015650
41 2538782
42 67108864
43 59492517
44 74725211
45 268435456
46 44259822
47 492611090
48 669650377
49 404091447
50 2147483648
51 935209306
52 3359757990
53 7100595213
54 1489339379
55 17179869184
56 12711851046
57 21647887322
58 68719476736
59 3775814769
60 133663138703
61 148766397778
62 126111509166
63 549755813888
64 171421286389
65 928090341387
66 1613775486942
67 585247768610
68 4398046511104
69 2642303205273
70 6153789816935
71 16723002638026
72 869183406390
73 35184372088832
74 32576821869661
75 37791922308003
76 140737488355328
77 27361721431318
78 254113255279338
79 363560141004609
80 199389812416703
81 1125899906842624
82 527730469592514
83 1724069344092734
84 3834991222462789
85 668608404907707
86 9007199254740992
87 7001374040017870
88 11013024469464114
89 36028797018963968
90 2989723610571625
91 69067870427356311
92 81026764869642810
93 63088423206213062
94 288230376151711744
95 98965106533072557
96 477495645770350931
97 873356071902641158
98 279565432704205818
99 2305843009213693952
100 1467146711101076497
101 3144539307326311407
102 9013126151730617394
103 210245885124158414
104 18446744073709551616
105 17816006418337076373
106 19077481729082026859
107 73786976294838206464
108 16554531107592125886
109 131019421482084287042
110 197237545912452790585
111 97910359266900035271
112 590295810358705651712
113 296564732558005545898
114 884026888159405757526
115 2070285818391427941117
116 290897423043394665731
117 4722366482869645213696
118 3849674213739461216502
119 5595058751999829210890
120 18889465931478580854784
121 2104289675479093222113
122 35674642187478068487455
123 44091800889394441375906
124 31466062836519882043230
125 151115727451828646838272
126 56717538942269000708581
127 245513915961388292967963
128 472384071730464295802286
129 132078838076850291550802
130 1208925819614629174706176
131 812689305384078300053769
132 1605162333845180049358583
133 4835703278458516698824704
134 20216276922976550748954
135 9651190279994056846900454
136 9732055387685963049896269
137 9610757726148103745402547
138 38685626227668133590597632
139 9853353049223822354389990
140 67517899406112444826805274
141 106931311603007734244365233
142 47811193307664800118025295
143 309485009821345068724781056
144 166051429898350668370705170
145 452918589744339469078856942
146 1117124309337742142561677621
147 120815729947638132337446603
148 2475880078570760549798248448
149 2113432888727846152785908638
150 2838327268413674946810588258
151 9903520314283042199192993792
152 1388538509042017358761229017
153 18418502119524067039624758567
154 23972656155692136474669674634
155 15641425101440032322102300534
156 79228162514264337593543950336
157 32303887209944240627237048733
158 126152437818584434559850851939
159 255367986658361397068799046870
160 61544663398695953305376754474
161 633825300114114700748351602688
162 449191309918026840832221339265
163 818459290310202560664481866111
164 2535301200456458802993406410752
165 79923329525851120999960812418
166 4990679071387066484986852009086
167 5310372389490470968986695258757
168 4830832412335364242986930384251
169 20282409603651670423947251286016
170 5789912366645577694986460133262
171 34774906840657763152908042438770
172 57934556307240073932853882971817
173 23195082107366607762935122172247
174 162259276829213363391578010288128
175 92674030507113540102772643771386
176 231844523151313186680383376804870
177 602540645179767347091473951890413
178 46496462137086106474838089262099
179 1298074214633706907132624082305024
180 1158584828222448587708109814518726
181 1437563601044965226557138350091322
182 5192296858534827628530496329220096
183 879606055399931948859081278946129
184 9504987661669723308201911379494063
185 13023411883269451103638236495278578
186 7745775550869859410483748821601806
187 41538374868278621028243970633760768
188 18301048215669042796792724168955349
189 64775701520888199259695217098566187
190 137979894383564370446866113774387582
191 28173605089550113666109768760655490
192 332306998946228968225951765070086144
193 247786183677578627227622458788119673
194 416827814214879309224281071352052615
195 1329227995784915872903807060280344576
196 78744553140277945230963846224186730
197 2579711438429553800576650274336502422
198 2894689650990665581500505659233249341
199 2422222332148997910114722581888128963
200 10633823966279326983230456482242756608
201 3367156969832333252886288736578369718
202 17900490962726320713574624227907143498
203 31369118842055653725119779174220622369
204 11166177023061654207802046754750404063
205 85070591730234615865843651857942052864
206 51572060661049653242437511593690840674
207 118569122799419578489249792122193265054
208 324857365443618191458999838496956627749
209 15425001477320272004374768934811583707
210 680564733841876926926749214863536422912
211 634289729409916110913624908059101671790
212 726839738273837742939873521667971174034
213 2722258935367507707706996859454145691648
214 541739720545994478887376294450232169545
215 4902778150189020936526617424458059213751
216 7069737032372998852076122602258987891930
217 3819298709097031978751864835557594874662
218 21778071482940061661655974875633165533184
219 10320175355648965725400380368960380909197
220 33235967610231157597911569382305950157171
221 74516669032827020499513090858147473793958
222 12595616898933226147110808644385188338778
223 174224571863520493293247799005065324265472
224 136437721166720814851915373071909759249137
225 212011422560320171734580224938220889281807
226 696898287454081973172991196020261297061888
227 60864019773121457969250521205598629216466
228 1332932555135042488376731870834923964907310
229 1576388634227528320253733955657318481773173
230 1211204515588799572438230828423726706474379
231 5575186299632655785383929568162090376495104
232 1941572752866257068069237082890910257071966
233 9208799846399054502698622053433270495918242
234 16975090857864082774975570384996911524206105
235 5325654340666540366560147887651449981774311
236 44601490397061246283071436545296723011960832
237 28624527375061625183390992882342373066637898
238 60578453419060867382751880208251072957283766
239 175076562919307368116315851737620565223835357
240 3329398668937617015969894443566326824007971
241 356811923176489970264571492362373784095686656
242 346823727169677119216661809031674803623662742
243 366800119183302821312481175693072764567710570
244 1427247692705959881058285969449495136382746624
245 326847335156051417120842442370276842679614913
246 2527648050255868344995729496528713430085878335
247 3835037390880074013479099266009820800804337986
248 1873953379943765510754044611788159744726648510
249 11417981541647679048466287755595961091061972992
250 5796121401816382516204153920231481856882027461
251 17039841681478975580728421590960440325241918523
252 40224327288744505645545037271886367752770028366
253 5447598877846210548320113750497476611477863602
254 91343852333181432387730302044767688728495783936
255 75001055699642800742769960793275258894062193129
256 107686648966720064032690643296260118562929374743
257 365375409332725729550921208179070754913983135744
258 42315462432565537452849278290290399225195011514
259 688435356232885921648993138067851110602771259974
260 857697205963148071460390251229012707503551306029
261 603804431367754846743294581487270312152381236947
262 2923003274661805836407369665432566039311865085952
263 1111589980558541296177485920970755102854721375110
264 4734416568765070376637253409894376975769008796794
265 9180776490999235561347197093777397387187894297233
266 2511236607647987784282281567952866770059566046575
267 23384026197294446691258957323460528314494920687616
268 15850316374350483338412112619601928004316222547890
269 30917736020238410044105802027319128624673618827342
270 93536104789177786765035829293842113257979682750464
271 782896728462556632718423211884727383958826268437
272 186289312849893016897353235375799499132000539232491
273 189420899763743243428226928223338408667835844306238
274 184723519392967903631916388952030044364082886695618
275 748288838313422294120286634350736906063837462003712
276 194118280134518583224537467494646772971588801916857
277 1302459396492326005016035801206827039156086122090567
278 2078932517030400337914185671185414131042441329757994
279 914222836223288838566960866217533493212908518256854
280 5986310706507378352962293074805895248510699696029696
281 3243642197837511837261410476153294768871974141259133
282 8728979215177244868663175673458495728149425250800259
283 21703548006527292217708817578071674803637321815836790
284 2241694819502221194140354721151906190405476968281994
285 47890485652059026823698344598447161988085597568237568
286 41165401193552363241277280434991443416869166663391585
287 54615570110565690406119408761902880559302028473083551
288 191561942608236107294793378393788647952342390272950272
289 27715232276539036076435152108080006274436304853699618
290 355408652939933178513151604679497289630248475692200926
291 466269582046089322818892213111817314727993695106999397
292 299978188386855106360281300463337277081375865984801691
293 1532495540865888858358347027150309183618739122183602176
294 632560975705323539277503125760297352374611524229197102
295 2432430106026454177439190928540321014862866720138007250
296 4962674008847748334549203431581510424361312817054795657
297 1167308154615807098884184677019726310113643671679613047
298 12259964326927110866866776217202473468949912977468817408
299 8758039863079689570214222186143294538608981962429978266
300 15761888790774532163519330248261652399290843992507656550
301 49039857307708443467467104868809893875799651909875269632
302 1754190935384846976909114124024936677927119932352299981
303 96325523680032039958025095613594851073672183887398239283
304 103342287421571427865661552109694597785380663616807439206
305 92817141809262346004206867365544977717817944022693639322
306 392318858461667547739736838950479151006397215279002157056
307 113867433033880509727116236853844217852943383210921239089
308 670770283889454585752357441047114084159851047347083075023
309 1126240016024976624660822388462490955571624580190768031378
310 443035417821693566298124967339425648453964280925240596846
311 3138550867693340381917894711603833208051177722232017256448
312 1809444614228259683023519809585556262689284879456295465909
313 4467657121158421080812269613622110153413070565007739046987
314 11705435578071459812906348851964335204170210082832920910622
315 848767892701901714765229994450997628034500806095148115170
316 25108406941546723055343157692830665664409421777856138051584
317 22562103263441017911047467709477672780305919359570693706073
318 27654710619652428199638847676183658548512924196141582397095
319 100433627766186892221372630771322662657637687111424552206336
320 17469495907229607622456087742771687012098914522999805015050
321 183397759625144176820289173799873638303176459699849299397622
322 253275743254062607310113524770960386351572117791848519457821
323 148458767810684961575376998314330264278978630653849689367523
324 803469022129495137770981046170581301261101496891396417650688
325 358092718697440253044850051227590508424165604929847349548118
326 1248845325561550022497112041113572094098037388852945485753258
327 2681216200351311034676512246023934127794699808572334883945729
328 532659888166669516407411938658391077249706178993250786657023
329 6427752177035961102167848369364650410088811975131171341205504
330 4829772512535952552945612553389477178339693438151418981234434
331 8025731841535969651390084185339823641837930512110923701176574
332 25711008708143844408671393477458601640355247900524685364822016
333 1633813183535935454501140921439130714841456364191914261292293
334 49788204232751753362841646033478072565869039436857456468351739
335 56323456966895495180846209719234595425234864893625113513520910
336 46520577865679882453839364190599811136186126708473627945767154
337 205688069665150755269371147819668813122841983204197482918576128
338 66126336068111107907853055247869379714283603078776599081274665
339 345249803262190402630889240391468246531400363329618366755877591
340 609755147534634834262301461382945765388534775644724763080976250
341 212997131125968186815183129895729487102833157172065168593328262
342 1645504557321206042154969182557350504982735865633579863348609024
343 1006513163943301481709419792870162043674236394117384357568624237
344 2284495950699110602600518572244538966291235337149775369128593811
345 6310548606472316529438197743725187140988180913619312799403090758
346 271469622812507639181678986504214878942762548915006653991345338
347 13164036458569648337239753460458804039861886925068638906788872192
348 12349627590132125419694716500946159403033599278323618944814836177
349 13978445327007171254784790419971448676690174571813658868762908207
350 52656145834278593348959013841835216159447547700274555627155488768
351 10720809853257079584604642581920870129377023984833579020866764146
352 94591481815300107113313385101749562189518071415715532233444213390
353 137474721228328425451731955429433042707026167355049848316911269973
354 73149862108785947944104099937907821930764023446048374191710685099
355 421249166674228746791672110734681729275580381602196445017243910144
356 201799580347870902959359810920958263483288311264051322442111854846
357 640698753000586590623984410548405195067872451940341567592375965442
358 1447897074392070202461423654232238249001025696996546857360823384825
359 237099592304844784705264788706488668101295829412238922708152255751
360 3369993333393829974333376885877453834204643052817571560137951281152
361 2658694556479295620217582519757987829900755564580854792013494513898
362 4081292110308364328449171251996919838508530541054288328262408048406
363 13479973333575319897333507543509815336818572211270286240551805124608
364 1236097002650226911985993787519055821292980588107421255764580979389
365 25723849664500412882681021299500574852344163834433151225339029269827
366 30668237675101320530624996449576798137516086186862836248397353187382
367 23251655659199959058709033724462463209758202658218308713809867311050
368 107839786668602559178668060348078522694548577690162289924414440996864
369 38084819691002682002540959174691133065273969715507363782984839063713
370 177594753646202436354795161521465912323823185664817216065844042930015
371 329934032410213164364958998220230444584919064526846671197783399184866
372 101425114264197072349713243172083646193275246233802488499874364802590
373 862718293348820473429344482784628181556388621521298319395315527974912
374 558442950556229256380204753268377242976562882819890853895692433567141
375 1166993636141411690478484212300879120136214360222705784894938622382683
376 3400765438366328715999303225374388092042465891502269200477708356651246
377 50107735028953177718074705764124634183088594582924077103553755248402
378 6901746346790563787434755862277025452451108972170386555162524223799296
379 6751423141703704254280531744984651549901843188421614323851862958054089
380 7052069551877423320588979979569399355000374755919158786473185489544503
381 27606985387162255149739023449108101809804435888681546220650096895197184
382 6450776731529985187972083510399903744803311620924069861230540426563674
383 48763194042794525111505963387816299874805560156439022580069653363830694
384 74566300968914465863394297429415914854018806640135302024991815070085389
385 35861640579734554735561796367016492385198936914590882857608572510703347
386 220855883097298041197912187592864814478435487109452369765200775161577472
387 113270961358094376991226798491815337322838676365679721192375057629467430
388 328440804836501705404597576693914291634032297853225018338026492693687514
389 781524650268879213369504770661175640925387003315943903107526723211557233
390 101898882120312951422143979710283616988354945121865575953276377434752655
391 1766847064778384329583297500742918515827483896875618958121606201292619776
392 1461150418417445475316865561612067664862419061510022230261777068988361810
393 2072543711139323183849729439873769366792548732241215685981435333596877742
394 7067388259113537318333190002971674063309935587502475832486424805170479104
395 849757125695567766784001683350365962932289390778828774542118804379845877
396 13285019392531506869882378322592982163687581784226122890430730805961112331
397 16684047895313777937018385055994446015416739347341437988599206023480495838
398 11585505141140371336314374955892250237823003002668465341346493197201420578
399 56539106072908298546665520023773392506479484700019806659891398441363832832
400 21782590649487184537722395156096641793010475692014410635851918849759571097
401 91295621496329412555608644891450143219948493708025202683930878032968094567
402 178425984094278150706498225515836710391990396476082845227338553432006378954
403 47730440197355043480163854579256859633927542323996381412227040333448952374
404 452312848583266388373324160190187140051835877600158453279131187530910662656
405 309121527991201257932832596452416561150053250628169309042450066530563805533
406 595504169175331518813815723927957718953618504572147597515812308531257519779
407 1809251394333065553493296640760748560207343510400633813116524750123642650624
408 22738886807070997051849468976875403346487996684191020569087824529870091286
409 3595763901859060109934743812544621717068199024117076605663961675717415209962
410 3686719449087344098142141688452123330454151010853840687940312973836895575105
411 3550286128244918115831044874590870910375223030748694564525786026657675027391
412 14474011154664524427946373126085988481658748083205070504932198000989141204992
413 3823152769929770080453238502313375750533078990958986811354839921016116122818
414 25124869539399278775439507749858601212784417175451154198509556080962166287166
415 40417480619118359097252461759112104214916733139287101443928915765026630778437
416 17478563999539738614533030745231849711718259193533180575799876238929934041531
417 115792089237316195423570985008687907853269984665640564039457584007913129639936
418 63356397238696979579971892772992358718115207085041022312057955291123327515342
419 168227781235935411267170077244383456988424762246240105766857212724702931764530
420 421653370190723329587057648336352891860885590586404195015089033889196241825897
421 41514986758541452107226291698398739552194348076158061142741302142456276733847
422 926336713898529563388567880069503262826159877325124512315660672063305037119488
423 801791753622905207066889004974307044169576833096650328887436765635936206917946
424 1050881674174153919710246755164699481482742921553598695743884578490673867321030
425 3705346855594118253554271520278013051304639509300498049262642688253220148477952
426 552701833071656494423531254783914606856410744639701962030988952781198546514861
427 6857991878116580012685011785772111495752868273961294136494296423725241750441043
428 9068799210403205990379136804907769923178511252520101984618252234850035936500486
429 5752588211973267023837949276204282282040046784681890212432318518162844657411322
430 29642774844752946028434172162224104410437116074403984394101141506025761187823616
431 12385010208833144956920324333611257564316975720358313756804185951537227215589649
432 46900539480672747099948019990836951256557256428449655031398097060514295160057583
433 96440580316005326927629317325281981513825159309882910058614840866663204022416178
434 22130519063006457186107371323614436127923304987733027517789725157439840728878286
435 237142198758023568227473377297792835283496928595231875152809132048206089502588928
436 170750641569004196669151263326949526899727013632032792599439956575886567315954069
437 303533755947042939785795491268636143667266843558430957706178307520525611689223787
438 948568795032094272909893509191171341133987714380927500611236528192824358010355712
439 37967527190965453552507035385262910132187183705634627492701605631247522942684350
440 1859170062873223092267279982997079772135788245056220373729771450754401193078027074
441 2011040171637084906477308124538131412664536979878758883700577873279391284848764473
442 1783235008491292185162265912226553951871413877644951118744368239491906147192658375
443 7588550360256754183279148073529370729071901715047420004889892225542594864082845696
444 2238845334782877627792350336849708873457660082112566648656787507066876422504870570
445 12938255385730630738765945810209032584686143347982273361122996944018313305660820822
446 21893636724862141249935347157607868078516783676432539955750146972285818995680303101
447 8460564716164875483181245136509614837770823183757140063809421929884560460651079683
448 60708402882054033466233184588234965832575213720379360039119137804340758912662765568
449 35326708733559407016689449178706121319262744169107939847690872014687077530709526518
450 86090097030548659915776919997763810345887683271650780230547403593994440294616004618
451 227396931964786287982534716712588295622938659948082539621310891652742750417454110689
452 15436679563429845882398021640351567707362194933434900535165659564620285233196951583
453 485667223056432267729865476705879726660601709763034880312953102434726071301302124544
454 439357184366142730082671411784825023538515124962730178707456123740865215601711269794
455 531977261746721805377059541626934429782688294563339581918450081128586927000892979294
456 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176
457 346737106985563654788283281942715617294341955362120775496462166353143504202529560293
458 3538600677465894487050640531704322195990471722742158267007162653124665066207887436059
459 4925549105408149106203773659475184665167839544190641368993011318537239083018005677230
460 2845126463494767177474073967818890961401787812017916716014238320418378057802828315474
461 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408
462 7005971747321531034933473351131478368933891276363366021971784316656100108233183038985
463 24076730528290134099777917158044824137344618148470866318057214239166368455050152931831
464 52100617517576258239511810562570737613080183253924330405944351505790768887982885087770
465 10064787033647072029910970455781867399476835595744134274113645605854168238583786853862
466 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264
467 94136448001505444449112650669359607826683530912104526537775057405727369537381983321677
468 154525170203387876628578473404050812223544544486569332182456931040852378968884704444851
469 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056
470 33747725799623012269646827934668403429822517337639720893093183770602360105879262198502
471 960898747019950272041117668358973276771089784257055713987834770015716633919187488867610
472 1095889650218442321119704980097646890490379853607614597560207505098126074342704537661617
473 893403295420704247501824012489636469911444749581776272201648402474511913707428964470607
474 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448
475 1298376005016180394737585947705657311069314957633452922918766607721740234977980110852626
476 6658795777540405879748530022643476130537983455124110556128657022568811717222553897676270
477 11852299797605127458698873813466105374815243285657922247803723453455772657134474341086773
478 4062043767508045090273358127232161508399353539857204710291123807125331247266593675971019
479 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584
480 19642555827702209827124389499700049241231133031458639785316323099786214067002355006202526
481 44014818432750480368764538263093018291627254270601868047063065942538201550601917062028642
482 122585041743559319677262096261893215256551786396436427188328358341683057818611337086838745
483 4729706777346060714515759263692919809164988207684588476430419742965773416597207049623591
484 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672
485 240440376709772578640008433260093510703938584585188265900226296940400342220625467124053898
486 268818617373848942927102988842251029558928513831295796758808815398194982720208709421795446
487 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688
488 212062136045696214352913877677935991848948655339080735041643778482605701721042224826312349
489 1824973840288789871915531810731442169202519738326855515594496670871775598042294481357085027
490 2673222384471574729327187321443186136598314359683178455761071784802198404926463380662334422
491 1400849568197397443209704055375570185504622427648694045511209113906564194600210031704460330
492 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504
493 3945595200745752015444670587510802087692006291717662866010934455697832615252716729620208513
494 12350692609930136674702894919764223200719740857609827139078189139137217782853976919846970495
495 28133073412913144736481577269807431551487766024480478603121926961928548243864843838327804546
496 4459502208438632643813553744742619025335728274174501407056320227741552552348543460606553470
497 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032
498 51806644617387656829149600794872244077639803774786455799187533696115543935381144216049055621
499 78563657868019452692030923263327958229654173419833464241525455062564859249472404979688376443
500 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128
501 25049631366755860966268278326416529925625434129739447356849612329666228621289883452409734798
502 496431578574872577118453817906384279303550474648740232806002342705055384118124313330539993458
503 596630104041896020983526931212050399006052211167698022233400792023720298603283847140178932649
504 446332315841360855185917261253551219452299606389261338092303118045722926875544546425720523863
505 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024
506 746927892242431186781136601170549578559804815946134706374498466001717670331023147854637341434
507 3424921787290596317896640168691856895273602454281702734928317174276055231584290426408960484614
508 6412633356260321065021186573374055209512821718066241560426311038282925912908383017827509850349
509 1931066002805733944334366966350757738153992822389433322179320242272619890922244130699685801747
510 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192
511 10894200709714908185708006180397352680871650613743049798673301834293231934894521904955333898950
512 22480596726549311851714207978501899109795607548079649731749223287928951280427986689153448709434
513 66057399565408944594546232700091309833282210003051848926442430625101879020006074308974784305233
514 692195307119495480298195617707193748052306320593550134402619619342487410638942879242780911535
515 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536
516 131422603823698393708794269782475425918512113685510147718482241630861270629373205738706787698930
517 135575775666415366590583443488718588406825951609071448524897959346916195093206863014163473168142
518 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144
519 127269431980981420827005096076232263430198275761948846912066523914806346165539548463250102229717
520 940724085979473620370505757008543793871153985416377538061454279996303516724780726548230941238571
521 1449801813903399303678526141313472847591947088464172925709720375655528901386938920401231350157438
522 686185222017510778716495564856079267010757433892479844237321232166690824393701629621730736779138
523 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152
524 2213418405789287828640556717770866428173136743035866007182119519144366978380176211180731963535737
525 6330529737894352500939530106907342030237681346390745072606046912144511924742385988911116384210567
526 15184203361051503815501756977990807742930228318534209101334524988721979838263090833634044238353514
527 1903692926315776843658416671365609173891407860319013058241807873855777967982033566549652457139094
528 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216
529 28464713795787230787345097284616006311969048776749405144427242103588181708544148100718436019567933
530 39886871353681891849295597312809661355317495938663483493878089346722849516436349500016350762402499
531 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864
532 17042556237892569725394597256422351268620601614835326794976394860453513900651946701420521276733366
533 256363784359983920821168181133280319400525577246816227758244930940790610999270043701518625851148362
534 324534009311554199722746570158969724475007983706157534938150510382604666601877830507200710958081825
535 222278671884198781370378986620435616863284374017145574168292141219883583197966150298677583297681631
536 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912
537 426789346738909618075114153697503832086731593395169495708008879545325750005789510715723838618482018
538 1760461378044102306297388073420117533266437837498042940717761726864627249193586412507789338404571806
539 3467618764999740778597844688210132861613364211078720923549797245045930249216744455370684692878499877
540 906882684566283070147159766025109869092974650707703949301743967773975749182007391076341661167607771
541 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296
542 6028354845433198487048529610395155854133753771449737897797850522317884749251481519665027724589391982
543 11469650952830896907931488206545815068691601675695961593608314328961739244343525866123077691595038610
544 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184
545 587058738035500066165571014244496639575905867203514201987386715674030254159437173206977757583745353
546 69404964455020881513754500253519387051725515921379283763637272689444465720220592369945443907153977015
547 71753199407162881778416784310497373610029139390193340571586819552140586736858341062773354937488958426
548 68230846978949881381423358225030393772573704186972255359662499258096405211901718023531488391986486310
549 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472
550 75275551835375882175410210395964353447484574593414425783511139846184768261814964102015221482991430541
551 484660633709075170463950359746146716082926799715247957941486135394763199533225272243204151834910348403
552 785762841050578699165591201330004129872865098088905661075530694779502272580485128651265037766876070566
553 334109530038323406113129938954218009187957650528419106374463855702393663009595344039173708868927487322
554 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776
555 1237416152062833992218052463705790250557772545649392215776597533856610882151374913263356366664824653809
556 3242073332292774428896832097431098305685518448819906854023380668070972860208946977498398619878389577743
557 8191737940544110397769041952254259307916608631417475717129770803497416388814446630551824086537688192978
558 767241028167106444460727170019517804569973357521122422470185600357751095906197150971685886548740270126
559 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208
560 15616234852921114351077356734489000811263243905313829011789356006637081681722696110131962286526636115829
561 20219681021923753017841719754606107638683084050440563546610469608783588257159879015962077605819077736587
562 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704832
563 11012788683918475684312993714371893983843403760187094476968242404490575106285513204301846967234194495070
564 132330874815460993791363312242008539815941908062830475756631060057192104649244787300074312602148660914594
565 176382029551134896528615287099496115751315523103578853664504029675154405074386840117281700471085438894873
566 110305297447624042422737324813264751848255100542456286802694575248210954436673760891470618667680271924455
567 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656
568 242458761654645750634493249385727479654375945664701420526313484102097855712099919343092782274490605865290
569 904290546340390005170917198265315990743906548919439141342480935591363582332142484691916494280572237412022
570 1874125592958973007708890195808225909361410331578244823447734871999755005180542162064287623378534660873181
571 419373023031098503901930699493861031435154657590036300289853967387167870907942646005730929731591025681443
572 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248
573 3328878162886847511515849692122590787287666005566453346605615776612342139453141678122844317025478296064918
574 5845116301073438534927433889085756975898593951106671148344739580935349364900797554157229895415024450153578
575 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992
576 812640024700256488104265495159424598676738060026235544866491972289334914005485802088458738635932141976257
577 35883337831140887697668868829673966454068301766666262434934929457901431103410271127031838111126078842897727
578 39133897929941913650085930810311664848775254006771204614400897347058770759432214335385673065669807410802754
579 34258057781740374721460337839355117256714825646613791345201945513322761275399299522854920633854214558945214
580 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936
581 44009738078143452578711523781268212440835682366928617883599849180794780243465129147916425497485400262660293
582 249558084768585700907473550817398915981124636246611365954811522260731347895860926285045949300610687616331579
583 425597037081159511222319645942471765744467365714325837489210918983910468869721442876711651290552288666972750
584 161538608612298795750050503254862491099453271512754130187611823899141787408930667989213098305639887091010994
585 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488
586 689655465550020226694588788630081040389481459915897544790810014068679150330512217764210204275464690242934505
587 1658887117223813001194891808159255986986201088992422325916480957463529874784096225699488794109304012789000471
588 4417508979423893907973246962679580148544126928656012505079721013738246476106145096756329611211162773760738490
589 279576186123772547805714230899093906207238169160627236334860929326171574123071790171068385558374632303131462
590 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904
591 8555441772724015268140779694460066390881015688151397773824581098150321378089218403341590836863950915218345517
592 10232898889466650554975065079854629828124444703115161191833746674107350822827649144368001150214198709037134291
593 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616
594 6877984655981379981306494309065502953637586673187634355815415522193291933350787662315180523513703121399556742
595 68275377992781283311156884788193281922384254891878601506817895566837396870316682528523187424798895375622362490
596 95787316616706803236382862024455293736934601584629138930079557655610564603719833177783909518853707861220589457
597 54519408680818523348543896170062276015109081545503332795187064522450813003615107203892826377771489132823249007
598 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928
599 137055224552595083124221827878848311458760121623754945064972050788770316203824559151674992659935926589617929906
600 464171676637506223215485204899221967549414610896774941836094437923475194225515202375031950926564861386557423950
601 1012392574847886555712372516414615213384455097391794722095982641078556459040813438981731921566308567745029143573
602 190061227532316056967041549141525344631894367649265051706150336345934561817866084071681965606693008207321564139
603 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424
604 1834723922163457054457703483687705082137015827134324392485814945811178356263760793891781877525924127282736723006
605 2975091287357353396259952778536857149928382033029914702722716963886785727170957298321873671166082176526666107842
606 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696
607 694356556969560712655454188838553014345649621238734082248912927735570985356564289461690083885766078038807338169
608 18544904281113681090215170860059695913915941819418222298585214711056285348382308079392932110882259137198803985223
609 21322330508991923940836987615413907971298540304373158627580866421998569289808565237239692446425323449354033337898
610 17156191167174559664904262482382589885224642576940754134087388855585143377669179500469551943110726981121189308886
611 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568
612 25488469850809288216769712748445226057372438031805563121074343988411995201947950974009832949739919917586877366909
613 128425616853856646206195287642740765368720293493450087925598677121922855467963027976827144608404281804314013220227
614 230379496257093799073274138636521669598210045620672340409896053075570836275754831872866476407363961474661522687862
615 77448677152238069772655862145850313253975417429838961683449989145098865064067126028807478708924441969140258486410
616 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544
617 383310315361949528373892415127193025942444673811505719136342117006042807487442537716925474105803480980182786889313
618 848002378275377947009827588002294905466297178390539489237042051876635997871845293889770346359350132795024337807775
619 2381243639723176060505397248511067009236075873636562365782410519900807227821615444757472242782564056715755485365026
620 81381747551478890262042757747908853581407830767528050964357817864550382896960218455919398147743170834658764029150
621 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788352
622 4681105531894873230748751739274225164890743916505596680600463221937064072746270671059025087417384942596852206700901
623 5169396017203746572321008285761678286379190901110764986386610129124366370128031981794541476303843967604804790875803
624 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408
625 4192815046585999889176495192786772043402296931900428374814316314749761775364509360323508698530925917588899622525998
626 35209191149808479323102544907356841761677442338565018293133977089495959996132701251090757556353989723217728367780818
627 51980451336152478879808525678503929935286630066166731792391242348495007097590738692384792350477693393573326857884809
628 26823561056636479544749554521783297674872848474764161543505344459996436445403682530443740159292137888039929122728823
629 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264
630 77137341615668478214867496835224562195700411657569302041277140236993577749777794854325844541663248899106724593040794
631 238078707955487355483364823965924348244937502506154271302309206996972196422199890036988285497416076227346299329413734
632 546628074418161268342834811306822597027739149136431479467417767944946507421311069454291663664069071823773197701576909
633 83804024724150399053629830295475223853536679191015667219754926522985040922644300328336596414089578429132850143332147
634 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112
635 1009452124112172137632039792318169970201941619081847291715080609366907973919977838580246730914048565218413545259821670
636 1512276272457074531953818774091021313323161694227941295033610168504818219455843640550266309398586035793210646119814554
637 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448
638 506627975767269743310260810545318627080721543935753288396551050228997728384112036610227152429511094643616444399828785
639 9580285610509716935033173455091446507019691709303401058598212061257907045119173879911825008821027309402880321118716111
640 11606797513578795908274216697272721015342577885046414212184416262173897958655622026352733618539071687977346098718031250
641 8567029658975177448412651834000809252858248621431894481805109960799911588350949806691370703962005120115647432319058542
642 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584
643 14646565368182414368135781560544632777826907148660933942563722563547884328960294246014096533116138255839044765117003957
644 66048743322033479058611692564549488294976398877252300833394382328347353859065993086162320756888168976532929359031355211
645 124635004794763136531154818806728019406284027471896036603649272582538891174907170070218706889352721999889108419499371038
646 36755612585668650322340129443460222739322584579930432948266937201251585201145404594134127690655892464854839828797347298
647 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672
648 212514397003857622739969508169995816073245470363861640259031607963826197148668935546303286088049551534923377010201394777
649 433048072517869524674010284830757152509180977843444237948633231171335708355541363111108052231984906324052415982985478567
650 1283105660533300015633888317510740416802162859298890798984759663026640496950217105296321196584183112463745924023791057674
651 8019278510154279194071268490765520362690037115720957430570015243683314058203492018501480055885803254205661962582689014
652 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376
653 2558192042556445752073705366530715313241635681482060640538949310809597679842230718574140913112480421673286186084999426333
654 2606307713617371427238132977475308435417775904176386385122369402271697564191451670685149793447795241198520157860495560419
655 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973504
656 2510076371495520076909277755586122191065495458787734895955529219347497795493009766463132032777165602148052214309503292246
657 18147922653199748640338075620437972803572150883846053206689745632977683180641719790574030793463937049339173161472476654762
658 28188228139181828947975186642782461567834132718996992790511862510367674362613758856426558924572599457931382018710489823745
659 13127769910208708486519520109265728421441159966270583414778687194282687589655700257647766727909605845043068732853470070271
660 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032
661 43248686368154949409430853176299194714227105471723402166245037826452661135571817455205351121235593070819695304567509577218
662 122015305829407200328547973831893565242874065269346902654917160992148786673506019001091951488693228141078107701688329998846
663 295010051302026997966271386537090344099782487156240511319897312297959431215793288821913355973635600424356888919958368307717
664 35517933093097301509686267479295175814419854325900098322427085339243464402362384090681249246222041999438717092553310844411
665 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256
666 554502169510956694422856505594885512385145119986580924317367539256675398029224193553145462701049158849275060747363425771022
667 767609768069540503480974110470656567271664245941981514251930051292136184443398498097232958178381410845907363302683290837490
668 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024
669 341394570952372885364738900719114457498625994031180334382805027221214611615049889009057967223716906852642758192043560704553
670 4947053179369615906250583563543053861128611469683069419894385334974031718275440877592455716294005371928086938008143305729495
671 6312631463179107447709539166419511691123115445807790757425605443858890164735640433628687585188872999338657970776317548547706
672 4264264037464870135521105762104824946131359481620708751128775280531602495045341099574339781846571558222801421624056184320390
673 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192
674 8360998888893344759897972570734198436114871409994872763722435607186177834425939767683035388531174440454514519928578912775021
675 33946583113682565573024607143363148112903028299719125270495087290375792804697986365129074079610603789791323049672916018697363
676 67390578669255944612616497426299941857362513939698616325384829719120504142401745435861215633735301551609381129387231669797446
677 17224585335895876053228662001894751240673285479729379743050216076003437135846106829763003302548254908882294009815758193147322
678 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536
679 117556572002616013172004332850705132474051742399667852907719443362237571148957384041959427964922348194336468248958705146447569
680 220904084017991269491376304862073639918091455278044131366020739818258193964034025020537447780211877647630232307853254305331503
681 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144
682 14209059987240756852632360839336625030012029521291574449418146906216948333880743063381408149632818741042704190064155987563634
683 1339633564095188373800890190011778464538560761189556362645542585815766112118084893186606094830904084626824098037183681819552654
684 1396469804044151401211419633369124964658608879274722660443215173440633905453607865440131727429435359590994914797440305769807189
685 1311215444120706860095625468333105214478536702146973213746706292003332215450323407059843278531638447144738689657055369844425387
686 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152
687 1481724163967595942327213798405144714838681056402472107139724054877935595456892323820420176327232272037251139937825241695188990
688 9349016828691837102900966608403776001709901269284311389619961806897928888158832766179479847517062954905683277880157460761741314
689 15275913484562220872209821802024354861064625494894199818178858026409671269986402061461160552825992043054687837631458427542497273
690 6385568500756645218246539011593486572032539156479367175340513697142057697245048118538639494862598410831180998004506977371363335
691 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216
692 24166258468367796526173104592455223150096711833309032461017202355677284842727756004383681610789385675278194677258409877713631210
693 62479669472907667835652338662016142582291946772185235513060284538529631026198044715615518579964976140265280665285451741941811222
694 159144703346378853940344757031837035182678794105421365357129093961238770397109068733150245023122518841378059374319091252796336061
695 14147152536172074783306129477105696282098523105567170591025879827175061340742532706848155358386204789708891310768631986514548803
696 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769728
697 304142254156585633097383384586568374083259065105275560123232308095302479453475604759452334687858832893047227437869550519078123318
698 389025169373618081797220161449202551775850203738678583669387587058352847497930801000541266838176061631300575302481342438165416138
699 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078912
700 219259338939553184397546607723934196390667926471872536577077029132252111409020408518363402537541604154793879573257758599990830497
701 2553410355181261675180867576419149507045769148903944038593402551482369196396605214521611003566597973942597331388145813228983327327
702 3430447710939474412771054007314886292608440854791434184901710668011377642032686848595064613716764390561772849681176847628946649314
703 2114891677302155306385774360971281114264433295960198965439248493217864973578564397484884198491514765633009572241630296029001666334
704 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296
705 4746003744576793519156333653658491470952448413622669404364172842804890310486809299705245028942014015490536127120723399228891632293
706 17435353808389725357470979819486178156539048189383863196999663802112080151958195684614550219891102609288593560570505175402901630299
707 36419368786696899434096314434120144040348841843874540814456355173331641393905432883435530335659158671250738069053398772318468159470
708 7943346319236138319158312512169195214634151362138524388271318116502299530984577085204060162007074578307521306329058376945118365714
709 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368
710 64895391254157660549034316356071092866063532325610557240641392230160983256826288681667000509311242764193954831777739167691817953225
711 112555469169574490463984191429086264153868440498441703570269300929174780442733751192891361481353690234039082669752089429362528147511
712 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472
713 17235313338740830634084441283055921578258624152779410911013483531147186070918826170442639537268795294348826993803388906021107758938
714 692568128356187773417989589857573506501469267143429632332629289106195868727321333327790808425390936698583323012315925482196276644006
715 761509381711151095954327354989797192814503763754547275976683223230784613010996638009561366574466117875978630987529481106280707679757
716 658097501678706112149820707291461663344952018837870810510602322043901496585483680986905529350853346109885669024709147670154061126131
717 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776
718 864921261743596079758834002688132722284055508671223741442764124417667729436509595032217203798078889642071592950349814542407354233382
719 4813506271815832752657758246436902702353767621698448604506378056681076708949411680953650379903198966301385607098604700563331720990170
720 8273191318790217071693094257189433591489989656383343570277434554351747626695450061082519195095514524869671978900003958732961137923697
721 3083663748328640593140090241060637257785656604356001121620849807845741250076392490889215972307041187017242421197905071478517012523407
722 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208
723 13462718889251793550246098273318229925194322708410686018934019300857754003314507631275822417883987862722101536602102845987405263323986
724 31964701379223637109086639719682053471908262334546692748659118147932201503772862576611118251726234984825556063789533274858507338464430
725 85815576936230811310071032812954973172685553168189436824395195351363217517030893101714407923262186435713962210197944658808128391760373
726 5039263600720050008594443173045593621519616917725320710791079546216693497143847314059473415958259259381352990585327582883696811816459
727 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664
728 166591890271741572611547622452864352723851489418653552937999311156509741536917938889369342430566113612046571429810561734732559971704286
729 196827471876061872663114281491137914452969190925005477202745788433809902519781022773726182926315669168334689373322527232034740842603042
730 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656
731 136356308667421272559980963414590790994733787912301628673252833879209580554054855005012501934816558055758453486298596237430379100805529
732 1317321139923792508538666652361418277712548933462334491889727564482068995672740991647369599492710573065766589726233759629638824156423783
733 1862746374593477598778590506019781441691484085111541006582738899998907317888960411667419607231976805288800403671428144579360340559645898
734 1044608522588949963418704725532236695723081357637731234543221896723649834564631281637344595623077456954249682753636567154778065954812726
735 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248
736 2680884226598005234138476286507326187659886812585350778622255903274164801213289541697494618840876153623351124589219722003942615164479069
737 8948535362131705014650704639700746361998374958411738185881587283616063808601077231521562192579340895348849221111039124932611010893355427
738 19672072268523725951204609785730051112637922208753141300370610896712723013454235398311540667942845509842253719467918012948381471551271702
739 3586766908935694546373752066686093986678601333241036628637075477067734206174498148126572954897588588102146971932599680924725780564397290
740 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984
741 35757377628111757356035467504774008238597243084265245972104146316357711820733972648496508380988102431582360467003236344972037162538146113
742 57277979081725924634277979904890572158668851083711465743926599178764117057780961537255946110373633960195242298598834430520391845924529855
743 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936
744 14236776174497590077792955104657444318525635084819026200281693453951306583686983759737070651602570902969478635407638259423682479151762370
745 357904650664853137883460834534000877270538741587087820663841288526536008930372752983272747313844374664140932427000644842546033554698941502
746 414851755362843498194632654952630654544641281926363925464968062342341235265120688022221029920254658276018846968631197880240763471305990981
747 329431098315857957727874924324685988633487471417449768263277901618633395762998785463798606010639232858201975156185368323698668596395416763
748 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488
749 500272412409829038661390385580575320455795092435278082666658223066049074767242590580643453829870083693835718781077027436782858346216565198
750 2476859002304976785028639931528691252256719920939976692246325632777849449345235303363435089893705480843047569718189237378974869924589065778
751 4477948651944292939674201473850992534079900290681089022912958525042045748414205665686008905213185815618390444842497347126106303309455326569
752 1476314177485318707705859160367540611345129736069420526913009186645751299810750122202148182233965313455376132156035182505409153232155935383
753 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904
754 7479583126403267171642543787334444456814670845292757518912907863438340197017661209169869628192406317781404757528959511746803453386754717754
755 16337468191315179417877698749539688124885449261709280680390962983312847995882161942382758721596198198513661550465170606779258372779690330054
756 46255800696928248104447873898877465952144132642880310756042594437066208783952806779062237234365823469639280580581008653766472186326709201069
757 1378301938508645074592611174870799211256107571123765642565147256436167601846839524043019465211385562950852035407251583285651466006180894547
758 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191232
759 91133299455347851134303136622884132693032157714636855869520041617696249966058774034081455003520261376327709125754765724247292906647237507590
760 99403111086399721581858803672108927960568803141379449724910925156313255577139811178339571794788574754032821338198275223961201702684322874874
761 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928
762 82863487824295980686747469573659337425495512287894262014129158079079244354977736889823338212251947998622596913311256224533384110610152140305
763 679282154342694310177900291606312905188908331136170960363594709016958777817816603959860768980983396522819524942500907568300594326716089389551
764 1010736105639878232924890169900950254890890380287748008420111341333275755237727551519154121829991188517309912595745932466434130769156697950770
765 513555178694102348804405352458994230337917306560382436335336392858800289107861130180214092556479500525574331115878395119233826105495785108942
766 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424
767 1507917032585654117045374987342906279443863454015113580504886289807751221367593972858094151103502876509045494075613469813634435432817610792597
768 4589248104750268209871807102096871661471367293377408198516904646960552956014760753939378706442379879662491480770883840529037392065792321446251
769 10620916235092884678053307051468496779246821109437862520536449806191557841485136645371755310856391385698673457073337719783575133797062764616638
770 1573414039578959975781057127411059102583640385347181037507132067345050513279572808223190404235374126644400492619656900901768521200157099861058
771 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392
772 19668418430606809380325556975525934455910001833528544003565767545038065169690700482520320217477408644752946421527018538665381746393968429372217
773 29108902668080569235011899739992289071411844145611630228608559949108368249368137331859462642889653404619349377244959944075992873594911028538567
774 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821568
775 10227934193133049525639214211059579840408159521445457778522975140967762090013263633181177792065163884886543465809077133254770619193025830205866
776 184881350201616464935710612651013314268879224395115239150174334835617971586222087624337953649403084312602639729278836797710727860762492001437270
777 225793086974148663038267469495251633630511862480897070264266235399489019946275142157062664817663739852148813592515145330729810337534595322260733
778 164425481815350365884432184228894154588062905352224323593128384553682447406195560357975598065272756542829552797660682531201186622376440341025539
779 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544
780 287160692132946960192102754761609112672960819609569816935404086245295592486354723956149731570054723161468074387369608130258434052692750303495926
781 1273713583025049155498695860134974040201338251722915758494174393567390276923528086104003319961691262418445391173333703317465553786951392349649162
782 2422356351556836996267106879181410490893181530161195026235790738548572646868946981928602246241910155064317688722812135838499289997722393563632865
783 699392198759155235114490350611755814855416612503776124623366221076799091950818638191703856821581816095509242398594487056948685681565891742657311
784 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580352
785 4145320504354518757419723407751065166930946447818613927848215256020346201787075325665500635662238494033126135047029784620049894313878895384608418
786 8341673696909450168106665511421600056063446122841270675588412582481140753491987154815723776591729390606181589438596706961742008403274245840552286
787 24922955714327525197785559142425860723787231914115726386981273606562525560640288457477726319240683366738686129626715845441941585658789827378985957
788 51032688200412653267218695919469722201553227204042819891982070440448349917836503484722505267252402539929319344537137721642219775516455071335451
789 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816
790 49794878740454637742303899588932251725372910601027409954070565142684602771362740411470730133214114330937442939908894553162240951542063199686636462
791 50101074869657113661907211764449070058582229964251666873422457565327292870869759432379065164817628746177018855976117379492094270195161930114649170
792 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264
793 49488682611252161822700587413415433392163591237803153034718672720041912671855721390562395101610599915697867023841671726832387632888964469258623753
794 350095131829194843794143858000109853743656971023313154275253418112005669897074277984836786090516372392759980159698376003784953254059936049946518775
795 548049862274203491084946207653771587312311335974525766414128108992173320584497163547086366496958772055551448255065062911114503785615793926981013786
796 251117766606690520148742683173278986959329788547706848205816072671921844553362835203711995887295172561364246112015032550120177988282007111429271270
797 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570112
798 844981957941716462021149732134264187665292883401344684622440145312424796615631491890460737106622371549738650398115093272108829582949580742532756301
799 2351688557581859582913605831173938109421271614687585773857336581343955863935808503112732712430393406917924127070205288572829897512641623411108383923
800 5731616389348725430998204759710994860082443148292964512347097162593655050398334470674575660856882893116878728662665661661265215844439946381239409126
801 661724641698426658871306366905409734090685847884896404612456290719106270704545519331811238217148663818446826273975102028612238346742461926042871322
802 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896
803 10801508136999024203125103152516579986074200448701032620081738034468203830092123422017340083496617122415310631051356221293918193342137430836435946929
804 14771855987189584156352941353949038390618315536010411047756475778782841454319396538008207512799509105325991588695206833465591623422592202392693174863
805 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584
806 6831160286808464249897264951084121581530085361391654192407000290153566205864850306026472654193725139504629673407505609122244763261682659280178718994
807 95462296209945969188014913074778351925239978577454120478945854962850614931781229534075717730990779771460579205578746609915794503797235873636337768174
808 122786937357179826187603972879114838251360320023020737248573856123464879755240630758181608347765680329479097899208769046404773556843966510757052644149
809 81799975636329040688220383172610108762179807854670812094131854382543482520051528922022772422603329492451319858763735391671304977273870555075980330187
810 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672
811 163773899078030611686987562585619567740540832191370662403015857864386276990429732594340444272928031166506875939653802701138242136414062466438124958110
812 654573752896004855816309861621280220313619679319395534967806984159647172110738906126477078808548008121214795092236215051166072000057285796894006939234
813 1309669349208127302564260111963758491275783008084878184579870415617192280072457836503838855900260132787242298850851425855719040545713535662646506771673
814 327025954739943632442334736450041084832538014936654210161775268430874618129879440937796190262691945788201043212928609648889587727229160864017757023015
815 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376
816 2292312743676310972686185487477475897719028001233102158997965562803509942015036232069881521537828319786283554488774242062548493364197910461275256520330
817 4254468472115972767340193906177722406714256090853027419968617173388757650794312877696658663113979994515489813766345899955886019727572875645381798658422
818 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504
819 330157015236649178032177068777229388723799911613176898027313952218262233235759586443104379961676645057077295211202584169210967000822945277168714382237
820 25856967847932485782073340505843563829009336456731341417839016992550808138001636852623056358645556612150016177809277983904527085366260199149459506332771
821 27177595908879082494202048780952481383904536103184049009948272801423857070944675198395473878492263192378325358654088320581370953369551980258134363861718
822 25196653817459187426008986368289105051561736633504987621784389088114283671530117679736847598722203322035861587386872815566105151364614308595122077568298
823 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860032
824 29158538000298977562395111193615857716247335572863110398112156514733430470359232717054100158262323062720789129921303825596636755374489651921146650155137
825 180338460905054102118449029403350488025617755373893036128818491043419132499539938795475185750595542994935958654242540718993267663562175503491879115564927
826 296972612906250012368029474177813918890607097665345477721267117102352854380976869663691586383644835245819115173927756021379814685060134111176465716185474
827 122021384904456146993658807016118772593123084228166815332594178013952271558821473361366985434070896869494380394399933067799994152813196199649585815254654
828 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256
829 471923840908043877742400141339509065188091111102524140109940056190753437203132265966016187333218773622143849953455578974959635217307072022703345617116293
830 1204052150334780759704352983436221700746829616471525032105505124274467066556061106134218099937644154839110132319855177381759600134186249220600860508644219
831 3091747513966956270673953548794257961499194060881621592545265349037480815368590169998282849270519249327685532133677493281598141003414537311414242977109390
832 260204468518693004219552700757203570370647394266476751885625011892960192149796574202185725271206607594822432412944019431840329699572105175194169274411634
833 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048
834 5923290559415219537128354396831312352627740727496766433204905686182001438587383765794379973269831891060548631854410967131355952307256969447634316679807145
835 7484517370527377562445670601374533774851625093095626944518655757539762591486163211007494324897071536629483226332075083722397930504689600498799332326276951
836 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192
837 4362063748303061511811038192288090930403856361897905921891155614824240285688604320581265621642592245491614037376746850540313974109824338396469301033337338
838 49269167971467326886485061800535293579513606920471667589003090160062815834605583586626231571025021465268513395369197352874701557137961941389265294990999046
839 66717422964679572933729214569687657301129032368063291276567712619359776977360000868951294057595390447234969544876184755035957453577259294975142499124348397
840 40545040474861203862862985415959111718705894196675855745220778930414335263228374945463700327739836974285285320615703651794073608918313264596326692924324371
841 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536
842 92889805454497942004595443723416202883552170539450726807914646308305218691491626792438887787450943920184653769136665858277841298236205325353958305324372422
843 336160048303665165181773356219170873195787535719505861279239319890791230270861876465221089753889965765896365692830887769042282951746084912931918462870318650
844 707719270121656933200155131112835684729996217877308768510897905124012105036828383634976640903693741446634980769377551202153648144690906214347751684167808337
845 150380437394669281172582468772338467428683194640604407663410027274180792887878622880343314178988077925527058154557556052486600355273674262224001852221573807
846 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288
847 1265058102848644585227727793453332902031309241114013129358385782973843417185778144389609967628399404967742903384197546351820695934108138166471501516114042866
848 2167340727216660272263222606087363706603408408957639575338845946618928174513049881671669852702327872520905252311542882666740298065750183739815512629443485710
849 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152
850 362775478480628898192232980819302097459210073270386683377925619328758659858506407107550082554470937414580554456852210036901093802466092593127490402784600021
851 13366819841780590531771568617343484337079660527016224135411001299042327706936805697137569198768438172540012068326109506037342882196967195032020566179445514283
852 14817921755703106124540500540620692726916500820097770868922703776357362346370831325567769528986321922198334286153518346184947257406831565404530527790583914366
853 12641268884819332735387102655704880142161240380475450768655150060384810387219792882922469033659496297710850959412405085963540694592035009845765585373876314242
854 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216
855 16994574626586879513693898425536505311671761259720090969190257492329914305521869768213070024313147546685817612894631606406353820221628120963295470207291514489
856 92842187935502875926016514359765786164639203542572795581121157854638776628840627065747884226270125332950923369369062122187597987773838180037888982450549399943
857 160820486441850393980792108061911807411326248581453159457882187823958433850928106138600164323522715519694193820947588547813013268660350663891070863279715457898
858 58853038682329116898628717508692775541295681023132613642740642869978948017796887529321744177643830239579288143579798909374890347330581938111298042035966370966
859 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728
860 262787934201371671062955498615130839281356816139773705273023732777937919684059324747878584469401600799809099498315378186251136189990119389670843684523464544829
861 615906166295346372454727803667287492529130902278569387129467589997811607790840649923809049535264582237284828359794171642500478273973611018338631936739262770627
862 1667057903100833056706549798127810849654558166837664208221562521109563286527077948915323387412870985436521226353055684387505023033934088577022006674833120949942
863 90330297892603030328816806437025813966417269999021976583420124441935768422722000428051880596461380637666629363163415269998205893993372238996944567692333680970
864 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824
865 3243785508309063083084282789818595885342699063676306439859704917777190804631433897402594894229280590235375823342947953505011840173874804915047068781973908218913
866 3785767295664681265057183628440750769141202683670438299360225664428805415167765899970906177808048874061375599521928445125001075537835038349028736188127910304735
867 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296
868 2701803720953444901111381951196441001544195443682174580359184171125576194095101894834283610650512306409376047163967461885022604809914571481065401375819906133090
869 25416407494941532491454483721840945616391411545704804376520538157698408685101697294659720677498805550777629644295538132635029058036924801575237818504587367961502
870 36223622378755312095900011526626709622568193320433502697957274842200713461482104873996855120100854776415133832951407980175119477276583087499499424007866992493861
871 20012800053034642689231719819448063613303020658340455215802169815447256296911493504991153456197780937958877549967603208864983848417095658613107015752947555695323
872 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368
873 52434444704475981502568303233805355631833365982526550180112379868954170626052716243002556784003928614871390115935212751485255106136070516385891832262786429292398
874 172511245022683837637958622150493737311651489932569281474925398761637708407521677272949477521190614242624655415740832004675158196638644468064533926780471763464338
875 382249023840587763648231835085715159838984953862675482195374918237454390911732542244959704657206328702110215879481683010616178621182926533608101255831617480633929
876 67642355613731874632822015682883026047984757967516181114700639023729367155416244786944363953182757012881875183870406501704647984366503435292750262254898904879543
877 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944
878 696855692067443652663641654488547293629985149757834783276049197451179414668048839702975045361229900391338556575092959519527709257999349631923452249408336056388314
879 1102709825749834900460573748585845449917893697562931869964253031593555617600546308424641229080326442468629807678315398529755597164198370243679953822937729485665574
880 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776
881 291001558385052404866709560391249137342076601952737696587845363308803211735551370981308861642133358314047305471870520509299821351800329020166950675878942627111053
882 6907260512884061807630152051906321836849438787330328916373363552870136917338829221529156236124092013125826151541762911687833404336990550482246673613505319541104499
883 8071266746424271427096990293471318386217745195141279702724745006105349764281034705454391682692625446382015373429244993725032689744191866562914476317021090049548710
884 6325257396113956997896732931123823562165285583424853523197672826252530493867726479566538512839825296497731540598021870669233761633389892441912772261747434286882394
885 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208
886 9817276096734585856297247655818813210270204806857705882251817185958169034694342931342244852545425596266299206260468116780831617854993840683916180372294745812215025
887 47768820473418327843677645242561754583261918307406827021437854143473351997900701808741475929584377375252688449848599340796234187655333195335392813942779351533509391
888 87037924860356671268866635865837007424342737534837650550445122887306028136678073534110455339766079760317885274890471807919560659075308558071057535431958334782369490
889 28134268279949156131083149930924128162721508693691415256934219771557013928512015946056986224493526182720090037327663107234570951945345513967560453198189859909079342
890 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664
891 145941581440764186406650121800749886685963966375983885843956026003055042344844131122163924455038633337915680512453280508604550366205271602174554617665726809655659637
892 314747191120459123193149021386294655662293018538132377385561344632397125915916226798505841801999790434236220736419259152011976077877344685979917336854865969110135691
893 898513516883515868819749508589294202406148884042067920761385448644617295295292751287161539622154323785898942786232381186430177542698431094678135807517773207732774238
894 22864028238930750379848777784794882290365085786164605697649292626287041226227964554177992891922523758404859711512698134802875345466801481630808101523412349798816418
895 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312
896 1774163005528100987259650239393793522521932682297971235825121604662947549364357538020145086352386123813393025860952064238057479739930060707725463513512134065666732057
897 1911347174961685489538742906102562816264123197014958870011017360420669796721725325345213043703921266363822184130028253046874731812730869597510312122652608164459630567
898 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248
899 1636978836094516484980557572685024228779742167580983601639225848905225302006989750695077129000850981262963867591875875429240227667129251817940614904371659966873833546
900 13105061885864629422213015009300401126364481349670736821705330011429244082337341702766355391224378579445896972372045393710488618543514469403002487640287308953631616950
901 19652977230242695362135245300040498041483450019994671228262233407050145290365300705546663907227782504497752442739548895427449529212031476674764947257773948821126951133
902 9831104213675596452251899863930352668804997014508769618426878313618793478323362201376201133222676616919969237188293642852008163209255965767121257831543989019883949859
903 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984
904 29474850246809794272018590736150643414161903025480572838097588500481497102407239209717126681232888392075535648290804148002890895214806987582408636684003908622369952406
905 88461475528863372985529989919732759426991885112533190548658858382194257972347412417974333480568948093595351071420566005114939874470342782185136183673267842741673651562
906 206360876516102550073604352864335333083639497214455481901049212384120246381976369256842840205500501661897493664583782597126503455329570732514770730409283477231153461185
907 29511775035243784441492808447431472598668079061572044872463681381231263767532933998540080118103171309444279774838957709109158084040728807020318910305260025496933746751
908 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872
909 383209977996961315705715897281239193568610915367338918929634743387009228996419804515145600292897832014350707554328607485143848826618412658009222550513306928965373175618
910 560280628208424022354672747965828029160619389736771188164416831674396811601617408506386081001516859871016386203362353739798797330862785500131136012344867081946975656126
911 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663488
912 206139327785498609056759046596650357976602440997906649694852655099621646391222200523905119584278804157685028905294861230488900322374039815887309088681746775983770695109
913 3567823097036042743184795534391618532940318779418533778681353645146002516000926651562221605593379963383783346125468983669281684307550752816674125162750949267665624631867
914 4392380408178037179411831720778219964846728543410160377460764265544489101565815453657842083930495180014523461746648428591237285597046912080223361517477936371600707412302
915 3155544441465045525071277441198317816987113897422720479291648334946759223218482250514411366424822355068413288314879261208303883662802673184899506985387455715698083241650
916 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904
917 5629216374891028833752386000358122112706343189397600275629880196142218979913148656801272801436168004960633635178417595974170687531291150975547216049568417027503331582953
918 24562483023681301984180050647548029014629026573933923151379770205822774319224042159887740999985102135371113365067693163223993989508107190084944257961893151321691831032855
919 47079348523245417319189594648980517465454399331524324253899290990391650238876636787092832205729774155213647905781363547120676739633271793987133122160166819431705157364666
920 13304050273899244316675278646831784789216340195138722600120009813538336359397744846285195397112766125449846094710857971275652614445524888133849825862756317266685167866950
921 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463232
922 80854646772591590321703910651129250141692458467909925907678572167244964118355528727900469014346782184977449716851869122965700864821018699840416418457577321596725146862381
923 160678948415987056221755582532119958876990499638742261508398631048474982274741997805611641397023378937676526285117016950619616551494168028643515373634115225196836154064083
924 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852928
925 1030345129196124421652238770138541406394417297077590306958513286014945961969059650189296631670185432278373148586721295311785178147869371037317463281039417996614139660678
926 965104035625118461752185733962858294668337415129531159357350299576864839610421046483859145013810459058337530859288822999029484487112877542898409705085730769177631064045178
927 969225416141902959438794689043412460293915084317841520585184352720924623458297285084616331540491200787451023453635708180276625199704355027047679558209888441164087622687889
928 963043345366726212908881256422581211855548580535375978743433273004834947686482927183480551750470088193780784562115380408405914130817138800823774778523651933184402784723823
929 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424
930 975407486917079705968708121664243708732281588100307062426935432437014299230111642985752111330512313381121262345156035952147336268591571253271584337896124949143772460651954
931 6753667559117436983421995660199730979865573071312562934887535070466023985349009206086635421833332842543805969717848318402582821053494404058214233009038036548250189168994894
932 10655297506785755807296828146856705814794699423713791184595276800214081182269455778029643867155382096068291019098472462211172166127860689071300570360622536344825279011602709
933 4802852585283277571484579416871243562401009895111948810033664205591995386888785920115131199172308215781563445027536246498288148516311261551671064333245786649962644247690987
934 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587392
935 16507742428288234043109076876842168067188388952315633559156889394836166977650125635944156535138455976355018593169408677924056183739410116590930076387999286039687913775514430
936 45324857939987899472016553378069629441594448322987326419358874628388139298982841156634943730172305271044399263334626156913785074837277685900956462387474005939463779261660354
937 111355827653140835644452860885438301710348004132249860655986432207732807209583343700411569870726129176464473636012260868610009809794918152264676767939471150098215434363718073
938 12309373083411431385798399624385293307217670418356059301045095838715805343682589884746630659895393318334362076995808801065672707358457452719096309611475433860087951710631495
939 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136
940 210402282222870239903107322146491310113478337846143662010927768576749809075484097516076509081556865034594585195028712936154346912231378851810257226267466866336342917016804650
941 284258520723338828217897719892803069956784360356280017817198343609044641137579636824556293040929224944600757657003565742548383156382123568124835083936319469496870627280593622
942 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544
943 136546043722401651588316924400179550270172315336007306204657193544454977013388558207596725122184505124588412733053860129760310668080634135495679368598614263175815206753015677
944 1842097168062434620895703243756997970010878477473687413107847255198722823838866379154934483367759854792192958675075254585050609606373375544244689872216531080157038970436577411
945 2388281342952041227248970941357716171091567738817716637926476029376542731892420611985321383856497875290546609607290695104091852278695912086227407346610988132860299797448640118
946 1569005080617631317719069394956638869470533846801672800698532868109812869812089262739741033123390844543016133208967534325529988270212107273253331135019302553805408556930546058
947 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352
948 3207557605286451136778872487758793472712601630833760475154419190643272593972751961230901734589604906038077086005613855882653716287179716899201483558202673711915191037966734177
949 12621588088992239043093288857498626689535804711643797279345616399302149812845287537669347933329949973296173885259419061835833645908452360538721470368318489034747642379550010527
950 25451818510138043590208778808533800580386211234978839179963293161875240188736295382592954871688369597448482229281874485366448511057171228135527404601129183882408406531416947234
951 6206472878419336769535543881981039744110601449976276329036778018015604624899783615207544464150740161220019713248191350070526213334092926740318503251913141610917260303616542174
952 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816
953 44697164141856750410882013735086561416661821019981402030889808305734875752572807149978365279225999033676944745315557620662370808780249529530736305950345226153899552759217352293
954 81936001412372771028095277026972799881325429719839060005110476413828503501971508841223632064130440000997063024804705721085528088784807089972647325461824075819403114580916605339
955 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264
956 7458326871340729793668750443200322951998212320123744056669140197641248003174105458733098494321558066356826465826409520239213528775691969088825286438866376488395990937518099246
957 499074335345577355962240412605037122239950790639158104087331998680612269015003158506074890879104198072339204614654643846752382061484534508924709239209810831404814678423017731282
958 528907642830940275136915414377838414047943639919653080314008559471177261027699580341007284856390430337766510477960281927709236176587302385280010384965276337358398642173090128265
959 484157681602895896374902911718636476335954365998910615973993718285329773008654947588608693890461081939625551683001824806273955003933150570747058666332078078428022696547981532791
960 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322112
961 573657604058984653898927917037040351759932913840395544654023400657024749046744213093405875822319778735907469272918739049144517349241454199812962103598474596288774587798198723738
962 3478603693676360032148345387348859209775659109833859240497985710369003387098673898625058039165086270373660779370929687886788247372840357624295314101590943066856910767086087920486
963 5773234109912298647744057055497020616815390765195441419114079312997102383285650750998681542454365385317290656462604644083366316769806174423547162515984841452012009118278882815437
964 2331288485558390724350489553274778506255793282153068151189938909054953889005185472438246287520446712901845840825092209788499212674357449224669389894393993874279361591489690473011
965 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896
966 9215179734266206571137624557719262727374988248237814687038219716939250877566116029559116797388284057732735472100117078378233420865254899622424935137575689029744656645068075157862
967 23202910647616550917240561877367933764909747941156223594177853171268974211597228864188594522510964335143810517050670337109228696911399594970441274503939652275420826194006217995930
968 60063629584681377201791060108244984674409700934107482342330732039025977721861692982425061712064100566074752405451138650622162380372419193460141015054242408394399452774278518627377
969 4772551179084137774965312761929408310159771444680594220101413737390472456464996805070360927734396219678339572850436180352761855180889795725591404228788274215931512903870067680207
970 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615168
971 115354707990278616628616807454560561038659630423534370464560050340661482987258389159779762496393804912471165238051841120891562905563948591194690625879696542572867392644686969574546
972 143990015064783443278408684026137010899618259091617935785168532765004317726048369990201928062800182230541202675154458203008134036649287365548239051252426187868456470067907375655790
973 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460672
974 86719400915773789978824930882984111177701001755450805143951567916318648248468408329357596929987427594401127800949224038774991774478609816841142200506966897277278315221466563493301
975 950659491304474449649277035039806176575410556305158419854962764506344554604758628270569165306788520977648343851875973256823795994374334010130576508021524024488017135628910817428043
976 1297537094967569609564576758571742621286214563326961640430769036171619147598632261587999553026738231355252855055672869411923763092288773277495145310049391613597130396514777071401246
977 777220689472926869691627173273837954220008552794256809567059628673707258107821811611853971446813665788846088249977525179273812445417114376448292107007590229933460505185977690441442
978 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376
979 1817853500462212349437526343869647288352420573859666471294478443669531037089442711564145134606662796921659621861368213644573713739160432178541998513091192997260800287843576452361049
980 6481177637299773567587289383512675013672471890625207328696836215711774585736373581235268963287544791654736151361233364720216588411663118437231751155136734376861563318959442595009703
981 13752591639148622965337394758991264167082154186063873213874749990389898734094144427491849501714195979341374638806706219298511443368304847151399745207501506365904764470333748404453898
982 2845470636375348868712236695773380436967630742905874386107879328372712511557488158106978694074219197811416907638496937431069160933342254080147754128954348382339962743272289690287606
983 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076189483008
984 24659712641921897061962552822209147897196677629221872041641620652407084956630800696876720309354172760871332369974915501165953725803267440222651736286048664349469566197395207118620189
985 41732536460173990274235972996849430519002462086657118358288896622643360025975729645518592473799487947739833815805897125752368691403320964703538261059774754643509342657028945260345827
986 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932032
987 7586888823669803849689132647568865275390893171786625724994344682170809887285871748234848144908857574002830924143933876579538760203213915741765211512322574055429789737761468976894550
988 257982107584713745495104970628665448389405665691729335874727724418030970043140249621346402987705785260441833818979316631093750908623139703962994777870971101916485845679935140538969514
989 288329662879392960893861501218940909490969238378875838774705103146714209592283736614285795567341215556453157515555052137411905949435995366930055623920261398138205004630981016446547713
990 242808329937374137795726705333527717838623879348156084424739035053689350268568506124876706697888070112436171970691448877934673388216711872479464354846325953805626266204412202585180415
991 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456256
992 333850995821411783991996297104354101143314597409595593124671171239739068915998967103694884436794361000470143060418655396889138510655278861380646892994196842470783743057549830307915010
993 1790700975445656610766356529105520408175057873498532099673105381561875170527410003852955124624122781675087174884567348664497178839955550096257433022072152565304541340284023045818997502
994 3126104958731303746734341717522936812748316263136914472171790066520831446191405872267734662371300225676967747126241970252053732882576665541780020594048939935187676312514222367050657541
995 1122998983802833042782363934896812205888428678679340913423763039082397032695412069645565355750534059674146888763730037870718901818644992373496139236083758880362973854168923385203167483
996 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048
997 5129210933659774450686319500149061419608203847594488030919817093959265859687399674889903968992066391679788605488753902633388563946508338710063901952014120990012378770859521348898147598
998 11867204836476772707380503109529934654938775919670533511462395328453648055859872092763296103495270749724669938071134129857701974858378292951040737368516674272190221895873061660117152498
999 32384048571115870510125781110126180333371591310048485635141663704290711494609470792322911979463536316443824360026149740391256230644411647791296345176573158232239736979311147055709742889
1000 1608782969157223806007864109231811815722368224481557449622761140535116336485072742983488165511137966365092727093626324590924846965361615530912933464488432292165464354154018962320857303