9 1
10 1
11 3
12 5
13 11
14 19
15 37
16 63
17 115
18 195
19 338
20 563
21 949
22 1554
23 2556
24 4126
25 6655
26 10592
27 16815
28 26415
29 41354
30 64212
31 99295
32 152512
33 233279
34 354729
35 537193
36 809347
37 1214485
38 1814052
39 2699197
40 3999366
41 5904074
42 8682185
43 12722807
44 18576815
45 27034032
46 39208697
47 56685857
48 81692991
49 117376197
50 168138653
51 240160160
52 342052254
53 485831857
54 688171997
55 972214209
56 1369929010
57 1925468954
58 2699572380
59 3775728064
60 5268310964
61 7333835445
62 10185851969
63 14115350209
64 19517799134
65 26929891713
66 37078237616
67 50945086122
68 69855353528
69 95593401902
70 130557453504
71 177965750388
72 242128654439
73 328810282871
74 445704832890
75 603067036129
76 814540680063
77 1098251113768
78 1478237568591
79 1986335254197
80 2664636890575
81 3568716621948
82 4771836102062
83 6370436331776
84 8491284937905
85 11300780980089
86 15017034975959
87 19925551536587
88 26399540170035
89 34926212823142
90 46140760936898
91 60870234216387
92 80190100240697
93 105497105523881
94 138602977275488
95 181854842118896
96 238289739744958
97 311832731358577
98 407550539702870
99 531976018800435
100 693522680022025
101 903013815656308
102 1174357055843782
103 1525403578097585
104 1979041221165780
105 2564583944750781
106 3319535987489408
107 4291829772456291
108 5542661725717764
109 7150082559333922
110 9213538047909608
111 11859606857042391
112 15249243780586237
113 19586915351734466
114 25132111156650667
115 32213836109615895
116 41248838657415273
117 52764518448086894
118 67427688760028127
119 86080659754667912
120 109786466173122123
121 139885510143803154
122 178066439588000840
123 226454768036545503
124 287723584439829093
125 365231749157332073
126 463196260114855895
127 586907069977418001
128 742994597110289151
129 939762600394756949
130 1187602068140436942
131 1499505450795629089
132 1891705081128810702
133 2384465188053351741
134 3003063728384485470
135 3779008647665588334
136 4751543451574321896
137 5969509581616274156
138 7493648518255825763
139 9399445452187679466
140 11780639484139661868
141 14753553617120264547
142 18462432359553830682
143 23086016998998261922
144 28845640122099571573
145 36015183845125399262
146 44933322834508184886
147 56018566600974970732
148 69787729220145912945
149 86878593032456118563
150 108077701122655667098
151 134354417976406344588
152 166902646167278774598
153 207191888696696643713
154 257029712679204535240
155 318638114163184519536
156 394746822036237258433
157 488707231083978236829
158 604631443688394323015
159 747561855165981576789
160 923677873242506399892
161 1140547759250242601674
162 1407435266401871686372
163 1735672788961794670935
164 2139115196247697695788
165 2634691493578187248473
166 3243075030857093720258
167 3989497292689024362473
168 4904735499012574822570
169 6026310500504801640076
170 7399938979954457410667
171 9081293024837174432664
172 11138131020623584437388
173 13652876894196419906675
174 16725740445878568414290
175 20478490368513512520112
176 25059014182152405591082
177 30646826456548527759743
178 37459719233646581073822
179 45761787556352104965169
180 55873109714126851247696
181 68181417733053614758448
182 83156160551908801836678
183 101365442367681113509386
184 123496414333257166115060
185 150379812164401946105503
186 183019468842888982814805
187 222627794753884959671726
188 270668412327620582557404
189 328907364589581652485629
190 399474594097328942914230
191 484937719041562990498715
192 588390526867392434372934
193 713559074569304345258037
194 864928842967909992295153
195 1047897056563415047260479
196 1268955070831131577533004
197 1535906668610541271583851
198 1858129224372231539495588
199 2246886022588369260373046
200 2715699593141468824015803
201 3280797798785056126639223
202 3961646631574978893508653
203 4781586311308142877126231
204 5768590405343556769102806
205 6956171395532675947917556
206 8384460510285579109128080
207 10101494843096182522338205
208 12164750940576253937696129
209 14642971337108630413356726
210 17618339144526718236526925
211 21189066015271112177842717
212 25472470870644087206181235
213 30608641057021869080325887
214 36764784456338622216563390
215 44140400996719809795185990
216 52973425530361805033261900
217 63547521810267004731944521
218 76200740059349016911824554
219 91335789271037940072765268
220 109432220950856313170323095
221 131060874726215120125201779
222 156900999552131230034972891
223 187760538808316907540376417
224 224600155394352701421713995
225 268561676302522206727363853
226 321001757800032433902345809
227 383531715469548445860010760
228 458064631671897645409259324
229 546871050880290088607779982
230 652644805911878968456771490
231 778580791344839265699783179
232 928466821372972757435480637
233 1106792086223853075430159722
234 1318875163651388948947870561
235 1571015061136039861595584851
236 1870669373408490373179143177
237 2226664354091402215652371697
238 2649442537544728134646490606
239 3151354528328214920338608465
240 3747002725491387741953926877
241 4453646095685045331344894553
242 5291676686137096970643713555
243 6285180414672557612256131592
244 7462596834459605066919477762
245 8857495098822380157973915529
246 10509486307810012136873732300
247 12465295874956236202822775864
248 14780023593338962473303239090
249 17518623801944494308839434839
250 20757643569733619679460375936
251 24587263257555668340088653853
252 29113691340605493859121220846
253 34461974154986086855216543432
254 40779291478757070584928450767
255 48238820812049331016769338992
256 57044267163065251272934273059
257 67435171403237626069272299711
258 79693129204457956485904120486
259 94149074654310244139777702130
260 111191808372851142868795397668
261 131277979920146009904781145875
262 154943769176342543865078202658
263 182818551994863215791159156178
264 215640882701607758355627432194
265 254277181014347959967427309302
266 299743574933782756119281397581
267 353231425556578458797773762456
268 416137146256472902420734853191
269 490097029213305284818248387491
270 577027909090187652557142181538
271 679174629369983433365404715203
272 799165434478757855454171476151
273 940076593835832481891661795062
274 1105507776416224167827863983701
275 1299669940964300271020491751682
276 1527487793062388511966869789928
277 1794719192085324950618196407673
278 2108094275888065548600027623132
279 2475477517231673440198909402240
280 2906056443106312153570317753990
281 3410561347411120397645408010153
282 4001521021782510426214574130454
283 4693560333601623110193343514032
284 5503746411534968374812608775914
285 6451991277196726260954538921590
286 7561520009548064446617031000624
287 8859414972868301946347312939145
288 10377248309998149427940160120429
289 12151816835187656317110499533723
290 14225995695776124705727908759715
291 16649729755769678239370953747746
292 19481184640965509289334641109191
293 22788082836593156014924656980655
294 26649254215919306701379593856438
295 31156434984149075828023804229227
296 36416354340972076615323541962172
297 42553154306292954146782458711091
298 49711195242569436910624585286499
299 58058307788198471103243323341908
300 67789561355729234751259507194344
301 79131630237505556383998266494575
302 92347850919500617682750752667793
303 107744078684393746437577683264989
304 125675468277956083711784200835763
305 146554322652563842226994171307285
306 170859175971954221396960803067924
307 199145302603130781738897869949503
308 232056873241108864695201793842479
309 270341013191635821931682264738911
310 314864056843987435489024557486712
311 366630337267106187982814487874508
312 426803901537641546194196536105272
313 496733601867598280084620447239957
314 577982081000720190975683497430710
315 672359249019199716994755812150473
316 781960939169666610364106946912141
317 909213534326924745544669745149030
318 1056925475268584741264571999865621
319 1228346699329341295891440815314963
320 1427237215870958610248937535142918
321 1657946206357193160357442058103735
322 1925503245114587187865945496335427
323 2235723476044602543918038857525677
324 2595328855157851608125529882172763
325 3012087884011001796489032454097076
326 3494976620874816822734383023156514
327 4054364171538213092126116110273077
328 4702226337827857752359361693553606
329 5452391648084236965866307339868356
330 6320824620149850836099265054570014
331 7325951825519506093498282941085071
332 8489037146469680426644489752945483
333 9834613561419778464015339469693092
334 11390979874851297241389553951177498
335 13190772046669303574668710335000651
336 15271620194611208660478388276292678
337 17676903968095449764805358696786962
338 20456620852344212141221879301816640
339 23668384091495982153478055092594633
340 27378569357320356064989633332628222
341 31663632080093552573880253590011643
342 36611620550446387122498264754947992
343 42323913552908030232213703581181134
344 48917215468872442903197968335946573
345 56525846563452752780711206954372325
346 65304371632295250017537694169496784
347 75430616427980552855654679228986912
348 87109128421832384208606983586998721
349 100575146611963512995136636154984100
350 116099154406028411667140296288733363
351 133992100251310384451252019666792262
352 154611382842177538876825970467444029
353 178367711618318407412566780698011789
354 205732969118804236231565663518535768
355 237249219852843749620417294781862271
356 273539031002269938753703983556773737
357 315317293840992478586687736334658230
358 363404761649976369525657973573196551
359 418743550586087628732460845377768382
360 482414884956582772149441510475686404
361 555659408257905859134007528808771318
362 639900426840068933633274039909306504
363 736770504932198137841966592023514918
364 848141888893219050792410149895235013
365 976161305937377652452932835087156726
366 1123289759367822512625134332572681416
367 1292348029829077557047747660414259765
368 1486568691734024359217566812529398847
369 1709655567506805546516134348052506215
370 1965851671511427509520567916910465298
371 2260016842666759154337626327134284128
372 2597716432235213264295201827865349357
373 2985322603900271484490242909649233293
374 3430130020179858852251985481579434660
375 3940487936048638366781355730565663188
376 4525951001437571727638778031666421660
377 5197451393668056035090791412590091371
378 5967495264107858188073200216419464560
379 6850386896359942928270652514596233813
380 7862484442865800513789322128973708832
381 9022491640580626230591588268135021002
382 10351790513043451940382466754310774587
383 11874820755568037394847683223396592958
384 13619512283583012676602239549033005213
385 15617778314005519393170655674712393818
386 17906077360281391292270439235924158147
387 20526053669616077763051388150685927257
388 23525266934364287079842847940127411454
389 26958023589398185675213275424384696927
390 30886323687155988237266150305281064978
391 35380939248736669652540367908084568040
392 40522642153144077052280873188321662319
393 46403602081890177653296018177515661331
394 53128977821464875508333706310467589328
395 60818728385609485975806349701658630686
396 69609674002619424322668989007662844891
397 79657841076315885301369463974603642170
398 91141129836524461559174198179855370568
399 104262348617891018039645185195125885284
400 119252664626098392798864910276650581642
401 136375527760128473417667066865515247011
402 155931131662290663675313742177097467303
403 178261484782056144901510881112160421697
404 203756173998399966555512192555949577983
405 232858914398799986972673957464648634792
406 266074991331286025082902287233672919412
407 303979715021080403513822233275526564387
408 347228024092463040987654037776054721111
409 396565392504708726412963870744582317837
410 452840214975207540880635850509709687079
411 517017869235934838899196948930833270452
412 590196679804429901877377850507398460560
413 673626037746085319922462136254795362404
414 768726964610942913659115511583730667096
415 877115446853380185252848767142621623944
416 1000628910160423749611033309378289165977
417 1141356251870953500968130107810057099419
418 1301671904793776602583147029352259514090
419 1484274468051009617412349412869895607375
420 1692230511013373715579694689198774334741
421 1929024236003607689476836362812319171600
422 2198613775404754149116681901245935875124
423 2505495000453797744030095424509587118292
424 2854773833829985656919106437219179356045
425 3252248187854235469078618914070935229446
426 3704500796609649967854359681158897477555
427 4219004375723932784410429000995407756099
428 4804240730345814731402029422027299812115
429 5469835642729849480645416898075341831376
430 6226711608893024119243457867229241884748
431 7087260762487260702594135918527848018480
432 8065540627246219809971385340003586595873
433 9177495681507155013312359588967330633652
434 10441208104326795509953625512509921408911
435 11877181508174876573998046193609574488058
436 13508661954370728048518147800528067534821
437 15362001101385357998391888717187585951453
438 17467066960807055827013176821982206147808
439 19857708440101176377198628981372151240868
440 22572280645341556031140600056325954718452
441 25654238812166277387440302749554415722929
442 29152809742041401486525858534294458191978
443 33123750757817511415828388844493019209219
444 37630207473633744005809464849192478071029
445 42743683117564367707993951986095074076731
446 48545133771366429107577001675709594731750
447 55126205723153741862056196652224242362106
448 62590633191511257642572299324457534255892
449 71055817002380600109819021704026675732329
450 80654607415476587047188652428101440686970
451 91537317241537269542123956368167956383278
452 103873994706376684697850058949291380061349
453 117856989248570972880128029349837907493814
454 133703847636414485074943883845858347560595
455 151660582514654870413240266682714668617506
456 172005360807725926298163934770505775657457
457 195052665387035289587034606534708505173841
458 221157990137617891541425896345832469041526
459 250723136126512050618476836344461256969771
460 284202185085244406509359808975980653793247
461 322108235988201136890832900497806942162001
462 365021001268019285192492964411487051999871
463 413595371305003485785406897751089501600376
464 468571069424384938919499268338714456806939
465 530783534917450719575127125206977695807430
466 601176188777094266237539539372383328351011
467 680814256137243139838187916135787570676684
468 770900341089167905916988192095574122743903
469 872791973907706830940809911979942617011503
470 988021378084171657301641245706797934720769
471 1118317735296970231325315326353552423481141
472 1265632260967008514918542965358508699739327
473 1432166441803627144346246909914586340014086
474 1620403830264737458948544451856198424842834
475 1833145839710795264390574240506154788059647
476 2073552038874870891433432978580587215316987
477 2345185505826983959644260085423581469930263
478 2652063870694078611139898562377343580742916
479 2998716753919298322132216216160469620958728
480 3390250393826760511195445852861606960417737
481 3832420354844418991430304503150996788260041
482 4331713317208368018468123674666839167081198
483 4895439071760803467650029890024889858673949
484 5531833981165873636530469815540974259292904
485 6250177323299509471536675960423515507516361
486 7060922105731997190804191650105711671063014
487 7975842134366131157696384700729406507039800
488 9008197336937741423051781677899963203833134
489 10172919586047194142057934663701249599355517
490 11486821539822847468670899458476125186221015
491 12968831324747312071302174416521372191301969
492 14640256228549778326747309899135221292154814
493 16525078955794977994325873897816751975080104
494 18650290429816011474912415129183505661877949
495 21046263607462087296555910105098104115565043
496 23747173313932634651829636883913526784122539
497 26791467710643610958075392517839007711140362
498 30222397687330474884677377186329578959545053
499 34088611229053509068876974801940519089667057
500 38444820659067103419886940651451392462851998
501 43352551610409444783618336305347986158963746
502 48880983644590871679417957028714544731065478
503 55107893628346925904990030940011649064612126
504 62120714314089747754898916518739523444790788
505 70017722063210573083390014316550999281059258
506 78909369322490040492866758624696920346922745
507 88919779333484189351355125630056470428822469
508 100188422646237314098503801186474351988493820
509 112871997348118179159306759193982468825458642
510 127146537535113418624260628979618415859421802
511 143209777479062157508392445721528877654628211
512 161283802216382053067412973069370925940954332
513 181618018942340138156470475341306147425906851
514 204492487685086793462454282504112415305840568
515 230221654305967349065833226707885485023366198
516 259158533983370151384216787483523356707647069
517 291699399049398209724326012684796046468229483
518 328289031432066158300036979775449485726565414
519 369426607088727033730036972151116042284311773
520 415672287786252831420348799778542228397838588
521 467654604487416867879312764311817502236915394
522 526078726549451532284920130915900399266619320
523 591735722050867802722536673446801705643155891
524 665512926971222212751012660190185874334481191
525 748405554806001363476745852061863259324315631
526 841529693672826344113846535311846986600885047
527 946136855242650537493391240321002402969928156
528 1063630259118838961133572405797343328015936993
529 1195583057820125666208051626497936074254455608
530 1343758731559148721974609925787355771069628596
531 1510133908834821275936864498365797722379944307
532 1696923898795381517961703449297762926936244246
533 1906611254737375073607349950054937840311362352
534 2141977725382634002256340960305416176412015252
535 2406139992164478415473516766286385644987303176
536 2702589637150329186458379425840893249123437033
537 3035237837981324174519222039104373327420206365
538 3408465343933537653456763167479956067621466297
539 3827178351582732113011940663645527662399339980
540 4296870970345320334604722939485753546582472126
541 4823695048218551513171418330419163879290200574
542 5414538217294757631062331525697968214748369353
543 6077111118126171753656611305388302374912361182
544 6820044872935120766842792176417145853993667597
545 7653000001297713252098835854848345436131167726
546 8586788109722274597824140799338165135912002269
547 9633507840104242789206136760622573067340341563
548 10806696733155445849738250541544335867340092077
549 12121500853567130958415864843997915888756230306
550 13594864236085791254925336741671013433497862013
551 15245740448320101822874664985135763007612632004
552 17095328829693505286204521250930813586447409341
553 19167338259554247434921740811454615978615226830
554 21488281634437778757718610591192854819285326753
555 24087804598608803795276654661131111987419119221
556 26999052477475816216953085248122869523667511899
557 30259079814920774288434536014154722238950920935
558 33909307418190554616957769473300272173766392023
559 37996032373501088950004356899932275878556545181
560 42570997118295635224729746932294477156472244285
561 47692024349271975766491159010265843138234332489
562 53423725316734880905353372306714207852315902418
563 59838289914301169550873959805318398981150688889
564 67016367928218662333111082585737629380497053468
565 75048051873370030838960785485672229659418360898
566 84033973025428661215056090531443855293355605459
567 94086523573956294709124904688720809625104071972
568 105331219284296861221385156859632284161325574687
569 117908218683380192428524064280659865567024679202
570 131974016594272282259496449716522664670829147951
571 147703331856779874034628683052927220956698735706
572 165291211309156561069617072972890795959612400688
573 184955374593965525375785417682010375841192332536
574 206938827117181605528721190027128800621053408126
575 231512771564464653553518303644020839489013775852
576 258979851796392735830682736782890363109010935818
577 289677766743245348921999110489741780403813116637
578 323983296141771539756906899443816205019681401529
579 362316784647976486165482408533633591890344507151
580 405147136073137465577186029973539324475391971370
581 452997375282510021063738111122905404121709019090
582 506450841731285264262068565726291738353879540015
583 566158085761052327789264746386211542112740313607
584 632844546720767845711023108046341797069894709733
585 707319100796053189618371638220815022661899747340
586 790483576226025337266068374204159175030394818255
587 883343344464817068383786758560443269923862694713
588 987019107924091684112596938574771449363310970513
589 1102760018344733217382282742936166316935744768712
590 1231958274736302415216619814535484872891302910594
591 1376165366353417143425218319145865077492310919777
592 1537110144528088749631073031250138630021804870651
593 1716718927544771975463457420674072930598364014767
594 1917137865350501068281762867502384430776346707811
595 2140757815979817775410713641357986027938332955900
596 2390242013413421369025033439970005043170583089472
597 2668556837479927362267985775913345461885390602442
598 2979006030683440488013193267019390338284805694589
599 3325268744863203008745082563182673085184767089314
600 3711441842772310058721431458035730628444232071142
601 4142086926451117897457753581186275984736600527488
602 4622282616166699990641505738078559765183156184600
603 5157682661245351549041128441217458243284349181270
604 5754580527952871932515914484242164629743297837710
605 6419981180354994951034530626025800975799373506778
606 7161680848568365633984136198429709774040616450059
607 7988355665821723608519086429874870220664848576143
608 8909660152207197751802453138551909162798107741987
609 9936336629930933845839753813621500489583521976429
610 11080336773397523681181033784076002124660289375906
611 12354956628831029611673353256919447563887820515054
612 13774986583726979815214569069732318129730522175483
613 15356877927771823884219488365403536672695026610623
614 17118927825648913273434617613920394026114627337172
615 19081484720242863638219451685927745275170146007035
616 21267176404225732286150609187009711876897923170508
617 23701163241147145025827926213979946733108757266238
618 26411419286487607995605869050915402448782085643985
619 29429044357469530709350431912703624795800650063804
620 32788610430850520423260240429514343175808561362906
621 36528546113872802728324636743854874521866887741793
622 40691563338798113004808066469959001457606749175282
623 45325130880206480493451574099153988796839666685766
624 50481999791109845104116585325479003261139304221026
625 56220786404046094711149751881168146390866897648912
626 62606619152334603220929602408449399589949561243662
627 69711856140845941708985338100782338185895312123466
628 77616881141880296940697727640764173123468302758423
629 86410986517703196813749214056355732846431978318027
630 96193352485399088565791907444006728268471168209175
631 107074133151306416337502769658315672057732976331194
632 119175660861705496689454422404132623200955759408188
633 132633781655038310059969571761916267401957485732811
634 147599335971337793446740723527586392515547809382482
635 164239800290642955371179523502971866379353478226836
636 182741107049340996430365878594329886466295858349255
637 203309662038581934179431943973112856247550057837422
638 226174580540902605882793533284585720826218502105067
639 251590165730681224618217387416480753361075111357800
640 279838655373887929866955228154470522378135957641965
641 311233265638052971580370508349212486218992379178745
642 346121563892325943058654281028176099893467212478683
643 384889205770734227014349608767999139072446500247560
644 427964075523257655900519953036668188302301165737163
645 475820872826644862068727756019755987820205586870922
646 528986193811429472010310111693265163710697596262533
647 588044159129086653116877928510084651036494160103595
648 653642647484171910423923866352113734873702640060300
649 726500199246305948622049917594035266446073881742619
650 807413661597483587875910778264046331472933801034427
651 897266654229226109315120833598333009819447593315109
652 997038942956416655649661043916244768647452466469869
653 1107816817842845792930935977366208886781309180259323
654 1230804582628667473356321484692053729828760965614296
655 1367337273512646940827427865121168179687796706791054
656 1518894737783161087243353350030427934782005008244091
657 1687117216533705578064682838208261859904525628958362
658 1873822590876084954386788403140414051620983674018848
659 2081025467826308056734544292262998070408211717485212
660 2310958300548577933660632828196044305407108358275526
661 2566094758082610464750126317040965423523528685598506
662 2849175582248376810805824351164565332186716155702514
663 3163237194340251779107725529479584624117150657223715
664 3511643341732030241311903355052124399079711491255362
665 3898120104882765029562965755487356974348713623946294
666 4326794618755677645728608445523662732380922104217894
667 4802237899663451040812947905554468087472502315905416
668 5329512209391204087876470446550517805794089088611852
669 5914223433518130948142905306428351374671984344611601
670 6562579000595222776854321930653039794553343551958157
671 7281451923719109567815356745039433569057891991899789
672 8078451606599171212418914853570047436877564231261083
673 8962002123028785685200281548419147612740292302260543
674 9941428752383275507616036157635489464312512982322315
675 11027053635083382073546044312940542864949999716985766
676 12230301501662359115864060754939246866532287028657911
677 13563816528014509466287207247462614646521931933647994
678 15041591478527698340688272992065667864420725458902382
679 16679110419152357766391459433184934651946026709464622
680 18493506415180477290126914233666184490797422762406236
681 20503735774861815550081568989892283856895960476110411
682 22730770561360518529660790466694334970999468321860971
683 25197811273483462074984200851403645886431496473935514
684 27930521791776533657699878621170297020304848157315090
685 30957288902841437387749679513263208789789727247808097
686 34309508953115321073324745275618429381416005468102549
687 38021904446126369347728404238482358533336733645065131
688 42132873686864782400360295350585721179503944865549321
689 46684876896113731383861791157218089884968656720454958
690 51724862569366478909677746932864556121558945255769943
691 57304738242612837114365381760064759614822663268954446
692 63481890254440977502258973932880212299959484889286586
693 70319757564564344373339143871900292234932805189919108
694 77888465207443991074539553513745703911829972007617624
695 86265523530970805969207639131979425909097275300267440
696 95536599999521255321471111983043622394515886576898519
697 105796371033958754900811039495070474705453609818789802
698 117149462124760735297063703740861865423429514076587218
699 129711485295493039842481967674730285593228291343260778
700 143610183920120556874014418923777561891775753080613275
701 158986695917706125868488847997617460168036456301306622
702 175996947471334183998617058863576105147574340472123871
703 194813190654966672106394909890202626451334912946785192
704 215625699713794672358931934894838597184944988763756550
705 238644642243023470949892983293162323476884237659149289
706 264102143160701864844284908286758944157857039622807447
707 292254561187329648320068750036350522225400799917661526
708 323384999545207112568048882540419005945726022643180847
709 357806074792138063027450735524172901871729397198808739
710 395862970127291536612880141702670138601451329998076674
711 437936802173891538058111422255906315464440284507626126
712 484448333178255863468544915430577185596160816106571328
713 535862063794269960105866311954019722077336661394295885
714 592690745176030394791584616934687151642069235887477697
715 655500353011400383827417704720253485592559304378083384
716 724915570431052536208083655121242348397350330150701962
717 801625831460200007413621696146092414262524001575544025
718 886391981886451533282719105986551828177510962528554174
719 980053620144106336749875397514860290601984478531337089
720 1083537187114406269293058840352436563995535743636250899
721 1197864880669549523434970915560549063413919366336007979
722 1324164478407995393784730918987229827270516271059319862
723 1463680160408239157605689125143981117933779463818369202
724 1617784433043029061383663991039042081754093506232187392
725 1787991265028541981542134411887863392799801565277640749
726 1975970558024048897248733854483989055803796840690695256
727 2183564086346704400771487568907847654474847934606339873
728 2412803053832671467366536721319970290686511209036752787
729 2665927430679946279367379595732368380005965526551535527
730 2945407249381840200175136001631850413122840839544322198
731 3253966056747871464492708136003797640946988709028553799
732 3594606738669737558020420815388663387104212353049128657
733 3970639955898529516988060921477973741255839944609174573
734 4385715452846895711333244807953188615503420803602468248
735 4843856527526635784009724320182829127236867081976173565
736 5349497979408872487343071743971978483946767673819239298
737 5907527883503657888960172057984995438199942370820243615
738 6523333573576423697972615012002733788791606443576905380
739 7202852255454924818996202461743363480585836151721099337
740 7952626713166743036080584716211234763751630930622352462
741 8779866616551019816745419090877950999450555981684741326
742 9692515989411529968002426563508044191802600410275401344
743 10699327452663235574304572695599972184277196453083105527
744 11809943917755670979104278807606615017705118417858985431
745 13034988472465484268436609113554079128872230774545719550
746 14386163274520280692324618501392078336412502248312979226
747 15876358349086115825222212001214191525681631331138831009
748 17519771274622989155026469057745063940560769276190799903
749 19332038838755734833634867113609967929785352181911163620
750 21330381852465372774767103286076611216801506318737713426
751 23533764428003312430982135968398463479775332538280671035
752 25963069154482110094252875665869893359262689146528141771
753 28641289746213911988855578669582610780264557942755738121
754 31593742893770605987419446768161237797565329069600135152
755 34848301217764839295305936149167888196468805213968908741
756 38435649411963901303413272615752789544845865464340657832
757 42389565867155457867309479100460309987760541473796860636
758 46747232291946130117208260485051296948050405436414342611
759 51549574093320987276550397387870712073101333708554027756
760 56841634550439528458963173367772361717965713780617326360
761 62672986112109994761999150571740099661419228662590922059
762 69098182474209517520259875227045337833452266785053867397
763 76177255450786775850695931182605496616144971205479572309
764 83976261044747239674352815810864992318822226686458201149
765 92567879554221423488519401513616042972721075315390354349
766 102032075022616299841251451597999961740047709566441169889
767 112456819857961624234916225027415821100988004910556996825
768 123938891014882204770723490644637104388894884249767040450
769 136584744755169553776667399963301142005784459901555209158
770 150511477685766742936982197166513760672288859181626765415
771 165847882521796433038315930384040461052533690573998228493
772 182735607843382280206924186888282393245762346285976202904
773 201330432015369156326280198458843872829055185653890335508
774 221803662426228361950678275656239309635149814268682890558
775 244343672284752645479211287799267763566216549878159441587
776 269157588399704812051385011217484955405470006293985870525
777 296473144668350046587821362357572679198714254037225085109
778 326540717425688954008729092776543471361112346253827595937
779 359635560369164196541911807762726783609142113566425016763
780 396060258486719745508065184266875337652415735451028944226
781 436147422293668852079168436550395815546706954924315809407
782 480262645741551582958592989404924810157816163707835306810
783 528807753417195360492989724305259574803123271954953740553
784 582224365121315458581323321717903516646074377628166744566
785 640997808623765146402435928487353794642503508282012043377
786 705661414359467276667141050213319311886371413208726923598
787 776801229079754643332721657112794771687317400277203732097
788 855061189035262423524790152879217732801034101740436512316
789 941148797168140062506873956807602118667124680329873425745
790 1035841353065448015611977287818860433372033482641624666035
791 1139992789107481058295742030589432087953226760358594157456
792 1254541171373040971715119289238397969203137142110092202832
793 1380516929480626606892282937842430347754392026513146164150
794 1519051885696349884409748770576420527686413903294242062332
795 1671389160376696080036097114146631186465361091891762584614
796 1838894038192347291952648594085238531945240106634022130755
797 2023065887658690937776772151143179166638436251054198147827
798 2225551235345525752337244470756493221022878744274321105716
799 2448158105825243100110231748546922561928281041959634649284
800 2692871749024567317142781032026417592279549612130691898635
801 2961871888256360184734642151824676907543995309841907039329
802 3257551634919704024655347733800776683929003858612207851952
803 3582538229771997411494995621476096800038781105163316117911
804 3939715785909320210028859167744030009925827618577948077254
805 4332250225264611682166255826594871639524083888529034956989
806 4763616618682565598100688871272957117514566697479775918737
807 5237629159603506028005471093445288718418937827931601493243
808 5758474023247579029319706777204835879400738613280910638834
809 6330745387112152559445180304051123605274447908779162493443
810 6959484914772587848966527632950143199940034939114071026272
811 7650225033620733626607770771470937258531737202141057843250
812 8409036368517439082829711774463447245946942276425480809760
813 9242579727627369685445791934276557812071665355351234065275
814 10158163074222156446804227142421203949622760060170149613138
815 11163803959282715775790557073045176419200876681507611648889
816 12268297934632690574505374251933005044000659914708184809501
817 13481293515452149519065634798761566894398826655281857015951
818 14813374314747034091825990705021075274576452910478276026059
819 16276149031114849095917676539398449651917053078392193398191
820 17882350035419978656634632904886666578957518492178497123102
821 19645941372285393291693190083499571173938551759357039537381
822 21582237069181386686804226155180695606148546248577960908469
823 23708030729958058164319089680408970388976955841522372311828
824 26041737481594719820175827001899911979141444229117051900153
825 28603549443456079717760344613123199681885375580390539892193
826 31415605998249047673733788524784482233699271922158648834729
827 34502180264035891663180960156426699424044132804925036725994
828 37889883298029975546658899785983186427444442314798681418334
829 41607887706517670361876914444797623267954584703733476776496
830 45688172492247989783882011871264929252454641043962082247934
831 50165791142248017051519500974618970043861406616763701751560
832 55079165146608965307751169902009435861306088710071418263020
833 60470405343820560748582890161296331294771970577639474531569
834 66385663712321605590844687188778829182817898405517025367028
835 72875518472841087664701263019694447119083675407740384633522
836 79995395633747311131259914122598235615357003697027455767269
837 87806030404098394249584602917204771408528580129718588892971
838 96373972218684194301056069384498023930513498251434339378473
839 105772137468564717820137214417205390434564981681614518162929
840 116080414412169183707789534404630647937978150225973393450780
841 127386325158898082707774313817149795197806379870755643761148
842 139785750072614513512611060981954080103800783495655213575651
843 153383720439963857076545723107460315546412871370483910037467
844 168295285791988819963068008997721316767034700085639454865579
845 184646462861228927759551105919711325997731672231706117264760
846 202575273805013048800878350300742547166070708815679752537314
847 222232882033993116315666713373549018218181981156406094052569
848 243784834758606729059574618163650180942989674465999963140902
849 267412422211074108611325851269691674995959846398132141303117
850 293314164423252906117590775921279106044018141502396348571486
851 321707437448307164121280027995192351396358532447450511045714
852 352830252014455068180836224152792642592284766078425634711171
853 386943198800509101111542030772200030859996677923066531454921
854 424331575834744886564019762891429067918439208284567128852995
855 465307714950901522831168151241198526707473709818337528304474
856 510213525798809178894518646880501970691161890070676651001690
857 559423277614236356329536596773231449271770236889886669732691
858 613346640816110757133224582373513045121499529459483017554146
859 672432012533536868477639258762834727671958083946880663956090
860 737170152385540539829010966229147363273984831918345587714687
861 808098157260149589044444323125496687555855200988905894768761
862 885803806484732604528936696254410309467087346063491494876041
863 970930311666594700618820204712709709880223084951186519388308
864 1064181508633613806399463823107492549346778655504682724753218
865 1166327532343117243520677750224341339030232476973877469374275
866 1278211019379324478108893511891814879761057097494726554721168
867 1400753886753944989080228125534116116911990804331439269504381
868 1534964740191905558231127572966554664310354911030893554841105
869 1681946969958461429810346300715516228336033743011267972973180
870 1842907597601929271425029969203828069430971692547175226113623
871 2019166942788082433725338368877587390430379102156238837759206
872 2212169185731588698950437453505776321550019832075382345245004
873 2423493907634389167303731103864300596210569819843983881435031
874 2654868699072529137240681670087922003109140269875369415435979
875 2908182934488226830890348978578695260711016034933430958757107
876 3185502819904541100569748480913049282486370954097889969957287
877 3489087830753031843955991619617721955372695004192601356412861
878 3821408667363464210204676321448519365058484798707324033211399
879 4185166867288601985423870978223393929594347993648793972960535
880 4583316226313305192161161395328890502805056596734351615534600
881 5019086193820089294215274666824918489806834726044903326255580
882 5496007423256063408459381692094141844615297600352373795113827
883 6017939674880984396991006194335914637600500213792626148185322
884 6589102285895296623171766974633240703614952341895444609976532
885 7214107442583626748243632595823323787947777108848855727245989
886 7897996510408286899964078200403174088877006696876410242428965
887 8646279701206840037189603409847006740246845371957680525666851
888 9464979381959687413308053484826232540400733694329283045656624
889 10360677357185238377015675822072013757077309955173039619720332
890 11340566487095457514985459610919914537140203319736748512233523
891 12412507036425515550448076428975528528447132383728678910943619
892 13585088184579682249718962060803739967705277748556485926220195
893 14867695166674736983310274259780468207164116957361257749199141
894 16270582557498634232171341855892880290744535734319241064564810
895 17804954256647957422432546007295986166933296709176170849268318
896 19483050783502484800128977553439799241071608203098453425159207
897 21318244545608718873963496245435463247081631379577860751686202
898 23325143803878969675450601424848375010558854942801004151302266
899 25519706123206613287607027240512813503301807871909311996029704
900 27919362168128289887630816802612238999669614074369940068431777
901 30543150780549019150803370070737214556951431330966827938837597
902 33411866360851294038808716209440059712084577640131871666123898
903 36548219665548827125250612932870947922610019741006753305823783
904 39977013234688661307530984377545789599394267707526493331571512
905 43725332771179701396663535139022588575018744407795783088452043
906 47822755912923412216371222061074490083795712011420568208349169
907 52301579967905272278889809756176755879576283400051682496257893
908 57197070323211257499959207517804590809975210112817596854453206
909 62547731392282358661968830399360206338886022403565072347287486
910 68395602131721838502046303704479513728515212953400707565479248
911 74786578340832104931332126292089938638873322978916474014931089
912 81770764155094297661593094986611139775753614094040653948651683
913 89402855360442882946548662709010964471068332693871001581667522
914 97742557389984058023768437548954485987072784117861403635993205
915 106855041120451255498318480523298274876806203440715289436912825
916 116811439864022400399786900927874115147477479696429792008941175
917 127689391254141829317763550955113918980513277713710114180040182
918 139573628053870105883676904860348590454716090116870304634795585
919 152556622274392925748057253442756695809578640931403405533498217
920 166739287382228409894930914988145384811488056294221724150481489
921 182231743799177782589006053957602533023738582255507661150169240
922 199154153362209634534505803534129072482019400322751307993305018
923 217637628914560292032751816061683377448064622094905182955233570
924 237825225747968606568397685693331052937699870771680861886213165
925 259873022213052893952373263595684964317660987923016509438018614
926 283951297464631924830390433632010871867777059260325875349127732
927 310245815015912466619897387714704791788943220072187159554923781
928 338959221544937182904992618635434584979957835080288001781262230
929 370312571233970450495440663983354279345219822749685853567919208
930 404546986833532895193619989049603009070915952416059545635538379
931 441925469634031602485709274237082964271098020135609260574320055
932 482734871606386466321092373448738687271362518847497778005989289
933 527288044146347896039126844273908492488772610759992080827672560
934 575926179133623075310626543801233367641751025087931913585320664
935 629021359405482312952748715250419808599300719815753475153760896
936 686979337254990102548704753701095992064378476495505334975289073
937 750242561207032206516092418345706970353682065899406743484117989
938 819293473112446915743206931084393037249573285797590946168225382
939 894658099544373096017796082728101632742808751258665927883388588
940 976909963595044313110962499587663137176684357742597597462332772
941 1066674345470512432672436585526805689243722272703863701262551168
942 1164632922781282917917430572133483879010047849377812039152824162
943 1271528824146087148202330928057724758617612710423313598547332603
944 1388172132683015816833476411659696761168165338409859676150656749
945 1515445879177644769432846115290284792062562707619223121832322112
946 1654312568214035843105509898577573823807924180292743574973782634
947 1805821284355960912782355187788951629729686660480013978647350116
948 1971115429598849065204819891971205288230984214971386249419485654
949 2151441147806547260620534629858930076912980666161342799363631963
950 2348156496732242984399822849808126147915517760159408333049734026
951 2562741433533740425013817334165205100618392824477470390022398682
952 2796808685466544950298496425529665907116355036521870538925510140
953 3052115583713896962166662145215455614240508118572668898331609576
954 3330576945134446652396854400498899814252539881542847471608748746
955 3634279094122848610431746336336904463046047430011500271816067049
956 3965495124837402800165548561048915044060231623630972313713146127
957 4326701512807595098712642551567747129263849808962376500125395524
958 4720596194453385974242286571498297285639510587619835151340829523
959 5150118243392926753499721468841456501523141966230505811669562208
960 5618469283657234238933951915585938853768781806991217582360966723
961 6129136792146507593841805057210170661766207153784508409225015811
962 6685919455937123062886416307294550874874265649680981392752246134
963 7292954764471966723558217999334554186710417350736686420103030633
964 7954749032338525570885519782033208815467043691797302145452055250
965 8676210065366365030693633061728501282317945539446037497199709264
966 9462682701274755950008869322562657536456557707975202051510688692
967 10319987476198701070385927882743862000783574836339594667115586629
968 11254462690254663888569989995924835828780259702354062528755682263
969 12273010169024839525031438586679228377230191072907357147053500662
970 13383145043602441490171874440878652574168561939097901713418935528
971 14593049899825595105684084684511970140299684682825172264661973169
972 15911633677724350127574111760362838664315131124450659152747399214
973 17348595735220575484225751913063719644433767050162471559232031535
974 18914495525978173320733224206948534554873336667183659520782130625
975 20620828380244300249495819382689043154908493428277108857045238261
976 22480107919814930848182234554785790478718029644056981212428485087
977 24505955684186374996913192971533120802798155946689800914525514550
978 26713198594828804533215503798764027483484162056347878370623928337
979 29117974938675349467431817787901028182360267311791079367642422580
980 31737849610726361384414332216240305112923205868460024077816023506
981 34591939419519470426484407896558775554560656557553634203763439518
982 37701049328542138772593059742240840808121318727447735970325288982
983 41087820581931020871179866043623341366386282996324279126510139103
984 44776891744517554452471033289383895949241014953045560670978501807
985 48795073774990616894134620638744601397497632845516437825034011942
986 53171540347249993869937111223547771066204108731907297434883229896
987 57938034739564341765688081904612204794633528516793988331032092924
988 63129094724624344283738749082298055668127531694807594101890811852
989 68782297016755050147866960040276674087060647732932422769186564650
990 74938522966244198245175187054583375565313896845883928309051156771
991 81642247335848411407652362267660492353087032256759659953434567756
992 88941852152024472867525755960178917340206886042693206761027113743
993 96889967794348080724455543789102949985010009384782207041968249412
994 105543843672065517223168687820559993474252521784702807180093072570
995 114965751038008405998938368405091771875194452240024488913457861805
996 125223420708525837100835317055882839578069835413409825881246253046
997 136390518695101816805422608519233311995027714869031557866184940030
998 148547163010501377997810574949852108203954983680978675518959270251
999 161780485191330016166066254265038054995880102751364852428029982037
1000 176185240381645795653003362013197597421815884838512250818554716643