1 1
2 1
3 1
4 5
5 6
6 7
7 8
8 13
9 28
10 36
11 45
12 59
13 92
14 134
15 186
16 269
17 375
18 538
19 761
20 1080
21 1520
22 2157
23 3060
24 4339
25 6181
26 8750
27 12394
28 17554
29 24912
30 35322
31 50066
32 70957
33 100596
34 142665
35 202278
36 286790
37 406520
38 576347
39 817142
40 1158528
41 1642461
42 2328536
43 3301283
44 4680417
45 6635688
46 9407622
47 13337520
48 18909155
49 26808447
50 38007511
51 53884782
52 76394674
53 108307992
54 153552994
55 217698630
56 308640506
57 437572604
58 620365362
59 879518547
60 1246930914
61 1767826910
62 2506323248
63 3553321184
64 5037694829
65 7142154402
66 10125735924
67 14355686393
68 20352667449
69 28854842856
70 40908738564
71 57998058900
72 82226315422
73 116575745753
74 165274395092
75 234316541911
76 332200530403
77 470974825296
78 667721048066
79 946656539510
80 1342115253024
81 1902773895751
82 2697643506855
83 3824563974159
84 5422247067604
85 7687350364290
86 10898683678109
87 15451527546678
88 21906288006561
89 31057476537171
90 44031505864758
91 62425339235722
92 88503059392626
93 125474552768138
94 177890611924572
95 252203089092846
96 357559049683651
97 506926677506453
98 718691518495539
99 1018919543353905
100 1444565587750055
101 2048022094500504
102 2903568058889370
103 4116511972821278
104 5836154165737922
105 8274164066842440
106 11730634431644664
107 16631019527438361
108 23578503970423766
109 33428248254181940
110 47392649794270542
111 67190575989607274
112 95258938282893514
113 135052649707726011
114 191469887465182412
115 271455005771956080
116 384853311056810370
117 545622913124011634
118 773552818107343257
119 1096698741949304190
120 1554836466805137834
121 2204357811343981558
122 3125211856149635786
123 4430745814293848202
124 6281656852239504796
125 8905772179931809806
126 12626092126087886018
127 17900547999160599116
128 25378368498372104941
129 35979992772811626158
130 51010366565313918630
131 72319566975954097983
132 102530527023224580900
133 145361890443226059496
134 206085736674719362271
135 292176517044883767324
136 414231079209623290209
137 587273024946115629831
138 832601953690751951016
139 1180415213781125078573
140 1673524870737300109524
141 2372627411336978575248
142 3363774827288644101246
143 4768966688421062013594
144 6761166975496300074014
145 9585594082997640799662
146 13589904561890325282983
147 19266985895936454140529
148 27315625641345845645188
149 38726524647299277452478
150 54904241658218368719097
151 77840079364680759665018
152 110357192313443843354987
153 156458086819891009597377
154 221817286378700992143144
155 314479804377585728509356
156 445851398580903297565954
157 632102497042622861528018
158 896158603604821612623992
159 1270522180457057269583046
160 1801273351101117693738912
161 2553741867158780439160398
162 3620548497035702098264147
163 5133005644760594934374651
164 7277280492366324664129107
165 10317310174523580335258436
166 14627289596572204621902639
167 20737730796376809655705248
168 29400763261279447727964980
169 41682712965722542326438411
170 59095355611771444927525680
171 83781999932527442838072449
172 118781305908510360759134221
173 168401311077481862777749482
174 238749703547273169344147982
175 338485612607162700727066628
176 479885454263445879846305025
177 680354025802869930026191134
178 964566848846518778561818683
179 1367507460245821851086419815
180 1938773508610955130012830430
181 2748681690567119308029355670
182 3896922978626790650017450936
183 5524833505991106049969159016
184 7832791522012077181015523226
185 11104881796125394195711525260
186 15743863392682165091650841984
187 22320744973073163347011849602
188 31645069810790170352191052364
189 44864561847637440255405068504
190 63606398147181875877447575682
191 90177496862612772769414639710
192 127848474010264788820874516867
193 181256221068717851022111282761
194 256974656369180647457659393109
195 364323903624929486794170348192
196 516517498759950258411494666787
197 732288833839173960594139529658
198 1038197035827350082571865180961
199 1471896109011837332726572752086
200 2086769737304920558258774017103
201 2958502240660944895551092672096
202 4194394499557990473235926852612
203 5946571537492555435904151218196
204 8430707472614468586725400333018
205 11952572678334893787296329679016
206 16945670822400608368172526696146
207 24024598498501899004801340796048
208 34060695446251640903998183429906
209 48289297086677619662394583826532
210 68461791004975825378101892516896
211 97061193895532494203551428232813
212 137607784168857662701392827918388
213 195092410301935200633217961655864
214 276590810522129723507866879282293
215 392134559960018124416560433236698
216 555945849483434380721807571823174
217 788188084185619124221840842657856
218 1117447781343150101693109881619782
219 1584253262746180894197573217481960
220 2246063254521942481451478667370622
221 3184339437350394374041184777547456
222 4514573501814957576619938380340710
223 6400502931386164452783943115606318
224 9074265322784860537786005191562410
225 12864972023450485679400300069493738
226 18239218193079018860749227726355161
227 25858515641413748820799560091416081
228 36660717805929183854798309585003764
229 51975459407015400817420075368319550
230 73687820158649405582297634689035632
231 104470357774279841673789418115389476
232 148112071031388098140846378735877298
233 209984784704238807062432503670284845
234 297704363325938169440387409483773624
235 422068142071024700800955060304065340
236 598383962401822500947488314311956317
237 848354402449667965770594126611268974
238 1202748130593182473625638574688014544
239 1705187197082083466322281226848043282
240 2417516438507057815752951053132885850
241 3427415910964357818219815643739645877
242 4859193360433211162912658452397648364
243 6889085167208277349513248932930110687
244 9766949145818298387241423556987654878
245 13847019350416570050214793712049070232
246 19631508470882541681468276146238143070
247 27832424804890507738905642630526256746
248 39459212809287498310903492292190256940
249 55943004838552510395890611990349188698
250 79312778120847162387248166070368924636
251 112445099997769362804634360993084951083
252 159418202376458357882013708348001361086
253 226013968144859921762560676099114688978
254 320429618670252894980417202160008869648
255 454286703445495662172044345581372719392
256 644061587639166291661313217171997117421
257 913113515157178993336997486060944600329
258 1294559879931576657459528321603196740620
259 1835352620358465830506882547003945377798
260 2602057497127694297128251804245772809034
261 3689047621288187823005490039039194684592
262 5230119767589509333268694616681801167131
263 7414963316135961853208050542385026554670
264 10512508971660189136349477488345945657884
265 14904031236236204674319625636691552871562
266 21130079193228461374387924482081577506496
267 29957012276422094234225195852302876190124
268 42471330860761767608216189490196258820431
269 60213412754248563018746595453170817301452
270 85367117112479239488077466766243508913744
271 121028593975211082832654405950096022140992
272 171587386983169194104429889151888934116161
273 243266738914129499276392311527810685310924
274 344889605829360975371861323866795536696967
275 488964667920013614993686867733469912171455
276 693226013289657103736358619824551298778896
277 982816013160451395689574437017211590460516
278 1393380076925939208116903701905969793802825
279 1975454218059399769673368147536120262488206
280 2800685492976296919256022918099599509486516
281 3970650981865491932380631870054751766303569
282 5629360833027612049983505613720655687791760
283 7980984360790347868067302134839199519881201
284 11314981088700747658264383187229630648154642
285 16041730098688855163014603835150792276906064
286 22743043275269751161506479509044280976910302
287 32243780080994438129987484177547130177888670
288 45713378870541785841421888075097443139885758
289 64809802154476388591953770299060089227280450
290 91883613923999381221400010001788054316260342
291 130267308756958547075642622524357307586892210
292 184685506001287473289779453979499767619832415
293 261836499521063374266812488244500462890996282
294 371216745514214250127654196311123057103355555
295 526289773970490569869870084890183175431709482
296 746143404178150644323973431445716763041892860
297 1057839249655980026356612204265849920090239582
298 1499743711257878424975059228373347115602870664
299 2126250467818269404432142324428093299416099528
300 3014475752064041318865774973297030074764319089
301 4273750528133329369587786078480440574348568324
302 6059077955499799411882760420064006499778333006
303 8590212608141806257181420157659683557802361878
304 12178709895306428916463982526519991533873667291
305 17266275176176205640311428929367112609550419130
306 24479132931340552877359050591176340461480501367
307 34705108250391427287049498320550796410400728487
308 49202908536410648701246586686164052434696524136
309 69757056827940799428717415687137134427115956776
310 98897547361364587867077869591918070842530296768
311 140211260607195472240036023771501141057895558974
312 198783469616547498939036430503084100384170743786
313 281823782352934693337885052647171902532323957883
314 399553566767519043511931404725188431632383851130
315 566464091084837786795924782130681457235491672234
316 803100242814943792435787189014825870515452221852
317 1138589383087349618383528240000171524963024811866
318 1614226611033355197223951163941675479604170682878
319 2288557745640182532089257612573041428668825476120
320 3244585685387050414582034744390950796903206525344
321 4599987170904321778236165539532689903981827730886
322 6521597524079614198957887996004629639060427378176
323 9245946278958870122487799586884956986705853861978
324 13108371419387481366279630242836777212733772109443
325 18584295872413746987584348024244472623573691991102
326 26347746949144130920109636221308911299099032581807
327 37354321845822506096033271876629200343981587929254
328 52958811364575456727686755169442753917157148296563
329 75081960066753051750355374359260863506847313764816
330 106446889237327791711787695026792861820956329808904
331 150914283780417323458018889632982755138382434208501
332 213957600941989448638831885575261564807761838960351
333 303336793934357527782388061504641754890207836187556
334 430053478582995148025836363575374770691711610087018
335 609705113720418689001781227960433353333819661856958
336 864404880345799307122064972705479703631360133596724
337 1225503575993071814192768670901225019844673364051591
338 1737448560182814140018150504674439946117322064796849
339 2463254745572770009808311999554956487611830478424912
340 3492261054881726807940158897201918920142344070817804
341 4951127079878120439365178906591242601404776381613544
342 7019423512694028436246427895046908162482075759384207
343 9951735363612336592443572782347254234620446644183332
344 14108998633331118339428728775792410270610484919906157
345 20002927646488587653964709948618638360780631872596946
346 28359001572614815547103310045173375905190102931592934
347 40205763096720923961226222070117689777500272932530861
348 57001420943910822581049852755701135014640863979416894
349 80813339664977244460065173844767498939995322480641424
350 114572509942046221046714493425751471896677545219566414
351 162434321967629036318614005855864107664245918106785462
352 230290049213633807378148019984721671403078462199049089
353 326492000732374415808197748831453163476354681570595779
354 462881600426172202534633760922043001914068361132126140
355 656246938768717376672248936945969722751874588596514400
356 930389205893703004737864124120691376478710247104673407
357 1319052361703418432993989948921428673189711553109564896
358 1870076653827978030443601757478576282997754870885614171
359 2651287236752448270740922148182167929667857695615340152
360 3758842717691633305662119712733028129548664471699906862
361 5329071245275505589904713345858683741992417746774034056
362 7555251036058917016371467424839384788333469933530817240
363 10711400840901741066248798274857000518522610707862667877
364 15186008701349498257293674493710289521294393648395755176
365 21529850642583955814223200442858739042698088581484274928
366 30523785268921976849745283811948627998828287829959669266
367 43274869046255396089938461963407822640016268167249535340
368 61352623027304272566134605777800302764360703740134508458
369 86982223985637235772677330924060528280980734496300717437
370 123318399705917161058559119385944698373508136280095306722
371 174833741990081163827639644470874311220299067674100475022
372 247869234527437573691935740502637783875355566498101159160
373 351414759678961035196928532069146574320334121232483612432
374 498215656152970891549080673085001963223564762897612617582
375 706341532901744015270305678909912829352619111617722722536
376 1001410443329783428014440769995790843722247819600071056140
377 1419742191699000027088080472995162371328728465365612320750
378 2012828909780485006934169356252360338411162353139787086472
379 2853673183579692757741497483106107540895887991343302970231
380 4045773885257821972557412847278127622386101372050515674818
381 5735865769359592494826794243228101259122741336473734958610
382 8131980940406536476026278409741109642991807267521667461168
383 11529055363950483613168216234960271259408380410988189517390
384 16345232306753351173467742487035827483741572298978237523459
385 23173331268502783221476747977704992493397826444514621780306
386 32853817676111916987740388492632856496986007474735486896989
387 46578255123910011177344504893634483066693073532275706691717
388 66035974016058475900872841504187447201309478365479897070641
389 93622009941094742517741332912672041599421826217798877757304
390 132731906752506908847813836687236131613755284301451942311156
391 188179671438809753650597361143367822528246824137931566013122
392 266790326525235216735840841498611563620660638948137812942611
393 378239996824450957020767924771444157836128810714808558671992
394 536246936165537330279155758867665446347169933057650768882108
395 760260096661297299881340735293765988880003262624591419977150
396 1077853085200696030950743334082960543263902490520153231828245
397 1528118177421899666067189507581850097646721269867497031098100
398 2166478155724186528962500888118017011341704307410994923375930
399 3071508256742766503959414352311393971797231121045464942999284
400 4354607936531647155420076645813468496358989072302356920443199
401 6173712943560058840692805537542292260066732510638923325414817
402 8752735507995831508445788086221895345635350281037312049722100
403 12409125525158257459377583593936452410858416137842239942957028
404 17592945217922325344181725945766938054253590320246972615549056
405 24942266948086877040145705810038577540097502219047783540048736
406 35361713050516574640327150178548323346258651785027302188975012
407 50133805097574996666355906939624182329022911014365256929918408
408 71076828488797440595207790523563109014481354053589669233517162
409 100768643796205522012274587608306803133467874170631148797405071
410 142863993630877776348252180441432882469994742252755265046615140
411 202544362087882301831987678012483257596395679757786354462445190
412 287155759621159310755340864087994939599877358647910846388334202
413 407112937795953095877737901390478638221487238096085796493556370
414 577181333014219700158048004835390572491930682576573562486595206
415 818294532675947640939545562503896588701829903425442533373465284
416 1160130974282307267301740085092868722873235904715021503362034546
417 1644767041382893029677371829159200627565978727013054874068136348
418 2331856213125411645773833279482984742055279276501412395022706668
419 3305971764925311191638940574796249173356914918656535352542956141
420 4687016827608988834200973668048614071685673108462542911239754704
421 6644983171169381003686507770755627363820427084897817337603734726
422 9420875360426154317303020593371874917969698846857518810262417875
423 13356375820748080367549871462637451682285256984520784946124194830
424 18935902263862913580029152818907097697492465067994881111245055596
425 26846234289810922285098431407176385976411989114300434233124772965
426 38061048557418632001900903915956388360656329763945931066026712024
427 53960767892128147960087016570373724885352151821663949511349028808
428 76502476465288666572853330817790479679314307081100285259347838301
429 108460815773080090016860535104322172576645980910160571810987525748
430 153769513115037049621824909466791195902394908279761247416628827134
431 218005581048785010388042195810529013583384104015829340718940971606
432 309075787557857475686057882988069352535861702435367473110798181606
433 438189894015294715976730485057874052216255489178845860918882236207
434 621240456052196619782795917118177089709560668300001247085314801968
435 880759025954328103714452068411564708696989651841383304376161128728
436 1248689544028728600491531970155403666247970001580388037493084450846
437 1770320293541366474664667081406994725981924382649171784258434683792
438 2509858400521919675905950408501026132915096906799629355814247705054
439 3558333039310693114499374083496376754473796297345171293891372879240
440 5044800143313700172851909548261738970432967239747524432056755697046
441 7152227800157797953656706800447846751810900765378380321824169764758
442 10140017652265026216647323682124427029189444255995237336169203426436
443 14375934444646441643944190574210869308950001623628823922066827770713
444 20381373903289768761359257839865082529003869498218768114960818579646
445 28895540932324937594677835689440961242159502623568707176777068955046
446 40966437774682884184932401169500503458795185811725108523511126437524
447 58079861798660319657315089184981922402398011216655431061223985007252
448 82342291148295829205891641174784245982636131674854692174562667764458
449 116740169510994121845567012120292255238121131485675172394853836738207
450 165507505164163683853696952619966261047952204840420615454712731623658
451 234647031783570696471267662393583425431822448163105824029225946234118
452 332669080294744669734141139616063046560134828567685586984898332759429
453 471639108932892022179310233322560979667025741599096178869440919458484
454 668662831177239501589352650134515746054554480973537933331493505202931
455 947991744810075332009535397806291976835912876110669380135098182002972
456 1344008230045973112205309229571517566527092332506711753921459957174684
457 1905457650154119004383127344180295655096469123298127722353122150844257
458 2701448380570305720770303728556613038063927469978290905529364622248644
459 3829958305447333332451736617099317209633956969140479057399458415245242
460 5429894839733457708480320471548388903704834995456705216108273659811996
461 7698192935580893764746156769287176848271403528945411653722189271046792
462 10914055653486032554637789326780204008073156555354360948975831372585500
463 15473321051338663726485486262534974348973193701094840892490592509154186
464 21937185585206953441769226404185788951780986565266268989463106229039298
465 31101281347624955222967449629515956948735693103306588021544689902790198
466 44093609807285524066797424977759568718325571003643737752923122049911671
467 62513386638509613793234828421475887019082934676027761977920603621562515
468 88627887943302199327508890723968840084302874283433935691518493303761276
469 125651527515416026914949070655438954148616534618444085629203207013492344
470 178141516551286691011374536356762315603247635868216381793815450833609632
471 252558807256035122282379017638909735815668500990645627329461561965785458
472 358063366459705724436874945182343221362857332209991873908543546315297661
473 507641668858862710624426085466996206853983870332452995135395156311679956
474 719705192155733200601938978408236146145828964528945975488307080635350544
475 1020356671626834527907780635966955335291744059899665296759173379239662471
476 1446603065645395122155887678617499881832212440073336802470834595692566916
477 2050910713601904505182961265080731876187144260091029641251434931182292200
478 2907663377092652160723006943142536941665185971854449506221489592880019040
479 4122318079677710910724472385402900680499208970465111358840106927686726768
480 5844385730451849053455376664244380224173271795042279795294941075970893626
481 8285834306356977483150718453752540326065341206949260175928776902813579638
482 11747179826731638759128954030648884722020830018168501341538174689753983153
483 16654476638001153539532033288516457308488265342948589418522832513905929764
484 23611760114078203212793808335640058032597295378306321937222020181588350668
485 33475396903957379630483822381089518601596228371528869621260919414656430998
486 47459494441049098687350975242602960338136276227823431571052346699481402801
487 67285344489334393777646638925684295328560049719075686492159937796521903518
488 95393295617000788492914613687488407165053065203279395515998454491475122510
489 135243133816680567848324650227070809301458836418649081009492900426251765920
490 191739944890810929592082970979211276492138577554803551491172873082785201144
491 271837877674177364709980444716537296177915993861636408416069571012739965243
492 385396124842332989890523890220620863456268551160272779403110599950953670222
493 546392483322409375085574098180843200449381070102434974698141810095078550314
494 774643870519884417777735731566237901774465153731959018270994880685703016542
495 1098245573374666623933293643326468020826603464328774420019569515796685765870
496 1557029475528638584545420550121539673919419924778611654136057916528826439820
497 2207466933115443714630582240874516008499504473394359831103229619779106065538
498 3129619790366309589745012871526727339719555809368103572023068966915561325684
499 4436995130173594488527129318584009865682212077762577638254644564315459018831
500 6290516773246732339303564309930136199359960177926557314926608909265058791680
501 8918333266899553226406215027827851271095629949781825014836484491008561047456
502 12643900513508351555011758112894156470650207268777939727889992134951829782393
503 17925795707685493526039564717899913171403685851645721918535243349841801384950
504 25414163248941433224567202267622827926940840765416299199915902840285616688358
505 36030740513623691575459816223430462053352133438862757735394547749594277949174
506 51082313796585755464436181424944181382269683064961345434531282997504571089976
507 72421569626808149848991360227923729176376732630137803167341461686832712086911
508 102675140521163682653177346367146341495661231050471967961909098055940065180696
509 145566915152006436985898957539446012682271333003183268429208230461647624874418
510 206376408927375720336346074061916474217650536661707711830719242571362427066160
511 292588615464469051772442932670510634436022857870170349166734633030762276431954
512 414815328672283481737114062707734985841389979891344681655920878717094009358829
513 588101340266912636240529442233564385925224766200984895536565753939118888833738
514 833776291562699751204919944033130545643720255633867828705491709109983979114877
515 1182080122545777539926930428995467994809588894183562765385464380759567509600168
516 1675885282728458171787897931547221492734818902358508845363007755285560565940976
517 2375973867843360121499750627932552719220830741301669468206691918207301879660256
518 3368519241056686802531063372992882833892592666815179178447949377675391337501736
519 4775693045676704904527934508743035846895113801249286205805135575852044482772552
520 6770703218358440815349732189001240506346312587562007186203000913101994363465602
521 9599114020234016265468588820081369836345650179820384197428797247848447886233901
522 13609072352132036846802196418241430424772115638501139282900616879057556919397964
523 19294160887678409140331774243542070306006648156112789469493600216583551199589127
524 27354152783330543122866702128000092292886844812868088920553970056128813739735055
525 38781146215673754228728517240601742389698854191270468312637988171451718634152090
526 54981680979642020163844629000848279657675864962060759157434641308916025675394478
527 77949868385410486265306274726544775313933695115836143954854799550858623730807448
528 110512844879235967278297098270552211684498004933776956523537397110216737132974668
529 156678762084836801423753613085606595056151951315122988449235106065732773490807683
530 222130147090704491384353607722318389313072949400337872004743320926078535489756394
531 314923360320021691482281543604083729772856692039848495646468320350369241432482983
532 446480246712106345115769127018156052281426079955748199455616068608196482413247884
533 632994041793316078061314397279845497000029271946670538529338039781022168467294890
534 897422584529704064488804186534459258441410820905337000114545538857657143763379734
535 1272314179991824822826989713526469264025765882885821855123797242147040184197222686
536 1803813945084294907854541566382109994375142891279233787297660929124671222925448279
537 2557343775341303218065085164684750454015536446998028397807837255769475904806734176
538 3625655075513503519802399767082354693240894009859002080834339508545316582731143822
539 5140245458333988199882796155038496649541462397650745709894857492261446824729362353
540 7287544684095745807551037736811273983346321436696004574589935875570667919387082136
541 10331862155840543814514957108391487338935102999690374069830402062868812227885129776
542 14647920559616500417521890494420186243174258579963385236530994019091102597971425604
543 20766980190453403703685183899848154032325738947509974424965272086289949479178024648
544 29442231371711860990833135635638975135800168042778133193587807824348205746668865473
545 41741504070192322896942501839893085783186430660996856477699826627476765568817131670
546 59178706261915247632715377514608518368823446552806190696288501986162347831372913120
547 83900169695488191785637104529360523204073596072371922713932626697361121173692676071
548 118948840209131984084671587676157521647169631162395220219411142386558472025549656735
549 168638831583417881178315503787546591153424113681404123246620829233119111321766106606
550 239086446474129191628133664540889772966808329115585480120204092118318051433102041367
551 338963027381692130766912094941511231361664059907387367814088982356337194929816685438
552 480562305501471847404467816063248152118604062205882035781715578756940412507651948464
553 681313626600454890191940341080208019014555965051467316722924315644750441187526543630
554 965927315724604571009570518090684055776621886062684265990830709075830218536199888272
555 1369436252021554646870646073936922753638648393602564513853234022050813196013389228094
556 1941508038774136265211985611221003272574706649060368945055623957233676052367012332201
557 2752558550323277537922978035313507128983667345800820030819003146827227108505614800656
558 3902419367648674575102495511271399241503851914743752879869006622741395898651467380264
559 5532625970557795196375051457180475294349853092528933772790145054497846212244718001394
560 7843839230567883300242433315230902895111462705058159849953188401478674740435584932084
561 11120544602582772671497662997389979351345735307071516722703485740869619717709929441538
562 15766069219789395142458559485481486390851247431821994826538864956941007834189599489339
563 22352227118936231371799339102513908254787631697190560215282505082827672606660655888227
564 31689703388425330274392732021133669962366134711521852451771017087139253334632812071256
565 44927840769639096552030841731755268468228442000563270733540561011027746831139945308916
566 63696111367180117548633613283651066753838056599487101044474324134954626885847937413537
567 90304687111559210961591144146976620423358209402136579186844897857748270756561011305972
568 128028797037655556745934612615539883800875700447968242064182208503402210083004526261706
569 181511872696705974567046887320896022320075389537375398316663761552813559274410081746247
570 257337104559179946807862654947381237254262805105604143785043377643741080789460342376712
571 364837761844677929059343085322404235519053098113205376786792267735509378894614359801365
572 517246017420792650304319521023323741655361916262858840919095409143952390164493328189878
573 733321685740337308552823165483592784135474575422873930857344342585651621433372684352040
574 1039661353911533695133954693140991725786677945819331593394592223524789683671217928727084
575 1473972135060927260120696058657156133529221348335298719045690506802684744835049389230780
576 2089713007761696199770934550073294183174955861958597181055676878649669692397302790303486
577 2962675040412434451365977619992219778182007497408251093534517668397249664624371380200621
578 4200310455302372340502119924883435280419774154318169977373172006090932750598429267615570
579 5954958839652691794838235427345454178332215802029814821216369318841310373819112822001948
580 8442598507734572966548028171930950986544895467847537243730374798582075967915745881865650
581 11969431104742802881347388856582907990116429157439502873591930644219859350959631746752892
582 16969571730780768963256715603484249851023086995276760635767251749214489810129993873141038
583 24058483833204835968245915310527401855888431230404236702646864034594284349590035928633140
584 34108736126951591311970463760687152294538394532735257658393453525972889520107355446207535
585 48357406403653454433956363287329333118806533510514771744409353370509426544024901995998144
586 68558352481443820621804787625153621992588087619268949482634100959637270615462074078194740
587 97198093209043263991316383523831612376691968964440763545986709009794105901894017791673715
588 137801872150164905594423545514757930714410615667097079347972273498807003213942283993508651
589 195367577090736936872376675126480908262000893935460077136225522613832268454225818102287516
590 276980926185910053372761079239035653790823381948317963967156004248708919240409945797562122
591 392687643534491291686565938203985087721055233604724392718258988234561296331314638330731238
592 556729979598559072393103281961982378894091577132675629324145728182412411321386051315120124
593 789299778811573509739133779774442122934034914100154086577480817073452722758120040232571003
594 1119023878112726838310467515668464196597903191588876932546352997781857937896708565533612176
595 1586487762193308877648025990498477793947353896500546863032278733997128135616443945684473940
596 2249231199457554613184362101278497451050750018706168155330463839390033706661687036573684672
597 3188830767669571551944279150219684168645953249726282189498827965017722751667252950452439964
598 4520941051897409496280873792481130672043676877711813936450784918622687639814696889494193092
599 6409530478052997346462227365538473847033170095703623292592199693219390433288683193472425862
600 9087064059782067509698058889906757158064652100660745149398417653961060361009043071291955009
601 12883117337428811827976788110871769453207847097212351212295838757256059547416520470608777049
602 18264943576719911711365192511308341125878923085236998071937346913483292897255709917662524328
603 25894987612318281284518076825229461638117759720224478495911873376295906206527260066039938985
604 36712425670823629222171396863631076163873747070822836239789850856449240336313336083581177134
605 52048767847048455016266151575086187139680253394475646084223123402430899749525341542226779388
606 73791752653078453460686360977922926072588821336323660824212683150076246522073715974232869030
607 104617707293562662969216411499182089283394722326909162139732109076677083186400874503744867080
608 148320974714034728779201963494517531997668794521507867427715318715443220863512701544189128891
609 210280956343180909888820244082857875276642990435789371200217377245499497699604257361698835354
610 298124258459438661122391868892116828224627469210592442504466791318815205921759254906165700966
611 422663445266722861840895395999707682125528788451686743816152559545136912432955444724984670584
612 599227949070241529070929455536997076075875954717162135804203567251075648856203871613742739555
613 849550958257895505816233490738507138699091756441718370031678285911103351086770039191370316206
614 1204444538671387115238266539966864108630896211789151790985881393083504753415443810599332677387
615 1707592266990239990632836523164138013575943259996228480945391169744367542280464067469609454362
616 2420926208442391884271894620158885926112402264535257399396691900189179220249977664051152433432
617 3432250086874371088303082287114563775005055945581236675773370895088778028970828557989478119757
618 4866046977296562106353584907189487694059307578387957727083621938109796673984291702148101560288
619 6898801831430676216168311037018757438631201223621208033631086708220909141123921388767743270739
620 9780724874093351756024292085596218697250841617511859083401657993632762607898067025331358278616
621 13866549786496747157688800137010008977936346660374445168842160079469610897457543241535680671148
622 19659197601058884826827288185584611716892046820215587450964988914608625592425019646892607881758
623 27871680862808264383423372373706650513738367502021497589211077862531508609047481451286786710746
624 39514867792792862664881780793542073744532832079394238531810823044460011132477048906642702620954
625 56021909276575088823397216634900620115253057652358731145620174465342530184137249064928815602931
626 79424644299714304275548836598097158119941194860251570298270372029990349903774030860818670937739
627 112603697439028047158707584540370912528057085159340686094624190761722165287701604354893576113604
628 159643052716646298205288194764146628695998226458102212266022023231924105048431627059752882466806
629 226332748038667723619149748775371176423060992967872838950622972432561220794395878772906247160058
630 320881566488571400566808118496489819069157473211493772912783586221385068454738562905818823516608
631 454927449096179663773920490751005768913390052440701424603371445289185954226460253880040310382248
632 644970000009421678507290306746236189221418583554713817300629377832446342121370269879304121979644
633 914401410023967535542747210290958056402398064851480005684864510234749582765931476409278004875978
634 1296385783279231385208803708121490447675053001466331500338649534351325388364977141196212715092098
635 1837941281219650964885361521401375107194229566072662624387017902975546763030336013419756802508706
636 2605727551768231014949223159980001101668835441322635719931690032342119934469943817217113504171006
637 3694250813898887169160070415807383434955442524701848605170545345206573715564138361025868617876292
638 5237496555129674409462996755500700032414144276444122846782546511198413086958516704544082593568630
639 7425421701685794628648817858620095910840971363103983706413251422428700308686448702070126417584060
640 10527336269818555694202178403075150972172538747875358450779236696956042896755218462864006908075936
641 14925052527680237887869366114732541138681402952536940296500070682530285255681835900689398379315581
642 21159881972484346055693691302285223273028029616078660432807009339756068118951068433680481645439820
643 29999264944567614043672363275763267345059862191465074863237035059686798158709624604991374654767745
644 42531234266081354101604349890701935267431855183434017794391337241414565267189937416265188957303852
645 60298340360631289295260986178143560748490689828868912092436591764620493440164557190820569423081488
646 85487522593393376565122381293337579114095271051675426419805536651639006317244764509309704436672670
647 121199297948296486086871147537042002824797881427199761130486048328670760174013475875662326581441366
648 171829401268614572895420092683393208767956703955327583330804291620617124962916343641922603327617803
649 243609852863389099910735787060436504715046392317540782776075281157484982054189138767859000202462058
650 345376053073414633251003655047290939631773829385136617061327038091907274560734832237104371253850380
651 489654324874381167121464154485047482604602806750800196480762838510043230705388250061944328295777680
652 694203769296133858622171234713115163273080403661672803753702465538302604044428439649075322747510443
653 984202219450617896165004422747004297887023529481234694900801081110870769986801978319352516392936824
654 1395345360561292518887079147294000460607626742535770026736147653172074870385241550437514778260695950
655 1978240484284554187579921005591739954947506973302486955048423692640526766441382861800781546699127608
656 2804635701148686549075746316644981271686298240399830076511595719375850488029030225273835509301673955
657 3976251360057762134666721627540956637007354774669943271201186039129942733091885829943518160167880241
658 5637300727465499927252194324839722275262008996962759024838282770631403500937412897884566130151247104
659 7992241086947130470116463853402073142333645341902947335405035254317454164767969106089720018681579873
660 11330940228303931258244050246959427726513532059068819731572042840390344186279817737508913038435875120
661 16064356049904736911185335537772028742383569477949295530078101596225005638940131990022808696541318498
662 22775121048956331229943201412213531957533914807015331574939853030288335526350670315207243149944147957
663 32289258105536680495540946582078648020447976861624777911299632839250810574421811162492864228538256560
664 45777855000851604199519595429205662480818405447259981762806411122149064018970802536455319719923043399
665 64901212707629753456349483772002117394265547386546938179701880358594306395187568460831688174425707016
666 92013210554374881858859982640225647300324041402246512312332491067343186037803092717712465235170770558
667 130451043413683637599741001884033137056808560579391989833798611180022283180097706517540101421685349716
668 184945994441334666471154866650591723792328703743131887754675902766431321375375374640545047258056583742
669 262205805065306699846961252487900587004298142669681229551011600433706433807634579014528534949856196366
670 371740325696828685889288849052834735270829305750888228579517797410788274764651191163247490648426527806
671 527032075871720476289642634612729813962092179547547160124009191341838572642146188401851685823502560012
672 747195797165635617273440596973467132075725933622287904647782294745948617879645093827095973603340187188
673 1059331271969640409832699630541287158724974464872776592361160751875462636020413081774341619821023022289
674 1501859014771806743036139118819016330823893626825276112497020108592907138185290094259405446567004815745
675 2129249423608052575880155067724943231450076175100959366543738079618866135390263929348888650320469142474
676 3018727499281333928677768946210333844181741520013845788128489645347098439551090151564971083924570034221
677 4279778411058893426710151633192232855545686244513384747767525155655182985406224796796633080980769462892
678 6067623941586771914236107630824182736929922445703319526611767800952438734924745538176250073313395616962
679 8602328616216381372110092753545370319696325825544502092084412446233157186043276579429559624970446622888
680 12195887275443631300051751922380043892646274988604495999910551571188130132358530242073363971746342550844
681 17290628278828648552963398038718567578806917903741341442436428510049779447081981762973263029723767464288
682 24513659361102444013699725214237920500819141973217981828151469555364709647498569482149434925206201609840
683 34754057838832603691352861994569378388959950530039031419938367903726224401092361138940494413733363583465
684 49272306450561773191251213455328533026496287579540836706852190755128170203743190423562148980228583248731
685 69855445203449092062602522794969622481443903737763392566637626440219744736877095601974866863119273427506
686 99037036747372365211534199782744350381138337291376160212131750466615284231608319513355642440636108764040
687 140409020644479417012755719767623806253170510246741909055049280851580643309765443293763425180010016164616
688 199063842435339365085831967951871798841064597073615445307414259650886734488277439022832643695820053478221
689 282221278826928726645907080703881780939098251292326330912445917525281027722666834007998353565274659630094
690 400117114430657468298208674174796740704641013840200846257749686410562180918837252798123458876321872721336
691 567263056583670228463488808471888270137310900695333782803894856549610026156225442280450475340378920414651
692 804232970195569581317963617391910259068542204387416194842903477866135310458353308984086023240550119818970
693 1140195298888087398896723446707407653715549665232646428263823268541134899992888210625131344439055587160592
694 1616503386189646101207102479786347179408758044796058651140044600768525041059582283821068319617453409514453
695 2291785626647344926626585167352882645891849300411470791468441774441071126290368142234253446780789092239808
696 3249161989624915371943454381365928195737086956707453634617795463182369128337104636217104817219805342398518
697 4606475192126613120601302744325161412851314256910881171252632937716623936157181954121656613507107263308806
698 6530795867806984409868973361723537475048680354082339315373970432573420435122955725823734688744341059535442
699 9258987162215563567252390690006371452120580407483268685309025334603154242588508546428200804820510348587262
700 13126860034420280166032454025299967688789931349259543782071456168778069935323805869436457497994792051326874
701 18610507968565714650165985112942323860286942950661032957678193248499281571189367020065708794274451912439700
702 26384908953083372924902763331464243179756512169977198023639057161849481930752401783069624028285972856445212
703 37407007999908529838468938042739706557801395048385410002205157403371263641393674879699826006174207565182514
704 53033506766817880983979941757952717298245972191572050591726590922512741736939048820518890358411421227629953
705 75187858916516269297782472396388991814939028404984218909811347343384707536068353122033046116095204748571858
706 106597026542228776068472483753356545162132543555499266695545724056813591076659837841613385908341015307271381
707 151127139825344456450419130831456167013488901953811617019151710381799929452109707771626074996288168617401402
708 214259376013094542151133407552446378586784545472677675198139938232671980875926591763639075481777659354822768
709 303764633292040132563528485631422379456213847320736579748355825430929715595765823368094662830731777282235448
710 430660044643312693848038394086959658100962340899473044060364451291399918177745565903926893021129690390587476
711 610565068231200499979407087447708928781389950282434535197997724423177345972002332749204784460096154091320018
712 865624074443515281967050332354829532710190647588348894324237251324581184354630821677050601485008030965177759
713 1227232079337456980716545104528322397058110125261575651123922345202151518845503209194493706083189379118274974
714 1739899132915365811118082973745880117304131979993613111480004803893931575573493475879345720464316266329390632
715 2466729026798220498327083277068580199010364912644334478268305292080326267260642677946149828740497793287766234
716 3497186691192447177544553378678173227747326264236288026732949027976504550614135341094197588793191467552132591
717 4958110364042844636129372915694958214709106570077127455976371767071364206921281754154855964463803657411130988
718 7029324011766432688497536708831168947231551122796423407488361254419611709741669680183952040873776912737265234
719 9965771722375713470208642218463890484168698954470421898946707466971248297490788543116073077826011804596197124
720 14128898576343423717123743719478461016105050801058722109361758424152913773404818155299707580675012172834416734
721 20031140642363718006584967172801045270266329596990885906420597318587954735861551246678058088758424349408732890
722 28399000337222227859071843692835246814274004573529357904924290344048226723902341896906205168129162542924214294
723 40262471047099546691353989907098457656967005773725485421039808898798536716582141097173468701513508355083242098
724 57081818217869338993960587659534143871881650297541223046780846988918276175909085211267435572864812545378879852
725 80927322300865234143684735619488593945950731084542819023122092604657316114637202278709841312951225462392641412
726 114734107974470525629772883931147172067205986205625668319702337321312809249704059256844557080875128012627073671
727 162663426373576172445172426062571264176577368288587376209773271140796436756255528048815887212824382243502255670
728 230614860277462674553614304179343768383652025745451734553808105417942589547514426015185259560789039684417219624
729 326952499197035039397169252001674883520179489732073235669225095962605017649070296249194975151739192985076737502
730 463534468691972775087847013964918895176127094803654545071166046024047913685334537192235929507326974244707285908
731 657172537886194507806285100498684978930392852747099965607978891409819536776099021761243355403929332079647147050
732 931701467143258278592234328454739065009552073492713900587525263648029532252535925302914230715248935104524370798
733 1320912810308618097171974673005865344840343837655730173474577933213112701232880974310527501331153950105104597588
734 1872714290970553414809959986493006992229535971345070262597079270457036621413889959064913709315243085326726810660
735 2655026727150865697724407393935947807155688118270320106956971479981807093036434278414898513837956813132976641574
736 3764144352330506482824121371443778339623414138061044913406492921686000306187836236732865572418980138781044074698
737 5336587598267345093235596249480501531191039229714774427155589746455109764766267818552169503442868824955893948538
738 7565907289487565649645954352567179468240431674836819547874066914060361610390945421187582051198524926551725746773
739 10726508664770427528772841084514271122112037455114226671417865527601555351797152786431859271542007866689681250263
740 15207427706028349755052349976024822230519314696884461154900262360296783694298900966750551634187139543328787712338
741 21560217276814021806163928203749308855958822530820432559247112315790775389158787286164162269127620563837151507412
742 30566837338254269511500947451799255913133218655778467214490226861136502068415831208174666962619645679265905179208
743 43335905796648938350515860554047522604423114322763105874249416196773585115672908678967446187521045037048267863210
744 61439157425217851025867722093259349701397086239310197449614855703198059991827099382927269513483213794636875781672
745 87104907483267505914715613924577760765785048854545751178096678301868221654288438927670263042391964891993501405018
746 123492333320221938569226402590290654449089354403279145814494191359377880534482531577136927493589197113853107367328
747 175080335075292150640673434074831549524252544794075422152170625845497728155878223784408446637740249101311933845259
748 248218840035935322187460261137252194624306909691859299071777766033109299275465217530567849404052815337288982548246
749 351910410282737672138093442922025514505272583870769386555130191070185546542660438986549236086917333368693465223496
750 498918361101985523248860483774869117170883498482556425812011900556269543599429119128486914781257523279108484477972
751 707337787605374281873747618812025732958112561135314714992771955283211054606509448096383868562737704208594690847642
752 1002822876009953386592756593150447871159031351139176039713558437372632155746086212401750109214274241327392005655020
753 1421744657603293986658518210030580375315631799537812536949404606030327413753316683309605873872788662567074963043586
754 2015667890890280141422782479298073549953349772813380210993395062261481897476251959706199204392567605184750299056154
755 2857698127886854575247598300962667309756189212388625344980384538129117044048794093419997794333289364743952003881618
756 4051480220048095851605479926382371965389973006474647338456534345318316053367598563594488405485701942939801677616528
757 5743955882974518822594069327310006870829467366506496788441025404197318614029233820315415187313959610646034437227062
758 8143450638681858843628497720981731756067842037237299581821640499948661747663807080650953273646458385609614759242681
759 11545316443187271424818890598359345249379572396783515753587104712667753321465397648933242421570193420348136664655558
760 16368286330634172032170407290896079476011133104990221885953870936517072567502197696925222869346031673886013186565562
761 23206015939019304716793074331757112590580767333214183226969422245858424074870645483135365635602190969660757192519447
762 32900156124111109924861944129812410186713921802944191517214765801348059455962546160862167931212103849284925618988616
763 46643951113162480830933746327782813145826577219370115594769829806896005760026282101978013996365515555635993925001492
764 66129114015135177349086197840636292742701922686619835245398104631217621032945678923809771114267798850070811446337164
765 93754058480537077385638559723870470131050237554399274792885769048798386536175177399453727234450572151098262419563962
766 132919117585035418165584700708526074229002792566758172200973363977866161453848538782589613984020439425534176477711736
767 188445088201191459925687402789071812756413800184167201617582064029807952229592112757415586995348367523125244612257426
768 267166619161733477513223447086538811765150413484809552203708769220338745469926759320175172541326099180288930340376835
769 378773482905029308866879795367102636661498836796414077699590683450449624551731051439062353392826354885945026157274567
770 537003282079768812118798577061212275462821063436879750814255280262029504618866957909489916498800927530253339140899984
771 761332400443533730888429992839351983634496965479089232252049417564613581401704486656631884998692064549845214519645032
772 1079373335895203841596152226928881555386258723262874002997414790253361536186024356801285153812837933657974809049626321
773 1530273501512365193459269789826722157001081398641785073873685045639454548617650214517535256914907004013539020174576608
774 2169533850388049210696096013538549793917902641014241563974757621609340781004145365509373868999665015700164635238426865
775 3075840445075864063858846976723817131208991470003374620285993384298923231072883167729964932358244199118759420440290806
776 4360749864249550194397205726012200127543880550976145298631925726841933498537838142212663890290642515894528974766898761
777 6182420615801300738868608717266446996808463378572784398884777916602649330553174705234776538592941956656297613692727150
778 8765080745410442793356637853778212693769384063367191415186757020323510734982744472305394863969734321499045035992519540
779 12426627893483662201851548206091252847537089126851160899572438044576735468265928124166071877144602223596199458326911084
780 17617759070156189145343836817031157571367540016874454145648977388914142137029896302100674333800305755040202819284970044
781 24977446602133483835850213932063088894882043173326006097589281046306401834095922266603072188875791755889683519831303722
782 35411588742818391339674920645752225465526741056014016764529275709116793256857004504307580803658972434946360631849556424
783 50204515988571533741865119600223137002373407268946128056563484551873355129579038851534694727176840903011361023336508858
784 71177078327441625675143300874603518405203345055337344218735041736726243470728902468587455625992662193263087989038765571
785 100910772257699202304836913464062977631027413493818668398396110912609301122008698030749988305228596732034134420103018728
786 143065495197760670051182244097418798254195051141253274505655466787818183718839893519328506859858294799945349351154096796
787 202830039432374394863770451514561082263027460467900140611325315600046175692655015430074414861293057259362272848605882143
788 287560776546925868339037208435031148185566798099241989252974287751268226014965958154382093013834734550028208438063470544
789 407687147523535933565526186452124666699974671217168757935849556216410980498094179489877020887019366626168771235650368724
790 577995414575445113821971910876650135088536757500623074094707421634495110558764721333541390730658549848705998295886368572
791 819448690741358678669424087278454263328398868241867265961213056757593532894916289428881996638864454591113346063818155266
792 1161767273276658897255307268208391061283287167752178512688613736202658786510905747900597762288348011073707047378825041389
793 1647086892085459154663249096939612592485973725181177941734036444504710332463332231594342089908720307785587181850500097678
794 2335145164167228426353004107906614916625847871525472679755150738977460768011265264725130462750208339944521178625408557998
795 3310634650749602443888029443672706414762806453280622680089684630464616302120271057458793786300652680758112079169302011556
796 4693627599230072615809512105282320971632993591966354278637322317019474867590361932746363842612158718921846471187374158778
797 6654355543359679988223998289469910302620885818820501423954066736157208891680733624199686874815838372453166528355994490370
798 9434162971238988434934897823502769231196817126859106341138256423044597782942071728577816747767608519763263153391046431328
799 13375214231934535156283211425227690192851711125509390982004236764061859758004828494786128113581869558410950650953752646978
800 18962610280904409940570831049041441312295492600247184129155956626302731633299090623838591398699309857717318203327458970687
801 26884099381894789245131664211719244963271227311562498414373221830648600157998671726709588447213780747941746036087686591309
802 38114731509481006276567163173252013603608421910352771317151233333181568990887610833175929110622175915881028374138455740697
803 54036876497271591875237875469781474106163379083414218244377892247122840336737336988044585494292530421438002497803394193708
804 76610378872931046655917319926957335453661430905608350300344138666253611900493254998088488287215474487173715423052416405036
805 108613793607230100049153265826480056367230603190031806505982643900079999369500605625965487136347097183989311266965155611968
806 153986396299134198982393091800124781200477428616871432513710818017441004304418016081026652772519911046484484509404757505828
807 218313065566430829708997261623823012654338012464758119393987560782139718055979157671710663624099980922909735118840287265862
808 309511721440816015594730232553290447703551433948140792946247052457985413024028912956707727100149383658649680343286905065032
809 438807936028487095671465228072457920594967274350303100959463915365592376648945522307312951141791766134976635663147199020717
810 622116680509627055357940161879818036945613286578899211778277885227360518265579358588134309036700837574568972511347937771752
811 882001286647631934941917523325506087788868676458167964785430575354429197940203518420202218884658498544667517109918697597301
812 1250450749867074230900578134835193276029554569953523879680770811661650888302615963407261857709226727600765396063702140896340
813 1772817229990972135306895422436396516398527848290903559215501516297466552731699449623930775601662568922638823595524126903918
814 2513398413561636721014354172657897412785959300497776675185351359133567298953586131435195674506386188570764251465127466803338
815 3563351866411136874148792125521534821658621458700360111674366189376341805481366251760057794529620751705474793471400100740796
816 5051915548025927462974541435032338999355210051929504301850325804549653001397252203863674554765943268962738411052211868835370
817 7162315612151622120552077453665464597379947321704217469801339556424974165298285520799295127375850316590018038512104785448884
818 10154319572526549638510312356186057027019376079560642691923347212823908753742821577619420462591155033740260781666405701516515
819 14396210885493297047102179486328508058721656435293448620833757800737044090829623154379023343083464474612704429650705368269818
820 20410120676163485846151298827754506751689634608558970209297314786061713753246500307734563369474955503456707762757333553360032
821 28936296455293419319627393670410878770696116637510682065418459847506325689633730804992905966821581535594291805210424225444864
822 41024218613587173519026049845088283678059000079890098388585945012856084220628560095237091063140541622855513684542827240421190
823 58161780152328983437120675601104184016923037034790132863368153970690007321765358790630729085718053418139255540921873978694606
824 82458430283605028065572427599858179811869131350815963645838094625930259537140909339453384557182951183371529956377993516767170
825 116904824904398690216087782320826913435784235168578560184989691204198845313048728043515225932480130243873034521510409018200586
826 165740944120851574787598270739943708675756626803555083598620057092233711999792640858866094765407039678315471988557828435302760
827 234977988124403313790110068747956539808435067194815278794164707806836850057055420714301234550896559913908132747857763727646837
828 333138291180071579984367116090347142866746144706068656055341479214668263508030100734483507772487219751282650923404541371584426
829 472304329168151419331314271107243748374392220756010577838942865100214509814735223957794695519732255961348102572647903694212102
830 669605942207347541455164166015342426633029420629111345589105143849126710733217866135225821915351738361253677625602603361432174
831 949328833443232456423898505614433535034798666259213329981142711294631294259970303108923413410429019907650695617432596670126378
832 1345903877489215486043789546798641470467003996977703289301047165224889420208446408615925658364223668397346818924661861147340082
833 1908145190186963686258192864709013832830232708969155840129740677981687152161789406074701078857448890481095576288902517925303149
834 2705258620419435352030559168381388612564982024149792640220188395355874732109425273972856609767397202311439959710039503859778692
835 3835360244592600164741960048665779762759567279473163652312502581459894619502638066507363271901184392682132062554048289194199218
836 5437553398691585219776264732072828231761840417177471706960279336467336066286458113378926664097737482653180592597121665894642764
837 7709050800458269743102804783487079297176725839785589471355510693002706119622636293718377752165879930810128190877884564723944500
838 10929449310483377041799261647672935850346732498441998298163433495985843847481745173559073931671589960581612107483194833441731223
839 15495145293805121844446336814268611226245177015670575421905111966866129897996651514073613346048751107020189932177559319543225408
840 21968126742289829756081020764036993811619115721283182145739866395892044659512370871044368978113071251429653076039888031743004240
841 31145147942449430586148341350365902065846120257069534570044426304825948397523392644683553859287286333754057187997199314575643167
842 44155801345124283078996556117273588331294721871221217007943296505923673585027242066020575119210508429267361092479415947781725348
843 62601558227716072150882038618372885521187837584877188946168349990889060871837083627667231768353744156543275568242932039347316426
844 88752892556684623015056904225495355020507987831322015519107967372474653701405779566597266068894548306027915728471018289820206159
845 125828751874277244321483797178123499782729561760873943560746600209659191191358273739125810237296567644075877602925919751448096136
846 178392775065063957465679255931671336931833919371359932378024592564225905674364928559241380625969375673329512325978847468857092776
847 252915027141107455460490023108363223836152045971940729120283041149025591669055226055798825531395090102868424071785149019127970108
848 358568394546568615595439552785630210080080598022941684626750881721102426089411095521486517343788407503629191749493692769764810604
849 508357668664624821281834662339626044131272631652276076846913795870490915580945618613831322292385441678403249508991006600786123460
850 720720295543419754833505080919375689410356744072039937761835680492020864504086823657995705449803659715875292671525239916400553905
851 1021795826888330616246329033221313844232572008841282693845412469029964334835819541356027652311127546070308918199872380136170875202
852 1448643417290178928152904093247830647398483136311994832987399185257670942777536871411739200615919050084657901583281988281769535912
853 2053803406937885681862144061461245242902374029654651947636916093553995703107624222972691384461780889682488360167645765736162100848
854 2911764471508128048324193984453063368059870300709945603530553913882737338985526853293553023894522559759774801058286916377889199124
855 4128132375716437968016549428977419987057515951613029157139365364475477536763710705368710977020186884076981054686061610813910937914
856 5852628905322046311616971625960033637284242291870435576539808438278528563129829806932859803985863321575358967813978664384156014749
857 8297521006086069379053046056094196870884171540170533642487907940600505228662744633833771537888339886783743066625564950858572717645
858 11763748558162018844656940337978973712546712885083009231419908156296947572660384965344228038305561797455732433302396895037779064064
859 16677966833486256198000230416894866402886440194559795430252009384842203468688123093669042469936934290127586404718280484495547509351
860 23645063163635551207843223785649350279367584544684974386467539109120213297939276476243401966723201815477135708388148675204026004926
861 33522612054232419134013042802626355320878007128127258988413554077218611660168981902498148408856820605670786481632030104859472987124
862 47526433368418370069852325938941672003859064879638609152077353407772150716967260439115667118148754536271116029509468731830313836688
863 67380246654661555608834822186182763524180980390890018806926973821826034945666823328171953307015771297262727186977501307684402735668
864 95527842454509845974208373403003555577018869877894817375144209266187130782215975049897261179093990644401206036212093879976506141478
865 135433886592671312523963001026674763701766495713199148972444663272231363509457148539514427733479774364436678742155508537378933207952
866 192010383217135215945441203764965684367529240470868674467870949898399211485512935059966303655185208260819024473330692266671738181609
867 272221289595525391618354510346624922216773071327231633893473410562954118136867509714901024513720421865358726106798678185896422021179
868 385939704235941239753770000127618844293756337177800536663419569750472459053072474792556097334284229784144559481683785186277238116448
869 547163138955955270323185241682750001201800913790977697787512365748023346932064049246123124802069843674860041960637376210958270347532
870 775736461800016806226021493906028046886450553864466983912701495042908742010186650253980713812963259855488312884052694073767126404612
871 1099794586518097098839536589134549752681327816019608964057628013250904205279663516037286229822993327197141104852430152312779182097178
872 1559225577366674142095883795835747277243428441615383476676047005263184120985882160112863246686905195586174478623973376451780695408622
873 2210580440126973872841112213388442881345072797015281654505554555282383052947579234810713671429735895116029984838822166133502459905507
874 3134033941724389961390538668498621136031683888179605623243342480707256808086844897677829375116540220726713382837691239914593622847800
875 4443253260359229387770338840097165762166695247112904758155697915795597157064132589969760235812153492559569154099451944091422661885878
876 6299389190670448965668054633617236007995636652268418402041082927027405448162733347303694775216774378119536888750032644697954488328670
877 8930912070568637349890888283096153984296005777874156888997159992251045666758843527883806743662445840808394828558167438401627634700674
878 12661734018650074669722395703648325258825545927595582708774178001086326656847207454959516608165023907535580854042725205474376038006406
879 17951079026672458934951982833374677963743105181517263164292066928158344319215701004103085519846584244532305207183788864433029357630738
880 25450008485977929802823283812235090247299861316492622267522046310232540310409730998303999442168690991173281910780745483409083592076550
881 36081559831248289636358195839309207433922135133288478949355373320388445349537495984075608154599658921904515022993020654616295611010099
882 51154362505350053821878120263402528163978212817502424393138553825348777255455969375143851976973723046575204485521755193713726909442660
883 72523716146620727510004116734270624344730470471862891120074979881771947438373199742599171293019131689688078478515384256066901444013347
884 102819957988246334134163515686109048021154043438590953554774053486095011892841536996615892206247538804485111646811453492687787593902336
885 145772229036519734685216582030797493514009678267334565935338597708230958848617910950446656628304658166569724021386318230008797925170204
886 206667491156771994526844433378021616097521083039463548283605194342518723620685123242632645024513083401760215862007619046003801657041801
887 293001295125521480501103633390530223278425748819239520078957238028286076211553847502038949135947015274922527465844958650641111269669306
888 415400402185701224350428391024808370714564961692716332130180762387977208820636091311696937803531796881810048158712358907824242544101830
889 588930823879528797313035963646586266714819341516577546556822733599090036734448236221909943572950462302853827300718169062173023237900262
890 834952285771665923758823637475258488973058959788210952220130157553000270673494083623196796778507369430943307855853822907882809606795788
891 1183747379569891809038554339739321464022859139437746939724452789607719748882301717887219262716969540323029218755435121573949183688727657
892 1678249023946964740014230172623525193093268871058591634488241800926332083432746013694772096358442060756733318676901846152437230955792992
893 2379325044336999520889712260755685570120678460385519439826912928885655800284418442673149827898322040905467910715151300584143173021678274
894 3373270346551482341683162221257425737333475896805199261722686392662231061398855552292100712262470879052695821095188642113067880844306090
895 4782428890078072716971580610278101016177222745265892116543735046666861800391284902708863012256390350082403757150028061031063521552769720
896 6780252911550717667107309824026316756597305816886405892553575899176639134054094075138625161892210948749382207914363384735450124707711082
897 9612653026575685919566358976866091715297408281338868638272936714946846436251047711164992680237307778208431218188554806834405588159401224
898 13628267177455641545631162352218118336772538707279057632986199642424998262242614145741071415811332593245149578359022024726210597652005357
899 19321374208206203456955622479727347683569770610148819017238925541932144849763739147924966159461704349917677362358601399831369982920664800
900 27392734265665668479418050404884219645189317976133344692108276482837797800954365629839664961617797412155767286763223254110382300368671130
901 38835844824675007106998295388497394104804419100418686430979625905407139579232137825727768297820962376733725459476200956061285434642777174
902 55059229524840036625153303942396885126933651578515328737449426634636879569143573281555131629443143755134975853111252533921772216972480426
903 78059812257332184597200923572864409065572544396486847041591593335901586834121787522253082159791087680841328946595631440973223355098242702
904 110668716984151276317595575349142429772116228550908195996705352525425962993047995098843143322687377829029569151084881669872510760676332445
905 156899748599738084153860605563481007771536003104969840458025044197485539783165466281764875108105614366857461518094885307436507379803173600
906 222443449075012387272219714044851729742827856415608750486547945569865876917546878289991993299065894583111921197801800001021387823057413880
907 315367541872978049165044553495357511154419672082104829195298650880606680655669873069103216323881716728456868465748636637008479912125610131
908 447109981797961494826944925916237799734905813018283853992657850936222763052032772317560211842793611279150583126851537195655166194521244203
909 633886844017356113185719396819107224418847232016928192926787369400226176401453982610598110874658659264430614770776505212963643491103440356
910 898688348228050990182419016322600015675228311972319908246793643149132815831346075205207115466703748796299371581875118394243281431371174136
911 1274108707040383163994658479862007171490172779579088585739560644851672574389483744710503564375151888250087191307649372694978135900999011114
912 1806358122431309382327411635523999918457571283656919291629172622524419522089868879534242551043495431584655494615159235125396295238431311980
913 2560950763811196528643329396100490391887820457212786690664021200393315479256889336796961750261013431150052672601182437289800534292661093286
914 3630768856530856971848179725297101096057908445391058816135500821128622267470850681072475493982274182322621299556373910516921251539442159079
915 5147495483254144933286446345550404936442234347735591738070957025393855887670359231912341534646414739828990200685911633580947054075735760726
916 7297823352885927331284587334377779705589045753517796509176039234830662281594070773374529427344991572366839758972990176877618807947607446632
917 10346434661902490938180097833595966093436411656012869919653236560158358101167905341954675137364070583933313885734920554633216536044518465824
918 14668580621465009048653816446986645830164956463793749027605644417162391062332817716490549368949159384508692711687922328187506628507961549424
919 20796270839142773290480928273790086075109351246798021534291000300830697729728244051510728689379360394779802216465967628426396616137476246904
920 29483757970564032373342077533182489262548931870550332842764045936854020058478042108937801424464383266513865657943460219105750651261281428636
921 41800378096183253470172990436808253759254586615078424792658488664427142165694776564657875978876428385160527202271116816888892412543555003402
922 59262174473427578776846269785378902923964336655128414223001186586138311833814156800369402014248426418363329674779112903451572743537674816942
923 84018506130202890810495208957753439633503996574417380631490435859133669751331799457362573935185627755486434669793110710925048843434272114382
924 119116610807390429110209419582904835352832805407762952721479672772700247276951055403151725198470498866337309364181953676121841013154524625508
925 168876687098567183820827782032391822074045668260994757133580930469527234981448812523990107852445036277590575467824354052044926231726969975960
926 239423664357800249737590654783744498684843390807488356809982628933161030498447816835778896761678359735227188431841281733001001270791967713816
927 339441115522705835900994553177869330848417900231991184451152860293640756498995119786247891831707100390331993749840392909211427494931861720800
928 481240111399811744344134850468071874693824558027914030773028351783407260861915746272217081134386015276147445882824230007917149856268961381794
929 682274580860584058921876025414299169942552792330712187706012952519906056310445570752695258991604106914728468943134638391383498200116984342509
930 967289701464123950846966103331967679658048778334501137861668511312716936429953104695006769332983127182361577109021180568988261195586592529064
931 1371367764248782066110358183871056838116430866669820330020454327905732679998677321131641748414260545373952391185939786066844313044345114593409
932 1944246425837146150832828446156092692653497266307160995569052978696602365720334177514839430188712091297311873070295993489384289477769513104159
933 2756440878170419346999468773799374441842924230178148724086871413754295722523703952940200693014239285205529968306976611355616312701325381658320
934 3907923509015792311229352941896881886090073762451643001393444746219983883960574865101620875585267517977107624495871733306629467183239407405891
935 5540429425954155003197484424978957143492342995884070567785269695773241717078360898738158434756847293183111013587448454759051726803225836488672
936 7854902521290531347518907173273831832228422452783833981420016803303734400074355925068898649769139448892793932242562266917324469112402619815156
937 11136229500541044645560001827866055379245406782717599471756058424168869012303057599079197154838551435651819108387043423889242218143751726340779
938 15788306366957350909926580510965095704484228983515442298428003240273878063547750912977078472982236461076847613692462126140943299970216843174392
939 22383753668581939229824211343667040601257244974208873970612292199585476920095505869054849468535888119235788324680024296673383892615387844583862
940 31734399919192350078696681987052253526152741716115508731991586206721378163852759004321454395695756314139457770322477316678156291119703631481684
941 44991208942974205970587509966973514785670578068872944386008357700728456940227881903239551240074393527423009511484665543240952333527624726909440
942 63785951122591099133027507475582775859155538951172159632357225268780093758055023146760671816685007801300099392604486193356553139597165006072582
943 90432056755143889151198927877109302786241828391988551517624148261714712730949504087259374627764590732020401163041052489532356894140133283022324
944 128209374400457514334001147866142597352814130412064406274730336896203722145292706266007374215636643366475093456089366249678609385189883400682749
945 181767884906827542235173628439709506103800088975773149804960448267375379951651458458422938248667893889297349967493769856224319635315385322460624
946 257700063961811222746415114839489687101718700529627079834235689054212171357862961891971723294570613787670072097848895879764073325868265677793532
947 365352344832324869901893361567404711963922960616161364688670263579750821297172369401673665899727423374558246181495550241445360754750100534825027
948 517975563615920850104238845824890666873269366347998709644561660518899218867809467391095932456475647855078818924988098363494038412242828904409632
949 734355994420575306488087220335132527001784072255488324530297205112017137729363767436627840908578011900436052479760372259424714331794122644773740
950 1041127737333391825720600814804381044804222518978517624524896272297369109789607585977976750674883299571555537669094222323199302209908902452022857
951 1476051089227110583046399346852087156252320387139239575151832581154724471142164564250229310228872771345322282913314672285103898197733602290995534
952 2092660429534655349110047911070233762134809886567361278913594405239665391897493603555898697540569529685754627776683142153072728314786691570487348
953 2966853725661500017570900079592132155521882008766341132541195655221334356777315546610951608058053053850858245571307023840638972836702384636810409
954 4206234755167073165127687600595757073924265746262532636747382832033924282011921635713549846474213263859324011490873675520301818878372535102895258
955 5963357971627214796236983673103357617167360222102357002341286132832011056925754216666451636279326679167032418041977942021357543116753039215154350
956 8454506314485846718076994682671193822775938803393133807600076065591522736125317276154158877711745104683333925848630500687522331869480439141870252
957 11986313309005789655576521505867028032072869251083646122604948545663632264723286747308331665399272514888046281776703520107433820939148238469186288
958 16993506350037730120689387082680260128213985079147456576899827535969036522386903245010011622251424659142234774406827715054629246802170394703992544
959 24092416961252082168047770047324328635093100230806897956194866107797290806102020397267972099794549679447949551828850836634994257155733805858679230
960 34156844566309193220461388703678233867906553688780749700095653988185609371270445135324832730426639765435611771643398869278840382425051725910389242
961 48425611784961113876872862112973475667153931383805944321026664681203156178503207132955773877966689639166067268312586988164253015968190437974513193
962 68655050152402214188846952788776767614268443893482417366332058785290183940507263771109127381224281204294939689550186115114766509806577070764912390
963 97335185611277626974655511285184628929730792169404621615386984035953537070704114770912926512073820414440038351020238480982129092009989528039434775
964 137996233881570774418853939516499684206766049789935818449478807140815331483769904064417300977673885741940674269458792591668640057112262647233738461
965 195643131986700516445688513034670574376443685178462830084159384694020714556447424856746648300310676303579217069669520434438785048877854520047514226
966 277371592085726206238374517043124755809062611893948669406108332548883953704876030241083645203352367774350861812601036779998264465728784244301740256
967 393241507202002887411203499674577639859351843634219922737750629092233265064056378118215913619151584933740575005938405384169171660248359866130671696
968 557515215684774323997269112073744567497201246577302163812613120232545609759082797177329214873727121811891376580123393897081619664218908198751004188
969 790413041419797828702451347519497970323067401774515380307853504951729265744364462361666230481914706405403574846135472652825740136276407433460269396
970 1120602197877479317644503440011917653807891036897308271411633292981578041720243774079313164486349649571606481512039745426215098033921996280766258304
971 1588725413275277467520410810429163521159426129229783563768731777638176317551216712493844072721642302810571364501413680729883170031971895519428359773
972 2252403612599970300239790423765587233892129971120404541596985853984896925277606820458130033704597541233763577883322925789349512545675065904129600385
973 3193328432755639267372710144500039345527949857343738876441491155767028848293866397175014905990918502373332090699890544276351433580833101298924069242
974 4527317583048402272168976154853858152273600500891161922188862699949778718562097576140695039334589556295508772312378449515782104670947347264941372746
975 6418570757562810783213918374896397708865818701545359524636046467832296085461498766564884595867730877017721938559966727977730707862818584287047677842
976 9099880848672501844564391307481593234308723789272441064373861158965412313403778453957821487586756298041668917779524690568147524989596230480206678174
977 12901288244344205532667423580720958060726910050716286739204279755644707873831857100426670825427493894388726150439398338318997344918036906090774122837
978 18290705244556566979020138896738437740246115777395785296989248001095477815644787950831075659778909299374007975448187935887557270087624284260832262196
979 25931511024870900101309657744291024876224865854244261337099141535175292251980712768405668554318085507755241809613345384064268974390146437000508472196
980 36764206466731212302691975678526194834247052923240577369270763453309203038555055778262104453234906870802107302785819376848962309716836581100044085812
981 52122179684481770664832102517123794173340203512883873994054812925355799825086012744957343366312700834783383936375828439406314763805102567497163703976
982 73895831738401016542946728693812716693807711081105977408952629306409610258849790478101668054066246053948182859080024660827398939604784378737563331525
983 104765264640992103514545159577576385442115981918567458265242430117591676528852340282144519215884476842065733986757590853096221036610234958189443275182
984 148530173043487115551803049098766993543077967995957182029540129159114415890251449222489206554656915682797697985081665318906065664860245981210432075374
985 210577545715435629629915725186723883736874937287599722271603357441555927245460518895012385899659070566963731024882577826687650476182827162927581427508
986 298544745831229407094918143114103806683079590152166951788318618129296980787169574575699069438916466548816269321786755915355573288072672868527705501068
987 423259588103842594110772679327313849117595407291729800983935631517891555885123164914165758246980437599645088165983286933835387387668144310580725552386
988 600073126134027454950363821723598643518140152783652775292763754830751525727219278702259279223168229302910145529131874999225900605625268448817404933382
989 850749201740281474014385314513662226481775343699594468599510966642119386930043857702589293116082130304035005854940832581759722034901780960307063435478
990 1206143339437050251311566261274241080293803655085866729751693493634128540542273717504954416833846747737265978604625131698733000807895309872308932719906
991 1710000729113206137154936206836161053099984095020142741643225599029537447744415000452867715806319702838409479748128580989865523195698907049676522548872
992 2424340787664987340798457298690089960247838294301213120016067015334020441433647631893923633238744404228610370549680718249536742072178618048411736452044
993 3437091081115551636336273988322115616071138246948272672571302575403646037435236352794356302197581296206301621420912131611119893874878153415699388781032
994 4872910260798102854352724465782777490419233578260858046739943298271834372372184970036734061031041285102771626075224934293770924727795137234974259060104
995 6908532200457315310584182675563028955831919447774278121816228861240776951840464799955385022762281734628784214191505341502431699282038767427734498144776
996 9794520032252463582799729388608706431733124589411736331605335047174116611465078054396708503570154250159441943542760077536801235022825284475087142971984
997 13886107769150221312563941245955505008786986315500680758016066234115856447067327033771150468993729203679661994939494031483136629809665030640684435002252
998 19686925785184192700409562365321936172424483707070423875804485147677573882668580302917097939440401312953702220213006938809414561692147715499665243020975
999 27910992289171064719726516853139103999315406468659647354862698987947171971991456331792540410415832416973315212750376811282917480146586612014641905247972
1000 39570601274498481366722073707857593626040720880094812645811006918779498728811987342352070533214385363042336054920195031870104621588109095750745768861728