21 21
22 150
23 688
24 2561
25 8253
26 23930
27 64030
28 160539
29 381379
30 865676
31 1889308
32 3984311
33 8151834
34 16234161
35 31554397
36 59999259
37 111824744
38 204629354
39 368190175
40 652238928
41 1138836325
42 1961870558
43 3337496363
44 5611246209
45 9330350788
46 15353900381
47 25019429935
48 40393087066
49 64642848811
50 102591840968
51 161533787340
52 252427932357
53 391640526628
54 603469676849
55 923787683299
56 1405270353862
57 2124870262845
58 3194449670831
59 4775844720018
60 7102120249191
61 10507440824863
62 15468890873956
63 22664808344386
64 33055863084265
65 47997360497484
66 69394277874763
67 99914602864586
68 143281980622946
69 204675934661496
70 291277592432158
71 413011687719543
72 583552630081746
73 821684934030640
74 1153137988339471
75 1613054226985593
76 2249301100745474
77 3126904546526500
78 4333969692701761
79 5989569489357263
80 8254231748084578
81 11343849910237162
82 15548095810716893
83 21254740509492183
84 28981713328646330
85 39419276881629902
86 53485401937643893
87 72398334743300097
88 97771517243240363
89 131737518965603007
90 177109558721074815
91 237591649298067935
92 318051533833901575
93 424874581257567460
94 566421900481789980
95 753622408831275276
96 1000736814066364886
97 1326341899037050534
98 1754596707555573164
99 2316868938616177264
100 3053820963369746863
101 4018081509751249427
102 5277662617080383930
103 6920323697705475070
104 9059137635131702220
105 11839580510913944265
106 15448550157841949392
107 20125823471394185354
108 26178593468308791244
109 33999890895539653476
110 44091899730922025585
111 57095431030191327708
112 73827137435363815066
113 95326446290987897953
114 122914681244860322872
115 158269453265239642015
116 203518160285599033091
117 261355374746606379477
118 335190062604045316366
119 429330018039047247991
120 549212679085272157509
121 701693689043397484086
122 895407282852203235803
123 1141215923947846727894
124 1452770739123146675354
125 1847209371861972655074
126 2346024112625513249664
127 2976140828685314569726
128 3771258624517803068078
129 4773511703985615621115
130 6035529049066459895514
131 7622984850133102982100
132 9617753816458173428268
133 12121811408690167111313
134 15262050693994431144904
135 19196226173975645010979
136 24120282083427353009307
137 30277380130349495962729
138 37969011653948257213893
139 47568664389074232613247
140 59538617671068024555345
141 74450565892728282557768
142 93010923039775205322152
143 116091846856732241514904
144 144769246470228518375075
145 180369310358517558955651
146 224525422320091702170663
147 279247733489273663376711
148 347008142814233654145082
149 430844023985441361455129
150 534484744273699635686733
151 662505874941918506557856
152 820517023622282530696638
153 1015390462009703709626203
154 1255539220195720938036146
155 1551255123181673401574903
156 1915119416871280509294202
157 2362501243475883127691141
158 2912162367424397574390668
159 3586990327280308880593264
160 4414886721885481614889172
161 5429842779228061384798538
162 6673240882407623128726716
163 8195428550809961113707300
164 10057620749147486327260320
165 12334197623626900173996517
166 15115478201796350724955528
167 18511066667296759866121234
168 22653887040238100825478028
169 27705045061410171514692527
170 33859683510624943943366323
171 41354029937140223316255630
172 50473874853367659511674140
173 61564765040193510276665069
174 75044252154158720101061342
175 91416602997612548856056427
176 111290456608010079705635344
177 135400007104470034627410269
178 164630402795118302864935937
179 200048184706246256075412712
180 242937745356619589411001000
181 294844975892416872360497191
182 357629492084907848791172422
183 433527093627990031957054408
184 525224424275019152395756319
185 635948171614442900815689307
186 769571585305953425931800746
187 930741613885997588210475917
188 1125030577538450001112303426
189 1359117024871476108292410251
190 1641001286185734449405925452
191 1980262258022495630856863082
192 2388363162252781629686702855
193 2879015450906637541193917270
194 3468611714490976407962062360
195 4176740442709931334218254152
196 5026797836327916084253867293
197 6046714640867496584810096023
198 7269819241410250910591058050
199 8735862110386257525859731821
200 10492231239434077657326984963
201 12595393532415849518431818708
202 15112603430399198615862998871
203 18123927445976586090939316934
204 21724641997062198209073930251
205 26028072175695078089565842509
206 31168951130369335170883844430
207 37307393891029861558647036334
208 44633596086700328289439191862
209 53373387520660447379223947825
210 63794793472597392201417558317
211 76215783470049281888770079014
212 91013418788758949973356466720
213 108634646892531083263784798213
214 129609034329004719577934910688
215 154563780333168357809340809361
216 184241412808977741761219460527
217 219520637922625780611287321698
218 261440895952373850016107633973
219 311231271284282680649712739737
220 370344515832688442399900606583
221 440497075391011533129436563470
222 523716160616262364700324496100
223 622395082166151876210128696954
224 739358277183297987596352346059
225 877937696790161262771447405575
226 1042062507256646603093249109011
227 1236364387695791267325141894007
228 1466301092276596937093005373527
229 1738301394012666243644587539009
230 2059935050636354787814357031769
231 2440112043025749092148308344991
232 2889316047186500947802310452478
233 3419877928225710497961713669373
234 4046296008021784453537250243170
235 4785610979341597937824588975276
236 5657844643425091863563643071879
237 6686513165026885590584905364514
238 7899227302723542785588764027911
239 9328394122510848167926116172330
240 11012037085113208522164625006590
241 12994754164999816978575518157148
242 15328836873166889522697271775013
243 18075576787231974001619537592697
244 21306790523321520252307043571266
245 25106599109449442607968198035271
246 29573503549190818817550064984314
247 34822805124102895159989938072406
248 40989426819840546975560081811948
249 48231201343218444844567463850873
250 56732701720665029447805091062074
251 66709702657762259649248521315604
252 78414374954701481880482542521126
253 92141331613261702692619238322394
254 108234663183047465422442755168524
255 127096121776832493273275808974343
256 149194638496450960609147868328436
257 175077388281318514641694467931292
258 205382650031479499049321958538205
259 240854748968846707285286759831423
260 282361413393324150402817471754334
261 330913930196508001678070482258739
262 387690543787052315680271394248264
263 454063612692585163931901239667383
264 531631118452908185046586528702711
265 622253214140888599121361359747142
266 728094606818419235697558002693182
267 851673691613365161281223009054592
268 995919497370051492516362084543091
269 1164237667830747305322352400982534
270 1360586891322897212017857278056863
271 1589567409716809082941730378553123
272 1856523488298679354931517039869611
273 2167662017130504370208396359436005
274 2530189747129749399977401009500602
275 2952472047024233349964505221163362
276 3444216508008447551035574928991225
277 4016685229933000400018090844816911
278 4682940206044489855424711928051766
279 5458126893945164544909395746177405
280 6359801831495393061281429128484541
281 7408311042658762143390784603564405
282 8627226996768805221623869547758662
283 10043853054824644433481295292185590
284 11689805680468074072204663058344847
285 13601686236749478879493905663288736
286 15821855961832541064280141081087182
287 18399329750806958482006179794576179
288 21390806704973766124554144951145714
289 24861858088032715585267416273992084
290 28888296400502369857967674275175694
291 33557752806569968126761108357493089
292 38971494186703278285631343426673539
293 45246515719392856626301407156138279
294 52517950201606054138815440944378387
295 60941841397340345282207688196534804
296 70698335668326023210583355314325197
297 81995354117498000327872285049630404
298 95072816609382901504972612581091139
299 110207499487594727982739998874236653
300 127718620777141193953569155516168790
301 147974260353788773339314875278543991
302 171398738230232114984233579925243703
303 198481092029730056220970042242077545
304 229784815212016934717045761119561687
305 265959041048275493400075027549952906
306 307751384127348653555450005013365570
307 356022681787770352190067489428197147
308 411763912849218828285472228238913694
309 476115610977337810723350807010974402
310 550390135657634373776935963510104960
311 636097215874564577312476906768942017
312 734973241098589617867206279286940555
313 849014842110062890155175617973429423
314 980517381710066595488082539131384359
315 1132119063822606944603875047011752148
316 1306851470401883101588112436720017480
317 1508197450653799774506087529600164318
318 1740157418331152466587964125164943142
319 2007325262505329635513915583469718186
320 2314975247798471218080287424461722638
321 2669161474470840818557679422891225035
322 3076831690285130460074875811025124306
323 3545957498446420173157182672634856022
324 4085683293385092060272229396642325805
325 4706496583527459106300532815477220756
326 5420422732955474394549688619827145307
327 6241247578203239955681530018042879704
328 7184771859424020917343918056587504615
329 8269101954788252305040379476138625432
330 9514982032319797984630728749573770667
331 10946173444745146593248858417480566126
332 12589888002002720057872463936935283763
333 14477282676088762978990306256461545359
334 16644024338929064010688227716514352261
335 19130934322998465762807934264332043210
336 21984723945774392025639852682543008928
337 25258833674693418445634278037573525127
338 29014390353882706144160421912449378318
339 33321298895660218309222449887606507037
340 38259487090469325335767130896203301374
341 43920324744585235610153014413755053224
342 50408241256426217843836939964536651149
343 57842569035842559134002824350907667042
344 66359643908663435674913403074556762552
345 76115197890277003507438059302230406910
346 87287084524118834819905318272194434477
347 100078382439475148293290333822950974219
348 114720928973751096825860047997253583359
349 131479342724336778838466958386414519384
350 150655601854152180146770376991961274451
351 172594253996938624719271105237807530716
352 197688343833656941637089218346908098217
353 226386155998505599566225811376957755850
354 259198884101280613665406813671506389252
355 296709351524554064500949896451972024132
356 339581926498228796462189807189542428337
357 388573793028872901853842356501331306065
358 444547760858748568787636237273512503076
359 508486822079265977777793037645947962557
360 581510689697916668713628743698856428455
361 664894584776767414420894157866242287635
362 760090574198628284145265798435884626552
363 868751801209343487554963509484244799686
364 992759996235331057084506000345023844529
365 1134256706766026266834369336745700388085
366 1295678743090059934908302187269466137078
367 1479798402248958294475611060748382115030
368 1689769106700784483934514170841107932383
369 1929177177971101986252496383850506882753
370 2202100560253055951166891228614572747089
371 2513175415903535835938786320551700042540
372 2867671635647657290962714165175271858472
373 3271578442828958988226975525254159009251
374 3731701425233087424569956457071002790653
375 4255772502127491441189061287427525587477
376 4852574530743489912170234791422438362839
377 5532082478345983484209100269989178211004
378 6305623336517366557443258731714559422273
379 7186057236959544019706799052161208319844
380 8187982547082008460964781520774589812162
381 9327968083499088077541624407393787003157
382 10624815987487680983743158120211346339107
383 12099859264289159513049705679248016190561
384 13777298504436328801402311340833144147978
385 15684582887428826182434236360622735220379
386 17852841224369692619534738186092658304447
387 20317369535948291001930298849373967917457
388 23118182495908766774877918146241374014676
389 26300637009682584967131763140647892723706
390 29916137256457785364419291130137441098449
391 34022931715521583908527471047284923168229
392 38687014041009373773908857240424987450723
393 43983141162058313942902700751758021848705
394 49995983688961174227927920243061955725718
395 56821425624021277915862071223908771159153
396 64568032535127986278224463581273678327566
397 73358709780597480643616868659074252388131
398 83332575109236617209484936273181827391361
399 94647073037705434962621343857783606852223
400 107480361870531905635791223855654459666530
401 122034008124227061525101866471908870403170
402 138536027499347030409685842226600637594480
403 157244316473074567016912637770985981701197
404 178450524127296695208174704412497420061672
405 202484420058798223028036016761440268604963
406 229718821223835146268242455917430922294009
407 260575148444068128932860687579106163782151
408 295529692151243960729881823697448525433143
409 335120676893668055737325261162716586854253
410 379956225302458236692481398322601201128431
411 430723334770079064883660440865376107255018
412 488197994196164381465976364824623110067857
413 553256583994921313109351743271155882872265
414 626888720346019250141872614464493072800796
415 710211724643835895652607741128602237190886
416 804486921523816306707276273433908111488665
417 911137994016975069147828413815947592048703
418 1031771652637424564368742746371708245255681
419 1168200906916385983153195268592429297560706
420 1322471263477269940886587700748655622539294
421 1496890214667924568949431992030760247487537
422 1694060426551769822575370337015234080668747
423 1916917085295509811530470071149721056601679
424 2168769917333577378639895813914765488938563
425 2453350461872692585495740771972216374554172
426 2774865245145528999724514005931946661221659
427 3138055585249721168222423566921438883788575
428 3548264845445653733967569908702836009267195
429 4011514053583895211803782066055231024879515
430 4534586917177230694674212185275501665943287
431 5125125388961623046122045369241461723486625
432 5791737078213675236327431486799443636741963
433 6544115960407697637617782719902071739402543
434 7393178014013725824865863401719587945620368
435 8351213610605938117671632658453527184580388
436 9432058705480348136091773088002385367787661
437 10651287123477924849926957995441748812654884
438 12026426511810319720232084506192435683903488
439 13577200841893673250792926782880076620347386
440 15325802689425305956128844377606653006803610
441 17297198910560040542032014311692417142963565
442 19519473766939803211797949244825057308693365
443 22024214038954198743248567757639140186841629
444 24846941211048780076154548460517046758697703
445 28027596421948552604986366393278788463097811
446 31611084553914365276738931986277269972245297
447 35647884597068451889847630458398568751625940
448 40194734276864803790811947000061651024050958
449 45315397885488617719959090625803725314185500
450 51081527323116908408909606739230790019151214
451 57573627545691495251121964138225853258066347
452 64882138946795748098146428162050032599603041
453 73108650688728893829497422712962063728468739
454 82367260660162195082406468295877901725206303
455 92786099595165555437305107129675907399846577
456 104509038963575931339313617074522242580816795
457 117697604560910841001577974807062112886850848
458 132533120315483884423776476569716359209809977
459 149219109722459151930970406700703036482722556
460 167983985544291298930905226259486721336545989
461 189084062023348690866271234396707878115852350
462 212806927878980404355780289161624855727368178
463 239475222856302251558802592130260157282197180
464 269450865611508380900666853487273969576852077
465 303139786318681567381826759309127169426300458
466 340997223632841585845717301858157600841315890
467 383533652617919739355055515896326219828788599
468 431321418029537373083051875946389060541487050
469 485002156023385221211725069570579152176783045
470 545295097043626062552836706500673068380806605
471 613006353446719482566145996383770920552083875
472 689039307462013790087533736282811495220608959
473 774406228523414387629706071057432251254441258
474 870241263984511963156162633705612099942283882
475 977814963928667165166649450267096194803489009
476 1098550519401460332545743888411609030497303551
477 1234041914143427461545039001312226686619498906
478 1386074213028418827835745363890952466628060270
479 1556646236186764610503394351445799335338268377
480 1747995896512499800697904725879151169781452420
481 1962628510253595901768146286133256095063612840
482 2203348426034229415765498658025836317226621769
483 2473294357370842570689454798520937067402404909
484 2775978847977469616881837536987379131293325121
485 3115332348420057925424311893072650415318413975
486 3495752437540710507765294464943039158375207355
487 3922158783160458305202699904188037922905253592
488 4400054504582987630851853766314028231749386818
489 4935594675139189775230995619792399432818248261
490 5535662787297367793788331797977521590397061883
491 6207956096676253492839480275500120594814077592
492 6961080865703946556373723800083611805785430616
493 7804658643849939326087067483478209842778750993
494 8749444850635112607813659291515263934284529202
495 9807461071457057403011951532967542143269304462
496 10992142636277805744955077002906995314034682842
497 12318503229209647544760848355848056362247846368
498 13803318475002447126722649605742123764464507791
499 15465330668603395504602418716124113108032446803
500 17325477058792489740062085498797862492744666985
501 19407144369130307830268646844457082990674760587
502 21736452542125488588535087349411891822817058331
503 24342571029007619879648302890866054581305314721
504 27258071321516336717882353359004545893890567653
505 30519319837838259970042042079325066528642689300
506 34166915736842895069180953644176574040423792086
507 38246178748192886315055789886423497141090738024
508 42807692676396891953576333431987211229605761777
509 47907910870716611270315988290359422800436624755
510 53609830656999737907278764240209734027818791050
511 59983744509713118798916519380678406839262808343
512 67108076611260987099217232825961252931508642516
513 75070314410588740905644373606706816333405819445
514 83968045864621636117304361022724204454116532611
515 93910114235940504668422915731751421587992582433
516 105017903641188769685953398648788368204885975254
517 117426770011373001928543065175120150102234571296
518 131287633753350512839898809981262487638001599428
519 146768752208996752419612544269456367147514520275
520 164057692014318444567787865831329097087469751201
521 183363523686735787023703888017082816739809569452
522 204919263238838359873524293679700914702713366185
523 228984588357642360419891237907316529362637866206
524 255848859729112176573952870296279352845322686029
525 285834481460984958582409283590981403661015975770
526 319300638298773785718888505725370698904409107765
527 356647451480109073201917709673062488432448367340
528 398320599675470371063665328451036404313864649189
529 444816456567752516489485265147903669024113715041
530 496687802283123284049391676533695300198199317673
531 554550172161171976608169294858625504646837320525
532 619088913309725888722689037473748825983257180653
533 691067027102305588552192941182581402315430502194
534 771333884325204968528209041103961113129203442219
535 860834909156471785260803957969291188224532452595
536 960622338660044646700780832304457571471896716577
537 1071867176114958741239298838878796037924340632094
538 1195872469393533875498787297433937678747282802235
539 1334088059888386069569427608424461387886248662456
540 1488126963314809763881117248103239156203528428341
541 1659783561247182577963605076734119203016775080254
542 1851053801667593728847900556050399790494263145969
543 2064157628313187188410172854840295642984915884589
544 2301563882428306161190151373238153114677843063929
545 2566017946904485648897992428775766440337795965016
546 2860572431997675398652355958439087640586382222436
547 3188621234148460257082526093245920967199051141276
548 3553937335229808297118246608836745243750827036413
549 3960714749175305957024057320000547776027156133922
550 4413615066804821361272278197806342586600957580181
551 4917819098212579439237581957119745044942146199622
552 5479084165810296773535562731111118797742253572428
553 6103807660572816546859095122709226903617738009661
554 6799097539820450387477806821334333545903691705559
555 7572850517659109675773899628951080445991260516501
556 8433838779724280327660134960574380273795281370913
557 9391806142953035194319246068027974275809750396457
558 10457574679639724844769673919340245614817251944590
559 11643162934009739719642235230583180145628239658374
560 12961916980069352518762024882766867546276976333354
561 14428655702769936756422841181800381428247560797005
562 16059831831899656766949299875969811229160873281483
563 17873710421061899099188233757228072751997295835806
564 19890566644247464932013410220514492289112314232517
565 22132904981656179602349673831678663763479307542988
566 24625702086558905805059504860366512402943311573489
567 27396675868304428452931118139220131174899930067225
568 30476583595485521843262647386844992501048829670692
569 33899552120452926869127411919070954696986538288881
570 37703443654748785567588233398528677054389541759768
571 41930260887869957178353524530400802513161214757534
572 46626595642649129508120904700194678665054077001534
573 51844125703409420801803456591711931711228361822514
574 57640164942264731954171771190959198923864859566784
575 64078272409310262855991645450343057245793267390482
576 71228926649276168869965126880074907004303927605385
577 79170272166347450036109737749185049740286812132159
578 87988945686729702895758301061842748909600684510452
579 97780990672268888494201392823200301157104474748552
580 108652869425847169357390092193209062334614302548808
581 120722583109011238223784556906623960831567076206503
582 134120911073862518595238132260316559982318123316152
583 148992782105140788958922746681315632049350960926154
584 165498791486225784269003410863179242794329684784168
585 183816879257206124226752076064550082161841695522197
586 204144186638261047760594279798956271590098202312047
587 226699109362837184580523557407931483709388486191078
588 251723568619523308270984971341612346493677088686301
589 279485522457906824530182680805468861285341535644819
590 310281742892720185876825169804541414396275183785233
591 344440886565036468052629058067771865679255299434417
592 382326889714244625309655507695863104682268620282885
593 424342721407663017667925644179287368404372189974806
594 470934532496369564330849346435018711833757068893334
595 522596241649652388661727038098659508997417330385428
596 579874604103318094139307639405681145776195539465560
597 643374813479565272421018665616689242480583847056028
598 713766692242968509482432268903335747309726857264463
599 791791532097563840822280524228256647539725925379656
600 878269651958282817149103442491065545598466581809846
601 974108748105708831120848684003745225683922847136621
602 1080313118821987745701791269781460390885532433870370
603 1197993854279977142404183730664710273720583593527712
604 1328380091796884678852519484695029247230907718166678
605 1472831446855226743019826366338256505484017231351780
606 1632851741634208999409626540802103397693228772382564
607 1810104165289512486523795334469929954942576895240215
608 2006428013985489510482479168853739544682011110624411
609 2223857173849116965645813570714775354223755580087021
610 2464640526720718632408028120278755859784196185107202
611 2731264476977533326069728307162439659333804931249411
612 3026477817973230911279917161639690301228825638718654
613 3353319178957030374400404040543887763174877147863417
614 3715147317916410836773109584957095423057337634633024
615 4115674552854321554884568093230297730319514538622118
616 4559003653814648052537908076994073867938482051903118
617 5049668550782624894853774101536873844136427673778866
618 5592679248711279382790283874282882826016644579385710
619 6193571380692136182599851276936692323738810863626551
620 6858460874062458997750118084672746797833333353299584
621 7594104252422487588546931099288892005584107204260539
622 8407965149564315272647900174948175176987944128962725
623 9308287669672635546453530662694635556825716392967164
624 10304177292377751637353773147416510186768556611748695
625 11405690091906652168777048718938542123332090476593547
626 12623931117329889644864881636230123173974812775261180
627 13971162866444992459063794569561491856793914135178586
628 15460924879945174394430315544368907002011249929905539
629 17108165586045385269378568638792330342808281063622684
630 18929387639610151339869723122944914661080218936744175
631 20942808125074898760311732175918677642002588035339890
632 23168535130201041585775376804581325075958743031320819
633 25628762349192159699141722657063315030159816784486728
634 28347983540282580017749127859971984793588949211123057
635 31353228846082277774293618690994347991219590152288587
636 34674325186361033708620191362997770554023942205855981
637 38344183154378339847350793689259036205684098698558747
638 42399113091287645649569531350209548010659891595356612
639 46879173280731121978156508547159213476104811839329782
640 51828553499872774649741373883175003473500402772598950
641 57295997486404176481746300379192896779586341200823061
642 63335268236363615635048045452308395961234601928742811
643 70005660438080599614335798442478818133872403246484610
644 77372564776644119402878204561528633975826936196097917
645 85508089314781330021061360602079713838455749224743698
646 94491743674077950256189657237252552191822240431391670
647 104411192309630969485520005010016432174749936478886574
648 115363083796498937674441479799106265103184400742580686
649 127453963733191088671614474404250545605810940072112990
650 140801279621931472971294048181337977326944685695520577
651 155534486914148719198591516350878927262115546454612074
652 171796266319815455348532202532388037754655998897949068
653 189743863478833459819688500863845406482998088347992269
654 209550563190338300427076659498640043468891943263456563
655 231407311601128485581487022935697429337562480611379126
656 255524501077878364085735164523210848225425014075841555
657 282133933940850157542921548210212954767059533130571640
658 311490982832063751134623211498932003928243021344779862
659 343876967242110238555061223697927555357968846431671203
660 379601767642131346462127399520777658948652018496093943
661 419006700777510661834348399065106813716263107811641327
662 462467681995705906356538845268046898058291804368931146
663 510398703022310924941443329616711068879918011888050280
664 563255656388699007328232356269694459732350591799314685
665 621540540775385723535541271361781208706863473576025051
666 685806084893771323570759533348046634248816647726157532
667 756660831213900965497311647634232295889903261450526726
668 834774724888784204407545821903339452683254174276562944
669 920885257661120149846237271437278656585586369921602504
670 1015804221403751765871995058460786146764121625222436442
671 1120425131282197670646490224688754599932021640345859389
672 1235731384381504975126675894685087085431411387038915036
673 1362805226060074792355221470743830014403352567774044231
674 1502837603334404179958118525631463441290915255655267019
675 1657138992320410783841262993183157165083754468420730048
676 1827151295224369404647439238405969647073894051117277975
677 2014460911660901194711946880911066879042466974886528604
678 2220813099255106563544762520475092488003840074814902563
679 2448127749646433622476677552246985366231925223155107081
680 2698516718246956346557410384524028930568684961107630199
681 2974302859519015287305996211668521197161453561842553067
682 3278040934238981891647557012640104933109364637051126028
683 3612540571328209969237782898196377226354222148596544698
684 3980891484493628688311555791011393721999622703491924026
685 4386491163276224998015418626655266432197982135833180968
686 4833075279317086489509393101327117632077657816638076937
687 5324751071894171122564207443435860865547094457115728678
688 5866034002251620725482371034995052216237610505176149390
689 6461887994148520063532543633198305974660250793380445777
690 7117769608626699398926455147741502071534839505202792588
691 7839676534490418785140748909702285566290448664534166633
692 8634200812681276745084262359439234540732391357380911184
693 9508587252922180170322681847584432347276782260588560488
694 10470797545025851893471689119956240414749590869069331571
695 11529580615478371317862675648977381496070620019241483222
696 12694549832712846858029105018279064745980982035273826329
697 13976267722315843210554028184959803052884768907976151151
698 15386338916733551130382515112186844203530078283307767807
699 16937512133384164929886683924592911836271168461030904881
700 18643792051004266203898369500407529068308028269898411531
701 20520562037179911025026893234839301936566053471225257437
702 22584718771015168879204322764817527859127668973175745208
703 24854819904512890670839056659466553970212685203670228541
704 27351246015294409418849670847213045704325082575177889977
705 30096378222652105610010978704553755026980149180257690699
706 33114792969579168811415761873135027829798446446442338767
707 36433475616412410541268609082604968277321627761364196723
708 40082054648212983333431300620689769361983970658391490142
709 44093058469260169290380768984897673149204797908879796088
710 48502196945426238934957190902265188618334086704005013352
711 53348670060245173550958034382663167000746655448201929220
712 58675506274834226875132254609306016479397833721433924924
713 64529933427277203130124978360633678343418739674075326483
714 70963785275601227844533169207220134999645303062108044835
715 78033947082226258718769489677546332230614746507802775188
716 85802843959089232090435622003073907526018899754392607899
717 94338976044110470490297709988864122334795126785641925338
718 103717504964083918289778106596348425091954432100452520067
719 114020896459499021939638777977858026537496206169796249997
720 125339624506587409017780027282640148950604868675173390407
721 137772942774687282508514107377436732168366055685385951799
722 151429729806824747082366405325367802328529915770032354125
723 166429414912583795770221245539235928130533685028886647150
724 182902992419636214288113206572354294969990220351418555802
725 200994132648927760854143547233220462031165972623877124249
726 220860398764143886231013994375898150157146998257953091817
727 242674579504904431966665013494382675828626666373634328846
728 266626148751928353492697203471846708210083667397993308955
729 292922863898553212259281300626209039551744738250384072019
730 321792516124553556765217622641209727479925875243701868700
731 353484846893979438622971267360736996519545907783506901817
732 388273646338338841219332530533284365508323774900212887881
733 426459050650362119400201409496388505680271709263414067334
734 468370057213257510334340746243822273026174906957543833378
735 514367277938284612796450481631789515816920425184930707108
736 564845953193267797996253181824565802430257889113871889629
737 620239250791217535912409944840662133177090646237702432706
738 681021876787754227256668503300684499134303498663465583809
739 747714027326244493769878334490289702072397907350113492124
740 820885713489784351931901371868210918411638538015842744171
741 901161494090475439760487338749103988453389421859208848456
742 989225654571834132795601425473882434898950903291570858568
743 1085827873744733000719738909846773012976376498416751134236
744 1191789423948361390303361508867740011191055120089549015723
745 1308009954455151701079486833080348901999181698507298955514
746 1435474912555001392263131491976810295243889717318665603230
747 1575263661794929216936444999515281092169843081829028721165
748 1728558362354254239665803156913930162245604454399348552310
749 1896653684544698739679940979055956435634246969424018514773
750 2080967432985530989193307148278396648856642754415271249929
751 2283052166166182703483012847437513692303520394042596507919
752 2504607903927435259201470955532378705750548107367959559285
753 2747496023926946631419021419484860757951450014480483444793
754 3013754457470649603735394401167869837763794558881790523141
755 3305614305259319480209091341169213598533264935626052132160
756 3625518004696705523530749554281616825381567755929129700922
757 3976139192516326234446076802461923539586679914362190813631
758 4360404419700210354299128985038600245469045495816323196374
759 4781516890084650744022027804557616648988248363391240607005
760 5242982409784553590041079175410330911542286529081779102618
761 5748637751738138652815288999866029634398525337653046818871
762 6302681658407180418231115408495060193242288326255541245549
763 6909708726105903718516915147936831831509743520683895486060
764 7574746436727949949854086896923579071873304515557123200207
765 8303295626963187573519330228043401617104963009612467912174
766 9101374711627241804894280266655732293123729742227513922939
767 9975568006665498228917593406054409122929083786720308323423
768 10933078528956826168653144946109707597923254124320392614189
769 11981785684466579548400900668324275631264745390146530175461
770 13130308293840870560620954330813520327617489193802954739348
771 14388073445474944276735546235418277688861658809791860191915
772 15765391710732978775463877960149527116246037575785066891841
773 17273539304677275181246079505122174823349840193400431610742
774 18924847828743683505640643994825913065343927445967358203524
775 20732802289671568546943970687727559384324082165284892468104
776 22712148152090075470904439071448314480323905803872758031656
777 24879008250945509958059520384371335338400058945898494669136
778 27251010464936457813459606530719898445981650569792516099058
779 29847427133858204758685808139891171579900702392591056126955
780 32689327291849650969312939693458445232317415137495279009940
781 35799742885641353577031926579737369088573771871590774725723
782 39203850252737927432018832345953360712782797424959605780582
783 42929168249810514196731502215656562760361988531111569072786
784 47005774547273058442922655069180542736742373213276388900538
785 51466541742992372070906451343065455917070488105227529216896
786 56347395097340674792000063220223918673415964186694575280958
787 61687593854433462122969393613992898544285986378044326447598
788 67530038291594693403687085050580656700864360950372950816347
789 73921604832149917551894522916640789412783989621648269954186
790 80913511766974753174861716991735222596081304010238866081352
791 88561718359353980094914632451635540206326629982200987134998
792 96927360357303291295942765137905110939695970613817317587451
793 106077225209386257063390122652164001044928924580422145534183
794 116084270576197707024992242033412361733599263246008256264447
795 127028190052229606843148922468274657876123643390506418044802
796 138996030364123439103208069788040819701810974156625861622832
797 152082864693886181488155650117437828135365713748494280796793
798 166392527192270434038196661181618820043415110307386402756688
799 182038414201200879870866251609737271170647068733886774987953
800 199144358198140562840314786473190131160316666994746197196896
801 217845581013189562494818243850858121619578759222423595015023
802 238289733455365237357942822383491749992610865966646159984154
803 260638029122135630301205943817461208702692150085884587748696
804 285066480860442278348343773254209967673204224939453763148116
805 311767249103131941676267732373962493083351475213275094822000
806 340950112127329766533141977734904730393720371107008619953005
807 372844069176712622961454514782647072877146891994430516337411
808 407699088364277636953390710719894247184962720770040588752295
809 445788012333001875037640338369078389741433403853736339880502
810 487408635806315398941096862858142308493105602921484875612694
811 532885970416780625812443908457914282148460827305054564332735
812 582574713568720638859036769206799156439864580032030933248413
813 636861939578479528857582270392332877819370419389498104635308
814 696170032955085049819130050523963911829230892769161538126171
815 760959885445791045096540063438197909705279426369238057485391
816 831734380387773704306210603541973267378175073317684404604893
817 909042189992693331941293418597594834801788750728939123165001
818 993481913459638867755370651276786343922659383641934148483481
819 1085706586280149338291899080213848255520933293895454596440413
820 1186428593783944527146219289532323646333322942845543631908642
821 1296425024894591772677328537304151591309830435567434749163896
822 1416543505241117217449558131017450494887751012647008406322952
823 1547708552226843681604074633387440849198649230100649691983090
824 1690928498414736996947817949641316877976611774831106310584524
825 1847303033675594624598445781238224396025163446846345277883236
826 2018031420990113768180487625979646410472850111845450759116633
827 2204421445629297374285589393421583062867394070495399122414110
828 2407899162693540367240608904215710763060652242022343394410793
829 2630019513705738031832979082005421172494704684821305834797833
830 2872477889167683051649114361537178132954541183792136616338957
831 3137122720745103177943353489789593011680287783530833134130759
832 3425969194091892868806322496332094678274703429604381870495346
833 3741214181309401280908775644868642047535327420046903206707253
834 4085252500717428748133840451363129448487550685494375129374207
835 4460694621049982306579718502173852220380694638357577218086981
836 4870385937446136137026305298896923034004771290326123937741046
837 5317427757755423072159905992169172655680956626845985565875527
838 5805200149795013292855675747345124016440449763012363741793107
839 6337386813366074502430098017905925078163461083949867123007002
840 6918002155149867230497079217022337388602061008153153743551454
841 7551420760158785129743638788159103760586320615587758071705122
842 8242409470320600908858595356834584249503740308217077962198493
843 8996162299141658718190284006248737552136006393953663531977375
844 9818338431352610604907977293684757925520563676097142226990699
845 10715103578125228332626582811847994275429456593746858527213790
846 11693174982009197063175847862142367721207164366618364471115734
847 12759870391334631227892365537152888084802319322586257023539357
848 13923161351634086079233279537284918715221762662779625037260217
849 15191731191846696394434409861094041910036875363052238552936929
850 16575038115882525570410304919390957648777193807484680163219028
851 18083383845770530734565253087148964731782798467291870410546191
852 19727988301331006046226794734737327609314374476285965830784370
853 21521070843365810203434482014315297096086213444736788722062862
854 23475938653032295202633789898500571796431498006336903307794781
855 25607082869669021015266728899020462194700571705912862686770101
856 27930283163208704247209644371486989114315608040602171179529154
857 30462721475810508082358447307656993043956789233204545689235405
858 33223105730864692701316146167732196836346075618224589943440037
859 36231804376496219672945491286224727203346961837296690627748736
860 39510992705584816270868721452050960514324641727912930222286468
861 43084811975631245832481294442983484221552961752234725826214314
862 46979542440079703721800794749719892002335150145407081445404045
863 51223791498547164290371360682762312722884602866065838282436948
864 55848698277455010815932546167308713395816262835800555048610840
865 60888156065503523902195511206553472467460957558496681258045379
866 66379054151031736301969664367778582174652533551424101454355811
867 72361540741383478049486297644133164742234242337142587453798958
868 78879308788843908252192510397731456911502095953731969261516775
869 85979906704483090354751195794601408194087940313710461461656440
870 93715076111388965820573744109955912042407113075257681887341968
871 102141118973424064437005391281976258820096392671106742619764028
872 111319296636026345212201597752727440408560697914953631117818617
873 121316263533025768415780051684488345174743428749839306452402256
874 132204538549407436065828371501256868627243794211169755238779299
875 144063017285983408803263078231762611179361652624777951412691973
876 156977528749733835020151427394075169594670736736754870897982795
877 171041440294981187105434158405868949581423125272787352384635168
878 186356314967560548660555395457928007277736521858280791915658291
879 203032625758902192613102302680831033654187733833788973227183057
880 221190531661788960197975601545667518829567964438558229750230318
881 240960720837024708469034436518962028699151573220475763552616121
882 262485326653097796181722713543869821571894975411635381139930685
883 285918922852121221734696000293508106412083044339544089866428101
884 311429604628103197805499063316037676904144840473384298669674550
885 339200162981442436351175100922977542899636240795763425424797837
886 369429360340236536454324654700888308024669059366477149773003252
887 402333316118640600239154101656189446992166709027480440645327699
888 438147011619559343914822819259621343371069453216277157293087531
889 477125924488212415603507532187325042982740549249660319482026900
890 519547803789792983158094837598188958111291039127589021090840152
891 565714597724191354429786700818338544692528835453603384760295058
892 615954547009695561950965831857179452338303247531403967732830534
893 670624458072335074020385630342204108782202660587087700613852541
894 730112171375278108952114669642650161692228111611200686832020535
895 794839241521199292459791471922445341496187273692777235440023153
896 865263847168219437503974532502731940612196336413464534776516217
897 941883950325997979334220265479628027617312481261280471114149115
898 1025240726252701608659752332072088570880123167188835389770578934
899 1115922286966568256933207875648482465206478396388118826923815478
900 1214567723329207225022381097454319537353675853395583429174919563
901 1321871492764155193028378616029496422208703301140752146406013514
902 1438588181957111963435717883236914507539447358697852144845837512
903 1565537676358398648697660800327301642637353180418392168817843833
904 1703610770989417998407447348956738318467211981269146373147813396
905 1853775259960468448123224157445930526028306794004950830027624436
906 2017082545255808143914427304205905889751859843348287601310567039
907 2194674808753558118692865046027889557511609077730465587553716626
908 2387792795144713974311392197853818599374341671613298411080886418
909 2597784257420841608792250981670295367889639750068067466633336715
910 2826113120939550496569160333279820632163388307715427494879069943
911 3074369426778259827682534987606931069973059664495875223861275739
912 3344280120180068936878846597324062741508383133216950466054058851
913 3637720755413149011215369680232631983360731387997515382601232673
914 3956728194342089029810111786618842860699470707018101774444039510
915 4303514382484039686880704821838135775175335350911898782599981902
916 4680481293335407770530842665221314568498949252316735523558091547
917 5090237139350736142428214289780184708527645993489245800522257791
918 5535613956182384908063323778589241661706015781636510423796343080
919 6019686675699776295797130296743574427090219121695767844660033009
920 6545793812956613907172182468003523516792364501995948702098873592
921 7117559902724584199800933965917752626434049196946882284330688872
922 7738919832528530394108652530488953605635194470255141933048591322
923 8414145231372286194628082681302111606860589627689523152134179527
924 9147873086613430332316361265483571383021247587460291202597312072
925 9945136775812639814319660244462481663430711376491504488584176751
926 10811399715939363730063068418359610331591204501326344801046653752
927 11752591849157864199940142147090014327184298690565544206343788627
928 12775149202651897569505951134903690356700268774635293286304248324
929 13886056779686671098085426410707384965490349825781725965812910637
930 15092895060476752337655122929986171848130920852574105046310600740
931 16403890414561938206331170181421192097830584994029602036025262721
932 17827969751434194519996079785668828904847870229059389431993084317
933 19374819763263898120092162559335721319835138749759897291704145349
934 21054951142911704137849657503256665731137626447894825037587794234
935 22879768192166105955833524395870454247784820354090387271430752782
936 24861644269513683601680163854800131376389646015333835735177663910
937 27014003563942716776902373946420857219624183909691780080224996835
938 29351409721532174866517003648385663749509551842400394754171951079
939 31889661895136722959739432894435237741115624810493665686098054198
940 34645898834614175589133274381598380454286441058675209806843340619
941 37638711686046534444478359919313759346389899354580216803847568197
942 40888266223594739229185909966494267654043063690252973228439488612
943 44416435297341450080138686173179410171842245412434925741092041452
944 48246942345084057769572178066625481466883077977143832539945761100
945 52405516885939977323949347318232753386094571627507334043337361388
946 56920062989248609228861818403927759608564177834315866537160437238
947 61820841794064416450299972025205525349037779652367564606993810688
948 67140669243036200952857935515087124577635567782141337428359584294
949 72915130290202288463438203834134606566353690076517804664640252556
950 79182810945787198398466463557495903213521974196211385855611747923
951 85985549633097087725240740971401121088577731136520422290811053648
952 93368709453764552016786830314605879927420427384353957149124651490
953 101381473088629214193983646000804476870764684410660775428051508346
954 110077162203259550807528593567953283841031383413376101350786164280
955 119513583380388634967318129145211570022358118351222717170023145187
956 129753402767286518175076648488911923015610146364696983694309907920
957 140864551805334556988834672783250454178238498011310403413871869297
958 152920666602892961104034018538359315666462723520398549228122558362
959 166001563722140636069636801594617379934243625356449790057342057016
960 180193755377189033666586479587107377900343895136348542979574425030
961 195591007285804340368718880880802945613528990835568339872526919068
962 212294942682000316778763876025536805755323448361920958402777308445
963 230415696283191868750446784506466793845502183110115373114044351940
964 250072622315259911195944158126829129365900577065980962064458051946
965 271395061033642935362137387388607835353347725107404448942774713974
966 294523168540461327374066410699720672371749895793039482474613204839
967 319608815088879990495764736524148865293918809387866910352467393590
968 346816557488780780377145102678172097833646962513705386512317745781
969 376324691684894614795794180645546818571990152674741115041139316289
970 408326392072583116188996223600613399138022124533185002737125056770
971 443030944650429966860197966756741739233049496151686753324986416733
972 480665081685908310134572136324858679944826252943993277404027457635
973 521474426194093615036981850869502027274120818868421469276225774105
974 565725055203428370734156734464097987372416079663058498623997823975
975 613705191510950392420474848198788670744090562200430889821787988574
976 665727034416526225204392763675987359212009966911410014476428580354
977 722128740776187571971591811831476532111203683986649682403231432847
978 783276568633728310148731659934938280169526904060627093290986285299
979 849567196682762534069492317802522944614485659222425064081176816402
980 921430233884385633005762314159329079434793858616118033123858478652
981 999330934724805960658508680402301643781911156902801724167916653468
982 1083773136849716303575116050255842526824160207310146983325311762139
983 1175302439165191074636700389209456669664861698522966354673393442056
984 1274509639956555826691264907317781254041659064940623218682113073719
985 1382034456155645574206087471388098967903213643648026374779023552200
986 1498569546592499295402794173183473944604742092238738968235110468140
987 1624864863909922148285500399584626256354135361994103669150671181664
988 1761732361809375417541679040815565103367540800542729024507839968015
989 1910051086446079619136191138691932714400952724113270275357279102558
990 2070772683112720386025514627077346187028409252594725818297569221845
991 2244927351858413842757597864620129370878826831077802898754009186159
992 2433630288397383167717719786809661937743162214136883857390539430322
993 2638088649586051688912778999920906954167166928072061558740255561125
994 2859609085905158065414838507897326872454566007300069997971616219504
995 3099605886793589473377575759602033668359928184746744753960972568569
996 3359609788362914761150681899706632921813949744346012369866801109530
997 3641277496997663182518634267994620035784476928067353244862155288007
998 3946401986639517273263191354160081606984489755442983969018016336730
999 4276923632188885194529423393617149253871589744291673626276233665655
1000 4634942246461879014965095038676344561248420154695904361456042269809