1 8
2 223
3 705
4 3313
5 17607
6 124439
7 865205
8 6105466
9 44264248
10 319622847
11 2311191759
12 16797467849
13 122107007666
14 887949403002
15 6461637480954
16 47018596903063
17 342127968993605
18 2489544665981657
19 18115122148301327
20 131814547821126994
21 959159677586074769
22 6979434720906750278
23 50786791045389737669
24 369557469352736214960
25 2689137993338559778230
26 19567891095386787117184
27 142388492926835615568714
28 1036109673338585184609807
29 7539396287062978196280905
30 54861469867880098242022960
31 399207159456483380906942009
32 2904886777129443119934061335
33 21137815322750445440578810498
34 153812272043682813270273530343
35 1119236524606046670496794485612
36 8144281205776697920481661089868
37 59263001955841497627037840449131
38 431235527509705799762401793287814
39 3137945667909349248510675472840224
40 22833700816609756343736754869561916
41 166152619639494968905400704427560619
42 1209032790366995759144759620715154587
43 8797696306649423368429097838113348903
44 64017668436607106332402400142314153263
45 465833523821792179533350655264275177099
46 3389702830734892988862374962346716023192
47 24665647045883393445513047823717722090547
48 179483032753502691024148152190161582789800
49 1306033406968699311760996647639666033049813
50 9503534868730284327368644441152774361234768
51 69153801517819917302944517796720519769099622
52 503207315006591175519002546600034604949674522
53 3661658452874455726982733345839670022848342549
54 26644570191376152487536978900011975682687951202
55 193882943977443416835192761493280150676770658290
56 1410816376295984395420922869563911534566830065922
57 10266002809698003722741672792529213423687408699298
58 74702006199718924031570175598290753948532054079533
59 543579602860736078920231154563956975290563820551234
60 3955433055656637048631558901559629387863980625458254
61 28782262203075204492797584745696672792309119178444287
62 209438159076376213722591033918253179710337773660194818
63 1524006075957950588588337040601160809681661804408840109
64 11089643500493939288796642796002037719292818868510117894
65 80695342957045192099297440712945192028267101340891393859
66 587190956559163219327248048188271890030860239968116305109
67 4272777174370538760355221460415581305265686644246186905903
68 31091461096067501315029626799020131780345548496189502145638
69 226241367999886191979045905220542584847179868694544343293885
70 1646276977344558119288198201366077948763785313465359393526360
71 11979364826578038043313050861704075982523949009202763902385234
72 87169524705210100520867185134048388060810352047136357016316854
73 634301246128989362256062471200504272192454034679649275524629086
74 4615581789638243808251865100615030760104435483785408970236869089
75 33585926855499108133921552226762342513281007613181807684707585198
76 244392697205642364155720973389339350893639893005672589648942350369
77 1778357664638021205554419075434168546352482466938759778141279788264
78 12940468432719526706324756780971198970876632598044705017137955066676
79 94163129604356399268456576152169894263030903484938081962926967234562
80 685191190951611076690190234671272941777271839763140927157640092926003
81 4985889595325924970567242777997808641866186621652366585281310738976733
82 36280523429167803370657321188123904987949465012799880731430343744030339
83 264000306290045240008481904346583996102176853204065179989283564832984716
84 1921035176278777831161890675170137305396960104451424069668726922925207798
85 13978681314278419962100355933537711549475970479234454043132440474846988370
86 101717830937729782695320412914924119437172276318500283985541488111926795476
87 740164032504854748114649562164799215621501951163374591967405507717133469412
88 5385907170486453707631740421962065027411746135591092818210346581823386760972
89 39191307298368532921991407850699886234014603147443991374907217782784904611914
90 285181032486385624837238228021153546475507806027705416168841656679283521000237
91 2075159694746556409009456313736672293803099714352310979580205836899357302016593
92 15100189943053806799087171715569584082060075576269235658790650347647309267758559
93 109878645433189838189136630865590835920200538089045276131337241794327167764486487
94 799547341309203887838984675114192880908217397395565246907814255487099497374071249
95 5818018127856511539663118792295779990732708547327959885348484714747492857463910335
96 42335623154772830623023497943882193631122580406799617628506903479439410379339062648
97 308061086871048101140918253596670334967658352232630073619835248758909585216995206348
98 2241649612602251983930628333268186423792206806984237019292340402518413245321576495245
99 16311677131046571085416220012022056461579862263898073960077938138331052424064677476567
100 118694201507538671409421490279234862909149236801747694066654159223654022063028286249999
101 863694968845197908577555081963476790881695042887962616841337297172442474852108817437563
102 6284797317256718425877484472557631953645943992213816807362061823613216945450974864936283
103 45732207253457657185478451471474495863941445703471959120523325968092059227634185754960323
104 332776806426289914769763330469026884029226683474343018907676644715804675341383438276717801
105 2421497004977990039985103855956184553747622335533079235003461757729010567993242172710553457
106 17620361851799230768721665583600785431541625912951617249070369961646750292670942483376377633
107 128217029032073351079168810678208508970687888828058588793670681408703545920906983915790705256
108 932989156073027965394955047012666718764302821210818731138462062689048421767731222810404138383
109 6789026168529564944239136368857946526243691479083398108115316215385508323150298316105660663428
110 49401299057940549519528657440077719524541145067850699602960166857798450329850273707895622506924
111 359475466440964264684072083439827573904252595655249680830725060781608026703773484937858407870211
112 2615773541124687204608729494555554022077639432595939132424666104245221463966232518951787400890706
113 19034042256599100464904339963096288123555417437992866484631005583950542626909401322565979936862718
114 138503872346008455934300514116837122655311296440297645043238074498588707401993346435199209298183835
115 1007842811118513196512589012818618758863826924881976460611681619241385058831842529552033810140948828
116 7333709265440186741029877835717929803878492661558073461464849311491683215705916403552046954478891955
117 53364761842488168405608038652211690390611285366021376147292080187588221750612278015052506326032731511
118 388316158090097070442489013693438880375805543911370143658433770233605955423302140458518048375180117998
119 2825636870242661240450200027404675085626810139519149910570783604050785887597978254922546810081555984550
120 20561142141868439386436696901027170517682165023315462178073433812987489669424260251270130184202427457498
121 149616028382943723470685117834436889892849646132313789127930294653459792360624064910034721383752450789708
122 1088701969697664286114415803787153665932682414491487667639471908730424919763602210310238340103550996775470
123 7922092249300044389956730299616186193208791502686025972383781855903676075927994482162586056057794024755234
124 57646212970339665706990854074954611333140931594446187477888430091270141955727851436651067812466678910327229
125 419470736422612094611206426699388300385476423912702145872506223494052667241859483034236158825512004691756045
126 3052337519646986353198149492675755397569260966909118257678171122590248125696422101536922627251104316134968180
127 22210761144630076200292248051240258371522745387516753470042990113543080202671577464149678272601892133670996443
128 161619711925194660848841821211431836030065024036584239079055710970320742790413673263514887295991253913427695878
129 1176048452940938489328081754673350855731676626977639479070204854303671233844381431949479707369995534888369957563
130 8557681158997084798261716387170611729305758057064720846882348653594796455788495880920118433299309081415172242106
131 62271164624142843544066811945852420111801260408662638153510280991183182951277459451480744565628953625173321426917
132 453124844406045261425965272901029619452157017666490275272118929458345848398217477343110499809348800158790921660228
133 3297226346372174767969471321975570161280029025928083732029448539100230939836523292668978288921524484395377539095397
134 23992728965151746814597301819349850582287853335172740858148274019755713144300268222408681586709881989228367750216179
135 174586450162452675013615480291328513183082115751692915988101998855746186549139501269237580695904145552090617656504668
136 1270402738454549624210968170749441699228588381307035835792357182049487706749307841267842258713382867637875338592713739
137 9244263322675176184731116624392698648423892655740414977948220253446888880269173407673851249495615054890057333748526703
138 67267175827183410140975339642275374387623412950924492869954594021346897263385789690332720709511388353022391703464747998
139 489479019130295120523352589848424400905189475763426337799931550752246332236004517601526910343475388350543658181446392774
140 3561762586618583195351832386285010297637943397780113640634226629365309840002427757713167900666385337547453958623960712679
141 25917663939869412896569080698754299376635168106312800020039589604308064564844276771367187649457725162885494597090381921775
142 188593508905859039453444170397251759168483027635426633336316543247567164244955853798193171081013641519792951402448008346484
143 1372327061726827107111654587727130852207832170065815057566916649485607604149692578544136758561352532866899725958552570082563
144 9985929925551529836510087339062180802345674076882896093072194143391677979833394126828158753058890755665782455236057819093906
145 72664016661266876527879959195072629538595205116018460939762970150548851371647216193172372776884150555543062265720760516224131
146 528749886762023206492417253982064724267041278381382711929916686124935415448068368284445994067151180442733713247064250422572250
147 3847522551005344158671809368633111754338689125772239662138816623206347745665799118683728911846385468154365827522923513829794601
148 27997036313612140918794405684205320386782085029018333564982706295954274689002444571421558019193777981525962200352436274333997002
149 203724352997204346149644250441720436426723933139073461091140097919727037878519363815271934196391176895738810143228355558067023510
150 1482428766360191281621011305899677934639846237836988575615006232545910054363064051636631899820461108251257129538841594514317672536
151 10787100388348542646442405948881777437943080180876243219348031000982115684134174527924789471974448454396785128698417664562125200759
152 78493845659789686454254104163303483746955687959824142342775461130529860989210146208086095798213100082509316745172934493612197934466
153 571171453370162757371947157530416534454340174982190731132086488500800099580636618405303802682522670058395048905863201362966020181821
154 4156209017442834716904389904797680090917414420461719596148562891544294731224487304999775529911196573389020411290411054824960502233547
155 30243236588153178812230480632880794391409854801649531338168452583667485704557875417238219906375146511829391341893713131868335019155155
156 220069143656725980037619510447843706675713816366304189534253604200953530191619535625778067799764443749071206409407691400611581867395834
157 1601363923092006915362133771520101552405371209160382641043389319280145021468884506011822149237577512478469657235396488906883040813760357
158 11652548701605529371581886193394821608808143875067874301528202423146119104733656138735661586775390740653027574742074774010286462317853771
159 84791401433044094556367483609951923191440506524899898532066948186909248700484589366223952541797917090596698650761810714649398914072107654
160 616996499314268142053478140507449217527681987176885048434181952529059747127688545600157640466717966671919498814011017726367551928151264309
161 4489661377594649506523159516246271039873666832315157320731464480951837029119367910547284153365945539804915251721428388817379722129902169817
162 32669649354360527692067813456722258596365007238211363857396488209630964176408579510185587809972412738998467798270475136679596876252974362305
163 237725275733084763995530570465079546742366895739519143372458986773324757652297719045646272427905510368665231103949105298179958224229405215061
164 1729841239169227849377886232082865083021123479920906854664526701101252130669524256258791240541983579383014086148469849296254317251866611627887
165 12587431872790452014563980906324254061193714307454937539416354123067679036797374948012855984912650160162733960024987037275772192115698659685378
166 91594209667607915682212992932401941604186514841378506480364847965935174484628210924282163269559104456327352748152253398509009591854843900461969
167 666498085504544497558668844035559966882082949326624470699218291190870819650194606793012264137302989489931505857464445692290997022668604770195062
168 4849866597389511575724692341068732735361127632207469295364789738538029988757099409080346360820441333480732234207309375385374534238820195290672921
169 35290733047895814427625937646764774865805027114764282987438241419042592904305362299572165472941382665513449583431528052486664895693323409698345388
170 256797958056869831583572482610870377919315649478608782557278899643152550062601224585044054987599734236614767006405221982040687746328078251268449543
171 1868626281371897252488116248193009317591306161834669547506214790270149920081331665360875565817922913932048456132630482216990929072039859662305793517
172 13597320655721443023007102999671781490665194701762346544408799938475259346291007954622518435374874484553600216835540475941158412871673247615710363649
173 98942806733280904382309105927400880551712797082063923166391048081051549330438474598613441894945327415881079224856057732068502997247867975477678853375
174 719971180509014691936246607416125057748245498370367908929539605775331218741599217017644252598739460482828061518276658473318748764892986635689122586123
175 5238971056894290853326521747571325129035107742772667896011030966585153090118430073113375608417599744425797871320105393460145241408655647512690420094459
176 38122106103707332889222925733651464787410196609218097809592674724990945596659652091550581723365746894610855862247711697811288926688233991010574054844026
177 277400840355824796769098884615206356177333951136208868043967485948710478584435750338406376999883375891896245036421238241893329649952154548678379060461576
178 2018546037849529332411037345148112051385885669238183867084517486049740676576086227270443400186584321555467241248978938754434460884294616069959559361365610
179 14688232745407678191230061928264193298043402313763157943247577814240205806298218948409740750373944629202232887883507477604916030789005645199101778348008788
180 106880981229990074637624752448828458853307707072944679857040300456977208590538420916682868108507825714254987908502153205076624744746335365453185412342569184
181 777734418203381028129944819136581839285654885205683078347376348976974901001220746044839207303318205217916552280912648876836491684064023402465080534661966156
182 5659293340099210704713705938337548733679832689542031614176251827866665220568368784821243966999917535786192629534826127894735299590161024527755978545390529672
183 41180640022692064598884116461711236176022655986727245323383974012589290761788898918486296679390171542368499324462303514621222711519009968025779570809489886421
184 299656690467438879089497901781304436369873975663074912873936395935610060261031869694840551540405180327546061579306100570760080027384600516011644923268835134396
185 2180493845953306397841211684144321106449643020467315498091084177759729265048277140872787297737374147181682018882677377293736440573843765689812318338657159409700
186 15866668636110022070739680895492924195979982600705726034560751070253449148038232272595248914614080420575076104813708847135316980850083853741120785270984354890035
187 115456034913986419081718012173539107301877027635935193443632597805325217553376154984871835773457315610633599488607324668456148082987712101580624326894301629692091
188 840131996437013000685614057797345124250724802293906775722891987583794569788190864021194747343995672713042159323584134078763957458950287661300387988328907307262294
189 6113338050826631300775898908897599051817019392875690256180344820345765716740789031586734289404707799960017380218062852575661024182174398775277502406344848171787076
190 44484559905089514839867841646021700950380502715414051619954106079355045087538359790831206709227318188005952993704498350936492839018011957658749182765513272981287593
191 323698125884257073380648217889559620762978042045633756916684779869911717077730607427492669707321288733325333084469693605298142776704933795717261104737208001553716973
192 2355434715427910059777995372054064112285383509155743806409697134547388620251044509796540773059402261277477350850755734351284925253401446405063150805073255095018829394
193 17139650356291382848630758389240183429413867271924270774594045508312951422224944972792347412150125802967819962308093443272444816027504917468905383121910051114011052136
194 124719064558132227687784512732307649795725782701021980339310122744580023132473499109905358438555204291564043021550594043121005861814126544460260667378968939869357450386
195 907535728028775082251456589961998131417954385462408199899016193623184241134830020070777513569276379471201581183859541000828513384480347319901471750614568773349753976803
196 6603810737089232938112614834616227021325238443641318076170575020671270063267230151991340365079743928739729938887731770237555527962947852987891568679281404659644440306357
197 48053553049662738013035525685790594066163265459661455159213812803751566533013604901299894819387328012357729363732262667253853714567315049265109759740835909009039879910424
198 349668403991019630864710945915423611731034822620097731156244630472833147979498227902844762432071813049707281014433503077100711169283656325012138338962469891894281015680326
199 2544411078682662497740046215727097896280171559744412516928429556311157148837638405358015455030728757209995903376354585606404840790417650432964178282963515638866959007316501
200 18514763311269437821506976712479404939956785806841468951259274077120159809363305409392822316554216813837753307167945139041884807562732912241459017407528699666953069122353474
201 134725266425819637473923799864194797343691446322247507813085812423731950261447324530523530043692922363587558936291566493052666624199867827878800833857056983028628013033775459
202 980347256314107001638064469886982716841990825068720338671118363312936352548468509329093263192708034765070453178780060557557008494547709959277211377247460983708446114297002705
203 7133634012828417508390313365425723905144689831999326034532233190140237252071996125270895353979934512263011155078261735866088611709861184332204625281014896425991412435122591903
204 51908886265784096966298233356719395882244160658852088691085017282381220237157026297122057613531393847988713531584141646442775511784256729914059614379423478460849743930343312655
205 377722275702472231654105053155272970247943178281064981530718928359205412964754357957215932748858301209622681361744351894939817625854507825415227121293356788088418025198633212528
206 2748549002406521107978724514910055787443409371292507287289716628938918753866746497258766679115486021595031038044167014501019543802373275993681204519753828790592952803059569235178
207 20000201482902474327712688022202387638932711835169983627417822915472762519552798837326521198154104949126508770406978580785572735047181458560762724266023170413137270168432996717577
208 145534265172810472735048789373701857234480216334799461357208534646695343523576966616875389379703061966775508516783765383203401847646656783305479688937918862715567353002137777959106
209 1059000448445292046268451187861166924920705230628759385904376293995484488434171301235988803702738325707897692844007393783899315232990614778570375992739005622083751136997263754422275
210 7705964973098659668193130838514361053230986984964982030286043894089270974031765238586145862027329114740697330159491268256739581619855052434486482432947249150671429672228336889911989