0 1
1 28
2 392
3 3668
4 25872
5 147084
6 703640
7 2936004
8 10975776
9 37424380
10 117743528
11 344562484
12 943845168
13 2433633132
14 5936978616
15 13769398692
16 30495241280
17 64756472284
18 132333870536
19 261119764500
20 498982041936
21 925903951948
22 1672320424152
23 2946271520388
24 5072895110752
25 8550928082620
26 14132329413608
27 22932937929972
28 36584299512688
29 57439518958892
30 88849296570104
31 135528295412580
32 204036760201344
33 303407993435036
34 445959022623240
35 648329712353748
36 932804849962384
37 1328984543392268
38 1875880811492632
39 2624532735950916
40 3641249215242912
41 5011607470063740
42 6845357274159144
43 9282405724868276
44 12500085548881840
45 16721941811166956
46 22228307836064568
47 29368981564820772
48 38578358898482368
49 50393431275408732
50 65475111307335240
51 84633413279619988
52 108857085278118352
53 139348367242152908
54 177563635003937112
55 225260785043397124
56 284554318989252320
57 357979201601575484
58 448564691892155496
59 559919485038045300
60 696329653730601968
61 862871042537511084
62 1065537948751458168
63 1311390119123183332
64 1608720304951644416
65 1967244849410959132
66 2398320031973733000
67 2915187166646334804
68 3533249744830707216
69 4270386231402538380
70 5147302465548397976
71 6187927987606401988
72 7419861011250236192
73 8874867188563735548
74 10589437775668383912
75 12605413300463927860
76 14970679363679109168
77 17739941771845415532
78 20975588808127974328
79 24748649096389050532
80 29139854207726798144
81 34240815899424112860
82 40155328666254708424
83 47000809126019387156
84 54909884657719380560
85 64032144664713658188
86 74536068849457498584
87 86611147963993492868
88 100470213644388155232
89 116351995151016349116
90 134523922123347717352
91 155285193821159939060
92 178970136767491249264
93 205951874235873037356
94 236646332639304624120
95 271516611585029904996
96 311077746161567054208
97 355901891926882720412
98 406623965073486129928
99 463947772362084526292
100 528652667644974030480
101 601600774148373371148
102 683744814154428671512
103 776136590323768026948
104 879936165633566389152
105 996421791779557943164
106 1127000638908933884200
107 1273220382720386250164
108 1436781708293673380016
109 1619551793500135319020
110 1823578838503902692408
111 2051107711697627214884
112 2304596786433108946368
113 2586736047113086858332
114 2900466547612770355016
115 3249001309605691687572
116 3635847753185624371920
117 4064831757212316152524
118 4540123452071509508696
119 5066264853037262029060
120 5648199448165241858016
121 6291303860637987111228
122 7001421711735832323432
123 7784899817129295515508
124 8648626855989392325872
125 9600074659501038813100
126 10647342272751099895928
127 11799202951656655736292
128 13065154264610859360768
129 14455471476863761042972
130 15981264404334348002184
131 17654537932578719456340
132 19488256406028976850704
133 21496412102379513384076
134 23694098017143662550680
135 26097585193946113874628
136 28724404847067405949984
137 31593435534128726268668
138 34724995648611035742632
139 38140941514155336952116
140 41864771375304159039792
141 45921735592531779721580
142 50338953363086392294584
143 55145536303345708771236
144 60372719243083039643200
145 66053998597268695427036
146 72225278696806927663048
147 78925026475947208095252
148 86194434931026407742288
149 94077595782711693272652
150 102621681792039359445720
151 111877139199299363173508
152 121897890774216368459872
153 132741549985943360025788
154 144469646822131406101992
155 157147865807787383145204
156 170846296796799223719280
157 185639699131914696160044
158 201607779792624434649336
159 218835486174842860765540
160 237413314171522113374848
161 257437632249394869993884
162 279011022243943137909768
163 302242637622453262258132
164 327248579993664497430416
165 354152294672071890944012
166 383084986135426730678040
167 414186054245412629925444
168 447603552133886125474976
169 483494666690481535356540
170 522026222621815301782056
171 563375211088010116799668
172 607729343958819233085872
173 655287634769292399660268
174 706261007493713196856632
175 760872934296480012098340
176 819360103459726809693888
177 881973118729812997692252
178 948977231368382364072008
179 1020653106238528017656212
180 1097297623302732799542224
181 1179224715956712506563020
182 1266766247672102777828184
183 1360272928471130443425796
184 1460115272808027847653600
185 1566684600485015992363068
186 1680394082285231687636584
187 1801679832061038175319668
188 1931002047073771379854832
189 2068846198440169066079916
190 2215724273601542328570232
191 2372176072794213148931300
192 2538770561563893953295104
193 2716107281432561475269916
194 2904817820894014655059080
195 3105567348983742247093076
196 3319056213739998324611088
197 3546021607946131619345292
198 3787239304619276884119448
199 4043525464787533095567812
200 4315738520176764822940960
201 4604781133509210602947068
202 4911602239199207438283432
203 5237199167316585976549428
204 5582619853775699569795632
205 5948965139797665958363244
206 6337391163785267119877560
207 6749111848844115894505124
208 7185401489280203031963456
209 7647597439502831673904860
210 8137102908863275042009288
211 8655389866063304994168084
212 9204002056874082583948368
213 9784558139014825962982732
214 10398754938152225765190616
215 11048370829095814088088452
216 11735269246381461648171360
217 12461402328554930675653564
218 13228814700590001409806056
219 14039647399001171187640820
220 14896141944339351367530096
221 15800644565890413738187308
222 16755610583530920442923512
223 17763608951832966384969828
224 18827326971650827939896192
225 19949575174566104743143580
226 21133292385715321298423048
227 22381550970674581924083412
228 23697562272229906688508048
229 25084682243019378869610252
230 26546417280194268320778264
231 28086430268410922982552900
232 29708546837633506532840864
233 31416761842399668553512316
234 33215246069377030198209320
235 35108353180218019628483508
236 37100626896904164766878384
237 39196808436958514398245868
238 41401844206096481422091832
239 43720893756081154100052516
240 46159338015749073335668672
241 48722787803376698159088220
242 51417092628766350374250824
243 54248349793643416391733396
244 57222913799174064179991760
245 60347406069634781524263116
246 63628725001491734836618328
247 67074056347379363018870532
248 70690883944703836712061408
249 74487000798838109013331772
250 78470520531121339723876200
251 82649889202126572718611828
252 87033897520916767402942192
253 91631693451270713751997868
254 96452795226127080432190072
255 101507104781766942322957284
256 106804921623532693755479040
257 112356957135164364368485404
258 118174349344123104097322376
259 124268678155566081962256980
260 130651981067937340567955728
261 137336769383445356200057484
262 144336044927010265816662168
263 151663317287582030878632132
264 159332621596055308733955616
265 167358536854337591162480892
266 175756204830464343804371880
267 184541349534998537765336884
268 193730297294302205069701936
269 203339997436624573312001900
270 213388043607315043478462136
271 223892695729839871265994148
272 234872902629659000276236352
273 246348325338404180336244188
274 258339361096191392207364552
275 270867168070299798591308820
276 283953690808856059328003408
277 297621686448576995911709772
278 311894751696045378055068888
279 326797350602423145355625092
280 342354843151943783751070304
281 358593514684970964216545980
282 375540606176864036141088744
283 393224345394352667363643636
284 411673978951592955565737840
285 430919805288555821501595948
286 450993208594885554579995384
287 471926693702862138076647268
288 493753921973605558540053632
289 516509748201173826863189916
290 540230258559729033459695112
291 564952809619477554773712340
292 590716068457631652079161744
293 617560053891190286653361676
294 645526178858897149771561240
295 674657293980303804766297156
296 704997732320445596214404768
297 736593355389227734133070972
298 769491600405218846264368168
299 803741528854159447896484532
300 839393876373113346421611440
301 876501103991821118608087788
302 915117450763456615451236152
303 955298987817640106996771108
304 997103673869225323696005312
305 1040591412217052429116287324
306 1085824109267545020135643720
307 1132865734618726745529300884
308 1181782382740942214038726096
309 1232642336291287682041341900
310 1285516131099489723770574168
311 1340476622863714850159982084
312 1397599055595550013829651168
313 1456961131854163277074806332
314 1518643084810435788092045416
315 1582727752182650770793481332
316 1649300652086132649698799600
317 1718450060840049869434975404
318 1790267092775428595788362616
319 1864845782089271471129559780
320 1942283166790536112073938176
321 2022679374784602253786940188
322 2106137712143744537371424392
323 2192764753612030079914283348
324 2282670435393976338313181712
325 2375968150277235556915954060
326 2472774845140517455932354968
327 2573211120898921954861371332
328 2677401334939828816862154528
329 2785473706103481331842420732
330 2897560422263406715529778344
331 3013797750562836978149662260
332 3134326150364330800525771824
333 3259290388970849640169819756
334 3388839660177610069729759160
335 3523127705715119421291060388
336 3662312939644903370535307584
337 3806558575770552344516123868
338 3956032758127848777487340232
339 4110908694618889474307812116
340 4271364793856286875780009552
341 4437584805284720062028323660
342 4609757962648311087716027864
343 4788079130873524927431354756
344 4972748956438532133714887520
345 5163974021301232488612555196
346 5361967000459415678880690408
347 5566946823217831563512346612
348 5779138838238258150489839728
349 5998774982449990179922946092
350 6226093953899525447275506680
351 6461341388619599919441294948
352 6704770041599116526195965312
353 6956639971936926480197269148
354 7217218732263856322391961352
355 7486781562518828840577713364
356 7765611588166401803137491600
357 8054000022944545325812151564
358 8352246376232996887040174616
359 8660658665134072769154679620
360 8979553631359376272929224608
361 9309256963017426678018261884
362 9650103521398838850240515368
363 10002437572857311878993105332
364 10366613025886336417055780016
365 10742993673493204745460449772
366 11131953440973605254902974520
367 11533876639191804281444569124
368 11949158223473163319224988096
369 12378204058217508819989434460
370 12821431187343665343993318216
371 13279268110677281017059745428
372 13752155066395917344190887632
373 14240544319647243703355887308
374 14744900457458070568299267672
375 15265700690053874963076439300
376 15803435158710417112417397728
377 16358607250261019002097868092
378 16931733918385073885684164968
379 17523346011805380954024717172
380 18133988609523951709696262384
381 18764221363228014350595021740
382 19414618847000049957634090104
383 20085770914467829796044040676
384 20778283063532586875397793280
385 21492776808815647369876236828
386 22229890061966068879513134984
387 22990277519974083119646275668
388 23774611061637420766393551632
389 24583580152329906169914239116
390 25417892257224049786175971992
391 26278273263121736786030442180
392 27165467909049511694156849184
393 28080240225777391408872912636
394 29023373984422602878423090600
395 29995673154302137384102397236
396 30997962370200541131930195248
397 32031087409221922011531097452
398 33095915677397745274913276088
399 34193336706224616852998636452
400 35324262659308912400644921920
401 36489628849297803280660153308
402 37690394265278957905673929672
403 38927542110833958498015891988
404 40202080352933269748878778192
405 41515042281863427408546595404
406 42867487082379981871510142680
407 44260500416282634688676237444
408 45695195016611945001061667936
409 47172711293669958505473790140
410 48694217953070124095523267048
411 50260912626024913136391216884
412 51874022512082643797290854768
413 53534805034528138352451129132
414 55244548508665005243369479416
415 57004572823200540348442746212
416 58816230134957483710060416640
417 60680905577140149305778118044
418 62600017981385766704014778376
419 64575020613835235003368745940
420 66607401925460891708475962256
421 68698686316892342537515129868
422 70850434917984882983021026072
423 73064246382378569157473856068
424 75341757697299564449935542432
425 77684645008859000204432124540
426 80094624463108243412361051688
427 82573453063113162700370000052
428 85122929542313726105271500208
429 87744895254439050674925234412
430 90441235080251855237889882424
431 93213878351400144167237744420
432 96064799791657872050437243584
433 98996020475840307295834306396
434 102009608806683827288205360200
435 105107681509983939185336485268
436 108292404648289429261865797584
437 111565994653454700296020702668
438 114930719378356561302764287832
439 118388899168085987389690790916
440 121942907950929670099326942432
441 125595174349460530755959587900
442 129348182812060771512497625704
443 133204474765205491452101235316
444 137166649786839398702437290480
445 141237366801183704532675183276
446 145419345295314892293129639288
447 149715366557861713296387723492
448 154128274940171473801635477248
449 158660979140301442628757475612
450 163316453510196028076889217160
451 168097739386415246237978582868
452 173007946444784930967345929232
453 178050254079344119191291039628
454 183227912805970084390843175832
455 188544245691066586498462293444
456 194002649805706058581874716960
457 199606597705621660070604758524
458 205359638937450393413839206056
459 211265401571633806454098193460
460 217327593762388186974232061488
461 223550005335161599343367167084
462 229936509402000616471846269368
463 236491064005255163910642477732
464 243217713790055517425305463616
465 250120591706001181269819730652
466 257203920738507122216886645960
467 264472015670258644706643622164
468 271929284873232065797768933456
469 279580232131744285488872614220
470 287429458497000348973161230296
471 295481664173614163048255813508
472 303741650438583659781972239712
473 312214321593207897193656989628
474 320904686948439849712719925992
475 329817862844174971088342369780
476 338959074702982009817613236848
477 348333659118789022607850567212
478 357947065981044065470550560248
479 367804860634876645340894692452
480 377912726077792688213349998464
481 388276465193442523269634950300
482 398902003023008196942930432264
483 409795389074763316908164616916
484 420962799672365584212715979920
485 432410540342449202768951165708
486 444145048242091459827417615384
487 456172894626734949448817004868
488 468500787359154164009481148832
489 481135573460062507028173787516
490 494084241700963184714712280872
491 507353925239854914240067280820
492 520951904300410944444058357424
493 534885608895257520165215522796
494 549162621593985635236426607160
495 563790680336537712082170273316
496 578777681292618718424917742528
497 594131681767789184510104624732
498 609860903156905618145333243208
499 625973733945581930378561383572
500 642478732760353682474367752400
501 659384631468235245653382503628
502 676700338326368329508096763992
503 694434941182468783773037112068
504 712597710726787111887299874272
505 731198103796306754225364167484
506 750245766731912904674724334440
507 769750538789273417097104914804
508 789722455604182238818884788976
509 810171752713124777355055409580
510 831108869129833664782934967928
511 852544450978612532254506432484
512 874489355185214645781396359168
513 896954653226072584360136751132
514 919951634936684563447664052616
515 943491812379972521472470763092
516 967586923775436695204169182480
517 992248937489941112136473081484
518 1017490056090974225303074653336
519 1043322720463238808884234159300
520 1069759613989435222320088482336
521 1096813666796112237175056516348
522 1124498060065469805450978928552
523 1152826230414008431183870087988
524 1181811874338930189743878338352
525 1211468952733206922058166535020
526 1241811695470241714764295873208
527 1272854606059060462854136369572
528 1304612466370981099466623745088
529 1337100341438718968917611811292
530 1370333584328897814606915970504
531 1404327841088946953911215759380
532 1439099055769376418356132856144
533 1474663475522433150065434972236
534 1511037655778152765518421172440
535 1548238465498832925821199638148
536 1586283092512965989831464908384
537 1625189048929680373391836782268
538 1664974176634751895450801734632
539 1705656652869258360814427548916
540 1747254995891962710512611347312
541 1789788070726522265121677040940
542 1833275094994633894706383044344
543 1877735644836237372179290975076
544 1923189660917911705679188160640
545 1969657454530611900902827027356
546 2017159713777906377050405224968
547 2065717509855888151034528201172
548 2115352303425945914729259373968
549 2166085951081594260179500280332
550 2217940711910575558735439887640
551 2270939254153459372911129835588
552 2325104661959978775284235233952
553 2380460442244356567854444509308
554 2437030531640888138864591593512
555 2494839303561061563069891577524
556 2553911575353509546730424115120
557 2614272615568101941118707906284
558 2675948151325501799001486416696
559 2738964375793522328301300958500
560 2803347955771636606902711346368
561 2869126039385006563278841333084
562 2936326263889412500220054724168
563 3004976763588479344396879549332
564 3075106177864610843737773566416
565 3146743659325058108608075203532
566 3219918882064564202503767546200
567 3294662050046041934391922496004
568 3371003905600757588913495138016
569 3448975738049509053393314501180
570 3528609392446302662961697078376
571 3609937278446049088072363958388
572 3692992379297814733297799492592
573 3777808260965181403496653951148
574 3864419081375283424284364699512
575 3952859599798107979209263980260
576 4043165186357661147158802880768
577 4135371831676618991316248207132
578 4229516156656100066484769454728
579 4325635422392212875826083310932
580 4423767540231049122063027158544
581 4523951081963811063013281291660
582 4626225290163778898004087715224
583 4730630088666841881319821372356
584 4837206093197334782415740457760
585 4945994622140939391257761262588
586 5057037707466429001890775996584
587 5170378105798052199273505634868
588 5286059309640370824628359645232
589 5404125558757385704128044395116
590 5524621851707802595770103501752
591 5647593957538309840875184388260
592 5773088427636758400889239686464
593 5901152607747154318184378792156
594 6031834650148393162453647070920
595 6165183525998685713203284805396
596 6301249037847643984889374806608
597 6440081832318016725557328852812
598 6581733412959083713561242669528
599 6726256153273738541210392085892
600 6873703309921310110162464982880
601 7024129036098193772213750498748
602 7177588395098383931987494139112
603 7334137374056020986060879631348
604 7493832897872086707472389053552
605 7656732843327403596494283883564
606 7822896053384115309225211179000
607 7992382351677847046146968932964
608 8165252557202766734494708089216
609 8341568499191789972314718360220
610 8521393032194194019637840556808
611 8704790051352928624494876188884
612 8891824507883934159764558964368
613 9082562424759800422302192472332
614 9277070912600122509681490325016
615 9475418185770933443433112411972
616 9677673578695616652126613257120
617 9883907562379725064269871865724
618 10094191761152157391049569587496
619 10308598969625166203672102759860
620 10527203169875696630756826378416
621 10750079548850578919159296859628
622 10977304515998122718044016331832
623 11208955721128685762273125379108
624 11445112072506814648524860929472
625 11685853755177580617304994065500
626 11931262249529758677473800179528
627 12181420350098524038394630879892
628 12436412184610365649638442089168
629 12696323233272942690678643911372
630 12961240348312636104515722922584
631 13231251773762573731021004667140
632 13506447165503934269329862209504
633 13786917611563362185199275817276
634 14072755652669352780232021355880
635 14364055303070493956625515399028
636 14660912071618478744999591199984
637 14963422983118830415272873162668
638 15271686599952309962877164480632
639 15585803043970003956215144646116
640 15905874018665119147577068104192
641 16232002831624538890142056842780
642 16564294417263225269610620283784
643 16902855359844579951865506174036
644 17247793916789906069262856458000
645 17599220042280143019146582967436
646 17957245411153075830394281207448
647 18321983443099250768688000979652
648 18693549327159859100209687929888
649 19072060046529881418047782720252
650 19457634403669815657233802398120
651 19850393045729342884478046413108
652 20250458490286316148821030279472
653 20657955151404489121047884878188
654 21073009366013432934319690974392
655 21495749420614121567558380445604
656 21926305578313698288187194646080
657 22364810106192968093390467194844
658 22811397303010193760635389806536
659 23266203527244806040322119134740
660 23729367225484671697631801959248
661 24201028961160596538466587319884
662 24681331443631774237370270679768
663 25170419557625925725038773120132
664 25668440393037908091039198648416
665 26175543275090606415224861748412
666 26691879794861956660638709835240
667 27217603840181982743023425190644
668 27752871626903766138994813201776
669 28297841730552301908084716055340
670 28852675118355230784826715742456
671 29417535181659473047455645940068
672 29992587768737826191241035846272
673 30578001217989625028602977171868
674 31173946391539599706601776948232
675 31780596709239104276792716150740
676 32398128183073925874444225689488
677 33026719451982922265389153187852
678 33666551817091773500979272048408
679 34317809277366171686414956332612
680 34980678565688811416804642622624
681 35655349185364582270359431005820
682 36342013447058403870841547538984
683 37040866506170183443463526306996
684 37752106400651415491587539386800
685 38475934089267983217518541407468
686 39212553490313761601145622838584
687 39962171520779662636895612965668
688 40724998135982804114161601840832
689 41501246369660524510804376621916
690 42291132374534008055252184514632
691 43094875463346325801906833924500
692 43912698150379740658772740836304
693 44744826193457166707238676320716
694 45591488636432715863545997441880
695 46452917852176307951466160873476
696 47329349586057363587886251147488
697 48221022999932642929173862981692
698 49128180716643337288179575955048
699 50051068865026564911361946103412
700 50989937125446466804619811493360
701 51945038775850143416831091498668
702 52916630738353718233675424455032
703 53904973626363859902917178649828
704 54910331792240140407810824076032
705 55932973375503653029535620623644
706 56973170351597360394452355636360
707 58031198581203689789390805891924
708 59107337860124940150020147568656
709 60201871969732112685531242802060
710 61315088727987824999283274913688
711 62447280041049016801659423046084
712 63598741955455203890067175470368
713 64769774710908085993746695092732
714 65960682793648363349761810856616
715 67171774990435666493197402572852
716 68403364443137553711137132800560
717 69655768703933580928417910470764
718 70929309791140499465431717180856
719 72224314245664688136359399507620
720 73541113188087977542171004530496
721 74880042376393076158517873919708
722 76241442264334859926286088435912
723 77625658060463839524100478129428
724 79033039787808172339493250675792
725 80463942344220639360819789595980
726 81918725563397060787363289330648
727 83397754276572678102475107931012
728 84901398374903084676113065732448
729 86430032872536341660838011294652
730 87984037970382971021291025618664
731 89563799120590572993489477427700
732 91169707091729871109048258903664
733 92802158034699044142760076841516
734 94461553549353260951971498070520
735 96148300751866391174994118647908
736 97862812342831922145526055232384
737 99605506676110170162870022643868
738 101376807828428932435771433325832
739 103177145669744784593122916642516
740 105006955934372287629758932093072
741 106866680292888427532273127153420
742 108756766424819670610418041344024
743 110677668092119077746386868432196
744 112629845213440981369334379142560
745 114613763939220789968081857883516
746 116629896727567546373291083346728
747 118678722420976927873716057258932
748 120760726323872438481688463545008
749 122876400280982606333012884155372
750 125026242756562062298198851628600
751 127210758914464439397706231675428
752 129430460699075096555904681465792
753 131685866917111734599032655346268
754 133977503320301037203881443078472
755 136305902688939534738529043777684
756 138671604916346954606520547269840
757 141075157094220387813758612224204
758 143517113598897668025361373375576
759 145998036178538426370206756882180
760 148518494041231352686162138780128
761 151079063944036261781456303687484
762 153680330282969631619655882936168
763 156322885183942349119639407990132
764 159007328594658468500206767269616
765 161734268377483856793917614245292
766 164504320403293671308826029673080
767 167318108646307684432386879706084
768 170176265279922542251377748724736
769 173079430773550115007644526236700
770 176028253990471169424283732102536
771 179023392286713665422975115518548
772 182065511610965052713038228500752
773 185155286605528016168880473051788
774 188293400708329192827315148032152
775 191480546255990457732249573761220
776 194717424587972450733978473023008
777 198004746151800091716279211909372
778 201343230609379907579215805541288
779 204733606944419070651550127517492
780 208176613570956125046473711270704
781 211672998443013454810563933052780
782 215223519165381625550996135503544
783 218828943105545809562680207420836
784 222490047506764583317718028927040
785 226207619602311465526988726480348
786 229982456730889643840363544701384
787 233815366453230418620643023797268
788 237707166669885973109417796535632
789 241658685740227160703312469027916
790 245670762602657081979121590199512
791 249744246896051306548839620049540
792 253879999082435677793185185806944
793 258078890570912722017596037708476
794 262341803842847767600507438680040
795 266669632578325964262715913357556
796 271063281783891477681475248525168
797 275523667921580220306385550211372
798 280051719039257565408842483499768
799 284648374902272578115546326796132
800 289314587126440384442073282163840
801 294051319312364387157539084863388
802 298859547181110125678702230111752
803 303740258711242666114236385367508
804 308694454277239497060134530701712
805 313723146789290996788087289267724
806 318827361834500628073011494666520
807 324008137819497108076509537391684
808 329266526114470892442743235227296
809 334603591198647405074846256895100
810 340020410807209537946425472918568
811 345518076079682038766773621564084
812 351097691709790498363003626677168
813 356760376096807744270299737412332
814 362507261498400542235754036207416
815 368339494184989603144721176125732
816 374258234595635989274192619972800
817 380264657495467110768288108896604
818 386359952134655600819521351033416
819 392545322408964456228964597362580
820 398821987021871928811769337818576
821 405191179648289752514665177456588
822 411654149099888391122034334440792
823 418212159492043092049934382738948
824 424866490412414632966017062937312
825 431618437091178749830677428006460
826 438469310572918337433987530686568
827 445420437890192616607055605922932
828 452473162238797566018449649874928
829 459628843154732020829288951721132
830 466888856692883945477605138938744
831 474254595607451493496683459001060
832 481727469534113573546404340538624
833 489308905173964747754214974044956
834 497000346479229396026382191476360
835 504803254840770188203734044264788
836 512719109277406014802322219565584
837 520749406627054636601476162025868
838 528895661739715423522729205070232
839 537159407672307664086245266098116
840 545542195885380038239841238193952
841 554045596441706958532676068132860
842 562671198206787597454365062225064
843 571420609051263532283891115349556
844 580295456055271052994448741174320
845 589297385714744293643508966655596
846 598428064149685463245181889402808
847 607689177314418568377639132239012
848 617082431209843136725212344619328
849 626609552097704568396089731945692
850 636272286716897860195585462459080
851 646072402501821567075063540982548
852 656011687802798984721076923192912
853 666091952108583657701464615113548
854 676315026270966438748376397665752
855 686682762731501446635820596453764
856 697197035750368392704720794946400
857 707859741637388869405000256594364
858 718672798985214318265277677123816
859 729638148904703519469756266360820
860 740757755262507570722233556689008
861 752033604920880449312277240995884
862 763467707979733378271940264293368
863 775062098020951345226375884959332
864 786818832354990251001822113990016
865 798739992269773294263128567574172
866 810827683281905328413783195219720
867 823084035390224057707759598042324
868 835511203331707070997957943306896
869 848111366839753843784076242005260
870 860886730904861972226958661038616
871 873839526037717036570370538453828
872 886972008534715625958305108656032
873 900286460745941191959906203990908
874 913785191345612534218478317311272
875 927470535605024858529446711691700
876 941344855668003485328134488241328
877 955410540828890425035461854771692
878 969670007813084175971778933133368
879 984125701060153240609663458625572
880 998780093009543996799307347982784
881 1013635684388903702268752588392540
882 1028695004505039553179401061208904
883 1043960611537534860808611208713876
884 1059435092835043554539515973238480
885 1075121065214284364267172951361228
886 1091021175261756181083523680144984
887 1107138099638196241685141606929668
888 1123474545385802929361147548529632
889 1140033250238245132667740068173116
890 1156816982933480251984311755436392
891 1173828543529403094077899298923380
892 1191070763722348045581556782598384
893 1208546507168467067921972008555436
894 1226258669808006208716101979745400
895 1244210180192503477999636057137636
896 1262403999814931091855566820699648
897 1280843123442805241082935417741852
898 1299530579454286698487809331703688
899 1318469430177295735194648285524052
900 1337662772231664974070333751874320
901 1357113736874353966929207761952908
902 1376825490347749441649429037509272
903 1396801234231075325682763766984388
904 1417044205794936813685552682690592
905 1437557678359022909142016804695804
906 1458344961652992032896275917229480
907 1479409402180565455460464469032244
908 1500754383586853474827160419065136
909 1522383327028939427289028236799340
910 1544299691549746785461165869451448
911 1566506974455214765316198498302884
912 1589008711694808032582754277384768
913 1611808478245386268328677428231132
914 1634909888498459523955284024937416
915 1658316596650855467172261067950612
916 1682032297098824792808579118933840
917 1706060724835611245547175571143244
918 1730405655852512875854325920745176
919 1755070907543461325512724217284740
920 1780060339113146115264524941122656
921 1805377851988711084131154349230268
922 1831027390235050308004791077546472
923 1857012940973731004106268509607668
924 1883338534805571107880003961074032
925 1910008246236899389852664784176940
926 1937026194109526161922905643607288
927 1964396542034452805478934947255652
928 1992123498829348537663186165716608
929 2020211318959823017023289950950812
930 2048664302984523575710187977762824
931 2077486798004086052311935726347220
932 2106683198113968387349859508714384
933 2136257944861196332416627519427596
934 2166215527705050813907844289733400
935 2196560484481726683294375527129668
936 2227297401872992777906162998759584
937 2258430915878883409254218152108668
938 2289965712294451590010224092513832
939 2321906527190614505897178163572916
940 2354258147399121934924235821286832
941 2387025411001678513628849211941100
942 2420213207823250948273923682926904
943 2453826479929591468291549600526116
944 2487870222129009019672426975513280
945 2522349482478419897475922624163676
946 2557269362793709719184334529135688
947 2592635019164438844250950845119892
948 2628451662472923549899461305552848
949 2664724558917725479026800901451212
950 2701459030541582082947188509769560
951 2738660455763810989696590181694468
952 2776334269917221437698726273860832
953 2814485965789566124780706439380028
954 2853121094169567033823084352496232
955 2892245264397549008740257353353844
956 2931864144920715068017392202635760
957 2971983463853097657684148897905324
958 3012609009540220261388126957051256
959 3053746631128504002146914547730660
960 3095402239139454088411637090565888
961 3137581806048661176271750201805084
962 3180291366869652939975288771551368
963 3223537019742631364435671320827732
964 3267324926528131496050283321369616
965 3311661313405637611972256756615052
966 3356552471477192992959972826635160
967 3402004757376039711083702476199364
968 3448024593880325070900342654548256
969 3494618470531911571220297408321020
970 3541792944260327484290099817430696
971 3589554640011895380105296432505908
972 3637910251384076155655358591512112
973 3686866541265066362190898448389228
974 3736430342478686858098220772145592
975 3786608558434601050672219004822180
976 3837408163783901227000825566704448
977 3888836205080101712317667296174812
978 3940899801445577833549288034024648
979 3993606145243489906384328059416852
980 4046962502755231706029456267638864
981 4100976214863443124895713149985100
982 4155654697740626964784333918255064
983 4211005443543410056718190290186116
984 4267036021112489148398840984481120
985 4323754076678302247364955050930108
986 4381167334572466357290724719729384
987 4439283597945022795497987215162868
988 4498110749487531531668315478622832
989 4557656752162056240936519368617516
990 4617929649936082019030040915105272
991 4678937568523407962894864778706020
992 4740688716131057077323049323210624
993 4803191384212246226475081750461596
994 4866453948225459108877255677597960
995 4930484868399665495475460507093716
996 4995292690505730232647474173430928
997 5060886046634055775721395676773132
998 5127273655978502283523588702966808
999 5194464325626629570790796221647172
1000 5262466951356305482933308095504800