0 1
1 2
2 5
3 10
4 20
5 35
6 63
7 105
8 175
9 280
10 444
11 685
12 1050
13 1575
14 2345
15 3439
16 5005
17 7195
18 10275
19 14525
20 20405
21 28428
22 39375
23 54150
24 74080
25 100715
26 136265
27 183365
28 245645
29 327485
30 434810
31 574790
32 756965
33 992950
34 1297940
35 1690500
36 2194642
37 2839695
38 3663225
39 4711160
40 6041745
41 7726180
42 9854105
43 12534925
44 15905475
45 20132576
46 25423550
47 32030775
48 40266275
49 50509090
50 63225635
51 78981460
52 98469320
53 122527550
54 152179030
55 188658876
56 233468615
57 288417595
58 355697800
59 437945100
60 538342795
61 660710610
62 809648035
63 990662850
64 1210368555
65 1476668665
66 1799028722
67 2188737765
68 2659282650
69 3226717200
70 3910175390
71 4732389705
72 5720393920
73 6906245875
74 8327988245
75 10030652135
76 12067566280
77 14501744560
78 17407666975
79 20873188085
80 25001954695
81 29916021355
82 35759123060
83 42700246750
84 50938052400
85 60705730345
86 72276960715
87 85972498580
88 102168185975
89 121303851490
90 143894059050
91 170540095428
92 201944358820
93 238926460200
94 282442437805
95 333606324115
96 393715750305
97 464280751935
98 547057815350
99 644088253835
100 757743377425
101 890775492000
102 1046377703035
103 1228251519575
104 1440685869805
105 1688646509009
106 1977880199335
107 2315032686530
108 2707785785825
109 3165012705225
110 3696958077665
111 4315442019000
112 5034096094565
113 5868630846675
114 6837144491195
115 7960472935415
116 9262592870830
117 10771078818510
118 12517628509575
119 14538658539810
120 16875987913064
121 19577612873485
122 22698594662555
123 26302065589875
124 30460380006580
125 35256418295105
126 40785076578590
127 47154953884100
128 54490277074100
129 62933080063145
130 72645687041735
131 83813522561145
132 96648309847285
133 111391688450925
134 128319327099445
135 147745573562930
136 170028735357503
137 195577047003970
138 224855439928800
139 258393188594065
140 296792576645785
141 340738679561465
142 391010441934010
143 448493175212400
144 514192696640980
145 589251272556330
146 674965639745250
147 772807315426870
148 884445535229000
149 1011773089887260
150 1156935481458255
151 1322363745766475
152 1510811462955660
153 1725396398657505
154 1969647422882725
155 2247557269823205
156 2563641940795340
157 2923007465004445
158 3331425012617075
159 3795415264675820
160 4322343272241050
161 4920524947037005
162 5599346710234190
163 6369399738564300
164 7242630698384360
165 8232510777170290
166 9354225352705115
167 10624886570804100
168 12063771727009200
169 13692590296743265
170 15535783194670620
171 17620857820082622
172 19978763314045710
173 22644310468853750
174 25656641756730565
175 29059757012816630
176 32903101521873910
177 37242223397674510
178 42139508582541050
179 47665002029328170
180 53897325333667880
181 60924701443873400
182 68846099100947165
183 77772510181937675
184 87828375526901885
185 99153175558396840
186 111903204865913860
187 126253550921546385
188 142400300503908825
189 160562998736995070
190 180987389716973106
191 203948469454055820
192 229753886708121010
193 258747729583949100
194 291314741546083745
195 327885013466551205
196 368939205243735920
197 415014354315056010
198 466710336667740725
199 524697050768833125
200 589722404747031935
201 662621193253883840
202 744324962300519845
203 835872968041304875
204 938424349694240175
205 1053271646410798300
206 1181855804950342220
207 1325782837031258310
208 1486842305665877625
209 1667027834743118855
210 1868559860632013396
211 2093910863137427140
212 2345833342544661680
213 2627390832450307275
214 2941992273363367595
215 3293430100398179850
216 3685922440729742080
217 4124159851373870660
218 4613357078687142225
219 5159310363849997705
220 5768460879614892185
221 6447964936168596565
222 7205771667202081745
223 8050708971623456600
224 8992578574269186245
225 10042261147586781005
226 11211832541789905815
227 12514692266898484350
228 13965705496722439675
229 15581359981682078170
230 17379939409330557675
231 19381714893562620762
232 21609156455825237300
233 24087166534295590950
234 26843337775699657315
235 29908237573920927950
236 33315722081834259845
237 37103282676652046925
238 41312428173535267350
239 45989106389507211990
240 51184169036625665055
241 56953884294932472575
242 63360501867343611995
243 70472875767461744400
244 78367150632306584230
245 87127517893565656425
246 96847048788813635935
247 107628611847105866405
248 119585883258860677375
249 132844459326421516075
250 147543081119681520150
251 163834982407624201135
252 181889373046666797445
253 201893071144738116315
254 224052298647300903770
255 248594656358794331695
256 275771295999381873105
257 305859308538245718760
258 339164349940024988050
259 376023527429865556470
260 416808571646089665780
261 461929322409453329660
262 511837558540067425175
263 567031204979740430100
264 628058953701764880360
265 695525338273472291095
266 770096305782551947770
267 852505333884849651680
268 943560145316198650625
269 1044150077047805106560
270 1155254166728368275010
271 1277950024833841805245
272 1413423567453800606795
273 1562979691540368972650
274 1728053982194305926485
275 1910225549790743088220
276 2111231103968630051978
277 2332980381317504005550
278 2577573054564744496225
279 2847317262754642418510
280 3144749914953595031640
281 3472658933934017601920
282 3834107621790884460385
283 4232461346009030729650
284 4671416762914050742240
285 5155033815141472987015
286 5687770761624645816990
287 6274522522022381448165
288 6920662643459220974325
289 7632089225277050355200
290 8415275168284369412740
291 9277323148031172424585
292 10226025748145358973645
293 11269931228980647603975
294 12418415450097707688040
295 13681760511615078094240
296 15071240730732140494630
297 16599216624872503602900
298 18279237633605481851525
299 20126154376848668566290
300 22156241318715156323174
301 24387330783760539997230
302 26838959357407237054565
303 29532527793936279573000
304 32491475655987282971885
305 35741472017900551914705
306 39310623684097716184160
307 43229702501882266408290
308 47532393488489170585925
309 52255565643730122409405
310 57439567485461860158485
311 63128549524116455105025
312 69370816088367172818685
313 76219209125398485880800
314 83731526830346756433905
315 91970980208998570366015
316 101006690950427864949375
317 110914234280639400827925
318 121776230789690732802150
319 133682991571926305685900
320 146733221397752023118770
321 161034785044591743141150
322 176705542360911840223995
323 193874258119340848380500
324 212681593240396524513470
325 233281184536147465423034
326 255840820741676342291295
327 280543723270632215901000
328 307589940858931818822000
329 337197868047180845156535
330 369605898308330139127465
331 405074223552150540420255
332 443886792744388204965305
333 486353443466036668091375
334 532812221420699360577735
335 583631904176106401700385
336 639214746814961003979965
337 699999468671645055143700
338 766464501962433177860400
339 839131524879756656320820
340 918569303635588878258310
341 1005397870008168377043405
342 1100293063192573901360990
343 1203991467183281824549875
344 1317295777551363146618865
345 1441080634326025128847170
346 1576298960778854718441335
347 1723988851246739575258110
348 1885281054749101318167975
349 2061407105066251187032865
350 2253708152186009125560230
351 2463644554607230551043813
352 2692806296954424549645445
353 2942924302722282831505325
354 3215882717781517728754935
355 3513732246556622926643920
356 3838704629587724922280255
357 4193228358535605112506465
358 4579945732644801959739700
359 5001731369272606389706515
360 5461712290394310692794725
361 5963289717041507508904170
362 6510162714503464138553525
363 7106353842863065469969325
364 7756236980143287129565520
365 8464567499057577190355245
366 9236514993196260140311520
367 10077698764501097855133025
368 10994226301205443959036525
369 11992734994119765178298120
370 13080437359363614444437275
371 14265170057471030515975135
372 15555447022389355770957000
373 16960517039353463685615475
374 18490426138134595911649445
375 20156085197856325354795455
376 21969343191653019177324325
377 23943066534061763969899340
378 26091225031431734128727515
379 28428984975974686029436960
380 30972809967647281819464725
381 33740570095049980184396315
382 36751660157270224675104360
383 40027127663324825865031975
384 43589811404937208660785375
385 47464491462096203803288220
386 51678051569608337397341485
387 56259654846999971825289950
388 61240933974135983207777550
389 66656196981178920277310075
390 72542649914575757941369310
391 78940637741074718506916060
392 85893904959984148673508070
393 93449877510511262553011175
394 101659967686798067537108880
395 110579903908815238234510355
396 120270087343429172072228850
397 130795977527435454887939250
398 142228509314126689220561025
399 154644543647865182477548350
400 168127354868279563139066550
401 182767157458067527415909175
402 198661675377249517060089535
403 215916757373207944673671300
404 234647041921440135325078955
405 254976675737962524083648785
406 277040090112425610879575152
407 300982839642759095060503955
408 326962508309514405169432025
409 355149688212779540079007850
410 385729036708849569343475365
411 418900418129802463380568255
412 454880136749329242540940435
413 493902268174986328128371400
414 536220096903435620458415735
415 582107668373981218202126220
416 631861464500201217948676005
417 685802212352914802068526850
418 744276836414026025992959525
419 807660565623659095628252175
420 876359207306934719570424560
421 950811600996030364060104905
422 1031492266162976540806348700
423 1118914258953937222954222650
424 1213632254172430103781867000
425 1316245870002808465226875770
426 1427403254303156812841352410
427 1547804952735187999331653130
428 1678208080545587280725803825
429 1819430821476198913946787360
430 1972357279068470771357825055
431 2137942707549517198011947135
432 2317219151553338491288977895
433 2511301526151365438655685675
434 2721394171053414999459287065
435 2948797915405134996423718306
436 3194917692364668880449520960
437 3461270745603175653889135405
438 3749495473056590793881735400
439 4061360956675273076776903635
440 4398777230591848412779014145
441 4763806344073677595022779585
442 5158674279865478962883746065
443 5585783793080506483581755775
444 6047728240688882884398096695
445 6547306476903133358487875650
446 7087538895400689029183218160
447 7671684705378652250751477830
448 8303260534938440622428787475
449 8986060462278710732932594500
450 9724177582669757950615092455
451 10522027227227797062365360300
452 11384371958143911591629697925
453 12316348474291860346609855875
454 13323496571088074094502306535
455 14411790309154144428608780585
456 15587671557790454473428462685
457 16858086091564557862883187340
458 18230522431510846007526484200
459 19713053636592376823614529135
460 21314382266261779394026586045
461 23043888751248704921314831105
462 24911683427176901747953111665
463 26928662504358203304285437550
464 29106568267215768206409119850
465 31458053818350655499431974946
466 33996752705389868361647633585
467 36737353793550290423474555550
468 39695681773442377424807639700
469 42888783722146097468943995370
470 46335022166157824364059043485
471 50054175127575153259486615550
472 54067543670015292320666493365
473 58398067498417336220508319200
474 63070449207240538328477706915
475 68111287814829311291012430685
476 73549222268078365045758167025
477 79415085651215320520785026960
478 85742070885760358324313520250
479 92565908765771629089770588830
480 99925059233612307785895709355
481 107860916866964926129487755240
482 116418031617980820699797840560
483 125644345920612861183229042450
484 135591449362692227843333141590
485 146314852205547450567143869230
486 157874279126330907263888350640
487 170333984657140595150467577435
488 183763091900965606957640272725
489 198235956217929544262506522875
490 213832555696785231849957135570
491 230638910356683445192094088170
492 248747532163501087990193072935
493 268257908094106760491800705200
494 289277018641552623335030122605
495 311919894325037976203242409925
496 336310212951378201330867504222
497 362580940570463162798002437630
498 390875019276699067026214495750
499 421346105232645546752126728785
500 454159360531009179037322113675
501 489492302767918496659015380535
502 527535716475151853038343424240
503 568494630852954033359624647175
504 612589368559592557118193891600
505 660056670650280342366408529700
506 711150903118047103657404716120
507 766145350874186280988555787405
508 825333605417769660223139682900
509 889031052884243023720477823290
510 957576469634267716986637078495
511 1031333733047847237142426396280
512 1110693655727625175584982578080
513 1196075951891446374641103806850
514 1287931345350401090437889472065
515 1386743829127340979387816823195
516 1493033087475186869123283865735
517 1607357091807339510066980785745
518 1730314882857482780357131360425
519 1862549552246563510453364994040
520 2004751437554531713653244802400
521 2157661545977549505270089792220
522 2322075222702139590947990588305
523 2498846081250722597730994977300
524 2688890214253096326659284637140
525 2893190704380850892880941534390
526 3112802456552079028637641732970
527 3348857373977962701516269553895
528 3602569902187252977183096458655
529 3875242966836060483841949425495
530 4168274332895970894930983703425
531 4483163414720974197069233903735
532 4821518568531273463005936003000
533 5185064901028455190770208980850
534 5575652630181112206348363084210
535 5995266036702747674428433984600
536 6446033047395288561461050834445
537 6930235494363096409631239521620
538 7450320097126069471215326197100
539 8008910217889125872797946567590
540 8608818443672778715573788442345
541 9253060052690257231249741941215
542 9944867426286300664550649448585
543 10687705471947939410361356679225
544 11485288127376011037303346592235
545 12341596020386680066256155828910
546 13260895364514976980893499457520
547 14247758175638746450958135277000
548 15307083900754264068549509561025
549 16444122556238449942579676549435
550 17664499479553037833959578197260
551 18974241805410845439716936057580
552 20379806784962904252985173587915
553 21888112074608970961656848831250
554 23506568129616301121443254102070
555 25243112846888071132660088253935
556 27106248610991435025076702651500
557 29105081907976238174686649945195
558 31249365682631931982370876350100
559 33549544626688006347841301566675
560 36016803598111110837044022585865
561 38663119385141879282111837162238
562 41501316043101681029585537887365
563 44545124047342960886182081417800
564 47809243522079283587554080608960
565 51309411822279409738471075260235
566 55062475764414871020675246939715
567 59086468821688241445742261584525
568 63400693620520284132218835125700
569 68025810097624138494829560712055
570 72983929701035108771158086082390
571 78298716044092588226699296982800
572 83995492448689765693409939762355
573 90101356843227096178955767022350
574 96645304511744384416049457207305
575 103658359223788423953748435049550
576 111173713309831312215707233672135
577 119226877284630041672594604058890
578 127855839660961187659871161075875
579 137101237638835375018666508457650
580 147006539400765024013690229670370
581 157618238792106672229352452149105
582 168986063217118726313843363087235
583 181163195636371709385554237347250
584 194206511609739111366558507885995
585 208176832391614692282492299419280
586 223139195151493398870741645365575
587 239163141463880286427481976705730
588 256323025286934271143935793961575
589 274698341729607961889585898881550
590 294374077992627128544061105722370
591 315441087959799238817296116295775
592 337996492013207180842929880890390
593 362144103749211388829715046536750
594 387994885382255037953355271130925
595 415667433740671968171822214899319
596 445288498883492180728428509392135
597 476993537500110304803110379935025
598 510927303396144500334772901529950
599 547244477519415213452112438648590
600 586110340140298327734595853361630
601 627701487971375232092968652356155
602 672206599192972218781647211245135
603 719827249544553563738625216671425
604 770778782847751173025256823667365
605 825291239545869698064916956102820
606 883610347077840499515289764972095
607 945998576152704043332512914375270
608 1012736267254727961091065913731150
609 1084122831990225818049761926126485
610 1160478034186101950069602758254555
611 1242143355968249446169337426897720
612 1329483454386382061139592811241460
613 1422887714511972184974016557060750
614 1522771905319062408039560599363290
615 1629579945065268756998054237713120
616 1743785783323841412443473130189700
617 1865895407278831122723879550927580
618 1996448980385966598554347010919225
619 2136023122023627425116598353830000
620 2285233337313261456973603359450070
621 2444736606878829420596926773208940
622 2615234146942576736931263161746900
623 2797474350821984099367252748430475
624 2992255923602631229763971213020240
625 3200431222516573393000516035028630
626 3422909816358493424335747058152780
627 3660662278125342157124854947440635
628 3914724225972591720238611706670900
629 4186200628544968731317096256294340
630 4476270391765186292279716232547964
631 4786191245254552838035374676088115
632 5117304947718435222566275310251865
633 5471042831861673068636156717359150
634 5848931710708725862297648917982035
635 6252600168595406266356176979523065
636 6683785261578632801521587572139395
637 7144339653583155631139669101660480
638 7636239216275438447007186657549825
639 8161591122430937415257085247119765
640 8722642464448401046815298782536775
641 9321789431670415225835651854563675
642 9961587082300551020218344871984200
643 10644759747971900580596899399218900
644 11374212111427745293710832073016315
645 12153041000331328510461593021909180
646 12984547942937475384081582451320905
647 13872252534243950971485053213426990
648 14819906664305412031962055229675650
649 15831509663648658733683578568884090
650 16911324424186375886942588438707870
651 18063894557700127644157634030310405
652 19294062657865251908653569370370270
653 20606989735934508377003423016695150
654 22008175904598737068788733336085400
655 23503482389217151535100873632602850
656 25099154950573949413656108074184735
657 26801848808589409682994396579470540
658 28618655162011373402808061841259225
659 30557129405056920365494892372359070
660 32625321148285313097790293370030950
661 34831806157684311857313714055028980
662 37185720333066555512511110637429810
663 39696795854426070678795072219434100
664 42375399632923854742679702567757990
665 45232574211684224062014221341942650
666 48280081270620282087451870637695668
667 51530447899099302927472066770895475
668 54997015810440821285313435324974850
669 58693993683047572027550414832222600
670 62636512824440086249716342583046135
671 66840686366639952486344591612875425
672 71323672214267133157625325165665470
673 76103739980428478936267860512087025
674 81200342160025607694852101180096380
675 86634189805551371175431127931814095
676 92427332986829020959013246629274270
677 98603246333533914335948514528339745
678 105186919977784586441206299354716150
679 112204956233662273026054574675424985
680 119685672371283335019407367061718260
681 127659209865079384476251607421444095
682 136157650519311398607640477411255470
683 145215139898637417079432169681360350
684 154868018517854033020396747416104245
685 165154961272830369295607512586449230
686 176117125624245520821279230846910465
687 187798309077128170502661866147065790
688 200245116532487913231734908055517300
689 213507138122635785742582406828575235
690 227637138179237396772597002434520015
691 242691256022853821338530594015410990
692 258729219304838578729730548576358985
693 275814570677117072589724409455922925
694 294014908612729834842894979208190550
695 313402143250233750173432399634434425
696 334052768188296615325577035057611460
697 356048149213270420826495276723024525
698 379474831002378788995098712721287850
699 404424862908606465100986615166223960
700 430996145000647961061183413337294595
701 459292795602585309777533843265861280
702 489425541653561664627762427546070235
703 521512133287852534747971978594587075
704 555677784120679083823830989452851225
705 592055638815143224553610893288027280
706 630787269601094020982470252331197635
707 672023203517878643387881251903359100
708 715923482260126996733501530614682750
709 762658256619325129382361623177667250
710 812408417634327531187645423322418305
711 865366266691543484003461514791694485
712 921736226950732199068398723349561860
713 981735598615604787823176658409949225
714 1045595360720233601658329179259003660
715 1113561022263114273861318186889578520
716 1185893525691145356530524699564552735
717 1262870205916348198457468853660318090
718 1344785808239441881893113173429230825
719 1431953568757045498515511184406425040
720 1524706361043970340854785835726585730
721 1623397913129494001536411495835610850
722 1728404099027424198376080952747729555
723 1840124309334952986847525122767356950
724 1958982905685608330846994056872832870
725 2085430764127914653992057070852160245
726 2219946912804613103696678957501197820
727 2363040269628456077999849266410776885
728 2515251485990726610146011162832798600
729 2677154902898849498250274216065990510
730 2849360626320929628445900879449477710
731 3032516728919013399989003059684344420
732 3227311585780632664136121398099628290
733 3434476352211143821914463011630785775
734 3654787592128984273835749317988578780
735 3889070066113785257701400831611945765
736 4138199688694944482710944967714593450
737 4403106665037508377443775841847435130
738 4684778817784876415329990547734541775
739 4984265115455858359065278035123101195
740 5302679414469040205319209998998410395
741 5641204427582414533314770026245608532
742 6001095932293098608996988688609152730
743 6383687233543123016902022740218334275
744 6790393895925287639642555308746317900
745 7222718761480659930972368327673479490
746 7682257270129297045824633010952215535
747 8170703100781236561363879526785017530
748 8689854152238921282377943663018246250
749 9241618884128385669685970467462444385
750 9828023039288311512914305163505048825
751 10451216770307239198550770133156056095
752 11113482194233794348106358209874160980
753 11817241400896981252250502774924703100
754 12565064941767868324777445649813602835
755 13359680827875064483475051119504850935
756 14203984066959244863499138119084584530
757 15101046771821898676879746016553479800
758 16054128873696009618682808264127367950
759 17066689476447424118326167021773737405
760 18142398889511432772184596020703625430
761 19285151379686155592827876534826618415
762 20499078684249624547533813562170951065
763 21788564330348332387156678438434524400
764 23158258808229215132751147410587093335
765 24613095648662745018595230706205674605
766 26158308457840682120359249611454509270
767 27799448966137205684658447945359377255
768 29542406150406275522002244221647076125
769 31393426492961359417312724971977785630
770 33359135444056879048037748564225178345
771 35446560158575255986870073444845958445
772 37663153581731303495773209228621385285
773 40016819962949607888599193589359948325
774 42515941881663888368162492127965865975
775 45169408873644283316285470457374898950
776 47986647751594046766734128782601098355
777 50977654719187053833028272046927232355
778 54153029383458497508427217310707755400
779 57524010776530836525285376964690598300
780 61102515504074037681883211565116389961
781 64901178144683101392029779649215555090
782 68933394031527521667073952013577504885
783 73213364555208627784892301148630336250
784 77756145134774826491358179913440457160
785 82577696012316045680047551529792871480
786 87694936035512972782725861005498174895
787 93125799601981223103708563136620549085
788 98889296949254124168950938991678101800
789 105005577984820724136576570896391491105
790 111495999861809979586098934875993315430
791 118383198517721689545210041989737755410
792 125691164406085340821939123258226342460
793 133445322664117323789916826978041819350
794 141672617973384773356557162318955885675
795 150401604385212603952687260385262814560
796 159662540398133490293635138618506736280
797 169487489591125408729174650134847402825
798 179910427133757305101327897278533094325
799 190967352512722640674502227200376377290
800 202696408833638023570018655077011375740
801 215138009077477942037149373189932323265
802 228334969712668075056909555112609481575
803 242332652086733452425427135552411239650
804 257179112045562133698838529171395089225
805 272925258253872107289946455458948999290
806 289625019717434789192992770492636304070
807 307335523036093031207944128824585159565
808 326117279946699560830452405927085808525
809 346034385746882563508800282931219304990
810 367154729224112896589607055308202631520
811 389550214750001593942253961146925414975
812 413296997237201752109438350862520858800
813 438475730695836221464954247632501575225
814 465171831168138479659223298226033733135
815 493475754864101771957312802742763806950
816 523483292367510957326839385034631780285
817 555295879830919521429602404198357876210
818 589020928130075444423785974918921381000
819 624772171003146501558987168880666624080
820 662670033258008939562125397502241221026
821 702842020192012928202300527079356122245
822 745423129433202633104894783652031457650
823 790556286480136876130196313075913112725
824 838392805289427141258330944062849579215
825 889092875336093016394574701195665635695
826 942826076652052364373635518012954399975
827 999771924432747997661427152360032724260
828 1060120444891310530214208446751472923250
829 1124072784134027953693073214991622040850
830 1191841851930510033015196265558602784925
831 1263653002357088441042043431134076833745
832 1339744753402985964692989966566575432740
833 1420369547745940978119426761138233169000
834 1505794557027625000377500421362494824650
835 1596302532089698224673595270588119309435
836 1692192701769086484179949559716601184880
837 1793781722996429676992186847143568459675
838 1901404685095064189575856844898586832900
839 2015416171339800975128487303331225898910
840 2136191381005611180235143320915438266350
841 2264127315316622247212541146163812914565
842 2399644030896075434887134559398852048305
843 2543185964518644807098381974121253086475
844 2695223333178341467681172035576093325385
845 2856253613708729699534431180097645761715
846 3026803106428000873733323760169417287795
847 3207428587530258110107778904388792462380
848 3398719055206867507400029679921396184175
849 3601297574758676302871638949106815824590
850 3815823228252070760055711696799904684175
851 4042993174580075462338909894051456548080
852 4283544826114854162664050921829527546370
853 4538258148480980544811103389662376105650
854 4807958090340674817641481944500803764345
855 5093517150463870740037629495118428021830
856 5395858089758564106604066886036169894700
857 5715956796361532370785894128737812476710
858 6054845312337401287951452404111386451475
859 6413615031006427689812583957292023721620
860 6793420074419594741258448348699858849895
861 7195480861025075373981147884858101085747
862 7621087874124284008429593635509064722085
863 8071605642300157980778837917197126008800
864 8548476943616623121673867082367311956150
865 9053227246038124941565759747326896032485
866 9587469397203462161039093819968113165575
867 10152908577410854091444828345304474692915
868 10751347530433220865057380785474058755950
869 11384692087586176402889566637432448060170
870 12054957001318462060258156466198672639510
871 12764272105487836940021573033124450625565
872 13514888820427267096856616739560947342550
873 14309187021899230416083599429275434173850
874 15149682294082825894953336796315998889710
875 16039033587842040668890007285646724870085
876 16980051306687034625686140177733211173930
877 17975705844066862078901333175003415893675
878 19029136596925044520234944571872402170625
879 20143661481812399244045860952353838375635
880 21322786981288265886949503330686419784205
881 22570218749855705767912447701794123976095
882 23889872810272535771797644635262004827515
883 25285887372762578095830426761140023426125
884 26762635311424870013020395598455516019130
885 28324737334007638418283064258451846260725
886 29977075883183713594210423813173360933890
887 31724809809540116847081293821054895733545
888 33573389858682473245765241454125686155525
889 35528575017160638681490744397544653256080
890 37596449764351769743382639283787798974865
891 39783442279997616659617688765292005325170
892 42096343659791043576202437382784673702670
893 44542328194250003315800579878400593472650
894 47128974769113127989807662781432534801755
895 49864289448647860987771842896034307835545
896 52756729306588195712726916929432635967840
897 55815227572923597202541800550837304677405
898 59049220168453032574659963122764803670075
899 62468673702908190617632303424695345504350
900 66084115016548418733635896748296848107505
901 69906662349447686258871979542008626024770
902 73948058227242615552414138217723555357595
903 78220704156902533968529524130566938618920
904 82737697231130459581570791705465790317550
905 87512868745321484073346992744943424079305
906 92560824936606409326588350991229528738735
907 97896989960408727590260358822447585228670
908 103537651226157890618642265328811261590250
909 109500007220347897998202976381125833867900
910 115802217952025023766493042477602210900625
911 122463458163050380812569262892221991341205
912 129503973453131341650576215143653649038740
913 136945139477670948590542520400499774367400
914 144809524384967774240443206527962538314805
915 153120954668232769131277429155990410312395
916 161904584617298165463689021110237660262435
917 171186969564801437394305825351161912181175
918 180996143132060889880517733678340596325950
919 191361698690846265824709183391755970688570
920 202314875268816866317308299790196691607635
921 213888648138581621522679982931942136872120
922 226117824343162467317928228049204544719455
923 239039143424148080682197560231000898033300
924 252691383633045064665318886578443768547660
925 267115473921305455379965642448190553164045
926 282354612020272291622464030632624458641445
927 298454388938880323608108174820662368976365
928 315462920224420265066599307792451048406950
929 333430984350068089582611098900101898792020
930 352412168612243882887508926371535520161730
931 372463022941248322703593183497346746218925
932 393643222050082218664681424067345968527430
933 416015736368941709699139540312026821087325
934 439647012236657579651120676486049555481215
935 464607161845373647903028414991588297263740
936 490970163461101449222241540101751865870850
937 518814072470514922813695159593625902402275
938 548221243833531600823529004857597594457750
939 579278566551941546953393493301309769791170
940 612077710796671670686346335523719260569635
941 646715388370294753506459889920771214196225
942 683293627217197598138465995167777889594495
943 721920060731503703339594717935958294606325
944 762708232652500083979064590274932476083365
945 805777918379047605543677261679142799263195
946 851255463578367042138541961365477390029268
947 899274141010802074575120605173879721861040
948 949974526540784496446471156131417369735700
949 1003504895355390960947483149510095276224020
950 1060021639465716052245016302359575240312095
951 1119689707622931402744935332301603703999600
952 1182683068840500170771877591010402468417885
953 1249185200776723038166548574046594005363500
954 1319389604297766383636310476884620339096240
955 1393500345610734033303577494748614525307485
956 1471732627429368196083142203700500687836915
957 1554313390711789118635057495236784084865025
958 1641481948590502409656132996404259192926325
959 1733490654199923640200962122892859825237600
960 1830605604196107971133888797931075126631985
961 1933107379857455457531812969792800229550970
962 2041291827754129177206729880215062475262305
963 2155470882078024432287793551554188012396300
964 2275973430834626759467340026176131452963400
965 2403146228213271554980996949527760356662360
966 2537354855573460067956521376800167698063675
967 2678984733612301437713396697756634111191305
968 2828442188412159993248624876814607918179675
969 2986155574208529173967459000817540384517590
970 3152576455866383299457570624568817329728810
971 3328180854209149156730926140366472590969855
972 3513470557508383048984562546242400696253365
973 3708974502614647492666229886666172842952900
974 3915250229391387957735935919746991115149885
975 4132885412304268630533471280974304524659460
976 4362499473218914862132534640072098730967020
977 4604745279670830634680886847976135638028005
978 4860310933092939296346529036280044728397850
979 5129921651719288890062473154964665311061240
980 5414341753128551519374409525825446453450245
981 5714376741648640622090651790347279874164980
982 6030875506114712872476234878996922363184950
983 6364732633757687207988921300041691366853475
984 6716890846299910686790714463614182715651010
985 7088343564649473742369508047730978605924720
986 7480137608915707613577879680289084265624235
987 7893376040816405351314882195669217734724325
988 8329221155913157215547690423919250756694350
989 8788897633495787235760886367056242511234345
990 9273695852341171511373040842035157915727709
991 9784975380996709580568789806123056409966825
992 10324168651685457177456452124874830974435945
993 10892784827399513902853079162050688930229275
994 11492413872241850030715709602211025306392365
995 12124730835595568189283575032311478693287780
996 12791500361244904258036611629595917492512765
997 13494581433145417734722700621204588247824620
998 14235932370143212413283853936372064001562500
999 15017616082576141302709429297679849780108345
1000 15841805604355337099206519216460610029631750