1 2
2 86
3 330
4 2373
5 13954
6 88308
7 546357
8 3395402
9 21113828
10 131172423
11 815495131
12 5068082120
13 31501875273
14 195796100483
15 1216969262017
16 7564039441124
17 47014056913283
18 292214759342258
19 1816252628655892
20 11288871528329054
21 70165679245134292
22 436112931407178105
23 2710648388812984396
24 16847963420009086487
25 104718071420556365247
26 650872404981536130591
27 4045480232253861225095
28 25144575461838127501775
29 156285444241553801283311
30 971388048179272027935738
31 6037636740543543292227921
32 37526771591377087242736154
33 233246657026263973033242393
34 1449738432242074882118179103
35 9010810910277697492915921293
36 56006457064977640690409510879
37 348106653685615379146368965157
38 2163647705828219934569973259149
39 13448095132256482490699585757798
40 83586279873133736994769830652326
41 519528313439104788845554299249146
42 3229114501501276202784947226870618
43 20070475841405783158708397102597143
44 124747512147114180031276446615515831
45 775364864782618332857325243136250214
46 4819259824840326342570939123207797580
47 29953982072467856861536691458369402425
48 186178183913844801341682249557896583958
49 1157185581589741893105572568676662486767
50 7192456398967006269867246062579060649606
51 44704522657439943856116180007837967764157
52 277859779075836832376328367153545296666716
53 1727030113254633865945392164384397342401255
54 10734310025036971643940343117997782298136659
55 66718820262180546972192382572257385358484246
56 414689064019447470189962989060663423317786572
57 2577488917543175197113433349073376308218662981
58 16020314246209141427101966799597594344146321805
59 99573839794402317201764700467129072306052485200
60 618898569592506929002047783148324400530148087474
61 3846747702353686030672374835828324073546502113761
62 23909358677797980125835793199152620562732832939300
63 148607986958390079357374640882089960923759525705425
64 923669015360598264229326064953319551699551092469340
65 5741040353208615534883559385624179914169087871634068
66 35683284584686836695353265570820806528705920588263764
67 221788512258081440882492159399039581805351247590342206
68 1378520636263474836753732366255645888595302883485713459
69 8568158581599450843892422337381191028391919987108194122
70 53255163214984993457121452674197111011194306513069371757
71 331006059475297767339309670161920856996004507903084406250
72 2057359414467719544949767189082047243169855754698427516753
73 12787463066412041625641768019973451895520736440494286790410
74 79480138727805991499428600031253483553984061619849206280509
75 494006701672043326976949934399787987402464219365263083922761
76 3070485598077011392914058839116330761785232411137921627427313
77 19084522084595602751061264966547902978618408651146118715195960
78 118619342629557010534378116187099667664985201086472348821092880
79 737275389108408643577395950401840549316132877353490363082747879
80 4582515695458844214300140777459840164454874185306925657078075742
81 28482505193237780650652061013383675228671818922033523283416638749
82 177032258260838737189653395385068029804071681018320428018990580360
83 1100339322412308070499626781505457662603449208564223529708085032864
84 6839129977446637001457042427653115680199803357285852301978380253517
85 42508431622588752779235040152416430749989562016052281970792575445037
86 264210033289486857836598064609072316649682057299871587402517460325548
87 1642190479070432672933876235940392079862649043366833962366896841655943
88 10206991521002486939737890568855911001581161298236150105825272799410337
89 63441286036921617322744684243395265462703007614103999380341157883053613
90 394317636664716998687985182465658490447159650340301311907253930817203351
91 2450870849218876992859852525649710131915255923962836382364648174664315275
92 15233322988944401529192785745987544340203393687532006622299004739766234729
93 94682316434364760970659687907550252814116268503115341396168182899845988640
94 588495435426882797642520369937028358904069472981941668861397420588835127684
95 3657777825475525859771710312443619445412729298354783234442561837558971592277
96 22734821402370542349666964745674931290889961546631499234082200525931783681388
97 141307681564964984476256980790904151602179100541925280325880177890267029952700
98 878294160128458780072822153601978915093105448433653438234480618180232919855251
99 5459014139731038074179821268645170759944031751630639078466885975343480914185082
100 33930358108523405504221343008232856986986737858788211193484691360625319661120889
101 210893244073803088760764040712620684967998905650270427746150823579644835430215170
102 1310801384816513029348658920677449516752333437029152427340591822951092266825951896
103 8147251363991517712830483603575436172519958196166673111439020135942583844987514359
104 50639025528152952962796434799510235010414623662372848645288601900192150266290062817
105 314745524825026893411824922899253151754305909321054920491693526529919197977204026509
106 1956292491100686958504638644646423850237789827653332154619223241116365766475914219385
107 12159284275334745764162053850341600213542736618731111840449738351854500938600269543118
108 75575710054081746744043073742024121765039003780380322354451835515896546780497256564815
109 469738828441149323839145295655818076630341343457247571668112760984091706907822251765903
110 2919649273389079431951619067769000349489994232713590635205521950305334131103094487122334
111 18147002894970056496164130871072043328952419224218184236647352827503715518524341189512632
112 112792216884252617437423330436656775891826399925559551948407629204182803866061055430244736
113 701057043044312212597720501813188478405652372836261555925157568746978296062315340940106898
114 4357401522716699925276742453773612299661671838422918260717856853421226931909945570727854844
115 27083314002129914565364098623801209957595037231107657197025382109235777658958252149816291710
116 168335622391908679823676911574682036787096670365736061481025042097199817805914771373585695241
117 1046285612013462161966923863482019006888571728129918401904067139103615563777100405661097092400
118 6503160569054956196052633304998929480323445723279711866086825897509816438686643120059170306976
119 40420222644108230469877041907558834589266173267896999653090979412717260716540973007809285316626
120 251230825573280268117877859645503236706475225329143692163464956286318956860047020457649864531070
121 1561518556539472258739337149806575243742885007452339645126692729570461414514245063581650545592087
122 9705577318599742104826477210944450929214826244894272335780310539819575297153707954467714347988888
123 60324759313826704021524034600094038938197402853209491529191859779598944348126307905020441217480845
124 374946947184399340530821879472111163051044058015473048826994821479185354157259452597430549651965707
125 2330472840704363827558174687919360142900399991408191651605466960043455161218368497545773459631451168
126 14484992349036633449225849957918301063380959733010122227873109551123754270728555785377922284278908403
127 90031087119743119229668186376679503698677856846325081187943245776868343135845077839402454531533865904
128 559585842549779577023587540825213687210610533446306008376137981328394589957457689824734259411337176841
129 3478091015003175872433827548471469209712508060019261487748436325507474136899558080424691307016468597706
130 21617982780845082106987198665133960474371469902414081851248216245209678880707662977987773294866722914560
131 134366000629942612354651285874637161796902763255852467441494065999087451050556908791686038179671323201377
132 835148325739390268556554422798878090659483102550810541992667176020491984887348745756161060776098281102521
133 5190842346392494575649162988247779269550599925033350489149460474536681186360689378173732428301148869027943
134 32263543414573918488043594975047722747752076209195676610429505382160438780222324305478460371895069665481080
135 200533201396016327736302887077902891629960903647969227998600186349253787018188252014827590305605657202490927
136 1246408813359607128787927201093387117992183821675354238510307868415064138760897546377736018544193930405887718
137 7747021037940531033891108779566154974644630670711828852509793133964983418907182641182289821140462792944497890
138 48151404514320932081210477887666808894141644533108892074038524054113833392859275408521124947253259910199430990
139 299283782159204242788586672286014591366169992486469968808229776057556533670325804573160553551135244681220665401
140 1860190438201617958748687275141742424095331482326311144261312970546880492145165467073868510846438731900202404768
141 11561964505433888287977143543991537710446786162857127958264775911909495355432861930268462024664041647920462156823
142 71863084810902682709996905534688979393275212647302408982089670144689837068430039003255013802783274612317875489720
143 446663104363611776607507206922996235821551243439095900104843644784063870837053441338361861354718130531283696758997
144 2776222720256373829667569444301808023478167269199050006227621512259089415455420150261531191421060666863476037183606
145 17255538944612230450913351472310273775623539697265395693191387188335666577220776886776729641120700661930049831374971
146 107251346261416998105688302677188990620258058187425361118559788626372515046726065314575246920515910884017257214628834
147 666617908128447623066457711552794654319460659072864969997179733597010734462250864129661739255642048052740908471785633
148 4143345989843394271160626138854340075944071210984462060136483610307797141248558255828411354323463440249070851832130793
149 25752857494856623819421435705661639214358847004453993898234538226756765379007348249646359872044611047218259489005186286
150 160066205133754776546988450674438286013069878282599137067585311048748352872482914869209297384061018640375444962351282253
151 994887267598880763325708868166691813581424144719851221427459749097916940564492297266328982578510832181240464562012619137
152 6183695517759468145784446552208671435533184305454589440552802857743909105985174229501210551185827831271312561411739447014
153 38434596060963353950789827869362568972034552501981980920013707604835487860794082779126438417251576182965911465900137487042
154 238889216024119289375097215226596315297407249486902516699463091936952151987029080980802876778787876889023655703081486401142
155 1484809608564621273571114037481547073090596903314913510540145728201180557516660803133735070512667801644492981310722785370048
156 9228794879812539858594354450947683324974310980774385958732201663694910804920626919235189010313464075528123588301566236315435
157 57361330666488200983524197656719880401486410737953750749241277104823222282817044735412156573584784643645397637312306362051015
158 356527834747697250582720301515405355466661399965707184898069291238209362465208580602917447558824657365464368362967359237479328
159 2215989334155093236425488190651314303134819637626709285508583825362986771284084526711315110574370156250594140089180713926844123
160 13773423139778710401297693587451242923455181080864323720050797161074186811724168794260185377668857350637477724842224759419656778
161 85608347505753091030684776061621440058856273124535567646680122707707768720619291810665489443420852985890510145596472853665755489
162 532096421368168965285748452627482024110267199717231418834693992642075750762111607694076391603685162820559907399998100873478619246
163 3307231244170262908438362074221656617632912723086995997641283150718925576170800585690390927697136802745149111887864319215213752432
164 20556008390907596082678220847859888829718149198637158804790155760832999729077269786084398431903021340929463131954778843016564489674
165 127765326876341581069620865552545548673620016252591289509754925809474307597753145373840374450755524140247338728606498186264997500372
166 794122012473924190965742500923322026660169311139415439449303026364362651836230012817199587093208935910349266024692295239223841878916
167 4935844380580610266382946479557854822500646157854969415865465164885219927003544500976061885939775168691048707874297461989898809595859
168 30678610297443628443031973763412116582071818336723528456657958751630312377704970788000629451155089135188807349453323349289253167491371
169 190682091494890739750748887446092518749125740226013161838642411555966507611902853429790814327387412795084448616933908229856859111651041
170 1185179500125390052409192995743497155053458820102568222476021504876599139558342954562936037601472274157478477110613614869271006951059346
171 7366451859770515255332577416357962757334454312285934004515476335888324685092702422657825004220723109485750639985661606491449672749142601
172 45785986845516122799536150581090857064068686340112671033375066957833022251267141367041940174660761044335459117636797183448025003121841893
173 284581591154670570429598698150525048031096895367038411168969677367658056190588468269681178378704322757685998049625825641888510268785919899
174 1768809358579003719918466008798570273313406121811489473047348325142612955795118821207721900929520130306138684354166133301947912447994287932
175 10993987820161635799948746853693773269963275109246275194809964868601182332456826002423268401729427471576248066211154010299574652423643463821
176 68332840734720619594241067176010125642817667755666768588295901178732235664022226782326414046619055063212859947586761001650843469150889730401
177 424720965609369168252488913460017597549761756877560831336311781126441617931663073797170258994343999993879368896665407558790040705863073103887
178 2639841936740938095666100270622611215173521644698725556893433065514044939970736003039095337157297138328562633209276615505857472207809849225382
179 16407867789097009286906388590530723226617813889775257120973202304649138217271008884902424394797341029774801105030554021488692306571516037045205
180 101982668597520277959227827344020694556502265258014975902011216344262447910672344338792793137220794665200187358474274174482592820673473353357652
181 633870581355045637289635630465518020589417143707350365139297037664865470916604870716456974973472751325842129591201521828949517759745089570886389
182 3939805845766553644574476092819402135244194393571147948706602907150676534688799504028252832707462887293909572211441898155634565188164678846454153
183 24487759108735221529129106003302089372031688212217783095178229975666223387165081400257004837284469464055785665192764718810238429240265602250782257
184 152203019550262389060876319629933713233553323666729469062910609426406894011717288731979382631916224661507043544685679413100748820457935554960120022
185 946013845421809728103777025143487594590971963914105148890345334438023194030907421120925975242341685604856751511861432763067261300794759960553579148
186 5879924053899736727733756302833466099949004715802337952719748158263692256296381463305104438929493606021546904049738674438408519520131529241369699188
187 36546512555757616358207299351930025438243170386645057312224379583879273410039519557644255279702922847779249398241034852663944200930477508040396712827
188 227153882897910689770806098576660792091330292325522854739533559103511250877326473761926763619720598648365449736124985490946644474181193691796125954608
189 1411868955673274569474254687605194517325111588355557334870862664371457183900674169633985321717711466308895497792820160911181237476497694477902064108257
190 8775434179524111298004925688864917445620075635423637409979235635620714804383874817888784471021610017671232812924799148239545993479647718757301915747438
191 54543479215772737881946205593665041142693847987486805017731950512249050012354089010104926650473707455973200386380748027566418029059393277038974680525110
192 339013553529127531029862188035368279005657939903022844753202200342589254229113333742264211695495881106272831315670638656753655616109321587061731342661489
193 2107129782128225735044926913817339285314657143843890176688264692660436859051099313743739303948310048528762720676571644430039647222903935594625807695477697
194 13096809471218578669644082269102021221153725797124396573373876240955109318507195221207763837787585083877447643316567272891179933176557505897909549801890251
195 81402873131125780358101661498640609511532544216305302373387734399823246251250090990742996870229869975529904487889549808695797545945195788857279827669070014
196 505957406539686845186208296629507874694577087288562685136810941751235301485368215407575680616677054401853039725709367437552473165570200234494792968768524526
197 3144764888335159850574692811849936363485922672952075977958978077084908282366232868369832719317576446864733245279795237677899955603033679022536851860744019868
198 19546203050058371404818469191041019369428181345912920250168647358041432340315300447603148787592169449006678963422048627737311337335642136488020602575326184021
199 121488908468566244292469124976094970747309984160473613020373290746884708334365613762547518608183978796036851385916612174138557347606287919964486244477453288666
200 755111099740652188373488601890411853911132169068440441144897687699458754709469349316953363025225210804708325313736761872908106156639361468331087810640091298051
201 4693373083511302765378625990910536002659915336570284090201277204451330797952703047796302258366450646310994214717340595602948393970489229895943190654629087035969
202 29171536358813912652437561053375230252144102766497982164093373367514591038519867395544429673600669102252146612383777864194521158499577521901420274040723811584342
203 181314913259985399007770138507085646522139634335929880535361344145699073496684336227073596979681264167243667032131122494123946590050678190619521959069768282384504
204 1126958051372673734565258086718105676560192256922776894441767370884143920419207951705837121785781119365820401997160122041923446500969574958858706893736567375628141
205 7004577983790036786832311451995453986926134901591733864729181645053053858441611647052342212894964947245842526121469575759484865721893475663811785394562397227397689
206 43536769333369877524272063919510753964974917032360095999223765509388731876156692730781312502950591365726538148265659183820575418746126226663346274752127987818046205
207 270601639152779571573042495698699320826770316337334087993167291501074141799398895291634407361386999982395906042190645087465292750502423700282265556493205831376190467
208 1681917336389169107429644350243430497083048981788868782030601897541353648811865616583675611756383156915192385857017563873982828170953170683871684569595925192969714438
209 10453912752720958653808854648814662044202317980335180047010133999888754867413298446180669235239904153880220656983481838228600832978454187495689044151638021668506421481
210 64976018426755327848336991208359857331639012922646475643053137983248689122001070986759707998133828092377998078748890087636776874866228426162592766093991141730738984481