0 1
1 1
2 3
3 6
4 12
5 22
6 40
7 69
8 118
9 195
10 317
11 505
12 793
13 1224
14 1867
15 2811
16 4186
17 6168
18 9005
19 13026
20 18692
21 26613
22 37619
23 52815
24 73680
25 102162
26 140853
27 193144
28 263490
29 357699
30 483338
31 650196
32 870953
33 1161916
34 1544048
35 2044188
36 2696627
37 3545015
38 4644850
39 6066425
40 7898630
41 10253568
42 13272332
43 17132044
44 22054694
45 28317803
46 36267714
47 46335767
48 59058176
49 75100211
50 95285933
51 120634125
52 152402294
53 192139963
54 241753433
55 303584109
56 380503578
57 476028109
58 594457221
59 741040507
60 922178606
61 1145664693
62 1420974960
63 1759616557
64 2175545082
65 2685664089
66 3310422523
67 4074528159
68 5007799482
69 6146180442
70 7532949590
71 9220158247
72 11270340005
73 13758540358
74 16774725237
75 20426634675
76 24843162935
77 30178357193
78 36616144467
79 44375914168
80 53719106921
81 64956982102
82 78459770304
83 94667447031
84 114102405525
85 137384351371
86 165247796646
87 198562588546
88 238357984581
89 285850863883
90 342478762147
91 409938526880
92 490231519559
93 585716432648
94 699170967038
95 833863804673
96 993638539962
97 1183011492536
98 1407285626147
99 1672683135737
100 1986499671158
101 2357283613018
102 2795044343438
103 3311494054514
104 3920328330754
105 4637551523826
106 5481853858834
107 6475048240693
108 7642575925363
109 9014091584553
110 10624139858112
111 12512937262692
112 14727275385145
113 17321563609480
114 20359032298640
115 23913120397333
116 28069074902464
117 32925793597839
118 38597946993835
119 45218420549441
120 52941124133557
121 61944222372090
122 72433847147773
123 84648362166157
124 98863259387551
125 115396778310845
126 134616351842882
127 156945996964271
128 182874784847878
129 212966543725896
130 247870969018586
131 288336339236933
132 335224063427995
133 389525316822980
134 452380056354758
135 525098747327607
136 609187177461859
137 706374785316398
138 818646987602104
139 948282054947232
140 1097893159226402
141 1270476298657758
142 1469464900867384
143 1698792010182008
144 1962961085239727
145 2267126568272699
146 2617185540049481
147 3019881946594520
148 3482925078045049
149 4015124198846010
150 4626541475193425
151 5328665623593822
152 6134609017455669
153 7059331341037265
154 8119893276906634
155 9335744159426003
156 10729048028979543
157 12325053086440349
158 14152510182294055
159 16244146688351003
160 18637202901868647
161 21374039032406253
162 24502821833044635
163 28078301072924502
164 32162687322176868
165 36826643949750324
166 42150407838222896
167 48225055117579740
168 55153930235582573
169 63054258941385679
170 72058968290076968
171 82318739610778598
172 94004323555916610
173 107309149903404234
174 122452268761571633
175 139681664277984816
176 159277986932696068
177 181558756065135164
178 206883090510462438
179 235657032180871515
180 268339535205081174
181 305449201928932058
182 347571856785922603
183 395369059884829412
184 449587674262072455
185 511070614251846573
186 580768917497559464
187 659755299940989585
188 749239371877508188
189 850584714075392933
190 965328036268312714
191 1095200666310896652
192 1242152647238021780
193 1408379751720964486
194 1596353759335847973
195 1808856382060400000
196 2049017267947868198
197 2320356562492834580
198 2626832562360473550
199 2972895057515422479
200 3363545026042077021
201 3804401421852166241
202 4301775879867863696
203 4862756257076527102
204 5495300032106173820
205 6208338701807248878
206 7011894442005318190
207 7917210442505066203
208 8936896485121878317
209 10085091509696809621
210 11377645108601751229
211 12832320107249534630
212 14469018628893122822
213 16310034309077049584
214 18380333621310142021
215 20707869603969299373
216 23323931642557872414
217 26263535365023922270
218 29565857155082708059
219 33274718284010754229
220 37439124210294462544
221 42113865204456975962
222 47360185129574068554
223 53246525953283993791
224 59849356392063753043
225 67254094001531547368
226 75556131036747528158
227 84861975524064146283
228 95290520222209958626
229 106974453517302139022
230 120061827807952715146
231 134717802607525180052
232 151126581437396789518
233 169493563625935362520
234 190047734382800700866
235 213044319009138123695
236 238767729855469463867
237 267534837677270699150
238 299698602392702065088
239 335652101950005742254
240 375833002099229990597
241 420728514373243975552
242 470880894559435143053
243 526893539433273801654
244 589437745580029870619
245 659260200808419233431
246 737191286022594894908
247 824154273535634925170
248 921175516754271807594
249 1029395736024285204387
250 1150082516290163799799
251 1284644144191718558434
252 1434644925404546382844
253 1601822137551633199728
254 1788104790002805589794
255 1995634379483016900855
256 2226787849789622936153
257 2484202985248444831948
258 2770806491011180056199
259 3089845039123919717994
260 3444919587709916221864
261 3840023311863474065033
262 4279583519224582038058
263 4768507961001156087483
264 5312235990762402450202
265 5916795069009861276440
266 6588863161744337670359
267 7335837636427850335216
268 8165911319372712870612
269 9088156445203717277719
270 10112617302213308750235
271 11250412457797880958042
272 12513847536420336603628
273 13916539619450141464868
274 15473554442619500963615
275 17201557683613863732939
276 19118981760483531377479
277 21246209702211438780503
278 23605777807093445619130
279 26222598973887105919342
280 29124208776390621623628
281 32341036555786935507880
282 35906704028436077766792
283 39858354151688702312815
284 44237013258765947055483
285 49087989768035970459056
286 54461313094553676030909
287 60412216745181306738905
288 67001669965884699310367
289 74296962734083220855934
290 82372349353694680895683
291 91309756419554171287541
292 101199561475341643228147
293 112141449299551913998549
294 124245353422323102459442
295 137632491207498605195777
296 152436501635020825625668
297 168804695795067432247305
298 186899431064255063468716
299 206899620983402432054636
300 229002394004112641422060
301 253424915526909986992101
302 280406389026782996789370
303 310210253563576863207225
304 343126596616559310183698
305 379474802977536759513486
306 419606462399167741896125
307 463908560839919157659690
308 512806982491127687484617
309 566770352333053038710240
310 626314251765464167719020
311 692005842915783234179756
312 764468940567657395389920
313 844389574300671735697147
314 932522087415682123612558
315 1029695823570348434254076
316 1136822456799007718103980
317 1254904025776109294534801
318 1385041738842307197121179
319 1528445622489719133173131
320 1686445092744349331822447
321 1860500536239884207697111
322 2052215995803125943857004
323 2263353064127211864363357
324 2495846098659741321326280
325 2751818881250001166043894
326 3033602857459886506486874
327 3343757102830871524259550
328 3685090176905871633166713
329 4060684040529423076995422
330 4473920228000341183337648
331 4928508483145384018014122
332 5428518087448161559460270
333 5978412129143424340968514
334 6583084984823839115211684
335 7247903309768410128524797
336 7978750860067048011738118
337 8782077498878068728666674
338 9664952771025011072162154
339 10635124464844650227919791
340 11701082617987726751179861
341 12872129465017359820737523
342 14158455869440223854838623
343 15571224831560353072175148
344 17122662716610202770684430
345 18826158905363235890535456
346 20696374632273804949600723
347 22749361844565240763100791
348 25002692990075338134851417
349 27475602722590231288103585
350 30189142601417684731488934
351 33166349957681830697699368
352 36432432203928161434252765
353 40014967976831342315928905
354 43944126625881480384576641
355 48252907694735412614261639
356 52977402187378655876266430
357 58157077569348880184716035
358 63835088626105287871182367
359 70058616487363415869174153
360 76879238329123649828325196
361 84353330485583057247581364
362 92542507942628650285487375
363 101514103444785806172249364
364 111341689730093863366098415
365 122105648714304243872406422
366 133893791779106093840221120
367 146802035681013618027702134
368 160935138990517331568125184
369 176407504397729046043963225
370 193344052683876087406609383
371 211881174660698244285002851
372 232167767925400463978623369
373 254366365870920332210995850
374 278654367033785155060883832
375 305225373558984856627883532
376 334290648317648602295035100
377 366080701033836939885200362
378 400847014666807030815793712
379 438863924260476835147107495
380 480430661518782156082120474
381 525873579500980673593128708
382 575548573062058774946695315
383 629843711998191192053457011
384 689182105304291587850916285
385 754025016519378429199298807
386 824875251835828150559848572
387 902280844491480468070667043
388 986839060960768636722663676
389 1079200756625297588298097966
390 1180075110949346314349036261
391 1290234774726505312526981133
392 1410521464716159081774352765
393 1541852043970173453436452342
394 1685225129379740006333078048
395 1841728271470175093550901678
396 2012545755259518228141673094
397 2198967075098742115027024911
398 2402396140852902623596015776
399 2624361277591310882945003037
400 2866526086160715470013815443
401 3130701237650855071664777562
402 3418857280861486289773900595
403 3733138548481807829995892944
404 4075878254837807273266812205
405 4449614885794419469747312194
406 4857109989764985358973117928
407 5301367487831601321852134369
408 5785654630771899622802895396
409 6313524741380351164097627660
410 6888841891929832391860316624
411 7515807679011569101050494171
412 8198990271393802630593988840
413 8943355921032712776619156829
414 9754303143040788394452738936
415 10637699787362390776217508431
416 11599923243225593074452780349
417 12647904037243425175127861150
418 13789173107444993552322273236
419 15031913058655500734015889910
420 16385013729651939240724244697
421 17858132429546999238445359375
422 19461759230058004748334308578
423 21207287731873558482749646063
424 23107091757424662100244796436
425 25174608459200618401452763879
426 27424428372539971663292324109
427 29872392984806995654537091955
428 32535700439286929744909334565
429 35433020042270068119896896829
430 38584616295938852494163372545
431 42012483238139005467144866240
432 45740489933245689354150527819
433 49794538026495299821936047168
434 54202732347737836157047017113
435 58995565629999448325572709618
436 64206118493988284474126146542
437 69870275942223122610805381950
438 76026961706345569822895451102
439 82718391898965988107156456790
440 89990349537708047857688148928
441 97892481634621715848573305388
442 106478620679545464194977876455
443 115807132492086437547676665869
444 125941292574482286624772813101
445 136949693267604043179356910779
446 148906684195717887170509387765
447 161892848683380658059234057207
448 175995519041114362526839829375
449 191309333846488726895496171840
450 207936840595229562279881058485
451 225989147364354298957694872307
452 245586627417610261089658029208
453 266859680994265607620020193065
454 289949558857309162246456993425
455 315009252538216848638302517415
456 342204456604643682384189877429
457 371714608696857652988891600855
458 403734013530764967159031552388
459 438473057552480015610102965806
460 476159521454251533462432426004
461 517039998327054720900584219586
462 561381425834401129489013161799
463 609472741448241214997976114574
464 661626670494827052398692702894
465 718181657519923012761265442908
466 779503952302948196386269298183
467 845989862732965321427628248423
468 918068187710690076930977653551
469 996202844265035150566870126333
470 1080895704175662234853814841147
471 1172689656580545269136502674649
472 1272171914326045448667043464185
473 1379977583193336826471989468977
474 1496793514616586712987273204798
475 1623362464103023649150541482503
476 1760487579281444048915811333706
477 1909037243352977025838574906136
478 2069950301705886052345025560876
479 2244241701595406674459393613695
480 2433008577091455794788118303497
481 2637436813973695171205237006607
482 2858808131917987176799897311155
483 3098507724184810103249167542497
484 3358032498103807706186063600241
485 3638999962965552086362585105782
486 3943157815499214764673698553202
487 4272394276951864885438661244485
488 4628749239911618569482580219136
489 5014426287454397877236643030117
490 5431805651965752657376900765435
491 5883458186119882162502615181553
492 6372160424014314421021211195893
493 6900910816389260662019836092638
494 7472947230236153374935071702254
495 8091765809953237860975338140221
496 8761141304572662574868392156419
497 9485148973501226962218065783480
498 10268188191726486089453089419757
499 11115007884584932787021029432044
500 12030733932016311495363956097651
501 13020898692788000559997319474585
502 14091472810519718685147817086985
503 15248899475529365980973355444629
504 16500131329617592209194973022869
505 17852670214978178561889643361125
506 19314609983534822460201737430084
507 20894682599238883036359103844946
508 22602307783299059763942284764349
509 24447646471040739935190109782692
510 26441658369204106331140400188937
511 28596163924087082298031526663113
512 30923911034130122566577598599462
513 33438646865440844143915050848546
514 36155195155491990321752586458166
515 39089539418929630841408433577679
516 42258912500242795794869187306622
517 45681892951124146233126496622520
518 49378508745858005868458171783548
519 53370348886183076244520888500791
520 57680683487980978973752348091809
521 62334592986040434584477382729844
522 67359107140256845111684911168920
523 72783354577180186039052951833226
524 78638723655068851701690069470962
525 84959035498809549082386765121420
526 91780730113508547567234700228987
527 99143066552552883758360599341395
528 107088338187808498243682058621815
529 115662104206715964226157680786331
530 124913438543738513224190299885765
531 134895197542313105113464930940064
532 145664307738583399759606676492265
533 157282075260214161119473260233806
534 169814518442992907280768578496276
535 183332725385244377939314256712535
536 197913238285881740016808482788268
537 213638466546800352775078786603920
538 230597130764932944521169664857207
539 248884739894322375306368856412635
540 268604104024771686339145130203502
541 289865885401794916071287956808884
542 312789190503565998149717284375833
543 337502206195256370438984572222646
544 364142883200537889816091695714048
545 392859670365147599789224867127975
546 423812303439379049602154570863288
547 457172652376373340160921329828206
548 493125631432407293126446864020993
549 531870176665380564520584838635430
550 573620295759847791764979487160590
551 618606195462787347122570873200103
552 667075492295515082748075397487064
553 719294512615525920927617066561291
554 775549688539488798185900305637553
555 836149056707174575394163345608141
556 901423867367947177258874772651623
557 971730311808932084689761252762131
558 1047451376719591977485366360540053
559 1128998834703858445987539922129420
560 1216815380811047754780225828619701
561 1311376925663581640926252296707237
562 1413195056516306037354641627163450
563 1522819678392441780098003911400820
564 1640841848308642880758792308121754
565 1767896816530268061363393920774993
566 1904667289792052844126517691062837
567 2051886932483458779047037636450347
568 2210344122936942858178107766714684
569 2380885983176437826809926873128803
570 2564422701788024219626808606952200
571 2761932170971050249324094296524067
572 2974464960322166191234602633165256
573 3203149651503670560549458451880836
574 3449198559658465393907375355940813
575 3713913869264532240033957264915536
576 3998694214080443121960993256291959
577 4305041732928850730296475908156050
578 4634569635306601400646552909605015
579 4989010313208168594261102479817131
580 5370224038114286172732991581136730
581 5780208284841475449166098487805303
582 6221107726882895999580909121669309
583 6695224951009730764897280763761800
584 7205031942259155405333595848838516
585 7753182394024805406169999272026826
586 8342524901804521916456454819717279
587 8976117103265091148773047416151021
588 9657240831672909831727802977210414
589 10389418354432460422923670608728251
590 11176429773491928927939240923050547
591 12022331669739412022614030090266900
592 12931477079247601537710479482079379
593 13908536895354861787598011001550886
594 14958522797123189335651127026401830
595 16086811811717441614761717018705261
596 17299172625736152562600458607614159
597 18601793768524997178863036678589576
598 20001313799054501816599833809188905
599 21504853637081250466425095401566524
600 23120051189076440660287694357201833
601 24855098429839697254659223517720597
602 26718781111864906400285459376306982
603 28720521286436868834104173892624373
604 30870422833164410559288654165300955
605 33179320208252299139784297791795401
606 35658830636339641980902798616943164
607 38321409986249056164659667763506002
608 41180412587565643548267351374196445
609 44250155262668979987025791357031036
610 47545985867750981245216405572243738
611 51084356656548747782589439593366534
612 54882902802090816037827512908488190
613 58960526434789901774549230100840864
614 63337486579813582323066836962956916
615 68035495402931325847819033771267856
616 73077821202083687523831825575016161
617 78489398611866614413750891216140931
618 84296946520097786910190208065010353
619 90529094229768339591404181479650908
620 97216516436126673521286982640837290
621 104392077627545466572108161159793245
622 112090986560352648418858403905531662
623 120350961502137104918967225743371759
624 129212406985356823516276060586315472
625 138718602863579987923262577372514547
626 148915906516590167387956836874335764
627 159853969108111155423129687135354900
628 171585966861295974532064765942979464
629 184168848382634668624510113090947085
630 197663599134840183019204845537185910
631 212135524233862242952358043672290924
632 227654550824766137491247497238004038
633 244295551376127477758526215771382848
634 262138689323187752145421874351730949
635 281269788586664317049292869596361197
636 301780728597212343915100179792276203
637 323769866565521314832612647734834963
638 347342488855348846737364305650546949
639 372611293441933452992441446318745897
640 399696905571700350496395990834317664
641 428728428881529154388318668228816270
642 459844034387673527333593023633306001
643 493191589916332810826381792795512104
644 528929332720537036178429287671574764
645 567226588212125193493935601080722031
646 608264537933923716500735058236324800
647 652237040106568032858037986369552488
648 699351506307606794397122956588389138
649 749829838078493269094775312481946268
650 803909427508767275483364173943494392
651 861844226117192353901986741742170769
652 923905886637931426867604228561669687
653 990384982627185522622736226938056863
654 1061592311133324943896734856201769317
655 1137860284022731279930485807090620898
656 1219544413925747704683495205439422573
657 1307024901163800418515674623201371865
658 1400708328441498497203382659921082714
659 1501029470538037840503567226649570820
660 1608453226712331309188492259427233322
661 1723476684047881287310468639207700814
662 1846631320508545778221627417186181060
663 1978485357057198716789797087140546664
664 2119646268808162745575791934441406037
665 2270763465843659686000867913283558316
666 2432531155026999279666056942874085529
667 2605691394893596905576505121758678350
668 2791037356498140394055220601592123356
669 2989416803945468579749332413732471560
670 3201735809237334965389553204063549484
671 3428962717030777885942939992773563809
672 3672132375930100424210048623426965049
673 3932350654027517397051289910187457204
674 4210799257571648406343275442555020472
675 4508740872882793843748246472182306829
676 4827524652954183863051308235509725369
677 5168592071584306345860620995322175955
678 5533483169382494477645556094343344327
679 5923843217584032037330859137180397762
680 6341429827308329693083825626895798736
681 6788120533700847014275608668653204162
682 7265920886323409460310229453503698125
683 7776973079205868769145324775424855059
684 8323565156152622805895130242257083470
685 8908140829218792828970285748075468983
686 9533309950741831351938684948858517607
687 10201859681944547965654309746469406940
688 10916766403925141210681769933842628010
689 11681208419829598894935998202673897578
690 12498579500173243492853110965236344481
691 13372503326653441420064944407490278983
692 14306848893387519565288749193290851340
693 15305746928332508202507975483765119878
694 16373607401711089842934142420045740965
695 17515138192596630796067379339513001306
696 18735364989415933826797568594507329712
697 20039652505028940030906228345393570155
698 21433727092258689922803701754826683517
699 22923700851292260234407699577313704791
700 24516097326275197387758953282838563008
701 26217878894700561957320616633825137058
702 28036475959872870695190665421563999608
703 29979818063832249411437783996069592172
704 32056367045681844028470266726199646265
705 34275152378300505945737384584507765294
706 36645808824973276870277566753029626256
707 39178616566566440421466141878452017685
708 41884543959546079831257579911234007138
709 44775293095425506813866756770250092501
710 47863348343166188073725563957064161387
711 51162028067689871716718183718366041857
712 54685539730030028919340631509720677024
713 58449038587804699846567977660677735775
714 62468690228679456322425235079999305924
715 66761737184360598331608005584878525367
716 71346569888470246542623642869709040387
717 76242802258465464204143868392987672310
718 81471352199635360245541490295102456234
719 87054527348209570658393322734072119288
720 93016116390808960757396001362678166844
721 99381486318939554433394804519662808199
722 106177686000052905207322314433394385880
723 113433556470954595721130920899916851160
724 121179848385126694237095847341310853052
725 129449347072934721025558018662324495882
726 138277005702815737085917983914409463525
727 147700087062498511499850032406428524739
728 157758314512202873985934865065704592892
729 168494032696723810758168408064043991109
730 179952378640454505816307301160155267829
731 192181463888877103052146734774368761794
732 205232568401994525396249672969239521936
733 219160346949744120311827331314412022003
734 234023048806786452196228982085372107465
735 249882751594372405923814927033150764906
736 266805610170441605448902130963519150710
737 284862121525888857040577164940689112920
738 304127406705258609811317325988442284141
739 324681510834208555242263267482832566958
740 346609722404154046265631827180404993984
741 370002913036810707969464709114416706411
742 394957899028154109530921515757742137989
743 421577826052889216921423913903375939676
744 449972578497161923819230917152113811454
745 480259214979261481992205220535357254135
746 512562431715786256150647917592393972999
747 547015055494526099372289982871568043545
748 583758568125524229763357788921365979121
749 622943664358813768592237667501874412413
750 664730845381596944414368969872649836826
751 709291050139591567570451055290809842737
752 756806326867379765010615731473550786312
753 807470547361356614185490887180166082511
754 861490166686819855112832404624059830501
755 919085031178426875282457571777557489177
756 980489237771266102892634574260505655244
757 1045952047888777150933564266912075932271
758 1115738859314375903658942957666223525563
759 1190132239686605909523885372835327013212
760 1269433025483697332873148717751682873160
761 1353961490603365970277798434155076872261
762 1444058588898372060983549107254292289360
763 1540087275298677230069422755449883205366
764 1642433910437937148930151909731428744816
765 1751509754006553670356057945213189334549
766 1867752552376650014319212865803255379130
767 1991628226387256785704149296252228143679
768 2123632665541903759319276993646563359602
769 2264293635256972881205847571406072119319
770 2414172804208928328879196047041161813302
771 2573867899263326888740072233614525887854
772 2744014995929838886861041817006965311666
773 2925290952776979445080288399035110460098
774 3118415998759560731219263283716476090777
775 3324156482962828408139554025768591266730
776 3543327796851747411692978456564234305116
777 3776797479733975074347361938127399664716
778 4025488518802845572984868007134121830726
779 4290382855824458484068657431391116893815
780 4572525113273120827552230356077801759863
781 4873026553504484472989584427020485046082
782 5193069285388448849796425920939283430273
783 5533910733707122736779153578546965183644
784 5896888387559888641498425043498301939945
785 6283424845011098998171290202675282001594
786 6695033172269555711846145190498967286319
787 7133322596806285762575674353489671855650
788 7600004555002041510705922592396111529614
789 8096899116172466944395036282231139565962
790 8625941806151261646840078976839727436159
791 9189190855024477354789354362714677497079
792 9788834895107100449145152403344300344812
793 10427201136841394274763700304955089624555
794 11106764051980485044386373753056562522219
795 11830154595206079527472968569401380921439
796 12600169997222043703275559796951630839446
797 13419784164372247332857263277252731121232
798 14292158721958365357876427603145663906610
799 15220654740688397661646121959035612697089
800 16208845188077120912059731339374358327883
801 17260528149153563825108839993377745790380
802 18379740863516417148676294341134515448933
803 19570774628625069435630785832106977514231
804 20838190622231246397073570176288852164376
805 22186836700054132916716949429756724761753
806 23621865228191073319572801399478448110411
807 25148752013347805353253241206799228731955
808 26773316397778678584886907088987468580294
809 28501742589861132974272081695211646272617
810 30340602305503305816487772156122136279247
811 32296878800113218804416714692914459494410
812 34377992375657627109144533491437995448480
813 36591827452424224433782853698249124866516
814 38946761300489358033850661529609574798488
815 41451694531602566345200641672976400681951
816 44116083458248001198780737656284008262316
817 46949974433051130303799374256005652280661
818 49964040288488192595441892526972476120004
819 53169619004048090407351377196922069423434
820 56578754735615442920775487493340620200279
821 60204241349914468187748707938921066688041
822 64059668615402737390234062562013387502113
823 68159471210059727902333832532864815519259
824 72518980716107194744731569729090858011464
825 77154480781858111039885926307466473441134
826 82083265641651548363105579982991398147712
827 87323702196227556819678335086107282816705
828 92895295867966080429690836226034240977892
829 98818760458196579889325731666274451020211
830 105116092247321985277981521286187416976933
831 111810648592835929054024812607431772250218
832 118927231295492526003359653600260847780556
833 126492175019962576825113558506821528998104
834 134533441073331128910482421769856721940104
835 143080716862813995604977203891909892480691
836 152165521373153460784778691554515915738383
837 161821317024357690612257132044111755403626
838 172083628291839607387389377288896496857613
839 182990167493658179788777779855431822227654
840 194580968173541252005664441982110363661799
841 206898526533751374521864627127847472117096
842 219987951398726254860945052733901126117843
843 233897123218869753488419212265853358252821
844 248676862653979104198365090961851213952987
845 264381109307665777544446749809652700591947
846 281067111217863207987833182702056059584002
847 298795625744222402873290237518405406378358
848 317631132530990363671416152785855235097380
849 337642059263966934954299084603039485825649
850 358901020982470721239379891438223803603776
851 381485073752048943893987244843670038209207
852 405475983551082131990533773311284837878500
853 430960511274613085975931383311786836267313
854 458030714811829967676691009025517176254272
855 486784269209824100925923914314203715519960
856 517324805995702174940235413019053906502738
857 549762272792048246349442099289622441473215
858 584213314427302185972043898377390958506189
859 620801676813058300967618098553966459924712
860 659658634934813046956175598183766471830488
861 700923446381538945710079731198575313692616
862 744743831922881325433739235108473302115150
863 791276484731027704424571991976432428541939
864 840687609937663860600976621342054581329465
865 893153496315198937355545998192010782643800
866 948861121975924037645506917277578693451297
867 1008008796093291934560127421414267471367625
868 1070806838766415620812583292158998115843426
869 1137478301272545878666227544950107775786970
870 1208259729083089026981526549312530401168954
871 1283401970157073510371002152805580875014055
872 1363171031172299145622060951151023526076687
873 1447848984509161127123741011357318713641065
874 1537734928965813562187824410304594141158946
875 1633146007356432798314877013617479968970746
876 1734418484327396271825544827231870375322348
877 1841908887919775525661274874095758287120132
878 1955995218611251903710559126119280395762429
879 2077078229787033523791179807541120908758811
880 2205582783818251446863922576697768361812784
881 2341959288168348164867176637427278665515949
882 2486685216203889077626865222432687732133594
883 2640266717656815977712884995791914261607218
884 2803240323971253511687389596967809254228408
885 2976174754070454751065442946064256134367060
886 3159672826399259419802396268608506728078675
887 3354373483435519189204608268093901326867764
888 3560953935221355037414333115209968084725853
889 3780131928842946380952853301653496955402664
890 4012668151186966281618915351473994503192442
891 4259368772723992041038689556320544438231283
892 4521088140515524805493283524351467468256615
893 4798731629113006455544999413356961128691837
894 5093258658515864240691217158063276732299960
895 5405685888882660902576323009033389362754086
896 5737090602246482797563786409585125218933410
897 6088614282074452684866367119848906906598520
898 6461466402133493764448856935194078113581120
899 6856928436782083298312925429362149404272191
900 7276358105502709002566648057504494215464149
901 7721193865224181644746517370273015087221865
902 8192959664759082355465737155696818457928324
903 8693269976501776109982625706942326085392003
904 9223835121399077126228461693688275212393525
905 9786466904121418652336313698524126359859856
906 10383084576330015071602217117992274721832640
907 11015721146957917927526458083805847091649216
908 11686530059503130489276549950984160215828874
909 12397792257473299486311299434777859726309051
910 13151923660327369189758432669674053396055350
911 13951483073533573447409752308622073636750593
912 14799180557709067145539006156850707691951540
913 15697886283228382641286142102179401369050042
914 16650639898189984553364202020699783825644298
915 17660660439216968509520123388096293883008858
916 18731356816244134529392625394673702047580706
917 19866338904214253669238203706125086761580335
918 21069429276476603186622349976395710499052378
919 22344675616656327532803091515970050643724565
920 23696363847849753519090354986282781216789906
921 25129032020204635220028203319774882237207112
922 26647485000271956068559046402206546766560892
923 28256810007974260621131327840075653213917800
924 29962393049631794693292746699955057152906138
925 31769936298229668393351783677165422692910262
926 33685476475004912594387732033536314918403985
927 35715404289490211362339984827275979368383502
928 37866484998380266041932457275108466773081724
929 40145880146996681372124990239083314437783540
930 42561170560727982430285741028690495916161656
931 45120380657623446061900663979905750130028747
932 47832004157334014753850332872169795100366748
933 50705031265832419561717368040328471090656820
934 53748977419820181759574826113633247190969484
935 56973913679454480587814998875581690866895409
936 60390498863016774191548158716550354433554086
937 64010013522412105960679365374107258114745160
938 67844395863948579431240616655590434431226841
939 71906279724716742359319264511108677768196122
940 76209034721085670981402025724515571320087567
941 80766808692374409022213587456556397439015431
942 85594572569663097190178960278320286726403765
943 90708167806997669748169694099368202601727996
944 96124356519936530960733184041993317707487176
945 101860874484509444274041045532876000521325908
946 107936487158231474517395694967752834312024897
947 114371048893863002437970016190192321055381673
948 121185565526156715508938218444005604502967311
949 128402260521911625825749240450224795889326335
950 136044644894291631005733920703442555200473270
951 144137591093592553463741193595019192808764417
952 152707411098489268660813022512171932797065872
953 161781938944297520272425162575794955441874834
954 171390617937979225457955758937421158176026997
955 181564592823543351185635310113628561429346598
956 192336807176186701211973402295847466394774468
957 203742106319022265222476574624019390389370177
958 215817346072601499508414905868996011914810525
959 228601507664697787821987143806836004031001112
960 242135819146030658850461596130732965218450650
961 256463883676826067705983693977945164745607366
962 271631815069381948086990014650598059562959556
963 287688380993198035611414662092555716672276300
964 304685154271795497284861644130063157088557560
965 322676672724159309966809026445426365725367235
966 341720608028852207529622796038168005714956428
967 361877944115344605558073476052400228112801522
968 383213165615055300227932584687084812962156582
969 405794456934082059038656024798265537100716022
970 429693912540702874491580826822429634347933488
971 454987759093535528941763499526288588250870865
972 481756590070847842976564683936585641416532905
973 510085613598011158378843131508888331517037880
974 540064914208588097665836128096468070799071557
975 571789729315150832832121512608871658478988933
976 605360741208752198109609814671249969307314447
977 640884385451139341583759957115456125016491985
978 678473176571435035558777111992544770270650969
979 718246052029248867372864116295360340261582366
980 760328735459160088957321377137689983920805725
981 804854120267384239958132389198209641060054191
982 851962674710353048827045952091805441713456606
983 901802869647066202017603083197560076988734145
984 954531630222587810468831476427726275989219149
985 1010314812809142533716087364131786903470638940
986 1069327708604108857715924501363620932277893802
987 1131755575361012766908573462780694103844745475
988 1197794198810607645004419843488486851161139153
989 1267650485414510733773699897620210891136856653
990 1341543088183889940337487278764948218483811937
991 1419703067390606926476189242915353732457736059
992 1502374588098286272229975779892718115576260470
993 1589815656546273136896903946765428755067371911
994 1682298897530655062842183386516392730143419126
995 1780112375043764743232295008512575301730180816
996 1883560458557173428548034594705105548291860093
997 1992964737463470128997007349256161741072667645
998 2108664986329458965281487850489418460904140159
999 2231020183758174102847299307806740864236105425
1000 2360409587809706944300719251208212762599316207