1 2
2 22
3 30
4 42
5 56
6 176
7 490
8 792
9 1002
10 1958
11 2436
12 3010
13 3718
14 5604
15 6842
16 12310
17 37338
18 53174
19 89134
20 105558
21 124754
22 204226
23 451276
24 614154
25 715220
26 831820
27 1300156
28 1741630
29 2012558
30 2323520
31 4087968
32 7089500
33 8118264
34 12132164
35 13848650
36 15796476
37 26543660
38 34262962
39 92669720
40 118114304
41 133230930
42 150198136
43 190569292
44 214481126
45 271248950
46 384276336
47 483502844
48 541946240
49 607163746
50 761002156
51 851376628
52 1188908248
53 1327710076
54 1844349560
55 2291320912
56 2841940500
57 3163127352
58 3519222692
59 4351078600
60 4835271870
61 5371315400
62 5964539504
63 7346629512
64 9035836076
65 10015581680
66 11097645016
67 16670689208
68 18440293320
69 30388671978
70 37027355200
71 45060624582
72 54770336324
73 60356673280
74 88751778802
75 107438159466
76 142798995930
77 207890420102
78 274768617130
79 301384802048
80 397125074750
81 435157697830
82 476715857290
83 625846753120
84 684957390936
85 980462880430
86 1280011042268
87 1820701100652
88 3068829878530
89 3345365983698
90 3972999029388
91 6085253859260
92 6622987708040
93 7206841706490
94 11916681236278
95 16601598107914
96 29454549941750
97 37561133582570
98 40718063627362
99 47826239745920
100 51820051838712
101 77195892663512
102 114540884553038
103 133978259344888
104 156618412527946
105 169296722391554
106 182973889854026
107 197726516681672
108 290726957916112
109 338854264248680
110 365749566870782
111 425933084409356
112 495741934760846
113 576672674947168
114 670448123060170
115 722760953690372
116 839611730366814
117 904760108316360
118 1131238503938606
119 1412749565173450
120 1896564103591584
121 2195786311682516
122 2540952590045698
123 3925922161489422
124 4534253126900886
125 4872038056472084
126 5234371069753672
127 6486674127079088
128 7479565078510584
129 8030248384943040
130 9253082936723602
131 11435542077822104
132 13162217895057704
133 15142952738857194
134 18671488299600364
135 24650106150830490
136 26415807633566326
137 30326181989842964
138 32488293351466654
139 34800954869440830
140 42748078035954696
141 45772358543578028
142 60105349839666544
143 64325374609114550
144 68834885946073850
145 96450110192202760
146 110307860425292772
147 117949491546113972
148 134819180623301520
149 144117936527873832
150 154043597379576030
151 164637479165761044
152 188008647052292980
153 229272286871217150
154 244904537455382406
155 279363328483702152
156 298330063062758076
157 318555973788329084
158 340122810048577428
159 413766180933342362
160 471314064268398780
161 502957566506000020
162 695143713458946040
163 741433159884081684
164 1022141228367345362
165 1089657644424399782
166 1161537834849962850
167 1319510599727473500
168 1406207446561484054
169 1812356499739472950
170 1930656072350465812
171 2332821198543892336
172 2484305294265418180
173 2816759503217942792
174 2998964447736452194
175 3192707518433532826
176 3850538434667429186
177 4361106170762284114
178 5589233202595404488
179 6727090051741041926
180 8603551759348655060
181 9147679068859117602
182 10990600063775926994
183 11682316277192317780
184 12416677403151190382
185 13196258966925435702
186 14023788883518847344
187 14902156290309948968
188 15834420884488187770
189 16823822787139235544
190 17873792969689876004
191 21424521360255636320
192 25664640213837714846
193 28938037257084798150
194 34629700713903575934
195 41415739207102358378
196 43955477170518116534
197 55733465144636286656
198 70593393646562135510
199 79418069346443402240
200 94720370257893471820
201 100437544171752847604
202 112906525199196103354
203 119698712782720205954
204 126891542690981418000
205 134508188001572923840
206 151112262071917313678
207 179855916453958267598
208 190581040442651931034
209 213948907032733069132
210 320103136152993290544
211 402447339861711475160
212 451092336355096099864
213 505499305314204629558
214 599397204782301852926
215 671304203896731807232
216 795317798414758232180
217 890222784951928088294
218 996228806608573411012
219 1114608778936426484248
220 1178875491155735802646
221 1474382572040363953132
222 1648308547066172438760
223 1842351033503159891466
224 2431070104309287327876
225 2715220650772245313220
226 3031941282464413132742
227 3203644275096202070012
228 3778141924035171537110
229 3991268758958164118300
230 4216199393504640098482
231 4453575699570940947378
232 4704073821002175842062
233 5247322318923878793976
234 5852110108921301661040
235 6179690078238084808000
236 6889839175409542385648
237 7274403582551733377346
238 8107902911527474124146
239 8559167038437716736150
240 9537015921990240021538
241 10066318591787500106586
242 11213020592521695111580
243 11833590138006300416410
244 12487891737367521803652
245 13177726323474524612308
246 13904989273245567335012
247 18176312890390861435034
248 19173882885687454484110
249 21333216422211708570598
250 25027695072821279146420
251 26393760995005382968154
252 30947108885217475101876
253 32630147920163234060900
254 34403115367205050943160
255 36270732348871285128752
256 38237963520943177237554
257 40310029416409244587122
258 42492419404397720872600
259 47211555614160398040338
260 49760750604354432757376
261 61382395164161775318496
262 64682073111542943380454
263 68156060996536236172174
264 71813408056839596203570
265 93200902166643654187580
266 98175979536033971312388
267 103412067875563710992446
268 141113233412529912746558
269 156464424966082817448060
270 164744698707340387584240
271 173455718882380096095248
272 248490706844586261413858
273 261540941761240642265710
274 275264982414934173206642
275 289697032618827122974972
276 373798862128436852709430
277 393298942187883251157044
278 435350207840317348270000
279 458004788008144308553622
280 506849831053734861481872
281 560812778053476538349420
282 589876092712502332463864
283 620420507127059714307352
284 652520246268116112057164
285 721701066553229757379480
286 975509982873756796925504
287 1025613964982134990453294
288 1133540704665979618906662
289 1454699206941558115141676
290 1865044174831202682776536
291 2163909235608484556362424
292 2273644913597837330081136
293 2388854963699932382735982
294 2910010499193691843303014
295 3056891244979232231862474
296 3211065695545980277248740
297 3542738177508596708707874
298 3908089057205582486668934
299 4104431991606013700457110
300 4310480337124871462076948
301 4526706128254173781044298
302 4991692197319220372390544
303 5241513796775816319683700
304 5778660218961559003723580
305 6687514205661440172553650
306 7736801016790889035132284
307 8524746061205131302394950
308 9857016966290401433259592
309 10345132652677367520056676
310 13815241802783448943206160
311 14495806619536377005379418
312 15209368375944215483241988
313 17564154997755650263621500
314 18426207875324210441995136
315 19329905542049511423199336
316 20277228247502764885900784
317 22311137485682880566295780
318 23402165235974892374954302
319 25744258930034131533263392
320 28316911738879831363625420
321 32657603618448918933404658
322 34245325433219728719773420
323 41392749264546866860893416
324 45498723689129703063649450
325 52420858601901549459658530
326 54951205445179608281719072
327 57601805366500810491219000
328 63286531028521032840985510
329 66332699915362724119980694
330 69523232218023552371152320
331 76364642479247406973532354
332 80029935953661656574123574
333 83868452507581852374822598
334 96505815389469697877049934
335 101121613386982294887579670
336 111015470688345108146850290
337 121861881722882938654960142
338 140117232974725477106760252
339 161061755750279477635534762
340 212632080937520072186590492
341 280403140023083872114273884
342 293604071362025285843562670
343 352815008795455957133215652
344 443591925059596733749014862
345 464335535850798483634138280
346 486034684872448271784326296
347 557308734067567635805394638
348 638864582333908382360557376
349 668581296635294279311393900
350 732161402067670820574405230
351 877727848520950325159242658
352 960861323037560814483873080
353 1005292153304074193879898920
354 1151097146124113726578727360
355 1204186073016375022219516992
356 1259687423996378387111229150
357 1317709210896221493178043552
358 1508050033038752490738311726
359 1577332143815074048889599022
360 1649750503671651735806603894
361 1725445005022910006140645612
362 1804561688982956164492944650
363 1887253011677361609828822380
364 1973678121921532286407950000
365 2064003150743712843868729636
366 2360150221898687182164777966
367 2467886718753771981901721670
368 2580469549453004933593920862
369 2821042929432312216467202070
370 2949491703928193388274450292
371 3223934948277725160271634798
372 3523527577258789108163787100
373 3683456542940343404363084600
374 4207441972141088280734057870
375 4397934150197476827913759850
376 4596926316595586652827474186
377 5021922058584382849328869242
378 5248722555182613689484387822
379 5485618295704258477069984050
380 6543303741858946450905285538
381 7466277096963606051213804496
382 8899229771588828461969917962
383 9297921602834531195851268718
384 10148891331187245215547993864
385 11076584510377034355391142064
386 13189996152918959195978870030
387 13777683783859651786576215682
388 15031615358023124634594092724
389 16397980542787591098996821750
390 18680303100276877491522988120
391 19508606286081561360311437674
392 23199846486451169343993151122
393 24225475883821531494697782922
394 27578346214889968804237171486
395 30063826117310982372086476080
396 31388166898835484452139885750
397 32770027459303858556350798600
398 37285884524590579748861394570
399 38923518460115987806848673270
400 40632072639400673752129300324
401 44274182847997609942310578598
402 46214183514849300594196193732
403 48238004505931946889525421000
404 62351995821331449988466091712
405 70866040084540107092698343096
406 73951402289532005957331751320
407 95450111966823518214883921610
408 103905038690755971019484297576
409 123092905369958432777075796052
410 133958276013169939669531019316
411 139740551884446204479331411000
412 158606118553696417431847045996
413 172557592110602218633091543840
414 179980699075416049556058362840
415 187718762576041099642814429720
416 222092489913497780851227603386
417 251882585148964518765460484674
418 337597767580427105501057917306
419 351991038082228660789452118410
420 398904280200653395819254517900
421 415873681190459054784114365430
422 491173254835220446432862090800
423 512010287492584845146484412308
424 556336482009740068071399064008
425 579899117714618242279047917300
426 841499536221802614337232047468
427 913865816485680423486405066750
428 952319042908502961911588247808
429 992368640529229737341624411924
430 1034079996654109332431762911842
431 1077521141120571341397403386532
432 1169878763459173895733432737528
433 1270042705928112564209840426896
434 1323253340989653981276400185806
435 1378663636778122744608506419570
436 1559007904605896258842021462474
437 1691979725465930503404211099660
438 1836136375421380008668856717532
439 1992405688530070149968413761596
440 2251738844689892053427982289844
441 2345379313161090374436414551558
442 2874428410083806869907819978392
443 2993587029233173241168779714732
444 3117620271547411926979127053250
445 3246724928206047105940972859506
446 3520975158562887897616477410546
447 3666554760646647127956344306190
448 4488483403190813123215639907302
449 4673487495046245204241629451110
450 5491841063841846500452896053582
451 5717616263835974099255567733750
452 5952552112453464578853008309794
453 6197015448369619941842104648894
454 6716064996207615136996693074302
455 6991459663439386169435859778910
456 8209034836103596418058528755338
457 8544788553903729460741526714750
458 8894096410797147287955714755082
459 9257498479823236816318777820416
460 10028852574908795418824727341746
461 10863611303931504965592652844878
462 11766916372239763961801564990016
463 12245992177539511607834487453052
464 12744320848028628464246059627690
465 13262666119314202551196742822008
466 13801821632778520931079437719552
467 14362612091531863067120268402228
468 15552559212113915719970799358900
469 17522282609145324707635966077022
470 18970297947002453464660671155990
471 19738002669751617842096992232436
472 23127843459154899464880444632250
473 25032297938763929621013218349796
474 28182945621039436811282417218990
475 29317814852360484763188469380980
476 30497798951058731380716134731126
477 31724668493728872881006491578226
478 34326491852926110526276105821510
479 35705340429956356495500048880518
480 38629219967069644267226780200798
481 40178615358763694337831877170404
482 41789365198477765393682507986660
483 45204615566598118821992112719830
484 47014194765213080671467587361162
485 50850700844567331975836762416180
486 54996150497646497195116039121846
487 57192327848174163803231700285962
488 64314010106747559065438412709786
489 66877293730881687431325192921834
490 69541447366121616918816177545634
491 72310390310983979753319152713934
492 78179078837859260757658669457252
493 94989370137655453801161398756590
494 98757017491716010698603869808070
495 106740697772366151410092496101554
496 110968361721914939732387042839470
497 119926098802850790583643914139778
498 129597509924003418690815024769614
499 134718214280513689012974236132740
500 151310188447031979898125505211430
501 157277447310137702096803724432844
502 163477095771019024080265786609550
503 169918070997619096807349078318498
504 176609649573385253852206425342508
505 183561460227017093724267411668558
506 206080134785924286913455951259466
507 231324208413431926871476886628488
508 249826877087477024806306436682550
509 302726195388153340970512449363108
510 352891500165597792693064105229860
511 380970371125047658469252263285168
512 411254742603244027745802489871124
513 427276933093600703409672633110750
514 497769479788644748304553495300446
515 537208208049543370281513128274546
516 579731770803589829653889090465310
517 602224112799502127836867703068534
518 785719340730295196686468011045384
519 816092118069154575020287144949660
520 914345304752746677204951178080640
521 1191387439655339764253910592315288
522 1237212390925574690626025966996290
523 1334150984591030161739618104847170
524 1438589025231051837956193683375282
525 1493797706983703451005350179037500
526 1610572418332734533482318570551190
527 1871849698706449115822481531031302
528 1943460623617864164855763103650900
529 2017777959774244383161311335135412
530 2433630761622095504505007624351926
531 2526443840805024325560621670846260
532 2622753851327163276606626468293628
533 2826390113032612069265970456163500
534 3045639356784883554548008634432380
535 3670045996113488118329838058723628
536 3809334579584105681944821254585338
537 3953846039026223475533484851711932
538 4103773864966917551549475742004630
539 4588098226844616747507844508037264
540 5128845403576048431946742302750170
541 5322733892054158457915227866236060
542 6406299303007341112943259722223788
543 6647848746214407376439536432805536
544 6898397119316930779355317551024978
545 7427827738529064471293660118664110
546 7707409081157399483953096394984678
547 8298147893354134143293856722998488
548 8933605507957017621037375468973282
549 9617125427244236129299819591578718
550 9978020626416337178370164768812546
551 11560416569682950887414131083801684
552 12442215453765791987839842332792770
553 13390449902019461518054086533162960
554 15506364788049610799716682308517542
555 17307180231290097851615771678718278
556 17952234206530182283975172821446800
557 19314481663345819649385158162679300
558 20778836708864920831259413450679734
559 21551645995930215818617016034137500
560 23183509077972665661421886007454584
561 24044663339478824029548767493555588
562 24937429430533921473492651656959612
563 26822425446580095904068198565803164
564 33364213288829995905464566634140396
565 35877593323444056632515580254383154
566 37203587537049994338271609307035630
567 43009707274162500911950054844789890
568 44595993276923101114218051405894000
569 55403558110955564979344325681437822
570 57441042572873737644094937785113022
571 59552584903793044889004529388335732
572 64008579895911365238424857597692590
573 68793981271349892486345394543503614
574 73932847674475963853859804733408932
575 76642819972498112301511348487927130
576 82360825175131287067719845184002304
577 88500310525337959944194241004565748
578 91737616173126446538485123122674660
579 102168713313097495533124764187939944
580 117921052869579803514689801523449638
581 136070990805862651658706033366694460
582 141024201327040104811696041691045190
583 146155642404167375009402954907061316
584 156978797223733228787865722354959930
585 162683866469743733376335192519362494
586 168593893040195573779320686453020964
587 181058188459536679140275000227478496
588 187627790146061111217741961494883890
589 194433032872253346998515292619988830
590 208784155255090933098578892158986338
591 224181973120705296790445342451587490
592 240701923004274209788971782007579802
593 267764176763484957967824140618533500
594 277437205727159975794000686688315348
595 297831813033180334721514504126791124
596 308578209734051855476222280888835192
597 355534666789845852070090701405470932
598 368337696765269337188595637416276068
599 381596526443390734228095202493032600
600 409546312912626108164576640399383898
601 439519180314644983035319377172158032
602 455309101649532274915393819410766690
603 488591102752254955447569352295355812
604 506123252696611256922641286254645760
605 524277378646375504218896129395592376
606 543075296126019045035073055561928520
607 562539577173328634024088141916141596
608 625168220675887416175494833282535136
609 647539733131042629585359752478706350
610 670702756263704072335812679441391888
611 694684977710697693392039019806832594
612 745222586883866905899271646915240282
613 771838270020186251303063741763018130
614 827922024658910558926936487548336568
615 857456857763058308684876665745077292
616 919688068775347054572190680423598070
617 952458359588743164917093657911776850
618 1095493969525365696982675003469664810
619 1134453176424250386882487822532585142
620 1174782334511180318623311370757902964
621 1216529075867847432892383159101984374
622 1448311454464961662889458094993182194
623 1499659676156986538068572255824972432
624 1552808009481139790520320395733292300
625 1607818855017534550841511230454411672
626 1664756752283809987147800849591201736
627 1784682992189681523983975379146100758
628 1913148640458255774876416600453369682
629 2198144114005025303125952328225613580
630 2356004329523040680859896842728890474
631 2439088827851495409213115816339495726
632 2525070680846917026164254568053937634
633 2706129513304814950403979441635984290
634 2900021716991759392273170147031719072
635 3002058941076075680836616507226015622
636 3216906453424662618200536823961141148
637 3329965216421699826558324552595808770
638 3446953368095762574438358199469775528
639 3693262641017091556254336031236632750
640 3822867794313779335421691039194332368
641 3956970714114397433384120384166003416
642 4239292537616325490949332681096528358
643 4387836056974246172531213471126988170
644 5211382789787193810929017395424321210
645 6626845414907208756853259936695984136
646 7096974610593182332652154711768629954
647 7344264751860200848154682253520601870
648 7600076834045756410267481267000412856
649 7864701308055034793828023244287340980
650 8138438415506002236313232141990462682
651 9655049305908367725798746534773552348
652 10337184143168612691406936474627379320
653 12682859654616659385819889316805008574
654 13576241067401694028191547060980833568
655 14046002849374084164798517831067165046
656 14531841772646818920248481411605550560
657 15034302060637734370093170532411179780
658 19723961592044861669045607586672623550
659 20403719363889095930868650315257219250
660 21106649324349767740001100592550916016
661 21833532807850282420908580590825862986
662 23362416839659197789401547387242312544
663 24997159000346486985219767235597236100
664 26745006653306882839626895694957692242
665 27663743112157144914230446319916689190
666 31661539654013410832232951778996345076
667 33869715185174019207110095647396061120
668 35030276385193261591559928994266853030
669 36230174999132974647956742131787699078
670 38753304022502786601002774984625192104
671 40079305010057880061198034072619085310
672 42867454184517379844972195257339462150
673 45847401702584520468158717245312104000
674 47413343437739346154537960139775251600
675 52435757789401123913939450130086135644
676 56072951919745741389655873424027752720
677 57984075791803952210030966295696158116
678 62001782172971294457628166694777458740
679 64112734091363688056165357762141754716
680 66294785279460087023332346767177823090
681 70881739631740035679525259959146526016
682 73291617649946553739726907624791770380
683 83769087919092159661630333467319344902
684 86612108922541440552472192615179632742
685 92587690465918960312381724727166445110
686 98970987374939026118276437676742560264
687 105789511261048976512902596439531532566
688 109371079460060057837671640558228717300
689 113072609699904337559514844445146843472
690 120851587405321266865514819340648620862
691 124937380457358912643772141796859437854
692 129159835312916652764103424563956670300
693 152485604516930928407097683383484266510
694 157628353838555246722760639034336216136
695 168434321304033467550147269349447360294
696 174109054696419141315515890296286539118
697 186032232781617921513478910563182232444
698 198762972637879108865432799270626669004
699 242359696770253388472695000770509170206
700 258898694145869442049569648660373941152
701 276554011405631474170238269248906446792
702 285823390670594346502222808229127105074
703 305294448749801797154111873648107967492
704 326077467447680222173319384811207626600
705 336988065393447621514574974879775699372
706 348259884310914705271679879631949049780
707 359904757280909011630794460361074410538
708 371934900939102477916959218389244857418
709 424166639514388116438037562729473373486
710 438320693899488240621648045435196959242
711 468046097613572904390385124958730619192
712 483648477979107092056857426409232236010
713 499765503188744811845488653259134061244
714 516413970667431889729975411863080081224
715 608254813410517219620274841577537789254
716 649363021668417110482089106581996800736
717 670936617389064931646215631627734512060
718 816106080095422250986408555099636706156
719 843155652105778433840074131252109568468
720 929743604708340998940330812008055415670
721 960518429958522963981451968247615571768
722 1025124863431572512298240504372933893698
723 1059022868667002481099668362066093137208
724 1094030110989052198741424671895432081910
725 1167517136251048459523457118438435734632
726 1206072248027988195015615498189010425646
727 1287003125779035759903231323132670516000
728 1418582100279183135137313919163744611210
729 1465334946617783561814630036179107930696
730 1614941094722713228367155822930278965324
731 1779652813323895051112691937493275900640
732 1898591508776536523215092101916644734126
733 1960978475542532205781057345396110080746
734 2231477718628751807313395954393627156678
735 2458299319083597933290739975588639913960
736 2538866050967394665741511337736337646822
737 2622045976570688763353306228619701197220
738 2707922981206731940550655607258234921458
739 2796583615222784382740474040856321114152
740 2888117177796744121961996863481080757250
741 3080174550597354460133578989992600710402
742 3284867820875874297854866890890114734440
743 3392207924153452428300151849140308700620
744 3617413689236849218690486699230663550120
745 3735505104753300028632631618647052984126
746 3857412022010595043668172932897782160438
747 3983256452774513571402317362452698824910
748 4113164270457046596687344259862579939532
749 4385693598011986873811172464601561040968
750 5666435800842220652541448314024017081118
751 6236831997519121462431059121804263835744
752 6439319068036685669987130768251283335700
753 7086655593703494823378002063833638733692
754 7553594959467950148686513765206276332400
755 7798360765388617440490476800142578927168
756 8858460301044367459544239649173485609090
757 9145050226546241655095435675456471213374
758 9440817530511750873400887128525102883050
759 10061056976799496323982724378320247274070
760 10386138570776897699583240005533846228720
761 11425091357050045737330444087123696839842
762 11793776775119777282986614097061549565288
763 12174238769162940693809364157051309012420
764 12566849690022197996332017608789608083314
765 13821476503028593889295382128265725457026
766 14726006757806758281011522810861817647486
767 17251883612302523293667801378616630723938
768 18378381710048954709565959117356034045626
769 18968642795283648606471174187975250526914
770 20206053286156727802917377116665528100452
771 21523344710050833153156141436233019518750
772 22213528103960970088758743797991090055558
773 22925620118156604193077050587843661667620
774 23660309190412159054931489112539937306848
775 25200339994444087406536213435901662689794
776 26839568328744494665699148030346372021260
777 27698342288425638399643940633635778570228
778 28584317443916730715736989648170031498488
779 29498346711208035625096160181520548669694
780 36759481727032834297334619181982868193810
781 39141549257250138871243034824146893141432
782 47243730456382146639125256475201485557926
783 53546632795557357169752166455397628534844
784 58813883481452695155464304054870553436360
785 60681204611006611632952513664174735563434
786 66642698765254062321100804776702438717922
787 73183654904848448867540438473174344075670
788 77893522600978716067675261669847531834806
789 82903389063205132690374405132401276101050
790 91022378525311020523414800627504843113662
791 93899948866102260607570160618726171594330
792 96867585870588824684642587049077568806146
793 99928080576976385190854302771818195507418
794 106339238008096180814672350296895542938848
795 109695921450910408688484641855278054316360
796 113157509471230885841519620824589853318260
797 116727248071985676199747488789041121983568
798 124204661261505763907840490901149694071182
799 145037961432214389489427685180617331098024
800 154308961563716222079735293780517268790662
801 159162181149181008424137378091161149008138
802 164166531283303096726173462843072095335410
803 169326671701640055015539018518705699850330
804 174647404392455113639317800019372440640580
805 180133677896574006306024799468201257241780
806 185790591735932160859341593488427864239206
807 191623400974625892978847721669762887224010
808 203838531942564585384018857484505756167480
809 216824404205799439501151597527348613503086
810 223621297185671858108005694276757667011704
811 252984350039925153650180418719145316631826
812 269066882146662257820916698151184555362272
813 286161433725627991209904771339900788624872
814 333748707977320256428395802157949938763484
815 365980334987316359577499492665661423156220
816 377394877138559089794329589034333523822720
817 389161936347082504011271085636055422264324
818 401292292786621190557291178310378056588836
819 413797053067502749043669672231562125696658
820 439975902797452509721828685778957458838000
821 453673927205721269316833783775783610703320
822 482349752052240657962887540925835136720740
823 497353725307958208396664918548576500570384
824 512819848828887897371554062220903289550130
825 579594228497218762288102882601473336765100
826 597591251488444805746508999799665944566660
827 616141647286498628873307956507246249662412
828 635262265061980727342758633558885467930686
829 675284118527933869908522234215965152162520
830 696221653814122968723573796976021441661750
831 740044828519446608929091853958115568986164
832 762970147504097887787893822256219849371554
833 786598738978990637725956554797278124357808
834 836051838727132970358751925465426223753244
835 861921022549226171951777077723669881527186
836 1003648890939014757529114525804772812444576
837 1034649611991404349880377024889805948451966
838 1066598588850232767185892564930056790115492
839 1168426628854604371943988173648061076656356
840 1359962061247603108750056330533001022811146
841 1445009231056717653171633051674494164837538
842 1582552969462055408849028210050341395113316
843 1631222926997501215103529967929557707274660
844 1681375219875327721201833943152266777825092
845 1733054559437372469717283290044275542482740
846 1786306992630397874710969065930279993530728
847 1955984195429997917538913727371549522655006
848 2016017592186583869120124322228807307858970
849 2077875775538691593667272042037771337062872
850 2344679873050131347512524469147852330603290
851 2416519458166178053962910323080826683013954
852 2490538976402136614754617183069000726495038
853 2726342062344598291243970336667065409029860
854 2895697969018322254247325865029474629995508
855 3169458542208911724615579730356050273697000
856 3366055553539366839888542445766361166135204
857 3468836968654792543650918885868953010691040
858 3683817775839551051322373817401051497424420
859 3911990437222503807420937006192549828899684
860 4031272333444480835500888704164496363681686
861 4280750559177948266124532321685590709003370
862 4411165567636502893727652799725970383582718
863 4545515705795050750500358651870382988186314
864 4683918576336696329734155119529513589827658
865 5952349508140909502130662763236950728528684
866 6319345652798518839604562697210438023241550
867 6708746966871038378408979787060247103179750
868 6912269706733805859936155115580770892194054
869 7121907870442710074828422368434553047727682
870 7337843463751340976339671250105665526337260
871 7560263857685892761905455418833343917244062
872 7789361945202278758472065509114228369126600
873 8025336302373932563237571980294779250756300
874 8268391354240084356595173268406241855198176
875 8518737545447984082077112629884273268761094
876 9887645080421270408475092400425112950304770
877 10186517317031728481382143156507032880864866
878 10494337760463026157910800552509870425432010
879 11137892531088517813516189325593809889812108
880 12177228564148905369732416163985994571309670
881 12922932804266987528897386291108558284524280
882 13312576322123804564848753689176255125112158
883 13713856873564166596625513497299706749207160
884 14991014076953676011289439394970540421861988
885 15907223576132871507960364168750022280398562
886 16878884344951220830025131180984215659580858
887 17386539953003552219964871974446413826117272
888 19002050640597405466197703977606842321053540
889 19572933808242837304672225027800498209481360
890 20160806367149596270203427106156960870472824
891 20766169152660030143204019897118002904900168
892 22692429150702307814484325155610270148732358
893 23373060119006260978552660565770602425866730
894 24073913513719160198707702330267411589158084
895 24795584514946598972622146485353975132184526
896 26303847320654738379516399526912590943781620
897 27091718266436968469332058999564180929593866
898 28738278061756389082181003004910619210874204
899 29598361115418134291077518460315335403586750
900 32334620478291992350263579043602637456626234
901 43395541646119076823784928057386091817027588
902 44689351233312655065605577356497222364030752
903 47392727695699507038180086415408337440470086
904 48804563137103411752378288723762455918172986
905 58194441018574179427502571579696887885537742
906 59924786099263589386584792985885004002385100
907 61706100832922923109471297093651456522575000
908 63539872596459336786702846316806859551222764
909 67370952950009825188774721810114716943378422
910 77979359142591108905489195759391328910134418
911 82672095221134305875868191384112819286758200
912 98495520407358668662814112828386043342039288
913 101410062531664839123433827120996801871554118
914 104410046822283945831589672011997862390810762
915 110676339549566018509524250906452596245408440
916 113947827358908961175629034752466582068886470
917 117315120208635333752283890034504840221064086
918 124348319437674093156601079636921240241787962
919 128020027044824211921357710559027384266649000
920 135688791727897158862480183289001251910301886
921 143812559449433484718637448310794816419480218
922 156910256971726023650131079907915129924767174
923 166291945557499506406187783344043042314534878
924 171189145139326194380356742395417581059236130
925 186754705909030660706666553292223320927706878
926 192248713039873061921465120214608474899151280
927 197902852631451912018290889751846175017276700
928 215872974316462949034790068311792114803360768
929 222215228547627476999327377660931337519227930
930 242371131052313431017875037233367567350390976
931 249484404626207844803286441041017222801266718
932 264337439621241331244215401011574782781334700
933 272089289788583262011466359201428623427767364
934 280066375901447845568248481717977121765830398
935 288275182187185106927480861934498895209154826
936 296722377829749335448869068867067104949579464
937 305414822196978537321624475491324386207138350
938 314359570214253084228181897886953506729950270
939 323563877888595040544848710079341268243350278
940 342781235875958450915909855966319285240611144
941 352809855518564809408156722848357746339640390
942 407484212638044530444951338680763930621994820
943 419387196994336597778328640988515637140928750
944 431634692145202999016827948773519398239274548
945 457203015329395575643972370763403591173830810
946 470544453380630393038248327984084169870052370
947 498395621300264386957594139661914904785275330
948 527879763936476202951968110645920036905758794
949 543263630138763896173977941441058199308011100
950 575376761986396071222827176058084413124270202
951 592131809050322598728023510231907577504041350
952 645353345448318619933615779058934561872409372
953 664126713126409278261223804893870154281524038
954 683441216057704415059243252710086070145621992
955 723755888230689211116144545349876787252027480
956 744788293569381118983800284897623329523811384
957 835149499140701056072067990291237777551833530
958 936365174349429389500998978473009079907862954
959 963513180141695685953126594506747030515761180
960 1020171227196022316757683410004293870517496706
961 1049726302088348378540247976304143049122065214
962 1111405941905549479818145590739116367242780000
963 1176675894026428898785508782184245465533665048
964 1210721482417504396219216523662601652136179376
965 1245743197086563215894590527223118960072913202
966 1281768770902278683167516719540860443130307320
967 1318826717515654486899160825985211020969456836
968 1436492104058497734745724852296636956267964954
969 1477981069181214654702422049514025480619599210
970 1656152829179975566133060952832169077820577902
971 1703925349420706097654088225457498186848567210
972 1753063425810487348828764073209783931216955698
973 1803605739294132404035202382553315081341190088
974 1855592056600414568536728473961840601327835478
975 2138655417208217715431844885515291279369574680
976 2263511150722025533817142690940119270064496250
977 2395588397621215290008835331658621643021314292
978 2464463502565134245725579502592034085209328984
979 2535300970829021467547395315846813198183591546
980 2760149421988673761061033114268064448054050548
981 2839406134781213852952373747778159055380262422
982 3004749176196572544459946686955919368234128060
983 3090964483654736576896042159262866214940589314
984 3767120917114346857096063738777247515406335526
985 4100011783804831583821441379839563991285227198
986 4217329972658917930562969936711305445974785514
987 4589622167090968789784046573687400867942870250
988 4720819175619413888601432406799959512200344166
989 4994467742183366148074839035447416380393781644
990 5137130903316893622770745464235084139384928426
991 5434686247639634059061258993904042430607990074
992 5749318143678144230778676663789672984169195116
993 6255423473879432172551153347179787953125682826
994 6433750320575743037411316728215679204642749660
995 6999528464952353007567067145415164276505069670
996 7831289005358953156344654888013498638339711692
997 8054098692456299826324570548607480763080403880
998 8283191051141781691732068101840743191755759916
999 8760930952374403498169602637389577451855415964
1000 9265972481694316138437595284729122693073711400