0 1
1 1
2 3
3 8
4 15
5 34
6 67
7 133
8 255
9 486
10 901
11 1649
12 2984
13 5312
14 9373
15 16342
16 28221
17 48283
18 81928
19 137858
20 230278
21 381919
22 629156
23 1029933
24 1675856
25 2711288
26 4362575
27 6983196
28 11122327
29 17630798
30 27820283
31 43706461
32 68375137
33 106534093
34 165340844
35 255643289
36 393828937
37 604578842
38 924955843
39 1410453948
40 2143934250
41 3248785202
42 4908261103
43 7393827946
44 11106628961
45 16637982942
46 24857488254
47 37041032155
48 55056405384
49 81631891799
50 120744170307
51 178177411495
52 262327631043
53 385357722749
54 564853031443
55 826190195387
56 1205920629106
57 1756595003677
58 2553630934726
59 3705073218094
60 5365442500864
61 7755354153247
62 11189268453818
63 16114682691221
64 23167400370935
65 33249358590379
66 47638062960906
67 68140249555180
68 97307348143003
69 138737190339951
70 197495917843170
71 280707199926063
72 398374039332758
73 564523515623250
74 798799364462404
75 1128674851086987
76 1592523794327853
77 2243877422767213
78 3157317990787684
79 4436629001836139
80 6226053163105168
81 8725825518986347
82 12213581417390983
83 17073828903481228
84 23838479581970268
85 33242527857673396
86 46300459883403436
87 64411001347095118
88 89500567733783024
89 124219518838534295
90 172210387691240963
91 238474119829527495
92 329869651092365972
93 455794717235731311
94 629112764624465054
95 867413746599723944
96 1194727496511326507
97 1643850017385581528
98 2259499106988667916
99 3102591182948569420
100 4256032591611025435
101 5832554908398433762
102 7985306565662071708
103 10922158327552694584
104 14925008681679293416
105 20375815142275573992
106 27791666066417272331
107 37871994531877049732
108 51562087164183703766
109 70138444326724599772
110 95323420416928653317
111 129439068934185341986
112 175613441823437679736
113 238057018519210656796
114 322432827651425833680
115 436351650801566153882
116 590034094420650746212
117 797195117808674447915
118 1076224914836186739549
119 1451764321165141224418
120 1956805078788896072168
121 2635487869984124897577
122 3546827373190593218460
123 4769668093041620417470
124 6409273166481564866998
125 8606078364575153322533
126 11547315111029637544029
127 15482432684252798404134
128 20743548142803520115710
129 27772545597461871002225
130 37156964000548700176647
131 49677493640677543585041
132 66370797125786500959931
133 88612547733567406722990
134 118227124195347673655392
135 157632430828567745677582
136 210030975228794185423983
137 279661828189417565050395
138 372132667728076865507318
139 494857104675521901135934
140 657630336443797492384378
141 873386445811616655161944
142 1159194092385864333572782
143 1537564899102563374763067
144 2038171768798419723507545
145 2700104308354697045361179
146 3574827612515313013839540
147 4730061625081766348670584
148 6254864736355415200501696
149 8266291847539732601049192
150 10918109877767991515128512
151 14412200446935106116581774
152 19013470403624028185338620
153 25069339158993195216572206
154 33035194505901400977409813
155 43507627854390439596559198
156 57267804213652982770863434
157 75338028816012101753024405
158 99055488882294960851925240
159 130168337548874059332602130
160 170960827361780086938518453
161 224416196238482605742185776
162 294428592678384084568409283
163 386078671231857344175384141
164 505991815599435244816043644
165 662803541144260532702643511
166 867763859496994956655968716
167 1135521729878746802630776127
168 1485142785773271763987205548
169 1941429097994948167285653731
170 2536629827609479141129976416
171 3312657535364965141734651003
172 4323958320280391537169216495
173 5641227007067114397732766632
174 7356214049161379685534162593
175 9587942203365668539186526687
176 12490742908876532740963114802
177 16264640498578442967927423961
178 21168764360476178568932326438
179 27538664535176907760531049826
180 35808657259903741006789872811
181 46540649376416397401352587588
182 60461304442622328551119119173
183 78509944591536979966751229608
184 101900263628661670609736648154
185 132199800701803554606041991486
186 171432243999747678404370683367
187 222209069193281647104364307547
188 287898855677612791032599167179
189 372844977417346845934903666845
190 482645377687629291041726386032
191 624511991162419273938270828759
192 807732305931764911525658650892
193 1044261859613691391494833547163
194 1349484516927269523320209521376
195 1743187664019273245133241232585
196 2250812592815949999214537587825
197 2905057120165045938938069281620
198 3747928888728151819685303654610
199 4833375098255516654469283481389
200 6230649230801841234814788650260
201 8028619713508873258211700209743
202 10341282015834743731998501168304
203 13314807718379170306203599293607
204 17136555826928106586222914984421
205 22046588382701521749137983171075
206 28352381022261351298556489676933
207 36447608176780146839612436851571
208 46836122990507681941256489373123
209 60162557630002497783700305389971
210 77251358003439609859329729683257
211 99156560259220909884359949103190
212 127225242967981500409274031599886
213 163178384304146843899669590122418
214 209213863020731711859497310809995
215 268137622746767183619864938287289
216 343530643493942848588643218739700
217 439961423767247717157095138068566
218 563256287069574630067108581032912
219 720843134171483020571628596283926
220 922188452160846858748355417958953
221 1179352696547270012750115148929660
222 1507695878532572599754884214259167
223 1926773688368118600780303080699943
224 2461475237524681602363265353282638
225 3143467100264514240206701469123455
226 4013025527219714682806376535544214
227 5121360433110312593894579819436298
228 6533562217038678430350863100799445
229 8332337155682315724896322187411944
230 10622740905554244447125460621412757
231 13538174938827291272516006430383693
232 17247980513037060707571040109528794
233 21967052808501026233857991063887851
234 27968008903224077028383497070508590
235 35596583262786835780481369811352221
236 45291100910277269010738479584926599
237 57607100849386427713537185074664575
238 73248462509762715207725210802203685
239 93106740881440890135188703430782163
240 118310860341726623917877736978342279
241 150289876487314261756290010748549781
242 190852219117485774921198645821159239
243 242285714966867031209014878053028936
244 307483802413129806105547065014802220
245 390104750595871498276516028140782595
246 494772455441357379750020340181462092
247 627329596864515804859348166143009202
248 795156720087161333663320055154472772
249 1007574293916569912089018271931579193
250 1276349180834338158673810304272015863
251 1616332454409841569598008313175516150
252 2046262402599006725730040181567986316
253 2589775216138371433022134194281417560
254 3276676724116972808600123020094523583
255 4144542160280925763107956009245819057
256 5240728019741940386941068518886602158
257 6624901467072840553658877147666543643
258 8372219571813897749384162977808796001
259 10577324236937457088898557929864293728
260 13359360750449035684882724681949293060
261 16868280554891849254782397922567759197
262 21292754748310893198745184011424006652
263 26870107317928779834555608805183198328
264 33898780302884313260440048867763744559
265 42753972150636141599109067756337842078
266 53907251919450889565312535168967982148
267 67951153729393031264939121477147296559
268 85630008008037749157067531403192998918
269 107878581124258789098226885479325239951
270 135870488549635994337199637610781269116
271 171078838170986356155838301186251555266
272 215352174022114752615668148861749937498
273 271009556685447106072949834043726716539
274 340959572521438644011581263410917235542
275 428849256519794047141675572510499928768
276 539250401200263270144820367974332689215
277 677892579146448425744527982864270652151
278 851954519680553683894553096227631451347
279 1070428363154639094094353059656275818352
280 1344574908990832810940679036089113779771
281 1688492449600483389375192636404484468550
282 2119827357538499649735309154153509414608
283 2660661536041307091229388873593773377877
284 3338620486908255852139816949182159532581
285 4188256508794771914758767732660363668821
286 5252774927969075174145477134831144509370
287 6586187921462356863609051321392272330005
288 8256001212693818443514040409401818626036
289 10346564686884390392554706558283097171368
290 12963250010041984350231812444135449100368
291 16237658157382003283413739172755124504737
292 20334109245754024228562164977217957194639
293 25457728552810309215459121038864923496556
294 31864518985822368219675666538999490415805
295 39873905121014574952686427671505050908109
296 49884351714254226830755612122055521927104
297 62392805792889884100493723482642005762658
298 78018892898887833957191809631707048184639
299 97535023215483912284307256824895901241172
300 121903842637745814344316668883421018133845
301 152324810297558720387757893211492955086454
302 190292113662681237241533795820564898390960
303 237666664944662203618957144767517096047877
304 296765582728493760458092865127028358941844
305 370473380856221737064638081548975677655067
306 462380100229312868243168951599595215328613
307 576952874799960989386378508810321765961712
308 719748978037491620198704498542309975163181
309 897680321578275978604620732668786784787355
310 1119341761332153634884617591772323460513995
311 1395418516427144713481542242728401269699709
312 1739191656935668492342349231638989728971501
313 2167165132723147603687928884364661874737705
314 2699843402209929264841920062349075031131472
315 3362695628456583210786934530913763061265619
316 4187350951961916623497627744592235813150553
317 5213079908934184105801391566818205515219771
318 6488630114388096012266648684443532783991901
319 8074500455742733323228352070572262189597315
320 10045757965551003720372409815973160727470794
321 12495526150530059955157380316489996919645492
322 15539303944143171049480892040300928395180440
323 19320311972520366494399315784954197221204292
324 24016109143356623527483926111936334084320837
325 29846779735963826649193092735207208554194710
326 37085061715011324162511520704388261582273398
327 46068874023319316764531235250938577741251621
328 57216807963467717060203896017111652671758971
329 71047280173362245686551504343664962158207754
330 88202207946833845252916714020531363295388350
331 109476268897060410518436875510528681212269982
332 135853055006700700296275255162814826010230614
333 168549736779118832383168989812347492844048903
334 209072229815576728840160323148300113730656087
335 259283320070055358593292914456044701212916205
336 321486775413167627310552656436997197579154080
337 398531174725623312323829792709392207136475336
338 493938051969694495061749650730363990156596634
339 612060018951013474073715342224010101299579376
340 758275842733687417890739858705334915118874767
341 939231068360394497980042329028458676992213232
342 1163134763994510515064836157893487600638991310
343 1440125408996366962301807437356945938193514523
344 1782721950325891498146193393762262137326739377
345 2206379747385165659034832405693991504312309943
346 2730175667523493013892645467312388223061247665
347 3377652177266054965872123623921840067813187419
348 4177857135122838975746854741552303076988949543
349 5166624421611607359998071002298058462387093229
350 6388150897845548027801270003625597213590754933
351 7896937903446961075298901307708908448418442922
352 9760181124397393175389098625852728864271549679
353 12060711839728365490178056275266069449580231123
354 14900616099220234754081129520215927930979441567
355 18405687280906122059906635747252728829390810542
356 22730902938246012927614253067128772560736902410
357 28067160356006591512451818857585070585821938327
358 34649558608456325071829056077674959395188334218
359 42767580379051859105335430881981508917105610453
360 52777607082497592356477661179501796884218907940
361 65118299264180483671663303495638125297221272305
362 80329494922285572642651984874956742917009739608
363 99075426302289720625980325213231482693610706936
364 122173236967663052045827152511007780386323430270
365 150628003036613372965730523323747557966287714620
366 185675734545021025711612459180348854121591967437
367 228836166144094277769888093054018297342592542818
368 281977554455871954490179066697644626595637102649
369 347396199126137251553658024879635659736482563628
370 427914016390843507288634525656311103881399026573
371 526998242813674532882399670695916838436478301212
372 648908263315874845591828437444925725743755064241
373 798875679040895224072724936808987855318752000408
374 983325102587043143924238368293460978362108890661
375 1210144846413280734159754196887720880287618878402
376 1489018722815356317414953122397314268317647484657
377 1831832683861229855203547144786998292356647997832
378 2253173098495645834000421586360098335050245904491
379 2770937215486176508701855337376813598463199208322
380 3407080946098230798824071823599126366604423171620
381 4188534703754151304467822372002678381394845591389
382 5148324884437983981241889445319900006379895667211
383 6326946935716147267339457299661141880713836628866
384 7774046178723809763297722990587861755928008102314
385 9550475024578556116283577554126124155490637282759
386 11730810462237634759642638667662472060723164206883
387 14406434295721612345504897540440818455087407536335
388 17689301314688473843291233486665198900864725411725
389 21716548295216546977265499560233616458937769409127
390 26656130546099541957784265147350806235170064583580
391 32713713978710367613285813744188135899645465491136
392 40141101016437554098275475110583704209696405265739
393 49246530059325798513894396958013054664525144465092
394 60407263100119936357179532399450943447626341270684
395 74084967395292718844754047455935869557800462763130
396 90844508415411817131823462586776517073128294964844
397 111376906999356503154581499455709509879754235658542
398 136527379030403922745555118861286816224316575237752
399 167329577505909545186863532228947306225335509955677
400 205047402454864021187959228727698210181460975572428
401 251226043341954770085629608753858900356943624806370
402 307754283027527621819849627879123943358642348740890
403 376940536192626205789262353084645123923935257376719
404 461605635609593724909606343322008934908510562718695
405 565196037682041410049562235362864179427533391464456
406 691921919750725688028596136002794731372635818486723
407 846925616708187040353373236706342767588528120983073
408 1036487031092907482389784173845611949515787193016049
409 1268274094743623625420928564435743369326700755640253
410 1551648116812358840511852533957064250104874523263144
411 1898035989915370421044018759476983721854131300386939
412 2321383825378717589679612364512086984674162763988731
413 2838709749417193861104140384388906656633032824283988
414 3470777435505152001292950269249599810476512962490631
415 4242916620863647625952462858641802014635618797748460
416 5186022534999655679840108593939571279600406554715194
417 6337773071766458189179308702735268550134231734852508
418 7744110925827628419150900603136420065919907697278203
419 9461048108060895108652493600907622346270680025967861
420 11556862638596174638160933424725334440958019147445216
421 14114772259428901592066741619030200125275623683365432
422 17236188279257000901464117855426003386069618695929608
423 21044674850670691184169206913538989491926158540506099
424 25690765919953579889728496423649334361747678820161641
425 31357824795990405770679964737681862960608724829143248
426 38269170985725329359855142819314243546376304557347756
427 46696747128493275382071959921862214625881800078274367
428 56971657335225076125972575490046404800211572402365985
429 69496979188134039521102404589131523334705948261337332
430 84763337732017331433629232824373275937206315048151646
431 103367834200124292717212137685032254493027394009134707
432 126037048854393206226687759339168160351298735772391212
433 153654990891549069761681712674895158663028126493836988
434 187297054576572437108634651699132815501651327375340383
435 228271266519276932462482376287651110270728718065337839
436 278168382668829999571919751239352111838612989530194503
437 338922725285571857132727945866065832980845888793277339
438 412886052108715114364030839686666323744359059794597160
439 502917236996254082959953421434390675109545088917678617
440 612491131406772218252978184780762749051867392945028484
441 745830690923190008201127190213262477740053055606310979
442 908067316838060908422719636139943290636980150062172469
443 1105435411382038639233731462844771528295214725545418766
444 1345508414883591847892302597695559548450449514311198130
445 1637485130435820737582823139247536029518946716887794461
446 1992537002661030296496766692644043333958692630483344810
447 2424229269781169891728108766772657260608888713753338741
448 2949031634468010111821455707581575572074381339461967778
449 3586937398022160693406854169968337965837332755275988137
450 4362213994146578610880772168093579641482888780392090505
451 5304312687731062257440586209087249317614302686591143060
452 6448971045580743685222099161296156146289489153049872793
453 7839548851220005363020512636979067585511088154645335053
454 9528646680020289092894369788362063178541645194844543595
455 11580066682182884861523042161631283589983170950896114160
456 14071187611776127392073756351451197859460565185568681644
457 17095841239494440880085993687831280703292249246880170448
458 20767795537623382758486045896991704740090580383406697335
459 25224972082763763405324625752073484396953846633912903061
460 30634551775615951691299898635156473991541139497832403709
461 37199155181429412215622598792401687506150374521761884315
462 45164322700566131792047960553111492464555576390733910687
463 54827566774659249307324163718288139390400251090037164140
464 66549325095254341762894827060727260890708173464811677711
465 80766212329196164694743583014913114515924800392031897320
466 98007050645298700041463856977205776090537030234183259256
467 118912259258702072841031784653714734166310645644921311347
468 144257303846108558357352940532076679498114459233534957006
469 174981052298663268944439605429950809238971902003578238393
470 212220059019161435248337968243077729059688637035856722817
471 257350012043361022509772768229159786589267962108616278180
472 312035833151748527413797949799664618723178312014682646708
473 378292229852085736158838796999201557061889760009498404231
474 458556870515177564015243813962079862346063506424349478441
475 555778803120859194433262943568596868649293179153962906788
476 673525279779485082470218439089505091892040901729025487001
477 816110802419897164810415245798565356119681967949969298916
478 988752992640157915117325570499083295926485543839791573625
479 1197760838232138753192184093278710324751529311559956963272
480 1450762013461994766812896132797249119903562340825486118551
481 1756977349720292048313956185729189282469394714196667054117
482 2127552195682976948698417180037810519912719569670788725566
483 2575956409462321449991605960327114534039536928560889093362
484 3118467138953313581876618749903918141706351835791543711207
485 3774751454420164913922879277727381432582007347218533215119
486 4568569400055381117684828945337465825431463371689292316788
487 5528622249969450949784137036508114944814039573492748084292
488 6689575834611588343311716171022979973574978282718102317960
489 8093294921318855340960255202673750029935554323169676090752
490 9790331998408227106379155280922053722535625783478372886702
491 11841722679527543119148196885024091336568782688612713122798
492 14321150618739657825609936317094737317454859598860887817493
493 17317557673552030515222243458838317718020588813008681626255
494 20938290513410193124349963677932449819429901650350046380604
495 25312893474609979238942953076494662253660624846010459661963
496 30597679845580780608406940683706637969929238995967021623765
497 36981240693830320004938519834176203410031809746101441709075
498 44691082736430463172716711169160318379884235170379226395179
499 54001625713742240330719294028082080048929558332569890185016
500 65243836577298643494590967990979081535736338398451280395416
501 78816834140293482871428740309512105667254016287385035495215
502 95201865576042569022868319286129735837577820114501214771064
503 114979137583438674010094950485235799506739313234797626173270
504 138848082927313630565843864479863061055169902972677741031722
505 167651760717601064370761500561446981959458577574191293306486
506 202406230190028544163034774983011543065430710811342312654692
507 244335907665008627164488825982024751245154445996754041668087
508 294916120518112601336509896138887204182978680089763779272951
509 355924317268609944127830381486838682134257682867567352832839
510 429501687529964919514643901967028694287968637398006867101361
511 518227299463839619885126220155104266648043132510180672062311
512 625207287409016313812772027493235338623204991328452528167215
513 754182132759719564515056200117547392784324549557926411070623
514 909655694025025114086414225575251711780941473937673923485461
515 1097050377797389443419902051306621715950251379225817531064517
516 1322893725658644137209083551216324593300728675221792668220976
517 1595042752310098722250063476193301479549038570936884934877332
518 1922953642742244004348767562132832970250117794177562634924224
519 2318005943390804286126951034259567911604502384124201791706171
520 2793892214700573815419037904322931672825601359631607618733568
521 3367086311150780401972887849017440790798252761276430937805800
522 4057406092465013573208790612033499313960742837397641110815503
523 4888689533763999843404343501473795671063034436576395980994970
524 5889606997453106306687265467960678246047663769849651192508810
525 7094636981019568928289148972455237426541654380708847458984290
526 8545238112803846674113300751807178455306982905868917737515975
527 10291256712057491336504184975492560135586641238221090182438710
528 12392617075604484327342438242167222910496858142263789324698494
529 14921351059126099413589139855786169906500505368469293447144598
530 17964034795347837174518547028452217313159262885419732956591066
531 21624713904004178967601709310145163606493998479965421655743171
532 26028414742075466831885037369813310154169781463135339153861469
533 31325358647329751476473563740014356325459345561459917318534276
534 37696019377893226015750577052525784069459053661689485404917344
535 45357191804446369315050352359188579198029324691602972452350494
536 54569273277991327148502102738257572223385534820756205050411118
537 65644999061753970348144432838296802698492650242193981879632061
538 78959921080916043676495056011047985707995222889026618491063737
539 94964976563977183348337295817220648151493750379611921777150118
540 114201561785200064203276560944223950853414007010228480676662806
541 137319608294116027149777701790861243236444584602070919355308514
542 165099257396764325104228048736174745231705092226802237184283619
543 198476846416581228001413594053741607927587334325287040894810741
544 238576061215737465763309007925963686920701620060350736595111022
545 286745278149445868015257491152009342754598695103238195061966216
546 344602320494608291352217164853986935705183208745627354629673032
547 414088095940614394252701812438779543878914420482513570558354250
548 497530870723495350207965446685004391640078765824819605632421910
549 597723281709960695577312739966367377486383926642025343711045460
550 718014601290297411690140210724750129583806694725233540788007963
551 862421264575686336689861506700054343572232248555349561569297340
552 1035759259954644615078141893839978325732391184752329377019244252
553 1243802691465744191452368970864648169659404620591617291013465335
554 1493473667290054781180684023611778391848433601733170719441796525
555 1793069679950384060162698088520593938073906294432700586327368754
556 2152535852762401284291444726149252316155209948770109252978306849
557 2583790872210618859401538605320076517928721712985843386289115538
558 3101117153184389826727402743706926010514069820004777022322294841
559 3721627848282703995620802499702546319909183797964816017023438880
560 4465825779193365141686621420979194422918675853142446082478326385
561 5358272315671719092360868760051237156282620757553857836548488088
562 6428387749222254040068529069711836887830072405467634982264682634
563 7711408915614035246446554027439513409193632044309131776445745986
564 9249534845763992977475406279260152475709581117608094626410894658
565 11093297226909579052723875246746831460852435339469170703083418952
566 13303199624600563594875940197099317540775680675777608556198957974
567 15951677976624909706460462918351740395092820230428481756385837705
568 19125445091843831824243304824557280668440980594808040047296317573
569 22928294091253787425079237697359186298578226612933055885024150850
570 27484450298504711228564680059851387801383395462605101901575223040
571 32942578479427069769035628561375384177588490694854592451379351659
572 39480573089603400697018302171041145728542628620379845777456459309
573 47311283965169741259312426083763860230567257693787081925062800421
574 56689359459187246862153428143073523893177974331701418338397765732
575 67919424307159812574602154215399370688211995503994689078758215981
576 81365851600868746879014600505703831551413277606278545460395468635
577 97464438471028616641952179364848619930062689697410834667395205933
578 116736354989171953688951781623001924506808694729611705092043209612
579 139804807259974457275344491701099405022048862198469221967498463445
580 167414940905952482423239843533492231841224713800652588566434536097
581 200457612790872659946681780873941345123731867126432248358114609404
582 239997780035850927694944836286127483279825397152663601389410782215
583 287308399904707003040732345704088340122582266434849100513270367079
584 343910906441305964050290117913270088387579255028764542542858507752
585 411623535153391989905992163304482508499222503881303885818853035386
586 492619011892636410859953848417608005166757629590679768914128318630
587 589493413926118326401934362322257441499102463484261369610659104957
588 705348359015872998567455328697201215066390660553241498845834797056
589 843889092818263799921772179791210918757034330394489050436172804399
590 1009541538818758352435814941486090871585906338059613813095506950084
591 1207591963489017022562303189246826873350915867143271921209972292429
592 1444353610434306164519872974591185493655597965878760747968149960439
593 1727365492462428545710485600586591374834110304831989134499750110431
594 2065629525302724142784454774485172144715461711858364652040810444746
595 2469893371539588344935974964292679140723579475834018471823904763411
596 2952987774374158149037189198802570019378333832362353717655294828664
597 3530228841126842190353154068740291233697689066202584973692334794947
598 4219897737137443233479870369977551825408566624902610190523747901171
599 5043812632803951857015078952478022907666157941468046660277093401949
600 6028010582352286442678709358914072473422338382076722816638853306356
601 7203560388681315217782846088548468304134767352534347612368610995852
602 8607531526706977978480652613840243278758668980607986898413037053894
603 10284148979826370473734862098892760267777853257815593718757320319460
604 12286169535238868373636856913801610081310193775144128715900460964314
605 14676521856042525718001818378029759569270775570239902297931952757033
606 17530260705905688511668045384661639203862310976214418351314643011086
607 20936895288932065929414577938464889392776309056558231091952465519603
608 25003163072184798810867295325267916704818813088578272570903639001823
609 29856334024775222970061656259338414938853371472769501656598588218242
610 35648146343718432539886366852336270737339904777495135693001043617005
611 42559493928015261418239681525227622987527797353133890377980531580633
612 50806008684997963005594259864224826250856339318536935410698631089685
613 60644707891594638637320510532795989006197995039156724318942890175651
614 72381909101208777817550086562163106629058435156139982220989171800089
615 86382653450515427139819177094531999230500951600659153762797075262612
616 103081923827131267837329838585050402500245423176691860124644789638585
617 122997998571577513575740380057907144001243911241318314372075700782556
618 146748345823491413456017151239081226337110969582544699622938942368753
619 175068540204181770128294071140002145286272146152050025446689277013901
620 208834774536786642366424955637813718167382236127559703969431493428128
621 249090647449965962976446859072167263145233916730846165755514990361557
622 297079036206476334837011180618564892776549213125582394931006663246358
623 354280016760581007599863990583726936692503494243743693041844783859999
624 422455974407759763487042543499002187404389487256566852786342649590609
625 503705263822428214274465928409590710102697247513861283983903656548499
626 600526033163801647373329957070247779903733884062639799814366257679654
627 715892130836443752803545304414707300950110269473799081432234897997870
628 853343374401929706381899624085447068957768957552766493172036707142978
629 1017092889707014441772679107412685787743667978472090070835064156044755
630 1212154737162381379476220638124692916280287354402817744022404350147053
631 1444495646268719169026624536332716891379006404113928033062957020061751
632 1721215396728159506819431446792743777800333275783277379401772313186882
633 2050761235891512072153503627902240237193327808565402828372432646600711
634 2443182732888813890884949473065078749359013431813463543924148860089361
635 2910434669233547064473098508723813573681038506729917094540247481607901
636 3466736989148664224101221053097234504884170879811714860546479696676829
637 4129002522032031705022425477896761152865011888211195979556171444822114
638 4917345193791802929467649347019930249847406919083022800190820235224176
639 5855683821835403292574879508025558000386372762725372924550692625913203
640 6972459409744757171994764260472450051155361980288646986517655921322407
641 8301487204434812836174248484768204992333306427884016825220634102645067
642 9882968748430862638594280568166775824126840255414575440634389480277926
643 11764693868421554995925488653024427579755481972168292267562090108495915
644 14003468125436751194143560201711258804204936149914929799906494226028342
645 16666807874169668962674486185043786214522518698513270501425749461467873
646 19834952931401662602066125251437664748138406780694182427993186201732830
647 23603256163989995153769832299726761460703214486456178921737687917202399
648 28085020345275964299754281099588346675645315053677843199373328930755089
649 33414865714663948115277214164605904437668104833575423783339091796649939
650 39752727187031111192966143799139787374904567246649512102682670986233353
651 47288598544816671750770425282966430282483376370655566376733367600428739
652 56248162736925246106792586315215618577288607788370353839382229071376365
653 66899473233482408949083818690319636943104642459809317605625490289555023
654 79560881988153623500273264464929094626055714910541414310687286864092162
655 94610445821163705195620662701116305771635050601446945812741180597087747
656 112497085999226159028013580341298665759124945938999165931260231056909141
657 133753826687771046065685908655675815709313829149377154538034418420231603
658 159013498247248399187023855698491503249014717458534355350720571511908327
659 189027362768097936368995973753354370172351351738869293760948722490487850
660 224687203834583576427639475855584344590626404703334575205583507120988403
661 267051522697591701727132067470699428060374424712354234330996379798320404
662 317376601685855630640947103231767846583507755755190145096548641472994409
663 377153336183761984992954859561731437080959767722919957650684171465405022
664 448150902862253604136985497838482650484804127312071556606024998727994753
665 532468528811371660106612956071643907102626753548919707618095969134004893
666 632596859400129612005427103179828695212234484350967044345462929063885428
667 751490698718684257670218063111719880147544619577430027890847945127915586
668 892655223188531682901935962768168461572718601613790928790310365642001074
669 1060248155641182785282826492767141440463817752463859107609611536917798476
670 1259200844840847281988555539866428963021537351032194745319629085483250250
671 1495361737040477807061710784894891390023915974267307341132445609788733115
672 1775666367057487303546712073482229157517698658959706570982460258186007779
673 2108338754675861627085546611898373828923042786067364324906012732027109572
674 2503129989369270732945121577467324752194681940246754296210854782746023244
675 2971600847742609166966920775296755681635620965938774707070792029358383161
676 3527456543666340410912606539218863964020010716785739721871119731823923019
677 4186943196236291219881142852097206851752153374361989046386638535509418242
678 4969317357273922622102409487753573458880707754091648032204739244392773509
679 5897402017532902549737071321730892117069690084987407064338035580551650486
680 6998244967519379566281034210242585137819563712110115790162556506261680019
681 8303898293891107281433233955114026042313210715526774272646069685753373333
682 9852341227321103030417107952364400640211053102949296854726220161758286287
683 11688572618826729096644398424645203236240777251242616172707712201378481013
684 13865904122664275294614453206599148597110370877180054528251830278729228329
685 16447490839372590149945732129779594925023597501022673491398116523311217968
686 19508142881149721515321056979745254066047678052338884455219969053808070762
687 23136469250920103330264395361205390826637015712378785807207181749474675553
688 27437414797557445065083524186582084687963140998405960449222357002479093451
689 32535262084148400203595801666419734407876076048794917532476599841829393880
690 38577183092521221290929807164660124895949888189695035608108011054287531471
691 45737441149864181224271387508187313316092846287950808478073241941529418108
692 54222361732232104646984757512127158688645878956501804823971350370128730633
693 64276212382801489110004073964669903806067425818854975426113562868348770072
694 76188157479162558886786233351292756734958476072281183988984477321319952691
695 90300483701028889581444269598760443129183399056767563068925452263265620712
696 107018327622231864882455296094360570761462935560761244623170600231365885601
697 126821178863795505953944776161256794505177685550067212100309917632919039410
698 150276481860605512151789458704813378798615345781815204931825464748542899653
699 178055717884156291149145326877706729246513891940472275816466465024998608693
700 210953418146158421791665901090383889847286127511379941214208361500044504212
701 249909640491315648340913888474842255463231670040822276960240755412904094655
702 296036538624162688575610359819804270017987690480547085214085053127566716499
703 350649766660661281511158219018726899645521595899664151224862660950292725292
704 415305596183167497127338868962074753993204969179482496463630043802903851567
705 491844781602301803974658607810807199630106337844452672394453671373264764596
706 582444396848578962907486381797719712793384906094897005078564124448870205899
707 689679087368722067966704350670143446104716673298498925536365928430916244676
708 816593442145179275863271029397567554992442640936199662296019676737398021090
709 966787498136088286526538663854694863051035197298332703595168011543693299855
710 1144517752568848128195137075489170895973320793401195200350542779510390757859
711 1354816486842150393069789917011448727117827340144441186827921667305832480366
712 1603632711102566928681500225176187971899692778396300824557549872456710428250
713 1897998634657953711712491956212855757390723770148155824586974227595204338057
714 2246226270530597148561138870854415994666281711528837571821208618543547734803
715 2658139611800815058155207308947691767967834427707033970531931603250380943483
716 3145348795528983219482119736330182582792278558191737251250542118876765775629
717 3721573823581172093634265425919373981623332376901989531794809807867762799440
718 4403026769975653565680224765936985003628396981259668774240824614495044173607
719 5208863008357080279101702994137410015977231756657405828923047976058713140122
720 6161713884415154099879336379351387019991352249379582656195321796390358403818
721 7288315487767003068855454015389323018016987663001672577430553911511969046018
722 8620250806413487293412119351832012949245377605702904500599869749938106578142
723 10194825645498503025490855943800510341187864229234676449894938825435665453039
724 12056102344534390797253960076713897532379889247346538352272347166022786470057
725 14256119632183044448995974317007917823962463057231691498478433572589466931657
726 16856332031306433662278423420831328772072118080210931840426129509835788117815
727 19929308206158973537233384338610848511662216046255502796507757784744289533542
728 23560734689408168228278255368477137072228778178421685241928368972843127525155
729 27851779728839870379237313512700502089827112231479950751402306343238573835797
730 32921881775465044465896525292897374197449215378240231216002740802467038711490
731 38912038659209991956236618162997245572276012427254931718781945373486973391572
732 45988687074927435883367953829408859621301250464996052002006047756974973351651
733 54348277994393958214334864967398896075342848038290324214721029346955685028103
734 64222672458011255442668587688863393087362788417401873315789142474696410092603
735 75885504387699349199900508729121921502598347594585606269266290769689649462501
736 89659683193773173533815290209537464839085010139431057998749473846060110907100
737 105926239722190054759865978882600834866730130351938536646522772702668093825310
738 125134755326642106643342076932958423974657188836214415754461291627432442240098
739 147815656519918829601268513930447227373118809452940896325257579859522178860922
740 174594707898888735816584967877661241526506611851608793865289686571345544021638
741 206210095186226994817962211504427324492454435966382027346380355631197036862772
742 243532559864617951651554093705975100018716178244026433881924010426835010483582
743 287589128848146285144893860860582291469195719385160631250752685014408550796191
744 339591079119886212913536169231295152571860712339690155717023952975809720885724
745 400966890826923887787998735313319284097566808468218637515348234508552283263813
746 473401075977876516390866330088816095686650825309366557211647873050864749509122
747 558879927177280527930966561233401253004979625314244531094839253994556046345768
748 659745415923093506825407627866969846612733294298442888693971679777415064460179
749 778758687787543111549655129490677902988030910045673119510600951443707750671505
750 919174858058046107160347628925472321576442453943749928020502881476598986150723
751 1084831112905921407680931362532047881917195600181225885082065865349915843024514
752 1280250475836892883491619092653217805060273055964769246490272723473665775576794
753 1510764016416478922799585524536669994843837572527776457266536184349262305499684
754 1782654769054002456850221982218405520366417547130161261746533471757889431703430
755 2103327206897949189123112001387799875592283918293047767018112703526849122121321
756 2481506794834687790674633210429273083216365025263386226968420214755357553686508
757 2927474944044913890464463746286732572403974060942744366599632605304584123393457
758 3453345629535846308314707227205160432088911218985022761102381641071432062819724
759 4073391036181482474258476906186689937504214643688733862084906784131443171473881
760 4804424897028933656672853397114379244070110508591486529506407941464764982041814
761 5666253713990272911204836204289302219687102431902774584372333399750704476090369
762 6682207845506794553724153025997326370289583744334692256959692999512858855509393
763 7879766555298608832102868615984787954649197001962779104459127540130456641269303
764 9291293596047785373707915852387130238461277813325786361706489550402131951892422
765 10954902816583939695150646904765339535828390351460912463816897858229063599954267
766 12915476706923723775257866418144421020880554306364675778318548974505386831482023
767 15225864821702553009925678292982927632015029570123841149363175564206138984064365
768 17948293754042849931735329076311972410543551599535767051821080721665384867760067
769 21156025891921484883454826679817647898155218084988118295221892863758559899135659
770 24935310722277097108089910782005757311650047108254815786221788542881759455573058
771 29387680124261628175062601941719116750267465212649610236013409307733968624393943
772 34632648111564648332201799910787159315372017339502252576918167535258993917081213
773 40810886078674030618966071290768264434426111200197367444183159221184988516418189
774 48087957052020498025419404778446854193714867390796148003993072967010323384230515
775 56658707066665577447578395196588112204185975040281208731634298118560158463289800
776 66752428961023863473779516889648204822015921798545308788654189967005085861708076
777 78638934050265264983328684298788258942171764136422198809437337498871798162411336
778 92635690824813329910914393569326797866417109576037948101434551576336530938696202
779 109116217635461241658786937785162044373295349688665581072606134248590694731144902
780 128519948988854592693304336440813648000120075249590056478813091878306273238375945
781 151363833428631654207077489029226836696345611798673217316027751713876470767631689
782 178255966006463555877268333163003245110503265891189319533421435695134932775950314
783 209911611212801638894818278521760410563764534517921878093712774052400976135213443
784 247172034299171533319253681541562486531696232633045482717591587054886393325042540
785 291026631777489282762977629737742148490305879430095044153910162890271904350770438
786 342638937398122044502459277897463537534316060745709571722870190913743478333335057
787 403377180281726752225095526835362497179458123418743475747954481767411700294524927
788 474850189683923329334599487603791140962084971557315055749676005266397494882468378
789 558949579124774185146307814755615949086602381159376288420913553740118342627524064
790 657899304856118212219990056238296069057881869913793012421099387389467123981194477
791 774313884019110644122984143202624644973955298619391567906805098760795139698612004
792 911266781227815765480061440400510876835900909817335777518057690956126158298593210
793 1072370734407392676180400520173702885215822105895996357396621331257671519828695602
794 1261872098205607742754528345262723533995932801534657370099800033199817891857876611
795 1484761644024690957752990030599177818298628734740478177464424735642990794475510613
796 1746904678877753332869560461360940410565771565367347821759395486127235059795416095
797 2055193841633017627498743472076512563056836263209854687597007441151040995667302288
798 2417728517396552708362056382748126716851363793830936060470033950239658458701044206
799 2844025493598291828121230285421987940964594990111463046755349811313608319148215144
800 3345266282129230148887169914567366558142921334946788330354986131263079765396112394
801 3934587470952467055340639346659496876622613250647899040777871125474578006936831510
802 4627421569790756329328876365533727308906255796796445956582345914295560863780134179
803 5441897105680910224539852313537413178277252912975352640519460329153928471317835521
804 6399308238072186411628025527440296202861232133706300018125909495292029523247928418
805 7524665938031630539189475879689730189925995633267047551568168458488192996205981232
806 8847344856872215572542096806880871047157229436426222043453849716290357541854984848
807 10401842448698603148071357076285057319328257231931113176010012098715299771699040971
808 12228669770535302096929741018864164488922107911244042517782852913960573014610181152
809 14375396734972226089168600423043518400797575656286623655317676497805169976585337875
810 16897878518087782405747671484455016149266810591055906173729632933341853907144312284
811 19861694428697143518769023304044331625783807084734148113428831643280872454723273458
812 23343835939549926160070245988570147405811445231331381188106085888336878405611314105
813 27434686902598962450049135689343247265407273816682232538817518762558556244938158576
814 32240346377694077114054791934771872094758599871574374345624226050610270136205563883
815 37885353182968742655266143668423281050290165325244794095126681019718687893547008009
816 44515881443485723972639846543032696904168439115506040020593878413530864488202440830
817 52303488327256304406305863722133078857665979987936899719945236595671459170394866347
818 61449509112901909021176250548301610987701127853480841633175728396443943148746614826
819 72190211080231925606764601493797979452147894142486040170800711446743641107424500568
820 84802836862657374729470883821166641343918900423889035282876185603564786409848235840
821 99612690327105613004019066610404709027827699881204831341211083287597854494984247462
822 117001444312913961807560538287120751821676865798375974346199755425412588161169345494
823 137416880321382691285832804857311634864032361938771873901803745998798634748284841947
824 161384306269130065246158408982900890367105736583073765921983734300424409169543904197
825 189519940598465270290152563923326568169415139057935233983702395211401021842739678768
826 222546600426650088486876863907769975907065260243638730255726568583840230791504143970
827 261312089241632738503336997888245743485228146965397717858040729741051545860284055556
828 306810747351849905709961710622793690647957075853886344008169599708021846956893819569
829 360208707553393483203846992890180272438354512446379843746319507768799875071528792063
830 422873491256117347408543017230695434225216483150043420495814395519955836423213626023
831 496408688911852838403864221436667664930788621605146010587644710842433168278375596913
832 582694595703897972761936542524938934804316177952893103224773902111912627825284500344
833 683935822234829434807416284250125830967765977294128407604002142981444558450684130985
834 802717074070525818469120483744090985181992592968477880037490722271389855040632436513
835 942068497766940973520858645391430566608763490933141644926991394759680062680772483457
836 1105542229456682888659535589281840139402365826787955592172153401850755617935986635805
837 1297302061091266961360888420357221665460757766293278520766628127673423116607333768501
838 1522228465904753568690073445459852553701842583054707212106265393724152984792420482815
839 1786041606632538908985929942672846827437613875271515389684101139198591695185569409925
840 2095445396893458443585325252183100451134844946401714002343647162696874154536918123374
841 2458296208922638614557780406016085571095219709859739858057203009821753483125857916145
842 2883800432383810461737859933585350448847892834527578373020104516904710638475731000167
843 3382745804321949757040446663984886507831092273385131128204830474923765276245387611788
844 3967772267006586921094242418818531474267626741450008179531705251311792565939450999732
845 4653689088994254365686634736141397369764307884952401122088155886604828006946486930938
846 5457846129200518623908886746619519460389071431248507612185473055759390114324646660434
847 6400568462159771248820750053113403172050551230355784656980152217030143991194732534247
848 7505665147733573337382346820791081596578793125483298412539390101070737455782363743326
849 8801024758596985724141727853768083835946597489228490931268298393301792651411175206696
850 10319312418628022981731012842385049531751173136553114594225719387144522990496377508513
851 12098785607122596742467196668746965441351129881974789109246919262044294720177773103235
852 14184248908628888162683042615517915592101996120094116033362966835106572528595121711678
853 16628171307489010023128653691527780799291076202613133133879417333550557049521225802791
854 19491993623239261664574706050741175726224395762875148941124931497669288243248556464460
855 22847658355212067352992988108313019094691250321844775825147309531355886645340188366047
856 26779399665722365871362933724388981849818746384847135642107653132731489847901376776236
857 31385837613930881024476032766325377775742423962919524813542700776924472614620018940712
858 36782428211981060344873023817523970953169702477502097376142362329339272886369917170736
859 43104329592467532234805834405873864324236267172318534083167104513039665762183260059685
860 50509754763269379491734971985712934621337967151803783755815746326252079533790193640518
861 59183893329310641682323399470124215907105017252050592578780649665580174908746115263488
862 69343498469348745071785544988424209491623033108498306827068996851789706139008857888742
863 81242251706235288824604816620293268090413936783671294538812643810646246125325093478874
864 95177036994458974708091857637793666553023166985045723557398063673883256203689026757383
865 111495277828229297010006765776836517146422321594864404203105855641305783344226825986742
866 130603516982795593825044003963009589108157615189850582096722401926080028129197374385729
867 152977448766692295426002975322412090898653163697679181597349485658162759329557039520541
868 179173649013363341573038648061681931671487381694358300305413510707087160053200348322200
869 209843289329438285034440133261032233760288769410174892893955269794674134046511599604689
870 245748170338543665462936554967104650282562305957376140959516334688140470061559443032938
871 287779464974854443294616537375548910268789463427225670660524766707987358562272639675249
872 336979628644413210759188490972500045054541565302683653302332558227585565360476279375392
873 394568009865523381999958296629941909344652201710332547689294106031046030621317009854809
874 461970784667025245304477523729426067472296533168684647883170395247110610384240905498798
875 540855942717478344992735746268989420831700615232643826123818058934121692378567489070240
876 633174175390598139339377225040146307546799500095341874147405027647030739659465491108363
877 741206658672721892857678538220900255524833033637924192259015807760225656432520327544510
878 867620890404778438634379566635039027497621795336765841868374564798725349250755847645895
879 1015535935811674985506550798123619264774106271892838740184156476492748125248787898233083
880 1188598662257515431044525992534344186110296938133213196836937112781689507303140384198723
881 1391072809101036777274464035505065052625213774191003926970507231071345530921536893860737
882 1627943047740065079706535130965376946282663420413415078052963469725527433676340386977875
883 1905036547806932565908270838845529357266874915403086636555068953730928914877933920066071
884 2229164986615782370350459186164811108379441960551557842478115721583334180160932074349946
885 2608290430404866132065119038256003895738546377907045352313128107764268792394518079342320
886 3051719089366915743403821365125540366757295507965223277798249650184924812163972341494612
887 3570327617566500579846886952899884836956287065245793379886791492647609896985466926763815
888 4176827409518309312916188765204647262344107582491494315677121549568377671109615049577149
889 4886073255998138548987686818917852936232975368404596261292539894683632433352715442620716
890 5715423784209816457904720590066272559843281512138180997859115879459532735428909756494499
891 6685162346953294093950397127605364235499423343831767592945532186346673870290049077560250
892 7818988471327793900796437967614486209691469339440516038271015830915913924694976863733785
893 9144591664025201657465606554603837649737323888775331454323354747066028317185098716411905
894 10694321337363333387926070263149095076709066760712649651232952724516831669205110008151414
895 12505968914428550793862279884418434785124608933529492911873571560865274407145396558621879
896 14623680847298028649926477465565182151690292635526196107576382306430086906571312928369879
897 17099024402524080334531519638784859110903714039655908609133597504804075624354363547838822
898 19992231706571921549165267001602785217096895210978588481709559899967886724965200042348700
899 23373651786573251907777057562332354136967436910874443698609491201029226673785400491859918
900 27325445288643617898002443015862587363063179727311137202911512923518015872343842545983504
901 31943562323689627857122445563498874587402561051591828273304897369558263863113447604746425
902 37340050614928283174256417375013244832725858198635210918898472067262149821290077171578179
903 43645748960497658452697052500335084687817404899418179510919322402010376147894800878429174
904 51013430162905771125151459887011079224480106670949116575174381125980643523157210484147040
905 59621468229395636541981835257003936257834935445755827971885342676336941137036966005614857
906 69678117063756047710105380288053990837120913354501342520955586933647753446774460599561388
907 81426502342061628233512756058922361171191844575713509705208133314560451401674332681780799
908 95150445131665469726093335377731287764881391144707864950018261497409737921168034753297606
909 111181255469764459328277605779774995542310785177112293300164837467681759476378868628933505
910 129905657025349718590909673277544535181717635729977198028829562449959470306360432679668558
911 151775030662431014827716832100235342860579463236117122027770615901227944499155388426876304
912 177316195827355551662803306675129415886672435626602995671263237936732100768287974059632199
913 207143984925748904220721814338049808510698407259297517582104332068286488719778293636533550
914 241975908081494160831962224629839968821692037295265129217331315969213578395788998815150426
915 282649254866712514947378769584212373300674284738320755901661211603070403716114940009774776
916 330141036905256773846527467444643996775728246145050816108485410684415560746547649139966787
917 385591242018501614380884849966361357565132512415629785977337074049218370541575605936134969
918 450329948356164396134707248135376507250868375093936365362235159931706812458418957006937620
919 525908937546590023043511479143118570688553910084358304993695313029612240012017960901236281
920 614138551417321332050003286192513424857973579324468000221053441513062516966606164532058713
921 717130659730219773886336455393931150284021833935237559636804246191669069891669806042108576
922 837348749500180199112445295938212817521799552047165774038057173922735012780604779903685424
923 977666313144490000760517051633748739398041360623105593049317749971763528355076503682756178
924 1141434906807028472755426903981500738717648253247828496353839921213010193696577114043140669
925 1332563476216581075313490842658487150655781016113787037551117880161336604652098520599056313
926 1555610810606571327190173743064882388351775852973965270730852854570065558386099940185114919
927 1815893291635897935671067221889638387662112398820761366526676362079889383163661030604963658
928 2119610460994839731222024477968482093097254123030590645825515678624251344059578124853509324
929 2473991345702289549501070316070571063677263310580242775830674057193520105347093780654008654
930 2887464963594541552869797440902829938827212595007603070330228194173101425019254615126674736
931 3369858994332262184007417341751024394367668572920160356822501018601308129844102735735999119
932 3932631256394370753492725511130600541073058451773753452841827072987421566732014948600665489
933 4589139393087887846156128072243436777010326637264355440904189963704637271072104100248934892
934 5354955058148271995351921464813258386346708811683621661430079153219081393248002269809787070
935 6248229924467681621616576286712101622199104716995714584009215455520272734415226722006300943
936 7290122041632918271086000511514949736413234141768687335589100970894187949407423596743808565
937 8505292466917947682957740089221167475565545564510736856273394355158004493044841707859286234
938 9922483722298492382937986331392937521895835811178644128145739494537029823688987710274295589
939 11575193524313961641524088822004096626797345596383910121469887963609851338353363961483748280
940 13502459437656239301889396776627441885680508990916404560610518361931128073493311945091676225
941 15749772667750812467228607879038141937558207454442069776068832911211968316786163789672307946
942 18370142191070965036575679945084406434054323736095832975378132751059705274629802241716633600
943 21425333892804590880786894704295787066588830687135105256702246881681202086550843169836971296
944 24987313419197054188408087944428868575838562814985078602483750230547616522268137226696896903
945 29139926148752314327116921524671207753295733585956941158764856695770220704021137775281877436
946 33980853149819195624334189425761459749527953755705025004382066543582653002242598150466652176
947 39623888346683303145627063700424632305413172159170480966037214181919065198764886224030961650
948 46201589507146892507624729413465664552667379525535524471106888920317387005011013811635844533
949 53868364260264713679674207956792005657947967866845136909339991389247999518163906937103628027
950 62804062349315900614250745629901512982632328249828075441342499229049485285060594025460657161
951 73218156949905004586542769606956650070513743732965917846601296370184678206615113273219403029
952 85354611400885939266755820737049146944980604678404333955917319078440346164354511721877718500
953 99497543414058834026431479240519845129850711843027571128018127818984004204336941036391254535
954 115977817104582808384853459683835984924949342391848082398674620263324184462074035753633616005
955 135180714432921885748116627935726213995354803686984214717200498389719848754616741710763096514
956 157554862353251657998609106125063053579082537831668766488413382214564909416587989729768804439
957 183622620683020120571131490071426577999350688166091713347497336474852653616933497408963815239
958 213992169094862695688740729272270013216723632108488948986152612054305274499282110733576434919
959 249371570441701492348298821059679880422173675053573212565844086988572206806911308547684599428
960 290585132737278467349797149741588669135373484926020836188365886565123685700935110538862274200
961 338592444548250520170188773535778388815079354712468158865820773450229244004182145805418250630
962 394510519495875339409555866696692593751827978273641757649515844881345877660502841842197186739
963 459639556392270576442197879476044668505743517448761657107656804814119577240067083262710013580
964 535492903847576819287527063837328118916912375793538093054231610934734440163784556011376592139
965 623831913837548552369683382864377976925712236662461642137637236826584039989215983873202800041
966 726706479873249481599685309955949963779379921418181219704900932596576203164001226064072511029
967 846502184570635408054370791567185150631660088344929801146785477118773339352188542688664978872
968 985995131486711984396601963667637962244834315071777423572678272032704040162465136327008864102
969 1148415710448288774928912430702713359928934873883056457591000589808237270114224194675104922723
970 1337522748170898234879917768320892921467652474624607967881534105829637917244608128398514101381
971 1557689731302587390601505010056018379796548901189213042336773914749067733077609755898957563828
972 1814005062416458121987821493013198902078179938954977853575866955568618641702836557936766922269
973 2112388627054245224807050508896827586894930526887788714478725274373685021176266059902678731795
974 2459727318815453920508050545254929630303639673852849893666635721129531423091367017274578093023
975 2864032597963011493742105443749004951471104876504576735986850225525797369543134370789292929957
976 3334623656677023525917841780572744218193606146775830334423738808563409072316619896353879769120
977 3882340342075915114465640391596482063239844378963867388146205898082527028430026709782721792776
978 4519790659372019930102429904975178155413774716987545610979400397039440854516015000290746391268
979 5261638457046671103127837535162753356211934703355092772602175876632658570170089228420134016993
980 6124937801137994355125153279688049179282262320669534514198687849739886190537659162927897668300
981 7129521596848610710802412896559853805984941047404951204399731748302991319153556065108858116559
982 8298453236159367448985353270198030156726408854316309079692022498085930050275629457605440816464
983 9658551467200470931660491056214171233209291333351395675499853512577500514434928389325412860208
984 11241000326368747573354484873069031435632725327377068989539956703054262440869695741777397698098
985 13082057884237255994536679118226014401079761868079688803194321580209819991501589454072223022672
986 15223879773700781354861962075478955000277364892751777908641353363212704562710578471640272430903
987 17715476042867547796211066537315365684063497104276296326918106416535705266758987774990537374682
988 20613822863171493253009045466837198662198383992790677751814597380652980621345916700480332079137
989 23985154091427786586867530314528263238827353982042944689487750109922381833438102868610690848630
990 27906461710095829745359123089979627682117088371965115704077933447986333198600578521217048322597
991 32467238842174709693470114110497824022139253417163463457076408708475163411979309348755702054793
992 37771504459544067575961405795021171068589499041955802769114535043963296096250252441127654753872
993 43940155196346867257854068691722839736535700561581137453963270743651046868010611918220962632005
994 51113696981558254346793004352117711085178698030400167452923963624909395288287717882260426356522
995 59455417678826014443667015506411914844425890823675087920885329130791504193096041538117051621455
996 69155071754440060296700058058851045294365968664198612695579408474992736533150341274292500075545
997 80433159403246063210974495133584079309312880385421811848686480577493458599298745868100035613741
998 93545895799498829747606181679592366915452236869878966807401737215566656879277936384337348424827
999 108790981497293565297560928158434490102232992861244761393484013702394042749908880227604827423299
1000 126514302822156106830614218020163247123372379294576552845789344611755493709746294280759635109298