1 2
2 48
3 642
4 6040
5 44130
6 264936
7 1356194
8 6077196
9 24314490
10 88206140
11 293744154
12 907129236
13 2619716554
14 7125357540
15 18363363690
16 45076309166
17 105864434424
18 238815143406
19 519252051080
20 1091481669390
21 2224042468032
22 4403475647758
23 8489857618992
24 15969368635950
25 29356499303300
26 52823066222862
27 93165559355988
28 161269749071102
29 274296114962940
30 458896797950430
31 755891034102316
32 1226979622925364
33 1964280056680326
34 3103724917721540
35 4843702165221990
36 7470745282556604
37 11394625956532886
38 17195888346453804
39 25689723421331190
40 38011151426301640
41 55727804060652486
42 80988226799441304
43 116715616046942726
44 166859335434401280
45 236719501733097990
46 333363487378068272
47 466157461593674118
48 647441209728416082
49 893380572775009900
50 1225039098412340850
51 1669719075925732572
52 2262632249666340578
53 3048972406636709412
54 4086475981379145090
55 5448573117587964980
56 7228250610222075546
57 9542770205082173184
58 12539411280927217306
59 16402436458120089840
60 21361512697950000090
61 27701859568292548904
62 35776441209425340186
63 46020569864977310904
64 58969347450902000840
65 75278438407924842090
66 95748742999389289656
67 121355626355166001834
68 153283456108949992896
69 192966311732578274730
70 242135853064075061840
71 302877475618403896362
72 377696037769651766628
73 469592621665890977522
74 582153987817444358100
75 719656604901348157650
76 887187383859840349132
77 1090783521457891078818
78 1337594165947014820572
79 1636066959442133407490
80 1996162891393341939030
81 2429603318736770573376
82 2950153474841926349654
83 3573947305451828693136
84 4319859039983533674390
85 5209927535720102510440
86 6269840125856338116054
87 7529483465734850426136
88 9023569711025823642854
89 10792347283613442427740
90 12882406492582490198790
91 15347591386485101965676
92 18250030427081818741014
93 21661299902633089748916
94 25663735449808678101430
95 30351908637260350955940
96 35834287291416971141052
97 42235100127369415269038
98 49696428296823301420812
99 58380548693807989385550
100 68472556280771244673700
101 80183295327368417392542
102 93752632307105220570708
103 109453106289419162059582
104 127593996014214655292640
105 148525846460805041848830
106 172645501643296220547056
107 200401694600494119579774
108 232301250122501808237816
109 268915960691670323980190
110 310890201437231817848040
111 358949355636965304153054
112 413909128473323533196986
113 476685833394863907148404
114 548307742577511214516890
115 629927600656801442616740
116 722836409146292183925546
117 828478597805149310408844
118 948468708707885795915786
119 1084609728941761113436380
120 1238913218755035270550290
121 1413621393646955053053592
122 1611231331375233160150098
123 1834521488208524691050952
124 2086580723022236148547250
125 2370840043080820743684000
126 2691107301626209234682802
127 3051605094760791683691248
128 3457012123638022108050192
129 3912508307721035561374290
130 4423823955909696011826880
131 4997293324742696779541586
132 5639912916730727011613544
133 6359404897250003827231346
134 7164286035407195216637240
135 8063942602965458123107890
136 9068711695889669422617404
137 10189969475423920770058986
138 11440226859957438987213804
139 12833233235372381284673290
140 14384088790209356256215940
141 16109366122949953003414266
142 18027241812121122673130324
143 20157638685900426724948506
144 22522379576575996387240830
145 25145353396728367687333640
146 28052694428496982686353982
147 31272975774922098692534808
148 34837417983269565230422942
149 38780113914614506364173200
150 43138271001950361581483550
151 47952472110879095387414912
152 53266956292711160398065438
153 59129920799752094301353652
154 65593845816876438693976190
155 72715843452397134640818180
156 80558032624946254325601966
157 89187941581816162962825964
158 98678939888203267198803726
159 109110701836292994872400540
160 120569703338377773717228740
161 133149754489472662799872854
162 146952570112459313528199636
163 162088380732932044392944054
164 178676586571934865535676940
165 196846457292971406262116390
166 216737880395358617546051836
167 238502161309509560590280454
168 262302878421412625414739576
169 288316796433778963106351030
170 316734841660424706719607240
171 347763143048821178443887222
172 381624142933780161204173168
173 418557781743352247466841782
174 458822761106628864876218400
175 502697890052692660651367350
176 550483519240912046117065122
177 602503068425595563722412028
178 659104652633198683644624962
179 720662812818315131890703340
180 787580357066109984624767730
181 860290318724203752860398196
182 939258038176855397672342034
183 1024983375319196712759709956
184 1118003060149839571387150090
185 1218893189277030227138961840
186 1328271876527301106647158154
187 1446802066256931699293243936
188 1575194518396159628542694154
189 1714210974704686818041682840
190 1864667516185333141898438090
191 2027438122091454270039833256
192 2203458441473739331001952984
193 2393729788744040471436962746
194 2599323375288789237501009480
195 2821384789743179361582516090
196 3061138740140524718559623312
197 3319894071779945637100565178
198 3599049075310735876496237472
199 3900097100214385368269137850
200 4224632489576279499386442900
201 4574356852779594554041859682
202 4951085693524923055971387268
203 5356755411381786950342269122
204 5793430695913559118480535740
205 6263312333286577262904120530
206 6768745446178596581915475276
207 7312228188742422819240536754
208 7896420919358866173139861286
209 8524155874930368050819234640
210 9198447371524124487395777190
211 9922502557272649760300118304
212 10699732744581919658139566886
213 11533765349883976132772194104
214 12428456470403676600333845990
215 13387904128689688721007176040
216 14416462216989466725658253526
217 15518755174928445878272929164
218 16699693435386752129471291766
219 17964489674954087260897521180
220 19318675906886907980873205190
221 20768121456093413108553657252
222 22319051857333080418063460838
223 23978068719540500988338165012
224 25752170600970045165592980300
225 27648774941710516950036973950
226 29675741102039525801020056092
227 31841394557077997418747616158
228 34154552300268288093478566132
229 36624549510337051324736953390
230 39261267538618683098773196580
231 42075163275909259239974128206
232 45077299960396855073129972624
233 48279379490674550821742793966
234 51693776310389889879998065440
235 55333572933721754561686519790
236 59212597183605308963605523304
237 63345461217450657126167793486
238 67747602418024076367053298904
239 72435326230185085430962821390
240 77425851027301246777494356490
241 82737355094398612318922651396
242 88389025818452312858915333994
243 94401111179682255957074931636
244 100794973641296611219866691130
245 107593146538824187810273944540
246 114819393073999495232435334042
247 122498768022114863205972735148
248 130657682265836208641592054402
249 139323970272696699116031357000
250 148526960637839589296088349250
251 158297549818081912626747599352
252 168668279188018607079242473698
253 179673415553686253319392670992
254 191349035264261221484752936290
255 203733112067383078821505190880
256 216865608858975131601858120736
257 230788573483884596942067743394
258 245546238749289870521452700496
259 261185126818626535359856147490
260 277754158159772121035682659640
261 295304765227407266290499393154
262 313891011065843075443551673736
263 333569713025176427665790863554
264 354400571790412260229787826540
265 376446305930179992139560505690
266 399772792178876002792104553116
267 424449211673491283736686292474
268 450548202374039027399209962356
269 478146017904387129647661324330
270 507322693058431628336583379140
271 538162216224925385420265748682
272 570752708992908399398707169358
273 605186613208578709633214554392
274 641560885763602777446217847950
275 679977201404298507869280613800
276 720542163860839874223234684462
277 763367525605636748950314209888
278 808570416560344514519819238702
279 856273582081562979751487839440
280 906605630566200880250711548430
281 959701291028718789374395654116
282 1015701681014027775769307192814
283 1074754585221721960726857085876
284 1137014745229568780443995485790
285 1202644160716779956491153291740
286 1271812402600547822064694497854
287 1344696938512664832988913082636
288 1421483471056758096739225086804
289 1502366289300775064019003985190
290 1587548633973860831413751431140
291 1677243076851681691449057703686
292 1771671914829583737992822304604
293 1871067579198739802950446463926
294 1975673060656643293486200600780
295 2085742350599964366513388403990
296 2201540899264903291765524933672
297 2323346091297769016985124919718
298 2451447739356589290926015626232
299 2586148596363133889905208658150
300 2727764887043816439207526437600
301 2876626859417545173176743256422
302 3033079356908731136692831699728
303 3197482411784346447444950924262
304 3370211860635168220868458799090
305 3551659982643158776436994307980
306 3742236161399333228887831523346
307 3942367571059465224127397445884
308 4152499887648594384239301455106
309 4373098026349539234983640710340
310 4604646905635501541388043261090
311 4847652239132386899284352232404
312 5102641356122677242312134520186
313 5370164051629589041734599479904
314 5650793467047852119366747796090
315 5945127002315764188123305877840
316 6253787260652231818415300098106
317 6577423026912316157305414245384
318 6916710280645378378721462516346
319 7272353244971282822354695075480
320 7645085472422282724095232132840
321 8035670968931202327984764202762
322 8444905357180358318126958048728
323 8873617080560351587095490574922
324 9322668649023426387820920117600
325 9792957928152557281408239240650
326 10285419472804804742168708885232
327 10801025906725797933048721318218
328 11340789349571478516487633695172
329 11905762892813493297468971201490
330 12497042126045877276076035945780
331 13115766715252943980173174773426
332 13763122034641618819970742002604
333 14440340853685836127541826813186
334 15148705081076094401718295326140
335 15889547567313850377930535662690
336 16664253967738154615448414648054
337 17474264667820813505837386455136
338 18321076772616429560254164772854
339 19206246162304948579380116664240
340 20131389615816854350870038340790
341 21098187004584924817150342106376
342 22108383558521524639510422989814
343 23163792206376784654234841074616
344 24266295992690736254868662303430
345 25417850573611556110871781866940
346 26620486793912562210819055369702
347 27876313347602514863795785181388
348 29187519524587145380892667705462
349 30556378045904690581673753681300
350 31985247990124583444465645692950
351 33476577813566370092566115765892
352 35032908467065422368976650534108
353 36656876612083125535539144175182
354 38351217939031974729358356964140
355 40118770590760444874520931406830
356 41962478694218640506321089324356
357 43885396003403618724142551862974
358 45890689656762945141504029040116
359 47981644052316524737613663588190
360 50161664843840083029011825279040
361 52434283061538894680847584921054
362 54803159360727503895451310918736
363 57272088402120291612397401570654
364 59845003367428857330163618119640
365 62525980614055337464414776564990
366 65319244472766017499216655223496
367 68229172192326952339348241912894
368 71260299035182829484694792624986
369 74417323528362034857342829183380
370 77705112873894853949304926751290
371 81128708523138004759163760279492
372 84693331919507297798947992442698
373 88404390414231197051846311447852
374 92267483359851459654431549054250
375 96288408386312907515295207589500
376 100473167864602778070770465468402
377 104827975563021061687346695878648
378 109359263501286808393585982613042
379 114073689007811625990952072192040
380 118978141985600545277589051386130
381 124079752392372147052562268971136
382 129385897940624381498182970526994
383 134904212023509916040421683890896
384 140642591872525176276577599720240
385 146609206953160550299803520923890
386 152812507604805564867509409383904
387 159261233931352268353393353535986
388 165964424949092627173258614103304
389 172931427998661517160922247942290
390 180171908427935927877851158420440
391 187695859552963355673359968944466
392 195513612904158101007162798452124
393 203635848765173368581977385653706
394 212073607012029757645440909301580
395 220838298260256987810378375430890
396 229941715327985597293364120652132
397 239396045023108940959363210957658
398 249213880262823171366520203607092
399 259408232534044074529884146691450
400 269992544703394721797535485131550
401 280980704185656959533358054281512
402 292387056479782859761609034351838
403 304226419081769469154788892413752
404 316514095783911593428209986240190
405 329265891370163013130676620453680
406 342498126717556519891651328008766
407 356227654313857565428219620869664
408 370471874201855206197379418870526
409 385248750360927482822462775883540
410 400576827536756474817485282160990
411 416475248530311098353900000181604
412 432963771957463349732587892431886
413 450062790490856222924706555225804
414 467793349595899030340720427662190
415 486177166773028417432822006902140
416 505236651318641070645324235608036
417 524994924617377062687162081451254
418 545475840978711048486020972428276
419 566704009031092210175056434963030
420 588704813687163042061370202925740
421 611504438693881860067476961207622
422 635129889781674409312612051226268
423 659609018427046224368433315238182
424 684970546243399566727310567485400
425 711244090015116922006745117395350
426 738460187390297285644978844306472
427 766650323247861902020613416078678
428 795846956755082851205846840607312
429 826083549131931004561485319213590
430 857394592138989501212314310804480
431 889815637306035139718776863732246
432 923383325918753042122970359047234
433 958135419781419741672105865577756
434 994110832773766583147839467333090
435 1031349663220619119669285588835340
436 1069893227093299157500423902459154
437 1109784092062174357802333691356436
438 1151066112420145970083272254543154
439 1193784464897278466622756176434340
440 1237985685387195692357979455130090
441 1283717706606296764290649798365456
442 1331029896707281473777718121629034
443 1379973098868919491217774036653696
444 1430599671884450374492351401722730
445 1482963531771462370693324225630840
446 1537120194426567407578480439665962
447 1593126819348667631071336728123528
448 1651042254455095494012552537114872
449 1710927082015404877184068165109850
450 1772843665728095166140321091863400
451 1836856198966063758263540295488282
452 1903030754217105277296412914309168
453 1971435333746307972915379845973722
454 2042139921507739528168951313842240
455 2115216536333365937274624789133530
456 2190739286427708401803590464249076
457 2268784425197314478166534504965954
458 2349430408444701149074849124548836
459 2432757952957019243886707400073890
460 2518850096520290857145845362166940
461 2607792259390684272986496031861554
462 2699672307254914559352907805934636
463 2794580615712492616270102080910354
464 2892610136313191214993213505569990
465 2993856464183753620254432473693040
466 3098417907278538918751162770086726
467 3206395557289478358466182011110464
468 3317893362251409012652286888784966
469 3433018200879555098929083096510680
470 3551879958676643489839196766941190
471 3674591605847868530663369343622152
472 3801269277062662419949352389024438
473 3932032353102981297127133847698412
474 4067003544438584011255720450238550
475 4206308976770560509327475217080700
476 4350078278585160078084233775771942
477 4498444670760776498927339550418308
478 4651545058271767732723189541542982
479 4809520124033622244175273610481140
480 4972514424934832710605171962729580
481 5140676490101700846731861985823006
482 5314158921443174627283101455563324
483 5493118496523711517613416097288766
484 5677716273813068646243946953985940
485 5868117700362843392416884417875790
486 6064492721960525839169952283908804
487 6267015895812778183673498005541486
488 6475866505810625730042922328369904
489 6691228680430229746800115399005390
490 6913291513323914485745426429242240
491 7142249186657139268260941756016846
492 7378301097248141988979278415145544
493 7621651985568032908271139103527086
494 7872512067660187450080106316381880
495 8131097170038874139245120219751790
496 8397628867628159054641325875702442
497 8672334624803251496372324516147748
498 8955447939597597225119000785793802
499 9247208491140185891005358860076500
500 9547862290388718392581243896092250
501 9857661834225478161566561264227452
502 10176866262983968026925384997031098
503 10505741521475611647000413096470092
504 10844560523587075788516436528360290
505 11193603320520047257285692647443880
506 11553157272746596331833672720842786
507 11923517225754577405746218282464344
508 12304985689658857498606407912052546
509 12697873022755524643719871537824240
510 13102497619097611201719812841181890
511 13519186100172272184456201158995904
512 13948273510760786008758627285020736
513 14390103519064195043799378118495554
514 14845028621178876181617265270333040
515 15313410350007827764339390416522690
516 15795619488694978863940372760025816
517 16292036288671370454963618150234274
518 16803050692403625775264979066710056
519 17329062560936719466141918165391330
520 17870481906324672256683176960520140
521 18427729129044440347240821884033082
522 19001235260489936596976140078899708
523 19591442210644814477851288548206042
524 20198803021034365873657079410703700
525 20823782123058630533189203563943050
526 21466855601810588691133485882299812
527 22128511465485109412375562140522538
528 22809249920486155963288981141816302
529 23509583652341606339292927842928440
530 24230038112536932358099336634096430
531 24971151811380894843400856417353416
532 25733476617018355759457823833544014
533 26517578060707281102697649001970176
534 27324035648479011306060877229843790
535 28153443179302909263917381033680240
536 29006409069878560242964518746767854
537 29883556686180793315208463532653636
538 30785524681884920945136109412111054
539 31712967343801752401381348185457940
540 32666554944454128165150702949779390
541 33646974101928946899719290809608636
542 34654928147140914258548660371626654
543 35691137498646534279957562350288876
544 36756340045149189784619176581937780
545 37851291535838518504212839376609990
546 38976765978709687076044855663021572
547 40133556047010595995108475365905318
548 41322473493967515582677918849115132
549 42544349575942156475036023900200150
550 43800035484175718528387584172053100
551 45090402785278039852683526565684022
552 46416343870622583409500182073205128
553 47778772414810652724109356751017862
554 49178623843370921261614429031946840
555 50616855809863092399089310661132230
556 52094448682557279193062389322024896
557 53612406040863505802955264670427334
558 55171755181688586000282075948796656
559 56773547635900529190202849840299590
560 58418859695083561321715093529747090
561 60108792948769827496372578378463404
562 61844474832336865539700333690315186
563 63627059185763005816994203778821404
564 65457726823435962704370475542285090
565 67337686115213037921091825915882340
566 69268173578934555950626073534010306
567 71250454484595397591893296245197684
568 73285823470382789861091279149843546
569 75375605170791849586846675506732480
570 77521154857033764691883046221760090
571 79723859089954931923820949301012912
572 81985136385688853283309073192039578
573 84306437894266126202950003295076072
574 86689248091411445265347912908645850
575 89135085483760166529440401813217400
576 91645503327730669983965589357293832
577 94222090362292491894908932745672618
578 96866471555873987496148030084417272
579 99580308867657126232027256107520490
580 102365302023510917246748689477121280
581 105223189306818912684563322508277226
582 108155748364460241279948807490364304
583 111164797028207685348348359529786986
584 114252194151810431312680898731759140
585 117419840464033298002816172227008690
586 120669679437928478835742547466758804
587 124003698176620124321603830101130386
588 127423928315886440850733311080606604
589 130932446943828391112142994008219490
590 134531377537918551494857121730576540
591 138222890919728213157647081226725826
592 142009206227635406855240187404478614
593 145892591907821187822587586311922816
594 149875366723866236793539945636705430
595 153959900785264617324215359635615440
596 158148616595176378770107110188102102
597 162443990117745609303023844226552488
598 166848551865315525030600815900643862
599 171364888005877230386619320594995800
600 175995641491093902291972282362230950
601 180743513205247336949133295575230492
602 185611263135459054340874493166018758
603 190601711563543482378388074361919532
604 195717740279856141014821069588754390
605 200962293819505217345797353465758580
606 206338380721300466605449685688780406
607 211849074809818991889972753501229924
608 217497516500973148264442007526289916
609 223286914131471585504950971596446190
610 229220545312570288978023971374622540
611 235301758308516400952550113837799054
612 241533973440093605874784614025099236
613 247920684513683943721813509424946654
614 254465460276267076399800801879541140
615 261171945896784274195915580260356990
616 268043864474300713461786741243937696
617 275085018573406083945579140931125694
618 282299291787299995452536018267637936
619 289690650329015249762656985647661630
620 297263144651238705941083915717946040
621 305020911095196216323267245453634142
622 312968173569074947534192062461819048
623 321109245256463326909635213650873502
624 329448530355295870638127326544736250
625 337990525847797256855359153378232500
626 346739823301927205828457981660439002
627 355701110704835021306110807169368548
628 364879174328840033132236730448929642
629 374278900630461662386269245704878540
630 383905278183030407692786375098989130
631 393763399643418726018220690637329436
632 403858463753438554334083602015274194
633 414195777376460091076417173391716696
634 424780757569814429482471003999209490
635 435618933693550709760964954670933640
636 446715949556126634785543809719479154
637 458077565597619475736775200014096736
638 469709661111053081011805759789821554
639 481618236502444894939078012706405040
640 493809415590185593555901251896687440
641 506289447944372654117904436406859666
642 519064711266727994311468007186951424
643 532141713811738747544462631364693906
644 545527096849669283419771414413031080
645 559227637172101738784410066606771890
646 573250249640671595840465907263079032
647 587601989779674230960128334510214258
648 602290056413227862335146625227882492
649 617321794347687947692373010000353450
650 632704697100017826314850976632048300
651 648446409672830263827478617774364362
652 664554731376824544955063001132721988
653 681037618701353870068287239293852602
654 697903188233868047141790040176497940
655 715159719628986833112705967499507930
656 732815658627969768914672465177125566
657 750879620129358972051153639726465864
658 769360391311582100855372507692947326
659 788266934808313586967427282397054040
660 807608391937403248460468809177536990
661 827394085984192546898341115319569104
662 847633525540050038851170631302497886
663 868336407896968997490597355570586304
664 889512622499081744303569282589716190
665 911172254451956936187198264223969140
666 933325588090557900714963927388455486
667 955983110606752103708052140536580804
668 979155515737273969930065943121295726
669 1002853707513055561287834214628868780
670 1027088804070852048918599865915862990
671 1051872141528101497541582193193031772
672 1077215277921971214031024281693956868
673 1103129997213555798923869310538194582
674 1129628313358205081118046013037114900
675 1156722474442973313971351242938223350
676 1184424966892194367015053964970826572
677 1212748519742201163204265964678079078
678 1241706108986221288707294341162468412
679 1271310961990494542371992177387467590
680 1301576561982672196896969031245447480
681 1332516652613571915092965654161245046
682 1364145242593376604173544782331586184
683 1396476610403380000508675666582986806
684 1429525309084396458469448120244609840
685 1463306171102967271662290708256777590
686 1497834313296510884787645240919463904
687 1533125141898579561367849143869677686
688 1569194357645400458494723287458877154
689 1606057960964894626387838814333473340
690 1643732257249383199784602077554697090
691 1682233862213205981874406417482970156
692 1721579707336493741528821448839638834
693 1761787045396351852872326750679273396
694 1802873456086729404704303472141979730
695 1844856851728264597860505881906614340
696 1887755483069414133245574080981212362
697 1931587945180191373948867652213078128
698 1976373183439855343562689853443208522
699 2022130499619910101560792267410725600
700 2068879558063791717389251827924552650
701 2116640391964637949812264590571020632
702 2165433409742553829100615966922439818
703 2215279401522804638926848500262932072
704 2266199545716386304432637040240361240
705 2318215415704441914972805482522721530
706 2371348986628012046647143010492170376
707 2425622642284625703054350632362260154
708 2481059182133258064909136670175965136
709 2537681828409200832439296299822256890
710 2595514233350410761028848589743625440
711 2654580486536922032619070673421058554
712 2714905122344928375163614865072823636
713 2776513127517161342217953418673080354
714 2839429948851211896807515675659612740
715 2903681501007463410362763585777116290
716 2969294174438325391052282318352023676
717 3036294843440478698625556899388250514
718 3104710874331864687254041401210331916
719 3174570133755172646210884943012418930
720 3245900997109602082954782042007577190
721 3318732357112698816700570285053809552
722 3393093632494086525307436993274328038
723 3469014776822938316754416300778729312
724 3546526287471056081082366205877640550
725 3625659214713448821962672307860206200
726 3706445170968324871527289546429141542
727 3788916340178436860305206870774679208
728 3873105487335742548620993190698898582
729 3959045968151369129207083205324440140
730 4046771738872893385669699713699243830
731 4136317366250975140457228250594446556
732 4227718037657406751759685732720112774
733 4321009571356667023990814742172137316
734 4416228426933093783864529779298625190
735 4513411715875815546291416992320675540
736 4612597212323609154127607992717841804
737 4713823363971877025969016147924279486
738 4817129303143964689482740646321613404
739 4922554858029066617011361012540039390
740 5030140564088996018204820972183346740
741 5139927675636122184081757915477736046
742 5251958177584807221073916701016415844
743 5366274797378702565163618553337926286
744 5482921017096294528108701597724428880
745 5601941085737117302909273649794927790
746 5723380031691081347077346238834074592
747 5847283675393394872919401106813831598
748 5973698642167586306952912808991686952
749 6102672375259166038795000243632564750
750 6234253149062496566453507888374479000
751 6368490082543471263011507026494884302
752 6505433152860633442343988525845703498
753 6645133209187399191884036842871866692
754 6787641986738079571733958084138309290
755 6933012121000430254789063779094459380
756 7081297162177489505228089633813118586
757 7232551589841498565970351642379894044
758 7386830827802732052777472742061008346
759 7544191259196099836884752305652469740
760 7704690241788416142708210936424397890
761 7868386123509266195638723917362864904
762 8035338258208435730581820437009513986
763 8205607021642904018134873628000581304
764 8379253827696436785543756361747408290
765 8556341144834851507307002525844383440
766 8736932512800064018982880466037727266
767 8921092559546062270916896439725009824
768 9108887018419990289785179358773980256
769 9300382745591563058611950099088783330
770 9495647737734071063863946959199498640
771 9694751149960271694976646776074352482
772 9897763314016503520880242759028338808
773 10104755756738398713450126055718261442
774 10315801218771608543018423009355328200
775 10530973673560996939890350438253666050
776 10750348346611797601981374350352506412
777 10974001735026271036027411414678918938
778 11202011627319439252149217177383522652
779 11434457123517517592732074136187573690
780 11671418655542705370501326813756688180
781 11912978007888039621251791031851231466
782 12159218338586059347873547473420728964
783 12410224200475071148087643740683833226
784 12666081562766851082673071484723451790
785 12926877832919662057972319398022481240
786 13192701878820510870179258127385147854
787 13463644051280614393443884313506652136
788 13739796206848090193308899515520339054
789 14021251730941933115590356028933249440
790 14308105561311386142727767742750721390
791 14600454211824861029089438447951992336
792 14898395796592611927989961898291157454
793 15202030054427413410555144425986855076
794 15511458373647542954384033811004506030
795 15826783817226417152570352314729434740
796 16148111148293280565451684783672488222
797 16475546855989396312882944986000224668
798 16809199181684238188343249888471382782
799 17149178145556235272278534587585885900
800 17495595573542671735286263075093406100
801 17848565124663396756627930522248171622
802 18208202318723052244708701302301013028
803 18574624564396579338225181866867771462
804 18947951187702818494320613528469213340
805 19328303460871072338005457313666250230
806 19715804631605555360039567133754205196
807 20110579952752710013204631334697992534
808 20512756712376424774232838376850804456
809 20922464264246246315446355004192607590
810 21339834058743735071285017381609926840
811 21764999674192171195275933197262335654
812 22198096848614876187584491717354443936
813 22639263511927474337074533504842991654
814 23088639818569477569826263563971717840
815 23546368180580637333381420246874855590
816 24012593301127567777711385575824307506
817 24487462208486205725178350494920577484
818 24971124290485734757763436057111505746
819 25463731329419663195788253915228401980
820 25965437537429808803515768125774881090
821 26476399592369006738679299944624951812
822 26996776674148421570490944438775614178
823 27526730501575409129397670007312605972
824 28066425369687939527199598840786817850
825 28616028187591658903574831254466650400
826 29175708516805734320063099820195418682
827 29745638610123693740681191452569610768
828 30325993450995541215151624710322768122
829 30916950793437496221838426282846583240
830 31518691202475775638556916595235465530
831 32131398095130906996156331282534834776
832 32755257781949132537904504740261278504
833 33390459509087535163014097474993395786
834 34037195500959589580963328280976879640
835 34695661003447914950446491275041079690
836 35366054327691078928748815761608198304
837 36048576894451377420027342658580389386
838 36743433279070589390388340920004269104
839 37450831257020781919819543232006468490
840 38170981850057317192042850553616593540
841 38904099372981290389324645588172699026
842 39650401481018705466385031782837426164
843 40410109217823774531997066583297137266
844 41183447064113806074919863968183651180
845 41970642986943227538767635589545482690
846 42771928489624368784627778901683088252
847 43587538662302714787097853037426882338
848 44417712233194418495352219455434142262
849 45262691620493948162358708570370672800
850 46122722984959827608974555953427568950
851 46998056283186512851936162796994692592
852 47888945321570534292342861349306087158
853 48795647810979120240791725403439042632
854 49718425422129604953566787380065038390
855 50657543841688012577987625309105529080
856 51613272829095297460992853443438915206
857 52585886274129811170135429711522368124
858 53575662255214657317309157392113580966
859 54582883098478686869668302776201772940
860 55607835437579979086352876426627284790
861 56650810274300746540848127216797630804
862 57712103039922696884195051487613238486
863 58792013657391979080985971811488526404
864 59890846604282937815332401243384250140
865 61008910976569996625038845323580398990
866 62146520553217088086364020755167724396
867 63303993861594148046359346810616328494
868 64481654243730290492253995012847829636
869 65679829923413380165168406205912933630
870 66898854074145821476098082858929759540
871 68139064887966484673182959693274992542
872 69400805645148793548383611435076091648
873 70684424784785103266495682918139327902
874 71990275976267602157673085550383562000
875 73318718191676077544077014890734206750
876 74670115779082992879753792202932563352
877 76044838536786431678256079004733067198
878 77443261788481572892799704440568249992
879 78865766459381472606887425574314433790
880 80312739153298038097381667034119167130
881 81784572230694192555076242324847585236
882 83281663887718341998063471419852886394
883 84804418236232370198835166155553364996
884 86353245384844502775367125429412292490
885 87928561520958497977747136805340012140
886 89530788993850739143603014358919778154
887 91160356398786922306114156677704866236
888 92817698662190152026249299094447493554
889 94503257127872379194624275436322874040
890 96217479644341236316634639744868360690
891 97960820653194448665965428154730128616
892 99733741278614123674949554883295659474
893 101536709417973346034331945119597537856
894 103370199833567632208652678325203429330
895 105234694245483925445603206370120106640
896 107130681425619940877309409023704728432
897 109058657292866799987588709045297335858
898 111019125009468024560911452613424655392
899 113012595078568092245226279725837190450
900 115039585442963889061203867933692233800
901 117100621585072528584093773446859850962
902 119196236628129143120617942436271300888
903 121326971438628389011547280453020045202
904 123493374730023546220292888991580686940
905 125696003167697231628522977635551105930
906 127935421475217885961085495433554671116
907 130212202541896336014034693054181958314
908 132526927531656876871051019922834627876
909 134880185993237463074796622525010443290
910 137272575971733743280616997391092106740
911 139704704121501819770402292946340535354
912 142177185820434762354344410491043553886
913 144690645285628055647819685946977619304
914 147245715690449309489809363671102620190
915 149843039283027714378326054660099723640
916 152483267506178877247495955526069906686
917 155167061118780827710573512174955669104
918 157895090318617141053625204209800716926
919 160668034866703281796368377772133693280
920 163486584213112430550214529974534668990
921 166351437624317217209538277213820297172
922 169263304312063945221237096597253458718
923 172222903563796054800496412751702429732
924 175230964874643737508133615559087763150
925 178288228080996780587837731205779945100
926 181395443495677886890994396888129125422
927 184553372044733885103605637010914663228
928 187762785405862415345169683438276927012
929 191024466148491847044438941308173121590
930 194339207875532359322958023161033852980
931 197707815366816288945505430223598717846
932 201131104724246027238402242842793083884
933 204609903518667925243563201001362249606
934 208145050938490845779678134362989605340
935 211737397940068182033627778552909663590
936 215387807399862344816835546926132234904
937 219097154268410904704489192583734457686
938 222866325726113760942262698154491164904
939 226696221340860896267234608987538893590
940 230587753227520465659116459834641357840
941 234541846209307157526733070306623803606
942 238559437981050957955071900857312232384
943 242641479274386642402355849540194821846
944 246788934024884514656785607349077561730
945 251002779541143109951215467731969685340
946 255284006675864777903520928659298793762
947 259633619998935261413317713264465585228
948 264052637972528589814610125574917955922
949 268542093128258808471572512377289110100
950 273103032246400272623772411877476385650
951 277736516537198440650580384068766581732
952 282443621824293311045213875014605154218
953 287225438730277858279847227066162206672
954 292083072864414035417586123956204936490
955 297017645012529125798034359306405353280
956 302030291329115442403939273609157520426
957 307122163531656591620338820692699138104
958 312294429097203738038181612191174110186
959 317548271461225528745069812667559533640
960 322884890218755559200186981855912496440
961 328305501327861488322308092101225990554
962 333811337315460137842822290469569140136
963 339403647485503140303792372801548235354
964 345083698129557931328177235077982224240
965 350852772739809114969491061537435883290
966 356712172224505466075489902921727189376
967 362663215125878070689175162455263724314
968 368707237840555344574785738886258120116
969 374845594842500911010906861253934620930
970 381079658908500562051834428111564331940
971 387410821346224772536469592840494063202
972 393840492224893483235940761472684215388
973 400370100608570118691611591936487038962
974 407001094792112056518978134309298936300
975 413734942539805018255122163347323850450
976 420573131326709107222899838230116571142
977 427517168582744476389026946877760242608
978 434568581939544868820889555613718914182
979 441728919480107535113571308706612736640
980 448999749991268296079649826506654301830
981 456382663219030785085273541909376248856
982 463879270126779172692481273079407995974
983 471491203156403946745360199638237964616
984 479220116492370593732240488897724483190
985 487067686328761302183580356010482106540
986 495035611139320086041485029323735916054
987 503125611950532005378006064054498226236
988 511339432617767443561661279712516935654
989 519678840104522683991276809050943267140
990 528145624764788315849657305574564169990
991 536741600628577286993214182744989058996
992 545468605690644713104101231950387113644
993 554328502202431845605299439955487035486
994 563323176967266896593237134774243488380
995 572454541638855717193808563619132753790
996 581724533023095626313046992902889825492
997 591135113383245989750303794804342349198
998 600688270748489455086772676094905358852
999 610386019225918055672872215476100696750
1000 620230399315978707431758807165763822000