1 0
2 0
3 0
4 114
5 14650
6 368868
7 4216498
8 30222074
9 158918030
10 669582340
11 2387463550
12 7470004954
13 21036576578
14 54315955588
15 130382565930
16 294116445082
17 628800849110
18 1282821452132
19 2511317339446
20 4739431178170
21 8656099130314
22 15350206282916
23 26504518282786
24 44667204461754
25 73626124977310
26 118917510966596
27 188508383315822
28 293701208248090
29 450320068030162
30 680250240492100
31 1013417756506778
32 1490312482482778
33 2165177815973094
34 3110012466342820
35 4419555318346790
36 6217453364009210
37 8663845477894234
38 11964631764853348
39 16382739712063378
40 22251744836011130
41 29992255361037742
42 40131528154411140
43 53326847153879902
44 70393266363120986
45 92336397690550370
46 120391010026686724
47 156066300581319946
48 201198803249089306
49 258014012284610294
50 329197923519500260
51 417979830447306006
52 528227859473132602
53 664558888239013610
54 832464663992316452
55 1038456126294242050
56 1290228140833850938
57 1596847069619386558
58 1968963838297255364
59 2419055414769740110
60 2961697885651502490
61 3613874609465232370
62 4395323238909069764
63 5328925740151562618
64 6441145896081747418
65 7762519163959853830
66 9328200167215791652
67 11178573537506545670
68 13359934287890028922
69 15925244392464220026
70 18934972773461838820
71 22458026455031275634
72 26572781235267103226
73 31368220856016293326
74 36945194315162830084
75 43417801670113595710
76 50914919425748936666
77 59581877386886506882
78 69582299686109365380
79 81100123574450315242
80 94341810486775108250
81 109538764867688632598
82 126949977269372671588
83 146864909311974950134
84 169606639232082878650
85 195535287937560455690
86 225051746739785551780
87 258601729249333837794
88 296680171300706398138
89 339836004218137588958
90 388677328250251187780
91 443877014588816438062
92 506178766048608871450
93 576403668223979655442
94 655457264755816405316
95 744337192242832199770
96 844141412316302440794
97 956077080470296564006
98 1081470093403000338596
99 1221775358881833702374
100 1378587834498740732410
101 1553654384135327964826
102 1748886503513584557412
103 1966373968869927309650
104 2208399465561535420282
105 2477454256297700371950
106 2776254951688608645508
107 3107761448923059769118
108 3475196107628628376154
109 3882064235336304214690
110 4332175958470355675140
111 4829669558416797823690
112 5379036355994213442074
113 5985147231562654991158
114 6653280872063898731748
115 7389153840493454294230
116 8198952567665552145722
117 9089367370651010194730
118 10067628606948666578212
119 11141545078298281383106
120 12319544803060854726970
121 13610718281285658163454
122 15024864381956484196036
123 16572538987467316356366
124 18265106536124520245914
125 20114794609413544066610
126 22134751716907865559236
127 24339108438041481840442
128 26743042086518641790170
129 29362845069900881962822
130 32215997123896943876900
131 35321241608091103870918
132 38698666057285201547898
133 42369787190304659039674
134 46357640586034576266980
135 50686875244614188567090
136 55383853260132290841850
137 60476754839838462563854
138 65995688913820954535428
139 71972809588307894007038
140 78442438705230091891930
141 85441194780447346770882
142 93008128603091978384260
143 101184865788829723053482
144 110015756590485511797146
145 119548033280436548451670
146 129831975430444122987364
147 140921083426185441680566
148 152872260565664232915386
149 165746004102930892666954
150 179606605611136460817060
151 194522361051886858826146
152 210565790951161758849722
153 227813871095723480188190
154 246348274177972805836612
155 266255622831618064154350
156 287627754515318812727578
157 310561998716653678564178
158 335161466964351137509444
159 361535356152720144991770
160 389799265698632551475290
161 420075529068249244337510
162 452493560227955152446884
163 487190215591682934412198
164 524310172054969755683578
165 564006321724714558887130
166 606440183972693268232292
167 651782335460455172246290
168 700212858803274137275002
169 751921810561372263728686
170 807109709267680163967620
171 865988044222956381143774
172 928779805811167859136346
173 995720038110643203271906
174 1067056414599660240234244
175 1143049837778828706640010
176 1223975063556887495809306
177 1310121351271363612016502
178 1401793140240946776447460
179 1499310753772429570122902
180 1603011131571658273173050
181 1713248591535144470821738
182 1830395621926812465436708
183 1954843704972813100291714
184 2087004172936431422282810
185 2227309097764864465180990
186 2376212215430057219604420
187 2534189886116870589022414
188 2701742091443625952440218
189 2879393469932538125717618
190 3067694391980723419248580
191 3267222075616363637886202
192 3478581744359231891524570
193 3702407828540153738374022
194 3939365211470099349821476
195 4190150521886491074056070
196 4455493474141978120301434
197 4736158257639388348869626
198 5032944977055828724744676
199 5346691144938983393154034
200 5678273228299564213129210
201 6028608250865615717989966
202 6398655452706977769334532
203 6789418008981677674199230
204 7201944809600372416340442
205 7637332301650204217589250
206 8096726396465582332822148
207 8581324443280474365221738
208 9092377271444795174830234
209 9631191303236434485971350
210 10199130739350379557027940
211 10797619819197280875123830
212 11428145158195691031659194
213 12092258164295094113625738
214 12791577536020749640127908
215 13527791844386315952882530
216 14302662201076207843026362
217 15118025015356697014400350
218 15975794842232896837044292
219 16877967324427999967406766
220 17826622230821474179935770
221 18823926594044383687816594
222 19872137949992605992249156
223 20973607682082473698089946
224 22130784473138302722570074
225 23346217867867389002815910
226 24622561948945381423411876
227 25962579129803485630985062
228 27369144067278738220512250
229 28845247697359630158195482
230 30394001397331669088121700
231 32018641277701069344335058
232 33722532607349663196913018
233 35509174375450354392006254
234 37382203993750002845451140
235 39345402142905555014047390
236 41402697766639535747814490
237 43558173217562712224413474
238 45816069558594846942037508
239 48180792023998992913370698
240 50656915644130768530632730
241 53249191038091500586884022
242 55962550378563060325617380
243 58802113533192657991167062
244 61773194386987825167253306
245 64881307350275320380012970
246 68132174056872761325108004
247 71531730257218436136581186
248 75086132911302995990001466
249 78801767486346601828063614
250 82685255464266609079793860
251 86743462064084046044806286
252 90983504184521994425586842
253 95412758572155534772142770
254 100038870220581195978456772
255 104869761006183867228926650
256 109913638566190913891904218
257 115179005424816806920441798
258 120674668373416949639263524
259 126409748110686587832303430
260 132393689149059740426708090
261 138636269993584010596782650
262 145147613599669952755404004
263 151938198116238401802681778
264 159018867920915839475839738
265 166400844954056501176780430
266 174095740358500537904252932
267 182115566432110164719606910
268 190472748900260372537061082
269 199180139515597477134817346
270 208251028992517551491756420
271 217699160283957658402031914
272 227538742208235793520109466
273 237784463433820588433110486
274 248451506830059133115778404
275 259555564192040781445344310
276 271112851347926526768341946
277 283140123657227501428946122
278 295654691908672389479909540
279 308674438626462070475830562
280 322217834793870659450097850
281 336303957003315299240510878
282 350952505042182621777301828
283 366183819923867750488733294
284 382018902373652092506546970
285 398479431779218992945166290
286 415587785615781620450197060
287 433367059355975249916187034
288 451841086874846431401502298
289 471034461360454410648866278
290 490972556740785623272169380
291 511681549637870148802114342
292 533188441860179709794237690
293 555521083444580162683232602
294 578708196259307478799617636
295 602779398179634983923572370
296 627765227848101141104382074
297 653697170031371452584515246
298 680607681586015151091610756
299 708530218045687277251545694
300 737499260842419527379186010
301 767550345174938933564875106
302 798720088537152035135931652
303 831046219920153746773068810
304 864567609701344653539960602
305 899324300234467996777666550
306 935357537154608187361698788
307 972709801412426324556174358
308 1011424842052144940165984314
309 1051547709748034059625388010
310 1093124791114393705013640740
311 1136203843804274190902163970
312 1180834032412425013764256314
313 1227065965198215840972880318
314 1274951731644529097935344068
315 1324544940868882963632330830
316 1375900760903306247915887002
317 1429075958859752670757065970
318 1484128941998111526807250372
319 1541119799714144630944610426
320 1600110346464955834924804570
321 1661164165649879315058889734
322 1724346654464956289428042276
323 1789725069749456864151883526
324 1857368574843194365504634234
325 1927348287473673822283225210
326 1999737328692414255049324516
327 2074610872880086140182349682
328 2152046198840410881796814330
329 2232122742003078378413928142
330 2314922147756251848969226500
331 2400528325929546019636699198
332 2489027506448685604624178138
333 2580508296183375776331272834
334 2675061737010245049065095300
335 2772781365113053732104787690
336 2873763271542697878737727130
337 2978106164059879504623043094
338 3085911430283658808357759588
339 3197283202169453236535354358
340 3312328421840401532226233530
341 3431156908796368427228177162
342 3553881428525227422409710500
343 3680617762541425185002620642
344 3811484779877201515018689466
345 3946604510052213633523234270
346 4086102217547692761973848644
347 4230106477811644633133621806
348 4378749254821993739328747546
349 4532165980234963822404000274
350 4690495634146384381228430660
351 4853880827494014856840046426
352 5022467886129384692344943962
353 5196406936588058694787277350
354 5375851993587653089897376932
355 5560961049283348398654558950
356 5751896164311070817950180858
357 5948823560648944197520619418
358 6151913716328050013188917604
359 6361341462023972983992875090
360 6577286079561055209907200890
361 6799931402361731959745367790
362 7029465917873777557847541124
363 7266082872008750245956771358
364 7509980375625390476127415898
365 7761361513092197864707533730
366 8020434452963888049740653572
367 8287412560806911988132227530
368 8562514514209706848453787162
369 8845964420013839644386686006
370 9137991933802702156853205220
371 9438832381684918554404740054
372 9748726884410135486237622586
373 10067922483855378335334209066
374 10396672271920676825972662564
375 10735235521873188325751708610
376 11083877822179578013121334586
377 11442871212866951643228895742
378 11812494324453178983962151620
379 12193032519487994156924638222
380 12584778036746813151491882650
381 12988030138119768731096500018
382 13403095258239028866753866948
383 13830287156888036761096674874
384 14269927074236888514616871130
385 14722343888948648582450411590
386 15187874279201993423170129700
387 15666862886676170199214931654
388 16159662483544860100573984378
389 16666634142526144878212234938
390 17188147410036390540773950180
391 17724580482496483936895922482
392 18276320385839486165820610810
393 18843763158269401480998631182
394 19427314036321401625344993796
395 20027387644274493413358748670
396 20644408186968271905285482714
397 21278809646076062753011100866
398 21931035979887425287799336836
399 22601541326653662717962077354
400 23290790211550667461980902810
401 23999257757314118211643420246
402 24727429898602740852845948772
403 25475803600146047921536318390
404 26244887078733680891783480762
405 27035200029104196335386603850
406 27847273853791860911264075428
407 28681651896990751291848226978
408 29538889682496193566878238394
409 30419555155784322436623664670
410 31324228930291293671245513540
411 32253504537954443925541744110
412 33207988684078460113830833434
413 34188301506590396223573154898
414 35195076839748158734159580228
415 36228962482367872765026639130
416 37290620470636339761077527642
417 38380727355575603989761791590
418 39499974485227459429831596452
419 40649068291626550833762194086
420 41828730582631552901387333370
421 43039698838684749669022182874
422 44282726514571182454069175396
423 45558583346249389057946137106
424 46868055662826619478539638394
425 48211946703752284175947294510
426 49591076941304270030988097156
427 51006284408443646594067534302
428 52458425032114181102003096410
429 53948372972063985102146360802
430 55477020965267528426663191300
431 57045280676027177765519763338
432 58654083051834347255218943258
433 60304378685071287392573239414
434 61997138180635486260006399460
435 63733352529569613572550787990
436 65514033488780903488643379770
437 67340213966934846529098052714
438 69212948416609044383612101668
439 71133313232794073914505158018
440 73102407157829208356032694330
441 75121351692861854617797450302
442 77191291515920585796024263620
443 79313394906692677540581814222
444 81488854178098095882735305626
445 83718886114752932563096115570
446 86004732418416341875790009284
447 88347660160516100628480402426
448 90748962241848990073837553626
449 93209957859553285661913676934
450 95731992981451737260538727460
451 98316440827864529158459346566
452 100964702360992825769968521082
453 103678206781974635566977991930
454 106458412035715862441929797092
455 109306805323600560519987051250
456 112224903624185565459246357498
457 115214254221985842571234697038
458 118276435244458069728952871684
459 121413056207291161074767906750
460 124625758568113636064402953690
461 127916216288728947455292892930
462 131286136405991101537138458244
463 134737259611434134279377080938
464 138271360839770248204575612058
465 141890249866372666758825147030
466 145595771913860525810774234212
467 149389808267904395740973708150
468 153274276902372312454031853242
469 157251133113937491629308534666
470 161322370166270207693436314020
471 165490019943937637422080068194
472 169756153616136797831579275706
473 174122882310387049176314967646
474 178592357796309986497974086724
475 183166773179625907351827732910
476 187848363606497419136489587226
477 192639406978352136951483465362
478 197542224677317822175745573700
479 202559182302404723074653745882
480 207692690416571301778364527450
481 212945205304810967005517589158
482 218319229743398879009420732068
483 223817313780439352474660516454
484 229442055527855854567014455290
485 235196101964967079115210916890
486 241082149753794074056452202340
487 247102946066244907885964856274
488 253261289423324881991770286458
489 259560030546521829507301023598
490 266002073221517587754668590980
491 272590375174378290558886110622
492 279327948960377698767054243930
493 286217862865609372285648969762
494 293263241821545084933145149956
495 300467268332698494474137584970
496 307833183417554704435074403354
497 315364287562927991781216226486
498 323063941691911625340326322916
499 330935568145585364072057949014
500 338982651678647901984540279610
501 347208740469143217773108425386
502 355617447142451492182640985892
503 364212449809716974757056347970
504 372997493120886914120004100922
505 381976389332537412312830401150
506 391153019390663824082988752068
507 400531334028615096452036979598
508 410115354880353232481367992474
509 419909175609220865980362001330
510 429916963052401751050552646340
511 440142958381260801915836664250
512 450591478277752164538230990554
513 461266916127085662147034849478
514 472173743226843832102668036388
515 483316510012743661561449807430
516 494699847301239034291014748282
517 506328467549161820795132177210
518 518207166130601478728944482532
519 530340822631224980508949357746
520 542734402160240850134645522170
521 555392956680213071629208496014
522 568321626354932627263773248516
523 581525640915556434943129250686
524 595010321045225480889480782554
525 608781079782375986155337023810
526 622843423942959503616864529796
527 637202955561789916035798138922
528 651865373353237395622251758490
529 666836474191491491373832693462
530 682122154610617632400026016100
531 697728412324633473556912327478
532 713661347767833664108296808378
533 729927165655593790887994305994
534 746532176565886434657420563620
535 763482798541744482126222048290
536 780785558714909056525227572410
537 798447094950901666784669042334
538 816474157515762429370895463748
539 834873610764698487766547981678
540 853652434852889042537584015130
541 872817727468695710011201503442
542 892376705589529249887542876740
543 912336707260626041721333147802
544 932705193396990047233966301786
545 953489749608758369948996656870
546 974698088050250915781874389924
547 996338049292967068055804523046
548 1018417604222794718057884819706
549 1040944855961699437791630293594
550 1063928041814164045122422684260
551 1087375535238651293150497506706
552 1111295847844364915481327918202
553 1135697631413586777195576686510
554 1160589679949870417850422917252
555 1185980931752373827871652403550
556 1211880471516616873322419234138
557 1238297532461951376361398274658
558 1265241498486034469831877525764
559 1292721906346598474456278598410
560 1320748447870813196150103966490
561 1349330972192539209118222158070
562 1378479488017773377757917755364
563 1408204165918590577070824010518
564 1438515340655888297383665628218
565 1469423513531243564799983620330
566 1500939354768194374056381794852
567 1533073705923260615442387648770
568 1565837582327022282268195659322
569 1599242175555575570135169563326
570 1633298855932690324086209082820
571 1668019175062995154693498816334
572 1703414868396519429386692668826
573 1739497857824924250942563786226
574 1776280254309757461155263250884
575 1813774360543070654392655417210
576 1851992673640739153127187899866
577 1890947887868828885718244254982
578 1930652897403357115826132575780
579 1971120799123797002965380353542
580 2012364895440679024966814032250
581 2054398697157645365624362578298
582 2097235926368316464664383497188
583 2140890519388332042503696658034
584 2185376629722932049168940499450
585 2230708631070446145346236682190
586 2276901120362063503928749214980
587 2323968920838257922743225560894
588 2371927085162246463478070808538
589 2420790898570863078318380432258
590 2470575882063231954531480091780
591 2521297795627628598354119478762
592 2572972641506919993124158737050
593 2625616667502978502790378648342
594 2679246370320467550839339286116
595 2733878498950400486413798081270
596 2789530058093877454079261943994
597 2846218311626408511440367492106
598 2903960786103234689733930968996
599 2962775274306062166748052360674
600 3022679838831628219054359316410
601 3083692815722521141711494690526
602 3145832818140679868420842643012
603 3209118740084002593709205557550
604 3273569760146497291197039021082
605 3339205345322410638504675058450
606 3406045254854775499972864528708
607 3474109544128820783248498032218
608 3543418568610691175032471646554
609 3613992987831927975025701597990
610 3685853769420165985463015039140
611 3759022193176505176715209724390
612 3833519855200019637389544327674
613 3909368672059870130291258364058
614 3986590885015490413646795912548
615 4065209064285321350256995835730
616 4145246113364570715869794348922
617 4226725273392480532161551822830
618 4309670127569587689418960308612
619 4394104605625467589445015301406
620 4480052988337454530498557370970
621 4567539912100836573343628629154
622 4656590373551026670858977861636
623 4747229734238215913266529624266
624 4839483725355018837007961266714
625 4933378452517624867758574413110
626 5028940400600974117145683422436
627 5126196438628479928563465763542
628 5225173824716824770176735200570
629 5325900211076360302911930126122
630 5428403649067646708074693700900
631 5532712594314670643340113191618
632 5638855911875285507364753373498
633 5746862881469422032300250872574
634 5856763202765621590178038787780
635 5968587000726448993615768568590
636 6082364831013345993700633105050
637 6198127685451491128365935611954
638 6315906997555236053228178245828
639 6435734648114692993826369025338
640 6557642970844052493637294195930
641 6681664758092215196264727136582
642 6807833266616325992951919149860
643 6936182223418803488180641021382
644 7066745831648462386732340877946
645 7199558776566331085333902858170
646 7334656231576771461028707790564
647 7472073864324512586840313583666
648 7611847842858214873268618945786
649 7754014841861185931814807050254
650 7898612048949874284210072301060
651 8045677171040771898462929326846
652 8195248440786361420380034735322
653 8347364623080748886995595761090
654 8502065021635627656504703937412
655 8659389485627224267976856615850
656 8819378416414881953468487610778
657 8982072774331942565298926952278
658 9147514085549592752344689279844
659 9315744449014345321384626150070
660 9486806543459831852935980239290
661 9660743634493587805801895963210
662 9837599581759516540848055032484
663 10017418846176723922483837960098
664 10200246497255420416086222664378
665 10386128220490592891317416953630
666 10575110324834153665095320135492
667 10767239750246279674025097649390
668 10962564075326660054536649605402
669 11161131525026375829943218971986
670 11362990978441140857287919511620
671 11568191976686638673325111784474
672 11776784730856695398440305401946
673 11988820130065034409894049064806
674 12204349749571364081630963355044
675 12423425858992555507173996761510
676 12646101430599672774975911072506
677 12872430147701624052175142864602
678 13102466413116207453152205557860
679 13336265357729331423756801661202
680 13573882849143195160726366397050
681 13815375500414220408795870267438
682 14060800678881531835458827762308
683 14310216515086789075433501499614
684 14563681911786179463769616203610
685 14821256553055386438353317707490
686 15083000913488354589485893967620
687 15348976267490678366379636645514
688 15619244698668447517987335950618
689 15893869109313388448715895660918
690 16172913229985146808425512452580
691 16456441629191562810840322826902
692 16744519723167796985251377690170
693 17037213785755170313335712066922
694 17334590958380588986204046602276
695 17636719260137430336582658237570
696 17943667597968772857491018904634
697 18255505776953859612055212497726
698 18572304510698690769357651675076
699 18894135431831647468626438512334
700 19221071102605055718773520013210
701 19553185025603605582460717015666
702 19890551654560547473668352520132
703 20233246405282594015324636347130
704 20581345666684462559087705441242
705 20934926811934000163019266575750
706 21294068209708839554812600205348
707 21658849235565541378602186984838
708 22029350283422184832351805600634
709 22405652777155375650557483654650
710 22787839182312647273676492691940
711 23175993017941237971469463724530
712 23570198868534233652485930444794
713 23970542396095073096400924098638
714 24377110352321419389988858408708
715 24789990590909408431368538724030
716 25209272079979292490937863129562
717 25635044914623503981307284328450
718 26067400329578171792706473474692
719 26506430712019129794948449225066
720 26952229614483464392259760879770
721 27404891767917655343294673382294
722 27864513094853371425616700614756
723 28331190722711989932023755657846
724 28805022997238916435485594290874
725 29286109496068788750326561462410
726 29774551042422656549795829575076
727 30270449718938235674494742008162
728 30773908881634343782450425822650
729 31285033174010631650110875858782
730 31803928541283732134364082245700
731 32330702244760956549027801155758
732 32865462876352675995293064238618
733 33408320373224533014509779339154
734 33959386032590636803653572271940
735 34518772526648903148986620348890
736 35086593917659708191999382777690
737 35662965673169033143873077361574
738 36248004681377285110613210847908
739 36841829266654987280851653488998
740 37444559205206539862278357236730
741 38056315740883261330924041149722
742 38677221601146927780252686682980
743 39307401013185036424418669834962
744 39946979720179027622279468234106
745 40596084997726708146013272719470
746 41254845670420126820654151011204
747 41923392128580162108708795184286
748 42601856345149089707441968331866
749 43290371892742406765596677146914
750 43989073960861197911434459577860
751 44698099373266336915226109606986
752 45417586605515826486879280572442
753 46147675802666587433442827615670
754 46888508797142017171965080057572
755 47640229126766646410791585688150
756 48402982052969231677054850287418
757 49176914579155630280022316329898
758 49962175469252813259317894533924
759 50758915266425380874005891761730
760 51567286311965954243313781772090
761 52387442764360825852562057108350
762 53219540618532260788855999889604
763 54063737725258849770466739329678
764 54920193810775324281779051920538
765 55789070496553253422403139146930
766 56670531319264051424729726056132
767 57564741750925734189045407310010
768 58471869219234872629511878091482
769 59392083128085200118042685960646
770 60325554878274340856579095600420
771 61272457888400135601667749772614
772 62232967615948050808772725075066
773 63207261578571166957609519203386
774 64195519375564251564165177599204
775 65197922709533432180164393765810
776 66214655408262994526753733905146
777 67245903446780840806303390894222
778 68291854969624153184666826919940
779 69352700313306817436192594868862
780 70428632028990171795449327621850
781 71519844905358656163204659456578
782 72626535991701946969892519127428
783 73748904621205173207812151441194
784 74887152434448819403828242767770
785 76041483403119931617587023992790
786 77212103853936252916431099260260
787 78399222492784925197489417710134
788 79603050429077404700042206112698
789 80823801200322249077418271909578
790 82061690796917444477578849673380
791 83316937687163951715383602955042
792 84589762842502161307526534703290
793 85880389762972957883478953625502
794 87189044502905105282690366298436
795 88515955696830674499983816053870
796 89861354585630247547747896085274
797 91225475042909641265382078843346
798 92608553601609906123704306841156
799 94010829480852366144889689603994
800 95432544613020477187186884370010
801 96873943671080292028365070200806
802 98335274096141331922790652217252
803 99816786125259675604430781116710
804 101318732819485088062142800561402
805 102841370092154022824547730953050
806 104384956737430342959815284581988
807 105949754459095617521021639437458
808 107536027899590861750593766254714
809 109144044669311600997940529371310
810 110774075376158150002906625604740
811 112426393655343010954386781464670
812 114101276199457305548521128941914
813 115799002788798168144575492453218
814 117519856321959039049110150724868
815 119264122846684808950575732472330
816 121032091590993777577264047890202
817 122824054994568401761804173294070
818 124640308740416820265349858380772
819 126481151786807154944473720328726
820 128346886399476600133787674048570
821 130237818184117324467669113555434
822 132154256119141221775410539107876
823 134096512588725560155849195751426
824 136064903416141590870295973055034
825 138059747897368191286592980171710
826 140081368834992628762611067787716
827 142130092572400545074676878472782
828 144206249028257273775519076024730
829 146310171731282615707571087091442
830 148442197855321210801089387650500
831 150602668254710657252769035019898
832 152791927499949542209589285003738
833 155010323913667561174729796105734
834 157258209606899916507790712216100
835 159535940515668198610456987389190
836 161843876437869966671398379390330
837 164182381070479259190821853891194
838 166551822047060277915923523669988
839 168952570975596502293754066572658
840 171385003476637505087946747137530
841 173849499221765753410593190342862
842 176346441972385693090521959076100
843 178876219618837428034572363988542
844 181439224219837320039394937570266
845 184035852042247848378085344240770
846 186666503601179082418805444851844
847 189331583700424134531699616924906
848 192031501473230974606112641377946
849 194766670423413001632594453783574
850 197537508466800782003674336514660
851 200344437973037378454140773147126
852 203187885807719707895811837029562
853 206068283374888380803763844650250
854 208986066659868489280942838477732
855 211941676272463825466254605620450
856 214935557490507026557855286064058
857 217968160303768157398687642007518
858 221039939458224256315569779688004
859 224151354500692384716586136633390
860 227302869823828735834398038564890
861 230494954711496372955626828393490
862 233728083384504182498910781926724
863 237002735046719642396842628519258
864 240319393931558021400002938596698
865 243678549348850640154961944200230
866 247080695732094840212675116356772
867 250526332686088322499393200230630
868 254015965034950532229293145517562
869 257550102870533782756760779729306
870 261129261601226826456868045349220
871 264753962001153596385336623580754
872 268424730259769858204415839288186
873 272142098031860527668876502601966
874 275906602487940424846984989183364
875 279718786365061252205125168430110
876 283579198018027599711932111197786
877 287488391471024796218643779943842
878 291446926469661442547118639062020
879 295455368533429477965862417176522
880 299514289008584648057710783706650
881 303624265121450258380781728945718
882 307785880032147114797197803192548
883 311999722888752567892140502882774
884 316266388881891595529294001391930
885 320586479299762874287920705538090
886 324960601583602807301944957892900
887 329389369383590492872762368354754
888 333873402615196635155300101694778
889 338413327515979415221387914378238
890 343009776702830357886021355754180
891 347663389229673246840868446663182
892 352374810645619157875651033376410
893 357144693053580697282084187724082
894 361973695169348549927144377574596
895 366862482381133458952823149530170
896 371811726809576776608471824285914
897 376822107368232743349618874128966
898 381894309824525670044010494867236
899 387029026861185215911852258835654
900 392226958138162972693082094386810
901 397488810355033583480249229045946
902 402815297313883642681477803334372
903 408207139982691641684325852266290
904 413665066559202242978379101581562
905 419189812535298183762413974190350
906 424782120761873128411195386458628
907 430442741514208807607712970990078
908 436172432557859800459175530008794
909 441971959215049334509649639947970
910 447842094431579497239116833777540
911 453783618844259271398207725744810
912 459797320848853825370224459419034
913 465883996668558508677559203827798
914 472044450423001021758530948061028
915 478279494197775248233271011080630
916 484589948114510257053865555430842
917 490976640401478001194787642319690
918 497440407464743258884999269426852
919 503982093959859382813253277812386
920 510602552864113442253354494877370
921 517302645549324362656728099948574
922 524083241855197686945870670940996
923 530945220163240602514406018305006
924 537889467471240897797814670759194
925 544916879468313532223734292541010
926 552028360610518523382320542860356
927 559224824197053875375796706757402
928 566507192447027292512289218206810
929 573876396576810442802628961024102
930 581333376877979556100279585915300
931 588879082795846162194219253584038
932 596514473008581794722737051268858
933 604240515506940507422996297572314
934 612058187674583069967151129820260
935 619968476369006731461067859689490
936 627972378003084460596586905742970
937 636070898627217592453053604800814
938 644265054012105833038836427112068
939 652555869732138593849029253476318
940 660944381249411649991791217898330
941 669431633998373136803104601516002
942 678018683471102921328420429929220
943 686706595303229406600005447882122
944 695496445360487848281096318086426
945 704389319825924284982501135422070
946 713386315287749205384359210112484
947 722488538827845097215672726405526
948 731697108110932045157254126484026
949 741013151474395566840187330160234
950 750437808018780898312076235111460
951 759972227698957962637548034747266
952 769617571415961277687990055706682
953 779375011109509081658625999264830
954 789245729851205977429080246397892
955 799230921938433419556837462412750
956 809331792988932390461779953740698
957 819549560036082635224578559585138
958 829885451624882847382426411142084
959 840340707908636221162741401965050
960 850916580746345808749326060617690
961 861614333800824144426366712618630
962 872435242637521620793882010743844
963 883380594824078125694099385928838
964 894451690030602472032052647892858
965 905649840130684176315761406113530
966 916976369303142165481980387837412
967 928432614134515015413001940011250
968 940019923722297348488666496283642
969 951739659778927041555892689477966
970 963593196736527919835990856758020
971 975581921852412636528081324008894
972 987707235315350462205413115641306
973 999970550352604732540581307660546
974 1012373293337744727435884461307524
975 1024916903899236779276660422754410
976 1037602835029819432768702877750426
977 1050432553196667503666106681613462
978 1063407538452349908643432064384100
979 1076529284546586163616231905784182
980 1089799299038806472967068600651450
981 1103219103411520357390474457534858
982 1116790233184498793430199605557668
983 1130514238029774863245862192224354
984 1144392681887467938714086053276090
985 1158427143082436449641700492343390
986 1172619214441764311645905442665540
987 1186970503413086115138793868179374
988 1201482632183756202841593223096858
989 1216157237800866789347761208266898
990 1230995972292120302453970674694980
991 1246000502787561152284367720751322
992 1261172511642172160646609857309530
993 1276513696559340909578412278762662
994 1292025770715201294670975139630756
995 1307710462883855595491059316666470
996 1323569517563482402266949114306554
997 1339604695103335764955415085954586
998 1355817771831640957867396594153316
999 1372210540184392280199790579407314
1000 1388784808835058340099789572063610