0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 255
9 507
10 1007
11 1999
12 3967
13 7871
14 15615
15 30976
16 61446
17 121886
18 241774
19 479582
20 951294
21 1886974
22 3742973
23 7424501
24 14727117
25 29212461
26 57945341
27 114939389
28 227991805
29 452240638
30 897056776
31 1779386436
32 3529560412
33 7001175484
34 13887411580
35 27546831356
36 54641422075
37 108385787375
38 214992188315
39 426454816219
40 845908456955
41 1677929502331
42 3328312173307
43 6601982924540
44 13095580061706
45 25976167935098
46 51525881053978
47 102205853651002
48 202733777799674
49 402139243426042
50 797676503927545
51 1582257427793385
52 3138538687651673
53 6225551494249369
54 12348897134847737
55 24495060491895801
56 48587981740365561
57 96378286976803578
58 191174316525813772
59 379210094363975872
60 752194637233702376
61 1492040377332557016
62 2959585694173218232
63 5870583406606070904
64 11644788526235338231
65 23098402735944862691
66 45817595377525749511
67 90882996117817796647
68 180273951858303036279
69 357588318022432854327
70 709306052638259637751
71 1406967316750283937272
72 2790836230764623011854
73 5535854866151720274198
74 10980826736185622751750
75 21781379520512942467222
76 43205170723003452080118
77 85701035393368644522486
78 169995103469987005107701
79 337199370709209387203549
80 668862886552267054132901
81 1326744946368348485514053
82 2631708513216184028560885
83 5220211855709364605041653
84 10354722676025360565560821
85 20539450248580734126013942
86 40741701126452258864824336
87 80814539366352250675515772
88 160302333786336152865517492
89 317972959059456121702474100
90 630725706263202878799906548
91 1251096689850380397034252276
92 2481653929452180059942490611
93 4922566157777907861020156887
94 9764317776189463471364798003
95 19368333218592590789864078515
96 38418693478125725458025682931
97 76206661249988248037251459315
98 151162225810126115677468666355
99 299842797690800051294994842100
100 594763029223822194728969527314
101 1179761740671454925986574256626
102 2340155148124317261183284434738
103 4641891602770508796908543186546
104 9207576544291029345779834913778
105 18263990862771932575882201161202
106 36228138927853065100469407480305
107 71861514826482308006209845433297
108 142543267912293161086433116609969
109 282746380676462004911682948785201
110 560850869750153501026457354383857
111 1112494162956015972707134873853937
112 2206724335049260012838387546546673
113 4377220531170666960576305685613042
114 8682579547514851613146401525792788
115 17222615827117410065206369934975608
116 34162485273558358125501056921166016
117 67764119677366562749975656487948176
118 134415745191777109527244178102042416
119 266624766048504959041649968657538160
120 528872311565839251122723631629463279
121 1049062043584163650632300861733133771
122 2080901471341209891199395353531291935
123 4127640457408861424273289650141417855
124 8187516795140356285796603643794887535
125 16240617845088935462065963109487732655
126 32214610924129365965090276250317927151
127 63900349536692892679057828869006391024
128 126751637029801621707483356876279648278
129 251422372588262033523767318399028004622
130 498717104719115205623261347147914591390
131 989246692643090054960726090652034295246
132 1962252767441091174459386218194580857838
133 3892290923958052982953682160138843788526
134 7720681498379413073228306491408681186029
135 15314611359729024524749129625941082723781
136 30377800346869787015974491933483137442941
137 60256883589020458826325722519818360294493
138 119524520485397827597690718948984686293741
139 237086788203354564020922051679774791729645
140 470281285482751075058890421199410739670765
141 932841889467122737044552535907412798155502
142 1850369167574516449564355942188884513587224
143 3670360534802163112112737392444285889731508
144 7280464186015305765399149062368753419168524
145 14441403851545213703200607405788522152043308
146 28645720914887072842380292759897269512356972
147 56821160544291394609701695098595128285043180
148 112709479199115666482358837661282843771930859
149 223568589230656816515153319380376803030274495
150 443466817926511469918193901368309320170817483
151 879653171667007634070988653674249886922466443
152 1744864939482470054438776699942711251692889579
153 3461084158050053036035173107125525233873422187
154 6865347155555814677460644519152455339461801195
155 13617984831912513688438930200643627835151671532
156 27012401074594370560362707081906878867273068570
157 53581335331262229650807220262445448414375319658
158 106283017490857451667543451871216646941828172874
159 210821170042232433280648127042490582631963456170
160 418181255926414813525261080977855640030053490154
161 829497164697273812373061517436558824720645179114
162 1645376344562635111057684104672474021606138686697
163 3263740288050675851555005502263041164345004304825
164 6473899240770089473459203784263636880275633289993
165 12841515464049321495250864116656057113609438407113
166 25472209758056410557221080106269623644586913358057
167 50526238260186406300916899131561391649143773225961
168 100222979355675538789460736745686224473566901272809
169 198800582366788442467863789386699974925527663858922
170 394337424445526209084172573271136908686710323413020
171 782200949650282328694885942758010180493145013536048
172 1551560383836515335894521021399364303872680588664984
173 3077648557914974261231820962692458984100774263971912
174 6104770877569762116162725026253356576552404754717864
175 12109318775783848693535989315761026928631242608162920
176 24019836969200908944604114842135353882336957552466919
177 47645336513956291680124057110999570855987204781520819
178 94508472078262301031553228279241131531481264549505591
179 187465383772688086727211935537082898759089848510346199
180 371853118987461199193192050111473338534078922756720487
181 737601467097352636270221375196693320491605440758723111
182 1463093615418921423846906761077625614054579638909283303
183 2902167393868641938749209407313115874226822320266099688
184 5756689451223327585818294757515232177597657435750678558
185 11418870430368392870605036286751223223663833606951851526
186 22650275476964097654482860637965363548568577365393356854
187 44928697834940734109772529225819253758603075808029993222
188 89119794202784115583274837076441814196714546175301263334
189 176776494790149309742702767391806002779374512711693243366
190 350650822186429977546656325376298889684522203103120387045
191 695544954921636627507494355995082547191446748770490095533
192 1379671039412904862144383675703413871159229663934028339541
193 2736691803348845626634284490768862378769890750502663322229
194 5428454908862750519158796452311905503781178425197296651237
195 10767790023522716922734318067547369193365642304219292039141
196 21358803552255284535725933367702932383951910095726890834917
197 42366956282324139093905210410029565878219297988350661282790
198 84038367609726641560302926464064049209247149227930832470048
199 166697064180040378258461469252424684547335068791927636600556
200 330657436556731910890288654014080506715900246833352609878884
201 655886418204601071261418511575849107928019315241507923106532
202 1301005046385679425600102705084150846662672988178796554173924
203 2580651289219103566664479476800598760941394066261866217512932
204 5118935622155882994235053743191167956004568834535381773743075
205 10153832876702039346909804559918271862799890519842832715016103
206 20140968689224038315561147650584119041052445970893737793431651
207 39951279941891344720232006647154157575388991694954122976984419
208 79246673465578088369202594782732466042849964074666738030862307
209 157192341884770497312805086860380781239037255161154679507550691
210 311804032480321891058945694243960963717133116256047492797588451
211 618489129338487899123656334744730759478261663677559603821433828
212 1226824425800273758900402864929543247093723436835276374927851554
213 2433507882911323479485244582208502375146394427699659012062271458
214 4827064485880755614250257157769850592717399863704363901147558498
215 9574882298295933140131311720756968719391949763334061064264254690
216 18992572254707095782949818354653556657544862271506967449020958690
217 37673340476933869674840691015063152351372591426757887405244328930
218 74728191824529251450557725695381573943266921189838215206667224033
219 148229559223258229142215048525833604639440118942841154038406596513
220 294025610563605134804944852469458706903733843457982649064750921569
221 583224156641329513995639447781147563214750287052260934228354284641
222 1156873430984363094851147583841538157710108624341187807392444314593
223 2294754289714019093919345349328422758762672386410868647335867670497
224 4551835238951104318163850007641782365173972181394979407266491012065
225 9028942286077679384877142289588183156404677441600120599326314800098
226 17909655012932100540612069530650532708169914764257400044614223003684
227 35525284415300595946419194208831606709436095685056817440163695085800
228 70467344673959862378842748969882065855657441083061373946099035886960
229 139777815916935361662834350355922593553604773541781560084805627459328
230 277260877544156704231749355362516764348446874697152251522275387248160
231 549969919849362304145334860717391746331719777212909523637284283484256
232 1090910897412646928905792579145195309507034876984218926675242252168415
233 2163912139812361757270973088759740086305899839204180453305870281333147
234 4292298995209422918595526983310648565902363582723304089171576867580495
235 8514130645744885974812211217651415065949069724363546804397054699274031
236 16888483475572836587961588084946907538344534675185312048709303771088735
237 33499706073601516471691426814531298312340622475673471845896332154929311
238 66449442227353670639237518768345204878349525174134034168155380026374367
239 131807973557294694349569244957545214447192015471283849409635517800580320
240 261452034974777026941867516826330688808078131103363518365965165319827494
241 518611770954344630965139506669350729050253898624003732642758753772074494
242 1028709411262944375955466802121050043034558727523643918481120452844874958
243 2040530339050315915322972016157153178530772920372102524913531601918661182
244 4047560972027030314174252605499775058749205218268531577981166871682393054
245 8028672501826706957709267692231204912620060911362929121794178363338411742
246 15925537030096119221068966139504864610792929807254574394178721208876243165
247 31589622025217461415196064762183398532777781483405785269991477252432658837
248 62660632279480578199426990017697446336505309068187566807340195751093243181
249 124292555147698212022898513233273842629976059408851489696199271049341611405
250 246544579956346108130474054450390532081421345897330876867485010496764561629
251 489041598940665185946773856295281289104093486576393222156988854121846730205
252 970054525379503664935838444898331373295566912241423515192183529880355048669
253 1924183513728911210650607923657157881980340894675592455990188338551833854174
254 3816777405432604959886019782552132365427904007867779126710385199851235049512
255 7570894178585729341572612575086567284519302706667370686613430203951376855844
256 15017495802023760471122326636939860726408629353925889883530661136853412100284
257 29788447024091174834114179219429330920735837361954448890193837263210059638940
258 59087852449241684482281584582563380552367581237332504558230685672298272547676
259 117205650373103865299627330720228429731439595562423585601269187814716190046684
260 232487117232478819388604053516799701580898850230171578746548187290880546239195
261 461157457059525033817322087251047270796369796452475378366385989381909857428879
262 914744019940464338293071561927007974308220290198283386046158548559868338001915
263 1814470544078904916115020797217076087890031951042640882208786435982883263903547
264 3599152641133718657395927415214722844859328064723327315527379034702556468168155
265 7139217429818195630309573245846882309166288548209322126496527383732814663788635
266 14161229209263287395319519160973536188601137500856220667391785579650913137530587
267 28089971301294095971250434268430272675621376151482269756037022972010945728821980
268 55718785145528666908683546449609498080446382506512064133707659954639981600215082
269 110522826271116869479074021337291988186584544722825844881369161360720094862428250
270 219231181998154834042033021877366900285279057494609048880529536285457306460952954
271 434863211355175949426670116339519077725698786924494770445531693536212056453737754
272 862587205280533703223030659433191273142231285300780218764566859688691298243686874
273 1711013181351804119050741799705409010095861433100704216861741933797731683349843162
274 3393936391402314142130233165142387747516101490049926163967446844623452420970864345
275 6732153997659099617351782783835165996951756597593340263801186029292264860341513609
276 13353785169047082365224491546333040005716928650463854682721002897223809625820598969
277 26488339156096009896406950070788713111148578243433100316561476258162161945180244985
278 52541815100836843843387230025237907144571457699941705862677420822788111833906752217
279 104221042996393153983551429391042623016000684114582631506590274785887532369569817561
280 206731072811434503848052116982379837021905506796064558796318807637977333055789791961
281 410068209231466693553974000799617286296294912102079191428670168431331213690608719578
282 813404264465274287490596218815399406595638067606565042593539150833370162520875925548
283 1613454743761501492615967946084465773185559206562666230504357298769516515415931252128
284 3200421148366906975335528942098142833259969834881899360692153121280870868886682259272
285 6348300481632977106827670654171047759375368212063857015521628821738953625939457766328
286 12592379920269561059671789878951052895734735740013131399536667368692019719509345715096
287 24978028767727687615495527640919725954447565973230198240277015929746062105962901638232
288 49545989326223908537437081281039834622598837034358317289125361691060792998235194556887
289 98278574387982542787383566343264269838602036001110069535657184231288215833949513188227
290 194943694032203584082151164740444073904018512795657472840810011163806915152483095124327
291 386686966916040261188966800538790004974777055756433046320927869206332959436079507989383
292 767025633350447545271105930423408962190178743300802235626334109590926965246219558212439
293 1521458886780625529482540070967866871484622750861591339853131551813161910772929770709783
294 3017939744793523371349584614294814017014797935749952481465986087696577759439896639781335
295 5986333500260822834161732147308588199406997034465546645642846813702094725881558085005784
296 11874388426133663125536080728273912128975392032929983221750036443172901235929166656823342
297 23553833158235122666990010291807380184046765553064308970659262875181995556705850218522358
298 46720979349554205072791053783075970363118754050372184894997597881157658153975620929055334
299 92674933065757962600311001635728531764047329357443567554368861652724389342705022299898230
300 183828407244735299671139463200489196656610035964025543768884591753635616774637114829086678
301 364638874744677075970929341786683579296205273992301135056303197419574655789834333018392022
302 723291415989093329107696951426058570393003550950136723466963548025447216853787107951778261
303 1434708443552052995089857822123843228657031709867343463712177059607721532471645049246733181
304 2845863053945870867512725633955879077130016654181622618453694856340261069386584248274944005
305 5645005128542187529952660214128682183896914554312873052012392114799364480619192875620832677
306 11197335324018617097305009426621635836029781779268302536470415367946004571895680728941767125
307 22210842240792498894938879390042782475402953522572579529171946144138373527016724343054447573
308 44057045606840320713906829438298881371509701771152857923287589090857172398243614353090503125
309 87390799797691548098705961925171704172626399991355579123108214633688897579633441598229227990
310 173346891151831043202322066028219565116595768272843814782504252207770073626795238147211722800
311 343847919249716215537131406422483251156061519891506006946554809559199886184203892046148501596
312 682050833370890243544310152630837820128226125228699140841097227003600407887788591216676170516
313 1352904331417761869991315295835054004420422468678129979145724038639254811203681501704410573908
314 2683597820594731241087691712280065226365441983833687378762276131134371248880346279065766700244
315 5323138595582622161461476595121831571359374265896221899601264673177885325362448943778442897364
316 10558886391367552774824247228318491438546122131801088220079421131722081753145264445958656566739
317 20944425891583274506446172390608763311975648495329332625376338011236393432663733653770101410679
318 41545003863916832797355213374795043372795235470767159243806121212913586979143263415494054319763
319 82407956894462775351166116596959248925462244816305619346771145198823573550398738239771432469011
320 163463009457507788832340917898083443846504067163933108714396566359007892289593794977838454364115
321 324242421094420846423594144083886822466642692344032530050030856586881413330307243676611142027987
322 643161703593259070685726811572651813361926010422168838200460448500584941335252038409443841158611
323 1275764520795150588596629375916985135285305898712536588180841475869447800917358812372929025750484
324 2530584615698717902686812579443361507258636148929743843736306613727659208402053891092087950090290
325 5019624227533518972576269945511927971144477062388720528228807106242404829824964518768681845860818
326 9956840498172575169801373774426896693363491879961135437110843067285986086099530299297592259252626
327 19750217986887642550770406630955709942880479692758337765507289568212964279909466803617346064141138
328 39176193552680864255117219117827533063294316693172643000964548279839047146488626363558080986254290
329 77709225401768469439548711424082414313226707375923117163728636111177509351642000688706718131349970
330 154142686282741788290500793472247843491168108853133697739276430746485570902366642565040507236949457
331 305754787949784858678314774365052325475077581557337651634816554879243482596331231238988926523808625
332 606489951672036198384053278784592722979010686052286582741404302652244560362837497959209171201756433
333 1203023062845899821598305183794758549264657880224612030045697762237203134639575465619120750144260241
334 2386295907704912000645839960958561388586435280756465722325888234906193304999241464434624154224379345
335 4733415621857143137036562702799295244109576244819758801650811921532547562851994302505690227462504401
336 9389122018312517804633576694174508073905925782263594486137895206953917616352346604322673736793658833
337 18624101350342293820976652594876768304320683455674055274536513983161349661802326566080306966350368210
338 36942447912734802783274990415388484283166289329790772897438211411443455841008321900921625006176927796
339 73278405873797569368165927551992375843353567973529259212135018520234667121653806303884040841152099160
340 145353788684749238914733549920189993137442478066833906394224339278232131108668037142148960932159938080
341 288321281461793565828821259879421424886298520852911347066122790321558068912336832819863297710095496816
342 571909147301729988520605957056043554528487465461002935330594768721583590261821671337220905192728489232
343 1134429172585147459236578337417912600983069005139742276175051642236213262907290996070119136648663319632
344 2250234243819952624652180022240948433661817326823810497075566770489265176152779665574157966330976271055
345 4463526039727170446521085054066508383040468364317830221253695329567086896464551009247394307655775614315
346 8853773673580543323674004180581024390237583160662131183295255640613939125807448212190904574470399129471
347 17562193558476337408433274811241858787337723843257428460196286941949646120506228387239660188008638320863
348 34836065835490881251037728362604296149789149165661945573326451093577734172100119941659457078307181144911
349 69100222523680032513554850768152548745049810865862888211322307418433884753938418211981693251421633800591
350 137066015874774917567873123198887184889116552726586034146469563194631556244969545427893267366194604281551
351 271881797505729882511094066375533421344571288126348257795863559618773847313786311190212376766058232292048
352 539300068971732594575667047697000334306102107888378685370473423907980607731108071371177359224460688969782
353 1069746364269884645827660091213419644221966632616095239557651592175347276336408694530163813874450978810094
354 2121930534981292954246886907615597429656595541388933050655106897408744906552311160673087967560893319299326
355 4209025004127095027242736086868590563163401933612204155736887343723912078932522201404516478043479457453742
356 8348949785730510021971917322969028577581754056358545423262452380029390273111105984597051262835537281106894
357 16560833555586245126375961522739169970274391559990504812378435196864148989977242423766209258304879957932238
358 32849785313666760370240828979102806519204211831854661366961006834109524132640698536342206139843701683572429
359 65160270558361788145905990910508612704102321555820944048551540244311067657550289001313234920462942678175077
360 129250794752453691645984321729803805763982676479025792857545428896446788038764169308096306027051434377540061
361 256379658969926090337721756551992014098308757416662652664435750895484831170976027455519524086541975435780797
362 508550292935725085648200777017115437633454112899713101173134614447245750263019532709634531695040471414107853
363 1008751636085719661274429636711261846689326471743067656923006776514462110252927959434672012127245405547108813
364 2000942438615853077422483311899784523408378551926144809033635117832060071515878676445577814996185931136285389
365 3969035091918039394474725794820466240297552892020434956700309228830010618899116654354813423852528160588998350
366 7872909913277717000803545598730423867891003462485048969352066917415710170140683019708313612784593378499821624
367 15616569031802980309961106875731043930018024248491072145846588405934973552242601870108530919542135322622103188
368 30976758404636034529584491994910095845937739739565481639028741060974462273314227712761542314997728669808425580
369 61444966516336343973520783212803076254242025366231250176884347507501678796365435892813450098300416868202743308
370 121881181396586968285767136788894890661794724260719432696845688238488895482477943826192228184473588330858377804
371 241761420354558083494111790265889996800181069969512720584657741359145730893440008975938878553950990730580470220
372 479553805617198127593748854736959527360064587047005006212615173489461451167980901297522943684049453300571942091
373 951234701321118538186694163875188630852238170631524963455878280061507192165821119575337573755314313222644062559
374 1886852833610434096063427220874646217774458317014558854765909971717079410779399637280566616591086491122666021931
375 3742728908816232157597269949754382339702978894289552227892791202373184359285485046848371690867175253575523618283
376 7424012851116127971221019116295961603151715763212873205608698057238867039774604657803929931636050090282844493259
377 14726144520835668974156271095803028315641636802165026978520550426239245184066731371781667635087626592234830608715
378 29210527621316779864818430401340166634483092534360541236456443111119344637240022734587396391621302193739080747211
379 57941501437016361602043111947943373741606120481674077466700271048749227823312064567877269839558554934177589552332
380 114931768172711604665899529732011558852360002792716629969944663817436948454458308016179202105361795555132535042106
381 227976683511812775235735632243148471486945547268418701085123417663156817498137216395077837594132504619142404062282
382 452210638114809318313873994536542560634188115642547849942354044123940450636988947743307303497397833984709284506282
383 896997263378502508656526969956789159665224515521882826679099390190642034234203290828810677063159617879135724519306
384 1779268382236169348338897668817775291014807394241600626379678229955044823284339850285839686491231609166036618429898
385 3529326236851021916812976907234210415395131695948840711522900016798970301931439677837091976590841916138334156112586
386 7000710972265027472023910702520477457048657271416007345579099762549191376039567291106306683342125277342490722672841
387 13886490176357343339381921875308943355244954540039298061188254861280945803624676274196434164578888759129848910303577
388 27545003669202873903528108118374738239002963532810177421291386304898734789751215331997790491563645013640555416544873
389 54637796700290938488742342242212933917371738949977806992640418565673529128865441716252273679629892193296401548583465
390 108378596137203374468828157514469078675078253384433731158601737741156416223496680141675736682196624768713667372647625
391 214977923892170579589317417360120382059141699374625861690823797252357787623709020433065633677902017928261298126865353
392 426426521547490137261821857813006553702888267053302882670124694487916604945486601188294175379213193940384262097618121
393 845852332122715247051619804923492629948727876835189757994670289213284018514933635085482044075084262603426033472563402
394 1677818174069073150763857687971676316542210799130340217928152323565287091226242593896767653985589636447722218034823228
395 3328091344468943427624187267824977894845418634727870258435013260825675447662733972461537517479615627881803880653101584
396 6601544892237595916759632193407742855773465530505762709877386103085677366196602503206822761279601363570311359757619704
397 13094711188337988459050436229301016632871852807627091688596170468430198316169708326271969785877006102371909052142591784
398 25974444452783806338511555041241912883684563915879557515501517139608038844715707632110873938076110186815556806158318216
399 51522462384020122539761288224670819213666239564705812148332909584728161084485928663033453700773007179690729350219018312
400 102199072435917529832470956644418145797383751252576434538671148880243038150456923690981425357470930096778032666965473223
401 202720326697765986514178055600864615278225291706022528859414145436920789209687604788066083060956270557108343115896123219
402 402112562051063029600731923933904252661605164777317187460393277613015902971712475603670628604432925486334882351139144855
403 797623579209888463284704215674400762467436864024128612210909169122946128577228348704134434447586249609099453342520670007
404 1582152447231438938110357995119500508302001875240630132733222167777462058838286989081996899109295493115826997632898748231
405 3138330450010094069882204435197759103720319186565380707950942818415316078831858270531882924280514876044838438459639178247
406 6225138437636168017224647582170847388226972133566055603753552727245903996579230612400732394860256744909986147569059338183
407 12348077802836418504616824207697276630656560515879534772968434305611564955008004301110483364363042559723194262471153203144
408 24493435278975071022719470359793688646034895740053047017077454465786209120806320997432900645665128848889280181826410283070
409 48584757995899079015838208795653473039408186315328776846694515653959402338640929519262130662725824772292225481301681421286
410 96371892412588269568391713375632545316348935766633425081178122138795858548704630689820126891004063294975351509260842172566
411 191161632377945100198673068756145590124395869658026220029623022109814255038570974390558256882898831096834876020888785596902
412 379184934305880106327463933077093421145071420129487059351295101401213193998310090510584630841517147317624913603317932015558
413 752144730174124044637703218572015994901915868125408063098836650075180484000040950408768529288174037890339841059066804692934
414 1491941382545411670770789612936334713173175175734936591424704865844749403045073896516426575211985033220956487855662456182725
415 2959389329811848270518859755512875737700315455729820135832332277223712596969341472035420249778304937593023695529498502082381
416 5870193901627797462021881302230098002361222725144311494817970038793465791600042014551578368893884050413755165577695322743477
417 11644015910843006654475370891084563459406096514521989564554761955448135724651379398413336610896764037532534979646129803314389
418 23096870189308068208752068713412981328687797159385952909079900888786457194264187822436114964910629243968235083271370821031877
419 45814555444310256311176673493748869236230522898642418758808506676171701194530065554361645298979741340618845252939423710048197
420 90876966158446388577715643768925722477559129929159429454518176702268221905060090158314522068671308643347350664819780615403461
421 180261990934347365484660497924915110241945084682583922317611648538691694407075106420112617562130632253473744841783898774624198
422 357564592538882882698802136094317344746189853909438024499390964800159676217180871368189814874482959569354465988038299047166016
423 709258991176137967935582390886404591490018485093731737503963959561525886642761700721828051380072035088295176810498902771588556
424 1406873966441432929216689410881724619520630873672941485443373157167603637560872022045242766149247306139057818641351675739862724
425 2790651062693557790224626753050036257712573950186497017977666413446420817927479856268049417333583983034147402199431980658693572
426 5535487569942805324138076832606323646188917377474351617196524320216669934660429646981737189368188224727675959145924537607338948
427 10980098173727164259698438021443721569900275625019543804938530463731071647415799203805159856667705140812004567627029294599274436
428 21779934356519981153912215544962528029558606165356503687559449278923451600424523301190207095773279649370535390412274690423924675
429 43202304120501079425125628953830738714371022476803569350619507593046743524631865731012224376672076339171716314836511081800683335
430 85695349249826020882315675516775072837252026468513406963735051226531961162620969761302620701964080643255137452862523260829778115
431 169983824533210608835414661622668421054983422063353872442026729295896318687681067500559998637778913980371217087083694845919693507
432 337176998003727659880604696492286805852254270176521247866075792178346216557434655144851947858224243977708286771967957711180693443
433 668818508437512514437071316151967288058319622975568144114955060036475763180208880642722158527080299730688897584789990884754047939
434 1326656918701297864614444194282490854546738970326116744424971589609220454713001962081639157197492894320565790601952952474908821443
435 2631533903046075748074976173020019181063919334486876985162383729939517457825579400862088107299212508991761045813493630259393718212
436 5219865501971650416724826717086207623413467646496950400974147952285988172126526935993163990221752941644350375312150749436986753090
437 10354035654693474812567337758655640173989683266525387394984560853345444383090432902225025359741541802645445613171438975613143728066
438 20538087484853739016299260855688611926924383110987420917527094977394992447493184736949490720845304691310520009255794256380367762626
439 40738997971703750372717917014884937047996511951798320587188114162611638678428934818754129493832385138643331731739620555049554831810
440 80809177434969988230998762713617906807934704280621073030261273265186801593677660756865536829137689977555974565894451119214355615682
441 160291697951238678597383081232953322761322669590916029316097574940764382732642319551649434501077887060791383341186949285953802409922
442 317951861999431281446691186292886626341581419847345181647032766151589248007459059702436780894856561612591005636560404941648211101633
443 630683858496890912476657545868687045059749372048193412893091384350892507842791592468880397799491370283537660897808659133859435450177
444 1251013681339088350140747753978718449945509060829861438391198207848439571302492752035535770239241198764429876182445879292105727172289
445 2481489275193322961265196247101748287964093738548735455864869320719484150157492319334122049757637092837549232355635964327831086581953
446 4922239552414942172157674577188611638880190965145672591142550527276356661636555703849489970021441800536455132979532308100612618332097
447 9763669927394914356084350391663605370952447226010724109254839781287526521679433746942114403213745911095354291393170165082010881048513
448 19367048156838590033571317702094257419143571782430532189193581987634288660626225174332579371926413935129917199445153380878067959687105
449 38416144451677748785695944217895628211945562145013719196740131209116988073244991288962721962957971308647243393253746356814487708272578
450 76201605044858606658915230889922569378831374917979244980587171033883083638647190985456563528116451247010949125609684054495115981094980
451 151152196408378124967689714025866420307717240775128628522783143859917727705991889218877591285993661295257468375036922229698126235017672
452 299822903541562926974114231804631092327470387811708521589701418399115971261826286118421060522229685497677387517718208495068421383453392
453 594723567530710911776070789032073573016060584658271370588260286270955585862016016532992631074437929194818319902456884682036230148574688
454 1179683465134026909196057227672483540661168722090532017067265732760623645202352599319043147745662112478541285513520599198990449416100864
455 2339999882111215228358543137642872823903193872398633501945337883533613001744078973463753716119397811021952653827596045017102830872514624
456 4641583619770752707931390331067850019594442182652253284693935635858109015414912955638544710275837650735258064261938343677391174036756671
457 9206965634496646809203865431245777469810052990386527324407284100682334947191178720291632857023558850223505179398267003300287232092418363
458 18262779072584915493440041148465688519312388739997926020291785057504752166676365551364388122761124039151752890421497084370876337949819055
459 36225735241628268059905968065126745946297307092184143518993868696610388362090904816610355185000018392805828393325275960246684254516184719
460 71856746915725825208035865341221418319578553599710015667399477106949821138319793616687717738925598856416838466748095035811332278883794751
461 142533810366317623506875673454770353098495938477329499317731688481139018631437234634056392330105535600355135647982669472423674108351488639
462 282727620850524031785392803771897833373088683082260365133518039078744424261130390294649030944091673389688318642137742899830245385830462655
463 560813658081277310862854217212727816726582923981868476982342142521630739506845867633659517177907509128641379220013547455983099597624168640
464 1112420350528057974916504568994209855983355794973350426640277000942579144066500556547027401498791459407059253260628827908665911963155918918
465 2206577921983531034339569096839954023447399201206702927260262216827653535966324747542690414874821794774966753630836158732960947588362018782
466 4376930108725433800619232225614781300948501095321221711001530564958696683570558590268770474564643571157127678868347041505675210922207852846
467 8682003470535141776030428585888341183577423637042733406335661652810443546002797386920853231390361543457838519269945987975539089565531910942
468 17221473130703965928553981498321912014056351335608137313353591617139748073374157539207650070450617551315321902891909306478654505022712333246
469 34160218640557407825322570192871926194739613988134014261573665195200751722487184688120651109957143429240955487141680870057478764659594203838
470 67759623623033538339782286168531124572752645052286160046164988247879872705467523508607642702736379349353269595063348192658974429721564239037
471 134406826895539018704648067768068039289521934309598969665689699494817166266868546460668258003973967239299479936866067557409282947479972559157
472 266607075869094506374956566439296124555596469417991236404119136772806678997770768173793825593073112683823993120101298956085604947371583099533
473 528837221629463578949293900652977467810244437740661251097236742980654661311970977757318880711581581796490858561334250870665534683820958346221
474 1048992439788392016122557372720066594436911451844279768788137824308498879077939158127716908191772802049523878603398555753355530278076384781501
475 2080763406446080066316560763941811276859766552352951400262922056999858010082504158716226166313094986547732435303905202200232406051130057229757
476 4127366594251602724807798957690750627524793490717768786264270448804515268442521132744331681516232829666223915120668723530407333337600520255677
477 8186973564880171911275815629212970130476834336383251412482375909361150664179574741980055720329729279983094560646274098868155692245479476272318
478 16239540302864804803846983190657872221664146738456903855299062119227484162092280937499443182655484592726889641355682130178902101543478979985480
479 32212473529860515101319009814876448318772697007495816474194005101682161645186791106825092539717896072769955289591262961401718598139586376871428
480 63896109838091566623688725729099919169735149577250971697290773460383668629061611235892866198724210563743419720621191671932771661595351795396636
481 126743227236394741231254894085479771745033387702657663625793409096458838379045283313658015489256648325437315562638984788112187792912627206011772
482 251405691066343402396193227407017732213207008852962375851323896135917818748008062468599804812200201664326898689974064374024143179774124354793788
483 498684015538435202067578655856344713798889224215206982916383521823031122227573603804455277942884170498987573464827460024517879026210648189331900
484 989181057511990232223881496083476457467301614094030714420284667736701093790967632866930500165438611717992052369008645950167602360175816902391483
485 1962122574721115659643916008976295042712939081449604524985270273354174703419842984796361557148221738843257215096661609770156302618808154824797487
486 3892032675912370804186513008137713637107105465891713233496346541606667245194499178485898021756725581613744474903731956578910886639476723272723547
487 7720169241986650041749337290546327355044475782206175495295402309752950821759936745735903177314726952663745530086842721485889001617358094750050459
488 15313595256736905342267419687007174938343918176709693326965011210409442805140828208158148339140197257002053744611046458183665815441803562294089147
489 30375784822407467282138646146607332144474629344566424278078698524682967791533648353847696873468194312339780590532118851993307487703833000233384507
490 60252885629276499362209713637358319575150369464917641573241013527542904460839723103890938468993504454180573607599410243962097096381455352277437115
491 119516590201041008492195545778633162692833437315741252432061742387349107827888478574914946437821570296643155162829811841974026590402734887652482748
492 237071057827360901324747175548290030342953935550032900339138214501344040952357114165033531318494918854443053110562962074177896878186661620480168010
493 470250082978809431845307838088442347048800765634174087444780082461081414659519729151581164615233112127272361746222192191776882869733846517687612474
494 932779996715632213648866338886338366742557055486141999394264762612409878497279521557426426053151497301880977962357541662067876737850334940625174490
495 1850246398174527521955465258085669558546770192795574305461564514014410314189418214906694703767162797346759902180104036865952087660258866318956259834
496 3670117011526647576628791870024731784949065756246582186645050329504137660587302781459541710660857400381180023769675954879910867832813899637679135162
497 7279981137424018653895374026412105250322981143028246731716859645480732416713765839815192482852721296308179473931752499515859638569246343923080833210
498 14440445684646996299298552507045577337953128848740752211001657548574115725599643201055470019267621022319715792700675187189745250548089952958509183673
499 28643820311466631697272357838542864645563303761931471521664176882646887410246929287945906507216747125784988532290787412305312604217993244296538199337
500 56817390539954453962699407838997286944077806758228768955883573682832693405834338846740231849818261139442704702835352632418848325566252642075388786201
501 112702001083193275711749949339108235521413056460971395912372882603052976933171398171923037273583370781583528427708347723175628774394654949210152397913
502 223553755768212023901544433420130801484279342729147217519284200692091543552153378128939379843399578765820296953236591409485305461129051032101348535993
503 443437394524897400226460074970236871183609619702047852851923351054678949443719453476419217976138300131259413882703506864090700054425288164565017936825
504 879594807912370781799024775914061637116896258261067458972129842463877166470725141113023243469423878966210648291475261228665540470281329985206955040441
505 1744749170140094567298750999321077696895839387673394165733258027379180217215850639024991016919580136910101580790249847270141335690014570017455400897210
506 3460854519968722502900229640803612529146115471584856859944851877875713547021454348762036127331943526694418173048208907127977358775811146790614263595084
507 6864891649397490551837759873768227771348153136411484950933820182068594400637074358677332022814068792249393641393582461623535869226056040939153138403968
508 13617081297711787827963769798197347307174893216361998505955267481534135824340977319182741008354554213717203754359456575523896109677717426929096124410024
509 27010608839655363632025995162974563812865507089994849794391250762376180105129801260236542636865708848668587211765676559638306913894305802826090900284056
510 53577780284785829863825530250978890754547404560287651735930578173697681260815883066996666055755279397205915009648649612412523127734186317487616782631288
511 106275965761659288945852035726043719871977912862314236012889026504931485355161040992880308868041134915445619371005823963596380714998091304990026610222136
512 210807182353178483324405320452766362047059986336955077860044794982483790493106231346735626719162689693981137161221398079922620094306168039962597819547063
513 418153510186388244145910411264729111564973857202325298860144738087091867439191008344709217310993435861267856149394587252717262829836524933134581375499043
514 829442128723378997739983062655689995358599561268239112769355655992115140477744942330741102599172802930286318657395592043810989790446993825330009612594119
515 1645267176149046207652002355513182643410024229320116227032756044502696145131148907342299464189991051646855433560431727512098083471216270223730923100778215
516 3263523743458437051671978715863390723007182951550237604271120838243016110157168013424362385743116394445042279909097778464557860028538234644635755301272375
517 6473469706632088273480131901475802555259818498540187556806311098312334539053520143781728105430477509492878644808546907316703196929342282971783893819913463
518 12840663447502517258014411767225561390647659084218060877599733170119737592751879246570575901992913884070311670246087990669810013143686474638577761029604791
519 25470519712651856032704418213998356419248258182099166677339421545256991395010652261794416177266665078446642203330954583259697406193066781237192924239662520
520 50522885915117323821262926016731983726931542506996008055818698352426890922582113515244123137222336721032016550512514579266677549556297037541251267103825998
521 100216329701511268644785868970808277458504485452723776998868041048861666704686482088157505171845500639133746782367633566489544109322147081257172524595057878
522 198787392226873491081919735586103372273598946676127437770703326053220637264241815268972710879501010226620638131174835405466990135173077892290614126089337542
523 394311260710288545112167492456343353824190710400704637937135531268198258418326462524521059373258904058796233982440573032469422410317617549936592496877402710
524 782149051713945001950854853011210905093121602302869088317464751438084182297599404905260390641087330608099589320072599157622141623705892816901401099934891958
525 1551457439980387486643695294255196248795595545521520115757329769706048627002446930563950205380181747332128866969899110324574473234268099159164224438840179126
526 3077444360248123117254686170296394141171942832860941064837320117866840262609883208866105994583096829585811091736467266065889249062343131537091255953440695733
527 6104365834581128910688109414576056298616954123214886121618821537381253634297184304216967866028971322450590166922422017552511820575129966036641260639777565469
528 12108515339460746552731432960181304319775403760977048466238775033713645601889682126345778226886097144262046587062476401538534097040937784992025348754960073061
529 24018243286694619614380946184776505267277208575277969494706846741374070566515122437422583742892693278297472535993777967671601203946702492091760083383830808581
530 47642175312678950683649724877096667180730226440155234351476557951479942874611918412320646426412127652536148838005115362310732985483087366633583574270784214453
531 94502201573643956365348594901182123456367331278007599614635651151521801566926237419736032462183167974464198086690158125463843829342468840450265747441633536949
532 187452945707307525244053494508109050663939067010493679113513972533337554506850027908908114718986154201596267306410417140603113185450669581741367270444426894773
533 371828447054366927370852302845921707186706191188126417162190624948808268751090172608950123443389211573606723521084367015140337121838996031945643284935413093814
534 737552528274152725831016496277267358074795428253037948202762428360235283867883160913683279020749451824762856875246312012728162423102862097854645309231048622160
535 1462996541208844705109301559594353411829815452745098847939286081686756922133876639701020779814612806505263667163430147623917790749164786410717265269707137171260
536 2901974839130994790604222173003930318392353696914919726383865316632139773701238156964618975886332919732229861790866517280163980294382870329342770456030443533940
537 5756307502949310630524794621130763969603977167389684218416254075312799604527864395516917305346253711811923574743727919198017227603282653292051957337790102853428
538 11418112804324977304684240647360345815751587003501360837217872499474077407488802553614098578230324255649382951400765680270570611377222837743653648928138572169908
539 22648772662942647084124427800212582580839234939992227995322231026414817260470755079319289041741662357097169635495120943400538109568995005905565930585832717445044
540 44925716878830927240878003297579243454491763688796329573482271427880826252190419986029627960039935502620732547469157519785935882016151015779186217886730021796275
541 89113881229387701755924990098881219550908731949339621198761780427401417220512956811145572641059121553416702238063068727559143601609199169460517790464228994970391
542 176764765917566558806740678638168085689987648445934143549584274773116077518892036982590124502303630300328140808962707307494369412469233552510318315658750852769523
543 350627556996002122822877135103332241061582943194953367372784684229600015264082835808215630028720927680924051756134548097708574844644084234691293860861471262005107
544 695498806489054935015229475585533718153561909222517050527153114383887230923637807220914342752095601650036179937525368276219132461684885816090535764385152421156787
545 1379579500173784892725774710523707090491372231441532740217088356268300384439786811888214586925960879044422976923649970872167694311992548794437417879842166270143667
546 2736510227684627138367424993247201598401905227943073252438854481510185951619102868697109884810180095731748784211804820800934850514416102582969269829098499822842291
547 5428094738490423349493971983196823953349318692197350175304226691592491076986015317408190141660320255960876835876140484082083765146816054150159353440310269623888308
548 10767075595751458997232018976294766687147728652445360729409691602757580736751517678005234710679581390368336969514217899436608386692022909130858189090156310252806226
549 21357386425585351435657297273951365288605469656444787315269798930742045395984143319027879296856859150436345798219473091565722403971576584709206059864653869652842930
550 42364145294174700748491717412799398336149356369694621263166813177254490776704203802247542963684997373191767544682811635033736233098509085183720825868446268043680754
551 84032791781860346561968205350013262954145150830166725475806473240125094322484769797274171584617899144733498909428097901791253333735333284551351115972507383666204722
552 166686004063546908231210635989502818817798929428891918211395858123981888260529752782660128582309837410422574841932545832710338973158674020308264814065172601062265778
553 330635497899409189324053846985758436037195953629840763170352861766453590569440402696623147279809494725113400899653286844619743095802931938033560358301246702301689266
554 655842901060327955298613721988320048121042588567484176165401496841314690061894790075838104417958669194265924963430433205157402426459047821916961363162183134979490225
555 1300918726524904451599995425000345329554937448482522991601393302079871799387038062473670974125237756998163512957346648510878196466226072734703064537234209959706174225
556 2580480066624223551764333552726739293821269427308601195887516805229001553378091981628314068953618654845890680116473823930190670528480568884696923014603766049759505521
557 5118595987954272402780175388040679189306389498247507770511866797280748615979479759454380594943552312318589592688264836225347604823862628684210125203339085831475330289
558 10153159184126684458998382570731345115658633845664848815547927121321372137636474749111487018302486725492445686467101574548903956313989924083868899290705664279284455857
559 20139632364189822009765554505473187412499468761900805712884458384518762387012419745440313908022663613574468798092270603265097573654821174147429533767346155957506645937
560 39948629230480234830207055163960616388961741570171770662598563907271071183455399088184004668765517732423824195284887919685575404213839416356825507176391065212711602609
561 79241415559900141705115496605932912729802440551776057149031726317700827676848903386292171233113076795653382465606345406165993406001219784891734052989619947290443714994
562 157181912393275378958630997786865480130049943655069591306462059333321783554310768710110671492100915834308601418255344163821108615536213497048765041442005684621181255764
563 311783344719926534365497662021004220966278617882830581417036601861414565555243445438593028915248213013771312156394214503712026560543946425212833159869407603192603006008
564 618448093451898796328215148653967762743250846267413655063561336925548382494507411117731677235552873715224034720100164171198705516264030221741456194535476120553730681728
565 1226743027719670908197431914737204180370843058689162461311574746729775392851378347486351867452803260704955623753733226767848507076214070519399043489780246576828176907600
566 2433346423075151994385098274968935173329186648616424116910265035075032023315744275227263420997583857796336778709374182932431916578773319864650657445793146997698847169264
567 4826744216919823753939989494773909730269411555662676463157931506242792975448033151366342837326402197860249733223463477945178257753332800312944489384409902930184982735920
568 9574247018279747366174863492941886547809020670773576869166831286167885123219217399346393503419691318924846083981320610484190522100664380840997244715830185913079521756847
569 18991312124166219353391095988096907615487991397892084147027200513002448462884124029982676335347281722015383566544385876804559935585792548184945724390218366141537862257931
570 37670840903612512172416694314172811010009704177901337712637364424143482360213004614526759641779315231016995820932377539105407844611041149944678615620567324679883121509855
571 74723233713773125548505173479691654257276157509535261770211167511361416337931501817935787606323077588318767607144654914039616983705818269667615775046599173239212512337983
572 148219724399826580188812915044646104334181471960381361079110760275993057283011625288385223345193351915932579590535576601311385460335422468815832506603418099901596847768367
573 294006102376578008383240731814323273495033757272146298041311255516911082542707506301543183269389119974068822402361779019690339004092071617767014355761043052805494848367471
574 583185460536236193012541474133872637259798102988629919619464579527579372109966979451720023701451837750277395071500094561435499750430810435221084222137676202680804713999023
575 1156796674054192638658908084774803387971787185306486262369762327768990859096714741504093653899483984181629944059018868512386808978760956489601171199559522219448529906241200
576 2294602035984219057964425073561509868328086379215080440592497455024979269730545358978204631463620686641244504551493351147969058021936120431017396674728826072755521950224470
577 4551533231064825603756433452808846925646163054252259543472357545625815057100877713341882503285462058051472013282054324756832708199261199712090114733837084820831160778939086
578 9028343228415878081964361732138002197035049950994983825174503923740268697863823924865829218964601038514625258956963994599625799414816581154512613692627570468423109045540190
579 17908466732431929583739910549231358289735918430029586289269897087204544338444636224443273214584008725113317938323392412597940213369297739840209394878651722836944621243312014
580 35522927362487281159096580366648393305976803102787026280498482918892177594346564942585003245898628330252567054244423046176190087734503408062651775401542402621083747638256558
581 70462669264438326125180619259162913974693808102585422641377501258256775816583162905718286468095804822754856713417345997790944675718576005690082466580947129039486690562514094
582 139768541854822459611702330433551024561415829019864359020385240188744560774069611069932479282292125661328083482775673127069502542458391054890563761962334735859524851218786989
583 277242481673660700165440235793540539254503571660513637600177982922464142278408676780886753933120630636014922460999852902991036026894845989350110127249940645646294180487349509
584 549933430116256574727124038134272231583360980266775015656883608299302469499716475848431625362955799213978372908717651481225239345590430778988130139766044206471757200195759933
585 1090838517004097271372283714536406460969686910582555047488592712674864670301569127771997421506946997389442120558478338967850852891766044976821747665839460842475091291345979677
586 2163768567275762613160827518523581563649637902735080508687915528262524796264693619319551569799309986053770923178633285523103765570162792213803285936800269962113237961448647341
587 4292014207189037945162558456680514733993299002367373991095332573606157414935040673696518136352721343777289279303022148000031341052591081019543920098198997521605392175259038125
588 8513565745113637564199936294101866554011904196632162559549287645954058054053498184487317986237346882731823701892626950002271737429463586033397757729817047914171297659955562157
589 16887362948372452668788170257770182083462392564244460760078190051719371547332926757904703493192401639802319320302478226877473972316468781011904951697671761092483070468692337326
590 33497483415071244637410900279746823627670281556828407882556202120516278952387444839028520232451682648968623718143956600851956908606042716034459793268093581539319846756897325144
591 66445033400026232700094676521359375023757202133390040749455520632733255435275173202208608839540409498723269063379195550222688577866495001289931456396421118872167936313598890356
592 131799228283048368128817069328182343586544717356197526451422448552791646200248777276645220257573872000057096006199912761477526302841223957603041165127002776901860781335851801036
593 261434687998820973644473311137841105609439796809659972394156981577320767604232860933970888945348434014060421089221192237431948840112285122992279044317205283841608324710254954732
594 518577361790452909343784063819001696484886294616952570797218630581035377793530681194245259754344146684343552899139362326863866339171979164965014168536211570161611257245250871340
595 1028641157835792181123368191343901526415760685037272979034887973516116697533007864204003201522450946485955282096386097703725460940914494743896630579342606092409051216830546180524
596 2040394952723211909577948212430032870748058977510301497309697756980514023518682801650101699551709491332108244872469717180573447909512520706781356206987540423725619363192400023723
597 4047292422031352574518485524580318917868447673463774586736839311840511768084978158461174878870967300015247866026795477760294938910418998697528252620706987265911918879627902722303
598 8028139810662678916336876372639278460713138144794159132724223103048290280734681143720141148902394190531772462990211759970367189242971502393766573785017553412951669822942206554251
599 15924480393042309464544935675950374577839731572232120738997023757543788915269113510163637077547214509063487829974223607179256852183101780829930106404908104049001478864548561307467
600 31587526098085797955445398040762908050070023347654581505599890533510257062933994159393303266149080584112915238859226022121081755526091276536867933765499002814161349404386867660203
601 62656474834381143001547012017706814403655160400692210440402562436439478748074457637592361272543817021541486924819312681915299644713010573908770853362461794058161087551528484449067
602 124284308510926493821970655844069727280894560116347147901770236899362840798615907410980719343565183096597018567542239266126873828485106653073645076145580982023913123886226422717611
603 246528222069129775734363363475709421691041061255183994306230776041745167573713132020311336987578656701861928890212008815073174209060700785440508796084174423624100628409260445411500
604 489009151716228198894208241426838524464213674836904214025724712771649823379341285882161499096286346103708609914397222152386053479210982572183489339547641859982289337938892988100698
605 969990163621793718872079606481037770467714211529014268918725202440251356477947890620602857043670298016885447365804232544801739769178993641973212105310266166551627006054843769647146
606 1924055846850545128279614277286125166357588691485796417098453381122958924040626667731042077009793381524707406901634241482424222686174885503116494104215624229054252533245138977986826
607 3816524167603004458603783156531487424665107359623938252691306871712407591018319341302690850753437682465301898564409256942727363616823679729696120274665749455294343717085891088313450
608 7570391860371627774206019301045268034926559558847184294942211180988375703288564224967789340234331547909062310203999201203539427588934348885483469695969037116530526346620253692177834
609 15016499412232329054590067946246466342572224557578021441982652125077388565778512542524597961125097912721527601840456163140951981349383591117893294315792493251037139569354280961638058
610 29786470602395528333445772529017223263453408053900858889659073474113031963983311953028884585262617168741193274790700317466830788489706481450346079835500812078450178510299301477864617
611 59083932053074828467997336816607608002442602432964813565292422235454414104587282620175607671428947991378677939667003412781275523500201980328508670331453982296918067682659709967628537
612 117197873942527863217122594026734178234417490654400612861666119268468576852696617349730612485814225684740470431968202593017749307231224967015044128557597698427284508359264576165609929
613 232471692038205181305965573776182231302477392617315429306233785155814194781352608031730182894618657987956233457034770944553074391776275048526971763010979772625514764185284013353233033
614 461126859908807358153327364395832975180289677875006920359776263439915981971686896722157674938483878293447165015505132632163421419935726417324247405747293795795735184653482135618152617
615 914683327957243088532448709490620682325652796191166656424610315698843588240085229219347560536733425038985267720806266063123303412282518485763011341798618554474939842960344017544127401
616 1814350156502253848010307351034994898308733367824755291407237979272609787914391945896170523112341752165249007839772075963105654843215653380408129389281444615698842546351333754126616745
617 3598913842402112167687168929540972573354013327595609723924816885071106543864800579839312161639420887161756822404753451608744478897941600279365912698727388419319234914192368206775368874
618 7138743752751149506906340522265337538705584052758254634284341347906758673625013877058448715607412826332134966869839899804707682272382998578403316727123322856341551760702076703583109212
619 14160289631559771150595558450503940899176750614862108655707016576545048770397331136767166818729011426979529463307711597016397615237534772189791589325689048014255819013044888831000608496
620 28088107571081337119885151327231699567051023837106901882107799367934283346013309665502603454563404195971102693158388423088242156083293269331056206888367116255886123261904493648647983960
621 55715088282253866881616975290067566158921757996338796843855822472428650710054932434283049234188324513648758221301271713544320890746650812244788166370986938715976511339155505161677815304
622 110515493236550490674701501870644511635517863196486427031287034629158457831869779639346750907839915602258531174881737161025518478081019106003813321400175258877478082835350666305811503208
623 219216636316598727501392696390254028372726993025148098771166831279044305875825167332797331292567489452351813341923702246087931301318822558627218513411069073139257323124349998857496389672
624 434834358790795342835098223850967084172099972722700587818408845673017505207785534085755350423495558017541869861442651040567118123739703516975071114123410757859195411334507629508217410471
625 862529973828839536163290107179668830805494361392642921002533349998128251741946054294452252131383703208751604756015462181329528565207024035371738911519698192862049270908313182312851711731
626 1710899658026119301175984655908833720711811972170423733349359683419711454713494777452137337444038394990523680048723212765642659515176513298553686233713707337709842722803581475794702814967
627 3393711208481157265232084160490435741856572920503740564816611567471488626080976245238772071433513385785076257404288037108197076874269733327776316260539047559163799322345258457940757645975
628 6731707328680060663582551345690803917554224083011142332789367312470548601451897558043261093632838447056503756587274802502849832857792815843307844354707108179611622133351361410719837476647
629 13352899164123570836490401189510963323472930302825798238547447590311938745071925336447175436357836978510748981999667867844674147237504612580611875388014041100345766183867372155133863450087
630 26486581691930542945479409682631672618573133612626448378323728349344833184268025505561553541423106467569146150657412033443260363173690402602596532262617013127552275044610394311410230510503
631 52538329025070290548123721141412378152974167252530196168829047853016648863328265477037351732422717377120750431453381415845953608223641101688217993411110615497245354677886280993312243610536
632 104214128076311741560084152175645087475142840143667749416655562356035169474914584899780251212714051051032749258150747369510577687882075179341064247910701532801628660084864248804311635509342
633 206717356494597363818992319695381341229573868315165075099961765028650627495115675022108365087984063707074974836252771526255512716248973845383574809587689358265547477446924916132828568203718
634 410041001780713570372752555230272246717291163709826409635106918489829766364150373798977958104534614028364873415101255015402828355623677957439373302914839668971931155571504573807716378761462
635 813350296232747080081922559114853689517028103336641676937424469667188984126848850039912655115436389609673243073615235228302806878389563099035438761474972229764250689009657786204712920046278
636 1613347693301370589327354717040196415710583276370457555636301491744066029508625774743378134794514942240835737165230802588760939609541621585490265647561930418428155611835448200254291976642470
637 3200208804910810635709230024397761158802593419128288662894279255138787225832983523981194716047606778014102328179804193144078618855909552768377934762861243823728758948626286006197173722774438
638 6347879280796550980870336327654109939452212671004047129619729462424557802802638782485352080362790838651083905928155004872311284103595464435067651532311377031960272542574685731401035201938341
639 12591544433516790220180588503132574791429282501864426509822803362493080436130362980070923909512867626251135062598159262375111990519308853690794238816712052531118916425064507213997758768367341
640 24976371510538983076542184686569768241628991135413687944545644959957510244765610285119739453937751188795195150360065753223968468322368733536204902823836415703972285372682089511862688968530965
641 49542702019297252582711616817909264236540691107117549479456183001425190723167070196440500949770967763562025427305030251432534108289113789114970432344757991738972639589792674449917661558300469
642 98272053742361758085341311076703674783564354110898457281974941533183192462207291542841089244426499137514377611536445267636765409699838015130905425928041011248181028490575691113630610196554661
643 194930759791422145581355267436367153151418124945426457008313581574622318894905957310938800354058483332787919485907659732684769879790134408676320586208520092077933901369315934027006928416466853
644 386661310777933480527001304848336545144033656471724625353732883894105850563978931097896405992069359887561736643635515272225461140724359264584263237654178940332139043790005582047816683110159269
645 766974742275070410073132273369018980348615100272445203577846038325787143325155223413307459903775928936472389381342875539578610997345123064733458823776046503632317815037436478364232331018380198
646 1521357940116624029926083958234905385905800918043025980645869273289081206214180083846543995898038990246693643700087591816782110004170937275776123408735380954733516713649808449514466903268393056
647 3017739508722709076775625731783241003569972844950638273347192901618204902183594557407968252342140229304592092249815117880340251540019505818016041914646925493763061141926934809517071117568255148
648 5985936315426120900968539846748572742903404998794158997214929620234984613644022044619496003734509490845622159072325205509247968971749897846917113396949092995787149644264076944584224573578209828
649 11873600577109880043851738382420441811023245643477419537147884298936786034825836797696150918224592482553729940533113965750859172533799957678703321367970144980326118260037578198054818536959864996
650 23552270394428337942122121497404516468895073162009412617287455016298949750756767638081363036095126481774671961580320271769033575187809780948730322149731769868574302618705840462082630145503263140
651 46717879478078742403717241689960696392646112667547100609221177148703793650949556345064829666198183603661782186517005028265841689234895202632876381061809360796816466193621675342117443607896367012
652 92668784213882414397361351106552373804943610234821756014864508259081800158573957466716351872492591278387091983652667180992104767472445282201019303299842675090000614572205914205870654884774353827
653 183816210487648204764796618254869842223981419551600486049083147244874519110933734849586159749087143566527490323605246770167427424940719627126262483190949969225267712430762019962226842866280314599
654 364614681466573700452817610777956443444392866258250333824819101588130833319683875141764351245832146903750388554960678422454514598341419748434508924467253012956772363719597105114936614614992374051
655 723243426617721280004666681709164314145882327517706508652423273556026682025723728238909206487929784316655154950849031639399781227711089599022100735537556932917757577794930133285289004656406538275
656 1434613252658332679965481625035908186480741409391935597767698662813116578016621619680122262057634976150756579961164949313048703282888379240365498149707143720855189037329822688372523190775853211555
657 2845674234922237021988841128574411856492587745621861782918109870609934206282486471722163161079174825819738487960749578354328372990588948699782265977264555671841803772040939536282963751406203159971
658 5644630590366395301573965015458863016592529378576176465226998564071164618914023387099261492492151468035815193734982151680390904291943002196931655573467301982886791077888257397223810059204509952931
659 11196592396518908188750568679811173659380115146917531174439132619883247437669472816731806633111810344793243295486311636179789703816413559111662291843634761290683581541204308880241749463524245552036
660 22209368582550168172736340741367477476536248874283461862829182092521620356228011898614027106474533546019959100649018025589411980207886398596198321204078572612141895369977855740521272084182210789474
661 44054122483633762645019863871956998509628104882308673391833545083455109879136339922086289861703234945136167812743075372756369445817431377443962133483689892211327018376236114375927607553749429204898
662 87385001540649804010035061062204832705110327437099640275014666893354193076246956115933670516918540105955680470535301713873339110407151665288902166231842227489736279174677298618569926102842451871522
663 173335389828641275340104640499373757223739913464807344952261635123895269574477290612187218771779445235760604361109438478433629517531414951337438834313977311258617369312024774548767329014909050531490
664 343825105422360313658220439870173102590987239183992828121605160377180604942672094752652274382479715645701470234258127378512930662072240953975095402650690066845392934852008609561251694278411897903010
665 682005580254354232014866914724887342165381948989409479777983322190290045266430166118205287272467279823367125274781272605345470419852538905753259149727912831707899078626128961725279578497619285853090
666 1352814568112189555840983260769963510671383782831901428381527511760696843095190859419678767911822749301941007254076233574511151135888664252394856007612190902125114575711053614570317407531714326154145
667 2683419767641828943509230180798559543866231316789519394900225841428872065834153706940743508717170965057862055407503449123432890291569442106193513694020303231638087256052129373400113542979246441518817
668 5322785412800024124373440497725162089222834528696730116408618137774289021789171073959400727572638695170587943002263822874109411137321452834943065254556916571064847493728022632424299478404743453832737
669 10558185824059398444736845934388119345740558729956360592542221608655223850502095191802867784628358850235220205533992344034345483164235754004597228342881990914639958708281367966230029030706644455793953
670 20943036258290155614133587228276864934257377546447913840132181582186552431429713092993548350484938255234679806706875249590257336810940093057857017851450004518021300047250711157911290732398379861056417
671 41542247411157950914608954016683556765923767853711834852142758003995924257916754091234444426587396794823658143179492371802001742959807945161738940300249318969197207159649413706261329770518347824209825
672 82402489242061547597203041118642226189682153758434260224507532685801558470567078016350683565902326309823949161084203470998658015499763351417724621450770725106686515240672698450797379962539076362566561
673 163452163916010905638565098976514488868692923734036619020633537859842420098038965173281688363892829870345957314914330708422804879863638038583054386893929259311247915905634343287024442517546438398978978
674 324220908064379982333620967772230418193519616151283718646366849878255968130243776639622633219068488775634052574421157967722176869435706635059915260093838215390857744555216557200648771492113630356439140
675 643119030715959940542868495046735674297816397773870707176325081618737647238698382205285865710564338856097517205840052112570244327734091817284887454933119514210650641616705091768873243505822517259045544
676 1275679875607860482641000144159083229249892236817785053760107941628820070626894669218768863636500318861959814206146111881106143172303947880565177681523357037506661324525128815571516457980938390062297136
677 2530416714957430809667866701089889593565527096089122193680083701675453588822359625344544178922515699468684948605585348512622029007796955668072498345195264070495301349003006919985121625229478400263537856
678 5019291182503703668421124448163095630365130424324532552508024645346911253386802496597853913418444002142546239067991204653442056272634103390983257750090278822021405490846364426263981920688438452702865888
679 9956179875765345789245045855207549034540578694890630844791541758008020948303037915179357143270985677975268528974898205835885454529768443430548790878729786918936124466452056154077166461414337829043165216
680 19748907587614680672851526611438583580212464466047225070562449978156199476508036865185432598178078526080191100634882080963348104179673248822514527370565644578561001016998477964867308480311129219687351455
681 39173594267164981363369432255104936742231409315943166422478533106434142984885829953731242563137088563384748148695343003958974031489910791009969139481037450941731144289441739372533968189130144809018263771
682 77704069503614002786195996015163137810165002234112462137780741131249548322532961525257199260563612787913398780184845955805377818652087490202653391507141782369251637937266773653299063134754467100777481999
683 154132459131620145089750991886167192391080112231407139221801374320870276574439028381295629657490725256964837746163545799729649494131871032524741605332760207700996614550008418491026609811527995811492666863
684 305734501548282859369834117071244495188594697366725156249922664940065099560055697137246715136058934814460990543721506250946676959255945109381410712320325151331497927751013830062068097997826513222721795871
685 606449711914062015071247109694325894746824264309125779947337305234783287866724591777895576358699425626779434848375021297239911862239256115371838166890560023840974450011181295697872214074964587992740725855
686 1202943243952358684353249173533444240459107949923360929049883068711558554785146145640611795574127865575583601167775144388643938269948743787313127542902390260763012775555910535241667261688514838156438286495
687 2386137580317102688033646820455449897338003435380674633029203687444960910093784254416038158550077652625087011234915406696324528435717814325803740558434214876947464550094822592518467214896718547093189221536
688 4733101566367040394703924208655794857933775461445406099635928841783487677202682678878345074537018216686789274321135470388690082839945717860597511977387392302953197955900203445664400461604306949377360179302
689 9388499063230466786621652421296426578057385920656699737134076942435725806082832396231432949813472820585665149862086094821574787861239348230992370563267642823537144273863140117675501860073859431653942876606
690 18622865667329313428153553850706685963723691729081992335046352510550581335591225764081570269969454915914365461978008643843419926228346825429459999521202525439373291933176271816859977110336190867496393086350
691 36939996833110343996937273584342127432258788760797259513842782356161097571622395831025893824802850897014269933412295781435893175497437705749538588330084725727415085938601529803657886122674555221770064376830
692 73273543954306625978803300058989928969770753257285393247738227407087411855378067070273892073247002368401760431976216541574546439132636155383705338493278891430989197427191878311617900031274145855547388027806
693 145344144664660893273253350944446413699082398564647425566426571745463265155970987994907172350919876871227937262784657938760448939995323566980097549443655392601215382078827846087994132800859776872938337769118
694 288302151749004683858473055068437377500826793693914176499823939803481569401848191735398306543289676089830787514334400470824573351554929319634391358328876570325483299607560869583469798386822835198783486316701
695 571871201931642327322242185928218960143719811926382946900011950765179651126493700791918268012042333962974785754347665471260456620269912921408185204680365748348013401259221535721275196312041363448189612454101
696 1134353904800054187857862719435141493709382237932109194062889824587923576446904569187605103074271195105363906358833244847699338452678586494585378038797463853872489658244579931324874890764008867464725282031597
697 2250084943932779062287571885019576301455040784135136395790733296665296571558217912611128635878572935294813447255688481051555256979128826163741296078073725182305606024555983590832889804417681544061954170976845
698 4463229891032447780578206496454810475477822779509475532067623810974432045544813429391231377932343019692612624577964666321674620782760214621733053567817365638883796963173365651862121722712688532902138277576861
699 8853186238110588935177609692850631021985874805761665670887509394541776679234248791712188863791439037016823488723953116101774695126387793088082401797141452386336604728919539425412625545394102919948729167125917
700 17561028331556516977081966034756815630272667212958683916208592217338090093312526595429470555231958197162419040185121574264788941312780262609184706044839249380071994075760251004737256957987346063024519996482717
701 34833754511364029270305459014445193883044507632223453655917360494872698617223204999123542803920626718235007292855908748058753309274005595898735020731349622189818504851912941139891044117587869290850256506648734
702 69095637820796416213288675842962168805945295452520524364934709038980217583319916297455167339829211102507039799957469830646246161927741278876061856258018878631288996302566660744060813038863697218252323400843368
703 137056921736792778238719488966489196118181208667108939535806528253372511590192928025722729576584151009908715693556106416444792985402803971257538334477240293408705502946888741556796751186963385569039921519655140
704 271863758529652777415151406047958815934907376550082742675822323210079726608827638138834330517289729084522617939856524351838030713826479116351335372876406861635105399869221499522760612569509089594017888868333436
705 539264287168273107049724605599462821394336930320656009819577022609185021172110462848277429656647115149352623255135084037354386806870198018080937692184996357631327002775269633393659103416305490655133639459090012
706 1069675388098435625164271601506075011766687985835550353968266535823828265664986676904842670449502791261688423021546214958606998918614008243073792982572851262876317400821619727361905581287216878390318549751054108
707 2121789747865314733351461236977393207903103304458142024020324479430318441236660827214255870343773624326214427002907308342949208895915236223538401259100863276372562807567479203719073905616446410717612579505625500
708 4208745741219265437432617014940341221923162101284060594384731598365764183856098449429388197883626621934193846712958707937839664482556466851178067497470376930555307110283045466298256767115304952144374902504602267
709 8348395844617734458651945354037720275040378907115600664404528487692548150128876982561321228427424032765880653625959946045033082803185192423480073138682734982479325224263524271852452721191746207070497481608361167
710 16559734767498676139065171219108951353962576605564092389273250447131723788667561037096919727278263914521852591558363785673621372620967580875702607942888229671549944945580159802148108691196529028571955041697067195
711 32847605776467699500715191032169943891990245834578102035870678571053367850726294436055005124039238099959182565176871046995404714528108682635053880512900052481464784491291098104773456769823548967549892194525800955
712 65155947265767125894380657458740424962586154738835548061921780119497550680280478409261732818421829084769012507098607009953455042249347167252026823333615108605298241979806926576153254436230792444444650749592511899
713 129242219143435816163597043315974774913405621491835545769875293703171273094895970141618622966394155378276336591175667804948303085580080326260979853684657365947720166558792233424944603291174368010498982949433969691
714 256362648539006317593842625394972156618908139679212949515730262926912227748555279456022990062444537132226458755348428301553656962264245416298421306110213868619067770310016987646170132676732289610280353319362313883
715 508516551336793369750252633775003972015893117257141838437075794255458691313254460462616591927005447642518723663983897895169474260045934365745664544722957360307580233509750929826042008586349274268416331736220025500
716 1008684706828969005041853322195970223756745855607168076209747060023224834476380043942671862625583471252271566674341835844293915437288683539067849016307231985632681141795238335380231564451506802329762165990831689834
717 2000809678890439333944641473172831496159529134608772060030220869599317945164092526848246805523888678590021280757125307902914209501956399497259995424671575741593812338644896510958315020211817075630952376939966312474
718 3968771752004410968388567755313493048427068023382966018024571060627582522477458759260438605923738119080083378949073744758833014289384690311884936968830251430706159892798501923811856583653810602294354861685406823994
719 7872387556743054810882754853168245671891549892027096487987220341135667494274637040111615479029054409075397745391048882507712573536520033456517847114326887752807021543617196921047559912871390412144265072621221136090
720 15615532894342673805601912663020516568869694162562357430204565388568163715454378110081612335091714662772519154190922097210476843987459986586774714374969118139666322920675601608670175222451606456278031162293008302490
721 30974703140146341293609982700646060981120480185445501910893400514209415203160200940707201680120984788412811849626495766119400031012655727757251007443828022410713578071041186229694180312226480622945781971266654291098
722 61440889728955889217469712767517117990225067253633861983349725234163371715007147420951786768314964129183104975589007634343630587765265521148756350342933087461119575908572621529562318615866611971623147610797088556697
723 121873094751082809429897572212838265756693388651660555890489703408303518595537914797960901674004344787113938384503673432842967260093242358758444851669558942936606470675350004723744405667281717140916533055603345423561
724 241745379823275179525850502952503700017227248168712339720949185947007719245911737069073556542484800895637855488250221557783020310684528318019629707914446310131619129012055112936530496314351617206202113734266724534649
725 479521987894545948083312438149693906986027428314041713423873800833387855969346015378886674479045863672195627597551369370807207607079671945727374478860062368832532098131311723949249136045049423810109872606848042245305
726 951171588232348841355742121446219568300163306736056330359760381325640044444417393717661733479062672935315857449711689859106702640622823857998231110605797849912257174719006250977450712177227457208075480141074863354521
727 1886727643570355008905882330229418620031456919309550303289316197262711925173380409325241854623033631207859195745232457621002928437258187729409687506836626581684848026517336900346231249132003307959872929119856718406553
728 3742480584000563676518154677758191179081793358433655104667738994011214435143600617709776507565946277627305579640838419475886456843503719731062124006229425140958982474963632614462768317951780135296800076268446782522009
729 7423520278272171463818839642748865240173361649613676347352128262788265498572194087998601228363577591125428054306087831317429283099242173940975491662115917194456845374018692607395974317287693658621977004926096476487322
730 14725167461793260118207781713284892214590029910575692138813766822168227478548850261199241555053150837463742170227671989202015598938391105523192538472562275445977084277362035210068204228908105600103037476796589607551084
731 29208589543763245056889712923617280729162832572982671937906584458389447237851788785329409553563816874031846484967093756846248177566097682728365447237210104581822549425712015307199877961501859582999872839858912490567520
732 57937657099631944165696113409084867551339637717651302162389295115945506619734231555279932432648587884391497342336636144321689147525115693511003519995560146794812566753292718890450506786958669742189635807110976938889736
733 114924142611031539490036484696723515534379112128566547994418829850565373195024045716842203131818113095847678827223560598784271592409608563164008808880514495739712876331866431529923562861740112027171196134080879014424952
734 227961557578492723971167087063217612448726767337823545685548343503868034464874711024359164409013192560487498458701888739947540256381958938598607930254192364897740904637215526159500894474348220746382519339041901310443352
735 452180634572984884265816019448677033718371741317213436266428948013724854494605821431008552310460438843347691337762939060419194055920414157466153736502155304654522826799467419704539020630744661357468238601815355838364696
736 896937748867697597067813199254605202196570120984813196185505767764661443490639448774018503392557300095569954621219790289520958828741586140991331981342194692114588808224916146801682066944201629056314500198704615200242071
737 1779150330273601934017418616795925512178550212059050700232197768707154659502730047286837765230061449353676167072211908589839902058544781176459471424211827108783200532172470258393295929659495152512525962920612640792933059
738 3529092071003440622977947520668233743627937591545118728526488952955919871767608305788346120906559081833320487659456723422833555939523464670190577401186444112984578514919228501479391981357488445442052053001366369095298599
739 7000246484907249301790198927927382619704535545372586154890588610795894236915482380021412309380469575782249477976576810701345422731521813646870151282377328079174344463085164284068333455928018221141914470195621761251707463
740 13885568827203467064090361371158041723874691978616605761786758391741223100635940714325982415629121038468651277125930060803906573870634018730576293755874141662608976049838462136606743348994296330256657744257162643488989975
741 27543176096828441404209555655252865835300657189895387977887968439978578166807006717627605666849228884376815055793158232867865607484886078522553979581494090960320211195039708747053985803514244439766932969175283385667536599
742 54634171559083897924153295291057054636882942638473562519509507931943431479119407613824202781387997329910282420248553526675312020913851742887641805426486026615985899563279950074403432586397744218176397699748751415496708503
743 108371405369300098251238777382859504071569315155962311842833510096122201514748175778874387059383437359724994885875887263061103082998961899634292278871629858539857210318334984002005183105851286807296480899298798215793174936
744 214963660408326594568460136148923082630960080099865572985434822423537248369993621510461936353536813270096313604679562617532366263939379018092125086319047889970931220104497497745617070282043078462080435835676983790793416814
745 426398228745649748513942324777177931518292222608186027242343155894118576868219634715135526586167067458359306721699668511641898971939234571514059595236909335828877861694075766989754748582728668478718819618352601212491535030
746 845796211006392247726094450626428480416879909670999468329795723177441259499523787050249640862953665340936363965422760212582452521146947329381249039191441343578581378925066369695441163709529318736295724766509580663731362598
747 1677706853185581028388098539881698919109885127363382330897804687963141295898411633386173299310278209643404076653719590364360998468423260640031921784627008545494553781800294277254275584070064341142334791788761998683973735222
748 3327870530274333615371987524108144972384469597536869273817721407486304013630016260054718992953707190402431338251646022495854131329361635201541289589672523000028787352405548845761497182336614437844902650608348713982279933846
749 6601106888989583332819821752925232890132056252435264985115933307040664595780913112495613783126026383474952394083043491465032950637809418660194937373918559973441588805247817741448590932086831131471628903516948676549063159190
750 13093842372609866567388404728467606276192543189714567658389033103985206990047078049212353179192669329590179793280211095667004798192619875420755582468965490088343320400177300498895176681067810976135961326134598554882333143445
751 25972721084811406540208349320786289469754126299329269743792631385546876731724162476914244422031801845910263272955742628716477230121300371823419039851611932286715709580250103500044736291853578873809842216433520125973872870077
752 51519043940877163331902756316795401007989960376050353460342919615199634886580105319113353317477436624362167239189785588921312561270661509075324020107986955237602541298806131233099717835124429079140965613248687650735254205125
753 102192291670747934416079418182964373535563040842429707452356043507221828513660686851176456994091919583383398114414148417630042670020176070821266791176782469131626501218687196096503994506539328839545635501730865720806777047653
754 202706876488310287803770737826047048152016196557496032573814282326480515731422962068966740688873560957123392152174577244895724341571928881002501660568937929717758448655574097915753713429008593337948936211672969442929580360085
755 402085882446346241992169488127985951331647923517455195873810843245474727449215907877878762384793414723844352966097508467295594551814496126803462031548203336435488109958742646985745929675680572238052969772737590171876880786325
756 797570658003702900651519154503046669773163790782475126762505753183908790302650902643261910986460803064213753538111973443126156152991182834946729125722488112897534631112237476230043268419274313344634310641958231667204698413461
757 1582047473634795934735649904277625733270135038375235685866622473263832373615254727237311468793728936798837327282943735790585307507789745794472702668976010735706725941824297651961191360157480815713132659957781864779527063683478
758 3138122226184780462931091459234465177070515950451142101989452315142117870498785291997708693165426071751764391292931728952454137785458191217121986298100409539126736174068345200422337984023108052552455477699130209433080254496880
759 6224725408428683762530280162152134953133041940526233850518561710669036106110990478676304033013374706879166615346673672315986963009645720925168648576092832123015869806837884269611576250211091676025769989785011731215425254788636
760 12347258525186619590644480906121305532730520840210037993584767377830850383708320270501431609032657494174949832578933196214343883349271265779516030361008881776900113112457081343126648505915644023211994344068292596710043732529620
761 24491810173884928893485191074416564017309025483862579954595720473335220251685217578933896477376441427392776273005691815183792042356970602678029559061448825624082467776258588588337543298402279453086039751924912223977157884699156
762 48581534465323511544978212660705142083286403044207704713317630103424965775921219249989914192368089440061708193045286121900288490162126709229255656091349447911729447442558434529689340667128878333934026534077086857782438888611988
763 96365498272643320189304906166907237496799642297632934299872754453666022761539787597336566473749718077059202632552460270357450824171262235623564583056976407710561360254004631583148638065838482354523418757512215483897673078810516
764 191148949071651844443874162429536849260329149556890632913878886434068213149464320467435821478705707217319567937821976804924316340834734725452656463444976804685415994566184965514336084771519483893333704855066649103015819093937555
765 379159775917118908424817233399839233343587783163330123725768320552994308428429855642873934264245988362887371484351021880896178543884011259688190940591853199831705252958301585828249831559015859734114954232434167996598557933378231
766 752094826425809133087104186637526331734042524386134013601018079395319580750748720807071564495478602018895576353355370089476370124758376798451213232607613567540394636109765287386888086867820627792204138475083324261981690611967827
767 1491842394326431646583563892368931357935354527932057989208451391412808311117789121343641697381924546543616202874131806982738396366167482331122910434854218253303889159107073493430649525229725611561196282606098355927253337491406035
768 2959192978478978364273642593663446151853400030380253398462307062352281401983893025108349498286472651659839629475257922150293000689977994059567791310646987680983695850437888398272961507161048943669306525460271799630529517098112915
769 5869804422492633217002306974666187161623513657716299092211296494601137838191864830966709082380577213879617550757470558178685712889793861409906326965202625914055662253433218362016233673654969009004679024386466512403276595307613843
770 11643243346712623113815309043165467085750227673134965250122720234748609653622189874336081598287404709682175898882388656087013974955416460584189089347348275420400763146612432092449318709244099535654834630015420809322655517536417171
771 23095337744353594383186743923901397322240126196713039867331561583063151094094915428204727375096103712147032229826955335369103633569998186442925522231251574036116110298658679219384301333716679587416335555175774969542295215978896788
772 45811515712790069857948670614402955411136664610262749610937354845573307879761401000766580815927961435931177088169559648857311088596112361626162853521911294872400515344359056852940352835874343315098556156119115771087991874024415346
773 90870936599154330582810237042168384490539286696139365208273691611751296178772053280726090067360444269843458599985763927625145807067466346453874493811214976177260636052608348418493817584880866002404908173763148217914002057436862866
774 180250030803982229519036910191967837623143218864346672427338931832089784046426317440108538437338963993143300997097396048267553217768765210576626077187575734101217382946109623343556985644532006393248620064920198079900750777382319698
775 357540868629485480673800177790272229094433037698313091456215556601827286690868741855108727376391455334626762364719534174384813434847552427093684363064504480521451070041781358288841009781902963842827933604380124360170972037666526482
776 709211932836478328130598048605878271027242561738909883820219816709053435543545618879250745670402333455373907178681597790590941156805310992777462399163806335128846477830129498215665785890150958676651188184373782207938667480025439122
777 1406780622326244033147380788168591074968734895804684802390316913183358261433469047884165409742517262201065638458480806925094868338655205524970735708980264394837292192513646564338882253071057817817647541738732143606554679442514461074
778 2790465906908134471911574832413280752615229665412656564913302264783653371772843180340126092109938420689984244687134658514820633043740412863498545895729277215638468274728634449458380204808398956047878747922288512243567063669050025361
779 5535120298103478873965200994212158549819322666215050380215667174721733435665924959679485603403948879944037312286099757380783954998884713365370928937936643136404536034112909842063820056780923568780658939688457908716046135464075635377
780 10979369659607803417347591751382148715148106045733961395223060657831715575153077866078245116740537315618231165972213750833942764190701960384287983382062071296631811432173211335709146295976966271558912971203152669214178268870714407889
781 21778489288411624605176146592572329592673068872603576118018782383831341366259729414716381695043735667243319030947330105619617975163635155557999340686936566859162405481400313048074735606309400536724577322341385140348455786964046496081
782 43199437708193763729678493007354386956251704707508839144581349211060855445828590087577654662711079879152011299529940677064851136892422758688904997010808629237803359892758844737860630202836898109606326711078390156336740601890426465681
783 85689663483551049131226387966102895641476166853278768405342478605412657456113634556276058579751757424848648691881199756339111332628040206385032531622453452140477873307687559977505594619783645260536002233972406530465542536300827492241
784 169972546344775854229305395144037200207983598810752852008294640297641956650793800064667951749760997587496231745303918705753127796917425207245094327535926639886118454422861473390672306986496232703254356926206080917324530393159140523409
785 337154626782643573986699215455661119663351967956093047451675978330500259929814756948995777407412056754302479245920702752991434960791110001626690109176124002556598440570994312331886233768184066450460835104489873322405493722649231021458
786 668774133267183669099433229917110080776884613245971044523136289486278786423963588938312069211420164628660921179555305748602085966583335289888009289414311361976792345107875714821708647479587209332141011269291288736094941309834386407540
787 1326568896874759534781518868082838012838621120446208127651049518314725857272774100010545893306099791941703611193138397746370229168975968619391730595446560652656952878783578218307708148663197452392723109567379424802975704350798058407192
788 2631359304461107444957861589573103696084569172019812679184080254245620373179288470606375404917155848216163903355329465387120840362788302083225461850206184738454743352085756123567341561720085504248721641812417464465602952914632070318304
789 5219519171214021126186044686138853005212886639332116519223579159280179890912748351125173155171600616553175795411128990097176829588684181407762018703401560847671683344278753402396822493237334110387836956913756538774869165227373714170928
790 10353348678944491203240862984311603114784297111810954270041815839954947124369383067694070251763449475681502942130376780438014547844740322609139004875180668243202888815249819244816139391854884575515137911593540671019272787918446600849616
791 20536724811544206552252420573479169029360610624811155688075337039612252292087972335323472551777137953775509652515449642170275967892563220011032915422825409846519659176076777016241606476723272918327021466260875261121221045443734061175824
792 40736294996305769530518141931502676939057869281666218328698998100894004324246129913697949326146863850796716825784978581587560500824335330020439140736474695690482719911582559720151326719678361770203582097417260648920036597164818891330191
793 80803815859344355391936850633088243797338853950086465612874859912301729862068296238457586583082307536964772730390401857426518915682087324750990272183535080018988647478057243725480944791877136331075023183565230009103978253019803396252843
794 160281062821813951249092182398093649581839086779726723098098670306288733866863818376904627272858515281987841849587665317106667602195198680882588813771623599385320342077330909232654181435091075209757323257563080593404980801688808734098495
795 317930766339166795053226503206614195467593604387433633517013260358331847360548348283202879140799874715759519795820001168826214364027609059681952165693041014032185940802576062341741021308462064915265924873313743722344358650462985397878687
796 630642013507119568980266961727089537929974322135535150514802941557383514830183948215280585126428148814965863796228873347555251898466533937956142312682680467216700198260873371281085220123686795720144012789713730905913848135698597081586447
797 1250930678335294646757293060469867472745164347159259346759564067274812082535998513362867100001092848154250224650327369914672489249088327553303145620490180266190197507706496923317354300855518706864772887667833921140808423483478747562323279
798 2481324631859045086962333700366255776460968083693707537831052797510011912779909054390410727450408558354724939648139290187174702530284091886595258325557535122533875356236917069618466995234314140811218753869406967020495625921513761063470735
799 4921912968721784404394149258801008875982878298105748857333406596919129821235571978867123505574670252858653162470493601792761844559743848443170077510378595549377267992562251579516782663748949919852233925641396673392071215245862703235611280
800 9763022121584224453396361666968929508168417742261411249053938333925957912609075661495789424566258198180341552210596801728097170203805609561589164748573656018735547337646445915308084382706022703373392828099228116775038452238705603074969718
801 19365763180346634955543631151539765366754996397743095775009777997545627091351287504614674221859657881078695262571605938139087672805416020442295740683375688438085774333215560921383514583976954331537028332940893152956671923675722397415840942
802 38413595594354103116034035799872916538042399191098757916502542734732922335342026660946145564578515887441631005347391875109349131246804431824909529201058335862139362725628545780425288146645446598158790741008472562190999488700981809433803198
803 76196549175201086663087804638018743538154824060061980682490282527908461155853869373677010544030603626068296146898554876871143010595142329711862916089433991257062025252996218189569491073167206400597437469227231393476085129266265021786019950
804 151142167672066878679418316215567619603564483772964702018221000988542110229171740233991153988060114403982342069146782383827613531941196331870422686558377802247933852998285939455821627845478894094330102050786628865811361835049051296009716622
805 299803010712274712271874298730768983430667999462235696498610949179574208545563571413591897248669820249609959198645425477468052361352108571854250114791198069373333830640334961842024788695723474047848985347703850764602228044176588830955962510
806 594684108455827640139354448202736957985353120626365644139888491762229287269891570848316670991764970246361265234820357353143342878144473295265330152072017543197290393288107672104532794727697998175845736769766304855812384873107314958676313741
807 1179605194790071055825312534738504986462537823510469877030723045190532616627174066035137552558963682294542188917430117904558588586085140980969071139395461430375845239238568898293757505072689973648318080711433381594849731293975924314277657765
808 2339844626399795476695081438325470207558320650623196658286436312383519606162996844565660430896067706708005682572288629870978089499364865941495846538107547172313604704143922235666131495561402992965099133089925870036742790664276126231139474589
809 4641275657205236850274128840851067498578598902055294558656370082032306289990651662470374716227556897528569734139229867866846829867482927451166783547014036008765070045562215925551837702976160539332039475438843267511294581839851270652845145981
810 9206354765235272613885169877064116253619042980050527136630249881536704118825449455567072421911083191431071172131561180856822516724370712572621704177938638026273078065871435632914105914879153872263481513408459303629113078550436276283904272013
811 18261567362798478349090921437912664887634521476328089571242278762084866127421727170900153689834106268458160002193975579329817419916800228813372985669318898250298222278744585326372390201912828850432632924766131978392414795265823501271798827405
812 36223331714884681985909968577094560791838374953193943445985946574990158046297890770386715482419542716666710045189305733182166787472248349054891721223846598431223110726848835690902755615129934226817416864184560106020227362487470413712641692301
813 71851979321313536331680582705986384625691396785761521247832004658218086805325889969925114293847320463087058825143791109011190232066352224814518112295621179319248931060409563709700978435532170455458987991599353907184642340101833512466607070862
814 142524353447837001607535852877234264264920255748012572618633286271245640994024605873815091035135677243879575461370152100117821875546619308648067153451846897208122016881580558521108199365991650937269657902487274432774434948909691100618936483960
815 282708862269274207738376624316143058322282190845401948578980136230107762381886214903064521639375286781051145240168015570364665661593873751354638460365586247243930429059017194806550267236421898881574216671884622995512127107155106075006733493332
816 560776448881343178626479119791435049145985782788748602599303902378183218473781778143658668562523016664573720746196801272862484493320264575258110137184158458479095788072472173687548696769867637223816393868330402723512959632470360879360621840684
817 1112346542997451084639073069705805982038352522597446678061977554874829732828738106831750264703134950137716370320262041364868146469916158437943598570190378278931918498079072911742183287624856120575369306223252346143396806186390285482437339409356
818 2206431518632103690929055217973699299189070523718565266552712830987574599530054486492600375716435794006974580638330107150406475519915516647073824154711437659613538773879401238157994185047799412300305979521738560308401197577514747463602879991308
819 4376639705549322699872200467370304037586302672483936589659439715400159041013811082214814035950452045297282451231470908567630784252358784945092756588199028720795854437031953640625085614480468890373794542179292560510782167792542024513493118290316
820 8681427431777331863412720352034621690546913948182111658071047426142099995222296274459702957607056770131477843637798026026250378272651217665370995064102436262272459943003497717540470250525405610292130096366985767114379693244982215514519629509771
821 17220330510106826725217904851192009116828907640616210743523461566012954349450567943045590824178977863019076111814225899952382934669755816022093922974753025627336797869125414876559832301684819569646990534831484259795984951541054739928420322535583
822 34157952157944379242697433078067875175335533090387019538467942995795800936519249671188117126718580439257101078388283784334401203677917758292833207489140465007429665309191812558313114336133217240412406852991083896596457775974954373781833911577835
823 67755127867007415306768387036344315301525080397985290474336582089213418654564717564232575584874637861849628436030370767395939922862515252010408304841096771556380234830311152942938679975496566843600997312113837390469402592317438386684307201314987
824 134397909191017379528897701002982824621011808273373134270611186623552007576300697021633400905046140773561540501740479493427011699255114345582873011112003164833828551162543232974135176663368277566626625318004422434795408378448486487886177063220619
825 266589386863402655366866346787991949942834546023027703274669660416116440553071339556774201434375845753116106422842628879703616922990313174518672198069294892008043563551207064710112359141688755720952944656487106309282415559319458228308751246449931
826 528802134021255988033860493108613595848082789373571469959679881116832722065128868031333588832801239460934930394453786850839603061728267564092251639550390755295291272665382175779599632668897042551532094770794920058054048950846374432104009374609547
827 1048922840610734644204308265865192570005618664798960828261288714807523344135035439788207474707995422151738382945269775675652955745183883910519132284036679074328310085387760853841658795087268679492772059445222854348993718208447766648693499119709324
828 2080625350711362461683398626879193130894408421957305445779053968049033733920620311633369358591811866440457689778725325451353528555698012005016170645098605123029283372906396292806757757872852539415897128355614224438191451465354478557458577916883066
829 4127092749264780544124099820680318386613481310824223872019639993102271666904721373595550600056905152441658278479062367118372655907718106251739508082708069781051137080503600773055202401409571861591381849858237364979786445154734002741135321922188298
830 8186430370662553672941431254324292457925437541250462453564943404115329915154878029626868624528935667021466928522094363469349371892573697251468607860575042790545893926176890393167466122843647156339162702404360892569103487717150567095586336643061610
831 16238462832134089966353964807645602091229863274227551772859275621607107822733455362232103848152825193269372316542448247445271732085892280157354342710038082416257959301191237553360797069023926035111698779490717362703411567055852647703286496222902602
832 32210336277404777277341063268503212232516892002432075842443881582798099204913839384907433494871274540785628526662053866010839847248794247140190013222006869940507875038831268042011481778906163314502444614324947619097540718552385837178264241199355274
833 63891870420788298566648266043897810869185701215490580214928083284479365687762549901783533400909747842110322122929653945170840091435860226716287774804463349125720458804997153908243363925143429586453357133879100318137027388153925299924424473024101002
834 126734818000965862489092223821930429168365783766182199601594877854151208031390064363778859327111500262068905862914038114666027227126536569522056417324890019177112607524606546962645069055199590493413942208312977781925061058099402833200155446928492681
835 251389010651220362516501049016981665205837159110407093757410701740253382328859508415924349295631188657697354036049350903880700925697375127039096664004681433231195931676306697632483380352526328447411987288270341339411930664733451187842852315940102297
836 498650928553175944488877998213283012025060836909989963642801763487404492990814295458253147991205472162953049793619639440643029195487032147826453819926654796681340726272109794491911558303643085033232592726682445313844074884312168372944569309958016297
837 989115426735689335304814565172241731592196236278729464832038583570693656066473712886879427357882008658884632658717184517816709019081490598401439031992734550572135558618042698590655650484442522910126022750960529735119046280907186178793552283272970985
838 1961992390639244580643275165536837861093162609283231377891217891519780204310213970411526750867611192124499893000891920788188146306077088916645523721275431018728013157934894159627950503899861119785140346722430342107534680994758519709883818070323039369
839 3891774445001084384009209267805172509953808326564030679939991901456762309415514101438146068240351109708214157475121787710365452764905383586150857429328855167515518440830957051213889526020816076255778248830535736595971821270964653582589371899446723465
840 7719657019581380469451770269566447209038430951912570779665055719629045253143265652974508603079792471574317992827313921475560065438374906945585427083853246985905316422856916948519535688116488722925103140527192372873806615153775381865254319325869345929
841 15312579221161795076414448315310963988908496120058959359728516561403939298255141241585238346832473442886567079791713804836454103649623277321648797750381603952633520238189227350076426307177777855356792338846071767965688169249451360897308483204810199178
842 30373769431672369790312395581604946312611155081007511625699622421067625214181422974754552344369315697115436805547378258769027506373549179516258498836758526472035844544702148002520369234003029382266172690403873194591964407834169270606774114093680296060
843 60248887934791563636135913164996609613197249325105033287756443078647845935372031654050851540747425922067920561301136878097411983551611326884690543853590398147390348363132186210548826909702415679499112788081063943870084740784026372840603658877402575824
844 119508660442847437936967011764820977494802302413931337110680847573724998214677589595214823654136969835476956489943556571677007258084141163170979648675188061744208561167646329722506998168920388836088099553411167358005050435287145559502413765471532180664
845 237055328495055631293290748364105117128511442218579442843470477255930216225044965220018120557406328478829413086886221222565826369862205237425313773629100692469689109177357765285386045833940916552391058760099904373902566189579532599294943712872741321960
846 470218882545110178202572287460405061747069076110594855007000962610403670140674416338598095046572305847950612016297320657421287286959505091264476689828872529771862699913884573519558202141861017028526339271369273011209160557888100545007298053846035920456
847 932718108070638975935692804651243676285099721269277139234336869501178295028205567024221681490064819224326906039767327393367014508480635275583367952573891812557820083404912230090596868595605545334127575402211353649544514500622425708149341788366202494984
848 1850123636920116156794971160987176388581290946418495319108945222440952650758155992806858124633297165005767244999742940981897574913311647273845087107397402021163006646571635232831117310884033312812898358465576635531123340831995400055401375093527594790791
849 3669873504408559943799629926392747830849970737755983126592190822460837676302130562638961696922225014314419053193938503705026122320249745368173915715958045515853977448598568317659714252534063596243530544240749397867654717256156630840195976072961509285523
850 7279498120882328323963123939620499052086744226186861219896625201843027506668889093623872542303702602706770185826575870531954832656947879409463140888062500633560564548834004449108879678158424776807561975693417731791439349771529235307551348487045615995223
851 14439487581321809209989280867476177126678686149959791102682569556112330015123100597652530260953268235578063415163208184492232658055811617655755302127449813205376920536500362568495252358147929164779035851833424296224873649107771325055600283208619699809783
852 28641919834148562788685270986588249136228860857701002762521668634968729814021156230085042401349130142677297417239530147761899489741761030074085290481270525718284151963823367371705118670461917413005680644906748688075844732025963117511905622704366658297607
853 56813620785752015399167969685716093210710652639291410670036336307327055957901638043831486707651687979506644222462762974866377692196562555056906104272712178906796441227732850169890679138781973808982834950542128103140480303494038134478803947354887280674759
854 112694523463433391822400246566780942745136205557313544200838335745152933620775070520638751733813311139788961538885758622339388369884644474838228840592850466001035062372060788109690761408968342072631542325682044852631416092487453843249458552921408358854535
855 223538923289946667488005521972574709101691120168208593082567726267864914590791985048470645342993325114572155832771774303696879164855977302402612594078303529980907118097549940986550405507052650832450186292898513069731708844142912286443515730749289122918280
856 443407973075484775032211414018756670372532269598661203038543261713268991505281839534302328989064425214829892612349610103688732207391704859437051272440649014445960258746501313655441096761571238068656842041556276741595762971029667942046835485425616736551038
857 879536448030087221740459704097892841692977794971135544857189898224694955503894789974980785435825147826953015038872644336845509582126461839464639403993235528258359952944168622861773313844984051360506122107419135751400086592287806648786119622364187857106854
858 1744633408478852634270930127328309506259276903792311298611697226893277580992666479352309040610697027418327966662582080489198786506197112061273523505859021243311342985351836883155051375331820173556233208363004847206575299535467841972516638961519756014403926
859 3460624897123556705753174983670030763382324946726921594460872785151586432171311802474533038820044924693978635907924630830635673522652463092472961721236771960904401818739850398938397631993178429699460736081102945725074754338909720827521372300335145370510246
860 6864436173461361396107181997654345433553939240814551778251709233995845808384721966905234590932438161408450627593386498686404969353108363629889017338200831742902007196251967947706904584847574885589938637211663763347009028374325403520563940653315403460345734
861 13616177823459289400391963748741909924362742276071790012302580132246538683148668863289830430131063011677112293647887238750470550336332082784939805835808813019802979330131875107304118408286181429107245732097645481841386640656163353197878422753709398561836934
862 27008816723628632133295921975511245139623793431975371431522592538225212451706545741531190214919132698239652431463002703197244221507808188267476999077539322509625051542166200273621686411065310207382041277902392450613041572468183794109313329776669508000755589
863 53574225474181779491559632537003733608875054594352081660006641814737155911907809643528078100849200971264474970313655796290799710808224671675516946882637996004804142825585899233587931725369049176695425713763228624484487381965337920276579824067913399264960141
864 106268914500333471761378805369909574376057131393733027775156093731249616868311724497081175416262576794701996925588438948244753912034322881511569254361282756481349925698227629844314090136893114302030345305419038113217574677338388033904373528513462610672813429
865 210793195592188090888486680612490839245854985883673744251700490235605956155630782514810041791914456561985665884514295816000309037562448650961864985216706491719388508411103422805473128898454408430504457402475071379228574055141308225836230418065405465331222933
866 418125766287252625071220186241311647728327646820620566908940107686060325879090253227145550545008868199277353133120667001169982401602244838831257008712176211477872615003466995212007860164915638431309454068869039812732073355943706730844939463830475785291935621
867 829387096401043888746333190484968950023101354400426582039628506138124805949795784487385866499085298237146255638647947503653559833851381314032625000086151591212843222810682022476308815744983701977028969500526415862117137683513088058169314987007636167123525509
868 1645158014978628488092274417221195990121839966524781374066954432144003073216442900111481902568039533462615398983648007768556649117366430545280310194336494369405883466291232169845313513081681222524950693268955186242392888726370012763140751551261562935685214085
869 3263307213233628344051252912466880735104056139617587376702386271749780933981179254481432614921159934226991145535833012833916054013225052902293143389595449416302141881040298139417005339752297134842519345260007980034172735880271841732172189772746456363369672582
870 6473040200993074908610946192396757736599237224640822671744765901684824712050450699319337151741470667482717816101352369871541308315641881132910769832308260836599479619255010379600422747779225220508343264806252731443860984378578345544067799721424999327474385024
871 12839811487485816345460513579423605898822417317887912315714375709638399807232589674141593128066678758170733635277116300794837862719249439384309970410255238916717609312811793129356531405421557326714656184307086424774504394079818303054231225914336536044275956620
872 25468829779379444600032540478234720958398979649892150887177050929041193658309548565768376214341443059779481604669718305773675416400936430117658075835293771341715830117212482835907589681944660244998807911211697778169780214104495297882626221410607666623220690308
873 50519533792471636574993860770228130269069631652963681207445161750396326990740006878309606878137877251359685856206315944546180850400270615396484894661875366471953787619421498676603171503724404851566306368354526516526828354853046889034407503357384857461149444996
874 100209680488542229261241388349971291588116161951526935832850694994654529175530217972131827889776669204482225456773983941588708140966689849478937164323664581352694732016032315330730034191703826001155583767208526617191539572022580690010645691727762078755175364484
875 198774202962105830034390502282721387186110483936529090291634435557165055277843993044152173876985298875501835514564319875408859632816013268412594018452992668335983580565773398491614754870325970779786216841148098048140686255318791367258150631904262594574665514884
876 394285098710978031724729751652975893637116911733440593206566484842580329621706806833822915139049437816776679883592806737983803211618801483922894893516389887255665019250506498843812504400899644424729914337036188116247199774757310892784129074035778732785961357187
877 782097157220962988540848557113555029537634586242240363741388203783475834531363162968326493126357404966070641951084261106096065114921961086712879017200471513674730558881757987308024586054020063628951485409266123501050538565136043440024190348350132466244448329351
878 1551354502954440160736236600647686453176446755166592815167062031857313269255493736262511393124648131173970550266891405911397292367124672734041448063990687788432743508450704181486692640702618569931188314634225160577326572736192268576994149470785928396444620702083
879 3077240176129500876872440660817138185394494530683293479446947012785585344852677923959254410034954819288161618929113093517020909317848409037965238052146081805523771186784195880137477691723292479617377821357238623376483365258280041856105672720161249126266020713859
880 6103960818466530117169887460864048240519919429713623277686448863820774362714615841040199213191771761324963552002019871089495637785296547460533991209630288244575588585948970261598352211942860554383189336346122720236439902161707036823176937936965113395070891982723
881 12107711956444518005078533533378125189451722697475719619540047032646894196253701464108266598493766853445444878547265758237402567429626405071589045254936911907798482439881908207865974389694017282765223088925036913855688264751391492956343230182202464711386608600963
882 24016649709926930180122676564473528991717334911014910148788459629736623337229558935172381023110548408015387921579967196599396275226436796874765496491420831147260981299198043017240334024517708594750659961008925729663235843247464194545428309732500666828198551687043
883 47639014321142882328520623377294082089797552910296379704370352774630666344837411063510939131082047378213999163276341586460808747241254792265608098089325272407266297579145579535636855544634517545076590007680815271210224486720171078198072490390965554923611142016900
884 94495931485064801668500398197474609150057471234350519044999317345477856855143458964053551769037737351461927684601598911815521429367587623444503317161450073300857864599409401083965686503215015026524228529952364418919398434875206112956120790433580977380977835704450
885 187440508467175163176264559794301531846938495713534445274831572659098400441031424191844592144950826571749884818936306417719645566368050574154965186258909458813282985690368097986444680365727411483117268745270503677261470297014219957335247431396376026365511050706818
886 371803776758220825475656678927785925508482496896385597070216198305411215537210170459729929879866698324211608018943499741922270223418252739271965134465672835821042200193952000092751883039731530486617159669183768731146457228770159872814389190072590803604756080699778
887 737503592697975120834143470394707802776445074363057570862745947747001656711705725078419660546541624887098252485884979612755044809051208931083396277721715383397508811801955029923905413867520200418851130002021414742056474555378612708805601442208216493814441269416834
888 1462899473439505723663208407256037480363438426028639422105951848461356419227157748692731054494589482920751060093222693467272687050672791457095203510188493854887219141164028151639944853345346383554937036915117792570257260846005833924654859654234230522917495930232706
889 2901782297169084517146294137947601431735159517146263934063115237292976215117085938450289727966068417433486732264865419737945977826119146117315641523885566878627177301028858260262649372666175058515123413869226659410851285848764203654764290998735960379006793308778370
890 5755925580017026151964067652517908781380521481382231488421860121811321763889334465837068516801054787488759465366454497889431146904997037442365674949681808484847088304478570940989661889787715599485170237730772503550492347210808236231330509507080955203089975475539841
891 11417355228548987502259634906838342953610985491530112457798720926277165670923525472710083481833071837626057003048307396867046772380626487261286846582202166896393318744357732480895358093072216183943816246931592642682065295986741266349704898223728329428798973115375233
892 22647269948630799841343005253882384375375032487346690470322610279895232941406019521228322371521192848680364121277678487316373899194884923948418727978145424333973354503025096863804271505778704956404515225117914781686869121676468312742074549016060282831232435180043649
893 44922736120503378857210353828836982825241582477796995343575004361485054667274828871996914813162518999036516634536413474890825528166351595157565490821825175832125666805856241727515791128517678382322413290566645794642591786124166465611334708842047974858860114279387521
894 89107968648308782593586564187279257847706719881230933116287262775223107677837952018915409965778496373185935016586941970168896011523651981384047585365928636280853824799910528425107676843167836564225975451131270174543127097692954318513863816241887733223905787289358209
895 176753037823178059463509919967302478215050001336433226810468573701984858936448746289138088877062403263451118973080661246870519335996631171310999967221668778706820430458657028698575408832990326744897013865347422556515996934539902803103072772829541235924894078648483713
896 350604293349187034409873545796657354998364843155720189686874032166676741657780406639825888026158738109468751213896457074003092694167143196504684292919451990535013683616285199136888168293314478431278904316825618453621142583231041402551381254660346511470781363988189057
897 695452661118357042667783023940796801215349164830058147885326204211542161551671478813814707535516421431448742962426459650116754241429289355567002910889222172585180278928091827332786674696841241263072638395920464403691792819251274568871431999813612067738472752500838274
898 1379487967008165097833306412974755259477087344168586183312853687496807157432419432154919331589199771025271428921804611903366461710477952223872718975196242178273967239111825922184677991300610266342201460544909336164701520342515807871393159101403495806048146531886301316
899 2736328664067699395825269820695628134578799655849825676155384764713719081923432844788610340806878349201862493722331545319416549521761019523797019222414338932213961123720626747505551711095441827727998405864700757547716171563355147430044243653790931329265060628592558984
900 5427734592014895412793329287562419286332357729221854356967194525065953109179590860705223766800594179404688470810126677163942273515355687452436472954006852688595796580635397253283587631062365977073674398438834869300789751340586128394477152598739814683671261142905730448
901 10766361215381482042993072010937559314817008738562477780818101787356683110681343769391532123635409862436191006603666412357715651019187722923488898322647776740910739336470883978142067585281564117583122821426538468427036375583479302470440441381237741634118616498522102688
902 21355969392939786026522634101907816151418967475788522334825735001011381362426238792493926158393757321608930894234252163468560782702378814675666796678073884703114658242483110927585559761730137908421348628987729514297556754232418702137777809989645942032312338918395721664
903 42361334492530385018635394658018974947839570108421324479964595969856085983194697178348026428761355905108393037254607869863118472710590486154828909063228317415694302801349936656034231355166961338411418353658633410141492365881606362873004238724631537553153896472803254272
904 84027216323942412994603006292097153094463791052012590812043865735500629804837722877882238149987195388785337331546789280076120191179751682954090815215567412658803425323771781484735676035637081435559764068921346355879292938943961451177137045449449463038569320193105670271
905 166674944680876660891372706171219550929450494759856595440774877783504452452243026323609556968385191006545403234171773948248873920649025413684308911455938583139332883408431737047286674079973552604777326677297783375593884357545407094482880931797495430271090493854325039227
906 330613560697685622386920142521743473724322189863863365205394370802295185822562619802430503595963503663888943974621216351178331291776289807844820803689462827346451805693142847347067796448851663381826654948730865993640052543527459041535717619941199929212915927080057519471
907 655799386803356349361046955755924528162312021998504876053821547079524418535945648744155783425126413148373199478432306025192720310037223928237205134424918802004307814805650297440852005266640960786579635499022897117979315335714331954676958087283660043742160593017209308495
908 1300832412391331216679100839500911497009807035258447274326824992371692153961209953718920034726617416434310207950260945638027724969055260133550921370527189827267704890274829710903561942948000357455576148176619255767531594295845184606883475733186082345850202569535896514303
909 2580308855389722647331679044899915177868195103041106026318824249742372926559993668645346143294841075547011485006287639112586889155408141452426175944376305769832295122307176310879538326134270577002730947724250782020765631837457950511629173656382518749668092800153397306943
910 5118256376286914909644722695141811380788550635973790728157683903514889767136792640112344260160920795188914576975320670355310659838105692418697522979689383222248895941813002685103042420913374192667050477094842930631389771309034294660385343074040405961783031703833991359615
911 10152485536249887406294842383991525608482637480895568865503323941294278904468747557346806282171854394989043816619094551430545199485031633154440955144163199031838988458302233588721349165791111303898541190120764514906900249679124627869593549102631362460527494087474877048960
912 20138296127818898151698312061811831666035824467031281135565873004805053356485252088370003007375323598971542230004017328912841525049414240895197601376870459480538644033196035440395411657502249055192305053564231246438206615000703848644704217273465229490783897681095429058694
913 39945978694940110681009703981101919858347326744198698905926351638807811527147941556937575511154683694279195516033413441474504718807052191982550381950051456133730836260698928033443755518555646447002783452179731626882773177457880238247872716926989259052354879435110800597918
914 79236158003076865012658361006447915188532341466398892935798881730536098635759937465130995238884240975410017832588394576923816717304067160036863558765677993465457364706592205769446659031844651933218987268860440356647567039580046144541068475766694858060967598277204391887342
915 157171483593762398808637621173394918880054875897539338597270938468700505117558664976543070443041864534385725457226528208209605709639079059940176196160828797103647024522909581827989756120741303508982398389544261457527602484864247104475253475800203633776084993984872887260382
916 311762658332135074969943563301889922582241556692037571168223052687658637308557336284440794742788887993224439429446768777306624530122749978427926216377281288437461753923511987345099973915348336440962065831364272133034439337891036258438877777944024748802501895169592377213822
917 618407060287983235030242403908638033783694562748101351608288421471802384849977879928769245225416855191259964281918216884257938400407394264437154909774873193652674611905210972005096905409783298689257081185633701335437488904473038222217370212814009091643220758635350763068030
918 1226661635039716582654189965433284541958906488015307134351073519002310490795487012300191684168661855987530884747217339217085331601329756895719868864405583188273510235352119710421472461653775486074615621181146638155968077559266951816565146876525386820825914023183226649087101
919 2433184973951614267156681618804757252251777151563582987566581164999815928234488772512013365329948388376090227264430661105257821677610099550544540127434295917066481826671043385402549511650048723094038937308729045065497948503533199784485589535777308412161044148685357869115509
920 4826423969208288423632353533628412584645206976382967276227235978360824044941829603467089155148742093057901259012827908769041138636413146909106529872918540377999232817081387842771655267781541799741075091165278358504113123829608519330723306354627627565269733417935604937633101
921 9573611780413499982252048706250377254101881611299535659518673074991111991247899269469047315058599945140392500193067422961158460555522226658176196187071402762533008269456183479773863876531238947548931195061696276651578680619636992516905544233488560272478499237594005483378861
922 18990052077233237565695459791327359589323708346701531980440075211513523477378239873961551559674158025746399274928908317714107315401405374256412216177981976727962369514389457377719737996941736591588879991733848291845629758754409737929335834991176916911180913481203138079497341
923 37668341496134340056420976019352829256065175136711026389711927370339388317447922411638662324605527163499574110428369866650908006272687998534396506139586672167487277274855402768094376019968124846736797917636332311558225078170928439600232792204409809073559325067236683781780861
924 74718275931980696877811709634797020478346655710673951427815566319206974250045866943348555403985637471807888256574821516417558074144968602804355857369398471141321879937805594564183655134526466394784338754087030921781012667437383840978248214196005609055475429375838016800493693
925 148209890228921677172969229304160756414734404933332595721280059119411638009296246874396919123802613087628245628402425693618030816688607448712991845874391359094370249640259069417945837807399157303494061886992915205406057257315500730139931281515485831290124944728492806951900286
926 293986595483891740078781776989516755577217032715101608454993537073823460090358004976281824882275277786880401029540420726130803811699604797875439151621348422271674017453847095450489126103148265883894084836677101365746616566127468260495376973495194354168088845308300256034685064
927 583146766998575191733931200445405098569788858453820249633759838169286096135774180349096560609401813480702900800068013543492566484762796448841771773369778304165348802090612803058206596938514989968047094582188924372989120008425328001660030640635761080770907957198664907131737028
928 1156719922216736883485610352184559819885475835296340963608001003263581080280300461428724073903745027016265409099942959664023974508970070671025367350552485205568164595911769422636639330000498740988545257969316152469326661336231019010803155737038033601269337415159735808780095196
929 2294449792356240529405525244577792280181627962245980395235561931315648637083222682983486596247815896006784418924957011010333841702538735967794322484926988434408366822309149387895558922004055745385501635946898456646807692913707628283676975639084890285627493916838268479480693052
930 4551231243216346718754629513136231731107190749355249764081411935260957885848997443555334530171026264850069263739485652154016775398804783937054248463714390196649246367343443373023023467988143365924266473976160580982057160749244328127753718485965370762181428508609300275179605244
931 9027744210500712740631447316637666441736034842999825576735008304202708797447949020167320504938066892228330639222396482791615992723464599271304141070059381922157170854749081151481863280841760265453748609198234131042333308831051272414529188757734735915307381587842762533558716796
932 17907278530772503804089925403971172127057335281066318557748736549286005956886601793460244090752331171369033032816390539889613954630240591093895290294244372485219971459857903233545780723876121373604003156509475346879260560404787044098918446233953985999324638230957032260165533307
933 35520570466061115868101069030952827498537453529417535507042479561498188453682845581944206356622387064951185664603240659053097105448781577389915141436867396548168268902261959371641072321649094481324112228182273592392774504243446619937341515494412777644481187616605764264296381551
934 70457994165123656544468206861460249898505118200381250764451199284827090811229916983539316152635372316421668428406413304562701644412800358330988511100365014792171189002433305940223938046359673972680177361782358260412559888478467911873023000348189794208191467276012863621461026075
935 139759268408030576205450803370735939977124760565466160565294397566390600542179533505649908231366999605827071447712883649461379314316630645990951654850177544378774213408954842457811236762718849204371809465595400368355793115620704804735242844959341554815113597136865991434141956955
936 277224087023704911881496081496894087674067893168686340735353233201465552447275844328316329866486183315647358476500810287912424786930722556014108987215428100323140059995600535527726914603433642663358117295243902280064778538327701981186808714279598219344599700356893714388803220859
937 549896942804193477044237533480651943617028595588017431706625054467670147008702691213077325202801340366444647689262134923670832798462640328091163725967141810449630873623857627682430805738879141960791968116511643979147499915906159634245863710073231067927017972205178128502426836475
938 1090766141397886241347843619644666220792321156333035037836515100631137585219957433405987329900664613840660964739301873364550049604201816056911023310864224238977104576392966174213379748196916523656130187623825053827252666522981267996077198231388727399938728562822513494471294956155
939 2163625004264999978891597313885361269457584977385003757115281464712989164483028265018514415710576896509952896445787356189210485253773391522728151331434204105468989181326074445193213715669956925938656372091140632307626072485557748948055478016543500813878132487414069956682424379004
940 4291729438063938841915093558739769711416632501240589978723520449864480140512373684455084625064531405954954607226971471719367873402098001468066387521431540814389810093749886931014786359018264757395988631954098991022859370466872051276173614517592588850111783787211534149100552376458
941 8513000881962754027285718910618079172934759884280798706682589700444133190213517451926629933976427439593487546025536530134173045159783202577801786531762716613987448998497340556089348779990169840819297086546415623785306181045265634640474206034836987906015376107147055434579643726842
942 16886242495517477478365987017865422405892395007996131252799885003321875779884855370347609959721487879581148020603360176618884711005249774509612621408675255683596123783585726269720886323217620832434222363627235847202256568974910564476213169224714634257215638617157244877725145496730
943 33495260904011250044850477954233950724110722122823576164864416773442286007322434896366903589576489575846648682730219542949856997223568826463211133830135083266869107507175852003914045731831808022205086609959227792124448359411493426971239529735149670295086677533957596041061487772602
944 66440624865218306612656718374987249504604415650059134898022208492416901867636167101520729853950177811326852717771176950976043161648675012598331103934303024723288584140727846380145660657924736902449381251801943940269749218907080694308233195760226109522246337095710013953620548708730
945 131790483589038726983965593130329832788416510143785234758207901884202666150052376769635472377999691008813044470803052028587536273693148209139751184557741825207600063705062726586077941567652557281242632315980062826712245771291180120620389193289063491644553945628597514412769802461306
946 261417342173812453989039588946774304307375435310185465759300522303692343135621725274252430340288805121116136045160316700985862062132523026756774217784049446309731138228799378726962669419635157636546608259868985021116865470096802492292722908561583482475229758769780958868857180543609
947 518542954909560969136164084334808838903334238119130341539877524157520206130731076864049776055513078836277317483093661930252356250862948052045482048046667351805072466363848870522910552480252050515697227887783871051210871569726732933309272202605574376100347733752350383588613808710761
948 1028572908937159184245042449758999598633733716353979884373072458614596279071248636276172922177049730232961147420161787330370539456566112901513162309561571986996157483729200400489731756180513931190575158689021326478636436958408200231978070199176311764294680091397553711742647973694681
949 2040259575378800891011718912500133774861575037699963637493345032225870682362612417181998234394377972586341146819720214484122194202126976028516711997714468718308718843674815074709742626037810241548716095014415417110070617347841489899479927229127908894332144544177950178607570801892633
950 4047023889853590531978587347046033598999039353277103698821825647678299078717902399467629565199179455596835644956710209425294531407030383230570212861598802353350568579842454297415571206343788675075227103418871606428016786336271486371988614928520668118369202410821942761174080116012665
951 8027607154841962757344517975717079948493474290904148262745629086864181255568168631833738400544408733382344437195649241899613019652412091448542094619263301681977848575544180748450996752029652613248004825585941268915763823453635892049668996661281110127216158484548175508394539683316601
952 15923423826094886787705070358303830064198532071664511290733050271844159844986284886897841328710817775755875829920495431770638503031131034687944438053968861538748097087383298770315915562491652669214767018855902475004815401135980603978717604129273156762787763023467753502376309564171897
953 31585430310015961121421101127660885824089688708018837115706800021384627346836948048521430227081346746390635523795830546840291144000129546349132101890153673631186463036537798161904868455563670180792987429451935964988513936801864405465142485349984730043100296288165726045883761947800186
954 62652317665122361273706038170986962809276043177918543889873722518611734487543165020178810678107180413944993730108567431750329931749396144646218721732260679910567853606711747453286826358647088311070277631016088058925817002034002077996975698497363885710100244842579101708178910086889612
955 124276062421307563363167033892214926019918352639483107895374372578608872696015081404081448434037311097657026312796973076170289324042226176390924281154959787834139549729694294506083920961113662690949980103343154791372997567109595955761973326795551459655905809593760649704615172200084544
956 246511865267236325835322348871929718264975130241266252153255400124991874709667550390980898633680244222727711478774225937856456453882325376753331850312205106949970380615713773937458099296189515140351244111671894165635924516871350421624466726361975010417479474643343349230622773598276456
957 488976706644619061138666110396813402930951221129255400607688974602305450340617198382494167702161308989858587312591741666287618376357620370276093487762811411546590192651585093577500627386035241605627261119924916724843832247406429356876944837795429352716589746875864755700071467080540248
958 969925806134396159519987702817909725913408967967606652952632320117746719425666228133154597003778209246334830187987834090675623733062828649103644880906359521411202536727626006406550258020040830598006517414263892180771900671359222821704220678929577595305963335267181335891748394477763896
959 1923928188442697432252270335277515621762619403863548794614531589963649279006346171379411352678845600716913784546055172749580608963094526263519345323758750181283656976367868714042784600477590008526798267809671881886538985941582465039429723753729882033849138907510894918281120479391355896
960 3816270946575378903383119569427370357701149119019078752113356379905913930665855394710301275130609854687436933568314514952320926782188922980689558545627346688936127489699199629923664332499616346872803548189891827808089457946363065673394305022109779337655177518733624110516357196834911607
961 7569889575485635445492533100683753752593022194860238960336839037293216126844167624400423739583112528960928873406520462472891523632628449816732898369522432697961687125791687512394041838640585605434536818748767567557253098890692129268791634345722194789600254792624669119324535483582933603
962 15015503088549963327621899167475292579166126037080994812778303702007823380992320167396766030732187746824200720500243951869612757941214673457074872457889905608089234701853680730281999756320057548178123657394191980323133200214274662581821295364648838119544603775655577588944455794965782663
963 29784494311832690329408475986078655440067276943920723373403352003890654887274972784402551162830695249425673729521713677801369059428547021537396413065467606109228499023091647686626541413343925581215896070676712066480630475911677974742018124002935701228671728076667811828658288816333288871
964 59080011917020761597678285861760497477203602666712191346199015033179004324209328370422608157959229189861488871730835613936450500480736422704516732643172400806910407853531710279675582199301815920826164880233499216236417119575949520127159303168075973104626866406459758901616506165586037495
965 117190098027907127035836584020703085228493796365456776039445397746240261928992990512712061718914680170476642913273683393782225377228410016759929820405438442092409613170335794552944614140583591011054323243052734540292062338480539817432614385657222368613947769477652336467341263936694311095
966 232456267867371556639420897706128654835224973327050003284276263902516874578979634854044712085150514740236372042001311614814870145493725507256340295487118134003535569364303720391846443680689592013581848218295797198697585691019497169825799047560714855194046400047793778016401407393997266295
967 461096264788167734375458675842829939312748797535080927816439171425127835227293414313379122895170419625785307150434308714677419364205262091531991032428608921318135011238908241153769223028879567680290892888401702569587081924092631273978203790099319931050437622576853931922286457591159620984
968 914622640000849833305424818584976124872904572875301616672541503812962454327742661002357822050757726722609685427462096966881947204777895733247249166487695409938308335352024794795144404219118549755147248958054637571616910749294570418687615945852917667311274990361083194725248379698736308366
969 1814229776913149703283227738002476957166643019713522238532304703923917085274493001837318878070783265698395170134423949981894281651614576793037423460517500914268527436002195908860006808681917041962116374258715083162910688298374866174793410596341186496503005376946510811861552303602506834070
970 3598675059514466716237047000018875258893218762483123753691206055843943515661711030890235204978735836147364666539326186285987194243800606564537450507969534222427826372981300170033387075950490158343016852446753454259340746120838054374844803068679437291777339025816353811894446318388680379270
971 7138270107111912670876415714175990020309233922299535316036213096654708026999212733410047801799512443104867844206921536958037937987120476706370384283295896044048742338109068629787098569701678500765207540013273409302445075122100159229562446834190798610450051185226247864887276130611774721046
972 14159350116195918214716994844331276955389974048233613856032980795563175792069432476307383541880110206039259045500569390522293650597012543395980838746186353646005075063047801465021252525262773410519360756783494084064598087905719778641692279282724374852286154600974843393307210997286855130998
973 28086243964524464872794568790956425255944723123140177708781685327223834709559885317760722371675069897338281718959137469429772431048531361284705337196885589158006614556731299209650658606844857229025139665348692370930498590120420060113558759517888034849378262801901893008598020587179712995702
974 55711391664260762011213678906070020572576697448745274489746931483022541583892477221208065620454969375050778130767840630144867442732857460477878683361342569394695094102223690178147547990660834890369988437808983039291410098316747488953139315245676749767706087981226932085273754716768266370421
975 110508160688520674189121932993555065020280490324615247362821321462232120713457211781413773418859181023378946576108219163322852938260937025222510117556197443379451879869095355561499951577102551230984829626659911441011203285884200407487591014545500581868100900972092780975822261053837796432477
976 219202091600128198674960638249107653083394337629516972487110338220540324341639930560990227959647578781059497982082014376663811594870259473651982811651877385844635232302188515214139896345523185420007542879061107798859495883470025948800388618494659977239698796567239051139782969804073086030885
977 434805508140741930633684229498196430907895456496550821220529470385236705167618150091090220714316421725971631297624702567041635995496718340739428172795785237466842638231395730258246405615095880681672068905675462143459651020819213843225932433920640517187620254108661748467671493289757491682501
978 862472746174371948596492043282216871795481679070802107125022727673818702308237087448770393626833331008838394751042483597125234053006316204772485961308274578889636534124682391886705712660490082862578930271337650877616856966516327527222302421007090235764790457032097249070455710448903208643957
979 1710786142232547978978267091720102466635573384093370600394012474552074228824404742421233403711786551811637530456584397803728174455415619866148991083870362804133267993186316982308390172795717392314638499785891807671169115845126935275802912562731456096677294759463219654747604209900519562156917
980 3393486040500571493083739614649248508015202045063601023079243263776924622939249599524706085051898033725936779194209658138026576479782708371013276830543840019108529371815902665407129686984589927400251859906434922971407733100133450491492266365945024158505211256124537416486610399213859411318133
981 6731260689336882224156265550392426995457827392678456771668739596070826704294606721828204104483341098076822780257651475645908285516832559281548674977726337468822363649529581640636111825978519019910133731375060862903524056101950153494031393416644371567242716424267847900887947043710950556265846
982 13352013217985243774123409167791298925895374295032298295974657870679421287875756231874994435547823015130266613939194732128493718095404181537874839837896477494265275419190067925710723700379935488589282633123461814366036908918016106580575195818743242552617331947563603020800071826368063316099216
983 26484824344370359349571857697333490198707354252435079619462205403138302251409872533188998643135998451479473729896307449880323624595938103602097696864141077602685915606077947336207307504414347791758557723367862520933214321952562187212350003018991825127994965098559966990460360682932053546167548
984 52534843180599976768510031165168783966506813048373608417703881335891367797652126916286907065557680481232975828494990197193605613196379488863455965555486369967904988573924498942156368603213599702835443377830049579722968992884305160581474073604063009738802309943011272232453049872574349600652596
985 104207213615025581588423570287055351061218144417676414728282739944108916892996016745125043737488527631457113262238937910790085992339752661522139445149664465356920340613724315492426031493766709322808307825388761508568321128802093993635725844787118929241839829428990447215835644034699795992661236
986 206703641087818615197868873482390599655800715451259458856171467413665759557167628747828854071265268711102588994021291423776443810224089703178129899215458567909707413234262314002543672814737701253301977150991631209465473141759061051995648777011506402387002364098517674776923683859499072423165556
987 410013796135136658902654007350131950803586228857455316689263691563554594491396007896133002057478639388479241208848373189414861043968396697985246521600373295800306297096708725339680215942490812579203702442076827495959538550417988653499805287657067780615499516940910812137360757319784285435012980
988 813296331580936435581151749149871474611714630322232176606858643531038362278497409070437800010473937678881659637439094903183813802419960836688944368223020254131790230543887869038724320059003106138497271152778594129015553044734027153505579181897491189663756317457553776373833567595857620313760115
989 1613240649943887627388180089131951650297533886349432054917742629191397303269119061909000605585400052342633052660938995074239133886744517491840013896608144030769315185668585670151737916417626276788405259672433726443665069180550038200430583167976239136774895302967543949726867063365347177311421015
990 3199996475543404895426788320566569810396360418446429030216023052979656304286828251284812212527664106233786631591981682698597944148893096880077930096352146983935944455731093392967268525330838205785051961621499590366396924039147514213648816332933486448421795640836527932463273766047762301076674483
991 6347458107906209814085066609967970836826214023844484452014342224623421240776004375653337517989770531986340287355468375200002282684589814271292404227148807597903983922888262286992380682058462811867268479865169131153070879085410723266716158592262909887104788971730044592694094482222950252552696371
992 12590709002197394046581709649648886322591209903271292489300401709302733564659012734561549992242052536341223461448697812489214479376839875881062669009147950730451047505162800258492335332623158914411728651904949500797573437042019352539796591339738700844967738114031098738172353320411200709112731507
993 24974714363306969477965550425815382045526619091091325519744631951191801369760857840375271130412839803971344333903374333554652514943455662058947208119080442892992387597091338202982126992431580127570155326658907370385681400942279644027597533902465895287548473863963679801567782956962902345802297459
994 49539414930478802297028446844280632140249651953325195722800000210820048145030319672854409258768200968554209426597900293919890168842942927419909169716560512490184468897085967680624573768920669442561106950875737913275403263334141299401695262517274722794481448210986448790998205156606020406169581939
995 98265533529376668158475741939411392805887589276328159268993141778109057927782141936638380717525927999429537193558361492936596523883465894003129395064898004726237147563628047492210423217782335778983716630598697232421790973623548571649884945852651954399299140104515343805622576745616183192025403764
996 194917826408809448689563303789690833961477644666306886483068540927026718552295164811367760829466455946516441334455783990798953913880187270514418776233187865421704979941587509314269108519147045281179028001524960738399916878066547105099339308537327669661823384906063143661518286427867019206739386514
997 386635656342075492483699819258815098112558928914167343935921058801073780800303501371450709446405247786799096037319586298899309883611481444148759622370023583859474015427443925235570948512963252356573004041428421886433436832093946695985029800741721852875224974171289759390573299089686276112402098546
998 766923854576244775153314571907662225388291643804490203419827775377524140359830998367248081374820725041611851787283704222598617484538373074026226840512898360121044046931999588184149516343868041901278739602991674641713802785102482668703343442891180795863345159370849474188452503697149601972251500722
999 1521257000150292156260047434165675564453992077705709114350355149045745547155002983999934612757399397546882480113118710632708020489699906272171391012016648769511637046358836376109806697355112924888145750554078399782630032133162945984866890294442622890881722580627667849638732654073888003235390269938
1000 3017539285937277343042129317905535746862457536320326903180965666140299292940245110159493954384385955289793615892334046931861388464456356882283834815914217096130281705120581414016631267717794269648721345781497892194874382865383612325706183054982779886475896687391372019475897525190813104124978242418