0 1
1 6
2 21
3 62
4 162
5 384
6 855
7 1806
8 3648
9 7110
10 13434
11 24702
12 44361
13 78006
14 134592
15 228302
16 381300
17 627840
18 1020394
19 1638528
20 2601849
21 4088780
22 6363354
23 9813504
24 15005458
25 22760262
26 34261248
27 51204222
28 76005906
29 112092438
30 164296989
31 239404860
32 346898496
33 499971968
34 716906394
35 1022929152
36 1452718676
37 2053766646
38 2890878282
39 4052177710
40 5657096448
41 7866971520
42 10899066943
43 15045072606
44 20695449408
45 28371387798
46 38766655140
47 52802264832
48 71697731122
49 97063728774
50 131022328512
51 176362683100
52 236742192960
53 316945917312
54 423220435968
55 563702695740
56 748969838115
57 992742846054
58 1312785421002
59 1732050257664
60 2280138307778
61 2995153375158
62 3926055296448
63 5135640965504
64 6704314779138
65 8734850249766
66 11358394299460
67 14742027375390
68 19098268802304
69 24697010968278
70 31880482140762
71 41081980990080
72 52849302222227
73 67873989533094
74 87027818489472
75 111408238724224
76 142394905343700
77 181719919926144
78 231555001307754
79 294619539232494
80 374314378661952
81 474887273484050
82 601637277393408
83 761166957455166
84 961693282819442
85 1213430430558720
86 1529060651023104
87 1924312852096654
88 2418672822790242
89 3036254174933760
90 3806865320383141
91 4767315340249980
92 5963010706034178
93 7449905795064374
94 9296883381781860
95 11588657233502208
96 14429308132279040
97 17946587726445798
98 22297152353564352
99 27672922283875422
100 34308801798664098
101 42492043437397206
102 52573597161055626
103 64981853918917248
104 80239275348916800
105 98982499669638374
106 121986631300193550
107 150194562007405440
108 184752338732083586
109 227051792787093120
110 278781882884896509
111 341990487576704284
112 419158719606722610
113 513290235371637888
114 628018488893227354
115 767735445348178398
116 937745940632663040
117 1144452669970928000
118 1395577732948683456
119 1700427781340126958
120 2070211141206231540
121 2518416849029540460
122 3061267396680235200
123 3718259172954822364
124 4512807180392473344
125 5473013665594240896
126 6632583912087409572
127 8031916703910747726
128 9719401989245940096
129 11752964189755859712
130 14201896568730034842
131 17149040272137912960
132 20693371304646310745
133 24953070047054558604
134 30069161253972656064
135 36209828131407151598
136 43575522480746656500
137 52405014472328775654
138 62982550919364443648
139 75646320592291290654
140 90798459879726564480
141 108916872821346634860
142 130569187207214882922
143 156429224217630379008
144 187296424317285732994
145 224118748387034863488
146 268019662200344391300
147 320329916449291466240
148 382624956058657944114
149 456768934354289513856
150 544966473089987765466
151 649823502232929646254
152 774418738221787010304
153 922387621314655802150
154 1098020837625963975306
155 1306379906450471091456
156 1553432726520147790525
157 1846212455231145538380
158 2193003653365966220736
159 2603560276854638868398
160 3089360851041858156786
161 3663907038363901796736
162 4343072826475215192000
163 5145512742853226099742
164 6093138869322367055922
165 7211678015279956479414
166 8531322245710839778560
167 10087488088586576982528
168 11921702211190566796370
169 14082634208411381503686
170 16627300448135523339456
171 19622466738672845421980
172 23146282000230669245460
173 27290180228373143915136
174 32161093937478201619764
175 37884029087542069195470
176 44605059367497320658432
177 52494806792487493522086
178 61752486055066235606016
179 72610602162126982403328
180 85340404832835049025280
181 100258219206031110459330
182 117732790927580664337005
183 138193805024931975027150
184 162141762547348411156032
185 190159427236912242046080
186 222925087048656356623300
187 261227912789507566412928
188 305985739218261416481600
189 358265643470466500742422
190 419307752590459391591082
191 490552777352091130032060
192 573673844670145286766066
193 670613287164310358987238
194 783625147458187144816896
195 915324268430198444608640
196 1068742970998598206800660
197 1247396470537358509160832
198 1455358354445043459443684
199 1697347639877370759420462
200 1978829155803907258796514
201 2306129251465310493419008
202 2686569128672166563859066
203 3128618433539384007328512
204 3642072130278608629426496
205 4238254122513125157455478
206 4930251594140424742180800
207 5733184621052059913402382
208 6664516267283709668534322
209 7744409136086270991707136
210 8996135211270956953916047
211 10446546812110631972905338
212 12126617613280351740968256
213 14072063969359814734729878
214 16324058253548759716274250
215 18930047597756172559955712
216 21944693334860816751778100
217 25430948626364929615146240
218 29461294246975505838933114
219 34119155333981879138425918
220 39500525141491716711399762
221 45715825521940428337814400
222 52892038051423000741363712
223 61175144491225673689263360
224 70732920714759397470779136
225 81758134416847265992389420
226 94472203962951950412247428
227 109129383745014390734523582
228 126021550519075723009089344
229 145483675556147794783918464
230 167900079209950513070930880
231 193711577883472555967218250
232 223423648576319607245172306
233 257615753460403641859986048
234 296951986538727260575285514
235 342193226703134188489787838
236 394211006775201552798005760
237 454003336789462555236054700
238 522712752311597084019428202
239 601646895486756828163745664
240 692301978361920382293554209
241 796389525473211150639314220
242 915866846471139289568703360
243 1052971750505796474367481984
244 1210262083149697993546806498
245 1390660744858968442730019414
246 1597506938561199293374863140
247 1834614494261716987918433664
248 2106338232103644814212182592
249 2417649453820658561271028870
250 2774221797924136242317909760
251 3182528858455311391532830848
252 3649955153173358843218501314
253 4184922237420748510487410518
254 4797031997738954107985128314
255 5497229428128570586887128942
256 6297987495632004926384391030
257 7213517045139659388097223424
258 8260005081021308299484321130
259 9455885201036381579958925404
260 10822144452365604867761567040
261 12382671437717730801364220800
262 14164651129383831808411355226
263 16199012559932540476190562126
264 18520936360191450943998550272
265 21170430019744580269189272582
266 24192979765324532634667065600
267 27640289102726134580733848542
268 31571115364551198514573098708
269 36052217067566670014169033600
270 41159426530341092798465074688
271 46978864057278218320143329280
272 53608312085201887537303891809
273 61158770042467407049723981638
274 69756213320966423604209165610
275 79543582745152498791003198720
276 90683034280637508061061450600
277 103358482504326705166066214454
278 117778475610447974406569382144
279 134179444510483693324194072430
280 152829373965304074495575131200
281 174031949738024547868684605420
282 198131242558431758312452846010
283 225516997336334798569831784064
284 256630604655100151354284864320
285 291971841233548267127686561152
286 332106476893857043511856817764
287 377674857760212316353191184384
288 429401589100135809135489813058
289 488106456589616522416193135820
290 554716742038015966599781259904
291 630281108977147196008913948860
292 715985255256026468506116019968
293 813169554173982745161797433600
294 923348933049390983759761496768
295 1048235268816430760501035348494
296 1189762614667398579773219842560
297 1350115610359864006673283085484
298 1531761472085705794713302771274
299 1737486006310978868123706117504
300 1970434146365497842019810952658
301 2234155571486110281158576911500
302 2532656036276770855310894760960
303 2870455115011831178540693100814
304 3252651150848291520393978978882
305 3684994295913456168145670071680
306 4173968635608364645628415098575
307 4726884510667482730399849408254
308 5351982285051641586566463231906
309 6058548958309606973876735335254
310 6857049189504781454563765818900
311 7759272488265888790052657402496
312 8778498539325051770766925386274
313 9929682862664561263670593682304
314 11229665275016801012098441571520
315 12697403913197217848025784759900
316 14354237909217914399324001265920
317 16224182175364674703737940474368
318 18334258168920549050888309708224
319 20714864965996525214330864631150
320 23400195487568795145098608932096
321 26428703294544161469714926281740
322 29843626009410309805044985439274
323 33693572137494306092172467431680
324 38033178859645687474073630636706
325 42923849259849631347315185373366
326 48434578446514479342769641867492
327 54642879136824829158809520165120
328 61635818512804250683271191874292
329 69511179540276674123250956012160
330 78378761484092926056655301728890
331 88361836072976829730860758233050
332 99598777685363469299498562800448
333 112244888066138207129077836626432
334 126474438468245126796993201297408
335 142482954770521036986499162977582
336 160489774084734894793219404792500
337 180740904665029156615146798967680
338 203512224609952972160618471180928
339 229113058943478863822989328566144
340 257890179223950029498179307885538
341 290232274911190637300751093542400
342 326574951380205415053845373817207
343 367406315769613757865017180169294
344 413273218865963793055117118296722
345 464788229031028090794306632021350
346 522637422866550286093200098498820
347 587589086977881380591033987731200
348 660503435953498997912446831428352
349 742343463642488385570444744056832
350 834187058120885143895667837704640
351 937240525539234005646961675177500
352 1052853684502983085398291028678386
353 1182536710937623059401597445616326
354 1327978933734990017276770269171332
355 1491069804091203803766175037520126
356 1673922286580143880129754946497600
357 1878898947936145001940176169298454
358 2108641050552747335103170000013978
359 2366100992181148428936800327533056
360 2654578471609589871011042523501120
361 2977760802641138072024636062810482
362 3339767845925158847501169589241088
363 3745202080650120396306056574870526
364 4199204396340288998014566967093248
365 4707516249645593177954158136916864
366 5276548902769182352172062271799780
367 5913460539812484999465182075158620
368 6626242145687013991646061067873344
369 7423813130291291370267605371729792
370 8316127789426624928618958168349098
371 9314293814585309828520487735699200
372 10430704197570854526358823592231778
373 11679184024320195591826117188329334
374 13075153816861514549112883111023552
375 14635811264793763506095901860954880
376 16380333389934993019539971196279552
377 18330101411979065705871448074288768
378 20508950831471974336390728056961524
379 22943449521765502099186273355969628
380 25663206926697086102303463339480363
381 28701217798752727967458707374226690
382 32094244286900916473293405568575680
383 35883240598014815725487777973231360
384 40113824915109498251968754551878644
385 44836803764242093479978792598340736
386 50108754585082504056934307576898816
387 55992672883635040388354561218665086
388 62558691035754804410160899658528690
389 69884876574000738906071410721341494
390 78058118635778390925071113580381184
391 87175112186238336547266193785990780
392 97343450664493227432557150069020224
393 108682838846865342572896667074016518
394 121326438987631739608814693471530176
395 135422364698847946076877457867422720
396 151135338580376590818750485409929620
397 168648531324753126823372482212324736
398 188165601916119924680654112740454528
399 209912960637053728577491457417081518
400 234142278912549307829093625839447682
401 261133272579700340101761322836001152
402 291196788000098352208019172740285930
403 324678223557618362635686615468306078
404 361961322537911705096067361991315520
405 403472377201578718140635134791185078
406 449684888078123213677854193779237000
407 501124727163705759732954543049463118
408 558375858847941999563756706993244416
409 622086678073708642242029187061643142
410 692977031504409675660704038722536640
411 771845994396332888860332176591309824
412 859580483516699817452860293192915300
413 957164794884704497129872952376516736
414 1065691164424671423120136967075713450
415 1186371459897115755059234819412105600
416 1320550123813711421584685166323563380
417 1469718499554702938861623187217748774
418 1635530686711854716543942125923531264
419 1819821086908416215512445507676974976
420 2024623818144873887642834481997884939
421 2252194194245147719252570690564763820
422 2505032486408115367447058144032476096
423 2785910206397307209870384846687398862
424 3097899175740112887144985109035931346
425 3444403672691004475170801847201202304
426 3829195978898684429805255471719808000
427 4256455680988038669359894868064417854
428 4730813118935952496916410278283096896
429 5257397413528164592697703853749142092
430 5841889549709292876176704994574770682
431 6490581041694397661242149121550317440
432 7210438759753608346856490561690251520
433 8009176558112362216043653669620195942
434 8895334408979341878953791731822357018
435 9878365819927504413180630677318196862
436 10968734391375871772805006192076158804
437 12178020458482016262796235532046811520
438 13519038858160696090728777030846201498
439 15005968968075452232728170900877564544
440 16654498281276794225926555134503873088
441 18481980908748035889311493413821510220
442 20507612543637882902094023972502271812
443 22752623576692543905197404040842811646
444 25240492223760664737765601557803093458
445 27997179714781459923265483830911723340
446 31051389801081610016098334864958435840
447 34434855065967979361530593862226850894
448 38182652774561877276174889818672195648
449 42333553274827710893987792237529966720
450 46930404265275468777495812731268702250
451 52020554578574472797595884218572328926
452 57656321497281336767340570992675701632
453 63895506021323754010188897860618041718
454 70801960950376720004339003841952725504
455 78446217131750135751022108522507473408
456 86906173760188822734879081535534191750
457 96267859204798102340412250910381068800
458 106626269485338475384034317673529699840
459 118086292231071560927047924271846292096
460 130763724736426022202411134739426183936
461 144786395585828652411918047998201648140
462 160295400262613731184415643538528584253
463 177446462192207375064091419209300234172
464 196411431806798442448579138154194970688
465 217379937467335814328579039445988798918
466 240561203449764766766764656473764617540
467 266186051707802998500769779771264059136
468 294509105777267662069051034192317543010
469 325811217001251917530779074268345754134
470 360402135246929892203110014129214693440
471 398623448470551586409630310149394522200
472 440851817886016588754966519809687785570
473 487502538124817261077500331166826460800
474 539033454663604101727161692918596777472
475 595949273964774301967494585216482535614
476 658806305252286723322624466099268599808
477 728217676658892095021432426059497543296
478 804859072664468039805490856937771330618
479 889475044333561864988416742951070533376
480 982885948892319962852699153630463184740
481 1085995580703138001481847443924556950400
482 1199799561746027593885357634645729472192
483 1325394566349674280011405023587709200926
484 1463988462188064134702089743230966714772
485 1616911457531229346298258827762081481088
486 1785628353477684025536578540146257132900
487 1971752009474331356516298288388515970926
488 2177058140926709525503712934925311052800
489 2403501579205577048731803784811594529152
490 2653234136960366281567592400187006529220
491 2928624235460241551258252029984951969920
492 3232278465813434737803190337304560276800
493 3567065272489914375532990560417940577238
494 3936140965727648551203113386049574545856
495 4342978289287854404655137860882301865600
496 4791397791802704366846729200687478061620
497 5285602273808190170748541314046142535660
498 5830214608670031505764776922276294382298
499 6430319264204578845895577415426360425598
500 7091507883102308982427036911696050446080
501 7819929314533063072951318150216351546828
502 8622344526827537088460731698175053097162
503 9506186872192364841359154879490523223936
504 10479628219358211459733065419604888375826
505 11551651519244087908969686579952991927040
506 12732130422542571192332047068571713661215
507 14031916627022297179093231623737044893726
508 15462935696778410417159128525508597217600
509 17038292166154575115079224772830195292928
510 18772384818175150891063223470535637726500
511 20681033111678530141086886106538953744700
512 22781615823604289450019453269074578833472
513 25093223073791289799122737982514920114150
514 27636823009992033991209289841644586591322
515 30435444551474727191388691790485056826974
516 33514377721522924209859946778527796883200
517 36901393243395038668298838082717908071094
518 40626983232009208250720360623620427448256
519 44724624986013761597557675035100835479040
520 49231070073343732908490804221133810384338
521 54186661109326868524321999695309859716480
522 59635678851500278160955541700829467601034
523 65626722481289904056027066621449143836160
524 72213126211507812035301327785595254246034
525 79453415652329726179388797238916145710080
526 87411807689309951702624614199901249977700
527 96158757977562574170225912408355076588160
528 105771560539201870202774035472177933885378
529 116335004369452284835103870323149842399436
530 127942092413737991831266311188063135639808
531 140694828777064584791994935288818675831800
532 154705080571949323251170789192399948906034
533 170095521406226289973935777083647857649152
534 187000664161810651066660238860524449201738
535 205567991424924563049243741430771603613838
536 225959192702786116729721900305606393017600
537 248351518407249207116001970688193863988096
538 272939261508794046608968016129368769457210
539 299935378771620527602425268998177070845696
540 329573264580034068215995831448940908149698
541 362108691566164958803878028109934108465420
542 397821933558402016258617136039085932423146
543 437020087798635443511531452331949726035644
544 480039614935261324875900765471342993198336
545 527249116999631638770610210626849875796096
546 579052375429015763668582193194766188250880
547 635891673223087508496966354903643137252480
548 698251427528620030589903604387602087569536
549 766662161354962093701675512380690608462732
550 841704845748952298763441770158345308994560
551 924015646621768403052486668960405354064366
552 1014291113543107978240082800635602212324657
553 1113293851223244387604555472948420542220070
554 1221858718116142631363616065453184099192000
555 1340899600624431656083455969071377781670046
556 1471416815799522004816540396251792007528470
557 1614505200240081757235220712592651212811136
558 1771362948134865044161064659635835287291648
559 1943301267110076512763972395475059286985710
560 2131754926769000311476344625025654942617984
561 2338293781598166051298592837516468748697900
562 2564635357309525615838775146359242049313220
563 2812658597745998474050468937778941780010240
564 3084418878257080053053126734388678902188884
565 3382164401015927060173235692848895707651840
566 3708354098168971402121025434086551213116160
567 4065677180059299900451206574352693650112846
568 4457074478128021565467526224966725203142882
569 4885761745563074694080332527542619862765440
570 5355255093429668217148507434775374448227850
571 5869398755986566523544573152136160842565660
572 6432395396282705098951318054033089613430016
573 7048839182064183344292643646282490515352918
574 7723751882638430852341976719745505607138986
575 8462622259788025915248635980911432687907200
576 9271449050261853075397570358724504635681588
577 10156787863970570865369169834990931734685286
578 11125802350966430860413370569500276964294186
579 12186320021800515824420293890962632946387072
580 13346893140147494755464642411962917919526720
581 14616865143912482560981870351061437343961600
582 16006443091651072826445978673608531943915380
583 17526776675329494817934158911591773981759598
584 19190044388539380856995690146212570869009792
585 21009547491600032219351096755541475200191974
586 22999812471898824791479395104997828612761856
587 25176702759737753399288080116577330836488094
588 27557540527305810525149536009371065843034708
589 30161239471655087203458364845165728375296086
590 33008449562235937906562048126389930898610624
591 36121714820200102328355405790484380306890880
592 39525645290914978133054880622253854364036352
593 43247104473603826051320431566436714303920896
594 47315413583448388751398891205745756604808282
595 51762574142636112806431041762672090723957246
596 56623510528544022060958925550756925642787220
597 61936334250437306652631923043188003503907894
598 67742631881712819008226607395773981993794074
599 74087778743910404547286467681739981356397056
600 81021280622614531365851416027814903797084625
601 88597145995240649996396538332488880791452600
602 96874291467918575867617195496477987256796800
603 105916983354739338564834216301839618241077248
604 115795318589139565821300241620032089780684866
605 126585748435913214837607750527619182091596150
606 138371648775168013093272027364305764442942750
607 151243941058548578523691496388967063599267456
608 165301768395470254468067793137553091177081920
609 180653231615377471233642040423311293000866982
610 197416190573793969699949759432738798914587562
611 215719136428028565672083010305255069592368256
612 235702141105940091099320083082075363767900160
613 257517890731511471637789569116242028356871680
614 281332810357782211561947009746343859933020672
615 307328287994895077332877587821130829068115328
616 335702006612914011201692816968258438670608680
617 366669393550314884311050285949912272123417216
618 400465197574678456181395756617791148872790090
619 437345204727589511532891762978108630251914014
620 477588105046990382752453808956321176692480832
621 521497523303671046681378281198176052869747200
622 569404228021160492245515496120942480201583040
623 621668534277557306571297662542752440406540174
624 678682917121975507799544342198799308015305792
625 740874853886142940974059209002474581917997100
626 808709915242873447671564107287024164187692288
627 882695126568042324971154395127998513804562460
628 963382623012597936902612383188050990557892352
629 1051373623698252057516719189424782830096407936
630 1147322752628037382382710023344570946961954506
631 1251942736265234983239293611931141535524792010
632 1366009510296783201339022454667595565836493154
633 1490367770877000481966125889054121041092875692
634 1625937008662504326125533345908667584074169792
635 1773718067219316900188438972478099889320110976
636 1934800270929683129187600243145404919884285396
637 2110369171372230449007864217370037987546349878
638 2301714965319830549641536852593408465880324864
639 2510241642022018285364670597110588385573357870
640 2737476922342463824196410669207516714045932660
641 2985083057638594104500871151373025878591596800
642 3254868562034461638477805428065639041139833344
643 3548800957986650671010870534069105066498717184
644 3869020621816758602808767525145277272837539136
645 4217855823226489901644225701497464087861768684
646 4597839060769947494179547644927802309650076160
647 5011724803883495468418898823073863091648698880
648 5462508761422002806723142986931754454317130722
649 5953448806781323634162886889350844444463948262
650 6488087700665415972192242415310621437264782607
651 7070277764452768296133207910349040168117112732
652 7704207670006774066587922705078356971402060802
653 8394431525740582723602252290259812665201977984
654 9145900453877712548965209542208396337197475306
655 9963996870241571600051793817770820280723262702
656 10854571695664107849427162661734534522479598080
657 11823984747338722252585886042182375839571920640
658 12879148579277155063646920430955349299680512986
659 14027576063596070383545318445456256414154018462
660 15277432028799043021380810983907072706845821760
661 16637589297687743012057432274723831959073612822
662 18117689496199024313522446762536544529142501312
663 19728209035502636817481704512745380240937196160
664 21480530703302344918945406648586562204737774498
665 23387021336672152398076333307247116078136888960
666 25461116088157030654949609088094340654414979400
667 27717409839520459794363036856579470095868822300
668 30171756363695648514289918233260622956369986752
669 32841375885481529502860023953623717563082454134
670 35744971745629898831044942309338676346571165696
671 38902856931532956840858084833978769792490757760
672 42337091301104821882572621471186747016887648834
673 46071630395049548576513402181617156541631998822
674 50132486806946780617770292266006415897879471104
675 54547905160923708827369601177519051747799656700
676 59348551833614849746703509986075780960473373588
677 64567720651175689327556059403293972385870929536
678 70241555893892046616838957640578593495431296906
679 76409294051040365304556741884779567723658350976
680 83113525887781685428298179177083137226010288704
681 90400480514744835881912096232040902442973435090
682 98320333290362210285712982592942253049776227706
683 106927539536817546512811688905056286472330267392
684 116281196213571082868129078165286006069859877376
685 126445433868838869337087594505746977807574271862
686 137489841380195197155335580381924672036022910820
687 149489926201801502176142136867388797461331872302
688 162527613058896056768322545116196494527898524210
689 176691784271460949801044589381611431057174441088
690 192078865149879167987134291307112585820671499200
691 208793458187484752159151034221893270933220357120
692 226949030079898782788021779014587611430601381120
693 246668655930775146434890320175901908267104472832
694 268085825360041214353439923940271425043525404490
695 291345315616056649140761215262899219517679231744
696 316604137209646320461454074611983356361065825460
697 344032558038192855617543398058932516689855291942
698 373815212454601622259869513749845259144408443840
699 406152302261891392031650970994008281291448065246
700 441260897182564404401497054160063752220679380802
701 479376342966166460089649280566362258648241068800
702 520753785962226639472751789051093317478870990663
703 565669823703023215811387551399482493908985012476
704 614424291815626391399942440467303706254930100914
705 667342198420026382979884314344110412888636016640
706 724775818074838024794419681289271975825415416350
707 787106958309444017202017774690203835393742587136
708 854749412837285205414956173001131733948049571250
709 928151616685571332171626508981824034755401522838
710 1007799519708705288539635461764743134075409146816
711 1094219696283454371784991645577349291194212287100
712 1187982710421201924365836677386090483300957233920
713 1289706757084927175591084711305583123529631826310
714 1400061602175010148970615076389704270050493578442
715 1519772845458378753809694813860885700456334322718
716 1649626532670515675724955119891425932722200463360
717 1790474145130864954125903275163734489537849052800
718 1943237997491560970245724958444830407101548185566
719 2108917076700451727243901093721613596647759308544
720 2288593357916451616554645126563781535405162330176
721 2483438635983807112815294201141383100283573694220
722 2694721914168572849462513398782392210845376166528
723 2923817395203459961154890818843662124349611927680
724 3172213123295622932767296825605176310112023592930
725 3441520329646798544246500701787018205734992737664
726 3733483538239034595315832995454133305779094834432
727 4049991493176337424369770547869525464570185508654
728 4393088973769108761375198280608151028217207696960
729 4764989568832455723851897949238624050572030549318
730 5168089487371760217304580779323762020101038784512
731 5604982488982068297257048284059214277883624905850
732 6078476023927236342292813442466615126852333131732
733 6591608680028423014178720454799918410670603478400
734 7147669041220472632244705284864322841805350036096
735 7750216070973207581427966218571687629017135241340
736 8403101142770272250085115126969930303334590694400
737 9110491849542276258882071678941053634771325157504
738 9876897734418871135898394189545402879056316141594
739 10707198096455640920517392172944823862182055661310
740 11606672037170478317268181498839349361102065469952
741 12581030926859597854086967819320280782708280438060
742 13636453483829988653537124260272499651214106371738
743 14779623674963161826081579042307144015921842317824
744 16017771662500917912645292937563086871537448029364
745 17358718039710624719997362124423182181481948381440
746 18810921617245400182543311618685701887142834520320
747 20383531042671599015501139427078512285462717924286
748 22086440557908370554601309569003017781165620302212
749 23930350223336990257667170424255960219450560983702
750 25926830963225989064177252521864301669158620294378
751 28088394815026983970190462084283800905214517001500
752 30428570795181858832014636042752164654806529296000
753 32961986826512850925128979504617653554762634861696
754 35704458207224356730889266517834345825790377878016
755 38673083139223946118601189890317199039079988864640
756 41886345874080162864347010685369691199416852447195
757 45364228078702248166517138366103942920540350311660
758 49128329069995288566634941534628561265244534581850
759 53201995618575384958082316910199844258721092601518
760 57610462076405185585114391754109147787738471014290
761 62381001642233952604831073969716885992867032759808
762 67543089642324804158260713309698665736456877577226
763 73128579772476341581822071443275214576971049808000
764 79171894321174747965015230897217550592770228328256
765 85710229473252627620680648566303201317919611134870
766 92783776879120299925837049216794909041302958162660
767 100435962766945208933747800245751721449655273402880
768 108713705974592603805697646760180066192893303176448
769 117667696385251219970486255222767690585874693810412
770 127352695366038273298166455121174368147108532728320
771 137827859933140099650515470954896081186085237477180
772 149157092500877509169331204994298080461441100995186
773 161409418216219101293107107715750047627569970370944
774 174659392035487431053391618789475258179253646300096
775 188987537867157513129659099258167079130058498132608
776 204480822284644094189627167403190162170485202972160
777 221233165506791515864561717134219295988979992047654
778 239345992552469778262014163155140202293604191431104
779 258928827700373920886912170480454580600118980576000
780 280099935627037701213260119999705113610085727597138
781 302987012856515099100696695237808204953333551850850
782 327727933435561277726963493448937412326722629251328
783 354471553049971058413465192837528818263302074113788
784 383378576122634289794226393224812693591833236982402
785 414622490783592573114525472279390868450120345209254
786 448390576978810911557257113761759313707243072787400
787 484884993389532441905468088898976860575233706592512
788 524323949270137645360855801291003657227497197023552
789 566942967781717476105469161374154445878738729516288
790 612996247903603957371215949187042885681414625470692
791 662758132548581365627170364968530166804753529303680
792 716524691092327640237960477151243209102442158496914
793 774615425156927701452681213327636470826298792861056
794 837375107165409717918290030227756149903973078421514
795 905175761912784310350019872892071508797276735402782
796 978418802182886534842905067318568462899729285127700
797 1057537330283591555164328388342123167363443807004544
798 1142998618280167845081466956956395036569238432836608
799 1235306780682450530653828610150354451143120032168320
800 1335005654391324012770206383563381320125277230825600
801 1442681901839243623668185179744400513637365956457900
802 1558968354474159868009557906986493794452331702574618
803 1684547615042638117154011479374134648033197510729216
804 1820155938533069727445655807192174968144164103014898
805 1966587413151036705022661811576451859348360577273942
806 2124698464324059149790770475044865334247421795833280
807 2295412706480649722251655255415252839375030006074446
808 2479726169227981603216053075809822472106515468301428
809 2678712926573384044231613131135026704866599857296512
810 2893531160007879584014647212488202404925350248975872
811 3125429688606418569139453184594677156368764036112000
812 3375755001811538712891167143923337449427689564784521
813 3645958833267970316286632471215603428689687979177782
814 3937606316979279120576898075368984035395593697838586
815 4252384770179084509681218170122637419493720663411712
816 4592113150664921210040858795382590029065757493708980
817 4958752239949833909322490175655766833019690572304256
818 5354415607463995869113900411102553006061605862491840
819 5781381415206091371395207202349426941746377657162492
820 6242105126723442269882944137888278042516067623386020
821 6739233189114021314810731081434294422013896619356460
822 7275617761917411060330682191253703746264647894744320
823 7854332572322094411589439900239738895497136172996252
824 8478689982091817261270520438208755205874972886533376
825 9152259358034862621292130801421387138632161241869798
826 9878886844739890990891419282029596849048844976005700
827 10662716645715923698757048114885556302186658083651328
828 11508213927040059266966652316794501190211099844250002
829 12420189466175385086853591612340343681381521273895424
830 13403826177817030645318321659599020947499472018447274
831 14464707658503358879540644092786769666576339438902400
832 15608848902342297928533413322895836522326363055507954
833 16842729351603848912165066998627325196769711091303808
834 18173328458176889084574243741566789477167239809077760
835 19608163945043783017753372717472893961018586370897020
836 21155332971056819922702065410072177308046838600346624
837 22823556417477787454011701864057565648791213255254220
838 24622226531042970483863674083454838715002727813030912
839 26561458175823028609710546480697023666648780577566318
840 28652143964949066657213445997565030021990980960899234
841 30906013563467716800467129675985505939793716401359340
842 33335697475271053128006854584340894147093060852591808
843 35954795650330916894424899453920348228094340660732158
844 38777951273468937708387145887462302954004524739340608
845 41820930122738895758389099352496065087434399925131392
846 45100705914321907616246540302055372033086824430442660
847 48635552081781835854363696349655321014120187598250446
848 52445140470753404515559021538336491928510067242840372
849 56550647465805066835067520589215027356931727475971328
850 60974868104511078720327645700862222951977473992529600
851 65742338774873747910454843636219656539877332440689792
852 70879469136362553622394828375871977294077896900456192
853 76414683952201688733077236646514787400541607366191222
854 82378575571377377476049738575916932645270350862949760
855 88804067853403903282599916167467071430664758268730240
856 95726592387453725658466070436608569624039630638648150
857 103184277920313004323335511842372671095733584687808512
858 111218153975080864700847263413470261680300939629257658
859 119872369714922859274391851195411765612431841295211648
860 129194429183874382747085700901406550265356247316689920
861 139235444140052131620053112698130372806701063412705400
862 150050405786082513898369440419001393594420818962153530
863 161698476797536241488632950634392643913863942860224512
864 174243305153140890565142711505929472699393005865825394
865 187753361381034650295844751965434819570369601227375942
866 202302300953867814061316874840637161622627489404583680
867 217969353692735763560611068180833698432124642421012446
868 234839742176361937212137499032691762383922428019573504
869 253005131298309926781443691214165084687063610356609152
870 272564111272006636827083146873209543205452501714611661
871 293622716551770856005335216427562261490569240417894200
872 316294983318686010807032687244575761804835382710876736
873 340703548373913476639637828240778822452362920518869888
874 366980292489857745339045001291810024456760878054650180
875 395267031492478552593910331859938877498420798040579806
876 425716258587081512887715433525631464697285801727295700
877 458491941696268963266805879568412861842796163713944214
878 493770379853640430909981400716590155740856624644447680
879 531741122991629898093439444081538016951737475623387470
880 572607959777982226012690910791640490555588970294142208
881 616589978494332703564693811833527567795886901451452160
882 663922706313799473018772215925343552411735000033567146
883 714859332724182768865749344944262092954407158198260638
884 769672023261166372677696933437962343906407735752141696
885 828653330163847773431561665090201837147444515846378294
886 892117707045139424024345397415007968298708585527803876
887 960403135184392311417296215655099441560444716950838912
888 1033872869601466599152981508039925647716931281285719680
889 1112917313663059337937204591640987535087447995165015014
890 1197956031606230662361509846110063366924642088915273920
891 1289439909043782674034623414932219966210617486163671040
892 1387853472244689306561626884820935549810324312067873088
893 1493717377763630684025780389629775803496976842549801910
894 1607591084830577610700003556157952998528250767239593402
895 1730075723808289883286700531192044746670570460794467022
896 1861817174986806792345022086220362731822931584926318080
897 2003509373014091577961955883656755773192151067426577900
898 2155897853365838335625676161046471156102381302336775450
899 2319783558440299616058433680889053408047123779728155520
900 2496026922131454619884683721997662910106100584279087060
901 2685552253091915362267783106392062000376525867336407552
902 2889352438352087994113157808421423681165279009798416458
903 3108493990521147256851274165482572052149829594525013614
904 3344122463465706134096730390676344882101387286397725138
905 3597468263151549875744382634145732217992446826405149440
906 3869852882250886924208209859668081584124081754495199560
907 4162695589171274137623315825766558357561567304083061760
908 4477520604362358636593295732017733492077214191306870016
909 4815964799113179523946035336889789601117526743273773302
910 5179785954577050060503582235695790661161441597106557120
911 5570871621464829917569988286792967018405067657172201102
912 5991248623743361890332239071063831416698872662007783396
913 6443093252777538262773344201109701023058069347764703692
914 6928742201676377011084799887720334268067843949349753600
915 7450704293161138968777967401493432058119539611843432576
916 8011673058083499606116876699337958235818781326597401300
917 8614540225801857894046452731031926288239091298327174528
918 9262410191993013870311504499781512749471346620415464474
919 9958615534154995217078596902169877892933255940725442830
920 10706733650066497503250989400273046926870411305356088402
921 11510604599832473763057043651645525382947767187462112640
922 12374350237888737459134375740496591760262488279967610880
923 13302394727487630891286038927408687955273335314217225984
924 14299486536770312241007992520766027119156574626471371330
925 15370722022579461171783193106497949527204315097963712150
926 16521570715711743283847752704147744599472394310376979200
927 17757902429387017266416220339917875628696973846276225518
928 19086016321358242175506918642953051553070408400845239296
929 20512672049342156676295949110285703808025068142124557440
930 22045123169358629955172331524436287078680995607137800879
931 23691152937171649895622586176895442326721179239272738970
932 25459112684375897601616449955155217950540870879050432640
933 27357962952821809964251678678938519931120550610952952182
934 29397317584074608900391252034805211912223914797693889060
935 31587490974518483553427012689796653152502854530249646976
936 33939548721609572155043749168252035507981422365645675264
937 36465361902718623445450221746256510251868486580613417088
938 39177665245058943243525500922837730447490909964995567232
939 42090119463445191481672873723308647965682987123646495130
940 45217378062156896212519881688478990521627237165661014482
941 48575158918076034568979089975057672263211913919442654080
942 52180320984625663037883350386590037352271408223467091306
943 56050946479957872209286433694283356590082924669232466176
944 60206428948432798338552741060433250217903040353511675968
945 64667567611812019885393816322355353464903566433099455360
946 69456668455883356585634537031636514798466105774546001540
947 74597652529572352006521638066303541047982356280475393758
948 80116171967120145705978810550409681125003760347191633250
949 86039734279769344364879136182799425645043447103228885782
950 92397835501760590669659408562300181825742261715623551232
951 99222102816475612254407095708058179112203774088501743612
952 106546447332452274497881119268904684150201157734659685940
953 114407227725940887181252805254549016197734911470947830784
954 122843425516879577239711259482034983419276608032849514944
955 131896832798865233654279563728642465518552738063439092478
956 141612253301126077589693814114553524165175018628454195750
957 152037717721919506977188616459440899467723913912138225024
958 163224714338459298467311997631042752370413947709438456058
959 175228435968713096512503288782008064128953413432104267776
960 188108044435518016111327573440533872205460124017933559040
961 201926953763774190908528219849178035978834039797247431596
962 216753133427351143763001419824249587348404690084188771008
963 232659433054162297268223286732153160738106572353931616830
964 249723930096037208134264508039985841963415941748245711104
965 268030302074985473971154328979760345426986155605850919680
966 287668225129666720214841247688411874371866747657515826020
967 308733800705855358833452237103991024254664114360704171100
968 331330012362948527286027154129020800196415639174462529088
969 355567214805678540485728223120199128781760868854480088582
970 381563657396763702514402084552116906697842248237736397818
971 409446044562911023627035959375659184018713532377196459520
972 439350135674062859039899435311654178568994656672133316738
973 471421387154795274252293077849182012368280081537550892172
974 505815639778117713967516993671813507197579056586582779818
975 542699854296433471817521969120098802583327857078014684416
976 582252898782997787776857716676508238584928144646061689600
977 624666391290815340525926045926205382151809266847410818176
978 670145601685576691618646534883410581023436557990250436352
979 718910416776038524434207797525332678735296166230656887614
980 771196373150374022610135200177561026590569078972096521536
981 827255762431705214623602228734745242721556961998430310050
982 887358813991610688939031124183115417777435500509029923274
983 951794960508301882696693065532216524503551695014339049600
984 1020874192127897336127814268476148667724935020153078874112
985 1094928505384417536340803609162400619003382139701537624960
986 1174313453458503246201248149484141979895501130551808891136
987 1259409804808274193268748811477891229495639505991999688320
988 1350625317690163822741531550727185977668406816609709119296
989 1448396638605093442140348544080856255214784830515347691392
990 1553191333258231130687432996948089141852745079272643339220
991 1665510059211214029545257195984678984393278001714477959000
992 1785888890036655092920942910203345703294319517107257995905
993 1914901801458737098744766361282951576210191990261160783980
994 2053163330683631215768980419094624512069205656351787181716
995 2201331420892473955374551655331838134493846395752009052416
996 2360110463691012933382056303494246527300572281899973766420
997 2530254553187329252869423002390204473751222834401854571446
998 2712570966306040739934047270437641375910022594896500476544
999 2907923884948117303410431416746834066233432675683201227392
1000 3117238376674199123801410882378788329141685934910078418978