6 0
7 1
8 127
9 3025
10 34105
11 246730
12 1323652
13 5715424
14 20912320
15 67128490
16 193754990
17 512060978
18 1256328866
19 2892439160
20 6302524580
21 13087462580
22 26046574004
23 49916988803
24 92484925445
25 166218969675
26 290622864675
27 495564056130
28 825906183960
29 1347860993700
30 2157580085700
31 3392632085700
32 5247158997756
33 7991679727812
34 11998712337700
35 17775623066080
36 26006383373080
37 37604230355032
38 53777585258584
39 76111994231845
40 106671319935115
41 148121937575365
42 203884280046733
43 278316740223626
44 376937680493660
45 506692127135480
46 676270647323480
47 896488926951134
48 1180737696082538
49 1545513894055670
50 2011045336881350
51 2602022654852600
52 3348453917887260
53 4286659170213420
54 5460424065177900
55 6922333936292775
56 8735311973699025
57 10974387708080511
58 13728724749272247
59 17103939697457250
60 21224747354545680
61 26237970826225180
62 32315958835956412
63 39660456586114744
64 48506980814368120
65 59129754321631240
66 71847260208535240
67 87028481367887488
68 105099896459265136
69 126553309657506160
70 151954597938880880
71 181953466567234505
72 217294310788127639
73 258828289553369273
74 307526725403410145
75 364495953453600650
76 430993751785766900
77 508447495463074640
78 598474186888600880
79 702902526342008850
80 823797198280549350
81 963485561407361850
82 1124586943619548266
83 1310044756779333432
84 1523161660833177300
85 1767638022166119780
86 2047613927252871780
87 2367715029684974667
88 2733102526547312029
89 3149527578920777395
90 3623390511035223115
91 4161805143323031490
92 4772668636364711368
93 5464737245510653396
94 6247708409845276660
95 7132309624169860780
96 8130394568857873780
97 9255046999821981644
98 10520692929466486508
99 11943221659424945120
100 13540116257143368200
101 15330594101008848200
102 17335758152786824520
103 19578759651663561965
104 22084972961240864675
105 24882183339445642925
106 28000788441546767925
107 31474014408365779146
108 35338147435377564492
109 39632781763774266600
110 44401085081763575880
111 49690082373445506630
112 55550959303615037922
113 62039386279828034814
114 69215864388102134670
115 77146094455761373240
116 85901370554232929740
117 95558999316127302748
118 106202746504741432156
119 117923312340280839535
120 130818837155666003305
121 144995439025835310055
122 160567785088048594399
123 177659698346899243618
124 196404801836628038720
125 216947202094968471500
126 239442213987212571500
127 264057129006540874400
128 290972029266983874800
129 320380649498750186000
130 352491289452144986000
131 387527779215988736000
132 425730500059409463776
133 467357463512202243552
134 512685451508708306400
135 562011220533446217105
136 615652772823612807855
137 673950697804147446177
138 737269587055406451849
139 805999526241713130570
140 880557667561222384740
141 961389886413757986240
142 1048972526123637524128
143 1143814234699088332666
144 1246457897758772322910
145 1357482671909274955330
146 1477506123015271393330
147 1607186473966560390904
148 1747224966713354356228
149 1898368343513234412820
150 2061411452510125729300
151 2237199982947625958675
152 2426633335506134852405
153 2630667633445594020635
154 2850318880433361929075
155 3086666271139931600450
156 3340855660893959694200
157 3614103200902529777156
158 3907699145762835320612
159 4223011840217656471700
160 4561491892339237721580
161 4924676540564571578580
162 5314194222249778186932
163 5731769351662366044384
164 6179227315587789705720
165 6658499694991013373240
166 7171629721444872957240
167 7720777977315033566133
168 8308228348976396133051
169 8936394242628049339285
170 9607825072573426160605
171 10325213032139344926730
172 11091400157722231124284
173 11909385696772168368088
174 12782333790855656804920
175 13713581485276208210350
176 14706647077078324437850
177 15765238813615136667910
178 16893263954223175824470
179 18094838207919550081400
180 19374295560417375851900
181 20736198504144798101900
182 22185348685351500113036
183 23726797982794399605047
184 25365860032911416890625
185 27108122216818942783055
186 28959458124905092450055
187 30926040515237171294562
188 33014354782458167090544
189 35231212954313687722620
190 37583768233427756563740
191 40079530102433430255240
192 42726380011062490806888
193 45532587664307661798936
194 48506827931291085251160
195 51658198395004351562880
196 54996237563628381900880
197 58530943764696104547664
198 62272794743927330010448
199 66232767991143702093145
200 70422361816262273592775
201 74853617198969317734025
202 79539140436291633839665
203 84492126612911034001930
204 89726383919709104646100
205 95256358846683922871600
206 101097162277048374371600
207 107264596510001271677666
208 113775183240357814624982
209 120646192523935277535050
210 127895672758313360001530
211 135542481709326612772280
212 143606318614398961584692
213 152107757394597816587204
214 161068281008067791950020
215 170510316978301890353115
216 180457274131521353308365
217 190933580578264465952643
218 201964722975129661436571
219 213577287103479524905410
220 225798999802789982090280
221 238658772297223306665780
222 252186744954914829961044
223 266414333520391624733308
224 281374276861487202155620
225 297100686273079650804700
226 313629096380961903384700
227 330996517690152188573920
228 349241490822970461393640
229 368404142493242957813800
230 388526243264052242165800
231 409651267137524465868925
232 431824453026239291849171
233 455092868156961322017917
234 479505473458525158798725
235 505113190986859701805130
236 531968973441311195598380
237 560127875827619174576072
238 589647129324115069421864
239 620586217408950121531670
240 653006954307417675169490
241 686973565819715161950990
242 722552772590793441178398
243 759813875885265897558456
244 798828845931697112367660
245 839672412901961305077180
246 882422160592754382165180
247 927158622877760623148799
248 973965383000416078064793
249 1022929175778675945511095
250 1074139992794682848227375
251 1127691190643747328849250
252 1183679602318591359248800
253 1242205651806370502637100
254 1303373471977580900759500
255 1367291025847573794022000
256 1434070231293043137772000
257 1503827089307521373318176
258 1576681815881614870296352
259 1652758977595434302950400
260 1732187631012426584684480
261 1815101465965594293356480
262 1901638952828896107349952
263 1991943493868457975247649
264 2086163578770089898345695
265 2184452944441497656362865
266 2286970739189502896251865
267 2393881691374539078424778
268 2505356282646675183067716
269 2621570925869434173344160
270 2742708147839719346686080
271 2868956776914239237280330
272 3000512135654931022239054
273 3137576238608023793501778
274 3280357995333556952709570
275 3429073418804375735335800
276 3583945839295865844243300
277 3745206123889962745336180
278 3913092901719278725651060
279 4087852795079532716455075
280 4269740656540844522868325
281 4459019812190866862212075
282 4655962311145175883540931
283 4860849181462824011332162
284 5073970692607478420618200
285 5295626624597124605364580
286 5526126543987907745896580
287 5765790086840315316831332
288 6014947248818573009342684
289 6273938682576832978645220
290 6543116002588479080220740
291 6822842097577658540342240
292 7113491450714973834632408
293 7415450467742132842429976
294 7729117813193260027291160
295 8054904754883516890657605
296 8393235516838666685189355
297 8744547640842246788094309
298 9109292356780082657588013
299 9487934961964990365004170
300 9880955209627670751683100
301 10288847706762997747260600
302 10712122321524146751073560
303 11151304600360296670854270
304 11606936195096971685528650
305 12079575300161466507664150
306 12569797100159222324914150
307 13078194228010490160754936
308 13605377233860134578090972
309 14151975064976993923211500
310 14718635556862824143539180
311 15306025935794512085178055
312 15914833333026951563148337
313 16545765310887731879250719
314 17199550400998594323761495
315 17876938654862468024827490
316 18578702207058802793900240
317 19305635851293873850413788
318 20058557629556741990970236
319 20838309434635613397571160
320 21645757626253456359169880
321 22481793661085898217507880
322 23347334736928645351577064
323 24243324451285942498117248
324 25170733474655915684585520
325 26130560238793026045572400
326 27123831640232300326532400
327 28151603759364498476089065
328 29214962595355929919524855
329 30315024817211238424155225
330 31452938531282141448228225
331 32629884065529834048243850
332 33847074770853550347963316
333 35105757839802617792054032
334 36407215142994241467842800
335 37752764083564218232964530
336 39143758469982803791129030
337 40581589407573040772522842
338 42067686209074002862671754
339 43603517324596619650494520
340 45190591291325019702798740
341 46830457703321665992072740
342 48524708201799958784037668
343 50274977486233447011435371
344 52082944346676320604812285
345 53950332717675453806979155
346 55878912754159933756242155
347 57870501929699740178784194
348 59926966157531041480617608
349 62050220934751440475753620
350 64242232510094440034603700
351 66505019075698405693658700
352 68840651983291379346260820
353 71251256985219246150440940
354 73739015500750976362572300
355 76306165908100955557816800
356 78955004862614781256441800
357 81687888641571341969106696
358 84507234516060506737827592
359 87415522150402340019827725
360 90415295029580418879818755
361 93509161915168567567037005
362 96699798330237139304848597
363 99989948073731867164883914
364 103382424764825275890097420
365 106880113417747695131203240
366 110485972047612042431647240
367 114203033307753752104397798
368 118034406159114514559853506
369 121983277572205860342298910
370 126052914262196074790560430
371 130246664457671463538554680
372 134567959703630606698781324
373 139020316699277941215773468
374 143607339171190797230152220
375 148332719782441886054111375
376 153200242078267195226567625
377 158213782468877290795357575
378 163377312250018159173083775
379 168694899661895941344689250
380 174170711987088221584608000
381 179809017688072931889295500
382 185614188585014422770860076
383 191590702074454831617049152
384 197743143389567552233544400
385 204076207902638374181842480
386 210594703470448718849314480
387 217303552823244351580644352
388 224207795997981996408977824
389 231312592816555422701948320
390 238623225409711812137422240
391 246145100787378550605426865
392 253883753456130023659372303
393 261844848084533526778424641
394 270034182217123033724799785
395 278457689037759298459904330
396 287121440183144599200748580
397 296031648607270368036024704
398 305194671497585986866847328
399 314617013243687171081612570
400 324305328459332607113023550
401 334266425058607859657406050
402 344507267387066019665429330
403 355034979408685126046778360
404 365856847949493063180821700
405 376980325998721413606623700
406 388413036068360631498623700
407 400162773611999898542945331
408 412237510503846130441746837
409 424645398578827820321574075
410 437394773234700735642791955
411 450494157097083928641483330
412 463952263748366077727538232
413 477778001521433849462028484
414 491980477359185758596597220
415 506569000740806908034930740
416 521553087675792012333089740
417 536942464766716248357464308
418 552747073341765735836536276
419 568977073658051829649896160
420 585642849176745905673751480
421 602755010911083943729439480
422 620324401848302955547470584
423 638362101446584173555929813
424 656879430208090908624512795
425 675887954329202102544252725
426 695399490429055844902617725
427 715426110357530495032979210
428 735980146083804548789677820
429 757074194666650017942613400
430 778721123307627847920401400
431 800934074488367788384995150
432 823726471193129151623990586
433 847112022217853046934730022
434 871104727566930965986341750
435 895718883938929015525954680
436 920969090302521650691909180
437 946870253563903455562689612
438 973437594326962348362829644
439 1000686652747512557927953495
440 1028633294482900826566656865
441 1057293716738314543317829615
442 1086684454411135901763505063
443 1116822386334701708999122786
444 1147724741622844148069466160
445 1179409106116603616138264380
446 1211893428934520725865852380
447 1245196029127930668920231464
448 1279335602442699399244799048
449 1314331228188857500657918520
450 1350202376219604159576961400
451 1386968914021170370158646400
452 1424651113915047356949197840
453 1463269660374103210267435280
454 1502845657454127893031395600
455 1543400636342364095619119225
456 1584956563024598888666087975
457 1627535846072408753489420841
458 1671161344552168357140917457
459 1715856376057451384980663050
460 1761644724866469849188133780
461 1808550650226216557851223280
462 1856598894764993857262710992
463 1905814693035030350880487554
464 1956223780186906053149145270
465 2007852400777525356117872490
466 2060727317713396272609246490
467 2114875821330993672686544568
468 2170325738616003651429399796
469 2227105442563265756659606660
470 2285243861679249566366011780
471 2344770489628922038269884155
472 2405715395028882159364935469
473 2468109231388659702479061283
474 2531983247202095351062535995
475 2597369296190740083639296450
476 2664299847701232516798420200
477 2732807997258633891391135220
478 2802927477277721551878750740
479 2874692667934263114697718300
480 2948138608198315049223455300
481 3023301007031611105583330300
482 3100216254751127918354973596
483 3178921434560937195257415392
484 3259454334254476166472978600
485 3341853458089390424405819880
486 3426158038837125926671931880
487 3512408050009469768113667997
488 3600644218264262351832780339
489 3690908035992526805837910045
490 3783241774089284902108771365
491 3877688494910352339898268490
492 3974292065417430056138835948
493 4073097170513832224108786056
494 4174149326573215798271805160
495 4277494895163700859656437430
496 4383181096969795613525962930
497 4491256025914564690641116974
498 4601768663484504406382291518
499 4714768893259613839622977720
500 4830307515651176006786123500
501 4948436262849789027228773500
502 5069207813986213005251935100
503 5192675810507624392891308575
504 5318894871771895847484709625
505 5447920610862546060113228375
506 5579809650627030706660103375
507 5714619639941072563713808226
508 5852409270201755938155001952
509 5993238292052137883311025900
510 6137167532340156217341987980
511 6284258911314642122349822480
512 6434575460061273086891938752
513 6588181338181330161455298624
514 6745141851716151927331360320
515 6905523471320206235558922240
516 7069393850685729655507386240
517 7236821845221913683599507328
518 7407877530991646102967762816
519 7582632223908845455854814785
520 7761158499199456393664219455
521 7943530211129203706105938705
522 8129822513001233102231044729
523 8320111877426797323685330378
524 8514476116872176915611746820
525 8712994404485055964681448800
526 8915747295203604338122868800
527 9122816747151549423743178730
528 9334286143322552080197636910
529 9550240313557233460565966450
530 9770765556816231572052788450
531 9995949663752698881758382200
532 10225881939587684974389240356
533 10460653227291881213923049012
534 10700355931077237559043323700
535 10945084040201995133053909955
536 11194933153092711854417323205
537 11450000501786892395483354507
538 11710384976699867955840898659
539 11976187151719605814497467970
540 12247509309633163363233753240
541 12524455467888536323466824740
542 12807131404695686112262608708
543 13095644685470566851249155076
544 13390104689626008306585513660
545 13690622637713347110330910980
546 13997311618918734945035098980
547 14310286618918088975638549984
548 14629664548094686687341518488
549 14955564270123444436490408920
550 15288106630925956445260528600
551 15627414488000408671513946725
552 15973612740130519964213244235
553 16326828357477701173715498245
554 16687190412060661426700632525
555 17054830108626729598954688650
556 17429880815919198127287719900
557 17812478098345035696079663736
558 18202759748047355015883194072
559 18600865817387061882743390750
560 19006938651838151968999013930
561 19421122923301162350893893430
562 19843565663839325626939840262
563 20274416299842015625230717944
564 20713826686620115139412798620
565 21161951143437977873376973740
566 21618946488986698815567277740
567 22084972077303449606716799463
568 22560189834141678111451490961
569 23044764293797014356175545535
570 23538862636393768254605643255
571 24042654725636948109898028130
572 24556313147034772760160510864
573 25080013246596694423915368348
574 25613933170011993805438889020
575 26158253902314053838515025400
576 26713159308035463582676185400
577 27278836171859149240141447240
578 27855474239770775036085155080
579 28443266260717702801266601600
580 29042408028779845516119919600
581 29653098425857796820843919600
582 30275539464883665568551909616
583 30909936333560091899854965257
584 31556497438632969049078105175
585 32215434450703443156372774905
586 32886962349584811758022351905
587 33571299470209990360977461642
588 34268667549095265578848159604
589 34979291771366102716969933520
590 35703400818350825445505496240
591 36441226915748035293606001490
592 37193005882373689136201207718
593 37958977179493803629791892346
594 38739383960748806686459210410
595 39534473122675607557970516280
596 40344495355833508936141341780
597 41169705196540136663306774244
598 42010361079223615189666548708
599 42866725389397269814207033995
600 43739064517263190004686367325
601 44627648911951041711618841075
602 45532753136398570573139993995
603 46454655922880292253909604290
604 47393640229190920873657001800
605 48349993295490141561439081300
606 49324006701815388622019581300
607 50315976426269346622848277996
608 51326202903888947905786640692
609 52354991086202696598864345100
610 53402650501483206151837230380
611 54469495315701894747036454880
612 55555844394192840645841659272
613 56662021364032857622975064264
614 57788354677144909117602078920
615 58935177674132038593846936365
616 60102828648849052855705174115
617 61291650913719254704380820973
618 62501992865803581361723652981
619 63734208053629565513625886410
620 64988655244787596653899583180
621 66265698494302021634243608680
622 67565707213784684951376327624
623 68889056241378571330217853318
624 70236125912499275594120471970
625 71607302131382087651541138750
626 73002976443442543675205388750
627 74423546108458358206713747000
628 75869414174580715988682311500
629 77340989553182966809887617500
630 78838687094554831548507617500
631 80362927664450292916427539375
632 81914138221497410145729897001
633 83492751895478363018936889127
634 85099208066488097229352191775
635 86733952444980010068995589730
636 88397437152707182881182380480
637 90090120804567734584820920652
638 91812468591362938880043506924
639 93564952363476816481911972320
640 95348050715485982902720472240
641 97162249071708601915931036240
642 99008039772701364888106251728
643 100885922162713486661438191616
644 102796402678106779610710264160
645 104739994936750938886872522080
646 106717219828403243696971210080
647 108728605606081951759066674129
648 110774687978442736813123560303
649 112856010203167592266793502945
650 114973123181375697710669908425
651 117126585553065819153120319050
652 119316963793599888402344209380
653 121544832311237482065019632960
654 123810773545730996138954311200
655 126115378067991388153715659450
656 128459244680834435260456721950
657 130842980520817533592264613506
658 133267201161177141611525160562
659 135732530715877048033219070200
660 138239601944777723264944968580
661 140789056359937092138013650580
662 143381544333053145021393264532
663 146017725204058884213831109459
664 148698267390880182801365241845
665 151423848500367213949905985115
666 154195155440410189877858344115
667 157012884533250231524122721858
668 159877741629996272194511536376
669 162790442226358981236918518660
670 165751711579612777064747682980
671 168762284826797082621429120980
672 171822907104168060658604691884
673 174934333667912150989051072788
674 178097330016132817174920114420
675 181312672012121995924723557600
676 184581146008927828800984372600
677 187903548975230342686940696760
678 191280688622536832827447924920
679 194713383533708790148614273525
680 198202463292832302975066385275
681 201748768616443952205422541525
682 205353151486124308477907071261
683 209016475282471229861432858122
684 212739614920465249145278733500
685 216523456986239430875071310680
686 220368899875266169896529802680
687 224276853931973495323737959662
688 228248241590803536547966899994
689 232283997518725901148690796870
690 236385068759218808362825699990
691 240552414877730916113798885240
692 244787008108636874501247796988
693 249089833503699734107386746636
694 253461889082053433489806043660
695 257904185981718686805129275255
696 262417748612665689646004269505
697 267003614811437158877803274639
698 271662835997345320533626622023
699 276396477330256558669217340770
700 281205617869977537495684764400
701 286091350737256709099993211900
702 291054783276415219633494634140
703 296097037219621327999876199880
704 301219248852822552808266882600
705 306422569183349865677420160600
706 311708164109208351885389160600
707 317077214590068862858469414016
708 322530916819975289085943572432
709 328070482401782186735869934800
710 333697138523337596534367747280
711 339412128135425999359129514905
712 345216710131486459489803884167
713 351112159529121113556019203529
714 357099767653409270930742156145
715 363180842322042499634979732490
716 369356708032296180752135462740
717 375628706149853123899228808368
718 381998195099494946470293834896
719 388466550557677030157211045410
720 395035165647002979667623227030
721 401705451132614620601078427530
722 408478835620513686115774222394
723 415356765757831455321898158008
724 422340706435062720276227997620
725 429432140990280573029037925700
726 436632571415348619391126405700
727 443943518564147341948618618395
728 451366522362831451358789485965
729 458903142022135182114197844675
730 466554956251742606767621491675
731 474323563476740161069347226050
732 482210582056168691584017769896
733 490217650503692457129194253492
734 498346427710402635814791974100
735 506598593169773010564329128380
736 514975847204785627768241465380
737 523479911197244346159116166172
738 532112527819294316111349157564
739 540875461267165553356202525920
740 549770497497158895570311323240
741 558799444463892755444148067240
742 567964132360829209669592462248
743 577266413863098089805374766781
744 586708164372637868188572902035
745 596291282265672259962362575805
746 606017689142541590887670788805
747 615889330079908109902098163274
748 625908173885354555386294333868
749 636076213354395414798740603720
750 646395465529920448747470329000
751 656867971964090182684502897750
752 667495798982703202238552277650
753 678281037952055221746774217550
754 689225805548310029809823334750
755 700332244029402550679196291000
756 711602521509494395994641603500
757 723038832236002417825229673276
758 734643396869220911133415445052
759 746418462764558251680015635775
760 758366304257408894022395382105
761 770489222950681793631255972855
762 782789548005006457266184386927
763 795269636431637966609522821474
764 807931873388082461765106284320
765 820778672476464713585970509740
766 833812476044659556906230673740
767 847035755490209100619961246128
768 860451011567047775177064320416
769 874060774695057423455801304160
770 887867605272474787126892234080
771 901874093991173887547877422080
772 916082862154845947921814787904
773 930496562000099651924388177728
774 945117877020504683251170240320
775 959949522293601640565169027425
776 974994244810901573136949366175
777 990254823810898534068625161905
778 1005734071115118700381942063385
779 1021434831467229762432594293450
780 1037359982875234439090935861700
781 1053512436956772129906453799200
782 1069895139287552871052876486656
783 1086511069752947918235708628362
784 1103363242902761436937439047950
785 1120454708309207938380789405330
786 1137788550928120258410300387330
787 1155367891463413036130434221432
788 1173195886734826809597363910884
789 1191275730048978007144883903220
790 1209610651573740275035585610740
791 1228203918715982745069774054115
792 1247058836502691009559746788133
793 1266178747965496735689209227051
794 1285567034528642016729965708035
795 1305227116400404723883815473730
796 1325162452968011289660017755480
797 1345376543196063521690999021284
798 1365872926028506214734395139588
799 1386655180794162498311296832420
800 1407726927615864027991951699100
801 1429091827823203299764431864100
802 1450753584368935539212172758660
803 1472715942249057790386103754720
804 1494982688926593003289611661400
805 1517557654759107093803098069400
806 1540444713429987125662714069400
807 1563647782383508940778292150661
808 1587170823263722741731864581547
809 1611017842357185308743788073125
810 1635192891039567712731722141805
811 1659700066226167566321877761930
812 1684543510826355035805416422812
813 1709727414201982019068998719544
814 1735256012629784077470625620120
815 1761133589767804893483462444990
816 1787364477125873210694671636490
817 1813953054540162398426800247638
818 1840903750651862969849374811686
819 1868221043389998569971461351160
820 1895909460458416138355471660380
821 1923973579826981140771866998380
822 1952418030227008954327063757164
823 1981247491650963681846227778823
824 2010466695856455863482208508145
825 2040080426874570746655073287775
826 2070093521522558969507026522775
827 2100510869920921708088417352290
828 2131337416014922533475540569680
829 2162578158100558421963515051100
830 2194238149355022559381186639100
831 2226322498371691779443261576600
832 2258836369699671675891254043416
833 2291784984387932628982857520232
834 2325173620534070188672563573800
835 2359007613837723459588300785280
836 2393292358158685336653107087280
837 2428033306079738644930945494192
838 2463235969474252442995299478704
839 2498905920078572955831722063145
840 2535048790069243810994652690615
841 2571670272645090460448157395865
842 2608776122614203880233398643393
843 2646372156985858850826218039946
844 2684464255567402332779843236660
845 2723058361566147664994043675280
846 2762160482196310526716701063280
847 2801776689291022819170380951794
848 2841913119919460838508751623558
849 2882575977009124328649264489370
850 2923771529973303220403063893450
851 2965506115343769082234319942200
852 3007786137408728527932770758420
853 3050618068856076047478924255140
854 3094008451421983949424816731300
855 3137963896544867326208177717675
856 3182491086024762177968037748925
857 3227596772688155055638977121171
858 3273287781058302810373097050667
859 3319571008031081263677156646850
860 3366453423556401841060925263880
861 3413942071325235441475424463380
862 3462044069462283045380160235572
863 3510766611224332795920466388364
864 3560116965704343520423495110420
865 3610102478541294893238010525740
866 3660730572635844675852784369740
867 3712008748871833706234887431648
868 3763944586843679546436352752456
869 3816545745589699935729402305160
870 3869819964331407435850532524680
871 3923775063218816895366109065805
872 3978418944081807601720599983299
873 4033759591187582232197060561293
874 4089805072004264958811862669845
875 4146563537970681307085836194250
876 4204043225272362614685868175500
877 4262252455623818183118504245800
878 4321199637057118463984143198600
879 4380893264716832870770944595750
880 4441341921661366057785525733250
881 4502554279670736759586861670750
882 4564539100060843537214483058926
883 4627305234504262031586062935352
884 4690861625857618579686776357900
885 4755217308995585305587395661980
886 4820381411651542055913948333980
887 4886363155264950808152922181327
888 4953171855835488440116470976649
889 5020816924783984010015879530695
890 5089307869820206958902725831615
891 5158654295817552910739774267490
892 5228865905694674010061701990528
893 5299952501304101003083363336716
894 5371923984327904535214507231660
895 5444790357180443406248761246080
896 5518561723918247794015374184080
897 5593248291157085728018766792304
898 5668860368996261366547486604528
899 5745408371950193903914816568320
900 5822902819887326208902175680800
901 5901354338976412571117710400800
902 5980773662640235208860254395680
903 6061171632516799470197286803185
904 6142559199428057938328810522575
905 6224947424356213932921376285825
906 6308347479427655180961978910825
907 6392770648904568713804442047306
908 6478228330184288331465389077412
909 6564732034806426260877182163200
910 6652293389467840921725519642080
911 6740924137045493001693944330330
912 6830636137627242332410571459582
913 6921441369550638348148143990434
914 7013351930449757201371323373970
915 7106380038310138902559193333240
916 7200538032531878146360570204740
917 7295838375000922782069162541908
918 7392293651168634183639201211476
919 7489916571139664073004174738035
920 7588719970768202650316068267605
921 7688716812762653185894342799355
922 7789920187798788531167138335059
923 7892343315641445309706183875138
924 7995999546274811854606001812920
925 8100902361041366264941566828100
926 8207065373789521261860991968100
927 8314502332030032834035448883060
928 8423227118101229972701776347020
929 8533253750343123108398492014900
930 8644596384280449174717607162900
931 8757269313814711538977172850400
932 8871286972425273355667288026936
933 8986663934379563215839814692472
934 9103414915952452284303721019000
935 9221554776654862436558268694805
936 9341098520471665228849643630555
937 9462061297108931857577577182837
938 9584458403250594588511505473469
939 9708305283824580461905364143370
940 9833617533278478406630721583740
941 9960410896864801224884131625240
942 10088701271935904238870862823288
943 10218504709248622722128071545486
944 10349837414278690570830575452410
945 10482715748545003004526207798630
946 10617156230943786421279856136630
947 10753175539092738869170286099064
948 10890790510685204934486306338748
949 11030018144854449186813338563020
950 11170875603548092662492620829900
951 11313380212912777210677706586775
952 11457549464689122870411249836065
953 11603401017617043792803921623855
954 11750952698851488569521327903975
955 11900222505388671177378646698850
956 12051228605502859098911036167600
957 12203989340193785530335357360316
958 12358523224644752941350088605532
959 12514848949691495605740175037800
960 12672985383301869077766658998280
961 12832951572066434946831987100280
962 12994766742700009561925609713592
963 13158450303554245777875610469504
964 13324021846141317137465369029520
965 13491501146668774267024421636240
966 13660908167585643628174502660240
967 13832263059139839135009998212793
968 14005586160946957514121501616871
969 14180898003570528654536621799785
970 14358219310113792565858461157905
971 14537570997823074935634060811530
972 14718974179702833651287430087444
973 14902450166142449027809365226608
974 15088020466554830859813961431120
975 15275706791026915795554384192450
976 15465531051982128911042952184950
977 15657515365854883744547766726570
978 15851682054777195435444883833690
979 16048053648277481996696256239800
980 16246652884991629137104276509300
981 16447502714386394437968640759300
982 16650626298495227078845347816196
983 16856047013666579698785883313467
984 17063788452324789372721954847725
985 17273874424743605077562495558755
986 17486328960832439419090002245755
987 17701176311935422788887593398722
988 17918440952643338520301445506664
989 18138147582618518013850486082420
990 18360321128432775205541392590740
991 18584986745418460156237081659740
992 18812169819532711946565996588548
993 19041895969234991469852647453756
994 19274191047377975125202071517660
995 19509081143111890824187216851680
996 19746592583802378137573774064680
997 19986751936961954823176764990824
998 20229586012195172392282328644968
999 20475121863157543790091719482845
1000 20723386789528326685357657093875