0 1
1 28
2 134
3 568
4 1809
5 5316
6 13990
7 34696
8 80724
9 180068
10 384940
11 796760
12 1598789
13 3127360
14 5971922
15 11170160
16 20491033
17 36947444
18 65553412
19 114619248
20 197681341
21 336670120
22 566630192
23 943234040
24 1553941445
25 2535325644
26 4098671374
27 6568931200
28 10441889389
29 16469732220
30 25785696908
31 40088035720
32 61905998814
33 94987616388
34 144856159010
35 219612749184
36 331079660110
37 496433565872
38 740515609182
39 1099102916240
40 1623504311338
41 2387017505596
42 3493940913022
43 5092143838816
44 7390500940794
45 10683047581908
46 15382284453450
47 22065032671392
48 31535301524475
49 44910341029156
50 63737988817176
51 90156410672616
52 127110821594115
53 178646973454820
54 250307395360088
55 349665361373568
56 487042461361815
57 676471098074688
58 936982207034546
59 1294324885690096
60 1783257337615896
61 2450593350499880
62 3359244473242306
63 4593573701474920
64 6266471386205329
65 8528691019173452
66 11581142349002102
67 15691051066955752
68 21213161499022165
69 28617510079162240
70 38525741204442942
71 51758516697638440
72 69397302695816501
73 92864768855262464
74 124029236794267762
75 165340167027896088
76 220003634679352350
77 292209264970285420
78 387423281296065526
79 512766391467647360
80 677500373161296595
81 893653768145128840
82 1176825341701486240
83 1547214443234234880
84 2030940582976289180
85 2661731233177767572
86 3483077824018978490
87 4550986377820312232
88 5937482415043047064
89 7735071566308898000
90 10062409645356274782
91 13071501661913533272
92 16956831381637485685
93 21966925955642045020
94 28418988528446407926
95 36717392242408601896
96 47377028953830538895
97 61052755337801590464
98 78576489090589370992
99 101003893874210675088
100 129673070680549379220
101 166278268403603767852
102 212962363852175714584
103 272432775802001066272
104 348106608888649773280
105 444292223121475359504
106 566416153979222571210
107 721306444236361440440
108 917546082985297654990
109 1165913496030880764972
110 1479931031836764561256
111 1876547311807012077440
112 2376985367836600171288
113 3007795931451715522156
114 3802164373271128262806
115 4801531001152990749352
116 6057598165017659597273
117 7634814451410374041396
118 9613446855631757256290
119 12093377028217073505152
120 15198788502332804561982
121 19083949447801465436300
122 23940341434918219582584
123 30005440731155968001280
124 37573526955310114264780
125 47008977119764795926144
126 58762604367081816064254
127 73391723915068558235864
128 91584778491484548521955
129 114191537498250560871988
130 142260105041934504582216
131 177082239996213378125800
132 220248816236148404666913
133 273717644995686434086732
134 339896358188015673663900
135 421743628714313291551160
136 522892701882474099349050
137 647802055945925683381124
138 801939029222763457421876
139 992003482140515739160696
140 1226200047768076123106237
141 1514569315551776046892644
142 1869390451742104414004904
143 2305670360468434754331784
144 2841737620073388316401485
145 3499963196292492717681216
146 4307634463830211521955100
147 5298014512578389098983776
148 6511625255114401854933559
149 7997800704699905429045504
150 9816566215783910854863994
151 12040910780275116062191544
152 14759533019696166445170597
153 18080157743884876218851840
154 22133539382483215168732160
155 27078291857502467873801192
156 33106712292654086383517725
157 40451799227721803561369708
158 49395705769280133312817732
159 60279915605870837267736264
160 73517486522257979969865346
161 89607773717403557006569400
162 109154125944568756779945670
163 132885143718881326955245128
164 161680203504512865980863153
165 196600088371188963211492608
166 238923728208439460458383362
167 290192246075835116893365888
168 352261737411087054973836968
169 427366482436801302883553356
170 518194617266240752031300264
171 627978675447438945242616600
172 760603870272708470760016221
173 920737532433354005883362256
174 1113983763237133441102776990
175 1347068129188276483754478400
176 1628058131149212674033864711
177 1966626256385190758003947532
178 2374363694977819451372261060
179 2865154309260566388796525240
180 3455620228336639330637891152
181 4165652549156523759668326720
182 5019043119632205037353574962
183 6044236326777424397570267040
184 7275223294951674941297074924
185 8752605011272179697309304908
186 10524855749162505663952052010
187 12649823888451852408364913920
188 15196513985992831969025644138
189 18247201915908406690660546240
190 21899944286274099011981792048
191 26271554399150224889388367608
192 31501130046399171761686232863
193 37754233768167590007970718560
194 45227844246820984984088765892
195 54156218738090011600828232064
196 64817831405478255173031874045
197 77543581770140627262009642620
198 92726501973076473309494614536
199 110833232054774566600014565952
200 132417580024560256143378648494
201 158136539328077627044526684296
202 188769201840956609439699089502
203 225239081372247422791192516256
204 268640452782565610721902642943
205 320269417462412143663484597820
206 381660529705747799780696519960
207 454629963521268456325951971408
208 541326369228180658168302075085
209 644290767958248281571921952640
210 766527064796447679328407490498
211 911585033408029136400320819200
212 1083657943224399430851733389697
213 1287697372285333636329796401924
214 1529548183614813835647451961158
215 1816107150963912132737471222288
216 2155509313012035104956056321825
217 2557346827781483139374519699500
218 3032925907489558110981191696948
219 3595568357401767849239671844680
220 4260965342613677445823882966860
221 5047592289816443841048061522540
222 5977195326885413721749698970012
223 7075361406281460573012519470720
224 8372186289059165918030038087457
225 9903056931485872842110297361408
226 11709567570126020027076446108106
227 13840592006635511412160725925528
228 16353538323367800897229393772680
229 19315816599746371444623895627132
230 22806555245157180525969985795906
231 26918607430329991393275081402040
232 31760895917222198912185054153838
233 37461152509444819782147601389760
234 44169117547392082452619801309128
235 52060275558250412459862539295240
236 61340215576734624364795993696700
237 72249719050405566057990742196900
238 85070694949045208099518336825738
239 100133101075249663435793548689424
240 117823013044315202633132742909633
241 138592028452226967007752164568996
242 162968223943139999563063487933504
243 191568917871157561372272610803072
244 225115531774676965581138784210915
245 264450890809787144832576094332768
246 310559357619889801113554928223700
247 364590257002805961135283144168544
248 427885121501439338006922963293128
249 502009372219957400294310762174124
250 588789146518437572112795553734190
251 690354096797860393191822286435200
252 809187114696283082616976324614623
253 948182085373664479203110936774000
254 1110710950273628205097646781274678
255 1300701557391857824824711180901632
256 1522728009769229824920049046443480
257 1782115490400030072790630251951616
258 2085061850451090161693882560278440
259 2438778603894170461879365578981184
260 2851654382568649822882782668940250
261 3333444379600184902704139235893720
262 3895489855526596499787657606122804
263 4550972411367737186154473726536832
264 5315208458792941302754532634939120
265 6205990153926893503370390857365824
266 7243980024772631908899865729671400
267 8453167631753614550000389584834608
268 9861397878332802714733071646230639
269 11500982059125846278181564782075444
270 13409404425149731053724831385609108
271 15630138992827741706395953802640400
272 18213593562937506603321193834848405
273 21218200491214410297997399462470484
274 24711676713523847242008359018235994
275 28772478932366739298180957004744464
276 33491483783260914733750299456499881
277 38973927294021165736345881492907072
278 45341643112778516887833646438548332
279 52735644909787009229879090359617920
280 61319105165910265626781461019187700
281 71280790375627327890499383990048840
282 82839021661448754382787960197399952
283 96246240087963285245178549186657736
284 111794267769697750188611167054159205
285 129820369407536589941478159091544428
286 150714234415105423719608144130169460
287 174926017596752102259216077802258608
288 202975596741099739328719996554392955
289 235463228873994225913368023778101228
290 273081813700867024051700752518492712
291 316631003450885329607830923702035688
292 367033433473080611460649565767982757
293 425353388166496804788143325327951680
294 492818262881177108611023659394677800
295 570843235136355397183188298751523160
296 661059618815674493236766702847060550
297 765347443999383962611533372048254512
298 885872884015235396099065464229403978
299 1025131241541468590645711548777174400
300 1185996308782468712133123569412669852
301 1371777034690595346840812078684670476
302 1586282567012207319809653406313593068
303 1833896890968799439306681029629676416
304 2119664462353148671204185788406926545
305 2449388433809609214038718134778514304
306 2829743302589496509159136322715521630
307 3268404070125962991669492415289246720
308 3774194302910422284295101787371123823
309 4357255825556000775633549990427874992
310 5029243166499137478809579177823955082
311 5803546321227030454279843838574768200
312 6695545904857611966513237035472507806
313 7722905344019685972373510271485063164
314 8905905417153576498006692114449086370
315 10267827203798329703029927932661716048
316 11835390359905561840838319498738391328
317 13639254612219132119964836022331981644
318 15714593476756700018637483310619788556
319 18101750473138762372336656093451615472
320 20846989549191325178754778478830976336
321 24003353073043246972900386914766200000
322 27631642620263410432419572023251674140
323 31801539912560654140642770015003713080
324 36592887687530519179971939752034259805
325 42097153035973527231691910731379426220
326 48419098879927807644210014023616462240
327 55678692832372869073817371393972531064
328 64013286737123467225249445750283343245
329 73580104801149108590241559147708504276
330 84559083476726660481063937781835994474
331 97156112212833310935168152862251607080
332 111606730970789612474384626806892803819
333 128180348098049304929299804641913816892
334 147185050900493303024886272885993308920
335 168973091188438431653812297945773034312
336 193947139354337358922156632892827901680
337 222567413351500086278278278929662679296
338 255359803487711820702990898067835077110
339 292925130457017538729932985358684069632
340 335949692769444039151632349111066520013
341 385217280998875338251248237738040184168
342 441622860389618818229908279554092041522
343 506188150722508978435151191504914169432
344 580079363371725015859824475805084226438
345 664627390670279000214028854351868306900
346 761350782595502809229564230195591257310
347 871981891007917863598091284495679403672
348 998496612930959596344034936263165027515
349 1143148222440237933196243513297424659200
350 1308505846538002933221993486657726252336
351 1497498214936808207764782763422667836664
352 1713463398113509352412588189680601450371
353 1960205343617052439355857407592746130200
354 2242058128885304438247220006289192776500
355 2563958971401218958937492592984999560368
356 2931531175764370420760743552298497021655
357 3351178354278759123125519849084586183140
358 3830191435341933229101750191723712944368
359 4376870174950358679915537342311692439240
360 5000661114043351890519512261825114731009
361 5712314181613687281594074953629198004920
362 6524060434376650005729899308372503151896
363 7449813752664373303037395378184341620480
364 8505399684008960696723060781596830260135
365 9708815046133309664117634789657690685888
366 11080522376026014084020173004929039075282
367 12643783848474658109261671544623967994368
368 14425039893803907428807102158813280181649
369 16454338429552563010132508548627247427164
370 18765821394503065436846641640822102542250
371 21398276147200392869108064611244148786000
372 24395760277654042754554058732679396260997
373 27808309494712307575810492206272525934172
374 31692739508856108741455872094406100499060
375 36113554249149189548547875823778143056920
376 41143974354371532281113775382026627136250
377 46867101685108914537244308286077647941376
378 53377237641836988458998497864089510747802
379 60781375373155649819142872612983750280336
380 69200888551305745284980204078545812046861
381 78773442316071957131777350450984845988520
382 89655155284920131312412771595368309633042
383 102023045243725401795154301054652501562664
384 116077795321567576290425827444049368665368
385 132046882174230054974277376308041343345460
386 150188113021054990394105961305957401098890
387 170793624373795234252761886395179362608384
388 194194402048494506335883228275339692073330
389 220765389657112501454638083034460163313812
390 250931261341223783203080702122357171263214
391 285172944155468574589560755718725245190400
392 324034986368118589865195327392843333697766
393 368133880171334097061898784779649182914068
394 418167461054238454766346543041787463862288
395 474925521578516320305504057708554765906560
396 539301794722968559109784451702519169399445
397 612307481570717452600068543529662925958468
398 695086520170394579973814079552000017333160
399 788932817213533172437641455841304414397632
400 895309692074425556940716266203983717577194
401 1015871814137296712983507072102028679227600
402 1152489949616705199287247521934276693556032
403 1307278873740658482967809510423716424968504
404 1482628848750475237908108198682705028669256
405 1681241118280834836936274677909997449862336
406 1906167924994921102588016137840228478334750
407 2160857621622397150042007977681429527894480
408 2449205516633398776338304318843511333799471
409 2775611175634033253197401436011811915920320
410 3145042989257537805912368722742013433066970
411 3563110919048877876781976545089518288812800
412 4036148445942220119591430437647461054757780
413 4571304872915178921144598484929371504194020
414 5176649275956759008813334729210603448470440
415 5861287557495753637792923800317044507978752
416 6635494236017829376595415148450721703273347
417 7510860807120919574582006960092316495970992
418 8500462737371661763948584056549276167285656
419 9619047405999349524311058300847651372840960
420 10883245594021738973239853775382805101319141
421 12311809439559084563948448160249884163708700
422 13925880136022332871064853168487033697100058
423 15749289051217427644381157583869489743351040
424 17808896395403093059416775575219505176449474
425 20134972070806323745745288964740048515782212
426 22761623900562079193892826560958151230675900
427 25727279068798436847960792981298685004268520
428 29075225313796558526334215182149918980465709
429 32854219211942073481198005519596932323999936
430 37119169781754531145545350272768123220418654
431 41931906636041898478185544259929960599859200
432 47362043028929498987835615075233222623456594
433 53487945397410272956676403761249212340492356
434 60397822400084739427775798114325772378697880
435 68190948026704541572293464269910741436073832
436 76979035110891444990827737505729969044655620
437 86887777547193625083556263149694300457335260
438 98058581717283885755233942126897475870875520
439 110650510096323725385575832152642069302059192
440 124842462770275259177479521443635924420668916
441 140835625682815433365606781969894779246807484
442 158856217885099682301974122141125580057215084
443 179158573926036557587201354233492232903596256
444 202028601843085755207779853615963261455186851
445 227787662047584875141470255512831300213161936
446 256796917804184212575873565656095973196408060
447 289462214048012586671332510444309160323371136
448 326239548040346498357028588232849185745984940
449 367641202917080851709657778626049536867638796
450 414242623627097251557471276106195464506787208
451 466690124193315718183111939070626372199948696
452 525709525773368386456122377264807890300070892
453 592115836778335085600985703456858105680551680
454 666824099470549559190916585362443450937429430
455 750861542165363404504786864241577218497068392
456 845381192585587798840593187473938777311936805
457 951677126260261351124229399399837853933188604
458 1071201544343379519844889616510658184327770000
459 1205583898100642645851612790706686708715571496
460 1356652302848803512198634285985483159454993083
461 1526457512639984341196472225121933604208420160
462 1717299758804607299658039493958128395725017816
463 1931758790982579911926279365273361565509804712
464 2172727498907757087857292001623395572988839306
465 2443449537438442262759106458552154861470247108
466 2747561426673528983674939734305910540626435000
467 3089139654046368032355960399637434480127900904
468 3472753366699653139490074162991841920596021940
469 3903523310941633526330157756529304859748619960
470 4387187751976172558542993581828964646136293982
471 4930176192287496970008327494807049672816380240
472 5539691802047615675997337287614287693457658719
473 6223803580816186677015865925509721851678225436
474 6991549387860734527214820189317948966575870966
475 7853051110021075398532067160523277311239539584
476 8819643382712538926729535079308932739641920571
477 9904017443117789833117267848656832767355427748
478 11120381876758434934974982354819227194631080008
479 12484642221580167438815448277341557005753465544
480 14014601619780987148425961029202569572972194116
481 15730184959476401183701283916327448352555023480
482 17653689228836325302410951988924825061022851580
483 19810063117778446228863392419879514848226366184
484 22227219250255696317026916744173540662902831909
485 24936382817625593034726086552619396743400748140
486 27972480814975848853406757011099199660445436200
487 31374576562537272177461731286942586943603863168
488 35186354728923483283410791152159070046546638886
489 39456662667988193281529567978059379846980682560
490 44240114543351450962253090338475127276474762158
491 49597765451633212065685672852404344533519803264
492 55597863575495185617363229205226734356183123921
493 62316689310003319625374538907080209803301663332
494 69839491320881678229556104498917102560791624662
495 78261530622369226915989537906388691904245958704
496 87689245018311155400080940569195002670295860700
497 98241547646912215669709637960181588084189095872
498 110051274922899679000304015957680361559607479390
499 123266800898057876393325478260790550793507082800
500 138053836981483783707348415461258792483407638152
501 154597438095869360498873413140266284146274959384
502 173104238719383840150870572042044436735576479912
503 193804944900652211624433743859403329509440816000
504 216957111266133245115056250396429619196999644570
505 242848235297317042339621352029763151549660544160
506 271799204775556931401307024104101083287813291610
507 304168138314918988081741051932621934411075367240
508 340354663372421254561970313903116834249900133215
509 380804681089511883576082463478582746131719777280
510 426015672833010672025071834288350959921753075232
511 476542609428339100125393284108429959788551187080
512 533004530879572488014523265027357745906998635028
513 596091871923807221134255526373894123916011286384
514 666574617153730436134248379669347413859056228130
515 745311378753198446800070770713686542615386989168
516 833259500227023707606693537948522201263484313082
517 931486300979906633081313425445003355369050171584
518 1041181589334484332043050360206559174345290202040
519 1163671585712141116437931279272204211926222763520
520 1300434413384685908334080014110727997666320560318
521 1453117331608794877061699260078966423965564861300
522 1623555905264934340465489438209131013231225629146
523 1813795326545089798819748871126016653641186685040
524 2026114127998022101823057368588903124232080317270
525 2263050552600526108633991636653343582396303834624
526 2527431875759055137625793501923550927475217270366
527 2822407006568959905944552422499959162379818061672
528 3151482731612621297498221476706147968492055506693
529 3518564004443894099057508194443866421521026429184
530 3927998728106201115400944184655313730509153100858
531 4384627527032027279503931983642472988833606362520
532 4893839058988954056894416349773499967646682230362
533 5461631477943289286735814327292589057913131451904
534 6094680725439194436807978602954050707115742119616
535 6800416402038683169162472679547139130903433856600
536 7587106052310032716715343988738598878585363830095
537 8463948787645293827461439084327500432318780536764
538 9441179271778847394639208296774086614800584834470
539 10530183205315890133963223274037313530711776626456
540 11743625569020850591659595533095789356823316361494
541 13095593022342156410288194241311735763913359257600
542 14601752005078068323408328312444384608243979634502
543 16279524257784688407113099908095838953831959307632
544 18148281662223273864812056130060101616035195564560
545 20229562508753776246667573424871160330445469046336
546 22547311525220890342152081809012480314516066190800
547 25128146253886379253464912891246787442267725958000
548 28001652641921547384238922382918421922093177720500
549 31200713019742561382996993243857809939928736140320
550 34761869983204844691461294618659734485780730356036
551 38725730073858039123055711407632395254518723957064
552 43137411569952564615468288352227270539669210073385
553 48047041163938583171083609251001978320672186290816
554 53510304814509454092044593477326907826180566820900
555 59589058628007292506225516972037833684157141201368
556 66352006250963127308172586437939161638633579673425
557 73875449949022026204133716308089961531350988751296
558 82244123314498447418388470557036367909307890054512
559 91552114393041661317828507839557607886175301015040
560 101903888957891891004770881195213887879144892566637
561 113415424697388152740511517108772875846048458612600
562 126215468228140102327401545196732991063995339191592
563 140446928114068866400828476572956290394115567883520
564 156268418473016099805592264212924218105808508217292
565 173855969301788809701609302130390867156660938438476
566 193404921362769256554810950920885714463144652956100
567 215132025367589397018844629310808945979102655276288
568 239277767284621871694516952981617637993717763707082
569 266108943907887766714686298020640691578057471617196
570 295921515378276427257433672367764750410027988399296
571 329043764168922102354109141836212470215463996157800
572 365839793162991104582185453807668990350258277849323
573 406713398894668967993106592936725754304792795530240
574 452112359826621876903908123291934426294359190664100
575 502533183736938703826981981344289532141108164465872
576 558526362926667899264071615279373130564764442124629
577 620702191080895884772944055351671794158179752986436
578 689737201271868430388890503770211658138750594359338
579 766381290837053316465554212649930518536983506524032
580 851465605759042580652209960379495391515048597491943
581 945911264784770942338943145757703145022022609651200
582 1050739011922502436816690944530007048905338134814474
583 1167079895227765587948705805173617799560029061330440
584 1296187080023553835315479994695034758278326635536429
585 1439448915994446337181966297713044170462539894084404
586 1598403390057700580918020573016097120730808602750120
587 1774754110666756009743514865394959164319713446032640
588 1970387984376095699353153752914881042433162725975902
589 2187394762236593637279212167088966483735110687596212
590 2428088652057656908390414025349671709650159985368082
591 2695032212943246251472954013921307001880100706085368
592 2991062770977713881583976700130361830411257919873925
593 3319321619718518678988622315786187676162139281115620
594 3683286296482122995237393989115057628212565672686970
595 4086806255546445960366876689830028825650126978308224
596 4534142292624085024661409350754311275191642627810750
597 5030010111599923680454382346729659102543271410024020
598 5579628464921273446290323652396880904861078533349136
599 6188772343559832675213191898018922666774714393089080
600 6863831741552378884401050992401562524809058915414561
601 7611876574233389850209718895363916481026160919332800
602 8440728388906319837001031197092788030397818787775976
603 9359039572420743214219685589244110529345977332602216
604 10376380832545902647999265250830222845420931988168502
605 11503337809835019772742345035803708618042018046418688
606 12751617764604613740903504324007608007940724911637990
607 14134167380529259683199379471903637510717354709075456
608 15665302833077010269567642595724870245900554179335345
609 17360853388576618649734521220767901947231843467826240
610 19238319929206415039567771431618684746523204077106906
611 21317049941826852742957166932480369607839128596747800
612 23618430665664763021011617216227992019450849520999886
613 26166102266849254676334908756488383638871042421821092
614 28986193098293581559814815349191593919697908105860110
615 32107579313169679650391064331492925534636392264641152
616 35562171331162501556314236753546440962328823266822198
617 39385229910941570592679726228173309484178979444604820
618 43615714862179811982604819688375097379688098672175020
619 48296669738548554324463979874676293312257326252987776
620 53475646192240632210174218275055776355149195196504587
621 59205172043817881142294056682689191111802701412529700
622 65543267531948646491398077644441349410760941905451960
623 72554014659635481893961197220190996283081899428655960
624 80308185050942850408542267872926921181893237545242003
625 88883932279535045391136182069858538252014434728236288
626 98367555232486948465880939648460706223852760261249854
627 108854339735285005346853371909396666879345778240529904
628 120449486392680240884719156531126210889221665156513095
629 133269133401665961758144977160257472231522778249244800
630 147441483974553638824160727946328495616203138688788608
631 163108048979844965243115747513182190634980724120095160
632 180425016475059102848263930569073967047095036141358690
633 199564760978439597319478918454649383824920821589149124
634 220717506616041596289224385218687532747047008980320288
635 244093159698622606091378060335281659641498070451703848
636 269923327841694394329545052107099606967672821692171535
637 298463544455944335421593215742932515206246043468756308
638 329995719319265505040827359112598224461798638916528080
639 364830838012601398929109676137663637048707447926844352
640 403311935278104224124376627301264229897731205218406936
641 445817369859910263005739020669890066167837091007806392
642 492764431137304385894722524085859929991022912239120566
643 544613310881488671616648633520138462214178897258765440
644 601871476787263717616123566407326779277142896488480803
645 665098488078946518765333308065844452802292066851536600
646 734911297497901426789564238289431152205385201894824460
647 811990088382385198243423091171556731534635888467357480
648 897084700387657237113875854522186153841810217630544807
649 991021702707883811424928791099324607633407403412073968
650 1094712179497780898194255986079237791855107261044117350
651 1209160298602208454228442402667452783901793122081587200
652 1335472741741999231186511173493346451527338176779100414
653 1474869082035537079202359135472710326300019100113259044
654 1628693203225280391548897962678179399865486218692848984
655 1798425864300339303864015899103116407886536900827835672
656 1985698523441261740950508124246610083426147718426717325
657 2192308546450063507956887043421723550425539201158473792
658 2420235937164495844200377494629223758357465953367525964
659 2671661740897185305297041741008494289138354323497080320
660 2948988286804464788550843250395045063342072875750792547
661 3254861451404532554021018786412946628214151769804760720
662 3592195143370422790320207431721629593059850811289233790
663 3964198229374016072616377051217662940899633698752479600
664 4374404142321587863078274136585227192724987088001113915
665 4826703436983976034218421870824768697345842058301782484
666 5325379583987829464350623510291418555249932709321067040
667 5875148321620442322019182331053656384759335548361812528
668 6481200916152463223537305865249621231209562519984650946
669 7149251715666605068322669752054893025848493275330278340
670 7885590419988111232398610668535554358243508296662956396
671 8697139530563737817707658996016042235226722661860009600
672 9591517489380445154119591335279349231229065928411576755
673 10577108065636266604266267201116792222193165179808918080
674 11663136603293859741604868158449878770682587830078880560
675 12859753802321921802720815036026505541627179021158363456
676 14178127771864573268062957877290361843375420209484789109
677 15630545165325437271905786466530241429395353022502523392
678 17230522286015286018947326569077740296347312039083463194
679 18992927138250898201808784031490498785213992297676242072
680 20934113493331966839306658197537756451840426177384216000
681 23072068143454886646918311101188712486181912006901013760
682 25426572630214428720331592998108428509789995645356683644
683 28019380858846141096873908993659117527735432885844911376
684 30874414145813029828312443611961375462451748998263620740
685 34017975396877098233557831960554438502235534060439728640
686 37478984276664463723773953631459622626271776722892660510
687 41289235410294290596565320018007680470554741745866582952
688 45483681854387369922481872295120003493398321013786862479
689 50100746290330989594419387283322577995480198452278549916
690 55182662628837488695543088787654924977782224013961578396
691 60775850973547216932218321144240482931137223135395914648
692 66931329174828745366145370458814871391425473997207300913
693 73705164515357030661539640543438168693316244011850073932
694 81158969409060166334362954575720652471765491908440027352
695 89360445367413553177479220609261334547428960947214227840
696 98383979894885148424918935309778980229978828313434772470
697 108311301421941822266156433848886722193931084337928837152
698 119232197873072857544648425387193765121349296705911010482
699 131245305002772641074055198193246880569303316650445466240
700 144458971218725017747856330247284280380903522582186821732
701 158992206253329745386029158206023239755112212848995980468
702 174975721747436745369920962461324793173643138310244707814
703 192553072579424116694992077846051904708356557097696928768
704 211881908614822040203035827704845582714267249344183886700
705 233135347473380076771751898173840878483704751657105844580
706 256503479919269588923135842266409758254820244338831162510
707 282195020584170795878767097593309555064133027616371379528
708 310439117941239251009224223088783111966810283388670151835
709 341487338770132525866513088545005744190713722810536746508
710 375615843800063535430867093982152309090493855054274395402
711 413127772800880342037341153037294733304962612543405138120
712 454355859124181748812230032023308368306993901959285944507
713 499665295591371455615925588601857313329211818657242617600
714 549456875698526969089558575527147635977973129679505760104
715 604170436375615190924769347844261276701451067885706077168
716 664288631018062529009184264376107530341772213011625177652
717 730341064221797763666150246835082429481434766874845175808
718 802908822620275152489712001751426966228312843956403187800
719 882629439467295581855312921462567946841595849966614860672
720 970202334158497933136860031304147162387813627010567751390
721 1066394771765394500340568150008227248052113920608991669300
722 1172048391899574533756118938114565382292692310025496765568
723 1288086360864835463589681308558766866967821032504998491928
724 1415521206128253113508132987095063458813824672549851276715
725 1555463397687678058416214799610547560772662278749153116516
726 1709130746976637787870328729798038182788725260194161041200
727 1877858700575946697884803515842176769328450366989547963888
728 2063111613246678184440501421256102040922888079638648496745
729 2266495092718521452085823414505942496782467089506961552996
730 2489769517323137831804487100286843540929902435759588378826
731 2734864837021851406112655691169151569261077942654047413800
732 3003896778714974273295582848611744019228124800592723878031
733 3299184588017173417284049481140422044862081450248497710348
734 3623270452027822273365120731086284295205321618398261062680
735 3978940761113597211567059687915750086813312070116867331280
736 4369249382457822562849043990460419701912210351338489886740
737 4797543134231972795676772708819412351033394347617210273596
738 5267489666834500206126647110087761239469828275793440530480
739 5783107976857367857690033220480029209314631506055014421120
740 6348801800430361619333839613465011532455079882575859946733
741 6969396155520020447250843485852793774523572494048106955200
742 7650177327801229992649682087664332095170233805535587188100
743 8396936622068654938252033293159382746031483518001367968640
744 9216018231023290807028710272496324529977295240906092299887
745 10114371605886696410543574519652639815134073545125911617232
746 11099608748912997086547425513687780684781996888423189306100
747 12180066886760351294825270764010778190663182724100632692256
748 13364877026147870921410650225551903311773580675615729595690
749 14664038939586625901123778323806046234816208139819792035972
750 16088503179589445622232225795478358716662534617108860717108
751 17650260775020947179354547016034745861790207816316441178880
752 19362441323568741479332146119994069993240500350222839058309
753 21239420260159368043568669808385943912107900814396717071484
754 23296936153009984939427491248902148909085560829461693594880
755 25552218957446226427386998637388145342660786592490378060416
756 28024130243224257210372308725976733721987073601758344631255
757 30733316504520908984262667676227397941517839899112616182016
758 33702376763708380349287011210616297628115010845978990792588
759 36956045791281522902902131914302673297929411081082770485080
760 40521394385697826993050154565582260193529815376233096836053
761 44428048289340045495395412054087636564567523137939660544000
762 48708427461318457021876863929757528970673005206277994074934
763 53398007585483225147878377156230981033445886965777722088576
764 58535605864003940966678036247308707137418743615317369477284
765 64163693334486339527301586580916770990348396149446392611424
766 70328736153244217740820196232858182181609230576961881736318
767 77081568510562662051123567200193013166155563980407499228928
768 84477800087248968143933495420301200360278768166431664425621
769 92578261227291668504418795233716295922706652692013681286400
770 101449489291020108943913435101218032701251715021680600207526
771 111164259968938345530924281213527085316691675870562625578800
772 121802167680751845711408252463332128595327981491382026415775
773 133450259559577473724985877174401727893477150353498230993988
774 146203727930718807206139255826625714278777658505537137746482
775 160166666640740828949423049809671593655352283809928541148536
776 175452897079201858307079763870552643696390443372532260097831
777 192186870265902042069941710440215841953253667138917582586752
778 210504651954813022792785612352634362234687038511892320276320
779 230554998336237400235541258794012205340175803127708247774136
780 252500530605863529945268458091689047184934366682752247564849
781 276519017418298079513957401517890074769548734984800751411480
782 302804775058891724397355500324272572787607180148967503755784
783 331570196057227173651737307409507266066809503866583003329920
784 363047417935049714710499514861922653126497315160465882476707
785 397490144837803282405863249514896713568355443717359039618416
786 435175635950033376857203244262407816188036540301421103573600
787 476406875849159922295173034980405114123931300015891474287616
788 521514943318680584657959889045684781669507270387113106573150
789 570861596630719855371201222989283919820745273678774548748724
790 624842094929853466248679976574717762585052379226875026779998
791 683888277117130995832361456860523088854479448206152886499600
792 748471921558052658941908850778370425873880036215420047950612
793 819108412034922300547203768068674868246336143875669364336640
794 896360737647721802515786814452328905243886160082168368108060
795 980843856854995430479739574784341340790837532845064404092800
796 1073229458555214616981222833397385570934101011316172230890125
797 1174251156059315313663776849952986766029995424230042960529984
798 1284710153017882808087655781242023408792530210747968178886624
799 1405481423864994565921438165304077529131401323626097134075528
800 1537520455150245156048165066005270460449139983223421814166240
801 1681870598278403633223110613316588690284993939280455753501404
802 1839671088692330122584439922230552879342305557400073098053056
803 2012165791451653019739579866251517337617668310220923698951568
804 2200712738512567231099979435394770745194852051892607657933385
805 2406794528841327397639582847155401742692216885438063532250560
806 2632029668837299914100074490012724005779407100382683379853010
807 2878184937446167884645173487301463305427124423567504075690112
808 3147188867859375918714846275772708610864951001709495038473385
809 3441146445875779444269292378966740449618551816613640070051328
810 3762355133904021378983141220601835650164682136761214156868912
811 4113322339272769906814579486381329118560918070002576336042240
812 4496784456059502956777020442499752251426112954428740054291573
813 4915727621121898344460475804075025098608748467504171682287812
814 5373410337500473749776202873142620102752145067387107276693376
815 5873388131945379596194463902740740373215675563447455382140632
816 6419540428100323636804633077037132458153989957167564627215325
817 7016099832956985198749701697004064814931114584099588687739068
818 7667684051687508224702242458338914693516583309238969775539570
819 8379330664994136327325887168211611526202610713622265671894672
820 9156535023817849906308476708270065203267308228413276502831890
821 10005291538767672972425196642467759180264174551270490134075340
822 10932138666127429394550171571394209994137461817569097889754928
823 11944207918939126928037762113086744236752584090064966663069952
824 13049277260638678041034597896432634290026306415536329285209516
825 14255829270233313108609159496100270357572970567636031558355540
826 15573114502281309973719600392516773719135470535793021203224926
827 17011220502203083686553140604415394713754536984641069483052136
828 18581146977978433598437619705027485121208715300086570747878962
829 20294887673350434358914792745268247267407634869368248050844308
830 22165519535569023290678839993829420721459082298182659977262152
831 24207299822800138380772346633672433118000667610455863586506120
832 26435771852961333966663133271472576089845217829255802160567527
833 28867880157315304968422285664704978474751930927350080082827264
834 31522095869085625920594908386820689642391790392351233178356414
835 34418553250117860881914333880762106312136528120640215377742328
836 37579198337697414641946525335358485641346966490262043764679825
837 41027950779599641561741535113908110929350868837603131723933580
838 44790880018881226245912016754019132727479551020821927021836180
839 48896397091468960795798700272659479685294542279903979256823040
840 53375463409962191666456532061298011647595634802801806883682133
841 58261818026997673409079262234235165451962782733579634775360072
842 63592225001854562941849670643062506866386341885299821060662366
843 69406742635597483842514044524105249817085104919726559588187960
844 75749016493938082271580126573817753991436255225741830759257849
845 82666598304194292387636310710666810045814492404563221199100816
846 90211292994385575877052842357076676692690118165766443140316750
847 98439536339863201072145991625303946623879767737122518380373168
848 107412805897284502283821697337769665316319598883722785962756633
849 117198068138661099868791097609833201571048224266816762435581120
850 127868264951229832585449613807735262342520422302268913217156654
851 139502842943733218880618825047310043309066464843469071061986536
852 152188329298221585635357662875017201208321804190940970907338444
853 166018958230728303755492181956922461680679449812565355437643520
854 181097352476321726927435960120437734213206151098007787404139416
855 197535264596487992512539396129897802810496974298933071291529344
856 215454383322135767115702367497011856849656910077274540905280715
857 234987210596544714035300883169234071289957655656735472509782904
858 256278015472349266037829582766483385573802335455279118311638854
859 279483871548461494837952245625291551356568405888647928714103880
860 304775785210274409847617808064516494650330560542346176518183249
861 332339922563435968866638589469554313148297226099616149722925160
862 362378943632159126071321545675706471738829080959030338731534744
863 395113453132005256941988475528186525929304374015932361362408832
864 430783577929304246856328274628336718014542399544179110511608925
865 469650682170229829821246618993618941831229285194842581033199444
866 511999232007862366802777909708128194110874586848175231808849838
867 558138822881663631125282449941812579375147525285334155268981120
868 608406383417512464429936554436699248259911823260845287120442550
869 663168571225236765290239475546197355845797985474495600196942480
870 722824377182482073037786701262904590038284811786187492200020464
871 787807956217513706747242146130229072216682533330954422780547200
872 858591704148626124238297716338501156246168010413213027734342879
873 935689601814493720022006120715938915285157935662704178345752068
874 1019660849549167655309385311454703423615875496999376759681993844
875 1111113817029563506980781755145995848908754418317134480715623944
876 1210710335665266416415474861304984794485219504313881078172644519
877 1319170363024472070656167040827125818926971438650034651135034676
878 1437277051311238759489900430399597275041677006415893132770612184
879 1565882254644589682025470099706206180839237535614495877684140472
880 1705912512857410619007345852154405506180300033328868197574502729
881 1858375552752080081585719162639819434169411446882575284034393920
882 2024367351241525547375180940146484812115867918727209240326796312
883 2205079808591868979689846874357940046318821352488985613254474208
884 2401809084090873100077704177190367388644181372022893766529184351
885 2615964650921968480784614719168448143341673196133096700119411876
886 2849079131855920203279224373693489251192595910651528498476246130
887 3102818982612805744230066342888147995684389740612555930820444080
888 3378996095430183033968918392672748932469264281901722228444671185
889 3679580401536243559886973920458920947018657161301649950750316444
890 4006713557909574467768484384699617591832772456377856411170947072
891 4362723810953446073605918993135038825192607887357456018371111592
892 4750142137569469434431106511090912671629777415157037171254286831
893 5171719772634126345645070471045163825697203157889552694118763840
894 5630447241117400017302396427541855462459616815468144496995840390
895 6129575023095462587452342551001568093671141197149276589284500224
896 6672635990764013464578871777421501187571049725579633341873428400
897 7263469768325702115099465550390871566874723806920178306960176028
898 7906249178380229584109274812546703144333089877440236576888724648
899 8605508952271631122510664228276863669147583814764347350300737808
900 9366176896833150183404596599008473441965959043609885347047390997
901 10193607726212661481264592874419755651728551870932252008186552320
902 11093619785065422009764721089753572184788254972891611219516259106
903 12072534908479309314796250944975157283543153881789112613205675480
904 13137221684673292807838971237259034047552715377425676461794104245
905 14295142408915453006234428742687074501224048362583352364990883232
906 15554404041386152225554024845155096756078314868619045248899195510
907 16923813508020564171088445622025463192706801804674566103397734120
908 18412937711871115198048714630496700308336904066706792722773606920
909 20032168653416783812126483015283210078051112416685389288852179200
910 21792794091709971317881319600741412623527451419801165459921884286
911 23707074214506364758290147749433711921520000284836726841260485880
912 25788324824800006212338457264217248504079603575007287020538559362
913 28051007593734812267572870947002314659171657458507952376254944780
914 30510827975955767993736768039232027033742430850871422692274059724
915 33184841433390905082157461505491122534158120637638924114047968768
916 36091568667535972575220505459899948682716696809772180599256651825
917 39251120618890445279215776908845845194935768184932626191122712404
918 42685334055637350107739663930627797444307958406515151171521317634
919 46417918642371912682713039707701858614911816096368009118084414760
920 50474616454099728987034268780845353876674096964458216010965606030
921 54883374981314125620490069862312625449777624108590713106637718800
922 59674534759233139373425000531934582362319443919887411094635696278
923 64881032848779278201954028113526271255740181982658128445888387056
924 70538623499215060678077778379199236201963373714601299773008432508
925 76686117433148045238591261491732727838468767240094607637813339008
926 83365641314587013085379680100347961800692951906340493159453630600
927 90622919090619367062223723437066588031879977937864687977117804288
928 98507577037903318419817526593907804293548587186908273952185186321
929 107073474497408156682544598523376654042892511875620514449096889108
930 116379062445644755546250585187856755576734291930825172627639004014
931 126487772229037012093820211408398045555713518391670713218899866520
932 137468436981207612137398903120026240092679855395963500795501497165
933 149395748451993523407489221795299658797726215659149335370481813000
934 162350752203271130855076361647755264857772620264908721151766552600
935 176421384371567081465788466374581491365004903006669335194036904448
936 191703053462482337321246235301393495634545833464003156452689272895
937 208299270928811023302998871929609834289133207219965019738147277184
938 226322334594673498786887742632662349910253019113779997947816042976
939 245894069323930280519423276081956792345395140598396668431869987840
940 267146629694681739654625416325251084773992155980506723056917344627
941 290223369835038350646001138625721465473505906057455808626945122408
942 315279786001000442437053009144788542920155934497377294050715628684
943 342484537937844616162985882837357174354066003306748740002215539288
944 372020555564718772779377912731406896310155229274478962927616416790
945 404086238061271466804117262943879988380170412062094086296852509420
946 438896753018404867911255441710185285518796198213635407991941388210
947 476685443946233081382518616867842552263081224926165467668430045696
948 517705355114927904702402489945568988444424862422964689281280365491
949 562230883442534323113468561149938820213997954731923456140764662652
950 610559567942568401228041130110707361842793007246673402303252891824
951 663014028108166224149535771627890847746409587922180404324733360000
952 719944063544024229976649305007992921441449670609758768300823794657
953 781728928168074822193258626557840878931494946277906651633018677356
954 848779793397952927572852935951435747469037720379822969014384796040
955 921542415919502549947159126739925389542811197254831004707599336592
956 1000500026913057465541134179776733598085083305134277783204329192585
957 1086176460995796714634487892797327307484726059156103699280695566836
958 1179139544633539045831433674689867111036351264836528082287796366650
959 1280004765391992362884891059414326822447068694792176702264122843520
960 1389439245145535634276229538587991216305580904710418782696392621553
961 1508166042251690675896891454852906798465636724831328613428471805640
962 1636968809742999409684435299419409126244470948684966862472145936630
963 1776696838797436766377665888724547989432812819043660686990027448232
964 1928270519137130004932219901607838328572009422770821820956367147632
965 2092687250587461954567548593186793516597636372855565999258587869312
966 2271027842820204183506804284808687201370189522966608634759804139976
967 2464463443321999387615696189734344827912288065390012764923393673752
968 2674263036891479885409179792064708156784785930018469726043114473257
969 2901801563494213918165071198284964055218806553387123119347900591628
970 3148568705115725149123141011133131845861356553775310096893496415638
971 3416178396371938186865786022393202419320559929325439996869307546800
972 3706379118088296411256704357140217620126056741349786576719291894854
973 4021065037870182391695506574097799518897031591299241418514946755440
974 4362288066886978757586367113820429317090594492999441633081663201828
975 4732270907711268480234830994514317455312547993754979588860443151496
976 5133421174126896849466472999667280412684590634401426432974706186169
977 5568346670381186438584626775562544910258326991240708893814034833812
978 6039871924446680716492376790797529041399959029109849946829816758286
979 6551056077518675605225246639598603041436543312911626372316673899520
980 7105212240252125305438756243236715061721639776097071836785125750136
981 7705928435184548656501519607466464451623988228568215815908320563200
982 8357090254453496149387081741361163447788614453463438980540594021560
983 9062905372355366353320557084119163047893426557023773145918475504232
984 9827930063568837334389445013960002635984749172980819608137616938552
985 10657097890047768161767068482268528185948964459872365844002013116928
986 11555750732747290190511646612164338258901156336455738462874221136170
987 12529672358560824658424486378936544305271988353569390091409619841664
988 13585124728198973770749764862318157479557316055009915740716541449642
989 14728887267324327433174767239937285257869469175173459967403827247568
990 15968299341167069253713741847039924611702834757453267777739599127806
991 17311306192190450371970046543708859497053965867884815594942242848000
992 18766508621266667249729629069699418019544064099994790055842601986862
993 20343216715385365719168291611445658168419821746693087329263796742400
994 22051507949281536736097565295463771817324791152541112787848272334240
995 23902290014680070923404007907489022567058127296164618794009183296640
996 25907368759265083586310325983364987698549384282810412923864983099025
997 28079521648159860579035985675493109154542830220324289809596990010652
998 30432577193827578463445942733962086195355682082266529053501781360214
999 32981500836067635718590712396381146495839695366973948733062108267640
1000 35742487792396563163245601848762441237138167417189956256053676674877