0 1
1 9
2 129
3 1537
4 16385
5 163841
6 1572865
7 14680065
8 134217729
9 1207959553
10 10737418241
11 94489280513
12 824633720833
13 7146825580545
14 61572651155457
15 527765581332481
16 4503599627370497
17 38280596832649217
18 324259173170675713
19 2738188573441261569
20 23058430092136939521
21 193690812773950291969
22 1623313478486440542209
23 13576803638250229989377
24 113336795588871485128705
25 944473296573929042739201
26 7858017827495089635590145
27 65281994259189975434133505
28 541598767187353870268366849
29 4487532642409503496509325313
30 37138201178561408246973726721
31 307009129742774308174982807553
32 2535301200456458802993406410753
33 20916234903765785124695602888705
34 172400481631039198603551635931137
35 1419768672255616929676307590021121
36 11682667931703362164193616740745217
37 96057491882894311127814182090571777
38 789229122497293799536635442041454593
39 6479986479451464880406059418866679809
40 53169119831396634916152282411213783041
41 435986782617452406312448715771953020929
42 3572964852669853866365433378033566220289
43 29264283555200707857850216239132066185217
44 239558786312340678278215723631964820865025
45 1960026433464605549549037738806984897986561
46 16028660611443885382978797508466009832423425
47 131016878041367410956522344851809123847634945
48 1070435769529469910793714477087121352287059969
49 8741892117824004271482001562878157710344323073
50 71362384635297994052914298472474756819137331201
51 582317058624031631471780675535394015644160622593
52 4749880321325434484161975706327919813881780764673
53 38729793389268927332397648066981500020882212388865
54 315684353663475030331995923866717132245681429282817
55 2572242881702389136038485305580658114594441275637761
56 20952087472775824235368025761820633369787448936103937
57 170609855135460283059425352631968014582554941336846337
58 1388824083909711777887251993354967697654482329478889473
59 11302154613885930330392809325233530229188201026104066049
60 91949732451953331501500821629018551017124347331016130561
61 747857823942553762878873349249350881605944691625597861889
62 6080942306155846989965921003732426840599156836824533434369
63 49432176166170111015206841707760373026806049125154271789057
64 401734511064747568885490523085290650630550748445698208825345
65 3264092902401073997194610500067986536373224831121297946705921
66 26514477730273339546442374523629182941616349397416081782472705
67 215329697930704696922622920373715788737975201166894239930384385
68 1748348592153781419789654756467184911544156857235678604807897089
69 14192476806895402113586609199557148105476096841089626321381752833
70 115185319012484422950847842779014535348791510594350590434402631681
71 934646588558445031944022495692575086830193971679873362382009925633
72 7582485000136117442250097993224271126960446868839536010310390382593
73 61502378334437397031584128167263532474234735713920680972517610881025
74 498759013342286836201339779109863167462287171817000590900416789610497
75 4043992000072595969200052263052944601045571663381085872165541537382401
76 32783295147255177990315090345815870899142767617809336137021990063046657
77 265717234351436705816238100697665479919367695428559882373757182616272897
78 2153344860198655901679643829030431941164745999317160605210707557825380353
79 17447614764686545254635062819836320343796403481646737211450861237764620289
80 141347765182270746366663800059433481266198711750049516649728496103409582081
81 1144916897976393045569976780481411198256209565175401084862800818437617614849
82 9272413395956960961653145283898836371062635490803248292222189344383668584449
83 75083932864822220469971810591571065248604755681626303244335777130131170000897
84 607908468495910025973747671295611516229667419494612961207152316041543930609665
85 4921163792585938305501766862869236083763974348289723971676947320336308009697281
86 39832478697636771225708418842988640301524874724980354029573408898722116596137985
87 322365176436688288059221622264187135463503637309143330285849913878030152917581825
88 2608564186338259250502207150275721188118466214547550626680900452530266984528478209
89 21105655689464097572245130579503562340231226644975636888600012752290341965730414593
90 170742383105776969123780831654410841404117788588566950110022575074708384441864028161
91 1381116165566729261356804949382345472691086112138630440889960385048752265263077916673
92 11170346130297942157786905964235233713193839324549802247197921355998699639929948864513
93 90334103488496401797754978667293629158871918015924487738209277052859049262042195165185
94 730443503476874130665717676965643108897544971483604459990681466061828011237158395314177
95 5905713432366216375595164196743497476192916790718504144605509725606269027023833834455041
96 47743030695339517646916695822094800649643790476545380874284541781743311713203204051173377
97 385922831453994434312576624561932971917953973018741828733800046069091769681725899413651457
98 3119211338762181819598557460376860309110060977800964883786590063073896365262609331343327233
99 25208320207139265317572015394066054743011921371615961101622238060760468584571291739019542529
100 203703597633448608626844568840937816105146839366593625063614044935438129976333670618339737601
101 1645925068878264757704904116234777554129586462082076490514001483078340090208776058596185079809
102 13297770853511525171160413453936420635343985673851231844152724853385401124855062017965218070529
103 107425129247975458245452751823956966701210237208366814113547502737152652224319324537287644020737
104 867744733342869720972977568131380546557348712207390187790985653177776763598385223446828347817985
105 7008707461615486207858664973368842876040124213982766901388730275666658475217726804762844347760641
106 56603656451904117183468075213493131036971669842451298403596602607288822733186974575608495303819265
107 457101225687074757632534645120284152524978767784323692768666904073955021317057077704913886604427265
108 3690985598071332622378597508260986054033473414632295986468487898316795686148946870439678486226403329
109 29801291125168537469575342844477591102936933495920019446301124512335609614091496953920367036939108353
110 240597579726131311680975244982938350188848637398253368006834766705094829911931351554586449472535920641
111 1942278643607314588842781977680447772433614454633172643546084298492038263289045819822479701196471795713
112 15678213195244629473902095963979109946851518480642546744299923706746543098261126617666142452901249810433
113 126545577933045937896495488852117101713872970593757698721849384204454240721679093414019578369845802041345
114 1021323602433078720014193679939210590823470346739000187914395030039489093258153391093680136931852844793857
115 8242260651214319494851387592491874943487655429823510288431959891546754085942992279001629175239514186055681
116 66511459863712073836713805963760521283100384685880152588390076342220763406566059434030538040193644910084097
117 536678676141676733716932089500688344146396207465377782954595788416539953004705445088384341427769410653782017
118 4330125386989255013921229850330340144223914699549714761616567728762510390055059317636195028271917296215130113
119 34934570918760769264856023877241388282213277915011258076770953201541609248579800596522522600973434457600032769
120 281825109932859987346737671614720443285081905868998384484874916583865083013753013215643879806172244363832197121
121 2273389220125070564597017217692078242499660707343253634844657660443178336310940973272860630436456104534913056769
122 18337420486298089843361064499731143509749329341876161550482527905723488068094862726564561779388274033273348292609
123 147901817692764921359567930063405288636010984200050352177662356223212395565617581335569908122279193842139137048577
124 1192834171961160991777978753031691433552218669320731295611715913605095092691810086868986576075617563344731902050305
125 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696001
126 77572699699151630949174360197157739678750736688728848127523202639608764737635133391221836689304677667838048855916545
127 625506848367762357494929761589779869155640860918638965853679157792400833122518218456201476796298035797805219346120705
128 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272449
129 40662870394679102547071969383348209446842290927120340961322638793181584868185121350979522775041232941312440085996634113
130 327824691554002067046161613633194866858263430730272516277329801123324405138856792286966695240642498131511144879352709121
131 2642771359604570509725979777596832465134308272348658438912627935209569050657860910128777666247641061860182152565858762753
132 21303561494216995864661333169024847963220072790841093980852939691460342881638939855694574164561137109346201168775166820353
133 171719616892779421212118624938200289642925435223143363603238847209953066864119939442871415993129165790487560936187708309505
134 1384085934654583004055572676193614364640722304956463802877233415105787125401026880321489909358153877649644100177392656449537
135 11155319473335445107313570823053011297104329025022245575428448420255597727112753960800067926170195431803101702922269171384321
136 89903611755473809457460481892456861416663036883142245822712236157319187608138343032225732619801278739272404835403176729378817
137 724517341794112464451299177603917059651931532528852216335975079620748747194997235024407374641927952192959968379425600701464577
138 5838446316355475625943316000545433823764470159940531728722018159863551948199101806328071106603565395773925584605006300543188993
139 47046031186864412290209908642076249362507904477201965814049885462088911350705805859687065728573657392033371377396862363797291009
140 379075934743080156582986314238312225079200381399037422386589005162155256926550378149996500834550332943002704623629394585992560641
141 3054268959929960118754346874720115642066700215843672946086231413020793784379634475379971806724091253997907505824671122092854345729
142 24607443535322231878758425884269867867998379043960372104638006277954764106774927404479772854174238755614346997282456699982145650689
143 198245883129638262459856614166230484795705250889370885124689290013945423508102232047358170036445979833963471583740355385771652284417
144 1597057743813589359117166570066416213179387755416470347298196238434021873296040358871025257915984396984097337513768457373489114906625
145 12865187380720580948443841814423908383945068029743788908791025254051842868218102890905481244323207642371895218860912573286440092303361
146 103631302487459576191602808546531896499640272129246520313571844805052086000543063286742083402548320870968093900893419900679738122829825
147 834728847433236038365239060621380207421760000164341834854523900621515432442730427569922534804087844823688208407196313720543644057862145
148 6723258199734363737581245222964041942771182586357692057603784342420913415048930790767267219102312981437053324857962145885195065064685569
149 54149484960022713345924623687656337809346281371205195490971019838957626964448145287801233278175385634276807859666830256048327821331791873
150 436103234577364134329594284732802720612184816412390836168894119508383572868038753995714630428258139336457512963759706760120760977168793601