1 8
2 97
3 508
4 3062
5 17703
6 103633
7 603215
8 3512154
9 20446744
10 119050218
11 693180972
12 4036155290
13 23501168666
14 136839336291
15 796768793476
16 4639312324422
17 27013128767994
18 157288207910023
19 915835429361804
20 5332596422248712
21 31049884846034873
22 180792858257504247
23 1052694970040481742
24 6129482716426629990
25 35689881152672728559
26 207809969555041425429
27 1210006367398679579423
28 7045453171857558077388
29 41023263789556198995179
30 238864432265305646533723
31 1390825880995672714029847
32 8098303346807487346926645
33 47153650211026975752266091
34 274559575383209015372928043
35 1598666489174141814489171649
36 9308488112429806213425397691
37 54200142134716695359257437415
38 315588887469360715415377729419
39 1837566138601592282041570403077
40 10699519050913958013050292704843
41 62299639461135816049322440312583
42 362749489815242971094101463087448
43 2112166193887954672834990626845540
44 12298421240717247321859244788301076
45 71609499977703301338020077844459633
46 416957622989796646159180792425276487
47 2427801610448800195380752804170366138
48 14136258302302402130377180641280228183
49 82310596520476226496929495002170140981
50 479266447646416378399272338825229311647
51 2790604582515376617869052370826895331727
52 16248735905045258487544660857282890717122
53 94610830988432292826913010114508075881097
54 550886505426082739527953555952772928240609
55 3207623679974508828399474408824302215186405
56 18676895460300497731533713421648713943037156
57 108749173480900815920635642993710364501085780
58 633209237472959724142906217463342914116121226
59 3686960788639971081084532014952393562160298694
60 21467911477758843901371713746614167987936699849
61 125000305030879902209061927839939036507197693657
62 727834017482366153161962333004824639952998897041
63 4237928514443660445301140459102095622241354544269
64 24676008076209193734941317101138650189570959463046
65 143679954133694535917309363023214653281989077062731
66 836599224481691413868404534790381510997702135731685
67 4871231109609838264468817254447923853785503382424883
68 28363512454762013639450412498116836754392042466987899
69 165151030749570714086676988777856716921584262943404759
70 961617959029133350637589400641653458259021926962636428
71 5599172435862981334809085699794873422144600902552552763
72 32602065791470918665628969585359172913340573105805903736
73 189830676952098184012344839846354829439338309359539313403
74 1105319096727889468948567919750937330774720781980713746031
75 6435895004997788288914959977894131117331469436563995371456
76 37474015094803483244646173151782804047741471880223178542444
77 218198371203235921507744832222709858644837555090642008988811
78 1270494476647293683780753059736885306408978225381919998189774
79 7397654740913769229466506841589561386054035623637931426451531
80 43074013048981119349941874596509252802200122429541777022471023
81 250805243705468962097052386271284217612811930028185854216586062
82 1460353141431933609704867682160127726891328264677156874401713223
83 8503136801216783154468807424991042905566637291891165360628349240
84 49510856935132092192127709840159496467380340115194570767539027837
85 288284783810644740050268755631878603787657895054273398408356469784
86 1678583682880633376978524756738824697629400639701269445799486226510
87 9773818594198973464457946557566692828888688087371411822411434299195
88 56909602354988878430502984941527331519685566848406145389434346317747
89 331365147510023739492072973934540440452964887767885223185592295547168
90 1929425904251009422203660313271906448855204657883000050574394653169608
91 11234387043924753159736614031727066212362163542590430111598283963374324
92 65413992822750463673063054169734410843254454829824733140529423459566605
93 380883304116605922365287245055184239138513251539420568660996470011792804
94 2217753191551517713596909343602096123043711326888407232473423884832827927
95 12913218210087741466498638276031118721742987269556817354034215404442576777
96 75189252427446264429740284168688884692550370936121968760015992827837423561
97 437801296982793001235188598124616469534089144839929698587992371489314947700
98 2549167194138115933188060327573237374858382299454370119921727446270909332948
99 14842928580737843500444025357678074007997629257818744372094848648812288056818
100 86425295821905835642753627325933482836814996613467764403522294303879974928384
101 503224934168121763197547851434213957886755627786924716991954068506481650990165
102 2930106654078979127154706784021068195064895348549992961051889577425208033090567
103 17061008748444852248309176355852836468774824346738394643745452797038552075701250
104 99340417902298639060744302576266044730862020025314604603948798150592221026391992
105 578425272181099649301221921369969208043972565030972115308008992989252192504594324
106 3367972498634289102424356908054722572895670232118564398157998580124708516385769920
107 19610551781018019661750160768843385817229911114549593492938738072953725345091100912
108 114185534861681160486541102503789441011379911643931388562893264841691769812363564782
109 664863310183277245661587469145643965774910497520559894988270389613239322520817546735
110 3871271626159430187035828937590223304216215948352212581463290291022778490369116966478
111 22541090437635684882665818323020687718393370956992920287395145554272318584552558545274
112 131249059013134163839184828790043900261527824980466656885404972488571101004078930572901
113 764218374416851296970373800168401689932268232782053291608557950614525096292731313882343
114 4449782178917492648295163619403942449467115739848753976493580616083065171611739521246538
115 25909559495897798283904403307627327472466136769232968437516759289621594097728913461826289
116 150862502091007416173923348645068037709280174395044733578832784298613272031519498317229846
117 878420744311097844104836818853623409030562353607996032799573939637425572719581310037675391
118 5114743513736657661093333689084875911373256879952655617970621387543128206562116855692810737
119 29781401885980827013748288614172772040205846342229302624592672430494588517168347786635162390
120 173406915891729647930042045427721970694393563764744405852884555548811913545630890788902408584
121 1009689154130665931896617373010083515835384788336294542719802680129139546010108300247359185664
122 5879074561280065306501583130593818152826809708037934660382519441474258711575084202467948884566
123 34231840121972288779036604290918131746015896345067003530116663349616236298934554170231986472526
124 199320295383552469814340785817050072935877731236211357002932988594637977155869219868912841416408
125 1160573898751243090700338827568169724549635414189429588802606841437161415211779756419613856729310
126 6757624816232370920678594720776090656422092344358256734237199862808927165398480398475534066006194
127 39347337731871141261632905272129578713566477441781085422504277125220172462352409416414051799446711
128 229106088113532939085783170278770424544355593770417020748023907257239008265386533121521918295075620
129 1334006381025611632816390708310829730630673770494425911581207049722022524775510246799043746921099485
130 7767462834663679645874308475628417625493779541260646595206754091953989582306420098758040566456571957
131 45227279079052007216302293228785977640201798810941312632728164761556261118423234952067335953878859922
132 263342975233305120886314812236711333213598306119244602842957691628441959271190530171895742080353112754
133 1533356063350932071397133573082319670265789939370086878891997902272292869111994662035041565594502818405
134 8928207843524479806789673300546428175480284235506254193407853366047847463676860751260159771015606079098
135 51985900210920888016706723873890512166422757507554639580513496791318149613166332246532359571433772988617
136 302696114170319100366738102466642135828956060964783280736668607944037262367458298378187240471960434812471
137 1762495929897600099472177994711884905013209853506752922998719832247686166005244198191625047796864825524691
138 10262410904811686783939929281591199897548306201580419140574730791535962198676074887226310702587273799751801
139 59754508247469643530787779597752905355254412752599820211825023905696467982141747624915307955300139503625544
140 347930061368209995514369155633469752882367064663582103825935966868039194613960566190723054764007805011508058
141 2025877731305948222895298559834744447290317366062827386514517644745466095892554338548811897785605364526102219
142 11795993039698668635774610890694593324338958732280494307651863707206408724228087505021194811271203605526194160
143 68684032428216507498162588927244367943202955597119372721655384288845381738933710021743200550681368274803785739
144 399923626160498847080564513667180802146918580957854569160538268788367806504901454665685288544249262091823980867
145 2328618473711758326939317506890466717435950096381772087778708111375018599265006646843547561687828132293292270748
146 13558748824545602995100389303991789072445864815853762313549006676293688966302080699586533005675927775191954220064
147 78947956379509880133427969485328533997649397347280023160377714072706367684537503462294005740426686513578868013692
148 459686944360065254871679333443424741466138059857431238286149815035420761274172411560189207444729437778386474689688
149 2676599832417417467639646855770202883899239851934287347276071106044580847816183043102074917730103924523114274238597
150 15584925242700295599479925484796849697291380497555885131118195532443476542336908811937229980056406284825056245576462
151 90745688570557316007686560839672005110573805660774228191465900621149716970746366562021165917565016153515494929594384
152 528381103271676106328544461146052473629837672025291605535621569915230034235119656897220973215336797565946766372672691
153 3076582421626766899990380789237838329830462902388928389648300692453640718139590585632723688291854759359501713513681411
154 17913887038076087696173881442703747391111957959794096087054312961778395982720330552849711988997495229468979433477069996
155 104306436439712935750445924830455014152041094082590026017708778780003587473577670240578557028678639411809327857939964824
156 607340699404139193455439423807239824537010272735273768956451027666410748924605261497404160280254933996984570348289785317
157 3536337140286681599374949350919507900777503649812233567504023795198648349041518405086993181422444953727862541243819281406
158 20590881497058050663871421229779781397435238727391606391316484130704771834822709511743624124707541042552191398441521571626
159 119893659457909118823973804793980002589091597104864271136069709473326162222637016928318215810269123087857065964216402151806
160 698099767135411606671637319841589941070515323862941971705303744811015406709345759605290161137731211551075819210268876911675
161 4064796145834607398321687943181592019660822026474547472376257126614182736201140852958090051465315829194297555308424313711058
162 23667917516991476318200687736522091786080219346034468438616784578115937828094089117568723364096422863570944956361067200960743
163 137810187643763022591107293039547339957984876666305317127756523558008933298949962724025288723475666525647285240212305096422165
164 802421582075180343150964345302212818351735002523938641444119841009223866932238712609126464648433330150599436192663989743071405
165 4672226388984065462274823329730415103345644980517976635776594568298573191766696684038885908119361699618120073887315736568840919
166 27204776039877022385054685066746687504251407432950984319808225669311790967600337234365026943243384135643069158319445548036339074
167 158404104973345507304246862701082524103467539925016126638164445846056063817815103562985235169480730711756541133217764717037678720
168 922332918147415455943233616317179387470379403198074533913624675565040663821752284475811888810023643254871232666630535247495796311
169 5370429080998077934982183865229366794926125683406671875921782204397800564867390626157750910380444763775550022416018751169690420740
170 31270171482072326238726638771537096641196227024493510358227422878742844869877170603239186202223061473449886804757135117164065367691
171 182075511988044693271215090361429053975061857221571244854727061511801023052404037238649974619606589521606245444622670573241010858897
172 1060163423942681952054556535262475053355163471255571537843223844406909815570653506938284572018372200817489224997712312299752704535238
173 6172968968719255983846526854858672465566798302626825992419111049788438820794347542227266434142911928707883540928897054611600184886763
174 35943086724364358309872721142203813704592095490792251959861196037080766270630695908406699066548141053158980652088612227675212726817036
175 209284298985098736117071866449900078527783386947067282757374987977615649458476316929676277445490124447559006889789335976144159653835083
176 1218590883347645681006312456166380043491941836495834941670373272310695174405231709212742603654303427466825120818730178825939137762249156
177 7095437871733160431637122356764992544509762882323481629724106125782120235907384450459145254495803772121282687981992829846830209131867430
178 41314307598723812728039590835592569002797496747975669836811889077177904321001287896429895662405275239861937674806799959137132868255833159
179 240559080809066501297460189144053163280258620866658437609725522063053541851797305332313509450907614615142688512010896162454988125609193579
180 1400693239779493096502671170423991970786956804879046654088247151057354915933196971630468089655463921699852447735860768046757436215521233028
181 8155757601689457216146185618656908799815025915051306546676633472335462594051293292834425740721601501309763743086034233035200507224156410016
182 47488186683892927235188749462626987531005908154008744466442342689838968024977802190860525096136799550171286002787107078088065222845643624034
183 276507466830195884906287256740216885662371594750657744002542563059628492781893837860723514674444651254831468343078612958559161614840456599241
184 1610008394756930146032767157749307942220313560872598553925358879958380607558097233018353804304943039231084826492275517656770510533432069676447
185 9374528148925614623243284903961607931619995835525509093977338842682306841548183077250090763810895101737510492489002788313176442645397638523989
186 54584670676991469050539798101921184778070956096403112722486298883533075689599394205088091038150952138017953799710062462020603131889687941149782
187 317827865635784765482856948689690042706931964705466223165709894463631742644181798456666147657598825954985883707228405115778478453800544297167442
188 1850602942579959719526523191531753304987445237422807956777069002927778941248693919581530367843275312172110179769754858314385279142061176758063244
189 10775427900995253483262739935534335918410967366882501252236220669666101227852915603129179653469810700097482120278173423132924453655463714862299393
190 62741630729105020380403737067464934585585099917201955470288801417349260754552598345854502316655545580515138171459234650670403969842226567357073821
191 365323053777176341136830006750547737216314541876258562241629405878276813075028641181451893388059785881378610413134705896903804506159014033245818258
192 2127151176502189615333978037521686789057080250357412602915905661292787409931247415004548581962969065246714046281516904616583812299094459605886575222
193 12385673668583944779561074601789214545884119672417397343817572815836381846531987827047307243125282583155964374253282075184552206353045538664322321154
194 72117541018832125075445336674216760714476675735713684614616406103530897147242022518763458646744010912066686597285649054589459694826576274130117683537
195 419915772187267551850184180448929802870880888239510854274881470869333083474741359848708876543401700468548258215762131257768449254762128826660551265755
196 2445025901334935250494278543401135974280378932211608299693234670440507690749813452184862766253894099639711514534631237793732164455496104223477318563797
197 14236549456238735331144339668191278024340034825729874738659631317614631320625187177556643820588316814721763539850151070813706537871416881515706370176516
198 82894557603366313467132041579508166228070208530549576368497144408870377739750599426876855997647305399763298277467688912254872701498337934742169551972603
199 482666653277180615436801361668458527946048238485419065991317434248172052085718722363462162438543279004374632448755738259059022639070947675242802120676781
200 2810402816798836406182779836050315326228983274487067420287584354347109048087845609586854564821851864379750681587623272872926988246837538491369326865586994
201 16364014250918317504878094115609248731973739969185089537247187162034741355556045723933468265086495787599329536544477054339210056921421173309362260556235357
202 95282057363318201178007883619441438374963187606680788751357105790274013232815652884100177664624327219667564064112394053629527568322455541665065997538436725
203 554794827001399270861044690076120268556671948092814141603975674701961536884956935479301293572013278406199225609395003011235963935332496925921532380299090614
204 3230380499592452262424567854560506254587439568627915681264336906132478380046220239383583951849735534312048630063545504515486708077950512151415628823396616896
205 18809400636536328096253298096418260181290940408383968619897418865500664828956708216043103375556724102667769726938745615581868115251557725537858034100918577575
206 109520705796226834712117449019560398585022215745779015285934213207934854680653676286792129131424801732174193418148523243278959197874480771760629901641945149307
207 637701606227919834750359763912922452051212243399460952102272808134072513145876602281668147621771227919480730161317685235282826519154744638563301062596653775528
208 3713118315200623319100098829720051474809712173147056796913276627188650427185112767890462194175756921339449134691056455487225911882620897854572839974777373849379
209 21620217807246104059959454952305836577402937559818001362501129162815364460581336723932950413263780346602659481716058307056349791303231488286215467084952529385424
210 125887132688230981300194289165295779663652939432067850545407747305889771867604057964575792738010513607439306320694834264046036617966335911323096031261683855093991