0 1
1 1
2 3
3 1
4 15
5 9
6 1
7 63
8 108
9 27
10 1
11 255
12 945
13 594
14 81
15 1
16 1023
17 7380
18 8775
19 2835
20 243
21 1
22 4095
23 54729
24 109890
25 63180
26 12393
27 729
28 1
29 16383
30 395388
31 1263087
32 1151010
33 387828
34 51030
35 2187
36 1
37 65535
38 2816865
39 13817034
40 18752391
41 9658278
42 2133054
43 201204
44 6561
45 1
46 262143
47 19914660
48 146620935
49 285232185
50 210789621
51 69502860
52 10825650
53 767637
54 19683
55 1
56 1048575
57 140189049
58 1525953330
59 4147881210
60 4228330491
61 1952923203
62 446672880
63 51667875
64 2854035
65 59049
66 1
67 4194303
68 984469068
69 15680100447
70 58500315720
71 80096931486
72 49790532330
73 15685572969
74 2631715515
75 234916605
76 10392624
77 177147
78 1
79 16777215
80 6903866385
81 159754411674
82 807544405701
83 1457051850936
84 1186310908728
85 494454202308
86 112849606782
87 14472811485
88 1026921159
89 37200870
90 531441
91 1
92 67108863
93 48377396340
94 1618255715895
95 10977340509135
96 25735462832079
97 26911062818640
98 14436925176960
99 4304602776474
100 743787541926
101 75252990384
102 4345593057
103 131265927
104 1594323
105 1
106 268435455
107 338843100969
108 16327689347970
109 147560193766440
110 444699426840669
111 588516582050397
112 398345542349040
113 150925844942730
114 33739859503350
115 4564205327682
116 373509135090
117 17893618470
118 457570701
119 4782969
120 1
121 1073741823
122 2372707013148
123 164293422782607
124 1967265587007630
125 7557871410750024
126 12515913339479550
127 10529151677830071
128 4968182750615370
129 1397493600921990
130 242709943668192
131 26391926576106
132 1782591288660
133 71983683450
134 1578379770
135 14348907
136 1
137 4294967295
138 16612170317505
139 1650052348865514
140 26067332899447011
141 126827739333023274
142 260475967682361522
143 269189076930700212
144 155792023798874463
145 54034369077661830
146 11716489056479922
147 1625455334592180
148 145131657408738
149 8227121203980
150 283821380460
151 5395189032
152 43046721
153 1
154 17179869183
155 116298077124420
156 16550359999607655
157 343825484739407685
158 2107445828026713417
159 5329526603963938740
160 6703587595522489230
161 4702367825763962211
162 1980338405571154629
163 525314267983863072
164 90414948545573886
165 10246237327899846
166 764479820385414
167 36885682971720
168 1099642836852
169 18294856425
170 129140163
171 1
172 68719476735
173 814138079478489
174 165852494227449810
175 4519382381611122870
176 34750609702645637727
177 107583342959394976311
178 163467506913386579280
179 137669958430666522965
180 69556578833284216245
181 22225757524213219119
182 4650051054501101340
183 650355626769015960
184 61317904799116098
185 3879523828940202
186 161240619410352
187 4195376475381
188 61599857751
189 387420489
190 1
191 274877906943
192 5699172714779628
193 1660967356512933567
194 59249528443626946740
195 569567902387163572242
196 2148335345336441463090
197 3919035180972689673093
198 3932151481506822811965
199 2360594082623957623755
200 897668219750462441424
201 224779008425677102917
202 38013311353956894540
203 4403783072271691800
204 350773239041776980
205 19055639979696798
206 689295305524725
207 15789322029195
208 206107700148
209 1162261467
210 1
211 1099511627775
212 39895033637178225
213 16626771083273674554
214 775226771836689108321
215 9290835023525497996092
216 42527075268553878515436
217 92663780017408497197316
218 110060892580588639318404
219 77893088757991281901035
220 34909497060136208555409
221 10335490945724408823450
222 2080829545373436406731
223 290191256952738355620
224 28294598495611485540
225 1928879156191383648
226 90942389909801919
227 2888930662092315
228 58703889595725
229 685734265530
230 3486784401
231 1
232 4398046511103
233 279268533995130900
234 166387395933648280215
235 10127828347126779431835
236 150979040691918035262435
237 835886935173100185781560
238 2166184386188648573887260
239 3029513654566941474552048
240 2511189162965521811184192
241 1315873675138196310920784
242 456135183335038525663527
243 107997166015990373519397
244 17850138914229843444993
245 2087241506169508945080
246 173612236671638104428
247 10242814574154444975
248 423051564158206137
249 11895505914041820
250 215884256187915
251 2269896645051
252 10460353203
253 1
254 17592186044415
255 1954892932105449609
256 1664711764938468194850
257 132160930700449077454500
258 2446048136112068902494465
259 16334788890364657635636945
260 50163717301669569182864400
261 82236394522739482585462980
262 79401837526735435136813520
263 48325651418180651072096880
264 19456217258805898805322270
265 5364300692596759397208270
266 1037997054617164858357911
267 143301801507978414973419
268 14247887405403879638928
269 1022734624148482117059
270 52727125058690054049
271 1923407517746918511
272 48207804601024530
273 786116463911856
274 7479152540145
275 31381059609
276 1
277 70368744177663
278 13684303301296280508
279 16652982328180998297327
280 1723086234400653411493050
281 39533252969894449672274940
282 317699133325264701784585350
283 1152606147307824494929927635
284 2206401014973495772185167700
285 2469960634316810631587167500
286 1736300706543806488645443840
287 806488341053942512597247820
288 256847777402497794112672800
289 57612784262476872525941250
290 9275968628694566418930750
291 1085308225172513708310945
292 92857658799487262652675
293 5810014375497329161725
294 263968788652150680252
295 8566275220100178273
296 192576518101696806
297 2837015154304848
298 24539988614238
299 94143178827
300 1
301 281474976710655
302 95790334215306496545
303 166570876191713871814794
304 22450079994193037344301631
305 637701306221513154990878190
306 6154883292089712682923946470
307 26310432640747932993812164020
308 58617843816260867789418975405
309 75778100805791185000996193100
310 61235203805808433042770261540
311 32629505715465464894242757400
312 11922832787054245919960637060
313 3075054702706568283375668400
314 571705003821296973591846000
315 77752084244019329839095720
316 7805949956692416994913910
317 580693723924322904367725
318 31948326502360274899035
319 1288750328722262380590
320 37445993264504039985
321 759298524180600690
322 10155224700068490
323 80209988360604
324 282429536481
325 1
326 1125899906842623
327 670533183932075607780
328 1665996132919784637637575
329 292350752553084627091365585
330 10270571139526789591886955933
331 118855886468369080440527617500
332 597294167972723663912639447850
333 1544377393328765493716910877185
334 2297640354010935783396150333015
335 2125625620397434979328866687040
336 1293108805743251105532564536220
337 539033330267403493721271843420
338 158770686469425469094908647180
339 33808479272435474714576383200
340 5291710886688780093373941120
341 615747800609986422268068750
342 53613923514142042011863430
343 3499239129402783832550100
344 170592498572972042771325
345 6150456575301533580855
346 160933085341070564115
347 2958295627446390900
348 36080373285447750
349 261247321244925
350 847288609443
351 1
352 4503599627370495
353 4693735665224249782329
354 16661972928749642603199090
355 3805557771588859506100665330
356 165206190490087887351465391683
357 2289073556317592897145685600299
358 13497039354805027847399650705200
359 40401317337137308334660690273175
360 68967062092292498416242941955975
361 72787315294353291709383318297285
362 50342576256462842526093794292600
363 23823559637123682584284751815200
364 7967927449579229244960161417460
365 1930076668123001820011510419140
366 344844138604990308438930441120
367 46046774889955674971257192110
368 4635167424565345451421104610
369 353299922659579236825845790
370 20392082305440729978387150
371 886955346812309676746130
372 28751087187733116845925
373 681005063062119882645
374 11400513012320515200
375 127312174307222775
376 848135898052443
377 2541865828329
378 1
379 18014398509481983
380 32856163167368630587788
381 166633810494492098781337887
382 49522236949441422507118246560
383 2654715721156172776141748262918
384 43988016141504528707822422580730
385 303802086474663391334229372315297
386 1050524051492847791908716208944975
387 2052281690595601880658784445586825
388 2463307960401829538239611693083760
389 1930009538602796521015338960840255
390 1032499435342964783196817200040200
391 390187776894540217551260712144000
392 106897079078026765995375432275400
393 21653060380198559648225331548940
394 3290824385422798998908393736750
395 379169030747264988387669016050
396 33336998019972894379684832280
397 2242640541694300049223992070
398 115280523071873080216675380
399 4500935620451848508377590
400 131880600788361382674990
401 2841051100048795711935
402 43495327761388808175
403 446394851173653993
404 2745215094595320
405 7625597484987
406 1
407 72057594037927935
408 229993196214775942560465
409 1666436673434423093705142234
410 644288981774221968888881218941
411 42624018249347088685789326946368
412 843736453852054563777051273822624
413 6815609950867108195476513458678724
414 27174507546745184971720593340570266
415 60615459491155396034172113103266025
416 82519391844243521327404315822357035
417 73010248193700570329240359747819950
418 43992507723498086541328253284008165
419 18705009381810503051640880085880600
420 5767137731038771590454925724274200
421 1316732014723214041804491548077440
422 226209576026312829891187287747570
423 29589262755126176392883970044850
424 2971041983340304156045672823550
425 230084145478188085994046036900
426 13760033532467158040889174390
427 633901448924537545186191900
428 22338807114175758164357100
429 594515379368499847860420
430 11698312226727770132580
431 164411991973364127993
432 1556056545993992259
433 8860944277554894
434 22876792454961
435 1
436 288230376151711743
437 1609952589676213711707060
438 16665056713932875264879103735
439 8380756073085188864836571272935
440 683917158934876084879295874798711
441 16158864677937077977821342183468960
442 152474628280632543991814449912399800
443 699809518521230948879444373890292822
444 1778756388392586643871980946913159498
445 2739947525645015349252050129802866160
446 2729906614118549955176385178892949405
447 1846753530350530913016866450751761955
448 880177898442914381689619963287248495
449 304101950580098687544484446401432400
450 77871085870384160694371388384384840
451 15034465269458970790081651743863250
452 2217270391345499662103528305574910
453 252175097349095257761163915429800
454 22258006387755821455791688610850
455 1529614481915060898476377748490
456 81849793328571877014583804770
457 3398404423423388432570501400
458 108632497898322263843300700
459 2637522930656626763259600
460 47590248070158984125208
461 616164443053617772440
462 5394767068741478085
463 28527360191336367
464 68630377364883
465 1
466 1152921504606846975
467 11269668992424624437084649
468 166655396997097781289926158530
469 108999824120249253868670063859360
470 10967816811177272924663243710598181
471 309070180357609109833243389110306373
472 3402918416207727201753381924623202480
473 17952661847872671353961552696994519950
474 51904607430556118875053799635239344410
475 90274642460173235758429496864628329454
476 101036667456965744523753246471768878250
477 76519600465325293647153214214494040550
478 40747376528768168006635397883745225665
479 15716917570272986709481691085123338685
480 4494375801777967454574537204885999840
481 970302055814642050797115100602453770
482 160401456158342894799628427121485070
483 20521441528236738163174600265363730
484 2047489662537123417719409685718700
485 160080502560086179174434108490440
486 9827230218773782824362496750750
487 473242476355082656025975008110
488 17799488123152723766742553200
489 518436667632900545247852900
490 11529427645301963083294608
491 191447735211712756398384
492 2290864228797654520290
493 18609126822488025450
494 91621553782118805
495 205891132094649
496 1
497 4611686018427387903
498 78887686405736884880133468
499 1666587778977955086772572839247
500 1417497679754231593636580608647270
501 175812068451197114556217909561148976
502 5905236877228104905605614124227615630
503 75791415697642825768074132509041373679
504 459025301445439965454298963198732606190
505 1507186993599189342563391047877685203330
506 2954227738557038665136475801709196246304
507 3706070620917355021082898870634026848862
508 3134335219587933098515928665351586135100
509 1859453862546702601206875557993291148250
510 798069585108042932527618910311539240450
511 253892039592605463038873784680126008695
512 61027928140251362852782251544178234250
513 11251781887677756681972023512124584950
514 1609883652528049283373488295959460360
515 180318725011863372717249562567775790
516 15907379643776627182798709675072940
517 1109184241681780638282502117519320
518 61188936572111886426827815795620
519 2665691597685938631749903748330
520 91244341106659911103320921300
521 2431546503941650830073948908
522 49712654017631197005356160
523 762194072396545939858932
524 8454368466304445724120
525 63890077200290531190
526 293600754366969474
527 617673396283947
528 1
529 18446744073709551615
530 552213818675216249443097985
531 16666114452838768078380368792874
532 18432469600141944582535865630932251
533 2817245588258416527680396294804325426
534 112726936872687584550175322089008143898
535 1685126855979826481614447757571593067828
536 11703006783228927613661696477495439275787
537 43578311725113621488137846230171383511810
538 96102620876065766646920922996618139245414
539 134869084326861186712227989006684501600220
540 127088614987505589708338057229910767545286
541 83781160160631903343822808315786404335300
542 39895353747285953902308239817376060784100
543 14073242576583980097371050826220414121320
544 3752044597650133168902951679705111504335
545 768176442579997436020891977263013120150
546 122298946552075980631457926814144074650
547 15288137008272223467720939516809376900
548 1511306333305964376302469977882776710
549 118709930398963842398476264546455300
550 7427211475376838305444970010864500
551 370165221554351363502976709769960
552 14657911693843989405792138499890
553 458530557619545196395582880908
554 11221939179217817053644983364
555 211637875989410358084500904
556 3005203536825515706126996
557 30985432192538903917080
558 218387900248265815704
559 938863562351599440
560 1853020188851841
561 1
562 73786976294838206463
563 3865496786066745967230340740
564 166662801169843706432552017222695
565 239672103145203795877201394308497885
566 45131226820935090276633948313762003569
567 2150263537345839356036372308575567710340
568 37410971642174245349168376632842071923910
569 297630550148662669786385755210100761098159
570 1255301748652868184508844783877285056158041
571 3109916182333379630518962151585676467143264
572 4873856729741477648156514395217127472143722
573 5106886007518290379345192084526751903976242
574 3732512251387792902877926504321188476047858
575 1966843691615191727830722737094529826722200
576 767055219764720946185993057458267231933020
577 226069913014608465568357784784211706076375
578 51201308807110266179795237856792016760805
579 9030971388104171242792861906566963466200
580 1253608786136016903022188272417376084150
581 138054097356480497357613487201277510010
582 12131354545451579042409890864621469330
583 853752960047139693660241784367287400
584 48193199934935110361543279716490700
585 2180523218313665317131756239801850
586 78822057460617403143440714448678
587 2262124868016843136424702328480
588 51020123368785100523864024220
589 890355928598399909274297372
590 11742328643419970663084028
591 112829595500208900980304
592 743416875605847794472
593 2996333645373426897
594 5559060566555523
595 1
596 295147905179352825855
597 27058477723828150655127004569
598 1666639608188795264563421863249170
599 3116237329291158877522915782062140590
600 722818645444397055813774777203117550759
601 40990400890033753035520975707877072507167
602 829492166739870915749813402848252285457040
603 7552996668643089480707149010151045243225705
604 36041340612726297175606811214194283855719625
605 100173306898293373099614361050787825649915307
606 175040877358210378928878375892139363454316340
607 203576352467401176980241650313141202863552120
608 164621148078066587253152636426427794753843046
609 95771815493616623005354857208028347977198174
610 41185071184022738708047848854363882149085520
611 13378591397009977651407510626801175293541435
612 3340677797013559238054425722905819989790985
613 650307352767060216892993118431559040923415
614 99802223760201494103665505519908703279300
615 12182126297153361047880987536530056363060
616 1190568982978342550787073476939606567150
617 93595511959513096602465872146472663790
618 5934782875586876806288754933256211200
619 303757794741702899235248044655007150
620 12532046021947918590296763017505078
621 415174036955182817207873627295954
622 10970024720290907652230956971480
623 228740624037219293859907349280
624 3704392706416157146174286580
625 45494479120778921978459748
626 408369972807576395621280
627 2520894990418765792425
628 9544906992775832991
629 16677181699666569
630 1
631 1180591620717411303423
632 189409344952240770123947509548
633 16666477257321124130086184013505407
634 40516085199609631793591595432397575180
635 11574447039098226369652965182596067233914
636 780986072846974498842339862781273730288450
637 18371798870947261405602457789785181497576381
638 191313393216296849764928165462320887937013745
639 1031816527162265589359112161027893083689826615
640 3213496535685273457614865626217005446714533392
641 6251909750874033002880707863485101834396501481
642 8057447673368474685055576189262642596314377460
643 7195574980524867021066830407996535398744378200
644 4612051510459714550989716769224502347281050620
645 2181828720945895849586265618924823622789528442
646 779106192005557121043111567276349235830786875
647 213851019635735013333052669471506165349755525
648 45788937793228989643277898682453207220160780
649 7739451036392867308691578675449381912969645
650 1042516375406959506231736756288059547984560
651 112742793802074006394015665133724989386780
652 9842606250222405124726433864632488175380
653 696221337169620666247610461767352775370
654 39978667642904942063039372059584155550
655 1863708881893150510568298123295407378
656 70394886985303198330312305608895600
657 2145064137929402879106559353549222
658 52353027204036362934784995603240
659 1012208430276279710443059266880
660 15253175719239353338562696808
661 174870214806248947123779564
662 1469636732493349468729065
663 8517175670533880676375
664 30352470693393155580
665 50031545098999707
666 1
667 4722366482869645213695
668 1325865418207460253019866477105
669 166665340801246098023172211977582714
670 526759107026697176689080999173208993561
671 185312700881170450809828217707834268468164
672 14873458725209810157113416288391989077182292
673 406522533379380674419781090963617814137545732
674 4837950227020263028340011509927377742918072768
675 29464802940192327051349925005167969007126186455
676 102713842187730273954138170895810848099220014997
677 222205421136772942470788664237144478709624650530
678 316881293167255662355698442593173081566821470463
679 311995342241100104897839944887649343738718260380
680 219904939891342326755758312300643207129318311260
681 114200275694890352733937368778215393690161460192
682 44721689571109986479871263653315583424077142201
683 13457571597074892056448073514347368305679647925
684 3159944637534799470379442435949444893158109475
685 586254973490473272833945259223423772612721750
686 86811852009003131806210678159919778165967095
687 10343087929553614927912212837422577964707600
688 997683000171123162538718064331551675910800
689 78263312352540662011512033917612158802040
690 5007106749440922769344705545651701681260
691 261577877952594264992308773549203427378
692 11152322717518404199799566512988974534
693 387079920266120631077674783817723004
694 10885199726131299486776402686923066
695 246133423476421703323344202295160
696 4424664281279620285138383210168
697 62197327349505461045323369440
698 667165407470601739838057997
699 5260627764533436473824695
700 28677831493021137053865
701 96360755860673435682
702 150094635296999121
703 1
704 18889465931478580854783
705 9281057941619321219748000980820
706 1666657385608715602612481179375258455
707 6848368387369467035252122505887649664435
708 2966583491419807304487318726322867922471307
709 283151653881629904337584394132571295271868040
710 8988116110522004267706524250064767878257552980
711 122168323275644717731759631021075297015364456396
712 839528333006445946522817934674485265428287439044
713 3272523516640215473732333072785640198097199024272
714 7863125845213470865869229096750344820424898163011
715 12391224110598778334573208368658837454101268358721
716 13430457569145771182980693123285492994249194826589
717 10391898442051020365191127263590605937776842165320
718 5912927501638983206028393900699837731135382102612
719 2533963616069060395715504025347109768850264348425
720 833958791761224346374913613706009902167573118703
721 214169669855638647040213554520261574040734964900
722 43482622375051848235507152342806913491012189925
723 7054287893020610858680687145425377785962158045
724 922393183518440750805013656074804324239187685
725 97874024800126096673830748822481696180146400
726 8471480865191215828421996567227506143875200
727 600308729766809348196699606585410699138100
728 34901238972719932447449583426694565524508
729 1665767128541736726761092075173739270320
730 65197521614377104347768031812020209930
731 2086481737519522349609018579841629622
732 54315340444319008352783497862743278
733 1141044720025710555917625479010768
734 19120541614692374193675546357864
735 251307026573164751900261734029
736 2527558998865148866896643491
737 18735699937381486538022180
738 96247734600294795343887
739 305442582829393211235
740 450283905890997363
741 1
742 75557863725914323419135
743 64967405648003646332671749430089
744 16666601699260980884088471037755527010
745 89033789007959897605085430020077571413020
746 47485880967879025272902855988683549708534217
747 5388781174225227604327565444697823213932906681
748 198588009393128983602556286683822607207481769680
749 3081172430222683956097110348277076729018884068840
750 23873298294007420655834181063948813323038141662420
751 103966814014866017525270779060378301937298032069564
752 277163849287178655860750788507868644488738134615190
753 482064669627795210976816396930628020263021623761710
754 574391975097627182322947350037396232132271598139723
755 487143005715631189252160551704252534307151797588527
756 303170360401546288572879501222964353445558103216112
757 141902999692300909008144878944107891867069099380661
758 50967748019790847198642019988753844219264595217831
759 14281208217343798626336486339732416278743142425609
760 3164501107319923138780055499443585704600911910350
761 560759428599412807086043372899368785416728210520
762 80196027424242040627562935425063610109194485975
763 9324739212163770729561701139330686616787371855
764 886625734963763398011032006173370518611703200
765 69236979868550729903625060982417499468706900
766 4453420351227142910596267160185019077276908
767 236299320072956998756475024218809098928804
768 10343498158004132736800254834106875025220
769 372943512532290712760070674722599147660
770 11039195171658639783872003551446297330
771 266781090855296685646854412178209722
772 5220465071858214841958377794671520
773 81738406421674103515352027274405
774 1006676979606009142390449551187
775 9512454090145739714106215013
776 66409359679775707920518562
777 322036445329288246056276
778 966759545947971338361
779 1350851717672992089
780 1
781 302231454903657293676543
782 454771839762699115506445216268028
783 166666211894826752851823708392803560367
784 1157489256908576451808762855674121694950290
785 760041196853088284059260952108997028050786532
786 102529299953182961558042452017224691713850829590
787 4385102550171513322069221003378190828206397653003
788 77625074783746485853235427566978386047094547030040
789 677695869522875830231648400835398003232124618754280
790 3294591129342868805250896694063573800025353419143744
791 9735471317808672351841339146448668818428990673125152
792 18667884324089958773724459051956842683198014483028840
793 24421873012788472925848343192287733346079928796874050
794 22670325171065022684811745773395047671604342090725830
795 15407265595618022842108938711369117861417128140706733
796 7862758066127383407117737571930179761823060179300725
797 3076031896106026781353819676247523575002966249469195
798 938369696013281466044432808651544427988666619061988
799 226384688876586937928252677986925219703082318077127
800 43699828466523950648588812245192253024223156572770
801 6814824040949729021422157985902177403238631733960
802 865345609487698760763322782610346833652337372210
803 90038019083954750049457343850127996153181339565
804 7714176735295493476997725470236589017050713300
805 546170886298915050916191487121313948279165708
806 32027907339445031633550328393840976047206240
807 1557064809175209880687045969053191048854452
808 62730693039257108795006771853741552626760
809 2090279712702832439260948336695071608020
810 57394664782807917745479762162555976692
811 1291066989320562252084650749233752046
812 23590020638477032566864280029631845
813 345882917225623224785101036941915
814 3999813710103038617724288799900
815 35576754396493444181893612611
816 234330051580219542581689770
817 1074386405134037528065260
818 3055626585376308105318
819 4052555153018976267
820 1
821 1208925819614629174706175
822 3183402879245588173256088394905825
823 1666663483263786816615583603263684407754
824 15047860338447178353772472594888760445034871
825 12164131617420138274303601522310974813897435382
826 1950336822701035534454984371183596133647318121806
827 96779844003632841970196989430371872295682300854836
828 1953782177244176686297093352184594223661982868710009
829 19208359570991762704045861506092079248640772966209960
830 104165412618197560453472742718476981810482329849718904
831 340889798193523466378358221061445461226661743143686400
832 719918133944754491683329002361749185733613507891442536
833 1032878573483808793355107104847379861892791195324048520
834 1048089601394161394224450097832850249917226496291832840
835 776745192911624118791446418043164564640000920744687208
836 431496942027095855475095957158686161913581333207855724
837 183541932795895542851751835880661765185623425510300315
838 60838428969048560976505263504577514264385562796816925
839 15945421042881886797971953749196296026744774305659330
840 3344843603087721803348675580917503093586859505170351
841 567248224020354509316784547833316112879941900691750
842 78422627958525004035409100392599770064422499139950
843 8898698164339928785751982417340000231679705886180
844 833248958928435273969205990877654986704246089595
845 64651517564604024300623729431929627120368733708
846 4168717338712902651799050404477378952566790084
847 223763036370702305116988754643884594147683784
848 10003303335862483889636713514727605119837956
849 372136693835620581039983769190390959386040
850 11493753633344017832621503366877808703032
851 293544291344556604932396456915640622400
852 6161432969893958915239787410575545103
853 105358353637993420179102943783087035
854 1449629563817482651980904857215445
855 15770577096337420936453589336466
856 132272238811724262687085022763
857 823321432115670830888378430
858 3574556272720388016307350
859 9645081264185163515460
860 12157665459056928801
861 1
862 4835703278458516698824703
863 22283820158345894671636506288459300
864 16666644382846505902920355800902028795015
865 195627184390263109959491990484363676838676585
866 194671249459737553923918941774760263303694070725
867 37092892026171935569467613857055259463740736620460
868 2135007578548025629947698720581731978905952573171810
869 49134893963115315683337924772905971208436618620314733
870 543695414519501885772175402227132001632927591660008907
871 3286752869877099662169792608791062673870874544239915904
872 11902749376434390538224597744244576627137946256434494312
873 27659640350536486591418247750569056255823685021414433032
874 43474897341186615209254271200980442032912488336636268408
875 48166488580400366331716675521354700332119112926520957680
876 38874547678117193647079885523484120723191721843131110088
877 23473585738062569274654041154905115627685488089418992100
878 10838671331467855794716383337270470275393162126159183552
879 3896739391685357482263045000393748580098076230355831820
880 1107349707394295117211889107967117712344353598118691915
881 251871722916996690398185071683556576789032752732369401
882 46338417146565854006320237804084740505076860159783053
883 6956060745282238798322763369804132932956133144451900
884 858176755379370027108866070391599326410846909452450
885 87523268494795561357007984586088814724449082198975
886 7413262211695211668755021409459616621260762030593
887 523283222452131382393996170249501818613882617760
888 30854720998536296974990229094230673577810440540
889 1521569892660418045970086912683500217629277612
890 62757939065122062800428712232937219785485388
891 2162341662141167365888508113957053470134032
892 62074424286420374361509777050703644614696
893 1478291872113383829575448749572749742191
894 29020134273481218763629656610035338809
895 465386905987180973691342031642451940
896 6020569863664214575206795041311731
897 61729405319490207442253035490565
898 489028716832127921120753452449
899 2881038267709857114540480540
900 11861788407335013343746330
901 30406321313101378931301
902 36472996377170786403
903 1
904 19342813113834066795298815
905 155986741122928372536831094115689209
906 166666510679925534066887572918539153328050
907 2543203397006568968991104637364130504989180650
908 3115326872908971652112581544367617303889621161355
909 705348962245645988481656420109374210600985078000915
910 47081445404135079665557774694369269314322178819641200
911 1234777371813526968973291215484394476147633323227383755
912 15370876288435398748670925036678413959347282422341193595
913 103520425209748595184580097079204338894895893646417419745
914 414553737408400577286145701130688793344302796351492554320
915 1059114941099153175497148960003788811346890184561637505120
916 1821974814699074068144425591290924850083970588529694035416
917 2201583700980775597891579861021193440379859320850309985464
918 1932728658934592006760824760644333654263176543563593937088
919 1266829344199417475399287673160803027926164081910923943164
920 634031666450516209149214057002779801203500894828534521004
921 246836680537098228908616625033467582731573679048048300756
922 75916501203925189245078703263274073056266737381951626530
923 18686224220119683465924956696598304321164058711030609206
924 3721273866131204727599050434512093122692017308423223595
925 605071321373607561506585859189131128023291501157626459
926 80940555112402618292588915036824351647627683095027200
927 8963728866258186060388181085959281454117323728882525
928 825977733573222770896405580877197307389165160921993
929 63579161208804014215390761678089493534279012894819
930 4099936789236370499131187296475420689222103977560
931 221897603871744424832428074860789539231919918640
932 10087408315711995664347987414548975994010546980
933 385046908450212418697140375068903525138653076
934 12322020869347017287647443384637303004183520
935 329617584454259354553347859860667658836615
936 7336889043688273365089311909721783107473
937 134995254137123296581097199089278566247
938 2034341123509949666045946369306399306
939 24790214770817076336825965992406778
940 239959432243668949492283493145983
941 1798405551283017331534415619447
942 10042805835195102918183508560
943 39264530100890306881926411
944 95741615490073314307875
945 109418989131512359209
946 1
947 77371252455336267181195263
948 1091907187918527047099319859195720908
949 1666665574759478709453993339678673880348127
950 33062144160617436373486560948452452182319332600
951 49852859576734566140708278023793969253748906123630
952 13410976263286000696107809726711212853330385345501450
953 1037907845777708690607716012536452047546890889266109145
954 31010678631550579463328953711192969711633799617143517475
955 434088868191631745869705774673448774290166807795235571925
956 3255245810367512646967995784565369747619814550305963592880
957 14405388347514865413282694129681031990390982756889999106115
958 40430914032893869225252948623532252399867845217835065352400
959 76056337411260422252268470531648360437399494094872673932000
960 100134023586270572913771210797784092486585862562152411481200
961 95510269413933559104672678572702928417245698966476251062440
962 67872823842575232314847570266812349331171569644326055026300
963 36770134688025095301956993983626958746360538776816566921700
964 15478112428891951217421556547849056453847055032128260104592
965 5143667111438955662940414664370298985458191805297339241008
966 1367609181039076259156658468282318782759807793518722041156
967 294220200092756152964114097898568872815781283872178137698
968 51703600130425320803738403869208064945636582502830643538
969 7481052821989005965000981630145097999403812320124783377
970 897173872574055437286103964385500601093447681493505925
971 89665494350339488769291367404544839723928523416719043
972 7500686936215185435705086915200661911375537501456680
973 526932300343794423574929643345252977119049564844377
974 31161106696807387608149948252593372902379505017080
975 1553384743397888892959907117062678505168687890160
976 65301493616105317094483736374917148769649070856
977 2313410687069256881130280803362617057809210108
978 68938968300104209254617072560396671919702215
979 1722541657731605400168974770554181287257145
980 35915178307188519643120947235361041645860
981 620625921503424554344161912414314025177
982 8805156780548910318851869401091536720
983 101246100723742151353613649209570430
984 926694935128553841603308275674354
985 6580267742402074138948900868421
986 34879425647793035887263621411
987 129665550623440011619955733
988 301121058089922012543168
989 328256967394537077627