1 1
2 3
3 7
4 15
5 30
6 58
7 105
8 186
9 318
10 530
11 863
12 1380
13 2164
14 3345
15 5096
16 7665
17 11395
18 16765
19 24418
20 35251
21 50460
22 71669
23 101050
24 141510
25 196888
26 272293
27 374423
28 512081
29 696760
30 943442
31 1271527
32 1706159
33 2279700
34 3033772
35 4021695
36 5311627
37 6990367
38 9168321
39 11985379
40 15618506
41 20290947
42 26283769
43 33949897
44 43731783
45 56182672
46 71993172
47 92023527
48 117343357
49 149279916
50 189477547
51 239969408
52 303265451
53 382458833
54 481355410
55 604630157
56 758017291
57 948538977
58 1184782406
59 1477233081
60 1838676678
61 2284681563
62 2834179646
63 3510161682
64 4340512091
65 5359007261
66 6606510192
67 8132396478
68 9996257774
69 12269930190
70 15039912149
71 18410239366
72 22505903286
73 27476908657
74 33503089866
75 40799816182
76 49624751026
77 60285846794
78 73150797410
79 88658200289
80 107330732303
81 129790680998
82 156778247329
83 189173088358
84 228019660061
85 274557000780
86 330253715906
87 396849028081
88 476400922948
89 571342563204
90 684548352560
91 819411235774
92 979933095522
93 1170830373658
94 1397657416679
95 1666950405481
96 1986395206332
97 2365022977510
98 2813437992326
99 3344082790297
100 3971546606112
101 4712923893515
102 5588230843801
103 6620888968967
104 7838286238114
105 9272427785967
106 10960690090162
107 12946694534462
108 15281318707659
109 18023866473005
110 21243421019461
111 25020408606459
112 29448404884895
113 34636220263508
114 40710306191723
115 47817530259616
116 56128375040192
117 65840623431272
118 77183602414433
119 90423067345595
120 105866820730846
121 123871172735812
122 144848366006947
123 169275104581144
124 197702346533021
125 230766542275530
126 269202526036076
127 313858296867470
128 365711958567292
129 425891125027266
130 495695140106886
131 576620508977808
132 670389992551306
133 778985878222414
134 904688010347095
135 1050117242921157
136 1218285066998297
137 1412650266745734
138 1637183573264439
139 1896441415177021
140 2195650012318058
141 2540801224803105
142 2938761757997754
143 3397397535761652
144 3925715294281544
145 4534023719038563
146 5234116753033340
147 6039482048322584
148 6965537921750922
149 8029902613078634
150 9252700137503996
151 10656907580093920
152 12268749306149964
153 14118144265912083
154 16239213366125417
155 18670854773222838
156 21457396017793268
157 24649332899027108
158 28304166458227852
159 32487350716919701
160 37273365479472569
161 42746930300519722
162 49004377740734474
163 56155206304466251
164 64323836001710582
165 73651592334971076
166 84298947719545601
167 96448052940700663
168 110305595283370573
169 126106024487141405
170 144115192742293767
171 164634460611563849
172 188005327113293737
173 214614649308787443
174 244900524694023655
175 279358918597268651
176 318551128744197753
177 363112190288121384
178 413760337057522546
179 471307648690973309
180 536672028886512530
181 610890677370314574
182 695135237602964732
183 790728823916521688
184 899165155978381191
185 1022130055486757774
186 1161525590145600925
187 1319497183590419202
188 1498464047442484515
189 1701153333485971388
190 1930638450587024050
191 2190382042932919276
192 2484284184073471673
193 2816736405749139922
194 3192682252337624487
195 3617685131748954239
196 4098004322667731634
197 4640680097169772767
198 5253629028057245885
199 5945750672982161621
200 6727046963942896825
201 7608755782542704780
202 8603500370187821924
203 9725456410014302510
204 10990538825842919802
205 12416610575129865695
206 14023715970243663397
207 15834341348225295783
208 17873706226585277527
209 20170088435045109045
210 22755187104237898270
211 25664527826393012502
212 28937914784574210039
213 32619935181192438819
214 36760521888932497661
215 41415580904107402835
216 46647690910688613161
217 52526883070416337294
218 59131510048879607420
219 66549214278493769471
220 74878006557142197192
221 84227467297121801373
222 94720084085414599563
223 106492740706886486213
224 119698374431958647971
225 134507820196261424107
226 151111862320215117788
227 169723516651629522556
228 190580568486689830055
229 213948394358707340791
230 240123098806964579485
231 269435000579754635955
232 302252506419324439377
233 338986414658124564374
234 380094695365584291973
235 426087798766530136638
236 477534549154856323895
237 535068687602406806915
238 599396133471997471845
239 671303042149587757334
240 751664744584915372108
241 841455663250499173239
242 941760309081788668801
243 1053785474940803240000
244 1178873753255824351245
245 1318518518844666285377
246 1474380532654347477340
247 1648306338383433571414
248 1842348641846531170094
249 2058788882659739498519
250 2300162229554258771358
251 2569285254563478700931
252 2869286567697329905136
253 3203640722758430060524
254 3576205736933424728071
255 3991264602001442886035
256 4453571203759955466433
257 4968401108927573968048
258 5541607725728884929049
259 6179684396020771391560
260 6889833033646478520533
261 7680039986211095706592
262 8559159866217655201580
263 9537008173097503539800
264 10624463610781922029378
265 11833581096828024364887
266 13177716559535294870413
267 14671664729850923928413
268 16331811256128111822927
269 18176300603029163447798
270 20225221342213083334360
271 22500810603183798302515
272 25027679629189217344836
273 27833062576873437739770
274 30947090911159262639744
275 34403095980397273307578
276 38237942613154906750797
277 42492396859315481048672
278 47211531306799725159141
279 52445171743821537154626
280 58248389308001239002151
281 64682042671006002650082
282 71813375254083510135487
283 79716672959634454407818
284 88473988440913958319937
285 98175938520522317721517
286 108922582013417872216169
287 120824385917087031510484
288 134003288706060784799779
289 148593870316533359910499
290 164744639336365328710029
291 182619448933828638144790
292 202399054173362853332994
293 224282824587409519033778
294 248490627209956257462400
295 275264896740540287159669
296 304872911108907352905722
297 337609292463147012239043
298 373798755521953616876954
299 413799127329996212202511
300 458004664750916412313081
301 506849698543424028517729
302 560812635612193312981776
303 620420354028445256390869
304 686253028698863291141890
305 758949429151595154137669
306 839212734832633961035039
307 927816917595468606544034
308 1025613745754927136290339
309 1133540469198985228914044
310 1252628250649620983300996
311 1384011414278764135818602
312 1528937589565078689746153
313 1688778835573003986846616
314 1865043838803010404619086
315 2059391286462228799541539
316 2273644526503731267526870
317 2509807636152905204532266
318 2770083031959109717001888
319 3056890766765630487002587
320 3372889672473925795384302
321 3721000522190579060459603
322 4104431401397485782408325
323 4526705495297567827040817
324 4991691518590255874809035
325 5503637034765119018487711
326 6067204934722831944695516
327 6687513369308185698031336
328 7370179457352821233473281
329 8121367120274533965203649
330 8947839426381467948296439
331 9857015863018248702031995
332 10857034992822530622689083
333 11956822991912221847510154
334 13166168613097596832311429
335 14495805166536608162507704
336 15957500163982396139623734
337 17564153331296554673721689
338 19329903757640924287185553
339 21270247019171660137067887
340 23402163190638606781842644
341 25744256740579909412277902
342 28316909395382011863063900
343 31142447154984761580697831
344 34245322749140870243028103
345 37652314938638257071726886
346 41392746191576805044171960
347 45498720401541341503641695
348 50005382463289212314837258
349 54951201683414422395111761
350 60378281179490381373277223
351 66332695612655302398527106
352 72864859806817856435758161
353 80029931034068198001582826
354 87888247992045615554012007
355 96505809766635917207821753
356 105954798364289817735181793
357 116314148714464029918584039
358 127670170386353805331782318
359 140117225637555936387403269
360 153758468818118774369049590
361 168706652594358452586390993
362 185085006935837510446540192
363 203028197329253346011681531
364 222683369248180504668400658
365 244211286521457473067802734
366 267787571909627930394171410
367 293604058922704772667946884
368 321870264698461320844449360
369 352814994613709306998983090
370 386688090227274593174080768
371 423762333158777575505012512
372 464335518598524262795822529
373 508732713328026051925324154
374 557308714415697785997990952
375 610450726146586466656894623
376 668581274257706383215032660
377 732161378191604180887462909
378 801694003860868948391051839
379 877727821347038983005730021
380 960861294051292972590887493
381 1051747128085033775966137488
382 1151097113150676336998642156
383 1259687388832539665107378815
384 1378364173111919076818855714
385 1508049993057787275925150875
386 1649750461045268180304679342
387 1804561643539813105773077306
388 1973678073479424779951630462
389 2158401461615774939841508129
390 2360150166865168115916765327
391 2580469490801773103478303800
392 2821042866930541951684155822
393 3083704021340535892613123464
394 3370450187798562549255188956
395 3683456467338719308491535932
396 4025091429979532177761690710
397 4397934064404314510837044364
398 4804792190323401995390439769
399 5248722457854428055104393251
400 5733052068668615387572623083
401 6261402364921804164455178665
402 6837714444188425987175821242
403 7466276971820265816594652084
404 8151756376441064001418855574
405 8899229629750736191517644909
406 9714219828544188438551377610
407 10602734814951907368170181771
408 11571309090493406199884033054
409 12627049300719708694108458082
410 13777683590136354325430611283
411 15031615151883149770297297943
412 16397980323451357267774591267
413 17886711608705388056293672152
414 19508606037819382355260410879
415 21275399310628165560444145438
416 23199846205530746667314701013
417 25295807775692617166732720312
418 27578345897107788890537180816
419 30063825779358619439580551751
420 32770027099926974263589237951
421 35716264476961803178305727507
422 38923518053816760276065723401
423 42414575031783226592560127384
424 46214183055632268303345107278
425 50349216430246142629612595071
426 54848856226199862944363883120
427 59744785418113841203098091213
428 65071400292444007517265213441
429 70866039461649615824522071961
430 77169231929967035321755012477
431 84024965772951600757340445271
432 91480979119209490003224752383
433 99589075259060846240423385714
434 108405463852044027028270949177
435 117991130364040179102041293816
436 128412236036284384656659738596
437 139740550873622344956748840676
438 152053922339134166271864506384
439 165436782657825564468703273431
440 179980697864716288443904280424
441 195784961983665374049324612512
442 212957239994094799358114363556
443 231614263534949013534275138587
444 251882583610417753158308968337
445 273899384901940893709989573180
446 297813366657731035126524695570
447 323785695526563522506526012333
448 351991036129124403648219060714
449 382618665620174416902307929549
450 415873678990764542169179683780
451 451978292394505824597515396235
452 491173252358444609661007081081
453 533719359360643037480622836058
454 579899114926577238190721878318
455 630018502118668656495595673860
456 684408910071666403961601727468
457 743429214065513301011581338986
458 807468023531394546199283435467
459 876946111360875732044596321231
460 952319038937753142126514865903
461 1034079992443235857032764337856
462 1122762847203563273919037923814
463 1218945478161807835009209229971
464 1323253335969597949663910431087
465 1436363309717536702414291936709
466 1559007898963483928203961780606
467 1691979719484531045516625985243
468 1836136369081016657013108726502
469 1992405681809611329549545172089
470 2161791401228418152050332457780
471 2345379305612095576140182073474
472 2544343820652003592128127282487
473 2759955157909050881043607095868
474 2993587020250051341495082391633
475 3246724918687855530915668274282
476 3520975148478359200725367225647
477 3818074476022027941621215774210
478 4139900592093495222488511299507
479 4488483391201232253991709033662
480 4866017141482960687233706094768
481 5274873614495773426330600006469
482 5717616249589039629185257264334
483 6197015433281228443028970530023
484 6716064980229000853231630867137
485 7277999909010727813327616600209
486 7886315613081824351760099720187
487 8544788534933337502390438052005
488 9257498459738236079031262673423
489 10028852553644919190381476392107
490 10863611281420850021148128975574
491 11766916348410588615744770887489
492 12744320822805139614964817708224
493 13801821606080649509757831846954
494 14945894432215470544836490213246
495 16183531590001330953478468507496
496 17522282577497502086505448978304
497 18970297913512279810026994165806
498 20536376348015178728146258539830
499 22230015731673280632161521949801
500 24061467824359845513588642310612
501 26041797343603058589691793800875
502 28182945576635424714295298478708
503 30497798904085430995351917701563
504 33000262609546662777945057484970
505 35705340377398545608561185875690
506 38629219911479892097823504063228
507 41789365139684368949183029779078
508 45204615504419829021248284667907
509 48895292876326979755853758079561
510 52883316668875570594752972811511
511 57192327774650253739496381924958
512 61847821990520134851846912524489
513 66877293648688002274514293514970
514 72310390224086220775506077465008
515 78179078745993095809357467888551
516 84517824903372103361043596766946
517 91363785799593191217844287589385
518 98757017383208800340444373848220
519 106740697657679250973694915333704
520 115361366854749780583420858714594
521 124669185843978852585665878676666
522 134718214145137270012065726813781
523 145566709011303905195892343937499
524 157277447158973333560651646657186
525 169918070837895561232759283806690
526 183561460058258461458848611241549
527 198286132926810117864331750553488
528 214176676187255028186333882100308
529 231324208214445488110768271052624
530 249826876877277565453076125995106
531 269790394862593159030070248226349
532 291328615242645856519038995944459
533 314564150272729652846863772070015
534 339629036624382155825196866884677
535 366665450494213421795762646191530
536 395826476280008262445324585642633
537 427276932785513665243807162460687
538 461194261204549031423065512367221
539 497769479445151580017679952494750
540 537208207686876319108952130984740
541 579731770420697543876918941909283
542 625578380602906491516218272092030
543 675004411963786411080264520832121
544 728285765950618237294528141443540
545 785719340254809962061541148468491
546 847624606376879100581995982129004
547 914345304223034602346139083149906
548 986251262305752999243284821063584
549 1063740352740752433023156518709368
550 1147240590897056739464020197812932
551 1237212390268532734679494125584779
552 1334150983897717473444214978306907
553 1438589024499501186139847379597465
554 1551099376307116911092221954200916
555 1672298112599996045951102257052588
556 1802847733876750344227707381563259
557 1943460622711508603310542418363892
558 2094902752483067638126542471956541
559 2257997668399155377005990574265076
560 2433630760558262045121601054964180
561 2622753850205081399670468030855875
562 2826390111849147797165650243407251
563 3045639355536737209336145478295677
564 3281683695300983349448987944822872
565 3535793631672420302381372756371298
566 3809334578120326242449973210629254
567 4103773863423421403751284567526947
568 4420688244246406399557752898145893
569 4761771964636922310049909977270598
570 5128845401766894193253770776101333
571 5523864340034770272839444974067994
572 5948929918633590088502088474946074
573 6406299300887676200649623120314080
574 6898397117082544071430820540456779
575 7427827736173853329878842543858786
576 7997388425678428944566103941632930
577 8610083463241240820967242486312967
578 9269139267855628927904502251572029
579 9978020623510169389302420270903275
580 10740448073165940120903908251205054
581 11560416566455573974672963380860113
582 12442215450364959356216294533755951
583 13390449898436009373591481910206254
584 14410063880742599438758431243342930
585 15506364784071500317031370460454384
586 16685049799417868585033972394627784
587 17952234202114724150585929935188882
588 19314481658694279814972610145475461
589 20778836703964890290002279172062037
590 22352859541822286357736114771729992
591 24044663334041987564115458399465539
592 25862954152768669561114319235405474
593 27817073784678317057023588663269167
594 29917045587894141556392378601471740
595 32173623616745036722384272603026201
596 34598345244427207676584687015056274
597 37203587529631098046295697612499467
598 40002627590296808378871232641653032
599 43009707265936506435819532066118656
600 46240102369491536614942714972720423
601 49710196850560045014888817923438045
602 53437562214128644750821136043496340
603 57441042562765719786558932125212555
604 61740845655687643408981275991058579
605 66358640405302607791012069228687887
606 71317661260887417379597393047164693
607 76642819960085825239011624376627040
608 82360825162066479758952004960645050
609 88500310511586899442193380954328017
610 95091971721029200890942051184468452
611 102168713297865784358615704671217012
612 109765805588151832100966975723675926
613 117921052852710790648414516409659144
614 126674973141875730656313183420047128
615 136070990787183400582854341266499996
616 146155642384512613950677506009941348
617 156978797203052853764158138467386668
618 168593893018436949800221022560972913
619 181058188436644514456509356716523783
620 194433032848169561206166017362123972
621 208784155229754518802698821394680571
622 224181973094052174518711453717361162
623 240701922976237075831406466314794595
624 258424813941221813817332250239561360
625 277437205696139204748358644605325090
626 297831813000552660485014107354672495
627 319707938181905857404818529238842207
628 343171933686500736915897104101140294
629 368337696727313080923878970985206185
630 395327198229764262024796983024913033
631 424271048425748990241738170206338202
632 455309101605392870081606612230135409
633 488591102705841905700184307784643395
634 524277378597573599507811152502143977
635 562539577122016921261451133414610662
636 603561457140476189175945480190858374
637 647539733074324047530556363215561220
638 694684977651069100838041938700384450
639 745222586821181422100295333576929664
640 799393811077504151409635884715646031
641 857456857693788869004865889719832915
642 919688068702534876714671307689645819
643 986383179756132442624423144834143849
644 1057858665360632804267851173931995137
645 1134453176339704686903677312159998450
646 1216529075778991252576447777267320734
647 1304474080119753179158968641506471437
648 1398703012517077098244038182076645458
649 1499659676053858355437925412569047005
650 1607818854909164854414088570878802545
651 1723688452120511373484450035344404457
652 1847811773156210859192189447468369063
653 1980769965128651844982844877031923276
654 2123184622134560758968860076067655939
655 2275720567906685916825685565440563405
656 2439088827705698085592969486847861927
657 2614049802174433332898153906016934227
658 2801416656722092689251233336605490337
659 3002058940907050007764809350263080343
660 3216906453247112199067524535695810919
661 3446953367909264314849345578386771602
662 3693262640821201697004768365565987307
663 3956970713908650557168262317062098381
664 4239292537400233482080797246472566647
665 4541526931460370326749046077414430219
666 4865062309815655645620440538295102090
667 5211382789536894073175560576331693780
668 5582074712733433895397180770459325038
669 5978833607614924096807752085374097959
670 6403471618184841626277134725408532769
671 6857925433757231660755817060874813927
672 7344264751540667368905246643917664436
673 7864701307719543812858454003380172773
674 8421598514791063976169990083608169595
675 9017481745395790695972408863828015461
676 9655049305520144526693111981179820334
677 10337184142761059586759252409610447970
678 11066966338337158622070833722943479051
679 11847686434718963492500602865945276448
680 12682859654145247666509330841229002635
681 13576241066906880143645013693029873327
682 14531841772127459326110784958530343818
683 15553946157866633684838222302222448195
684 16647130311733141340626239828207208606
685 17816281657837164475024087041577612246
686 19066619900853544927085980471864634477
687 20403719363227835704839603760812944115
688 21833532807156364591261085117448183193
689 23362416838931034634320832185144859331
690 24997158999582414793445538684424058192
691 26745006652505158330041941381183749151
692 28613697785933835705192578634120066683
693 30611493855782420230348827825818561471
694 32747214802496185589660163761112226610
695 35030276384221768772218659371639150947
696 37470729977812675187730686131191650695
697 40079305008988682209947736561529181795
698 42867454183395761135119996196789900105
699 45847401701407950552861338576480822883
700 49032194651316223054175161212210498144
701 52435757788106573908072736176152606868
702 56072951918387904852760638437253238434
703 59959636126240329585315057092710705475
704 64112734089869995587136736498876107416
705 68550304755034454557237021598406111502
706 73291617648303631763811183613332620901
707 78357233131409928930206829940477956362
708 83769087917285339297253365946911249251
709 89550586188956305009190254145975589055
710 95726696684345569760186870537282481946
711 102324056133296431230750953659375949872
712 109371079457875624022576140659574909017
713 116898077173319011072622277577059390377
714 124937380454957508553613540658735340084
715 133523474366203478416804335588585542350
716 142693139774300912957075498131267395252
717 152485604514163678102825293500482284272
718 162942704396369719091643133658591206272
719 174109054693378022684331073952047715343
720 186032232778430021113123830366123835164
721 198762972634537449988419473191973865131
722 212355371996603089780479071248919478070
723 226867112938237764147078507126159969393
724 242359696766405252248629564312238510887
725 258898694141836220809618956455222655958
726 276554011401404400814641781290770972217
727 295400174120566921435563331820881659105
728 315516629019763014326740781057350774847
729 336988065388582204491691210838404405589
730 359904757275810391975532175676102241610
731 384362927772411375149722246876824875576
732 410465136798390488036403774574045823115
733 438320693893621890283936732853729487395
734 468046097607426150912650728505148873461
735 499765503182304454296392231519708752843
736 533611220334135436215190406309113067675
737 569724243044708069120486595755591584224
738 608254813403110581934572586529003731758
739 649363021660657657787591395576329527588
740 693219444800179270810644658747487062016
741 740005826065105906112859976707063442941
742 789915798047387902152188201527314641458
743 843155652096434354583783504646893523330
744 899945156984536176454246985647536999289
745 960518429948270957264250946425016373488
746 1025124863420834470896167034278550369122
747 1094030110977805424607609363693434954579
748 1167517136239269210415321687863913899670
749 1245887328705290979338907408842816350275
750 1329461690750274047537958251678023421642
751 1418582100265652843102891067223689369926
752 1513612653720590373400769499539213879545
753 1614941094707875490453763768328551772764
754 1722980333358102312563225423047923094866
755 1838170062340584191500279510677969977174
756 1960978475525496496244484859559730702796
757 2091904095759716898296873734021238636924
758 2231477718610075541644176051895969728404
759 2380264479353657825525394180358049282661
760 2538866050946922304562988611714032840955
761 2707922981185298718049095320421446242511
762 2888117177774305607307132502450412179383
763 3080174550573864198319712671271722543648
764 3284867820851283718843076379335312897933
765 3503019507987365664548588528434078875268
766 3735505104726354166401700618343452903267
767 3983256452746308021747389983761987514901
768 4247265331054284259766556121137566915118
769 4528587270483044139328889559524184140657
770 4828345608385513264503157433362598642460
771 5147735798492802334191659138858231279098
772 5488029991824248998289564629990354886146
773 5850581905516880364224160647599664898544
774 6236831997480317491496854906214882214379
775 6648312965885048283648213508018789213716
776 7086655593660999037743137530469935345297
777 7553594959423480684929727699556164994005
778 8050977037559157679053732838885126825576
779 8580765711600225099707789540404096429553
780 9145050226495292732451301324031910142845
781 9746053106955659873103821907972549701758
782 10386138570721120739998453194945218658555
783 11067821467355888044414148239952179064494
784 11793776775058721740305380117059153317888
785 12566849689958321410721351316570744633844
786 13390066344472285346366796069745071400679
787 14266645193542661743737566490205026974610
788 15200009109930949305049426819591335532610
789 16193798232268429722168525111660518176129
790 17251883612222495599480970564527607523666
791 18378381709965243558836187959862647760754
792 19577669790126639208152845195175860461476
793 20854402273591201767879004064090294758295
794 22213528103865175865151778958852204867996
795 23660309190311966897174326796573138359436
796 25200339994339298322462455533282036268196
797 26839568328634900789343684330211683039919
798 28584317443802114917322941565186013647905
799 30441309481256930802306645515195518632612
800 32417690376028891684837642295571387349728
801 34521056298176044458763004412185664312605
802 36759481726895759619668854801901023339839
803 39141549257106802791101968742731967777974
804 41676381244312613410245093591593324096927
805 44373673399951548734969526156602537387652
806 47243730456218284358584325431970492710940
807 50297504026524282148847600630613938118003
808 53546632795378227017206527845414472882919
809 57003485179534984039466520487243000295857
810 60681204610810812314288068479257485680377
811 64593757600021739060373641137421541881296
812 68755984751101257748225698335657601075138
813 73183654904624738177522039968821410237668
814 77893522600744856486325675920279050002940
815 82903389062960670374049156191611570675029
816 88232166916240463496698129207731557589120
817 93899948865835150397472990856261013633566
818 99928080576697187164963324883727375382947
819 106339238007804355739298611718926661069676
820 113157509470925870769992963287424992579058
821 120408482699510143620154565362711030719279
822 128119337230472290840836967402826209190842
823 136318942419771240249677444211358981966064
824 145037961431850473792070132713170816990404
825 154308961563335908401834953721971757861292
826 164166531282905656651557572426108990139019
827 174647404392039786852859844191638300694210
828 185790591735498153769783360783202201304716
829 197637520915939644082765824440743043368529
830 210232184494170081741802936288794423131834
831 223621297185176693894313471466588250959312
832 237854462590467670715970952240027960343690
833 252984350039384572512990906478999728016999
834 269066882146097451207843364379544268964523
835 286161433725037888788756950735447401180698
836 304331042745690406384302906720508639292884
837 323642634048071287693043314786647070979076
838 344167256583006326601574212567187460573649
839 365980334986613407578232026336212181934808
840 389161936346348163845104783822154041157162
841 413797053066735638850044066559104393790896
842 439975902796651187657171327558220954647785
843 467794246436902468647258659409968870705423
844 497353725307083884182623875770403487672184
845 528762218614418307356325068113565039596057
846 562134222434772536170456463202416011804087
847 597591251487448511365904693265596772902767
848 635262265060940158779306329414873985688195
849 675284118526847087161555080771359473726297
850 717802041963806421727208431359709981152784
851 762970147502912517819502335652547097034656
852 810951967100926342470716772000930306447740
853 861921022547933401584764364163347349808478
854 916061429622309919784678657567701519939050
855 973568538418238441497172150871562681235453
856 1034649611989932237529971032378742297359636
857 1099524545582559308947502963103818547910888
858 1168426628852999280430503188355577962740228
859 1241603353624440644381564006110059615242577
860 1319317269867876184956386339753251858891209
861 1401846892761250813231599500702798106419888
862 1489487663843855047539224196550557002166099
863 1582552969460063780554410008972706470339841
864 1681375219873248418107544946927956179192030
865 1786306992628227090636813578360320136139571
866 1897722243949581841104764853714795928723012
867 2016017592184218045857949020575461879886786
868 2141613677530361513324166040433623579678757
869 2274956602542513623566754986549167205419178
870 2416519458163486822067975145242242426897064
871 2566803940311337797715662022739070411217156
872 2726342062341665975312405201536533259158079
873 2895697969015261526078772753369072407433452
874 3075469857928432437930921652817657768620641
875 3266292014709531169633137544299368634692175
876 3468836968651312347665359941577339690925817
877 3683817775835918801413402182012267687503274
878 3911990437218712951393411674386334171932542
879 4154156459570110754770849632531202099819552
880 4411165567632374043324218933769187339851399
881 4683918576332387498631645837523174487733499
882 4973370432403281605388440993136862428049506
883 5280533435308939620597205146551086930670425
884 5606480647937610495520326893900593431704660
885 5952349508135800017035067982533638849510378
886 6319345652793187262019054418726274916619858
887 6708746966865475186558487335753263923548801
888 7121907870436905344279761435503042552918372
889 7560263857679836148771645521383067961950078
890 8025336302367613286691101992488348790467221
891 8518737545441390906144107434048267773910678
892 9042176281024170825592411003093111276280906
893 9597463258218836312327443122027273119479259
894 10186517317024241350967925797142155075318367
895 10811371777757510889040762024092172896976705
896 11474181204484817081248099428515831246303411
897 12177228564140404864815169387600377692760780
898 12922932804258120034346294079121217651284555
899 13713856873554916483406728307925539854774236
900 14552716210995768987633962842080555163640025
901 15442387730438298398312500645002398281280667
902 16385919329507666264558053009461911594669654
903 17386539952992601795297090424565342310543816
904 18447670242786732654118630112646994680533452
905 19572933808230924533079487271884621781019105
906 20766169152647605361323789556356979992025605
907 22031442293902877353810270637866229369583487
908 23373060118992746140828431953805183718768704
909 24795584514932504235780203255146277377169200
910 26303847320640039196409794240330703199931539
911 27902966147051817693207343265279416252085233
912 29598361115402148431394296491403040487636077
913 31395772566440095013975344459400158149106927
914 33301279796362585521366800342239456822143332
915 35321320878415810004461233863125771610448783
916 37462713632469367248411884686447930219485210
917 39732677808408798060075963367566294675468989
918 42138858552932655595308017217311056723728141
919 44689351233291227341554377958551029827669137
920 47392727695677165448312401337038658499041721
921 50258064040385976531145171101281377586885840
922 53294970000519625859566309103833349726865778
923 56513620015923200884714198389730497386268956
924 59924786099237191507895895494142242681998629
925 63539872596431816145162280022919021620138518
926 67370952949981134668470696342331145579556648
927 71430808578950513258892283615230458434521358
928 75732969996729352575371277935857859652493718
929 80291760293960859982415331099294992952520064
930 85122341121422083435100030778825944294640190
931 90240761315211574335014812373153723161603453
932 95664008314631215273205557781543553379003080
933 101410062531626465881034996330173978065423359
934 107497954839600366125856003897333067819900009
935 113947827358867271802610856088164109230762796
936 120780997725990096406409447655465233689549314
937 128020027044778923808296410590356112379204557
938 135688791727849958053355156161116036171776588
939 143812559449384291503823891112759632267193324
940 152418069442120073354855212015248974384510928
941 161533617384695387645069951680242715120591913
942 171189145139270512242155974026307152296089790
943 181416335613937311978824246215806914826659625
944 192248713039812591541512435953578042426360485
945 203721748968955873824299470487328661480571433
946 215872974316397284325700480239264635741270227
947 228742097787657580211682697544673191089232545
948 242371131052242131925208978680494777368532634
949 256804521043748958971801748824998337484885221
950 272089289788505851711499520063387685539141040
951 288275182187104449902585816749352016347668996
952 305414822196894499191098835837565497057524657
953 323563877888507481439164507537684762616326039
954 342781235875867225255465006777534823269280715
955 363129185646991658636337355006521395985624529
956 384673614352274382915480029407768090780040760
957 407484212637941371035882911343213512637451022
958 431634692145095528893481854798754444109803421
959 457203015329283617037223085975515421404452381
960 484271638291944685606676888962193358477564266
961 512927767353530637300566844756580619556895755
962 543263630138637331688078048218646694477555585
963 575376761986264231863299335445574922141570982
964 609370308543453663369129395699334561874494177
965 645353345448175571116760260625825362425922820
966 683441216057555413690275280812398017690825646
967 723755888230534012731728203832246892692582240
968 766426331229948950683837328618375373308242902
969 811588913867995752240287929972291978621519586
970 859387825081230391686474021368002838183429076
971 909975518186888422586913360336402307850563257
972 963513180141505474525521623742923821781949325
973 1020171227195824219014447440811239413050648432
974 1080129828416969888553597248497115174715563445
975 1143579458630086814097614029591612111392740967
976 1210721482417280650556179749996380438899105932
977 1281768770902045680006000122637822911115413460
978 1356946353142627432399959540588605686060032730
979 1436492104058245067175558546309776830539695095
980 1520657470918057072350192098886396670390495559
981 1609708240534494510740510092050126895822573517
982 1703925349420420822119848265667028425736807331
983 1803605739293835361584590182998883518664440193
984 1909063260444866332494869321882609459095553288
985 2020629625617963034668532957566703501771161602
986 2138655417207882420002087803618236439402922035
987 2263511150721676436565752830522133350660124053
988 2395588397620851830145353939377568603348539867
989 2535300970828643061789453451259419005436925104
990 2683086176367385922357815972086893655656316015
991 2839406134780803711103599862799748030609612053
992 3004749176196145562838071968020629738550262214
993 3179631313092101769889319017899496623352026743
994 3364597795060847389681794614893701258498647506
995 3560224750087047780164070710048374743235331152
996 3767120917113845412792879980348225639380658117
997 3985929474926418277314441881816278700336056905
998 4217329972658374583254839811528998245447719355
999 4462040367515782628370693392898557791095995413
1000 4720819175618825183434073956853110605486740202