0 1
1 96
2 4008
3 82528
4 1029552
5 8939152
6 59112616
7 316345408
8 1429655844
9 5627681904
10 19747867728
11 62882889360
12 184259252180
13 502404837648
14 1286281062776
15 3115358788304
16 7182265229303
17 15843826126704
18 33591306176240
19 68708263470288
20 136027864081380
21 261408114246720
22 488835804515760
23 891476920625520
24 1588549471956210
25 2770650015812256
26 4737174591204936
27 7950808424530528
28 13115802184582488
29 21289009360799712
30 34035554126966032
31 53644680715812576
32 83425980671107213
33 128112012129799744
34 194400560717299864
35 291678731268532608
36 432982036730710440
37 636255051254623920
38 925996463777110488
39 1335391017661543136
40 1909054436358629184
41 2706545681878602128
42 3806834530549951904
43 5313952338319153520
44 7364100976231427148
45 10134550338752347760
46 13854719790867044040
47 18819914799595894320
48 25408278328269770115
49 34101619070417971920
50 45510897169286015136
51 60407284822569035376
52 79759876450518684348
53 104781303495682119648
54 136982715276869699872
55 178239822778899552912
56 230871970274035751886
57 297736504026137589568
58 382341052169657248344
59 488976719714907365824
60 622875642455838437488
61 790396838739411517120
62 999244854465625356960
63 1258726320703195470528
64 1580050241851182740121
65 1976678612856069260064
66 2464734834730951729928
67 3063478367302540607904
68 3795855136218386828000
69 4689134408013265773008
70 5775644173484422261640
71 7093618547625708216960
72 8688172316677153433180
73 10612419553159955018160
74 12928755192787237280880
75 15710320638624912968016
76 19042676844697891478916
77 23025710951447120437968
78 27775805418338991994008
79 33428301745118733670032
80 40140294314673933409167
81 48093793650679070549296
82 57499302487104006736848
83 68599852520876426064144
84 81675554591770246307284
85 97048720335006670282368
86 115089619114025291184400
87 136222940297290399898800
88 160935037729775536399018
89 189782040605001110021856
90 223398922907521638355944
91 262509632211264538103328
92 307938387931271813029704
93 360622269182929173099680
94 421625223254119761160368
95 492153637395163815535520
96 573573629235094141293605
97 667430224700032434179840
98 775468606902637578860280
99 899657635156597302491840
100 1042215850116212574295896
101 1205640199121189499523056
102 1392737735217492054888888
103 1606660564107137929505568
104 1850944335537846838275192
105 2129550599466439039806672
106 2446913372811219028261056
107 2807990289846251951930928
108 3218318738387213010059644
109 3684077414982090590301744
110 4212153765463332789142248
111 4810217812559272956087280
112 5486802909925630796556315
113 6251394002072094601752208
114 7114524012359948203225216
115 8087879026676099704091824
116 9184412988694793794134828
117 10418472673975480734902304
118 11805933764675383501618560
119 13364348904546978332491728
120 15113108675319977562038150
121 17073616500718192932489600
122 19269478553425461385431800
123 21726709813491383723849600
124 24473957504165135994744800
125 27542743213180948888123776
126 30967725094317894254655296
127 34786981635854546024884608
128 39042318579580668448219953
129 43779600676568008608080352
130 49049110074205439715048552
131 54905933243345575890568416
132 61410378475076902866881808
133 68628426103925014236547344
134 76632213748507858181401704
135 85500559002144067735592128
136 95319522154973851236538260
137 106183011686144615350448880
138 118193435429897594173448848
139 131462400493339825415874576
140 146111465186684257246705204
141 162272946419190252090486928
142 180090786216352615761035704
143 199721481226499962012034640
144 221335079308318701203591463
145 245116247525379177210263280
146 271265416119983866364614320
147 300000003297079395757236560
148 331555725920087111810023620
149 366188001504841570840429760
150 404173447195931523788076656
151 445811481722181479720113136
152 491426036655380884310241378
153 541367383639269367528640288
154 596014084614847862803525512
155 655775072443955124378750432
156 721091869726397257549496376
157 792440954017436424254299488
158 870336278082848679655089744
159 955331954278787999756909664
160 1048025112614105924802035133
161 1149058942544360314527099840
162 1259125929060314059315852120
163 1378971294170112547271282688
164 1509396655434400994365884936
165 1651263913798290220174433584
166 1805499383574220660996447128
167 1973098178066356357105239904
168 2155128864991139468941247920
169 2352738406541057554451346448
170 2567157399660556937016392160
171 2799705632855443884389414640
172 3051797976641150943243016620
173 3324950625552041402042169840
174 3620787710484646868401811720
175 3941048301033582131023279536
176 4287593818401093826776118451
177 4662415880421046978646650448
178 5067644601236945105853988448
179 5505557369212661946724050672
180 5978588127735321073301574812
181 6489337184693618470998819936
182 7040581577583307519382143968
183 7635286022406062019162499344
184 8276614475790049433068909374
185 8967942341071874941976061888
186 9712869350441732945567834520
187 10515233156668306999357604160
188 11379123669388918662266203728
189 12308898172475414164872671296
190 13309197260569117100073514464
191 14384961634520736492358052928
192 15541449797175323784515715529
193 16784256692710191884779658400
194 18119333334567169151829924808
195 19553007468921739187842731040
196 21092005322602646230106090560
197 22743474486418614129182694480
198 24515007986966179563050450760
199 26414669602186580461167655680
200 28451020478212531004322419916
201 30633147107399977846356205616
202 32970690729878052839749115568
203 35473878223474962900915673808
204 38153554549491099247512783332
205 41021216824495883052513434192
206 44089050091124536316130939096
207 47369964863747887264377375248
208 50877636527885370073969635519
209 54626546675331511218286609584
210 58632026460172433422538106768
211 62910302064184350881038054800
212 67478542363533848801924152500
213 72354908892243185730751411968
214 77558608201546255606144648656
215 83109946718045604663926935344
216 89030388207491503589262935578
217 95342613955044097620648100704
218 102070585777052750531036791080
219 109239611983696602014415307168
220 116876416416280898619122554920
221 125009210687578751402571842080
222 133667769758351624768343942640
223 142883510988078168403687278880
224 152689576802974159551992679765
225 163120921129600613199260935296
226 174214399747736927506193315256
227 186008864721745744325851015488
228 198545263075380604004874621368
229 211866739880891146517601850992
230 226018745939368348347350366072
231 241049150235548983656096253856
232 257008357356769164525397828328
233 273949430072426563765204920144
234 291928217277184982261254156544
235 311003487508238632235620041648
236 331237068254252325155900073180
237 352693991281113253233241694640
238 375442644207375931271995482408
239 399554928570259937789216732016
240 425106424631276301546557793099
241 452176563179018788793841101328
242 480848804595367152737085002304
243 511210825460316935559225670960
244 543354712979881122892798646028
245 577377167531009433947035888800
246 613379713627248017569270619200
247 651468919618922684749984683600
248 691756626451979552474062472950
249 734360185820265257350275289600
250 779402708056982021405011013176
251 827013320122318266792917450496
252 877327434055840782057395510208
253 930487026274147394623770256128
254 986640928106527613110274881152
255 1045945127973970838007720157952
256 1108563085629805730578531679841
257 1174666058893558571351585338208
258 1244433443323291491446082306344
259 1318053125285732051086670321504
260 1395721848897942670503824316528
261 1477645597329110963553211702160
262 1564039988966279335331017303080
263 1655130688963483712943020490048
264 1751153836709846596955755023876
265 1852356489768678548700474997104
266 1958997084856594752371257118928
267 2071345916449059588564847714704
268 2189685633616642599220120635540
269 2314311755714614381301291343888
270 2445533207567341586283368882680
271 2583672874808267295582644371920
272 2729068180056097765404898011735
273 2882071680628170273846617476720
274 3043051688512861156290898984560
275 3212392913344319895171716591056
276 3390497129144796368372444348836
277 3577783865622376309781141009728
278 3774691124835067173572520503088
279 3981676124055895626461323251312
280 4199216065698001756744832816082
281 4427808935183656957488918070176
282 4667974327666705723968800114888
283 4920254304544149954333952059744
284 5185214280719471654402381469464
285 5463443943607840368081956381408
286 5755558204901589581892220004240
287 6062198186143286438876923300320
288 6384032239183376256664744588013
289 6721757002629772752373970876736
290 7076098495427901975995963112984
291 7447813248741608456807530432128
292 7837689477338011961451148172904
293 8246548291712878812818562022320
294 8675244952227359472904034428248
295 9124670166562060883271560686560
296 9595751431830385006341155550240
297 10089454422729891535675875083920
298 10606784427148150557890851921440
299 11148787830678158068527197201520
300 11716553651537911990926540231436
301 12311215127429207352506516497776
302 12933951355912125482767176799048
303 13585988989914082776164296787248
304 14268603990035689297663817573347
305 14983123435360066213332423221712
306 15730927394517703948059943496736
307 16513450858805430688530386368368
308 17332185739205624283123259742844
309 18188682929200461007465041715424
310 19084554435325773679985805936288
311 20021475577460011194957861291920
312 21001187260895874018374648040110
313 22025498322295468254986894116928
314 23096287951684297600919339643096
315 24215508192695121276120586268864
316 25385186523329670692330304890928
317 26607428519564462345310769811904
318 27884420604186493801852831168800
319 29218432883305488651578451676608
320 30611822073051590276835885091065
321 32067034519031019029030037104160
322 33586609311177229061638216838280
323 35173181496701556246225784563360
324 36829485393915264292676213080480
325 38558358009764299835874084996816
326 40362742563988986693399468759816
327 42245692122893353030787188663168
328 44210373345782821519534469346108
329 46260070347204630909268562771632
330 48398188678202627379752212068592
331 50628259429876995666149421218896
332 52953943462620123798211883246148
333 55379035764482142362992548168144
334 57907469942203780965439034799384
335 60543322848540072973463115681168
336 63290819349586147128906384174575
337 66154337235905904107528142001200
338 69138412281355821039135288761168
339 72247743453589491273703756925456
340 75487198280323824728289092452244
341 78861818375545140913251688595328
342 82376825129932717674569880066704
343 86037625569878749786853244162480
344 89849818389587159305710245710218
345 93819200160839321092782292324320
346 97951771725122559760563995608680
347 102253744772927276596114191025440
348 106731548615130815518874074377480
349 111391837151500715077405853761440
350 116241496041466858732255800699696
351 121287650082431268623186400247456
352 126537670801005929677774804590213
353 131999184262693122873818068167168
354 137680079105649330905787531676792
355 143588514804302899214921007425472
356 149732930168727333723023432261656
357 156122052085806437678607688895728
358 162764904508364478421948129273144
359 169670817698574275875663208461344
360 176849437732098564080861034441048
361 184310736269565241682675171824080
362 192065020602125244133167813099840
363 200122943977992787394347212642608
364 208495516217021698627350788576316
365 217194114620528512958679001400624
366 226230495183733026816292832020328
367 235616804118350108113097342872304
368 245365589693032823006251751450235
369 255489814399536400066715542525328
370 266002867452645268156461116083200
371 276918577632081427553819758138800
372 288251226474791799042274256817900
373 300015561826194997673227665088800
374 312226811759154252362184984134400
375 324900698869632995766528921402576
376 338053454958183038168750740729446
377 351701836106612272267856741255808
378 365863138159379591557359470487928
379 380555212619469202820160775181952
380 395796482968704833472245052392352
381 411605961422676538114512378150016
382 428003266130668957592489247964608
383 445008638831200040823960724745344
384 462642962974003468170040509206929
385 480927782319516379568202164040928
386 499885320027166576234601597443560
387 519538498243990197550662268877280
388 539910958205352041712111814711248
389 561027080859786267646909201948176
390 582912008030225255293037432726504
391 605591664124138981150155381140928
392 629092778405366456562966304601204
393 653442907840684648850690502291440
394 678670460534428932476867821180688
395 704804719764752572195762397752080
396 731875868635391096692563736332020
397 759915015357080754778389363638160
398 788954219173068632788811769547320
399 819026516943445528514003833089360
400 850165950403331401783903166589831
401 882407594110247233753727168599536
402 915787584096316505990778432929328
403 950343147241254337666203338295888
404 986112631382422676535133342164612
405 1023135536178555910002044099319232
406 1061452544744092930508728605908976
407 1101105556071389139890765582850288
408 1142137718258425196423201227740994
409 1184593462559978583283923808479264
410 1228518538280579396449176231180808
411 1273960048527933203034449887548640
412 1320966486845861498340329765718520
413 1369587774746184283002278184917088
414 1419875300159349683443158684643536
415 1471881956824002443187519965292384
416 1525662184636076614561028526260253
417 1581272010978397976065560701875904
418 1638769093052188687654998622101720
419 1698212761232280572780714296610048
420 1759664063468264282159762919605960
421 1823185810754229550673773049825840
422 1888842623690186907774917185533720
423 1956700980158703646622947291603040
424 2026829264140736702504830337266320
425 2099297815695102442743507422808336
426 2174178982126488335390819274938976
427 2251547170367384150898331808817648
428 2331478900599790869327876571453548
429 2414052861143053926455002414252272
430 2499349964634663947594018550431112
431 2587453405531372801712874658063536
432 2678448718958485775321300221434643
433 2772423840935712031961951269291344
434 2869469170008485406523881953440224
435 2969677630314206103011754415560688
436 3073144736113401140206018112201820
437 3179968657816357543596746337758560
438 3290250289536347437232451760460128
439 3404093318201138470281163219514896
440 3521604294255066546174170219242014
441 3642892703984540734659823882868928
442 3768071043500452667862433917818904
443 3897254894411574780919896528859200
444 4030563001223653587850411345403408
445 4168117350499535917361119429419840
446 4310043251816307806261407526257760
447 4456469420556077696410446949302080
448 4607528062567697842683333413996585
449 4763354960737390553809528984805280
450 4924089563506929196217236942886216
451 5089875075378717935887510586954016
452 5260858549447819118959728334080768
453 5437190982001693144325037448323408
454 5619027409229142808212389196447432
455 5806527006080692550969679098452992
456 5999853187323382960682564999201196
457 6199173710833722439438205370912048
458 6404660783173311270097791616740144
459 6616491167492438590257462497439184
460 6834846293807750143233837467068068
461 7059912371700894292719628280715600
462 7291880505485875819273169843757400
463 7530946811893681625850039169540368
464 7777312540323589830747551363961631
465 8031184195711433985997194945844144
466 8292773664065967495595929464301328
467 8562298340725359891026881500802704
468 8839981261386756623133497368651380
469 9126051235962747623282652314400768
470 9420742985319517248455405077968720
471 9724297280952389531898737170015280
472 10036961087655438092619498461834490
473 10358987709242799794582995908906080
474 10690636937380315473208021455971240
475 11032175203587119947793622615464096
476 11383875734467817301004360845319656
477 11746018710236906219598440507878688
478 12118891426598164245326462657017968
479 12502788460042759274495383464002592
480 12898011836630931764255452978562997
481 13304871204323182050452709070659456
482 13723684008928004155190782038883128
483 14154775673734330663444987837806144
484 14598479782897992880654940123841144
485 15055138268652656752797063588590448
486 15525101602416868144752860138527480
487 16008728989870031241747303076475040
488 16506388570071351274314255965732808
489 17018457618696997683925477290945616
490 17545322755471986460581033160305024
491 18087380155874540914015779865329328
492 18645035767191968807690837320699804
493 19218705529008390812638798197315760
494 19808815598205970852029812223817128
495 20415802578562633334839189606527600
496 21040113755030605748364638918095275
497 21682207332781497827042768598397200
498 22342552681105020773890346532478400
499 23021630582249862018165702732529200
500 23719933485296662988127861220854476
501 24437965765154499603101759117460896
502 25176243986773737888910969582121408
503 25935297174669630542045460107899728
504 26715667087852534660098627660076502
505 27517908500262166470939300083626752
506 28342589486804865985201278915525816
507 29190291715094423322932651756011008
508 30061610742998619285163674304489344
509 30957156322095255816816799542511104
510 31877552707143097603484269248515328
511 32823438971674814428444559182824960
512 33795469329820705357824661803687105
513 34794313464473700593646075768612448
514 35820656861907875211904346331959976
515 36875201152964471263812526446455904
516 37958664460921211143598199443802928
517 39071781756162495999235940818882704
518 40215305217769918569441961933564840
519 41390004602154380460161820595367488
520 42596667618852989818460803714058980
521 43836100313615826915825633923307120
522 45109127458909602613903641169818960
523 46416592951967198354014003161547920
524 47759360220514066490634217168056660
525 49138312636304486784681635823619856
526 50554353936602718993904022906927736
527 52008408653746163057157889842718928
528 53501422552929737681868665291003063
529 55034363078352815527621731657452912
530 56608219807872208954749585280603632
531 58224004916306884799134823678637776
532 59882753647542300170496960027193188
533 61585524795584494181530828236039744
534 63333401194716343132898655739814064
535 65127490218910689340878908586980208
536 66968924290657386840247741455514290
537 68858861399363670967715003063106720
538 70798485629489653677178659873129288
539 72789007698583172706666476652810336
540 74831665505380680760838247562221784
541 76927724688143351048355789740572128
542 79078479193400098179639400351973904
543 81285251855271768950209462593361120
544 83549394985553346274018939407344973
545 85872290974733631859367806158775360
546 88255352904134529510022961019116440
547 90700025169354741562358701867803520
548 93207784115205416315463717108089640
549 95780138682328044758504835730131120
550 98418631065687700834989202131947736
551 101124837385137551297264126950270176
552 103900368368253429290547970234581248
553 106746870045640170561503794176424848
554 109666024458914353012981573360103072
555 112659550381571059628845881000390512
556 115729204052945301979232127465957836
557 118876779925481796999296764060077168
558 122104111425529883929436546964582344
559 125413071727883501631697121103615024
560 128805574544289319379104042499856963
561 132283574926149327079173443453376720
562 135849070081647444170977107900665760
563 139504100207533000561796275140233328
564 143250749335797278383442490275099196
565 147091146195482680492516521037277664
566 151027465089867510959931793510736928
567 155061926789272814743638910441845904
568 159196799439741228769350756403198350
569 163434399487841345215916257944230208
570 167777092621854680377621080351889240
571 172227294729605979521993405848551360
572 176787472873201270149671318346960880
573 181460146280941803467703998187578560
574 186247887356685797188649800625330080
575 191153322706933712448546714700775616
576 196179134185916664185049009211178841
577 201328059958971478224800041299118368
578 206602895584489870092794657101043208
579 212006495114733230676752208289123232
580 217541772215808562861407358060087392
581 223211701307105221600552817203948496
582 229019318720496268132476489780685448
583 234967723879612457685414668950742144
584 241060080499501139586562014931091484
585 247299617806986659708317756531329968
586 253689631782053218190627233464006000
587 260233486420575550904892788913483600
588 266934615018727271713976685520312068
589 273796521479401234779935576265679056
590 280822781640980852526613132344923544
591 288017044628805935933076213442397328
592 295383034229681310175843496711168079
593 302924550289781200817420543733695280
594 310645470136307184325114793456847568
595 318549750023262352271579510638863120
596 326641426601709251696010263830999380
597 334924618414884135376268283002151040
598 343403527418545085766236583781489680
599 352082440526936665683192081642981040
600 360965731184758898085658979990384746
601 370057860965533587066881856659781856
602 379363381196766263111568593752365288
603 388886934612307368337846122850548768
604 398633257032321692491517498016328392
605 408607179071280528499941971504794272
606 418813627874396538057613137295822256
607 429257628882926903639448692755290528
608 439944307628775994160860815941847269
609 450878891558834487871082342077170944
610 462066711889497678628551617682489848
611 473513205491811541120351135792370880
612 485223916807701047513102513954945240
613 497204499797741213127137061154753008
614 509460719920937402681460154658527416
615 521998456146987552141797007386459424
616 534823703001505154901186410172278328
617 547942572644688125621104418143172304
618 561361296983924991255502421169908160
619 575086229820836267270644936158458928
620 589123849033255358566140609361909500
621 603480758792659879808718656937598000
622 618163691817570919527527357796609000
623 633179511663444477111245407899798000
624 648535215049586082522171790067270875
625 664237934223626465835650577198431376
626 680294939364103078365571401354676096
627 696713641021699279895102298156857008
628 713501592599700098149096167946554028
629 730666492874230637879639340746283552
630 748216188554850468553930785951361152
631 766158676886084652405158256309041616
632 784502108290479489309491818819321158
633 803254789053778552369157584055913344
634 822425184052822169002429258517030904
635 842021919526781167562198750946489728
636 862053785892343459827787674420971360
637 882529740603479865948419265874935680
638 903458911056423511376257081813443648
639 924850597540505135833537295845371776
640 946714276235494753239952928938450929
641 969059602256108289617481974520104928
642 991896412744346104131232839312121704
643 1015234730010338667464151250378518240
644 1039084764722383132514771285187654288
645 1063456919146863085811456547828740880
646 1088361790438752414921343110769359720
647 1113810173983412968371803228465069760
648 1139813066790404521077841858329416020
649 1166381670940034490868407134679198960
650 1193527397083383881323020651064634256
651 1221261867996555053669225005392145936
652 1249596922189896156859890499398191028
653 1278544617572966371063223855132921488
654 1308117235176015546580244045550678712
655 1338327282928761348584503083744638032
656 1369187499497256648994050332988990951
657 1400710858179649641180377140682831088
658 1432910570861648992044880102785549744
659 1465800092032516290209072249408598864
660 1499393122862418099636503099290967108
661 1533703615341980085905641727021557440
662 1568745776484895948564767165394839920
663 1604534072594454268510592755176021488
664 1641083233594856865137825584399908386
665 1678408257428212855110579577416401184
666 1716524414518103314019567995035477128
667 1755447252300622264929987166871591904
668 1795192599823810654920345593869550520
669 1835776572416411033196303205372023648
670 1877215576426881813277757837281319760
671 1919526314033621288151671226166547040
672 1962725788127362972215061283375096445
673 2006831307266715368367719594329506240
674 2051860490707830903826031031908920920
675 2097831273509200545199281325378587136
676 2144761911712582493187608658501866376
677 2192670987601085371023970220145964848
678 2241577415035438459596998759860138648
679 2291500444869493797171472067540203872
680 2342459670446017353890622841863724912
681 2394475033173839011930297965378117136
682 2447566828187443732418011601469561568
683 2501755710090099071177608452400303344
684 2557062698781627118168400052858177324
685 2613509185371941981320601381980309488
686 2671116938181487115499575792345754120
687 2729908108829720112741297097107542960
688 2789905238412806021880718268072108403
689 2851131263771693855442262698331708496
690 2913609523851764670385049850300532064
691 2977363766155253478211164279450994928
692 3042418153287661250278567214607205404
693 3108797269599387437145336138062780000
694 3176526127923827717651966298884407008
695 3245630176413196135475660070020858640
696 3316135305473345369326114111853203710
697 3388067854798873619066658798345439680
698 3461454620509821475117250121162731160
699 3536322862391277173815527499777154880
700 3612700311237223828276976277718040016
701 3690615176299977564012547724959012416
702 3770096152846580982448654098103775968
703 3851172429823532024876473017863443008
704 3933873697631244115570658727264939657
705 4018230156009649427207109936953221792
706 4104272522036373235630229331390148296
707 4192032038238923615836629682865378848
708 4281540480822357178128709062550174144
709 4372830168013898154131913116498568784
710 4465933968526004918157628616716279368
711 4560885310139394971633190582615686400
712 4657718188407556528425050456766492300
713 4756467175484292118274350718092638768
714 4857167429075857075679634283359655856
715 4959854701519273403842940834491252944
716 5064565348988417299197022839611945828
717 5171336340829496593016984929719834704
718 5280205269027552514163719627584606680
719 5391210357805638502593820737836644368
720 5504390473358347308396333738999616895
721 5619785133721376297286329303214498480
722 5737434518778839752214947263993693840
723 5857379480410056013571904809939003280
724 5979661552777556538896769272393228340
725 6104322962758083388627520547194992896
726 6231406640518361258757771285271759056
727 6360956230237449985916976791227971888
728 6493016100977503446911415122252665818
729 6627631357704780964758937023962404192
730 6764847852462777718319743021838853672
731 6904712195699361234382051807704625056
732 7047271767749821821129894075708117928
733 7192574730477765781935977732451162144
734 7340670039075801430032428299770325744
735 7491607454027989309474304076934889248
736 7645437553236049617594560131588432405
737 7802211744311341620535440575527885440
738 7961982277034651858122440527085953208
739 8124802255985850149026859455701009216
740 8290725653345494833557026975295488824
741 8459807321870491331253643351796617328
742 8632103008045930945480188126872477304
743 8807669365415259919145648401127430560
744 8986563968090952036336393342576450728
745 9168845324447881575741280191299416400
746 9354572891001617155115407517304537600
747 9543807086473880963441767785544890800
748 9736609306047442060726938245584235100
749 9933041935812736836329607632324218800
750 10133168367408534357204128379408820776
751 10337053012858989209292679334118781296
752 10544761319609449540378664678796009483
753 10756359785763413352892742508688013328
754 10971915975523051672325958608327084352
755 11191498534835743032949017188761845552
756 11415177207249089779372549948085259916
757 11643022849976912982032853798038363808
758 11875107450178749308886236253854017344
759 12111504141455399986390958214484250704
760 12352287220563109022209829258966557878
761 12597532164348975151952801790608757760
762 12847315646910229514684485683450669880
763 13101715556980038858846538902505454848
764 13360811015542522133702741495387808576
765 13624682393679696633431844683010664704
766 13893411330653098433609942202778796928
767 14167080752222850695093470658955880704
768 14445774889206982510302807146303167265
769 14729579296283830333695128767015541088
770 15018580871040383673897668807049610280
771 15312867873269466631656364340276052320
772 15612529944518677047561504441575640560
773 15917658127894035478576541711527839120
774 16228344888121326954867799222798078760
775 16544684131868149480474431362024398656
776 16866771228329714535146758220278941636
777 17194703030081476412408176606127158128
778 17528577894201699092766626471122254288
779 17868495703667101503235685572272154512
780 18214557889024754457156733172261734932
781 18566867450343435303990624629960015376
782 18925528979447679349532789704458826488
783 19290648682437800435176997323075489744
784 19662334402499186692702234450491318039
785 20040695643004211420890944570485329008
786 20425843590910133264426757554300521840
787 20817891140456394416302165751121543120
788 21216952917164760414742638343923281188
789 21623145302145780266789699870247343936
790 22036586456715081105562893478424705584
791 22457396347323047379235827606984022128
792 22885696770801470679326424529944011154
793 23321611379930792746443121742875669920
794 23765265709331600945589584244114005448
795 24216787201684072582968397770727864160
796 24676305234279101844412707240298367640
797 25143951145904880874602943740121553120
798 25619858264072744588598454428296477840
799 26104161932586127215451603185688010720
800 26596999539456517320311199254539679661
801 27098510545170337139015332604920352576
802 27608836511310711490289267351422343448
803 28128121129538131307886490313871032448
804 28656510250934056960941036706806429672
805 29194151915711547008053789668856059312
806 29741196383297038861847891681030478936
807 30297796162787449028548458287681215968
808 30864106043786802134235701863185829344
809 31440283127626639858471201111020564624
810 32026486858974503169703910396985433888
811 32622879057834823897941868772781521520
812 33229623951946604691360558629326827660
813 33846888209582309787559518861946319728
814 34474840972752432789842185033417780296
815 35113653890820251776964148397691036464
816 35763501154531326594073411569886064803
817 36424559530462338075871346193491709904
818 37097008395893914243190847558874010400
819 37781029774112134194071983750895933808
820 38476808370143446482886119720244140540
821 39184531606927785249005528963092558560
822 39904389661934714222843044877958488480
823 40636575504227476004719282858514063760
824 41381284931979871683895177045688248430
825 42138716610450943944194765613072804416
826 42909072110422485291915105154069126616
827 43692555947104441944172802104518053568
828 44489375619513333234484033511007397808
829 45299741650328856130249508060790224832
830 46123867626233894616968398006915356192
831 46961970238743204289505139108224988096
832 47814269325526093504668002821332882873
833 48680987912228473894835004557133786144
834 49562352254799704922506283719940808584
835 50458591882329709473616673808492228768
836 51369939640401890246370801588048256800
837 52296631734967429895447761004349346000
838 53238907776746611541864359505481832968
839 54197010826162850359805494527113782656
840 55171187438815181506567044247398894844
841 56161687711495004673669795283337009328
842 57168765328752941009470907230145630704
843 58192677610021714099520329827760448080
844 59233685557301023093801209976785353668
845 60292053903410432943193180346317651920
846 61368051160816364054362891111353325080
847 62461949671039321496194562667071306640
848 63574025654647562195222074991149806255
849 64704559261843457345730682475935150640
850 65853834623648866535698599544397257296
851 67022139903695899856004520142015626256
852 68209767350629504520815117202915635988
853 69417013351128373285285742769076650368
854 70644178483550733206177561095247854992
855 71891567572211635055255557540756913072
856 73159489742298425967945450748819724106
857 74448258475431150694275581410673615328
858 75758191665874690119215454242199735144
859 77089611677409509538769975135467680544
860 78442845400867953520242964102308288648
861 79818224312343089043611953918505227680
862 81216084532077164019646727127874670640
863 82636766884036814212966128455409333408
864 84080616956182218068392649446597219141
865 85547985161437465950485057144409268224
866 87039226799369477862780675695750846328
867 88554702118582871818857484068695802304
868 90094776379838253695650629552698007960
869 91659819919901468614369052225145292528
870 93250208216131423669718661056648735800
871 94866321951814162167834205556983367200
872 96508547082250940441260375423231992600
873 98177274901608129789433985336215477200
874 99872902110536838149356240595952513600
875 101595830884570218737482640460562960176
876 103346468943306506124296504110189463996
877 105125229620385894011591783649744188208
878 106932531934269443383216189512174465128
879 108768800659828284696984277050180135152
880 110634466400751453382752866928869376827
881 112529965662780774113372197229958243216
882 114455740927781286125523202802052670208
883 116412240728655779290485534956792551344
884 118399919725112088674837303847513233004
885 120419238780291873992174770338532938528
886 122470665038269689633390957359558684160
887 124554672002431230879123024491428624080
888 126671739614739722447950002888271989798
889 128822354335899496722100096031198645376
890 131007009226425890823139526597292394104
891 133226204028630674187716608158263628928
892 135480445249532301422303655919148284704
893 137770246244700369000418503549978215040
894 140096127303043738810444521541965277888
895 142458615732551876671355783958059479680
896 144858245946999039711870053604353150545
897 147295559553621032960299312494421531360
898 149771105441774342622173642850370879720
899 152285439872587541335132690417643758560
900 154839126569614949190188495310421663056
901 157432736810502623499868500495565752336
902 160066849519676840181578068781088682728
903 162742051362065320213433674538900017088
904 165458936837861545914492814257275317812
905 168218108378342603806452352657352206832
906 171020176442751083534237380767331164176
907 173865759616251655763217857237482991888
908 176755484708973046135856854841738672244
909 179689986856146217265225150182359768464
910 182669909619349666371851791964546628408
911 185695905088872842538685501479522876240
912 188768633987208784671410479461703450695
913 191888765773687179112912557606569595888
914 195056978750259134476274860796696210736
915 198273960168445070635270655331515259984
916 201540406337457218949916584327778394628
917 204857022733508331712281206256674387904
918 208224524110318300479468386057146094320
919 211643634610830485421597048271892587248
920 215115087880149661057790295228380439810
921 218639627179713587787808048106002078240
922 222218005502710323456176354964251782920
923 225850985690753494814679662383037129440
924 229539340551827855183114288625366150520
925 233283852979517561852505098985078115936
926 237085316073529714834844534966883853776
927 240944533261525807444133912690349342048
928 244862318422273848900430288993029809373
929 248839496010134029687096109428791905472
930 252876901180890911766910245803443018712
931 256975379918945237980554004415808980736
932 261135789165878568016689625282799415368
933 265358996950404062261886492266180535344
934 269645882519716849616536065269394214424
935 273997336472257531005174422862932808288
936 278414260891902486821875051917088803920
937 282897569483594773939187843852114457360
938 287448187710429516178116905768172632928
939 292067052932207811292513695582343002096
940 296755114545473297569707374915019728364
941 301513334125045644095925807896474930928
942 306342685567065350585833548889251296904
943 311244155233564365436113382856750170800
944 316218742098577154339262260023784982483
945 321267457895806976391508509844392047440
946 326391327267862250153863825055439272160
947 331591387917078018583710692440543607280
948 336868690757937649151935083799511888860
949 342224300071110033803418165633934704480
950 347659293659117682712704015864796318816
951 353174763003651236037899080433522380816
952 358771813424546049090401479333948669918
953 364451564240436638522004420018273532608
954 370215148931104910290400192907964900632
955 376063715301538224305294098239083990592
956 381998425647713485786418203523492842896
957 388020456924123589487942639208258275648
958 394131000913062680067379490970076578144
959 400331264395686830007356363591436248384
960 406622469324866875641931473047690818793
961 413005852999850292001790884272542967200
962 419482668242749128381105718996749232200
963 426054183576871168749460669871595707168
964 432721683406911624391556363815033059456
965 439486468201022810461832080182238161744
966 446349854674779403497280920224200400328
967 453313175977057023346099567512802696704
968 460377781877842030449026191729194031980
969 467545038957990577960903982119759537968
970 474816330800955107828829780221973046320
971 482193058186496630656907361289124041680
972 489676639286401280992857799137069051940
973 497268509862219792575314553943440070480
974 504970123465048692089352909753169060440
975 512782951637372165098511714039343271696
976 520708484116983704061134829284403492831
977 528748229043006805704200472613796295088
978 536903713164034143525864398778996721168
979 545176482048404800835699053295974555792
980 553568100296639310526082586078482409972
981 562080151756052409706432138859398150656
982 570714239737563580431074384415474907728
983 579471987234725612018628447187169988144
984 588355037144991585903004029379890641594
985 597365052493240850580689319782421438048
986 606503716657584722033154298900157991080
987 615772733597472814014197456558887175840
988 625173828084121072807226798360899893608
989 634708745933282762484135585748174422816
990 644379254240383819342993091411624672624
991 654187141618044168073641779268516215328
992 664134218436006767305933371421075725429
993 674222317063496328542243644298166015360
994 684453292114029830071613821962063734328
995 694829020692701126314947497516014555200
996 705351402645962133166756730396014711800
997 716022360813923251286648334546309164400
998 726843841285195871960758920971110711800
999 737817813654299994107411208416502858400
1000 748946271281660166250139533656848349576