0 1
1 8
2 44
3 192
4 726
5 2464
6 7704
7 22527
8 62329
9 164516
10 416948
11 1019690
12 2416246
13 5565864
14 12498215
15 27421815
16 58903768
17 124088548
18 256749822
19 522450250
20 1046735092
21 2066948472
22 4026431543
23 7743987036
24 14715788745
25 27648250012
26 51390298666
27 94550761844
28 172282035738
29 311034562056
30 556618497628
31 987777869459
32 1738894353173
33 3037717885832
34 5267684582360
35 9070235413247
36 15511855140468
37 26355272192508
38 44497440296347
39 74673251102989
40 124580614289733
41 206670610746404
42 340982686938406
43 559614825883101
44 913740915053136
45 1484580318672580
46 2400475389603583
47 3863372205574049
48 6189723552926417
49 9873431686403665
50 15682352668273600
51 24805731308084304
52 39078665312139782
53 61322690006575858
54 95860855119734131
55 149294191452897743
56 231668551876343333
57 358222730799056797
58 551999617598164332
59 847735085586531691
60 1297633357102668388
61 1979920069952340502
62 3011474491499598723
63 4566436591767443101
64 6903543511514757634
65 10406188219810986024
66 15640974393521295150
67 23443098108563704289
68 35040548203458943642
69 52234349190016377640
70 77659531380183668835
71 115162129788281704382
72 170342590638800834482
73 251337332974477768801
74 369940438615461383220
75 543210115156792248347
76 795764704113274854966
77 1163057572637385567466
78 1696038947757249845682
79 2467779120620785835266
80 3582860175277708663334
81 5190668383157625346025
82 7504172447557574725762
83 10826403276733059796123
84 15587726959951431416701
85 22398217725126911657608
86 32121120434989311145286
87 45975718945875053972244
88 65681138849965539837324
89 93657040889383134013249
90 133303255450302627360462
91 189388783652603926680439
92 268592083527540907331305
93 380250308548334452512204
94 537396715514518354096066
95 758194904843984718589890
96 1067918736401616772348697
97 1501681516160122733765385
98 2108192557692517196817102
99 2954920482012630497896960
100 4135180053750569528423828
101 5777845643616015184513850
102 8060646603389346346984826
103 11228340825776111391174359
104 15617523224970002683292387
105 21690446916274002029406136
106 30081071480763563494006202
107 41657678351045659217426614
108 57607906123138869075675411
109 79554089253091456193586126
110 109709506294374595017172645
111 151089790274462116681984779
112 207798631921147076585697745
113 285413425022275514262774865
114 391505204367685300486884184
115 536338828700006353275434802
116 733814814426358558338189545
117 1002734787238434499576778080
118 1368499848135990780385698457
119 1865387437861227829866986751
120 2539600416593435424547150984
121 3453345856147497177926253642
122 4690285472389136528971180152
123 6362811281651328047575803028
124 8621747581693756563671170245
125 11669275064445890103859614758
126 15776129614854147717280374761
127 21304466586048883315986134946
128 28738226513043116053299328273
129 38723423602289449311622391997
130 52121547364261040616138245466
131 70080277145781390574796084053
132 94127033005501587802289749297
133 126292620684516302622615025448
134 169274498740029037650246236276
135 226652165310856082106530009447
136 303171042395252185270294940719
137 405116302125507278083893631757
138 540804689349050959813109776038
139 721231010722678050353192388973
140 960917182056058512935981697401
141 1279026328845608278228489144898
142 1700823423511709720407798728171
143 2259588613912861127855167228787
144 2999121426318200722713026556621
145 3977015573655212634456983294222
146 5268937953580219226304751454946
147 6974215171799022542051523499829
148 9223121197661176317095670789940
149 12186376499986357480785051122320
150 16087519869258625082860466233887
151 21219008933319056671603611247933
152 27963156731879927030348175532876
153 36819335813945337434103808429710
154 48439298909249376939999711898383
155 63673002881106134862787592617206
156 83628014424676394520074614227788
157 109746465371318065039356566590650
158 143904668164186516591963296639729
159 188541969209327832592284805071092
160 246827300198812680079367480462989
161 322874301034471518365328147896758
162 422018980430075521135108593758063
163 551177839959888760627154886127951
164 719309454093350413244800257941058
165 938008977867255136491145772252202
166 1222273333571977354461735884050220
167 1591485401725423464332255080561259
168 2070679036682029216975308346888362
169 2692163939517507196321738103085946
170 3497611360383359569011950401596658
171 4540729550130745785955808824479505
172 5890693459812353440430282245165124
173 7636538452486398395184740031519872
174 9892785346814169017347727557646685
175 12806637248272661479891132009848138
176 16567181503593120443695509841364942
177 21417147996658329382557020198044007
178 27667924531526904576109032166135653
179 35718719603805239877557111079154023
180 46081003020459070873625258804647987
181 59409658923101235428294812571204688
182 76542670600862835936828232129327243
183 98551643203574853981167658840021258
184 126806085714577893130875888727742757
185 163055150816072771773825945112533555
186 209531512700138207870632681264415777
187 269083301377598504448613869227286316
188 345341574097015462823439342269871159
189 442932773564098195240473178645973172
190 567748103458809257041276569609129761
191 727284875593363939600549216590473369
192 931078814520108997957428505212801531
193 1191251250660614396859270002276065287
194 1523201350240505173153665411033082837
195 1946481342551437776122379475789884601
196 2485902516436653228260452306762404065
197 3172932073643889225482399872375390640
198 4047456378154326989339026808480295599
199 5160005516327214280110393047674226545
200 6574558367113063847890118567330173050
201 8372077803026017870353915227465499939
202 10654963733002912055484705275533078439
203 13552659367464882925161887035842917796
204 17228705713398174832580824474212960844
205 21889613856636520916321188340920820594
206 27796017748901991931447553379088573980
207 35276686578803322456720049809115687302
208 44746121077750971656522000586260379470
209 56726639390407826059858388058161070428
210 71876084242987989276799556082995361591
211 91022565023504603506061378854558657876
212 115207999642231544056453539579679101653
213 145742658539568670287625126586950211688
214 184273457878320727862860986666572113453
215 232869426742068616949476588874297267990
216 294128616211744911931927410361670239752
217 371311766334280447077109493293252352861
218 468509349541156979876925027642381618982
219 590850227050060139604192431272518532031
220 744762163689589520049811140402312070071
221 938296939787660388030788104396707201084
222 1181535891661312011231025453376633166271
223 1487095547424861145420305793134013872592
224 1870757778393512914064738254147746372850
225 2352254775699514733454983792553468159868
226 2956246455132385229297359260990604009544
227 3713536921585028499093350018369317751103
228 4662587795865155077728773331096074941817
229 5851400023923070012814943450026540243420
230 7339852871346306489381861136839958905453
231 9202609917329786406362539355020247364936
232 11532727941598542554072381542294456521127
233 14446136800868596345760538990886704260376
234 18087198140267196324655986590675985060428
235 22635599828050858567461981621979375955718
236 28314903487906871145555049344042040023808
237 35403137072414140269206623332404467710788
238 44245916316662234726647801090803212048791
239 55272692113811484913687019270485949951487
240 69016860250496780460030004693249547552792
241 86140641523508164809356524287178744951726
242 107465851380858773801209366587856006141300
243 134011937901282970617900175311682257413870
244 167042986188836284017388326446441903719193
245 208125779640314590851505113888597016525313
246 259201490606523957515997903876120049672575
247 322674164989552817975253420609674323110488
248 401519892107116626663809522196069908460020
249 499421443059399331905594841469281657903445
250 620934254961649154594514839538615747515259
251 771690980115419698506266389531196155754106
252 958653463906096835477777141117768734084982
253 1190423030632160788031285653526279291939761
254 1477622425254658445614112880118795200295756
255 1833365782102658149717446684653514258900760
256 2273836691998847922730916455546997249600197
257 2818998967254187060214651644036553190570124
258 3493470242639609273792318438794603003154949
259 4327595322987357534845688808681858385141094
260 5358764466495226238359016835040060415568644
261 6633031908422434114109497142204896075147844
262 8207102286128628426380123478454959910163798
263 10150767714445487210453331855483957236227071
264 12549896677841711142464991382906430311221231
265 15510098379803306140667726955868008971604867
266 19161213604482770557322489967972325756473691
267 23662816575884141098029757256618765686807605
268 29210953052006606174005184976967317558956239
269 36046389552601848696646762008332659220722047
270 44464709117144646257950731060091702520029461
271 54828662664711855538021991336153266876336833
272 67583274720455005809082358956893925121278260
273 83274311431141646882936811881527960353374894
274 102570851595926823883696418395460018744417670
275 126292862958182898242828409498232489553375002
276 155444882386039733896783221420786819112720141
277 191257137261623098067493736835844431327398031
278 235235735425470378723521284547287851391329868
279 289223903311995566460529767732394823143136362
280 355476679696193899937666434523509897538284684
281 436751991766885803691600372409381774613409313
282 536421670427235181531001535234938584955798965
283 658606726241639951633489924394312387874170124
284 808342134648422932559801180217010664228578874
285 991777503212224070310329813694095494671258207
286 1216421356219208904458296414377156918435267747
287 1491438422867437766756152820589054653057138113
288 1828011315122052189877933276642355914317699340
289 2239780402982284762358532556364715567035085165
290 2743378626557979717017052812451632089088723917
291 3359081532313816068588591750752321314782665747
292 4111597113401371296117214899586932016479408046
293 5031025225898025320748668925051248083745312569
294 6154022630584324322880051424067735135413570288
295 7525217298524514141744598539499229512642439039
296 9198924789202969247620277820794766187702147933
297 11241230588843305281998642286973502958133812559
298 13732515677078289944644880020986236467282774395
299 16770518745891937605314153180329494156240885685
300 20474047995751291117022785190696318878523371240
301 24987478966071676286152634647762937970325418029
302 30486203245920836289004618663713705804309985809
303 37183227148810321092574039149134172484569758833
304 45337160716139435750578781691375133136267962184
305 55261887172177386184459484045071459229134524923
306 67338262913750891099840938200140291133317485204
307 82028270351800754779616289235800830994724377376
308 99892132918153394950061533985723506127997148634
309 121609006297437640169106312594234256380087991006
310 148001986028433619995503573794576224947873342044
311 180068323346794166983467995475379065967195492435
312 219015923678121396129606604755480688290879686618
313 266307421733857856001770720561965146711688149295
314 323713391144170084635030063004387310811944006495
315 393376563892251432319187839610054983710275069993
316 477889316173398133333360590249009820556529902207
317 580387135488089591073540128592192901061237898864
318 704661334123684830793473640414722315491843610852
319 855294935048231622297552461843024135552642971483
320 1037826449621507357081128778622708640875004193891
321 1258947218746263109177409288306585840505343250586
322 1526739131640884672503938503714174011556747343578
323 1850960907008322740272636419152771199116715930481
324 2243392765096368193291539002830350503708621394300
325 2718251289916386587044979280692153787995984159186
326 3292688643185564674664266720241852560726237099710
327 3987393122449145615503154471163034664937666956166
328 4827311447422442467835252712439626415014658518096
329 5842517220901576098391156095065757467752932388895
330 7069254875057349005534515744368696184426897150778
331 8551194237498152516884761369856616647277614528393
332 10340937821544172569905176181149050790112501152360
333 12501831285350425599773694071018570009104129050352
334 15110137481738464246194801894361467161186907148586
335 18257646453250123717098927405699774704606323711253
336 22054807994795738258587682077840733416290097563865
337 26634490462200298466734181843206905086751724655106
338 32156489888853528517897944937419016478687146209997
339 38812937828052323239780531382577407881179385094623
340 46834785432308578995348319752167772023441004100237
341 56499576026436747629817982136353098850104957246543
342 68140759916746870592999114847351918262016670779364
343 82158854699879201351569956484491919700569603200660
344 99034813434330720674932170206601387538838087936535
345 119346033551642130658572705831563136553286404331053
346 143785523497476367151739372381237233325855647866281
347 173184844404894730427439570744430259143611649071321
348 208541563704969886032991502663832539674791603218411
349 251052100150365788829812967495721825255835282601075
350 302151009637206010827164480345157945516298845664184
351 363557963655707606283940572840079403086677745273467
352 437333913355883047632718227288435622457917387117653
353 525948219418063012880607170478138086457272023129137
354 632358869884419029917362889463452069461570635339786
355 760108315187508719098454442860167434222368408693364
356 913437934094740380276806591998521204796928052943176
357 1097424720762480789946664939263194336380900671172484
358 1318144468874984862338677195525744905315898176288455
359 1582866544476679672418305399356956979887058879995787
360 1900286308964995229423060293334980774028155098246538
361 2280802406703547581554369732020113938165042698093554
362 2736847502122521297504236672726029067391841290687068
363 3283282679636447300677101697030877003377714493071597
364 3937867654402814321754629153624441503454675348451503
365 4721821239957131461903177165518704345180374950168061
366 5660489247731472847282030751451389333330101946502372
367 6784140233519091443399368469421882875245832700489238
368 8128913351981491197364289507957337890422878864598530
369 9737947144668765921360581688601400269314956490354869
370 11662723502757809160531524662250430544096458614849232
371 13964667470246345320336204594523317050463583114438194
372 16717051172980654562530206273784684596924609462713311
373 20007259194063012094916510653415233264684982825576521
374 23939483427611196821023901372318178971808145489827055
375 28637928138873879226279428698660749953036973393754668
376 34250621003928843540139426842290566252637450882040595
377 40953943727602946674532472577929237744363148418472105
378 48958016953255929583051906738761141983817860134382306
379 58513099184615524576446465342122458607871875719874623
380 69917189049110750049858321057119469762516439850110525
381 83525055284168218049707038364404586986958752798004222
382 99758960314786683552461559763806470916353312175371662
383 119121392383775150819636351722207508790201066733051564
384 142210179278169170679304625393167659883330309494507434
385 169736425398671899806621938564075988183300594817308335
386 202545795169519049879318219845557258199533797310142763
387 241643761856305574671379564624375158217840449969054903
388 288225554429514386284635525981131621312931994116271059
389 343711669343030810316821718975250879623704162143459416
390 409789972717414536587156384551720238526366455020920656
391 488465605821678360511595236853447844381985966716687945
392 582120128114618838173466277176190905590195676427836854
393 693581593541639338804702754728878263818105020083419138
394 826207564477863628569319334058778730301778173835458076
395 983983432135955909176645128328970853788308598495000028
396 1171638842396753359286410737264176500911527092681793637
397 1394785533624075936927229071449770262067783242567561313
398 1660080491927722301241120884691060235730734188327119579
399 1975419035827491763898092395288787894397432315907464770
400 2350163275514516342606426044151992981161828709142006550
401 2795412374459982133355571357291332516545867925126068042
402 3324322199522221489713028399269566094629833984956021264
403 3952483311165863585328819704576200297618988231793342750
404 4698367854641814677094571748637474124743737253079210106
405 5583857809150545742760766322133518907404343452601222752
406 6634869285871465557971533371075184039784083391807641177
407 7882090196938634693087740529364136038904395549842701521
408 9361851716080077579955483876610509450110119297681376304
409 11117157600085137868153789912944902569835029259731897365
410 13198899735290406992122604416075270672946095859732478537
411 15667293328542972192841998559554500952710073384656417074
412 18593571111093705866846819684078197560204810242129779517
413 22061982923325596518467975242233487162657039940937024715
414 26172155282131004806795294531400897502982038374585666315
415 31041875217086586840823107784834672662444064252162689173
416 36810374049786737061172944358498614804665122729170860578
417 43642200180172114895180080427944374131980472626503395465
418 51731785683305911996333831783217610231583883740322336277
419 61308830019018496391936395825201615445544629972662554851
420 72644645895058561347690320459080128616831905151434154120
421 86059637864552920677373696134107260028840255143291026084
422 101932114240356677434289062969571742178833803769320782999
423 120708668145491130614781989186065923628569711874144112736
424 142916404896482003999348420606054868718477257908359504900
425 169177341496809055608553199387920051597828278073468068028
426 200225361044778523095129956103835947791404671713858387254
427 236926171790982830557059077280816330334852269412782127581
428 280300799121531017084699178293453189678670836238943025899
429 331553230892536327712658388078828982317327243246724968223
430 392102944638231412925125802715967210376521188792438143355
431 463623171957823312407187833194919133919477712429459558476
432 548085904059572307189513775632933093168438057967825086981
433 647814816754701275517696477492140684302413239131073739846
434 765547497536160777455255506604096659519713809639022740441
435 904508596880462379583424893098425302149356587374400100660
436 1068495806577640500231050122588650974880390514830528811011
437 1261980896744690678862650306806407948408364595241756234669
438 1490228428419150863520341047871862854154462692218316662934
439 1759435209856676994595475255468591937986120247180980108438
440 2076894093084250915788784334747673701745483048861943911357
441 2451186325995060418910949419470570185778776882579278151823
442 2892407399625885698188700916787051628378539927588192048699
443 3412432178123597510068291848664258412134196543574783156443
444 4025226091181764718296522023175948621344605767779978192628
445 4747210329817632114530825962007815525762708274624723694034
446 5597690344763271572128719550961119946895526557815582680716
447 6599358535736295749118554707125365818950345392040878254609
448 7778883878276974192557383257287037240118671650296371681347
449 9167603408024419330203597790816847322451594253186223431235
450 10802333023158930109650687947793007355644604280395716535451
451 12726318035988817591570387775184784459000098750889291858759
452 14990347376320883488534083435236504355182684720448315984476
453 17654059406322022550680360347389818660969412817589466701819
454 20787472047017571530680389614884169680860731378043156427356
455 24472775454610957467841351155348418946968216486395706315570
456 28806431953629579152364483009324405782170876956425119936758
457 33901635488753876724597220246343686285665796482608884436434
458 39891191679019419191413850907529901702547700319916329683617
459 46930889857765714402179850309405486183446536316081386487539
460 55203450504941667346989536885384511035649543280131510278146
461 64923145511408745927252693127940791829173021998128429955421
462 76341205091131791254033683074464333818983156640979369346828
463 89752144264935231807142464949952821989360058311416011917884
464 105501164131020011267476012899778765957260202179708191589637
465 123992809139170455567506000892767831243851269215047043608533
466 145701091910428630538303038144334933599400101302304940766479
467 171181332505362428984930334424552987076553644513833912079873
468 201084000272128996299459503741108542241104771024764805592591
469 236170894466397525360636573731746041785255938547520404715363
470 277334055852797663742403982190125529032697340351894611260497
471 325617866779360668940957292544108278025185258791968260226952
472 382244873283123129595632437207326775774910820613617848464629
473 448645951405136394993353706837121684287328519765260750122737
474 526495543122872134861152278514511581852615003498738691550000
475 617752807538074150724748820006647031782429369472564659673362
476 724709672967409816562237873950530625507112624537499980935373
477 850046938601646463725787587348049053323107360911544508406799
478 996899764179857358685051668078336645808033433168717906956611
479 1168934107029430324669294537438445139830034892472077085234494
480 1370435922916915707762845733745897460083613951271690221550437
481 1606415246324206365423243909102915772330820719864864618491471
482 1882727613844398187643230348673359159190933308978578499910843
483 2206215699319382369700091004737266297945143853617418860910169
484 2584874500332900302549165198932805736142588687023181848575450
485 3028043963427743248066463010375460323768478351384729780019031
486 3546633572353403900729723530347281724140235077521627055647547
487 4153384164184813907824447093853284196460473354494455681820419
488 4863173099010496819520260263187496638400961951074975993191057
489 5693369909477178574832838587456925716467037564316701824806339
490 6664250719312844510249489254829630319901395400145848350212317
491 7799481071148167495418429701834944975955994172858642427784542
492 9126678373807367654781567193056825762428837380766186200758163
493 10678067002869650334805615797346041619319411940059711938387981
494 12491241206439049039053983605342589972326038342067217622446666
495 14610053427920242596388589038521263574091360637491017932752634
496 17085648513912357682363125894932507519609478038830865527898746
497 19977667591536223896671700739369436224954191728475318089840336
498 23355649249113814443928035989212863086436635076181449915225744
499 27300660122298067308546257454054413924408661061198919837717670
500 31907192173186835759413534852456490930583753199028544102716589
501 37285369966955174223664985610621727947123851565490969013720868
502 43563518231500789655891263624954916486876616460623568759610439
503 50891148083841195346516046787457624948764187804013275188725303
504 59442429700062791724479629466496608466817009408973423225684293
505 69420230099044727337542206403100671881784127809517954981018036
506 81060807341901985025343496558261579427281662278023919349668761
507 94639267094515027823707215367990307689434029472558847415819194
508 110475904478361020102720248635635383883947968132741146157468175
509 128943573813944705473954700876160508319036850670229209000432853
510 150476251668158308468878025096213729129357242168065244753585653
511 175578985045520294448495412748639748519097053332347575613426042
512 204839447184444440207078314541536000008520640282401299186182373
513 238941358893850969224128355040647514973127238358207446367535145
514 278680074456207277758030472023330673967364202050850599827981483
515 324980678713451059528318755763663565453432820523822309357524313
516 378918997063005632389966093494470131592965218296921635777548437
517 441745983902238799351958907540470149789771315968712324120126189
518 514916028935076229070990677319396652289232849096199810623659261
519 600119806270172770202977183515870989736716320093051236043087100
520 699322390217275125547420566395902708221432444993666548629621540
521 814807476231316152560750104491845146306053406780238234373922907
522 949228677993085232459911059209248578119737129030840921418599953
523 1105669024958655227269599013010000764914450607149232493952766993
524 1287709962099698956104376915860434010597053192257414894736075760
525 1499511358737840623560703001299260250625602963805923442049278095
526 1745904270671693712562653415567604480190497598517049310860345759
527 2032498474196561551596542254509327903907431210069808024627325819
528 2365807107885593905568670391913767802223430880589766724943357016
529 2753391124787590272303245870699428987903936960847731014022983846
530 3204026681675153955243534880628865179064127778045477104197071667
531 3727899082003233451490805376310197945541059839281443756192336618
532 4336827455529636807631150608049260948700658185362564767648309489
533 5044525011892890007165482444755188666925259501902033069864342985
534 5866900461434931602581323483964939634729905089006795093409928469
535 6822407069877507952506347453759023062610700037682895275455899803
536 7932446822194960313403017563623507509232971442617159069868309350
537 9221838336023352049932544325835498350742603102977954331960890916
538 10719358510246022509778696485885894526962483236317987118501419042
539 12458369447710811554660218088311808841519713799862867041729240944
540 14477543984306438570572493932354654831530965918351424714623431048
541 16821705226668034873766319805925557580727058192526694792526439994
542 19542797890016676718288827993716300223379523785143398958003683058
543 22701011984944569858191371604951672203066031569183867960357850362
544 26366082583649721507803367048014016002416612062218253721587054034
545 30618793067071544774574179676509825520222233131880303412847626028
546 35552713489299780761453905199806039899717119808926797565120140778
547 41276210580573935774304400556188243507618988406195519085009752501
548 47914771544249394965239502934793338909097922537988440958804762480
549 55613690300372008753519091416685437601799290150590546555335582560
550 64541172320325863210622250902640217874267926253703457074985842057
551 74891922834600585808833228867705005276011244693198401447858712699
552 86891293153096803738285098843448552162723603531999028834990961303
553 100800071314837440746423119878433152319923607280356326212737700430
554 116920016511952665249550067532245109201654749499080759355198186426
555 135600251976539045885020929688238987084108654112549165608598154906
556 157244648583538876770714616486914319081046137802576818042283969000
557 182320351659084616880954414520900174845172985267180875240532257239
558 211367626795455096964766192831962722440187071911319428096480193829
559 245011227325114804522078461538334696792146453779222136418754741898
560 283973517031074327996860278712973806697168193952085641077880408681
561 329089617282801413302093792033009208722560952889665534920201924476
562 381324888791771279553265318186327603097782026324794652268227750779
563 441795105389631485878552457729923000599364511688932830557904680283
564 511789731577218820420777769449371777296683344482737020862684667067
565 592798778145824082831003214969051782512622214313183682206182842004
566 686543782164483620324499674641402147830255208329921743634630933324
567 795013540473494249731573147659248498618398089344104173690439287310
568 920505321150250584822854205194077571860587653681166604497506937712
569 1065672387086130926804790250072042561490505057095415691508379583884
570 1233578791977266874924597152993888946529426601086225859661411821719
571 1427762554150867141489133015517098823318008928529040558584899450568
572 1652308480551038164310615431811296054329447685738353579403646863857
573 1911932105141791539677028640638649910729211065632614125805798158921
574 2212076426679265145458701413461821693100056731890046266682384481405
575 2559023384541080319302338605980880837535152444351878246161205600943
576 2960022302992160079320190709005690523925178432215283840904025741460
577 3423437869553141332985262708127059995510989183766925691771295838846
578 3958920598492110564909754411160244486877510308712733824840798760827
579 4577603173309712142611379498137102638082232392446114507396097362910
580 5292326570953053218920999212707767026695879392719657852517841596110
581 6117900455151188027905563922042562685704927988957017590419516781442
582 7071402997928327170653865557500873946032830521611878997019368541113
583 8172526059882550577710549363528229975077052139769233763038243167620
584 9443972545968882623845580346779406269749701998116284604229354463070
585 10911913771211773254569794040320335108904087601657052126932019487972
586 12606515839388972621978929483124289141745394898985776526055916443616
587 14562545379513335588971554368985330265720060408007542029500772600498
588 16820066525382750546109350939323218790403191176667670929031759452497
589 19425242791790552528011733299247738032546001564996199523138818019908
590 22431259530678342845763232440223857602687231911580378279660775955904
591 25899384979948242975832866480225361227421648874675349504643311616348
592 29900190590808807933327477986058821381906288721735952104857079892363
593 34514954386794392933657264088510716420091392450497287174633451961158
594 39837274626695856621330377385670753600834664109752420138703278218317
595 45974925080694775655092967372190020302275380779055206988528832494691
596 53051987859741315533046152870197668670985661252967498952254687460614
597 61211305049397483394888358193104883709118659749281836022424272633457
598 70617296490313008937650940728906775420699596016586677187433089428404
599 81459198031946919089956470368215846513060227903744375352494716577850
600 93954782594312145471126627095184412478040678763224318567896993362066
601 108354635553476103707897777799640094469996106160233769285810942237425
602 124947066490937047293853173376706204749833720110111657347119197511912
603 144063751410121133542951374477134197596060951762760862244621418519513
604 166086213348625339466915649407643050030426581165691035629149550396932
605 191453265158241451388373105535710826665837196529945238960356886480402
606 220669556378894604110580439683262743132908456669203989303745865482659
607 254315386932242397859945932396146390143058550607613942964135159774454
608 293057974188838090953688140241876196517255589521532712651335118994264
609 337664387257594108344554866903628125592672888557450530267397044962805
610 389016393608895440292718569367966500765378237020201592431343823134388
611 448127498946180294108788918415060670356011829196194839313844810562235
612 516162502240439741038016787251675448154719772371586945373210440847920
613 594459934787165280462390289557001285926144800381854357863269566428485
614 684557805892420508311251622269284006461412793386979043144884995205701
615 788223139323190815433929135349191409990269837042497642731980276808039
616 907485855086310361152338518386660233108699113056565429407950167485903
617 1044677631709401274837321526308985994620803849815612831526964108084111
618 1202476476448415219596142090534340889820445491809115025163062780981545
619 1383957836410204170307727485726587102446737953669840394099543670994393
620 1592653204363942917676637804663073509282014000496696432003235513488199
621 1832617311203023353911275491798998618962860416759749388861192698363751
622 2108505155100550011031154022552643880581082578727656477449387299240217
623 2425660298222482089997157115419069265748370215763896314540828766785487
624 2790216068672958727276826000499563380482445328034669834585774064430425
625 3209211541858181340980437388720787861268941859563580550910764493140161
626 3690724445906922383293929127706645280896960245400957412718476311982193
627 4244023445016816887175785182861098959785902639077036078232247266409900
628 4879742608131310663038654296231669411159726352441789338894327061143491
629 5610081274499973580331067252035328082496254636292451508951775707698747
630 6449032989634621500359637222618951957261554633076613998323634875665018
631 7412647713162839497389814312562010998059371529954925135252312896544935
632 8519332103477260032825185181517823929650984000691505607494225883682759
633 9790193373585113677538590012096007115809276201354797014032777824294533
634 11249433000389150213634739886655950826325157505272955343493655822776268
635 12924797469709760203401597549225398568270927960790564178102924523422425
636 14848094267582422397611493699386673395357823472776817215993391485318547
637 17055782502864028966198692361200190355381513052948168263339481908790920
638 19589648887634571473415781204539749002907740762815108422578642618845936
639 22497581333870369832517331252686571664384401680799816670192316144663890
640 25834454174285172151108615418216672059572975430680256889763863597660772
641 29663141012751917366736941499869199599381481739873861827079798908104887
642 34055673490294593609020677635718287873751048130739745825514088650933493
643 39094566856136912713783530998968306727913855650518033055851662477350526
644 44874336205151015726490647488937975559929463528418104973798799665374243
645 51503230635057510936682109811986522386085249050887833770190205846606257
646 59105216447916977346308036855516310876480550581078091221287355707050712
647 67822244938093436574569134197075535156197800290427055717436120540334330
648 77816845349618182310441761645782554442279438898865132214369082398817523
649 89275089337080143707110298403511287537968836463057526100564986929748565
650 102409979825325956793171680492182833114324199583309353621586873135798817
651 117465324647729717946959675738740658646603204579677132878243045225504226
652 134720163879716963431086222738571687864526351087759758502138058549756822
653 154493829520674615034801134156480353149371130554550917746792629196209482
654 177151727280849121266248731171849142993164228713222680538611547703345674
655 203111942891074494933977830628542973169198744913284221009635940645453146
656 232852789789377033366290412283584277480431652589187256285650830568936153
657 266921431496967134377277988002195089859463573716524014178809427163301578
658 305943730758384655639780602015511617692337507678666866762881222577405757
659 350635498907099412658189146540151729511302222172579986333952747388839078
660 401815343293478533046993747344487360293780847253118231655276637463248935
661 460419338391910827909300659030980130687687118426787382014754364756859974
662 527517777860535694748099004412846851077144139081491882596689020719050400
663 604334300898152205810640315115844310436955430757845711213416074547987108
664 692267727340292511260807359456409492425316442279801136135039710271445472
665 792916982756213793233439332123408523794286503925732569031380549105514745
666 908109548142584442833346007780031565281128912324243615544330723033867892
667 1039933929558717349347239841632193493091248250118117750300698775792329649
668 1190776712236943708621491952107087568515312598564667745327497821879006236
669 1363364842495446240595731774708137928047974591784043239753043478713776278
670 1560813870504823950531847394407367437009413767317762414245836314916231096
671 1786682989120818197744542484677913592189880191521917816219814188500455517
672 2045037820307472057853498884090070504436529367614945660853179275792137089
673 2340522033085630833671222417196181435855976165385170634948784047180382807
674 2678439027665791550126418868319043231336085173709358842124690657060182555
675 3064845091979357368605072707511159961786529449657648981780126169647662239
676 3506655632069799103183348189033346278862269798123400739994868325594173757
677 4011766299997197661907643016802933930968616571918374369635982901959718263
678 4589191095741958968290166332870645260011518620693085128402390221559264175
679 5249219807265838053804203897341128674963539384826707046735608100449412471
680 6003597480172600274102278448523119206282971243851893371907438955755747553
681 6865728980728114007609155438196868733387223895083803718132052565427017067
682 7850912139509350162674003552905808311883389668482968344119712077490597815
683 8976603444649831449165785100419925725556881450042953698491709111845138114
684 10262720801482058358829584190911013375754086055542183883964331649439787517
685 11731988498370544446069962125921703401043042936332492447511796989241314829
686 13410330226931741029160041926108744112893300763821598593271988882732254379
687 15327316810288013962830950850858748318747872686622325655910922360369889306
688 17516676208717097304702760176787164192029245756882459768560443684231721163
689 20016874413039932682955687395684713257297869851902052459799613064759491241
690 22871777019371699058734435656059674719335116776112784445474649174113847955
691 26131402623778516622295634150647639102623295471500635986173129398314567913
692 29852780703882617475624865613302808125377207930820883816126123803628406690
693 34100928391450635454248160350711929492607587569777445902511598645262349019
694 38949962513751459305626889217987836444966282129931369814434264274391426699
695 44484365524060039572622382935854599211884214617706982966496885280868806545
696 50800426489510101955753742431274688879824064471161400933002994267761641958
697 58007881198858969352832703147012950666418511293318728152923449095838063089
698 66231778740472646428373114266503423984103784296661863373951947716197370203
699 75614605635116418662471461671716041482331155833091672630173900126943551040
700 86318702849230489016003795371278845777412675024687310571727250106679967769
701 98529015830657085366244510560228815853895809104591240204127902192781204519
702 112456223177810231269127138402553667456592125760789851084053773918885897764
703 128340295762979372427636707784496037315693456042813409540979108851027599678
704 146454545180547296980474971450529178260474267938290535553120629773290870486
705 167110228394439672582890769996818277610430760799448017756310537075600887109
706 190661784544286076463761481742337930008756452786196651521266645104559950253
707 217512790181868299099460646535006682072087134372608213354959381622329791220
708 248122730913173945172942788422589234662789685854989880369948937776456918971
709 283014700703456410115370798316498386836423109370451779373990107908344895203
710 322784155174718302165929125233621497476376361297224944437762739416917011917
711 368108862326774842627404713366040198212635192292857434175102356459547727210
712 419760213516241421155230842449179548800798549052881426314526677757177185788
713 478616079540311967024259366416565437326278504116518295490332273067052012722
714 545675421642884920904448314731567258789806115331013988138527626847453241332
715 622074895584643709474089213569421548300907018086256562542113436314953298393
716 709107719043785552457483001389501591048630044096533262096747334853776428562
717 808245109047306803917338232571749157670486295116789658133348381838359255446
718 921160637448438155530150253176525741352678870576505216006507705387334785998
719 1049757899314441910354450894251312381086025875138965959633251637291711535395
720 1196201942207148118709607762951626433927038195156584416071612785691254872415
721 1362954964560420482009187215545012251380295034507728216142243689911903971789
722 1552816859628629969091681747981570968293024037721956108021114718667373852064
723 1768971258867422654687483936498135952603614936390251748771717871480310189735
724 2015037816323074005617955343924117735903875911996099047850381866013245730435
725 2295131575019771758688999280343391403092395976942757953361474061124120926047
726 2613930368996247386986529423742027782357173475558650651049215162534418139868
727 2976751342309702638220240835834268732355751455633529109264793596402900339064
728 3389637810982600463217187743446568018503209966102722073293478858204601162538
729 3859457857764763828631620959200670223653375896863240235296591732302438050769
730 4394016235263236254668100414307614611317546309837549069191055408131892725775
731 5002181363333794222043304709513238773111845179561152945886591552666501224970
732 5694029444887262229111289478101545738314052055161902096411670036438957952126
733 6481007994124755377314662386430223175151315606510805611804763879871129205839
734 7376121376845836036535622310611331759307180519736127989757841194194903113292
735 8394141308585813574350392951762694707963689058646595395812592740993058207817
736 9551845648264059500286625975035585041154971338187682073532892063471175596167
737 10868289268793237423661716844266757185766022325397443625750480019464372672710
738 12365111288527555377730944877129614494095382116138670935724507059031541684261
739 14066883516225759246895219567640085329749979102210019182260200557492104964725
740 16001505606088127049003937462163141142234110399119136217914963411061806980355
741 18200653148250883694388892754311208328047140460826692884474721417236925172477
742 20700285745026844669510191519963952478550996902082547191059165221299760857815
743 23541223056761076865999492766926823969199252006272018246533825413334604040012
744 26769797857659399687913176158034357204261431410688402084634765832657057606845
745 30438596337433835691004303499149617346431402323300471456338311651950054241285
746 34607297237274606091729871388698026321171079741786041130294000954597600640813
747 39343622939049574213583366234498924105406364193050466047936253452347682019419
748 44724417357966238692541534040458727963190704467813106197945393602665173499709
749 50836867447441072832907585268934415508095874016778400409476295542459622088630
750 57779887340243763231376159140457494944956555508184874269819672913371441849370
751 65665686655601676338270210449623748988214278580409722709176436984667269649748
752 74621547335684838090277534786549688351587897985851176158428662080732385988028
753 84791836579465612077080038739321132071564496354265087002353682875978741844952
754 96340287065612552108632917100508669202632213711526500740857864119858088960905
755 109452579753329618737299963474621996207454924517818281902392952471269435599503
756 124339269182430723131842959743840176715441853951372965668303866845857387157412
757 141239096430937360532309569735594930272157584074295387556684278383394519962446
758 160422740808568705835213636945516767996432217257647775308454676219947841435778
759 182197068056248550411519532487923217669446198860551911380208949521589805757686
760 206909940385195277322026942842918137115371637844562044516426337713520620028444
761 234955662237191701292476160159455851396311475366518197956219265602682090328352
762 266781145307693121124769479277823958066525603108332965122693625558357457936359
763 302892887289368421299677637159675143209790597632337095602162406237900977331959
764 343864871127825573448820969804512794490354208354546233298471740275790831217815
765 390347505516861541019898400392380024323083885428768017767363840086843066273359
766 443077743104343510300175413178645704363357715881373008205336681835551778830081
767 502890530665059586734506934628879803763080171733573750532217938197317560833311
768 570731765586786178751562831001588634820787017049048786677492444622576339391727
769 647672955707364966617444787500843161386004694957530201677851023525169875787158
770 734927805168770340915239940487844713878892547167682555063077983153240938614004
771 833870977896878358129669178700877588133362321245431015121712644343922327382364
772 946059322999175798031945594527328817409872056418333910369208300293413032774483
773 1073255883277735932973147907093756219018655718112466013086963137376840817925101
774 1217457049723638171612348968283343242114385048781814273044771616095428581543435
775 1380923271903070154969190221331396519585154597205903736534483824081773545432498
776 1566213787254111714450633432508752083167841281939276023155048598607775786243176
777 1776225892264093550808744532358703764607463584302092495146541412201273283576349
778 2014239346166981799021007184857972963892356309628141759371376737038495863821521
779 2283966574176655298010098218569697463703005732982257494893041803142751025693501
780 2589609423469212605507718333488596724597928908201835546183227626097044076274000
781 2935923322401298717517302325076509259524247088396021217596744615006421130496542
782 3328289803217267174957802869993737788614480349485153904403956874953531587119542
783 3772798472351030773398025282734614827590526935284858676982817804487330865039593
784 4276339652166516343030263423470318249418281162165099177683754939819530853927611
785 4846709075629693251664787387002106963791540342239302346673097229592587972975866
786 5492726193248105523820861811695140513273161968363786864994770248320068418959967
787 6224367852222970684183108649541505101557223429924376919267792716160520751859320
788 7052919334032304463983688387925874348706570622835914458859108341880347164820594
789 7991144991866143340876944937878372046381288589276610540693579424776687787473380
790 9053481017144766731342243291149141511013064335014551039773176500017374009724781
791 10256253188910877268087318202255276070551426856081201788208219942598777090089587
792 11617922825863464478335121236630198779036531202956109449875936105127294289795913
793 13159364573450285523155888055998890211654470486932050504364242734476926872313929
794 14904180123676517830602570963304568336346306356267911178089668681372268766889975
795 16879052489784616283793928583816360201812071888656938884394184299556134695280618
796 19114146049220277899593305160797143786770385804707770396053823579966412922980146
797 21643558234772603259075032676273439756803783311934144107754191225718517323379069
798 24505829504977778183370378805422531255048834915307189399388222326078268192110289
799 27744519071516593285789808393305363864918244676155647416682405501307304631916015
800 31408854815475315977755058541885816142583860058911986204499431479579807876690570
801 35554466899550385260420566489380612648708266581038948273453810533432655052882979
802 40244215794838102165708745208812464837649227363173419098786269869131229185580306
803 45549126805956202454517295666263756370423847264645939364733929766418992509060653
804 51549444716246741442921819938626610265333970775671444979609721495732963412044409
805 58335823907486440715002550265554568811929433423543724763096732461471780849614927
806 66010671260386756929950225286214421787893036235017941080582176838572298555570729
807 74689661340774331392093440954147012363184933179435442121208800040560799014652259
808 84503445852725662263500033444388894199937463330181625757075519628137161772450848
809 95599582128989107077570028913406598141472791238130796161784646703338168535149496
810 108144708570025080763657765913537447902430900518824084163347531582234910053069813
811 122326998480097038646257666548668245731509494525497283561882615855162439475007344
812 138358927731728999224767026102107846571594231753705837762574620650815808939423214
813 156480396174383587528207650305441335614825790956159774962317519475884655492934673
814 176962247752246227821791524001029185532461813483124461627298026517908074051170574
815 200110239980192702719509610518272255609023997409281688100451688067236236915324871
816 226269519825833366747775684020103499613697940717592830200780748041512451264448094
817 255829670248319794826780308972181115666147872165731048869926464326110779174141007
818 289230399751831417026881716987279620398183499309577867810222838167778437842405690
819 326967956436278617252318387302955734684409590953108835528739597846461942544074276
820 369602358296740864113971237117038005954819364813735341895487052511655565001514977
821 417765543079240635266255304386386821845756401493254260493760265381864334071746337
822 472170554004079731446908967183342608096674368655586976807642102860354799307426634
823 533621892299468751355974454398372714720505910696446374751069375123987590410404040
824 603027183950241481741505859935125934918586291606861124010992966815583155805105925
825 681410326586839367383400881465272469176152590528218266345226450291615954726285877
826 769926303274440663655876838017631334293983333233011663944203926347032559898674678
827 869877873398715338815817099650596116510913643225347048737044286009855874293085471
828 982734377206382802803738233803125585753487104338775440770504032191025848195995691
829 1110152920208629667928455907349954718832565950760384985902132849422200862530339757
830 1254002237001430541761669104108582397814423762740262504206816345532679260963810920
831 1416389571557159122394384711432756399562154833016890839629762742397742437854194751
832 1599690953211340182286656360580845419453187371528078671912093192755436914701512406
833 1806585294985174090940197306544799715729512378448250902194017272021479749032580193
834 2040092794197976919019407566352600718291472086134669181471085353332859780090905438
835 2303618175263271041500568189876954881094177829423555486688182800638531428546502439
836 2600999381947007825790306772268203561053353877362233679831674504186027697966717934
837 2936562402116082195087610811554824328975282617183349245572487513876098465442606741
838 3315182993152702067632944482384301049901926817603947649483424591012706635536793581
839 3742356171914926117766669645738569498488748615356417744021406242620738087701113479
840 4224274440687722923324914467580377865038902140458931399619234271356132649406988221
841 4767915841453867858338922815947203103257965998474512901072943464885214732161267766
842 5381143066660690279093431861947851487265262907174950817360972703484406756925083165
843 6072815007308942743358776607717834968902173642738078480248842622881565294343703906
844 6852912290711232706780913395394790420607573716802277923870866159321495085548123206
845 7732678552979862690995245289131334132770331051704428409234145297898699920655798085
846 8724779407811666717349944988749888433906639307838675680928477068158954704945274494
847 9843481316362899212541853891368177761954179276770326893555945391859181023482980492
848 11104852836229804351044172347981525732225808599324952841075623191176505588090104753
849 12526991034449906549636993246798592042194328318485460444718538236119587592021226425
850 14130276194144031601157324818605237138763805987043393717531589818447789059387558723
851 15937658331561773658829503988942913535100007121877785950786404036568623727312230541
852 17974979475070278816711593263702067161266587720187818730719103450363629182058702534
853 20271336145867499454149723056822492079069401337953966936774918951078645378371547915
854 22859487028445812769800093631108312799180880288879252305486680830953979662696493833
855 25776311434414995453111976045037471121178828330400893456333076915352972165052179636
856 29063324854441757385985403696508959366732227851667151634390931823603208159756571220
857 32767258669002826132738276472224014076738892716457601176807122215818041633694540318
858 36940711959726957038361859053968906065881809899657021577777384838467810458582965615
859 41642884340921155027085726327540754108682897111228540583305063218483020942635934939
860 46940399828448318419142961967113096287035523425727335092973131699533449240816888913
861 52908232995035330961700612461308917868851314847300234959418556916302927810333493560
862 59630750043697837262833908638780585976129988609124022851667879522464200209666382669
863 67202878982606711384718904677385739391987325408446748236431424613829112283025489187
864 75731424825947002483965521053079547620878040608666255335067444184501479363163158795
865 85336547699174789500087453890495777153311166272686500495867155126803432679596395934
866 96153423919388388492528467554371761649374957547388653529076818002951832112860119631
867 108334112581245817713144764038994233474781434005135429620819822434199954615379231895
868 122049652938424072127453260168184652003990468193723085290159629039719321202443535810
869 137492420966386864931009856726510893335066498601847438429281556253930545833822466094
870 154878776964950931677503613751661673695972217798096094115035779830600398019524687989
871 174452039954473428227633983981542145597223834415879764322061807369147293653240653422
872 196485828988581838759963263940193698536601868252428779604764927940173248368063639314
873 221287816406550634423465142019883011204954960962398560900838682275185916271184524690
874 249203943543911059300107092642604787351861726793224135997074025406103855110156190190
875 280623155582600881474242665105548598467068755675582038105344781558953313787756247522
876 315982719132506479041061121939440177230133522768823277432449989104244613821937352178
877 355774193884888785800832965880837235172906999004908537585700514309588531141541302340
878 400550138366024833510098720704384413754509925758522118937457111111364670457080030533
879 450931639559678846989368630027073648754700556490171133691291129405187628289373706559
880 507616767086563999102973821265886453287361213475204924665395365511310165409866450076
881 571390064869793376666473346165385868120980056277509499199636751475458621219300750993
882 643133206936487035004108288989178805488279754003361059074493326172731831877019021273
883 723836959385284865760492126154744407373556449939562977946863972614289635253096730843
884 814614607786907281959112707500196901806711303149659615147332189041975997635670155873
885 916717028603350607060277211614990393502775924977129553977995570728374128874056769722
886 1031549604860730389931496482262316996126541849140992096604782307545065398062497000563
887 1160691210570981430416200401674867557573120138626765698680578966530269084437570903387
888 1305915515581783408821385508936637467589949108402296775399209682446174882588703698644
889 1469214892992776685759172392926465826045032441075759295176947120315183647428741069143
890 1652827245401747835672798718597015223756818156596843998742498370623376854267611273398
891 1859266104476156336874512428180270389439617292596243847043273883177709714697802236208
892 2091354401174620479213429383825257375096116945727905603772753126532197781601689289969
893 2352262351919781173204144760459242051440677347953114028697746554026185449339730244568
894 2645549959763769459303385813320786488630087394620555906667287819241423280074215163753
895 2975214689778971796905479030737436667631444963309721870857062527515174392337209347001
896 3345744945320434971448801624429220746590442570913984032070741652592673379762580080845
897 3762180047304142647764172932731480026704786100714723204262083322737426994706234035045
898 4230177503191955732624051534525367592921147301846861190908698515844528254189198240890
899 4756088447048122995444575972305450364312670487178478773364616838502383336263810384730
900 5347042238040790885395165165270786664983121572468392427139858052795426007692615577954
901 6011041323454796381414594074371026241959688038642009780373503507350672520756775813804
902 6757067605169081290080098467750495669931658635072940653920869610517606897457276870862
903 7595201697321983527415749154107986289274297271808705353095473460901005139755376681555
904 8536756629428962236262700466956254023569192024161889912510929456799424379322376021804
905 9594427735641911300958584496097659624021986380349633245902729583697996957582058463791
906 10782460679508700813235360441096199482339507439594210311377749896769760918783684071008
907 12116839797146593613541060960153050612868413836335974899924412770628248449692457597676
908 13615499203136195629693748234895854037560632797867675468470565162677208877282329888689
909 15298559395974579702692198639946374912276057310847125974081997619436272270782016888272
910 17188592427287542192600834372644360421978808419743949968343633480406684300636595154641
911 19310919065317083348502030134910546524227270245870688577012271470493366661709253890244
912 21693941793082759902435661962602439738318830141678495000879012914282991687760966050247
913 24369517940219287183615665741758478145449847070757041466920248988984866578987895080110
914 27373377760579184324655859224720820590984649551671652834032637861635633252568736579213
915 30745592841697703310668900328452479358963564870059961293309561687076681978566367525093
916 34531100874344267000193324860464600016734060707224054576820126558085825875258218004913
917 38780293528672405518814959524792626845556550602182744786574141266950095247159005998318
918 43549674986915585595499001299056063798055583388769202965136434802063606768206578579277
919 48902599581201236602890809638806879703339474911738446414435020938597603455589577538393
920 54910097990089772295180626093458384194993557871199926108393820918928022033352228587323
921 61651802571425323461739538512924762899188115786221807310775465789046588061388117785715
922 69216983666015328227525632313017575623419992066417639318769545881289891936014248370046
923 77705710112182751427619325944933028491712687775147958075029828000251326025047539826809
924 87230148782834983563258407492196990803516529056216930657375172465242380270618143827220
925 97916019713890016981488291747810610890227042180139456208997605844849586002846930214018
926 109904225357499174315040448486881545375216462855707399362630280266130019319687545918298
927 123352674689861256527914308938675944683486928659291074620312771458075931753174947686857
928 138438325358735622001123012474558246833696307622456987070414361940748707343364377388625
929 155359469800407621001091160780242351780638917966086405596907733319743516952693884047858
930 174338294323760263253254078739852911017671364344548769642732425208745273839094554999437
931 195623743588138937864070765932889673100657196926686694800840676133706369584471953612648
932 219494726734155230756169844531872391021758463830029580054682136978015107541493378151952
933 246263705709683229023638208635643962042607192898591765545186427126162660261353170734961
934 276280711119778331609854438190268359194405339310454475052757309636029497926179456787107
935 309937836277952191415004182987208363510650724585596171428287514665880743210365741542347
936 347674266112872851615873238775952885989633185811008605216860140997206539343986794316729
937 389981904262470954702395956875001949187732976579797247545337738688703345963237773430786
938 437411669148489122011323444933547661688325029411348399999743362352984113187067564462806
939 490580538160089241994762322560765405101745199696330441655425278106757893993963117932162
940 550179428387216361640836148529647791334125225703972076926478865657191610843883587201020
941 616982012746826152033180702550681111555622533720738391544090203794839802874732134917390
942 691854581964832666489079284948464833368449574693852823786183501458521779006675722388049
943 775767075855463561805498750092262372797382330003082437585942808251424515025053267853735
944 869805421835780196799318319526793793710694358647872427597001320566665525866266972773420
945 975185334802901569630058293185023284811335943596633541090320923209525308133342117070699
946 1093267750581857456608644943099640772200399238894413216495733956490250229168821789027585
947 1225576085342654378020191164617166330008507359175335437985075922970253154060732117977601
948 1373815535931129408169152265628341680154855853129109291724650771843725672427189811290777
949 1539894661232867785065186761535928419557489522260342048051225924204548342075817377881205
950 1725949512797817495969281643296209330306824526469387654817350930864928112305698210224908
951 1934370614335392081682038250920644563163013903630204398358415626553469953588249479241612
952 2167833124725196431455205600658957304714717966713114434814295850283314016323005632343573
953 2429330558300168119617731315204648787707057373256765956243303547210687270860922197823380
954 2722212479818790348489163851757486203310638031177648930888982836382979480903691206610086
955 3050226640277347376620651279690738426309657639114618900733420426306349333524687875342459
956 3417566074108788388820383237556720494111080466604562382968632299419758672266472017509766
957 3828921739025993118097753254561954671593511723362217747074026441062471448480454503129727
958 4289541347523697820974938068007382573806078496215986432611303009910388215188685413987913
959 4805295114668513979496713739031893295528043733363086871705470837977696542978864543406953
960 5382749231187281467785447670317890275777383136393890376173868782390432184951951135540403
961 6029247965021509775849097624917227904399203460647380334788919103046769624738338812985480
962 6753005399576980253013964990525423263189502251976682389322204049893835949450729230136538
963 7563207934119103355590652346311143659108257841774407208687760875819190647724196656182760
964 8470128802546787448471312986062565276333950183505325919014546875713064846169834646522281
965 9485256012681297981649823231032700671525748918222034352741522936239741046673805975357522
966 10621435270971562057492233758314888058878815312227481690132311171680240674006755351702233
967 11893029639082447508470124190672587329143605397827560350202937872763843636102445103226097
968 13316097871358395368363813494676390213588915868699409177879612324594877103789098212855061
969 14908593608049176510243946258495785760862852395658098732821921433633755800271493629738099
970 16690587851130448274191335619404173085583056443545205061482680986946970172318646609213396
971 18684517430538679931532302111717805440827929867139855896386999380039720325491512407107313
972 20915462481998716659301138642302994217199931849610213922773474918217919125271842291549522
973 23411456307063707266240761023609832160598748418477983523973405359270412725109331581470528
974 26203831375645571762178504994410561978588123656817535915765628210046617086052518033498525
975 29327605665795209252274982783735933037329932739490399647867633241579707944866758620557994
976 32821914019925630678427758735512825623136419439940339779270541022691550854028837354166641
977 36730489736772844540931558523350611007958995153264489572797959721135852915426163047411046
978 41102202220523860365353174367991957845479387930199379777222807610387890317668405037599498
979 45991657179798058554876371961088818268422055628039603303743809080673237649154494062112624
980 51459866617443074077529906894664262588345381253238374634257028720985067131093109448068591
981 57574996686192365999453788249391747276905928189371948319003121313422396692385797530117701
982 64413202414920851225921499266307209036449476425050302491321806472146775470349097805112157
983 72059559346431295692185190718778903702171338668135515444700996495943155980823830766875017
984 80609103282549005280973383415563698895063861771406423048826263948025033871502880182481762
985 90167990619314419166771064716008361625685764635156121515924351175360062320035914633995960
986 100854793189293866440507994036281417620415688702387896161828184418342592624192819501580212
987 112801943126235016619790730329740897376511956868486129845231678758664774473161722370426852
988 126157345048130408292990956910383953369657985309874433566338093012617556152856564074683896
989 141086174838986720390445764212708329667794745334278237791595825615630519423822454523247013
990 157772886520345773311604728940926257716936898186985095191710121767026332629539403087573412
991 176423451166596572383493455622646880396247525818646195593800858379002661322330813988517113
992 197267854561995551937016515536947196266461097446745703957865214996020218758168065932796313
993 220562883353949782559937795597251890168897143808671313170983048961765252560503883137911080
994 246595232861990005906334386660452553952097093175393475797094636881922158481654765303965059
995 275684973494445680762117343159880363472819499580719705364818322487574052915904962028958372
996 308189416949065170562149030156792385653631750209559824823783702702581901565361346361367955
997 344507428078586846503651463780228020746720255196348155016518747928258667427274899787868124
998 385084233541956775659285965128109399293154899989355446608443451149878598081274099772551008
999 430416784197028731370899155907614595548428583009294133428472936352247766877141180546862100
1000 481059734688509632849436213387473099837340300605351288522353761089294287804629217712390545