0 1
1 5
2 53
3 458
4 3411
5 19865
6 95214
7 383714
8 1346183
9 4202086
10 11905966
11 31061806
12 75533056
13 172800689
14 374861365
15 775978710
16 1541027694
17 2949003213
18 5458806804
19 9805626744
20 17140511056
21 29227313708
22 48718070024
23 79529769068
24 127356093313
25 200349747845
26 310026868167
27 472446797890
28 709743622019
29 1052086804165
30 1540181081946
31 2228414941570
32 3188812718979
33 4515941327718
34 6332985198744
35 8799193898310
36 12118991138692
37 16553017123489
38 22431488082029
39 30170228971526
40 40289882061946
41 53438750891981
42 70419929150730
43 92223299970884
44 120063234866432
45 155422729703020
46 200105024606016
47 256293626857708
48 326622045196273
49 414254369880969
50 522978318870001
51 657312137812638
52 822627343426515
53 1025288994226293
54 1272815912399526
55 1574062884817190
56 1939427774827375
57 2381085970007930
58 2913255687856650
59 3552497020992530
60 4318048926529576
61 5232207562625285
62 6320750962885173
63 7613414044596778
64 9144419841953206
65 10953071632016305
66 13084412871868344
67 15589960372134164
68 18528518793098448
69 21967082739353616
70 25981835861156856
71 30659254191059856
72 36097324615272721
73 42406886770728129
74 49713110944639235
75 58157121448554830
76 67897779923655299
77 79113639358868153
78 92005085379401634
79 106796677034344094
80 123739705982816651
81 143114987901971218
82 165235907619010004
83 190451733544039618
84 219151225791196588
85 251766555487258285
86 288777562846927837
87 330716373616604370
88 378172404987362274
89 431797782874482345
90 492313205541197166
91 560514277963485400
92 637278356174024704
93 723571928698142888
94 820458578990992384
95 929107558935506600
96 1050803022421990177
97 1186953952258344989
98 1339104835016624589
99 1508947120510863106
100 1698331526601303891
101 1909281229738099681
102 2144006008568088990
103 2404917385020967674
104 2694644837403712407
105 3016053134222919390
106 3372260871081898566
107 3766660263992793798
108 4202938289920752208
109 4685099232852083369
110 5217488735369004341
111 5804819419321781198
112 6452198185482738750
113 7165155261437664293
114 7949675118282150396
115 8812229331423538880
116 9759811517569394000
117 10799974429645971460
118 11940869354117554600
119 13191287899310705860
120 14560706332531557601
121 16059332561873801165
122 17698155934805565343
123 19488999957177776298
124 21444578120077054851
125 23578552946383544445
126 25905598460883431274
127 28441466204503032714
128 31203055014095146963
129 34208484697558967246
130 37477173844517531696
131 41029921912079328206
132 44888995845977441236
133 49078221386905309769
134 53623079343757803405
135 58550806994456411950
136 63890504918893154954
137 69673249436123303893
138 75932210974649006514
139 82702778559983306044
140 90022690774203376896
141 97932173384370891828
142 106474084022025979584
143 115694064123975718068
144 125640698545790861713
145 136365683072246044225
146 147924000267120093257
147 160374103901298840950
148 173778112434474778579
149 188202011804812735325
150 203715868036715296086
151 220394049937220196830
152 238315462428059508479
153 257563790800834282258
154 278227756481374235874
155 300401384608443910090
156 324184284054143886712
157 349681940209678946589
158 377006021207464628149
159 406274697922579710786
160 437612978470598081286
161 471153057564997344681
162 507034681499783541600
163 545405529141589287164
164 586421609748149236432
165 630247678019363002760
166 677057667251876683416
167 727035141026268727688
168 780373764354675774193
169 837277794741757859369
170 897962594146745762331
171 962655162324244422358
172 1031594692594558344835
173 1105033150546979106193
174 1183235876793064834866
175 1266482214300123952070
176 1355066161491574582875
177 1449297051672192792090
178 1549500260038063277100
179 1656017938858106720490
180 1769209782163775982076
181 1889453820563729766645
182 2017147247600639522813
183 2152707278297968421018
184 2296572041398360159346
185 2449201505973634488785
186 2611078443996574663254
187 2782709429587801370864
188 2964625876620692553728
189 3157385115432102840976
190 3361571510418987124736
191 3577797619304335155856
192 3806705395954196769601
193 4048967437566061845109
194 4305288278216754161125
195 4576405729628185704570
196 4863092271250370104659
197 5166156490559382179433
198 5486444575785933359694
199 5824841862012856480594
200 6182274432978660794791
201 6559710779567343462038
202 6958163517448496786014
203 7378691164891109333918
204 7822399983347550774688
205 8290445881875675357665
206 8784036388133759578677
207 9304432687062089626630
208 9852951730130094737934
209 10430968416310099388605
210 11039917847806924537956
211 11681297661753048012360
212 12356670441055260116304
213 13067666205652559052828
214 13815984987534492571464
215 14603399490831154770780
216 15431757840494092351297
217 16302986420932223624789
218 17219092808299084275959
219 18182168797849843370066
220 19194393530248681312131
221 20258036718300791300981
222 21375461978181319890810
223 22549130266692800966354
224 23781603428822819849507
225 25075547857192243072630
226 26433738267873089119816
227 27859061594226676745878
228 29354521003456626184228
229 30923240037589163921969
230 32568466883799236258221
231 34293578775858220820118
232 36102086531854336015770
233 37997639230026431006493
234 39984029028103776180186
235 42065196128058974086260
236 44245233891917342752000
237 46528394110597881493820
238 48919092431689365262400
239 51421913948206249919420
240 54041618954497868286001
241 56783148871426738343225
242 59651632347269442604833
243 62652391536528611575438
244 65790948563399761012691
245 69073032172155827976325
246 72504584571494052918534
247 76091768475183945062614
248 79840974346372808185743
249 83758827847965039075306
250 87852197506754720615226
251 92128202593806805914306
252 96594221229100989103816
253 101257898713014226796149
254 106127156093002454414645
255 111210198968139711329690
256 116515526540233842307414
257 122051940914260845986273
258 127828556657208169004424
259 133854810618154448638244
260 140140472019060009008336
261 146695652819182616150848
262 153530818362989996351544
263 160656798314572218079168
264 168084797888836187266513
265 175826409382575506193105
266 183893624016122626823347
267 192298844088768244202910
268 201054895459093813662339
269 210175040353495398070185
270 219672990514498327417026
271 229562920692235658450990
272 239859482491158573659179
273 250577818575447995424098
274 261733577245679625286404
275 273342927390309495993170
276 285422573825032125881932
277 297989773023677647198589
278 311062349254216123306269
279 324658711123636162998946
280 338797868545798792999426
281 353499450136135900225081
282 368783721047843989383870
283 384671601253546178204744
284 401184684287640460357632
285 418345256453412151491000
286 436176316510713728342016
287 454701595848396362557368
288 473945579157899875209313
289 493933525612293125286669
290 514691490567793897691261
291 536246347792169310140978
292 558625812237687384137555
293 581858463363131106982193
294 605973769023206914308606
295 631002109929970452713450
296 656974804705283054984375
297 683924135529034507723150
298 711883374402847704053750
299 740886810034114671988150
300 770969775360802877787376
301 802168675721996310434905
302 834521017695355241273653
303 868065438606575240946558
304 902841736732796491505886
305 938890902205161110876565
306 976255148633259335276364
307 1014977945456780375144464
308 1055104051047921831965008
309 1096679546569992501573236
310 1139751870616599211517416
311 1184369854636972433557556
312 1230583759172682338654881
313 1278445310911420750287389
314 1328007740583986542411215
315 1379325821710271392426810
316 1432455910221294682041219
317 1487455984963206639338413
318 1544385689111245697538954
319 1603306372499691957851994
320 1664281134896766480540531
321 1727374870230641629009758
322 1792654311796503038963424
323 1860188078450952301308318
324 1930046721824709474563188
325 2002302774560028776787545
326 2077030799604833473741517
327 2154307440570107895433790
328 2234211473183628414778794
329 2316823857846696200710565
330 2402227793328058938012546
331 2490508771601809363114220
332 2581754633864583402063104
333 2676055627738970867528068
334 2773504465699627915562944
335 2874196384729129368224260
336 2978229207241247993201617
337 3085703403278823883109489
338 3196722154025141119262329
339 3311391416636099690557926
340 3429819990433362761481171
341 3552119584465891843455981
342 3678404886481346374383030
343 3808793633314884431864334
344 3943406682738171759211807
345 4082368086776259482362370
346 4225805166536503274709266
347 4373848588557307438993658
348 4526632442722267862631448
349 4684294321747619662771469
350 4846975402290001095595701
351 5014820527682561032133938
352 5187978292347896280961190
353 5366601127895966634312793
354 5550845390956986461987376
355 5740871452757560194848140
356 5936843790491611738338000
357 6138931080494493385249080
358 6347306293273414854749400
359 6562146790402694957914680
360 6783634423338607257889201
361 7011955634162437646528185
362 7247301558308196972856523
363 7489868129283720416403878
364 7739856185443310262924931
365 7997471578820765829301505
366 8262925286082713290790994
367 8536433521611189264275414
368 8818217852777190480118523
369 9108505317414251402540266
370 9407528543555605954430556
371 9715525871444101036122106
372 10032741477880306915248796
373 10359425502918095583605829
374 10695834178975067127393085
375 11042229962367196022877930
376 11398881667337059213309074
377 11766064602585116019472353
378 12144060710375431279866534
379 12533158708225406972997344
380 12933654233252991979749376
381 13345849989191027317172768
382 13770055896144324310523904
383 14206589243099221897038368
384 14655774843263398812035713
385 15117945192245772213120485
386 15593440629156488284972437
387 16082609500636918047305770
388 16585808327901946067369299
389 17103401976804543165042745
390 17635763831007246304238766
391 18183275968270610520186050
392 18746329339945645978619079
393 19325323953680374463159238
394 19920669059429963592728334
395 20532783338780638080353550
396 21162095097679327850508352
397 21809042462579312586921489
398 22474073580096381473742389
399 23157646820185822981310006
400 23860230982937380764680366
401 24582305508998540695915181
402 25324360693725961809615540
403 26086897905075460898969624
404 26870429805333100825758032
405 27675480576697831301033740
406 28502586150821031022055816
407 29352294442313433104508748
408 30225165586327644144037633
409 31121772180226765825496869
410 32042699529450254702090791
411 32988545897587549578630498
412 33959922760773592251852675
413 34957455066416784941440293
414 35981781496376566268878746
415 37033554734601156012247330
416 38113441739345773833095875
417 39222124019981881814463110
418 40360297918520947621252600
419 41528674895863270283489510
420 42727981822898626479329476
421 43958961276469263618192065
422 45222371840325329427795693
423 46518988411083240486479398
424 47849602509320483073200826
425 49215022595817316579105645
426 50616074393082349582741674
427 52053601212172417860236964
428 53528464284947285584428288
429 55041543101769548919984396
430 56593735754793889963288896
431 58185959286856000884226956
432 59819150046109029721576561
433 61494264046417798591700969
434 63212277333662427486247505
435 64974186357961535236807550
436 66781008351970511929088979
437 68633781715264944869747093
438 70533566404968634190445414
439 72481444332636179936252294
440 74478519767553600686077871
441 76525919746466854157356378
442 78624794489905827170800234
443 80776317825113542669448818
444 82981687615752343221450088
445 85242126198396664064413925
446 87558880825988433420130357
447 89933224118264566243427850
448 92366454519336954926020854
449 94859896762434263727102225
450 97414902341990385146094936
451 100032849993088692575932980
452 102715146178451492625233104
453 105463225582983625571274608
454 108278551616064254274504824
455 111162616921595590440013040
456 114116943896007328728725137
457 117143085214225323754821089
458 120242624363808105506649699
459 123417176187259539681320686
460 126668387432726149703355011
461 129997937313087163399606681
462 133407538073650820044423650
463 136898935568464741655207614
464 140473909845459022597487307
465 144134275740429566264594610
466 147881883480085542019940916
467 151718619294168199736679138
468 155646406036870236600069868
469 159667203817562645128385869
470 163783010641063662654130781
471 167995863057456425420044658
472 172307836821695478636543010
473 176721047563008402120469193
474 181237651464338341113789966
475 185859845951833339968910520
476 190589870394634015510016000
477 195430006814965086925879240
478 200382580608788156650521600
479 205449961277020859027805640
480 210634563167585740973431201
481 215938846228293571444578045
482 221365316770830527671898413
483 226916528245853514525867618
484 232595082029469264224159571
485 238403628221101011511385985
486 244344866453024708010882654
487 250421546711578088104433114
488 256636470170330985711481303
489 262992490035219709460216126
490 269492512401940432049611686
491 276139497125603873972573606
492 282936458702952916370444176
493 289886467167144872640684809
494 296992648995406857085756725
495 304258188029565405869082670
496 311686326409765718258583934
497 319280365521381074868144133
498 327043666955434858591538844
499 334979653482535111380597344
500 343091810040651240367304016
501 351383684736732157309359588
502 359858889862502784435674664
503 368521102924437535471381668
504 377374067688255158174217313
505 386421595237932845093632365
506 395667565049591587956054527
507 405115926080249952810531530
508 414770697871805977959875459
509 424635971670243614288727005
510 434715911560431276153915306
511 445014755616508136101204010
512 455536817068233739439676179
513 466286485483295756094493678
514 477268227965959597149259664
515 488486590372053867699077230
516 499946198540683680350749972
517 511651759542664924317117289
518 523608062946079959190442509
519 535819982098946920089957966
520 548292475429411697684348106
521 561030587763453839470116981
522 574039451660524181985014610
523 587324288767104487002427804
524 600890411188615791677285632
525 614743222879664738597376980
526 628888221053063652015898816
527 643330997607612584860703828
528 658077240575088317275675153
529 673132735586427454664663969
530 688503367357557981071754921
531 704195121194865303206872918
532 720214084520756678586378195
533 736566448419308913864666493
534 753258509202472929246923286
535 770296669996818888211579710
536 787687442351305358137581375
537 805437447866054975798633970
538 823553419842630122326819650
539 842042204955789817360758570
540 860910764947231547585352376
541 880166178341297935063920125
542 899815642183162345348586933
543 919866473799471995547925538
544 940326112581973223368772166
545 961202121794096090592982025
546 982502190401033721653693184
547 1004234134923292121425390364
548 1026405901314256793811919568
549 1049025566861750432395348456
550 1072101342114139109060753176
551 1095641572830959714886446056
552 1119654741958637369392022641
553 1144149471631263990160331849
554 1169134525197018217684847995
555 1194618809270196278970812790
556 1220611375809445654284471939
557 1247121424222169475230767473
558 1274158303495705381387465074
559 1301731514355245060242315494
560 1329850711449110256602790811
561 1358525705561349723752563898
562 1387766465852285159839394444
563 1417583122126968799581841418
564 1447985967132193163048643388
565 1478985458882013778422982805
566 1510592223012438042629059197
567 1542817055165239131576970810
568 1575670923401560992211880114
569 1609164970645271370280057585
570 1643310517156741983146619126
571 1678119063037010779722930640
572 1713602290763018685812834304
573 1749772067753873710036598448
574 1786640448968848311838255104
575 1824219679537060784054163120
576 1862522197419560271698705857
577 1901560636103763999606741589
578 1941347827330980270764384069
579 1981896803856963569897392346
580 2023220802246249496813837651
581 2065333265700213566998115081
582 2108247846919615991916710670
583 2151978411001574119031142194
584 2196539038371739260400684007
585 2241944027751617170821455350
586 2288207899161823751797688766
587 2335345396961212760892904318
588 2383371492922682184049355488
589 2432301389345593505193359169
590 2482150522205625849136337461
591 2532934564341996621866194278
592 2584669428682886182391569230
593 2637371271508995494180961693
594 2691056495756090091212125956
595 2745741754356456563255239400
596 2801443953620140942299250000
597 2858180256655892382753986300
598 2915968086832697812945965000
599 2974825131281828069105546300
600 3034769344440297736737336001
601 3095818951635656258100034805
602 3157992452713029333261148503
603 3221308625704325148692172658
604 3285786530540541521388404611
605 3351445512807085394521975765
606 3418305207543058094210627514
607 3486385543084414610607257714
608 3555706744951967899099690083
609 3626289339784143215875796886
610 3698154159315471337278152616
611 3771322344400722351163210806
612 3845815349085686993971097956
613 3921654944724503816881579089
614 3998863224144557553316843565
615 4077462605858843486179849910
616 4157475838326841862810155994
617 4238926004263793589930343613
618 4321836524999440212758847354
619 4406231164886115761548492244
620 4492134035757272710116736256
621 4579569601436325896317433308
622 4668562682296916176576821824
623 4759138459874473845818495068
624 4851322481530203413017179313
625 4945140665167365857934414745
626 5040619304001000071777183617
627 5137785071380955612966222190
628 5236665025669398890688036819
629 5337286615172660823397036965
630 5439677683128608795789960646
631 5543866472749406785850626870
632 5649881632320867501175958479
633 5757752220358256127565033418
634 5867507710819770852737898394
635 5979177998377555405402130210
636 6092793403747490407731190792
637 6208384679077614322602747989
638 6325983013396442744428792629
639 6445620038121032258397096826
640 6567327832626079886500586646
641 6691138929873899689845852481
642 6817086322106590137606199080
643 6945203466600229055958025284
644 7075524291482432685933108432
645 7208083201613110804942146720
646 7342915084529777689335545016
647 7480055316457245910559224608
648 7619539768383086324332417873
649 7761404812198676177501801969
650 7905687326907242611928837651
651 8052424704898718314793170238
652 8201654858292840855838442115
653 8353416225350307177077446793
654 8507747776953439381749140226
655 8664689023156167893423616590
656 8824280019804813087760704875
657 8986561375229465960723817730
658 9151574257007474244369580900
659 9319360398798828913176169330
660 9489962107254983157501960076
661 9663422269000893030323821085
662 9839784357691837870634985373
663 10019092441144803855086790978
664 10201391188546015172900067906
665 10386725877734390201998191705
666 10575142402562533941944364894
667 10766687280335037986633306664
668 10961407659325726426361294848
669 11159351326373612744017779416
670 11360566714559233606175584256
671 11565102910961118271048816856
672 11773009664494087406514321121
673 11984337393829133570449026029
674 12199137195396605424951710685
675 12417460851472441338146288530
676 12639360838349203113177014099
677 12864890334591648769289721553
678 13094103229378624176576863934
679 13327054130931005607779515594
680 13563798375027502469421423351
681 13804392033608045279512014318
682 14048891923466598017325684054
683 14297355615033112780225172118
684 14549841441246496143163671088
685 14806408506518297884925120185
686 15067116695789022158682442037
687 15332026683676764359365384670
688 15601199943720104863076652574
689 15874698757714955337313910645
690 16152586225147320315074779116
691 16434926272721662033097889200
692 16721783663986863170377914704
693 17013224009059467641848405588
694 17309313774446226455641991784
695 17610120292965620795050580500
696 17915711773770422139650527777
697 18226157312470953441848812989
698 18541526901361144418319291439
699 18861891439747036674473346906
700 19187322744379865409469193091
701 19517893559993364966938663181
702 19853677569947459114683782090
703 20194749406977974707938414074
704 20541184664054574208197129907
705 20893059905346536941788510590
706 21250452677298619616124426816
707 21613441519816617045888731198
708 21982105977564889114998224308
709 22356526611375465830343125369
710 22736785009771032468428049741
711 23122963800601397408037544798
712 23515146662795781096996687850
713 23913418338230519314925876293
714 24317864643714556103575853346
715 24728572483092309924144680780
716 25145629859466325818787104000
717 25569125887539287359594132260
718 25999150806077839054359345600
719 26435795990497783040889930660
720 26879153965573139122785387601
721 27329318418268621848509760465
722 27786384210698062567459864793
723 28250447393208319854086124998
724 28721605217591245616193668051
725 29199956150423239785048696845
726 29685599886535000792623059574
727 30178637362610994054404431214
728 30679170770921286064895040863
729 31187303573185255456765816546
730 31703140514569869549737407346
731 32226787637822026682549295706
732 32758352297537694295447458136
733 33297943174567331805608434669
734 33845670290560370212638311605
735 34401645022648226029712965650
736 34965980118268663980231649254
737 35538789710130974410850372793
738 36120189331324822901897498064
739 36710295930572226180206576044
740 37309227887625555400970470096
741 37917105028811008854043435928
742 38534048642720499296148823384
743 39160181496051385709034364568
744 39795627849597039374630609713
745 40440513474387661602718033625
746 41094965667984388252713073707
747 41759113270926085708668679750
748 42433086683331919265497589379
749 43117017881659085695170726625
750 43811040435618837338755248786
751 44515289525250176385298896630
752 45229901958154393649092433979
753 45955016186889817178368984458
754 46690772326529992555443982524
755 47437312172384646671083358490
756 48194779217886704970120014812
757 48963318672644700174946735589
758 49743077480663891215961058749
759 50534204338735416370663720586
760 51336849714996848672683339986
761 52151165867663463356551463681
762 52977306863933635337705626950
763 53815428599067662023053808064
764 54665688815643480002429714432
765 55528247122988556208208848960
766 56403265016791473262126268416
767 57290905898892474648682113088
768 58191335097256541226741441793
769 59104719886128249527248764869
770 60031229506372035771868852981
771 60971035185997100622385144458
772 61924310160870631654836612435
773 62891229695618562881199167193
774 63871971104717602013850547566
775 64866713773777728855801143970
776 65875639181018949862210330375
777 66898930918941496060423556390
778 67936774716193304378791242350
779 68989358459633953117454935790
780 70056872216598947276820616576
781 71139508257363507760587416945
782 72237461077809816502312169013
783 73350927422296854550583181718
784 74480106306736842168399256046
785 75625199041877400732108300685
786 76786409256793503171862590804
787 77963942922588315217232647864
788 79158008376307052563280290128
789 80368816345062938423730231276
790 81596579970379445652536816136
791 82841514832747889825677261356
792 84103838976404617229642640001
793 85383772934326835791669229509
794 86681539753451393369926653575
795 87997365020115532796550960770
796 89331476885723989275843139459
797 90684106092641440600415891333
798 92055486000314737690735787994
799 93445852611623906698504166594
800 94855444599466412809022079491
801 96284503333573657464934409638
802 97733272907564262508676447064
803 99202000166233093149604726918
804 100690934733080637354596381188
805 102200329038081673448927332065
806 103730438345697908374665792877
807 105281520783133497967895951430
808 106853837368838197303481514234
809 108447652041257031734135835405
810 110063231687831303033947128906
811 111700846174249800225019910660
812 113360768373955096626655362304
813 115043274197903781340410202028
814 116748642624585574613719212864
815 118477155730300153610081051180
816 120229098719696706712831174897
817 122004759956575020880524937289
818 123804430994953189654403077809
819 125628406610400723997596598366
820 127476984831642223835379045331
821 129350466972430369806490252981
822 131249157663693464166296015910
823 133173364885956257346174369254
824 135123400002039360992169473007
825 137099577790035960641821206330
826 139102216476571201561712229066
827 141131637770342937216355181778
828 143188166895949287415067292328
829 145272132628001671571515958469
830 147383867325528838479660461621
831 149523706966670533653234378218
832 151691991183666400829076386870
833 153889063298138733939283898993
834 156115270356674752196114150136
835 158370963166706989492835960660
836 160656496332697547663646242000
837 162972228292624779340436839120
838 165318521354778227710949809400
839 167695741734860363083932592720
840 170104259593401022197170730001
841 172544449073483063969987937025
842 175016688338785227146057145283
843 177521359611940676948097130638
844 180058849213217306585684277891
845 182629547599518253778555055225
846 185233849403708779425268812834
847 187872153474267941236009595614
848 190544862915271291650176709643
849 193252385126703005125299649106
850 195995131845103747217774089876
851 198773519184552662417793410306
852 201587967677989877175875612716
853 204438902318877866561941997549
854 207326752603208165937370138845
855 210251952571851747157950095890
856 213214940853259626564370287714
857 216216160706511994950170493673
858 219256060064722523581320076974
859 222335091578796106718937582744
860 225453712661546782487412289536
861 228612385532174062386134729448
862 231811577261104500012968377344
863 235051759815196698726033576168
864 238333410103316678503882516513
865 241657010022281770735078935005
866 245023046503180051864708038797
867 248432011558063453204786166210
868 251884402327021649486379149139
869 255380721125634831604343389985
870 258921475492812558774086013726
871 262507178239016763257465775290
872 266138347494876196519731910679
873 269815506760190357238419152798
874 273539184953330284676987170054
875 277309916461034224661896488070
876 281128241188605647343821006032
877 284994704610511590347581962089
878 288909857821388903186232386869
879 292874257587456332453103663246
880 296888466398340121396407912126
881 300953052519311028839068612581
882 305068590043940539820769596220
883 309235658947174137907396422144
884 313454845138829511370473911632
885 317726740517517527693018869700
886 322051943024993949491004943016
887 326431056700939690343057371268
888 330864691738177685574110802913
889 335353464538324140040670246669
890 339897997767882331000064674911
891 344498920414776691180167737578
892 349156867845335454256659297155
893 353872481861719550433067813693
894 358646410759806139552512483306
895 363479309387524431518812827850
896 368371839203652287785261921875
897 373324668337071215269693351950
898 378338471646488353899102390000
899 383413930780623030217975111950
900 388551734238866586833442145876
901 393752577432413020695085549705
902 399017162745869249687831155853
903 404346199599342500582335803758
904 409740404511013748670280824586
905 415200501160194661654400754965
906 420727220450877090122779804914
907 426321300575772516174950035964
908 431983487080850615695353521408
909 437714532930374304306328498036
910 443515198572440536834474842816
911 449386252005024188249943021556
912 455328468842534401432712987281
913 461342632382880687108850988289
914 467429533675058278023907814665
915 473589971587249979530464435510
916 479824752875454136571478872019
917 486134692252635915516772518813
918 492520612458411639960026263254
919 498983344329263334653425422494
920 505523726869293337035438223231
921 512142607321516085682527771858
922 518840841239697066719456301474
923 525619292560735982102144391818
924 532478833677604243627990941688
925 539420345512833810593286004445
926 546444717592567599025320225717
927 553552848121168433831265913090
928 560745644056396897125400521094
929 568024021185154996911505845865
930 575388904199806135987445582496
931 582841226775068257488681417020
932 590381931645490774826213905104
933 598011970683512114074944093768
934 605732304978108605748453736344
935 613543904914031505050185241160
936 621447750251643008019939231217
937 629444830207347993087104976489
938 637536143534632487246668329179
939 645722698605705536172307400726
940 654005513493755610603090378371
941 662385616055818177497779206481
942 670864044016265702747633630130
943 679441845050916662490754953734
944 688120076871774965619166681307
945 696899807312396312433930868570
946 705782114413893029195020769516
947 714768086511573850791965238058
948 723858822322230329803486055548
949 733055431032066290793702972469
950 742359032385282148012834127101
951 751770756773310451316118296538
952 761291745324714619756260994290
953 770923149995747172969002315793
954 780666133661579562493098514326
955 790521870208199857782131685040
956 800491544624990533146492928000
957 810576353097982554346330588880
958 820777503103798156591553382400
959 831096213504278455953638006480
960 841533714641808432894907867201
961 852091248435335372516634066485
962 862770068477093448625703927973
963 873571440130030478123933195578
964 884496640625949682668142882131
965 895546959164362425308836436905
966 906723697012064910369608121294
967 918028167603434754771810352914
968 929461696641460571859148752423
969 941025622199500415709699508566
970 952721294823782381271048274206
971 964550077636643147370087456606
972 976513346440517913714229489696
973 988612489822677457272421613729
974 1000848909260725916446926623285
975 1013224019228854966027112786630
976 1025739247304868150153708895374
977 1038396034277970973148322928253
978 1051195834257340675789192050084
979 1064140114781471233003777086344
980 1077230356928307662460051338576
981 1090468055426165115388231995868
982 1103854718765447002574366021704
983 1117391869311157561458549315868
984 1131081043416223282309371227713
985 1144923791535618533239679444885
986 1158921678341309968649637992887
987 1173076282838014993918692903570
988 1187389198479789039141484212099
989 1201862033287436847004501461045
990 1216496409966762697414415849466
991 1231293966027654705459948344850
992 1246256353904018286754747036579
993 1261385241074553857430846944438
994 1276682310184394035898033438984
995 1292149259167595343523391124950
996 1307787801370499846057865548452
997 1323599665675961662036863269489
998 1339586596628453956350936802989
999 1355750354560051273466983598806
1000 1372092715717303006533778967066