1 1
2 71
3 1205
4 11075
5 70295
6 345857
7 1409387
8 4962365
9 15539750
10 44192010
11 115917118
12 283828498
13 654885730
14 1434717550
15 3002927770
16 6035661334
17 11699568079
18 21951176425
19 39988722875
20 70920437325
21 122735050305
22 207687902055
23 344250689325
24 559815952875
25 894400446300
26 1405656301956
27 2175577414476
28 3319382932180
29 4997172679700
30 7429083511820
31 10914834102212
32 15858731908892
33 22801433784365
34 32460005034875
35 45778115194385
36 63988547295623
37 88690586364603
38 121945298075005
39 166392216306175
40 225391535604745
41 303196558654114
42 405161887783534
43 537993681879850
44 710049235015750
45 931694180560150
46 1215726795067610
47 1577880181162110
48 2037414560005650
49 2617813514638875
50 3347599809193725
51 4261288380265911
52 5400496271056881
53 6815231672646405
54 8565386867307075
55 10722462754501345
56 13371555800540567
57 16613641708353272
58 20568193876055240
59 25376178824855000
60 31203475252294760
61 38244768231201128
62 46727975354581208
63 56919267349966280
64 69128751882679800
65 83716895966920345
66 101101769638609519
67 121767201348386989
68 146271943942235275
69 175259959147897375
70 209471938216087225
71 249758186816776915
72 297093013504630165
73 352590773087808350
74 417523729106639250
75 493341913400664150
76 581695175463991866
77 684457630011339786
78 803754727954362630
79 941993193875724450
80 1101894092144913870
81 1286529304105339047
82 1499361720339373777
83 1744289474951728115
84 2025694573169175125
85 2348496289406149385
86 2718209740363452383
87 3141010066786265813
88 3623802688285559555
89 4174300128204185300
90 4801105939968655820
91 5513806302795861924
92 6323069893109728444
93 7240756678657992700
94 8280036325198886500
95 9455516950849612300
96 10783385010854403220
97 12281557145744171845
98 13969844878730128675
99 15870133103811519625
100 18006573364597482575
101 20405792985363173571
102 23097121180502581941
103 26112833336430330855
104 29488414731251481825
105 33262845032294983770
106 37478904990029878902
107 42183506829094617282
108 47428049923313802990
109 53268803431802482750
110 59767317667718977010
111 66990866070080805638
112 75012919752466393418
113 83913656710554307955
114 93780507883472653925
115 104708742382019389295
116 116802094320149886329
117 130173433814895939149
118 144945484854270370875
119 161251592872918095625
120 179236545021497635375
121 199057446268221468400
122 220884654629859168400
123 244902778995029326000
124 271311743174995330000
125 300327919996662274000
126 332185339439279129776
127 367136975010719102096
128 405456112761384676080
129 447437807544011019825
130 493400431346176742295
131 543687318749435150757
132 598668514804918808787
133 658742630860318248615
134 724338814127571296625
135 795918837044708152635
136 873979312759371110893
137 959054043345865173398
138 1051716507662501992730
139 1152582496061786557550
140 1262312899482982620770
141 1381616660785104845234
142 1511253896518755837854
143 1652039197687794651050
144 1804845118416937199750
145 1970605861819402984575
146 2150321172749998603705
147 2345060447533936422955
148 2555967071180603775325
149 2784262993024809276625
150 3031253552186131257175
151 3298332564700279897981
152 3586987684655268500251
153 3898806052160087695180
154 4235480241484914919700
155 4598814523240104173820
156 4990731455006730504612
157 5413278815394761048292
158 5868636897086449783740
159 6359126175022775260500
160 6887215366510137301260
161 7455529900663586983773
162 8066860815262080237003
163 8724174099771124629505
164 9430620503989246321175
165 10189545832497464193995
166 11004501745835955057389
167 11879257090099871524559
168 12817809777437386583225
169 13824399240748049983250
170 14903519486719025441150
171 16059932772201318706010
172 17298683929818299535510
173 18625115369615270914150
174 20044882784502162378250
175 21563971588212247838350
176 23188714115498749453186
177 24925807615318936579531
178 26782333068812522419405
179 28765774864968471809575
180 30884041367992444153345
181 33145486411536699821717
182 35558931756136102154547
183 38133690547408567970865
184 40879591813826686674375
185 43807006044149983094760
186 46926871885925195805528
187 50250724007815746793608
188 53790722169912068468280
189 57559681547602421119800
190 61571104356050081827720
191 65839212823828131091544
192 70378983565808335724264
193 75206183406986668558025
194 80337406710555673277375
195 85790114265204045645725
196 91582673788337343500315
197 97734402103671553824815
198 104265609053454246461225
199 111197643207417155059875
200 118552939432460185267525
201 126355068389011010754766
202 134628788021997546721186
203 143400097116413669770630
204 152696290989552578989450
205 162546019394128176993370
206 172979346708703817920822
207 184027814494100763258802
208 195724506496766762684990
209 208104116182449407916375
210 221203016885940380564385
211 235059334665136533629283
212 249713023950203029818213
213 265205946081223643665305
214 281581950830384969972175
215 298886961007465836209445
216 317169060250191875547699
217 336478584103869181083844
218 356868214497631448356700
219 378393077727623257116500
220 401110846060499396348300
221 425081843073747667836620
222 450369152852541699609620
223 477038733166102265510300
224 505159532749891762746500
225 534803612823388185310325
226 566046272976683505433971
227 598966181562728213790841
228 633645510735700266373855
229 670170076279714254853075
230 708629482375906689412645
231 749117271459837309151927
232 791731079325135784711057
233 836572795633399539660490
234 883748729994513199567750
235 933369783785814908257010
236 985551627882880977055038
237 1040414886479139622098318
238 1098085327176058484439330
239 1158694057530280825334550
240 1222377728248813372714170
241 1289278743228196412978979
242 1359545476638515544234549
243 1433332497258146223057375
244 1510800800270258558175625
245 1592118046737352463580125
246 1677458810975444034533675
247 1767004836054984628302425
248 1860945297661166414561375
249 1959477076551953927660000
250 2062805039857982245748000
251 2171142331474380703950176
252 2284710671800618406638496
253 2403740667090626146354080
254 2528472128681730595919200
255 2659154402377342770629920
256 2796046708264875737240032
257 2939418491257028377251937
258 3089549782651364718928615
259 3246731573010043984319125
260 3411266196668617127297635
261 3583467728190003363151543
262 3763662391087097130952673
263 3952188979144934232665355
264 4149399290680967728256925
265 4355658576089771729451270
266 4571345999026406746766634
267 4796855111590745950948254
268 5032594343883279882160050
269 5278987508311290075317250
270 5536474319032812090559950
271 5805510926934497892972730
272 6086570470548338790378230
273 6380143643321225613942575
274 6686739277660504941631625
275 7006884946188041374283675
276 7341127580644818660278381
277 7690034108897809336770401
278 8054192110510716049930055
279 8434210491350240397925325
280 8830720177709769600645195
281 9244374830442790159582012
282 9675851579608943578262692
283 10125851780146434844973740
284 10595101789095492440720500
285 11084353764908761860686260
286 11594386489395895790237548
287 12126006212861185949325028
288 12680047523004867033968380
289 13257374238170714992054925
290 13858880325534762954451995
291 14485490844842371413026289
292 15138162918313517636449959
293 15817886727349015815008475
294 16525686536683447030060125
295 17262621746643869886287775
296 18029787974186901590503785
297 18828318163400508505921410
298 19659383726170827883435150
299 20524195713728561731258250
300 21424006019803942822917350
301 22360108616133974884956086
302 23333840821080597306005306
303 24346584602133622557008030
304 25399767913087745230046450
305 26494866066698628545161595
306 27633403143639040728809117
307 28816953438592243255671447
308 30047142944336329022670865
309 31325650874689974579353125
310 32654211227207110095641635
311 34034614386525327363975553
312 35468708769290443400315383
313 36958402511597518754520280
314 38505665199906799127309800
315 40112529646411510015825720
316 41781093709853190605607944
317 43513522162799308762214664
318 45312048606417257555321400
319 47178977433798499112673000
320 49116685842906597627888600
321 51127625900243173948617465
322 53214326656346423300563215
323 55379396314257769346179725
324 57625524452113485959464875
325 59955484301039706882867775
326 62372135079551166919302041
327 64878424385676280640068211
328 67477390648053769934838005
329 70172165637269004307941950
330 72965977038721521889960370
331 75862151088338858977943222
332 78864115272475835873578202
333 81975401093362831227832490
334 85199646901491330434235750
335 88540600796350160292195010
336 92002123596951326677840558
337 95588191883610258844601863
338 99302901112471537801352305
339 103150468804297851595774675
340 107135237809066981918947445
341 111261679647949088939767849
342 115534397934264429412061119
343 119958131875049921652286325
344 124537759854891664782955875
345 129278303103709633539909300
346 134184929450210308856695020
347 139262957162752973315638020
348 144517858879405804384926300
349 149955265628998742179801500
350 155580970945011397372853700
351 161400935074166003956509996
352 167421289281627615997184116
353 173648340254746402526685605
354 180088574607310015548443075
355 186748663486307598094807145
356 193635467283241067703209327
357 200756040452053860974676707
358 208117636435782362475177365
359 215727712704070771621418375
360 223593935903726189887096385
361 231724187124527243248666938
362 240126567282536596883565718
363 248809402623205276407511330
364 257781250346594788107249550
365 267050904357081635454504670
366 276627401139947966487324754
367 286520025767301762275745574
368 296738318035810196557278250
369 307292078738770566690161875
370 318191376075084522333381125
371 329446552197743206775914575
372 341068229904473382706620825
373 353067319473237645593206125
374 365455025645325439926286875
375 378242854758815792635187625
376 391442622035237470298679951
377 405066459022297658709874896
378 419126821195596261314332080
379 433636495722289523479709200
380 448608609389713918980951920
381 464056636702029090055832432
382 479994408147987119512285712
383 496436118642984539314424240
384 513396336148603251553826000
385 530890010472896961494986385
386 548932482254730805290085943
387 567539492135533603863197573
388 586727190121874596296122355
389 606512145142329607789503175
390 626911354802155395960216145
391 647942255339345401960253659
392 669622731785695316809118029
393 691971128336562765621906550
394 715006258933062020344872250
395 738747418060491982490975950
396 763214391766853738567376130
397 788427468905372789828674130
398 814407452605000602154237950
399 841175671972930418772002250
400 868753994033223335828744550
401 897164835905702466089240031
402 926431177229335617042771801
403 956576572834390294171980555
404 987625165667709015920915325
405 1019601699975517901869800945
406 1052531534748247277725631287
407 1086440657431909637971442717
408 1121355697910647727443573115
409 1157303942765133754845555500
410 1194313349811569842439646260
411 1232412562926109755122681948
412 1271630927159592747092847428
413 1311998504147552023709685380
414 1353546087820532848364054300
415 1396305220419828737691925620
416 1440308208823818491831779564
417 1485588141190162008247794109
418 1532178903919188936590202475
419 1580115198943891256872902625
420 1629432561352008812712318775
421 1680167377345775714349523435
422 1732356902544975351592116685
423 1786039280639032533649521775
424 1841253562393953010145497625
425 1898039725020003334489508850
426 1956438691906107716453571486
427 2016492352727023184477771706
428 2078243583929440049225631030
429 2141736269603241337605298950
430 2207015322744242560305572970
431 2274126706914821895374612142
432 2343117458308940625068122722
433 2414035708228144462753827115
434 2486930705975228260788438125
435 2561852842172339508757904135
436 2638853672510390024134929953
437 2717985941936740314171396533
438 2799303609288217258687419155
439 2882861872376623038392265425
440 2968717193533991622593133095
441 3056927325624948643803174344
442 3147551338533631135107155064
443 3240649646132725399508775400
444 3336284033742284229265303000
445 3434517686086088807880784600
446 3535415215753425918517675240
447 3639042692174257560708517240
448 3745467671115867753086182600
449 3854759224709180184156963625
450 3966987972013050476741511775
451 4082226110124948165502914941
452 4200547445846556061940599611
453 4322027427912928508398002255
454 4446743179793965113129378825
455 4574773533077072923488892995
456 4706199061440007645109624997
457 4841102115223003462872285102
458 4979566856609421275938967490
459 5121679295424266735637195750
460 5267527325560052383090260010
461 5417200762039602434843742458
462 5570791378725524371053663638
463 5728392946686198453873854930
464 5890101273228264655380811550
465 6056014241605716216652416695
466 6226231851415840204499069249
467 6400856259692377991936254019
468 6579991822706412574969000325
469 6763745138485625063892029625
470 6952225090062699564434592175
471 7145542889463794005115119045
472 7343812122448134284616475795
473 7547148794009930419426267300
474 7755671374653956180066981500
475 7969500847456278026706987700
476 8188760755921765004615620396
477 8413577252650158649705105516
478 8644079148822630897271812980
479 8880397964520908496074048700
480 9122667979891194518210386020
481 9371026287165271236121035477
482 9625612843551323924737561107
483 9886570525007182052749259865
484 10154045180908832865617253375
485 10428185689627222547913307635
486 10709144015026521997437438213
487 10997075263897197762108998743
488 11292137744337393896647742705
489 11594493025096297403467227050
490 11904305995893328544981557670
491 12221744928727167666752611154
492 12546981540188802266739690974
493 12880191054792951899605064750
494 13221552269342404130912101250
495 13571247618339972168550397750
496 13929463240462964012344829850
497 14296389046115233992151545475
498 14672218786072070424500807125
499 15057150121233357822790429375
500 15451384693500638661029811625
501 15855128197793888131138319101
502 16268590455224005663858108171
503 16691985487437219218585875705
504 17125531592147792503086608575
505 17569451419875621375442473920
506 18023972051905503723120224832
507 18489325079485067123211410112
508 18965746684278540579303954240
509 19453477720093760619766536000
510 19952763795900008045246765760
511 20463855360154479645771835968
512 20987007786455409285961126848
513 21522481460540064896573223105
514 22070541868646062128068343175
515 22631459687254651733319446645
516 23205510874234856168394525059
517 23792976761407551448897534679
518 24394144148548812991230687425
519 25009305398852069019957192875
520 25638758535868832150928451325
521 26282807341948008981817517030
522 26941761458194018954093107530
523 27615936485964187410294973950
524 28305654089926113674849607250
525 29011242102695953152811046050
526 29733034631078792886139829806
527 30471372163932542748857988826
528 31226601681677009518153065430
529 31999076767470068445863186575
530 32789157720073096691472187945
531 33597211668428085081593496187
532 34423612687969099149839807117
533 35268741918691017302979956865
534 36132987684998733272494062375
535 37016745617360271763274571885
536 37920418775787530421608535723
537 38844417775168627931142444828
538 39789160912476107226806077380
539 40755074295875514511290444300
540 41742591975759148985375833620
541 42752156077730054981032410964
542 43784216937561607533716103884
543 44839233238158324366710212100
544 45917672148543821804877729500
545 47020009464902119307056268525
546 48146729753698787124918811835
547 49298326496908724080918277585
548 50475302239377647628518392775
549 51678168738344676233981658875
550 52907447115153684720339409725
551 54163668009181416560719752511
552 55447371734010643219976097481
553 56759108435876969540670866530
554 58099438254418195872164363950
555 59468931485755462170186324970
556 60868168747935716669286449542
557 62297741148765371972540289622
558 63758250456065334532509486490
559 65250309270377919535513538750
560 66774541200156492168669101010
561 68331581039469008166909840603
562 69922074948246961426445583933
563 71546680635111584353097633655
564 73206067542809487510015205425
565 74900917036290269060907499845
566 76631922593458971493703087619
567 78399789998636613177174061089
568 80205237538762375471353138775
569 82048996202371382403459683000
570 83931809881382369356583630600
571 85854435575729899820719423640
572 87817643600876155047176905640
573 89822217798237690450321938600
574 91868955748562924837533103000
575 93958668988296504041837371400
576 96092183228967059304660812216
577 98270338579635262831372924761
578 100493989772439468342807310255
579 102764006391276613194819081325
580 105081273103656450758423009995
581 107446689895767577268498903647
582 109861172310794116282926176377
583 112325651690522326269913668115
584 114841075420276802682941015125
585 117408407177226355213964212510
586 120028627182100053760323131858
587 122702732454354353023208566038
588 125431737070832625599810391930
589 128216672427958856961710239050
590 131058587507507682853159664070
591 133958549145993380419181186274
592 136917642307720858809652881294
593 139936970361542133126521545575
594 143017655361362207411994884625
595 146160838330438737941076490675
596 149367679549520297407342327445
597 152639358848868513701755247945
598 155977075904209813906043830175
599 159382050536662964880330927125
600 162855523016689066445011931075
601 166398754372111121665208155796
602 170013026700250781168441851916
603 173699643484230334788611130980
604 177459929913488504158130888700
605 181295233208559074191625993020
606 185206922950161889745323177252
607 189196391412656236122927661132
608 193265053901907118558061126740
609 197414349097615456362183557125
610 201645739400163712112359937635
611 205960711282028985092434775113
612 210360775643816111221447616143
613 214847468174963828931900445955
614 219422349719177591925347063925
615 224087006644643135461424576295
616 228843051219075432856733056929
617 233692121989658213209872398874
618 238635884167929750056583213750
619 243676030019671173722566181250
620 248814279259854107609563848750
621 254052379452704980551210810750
622 259392106416943923737661123250
623 264835264636256721560893223750
624 270383687675058851104819306250
625 276039238599611214924974541875
626 281803810404547746260858414501
627 287679326444875644929313057071
628 293667740873509585889160203705
629 299771039084401830875329117325
630 305991238161330766604684492795
631 312330387332410990885640182857
632 318790568430388670549498843887
633 325373896358786502493509784240
634 332082519563963221314251746000
635 338918620513153214045632635760
636 345884416178552424429207620368
637 352982158527517355966448959248
638 360214135018944614763999514480
639 367582669105899069914897198800
640 375090120744559350892506361520
641 382738886909550048200817940209
642 390531402115730635356414245079
643 398470138946511787205415533925
644 406557608588770431634961497875
645 414796361374435538955207673575
646 423188987328817325636560192305
647 431738116725753226720207506555
648 440446420649644674110360369325
649 449316611564459406136557649750
650 458351443889774727276662985050
651 467553714583937835788644860206
652 476926263734420041244931640226
653 486471975155442403630247090930
654 496193776992951040785697785950
655 506094642337021071591991790570
656 516177589841768888416662395462
657 526445684352853184037850152767
658 536902037542645895534514671865
659 547549808553154970534013584875
660 558392204646781609767064681885
661 569432481864995394131619673873
662 580673945695011464445702414103
663 592119951744554687809536035005
664 603773906424796516034195443675
665 615639267641551018962625316620
666 627719545494817358744369217364
667 640018302986756760263132004284
668 652539156738192827991874256100
669 665285777713724860599203134500
670 678261891955544621689228683900
671 691471281326047838160808915860
672 704917784259332516857383622860
673 718605296521676995481730282525
674 732537771981091475207462788875
675 746719223386037620067595276225
676 761153723153411652076832717911
677 775845404165887221185415045131
678 790798460578715185605484511405
679 806017148636078300833384194575
680 821505787497099684850511636345
681 837268760071604802558994399442
682 853310513865737594534338969022
683 869635561837532263693313086490
684 886248483262543128519803873750
685 903153924609635853102567513510
686 920356600427044272455136754378
687 937861294238797946448334986958
688 955672859451626497228684382530
689 973796220272447713260484801675
690 992236372636547338154644472845
691 1010998385146559404272798316519
692 1030087400022356919760362151489
693 1049508634061963673206619661525
694 1069267379613598882593575109875
695 1089369005558967384618152442225
696 1109818958307909036894578081415
697 1130622762804521989005821744040
698 1151786023544875468915332744600
699 1173314425606428728913719133000
700 1195213735689273800100369665400
701 1217489803169320716428385962616
702 1240148561163544888613822590536
703 1263196027607417334768551433880
704 1286638306344639508501676268200
705 1310481588229305506489104420745
706 1334732152240615486176593826047
707 1359396366610265180400473533277
708 1384480689962637459324601153115
709 1409991672467922961244469131375
710 1435935957008297892542380849385
711 1462320280357288183434146086883
712 1489151474372450280170833527813
713 1516436467201499956091987916430
714 1544182284502021633412775854050
715 1572396050674891824910354752070
716 1601084990111551429798135337674
717 1630256428455262751084484599194
718 1659917793876488242648932968950
719 1690076618362529143178431755250
720 1720740539021563311033164823550
721 1751917299401222739100548867095
722 1783614750821852401792242501345
723 1815840853724593267587296208675
724 1848603679034433499970270857125
725 1881911409538373067301678308825
726 1915772341278848188135088413071
727 1950194884962563252806526563941
728 1985187567384879084813368858355
729 2020759032869907636618031853700
730 2056918044726464454102745925020
731 2093673486720031492012181509652
732 2131034364560884119397444195532
733 2169009807408537419364938121740
734 2207609069392668161383980876500
735 2246841531150670107065193783260
736 2286716701382001601735139896388
737 2327244218419485704349183402293
738 2368433851817724417352038667955
739 2410295503958789896062100666425
740 2452839211675356844069732779295
741 2496075147891441637049761474579
742 2540013623280915062343215666149
743 2584665087943956915711774928375
744 2630040133101622059859576620625
745 2676149492808688921700297562250
746 2723004045684962786972290654150
747 2770614816665207641720740041650
748 2818992978767881710423219674750
749 2868149854882853250183819948750
750 2918096919578274579511467425250
751 2968845800926793748780727325526
752 3020408282351284697598973940346
753 3072796304490278192023269737955
754 3126021967083277291934742782325
755 3180097530876142565939031227295
756 3235035419546733747970014925257
757 3290848221650996016382324587037
758 3347548692589680572777961211115
759 3405149756595890704175931721625
760 3463664508743646028453476815135
761 3523106216977659149315807204768
762 3583488324164520483441055991648
763 3644824450165488568951387496480
764 3707128393931084721033075288800
765 3770414135617692467421282679520
766 3834695838726363773632866045984
767 3899987852264035655326604171104
768 3966304712927362373048875664800
769 4033661147309370012938213646625
770 4102072074129141875768826689575
771 4171552606484744726065764933205
772 4242118054129607592977821089955
773 4313783925772566465203592611575
774 4386565931401789883586712926625
775 4460479984632802107083620889675
776 4535542205080822210717128549981
777 4611768920757639167917434429126
778 4689176670493244674375295853930
779 4767782206382447186246220025950
780 4847602496256692372306377827570
781 4928654726181316917527323735362
782 5010956302978464364564575526542
783 5094524856775893439901944202490
784 5179378243581911082916703341750
785 5265534547886664178987964273135
786 5353012085290025792019916643273
787 5441829405156313497451062599003
788 5532005293296079234028598777005
789 5623558774675211921402288427425
790 5716509116151595930993344671495
791 5810875829239570349680067589389
792 5906678672902435839672519714059
793 6003937656373257773582888975100
794 6102673042004216211196103414500
795 6202905348144755183866682689900
796 6304655352048785663872919054260
797 6407944092811198519508684246260
798 6512792874333945692247095737900
799 6619223268321949780029811934500
800 6727257117309104170681956327100
801 6836916537714627841686920202061
802 6948223922930040927139117661531
803 7061201946437029149687951721905
804 7175873564956467224754814009575
805 7292262021628873366309133069595
806 7410390849226569058091790258717
807 7530283873397820301437353614047
808 7651965215943238610833488845865
809 7775459298124722101129777021250
810 7900790844007219095932419938510
811 8027984883833598785259601608778
812 8157066757432915572048488824358
813 8288062117662355871663123447030
814 8420996933883158266217149101050
815 8555897495470800066361028661470
816 8692790415359745497254988079794
817 8831702633623052902821447598139
818 8972661421087140553109493890525
819 9115694382982012843774567052375
820 9260829462627250894344786438225
821 9408094945154073783177262398565
822 9557519461263778901869622329315
823 9709131991022872170450347116225
824 9862961867695201126993139272375
825 10019038781611406191452441909400
826 10177392784076007703566657663016
827 10338054291312448648690083346936
828 10501054088446415313461829591880
829 10666423333527760455368031408200
830 10834193561591355926570718672120
831 11004396688757204062931295564072
832 11177065016370139534017413574552
833 11352231235179455749118101031865
834 11529928429558792327972569591375
835 11710190081766622573112640951885
836 11893050076247682323496961826283
837 12078542703975684026547089486463
838 12266702666837662337851373225305
839 12457565082060300044752820234675
840 12651165486678585611852561899445
841 12847539842047156163212125976574
842 13046724538394682247796723204594
843 13248756399421653281539679832950
844 13453672686941925121396751860250
845 13661511105568393803970359747050
846 13872309807443162073790057784870
847 14086107397012567934209330970370
848 14302942935847447077192882621550
849 14522855947509003687095984818375
850 14745886422460666767951516667825
851 14972074823026311813854577485971
852 15201462088395230327842858460341
853 15434089639674232396287373120105
854 15669999384987270243307031240575
855 15909233724622973423176501822645
856 16151835556230489058184720251427
857 16397848280064023294996387554932
858 16647315804276482934346284541740
859 16900282550262618986931843586500
860 17156793458052076722739114063260
861 17416893991752759611817217645788
862 17680630145044917401783076904068
863 17948048446726371441168341705580
864 18219195966309293238191027253300
865 18494120319668955141722677651045
866 18772869674744874945205410910979
867 19055492757294779145129785899049
868 19342038856701812533492129427375
869 19632557831835424768487113731875
870 19927100116966367549636593335125
871 20225716727736239022687880063175
872 20528459267182015056012912519425
873 20835379931816010063983591488250
874 21146531517761713103967609153750
875 21461967426945948042263375649250
876 21781741673347809670552394270926
877 22105908889304830758373185289246
878 22434524331876838148793412525330
879 22767643889267959143957308462950
880 23105324087307242584595181896170
881 23447622095988362202982364373907
882 23794595736068873022308324186437
883 24146303485729494787045044953615
884 24502804487293899638769605681625
885 24864158554009484500081966803885
886 25230426176889611895848299886043
887 25601668531617806226076116989673
888 25977947485514395808373561387855
889 26359325604566094330245399878800
890 26745866160519018692516677697520
891 27137633138035643585036113842384
892 27534691241916196514579866531504
893 27937105904385000402637310298800
894 28344943292442274287599249186000
895 28758270315281906101871142921200
896 29177154631775714949685330958480
897 29601664658024723785973077217105
898 30031869574977966890665989747575
899 30467839336119360046313747469125
900 30909644675223164860018133978675
901 31357357114178582223479470586631
902 31811048970884013477518283152401
903 32270793367211531439860348182555
904 32736664237042107067345354125325
905 33208736334372141156126788502070
906 33687085241491854135962119312762
907 34171787377236090687436973740942
908 34662920005308099604014217767490
909 35160561242676853034238292239250
910 35664790068048472973346846392510
911 36175686330412336628035908428298
912 36693330757662436053282122218278
913 37217804965294571256036836100255
914 37749191465179959777363229942425
915 38287573674415849602280686241995
916 38833035924253726105302026745789
917 39385663469105707619491126108209
918 39945542495629728117923158665975
919 40512760131894109418790016460125
920 41087404456622129269152242505275
921 41669564508517195627589443367660
922 42259330295669241452837174444660
923 42856792805042958314013630383900
924 43462044012048491168328328314500
925 44075176890195220704321856156100
926 44696285420829263722805492751836
927 45325464602955326123847219493556
928 45962810463143547186481771716780
929 46608420065521977968402669043325
930 47262391521855340815819673671595
931 47924824001710721159032221683617
932 48595817742710846977174733443447
933 49275474060875615546130325827115
934 49963895361052531336882624778125
935 50661185147436723207678728329135
936 51367448034181213332407828622553
937 52082789756098114629657812174258
938 52807317179451437802094881624030
939 53541138312842193464217756541050
940 54284362318186479228267509284470
941 55037099521787246033226085658694
942 55799461425500442440510878447914
943 56571560717996240082269512935150
944 57353511286116047934198734729250
945 58145428226326027594654749290475
946 58947427856267826285590657921965
947 59759627726407248848651196630215
948 60582146631781594591677564272225
949 61415104623846389447027799771125
950 62258623022422248533603333400275
951 63112824427742608869392716929041
952 63977832732603076660802179412711
953 64853773134613138299142932799880
954 65740772148550988923490763798200
955 66638957618822237162828422014120
956 67548458732023249449030003336472
957 68469406029609902095953614268952
958 69401931420672514168779098851240
959 70346168194817739021866856067000
960 71302251035158197262927443738760
961 72270316031410638806285757459433
962 73250500693103426608604424488863
963 74242943962894139636705329599805
964 75247786229998097599202892599675
965 76265169343728614981645179543695
966 77295236627149796958856819899849
967 78338132890842694818299023775619
968 79394004446785643614615086356325
969 80462999122349609888223307152750
970 81545266274409382419962253058050
971 82640956803571444159495108143270
972 83750223168519368657550169873770
973 84873219400477589551223400725050
974 86010101117794396897606695857750
975 87161025540645019424042892242450
976 88326151505855657063456574593246
977 89505639481849333470579823087991
978 90699651583714443569595934463105
979 91908351588396876565873912643075
980 93131904950016600264174592904645
981 94370478815309597973088405027577
982 95624242039196054740628112036207
983 96893365200475695158960844527365
984 98178020617651180497336195905875
985 99478382364880478471465208668260
986 100794626288059124535043272320188
987 102126930021033299184903124996468
988 103475473001944651405547508777580
989 104840436489707804041660129168300
990 106222003580621482578744319738420
991 107620359225114214532407473163004
992 109035690244625552396112482316324
993 110468185348623778875572105695125
994 111918035151761058945485650561875
995 113385432191167009101127330073625
996 114870570943881660043510128256575
997 116373647844428794932586386369075
998 117894861302530651268325350461125
999 119434411720964980414647695124375
1000 120992501513565464766217023432625