1 1
2 1
3 1
4 2
5 4
6 8
7 15
8 29
9 57
10 112
11 220
12 432
13 848
14 1666
15 3273
16 6430
17 12632
18 24816
19 48754
20 95783
21 188177
22 369696
23 726312
24 1426930
25 2803381
26 5507590
27 10820345
28 21257915
29 41763825
30 82050242
31 161197933
32 316693445
33 622183778
34 1222357651
35 2401474098
36 4717995460
37 9269090678
38 18210285019
39 35776376787
40 70287155567
41 138087885966
42 271290879503
43 532984778421
44 1047115091204
45 2057188232430
46 4041602932879
47 7940233183146
48 15599578694381
49 30647318514399
50 60210480713929
51 118291001090378
52 232397429368648
53 456573743389833
54 896996080031275
55 1762260706491212
56 3462181013694869
57 6801886535537551
58 13363154687557036
59 26253584541669513
60 51578442171920623
61 101332284460420978
62 199079914816770664
63 391117329432484444
64 768398788613064401
65 1509615283983338537
66 2965827561687737786
67 5826738255098187623
68 11447354233266529447
69 22489755538139737643
70 44183930527408768737
71 86804843811671077166
72 170538945250566787958
73 335045034010711278756
74 658237768800001397554
75 1293190217112581865650
76 2540633517101948274584
77 4991391508229972583411
78 9806211333010039222381
79 19265525565185536572741
80 37849528497657710901968
81 74360120758076326697055
82 146089734235338710003480
83 287011508741180956649741
84 563869915850408585741364
85 1107792796866082229320617
86 2176397155250870404599549
87 4275803734041328487433639
88 8400349875450176549131878
89 16503535339607271718808310
90 32423254119647000633265269
91 63699527772345946581380754
92 125145669322596941535552554
93 245864280284349693035333216
94 483031052108698424846002993
95 948974763765584208674066512
96 1864379315434344499758970348
97 3662805761058209276057892054
98 7196038881237881442738014611
99 14137516144270475772865961202
100 27774914231025706888169825386
101 54567284144427231024137902636
102 107204237396800751934340867417
103 210616098932300036847123197578
104 413781602356551875552286066569
105 812925580317536165575436833583
106 1597093721351961369859995320529
107 3137689865516996549842380669699
108 6164383192136063217283136954006
109 12110699835921613767270648010626
110 23792980732102815894693736057282
111 46744279008475291630530466227832
112 91834967826205260966727154696911
113 180421251424394260368411808094333
114 354460057384108644723192218168059
115 696381004392910966231739481417284
116 1368127362101535563379373444919049
117 2687856887427127122252021008369155
118 5280630186499604678279393690663722
119 10374456801255891347677707904319992
120 20381914680616818550830813320814913
121 40042814193187826920310614790145408
122 78669104136473596276544712989450276
123 154555269661546024490071365687508072
124 303643109227657427986470898142360887
125 596544769928207873113591342018344518
126 1171986624145279067983611533023107906
127 2302513937622401748047471172328278862
128 4523575887064250725737361855976480306
129 8887129181575832562964069001648671349
130 17459874016013145737217921191469406096
131 34302100760168836291338376676054306513
132 67390756398450381314616523510113599458
133 132397548468192637256354630623041508123
134 260111501594460396814122661723686302282
135 511021495824593909619334125864397055092
136 1003965482472025454595668824574339837867
137 1972415442854992017281541906769587638049
138 3875056211727136959627489922300699223731
139 7613031371479187930077255888304434023753
140 14956749914420965149481865786677722139658
141 29384401178300477273260866156763454617963
142 57729322048421357624314387943146024575801
143 113416455348133187233369207277240004729754
144 222820776120422903325668948386512080539041
145 437759213321463057318494366662821584642342
146 860032588452427693761567982651936265213821
147 1689641315800304131470436794218213269208570
148 3319511160846319345422623116830076204618437
149 6521593810437820736266397818741932796711589
150 12812484660391212685732064622146987029545516
151 25171724572913783737172664249032848517163468
152 49452993292815772234628302717616159386502963
153 97156574971064388491691173996152734851251881
154 190876212572543174400611770034663338745424886
155 375000132897743124034449052634026233006018011
156 736734545274361739712175081377800538475201566
157 1447406927582684027168842487259997568966228815
158 2843611484560109679291563181304536168032856652
159 5586629524170372510270477677172841708961036743
160 10975630675918498924597732130447608506628428959
161 21562995758529812232641259148881439304597737240
162 42363195319841073558211993719691676643514105816
163 83227782345460383567721902052696799604048344755
164 163511361733827621591142686477761695741136694266
165 321238469446121524161960439417689651218709268133
166 631113050236054015895806179576544675563488474968
167 1239900323473119957536863024671981263836521222626
168 2435938872716598638196107386267486433414067454669
169 4785705817860005838543517498492510250864350806535
170 9402116133381184353767458405928877506797639096059
171 18471630131480988826744610856631616028266270829334
172 36289821873486452528121567420150016453460956963750
173 71295882509303328819440057011360830156536101116054
174 140069655907959355350576512256104133146972484365770
175 275184313815233340901143993076175912867061187606833
176 540633915883402451584575714350235258363506788159501
177 1062142776058341936743597812583294524783563801640353
178 2086711994177269877522181438472175647447445843744316
179 4099606046187616718876944618866610769686933565477610
180 8054187535623231074470834947545314119162751153841373
181 15823456236560509548006291254987116874884498075321111
182 31087153876529546687427593050922795460058197068785135
183 61074592155796393738358598711901056368371956158525146
184 119988655822656526111890478408973407074043682636698727
185 235732683885986890118541620503549381326554801229921862
186 463126266988297995790949123578694319342755112723840776
187 909869330119082298580458004078318904405065663694555002
188 1787551812327383066127092945319476332890804874814120995
189 3511868546373258181413634360419627661952842044849869794
190 6899503892392373749432613737163522368361661544252924839
191 13554936163626559974662190619428787083774985426778344047
192 26630363177646000527584191833929395132473217503710053580
193 52318670808375625221125083279650636045483120160671848422
194 102786555966043542931587477232029208145748303949245824562
195 201937012621300247427453091057273048622399318819439460643
196 396730454514759070954739731920063905362382857800295754826
197 779426473118407117492595454428720701780443739050435711211
198 1531280545983894802598099769938561567012251411034360185492
199 3008391671798553317692897095302222133055901261833430419196
200 5910360759616208216349408609731079001545743751675811780894
201 11611641075953027825972914896318152019384532307134654868773
202 22812517536664690248152517135926418452165269796651954825202
203 44818036740592344830220808688220758432681906400904650462065
204 88050624577175071363738448117550351068181537175969499006253
205 172986436985284132575949039943986989067846987371041612350656
206 339853436867281558129896464752705623643085305148184662817828
207 667684476097561845286657005695313367495114808999425445829348
208 1311749452149189176857875771828395263643038039700533398047346
209 2577095449740951830129089543238385594879100391699425827448649
210 5063025523810297097764010783060486148888436492036979251243397
211 9946945293520762406426671845407012273311564482230629332348083
212 19542014988270089381212351782431696805520309847435672420584412
213 38392726463523270630412871162754879513193506769544015117992648
214 75427300930209886792951498704701534411744668277076854744252133
215 148186342822560267421846311994796281157855263963496646442921226
216 291130557879081388270647803985878000090375036733654988272710877
217 571962301765379256804739067119779981983865879587769097182221400
218 1123691298584417081845468904235579388349287242746152985472697673
219 2207631745338855887881595195808137672067981052237883725611759108
220 4337167983028349481028852657107372169347726295127432708447620063
221 8520907598254726810038319444727458382090945308019388181684529876
222 16740386026574741403122746573787348117936204702868907062487682589
223 32888576843168491816940507383501705475640423599721903821822058978
224 64613712315349602028924204538161182767575908779072618453795737802
225 126941698908992594002640072142337869827902514113127406491582870990
226 249392804475548624884226808652404207433891872702021494607771713823
227 489963278093272669966559422967517098796252215461660605663444424400
228 962593986561638737686841196200391129835283973195931149530426586611
229 1891135977721654962083687521739455931407779186032241441413532898883
230 3715372562224321539851026872489547120638296915806114880571082803814
231 7299312920247899574387950722040923574699351241198391329530042051293
232 14340410878148982918112963513642105553260906625927970442737107542591
233 28173526248433459164142045546518955830335533365247264475121761587935
234 55350407182588596301457327303095964377812966013650971368182179867836
235 108742780305986911275665028341632876793742074889693348312843219057318
236 213638758422645994800168985483499707443427947609631240946230325984972
237 419719994025726309476566493899069436291618916820412457334178387352501
238 824592291612391322392376650741525086987500592690974486149561648278858
239 1620014431204099406809439622573892931339202019341326293583962245103255
240 3182720459559173029895092210937499606059699161716592830690792602483814
241 6252851412050384569680343337955539717159100171428773689795266868207246
242 12284506691045003073624275610711206794426687340242065781017134776437328
243 24134445982755978357445307714426529221028630485825931514782133409101564
244 47415130093841580650631881167703908892227342116729420837181193874568932
245 93152938477322114122161370222093698490900006768743697645194097426760839
246 183010569195650370344781822438521369909961233438264045171690490900272556
247 359547095183365581476254883497642367871874102495378563977850517806513900
248 706375124797265640708668283013913508447183640326448853284751011503322804
249 1387762058480502565219504073325078542712685115204069535683860281303312340
250 2726431698045402158311125822212089516702687355886760139205131390139288930
251 5356415214468245478017979152904986715753383510857287898184650746001599137
252 10523345943474692386156113534222493711675448303405606079614231345116477438
253 20674425975589531130697729608375825646139414440693670937323199648514294045
254 40617489125231385851434228536549946484749903817699442578116124282159432408
255 79798124735661320412099032512250106561770396587742193227090733362686069463
256 156773371482791969299299647944865658377634637304740758980032544766241776083
257 308000846981029033872260305820323980711690014714892194121319640674015703527
258 605106089406541504993685256313717752493514796832087419388606119841266679124
259 1188806404351966627547887499892327736327726240826513986720554243922606085572
260 2335558494237446208415573726484428394074428628198327823025750718099597869945
261 4588496041101146000235840209754212265712094364922345757802455322909582222924
262 9014672923477800859786201974144182688090619212674875645450181608747655420991
263 17710449609057962732040912274839468849871863854833295957888703432248282119494
264 34794387773968552733134781991275880584465907098455488948498894329496642954656
265 68357915653711515367131293710691828440505959819122768568805891769568352119194
266 134297653485827393005429124691958559132240981317829949748112776765636663241129
267 263844494954551816062386581087905789283735036251360079633419065484731408926617
268 518355427000583941498831460316554124329104930519138080436710719564586689791467
269 1018373905232477759493186659010175022333203254001758803939653362555487230105087
270 2000722586931224099307716847074068374995763996622608995785233920627472197834048
271 3930669127802304027960705290191844247827095280059656541928881073042872644296485
272 7722289883254680784046757326986874562571633135565851436991784426921812027293668
273 15171401891656986198842516394054198987588799499736641022966232815838908879442616
274 29806111767092042909024768648022659168822353449674671934087456473742689436998656
275 58557825111793491399761281820027156946729199220707491144055908797182525134772157
276 115044152978358635604716930186489699743374714322627277972805328007059113088236725
277 226018591182998629092290132157497476376186934970327317742463714490715399275901302
278 444041719964309131874667308304900904929314641738503671824886046229993411956262664
279 872375356544092590854507499167029833748302036004660730883574615871277836666857807
280 1713890223573142860392058206083693572843580934786767848415658606642014087103858489
281 3367151165406781180966725810330398922607131922433567186209319122489432459292448303
282 6615188542859665170318486716048055709734438688369283660701297933058305493616655860
283 12996363188908123810882472983388342018536309197856279629642029384184680384128817543
284 25532976882468473436931094504893268384892747063919872364147303376812821187378720007
285 50162718523984321088517386198180036504987818019796046234726853357305916681749823741
286 98550918731463223721655526226145252369345940008931962853406086042271837483170028461
287 193615574845125883323730466330339055254694669520273434120238158021641945009026755364
288 380381951839080118771201138181412313626143842781675575026923924818414580816718735492
289 747307800008583515880236033079745569918603110817236452215259129681852159029304048143
290 1468179405604207826111370859395594769624290111207573095751456815422482799849678727918
291 2884421609162337821110120973174153890626940747463128332497612390269322366694823855718
292 5666806105333374923253503642367849219729255186538804512819023045879608519554330337456
293 11133147572268198954137501108602742046978847809460380758509208669134718969782447591230
294 21872457352872419033089588335457565751362885923214726907796578044569032458294687116787
295 42971171229679081892578357272946470658304765456762497472276333537757742753683451450663
296 84422226870082489736025243317654503858178102092380632841876858384341394246680171272840
297 165857997018735315626218801822682804071335853214297154300506750085707099812219767297579
298 325848727224410559672707804479199957702775118554696794617424021301244664896273778744302
299 640170476807184181189703321399605248945897900160433433784806777042875139934849500588766
300 1257694767956842602182945226583961969166360251830516134150623609494533935310735289038732
301 2470898278900862889956539544047736040044823011662021350529104116333409529136149642378540
302 4854387932768079355642012336902779729713260141399583944452710299917032464592631383965162
303 9537050716748596100616797784429381425698311332637764380760190279787038175251218579733988
304 18736725954649892659884030216813513214190617206636263487775851037854897826918701275579228
305 36810635690877103343751647506322392501197226378081720839925522599461700115162375808179920
306 72319086229160503421512716558109511326309726320742084228615517308615601114829042052316532
307 142079867268277909909169632043239236114740350585146046950356173720061912630256762176507932
308 279133624822153678818925458828029521057675214016538655482829240039210422365192904253199912
309 548392830063904593354773548651263033164056929990632085465169296199157765506077465444579282
310 1077386130951108815660946798590960533487235606412549484597534517903315336083679501684190384
311 2116659466591741417642518381326845449902184283125338006990092765838260217114565751141494379
312 4158441591927032553325897764815868641118665150631236577069752121587427898113513962222965059
313 8169777305422372145169504688483372077093101208558529823857265633724211049014955122244604979
314 16050546760057896990109528703348446818647211953340099296401283385415353947703490217069503984
315 31533301541257404699573767578488658151238090121938586203621863219788893539788430207888979093
316 61951104903561542734177276951285067056018746161809440616399093437310929140159207344855879260
317 121710674467455317747572330727296529586800348779532404062639282629431001108067601558335028243
318 239115804348975519866648988203923923176463633792328331171019212932466930880576423632464644907
319 469772829208551856293128150192459803958823470392060948307106857109077258064906308236678516297
320 922927330811342720878940109601490154022227222757031692719346019815763231119614367249788007593
321 1813205883774947294678170236737376677186572802069456684100055401834682223533687001392603648529
322 3562269170277866314712904398285466273709846391279387422060612475816158675476593636650116774927
323 6998522205924627623997959839408377190133322834240772767197929384542823389748978544790266769940
324 13749469993868992607657193029337936308034314821766584417924137481135554317420219638364880628357
325 27012549156772625610472457869262489437432867591040502689859085020352849090457823879375164963735
326 53069522845057091202198412205912941372509795539215887654564060914801125562730336265126031876330
327 104261698466762847167879470884561978553665057039126931071244848267479623466262120353911218755328
328 204835114099516715807893458742020410654153911244198050906047451302138603331831418857601681429412
329 402424136429519841273030553532599358816426724777425642396423720562947375532330705217336770484065
330 790612421571262662275289445352238190562888325572640270229466015350710597308535124377575952682799
331 1553256737254003489943456176486774295920370019742475918197109695289704301488257016843055914943746
332 3051566641250259777319892861359025021213334287749199567472440853344794028979414976653070581141505
333 5995183373518884120857862586548612347888779565693545432699598973920919099799927036212828134722814
334 11778285683248703754830074685865974278807715804747614852431135148064242227307187053785300742458848
335 23139911657913929085979168847933968825709912119897238405953391744772932072558463532287595009990150
336 45461243336761284121196202649155500567795327045875331803569812028668305742342092700961897611180688
337 89314284180397695809309109661220183672091406917002493237061777292440347249678422135591452720358014
338 175469053927224431179681799786864240453535748240754486761206074925096193717828361580258880558269852
339 344730847575585390102262526138361248289901270561001612747203321399737180984153560930635123892136036
340 677266757929121570258422147465721415172101839810315620800062976349786992512624011190203259106154692
341 1330575040271820530593294544584950984774566776582892438829698116377447583348640264095705557458424027
342 2614080666247078318362238575291462833211211445675592405796641184652610140366104685143775419691967680
343 5135687595831335855238810167086823945103422144916780438871133302299731572262943560774583297011411744
344 10089698999167342696781583156742779619432098051057193925039856574044908675081571580260538301955316294
345 19822472452653021000602383717277321880058162211482752552880560035372422815542521997808887041468840164
346 38943720141563652878527894988386676903933286268825755543402759088189583305479788933979829301817761069
347 76509796751486893465901715009396524000520214213063596604624272517581800570317222760795216218970607069
348 150313040913271029302543151942428291207888037269933173955314176015560714480056852188080075414798658473
349 295308721600487034914010563528513197109845331959723620773477141237813321428422708017669402237090603445
350 580170825654652123054206306882356929503270880204314824174014609885204303463966951375998463009612114630
351 1139817967842388366911457906985919485384598080682868050607797267103016168415580595670500708344274468415
352 2239314599024140562164810476584777334772388129414335958238925434876485339555220551897935837727686546888
353 4399412901776651128952774033978473460465907912043218002259568163363652628149967471319861336147905449069
354 8643195506675746990811168257359451586701115021850593586605583955433268322684610383683717353064362103767
355 16980635879039941179417046203908490581361849002393567249644741318727804714249207707570512182829339521660
356 33360577651382729919921210530008027424647902400575491384559482188820265632196230713804403102035934490531
357 65541016788875405265745966211209538784717304073088681043093454670616463935349258686423073951005582055095
358 128763504235712854614832024397279243512268854988505843904419434920989847624475685630587339464889140264332
359 252971968324340260744811444435271481994106764214643143186493012742319072413281606442873930714436940479127
360 496994992002880753659966901802674618395589730677663901713653876399644534169778261470913889852259115307413
361 976408665798318266733279862761855489238530218066407160964312484019131777318966164744815686923477451688892
362 1918276638571291457444364359315616104644665153009436613666715575399375025762195920081237958699107797396810
363 3768693776472944423791020695520064536994915041710428786435148318133361419891262474706064805546144671605871
364 7404069097877436676027927334171207664015959723806730021079870686320854813093026041805917642820926465832917
365 14546217458253908961464708157266750404246656045611547442231253491326981951156473167254255166748663960573589
366 28577858951028580620238392661732652704542167067340010708108068571307013853147413300704713628786146951530552
367 56144769220500725599997937858016874357856492702972252966568482911908870911787829922149988417557424637180581
368 110303403632336484451245316190471443836913720737354661646968418260868741602530437591071583035344193113384996
369 216704797647214051761365286578419651440282269633383376286939082488866472323759605959822660516896773831587690
370 425743610594740860559088532409508980447804764650301064734742890103301407161690417087857028307399171892940342
371 836426437855454572548424345718077908605339257514926227576865900659478265626339916837209308609265033829763567
372 1643264087900810330968683378235905499824651263440279111765631337662263438743165525678123984725998079131212750
373 3228397310716202123720164649192754789005153286767894801277057849039184397437083876718355553807157741950552831
374 6342589284692458666894507820609294787343519918480722004564411483726090275282816614548350984086640579016049547
375 12460807937351161214105823515675055534069022225754877788255044192853046929407270689804938448940340811924315387
376 24480811776082480854826020176385263662295462342250451802056370087596258747646885774303489857551656926310751275
377 48095608906670636402043137086337573475238399016570872824594140289773006202580876503210895387096880373512834724
378 94489824000173802390258720071726353494739053889699262940862447167556640247352021246935749427071672200209452026
379 185637047592207609358206657063043320786113034743650949038453606140715160195160412369554415214298337189864583493
380 364707139667104957275244654327256813656274756105243974973681430963656569355930122086775022571931051654938644632
381 716512675941440413626276812455512463659702848216527608584297538050950684953577345331370702780271315671025570263
382 1407678542441951678423912912561238151217358125349025746948072450400838923146341949796009501994264500015678807031
383 2765560115524666041342393525678695705562309386713032583493047842223760788617292000193888920310590311392572441644
384 5433287872182080535022492898649065285527870724004931275848164462552436258843348808845789118162475691026583150283
385 10674371870018236749304596640838838535875867523996250962289148572393845630363811067994959945019439615264437608090
386 20971135249948742833925634859283754151077232331424312762465461602572423411982626259384078150630093043248187385624
387 41200411511510452839363797409326242152562482842740349446001653046208104821798519305142667871362109404232192165262
388 80943348487629059750344218616554976796257023419125337066131975700454213700081608948268760481874221185342801739832
389 159023306419144171058938406790599921922858809187968317104947566539301979620830598294811233987108416124419459315941
390 312421124860456727817537809536900687869104159837314818386317282354595744497212082808718836548357094032207666405984
391 613790276764881721789682243015528173994059224398882575290315429961736963195247581909599426974725407053479777776438
392 1205867573837655215876858034730250480191522283677557499111105275652836464024348818901052647737149819829045838028158
393 2369077290206286906500751648639393432233867809749762297038576984777393177706598506776610784483360973765122481989054
394 4654347897513638969057288779764043203353123449127956543367138099564584653801863815547009591318243927134453923654885
395 9144047110933782294941605646487674739694918962991470332298908424208232884456626457799320378306277100273120554308827
396 17964621340756024088579506910560638417435286897703144530297886685608897305582968406745424706791761493944462143731764
397 35293739850798964131334121429107821585472001764863802143418080724576660633462425534076903177980446861964389871208513
398 69338955106718267548221072018774924815136858269401071120398603843876262234930752319299056551654764575311350358481082
399 136225027883596541065565964198410281723424145988505111713298409436027099826123099866403853305239414097214132646087468
400 267631062413985497551256073379383423946870166824519245770891670821046178119151247176310888353960859811020086625315269
401 525794611178519356414678849033411682716586554427995410949150499461749885493604165024318133922998525818751345151064229
402 1032989110646386185247616376149025490900728466853881645888511025457977638734709905428353386514023700615550669263565366
403 2029435981327922502379589648649730826855273696240631114747317548104058008854667954134572829887700120504310025635008742
404 3987080173314929010451509757923070324025799164094319065907745596204252453348520442868360474676409214062997085862668400
405 7833116419882943436493630237164352609216591384943819298956278869792234251739237900019159179857062883680050013080449604
406 15389134449339626092549330520416762222476240259726502037706352446520228428075758020784892231999007596085692772793711384
407 30233874540497472940350991661025654376124089934834466546350557645711359824949936403195372326220057346649003772430779011
408 59398218446896882764115871435975906703719951912329630653338243623203008668263706491824239713493647966839656986332123906
409 116695210530804445882839227653807447861652253603896909137229493928417321755676463365520012244396423837704727194375045418
410 229262299727109081973452744868060473067402343756024180232691188819234939093456752023172744257501523879588018743946992133
411 450414390077200600608445019991414919817420976054919048304481384095092801882763096986517674169231348368565430679080510530
412 884895262021259069972063357981979595447167612700033362910449102563542491227008489764321527805420743219290463055829078641
413 1738487139839072400063480406249146390574310661795284363044599731853843878880275026936883484728737936485140890771965467862
414 3415474876068698687106678779990717854153644618194271447736864895926070917092944504058696520278057201316349183217169494212
415 6710126501215497750975516620112014461615342218293889848460804827770580964932311831405631352085435235372344374329195530302
416 13182880652350285579263433270855148272207276542485107970611288626025205749637679111017991806277326084576119097990616296555
417 25899413708911569992078283016482607287137282420208535078148302666976682687224221949268023796395707167561518059412609532765
418 50882629385389137683091481822246895177828109889751416293370663613470798296088745446777274261131289585121184920679476345395
419 99965273433198167117772443765246577799109796859477406409630142270329958947769548818907461414057776437315411982900030771832
420 196394251108484669396714993880170713017711798661764308973080895362659647761725032193255863238097748457489457832345164145511
421 385841008020024257032955872582554437661313357045988382627155585357180167761416090814952414394573284745546391014990077075605
422 758032796935962680847666131722642910441906579966524048693356281108723752013097801154743287996157548936147968019681193039301
423 1489250000095213590974793537460667072877620382645260089766607566163555355788240666103439456007673375761800652963938317460119
424 2925817420761222267645805934692145928915480886016101334086438928179510126833979138135273736621284481857621140038976243384054
425 5748133341670337905695544351617499167972126610118448290567426428958557228361864014952084258502078989831788593624853575607519
426 11292925074260368433719981895795529316475335235220075811994539495851419685817498223833663280091977292412258417088219825390096
427 22186360189027874828350615657981497269286112835815613659974686583730537818928624590763804650190362914122927458520855867255829
428 43587872513138051091045022121685311105770393890061347325914130138254880879210518721271245275786373601279862168498449033336315
429 85633813479741510836370591590444615082118028282297481979862838242645755542764966532765452871870594309962425986343728718944865
430 168238310068307081782940663402763670961144829148790641704870632314071206233875926508081723197953489101984197777005460808173538
431 330525149172946457159477488733168258935525436135031540885646904877036090473783053559037023605822463304597350475910126013879785
432 649357891145261537020729962401651187798202065063911411974529530797557939842176089695276544602284728779772522088534555113509443
433 1275744589625722624366353284970689801479582736669674346391406661808265828265615934707585067424401764785469811680565974936177065
434 2506359405425668117943211211808550215768712522836991642105988521749627019681824491647434257749410505049969731562977852200774754
435 4924055739878678432497223465590748841251261823599106131140930284205498237101875642456801368800223714523760849757031083212067019
436 9673921815420673551014180749769587056832692414153916785768655527280129625127754028222451289116662162476900128498212634412330485
437 19005626303730228018096463593507283624054175241121544754899794203740053978669623116493799873331723455004885561401696146646990714
438 37338923974065096548039256597913447172661308511875454179810914945744125814813018591554635945017911560006405360260772951713170990
439 73356974469574569152884243312412085855406709341636547422265655030398440414139358134705241927915944969394106421512275270898502677
440 144118928201239158091918741191712030828299595018820527117311225643709162751733382948529567431901752121873154916065959566342540005
441 283139614413740199584992151357725849293956041952597576889059464539894880343346053310915192459831471471878340076092254562438770537
442 556263096395079762101661888224167462234967810785044726036390355750746857705521081689783520130441450711569767152417919701612411322
443 1092848251035923733100812748995561591985718071326799952810712989834488340037038589893834581990173215172326884787332356212530334912
444 2147036730518658419255763536192716135807003640728075273905754382859489164671797692875488332192343287989109277854961221925838482081
445 4218121516712496968298262394452245344245499302008703999908143419610655052385285826466955007176419241469873467911384292069081456946
446 8287025963200359434107130194994332081037280932102016027668278058785564504774856028806449397016044004740815137003141699648902807447
447 16280896375948965365167988706936926435175398575818050655782277838889954141918416335242312111994267706964667058153139140353785946921
448 31985852099589890828404112693006091612401751568112859482949609830520772357647610486387991840368007797798465160157026216227168781696
449 62840196934623991607700117434879920422590308253451740723208761479844951141207723396122686647165422774486133505342021835293270500921
450 123457406683655538010971957189549324537466410834537926682514294955075349384611481716467403901938979484900422064735766827361689072895
451 242547477706193394749767532477895509417911373708331173272040472783015889368898394067451369351526731965949256862280820466540816678561
452 476514779646872005315658445736101710076512742723553133398605951563220674819625960687348915169331258919116788584596278975385924813560
453 936172733558419912746438646348694262400150693233655279931133112357017136195968219247854442128418582420853764826544613762803804993488
454 1839228129939069722788363619304048233933124047490769354950372620724719076032102372265886611703467313877206718819815125883175366919393
455 3613393119345825755798161581807139658915589900230462951193717706020507446567185578621554680555929327449886617600810756273951425891137
456 7098961581980751170314332997866261696600891855487008419549720594308794698379849836737870280169648912842535663238647544440722714789636
457 13946795678728220925293577836053902218527908918774223266131422306646228147483888780929909526823126448960408981348464930600191223785750
458 27400220082599624182791826666530241124637647071648656174024517918783044217799513699610879809127319887455772247875370392552190472939497
459 53831150743821399910096736576214346721006088890377203179817956569810277427953014423971973961111210542971147119748261376446576871647218
460 105758011492916890929224980204255582745487982501194000430153666209029903617232674356192534769340840997987469136696571566228192124666084
461 207774807716138199675383634086831661433419625979913309711970287056275386900370312383635623625289460754451473831335328502247510677976309
462 408199531289121522121041427145499946719934776189223558424077987595766265085255791580434448019031261092942250772436434017040634832855814
463 801958905298586531200823065087212202377783880637727487109439589063660254292334859179492089022901103094399470914794580872694875432494238
464 1575548320098835076383391808586616112130416724148166253387108729389032531365747116597890602676388576459680269392284806267118268275970431
465 3095361236798072717462488481059661648265056058281288725231002502683611027306004432373893731722965564119487587693196731611296901301878123
466 6081223320190558314051933961946933691280946344111180847993353228825636921347488063204750352603995974859942553205009160046718464468828189
467 11947321892640851717780688742067074863309356112055332115519228385177358960326981538060826241091313377610653245888973120363362254470761740
468 23472004379852736208526609459819862883257248435143869761025383685045076155417965315882547739720687834764370838437187669109006038557919544
469 46113680920172030136189554906934722763841772082225045858272746552768750590599717919730163285579851299590235764627269566247613416965747651
470 90596079209694636829937886908548638733320544260106028654721895385558240641224989286874128110656571776203215625528155682296629173664219523
471 177987300176223833591231746632379043349261433617528215708312226920288306184954922422468116937222349182060034728158667541080663793798737213
472 349678256502641286490035547030521345104507020357292876209323141015725364007310227682479475932440700562369360510188118665481952989583419686
473 686986559994244465372943824678573205444770552159017352033936483968336523564434651725936963135136137353612292877354796953618187923115530414
474 1349670804050010421138370123274216637959428935228421217986840503327729681573800592570907646704960873030069037199134224671823946514289219293
475 2651596676535073674663578470138833921471031785365208578490937397294283900893052572428741244409223851650044550558497678046601192134069945857
476 5209392478457527794955313667447249315035813696367578686991092292081188812870556468287599513558022007048545554386207049799342011970003726968
477 10234501436346517693155383654157998831195059359997228794259750507745149986742434142061023507968347825788533242341148955742178745009755955910
478 20106954905727001936833762840226502751521570103758935983507425914130406679160971566739499626394100897956836422783129150464581721560004624616
479 39502621412036391070937505050557577398048302473273152891722305099230315333992904225395416165378674821804471176946690849113985747717021948714
480 77607828024631207469884950911905437744879004988015271986388435794219541434164300522088064254376498562409004898238395093769289554237604088255
481 152470260337344127395278724467641353571525661394961745731191579417629357510531054202157351100396026022047120721570272438494802434844545823128
482 299546848289057814805816561399085539968321227825086148067239297127360734432154459242195800627977563174807926413105539685272284725729277591637
483 588497154273769584508907260913835877015909413190549729881511911853849910824705347711560046348993512833768401403791785609413897857277225488609
484 1156176079189199906934997215480243653808891205121081698749259151368979146340926008139359830492877633618126045193584699895451444768010371380214
485 2271452149567160936366177669536965286869530944001697759573410933037525169875901859369259364009898119460287032860082569573536130918952396190823
486 4462551129228960460489252617672679258517893984734627599681310966918429121681213823620859469606372813982975568010351517423113388575230314202250
487 8767238431493031203540728791814794093282659161314773577877392178242793866673746122006855897837838447479281518042535359844132280019058238961402
488 17224333680167610382339281417660070337898667731071135178811617526409618963012681990464724398446323988579810193867538185390502766110516378699695
489 33839352384902926347019168516633447783450332897546735975957481898747134736332944683441798472021924790082063579397424810130821070222334138091837
490 66481629483764875471668290612599474459749217657923544696559423675127903809717751567531091845077338771153918376322459040328944869908272178355924
491 130611455223606641542571446464116394646356150154578199474714216511222697592679736321251155030103119046155370229850947083923126285247602929467867
492 256602498586382816743508351021021958476780394810933000813697045670982497410972984068809156884010682775122876738125030459898348291229466193810866
493 504127621639681688573734643083359759982853846227161576421512723747184195266293532444542838679454410057856431966817169179824151521244698086904006
494 990421606571093652020033665899247475035871385943665516878527973920448508256285631458178854109568441766007603902047213523362291553885891051657801
495 1945806808943264061231083207260548165035981305261625596868838503193177121712419235561540448012828286414665107980975260715107151780880658051927187
496 3822780230772553043636049090805965177642096799843982713789471427955581981877750711038905700149385369397592058752613316049563612027635455581557507
497 7510328685056811029323051549917120626847019203569283585428027638234837764484395719953492653297593287890775345363190948732464533179893323578383042
498 14754977673981578930705463809502272929606330536160777194090553582662550540080099789827827408459352822560824507526968697992770447648553155450786629
499 28987994439293705497996988465847568207905723513839808846625381045110055095450758001431435693275323183695038081716326132796311832042820313901178618
500 56950531554804430610519596764642406757039405370866035558184977922317100449839430774703794709506071907171613852263115260872961857178745558643722014
501 111886424263223362304375330898151808921622123630704115118569880837383890540495874133662192721124724547197531159624350709902562180451533707587565539
502 219814839170784392271644925281625387454604568224682612167810412880122252978560735791606263710875040692843926168046023126277165429615354588141084088
503 431853675169776022239179661647984551601828898711196821726854520374556341322727148437668138415778629520505426146359921302171769214998587913067865860
504 848430421991409548497263653395218538825460344198160120467298891493380332667107136506195722604528887684528387259728338606038429245694987224855919812
505 1666847412326711263643410531737774373627286102049117030945808873298219431521708828695082045699847068389345238226140191207914237209879442719998485670
506 3274729693754881410035116914128076548360029697040109677658006192187019096786188433487066027538990853341857468798464399252095921482806842933855870669
507 6433615031498758981248043002001671692091768844452949968852812029787582573822416197505139550810226039579572467066359812983298249269178947708312509509
508 12639639373125306903349308227328326749715662691571569943699233493501610502419656035586110832662031567235821249473677748972897640135440440306967128805
509 24832148442279751352487991095290701802699882422968484759942500212237866388607403569410726116101899155380663914779023127500781987663999855272287218217
510 48785853619409547796711615203370962512002525104867941013931563182098915676049062916751834572077513033312683775202730471663497744441743599478730007426
511 95845895851770724361189584729421313943043559218673314359405237047533960905208842284863665147319596508763941339577370471751595669246029907719128788941
512 188301219925229288590095745928783101694664000023126328401857875071031169017576668242858439695935392202591965397832189578528468870880392447438033800817
513 369941238591641831732140967860628760933249302542120241562284248146079260654841984313746623217727562175343271281841074450388663604073281814182847215684
514 726795716273432006827291520676137001345889917571334529920449363140516791925574925893298848622033791897902819360783018661489947167711989353391024996901
515 1427880858063779934891620738172107716894490023364160683065283798082757702539272653763975003488957244930025913419193592435326907843180574280399491329508
516 2805250084960477807677883322887778789103374353994027712495912766820279313440890073999949205095699759946338245383152732042271330751861895063125545704609
517 5511263768772548328340075155500461176106212910186635114531806969203467112388122504454032492404513665771335426782814705985549659193065747016568513168007
518 10827565246972596442390695518805989559561125454689728624785945872938525252425512780181081539363385864503914190646460836277698718495602854002841766570275
519 21272102751046375970218710114365670272553602258411352742590715137528440654028232282936423998374431687906598328006546717179941050775779505854747266991163
520 41791699715464207173027905265840731136959491479196538945842178737402261140485390251109192543098948361680965365785338786744793773176984973616573979118305
521 82105007932119845907188993014724090500840432773311322415197351149424022427539761774005981795918953990436249593267850824526710441562132352208746906611378
522 161305531323938965334688695840706183651400118330886533529230566243768411566006893134172748290629291248888102447161371666752637970785201385384318626060901
523 316904840411315764497816669849124821548162341266991240975607796915609351477058738793252060292609853832484458227635862926300537379802795436452550474883951
524 622599095343094010091582845732749934694919157570763216703940766527120942424724475475525265288556948845777605033510430707712066656126484469717088879280559
525 1223173596903501007935651710117438722632956293095234257215117425445252762809177042108591728871267278410664741630610477334748587684105795759534781325515636
526 2403077131580743786521966727803657972966160526776405450618713090501075660720432569823623309304151286664910279312901054939809692819965890175274308802223489
527 4721144827639638058110298058402749960900317870059003286639296849920091230184504165663672846093384485774980603169291278628817334743742525476709894573024596
528 9275278013605276855819564822798065066014388979700135621096147529407716249339249882712702826877297091933697791429636988939202037687324563357390635157037648
529 18222440821134692069387750182403742506165864930314445510886977323343753061990333289104625774246723148070049791106211289999419888685879614498285265071681468
530 35800258384997577833268489786556256879018514142286443009361471326435114586775338971075005856671556673362424814837392692433679064285099809742784227370166392
531 70334073959296406918224013251840850230489575011212004599735704904723949030776687813143317433215066779157770962982421146110516930160587033801077134436186289
532 138180063018338789038584836683552815611139743015108119513028324972833815010680123557959431690102747878984868938403998073604093573097992547918842923648550856
533 271471972842095905967264870623696185015693211300713861318505287954154364906408762786573559372415202049283436178757464388956893944324459508732439209828136189
534 533340558898130167489442370553740943047629747202676095726202763996851124190043246128536959019208539889661059650980300364176555611226727144350678034384960379
535 1047814066357501976973809604265652195107864994097185153547234948364406611856174741242461828488058637699074780750635231890227003220214659409319553758132780336
536 2058561456351473293991416602701519541617302161063648145357463014884236796688480441220105358295244342744842711535846185450288536037695091282959068722176598277
537 4044300802629283615052150722629786227646825089131711167388514417436224803224052563215361636546555110997784970495180156531385161951213189155491657540396967913
538 7945533484891609102402133644803701614356601877124817167719841353083022912469805113367305571118457899369470105123092438579168143002374618883123547677607834711
539 15609991798456411191167023387077257089924418033781672363435565311616104159615672194738935069341744876997535694488286915487304986767872634013531220165529718203
540 30667776356517429051157934805350327478010494500460052177254429254210145547458660391214936198580703486542097374447287975634211940312588000439744945418660810577
541 60250672697110045866789182408635513920332096779537969963633833811859175420001510710047798268747771380640234048679033970917867631874353687011436908508219283564
542 118369963255676803952729758753578200048429349253970478098760111038594351217583524768137914255954064983396921151181848681744803648099049793236265785069696780960
543 232552560393609396931341621666238359811782282197750770438911277577270594757666886331686658515025992980243459236636974762714518480832710342611872223164142842698
544 456878517642267969302074565194025493420837421762202532283045435446915371789880606054504053950641380113377068333092530627601677937615679301471564376726005413705
545 897594847073256891388296890325746262663902022486270330427899829760718876164233469352823696393957432463517464723473016514152409403826350958192713733146450805948
546 1763437059046189047524193618977028394015502428955476039232858920055424439081035056007715413679022122708093788891095661555205863210680275721406778696312483784324
547 3464492105048453464879502885067659139682059785393349878861300244788973210489928535652338770164895942605660378191048155958016481121681970305064287602269009347185
548 6806426962828550797523061475972691378732991704507417348234483379914042012893034659165061092727622790154073473862077394621570788177352223211524480353034529891333
549 13372074923424184583995009092047493672090227525147138459653386499528837045563627090314767220573348597670445567395457962598623580385239543454087930527293566845114
550 26271109457899882377779497027142990259019596377214570025000555089301383203121407977156335641015831267939018528917550070874120315449904274829571551536854199056833
551 51612872056225710325987023925954791329421402374861271059068911189945823473970467480832012643318243549311021135383116747975256646678077467366265907296017692532535
552 101399926263535752308792466787719803891983546027302744204192532771123341734068570202846939031075413068501818309514669652550714005558641367122894363923078725068477
553 199212805577833493449781776510588071287036571787650500858579759276763804633726877469838401933309484069934085921549817119811300701298263337434641573789660654555634
554 391378409911753621462592644402129673250356571907771557503655507638741088660645303481119302593298849238045987029850795295508201321813839984091232383870723833091526
555 768911713786419018775750667358397178032301795828598758574943714492170233644541287421315944453760202049449605581261110267328058590408512487057062467023513303356468
556 1510622989477817561526982306768692130809257844492441093174466639237780331533564416116722776355729834638882928280817911288937596040027371601676173484927201752771443
557 2967807324850776961548040467194575538000047002547287246324633331142797964566406316785062852277378972511070534543008302758861659997575200827466049684631989373255244
558 5830627746822902904803351014165304999142946461480206687918872979753992666829859377955898082413943237323226320066365768390003783519694375708744969674398162586169899
559 11454995625004217815021071828107634831423000322357327883888486652171958689317364402359128653902240100818721696136273976397036456266617396549886098997510801666901240
560 22504768005531754927876559132740455246172791361286488981941866339752772269946645159350943632448414863565366165811932733711558295486643675720347768562093175154377952
561 44213424392522999200578210378022257393985875799900442691435208967123252744444062623921637443673758046081065310058281578745371249495263765711444297138918485999119849
562 86862788189278115831845892680067502772085544538598432320657993537345253095755514888888781289953188212324113410368175062496495847760736748227636208596814982082977367
563 170652784209389687917172795037625965865300334925179709840119489840336715449370484588548665954281591473459288519049591499784874260127373399462146575753438776110710927
564 335268684847618492816270992549436579847218195070552981053710709747924651092994656874224097197025486637696898470921286141733726014110480378615286191497015823550988070
565 658677158771295083274555986580122827959929786890254562417528886447871854843009151526636636159959409009227846245205164635517733000775223989342626908261893259805782811
566 1294053453528520526995229003797963389001173840341183908748734512294518357587217249593961363516110422509148404522462128289914472932192537553276507049200122667607366466
567 2542329452736547800855504354584319033501020931403774328819430962917902292554492029560771331648982029414063812753278319599855894777990414770760115640039558017122510168
568 4994723385365365430971393171708672420155710867319728102762375293722182372773366877871678147982944839779463458516117225809813811907860859045667024282699170462916831102
569 9812757221320225651749225594487008761214599947520793302327355977693216825254131526901617384781364117582099593899546658166935392613988108112492918530603893453152470914
570 19278385779421612607576801570083864783666252947631822593185526442058105275221523439366161639873222356723758631212497184355392134205008619658794044507796250823750305179
571 37874793992936695039653359793705484139661772412123146793957186331499702149397174777418029214023899340594997920180685208074035539425825679610497831033719380090822262564
572 74409757975619845971960625387625105382577019340050868387231226572055065199898716120181008977264696748224491875662766910055149208325826038870705195829578515776623122822
573 146187252741833696192960512918896244960674640135701674515864332030486916658845849055027792825890331679265501742930601445271470981665211532649478610398063142868800086773
574 287203096013386029872007966108946072668974141560170007095288270454058446212419491293447148424634842958858465464561239401844587329929132433454393105479260993255841809813
575 564246312948664679372998226130842374675867956764045881406707142161428900978837614186923710757422691270436557884147614682131828180794125809924912185224817169169926375562
576 1108532275924085414671551216111054958776894789192208794865448048910168973757346780371758921206934202150998926286525618254014863729352964985709672194244348807616453531247
577 2177849954116108270549446138840551709671088933726617524487995064109097956952640809542426806587440731723238500801563996583339817095764130259247164409343063462613983171702
578 4278657938660098555884898403668600840222439066243847100942882328706049569501714592792396918480417794776770261404767207604719114685015001630029893818426370027641006322570
579 8405957316508078650721420727347617487355003136539110111935981413954080850331075160896770579831193636541534814110558221515425601763808326713282998577132359686834693957064
580 16514551857137607649192173533403477076622016987322662197125533760133229472001437456286687822399041735634067710250257647782352840040491857738700925614836489916801699354203
581 32444897442731988058851668513560822649619503017430467729656739524668746764165616441755966754741075342313382575971040073517554182236004512204820739994571145640856326455416
582 63742048780720075271585987918741416742743683866616512810726215722991839355327076243384934012351865018188716532410658953071912517130034387319492552352914817315444698843623
583 125229207148375961580019251073990285112577333125240743137187789228877965312101369920630082905477620976602824927402180107028051172228857453306815290065313831369867276249787
584 246028400765089089556766422534142567617543323533489961739682178135898358269577399423860522092740225712355814848279367604051530547830854263389171083927905614412570047781476
585 483353487268423341937071542537379775601316942166530626153836565127109963725092679831572587229586055005998143537143797219852393929422778227898085587217019831009315477268728
586 949608227863169419528632207209838253891335631390709272367093834694979103155967641231945993303652730017635165520935006638398295419103139851675371987027965960801217379476195
587 1865623834683646565686676353842789595637176574541625196697458256589157668277646842868547547209518879550534939005029815697418503413213672662805086652697938938472543227518404
588 3665250774386963927459241830516635837180003275612056025195494184756918526279263039111814749438386242691410442896605660251151761614939845415091957298514558636500799474525953
589 7200842414956737499727797000940671374816779905575034368727711720416284860038647110514389111896046561334476604315403850780323702044411728989447668986430149276245966126840287
590 14146953285539533652157414935675713386158545572875550156127959277131666662791340603610065357294812259077846771950834187847060792852641001113526168962253484671732229810789795
591 27793454672405884098372439519827450924253816580247192750845148116230510065790214488706171883818785074672757817217795160527421730031172810205898639968404827867887166155420274
592 54603709154583522153975289374619695134925273377468237075662365539931042709550904013536448339100648285859613191955972891918144474190331954119730101275717398554495048997313053
593 107275798873557419662339991297544965671530308719945205073221523724518198706630194965549651649447203474219027360515152665474354205952323058047520917725814903396251844429705181
594 210756690381241901216860075594366785934127007829788784518294537707018603735315145205560686546847712839794566478583869292122714824499245403531257530546513164078484344781733360
595 414057811797879973446567733344874046134071614779248317703980819020687875656469838620399005349810715405908660351843111282088211558535572005269996419531995170082290295362890696
596 813468228224311257786945289804941967672241819332030728850289035309172577984855762650360548480344896399251627897112352262419295209059879338120484258533471449690863239001374381
597 1598159820864387536938559866633629342254682315301966792866943454600567837497287279205937749230313811026586125518882933529122202751752652192849811713800280039223801524185895858
598 3139784351013402191141909249437460507863613183600439240968631414711908751025905463435463395595599885355313513343190375957848647029901045945774793853866336894421615306219325514
599 6168498070197183613041361081464758756509928405734264125619918992005316586409826293090390078678719972824258254549426798953938496885371776745353437165359711165384054144358210489
600 12118784027235875637709003520949279554072581318997450910158089112244413625970998078771432994914116068637719556038589955616144443817231624471271718874056815463600186747982895871
601 23808863134505717839195036996034562111246822622102164297958141317131709703486748557495843145256214162636149017360690758944895178688544008070293584452719158604551623679998980321
602 46775481969449593769313861277050996346285154638680812183051979434094650955696515872286959709984504772681869497148593845250497291850035462101942260663818516143282875555490472866
603 91896269935852471955286494223048051785654220849582675454804913054789326353608136532448144025269114350014214941642151375554641158212928053013512362469935055981791777290674639796
604 180541687066713385690334184939409612402786569723163614474283108705404979411842080795522258658255676272877669681843883138301903246734185750086549688552327083650462626528445933681
605 354696668228732002648735259701466997451277561789843725191915825110979121966360410800976653323210589811276029283602849229889606655812755368570861689317365727400720625346659579432
606 696845855916225243363408323068326573011610870179435900302013854834951623437366908276958865989168021300842092890914950943996676666141017465185259682058365856433890581520507815369
607 1369040620912946239119723588831746265360745829437496878317969860570810580280038201978654635975812063090819016437211933407938736139918407383397725501086306536512204969040109071688
608 2689651098298316116402395681288009329303021353495130322804057546710201266231796370864071737905130867279227290396262097576294775775904675221318332556781923218397151392676203265032
609 5284155137597881196804401657060100037355209321401175780696488556873536668418016613356780623932169981441268291214348640756827122150340285117519227432436707233955599501738577765827
610 10381382007453648250410937591627345149193935803383137056091824769121398523897578212688805323588532383299284901038671043881126671375933726581385316380530322093187972349482994411994
611 20395520112165897154230746719033668284612341891712794532828674072728518416503233649523678518688517066613247736282659918027113960568101037579912631765065326058677423843316854842742
612 40069543760849887354831734334957657580724042648551739494971472510097007786455550344685212034760066654672801465967056683889661166818266689856874099903836265317986748663191892194200
613 78721617706868138649491763242970783769601312284729982297512478695716902851381210632058059627431777305146068243779931821835095925469881403244353974969185156639177120968950282501638
614 154658439122064338884578430776013552933907546094448465325533775760211858653750180155911738445260465453498820601395655604909015500617877744326461117589821658086430135766674324651084
615 303845798504041999147334696461737039453994795221677887956921483910742791453157653132963103613349000369688484581498315679105120853162946807755633301801716421559359671695330820868422
616 596942978298736360381254686468980087542044512441543831109978793269509093307804797864515517939804960128733854188576149033444673257694895797138902920232727958296618985014750491176230
617 1172768954168788014958210271182858499032841739624192859494816220799533787290039938282327519475126822692157858115040396159848524978343955816939361128979387114040586786905143614536974
618 2304050922555368457306452706787567262798934380994720029110799627763535976999043521320643853197681904026614638413615997975874392634388220003384188652586730093931753677162992701780104
619 4526595485715943866952794772972911664743579094890055115044234024903948995627049634634345598239498393547093397408518580256956987744280577125657559322786207459477168976070695529348862
620 8893061559845609999766197140121979256150874756107804956136751085358880050045615465872046540624176376391852488100026926181017361529934525042889173380332324420634480987345069612228594
621 17471528913234666931067687924481629701688506014401691660348174691580936938056486431581771144839975997204965043623281333411304894406951032542985936878780342168507613390764107788931585
622 34324998259800011797125021837094726564487320787259771867465297327446031459510174180658416850888016487811660243271463080556111985908255486515449990547817465092358036736504673172540559
623 67435741393117820477697450700436926616789851191711680498600632943778280589510356576404293712500855174926263544590667596659820855612904167643249372881378983519330704836584016053972836
624 132485927102446408847860711324585760851822507345068315757624005085975769995209299657228978704768934194712867899235414497690346942206615481500169835733983004249194736023766679372209845
625 260285132447377124959496166757846805622918666942394891650997013609213764421834601048531323241692408677913922579077756335299532605743887678586232565109585087994237903502017676019853944
626 511362615296954435708851512543139203940885059870415880258427474374645294176850762539374517465002989482002533515027155191177518118435203422733016661173082822672632907606539494351342065
627 1004635654232797315620647760728707570615468072804200819418458572440628352266560240164084269534409996019839906380025009240776850486168340225853381060010246153697693701605094658645778423
628 1973732078888192065396647887019794485084550510186751254202391195637471576252108106362071980348707667673567090564541159653584478049791088561295171581964136618057139635380363622918560829
629 3877642907474991492577605418180312949579517382611199767867939084698092963150346666876027941980588173194636073138517868763723569886827545673445819891161911538663122856726874262099428150
630 7618113257986354561516590999566791031525212426530075175499431050478294063873540949679328717335403966647610205639258268909645201182034524016539123346667511992243453863483172069200532029
631 14966733914469344479870941926138917141336329509113289021187905213492158991904209978445476476235797454870515255841988581726868946909828638763811366926349566998597096167390904824922152806
632 29404015991977537225539397715781333966285159465182020119568217790503974910306684625004165325951973965302554809697214533243723585851811734773710418456269525912825832352411108205860732468
633 57767857796991213839661280740546857932681571287348798252477914617627538235048876061178623838434880490763661051843128093882352167085007042028559983944209840259714160692093252258544353911
634 113492163633834413497543003143007731148602024780972159702862246437908944172283680476247088302772151555645139497567931519695529706070378160102362467018374302967978737986066972561502677381
635 222969514492883171002314635431126355739072973086673915028759159651966289005421903146234881435317232596802184798432047280445358544294585029292526172093622539059913681406970279983349385989
636 438051428410435425651148354774194579248799881715465316971812214189647434014639233838486003539510264895653828844788852862142077352824267631333967431348732567065203220667907601069531433185
637 860606681450829563389281215484049710847999977086088171355583581836848945630073588950780979769824914137371844763735350633930675442454463270354921730874591856675025749582894727691026884765
638 1690769193118251988070600976353450660728033972798232218042565392849284839736830785485285971892447235342969200150425364498892484079500616853141894894120311265680186063369251570513893506956
639 3321727016548936302443599273495602276371908903423092146543230425977837538000357615710866839696004446638279309323247603791339082902670259408470097154073727309484833100275436059461447140988
640 6525947135410924846012052226271280033405792390521121854527238313128720993899999960863101499322173599405246467130421854452776503402842558202924725589786747735420507926804781260289057792098
641 12821037310412182002605931152609978174875443554157573376998381314514820411600889321250572880479629470649589410834249418905648007032719436362687979235637112400756589154007288016550143843138
642 25188527320889896552526266199759130138233362103368176337192373682903619187944404450683326636307060477887312511478640241888846732647394277513164234355042397269244197607853658577520821471345
643 49486004387488948759790651285873954295105811197514470752710034860379442092386469915204164242221946669248577142802724571566023028124392912171401506107715188396867431839096517385257437722785
644 97221429384941845495393584889978424895676632188910493107170812057500851419271464642043057711257351816918918723323725222799855595840166060777258614272860029488244311085718309340842282289089
645 191003627159700327645766278924567029412935492657130255098116323423615990203805880125204553097996657882057272997706575104009246359683518002045230037846117219588055253801278304178420479760854
646 375250454750178688258575064142655724004921475663781104277891559073671417735298110766720506096144085089500312299048114697993131243845161503238237154304337981318437505269870221668686836704258
647 737226333783078455409817458883519259261263643229199686607877745460100036093081484171019180387702601740929699441624656295453977244764854402238008163632852809127501894499318650699392865622918
648 1448373107462517201948946900544098527102431635837171657256096831265645976233285599270478064189146925362607179652058318939703889662856100832862077321350347652348150011003963704590221804410025
649 2845509665472531471793576298275551782235743335760891878887057562176387080998995430742304614050705658905749235147520183843114033181193379008212456355890501241608971578594209169261204431778034
650 5590358737385725903378972968044462991549832401756339790891803735103934933716521793072445590601723630482731885344974922521677424224176310747771827015682879925734478357694395238985976359097635
651 10982957180528548510859308956784706755535351495342902499295934896675552137213555042877839254216567532106724926132944969051203510887675342255359461195314502684063725213898392388551082978519498
652 21577389590874952401542131146918016424123942526188874166730010652747058818844626283182528907419311816837178915574559177985450721569993012143317026721833029504116982396804711310353781147348462
653 42391473799226156632672449830001666294242757409054067774607756110942250999985950780425700111104969236215861927971571990884084193347242936566491661301319571639941148054645903575406639458652325
654 83283338946173644210428220925074935298676505058127697741371615729307305246626739893464519358021110840875852737836076707878638685931806297225225974857118281439315756711823203656664162325857576
655 163620509607048867838617273152795237502515492898898992705693242896789873283169069751123316463474016610763689920389187955409144349804088235507048105018114223916055882921859113040433422735771129
656 321452904060114703605912352380701154172753406481683195107707503315698316127548719802843960297998398550907445102013319066751110419846668691740384903682415163208338593535854245833323548054447705
657 631534333787637256225946321752471290978292383165090907711759723940075328005222956882622806608919058388466824892833209415954583993496908110781900567770708128686981278312625937963722004145850787
658 1240727987568620107738491480823064359976283599431993962932783797339298097870532304666793412896962464452993157805032750290118365464509348465748500253949749341919667339501261100961601558967519009
659 2437564922089771777301190187616050699806127347734573740214980232077833664381136944922124297227045590057194164995952262080877133727481440857511745201695441722815620560610320051996814883404465221
660 4788900394715969356372481149109105632672433342608084051900004693416910278651724703945921590919873325966961469722556683781888749230681752456296670841868933816341810102642262906715107946691095220
661 9408392278163149168341746943851569755915199706126280037932254789112665600992987962306182075777777151669218660436202701375485170553691818982597344046927575919463696907932253367972151313209296704
662 18483960400903260633521272092250368086909925447441007365313035375120367164890858826608441546223422888398390033678949375138036578033519914088018906729760426842968622787263228880042971696593883383
663 36314046226063961862547883229782433199891595748782954812196247924924615259639309462395443992317049496308192735668378778896131122332738393864541414615668945702952252176653317104494809205105564158
664 71343474272119113573403402429354394558176405814305119007568935353269066125099010243943266388681141826115032364282953073686027921217978055054000835047602724895231128106341714168108536698483513060
665 140163155863455247059295341096056493585517957099757932715981279489043883924195075539830180783440094841686245410496616889581399617464242733897922648148103495304373980527018925773236526961375286310
666 275368006142655055819272004430090860971832595788267933202019899296738979623636390962612395718248320752745881209586791692318423316757000766499272440338625774574908198532911765497967005172221196657
667 540994802377675586776590388605660657847922869284795615352306237894356767110059802054034229816153700434918400360230936274002434872198152302729601873698580728311212930043962144229432012875086126510
668 1062851782599751556995075194729140142900611892847593651337980084491748902806513693826357362123150020678964090884906916586634458010104942255307245037580291571188460909260787848595852384360231619301
669 2088104925981975134406838721824680703174975391218168603936642124130752601306654593147773217136929648785450097429305038706599454131995934696908801392105624552358677712169379648714976147381419526883
670 4102342634497086887663780016908866326505313014816951667910811848358975529862418289689884195447287312681314308421505940445537376785567118998580229558371554564257452745255514449507797971269408290625
671 8059563904767959910698960142588074706936376998021848782870272427364212511702614207923618863522787136982521654563210691232796499681358158855490356933949567271377324392252132528621362738017842164732
672 15834018784489389886436021086344587235430339628715948299887840684501944693653167040178759336104494808729368644276640411348815654272439029742301736956513793729624203590298433055902688574940041806381
673 31107905319696219605029023649597319462499679831087697755835053966906066705652092418925000706308036861144643081073878576615213333018116115416801516198627860851116066019377034267389473197343195347289
674 61115360954802004819528109715342283492296266034230245071636425558677476723841134801964907786962119316556976968418789991312596605410530342140578052533372684455472069805747356454404269934431604700074
675 120068751214529283222367764367651789521233745884908466433915534305883349180353035758242535158239866703173368707538421931629118934436593002626285160506390336027969777909067892213147088993724943017351
676 235890041275846904898422550383328247204314124660518834306761801042500052450431602987702971499089836441997594820919566898840630596121361727295656548762522250708670103089723745434595278879080969106798
677 463435415212241934982507272759625189349915065047003591576402798128854386780908914040307905675421176350684847521682297853995450191017489475674896401841425077760096101007937312187408077016778144222963
678 910476690373676718557826161926534313692378493321453697687074186745828903519120279587774687883711183237213772443063140264393797415807565250963190331210767142318326732007566463700911595205690495118447
679 1788745047320471340739341622714528485952278898587919489187201907558930484002814331828662890465945369642724533576038974902287165897664106893262621711600116364473159703575929283733155276920576556667585
680 3514212805382569153505010825119481281079227111447299186874037573393064075418249461340716856145968868414594356864492747871727580917063384636989944014971874753775744626220122915008206267872302360689805
681 6904109481680794076312851680715710052550582542043914532074709411660477022921286493038105403830682282066726491660917355904612035258337269923934736287608839056917442887016093121155590941686519035581692
682 13563984418366912472204166328382427138290644761182254600026404529618827998389093976059762201600418638485779649628096137300511930721945741725520923035673095110321359433688472939309522150437740678759322
683 26648139602923902887802492035893767464991830676097190419735580762579639335475579523150938451265345431998276468490901527793208804776443437304906506987545333917069277915276208695320642105166168595470594
684 52353594813582018800040359879355237533618659159602754404272735493376119941057875766625356635637975193370993595361765154932373103971423676030154698569343619175409139860326163156215330973673934909421397
685 102855168531314040907266207676097930168941865393414223299939254300137844919697415935367422437453989897048189331491863482253838192344597999795913142375290968653340332171308171946720305634299377763916295
686 202071810565727781290467899878368678046902254325722111041236766796624420135748843507118118487155526135244276418883887807135385201358115584738035882788279239841310059838181080623690563611666230104331364
687 396995281893683809269491368872471979390857032693030613146107137141132099663881778027005296792473009249568841042028296963494195544972102818035306495971697733511537702883102635702786204027881451190898959
688 779946759543589588124983908687784764934404878701748066684385653628228053340843191846447280565100352148745599428908024193238419262355480307288404330426471859476408650884810903525853269670771024748723293
689 1532302713575962708336064814578863944195365160940797086050937139835299533302862272209503280245228964181010348595444608324024370914074742353049111017282132298417620899716424889915411559521939214884098489
690 3010399847556564815788029050672218683476633164839226951098089033166140141258798961590348492628792021235706950650437604798259795414263546340110409752281847219663261436305937757060789472261792733112743414
691 5914306071428439048302553462615345729402031282295181159992882652826494740741805771299075272725769272278367944917964250012806757991048442184912523957785922523126471045251900530199939927549365307800577858
692 11619392133216631646955262383777509613979522992688778406541927642672177740360036434926621253915439822616955736598508531135144233259984238253056502154108448094500264109782586751731612672524171236034350612
693 22827745455663998600641736108223785892964044631005300729184434789564954128641438880034110013961155719239014668499130831639081176330766564469868159182588221844804548553444221257899728890735811680383249476
694 44847953887268368773635207573230854294918939196851040705761186818596189063705504767274611314870001505709839561016935800854791922536834518732450550041029763736571331539694188789411685726837418032009020071
695 88109400544217934064646952796921683451045703424135889312257383664489364214083713429570080953637806233263429735346776089134641752004213981848752481506088547144498641222929642557305182738803677202981727345
696 173101909705300987086319605179561617909741796382762088668460899223739728188741913298791366789588522782178670514900152085202785573996837749974409878881180669040018666547411513296888594985932011803856531788
697 340080297431878768683412905998235797963828514419493427139744917924049140953109457057101628324196614180294233786275452333650850058938022753307558060260797076515261334008399256891323268423156402818150494416
698 668130171979341136157176702975353380346861174924490380494099185919574656925031710839101959763180257158136526014758676371860304461774314759769955534105640890837860387700690285387039592926805836203806537419
699 1312625077312988412740251938725941494750878943276292124052442574645183478180840449492025713193637455925067510874885864283061390988079797944659137417458831666520273444687161285701035105339541001841244701728
700 2578815724616316550325022431806392189324125310646604791190236366945385173578600369684249390813736726858971265218455508010275511133201330796986996382784097844339490950942385665291076630464094720471736043526
701 5066405218420683631847631692473827929504093973286696798787034463291601960404953801223151818880575717740239949634489644061467155290122251063452746159233168372386362474653154294319680435599199957314964894199
702 9953585125226177569045714769285730220315906805060126629723018379244922062769791389096853414214054066762986804352580435496661393865195295213644435054363389332244322908273970794816934943060249865821061561328
703 19555059766026264864668371713197974358327349492723275675575388161122704563398446320707271867557572290895409385057346771834957458546228712708818602802703843224401293258919308562931398504712948412532861117629
704 38418354556863231398974430022558083707535471938250138957667001405713944061519994748299101042896629767988325173278296817894970665970413807242366926850864836462251238152266379492825337270059220770379112897823
705 75477650516881136018501684588083460403654931252131226100631840632767733666090399443268229634573024299379039846653220343879515551320343832776872208240585839183745300228920866001366732886525721940795906761532
706 148285260867080294067195450211064944538238963738143674879472841381316070121752531970573504589127656863101016230463340450386340148664178385923200675235445175032104507153854659607398559858582513573974619287202
707 291324894718339957757075733756669867385502535266363382063472123804035791066158078163028187558861912521807762716187675042018272840398200484203985608603874739524308597769088132790641766083194317413416155963272
708 572344100731141918256193216521489215215192844263221321547759521699676742447564192532864898927119745852972801869296851639584274364792090896645810865733450179039388282037658165666873204281560982216832657467594
709 1124441390285062100083072334941285213379865488460547700785073318013848533155074314277431246585083600495699230421716207325287241997900056551740338310242156333489195144480875861951560073040751966702564009156059
710 2209105394064573728884847901669581963770675131860352150975118050579643598132627324322874792357680608136140769907114134122522057347791711196854669142204157175002847613265510073172141272824694732320365877377666
711 4340063149799215471434819608580625678184369287954455459795578473533711292361212454024587132476626637598720840590413303164697275301214757329355009296528023094486662562171930824178983226627621955141804922272521
712 8526595514570769893262927665377006368286902061715365432673301671814729211048532539191829715600277131755678840201768605347616839594186494419167909868015866546150009480400383166934590861573397121692580308350076
713 16751560647789612560491687588541157728590242828389435553938062784272223131269694806148217211285606928626105503614440624186904659419500708197195095518276008549376412413428574252118859148105779512359399556552403
714 32910530780666418728178823546651993720302620796877883228269434007316544891767785828408160010515549110674878316133814908885267784690806276665324936298688883295646806886596247553497765213931379716395065350670767
715 64656843564489525423760494505755798823524008940866808925288143576795143675433222241974398072212318451713914584646819360011246092714969593929346022078679141627126780758522247703700833619001147779280703559938074
716 127026435628888321560783799847851154995445249573373835881009593803691172158333911714123581809544246841364150330307108611413005078405500619667881691898216768831105398500543132398892195267734887933200546899812112
717 249559280333351702263465240410599410419736076767487933632040949037488398764963485719326658263941722100898558350197430157771500934700293872876263392377554979369231333313072838954984864334748443491593595296158372
718 490290340685090881181552442442255368413781221926499633572790918762022146774759498421454206461166452806951137537901765462947215655338508303956132071498522986618711921765913645750456970578167937544948702410479315
719 963236541826879536195935423195742294089510405376663149241626057493580721936445423652650855412827551479323573253407652195819500947648172768756437829162892268314980732568465335472280914118721192697473299654932126
720 1892398357704010631324860925087551351089561993081275809809259038913021479784961181861819342696783213239326922149065816555127557729259662983546341371589172513694659011795227428976584718885886170608180122625897872
721 3717852665191426003134490040918113027059793162029605681610200177842549516396152882274744991819976088421767616097745370968076187430823542445869313879351020499845581810373488209334738956800580637690326275908699203
722 7304185391939000403471374292558296487339645948742696685539282709499826055187870395481155711868614200701769622719458754226255557081985144943725756822925258400026800813870820026010939366981134583490017007110497999
723 14349983456665066355469390318643928774398787706069804571294071062897475337355109914162292342959405886337717845451008602922741481850986355911712522632292453701409379056256621645191860581672638209807183447211616806
724 28192332773182272925673723886573889312205710505838183915878083518749133003703972652628372006989242451824755371415736811009166694233518043662397389121677340632262116469073490652599224281642438329438495852163795406
725 55387354946718553289162303954789493709221762437827713927325034095312422944865550162651167710795585264036261455614518796450510038603450773822993338110403884903469448239320851014274596644382653724874918307496607003
726 108815368798142488477794836364044157798462288257480159617895383114726015342351169656368231332401223221309438019712136542709317403927240123778478406320483904940605750006477539213551480687793904126467541496016457337
727 213781367571467212712262176542431038807050897657123554722712230593070876888614784370681510257026770508802794360322412341416510984025150449585104100956111004598458457254939881393946750757947933597197564881562917345
728 420000167490191223205506201555475855133063153162805320868036751018053427822727003406749906606115227698473946520840108369671067354082261487869199095784310364962465154733490568135328931484697346378909371328402039861
729 825142727337161549610726109597829012580608452049275911739448273576605638468458443606572806671226174242353891605892321357100437694245989634655392800757349328929338734471608934068559962516367016032213473044712357083
730 1621095830856568163753684981875682275423495654904133645953630505340997259302244711814992752179482016995356134533551307134064673502003104038954473502575146134351721956553479961456635984984255349875504312806686627528
731 3184845004089504361138996184350302990082714032239508797073954113047799933400234012778166568387755700642916412052231249153551459036100466865548984206864465116595176177804485761938537133390284159576363044994856815092
732 6257025344833751340069133708085989035246179971153486407951133739695772568989260021992101938742447450675449762755312543568686918541847534000017228018267587167548323963297582856990663098700905772593521367268287736349
733 12292706902728655987527155993094658641020279853448281897578015032108299241870512622701680769818708984347767312096415679857960078515667450482742423173027331959642663505026071336344153199295242800544201923965562253363
734 24150556321648996645339206229062660696558965242701628380202381986798264227036594257516520479124083576786786302019835458909743957281925230388646645485536592303500472257358543530825268141587191713449921832556247533582
735 47446780864487574532299099248356349909408118269380113665031109487069407955973529913345512220362187422668350318438437080903680351244814326031313997880933142325201086245458055389030116483246884491403818712568222246734
736 93215120364937119166838778585724674044071633827432656421429467908055099471546473995802667686467849542275432138470616973061458878407274928930513376423384698167368360019040204035151295785611725298483108398997408118151
737 183132733271546402958679859693867002305268383447738244490561956131700810249911313278716616604375136042940253791374199579510172716876786492019782611869918915117597287362020999995075904573938727171125030078974845204408
738 359787101751386368085830608630561668625799983177181313645994008795295203529969106200750320624979639965271713761022216190884998430985851293416024897635573999559294476768278518662332037260784187313748473269597845606401
739 706846647642837193735362622692885711412859178105837599327369741274402071321380692574354660502269730049897298920748801185998436542811810429570743121097144788195458244435466112486322188121224014008434604824599173809934
740 1388688423936787239256812072565402935657565146567197070874784957247637163278959624126604816881073677977061225731245583813842789258204316865781025193401286848220597318303820231523948611202503619712016785918372676480451
741 2728251658555602482511274047916335994907009065389850454164266308908045733005932250398438348787075548781559008513267242620134783614613879736883024546455885299800914552693201097624926840016735643296238031541383012891863
742 5359990753944828422955232238795726270056178805710541724110370820410602715739280934646421858812808319448145746471335542539374798876784867881215267544619840424706177674264781973480815074079824823852741438389827859522330
743 10530370536852927743470236689204567937964080757015116366944092416124990670885075992478463233255500879366700529305149455617688514975156018928854805049664460649390590637500662507921488839922696459306418860056010249115963
744 20688226665653987011799820574160559904925701749726194580739693444578004349631955938079211062325084299784058615265081781027084006152503406649155820481484263836615435204062853313691834315433030964612259194833251644334103
745 40644602302606930447274568618025403702723537094237809800994673988238688924900113167831173222385787439220859831498488289673691563798031080629095799985946160948468742204626200118544254560051712603263867594911179746350366
746 79851391955196311616804926340007770438350664058571435877235627057100188181818849149279041810105841952066736642670797380210098512211205960175423683741874887531111933699164909884645830273771704941848594318406035739050203
747 156878021581070314539029684410244150089784744160731051921656444644224104835714171671732833684874811074317690941033361451375262499225042994211451448887260768321445851866174937969406783384573465882438685438758031553226151
748 308206445155014315561603274532394936712815453251767785428481009999688283174106088345866906665704376341411053752424511270497229456593355339816204674656604515247492957241326669218842574968944988221299096311534447506517937
749 605510012669314293252328698969291191113017609073806964514746145694954821946405954979277570563069258808490038902378340958266650492123346483834674387084014597215592385119254475834650613881852786890290120883716867322654875
750 1189599961994266966173628200751668290323916631612271126593396691461148031580944744000851843238807253935794701165550456010356012940282807803123732264260515426064810760517093809416840911137138760240101413261052536320227887
751 2337117537228261780877840567754619089781310568943928207168224324923750226508733417142991904506173777151411281135045635026593172953512037754403713878131104914162383941801164333244983017973419253921223356259695683581204639
752 4591558975559398306544054351380052546442474753095511071645604288424459800825649419485690656058368311746964133981406711670956055412503049651574340021301022911350613076600581140661454307406533218910550215669305289108044320
753 9020690440346044260877981914120263057419747782328756214287954572043098343319067941825807417599685999870422205358024209124340116284514924789635965775082950211091922552005814903692572001587885757937522266370657293074478549
754 17722271771677875725154417736043688844215616547139812117534024391886821719722755788324794454804030648219267802084462558362849946526454181379865082805271385965971158194262147079535278773335871454387397311728217682477516452
755 34817613887342534352013491072124062416829531879771411084470047315499462073745053707559285599715172222572688332641157084115640752807713344577939653147663538692058540959944532674259726209392598382129097314370020259625297454
756 68403546251073829268043214419653888577701530680930378872558689537997432823113593088518582888296342157620206030111801137197464808069632767862548797206258069602245349186699491973576086805174300169199187678082838472843849845
757 134387300487119226798735357603747613593274781574462714478411759162429972309578765061213449064475547287165137550617473903882286417665778469937976807137034282390672043855681171450569563398509532052955570803230292978293545162
758 264020617672753516135147263556628509087064278703071344058546731999216163725361879239145257182810654544799165168214423759063376335273049606595808925820953554594484056917872001303962445885628978738889796514231389520944394876
759 518701442053176460112726540327207262696712662755497134644706277463357773329388299571543818334576619780924952893846752966200100357106771774323969708287922476887642799440345078284340407440403881654325588057891450267740753257
760 1019053694971377256732088186989229247982848574013510217640680577675219876900397377386807108080254604383232092467492437485910353911092477201512085354283719887009631546159417367017517696495640482337481857041962728167919921756
761 2002058118682373812897442950326290199309050319211697844272148234529202105123190743186610091816279821271642026031206056319508200065728995279655380888493073585013957483739600124360581552237212722448627216631505956042739679811
762 3933292946545459139830674575004881949350382627668775392975516091376443492164881960125546844183916142074972616217057219179812861619287556152113428403777890311890972929284276422881602278193008584296547276709485985252117557335
763 7727444702517499137225821982114536196136798773947549920097289776098647270278736295938847632735189700198975856243626341037269367262156251270744634669451578451493308869752377748632311756656275938027922857649479207737958611214
764 15181529177202774484229070022547414308341264946585677608334539425798434186260670436393775514658973896153584631126865926457390691206628835437941089575778578829255973294670558855326505954655273176910170437937126232564625433034
765 29826008083004748155691852078409401265886433340642731656770317979945261556046943563931431598875654111451770313580463024897014555747927873345436018870270108958206820589632177095488696377180555353440570130418558191398207817213
766 58596913906624876287602841905743209614218227970817580718233970579218553617010426027205085349325603280461803479312733355827671290879666931124548382072829128178075123919765549413562250542500203837439319942779017412597515061201
767 115120947792437477450341226307275613261588861189642395654088685946361620988028938210670705284468843331482797319620815496798974266583573557068528063113886832907906505797307138567041247822111653736770191684853063054501856702865
768 226169464176009627573689063381346478516586235810795908573998117631430394566704520150373693470330791004343194670160978483266850111839795948134309372430694814405731081268819114327397797032348525513919725559949564083382349319578
769 444338128781664004020002162733494109103743228115678015182374857796608260127972070874054792768978936456520851688124252218812856706425393983729609104803900716235690754536338453227040992089865543653624140655993309668964860792447
770 872957688645102273786395058681030222979391060429457839310553949799466584773630613580879847262330083372885207493206686376720460621056261943362145500817558562561129399694152397543625134083904276456773730850537692201689598751881
771 1715034287636056195040714671928089505913162973896711132502722182960102607650627241684026598421927968952919262607228875897059848282245622804398804147438666928969077538250411779029077874391579024209192862174009898283870943157836
772 3369398821989305733628220747323734590721218915122045583788875092884340735634267401745976937551082919053802000682895307084869438398391594708762719758956519972726135339144262667309978360229883891586022672277216894353119756869909
773 6619604344628756005068783595670216232383277862808318828650778758157049163392770531127365135372098051689448318531837888910910301888894693624147556242212559143450788560663565766949981206979439621703646917587731408141175140967511
774 13005038582389277527951092548318543123099767524161093954378161175784976156404280521794556815261287197522232347456753399030644571038753943101049886518768742185154589295761803473044330277382958516483802173316804410060802603617090
775 25550020775285324254158746059655904791272755474807935570196109444900876231469985597323523758119814321199444194027924718862980293509234786432696627721534200854382959298213095959679451208349864441698296344519849394025811680658195
776 50196203377781830551772130155538932238227431149563225526296024779238812105703061372972864605835893557591161468785003240167074235313938081028240740041916563094718457670829494060274454475607397555535397707447796940853750566637388
777 98616703904245585389616984875521701044098544394134182836228150318088281917832791927758932347084868320327987923232590260285016396912485298467148293493367419078951195503980487534356375661572565561370021248668877678292534108733034
778 193744818024271167908635170720978823258670817805142463759862069449049984677148680802000889206127366498740683301013838834110708299918181309989146479483222896604878768530006302664117921342885689563457828833049918073870383836595439
779 380635866188607505736626586178048840481718220735301072596900790107651486033342425929248670248676537463325692572788152049539021954807583034969850757168240701935161158720798293246124321094812149968539425978897740199451650894629781
780 747806646426029200519287801560320027921235202668849735355202515016165004466486661249013960102249564192574662081457118471119084982892279848683235492868429714446240923902713676601659875296944018659189738634260563689735218100847202
781 1469159451626268323221176550336495392467369137543887293990930610329470928831473489225651829346303830007325556238529747293483560258045874320246800619269203918714225021615100884357418227563005191427756347494473658208562246138738704
782 2886347031841074778092261268359217803595584461916099453291375490394297677371485491971598329794365907468948857323113037378899747562232048548512939018675668282203521633024907995303626202331081756861430126485067603644109321536411926
783 5670588838397277665811911062039015694923130790308358517511341846023431695469135536170122664151605554393697553214185388560426135153248026173011428961756478964574052893980900545618675074879511954870477901425770168712081910106279220
784 11140579223297743035938791822360126889667425580615070485095694306743343842298863525267090507788882918412569172445349523053333879004908947250393988454794777245088003226002999184777125334466772346319596458666649721504363953017626076
785 21887057758476493560800805893034968395554301724685333206094583639526572902003423379292384719990522442306732662510189770876926421667827096273646353187014723469890543675110950710509188789365120496795609093383247189817418349131894245
786 42999855548002969683792695884255418618623764184808709451852335199019333212277498178727448702477549831921698151219286719607894800818279206422632937527628035780843772269332819944522564667110265937969560316824263139234031884488370559
787 84478580792022610994529313635907995349723665957323900481705170436278186047741926451618248908303870467758555679271381541360992920906431014170322212270853305258933793017854016008631898320475878547184141133267191650703810409369521607
788 165968711328978782692354741423416839183015314510526859883719581198298935225494181337830130466324179939676060986250540842789487646232800583108587030080701217542540509081967767756267776842113432005287971726437745260813340396987853015
789 326066239299359150222222636586563379435757044662053900431342385456447313883940086320452445914173258419150515057794343285400999960889396789193716857950447627022883731741685304339714489275273858675140220090325607609204751759534831884
790 640597806414751627409400640897334312833258287406916008077943175732246131688457233404066454281007652083536633695612833279111959101020093452834109297104259572667559037217987349715725213071353598172951873110781406933167757665281825597
791 1258534310283616451400807087614978576175690852736474630449409186898138613201605953511277515088332033513724914941028466085864019147270855523710142567231308667846902217652328230001077787097606614562726070027021917789067368063066969676
792 2472547664541275375990529204302216351555884100015051957562527151804003155345494034400036082061963218968692376083126223660669969547369767087147840277356061348266631209393353550056603987524348089561182224114752037575695848616398491073
793 4857628356632416252945196455981663435388934926051600782962410191837117160581041294508548911409861199876791536404891194263594669040782986597977650655091412748721537420302434945475785964329306615023750338814645451062174222012044243244
794 9543416933698282951920371364297569039183188056930444194538412598672980693571621898661485329383297466097105184339150589714439123574349971893989058379511385695880481993361170597304932975475191425879787436880667340854881155171822327473
795 18749233182082861134723499548012203374755223639192268565327481728811659383149210522541350607891340413900540235119175312024606561761960060177147844573544686963624010680766356168022447171355634769488549063471826669590006762672708534513
796 36835207699543520826942544811121885305356308195683742215506378122749562900052828733501338270012006004536817163958901938569942857086714060228564192866933236929294541217963101637687040216711851800643188018406679095931163346972108593035
797 72367361005735761831208141123204547401726938305453672999481871597950813973166605428682140965258706697102893635335981555558382003293925953550567760442504021844592004799549897990977292659557046964663884939612339222648953408665902617323
798 142174709089515591024233223696846411944824594084247575913845614558628581587511650681671143515235455232166542015813117821516874842523249047891927230196684789191753772373990060613648894995640106092704565884755992025313080855268100386246
799 279319953412233375350015288235345369187526978738788338735888357096960378189784413108472687092935776505584876718398420092260420715859875738793375153907754466842594101597561144045293285704901016276960517690561335002982902104353894265732
800 548758895825063699169909373606096025139015844166318540557814811473617753199906359002250899082996684784394832885588230612855564305611808829275391175642095199122809331485511423040430953646268555743941211901017433060992553504184089030448
801 1078105312808469938848565697059529130997023408573111501654188844050009241500627434116027401683065464313973417945068400597903130673664782823176931899954231800680783477880735997619135430618013861959794441068602770773230006906004223466892
802 2118072389074083574616900548272695442019880826062132617488275091456801697144062131608836408664544534884545614702393482688619269419192694887087725319945338504007876424982129823593539506850238326414520969764079398124658895592881506200493
803 4161217454416713650184278364252321172334380572510470521781375299946952440904276607544931294987961299654793274454275717641424098806732174336834135705312821882051584698551218843516201353492723890014551757612501345920703221830680214491864
804 8175230833593886210485155622870730960317749774560565946847227808825849647613173983971817162967054371862651466189532077922941141010297912093614199544295109511184809325553140832537900089767172151883906994811296290005398717255234787259081
805 16061260896521088405755044967525293998428431167201535259928039998508347018724771722166295335162955809692240812970830887157922751835846914705270481204153321602654464812750999448715142425427552276077534678906952025384619205937549193371781
806 31554350799011585862257238861732575671072901167196696492170757956249628673540607620700871644377144518956413887177203144823719721599255180741596466246453235408964255794595628907951570988067995084905707676576291679520126018844374949775115
807 61992458796479010610416722227617925372040615449534535019458733261162496327146057301082960206016551305951578131421624538026064344287331236039064041900647565189313471458423473302723884563098819956385643818868223839502410099972413738152308
808 121791919349312954827837162911036712872368142442435732354539742139018453527919252445012122314623341378382660621313688957295870700653770700971375795160740773410583238705243859093066217925108337999475452349350422592419586076440120127720861
809 239275420055318688816188796205435016106457464090321588912734734370863526961191741846012891987014871822060869062883711695516430092450742770820218106682429285133562957743782479626638227546161909765268211502859646893235219214463412255035279
810 470086414176969579099629635331788630725855090434540079686618377195566774198270689728780149129315868937902642571129116066481988360480281565640385343251711444798110785637216243766032214478700874307813033354617398552007871149126216219610044
811 923543407603974429592056922532461763115513600405858190416685957517839727594386204939731262018416533992869071534455051085371268151232770001281134501679530699381159767511552238514034952087139823762904252420448048534987918958270858923735456
812 1814416243494466052223959992123674653968529969210831137928820388286234492104146883409071725235596371522426013002675786573752294053137838671045664688848106474098841167988463009612156041997300354725325107873078674629120708158295971843841433
813 3564647072948693401476247910032026151660966143105647879535148891534720075825496049556498491859062474378234783079405499789841692999216765484131632907817870886048990630976545701332040613416173740451131431259391935290331349913319619280599147
814 7003193892383406016262335377436927724672034589842816445469081116795847990031321668614731041345131373569174508507366509242725612873682373829531040570174142721577519592583236061113353511172972522470032082018354875033255043012610092209452488
815 13758648104746651995182160578764100918036931553206761742808726875905912813065339052742217115621060552255773714388071624536190063583110574065605550229099244196162268501734422807161982605523810419638703489552132977406953641065351030191196715
816 27030580700632835151637693536311984154641755870901779035219505322256439111032481049062391004431589071593177863488773517599409687928176225291928957066139826063693853772870328599303319082882765064224776434620690917227898948673648587680786404
817 53104948062546463819911792029491373268092215031864010325818778729003525423544979343931291794214595558290342458456532332412242958625848319103879775146816568465226487282589382815030523974056462934736963569785812358636907405440791528631147007
818 104331295726093406126538558928394247559153683380108332938953695295050242780947678775411685670225324886375304487009717908051522853947781807547964848314451747557761681489368667465394057741331799362602783999048395601296884557067749100397403332
819 204971846598273517641663322337990864727620896786103728957839905533734765915966901660879815303358020307588115962931104694710821722805424324222419809261166470102249715728966060900767193583462138876095612281936719782113056146978947050516256631
820 402692764481775195263297160531689776136791890464309731697943182870735716040286180202345160930381987137401562950914260868209073213284614498754680374926439678515993169922708616443230292761279710424160588059490594958201542396434194890948054846
821 791140174893366822999904675700181153816084003017216151401583562087960252055332714495700556295821740909564957718735742943899759415879776860336187326461422229789652170663623209059972977918833633768497745777925566002761631529821667222148478661
822 1554293574496627791495272283519318747594949801536168692734918016586513459671831341997298101282040061426392654616838881364914392703434512001166338529063317215213028497464101029713346092465048683192963440858852265201024581803643627870576666995
823 3053603637366942847239366146209745557801800687673685645802123491481135696879630388561933287476954609629261197388162168434360881904650929772525774621319979605063036956289046346538385008265085466598938270218464989147893567605417870064839628586
824 5999185306521290195714737189048899213960312607925336282588958678857243213638423200521095349434525182823841017172972333680032178695529640536552742515585199569237403330145501111809225078444577508460759529004021823843868920527068488955745754631
825 11786147979904342740055680435131999776442800867104137756139646754718711132759720803589728621114340031335476555538807258154579577163189917351635874670891927495020717515327278616171510940338122168800199591403937121648302962514125316770631909354
826 23155358120576873874507161079254579586878058803437523158997803847334977846212024354964882870008359556532222998247289471933666821957790896911570245017220603784706901083919642423164662669899849962583199975646888718863066558080194729342351368837
827 45491589839729551532703788993148593849901894684912943681812284047684139594755831839796053507420103752957815669011886268197097661671139543820702882076312894968608911571027090552471274918831934079675805251584736767146141281428702061554823995396
828 89373903671442223153796193961555594106580223627595429518862547197718043124120604647926353549179828193039839531975094066883177301176913125500608616298329155856954203560017797282427514175534417561242148292950036511012494655178342235261854636929
829 175586183855378766196143281960572885833757748480447150022360131778448207671653655740683858842015783887727892574979738814629048669063185829025294840377354144082715313877650309644647204460793217128887766828081544621558428999532837579070558272550
830 344960963932318345310945583555558801011880765654292968332033168095401475628670196253383015841717712620342444870366323724133542336628533356764225672599895560941262966286449631216946166979867427756279177903712768407009594241078305940011976927945
831 677718850220737040462889190322595663920997716413905035556738900477833562416142182386427654884808956505099735338910683626508487066432474444983280475632285690327957762338750816498180161806638388104916645919094301716644327740342463298477998363410
832 1331463231980745047942999839961167167786007433536022158844624207386107522645347326813549419729608525780689495229712293972265450632003540374569238979181265327955236939598638746977931593292317614481352460028612317249384451824192197633003159957110
833 2615825629668116350526210385362820708339729264972655400039203184958214988802789867134415066980211785993656798069279175780534046021844222212171672783890432742638073693246515677831707289437564184114747603044543386019985273984394444563230241421028
834 5139115794169786594151560112959192000119916008243092229857037095927091754578156949919424914572566516496583394147229025331399464586889507517801802754178832130018744239849356635538042403944495451247715204025874073862528487870588380332295003288728
835 10096434122497759062977979768591622605354239604750189819529044455699915622612371988704881153920833867537326672304051750044634097652613089255128378764014797652470796623172095429981687263609029739155331657452740515832628278539206586691071038487202
836 19835704442694886154631150799454509659457963839515619543766647841570801840846092782379244192956131023761129726466439814067341286806561583416246073698304501942699244152798450142590887813226830310869794213393753360345933310500196867020970437164308
837 38969716036795046479251681947736341686059073600571782797954900384304212079521510564203142075479631268513341837158627056711326128286420392085645966960109491446649097013263849743875924784417362654993020004499111805817076084143230603556177519643680
838 76560868930860022367425757541624548635308413325247399197619825367631632211390525355692382252077949204068969130431753964837166274496015485472705539844979043169737928659088991637192312339313735061371171691183270770228150922082093368041189392285862
839 150413378581302984307073738174686541238523470579014262280766306814226512916910481115990226679458717051582035158897343359780525469176500007879172757940317251621658622221367962978706145888532087287682391637247311745469823649836433581947662795222086
840 295505847467243913392743754007947452975420433832186240652077657920158437158098577250696329698958430650272016690020682337381457774917962562214686172385669073856343654875858777225772785939483631032707398680744315346468448389072476655429757945689608
841 580558104012888185766316769347270509343165437729391618929905832387359801378922043857725048933174393094256195206521777665844652227505759968868299767792149748211469891580929791086649112827857280105128567556150414336247892374285181428550691180556219
842 1140578824493144407718197070645215625844206260978836838863249684037474813347558765486669471614221886078369120978404610819510533252755897539533473851022868983709911489445519221418395745813372216449835884446428792496832559355072287361672535645110779
843 2240809396837363148245087135090757825133542938233448543013190638342063331880839291770126603398702772987432123995167863722525739566767861615082376733534098901424831933979168287301805651856768978315768710122364738033392831973536307929800284061856791
844 4402349618568434111474684137661510649253647398435090430275811491681517884481672966756955195788917759674139407158692501245135551731243219629255376667295421833616553445366437986330308620786373511545238232724413115122096093304917152564971089380304474
845 8648965053191571276925498915302706840054465956014406099498554035760982671326935759049778418482595429150795671447978366399736997191398134367650634230321969940606800075488019396380323683954154113240375695175044412358140853055507366632662207498941769
846 16991970872966287772520307267491003534444545695132347690332081452968517010549514658399097446501671453368532308252635991159658201262345491986304846778868287941199633904925964853597351319647661343803554266024542024145727001104205316412518148097697462
847 33382846661080099197382213746669539137080921574021453132903278486424641588826366395366056664051424833834098275666536512899087578642781516109710675588527489816049217017174239213809160224262619704238141029316646467338644793370921664735283054210328222
848 65584767036658851972498207610307349927482946181383966024033706565316934228857659924417617778698814153462019812388360368563920781936052889418914528165160270794201175354759647831050608216263851128301562095788703403677298672427217206451666363950638574
849 128849457055668701214424245083342717022021478754532494409953661826223693340451561484984020673379286294270262420856348627892100240006471533782538516853273613107645102067767314496635735407026685737370604019080690327317292203770767643579497010510074791
850 253140833362429426812151018462624682401015367727597405823624706432268633821590187485153381689995555384505681836015246327318689135249052891170923164300638376533253953716994592759074693854706304658825595250669761699416638075760912660499373664783804628
851 497326748437439895307676808909119496446290664208808463672255517514657749351682555440076136554635753685954377983389393185721680463685640686479370847883119967308721353353107215242174203371517539320905682763563892240596483124793791839714621977743252912
852 977060442703217181636021836476018005489386092248331850892308641477639341398035592439467720687591357930530108748350402798298352567510136616323843518227723833007599027878636918269096585721858954269481127541266993106091485126931266746228984073270364961
853 1919557135615227099501306221868646655088918251975842034184808470146604442641948046531772850505896831625099132759575712984374983674021753963356431355317982536459350700268798263549883843509956303959406149430736449993557391168122033740784410230521990763
854 3771209472667767738401779683219376068951809260075394722142026710704783261521201784835326747285745959621562255228563504396582036133495085637871288594696977523021740930916362109764116828223251815228570038757624613863403563919268280669905937684351969487
855 7409011496904924463916457167832174258068106631707670224355885041528440515739885363363456054663459477808229389549681583439260107843518900783094201210907223940844022581358014999590634361119554671507218491085584418740228671292599827930839484050697011574
856 14555927417746306190086732237672660237124139608012161426591131328170361046011100317044643789788675609971061380659264743213576097634775699660973752348615108932492668194136190682114714324380570346065118898171964280394259643007134567734767429985229519809
857 28596935377844713083790825341178345516700479584725758256991140299428671567214657560572778073932003561935441122085598016251828030046347109689691533730464818797424496519798152576363956424872031506865889590041812457121365588905498663073221421118689921444
858 56182247240914322029652175292734473977167618989500099850696108548458523740879880919417066931814961544135052835867959172556545993269630000818529621957133764193749325348483335307419449854079569170823611174552808625206838263403032522665455153185023421171
859 110377033879114886023995461771264847813711937407400122566543761241949267979400591604855787486631029189823631583092358610363689675481515687961907652317884248196402274654883130377049915659171995080250054062670292103800811603986320189413627276245752141003
860 216849453452958837382320421836207953401726199797611149754699736778581572781678358325708105156895818789773220743492639859964283287721204635587017325235844311234380468130587407931637495497848865073206415843447793826833152053466029606877384691678155502973
861 426027804972068566382310296631129780575875443492735300314047827439433172644828403638441489171072829155163887013217003952311844158960484719934827069488845891477655042877214145581674376740879095169599076398888268471760821441347433422245370935602304823475
862 836984773165184052974660300000448342644701107762758345481249846469676682826934968585869152071967006272762756750210332770196604338410658029298151626867099855509407558126741901504560277512971078392448277333743821548517625813228285766403619236858693417459
863 1644361007273466490080134624106546986355235277147225915745675638514003683060923503021893216859132663216980510354979248419008166152339153924593286951075125776123084610552388172223759580429934284933991703033009566906966498048274556143705774651024285180666
864 3230552345673047967489804542380114856681095629393342463265511618660703381515999561344249363274441268490284577769885340764001601188071929465518709308895862792191004826461833690592583112777892613102662933049652634036936438908299542500377932519568417118923
865 6346823119722632150134863268421793574438993589589539520771793477471693014261934950769470357481327971994954766954739011757257103870120952670426794053475651567027481921851032088805389422466075983747987734610734189270304387721605976805772632045064958926788
866 12469125834471939267176153379647914017461165871247863366269758841350870026767226124553460022302989288642396774383336210219153835080141628417823468295014163391866130291525700298147777150149990953515652289339495000031998533026845605590244955287351473636958
867 24497153322698909327412722643370535788334676071376007866472284593534384041832973603981523350123362340818026922040538950052072542498982535994563143684341522556892640592419183988098921659024949795708430492932076503598850793838439689070476175075070976649979
868 48127713913734239691913586699515423562942712743067372264511405163869622056376645809222752111722807698632882198402523851034643417154417149496491970710273115880737347368276577954851740298224634211711031097483044576161907058149046852181590838908639406360753
869 94552898291900743514944634430572451094576659729244749532636427931417544055905482899380530964520152994966662462655038450759050991874403334396676883132765290981314658784194977284520815683660583276925546460767025232533748129838093655644695768736020794425785
870 185760964907315926409570469435920352602469171742493622312219553613695644974201495744764714028453181120554690258761659586410084301128854955281390728892334084031815013219206220833047156204522095372237180298364397307310521269171204777588694637924997320401776
871 364950590692288567810102054721988651080224589343540232960164668390184293001238136434544270765421578400289961019219088501504920784838994744308735189690266351121873659241723512577180184295608710002139973089835870862321230634992200994218046538622009120109422
872 716990965852831279527127390504863454432660855800703034138614019537627188028106570071086286627808510730904713348658968166298685310457613239409794521486267727360915070928739007527979848904251320681380080849438034425530799560239365682241847852387734252894363
873 1408618202643282729886373113146362704078629311258557556721997550349699463805142378905603497794905714987961681571375489158830132057473562995095744589837065299918470720422082566287410413422319656515721849143407553092538586135544745079702139270327445991582733
874 2767406195220133300666231146917943948251511329544825509388237780612640584886842099504830270243156354433477860641715743389351162737631754356873097346330266732644432840929138058579867673308129050347636846134067173678022147563666480764319029349345420813669849
875 5436914726056692825477444934715908008346500796028335261381916698409089215681257284521931215611676249567945378724867217290790754833947343980959838818384285686460149503537285651046258968498517762237504131093556681382969049211144310464124829686090533488037426
876 10681497276933272869170645674289791692604947314956904507128879999927207968335594528430885154082055651114030724786776660391627058119414234853070195778666659620971368741549075711404085963334521153795137150996970647261835328219759207404018552034691131026125395
877 20985134000783520263173186769663618010084752858632886956062424893619395118005536029666174537367786599041647358274340309469595146583331079138574416041398627889901965104926594369139198636794566227085739715843523236563183038114170531157157636597991540462775796
878 41227913803978922816294467693005214757521268584222868051919603031875384792368742259101347344726932207599934754070903421934848155409144194222298703925398093387271409857254731253992562400330370488119718017792053805138038959524144247960363106693509319032144159
879 80997380172309251166133536306794904643318678762023375667890286031536728642009035071428639627232495276771752346788203707652721136852415034912217912725052762533057498984624019508266331311150225250710041489763175061131586657829800457935857929680529549762113751
880 159129458404573262335128448402108049331875559102376212607804025682314499169770194525200634856169450026545911408417729514646297445973561229754855355065121640909071827941712419237173027897853858702885840608864827281062278849876998468296299980147981753463465096
881 312629673679121807558207031694517580716775573509075695341189380004842348872533408903300217511378446188325695674689220890078842737633326866738402398803894580967379165696810951925707896745161790008263506729056091482638905321899438193450066580245007906663197359
882 614199996937243952796358596384377923778042980400970594053413284185530895739525972993467885020983181199017630609850498127638305988612317377526265657079445052561906547893399010017281210356031328978274582523999332691602647704772691753286810197455229919763141729
883 1206672520232053781806923986748578840950142259500369979186317199349583954036249869630123875831825169656428681743168435211468820220185815458957624745416563047902628869245738332609635698690696453494239572861898595910518867684493463200091403667345982251521014424
884 2370658707821435259894012543050083750501426558171722072775779517062992301215697869125455779461726781935790154963758252664889422015380993707474059181515214610297244911853039630228031236979358877941892029028509165709597855586293186974361791247455226761730849623
885 4657454789712802239282142349730417783494360075987358811862225195138927527389993413513900942693790290989418361447877632250774720522270131242934319428810496900982669582832537065223898889703237230266784401883807826263297269784116626012506883195157923506258302080
886 9150150988268116939154028254864624905086585588823017364992081824224603183169099792126261443845041864333826260674023205547001101426254469885968189603073168889805461014360200260667299602511488555680332536596321466161567073297143971040135539132821220372652287436
887 17976613169285716274871544064428282959809013766403571845758562167790868460265979218436403716065516831455677722920203555690737178039806201238538545551803708429695085219284735480007693889329628662675855273288144291498571512671660495436154046060629048827895934897
888 35317299294019854951281941941448731391809196140419045204871121545079435641570174321037540997729612905220995827485488268085351803146872840109068170288680540098039731888015309434080148479930509796644707648373200541005417075662369133462262293287190180173462949724
889 69385240572150337540727883372349700064163858311853067147126573841498575157612968461889484370037036137832544274268353174634489733190270170152801550118057785356484401187891419791616246523640754651235779987246623111990877636833411943342472311776125091876146296021
890 136315961454911319394137995413474358503176830185090140558160688933476717343161683728540599276472198246456040076026002547249930589844929792489952325073892888961018485576375029954653044887313971668043610783535876180726604609355562564681884614384809606446588819652
891 267809712759506935493582691538177183799207242724776697407049337339984253232005490687329014887204354726102597253140387163741510031695695561395355400417214640320339848655664785819458108132873138529671707865895821419471357569199488013809559809231628493484404894863
892 526145592070322758519879166700603572223523472001341740940274374197489657534407428519460613804783506709358610774407254947602384078966002672422430182675713727931285843836200590286215213940555430216617557676203321199005039721758807687174857925200356296079639478553
893 1033678656395942706609417291364541493907250026297233117609434561923021906101061321058008581028475943461977585599622386793405748094647587586418151931572148199444015351425397438704649287675168801016539537708300373374431945608382874219147109674804480273946598640495
894 2030790679979146500587285090132719617958719285113875274077921539684313090794881618453760322633761802238531314813802824037758761653742366795393572168973493426417475121281114327664760033902691825368060486564775196287990459434869742546293730577537155640023580576789
895 3989741647824500604550580671756491816347068679646513946096029347241805546495739976268620340138575806769911561965911354335224115401405385211587820584337250364455705489877951277235108386856121450118784787302724431985033218216284705968448121732646018261640527969805
896 7838345218596738063125601844001435766794154433035102342301109403586257834138256681868599786051902367345832121272470037752912089936221746723274553389351331355916827355066239108024513599151670788863775115534348210843622580487942317016144208443188590055487230034570
897 15399407076746371835152690824024549547024887375001476059181113972417189868890678480773620787507277733286129781152128568628739683851096627930446122379082010403978569924821674367079162368692498704335936391002309563185352362233640972363712119792400201175789491215398
898 30254056398628561934652677984488036338556681120422206512985728230237441151972328867240948127560267053771507268321677379462006979446172981476368393673729652163083211165773768033145925476785259023969434540042116937884788229035185696252808470156677373357782010996913
899 59437868225039905429989067355245685885839390428232573319246204448481326212605197014873195592849246587133632269036403614064957974142341906964981106074058413545797913278075314397253076401513629282875989747741004267399099075865336983754026674923863488740073942242826
900 116773107466586051667170012535711765217420359041134851474637976699378697991258637855054567284969548183684547497732561077348511430716109145000111600565308608834086363911663405932245387980959854624354778558005586765093469666529022556557619838832426794540699481992412
901 229415337975703454362414264949010606160462197014961141711042018037169981471239685592957784264511802593608904213855178796036743510980896598006198667698379454804147701225779263350159017661918014479718082570066046592404336219253948017358198890079554576932693442715198
902 450715052809281563639385735879309768845082797159702216533352110831284098837148798394048629550737686045511906365398642493157659522552387711276909029830505539130159873604328261857521280809807918154377573138391853403451941637473748058580624347345737217411761919545303
903 885485951468457259657874970724961589691648434525240594608845151223730095170312708066701572524370079098242723172501307832655582142557578051404099029569670925959168405923263433402391905785831022142441867690703214365884880455533155494087750054483581571263578556243551
904 1739647622951217295662815425456775649178052351716112701205954546914886818379814772577839768356027879889779269011655788281229839862963797715612323254620393742190724224653265042150667798009911931644049853576448568391990646424853422138740633725775298373272983498596222
905 3417754789921843327636970040592425166439673246680844334581991074352786285049094017745438154384730267514397104265900394135395499075176512704528917688961542676101957473333580331383927773890921251182439678171248675682558889779514046484688576175157692220673676359101776
906 6714605676417068309230306132049676555292465647876408925710577872108561669082852161470669663953946168851592822374346488819417513986935410206567191066764256854082599746321565773641604304461354328361746370392664566221793996808803547287473882765401847658367187497795529
907 13191680550845876600696457577181929629419400127598601668048521040997614834800386219786328858734098374977767412532892999451985417882609947274646255197422667896893763834299738775799593376566657037876299729781972686805406460624562597917614184224265981851975744299787146
908 25916702207362256298858306917407939799513049479624412731425982801432758071980601926982351457600905616321242090370104059457948818794192934951524862697861987428756862168325691452128205075918269521478568653207469490343007387668094423605713894077793623175519456004966586
909 50916594797470781079750235265461909492866526624825654887495645277380387070236862080069332331993276557427996318379809514908822720533815678724758900663264002799725007357175719342543264467329030901897653572717887981859521597070198063050305413001205170268429665366297660
910 100032002722683110817556499792828668426398373770201302617449550935129197208276187324933825640513957249278650947690768752779743165211014003680648903121159311839959757644199809179109194405687134731291473192283658731815611025614014509395467117774700691520346653613392163
911 196525349122678112145015508572065949833692374575320849225078303791592866877389732550883843441827990342355837406951760209882397571563460119568353729811490547736082466677805086144527826203192800164226487916776423000254094620737766653804144190421206246470818498871991376
912 386098566424408916230425279606406106157543949015348973154469305253046464402988840089474672056065549555001537961231731659369938761608121579272380846665788521994854846517722276382315190967701156009695068858270463784262628997890739017843713505004490341459383866926180503
913 758538802553799794053258507857025864400451224303902846147238684605237603657283109327123564606446959552153080655387374473481005434064191591350984626977289473483010077498830322428695604240111132684966820724602813302004953956086472842249197157934412508457312526177138395
914 1490244111259609238709892048090479980421590660340124711831775141156722602712400979291143875290023034150150862044086272486515062722871512141221400477268998823890957075268762728457738144443939681683535553067681263230412872954296051442080005777589670932008872364799142140
915 2927770476166813036188259523027790536655381345154482346571810886164903993249059498122986844687715451554598492251152378801444370185050452818122774698601671416027783358505739535388013885401428968479509404392136335837502031153032175384806349768896187521758325214005526947
916 5751970362673543551966499200033182409611448532796183630445291286575100370161657863986350782857017346679298173950945318460105162888361427166684906175409074851996413368130175682480479829362956003967063680590285059864285843040616551144753096571397365524905512612964397589
917 11300463380719517691603573261366347618790851683310499688981271978020893661601000595144181271753133023979307777089060240587681644243944941241596132588627900685132342658430353532093640354439136083595613187002818434019885370562311959146433067600509420859260908460218701008
918 22201170132529506949169821547709206702941900142177000876440218406465163441867572099951251646025726037910823257790831969489524173552882397721791306028631546520369303762802104233718811163478052987305220447264760329196607246771635742066819137858127137138954731229823247348
919 43616968494803180776056351437333465677455280286522039636929204872117245904454913169064390750391130595850657550737335263418537466572789050859327275951112596187183465670634031892433110343093775965097212353910826857234346804919523013154143741034084207995282806552759362141
920 85690976165673720259577172787518621753441387020532367110975123821324386573742213340539515227538456955429713308200328744167812870711506247069133189890110076166484784421744855192923437650094965751420162488313019324754346973093794257627472134845246675589830890924052904877
921 168350613296312633560882271196424329025888124449095300102547694864164486719001524733929529917872321693924941874563066334908922314271350983968860750648658854083440547743735983737910347366024718713833525609783876854359237454711532662591855549022505098655054993730796421258
922 330745782875068569390084001205075708966925802229132667615442272552119745374289320187596871565960651271674303998185654302187978806740946697629436879547841261967533460464678015197829391143468702890667569934072559023795253806112617965205213750041865440551841645643228894184
923 649791353578858748169762436080683191506763389886214731902216021037479114075542372314112407642358845793143095105135798711069170808367805878001369555169303188068519977978605739334963431841901398672599019574365596472729513090698833670289308075113323266311921299782947900111
924 1276596180654349914519129544017154692118126716192076862271693952565111768580471288070062898374794855747279767710386158476619417831195654591604929277453769022166218535940198253277734330078368879933258452135483744147579370035607461599328098953599151360415862479241782488634
925 2508032462244041390746785862196952633869185292994535215583010103102507273727037872548026022861661454708951309389560816443110927343967042304184286742951282883547434852012656351169051313293523800453468544003940529461752035960520628385150304852929813021802411599687877007071
926 4927342668725283707258028841353213292454888575476298288013813922378965658426905209411721096676773369552051416839249421085985892257385720436141011411327489741527841262244665842879966053001921181904675688371016589565027658325236382342794311231573167269855791522270465605857
927 9680379397209886547245901132954051606813610955520841825471747906891395160309697751333620164057730755932542775566553509423052019508971192833956221470395372680945313004702021901961543897991181637966662035329022414241302597080073266673217278328241180326133152229951914697412
928 19018313028788923239763548744490169246961681892640171488228830798356924150342383698571766966586393078628841688114960995840730869781325914276758513261502365139652690063478902279669989142372737487038419024210679296727095595987574180423877101227580541939800771574715888157824
929 37363848628210985588709032089815126342931164148281934272002087822952432422418213127927594386210136648008670731003465833865326876682138099987342078064222348050542235773091706918826000132872006801924616068718621361899394473885981679338627434354024772759442048542155836816057
930 73405942062189528493487686412081525001182010776545098595879984663267481498055631575512905173954656184357038456195859163484847391955494475937656199214331462815904721943447068621176673613049429796193936485612293393635837518995133237299150658698902969604659598573924022761513
931 144215131146021046146567557149246123560891626913921928903277577092507523890998985702618160571008372769122466639614468118942492071478810059096601768295078641179051835902470890510574681939178891806954519353481308805934677387692531628732584377191313146078399369458059971148418
932 283328617100833288300802440127469272887104808643594915235989884650717268237660122064646175512841265813207672782241992526034955064514682197223948826099622276150986474903055137549438208023269043771969725455011657481298172271007918254523467308112752829096675187525249997313225
933 556634415753436174074719302219595182351538654856106805193333180184086639238926168308540587865295993823562931404392224359825450959327596077910663174146727290359044329308700034425932297119596995573987798747407492677008211752605671855622270108664250226911172893624245166870411
934 1093577754240406265022068686631005464544979735082660838896409082812211258798859301125701578043030609412146790450195295836468403045109402563603350516915120759981927122705325774341885593754372688458518596486373169835368652362745882739740077426612449673643760122428939456716596
935 2148469930575089285759392682462668802056811947428056760197201465477581388257786705626771705266861602852539045096489222145264974789565167888283051138407443969937166227189429616922499180863522783049097553573292126207370760786825205071764712506094425086402412605244088360629876
936 4220937217026261146979462132758201269335208325417961642106384499304645084257201111116164578009200044417913969433747776271795041340677054198630162338761787168506050199325015010733464137649502899625472166021057609696403652162660217162765187429569483056669789717410623750754040
937 8292557757747364551791834749386766231576926846981975349760400877948185829255247090069063286857307686459633187367990581554676368005417994792001345644125141215373300821987082167683028459668367447917109810993651267619402181102683858406174578889603895371781553184186411510344838
938 16291764276471150851490101500822312653326450091195565255909209612423478796513049654615157682722926271998800270192873885334759669179981886552479324796198592741072006815387988488174054232650773690598183192068259187869123521279144079164151294364665359308303469190503824089568961
939 32007203446021233680085550612734435277663449813275285544835020576072101034114912579859544001215480190043035462965361762205495488741512226021157170591533010482776074752415790657452922667984665309483018786335752921109518314098724065680085061294481213329112254286188723410498859
940 62882144318435666550621103067888758842520849678201730580498080249001846623270768765109730734752789723606862823167213471601746627143746437893009109777490610962708760729364167591369834093622028742033513703032116338311804463944062606897349704360988565385692863168650519842065492
941 123539817552417471329926116336926119147842400022578800073512629673327861973146280687224984541910101984387882931826242613394844606737216550673128498550906257754665965049461667854210761504749093530105866795118583401394025960650050986967899696974180469996768422505729270323438951
942 242709384139276030729607315539428569223357425612967635477153943004985835311792450616473462161159181916291551553977619057260830654182847353089062021350114169850394041617471020808036876186214809067178646817410134761725550239957096038269869923348350024832744054592868214939801979
943 476832865033755471073288012913400825679893234843640226087967962147707466693278746108472515896000979270184514747905840294722458121586723888402525087155663825523369179269054518701606645420840980430395554455026253395909680428277191208870890195208975442627269403531610711143654333
944 936797651984589942342364478775972985502195933615213117967441027661813180567195221608068273113986179853560321279744587828463082568541845593903548989239936377854284111717582925660970582277350378518330174285232323758660924002625937269078519760347251583545359787471936633937720891
945 1840455860150737382142358609009235417479962938264708285503543840672127794507438190677339837171815897118747657696237297097408274189996637295355933574433882973604114698419297145917030651195036870103523294633905261016962107298374889231061606973548315716521833538670337023412951774
946 3615805148515583984843344578326732662922902147042390763715670077429802116337283394056768587799229354874639456262713683294053368559538693795544266740866252708597604888813284783783826698581930635943152632586984145396696799519390093146210223038691950641687177930112358682915257050
947 7103700314204227190009691365065642354149694726266362904969023206406523455945312566934394274833234667837842836117445223875479200322034419743134157911080900965942382570060752500341017203063698975169049586628071825979240212675800559477516178824951480017900304047861438186867658660
948 13956105509375111828404946379714913818851396756111808633935198212767478190905854129269285545497933641719591053611329911722239294333581647576479018215927250896397268480964277277690715324298358341025055334629073660851172624821063319063869810656169390748419322521748108777791707043
949 27418510406379559476498067861785606498134950641661231084691170116324455450052619759749153347399065252155749456639025513851071708877638766657663417342934330060418895737500183322504062880914050944165560087497230970162366774278651102071336506034648372375351558471212587264891499451
950 53867084366747890802335588238107254036740268477446370029590359556942975623625698270119204017592634157450968316717031106784172346602676048702602114509635284775425628917873276564865781696221391907114639030781315522252073403105743094589023470674437786262368443215866022309308795692
951 105828607578156219584003028626867930393523418907160750647632146090561178101427085742229327120278017172854294046021088163598855228333903742429073974645501388592558328403440015041126157374388232414355647610832619725805503562659662018226679998662810654410238276650999057916261800603
952 207913502533004116296356730205119942164251160405005256498871765429733411358626119556776456350152962239874652241590954104360812838173413015966253042181907574233638068329442462540689753222771434119849410195147012016734622199595549763496034865947482102296623007540659299630150295089
953 408472014560116749333533622148297351962627948826635628735342664654492561872304311987994613445244698790657093873730578267625163306706456720028390727902113435883085785117688488762641862606886023439774021282793790827551490954642332830926273822804851237121229889652176939376072351295
954 802494232678873834478570895353712180370685922503988842816536407282465893049643221639985379964578489023479473066969126025716080536719778611501012603947492453993380664009658587436355071950010940702691456715122535268813714150775937613407562430042508045609391760323199890331546399315
955 1576600037523683101808607418335417634434960911015280910047170743053361322826925401485921131865006583074936118110163458775822162451678956246437571408506117773280388919342038708835811660027660340683673920779172313397381991497976947938183780976435195371345268431249003544209790911373
956 3097427466889153295725380677187128182640459204466395065286267087085418948478008483897165446334544433536479965515509414629832394943395877180583771016371586562338449036084963658245964743188494703418471747203006346280525149830203382519725972577787513014377989532397725371847987120977
957 6085282686982835027814752286758720199243187786465882963735162337151006252332383570262502350696487485302309766608108139394668452787298945340055329016480944498020912961260085845318937941292350557718887895001652191354258171064866526970073158231523627187750639986863035679651277073098
958 11955297025142005634167122123428633271864291337227508424544648418297391072311088585489451864791749469040830731916902804512614664378546132524695707343527029507814069165610272413661598000247795616511317284968911123656062546380008018127123914178397908159157147883637076031150154274331
959 23487672522611348481130941310688513624426823039856878373369537426462302757883074474433126495847487782861373234958532955635060175155700300238000044256665056956784715725717596966534883630460503605169605208862024740765646665335921717327680171434638012660132527358894001725847267192148
960 46144462941344560412905185735807376094594748436089613856042713515603113326639476724232245461079277035242253419583824844312711908216587995065236565530653454781220271888411240587434987664947103360160979785548267070083523932196452998318900559279271529750390934103747127928022301675453
961 90656554330585737595844894672679405100309360991955610176716003233711299466221404102192294824284779152507088804551644277069046186465259833404300776683605348010269922180454578025142503598032680819972417119686930085857414333968903486960443380781763135114748806876716484987126324897999
962 178106111095958271152562624342574690952182571420291236439864390109442480505666942248646018225352840096996476084542816343347210326377353313215169526840572040530485369835346722024264701051145440350672647877068465517489227364642817364498004522929237557533045392689079609200348157944502
963 349911675377050187654616219829398004474121206815049047236106984386147039760201883988167052735683542763564270571528979441579770444056646211175244599478184078410372195134373955494823096240674988451954765161793198640500717557853775695035994213254331210378474068500138461784024702264899
964 687445140493849216609578984349816976965073165600731725987289240770536319302871577324360305219256384319052125265621126498602147242787797230434437662556915012779514894137954129044005124378810264805569743894051359917638271699625595787867141377454283587150401335810067879057811578136177
965 1350571742652984525131040252166682209320474473342697408843705814973378985132969075592605235246466998257152662357109232344776885910629643785535360737214151684193812135855046136731960109635184491395690194809600977129344033868395597258398346426386160116740573954681578189668631488117450
966 2653366682819746753825975469149368764586430138305363793697333102632596717726951933741525813516320691702336536187492281960693533778367377797889429145222120550296365059642199529334723447812539598279762157558211554871262736493799963815575924029579223218193255221842060633657406997923132
967 5212869876625882501451394309808922838703362045347957280048656752872686255406540336937167281448656778334554411710025803704555878426008526614638502969048532064706197920968313255805868403326595103355747640285029577185360868303941031909521028758649299119023825812230653621374600242378053
968 10241333218880843620552791879518863273549815508846506470208816967434946163966468855619588023037544705773457129641804323786488595203931532475767283001644964242427023829264397587370544385045309670677324427879464113828148263892095818138144875000086565690453858051066876694022492889447247
969 20120376794833938384757414314604219741649524483679284921181031463114091348409144258816510943380919290819147335832412283479530857174148309152261525999462947988715009506837321676742456177030684354601410959430641517719910034045554873092482549008285418673511397557504388529906413354098426
970 39528990387672509424584893567288289812886240679111177618023591885275858518934339023608342570870061975642463702676532651440530217437248487061397691735293964943641421503910300260499073676230596895158811132372656498107803786702974556438764518837980604978253545934372336097933698115971633
971 77659633167004113803996878413777612016061173960801593127790669699073568079921015541778653824887317301720075899765726721656534150933373777981907932362441066307984329208487214036809548881546351888216279928804841644490808180145246151874448933928593782805636805180013675483177841330443477
972 152572038002632006595770747787857832091244293633029228118543577364325607145549675127208657682099559134615169136090180780638305119423150347204168571334592967225303498384786083750909505643085793291375199137106752327161331573109715647034341815947825724708580469477292718698744836190325956
973 299746803210074865857525982240167232537493019316531161143758527605440095906591098403624324101878772687986015780080090844241033131970459301878417062225799959115867399104039211272150698339188203013722286178804709098168247070200006476822032530570125633596857475319859141671720719087039052
974 588889990662046380788464675610362076616336183279159278716431742159470962267549342671835012903910929455217923176013917861327251657381857636172419328171095197694070281349828982250656779329706739746368965307684581451004633344064038297306223603568596772977813180112313734335795711788599052
975 1156947855283378645608465650469566853651127983020563033656114927350565590831846427776758786918129888273251682749969440683973994313576407317687239524722882053976896285207501473333758328801666495345110775311292620011533986111318405784414312655856485632399606462298953306801459302249267630
976 2272968399989273301452953453773354056355758394305226734282805456035581282369827738274720906536949468076775899511332259267289543207335473928827060762559533982508052491115226526185153069230111238577423725098145100839319543643529450804047980136860387597371277121901925637807721400471704109
977 4465529992347287998712122753598391603785457361703965220894740914553160115358360444855512280486391457046463509168156372289713530639685611855557644424792001998255860832856581916574057121403708532974221104478366938474306785280039710774832456769156906215643903554070695420352269320649203230
978 8773090779725435827643657649719681161524453761997999499153340071538121688377226961595044117484063460640901927505284598518471139559713104149110236591219135991285473319477757833048190417467562113727975206866525072602284110116716561286114592271358110284276883471674454955123614001116748500
979 17235831348396340186738496417840046788274732022708694469994200919319905701667717541556355491604708999285341457404381719857850014185801154280202633334494922877110665104300438563125732851274265558585668051522595870253277279159237699979416704882995183645293770610472618692573143740585247244
980 33861940988562217765650440111579183143361977922427020428318047840324845090011046204242860798552227042297890230031073027683090943409026285667221259082692028366949405553608467208257723515316460572116494441984401410199680528159962847657800606244361017825007376369971796745155508445201481960
981 66526007613758362209604123474502202739007971178239198921836555725572731125210773070520908742269284009596720780459918125400602124868350746281227865642548186376545072328179724427803478847448098184478536768842059104574776634741954648215939103967964870634689040606515188942558013390163669009
982 130698641596497323615757390884854746370964483438588832662339152552472887189037035841122779907171609776021875887046438112708378583768562769220932442210848804230373401204589932192525113106262451772991715576904905906071906542364439795926396595665416745212865102473578428358188894259419705285
983 256773787093107834423596187118239053347179639147994426838763084430914985736654195871874855876248422486191861762997169492813156939624766650420069004630090848594985317120748516614566602456642876606598667664736147512249197001829342111057630806009177515336645858496477735012835543571998328408
984 504464139280722609473979724288016560861964891065947805625183152896494154406706784260342489592627747699618332991503143222978430668336194725526700150906921514582825233474688080220908188859722497379792862938556005470691181996831908552376554282973485218863503776372779521500884267206017275691
985 991082737460123733858909755318182629931252400564560941582209475685648624355919162610812790457114676773844711046846507487920379455412251408797175382494801758651330845282957371277957298922623721850022360182050560736608354246165307039845576974779847394390401422218812410028126244762399896141
986 1947105683056007991017397737276990119760165411847465219141684885955417456457908424297645718471647685611074812144026643496272384644302444803790629061420975476219007897995864458412400132923915198090393409804235224478393401113932027669618390762562932117322354718136523981688465184172309199221
987 3825332031011733167591948114686136027313990560456800569106445200948490023140917437523500474929276368993281223580348832430310923993064897772239533166528038846336351721503732412810384093476573088348876475787937907995575967932909061207614636372841186274262798800085498856850847796846590071863
988 7515342014983699411533893274096262045693229356029601181178600125558670581948199511110243711928845906818459846268202290875352301797548832551964775939844054835583321594283439115791547005111685195637992764112651239671527480781459900719424718986901645712445767518921186795983543051557761344496
989 14764826986075032565132492316763339948991239379861400730984660574292576742160829472336688923997265138584720343433595884378390169297137032666139056668366258197569592292762104360280268348752100049672142271046831868987114416737525180971358842604993885360034575807165626056039378526110695633875
990 29007344641679939122304632876697222151682267989471830337939874252546154726186788548749291691547002011585059152895110296001997434261814467841895982630160204948224120769923622676657335575267217030316187916778939398054836362360389693726632949844062957506517218298892261217985810478348857404487
991 56988547441481132361094930602057428848386800006856177749566225519132546590575159832667123560740700592372947087361755273055289696391785692254448953079751036177021231584977555635641144029023953752000496423149257386898506551331438983282354421983652042239522381893983787644312160950058739215255
992 111961111215378653368015917632246682953741152749524782927010423661092001880993950809256948230394533846623392522579820008146671436541745147857335252652753362107286471201808760905152826951770844004540820230555708581101807039622349047742158100951262966938358940976331707703841017456678006840266
993 219961571006074329921673385824029434332720162816205426420351339822530567814284498401118554203731512812656544474928214755069357928204679938553393464491198005186475938055527654620121776505977531749044116357829957858755810689318969141397859933225279158977789568250075878494356122547785838372250
994 432141948166146086607416635379804832445751375968295376687510344760931107664754091772439854056506911117715134205938307679352033636954112132647490265193604234391323944893146054271749848612562480247887458835513526539071472921308290505407368269336542124684460415592225804919684636492788466586218
995 848996770257087337227825597552479994022535963632578772399575047332523529312392511890068367903841091015374804666987024234895310080092939881962212396038920771800649856072178689716257104001507161606740372795947597627449986517271028148930061029321851776405660291592701045566689847732201796401204
996 1667960074151006740398960373057986319750993674035812055372512617341355405039064802373317777110873180850793097951712596441390825871421186186886911996564493706318021509539721664693855062484022221143732306447301774828137240263452306466174455421695806800127705597386558983701785474705102362506903
997 3276915656721966543284586002306891068051674676984558098024222807352095790608118881212039603813144272858258667628392283883249355536400914457374971235162131471326560390426978659704987025054119076638394360022422936848137814716704842007560658711121685036105637534324030655963426731349021786014650
998 6437909628463558490512642063973674290359964837360783423347329435354836500829318812395331306273551917358994571924786546391424332085975393612224683306777829015754067898895405186962901124810507739020558327502074530159154109929595248148902596753374506543083308904686066537421996097168383200917048
999 12648076644647183909180671350824198567716401057548164878229741389605002796955945253103743058884739971239757374668974575557032671859693617327706527219195178469531230424848890995083411229055244654807422330078950574713049040839703646766979064287872262544062386806168779682705904401217798699104654
1000 24848724514800028019488532485881799065810108690429463816511261672197071783335442316959156699454370099138278910744648012183933145791640561356479301038075413462444316727296578112803293496593009933774859884376176556947100699402451022124588412391648786456126401726603725476377098015064495719319357