2 1
3 290493
4 10221446382
5 25410195205090
6 10988934663584655
7 1515888422040128871
8 94793386050673781548
9 3330373652089796835972
10 75543449548467802433805
11 1216257376373886871239985
12 14865437328242111405302266
13 144907139188443182894343078
14 1169353279440503263677139387
15 8039970574777216129287250395
16 48181379144528415007381209240
17 256290060227835319576673116936
18 1228155909839681604215487151833
19 5367321123203024983916870531877
20 21611112202982930678196283799110
21 80862832160454565173753868888170
22 283238224394452666021711233374631
23 934570895064662261488076768122063
24 2920692991604334446150218747738692
25 8686047123282174009286899576866700
26 24683960097758866869759517682887525
27 67273310910674710976150883215144601
28 176401845001053603511963772170968018
29 446311239460200321938423628108097582
30 1092335393168930065116888684193944915
31 2592102319784861602925753908636095555
32 5976147773578748195196431161653826096
33 13411337559176805754133306805549266448
34 29345208487670561637170551351935621297
35 62702204857788662457788628150132293005
36 131013586037332340235749603155456740510
37 268035987232201989067980137915773210866
38 537554125313122009380841741094028519103
39 1057965236246407688626913617319070060087
40 2045368465568699923770661096604246000220
41 3887947388612495566238240109073274453140
42 7272533623936754851665004593791757545661
43 13397031419924685112769204252823533215233
44 24322346834055806215857361167063017964202
45 43548272282844049672624255450543568048310
46 76944810506669237952331655873787016329195
47 134241498408942155908635713455437638594731
48 231383661517241223497062525345053113894088
49 394222248447226927547940855000699878746392
50 664235684389303622697120789448493842374025
51 1107319953426136679475876963545380837991925
52 1827171350234776263194546384080311922702326
53 2985486588564137639999909206118690949207418
54 4832201825227963111685582872677812860744407
55 7750401186189309905942283664909719290931615
56 12322503331709755950531529986643368714654580
57 19427092902837094208467131061540725332855196
58 30379585857616425306266228154221608397981973
59 47135181757122539859185942426996514112283497
60 72579763343738911772761191487898400640755330
61 110944215717267824490147056402964350067182910
62 168390922384566501537570388626793802540745091
63 253839087847181512033208399788942380726282003
64 380119511340072618373179786104108747592738912
65 565581403435458746234014510436643698186021920
66 836316257740512245535244631019791301798157665
67 1229219822828424169670022166963182812013831261
68 1796186902869445068632080111187421444134471758
69 2609830190533925535072711008085377523458598402
70 3771240123863784732807368208842639550160113135
71 5420466100878344628568976845190003414362937095
72 7750610658523581896718013640664593797102402956
73 11026700447148703784684638803287674588459277988
74 15610847291798824433921333368224076109939524717
75 21995659624898237212484993916223781103942678225
76 30848434321889785602957444088222352204500719450
77 43069382712734795910393184929665760650241641926
78 59868060859525035066930689880125476538425852443
79 82863330592497902021527696738632600502929418107
80 114213632618695871700574208910735107838626696440
81 156786177690502677147946448304338912581000605480
82 214375943577155172989628361292865107579643684921
83 291988210669824890712790099477948656413574834373
84 396201906551335023101068749588302669746517478822
85 535635416205821128614667369660290212212220539530
86 721541938847257522260566276933823756477377660935
87 968568162698118834131369107529099788074104686191
88 1295718259911461337663009925437749932597989413028
89 1727575304718683020262548992031396745139434269612
90 2295844583550588432342254415733841401930260034245
91 3041298368202790691671693659637722471596583979065
92 4016220125002478981496458245189293572976551879986
93 5287468504494504589137351487975774069995697390158
94 6940308593545294489904935583380240755907887778227
95 9083190758997232845625041150806908602934855524835
96 11853697086351730683725296400648257951237879743120
97 15425923238215328721155210901091069844880705643056
98 20019621081621248859736928173733969457671123242513
99 25911496492532809343952029450663419123054514479917
100 33449139492019389638136067729688735661954198935550
101 43068162826170926691946658632897511945594739288850
102 55313243226828524791753086250541681107642731557151
103 70863900338475099291630075307333548706226215184343
104 90566015701747650103901026938052628757306170399932
105 115470292946565335253047986181789007466182305833140
106 146879095937182427050987436901670056997200167167005
107 186403380381867084264609242035560971377351007471521
108 236031763742837805187359707373473405884946872229898
109 298214166696590154439921749811646237376380037176022
110 375962916778256502786616968312391234128252267489355
111 472974742605827325466466987902466828239602049205835
112 593777718382436113427487668174639766801122130565416
113 743907958379388773816196762115972330135511046255928
114 930121727252511824591224004399953319803043018120937
115 1160649644381682048718674684878713342817623537943445
116 1445500841946593022533536618500449686933876163573590
117 1796826313519131465067899882972194526114090039410586
118 2229352292735864273317111637458609092041764394064183
119 2760896364608353681167908580610873447362403649284927
120 3412981174626099759400340810011601586415324781064660
121 4211563107937880993190100721886354666163478226841020
122 5187896213752779520888805284808150359533802626033781
123 6379555006939114115170253086946008232461736604443913
124 7831643655843198599920110613996824124779548750518242
125 9598223537802358789342180318989010141205678552614750
126 11743996296992453610684223407079018516771073850043875
127 14346285469791772595548958129022218757300186462979251
128 17497366560180469737082503191196948617159192525234368
129 21307203275562817630163526224811748688400768791533632
130 25906656611582206517423023747800631112776057592310465
131 31451243760754546007750280929025112412298866529745405
132 38125535591947339252590700475611427344657285270371246
133 46148294906239974920731313469149980928278086965387298
134 55778473044996290242659086627414556051175081447968847
135 67322199961579009401147272710111580120730634750886055
136 81140922853815433746466893440133518543399068799098860
137 97660871209694601279602182818419664425300371497976516
138 117384052002224262474901516050129784155639195547029453
139 140901008182420292025654336054123482564302562072449137
140 168905607011500206884972771536446379965629489577155770
141 202212162647205481895243691704248263997928530413909990
142 241775240316564926752806070917815965612399647897266811
143 288712537995626775712176614993744451613418176232525083
144 344331296475612723599730770523096146791294622805649752
145 410158750804835275230484228441587254303807074340076360
146 487977206225742330132086136193283863472933024948699545
147 579864400844089068937710305305591319889816097208481381
148 688239906448574750434912893659653847600771377151538438
149 815918419340313778651176796513519265684446348802358442
150 966170906060513621585940218202691529294653795760809575
151 1142794695995826289528521098061726526405926052427765775
152 1350193755628825464170504871581101337853822603087689476
153 1593470539497650012423910307077508153291999096103096268
154 1878530992740412561521021757288217611707709175547537957
155 2212204481646902230187674229768065764389269335979784665
156 2602380654378016698677139434630415460429559240616246930
157 3058165486656136251262745508545471733864618254148852846
158 3590059049774672796908968651923758460297630590607650323
159 4210157854030585408368746765413165797946134825487388547
160 4932384973298868489745559020220633327799416817283760880
161 5772751549965380567654355194973750221665210271346183760
162 6749653718245173847221583369424313938668451630495888241
163 7884209472916299060890801455685039203983676434634139853
164 9200640555061662921506549331838967067905653515200410462
165 10726705032436326755663777468692374017182403509867889970
166 12494186926051109214916821756047963942249691595752582015
167 14539449983609570627341227136050565580010492608369729911
168 16904063532374236254530379647393088403417042319127054108
169 19635509267447845970985554527506000787258357246083466452
170 22787978855742124274594835150511811008374181365407778685
171 26423273371376661496652854298234251425241064033544474945
172 30611816836191637957608903319474771735293180803535392106
173 35433797531825613083427110445154222890608767098208494838
174 40980452290920068703689129978636129650160139377027844267
175 47355510679245043673429168161574783172705483481466551275
176 54676817864046207342456850053445418921469056176435985800
177 63078157044334402779231317447724310522127164957784031576
178 72711294615433028252714772718501357049290566666430238793
179 83748273773880886980461132248133070280636377146810319157
180 96383985062676302891387896674894426749935173662761911990
181 110839045435824078212279427001917532540348140834612390330
182 127363020812428106787829550729694759508600737230425010071
183 146238030823798873097187326807021369814858935864700800223
184 167782778564478209565940128007698636802180126866924216372
185 192357052674822137839319036248390292872268104795068207580
186 220366754046993514984284340795195812302064800452606179285
187 252269504899384178112110320257435515116393813487892956841
188 288580903951681072696278318906018593586101516053512493378
189 329881498002954844672086186761003397276916422142325473662
190 376824547421406427771093502751581975164907272661028489795
191 430144670954394157553832834498225795857723495727208120915
192 490667463923586669616512043032920357620048451789594831136
193 559320193350301710541238497499551194533207678011843495008
194 637143683933714465159484870417818332580419195573068703777
195 725305520159166458132254623364624575507572000604401577885
196 825114702231362118540727782444925966073325390585038323470
197 938037907100962319625976063419764598509510642846871984706
198 1065717520683742740346641837927353349547404878293609906863
199 1209991623568039847691998260594158619967726012694058256967
200 1372916130186426712634323499913383259868072237590269121100
201 1556789300718681744017222429210618846320519158471152297700
202 1764178866032548537173311648601454797597189859159452224301
203 1997952028904878533123845706137494372963599255100792818193
204 2261308629758582975173935665128928035310409458423139283482
205 2557817792373080883850329181209028053489297680713477661190
206 2891458394663821871354446310248081385208228556437557019355
207 3266663741880698491762138916607175218728955304060016874171
208 3688370854662009126492776265906568149048806657613365368248
209 4162074822533029911951114330355777444346937649759503796072
210 4693888714907011626318238532771979681769881552951090694905
211 5290609586701484153778968369601167983752830017301761991685
212 5959791164614573747145051888940750266508197637022507838566
213 6709823853227006004997934643057701998970371646050894808778
214 7550022757741451569045913049636037082280142325779886732487
215 8490724482702864779814615974016680858727551789686875736495
216 9543393533849327184051862737997080047958104828670490307940
217 10720739223739220777226680006702300782505542672563549664236
218 12036844061434602453608657057045982806431774763404194566533
219 13507304692772514242288704669519220499222306887119277017977
220 15149386551140761314798739872950716824680253286256851380210
221 16982193479744948960157070722629905122997563420892424713870
222 19026853695701751573001834386611860216990069247763861602931
223 21306723584554566311083324711910796706066452253017651305763
224 23847610941662418145806667371759936481298061194595868627792
225 26678019415090252939102109884189613594262943605224669362800
226 29829416053909295919728949046169851290634463765891363670225
227 33336524027035778297065939747836743812933960579357784673901
228 37237642751789569869095307198921316695847410562023851990718
229 41574997859198168263648653933988167439684897122946726649682
230 46395123625729759147876143652851170518959972216169106626015
231 51749280719706261418404235639716242515968599374087412415255
232 57693912346293467785657918304393765943140219181984048726396
233 64291142128940956073354302450578557001690979543281885948148
234 71609317338785184514342240257429556670638545927656143346397
235 79723601378261756306078928622549417514830081505453192379105
236 88716619742520504041128319149044013566617284992238834027210
237 98679164023825738493850699146859977458267658823559654502166
238 109710958891688770452622239097627717837675005152824196929803
239 121921497376871600606176332809993900168067161316832909218187
240 135430950212593538067491157405785640823960563129245495161320
241 150371155443371223863299099024751518400119242259780935486840
242 166886695003170629449872269569597630194462533297706245697961
243 185136065492337857463171714934532066393799361706374110174933
244 205292950949651017710203283667503180572037831501025724065302
245 227547606024510839667737031809958800447780048675478844904410
246 252108358607651517440011314176737865169482595776975863739895
247 279203241679880400264740199368107224182144159234474596028031
248 309081764890517880353681159670319279098101999127757159472788
249 342016837183888822581417866932585501261953939513007723050492
250 378306852657117494230163438024020373058379109274335264995125
251 418277952759537414001540501887493558459329051944918436759625
252 462286478937432776899506398801454694208528097738277836286626
253 510721630892029355062187620055287262952035404151994089225118
254 564008346758378944687811660705948986214876179513786592761507
255 622610422733056359290065021119779059776110269591488139337715
256 687033890984747501282083541078350677520860385327668134609280
257 757830676079517038931120649222032831602724171913707796410496
258 835602551647819528927774025199675831695551712016406906508673
259 921005420619542286433583082894112045676168758447906002273597
260 1014753944063315760344800417227225681118003594016713639416430
261 1117626545494183632852766571869210440201016607922996125504610
262 1230470819467111818991386720110077452947228374991646337541391
263 1354209375360814494913745756499286390456892071860941608137703
264 1489846149485553556717090466066189041459110349132997074212012
265 1638473221029005801246047049721346998981758907746853186358020
266 1801278169895611449784335896323353538346579585797323701876365
267 1979552017207211779054015357534801248621348690848794799088561
268 2174697792127049070133845287980597877124109127997112207726458
269 2388239771756771613891911071554738751504636559240515370814502
270 2621833444149064054822371322275897001075725880501342222994235
271 2877276247989720632655995390557316928954420662728634751432795
272 3156519146245953877274170502173333193545828270279929685791256
273 3461679095066828692858432142393846836549196390020250437751688
274 3795052473472105318596536593661792382327528586928534369993817
275 4159129543893511841622395771346926645162316282941117820924325
276 4556610018454515681595657382662962363550321439303469888222150
277 4990419811008961225843875586306226009732505297585351469781226
278 5463729060424446083206696173586395765176468125161979001615143
279 5979971516413054854301357965093340312699247916487110656400207
280 6542865385401222282761197046889482744905931859008178647577540
281 7156435740514413794040501855503071332741856511271803618695180
282 7825038606754600968927381502195585423693917212257000882645221
283 8553386839894101609444628417188461137509270668017013500706073
284 9346577925524565370847595193368685949115998130057089052483922
285 10210123833112492363163350450819394400979028533351395568275630
286 11149983068851984097198255061124853097010908853823543417767635
287 12172595080602367447987419237114811106948201068670823322487491
288 13284917178285522659159321377416529696033220795251039161463728
289 14494464143829587977084442162268580578950070483968027664557712
290 15809350716118481459986914310809531117495667543094234658295345
291 17238337148478617879735762944726635834493226888340070839882765
292 18790878049045615575983974006927179152012686661119167000992286
293 20477174727947165827635942538584501782807431985925003237439858
294 22308231289658336756174785533402214371668942467182068318859327
295 24295914724179559523219645677612903471729179653898606649930935
296 26453019266905063799201422764291574059218047795386169790073820
297 28793335314242896463312827197688897195152046010995554205486356
298 31331723200271943912042912819369252462964487837110587461361213
299 34084192159034559413159683605902562151147693041263057112614017
300 37067984817526493777207168078866466726858669507439097839556650
301 40301667586123056129588734768096452950967990318186855830026550
302 43805227336139357992824422231839225739556877361835942551001451
303 47600174778534197392965869547271547522160022104486127172192043
304 51709654983506382255625966371358535595776106430846532805097032
305 56158565507977696218498727126338046273401785115100117229689240
306 60973682626790943117652212325503511640871198337361907894141705
307 66183796193961476102435597039849767941654829036972094347336821
308 71819853692597672456143903093587622547025370349174824742196598
309 77915114066245957310865461933803156257760115018183847523696122
310 84505311960520083252720268412335560229090785560254888181050455
311 91628833042048416270861068978220448834847431523462060040597535
312 99326901102128282965773877887644733300574485450780397206121716
313 107643777695129914774904548074623119941952343855857014679001628
314 116626975106766953087129298286866810171054579539909539759974037
315 126327483494974753716898022314332228203781072469697720099629545
316 136800013096447162405206236017250252660821127162029835862412290
317 148103252445019046617833735273151158480102307931287427762877886
318 160300143604194703946297914057282520809499729130210351277658883
319 173458175475367706854199577888715402474403020212066393880731027
320 187649696305819848732096367569491622027230103605140116683745760
321 202952246586597717755695005652545445092379009251268651933506720
322 219448913600025528125030273290025577708748275652837597889082081
323 237228708950111443819037067340674247722869891988851606947707613
324 256386970486640171609183456134727065465100155542952393379067342
325 277025790115525097567044995620863366901444368233337512006110850
326 299254469074236731610505845594337423370806805968637954164766575
327 323190002342059210586577352892096568120688109610271119019228551
328 348957593950792528090615385648571915250707495006791790340237068
329 376691205062565864769799268803763120093009310210304256840445732
330 406534136787919669112327074337448413775279023257941649205891565
331 438639649829526222888435595341590804819802655116484782195105105
332 473171623155138558225014324299117725295050293809511265217891546
333 510305254027887590641795812805559976028487549096055518149948998
334 550227801853203180137385370270648712085940239168780311098753947
335 593139378439747305469694476235546257602701683805768078815772155
336 639253787417162843033347116297987655423717792212285781942525560
337 688799415706521892113319013885471180209418054170641259361787816
338 742020180100482293630709210619725471142150833975085877967220153
339 799176532179726585392847045199853573029225228522403605307367237
340 860546524970679037458874938985237145753883120753171954749016870
341 926426944937207593019296688710806925617340034013635805190183690
342 997134513096472356906504377363615668931150885283608924311839111
343 1073007159256755303668239475025204341335307341185209151805164783
344 1154405373593493303226508428266178503756416823339486902650210852
345 1241713640009357087935027355013114393780508728887967495721532460
346 1335341955965614585133314983428680825848750241523456722582450245
347 1435727443725754748553978323308628771439665489061175532200234681
348 1543336058219019761176626257516412651796528900047302730926697138
349 1658664397011717925620104501214447471490115955523344503167822542
350 1782241618168613041574132753343629802804029707808882033383930675
351 1914631472095983741009292017021346986403106398385014182655973475
352 2056434453782823266390340245865756239826772816340700549957493776
353 2208290082197842938914601565788943913057872283045046092346593968
354 2370879313958220014279248925110566974571613407687893626673415057
355 2544927098762195579208065762178800022303343409164499985688590765
356 2731205084472518683489578634619048736415217663440355774530741630
357 2930534480152223815657770666295056094930632324103522717954528146
358 3143789085789233103343489087313598584460913870734618700883557023
359 3371898497902744993537273116096911298836156176987859068983938647
360 3615851500703301750432896177586033450328008777381525875016721980
361 3876699652980856042575924578279575919227717145581627645636145460
362 4155561081422164090583918553462767607648607163255010986134704541
363 4453624491611547794671363352804668666874547605858923147887275553
364 4772153408548667875147912130445081099959604399079084037691143562
365 5112490659124661625845583820804897174806201225454471655340426070
366 5476063109635102062578950356722346297411208443607124963347040715
367 5864386672076064164674972631017147210199050665538296518260907211
368 6279071593669529288456419446507487054695332853730677238765488808
369 6721828044797870257055569824929906648792059200723786225447642552
370 7194472021295747847066120508606729592059184508214421996194759785
371 7698931577852988713749104665369503435580742658128027190654810645
372 8237253410125545595218516203767522280300662298404778259902600406
373 8811609804035171922481778589067529979394559006339880596186048538
374 9424305971663755057571128099763559023525543568915463164242973367
375 10077787794117199687905849039262547296128866458397373543484797375
376 10774649992748266772691584589419200982367073025939794470998428500
377 11517644751189865139428575761682963089218304184458114699537890876
378 12309690811762056638247649225978318593965651401542324529328981493
379 13153883070979652139673865764228725763849507477254014723394661257
380 14053502700105014557985522809869660178324545081050713538152693090
381 15012027817964909356288735604818942507601203697800366486130520030
382 16033144744583411947295646362908649190335687374342604309645590371
383 17120759865577554464407507490484095903994854980091217681813551923
384 18279012138721234865595197650085610279825737544120205766979281472
385 19512286275608690404490254265546696749736782209672381273479743680
386 20825226632944438211947074622217438717772690479186481838393425985
387 22222751849655007231924343701020853787758139015900058235912278141
388 23710070267762147656754357792341168534265473944237627311925324078
389 25292696176780750874951091672867261114205966473184440973178521762
390 26976466923310818962387065121345707282790967061365082585298450895
391 28767560929484996534247616406871048653898942487515733065030264615
392 30672516666015067372580466769448490447213001939765717607679363436
393 32698252627756216274387048926623011388918104553697451228518224708
394 34852088361980705563905891527378743792875615420714713513515244877
395 37141766601927013646105392535018952070639296026346075896639583985
396 39575476560670688947006356301175770527425050871110794817155994170
397 42161878442953612723490192935770375520497317317405583371505148006
398 44910129235313637794629429972523955917000170724975243279466605563
399 47829909837681455947219420959512415194131058760619285944204551067
400 50931453602561009250914694243726965632107005897518158779339242200
401 54225576350988957122022454632228352359450230772531949279763475400
402 57723707937682998688564596364696662669592286437718094677216888601
403 61437925441143792666924796718261404638040034161169036366792305893
404 65380988057976592677010233715380831294465136483013060274844840582
405 69566373784352524776484114785750719096457203469799452049880917290
406 74008317971341905964670218394472005177238947720122665446639534055
407 78721853844829605574787485620378108310399505220807840322077859471
408 83722855084871900494868323778710908291191597231224861743591714948
409 89028080563682540013751591628304989836654426110598156001423876172
410 94655221345950051123411138748361418777582219840311688960247556005
411 100622950059896188365951145784758242851432435305159467395316023385
412 106950972752394655175529100321155585105500305188607145583694414866
413 113660083346587880809139674475361115118902537084919059832637834478
414 120772220825776116635619055531164153646886912465183326796114845587
415 128310529272916120195126679124804872312120223984186919326808622595
416 136299420900865252629382470357615755874834403940540303732180886640
417 144764642214550288845796555090004315057883200627344811696038051536
418 153733343452538342272648766536584979555209450332453895870032341233
419 163234151462050109620374167318037823192018491131900196035587424077
420 173297246168293590631022120230349352062390020160669455461267161310
421 183954440806120363765700868634400491466296295999401398396624219570
422 195239266089427630229634861562233351805424419092374013120457471231
423 207187058501459217102222874846098405883372700345499060069532649463
424 219835052897209623514265228158114589236502042892700850922558836892
425 233222479617519510683789345050842250421032413542559652777441858900
426 247390666323181742076230058949647077049247562834365488900594332925
427 262383144766467610365479791244897996959635954802580817634805643201
428 278245762726947167055959330504424706990908726882876279724178973418
429 295026801348330026308932354743472849535260958615390049612059921782
430 312777098123308595315702957698789327690480211928933637821159107115
431 331550175784059876493624304751045047217585055667115958086188814955
432 351402377367170835321713667128420579344400097868708482608806866696
433 372393007733312450327466775010520890855838056269733176461596389848
434 394584481834016171397625036230795880138498579307134067369391191497
435 418042480030421436078547954694244215965193817807558820707780065205
436 442836110781882592171987306576229319961675063663041614608905593910
437 469038081035867165509940266354388199650822019566051239152538833466
438 496724874664664688243651642059299387743237122866981695622846900503
439 525976939309076758721800082344936720943964245769300270110993896287
440 556878882004495854972197858032527160453048788108640838052887722420
441 589519673980624632064450556316647750753216478502833846847929000540
442 623992865042561731995538077617913811270124708823911624992404690261
443 660396807958108051817721319221762616097936213230641174441956494633
444 698834893293953301907139737133308548726409559881227781712461086402
445 739415795161911740444187891824804276606195914094692864446408960510
446 782253728355614267271015239642007063338603999402579291682325830595
447 827468717378058579630076749397404137853689540294090042195220101331
448 875186877881197746798420937276683644045724765650473621864242211488
449 925540711060339226932299971984087924222715725440323158959663674592
450 978669411568560898813976277783791149943496389429879805223946616225
451 1034719189539659011511805344390984078845496475650308981053276407325
452 1093843607332357023519693131335845885817987574069791136226040310926
453 1156203931633657160283303693100601903318968332831754925956314202818
454 1221969501585342343782762759401891865390808598672601096844466498607
455 1291318113624770282600062834264841483787912365446191717481346543815
456 1364436423759280499080731381655019155158002444818186527957465643980
457 1441520368022796694078349453677241318538454217016785258539102205796
458 1522775601893590169579959685760251756546430578725599239804127795373
459 1608417959483715423694964741318113216368736173889653262065759383697
460 1698673933343378239135097440633928863307309533286947312959524677530
461 1793781175757492745779388526224990041280296791806264964485509106310
462 1893989022446971636716044078785198959264234765952694786838756377691
463 1999559039623919033087889736955225014510115145051484237817710553403
464 2110765595387906041690788673635961884545024071861289146589528205112
465 2227896456489954031674416886320033397820729085318917262346329094120
466 2351253411531780908667225258030969883238812051493870509606789075065
467 2481152921710333707274334300369380651508349479531632971808514185861
468 2617926800261690914578072612672905646171144040928737664462189341158
469 2761922921804126127242226485856191811924548904600847133448440950602
470 2913505962827538828202694744363802589158790107024885215575712075335
471 3073058174625638043337071141994990939449899191142310047358325608495
472 3240980190018272162283075307043839595638286070001553112991334819556
473 3417691865264197059655895833801296846876887508917190305864492385388
474 3603633158619430694396842691416127829208446382856936330496923782917
475 3799265047053223602440672974594077525815508159725518504851737170425
476 4005070482692651348448169081986547996003678753235226281920307604850
477 4221555390627979560626710550986559547942696354995225503613027360526
478 4449249709774339479545494793756001590866590383506836556378601337843
479 4688708478550959265235269962829166045398182027346288355831952102307
480 4940512967207303374335110261530323516537961423458764626885946258640
481 5205271858696061452623634174470429195458915309660715508504658864880
482 5483622480066084341186499472331922135249736043441020280348142845521
483 5776232086424175640121333481818119033789251510233623522529478337773
484 6083799199593203286737915197930545921904737032206864606042781609022
485 6407055003675390144985668525981144819447188359256702808711361611730
486 6746764799813971998939711735046633783227173432894025369920514154335
487 7103729522533774983521587924425402005818298262869189692083981328791
488 7478787320131764906888529851579103842618678249549053526296793074428
489 7872815201682363899420111921125570112033220358565093751614594365812
490 8286730753319424479396355344230357329290551537813805662299897956445
491 8721493926557310005893870093625665146990801384450692173111730266465
492 9178108901517669681613135217914499128077921986507945310643338944586
493 9657626028036335498129088440168542370797373304860569071444324849558
494 10161143847736431254886763686051247636321462028259959979556534860427
495 10689811200269397357364022021170001609635896879759200231312209537035
496 11244829417045330802266924784820831661839027831065321710386557084520
497 11827454605897952963444920556983052235818701154784375458930369969656
498 12439000030257788076615693576362015649930319480810709650424414639913
499 13080838586539906580721706622765427403042492455531617464153861068117
500 13754405383590008051724033718718926203420634856533999931649997177750
501 14461200428174841277927743087197981074501064499865910423978343644250
502 15202791420650141697083439678788575182723042490329404913941438885751
503 15980816665091571407448430556258093376214280944056818097039092159743
504 16796988098331741719464892256206889935809725357351601725156935514132
505 17653094442509455294406939426394863882704844346764960325310550345340
506 18551004485906002150766758742825367085103017597538785426863654196405
507 19492670497017864454342301052569631906089417288191008487534087442121
508 20480131776995717860227119190836592898071112123779430864520502923298
509 21515518355766356788394438066197315561317145243566313058716531336222
510 22601054837347317823308793768868482805346736172018466479236799211555
511 23739064400063735921865643873163278057991511429795442578670419269235
512 24931972957583555009139505075344557078669602266126705713272241718016
513 26182313486900846955289366862649045115262588050917774831753010307328
514 27492730529617896557517229298000964591838894605987231811830428347137
515 28865984873105117460897565792469666561448317176311588552913401715645
516 30304958418354014357454960572545314400882717246309047528033746730990
517 31812659241582546867641510599993898278266305091405351559564534185186
518 33392226856904634141997927180439615876644104331070439191872847613583
519 35046937687636427882854344496385873464226254604312465584730524097127
520 36780210754081644395075379221783980911055362835667582890880390626860
521 38595613585916960623254918408182997508208035949192608808150767852420
522 40496868367586530306113442204191303425683104653325229138560115770381
523 42487858325412358181959741884406166998065860696101090690448445131313
524 44572634365434885067246451975622176860947019534208611972512684936442
525 46755421971315995946505434911838577453722187619385360972120655606950
526 49040628371965087430341846647214314940911042603501376627423393369275
527 51432849988888149913212773123848563559227894801178067657112582917851
528 53936880173610372985177099472320581761998834665321247075365557199768
529 56557717245884919510912109981725936547039687779717982936143312077832
530 59300572843774593841605762137387339068527787816808735217301035272665
531 62170880597079522870345019169207979550014851084032177904459104544805
532 65174305135983055804299256646266560705382237538078430319567644651846
533 68316751447200261347412132058357115107579275614393305992916064270698
534 71604374590339062517505134052716444178592739521548391925642097659047
535 75043589787623614229959357312638379087167173206998497208859044258255
536 78641082900583423662908461859705857087101509436970805068824904232260
537 82403821307780377120339853938241876003876018857628852427423904639116
538 86339065198129721049194087932215826784795782409893763119292824970853
539 90454379294870613375033631591755712803496503092309567804739695805337
540 94757645025757591983705521375797780901852177173328137630928260277970
541 99257073155576691186748130000591782253563087485684307525818302937390
542 103961216897639479527885412746619177118863213731266055098933633251411
543 108878985521475512817366964146899181510456253189291986842975203164483
544 114019658474529129038613255431259959874464492747388179259142033691952
545 119392900036270706082429362960061966251073085975923239277835146188560
546 125008774523756023957071291193945666907371889827456031117006714880945
547 130877762068310800938758274670673608869745139394963077883951654627981
548 137010774983681405137446655555641641285163612509474234094350895015838
549 143419174746677792984746090784958021728649543360424802682199737606642
550 150114789612041525228140570791361297026107285900590125211253582051775
551 157109932884000907805747899394306330718342554601394643937142889061175
552 164417421867727566250094298592144543917127982991085017952305473738076
553 172050597524684773373694473848144162462228407276460544168609431051668
554 180023344856658315326077303531837601390185375060397155889156649012157
555 188350114044086324633961055071726205843750674020264370550070632196865
556 197045942365156074551947530649226400963666754696712981977289000316330
557 206126476923013981542082061417754680102919505600485545296648518443446
558 215607998209340787651942740089985563122515188401465335111336228223723
559 225507444533477899303570492156494165728548311357148259050485655608747
560 235842437347253973072072622665076025314042602607733924654098072283080
561 246631307496653914726015494099102431007100507763077292322325775387160
562 257893122432496370777311018927201349546788747804185122639045871560841
563 269647714413341441650504960655773556381395797637351300603833316971253
564 281915709734938656493478544016336910907548637759621355971113062396662
565 294718559021647170960467029077399137406999096827694335118458951362170
566 308078568616416656173820696265577361634225151845655149500360528979415
567 322018933107109441160273615887469038392980175723989919682178117924511
568 336563769028173181154945778539453598927067199053297593617493868283508
569 351738149777939706898770425943806025281968149149280152106834477738652
570 367568141793130850583493297987907054808923126061157967974661963940885
571 384080842023497056835815556555143279191547277682133798991879234826345
572 401304416750900616478272066623423324644541875297025583070033931448706
573 419268141798583581897065185468400678005313376643706054561562395762238
574 438002444177832042331928192696518891727269929546065069508810689422467
575 457538945220764694220449078782412469076130395080016044456298657043475
576 477910505249535807919362550069211211522023181357785918190312756751200
577 499151269833852073652168048336325004407297222521040772677045777190176
578 521296717690360747126843399271610514019055527421851256706196007684193
579 544383710279174385289239083789521347703592026770263119779201255723357
580 568450543154556677997992380696936031152963882539227416014959497274190
581 593536999128605892310108936406928429002888111596188448885506114729730
582 619684403308638741173976327838345557231705266685229234584680603410671
583 646935680070899595540563415091178581158744691612705976499654334063623
584 675335412035199446372517145502492452636073594191241192198246536466572
585 704929901107127500137656382688791555095179383684259886909614572879780
586 735767231656577409745309030623209296594344435690236327964267160952685
587 767897335903491597425983859784064277696010696085810195759528648639441
588 801372061583952656006127529919844155927802503326115199747686753714778
589 836245241972042205043957250846699150310855852949917136760445639089862
590 872572768335246659542883412371051020639304393019281167405218205811995
591 910412664903618020268485747427820751184805780854787340633977290888315
592 949825166435397943690598211468064230087270148022595386553438488735736
593 990872798464386973866784621341838589234509716186450784211505296314408
594 1033620460316989946983818562677941430037563073337965368456773254705977
595 1078135510989595293014412110999459659321086975820977529764173998790085
596 1124487857979752392952644806043647603630808814940734784331171814344870
597 1172750049167499494269715810813857736421703897286154580435725198951306
598 1222997367846167187788565507790556168967462384032099781338005094464263
599 1275307931005041409967405012935748376795455243167230683864882609165167
600 1329762790969417718491678325033914262413480685093095867638037842363300
601 1386446040506817619421632976809723727664375930990766461578291361533100
602 1445444921511470486125729461746411221687850050992600507900806005992901
603 1506849937382593652395024598963573484587194709589410033370121510753593
604 1570754969215531197880684485731140096458810546878365806004954754117682
605 1637257395928441453117738258264130077568677426622534735574441156973390
606 1706458218450957081647984449995337633508102364176499915705343199128755
607 1778462188105082565457627912989490028616495482084981294937044055084771
608 1853377939312544915635090142344210044915259274186196660016894064821648
609 1931318126766877414253238492494400969541069464471075446909026173076272
610 2012399567212696202010873827660113207590850327263394841005560145017105
611 2096743385978928671505730081132005331272455106121203381746492581335085
612 2184475168417174098671838587197503748229551250378656465073105917031166
613 2275725116400924015383625821917206676429128450887599369112442035420178
614 2370628210046045846830313902082451059834701406560992603348132177478687
615 2469324374817741744064993650203244386182956275203521155366289077908695
616 2571958654194138856895553031011570183804789602981201211207129260945340
617 2678681388061751124457796473329966452001309898547586063567012210278836
618 2789648397023279709563142092943225321044860894091865234315520112475933
619 2905021172803593259211095519118224587446171634501488479939442817750177
620 3024967074945254122388125058550821849682804055290385962475596643142410
621 3149659533990636478416643674805673997472963909319390919979723035405270
622 3279278261353521103951360639717701535317402860627073648211158212979531
623 3414009466089053414091815604674086555580930711061398795960864724153163
624 3554046078777120735711821235000368603190626520543338668287241034365992
625 3699587982740545896956401926818643831369132143093094435900104126355000
626 3850842252826011641526944576550267725817166877427121569808669702875625
627 4008023401982328705573393374383953400079904940456980057420402590052501
628 4171353635877544347064358904252902729777696674995608388853162663916118
629 4341063115803462525922098951663450817916173175684880789054599523913882
630 4517390230123416749303961204677011365062371183937202448934597703388215
631 4700581874526606891979358606012779087383112873394009673419085053294655
632 4890893741359987271797548967084623325106485883803617743046367360246996
633 5088590618316580225773042759278417850878420611078103409833423392591548
634 5293946696767192843187480551410162804271914965628772022093828295156597
635 5507245890030839949930292515188900194724731313690959602917974367351305
636 5728782161887729619410450969161564378972884244827211009057129519440610
637 5958859865647454263857517528689445143901300478327574687473360978204766
638 6197794094094056730629013746783118231149681605716075596000689890431203
639 6445911040638912930195423032663297197827930614975099201054439140094387
640 6703548372021896641955272776734297028482640549754454856435522015683520
641 6971055612911074717631373969848398192458215989685577557973689862994240
642 7248794542761228520283741301220318250841679459991957493095703906522561
643 7537139605301816847818979869460187685561770211424457437484880184174333
644 7836478331035593701958438742198206080242129364322805341812506245027502
645 8147211773139978150001973051013323801902629419622423487949948972216610
646 8469754957174450428464271151443373278682958205330124308770981770601295
647 8804537345008725767579046185587507030911501015560291176465452302814631
648 9152003313398242762110395452757824120252810980699916244859612674110188
649 9512612647645604244635953593257977373566949229900307357141143916618692
650 9886841050799033483589677036242259598001215295326487888429081719237325
651 10275180668851665268384107831446712319277640825194601832267868484935025
652 10678140632418588387893710207725089681598528231404390701822580446775226
653 11096247615382001682202802140149005070514275072390367672840133136140518
654 11530046411008648976528545418350648478505305633423985365585247897955707
655 11980100526057867720712461117037685211265782322444015844211891864549915
656 12446992793413131196550719804841533864058223543658915985096915595758680
657 12931326003784894070799105134952837799806434847330518750179346282241096
658 13433723557047875434258170494747810012362647383833551907960804773842073
659 13954830133791642069989122932466047142296202696812420961007155999613797
660 14495312387679497557090810392012706973473337558588176283539494368538630
661 15055859659227250193759164168403031952843547416952488267711920865988010
662 15637184711630435105273566243717971399004516648111051387652701949253991
663 16240024489286014022504205953885585859740178442209919884920794945529103
664 16865140899672481055809512120940412716004803863412606797885976770718212
665 17513321619270675582332602102451719519270353628111982989823228806230220
666 18185380924226455604932564908301710631930856479445891322495745467753765
667 18882160546475728385756020862133516928569498702913002445847222431123161
668 19604530556072181834117240269366725442295840254621985059358593191315858
669 20353390270478422339930007984708311928219133020280023873682011685006702
670 21129669191602115074996787757242974454407604292231273444622768939356435
671 21934327971380154107147287720561827648500802730471114181475979253464195
672 22768359406735875152350802082055479377672276090896183911942610441487856
673 23632789464756876893255485632294153469590169364946570836217574935179088
674 24528678338964151291180533474527631712825441720358545423750831816892017
675 25457121537566953297241205129976775744485517348845605371878903123416525
676 26419251004622180231268913916831612480539628204095416938475297686867550
677 27416236275041995574906789997936647315185030301469208048610894426379826
678 28449285664419036081165888476865189494607233371615124741075858737020543
679 29519647494664800340329614893589467554535123869454522176947914232524407
680 30628611356483747012119838482524851987160848896890588634608689074739740
681 31777509409733247941722176462317143723067070074033644387110561809114580
682 32967717722747861789789466948685227594922813332353150525209844056285821
683 34200657651735434460606346932783800673053273267752985942417192219729473
684 35477797261382310722162253204614538214020806073029044757809296320854122
685 36800652787835474576034204784407224800265383650671613054538111272547830
686 38170790145260742145974767648626856146445779884101034275806650114821035
687 39589826477208228505531706494339511964803802878735164002731133833210091
688 41059431754049217760181235895092147459621975034865329464736042796245128
689 42581330417782303059818224941770324415609930708668464847135218039693912
690 44157303075541249691358391442943145032592685855240068347009032771017545
691 45789188243172490072710696727562826059081395675827983983510192463130165
692 47478884140286504867215225215917187244864057548511967628723390437736886
693 49228350538224600544433001042829143099269901633649541380544964071619258
694 51039610662420781974769665602430069628452625698247821175164067551781527
695 52914753150677560980425832206157185079488281720710232676194885446343135
696 54855934068914660574677994030865770517278109627846597837067301148775220
697 56865378985990692798961207518960747840156073655266935590836713191092956
698 58945385109240029008561906439058597243720543764660843997490532295078613
699 61098323482410269071584587458714298002245461019421933451513124975842217
700 63326641247729974664085682358132446071894436152646135529446183703798850
701 65632863973881686632605939371914696091361391989567026672538063008141950
702 68019598051701722764264261340177687180292037992278053740457434507210051
703 70489533159475876320415259780008527624008448922969301616224949487087443
704 73045444799748933986049562025530150508511450799814174508613111977651232
705 75690196909615931675674989393604643535577767198270468525564326419801440
706 78426744546514295719733547427098762043468871466751429573290843935331105
707 81258136651588503738325275658683625284370546639686766644341288459787421
708 84187518892752673010192291540573377376159821183413726153006790866409998
709 87218136589631574010443963668411188198752601681578175223817901676096322
710 90353337722617003305686860233314860587291453600721547386430145393972655
711 93596576028334264097655371942933261009760012279719147407320113433220935
712 96951414183872725999093335975122439334779492667065884419326280589354316
713 100421527082195100390201694085482365832210859767672096526480583952173028
714 104010705201202206914430948505494142244366728259320947273715798839240237
715 107722858068993654008886622133228848111008809009376232347785265836201745
716 111562017827930046227489472857471900953526984237033179401227521824529690
717 115532342900169098639234532569031626223439612868482661284212400825332486
718 119638121757416419653574976795370284592485668174490669453515820215928283
719 123883776797701754888365051904461731180644094531843917652910814595383227
720 128273868332063203580437362540508495279890558176724874924440065413707960
721 132813098684095363766973336236762619623866874741110039403296106497878120
722 137506316405392572069991135976120783027276684742874298970199768898098681
723 142358520609995418255607597933228626363617919674757980936092117408715013
724 147374865431027574516069225120744365349384971221512265498816332884125542
725 152560664602790726197092944307519639189368630986445158840477353133103050
726 157921396171668066903283956715486831609740233279742516720713641063851975
727 163462707339271469891271395126657111727573761119310677797487597866047151
728 169190419441354113645713751490902827943715953660926933739119071688122468
729 175110533066099067698343813775711578736623446373682647260010747622429932
730 181229233315485181212669979822432144423133750955660114888340712832453765
731 187552895213524608700310763243878703240720295156688748346023272546064505
732 194088089265261502527097962090263465196416061113997497015262506382652146
733 200841587170518849679512374604831063818005361962561600387984863420352398
734 207820367696480180689299685874176686664351277861185306154071915060684147
735 215031622713294982793835060067929607709283946081768021863010018308344355
736 222482763397001159542781198812851116465163444768365029874110216732218960
737 230181426604164848432474841554441842685594193237826446970593954078530416
738 238135481422747391147754580664663215473385302640800946958316784032281553
739 246353035903821303132248025969102381280707974682746843467962115053763437
740 254842443978871767156007741665120063494909637780956267852516928102939070
741 263612312567537537137383752784912474055174027324087851257224900560171090
742 272671508880765242730246105675909460870190387627309795392202791933503711
743 282029167924473992349683494389519466698409068580806270603636283538524183
744 291694700208952943859450164451984150015347164758508884850190147972093052
745 301677799669343210825590603868884049862530960926813629145194457726044660
746 311988451802687162082413234704091918896541025930511684078822427913991645
747 322636942027162918700173807820552937790375882550321481838695110763661281
748 333633864269259721965650055085663199935502552830610876700833899368494538
749 344990129784790906726218311807738268647506840459636853918817210727710742
750 356716976219785535831774049707542629242063990769882750605511880587172875
751 368825976917447404277663204356271473516654188991182904614941851455028875
752 381329050477521178287445501885484456023275468155866865760834235948422376
753 394238470574559968726793113014046448615637228181334524137452266868469368
754 407566876041746725155198117311532821963403238431205371264040170890329257
755 421327281227083553270829595045484123451528000118114021873989726162602965
756 435533086628928482809386832744949766694469459602069290221791458112971030
757 450198089818028425026099371882785735662312376737051326280180355272598746
758 465336496653370140239305977009882560648992361817825373443278205353650423
759 480962932799348069705019452785425825262108782560708525675553542118398847
760 497092455551928957158655216477968123852816285223940212207920024922444180
761 513740565981678380241543067038436807868750460454348303924879369611908860
762 530923221401703719001531416800686355501991862737643520752760754258457141
763 548656848168761797763698520399667618628031752324283287300065620835226953
764 566958354825977539755912158594124723697412514471788567166324857130169762
765 585845145595822564627595247196963400537030298147628412663452194292698270
766 605335134232209832971492439356373060978317898428857322670119096906398115
767 625446758240772296605284315707379412373330645561449140718799219612781811
768 646198993476610148090608546196891263154715853539293387350160167547438208
769 667611369129012779135728841370767294300101634920738937307610986189754752
770 689703983102888058531934670889316259724513240788349624808564943427321985
771 712497517806863131550088473636392346379783603921787330042064768652522045
772 736013256358257731797925535809308747701953108873535708019049856413937006
773 760273099215373093062693242378159470730222153137787593769344765149635938
774 785299581247787064455207411102462108100880141186016562353527134583191567
775 811115889255599081253771285058684550421622370076771532048326046815289575
776 837745879948827342489219584607793688121939795144320907238723078838953900
777 865214098398425013072637789045674034503936520835889060997568598413929476
778 893545796970652624031484928563664155403400489662559155574727051978346893
779 922766954756820212446394306795576144532480406385356474877400771809505457
780 952904297510695248643762148462368832557715151980473095512977797747655290
781 983985318106161170231845612550029959615961434991453903711783567453019430
782 1016038297528006511308399108388405687996293522692374069586195948330470971
783 1049092326409026313803863099181825901649093125985103951925559916974335323
784 1083177327126925872240224477497558423887921975642613869663492098211771672
785 1118324076474832031609975852128978991169149731379206327307483152419615880
786 1154564228919539371731814885483945428066567301812933673464927535556759385
787 1191930340461947814179948974451834849658191519319771028230533466254040741
788 1230455893114484626362216607286209392520726645912819428874507393909665478
789 1270175320010647621029259688711692796787221355511536525836968341523177962
790 1311124031162157710814961885202742074847867670746374059981315888942573095
791 1353338439879568031663454302315535529841140447193622138979802452397992015
792 1396855989872543754513208945598123149033226821808364714607110729294948036
793 1441715183046401622757897679519454992906966290280976298326829671289764108
794 1487955608011881348266170033058068093100713197505169457438078071303087077
795 1535617969325512438758962377151652160731698176371868494372225532791196185
796 1584744117478339984971980526110376875236676774347744542213888137181375570
797 1635377079651181581406683860392989146079258110694323150018602914345394606
798 1687561091255005067063560306121226748583069698421457298473217644805482963
799 1741341628275443333218372302829399122374274154427751481827225073488099267
800 1796765440440898238361052346073274661972331679670336311545994841210484400
801 1853880585234130883699222573191031180980419021650126109580997041874470800
802 1912736462767690327543110658981723252621258166522401542506607683331537201
803 1973383851543997448486686847473997646249613498927271799038054816460161293
804 2035874945121375304338035336123210724090890138985715790775784140283114782
805 2100263389707802178758948741334029741371957951218567555195254793857829490
806 2166604322704658766916638747390988169256102178672928559281575498923803455
807 2234954412223246835402736240899522311082976452530308302400026426580550071
808 2305371897597373414485088346141213148608019982428696888152742925496688348
809 2377916630915822360720210796674025672417688261513231040026919652367396372
810 2452650119599074187479068601972774866914759217188274718562164180455078205
811 2529635570045185626625427052687770266593733919577773391514280829005926785
812 2608937932370302687296014779374695805948694623338710055868348144927687466
813 2690623946269855252663969715157043678269543742767597039507630480999565878
814 2774762188027067742333372380738798649563097342316086821612298935890631787
815 2861423118696019310715246778907930252307387481258941514724922258475594795
816 2950679133487098699045066977506541554598057891327275617241853228938484040
817 3042604612383323463937798171659241782417594336508702243375197074938346136
818 3137275972016631126587486387031294701854358995511232066142460229546970633
819 3234771718833901086764771852194622623104573140506072121480798565983996277
820 3335172503583131192403174206917286849978377625048046300382686574891323510
821 3438561177150871921529660944125781665966457859469368206521698878626270970
822 3545022847782714496389636066087987630835979299685698429092743459120127831
823 3654644939719337192798282572783837114593458783691114557257104283537816863
824 3767517253281336919219956433871265677479004915171606102533355561511215092
825 3883732026436811113370026358947222175487551684247210090923673155754851100
826 4003383997886408438210349560939314452774947910261231531840668593417298325
827 4126570471701335958551341847341148930323631683427946814264904634249901801
828 4253391383550595754175919742118285028063713558350348723431617156818818818
829 4383949368554525591270263686549097137649246338721791296753886772534625982
830 4518349830802536652599451775390518033642246583879789730962077740891469315
831 4656701014573776745827512249636802461217395758911187601871345854493854355
832 4799114077300300202186401701079828827552930771393320556577277355940867296
833 4945703164313196183994796152555677193081882574414894684286609053986553248
834 5096585485413015685180683841169095387173139246865512301381640577471241697
835 5251881393306744486160303546923843530634203901192283648366700078226237405
836 5411714463954495071789916969812885107963473717907210635415924174923567310
837 5576211578870035403796854670586216990446111363987100335195808496324616066
838 5745503009420236828924733949717593795024935537144124469458404313239521903
839 5919722503169507679572057926905641505395325352388269682030864031163812487
840 6099007372316283670420491774544637690114991197594276746762558993271044620
841 6283498584269671404892019671997658270565088629751607001010352752745467940
842 6473340854415387578810453815677037027778442654126622263447100819223194861
843 6668682741121204212174658399201946376614658279955345700507535909905214033
844 6869676743033199867637469674445244892595363759120839166822990838091888602
845 7076479398715228747765606346319263031714844287709354580536277014046672710
846 7289251388685154231678672100993872525384550863331118177936538099966051995
847 7508157639902551252211217410599258508885099341202778850199413703436167931
848 7733367432763763372157006539317053515761086413973698633260556888767168888
849 7965054510661405945282028320495401746974712092502920540101159716697882792
850 8203397192166636805605946810827167261894002358742088692799039635214858425
851 8448578485893770986190900558686925472624821804321584074438040317590342725
852 8700786208108096503987057489081077112263214209084641602850494449767679526
853 8960213103139054746356631175267979442613244283646289843824919008067038218
854 9227056966662281952610480186632252089527901761348458655613600746303132807
855 9501520771915368203954785654157445249649340638698584329397247597445356015
856 9783812798913577730349955173419090780833993491104877663445968411812953380
857 10074146766733189734748862947530217961698088648821619897644029421168516396
858 10372741968931562855106068936640487970954412684848061785971782621556648773
859 10679823412174499372967117458204976604513186812290232725300359147338963897
860 10995621958142987884481067658770391635433304060631916920433393839042999730
861 11320374468792935935202663479545551568474797170414665614193659515244149710
862 11654323955043067653845614581898915773916665912997042385902186602868170291
863 11997719728967756282071458925318234524780723518363373826327969147225064803
864 12350817559573188277545087837209591179957097288683198865278014138617751312
865 12713879832236914966362025249033337583152187782568229332806921796609766320
866 13087175711892540149637007453528011380996342172689237262341833964545912465
867 13470981310043018249374353926651729600240827015157554698382443730621900461
868 13865579855687798143483497400045745436219877739065921689828231372325650558
869 14271261870250843432831774293549827904543901178076576106871207542118982802
870 14688325346598391159705365613569599129726005380466762945364978365016837535
871 15117075932237178623617163934043944490715986244950346047647050642102999895
872 15557827116785772595358563114955783311242054753876654767332615420197796156
873 16010900423813577603694357828568718019401738161456784345769911574078132788
874 16476625607144080763345201674400038628934792368406172862001529541265321117
875 16955340851720910542330965977626116405813666359252583515518866074211662625
876 17447392979137346658241833022670430508443287771630663745069489814354010250
877 17953137657932018686085367571348122561528794006969452004777697739978839126
878 18472939618755672707397799988094683014116339293683784118328987868920663243
879 19007172874516069196732395163966605796034534758214054192408993692913666507
880 19556220945610302106139752562265097154070925729324046369241745401385020840
881 20120477090356099563007834373822235163165747528826180922858292643157444280
882 20700344540735981547505649845457331389673580347689840188884245276054966121
883 21296236743570510182665416039725853716473454479801117834980745840436881173
884 21908577607239274686778769351994943136885975080296363455358224946286219222
885 22537801754070706452579321570724214110516599175713005139577265111773083930
886 23184354778524320993544522724315968057535041788297407709817509484067767735
887 23848693511291533512318591709850797318135581937133073575983081695430131391
888 24531286289443794492553388884832390071496747699445719283124775837082975828
889 25232613232759441901519059964061119684389680720101325219584154283816542012
890 25953166526363368240344873072439997823805501501886608229367370984869478645
891 26693450709816354731215521233791035474683156151482239474996543016646473865
892 27453982972793732341832956693507768386749606167269331660190769117969369186
893 28235293457495891088839285169395034537218978251507238162978944375589748958
894 29037925567936076122139896210152285577092967587447382624890708544385622627
895 29862436286253882476465746283828495258009756859122507802033440485072349235
896 30709396496205891107475317047280876396057943268936266195954909676933145920
897 31579391313987977947005302975967536187378742911410778033247762011460856256
898 32473020426546976273174302640889954360321464248336210323979500709414677313
899 33390898437542581771299623576785093020647821091804527495763001518672936317
900 34333655221123660354595419589578223444865194125618859834386815876791419950
901 35301936283686452231477874215729639043038053459828369717456866280951519650
902 36296403133785562979904531983974735787451300105558719523338183701667974351
903 37317733660372094668508272853997663184531418844795186075037833573868975143
904 38366622519536798518734083687501237359263539336389843761095205019347508332
905 39443781529939726420830037532920210961492457864331158661336125213790057540
906 40549940077111523008472530609202946227748558538280375015694665015625545805
907 41685845526815234191431963927524882678618229394553318421955896940496372721
908 42852263647661313293061588486911814247527509119316195099200921400544656698
909 44049979043172383510535915794509990673950599636951804192112661325573976422
910 45279795593498266602984312001063459879235304602965015471305774426037333755
911 46542536906985813829892675588967466254233531557335180235191715379730452635
912 47839046781812177545275463447557905498479414594047941363042410800401030616
913 49170189677894341860349502693322554165677568611786367045498048653416598728
914 50536851199291989799618602125680005816128271008681140876562653056808653337
915 51939938587325123796255604148728164198208678003746520291550644884595087845
916 53380381224632277629658148699580988997567097217658544274072961182503808390
917 54859131150399662451990718976866339519827517890863120955042885961908319786
918 56377163586996178856433497028569237217598882941247245163297821252494602983
919 57935477478253902507226399031474761554895805310750758866131416895110589327
920 59535096039638414204754096291698532186326416024149036350858899846064989060
921 61177067320558197947419738304065203522019044582335922131067585601291583820
922 62862464779067274151070705124654941575322142739268988092696210108628066981
923 64592387869220271297447348484845651989418116029600070369316813318150458713
924 66367962641344269533113139438231990534762888046181937470095758648192634642
925 68190342355496975783995321392987889939830704317536670696813118062870599150
926 70060708108386113469649958960905681494032746872022914992629604437104214675
927 71980269474030332604940322631255959880714392113425605658634659890380616451
928 73950265158447469702327978062564724943683416216364091078386936190245005168
929 75971963668661613201265589526830488190807053132857881491375162677187502032
930 78046663996326160947027684540364477416730640436069312823824513469149434865
931 80175696316265893343875420959111771775831479605384352522155044588207664205
932 82360422700247031070703570589539826757280524941716260859096604760063892446
933 84602237846290301555521800192673585999993473074589762657836859350930194098
934 86902569823848205673277760978303305931048400554218950552439740578603829247
935 89262880835173957305844486478142432169502197640207623516591872964280030455
936 91684667993215965461359435846286961710849575832230354635127643886874485660
937 94169464116378243602570640922038179590004013640847467020155151183635461716
938 96718838540493765723121023286423420301878297523966622999950186383501152253
939 99334397948364545612634489300047612707515143742467936418370747209197241537
940 102017787217229096775553002993688086449525552461124490657493742917069000170
941 104770690284524937758563724405951373887329885198080906110854014813169884790
942 107594831032320943375471447326987060980254297406903749278115494140084596011
943 110491974190801608710029462293803713099195410596738249400178761681923243883
944 113463926261192692075780738585136750887897754147736536037282819175481414152
945 116512536458525237602881263388600562842731673261900666182423435853373100760
946 119639697674642650127484996466098289312360834908865586127475090087147782345
947 122847347461863306939230519958041637982110785700788633897255542969519334581
948 126137469037719145094267561159680406698023672959526300130977238286659133238
949 129512092311198761861168886601298873495496038583232783400969459276354134842
950 132973294930931811910124638504807357182060405474704271794225161743431293975
951 136523203355759880596794335464639424925814845418288979192349526497081876575
952 140163993948147560686118219917690956426952313181613291663238096992493546676
953 143897894090896162704125856381540423795849504883114399730893713212170847068
954 147727183327631349434635656145373218017675138895078631266005016962813366357
955 151654194527545005572089487765570333962413567613430358661541271372431809065
956 155681315074880836923677815835199801609323723717379023152553269546356705730
957 159810988083662542588774089091272678868094657309988296775732996912448994046
958 164045713638172921040871599032692575268164924972647518908737088824971837123
959 168388050059701959850680779141661702603271877671688380229014310912988308947
960 172840615200091821818059474445227993543090095083818749443717332958839205280
961 177406087762616680470222987150935888254400892061100380681932569345393710560
962 182087208650745578226053945578991592059781440803385611765363246700647393441
963 186886782345346884060461150011280799117518752295183578693993892728354042653
964 191807678310903517315793801468085112101773823609513480076995920313710462862
965 196852832431318883535197855545426357030492127835545679386171577979756434370
966 202025248475904440020839196662632570927807569705749347847751799512487296815
967 207327999596150976483614752073567679305010427371307168835413280199217479111
968 212764229853897062936731367416471747177651996658416414548649404710914952908
969 218337155781519686231406675080581661017126885854090056489824292641599690852
970 224050067974783871729396179552573033752396456713976161031258742946096903085
971 229906332719000070997709797685513370579727341515238037890070470678675897745
972 235909393649150293593333654719157175051338905121745585172891006062942065306
973 242062773444656374532342743589560042557650979934090377934878380620759669638
974 248370075559476402516338720854509451067915595112607653741114734522140280667
975 254834985988228191083883738908053788880876835852232391213578934892591535675
976 261461275069051759286902901039419458774216095322934082668555881016773036600
977 268252799323936104041271367139938990947105074240019029070978986644160108776
978 275213503337249096805206437644084344035201029140928870425043159410752969593
979 282347421673223126596565793341432899360923070939245558906760301114472007557
980 289658680833163143529188427503792993310983719303470253619923642608655836390
981 297151501253158036048922223543448297108379309976823611866592855533433389130
982 304830199343090804964207859266022536349473213858571016374291396882658771271
983 312699189567757782339508763207439129112781994637006032428799042812446367023
984 320762986570922187562110098973570192172498089325827336699983970922621196772
985 329026207343142620678543347270319703146625423780922383033108372385891951980
986 337493573434232668766820125226743325983314328646474386374974790550628846085
987 346169913211223649072428840888770118983268654772396180321436172193680482041
988 355060164162718637365229293886136915378782783782243966564759280137305176178
989 364169375250542336015437144097856889652695726196835930944945526970646786062
990 373502709309608028254169925215015837374573181009921121125108521171500734195
991 383065445496939847662762522127586916066975586970412679443474461109159575715
992 392862981790805869882387518070721747214544970357935484427414626252170000336
993 402900837540935111681499332151364780365331151353468180373715125323610573808
994 413184656070809405767297882406794544859362805230460996878741833774676388177
995 423720207333039313057843672962670307866040069924931984189410646994128802285
996 434513390618851742598816821073420224757336251749939839445574221951825086270
997 445570237322735778045546213141689238569646592546818430902164256950136477906
998 456896913763312363847472584744286122006743765689497063435077339420911661663
999 468499724061512989258677295878461945135694614903379157334997981249057353367
1000 480385113077172329425056891510022096382460155590276421709795996869675605500