1 3
2 12216
3 1049332
4 24866496
5 289421466
6 2150562080
7 11720932296
8 50917793280
9 186017041471
10 592764490128
11 1691223619836
12 4404312868096
13 10623285300642
14 24004367672640
15 51272935258008
16 104280162643968
17 203151521341206
18 380962210892312
19 690512415165060
20 1213980942240384
21 2076331042855136
22 3463629219588192
23 5647914226772952
24 9020030538647552
25 14132598048603381
26 21756484787689680
27 32952302122142920
28 49160947536511488
29 72320242750455090
30 105006978798995904
31 150612332090558496
32 213565778569691136
33 299597158675847184
34 416054273773958640
35 572308765647955824
36 780210625166644672
37 1054631807781892026
38 1414169490994185120
39 1881893445234551672
40 2486232927250056192
41 3262152985942729326
42 4252325950146587392
43 5508519763977964572
44 7093512560524023552
45 9082847295293721762
46 11566928449632953280
47 14654072560850373936
48 18473022674695831552
49 23176015957348784379
50 28943560648708430088
51 35987882126051613096
52 44557280932930690176
53 54943518335654583882
54 67486314301198126400
55 82579356419410797192
56 100681620701964128256
57 122322898843081529840
58 148111857932617081680
59 178753283762871147180
60 215054292395491087872
61 257934886428897595986
62 308454055800600083712
63 367815813066485991272
64 437382713310261805056
65 518715030613508109948
66 613574981786168376960
67 723943595383601640756
68 852079153737885303168
69 1000516719099501750432
70 1172088351555949514112
71 1370009997844690935816
72 1597871361340270261760
73 1859659195492098575502
74 2159885941230915626640
75 2503561465908249100588
76 2896219115936919947520
77 3344104788429452533152
78 3854117774956339489984
79 4433838853608705276240
80 5091805037529406611456
81 5837401426022172345883
82 6680889317081616983472
83 7633802446297170031812
84 8708763546541033060352
85 9919507094025999679764
86 11281448476522884144480
87 12811386429257871080760
88 14527513719253678479360
89 16450229971346097114270
90 18601671257428647538896
91 21005702789603919418416
92 23689069462016897312256
93 26680673377811413860224
94 30011540620939145888640
95 33716428736156189222520
96 37832750439156723875840
97 42400499957070942480486
98 47464480670346337671288
99 53072737939689417006252
100 59276412212427483119424
101 66132815454769898829306
102 73703182583586630146112
103 82052415839840801019432
104 91253311355720675546112
105 101383353175120652784192
106 112524325541729337592080
107 124768069415367119010396
108 138211971699982803304960
109 152958416152186465155330
110 169122521962632285078336
111 186825915390580519861016
112 206195959188882057363456
113 227376082097314567418742
114 250517296846944480956800
115 275777070166877284119888
116 303333085026498411569280
117 333371778077889905272394
118 366086725114851264315360
119 401696896254132489865488
120 440431190815266268901376
121 482526282908340506543799
122 528250647448622015014992
123 577883877313354494108744
124 631713906287654369052672
125 690068260447867524205956
126 753286785171717344841280
127 821718058029647185113216
128 895759796877014870261760
129 975823259140299269335952
130 1062328382679520847766624
131 1155755989596796032935796
132 1256601562677612302410752
133 1365368727288353626535520
134 1482636483251610507428640
135 1608999149535763581248880
136 1745058106915895907081216
137 1891507812125750723154126
138 2049058240744306475675904
139 2218424757952381363287420
140 2400436943998867028130816
141 2595939647401267579910976
142 2805780475645380935122752
143 3030946793936101887428904
144 3272440547965551108222976
145 3531261943723877463954780
146 3808582032376706023535280
147 4105584873933584538048276
148 4423446407668588303782528
149 4763551371435894341697450
150 5127293882141076671865824
151 5516051608644177873978456
152 5931456749345092541491200
153 6375145354281962038568142
154 6848726606649165016807680
155 7354117920918385098443712
156 7893233203132694316322304
157 8467945945989217734848946
158 9080501972422073892708480
159 9733134385297960132202712
160 10428016716886668240027648
161 11167771956341246729541696
162 11954998120503519988096376
163 12792209079751757490566292
164 13682461321336356714383232
165 14628767832323061844540896
166 15634027409838481499966880
167 16701792478060095210506856
168 17835547743353127235010560
169 19038628139093165703060621
170 20315150528362711769228832
171 21669134563442795816414420
172 23104406479921467643420416
173 24625725549674184107041602
174 26237719407316600607851200
175 27944763936091885905971064
176 29752348097310604479676416
177 31665786709337671634141520
178 33690070981165049897333040
179 35831520801721616751765540
180 38096222735297232045890688
181 40489855247482849282271946
182 43019679313167565341793152
183 45692649264709028155033784
184 48515214258046721490972672
185 51495694767936963865933644
186 54642019077676917929282560
187 57961494172780856934966072
188 61463635191275237789150208
189 65157467838272068892231360
190 69051246051960551094740160
191 73155829712421372873283776
192 77481472899090453156069376
193 82037477788209032716161222
194 86836223912536772588246640
195 91889330241676581382496784
196 97207256413127021050715328
197 102804088868198099697482586
198 108692967300115022206078944
199 114885638191889137212606600
200 121398092211275637079921152
201 128245160026996411095342896
202 135440006051865096050086032
203 143000750866386793397711280
204 150944117931449720677366272
205 159284817072929655046575972
206 168043347638623175346646080
207 177238535246410097903483064
208 186886781656214360510963712
209 197011259654432863434576720
210 207633107302523348770638336
211 218770575300572070243674436
212 230449818709704079559546496
213 242694531103262202622478304
214 255525006163219804654028640
215 268970697106558416513693768
216 283058118042208942973112320
217 297809791912964177575318272
218 313258836280124067448670160
219 329434907163792358413196232
220 346362924979078759613035008
221 364080074302191957723584676
222 382619474719630092066223552
223 402008646524784040736125152
224 422289324418738782681169920
225 443498403012040148583355417
226 465666216134783222323645680
227 488839543335767291546351316
228 513059423942134265862609920
229 538359283349514731953197690
230 564791439702311443284361344
231 592401475056064760471759232
232 621226158133139984817484800
233 651323925791900353333788462
234 682745401503917188498393360
235 715530901798466494153543584
236 749745613036003484068258560
237 785445685258815179250887360
238 822675243529165462570935936
239 861507000898987603111476720
240 902003078790300684175638528
241 944211681128870894083111926
242 988213827396284383200333528
243 1034078150416374136546534012
244 1081857325973721392423348352
245 1131641427100877804478746538
246 1183506180738221472580311360
247 1237509057988727341766702040
248 1293750080077580667167784960
249 1352312835741458780698570992
250 1413259797395052834891561888
251 1476701910946204089517755756
252 1542731336031388134362671616
253 1611415859086385870180262624
254 1682878582843122216267248640
255 1757220842675243294592929712
256 1834516064006162639285649408
257 1914900697046393970700919046
258 1998486034719306698800687744
259 2085351677545378281761563248
260 2175648527728082491175384832
261 2269498671872888895051599130
262 2366988266698072918082817312
263 2468284033844050375435144392
264 2573520000362565715854925824
265 2682789035948516760509937708
266 2796275153485464285179078400
267 2914125338951074879742438280
268 3036439517701649575226381568
269 3163420907566170220602459810
270 3295230258247094703126445440
271 3431974878412860964585126416
272 3573879002960149875072393216
273 3721118237777764981832605504
274 3873807999231732890232638640
275 4032195138035709651172739172
276 4196471277043626151650945024
277 4366760370374620126586317866
278 4543333904290100762617887840
279 4726401247002847052012595872
280 4916094861310390594553929728
281 5112713059772146266077649246
282 5316484397881908033834742272
283 5527550148131739380610000012
284 5746238414120253102680166912
285 5972797917779265074144009760
286 6207379033979261233120388160
287 6450342343907709217329386832
288 6701958242232826491867594752
289 6962387181231168331299827769
290 7232024460750266925006438240
291 7511163766434051945520284776
292 7799976002307271627284598656
293 8098894179427318140453083322
294 8408237821813384532793169440
295 8728187861745496824635275560
296 9059218242906870597385307136
297 9401676307770768653907227040
298 9755753208693938698850576400
299 10121968283963836057918203792
300 10500697870625900923792605952
301 10892143449067057272226052256
302 11296873694498270241915344832
303 11715295992223911735417315864
304 12147623422664314855811727360
305 12594477135340240660581918492
306 13056297685574223627729071280
307 13533310023973525464642706596
308 14026192090418849443210438656
309 14535421361079202346925084512
310 15061233502039302909863978496
311 15604367859891490422237695736
312 16165341600017037772588625920
313 16744400904891878797853826942
314 17342353297393903309903394640
315 17959756865474810537751198768
316 18596868039514618450679854080
317 19254568259518960340975815506
318 19933459221087780155701193664
319 20633809385454318781849855080
320 21356578236178098306528313344
321 22102413960840189263261102736
322 22871596966584977848691046912
323 23665170961393305941802699720
324 24483836150790956040134616256
325 25327882353776266419266901678
326 26198444195329426580163547680
327 27096277504565583725605232120
328 28021680786094150009684085760
329 28975889598642943388659840128
330 29959716520601581758671893248
331 30973467820645172301559566396
332 32018488135353665292188948736
333 33095650434725924539144802882
334 34205270995083802342511576640
335 35348809090070591996921629464
336 36527201778385001977020809216
337 37740774661002075159796234326
338 38991110428853948081381581512
339 40279218191330984450697439272
340 41605428282091899494361451776
341 42971456039387286724839975552
342 44378387585923489022604151840
343 45826556138836751569114102800
344 47317824470879316277740705792
345 48853356425968611389953178304
346 50433485925726958298627363280
347 52060234893244609934471404236
348 53734849346179483699207994880
349 55457667188026531080542632050
350 57230876541118774830618823872
351 59055810371197900366209116720
352 60932808903295044892037087232
353 62864238604700085504420430182
354 64851531180715611277754294400
355 66895020797419863837056128752
356 68997265369429817914045395840
357 71159801777686947236508199872
358 73382954601936080472628690080
359 75669494887566881909660215080
360 78021064161893556312916153344
361 80437973651000809285355466543
362 82923223546838822915353124112
363 85478565964646962127134366756
364 88104303233365704664168000512
365 90803673514756051318038519588
366 93578545694134734075594976960
367 96429209681321404307587219056
368 99359158800489417523199311872
369 102370395217731333239329426182
370 105463182884729558089090306272
371 108641288205304687528873879536
372 111906855071084350319368527872
373 115260115512003842814508049802
374 118705140065832777208031359680
375 122244212201632913816100949488
376 125877524871708063779979780096
377 129609475418303842128523794060
378 133442494132788647343696862720
379 137376741279733148951680924140
380 141416951914407388045236948480
381 145565710543699881462632070656
382 149823139251055744957629967872
383 154194333557938150919689802112
384 158682056497341682934393864192
385 163286369965357142863354884288
386 168012754510285145180724186480
387 172864162892432870521771683404
388 177840586572863917800046900608
389 182947936417990568721875398170
390 188189348334949368843478879872
391 193564732604961686916921566256
392 199080461134099056332032151040
393 204739862045420284808934053424
394 210542774002052244552829898640
395 216496042213149726850356106080
396 222603197030644792447971435264
397 228863995193991690047801514786
398 235285787016993375804012475200
399 241872339301584817552237102720
400 248623292848679193977769578496
401 255546536623423542701933101206
402 262646087735264960498746659712
403 269921456149139674992381630144
404 277381132394207302243891454592
405 285029372342628327273783538026
406 292865537774347097831912265600
407 300898762806604570650134427912
408 309133553523624326062406799360
409 317569136880860615330203339230
410 326215305365368970017761660576
411 335076825902298573441027836616
412 344152775963934548992829200896
413 353453648532106021843784662560
414 362984520184635015897404026560
415 372744267702713378034006657528
416 382744128831923847300642570240
417 392989509022057525976132068880
418 403479059772313113032488333440
419 414224853696001859699413114260
420 425232603755570913452921131008
421 436500710334041829561509143866
422 448042138215530351740282495392
423 459862920733198532160427840752
424 471961228717487985110254052352
425 484350932320719720567800696154
426 497038399699495973353275605760
427 510021549186732592488981707952
428 523315212622260454811061612288
429 536926162652032619331364455264
430 550851987674231134761390782784
431 565108542465324055937631915696
432 579703025750405663050808197120
433 594632662022836349006993812662
434 609914453837756008216314132480
435 625555990807118641205673002640
436 641554096701682930173859935360
437 657926996869853232002948094240
438 674682689871448989841734493504
439 691817626898563342887404947320
440 709351270357130600997418389504
441 727292043685666370125954660503
442 745635992170913355607960973472
443 764403890991509399104382844972
444 783604684225809402172932634112
445 803233901766291204711483182340
446 823313708082802252715850689280
447 843853598346548141155985107800
448 864848536409597127527736803328
449 886322249540467900410429649350
450 908284729368675819791478664616
451 930730318468613750850509503512
452 953684410644048970743148910976
453 977157510367671850657347618464
454 1001143384751643156141083204640
455 1025669102530714390113200398752
456 1050745700233467359169845616640
457 1076366323303292857510998687246
458 1102559812299734373215201780880
459 1129337874075392471772142770960
460 1156692868510320160227816993792
461 1184655513116965906948006905186
462 1213238220914806932295848827904
463 1242432495678414328688434256592
464 1272271171856737718005307351040
465 1302767281454717901569400934656
466 1333911400021705278945459368880
467 1365738608592374810990690841156
468 1398262582280012430754973013632
469 1431473032209886909614496689888
470 1465407286883338193938184308992
471 1500079688440779026478726900536
472 1535479015497780751212567705600
473 1571644976445468101996335094064
474 1608592763410111811368533491200
475 1646309996889989137853441441820
476 1684838898747713305936543343616
477 1724195557007112137617356973074
478 1764366337841083259657949229440
479 1805396300321153433705686569440
480 1847302305362542464953648676864
481 1890069355243366321731494459196
482 1933745522951926186586659602672
483 1978348466521777510200883732224
484 2023861918507590341113438200768
485 2070336954377576791424376583284
486 2117792052052815601284570973280
487 2166209588963932759708655447976
488 2215643803594120260562557711360
489 2266114254059679018646639985072
490 2317601642702547975384153663504
491 2370163544466010969066555379676
492 2423820658151865783537800274432
493 2478551873370302464523308112580
494 2534418550760876195408860324800
495 2591442335275451124314020738344
496 2649600163998857621880967397376
497 2708957408342372184678334264512
498 2769536687598462695943926999424
499 2831313126672201551178074950500
500 2894356065065122728073053882624
501 2958689133904816441765640486496
502 3024285513617904808433490558432
503 3091218730229114952698862203832
504 3159513776192266172220587118592
505 3229141445771936021583148835532
506 3300179679408978781248779631360
507 3372654897583320840880003422924
508 3446535337662754198302079131648
509 3521903939154631705979336704530
510 3598788285798847228361438234496
511 3677153861980524571819165014096
512 3757088899084536174692957945856
513 3838622180509575567021054370400
514 3921716627551160344356739958640
515 4006465699199873671427743647408
516 4092899399105140774574520894464
517 4180977925850400799479795536832
518 4270800235612953246596599760256
519 4362398029673190171938718659832
520 4455728184787137471671765293056
521 4550895434616561119149810457166
522 4647933279995587851316701455760
523 4746795020778436793465987443452
524 4847591970197557424697781462272
525 4950359041751026521425672624672
526 5055045701312467778811939343680
527 5161770222756494278275003811392
528 5270568960742604911951282765824
529 5381387839135290103576830235371
530 5494351945622515516785894849504
531 5609499118377113881870474207260
532 5726771514338257967448961013760
533 5846301382316007667873605907764
534 5968128694171763110950355233600
535 6092191014203190845983473505224
536 6218628132253114423496344406016
537 6347482246984251733055164744560
538 6478686018695673498347970855120
539 6612387829504096503960397113948
540 6748631568890103705268274641920
541 6887344660818955702267793579826
542 7028684550989516376585045773952
543 7172696877380575567105716920024
544 7319304198062349135232296222720
545 7468672816649899295869260796860
546 7620850150968877484863141122560
547 7775753602790002290191098364436
548 7933558782426634095364428947328
549 8094315739554256574244457711802
550 8257935642697050590933914973856
551 8424603845374638980489409691800
552 8594373175385305059761594449920
553 8767148144047450446395665246080
554 8943125238527122323493639322640
555 9122359336750041486713698348752
556 9304747835986035725607165392640
557 9490498994552907547680182321346
558 9679669753861867226437084643584
559 9872150950687004510437616103912
560 10068162275963637721141065744384
561 10267762769717871204311649790752
562 10470836346413483281836517457712
563 10677614665577208362137447990692
564 10888160046862044803779874476032
565 11102347986021849314960017419348
566 11320422703373903733895934726880
567 11542449955147018612091033922056
568 11768296272118192281963536732160
569 11998220276771979129719638339710
570 12232290135612013666089820826880
571 12470362877971030334155699334316
572 12712712261589573913477233203712
573 12959408921897451977302905740544
574 13210301120322957150618354122880
575 13465677254254934257896222945768
576 13725610480092965079861727854592
577 13989939787757279363824688708166
578 14258968947161514228912699148968
579 14532775115228472274876166341352
580 14811186095616452470787819646720
581 15094521735306198589646484065376
582 15382863393657053165987372471872
583 15676027004313495949676219891784
584 15974350852725279425180255849472
585 16277919184840630768999187310636
586 16586535279467002267760142798480
587 16900556852518595791019933174076
588 17220071059073876468978390224128
589 17544869540472126896826810049920
590 17875328740854625309131166524480
591 18211538734822067471932638260376
592 18553278961473175866905712500736
593 18900945402394412750918416865622
594 19254633078314296327285861996800
595 19614106664122237474267189050336
596 19979782571405355858380846198400
597 20351761034417154104105336530400
598 20729791045557870845549688081024
599 21114312591552468437716140427800
600 21505429239041901578143394871296
601 21902873385157852120540224859806
602 22307109783689335034682289074432
603 22718245364024248315042900487492
604 23135997326332582665902644987392
605 23560854140160167932824557465778
606 23992926192074696312633075060160
607 24431914642278570864733648396896
608 24878332769616575194320900587520
609 25332297014477574196584917494080
610 25793489173177016890808413328736
611 26262448469015041042234231527456
612 26739297660055890798764203925376
613 27223698120999904970978879797242
614 27716218929097873120543918100640
615 28216986774836113264368663463536
616 28725641401177882348487246364672
617 29242783230975213207052129093806
618 29768542947489860968647003115264
619 30302540462904659298541265824860
620 30845406212176531122071886655488
621 31397274803294720466389072224320
622 31957745377058075226717817804992
623 32527479667148308704977979621840
624 33106619596834817359343622520832
625 33694739279629713239380241283831
626 34292533053217963730388140485680
627 34900150625266424709889175782080
628 35517139553062514249270427074688
629 36144231940751071215588061427028
630 36781582060492467787302134438784
631 37428709404682970237530665610296
632 38086385744925603519793119436800
633 38754769873342222999109804793584
634 39433355795495336996394508226640
635 40122952873909372458571553935104
636 40823724484787834842711128221184
637 41535137881449529177382619077106
638 42258041621410861694216388548160
639 42992608102720882341668165075112
640 43738272227692830333459624886272
641 44495923545528495445644192021126
642 45265743791800845693278764286592
643 46047133801022247036340760525172
644 46841030587566082042930254876672
645 47647621051032567530338273093344
646 48466270128933043505286204974400
647 49297964523485230577559136126536
648 50142896436819863332310781447680
649 51000398013431177891005738754160
650 51871503060533883078580863156144
651 52756409017798236359524794545152
652 53654413712034719980951809797376
653 54566600066020685487218587624482
654 55493176329350427909115775070400
655 56433399085377314774422128156312
656 57388402249920980060715141881856
657 58358405501204175905544493973414
658 59342621898020474838414698812416
659 60342244625001797932740666142980
660 61357499434191940617382733297664
661 62387553447589109076979096719786
662 63433662096680926791412858108512
663 64496057002486767206975279743344
664 65573863701204564389417981356032
665 66668396252469852821000808425280
666 67779892090318819190697684003280
667 68907433345525983013191617337360
668 70052394997931208815330830330368
669 71215027714576241885863562517632
670 72394361016464118362392281642432
671 73591833361955927242399967859432
672 74807709242132460947897221906432
673 76040962794317451535948435944102
674 77293106505732984647935544006640
675 78564411598375387732851297410680
676 79853794158293107157634945406272
677 81162843913083452462522906398266
678 82491838855845725868067371269184
679 83839642524521476424413038096528
680 85207917121724503378326166161408
681 86596947422843799918259925678256
682 88005541968664991674879280415744
683 89435438587076514797992025504412
684 90886937775971489525763511696640
685 92358781780418003431419701563044
686 93852786972338040777220944912000
687 95369270326793712015365519323160
688 96906904516360830797081592840192
689 98467597461886605384959561922972
690 100051673960383853911506630508032
691 101657733267105668023748728650276
692 103287779175888954932831582307456
693 104942144105099636029811809234464
694 106619361061364015968798569020640
695 108321523602903683142817762613640
696 110048971460975298167934720552960
697 111800168904783374127493446845052
698 113577302401078179948520544523600
699 115380730806174467942383212376392
700 117208835156211186009986549485056
701 119063898419869810029169813457106
702 120946299640213557014850853997440
703 122854332268668065065052288688120
704 124790392633947610155554436022272
705 126754868191801464637259978662272
706 128745960662425926365451212308080
707 130766184655206249393172035246192
708 132815935858105770496717896053760
709 134893333645493479799532732407130
710 137001002593116168300621052434816
711 139139346810982165697380455969680
712 141306399476592486788902627814400
713 143504899530651948004407297272064
714 145735274040703044875447050298880
715 147995451953563870549098416128176
716 150288291024764837452758571495680
717 152614242195250158414498740566080
718 154971125529737931001948103300160
719 157361937739982837090521979870160
720 159787139403557716801718910984192
721 162244436248619550940159932159936
722 164736970037249640266757565875096
723 167265210888617101353962437871144
724 169826761823926060712779457427072
725 172424899595981195125978726051230
726 175060103095596979198872438676640
727 177729868697943811544131288113816
728 180437613021932878115768197570560
729 183183842111816370102957223203991
730 185965923358220436029063469814944
731 188787418157886995006932856983416
732 191648861581587669150248019287552
733 194547485351064700766448645694962
734 197487021427345155805729997792640
735 200468015528062056520661288512344
736 203487557223402429156530568560640
737 206549556614821361486365289190672
738 209654569405913557858625663489904
739 212799558673055187696497861675220
740 215988598547926268627531994237696
741 219222254604583881204284166113440
742 222497358244464162329427024888192
743 225818153539120647561018453295272
744 229185239185580866512942419083264
745 232595286571785213005468547393900
746 236052716568583535142063496043280
747 239558161920722157419794419672084
748 243108126854826088432741357026816
749 246707240452776251316304748277408
750 250356146588943658171994821079424
751 254051174855936662374426833846256
752 257797170937259517434856512618496
753 261594790120304885817525840131664
754 265440205656685818225531061183200
755 269338462969262762301068309066832
756 273290227983950963415238084997120
757 277291511511200838695953369377546
758 281347566140894378377084845773280
759 285459096605440245877368447456384
760 289621917520705878051406996746240
761 293841495090354086171463828385086
762 298118575193496955240321637036032
763 302448766978025259317151141549360
764 306837789186161746141504513093632
765 311286400627306460553620209821348
766 315789995126658738445324281338880
767 320354555436826846929416991618120
768 324980851706556279768256004227072
769 329664086948649811506064467266310
770 334410485689051166055436449836544
771 339220828680387008335821771932136
772 344090121237063150783820570463616
773 349024837604720138338339222754202
774 354025805603702530646017025140960
775 359087789107306683253511621536992
776 364217521301224644245621368912896
777 369415878973810251923287617627712
778 374677373784043774722217988541840
779 380009046003151867829288295116520
780 385411785389976414187771979375616
781 390879841248390006315578006815392
782 396420572374960753040676681128832
783 402034881226259180948283679815600
784 407716784402633981541086002458624
785 413473931612138697157893731064924
786 419307237469021709618639778802560
787 425210476739846767961631433254276
788 431191601156203433641964581665408
789 437251580027393264834897941992672
790 443383894452531758471231365328640
791 449596808076466793631658228851216
792 455891347518761069001196318341120
793 462260687735059175186454437981004
794 468713462157296244865948125074640
795 475250712140203854718623681366864
796 481865291810802323024358514291200
797 488566219851901686552047181531186
798 495354550889645433193606238397440
799 502222855559645993624583888698208
800 509180503754094849662175965380608
801 516228561435613016979520176390390
802 523359307004770605400561327886832
803 530582471836041232238016896323224
804 537899187681823231617948315855872
805 545301376223452274644614512445312
806 552799142193438239759559188405760
807 560393686933545303277451038590840
808 568076559143335836431718910018560
809 575858309954826274683268397528430
810 583740154557702863092953292078608
811 591713253469395307089315172030236
812 599788621361863182890724254960640
813 607967485761079542787371645216704
814 616240666227925569197163419215680
815 624619596764411715898168204329048
816 633105517616381711330266380926976
817 641688893445914242191141276818640
818 650381592332001288346706802438960
819 659184932488624703522073345763312
820 668088945388275424577164564201728
821 677105948089222640896863716469066
822 686237339447907023650346682514752
823 695472701614481038087729248661752
824 704824885174139940844093727281152
825 714295304312742833337465853919856
826 723873072193753660320173498707200
827 733571593686317611355626117055916
828 743392297338132834325651448520192
829 753323883594581099603967473585490
830 763380260255156137880882995433664
831 773562866091114703016654379252056
832 783859975847780732826334756601856
833 794286015544062050357303959700358
834 804842514477174726379231000489600
835 815517227544964332445102349538864
836 826325114413696389862194165642240
837 837267801702816600461488599069440
838 848332500369412254370542314879520
839 859534809979298258794412280992520
840 870876372491409409903659864981504
841 882343832521663166556721737345213
842 893953454764118705933623886750352
843 905706893112527060891588311513224
844 917590299065407192056175746922752
845 929620533642578164212247455214662
846 941799261661588739485804582865280
847 954112123877574668997765442752168
848 966576596413414560354306891620352
849 979194453641250023349761677130192
850 991950709392835056977554705506192
851 1004863476952711491470843230967376
852 1017934642584567378690290730842112
853 1031148569062504037110675509656682
854 1044524132734427642155254171127680
855 1058063232774566645947380604487640
856 1071749555450388618184745848313856
857 1085602767399003932020347276191646
858 1099624781111362331781686234558208
859 1113798689950930296324409387109580
860 1128144870756825376553750310707712
861 1142665245538560200559916431506112
862 1157342294968983230737433762570112
863 1172197129292375398523675959984992
864 1187231796736830396736474480640000
865 1202428029980774474911310403548988
866 1217807691822769449245262554672880
867 1233372964380745957624616988407836
868 1249104801459724170449753753174016
869 1265025970579333174279771363298880
870 1281138669172979926190682725704320
871 1297423039082731841203587567305976
872 1313902790045045995044541529625600
873 1330580127774903328652780578859102
874 1347434489589460626035545708012800
875 1364490426567047633219786416455264
876 1381750148856727475174025497690624
877 1399192368112292345167281472574466
878 1416842499888257549955831974120640
879 1434702906097178162511835507676952
880 1452751401691404818755420426371072
881 1471014294992740191218154012989046
882 1489494105468245896992328884691416
883 1508167715824357473521761448208612
884 1527062511966029946343085508940032
885 1546181023332478291221236194493280
886 1565499168750613243227497486400480
887 1585045446127027915477605323480376
888 1604822393294458059291478184488960
889 1624805092168244466725564476935168
890 1645023030817363654262842855458720
891 1665478752892648034625383321778396
892 1686146474153577899601745414649856
893 1707056707443259549024943545312320
894 1728212169413728886313395158872000
895 1749586012478324451843817700218680
896 1771209802566854622504280890802176
897 1793086437567620051854418168115648
898 1815187967058874541741191791097200
899 1837547226619098521352613385714880
900 1860167125747047638836986929147968
901 1883018563015999733353135311258996
902 1906135692223721961951349667388864
903 1929521427715331210166163146849664
904 1953145672999013040567849101171712
905 1977043753745711271549930665037612
906 2001218581232990688623161804284160
907 2025639038644723543782394666115196
908 2050341651971365390298492959112448
909 2075329539200632818074234816583042
910 2100570321982903354658175413442816
911 2126101761486326047223106865339536
912 2151927194078142554043214935818240
913 2178012929050514720616877923364944
914 2204398230125145614931501151358640
915 2231086435571270353469812604305296
916 2258042495589857792141714532516480
917 2285307227771586462355337977627872
918 2312883966106406854988644043617920
919 2340736492094731370035590149756760
920 2368906994709134896585861334900736
921 2397398804126870018441768983277936
922 2426174490863541749071665968029392
923 2455277657624714843509965381384624
924 2484711876433524939933073053671424
925 2514438221090547294807453204917334
926 2544501751149393287080445613079680
927 2574906287933120294274946237444424
928 2605611359962599549481223559905280
929 2636663787399069624921687974138790
930 2668067392419261871871652430768128
931 2699780098522102146883363387532580
932 2731850547244455078661915720791936
933 2764282557644083575065723662154784
934 2797032670397179864173423644084640
935 2830151140616281729767470468135568
936 2863641768509464881036337323664384
937 2897459674437485361560850611602926
938 2931656769965849964921140367956736
939 2966237131499735025352695168958472
940 3001154123537074649903055975622656
941 3036461355414421196068876313833026
942 3072163201926717458546443746112192
943 3108211197673786635839813233388784
944 3144661023739452269685111259054080
945 3181517049448271583801397622037120
946 3218728911760318617295636392485760
947 3256354438324353692849291603116836
948 3294397979463907530884596637511680
949 3332807556577189682724137959471092
950 3371642873630696103602391463083360
951 3410908258037307962416478100595896
952 3450550064635315834083277869588480
953 3490629925516066999181415348406782
954 3531152500750566759183093361262160
955 3572062070833049409640497311839872
956 3613422259898539600081388476554240
957 3655238065014497215400286672705120
958 3697451623057728612917490103898880
959 3740128983399453926674679626260048
960 3783275121382485507066312316157952
961 3826829956305768013001306286046179
962 3870862039538414866114986278294112
963 3915376326045736900755077975832972
964 3960310831005544865258521804290432
965 4005736302165649882850366523602868
966 4051657659436599863237150476277760
967 4098010959368571805598924235979656
968 4144869209103545014219826111178240
969 4192237705468863230406130957981920
970 4240050082565279468817058303202592
971 4288381655776951083088801372323516
972 4337238122604164316225012261435136
973 4386550603454425157530193032628640
974 4436397238198132956589977819416640
975 4486783703206765673099632598012744
976 4537638509760761924959391649570816
977 4589042729323631313511648274596566
978 4641001992314222082652668602406784
979 4693442595055471559175694681953240
980 4746448164254819498381591304400512
981 4800024271254247504508432534336810
982 4854094939066387526631391788024672
983 4908746411002698376025084762018712
984 4963984707895020442132989023145984
985 5019731004571163104844787691932684
986 5076074236662374062890188100189600
987 5133020890620376832027026820869632
988 5190489191958275383654064119211520
989 5248571382732160323278776711291872
990 5307273902644122120789650709644352
991 5366511939609586260272112291550176
992 5426381135869660120304084453425152
993 5486887877491618053474726923991824
994 5547944772285177238725150891118080
995 5609650417224079083994398558025200
996 5672011136201652723998587203001344
997 5734936876045752648634784741035386
998 5798529283424668115707186076004000
999 5862795187560405109138496768770160
1000 5927641221253374502902840327677952