0 1
1 11
2 72
3 364
4 1568
5 6048
6 21504
7 71808
8 228096
9 695552
10 2050048
11 5870592
12 16400384
13 44843008
14 120324096
15 317521920
16 825556992
17 2118057984
18 5369233408
19 13463453696
20 33426505728
21 82239815680
22 200655503360
23 485826232320
24 1167945891840
25 2789329600512
26 6620826304512
27 15625695002624
28 36681168191488
29 85678155104256
30 199183403319296
31 461013199618048
32 1062579203997696
33 2439485589553152
34 5579780992794624
35 12717552782278656
36 28889255702953984
37 65416681245114368
38 147682003796361216
39 332442288460398592
40 746299014911098880
41 1670981696800948224
42 3732015143555432448
43 8315250199102488576
44 18484672826821312512
45 41000982113813528576
46 90753161991049707520
47 200470700537979863040
48 441973415805955604480
49 972590338652514549760
50 2136401828633320095744
51 4684724271284175765504
52 10255588064248838750208
53 22414982798976007274496
54 48915000675954696650752
55 106584674768344466849792
56 231909512133320927870976
57 503888450871282632753152
58 1093357544453591137255424
59 2369304708743649388658688
60 5127770577377560029560832
61 11084150451802079408160768
62 23930887299847106473230336
63 51607570451301674497605632
64 111168362376262853626691584
65 239208430476989716223754240
66 514177313186903147600150528
67 1104087734168420859359789056
68 2368432664281837870956675072
69 5075715784062935340693848064
70 10867355313436736787308347392
71 23246191383495836613696552960
72 49681160734549401157941329920
73 106084964334949957500969943040
74 226333014106998411444596244480
75 482484504675712486619194851328
76 1027706932560031550445839187968
77 2187330339399136918149147918336
78 4651864346921359269485485228032
79 9885880877649045144904855977984
80 20993612200850219465022671683584
81 44550230555165006189835491213312
82 94473713254480173941028787585024
83 200206080131482212508345709887488
84 423989937236974106981319946797056
85 897330392825686126289627071381504
86 1897903205388966494771695935553536
87 4011683810816189475419003836956672
88 8474541058650132218926367992971264
89 17891561459984353895816342607495168
90 37750993877408064336851542202122240
91 79608964011808874134525395039420416
92 167785401550502043806558904052088832
93 353435367255126696114554081885814784
94 744105197906269631646258046391287808
95 1565784115837180732988431658347659264
96 3293117386482959478110590392556584960
97 6922528612278028220179177275308113920
98 14544836008555170488936451814761431040
99 30545243896006153961707733730700820480
100 64116989022075302994850729152149979136
101 134524483717783556508548199508246265856
102 282118825419100226615347858074880704512
103 591383272909559785021874298194067718144
104 1239127102801650795301108978789203836928
105 2595231116728269460166984302276135354368
106 5433166373987320477724482312886544236544
107 11369727956650552859202038639616105381888
108 23783210616507392622224460693441983021056
109 49729876093947272366825116303018868867072
110 103942659276577339339674192670022631948288
111 217171487062098149686421380030535273807872
112 453573034962044423607177593003561864658944
113 946956266667457028888857208895148526665728
114 1976303536425364605149302336407618491252736
115 4123073647170729102608116725675080653209600
116 8598741178651230900887548260994099238141952
117 17926584682177922297373348816537284356603904
118 37360409234871271132494623664626482385256448
119 77835821077954629603373449801290493173170176
120 162107679040908091628731267544806556841279488
121 337509630552431023575394088499199919679078400
122 702472803822804753360775182069665006144716800
123 1461624553999876212000105149093214045182361600
124 3040235793136778654890347261368761496843059200
125 6321875383579343316407808663490982861793656832
126 13141770344701092279140512306939515225927319552
127 27310717042189729404091567203872565974955720704
128 56739509767395998041164688433592913070231912448
129 117845558596770005144030063484084056165529419776
130 244690944026054819756724293410228765209223233536
131 507927166797813903388140340792116090049897955328
132 1054060761358197088140099533782220710406579552256
133 2186816094013389722943205545518107162721094991872
134 4535686193532416300420350756761906433315269771264
135 9405015970231054581787260236886442815171734798336
136 19496807954515492459607667265918751637130857938944
137 40406993148009460275001311810888707647516377612288
138 83722110618019009872762256631927149750587024736256
139 173426697544053183293694867009184501238164275331072
140 359157877943580897329224269165712869294760148336640
141 743618131212737942980932895828206456095392288210944
142 1539256931990773288931336892474541336971266268069888
143 3185446048712226908479453261745022930605516160761856
144 6590657801583975644341294366529825947200519638351872
145 13632892246088841693332932682042662807935154594512896
146 28193519978654785295977960650446160822420028061122560
147 58292672085641810135334860730867533108068341640069120
148 120498951007813196093148736039982327003216499640893440
149 249033895265234187525106558630927709541011620657889280
150 514565633487242799213301937498201992711993822474665984
151 1062995478780972189931121676346658172858262072835702784
152 2195490498508722555078400376318465621483654715977760768
153 4533591329568039934399366096212850296085548925731209216
154 9359765638735323940734313941922346974119093599199035392
155 19319705077279403901271811665329093065776114915419881472
156 39870347074789507973409426404906038214997172661503655936
157 82264908433724618285707869522577595693855343515451523072
158 169705279158057243330844036756345929235501177072426942464
159 350020314837301803087358541518947387889364399881262727168
160 721787453969228866129848826741734702245227771352781422592
161 1488142712001592433895044548521596245805560947659388223488
162 3067608888388525534082110457684543788191493478995801931776
163 6322320473279561364329166302822382264562736346245378342912
164 13027919926329348498665599137466789676984203360598117842944
165 26840872993465028341904221141802877373514999260863067586560
166 55289426503578220171413032465593259278180294518762339565568
167 113870786063132960664681427166311321350890240487165196763136
168 234481301191073360486271628606657749157846085738165836972032
169 482759288211154095750174424776435776754937819098050759491584
170 993757535772155522766708050213471477355547321337558316613632
171 2045306689121704105499381253444555493517671306261673793290240
172 4208869578950689059961209065292046869353594197749835214356480
173 8659689673619498783027601018476446048734819898324011460853760
174 17814343080860864527461842130339838011944150575334967864197120
175 36641116218801709865024776530820107811523636416286798808875008
176 75352860626872312425124663283283612378981040983862532194172928
177 154940056718167010427871604285845357401820745652195803850080256
178 318538062889431137943883603451570314778627569142313983328387072
179 654776891783950717227213966039430790279828345056770102304702464
180 1345737809333739980850288080701851877024268015472350545359929344
181 2765434457272910859165160182122706372471794726764495872072876032
182 5682020328987411115730176654045572175002170950015170392006590464
183 11672916421532596458209119172424791972222413009847308436811808768
184 23976943440309577496271851456221953864096409512004451076109500416
185 49243257202151545200618505735249936453679196019221178289775181824
186 101120424494520184354619969869352502538462269630868303253996568576
187 207620768986975388885260591851693037925063833864492068456735178752
188 426229136721506446909065053452530647465127265805839209118222516224
189 874896181607765384342710785524629607032929447801018999765035122688
190 1795608137867299492858882754739784647071021559094394984971349524480
191 3684757118518785529979262281257898389630821466424335677274976157696
192 7560473872118353892150650509927586704097402751796864538488332091392
193 15510742862560154440106533860489104800880276686354507246636581781504
194 31817070016988967454409786993696405521159724539903065192531857768448
195 65257786392310956626578545017991194732816036330082732253863103954944
196 133828810321712862768294477587916238078248914723713716717728217169920
197 274417983887216356079070934355154054394643073032849865037431271587840
198 562628507832200381448213749956870772919793263872942952686903445422080
199 1153393878130883532262435483640324520809241824813362517087710305320960
200 2364181518618519163737929957854138874232914821770547857992225333968896
201 4845423908450322029257719039421027102816618366059466837121710818328576
202 9929583451261905291245981225169869815316379207101920872356029977853952
203 20346001670675186643569409712750475417190932039238348972165150931943424
204 41684673955863661413907832326887101250575474865625397654838221406732288
205 85393244778059431303120512678763250271010210307129119836797605603442688
206 174912512220942687013300810797412555082096326011802974748120993008451584
207 358235784445352603787708186794647014651276815132511308140643044680531968
208 733615075058774190741435730277446226033472584551761016351823774944854016
209 1502170335203311517295805825479655594828295318536762922161605005480558592
210 3075545961355594965613678550275372272429490915273355006539176501762326528
211 6296189847212886462349587949863606786923190902163440893395474859165745152
212 12888025935010344559147419165536569309593650223706194728937924120494997504
213 26378397962233455295931259181976911790405038615038974289558646792491368448
214 53983903830174095344324011917953839174764630386387125120813370779554021376
215 110467477625906501166593259437590341583742822354203720528574702872197857280
216 226026460393418569465144726717571678335131404421852221591799762419986726912
217 462422798358820169420411708545345556341035731235718788001950111387116109824
218 945964206512146534186782485540605855383658593227464017035392104351544639488
219 1934933675156444246628071024156938204633393149897737120802145661816884166656
220 3957434813182215465910211161753293223609067688873815659536583743422225973248
221 8093160512104884864870479053005210123827711710769882703301748576209726341120
222 16549299636156285762446431797011394922683771320115693221774395746961053450240
223 33837521534557836332981066343580086935815190540136041835196751409174156410880
224 69179163431626673974448415525853954560070970481964213059143818254991553986560
225 141419816906856199807595118006603250319096648679464544189091152113670293553152
226 289070520116895293750941932042870435975167241209615343949684343315007476334592
227 590821465125052887589890911429516454802228065202076130635905650095822978678784
228 1207446813914609528505567272392189672379888402109624532874090101994631785873408
229 2467399021190520010784540923184612171509993961626313212805381656077760825655296
230 5041627397855543161930500936730864819064990390574267783560132210490341930827776
231 10300597679565248447905264089168561653237580475114489751873307638568561156292608
232 21043344350956162160422286545306728184994444702201271237265286373369854941986816
233 42986104512322787038657819474009852903274396653228581982241872362953332953710592
234 87801662313657939886354222239622249579647242884396968550974289045810064763387904
235 179324253113925380887529525052008399865233495189949930014032071680411871022678016
236 366215977303568124787261956384316012730660171429077961536784971013888511420923904
237 747821291926503370869312973060587262523344242895911763452375526381384563800670208
238 1526936435758889065631023964590351619351581263621986200638171319406157111593271296
239 3117503810178941176074246424128371083550618420771207957957006074480643418517143552
240 6364381941797704542855723958227263590916590484171475416177288170793816885192294400
241 12991789792891281024495028873400351021524173670510369484409040201260274501407473664
242 26518291555790599363553910965059911116733942714506563006732910347256492604499427328
243 54123540323107660357562461627720912717872519895885741356514021180691275698862555136
244 110456491026799641717215531097433931637537282877004944583993106402323101108752351232
245 225403660541431568402204729134872810198471148201042229032962953270625270927212937216
246 459934139156754993710859322959727717286853291403370083153503236388331494957488537600
247 938416356104023101572191369754654474285900976358716914030333795220840705504260915200
248 1914524846506186957820308588426277623326601540069610232289324150561007258348971622400
249 3905640223436720923541961983556199801491927994649648195611050204346412708752313548800
250 7966902868131615437550924151167611888510484162676842218939112138842844642038696116224
251 16249991430845837126760703551362562342623820822769145996981079019328394886634551640064
252 33142353136583713062278596016450458597715286450914436547756338015702551293448660451328
253 67589680803030194900656928562529129743178768563610948939426082214022603399676806823936
254 137830254748540242360215104884613756626070844717363820070123328994985406507553266860032
255 281045143632384418728263925245260403625382425049799934358672450551717866180805658673152
256 573027185542915872619302272109734950316375251074415196351585692221603998380439839440896
257 1168267326261056681057351085003689168915398675334916233818582023166288810600559114452992
258 2381646737530016430540979699347299558242999546709533962599238026264963421453672989589504
259 4854905830116869486874969480485316713162493198036633413588667453586335710758456837275648
260 9895844654581940435357387033714423085908564917244816406079502890810237616896276904804352
261 20169436181887386188880112099509047649057005520985851857601802188265565899174290504286208
262 41105857486603649630654175111227250373357721288255777403487383226539822087745648476553216
263 83768929156117944118430258276461236495314741177092704951845192651691852264534445960200192
264 170699300860030327242329079968839535973025643082369616772779891963565215215043107885154304
265 347816575709151451804194840674697828773022226883853254393785773529947301901468500366458880
266 708661414131126895104541340453273607660030522143123568487352449581727216341693305462980608
267 1443768288948089416349470900608095584492631797365191796006081700394927996230849789968777216
268 2941214045398424734810108077492907907672688344996129717301467585997706648068105439901908992
269 5991373597813961027420542428349129913714681425298072054176162221462044937642838839319855104
270 12203854571201037834161795170660965006775265072318281906183331093337796033876505927322959872
271 24856427569571960955056740163753981837073236912582900218774826310956198959351792185922027520
272 50623442291054136096241788790697611323610115537475201220108914628279853396594847430779863040
273 103094647458967209173628713404815848317073768402000844279363986351427168254292122852109844480
274 209938577962404351156182047941425830036099356809851968160334926889115003172806264564230389760
275 427484405292716568045680295571382199111919087240342618393573155226324698522040720277203058688
276 870403030151048633844344725892608352526887376206626922983914016540149551427536762771381157888
277 1772118683511944136064347507234384029846150973945011271058133187546727951174586789205614002176
278 3607760534432257663113880809855055607950893577818615681704994484240219017937864805156873306112
279 7344382487793982912512320036728779196721419082264315032845638786403693568799386420235095506944
280 14950156739859427401742824474171583159712705773981438114314552902822743507818029302287752495104
281 30430512927236264856142867781701319164333617704384601055606269358095575722687158183463854538752
282 61936413823191122582101415373386965125193855419769608426696662685122900240136724774376286715904
283 126053898417299111502286899660280828799619451476447217730997363421624226828339641875262024450048
284 256531165860442012429015920012385192907786814291538211308922000568085529346949338000821663563776
285 522032809295428661406749069355672505581891988361978522619456860208428972537872438507221647622144
286 1062256639798971110469487735296691427738523368045329770810813722420091098794618232107618969583616
287 2161400664090443454292928159395591628805851754639177796917463922864705089827725537865269438840832
288 4397597273346755228646498239757921838107229617510351084375468591283089648719822423374585799901184
289 8946849918164677673905245379588775422564735261634177735047529710794863910624404520205692811870208
290 18201180089542718736903301637175181461658624151219801089405884453744827515097969753941693138206720
291 37025745384901390841771561715302869138327091214377141757933459566329254506371688987428468320894976
292 75315283107611730990935317090391709780488220494142844764601734345635660101797160650894407685373952
293 153192542145358300377579732845454430189090148735131178790119898639289801510314135210872649730228224
294 311578518174991561657926475784903970267619827893693535146371699277756262733714513302875442499289088
295 633684276649606500120307871525520017139955178518407268904401585986507189562914697606059901398810624
296 1288706614896629967014715609349639733572172915108324928786532246202068232208142871959155935941754880
297 2620662224923590707993416194915872424907105533910234847260779588362811538779029034773216315058421760
298 5328979680245998585460411446260516133073023814402081292280975760032251450299940202839024304515973120
299 10835607447387223853557354438583880119689614747665892046049405322602171883273954336342121542781501440
300 22031232919995080387470228312667634573453059197843229048968629074477425637103289248260658774363078656
301 44792039408983674850573111276349554762938375955662190364160739703344897841762565676642691845294391296
302 91062489862960529063135710052504092594434799711228053884013418388827837711052909228517942033899323392
303 185120709854906917961533670023169390739862789605052359434897465228079371953388869862856849622988488704
304 376311461482423025262650165950915548117403945440638636826715227365436611324116032919468043566892187648
305 764921710418537019190561844060402315464289715557367896325119069763282292225808375570980933916329771008
306 1554761505396823039732491715824401096024106661188915014503758980682874433996061592923193117262032666624
307 3160006443173145446297512901248922418952884249507928184861297295769235596098827449419017025759947522048
308 6422286846365414367648286288055903288107447328837285484640879849584998953307002831364603081400281726976
309 13051761102950225486283170320236058203734186021909109193481466494504760548143622391224716042184647770112
310 26523226931427619716083182400188474634669046647414850677743305761307277578672690421079168124556849184768
311 53896625626432953528773130795720611187390688339094707119775208240646812145648896541949760548926161682432
312 109515325719722140096248174868722813913638815398186049981056134453676300611951164648463775768318851416064
313 222518677510131757319368699481741464874712597928991483809463986324417480522260863602501428069254370951168
314 452101997223953288638149431977337986018248277293286477487264961033649146204365547882962811556297772630016
315 918512141136456147355675923187350885762137765008455331246172738294406726097150659940548098924146023464960
316 1866001685751803413673692547359385480091649691249894063400209154018938844526869656183018065818245631311872
317 3790687212330118420837345621696359963785879761208949510420347085790984376022370908257298239142725884575744
318 7700213886820490972537785763104317002965966127360306416105156036637635948261856900861708515094303791382528
319 15641077855928456192726372040825110003711757826596025726742232138263086996596504841422723044069240404443136
320 31769453730164713832186620414229117811490523305844359245882968469283610594150803526689163143462826444587008
321 64525610969932391022325605419818698169944171521310430395088460928597836489488769741972750404191703101603840
322 131049068820208338089515019905759271552971375506079272344696370929875608243987700112836965374012054757703680
323 266143163730488010423838636886083644273837257082182812579475782888677027440338406001472080207048876396380160
324 540475955084759250323515559043195703063942075183837383377947039020879133024579265455701429778716095854673920
325 1097532149049594486861469688437509247594516366953231454795033310100160177730152072633811756482011874797289472
326 2228630431034136740283852377144053207092390344616322748973048135223986091140358242168978070849289930913349632
327 4525211859082657109517308888766704949241569567695444766267959085842252375644996738736402302115657199715876864
328 9187978106296943081016037024351244166318520131152059598529443742796449891173535391800754880477140267846074368
329 18654399821685635394806880659843148508177888563971197494634868361955051867141002675747051603252152540715810816
330 37872416979540909188062382546380404837555752665139343657651482098571836775409533634715923483781432779542102016
331 76885650500406180222113137909823450268672141562150220770069611827445419833639738311032051167047662583454629888
332 156080342548540348756023476371650219363206252538420064465431919484072502630873222075350935655368353227395301376
333 316834077507829363627794630723274511466069120649922091769378870187440504567818109564158720182281989321037709312
334 643126549117339707193151957952140744700385621693192183345423787895359409701460296350340648959241135146657644544
335 1305395098091261115147085859810701506359486296166735366247206510123251644596221606380668007619369089918037917696
336 2649528629045133843787149422845599123673739956539936999401680018131458306940985330825082546865814005140751908864
337 5377451057254996523795510021389876803261395650803607576683120212439599099250544094278649466098200267341722288128
338 10913539809188831851645489158224128670377679599884763046681074215229632290237586002159980643165312194429725966336
339 22148087850313082671564889476545888359015713760272019293206037891745390305622871657012931930481640166456433836032
340 44945723532406795106293825939257120485850192764819671715860558944313922009050964899786903833305064487465946972160
341 91205737597935498171707597019092434105304216051208012508288804111632918067633457805441057724240918041218078736384
342 185070711809662621304686887191971238975578732132232489618791923332900090923063829210447631701417002217157865504768
343 375521742649704879178246778078315482264736523946615589151461726096114912491005358862591784633220746398454215868416
344 761928890580776788255592876425058318913588211641601351517670349845717575261742080654199998888855164871176819310592
345 1545880289830595925340648152373415220204683721957523940821776271090398411316687711170918019525664630340038516801536
346 3136313345483876126311890576988154952983857229600382366301283454821519857527628247364591471674636700160690371952640
347 6362756474153224520930027402303123606734258295332951999062832721453877356267436984627705591120255496341605874401280
348 12907838627239974584331728856831038095660264228479301959398273096795321950600427236144836404433660398386680283791360
349 26184496257691412961992076368869186738626535590633998165687518284285200570404513171790537737905019630009905913528320
350 53115037056588836734998332072402533354087794598812522502749181538389271161040209448674669786209561506541383360446464
351 107739119562949388600406952306722802500682515302482095937635665717826480621131814528251065312625614986875767403577344
352 218530530979545668718705061031100179486715517376943349717876219975883502433368471447443516887570641126112029350821888
353 443234627270128226173848583789793926719092085398955529295686494966502104516029198556111824409202368869422064946118656
354 898955514292772865934640031296254162248343649632047640248081719071684833600921338535494296780003098661688193604124672
355 1823164151297840775232093429823628914258036064533901292987268039909583998930455465020871307515364588037986572495224832
356 3697400470601870102271519629268298379908247373602998835831959934407985034617158874421271409546320426656689407295225856
357 7498086607408886504716701429992944351975386413594472865299304707258586479333295492116315152631420831863354448949542912
358 15205046283357164760512384846147079213808976245161604694925063186064875350963790545077360439817748581089440675129196544
359 30832480539494400935211826525779078652235541678434380890019490108148114609354893607567476063223143532626669948400304128
360 62519097847923907226051321838180161290019312755970226110626692679394581083828923081409028548553040815630230482543706112
361 126765346036933681171157292007444284511311899930369217171079038544287148273814383754870159480456839440721234720276348928
362 257023058385140869961957493133349529043262763016479719680671222407436729338005033089501004506011222521378349535153094656
363 521107608125245398707934524016074978231897907107570208045362189439503855502367472150461832516253180813620125688211177472
364 1056492978250210274798492243015944839937727554297338226934850909715372751973924519444544721045236982319479202467664625664
365 2141853576520003615489581190056865683486675706188472304623983512297483035006839138204364160495709727176879857028248371200
366 4342071687657018622760080658079579655907705999926269829060671566205112420111496698098231577532431872420364673366410395648
367 8802141294242046259342341605362869843655329513184642329718084380984556479560187672805747522388669614177910977009387831296
368 17842836758031651147556260915403432503970675453032690373596444373724547254207060168943215799910696091385669616295007485952
369 36167940006203817378250755464186590997961349518488010496611871808266558719913529701366421301472238344028877656568966938624
370 73310812717416908304884794502890940777726121280289753287862500483360811884391511675935189265709684282298853206183863386112
371 148592458036614282509014257548596157804193780364894289984442541588312895417540604776553272327114074930251789641559362764800
372 301168852943795086858786101095306117711341984327752330582302530598771735311887112935200231576327841424405568958265661849600
373 610390801137059309498855802299907999978361108587068017420788634612344365529507349828425201599280678117307588218532868915200
374 1237059599372340973909578439500094190431005873048827813974425264814104932147541235703153751868010625236780148910186718822400
375 2507021547811321294555779694439670052732503082859995978834420312713196127420951102883689995886399588630899658725415209402368
376 5080546015929325884021024669527643041376119814781765821710870012002923569633947330353407689922866698817081541058909960142848
377 10295505400018297077022691063177284307826785480272770098181754657849604480034862522761079474664407115631756325291201287684096
378 20862674874822087138454741788276176407432766453988883322698097539994763376028426283766815080279175930033993622210747303985152
379 42274397377459922972784547164403104948102515785986477703109396107379699849092119069982951314712531407773775369152580156391424
380 85658419040027033749211389302408456190337339522518399415744326356936596528210468839408020415252992878205934234667709433380864
381 173559325798377677171243508831523749278046051618847933993526780646631005563956698657248621753955303626364227875573102356201472
382 351650469399233045729639370232261506283521968941914524289022967464321992392889971843247994199789570336664265988788544123961344
383 712458991066749522540451077130000596155047953566695821303908351689350937084070825219952985104707672271455278927117259875811328
384 1443424391464643408208808273205808035615650057750847163835494560266306939857878435022061237528186907276848910625348146624987136
385 2924245169365149751312867495806426708583594299211634530412590370594230243837593920934996630659813557091755809376199742496702464
386 5924056194093969011513861822684390908029780331478255878230739907320429184210375879178866395213505683180307827114321351494598656
387 12000802219098276404226531844932920255275477142410868702661277681121659240694072724627383576459776664357132606158154678939942912
388 24310124373715711800901173651861311466761780906416345419439636172036105690827163133364484614829630944277213127871025739301126144
389 49243617479030623817854185281515762193596705617966798984460490488799597280251320477108999224885222248508312241697845695089737728
390 99746727262968013799804891721186095003031178014158055651320266063039862879861295638999785076047953555233082826188297430064168960
391 202038144051378753782865675500988126828710018434176025893745185972572878271811124331705510960621682907687265399668738765153632256
392 409217469436448248921089528911818691614280691823672323198090025514604071935545784831452792773719870546090782654385285020895936512
393 828821694993313227667439327790193868951177726704406196255182374034496981669767013038737150996420136069520215812258758823923154944
394 1678627274897215307819562726178544829721224937741745048031430316859024809822841097360212416810676103322672526368035549984459849728
395 3399646252500507678494826904835467499170338937390365848309800501978118989138012371574426939397433323930658815621540352171184226304
396 6884930183390478201615661420941263522449969365659002541033939412909920486794029294721124017435380618610038554145631041184690339840
397 13942857148324375871388706599093705199197083424465620574437916761955918066386980420934725807020339301181131420461912686759436615680
398 28235176595996824823400665508833518352839243329017979629560694820897631370322459727631153160942895939433339313996037574006837084160
399 57176267295547307547872886798178071766959481549364176721234466622980169613692811311689273208250217566084070705047236783267297361920
400 115778446391619266775423777130198237255246558971108584744563289137291385022152533810124831469615721731615714811540639373843461308416
401 234437093779173834330067086213820906055861151676125290111991755894992244922600815222484384432514870881772322960343009877417594454016
402 474691766842550817882109908428154248196680908876164548638959521033120804646999595258445097539015718029509629543553472881521781112832
403 961133896026538937683655792931615742774197049482080695093489903996462323519222445332184524927493929741722314914903356020716925353984
404 1946000631045893906480253965138746653842629060749852736192932259293870543838598298922997056967286633190297984524083087672564156203008
405 3939934599040672776482685116870342497643927281283190244858440472729112145982519022695710687234954335117256854573808586939854202339328
406 7976678084306215784401291157141736796227054864925644586183816333653954152991613086960418004804959480059342739819678231212078256881664
407 16148872222110534452858439892613055711290000143344966082643707829048741263688026745120076079539637951343443750584426301889345778352128
408 32692600961618796742999354452276414190712355582431662656798899556677693438981723020849191495203816822172409236735876710468984489639936
409 66182619747139690925302807523345265573170657765738022809408864795503150601133236901637674344831423235882463953269536588441014482501632
410 133975597201614173794652216917856391848919191714378338740322642885407623569765961143917094302104754319288000840497200325957548148523008
411 271203179991658213121685344442165212627550881478132446449026422798331513752655079379671824017984383627556517979926640655192596741619712
412 548973325806512264256833078748137668140947493776365879194468631956883678508245560676846021377732104727357445799553555108045692677914624
413 1111207485539131138525493081411734177398642109804653888401724940150174643238676000290895959019537354520309229909792538001483627797413888
414 2249192278263967861755235662050050498837566249870358012690747188733520087373111600867464654457471299052585573889886491646725669211078656
415 4552454136756718310775898960213261452381218571785223949873889584379649801761387228057214916373200745382918573203472800636402290802032640
416 9214084775435656562941446176033447274434927905699233813477786475534015187003929896425304217618699970179997637076531148075397034731896832
417 18648612128052393840986871964141416063581176577879489816005913481578943134192763712305509544912361238213346339540612860653110173750001664
418 37742318480108368902700322340972020256376161590155888222131977515198529779650619215644609795321661501755227440387115319293638124469485568
419 76383303678426888448980877860606803023038977040135821470854321189196926410499619891657712017126178793957752748251607695740399142741999616
420 154581018166841939194341143873302612134093309956238905212189586404866063083164509919491997502080640667270257310036997614467638713561120768
421 312825255512470554183543490349579693726592742100580693390519002261628913497858466602253180604801650049463949431210595349169858270524866560
422 633046232419601511172143209509614477473222369605063350590426683500424365344980694359484251691347766814780457018556517778542432535833477120
423 1281023454144695549887583510084954583163706736917189475024238025775730686159255161115701370058061684114258531199303181952023562888350269440
424 2592189950044506163479001396197007317658992263234147232610378031329181297828379936898816515872424440581199079342596242254044629979921121280
425 5245232068609981216564205427501268859690244957478345197219687680308974441791738920296802863752046483914995567270464600143546095133672865792
426 10613308598812792385531889628707979988286947543338623469588765272293200888749826914653765052034252601633839177074811971668145506617678364672
427 21474602353314064493455243709024578420534577798435851950095988362810814814186490448556095290972814115548296279617876054699742192541519314944
428 43449799598843795068260948626433356470624592834629035721351638551483256013613539390427405703465771249252405193055626035266648331914028515328
429 87910102674217629116672722393086155883722546627030361711579109507464504750984628818300755371999212988224094963676435441514527588514671886336
430 177859969345431990847272586408684985194211553783945731551021314314196342927880751381498249148031675713633238059688002457081254312684873056256
431 359837241292775215821414644734339634409740280743969936849717083225731443214195359009383216887920865962084288369333979659925990519657272967168
432 727985160451974651374994320736164227202169616430796322228339196928247647231607626033176476997826970703002303059451266988154630522215843495936
433 1472744873679978940302180154720144304267764812624270226834840724739911908658043450737135081547096664179876467992248442702223183278048418988032
434 2979347360105406835239887019262630193585427787505248874484038920032249208897723168923158331637317644426760737778536987539781619856743736541184
435 6027031205689052006816693886797671341699091285369036904575224430184322711030493006782474845987451469679919684464389491569162662805365772517376
436 12191986432372122109243459523195289393825684711275330400513782519115261197944788657365146518674131289660730222443993339094242665178074210893824
437 24662340144834012119206939338015185193960818771275533918195610169681522961973323553995538658265953953647995059668110896303073071169697950466048
438 49886487758261078358992791108214222787812667808861676773062649457669664335939338225082289672961203948040834275537991963085709062555432046821376
439 100906805447978729185162901693800504515695719938346582552672189388186421290968576597954390985800665002572386747929907332019699118387094473408512
440 204101839729764629390519819380657428651913391816983672747761727472764192892645491033319369497499219148754432802555127403700504999531701516369920
441 412821554291409546944120686828934670126437472115994338141718719023899316629775629356835785954150725997070001424124981549868207113943208221999104
442 834962253541289175262204427558854611874354454944843842388110483545523883958520820231594343009191772483484019695720954747128368417233089182302208
443 1688730714575093253840658390507401558291714855832481416818263248602815445640592494951115384948503278151313076891330548429860469138156430028701696
444 3415411943388991976265926768113292939403659964177555638381761218103771047070892635016777642299047180456136958167586489531712313693971248895229952
445 6907405662274455435244740970070832857055592856324840163769756056551105341398287490677152783581486350851720040279632548422325071782506125754105856
446 13969345507305161930835468851904941627830361741663206047460246812243500872763303534095025389946493856943507143008728122369892127627953057751367680
447 28250519000688262982050963329208091016986855523067804945483428408994380022593372988556491601374681201902109842655715757263740303279313560912527360
448 57130250092279632790444887313997950238087594589748795605992081661421348221682456457086302998497391799126359518474676199649406676145576509513400320
449 115530110686896910234473833988559261232188359189880450724726617749432087527740132110683456916082971227832315923769307808370879314059591784689827840
450 233621963842668126200605330333291852972454291292322762811444268707735629719615097458195431056448973238639562890534807481967314799788962946643656704
451 472412754514786973982531293396892245447191264533126010927547407527148240738820637880495349862580298676090248858614947877952898060635630221471514624
452 955254447038366012543411136261206718108485574661880895457434467572988445404649582703623484405289738378374108877796712603844018776325317125312872448
453 1931550545218456112306345438611708290963490832910773205572604153438225186124396374853954843504101191988174613414771023542520376679772657281061093376
454 3905554366423388410561708088888320304556886841072247033450159882926557413855888358940101918181021612656311200140815213509558332356227314146514829312
455 7896760100393860415007940185220525238756149516144894331038602449909338590624588214194587465962166994100983147044855012271813022607534831326841536512
456 15966322345976494232796661555403431335406227223927745225442697803834803058727473397422672790074043735667673527641342392290000372817875555963231010816
457 32281267445818892702886851891681506765578839796374306086061194786808756924749594437607976605748167783179031289575808638244732020387129861821884792832
458 65265856784129655093343029170790128075950687987178842604974680830205269977854168210372313005885806882244162117267357756250740848115572503143549763584
459 131950589381444260232707285955622255193457200196934287983375575091117663444138121374762272613160208061548452333000530088603798884101002014227439812608
460 266763553650740375188178408465765286109104906080906920584171182125437471436892940663837549007861112209719908081772092349334536577776457951819042127872
461 539301423388719280674194804358052191232617445934460970247309285579015902586893500710669504739527405645560582162083489231453394826987685773920224411648
462 1090251253914905039685761119917668914495240599518171334159025854373357834999608452756070062834611188560328868004104627930227085219672571587993687556096
463 2204000162248025854973344982426088188598383710401658163174226488984747460655439019088306478105210126041289343470134672256614846810216110944132899274752
464 4455399905152402779948668296106510124782720850457649574007299432314504799629267956572111272973636479186331720134385385069889413661914597971120592257024
465 9006412720569180430135334872874441205466817634959420024948742171715110990766391443449499467689323230803820597549455144130888926351191185182309241323520
466 18205689214779643513258433410973300081202046002196715138753400484807812341127238253702480423866775633118868254653391505262818799216521273539518621810688
467 36800402882846869605682907699270674692237418073304746910174997091396152585284519791486649716488914411368081389957474936685816054231175075686961565925376
468 74385490662943067721655601278276376044758348259480762770216650932398308173247614338870540257264625005243070569949700454364950768616359331614878609702912
469 150353707818031974239611963626118454571132068498860550611196937771994963805195709181958245483291917224067113058334690410863528747117098470760259092742144
470 303899752167713185972518224707630886901114629101947785502238948890723530093351643522223959599862985890994088420311009303777107098512701497511430273892352
471 614238286239545914411457018666630988010723326999889599191649361710970086147191407941791570856145574145832221796094814673394148481357833285951203395502080
472 1241463040351241219169539154892019458413582881358034730978351037352190781959568863480928888303562417345806567454117706051536050198869678340166641684316160
473 2509118203131445051237262774334628047716647282016957003542614667976179120177967331557505175801549646861804855406223473502052250062440536370385310890065920
474 5071061793212831856923091589728969504025838701410724433992810307113810413217435840435498400748138077773167674851627163575462712446346611546692021953495040
475 10248662205221740172606246391195176601372446436870225723210436942123922280527260611315987916222737690629608076408488599443528665001940087529097495259906048
476 20712188505883457917920689232764539526710251276038172543624107509821264745745467862841494075166250095036602027762039508604230849620138470231203878491127808
477 41857701347910745027643344382391620213036693934640489719063042436465062012204524251080841875451584284598001183642402091018240407131062420617963911319126016
478 84589288705078259022640166438261986030342365954399297464273045541704106142660635744780453313998435035491854719885484953914294120812591636336162822204424192
479 170940914570881265304941245341676509245255419313389462936738575989582700618746257355252241066372466338065254549484864598464658146346243718225549201615355904
480 345435815436521820720176088490388556003789836778829627045645200082561633254446680251973598255801756277569493600509803068949201823342494548520545745186586624
481 698038592294761116527634883386301317696656563972392492142345621126571467054585771155362831012307278468827793784695166989046783284837413036717214655097864192
482 1410529817890366177038610611219927835284776975809945944690237944062137196764635749824653871335616347104633202013386439471355388231351408388634648829214326784
483 2850203794939452825425247523594099327554388972202744801348481864934795920722602314557987616546646673001552711749027619040189083437302353106731989025693892608
484 5759176648732199315465402167601601873268667613589091032728288771256777716128603634143489771647135992773459133042442007755322135704804057366319330615409770496
485 11636858831410931218372869666336706385358715632599920112918284891076917484682241768542947674577799597068155185513488043634663379590353070710834555466530422784
486 23512675482280523118537990969002561582055802862759983241831150683188544086770354070970428589012665037797268456475854297085826061234895542300047639860211613696
487 47507184042479211226133257619003677015171320503996906923182836058210661454778343320499940197481234774943316798274767309357512057403522674213864719912630484992
488 95985917186331813980458705089370690763838904448059720179194558825399474115215642766563424377626927298359927669674525736958968353207618758000332142148902191104
489 193930794993946588496240213721313191602727616942648529349488882589335242225851090497564641723268267375330612644718925213919604205513642856081895757209820725248
490 391811429908836508597368882983635502236094404194791106697670884622844094963684261199120416389082344621542360829786712427615575958135616420205539667341423411200
491 791586766274883176778855365666205184334339973672400981714777116350649460941090658705302384215156627734577578606785790211702849366499732742394075843603554369536
492 1599230580370281485423630423770018996622819229221544433402510294487292979720591705145405540548985598338996319981669242623633350124657201491279114392763547779072
493 3230835295874086120609156019077368570220014077017068557015160057774361857182470450538657350212791501049465658894139269556457535626364145511312616359400952561664
494 6526942093045199439669137302020000580940766520059143690588043023002894626234034041271389361359043829584496942693296122411397121577678782448429875848381483450368
495 13185479980254329267271318377605660144253394734826871206587573365252640943866004555316528476155782025301790180166724036933301408144678249022703916661960012201984
496 26636269841938241014209865454601022169403616000568495810177707293268270191616888793477177455025653564367238227261108123156541490423216200916193635543563422924800
497 53807421554951899422594104504710809029542506338079082520862796513795766747218735907657465852973184442021529019110014164342765162977309529478209945709942774169600
498 108693182317099669551200923254147411543434580898042468161722605734671556068920519602886309038614494298032859202786367340240921087124209397506516698075669672755200
499 219560296885898388084715247644814032278974685146538107680253053969598681502039621545202002779017508494488653236487031314754408842670774299902174038298798220902400
500 443503172585865003326484929309414529327997273635097486822257328034150452599483413139321986595824443091735665445238715356734563842201145980721845302980928052658176
501 895841346339833223227396723673758102350094606456929920252965557401688349149228540391121562764553063770794467116520501674158646411484612939260113417562861638516736
502 1809493215232637144634519643505101777563278860168014815881493929465466540809668850361439919449702492084322312977531747060506536227817821811774398323066603959222272
503 3654890188890654724660916132881503373728028407833927229415954566418696089600891377977115976714654035697560532932399428621351620853235004759305223613356704230539264
504 7382156680293454596875376197352603027018727015272226915492889080314355126611806905275230568024356760489661080750059404732342928495853047454374404747445742094778368
505 14910210281532725051060806252594865311766028479010557479621901445222510159990646092493913510413874942489172919847569611738742640222371141460511111364731591509147648
506 30114516579209884680434105479357341075592678571982181252828578106026752935286376497184836558582565177984195445620218880426474639862766718498392908912412338321096704
507 60821856730667720166275591519310871571163425025581827428719046252441705867578719230476969067949881096250253369050875077314718404977025144564736536755527104445022208
508 122838678282343395967186122849765851708202066217766870827572385894451480096984096616078373325251646117235315779452907328051754949773730187338226026379886051664592896
509 248086031181126458466334956500228388768602798463804234643055616867353074932161060537665789250845969641249411142538539625519002359933599390039070209932151933896753152
510 501027121644878762468412158928414702104893694309611967474373080028003550325800054860457985953123357631290510485305080442092402061000056254257000156489973696716341248
511 1011840223875851611859942860325738301936433475754053402475435894683981428614082806863493786700378546611769632100441311597320659784714963825537912065246178627385556992
512 2043405020254081569080639165325532802776978088721402591647399900318796228407362885333911486589194175016295090162533500490054540204628605868644191538194193150518493184
513 4126566189655332015454751962772782296876385489812527676264869010680914095548648980367320627443845474945150573399188872689433631186617174679995007910823314737602756608
514 8333262262690747629427012928698855334799615107921182137056683793046267602971192015825063220631777644354346820118060531443396369197802806003529510138683544991533367296
515 16828026643642343884444714650168388107533722126516149876191506088418304047428856032846172838076362659493445859420948219855031688261849251951468934077208915152805560320
516 33981556645028083420253365456729845073256727028753763854823925768210959933944191230004320374091153301030987903055132942744542394783174657761283003682526264101848481792
517 68619147195765463079985480678659003553911347052708553149770471838850774328226274377982041995374643772599857731267245858973904521614402455358438126307081574421400387584
518 138560474702058668739446552150874256727559873614612621782268236219708666504864079762052987967127822071673143593158280898412018701539823632978037574236426741413322948608
519 279785651707789350908919098820035090690458103822429717920788857580123034068292975678226732804207925710162270234777851501437481594112500620840885163420837546466104836096
520 564941625652808336007161641153847210895405151909009606376046833845803177413452996985292483891119856974162176018630979489451922264918741256506693526139559425654839574528
521 1140706201364296844749911175987134727971365452673987998533172463009189735149642264401368284480113990714316159921731440315590190340801231983360398998656833222662716129280
522 2303223858260449196990115838682395575453551365908806557464299389345538901995040761174706076026865079619661591757170035618418469766774829161833792761378004014432056770560
523 4650403634113743982746665622301476268956738141157079477369603644191677336651540379010080395069381094318825487501712563973699897865546863368483272348195265354719266078720
524 9389388922315271067007919063482991542793135731603632562359927865367656849631032130835471030681882318901948382711161514382886968498823233178684642632931494330620329328640
525 18957288431239924672939156153034698423282320735365094129739932119258265762784566138815058560716482428992580142914209923260729483785942267437598959406164486306263688282112
526 38274307931819322704158029067581799709221716886411399313290358668411841355259866733339837503488421366889678170634083756795480130442489459036090489947785844638665211379712
527 77273528589272454693722206197667361307920394977268906510994405840024011774110603666286602881752618932173745088517071292014506023643295914467728446976275809575331140993024
528 156007845626003081743541525372944257407226904300081805103766540135350097017231254859699553710313382288605613567624584369640707748314778958970256794056216897419819549196288
529 314959318250451840428786967061489637302267697736892934995859326468994057116881227221723710211276102469741188782947161086717380811730823415054624799502662551978184965881856
530 635850239862080671446389259088116720779094152829561709212769947005979811042278647962027857853632351371684595494456144299127132221589248013198106956870429330965305539690496
531 1283652885362916364233003244780421727548978978337338308614062004684911533856608219801140636380456717718236248147715101661560030093852856237009095954954263189007067091304448
532 2591389983965585582297181762036675864200999131062894019096412804921428012200679382033195061749748043707421851221554414783977926303457680507595141856946012727508380990570496
533 5231309214115665456461147491910555388064728215460495350569720278586322047490070835460641091992486875879695416320238941044390572812469475965537790057038034361145201369546752
534 10560402606642663800590401216383154113543706666909830220800940629285327362088922076381986258031225601544079685512425568545836197337382598201046179096388048037640024384077824
535 21317833065656375101308640113514523341286637932504790932596071430426823386822645028501857979851310311858034139758813722431157999923328924783866962207665414041347892818477056
536 43032657134589385422907294612273189524475916253729375315395219091791350180547642477088099457615776614735196397141507859246902811840300562667912742279255584526571359157878784
537 86865199608922402030304615744273014211428192640004998935607267345901725669531055008610105034712341159124033698384697213957327769929704603710939312040663210770695169893203968
538 175342042278896693430424524101730925623519678579094654613935614456755312529046137664974473518890607923709479845860348285006759852072073714521304789932715958015459767579836416
539 353931247360176703197754449347905021768147155601601845828287747104396868708586846152597709852632764488937759221658727612627535170711168823143714414450064028385322000283860992
540 714404838495344192112042982155388130021113330337983352032811805529484875650065333393086654441798037746004031296770500584889418626976871833533018638625508718160212794204487680
541 1441990932454776569788512500933303838041944060049367909250164484231064767154000129667464001986891223289775033293656175252155052707699678892628451232304131342765391369757261824
542 2910538578729113921830816560840674187523105284229271789666058854624393570241817340365630490599668630465586734849362259639283929558997204819195385604212446699786010244465819648
543 5874581132852566253826871195353620356967809275707934001440439646850477990338281481734192307443779617384403588566728316121831445913941758634019479720846526374309192254909054976
544 11856955611670143429766829858125440853450239027967258133212596753447973048364399742066315491712796122759319848022485526460343662428899893543368005314668909125553639872436109312
545 23931077336454372552133303902371617267856924324356531095944173601774120809269637196760149695276590034936249866480384377073059399355967628676822537537528852820260102016572850176
546 48299663066282197316716921316999904699274972500334799915122121819110491657424380785857860784843620979332113712633742814301828626360788706394563785625029358099432658130666782720
547 97480730029615235041900491698581469569400023576343511616997784127535041778603661790573030657043659883891737950648298146258409626284051527056912049733805618653890934258207293440
548 196737111879345596434667089406428271441693100826187101614627301339467385422940842430677525657916890162345185735672634956675688971481138628195637617520920674070534733822196449280
549 397051355569438511135001621370500631751155657266040831233228834316976023226573135894314533913435797280263759007326939343950785100881041063375135435502736452810272118496674447360
550 801308912355586948736528886088691598598006382242423206907119294574718760421610341062625734274219038856588249109989329400340163081459321382348362449246179587704399557927521746944
551 1617134666881473777701983091315430209239579188119585672715621778340106038702816228555573214252978149100291899803219650346402070755948710195754954565627717432782624606938835451904
552 3263513030753751545287233334040630785744334573807791303862123590905794609299816532132172578754660338717523124566067649532672943328765954766901380577067504467026093906968610603008
553 6585935755324240479546496872157275094324400863198207659092926959359424409882934019729718398796938666984785634847114865435382809852509730305144831726932202823287920397831263748096
554 13290540063414805738975941953757015725997402033067016747622350797583363844304159198832832984220570318652114168642748129418215945100082989168346084875674329853111477350207902973952
555 26820124726398410137176325007762105052842562590976431119323398914796126252417124276808943873051586649999939163333220595839257766409077444789371833855399667555794923320573209608192
556 54121772033356083765705787066023281451257265160984845021842137391187242484027068891432882472798312246666968340294757751685306816330433481253194731386053852603837517639835006795776
557 109213492909225575025103289901543145237840714727827561827703306813701469888643212708599268463214702359342743232354921360394365253573843944093388689549617218778012348291276448202752
558 220380764967548192127422653272970337816733746705342227382957139619594599078171169318416264194708643418735045948047060091025820983133439333331532772772945769467940994684645355290624
559 444696999893290084805887429187156572404049015821866679151957537388938188357573254413355684106316169425165132431650026197308124886516716786230167862376822661264749009953904643801088
560 897321061547168569315821558718849453279272392709099297098740328394400256045648065709299430871821002678898360369864740283144714966842795081830745445624535206774990658548714944069632
561 1810609089477060312035674216881393603963426606459931011248773249804293327104898838032370990966710653152283169344991169818599194540000552492884422816025014389928471159318845868474368
562 3653379000045978087654010252748720432221471294629610190985489882709609620612306614546847156249911233830627298313999795645468874801118465267753505154431760841428987010188749135937536
563 7371535832664285153684675284910907662154951809012089856782886344901860532675557442688020714710093968813836549805200086990597499677117957615333093462398546817950198230801729592492032
564 14873544555810541861461525456970734141000478062430097163037874573298697864847680765378564786914468808190763791455255992237684477706794660163889688015872185809104371848951948204048384
565 30009879066617212133598560583296228562682812186337559984686976124812688316311800156718768672928625896949296311981581691963642311330027090987762379677425811057899681537299828273315840
566 60549045906601708942713654390584223454908716527997220428160565379004466603235459993571400403723622396597898080502644959935492663425254229608862464253755982710275762435558639537225728
567 122164122254741973105459041073281723673687108737076598464167995503407705016461991094098989422971846831152751364938301777233165303134971066447084371388718782796923529188444287015059456
568 246475293793625187225293811625723816450434112469898434580451131406709313604380340564153046885696170771159701987394986088691630946013081224549449840914959901220419298009170163764559872
569 497274820732236166711307107118246139419677417382531083765317229361349838827205213103467893689084604741125028729161658890951504333261911072208861083129107105577044953768271645889265664
570 1003258693562258368157612108607135743632997035390675080490557900790719560902664361096909560748841296914918913823061536696515921720022758138107287408995196422075022307114704701690478592
571 2024057298458913366400472644380269784130644873471464324626385232844130909526889283371278830286666805162458700014730858577743562706785451567052310170662903826950377904760824767300239360
572 4083439309347149511002029569953459794865883166373300966943612859290129708017994946277340399568262378755108475400131526201112923301524382242613290583703444601881426319275789321471262720
573 8238020382928200711007261048836918454476225713939902038293234938494965441487086942019639891036909194699685714832560552648798314665821584516141171939707126734384621129327780150525296640
574 16619314110590900164366236046622955266495890785925507335181824397169826708571244323501613572111634358444357327610763022380377649620056104712453815543727446306470781500510102410158407680
575 33527164853893965152908336167551484771239759663816308618440212332861095018425902448093204532923122285410842717222630119866406287022378222201779595782570827728983030112836684561386569728
576 67635403552596633880404115008472214174079828552575302547693847149173961151843516880685650265016089757629613145356288729464590270852124348064701145623101691171217665448426711471534112768
577 136440997482579803709963753978116911809509013245929866781713958208482925860800396907667640472568731780660866044707686588377627708953007805078771163138287141735055815050127378089756327936
578 275238544440374964522019511747465307096685017813697796493642672684839297562408520411419211237484488691255394766395817531688535595615866961930859230056837432113343084024654072495558623232
579 555222692536669121886919237251811529425642253310259568130382411883195938764129889667359913815786578538085346789846207951511115649617248296127218864518506193537441645776637458390800400384
580 1120001937476931752458034613825210354071186082785451886862622585553972206899880538515224705253600043914774820501782152167745858019039395075894821918848407552516017173870371773684996112384
581 2259248343613215084664538622543592880567119929588542303477049036532586020318738574541621479453037785133024140530258481167569732035430352440645854640526585869886083010636675429125599526912
582 4557249704208881629081959185164889687717251958143169231390851520584206868670459157531256305522192824300752237977643054865386007058193721549992933667407207524633074754687961731056453812224
583 9192536314889051360326180141875849614570406746105963567544810721870086882402118577049119991223897955609806842924967251235148350695921090399486522838657469950726969220446938522351606693888
584 18542213632642985208273727682051224020999763825832902741825354769392969262343509665521842948409256894082494719455803794112838912565927551375692767244008708012603143948600932751846833913856
585 37400854577846253884517938558308220174850915028244092954539150512000995958643959134538878646779856253795393748924479660800684687923636018402649910757138747972930644407073238870462356783104
586 75438876322906224888587420280743984525680877394279707726699440078240343126151156050530595046053108400978646042801525958206629556092966813956507956627414284780459069029760138333721760628736
587 152160756070464279802691616657295415365596920574365882933858793686960803677958302001077931572858123308096525086856922351486745746130439168950486679012729381888541623020952747606828302467072
588 306904945481611472775610908069537561766127459485948520452107218096623228813318783493508386739234388387738576243739902592235165521838862981774948963396178197442165197959101675593266379096064
589 619011787847929807963196074195571138101883678484735854683873515103810933088180324502039245296904959917571625008148949129129222135561191539241355147838955368936858989338875078118103756832768
590 1248497785512589816689301835507210059814444090500890515884284659647424897725743287697160731296889888314549826846463232334238729912079503492179728783508127633564961624178008985831143311933440
591 2518085536437532743931251493898481564237710854724568212225836282383648653706921438037598373988219625560301440108071176348347989976932149189430401096100332211645022289892471084536309603106816
592 5078635527440163063028857231184647194967715704615827663359110106067556705945123873478807819175143319096728843252546844810318793113973555740287091728155947266270972014183002908232628024901632
593 10242771885500897745137463897807714186907178120264416063152669327051289440649723453230712160323816724381071039263879206524129644590501892536411458367054100790127083338605734678321121810448384
594 20657695042564061054780479533739629029919859063909101890559765368311692578896510229544239445933519888283876972119196712078571422287733942906184718777118921512457809076043366332937794914091008
595 41662003422282836584936122659188451568244239108828198450828683681058021215032560657998133752624397239215513358067428863452133622238095287659228733714920204582932537815753440604513285034737664
596 84021878331255418394158157406849636642152117920960302605365296946212748981007482695923908327995068146756673453842792915587086277917640726567727370229879562850708695711398030971218761099509760
597 169448835864638348055556412033327226863213690467694717330079981221050435441864972496431072996505612912825191815380686463984267784402213269521385357764906345174046730663150634827146749039083520
598 341726596110216204492198242944853510975993686424400663707617122459841405336236933508475344029185689893828552106683879470842763948889271167797873103137200667988428689648657208580457342686986240
599 689148760597522000082684321247637072067377830839630648291874137979747933822875188809841375767758618215891495170026804578020251277670900970569971586667278741451688682967266940160001365120122880
600 1389764473752331722553170286373724153434617887217041686133870319634692549193760999261619904148182732870624315711246173392040401646114213210710456110518293264917680231814230057102084854761127936
601 2802615239872988641337618516731562161086024249743408769470640915439089355294289420267063668028130646296012827932902562533671720195817623547667404890939361702316603944743947037768043299346579456
602 5651709355297807327403827147572836436136478979239074863119201883469319112922575081823743205620810441208491441627371060850019293095373706196858838170160909098757352948953989298036059585969651712
603 11396992085986822024198275762622206409989586923032151903298794415840093747203383327214030247036348637421329024846194546888349802117683357246964534373737753647154869531044336226793784061192044544
604 22982368276762380775782476375528132835614838938944171490359428394531816584142634944032302645666375239204818236894777495802770228537086143818690104340442662238295423951110180339319388500003913728
605 46343991722277429045993968768990385396328121797170459359527113972842888655029271697650623045708433252836442234125961662532589697930586905403575514734151842686730969443180075879004964986938195968
606 93451492283468656193204506182810524653327189066005376097753673811668914331019341184948338381257349964237417338244500009730585231127195983656376803329871455676117036024413562544178301770865311744
607 188440048575429503692353212372639504789810741695512145739980873730929357746785277687210462575873813041399961756203488121099639137160338434127102216333887387732794524164699692456204376696619532288
608 379974416808862093579432859393554459948301733137367897046365084337505213946718739794346542659711091834780601891496728990071979846776819933047300668839767722845829852381408656497994298263502585856
609 766178054824197420687715870349854975603292828360859153849496453715376902643946974767619539552874066262970199148281491357235015952300837986486409876072734989880389624864191233345526075922602524672
610 1544896114359360545074814891945140454528252940493190299994312932018166155345733384647566971143240549511308537894371133397983134472427145870895132347908412595395358576197994219709075275204408639488
611 3115036162375561916330964201769855428388985384976805730543941837451654755392353970739008182166573646938447812945086064155486662805749503274816084001116315909246704876345794638193292242910573494272
612 6280889645030265855020058285900474919737807080213408003480431114180566989980798462297751165700941060548346838988010144155552534007707017348953996911978985366527177685062275200304359979453717151744
613 12664076055993815258241924563585179916770798830118662189882903628305168958974151171147615534454191526598089569433130024821771552586544001645912914856525097506988183974962484992998396148099818979328
614 25534076354431938375656039931321493151579029151036123086300520712484923303690349127276325407598197158778185185895905583114536718761556911459820293640373554471715965945136400064937219314884003495936
615 51482675576510611627485566231134055988206884004623202621495278041706299265766123715942403544218013997302013726253275341189474635558043204716583156671458822630003722769567671331679105286875906048000
616 103799771661066486155115314107157141870871978285061596890674012018426227901450119151332808641983873208482376973680110261934851405469027161634287037752345964878737895487400543362344386202297541066752
617 209279186066530695857823771148458504558467538843106543547988401248846915039296236782105528153351187905857766245570929584865381223136058216579540500662888506723450780351399834131792744561337123733504
618 421939365781287346088373206727088293340199935753750616097309514884251748785709619583050396582841329054647327747479569484945395456127522110875922186643826393429891402619668311160786994676304495771648
619 850684345259025387411443068234793679174053734830242906054579441204465184453091957940952685951906625092132802971824169120921855063160859960191674467311959485271041510708465277310044540932155900952576
620 1715067592226411920094294574001036418056843962441484646536623775200263363824809018440675521316034322048408879964529039257483971805886441702397820742549246181084936861837591003723907430797728743948288
621 3457709182242114362330022864410493762600863112173711154450737424760902099064024009649267227559292670591934422390977889513433230483073718510252999797269427000308626510682718360522536579612270395392000
622 6970920445721394557698705193575514129490293439166686326800485876208362265056221416449971676529053958406389079750854125203085062970935846238290748700797987897463336018846343171968407173145070403584000
623 14053556629938893102990820260191495714730337349718112150934492349666848384401877269013987588990047923511541582437959671485348729745807845609044911019609150367820676269662636832119557730848691191808000
624 28331974720112965157481675923744098117487510007620234278764481295846776734447159630637872091240154539038599790025309470172735485507316023336839477317411099147570269261750709786436515927678880055296000
625 57116546033231141846690440828175389020044284212964723656543673422236670432248389975375271577653937288126699483320928615919460663439266268573293324076889610932627276200288503466748471970997400011538432
626 115144060097079590023556266916723176134192064594353377146255032913998586746463157632931819656030689002070921229539028843684986534310307707941672758376534574267239048214795087263499171086710966952394752
627 232121661118839085849549972507478611726049460782133935601324926096531300828446464752209513783728884436797972653293230350338786487047361661721643145512588358876721202656115479222722263954290737732911104
628 467933724513262910537612323463765740611998717009113764648300809931800962887554468755446566358127897824535448516484932200812947495531847032730824538596545449473727446780731029558685620207147827224117248
629 943295116531670287686715719736698113255979412247461509393410696716609317050491870977390171424513603258159042138277111856458361501438767864242854633883214532802127045297544253221285069402737106669797376
630 1901539739592570414744078150087500938642950077320863363149118534911848356739983513763001892625931587838292038343777831964013934286329306449040816236900181974959838387857672236813814391339914093958004736
631 3833167729323801004186588004263401072506602539234833691657099162330844868688882673952671728233934547621628366814875246798100295870820370693766484929609080676395492364310853897144963058533290081389641728
632 7726892226819545388047918211244287104392444045103839996385658648322596862221287260643788871712782060311628990061589593843805801889879377548496124501760219145028516944728832404130483206401413632340525056
633 15575662124557659048470837420884374950786717794796705240631312650657752832991684114976156303385008916966137759018846827066278179867798517318343034114366488608521825475820659142983315109246683749361385472
634 31396615080342315391492510524864249818622487814825575479827252436582522884139111497703898291645556287962630577898315926087669924195250537983045950383592230365158290333174962902580278002690481062584254464
635 63286897287809884091458872574829681048536956352127133867502329084949722303087765928185798407556972914683024433088865850817545838542052552855686915832882357833187338740498492860140727149209640643367796736
636 127567328821959526491993351261945216384901366263095130545464204265426420891173545635752213415339841459931498325855690592179835948938746075045854412178571898115903531416662751148635279764854145714952863744
637 257134184428483013659447227905637171900311487799304276556268173872241220003468906886861343143428933172392894839816831958158000804834578415004262738939701812335854133753120484447803722319885032344558501888
638 518292455990269967540316764446427706876105216302468436021727774787101807624110898952214990475242527908631603492760118627594244295223490980296877159606861614302387645450369787047223080940871500563749011456
639 1044683388067445223750202708808349306755090126835594754684785025372790693571141477371336294317181715228111674098964657470804455766662944369649476017910221409222002362680680967190805088188490230132713193472
640 2105664802797730020521161661725611613095535088084456684856755641472699269688365862999043590144319462608279789954866167263476238366357417725035008961369504439042421942498714622814286449902263146829515325440
641 4244128752529714854034480623786274754737788099417846824375026569428436624724811635876555421978394435386552945652699048616811977001519970793968919178371525579895441073061311779894898878587355257592604524544
642 8554263881282549534626771001209682857896638505677829649339698766004383760622731683047495256729038522231950884502402810366090367645387156776075900515270825148213487117565786789542531013729011851672932057088
643 17241360481766573650325826537187074203148626066951940798877857203808633320655948112769033759079412141592321084755625307723477399445025070621230444354002452974906088149812930313716443580805961063578264928256
644 34750033963117288484200406531952786236009447738415611154623404925743906918985597113211904705600440538697140465651869348400349719239468410150535476366466321474424780559793411029412834495338855787697297948672
645 70038004350337072982913362324635372851605794686778011159825694317185150945765746413677617195681764079356427595222157744391089604343464541701357790228305245843921020752745798362128103168556389545889021034496
646 141158533098497993145909095054590896338830670736852239068606225305923703652657643139423515100506719936840123492083889406132208102909523222562611782446762729316512292907479065164896949831363621120540158197760
647 284495479680887780160107349674453898388397904440979288156012566474350235223391462350781342467544519093876421657314830579355884245632390813852805620853081514437071301233550479344076694130145890501200990699520
648 573374639263655184871228248153482504044745642236743758045079050014844131173302288798141610857696222088705145506767477290306406014639240174173080294999274757115839775682643198819354750403718122776853468938240
649 1155570592074835471640171403951572283372891930942676510358534909239549414040837454075420614251337536648696002503223234248180201390315989089744704849200560639962289344608655822229834403533988734692114699386880
650 2328892216006452587737894641305739047017976295422420398884827866110232795968656839860462490652257893400458235183804257410456412410953629185000137276100992154235193522618793972719905320141990883354753770717184
651 4693504302849107108523298302967584830338723302074263481819022709918334684069309789609395976541210800340713099725382731774631829983635565441473418211489573421481628318137224523851168867858658766945293575389184
652 9458885962925143360740975286683770636797091439065157600848828370667491344774822034625226741062086152629693619278938815947360450658759196771017812171277948585493580524832651626657392158111039510867836108013568
653 19062405886272172226944764188994648614357540410903110739239031561546861209300368297305196751067465378523111427690613333660246624053980824179753310639248705265975461774808249884138371853558735705428496866082816
654 38415846239560460108665969305224744883077945655271423652577265592033995344476466960540809880500497845772342655684988781583874949878796084215591157134955236900050603802358024517316176232037925722345263272558592
655 77417310663081846020975034758002235233310326102445839898773098439828096890401197914341036595149156964232698352405550715981833158558512838987490070574069292021032265047946145839906440223706154598234049711439872
656 156012988607483294686318477343789943696836085373148236685790863516462673157641438452355336721821765244810768786830111281482553563066109955553553710900137071340385762078100164429622569524721608817163757982580736
657 314397038628525728213907489775947257333438329525467049824656969495443747768101713014126397362082779644890943080611055222158224858463614390528152055880669404436622272890823916130207859960627001186450732767772672
658 633564984228943887149926470649600544783673957836130279413152875336179109668655947659551313716412911250051691260762468596045084892251499028548631259795601141765038552283228851662782585912280774308897970049777664
659 1276729612367656376081017492831719139129166097136570911482947845114336890208369329398339920515450726223849770127290535734464345673009711864354718859951839112184390951403275274042834941499252181232627769900269568
660 2572774697423214062557970114648617160917622019722415487160999399078073088353940060980810181813261399114310303638306896487514146410330029506790448550144377334912315289488105738624706295122468226601311057993531392
661 5184413763003587792915774989084529123484800097231411595292276951970656775667140986341600087058524782467956610915018456053361595233298322832309707136643589913509150617106307052455227581358286448542028196728537088
662 10447025220326705975637394374247568350767755449620275110405847494646000609017430280454188869762931654711590299585496418492461036509755160851350845103890175879310977334578241133270187952742508213010665433754238976
663 21051387982913503609629056229127905285070066219275187255733279859401430454025907204012072182435323535764295056611510956661187096620252926406502424987118279737842885543238531748522175268865084995360961256658829312
664 42419343858299972059876247534652943358758955826441155894857167411061891710274943394425084958745325668890555201168629052791312003820018777465817503924167266344405011027333870218767951519234433786996528350435999744
665 85475626169928425884913841638789419679309142934451105389081570574731816555040751269884686822004954993995013341816218578408499221905022107646534166281679718433210739852606110725062527419282432062483912852672348160
666 172232768790497086650184304994062969463475462208304280515283394259626445797393202380852729865076117076544195051831394588067078045090524359894419995961732301513824083167800510152798664970487817282794856230596640768
667 347043918189512078552377392709287381232155850141407523738883110191077804232696157243609676098127855344563673135075770363357377564069166139102749608800104004558875849597629739918124034758428134868675296768647233536
668 699275430659358101441371222797984589848972305690071247471740273365314149485154177812931594057636371012784132617087901847139258865861794282779072722043659443923512409849165796542230163987369396051293413229128056832
669 1408987992125414560283957844748365782017431589499913081839309044445888553548343845975554196338196487305928924558879352546537057053217572778543701137056254106694691127035657263950127171478657578146272987742348509184
670 2838974684241179967332748156441962522648448095749236865753377975734463068438119937078302153147614859701727055607788384406958714477526995167881428374192171904162446254777580890306738554204375799424086500086049144832
671 5720196756283704749205229283827733508365150251659202490861681515717275843711285973860211020637020516495973456151968640318526988154016049372297254264516466292828405725277831576013632177188991170335175602380356976640
672 11525390492548549786446687588200421451422111875143982251096701072277144591190745381007974998541740274985890997293259239665631487320040238769181122509258773372121117178590173970145081069128885118356962268008446689280
673 23221783824517595239527437963665911706869149525517994435851440808701359800365501115370222915516873401328149983352117202216324720376659532293884468886539778896560921219058921763318942977064983763174450375683326607360
674 46787600054688400482777276070947225696912216703051300796429512744511137415830412490084205297438778445645768628886832210670436422156208260034294112703470878359297740971629845139408033346945707105324639987765157560320
675 94267336363163939313610364997784790470085881186223546761669104700729034780870531970220988290743935181921298140891050308278016185796771950902537172320012378549208441810784558899786733507319266018163612423259221393408
676 189927124202862326311981009217667900740662816290543601664507424354494364205850152263070386636143181806515989965718728233082231202653989459927506328095017381529973454566988213344156331561759993141938245252027649097728
677 382655581677597231733558613586170656677835574598455509893738044114952025574216450494682384454481825489029746039126526511073216262227289003788382346573890112426428940914951206654394095250331498126602022412484247289856
678 770946835724712476051635035971234218476928447702545377191672528188658867513542897533686670291482115085728559112960854398456502521317685105183795181177684271284578248124030114179250470374719481585842831464647750582272
679 1553231319070389380620058467790334611305966055669237085216364695100166157852671556673994798748406060947390765520819388930397173305473702266470556148426477498420196527254268243917486989683135753164010945176106239524864
680 3129271123317941484151979827791028443404609150660177301881309150087400409204076102996066700321428005313457464762255266795826218361014977041250933491895160591455630295410759158197290018145875309755342805794054045958144
681 6304426768629670060657078770722792348247124528411905012602904792852027805191050510594578440046151758475581046982238807843548077498610415875292134773611678642050908790901069127435417952027401688663496507610413381189632
682 12701160034926337934459571013183147383922696840107932540042482271111915764300342357267819261604749772183880855978341342815785677459758468711636753579328472024161808140466357684783080863056354683504402027410461938417664
683 25588012687091610260559041728676519863739286306179917361019327461031081374002464023959213179176647245613097692954343335008379467359633498622161044221498453670288422377486136039176286830344548268114550163897266542215168
684 51549579309093463179538268112514600020165415690675921715908543756164116038445037266768999245115449033599896127736412668257854067150784899344828730523815049707011441100322609330133330065307511837983808409307594113417216
685 103850622857258042074245555762713472276052546879650890819206906835894603528006892531936595778286284301245201877394223219918865391890822705466113976966202299701091582187656379354975896709744961320926971858217412983783424
686 209212924978373648198232630826123782645097112290972770128220839980997228845313379908707472183921828860163163578244443900135645765470347111072620241618595936860340295865092600714951127948016528828416087275585000781643776
687 421466786371526899650195700475553878532392155219948227168534769268047618067400103838490913791119638392953721765041814244385177362370906607374110613821711528059006824928545542022368480735077367573673454743588554147889152
688 849050754421063014920418598232041524278477233182570288337213431787291416237543494359766637815435934978858458476791886111015443382198399393861622119072219042728592808672076146631228246015874219145029601182931705107841024
689 1710406796931077687727137506347343388953569689447641512189355225387012750780291737422415600551698092228277721939804488775222002247518641506033522217047323307442909480832294592308912384826693654577608651798921232450060288
690 3445566635355342168720712407304594216805142564465444409701597596952212453936537604610352257875702072129946786582724889166730313250169210854558624507232235129919617780217406700850779111147634415184434422026978228625735680
691 6940925519586296993549255659610344343421052022719628650752821340695195974759609006732026331510244660042792742150798645348708600222932349316876944663225175911189531463440229305854849406886796563596363565182690337379844096
692 13982010346349591502940547035367878107413763368122454304456154644863024711600054768238660746271855478711783296665139856885771080125514180474761654065185635503368085051022026819680524854706462718827251189628940643511304192
693 28165493895479757650240054523283062459062654738305684057073690386120374857494860842630742170284418206770453453198030544004620306943183642715346125631793616777999084710496638930625259736487686692159213780694508186688815104
694 56736253341125883190061370873715819103323000386017548096357540824283180121316689933967662904310471923380434872669566104424915786478799777655987978103141042037929360927684827058173114123628899361048369803038586243695771648
695 114287696064585225664839328236236049194825286033467616146764692325468565025687778842419859552524848804293089450119354269253091787924379236551596614083295412896833712468764079259861101105925864374705000805626226733003833344
696 230215127558156103870398614226574775870557823256459182765676656669302049546323063112105219657853510553035154504968553353977655341942725273921085215129879322791290538444865117674343181570671566699189742390725039746680094720
697 463728519733357741884062599326900983758314878864351738909160305729137748869109353074492184631706930164720895374120369459174705967924891562106345203502156557364923447258970116262038445578971891502169681707683129127799357440
698 934091317540090423802293304641100332506383677890131204798819899702415579740577257420359676411944620932504348797184963898149798216582265371791083303939029044452263253923573480520595518688993380265467982976724114185943777280
699 1881527012469608115162522913897778567566900646685516945168891015207260938400122453724277670420925460817816190433203648476286177492044521966270274233297036240388643246863416499662305564016387024019690802644373600952763023360
700 3789895071177952529852248451673043075610073017285064637812687830107585361474580726453930891731595334818364878606216045353160922658164553131656392797788396511770539756245053810965975470956884505686086039870093494661410717696
701 7633778119400070705234328414712869771010938700364570030848481397924806414843748214979265552771376181127079975189402759894310655952334785638256917368971580613238801332167786253102208252574764995269048473669742278300638642176
702 15376146572721989179164814746216546950579660196864330350281766146383682907835505558641203449027264707704775767401186339698882942642768827526552150246615786801695676581050105791447354461387245081170067175386044656488548401152
703 30970707809188550862732633138216013908548641809170717593155680224785818005872535971682368052741872287993703235591571527982601057425383912592449693808104905879511464923274764966022377442562204357776864531252603756508897869824
704 62380723439844936263713258809471238775573126586755338326976739695396884290867004829613577549557126354903548187995531470154678637563833483769103139807482497055350311010990983151791024104872597576296133267414279573187579609088
705 125645040574439449171962893516019240036931731832476378945054149184440946174744879882790626914932323534271133363853685145411375390402375696185669786353203963862582235382945801474276110235427579126049150000662168247745577484288
706 253067266888892562772872111364343750332512986368025087662226776597802648219629180994930339739198462694911045610446559482245396277521154178620602993682579952333375483584359149893868750962903243426051807263759661841256529526784
707 509708986691298795359628594486478816980872827122219170482183756060559681034586700006568604081399756235927307960351474160136203140694715357425194733986793620697156478511057414470402396415436835778040317770302745612781373882368
708 1026607212019553400344214719046717549195462430521524854254702389264177788414443713332222204509045291444680104114991999047538745182663915113039573044976292806650109709786180362290701335153196217128441084120366122186699299618816
709 2067673907776215832359361504394916970594568946884930134086262246049058663570642972009789442052042939851102307122662085701637895194130019883449945204269662942630794647381874915775450406285602072526505362612229282251061111816192
710 4164429479557276479849950291599596137997829552839839696491863485862211121739490054852367554193477774368370287549680209279312069428973576844537396738862458914171242971756838553945595584098816092164100675083526922837373881417728
711 8387349051234448290787025803148795917643190740475972656418983454111024247630618907748156976480898167110135993069906989711769657257686019171009908109996407669710065324993071679704890246666280581934584933253963047454714785431552
712 16892334564718752484918475287870219059115315571656621642386145703414429891618786741254442352638163557496295025204828492517721749827312654796287592206824412635665031751647284479136352533133705836900401870122265834389696417890304
713 34021260124941699344618436876505307946501449357622964687533058231337719852312046083559504825797322556301305297389424914682039898578168149221238810735676238633587671283866256846238914523719428665490655246469606819746881678082048
714 68518349443722636593216450590588960720177526035201370648479470950531940081077813575201771767200443914002968239836890067641418477157836377938077081032377738575167839955812669854806914136530864790881978288731548257620407485464576
715 137993673864221757099752367506120853453658926260478284915914446624187833967329278953032119839073567211188414284360293899508482079667933229956616815729060409055250997847877948763916370461384408854719326324068067140559741575495680
716 277911975350822565483269341332303958841443243825379345371785010747044748878452555169828355547218397428751330821501879511273641890518289570267473480708512645044734354055260109334904123165381846259059473150132383185179688369651712
717 559694650513175158514274893622915227566816052446171933582659742069789584261680481058986285994670269546112701079698374685561476494989070196750274798047185232373807578109291952348700737028822674089977088737068059434305326808039424
718 1127173768737602441895526364640056286002918033137084546489688547155496592327332333557988665210847066387794207088721693335553371275820328976390525562947547685567778614658223012976266361910632310692154186026532378752004186531954688
719 2270002967977586033114327723302131113476822200291398847088755267097182145639510274692446819478692669687048286492347723262200663078423914978829055682060229852164760164040660979001519901622947164482040190001552603859460600738349056
720 4571490506917824151126293584513192867302126464327122842033794138722003915612688501678295964909612291506625363423775410373945642623870627742000962159283922730780822442839392396821686093605243237966955804068055868738767400938242048
721 9206299019260820604917665504350424219970149803096030734356240566447643209305320193327208800573677252640829050141604594505089361995652293950817775617451017229667951187064415805694423982894529230868608676157421803943640884282654720
722 18539934671526563678612020926473258444081748336089255810999259681870180968686104948559311334249635075563096368481127483949921178911268250447612810334316930052168882740389087238487857206489063508111176379594950127565460597049917440
723 37335949659677202780080109605277272012958933075478386271452457849169302944561999380778027104050451159981157694851735354547148897471844882998431089766623900008428482160732380592420140408525359355375949074132268282688576978975457280
724 75186885698476075237393315624878916036679022132415889672062754880869941009220389578578536473523500178025112783156386341504971273966350564621202692631413378069779745311976321611484201260152189301002649897344319572901820588475023360
725 151409419000390710338528232308726849182347722423679112748797538312480794670132192209136741597523233103029318071622434079013384132895913286789475601812649663329734226193128226117663844022205939341601934998573885528344974156210634752
726 304901529733437982236781352129205830208173701031818420560611462995557359721027058076591475142959399867302306978959544918469710188798246999592396886647178317924325275197406095569792283189036214049421441262471757338390164032341409792
727 613991329911864244872163907345378765501326763163795072893994617002824071816967303307178949594985152653510241530087606700372289916439242480598517752715549971767449872304201833659540709254992573748892310626730129219191756256847069184
728 1236405163044670459793418884736499079965052629047417951818711870289403166910234574095274067106045071442992412954276345077490856045071129675917399266036141260039679351307970752278402358055731836150161810120959799477667458653469278208
729 2489747634968562969483822347932758529258365074742505373834381942377373813755726691491655137298642892088654804985717861777431271030540574275778410698180747472043277864290321422185906142089193761839817325731102675825217202447655632896
730 5013555250188239058723684158537665200111122301507550814139369736303017260198196414075323574527335619281419704065258545620811422963087542675706903274783972405935554543414577209759566908770335639353125025095392623876119063827343998976
731 10095602705240032461078765562484420772220656984810015667759069901768749974148869390246289255786946556022242838479617288402375972734503581932131583040862087519158171881364285350084673802485051025766588708702736575978001650192647979008
732 20328937355973114928816644244078272592637948376099965621524749386793564987066611212311606373223014821214940233651839401060442420971457932848536695639518581223359761813808000564535597957356091626967852086189350076991284990708197359616
733 40934839785155984809263834841341992135393103662226850018777313780695495176683322241649628214440393424224599778209567407383491120353094659198666844529697838924630512024155565089502625995398225253464708015019737217026122162905066504192
734 82426624335817922375200737579828922094918832680040857241649022968941865871299669246728025285807282862487116628665303396668151563308460768133938197599430293324524717520205457787023613161699180861044129071049751002919040740757921071104
735 165973192016700447126320832705225339053353953354399437344291119306070473867213040019502406412214280653780244662039448875549097300626470697827446216002320039284923216496001447633438612187255111253573807624576825628747320880067212476416
736 334198427636778942338831895559500277834160768929685823575804163633364255885819545565969172876418046002746010589554484086876727727742328873754973041588564175980628145734070029003368293959192849490891759414471078275801251162212955848704
737 672925355144227695119285134115057821865724416947709193005642581451086814772263598890124875336084815078017144366896900750294158511442403172425596715877327338343727944328112960462666347704628722340569306453646703885287573170218554359808
738 1354956733567435699199055147404443182161806768162622542437935020975161348511090989437792898094754627272743234538651989228187411544594699807892690860494809264222862574958231998868635247902657477093825760823518750715950587211146378346496
739 2728223958259148215373313347697077500218247664968111927610327240590421065379077497626717027418239756571145134787585487576834180589638268964386538076101484225701998592556355296557667884424551911475449887760646159373779834858181809405952
740 5493266585027260506543170526521737975397041810890940914395996825495092391590680343794277419620314596639479613219329203146081163241143701808276578668728135524633620375442738987042827119073719794332266580198609161514701215497656152883200
741 11060567478146026512310827507822869234529079290992089921367479060298251795350527031763128186740325381005148524329819496227500424390836510816812251488115333100692352431698912279102209838906525798758187999237861746546712574232518683787264
742 22270000720333699560314103191319272623445243716777394773429801820375480926338225979387270908279808830421397816248000325989993281482243462898148878177957860128359327456880982400027660879646005580688294859570694731979044581865146997014528
743 44839333693125995101016008340927983796405954094577165471712231378485813127261945066620104666494437261363371893198769906955833563236407203720693352979574234348461407392931333120378708355477224754041048594881230672394922703738110304321536
744 90280546231752260595654016822375927963067396584660514603671067699149533469243880827989854456959012194629549332380016269559162928918118820920051998220937153103205265241379030220439491078061627838042521952063627387887008401971555736748032
745 181771304688461519254942296985987842498975655320679321758862693566412922326349201177875928813266290214167080268863109680288960320753926628936267618727676482986833750975285758974978833272883628199575796027565631067285577826617431546658816
746 365975994738766334952159090925750072605930779847753761118105027261176169447792188157078463992052932377297851721127721139583617711654124952885548496417422956353655653296120680144214613801555375918042278811958570442451299212371797265612800
747 736844785990352353982586813939799396977610228777214492792937303829673121283213961711453242701777255147646918497351513149250489628352392336861040348529142576116627761445845744554043395622988752530540014734600238720407771336945146894745600
748 1483527425070382976030270789334159937084853213736578728035161841280932169277024030965589371187618815724330865201740334840183835347787555967081509389396604011993923699900095394597721092263415101697696003217590862023792044964997368066867200
749 2986835494531673792467890603181672049495351419085519939330723961453502893604453126052574572769836365442329954085324137901390937661173485488824831760883193074188103858558295213629612544775735608174061822556513531145738015093863236396646400
750 6013442992662030215321212230995960830014286085877088611450427962657234249103542623990047723074315435583918337774454612149365174940215561263122289300857285759271852560766782570815329548206543813467068552649220953492327491152876201966567424
751 12106853103402245323301839979605733669804674966960230734991592396399632854417569319246625094719193023659395194337380929579783124562953086416473568327332181019757653823152844487962722224997584906954136843042165340716883529607333331771326464
752 24374490036147630035665339421573776828611984222770689602035663513080246098743387734773121213566538162012172912154792500296659015759042939015400933309555261080094190011782178509064435504790759402937356779450982302672353456635850529469104128
753 49072253678090946031900321938305289192189508211125211761630227730141664050427483644129838841885686801472231683953246524100788717644841004098546986058214500885391708069194021001659281919208901974959273455957002503312479932838227294380097536
754 98794480019282407981984624556618446084551246055675605625223637120183136340812863185315953121672109100869411317734103135622876179303180463706080431460849140231533917293411418317033175865186999664602642680283300366410326676652650207727583232
755 198895783454096740607536640475129681503080381240377259013909803887790074440025924259234868557962917609595057870644363836733777297492119512305329258074512466760295052417253003968345612386820337541196752653050497930899275440859233568059031552
756 400419024434197733209127954556148616328918196019289778011334963624566413307070208067075322750298067280844689594267464990119776572632058288493517587857171136871644249801943523844838958768583627980022483399038205468936342603487953155518365696
757 806120694630527857675227100279082669390914648933405509097344095364525683986755084954858203883521348172338916277352866156733988529511808693226718772065038403507039320507800164875168634353547126953569584720966067911147986952764874792571502592
758 1622862361422184196926880601586290841025664557420412044362648299452846345388409297082978601630926198057825579660216568409900609341424742378438309326034041116734064882849923394397480116555422509132521863588269681067966481244987835849537224704
759 3267078468027360256760047528062388120674426335614139032284978870769719047189328714576287486176785017058612570641513953614967449046349854922600813440527885935168129555807888675795105490875276168498777880348410979899491274741480284232297218048
760 6577088909626772609153380192350084469339372817449475429171882041257991653824304620528842660899593079991925956666175582207285781003992514728176054105789284573063812384815087092590324612182969900774967666317716827237262087142967701075134513152
761 13240492500406214947754325095656655020848856352113460928911082840980194710652020512166900469438686255185206778951346830109358031717903118160995134059443681009135732210692392421168873188506914661247461658819339387535012843415975202176324599808
762 26654519375594350391264763878137450629577475145735671869145727708771442829244814941603333865768988001321807922854515731619055222867140689668259153215887400050091518034857303100391336532539262840834614850217136232719564920561032193106998460416
763 53657924633182046590793625925997023072344708359524267549588411054608579137688655958352773749005633153463245102809120959110659688511133141737020615409994283891303112947950825730495656999279283727871558387467279141354129680754150639361266286592
764 108017269547325881752127214451217675131702856483438867430345286806733427639558066209151656377779225993374097359688679415773411743059440324664971039803423535697849176851853136419031022064695187665267388888667087754087284918316653254325624111104
765 217444705269181545244039170534408991358418570511281616648258034164742884050212354153786149228173731946432682014964992027885220866291229492804398221434683898895562186668974254707172698907320310309934748924771976910513822192476963480592166420480
766 437724451418988821407288082802055286840671318965386984181477775032821251840926087270177039962329211867708097894658071377080694591177749335603416239439576596540305964047656015068238292095012319772230139568869709908431631555458048408737240055808
767 881148516573540559261548709996031043837217049418128887661948904741955970095660117483713318724420603657146894049177834532902325524042933242489589094989008027525946158430009630434832151408227077544693453611957386879240353435642907451971774447616
768 1773755554986907565628466658632883490941836776575634451388785336800510198596950735744442965193943738223069963656427613771629877020821838777520133003123384697623484012667573815533995426621500008065823423874542168992190262089440223154538956193792
769 3570547204428016113043002739273411378212859575384919053855642322199741341904085477052707542670317739843656906960597333371289954088530907468862395760165939116382710820168398587216929220877074006428315388677116925715700066362056524703398262472704
770 7187405625784912017626066097908220386625102388514690266221190613201833329224395192658788648986960391772377333145230555667156264549381923068541438635371291076947035581254907540718551953813270823936457217718850442268917673554509661383844085891072
771 14467913599211688521296408784500309602961551259463996644008883396207854163245521301794367286958603382653316340149254795907539352905408039792847847517457707960354906918900077028529121466774177717776245111093741732163753849016282002374891845713920
772 29122995446374806342192294771270696784991886560617303481909066790575403387415516783353610322489644629584355321414197907260400577850552206894221719877909601205436397057744394204906635699964532693018762889530618652890856931482317873541826834595840
773 58622261963438077326299409442693959786390417169299278668694193261001777517669933369313057168271216821688030883595336464355046660994879311363976821227427269405665822011951210564735504213950768122465625913997752182353011779930251001353168045998080
774 118000950195276836065259428846152795217586925438330787709522972229431479007916319986005055246670578088060754249740917847628677289584380705380420466110638265428880108863193193826109577442842901705935078616646228938359335627537419712750494374952960
775 237522551213511238994230150200313122341944268299607806603650231609219193171579817038320873466648316522450533690027377806427421305925584486671190985298377086516595193454495016203335741441606573524374225148974386732194895083191393073214675996377088
776 478102060864073381057793093718589431497140954787325346616868750393919833704222713999125881886311477751605401519081964625269300197770232244692277133320405227531663868944388352925146353545932622287488836937202761237684832482772930807428109396082688
777 962349472931776197507308895618136691658146248005361399530452568675671235117776593904986969271700350947210040664980702548877884073797505046497011940503165472626349147582898497058833416081119882667197681291785347789859442532081482579613196040011776
778 1937052759044392330783861980911618817306997868188630085198934354399896211310844349175893129213243822198403956381206653759384778395779760993170520671480643408080270874483308062779831948873053996392698465667674256388929442251983951517032645564301312
779 3898939851468295305246117114879307241118830897332416329814984908419777668549072408151565812662538400736612033522336051706434267839132530983650249421919329900848042533817335247520783642306084884530655620603779008072784818948301575806067413660729344
780 7847802757159024341936352722601305556723405494042460037159042776896667306205692004526189599722692742778031357714712089255783458869861637223468910604010126961714743179438772737007157897691647116060273846079609263397224677338468246047401492720123904
781 15795962349524429179598532157112568002282201625450185329335484292038224651222325693545987906137247664425280478136062986894568476096395519244573390187526631501231281077893691468106580622710782677226166195936537635837066095149554386163287073962852352
782 31793663736625112623957635451865646231862603581410580571503878342366001481118181886830099564555567002424042217289251011532268749750936421816981548405552162690545126426653294781101857911106517199457500366866525640955001080000838719608641212964143104
783 63992864129978273032361755056278890509466839956803380676014380518355780765356396828868776098607558232741924130933427354767938440280234214521272209728090143986819015495750872044947042602269106858903952879555764715447087667927046445809553076228456448
784 128800934471046935059010744555588844940548474822596587469192389684229025860919742635535376120029815009509564411976540134056815952746656656033512063479532698640274040273494607194669255343461012901871458186611853787744840811717486565620591824864280576
785 259240578708583629612025813268994788728148160807482303495927328824082137099556268083404971516210116041617615637133099140970681674469682237097661150918045477660816291394859085933970587561047466340751115868514554533626049265522796886580385775819423744
786 521775234897196951830704986368603654980423734351712105655188891954281085965672743519670914872704944617635096635315435414751879476286315483145272578754952928360227620723488685962578021930606650131124655377139861004450221070402981721501143569914658816
787 1050172067486527883227368904373837728663468529356269299585231646121527466372782497873342493440693812520230891006851295876510197501474184809347962033824614526786898974701483279885227198992569450244278965077752648737501163756364224418601270128758751232
788 2113654470140455026927847401953822474886696705442464755672158169452525979998154574501838841513586930092498668262921643392061821246207887402839523762235596605168330294425582790222031072736237329279175761875373125249127551645581755377547466520064425984
789 4254064400107630572777547826504650716923917015114731589579681527241127624538820833726860252198618453659871490202264195675227721948553388902074394263284350477622733172792914589910169726925644674082515277276110236839640167006559870142726009000252407808
790 8561910321282511176401826268264932860347814793811496984208151664592019350476256692965262376060463052755027235235431051766938575059714239731935980849600669898721376756889337455081319404138621051558795659529428312100693696495831274899509072787060817920
791 17231926937550874540381798225346927689017657147993654304863558594354851334660328321102447075737745163334821644316518067667280815123738082459223049700131032200241084424473279534476955720475515779163663976011511700392418591845963579960913021508964581376
792 34681157081164257744685988892280091367001349897293676335737073916970523755773957797592760922503343706451668555588691541678491324381371145718446390068494085386878480081427085677542632051809623921146073005252086966534624931227784655980552042355990986752
793 69799110048118651914599789043026821200650834836360791626811614322314901488339463525420964158185360816230891279241248355939782766231200375226795003746389380271998897289539713106440036823042309179504568995871885198100150457278622893477684987214979661824
794 140476207339581550668594495615289215403722095116645052782008642829573803136558726821653958976816980456810919999720666565819352191723757292842363366731348925369512679184137455610061375965348335527341409987105767001011545909973324904003359148524372492288
795 282717213241284631816660836093982749465243070711068915560950120544346576264648112575655427717055595434520791292657261277894108804893025664037497749193560411943564278256019558688048520648431498699922895574506379443085269475156584097219689563300271489024
796 568981738187772185759177587045163946612530765612213979068324971837431481555120643555612284378280994838100459519664790012129346600689855951095160737476225080749119031865792975567444945579164862703924226931058127484944541832082666206458553108449124679680
797 1145093662141041483976925587918413938242248925427843250799738286784245423120824898078877272115692790365583107050720468249018479808313831071790833388325931379683103779468514497472299612806682694738817550173648984601562766242052423680981889091454222991360
798 2304519087576404264318762866834182502737603549331970794427963358361143199103907436352596902315649033493099858377603472599888690783539690477176860021706735081000910512825026912367690309704047271567610456107205188949965674810041967943573803907189907128320
799 4637845020709664224515189050957538125335881426479510871484945763274868254266701186369807766702834405262215088471565357360834367611861790436117461323316525577966822679695484944053475113762596552889912135743799134072291327742051120550688420893741117603840
800 9333591444026457755170802588212568383015263968419396353355550305547358473141676392495283096376866125101869450606372754411834899763748060579781012089606471314570808411387168155022821795694540726526657537953620976740540804322414622210847735546477025427456
801 18783563268722408957174008796804970119737458294731724252924393257588880306970944163075501443828297757751517332271769808053323695643599020020693061598187552072483855444324747355458221431322449980785009500287329796920348844209891950443004880905643434704896
802 37801046765353239696749457691352821411959662511629868101816769740509114612555810745320267706028374471070016240184279528725273332498770145631553143682990438761243173940482044122804742449057585640781913089262199946650188796712707763852804149970567631470592
803 76072261572451129648915239177521989439215095292032193905824421583533318759290451532455017083461226788394499767002877572038639909429695917457169032360534939657634839897750445713350447760996756070665564909444036909611337465489749490807103066574053236015104
804 153089531748820404079379669273333035676613974269834952905177654068369303996042057419893319980654692079114033861305393737526016694237374508951520254238990032103022176383853307726494066254767669734811765366648480854932875557948859996137765575941184917864448
805 308078460529578650399614797687466348460452255483088280170724460284060845301113708635967958641308045239314027853995427167218753237886670599476706111461426565588676810066225893600646955221778019822674974645624478839217933084072860364593201782511578915012608
806 619974544510132000085644161669405098809299952150594558180645280851749474981272714944752947810315168693014050603226773251061538888135224465070631830082797737190372282669465714607570861250396261115240759462838391613723713410917498474878663551489147953741824
807 1247622134519446362528691073657112144364134981277808138716497845760496784810046117237344259271792455350238418577156431494342128517848889534701735829868159439134768082152225865116160538436099288892424220333733330248081596380322887242675696256379656180072448
808 2510666237569132982092650817953368397060509594157629975234549647707909074552484917674296976733500059148157232551003236610171089701550947111448089987432012161204173432307351379788394173921349919625563356439251965304300221837174603029621412147277135951691776
809 5052328729321703236896181011245119807657584242495263995575446094751188897408882422921466083175131886943109603822485582693393061446588330793597626862411691821232755182018771081379598391938518923519097452543381467482183594130872422119929305139999090736627712
810 10166955728146792916876838364720277873393582448275490470964888705963380711926561569066823983471975857027651301223813071454758138212420383298242493791352164056848729793617296978848804879938264402751103174975975706341693138004717358768176826888697728590675968
811 20459121776905781307557804885296107573473720850133393902377887902591463369705396061129433489822414741135776068143429320340592739015378980393382232814654005151419018483222272015886493871582484093250742536838140160442759628390203168362360944102826924501368832
812 41169896288027656479263582026070977802879598974183454716427080595090179698423266768252970881855493818202912671856805360149203065107562811952328709506293548248035285233250047698649062891438694762833148503474845013282197927140353754538770836894989785564708864
813 82845571312292054502858115184492540127598113483898173237904493430696680815107659791084605525842819822397221112944066501216792804729529772257501289309206612737793978845195718067241696060181884433539363552131735554316057336014310045004919037031028861612064768
814 166707664840882485067427136574209761158120532323998475953592333185294243697530895072275097195777680179274732703807055245082732878626032318551318240140383959914380334274691561824508091625104164151968152393175497980800035700599166554478747043291900984443273216
815 335458340107699306384936060827861041070084849240626809934908272455100625738070127845492513841673369632293332002039526037051865917462756527598909857367484460406066270656537676561363109204813437707371139937634327828271678247669134140501004849831006008885903360
816 675022706244049002378624161378273441288145781603271987240380484549283291220765475318802701946649455494191680426682744430825816468258687615191008985716412877962676192635431072752651399663114193784779027042657406193241156003301419893179265017491197236894236672
817 1358297621637074215884628730809647839378961229140535922069579002056698392780204766392078483949163628963593975135701402514853883220084690502438774699870238374350394215194373584257202316616528475736454048959821620796590514425876146299762747520548352693941305344
818 2733180269948347503181240907420816613637979428791475350961612160676856086601915922229612702795161917587904190126508296621215488810474013389805166939528333657745667786676246874060364920859486064875969078404691160674699105573454939762121676328691318422375497728
819 5499692399818469578055469112748781324393903579076856757311338335393453108355392078568276293989803566346807489058302619581045660444443482075531612819719988496838855927200730612991402834433529103551322737213207529271719767426649623927741117492603917072425025536
820 11066373315142686498054360044694302637263463284598675669953133408874313601066285416971418761909754494383208031765436840106707311457129619174137458117811334645791374696905244875804172604447848493632706600473261624112255680774468830494161949676488484404286455808
821 22267375623406504838071754656065323013491917999908243172235209593909888167679786991298241690845075613010192819152633026594531690862514531691617004972245148437222962616353296026677562283123237107325016003461709457906930098020211814760239727189758574455097917440
822 44805317910367713196593463437177627474323954637694864662636543078698839276253554839986628936739199696903800221618787495886623283807295717478994725555895127820114162120394647597230418845630095607090174819687819366273142565966095449393510788444351233497371770880
823 90154396031729379824383317426572381088228173878155239427482564953581882909201758479978353102098338683521111314349437262912514605936570456671833102050793738022029702709601333003971342149339196983549740693375436872170504998746814714658335593753556306650265026560
824 181401585357937699438476988704863724825575303697909815082713493729023288169777889957534504164851023830647415646880012007071069552555130601742583515796745059320588396326066212043725504562729405807131320106562415304814410913573032304679375519929445024621364510720
825 364999341351776308747344956722148806860360755320830296192080578625494819912630774208138207399091204014044330563200486916574959407955671039852459700275398245004290667140027390363628951793880490199210542104684549989745243661184380660660225057853239699784253571072
826 734412268858420336412717572807019222874156155201512884898757077312662845662600923888425394296389510493584492297323668967168905290607011703854735285343385870129698592495750984110756280380849326642873703311822405204751068337772739420390938113535271238306818424832
827 1477694353742030888525588162706050575992231942519936250101756475106283460458581154017873497123605916511751163957830476152078564269787712460386158431393623148785607363082803786515173303373751342543437905259189375540082593246856440774676023420257451282350435467264
828 2973213935606819293584334656350497689560138249776288309845220861680208615907658816799490035641819538051867722686910155492204180636862471013859585467140340061133060975935276449762964896152677252098781600243539959414963220765444393108457622244669019079168300679168
829 5982250138374275921575797665683502505430001183158824382261161972636025112770240901844374113043015081259174947259361792082015319353492293902891553812637104382325375733158901376836367960297958395650397368222365594501370085219559280285332767827672863291548595388416
830 12036489673419253384319085579996939888863798351088490340585836930223570093491448414481079680725518460953020954527100527193809762414470931879919315705676723138796516862075620571123069455221614181130268047968351424914570779618347859318157657076997863513727713673216
831 24217650351881179876045249734310787584826856441111185646442310459846280283659868423996106210515971739233696263831122682694243878600441220699945964886183868183407174427367123407720499337824623902601609600209315405635446712008740212561705467645022046543357346316288
832 48726032123197501511784173577066493387023924618058449507107208795651110305473066924883229428269684381309651983861626582996062943249204760087980094767457065251756468276996383003793995615015339626955387979347330403970943948205822797107196158250659582303655665074176
833 98036315899772873394111963507728766001726860801842293533572904395959607324779926501513525321355815121181941621147011666394182513452363280348447111995576752681268511798165788538778958120048841872301640351349077988634681363353402301253984666064737948397084356902912
834 197246732774816900106108299564016657954983658035964403230660098932780162750402519768038875891702211390712609170377261849776964918184967704181443132455844750597774144745448661971203880361854813625843882259542871289239436514053348217973687221715693177098755578527744
835 396852903012090460069603001156192155235903849030527977672312144731075745048419611210233564882940492313484853518701398174386662211799596386519723631325690084740599281403097755619930320407352440315889972322599018971146081430941032113612212799816809763515759744516096
836 798447232514685214302717014641817596321855868392894884213504437959547202687378365591122506577992784625732216824353675146927147119824651556061199856644173159933352604219295572191464802509218137046187961641323198215382495705342246995321148619976268198365956526833664
837 1606422582609534148042546138518919598970652886631320443063719565199393251957181787444259504261199280030543488971479759572449093284366756679050211156821401251502877439989487833821764515216688634992416155164309180923564026138322803142587163524525662113473558088777728
838 3231992253283466098933330957896393832447046550653151506157024199027340556701482168269874002007829022072254284591299608645089679961369804805811091143947583175754603607824144587675950250066806480834350109598666032089445245995780966681950661611042525943351759691841536
839 6502461037456849099526833100622805509251743837082316957004984928186241560638079076073061799635171267176408621174087719557624754245035922392315196126794288213646637068907827856645915301303674258378432921859278987306993356522540334183323763042409014312126008820498432
840 13082241147208322239050283432572776578431771352074861699914117974874669627017101153106776978681563371676357464889479303411969259900692048696637281118857542106876710508818429817594311619146491426778528740091555178344374429214399113082944830351181296953051766021160960
841 26319855068201072897782369909619978383345861706428684826466371029285865721311778285495748175099723893839575494760299698361978135128455336804947571283947301507573639626044033824391079285920532286603640272382001457568854809193336588717577709397447617632943301915049984
842 52951930171068235319460268824143744424998479785135120044431027091059610532238889817928471237210045426195297135462445858530908010906575132026627245300063201733456011938827120331677682035825484920425072303398175109355683255491188140974067876864175619039454682276691968
843 106531259867857529848663027425593921923606103449122734076323150591300767639182128836329449129932565145766200587821824499957825170857217888585506560751864185820834287119262039205927133064189459803303735578707976021623803181525526459716570248284617053936128662035234816
844 214323258713943762066870135394442012594801040289991529856154789821858968675248729730694277860420495874729047565869728608461513937798098534779715771056194275175882233481697201115157493618901488679136748682419135615729778016910858408613764747908784144958448542408507392
845 431179917365293037056471313365986682184784726636374323586695345697208586301898969465965447188974781683096439956285095265549299945617423709945323170131053707242761619869452738393601288279291315839812563737163472826185627575310082908195858713421689416749894002997723136
846 867450563020992392856064389988226424889467786765725071106354039039688572002437864276157381484794080579046824304793207291868637110119136469816590321395088486278277838931093173116514723160970404670199276610012422624065537510667651898865820026504143944333078613029027840
847 1745130608759753773782888898887617234154804431149937256378647411838148256577315074318517007300452163559299182086461893076197575072188971138908428972861026268253406679642605481705872301372512779901601650207489682956584992014952424729959876546330803902751118747951431680
848 3510816574638163417515225092218440809435361716060584678367091533685618397685328802668438136018436788039851200139024424905301640592928636880738766523262851925633331326164161095128629780993727577311566323749142131602647824031842269314844315166422356800195701940326236160
849 7062937327295508953151186604138535336993595328451473225393054980912309042259446648031927511292267970243550070765460942086224998577058492826369358653923908019893235048572946828300168067020273478302382503210242316238803726746617274864046637944948682890709201544198225920
850 14208871302222594249270307442425545142509282073622954175601384099654142992527639515662723663339021538220017568918674612903669350010093376625073510291824625093831096484486516657061632363603012130122308582230309845205579700258263620766008115516779047215647376517485297664
851 28584515217357619953465370905033140721952068824386920534364050260653391727008401791743481918359624519630413011907542179274999891664198862267184953321340575754787065374626763779081261368644755539721225574158319197926689597036651970991721652442419259156218114011503263744
852 57504139777587208209428386471780857532152854600742737804966030584397549144163472561322805368972242298094071501971836337553785368203927475145758823611381604841341385718393285030503477473525824485136237906723122756082735726948761575249883144751961044293176326855157874688
853 115681637464185367073001117331353721417414344587052989437885752009273038706247655565592966398499494491911154125645945682979797450938304075612827972009708691600853319129841199394507980318195744395477121364125690091458253248476814524418080379363261698739904126435517792256
854 232716291222683745323949200385183459288811326467275328170555745014255632601827029079000743842769645837562561532236947216265680711721205833635992112874757923555191914569514978807497130009531381649710409992599052846746957625989737690604410848780704140331439555865972047872
855 468151260149032967042399269298800064091027517764814607611026878916686793291906396338843723470901948762489977009166341982992121690583079317185725036793090084819233333988952681065163065834503330528732332924114244184488373564076469419910787348450754009397799410853564383232
856 941765254466516645601256765714910960327463816461896513328259895040764021857490702115815600162576131382291705681342782278788862163790865302434337902874025637647809998977938519664228958216478581504453277155646168491274272312629224150971741088088659597102007155818974150656
857 1894506912266989178171195397415191664466699944107059489828023381065844956719240979059366660967715858767149998245527336390023367809350927875634434525353555628476803562314007970574056021009279501972655063191289344856098419794701565557887474943810217275101355272099187392512
858 3811068856972056403627811614877562009288026298061820287627847121971813557821073681687471159835298658620600207793332530856603630580065531146965244843489287278202305337592958565455023753143570578954227074473061056266284175976191046949291517658775418622496553601678121631744
859 7666452943567492968813448381041568526739181928811682052449909780372085380190342280865849621264150048916978975751426617378253898656750172709326417693492756356995285164433583411445359512987348178342048496590314318878266494962035340328429064429343006469009143854760122646528
860 15421948105603374942590234375415008510662638885244106203831049277999542747829572846846794881344063769555797244876046671530724678305205046758226460919647376290379789526591473703308394676378435193342122765854918690862031629333536876436624720074527125813216991604212511014912
861 31022807032675629066366618425389612818724263622161315432628112170515507227244496846508545170752634079431511023664775529740400586074241553668813833296690904742724949941065361475371044562200218273837840051361244117307641635666430869639685512635534341235304790552252176662528
862 62405094222815247270851395273773423350724332441315717516948500834545263101771535724823910705576685012429014340778267961019078221355658769518760215986805389698690817014060670719708778195142312433704738640721644901513582000199191275649632777317452614277859897003775524601856
863 125532477307134423661012851000248865631286983495380672146237968004613197865252850219252486519859894266167755677883859417446317874600300641350909295072844669795017889325133668347324504972252383939796138216681850519181850685449642499010615312640415944681407016549599382863872
864 252516212518735952258075339347134183508321949808736450701192148570477810452761073637976624754821473704264182749523747501103408377465358056906057815588281939501755365211766591059107281872082671855817063148566526725287338650258880585012889556709049332191955071324550504382464
865 507948347492583033817632137553940172180633331796716918299808150604560958513824423929515419235056092030210917734339809013509091533221046368487040413560508140761755098009013165636879669458035903261509502233016157878177167302524030964746963391179067435524550832286358883532800
866 1021755445967792495501402321801673069013010293180901082876013956420318040785366862329692619749049023709836607386855968974927215676142326251009813896358256586571689331031683573197436446551919030270304511624747672034619288009500797040852407099136630482248685398355868907470848
867 2055282392033305815363873977204970170081478497788562269183222872259139216372511702630693443432838872810146149728438241490287527602365292396444237757789397081245771158161452750016079658820039536678428993014438940750050116851667549712715356194920290184975895912493884108701696
868 4134216153358410440745387078203764513861933070855524148314011325180504154512547803102588399359137945250652503482462659928926051140020980887388540571301638482034644528180324652686711726894585621052057684911755839348875697585259506226322139647967497307695656865781223104970752
869 8315952530870147250350507472102849513379581680257702014252703022010448297694651433515925545428394398906284708262650819971323562246984804466193651259343010495774419495233573499134301773126803736575317240767617959987597865818349139335853640938428100548936916263093860223156224
870 16727381979372713645834692785541939292902080111725193919950934181446199298374355159456981301897105383826452982932459818906919770887505270647258146160307288147476943554389251238094946398721868606893434274107698992809648557159281550471386639254544272342391068838075529336717312
871 33646593735906848532858832066210840341341955448612250451524309537423908997323690203387956531416165099564807805077914525884228625359841419241741789534826429262828224774266292788243507476032565656870306194689417756711558896514354360765134577641547896727744273015738111046451200
872 67678604930180414759186769457613361574659003327568183285419327303520055546814497207156285160683581192157985046321838340404938433361341353735812729310604123999514461682905461708354136948791493373353409948596971280039272442001058634544479946142166518823872249915899801658982400
873 136131572653236140827966746374741017844900453374058367353638009755762310834101464979225499741208071635007426623357346014770452133802750939006241036235900492185852738873399888823417746467887970287471513724935147357278943320095798617282741166652324776498630508826455450635468800
874 273818950835783298501074312742465721659194851873248183818584056713135812430862957430218466988030007996595453373205166555807811326985631847979174368523591145255885969616962846417775191078220918168407551540892848883815488636821617298012118355563219780519824155447470918834585600
875 550763721110325441896478924362133734620588398694189685624392544222363401492319993611708852610196156873100328664038518788005775173709186293524807831648427681349017541188311965536092017498679316242990977264211145544804979555043538255677044733207400428088116374621640180543520768
876 1107807595065651627938618496366814823953203732151499662274917779530202246667007333331210582780274332716298697863368553333416770599379765160940644867991760427712514502266860339213116178323066556479981438880788757212737782058861145698697929049833980769733360614413230183335067648
877 2228232718613548310595451887154696633386851844294223217838742465620118748378277267850008149786999689785240233993981549806153584157394563720773888281561029703031989622566494157172054325880156266776518696945712558866086935959473131321405058189357868298621726159751913039982493696
878 4481815330377353608388767762260114789980088378786327262644137205735919561034329863701740871159920052581419581522601211405896833197869352091921636198727515491777979532831969983547900709305386770279994421438066959356899445122112385227843294704414594451809133384360413062183780352
879 9014560902404779379178513768187848416613113889140871278073038907642341031622891227535483763360319779632185461162567406496635041359181371876777689211559297018890018396056046545202154203936464565184079935485153758429148665887914283591225246697553268084489684705154627925992013824
880 18131444768319828776875159761375068054643965342623151361940750820576460348807715262746234803306486322280954682033596310295767934195085223790197399437791166076750973702017218478124672362943687650332924455573932843291024144529030171178628630462641909188447449480078369636602609664
881 36468463570220449653925580232972973226207907794884124677493527396863266107582271817545440601526049795660734354978030242801396186638068402712452158210610152258875458297185648006346308514874059715989931221099596052964551834116488683774413465601804226203401164600424944078864515072
882 73349937727255075336110495647025397376004499581836155310014390883055298675888541257034879540360153477603513821895948747359859677791533667449204796922980703105676012322177135036918857954722706740530613576454043981794566702867094743481996215179492332290560890328559055928026988544
883 147529634309044279027507880816895098834885099407026042729546665944548381697848322150907309391656588394203527687153415890703367068142069926167691869847291662909460761763773136495863813020771685156121950338448369936325003261000512781181657171784274108792291531065717339403193417728
884 296726287029306876206912832234296275968056993398769156267679414011265379485577222546870550539827616356688631366272254741464440421782494657863315683317226307725900882841735639732470235999518779137537420153442522632263515094315766881228672840744060782696878340714869182801102503936
885 596801663080431154560626978428390155222802075563891538139158644965516135225664998307689146449693606067521310910732822321616525344843465632786654128615800750448442641937944540328716504567037283622587080302297325155711338875283589271563087726341879149273081652148002981942671704064
886 1200331710422485137881196962502832251865445823013908894847700845785593873347930681489800706066670035997538858147609069276643207109958695118880637270825842466770763333762927965092580272650764118319724179518175918312598080816944261267677891159801929729488697511101059303429799673856
887 2414180805901291294122884635081764153249478249290187037723575162754375791729361095725582191444743751158109671899508660842033037951136852813903242984101519963937924955088741214258152615079552499376706687932268643967483759303742327418320175143881404241600054471595582833141127053312
888 4855518024093898448414476078556786874615294398077245624075213882533517830174369789824246348344087048363575223081585338196997840467895581100117308149670732058397111733368895147187844303636151598523436691727063434964039217166446875318411605785680262787845142548785258616487824850944
889 9765592977191535074008433432118715005847967736921190516425578228822670172408615290219820418766040497532616498396532428273095931998641770554342422740980986097353223584795815739584858545472197825829188322945700143634211337820437659575329418470202787165884430979385879667920315875328
890 19640789665041829549804865679675839806289822252257289346504906182676683007886345283800646183497659532601125431777755538084845800917641745730021905331500172261140102476726233503068271076944246092817649884746123246973757214408829138229268600820200128866457395023219004338925113180160
891 39501769751693243895285932559576502907078391857111901340752771720113639591331860344507849056345168122688326580766736942596157200725730678508444979049245744882209933749144908506563757214347064042942234140939892893735884646248180004794590481003629587023985312532107966090254437318656
892 79445892951928017624211584555250650840066840709582730121453651602907787084101070747372096635391951432667549349658900830444183792718926475627720978951558599682074751961171498274803721004010447741158478857160439366260189435805281362598979882898636301458988611821318120201308247949312
893 159780451250611747251852336565730577377127797064618441919055985369058882135848693573158743729370248850750530649271527357526548877195124371919992013422832679190161990191713482441920879518103173925577098665874370113736196783798490988478782534591412678693528241776421403972205274988544
894 321346176631305074373207161822925710891939442808537126313616051081825305275789334218133645713772716485809109522653624722516276012882696267548822236989176486791827347424348545708914195103470687485642152507221730853332874161726248316001515780906875370098619016522515513472131088252928
895 646278841588833371198569933315180807220861894922162859749657514905615413175102149041386373373453584983615618880910109769406312312011908018481198467155804231402078337686539909640688299216908671540221058657025421747212537088074521675624791693693897430996652837167241828208232789704704
896 1299762646585277059183390695602798022414884543013840755327226562879929972136390815726979204934673572404400591050449150320574948350469884072290768622037398308714617888095907266971727602558867725863003776709102527852893406525295888354144769009071635668001851626445760129047437393264640
897 2613999407217126772105402015010731783166356712078554126063323262411174192955334385030793090352806598605316701515634402597882300374912801201612739431436444168001128954442677676926927380954234541061147477987984351761401045098371754349734789862692674796146067372214126307161889077985280
898 5257075845383081600868960145971887797019904108602797558489350989671891825807947949235174167974389367437456416951375041137864051988271333795645497646803875712288762806854443416451564191010314129111456213690123567114021943538103885789325755517425968625219752125687427092881895441039360
899 10572564217065115721326353681618015966748312686519305619905961358924036868430562816557948152807853320394136015927992240257333248889801184148511333926911166321097960799473502683342941202938220920102535047543337573376932004352734556410683657132747118797521606185217137294911545351864320
900 21262472136722764446869359717995953196151648816619585808970639414020950224778677901022443389379910660039193380132021847024306622336403975376925470582164043179044191350883467173756844276213416593847083318692216651663120264174877290027343365612230998185046263567307238294306401829257216
901 42760672428636720523090773295362548553702742069510313615237985920617244618482284369961236146872740284232691827680467543726566858114573403225678644848381056992057369175135390295861006812322163110293073819107930088782714730641895954798681256469202492001932693172139110751015073654767616
902 85994889582984319125094032853704303203674897581562683855342612471371709520744470930403738767001085184852090468166107949622957279926896918982546275348990322086888817734166711395196102382146415350856077093376951354153037805771150472698591395010285428579059414869578098964035834354860032
903 172941059309278690448549286879643027491777771981343437169606475743697106887234582768036764487052650113193236113234006766215986470274387510775911988546999147110153892401312987424858987628310133945099569991673983951671677327084275043440600646202381610123812170733917636992742024894480384
904 347793088072681950361873323800895385803284596876437434278471366150207798299388932368703116461773495334694590839317675424216193244866087409597501842217665083931418442435611627571604775030741113809975560320760449770036893528761461460932731158320597579750393059538541262278204982514679808
905 699424989078743479536812768769509831621298920857922046011350464172886064819909459152733504770079132807529783506993451815129793122377976018524797066472211682202445248786061963219818652901322485812444896849227347919972038732411509479814028917793880890249146297315639147408544364838780928
906 1406561463700352030308461263792114778818200288231051039634305101185661849217201000666721046661955299685266472068636441199579223766485447809989336041999485566331729602475566195156786056074081403331334680074891007448031683387710196364235471947107365239329975964946318213039641589777956864
907 2828613841582081100280916813371745686707943275216229507631048264984584948777845992460316160594191831456877614435039432999024782994499306195971077615917498179615038293677163587125467694317267062307125280770434163298047798756419160556490705968325398586414617582385930711247663896910102528
908 5688345846189652166019216202095127851408964870852163018319735644909262324655655317386363440226045735147174152563295302960024627134840989666951997553043548815916160002880538890364662496374226098406800088070897267136511959328336089058034778433739393691658060602363624360099549327954804736
909 11439201586669948016666847134367558350988152241789068463350324481292573719870655888673363401644036507205914783862597060292019968131818891350563770886843332598363990935325772807734322170680762659509792880911586481587151841398559576148169495412598146012172203825294361944506631973588959232
910 23003971900175838257673339196563375064101968114112549210111374881510718505697394740263922364668804883902257885313421459202797476479890634490098084787164312655448020896331980147000769653785265171480215326503808106367418575841444418542545684637017132857538324630483499914854265132792414208
911 46260182741986067716592344869545899434793800551912272485083299010338150015579582896343032824755099288258701030453634240901268256077294506858977252711819724477248792367805098672218187368848493626172742945818395094634226948742955264573286370994329912461319164895189000693806166280201306112
912 93027053581894721274985946921406767194920599852654945882198197863161478922504542865002526473447455602456955808597819174004342886752079238710695270044652008559321061422115863034600107098347841278957469951561082571298182843816695131640613156932785007307636682454620409056601770920901607424
913 187071918298079214989692464832526069791790410935531054924124694132710943890008963180790256393876033563920391367390089092725965459774762466782731193696172324501790983689740783119981133559070185838058822431762315454530344470829537220064078543737949633565105428931934298365205003389252927488
914 376188357823329236765131347522523720888336159674990405135001547028355517892397502333433885701155862938594113027739983194608796674045167899187194373525800994181761902077272057740143895918023052679489892555999280157765404769388849544581325454556492110395879927725432702729218940318940921856
915 756483614308581366222219928193431627833729238368976577591220022449623440192037013687445438902869609886985524169224011104385950447540856106501914359224434698576068055043022838415662059287283718937660848330000444917825625007305434382726492644908357653217840298917032632584724979754509271040
916 1521216855191234834207561905409060007987986811640029566815796439337385108387584498290118065172035118741698826272265595515280252343370721431018791174107117687739699982184000983130109339190423098872588292008247324523531232045848331545691853213856551521136179647004363130772049816481674821632
917 3059004856210280472987762954359522755534126297400135956463399710822833570434021292908981607664519967738597270680271098794534424636733528017685193487882854803810105811959102169870396377031379811280452711803220883000679955508237238244653300491165591673821039799430422937670874024999611531264
918 6151296258813224511744958878189012326875147196490458659779099085003489054345137434819400571157424250731804383034199943280346248398877053931274391144691867306434624058222342464331561427638248029012312370502510356291430836258495234558352965508361216014336458623360339070767797707069370400768
919 12369455060682055041115752350765679132323017525451868868956147881694605148404754889174625130268665106380267412355977080514728942103110368286574749427004383943488466162929480427242390019775725166722403595075410040144235499779706045952889296545059207000124385966748245520792022805165968982016
920 24873215993694256418616530888894003350933250854053680807954783071319811148329606335389944463290282443053988376435012460401359279562046149847941717783529290986845389486424301775490079542738044999924874473066413992831807108322874056742258694030749000232477388844821693127081483214618852589568
921 50016209084024263648213351518903700595985995363243969434323281873241657304852716742856491712313658559296273195513109536352820280846777329679757180279104846685105199563287796297870872591076636901942264192364468425570456344809758130631769186909811145611254049101465965182105463456853561180160
922 100574310640725523845665135541198437368805463186159936785354051230402068046910699050122029016129139179867660897991966162798491097482836155437043644462806568740583354705721679659042465741411287978445578193542483216695881507706021745552439414892549313986481087683889864566225392280115945144320
923 202237097969319440349860188932717667464145945671980837552070945002798476313850249029706015088391900163245716528313554900071491460001738233024658616247358250630319768609512573856450781500785715247829141234245374180507018197521072946337039784398308995957113197792250472787809963206705508515840
924 406660563232470695847130047553650663061212554351695027699903480656509015144514346605688831330980582699511308056098027441959246497913045514749212160534212725440743957911295412589900910267973766749920898983089151881012279517122963717059251001533022273408916399671563317580443528600980899758080
925 817712749886388178652132336954254923768540176857914408207770500261481748225597150707565030908176859405141535614671191866421507950193275142760314649742288758628883183057167347200131440876013735529793487285597508330633673644923347714783080753970961611243905129928155497656431403659334508347392
926 1644246646541627335681288404319515427269352059115226976026380071996430238032403894036615904424642340871525170468945794333358575762544304515471058768800701120595211959177193685429298383372223551365714498128612326149270625736438423484977942353903610869256752722883452022037099151678491823439872
927 3306211631516630665503934426011018736186341061398756458329148748987797068147533721846872491856654293632276638829127727642063714147116044798397624226175294858997112657668675213452069807115152035246560786331702709962607488888208561326976214695416593438450291049035143973916404663673086850105344
928 6648012520833968447250458953211020027862856367837042459368387514134241714495235022306346102613248652067388478661365890655095066625959592747111051090489782068719454603688584648371578999597439902764479870606290748842304098981282283077466231429563152415514158447087429213514572414385675334320128
929 13367509703534921689521742738579399411867969655174651922076544492886923419792442443297811659831244756940567430657721829985128038804448605192639629968060485753391020046733243804439079852973305849867741585169309786484326800177678388469358937194157675814952346979771642932608236388720482961063936
930 26878602996359705123346752447154189443456439906230919192245978913680770633689403660993156125517742844260172870750749385307506299194415695981609100339547640642750077204598620656945353779968265493947765071776763704562803159352764936252380987550202510239663706652834316143031885258490581883027456
931 54045605656928356965056539386479663297263287713734215754073041701940994196339137669561243960268993019127566327072206927856182564507892985977052912213465041947377594847242789509572217800576773706761276782975772776936293433528669556156988884478443279010705755291488174563394334086898235964653568
932 108670483539521957456394967128230302174101626743196268331460116270020929872892443325528461491283344749857481451509191926162767308354693756645973549583263830062772673368100172914541509811455597639566844866138968604073953733502917386987386679569395128967647860940485697734214685993868310647668736
933 218504473210791265103445692387408926591882520544524623059789723798408584156122425184715694225518535671000156773962626332038707474590406972300326583083188652155104004919848535272453190051528555407510207289947950946635419959675262268111158861530167533444958597807371372730189099865074866304581632
934 439345913885716602427621228276569055084500464896535742981641184136519163701181558861895892868353423098798201600328430753104648894799087250759489578741674191668315057744062805218139908627545450448132136194442521409005289925163832751796567198486856849352207246719746637920677782728427366340624384
935 883385736916659239887523418420545032798211977767301446146728480353169950389880273189290378900112733965907002132374319475485307078864415996097359909236649828577534913587607292949203613296917414081397379934785515238121746219395796273611988775521854571641729043354030585271691819752070301955915776
936 1776199368461470769406189401248780050118667795210498661356479975284341443234063976237608141213621506697063136110415908855380442424839219645388722302920450625343207946815547210197960071198278933879938963806830080880810793669188979058351930761870967212243230530710754211656037701343849761025818624
937 3571334935207648589079513228911084631402226250262400221566774287366701197165263004714996198237979815926484329441193944983356552707958012921758560877873904626592035821268223985916271769167282365138229311306357768789046685657395554931807421472500715023081340730595558828545986829193618258969755648
938 7180703598839548326609741875092619163639391991102702499561345123095629192146976328386503997509108064968727031474676516287000212258326333787399875717765320660284443210780456544417012876966854883643963738403078263651390014114879101737465042325752513328031752327231372694904170445687916286313496576
939 14437798348019716806013544061627439501298709392301142219200210026992851344361930379988094734273563695773330550850640858532621783096889240260715143992303082586585896254723595046338450867220665676649386089976057570198735712562300571796393570304642708251548939710315862651888862963650252086194470912
940 29029028447647203173851414287082679964945592410859503491197337291678113771772703999222750392790915235229744272813162168311672342849786495674751342134603960414434526290240835902419843368660164067033987501940516173697343647346302160812065901058681211487992038948526479443566424468761173174224158720
941 58366223437011696977066719084355431670891614009010305923198369119849348299397662555135051544827409961015258189509088371499207732328181385380436618199357696078416548138951816144807206524297882759042696790774500101171059341466267734014205637791669581874156284899258357723666710303603831368218312704
942 117351394325305663730815189896472429109935949516996544997856911469619339757794655119662142076078609378909793029142123085689696375193173640491377217985751831744109599508741260189819659578654447614047522639477025178801276730606042117050376034501787797578613543303379129130075281055684332057587089408
943 235945928905690389526736438206460026154359867523511876301409059877576988240088079554788949678707905791862369384013794268531460855628965468647137948878465732425954214981338408284775333489576960446388164793267196437798067667736121880505874595100459313705856767043785553052859126681397668185265668096
944 474388662330542138929838469112741200788308617988964271684386376831419085911638844426864957622285557505544471454877112921962991414587278660876274707573971091913523717243056284670808804945367631235949555226387025629975523356570701664134821653325125383803749117995498834849319213406465310094369226752
945 953792048466182351782897863331296321960312266791584028498665493972315864067282789280102884581299101171314158723942304871963105618411761591869074542390718291672527763510467084879550688003642601690426058265167946476143149846246367984863661087928953023669581282694376485596183724366826346792622227456
946 1917655907855587730956970300914256377592853017278851963478051429829997382743336460432328879441098576942956330768481014101185244064601710985323696355886455735357448202561806020361528695847842579624862902751570191358784208384403775397879585579529294214486376854749195231990201915964605311218488442880
947 3855540432307099236651428138305441824749149883129292069484164820526148259459269562977306754829167427122476963868967296639437021821613439886627211496703429393722879808266840433726345245262494790009952375116583291316266341055225192119659961192200579168003678164795292389976067774325438725190592757760
948 7751708624681982234862569133025532124475705725548907750668337814983037778481024099017921240586303806759284134844561013919008493696591852597653097805592976605746610476692482981286823902938859234875416595779545403870869240867474965314876832856425458007587976105762874013677617350434042133234183045120
949 15585014900268010889302756269182648030617237585841896235890679287138868884671100689976157092391109153905753493967026303411255173820250526472245925758951126073507070343537381165183267540474871480917139155667679179541791959228126723053889137718803772261100809858991326236601859318412597426365336125440
950 31333911522444333665241284894502467202371968323620969757264957397142333964847551409709156932101363059136260973414766192231302208202707298533212685685918005165821228919214697692380097128079702095566989131939382689844804890926925147997747275974730798062908875915171760541198500275890441198534502907904
951 62996963655101865236031185196184086460114103112611205528344507921517618971058238135334795216046018345464421638749274331298717924310102604200290501997195230526985326732285937786256344286235513049240015139289844375478704242623204059763127741110649017648582490833176610356395963942998229631442851201024
952 126654971533973807495149643123289402589533961992019370164708615607861977794382322297326012351304824683256139825793821699241324493232103905705037571491453519288411164417612240785075824076834326019422745921136442598495201270170619111854937556123070338493050736080083770406542967653147255226104438325248
953 254637574899630786733790556914340759614329175109975770505797378595801262186601014387905088098752303557573324981387486138805591448914507574423281508549170995836599017495449718030944656194125615684719940828516262837324721437233576947975871702414776221107541172999545110969705776707828505433287191166976
954 511941535058610576918514131453021030960960932193821160226819901778303770416244388276945089311343476694426825020977683947614415490920744091273979054194422140600650116893743041809408842761089745297663621053235349276312510790098323753249896544560640594028243247014060934931794904678557614350912309952512
955 1029238153629000628382144913734714687465744564065062426222561047559697920477845637646530987219141774792437463477414096900046808889314242158780245499811898619814391694570096439132085491083420061348967724249746595680137881912264869854204379676121475588482820901784574485278628788449525245675385139494912
956 2069231240161705774788011158759566008125897801572563339436239540973749568656827737611132257262651627618346751643104335641224030809708967867770391455558701636939480742030751260202334426715633854559322541592223649857854762222034707889077922987508425871475337202677267098809784276576737554641587709935616
957 4160062158263186749342702081189277259624065002844817132591030749371792059399731904180888477741297626240063080568299181048060722710207704855227675695835586899378404391569433348995733199199731817645006861739287799618494385753071446073754369177516744988600292241464439880604390447692099214332697543442432
958 8363503858584243958729759865189573272044446517303023212662733008285968730930693565929774941953656921233193467160534140582545319033985354019740573045735215968487348090104387254380810346499142828799469572643396224920359046711483506285753991636338271954248897845881845899780217004872797866060232506998784
959 16814128299809356115954117212579509324641842687117616064053015189899574417570351151265246377854060046790283405364685475749921183439633078420744009591406078075789310939073584426924762434191598585961915031376233975421535611651429044200726652318345878237686244017509429708637204210321608920967320864555008
960 33803223018975173539960388551640109174591705925072971338954879265074161606427769080076338542749773109203341517647940520003948013868963061080300370847807007841221768302607772888563826231862487112489825222607690199813315960919801923484725400003953525590160932782707081037049528966691456118460015467036672
961 67957833908246397619631576812630865396290477761314460321981626086579627187416278242311446108831390518725487952109346978236800901585389838072792842485722311278720437744334235843628594862843962714332479227955726600465739629297806621826576634486637657896874274931371478459789446956508780061230915804725248
962 136621362685907473782838080448116750259774064663049078469471838786869344261930472878068598390281686133502196470211980198970563557610207363303204543053443704477192239093628146420512441689787762960678619756830593239197661832237665957630553802699271390399733421393725979481418990214575778782301913188663296
963 274659971537219014899017354783168632977084384521281041520240306714733801246858079297631376588145169518772814590580320118862121790793143888195999781457332197798481859742665624642091483177882256835924830287775456720514867460217191989498201774238427064310764924828883142443777365661112220201485475776561152
964 552166184671566482272968341581463942563424973084417118930226507530002813084351551262392451056863289027228126907980247551754235760251012692053943755146165196220651040297358377888790704344200219147541034465600059299673068102782376356314620426214779686170263324718148411587022856164145106244124460212813824
965 1110048424047151798128424348964534043334701894747008082768147479336656504839331929320736725744481948039066407633682029940544537435267526712419837455220645004860817709348632872232197205470293457980270623436791386462211537097820471368614325867747057650203765323510950336855931991217202057115665727351685120
966 2231576246777978553536427031165692349112552907139963884096747001407016926817417474388762272117249986404512288442871903987497636525384026945229300877223526121997841146243112412379180842730447996048376715230831111942464100230925511820554344291582511904445312325899637740422037340818919215400632919038885888
967 4486206162591173861290923471220065149430294447839668312582451827486968583995412089053443848650243258795178300176805822766260829398059082276708946834245280433776353193676180181469053250145298771481905744714697430097143418409504239328728847322424235045125241808098037780131539360373178910854239555761995776
968 9018709994031677616850648609162247079715330254590190354673777938956224839581833954608111730183686876047516886321075742098792484581458953783203668262142736460988567142542264859088340772562582659327853251684839769680388793140515496869568044203146832988607342570541724714714303823901194082747434357030387712
969 18130397164628584382631667149283945910090500810660567269570460618599306997000995744646801704550437924231873176555444033808430382048633637081647575168599846873602107958724672643412460096736292714323908628416858745623825104867416338616864777768194329446921500018768361299088217884526853404033157331622559744
970 36447514719588210913533858297093630256204173907293840064341682696766973483940883203311321594784250723835193884956672470648195546208653431899106480313241843323801236457908605523393450947288367304479549432929583121579675324280080122861682481967285893124007266404630806160727200562616118090662109108137623552
971 73270007022884327189563246631313457616391448407866654775302572473970009800652296731514315816581404004035955087567904540581417926101687280682019106659677572233827502976267120931477649792571599061670226452555377406445952953594631319519384081085478414060372958940644507708404021013741885182046787047239188480
972 147293052296004898581164515916283920854660962989073158886335844295465751402698141354414385121249728802800930658830289669646177675735040551966014641216127187994134987252760576988707220829492838901840144807674111573423456331239244587134154540388612542305263747380056037578143329575185022629129313338743848960
973 296098366250499621246702035624500685585196846224934661807722913446699686767547971762029764415139831027667152833981200616484516202596063847598379813607311056791779878601394438630731411071763389616963845649202495249771794980596658346186878328302790387545384350184260989665386306934987051757560299924247019520
974 595233664196684105159385523900788734511929402216026290177338702921447642698196498004334190153426832474734845273316767753399385313367759584108480744284506027781699465308204864221877951683200949038509676383950818344314092014277951777276607320336577954664774931888352363749373524979055982990074949193160458240
975 1196566084823484329511721599917425658788557851778085036506900919966011639709216918851468677460499887341826000249611129656283777878799731255679736520585185387075900604312448558770315274082522249681197537173628378969558565021364275730882825908089153992813346755146792807273248135793575922945745517263294824448
976 2405379621459674706500346067171944049209885331231022736697778607274606239531959150261706652360264273821793350089860702264029892836661821414950103613861722842272824406954799020904926859949362568490362728260243051574238683133984922096274979234560180827527004873436055075751007340964085343313670172300026052608
977 4835354330824928021045591356786273561312466324465638845037098795953618141406717279089331876626649868548896310567925066353805169298363991686188404238272917169673557571737722770982356299067996908309139084438631223947136849835115358862253659355698699719741768355108343874489912209762577292758664710904522735616
978 9720099820023575116321524322979409604122168616260371035478632955238003200467135360191560254708349087967785677724467124101092186431754979473041085867691433636646548966878389277315568233780570086776478030237071772662392961049111419856706295057524028417047340428473627423441559630010191157172362680397193019392
979 19539385152430306521178087544888784483883659564490580191860788578062322161034648518521651832912510441506737964191165321919145185433637931436600584225110585024193278484743584166991829087961422857648190640664662560427549026775757473618522831429842714441911730860492385487780598090302667165367303985243361378304
980 39277950186936933618107025778933283037535556016888103010055726875642664733277301749454308308846394361854282526560462247994788538911769726766428313754841475634361907861368543678662760207854769177290112450238104207230765275012632633458286460175596002353919093157502449901521527487359415294389741957996477415424
981 78955882794768652266417285204170224647792440145687390586230803352084458323124494575116261990044739258865165568146494128741838178792286457309378189740590788246064850194620997711614562414140003729186016982491936387988350501394075630228491755070594639067006072960591962303198583663080515343834122604575606177792
982 158714985649165824406645437585153030576001856249583491712745428876824277354331438420028972047010960160727864064135064183048530100301657671244439301829600286638678827890035026673262504849180932522152721628627408148546822596072518455989959590562741791412133733202962149020011412414095513437615281585196822953984
983 319042941702237599695906075805365033985545063034306053670947191229357920980220305295927163477765191634578013771375888471409561157694417945122800839615140399968803061533103729791997263233310203574822759274035755176134208777047120988353738319730228737503096107022249974557747853026333323476080872707226765099008
984 641324924560132070854841352226410994146530205635028563236833546174845856304879923002852858814415987684018411687672777619953762813800817961917649698627220140328155544596603554401719222152759188803603551784792003695249827414036917371344395522998602405245541145775622604192511297614351721507466277809159244087296
985 1289154211845735866948004589700969003554042593645483117580655987255692406471516638165178625010203606941949643267345872556769245045368176407715067612134960249191847745228754681851073566588430978843885839200856908346176692471417538170869499507469976590290782241073303377153605296701816754962321600689399748624384
986 2591369869730741729428910160597599511277336294124154592963254466396083746271263550809611406739704943763523553359767853824654196712843806588853731677188286674983700552876678048441869753634004673222553320121118668200360964751784376931318175653818169380554543347544864407246253512511562667420362647199029076688896
987 5208968392883500687049022471333692322133137914728022708914086784157752459843747253076679421570395984081905913126449777449843166008717601291824615478768796195163878830737510492156824353286997504242013015017127302291227814847660678349302993405669292038592391450390640059118529069075210116257000942420370644795392
988 10470606256926552564961128387145031730797576262770859400444833572995751341645721132023523717357410593271377217664725559008572137138716889048780021274001698484017564159059013452103538589338420364656034413108142856312159548167217511109570720906661461767649273760857349190828131509608914229441951451543386565115904
989 21046977070652809421288267309029751094045140302247633631787494135382587827164839047184884819759990781156568140454683700293238894465507607641193656400685299634729138294254139740716772281456418135930787216585181425462971356056332972402381957310889760722132744995930823018627431312478567201148549745783174592462848
990 42306337060755487942003696029717743172426708446697501198161331372929075136149988398300877667245894048532631078779700100285092084202818094853128875263710554669661102444846088315128202238132434711712121198543331891305838217854207691667359613284040448848444299907898278238876587141896837843786530868865786078822400
991 85039152736280852094441919731823861979861028212650812726261746197337021574631095246752134515012258815072165270048814129936327528568286192498974962902682934204256528213026195219830703911541300324302147635001343788256626308358630857441436605515313555702939012082274764146377167326727630692678437563543851878055936
992 170934698602982501658495295746596870196346933848409271966556452843472593606613620265816152051388358011688916652272236052583334775891288296027434301942360757936366820889542793133941227840882757148599281610627801814978986744568831826801614113329087859888272031488699921892565583559052966409089981109447519866191872
993 343589076008496752348234787803919152278555008263442171614693581287368872231913133940042894484987518450444149871500434382913652103403073559693845049143693030232677431819452308371782160492373137318082755369609836047467304934316926484021228235979336187840900348427850288533242780237713766690973137912729495366795264
994 690631336268670202428754925367207350242820612287690145700825192232745046601441359829668860482539531480402724659110120841107294010108612757752407141716876065463370302099008121250050152472309318739195644892898966763439780870158309380866251391951724355158025765604431306298410602911481436002298048316723175587053568
995 1388196777627306932846418949917014041536448538777111589487076796083434829651472738317460584956990684315335509307740426783053750124484967998798030007103315352349189105799703014463641119604869355677908930097191331429377410548228376597815395836278146697545260322605099219938482758954359054914267010390094866110480384
996 2790317405528723399955038989023788938411691002836768484932764404603359584865594866525535671974929825613353957848482226105920343314016019914065851839489171101247346081708927715939225491663167239729018329392744069647652650425618387694863610084708616711084201251854642081276576266275220702199349862040071600445849600
997 5608594126304942438086583779587076171738981183503756777672223527822071951563664521640080551994817631277610331968021406745784964242491582472103740875046533027023483136856236901880095296176629729780850661639374926794940298425248537112602983923254611957322967812539491636781832201254432072284168721642913738732339200
998 11273330782864662276979896242780337888637491107413895129996613920346627364422044059297995392579792603424300193342022892171136207756813285283863321366966304210849007536333817527188092830473528692249117225247625153110030230180869835918754719787598892224742463393818196840584523630343500235665306691951707113809510400
999 22659395769162367864263337652915330037227970456493720003187876757643826866020679376199954683187850090299990966695559451307018254221492283287200584578719211178624832272695918836669177159194181923651423959903709941740320804453769558120321875054587015788664539541636176442287989767635972307624396888030511255833804800
1000 45545160923213890008082447796951954947374927971660836138815925762777296719959583180657684929513989109153226639976144907836211675938081337848469535750652980978340386358383685901161570676926200669691754117543623447616164338054113939972906232270274365689469553373242315876189718818579943228589580615140653387246206976