0 1
1 2
2 3
3 4
4 21
5 9
6 8
7 117
8 135
9 27
10 16
11 609
12 1431
13 702
14 81
15 32
16 3093
17 13275
18 12015
19 3240
20 243
21 64
22 15561
23 115479
24 171990
25 81405
26 13851
27 729
28 128
29 77997
30 970515
31 2238327
32 1655640
33 479682
34 56133
35 2187
36 256
37 390369
38 7998111
39 27533142
40 29893941
41 13121514
42 2561706
43 218700
44 6561
45 512
46 1952613
47 65155995
48 326858895
49 501114600
50 312747561
51 90598662
52 12715218
53 826686
54 19683
55 1024
56 9764601
57 527105799
58 3790915830
59 7996181085
60 6820052337
61 2750215923
62 564246000
63 59639490
64 3050865
65 59049
66 2048
67 48826077
68 4246140195
69 43281391527
70 123319282680
71 139929432984
72 75464475471
73 21228305769
74 3243364740
75 267393555
76 11042163
77 177147
78 4096
79 244136529
80 34115599791
81 488833727382
82 1856314132101
83 2748758208768
84 1929077808372
85 714644459100
86 148012400547
87 17484507315
88 1155529881
89 39326634
90 531441
91 8192
92 1220694933
93 273657207915
94 5479517800575
95 27454899031560
96 52297831945359
97 46827830793744
98 22224055984416
99 5992255791522
100 951087913776
101 89430478137
102 4843021833
103 138174660
104 1594323
105 16384
106 6103499241
107 2192919748119
108 61095667430070
109 400807139843565
110 971427840165783
111 1093450111710957
112 651636780022800
113 222470818532820
114 45558316874070
115 5715039041712
116 437797198566
117 19779702579
118 479891223
119 4782969
120 32768
121 30517545357
122 17561668482675
123 678631100975127
124 5794586960100120
125 17716694702349006
126 24783285754716489
127 18267996275657271
128 7739151621921720
129 1988603644946490
130 319556199956994
131 32468019074946
132 2065020293700
133 79014647880
134 1650124305
135 14348907
136 65536
137 152587825089
138 140584900497471
139 7517627116174422
140 83160110744327061
141 318567570820233462
142 548815799201376798
143 494513771604266700
144 256021930996936533
145 80886960569213370
146 16191609333463278
147 2095049267494092
148 175874828385438
149 9434661444180
150 309649413060
151 5624771544
152 43046721
153 131072
154 762939322053
155 1125136967455035
156 83115652979411055
157 1186794431769102120
158 5665129036176950037
159 11932018696488236346
160 13020264144502264494
161 8140111520733149958
162 3113787649497997329
163 760792380378465006
164 121901552362683054
165 12968391281128920
166 914445604367694
167 41928558507180
168 1193312501748
169 19026650682
170 129140163
171 262144
172 3814697003481
173 9003384557606439
174 917647593675886710
175 16864469003705662845
176 99867576910315456989
177 255635761038295577031
178 335262131413016792400
179 250703691972568692390
180 114720176397641372415
181 33686719120604872179
182 6548931473829301908
183 858503525770948122
184 76397443622462214
185 4588193387419002
186 181871363103696
187 4531270039344
188 63924380685
189 387420489
190 524288
191 19073485803837
192 72038520551861955
193 10121133684107573127
194 238855508832906939960
195 1748342214486479757348
196 5412317951496857911587
197 8477936305614272956293
198 7524082385525836379340
199 4078996191449305877205
200 1422135541052280026973
201 330272758945840183317
202 52269928400783934360
203 5707805765833795140
204 431072839913822730
205 22312534228130718
206 772177591278288
207 16981802294337
208 213468689439
209 1162261467
210 1048576
211 95367430592049
212 576365384872307151
213 111548586086838890262
214 3374340524713019878821
215 30438384172768876694796
216 113491385673396597503784
217 211229488883618851729500
218 221059950940514564731719
219 140863136708607379576965
220 57745325888020878494751
221 15825953186261246497014
222 2977075556067310055631
223 390829821601537403820
224 36090622253709585540
225 2341907628463611936
226 105546482248306554
227 3216568295434725
228 62899653491595
229 708979494870
230 3486784401
231 2097152
232 476837156105973
233 4611209181270233355
234 1228763543109844714335
235 47575413104242794974280
236 527575552511209963447995
237 2361142865986238580160068
238 5198752401343423382289852
239 6381247191104235238213194
240 4748210817371157701927142
241 2270439838542490250562927
242 727144339183206262879743
243 160606730689341521605020
244 24955249353864963723513
245 2760476843967833975220
246 218341525298918517612
247 12303046997806163508
248 487117566402960087
249 13172085481833495
250 230528750672115
251 2343119117472
252 10460353203
253 4194304
254 2384185786821321
255 36891103961630184759
256 13530232601752102557750
257 669742074088728663782925
258 9111510632003297763538755
259 48805583977258401493545345
260 126654733828857453533146800
261 181508684172740386340412600
262 156841855277076279070526700
263 86898707285473161123795090
264 32261371387039689952479786
265 8284488783744596609629989
266 1504985415576488077479093
267 196326729196179586080219
268 18543482220952672253424
269 1270176925787063728236
270 62726372012775375135
271 2198989486191555981
272 53117452735155270
273 836859637299609
274 7709280310611
275 31381059609
276 8388608
277 11920928946689517
278 295135984250401942035
279 148943231931158018689527
280 9416979735047457600634200
281 156904906966322247971507610
282 1003446211441177923161523165
283 3059475629995496635743012435
284 5099189989977822405450168000
285 5092939855553433252066512100
286 3251284198966369993173022980
287 1389844120402808631708177780
288 411594687943413741023378940
289 86557868389869801005532780
290 13153332331361366019966915
291 1460523851973314354151585
292 119139292952211203172072
293 7135028494038286066863
294 311322527265053260341
295 9730898169948828873
296 211237655718041568
297 3011682132088542
298 25261752985245
299 94143178827
300 16777216
301 59604644758613409
302 2361123636790055604831
303 1639260959195489411410902
304 132284545986457880464947381
305 2695634357632620588317531970
306 20539638949722525207144986130
307 73378278124219956391573855500
308 141757366629409872448933405305
309 162992825780983031526279354900
310 119319913933584139537736271660
311 58398396810997412089305291240
312 19810130503058148054012933060
313 4783656667814903064296980800
314 838420227749509507895142600
315 108104618036829872705025240
316 10338536203530503221058355
317 735574389040662771059955
318 38839147008957840779685
319 1508090573822140684530
320 42289429164365063835
321 829472305739879934
322 10752845599262286
323 82469424652452
324 282429536481
325 33554432
326 298023223843398693
327 18889167908254720678875
328 18038953922060753692334415
329 1856901426687996794743496040
330 46222637717713923642792885633
331 418879682067348365907852318510
332 1749319313706226572627633634890
333 3905826366737316552846990104430
334 5152064047536737531608901508015
335 4307215723217641559786398757820
336 2401903630185661841738894008380
337 927980149549201862320407330000
338 255560314889585469798215011980
339 51241460024423127540277216800
340 7596177730979532540821614080
341 841240664287014779167993470
342 70001051229746636529352680
343 4381715399623627396842225
344 205494784882379822726325
345 7146216329657056011360
346 180783987366187387215
347 3219610417969475250
348 38113865948110950
349 268308059656950
350 847288609443
351 67108864
352 1490116119317656761
353 151114237335709295627079
354 198485160646393054777715190
355 26050736835398137387485947805
356 791355545481200692311709543881
357 8516261554500109089085425027099
358 41490983261445256268159130558000
359 106799443476288910091904643619850
360 161127336478777338075199114045725
361 153287095285574742507991464774285
362 96988274226151089140220486566760
363 42468956573426656293392160565140
364 13261913359120609848688037481180
365 3021305185743374021166842575140
366 510744733429307412039447512160
367 64850566407289336580864515740
368 6233777708037616073559672450
369 455379216068163043811222640
370 25269338506931291731379850
371 1059549767085876940883295
372 33189608167773348203055
373 761285470520486478645
374 12364915736224303200
375 134196394258947150
376 870165401897961
377 2541865828329
378 134217728
379 7450580596789610397
380 1208918369034032317986915
381 2183790109822330730441748327
382 365305771177513102589136414840
383 13531196483686606181461520089392
384 172699297726445783858643629173623
385 979841399676741221434916277915297
386 2901258480167847431193998125790100
387 4993091088313409534456488238185575
388 5388569058574723774481324214914295
389 3854450883772012347431691424159455
390 1904785172468666206569563561175600
391 671145317444224972676386018423800
392 172723168250070286477405185749700
393 33068918028407570429354560796940
394 4774762520652389065161568323480
395 524941917747861661641256187070
396 44202569223929978674107485190
397 2857028620113435343585079070
398 141500101080118245528903840
399 5335973832162898455848460
400 151336236498713125157025
401 3161765428833384963135
402 47025280383834998700
403 469591918722984447
404 2813845471960203
405 7625597484987
406 268435456
407 37252902984350705169
408 9671369304014048912726511
409 24025317963152740131813192342
410 5120832166814650428439235052741
411 231126257536204844392613250764184
412 3494579543979975495717257143740636
413 23054450085744385444579005279572700
414 78372244683394256875348700104288491
415 153503417001592418792820153284751975
416 187413483139331389386771839591814165
417 151071488107744603483553172490323810
418 83945189205125352891938489597151165
419 33231313532619222499440517438902600
420 9613255355335767523034986228258200
421 2072408652085366669611879914705280
422 337944880117842164546142098564820
423 42146209202593835262471282885150
424 4050169629783663790673787731850
425 301172396258482621293842120700
426 17344092127307637253547275290
427 771338602330943136216861420
428 26298785578401187878223080
429 678494054943309707853660
430 12965167034903944793205
431 177234418893174798519
432 1633883393925769581
433 9074461007134530
434 22876792454961
435 536870912
436 186264514922558832213
437 77371066190821344353927595
438 264307511702592183596683295295
439 71763726289294564218544730315400
440 3944508874615926305959742968149351
441 70584969652208124447522982627105272
442 540736090604060791712468892861394008
443 2106841712025483835092803218550218866
444 4686715827096362915617830545570672748
445 6457741711463381716755159326792309205
446 5849742533189055290084676555936775845
447 3643131654117997220344322122162715700
448 1614319422452764181152876683786460095
449 522677176232631438511860946360068600
450 126242972714019536040863314675922760
451 23114469962148208236142744672356840
452 3247583728090999762549404288607410
453 353248126875666678065145961639050
454 29919680268601466028358048316850
455 1978850900668521373601457430080
456 102169285533434215614737818170
457 4102333226324110184369753700
458 127069434636178552892279100
459 2994904525412821038258150
460 52542551359486293865578
461 662413928193585962037
462 5654830445369474733
463 29190787172530236
464 68630377364883
465 1073741824
466 931322574614404773801
467 618969088320115522507917399
468 2907614741927086483596578031030
469 1005485090585231675610416274301485
470 67271942047338630893971264649485167
471 1423532919668010267868338881446553493
472 12648684992850022582729353483693378000
473 56400092784474762087550290360889872540
474 142235284121870976058195495477200166290
475 220707882248117303683018590094065912804
476 224114213796007080303229157438164082190
477 155988230456051060243338270309993524135
478 77116491282917323088300910401733010995
479 27840754021594075837980511691202398685
480 7501451246256812509456158628848575520
481 1534452416249469019929727177645610280
482 241465347475267612123546661313263250
483 29524646289310333259296386717609030
484 2825005516474486529868562735611300
485 212447796647252723248364505615510
486 12577556261678788135762330471290
487 585466515990342139381356706110
488 21328929538141007808461077200
489 602831238789084415507940400
490 13030490030918907742423956
491 210620768333945758559694
492 2456592711546424288950
493 19474899032946024495
494 93680465103065295
495 205891132094649
496 2147483648
497 4656612873075245094477
498 4951755500528648023277660595
499 31985619068462911666129882093527
500 14085514112419024717996617574313880
501 1146639470076512420224342747864152294
502 28672474219502221250048691422879525361
503 295190353594554550206380146769287354479
504 1504348467374893882024495609834216820040
505 4294023517887682591950320239921474440030
506 7489358084305366646031181369441709708598
507 8506121129604599721662076280617940615062
508 6599895398717961530156541744094246163700
509 3629740833967763427350352137401034023200
510 1456342650798891306136045245618104575125
511 436090470638852415458380990629490245495
512 99226974551243888524854834768826240560
513 17401020664937590502337154582539783090
514 2377776234627181498891237640125895430
515 255249264339925705040134361553893790
516 21646779941553128431004287554995520
517 1454884546950879398569644997480380
518 77544391872379629885219247429350
519 3270753545179037972544806599530
520 108596300284815270172970821200
521 2811841448748009142690465812
522 55941131559472383912047388
523 835759500060190491661932
524 9044619451472630973420
525 66762258493010884740
526 299983379461903593
527 617673396283947
528 4294967296
529 23283064365382667923329
530 39614057974067803411956568191
531 351856665019593614271498536010582
532 197293154431071734786951035686674901
533 19535127533637968217967816566413530638
534 576889402800273962261646856701182964102
535 6875395555333261318496889449962247729100
536 39998631212530904583256026295997499384477
537 129039727420867476812632773787225409220990
538 252541529251434780448848764541899133995226
539 320182313789077090196266213929953050652964
540 276314388540096337310934815117435176065786
541 168619060388832185111834062865725133442300
542 74968299137054507752037047219399703375100
543 24865280072422737444952042296440355263640
544 6269620139478751672617884710329782764485
545 1219935018895423962198433697181087225450
546 185358531133934935444920771594669493350
547 22193035299937161094041640252057419900
548 2107848149396071077842668913071403610
549 159507835376466546200039787501211260
550 9637672288174453027903843817636940
551 464856677324850585706339010854680
552 17848386856613443910434260567390
553 542300692408042514506078331124
554 12910814871001818141035188476
555 237191433183412962544082520
556 3285115773007217738699916
557 33075699360295861662120
558 227885246389527784776
559 958629111032685744
560 1853020188851841
561 8589934592
562 116415321826926224518533
563 316912533641735523443656315515
564 3870542157389451960396719765820975
565 2763159732030063067860128995221480360
566 332689047535138674909813734736090045549
567 11596393438606393149886840583722899873954
568 159864765981065832212213397919235246661606
569 1060590598191803303120147352045821727183702
570 3862147988842749541316118518717529365562141
571 8468448118308515404801058786702448515510202
572 11964005570372002498215863781174054174839418
573 11460493705890892088404321616252395842458760
574 7742324641562408601518001022847035999331658
575 3804462343196894896425132266250762348831300
576 1393573060815032183168857129590895807516380
577 388076847191205795965750362405810204015170
578 83465416419893725014370640081586971242305
579 14039882800186628271510864300844753303950
580 1865464676098097310883219089655396254150
581 197265691162367890108370393366599283520
582 16691553747658538736530592926792942730
583 1133885221725262444497580742102945700
584 61917840954587750668861601223593100
585 2715350659363946606491152314550900
586 95302313885259605348270813198718
587 2659767266904272994801050071452
588 58419333567228730314264414588
589 994094256028859613160440336
590 12799084562087984904028428
591 120192540748724141185752
592 774725504716688500008
593 3057483311605537650
594 5559060566555523
595 17179869184
596 582076609134656892396441
597 2535300618379849668327924079719
598 42576914468884896770934248392977270
599 38695847874893051305922996092398187965
600 5664003287293447662670413877499195215413
601 232925935914733279022466252878666267615727
602 3711678797880333320330568673893579372838800
603 28054949850930083377760471346949070646761070
604 115184063471015146607527879098945816782853195
605 282576783752400741577582236730630940593012887
606 444145539317945633651958408701199241665910236
607 471390777534969906854011812761113204537951134
608 351816791421731428927451006785485663499974258
609 190623317025350601247259822783574651346572174
610 76911320887897197298211681889524389999763760
611 23584561542005386347794089509063197623307640
612 5587897611827984813658895011541540087887675
613 1036629686070132358247720321092067098748115
614 152182064290347626156642519192202638906700
615 17826866880361101119368621657695344340690
616 1676748067084908688199599720341339128010
617 127178856320293462435427269243379135790
618 7797822372951517630981915913183947200
619 386689471656695300886930074947545900
620 15484330147256829431290309559953986
621 498688323008120655628896445312314
622 12828106486792803600487096625160
623 260750106720168117674591112660
624 4121401294112409495939851100
625 49454967435146575701174468
626 434176545194257831058016
627 2623809878687408189724
628 9733915052038720773
629 16677181699666569
630 34359738368
631 2910383045673336001589757
632 20282406693268624750594069827075
633 468353665059589004029281716094989127
634 541869600991909372973234748038753563320
635 96404143427613289419314804905763513225916
636 4675510728156545923437336299205822937960779
637 86067390158991866204670478258188324378139581
638 740563732517823167782763961042356574934304220
639 3424502690212229501751589907910275898643025865
640 9388009270489869170305215212677027549324971969
641 16392824227385299402551291014733866280085896921
642 19245286164282693361408324111025899497439873800
643 15838660780895898306587526716488251817112797980
644 9442876323380620741661785222833741649749098430
645 4186702032807220076757728517158370284028613242
646 1409962039763960909284339521121733051164673280
647 366912258052899354167303704138891217527969695
648 74814955255411366502849023015780377793557465
649 12088630851340907017985069595616156991739645
650 1561811939453431147870782100353719265842880
651 162469225001602368091079846795273076342720
652 13678406431034681510207853469573798617750
653 935181957440438139105997837566197658570
654 52008488021450005158578573285670238200
655 2352361836308861768870144060959094622
656 86348056282420140744182644304847078
657 2560797807428164665727118355825222
658 60908828638312868921476125564240
659 1149055035336508798162420085880
660 16914060886370713452327604356
661 189611674098894221054034924
662 1559663003694139495767000
663 8854555056318135367245
664 30936172052881485495
665 50031545098999707
666 68719476736
667 14551915228366783087163889
668 162259262277298135024760563385871
669 5151951162875558850196350659254361622
670 7587579474881909988637374317690834853861
671 1640496047072401648247271387642095985530532
672 93799426993413758337004670398833749298893328
673 1993576505841282560477733008835948929511092700
674 19512859215940377960965874421875835921426328463
675 101532269213708125054144399212525070785450662745
676 310689804726312501955021656529395709274328180603
677 601912875769955086600210831153716402450981308142
678 780499346924898245941170189263185779742972895163
679 707120950509579910654313567709096022993944338580
680 463002540571435007552881129954149388040298724860
681 225103624512081205832598595974944628298592117664
682 83058208086619705694490161607561763410319503726
683 23676235796095548498720114882726433682476413675
684 5290374268461734586661456401300374809023127125
685 937674085995347613569666175188694395893311450
686 133098232800135452221943699008779065457477495
687 15245935443464447369532536342753907759805440
688 1417539312315165446967373576316837535035160
689 107433138271375152407149406875921429611720
690 6654173985908614799052807935838190602510
691 337157325460132371678736812550861000494
692 13964930011520196566145043727265050106
693 471590386863798089487898756448034660
694 12920552685179400724428301866000306
695 284992384059887889800883764336040
696 5003258707555632032101399858392
697 68755291698507091357116130848
698 721681996658708333747270772
699 5573299071770550159392745
700 29781027062454080593215
701 98161891484237425134
702 150094635296999121
703 137438953472
704 72759576141834121594249653
705 1298074141874130765298433768578635
706 56671949569417979246564931533488135455
707 106241568501835366517473829499649451038920
708 27911195538655473750169525712868704258580627
709 1880910028009492371684835222139601273934458156
710 46133657915329740165998873214423326626651812084
711 513315069131973674666545933995279580745617818138
712 3002974384845356760453085200428854560542348204994
713 10246670558883124437723126206578237909134853767531
714 21999020066127365536872444059968261213607330326779
715 31464713810455998605565099685462208837585913940620
716 31333457011667471074650366843862494281980636567269
717 22493474636671880064289710421109861142754976909580
718 11968877973782121696790777400684845694154725704788
719 4828221277867228902222303868302922055411751539292
720 1504015121452923187515636573607186275402208435953
721 367289666422143782349201903121000290352724360025
722 71193893879110712960594673540034093784774756925
723 11065112691594440878469507864110385246043539040
724 1390280502225595435685445959305341200759786085
725 142130479567824592502379012217806675661807200
726 11880370754213132161809728617140934107537600
727 814708289771362952351356007879790393420900
728 45923636018156037016421158373930868845568
729 2128666377302012840327813935833787009962
730 81036792144255831125930727966982027098
731 2525938691516822730764530229820130296
732 64125980236868224365563560623908478
733 1315276953274781816355980079980184
734 21541528834025069775230232005736
735 276990710768074690778580928200
736 2727949196224950567340479561
737 19817124029806874859872595
738 99846403576175646268983
739 310996084335382178712
740 450283905890997363
741 274877906944
742 363797880709171020288108681
743 10384593353271774547889834931378039
744 623395339486023394104510142169675225910
745 1487551974874403385182373307789692778951245
746 474809048862648559852434358607266920748987419
747 37701934146805813854947213019930631591464905001
748 1066716862136612500933028589598155316234795052400
749 13484592771177304761828190903520539079266018707840
750 88626202367911267077139108614422620997964951399240
751 336902381038796052288499294211790176773942365175974
752 800705713991107167103704920718623856203661122739858
753 1261656184995710043622091120227468719469086720723897
754 1379065878909734309877360339654748892073963841079889
755 1083713255048565136052698359060421373127160893723327
756 630017688677775359942035669095517331053537038853776
757 277317697814707810201487525617200639853051754078964
758 94197465270606615644995650006089638762552301723385
759 25080266683998821374102216295597575085959189469259
760 5302308738133963411722691448225012404359883738650
761 899618668516187473346893508194946166609023691255
762 123563570719447025954962510947178333787516712645
763 13835714117288858597218110708726877547282247855
764 1269897762252606160995627768470426348620591200
765 95929525705720254959429530434527291435759400
766 5980244842712103707318497218432048081371436
767 308064218238629138275488589988495567333664
768 13112052879879272504435692228760869279020
769 460341103903214248223541783665477286750
770 13285028315631740160828747584988245430
771 313383420411884600201440849229902362
772 5992276099056727077714812280485472
773 91769676157346529021991626980808
774 1106495001122944079637131220261
775 10244828487774766687448188563
776 70134937272071418730398966
777 333748780005418978465269
778 983870334371829238155
779 1350851717672992089
780 549755813888
781 1818989403545855926074264237
782 83076747917567838510631740315350355
783 6857379888126317150473255233371221619127
784 20827597834260105462735539839482207930995160
785 8076216486589648727646931216246906731069639858
786 755463110082704222778501563474434432591545062277
787 24647593631582504963024499199817364168174680920203
788 353799562637019761310332049260328482009620871561040
789 2610613646982958659522518722528817626178781646701480
790 11046754800345207474463394740620553519760050539828888
791 29035407132805139005495170107787205497449966391422952
792 50345052171810303158950577330799682908436278755727660
793 60326669590286236835838047286527110733439777646447140
794 51820580858866068915950808817622787093816970847066055
795 32861971133001137325433771524670578678897723507297453
796 15755937956768716589900483288146583985813198820509528
797 5824418752786274059789232027174352773974427253576297
798 1687087330115753843884711062571733121101371515448659
799 388077015601900305413945444332068457115110708988127
800 71683283662405513582675471852761699542839120073760
801 10730488102312619107113243736151430196015657395690
802 1311519272133983462475719061034962674577742992075
803 131669883471801613222343903687580903393908718765
804 10908478188981117349984668557566298612107969200
805 748267430005992750341812877122849576572878772
806 42585871987226642183994578854375789630807428
807 2012493043745867032694628224952638852159652
808 78925493575314242860531670081513654497560
809 2563390831800867618984383886060385703520
810 68686359624788603701018800884115753594
811 1509416490646042872987229714335826926
812 26970256560590141077299616285575600
813 387065023585456939109325134188785
814 4384947166097407974406005271335
815 38238923751435941866497255051
816 247117177616810343822376488
817 1112423687800273639307322
818 3108309802365554796789
819 4052555153018976267
820 1099511627776
821 9094947017729281279638762849
822 664613988797510918722621700745595551
823 75431427999633241358721339462304383861462
824 291606941819305855429748977518451024698789621
825 137358163065526808686386037295715861051976863066
826 15133490851113853401752972063137429372024110165114
827 569161042856645726817898986286222679165792296351500
828 9272731409457261308957706778367992624754666703347649
829 76769194450416860410084039101116696605213530369026040
830 361327994551995515161396187867444165510857962214628856
831 1049379514049215487615721137994413852970028975319289984
832 2000218203927206937056607448893749567012928491891919936
833 2624428609717166619746211670740010588796339719771515720
834 2461085566560965742809349729834983964328266050210247840
835 1699974385827651661043239688112385559189643917384178456
836 886382811237439241471325478981340935327353111547368759
837 355962007767978674938530747304680448978084240901072325
838 111950146744841037436911515585540113103600086625853795
839 27957805910859379551076914403307238333095646376645470
840 5608594633874842758367715587867430743001357571537501
841 912531577637536782710387258408128061369535090941130
842 121374774812048732769688627358831752459333495648170
843 13283119542899864926213574344923132164700748008540
844 1202237036400007523565897184322648807477715877095
845 90342026677404793826273597211158313232435573044
846 5651672048996109625745004939718611900183230556
847 294794538592586890265637879234196393621673400
848 12825071578714625984089608301868090843269116
849 464918264756219946671205176103915291105960
850 14009317580883154397446881339519806441208
851 349453645485739884036843225514250818752
852 7171334614875962444537051538993889578
853 120004337063901574081940687409794085
854 1617229576030501246666199950785195
855 17246406339695869702933222104462
856 141899660792156963419953178833
857 867055409571861952708856850
858 3697835000475225274349490
859 9807183470305922566140
860 12157665459056928801
861 2199023255552
862 45474735088646409696728697573
863 5316911937664928402968817444881052955
864 829747701837932047478690901950450459262735
865 4082723479754280875740561849276701258934639080
866 2335963592939413665234851880959724990957703040985
867 303081891511473648461118599374635735023638133891478
868 13136104458256193277016935600772533908929295146579842
869 242798499774458731213354073196426476281118711176093374
870 2254124833290460735819310254267488179425456380811798107
871 11792803409015107066394930129061563386163095381975201512
872 37812266975378528612034428393406817350483588022819036008
873 79156430291381510070998246471945725105401369617850827520
874 113602227610185452220764500847021682841688713986307904328
875 116161050757833992542850023124959326196832725368565452120
876 87282052833582525297460314530787073174898062267687130952
877 49419063719354917056695993013404203443936587329520973318
878 21525134845415187496156106044092086601820524102398939502
879 7337094241015034121282637114704287680735857573751029495
880 1985360988975226505824272496551747400963443396099644115
881 431606285032818389672029109657702421065371108565261472
882 76140336448064419151278318560130616218023853625785953
883 10991079420131924176469988435624943351343282976898950
884 1307225811982036608070229660566037641071753595550850
885 128814899322300151522517114674645408247453218930650
886 10563047163360191695320758538227136541330686755673
887 723159843951903151538421186810963891711965163612
888 41422962850173040769282958795594136371148583868
889 1987339771547218505428619951663244993386164176
890 79852940299447453206006085578852733438237788
891 2683612011709910044578728611547568065909016
892 75226049063794752175840750442413247105064
893 1751151728715063971675160727364153634900
894 33634441888081946315887164045370871319
895 528204887098876851899106857111042535
896 6697054206438961798212454617533019
897 67348181706224875084994515985016
898 523676243658091290915960360549
899 3030115088770711989951111390
900 12260559834392080608419130
901 30904785596922713012142
902 36472996377170786403
903 4398046511104
904 227373675443232055080713254521
905 42535295637743632489689768649234516359
906 9127240670953065517050808827907289695048950
907 57160617959665446056510301962579668976462735325
908 39723629250409295151619703661863154950057755613985
909 6068645721008291210218076543135593875445635786952515
910 303039648214426866316772874615892187110444702773010800
911 6352169307510695591378256709909405985035874376018167250
912 66098015664746737532400059593346436632181591177070425225
913 384132083588354808332095694892772492895495421365641842705
914 1358807754365293822620389784156423297425414866944591864816
915 3121381151998632968534036651114158006056702809546788553784
916 4895160622891748071264339274143726171825441382292176560008
917 5451892916175252028547694520039275401185706058175803606264
918 4450739635451880666609184852321870417810707102686991511104
919 2732799344468493428727180594262571391721523553279110058756
920 1289089337965069688466361599377093200228297539415706713560
921 475452682033087473280295996555716369926669596437254470226
922 139147581072583466207479988640665959699050733091132091270
923 32715672638960419677138622288432792308943338919345143609
924 6243940724222642413849178035381597317367663811371871361
925 975814409913164101453794169302887996545414803306486459
926 125786270911120371702396271207063502570124354214807200
927 13453979985796321036876955467621873133526798987520650
928 1199799329545635215107249751467425738424822536978771
929 89541929006232827209035970559558520960949273355979
930 5607585448420071838465749140467204993941227951880
931 295180108903579913774710192229821478544655870740
932 13068931001292478851620401471507628256161655660
933 486451125975654083719261288998934462378342836
934 15197310696190231590441057126671962672708128
935 397291016605460525751688002608926797535392
936 8650533816841468492930085750674918907919
937 155836633922529031545168605275661037597
938 2301199461385599468106053215409160638
939 27499462607001621653986760610950817
940 261219960652038941128487068697085
941 1922522081271676463582210002887
942 10549351886604793562255210640
943 40552063346000812812738714
944 97273481337914487336801
945 109418989131512359209
946 8796093022208
947 1136868377216160288597705805917
948 340282365784070086247214314436015894435
949 100399774986370633918456366176286134349087527
950 800276033157329103987695379902599087539563441400
951 675473179110837013915704493157561373157911233643720
952 121492085307917052089816389973697466973762889005892255
953 6988117846094842798916430345794927085166565071140105945
954 166065520939921365974784993081492232172264067884791380900
955 1935898962200187475213736498336774880288373767263096833275
956 12490520721821594079224262415348759082552398257231750242235
957 48710667653550348216709929530153132888576006607157640796675
958 122688907039043934272154562094807274122430951363611740638240
959 210065728994557569827440020193235247063013205102619604621680
960 254568770180386333469891576704159296167647390706611888355640
961 225540441614764147416274771619245735840660352000816011840680
962 149992186129780313436186584270094180839508298972016477471112
963 76520132945554173774898706549773653787264340248869785994948
964 30492618207748107569095660605251396316578390018733370473336
965 9636065329381686926082207319466440732024002041688556795608
966 2445814446833296418605034547804831002251639212272795177568
967 504003164991353015931612439165102202555728164497207069292
968 85087202046763086140405537618741175717191198058956693295
969 11858268464429038695231517763610172672115073559170770577
970 1372953331682288871836083518225209119591356187720949700
971 132746488332402874673889097265857401259291732309927317
972 10762752309135531822044626899166958892150409479414633
973 734055379237564444219765090337453577379969740073977
974 42208245710968088100022323953166262136664088739280
975 2048675185825770359118346307653643350432354965960
976 83960296593637612257033243002424855307292507892
977 2903097894065034252249684294030639841042300668
978 84526451715905826294988595635690714176592800
979 2065576965317369895041002668644947202305995
980 42158611378467424759487792200693504633845
981 713738244135846237722853509875763301057
982 9928539270926976786256703313432071784
983 112016243374685265309479320595623056
984 1006672443383631293160997566426147
985 7022939118320999824655000074821
986 36595407388026479849919755028
987 133815375205241749355316267
988 305826074622577043989155
989 328256967394537077627
990 17592186044416
991 5684341886080801469376808096209
992 2722258929683165821626195381281244573231
993 1104398545697174325313278769582090785887646102
994 11204165663527566567729490687734916083956935442181
995 11485444872983701223878939469818251140947109662267440
996 2431868125695673552838074912953422023594731513818776260
997 161091186716105135531347347123204415359752285303240113500
998 4338667897976240043741159111156182817734365460217996221235
999 56639266466625200879122713431010948224879631454284182307675
1000 405504359984891572960817606786170615282541865533205298251345
1001 1742344930039726969822520320801405928347817426022212678610330
1002 4808310470444320546992003148193135815318104171638719066643145
1003 8980761609893992165741504514207066951950834263298239011403600
1004 11831223074920671382157549435562714772565524806398781901513200
1005 11364107066435073928974588996217027473013978716158188221578880
1006 8176230631333308114058153528362446249497396004603271909077640
1007 4505543604503712150378191199948286193243534930106148090145580
1008 1937147018470556545194053113543399155090182861795678104491660
1009 660005709056763851346137213664274192139151290515824962360880
1010 180548691691809438731758763922298844335673637285978971396040
1011 40097649064937835291369912189146136172877248329136845036684
1012 7297939234153948905342413875569706556436185961500676351936
1013 1097198667114751005782654374072545786871743816877994790852
1014 137173351937776492601564733639495992866105578568862589531
1015 14340339596641887965397711044146647255739531951027252509
1016 1259259649728051169785237443730928915149907955282952591
1017 93214853404124444336374383195509523598988716864383990
1018 5832075268855948909261215130984659275893020851800011
1019 308956828671397826261599793240673044598471858188280
1020 13870372844091971405002097279184016739567975623944
1021 527675189717091090734819736940185350820896087136
1022 16992885950353873733657935254389609512432996404
1023 462202628644771838284107056440211809962683895
1024 10581226479312721860109738394806966088837865
1025 202845826257937821714808702158787187114634
1026 3233354052209506159656797894104817799411
1027 42443453314120365338741273167601620680
1028 452822733556557025935113679492302220
1029 3855747085231092858616937708182140
1030 25533457056302230015655210337879
1031 126513144064734658219173798459
1032 440591863167415109696560641
1033 960479886596415489136602
1034 984770902183611232881
1035 35184372088832
1036 28421709430404007399660598614293
1037 21778071454518352231251967458380380874475
1038 12148392169445706627943531343989142488497826815
1039 156861632485023023471188809464597571447754759128840
1040 195286175337713503505645159458973474144352735064873023
1041 48671818848532422160433135077477895225317471605362327520
1042 3712392898847505137879503208572561819345086756515978939280
1043 113288638907530556543864178931430366507172758821577622092610
1044 1655554731226059545625782166832786046974712408554895275586280
1045 13146057318916405937383531557450492533715978591425422090966065
1046 62198585631345118662670664048407719338021235507377059646115585
1047 187942832667003361695163680593743378767131410800337962568270500
1048 382636157416986640436377694527069152475938517310143956667477035
1049 547516100126191517312156688707380650848735594271441120700791600
1050 569606701347210488808278331128888435549353574078631192118746960
1051 442903852765970627489831443406773394893911736378638160118618640
1052 263322502932696668312218594182346506990399539309435664504948660
1053 121996863847862302982001547958275211264780845050876418121969700
1054 44751777889760736865004254946822374801480474725820707092766900
1055 13174036012062476755407455004175350925229219383278171113637120
1056 3147993264296387610134320584061395384244042053251831841572580
1057 616552815117282031437393880106178454356292390369456527041700
1058 99794923067609168126595702185859870537202368882839659206300
1059 13442424044739713469863753411540340832707044264729815997850
1060 1515726204754754851140317951317779817290260695935686211786
1061 143761790768169757479012128630914254979211232275717964807
1062 11514611781726482389274786136420077204165787365592728943
1063 781203033333984939205587650851209268523765943847952916
1064 44993383558322253265066026991373878796943057934156953
1065 2202944787670654848044992329406948673835669331967688
1066 91740261555399567834814166846869658546689055149752
1067 3248328392285952898102936865750737784681121909000
1068 97661123344183576867668618463630221343530062607
1069 2487055439782838588303733962380559903127189645
1070 53448182847537512503813746315411127287779433
1071 964206424516859142706673874827891519279112
1072 14496172381124119762248157550253436535073
1073 179857797034921711024697006323911919560
1074 1817302103812171127980756625750581320
1075 14682323016562150637760748785767658
1076 92414514176998522324362355821012
1077 435935190679633108698681157425
1078 1447598454646375758166576785
1079 3013398960681850372615860
1080 2954312706550833698643
1081 70368744177664
1082 142108547152020037103856109337961
1083 174224571721411946141227761866024842838679
1084 133632379198117136462435538539782942514618718390
1085 2196099299966830665716527163098397967696032121284205
1086 3320335565638584628666381277230942853168339760380227911
1087 974022235496661583719179637027934824928782490312441169469
1088 85531052130038215437709873202401355530612947814683602586000
1089 2956641790292336985554107161842907214644526989630566111225700
1090 48350953122278318492779275374945086461788178124556695858279950
1091 425640498399003168633150356338914119219835452151278192737672920
1092 2216388669053828371005623836366621654431891178532473353886943670
1093 7328423398240163100404231854707471551165057316934973756532625755
1094 16251910952097462342976976517391065387814873442116916111071369935
1095 25238616877803386683044027386705956094772181699873841180837261505
1096 28414063263697467525925551629179898423365824764509989391683481920
1097 23854012742340162840916407163725335051343647541167801582287172880
1098 15284804213730835303017079821884685055172910792536004699118134900
1099 7621791884278378971928742468210451351798925940777386408345149180
1100 3006345487039470383981255685737345747081690543976050972839156200
1101 951045566417155769430274975099338881768653025940708730323802140
1102 244141670215452624924953202976516752751550391611203583043129060
1103 51369571220864340968145745599404321048960008704878539363553340
1104 8935097983152097031300476495514586171210245361789985384772400
1105 1294124148513566301149704859011564833231928382238525361459800
1106 157038189900335263947395742486090068429471206381237286301072
1107 16048121875717845151741924144426479850207680669864495819918
1108 1386998150187807310746843635215609172883394048171350396690
1109 101727296211902151939504896382464228705541233267702137605
1110 6348020236692635358207639354785903018499229987683827565
1111 337651071140667005815337375279560914383710752343498155
1112 15324159210774923488442322838673463583442468235129504
1113 593556967110222087518530313384181278538817112531256
1114 19608758634620399957943341062078865709739902050307
1115 551637135769965943786594187478468893955817910901
1116 13180121884035029602819272742890670329173968266
1117 266407255239467043209175365177301448984040619
1118 4530686752617602961254063427662312886300585
1119 64352021599423277765609325384334092274179
1120 755832341458413497303801057436054935760
1121 7243149719457095761749081229115398236
1122 55598783321811267203827540834929474
1123 333043246937988604886518255613436
1124 1497440969597574550415865031110
1125 4746590824670495224430255595
1126 9444937722843015334561671
1127 8862938119652501095929
1128 140737488355328
1129 710542735760100185730386779222797
1130 1393796574197621210585882206239767070723315
1131 1469956693853003665322629347620897965735334418327
1132 30745791096673223671440767589993190896571993554134040
1133 56452292913755839179325631294415323697764864022827727102
1134 19490405716630147428269591884390389327135154825529964073113
1135 1970136265697368939818484622566314981678884147208660182986407
1136 77129279703990876270719915827522791647349540573838769699626200
1137 1411047565916948247247261307358936229035790746581035878223795650
1138 13765548808134936351739149228970087074420099003214572255180373290
1139 78850524912081002491096285341848500262775697605090401964256047210
1140 285129255140287682928377681987983783907567851579126422809900609700
1141 688313619230716445363268732777156095553904983077598481823524044600
1142 1159254875479641401082868134567235264333420615120799760290053616025
1143 1411176824027191133767633008731573094182510309031591024951635434755
1144 1277942826908100544623597013073806447837279851351920047289409089760
1145 881656661554754759582654452051064313078195214627911653800122668340
1146 472674758160781728337060817685439330866258585061141652964682758780
1147 200239759388163889570680312863134753133216519916919166622545663340
1148 67983861578982068856620815513371047910901559240252094198593201280
1149 18722345263255887928412783118771605574156734532550359088774795320
1150 4225555853665133060608770309689044089583931766765351425851014300
1151 788500670466391912126771067979748581302807446801724580409500420
1152 122570480939460197378979589053399556172793436371020832902342400
1153 15974313067866514227398586748463629768765068038070847129561944
1154 1754964319758433403981541159012388593305028072732871524496656
1155 163265212092741542247213794156175000899944748007815570385024
1156 12909541924787006999037951994538751187326728205536435024100
1157 870155689701351002698994591723338054763055168706967066100
1158 50107959255019270609633956590077313178799079178653312955
1159 2468748338445618748848032795512661783578166739367797345
1160 104141060409126535042142939227670156047131481733451600
1161 3761155523427326658307868387422509272300181444674775
1162 116196538023937658027635818683997362100624768884625
1163 3065184448901645998861444745924708407089068337165
1164 68845163728446463561467108398175170375766372888
1165 1311189368764190264249235262857745703104087962
1166 21056894763385909104572872027569693362706519
1167 283000113431821039475980301987892814177977
1168 3151161290149006174844791082260243392072
1169 28679297073597695685725686291712378958
1170 209425885573496343036956959223308230
1171 1195294507831248080764033085915718
1172 5128366079298570011321249343060
1173 15533728942040978774125715712
1174 29575624505280396157115073
1175 26588814358957503287787
1176 281474976710656
1177 3552713678800500929074146361179969
1178 11150372595712597891967358207109296903454911
1179 16169527813772762911412554581476496342389890771542
1180 430445485223506690411166714147947535245905115761131541
1181 959781216907139285719550054307830482434692404368733762854
1182 389977471211344216082929814581691032513796391102667764643566
1183 45371605328189376058109955094678415746595740850275774100906700
1184 2011271681100854889858173265383291527776124707361433992739240421
1185 41151767250703471798982737660891719016979980272571556777588952450
1186 444730704558068807997394559249119595068550540342609419800443332230
1187 2801065018347239896243587434651607770420409713187807785514502772220
1188 11071463270067174958751640771568929289275905452822075272668991310230
1189 29076246153880237308679151089827351269432807860918917023194187657700
1190 53072155378796370983736004119289819917332222014547984898232931238900
1191 69803075355716907490327355814085641219578246369847177453597026281560
1192 68130671817486600632482749679885041674411523494690775439325360792265
1193 50561631543126303891751476997927827936656185929335077793274728691300
1194 29114756441668041065623369146537795467745066407307667527422602496700
1195 13232170078384014669681320911981268427458550430281655789624242413400
1196 4815718696061379937822531500418409229875546232646387340180415469380
1197 1420904026848578921916693349260267506052892422336529623366141299640
1198 343504833838996711906634730415169814814177563737694974224193358360
1199 68660215164109224942827056755629281541251124023218499486627572720
1200 11435717600919230342424802793890812900695136631860715376001838860
1201 1597733549044102187646629946791898160713290548044517727683296888
1202 188320084784274215000719052966381976770697449932842263348418312
1203 18815905562972848218463368391999690854610498302847306915446960
1204 1600016241809907228658905253998857604809932869699580123227672
1205 116172482157781260237324374646993340435892094631529373955200
1206 7220399320565825904183307781457126976738680790557005990160
1207 384854969917391592969464985343934808976323077775900686640
1208 17612068935431256680674106430849660643353385427981648835
1209 692299889093539597615523524812683904643712771112507075
1210 23367906524771496409797730305403253475365520298025325
1211 676564350104289095961082043865935885860404618730530
1212 16768521356834048988345716161573393962601506029175
1213 354699889855692890544564909897450775578061058370
1214 6376167898845336248878158943771321539386220090
1215 96847697788544431011360272019268324975298820
1216 1233442017693641871759005417999428136366715
1217 13038396004646730485250084033244777545966
1218 112844404574200618965907549655720590314
1219 784861237246382527690959211924883748
1220 4273084578119752623809146669717194
1221 17513219102955324126018971081724
1222 50741774256862191784373257356
1223 92529073969172111441498760
1224 79766443076872509863361
1225 562949953421312
1226 17763568394002504646215156736031813
1227 89202980776358924172140368444096814311179195
1228 177864839402618179163331776298316081094179508851695
1229 6026285301712534984045068235735009922931698790328156200
1230 16317572023877038377303584423375562043995508589615757363141
1231 7802428767877605739515754941796744141723231899266461494159882
1232 1044716854961989681984777756621348635269243428729650807614784798
1233 52429178524606795264486834765249614969419029613948111133522971046
1234 1199435065313703246840073911962009726075747802026659448528297342313
1235 14354837847610312271313574108954502199244557231781216103946953488710
1236 99371467755827602792517743890553630749919991582601100752408927024390
1237 429118799317594368121293111623574136303745636346802283717965178105400
1238 1225340482119291254532100116997628189914572838656141823768968667896390
1239 2422403575128681035210421634518234130170916192222868086591831537484700
1240 3439961007855083764996593735619894597072174245426461295013759028950020
1241 3615942816941480754095119551436509007379310913844080304327059118457930
1242 2884158487238153908160276529929830005666012424738831449361536703015695
1243 1782111255362789211350163103199900030003692276597234614915489925889100
1244 868042303949660988708068041246508223623289674608540694170098109880700
1245 338271069390957600154040915761885177534659517714920982460058486341760
1246 106805917833341769738052662203172615583064646149813587539340430884740
1247 27621040781597513175401241716012349925522751601172847117343572267400
1248 5905389778168745106660625220895188433871362496861598386223137738200
1249 1052223747960350720167916577014807999275193482827348436284018793800
1250 157332636079153559476064914284648597077008782095010011159619376956
1251 19858807429874243762997414077686252623795667638760934250923355624
1252 2126680416079569047134616735435120271244763708934853264027352616
1253 194049113484570566320055957019900826577485721702705811343920672
1254 15139399637472253847098585105578980113224195031304854651695816
1255 1012794183965399763896837439835035703167634916625832672960320
1256 58222420103849679044649096952045187782966734760381583201280
1257 2880547665424437933614457386255071169977601005269903645750
1258 122758495604741269401190195298630056299075146166308161080
1259 4507161945856854419465534526199990075369152424332155025
1260 142496105035473422497228969609864900213159855098242685
1261 3874230399564612676601274909370880993467379519400840
1262 90386651624195443596572983303132119528125417683335
1263 1803735145833137676503561167169825625302984705550
1264 30653379733372796036986349201606895290219219850
1265 441023019524257601388679477053735207562635690
1266 5330125553661766925933276758153881602345895
1267 53559271799437870683386418455666568198090
1268 441350035801877968025238305729321541930
1269 2927177045207194434663303289516755240
1270 15218564751464137276692039047347770
1271 59643505704826679227869169275012
1272 165456980348178187289254094748
1273 289233122596739720764546986
1274 239299329230617529590083
1275 1125899906842624
1276 88817841970012523232764633540423001
1277 713623846264162098559130461491419984697528999
1278 1956513501037742299873422055702582224326417530906230
1279 84368527818493697631168445295619033869287065603120741885
1280 277416803261814790019113070402091759777692441119838859641997
1281 156097528073623745905447009589205009520596624511098077155287063
1282 24051894950429395502868435667116408843617768556479767959622530000
1283 1366292792204662645922612037166354035110702500248839841894441601590
1284 34940904429671214544155603951194030901104943347614968340721191840215
1285 462953116319471102422554593222430099554053074823078893671887403665659
1286 3521065884996797034552061758496240582844933377086382174646153306319780
1287 16604628777336068796986691473367478071792094155926290083539903549078370
1288 51526316164843724540179984131773478195408723293942221625681610918068190
1289 110261778752019839312854852269795186297264030973774621281347493653015970
1290 168945378094574980060471170477689748452904938111712285125422168973105040
1291 191117023870639288999745758778685134160182068428483399101394233009746560
1292 163708228274446599394780014740590517322436591252690307729142622615205625
1293 108450705762030657560089963368983891697204804763661632783352045958836685
1294 56560829699118365967826503743143685283785167631695604800782258260628600
1295 23576933214088354175674740900976405678018759122150722995033920482831220
1296 7957197867340087833435545790491875545503180552882646137437303466533380
1297 2198648526648656205141442423298357641684741047329194366597384206837420
1298 502145796594773442099108115831595428581434992080692026773873496214400
1299 95580726683572188612407702361781357247978405219808579443686803955800
1300 15271284221975876240160748130962365972755256669797816168142748407012
1301 2060702502627400179467987869068846001134679757385904773552726580788
1302 236090896824226962201165431274173740384702390757875623667040334000
1303 23068265007911775844928662510016831899398063193237259567659235640
1304 1929553908188742291351941945456231709809410522894249498032689640
1305 138595263837233539819804799781560225031094997423491169867436888
1306 8569512461761918800932176529949399948884744552113748423002560
1307 456960931523143954628164114709132538006705102797595306887340
1308 21040251052352182010363581883926849196139392778606835206330
1309 837020329183336667827986176620689136735617290629468605840
1310 28768569076366219465600103326855514548915561768508432370
1311 853653659058527661917827148860391609920891312428820455
1312 21836382832227923156216571841366572487080310756419375
1313 480393231789230301264132045301096131119522478893805
1314 9058957625770775757912059056500697415445041278800
1315 145764947582077815480377943805376381193299213730
1316 1989334752780493669907698025930440822981143945
1317 22845963451313348225273291836786965536393205
1318 218494670088359625861465473417540826587100
1319 1716291831463397958320597557983209827950
1320 10866474506572170110896719218036910210
1321 54005785053068146921977800840544990
1322 202590865304269518465970843374000
1323 538598976943658561099386144200
1324 903354967845581174202563325
1325 717897987691852588770249