0 1
1 3
2 8
3 18
4 39
5 75
6 141
7 251
8 433
9 724
10 1185
11 1892
12 2972
13 4588
14 6981
15 10480
16 15553
17 22821
18 33164
19 47746
20 68163
21 96542
22 135747
23 189550
24 262997
25 362691
26 497339
27 678300
28 920417
29 1242898
30 1670688
31 2235880
32 2979809
33 3955422
34 5230471
35 6891234
36 9047551
37 11838594
38 15440536
39 20075639
40 26023878
41 33636832
42 43355457
43 55731171
44 71452537
45 91377334
46 116572410
47 148361696
48 188385802
49 238673437
50 301729537
51 380641330
52 479207976
53 602096568
54 755032426
55 945027289
56 1180656564
57 1472392019
58 1833003796
59 2278042214
60 2826418792
61 3501100672
62 4329945582
63 5346699122
64 6592189495
65 8115752261
66 9976933868
67 12247518549
68 15013946163
69 18380185412
70 22471152127
71 27436764715
72 33456760235
73 40746397051
74 49563213631
75 60215020308
76 73069351061
77 88564621776
78 107223305140
79 129667457359
80 156637019363
81 189011354137
82 227834587371
83 274345384430
84 330011932199
85 396572981412
86 476085988606
87 570983520753
88 684139314184
89 818945563225
90 979403310614
91 1170228054943
92 1396973087787
93 1666173406869
94 1985513556301
95 2364023213175
96 2812304997061
97 3342799596896
98 3970094182836
99 4711280900947
100 5586373370107
101 6618790229894
102 7835916250091
103 9269752996579
104 10957672975065
105 12943293143029
106 15277486166837
107 18019550429339
108 21238563029555
109 25014943452807
110 29442259828040
111 34629314204497
112 40702548756084
113 47808820773312
114 56118601409437
115 65829660892269
116 77171312165354
117 90409295022373
118 105851394738959
119 123853902394365
120 144829039517449
121 169253486770734
122 197678176384370
123 230739530186379
124 269172350819573
125 313824602428275
126 365674350263802
127 425849165645176
128 495648345452926
129 576568343008448
130 670331862042442
131 778921126882661
132 904615912377830
133 1050036995911197
134 1218195784152261
135 1412550968318018
136 1637073177191707
137 1896318726762458
138 2195513712953600
139 2540649859560512
140 2938593722065953
141 3397211059536531
142 3925508427073666
143 4533794311176240
144 5233862436313008
145 6039200214549653
146 6965225699306013
147 8029556841214228
148 9252317338284390
149 10656483927639001
150 12268280593070463
151 14117625866544161
152 16238640196421171
153 18670221246845312
154 21456695998233645
155 24648559647223726
156 28303312575459701
157 32486408082372748
158 37272325182197061
159 42745782565084748
160 49003111846231073
161 56153810496058213
162 64322297394306614
163 73649896808091813
164 84297079802866083
165 96445995689198566
166 110303330141448374
167 126103531140486455
168 144112448956713702
169 164631442057366654
170 188002007174294494
171 214610998874288587
172 244896511932664904
173 279354508710835150
174 318546283700066422
175 363106868528132763
176 413754493181702730
177 471301233113547838
178 536664987462333939
179 610882950988745047
180 695126761746983424
181 790719528183632057
182 899154963560674033
183 1022118882606170186
184 1161513345441239000
185 1319483767453364904
186 1498449351294387949
187 1701137238996129251
188 1930620828823582288
189 2190362753442073421
190 2484263073881525166
191 2816713308280337052
192 3192656986241716148
193 3617657499630304055
194 4097974109708868477
195 4640647069639922019
196 5253592931697516607
197 5945711231256448645
198 6727003876144751724
199 7608708721745530291
200 8603448981026988788
201 9725400306286583291
202 10990477587909912610
203 12416543747108541008
204 14023643056968479450
205 15834261811962403796
206 17873619483480679050
207 20169993851284284431
208 22755083991895771281
209 25664415438948310158
210 28937792312063621928
211 32619801744974645449
212 36760376536033468013
213 41415422601112447292
214 46647518537147958331
215 52526695411724433983
216 59131305788589596195
217 66548991990021241575
218 74877764694813508151
219 84227204186514102965
220 94719797912935727306
221 106492429508533853845
222 119698036081197089988
223 134507452390949924374
224 151111462568512921898
225 169723082256801004147
226 190580096530727729076
227 213947881684681612450
228 240122542000003966889
229 269434395946554277439
230 302251849966072242149
231 338985702066723696199
232 380093921968047985469
233 426086959517407859859
234 477533638601548532197
235 535067699853206351705
236 599395062161693090764
237 671301880402443707436
238 751663484974837618625
239 841454297758174697023
240 941758829048579639547
241 1053783871019151133487
242 1178872015355912899844
243 1318516636077062337531
244 1474378493268331001548
245 1648304129700694704068
246 1842346250189902448722
247 2058786293276594095475
248 2300159426534193547689
249 2569282220749859112581
250 2869283284592259148227
251 3203637170420658051036
252 3576201893868694802471
253 3991260445044721653770
254 4453566707948969985488
255 4968396247367021616321
256 5541602469444655921965
257 6179678713803457975120
258 6889826891883414655418
259 7680033348706097080631
260 8559152693997593667010
261 9537000424204767058062
262 10624455240051769038025
263 11833572055649748313364
264 13177706795596065128518
265 14671654186861064624351
266 16331799873526522152051
267 18176288315667465460562
268 20225208080017015402499
269 22500796290790240439537
270 25027664185557155543252
271 27833045914867026093853
272 30947072937101050177612
273 34403076593589495671996
274 38237921705366636264040
275 42492374314233241224744
276 47211506999439052277944
277 52445145539896760681845
278 58248361063250609954295
279 64682012230469061919710
280 71813342451327424067404
281 79716637615925778294037
282 88473950364332098658621
283 98175897505010664130646
284 108922537837768351476301
285 120824338343853498783843
286 134003237480396416002085
287 148593815164946829623383
288 164744579965390269835818
289 182619385028600452369693
290 202398985396096611085813
291 224282750575772207032925
292 248490547575326253510942
293 275264811066146401112696
294 304872818947839339779661
295 337609193336228854917151
296 373798648915470381044478
297 413799012693264591426995
298 458004541493688516072540
299 506849566033113195553586
300 560812493170910087614132
301 620420200929830798474386
302 686252864164706755403303
303 758949252348220599169617
304 839212544867041511009283
305 927816713511213491238273
306 1025613526527719282127384
307 1133540233731990838921426
308 1252627997768446460161083
309 1384011142726101313078325
310 1528937297994989104428931
311 1688778522544818364176503
312 1865043502774818126461636
313 2059390925783930370553599
314 2273644139409625204972604
315 2509807220753778800981997
316 2770082586233801323608655
317 3056890288552028742142700
318 3372889159459369181083585
319 3720999971901616669410809
320 4104430811188957864359540
321 4526704862340961873037336
322 4991690839861291377227526
323 5503636307030510885668327
324 6067204154526179583047491
325 6687512532954931223509022
326 7370178560894216919284423
327 8121366159490555041900241
328 8947838396762603078919181
329 9857014759746095970804398
330 10857033810749122588794871
331 11956821725537998177390823
332 13166167256547938181642475
333 14495803713536839319635990
334 15957498607831160975016695
335 17564151664837459083821878
336 19329901973232337151171770
337 21270245108654555167257749
338 23402161145302321188730986
339 25744254551125687291292412
340 28316907051884192362502380
341 31142444646849462914375267
342 34245320065062011766282786
343 37652312066550751542688589
344 41392743118606743227450504
345 45498717113952979943633940
346 50005378946428563883612353
347 54951197921649236508504450
348 60378277156146288135525787
349 66332691309947880677073518
350 72864855205780371651546497
351 80029926114474739429042078
352 87888242732329346932893831
353 96505804143802136538593572
354 105954792353823504146924389
355 116314142290231535396984273
356 127670163520498328880824115
357 140117218300386395668046286
358 153758460977991667143692587
359 168706644217552275050342869
360 185084997986419274012454509
361 203028187768936705825711747
362 222683359036174984485223915
363 244211275614308239425679951
364 267787560261045536867966943
365 293604046483384259492331098
366 321870251415890019106305147
367 352814980431962656864750528
368 386688075086799245127510161
369 423762316996160999091096543
370 464335501346250041957506778
371 508732694914213996237045553
372 557308694763827936190587266
373 610450705175206017122017437
374 668581251880118487118671420
375 732161354315537541200520588
376 801693978388127034213352727
377 877727794173127640852217384
378 960861265065025130697901906
379 1051747097168109861722686089
380 1151097080177238947418556952
381 1259687353668700943103528480
382 1378364135615259156271113043
383 1508049953076822061111990024
384 1649750418418884624802754790
385 1804561598096670047053209962
386 1973678025037317273495310924
387 2158401409980959914951655765
388 2360150111831649049668752688
389 2580469432150541273362686738
390 2821042804428771686901109574
391 3083703954740731092203482425
392 3370450116837651578083263803
393 3683456391737095212619987264
394 4025091349440034985101950387
395 4397933978611152193760328878
396 4804792098941006475718319795
397 5248722360526242420724398680
398 5733051965015808270688334187
399 6261402254541906995829847843
400 6837714326653888595896548099
401 7466276846676925581975499672
402 8151756243206523490315237581
403 8899229487912643921065371856
404 9714219677558417099239986955
405 10602734654240623515116769387
406 11571308919443025079706673429
407 12627049118678727510155171463
408 13777683396413056864285006884
409 15031614945743174906000503162
410 16397980104115123436552360784
411 17886711375345365341552594325
412 19508605789557203350209384084
413 21275399046531565670904930873
414 23199845924610323990636250904
415 25295807476898401520364394199
416 27578345579325608976837190146
417 30063825441406256507074627422
418 32770026740550089970827677302
419 35716264094829628668964141599
420 38923517647517532745282773532
421 42414574599819358847939462669
422 46214182596415236012494020824
423 50349215942091073081676710467
424 54848855707319808249332947417
425 59744784866613717890656923321
426 65071399706314183490920469615
427 70866038838759124556345800826
428 77169231268056396053341481677
429 84024965069625222281824556093
430 91480978371927634357190746671
431 99589074465131127310160112011
432 108405463008612417688602524759
433 117991129468081499033264628793
434 128412235084592239443246786917
435 139740549862798485434166270352
436 152053921265577235373238856845
437 165436781517719197003111326525
438 179980696654016527331750198008
439 195784960698087364517699643863
440 212957238629098720480045992667
441 231614262085725204248477267917
442 251882582071870987551157452000
443 273899383268673757844944585023
444 297813364924026355089726859809
445 323785693686365790564489057991
446 351991034176020146506986003018
447 382618663547371446978354665899
448 415873676791070029554245002130
449 451978290060303123981007790745
450 491173249881668772889152071362
451 533719356732754938636850512661
452 579899112138536234102395839336
453 630018499160903701360811593913
454 684408906934045532372859379923
455 743429210737311388980187060407
456 807468020001259254882774468259
457 876946107616791533695354284891
458 952319034967003322341441483998
459 1034079988232362381633765763870
460 1122762842738324402761465149853
461 1218945473427133358638681461539
462 1323253330949541918051420676368
463 1436363304395227507929225545385
464 1559007893321071597565902098738
465 1691979713503131587629040870826
466 1836136362740653305357360735472
467 1992405675089152509130676582582
468 2161791394105511991769752393113
469 2345379298063100777843949595390
470 2544343812651916457476798704539
471 2759955149431428286684114402327
472 2993587011266929441821385068534
473 3246724909169663955890363689058
474 3520975138393830503834257040748
475 3818074465338102039947803736385
476 4139900580775218557161312233099
477 4488483379211651384767778160022
478 4866017128783010019773146983123
479 5274873601044156754675047769233
480 5717616235342105159114946794918
481 6197015418192836944215836411152
482 6716064964250386569466568659972
483 7277999892090351740447556694989
484 7886315595165219472271466403955
485 8544788515962945544039349389260
486 9257498439653235341743747526430
487 10028852532381042961938225442468
488 10863611258910195076703605106270
489 11766916324581413269687976784962
490 12744320797581650765683575788758
491 13801821579382778088436225974356
492 14945894403958634748519906534475
493 16183531560096186610095712389965
494 17522282545849679465374931879586
495 18970297880022106155393317175622
496 20536376312577385755524923485639
497 22230015694176696187497301994047
498 24061467784687068553485134893233
499 26041797301630116597013962388469
500 28182945532231412617308179738426
501 30497798857112130609987700672000
502 33000262559858141741808595142187
503 35705340324840734721622322870862
504 38629219855890139928420227925658
505 41789365080890972504683551571496
506 45204615442241539220504456615984
507 48895292810572480375111775373967
508 52883316599342929289975818568807
509 57192327701126343675761063563954
510 61847821912780025394606954065003
511 66877293566494317117703394108106
512 72310390137188461797693002216082
513 78179078654126930861056266319850
514 84517824806258616093818516404269
515 91363785696938090968606093290575
516 98757017274701589982284877888370
517 106740697542992350537297334565854
518 115361366733537604340473625158629
519 124669185715876837167309102735053
520 134718214009760851011157217494822
521 145566708868247439571267740285987
522 157277447007808965024499568881528
523 169918070678172025658169489294882
524 183561459889499829193429810814540
525 198286132748514469676922710104941
526 214176675998893061407137341545175
527 231324208015459049350059655476760
528 249826876667078106099845815307662
529 269790394640560109538833637122495
530 291328615008124915290434863036953
531 314564150025030985294785114550201
532 339629036362778498999872642029851
533 366665450217938089697597638104229
534 395826475988253046918188816486373
535 427276932477426627077941691810624
536 461194260879232176026582830996559
537 497769479101658411730806409689054
538 537208207324209267936391133694934
539 579731770037805258099948793353256
540 625578380198680989317036414965405
541 675004411537060083965505307540003
542 728285765500160697742422558013067
543 785719339779324727436614285891598
544 847624605875000104962063736583957
545 914345303693322527487326988219172
546 986251261746691415469338739758009
547 1063740352150743740363992962301917
548 1147240590274417898884693407344581
549 1237212389611490778732962284173268
550 1334150983204404785148811851766644
551 1438589023767950534323501075819648
552 1551099375535256229859466405835977
553 1672298111785642945313948987815049
554 1802847733017606338296647094316589
555 1943460621805153041765321733076884
556 2094902751526951325976967353912157
557 2257997667390593866908669142593285
558 2433630759494428585738194485576434
559 2622753849082999522734309593418122
560 2826390110665683525065330030651002
561 3045639354288590864124282322158974
562 3281683693984680943240588552513995
563 3535793630284304488116133767858851
564 3809334576656546802955125166673170
565 4103773861879925255953093393049264
566 4420688242618927089548920843665889
567 4761771962920968973523582104809341
568 5128845399957739954560799249452496
569 5523864338127440054610439476106769
570 5948929916622847802397519265992403
571 6406299298768011288355986518404372
572 6898397114848157363506323529888580
573 7427827733818642188464024969053462
574 7997388423195971654310734400265305
575 8610083460624780190780147791347869
576 9269139265098055064304877643860373
577 9978020620604001600234675772994004
578 10740448070103307906870080935847723
579 11560416563228197061931795677918542
580 12442215446964126724592746734719132
581 13390449894852557229128877287249548
582 14410063876966888079023748490859947
583 15506364780093389834346058612391226
584 16685049795226693350243776339404497
585 17952234197699266017196687048930964
586 19314481654042739980560062128271622
587 20778836699064859748745144893444340
588 22352859536660714874717739850846585
589 24044663328605151098682149305375490
590 25862954147042136063062183018340453
591 27817073778646910555701477080172363
592 29917045581541904458949971631764129
593 32173623610055190233351800463757655
594 34598345237382110246737212173229541
595 37203587522212201754319785917963304
596 40002627582484613144707437695959825
597 43009707257710511959689009287447422
598 46240102360830191930971874845779189
599 49710196841440695542909833487943189
600 53437562204527476724338865245077745
601 57441042552657701929022926465312088
602 61740845645046465724374590464879125
603 66358640394100617328351907164159013
604 71317661249095550824224728650171955
605 76642819947673538176511900265326950
606 82360825149001672450184164737287796
607 88500310497835838940192520904090286
608 95091971706556439322387961376851241
609 102168713282634073184106645154494080
610 109765805572122032159489917020946227
611 117921052835841777782139231295868650
612 126674973124124296702141215041702459
613 136070990768504149507002649166305532
614 146155642364857852891952057112821380
615 156978797182372478740450554579813406
616 168593892996678325821121358668924862
617 181058188413752349772743713205569070
618 194433032824085775413816742104259114
619 208784155204418104506818750630374804
620 224181973067399052246977564983134834
621 240701922948199941873841150622009388
622 258424813911729980652825376431634477
623 277437205665118433702716602522334832
624 297831812967924986248513710582553866
625 319707938147589404019716942857206849
626 343171933650409524826011640352846947
627 368337696689356824659162304554136302
628 395327198189848158073758787629173655
629 424271048383773494643559447582069345
630 455309101561253465247819405049504128
631 488591102659428855952799263273930978
632 524277378548771694796726175608695578
633 562539577070705208498814124913079728
634 603561457086527690598826509038108365
635 647539733017605465475752973952416090
636 694684977591440508284044857593936306
637 745222586758495938301319020238619046
638 799393811011607601915113591100086673
639 857456857624519429324855113694588538
640 919688068629722698857151934955693568
641 986383179679599263694424230648683201
642 1057858665280191536280646677259865555
643 1134453176255158986924866801787411758
644 1216529075690135072260512395432657094
645 1304474080026370292714779085890763499
646 1398703012418940607810710559193110575
647 1499659675950730172807278569313121578
648 1607818854800795157986665911303193418
649 1723688452006638039294527648617488235
650 1847811773036558864783305501737729261
651 1980769965002932644859041446994939933
652 2123184622002471630287923936213529667
653 2275720567767909273939087985413883483
654 2439088827559900761972823157356228128
655 2614049802021265828924196150977638289
656 2801416656561188384260484692531062115
657 3002058940738024334693002193300145064
658 3216906453069561779934512247430480690
659 3446953367722766055260332957303767676
660 3693262640625311837755200699895341864
661 3956970713702903680952404249958193346
662 4239292537184141473212261811848604936
663 4541526931233421281705614704133885213
664 4865062309577312732125270164720104145
665 5211382789286594335422103757239066350
666 5582074712470587002915656457771195553
667 5978833607338911034356580517202988091
668 6403471617895013322023179708294216741
669 6857925433452907549882325666755118481
670 7344264751221133889655811034314727002
671 7864701307384052831888884762473004566
672 8421598514438831139937435390720054217
673 9017481745025993704742098520676278583
674 9655049305131921327587477427586088320
675 10337184142353506482111568344593516620
676 11066966337909328289175646893040646917
677 11847686434269862910675727270935566289
678 12682859653673835947198772365652996696
679 13576241066412066259098480325078913086
680 14531841771608099731973088505455137076
681 15553946157321529831770491717613978061
682 16647130311161037069860060443245184607
683 17816281657236743292519027825251962827
684 19066619900223427150720053977667379737
685 20403719362566575478810557206368668980
686 21833532806462446761613589644070503400
687 23362416838202871479240116983047406118
688 24997158998818342601671310133250880284
689 26745006651703433820456987067409806060
690 28613697785092632280327740524589500261
691 30611493854899824056219442849427101633
692 32747214801570191494008023841548173977
693 35030276383250275952877389749011448864
694 37470729976793482722460538480847809343
695 40079305007919484358697439050439278280
696 42867454182274142425267797136240338060
697 45847401700231380637563959907649541766
698 49032194650082051333511281732887998027
699 52435757786812023902206022222219078092
700 56072951917030068315865403450478724148
701 59959636124816160348504459381816210495
702 64112734088376303118108115235610460116
703 68550304753467897223800544993920494377
704 73291617646660709787895459601873471422
705 78357233129686977018337444272444683309
706 83769087915478518932876398426503153600
707 89550586187061596391561524741392363221
708 95726696682358763373867822631393303267
709 102324056131213119029042436055609721259
710 109371079455691190207480640760921100734
711 116898077171028622453152021547082142897
712 124937380452556104463454939520611242314
713 133523474363685760171507037926021260775
714 142693139771661332830055317530048153535
715 152485604511396427798552903617480302034
716 162942704393468717693433042791459142749
717 174109054690336904053146257607808891568
718 186032232775242120712768750169065437884
719 198762972631195791111406147113321061258
720 212355371993100369147715465692631139435
721 226867112934566336853343736939749191641
722 242359696762557116024564127853967851568
723 258898694137802999569668264250071370764
724 276554011397177327459045293332635497642
725 295400174116136819873077273876548533215
726 315516629015120280683317203040831058465
727 336988065383716787468807446797033111806
728 359904757270711772320269890991130072682
729 384362927767068544197031355485142781131
730 410465136792791925282250672316498727145
731 438320693887755539946225420272262015548
732 468046097601279397434916332051567127730
733 499765503175864096747295809780283444442
734 533611220327387661534788320350733742847
735 569724243037638424162103477174629665823
736 608254813395703944248870331480469674262
737 649363021652898205093093684570662254440
738 693219444792050449092543209086062330793
739 740005826056590396289390777104418060343
740 789915798038467585245218969074017524801
741 843155652087090275327492878041677478192
742 899945156974748505272896762308571939289
743 960518429938018950547049924602417175208
744 1025124863410096429494093564184166844546
745 1094030110966558650473794055491437827248
746 1167517136227489961307186257289392064708
747 1245887328692954421496704410632489120675
748 1329461690737354206250653366654159952167
749 1418582100252122551068468215283634128642
750 1513612653706421216784012739216798080885
751 1614941094693037752540371713726824580204
752 1722980333342564914904736590159301579519
753 1838170062324314632439723006968774056597
754 1960978475508460786707912373723351324846
755 2091904095741879494730967637322290508023
756 2231477718591399275974956149398312300130
757 2380264479334103832007653327535232611729
758 2538866050926449943384465885691728035088
759 2707922981163865495547535033584657563564
760 2888117177751867092652268141419743601516
761 3080174550550373936505846352550844376894
762 3284867820826693139831285867780511061426
763 3503019507961623988390673903152698311401
764 3735505104699408304170769618039852822408
765 3983256452718102472092462605071276204892
766 4247265331024761000900732520953677561557
767 4528587270452142516252457380342928188711
768 4828345608353169871254501606054792181349
769 5147735798458950890909964559059686506261
770 5488029991788820222864054976142920514287
771 5850581905479801838294979342016423922791
772 6236831997441513520562650690625500593014
773 6648312965844439751025026336264914647701
774 7086655593618503252108272997106231956902
775 7553594959379011221172941633906053655610
776 8050977037512624212146203060391146757545
777 8580765711551533231287009171945385001029
778 9145050226444343809807166972607349072316
779 9746053106902350800237788869365823853263
780 10386138570665343780413666384356591088390
781 11067821467297530615279908424429957573467
782 11793776774997666197624146137056757070488
783 12566849689894444825110685024351881184374
784 13390066344405459269052201584137933500917
785 14266645193472751962335031663904866310345
786 15200009109857815588698614268130903233547
787 16193798232191925555558953086679658762957
788 17251883612142467905294139750438584323394
789 18378381709881532408106416802369261475882
790 19577669790039077518028540473688130762817
791 20854402273499614986244180313232143628603
792 22213528103769381641544814119713319680434
793 23660309190211774739417164480606339412024
794 25200339994234509238388697630662409846598
795 26839568328525306912988220630076994058578
796 28584317443687499118908893482201995797322
797 30441309481137066281337414818522016394207
798 32417690375903541545572707340420815127273
799 34521056298044961267325748034530635178171
800 36759481726758684942003090421819178485868
801 39141549256963466710960902661317042414516
802 41676381244162734026362168563727493447931
803 44373673399794831636524878165358251644271
804 47243730456054422078043394388739499863954
805 50297504026352953591209705981331731466521
806 53546632795199096864660889235431317230994
807 57003485179347702130411206272747322170365
808 60681204610615012995623623294340235797320
809 64593757599817040511937607124042322080277
810 68755984750887261278186829791082530005401
811 73183654904401027487503641464468476399666
812 77893522600510996904976090170710568171074
813 82903389062716208057723907250821865249008
814 88232166915984924595862503232586461021035
815 93899948865568040187375821093795855672802
816 99928080576417989139072346995636555258476
817 106339238007512530663924873140957779200504
818 113157509470620855698466305750260131839856
819 120408482699191350864844048173759593764395
820 128119337230139106901239152144455666379009
821 136318942419423024694721605828353845061507
822 145037961431486558094712580245724302882784
823 154308961562955594723934613663426246931922
824 164166531282508216576941682009145884942628
825 174647404391624460066401888363904160747840
826 185790591735064146680225128077976538370226
827 197637520915486128386921510174157068996365
828 210232184493696192927685438244074990439445
829 223621297184681529680621248656418834906920
830 237854462589950289425267891169226364879985
831 252984350038843991375801394238854139402172
832 269066882145532644594770030607903982566774
833 286161433724447786367609130130994013736524
834 304331042745073891199099603101958073091021
835 323642634047427194161625121199292267605727
836 344167256582333438428424057220110305828317
837 365980334985910455578964560006762940713396
838 389161936345613823678938482008252660050000
839 413797053065968528656418460886646661885134
840 439975902795849865592513969337484450457570
841 467794246436065430317742207211544719201793
842 497353725306209559968582832992230474773984
843 528762218613505059623823909347585178024587
844 562134222433818656365315903762684020932293
845 597591251486452216985300386731527601238874
846 635262265059899590215854025270862503445704
847 675284118525760304414587927326753795290074
848 717802041962671400975735345968214777295561
849 762970147501727147851110849048874344697758
850 810951967099688420960449138358247169547855
851 861921022546640631217751650603024818089770
852 916061429620959904216063610471141874197537
853 973568538416828681142587489810487496234835
854 1034649611988460125179565039867678646267306
855 1099524545581022125196218396761211286861291
856 1168426628851394188917018203063094848824100
857 1241603353622764686827994480710483802983353
858 1319317269866126276000527282347718714880665
859 1401846892759423735043148565622674793866067
860 1489487663841947444211082273452154933727073
861 1582552969458072152259791807895071545566366
862 1681375219871169115013255950703645580558968
863 1786306992626056306562658090790360278748414
864 1897722243947315606918642542626621187410245
865 2016017592181852222595773718922116451914602
866 2141613677527891785023299982809258667408997
867 2274956602539935489801193453288434353775823
868 2416519458160795590173039967403658170780174
869 2566803940308528574689466846041315337141427
870 2726342062338733659380840066406001109286298
871 2895697969012200797910219641708670184871396
872 3075469857925237751486355371217586015039269
873 3266292014706196742636686816494817549699803
874 3468836968647832151679800997285726371160594
875 3683817775832286551504430546623483877582128
876 3911990437214922095365886342580118514965400
877 4154156459566154461959526368793052147632073
878 4411165567628245192920785067812404296120080
879 4683918576328078667529136555516835385639340
880 4973370432398785055523355670030880511525627
881 5280533435304247285768850580061524064565385
882 5606480647932713967666091204075517735420799
883 5952349508130690531939473201830326970492072
884 6319345652787855684433546140242111809998166
885 6708746966859911994707994884446280743917852
886 7121907870431100613731100502571532058109062
887 7560263857673779535637835623932792006656094
888 8025336302361294010144632004681918330178142
889 8518737545434797730211102238212262279060262
890 9042176281017292040198529428677210713778567
891 9597463258211659713565170111896209234445589
892 10186517317016754220553708437777277269771868
893 10811371777749699972929177903472846528463531
894 11474181204476668567368934880791003819872931
895 12177228564131904359897922611214760814211890
896 12922932804249252539795201867133877018044830
897 13713856873545666370187943118551372960341312
898 14552716210986119970134976999310569014689201
899 15442387730428233507132324343177628017964413
900 16385919329497167818185000168106054102097923
901 17386539952981651370629308874684270794970360
902 18447670242775311055780727577177551114161997
903 19572933808219011761486749515968745352556850
904 20766169152635180579443559215595957079151042
905 22031442293889918852568051765968882061549469
906 23373060118979231303104203341839765011670678
907 24795584514918409498938260024938579622153874
908 26303847320625340013303188953748815456081458
909 27902966147036488491595661545085898128481345
910 29598361115386162571711074522490745571685404
911 31395772566423424745378913203212312889081241
912 33301279796345201936005720192817488940491895
913 35321320878397682989882759998490760753179781
914 37462713632450465438039073580883984545931309
915 39732677808389088781676090732164833209512413
916 42138858552912104817371922779295258025724097
917 44689351233269799617503178560604837291307522
918 47392727695654823858444716258668979557613356
919 50258064040362682622234577519949787057209667
920 53294970000495339582015186292764417572777681
921 56513620015897880527166421469329133469269017
922 59924786099210793629206998002399481361612158
923 63539872596404295503621713729031183689054272
924 67370952949952444148166670874547574215734874
925 71430808578920603793105361665135507333701181
926 75732969996698173066878427873198698711246645
927 80291760293928357220581491382654555611087185
928 85122341121388202009629412939440898446787741
929 90240761315176256546229154687871777955422971
930 95664008314594401038711332886979571594334795
931 101410062531588092638636165539351154259292600
932 107497954839560368732563291163533999192875995
933 113947827358825582429592677423861636392639122
934 120780997725946644429723569066802630658822403
935 128020027044733635695235110621684840491760114
936 135688791727802757244230129033230820433251290
937 143812559449335098289010333914724448114906430
938 152418069442068804746907484862504304516176879
939 161533617384641957245713873203185714339735417
940 171189145139214830103955205657196723532943450
941 181416335613879284461310316756322049648961727
942 192248713039752121161559751692547609953569690
943 203721748968892859100518134135571449551920203
944 215872974316331619616610892166737156679179686
945 228742097787589155547426722798670308927352595
946 242371131052170832832542920127621987386674292
947 256804521043674666292106457098884378723312147
948 272089289788428441411532680925346747650514716
949 288275182187023792877690771564205137486183166
950 305414822196810461060573196183806607907910964
951 323563877888419922333480304996028256989301800
952 342781235875775999595020157588750361297950286
953 363129185646896614901405799863893639386482065
954 384673614352175363407015013842105488505862877
955 407484212637838211626814484005663094652907224
956 431634692144988058770135760823989489980332294
957 457203015329171658430473801187627251635073952
958 484271638291828053512432557929100947078734727
959 512927767353409139189168330812133513892859803
960 543263630138510767202178154996235189647100070
961 575376761986132392503771494833065431158871762
962 609370308543316332168537713240324617995741375
963 645353345448032522299904742192716162979436268
964 683441216057406412321307308914709965236029300
965 723755888230378814347311862314616998133137000
966 766426331229787300911811963912035508618886865
967 811588913867827386403266357650815117239089247
968 859387825081055034389789009660356540941219827
969 909975518186705787290302417524869802931848579
970 963513180141315263097916652979100613048137470
971 1020171227195626121271211471618184955583800158
972 1080129828416763581775525175707642658719959833
973 1143579458629871962530988053072678853870422605
974 1210721482417056904893142976330159225662032488
975 1281768770901812676844483525734785379100519600
976 1356946353142384793682368143397164385059104617
977 1436492104057992399605392240322916704811425236
978 1520657470917793966785744920525679868599345965
979 1609708240534220541564758982184444501378579045
980 1703925349420135546585608305876558664625047452
981 1803605739293538319133977983444451955987690298
982 1909063260444557044052079582816570061931350341
983 2020629625617641001904895189872199858547330965
984 2138655417207547124572330721721181599436269390
985 2263511150721327339314362970104147431255751856
986 2395588397620488370281872547096515563675765442
987 2535300970828264656031511586672024812690258662
988 2683086176366991964040661993583779492110290673
989 2839406134780393569254825977821337005838961684
990 3004749176195718581216197249085340108866396368
991 3179631313091657265984835153639499357702083875
992 3364597795060384653679227610535986140136358523
993 3560224750086566073863556703237194964201886179
994 3767120917113343968489696221919203763354980708
995 3985929474925896296634874670415556056716785475
996 4217329972657831235946709686346691044920653196
997 4462040367515217051046794097851173764827023699
998 4720819175618236478266715506906261698773136238
999 4994467742182140614804394070308771182667117734
1000 5283832637598241477705759253566373196695538203