1 1
2 8
3 64
4 513
5 4104
6 32832
7 262657
8 2101256
9 16810048
10 134480385
11 1075843080
12 8606744640
13 68853957121
14 550831656968
15 4406653255744
16 35253226045953
17 282025808367624
18 2256206466940992
19 18049651735527937
20 144397213884223496
21 1155177711073787968
22 9241421688590303745
23 73931373508722429960
24 591450988069779439680
25 4731607904558235517441
26 37852863236465884139528
27 302822905891727073116224
28 2422583247133816584929793
29 19380665977070532679438344
30 155045327816564261435506752
31 1240362622532514091484054017
32 9922900980260112731872432136
33 79383207842080901854979457088
34 635065662736647214839835656705
35 5080525301893177718718685253640
36 40644202415145421749749482029120
37 325153619321163373997995856232961
38 2601228954569306991983966849863688
39 20809831636554455935871734798909504
40 166478653092435647486973878391276033
41 1331829224739485179895791027130208264
42 10654633797915881439166328217041666112
43 85237070383327051513330625736333328897
44 681896563066616412106645005890666631176
45 5455172504532931296853160047125333049408
46 43641380036263450374825280377002664395265
47 349131040290107602998602243016021315162120
48 2793048322320860823988817944128170521296960
49 22344386578566886591910543553025364170375681
50 178755092628535092735284348424202913363005448
51 1430040741028280741882274787393623306904043584
52 11440325928226245935058198299148986455232348673
53 91522607425809967480465586393191891641858789384
54 732180859406479739843724691145535133134870315072
55 5857446875251837918749797529164281065078962520577
56 46859575002014703349998380233314248520631700164616
57 374876600016117626799987041866513988165053601316928
58 2999012800128941014399896334932111905320428810535425
59 23992102401031528115199170679456895242563430484283400
60 191936819208252224921593365435655161940507443874267200
61 1535494553666017799372746923485241295524059550994137601
62 12283956429328142394981975387881930364192476407953100808
63 98271651434625139159855803103055442913539811263624806464
64 786173211477001113278846424824443543308318490108998451713
65 6289385691816008906230771398595548346466547920871987613704
66 50315085534528071249846171188764386771732383366975900909632
67 402520684276224569998769369510115094173859066935807207277057
68 3220165474209796559990154956080920753390872535486457658216456
69 25761323793678372479921239648647366027126980283891661265731648
70 206090590349426979839369917189178928217015842271133290125853185
71 1648724722795415838714959337513431425736126738169066321006825480
72 13189797782363326709719674700107451405889013905352530568054603840
73 105518382258906613677757397600859611247112111242820244544436830721
74 844147058071252909422059180806876889976896889942561956355494645768
75 6753176464570023275376473446455015119815175119540495650843957166144
76 54025411716560186203011787571640120958521400956323965206751657329153
77 432203293732481489624094300573120967668171207650591721654013258633224
78 3457626349859851916992754404584967741345369661204733773232106069065792
79 27661010798878815335942035236679741930762957289637870185856848552526337
80 221288086391030522687536281893437935446103658317102961486854788420210696
81 1770304691128244181500290255147503483568829266536823691894838307361685568
82 14162437529025953452002322041180027868550634132294589535158706458893484545
83 113299500232207627616018576329440222948405073058356716281269651671147876360
84 906396001857661020928148610635521783587240584466853730250157213369183010880
85 7251168014861288167425188885084174268697924675734829842001257706953464087041
86 58009344118890305339401511080673394149583397405878638736010061655627712696328
87 464074752951122442715212088645387153196667179247029109888080493245021701570624
88 3712598023608979541721696709163097225573337433976232879104643945960173612564993
89 29700784188871836333773573673304777804586699471809863032837151567681388900519944
90 237606273510974690670188589386438222436693595774478904262697212541451111204159552
91 1900850188087797525361508715091505779493548766195831234101577700331608889633276417
92 15206801504702380202892069720732046235948390129566649872812621602652871117066211336
93 121654412037619041623136557765856369887587121036533198982500972821222968936529690688
94 973235296300952332985092462126850959100696968292265591860007782569783751492237525505
95 7785882370407618663880739697014807672805575746338124734880062260558270011937900204040
96 62287058963260949311045917576118461382444605970704997879040498084466160095503201632320
97 498296471706087594488367340608947691059556847765639983032323984675729280764025613058561
98 3986371773648700755906938724871581528476454782125119864258591877405834246112204904468488
99 31890974189189606047255509798972652227811638257000958914068735019246673968897639235747904
100 255127793513516848378044078391781217822493106056007671312549880153973391751181113885983233
101 2041022348108134787024352627134249742579944848448061370500399041231787134009448911087865864
102 16328178784865078296194821017073997940639558787584490964003192329854297072075591288702926912
103 130625430278920626369558568136591983525116470300675927712025538638834376576604730309623415297
104 1045003442231365010956468545092735868200931762405407421696204309110675012612837842476987322376
105 8360027537850920087651748360741886945607454099243259373569634472885400100902702739815898579008
106 66880220302807360701213986885935095564859632793946074988557075783083200807221621918527188632065
107 535041762422458885609711895087480764518877062351568599908456606264665606457772975348217509056520
108 4280334099379671084877695160699846116151016498812548799267652850117324851662183802785740072452160
109 34242672795037368679021561285598768929208131990500390394141222800938598813297470422285920579617281
110 273941382360298949432172490284790151433665055924003123153129782407508790506379763378287364636938248
111 2191531058882391595457379922278321211469320447392024985225038259260070324051038107026298917095505984
112 17532248471059132763659039378226569691754563579136199881800306074080562592408304856210391336764047873
113 140257987768473062109272315025812557534036508633089599054402448592644500739266438849683130694112382984
114 1122063902147784496874178520206500460272292069064716792435219588741156005914131510797465045552899063872
115 8976511217182275974993428161652003682178336552517734339481756709929248047313052086379720364423192510977
116 71812089737458207799947425293216029457426692420141874715854053679433984378504416691037762915385540087816
117 574496717899665662399579402345728235659413539361134997726832429435471875028035333528302103323084320702528
118 4595973743197325299196635218765825885275308314889079981814659435483775000224282668226416826584674565620225
119 36767789945578602393573081750126607082202466519112639854517275483870200001794261345811334612677396524961800
120 294142319564628819148584654001012856657619732152901118836138203870961600014354090766490676901419172199694400
121 2353138556517030553188677232008102853260957857223208950689105630967692800114832726131925415211353377597555201
122 18825108452136244425509417856064822826087662857785671605512845047741542400918661809055403321690827020780441608
123 150600867617089955404075342848518582608701302862285372844102760381932339207349294472443226573526616166243532864
124 1204806940936719643232602742788148660869610422898282982752822083055458713658794355779545812588212929329948262913
125 9638455527493757145860821942305189286956883383186263862022576664443669709270354846236366500705703434639586103304
126 77107644219950057166886575538441514295655067065490110896180613315549357674162838769890932005645627477116688826432
127 616861153759600457335092604307532114365240536523920887169444906524394861393302710159127456045165019816933510611457
128 4934889230076803658680740834460256914921924292191367097355559252195158891146421681273019648361320158535468084891656
129 39479113840614429269445926675682055319375394337530936778844474017561271129171373450184157186890561268283744679133248
130 315832910724915434155567413405456442555003154700247494230755792140490169033370987601473257495124490146269957433065985
131 2526663285799323473244539307243651540440025237601979953846046337123921352266967900811786059960995921170159659464527880
132 20213306286394587785956314457949212323520201900815839630768370696991370818135743206494288479687967369361277275716223040
133 161706450291156702287650515663593698588161615206526717046146965575930966545085945651954307837503738954890218205729784321
134 1293651602329253618301204125308749588705292921652213736369175724607447732360687565215634462700029911639121745645838274568
135 10349212818634028946409633002469996709642343373217709890953405796859581858885500521725075701600239293112973965166706196544
136 82793702549072231571277064019759973677138746985741679127627246374876654871084004173800605612801914344903791721333649572353
137 662349620392577852570216512158079789417109975885933433021017970999013238968672033390404844902415314759230333770669196578824
138 5298796963140622820561732097264638315336879807087467464168143767992105911749376267123238759219322518073842670165353572630592
139 42390375705124982564493856778117106522695038456699739713345150143936847293995010136985910073754580144590741361322828581044737
140 339123005640999860515950854224936852181560307653597917706761201151494778351960081095887280590036641156725930890582628648357896
141 2712984045127998884127606833799494817452482461228783341654089609211958226815680648767098244720293129253807447124661029186863168
142 21703872361023991073020854670395958539619859689830266733232716873695665814525445190136785957762345034030459576997288233494905345
143 173630978888191928584166837363167668316958877518642133865861734989565326516203561521094287662098760272243676615978305867959242760
144 1389047831105535428673334698905341346535671020149137070926893879916522612129628492168754301296790082177949412927826446943673942080
145 11112382648844283429386677591242730772285368161193096567415151039332180897037027937350034410374320657423595303422611575549391536641
146 88899061190754267435093420729941846178282945289544772539321208314657447176296223498800275282994565259388762427380892604395132293128
147 711192489526034139480747365839534769426263562316358180314569666517259577410369787990402202263956522075110099419047140835161058345024
148 5689539916208273115845978926716278155410108498530865442516557332138076619282958303923217618111652176600880795352377126681288466760193
149 45516319329666184926767831413730225243280867988246923540132458657104612954263666431385740944893217412807046362819017013450307734081544
150 364130554637329479414142651309841801946246943905975388321059669256836903634109331451085927559145739302456370902552136107602461872652352
151 2913044437098635835313141210478734415569975551247803106568477354054695229072874651608687420473165914419650967220417088860819694981218817
152 23304355496789086682505129683829875324559804409982424852547818832437561832582997212869499363785327315357207737763336710886557559849750536
153 186434843974312693460041037470639002596478435279859398820382550659500494660663977702955994910282618522857661902106693687092460478798004288
154 1491478751794501547680328299765112020771827482238875190563060405276003957285311821623647959282260948182861295216853549496739683830384034305
155 11931830014356012381442626398120896166174619857911001524504483242208031658282494572989183674258087585462890361734828395973917470643072274440
156 95454640114848099051541011184967169329396958863288012196035865937664253266259956583913469394064700683703122893878627167791339765144578195520
157 763637120918784792412328089479737354635175670906304097568286927501314026130079652671307755152517605469624983151029017342330718121156625564161
158 6109096967350278339298624715837898837081405367250432780546295420010512209040637221370462041220140843756999865208232138738645744969253004513288
159 48872775738802226714388997726703190696651242938003462244370363360084097672325097770963696329761126750055998921665857109909165959754024036106304
160 390982205910417813715111981813625525573209943504027697954962906880672781378600782167709570638089014000447991373326856879273327678032192288850433
161 3127857647283342509720895854509004204585679548032221583639703255045382251028806257341676565104712112003583930986614855034186621424257538310803464
162 25022861178266740077767166836072033636685436384257772669117626040363058008230450058733412520837696896028671447892918840273492971394060306486427712
163 200182889426133920622137334688576269093483491074062181352941008322904464065843600469867300166701575168229371583143350722187943771152482451891421697
164 1601463115409071364977098677508610152747867928592497450823528066583235712526748803758938401333612601345834972665146805777503550169219859615131373576
165 12811704923272570919816789420068881221982943428739979606588224532665885700213990430071507210668900810766679781321174446220028401353758876921050988608
166 102493639386180567358534315360551049775863547429919836852705796261327085601711923440572057685351206486133438250569395569760227210830071015368407908865
167 819949115089444538868274522884408398206908379439358694821646370090616684813695387524576461482809651889067506004555164558081817686640568122947263270920
168 6559592920715556310946196183075267185655267035514869558573170960724933478509563100196611691862477215112540048036441316464654541493124544983578106167360
169 52476743365724450487569569464602137485242136284118956468585367685799467828076504801572893534899817720900320384291530531717236331944996359868624849338881
170 419813946925795603900556555716817099881937090272951651748682941486395742624612038412583148279198541767202563074332244253737890655559970878948998794711048
171 3358511575406364831204452445734536799055496722183613213989463531891165940996896307300665186233588334137620504594657954029903125244479767031591990357688384
172 26868092603250918649635619565876294392443973777468905711915708255129327527975170458405321489868706673100964036757263632239225001955838136252735922861507073
173 214944740826007349197084956527010355139551790219751245695325666041034620223801363667242571918949653384807712294058109057913800015646705090021887382892056584
174 1719557926608058793576679652216082841116414321758009965562605328328276961790410909337940575351597227078461698352464872463310400125173640720175099063136452672
175 13756463412864470348613437217728662728931314574064079724500842626626215694323287274703524602812777816627693586819718979706483201001389125761400792505091621377
176 110051707302915762788907497741829301831450516592512637796006741013009725554586298197628196822502222533021548694557751837651865608011113006091206340040732971016
177 880413658423326102311259981934634414651604132740101102368053928104077804436690385581025574580017780264172389556462014701214924864088904048729650720325863768128
178 7043309267386608818490079855477075317212833061920808818944431424832622435493523084648204596640142242113379116451696117609719398912711232389837205762606910145025
179 56346474139092870547920638843816602537702664495366470551555451398660979483948184677185636773121137936907032931613568940877755191301689859118697646100855281160200
180 450771793112742964383365110750532820301621315962931764412443611189287835871585477417485094184969103495256263452908551527022041530413518872949581168806842249281600
181 3606174344901943715066920886004262562412970527703454115299548889514302686972683819339880753479752827962050107623268412216176332243308150983596649350454737994252801
182 28849394759215549720535367088034100499303764221627632922396391116114421495781470554719046027838022623696400860986147297729410657946465207868773194803637903954022408
183 230795158073724397764282936704272803994430113773021063379171128928915371966251764437752368222704180989571206887889178381835285263571721662950185558429103231632179264
184 1846361264589795182114263493634182431955440910184168507033369031431322975730014115502018945781633447916569655103113427054682282108573773303601484467432825853057434113
185 14770890116718361456914107949073459455643527281473348056266952251450583805840112924016151566253067583332557240824907416437458256868590186428811875739462606824459472904
186 118167120933746891655312863592587675645148218251786784450135618011604670446720903392129212530024540666660457926599259331499666054948721491430495005915700854595675783232
187 945336967469975133242502908740701405161185746014294275601084944092837363573767227137033700240196325333283663412794074651997328439589771931443960047325606836765406265857
188 7562695739759801065940023269925611241289485968114354204808679552742698908590137817096269601921570602666269307302352597215978627516718175451551680378604854694123250126856
189 60501565918078408527520186159404889930315887744914833638469436421941591268721102536770156815372564821330154458418820777727829020133745403612413443028838837552986001014848
190 484012527344627268220161489275239119442527101959318669107755491375532730149768820294161254522980518570641235667350566221822632161069963228899307544230710700423888008118785
191 3872100218757018145761291914201912955540216815674549352862043931004261841198150562353290036183844148565129885338804529774581057288559705831194460353845685603391104064950280
192 30976801750056145166090335313615303644321734525396394822896351448034094729585204498826320289470753188521039082710436238196648458308477646649555682830765484827128832519602240
193 247814414000449161328722682508922429154573876203171158583170811584272757836681635990610562315766025508168312661683489905573187666467821173196445462646123878617030660156817921
194 1982515312003593290629781460071379433236591009625369268665366492674182062693453087924884498526128204065346501293467919244585501331742569385571563701168991028936245281254543368
195 15860122496028746325038251680571035465892728077002954149322931941393456501547624703399075988209025632522772010347743353956684010653940555084572509609351928231489962250036346944
196 126880979968229970600306013444568283727141824616023633194583455531147652012380997627192607905672205060182176082781946831653472085231524440676580076874815425851919698000290775553
197 1015047839745839764802448107556546269817134596928189065556667644249181216099047981017540863245377640481457408662255574653227776681852195525412640614998523406815357584002326204424
198 8120382717966718118419584860452370158537076775425512524453341153993449728792383848140326905963021123851659269298044597225822213454817564203301124919988187254522860672018609635392
199 64963061743733744947356678883618961268296614203404100195626729231947597830339070785122615247704168990813274154384356777806577707638540513626408999359905498036182885376148877083137
200 519704493949869959578853431068951690146372913627232801565013833855580782642712566280980921981633351926506193235074854222452621661108324109011271994879243984289463083009191016665096