0 1
1 5
2 20
3 65
4 185
5 481
6 1165
7 2665
8 5822
9 12230
10 24842
11 49010
12 94235
13 177087
14 326015
15 589128
16 1046705
17 1831065
18 3157789
19 5374390
20 9035539
21 15018300
22 24697480
23 40210481
24 64854575
25 103679156
26 164363280
27 258508230
28 403531208
29 625425005
30 962759294
31 1472454540
32 2238075315
33 3381689157
34 5080752250
35 7592053897
36 11285536125
37 16691879795
38 24569214653
39 35996306025
40 52502280642
41 76246618325
42 110268082280
43 158827920009
44 227881604535
45 325725355088
46 463879670860
47 658293423970
48 930980399327
49 1312237775425
50 1843645820766
51 2582113843795
52 3605324137485
53 5019039720949
54 6966891449865
55 9643456347436
56 13311695737345
57 18326156951000
58 25163779232718
59 34464712775100
60 47086297888049
61 64174308234575
62 87256800664440
63 118367514773731
64 160207830443720
65 216358951877650
66 291559408377040
67 392067356653475
68 526132805091285
69 704612097171965
70 941766219818916
71 1256296287033025
72 1672684577368315
73 2222928642634633
74 2948780346918950
75 3904632614009852
76 5161235884935745
77 6810475983828715
78 8971507978751054
79 11798620110133120
80 15491302203949504
81 20307119515307905
82 26578152309745365
83 34731961976580975
84 45318296413151280
85 59043063680390529
86 76811499498772710
87 99782950891996335
88 129440319843736371
89 167677987771028595
90 216913011791005129
91 280225594010802715
92 361536333320893905
93 465829646963356649
94 599435084774701850
95 770381161342892729
96 988839934506247880
97 1267685027773850570
98 1623191332441649590
99 2075911481979982225
100 2651772673114322154
101 3383447890877443240
102 4312068539681112215
103 5489361453719986932
104 6980312948820102675
105 8866486829355882825
106 11250153110986934370
107 14259420924086857705
108 18054614163100222418
109 22836183820622440740
110 28854518878833187540
111 36422100909865427335
112 45928549549276976620
113 57859230873179868892
114 72818253436113630205
115 91556863392358888959
116 115008478104416525530
117 144331875883481827940
118 180964398847160834791
119 226687439445918559855
120 283706984887973441716
121 354752606696213687145
122 443199028183607373030
123 553215308787868483533
124 689947784826229965100
125 859744242172588121240
126 1070428416882022430650
127 1331635884249428578435
128 1655224776672394695588
129 2055777652027258860290
130 2551214320548020905854
131 3163539653828317469230
132 3919755494020381853685
133 4852971934069222129058
134 6003760666302672650615
135 7421802055271272504974
136 9167888391133726766960
137 11316358793225884823940
138 13958056904141529294577
139 17203921374587689941725
140 21189341824726335156653
141 26079440239406599515020
142 32075470521686034780650
143 39422568277088662916607
144 48419130126282471535045
145 59428158492769911177011
146 72890975729058761290245
147 89343792827954962512550
148 109437715434162370650661
149 133962886544089662285350
150 163877604870748875248345
151 200343424772024453751470
152 244767443145620854821185
153 298853217023946640835702
154 364662040171619134187510
155 444686646601489414762975
156 541939814031866079910755
157 660060823305082162117555
158 803443305376450125558482
159 977388693087626922429395
160 1188290311203563489826600
161 1443854109565195185786815
162 1753363199630222590929535
163 2127994728383300109052086
164 2581199256092526836293725
165 3129154743548145115977839
166 3791309556818249702670595
167 4591031630024004363822250
168 5556384168079851993306579
169 6721052114890928881090825
170 8125448168019169241121952
171 9818032517887249373032660
172 11856886880918219460105695
173 14311590961578322769999589
174 17265458430081626107579350
175 20818200090114297872705684
176 25089094428093241202459980
177 30220760527781427599103735
178 36383645807970960888237075
179 43781361674209451898904020
180 52657024529663316766278590
181 63300788324752229498918215
182 76058788714660695304643665
183 91343758847376774163524947
184 109647623889309336261908020
185 131556436862101199795489873
186 157768083680201210977758295
187 189113262163842157772847650
188 226580330271344270427314069
189 271344725208336025916728755
190 324803780193073905761060317
191 388617912721164348592032740
192 464759330964346323894340565
193 555569607883395662767249707
194 663827710910757241600541615
195 792830354714340077196353933
196 946486872659418942232901155
197 1129431187398366223860839350
198 1347153912180274026599732036
199 1606158143239868398043012025
200 1914143123131648322104175552
201 2280220680442412742263842445
202 2715170200810586941269949025
203 3231738878433450517457728705
204 3844995160528339718794302925
205 4572744657812315931866573402
206 5436019384914969157745886700
207 6459653054091286512067597450
208 7672957318293530186068155479
209 9110516397532546439661533525
210 10813120485927534324701331517
211 12828861796167021982597402245
212 15214421134958828426009219945
213 18036577612354572009774868012
214 21373979579876390888224037395
215 25319221295239056367202225821
216 29981277273877599772067433245
217 35488354982100606935254110510
218 41991236653834226065335567575
219 49667192805020433573131715835
220 58724563746338971112730124601
221 69408121368567957695768746715
222 82005342057843728511758753385
223 96853743210107369168302988051
224 114349460941432662871175512800
225 134957275796916674735235159081
226 159222327197457677851825955325
227 187783796785819155804728920200
228 221390886614285872108250760498
229 260921471266358993598715352565
230 307403864692881392277724712734
231 362042214119864413123443550940
232 426246116412901750517749742385
233 501665148566232219361005424225
234 590229115608371741920640841335
235 694194948589083338174347093191
236 816201335215149455251675643270
237 959332339345153205085515356495
238 1127191466641131348898948062505
239 1323987866482188451533314201605
240 1554636629702768664850674785489
241 1824875453512500553532389908480
242 2141400305641084085368869966145
243 2512023136886840041576329822366
244 2945855173538611190213589886425
245 3453519878618909066885060347208
246 4047400315115077831291562028760
247 4741926388628396489228940363970
248 5553908306493452855273719395838
249 6502923583027980304467691047125
250 7611766066447887459020728963765
251 8906966785454019716607988534925
252 10419397939398246793370877211465
253 12184973116118246452682338581756
254 14245458851457527461290013353025
255 16649414984917859675451982828074
256 19453283963655859797799981644010
257 22722652355929111952742692567425
258 26533711416900965691373611848840
259 30974947675363246045663721528225
260 36149099260861761370414577995590
261 42175419160363727273604415381065
262 49192292889216857769244453071850
263 57360265305722032693569399600637
264 66865539633247210958162728588480
265 77924021340206049166047167942428
266 90785990551842705593700660365185
267 105741499341130714897646872963230
268 123126604812733707142245321621640
269 143330565632873355283883062798565
270 166804148888641930449366429644413
271 194069216248687328269927610263080
272 225729783762196605922964071603725
273 262484778754199359453572097158673
274 305142750701117523173023125797650
275 354638831328999561849065976305107
276 412054283186119630726023526563145
277 478639026422873495901645127356905
278 555837591404212255558618501508016
279 645319011156707899380735772560745
280 749011243740654535876891873805316
281 869140801839354447188543351563885
282 1008278366774613330256865777607070
283 1169391278618959130557786569251335
284 1355903925170449317747583140492025
285 1571767202670546474525379247652271
286 1821538393002416041695549689302055
287 2110472998813869603108396894981005
288 2444630303112173218300514367061912
289 2830994677422625104152252071228115
290 3277614957203598026397155978686640
291 3793764540129862169740372491957570
292 4390125248093248213696327863965010
293 5078998434164487077492189099552259
294 5874547319107376611650965406193025
295 6793075117218670828228727950969144
296 7853344168403787605197199471652495
297 9076942044016333599003777583467210
298 10488701451215704198937325651636716
299 12117181739378556204408884005734525
300 13995220929452515665800328918498948
301 16160568462431337046930799385599965
302 18656610318399497003660686313853105
303 21533199817916933094998605052941266
304 24847609311416824739075547449720965
305 28665620122214420112111477676786712
306 33062770571565694079835162484807945
307 38125784721915619090738849229281090
308 43954207674716417597837260946089465
309 50662276906164796133176482063300885
310 58381063279478842621800304762681258
311 67260920105865836195568270185448935
312 77474284017584791343878462319842175
313 89218877555728508700266506286826465
314 102721370365013954088177688214953300
315 118241563844316358892436010553541546
316 136077173156968269936117342642000555
317 156569290808841042480169227633358730
318 180108627724992023715827248477147344
319 207142641090128662881225156079707930
320 238183673383156168416309791198515053
321 273818244279833148475237385956537315
322 314717656701492711024537986063513070
323 361650100570961911492582341429707698
324 415494463160902794211279199269970075
325 477256083694701273685955120237853457
326 548084722550220478215481874705420475
327 629295052548443103968854703811283950
328 722390021978349522033057886446131610
329 829087486891441661363522209365053040
330 951350564558634872643340939286549357
331 1091422221684380124960105694792660765
332 1251864680997698128327463647179687365
333 1435604309296332742860884297909175953
334 1645982740163491894854810411333280420
335 1886815086826659823221957327071274021
336 2162456216591175941515848069137785790
337 2477876189774726178393924477908692620
338 2838746115147507502199536595114919247
339 3251535842870183771230487771038934660
340 3723625107444786992195967589426558860
341 4263429950221860305454636754622423010
342 4880546496896430171216938103681082700
343 5585914443968232808185820236494303621
344 6392002923622820104113660471726320940
345 7313021773750149861671248988822933907
346 8365161644323235441843537575743553305
347 9566866829285604726209186391854874810
348 10939145231414267419157382574749288020
349 12505920454205301984127219057921404775
350 14294431678556456973896127224435305712
351 16335687732922479033504658363280527030
352 18664982615009418225693274111205521220
353 21322480683720652246247737862816800812
354 24353880826372130540468650366697440815
355 27811170134402370209524948310524120291
356 31753479009234750415239420422869413330
357 36248051189264222140028263234714385485
358 41371343962428980468698771086590569662
359 47210275832745613386195999206908223160
360 53863641173126724687966390770856638023
361 61443713954112622610029106089519591995
362 70078065526410965033385385089771687835
363 79911624696685712921141817172721737599
364 91109012018558186813554596086946538590
365 103857184377989817210863220880496929114
366 118368430644594128924927279304275428065
367 134883764456079510531389013089053548985
368 153676766178627208890131409762444481017
369 175057932827867088241951636657003610875
370 199379602340363491266120886055359552028
371 227041527163475273255825335714209140990
372 258497181805100134207009642690787981430
373 294260899892521461351965382363245381991
374 334915948586989414853047298417519458050
375 381123662062838611703785499419186957790
376 433633771383725310554243394992513311735
377 493296085715296041297579513372666316495
378 561073699652112934934836112092064342073
379 638057923786669269035207469973632967750
380 725485160824205489054925210918947507324
381 824755977902065096194773939630813371095
382 937456657703467750852440596076559347665
383 1065383546908791236255254374959297754586
384 1210570561003706984112417051679501271060
385 1375320250025469338495992217420598211343
386 1562238881108196556565799559982256377840
387 1774276051394618144225515907655329422060
388 2014769409812084653277970179525621205516
389 2287495139258865153050374841547514570145
390 2596724932916588332834263845105344263601
391 2947290290822534936597421819437249639610
392 3344655066765347344226574255417738033885
393 3794997312427753700485967579512234283036
394 4305301597081058522495600437295782507565
395 4883463128822981067164727141762662756529
396 5538405169344382604962462516829417846105
397 6280211420755948904712095429167994248540
398 7120275272619574301674270365408682610197
399 8071468032832414037901517600307998906325
400 9148328530567026295583286454816632512076
401 10367276776623557184475502492901406315055
402 11746854700272195544551924335263556625765
403 13307997356407699479101058376485726622961
404 15074338417590231994227101286901625910360
405 17072554237895437069497502710274238634676
406 19332751305700238599373582485821411435995
407 21888902497598811929949717332569014556015
408 24779338213425216237179865229318690092810
409 28047299221644638985640509661923912750130
410 31741558885004426850756903697665357851226
411 35917123379324700886935650716714978619700
412 40636019575986192729515763920552554793240
413 45968181444839087911799377849059542768706
414 51992447164352710692033191567716475082320
415 58797680617129332432305524121107201099660
416 66484032620745596096081040514825797696290
417 75164359117884332859035610843435649304575
418 84965815650062268238222346319152558905079
419 96031649792992051957548464445322942189740
420 108523215868984583972652226734470423830735
421 122622239206615776772631963204065515075505
422 138533360527955684732549310705867288229590
423 156486994751246874250247787244425089530341
424 176742542649256405851219970424178370481850
425 199591998453398373904597622285676964505479
426 225364001700117240664175525134506689200955
427 254428387444841322977478322154558381471800
428 287201295493688518318710578285212359833693
429 324150906606278573299020221568974960812975
430 365803881796340073933033749261191070483992
431 412752590002886925491954590792986745992530
432 465663219638138299397872201542815072382105
433 525284880966978410135208561264835665952367
434 592459819079398904793504334919915218477635
435 668134871541443636289340338364776069571514
436 753374320829606294731353885011608456394265
437 849374309566984109039405586003549118613635
438 957479006608349811462131255228377289836523
439 1079198734412909514611604453391346971787170
440 1216230293173702199627734042007859508770347
441 1370479745149072407134082967091724765269660
442 1544087953907629920524192440144103436543875
443 1739459208136386871020986312414121068754673
444 1959293298699206644273177564507368794207500
445 2206621461245292783045609434461358677882246
446 2484846645385873849199811774655442345470225
447 2797788625873109601530004378475444480914990
448 3149734531988008656979149003348095042239424
449 3545495439208809040491815270707527975771800
450 3990469743006945236742955045284727759726396
451 4490714119217164374601383166234976139240915
452 5053022969868553154970789791836277374773450
453 5685017358777209371228944384257186730705159
454 6395244558851172037230510610607483430709645
455 7193289464349833919439185858492276938608356
456 8089899267839100480252645422420920129388750
457 9097122965033608158421110823118437837566665
458 10228467433059832320528498478959350041375520
459 11499072031070473383660101766220688190927735
460 12925903898997496649916472718949491833673015
461 14527976383227269201378545892064932414793605
462 16326593300097795812574709560590401362797685
463 18345622062673148949699046076971484706338521
464 20611799046936120756534181421248950618280375
465 23155070964465255832585712847022003617763840
466 26008976444397575656115566174191491437145355
467 29211072513108303602545494652377157756528145
468 32803411201219793513969840821582151708805939
469 36833072110574459648084106327577267148585790
470 41352757445666887083386153623526343036286433
471 46421456762508118675971747958991942878379230
472 52105189521640466869383417342383447258110385
473 58477834460651060455820326036572453690755618
474 65622055835737557804418769331636051167302275
475 73630337733543489538156621927637190454801103
476 82606138936811306816243895084486895588689630
477 92665182255076624622153300484987510274947395
478 103936893820958117647906882988834995910153020
479 116566009621707122041826028381157396075078735
480 130714368504703994041847007010185534553619103
481 146562913086892257182752949048448845396973290
482 164313922436572087221264046953661176212811845
483 184193503109127087571656870424187375189913720
484 206454368136779090739705916858416326378810775
485 231378936930386568364479891383397321714801314
486 259282792786410286119883510914776825355637975
487 290518538846418065870563320032485175438892460
488 325480097976462477341294601000923486533944732
489 364607507171039065184169214013147540994843585
490 408392262798499302290676145155060752760693663
491 457383279355434316345373656285130980048716225
492 512193531457331814217227964767969830233014500
493 573507456640154648643349877638180512834347471
494 642089205269396888422319919825108629907264720
495 718791833546161594463028561175410386635160661
496 804567546370942205368777842196978357486195910
497 900479108793835609323875201533469269127710335
498 1007712558076583565687443928683959569192437771
499 1127591363163198446196714467307895584980598625
500 1261592194763951235413360965737378065564732975
501 1411362487481774821121037173706711040797699090
502 1578739995649770805480536638209363553702399155
503 1765774567024227416454438302709545073664467334
504 1974752383434025117180961883232939579040777475
505 2208222945195704176432898798715079465591339154
506 2469029106864332844103526891537895481455812640
507 2760340506036691160154869912158315068062524065
508 3085690764824208798550065356447311636120942065
509 3449018885677442384366256155530751869243747130
510 3854715309924627133967236612079693292022109898
511 4307673159185781780200611853810886609342200810
512 4813345237296800643305221978611984541801122160
513 5377807434140533214072470956403184667866525974
514 6007829243515784766323860639641487813829253385
515 6710952185635422223806473719062997993316558236
516 7495577011867268658776895120546595206376835865
517 8371060665841732334953765338211130889905934240
518 9347824082072750739124061251739403804124239428
519 10437472021907848430576919598854125194858675725
520 11652926278194338552262208372165106326253414572
521 13008573725911419871756870671916464230696182590
522 14520430857709840677335751462410922647736526745
523 16206326622523516214744886682779640044873111464
524 18086105584053791886592541135898234303643086250
525 20181853636060043781240853993384680605979863815
526 22518148755324525117511577814981473195866523560
527 25122339543444060938200866106220495852083952510
528 28024854608056105101677337882608998521258930941
529 31259546165850457117678654992377883765058771550
530 34864071617199548844155562382573995765587582154
531 38880317249273569729334663242674044504384366560
532 43354868675308940490342748589848689420868556910
533 48339533116932356849766190245558501942755535254
534 53891919189262461608434150410677689480330574325
535 60076080460615333295367791927056022093809234781
536 66963229736326861980343924967581912193151080725
537 74632531766436120137442244618391685661429808815
538 83171982907442506191845066161697951419847675024
539 92679387187557566696892774231294488576158969070
540 103263439242214311934709110345003416952847540265
541 115044925712452172784898741826725708320481350490
542 128158057944631860783677893810040462342303978275
543 142751950208419292010540171060370659719763224817
544 158992259175104620485274818699978045014828787260
545 177063002085547051020843475874890522680174108270
546 197168572903428227705736544478359899014062433405
547 219535977813907394537624734954459450171237906735
548 244417313711016101202240055974376643146533298170
549 272092515842192991982053282469731925722287626450
550 302872403570616046975741733636641617443773162594
551 337102056303454921239254209748908368223091898160
552 375164555047764465179133761582430098120789910740
553 417485128829606748241373077669296975397595295910
554 464535749383797655779017176332005281943720333750
555 516840222133003954109257777289994210897066000345
556 574979826571650885763950974850752755722784669690
557 639599564802868446027242328906240378127692590190
558 711415083201368912824687739913731140178195266325
559 791220339053340125422425730183185227856973196955
560 879896091624148687150776725095703801531244122269
561 978419305500874225173574378554949420465374110440
562 1087873563332164927183043963722917008514017044870
563 1209460595333854524421928981118118511232684368758
564 1344513044245832636590748654039910166893422470710
565 1494508596924773149293842863455238987218829204139
566 1661085627560849177653898866023379585759934405995
567 1846060512749398047402716966152313210783884981585
568 2051446795479370887001756213621730985746574177797
569 2279476393683263766675968091236540583031352296670
570 2532623069508810863335779272648977347309346086552
571 2813628398120230975298098108350881823551937952880
572 3125530499835810922647639656984802896082389199645
573 3471695827001044812395420894016045108589218955139
574 3855854327449062975965126584854927335552909426925
575 4282138340006482735814359455987254402670347925257
576 4755125614586810614846225825819103120993311727585
577 5279886890331767244240197323298959090873518803080
578 5862038510406286467609916376092946658032029436165
579 6507800601858254301056111423720704830022737716740
580 7224061403896013849793139602106935909126534223338
581 8018448388540315187436801831212952730380966042890
582 8899406884450971628012911372474564824556941631695
583 9876286988448764488840278554771617818175913092079
584 10959439630551290066405188626079390687286371375895
585 12160322747989498081561935808773501527931051623725
586 13491618622519621244426402991573534652025581523855
587 14967363544328792213811320577779193487726845775505
588 16603091085981975316445987003439664056839389572570
589 18415990402306757617908549995520500047269452811450
590 20425081118109022628315500433522321687435311037688
591 22651406526530054603913817870454858448463746909840
592 25118246998205697219184973751446333316541282053945
593 27851355696834090794582048796623635987912489935661
594 30879218912130384075497171053611189980043683422895
595 34233343558458275121244826678036574186781651185441
596 37948574648894596198106581595009428691386191680250
597 42063445842541461242834189684160650620097540317650
598 46620566480231507562637734092691949008683754876013
599 51667048873324137968984457060891577876412377628250
600 57254979995307479130957319116457260627742559405366
601 63441942149968653141386848881807804829523311105755
602 70291587656896112163622673006967602352892765253530
603 77874273109345111986265229326955969909833221015907
604 86267759325773082274634576839721607516176110098280
605 95557983739849510355821925863223699493443943068068
606 105839912660196950440537920057587317348302992822890
607 117218481586827042469045829289659133633211958953710
608 129809632603124327245364994216021793451703843477655
609 143741458777914239183631769732613716428665876125320
610 159155466519997209777286440205532519504852542076683
611 176207967936733862056452226932752081536465833100075
612 195071616468931912364016519925308399622164089224895
613 215937100417517459364963146302536049885662216060373
614 239015010455472275212593455224209257202231094570805
615 264537898844688935773049630752216695004350440981376
616 292762549866463310871425217102497214726002272949220
617 323972482942486228781393929598057986124738511336415
618 358480712088182886243672319288437258174398000007422
619 396632787721597820157561808325146097781210024747455
620 438810149470171689347712129407103972471229274095443
621 485433821498246103669192490830699476741992822900165
622 536968485045817384450217530547549709296130688106625
623 593926966352328140147187500402578857326691036503918
624 656875181969307740127542739921539025829496292837125
625 726437587676672491403191842022939099256568621137207
626 803303181847045738460947551564169296907828467092605
627 888232119191803131375964984918312158419053627777355
628 982062996416964755863024832526106663721516662546224
629 1085720877466239787109891659894985306519280288648925
630 1200226132787025077292600745100165767040308404972469
631 1326704174482827986905561777876323266739992189025620
632 1466396177378118230390370226040998674950198670402380
633 1620670884991100146090037456708159354360113226431222
634 1791037609265433557200196208166321070596760402109075
635 1979160543740303681919946436375526874116062217753847
636 2186874521734662092764597325973305612193291801813025
637 2416202364190385134725724099005983990096318675936730
638 2669373976175106108646455242256848373690047391319396
639 2948847366814258459972640130125290868909221932577730
640 3257331784741274451978237820235045148847874279409159
641 3597813180176110754873601787493039756171131469107160
642 3973582225631130255928271615104481413111567130962825
643 4388265150181688596876506169394056967120612901405748
644 4845857667425938698332907026533968909341462979896650
645 5350762304912995282861494121435771423759987435333762
646 5907829473180386742299876443407085327475245487557200
647 6522402645873444777433495469022878050630466425615975
648 7200368059009018210170893770133379994749245512373360
649 7948209377609429631650898011115167542453430471809950
650 8773067822016056568398420011866771658031736432885925
651 9682808294574690916096171908415500471625011916622570
652 10686092100482699806189892785259388166434012487650975
653 11792456914856641353303815288440933375449631937078525
654 13012404712017710877793849559353778996548385049804670
655 14357498443148355594278140755291556448352380389024623
656 15840468325446105198101564592740336374235320766487235
657 17475328690346956146322336252247688519268805105417560
658 19277506431030115958342296465701935115580525595314395
659 21263982191036868674155669841340580557990224561731790
660 23453445547302289146383275313279090568776462297907699
661 25866465563155372320605621080054231572476402233852285
662 28525678220926834436731910683444048463624283089665340
663 31455992390849002117223946081856625692585572938185034
664 34684816154181397574594216783737601529616018804694785
665 38242305475309553241099653289225538153487758743368439
666 42161637411433219864914286035133450599697728155948915
667 46479310261014894992161697240428323317292763592581525
668 51235473285186692315385400759178976053223721849879793
669 56474288891768529431034770923803657409023944388652520
670 62244330451574220221492997660104037921811304343881996
671 68599019223617767420835230595442369641061948951134550
672 75597104202245098527003405575779066871022621858503195
673 83303189067914299609365195321437304933885813729522795
674 91788310827402925055265324182014939740953607177265700
675 101130575171997116992898791689445182068437979250371010
676 111415854067394205913693262622883129530376957176963880
677 122738551620655243519865108610910260075996574795330950
678 135202444851982943490598559847479242976527095591994449
679 148921606637194964713061007534943992192322969476579570
680 164021418785787065185085850434428419012624814302276080
681 180639683985205907676551970104428888415825572740651035
682 198927846180689786264002780035017801598940533313662890
683 219052329878692396137096095779651111000343777257861173
684 241196009868032841627772727699757324904551288968761310
685 265559823954775211716882198928758155010178730483455693
686 292364542513467905387841728226109149071033106378278525
687 321852709978646829488174047126929648222448759395851350
688 354290774847232221568128626968357948780674710090536364
689 389971426346440760116625543961306294868505887185552395
690 429216157656011040192715177841748287587143334674687933
691 472378077472025533322059283641389887740223868997669425
692 519844993777847488343410992133639531079306807997651750
693 572042795962558001398007547822432103141679097147402155
694 629439163917230393043676392694586911334700838667261000
695 692547635464587662102004582900005312111707639587678143
696 761932066460102232112177829470833323440521967191929955
697 838211521166513229650935888152309157677419799720598970
698 922065634075391577281397290989600517937427649232681334
699 1014240488257558671492670495940798276279089926647259300
700 1115555059600311911617780967934546456048008084341843909
701 1226908280967897280819725601899394458369621881247679530
702 1349286785440047013872014130063735583936120917309871310
703 1483773393382697229385831603500778270540425314757905080
704 1631556414230040320878368678059277531499926840860414165
705 1793939840556818302744277389633747223855219325171296568
706 1972354519347719064232058769412092660888260998581132240
707 2168370393385329624384474491455777858097948231526803970
708 2383709914443152592231134848460767608562975453104408159
709 2620262739555412781124125518555287442378005890809547975
710 2880101832116902364121358715853905692530402792524342628
711 3165501101027077722550259847521345155564064489274515770
712 3478954723623822862925282552847162747957791385195230795
713 3823198311852876046982281601550252241505006718418420800
714 4201232096097132360115746776971094997489808603220616925
715 4616346317464081432047162690849806858718477921729710280
716 5072149037228560136452448445506709220066602566297078885
717 5572596591692673826523503867274481296034219820285038405
718 6122026942108957650390587587955684315387326016775869090
719 6725196192684489096332124721476618234060151462828062425
720 7387318575225967716952202127979424460902950393755580031
721 8114110226898753140025842954721081553844969098405931480
722 8911837118074785840782089551384222669675748544114822655
723 9787367520573435297787993764889235852822767153486257435
724 10748229443015603596182463940885049656658382716407223675
725 11802673499798553450457970723304080924827177588654436907
726 12959741723666486535665941696405746520787307723788991125
727 14229342879337633333086736524959718362425429533208111200
728 15622334887521045086510056438675543801556481098456604181
729 17150615025317448950339597751801393560709922170438081615
730 18827218630887044416102758782995473179126222500516580395
731 20666427107861444636717108168563560507821144366476671295
732 22683886098799012313807826085440116375690679375897849735
733 24896734777601883170345184526204355031350569577162983962
734 27323747298849917107116612842704556726142269381838417990
735 29985487538138849759336003737770538373119193052164675305
736 32904478362475553146574328039662737351888011174725919655
737 36105386784387919359279811320367770540046912169322054565
738 39615226478528673352298453095409582490541841474890163010
739 43463579276149007781639524120156402699993652401933136715
740 47682837401933433387553627008967155553699232563403955247
741 52308468380460037325070586233174792435972957210442723985
742 57379304717221533622761458257901340348310906169718923425
743 62937860653065073882205078517412195169949434640650818578
744 69030678502557677946725696597574303618502651817514319390
745 75708707317767075630430132709931673235531989040483907636
746 83027716871017137574692916811887132861532095370385105045
747 91048750225242934967347384178756519958317975753570181595
748 99838618460714490603190895620695619153005103725716695930
749 109470441454389130690586568255400225976805582119291934225
750 120024238965462321911672129080516902385058407703983609891
751 131587576670510064263337672437129339526111300955472185560
752 144256272216887909509856632364897960113356729235097431020
753 158135166826971094141358503417197755363519166651677603847
754 173338968491872106037743385629478107434505421445062754750
755 189993173345253065496328648932600394940354632450986508929
756 208235072409896928721064455104426151338904795174217092345
757 228214851566319690815027716904287293006735779117417693285
758 250096793308803870316487650296134776267826148148679221180
759 274060589635158074593403625963361010089861682450999802405
760 300302776268081731666721065480316909736979277404911845692
761 329038299334580575118742217389648830389830351307244907870
762 360502226642344635541154790571073840262969098722387537125
763 394951616795888726633379829576106215635539656188570352987
764 432667560598757397620853526626874580139917433476738716210
765 473957410500132106519579625967534619305710448375505230572
766 519157215274460638293226024964828702776259069891624536880
767 568634378681832767389970100220667057969010295283898637010
768 622790562556265607849768856338477278075609763055799172529
769 682064856621371970157655153221295989117929935204190327255
770 746937239351711400881610891381039346306625433308280201724
771 817932356398321285846876005909619405377925728723670103400
772 895623645494664400730761625719901531302543162435032658610
773 980637839372110164385671178786591868501715074738296956658
774 1073659881061246387887745224436433214419447899878267692600
775 1175438289057646095791763398382011092775471497919371642572
776 1286791013210880830934288320779905803563604786097267453060
777 1408611825878271135184562110302865688264523264532059365080
778 1541877296896968007447625177344852401247043780491501799999
779 1687654405298706088871647218653613827893879337976873238215
780 1847108845452775960120108794651155886405290219912829296572
781 2021514090509046130980846103813676684860845750572443033270
782 2212261281661887692193025601337545114597848185945379680020
783 2420870017908590529132840061356546339470883305387426588787
784 2649000127676884525223232987653976354490032509366759009900
785 2898464510993982109898386929750686576579411345006935444610
786 3171243148816885584392961410554577720182857284360613341005
787 3469498384797926320044136177567886762916994881308788839050
788 3795591594183025054600371883515024338935610042631218734635
789 4152101364800852029396014241274166023155162968026991048630
790 4541843326272733921778706067011922279538458132863390573756
791 4967891775736071512430714472436357718297703205629329447345
792 5433603261615487554585042884793187828511924164067083259395
793 5942642301390837103114569845524791780076448423938861847454
794 6499009425002792038493595428716917751647111987299834036420
795 7107071752617176525461352637770624498204592213633635514718
796 7771596334060589496979035538610458399915955876241413126605
797 8497786497474750421648847344990347590473159895513970701590
798 9291321476759650244969269114030385244856780376820167360116
799 10158399611342742901946670780636901082021854120570065632850
800 11105785437893479740116600649661028615663561883734284172755
801 12140861021984696774162174600491618977026159604146758286665
802 13271681908586041305716114588569037652577658917637927929145
803 14507038103878588831529302115633263401954151055746405905582
804 15856520537441870569437283733274930433056524447906980629225
805 17330593493643159294539839851552312273534317245751549980755
806 18940673544334912383863588260331732730535209205415493671620
807 20699215562044954020403287386154388524338982165326759276525
808 22619806444056937517323224657294487654771290165214800672315
809 24717267233486216689763996980798589220338540258729758477375
810 27007764384050000742665111431261023552764741333208092539194
811 29508930981135951596957464009880046272089047143927032530620
812 32239998803452345289348616537060401344165393848432601379515
813 35221942187497610180224228099531616912250217426026991794588
814 38477634741862856287890231657087793727915490128160752886575
815 42032020050570348490241530433568950150791974040394765731114
816 45912297604897250177774334393335067105120523433817105327625
817 50148125312136314310354991365521115975778349239627415174385
818 54771840048262650862588760822774374874032443003018647867191
819 59818697850332706524023837741895317646182020796853256426820
820 65327135484533515920219110494067036047066657504583762407034
821 71339055278099447307849576890654149555795239452099161009905
822 77900135268875922159006414697844962256303434800203058248190
823 85060166906281441269619867976804849480991191950858213253131
824 92873422733045581175192850610851760997084489255966183335650
825 101399056689733071359477305010278134778254496254157589942653
826 110701539915170106806286251872671961007104602530085162033735
827 120851135167061873509038462507346851575830671502566772543810
828 131924413260059436066489889585185332774613120295587455325478
829 144004815215177203812357107940805361156089450922496484774575
830 157183264136817248105041990435116591484921307218855862003435
831 171558831183936054553402642466516114720514425700732474890235
832 187239460382494074851634223803934313480414864555269165815000
833 204342757439864876877668212587860357138050327484773637032190
834 222996848171177298879223023336435403014261902164121851955755
835 243341312635690479969933833559089280195933352792062494162249
836 265528201611589228887496173296933052312859241731228884879930
837 289723142613650875384126137002241370466281243644245444484435
838 316106543283997183651807505994671009359295868673448142471008
839 344874900665862443653879408136818235967128106366895178114830
840 376242225608599710929239571799874694619795585046570362374250
841 410441592354021964504209580369476038689730337248508411976825
842 447726824225069831820169473248086875736518440256931390968115
843 488374327283610006669271863685801223726559396371519360065132
844 532685084851296334696869130210820684617955061749798336469970
845 580986826902808916729430875485884769983717467788552778954816
846 633636389551953668209446830318376986485083173358681391314735
847 691022281166221249555714718044060192464591685701185526361580
848 753567473073326906238783870076176081164650378381132650207852
849 821732434373587434803024995177623014536278355264647005897500
850 896018432055156182759643454974881223388730875427296722479863
851 976971119436429863680764578626728949971904097700204395385855
852 1065184437943614228365400762783983867593489461419517039384975
853 1161304859384775498327553812921087882255689745750412222954063
854 1266035998219117808697875147663773167191687680106893009788305
855 1380143625857335084417380238817180889789966623002667378921850
856 1504461121782626280034104193651896826247928893234477383395895
857 1639895399270699464070028604091358084182336110624689284652275
858 1787433346730731988899497712150970059839035059420984663745030
859 1948148829209384697302967906429470627897068468244412449690850
860 2123210298419985930523081007438761001630957555296107662800637
861 2313889063804270014847888624296259039103186282168313802829645
862 2521568281632068728583176154492936672387085796389513927310935
863 2747752724024914178670393438930207558619656361281443041299935
864 2994079395084918364926936496886411975116623960990931798720675
865 3262329067055557084504245921791394031447227411808978371881374
866 3554438815674045487144352826476945858087075393972951105342515
867 3872515640636968433490598670017050950445893015920121302009610
868 4218851264436281017955407791963336308013123719707591490601223
869 4595938210780010605683172861370710466489261109012373320028105
870 5006487272443295672217985626910697055334336522899700025402569
871 5453446487757484613744427034124106097096533859206689958001000
872 5940021755099319988697042362647599198387622968970125479499385
873 6469699225755307854156271686645463946606165798245548775235560
874 7046269627480327343087898102855583789141320418297579063571100
875 7673854684022493442153946396810083935795834165804869004212801
876 8356935809932876422703750508952026636066995519116853972848885
877 9100385275210582708572071364806487522980041455823220597441240
878 9909500050850222851133468979887879624355376039923454081938455
879 10790038564267502591179810142312860768110415564729824815032500
880 11748260612996086065938001542694532745369787304369189064692124
881 12790970706101191185553237584445422671497375575917687191250840
882 13925565125579261747899527982932012407185281194012841298829855
883 15160083024756539490723372269046510111858808033521841165570599
884 16503261907522732322607211381913333035160528537662251497063585
885 17964597861312834093729198997586127973891284343948967213444934
886 19554410948268473716419604352454298865614993524862648387303385
887 21283916193173503764741868963486009747391782691727939526271215
888 23165300643787277111812933548893322472840531541022775642431280
889 25211807019331835610684631199173890795445156715956059745491475
890 27437824506384410866349588788785223095794651880533543476681949
891 29858987308563930226544527039554352531057572164261617701127645
892 32492281607482452837166042759259132186155603871679336313343915
893 35356161647787452794689329784640391047444285740660116261195605
894 38470675719103490557563568969631148613810505005205418509420435
895 41857602872676207203224967428100668958020568463955584527998676
896 45540601280943538603428347382310963161173257112627865298373060
897 49545369224558631724424861060748092095404409275463223008418475
898 53899819774053262455606135795093670198082570269528423266162729
899 58634270322886798483131444405038819580456235539309659147522250
900 63781648225644477607657332925439534454055916140427312467030072
901 69377713900247439761478976156682347899526314865114107547785995
902 75461302866883748912042053130749546764099848056504556826240485
903 82074588319687627921714659419638401045159065023020242029647687
904 89263365960765708099683163556667768623647822694362698438660840
905 97077362970840848881107124399153542611884113846615279086394708
906 105570573147472003342494388906855113580548705825513495649218335
907 114801620411503742680616009106152251528704393857586205784430070
908 124834153066173624512262621148745298691507465420866850681700294
909 135737271392319580731676491038917871680274324791676836269867095
910 147585991378637797377802838878134730449842251271611933637194295
911 160461747619301660083956038657610524351170260720585459711884175
912 174452938663932686711339396304394662252609302937787569494734365
913 189655518378503354041565620010606673147010435638729451167354559
914 206173637171967415636837579104193087296752226399465919966551625
915 224120337264113961529429171856337312194343504724067495339750661
916 243618306517336895956982224175978782311341379271411538321036445
917 264800695730875339682603462164230085832149364416058665418240260
918 287812004702963416264196846381269001824828859819882887037549129
919 312809042806772086523195239233320146476703152838145938342555400
920 339961970302780171699099019599016577588444113712882123263558372
921 369455427126249083194827215105686781553883867190506690110988230
922 401489756447010358614152898110040033429351862761823092765477990
923 436282330903282378325301727818775056057805346913972256833920814
924 474068990065470353786606247057517583210191557324750661077545675
925 515105598393934614631006609669002179871310171775080558137287538
926 559669733720928767445712208743854061823048946465936793300945505
927 608062517116060018847336512588214966246649456458687843383046000
928 660610595891842266429577048694498801126492682021965874190393722
929 717668292476747710766440781796525998760883221343307380878477170
930 779619932933613258563934994008922654547943720239944837423474295
931 846882370037807805419389340455815544097248893475388313260788135
932 919907717059223954746759039586354096244150503739147050388141160
933 999186309722497731580428317470906270337095653453315521457168671
934 1085249915259069288504241103543968255242184588224785363950148470
935 1178675209021624504375237100641355381042111437812802086280111819
936 1280087540815663921047550035280510346438693333358523113533568730
937 1390165014924765217485857081774984757619049757710205347869832255
938 1509642909776705147041147888510066949517751559393942659847155462
939 1639318465329053237927117185146837843025350508043184244565427395
940 1780056068558181193004813711354872376682664260533751110189597759
941 1932792869928937125200304768043412900879231435832221394933409160
942 2098544866418734447227058620664348491487641350545570162522122420
943 2278413489585947524021020546531176740699053929994984232507361461
944 2473592740326058207608360804450458361439484902675780381612222275
945 2685376915369154748539392217095425684045202105289320360064055717
946 2915168974259884390700829370338246156611722626979061389669564945
947 3164489599548204649190677649195760463478156073033645334465910310
948 3434987007230464323131944933103077103820176158732090519069643560
949 3728447569141612396894847640811700131728769609081124231204001650
950 4046807314038914538179297978230353131152245437520894404509963836
951 4392164379565947750179016184416382180754318617668837463460562125
952 4766792493175780056341653858948674287956115150635407210257083850
953 5173155566459695523222186846980324446585268525232753826805772744
954 5613923494211011992894295353851480007663572516433844749372685705
955 6091989256993947012438634412415702656691718274379984326244410233
956 6610487434029918708781444504492086301572942623957069902800434985
957 7172814241906502571426605078458230077076074769359654817775227165
958 7782649224009743557781001967091329854753854595287920493466916656
959 8443978725735054500574752944258646766504310133807481551277295000
960 9161121301506423156748827914679555910409559646820471090165510937
961 9938755211493862086845037465297908853670885983586747398151457285
962 10781948178735966823695481660070741525886187723001572711722603445
963 11696189591224750075922149778041272298870662547730763038500148012
964 12687425348476344276321845355654268397711941128913610684513266120
965 13762095568283044658460502600869268854462564879400691336375194836
966 14927175386815934980660031026709860623431488073506769040782829300
967 16190219104127095243593672947634620315459909881029650951777309785
968 17559407947498499698723433936508990376631548469288891057436317552
969 19043601747122457890367033100848608018762296001051842143085624540
970 20652394842406737750830544250214562597117106132574352969319401515
971 22396176562917625077721638770303701355100590748872853030004141125
972 24286196655758603786750262379213934541940947989410900511535325145
973 26334636061195652016698690840955194397005071835680787601212169334
974 28554683470759937037797665654642800627216310332916456473513756500
975 30960618137076609119179356122561053549997684358774356237556452740
976 33567899442491253673266254234139263411218081557720098639248418940
977 36393263774416526430155050199557984792244972125074004433426643755
978 39454829299441368271336369015125449936394887869999087000960002604
979 42772209275893795029993524037105596709688158338125829453661374665
980 46366634596005915873493451179401181087143473647627194615397019072
981 50261086304399005691071793231010723741883467819155569976777225825
982 54480438899613450993776734816521846768100981009801082022682081730
983 59051615290205237743310393910722515059926977905441593343898998194
984 64003754346897123876038061827733218757315785804210727505490710100
985 69368392067818418727095092157888817478869625738336903693514376856
986 75179657455434304518433043653190808983471842124142431722020873020
987 81474484291830580328157668443417224066164131015368165182708061540
988 88292840094096773031762758315618008006620861707226413775097245043
989 95677973634194345239047431074412998727639822084235346437692458600
990 103676682518505411587457438967082928352977139101610590931913363647
991 112339602441876098267612020052872905758799703567604630501881124325
992 121721519860093228674491224556328123377646312032715257250119313600
993 131881709964113756683792093362271870157076495704417719242706310763
994 142884301989812501645825581262258504019565414875908186480752095470
995 154798674059397889294487861283005324007478116507830574319131488158
996 167699879925908551433476389658933637145288974876653566827540402825
997 181669110181360442282761222617216662849918158265918818928154371505
998 196794190693258655685681968295464508440744190655589432924882324401
999 213170121254500020206644471180428773671100978009487258832465945200
1000 230899657669443683831746344817220178110999671632557537700100322467