# Computed using the Mathematica program that I contributed to this sequence
0 0
1 1
2 3
3 4
4 7
5 12
6 23
7 43
8 81
9 151
10 282
11 526
12 982
13 1833
14 3422
15 6388
16 11925
17 22261
18 41556
19 77575
20 144814
21 270333
22 504647
23 942055
24 1758591
25 3282868
26 6128328
27 11440120
28 21355963
29 39866466
30 74421140
31 138926437
32 259342371
33 484130068
34 903754839
35 1687093744
36 3149399791
37 5879174811
38 10975010717
39 20487715387
40 38245655754
41 71395475602
42 133278246534
43 248798552701
44 464447285554
45 867011800176
46 1618503294185
47 3021357855517
48 5640151196412
49 10528810898815
50 19654767236298
51 36690741131701
52 68492822560999
53 127859688784515
54 238683403673627
55 445564725917956
56 831762585612396
57 1552701456335680
58 2898521590427031
59 5410845321159622
60 10100751771595960
61 18855683409100569
62 35199043087468547
63 65708179724500756
64 122661427811496903
65 228979495944625828
66 427449855252219447
67 797946462417442747
68 1489574856701756569
69 2780679354095919519
70 5190862101026615738
71 9690095807768917654
72 18089087118143672358
73 33767991489356648497
74 63036749271970995078
75 117674507233567235452
76 219670110095921494765
77 410071462409228642949
78 765505166856861045524
79 1429014730851367831735
80 2667628109389428515286
81 4979822514331224627997
82 9296135464667942469783
83 17353657550797824256015
84 32395120696653852399319
85 60473928442970986956852
86 112890334799812092127472
87 210739206453768156111640
88 393399605161219177665747
89 734382803965597250160874
90 1370916736277238436337580
91 2559173073847025851121053
92 4777362948889673629746979
93 8918191965467706073317252
94 16648127593365624731851031
95 31078065311688601685076136
96 58015301606799170926581999
97 108300667585700423194630219
98 202171397453077869436035333
99 377405558611045169630564803
100 704525751243189086993081386
101 1315180772619000727744757658
102 2455127384080034155294985846
103 4583134575527924393227455109
104 8555614129680037145703233946
105 15971281647899040863856239704
106 29814556104350191489780010145
107 55656632654548270227084241453
108 103897597790877536736015477148
109 193951921125303922846107183855
110 362061765700409766954910136402
111 675882566264490267400889037109
112 1261710809194554148691686367511
113 2355311773814002453274569782475
114 4396802747063924406103160664243
115 8207777251197784930915523998084
116 15321953537776121557248164581204
117 28602416102302321161667738280640
118 53393857700470781798523113227439
119 99673539114363226970713585871758
120 186066615664200254337007598044080
121 347341789730232048037159821141361
122 648403898046571650902129169638403
123 1210414719543306274437964327104484
124 2259554265020580755175776431111687
125 4218046421724821907486583513726332
126 7874082021952909191437331869986583
127 14699024498428543902136851635965963
128 27439556840152846651962896189317281
129 51223078080077606019975044022374311
130 95621213683679577329250568278769242
131 178501895025634851908675092004187166
132 333220268811344944449338036175317302
133 622042402019087917589400548094239673
134 1161204122696220560599376572463061422
135 2167689871606731028658090200754992708
136 4046557610005719084176117889591063045
137 7553953499334305525342259754813304341
138 14101421249758100582625805881334677396
139 26323974761117213109733584073833284455
140 49140553632905839778301026282444327614
141 91733639515387884499318506438367282173
142 171244725519416656471529234684235957287
143 319672872167044686274491027159860871415
144 596752658451607327827964574163798788271
145 1113994230899185883683718420081728901428
146 2079560315150743737564475047687832888728
147 3882040844016924833575476548371727860600
148 7246840115586271111295199250825525608043
149 13528114146920984368709641874044947228786
150 25253747764975787641408282247405999485700
151 47142696258382229005096841792358201223957
152 88004118485429744752779240961496980827171
153 164282603352804686232859841549632909397428
154 306676258212202931102031123554313617056599
155 572491094197358346456379847939488454509984
156 1068703703527341751432679095290840980449711
157 1995013752195285257996186908577001253240251
158 3724212668405415100638025092768827669027117
159 6952212727480846796299750938186302812114507
160 12978115406293750086035994063086445351438474
161 24227031896377370329430149941981064287090082
162 45226063733679308963198574038544653431092774
163 84426224788545714636660904952189164322861581
164 157603533087007809029927654025483709710071554
165 294208034336713679426086883954403830276140416
166 549215907618560953178711436995163149660512025
167 1025254506938659811964156124917031753933814077
168 1913904512627613753532153019905143387301559292
169 3572801151973380233311681486769527455218746975
170 6669563704626661607837918285617186306164191898
171 12450477403564369274107839676246260978960638581
172 23242058167782972068436150885628137890004089479
173 43387353782912662762346064972408616929062734035
174 80993793866887617858422208554188159185329021387
175 151196006969556632922516105898994441459614591876
176 282246718323983575151122297711208403880170539196
177 526886996563992195206168451840637265504074791040
178 983571780025315375348243006336468248733864011591
179 1836092848696203808467879820860722535047172075862
180 3427545419152398996880713487592016208470439899880
181 6398406054843474813619352420688201433711090579209
182 11944291041016061194119068026852148581108873094147
183 22297129511575927199825302386973003488794478364276
184 41623398387460778582911965840849821752348306049223
185 77700911788748970785324216075535696357298829583508
186 145048985106938075564942197790950537806912053896887
187 270771701337991299746797732128024257350270280108827
188 505465889274694407291183214021362640095590036683369
189 943583705231199709802748446327310438741566849053359
190 1761444694231346195423641358317547157939775471894778
191 3288195200525989283302897234741755933134231187215014
192 6138272585095473264094229237177564067622485562060038
193 11458684181190800042567565562364891416046762501278657
194 21390617856086956997255875248305574056899069287237078
195 39931158327604430013720418494175339979309884199629132
196 74541905059113533248967500663163352610195491460039645
197 139151876443330909543246691640386022579538676134120869
198 259763212415144346070028840034902279236666537355849684
199 484915678098779588904810597900816545842447467451288855
200 905221384813341801515342004824410421715551750228496486
201 1689831433654870166503901861254304586773975639235264157
202 3154510401626105090173021964642694906942170348375089143
203 5888715096537647967735512522361795938011236413972970655
204 10992820144233767570482465188293697710964048938939173639
205 20520961320496300217295810273199005101759903168738522292
206 38307717946081057557029129988678909172450740271879163072
207 71511330844465995511311307311425916571948668018792123160
208 133494520512669458375809269537946525753101481807784897667
209 249202284399754159411885219360413147435512126512429154554
210 465200955901123380869488261398079287471526325277945349020
211 868418722134043298874478560569637965761899836766897923533
212 1621129680381001896712881171316809309841389028829151590179
213 3026260689260634571968159300595952479646763858892786985892
214 5649303612288349225931328302020346281003154206296621397271
215 10545896266329739854024253993293521217926819220530989127896
216 19686661523779847032793229857307899266048263610998342860079
217 36750280124531979411623290713191404730740136874592851308779
218 68603967595022568195153655735109634524556608734951334886933
219 128067169932595029211538335606204891000991773079435316041683
220 239070721264437926044246610356526276537291672895276123634666
221 446287755058385263304962855691134323280766873930193763691178
222 833112307779198065593541031511173390085098583515903546227606
223 1555221064226553234354373788272025394633897267215966284862229
224 2903225094659159131448031331209442742524319333397014929667946
225 5419625636597505460607484486598846418244306957208320076799464
226 10117142516747655752454136216436840831939815230716577414964305
227 18886281003062705607814614889936264315989208395252106185122893
228 35256161464187064886469776624483124956258429166692907223114268
229 65814806048223979481092901519128255498821350059877557108063695
230 122860473610132909106825324364757087513593306955219585445968802
231 229351066759141458934995486994967314386917393138998369853946229
232 428143488934246003275367849095289498231271865384812089822943031
233 799241310306583076925003275344950164447771773874282151307980955
234 1491992027464157604021836388059690102022219461564785518207984483
235 2785191632753210663703300414019058020200084450883757316446972164
236 5199285444134084253756965401788455374183668993278044571408906404
237 9705820171110593980417097690862170810792890298865585775917809280
238 18118440736932134901152731355764973703407915608412199753596630879
239 33822787662483396212251797723760550052832246674430112252231327518
240 63139040597990282697843463158447384669055272043272683299953752160
241 117865460630159024474951292651991966445495518776998752622228682721
242 220026574334766787638803518935988356541566706487979592745822668803
243 410736895734026688792015372437289878466910387607116614443922912964
244 766747371435884635806922915381035175157380528480507159565570895367
245 1431333629167161508449993604478073960218689869250033479007547804652
246 2671956936935063115746775355454846398512036057380929936316995365143
247 4987903398168268284478643167965947500333601973888469327512342747883
248 9311220538605259696314215646834856215605894607007412335582708586481
249 17381817769442617785331649542692939992918443025883928213855969612471
250 32447689077652030401931431272874778884015320135260317036516591842202
251 60572061014867069392027290066880649052758347637401691064962817845806
252 113073524798896780695037146237903214328204146855926866251652374665622
253 211081178289584148773474510745624589765311416602477343680644127101513
254 394037984641953258556853162697243309361879805702813313332842028199422
255 735574505499876805810696469223464053448313812187101451478994499579028
256 1373141357509066243542955573939206731459520354627652425528997246722165
257 2563325908665763377302532495926794743322472320154968881405796592346421
258 4785115296473603207351221685327368742558510633825649624665440713313236
259 8932663740938016976970184265938994807105814725210748275280878679483335
260 16675142930719336820180791609890401602348677484894180094684958013342414
261 31128496473630833810312894030380229205461316656117679446110271905718013
262 58109444502797253851006825480148832346375329220850260241605105845265927
263 108476409815813187858803043616346257897507795682017088663806132356672775
264 202499466088714878727473984812202688191902952192810677976186950820969951
265 378017984148263337414254038174636773242891891820888775156879067702391988
266 705669002983510740820711858213076120934651317180610721891557108893377128
267 1317314949694119790772752775230295811574907477850427854470733399322457080
268 2459111381328691122858725497098157538098826016072777611760774681763492123
269 4590571743822134842310993174157875728505892606785833276786871322335999106
270 8569497540933660634669945431298531766371529052901849420994566354242918260
271 15997198650232749937253918140729201806219139567581349084699091426044801477
272 29862936937972056155055568604398685422031212544449642504372086211517095971
273 55746948078832586517752184951656714806196788642783268864536477391127272788
274 104066195048366083732920397193882759572545966770887038065368429710452662359
275 194266651808992861248039143924096035529279860564905782711063864635433030224
276 362649292477125192133381671500934041674394145031477939061963338091255883631
277 676979337984716887051595130759642038582439111934852108923094723863186377691
278 1263758219208806996588071514789070801208144330075685473200494012801392387517
279 2359133797749481662290800502001303596271174375684798790050088552146961921627
280 4403937549991371629663387544743899195634303784466223410239045718521993349194
281 8221096218758653149790298705458369628642902350791613456200692148105780688562
282 15346816858976631633877868423704506462222774655974113595551789756865991843014
283 28648829965711373300383149804666417325082419903166802570914622347356952258461
284 53480501262655465080639388448618364217156241240008215095867598265130117177554
285 99835281885092951677191207178990591600732610174833930052384098921500023200656
286 186368550663451161687877132977019272338605575102475171129405365252509085985865
287 347905430029958231595498027310086597785137328868108929733857754587245007052637
288 649456079437478976594444235889800968186698288801392144511199008518120108082172
289 1212378890096599743178202545981573255635523612675143047945376750705231153379135
290 2263220900826692416448784197630079185824515471584652337286301112075726385691498
291 4224891152245864087898622186680444001247469983236021459795260970220577670353461
292 7886859493832607409213486063269115715046114642598292016156344198254044295409959
293 14722876976935122145156390474889725499903237426287074742971764035137593358507555
294 27484083702451072618862942960729086184383520340922780363434568212130335432353147
295 51306199063315401916411022044869500654968396022483290170508053196227204239649796
296 95776380643528289096879139678118391525079669261277797614200686555570859416201996
297 178791554561540627720051726870397422365679055607919889607938568934148976758558400
298 333760993762216926142555374656654430260773235534279269408803652884201084709820151
299 623051805944220965104642631680059969651435197829764031373914672409058514243088102
300 1163088437970429591586112676167840908462271009312885970754091462439538911143819800
301 2171207436740182884749721704549424809029447838699412561707317840929025714336377849
302 4053124061298361730537356152075444078668233715103340361449524662333193999139487747
303 7566211490570514834593242259663107218525631618723558783518872534635907601378243796
304 14124303982371276376022875490944630536484086408060590976084518690782328399563929543
305 26366691340184373906258116534363241803329386939717254152426830560160488514324749188
306 49220295251096594708460346961138820466801375975814289882784313248018263426410742327
307 91882498010392427875491060690996117615644297162291547573002980339890106054635798907
308 171522608662971758220746880338573623964443293792926431969663648810402051994510778169
309 320191613415031295639291530250371669265414598549755828208969814932946329076935563199
310 597721024070766758111552346770886041381986275913034398727720962774020815525646069818
311 1115801937488954185877848873894194576415173555195433913058781257077529685111417160374
312 2082934870225848834337153097876591107529375805634038429878256348032515093140409535718
313 3888340329795962206202045379232667842942179933904798289237761548223955699832108564817
314 7258599746173736984637794231342027150851172588527197064144462802144402530078446039078
315 13550066559610579320816284238701657770588142926615789611469450513333819652127899702812
316 25294727659651045269767676196047238805763481724960819363579395826476198697564100376525
317 47219195902924315761099603539985118303617970795299239952252090399031950564881863278789
318 88146924992411789186020717072610605987498971252509887357179193086874484007714272893844
319 164549188884783112423090042187875630939822603706674744962248440860606588969992345113975
320 307173909526292954354848157031813382381790718343011069335824187148657426072666927325686
321 573420089963098435284775200531001277079700436228811491266721271609472318702501445036317
322 1070437916033825547332481075946737529207077240003458124928373295445212532442724817852503
323 1998251111426141252733204037049537306972186365370579925483170844602374227782775053493295
324 3730256042415477024536481030599886719246463012855359429035444604743933562935715589275959
325 6963494258760226937025256185784037186365549221936072224409237185652126912131207805735732
326 12999175322128138168649789410465274594965989318505022648263676822147092128922365375830672
327 24266345713266940565496301827380199777657701989525265792975079884152624922691790215878680
328 45299453210189131218503828499576249088196317769969818790576367187397056496188088215297587
329 84563225357010351205383123774471260767792195443370687157298294738299147775585018860500234
330 157859280322881900013919735132027596352892678215721131169885186414592762757400612880952460
331 294685453148841609374831943591859143395246740650997709342169085525941093941304927762486013
332 550107134150861998762784591908823275110897603628594550317616243500980096603212924879769379
333 1026918213335852448717032572460090214636694724484838656622645595325666578224610255739086532
334 1917010253845745188073152936460348882231035386534400735073007291539984825265316196596639511
335 3578598826689469986758353224603733632746419910091204629170567425104930647868724396075995656
336 6680386574193949523562458468656200325967042699326165152036105498385174814116051461292674159
337 12470681107878006307768796573312141984339744736602768225621849300556031381191396981727795339
338 23279773642912287816852392858480899218164104949648732557146138467547116939779385763976234533
339 43457759538320096096900680472909331743107587110062504591426738861813989713311444462735790563
340 81125224542956135409595022841162721827842472182848406109267733921457122859547543405036459946
341 151441356550877989310106449397156686421860584152650847887011178675923160160507098027824480698
342 282704727206348170340164611179884940318777686144887923739741756957579447547482137356889405366
343 527741989408060301367634879991516490552820487216989945961642518855515761948728175771478141349
344 985167846808198748834758333427039016511622862464177450145541592956565486596496796920168261946
345 1839072322960927316639458505071349779126328622936117824438352607631474685806018554511271599224
346 3433107383720142502251446741331068008018614444800133626654804453365013057210791070607954462465
347 6408788910040146557035770029226613490078426514353079749125709832628976389773813520067218804333
348 11963673343927564546266839886808916217542147268234219123958608650583043580338105282543334271388
349 22333311627095913906921691537358114206192008714604422445700765455432548789271438048989985679535
350 41690941727871823759059059786820682930324205359655898768930625531601134245979853648520707017202
351 77826999021856229528887049716059063133184689965430658163028352245248201301395415534565298567349
352 145284359760544109697119247781568928277719518484491113004314547685646897393857498302683945726551
353 271211089420312309542101127313675287831306840323930749685399235295125209331006581005837170115435
354 506286121546640213314374264698112195459753196042086739976700743876603351606597600125629748680723
355 945114882354592546460516331330714525774971563565113025112115292312808007120733117483140850202244
356 1764303035049416893076050783129322691996355805290786413543145897016137702304317152263128476015604
357 3293531037972505882379828428874208476364265254863416836794990285450797262333043285406464373465920
358 6148233315137059431613514791115814622413312142203807388454566022465389869151951053455417645410319
359 11477278477579294516611495130433021078605240042681941388478101440227450043120318072130847665007278
360 21425328952235500043919212615121156372842570635791252353704358492020240526211910011118359432564240
361 39995955627306446538604738868000706599636094384242114155749141247025888445604912254187765593184081
362 74662866092170657992211497396684206743080260868006094311474747076289716717241457489700101166771203
363 139377681709685110457115277308680278191923191142902877657723237100786642951391323040412690565985444
364 260184736744299274419545028364481006157052858537354893513401691446567637983389643837755974971351047
365 485702563023734337385483298200278512170661550590945806871077777063871447695142742439999614369114972
366 906690310429954222306062816488560952892480170906994830395907064103245969156135619329286639339015703
367 1692573565825294280649695881921321177819830674419537644936135673860710943280272917861229994272665803
368 3159629305371153498333453494006844849626052656785484376514595262104118076848792737120216349147567681
369 5898270863336087111746327469725407258530286693254919729504361237168861632236592597351145673325234631
370 11010658471276834165149021874018054292133222882997296644468493864580258290349047896170347991716819162
371 20554261203007809112614286135950584912460223783628646557358528140917109447129575973081709628558736446
372 38369880848050684611815698296182607416016213530787857761727290306769475338871352085932489932939805942
373 71627374088160622170228702188072567798429490871833338608490447986127554019630248873045777547488027353
374 133711145444590269392992140114212604976531980843035327304090861695918256882479969669180193458134137422
375 249606671244137663286782868068193187449507971938911443403812961225984147873218163225509606611887205348
376 465955849248165389015152732244496414516602666536777405960862764772610217065677429663905925609226189285
377 869827927139901130807542026562852791855102843102352823226125115835429731268505138531677435307806268501
378 1623760328480254867721293325171725001237229695108829530352528132140793571546272083507025457461859469076
379 3031171478956482009714216786167146775407364695619793098148006460734961073900084900575654595926379954215
380 5658470880021228277636044278015937173476229214674010779030750570407102633597342092283537682154179829214
381 10563009358702102818358337257423002137570331577341544850935098124508841426916917239591727342154306457853
382 19718607566927978494723751053850582500970528154172126134074717920423515351480021662114825545844092430567
383 36809915732791210721525674615852374603872191789290034587266691731174889143262786132521768005460384986135
384 68715292986901546902329056252297684243650281215912535102629035908248039493205997117735346350920643343631
385 128274987765577218128292698708167788123900365854994488922118452020581405061848889812947594498151500714548
386 239458667365291204029783473854333784144899068074871069391044930230411436331915015155488246536686708873528
387 447011957476472071878763566072222258650020046723119638266727516283749722313886819325762914727913159389560
388 834464220174268472531563489688574413419790008807157322713965616455166079059130745956313581308595461408203
389 1557744760748822959161636204230982830818581315394438064959004754700502126848195366570086510578655714657426
390 2907936231386465050474292316244077187132041652140627561042326923347665967714418928969898352966084978798820
391 5428420200075133700295784708871802219494313342197217437637415746523915578683593931309246039351487655578997
392 10133559859575712913961496703201196021589835377807154133029792354802495109578123242004719149432915057908771
393 18916928248513783736610337294389297686866210418868118769976262540957826378290022921609626456478400851676148
394 35313372528338898823399182196150870341370149147679647663357436258739403145610870840879905226571399026572119
395 65921605397177218433132652397972346880644776259749358631322495909200226760327212371064337343061370650814464
396 123059842405416366043616464204756592096013177478437752625698521632245122251942525062523767379077255507861551
397 229723240531007617000444083507751611537522416228063976358015869546708667736564202205777255988061512840827131
398 428838248193176914391154696813681746535770205344058241748066679442956511858412062881370079859633054057411917
399 800538259378114681171825581820579247856172009469428089501757333162868128225208813071280729683250223257776747
400 1494413120630638111386823544338163476270834780189229955271197318411272710965795948999307970757516189182587914
401 2789711233599106925382936475370396817543421771262465645152343826926297577809744037323023117643460837148591042
402 5207722456013276083985202065733896133766441738399561442550997000132683539252691324456135585463304505096817254
403 9721570050774028737755406168950208039118220706079321019332554015016962495764795512984243929852343044268823341
404 18147841988579588661514699406868182736963854421085406348783961521518900124685642937644772712818741440571643554
405 33877672754745008164427133223372866157704688875033716900169269869831414287928338588156432957817639213195060896
406 63241497914729263675084062343529420410057598782387674223556982724778549619344572987784757571246239887218115705
407 118056723891652967426408831449140866122269563849769263117662557943055161609768298550908986359526081378133411197
408 220383617017140515349905229081777048823798293245590215683939807537797809056293901451306312474053264983643405052
409 411403408874296775189153529043397543395243676583826474044491902220648482781171568502984300334677929293263755295
410 767991591771669846626982288981183641078275388100271359194878229223020353571919411442844371881076017095612215098
411 1433656290417852145330468180329731099455022046804721765823479208851298059697313219985291417647624850585714436341
412 2676292788978548030821688060697841704338598710271207273286406323019745445669748772918904847434625036861808522439
413 4995997395059722990205547361457897310994165709025969661422426319037119020548749702897949623322851985921268585075
414 9326330091473263681707608831567247163611584759347488916216251658445960334972105597253452200879155138352434948907
415 17410023684385831477923997782766383722339592855228492324969576202723473283971775641573290971971310090428775811716
416 32500342762690487996464136264772711838023618711702222261803132409429572993064550353167537168054393231798091560796
417 60670352828967435301426211059436073823429818373082925268812439479450304671705744811979571758552483311165016757760
418 113257012065022302806636033167673011088131628650284847128871554414623096394411819579639304746012811670253692652711
419 211423705051739949094731927853339694060579231444095964320909552622540093079730864447684363295942540199138069556342
420 394677400037202950884501780912016026135752263226811225634809798175059454480820534436556692001386990318909213915720
421 736768140838351034263793739715795115006802716176420529409560481414946117238934994105453651015313652278729751936489
422 1375369588689984422239491584745923547041157829559029941627082964621975237792550943342862243480697576028575126969347
423 2567485482394505842689213316433170762007142627335344621940265683691431114184012216696852158255950701937379109579316
424 4792880223987863601999134674062562435143234801721079940105780684142975565609909973724807357497974741914937681137863
425 8947159000124093816022571503094996438252114490059550467994038885078922010666203998212206122530565560080029987242868
426 16702202106543666211595421274502745661538244182342786255674895051088388144940946723070422330285877994251255991875767
427 31179009471493974663880921191376099649940396190299837193184275101725231838455995689112889461329731948524953412192987
428 58203740166851719113738405553719765296771912692261203858480292002514517231855697353738380157626873078884814518280969
429 108652437227283865831903961336031781370257695692239171929279727839019568329436651982618544107498433723598403031929039
430 202828067089617423211522422755190208752113239376521292921050075627402292965358254999194621083953013492923108643540858
431 378631403483877101973187361148036751857394962251081219176804134354015300537316808333763751471608885855486356180993734
432 706814109907322057228209166513761487641304141502184470282808832871525549977052662038647338993346211066259123848339398
433 1319452589952310557076799871608364547900752739320086819573847317954668375318183721060718601010237842363193542085066977
434 2463101843510361435391934804823882552696223755765613712891940577182723743064408888786868071632819812363823836632681078
435 4598020980597277915528847804282040369608538332280124174677876455847937236689081923868852555743902299516874905598016492
436 8583403481149567331209104903469477678957628066742346000064714426612731648037032788715633849470912967736815392959305405
437 16023157708741083784103074873723437353119785117039165106811335593997407928327840409705118228319243965473000491370996709
438 29911396280395251088069236747988716889327255657563819751836735309329602363031007784328251972527405443792949913776658004
439 55837410060238212760458216396789996469305421580665417678286632647894410314714064703809722651327800219365959340192027095
440 104235065892884909068022462823326033264448686111034016249826644128404144349137321786629960923807269440995733581972362886
441 194581893214115650832078763772386786992689901681543377854627888541476094263571476198636788103406377403671517741539064477
442 363237772648388339991768547895972294405401637439985157782805879744387380575459895477792105528012360031770026056662759863
443 678077889464129983675972849365408552015660010349601716994071748008265027116496533872763972783545250841910277871545183935
444 1265808951607029225587889397781756350303078805128694072383342251603458104318558913333521118387491393721144771583523666279
445 2362962023779785762016089011439927193193445874498946364838506512004004922325229407387886919350376804814191034851923637172
446 4411083930743829880347973721410418128776633376088276170465747155744132198109422176380801971445220718818241817888964850272
447 8234436799344760518784030894404488459265847957397459985542223807893071319016781973300846797286495294757249142065951218200
448 15371720526516764501139862175150806075641328845424667678629283355385595820026893452547327793610105178421452020863502465507
449 28695319146069484883947839640331121215699470189260005551631326067031064364269594136101740535125366442838853258689963717914
450 53567285423538039129459622107668172100909725797210827288186175481913189607631828475283436244409458309738699193202941067900
451 99997287119904074276563412934590026585443970706394446883285291416333854714253545471320391492495306735813195507608330888493
452 186670975620255428170318848403999738030829800068953555893568540121022240884264390259086370243475352207208989777390200524579
453 348469984963042302095125914340662425176449344529956290050582230827162356525166546178991044777666612547518133620267423699172
454 650509968229718569043148037854402995868364444150728960506065345719904047943711375361945134307247376668961770926129457577751
455 1214346247959085784192540640239396280291343058938898812001847442735119709717411905936124289863514707866527747582477045519416
456 2266893486575384694460274214542129873437066573416794889846681194764099303793921655952343905192838155392746351322076867864239
457 4231746989884093121972526305570519176182218047212817109237879274635456916169298482721733720856095546664049065338291701849899
458 7899657700038819028795660008756045067941457479637464366979976452255698170564896434869288286155923762130532154020235815758133
459 14746768161461339147323586443209356542737191444797032656115119152482416747053283119722356956982524076734845704300871809171443
460 27528682819613969867134920795390323782729231415798043092839040225093475881731189412675324098301790762198388694585528784357226
461 51389454929073213827446707887595121673699223399171438927935983272566710509066780873203093631303753308930294300489113454806218
462 95931799396723907536365489340736931872602712833183309566736823844906702441645175061553118591780906303256275050697590916199126
463 179081684135295184352919644329292896505213385695365608696749726617202345748612443830153270042242545921049007111110524857212469
464 334302596161131124745527501566380995119456779407357821558402510186931456869889296199778770551483129295366108616317465043975946
465 624062847854611555782136221679620180040010069380703772478004179801522921807200198211207516142489105596406236482426452626558984
466 1164975810970651834747718288370684395447409465899225245825995456830750200307433127653814880834516571575019740904439971312104625
467 2174730709915467729102828719504280692280575538086458278790338130091771289493589402938004261159792559775722380303673002437445773
468 4059701168137455027169048718895322199640597786199570606661074590568951114049867903864579776728579143250404632741237017292308508
469 7578489373158869775372515371099580183873796175880619739974157904108674949599502878286552188765130820522195761060460515899071375
470 14147223847372923656389920311065564070914426279574006446983973134956328810012849481288914997204985652843688882721688000672801602
471 26409477236523860014713620622740086634468830311034900566097209809435477795469420461651254478841184722212695513005811986490740469
472 49300166268026305281223774593275915284704462232388751998881336305331231755389205948880536545645817767153599897692400474374718071
473 92031598061838556681430144246585846682368294361084117290752857379814809650365065294758710282851780701985706673723573463975705915
474 171800942734526177004536588181497170801182184690707340462392478085150470315273559609155081084067362334602406717163022942133472963
475 320711196437549908742563022392458512952128737460060829492000829674405186670627333731080880101330091624263909049639457396382968324
476 598690961081287566084919675131607094506593642791426293692130138274326795446278808116283586465454220313695711323247741803164948804
477 1117612577489887511846732906328302864894373395253229364212620655843317930227649121918170802129692858994774722603056034128172130560
478 2086314901276751291955439378445644387637800237737105239395632960097381144099944469714415805242122988699887942873635633802094765759
479 3894650037909764926568522104152140193721135570142845014591136611594840679424237465043628904120121848710344083473662983197407551038
480 7270378459410929907375230977107584617054491387823886958661782705620690224067104616285370592576005058739609155667517674069807920320
481 13572054595034996034641755482097827711365555933163898042140553106987317234261913884774496182039579987774105091064455748465693205441
482 25335774053436978434670428238489159616647776533922056309085602562477174933199534774219779265201161115537754041528884147536073625603
483 47295819685372791888534147604022874809962197250163070674100559030928500321756202397197816841946439021046243010863913604199746881924
484 88289963235121517649801770703055506525613329954986130264722347660490373633317595525906508094429303113057990086330889134003608478727
485 164816207011841052899574868649719681145944439309214102262499645865490889567697570162367733105697025098352331222197349868936836537292
486 307672368391746292345286017933905647098574457902187190159984335262530453746838472701757428634648772291196173475059670281209999818263
487 574350593233743858929304412768778662481497783099551320729346881895499034182115552274806166016814680490380599874652365032616138039723
488 1072174942690768182608835727590893150342664456844874669460916465585997552429851129913151107022361638995466858613438269330299048020881
489 2001493724001631125771960305897600334732698895096776251024348241774955540680561357286912518515771530798089874974014218248324932760791
490 3736309223161264684959902216960327654082474464996188371479333936916942500925845635000776299649377153396995323548435741745243727300122
491 6974794096865505046240273119098540820303782256247053394227098290143386483603955692363207658293207348288904388358085579192804544619086
492 13020269412420147149317421659890374456217530074242205206890764804097814978957201157352653905093004804775185760355595209467583204498262
493 24305723325680660739446901408718021593085284578584998293326543913053642997669118036991444029052403986951466072136768895438247614457193
494 45372961777657081117613431915297830019949261365919131563905323472880842012660126016620456699460977779011023079463887953428934411595422
495 84700448239759520132149715289803826403984774913843111315146980431807255529967006568251467152122158101535764786930266276583090163311668
496 158115442566258526674169950830780005671101795323343429543858181754658683041222096256864144180284917020895249262079358867195515916664405
497 295163646680540632970173371154980202915339613859352725817137583949490167067453184534099275690161260249730941516831598676400345036190581
498 550999806898978826925810458935454409446643714170781471883033510940053920617599488516567540927661340176937141326196819029646534320664916
499 1028584619471458647309600682329932639626170407932062625537355820557256413723943887344522404827159921434514798177244545468680642887977095
500 1920121034828635188323197944335665082008102997328115954801432238919681343421656686411809678144443499640193904099736851128156456656428014
501 3584405909438832182690758800890855957484901894344803163536968550848798933293167068841151091051386919353181608390108481903066724028381693
502 6691227006305184544997727378387233684790277094928325173419614792080395373479989738854347318203275257448785559929169237367099339489451207
503 12490917597253192548981857494768734927198621600460597017575153165798365817262266678641407363089266936691892013935846169074722865210451495
504 23317550319896188103596154132982278978920444303904506826414770019667614044653022974853473313271590453670796323581320707374535463048949311
505 43528279542926023844885339688468180230535513407225491642946893798103631649119223279693750399391292569245988695623580659285038310636829108
506 81256868494904039685786549260554859218662682308918711441738249222489292854456169619600440753896593459248870937240484386862453095552657928
507 151687104267165083816958801882896174385603541914393513074636881591109337481521582942988815557610863401518837564835494235425093593266818040
508 283163479311300331892628418210306447519592014725466041332741639403782657358576965581137354029102024687462482757628728518939684338945756283
509 528598369670622647944355626848526216051056860549238862866691923383179653511816984822368017703698748484922083273640553310301953892975683746
510 986766503568984251757539001074711116935172861493002924100485214397739262396568556321347660603683227027574199919686096772041267288237207380
511 1842056632093833255439408385822011960736357250174933319942865670982805204916081730004546782735875292769204754646578959260567943830795476517
512 3438678373828344194827089563005804152941249654526093818351781057986213413678923440767862901797153861740949908777146093729773618107561025571
513 6419188613758326785840995751785423404998383308108423575469768824957867218473095310036746160694323244939247700908246643997807922819860527508
514 11983087098991804568000122118823545966195582227534916755097157193330668494426677446390293199256454424136864847089600425507089169097162785879
515 22369552456249098196612563060463299740186272050718673011785398999657928780090513182017270279451630279301984540048633716544972663917560022704
516 41758594672568213802211219932146980228315410447855016266452810232344203755386854494765657300006091175405671287966166882821911023122820543471
517 77953290859902949822263313497255837895433621976283539353278232096315606234820126853177767561450051171613725429750979984134540799968338828571
518 145520116362548606015914186052871922016876554129383322449868222386303952183976417970728558042704926488062331166542926677231198105116280420317
519 271651190508778096426229715234060163545623969861630301645069033539921629392656494628708729064855392080020975585168320188185457851027300319867
520 507107684830221456832407336903011469424129728194832080203312645215871856305879716899005347868266824163833897028551827275058285925209082354634
521 946648544157797257471163801250406854726816524236564377310035300141755366662603142680459905255278773011219188320311707857019914545270223117522
522 1767166014169365024532012073319625467924885632740881775424869789129893056116526208702939639488407080430479732221998022203085569344629426335494
523 3298875534017286688657846524970299629971265507148561772291495966583835885319829195135582660173402728777146543000612537319298310615077070636221
524 6158210208706997576676936585593203874639844218255391247476269278241788260282934964489710762959793508706907794709465194056634992610093000509554
525 11495902947402427386293024899117189136081619328006465096837704067495438831111946862956941791686458709994555045517244073767204330420826797801136
526 21460096374956933108460215346583704110116858781605250196808781957536934833020590739481240562687921771642443280255873632418195919571205951301545
527 40060858075224155328901340632544503975565138852103670918432790603415917291078075709608353022589452763355125308802894608099055157147395972729757
528 74784023411752880848186592951565022689688502594456267987504146417578184011327139520749475016452240325422603366798010336487540976484058148167932
529 139603853395951255974205995455663530405341765735313750875037214945114872020745635164974651261903017589197318498857391114324090363817737142835455
530 260606945091635289727970865625366260945235251400129081028450421244350761583433785359822190063904504186681954969167761252967321490059284264242698
531 486490724846741853936656478931712003176347139057905564987829486674539256446618506908503258133946220811296431880340406777546157160781906353047221
532 908161619709285332747293555359325498637041014974953647088125904821541824883818518172781340022441664358818148628621432777255764934230133711426919
533 1695320147722886631740822240548948266734188544285091964022838603343847760204948886150715141242881842120151660786932495415868298742218720301446595
534 3164756515690666699272958867791550791237265200912407444086298141257507025546713050752749214415721967615688844662692345307157761813714818514088667
535 5907842136518789919735280659155488087013836525907766806072299864368011482656226090241220346942948491683855972577103664614605915853981409669797636
536 11028525745023978540477032633121353405930525522505395295209887030213717029991321812504506892665456805606378432995896266590599297899974232749575596
537 20587615122080177013421928639000104287357974388383475110356314522513774794640879460406979712158073485717219682116032683289909132728452367286509120
538 38432144623332230806381535486636271278939377451771590858726627321917045132172245881325488291788920447366272236317654047272370111416638143417309271
539 71743605638159272992021318999306677238962065906945553228315667477988384717009396040387690037855332580810022012216515492568746840787283463754840582
540 133928121899262347511097741992734603596496682948013026641484907463676711669369234432872907256218048481509202775312894568438183846746088792972747640
541 250011714297272641229235877137833040201411962832637937534599502127950153001207102444827305932805250001369352996424167772893906714803991809814695129
542 466711967579718240272831970762995674442801237210101912699609964099828966417577054730592410119544087869294956216949474100491436700237338299291858947
543 871239418898333406026587518532563422528067857379136351986050688213969605882794271068699603020725459837890731670802569125113436394515871269365810836
544 1626395245398656518335036901920028408451220434873647793078986781763665770433750674125444807364863718155921313120493865045771149920973839521889674183
545 3036090237514867437626477710214894182661051595369831610992963101555452727451131395965124510542988598443917023020462423763944769856514332554302184548
546 5667653023711119709499199872660220617236836570570628782699485478996764815437045575592141828184795824919238270587071752503267540018750132138530417207
547 10580150220921916306689950361932976248550520563646746124306034864443833466323134748127538452025453391520445959724452209085877366511042296024536971067
548 19750605449727621694088459915571086722891209966797308430698093409095879975628888774415397200872781902752896209548935859453581113086544099016661431769
549 36869648113258991116304197668696847011206634958393819689689664440750447863271863369203777084103756579030471171531262390167839456010852398449094630879
550 68826799029307185635417644848120938391099585923711522037772779496053827075657637565872157544366855591459734653925144323753069085529412633012182707898
551 128483142829808665883436780142603766307858482444272481769153500447455607642009521105456456339886382671687019058025804997138434424483323463032240955094
552 239847242996085962344657822532081772327401539896948452279315429863256647396376067616124532796541790667096463154069283463562610506042338626632048711078
553 447737335076123730170202197884739453274910128828579202210547744671209915580366361035580685132820482321763662825744684993539991382566117018701009345137
554 835818326351745980092385260474996078633061361136597444689714768391018050594380838531577071470121437563300041247388709313694617426178323207381960443078
555 1560272552537214663723549478560514151246579664820518918869267607366235061434395130552486066483587467131190638398733940160965058770797631251164113130172
556 2912655012994391559621554581768370621545650740709407087807302899924516854684799967685515980630896242607714077125792478791952736665071484110259265626285
557 5437229034713160869320926100946484617733150249110795933135438776129225574355585457875035574924491529973891775829940933263750847286530762031837580154629
558 10150003843240853055010687983807451162852782194537670392091324713283234137871156623729162154835517030379892954508536635680231253228442216019893007622164
559 18947625226024529214123370864407045855406493313186452615244614134008186482491908410325294395523725285283262470290014732729474828562610579180690862748215
560 35370676430330289118547370209635977714625487117971516385161092391811664245313031330461069196753855283200347241875881010987151546503761880439803410968086
561 66028578052132886051404978536410988884131342290516158311366298846469319927110491495068011813596685065994693305073166319557822687065612306891551394468637
562 123259534721482095943697274192222383075708973462383534399579308272213687509600231203539891386505161877086017094364854542066401798797056250622304933811223
563 230096018238658431982970549039215834292198953119982005029242138286623897256379339486944007971780193756254949417143842805875126879652961199985497319402575
564 429534134855514267033083489751656657414892051067419368132279070118590138830961218809281073326717557729715552771090400303179582618744071973519246655304599
565 801837313041679324173874683847501920638206470962971360176345130811435910079432697910090267080526638648339781752889112383850586125756700003307739771266612
566 1496838142566182312308476092848010390059922962268344249723027431608461610412086287536776417575778245417510631182999236503892447170657495057252287156941872
567 2794238168515508789566839244983579956997152826589251136343017931384956979249590695751215769796619126861560659012051915510480438602223879340970824977981720
568 5216173158844852521992887295871314650770991233282950280641969802077068187250709912401622345839429172804497089042305118940289873697435130652153156840001427
569 9737345488165202055851173182742120832120265975260527671737257303357110674168766235176558541183606738839823328654500113760537886349969466250361766294327594
570 18177290950381077634443983213348672097303302086200148456854524106937725979500028062138677730146372596235596629479947548514487781268372548217004994767615340
571 33932646910432811536461918375809609500832765765706597769410096343183340750998936907626948884249935146528256828929641893599166127441533845122827657673210973
572 63344121491545273539065550864748412820316256789435618147724905185086639015079817492478961573155692727021187418247088792378084242230533354647446705892095779
573 118248297520874671499538291698890274375449477467931615510332543566592662724828373157995803957348619596646601535668730150002218589542663627328250183310903812
574 220741239081697609097058648235319611347369491256356781708109514896939710678157837470503336760593676643000542871887765954919758832912165957750677703716211991
575 412071003582282756191513663981700419375255491488984543037904220951976123092234794356154660832281595705508155154458085011060599551035332405976736359213539176
576 769237831135236114422554587129258977195377762299473088713200803522446222474721033046792479280370264541390896191494528664497064754758534539272669241008270319
577 1435982720709649291247588817722088617418835510810521011228624635714545396996112601781077425757495472036427851046770021524076589266147566748122910961611232459
578 2680635676918713435400722619697796426809785021388414261127454565374054381578148246676503527443303025010348089810969723992012337814171967048019763267725137733
579 5004104526284473512570404316248034295799447771966339976579612548177638663773810254662369236438517381184813438584903004330588210424620731962743593653655544323
580 9341464162994533848315774401903238951375437795421632030643801264163178153026228940590453526399909554874589922314530515801596896337852431716636945586708126506
581 17438275369780003552478415001830770093359926080265370811388772598666847321470422236285480951114011556775259605864861329135258044127680463133377038867302347738
582 32553081890194247027787148307111302317730189409952815907325387214530110360745182464585096193232808757376053862955789377931940215644912161352030247348674288886
583 60768804143678433719828926528567399979884388796450339760586585713074681232237946243242108096504225341062331242181951244392871745376592622950167142764295995589
584 113440797080571397735495212457207268817784289308056940740428200091645693296031699190789188768294348680223992800813571675452082342963357214483594192247997769946
585 211766787640728551995681691609134005411198315286426436384919785567428123552788638153278762294469900159847191344536215302107482514409482730748535176014623598744
586 395317853027972917299321604996811913160242431186355348916578372636311676234084512527900512685668383736008105309846268737754033499087284999898933456613625490785
587 737963713119052870582976924064983957482584961861104096853315130894052340404375272108253944699546644132854549061060917044448856400587805408264439863743549207213
588 1377601435677948586905767368978041178371755897743838698062138676312322250551993605254018315872917736786085899578399190462242312629729485300263938743720472585628
589 2571651805968652808507894824568404448994467679587748483592618765555760948422691336133414881354636989996010885191488327488838074274781168331377479206841943279215
590 4800657751846225663732134330068636853666592828500748219248500772853781232675091912686476330695395719595175326631762006670981325648061816254389452006553962842002
591 8961677781133555611141478215224216486444014721118761837288178000289292555202565492227188290217420346537119302746185739924169195066981952616779405133131002305589
592 16729305191976407000680828974858069702265317660393613889045875911335146412534433253574980014953121439864313619879282342821742628488912222202445269803140533917591
593 31229604438075241146137418444215906999858510171874228042435869815372272540816465930596898580565484150129462798318291006461342005604543796481878566806569048272395
594 58298188846863152344865493003276234366939598451130442466832062403309033759105458281653085201608943673316981620522158279669496141790167456601367180486561057081203
595 108828750282883453300191635246918615518057893962986032881906426895572213660879048801958378678482186253306768923911219956441418850158404643617068496303112582550404
596 203157201319668072454926681024479393738522595414491451610422859887107301193476064926894838791352009796348388669383431249243238323201177712954703695602796650746004
597 379245818230548233711125287489898460109964102549726688796449527186277841168663137502733490961660560069509258516562995225278322510216731765789918777525601292683200
598 707961075025076166466924432736154539068809909587597787177824689880292502435552684485161688446447877559028729729736928773784722312065226344564136239234651059897199
599 1321593699013367713779113819694748299917155117723690155627132946769049917338508352845386916780025931575015839714001646254767625151087679619790637279169618051598798
600 2467098781115855266302029032924077533462868728312145074068239226238929294701829633114935181389743312876870809580823728533500166115159805186746059476416431461260400
601 4605482305437182599848258920601898987966891649586419049755103289783843928136769719247442165294699308264222147948473523518493932428471115794717901491123813155306801
602 8597331986886073652384328454245204215085438091036745731060898322678930441370583770134659102255820562512457185912682329556004962017919778314209301942312659318912003
603 16049158891669659752245741695261079196625162571485036543680690365887981505377846259999769939901923743723059401958542576833277383071767431061463181687378505228162404
604 29959934259017992170945253502844336938746302221695799111674516668231048377320752433867032895898891492058767465549435358681560999830223551514954521360049628762278407
605 55928018836587093289354437472045368650374058001941271542043238303567010241407690816846848854836661729869299893134661911325610970070998440510417642268910411360951612
606 104404210768390600478847461703074862319208391523434252271466684563924969418808119143828586872027220278527997570223463575373949519088149228273581404792754976812652823
607 194897646169432868538995411598566466896295643396657741974939542825506871965673332113789910788057472808720287076856034368899615421417842336093671469912838830091189643
608 363827207761296635959581639227931902080963531013070011519510364015677782067259725844600005617177175379630041726126842185155180872594909783191879818916816877583706081
609 679178223590789764729670254224834310493092728504647042309597281770997604957119023362218273217163792210601385775164882706262023196172668778620595875309789189715710951
610 1267863011780537261399192558554177016409098205136070594915721705280413307367372833754475222518297331891010482043697194618998380490015644449421101685499494526152885082
611 2366796461969210755377798889478988597633528522655728920286872589370655704633159273778140350207474961211111209438123581421741195528854221451743995021995011004813253726
612 4418241908108928381985509163961074786854927847819880809783658260985991586376459250038662432814963305591251074827209122322375548734130683908059273987597049697494502582
613 8247799028028109267301496023592806867793850219008338066961192098462567470342664689685067916328793071502093053385885932732014740174418392145318042165004394058551831033
614 15396664605867545040624385716260802154363270120497017808551233312834892543419542939346470704968408513684085379377345478661286665309998207288313190993513271638443293422
615 28741883765595372454641061158039518119505140915829883727605680954054449205095785902432419327329328682988030893365605416421938977414719952120311103021424504584205337988
616 53654210411271564023966135456447304158071359460471310198033828070632322526225366365218433171144827600065219808172534022434238763389152196003363437865441664807353347525
617 100159555244703692274609381220226613029573299019453940654477614926892319979373854480775463553650039757948447290353608498939205601642724576863731726902374452034815232661
618 186973891329679557135202086998674510094004727243575015389900782212565083297071465998464978484939159346592949066718957060117758891180727408895465541776837671123868420756
619 349035456013682922701079099698941234149443235942508604309373417308552293273013351534143943126062819776108709218630985514223217996387022573907878748709658182024588831975
620 651565567193933717151514953634103159427384532326034578162303047760844589092878214952730855869620427394334190955080896551941469154520472766955389208382383576821715778814
621 1216316798302891569442437201489758421790337636427948081589182928236016414868058818387772196807951735200023880133796444542704385019502942701879044601890303934554378369533
622 2270572031921779773318997390279250119525236764156962574258893221376045619760175751239865428974779809970532000115680860631303310933799590238745675996847787358208036327847
623 4238613952663308752187558926623338313772532231930399174664856812299798943700486639061143945206002012322838518494911810224888370709465730284443841534022849321618945708855
624 7912476674217659652084195605391021365182111359758884845902833744124426061625792674687246549473672716839987347811108072459013825553948990633964027674537778285505228826991
625 14770698114816431100291831021992551032629323591788755199135957195108822918359468416522399866780517358909466575640331728829428725193601333731061423954118073147356799695668
626 27573354308891333221715100507641013871011351715804073797865950799293892512778625945223521217329812515466626632901432508065272390611536527416424682371061084331302690010328
627 51472845896228315543533564336514344690613124303779661924493924666763157907631945854820939830391954326416104436486668753896419326378589794483329178601607239698719096902520
628 96087470351857859638859493256427159713779036375529453495754725882541918958530215967806726343477064010762729645144113851422423753117527245869560960923634184535586622936363
629 179372284509640817156295717027205856589176044627043588392779458160898768322641274406912331336404832864968299233027126923609003840817119298053758663430325357887227355558066
630 334845077431944651990772970225538382358750316666111588658930942454328271250429228904227244059747523918987120662469017601386860745867185329040612830630104560407038304223940
631 625075530408259759886220011531163949694334721260473385746601083692877781449960187695468701606409938153627616116280590105247717064995433206694993878938182175977209082414037
632 1166866246658736562255003799291549202513272434269432636596177435107398713535809316951831798219892107453049662644678167138308854042291274361205790055369673178602777432206371
633 2178259700395169289675530345384765879256970596499797272926203385921367924143830679406348683716441523852080503859914443598839851179532482691424725943539567154685743915746868
634 4066288947814023471455613649463906191178356788405232748764736630604186338088130400021455909886220633469520512266017314693818846039936717505195070838771056693801317053303639
635 7590787179377570140542443511167427129537775863801506246679896909793851744090411670786548723158959097639618978003637052354576555102577593855879345501110622384977065756814944
636 14170180905018707553664360476241637582331853565372647857029767868773734277572801979118580560821368778880207114792037828248622113067913979381539755114051350793871165030089391
637 26452332562618560925548637648404134852742320938839860238221002492864650141201304237622053895472958448142974221177972785402265231275423723949309165332871212048626756922622011
638 49380166893673575182010445435104748767125222802283446978526844706539634876400327204479014977673178432115849976618325833143772753488206571547934056003402858406077765141732717
639 92180940061706012950898973905135287081456367902995752346703818454099387219318264100625998117683947182991111816448250890393499949011076757570207702393864988403261431010190987
640 172079728465812172529913670638108076892502268432524292312216402284107858575008025942748522900716304696719456526510566823633356779814643770572645994568910115551767270127849354
641 321231622600569330803365533489515539870621635001604997884126962354540732414817028918640084719232389409466037297580780599525206037416504693546667098467288584746083532036588002
642 599662472033106223837842538509000541426912124902497690400076950961521712486716120941133186298454010068056812755331636141800684879310139201071060550544115039494983398204717734
643 1119426155662106288096670380285028293042778349275466840834641318093034953617742480040143847813875662622385280800600956350361512927816711389139682808913184951841460957291777101
644 2089700417189455417919888897718649123107437331981852976097372076115637033395675957104396133809235240532023980830131698924831176598031561855305344513927991434488605652674815554
645 3900969984946373942805300790417813244658584174062813259678794163624293086719452822186299166039248860405457186202512542307386874354169489203086295575779156414228311439181501376
646 7282176286263747821351773739059598737701302123752657368923023960117072932307879285273587670563076068256585904359755764406212920659832406218103968893189242916110145319275943385
647 13594078311000146512880328960685576645337945264798928602583317162211543784837825093482923055130792558603533108689980786237956177649449961970042276081363679349573145943168848317
648 25376887054243374500875246028671989169124743687516896921585212236914431516351873321883943078031571497333633012007580729093356657542761996592303601100876193719406586099831010812
649 47372567807169375123204019108702192845206769425343949733926194677336083187115320180680597651539315786816137305857918236087887268779861076169589528884342300936931338319567579615
650 88433233589602351554879482995778407782776895709641628234192096152577695521700694553151859918510915083285327407385611450344031280570104596587240750580510165440399676015242254298
651 165083658435961475121764048923570403041766992996565288149382297230452503311887340877902699814121051227840554911453622957832662081246897158552220176141507816510965911873822346101
652 308171636118996949621199324767110602407451960255303523486423612020483354953011234897008745054734358166198605529056908408670793551256695237527154424499549525804407071527908123399
653 575282606455560922810723185647144989877333794226309368472581322565725097571437095421546227842497117035928020956586123603085443090723146954636657627302931187105345805360141572115
654 1073914788064762722054561805366497984495677491165695077029972444053575387352687544518341615789384097927300814409104235698682255380769501347308335829044864723140125374861703052427
655 2004741598446489969609688334889455769625670015072651918722903573317119923064251195017577186338154888916243578200605185946526379291529204615641737409731687736986809590069320327556
656 3742372226556415966029852808898877151781458196174297992459649436088998103510076529510616889888547018962757740973681156698638109043591957514173971616659993812672680446306407206396
657 6986112271503630132815866998078401308944572695409210276361907750690145917238902609924438391830207057034142688494844201301679405797137560635676265031578054089310581323111252932480
658 13041397732625533018076607466633844832759152866911463711030884372116747298766241569349641213111643323079342613198187452355514687683515418003019128482469285164774478431014888589831
659 24345164837141140039733050459258268283362517552721281348325022881461616417086657804206242722672894516112171063623298933958917645614968083107506022758010264253863086005792690300822
660 45446589629335065912680086729337012409561920606207650412747787448322085020444489527998663943404128994152957179725434823314793994476390563093509752101102468231088271134780534875560
661 84837893797548228940099432990118581295309261040913047390826598275217568659361640096572125065526821722260714434747526395575752707066403268819676640751313705386712645161657434093769
662 158372020490580850858542422987612739140015157396016277144359058041090268200402863958287648621492392251488600419069941309548102456201353872534866387227086431684336682748537066476547
663 295642616188967775844137809705146734153830911738546185224295351515320067797447896192782876022253550024936414722037746729740328563541285265083729045111080659391448180368086288378356
664 551893928209722388660856273149511899421914483042386973470511892203744651955978641816992290922384407321765072189053401887219698414492557824441291201571950081627271986709295677538503
665 1030253729726412155403269556301529640999123069729670717187491324641616604370916059772269058288803244114302258393784388860467047079850165045167392656668127436956919935831711722694228
666 1923236863754437385820943725885525286984430385116811526295046355809003409144787087310042889176845330455156702484600972300741868052360398697785922655452260646206728374043874223486647
667 3590222415488120158825168988326685408700777198929782264343876170929582234131043428995876363453559803613484747502186289444004366253769524836214283154443651870177632941746539057813147
668 6702085029459550550907924693501353075824345811172280784970772909421292515847149440036475959540700770434432308799641591914761383842181442451702464853791126385025617934370662070470569
669 12511186924891075871398175217418710505663384306957420760833990787675198226920427852535178088193359454528010173508466600389247946711852651250786399708798119560801427430529161640148719
670 23355388298048468969792125172396260889610421800101870783619151760229817628854599363384522702110004435897692301999347883635233395222296176363144438918604847897631950293355658445970938
671 43598913982125507547501494639617854112097274987961243046611406781967924975993092715728445808132867904974437042701240464799709772856180435110800696137862221280415915594087193879284454
672 81388726068819489774512738755318350794355511480137346117359595685681944240912907018958189487613077125855296220693655921124932982842689661422517457420717449385056021692015888188890758
673 151933250764481586450631527555659151204763985467130242211934030398809269079891642527067034361309509270340910312896430559003880517174935797732676875631628170433281520521205279571959297
674 283622975844886134323553685644096709187041117746401112160875805775880430812644791701790145616596155071605075885090968536843284656715987336717697494043998967483779075741679023710605078
675 529456139603078286420096127172492921691823999000626121251003422648046842360369769100350547553712100922329292592189521617361346103445465447123678226805142706862918045385429353111603852
676 988367754510494476164073465544645042973239524014259346407432410582966359881760802692592250233727769700172971092176268596843744672558684757937197035399374692677610591941669314840139165
677 1845045783940584404455224773000852527964201915749247822865923045788861558030768456210461389212168893599081776612157999215848085205576317976889373452386378588304723628662864885541632549
678 3444258404122976656813907104473308843423620950244270636641718474705556704513811935022362376487221841347439336517217445351178108964423157843372766172011613437230308287681979441682266324
679 6429605193338537123883836870574465565565826375474908048127007961476193891506232836452483050294428013917034994534448143722873819359733096375932013535428994888645924028807718921635997335
680 12002532357246984319476522433692723646140690359214827619795525287746492584863458019387096961610414903935161183548914556826743298186448559532911850653870985881664735020894242272570501286
681 22405852094311576386594362535912990976821961683934632425815255146576290023243872559962292935945776860121964807192769667518156572614050279199340308588116736914403885382769369989000368797
682 41826357399407592306118795305724825231501717942638627440145220806381942859495324218494465198084347547674333956368308636664617434832790619866121369812816092377392155024413000498047006583
683 78079787634906737416644905048331392382428571901537335308621924286493587025633423254054316484852708205330541723722150860225365390838865776575262902507190193761765499056739477645159509215
684 145756255532748882766171969994442517434175872478354865811224118714157376612886431967533436995370054454474279823800446609759317507250129833484097347080134636490791847751603827573889150919
685 272092005760401749612819507219073200613671988698005736608118271768509100389521412276534701728601538221396190498425354250372174152281519326301413632935569917518595425861564024638731664052
686 507930581285304354115112904695539834076417123437112765347759840056906556612904725517509552170434715785136173229496866277183600348556963495893685733176765733652817507690801572130350825472
687 948184694672766562880698744444968543101086946297408000192917485686149323638556442321539983830352085321128608358915436804833248580702662934878537021780587024576608666686738794331972009240
688 1770033639117880258914749951665306403022677776375165129588940818317946923500477904334078702927472686875335306043205965969053640516373936376939757757705738768125413755263517391599101505347
689 3304228702710857913327206505854146172582610418011223230438240068347496390777572495427182555413112196186930629355340419911295854836472428584287243415170281720116605428697797235706583849274
690 6168203292034253617888827171958863636140551013162151226031322491065750014529493274050334679166307022837868823581262269294942061440799157729589635541736742149309419698399657249211546514780
691 11514557639623393539743603136697389412359511196246545322666621649499702429197065086088130639235493444121530949478234009425663730945927042017118050347548332555070034308222535901155963533453
692 21494920215653809425074749719205939055159089750857032544483944048969855391117035581083157425985347378931466575644333564909085247571755591826888615037632122158148876943010791958204444722979
693 40125865841984223145587878772307160646760238906563137093374805675221457158482150383543162728217499931211994957062745280434524288539184454508474837948697783887104939616319723902903926780452
694 74905377336379306369320981579875795517301517630041880090114312192008961902296728955048529496365813441140327788228518820738326907573241024729421261091583977368449264622816569153863436542231
695 139830392096728196853310816577243041391803456705473272958411301984547770842673487415102032205981772947470719950290938085993232298520653499649071957493084165133819686610844882250678391894936
696 261029838567125979986108504101384861192005764255240441367931742342843939917981860027744059109731393342660911519163464456461025556073878136616557692075102668538683310548380832556657301732399
697 487280165639856876748483905395201087513470249787002139739123978168900375092149141483982751451314473175393490207161155372618248493113699703012168961007319143596022296090264819862355093703019
698 909635316519364863012977975793034929152438560498572886609950966545261941243921524507912000193012986844456588252259891479981591595279986931104687225613138099426674170192501326627895232053333
699 1698071186568331942893158264061928038504674813447378604810381492732227713412534676403181973482276353293722984935647256589495389933006749225241888716644257695448484716447466702949811554269203
700 3169892046063932989023941126830039850687885141362995511249570749638398991650902071350125254622969626754713391183296822262833556928973676884088166164356298915839630447353049418593925316567786
701 5917428941248357991783388183262245859736801972014420275628314510900436417150031759676321260504240739840363684321494908418303770755781066540083814064106778875848609020603862330422310494785258
702 11046422012447748903686596078255598610121367691080034833056198495613907062131450367457372547719218113231460971959602451727093743173835370786030426637182438155675407494952759284522704667354646
703 20621023165399896761242409293743085408059525054244452759673207734321642846024533339967801814297742953001931537671555337780849319351703813913214575826652835090959669258999935853401295572410709
704 38494509435615368519725371531053964807070133277837480754967671707381248266549936991609407622714214792918212782204912589406228424876600238170433503753555190221910359944749058794974205966603946
705 71860025800031346127547535167114576863755700836609346952507459430049025888118455375437763958213452212445328276771717635503666877335146172094920394934034721163993921415149220635848017760638504
706 134145450447110544397539257118741666929573244310054275978397909621390315992343827778365098649848379585120185987831482384953578178492423901062656640678599045392703581066251264702817444616220945
707 250417414624005617036595552000172454460135880396515523961501355269721026564162251905088591491280287330324090731129607518281777251459951377868094353430295735654456471446753406464061978838248653
708 467469312883595256465368940364284296863586193234259181725462922816774275506755985426348826647061337241121065967692409990466116050461356821811701815680111940366829381423106651087250145882462748
709 872653201120111314660746158776941503661354842995073434425035395442207260909286598449770318602487747109567274224325055231482320799765435914655667385615659556504949103195111258107530864909343055
710 1629034438063327556682436022672452219792147049903685620866967345236083811246754772772817144363543586473930643705351985329636442526563344352505897058479622422748145316009720374453817195596658402
711 3041016977867065473936098656980792597180843786969627583969973122925114373550915812024374053571306123037064312174141168187088546254125283261068186654709428640783917722043087504284446224149102709
712 5676850067497614889676820095548927987563918924178440915240373773224795761699301011025326615187185836205682416091649691133160887758946487429292407739483309665429715722314170401548611729271325111
713 10597318898052013537331950327202345258997045641448269644038815596655714973061133847727606404613315833047001462702272452168167653791095066420734585806102656464616235231813731686750937127855334875
714 19782655256300289157410238020096350140605394545830597324974625415622399383818106656203655900018869129530869256935755721478883203854628193932906882015975506711196698057594096243671245227158225443
715 36929477422970028899079754601624564890827713954452381318678850180945117379487828113406359238421858545893120409954002920011694066204435183697589542947177132397747598114917109590078324949194228484
716 68938486015385659150504378971595712510222301191634933908559258538459315547613823390110438687417587094944921773297383078988381366376721788403736907827734917996308676720334657894954324499804447204
717 128691635672523042680930470250297420138836253478887540136182707257951946684470673971744827879429620893405975752361282888666047182689910449295301519445596985746036890614888951232988340900306003840
718 240236449178376345620191423919066625527450187549153296278661189750581175373271626486286952420456252370449700351704318578799283503030013908825920377959992345805522881172454889119569602078576004639
719 448463889764337060988958223468162103435505787861124039967441971143648152578417257695869825391916776191847599340065256998621879705887741212945693391039426906012484683739492229934263204606541790558
720 837174629871536738447490355657622499242397623434995473707260493567803674019977664810105261591821518585234144701066614187566093595462293764999822170460991744275241153584430166530492392812582024480
721 1562804446237220173955719757646475793096181312799725191272042504642978119351154377105668398642616405693424564802790192684998950870584484070469025482407588128490996316611294395174403524446894048161
722 2917381451888479632542672715743856108284307025287479638855304227892889261497163123001753924313772287565451230617219446950175305538311240836818277951735741696775030830655551449534113446365822310403
723 5446052163669759587626813299298251820761722215001087843970789933361623001552765838889272412427639832737515915873437536711406397187047929121582427124049918555287305191466164962471997704525604386884
724 10166474510973835739745397196607650347669660740637445970376797855648071557774354965482981687804484778366841411645151494925379937098973667937695650936153240726358855219905465696300084277416896750087
725 18978372016296412020903841435117920380151195768787137493170333988046231973402701185069877849937813674861656157475873735585583519530220579109042049402978327884433675925766674338240458632914865237932
726 35428073320811544086723542286681445047824976347860666781225182270623730206749799654252237211761759804551247629695529381409935947411704469933319949633642478910355077490722735163543033007669948399383
727 66135724294319012021328500676053491568742014170084975436044356618961011857278010181910765148146674663473169763619344804605898354911483201050526675455181635649638604953006169593257979442448604435563
728 123459551083315447761498557113596713105002493312020259349295177105523863298927674144234634134160020430451524781407967368551593127391719490929706952443538184141202389200151130544575584529399240383281
729 230469400862115763457177413375629901542331206044966989410535505928470228364508249819286908906496094731213458090596279091278833826901955091035136004656412217256483376835346200263848594684043397605111
730 430231150750724058979749868361887756563745374267709670166251837508603175078488289110915289876607274603504994047268742759361705246304131450953065283491285277773683226208408966097982242933308139174042
731 803138474712451682219329680286232291591230269393484056419252854530643498715326914259506710767201203440031633076748862954777715720128026612026950289994214007055802668169672971244646880779665642400366
732 1499267099646103048742980504310431394745131826054021382777265380238340632365073252843961146762066332579301332844309414186828190740745817623948471527775553980996324348704150872770020751404687127578902
733 2798772449403597801963388553634604934468849483885300084798814428896548318016166466396293912554021485286311129731946364705573510062089458887979013776716234901475448848035238979705907854560109513588873
734 5224637574845467980687197295344865333910214072644825783344627840771056312395494307643996404217449041736095620434412609215731009650355022614884142546929541073668778254109213954265151071273861523951422
735 9753146524757284594850743766665531564666526588629114240331243155834415491141242276703538372440032954332921541101264667199411544280092254217846763856077742173397034827683950007004928271922701562724308
736 18206787699757074436481079484006889589609335519426949778640937263010623296631391339854743979088110755958833285314892383880077769238840867171662985463214803426314945156036811907073969440689980739438645
737 33987710274072278694238350226303518779777306450094373858736061114146738598883454838461785466512793955467882079927318523249998038889416170616420842156216300680436560905999648839588695664666209468514741
738 63446911598232740774313153981286371328798300384204459260485506913230118019021161707864028964803003998338938239187784988516315543149095109629879063003284400261144865238424561626437614128683578898256596
739 118440182021465691706995972245231384632653791837611082982661319719284028232552174352576852322957930195051964734161942260351964861339441606305941904399431739269371820148496261352806187088599878619798855
740 221099441468616179156234673748166140075139612744554741885227515587431941162852285206546663158491177190594880673711458381334009453028307909167125952105861981284622024547029685773097647953223528510521614
741 412739681613071896232394543741349427601258231554999398368705585375780502905566863543691082818692144338318705188162450297401701401796936879320793683364655862988535744761634458759346377442429687591301373
742 770486092802910841532106269218753841898660971656592173015235357945507095597602714442669342279229362479924383881350743322967753485403527261965524525333164386968844534613197217792324181924943075461060487
743 1438312926158671195614973836934572928354836122406240687127904520022866278264905318031368873722925477964305851823151970524953462379118188221069865002959898531922438864827861011164356902985262501031398215
744 2684985612172886674153787803875962569183553626002036717772330970257383994787096057725593327785649988780887879131852949133839232809467747471986062274661003182140964009441117249342465076481318842982016671
745 5012224813155934403007863882274520724069704511902480660898132167945041396882156264552208396110762759420170079570517605242112413535328904561327393707353497840301619229030671739651952348480124298094274228
746 9356622792956108451932860196833222361683233873055312807683595173812723611097009925515717260777829403355958691199233983282239118176943148163550446937080261535649644127846679685931871975899929170618210728
747 17466572899898001425326906426725055082537750242514829584722763897390929505671829111337210067492934295895335355089766987955592465923536737076184696602459418421080763111080103133685635778303801999285803000
748 32605906598812955121799736775051552010189349599129215226319726597094201609248598015847805066660755821151388509740869319802911751121212317063028061772226342184000871002570651777061784284608798543459348443
749 60867415217825736194674477235544402382765169837105598305853990188320721004282342370732101268654444998366988407853022261565696797600810390523833070314725920672653717106325295607843648941797792214394760386
750 113624880328709579415954908241196972044675823304751679834668811653063236113989865555642709730593785104194600151815511518458040247455027192135031890964072684459876315229417167767933534081191711600121928500
751 212110426958504205135436986134067447161700047252888974027740660606423200124402962206774824462019748683133147148979920705068761209712378804283220416758378445156832522567343786892490919656078426656070311557
752 395959345297995629197999231807642043950824274267801564975947057621619880853772180058665352722045808189050694399847688468374737372945159535105635824974257311825012199030932929954199974654967859641205211171
753 739161225485107415174718032609631518239737895067957048423079293778497246597836836932420096982152276272273777055732887679857131296036102268600072829299167859862801799938773987748310064170541799896683254228
754 1379836904340420204629953987326392561362451566187776802653086738603634529185260577213708079232878588965609007114301366173103541629814852925051957132804029959028647392539621356372062742766196884737418125399
755 2575824890341348985197345728979210525935778905360641014357967080192072377641151936575525630205731118425300466977734964582901107096396925119281498857392181051389115108615653569682416430533504336489701351184
756 4808447900495586184417972657156431577582644189921126545268801924227267389538239216277296516151355768767377851299584729954319820269702907505068560710459451554740440616323466081570722771551434732723924659311
757 8976220122135859579380709359596102112042574708722433336307596403629397496489054692273305050051985224841420472540600981415393230205627064353685237117414041010315035640046084794517692864507214380607114447451
758 16756452258270790378194026977539386259511822078272002460910312465670357144522218025184792549131117920223149485217768364420988894944672056513140932510239930928269603564016137375725032041247121309461945669117
759 31280281506387343557167427026901551467376778871983519390909790087305519277147348770667814212316611190104221586113686963470559076716038130640494803167412591353187881620324462239561757741476312222689668030107
760 58392790791134413719372117351363432400293627225165731990780785695208908447343882065339619890732592924134400550986357675480044743496152104432372929927870593250801168216926305766176545389996844797496146272074
761 109005349446133896639930917084783580653118007080781894856958855328376857246654600797767752282386053152887072089295547967954493822253259216705290164462915296583647768509882558951145751603253782666137461322482
762 203486869644151240100888434120204996098371057367852272783918233035118552360684070850052482901586613035893072077695177336859417462735152359283226458268657932742377258963456793038454777506278374419047200283974
763 379861230003555410039572177915948111263825266382522332967965470462333715551171608405433160124757244337755965190517683961709349258690190744774574789776857863587141231330311742550294767364036216263287922325981
764 709109901352111337158585556098476074274826152909428503069752871291499482303032498078438187857861028446759258842726177630944249438623274377276232345018671023841435862367667231915620328514815494657934529601554
765 1323738282506205330856213595161530733104399255531786628212546364876257269492035526104591645096521497010512517697052725892983575236764655611974528396231599411524142234281760229743931631126606397562959320241616
766 2471102204653006491773743446527318351043344302048903196241045492325299375793583514653802612969872362719162142281282945161117218677574272838457708460954998892203520496196665509976023272395454953281677918441225
767 4612955737957457056428473514872108739075687717570900222380303583821432984835306139634600198206640941329320990910357396652999537175215462044413759366668184624152746361355975530586720983640130628168709229606877
768 8611283094760820119159318990681162819321802332519442319617813674058108182481609251243046939174621414094888722966388245043959748552289542854129222682123440860622786350797858063345130664668470353432393668573692
769 16075202267374839077401108129996538020704659618521768071207128220667174258661670513936882910475891962481127821348546270819785853663769468481775265299523482240566194439680810846458169688068092151146068738947775
770 30008551001445227590147486191648285653376975821521539116274998349838214908281618402892968235715015346352096794068018090147689388829897747757594479693333778749183163014202311672305641664891508627405106166729898
771 56018774646087092117564126907487517226507837028094536135312486609439754618916933694177489730462050219938625856080005331904418566282721414705473496071212301261896286038962740811852873648754677529546527894492981
772 104573630119560165276886464675659659251632816770186746519035658672270443161653806125661143489622829891491012613777852638033011027453962903783300949525024561143849163989042528840592708274109733261379380718611879
773 195213911505049942041026551289667570870593317337373721993003447215369845673687664362366201654006536399111056254836233456738118519741797528290782684656238825779081359403563556855337944571396050046499724009441635
774 364417599365458019554636461863495910168055773468174446966969406171138151636740013433447881813266037924635583447660479671719507862030771389633686352934599129045449595782366684571128657158928931190858026291120187
775 680280343257442965949950585958819678310986567194256683550215640279445614730743154435412109867371296177718780137623112037310423262890301290189545252415385998208946313614653581113517479692502806649883199758121476
776 1269920405129396155135761085303631445003012633821326391626463492015791826949452450634119161570358885847817516634187843255915739033492767955871608769699557731782660431814786134212289723087719296514646056225413196
777 2370637122398384232757912260033434550708562811511852058278961025075815347935852552197156642981458270170110506075551440296850088724696562050400313871120755160298952627250769140708788733587905711884933810169147840
778 4425411500904783519120510395971545333274194829297621879974675816043323232777701963392349057908811282087137815461140248228109262048533594200244768842760723451434408536669251384875188644642237548310842446871294391
779 8261182939937613849055210292598278899856363591968174051873103780350300253336694630585991064114634974504176894425715765237613208326464721734807474168237275169295102955138370216651605045889258606756922037275297062
780 15421649162606239620488269410466754694007177006245822437093710027640576985686989159608944646818170564686060799410067933434292066961725649375086243235053352910073913714840757426806711081278330798143556320606859480
781 28788523946706079954613940684995398605448721994705875052491705264313646086532128908022696878708988117455094289434547058937324960599614266600328031498466737529012371520263032609447022251502329759861204004511572409
782 53741276454379329579293181473364063644315275226741197933084982564320315152505265148851751751212152542493149499904518600865145974921297405666093357671456923340164048622056946387117628101757638461276328418619142147
783 100322086686090033387153303828859651494479737039204747480949358881350353572660235768680549919720769494804415094824685033533613091207333883691907946276097768939549286484411505564080150168126204731166022553906721876
784 187277298588080226440180936383190659077517929089949442346500722526027638044475331788947347607550721436839796699624890941564193288776779150158574104288782153260160115163400735945519989166028410500614397423908730823
785 349601844668487203255682631978012653116169304947863561812408167752048607022977527337065640342598278448641538188779810341200565563231875161251382882404574120709168553225007558113369372481801512299813670433709891908
786 652622879105263702703505141600529718382174148083263574076951959187067175625800084054302482516687939944971810782639454249732664010177713844476951176204507395818951868587660557049776222897234458329737646732132204087
787 1218290546308537212353982650646728429181310104115782453288352554729457066779785072088338167345545927947908239960478702591434747822785982422487236194396330407317292908496331883718112606796566710890026918594262399227
788 2274256546536667447892463605698634864323968832373650787110797664232893164581067948628558041956044298884014738431802485783233123371116868833881663610676868847185577378931056945268375830277360319980854564178723637369
789 4245492058636558396337104701774752663381932821611901561957051537030767760559313340539879241737998936271699204269745327657934148295287898984537758927553804419261371442499460891600344810139287693931785152059024962559
790 7925316450069843283023731894503306615964729687191284244702702478519145629964641693045722798647139884540461979361651406974166212777967529391065232836915785827024401845090250456532353236379243135303281032255919729978
791 14794666899911556330508982833954706796786800646124700155582959847534855162128000509551225722683781398144817460251979030756534050007604172370736038257551033214180519219745775851514443249277692661515734418927378221814
792 27618098287723221712573324571833295794515637303011149536319665822271835728277755627191130245585608158901950454666015219638367075091037314590815981198225130856285244375923147756696917518693457949080538249974455118438
793 51556372184013158538460021950938037636448477740442916389893680703055293587150182901876416934262075369535138134240124359960502085699394998775104488487088280304807458349255505948461826611146960456789580619752015469457
794 96243393918184604029434792962424675092074884521952416868907104037094877642137006987247330944487509225465920787589921096138636334169153354570538171553541313222458799323855486501941563209395471387366707852832572447078
795 179663356448557542676805244186970761186420932387018384357077502099452774718124258856854757366073191690174708580765806003395439643254873566920996400166408528802812873491533601098700652149375177487168611874618067997532
796 335388439000825148527723790994836780530909024336605001860580989318122091577376090439024228043469916169716229481957502866468744275901389449657704293043953908157103533009734844005636395206296852466628181379458575644045
797 626089856267478851564472810978186923606191641891700503242148555302204599099765356792677542076714398483501676310565208996759354303333020543519974903021454783396555725044869707457793053814345194002679235525836594310469
798 1168759750004584764481575170731827761118037235918335038996126712542051301123543461715747657731843114502294564827954533086261905297580320874689491577430042351212757375922061300318827018688710681905556567029887693070484
799 2181794417456901923112231794655789502891586379887083460488749937865433285387835091849325844786289504525047608754717369309450505962514125866642275261982539323071224092325921357730718294320499688831653564554934878494455
800 4072887417647150143187714569328228862707890142219071419595932309746784063253280917344998375539334526736309770680827032488610401897596620639422279913987577770902995992616707852009279930032951036127256074963491738322486
801 7603104941557194373458326778902816887903934690411508303437886462253721424482783729766926635423540337453826652844264740887718252800945940947675043153566567973989790334356224111157525895191536584351634818422932377884957
802 14193175215662071588285996933881672034034320236854268185383149699184060864701275829400275083792634284884900261761766645552247904936958076903397302622580638976121113952308588164903160514751284161777172639320817570345943
803 26495257431133894956496511093090904708252336711376548411659117026486770951537105833304877636832223547558538361597423627925335913938833659034014600593156239504410456004326389835527759393790116976258742768233078280863855
804 49460297338357745682722409976607221391308628874560659939476279900466604541844708854187827013780241284399559841031409547451563976974317997759776437946733488805734117666913263411907272822421648404293106793006715922165239
805 92330524402610614150617149798235587636486872202678559997007296564002869643470925608742305579191388621368046073145317190238598301812623859563830616424452906609336911715874162770068911025283549231160675765115546651869492
806 172358966589749404933023785437261942598755727930834839767738625800703029200106021213580008605343187980062454046454977398104108594623372136997043934878330212690384481379730523869513223171528265647839781401318832593221072
807 321752893272274959139821671991007568514455163698485568007660088727426224809904439406277067833738358223283886613475968876681989126211259935268326032403083176079445301096874174162646932914424999867645198777864027545140760
808 600635559480297049811748604160386770783732084068853235957789160791316184518182662057999657102065569109599286994838030110576943927584214008732597886328446934355287808144787448967132227625988098908422828583619224360577267
809 1121242676773455308841090572681747186605195312409550192144846992345932209479730228511161611177979338860504166016366400013288377562357679740031982454203016562629528046625718536834820143105731481400166551531035162779802954
810 2093091426864385063475383258809748747294691189051449656049772521765141223349662038829626163127563507477786899465711808547998874593127471681792682810881280161869995273534293423376506576468566228580527685685525130607686220
811 3907300187520748036278839585450118292320105457732531644149415971466392486991045855007529736986799804069258398550061555862102794384881989290121093767837196565464148040020673571948527858225569358120277741565295064399935933
812 7293993257748337813528337202378876168818747687124366332111774111378168949020544143561897519897685838387611918078594741821494155134990512848942802967799823502654055841560416056029367800971395333748811760183174190380646179
813 13616137765405745872422381718629750776947999497606833200318622693337128884171156476805330487845787508157941102707844075108277813239211233756124905578921383406067644456212257225517049168579955920317262386211858412933409092
814 25418066770155128772041307110619132008870584726532584412537601936973006504700929137432757401832338719724410706331338402902451706686667949903921400200886850408541136145938134302462077055402908711094774716543946892074568471
815 47449440470082667766833116604309506141242527223673334137112845734034236547372359986311147020753791405130467893134143619845512052623227376249021091201811073879892364490336526120843314168059991446561015414470014658168426696
816 88576736432507927474772188692368137674355802636864201406018842886109513159594107639378861073559481140490606601639037906404240447142234031590860079792500587856371140366021211072198946968511422306553580202911345093784090479
817 165351543860266472049925451992746894116789020044802651599818706528583148698658442618130295233132411069414743599654581485014307000837011347033923664963035708710268789042316545067452866050199891822329648075490601708427021579
818 308671714020605405105059094491803414101206097592464553475062169260105067354645454387382200847343369453423430012506357753085553655737463267722747638925147193949186349740234698316524494987742700909193055453055135650760184933
819 576216132078785550502179116895548196669298919771738239681218341368134858097069161121696687641881049171486721316507821219612378916955919880103656289259604873921893923604784711681693357175033970958393546117668940865904706083
820 1075657456729812556429204970490717636896164622135538029168636819093796080655073987264641941124189168414049305635000098860614691280217062444764248993348674626989890198533274089368132795268379472401011024362758625117166481066
821 2007994743299286179803276298482378753807912166723414156462030175456070242654160962760031976634167378444089924857148421453158135905533672968839674012735237768740862836368630025487193961599216135715158641347952716291999798778
822 3748445068540392214209432574561012725047731511267554626717904178804110694565898218785749466473797077170116558410295379439789446549848889325298439375136017857509018098872710037609219061011141001381116792031291627368855076406
823 6997448812429757422491839295526856009868597320171309463948389879882560166573791611428553679465286035097670532502098481238576580736436636085936286046182965961950039922816930697531998683928936501319616105817493570486448377829
824 13062560338290041221609607263062050902825447095754742800603386403402846171148496247361717323420593860165300445782048639884609716847556661647797147072979368782149107207798505458944936201527036339325084594649793049798063437946
825 24384670351338976408813058250045467834411074846965345130950898803457651890385255238697717157001558021604574258010950321782588123050798106939135528783557957475530059153092930905767847303642147812984211038616247188519271598264
826 45520336958788587609343709779125092384001283885026935424671311905836854308762617084752630101011627085281594541930097541766389111915008467117633210896068966846619096482241641151612914984366500126029922763446292433920949895105
827 84975562391716891419569651590714989875045717994470437512687627288153422612950529533572096558067946345495559170580244924886745087718896908673405560765341530873039125679501707541812892451134900414054377038060285388530284730093
828 158629014770384847651935852194446562818505808237730272695027742176252039506664300075808193282554928529551844528931588167875511769234552372055472739820104473052697299413708989636802873800154689354449627632154116638339361299868
829 296122362933320084103341052859813501087421407437398955096335071250124876594951238305561473621099787995426668773944029115767222549604894383932447797527697936734305561498269269027760679919585026395853543539478188031277044302895
830 552789500433711864396456163908037104683798380765354408104653827117933184885714564162303480785143256730639372919237910848414089123405900326309123245186123309442191093799278471665321382372401652503682632804342383107944753770802
831 1031925548488755772560546127212342636424136671287448981026967539347767752877715357782370864845799531277222460480124478453839411565296145189236179311317483676704724013864349661235652783395783516066970015014590934966080430971829
832 1926357748814576308669687053759318334579357743375229279652627749621662668667143777334988449353054203088570096715236515959787112350221948366595383564927373889727839765644139043080347760672136695092536114121857798539223178940631
833 3596048360128760837046258996470413065562338513422503106296936743375517029043524228813234891542064937441927489285179150186927358126642890790814091682196322406747793998987268883523134818891456764077243138978851402001778648413355
834 6712960672202477765928428029636520599384338736322911639671559774521199490095047664006402399023473600337271891009471732768429393811395536718701127298261284446233055077909466577475938236759531664591198895747454252145421619625683
835 12531489144079134995747715132726065500613456400558042980717459338768504064400666908460187213539692528863196145783831428030911086837865270260043050342912678679442994404039143773107181496242710150156831692387641640717700491282564
836 23393287676844085463118858322741036270243932031068812134790609683783153768424953365442127984890374323373034898997720221834681927899309598095867392568556408841866034574735157705771575934266100231328956359918289677972845513092404
837 43669663041614453997355547612315965006665863839237215736206596336420625075798383295691088462299339983850725396271147861087861820113866550263847749521047855644246808070548117717590348450664125562143956963067976505802048054972480
838 81520797611352250764891808121542385112102610014239300131367293108593945577291147346928392110082461039175526537767936026913241947201263366986353575997444317055283676814966558239549453641845072638722281129495765623031817238288079
839 152179796689939551062412473053069799454574744397967831108661435872173241450558008236874843448814240283841214322321983260022713053341082406136882809769244903948144313459237102546434512845666755196272437591460883208808489454766318
840 284083218015108733590588256816564670172727556987767258615906885091709011593742586543500726420219514907204738147370538880792246214467607860105785262585998361093907853422661245081050253174935485061729874579772079589787776367652560
841 530315301460479670413640253123902920240018367800532432836653073411244702685992409035764149192655908759084675153244289595759112301847818903489064698695600260776778838100904049640141401158690023046881424993116370062345783551989521
842 989971603842372040529759841316278426137564601217336334696012004058910109498717957181581847046580038273503662521934531958408753497555818767827600163619399934660697039557537554973397743113558363536212693524267622538914894887500803
843 1848039786359574898531343898869061981556976389844873241884778558898284448854251336056537811121754801923643801218820508296047973833985112081686297874422046412175630539151650967412179745897847997206967950060224048696850502862115364
844 3449847489273778860239635801430785713046661968876981309548810929477033206616252849620812199471073209995407665431767265877129081580590013119989316312734490924668390093625059130265268343811941456428784349707103806921142998539893767
845 6440038676165665350363152014669195920195777704337158717238262928306401006419780151095806701088222290476396343494844289391608521965472026375640097160545182175452861985793484755197280345669014572368237430883056361365716885744276252
846 12022009169814127842724719971785608284972143620046780527287759301773427673484026923316657438101269817302652548292802602445577823594514759437421496610287717873390790471992856097955778688553739511065719605230156296573498163513937943
847 22442210636714051723741148041009492838454601661061452986911486232968106589206052333069040487853221226533541232372658447310074539442424617836539974782262991234288821389512304033058468779193385562909622810813432834922703831350097483
848 41894230086536216957358779868780575469760087586662728566133520467106845378608577364663086474089293372586093786682239871105669638499967222417429168716715291217793170886856182441184925556529698009879792540450913115400833775495812481
849 78206489679423971422355991780444738574743809257615835322217544560746664090152907957105322211165539218345931368566521429157369975370891711773076937983688046737648413287512993539611352770174671081062102906554726295593886273221963271
850 145992777891948018963695555491665592596005160474216998184811362190298649264583790504458261372579127027460974053053187013450243234893873565147035397795400820114398795657506539144120015449709696110280302607526176052838566878607767002
851 272533536334073872693773479155560102560704835022832720790400690146458559739765055977322476758922181908869395551796792603104891370730204525713181601656349340245293241817669199880113574122083079773590435485414871825199003813069819006
852 508754813075259990922549746399456042016425948374712334824717356199277300767985781362202717780768117971978953521709303648158082404589484562070715434045725924970731241234681588661800721030521186475998560604725930470204955128413487222
853 949723337937995934303759929087691230011590545532823506786840894769002616361540680177052496400122648134842864358931941712023291549655987270767472408279739076564712100099369631719092779381507347922778921508480411183165229651441170713
854 1772905917433866014877441934511487950058481416517031290968092461581845322247900094881240777413902241388277307219120277834391934963475643580968798612698529632998529754038576602702192000090641312182247710139072126593970022368420289422
855 3309590558126545911526107601779079960661241719682182967901868257110871903467579464377601313805958546713445056468328044623730678893092007125580063393007682681271621508660140816622696853272844517662087295158833194542934093421496910628
856 6178212591390355879671005020869924733327318842206254763841612975652018491341604029940352848992562563264026202099433451183596148641117511542463369811781352210949262158455593590188101648194702873877394229413911908372907912319966137765
857 11533242603284841678768328036316052746607746813428301743501974384491194276796848645176517416971345533274617961338678566244823653868415366774725413419143913865464706662971980209393104075680271783495319670197232101335011031922953156821
858 21529800565877003460887990405364513482612733323691451810070172973453361972374017920856674297550634761224068173428149365700308563807214370004839562057978674682656321571322396204865703298178340361510799755374703134721057992792829692436
859 40190979098490196953631083391638182192559389524858831824200601228365577356874011276150597059914665505897555201225193324840751657866403235592795817697183679835635002492849339636166001801434822366806292576494327555612142166687190157735
860 75026928185085908108164843767830236371838351078495616668740841047891978928292777937065029551850548041784518643211141534620275810505508615953329591787004798016754560481182292653127001175384075823994659712205334918262181213771393296414
861 140057298407579654434210025166612012007671715646728083270913483506821790161008386598449902223121806855619587074332812269785066711072218228676545034935174835216317506054014169310781403128270083069973839339233198803138315466672910057213
862 261453418282546115375676957346950355305396775092288786527696538758731364937516779841605881683879582966565687120868580580429690328085247591765133814231144665279656331186501395190262507753283684134652185857346773185385546759451459649127
863 488070887478496519596820154317708656431514588630940788210852837697936328303614793022297330875823283397244410799751212951079856503531389803169733854372468212378193104384669837363564016132618114812116004578982539008121054471818716159575
864 911111404734499292867595127236635537227195812693649109819533032936942845374513977383209789080375307980653753168380755166994922106496069993616252265596766387556823263196507798069473630312350222378252829530937214131365974690735915558351
865 1700826689594032124793723322292932731156666565941737516382283010621976115972519561523263598699992839850361406290225742023345220595979110624143915751897562945050307701260528370259466155999686843691827312543760853880484718088693281524788
866 3175035909992113845366303447615107161187215318344823031081409722304747268578941109865835748208041979270044088901568851676040275016512079036883231463653802343002078629322888298345630803620039256706190806365885941938233928465019306539128
867 5927031302728224917461831922311287441578749412626937740554139249370488020086983035370759038211531933956678835434508161136165484430059477883319944516083306510825527099833938635985351993060346405846244787779817208753222936711121413679480
868 11064347320596917002997535649566277689228028072005787074545528521055942769575960486601464266803446336043650017747171335415980670370635915136112225545865816464157569761603856699780711460433356190378915092546810777757327130024285461392523
869 20654485420795752285422491173810380948425507391608488634391930330429114386545499424860356384098843532667617352882999561179266286320738861859485135379975393530363368595145353471475258273246359967743466691271496467456905049672244897770706
870 38556975448855393498749453872924581616459480688934862559311131133792488021582956924215789478194197110648599959233059812898407363227930324872533557707521282892903288719779656605310795357052412786346879401129061668098821091098387688401060
871 71976634879842094911963204018594172985269682718490875784630872995899521293676936397200873727796479819210228736153456451516999540515284212492274834385260055832474534777789395146826231246731815788161088497491129767193537988883611329089077
872 134363131659485354541501452512944242711341886117379050009415344182425870970384333856142855338297562441796490137171084677270713465080465478261176758936410534598743270722037293521957915680650627798957625396257573844687498058119263221799971
873 250823773290911067869675942326774284754649798937431726093911487561488368305731210212930277582499771305611997667992109102822285853253739493509305095545275179834946621319440283910080294277495202779311838082657582488733080074812383652969588
874 468227887150835434326138134507878978140489395845307438962503233260869703339368440952875470915397259902662366559063821567025979529220125099398868914412811586730321996580870829278645152665311002556809467068953096878371443251839543665251159
875 874069277522027609022738020521407886554906588291726703700221995335213057002029484446808960220293437182738471717110014908298245133875068933028835904274472694694375257217493760182158620896703193102822397239139749679248926434443435437791424
876 1631677913412629504717301551228985731066505263763400731315947847291363616668712092536830498196384665501661435903399005391044917879576863850809543471940080744152547163837584529976194863196561811225290581791879490714452270852193750444413231
877 3045951712965334642978140910276866768747170930618925749763303948883345898303786954333715803059871842406272502915726298317886142083187342095729523125012625081409718952413738514583824868005307822673083534597463467039266178527360340876544891
878 5686062035559477111259681934540204629079924668791432234788889135692348442944912865173498116814847507532468900673406403294500018561719740357829079260163589054855384644190854098264136267779223454800154139024740281277654873872116789980549517
879 10614515435228352326824800338372831413648250662111190441962052419428546326223143122256974695653603786746014837160523816106253364377737685797877450952661570060252597381761617426734236293258588291477840093496740821520106403326483264954477227
880 19814757070903999515388761317697781789615835657366855865476748737265110370811211382717064086443720396587418607308720339285665504551864893350834922252250595783248022974947080868860842581708430571507887234187897666715398898977799939476822794
881 36989403819213856562495981611132225718898917576561205245927912287721218196981296854594345859132465128048640816859760573594717132625197388439570288369350227593050380258117046154041373763642945510888703863948518519192409102610843429849640962
882 69050354238758837909426844818431824653229509159802652284682661291706238510684363452105215139426173976883735697232403734377680919434376831439092205046202474180703547778663328979612647501806526185099721773425036498142366675767320384725354214
883 128900466841842028630289728657538698930491433324349639145850626265575912976780658643750340888062231343926067624316610945575949698694626455325226938792815922638411669964141194517098688715163210090169396406158916151089440855883324094928362861
884 240626286935374200213472237021642953931699784729504928911250088980695718127391231815623400003435717956390913039082181656842847769315920415561718511468532213467020982645112423749016846248391905240957976182557211449701871508133604699483907554
885 449191623451203419080013610835986308929068977875768410783745428957406415941079397033735930726577727063946731197791720152902731751822661388123915106260212180346388797769678564672462418758620229807704934455637904920453785443110732444092101856
886 838533134299323647439164337832865743580876031586989834706322892940943157416062498875826735704519396760851130468499233094607194724385073152361695478773810912235069473353879263807438796303883775710340194278541930187960496706105461177981195065
887 1565340448505115123295146167301627232160543711768824379647246323166766509681514424579780412293665306909237415522232895477947491378148852344486899384871905533641529634026787298382959435074538856269891808780685565077308562759960641751406845437
888 2922115560494401027723750960788911109323718230391385277421997306356822321549340683941448293864188604710919012885756252459835098773790963716411602174952131100403691452929008455842473297638849387973036659288290436683865211584944155758205496572
889 5454889610140681827088351194580942783995629407071549130921417148730107901623698266040805782750435539724933626500804991977965734575019515668585423977390663468918702230273816212549970217732435230043438058753676848100223711906893582782521899935
890 10182971906075572178320720559693124079411591133961263716901910867234392450981944606377657888911725169301480967947876321572591172496275252145045644048683232316430944299874724390524419796694215379527324503005210061311099357759931984991618149498
891 19009168700161858452212836325898964281660007749299966536029070751278729090096062953393647896252927040801280338532229286163294737596908392918166585307286239066099726780847227623589325730824120227351504155502815251015642066694880455976437647861
892 35485563350677436105061072418005896888648104321919769218558721660184172600117768324687938303619607146588546063449409832808458839392588233884159348812133945763684442784349647490471154541554654612632606911540244090614925633067811484928558892359
893 66243044405419981858889775470899612481880246916949823851136949601864060650877290309039024501077924663600544785451748336022292240863920731291858477552975322679856643499098386802967859504147529075781327378828954968018975620282584567648021535155
894 123659892016753677443887435175593384761512077218560944883146739319683784662640462271062058994814647455701290200319143707453880916627208321810596013847347638610044504517224270372870813074165153303738475105160304746333408531630220664311223571947
895 230843389382991777234926634259079836916036057864502087083763827730462125815259219170829827582262614805615314675721106868262597731458736802655199264189847570522504293030946120878859797337599772222195847454283180653067533496887510299670325899396
896 430929297711241008716024565465265958238839973133974119534949427519244363579758916357308568967066912094218630629439875233311362061446141107902699399638853764128836385347143502445222889712606669981242974441277650428731017006560247516621189155996
897 804441747811148321847051471225838144198048115966337118037889065320669003147754660752594103440397101396336515844012355095191135447128994625286661262983335212327484909676161121320542825855195715734528801156223951079147601101772858936579176275200
898 1501699998256058543903063743368189836241572251286733093875161042230559665142890564605420438293346235442759007212622747029573554079426460769728719275624170492742510030838600392135096667446956812550600229963325026251561077238288428237799250222951
899 2803314088183867856325029555530193551160340587303994155299136484672337092521281432024362135201888173596914698471526725694098343828865517234209938415799334791878687969361003402703830242518906727342153332939655582727458670966904119258647637189302
900 5233115726267828399519032205299814916361473031775625312095333331543249545474567119653438735930446157891711511728480971526316914272048180951035914968254188135558727414392989186532340548895224408931020839164364864804500757838595627097337287259400
901 9768973202090746576982052138457278140679421928230854648353394686176608428953998335454051137007943181737000532088351551118251409911798895757629771923867540990702429707623539102250127256198687721045970249521628654436588039540675684893454500571049
902 18236332314253683841542138464752552566440075520444448235282813929911439430529605803489160577107344425319845372917799123571978030074158735050778324707559917682268681476724675193931520937325425527300387396066926752397278485352735678766060614175747
903 34042862990423407139890274279735483767679018596417265313769431012951966408105925919349244553486130866344893932578644001311737489705134806384730672862664982020857323508417364604034531568274533373011907285909144222717514883833779849693431578281396
904 63549868505023896102317528626313504311040088296379301291280800671270573932732420622897876705894764708844498844797417423031540483770518897962867488769716611186570944723604179292351276429245603433908865161461024655802942485965479641590745943251143
905 118632377897884854940074970926331734196319523000545008995632182098806316863889233777760643971690128174106152848765387273609354347378677956632586424755740845681575637678107222493021159177364469061563313176376751213645194526118899289308885772897588
906 221458225119599986581801806037680537191400102925117200912777747114572106750202147439661203967001469907187257137869929669478949235126379841931220501356376627024562633324521755575939307723779830277415106462911284956970152653756754407690400581689527
907 413409444724599484201176357728783053839439136150272365848044124570825605975777800175773775781594305971874909363521085917238095476187375592284304186805701624883411645433856696463561870586588590493933255050270689480854877705381809023483486798409307
908 771736380056338009564595273157547877793598837596379023991736867714115469020398787196684784297393248478488164723074201983898377088766592125898889437625379015271818597913210349726453858425058315360212062085625652403867503370610198399248833767172169
909 1440646912890960887487463711203746952592117095268185856066328170412465148154484660731469008599475155223895225157043861571927159289785482366499144798650122249200650200180006166369989568303701269504572330884716771064410048613582541680116152725552399
910 2689342606176922277355552870716391388536195157311216547197389963368676797083393668726825445384357474383102798088436566896095172338509968982645205911850919500542451388250677391852356573744593778792626513182074137604935372175540028744439219234385018
911 5020358277022106029347686826004017953118230613176326436251087183594063731122166350432739882252916006259592340817320017725530063064440721431675826572882161610696495824022001130441821159650717832718974219328793312286858118685851668113113091500007174
912 9371806021209589180772505213961836831437942968680846040427583064489777783110246827330695540203750105773777621200670375863031343927862552622751397784739579987464160045777206444240106609422792711293588169858495505913173692128730992945358864041634118
913 17494916349133216971676921268411029226931807875318661389724104336023343917291584646666034643622617892388347669469948046401894674807000618629356734456278362723586518903483741662997846213404692913299122157419633645285822060695504498826394661574435617
914 32658817027421250191361708581534431889281580294772212890394511451821300900544396611626154850376677252900205796211012641974354458888070484809682848251525483337018993371196159587406227840903261772671896608692548115889721374880697358284115450883249078
915 60966186310655017231298598775111044900243448234039906176612527022746887749100712746354354042802520406286226312038674925811207636912719138428290125291193548297270322520637113861014170232034448666769179266855394038153127176318515391735985129224871212
916 113809262293386406671692781495772897404993031561441997003928532773960209364020087673373368982186173025957882575808072181083551942946300210849974913910848313858418286183567692503270600860086997131532824546149649936933605984070257277590934460916940925
917 212454623908484780123700775678422392147636290703430442507186658432122461744787363381786617757618286691403907024875079766594644101811530555519623714026449507103404097899422967082132820092675425403692874641026385403263312653955321695724148132525068389
918 396601878533735793207464661163268171284310713467593191728155301293319336641018410628845036322810730229421793533922497249352435025598412457420640151013230949246556866649404979890657697794219663913288466623889924884263219506472825357996426586708514644
919 740360681084740196974535139605874490063871843607784292628994596835425351667117446330671057706237807839171930804075597243432525745163243842419595513406807132931965769635879381139058964960386779361813287968485593869745960205193908830137903841724959575
920 1382076000554382020497062285029099485385100428073580139754731068012688450953467616952928866637043502012897837159084186901353959331461257340169542226698013072618945727555903487699255710688185130451466525842094452273162213740502753242142594011841791686
921 2580004746483513027910360684573353191633526433382997530288493493164180027010704186658799314708894560487777787809120956319950127739135632778438068016409244703094738686361824962589986543674826022393337459701325365065324520628488002822012909569500137117
922 4816250690416021652053650890704100064487491736625803959676147690786254038995309337615772608034362043365805438348088812645820164758706434171877180670424913222504068469737175523931571820183484929338150098058055061145166300558254922171884341883983829303
923 8990786061362401480584774635984975133653754888785812072226558910395244978704268504609287407137918392557884970341169035633718895931114854846004414627558620505321156981554326941302946894639171507586646958242501263886916347581200999931763993597850826495
924 16783643376795671953756250872425696561059083772262206753919355395638998381351300439512704366203985726640889990032301301848841623454555334253740303465406009380166521004302732407715162956291702123231422982625771614981670388274416750283657671638043307559
925 31331040809658835283369211538720646249264202241281607078451056593655922750717995728068435439082503970403752329525634747371813209889539867114041494276796350240923712225230114254088740636074745339518033326894813533883498996619066581217443910961602922932
926 58487546248371290738207299332160417429362141330403206044351701967702854561727032289143356079061451591615425127058189271755727688606671313553955754596458993199030335938643077090806106197693804100787569793605180865025247946215187084675008170209338848672
927 109182235181309311003243122427880113431318953777330017407010607450161955720807032643383295199056835849147845234425246277296332649689902147700175620355070597523215307854537748715199996333735077585930363562827091378955741851737158418998122662378485216280
928 203817072929755458676873284189465277174432789085640634489489513702306987072247369998210859325235153454532828129357159109069693712944819762540050049898750854185673424488148115584026414987687111955574116781385140839009655095129667007062459085433410817187
929 380477640420798461898908480585490783168767639082159670013078382030567042333485703435346798010491359287853983461181763693755472947172508078640185839477839065413240225262883268331335464413755165149878697096059914346877561240663213510667353911619085708634
930 710260591908658903532781138075261870335578465717392528663497858578674983507891406516453656900987334318175546814996470381970340933261785323134151813197066526502295478609871865038277038691469056814614600422897918179824628575804455687011593331069025049660
931 1325886346068871659391932114388938576928043096126474440244516810905204935664342475678079749675796351030966110735061027932167320803268653031428429196850452796342132840586133363207727658728986079259585447627237786899595343908216402785958850239083124498413
932 2475112124646700315561829032381851647861751342256429844965444753482149816067446617919023560666336496228611066138297451279648862372309617746756722604121817381456698880397531573668146268031904105324866314939800800291322781670899259068312805651980574105379
933 4620441297805540189489785407273932208556691857877626831280470030416191690960487532756940262442177017426900568922780195871082856758529958249019479234524407301824342507448074550629350961786094318984996726552763596749698496006657275960281371884511208869732
934 8625256841450867623120419838234187710520919085346171750979921108505853429764523996352254432109545018141010573925495834191968733647053048789744681085395428333808847652919887603089251303534671615525022605901187324779626276680902604821615486861008318290711
935 16101287904323906590070942758475462350108129924562388097238914274434761979125943850463565053228549891084376192447755245036455925725065132864161068763519492082503129266028376995718083997766425204984764344489811636167525115599122353360877018309119186974456
936 30057246635488973306213929142058844139521319333503579208162803271935482083358846786089213404681259260970462882111027745481477857063909925226059380896636394244638614905006211014474963301778660196309398277366660475876674516862486689829785470385707739184559
937 56109677727332619178797223853157432777078411439538613496626155465781302427913657108583112639695150521226815759219339852642069837239296759911393559942401767457292724664540608976490026261808743096078770675384897223723421253050728050798236825794918368948139
938 104743324391792199390643924786073590914569612039861010646993317765633696306465894363054914658271296169510265899916420294439652482400581435748370732206679471165891167715972728560351219829385732602697799612181170136058943667183236353057212120141725869212533
939 195530690052419332065144863188563800039726034670780830183062746533766672508698885790484180965089882969134445110169568088434283033462318079134843152280242040169646849792967623101945560354759230214070965291485491432408737933103108369645515788206863186214963
940 365008949012995018257706431666029011441894977235526626077662140873687524672842961258474462695165874678012537343230824069707974086749249323584352125514718707126639589826400848241876057749488377528372558184952746116970729130017975378322580221004515742666346
941 681384251361530456303566162399141864746298753870730855004957119447522655467133685262477123371755603707741624545764567697618365528337213971331727078765159710544680736601369576899890921931399765550126087433109219321605935845903442454386185147662223985068298
942 1271981137062433779932631386395793520367441085110541890473844810126912334732034379097524980436692620615859069881275987601242100505612691299276981737456756852085605791125744259258187503337426033488879009186914117346862077425887012892184066627259310653134166
943 2374484015164291873672701204314121829332713227656337985053090225913903817299924682727059679143309249522840047529490719221210509957938451354104454501679037037214218842218055293376444509280122919663456425480360980009162163654859158775691068821720968749816949
944 4432592727980048309299542677895130805361022678677471741178885473253972503805558641450116697610028770015951007856447694814510628474288938060461534050107633071010396537661141858094874154378334451305159321712565486813689120593832850475318532716784229257231946
945 8274588570259193294970020131793609955100903026115132446888883255828555328346216589065185538155120523123784570377383969725397521971302398792977813441523669000479868020797909033831451727350642634671565721671326075602122099607682130512839183953971371846398024
946 15446674262416528496199970445668891601236533909684468799198521095870119174124542874500836377603624417340588163106553207830826634490279037531128154118825057815831122990503507033544646448758588383168554027049205288541944112986392115142171365713481085596113265
947 28835239812017300556773099417756774226444758368347803842271246944400169661743451790278615736740529314188065365886149440068353150464207588355899228689221519597866068285563927502370863252418965234695405157866206070279361269033810538584715267531898910684811533
948 53828483781755456127875721381615069303149636389257946978832496106225756498946245632942162632935966875268297169251362605225819407431401715979282177987027003266262665087991087829005148931865622286024403915773651551770289559053771797131909883826610678780456988
949 100484881871353577054521492449354856960163641894946557605355354372409949152114164980448674426423429856319790745773555972346209702343826793220414015296752617717174075206276577658297103142323298823551819526169423890600757104728833609634487585893711643811198735
950 187581198193106382048469855926621831295119059331229780167637982896289847816609421045119569493709954815792104288767515712454892888713725035616056956023108773652313205117492734847767989480986220795576787921521846999464097053410248795826431269969005462533699202
951 350169152416474608525837089889385367513533240641549417198714716630754108796016048247575592091224472070503976774169818259752319520460255943608730962748412063636229813432558309368901693282525784539824577085136248517437265816800536333105667923643299156971752949
952 653681906743351096125028408711030947370052475777410223770906574995324024938864177147644672388961481159956459971817443152384248746008086809976330088187098512821548216746831128908511432354593892542121738559876724696044064087926010853708758145219497348912764151
953 1220267497164949387256108453944794920405149534118537224979530521466768151213233098230618449710636437360440606400640926564659814305646275377557017235647840869707957303582446100627551978370524863112218508724401026283224788227170606521225572606363700879103027835
954 2277947040106530548034849673926826304591884886926754812927984309199072041447059569258780876823758357466169340315879550582022201979546019847121360464570378449431997998849826626733970252939510162480189228285187651048476407690950925505171908559053108063768001923
955 4252381325886184608470508029032007029327250538717648819283776760033574166751271009617492673349779705842886197434111476271412474733544208827875121803702070449678677594385380433928330766806952216958081295095634825918346017110776376489740726896530017935594992644
956 7938177061350770925809936012830250085619404019094170637358929573595704207228173098152011569377884455485288248439399469130549383907450229088169556459943398542470946101935145896137620987597973463346065820026745350249511310082308157311964639331915832340999721604
957 14818674579759960690841130805678468787052072685380123686769405359459104524222519725275860711642646990864847762963560314243736380141000713706774769690964259505217851508602911266168823700626961627324160920492704075733771000700835995639982942711142257497334469120
958 27662914873740267321246603256251756849368779718969353367183018268083706923140828010193009626759272633352978668808888702798082487528003238432795778042796827010189023421670268725143286887386481200170429774174960976597672391981846540295397067084807605122841947519
959 51640034012015948325153778528705270642445405957562184916290883722605283805804753931851500357490440517063555286612489412737028065882100456605297121429352325927585778335790771988077283553981941153952875023418811428864179490992161299768570221734229395840279166078
960 96399570505622706885276362264562322583458143248838416783171291659347167294615161236579151572716118498747551058700817980360869135530650428591989029627683790892424651264913778606123364394934894143927654946371664132244099291365794761209122140089232366524223584640
961 179954900717265107140147252078551357104599579464087603885928970410069732190312014188241154230315611355006971211556307572167392163674298332457957050903535014279878130616760199753272265603110268715009041039061071363624297191450578977762830155804799385422939690881
962 335932682296254533276387328884649200416122532689582376222750075365617887497960102454823817729900054826303365805309014434395838748994499446743412758420514529642359506319399896243610534539625077476235636828878292274982087283890843196052487156960176980128442163203
963 627105828098902307992652074033441348891232328087888520578619742794493891507109797604919984244574431670922735838529700301167836428340448921500133608642697594319880139709676785869174988238297201962496493734803731846584254767408052930664422395565350989572939907844
964 1170656325986162215730433258252893663261323219960527854054481806838265218118522742258177965831549370485586051524203911010529149828537249939134299196009543965252306800067507150591201075268419029353911601376918056461788311634731321644775136775415134960247163709447
965 2185334870393335005324626439699689483211123486695560935772142508720982280929397396249773268163514297499875708454655115158829853071754298763983142684502108415142132224432374604692063881600323249946596606964018892012218833177022379071260616549674892325788824946572
966 4079496594984022235932988134250586817947137177992815727188415350013088557849645097349450369812354218155132046876089544450887708464162648053209564518782033765606743815474472319758563309501974375406932357022112344452835498870527548407909297860744610642133152148503
967 7615442692080784564128195084281721321524183464112992120900968635982405789087877250045642758037733497495600778066504878192414103528128495088784963450197221160281060970591114274795100531973826923422449606402110364290466940873731828101707881341639437313592080495403
968 14216206839754396338662196987116646823098566661490951160084276570082094515364879846099690213743502067976911899202558552236527503813039941352721083411901877870672296516817361095489338257615749626252214207217119893030503360205172598776930282909019117261642499753681
969 26538251954918105446716032279682396311461119631684647528752280298872082753809511991099703325838164215298567459983682675180997152233671533416215744989523830390879981442592624475912177087329848127044092664376146333620390054716840028217211884506968516206940672305431
970 49540557812739448565236857609333658119345192977249118663792007311774848276380791829503214263450949151256666188776950016620467909403377219796856091047632473387085645730068606996787816952187843706072668079372294647403148667430475776740625185533042205742422416263962
971 92480351477805285355939713315832390737116002757120278288400706689450007826484581062952381071196129732032021256417846359196822418521842993329776062133560290063780055913910967172881396178733764709315571557929579766066260915529510782806027969498704731536794413269646
972 172638657840446861603825591339099031985869452544046860208133409650110027414524529980904749030297597316742386952054568595449175188623054394596057462689498627607352426902046670965339953527753430917839264658700133091542635136547354136171774337399460064128290653987542
973 322275009823072380089130357348546802163854831742529249281227092287317289306477780123405987122982409697526675175315869849458879620076403102811474579320888612218499189516617359409804267190648866256649953902404117869302511660381072523820135373772846438721099564016553
974 601610225981078923387557858990594871709938853705187338937845485196959419062851771013362807438219638814277995282990843356341404731034340432090029187555849407760303968849392358643514955154751811510057004326250950619941911072663110041574867963580030351647827131027422
975 1123062145599516270527229839957923102171124257623448095955958267433258818537663593108773246917337810043845624870344964476430456691967469462913776974555760477977035566710649013494571352960483956811590315551731347914407447924308376729783989559259305370704158021336948
976 2096487939216407022569154913906398434164263136048413802838822852229310375183373936075045255741990807706906961517428627698851208952481590217612136832480130971342924370806727338544678392258072478284369941859758711051055019324783035071919618082145224366815507132644885
977 3913640662274807501839882326170748798782442250134169516021027311548978620610373881260133691168744386297062602927182281890819892794005243105945719056725301147144043962280679677855646096552042011315332833295670589351470639237284032626084503574483264820704286698278901
978 7305829404931177656540092671374169367103699096350078275023941840861657841745935940424856942858370601364557576267010442661550733627077357181067690326450691224071356326700102700860235795298351877329132355365860781408475741622922798563959885553287254622352242506248276
979 13638233016245464561038260268799863402214259314275190843165019096927264126846161537883441876892088205066053815886937222100680714993640593607437020794977011954776823849304127076670364551299115233185485084423694199680303911845370938785784142583688590248593135901188615
980 25459313309432528642805793125335376439810339514464625973147833734534860008265323130581795318357422831541951990364120790009392746145757534326540459365708853733752528107134301814029761398304260933340007277411476521060192203778240880017403399675039140043297492236743214
981 47526437876208687130911375905467332311299422182713343187292752939757040795395084201998867385025219448016409007388413419248054651458442954577958947461692317390577743849849180605054933097862212000666215032752762850063379305170842994096931417371274290284947028665517053
982 88720472141103087357324584213508970587488284147501573806444428623448475305689942806539149836016721292331321775156900059056979321550322672729548564454858314050450020177094336834299737439723660645476077336447692281854930440119237847972038577712147244943653163936093767
983 165619863989019110632881635570482428137380488094813712482906042609289354729960724020379946230568107958186745375836616550205246611948528404739993690338984786321924336096358498931240078032442175590797632479907602242329972588305605754712457898332943940092601971536632935
984 309172603411262062777657688360832900403271893521378707751667166013356528672791686969342820394468419299899033734648940471171831318584371389228568892581986108987023456450002119071454984365326400114269057204473918155656758075218609395345387778969652729943554406644492031
985 577151172557629725328902168413624162530354925077969184884182656343021622835288515334145358337945336755483154701529394302534737967076863060305548168170806221314174636572759081913665164388791351583728252105252906879521965015488823936815668397598432505228402678018407348
986 1077402953267343427382247285470274867510817646208626231091903698700202366246306249454449920281339286845110885802379072113921208643755520388600651210457485970356874957226254001730389988184864188222134949067045903798568887882791279966890917474576068315307856548436275528
987 2011253167112443902619718518150199262755743886990687466915046273996337558549781535959936966398778262348509483245945820306875832580875197792712727218671970618048650794098864383320565070036844151920798473409525491683810990278669556293148905068515427840764760661764691960
988 3754527765078520142688192556247607263384404742424784456697577057663010022937066243555071394854079607241434845525011186782388758513257903914348475161755121123770150408074971803798919960050223352372137751918271994643756773617068898044827529518402075906244673052155468603
989 7008803749447326583323039995438563821788346763718911867187433072968839302463114752989838227764765264393241959949172695753391046349837150500401847281223562498497600495496448687781115096304373868105868806874750992368466624366835340059579809959826516002409892233893069026
990 13083757285049552691408608758197203248331767286655762498551723570641543412622754219474189409412091553283085322454778643313827468762554623596691618554232640349303425154120286993972055110756767772513074089407022396851691146337792403792901632325713672479362880354457721620
991 24424239972133029142748743478296998496034873717877428007320916357616414360858223731353244390368881761673245282630491920152142011592726541071747489165382130192885350694264466567465755331500156344574808900305298290743436509337185465834124640201540696893245848318524666597
992 45594203959897251844862639517403040433665805414460728604151976699926999442190398953271721947827077866194683450836822331333281735348873835557441606211295819011043251301107456250949315526746162173415886745654117583762163167924604489653496999961656953690326477455311732771
993 85113454384192277581639710272047441440788190305984606576939662902181294774221158440059092714006829443499523539168038715106127048285030198018593441149582560171280677943591074195707691039039930442424568208775963763041101813878251915573672177557426750903699966790058812948
994 158886426081301078711939285823995087633873274180747547645110133017387718600206847368239130447056868678608887118160364153373939553739888478562131011688015630498979430347037968817921681857336472312787401606653651632190458264757110769106121347239026477393516965616050680919
995 296602888174837934721764675608884133330115616664911794693389205692464852119081519514559783336655541252696336068114397895566739383723629662638567906330117572179800960087232947952359803519426938796733725367958483971362189870926802514392870334717936697989953302095314295664
996 553686525925380843706752280463123865653108848438299711413990725182675408906132279542332195907131330928087832047897579407360633454511102962815983977721948403199364493531982277959961231526560109324458769272795121763445441095899957602865565491840103598766533114855881511151
997 1033600080153652886283204985374300085113132613001836481759810980250144393986278870156484354081212622621066300516802833376453454403567347645088430384905463736071030234660517661297708472234823676778554705147712555657741525740921056352198681813998607471043249230885771154331
998 1929483698213768916556584580963711124530022883519508716471342887825211654453683068166648055272826572668045152083651633010714108977150954106100423875168825530461238939580840343460978822807556887073163086534120278976311319875672420959110614640518304721490062125292278693917
999 3601883758676994924128181557073182516737052535265629516222084256160212752120315376305523697975177355660698808187520084509634323883514434912023431678945820229902914345716931356914356217607980603618601129163403920160539388526371686829748534123914442542203544437823990172347
1000 6723853963125717805679910409235188814014081305967722262098348257252956519160484161996895237776273419628419147906134915050175826817972625141774416950708125126934162950305327330490965194507697639783106322451890406426782692407722274910163951925670381212130372759618090701514