0 1
1 9
2 54
3 255
4 1035
5 3753
6 12483
7 38701
8 113193
9 315013
10 839802
11 2155905
12 5352252
13 12894426
14 30233558
15 69160869
16 154677325
17 338822547
18 728084435
19 1536931932
20 3190959918
21 6523084815
22 13142291319
23 26118847655
24 51244059231
25 99322878506
26 190306301025
27 360672029877
28 676492486730
29 1256381065782
30 2311465348011
31 4214494841172
32 7618452413833
33 13658714333550
34 24295309533822
35 42888647456158
36 75161989300151
37 130800875641202
38 226095785331969
39 388284276828822
40 662647349499753
41 1124046992696892
42 1895590455124565
43 3178676965152989
44 5301141224980807
45 8794041645763171
46 14513595104017285
47 23833970343257145
48 38950846301794338
49 63357435520438494
50 102588015361446697
51 165374842102170101
52 265441555509742039
53 424273135276716560
54 675379001514444143
55 1070831465721459510
56 1691260159094925235
57 2661078893878216365
58 4171609842611989137
59 6516090831446348996
60 10142509951513145665
61 15733107285575677805
62 24323653308897736491
63 37481893036201376615
64 57573756462105099271
65 88159414179775341112
66 134580930044528970093
67 204831907977762211710
68 310841140597037920810
69 470362571210937657057
70 709751076534538136846
71 1068029375705453941457
72 1602832463547892219536
73 2399076095924017594172
74 3581568729086216939012
75 5333319689833385231472
76 7922057761668706908930
77 11738559130824977593650
78 17351926026248981009785
79 25589146236729881799366
80 37649364048883574863666
81 55267676410607731780225
82 80949453766475752461154
83 118304898412532423381067
84 172525805555154370733315
85 251063690773001454336612
86 364592547512909154598109
87 528373211868986234226035
88 764183395648576175731915
89 1103043097128383566412477
90 1589056484014244646454692
91 2284818352435005487440870
92 3279009510033470216941985
93 4697049618767478690657866
94 6716013842043433082927541
95 9585486265404655944629517
96 13656666668962238472206500
97 19422933658271662139689413
98 27576286266292419126516500
99 39085760403164968017453903
100 55306212677997027292650128
101 78129008802040775457813001
102 110190454731478296307178770
103 155159683182237277188541965
104 218135721222215034177856719
105 306194380611310021985905551
106 429140463895613993819319522
107 600540959045501698102038741
108 839142281020636441601696815
109 1170811737059302342739761011
110 1631193641217292866024482885
111 2269338445279863473989905249
112 3152655007798981426486262493
113 4373659890931974060435880147
114 6059164331101779023572822751
115 8382763947074950879258159606
116 11581797922854128742018263620
117 15980349473090328325351764930
118 22020402700417686908487600792
119 30303998859912362296382973527
120 41650209223804866645906303997
121 57172044113803713660024364773
122 78380156962450738282439811253
123 107322522623777754017988242310
124 146772361494145005609200528001
125 200480697944108378420563033329
126 273515417035947417085187105625
127 372715958512595239623473418349
128 507302443441386526728975676635
129 689690833637129281728481165952
130 936582687088291877746810938477
131 1270420522945578744051533817985
132 1721329494020164206405081637284
133 2329705277310328034296855132380
134 3149659844076486481204232006079
135 4253605006829820807657109533391
136 5738343530496611892315605464975
137 7733155904000366165964354999877
138 10410526442505082493000660761330
139 14000356786713856434701661445308
140 18808783170523134030361375825826
141 25243065719601329298814046627746
142 33844479165676052137077756689563
143 45331738108224304277052336267394
144 60658279776299742595285908770760
145 81087759626366637308177278538698
146 108293463438280527706918097741049
147 144489099092307108501739275558610
148 192600725469092865802289011158714
149 256492565028398520426788220727047
150 341263337949072940251730139833912
151 453634817586702874328871968968785
152 602460886408899844987661774617275
153 799393916849804013243571420157319
154 1059756391586764989029228950114007
155 1403680059508855464841312034004336
156 1857593560140652054463964034575180
157 2456163581254558295811029084396958
158 3244825839287021523050982686863120
159 4283082545184699020557393145157259
160 5648795181785929051197022663528887
161 7443768767632564299961150581512190
162 9801010674864068252969426816580872
163 12894159097871640776461471067910762
164 16949720604960763700878271562994675
165 22262942034749001082103323283677451
166 29218381086495698232008277562289415
167 38316547352605507496772382967239167
168 50208380502520561445514927825316640
169 65739839451340921917261459255279683
170 86009527053077386695309900505432609
171 112443109248867923634839749900975439
172 146889356825210286840023443226874460
173 191744007199204553749533067083747735
174 250109396011431954225665911303396485
175 326000049526251784402845014293777076
176 424607293472622641411731914522600069
177 552639593111515598436729547674801030
178 718760010436378972403576772570993716
179 934148123677608840578241384775679667
180 1213221352250165197345697831419927330
181 1574560311670127942108526772996258119
182 2042095151600972410275811934127440612
183 2646625520509640590202892527023079076
184 3427766757167347629000837790571955026
185 4436440277531483737157127937710138817
186 5738058353899075591175789011596521815
187 7416594402886011595340104445028285376
188 9579781823615152291508471254190595000
189 12365750279509208894823860307197248608
190 15951491784284037291346266791158440555
191 20563654687372966431380088577096928607
192 26492297521507937116735546145104329149
193 34108404066531813717966662394798762865
194 43886175207107116486442010847005693460
195 56431383934815584101128422568796627047
196 72517421908304948613343416637582034850
197 93131097874654021048190077171051472180
198 119530793266822550151397870323092688028
199 153320267688756413176753847276036059105
200 196542273520867840884890296859341318444
201 251797230627107356477216698282920467485
202 322393586944294302654902592526414436346
203 412538221072537075794977013628430354430
204 527577419688060272327894683819839863136
205 674301699412928247198447644682793976398
206 861331182081582200680927718212046283284
207 1099602552280582818687063254911392946747
208 1402984049373639607432443268185113739100
209 1789051751403682135850570683034637465636
210 2280068943157965043941237020046952557148
211 2904221059691584044316438809919521995050
212 3697172101928097433690866430499070567473
213 4704025209024116249829864760504851759493
214 5981791086500430178908279338372651990212
215 7602494281059321371734127155567692360934
216 9657080172347542328035330174758908131029
217 12260326649774406694546605508804096808610
218 15557015789086630531544116511426670985464
219 19729684964650602529130790308336390671800
220 25008356870512039041377669228091486092456
221 31682747780952501683630968413985750927010
222 40117577910955511298329307662463636339445
223 50771762964060093722477843010838166236866
224 64222459359399321085266152355956169363701
225 81195176492849748214867340693624688405934
226 102601469221387775406562698987272093092181
227 129586096837873186558553079676741881856705
228 163585998813646631930141564842457188858670
229 206404014439708517139259036388534653542646
230 260300990324969403865667112060059583122328
231 328110810092748004865422550782380968629825
232 413383986100354605968343791480096257732279
233 520566824970843550490410123725927815643237
234 655224880685530473141853063746358414982144
235 824321519424522397350968368372255912957550
236 1036565036202028525412936972724333795952325
237 1302841004315883961969676782534021628311242
238 1636750552439351459210726426203815555031430
239 2055280233073103727293471780101415981406479
240 2579635294792809181662824371349128952732958
241 3236275776323316768537657921116866387499495
242 4058204244337124555036614265860502965871015
243 5086565619527877740326455991915432244733295
244 6372633894723857466022128001397488338208320
245 7980278281865879649921910022503958216407098
246 9989023215656686809314153185389279559470249
247 12497843654912981744960329975981321180524877
248 15629870443659830277038050689335015314039990
249 19538221579772041219582207113461086500466108
250 24413225879363127386509027471878178744148851
251 30491367918175437481133265933977017087087071
252 38066359975186835321478852449039002511982660
253 47502841309622030231619373410727931181100382
254 59253321532204275398784717406204077492080283
255 73879128065358838194096792870190732111449356
256 92076293830303760314782691212980216868190120
257 114707537832452162964203454109646779456758549
258 142841757403776914156804448205927631310271791
259 177802777722222812302050985158508221814765284
260 221229505598253490753803965541815954872780037
261 275150127202753399065319210120685879061088486
262 342073593965110901478888888125695676911090660
263 425102382430883782695875411705053625831600125
264 528071423159070439638798902351983588053601027
265 655719208301966286842030309490579999512276901
266 813898453203749957498721810491674818331260590
267 1009835360173601224955473892298985971172575607
268 1252448580888266624785866912137381236524983884
269 1552741481065835709518934560068836965927419258
270 1924284378872601457755221121696733856763250560
271 2383807181051085878981185313714535219770584785
272 2951927429239124516311206111621790639774066362
273 3654044377705385437514141832125606123437642905
274 4521436577298696533862284077161466487394310331
275 5592608812253837726386927486205568952448713871
276 6914944459532795228745960353814518138381699849
277 8546731819784940695713440945440900658622468230
278 10559648197743704891135740370715091023002925185
279 13041804087514201342295794420938155842485856076
280 16101472473755121507585336344896520332404489141
281 19871655879326214894909944955336226893805026410
282 24515677450279197652957684135140991089422689809
283 30234023378039293201554607595190148464693306456
284 37272713904536935295024984815257063066857982123
285 45933540967036228825760202221244675817259982011
286 56586584555448272456892043764597965680734596687
287 69685509914938307178722408508901237075407574737
288 85786257273840298733737257982864128413512795082
289 105569868986117293964955475585286438851176924864
290 129870360909246406218029256026697276685036724091
291 159708741624412471198515533642489345089583483585
292 196334522174441059620601441732832307063197821235
293 241276349341715687256984140009128590985888419064
294 296403748004239262264647787179067170443134095519
295 364002385974294851103013895525449794211347708218
296 446865793889565974975646808289216908347802101942
297 548407102482655448614707700003030857669761652842
298 672795123229940857805478578149855893205887343415
299 825120024176027428348189363301431990683609666134
300 1011594974728397013089827267342483384998642372882
301 1239801492596863309594214249245174538909400247830
302 1518987872551887235026823672761448941022724510558
303 1860432070353467110122012077602524420030551440574
304 2277882828559152950323829391133629536234899370936
305 2788095751451780723930115196419557786744107773699
306 3411484569597617167071276235883685872080659685285
307 4172912107878339510200798595445486048328291590180
308 5102650637765439685440372739496652762905099318255
309 6237547540200355528554307789909174194783009531790
310 7622439752753164656683735017714134303476064266634
311 9311869592485762580162505028047007989280881477074
312 11372165557822564141258477671222543360019588173025
313 13883965008496062990349208692361040377793465825850
314 16945271671496241716811630150950990360248029227873
315 20675160287610832653125161081114994263664841936374
316 25218264077036101194780345203502845596076086971250
317 30750208880937923785574550509455686706217908042969
318 37484191811558052135023843255232324189654792399006
319 45678943198048402526239169791068633575113954342017
320 55648359968803228187892146389153246710727098397145
321 67773158070061235295079374458713120288555064947216
322 82514963134851843570980042930980040648088662318485
323 100433344847808303061340131573201003749650757756024
324 122206404255798824555756819197733466541115499144223
325 148655648199762864120567875906943376571477337697407
326 180776035347356043071593986755963513118654510647410
327 219772259097192755647257574438492287790027296978910
328 267102550030531185211035362604298647859538962667691
329 324531541952080584695276546964990705675297866917371
330 394194059695852117304810647648054489785111352836737
331 478672064330734419635440144335294800507941061230902
332 581087444832293766163756722255109819634712043085763
333 705213889844129652425200171914411075745547936493280
334 855611726980301704148962717032717148093898318379382
335 1037790401947008105100472998941628877147791177637006
336 1258404211594937614266606685089180420744138729247085
337 1525488034978478436547338057287641142866821116516982
338 1848741161833637216154217817801431052687429558024210
339 2239868943137289583866842025760684985536560621559785
340 2712993936845245671303706779834088131199482175103843
341 3285150557212943001645978972984644990822758617850160
342 3976880034405492990508677464163233568540682288207668
343 4812945843373445951786553888126303570011136776903255
344 5823193775891204953486140254856003277120810722934319
345 7043585637043363821967432829501388574575562204586499
346 8517441302322338698170393872499929923400553203830122
347 10296930758945894857521403674580601532184386342766210
348 12444865995923738979316031656471784604160135576131185
349 15036852465412615603652280880171305628813929062711748
350 18163871627502818556134220183159033336914560634236513
351 21935380186905440216079312139309575720553634511937897
352 26483028480398781898904987510346779869608220389877595
353 31965120611671518160097023494631664592716441540760072
354 38571962991067771448302141671432327919292642303712874
355 46532276679241970787933230502385792663423295842036186
356 56120883258415368938702174198656256601733185104569879
357 67667914937848024764428071817993553064676571243915552
358 81569848521552491576655535360997919680898001439700278
359 98302721250451246082261878004630454578530554637111192
360 118437956192518527971545626593206490759188808464436716
361 142661307952217130849850018549550997279546861190848560
362 171795538573860899014446264802316304838952333574839312
363 206827551678494127688894217309791230225088849848742573
364 248940853735046533766984538500007318565487274638417630
365 299554379245493351434063757414945688395734449825955390
366 360368916657897906076424202028253954813149608368892495
367 433422610116356390498020021506634842303704791477413432
368 521157295968255794782882895622064552818161493560156975
369 626497770896115223011629257656458329310990374727838504
370 752946490861017099595360941549803779882973566386497932
371 904696678894050868754908390960476305211148525909171805
372 1086767389584275575876077531387553622610856534082191176
373 1305164756018181331873902209758746256825759002430761411
374 1567074451257273593403522667359576650164775646989543112
375 1881091355319350030358311305223635924460314236589789006
376 2257493558669794004370896151183280099942336300942027405
377 2708569188368199416759143866828309089541909397212206313
378 3249006153492651950116904439001213029134245834433616235
379 3896356819983055244638530254427348439716365177354896510
380 4671591898147189509738403413781103405431583376259044918
381 5599760525760345437235121179324192705566555416884005611
382 6710776735342414651674228193480530205679589057945260118
383 8040356299843720219514837403021310779369283589930737160
384 9631132467968673429460207973726924078167673253733848940
385 11533984460564527313620418323797554378324331078562100132
386 13809618958985164044828702184243536530738610551551674673
387 16530452359842294536185231869088591346850532055048685272
388 19782850516680601897778659847858095831130252773098714463
389 23669793296484754743068925810703738551678726221087475333
390 28314043853460957668671580764882239530094184291859550390
391 33861917426015976708770116719268436815862077571260367685
392 40487762123048314470479171600251798466563595687592057045
393 48399285088254013799748462494650046084818988543902958154
394 57843882213812543445882132204049664632558882943123816129
395 69116158923827626887296534268340683250388405184824890436
396 82566864297684707208403425578870920626207265461100244455
397 98613501939706258815435338637384302067467515913665554530
398 117752929688199243108645772543600781385195583555704624000
399 140576317868689115861442007306440607898059608499982145537
400 167786903955477281102992406705014945994581782891010357060
401 200221062127899706669806260075869761918698735086450402255
402 238873301552991631266945015330424349569602158048943333734
403 284925919961411794770539020801579590436476255560106976740
404 339784172354262491062573953737115901045780716624994147090
405 405117972195116685824681923546267274517134845081710975884
406 482911328579287225574509684843557835471022285131768768610
407 575520942789389139406353837489808736600239028843740538418
408 685745647422909887414978399214854764833378013574710690446
409 816908678079790575721131850573663247093283995584960045660
410 972955129869798603720594521526901402659323954066371643234
411 1158567378688537340080108516035448268003700982955397482220
412 1379301752034731328568927785457478826453876291953413006952
413 1641750329899303304993341557876442668371767782256089673265
414 1953732459196934287250867558197799645711402788731555111516
415 2324521394461430833607270913218299138483813116073353751816
416 2765112455601798340939801139526181449280216009708104166943
417 3288540246911942261585947215735374292508714806371910685180
418 3910253841418224182124677761560253345413475156387603625310
419 4648560437709666519597457383681788217818917705506739985058
420 5525149885760861590994119659762307031563762126204594817381
421 6565714704653851689261710842796507520773992647937689615732
422 7800682838174677465446142344747737815724846157656494656746
423 9266083484115945920168336862440393134112026798788996608913
424 11004569972166054103827991316282554403437004501483773703076
425 13066627950349219096351412596534341050890368857598604618917
426 15512002184879923496758744278883342502750352605500128607182
427 18411381216673887870977418506078672198816086132035635354180
428 21848386106606272556064050656309579736976179956784361332457
429 25921917725284829605248805629547566938103847311709904350573
430 30748926718070094414820242325123518933496490590071564058934
431 36467681656431449497632379575555059039408363256763959405110
432 43241624270724164064564908096399064759050156792302161375211
433 51263916397105786673921419368934207249571865849340897568127
434 60762801773237611940587916339829962754978742942555162000792
435 72007927565386141426630834280004517944106074415682678383923
436 85317796068599925264704602438712667106242803318726404243605
437 101068547054431949914689077083601576639512441753016772304147
438 119704306524168539326981325619944444715832835307619819737280
439 141749379070561976799573043177386797933198383274122394695981
440 167822609725275764760066732263139029996818461175077293455130
441 198654298323826261958109169561068787857020249774322375132150
442 235106116520802599434373839853652246140741158599185806731762
443 278194556353117182204030217967265632775049124963796379295009
444 329118531689827007193218013015996198433570520363145874884476
445 389291862379851328688536914633843520685973088551152879934740
446 460381498172688966995172088602948858541259783163411155119460
447 544352488772155648023951761183780245387939070816616360970302
448 643520881470357599618099895543000889740531110054174684757665
449 760615933123991074573006894381904623383950979328783751810590
450 898853263956200317241786595738082398446272105671136611444321
451 1062020862853635112141774544574174481891636530964885437932579
452 1254580184567957725658762021608910876490756908102718242072325
453 1481784966814131463685757745061170292364719709432950906085435
454 1749820849379393901848566410662170530365721375157022882308051
455 2065969409352847657487978754407705999478038209566938053595266
456 2438800849708650995117104014840807443925780512543347862983169
457 2878400308216592258791310350559856987285448727978352758679925
458 3396633608116422015920223994877126642805213623207378442306821
459 4007459272331564028018255121795776561182838142497649167859915
460 4727294793929662931651847781239981233894972170245304395919390
461 5575446525933766408953070926316011925951405080296733667486884
462 6574614157170235428367507805518746795346916171098523572625446
463 7751482616987148836602706819651357377093074214360591633393310
464 9137416446369590482977786153127342686280581064047731438119702
465 10769274239893402481221226373456183901371218163371912172146441
466 12690363764751595035509547360576199875883577686948161261214370
467 14951561872879797099210619252396097042134618709367757395173715
468 17612627425324045781500691643817108226206396232145758149809773
469 20743740243985193500817405913271068465402631160840456041846381
470 24427304710866377145128192732295028139945830148175343223282485
471 28760063184388302767678537985100243962750336063026353404096094
472 33855572054173954631063397953024667357488903175555056815599859
473 39847102194111906583593968609727843533197780408910156587795910
474 46891036013197709605822356965205770086703741126981260107199495
475 55170845494904304270606435052891942669523960672382986325867863
476 64901749850337753089765249351802175476198036453286402894939940
477 76336168028102913949445328241037528095599375682179309903851450
478 89770100720671666555396798459314794775788661779059916282576005
479 105550599144477829823139196480245624151766057442233711787896508
480 124084504286345386197446342666054033800526654456073425569407940
481 145848671128035855537797757181202330163147101651608818503575625
482 171401928312434598216331083284505874036700121894444381971399803
483 201399065647652734495978388335388376222790297052681888589995650
484 236607190746799740912633406145916021786931247035849254512415964
485 277924853120989882941942218182353381347112964052096769269932431
486 326404400519148290636558859171367337573411365862454015971968458
487 383278109797103813053972560458523043096539594461302903703162274
488 449988724911420393667846994406303383361169386780435028331029205
489 528225139877222324917100135625471428665602794900393961416670312
490 619964087154295350527502730624096579035495485481915269866064089
491 727518834781593578072629048058437188265022268829681245049499511
492 853596061980330763742376433310709628200890464963305243052753921
493 1001362276742176964529970480669292561325676402722719877169917573
494 1174521364589477384811300136507321933450096661996281980064944076
495 1377405120443170765390548569789074352463057158048914111839223141
496 1615078921409107800932592669906468743984123832073986917338497499
497 1893465054321991334696998450573974177507403793317202178622080120
498 2219486626232190983619250294074932297551661876203610823637255118
499 2601235468167578638441238328820994812193872551298066335786338640
500 3048168003464657432739651182838791826753967944790893819632546447
501 3571333704531392054739875876777883052643237565842361125168129960
502 4183641520929916414927744734840005255420054926414485067554162250
503 4900170544392823735985552523015262557933463922941638217492106103
504 5738532202826678390999008223127871274797460660124664533924032589
505 6719292468740510436800081899187784886971970746554182304305117949
506 7866463954823061687944484362065918122476106083852707012512593931
507 9208079381860038994381647579148858744602378254256241326666085360
508 10776859778121023452534695959107582237301122050647100234510805965
509 12610992946850909278773607696086495262918869458032482124865633612
510 14755040268397673740185971533957205659142209081657018537381157769
511 17260992842418673743394705582775630899682216954584378873317695420
512 20189501389186419494714191660674590391503854944025040882283993438
513 23611308293380772483375947049761562194489735172397548156248478345
514 27608914777146521785367046789092051783334959997873366501110019911
515 32278521533888048324099198574647426092904787239852425956941252603
516 37732287358793864517127934813413411975698845709137761509913748115
517 44100957513778147379361424636606850237234072035447356002865847556
518 51536921922522575135485548482457088135273190744957165170358552245
519 60217772989942742649068405778671640418833839730903010932811690527
520 70350444093213479912355962069917730346807817828821523718024585075
521 82176022845759105148095865665262812710571404472820090670192044504
522 95975348377711630664473399974043941899249419877446405903484322940
523 112075519437826526607250291987404158131424920029036858340698708940
524 130857460486571414513879521811890558088543647782829646516179864836
525 152764716562390026243384734767071040682823142172577979503562735764
526 178313675077246589491995518837184856320064709428374224569462510143
527 208105444428591603876155200565210607766378777696679331142805828849
528 242839656091464411014857098866822923313343284940759985925443197911
529 283330499473239055659490602457282435010099974911310393656779183113
530 330525348196121028272515743405355234375272061185855053871964673678
531 385526393684871901010162730908932667388958975395885511418842806578
532 449615768212156887149002362330522307732711015094657490763934366666
533 524284716316905196733451721610351270290972901054810856513297843476
534 611267462410348170738969581127039186050434436531838788573704397466
535 712580525325375941023117286389208432160459638309564317496410228153
536 830568349750029912196619995794122812521793225907374846508287179760
537 967956262460903445330510879833189578325556538502872830058344687217
538 1127911920978682790405059780234515359746520828133280858246478952407
539 1314116607105122411485656862660760031423364110794252185774602188003
540 1530847931695503173273837770246904141154856378194285273570258830241
541 1783075764509599241654829943516835557995906147867616633376941270337
542 2076573489307278971322117324712303919540628558369805330311203914502
543 2418047015563657278763652395897333213679207561485182366909833564135
544 2815284361261310148660773471622551577555197990247616747706506454058
545 3277329064242044248160201715155161411040447573744421417123794930335
546 3814681191883069210170350005533276918993606595354023514030381644385
547 4439530311154742452706106949459570412389330112084196920207840434402
548 5166025465829907092399212542437786460641273035775928259454442863429
549 6010587999070645537557361473649172959351246388999983232662839099803
550 6992273974343822875347873560728894192749220385345705983989614356734
551 8133194004680230532088697168286789919905809098996051080009594893595
552 9458999521691053678339120810160836564121840223188068079299289474100
553 10999445926863814225143841098421468002385956172990378543853768228455
554 12789044697743101565757592015810416036433515454985028735369633445622
555 14867818404408357212091731254359969988954630986862632725842167354308
556 17282174766106958652067209556544405436296450338161745313245423938711
557 20085918388852706274637206797410363518951954315712523523136267386864
558 23341421723980094879012202515743577462356440838519864215206402370025
559 27120980134672136669918519093509316546786415691972720596964351096419
560 31508379821066136713843092361320707212051377744672362343351650243568
561 36600711813870925008794456710460011314411041136410266740438964617480
562 42510470392739847050907544400925651177614190119339235353648849824372
563 49367980224054745002887702845823920711284195095047467375444653680656
564 57324203364381947081144365251519170590888902442065084245917441517434
565 66553985180144729593028126207668530170584082602814801272995459495146
566 77259807351662154448094681085225396077010932752652448176605217179293
567 89676126645626417048055172761006914820828678046629181877373130306575
568 104074390267341426002091836777072729809173701056007496555322665175394
569 120768832587867195365961964263746221379167625574684122618339807486238
570 140123174163926403354261200874064818522921183618628434871811796222559
571 162558362554993129965270246565132100077558436994727013099667546240540
572 188561515866402735429300248327363553060780579078357743296425802610475
573 218696254639992580720044334475874407875905957455312188604603237575366
574 253614636169941793925951120877454692599603612993423351305303114957747
575 294070938110903033065649589440020174025750929171594667398279599884094
576 340937576023676582690222888274953138769353036725399209237108422730342
577 395223483024522228205823089507070591479876036266008437149520355700059
578 458095329834881304704706457720979338724338190432345943967100644088885
579 530902021266003270640924962479865802331730330830050092934038480806820
580 615202971664400926279029105055985559003708550533760131146433435807618
581 712800738407557747643610611681889649233097350283935813582932535813955
582 825778680690480202346408136345983871852958128862200401120740235717194
583 956544412324680141076208078316562204305845164156734793332315064070733
584 1107879934084333998148683754523096522236050619805499421672561014332390
585 1282999465580841027662327944718674997503505322473323235844572997374135
586 1485616151371028351675041875785831477410543124001399768066978755716620
587 1720018994043971011238575675703453975634249658662467568724687338091109
588 1991161571877157979048288588455410289553970817702287496837942285633295
589 2304764334313954681245624617839988916725815621391404799201336921301089
590 2667432539596156657950638850802583000381905021252651007350515459206871
591 3086792210676759928929244189525449994269237858338924881937236959736894
592 3571646844112286342897957350220713491853460381055061300474167502681960
593 4132158018964637269426019949254169857620622633216254151584550551126405
594 4780053526835731864682984762135929048819345842092077783720911774440798
595 5528867189204954108697628101754849438257157000414779914047366892280736
596 6394215154789267575724142270430185326844059956797127722713021818161160
597 7394114189806646950762606831376285065022363355143192557722530347160459
598 8549348301690097719195837068724172579775152106973883236190613715547232
599 9883890987915878483217552226551989105980530509373734094534227487084409
600 11425391494468696179400996242056808383292673073124194404301419304072498
601 13205734724054796485476927710216775458619582629069825051570504588240543
602 15261685876564195076538507236638469953669926052980609148525477932176375
603 17635632561087097440418716658617024853918019472985108840575847716630601
604 20376439021672919406295749310975377776098832549209948166633092322737746
605 23540429304295705030866348233445705204401400739886307787407276487029131
606 27192518701793329223225351832680374014342691841596216891193170058823295
607 31407515694615046930465421135229814228094017566811111738557992889673260
608 36271619912764966752722070645034124160863506358851884057337336639410298
609 41884145441093075561925270004353923643179637686115925816120830905976924
610 48359503147951504961158150524740111964235745008320534659108387723387722
611 55829480718589324811994061114049440572237245735122019390642306204516699
612 64445864813911022011485912194275832024217988220173182424684265929286500
613 74383456360540134428402569724308197105161240809822494637045805021758125
614 85843537533432917508317698720230724594045763079078694785556970754440702
615 99057857659534474878391884568260045108710103376783792792205467181346828
616 114293215212760644481101364758962508523211915222446791317710224772682740
617 131856724473146740100974143481123278983734492992883485295787719601551340
618 152101868499587638593418472614967992827047297199490462109107996057912774
619 175435455060396021184651515323671849532142048606188775675801963372322845
620 202325609358513533370892191244139051159163259444961461722765840037732464
621 233310957098700485175559380301853358159897942441465970172178316528043055
622 269011174038797872817422633784076206279626522586025090341320499138783602
623 310139104065572198604885219172746859602508805746115629138343061817928020
624 357514677517678036002994310830108625159093762878397112067644195192988765
625 412080895493150492462865152993991932668749008209399931784489845799073306
626 474922184855038746763425176638181744461620450843085874836838618956094694
627 547285473305360816996566999893091213555836061294782041682214857322016280
628 630604385057097927724031257190495366840032024744199537644244279220546455
629 726527016237422808828817528474179840121669386187266788613864782907435206
630 836947816279032885158665626610322933031632160624982585640208787540453430
631 964044178431223831803174059731507294365486661107780932142181496521465112
632 1110318430555777133110055547064704227649497254589045458919533692622077623
633 1278646018174337048895135148840089986770281394826156430597695325013186595
634 1472330787143890452506905617455176764288620263455981888245148002449780736
635 1695168405458947483064398769341841431364176941423031607412630109352307220
636 1951519114917803937528759258190955527388255413548345476468042427529801029
637 2246391176494450222577947118445781853277150444186862699967180501732153452
638 2585536571368586711813702917066764268955323086271568262929410554807289202
639 2975560746273585629980289860205971911355003962617351503477348755038150838
640 3424048451227965766345195160394580081341433667855161564989568907165054245
641 3939708014506557714721571324666977429651929539713173300653299061978035160
642 4532536739237070132292420947094710723963558883672827327122315860569981965
643 5214010494392230630720444658570757118740103475889605598509775528430711482
644 5997301017172814263232725921772864733424054971516433694844609614402083056
645 6897524951821081022652024484010662131824554473951638406071581657444558618
646 7932029230878632321540971219986966985393755234543354234427719871895461733
647 9120718069211335574172194301079809290626817544249183014561093929065687029
648 10486427600645540399251152768310793360335456137507002650824712772242457630
649 12055355055355809784036171046115571844354764738657051261672817562053061682
650 13857550368695894335404626554843485802098939488885148835784445233554316802
651 15927479246642380692997064841091609063859715089188205529672750342568518420
652 18304668009592425547091037037815041123252475238465249842170640579852770705
653 21034442017939474605850832798219726937337290537292987667803154302712176488
654 24168771175907967911925356879096021010955467696875788277976011490647725110
655 27767237944527210554727975176769786446765587780311209575774904324484391076
656 31898145504555616512790824069309371534435870536213114607022362609179163435
657 36639786234632735469114428167424393332069747017012841389938399384102158460
658 42081893553428227164360317959142392961418230368145834725007856588880816900
659 48327303467818857305462260499129113417918336715343909549365286216717622772
660 55493855930029243977653126370195162708285952526049161583235392655952881324
661 63716570401215149752277762080987718944321115977010113091095359341317497749
662 73150134922401482014681316728684086613849010134316276356471510793518547590
663 83971753591809195117908253232209777295956995349225870195664295907706030925
664 96384403738229814173927197511994442623961032339809438668563370843102152983
665 110620561374734975610456509397418213316846394525169227866430883106682610076
666 126946461842734371726900682567587307828657135389939091041125623450164057831
667 145666972058070310101810392840109985045820038061846595457535518111051053421
668 167131161613536742277261315765587439653676540248511696276450969794643616362
669 191738672364042049049057832216687517912111011531852186952213806597934127096
670 219947000235929623317088899966645485339331016433374128896728382117891897437
671 252279819104918173784837179089431935220295304555545299008672794127014989395
672 289336494955906905207534365903387453485375059775264225780354793355290798800
673 331802959489387003790830594306391091727410130395679758654535979361809347569
674 380464136234333119111911882331624640398379984089073693899200684009801127858
675 436218139477269913146520347598196082119618090946729993208452993715814012756
676 500092497389822995219174312972142534192602797229484382590676993043787378545
677 573262686165495068712312443757813090824346107602859852183017380482032607315
678 657073302367550982001502564920116219725445513890999540577049066506237379761
679 753062246734688605345473578866086213863232053469910199860782613574414173723
680 862988345176168234766449713704914648319337508639590306659162558811019287632
681 988862892508587873463731771227881470847377693950550513473730614965829024454
682 1132985672661554545414129133665472069883511946233468537980175852832254097556
683 1297986086768846024279370743911727527606913460717193843099706335717896677265
684 1486870109085030783327537597527932967215982341264512248867665687332046792180
685 1703073891526623598279054636335650871939570640235432029545862874725753250233
686 1950524952540302459031714813979412949100899877393659228959266664163452075520
687 2233712016892329917023754543345916899908843028835917038147796821324937072989
688 2557764722064357119387903769097916649463026606729641487228859332850641399690
689 2928544576746475664951164640373883195465427371894228511068584153848814311656
690 3352748750299479226220823754318843957634115457359443016029607668974963581759
691 3838028492268266161089326909066031612527949525507587541810154495610908921165
692 4393124231766907018178421190988528422248590227928980428198649446447217602521
693 5028019692030007877373883651534588238171490412546532645901011656780463074835
694 5754117680417751938854020203270326278424573233677197914317664373472514973288
695 6584440584111224542484551729112351209667075439403229902593300416218393646054
696 7533859022821920674654103406876043051957933031366244540055312173984979657332
697 8619352589091194944157134021548580966527470465629798573026267319982606745000
698 9860307152158023835698064335405226137811869061928140178460690617860269148930
699 11278853822002968911513002253307325603862372202289229880320939778831451280428
700 12900255376346672084474114909510704614140135989958520093646346417197392628314
701 14753346756812267943548936052229823112034818361670547447057522247618046831474
702 16871037154468559460018458031624640225182693683461916655879733651888937175045
703 19290882244682657556517090574426688121885129824499974400752064863922737085664
704 22055736313812366669204359157796542489895410132520465523527582051961094425356
705 25214495365280721082985363371787040304102226582839874844499034473234711755952
706 28822943822169538992508259388712049411190155000970937479098817304132368762777
707 32944719182826322582434363371369242835322516728683228847265352913858409953101
708 37652410963694715966304853749863830176269177926810548341995025663018091872758
709 43028812512123560313540031655543364114663980865700211636201252471496587987258
710 49168346828151002253854053506056401728181727185501703662145148261686103080843
711 56178690440054819247047663486332118319489814550342334632258392919084793211660
712 64182622681325028852803514896202004993392734169220570931423937740165732137733
713 73320131470587955320347118065044330430775289565723285908212832695389902342877
714 83750810962113930998340866857743832067607784818666775634211301569304041539724
715 95656591282356870106506388311018818396799563191833681648135224583057235270239
716 109244846076355954202651073020502034517956691207335160148321079487796953782516
717 124751929846256286285805428838325437747987645237959960075604662099642165158109
718 142447204174204518931806533566078207093704275122215779368271766616918099487840
719 162637619998637318642898211948654305201068874212026109692707049070701638508882
720 185672932287185221721028178170888565270963702744403658042363421322791925734668
721 211951633869302800860982737664233340981935648939059748550889556851165575831235
722 241927707025455597545592107638228250341990912483363367198986301702836031996479
723 276118304867956677084738553315742624015153871669359379720066117584414887223553
724 315112489807637045328405253019142714263639620375198241971389694651612914326698
725 359581173725724530796733962295819060161210131493313969626513719942468985631877
726 410288424139710319424416602463234419487377066362211576874269509237480360602990
727 468104322980934369289218413049967900380455226687754926243075655193235684409403
728 534019589947623199027343369098749454092321368665546341033844687478806553650365
729 609162211165444785304102253104930463097119067588423706756095664362636698446117
730 694816346537707736698852037786371255679042128796109870152097079289299714318765
731 792443826219837116212600655210603686513873960051989149737900610400767127450866
732 903708588697862629405311055422499939478151285231198229990875198085818446346228
733 1030504460657162937775831359481049323106280752430855740642074706032554678037090
734 1174986732953501455381175737062684042184181977614220969851097380660076459689697
735 1339608048402209171937567311508178702589512102097062825681437783422447010854532
736 1527159186756176443944737270379914273531184594070338396864385954816182059447984
737 1740815411251380693898336197769151885761336300952813774850162997195734821517506
738 1984189130708675249242433484912632435694951859154295204484631787632836245738039
739 2261389732806905554938615144840912657555722381894669888368886332103692182392027
740 2577091559387117358851277397721452166095944953693467891366153949764781222661690
741 2936611125325036980791381874386772130598899529712254003355608272851782635570477
742 3345994830673824918568578981997782600749826027721020033978833264844899224616785
743 3812118583757998079768332668261629113866647072745075611649844151329227945418797
744 4342800943326823109325801903876583246421806496757288844818463793941667837362877
745 4946931603734094700664266293952663927156102513253366103866703889666749600619782
746 5634617291777741162400356666953159056453665218191084663572637070241918974813310
747 6417347421129631132476651323064960748452124434493016335360517870969510673567520
748 7308182164540060082463673578335962969458965811112210582902028701679271336568982
749 8321965960109872410703583547513868638138791283129032488333491426930490799549829
750 9475569871428425308244389681597803408085198303687085594853544629747534183708714
751 10788166678549743734042028920381239976385008300337300922296740969494334241656315
752 12281543094719614948100288226190300382051817379434076208408460477185994751314344
753 13980454090503591174551121097473112732600877829562693905003266621711326943386810
754 15913024971585677509232986978307205841161575983884313818120150562028525603704146
755 18111207609288707773787425742578494748379614548397457148294642192023100889971951
756 20611298075437710319077389765922601352950460195875935942450632742206478709212660
757 23454523898699411284937015556221610659265892862844974222544353213065676397305787
758 26687710252860521609017690446633362015302873067623644123931963825167549472771893
759 30364035625478942572675097983383078759403847304981327866273509794252274436963888
760 34543888916981762140317994592036744015970961815790227910503162461735538607675609
761 39295841507106623721938965181231576262413745452663383300346937163567086783501690
762 44697749621915533834571649710870741555374949569511459213482604022943097762338912
763 50838004367956782887148337220943059770238134408565621503134622080777883367939085
764 57816949101605965090444279439090518201919354578775584113994131953930482379875718
765 65748486406331898768385707328003640254334410596485283015881616467462109507672140
766 74761899898340707893640480354529390137979942257552015562950908640890855933734454
767 85003919416660890139992365002987901962490629662921653639529750939114034450153075
768 96641061928000182861723003439558682783924948615884729541061402583504750537761880
769 109862284746991524490524873558830643867324112345232648357040650349229460759189520
770 124881992503568571682236651296395993837252416595359668585021117598287285538649253
771 141943444754411586591344532279289053854559111118394825199362391455831092334932748
772 161322617317433105523919069042617725692087870019044935207201796302457558715815250
773 183332577400619234861277153328273829930252224657806462083649462302290413642014530
774 208328440504820504043584247926232443797673838376855243107590728361487027299235263
775 236712986023597436252770544763163134313694764357871626606969160672225186151124587
776 268943018576723510073784352131515696247103172557773437674372350907598942569232396
777 305536573549626746889314126885217981692060673793589855591641800765303956554167285
778 347081078240792011601028803977719230878866335634463902529746191928679642751315910
779 394242594637049121799664482237304032572417276797832338420071099320924725299814197
780 447776286361911517804050628290727429075689759768083041369411488601170569575688792
781 508538271022176747202548180039393954155417338897300692370378717747224082828882965
782 577499040292251779848521142489323338543680256842583287660429143248117939879849774
783 655758653939546078494467647647195936184315872313230118753575807237428193232246423
784 744563940963849594774574309455216420287730823396031263507293207389533564120915245
785 845327971500798651130347881724979746943590862915437131088807229280990589577083432
786 959652097577969508261008393872837798125076080344638239957674838362093699415197103
787 1089350899723807987863539036230452155558501566630775830483774858460276003803803200
788 1236480420392286867772890703426965074642489895817108273989710927269287734895182825
789 1403370114831876361108814490327685720468124491667617294055647674289198348242570484
790 1592659006131803669588900984756636559853743476924759274170060079266889923121029534
791 1807336594551726486274279258520862842029724088082563811364398738210160164965850770
792 2050789142819326790612026409412286829799151156767026495175884215107115142032867288
793 2326852039920399150134601864216838405468689059872171971081718506881471941716121192
794 2639869037199481364256069006499187838824419181660788535297114199212201602565268364
795 2994759253680162324381841186245869174308647409080106278135575888339753012858572313
796 3397092963919001947002479332378135178905252516140429659697568255294402024801664925
797 3853177313135361211923306886424179208700882508561835616339131957488440703121471353
798 4370153252739590851996678265492744788798450526173923375593531166172181620223157415
799 4956105156888298260074121572636048835361986703760930887238363926854069571186204663
800 5620184769779484088639528573802725749121314520689036285314695761707533048683145062
801 6372751346826421702573311255846347046389781673149238855657085763810605914989597554
802 7225530093733600825096717136081150979681429774668775280033900845625516814551120015
803 8191791279353990096343435852280556606903315785333216088276268220910819866509144670
804 9286552704994407725931540968803738340457327383027650430922028043689522530697706544
805 10526808559018598561979205023415517975314852313021878800632385518527086427194055789
806 11931788076206608976908090916503974420646424921566930257315158009544255439652202005
807 13523247862034058965811340474809592576114371516164683850738965494357658221670646772
808 15325802239225382204296167263872452286318420488672901614025101765372865179137479354
809 17367296534810936954382522590121896878801428807807431561387887193534857906971779996
810 19679228858591663531164715613336884771922591435809847359286392062501463885728462800
811 22297226637526998686119560597021277411229458542512915146268897544855570933136099969
812 25261584975409600349814171831501468728349816139621592354306628490268901837330410416
813 28617874814874568191062739473073304054120893369696168892489416024637228908288907303
814 32417629902378634948553092504393675179187457743756950574084277310073556991935773189
815 36719122710994979429860969305912576240417577744401578607868370872634295278640284068
816 41588240777279507938176970271486318552055147618982186300531076057644605566756792110
817 47099476375744690436452613861067145787949840907427832242556569491409715980910192865
818 53337044108652387175481920959028806294239557351212371392360374702464872728421052738
819 60396142853583111475847605429362860941022770694701762643770063147490781152508862361
820 68384380613214183233894205267331489323658990024798489967477787527195319505554881666
821 77423383180958099841102473871170240364938060846761634873090226510623691391698907641
822 87650610206366888575077901188494255088025177740464775737075880388025589438572548213
823 99221405253539404212780211241581003750058661357721099394162177039215391574003175790
824 112311309836998676437955027758729557175819121822560023937798187324607449220961153320
825 127118675240836252434705709198111841580659927358291743523136254667404001868351673205
826 143867610232601248757171600795622146469258011899416232728341120525893294489809794645
827 162811307634500584895423397345703673383766378007691898970669668472427316615137941337
828 184235798179685670154595776365653960484787384991108820106747691367849938225760924386
829 208464186238051225068917129927992697667632511713480038028557661900395332622184020854
830 235861428931067933561499197901043239402902215465033131388047640768957156465900928718
831 266839727966604549754484189489092293292057381932472748101527721158424510777097356290
832 301864612322602802843747676905965222370260549535440219602184215568703120154716817016
833 341461799816752440288129160415563630153333627635083556044310476935937115134350513045
834 386224936757354582965395286358159612648022741859289039502789262353805648974458115734
835 436824327435140956266818075658573936939919769526304788559563822775384369599579956652
836 494016779363278122449001874638902907595284872720028426641001909774769246385391514323
837 558656706101462666284980071234065367156135767810489912650707272774757482075352246618
838 631708647432955172259199740756418100896452050347433780248761618467257710456680759190
839 714261386851437907611073799074130555076981083185884398778900950836533560031902481003
840 807543869039765187043152190022749696918215732519656265571467677877896761353037297972
841 912943145602145236346180421476589761198307739336595518553245365385029689074242056734
842 1032024606101615085861481174715558119241704296748865699474104974771306687567942313894
843 1166554783856716558975629987680384572564939371692925044434161826464877238399068552128
844 1318527062415701792927974191226372370911705248105840038676499975733649786473196206222
845 1490190649659968249368770677263860665333965203427269524473098260479504145047176704626
846 1684083232660153962077515213886232467397523759472292291794234714514289289234776484503
847 1903067778358403863678107357660530742584960421315385949960233787790795223501098498470
848 2150374003598021569135393161291024038206094631394956340334721827654224183930911206617
849 2429645103775375565763924001462902065372058568027419572789979763921518507599196582243
850 2744990403356882108260087557139430181049955594096801853864650795699681970867120232651
851 3101044674706817114086006863831007136558480629360631269857962583685014644187684845385
852 3503034965256440939544629090094218156674348647903305776128833087053331308430343080640
853 3956855878299932484855034970163907219630316019051755541957046035803967550462004496880
854 4469154371075460025664369184627795129467961481991692054339755946836284152221159067902
855 5047425266906491229341644628740954481088368197231640311642530405056816800974677415161
856 5700118827865793675253625857728235048618130956121795828933442897886545874070800283410
857 6436761902734224198043987425422557156994626387102540755424596551654895832804373791550
858 7268094354262760050256666693268959173598751758526640965619585751140346532937679818270
859 8206222682497336388355988926041109589572546634914076419997760132701156663476648662278
860 9264793000098337918942418590985483119311706118936612682402966989031285885557746463036
861 10459185784443783732732749719125972966873971066276949866350420740674025629874457283895
862 11806735133512096911530769912458380946025594414329564576487237011897354685165158979559
863 13326975592211647077435113203573367694615477727210336036603658927804627443522202159863
864 15041919997579776504714254604366299439379729227815565176675385776464971497398142325742
865 16976372220300198663084470695015545422733607661537257543014140065006550633433910810394
866 19158279162106705100677418989115125048905173738259724695285702074250121121350587647350
867 21619126910388553735140056670820787770129595164769751156386013803929037194029868273540
868 24394386560024497005831673288864592716102504210718663910563482032979524849744090805860
869 27524015896381602934071903552760128350490994631356911630614622504425708414766106655507
870 31053023901762264238637359438511434549627528236262760623815649495775799043228104070442
871 35032105910738001688497266865922842152529223068301151983715040308991408579181459784523
872 39518358209408583274491022556355212290954597934160094027671562075419866841140733498675
873 44576081962727090499596341144631833024478773834161065762073716876548652276586230786790
874 50277687577286660065018121366835771307922928252278402085628216636631993391588249469424
875 56704711980810203247899013766741531400635468104369790913865183489680056119431148270858
876 63948962842461387246806162126146579090032767337558076795312477547800120868286484116713
877 72113805490690824041539232554065101980822284190991133610997155571365451883428972597124
878 81315610230851558437597050258767800532223941012355840802794907371512805016310482198725
879 91685379949291920612432551015612176675661886035493328303870161986848608120973831732912
880 103370580343256235248083476414989099362794237376239503480265492008185820287819513107782
881 116537197869437559644167435297983255151147909093352834318595882723851825185288875288904
882 131372053595151498282140099162434366127560293218195028533734433726020126346403431893621
883 148085404606013848395289108159078965684342206729553508084905207276022241168263546069004
884 166913868518881019741685429237612849068557762859986808812075837868876671584969045557653
885 188123711020423487605992221291431502390272030487557147538840248023902822466057388723208
886 212014541258096001830030990585612013491562638229541307477637901379242307153142424620015
887 238923465416521703139285772439106794686093815438289472225172093037457874838474174790077
888 269229754991376440385367033471627500183307315777852245734841485802995916274336190502332
889 303360093206526794778616833648103289519251046980857720955921144678709241130326106015402
890 341794470800111882622307943935275747590341779082763448960827599627278946704099257438092
891 385072811134214643731395731940367898731340345513764312522450146467890985449144521654850
892 433802414375903024514695150906703791817479986789603644844317135743933403449050630694470
893 488666321483796631340859641999637249507324720633699548715871167396265085104730640275685
894 550432711058562216723463867709355656516546179085660428969064187985024162920972586743820
895 619965455939933456271327201709733984434432871358868145530665200665721202116164669021641
896 698235981938589996931989241248654937159175591801287383609855030406697091300991499886720
897 786336588481993776341286320893898832078476172037626225453046386987271194275472054206686
898 885495410457036925141967020563870004184437030913305619624872995093906175386468811904293
899 997093222404501854422355818291917576451772574967568505208500222844474011829374105916196
900 1122682310746976566415231699407996251565895805149065094178480754223212539642631922159322
901 1264007667233495892216271370575041511707390065705854733369163655991443985991024629605330
902 1423030787619774827023420405214672225559180431454826901115520789546390408995509161284385
903 1601956394174538917964925285956724100089692266348841887012135706297253965962415973933290
904 1803262439360453412703703030191046407206558778514983763166487418434456436481029478067995
905 2029733791486818956840629909274610866698087843828995770255360375931447595343481958180262
906 2284500051835286317784024920514307371340472661666424888043704180846413090663064629268448
907 2571078007351738737645877052006360294892910227094119906856798967074559316388285661523241
908 2893419284185294708935381829726235013987790991725610111659979048250284305010048636523460
909 3255963835931912415833154623264448795587307897604644575231616508946429509428423360452152
910 3663699977292949472688243436320782946665014803992391068976793006824532756467067313189086
911 4122231759981949102779053090446797236376739975195491674526277930277292770937584178731508
912 4637854584218281976241399936275823016258195346803738461755153317095452870545737799642461
913 5217640047279265929425471910615442206304676538777293152141316312039804220022402324735592
914 5869531151736779131510229798811894997754634528076054762449483168902046017274868399090076
915 6602449131740148122818250388249111954870544323600004065084770021695301705277112466257767
916 7426413307770127821212486039456127002487395596489755815086525731086042323516094390483231
917 8352675550632964194237929734716191969140676534508253466377641508943477647570497745236050
918 9393871126275327070417675918271095561365251161991763631039032780485593020148963254737938
919 10564187906726975025737660170821665290976539278928053276845012335658628061898344534585077
920 11879556171855989021635340501287121466887390087522458559092107329346805953383869237976068
921 13357861494714303263807704231922969286144243443068153055839640847786127561152813224920865
922 15019183503485959972897413168088332439989227538053879502752524692759900657222135242129905
923 16886063649260786674339812262876962974920544645790109217539697313978436395976600761880256
924 18983805485330747394559421331773702666864892863207282814329059507207763232822416754198714
925 21340811385242410159466473277355826948620376444714651564603236641872137250816688228374089
926 23988960098802828964208362572185281411091867625193613784649993545028444267713890497240082
927 26964030073629419506486413140201080705369315059496614685790918644276598427561517872286587
928 30306174061369542809975597225420219695813899880188271109891236406324302583995635988757710
929 34060451189899316675093388949115364582090900264060708857639671449522258387745971138700552
930 38277423424038391636172811798304015849605765506552285280688184852376681110271356297812295
931 43013824166975209113687450451749284020489948321200414132066313275277074648851245242814945
932 48333307683181896058400457732832770730475162524399695469931805601623323783278590177831780
933 54307289062845255534907385776569973671327988650773677398974364080743220646934640625603445
934 61015885610871253815760453459970554941793951175705206339947873462029455758397661165897834
935 68548971845003760155751610313909360364618113570431532713861487300931549471445408459770999
936 77007361743932315243963809087048598304033567388267010953618623790399663644014634708454005
937 86504133515778982166106770472422824222526808451543419093912816243837316499671887733444079
938 97166113980540357167159796355263422087096515453931545334616885610299448288712891190515055
939 109135541699818944233792275739373562170667696068632110002794709367950828614472220435638507
940 122571930269104024738384124671849697256775930770714580812947234564796766462553925413397736
941 137654155740561301882600653300824753500343553530970199181444149470829990495349240971818900
942 154582794999730228165259235775422973175467909908053827622060198372547386866836524540025315
943 173582745113430230098373099433483838943954233772273460553948387553945467015595888203341575
944 194906157238457998384652425110064434963558587925497621251561919668310144903204584134891578
945 218835722675917218377389170819575232175699815156059718148089405804305578332980939167785561
946 245688353124089605324607842101677202620038982013287765601453721764619254960543786913462646
947 275819302179302643079344977419820149732431388489992608159395514624397227198570612641283806
948 309626780721467654999145783624878987478140913309894695390036605729774105455552172670433853
949 347557125068326500172092075576793097746614345488789980283066672593506694410306761928949641
950 390110583767561473081730873592209201971347052745238167909769355597474369167285604589076824
951 437847796705473221336450980574176237123745418856483045145794519215944618361451493744880848
952 491397048941731534891912446703475952098219734448606202691469690839143964944249172078653900
953 551462391439881767395846757986235128427282511559466922708431854694175385294349031823480049
954 618832731773600816284683979077254900679414571024782224116820336226235671251382098320768186
955 694392010083990958321868068812901483324716536170897585305897546740140992593871264580955831
956 779130589194058771747237122865746774060043766384034352840640145503222348211211338661561955
957 874158003021088653475367181996579785238261638853084249611183702935947590355186756903961667
958 980717224453619148211257820223083796107158851443693146916968567192345644036855324432591202
959 1100200632886764859552040029722384644357751306756659288027739215688083758985236397873971541
960 1234167882871696993518651751341439166727630983784683509199355598630521301408244134785673332
961 1384365899093428306872953871073346318283808712458810290012099345093003690098895263665443061
962 1552751249437249053469701731680947754059335779254896026393084077965113055211549472276841361
963 1741515177563729257516948506081459550957506888545066122738595379384694953033891019062085165
964 1953111609548453205004275337612731717083578283536971012581410064137695606210482318875050793
965 2190288486161083467964399961306519933181446224385017808657244074029309324507744463180588936
966 2456122813711521981402066561888819578425626702360906288355789361032485109723155103813740845
967 2754059872583895524408041843119133620087490741521995215987763491173935725285893038269452969
968 3087957074175444581419526587946155874802750108494119152592467383730342760789546126889912333
969 3462133014586045602712307934837147383252438979279286621938498157755032698407249164886834327
970 3881422337766789610398214217225848932036126872758228401291092173846700790457637884641182894
971 4351237092715745373857604566855537008033657093600350116857624864319630662424321374171669200
972 4877635349579307019535069743753534292213036690697820640066447175062691390692043361762399405
973 5467397929152929234924260726217572148323643868739060857771902369446509424313741540999408485
974 6128114200362786928013198235750855381073976009993386044210922265901002581229907605783832302
975 6868278012062745304980087763351559395197175493921671736882402530647897085615385891401401761
976 7697394950251797019479207159066883424563865204561756389141531869154470176432726639066045735
977 8626102251114728605214085945698142085110850760727743073615223850864329981203275584077184005
978 9666302855796163917340035200635473460281943323896807748890971921842476481391844938370607345
979 10831315266412247379248786715065625515584134340693718424297663572155477626705267611357614003
980 12136041056578282101522268568980537805493379413252235880091349749132501225805082734844147155
981 13597152106018886614918580078737261964211556489165456122097032049434500431902390325499694856
982 15233299870232611809231956302620468520469031178750452842700793872307935198057461010732995204
983 17065349265607844591377121268901575531063684658967197022806668435403660468912196098890541008
984 19116640051067318268251320519963390268079188512614843809428001959148363999915911212604940614
985 21413278922862659912728126093833252429811472909707539012852703266968507074765276069504666999
986 23984465913570577142460377079425928100176557694080228330061486948819595868875757490772753555
987 26862859104142772918048109546425757097939039369239628341462627651779703348428288892360072952
988 30084982124031293825705578382797970283683274988655686815157862060323065911125697185851726178
989 33691679434521901237724512841517460646026859155929202700134320427045727557212364711688060948
990 37728624970671092862421451745753098806194197121381070250007487917313722224186910698166176224
991 42246890364580094080428467238490353638718974826579071250753694844797018099356894743526791105
992 47303579694866728299783080508214653135020310892016164544084353451258008736906807754974005790
993 52962538512711888873920841457350255159232250346333440812799992361194365212716811332837883730
994 59295145793343359252924000168239863607788336905996849008440313357198996513452191187648543719
995 66381198463953592230245464361553254244466770903862759405729146734832570771494862536527459637
996 74309899276727699979544590599612850643589816172841359574495276798908393442650487308597471364
997 83180960042140348647993587493866004048608672736838090454186065273484485570902818250790072181
998 93105833627736093578968248060190881668539464529020257301242979827419744268519008669964854380
999 104209089677693067915365797122720608179075870185978368435654244151874278671342741284687236605
1000 116629950736917919687087055152314328312094379433120895387983874905762576143360822271236835999