0 1
1 9
2 27
3 82
4 207
5 486
6 1055
7 2205
8 4374
9 8427
10 15696
11 28539
12 50630
13 88119
14 150417
15 252727
16 418068
17 682344
18 1099343
19 1750968
20 2758185
21 4301682
22 6645150
23 10175625
24 15451744
25 23281686
26 34819227
27 51712860
28 76292784
29 111850740
30 162997314
31 236180628
32 340354305
33 487927613
34 695994417
35 988049421
36 1396217003
37 1964315610
38 2751841188
39 3839379608
40 5335637760
41 7386896250
42 10189278900
43 14005095759
44 19184016267
45 26191056470
46 35642750382
47 48354630345
48 65402440485
49 88201986939
50 118611796527
51 159066296208
52 212746530960
53 283800516480
54 377624881798
55 501226703523
56 663684611364
57 876738666235
58 1155539848563
59 1519605042642
60 1994026913394
61 2611009766160
62 3411809776350
63 4449189415410
64 5790509399799
65 7521627182229
66 9751794681441
67 12619814316210
68 16301752351875
69 21020605246579
70 27058379973219
71 34771190303889
72 44608075733925
73 57134455251273
74 73061293303998
75 93281355135068
76 118914185333349
77 151361880761385
78 192378123795462
79 244153578874851
80 309421356807186
81 391587178793629
82 494889780360375
83 624598444244358
84 787255913196973
85 990976891811958
86 1245814375590000
87 1564208883893315
88 1961538678097083
89 2456793153412155
90 3073396018978383
91 3840210811253079
92 4792767774044346
93 5974759684694216
94 7439863672941552
95 9253958368380759
96 11497819468208811
97 14270394448595025
98 17692777051564329
99 21913027419444813
100 27112012453066941
101 33510477019462308
102 41377597875599425
103 51041323541870703
104 62900862413482656
105 77441754423166332
106 95254045857859311
107 117054190507052835
108 143711420261047681
109 176279474840107329
110 216034750505368854
111 264522134520476497
112 323610032880553005
113 395556390288635625
114 483087841030702625
115 589494539023481736
116 718743693288737709
117 875615409511744410
118 1065865109224668660
119 1296417601854811935
120 1575598824190365441
121 1913412383892643059
122 2321869355670291300
123 2815381341955117824
124 3411228638150313723
125 4130117515738532232
126 4996843178360149370
127 6041077960922564085
128 7298307867917480391
129 8810944721282834154
130 10629646069133557188
131 12814880774130950625
132 15438784942474496530
133 18587360807609733486
134 22363080476731795854
135 26887967393897075785
136 32307241159288063017
137 38793626379784488105
138 46552443780689500191
139 55827622423250627031
140 66908795928598863729
141 80139673820675512139
142 95927912003460177540
143 114756744926486807298
144 137198686912389950739
145 163931662671484773735
146 195757988242949180442
147 233626695135037700675
148 278659773708830330013
149 332183009052390770559
150 395762195672304917722
151 471245649188434432722
152 560814086513161358343
153 667039124569261151829
154 792951855064240021794
155 942123194277847011009
156 1118757987129146716905
157 1327805170698415184190
158 1575086680499278972500
159 1867448222028522950733
160 2212935539369255800632
161 2621000403656107240698
162 3102741228988218912940
163 3671184017448507819015
164 4341610254278802416238
165 5131939439507520379345
166 6063175174846394114388
167 7159925151568734711660
168 8451007034918213489255
169 9970154149115268639108
170 11756837072247307387758
171 13857219799342704859971
172 16325272075242461709600
173 19224062898497835586551
174 22627264120405004080034
175 26620897590992744580906
176 31305364524946243344375
177 36797801782255950473500
178 43234816697952798661506
179 50775660093348560392389
180 59605906312263673971641
181 69941719734376291584264
182 82034799427600775879940
183 96178107654184863200910
184 112712504108696140703247
185 132034426356914362738602
186 154604778314422501628512
187 180959213166549421024935
188 211720025348329126968702
189 247609898615421389380686
190 289467794448339005894688
191 338267307749140923344280
192 395137865801784810905050
193 461389202695552255542603
194 538539605887057912168317
195 628348505500008272535287
196 732854061679051044981720
197 854416502385921718211475
198 995768075206462970246849
199 1160070604055515055711970
200 1350981787405657409661069
201 1572731541461139996780389
202 1830209882517166237962390
203 2129068061006758827390000
204 2475834909295318131225930
205 2878050650569192973938203
206 3344420742175782844841250
207 3884992699248400212395255
208 4511359269862693631151183
209 5236891818747503658976728
210 6077008331088960479032131
211 7049481080817598484970663
212 8174789729784118976403420
213 9476526447798438649752699
214 10981860582614479974470754
215 12722071479568894330893243
216 14733159270768009782840116
217 17056544844054977035785000
218 19739871785730737412641547
219 22837924894657611802401241
220 26413681918879845983032920
221 30539517503348455441768125
222 35298580997243188240966775
223 40786372795558182739909794
224 47112547331537399124123372
225 54402974750464210306162713
226 62802097744742602327624113
227 72475625087310372573877038
228 83613609146658412582623497
229 96433961194563913478012769
230 111186465731457849625088565
231 128157363472535507104412569
232 147674582193904705783593990
233 170113705483711064462179947
234 195904781749185636240393491
235 225540089790517638038841642
236 259582993084753507082862819
237 298678032874786324635816605
238 343562430508752543777690390
239 395079192539240803390448127
240 454192038225317145094367994
241 522002398685633688654555093
242 599768770481133179643340515
243 688928744373351231314456827
244 791124072986328162217155297
245 908229189748651125457552623
246 1042383646541666528699415046
247 1196028999759552312531292875
248 1371950744930517578134365000
249 1573325979709436301316829384
250 1803777565116902778535949190
251 2067435656705627849971966149
252 2369007592387829781070550450
253 2713857253653741288751828575
254 3108095163760936730409124128
255 3558680752327955623119452837
256 4073538403043268629939115507
257 4661689112626631335349454270
258 5333399827818070957671373828
259 6100352796468601610936713602
260 6975837572642681774031142929
261 7974968658376626853601188991
262 9114932151270515647426850685
263 10415265202934974427421066822
264 11898172584659880963080541819
265 13588885210479180018234272442
266 15516066091890295787727099375
267 17712269901630073289787499600
268 20214463115970623092723856415
269 23064612597051223951172967228
270 26310351481233566870846455964
271 30005732370309435753053245938
272 34212079095255167629430807100
273 38998949754683070603586636726
274 44445225341887993379411299926
275 50640340087530127798684677576
276 57685671684312903693176123267
277 65696111853297039785739664575
278 74801840289883898067433306458
279 85150327925918304701655742781
280 96908598701921559631775853447
281 110265782704006603957739681526
282 125435997632648056341515164025
283 142661600190181348350882333858
284 162216854162270378390300889105
285 184412067794573537987837875255
286 209598259606642347815505657375
287 238172419127112106456388626380
288 270583437274173928924355054750
289 307338790351345119693741671667
290 349012072001702392175550896631
291 396251479099391878519917528372
292 449789370606768536939290584600
293 510453033058237797104556313125
294 579176802737021068720330784911
295 657015713000202992742716610402
296 745160855816963223588281078043
297 844956669679056605957208769525
298 957920391916547613269340037851
299 1085763942435275186183807035959
300 1230418538353792242288567066094
301 1394062375367874532304580072282
302 1579151752369316759332290684330
303 1788456061405291164653682351047
304 2025097116057235647377089010253
305 2292593348382693500619755118288
306 2594909468412325933940575099191
307 2936512251622518772455033993000
308 3322433199698462151780669989586
309 3758338909252493376893397913997
310 4250610083070939563285805067662
311 4806430230159674389880920445625
312 5433885225715308140045277806115
313 6142075041693856597238145808305
314 6941239114585340549252654047350
315 7842896991229355217382369808330
316 8860006088138195180181957366882
317 10007138617186813825508354757051
318 11300679973307102836545643691013
319 12759051150910506259378878802974
320 14402958058412375529917247166944
321 16255670938067314466759637652704
322 18343337475380757496366472706600
323 20695333603127970753375750967833
324 23344656474484095507557565518981
325 26328364603507670684823114305526
326 29688070755410942806558976276673
327 33470493820574357321550314139275
328 37728076632773413920912028675206
329 42519677502095177968193082120594
330 47911344135993491493844336213867
331 53977179628388863860249861779463
332 60800311318358252671268806269585
333 68473974569782849935500831477376
334 77102724915777261595167209818692
335 86803793562866477728807501201980
336 97708602977545592506146455488042
337 109964461201867303508479260893310
338 123736455687063780239394670605000
339 139209569819366734916108937089533
340 156591047967285866357427886864215
341 176113037834778567033940902922368
342 198035542193449179288235366976555
343 222649715726290765763802986990886
344 250281546786741933830432002557366
345 281295968405713149684661977278622
346 316101447916489083942026248974759
347 355155110169336632388531002982525
348 398968455536694634221381597064987
349 448113740835258895547370978216810
350 503231098989921414959872454918445
351 565036481821553562315859808049547
352 634330519850475537431760847235115
353 712008403574817419844265141811379
354 799070902423888835281349486331979
355 896636650629738266627454401564700
356 1005955843747809413415875129268750
357 1128425505647892925029397281027700
358 1265606503664360593851318737642589
359 1419242509433734723152146355858180
360 1591281124972614561728993803072685
361 1783897417997544274740224531000685
362 1999520137623759899273957613144285
363 2240860911693304015116940384866812
364 2510946760397347490879483608572234
365 2813156297929799891919627538136670
366 3151260035034644765137485122620051
367 3529465240925273580369333701877285
368 3952465873644367180483378504402500
369 4425498144033025386907570507059005
370 4954402340680201175596824860618592
371 5545691612183240551539850980075993
372 6206628479492086854861537910160925
373 6945309935834810381509922952876252
374 7770762085616622498242368745657244
375 8693045377728045952589198232895473
376 9723371603973374364656026921563231
377 10874233961034977000662809164154765
378 12159551615845340783021474243997122
379 13594830370908965470240142671756683
380 15197341199615758523989321696348830
381 16986318613701181282440645012391892
382 18983181037707717561837695117785905
383 21211775600765106797242185159860625
384 23698650016638525936830825229523486
385 26473354511450788586156162949347481
386 29568777077699723834991385663930749
387 33021515686403553529142805536990250
388 36872291479990311342223211016913185
389 41166407400848366755450149958087287
390 45954257188629434613003223872540572
391 51291890208249771109535803302393402
392 57241638155373634380565063935249165
393 63872810332837756559453504939352827
394 71262464906442886011828540328339998
395 79496264338920481674466836316374993
396 88669424074534937412549518826335543
397 98887764512367956028213047213149275
398 110268877373405751885541862545171584
399 122943418745646061345945343595115725
400 137056542394174834660290786493212363
401 152769488362335614681426209236041250
402 170261343479841172562711908394751565
403 189730992149512028789307469194027402
404 211399277723412441489632942956822095
405 235511396920381053131980405257455903
406 262339552101133676572243045907871204
407 292185888827179406781128602866563115
408 325385749010997426279592242148901228
409 362311273145092680556287671513079405
410 403375388607326158553978249114876508
411 449036224913044294413649329631886788
412 499802001058169076261260261109796695
413 556236434812466425643708073971686902
414 618964729023724017532102410168308121
415 688680195731119304978180552732158056
416 766151585214214090527012239717403429
417 852231194082831716817008008906640800
418 947863834208648424764849132979270588
419 1054096752784385524986385313114730141
420 1172090603151037398957938495825666026
421 1303131576345637408177171028077754955
422 1448644814688479263188811046278866765
423 1610209241255979419663845209431593907
424 1789573952890620121872509746288560306
425 1988676339611463879815282017597788024
426 2209662110049217325903023918990147350
427 2454907420994474541221488196989010190
428 2727043329487791077286601828916525625
429 3028982808283828605576866764741473322
430 3363950590195826400574963223628787527
431 3735516133998449671925314363369814460
432 4147630034486481490659039437883606545
433 4604664232228405079178277161442126272
434 5111456414819313852354236436069005655
435 5673359041358186944583334491435519867
436 6296293465814428759887939502650929880
437 6986809683307573917072253230091070835
438 7752152276541401226204596539490834821
439 8600333198191715425221099465261980220
440 9540212089475399505317952800285271465
441 10581584906008581177787983607688391381
442 11735281700032401556637226832454293440
443 13013274493846878931472195944287931905
444 14428796273616167749115731352802957331
445 15996472236436663848224599395158166021
446 17732464537619786158061174278384261875
447 19654631910551035651592487555768903100
448 21782705669362226869490555216994384288
449 24138483756219225784383176828538336078
450 26746044661626640016777862322126427596
451 29631983229257545787254294809866091606
452 32825670558047170145140285456826187600
453 36359540435417643373051179695207169474
454 40269404978471132335585586424944464632
455 44594802426933360051896689622575990497
456 49379380324887010070178089750240790754
457 54671317650468540618911037602284223340
458 60523789806523145519879662311310757088
459 66995480773802075881707692314508161376
460 74151147155021505582201227852008617960
461 82062239306684098672228456132284627747
462 90807585270050001786118726832292346705
463 100474143777478464335629732005236710254
464 111157833230415577468331093303777731995
465 122964444225914459860479595134073856842
466 136010643955588236941198166351969367677
467 150425081620718048634520048061660753250
468 166349604906883484360124958601709191426
469 183940598548634979565404751247333526708
470 203370457097801743846923058694136872901
471 224829205197239688940123448711791503136
472 248526279965261783005135200981980958825
473 274692491525705900469308163865772505000
474 303582179286677438429043982908889350376
475 335475583290696010656134952589684695282
476 370681451844770343860880074907471663030
477 409539908706685861309331505836730690905
478 452425605370875977113648232314838915544
479 499751186482659180837021936815428436250
480 551971099134148377717670459609121635404
481 609585779781522800541488255167409877594
482 673146255796481812292853154312253359365
483 743259202251798318664326958712936859685
484 820592498471737415290148589510700992312
485 905881333185276557862367794199946648580
486 999934911839182417657908936104599226568
487 1103643824798027148440992897932714681045
488 1217988140821767281847095132220256316103
489 1344046296415146890115564711621747773787
490 1483004858437856599304604310199614714254
491 1636169244805765123399405485885892725000
492 1804975496262511955429555868210321163290
493 1991003201123846594518925502881534481123
494 2195989684667046878139434202932955848535
495 2421845585534029170768248958888775747532
496 2670671953226236615512389890451525548413
497 2944779013586973695039467907520637254150
498 3246706763196255094396916054229509250223
499 3579247568957763047529468605669823565395
500 3945470965960947161442852114272869841934
501 4348750865088878180609726914988432797682
502 4792795401961888275585288610248150881655
503 5281679680819622748821824569088998467904
504 5819881691026083098720362535119209772510
505 6412321700225969320234594558397959850007
506 7064405456996235575273283261286056114849
507 7782071567353668321202749373762126492035
508 8571843443947949484284479791015911271654
509 9440886264463520853888971333114989621722
510 10397069416971116794511483167490699681764
511 11449034955036904576971830976076652859744
512 12606272634669390402253064971186962519675
513 13879202159049737459132843409856897714991
514 15279263315873458313846796263504892012705
515 16819014756492781355420701122317961482325
516 18512242236393665513256651861476661370052
517 20374077213419683885624954699795084492125
518 22421126784167105502163438658880905580000
519 24671616030776325475552764569630504351853
520 27145543950648643333278609186048067127193
521 29864854251203391291826057737299547672243
522 32853622411508317319390062557488679793175
523 36138260543392638854270669929823330191533
524 39747741727497862266898887303261470775438
525 43713845655738230797379165720464414421854
526 48071427582031971285453927931238644661859
527 52858712769236234778430401588534450286125
528 58117618823400751822663057660052661924619
529 63894108528304376204891979905237403738579
530 70238576035451605821751185447442331056608
531 77206269529132166401217059137524068812010
532 84857753774801305018041808499580973838850
533 93259416274117981238236781816646004553175
534 102484021093876084151040392282528890796277
535 112611314811388051015600346817249052757007
536 123728689428472231432779388551112759646250
537 135931907553150636796369390210727915817100
538 149325895635854639064979722490037953576404
539 164025611579036201596277675340791785356639
540 180156993619592581949409711831843071877528
541 197857998016791104265777635433184503924975
542 217279733769173705468137567028867714169114
543 238587703337397065037777531820751186676306
544 261963159171751383557826899906904697355727
545 287604586739327473940672959246697948703081
546 315729325723139969716101453773597645763322
547 346575342131228127910642930381150877053500
548 380403165215752634973729223334431483268760
549 417498004368994925169720667154406919915088
550 458172062544314243599460507475383366595753
551 502767064255724694112549260216978283847418
552 551657017850918130078387375236432137746775
553 605251233541356679009842376908139431692958
554 663997620622633557450548778419446939466394
555 728386289442953080844124327505003630515770
556 798953485992869634607127278030323488388453
557 876285889512278514073886966089762710839745
558 961025306259484176130177177913752801600228
559 1053873795582015706313955219081361728895893
560 1155599267691504749164276500865912653035757
561 1267041596099087349977767666606072905289118
562 1389119291539213405986458085375298318562955
563 1522836788426476668954247235715548873493750
564 1669292399482596444410513436220462869045160
565 1829686999172134397845346540951432556767616
566 2005333502031954731498874216488278686193635
567 2197667207910015382659510480290756758590435
568 2408257092586408555774002714557081071357986
569 2638818129279956934573530989252857425927439
570 2891224734197452497526735847305000089157745
571 3167525437614509213058248707466686544614140
572 3469958891046452883795968261240538903380475
573 3800971330939316179904650820212214661195156
574 4163235630055074285971121882100947355645356
575 4559672079418062249044813878900076590152984
576 4993471056413982567383577304782080852363354
577 5468117748479138493295917067146472302388275
578 5987419116883401200799426532093562395033062
579 6555533301502278688153809869877868657228473
580 7177001685306820303738827397235245528983021
581 7856783856700444425690624657818355328276875
582 8600295728935411905366241093391516975220800
583 9413451098796612994036770672568654065202671
584 10302706951707354146295083018516311050432303
585 11275112847565506363651126725671190344375734
586 12338364751148287123575910076952809596009431
587 13500863703035942489851469545220523492460050
588 14771779761922176703135612919442990912464547
589 16161121687144996975844127697163217178822044
590 17679812871549131133302559166782476018697342
591 19339774079666302175966042976608910342297511
592 21154013594982819889713769115737041073316415
593 23136725433092103376521362288663501902519701
594 25303396335168565090266708126752650346925033
595 27670922318845639070974884018834487622971143
596 30257735631665316396814108783471773898491057
597 33083943026256725988827798289646832575863225
598 36171476356804200828201124952348891159175336
599 39544256583731145592455149823255733338707319
600 43228372368451863210340975669441060674908487
601 47252274543176972275573952799340523083053276
602 51646987852801756883463555674954836534689255
603 56446341487622885689792756578851792143382714
604 61687220057844113402991229946229580994569710
605 67409836804442488329036945035604614259221985
606 73658030996945705512938797660667557757839031
607 80479591638073204386555724646132053071794505
608 87926609779162090883886216213594849530553750
609 96055861950074128595293915794497297718913115
610 104929227424206596615026974491876864991791409
611 114614142274765727252809478000068389673567500
612 125184093434187404934517081870471983997118740
613 136719156246219462263796756634365003439438830
614 149306579301570899282103082457132705356886025
615 163041420675199325853391803529646685443072402
616 178027240038431504637368602370597086684683882
617 194376851504558684610166059838590556718825355
618 212213142484882300603753922804636546387318183
619 231669964286185062279131679238577894925804204
620 252893100673278402741613421829093256254571455
621 276041321154892342692107884731856751812246545
622 301287526331263230616094469976481869339669425
623 328819993271168807503285820739895483451803248
624 358843729569008356044638578303090830076741860
625 391581945473323932606498011851632351587654769
626 427277654281776858466979880145893020310151875
627 466195412069307066620678766888175533911694225
628 508623208761725554061965822389368288101292454
629 554874523592510886914222504993970091530284463
630 605290559092802149099672427128451045052058316
631 660242668970761766866932597400591723686482925
632 720134996544482984155564279289825528298150585
633 785407341810950379476643128404466614098171027
634 856538276771444382665966855441071086599032425
635 934048530301191435516171277847019910924786320
636 1018504665658804368973948550130296792806731083
637 1110523075690829366670884757408548749088874420
638 1210774322911178693605245538511869340025301929
639 1319987853938088785894088982120629939653834680
640 1438957120267337696861641319034050316177038607
641 1568545140065842657997641724159273197111303905
642 1709690538601817716098723419058881073529952850
643 1863414108105212560348871023344303274808471775
644 2030825931295532139309982990877666231375758104
645 2213133116545379579612629672135902113582983528
646 2411648196691007033967071486436267828773696508
647 2627798247881589805016720374278646373064226725
648 2863134789604761196764591895719265970398636585
649 3119344532167346740506028208637243202707999798
650 3398261043479874678402853553908889557900637502
651 3701877413026643278973740601724174510108895888
652 4032359997438109870874656250133264180046413360
653 4392063339160466973370706500181282207632749375
654 4783546357383195897196404026790822549106524071
655 5209589918687491365158644385702978368775570445
656 5673215903869025500421496397601399647891252428
657 6177707897124117124531739229865895560162543910
658 6726633634330144983393190659799924445189586666
659 7323869358565115494040212533350406445646413596
660 7973626243369163443794408630014077339602131532
661 8680479057629729054234907261973305921737234100
662 9449397260455789767641088209048514922379895225
663 10285778730085178412112504350201293327014995861
664 11195486347840359157028300179636606714809630246
665 12184887676517634139159232462069294470757997423
666 13260897992476733370277336810895630780981429880
667 14431026952215440890066120706507274706735125840
668 15703429197500638140069416269013750637608587617
669 17086959228326970400873876800191927690275393839
670 18591230900242955919175036777927562338061730198
671 20226681932090003886004280868790518666543793125
672 22004643842124284757883673347224574553445410150
673 23937417765031138555540642752559399732843206804
674 26038356639708951003825695300078257651133172783
675 28321954298123473737639276525798203067065231910
676 30803942029262135073005761453623500559739377783
677 33501393239518591735687998781630993820552679597
678 36432836881999688881049676713298331652268818565
679 39618380382582381319487050107007950407801728035
680 43079842850394295643905048804577963477298440145
681 46840899425112756134380954442467160211149160851
682 50927237683466676525501518703274338232543725045
683 55366727103008609157561578964171429455444330739
684 60189602663059262979467534392220948450188066969
685 65428663751209405769777465070579647193090960390
686 71119489639429238185852162984978555609082980053
687 77300672897260708088835781349423864848592696015
688 84014072221377488776207643186344933910263506996
689 91305086281663798919586856026480463825233909201
690 99222950314613796239219795940595417298876209973
691 107821057336072632560251108005091953942852645840
692 117157305997975470127356729191492849096706347160
693 127294477278706146224482755462886283728683547605
694 138300642374979608766139728452853336118576115373
695 150249604355816862952531229696636950564451854848
696 163221376347377510585362167916369421858063899644
697 177302699242383608202685879397574960869527615125
698 192587602170948276930676386768111820454239826250
699 209178009232257903967835419475585165938990895056
700 227184396270306697014568431083482892688448706205
701 246726501783428720104626567353617075769361533907
702 267934096388530035886182043538092977882579657655
703 290947815618650023700554387620224084651516143140
704 315920061218888474425722319826582062948048109562
705 343015976523102196083621963980368052289355635730
706 372414501944559473197547784520644872734477198629
707 404309517100594033153266018968139217883946341025
708 438911076617081832147389698154874349223541334724
709 476446747226358287780838151971671614308615030231
710 517163054385327008466983929998646991673616105887
711 561327047302571040727983432924712847794633682630
712 609227991978132889484719778943954260473139462430
713 661179202631451908858033543184721899139014773472
714 717520022726235623254371186345613739069540113314
715 778617967700645645508140144882447032477543308006
716 844871042482328945173173845356680592397932794375
717 916710247916159823715184586333055564380645233520
718 994602291364155966832708342884002976108502867596
719 1079052517958446694412847113634313075653270558911
720 1170608080306467471030806127246243586692222959508
721 1269861365870346964339324987593682183601576599791
722 1377453702777949701979298812308049119340151389425
723 1494079366480085891569373300440491022715169875909
724 1620489911456535690498080385786417567141482442465
725 1757498854103034905179412764143640087759581548727
726 1905986735013307943549047806555677132335131591206
727 2066906591116546911854658158663570797909227938250
728 2241289870554284165219218730758519183758695948694
729 2430252825795247784926360496461890055727260292497
730 2635003423307457660365498537326905695689916310138
731 2856848811149602772454113592533378616079315159578
732 3097203389125971706917858610179873973750178063230
733 3357597529689562796503658337989609456367952550289
734 3639687001596595415988722191214346723622195161543
735 3945263152434151603626861027831602203280482864948
736 4276263910584442046033594920789618041205535464710
737 4634785671979358134471391005426484336983438440615
738 5023096142164626470955486889084691752688447982059
739 5443648209763194788848331879138486977055545214226
740 5899094933433865739546960527142030472792710768427
741 6392305730897491841934313687039729170861284499389
742 6926383865585687392721446856318387374267983966540
743 7504685333995237737246080475054809603815359675000
744 8130839264947442875513758804803079267436758171530
745 8808769950701013618151539533817496949787637228653
746 9542720639298826613219166111097897651031687552988
747 10337279227695576544981703587623743597850486335175
748 11197406006171916759303469510801315166850058154001
749 12128463616352177459580871284839063187587488386852
750 13136249397872994126198149822382323670902549765583
751 14227030312470000016900341442011544729513982065137
752 15407580649035380302181362939669706730299368362360
753 16685222729132619073926731727551580498407536533476
754 18067870849624525087193428086794168227370072390244
755 19564078717571665886397944699718238577896892107698
756 21183090652492987800109252201374870634330833369938
757 22934896852558760202808471647571157725081575983415
758 24830293044426548179821040694463959938150648400454
759 26880944861361195323872463731880351723714322136861
760 29099457321136990061915699470677181087474380842166
761 31499449804151922807601480773999183353639269460625
762 34095636963349056758002289738855976163125757031065
763 36903916031109426918176596153141352990923515647277
764 39941461024438406715622137030417022964260472168418
765 43226824388710932864174487865362344728710815537071
766 46780046662183134406178553560141615117936643183306
767 50622774788647657718613743071881299614358840970750
768 54778389754253520470298120680420316743753453606585
769 59272144276893485882929151417478434456431753090977
770 64131311332967558558742848435595359235195322013517
771 69385344367066610725740962353466562987446497080789
772 75066050095514821431314708702040567682708670893125
773 81207774885117871735865780006931766454345618424375
774 87847605764266717784194270598585200637335683263825
775 95025587205153999083254910068103000173315517826897
776 102784954903712320587248478053637067625230950259758
777 111172387878454517126840416056544630292844215988915
778 120238280311194936969644932199629115049335701470411
779 130037034662205420384808765078131819123557761202175
780 140627377710298786762337773539849377299017989209250
781 152072701295269266155734714131708497930038040705883
782 164441429676733891586678711797566344570365168826235
783 177807415570442899888094291550202310886706574309378
784 192250367081346975639659119589903368320030021596259
785 207856307922969902503583789544002161757237452001502
786 224718073495845301471261837041564536957905334688214
787 242935845594912026828691771663192499434496965442770
788 262617728727873835436217760369523220032031046070625
789 283880371254742916339846911320623113007182371452518
790 306849634804315741095389986236228270133867883631579
791 331661315687475880750910143403789517263861442155463
792 358461922311381468599807524872262824627610895312500
793 387409512904278710018209922808206651987442884315187
794 418674598189503106655340183606007923140175302271012
795 452441114000923011845569567149353804392322980877666
796 488907469212511069942876004613235672841372000214720
797 528287674763902006751185171213162952506080643548675
798 570812560003863037426353984292373150012617809889377
799 616731083046878633035173657184929295646043831069837
800 666311742347018985551468349693626030094435179873490
801 719844097240589970881342883626491120600786547024163
802 777640405797618310833460909256164643794555596149715
803 840037388955087942878749263916385460336704660511042
804 907398130585319272689134040555252952572312428851128
805 980114123884523685023631786178905254943275882103531
806 1058607475253185780880776758083950637991383180079375
807 1143333277685621594310043816294203650349236832143510
808 1234782166595231429737441410098607344268319760962050
809 1333483071979334631582768330400265749148753775107364
810 1440006181878112781278796444683639175939682877861842
811 1554966133211543789560754412569016176678361013286619
812 1679025447292129789655451912573274575468751047870405
813 1812898228615985047383137157182839836609588687505955
814 1957354146937196885874187693685938307006679618189816
815 2113222724137539402623657343639557075125300765869684
816 2281397949023375169475714614021123179388562141054459
817 2462843244922263690113358403162416346848863819735475
818 2658596816822359187842269477572820193742684264270769
819 2869777406807733463880815619906280151937778299678732
820 3097590488702616198143281522543538411393579271011355
821 3343334935158275476190090428641269399474186532136638
822 3608410192909747032856377105440965040226033383096950
823 3894324004608613362830567167432982582506004528396271
824 4202700718516218451236992581180229709045385345750029
825 4535290230433766485682754536187483971747162444352952
826 4893977605567453275854400716842861069412755535391327
827 5280793431595028504937581968913550248958133986718767
828 5697924958033131607561792479531408762079154896329029
829 6147728081121854641005384341886717925617034224135732
830 6632740237865152861313991798955671143315337493242861
831 7155694277615361677414116885029690565307559818190975
832 7719533384691234149434420619436426602233316186106930
833 8327427130997384201207279630094227009949980270415000
834 8982788743496482720224095596649618660897883846927576
835 9689293677703695221074984106860720907967361300431858
836 10450899595157517460341762621696777328523591508310851
837 11271867850106519816461817382507118106043117703647860
838 12156786598474193394104716881063234239938543258149381
839 13110595650563400807550977274972590344160833119129743
840 14138613197980023066046069206571835416648230965976575
841 15246564554937467080253118726320208890044619414503224
842 16440613064498237375291781230904040255407039401246265
843 17727393331467772482477468270355467584333663169897573
844 19114046955634955632815787411503944809862676606028959
845 20608260951912917867396418430564632745425257257288584
846 22218309057737068481652123876187420601468691904627651
847 23953096142893453528195991752661559455498010915596325
848 25822205952853262204875565482329419919282344603706360
849 27835952433757596677393661081142637296177131877587283
850 30005434905515216284333555287850085970870676391257797
851 32342597369135692641863212109156963146024955823301875
852 34860292255518642476942353859586314031882927418952745
853 37572348945560826313546905897795984293932334413581033
854 40493647415738812060157164671851228474105899236793020
855 43640197389395550340328014866162863309134033725002102
856 47029223401933163063561792315172378237081304661250690
857 50679256218129315766470144568810298400865131416775945
858 54610231071998430948182374053164156571903004996842027
859 58843593234170007796187304106275477330401626102873260
860 63402411448824102245372659532246090818592781045573249
861 68311499821990412023300505689751281659236317045441691
862 73597548785677253703768642378153645800297208279770055
863 79289265808058815818640474972204588365536986463697771
864 85417526569037171322286195364120324550171076432245975
865 92015537373149387145110052350036523382938720646699578
866 99119009628266572176485589585051296073031951710229935
867 106766347279106108196483038208191667471021980084113815
868 114998848149545518845484456811283913590788172782087661
869 123860920217402407299630308440237109611749427260564429
870 133400313920068131555360194185708114631228128992814608
871 143668371669516019661603080582101407545754320853443824
872 154720295841136430109985760406910789970062859240972325
873 166615436592996977349282572569201449607543151949047369
874 179417600970932534257167246666047399249207270761420914
875 193195384860813671909769713608283322081863996837590875
876 208022529462935433966392592325570433856653966420899975
877 223978304085258547205380659559762488561033634468666875
878 241147917182809029091451250431363714427558677393913750
879 259622957710528006036323470675153835537200519338290484
880 279501869006934323861517610852590626580656856570554382
881 300890457586838857571350416117076794154418591940988269
882 323902439393803031427033859760920130108114351899767440
883 348660026247891331855691382200850983171220229485204426
884 375294555422413434574565715705721960745914814399846592
885 403947165495733492539492934582111045287964406837105726
886 434769521851856676876659257847821151784670513282901292
887 467924595447472479088817975166162175391277041742262350
888 503587498724603564761298706806175888849030834311878887
889 541946382828223235303072972144597657020144192839357657
890 583203400588496799157058216411559333055349922205603299
891 627575740049099399212662996420425469697336872754383987
892 675296733667892717438473824883559467132737379062202980
893 726617048685740752211963433607144018829225250004742484
894 781805964555160976162393638781402429487434398942612266
895 841152743744715282381584060932447404847503323112475365
896 904968102689550679680012575755079360376799806700638750
897 973585790145449182565994508283441085429867158436923150
898 1047364280725437088378087655358567843600042248225620941
899 1126688591956894538700035911157286324832084407243718905
900 1211972233795828231365114871052293258009464290987835385
901 1303659300176339320770506897034474934688823955636595895
902 1402226712860348338207339468654611102804545861507445075
903 1508186628588554022107552669760142444641804151629211875
904 1622089021321853820345222568570077199333171681272783441
905 1744524452206732670989718006947499846475872203698871536
906 1876127040802384032683257211723440817242176175957366600
907 2017577652075789898891751149356839910318627518171282115
908 2169607314708177072995970569768960944331088519684928563
909 2333000887367023682597618244032550442084148449212865613
910 2508600990787289052442824665279044768830984065896003863
911 2697312224779319229270252400180724636437250547864786570
912 2900105690644863583718705961139751587338676091920717380
913 3118023840943161999215465659967188993287788853280678035
914 3352185680112905834603601863410062315104456947436213505
915 3603792341130289934291141123852789735600339999460550394
916 3874133065176113083511542730898438810827991459485332926
917 4164591613204245768283730135879442459505507834514199510
918 4476653140358639131523286546113387453099059521058177819
919 4811911566385886587361730203473146393385414934378004501
920 5172077477545317902961417849794333168768941895910242811
921 5558986598039557629566057587300693871661698706602700645
922 5974608871687021770639152891543256339268643110982049750
923 6421058197446369850361224523675220523745139378455160000
924 6900602865494745963946541366154370861595986140975742754
925 7415676743870923557483826919612573319696304137955375464
926 7968891269236389170080040087955136463095753627542879783
927 8563048299098185258135529488562424242480427350697164710
928 9201153886894329258069329531601320134758023294228484609
929 9886433045684382710063051809932960186468846075855012342
930 10622345570834090092061001422447461333205098984274177032
931 11412602997055141502495739073389238025448368229965759355
932 12261186770481699858882954540313461917383597414478939385
933 13172367722158599388361708754499985466080497741918268773
934 14150726935407966686204700532040788934232338439275276826
935 15201178106059122972533930346037995268204568185426509231
936 16328991501500588651234739974227357006140841149491566522
937 17539819631974459375531505335418234217850502727712350255
938 18839724755516164589308724019214810921692589086038019480
939 20235208346482789242238077721732320761480605248933833015
940 21733242666749356445012860912278993833769411986880631608
941 23341304588426007257209012288730658682178488491162875625
942 25067411827403983296231860505099997853558386899644995365
943 26920161758221857126754553671970589048621411964097977194
944 28908772992705938509179435857806450238762647018533499146
945 31043129917634041319554164445310613594285214003987106083
946 33333830400357346974576108794399700543730118608384538724
947 35792236885952408179796671278633753989414019740870826675
948 38430531125130074493294359846632274582211331306062330774
949 41261772788870457469404487266483617851490666768669829918
950 44299962243657958535121433129726441444384341794282354358
951 47560107780337955395529298472565994363851436181350325970
952 51058297610092556403117576444520331234156509914830952270
953 54811776962928307705142033334944392450322182026293944521
954 58839030647481539261171520621995725776403404369973954726
955 63159871455981493640384171721280218464545148438118764718
956 67795534824978944505919164030425119258615829497287721992
957 72768780191067728373861232589195368192623125379267229830
958 78103999511425646189459744290144703654723309660977536039
959 83827333451715365928723474668709905389278474441605883198
960 89966795778860347667280114842176081997986619747727704911
961 96552406533600365495340493401204881916121141513222345665
962 103616334597701403456508437140836174658561884715185913040
963 111193050313422293955818883222450960906267973748512811470
964 119319488858514195946448273328667408116577990113416655957
965 128035225128850446201706957874040594613990557433334440683
966 137382660932968714133833945798175125959862538543119461207
967 147407225358584609314217217233563984474262983840547900325
968 158157589230751381309091031070880116559440208619906406875
969 169685894645056202949929599696157527752369762655124989265
970 182048000627339588311425384880145006870357373983601640035
971 195303746044199565382146338560597600643264981910191831091
972 209517230966315326545558499675979003523966664649082764750
973 224757117769736827934913685018716785419180794666373262616
974 241096953349100845542692369427366120358632245316389179557
975 258615513911638545056441712772940595435142582783625853560
976 277397173922249135111596077315910765069188756028534394952
977 297532300878271087638554700583654175821469286647077801815
978 319117677708359023475140109698717399378237996071034610854
979 342256954713574837265911740110742890363653044221030777568
980 367061133100964128274894274866799489918825812257674268563
981 393649082301087937678822634270514780873140817075818286589
982 422148093411828287616774399698474449722296783739007123290
983 452694471271938473691621789848331078670416092392515569787
984 485434167839963921450425304529634685819112708282640638209
985 520523459738062100211054634703503156019963097859864519872
986 558129673016696032999828369395182764251312617371895799375
987 598431958406014348619822931363343736062266611436901399190
988 641622120543867616229145824693283658414125309407559894420
989 687905504909812736609193580570403134555703627066638324629
990 737501946450156169552589264505193089936806781708117280035
991 790646784152183685708660716875985916996302051916857791254
992 847591946117393882261138285180816783783368441420760763189
993 908607109995048350023094277150080717383031798761268498885
994 973980943970010531052019333033499129591142834691704797516
995 1044022433854094897893932123580142686849907058101939622543
996 1119062302209510534311352284964112213842157722879174263488
997 1199454525838082738345189001468644602378113275844461352600
998 1285577958402505714580053126084529117110136097688335245667
999 1377838065407767366722678214418164621124580096785126653087
1000 1476668779264065695085858500966845124294019906406385065554