1 7
2 61
3 497
4 3969
5 31739
6 253825
7 2029849
8 16232833
9 129815047
10 1038139593
11 8302071585
12 66392220265
13 530943014251
14 4245986702321
15 33955438893389
16 271543909879097
17 2171554761048415
18 17366068280933465
19 138877606472351657
20 1110613482999195645
21 8881650108688815451
22 71027148383024968521
23 568008843591904434933
24 4542404612089424909825
25 36325912690816699071987
26 290500746963150474928545
27 2323153851753946454988361
28 18578416321951155741159253
29 148572834627871207552401155
30 1188146869293674338060284909
31 9501689770867009384822178781
32 75985646922143029056222345457
33 607662287173340903450020772347
34 4859515845552818845646620755417
35 38861872378205652636094494324421
36 310780985748208396281092043717669
37 2485336274141911710810813979057027
38 19875399972410340942785687330043477
39 158944899397840132643344011704870237
40 1271092963143309923005866759912020365
41 10165015216426598480001724689130687235
42 81290304758405447502120632556873349177
43 650083989745117809835155734551451833397
44 5198765030822848418438503771003081184517
45 41574870742937672064489914077397209912959
46 332477014645610293076794139273644374398005
47 2658840864500702444875947684395384133555189
48 21262927755394475837964332338942448810548397
49 170041051635493741316834222504982240329449859
50 1359829632773364461109157465622955501729205605
51 10874648282771272232250423072447790798789492965
52 86965287727105741697141984291086690421681170509
53 695467207104095837596511593404008911695227090671
54 5561697647398427361840314307483922962849438187141
55 44477267087659106951049237811946703582487300130089
56 355687671823064911145695285036112453617905312053509
57 2844458038250634260848814983940323375818259595823195
58 22747320675745674774925688845366928534880103069575061
59 181911840838206565347268813989455368282737615725285229
60 1454761125886322400133752846644963444264360210476489153
61 11633821765743750299715275182729229511265614790732952287
62 93036448712246653932342049897464719327165636368177787325
63 744018686488200461933637408562128885545381080072066890961
64 5949967066732631434245067719334594534459507396856572141805
65 47582283534170835819365741887191984179620073162556827328239
66 380518695470615414718327104251518778675542083041629254039421
67 3043033390750907483124155141695149801413916502164405693896205
68 24335341015958174102121635618792389079441389303920640940925945
69 194611345430173246207884702002719189542659498183984784535786503
70 1556319911247850980917937690459840384976027742756723693605525697
71 12445994146911553639008503795235045121688357646798432513531118009
72 99531445421626868491969195983443563981672973066112852843068646397
73 795959608431646794369374017387505666235126158205642652795774293239
74 6365342084311759371917234682266505207580723959975390729175205737941
75 50904065257966955237028433495777456867590975901836346633233943650313
76 407083205500263318850045467254006300491600509503738382994454771753129
77 3255471549483632242965792238320197336333754982623232844478325110348551
78 26034223142350946516369153500879100374139685988603356390121176329241481
79 208197419121425904131242962846973219249149197393286238732627679087298489
80 1664968648836295886862063216235453893589961978583771139904364590589495865
81 13314865348983943002034229746233907695617955456385871908965327445619148031
82 106479866383961257616920958345611635360512269389228401174919947199917535317
83 851526594372315017295660737326128425802838167656643694616322491612148924921
84 6809714977558728205837868598770617950543063000127796788652329593758241021417
85 54457744927825746740399512150107475897537390640000414004887812497069651206915
86 435502218873675991838202709641884827348120683117968684612142682589053568914889
87 3482740295163881085815393250461362702874516074363506097886332567649837175500497
88 27851706461859696613279597702407283223387339562025817169673449142004136785296377
89 222731954465498158947653285194221215731975126562986024552271216153911188348833279
90 1781202297530901429299039083528187807885755067788815890835728353968612857620189217
91 14244393591135212273936799090276750114610370653986159131674499434399392797763258153
92 113913365742025618041796429647263242299514052846867124730138176527412818473195402385
93 910972784601520421691147039519251119031948594100860554775336649596345772892713724019
94 7285110126269290515436738342302960146489156699497244639808841788735097508846560701433
95 58259511644013145387374517504802789449990906420136261731230860754276034062780907123717
96 465905200905598419877214582155422737389860425416625745004073224424690134292622219345393
97 3725874970549848377226587382056389504383891418329772246056028256077433696836292881853015
98 29796070679585801975008966618317780831825435343350801658511992148000653997671273524358897
99 238281164816395919841055960379448775954053995493560445729487397713287254908035525649648817
100 1905550369940514317353190358478136525862320601067469312360640481216283325770490940057697509
101 15238813421020244263658314481389832248864832494291520777774937639650878441299392182588071523
102 121865807455887923394167606106196105307981979337996725130517416638789861008513669732851890449
103 974568991466873026175503990108222657292015343086993030215757119442555920624327229753275700397
104 7793693234852228934896973861784869338881091956453318187206833261932688294797891291301487395321
105 62326684689152758639194418868514036617378329936869875209872649561336082583245046178924122188011
106 498430655054480410862053316070478587468102249258362076673709211436001732193643668133536310693753
107 3985983197037838923311730742891224693536644788773815327063719987088706710601786218423619870452817
108 31876173517721064736823110318796116671714069621531904452848782304073783170623767651673670361050365
109 254915885969354721282662353858272773238898129201780556900570357523250236250120215912001436774810891
110 2038579344644841474195242646234943790324993263195666670850058349039403173514009816265982063445294197
111 16302655005628761644904998283274660326769096694689412511710475674403635783776144279035558487566764181
112 130373419573156594441825731852379112246736914765624560349275877143082919735974540948215761825659939369
113 1042604933081743823318573217417228526369681040617216599354009521456381941588909237681133744752883050227
114 8337781198386254172002513556902591781078037859040316457174736739563783983275910809701252587248115375601
115 66677792427741009994441166813032921522075513782688934600087449098599536871360857422772082066653796571341
116 533226753887162308958522544116512113817720730660968328794555241712958480616649373544189807806578365383821
117 4264249920528949079345044579878253440882843358635424564537331832512694927165984605067310137619465064604811
118 34101491067680152545366737851065022038649624961258559560804803844917030026618828469201550249659751273506205
119 272711898859534603112876440498131665864600806344772617010604843536778185619956790585173422215036977727731221
120 2180895246837439095274605294598818797728139535584877524679902192782616790424778713068316294454409974244991749
121 17440764768859456130192416126242522960847872802783987460280038269657206491324778477829455235378182172603954171
122 139474959269037470546724519833029233204162260800337069197169202882707901473918259630993172015229707962680940177
123 1115390553161609625801239700037894483981451580760702522999651781497618771473997070413005803671134754896751425597
124 8919852657439296413088073814713219098328885703880867632146738225560660281916759410774419000098271701607954655533
125 71332656713741087463975898458722519547663835294202045308242791769693857761556844414566453156335767149320230373255
126 570452014092034336174825923204316350438579166260689434378764682978273076103283179012777168166108187099999310017085
127 4561942809554329773236853753643345625674492135339393029364672658220514670432267362436915460872884164099604694186157
128 36482160959268417029136465614603689168723518866520423711276597554455329430078799855929687747973341005683636887988325
129 291750274788734819173799328394477057626265206881773320653840788593756255780505217642380826956532504628469063668288891
130 2333146409126779040945933774123919893329152539476148181591142967189080974630754817788656082840063892216631884745209597
131 18658327469830279803791694594046995201458100877906067736968937049846936712932086363183591189703675424823628423280164589
132 149211889408053976378166741384118591778756750945392531123872812078641352471066095644434892103527624025487481193807269429
133 1193257432999907054952074243081489618742567528002302252499720753068374502545708408502041782801840328744059418226711367671
134 9542559289733597644227901013395268282971647534462485806426541499509897139878716263368122629413867752041384142824653601357
135 76312483190781914381401229741674100628957089444633417781145646549892478587606358923131434354568348071565459720846880642273
136 610276018615751372638782533359701453365956104320076988925825457771764919869591556535578686800983930920489564179852868099325
137 4880418030250665820039967815584233641711792257489337084592190064601718096164256086968221622816322119724089146551903673216339
138 39029028543546030309307894535691839136940041855195997268063704826104315449023559515893913884391666903805770805250195177349229
139 312117744752839034460014127017805448636787040802737537973477026880072468535542281419420611067533196994925257327451545149252725
140 2496026425072464621283703540188490694789859178322782653865581951657558276565853583546975613929090847284169738753753465877741673
141 19960889822504582832277748141957055590476355551158863444301496303487330957868596421936867552874369866779798472319970746730012135
142 159628567431772927901429856652387328263365885551284224891494465014906976836745488707862965489170555356020786915711548219436062533
143 1276560302015775851330809177476889123385668158031973958804885004094562906547102521762076007358276375404991693257594147813164036489
144 10208737890096778267095683506124096168184327327892644486785339271599292048663609812725865365521432547445906483060753826269621944869
145 81639957896332640450572142622290160796676727939206895667200603072984248112617157664944653471131750173795994847787140091429372817895
146 652880189213260488387500536189131637485068310699809689449650549887292628097052923188858013822261707844696553664048924241863829403541
147 5221126424494280206218070207844015288934487918381606199798824584710116360910443387044048030212615877494578835627947573356735418660373
148 41753696299778538696723785412256634952752054204555675140015062480008265406795258626521810240887598951361977968102218424828600192745825
149 333907094552494668044945006955745313252872347789462458327738177377256806844387284287219395912828872362287221487333510720598505114253327
150 2670277308911689754110592154060812375710194624177031450485759081448055195619647687966215371590532927089286333444024161583099914828225801
151 21354385764234381661241471329120694005787099694467715897709374228980285557686491693140298482915127317005124024282237821581114791372711793
152 170772447433030624363634936892741657287562014598902928469738304793808104390746670318160247296886277919952377499788733587601268325983468661
153 1365678653755124597783672940035360968143782671518248055543899501046486010000693147053716648733405242627689691846969971800935241807639655919
154 10921423293730157469977830811435237136689439674272457438567788618878778764736329391890354512317950971654610548065931136759508715182843915309
155 87339350609941465819969545882652383031278364181548776204773128402317949888901213045784226540162306968369145963648186014719055903470677265937
156 698458612930560819336398074004409661106173677912071869632246667292773714667725234414861066802203730458469241856854930227647460322901891663569
157 5585620119338896594415121536544791146897526414886583010301763860184299129787983675665779118169326878682957079544661801724443216345710467833359
158 44668576691551541938014340457882491940907165986644340346414234719292926214745933375009015454494658600224215845503352604947987960423739383835281
159 357217587486987829708827171299547093471065642172455717524906665383918245124322184184409542287374591605923253839183040461869401570921627047812977
160 2856692875870353264442145092295452766929045854751908669004407442122616321686075849157832329350576623131277565327738572242260253058378351126502641
161 22845163488333828809386749321012863788486806614816369886061662699523251317144001351950768775385383442534534353437059002404361474239401852278058487
162 182694296337226134743986225189290761758553240419151476673601450571951081095473808040695262375301675493743372622427019498024947488710431859211639021
163 1461018474706853829783607618298221141908064069928997638102946336797976793851726385212642599521445323919637261851488171213895336664185711371305243649
164 11683862201667412729804022772428893651972048653315930545091271376027275963956739478101876797689965194785280742194478541112723569337200580477420674513
165 93436625416350789152504863771493558364292157836664314911216230817328518162325158138920479637767394546343180515150647548690139345875545132941922241035
166 747218926285310685425807949564644537621088520565202630611895292468987837638709879399130382190397273002167257513681231940948470424263913323887362533265
167 5975559597866935045674769385350519980085427807765579979362134204763069238939594510221717300023871894132196218550865110336243333065963565356966984622217
168 47786948712840176885988320972985494519627777571606799393540821999577198359117492571281722157360043397595448068916327525501986475904510206873737927738097
169 382155416556932971537481299168361202671291412190238818958049390881780926227569371031124797931868977289854487737045299270717277574019371650673641350792695
170 3056122358458132889459685333435140123786899149243967301196324431694919028209710766393483748915128224482720696253413883602243649767794095396721324266999801
171 24440014363832150093007957134731679050662576837748189701034562663010026870378622044817835680315599787837643704053785375548216815516229764453258231334901041
172 195448425175514672392008116989318383603446242429464034397497726264803648006580150127723838662456564661276493576857269564983332422851775272986892406561899577
173 1563014093810010878923908999810372737923456258282514465018629138848234990604430698370419624159347819117283115167539583609868603558112424180430758172565533563
174 12499527971406671254489294551805247146258792498312893883478964862185848161462620323164306651877667388064077774960404124780155830938907074102903286409718577025
175 99959558987168674268699476087268300365364867583980440305547770673334364799431713884545731028935874847300055417607158546232783869028655510524790150775857051325
176 799383261173244466317236938609938295354368522020556057195991789050745798683574054603024688660752828505771298941456166790373825949196941064564491741072078946089
177 6392721263666225885843305284217214168129349215822072727738514751913759271933551945500384390027274196496313765369505347270376962822809905130017045241248169813839
178 51123018381633998095657394097951507710752786443813778203997482283815120659988967419497908160702613918023536685128853289697007974372461180125118315570149015259657
179 408834188235826376360589932306026179755759777057423049203260602081161931107941006996260274392748991483819572639496257511909963223183762574481770714376795260580793
180 3269474275221869235273214065911620234193406661643951556596329932819189965813358658268447398228163319179467333420198253791576431249254788199789479785830101139028813
181 26146203874152527146536016930276108271388019837840063070377313457521077129214883876086740162737350944278443776781651784375374316193104504713304233480017545606551403
182 209092936503486429692817927827835683159738723203594302983083059725777508903559981012111088965577761578311207482074722117821323646294677054826367372589801741399935577
183 1672130161077468949160324499313798114935361162138224262267292071038074281660908760333149934077358785499222157762658274257018185644901649434552703567100155663532057189
184 13372136440096058626680324790136825224447366552683329858595489512827752153471175394619294725396544652824575480509537406587347308418205956470970483760844770121186374257
185 106937867119939192062212778791895258901700601357938282824363580742490941933436850467020434241824331967248298588853508198781814933981654137839801106124217628923092074467
186 855189256809559104864865384060294323384533952381449188220405346072793804224101791816931432226031786429034934775586243930207553549385671492476757846266742828651235515857
187 6839005533392780647346123829620737502576865171346516713081107475521883622873109605041018457715531871142803769547174981285583622687334271717288601631205778301008808419417
188 54691983456701283627415081398460815003628014674458796938798173428269121047121585898086756129091988813891644605583293702169454096481432593897654998450364937591257825550373
189 437375440014327340444259756702232980027233356361187737603441474717882907953612906673624962144696222553336571667544040096459336190500149387535257236626964551041044842140435
190 3497720569581705965276529875765311004062624750246823082098179824342226699388426252553922283237637281316565340501325091533296049502776962890423054272441077929234783795169405
191 27971504715660797803951518207034418632160775400997782179015108727473798678456322875286351445399758487693638221863116195729776134406478254549206534311729667289451267961032013
192 223689989092468423533317690999200279202863169761116995743990652045414851077063257387952606664324344796678060794205558662671859786490321335803226761789885150810979775444480993
193 1788863764349924606747416586806693249373775294047549216388951218442214896712222276801736541335480152237931975697371938371134414625803497835180923676005023851600341932075915243
194 14305662852356617992639325114745270595721466741096795905690752177584633206816138066086931083352409066940520098797257031521964162103912856297638210700109580073920856231023496841
195 114403340111071501163506119620760268744367822057541966117041601182631858035037789777628610109055706242600942339993570512830107391937815836646225477834785132473187590221376593109
196 914891142315258220201126005037351477748155935718528502390728788015866599075855794508737967390217540972930304580740412959918611102673571134305083969403797084537893252711417523829
197 7316445494286001493290862879858797163256163548159475849049053475319253783811213086425882285791025327039499537784137023022564781385122954414904364422075959921798067013294593150355
198 58510102672315677396243519223789841391863783631698923142797473758966751982401504275022477890213859194089534157249400198126140180158601566335716977734709524831570245878745127768165
199 467909194074985539020952008229521932455875970541771087510434710934340984895443498939232563616860542210359066907217552282326936696049232306857432535089109066425023660520604117217997
200 3741901037604818248454452578627930305182409419245730286928530995175662417451724680199186600657107979036243389020532716994404566171765492665597067295055443534308791595675535863855357
201 29924232206867323811812524630916225741111391407695059367747635972445671544487808653582936454847498619057455960198382775460572877940285304489076984284241542792652587035327351572920563
202 239306081099273855517182220760260922982643866030150256846765565656871970625968538761900115053786877755113457748058385517383273929903173437154137965022726698605496846273338820575102313
203 1913746693823272678279092347095157201899750081994834839207756439219755343162996453350448380456581307017625184289688278465543088868501919317440910063580549870899778875292690228586922565
204 15304359969858785829327928244197012782802948266496928300484940349928971366017380734378605154789286578219134231120613093746951229160700201855398461781184778041341922972270429967087332053
205 122389987579330951209318952925916266971387973288419443026139160470532834167756650861219548545446272719496152450133490854573323219848381867888995197311886534043761828272472090845501567119
206 978760894880271129567104998908201512524101463910429669728971137478273645289694904739889836233871055319749577745484839238540326872252229180222628051013483898030717150522493300178337661893
207 7827216166076401049342837614769634676309396589218205052780794283193570444352573230773793604029451592908218041982336110711073841664106509087971907199306287385028540696376959657964110427493
208 62594769806350054164105581049786581422629991860155534726233365666955025037359245165644871746557650391901229527688747567831578272381318788510949309341561497109274919617905419292827088589981
209 500574549619728488333472472170697428493992298016006326850383125848582860377401812323064780975376537475704892607300764820110401774446079144656524780952403971438497813280484006560311882763635
210 4003128064887842090061235909411810951492775166701506405559759146726100221298282391320235294969545579655507687103102863001208970005563207496406615213122073940276849935938422777045038544136469