7 1
8 2
9 5
10 12
11 28
12 65
13 152
14 351
15 818
16 1907
17 4460
18 10453
19 24581
20 57922
21 136860
22 324088
23 769188
24 1829282
25 4359048
26 10406106
27 24885240
28 59607192
29 142996100
30 343540150
31 826468374
32 1990841497
33 4801534221
34 11593858684
35 28025623617
36 67816875039
37 164268161404
38 398273454240
39 966501254908
40 2347461714215
41 5706276577838
42 13881919869790
43 33796668458946
44 82340219047727
45 200747844464200
46 489754301323206
47 1195590882157146
48 2920471897036994
49 7138045670255221
50 17456283611182797
51 42713119025697183
52 104568085983260093
53 256128091509282258
54 627664669235838553
55 1538874489773214181
56 3774650703416690678
57 9262788396932123681
58 22740070127549277356
59 55849710066432088132
60 137221885370965799219
61 337282427444902604199
62 829328730635724909367
63 2039940015318593963751
64 5019506520219227474565
65 12355292947657758508891
66 30422095654566404463701
67 74931617533996003341909
68 184619260734186467543767
69 455010075382025348485486
70 1121743260210765368559099
71 2766246428619481655192829
72 6823541528098115169658134
73 16836319320171501858043548
74 41552743661519031373124343
75 102580427583495585181106468
76 253302036909007713379796442
77 625632746591426470750916476
78 1545625287171106060750554311
79 3819357800876498985914570877
80 9440073928021805019425838749
81 23337642534364895758858142832
82 57707573443947593140914813607
83 142725202634214060980021291271
84 353068043100062160539627671447
85 873582597966167781230414995614
86 2161898817925690396333581283695
87 5351193456429072947545943303292
88 13247928434080071688777024104567
89 32803903491638512097863356973548
90 81242179166870275684475409581095
91 201240042557801486792651261644928
92 498565704085282975423941070409795
93 1235389713288696799896056765403054
94 3061664564863037555768597423132212
95 7588951810024775238543960716825906
96 18813738427245688723734787148282911
97 46648333149065452731030761138731204
98 115681397029100367808445491123665349
99 286916794659051557012055977997730981
100 711724949405356513777442153674560844
101 1765757032547021674106623424900127465
102 4381381091558363194100503500999515801
103 10873047262875163949160126247165678657
104 26986747561975367628659072069947314404
105 66989654417727679037961114432480985044
106 166311306060321914617999638912209885739
107 412944429892283776203800013346219673792
108 1025454124436820795628233937967992410258
109 2546798919495045613329470095485101147478
110 6325952295948932807577442377947203966627
111 15714807538979977428523467565568408085471
112 39043002350032957885164721938724240068869
113 97012443947246111095789141972174477496786
114 241079852578186779487085088135590013644107
115 599159954363236818802658668533550429780644
116 1489265776054401327700780518148294267563093
117 3702102231283775378980275707245413031905460
118 9203872465942898507287704261712443940531498
119 22884319493957094967032032003923601857786716
120 56904930242609517425759875068596546547238248
121 141516000515011486524248228036680102233617314
122 351968865223501654693505215163087486454811524
123 875478148105429917467801415956763540148267498
124 2177850481628341361182135639684167315357617739
125 5418160171615537587325125695000027203241612527
126 13480810557724780337677017863677321245227153369
127 33544392541789033451349566680002595845790723245
128 83476264078789099049036957486133074715880601406
129 207751718492766748923773632913511757332877936161
130 517087701065354015480074464274440048103500049121
131 1287126352713243376468168952069509514695855991392
132 3204165851607572930851546049768423064742186336113
133 7977100760445215646261828871339186785483835732850
134 19861448471092359453976746935969001614899315831880
135 49455202562048115441998858937073789254304109434660
136 123153786021662144378773388247818182088653347026245
137 306702817039505537557833498920064934130118731007042
138 763873576480360660246258969003431683352353149025152
139 1902648028747986460868277296559170999392509080445412
140 4739452772593041976558442204947095767464351881298547
141 11806747120210950938896856537883997521038141776825298
142 29414684209178618716358285908931144752329804432097015
143 73287438993941737932277386834929955533313668037268469
144 182610563402883734936379961443197954830965396539040271
145 455043400071216092145103889909345690881423922435653692
146 1133991767630013484758103632291733997607293484258345169
147 2826159943572823832838018859982775663467307520912319042
148 7043895865733894263460951202820800638370808735622038795
149 17557314265812117657591396873381802105620566981430958427
150 43765492747101268628768609416042968761638923854549666268
151 109102266149156121692854465293494437195349752171828377892
152 271996654495870920336332720109957539923309619693933266094
153 678142300697683844597481190647775480108825810663779970714
154 1690850605216750483281415783572172935635690708897041922542
155 4216153574606671570096518725652036878618676654491046276909
156 10513662924030800135946628883272727147286806037384335626905
157 26219100354777379579759984687107981849192959138637411909065
158 65389392856030176426016312913796039618578370882354085603505
159 163088104589495862330503100943855116306303311511087287058074
160 406782641509119884945903078182599973094164929625454487402532
161 1014675971547864713947556634820140263298168204060034043326460
162 2531144116298806713509669204080731921043424842005398612763475
163 6314378429847932488699495836675108257607242843531243939879449
164 15753181687447796230640694633834826100968845573665837259212409
165 39303354004205318438007985668335507508947797239530079860644065
166 98065064293664737001669376134326925162737992088222380798339833
167 244693322385227210146355053661870078730785268496678352966404488
168 610594294313492086086878192519642375554173330406586100751411461
169 1523722644706109986352777857670962466011920139935904563556463527
170 3802606578558522649063979463454239471571038388907512497134895518
171 9490277323714732141886391241670686830975965273831947279821966519
172 23686352760641912241300906020701681616110650466484667796805651304
173 59120624643863666054725618566511450075808118441830689595182613851
174 147571034385643124639220772351608513359424649728882331583101140403
175 368370017086939152028144629758193497046730921107913619180507063173
176 919577285836293293212586902795525528150291906550975386725097954733
177 2295687512399198040293364616545801339959487601358747682741560981365
178 5731359553601495312263962261626468875438589824073964947423754420749
179 14309440663255142093191692541473123218481620864200955112818133439942
180 35727905824523247815823404937980638016690232142414889208638890008517
181 89209713610303267423767025386315114220866965513642301304388731803437
182 222759480435017775534489845558097792791817339596046497001939620255499
183 556262141463264046543502532055564675092798921404659357253830117011866
184 1389126700463139037216769616106925723119542425822018339060377365769577
185 3469149844358383649608334221293985067453209522430420224679936296612731
186 8664088947567580830416057895904464415199900630525729205087817926772949
187 21639199516847992552720601195295902848327910365649401414063466800030191
188 54047763963977897307406244938724416840489545642844455826255668836178693
189 134999553115145706909085644612478271822992345887536764311898334769388759
190 337213382481942021519267635054121070270631618546215480544867071100594006
191 842354611030284628776476678064652716705240280321200010272539467291171490
192 2104275584826820874096230457588922188182396364470965800327537982112682746
193 5256874363678399057558843468680821026847337271615990202309250048383706239
194 13133174806153564786125459310688816578568658483355898833118144046165698082
195 32811706881407192810990502353231778083421882656677120523853459249495644484
196 81979397253185558295463837988008317844050631453544602850382274744669723881
197 204831737399073367700314625553554329395126571137170494740100835392737785715
198 511807021980195405341010506125263037795723326280403261226074320874547869642
199 1278885109633837848807304125692756931457555259240718676003997052073196232281
200 3195751188482051814274747641590663008791496544247230439013768960998165134275
201 7986019488366752574853407763178752792339438389031552645812561837971258589398
202 19957383074289298748875078216226960939645195623910311548968227671180530843218
203 49876100108013338109272053614273004242067194927451200848425982434581337787875
204 124651324220435748403413857929919002360359213121618540814159413650524567121796
205 311542046965226960594987594413273129987604545629455111013386225876309594774548
206 778666798945577559509045655220591532525385072211779529200736744328404558967900
207 1946263848994194850013380988626019157723071635354345042397931696449220202224831
208 4864819154938559647712877993476937348340967247309115557706263105056054273703328
209 12160361040238654073981955726682870658201402686196468616673309897281301258402951
210 30397711073232294495117706125370506324330940887040086016650649958879712140131291
211 75988837922156912189635592517805297445019895508481596245224364321229853948990351
212 189964782254460293648578120395097939802050162434854503659525702827130275700930503
213 474909243076198716418838261769542953810375271190144890991148952343084827497627184
214 1187304886512205358958403216193858751795954809958827513550003410803147547425407568
215 2968437181193249792963314501003525238676654210248418624517627037499500948438112268
216 7421767006533454396132950440389859304427863922810049031105896494664450752643380502
217 18556689000217137161960033278895851496102754936638156120033598909374692070984276600
218 46398854270487237461108824147605963981645532479839464982609998660310045198361763314
219 116018566491635180019494737681395762888385997501010977769195816571767686421057472068
220 290108920491621753186582758034232847081688700520355062927138206144656145586285215147
221 725450693950231212004411651836711857128381990795360257401654341513553070203343814874
222 1814127593179394049053432345604500711705314628990084227709436512064396454380541393482
223 4536707213484919932024232518818308997631103494718149303364477654646822050342070762615
224 11345576123450755685978601971150553958306994965616512866001828144935558723555547033875
225 28374297735445423132715859692606837323310968646500864877407073624493480931050844630880
226 70963714863490454384241703928769690828242580642958479978978756996371316899206908781154
227 177484366732894328922970419413098663190491821113145049850938416677681203032015557602119
228 443911403507775387415849903865443536403407600003368390958185856645741451862876890708469
229 1110311462182001630798672324101503051775318484414866410259870169665164113940685071836446
230 2777189813686502142486222300337831623335029326240982043453833039576752826630185438340381
231 6946697984140331271892668795682882045730183765333564968921705223494403725890622395328136
232 17376539101548451951722064636892140395898285555523614000058681070661632402110572789588906
233 43467038685905381667625596429199143956538665931914672384312321184054228595437340007394239
234 108734817980898497784456360207430906223024342998500205599088772162411692316626347922010988
235 272012534197434843537677239411206411821294193989333416893996847909291264339225754205029078
236 680488530011194094268779540473965457761704593249045896793921507641375688039953424984681690
237 1702410200450260685991359170392548295948120017219009106835117115874803885263017239627036391
238 4259111707664713262666896671625239507982404058404431206176734156410320349636956386110692442
239 10655778113980369142398069691353900423949160668491589201939624402655827501973562690149530842
240 26660146538666620392568662869964304760670380009116843508498673643497164018933128872721157449
241 66703869660031179993003133317970024923490197024075441003141633870622063102684412797078869857
242 166897783113980205617311744340747865236011971131120015896725895996158809286177246464473165708
243 417600546621127393214384236351006028572519376519484883720247620166099467786847843159485675120
244 1044918483049536933179080406587417231509799001445077023459163187668651329139707808016823101758
245 2614655878103494037590395955484023215774485199134333615165635668687281868409592866737175990944
246 6542705201808709716429421932704621036347505415856387750042485478550309274174657707695402127380
247 16372340486752280789907283321213105988261307541990135725617733511720475361237749082627427713897
248 40970824082553246957701296801973635067964983359218459000907986677274315460866243693188969361999
249 102529552803828087714187499274590397249984996944521053219865776407922676161768693766329354961280
250 256586484294301966572453763595851252218153784456664273766985370273525331542149749342061296233052
251 642138569842894952552342164211062975455950698523238484476397602899008109985579813424093419995413
252 1607066777176589095472566083682659546894362272342657147674136172788719541548725561257223197584646
253 4022066027582762569166511861345964411552356543126372478683640319138240928794397847948351442678685
254 10066407235877398581507451859364133819820920741586364495164180170926980905838087385489469263024165
255 25194732091373307081635090611815587827395753427720356245966389280977367980578534951125387322696613
256 63060130500049169375867039445773529004820209329325301249704472649462040655501608435819293776384558
257 157837350083483624997591430868565270086899398631355141431017557086274665862688393284908341131225466
258 395070331295581839951932640795565574074610603086264263164523192262725166802680444122742466102332238
259 988891621591370999430945886033338618838968070138351785057922848322253353683805211689641989538249048
260 2475326831846475785254859694944341565602562091943206209463786746371524177112926187931434312212799400
261 6196206744219191876297471069550565253966272024772289278100641281220527551508183755804885632570466403
262 15510602823175864509659565693447600269492147840358678355788809107401231058077768426476085021177163080
263 38827623448744192785571669946854115284471998057349940897068178403249707898429022881973419530336357861
264 97199096016724601223702832019345397910038540775514070240734707800378287859206376072252680747384031400
265 243328431965362818294501933792504570645292809258431252772710125570921452466200844954909611173172966779
266 609161763325792078393618157734234389658979594792827871195430230233782054822612864489849748261241066174
267 1525040898405340794063951862735637602932617288900150327248059420708037799873259343351195599997856564525
268 3818030178288977902886396332887545426948775352952511508464384810347328156730050302605724626253401311372
269 9558861449707294375137238593064565892085728896000655869273482095867458589565870086072782275582881738146
270 23932157637750342807997952487570584635732237531798342731902847948005166454876216565605791505114490490664
271 59919248200591809241114999669001386623143933638267742512899306496545571874529405263662074375410257606766
272 150023607697170289242952556309593472806340901013264474360006731954232533358256638679938264934203743460125
273 375631097265478705067969667649287857077653930232822538454267660159754421411581964353914804051447930599319
274 940528790880416997051762585215329708881994267931473980948603482592450630236260927711558136591224334841723
275 2355001614650463651319576664430081532368662575476695540802798364898415119880290204859001280977855001374020
276 5896832904379452847241515288004733772057487168453410966231193631897258917656534382893726750305387328411902
277 14765728218199604338533539190214020860583283365392685935334646306637427763516403615509733205045836774689299
278 36974243365274091740378814150867272283363209536130769800941063031657756870479457853981650069044364349137487
279 92587431607955937158103697405007430396685653324236960930611480419659722798131802942143102937543057102319818
280 231853168650820728609205232500806618365667904644738515426961158763659020442297920759202382745903455925411203
281 580606954146742061119961133987407975222920215781744136767319651605421449276652270849029921724873665449233407
282 1453983813889206597786056147572324154675532181587679580932456730544022462648087357670188653181176116113760382
283 3641203858747190153664981618714474970047290651890717380512871039487946584386021779046443426568513977003761632
284 9118815817303921910294269340669021974035145113091406598713726949238933536341477193952961481061059817830551443
285 22837042733473920294618632861852954510398337515371499727538237925913167602489581113976217268439241379443258646
286 57193832730406614171707579414540691399808862863475276999862647863788137202779656787289349213944952811638161523
287 143240687901775021652668841602632952000661224199137018196703951323931930166671263733275678125148269490108638799
288 358749580232187673434069320829568503612332339602528551425216054204588450540936610828402874556975477699201147648
289 898512571423681333269946706465292727829639398750776442271022752163617660828271657971196047261144122254959567142
290 2250425362169364307932622427353836149300039577798056118292170684305986701150862958696015919289902081837127188244
291 5636541596056352981080114552097625037097358257565082300947376014161624174141833402472282060081192483836159263635
292 14117845138577212185059269067332534241335400502556722302609892583267297994675935648211589749043786561816672738152
293 35361579405284611209590975831042770360103916394435140569601943739665030384174298741724283574180395057447270017393
294 88573210541387873014823133320919664557685957626469973412340866889413429878300267486911029165747612319816336509673
295 221860793129981298037434403590382601689111917471713495979600698330111725558132184921069748689270796483911182303374
296 555732923964617016690474700455798732768219918798837944042774730113547314228981585788810538020561643060680531729135
297 1392063462719304711742633757089462995641157284444927907994135184604744574816265997702209905828707916109870739987168
298 3487058517631505371575524214535274197117111549817268237777775151081433029789414243269925863960201078890503287708883
299 8735075853487168643137073652120007079057325272438019621182752476276231278525945898553505374563579896546626760153203
300 21881713233395657060891009852054663187496393921753230370444782490486733791984295954941980461784717502366265786778645
301 54815466247057069639347591737178352602368737319482635933821867932713105411312171104948943285788676705712741035702280
302 137319433912392921495142670053539159621640197520768686951272565550220201266635158615293731550274287698713764860374462
303 344007531904690603370027870663663307499698281028837053896550711309795815302993715510155715350492703593432208064591838
304 861808765792932766753995574146176184678541174760915274729124919830938951080232488179652560509333388006464340906020205
305 2159040683717853958446431205747510196610161563439342842664785892368235692198560134418912890947127227346516651752195005
306 5409008484118462581844042101282941485875280905652476106055119077013819478516518540391697942079773525161067082092526974
307 13551312866939662485655860126924374274101090070997691951497885050736224158057597880300466923732400607113617075948692628
308 33950948378420667303764882354140805399320597757381137395321323166481996706086859748500820681972563856716477611404443779
309 85060754934713246457557317276707219189859068440051297517285786037274891918847814668879654478861685800038529042934779469
310 213114645704080066934056856205392579611256759099834828871708103853929640115056597977441296598723357365349971212969403392
311 533954262455865799716195421806400712288767925502611653156028260429200856561178040553910618285530901802948945172739001852
312 1337831674727410572143631877109628844152139410336130389873242366047247420132192135618397035843651291043386956934188326603
313 3352011526216927119134756590028323877247985945541922273093904999667801831782871077454550534283797064038161981480212134062
314 8398778025893542290760672597008637569921915103221993225972626410633389345422795962635419604108164314913240906870196017739
315 21044239344656061770462317714430575971444738938327700111020532094776022000032043911463152470068117401952322859414869157035
316 52729888133420334328975200284478172042306259193867421373145555650266999637577700215922540033916109137046159020974631484536
317 132125582442040676756978579766218365017923037012184931826974840515798710707962688393396488236904701715102661016505579042234
318 331072712210550676628658720298862941251082292911307890786786766047368909642419199859070107599547193168522839651350567755440
319 829595190430805530826427355711819093876658557259913980002929914249717495439919403656705951575582228223532800106126480144459
320 2078812846216731504077147875910887413263742810655545774073068524700542017309576370713034084640097373161432249441559343754935
321 5209197775950219632193281983944676777362469758511104908116775208846407145530998358008769588940409553677414238948311021763236
322 13053667622255052842481754295473777530703793689118769589340936597075774716566292100467535156169403648074526655765956678127896
323 32711500423159860507833653233792959836335795837751939798282953220109094448623366228094581739624407322963554535227668311272530
324 81973702678854894535407229012391126169304247695601224185235325493815486984837545930482549355480249108838166801304579110283121
325 205425699411851732957280064456801139540840821926310266847332473262646203833812820048433028709222321898335405455307777268420047
326 514803029170083152252220864019742171092895870241953651972514156500920075632564219891230021231713920598278292882711206628514066
327 1290129997283331084077073732712181870032597140879489378441652800341368345036046730627911571897592571512619891460471493090174992
328 3233194834723117463197361075952722972092729354092589669976329287034843539963618495671760099090210125403433925178794927060907710
329 8102821397448828488533728539001130566210256316333913354848880666031679766752727338740144733656465769266306552233254198763307402
330 20307039196691807344059568004175781456494274916563739853891985618083897770828195711466194752722212068242937997584293199097496125
331 50893563766206132000131047034402070163882992298702210651083319723892548919431693820281955796105209364128453301037526168752143355
332 127551332025167038283483555966072697011558315494483730022696653156312407673224075130384534867579746402362682649527123254996962483
333 319678168296835322132978529393730703951362245977927895574718734308467132720122274856322277424707355568150175916409318729510125880
334 801210749592681363885524151865320373904025938177412453018238795268182924717480808509225701765003675576505405351893262560973689605
335 2008104603740650110005815402170207557030696882468482713401051588294064151415283761373903650729666619125376105944972942477172068125
336 5033054543943081024221226549040141504630227829060753896443449891608412901278079821380152091489741068066788094013335481006899399849
337 12614866211885872570498209180655272304319408266982654974926131857169244206175507282701814145817090359176973123246428507857966302122
338 31618359579341289316402063302930468287283810188031204509519678506160488401834422094323030009590523073418853798053853757972845003724
339 79250435836375029554098427887502461716225343091553614238616535735932460243428091414814853917310247146996812088165907967293320094076
340 198641319447110072614891203639707769341403297578275307502509047203490325930042359373938295769626750643317464651309469752546553804120
341 497901113382876618015399749181295500114245654671426628276014843659147339158674502945562464391637509575770062528720588466882956581140
342 1248021724433212660198110839976646389780079669679063535731899569770081293459794686518545677411621109430941924084084325284950810759027
343 3128287810958983781318485965958429034461038076822351242616499178317265081598476074111539546699999783612218983498664350767393187935235
344 7841456496081020694903398488043037700063840258803280198898689786104142623353589748100487857362308342280810985400088251897353467832050
345 19655867603339253146740577690006516217198802796072033113996312719592901708260552558102336697290476908598664104017978342721641919771213
346 49271197049234330817196337109578349190098199528558112458835919131838618273323128721769588995988537967340006548351752120815504508650716
347 123509223867611176937800351923981418834209050214202237860531734027997357328618034234302538757602542476944344828056277123925222599996352
348 309607180436613155808562294924637273976651059723123987068395727927517017969235683859604895729813270890235937558129992589663020897262267
349 776118397339955257399175071942176185852969000639602037347838555612507139980782595619461844778058895720227581081936354829767296424467205
350 1945585065727921294209490410561946528289768356329462045536576993267044832286302788181759489357760544781995317939969676742607189441204587
351 4877280481251084302161471174518278575334704130360405367417499580880638241950556060413812395495548881483111193360867425591137579926321516
352 12226734206263409878914585482950165850405915749612686700594006570105547917742493454570895151668441327454067203422911328346649749515090094
353 30651265754035735414372504327169703571231751965779851725722060863076198603459618667147018272492128278940411829993830776180891219029994605
354 76840738319458320171719765093371714554369091671471260253582204078556911360112048161308654740769614026183776711192723014689277138950265657
355 192637036674685144322301679423982203919691634825078882595906604857582684365413914204794228889052084682287876834717590528978117782449325264
356 482939984870393887494590289068727359088047596710461834364915420191876192245813085157513424858288849554766907156687707129047381454603694002
357 1210742050869254216848345472297281189358807414389644250261207094484165124777650320022867979858359809396073794825974530770460514545699489064
358 3035394530150515980477163293186334927482401487850962138690924280799386723029887365721500907744442754480525337740290277895658167704119881164
359 7609983209516998359989782952239154291834083977446657965300787767487294289963588408753119257733972070955353684003967236485919956534832318780
360 19079072250591038155445086326110621409385521783934135886535689483792871287279948975012469701826286334339707220155678387617755187987907256731
361 47833898960575578954744329406559636015893576908341806195851640019179272057697176864548432913738717087643999184640531212455669734330319421090
362 119927632067185652720384274892800928394923320328539586544545373386753470189508299235571704611157459653769612646949474220708521828170784723559
363 300682156434254964547396878999752189560693694671402603362476840241453510355949333695360385439508068350727718948181933030791900041955467510130
364 753877787678265853861663531227968430263399245638991193732871802551490111009809342870862876713392169938158478822287565146549244396126846608173
365 1890162338065736544607542254458934230934936233767862357606569798776489319903968052840000787245754444263970369139594270834599057022515219291487
366 4739167996019970574617380348585414817016750563888687594182358336058055356907565142047344518870843431722272107671608949636325442622979071386900
367 11882557286344528083031880130405788271424542175517083907231876212933294785349188411521586043255579978814610695145412811068703608146888318718531
368 29793568084150773960672460562136906760667650901006217553316332544081059866717014337657212711367354448225064725396811707516329180463056238482832
369 74703316082844416241037799641847799351267195538173693466512491849799837398746781941611175863203954153153180094262998047104834227166663642774780
370 187310438371265062690862411961505885222965917279885939335952379201838596222571738205174129243376499621800625528502026089403835336780789172927497
371 469665642233094959971166088768699504386315574245209071784470723669520695768496097068876220008903828942233179737335351428331590017632945051596520
372 1177660986211397477695162428934130474839985621368623690991436199076505138857015719906827893545849097069806953383702839841786590463080621263043397
373 2952952394367882256620892421749365935494126668855698549689557428780005908431004696125903632407347160572259632680605575765868801839563638332454931
374 7404525607126424871017328469040797507639202408017813842295301260692341908038616659581111017725339000528050218037563595470475858869794762670965427
375 18567038785141519241813893453807009404731238132360286237611182419927223777666440206193485713215316409412802307592269798618007896112863331626660915
376 46557819993716188362343138125307460475960502610529506903581812209350325770121327631229426556294551168634165690467265696245776954092796490328702319
377 116747393123238014892845262585244531245428049393097609127078700952824430666964156569915794725004827631965765729448581343676253540132588005153163462
378 292756324231949837243659644216281954160497583788410656946690283230942409140123552898865263228835708758407992000529275898974471816647599620639204675
379 734124797812608700182557537585906261470468452898443609757629930367299662855650147142408163918200837220993908212647038047557237855788659856794331073
380 1840933047504282916576184695688891777266136437615037065342609829739394830546680056868923731669402024038843987324573141503618035895070710250335218596
381 4616475781133961051995676183104567683364977046833663606384250360905073599256087988566551552348637457213445496811471372818458745692111587456809727427
382 11576774486509762975175488762968595818775489412517012989578778484071217058684685103735556529302770490011743071040467549401124468511842307552609944436
383 29031468648532774410513850207379986269496956317247314371321370675840028982091893066517976867260103723414381608167989841982749709613246925342997584783
384 72803932447663108592134584735560964916325026060066623113487274851516091088655419460508913679092238616922878864795172225935736779771837046001567720644
385 182576570497204290646371449732143554026762482081900371983856253478217060461979620386753646060644461099972873682378058558860498237022766934981090528224
386 457867275674187226607407978529115028269067432913356115309424067572466280927319928694133453707170336556723910190172299165234855066959081826670319296999
387 1148255397830938748060001759889707004418588879349054501712554230474506473062095599905994197445720287943718180220118818124501568833537188385064704895704
388 2879663187462084035394410828956259396981461465152578866214135408806868680232872922089062988691561690424299652567443122375931794481418645189906178789829
389 7221861905791002687682956606810481567068236258626069585394650897430173508262525566169234071586621845339652160751103708531928713130716891540733613425611
390 18111771449595502850305912550048372483715257754280090425979032730510170779456479287750561568539197934168603338777148472257636385744292779344630052593198
391 45423115800164586163480317435086347119197772900986097964677560649952571976639317049464239801615706050651473007678776482661610232922908396923949200696009
392 113919254575443334091241790202841057811098659797011919743492131594526542860267648548359205315343698888013569859393350467849535365001891446286140399598202
393 285707438357912564703834000196476869700311117102754790194260855351752943323612403454549156046911613618027183776777530091175523133394519664899086337275900
394 716556002772918059629960057026271944273365125488951171543072889843451779307940927814235915245138951871961827334805311513874238462375490475399409764209501
395 1797144040610538982682736194348384219601308657861731663985200296376046982643385875714602457371745536664656537408766132122933898951332210909831812690354285
396 4507334320843666382501581075788568326806382136102277581356825958413676515319453490233927670067550300067734365370870281361234547243674361602841663900055083
397 11304745056014397060287783061620025519959326784829387356694421740698888524410510574282922907446399016962292472753747189866677728456260092653267794524274182
398 28353447228417167350757703719640385411978568863764839242675023202054492616860835041680490015119227652271060283855504491595796316706562824348027911150230584
399 71113988700226804785732210444822988936007502740864764337444447739014499053659143802758577194168804350047988090265764990757053106166599296598453430753172852
400 178364435155221650639771921582244818137514349983218030850550725207580406882598147559252526211568848874167841079520155054774746010729972533072971699974693172
401 447368623633668897480668305681274925410731476219454334897477410021610400984694244878567577026696564627644151536020075535474492841161689973283898343514004547
402 1122087680206969779447014786424176962508962238405905528346165806513449388533933166704429694641382715797005447692367652057649156678000052989178560654012228737
403 2814440431375530042950514188173415056258442628471043975920939243339805622996854065706086656675933538595291159936746068902347167048766010220971163958212897401
404 7059294539777610527575098559364175634713494475055714489979754335726031289693649102715034509563268549405586074496736295547163649614463002440363396310511350859
405 17706572385780704128260069640846920647797984294807232106152968704687349040664582180558191696892849344551895200385400632510490202910252704340278440778615681214
406 44413155599928732429401031709744316739179162426545606652518282025024222470480254883203952704243587737714073723258425439117901675593454329708084341184623569134
407 111401920995356960524799698192714622973648269920953647733194329268021844609275000033876723929869359196007955890826841553121704505518126175336362958815715498803
408 279432956301146062750749546267756947840795319926413256110510577324492661073300006190341374032994568179275350102225648718690075052562288668606897841092881000361
409 700916767346510394907195040420820178589150705363475790067715603361502400898479377113774966589038168442215820119553606919281108890167675473485990505293346638717
410 1758162984974095363533822377579070440656860957442364663119153934995207746259524110228771291536611720701989936120398377475207623686027368543242865188974609051719
411 4410173307228469472130803359528980281185392449498193552296387763788150657147003540539108619175721583162775360401527359606036565656961244028516840415605669085209
412 11062569247015976597189240369476241748041956028653569342383093334739813016827913131799734815319880665037164960985281141330637574348478196438599192684723623082574
413 27749818804576514932093392351506776649019471588514152378354205826579831000556831395034093464622851777131968854031316583491809033059938577426743627435286045669938
414 69609431431677324165090464687109725695517827164275693857306124463961861474229447823922537907476200516738200918281589727168237950159999257338598807916750777436916
415 174614292389733367666835319345189229742949825133309468866854816026711794347201780415935483163892467226805468094423526661403935966887044951854651480197766150983435
416 438021309583748576049277821845248580698193929124759535821527808435758223435925463670830744152623908002130433771415415771849131232199633779836574062328841587498686
417 1098789299399735322471502237298528593781221848846594071125475968385819167495194636406657859627086722885950526176981858482285903824751859977701836020730854723812520
418 2756368745547260904615694933688910179093030045528965711160871930074906761052579867067298772769093107202215179987801204216770475937669068847793151992070545520410123
419 6914549785208436052490381802502214958391697982477657778449106396774776544055794690989166629049655983156822241258964673889125812891079288353989225400745533341401431
420 17345793712746243574815731671770096860611324229634407671694387238862576369816575817316687933402930837557176602852684368968253571667494626729678727719544372278984652
421 43513909800656703408820225513790710441593014355679105641018978103202554313580338227935776011269845359766654234956345804924418761195065009636930916840092100705731789
422 109160541305370508941962383304157434210931854899968823708173520959229999452117294031456416152181015006607503395523163699894831753264231310475380784417148017832348258
423 273846301776971067041567316841615476620371694537714886467663711497691857706553245615717338426930221864510175251873061627707700896850482033116519797172157486858463568
424 686992014921271020978842016843519802087823027254164143779801116842387146861340782449337594183993912170563599339516208966086880179584990611237924426042075937218394702
425 1723455563741944835338964844429103871676533187702494911863013900483594315962575618633686823948434697440266422768021907372743206137555782519509079320112720385168620818
426 4323665297119466310164356899827434583310460086867208527966716654504643779250633872828508292483651756369504944053955190065341045105143267252150940126393136196746429214
427 10846949107627895962619922045028387188272273695245898536375876268264495146131584244584084635872866941460287359217017359158049908406801186540972891458236884295956672454
428 27212389603707602319249660381037378848637945727417413661044943692925063448107595292368551392123422635493829418326452643214079508454927171207700611104701265687235454054
429 68269902658452840158170212561508131024776051933047433267497916490749285064862967638372086292166535690033090538118011225015967650187745343742575860341347139524359351212
430 171275560119149211172683774682125779990476313025244198920081867028804477199537742124402137448653305100448922505272830007983420423684751452039439569136272328549500166595
431 429699652504458180311558719214261342978790123071885418795420655381967677252926136347505886944956499819352178558664333809098974744951962112152320600577953064036103038495
432 1078047968561928332424096807203029355585301752908069586437332883030209246196832498113955415929957850464578598898272342074295141577485075942765703901846619853769124211550
433 2704672153375948358173979820130855204501348416956486905205712043940597517779609495877447530538369569388015095149042418637005804034939741961486028102206909431528761539407
434 6785699431632427620423019866427921141145078312575538723287599506862172510554859896275540533478816408195669397776663779102144049208581754512462180197338388906285071090065
435 17024643935353690033053618942646268249019980514573292062336323169236851304775173267437227570896667142938240320137090125820319919360691139825931382228096443982469106977270
436 42713471510112641041657281298955333206666177929371619231616891062983520283514998123118145433091519860275574712979727777355116781819420998228970610060398749028953380220773
437 107165526083232688324380298067653153813699359668839752256286492720519944447818501271247325752510493156458741517504541086504046101805754119659532125962074718902154137787109
438 268873941295372904593386678301291817679433207337055821311417502569606573130645872825973553871793387583694715065118089290398567136729134565469784091712772439096096237743306
439 674599000943276900334992201854436167441207754805405122258136513194202581362886208474996385155778874340006162568160766170762555328047552137313011812483683888166970041254502
440 1692567611332011583845876634633442085549757443366700899087730305796116271216217589950998003595095952491001522175954206614580382877731493077600053509689262953995864009596603
441 4246681549134912426537820073566504835785134380008958947066142333525369088755510638080775989645842130859513350202106447115448994126804405424192587413061111995715507114350199
442 10655079300660009673601260562669705078024033569964269876758338950751777888276476851251775852595407591391396713180180787274608910437731958416930144492113486816553151726228710
443 26734187165898692976164905348207044294438909914891771972416572568569504675825705063781831299701348580501839678685603276514647301248898532028091957651819306743749918925759854
444 67078072432552097804240532473652492341529496751504211373218911503067832310932992392861696814524067450106939690468761728389766062492665289542138209388821400009805287253394470
445 168305163995483467320239783898874427173589347726213965993956350479901350116010018895809438457816384587747269715022713856715406614703282450661713586816063677996721426543591398
446 422296586704257956063519144246604335697204713214713849522750211411432028509738648504041611200442577005672098612867679090193991249126426273099380953172562608635728302953902005
447 1059597558789804541279638888194899481068050611576610193474184917125869287650028596840879805940672067367878227787640142320640194895291963673815753748653411649772338471230184191
448 2658689133594131976650198024993564752685214038585034884209773469689470172977689180486205020418686199432736596001888131994160534719179655802289939615058561584247120801387934415
449 6671099086244056471845739797553966842608335829441867947130343251291728108392644860920577325472425367478667361565370265887918982519087531563569411195931012746195306306477720648
450 16739035370124365771687891075779690386890034283007695830180613130894681606995403272212724331468713580568911743909327267786571857723383574325109677878947500604680796024931027037
451 42001679204693057531560626473484085368739406464251329841984033409952855459623196215885136902197683025285950554510169542367350033530988009039567584705692584994363333215095456227
452 105391614347252889771832420667554170861269374031003599139342313291567632812116274168815897592693369914645423147284921610875275782121769022275639354648689972177483207653255803487
453 264453076050459987600409189554503471486775377674684494813829811240560479172408961606790566184112352535798696794496768716403327284459241012842941158909248189950419219151019991792
454 663581604076045063880307212624291750525810049934804525063467912134643059191485620662136371423455057684042891381192628706788187422801400022687796370957926786131768540237308421764
455 1665110992756488858482296634701543380882184127518431706042787915033902200849189848164421310424736204510423909614562712481865839122054136148047037106110615979212583281995832942871
456 4178257095234069182128168766356188808240346671392430877909808736956083361391336269409130445154862110634422461216345860067971208371790135044316152394074206649916313999926197392856
457 10484560702548453158200780568715900663954498458813873983528777177867273870157003969280047614756210748001969626063409295376535074484558276129024500478016807748647941153057245442166
458 26309246609947880849465555502570063555582187540058630670106901594872174408321814769323555348416693338630965353309719513252661232225789314840992782309278113231786292217882305744358
459 66019110095870086479413912653773115131956640352224364394132818806814403212343662970405901007513275750210961242625028679721666902829808323875527756539584949836535113297392125486283
460 165666229323748927167951181306008104015925543358513458541451360582364945712426229366608808054437522140792446691389556439745576748223312088870358623438381367188310706969576834576667
461 415720425600427666455483774424083216175468702794392129765273882899971019947120014885621155515130537635434683030610146439404706042277052810939294206864855847444022431380859347247721
462 1043210092356405530115214927585137998062429304455944264926155711598529431483974989249933477782394545232822528340564670799636179756242430990630725843671544114074306813165353092231362
463 2617852809924449958149345368445486807524407548883527679968095199992176954335007051471581793898993352351573767180654659736215899512516483202712772843471828976905485898659501263376344
464 6569339157370515896151359952933528875480921900649729062980414347622653735618246080249246507933396745725172095130667023844605348620442642139393710767445238031538679650449776890961728
465 16485462859901811518520124216496233059870407245844379543690424375986716039758610084561063544797470228313838722877131821238448038262666596376893522659497316205087407156020523749061155
466 41369816613109023618912362031878667247141472729191740684987682017550454756124591789296498737001872474481878749037981343770104518422438398520248164984312717642026275562931292295195880
467 103817130902749481717645423438290344729383361298076669486515044137889729631447745348220551856637344894196128862471448917212498894234737750665607402434226936388784651559487450512715464
468 260529804120715482200678564401095042850503594518088499672284781529824344588296823826449271010470580889583863174544914336597949313749678145289299410029053472862268293866727135817028796
469 653805778149665622837040015100395280697638576894471865979611611660259216519221814937928289487791258966463843684738881423570270956711034954482965720928104390230186042373053420711970777
470 1640752348049908610965413594926372897480896314434777531930621620926573348263353937147732233817934009849782603704969896078638352128361388255110281323150788459910643136124336885023427626
471 4117562884324267630752612552687122254809015578337052000186816621476177321215633796930450733783064816062808110387976691159535830833947994289425744950876174591545602417084966692513357128
472 10333331459244125701627507609049650327391456645880419018994910541891805207708216257056735534530331422230870472804721208886912160420481038518672108612207916117736591624604835172780610743
473 25932439991966965235796312367150352803317337626212147741209949764107249680318583424297663001669729014365898946237894933507139323093542404525746912477569967085635886182506440375266360499
474 65080261916620586546417282071165759650925744248743383014414629867390901119961496781855440925709181277827638024748581164852666407566510410319745587408065383753870778289342700298590429849
475 163327035611871985007788204536663902472019335647797708536421227391060760142405905853046449224537837021053251713464875468394195765848071140372534799433423182339272310019208362609281922057
476 409892273894361973174785101995887383513559898643100450193789321191153390861212834879393969684492534265843459105938372128103380798883660592131185528803081604503453345516970756130402407974
477 1028689336798376385456543123976512272510978580580090395197354537634615407251207758598745778742953077271688814334427394727382996731184371089273563313170107365767038142042689813820820219295
478 2581675093320527718915259249559155030381813829050739991188944235313916134678519950299231883098166310801053464109493914721168524958192420262772700436403108638860169950688947117798826374500
479 6479205597473259488199748441498069185808046954732665913761259120056752523360534379368772998993806598422744823451020295320729807209080193523718106794777984492878311719093803982414773168449
480 16260906587158587504308238160245567321072365372665370603280841105355672609372175526780285229084544462847834618988155988706006628177738904964745524735334420871806809734732622856556870428606
481 40810372107926204164515547606971267962471807157083204113592855308812996178077587868817624898181074536338317706817840438060975391488422417399532916338287908051261378072648927517181117567358
482 102423390639733275549230622244883018422806695980453591660416121494280304801464145972456856435205070834245382423520603541474553470646121805011659985350118646245636088391095128015818715216347
483 257057645571201124616576537120534447863750213099792370700122508599009520620187069954125496843986839447404588271630545456439067873714322859651270003648970099921872803975610006225760403157182
484 645155900346025801301476757526270283216823107706028394307316045030634407415274795522069261717660948227479040647062136656717450500378466253686466079000034830967171934331421437709600186171815
485 1619204050161581263864952628794719138483943072262960040651282058608027300289443687921055994300063000348124626354582933523409241858193172559279289388080690907921669158089445631411362543976177
486 4063883392748047354866136189186976939227929517443198039442400460710363187720554370371463296346285425503929067358100809332770180879002336917195178453687393281509929779270120511639176239387462
487 10199611544887206938075075955941652733915736723416588509822790192360480229984862863314870647454512946188681685563649703149155073297528033234800910462124438779988492922718478781159103560506598
488 25599339016146072069808024862357869052036433788552498456669609635606387102610012712107449842147072600147081306674504243833155057714273755919791540014250183743863666432556025346509245148956126
489 64250511109448498728734044247925249684583994796777076142004041439193985046722022501345926850582856364711689743515600404938036441618682455115535882200961094880734433033370408783841366305851008
490 161260174625616026285610780245581376431861250640416460626796074011599849608580504998111036205139291138898835579715272820031605799095393650153413233164015702334158336977956254280902095087998141
491 404743942466083969296237333694546371011297672928119392822258900451384273018164481339873655425298327247515664078562207436427911735345900615498496418055058867119416901080940816077866130494993411
492 1015865640919071506534291382836071122698051319450704832438533702981536203926980099863653622549963154011330528723340266022133795281838100955375632953013473554392230432937689310380659624327323313
493 2549733892350411472071860320018038186468121604243302959518875804103948882354959029350115764304655683651513119441734194325449149093652974576884872160921018897689924693485383702363979694956740822
494 6399648226251440402817454493266309340603772440383013086315180401798765673720064776224467951537996461562189905859877148053978019720539876157811289161619926192672997041855159962972596687402626655
495 16062753615276440550260524932221225210186872240568336778684751630873655645997664651932964573171943236665136018399961241337443237815842696203814355627693439947283314198980167325622112364571732147
496 40316844369574358546070396142926000561365782064287975004194234936175277307289821521987164797531514270131966514632466881463242519651556603357002929987144317615051344257208619399683065181848695356
497 101194217163342479932551956583074211821081186992115992314142179367052577441165969472399301668668096454745657790160296758669086530892463132335186203975593972716106992036230828805590893207899696068
498 253996350066293990766234605823648501499337649211030144251269736314200017745340484860889816979227337421544295007744479155143566049347774639241197606333032680978734270515953494318697974647476451642
499 637531817479108912938465362244988249063620738721110816993556649364507069041552711857664819340405885017758856045330858749931313055496047934303431444385876968356149536409967049218282892260117879713
500 1600216887932536991057958894820949669001014107366574687317841276828804035030563381339535035703675476414169677447322445878653130726247540145978033622336893050021143571082303084097448573159331230670
501 4016598497835469138117126303463166854772574047415154087444329222566892089172666661203789412776332837343885895251364889680604992144123039350639236497868129822137387103316724073273043239612441185450
502 10081857855839742130325331735793312234449117320344229914514705977947514317783739646705140374834921536085303105092516089850233122913108454154144145023563391279450034877694980266665521465557097282898
503 25306103782599004126081247501152811657582642308940942304283829704587710034556800455312120762529766795821973226106038586799708678225762434677020559086723957967320447102355097359650961345964716953225
504 63520302205885770698890749359185022619412871461124425842468846606873404468238092116414556876045583526955352858158988438074702494724349876917181967124841810798638322490338600661778447069064896029533
505 159441867490318842948695228517837053739311947620493277023460195443783056640491024557779213208186209898320907850319008741274575760702199800270660502167126047557566690284502113089553366486068908871702
506 400216256379158171270583293135713879366899267089152105094490593893340765136428894662926013908019516848318600725683822203982006997977022184264103317260407656793057798649060433555260652048290398918389
507 1004591742463194265835887477178591704667574034387530534179042087679610237460076875376486296839480473073333330465332718176696821386372450767143350929176565848549516061665404010664590757800064009438443
508 2521662725396078553277324761267465401366001083977393073182590112446938346313412514516621612331895320027040627821773918871452693990231939392667158126387827357659642281376199262454185517891567751062257
509 6329754990857729201420306747199488264328596262241217873637392962937904354686924231682778426570550939251268340051360329754909476062389121008179559480025962043864824595972948411412837426736166936423016
510 15888734106444090949072748470561920962209228965759680374918171749804721697983644622528611293439424401394691677797492526348189271087871224457129012539893061726990956501667642169275718497630516543225889
511 39883584332406364488345598916307982196539766405881947504222134903562769359561285329666987137976600138976820302755269763623811744561351277446846053589490826237164724506746622340707883928214711737616812
512 100115551120200244086832572247879725277052347402102643293384036963218190181666234917596578011825958533287074996819929845089925340257281829346988459454478245702699467920391741147160219511155884018871313
513 251310926234953038274752387770850076089096199909885715522126127285164644217810702216190876640613624451286711265169290076518232565119548876040156714653813804682487890815697736000028302116182596520944234
514 630846440526242920313962965828188426672436292387103635740871994161273021883409892345222867202256158030327187332213637136272328443457041142856208300004694241556847377409530502053991190273074258634986105
515 1583574104589770817765495972049495710179419800424018236981317978241020996076034089755153366542086559546450267424266075810680249885096866310674706472188365574941288975121670766543386865305415661037909086
516 3975168703005167621688292163483695616223412297078695327282114003575849313947409985456315608541154594633424881677003032562621071617260420254638167417539628592111195252013841549849943655873702902081180677
517 9978727591783320443720270710928672507103891688409271460226510618579562887409054375630103205560964766938639060878079353073798294109918057671311219147790354050969067927798440022501591305172174667415837873
518 25049392026561598465241633284818451400407528742853263587570585794402241047040087306722765830532329227362575620572489657868255231252771281897575065110124595293412046949573468518738038076894846262626038852
519 62881316095300560750652508551071039340808053942905133012483684170389056753317765638887257265811511554948307473563006159344345399895157021988756396241791966690616581523848245461018973105934790037958255290
520 157851407093526624607765298682866770182193373636100715901856990034780598557307581412053576812653083291108611941312940716868750909769567292660057944023626839448259892197181651611540730198219301236862382582
521 396257672747171098564629487936514548931546903400441792851053679058995254137328259786944284083978146719955858433227733227220253756060204800339265029286958136491182351340060356070139293138227854219362806063
522 994739342085879257168684416439851205930147121610178436023227597129142519280981625171475306236512162486565282703182746808336169822074833724111335931852984547708248505645557671571538787280598573055579419583
523 2497142227978575566364114283431881667557984855051069729528127202387868783569076617968949199068800251710220087859964831939033520471820467939115428771952963456478329758419792008005585751637064624863397905403
524 6268730913110741107222319486245315665638828520041047611820332680458306805236751122660965662710654890918994919261642957190355444171390745193141934781229568518372076426328963878653768005482293074077645795399
525 15736869131745802278755072439706505493805668948571137314433204793421171943334469568321827908807919612163306910532989932685382296004662413122127247448728320347778186550052720713216314948963407186465435539023
526 39505665802268649968904348704891514151488639536105889111950921635287901432334272808781690238070523440814086948436651395767595601468381283822760728655345842685809648219427047014321989796790023276918272750078
527 99175129441678492657275894416233573461471196608857526467166813740423648804238153567594015349569956660717494039910998455693880443600347735834268480873203765705785989809118252720225520794313722421592864968288
528 248970846449497764128747555933283423145425755909191964765769322803163186830161449478340886222550859257424945071578146901624001460744457097312620761584769528794101786545519674083487061942101746132916296612432
529 625023773060014646510652668976540896653032288395145423394478609101737644061373043626140848532525980772786294810644064099573422886100304865843885353410889104184196586603033319608609058461754307336915934033136
530 1569086509566217423929845480563826169818153382064352234971577018022884456744877102646713364860065924488091081217802784964925197384452715171826075916477269872291456362724009585176838299013465774926402369168304
531 3939123018000713379679599215012680051987293546631141348822185988046385942110605804098445373481320494165808113012588850280596571932251054704460098654919391892193460622110651894772270821524423530753270252011342
532 9889048205156561414281340035303106430807254647932230058210070825367558909443629965236084943014495154364766898043197617476272847376812480460174282492658409830924850026582198110935156081217005170895670501811429
533 24826284607028130937125361447766233416347504593844312961382898757560639950991274697837310893176640048050970387213754848772254420502819029765713757231062942087427642043438854977694366566096480363517241758832924
534 62326285266656334674301846052438427192185333627423977833790698814382396376137599672418589999806810764561101847604114683042460617245325342766735389378403264267001287107901968266028750825256012994858638881001941
535 156470699946819784011382795721733338819493798619386154267080879923644505968079754442418251374413943727779541843478379499209012694087232196119713592929138069357328400912633296062027531254000161985499821986909542
536 392823144675872361316072401108620423988319168101230138103015319884509939359549413927565296471341153445262893005844470916867031158037016612469837407478915246977122784313350198028395945978392306122888893253015875
537 986196286165658600890522655722424371604231349797140437495992373186031591466826101431741125462747690638560117405768091832675392263689583591511249569547294454766213069528788712917967631135297207947086523771143528
538 2475893166540142489924380897219961123440939853844640801454247002086498921304489670981472434611978403343930391071603535722578109962996144964984272328293647496767827760536868219655752873781937742278863399021292015
539 6215880764235925256319606006507751476337625438865611287647295823010728300628820109066287534188508479679530937497265005638896247212374294560067580422722531279495147751043880675061158774842111879766655125802288241
540 15605427704810239267845074956307325761259997701847836611766315676723597511125170400562077351517011166131346874739784335982930354276634348277764332148699492605973692022589770791133849318656105760796762337446177512
541 39178778897955504767175134524180069159581450655578740521113424138699813676280200619264249347998852174023735439529168981590656225535991504766445124454646731911209983622510139526806571605472145525465629119570308210
542 98362221067044874759292856468996061903822442663581098639988629952878947927558710818404240667617321181650997802751435966669203221293813707368175264048403527068027157662730497831163759169779216145419195667698224896
543 246949391373515506687939934686611108765852733399804051623466469431352149595282934168726246323355836011746532915545716021191740427136908520347242295655749645444463220129661123226990584854490337761947930668678252142
544 619997285573285926006365719649454278699944752444509526159151940856143351279707184149647884909815880544196584975925992200482505623080592944843646859601937289250088769968453277897741177544752533360965819354632712039
545 1556588446344184957041904478544753695358185614688129339562845885232243784150076012483415221347627218459661223814615680419187458604396785943314764627777926441167686544604569016966352394097981480085609255111908029572
546 3908048957695429798967788321669792496914380844383741026255793934844520947768848689131561359072196956894926433456464803203080062953130316346877426036439217490169373924760956309538128564380911182048555102099904407845
547 9811792593984919314725450440439574636673198098505738562835174898895139868237299725925976062339742418951857062314687876373855346235853747421704752060878620631774925172156445962761965838238100749861906417464435767057
548 24634223973011226009808730315706174417428635219170550621123943030444134641594132822932694225766780992988574975271958054606028064844148409611656220987916170838831681673851036721783712577021275941965645965935966034386
549 61848841171407347796704429995791668678428200483055410812703551050918172838421989775704172058648334181172771698004879442098078757576471286823752769278292052835080892121532200697645396784562959313407568264425139120686
550 155283887553563715855886572237786864255555487621752712979557041324900849920002472460792448376894121603043753520746849450023234575106943571143437768756731193114584562834645681005261052915654336269201950023711578328940
551 389873182003414477941145767855475496422519070735847204894946760244938346968030769390747610257390985472624357912714923781939599160764919402157514976946188087861103490460108713446301793308965502111940277611637553280419
552 978864236758854025484848005187863521694699675854306508109569795199013830038067658248084618328026153806856834916124009811343573032475763790091109966951979798152422056492209944711147049451441689950611315789238339605226
553 2457670658100353540664913470302941092952881485402494774083021132436801270078366398675659012183537676360347704673841017619769591734038807639486407107232605803425756963721185979481969816763953184617761725818866372863911
554 6170594724724238377648629078242719614717257347401860297046323012891051882556060167775101532260453710538635527707753241559715997333609653462733161912090048102649699997276872472293651099988826057021540281983244433741792
555 15492891205275179631878467358625193130165846763156042888702256562180040437149646511123598780570865202345532356696545308182545849400123424877751762144730812801730383508206279162312325491667572171316593189565665659502600
556 38899141787069752479592548163585842883411157507633129200562628565290765818880299138448430276197082443117727985162454952949794522758381202153957978450600110554766351892647884293735772181752464975077416456069634552544964
557 97667407957988094595408328685465506249314788132144100556365203939565391963160838842610226764505765048909070178875485555061347670132228814991146171721409705546074980043682005580148014013695476014470380116315694507181201
558 245223106640645272514595682560072635372566397842561447324481134509697595266148344808198642636238660248441532516674387399734308190857205768671869655473976644960733279361325285994769374885289050235554080421316664971197695
559 615708567422010760441770348432464823727428479709352165941407287169391392245811879373833844592088273530222311856548945968271113387572366352433990160743210275015780074155298680081011189041463174052432215418933065586796418
560 1545934447654852479866144335418995307354386102060911135274759920337744724005122718238460391014147885217406490018729783767164298726601105204126631009322204748985908580442897897204793999407546823448807343550177822465777074
561 3881584242775679463919684828236609857358503895973516388961142508954666578537212506919078722758890832101373907908567709131034987080734059637672534644877067933831498333253408977991245664490441838921532334103772203570320238
562 9746058508643132254136466113476842834642848843552674274468189186217054700312576681354388073976330726918889071611107314884241485488476432922114203669345200470772817964174877779068393570964076008040820412275693096552341080
563 24470963063994569846052796788945165185650977964889381679394020635869766359542839888327947909582060351265723934211183528709735905758915453025797900701061911251924355262376730327455843472511662269019958065226539020387112224
564 61443387423406916242169097216434843718923814056575910930938498895291397042551188783860292241213589334045939178914189766406416209805189808681808015794830758392662972815616418028621125841468491537040729209254452118061376851
565 154277031755721931722118845988530925770651896026219707226750889214107197404822801202246192420905605273350905625013695334397944231213769926854010329465139244209949551558774892359993089655312728914113252962530647064099499712
566 387373070473548090668958170911953299764447029125318113553844693621006674937293418955288967472579424175399052327002878069409434058629974904075728914678952755006120331164878612683164261088426742407792616972745628801377831326
567 972656733896338944774270781697321714036978098527023732319820806695885418851949613256484564602641379256003853543891256206829064412367822461067410923874245439546946945964092842087843247153235980276090427118196426292890005947
568 2442259361533246843671744611929740994753477842424970966049005954418653844659948400754891326430636212782475787969304352510589198551762822515775993636162242060607270479624955528134500799613773460274268516758965937430944916761
569 6132336450439493185754375072163065389816120239710195114883279785632067146063980673173619310022492988455692326067828820291506182179975078720555753419492311063542197662719995732839347465301599886303210238118075837780854342903
570 15397923761562876713261161540602779980527599277318077459839315565007900809480739754838001188451083876654825094093415903795669452424057381774123534143881995928203139531451017725808690030164110551402986420446566252916814843097
571 38663427181103041336984505730999417586629917292828513659534405584572610152104632105042412713515497386248306981374767164419218210847952883233071774066219892367850779164075705878540400270579135521545839828059321869043039706894
572 97082402667788398318555195636308358002220394890423236870626958909056680413813597080675649188559048330600192432506622281843067315866099504507770941617790106337434351899682587608690851604601964022548520473964063646546979321897
573 243771350071906886156430457106790987143184803043146530231599898618385948347426781169171991510196794887054478174978219622355685027292826016491084046960013768531367780751508299285316520155114480082440223067793599946290469315259
574 612106203019972712986300199640325322878573149297204165766378977735871449828235232585542277419548671897727356861247966822507140257852937082563911483960481412537796087682709060740057035595573910434406906777553377278555685925283
575 1536996446134842017238761992522446152636406597156141991872451640800339093790586464299975919676480695580273841368817659074842640414225585377804885362344230730023690050182565484369953506403936172736350168085362576121510626505670
576 3859409876291182895267757791986753759001744341155112437619960486213393900384626089529562650420416219934417650076711820267590040920937069914153635674538636496996523193106646945771236611081603168602954428663168070080460967372832
577 9691051366730881351832093976385691366926099597817704036828647495433540878251520827012787376349849774328960860153313056895009880976525481735995420449449297024789837860438505072193003033623680061904594057940483347260693116494652
578 24334522652730773861964905466015267720202037986911590767740195659675699523432605825646340666032486585108219734085196716793964495440295789329460416703259760896023109460156871242374432026760087839838515139401048132961205939553554
579 61104993912169937054564080523955937851921313287989074974583804031622096537107401082494598734791249585631914451690658115270543475910019676819374188124305033805007808952293508034800185721446789873558576423430941963591102577414643
580 153437851888539632360692620246275272034972592527816729334466774306403088479419743049593293162648147764529088151837513117318113445730699069774650323681895811776872442694485448715137874870283883586871565632840761436315068544185825
581 385292219253890326538485459337378879917426854954396179779046651030608689694929478844189970426932369500701081340654026853680908211482528853946843625577628733734832512443088857913167699947361437275942224492840298424070667886139880
582 967497575841432209559578120299273602400756851858018028052869739065262502944206873809083827090174574098743095530045633021907705259784277953311561695007722002970362140008264741412980387811921727135992060313751248632118216740617686
583 2429469456579550752003143426379812860519896575670620231552309170490192510307789745106267142829191354438050491812463573033547619100056616253893195988796530339883003723728940155007399330476445031074830601814536156841029068813478097
584 6100633090356419317460047598650191593274707144926936892045926135889425784368134506445964209644049643554803482401571586312235853156108625784480283115827285157095515164281410849655709253387745955232331164439331166779013593745919379
585 15319347468987858764158876881071935067214921906305574205704928360175751956603094385919279088264856353096900378458525807316009792030060670452945432080833599200781565764644459734101656287769030771538714875041807463591745270442919277
586 38468700810775923906511840806733472283841417952872114820865599326277035530549892525824053186281496498168225250866983672450584475261873748471851039270582516688598063940351901841296322328003899996904724282188847276106003728172347433
587 96599895594137653262844797734218905975507554269242859473816566148409914156080746738544946421970173983869343140621207376923904115116708928887361991345324086983441540928231299720021379559013889185008847740376351738824623993516882289
588 242575912442488418260561336100449793760622498549334832417597168243840949493784229746566345573263326999595293145113236242466367797030657683153176325175566282037106048663047113798037310797208780617393345195636976622465832315538449048
589 609144830277313426698869941835661888156861257090438211586630765504616828759103753351724500207492952650892068228648378167037505614496082420990308062627522530757084138364382884315059256985192723009304376845229163198617435036722960545
590 1529661436565229104764078533163171641773102001686510259929771862525952135469507608076800327478800888530913160965843643141351337166921842663577394126494593156785133886912569249733999615803943654492633708905909419395751496333407914856
591 3841244339211162788990440006532039520250160150717747314581316494810368935439636631017448408926825098138343134947453866160911365763357703325728101550919503845535024202476407684239955422628904445790633991394709447113947387702022978630
592 9646069840876559680354061725635634404651464362212127077093051975514270895519893186978045235300664366858173942904159772439624625251242110403679475534501570132015978390407578928987523096912663354252828522853398924234249002730925984348
593 24223155559606360586285107325334087485747820233898544050446407130650336215493301260045079032756345231210834883806518952736025722598276172197367843092364621758982637470439119104220427214945065128462771223826518078035899270018740440981
594 60829307944928010407229782978684878188442743767113547897344566171180807191049393735273688942859809480041420591030546270127607274007502800953253866817523303022436190878581117300527125331931655123058495111839562231088846787882902751388
595 152755504136229012257714522085604831327099966363185393153585808701514895490268497493287206409721412372187146286922011533123082257419835396324224122866703259522869338038326583181589779685572686463666154445658703429529940348945328712316
596 383603613039931202933078466549733235221488696887005547811292296896503120330741921371705919828163855057492456366746769959568496499739793663812254173992375211831092824464066825214033711971259573034948659661815692260897088495011196763408
597 963319458546560259351027292753427705558220326622014764401808370772332625821423644307898569982241655368733906093172233639923234960591260422376835601537706431590655111478823045486819810568009150697821888842783484598046264821108146833211
598 2419133265256829473579704204244581549661761708760498747058248276376039650568624533864555813257871071659962150150331967450231561116216272337511850522909690145569333333523864363117895408230784920804440527721464240023043293356644299687487
599 6075066896456136110723757611836465854936796061938958093749394029742613034018400643082748390139740690109431694595844399208210995291240652317370849583073848806986534737487731233043502392176701902812234450632336037848688006242491810122246
600 15256121554059594032954814185530488566045759079645384016185965033346795479195779732821883119287416347340748369260054443542448944233030317207074962555329411957544576138700315452283996619413139245192593537688004943141139927984117416592018
601 38312369682341934750810400696768642478126586753684379099893324628673530465168048837413191745903258431904126469657918515996553708779335807526431365035969382991431118318095692392282395582742701916055742963471778705781420258853331959008790
602 96213426475461991360043555444943009069395029600909220251816449276995335414918172791925645701155657289281906445873652821171489523424029728880851048874360350534261042732911317557202731509163882311448019415080245384328529832575291447976619
603 241620698340940858495446299510925643796679864136988510109751294469131455632394653321978758631852036925769727958581401465059262895196509160512033207590978620171076878086431264910416724051068195500467749795806367020276961150355285777209232
604 606784347993803586532732801912264669868869141892167087871544993719745878774589141319117138947419514094064169710046871639838647887847032439844834881823340068205547639548402358703521515410605103105476670993868672144406987179283106335018066
605 1523829507342718105559269683948145813524779004558351701278904096430553439725234140641304209225013436423892811776280611156770339656246147671937800747926676182596792701698212094571822415863618473625422686306074696137221441891230174138883739
606 3826838701262947635293912289332645320273838363278084117702330206769085810250650908327507564589879431211147382361119019484422246938093407515264796812819167095874778619024644888309701142863432816692578353762630906761687733477426123790570422
607 9610493715471248695736356863988948020771187172132079220761224756454922155961291472514891321950815164495966362714413106277466535676665687870343141249474629800325679959584518032823491142672608183191573739084990780007949367124292249034473361
608 24135316491682386224485205638630862802463772429583740857989082857136375216036916616937765526835184632795457506139244034613969735218288425321087133834730696033464071188979892140645682236988787146934128426892562375869151275345120868171565136
609 60612479332580711130916318306469359244813534710834578609232185606832000633446461947845657041800397343197451896595991127044183248641653835471270020128337444948014431709973166929702832893506596181716043072577947859067004276564485688511169812
610 152220395456197286768225322188776530571215012687865954999422345746549911319108305851784909170742988906754897356511600203434931308658903507592548051701865760777406126361059104795628131719016514268456815168711506614943443301109876426146684885
611 382283349860504460818883048465703148394723717339629639167246255999459812207849889760280019244433884397721831982595068611805218065380592624501108347025019115616109147556034657240224251013535630737844230125118243335821190565180932913638384362
612 960062827583832995595100072392675324835369403670377020808837036230959843815006068156098380762920118058355937529052607556276586219677908353164824730923866487844577754891316045247730535581302141719774419781292122643126063355814687961776397487
613 2411102400054337182771451109497532486932946074823220869441296154538208686454077208427572689821406057356688202907533531688528767257981380399763178540735046297727567644537103458225301873180045944963088859416428839882739776817478183810929501041
614 6055268139704798049453367331680592927974354486553377530671819593518239447838070848702844772692955981120958538182189213747582394689734694389231014310907507408324959431153110572848782547449735005592971945575662670850235751279735911255715349052
615 15207324777096530956513039341767984958654863499067766549324344796297206802612218799886233688846303132176859083135593558860985268578389896175828904405693274426379911832762783874111640651127810283308949256366328200008877692029011276652492369483
616 38192138363168625055105313815964266863708476000669447069491848766313235403771955476495464538629990022307460893478277724058921322962789701573195085431142637010422022193742303621620577476036007169303783869925120082372389089105923983289018579568
617 95917275796008453793343483661317530187258297607217515066633885434579853836688965199360137694651118752990377705680613554310500407701251138292015367188331126134368248368462451716396999535981332809566536582218227415917365348871511329318796845912
618 240891456393714863805820104646197056420722313685413630819001743388758664827553733705468437679596584925566570459309283424120234335499057015981811296091214637543385660608054512036383476855437403024435673146580723444594549250407549253433666753235
619 604989245660158611633981457499316308240065296320175941194786955890346645482165211669905277287849900377618576272582906237100253445981732657308460654333394863365774599971900187803325508416540591879242785054500033257006198601895380725014697196501
620 1519412175485061608530788028768638432344899839799266395315902679339566785582068158293118436908195355015232748952511264807807919835030453460463013942239781036637352659499318054779304621730695950108473895025772773724909091149355609387454888016166
621 3815972484459138577387247074171948563559957435757982673789360822358303666255844514805546352849028452781417371963225837397085652802725369872142244387931270797572236540012380743540498441725186491094210333151705452600460973259927515245332835142342
622 9583773609923328986834985414989475525810979220082327184378471507604442175191264608618529937351189353127875017470748578813445475479163700386151989447737963317096206841200503907308185757196900190554545177402668956591185038880190263396219076371437
623 24069636510446376654880638033019796734202414001852790642009811619689175326625076980198771930099603391441902607531868399651142989856441255569583569370996630055068501551046363732245551374330300120935073417221817655521709488212259192057485654496214
624 60451096954465206838780474228800365645656625369429004362298705553199072959772386647059379575735710275003680817560641996320257171302657483401055197751198078263230046915256590852215609344144194633410972547979408731191755100345201226607933894617498
625 151824025970427081556828774331327794749448832405904782970743517454508692757747976485864878138833231303753698363356335754585247703880309675970557447125055500618438698335789370515664790762732769613043760277219568182498124868854525455657705492957708
626 381310249482590080064323895315247386735628010276027818450001648061741571600058912469987416502459812377086039196896776616742912211952539874498033207513314889149521314538998792011957129612273801975575552207652679709176483892915477656937947934403551
627 957674905167836929967176063939651274673695261887711884755184047925623344899707310956979125306298832964520275516186629566364689748614113352468526044199405041907375595722576594077812671232580584096121754913084815065499721239633548318268654528659339
628 2405245346380795303189819399949777747798181668817586886901477667541674234274577883242684949719585007783145901970215571950460034472216215521369533475011302226257029564326063032541145627625095250063074909463971910340227310791712014279691212548894999
629 6040909103063433559440031388384024770507918797487288414777114174336188403510485042315259335507469605842379381883338055167956333956194356987743858687537281930003785378228965876911393242245064534377066520705508756436578766679299391136746410095706455
630 15172140506144684212264775770262063417796872102588923358418550317263426857132457861242557587528360321562814628715092694985987680481659745728669709354127507146659577531387944596278676035664565526962710876915250925899374686349847283404555379904593497
631 38105971892962377679260212765318666678065199649919405807561520012391479803263407859949572059846129578105234311362295131117416114532649344434132377847852265757582426248869431945737290050674438089095900726029629957600304556703367135595526211467035040
632 95706372624894017517228711912693310365111913297235651781379824959577539587850334093454753775104061699056615243550526912855833561736330564746240151353239479533310035640632503536514151062839035962109749316062702448129806138562027341255865653254534200
633 240375550252683359523684297850035948947065049143960503290177316753755893635053942613162381366622865027762448904086793140556513840720830334926901561864756475699627391962664190801760864324649095238578018623839634633874875643334604650374888190818297296
634 603728034370527667204434230046419037259039792730334718858523230871865485744678419855056238025759014654837363903393370401488852823613973489200994111311596895625076734505258248746169794518285259133756094017164791619454230597387905260546456407246668406
635 1516330972444686307109578330046071304137372721681900624671973394907412294293854869585278846913867243664384774526512177434077926351246610037358488571769805538806051248713222709789761484375641293587177621887020565500599987599864164689882458333783371612
636 3808450148772811865254411890551374005672323570321868639079968751570416096585403936721139659865944359983428268482339751971365918292216831021246007117497308982365651722696290323269269856941881099216534447828527633797572252399266704945508763812855385673
637 9565422245229926164937066583385613732632988929138568588416088240713658868168592566809580059062815719729818425795164880786417131107748745358024078807858965829733258257924012439554414749453145353068909834111735259720460863784601609442461584085612529125
638 24024901328039037751134374580797377253234859684501259223581817478313880806312280167514399590261754955578056794656846870566707695722448837607173043098007603590118585244176566261127734136130597337363491765799964240574864663682453581724687031851712998195
639 60342134820549109336283433301577921829524084771695122109239543519810551338272451361848988329033912677317992142696105250773576504366773578256856720203368212105863108363359444365413054252693299892995102071750048338480041967157906754022608733967911917658
640 151558854917930039145246471621978433531326855516090398140656415640170851769461562769368287216432658563455083972718862400543150295500607558414872513742917335426969889998054282910099285229926679732884049384287826903203372465471536668723295437751466535261
641 380665520267338139355368303464688382382918531535778110164804061538336531541434568539276747474964945274445466619545200286509708903295666696836758006222654623148502966680555366565851909576967505851086021462886001002848618966207069786969671275938206131050
642 956108862189554555510962303946209998785619658738633858377419580248010565348330685663300234255080958887194775583517853469050410978997215050742091192987537839031589909971047824258039784233707478099658092731207620000811188722479875007135946849977348543474
643 2401445404776618049785873666564475460435025439428878210234566595294496153554829239943368809702770313308963388112463341574393461185780327916094312105268861807340894298666784494490922650279822165901885303989132915371157509878021441333738846343878618275238
644 6031698967071957895888646150474099423571506943849903681674273003769859990122337039183715413971607354428836985366266642767584459648662615670076493323672827669087547507121725849542954824371395762235614199110014696548194384987680111298381791945531874530954
645 15149844005415739969997481083990522188612161713338977625905615463237845209733152787225203755758817847710036731369563020136171674366742177228768599716361023126007284524734725997408468546235554032798802967538677128604854250646155605615955419853065530463421
646 38052064189437864681146553973839040868018748729522417960173953532053044920346911770086528118582382915158243885490023894450821750044910631513374728059389403894058935720430838385056147758434280771077659648443799737035128354218859075089891721419649784311925
647 95576216087706395739881059366514618212287889712855600421813268653990950987823399004546657209802526140405999058171685630692913278581548612107023605164680755019356859624443038495779155317656834799181725302305687770716061331097281210258767816780225500324207
648 240061763407799550432053964993266626382113130378419825145195706753433007211101043122924830526007266220383564592312353582863731508125534002884780604138711633889660265865393551552149570658114691717051766146072693313119368102139887438054555249163405537707821
649 602972761663767889238101409377379859687245824044317542826332715939047317991282378695653718376659311468980617440878994321184004479578600297653081762867859898617918505067304429863892582722564254606386876030587638730918219087334865836850834418822017085674739
650 1514516238175338113676159838362557923352424023373386818686976570837861624751694990194034152643996424310827333301601546126387651788327096741655869652383408277040050261018314224035405443039300082045658260250500735738707678345494317648758614898679491523675924
651 3804098094562884900086658479260979639023107637171270242006550671626615038586867315465833832105666297064631639559735312490374219220918824419618573762176314921396868001134833631989689222772731072428872168834026918579490226174684146762131510844349847630258432
652 9555006992816513041928303664764112848352438120308153592256052027717312459352041458726093915739789174837693129120664201023533603331455563195209691529686188924372359568681991677536312166731699763398438420897160706296493873794942945875390037356176417463233738
653 24000032785376967736173227658518431088684449715013032298780554516560826853347144770098301543179416327387456065766144621523327077432814311402633161961987723915865932228238237965209841697086567630207783934835499280632972646092436900889339285427236304072434923
654 60282906029529254124611352838096904362397385916695880692962410412577333796259011924146783031890598973918484385572291605045976588234120896988980540647022167803311533064523204901860481700076429210046035825145949511974688255862125621049727778795161220754146498
655 151418186201366398820240647176820008428335719279653355388383931204700877314466301490907335917775169693908829811130847348443715744202900416975565273795024142406261008103744111982340788717689622024828875440712675632703849080524397869444019330394255238073719531
656 380332474651181031998490567813243166218931064684961878189775899812719496359151260886344325420914536193175665188869532243689329100068784622605341721583497748383452612036317574863903541554152317736096953647256228117593719818164510823881372072053620698555145659
657 955323110921252810436804670428643651036028771571115015127578353912179124844057146530856240203335772497219892381716909953464493074094412686529011079886932931077376558881861015757566825094025831302510807975326017914677452500612524535019400154662073478746948181
658 2399598932596567526750811598687955037598828349782203766040632452153193397619798346517916457229478345745845863935228198759854549463437185556007215370641273223028897135869464593295619684219988747584710371671552486891791643467890548911420000930829892853972036042
659 6027379438647064254518773089495477524162745565395799492152643734627853447749994981329549583427108259026669320602321266280999640315165863315725712910677010290307334377837322689969254545000777947547671827414270309109270305640891838237022338937063908511505798694
660 15139791568240913365658937186260111993815428383418450203762053870982796620778941136824507482356109187692707884997702298908713686145266937918393861161023310120005823293746498466114024776182337855943782279413820866295715433824862720268049149917073030165203361532
661 38028811031816769624295522225383390628615181297931680481479728834860870587563147434647655769063490702535256641198055109325272075759253601101245401271951228637693729667105959593596202235465826886199948551174312836164304714134486934016241695651224210100847624263
662 95522808199860657254536101575201238326144850532465826003270545975831830805745864822177043294745902094426856857041835069191451777990395533252379844936711650772153510361623288483443731408459366335768762494675715979307016554388522597145391751644481129846253476407
663 239940132199158443112681662580992772655782245932955410994161210557834894326509496544240703794881067356665511323892868376503592771233202425351644519837076181814993057647657264416091281326870912127875647846308014134241719540508741443589630282614792531337612824323
664 602698596355843870036684239841350190179211418101846334260187477793117279669258812239278482883063689486413315591942749430403745638453841500160640291988517686922777658176279215744147551726550258394002252832574819369567844330068690436069947145449580718743255126425
665 1513906088920633388592388912171914071729377027173211690636776499860432702865934272555908911597664751985524498364012831917144754379636091407775873639096049305282619786809314134869240814746199464697392850888067744197543443249851672101275190560408361362306965221153
666 3802762096195484235466567702632841061888310399454299744500159356382726515120486654936636110473884065514532663888333368621116462911696303670819274970100430852510285971442085810556918131725879671693130418114440087149002740379786364861108821138200979445083409268616
667 9552143493671194278701154642197053656706034011840709679980647482782480124195640557690011934202812476139118810580602775597519428420956774962300520877613245157038021638645942743767776384346392953022470111950498508852652780138859400151565999998402064898138481836866
668 23994072986962954662143419448197610790175444669667086877146349725344528815232694733900990608002522289521917614125680008355703457867962263969309310928346212641848324853568916598101240842882761668420750521751656024647881714129337557426243879342540764541650177692698
669 60271023321493982305456087143373432747016120356761432118695043476506123279522164124725574346495421052429485102453780782938646237448493248262939375300008022665806268894055440289114890195566811713310413307428511845690409626691546564640777854643265766326643335214087
670 151396070303339180874796215186011173219606935291197174066691911704979203656971850647056205337636794500792653811931600164423671431982077566870526742109757908036170571734454028813270361651439400707679196729702641847530847317071854622664029638677385572773088119237323
671 380296285262148900234520871500847981385239603179642334446629836342644721656926402009246489929597598233916082824554995245557485249994287656175262906095178004519038323178128516946417392341945456958054662207883643900841266089665247466027666601842154977101128001911862
672 955280698593967348994471584955885369120107382364112351851262199506057525516706858766225578522138620863137503180941445607922832805001803828636404697401227862252703375760208946028577487760091900473306774807464060464007655800547012656666303149167523110286035191000631
673 2399613836102775060130539825209437780961358898420533104600612322882839461869589103079978497969551614097060925609447289266580692199186416293383455126044714694506161760986701377338212893217955530409588095956586492744814704800336956945425357180299776422161002629319102
674 6027721001521228526168773307082131875387423999540686810271007809126567192981632378083402770414344210877573017570772163734392934105895990016959870737588305373909539889882789816159857733123729119431611710979599868522657728342449084116459503181263457055763353931286582
675 15141411193271838390798721460861722622147006941395067775025356080305346005022648415402415516133495966872146749493620107619370425574165532692851958381641488490833133885212172252745251962998980200851080054676872974151147766392906833190637128692366670518939482959025292
676 38034786875567231591870538960928504037602632460035683353218279034156763980667897575798081481378250883888104875110146275130267435052416151628162811249795111979635280896931139670164526641591505708195891443759212451322151572347891849409358387305988922500522590834762213
677 95542596211514125309647397522882062309943407071790643260722570000962420186754940823353859758313687113358878986334271781321376554142209634650440910534212037603092569644750374707807544774952554171365263092081242814280952874380470268178745739608441018130498286032978198
678 240001802443197885818658613183537031982325694638154049550626217460022387189233501975716485936550757935885294951979728214646012023468571058473921026463512361990688638925957366188122454765829356400085723622065637364161166769126858825130647463380839591947239977405010453
679 602883471999645383668741266750627486474775040442219818617034929723069131261350832986959815809188322225280055627602787369656072956505348880026685780301063924650389875806937707068085673436931018653358453756387895506639165933390258301151333708960488840114215554604593522
680 1514445530561114027364334434674709282690874580563118647774748734465677595532165823305732074707776545175410536844053826906110053934928434983265498408825284441441884484177339544033603989177698227119055794185769656005967089061964878997429568300096829516647129532454234133
681 3804305097060646617572268985507886466308193614150970626202861313811589242483141000962576769222083318084548701321509152554975053613269151352673946754725315551506121148034018265005758361952927654225190125369035931003017702122006525893442983525492058612222305371642129371
682 9556490174774751448800385451546262571189558651431101128705168301314176405708614695933985231807950076126924830299830046354786388702089452167960977479237358564257307498790832639066713656215708654879049191050089902588047524132543454639197994551190221401824438801480059409
683 24006170663601878875407773809014069496406316177750343481116936146189900080449578447892561356682729455426085950926179362805271536967001756241407576972691870787093855195474995828219961910126031012501229954102729635739835695824307949048785659134535722755057264284924288302
684 60304365162379772990084782733693977398386620181622531847038214580997038794889530539880596508646065613379820417103924351321481923681551844556459045355167618664050444459815203980488630998031516623709663545736640259293004738964834879388462158267240568228401842017271356303
685 151487219938151661452972652213158779571799883280470858913924577971705692617644454381045681271046549327865900658088830019074833449150769561671928153570805988256551262456776081499073211317860554362338783447739772259820741650275606742305629140637225829203702242995239059386
686 380543775142014855009680893069775470594084927970789582016788152399318567853797401689748865616061092351593917350849972781448903352097806518573069774349678862804944293090645230686292942637832149031597670462488904818542429024037771535251496672180560220320208457144021143485
687 955948785662996350083858666152247967693381448038562677595560572184661995944575263130301123829609091947341655901596094017778632172760214397318535073539822019783921543477391785304764172844747999172091809434528967765184022997462917154234389060565518603098384494057607111687
688 2401408272849981938806220499194552084093219813770351008336805491995448772302493180946925357721437604778886109600486021408659169097673378213502245985664433202237336834969981508132745104887736592814191425251784188234888877786245255915802367535898688410223456147404352265743
689 6032519688876382539200891481279060472192391308006250331429045485002582136697922163238169292045866229957368975561383344677476805560184935054226047895018813235988036695964370607402519242958907418834283694716281760146805606799337986411854075853710427516012590097190387719824
690 15154194557411547929437365575410638072823040916657026921290208583031145541025616805517468155522809389105988867506151917400008575298531052394868886835686585824782460061442824402634731325054321825024142542881157493468316176393471959281155137361451290613921612529910747176607
691 38068724887282494768996219956837990639617715459647309537816242230885884466370817149938931523589826134478682464871270032454223718125024820319099708167687909180194586745275199021486827002232098318526878626720886057397349076768154299829693292420170745476960414850469303039949
692 95632422949121990105308087380752087026177418842407770930009312313785296671861581159844376465035263069229826873699917179932149095934419742936300044228995640352401395271221917649507549843021733932822308447266233110223610682989015624282883514016502570125457789968944968843418
693 240238905917488125798709571274010508997576049569589054288240719438170061512044119962222541420298110293952629497023324602492704021694983830756423962367312204876903596634514556313375148243668719988419762848239609950227572030504588796670902193431728204018440962962046492865470
694 603507779661845203295593748427787081951439825099789203648676599402422561672431942876531113161440877512783267720246461167169361319379024527592772599495198720819682131347344844318953851466721355339464358397481596649643967241094664614536784136284242918018359495535615318584063
695 1516085694437992119991418019111357785468396400459490821174080279675764886735462238126486135850804728883509997061046535738848601571264007717037370504385917774706679554235243503459093501688175396067282517015218410653005379765632173737091349510771226367604042719867698799099539
696 3808605308759919657498331953408641404214723159328298196248739423304100815957073234607839267878773836637272518420522591870556334209497898181711142223513933540145687336480804918629908508974258011715133120381888269511565049419074144429027975864522448187300497217359733462275383
697 9567743520952724363126276147416344986433595512777241214160049054249107127011441502189199028374522572403570579021896268250304196126626840052444343427177815314245818543277892083156499826817040504367624700491963452037349743224409658719333884898355299942942741491669106029897630
698 24035569411274479090222760344826867107740401861800553486266935580521746732813625259200173660228674043149751473631908491990798049126417956694243427002701847752666405056084038906842567199086757319849874407810099775032356909083383159217818190297593830505818742686151777092713587
699 60381046488115735768806146597223463334728486230950430997660297835933055882978862752694238788680743853931230759947992471492678816437978496315767237312470228343846591251139107048464169876790106880208298412982205361188467115483658334507944945035941010186062017542609682770711010
700 151686937276725168425840286629104572045149773670795936486183689239123181624507687767685055381334580734432540498262982178715542200659739170269529135338749710753664820460480564850677776193183024671973523044192354865090866646404604782258757180284075618634972927704560377892491668
701 381063236712942099725335396994622311459761076848465042812188486174091555071702811408500944106230779621429501462037705843735197361637180222752651534891760675547289841098901502469828354467699571327703749703399578968402877696989574763175470032321861196325991219370211958465527289
702 957298195467976678425624191162924081293487204670542022383884092862920170157847115237112966918576614976607847569412955301895189501608888107716797719578357124889097824261457704994182628990124576267917770629056215360305496748690930163190065169109891023301608277347826622748220707
703 2404909531401246901010466597770228354511005541887358561253315045258184361863506295309259557258312703583846030030187343491061809462668927560124923366559452732099742998694823894512131062059964854031028355990744314604670802373163905934445507562822164269839453018947586989073081134
704 6041594296440214406684086885719095271970525082673648466105790496156126492855216983988356487372948676150040806195937306965093500606359324177412955521804044397286608844173672975919697923198488683627786934624428516182546252895778257484905984170382629648937575334091329185783194378
705 15177690082808522931602357667236645461332141664079743375023164663957996590375085239616060644256831287214673382243226967749921107766830091757071354799343781667589038836760877226979155842709074694665802456212076025534579623626683016760080801228030224327357000604207272860677298340
706 38129499697145055145733519613444431383757837901421745936870546973086591341616050302833151920970445193155294481479214610467250051750766544887978989831285926764594019165142080492704569245292603653950773885089837662209986360494113599465230120618543315813514767248878414328141709092
707 95789483907425695134241839102365732523871656828047181354299601216255832517239230956080693920315653632295445289306346575760914627673263255266858402914556362430803625385485201263221330598831097713822910611864575426365618711727369954094149762597963863681925510920724604556540169866
708 240644453613763556812332266356257793435009454182925589833689706126369094228625620519869362851725104831682493981353571311706053187261263382376551638868999430103319830541964409680911351012076433329813042203447999732118169356488429403430102345044645455632065554718404878156160591784
709 604554102353205087864689801457031366431976477625078430480263104580992343031679633155272853738634617858649181068343023384084507131346603916459069311144137544726736679506505358914402147869206135006417927250485696200356297487898729950183684570784528570120201279423200577668531631449
710 1518783176648659929714526528443898675450570412537131850596602528477072388864304538229390710329442227696881405794530705088785539718393039987535332696983635496918820800854740920059713645590363891385256737724922740587215103673474381396768127901338899886145085433292519379615464482945
711 3815554567333668157663707299320095247045008554966625696091028900791805149778616809467420284274130893040358179887659181641139420770548728247170481451975603941236379211340656676187222196224958030861446911586667833461136643348269939468735918420840160380804220106162133511733896926143
712 9585633985264404792557419325243848770095147158015568179517617884563775670533527449008726374457046316277967500419437206835192978945302384543763728969514813207317867555721904807744371110310167437206041918218071056188378801817195526567355607736608552561477002527327754871876531378962
713 24081597516288806825231113516241791210791159197184481836097865338666367450822934296064937236475465410816391751934922746669562019015405032640133946583569838360665344480365505261530047416645962582767897994167037835879767490421772387874615590502370800224064624189754125552195668754057
714 60499393389526574666611079936964919109537482479084359886884234848964885142768248001356670039532406041028697291490744567260326499085898675165322165035820353764856973063262682404654095385701666462349174477131661543831082711494980278435213148194626517221810739061788127356431432003351
715 151991050961631880584448879566579592702523270400803671109963656245479427825299714367560946597200694575265916751081956366631680013037038371628045045188998661062147097400520623234414210882390590356460804871775548246511324500983354602886766285198492338047119322172128770595677554427343
716 381844275066345983945808301657613978416288106559612241957371272645692656050975510606192049011793664228643990252316760601672270303210267641372691520118407008890360789520562443007273974369569049731272047193699623053073907083623945036421366120793807192774934590057438628335901774035302
717 959303024319229468540630753035072885766741270029031652256412734320811006932400358546646981861043531522439330489977500960501846326143353256402829074301164547153845242263124841131310418603044847220090907078295116816728624773470578743661398664677897497434700517173017724583602392228340
718 2410053061169599076523652445161546429886564740265675839976090232668233257917714036214313772316051287777064820077438671751480646182133357334786549735416438049013033386533778493253943626434559357587072982297823352215209198579753407388756291065926978271495225393855305293686794439777138
719 6054783968568888802952519502982058971761389333286869369560712212211603203871174490669353994947489452587095100875224124565320291503286257512069256446154081851571767571562614269102013284460608329245033544256230023373874521170547355582150045173035603771171393929069322505577934151903287
720 15211496930547311718051644424464942447500109900025656354659272229807725262221031776704335288178447845511873870053496477945739409855109160580998777978597114290490176103507979501676885985557987820065189922562557313537121566230400476217166684370293683927848825766528465859991761069947610
721 38216112453836220576732183575686599754004143092462881966692239216673962887560645288955351092670690693244117382164988405930962025859821531896024707332918554110103136967887004802584486243119862165516152048972873777948821702370895501904019807552201038368253976860918248723600296761537819
722 96011290062130622119567990365885713872626020699733157525487175492780384550606248937614139235896588060439571673027378048139016037117299479277419327803042442531057866346394180475471566915392557311221271727425739758120970270847234870906895310386922530246989006255468950159803052845808493
723 241212243204898164195716205214049077246172135253506478992087804539001210107067432736076061337892350556235854314553619749732770018622520000321101930316376927404991102793186227091665218903250850931445572650718775869451907231792886437833401310264785352513125023180566439725966960671300020
724 606006984776223876501536762195689691610744401054787984517054289497571327450715472314408167920158451369087419570625374251058383918669957009023458623547690777780953506527872551630827786889522032946366593062394671762985483798302846459053916985991156328478905243775497784099335914246431834
725 1522499465096540147997051540293187410131942521679075807447662484920158745634991912710106903880719826073542377006037010489038660101666419557819602962156187683059552484734932237960584533485365271014359475130881319807160297389262934384945121539169912484325432860162804212218793996246554797
726 3825056907538511144915113648035510304655801112176747939481322988274756732615375435388766969990811052780118411217173560942071063261494782892208253603859710240833166708134947067558495740218053154682693571360509494354840794221527762373295462957173718592658856133134646541060917102366049963
727 9609922441207086918503057218847383681628340229147570604278425550847346739459907465251943051175862465663726367849441960675573962717905119829271193586186044690972264627199403659078539397420818363248487351335246418845880844014480788455625503155897204151913354874370515805473550827144972226
728 24143659126766947595068217422308060317665702945218692516061095580804150238084891894505156881739586236041882432469351804159417163836522753330991815625327028440740815250789749801872230738164235531753792248847696680118452583753016580967400132281251809087318165274456958179941475621016285454
729 60657921142745368619586677577684609414194380700360651982350365086586836579146773057785967251916663964696398347186408782830463292758372824108551011142002649420933580961248374348851506613633276673815927346602807686385178283023327919477766841984925581930015990190375880773168348731170135066
730 152395861435523662982722911365058043002312485898359265497011869060407060700254918046806204812658624931579041333425969340270306534730682290717176792186372037368647719958019315354378672104678713976148696821831756384002168005245871196295249084496220209151937625034757194979381556538406936764
731 382877671910394151970365522174494989897358818852660333014096393248661436923115115118467720889715880753461260603361208354411011111015822993850363177888599346131491476966093851014999760744930431121389013405863620297975776020230949544440254701913135747146978107824626451579764415993758219193
732 961940302921277838093261303773531676052129457126328427232055459813323606263696252393623350904277807133763023316903258039379447078565996065682167966635221923809623463862776696416617405273295515729517785159062110303363932026593105510790783693880707303570115576941838654700476160721152511018
733 2416781629835759607460102922293141303865988629756901405463861679389828418396706694813908700731844622326439534385546899179138922607783451877991525857420019970881104190357951293255666581713062644664503256021607427252622959145974115269767119882796725306217991930505348750022016640323808913259
734 6071946101369349637609155839705945891981895136386254369607598694129645456770357967997511717692734164426155945326665085633417839369964077165705238434327311448841590264772459534357513081276290683548777550680301138817563900208502023233411274233140992824370674417187176825576802121742176909076
735 15255259782227610729420585087352983950833541258180286950978858044667318406470619559452566996142502713271620227864510714938970792526960937874988719341036425392674700188193673045756331114218975330093703431101548921832788637962397486343836642677139583478399904560396438913989664552815907209657
736 38327677837491964831273326282790814631838483408005450457967992146180362953110905505492972397006500950935353008488188311228333341388945876963868779390629561924215237104456302934204681397194960236346497071292112647465312611858049747232963494270808588429570960224311241573129648435669188251906
737 96295635548763161661678951048371643289536475733142708984044759383308338291623566083344056943812581947350802369496607425837340771710094298461834133635287063719502319881029503551995347024202277187348654100513229856158091330488437778562643711244126110403180319516714552399865252780249543091891
738 241936778605609036328604932251450412431248250433284823215829458866719663639499882544772155480069941654668048359531473024990652243030780834858867319260521523393899173477606322671046040668168234700030504250745654754545211860233510901673700630580486690417430688834739696092212255310349716540493
739 607852733129339831905479033931368473120308105731889903645678204389354213042411781703785718170861743108870942204590536842762184154607483764763980237909720572174313881622575425197003889539156115428241968477985579134193166605919051007328172810503553527319982236747761589705160923300197227081936
740 1527200441241704890029164939575352296772167733252162641055491950082190233573694101587533331182627778361955591038407013116653449825450739849284389299030306873107831616329426115147110767367413276141550037948860764028810496565722586690305537204036836678109336312945350561757763700742714359356429
741 3837027322784535081664912235534278083262078221303266045254176204411922903882081239440552988470971023002507901550919572236796691114681981690902764150382496811487671332025890544617319817410649676412200824673627451178367738410266657302961537117680690554693897766917506108892384625424592376583753
742 9640397096362642757667860091616683825752590687153979503051727492108244631278212708701545716357794005226394001207974114164735975559491982539193660625189023041706776996057702889686475435115977844809527496883383031147887405154642073734204376408443883853804534024042117311760556707857372411985356
743 24221226571027288481538675352870581350007429741410479116607492065633115935128731436633894285210687368394046655846663366990530063510322469909741003273905481936457583716432018983822668889017750841253438172045524662063213591145803199924970454529837845059697629668846760747639635408652188197789851
744 60855315090231879616443931703066334393726567710117991966917291571687312926439261314035424549555098675383788930907272907833778836493895805307464086273632026908117844723657887339372500379378837043081729213387584660333166513978794458993821549174387910109116935702085288962548592172689746858002978
745 152898093354843538508647588850560768638446411544968562030006127589927871627131914947353332370119163066885595721437165648448745252888825515560673066003035044960467222336271978631872154353116745859893249016298593381159841745037828509327235007375585879822489153330203409448058277163650179774968701
746 384155267128506706312725525469949981033293526101201143511285705257749753464073357270427419555880078307917054018954993373638986337160973769646352694318503896235041400375376334338018624559819705025066785646796929763663603781915194270845700587047869381971067877169124928324312509990466504740636547
747 965189701570504363185692886545681995340148867894473428218306204092869385353770881265398128203325957376929888616428655495421951616866578515168435161751508899507346257629556838596994589808440119566714063960684967086056765217073773895457722726768331447712544090637672563518474712404639064763993352
748 2425044589573147342069554545425385467185696020670593750543741624002613949461856750444879871629583985593740597359383929191032718947550948364275136235756903154472751645289661598650323712221405533540806159028999843664033631431479186601771295689888101814960248908440827466265311821887885844705554809
749 6092954516282871999256769068321838994642808300656330726005848077315362855225772596643168072584175729447637247900270596219638118911924418272779644566521598483678247101134102819885233495497813140155962182901668372545648237990776743169697984393757022093394493679410885972302056511288626605018138936
750 15308664293836736364174761300626955825618490194357373493170181506318420528916477486984086784122845656884879440086287112213341342078616137359397247375101184094391984299818618756399507816203942584504713223425857252234700714495275609369213058271715146760783153928159774369877217207563720618637702752
751 38463412743823775114218160503739947568865139478981229724206618127899762351880195908733873609183772911185799560988572394009907965696787797027387343894122480173029192431366632933466734612999880001660884975467851161416136690082614612519088759781098180882988648158306144347621449005114047023947718207
752 96640569495719122889528723590939708422076795122877437297009400713435101029097178265588333735536973282819920440468198801592528799832458758582464434013921099856231359745689096152537160347662709078177464711685727337373312187179533266814746173158458502087997268043226315526581205160002095536912325899
753 242813199859830465766253267774999113095665165310993213423533452701166153577313788826086199270122014905052754416333933419883547668418377571808570145207971558127050605448790330143563678794852395243572130937260297686553153080293487191006423203367618119868990388940424197903122846229202454716224104755
754 610079240582015321493992282448413039790298863941278190283978207961078443200945185770355107011605455705229245040035926099337154945801199318979060061219281007495932560810027193183863236405880497711889490263984686743369484321671257101955992875875117498595941957336847475460398283317221699570421291909
755 1532855945667247458560978494794012725021357617691450290971538402214361185160005138996647144615978141659514165054078483912560213431976331780221536618031114623894258974734260494650400858542740109999792117398314214471429330576147768162783404428271088268304318016998237100398437150176613399632939416931
756 3851390683715760688747260416381600315481072149912414726915407379778382246101357451265085441484234485156731833103433221586226824154903970577834564501459401230498295730004229683008809204618484001787372010346825173782245941204907544987961171297880801763883868171624748253397242816103379478836896759041
757 9676870800430483360545833572414989082956293075172759384402809017542341161129095563827435650237527345216300376554982913732500262859931008542716990245505923385153456429880406008469984985574691495917417354373319907548876216771374076035172131615844705692235509862172483854766861397536696293704758489530
758 24313833656424345299341035077551441629590992042430044197658695591988900233532641917960761516547198316388196880476960522045767646616870186404508964458214889983591979515394648316101214850866267639782056830699456023120675058514235531276131517669442063235831242586037142872684170569119781970541850432050
759 61090413959277512287878800365710449698051172571849440821452171875690585992313560222720998548623867160864139354243708125175020871135808498613774180872964448249865796765027972601335589321459651269452010749432882355288558992986277999725670612508433020749820507186385326307933905710643838040622649889850
760 153494854063392239818674869191768927931710911771248906348035393599089006863604433470332045439950235465406610728101430899619411841496077183439778993280456679479297791133967889872281926689393810211951069726083679680090886180140933547989283803281009229098485536551952944876721624042734918984325096701737
761 385669855403537109824752962963899051400401485373899314811958774515267726021393141234233989387992198060235351278009196482579129285429493030457377102940460244855777486843067351710554000968990949945404642608148543448888257524262233017639371346865216887053961272519642982127190487537187709799976936829531
762 969033272808842927319405143279664104183452952869069470544788906698411047531647710155348405571237621675707825846294427932263616146540839581441317549938730462889497073451206134496738844658220602097593630313487817039112771599261436302169857750286993383982364980476278512609254721504746832262326669601778
763 2434797236396821277193294601044850240364345407310504428311677485766881612959829388834160927333830621720832227565225939056876823079897526139048625072738558354779906032191193895165034381276949632880807042310654465184914321696140220026436336056832008340441573705038016207504066647854070348235201458083204
764 6117697865198650921315848584718166327266792870599349445268382686461730606481365234491704555549673829968347324944605861429669819428488269604579531982691032387963859510979388881516866170347950239243782714659614985674672941294600443055740511693445999400355515178762673219144835055737240469108617916065753
765 15371433125273834570507215965004556201657096576029937256915853634122080550357317334408346987339383833323968098732055631666920853750550530668360958354669252234999875021597632637601770729581822216410905620163755614697908906986706168435702114612135201655131108076147502175884598880724538911641779643424854
766 38622626399500208031012245916945447180395635985846677824638216350255961811516515249245851557372435836212802951950089268625107131944856502090078186064390251492997682994373957615796165000247990372762917866535755812286142869062401433866650665891122284875234888120931984250421436718611786889056598150060777
767 97044371415952602819228551216567690295172772378615474633372797842181042313360182707724682818385307842115352753044972910888625761466001731609088695891003731009448620409672421866445751464545081140036455686320820896784158526188739602052840258590560104937547710959767019708958270845146458636255814328395175
768 243837221876307673682618693763205894956932464194289661771888470983210810336398229128576139456326933771146826585937228791337051010523920243102171053156928005494395887473294750657330689215549796730396170299403934777213278819884126844476462064090639512608810669838097669944775012987756598097812244814371959
769 612675834750398879408865680071392001555577333966453707862453633154016037134421799280314597396049690828125308618049696561513961030347104396798948346348683111365405039471095858388725637779879872131874900573687373740577614333078031730586417549419687739839803817791647713822251550774571649250052125195151386
770 1539439398349599634072453034207362495862048464040382908695462476204056969341446993984668009680686742800633229046655841438900980640882690605705197369982193668954987752389729118022531131174684199743153799159605034332950244505419650273505385932645533343506792210593533521668215985717578979935960729398831413
771 3868080792812747449029823662263240120638050666611222205332910747891587244998361320755426491965354292419329683716064745713087527441231956353940539046962715443402869447046791466892165502021283916621471646591335561105583119344021548666209397766561358414781169715733031000992713235365799489671564033107940787
772 9719178691486448575214155193936952487606769313731897112011531887944356611603873542026351483480435883565938448371240619385954874229543553280452629268716600800648718157608617646239072066821626417603389062315582184132822164880163424286828497284604339522714465474456324103712376615892819400562601366752291264
773 24421069809216758103480594401458716904040879727350404017072967990631367217827175529910723006727110313790516197429039237681850359413370730027102033419300067093223529742718828713253222676425712289528002517488554515557765550445163571355788071009184583924758666748101721594490482747843806337523978737561769096
774 61362195271830379150952491356509906983850300375834163169607026542302931756215899883524385740107629575183325144089009308114795111431849914682199462289582001394127490976082369858966377105673576982085545403296290246322376572043070619423189460635201484409991101710040421122908548150253573372746610074081234157
775 154183597266295313121298130883709126751690963037373870615623023286725873501089813000558222809287719528317473608795987738873796110935988937334646670829779859692703862054611557421494520522219345956107010798210125247040675014557028962242248937391111279718109753879902849713998066394268313749583207854977987590
776 387415095773764895011333732362284388953223170895188054206800885952940554832765315218368719182000159555136422513571112539910260059841515780492184368713168594088665049217344717536758692772603558664947208142778598332706994971016796737717585682772977675461467410766549456660905255188821640637256478697207451174
777 973455226235411883396452377872823467582707018276586155325245111685532569772566440201382492112403469147713299047734347178301205425572790584302175145212410658523635744324712154421698928890629376207543569090148460226813773066234375648976049626309082824358325398135663253423184162310781640170430451226907785744
778 2446000249481736614417897962408905543487205853034778085701894900861997774624443245118563049580897295315641715777972977637296943496365952896066167090617771666445591083391475181339426216639576328888728722438061995764532172883852350502830549942515046263089915875352766461246665132196238296115825985351176806377
779 6146078234435319399832458070176432775881719633558048646006229458315470635480535848305326841246946596368874631219759216045359206731511311144469296216961828013051922740011824723129368479060001084118496217615308763553829706919314413588149099300789131793116383308449279217205374984815792543042951482199553929389
780 15443322464426558162683059469488373265110173849102310487954210536852238238450542892692951028774019399038709528626771642786294072010430047497491754926286294526340255874868545736656689052815736623068787587412963331144125630955314888147938332130382692216713347291156967053776126025327780068982368095617677817808
781 38804711707418300015030703046191347971012204961520380434747921867606927254115440068895946202553730983764248693048005512942889747050194157127210681827538150199123374780944496846929462773055457659421284148820514685238885025448098459793424773234430520297785660461039237487016569232628617661407345687489312022491
782 97505529657290140323753457179620771516884557489121179001466639587571002872960215929129711958539848125942319644087718581841443523813508754299353432799235434803394740639139654202135300059593568124284543258886988225639872432674030492483181728568242968170847864091070897124225995692942791939040700572632541798333
783 245005080770824620091698007994652418399628666316416648165002637269335362279173425627247683787681982915973023121751817339637033323103176926463927461447899271892091022575431957414360396986585662616204035526110565556124776742007706312957346929142375006369993539198840342660203890883056277218374622064807315996226
784 615633144090540174726826973505299911631775630478846910872872834418850294173667925013533750057224540271743150876325235979850169121394957895345140803620661560870252816124297468818912145806554255361438812083324474503252176417050372397372629965299103530508292659971231588040162877079397390046760656493788573831244
785 1546927465977107875551706490524672651125290675120883999672948712944780676046735932897420249129458678069577572230610369089295578890665529278937244492488525381470952829007502975037280925497509265556453131140957798797494295458176530934065548203531907658957949569526930209297518144299494907844643721086424951834656
786 3887039556006633950924541700563689152408588669389516598353525242065319682454747304356866246275859457437216950902069317852800060779843536089012066764388353201627455091791248511013558747358319709214171542604468297247992884005649560213395290060042167386107767535080492603393195921620863910922894229150711944775685
787 9767176133259260045812967932588624864648516490195826375907250924155102507078383730105160277044543709509638846449263299100014044035222719978312381949679612627696161691786186307973300650030112818837381026285262780991043624960636062655107084508184315972377324817003760491203818123008174717441364753759264112380637
788 24542574938231349822889864908366053983999601668543052017085941060350095491632415119470670756009406151480498027687128778439929893246452693411322035028544347132090954067531057951638480034628207261087722646016260415588239071150027788372652569356539716891233690240282562159681263283214002228802745132286794842217746
789 61669762554514510161142747680190098822609472218154154666864569016016736772036488168961224949982931614374697566991379984466100387033654502632064655764022316789774204214590849011484372140029846358229580651763430468087212270635408440880034684309452185414439340873899406067649468345354818061950662435920683256480752
790 154962091181397807339295034300388719003774921510664085690844673394604669685936521433587422132371326558576114095759264210001459407691867144728311111899478446644828670989157538816832787340330451905246787105075938651549300278025122833738375550484662942643099801882554130535645817072207782132800951927674081965896955
791 389385432325264246149585121811177554633357077255032885849571647418961002760251385422887424107728236968099624583980060953867051216112237628831370355242030029179121161166093423150972915281387167046240307672160145856201795912268584005681990063720275225002735005411708762864859861090444068092656185759203842260370888
792 978441731017221916416787134999802875019762228889013195762443547929381979840192132562422116044393839382841354113644555818188601510223388992585372822134067512114292361435064189262760062438901913274468776984770139173856655843106864829843699903423830434223570968234347732603424812222217177760994238257266986024139041
793 2458619199376793215796378250016135469152089412434761417428584885649180931491407696513600014265723384994279933036934926287625283342033088352805969601730106585690931761796299261549435241343086524033998542684517384872515199731207431400375313182323020952548870674233699279851304303943334236859802359341310418058028174
794 6178009920089066864326202793827738936270242064014584804006386902645468967081165307009291820254160687655927247150287052042116589094372439150851541668154474442005510289325215749226052284728872897433617957561073833444517789499167367390083690928647063307956366959720984510396080945403751494785543112301834246159915392
795 15524118977499021765305116933973526861012814565538706861468787877461523202031015762165635680817206376895978826637611364639462105545092399087619018284870564420937945015256046184438893462231515954110183099752415710311138782518652052275452215395371014097153767634036347376090320210668798417502994895164807086644903587
796 39009137652232161012491073794729408340523548382308841042346510977651197619444436943944630885404612855148560318640677974268566127739351777987051461522823571188751765727311825256995285193393793041877713058415693938955152810808336309790123397345532488283764800990273907672335194173231385956519546122468992765729228566
797 98022722490064440421849057820768377077590264638839080011787577092671213582325019496058142119026017823113805101765314332246756179747366037639765873641626007728994596505552959663066661704819245563552718748206018438628160384843981278248407044710380616836535899718774743076993332787004322944198447699238039765624738808
798 246313486768680194009014118343525169556062771022301277220966055761796774234394955082722092189255236980146220789155841816451308699519776770123804716839023191490109147691763695730903205442075950996174909910088251548832087099209787152916602847103893087359424384996143275626019260532523194675242381989308671126371966378
799 618942980610238380892317201899464613386157210623944601012965843418835145192215398906746598960634675673756942274864159408850094739156893404329298701476785631172017248980810509814685988912758298809130889375369596341839374859416584166915620793032907668670403742553154461161341858057350415635480384961943085357637557942
800 1555299769861806376395704284715984981865084027542189832140331960285033693477122393880453727144594850036136531552372077999643443947847529174660384272311501903549134078326897388185727709088580345905216763496708765206612587793116108979437577314933212958457696982265971611234439037023246293707989019816827801389652778593