1 1
2 8388609
3 94143178828
4 70368752566273
5 11920928955078126
6 65810859767097521
7 27368747340080916344
8 590295880727458217985
9 8862938119746644274757
10 50000005960464481733367
11 895430243255237372246532
12 1656184514187480740117011
13 41753905413413116367045798
14 28698215031966104446440687
15 374091382137934398243038776
16 4951760747437401827054714881
17 19967568900859523802559065714
18 24782574159249925961008347671
19 257829627945307727248226067260
20 419430450000005995648853822199
21 2576580875135587039363299964832
22 1877853549360768379490902138497
23 20880467999847912034355032910568
24 4631027555063071478805005068465
25 142108547152020049095153808593751
26 175128593368052994337323842257491
27 834385168339943471891603972970040
28 34391153743267791511666489801177
29 4316720717749415770740818372739990
30 130754430626029822271297469320941
31 20013311644049280264138724244295392
32 41538379820039368465645797688475649
33 28099549839592450927664688726274832
34 83750064094935154552930600840025913
35 326260892630588038442813502190291344
36 623673899558640471685886686663470661
37 1171223165167387672982838813062831054
38 540707984362164977141003605462960335
39 3930845384102348283983566247179964744
40 703687525662730059030780165641329611
41 12417343769139486882278320020632149722
42 225145099149898558944649295361347903
43 37134234731477575983465092780473537508
44 15752577306996360371905231415556103809
45 35218151886251151634193007739848221794
46 21894760223467024190324867283610864989
47 287243845682065590744605010781602099024
48 116543624389867565735026487895633934867
49 749048330965186233521862850034645409993
50 1192093037616359752020049095153816982359
51 208867823310447728027915631949522833688
52 1469085119356017169674736188310110585427
53 4553496434179608203397220101976502751678
54 291638788858456869491714838003843094765
55 10674360314074009029396355392078192559032
56 2019457351940042994123104361164012655855
57 24272900770811811569819994995829335971280
58 18105641131699604439589182834466017386955
59 53653278865596927234911463541904971226580
60 3290542988354923087453519606375981100231
61 115501122579584388592138579457905758648182
62 5246370193033643402102389982631703874679
63 242567514090117728518430005557361867928408
64 348449185265420806625864063655928337006593
65 497745340030349729891028974318572910014548
66 4910752847507370628830549100654741503931
67 999356547346805156075552524294177648535564
68 702546457667295780748400491413349373531961
69 655251210974004486484233047647142851684768
70 171054691266811530910858208112187355056281
71 3792643488006829893221399440992214604544312
72 1743918621076269309972288494986143312968215
73 7184983626352716099297100617536359330111418
74 4912466592165817370036449256404091072531943
75 13378550367519893583406404590606783596303828
76 4535787323284396481971826299747244826380495
77 24506804088319785714332106966239236436119008
78 1373930206945392322339962486382919869633379
79 44200084506410989454600861862443675119534640
80 29514794036372913375130373724661378004896503
81 78551672113623797001362520787182150033343081
82 52082120848948710958030927914977518423658349
83 137656310293626928473255626953462008797108988
84 809423134238425324343859699411811118970139
85 238031970272773807973386620724369078437971964
86 77876143919146344298269782121028835250361593
87 135463270160538587532458771367976279638977240
88 132142196018088124586871057055199066204069505
89 685441117453157943684715454813971461595561770
90 49238550979395564476492695410593408662524091
91 163250298245905771752210049372677889722103216
92 183666560768659876917652685283240665312759133
93 1884116777046226073951502991930480247912360576
94 150598519317699159569406893430477775143226101
95 614713735450047847930295141816901284606150952
96 108626531100648686762818786285913112736954427
97 4963064143419831996986398968091856144361331874
98 6283473570569539925197600400566276798075969737
99 2645380945506951272482657308998734108316130908
100 10000001192093038455220552020049165522561160023
101 12571630183484301672314008717756984377273532302
102 73004604268017983556855221725518949515860833
103 19735865111266045462801336986538565776854869528
104 12323579184910840477691726339854406695981138515
105 10238412519834785681973176729384522561204154944
106 19098750584613484495745875561210504385625417951
107 47405298629774562826653410556981991779762139044
108 7339330431985190787365507564327213096967932615
109 72578744721851536294508116100578952233206492230
110 11192879374985507351259441426148206850553608311
111 110262671885849558251226178553273366316673724712
112 16940436098143060180845026232316419294516614383
113 166266287664560630003065530730486112210464884498
114 4241997372127893746685336216707686045681315615
115 248914575574969217609591984549164017997611035568
116 151881126042506513759132210546549679589536178635
117 28466329225910375182287939310990624497101101622
118 112519094492864043543780854317698979694007506805
119 546487348243281518458980766076606758201632629616
120 1840205015763867643389603708064643191001796553
121 801795320536133573571932430095623488411213780493
122 484446878190602409201755508443901684073983679419
123 389669405008950087078162688589928373628105495272
124 44009742972244190728012201967432426511895891063
125 1694065894508600820245192153379333019256591796876
126 84783501325166182854552442103688990898377279353
127 2440538044002320461364468856021189514610908121984
128 2923003623110991101828176291296629695240202092545
129 3495934900966421996483312200727731988137409480624
130 1043847759771663004327863668307387395026056870933
131 4980119914244835315191043937110847348056000415692
132 123583141867871084169783899018618488496468246321
133 7056473944022193156474547231284661722248177297440
134 2095802831820583963375446146316714317526067247619
135 663109754196757906186505123097106042366697156336
136 5893386835159538724762262133924383623506475833145
137 13949962642861032909800946541160143427520075749754
138 57256731308723258347520996891565118228421979247
139 19468854787012822037132952643844128609899383468420
140 204987250228332247713837409026851774281120877151
141 9014016243763045513964937068745744820252198754624
142 3976875412160685662968258792912782545201482067751
143 37387709681188679346680907276503433289363390672536
144 43887149088328084031364057150909103172681660558917
145 10291864199040928203710550879299405330719826891748
146 30136009156437515722504275957085530851903306018781
147 23505930324290152474924167512833789609513459076068
148 41208756554775498528409302217701901023176568720871
149 96224169953408432998953575076911997747415940185950
150 9352285668327557249400434683867115028083888191271
151 130758457194490580781680983423596731361475389070952
152 38048941826402074603905175279656462860346087917775
153 19663480841121719597170140005459404938520559375722
154 6424312416766129666291179421436161091286119861871
155 238577266264549278533184360050497534036185181795392
156 34576085776271812150631776892450455991077457934889
157 320399629650715384476896420974011081910565295407894
158 23173576668202486489860617576690735943800272307235
159 15877060336875229131977788488090751659453927076792
160 247588037371870112121925654069684238783363321776887
161 571472253030482234026364981184574019550242841523392
162 219646421219131202046600884712681089469684023121443
163 759127809241089408435223582775377957041306739346348
164 436896495610464157004110475898444870028858131763053
165 111657579102486186364594199396428815182663169174944
166 288686240858977873708277102890613497038376907679423
167 1325802508500669811797819137521710313429139291490264
168 15843177884934233360811663909964195141517707186495
169 1743388617272249143997555503241024853082637462411007
170 499189282029480705132455691772007242676619389739519
171 2285128037916562518581649214720551603244125002155820
172 653272443889311660509903149852715321885060380316921
173 2985797650520387611723128445798670521455094894298118
174 47347850301588560009252976734431172131918384427465
175 3889332921869612198386353280428572176181422112166344
176 1108489082654902186614423244405556889165796425260673
177 1683696742317481499214524492324253992655371815616080
178 2874948763418808902407548613345787164241841911938965
179 6540631965696128420322916230417828079450389770678940
180 1239128707962514011072010435564418554465026593976881
181 8445147165185714338013294457888456572024786092673342
182 85590182569893085629533436878630631238990158541659
183 10873642837844561757146745440863509134786805563090696
184 1540706780996466392793046715488455899972228144270685
185 13962068142502162113573061754077992211011115308924804
186 41159163940054597552042300941757692661353799841351
187 17879565078112356123796706326943311431709155196603848
188 1263311943936623664297558350585474846201841466788597
189 22836076856606795509393593778469349507482210458333760
190 644574146702486303447338149912691808519839916413221
191 29091589226299792165840487356642768162527464543076672
192 8201028490228353410712681958694709223291083753503251
193 36967331940601565835859476451442948192662433681269058
194 20816602270534446734204039630663028639647383905111633
195 15619776185760293856170879227400942969751981481863248
196 7529942380266993745880422498175285134486356998423727
197 59254754307769434205870888833165895668073941684662574
198 1849255533992343417242455953848546827468972548335581
199 74751645541903068577250729534230807719745526157884600
200 16777218000000239825982574597390522068995176253362347
201 94082602149802926742893191973533580845284133969838992
202 52729245050924032183544172177927349480028074265173959
203 118143238661776506920566161300655019018416749253396560
204 1837221022198615511504626309391389681635032622125603
205 148026272882693862008102093054874867054816907839180972
206 20694556961894043795458057582163786465352093777050819
207 61687431931334009219392416476588130385785303733643992
208 103377674939176555717888637129190347551867504579560019
209 230868446469474245643718146596298761863297309533742320
210 447323121924993550442038167034924845925105338544963
211 287406424498823322520499275570069908049061690516843132
212 160211931944095629697106907503876625383343454278478047
213 39672390458030739991435372507749921474596496229580704
214 99416128683353641424682559919748537270409674360937449
215 442674574035138834697133042859792645728963019731350008
216 20522255325464809106841631274739422445638808591423725
217 547739269824284170067630303666858479848929825976686848
218 304417355591213147011968716647180751957023039789504035
219 676417198411975685139641548538634709206745509938658104
220 93892677468039761145873019674046931716632812880590967
221 833723983222297860775333061539192100883791541129569772
222 38539601739403524041344174268649830839347752382608567
223 1025679912449965521627743978124397589596560152367783968
224 20300953968053094253931147687517053835204263579466201
225 1259499259695451914102781095737760172595216609437243507
226 697371438549761140944692769337766187631857812141941641
227 1543813077369331239793976958386516237616349833234168684
228 106753359275434596576081930348714600222559188189039965
229 1888930999017588460879415998129437443209221513681528590
230 130502940556210434597673862994811138990682619466565307
231 769049479929817030851669089568228331478575056144654208
232 1274071228969178481374124894807345722487590313573360075
233 2813106560778809951677541179418926485026729704198208538
234 39798817590239134407919541382604958595333795829370633
235 72855605897006992289453168923553205417368133734220192
236 943878576215608671903424824008092930518874399887284085
237 4161136459899761892688911125678960043855883889660601920
238 286516792991232845954917011571069883831939955718152759
239 5048376329844237069538945869113525824282913370208536720
240 231551377753153593364187651781272378604989778463403207
241 6114936890269195423271549696073136279919526937111282322
242 6725947442007294920467674530492018055497703619967604237
243 7395104114952754184102018157123193960011361687226145988
244 4063834957964770645210409664370877287526221037922982843
245 8929351937355831818063152614196956278165206754616113118
246 136199344911780157542277468040402936015503683774506527
247 10765393898003874019913969268693469341773663101848373480
248 369180481974911396295154397510495932505356302070844535
249 4319800878925192371991356501212343575963446875563368688
250 3552714102316974854529050276141813344833254814150046371
251 15577422313897726453050911704867001285481381297218943252
252 304806667493275607058392231638241671348122738289988989
253 18697002540387015619524132471657359272744502320804150176
254 159943120318439542524110435358117613695083557580063127
255 829966160895219427541965514801366261068872352314902896
256 24519931576857844844724654262581238234529521195139727361
257 26820189163684151285035147401442659727467946863138510594
258 610958978617938255364539189100717898026611800121829417
259 32054910886316093126231312789190553553526240091179346576
260 8756429668402774887743759378305169118258320519191034901
261 12752942867213797244703697686806014787069973577493810810
262 10444069683428363432132356972560872015382174397769413107
263 45601824122657780321029991592759662003438797622380605048
264 345563510845986106545692931814583243244120181959901115
265 54281907489056689564850166550658355599802461290467595428
266 1849812526096564553504399849227487340162705009715651905
267 7169956188495200022848768923649674309097722880470022840
268 17580868401433055038979811247850579145844781466326858243
269 76612994945315008009176098064848089082338346475130905510
270 115886842750889815472026511544968575436492855539887013
271 90843464823339216026868859800411987382769274486334892912
272 49437311952513987822850510244718940309645173127006345017
273 15368902021488641788905661582310723789349626288161910848
274 58510391087783923208226204181847424798692877557534076093
275 127248290944981682650999491120317788996279479602606621532
276 1440912822930639660880587181717877482158398300675769677
277 150326203161721820111586415675644615635487871336841549534
278 40829152621507210514022955186181162963539864314409806945
279 177376742672413750125506486006380789211468793854317019744
280 2407380762028745607766467741244571762448861943427632773
281 209047682734381330900124978729823349421545463026096833642
282 393828425982171236801332795725594654744119670535560823
283 246086628942793001997607473168047737448000274166259398388
284 33360448897454899118296840310035163635867638112218148647
285 19290368374833912536286108404962719489833264207632814752
286 39203859740125810783210197363480273627756667908268942803
287 48549592036072381679758515929842116124142971086337836624
288 40905787771060185814463642303174813223346764329384432477
289 398703807810572411498315063075043416079583279926011264083
290 21583606161713130424500040125262226312981079085639824633
291 467238635188807883174006915136826278929059450462238363672
292 252799167497768588381738325685864989338831656275259502557
293 546959623751017864499389833894431370057449729741014231758
294 16431838222642774305210095492972095251872590702219642451
295 127919385112755135859667555627055304070810851081189557816
296 345684104905442185159988111440415602374718569190979653095
297 249044571418399255816910011297226719952577651666376633760
298 403593469044345780865459475236179838255976541293660921775
299 871841085853449080550317660253983725164112679863694193264
300 235357975126857024725927324751091307785661839153103398261
301 1016317488033067288478817129185002533371881941963894230752
302 137110196355977304545054516584504294133681837754886198221
303 394511076174415021489119059761782253091888123526140167352
304 319177657796491054238915784656785848588329007687807224015
305 1376880676502995470536649087175466380589082807209957866932
306 27491542059193537851382968496842802233653001844035991783
307 1600230840009332337585094703545979485033212595667854844444
308 7698719790540636469330754002485475042570595762626942041
309 1857997078495205435488884289761190826649088725377111953184
310 31270803171596788419484017521544438570214833463679085777
311 2155206794899018102735242008448709743723944613848345631432
312 96681743250506644527259428122412609421966079344390280035
313 2497582044777902506282934358895324186656973524562353901898
314 1343853608442328965330676804525189063907352616073159139723
315 963876700759401912953328680682598955804939749182471601136
316 194394050627499486294018346175609433617916917408344949795
317 3344745137222888258095290522362712459672156161645839709814
318 5549435468143940790565461012970603007802506156738377597
319 3865322282359282229423007713368873764897316921974615214680
320 2076918991001968597506882517134185762932037788428646042359
321 165292055788800371611672340549705879114732335086040480016
322 74904020078465320979588617475777316899458485196698435027
323 5148230860680908177755301451612056298570569684046123923640
324 5527583178630599815285311286720624228243108643636198507113
325 5933586836223003028524267367346005589795086646148593608298
326 1592006593187521445351098115870445127209579771360357237483
327 6832793743461030300640410048354190334423628757859482506440
328 3664953438249904511164145842890071567724178714982916575085
329 7861504237465645844226029942150897443798044420475748048256
330 9756789301847161930351168566715388821881509426140185551
331 9037407325675061872295897430128745947056241458728815236292
332 2421675709559583077289816378257141820070843200277068490431
333 10380478437292360293265310742729814059039875616187047903878
334 1390204856878911911159436474673357103828062340356106500347
335 11913258401713433741422364754105361884854425157825109473064
336 398706626252947168333114831185828933581076806918971470781
337 13661164473123700417234663569252992192556855809155455247154
338 14624605445347544619580190072487190251792690360918135019263
339 5217612284224140622808980149254294511066756664769859669448
340 4187503204746817586912327069096187478630211917993656492543
341 17920524513773921604870901515120405203965545811184455580544
342 1597420468751601466036390819787312638661508015850777587865
343 20500514515695490612978059239061053624961489098498369215600
344 5480046448989430909855941200762555964883458860004684420345
345 2603734377916671997112784987725262344916900688696054728256
346 12523344521667089101594570394291369862156451063081620668931
347 26765657738466759160477635819024399204286501040272855571124
348 1191547667468141554515068851298231175331983841900879828315
349 30548143361155944222752022720428907343806429940974619390550
350 4078261644048965714236693575672830551783132895364700346937
351 34838839397220780124590350516278917625068360803398761891920
352 9298680386671573721851243743406409988768874033122426674817
353 39702533779002891026473552922235515607769338209164242383778
354 294247367622398045034259439313159749189058039808820609015
355 45211833572469117777006560413982720061613121259548588919312
356 24116818196405470429765908137273219329983835982957295091605
357 5716450683656307071314578804818047331645517370166552996672
358 13716701043281558532969149499182266596932563670956323048615
359 58502216041393884852245980088698922717752446801908348595480
360 692970999509600582227224292786819438476723620687809325503
361 66476117046415807326862425861594162321070308780117817840341
362 35421518758100684983643682004546613898098134420037215380639
363 75483560244686803852477129488024891209654084537490437002204
364 102568927175325128628604227711187207912075506890276664589
365 85651679353150328421797894197111251986455251821332474642668
366 3800614090513684639877375130247358354152283759491361678411
367 97122416111809463566320165971922412314664518657439474459664
368 12924385228721205954314894024530243570135221793148601470301
369 36684716479168277583320831033110452511886099207953509722518
370 29280582619701729906344501996953608040804435245121097789409
371 124623493421021089382840697164535249857905188813091723625232
372 1035804275702575272047848059696511090278845785415604003541
373 141027280607205448947541515081590854305671989423166042811518
374 18748085066292376698910770608069200595729788083078476095929
375 53161582817712996734803535900937650983746163050365039913776
376 10597428679402312763333765100543248078069074756208409234165
377 180239948545029884307990591508610559630787454504251076062020
378 997723540854288928496138986002145789076098114534753667395
379 203564399898136547199237895130720333907249546675894544187540
380 5407079843621727064205699639043797093376724394203852755237
381 229760009513047788041198656397639429031293242167417350154752
382 3813093237625648019695296950067495856142052372081779037957
383 259162285519440678255382439039218475782787433578512817513088
384 22931737733785829082643896526720702449391123834443645053105
385 292143870452878329397581043998716431277266496878884873619008
386 155052246711458880292391663447931189097750912570298375680161
387 329118424549232401137311959869113269673331848475690897085556
388 174622316339425905682189590394095420550259207733562866142801
389 370544891694531028843116390579149699088129243756897993026670
390 2729754064371968185094161313018512433428087492220653727959
391 416932183469155632321565453228053595473222422343176197065552
392 442160144234527221109246402811977462203555174304867491324105
393 156281439890545185217813398118477229182215201764311431122992
394 248532482639471722852138195451947465447133039940717815109783
395 105381213441874964624339787421218036144587770132777992656928
396 46538039299477993131118588600122772780169778295771803416471
397 591809122773049086180034948066513856753324029514004891783974
398 78382790819702244774342833128426795214390849804720772065175
399 664318888407203791930741086025164184691096621509943666600320
400 703687525662730059030780165783443109912767486496980863308631
401 745281893531210681908551860717597443311222092504561384489202
402 16442128398692837072953635754748157460020376953679106184211
403 835633921394792999058520953485159661481112054110821104362816
404 442324966868148029582227853235974944271318222497621030625223
405 312136300856366966528711207089412511163551047465105105515402
406 61941089695457897621401474111382899902066369283611603986565
407 1048748643692003002685817852323063982492727609364955953404728
408 5137242321527827889585969591294964193494859062739166894945
409 1173913465225990221989648893880597102520601781463389167921130
410 310433631235055418771480822679740200912460151612981013586987
411 437764609243595239593394568036035815094383782623065666336104
412 173598526087002537918068733753882646620667613995640823528643
413 1468423033239425546942073243677501724583738153364280049223520
414 21561322778586493822661591641135644993640502956990816420297
415 1640991095228516340502546843880105267273287428239230476796488
416 867194791016175968707526364531023203873328870562691995386451
417 1832859877790111956970746817161073193079588708954410950611760
418 121041570491865617642194052375064447528457036276908539327055
419 2046079613530598173473219711572958528341096829293632433228460
420 1608179279642155552393582447344257336666387823492567679919
421 2282906918290083459516429456607844924996726710026241820086862
422 602735029802162453176340726885142140322382834656201237170847
423 848608143186067217235436944219292535738559920266774459179056
424 1343955094001696152044465329359369294805416577359063424264415
425 2837562206659004783313114890150675218570878350902586738753214
426 3466626787997404039258486341008995427407223329582570414591
427 3161121041376360102153654909214288034964200344222237269686608
428 833962932402221674608880963243988601087496003119499712715753
429 1173265946161830902447910287328383054238835319453661278755936
430 464177989477791493123735314691380290761973843498197532407359
431 3917213239684219574751699538133028294137458020272662325936592
432 516459465603710104176373688637286097171088758567907869395655
433 4357341677482097328895121780973767639468090966691995120937938
434 17948322533208666435886149117236492366355669447486207356697
435 107656534640422343330336800508919617711557016115003929056816
436 2553637864451331624102137797984420887370749417238668467279395
437 5383603295724690965362111845947099352245606188914165932803680
438 236424974931395205839315139618546998723503676890875700797389
439 5979762916379328201357507421670711337694780734875027496693320
440 157525773069963616933538774972225346980454858323327640914763
441 2212923002014649926282132218201803668147694032544960801815567
442 1748446127293604208895176474506305177550670419010844788881787
443 7366915749220630073915367825080061226574427780245853870388308
444 969880834403936733838221944264951763805116970427097442229797
445 1634218972809691431960305854747235722940199827578533041768604
446 268875867021781025763005868268441398114625339474805122000641
447 3019616413166531511981247585111883352651237343941214141022200
448 1192077214048293516182965998584809405568979590771149176181999
449 10038431113214605406450379931902007504014825924415473174902850
450 3521815608458201728569938808245212207891262468958248606003921
451 11118865151784476833810798417061098593885816911080295719264104
452 5849975628390117838161609602723941676463468740852494017667977
453 12310016818934309922891372848894570755519653463227510916204256
454 3237611068784517090529228314728438897378662689554161632530139
455 1946095207284757917483301497132648603793806963925448315853216
456 298504027881594953438803515292281941122291845401108498738975
457 15068589488177625869922020825073788032370694909631131871975994
458 7922751789368966860614608478326291050520932236331246931915655
459 1851182593187010423310138893678593734034914724293979123689840
460 1094738011173366858510497184085277278525386469869310317512379
461 18412861394732509747631553417802732761236908110067649138801382
462 16800144241626516961863512994202724727854578185287894768533
463 20340554755034535597429826595355056316216084535862752273462448
464 10687684103900682362282835087738419145299887890534406098395595
465 7486807414079611428589318913508909485713866064229093054120192
466 11799025506854086084965893517772110741316795018602214962871821
467 24790669356260543510481511937882226763784082377594482466474364
468 1001570038884076407586660339782944193507113022406123931397403
469 27351136846990321951004829361616542993891028156205774792858016
470 19098662229002685268194920559707460341968221342377597206029
471 30163439630632269618939234994189495224760104508156012044868232
472 7917827375470864630011858025789279653502801807775146616510325
473 3022828803518550009561213758018867349385264484221913738629296
474 181802847696579592244100177443076329867343032811260063601715
475 7327958768010709857109727165900535705918195129202920348338452
476 343353865974376276699921383956581868909937422282761368772689
477 1494716930541513558558553573842390319510573514554216117584898
478 2646803444744895979979251698009909046957004102721978937888905
479 44434143017874159721759367251350862047819363172540326718551840
480 215821526647902917613730161025955085789585429197570181093967
481 48903141256397432669021459193712227099161472261723912354611092
482 25647907316072092575207265612213187827979731470197068443935049
483 17933404837429584631007008296818735732507093320121185667048192
484 56421336519602732023515034441455158528922576191577615857112589
485 59164335053203492323379453994504888416792805472265385083988124
486 5169553077885809026962153869250586580141412395976702772520891
487 65037839798437822649513072464416231524461305809950672695447704
488 34089918439062938752634954755108648375456827298217990139976635
489 71466705098691751143853985407385267565029042145084823592720144
490 37452421012935283495745462293913057603811578434316759023336431
491 78500842689688320064806880377167428694253549881848790582785572
492 3427568742965203680076853438631289947185500718267590458520157
493 86194418357429236542919372176824710275592005294742180645702860
494 11288335017667547454789562729135681895203328282391647801211165
495 10511799436835255203220426775099790525031568778564649061106136
496 99900333694793468975893630348940072653497804085685102119081
497 103799901374262134387080580503722546444160024700393211513035328
498 754940011065828730383709188922466171508732377736932388468229
499 113844629837234181524175581938863834395218400316603033811761500
500 29802325940409417316974854529050485857013344833272406336090787
501 41605087549463182749954397081369032923190463408296380790976864
502 32668226254790823300900238846413167696600171120570625583554117
503 136792931379540842325043971010597369927585526156424150293432328
504 5966108515237340641684839909823371682498145354167941968250745
505 149865510266832145773157882928082861961606177335498476394626052
506 4901307618228543209658772292779286528486812089650580668867037
507 54709382120853666908377263512158445443250388561883853345519932
508 1341700138648243560637561759057192689096425157327661085376919
509 179683829026835683071718955149944919458511470356663410523477430
510 145047116812105953059445412399007796456222754884999276406493
511 196644001512265835251157022237135654121042237775191025057215792
512 205688094185082332127215992544323075704080217733718678058303489
513 215129217516170581691957712422021268245921158722824371004890400
514 112492040100091672313503701404034254186887583133822739107711873
515 235269845858407582263537604563366851246891594978964946776744528
516 15375286127119015873302359475386165102400205361438396254337147
517 5472485672609826745282106051492746549058449596905945821374144
518 16806007122196822227721382909076186265880762460314242956347049
519 93697494052387699396775436832145981395333003135205826805948568
520 14690851193560172929130167641186671107849490163485942425262289
521 307091386960150163539658774578500386622030362259555799126791162
522 17829908552065910748516106791470019482824710663654463134177215
523 335381300113661875107536852714019056160355655333978849017944068
524 87611206498965881943671507967708709236195308922360694944788979
525 366154164785198653291696669914171502862952744077029597674964832
526 47816984031468019990126884593118504439875591085535068116387279
527 399617179186928196395693039917849676952451976607606497755389888
528 8696390494772177463774156281846024397805245717029889562885937
529 435993943892672664200353461405397115869663506406176030453172057
530 113837424424967086898477047694587909427425831250842021303919913
531 158508563502431999188834923742942164809001717240900925607147020
532 2216764593559152957264883900566376278741223741688516507291255
533 518472597222484851632268921129009014429263746422857611166968156
534 2506081625517355473686224526326998781515247501442364909409565
535 565115197059804997483469055153624427574113241432141315894951544
536 147479013319208536964676195609046052316485588697754758084229635
537 68417320532740419931301494687409915782561981792814373265942480
538 321338229457611992010423349405833631854452597143200695069667795
539 670720529206086261303941138483402968798751513842217060612394276
540 2916387888584610383921133410243783911535695948901869467615983
541 730360197604622819595159902040546532089965782780764276400931222
542 47628144163015422350996022446342137566686548804971203730977463
543 795052999800855960754509218390414282337041299170993816494403176
544 414710230543354458362666373042931270416796426884352343139899193
545 173041211895588737446914916366087613003773403388152202012392196
546 671477655299884447438490275522531137374231141809956243732971
547 941257621283840388574408745119341365040877784354256874733652524
548 490820734762119895477233432725933662918984042293864571024223421
549 1023679302184128340732626902442839878163574421225583730106541774
550 266859039663922961980329547551829471908572752277435582210732247
551 1112978496601133598499054099761956666672023830321930508231727400
552 4029084277912849101466885759199659476685476511658046710918255
553 1209700945266187489825125210687551635048745833634454106050156160
554 630513870389124057842217405407226751760697138443535526997429103
555 438144492649434278411585066252550592993470179741278762458949904
556 342499756314001225389313827263950076323415175138925096663149665
557 1427806941432813886587364634477501133226803180065884900014338694
558 15499418124713479541943487896578124435483646118181962923726001
559 1550499324577594921489415846357649019684217621478103320506791384
560 100972867597002158176373267150122029004674866850338782390143129
561 62342188611688715971815341853882340841995989161432650390256672
562 876809636407387920910383248848902358683860532524941566780391989
563 1826808743559402450107381949476535435699822546937804493377061148
564 9911016854464489327208472900244423078772979815898725853518693
565 1982048602873809861546667087827113693928959853625493619156290748
566 516081127582293465423537006971185940696483032968387771413040573
567 2149860867218649586064261657414634593021262141068912140212215864
568 279847728504781346383411901435484307693801030939382086310981415
569 2331213916890423282601472109520247691258017641652462973412366410
570 1685618310025490960490650786883811597675945089911734359624583
571 2527146911560110995157907342923930321648301862931709673759865812
572 328865811446901970806233475869787866309398169397809290172622291
573 912924895640753164869318144713031045612589354313432147137033472
574 25453971543757819100641087784732308993626927783849584584038501
575 2967292971312632770652675444473812217452765801548203788626660568
576 3088283566883558788842266029801955972434860949186419714812472901
577 3213983942080051156335416472864892553901945450337978115586589634
578 3344570350534038026246469222946876875515937018236857423988030547
579 3480222141678089486382133986646648330341358891493403281277104024
580 181056411316998632550054192827146641384603408717763597991703801
581 538211539456293608994610722696371572023919316987121402439785696
582 163311759178856271169350957265792381452534102820107787401842177
583 4077338419719302543606722978173219739759178232023532486592680696
584 2120633118865121562651349664568228894537286492792660244890726365
585 113115029437980562727517724283720770949211763139185928558440124
586 2294115211217201108650181027557666020373126659976519826826622311
587 4771735128833165151900136176973863434420882268844659340204606404
588 59074392672500964217031516962492531008819928069071187089937663
589 5160024695138720845068032592892592646834143258329044645900065920
590 134133213153915468433578749267639595903267567834665806925164743
591 619825659022837910470631472766671685918919513594003587657864808
592 2899808447882631557970557552119573427989077023755424852321357287
593 6029175801061946348920598308765749265835196446252267828332599858
594 21761849304182570447281600759979351437861171478827416951550415
595 6514636853257197908182885406021829583325027122253425682101379616
596 3385587403173199484219216981858519557420329318107208065659232175
597 7037357533938649552510062963134552078586885975734681659987248800
598 457095873710000977384132479854094385172825131457418992678883111
599 7600058145832532650146625152996454887768378365587367014444933800
600 131621719534196923498363760094498835107807786024139205825232443
601 8205647491473828794476695670639909751877495773636126230627093802
602 266421563342861892304343802476108591139567787665493775597946999
603 8857235238698391575165173779872559757763321596472671825901957948
604 1150163690033338409532229989579503107927084483236760585909900237
605 9558145052625341902153478052799312254812995983229632362629796118
606 137891631841515975791617397782884352680287105833520464296270557
607 10311928539187853962663998009574259419830745245861005411209552544
608 2677456253612907229517002862498191088212252406848932993886537935
609 3707460014884903033064013238111019509662183016797649278160010560
610 2887528408709779082775742340630475464851751334576679363041644397
611 255181965174340431497800949527011202767646134612428615717853216
612 691847308950271987245662502648889101748921051181154479156112053
613 12929773405341665937976973353677599009019734836997553840810777998
614 3355927706644961332764340924004533855491243119733182039699134599
615 1548407097693086146378523392371797936256039314833556590227873424
616 452070796972812551882803861326731724084929159596664245283311215
617 15016156045803952298146916118493708721752852897844042411684533914
618 162354281402485278885322647427597221032770682536426767963405011
619 16176513609785513247697514960138040561891647585400906897937649060
620 262318509651685919879776368835844930751238502736055403775093969
621 5807450935689967614608126940643104577890578297528968566887794240
622 2259898389568882168470971966156365324323796912903719599867644761
623 18759664760078207435072510034654296697663287119285841065054568880
624 2433075734655438127003573970960641857106733622248906955569019433
625 20194839173657903912606145779840147724826238118124008178710937501
626 10475619609531157982663789854719273265054184010452741501323339941
627 7244896480572753050258985816614691287003795033722124177277200320
628 11273061130608348497019463445546675631216216419553186627401179531
629 23386479248762587581865440251604086916072501703189631478065882556
630 168449682643346369200364782306920328001164996342704664906955413
631 25157950750907005251434455976567025391466798004053148694683917192
632 1630695488246247210724655156157137386563639350573384442304906275
633 27057354417908804327624482995837542997924331327931154721899609296
634 14028879580407077723926238466753275501808993113493872901151554363
635 29093480634716995550294380882303284672113081642222229454658121984
636 139656116290670005234333361734921409691789508043351856392529527
637 4467956165885049873661663937662528202377677114689202906559694202
638 4053084660712452017909738413929444348010189600941069370175197515
639 3734884949384956393277262127242461059655170082146935487745503576
640 3484491852654208358559002947658393552883559129664161616915717067
641 36118913599041608227704617633255710253739677862965120171087067522
642 28886883892050685343854564603881826768640743722786978021386203
643 38801845069660457568818489068827211056313147981974155303514293708
644 89762923151769106935128359221593152673451950508280219742767317
645 13891597195332933623566575757619082525953671995189125440334410208
646 5398311966498201558511465194338244996836970998339558945120227095
647 44750558043809375357892785586953173082058415376536551775063423224
648 15456242824308692885126478738129515321011776544554315345463170595
649 48042768546062542804075440946820979340511367118460812114191220560
650 24887269968310904606052962978062504302302685997830953839955538741
651 51565916030185728759766484532301002005386035031346149690219654144
652 13354719243665777678596094735927851763566992391160923931892630251
653 55335414738280511590719842536985710086306512320389236727665635878
654 2388234795480870413717702062304766509460794250451619820369380915
655 59367655685482451116487759030416514694656460376829022250336353192
656 30743857731730654981587643137043069358153330803074573855406706541
657 63680065271756967344484305754378240663379082957451932044614875426
658 515211603124550421247555256304660137930634918812520659057286843
659 68291167219909072627880899387760562754065017390867041799522824380
660 245537642375372041338064719037615626751768553473059367127845741
661 73220648019769963292034770236075959196258983454788171984592837982
662 18952819107205938774374553961363717352547377651716417012624049457
663 8721047338409917687117114127082765653794200433692756018233243024
664 20314488230617195078852386066752292661099149743328184457576687295
665 16823944912009701128994190734495827249823961984547700894947959488
666 14512962473896104864554670847376667130664738658804535954983687617
667 90135148811247186747429003504080901235402218834475788158787214320
668 11661883584053461214560900670663195515421104586599136480074283259
669 96560767418064487705035002978765282307161114798019213725495429504
670 12491958330992365713024915222196378206943349321094766718966240997
671 103423198287690238934802779041941691106487118500170668748757604824
672 53088787216483851426293868854033240625203839668603720820133123
673 110750699308564577751319686863296594553188196821239489390205931618
674 57299083624862865716659226964503886791706086826191867142686634393
675 23714652807596608621591512790815021106723402793420025293450844008
676 122680082235687718964784611332730621599213417727973837405132166911
677 126922722671662784482610439706052491640294345260711009106994176334
678 1823687890248049335240042340035663259341049773287434489661188243
679 2772098950487193846454926923192512064262759660832048374494178544
680 7025464576672958396834590028601004900946114278431604614441528627
681 48446490206595316903563774223564437500613920935590773339243140784
682 1174439634538785490155581939748848962325251666262611130805090807
683 155480591683262077769230779996784116908815739750059125550511737188
684 40200402370600873494423268106612872709834786439390690070605664715
685 166296513591540266037090167966034161826551692214454226165095281004
686 10748175035687114613465204033457544124239660756566581655456568775
687 177829968834265522789880142456103742707084835181184994688764692520
688 45969961482364332045864827213529941750338496056572448961099814137
689 190126259413049265082290668801232524565024527255383038386847349044
690 113758904355214562317855636266130339760057382131780848739275187
691 203233403202093413095786070714684109903384540213275424691561558172
692 105053428041214209873174286159921601120867401974635715343807087107
693 72400762715844112144867028145346106623193435532089826029300760352
694 56131659348955475523603785032547611596167645301235559674907731629
695 46417366950542506385562092818223664862149285283422661066790756184
696 3331808765234863996451491865107073248893613219487150923265569225
697 247944167275951400566672437181884277574891872501541890559684831508
698 128128215166341502055237811280397208002210356230364580495571122475
699 29426088223735506248200533093930003245295208766927943194463381496
700 4887276893337541764112410760566072863356065206091644417954644927
701 282822797185951063895875514717257840657769715720236217123076986102
702 6088529202439183565419994492791916143748064105221626762404523735
703 15893475416633329718653697074823641488051190625201427674537931160
704 78002984681076256695711118075888958083066710722803867193126346369
705 762095370509357847230267424477929075419989621249923439842721664
706 166524516090673831345347642152720573173487170212719523069370792401
707 344069770144716943678469176611565012547351566699040667601843743888
708 7404977466048672890322641862687360039756747621488314054782779365
709 367166804001626531319813301445890615728887637798659127557843210030
710 23704024625782287100391076609236198209583023969746289309115057313
711 391742613867892998358176344069210618189566840502328826566139082480
712 202306534056912500491240455686321804829099404124730414994596216725
713 417887313354554603124617992387788575060708957829717867292110502656
714 249755571109247137527047487465134975045143603234559781077394319
715 445696230902536898648611457460778761617967044614376129939562547536
716 115064028105281663320124695274141435762218883527713441773638847655
717 158423398537189441274277217488855514503020806092124813361054854720
718 61344027000597639377064287348235072675055329376813698775397610915
719 506715837904581216573520324404261502606643411927061518162331069360
720 87195931053813472813139272821596913485545849491457346025760158257
721 540145905768158339842843962208958660099974421918163671380802765632
722 557642153740617059084384087344401544393991281865675347795845075669
723 575679597182547077792732655842102318167278689889630561376441078616
724 297137235626357693432855852869964768365726139409285557632797697183
725 122688581932078936144239316931956741252848151311043018402932360498
726 52766839401718493748177026726450916218777095036496093104218457853
727 653569007741954409520637806937231270520493827520245569109973702184
728 6022873661380448436314772317523576023256812384012602023599846235
729 696198609138280701810088775777649832846755910272307503338292596077
730 179624612071737755838012402860733805603711600881423997194939142203
731 741480390581469255896345033480046849790864831808657448921015800712
732 95645585293788816444012134680001740148706150228059785869931212001
733 789571414351370903459648942800803088478588896504583027710562382038
734 50920123368579367022350340072097630952781600824404043275475472961
735 93404175139626480924067970795088860723178263469713139084238962856
736 108417601324732538038013554533326600064443382596769707776957844829
737 894854076289463885260550412151275323799798839494701207946577664048
738 51288957136599887641657228848638273322546723131788613873316999577
739 952405913061428592351498177773042659380267819121074961479913978220
740 245623329608294379623236365748189405305394931430757554663845883873
741 1013488402893638704093544042037905666158333416097936601868572681440
742 65338609907688643724168869862543429860954511751512534414258361393
743 1078307724964078835774130032243977972530703010359695164112263616408
744 2896318677864276182572491426225101381734864701142691981957625415
745 45883259751037807975207325802864113317620971381090162277008701188
746 591511357673564546945193640643534387373124400761537737611542599231
747 406679786641686161031804466628707245881182523230461122101182071972
748 157270336371782996461131245653529635259234534065945732850518352313
749 1297423640779384074612982978451459905687668895241841548441060135136
750 9290661084977345913052990718550597655856498272494992231376262033
751 1379489982511400382919246872437002484164469352194294752719939204752
752 88897674999463676065003728610490635528803964474065724542840523509
753 162945339397394579019133125202192495552797728836504177071357763184
754 377990613631093648193742161961113529503465079485362778728386382545
755 1558762278491146466141884139981378913641320455330148872461717195952
756 3586933575685171661911900411778328403590428048671358155222217135
757 1656552592550609046406261815475838190894814849479317636666980324094
758 426905539266276830766112950058654192374339678122832264105623932965
759 195577250411913900422009956837866712839581078704591792753748408192
760 9071574646568793724937856970922232925773604831948141102795781793
761 1870023678735557217049938402635354408479080665458946647832151846282
762 1254796148203931179812819934795016727296072768805193157724156263
763 1986389326552586080510233982363866275425743628988604872948316007120
764 31986544437892866539281786491964387536415017208116727783671879429
765 78135652705517296976496644505911130922248750865022657017432552324
766 16984461568507419910775042395049527022795099300028240840669121989
767 2240233930873611087194987376889234717887697120657196427307094910840
768 577096075822613028387897754665664494997745929579813909348446878227
769 2378514566293985232534996428491937330265377074805590680888005707010
770 38291885952747644217023639436203572560318112986198211887566766873
771 841645954879168272578823294026451939970322888391483481394838167944
772 1300672517181736138557769347915541086053131808668601847834444640417
773 2679960297114970377956838766431434570020698470866776143555548398318
774 230070481519959321939338778530473533000094883675818078375830735967
775 91743956175369323658629525111759559906085390984950596271850622432
776 1464838159823438867815342587568341913589761991551473255500610276945
777 3017751207886059933317096057605969748557931690894360250124557492928
778 1554178106686384119666312871029885189058986383671154158192730601015
779 3201559124066219030694381661368014930276090218308742478611562301720
780 68696510347270598115690697049398803321414679044761950381602689669
781 3396047681046347634693686518629893279172042173538418103315582325984
782 218592566664938134980835928439870590216814554441860558455616443573
783 1200602580918622629249860089957126327465240766340088353844326633200
784 3709108123206908923214793249348824966225626797137068726695963205833
785 3819461222299521104740683863452600018623550140231436944439807126644
786 27312164441641382408850342328692523979437355863685807290025224961
787 4049662628295576934717689176634208984027980936352104974668327583804
788 2084841572129363237468383168190873059673960378858859026543288883351
789 1431033561087458539802755249222836470004858491839026172037567841248
790 27625056109669790785075573744366137780150445932054770756370004161
791 4550500018264572214793392480571864812006232913310889312313960435312
792 130129789590638496334769262172025143514678369299129133280304998365
793 4822622947331000530277379773470582202199131591512294946929363439236
794 2482227666788052260885808392832645368692822366948723530631535176083
795 63089769430459461465844083118570536942773065614111586273053817264
796 657522506132490152087703222607358198090992576649644074502873261975
797 5414288483882325925961086477890042018592173778366420493846275866774
798 14512269286881941129750890757553298193170300362156007893584488945
799 5735561280004505100014441341515411490986060773404883044802751263136
800 5902958807274582675026074744932317281467667791388514740951497069399
801 675002467635258935782262298880113059975437344316224902867960582210
802 3125939199806477853577107657891192185668753723091298085489290150009
803 6433651636329910120928240520774703110528454516122366535884524102376
804 413779709466911648001260720247020725787658188678747368967538719801
805 6812480128174809002458239992616762419517251996649062274852216523392
806 109528222401838329766239068704596745355272029798789389272622774421
807 267132995692053736288893246854157718190098272911484158968055575640
808 3710490755669881506143999042569867456150091216148202250659627425735
809 7635122283656122930228861730609526744082825682652455917898659386330
810 436398230431737940454240931698518265976527464787534645678741809303
811 8081270554761895417371576675423650897247037539831111906703094472932
812 74228502935434723943212248282031717223822064691735317305908484115
813 8552292554218751242522838721094646116250927493830843665710645667136
814 1099692788901566202044659476044740678889292157308419224416810242919
815 9049508681787126923984047400929252626790368818382326777024512783848
816 129282936108920727771611943629989478893599534081188285978502713891
817 9574305924850587611796170791613442314465066009724689052110940788080
818 4923750529807964305047183309023410889789121394699909772262851204085
819 111298253183357461590958010251882165796330550440109206460232101424
820 2604106042447472772918014874443352112819134246218629138650867639339
821 10712543877150107086149771431757476009579028959560621121029352464062
822 153009839207596092467096083915758431784295152015245510675751626639
823 11329120859257720234872603502978155107740809994789903208206269524168
824 1456249984721638185602281707656598256186155479228061898101069757635
825 3993186203330261219665796735159025224555436558298324515274663774832
826 384938333513735759309631190330383877011208347717343121857401965115
827 12665627749749900263854328866399688872193348008136127983969125468884
828 542608454253106383247180243551843226088497590203408678812471035227
829 13389186860725502117190164391922564678659944286996918266764313654390
830 1720704083794223653823341122186780745749513047514307866341163800649
831 14152186626788236315154726845727753493947059534289329422479982066152
832 7274557161476621860507705321715857496197458427185869280592929473107
833 14956674158621184488911004555463481168875181261083726114260559280002
834 320315518053521526526092072649140271606795324171528172708340946705
835 15804797512300848043134146092052199834417573060601438154481088365264
836 1015370286560642284356154507446237357436957190841381644349094048335
837 16698810405159809557799250806047099715104343028437229914433326055680
838 4290940465194824403345253032869581016867219983021007168018039653035
839 17641077141164927695937398316689649488048613327361015915651753086520
840 6295513266298864161902169950718915297680620698477534761812570279
841 18634077755047031255968450211716936301047927343257956017921772460111
842 9575206760465229359625327893782838704215933325133261184078515677479
843 6560137793080623219625036026703818627147494960599298746801124177192
844 5056107892878730223620801938105148564264355743336699213163893721759
845 20782811847594371917767435584429482536233642241095031591396007332882
846 148305039737581919439711280608551152894360529045607221442490870273
847 3134876220887518780222230291929775298193471629160271346619987439656
848 11273912453183380354609418219863388358448880045865468364280117160159
849 23167377515741042168847721574608729842207882161827187146277178929264
850 11901599932419793728171722692775982747290318636143298619992929869663
851 24455687820958224000806063113853035744920993636912399203759675178672
852 87240519620429222271069971224861093698325825826015041661711312381
853 25812360199371444910130951471090991539605994240443449957543452037278
854 1657338026111194171260441809645572471168312855334109847539281690517
855 1816056599550694394327865134582796384482254632426253504645768372888
856 6995788126452735957409307043973672371698041024375505744030007876585
857 28744774383296734139436728971609899947735788428826430686679055946794
858 102521554951735939216173565286202708794118563648821438395037015969
859 30327929936845588287062422041559067384539007291102422949874761676980
860 3893807195957372875871465443056967379758577353440443926310097385023
861 1523537641692802285076458997679671013360377991740112126971959932224
862 2053748139833387592671142469429910271591007974123839852582039317533
863 33748020282839174635353018653517679708682470507082155535066428537248
864 481375111648778601063862415054694150812924285702861609213982591055
865 35593481666092727925658095135259000652675456390870300011918624766868
866 18276017805900709496022789313986287992175391548005585249728037574121
867 37535243878115261684729078403759911903844219401793261043308202434724
868 21508777426950946362846969812011757776746256891210755543454289887
869 39578092421477640767694680539343923929024765554321291491135193868480
870 18814345320697054855457359537090160112744303945738895715028504353
871 41727038752193609140742666547382667342464735286531171817923619760072
872 21421467018839356072632475321635422699312621585493921690084274378275
873 43987330387463355454602820434004269382448412290748945938017317704618
874 1411279470592056379820478115309951598441926946461908517856573290035
875 46364461444254066924886146550519134714381958391292570315943596541344
876 5949829308327988376745778581136423360797485525327295935332493565799
877 48864183627199989010442898668328404391597637686080057695972504209734
878 6270236627275734995482674871874215520473559615699908691751131798985
879 17164172556829223654862909943069556048230511513542857648828810273208
880 6607109800904406783588094181545341656674348469524208600003315169399
881 54255765264193356777902983581190662585239911428051565006694186855442
882 6187781937002370167819876954932538022285586496884317028919093892101
883 57160521485771110469809973494576373183789343303310834138092917786588
884 14667029170984355046567554109920581496108359080302945630657351874939
885 1338081949804211966556902022447500574020473592033256187604214791072
886 15449543939038480105929279943944256831448321011805097997456048495893
887 63422485250379048200590496049222203172529335893556904935671793402504
888 2711983375509179638994320713807419893417039310459890730485999056055
889 66794469100154790496709958672992779582974279840587444790310851306496
890 3427205995820533208341277333971338577644416683855932620244371857959
891 193767335726743257673182472430755416079819562966183121710312034284
892 2255494249105880539461021192026144526754847427145740937360314590977
893 1575744124718858697424888523449866421541355629430071196827417113920
894 1055432559168186864174562555154075445791680976855056850596087338325
895 15594081796875307486035567654038697330789963027971505401186352573288
896 9999868454383227376200558039456520858031186746983009241931236381935
897 27359297085032985930280244047165779245842221222783359033719315004864
898 42104236791096028921999157575086283633123152441492479007124310817825
899 86391877004643149255948249359678294906923369882607697142077971126080
900 88629391762913275556946547190982862047538660191781342983549456439411
901 90922253789299480346384409783706289477924251055912382761845825768092
902 11658976535255703553549595987318060651819738589080046049160042023917
903 95679359021920803716618345082773271394862119489210812084963032918656
904 49073152356118369618228316750119159253716398352630401192666965648265
905 100673999371358335571808638196355156752527309067976964442693807517092
906 1075665811223580444041207044818673294696760049151161115825721538749
907 105917470962722460112954183000008094777871377653559639416255047040644
908 27159050112494736295019551207567448856301425495954960791393692798683
909 37140526793520172410169374021242061440288701945771465245546134233538
910 510157242833930807169427509017512820988192601307740345981285325517
911 117198666532838116613435226162007682627313211293533478581437947221232
912 7512099828959311437529124037943932186837697281113255571408600288605
913 123261623411840796826649476105310008666646104473629959247468409029616
914 63202252698916112985530346595700701976218551327592949750722335526173
915 43207974584279706753468586713947630960699976901222437069641567905232
916 66460859042315774824186098392386191424727361043867793273799959622535
917 136299643656272337737515230940212977579188091238156106320180276870048
918 323517645038581131668192519057547802180601916050937331724931354845
919 143303488213747820013755667805068700985854260774717254246845530329960
920 1836665607686598923250316384673733047391376928654355647018346653631
921 150650818137079231446156836343244792379901082913300916711637614231632
922 77229147405802841930784888842280382132753389252143236087295761128819
923 158357677465034378358812487249818362726708691439473105308413424400976
924 60398496165627486827761975961338902783771209141290603634721192329
925 166440822392727877063430091787315493349209384842163692143622633143554
926 10664310042692218788963763765389673975607318292643694155371097028427
927 174917751220817681375352181726809939163159918386753482187177418904696
928 89654792375454095269704688679683206907976160832347928642659261751755
929 183806735509275187211147890614764758294291538615685789704113211598690
930 81775911529967389513498981694962317307349880587482744864101731371
931 10164571183463562732539685836578315654124935835561110567482773375220
932 98977399759001647918313963495307109112085706690649202620118359719437
933 67632672901166326482471054779748256089756456149030736017285117907232
934 51989808019487850409229201343931572092680006872357618492152262029919
935 213141025043873281760732326921017959368342946470697238746508712228848
936 2800592813581091475102317594732959704266153442105228590720085511945
937 223877573121163601543044914713332310564528516184972686865911095019354
938 7169937272340457425971770957072524597107538244075036508729434023117
939 235130313079127979191743682914068037437481110016135133823006982615544
940 160211190763512034399946337635035524895846218336108743697451712013
941 246922882889565095835055775954396608691410757835711348197499878236422
942 10542887548186605525660843213557206139494984813252420668487085615387
943 259279949214627914829269595854240562388188202250543932475076412062096
944 66419550064493898802234512343413477332010063075844922993907687184245
945 18148483321354228198546221938082000535419757879985086387485905555584
946 1584833056665933767322205236340055801053710882482768974068085005579
947 285791637664932401217170107576058681047337411508445546812113927655324
948 4575218467830992438163976037680802200243836845105081227015341735065
949 300001126731653276518695832385400767710517875794249746893978848721564
950 15367845218240888200934842822854431731871681231146945115088768373317
951 104961646529219256192175451437135457390019845259388787534414342872664
952 20161826908605064408180374305069985322253652678303639883630305927735
953 330473556810290079671696630060369888591862614081500957256172474507978
954 2089765982665485918491051589419406669293212096558521385319622271147
955 346798768357036049440143925203862640495250870959764164724730168076672
956 22202996551014907900342405892756353294692719867490431976292009627785
957 40432636317333668518921415379701027686409526226982969225789872310560
958 11648145375844573034668378873718346985377998133857510549193263499705
959 381793002976031044415764008060983650307808680297348846670633152579376
960 16293979665097304381260899647612535362656870593874304456976483331271
961 400532642961838505304216279643757700995760651190162039461130308138273
962 102557332717921702816061858446376782913517454666986891673275449462757
963 15561119566807493928443479108701706821337663020783542822684236048604
964 215150240494863941821569404570448080894141435816886849688809659162953
965 440684937722701656066227448073639250097719955982307499951557216425308
966 195880626588418425132717537580427497310326296339854764553738889121
967 462177611564303211760941567643533657922004271723263840271955471847864
968 473296474899031634675116201356402408050560086451373144488312734766605
969 53852313173879010269318328464906867221903655838109967015943281854880
970 124076618376579573633832949548347414379275969779973664926002133219879
971 508208925192170492095419630024309287450963545246033983620715766803012
972 130096062916734410846169557123025299277139960267058012913994585765681
973 76119738238068398317986836448274627576666664280276958474416940836640
974 68197126034216713127263650661581772439022478758638062816135858600467
975 558606726614008922201545687701739771991566454004121805526696398714744
976 285966962537270880523863602596093009921336339424519107561081999498171
977 585564804582711719309591431715188360808710908907328695190474258656434
978 12489713449817323163981121597380431707571056420825788686527177800827
979 613764706538222948279455611304902689078562138679458235408545474281640
980 44881954075497355327235289839760922556585962260696588840087068547801
981 643260923278658537498928274549538109224733124241525722293692305638110
982 164628218873575912222629894998457521712868394205206425330467573587337
983 674110218030250361827009157754347368339411595833134610603685981781288
984 9584176859262617104123614015252022220721546381779665502589790119455
985 706371716353528966623782504499641359049031639274639502569486118256324
986 180762818395724027631765582929215339010055893985880477311042205680435
987 246702333094936024739828722698798144337389125131178657781345527174656
988 94693417435887475593864614710381903477716387939964557586310119455005
989 775380200009458447824218293652204866918245226095463255170768357584544
990 3674140640084631388126320876226794945683105964166100924826520100201
991 812258104210789056738807585191226597581269470789841941288096978167072
992 25978766891479235618166926555519006659849089003943940980960267340919
993 850810254002504585663517170695356164757095959822654434346808831625776
994 13605262294800745451229275645917991978193730947530324963080496402793
995 35644362231208360122620223805406079595797731363645970746608155690384
996 18998687449040968230534810740128782777923899252702656503520803316239
997 933229892151350405573720383402109230189304896189020520141480868828174
998 238749521613572797560333251058147652745559657465364764715161706188375
999 977251237831832180769790313008538246327814913446207049534815123622160
1000 50000005960465192276187463394971257653818059722698481444999202500743