1 1
2 88
3 31
4 720
5 6418
6 38420
7 551191
8 5070055
9 45637326
10 531519495
11 5528325451
12 53327969852
13 586780861966
14 6187886133637
15 62312633146823
16 666363662586706
17 7024189815234267
18 72251132979381165
19 762872053136745077
20 8024568185314810424
21 83354976648856088432
22 875579796848173495435
23 9193510174118730602913
24 95929022608645318413820
25 1005657389761106357710250
26 10546898935425413150289880
27 110276641612468247412027230
28 1155233991724986908406760062
29 12107362228172753781956964581
30 126708634648604043416232390261
31 1327055308149473973714231261733
32 13903020923753128659729222538675
33 145559495991182057593821834284531
34 1524385556794069948560597772791407
35 15967342642608297152958995494046019
36 167201119735683677295874927488425541
37 1751012045045327806957318964660407402
38 18339429935541365672442995809309406145
39 192054281494215911419533875780686265596
40 2011295630165817717018555779403904062793
41 21064570936794177853277049293764114024987
42 220599101092996712168962583848078354423144
43 2310246402399933917681925909701120989928924
44 24194993728849618319116687452825283202681085
45 253385510647376087085375640765501913691682812
46 2653617432304834678707456749976059892836392032
47 27790803602811650195630897199443471393770340988
48 291044451481407443437910797240679330235021948780
49 3048014877089689525670084765754969422796500599059
50 31921100893220045972805089200857137005844435021019
51 334300311032545018433625522050007844525317776557143
52 3501025161751360255420775229009426452802719694754401
53 36665288691496068143799533937097179244771067927217006
54 383984997204465555904455594361701106720317435641825957
55 4021361153636156737994239091880179519711018271779712082
56 42114588308707339025264952646318918837753142699680242103
57 441054002502768248826748914232379758507983415524165727916
58 4619029968389285730960766246789740607677568390128935079537
59 48373787372567839866663777768407165336666418930404307217418
60 506604807828198936834252703531088568016338073480071284523418
61 5305525596008091449885058735750505159227217413181728107587142
62 55563251741406165562348781977909268978798593937824270416694463
63 581897999838458499303546534974670444555370880642618299274024228
64 6094050057935732892885140140874287568241057857328334398565013021
65 63821238565381419322849737028749911929368079283963753162902733157
66 668381517474165588171997250349828353278174420669282240864743261015
67 6999767365144747675327446296795616184019793150943310724001482592346
68 73306554232802052958805334460511995765541585262973975711871697189172
69 767718498292863542725782972044871860406206606710720945804012890800297
70 8040095176603844286397539778751738381861117767816380846456854277495211
71 84201607916972841795380196309321006734720309419872295485553179751909257
72 881819262044430780729353778339354310360870924605839157378809274284066382
73 9235039778392798880072890640964614077607906384711328533536243941239244960
74 96715919235794963495496347634258758754442636336570024118474210666361468341
75 1012878047360601501867055715758417568856628365379755544242674562945825225672
76 10607580832936803830800838101901520354974901287186572432309150900973248945193
77 111090147370774722779466608120064149863705211928770448825503757238429907968633
78 1163415208339954932350671829840969308891431611831270125321992104269773839843333
79 12184113302072181935815852112619905192143008161220232858270779419350535520715138
80 127600719073578023194015953484543150764142103185169081717340774305584786655186983
81 1336325682598987762000705085985818509644826623127795415751777823056789739749870334
82 13994955045239465381139917360061696113729183445973279843061784697501274321647373265
83 146565144532907643392335733352075574620777700742279278696869864441324359201668521329
84 1534934662884374724914197733427277823787761604026111252769571556668360698271313506812
85 16074929855890622661590114968348592690478418716019409618903758220503477258148830868996
86 168348123316510883751785923032621818844771938657360921229697767340336997930293773157647
87 1763061542844807273979689697759619751591835029674892345898888289517397206079723546888627
88 18464037149220197345713473072915040608790613475941446426498671928378868617248467555337919
89 193368557803777433164484393949153074109510769983042665780659872262926490295109559993898335
90 2025093366673374974335794785021933586880231620730712406081293590640980420091781328962480253
91 21208221180289702719685954867476832328405232019861736903392280874810688146938345162209865507
92 222107608979451902334984597438711782122700220949971225978809468265040698107396779948636886416
93 2326069195099218601517743970467903705542542502464051870009643321219470565366557586682940011822
94 24360254585427288160421667568337854703729638674753913895195511188756916750494150714009271271109
95 255117949505932732959267870198113218313026059916105373256049725447571821755192478682992530339329
96 2671777010139452433492028315802497503480248709304015406231313435548054689998884365348851565254984
97 27980753238178574889702742589984479342277425908474208630534223589081170197260386384024724252660640
98 293034392016888704870204967051571655715479808104780015518131818314479535112633149595782688228915339
99 3068865022154440115976142806869359154090988345716835326070405473918902326178880751873618026448606636
100 32139341936290957384172109574382805049840887121711930846187669835235645759777587814474258724194961825
101 336586097021742260870296587720441190405354915563819382730703028003320060913246948203797519957301879066
102 3524969519718138190842734473082206241913544661100866717510626767439445839547011333362672660805742444368
103 36915993336767890955387889596590474149417714356237071158936729424825240396113243378458357282651242101390
104 386610595187757583262887570038997034292424339467818897808926231098834368500067171315027525209366454767041
105 4048861720946763760686510741732738073327524922675442676032662657115710917682315511260280531467850418480547
106 42402565887696743134706816862048032628005180973181942754008623782965185431914632127445980908317370466147586
107 444069893658310795167045890332544103958983732535838359858686843722794190135645419051799129838050837611059190
108 4650616450341575122104349834777906728938458096321570974572513947362496791533927562466487281604245093812926511
109 48704570332395945316700576366520924795330578412416229907955355762720404350503660741098081267305110817809368131
110 510068976143453254378037010934643015642454437935627377611390741615209803484353863128564234988408390308840107719
111 5341805884922389357627004427731684357679573251935945990059848870776968627639793422024419129558782144339823790336
112 55943198757033027802010282495091922442900886562688403403184548950561651150325154715147220164897087741609781684608
113 585877052552847845940346664025202418742243116952841672251621396187298627160658410729186568845722876466513967315425
114 6135722095529256090486043475697445163897103970519826493560667448923688402458105078608543610610317742515010476798819
115 64257655201763034602463925709388158479573403461393929156890255362681527088375336008631230527545052761089907400441714
116 672951966816837800204063962263698299409969919720484801089456883012337209415012814499276435357946903328862713645247751
117 7047632662921689339573917244839576986175733196747560517097565696976725950070218229856324317410195425646774097387261218
118 73807832654719556355008905925694636769250110137236380488470325856191992802123674541611528495424124170423751428019449314
119 772968232275638731080047398032584026851809633796853651773393438318272347971059829617218432060861879301323453573565913118
120 8095074284357130215748020010125825989688167753113541797891501911448983272668221213322282827082474357985834606108802149665
121 84777387909381976976790804282470785197776010071941851151654150900205363990362376356117393324487976656089364082032904457609
122 887849233777391463627921540122061596215186438511286661565134498881945529558515024528123528662123342930057371589606894076879
123 9298190016914645864062226774318117582044444852163003062560676326702999131061199205235270263658302975395538950326181653407379
124 97377273417041714241167644795547173933765780096351672476947172474760953982033892448893142534058569060850536296379753734275170
125 1019804215754625463325841829080847890079574848283413579149247970326851022425628513405239805744257786410627129320008067948289677
126 10680116642995945163476617765141115233298856625750397143291623006534793171528278664816037924727378212789438851715402418761619100
127 111849794054435175100209936881751662159931472550948744688485824448814540381933427597601428637229408935464317078218366724167477290
128 1171370767586495022036034740360837970966030174901537636509779193945129372350023629773616091544654725049209091265082308454142882770
129 12267429607321387292093964113044461374918168144950174145638417429442919851308719725400723629001417518876702473785656914219203684793
130 128473266821107980436996984115938712795797934962256284456015306618413763673182827824849929830612203525858841777745809919608938096817
131 1345463623270916115456969931256922292694817640295110791795344172031538996417901954652613280092266436650499965282157680604493795170978
132 14090654081879995209075000105322293119970596364373898872828719491849071494906440490950174618644537574120322412500458118569723920691071
133 147567373075848157085497156927003403573444936787016858240351168644311175033560743313370173702420566722474268631897461853932478521145476
134 1545430713859460484787535597527595256651009123357455610264790516086086461439864082325372389069688531908408618915226226787537282119779989
135 16184851986980690869876502021511866585176080860638789751105544954407511283501916945041312791800394313783914528334968407199140291578883050
136 169499306239551275401532467736306786955524166039977322465171771029281706826377922631052155625422816468590283779490144690827460246562321953
137 1775117550583716870668100574565714314838303878121460856100072382461052484750781648414538789383814142062147154415474128350078192709663887248
138 18590296257242524538547074120597107344683174699514769871341644510709557545293732853530969139484294729641501774734707869802935019810257270278
139 194690833189273144673267246925557699199448989221400092934154611965016236469479708532253935043206465890120025596389688005522928231396682102524
140 2038941176807028540058914580808913031394649521440483499341878057153084786085036923194851015318836377214835685537089514465280842173034097704332
141 21353245319144709502237186493016670316186299208820026341050238223799788610585022865255821249053825914546843099698989019448217824116293240447889
142 223626405139165546417820586192380513574500524477227356156462027072137728127347511778934802255075488560859834154035569723057702498345887493668115
143 2341975110950922673732576613171248871723943005934920578209935721092008908577733416871794535570158796970552290356386710003695534284377936277723792
144 24526832673897772931181000661552686386906231031286136034978637423594982366677413978911220926524879775539709026152555364702782588127885361151869576
145 256862473986379420232354969175114818449262521780429197867098603870394788620587114923503123368859582391474695560088024320810063802056453255547586537
146 2690046913909909654943110515062496181598919179781532981535855971449473185200005303946345472296923189438959136151522173074946928895218086933072840883
147 28172088692955394097472089133887611577992279709580777925706005448396853247558326655568183307709535904624992652703271728088486534913427571309168163778
148 295038193281979799179552882545120901614829183065153100595893617741665047695005084428667489258152001211410541599749731487197293844667388720677184634918
149 3089850257246337788805774532381716787465386768934432317020402836489536814410006599155045141079662586719912094684356790433937390838420115585205854498185
150 32359114276030843016124212302263579946361379360217959009142678577048246375821737366595511185415938173558211787539831094252016402016426414068858616413118
151 338887709614253413263523773211813884443748463424152220810794452837429767742568126093398911820425933278764992939654665121080390701503078223295959585280434
152 3549073647317437490032704573362893827372067626206544433077142778348395004373515000255187009368381263792164880668613073730810565909399335205322660061632357
153 37168428941907315485317014628924194113426713996944681972641564032946282424681563405999411069344949685237499661950202219451667294963705417016954604908650870
154 389254280776566109150613085081829880624376013750386545104000779138258036612612044620485653326391451631323195961785384997561783906675016987776681387484337566
155 4076548280792265848712506452662573586193031899927379259727286671587143532956234611962155062922714363672048894356150997693528778184759023882211270356765768174
156 42692519276799768827504419784111210987892843651048971288077863470436602958602100859998380124341510568648893281591729011825280659044430184143280758110451148040
157 447106492222310355718223140765228669274307960881195664091674774883384208706391367490110561803271155777654420943266782232703565807166291301730841806894586741457
158 4682417874926674746574086353789334817236582748465344208596506946522022659499615447468457949558558778459917907007275890409941482935211904670949462062433581153089
159 49037617518045938896651923471139249618401164817372987531191661888025015771054749235491348534698521996015305071311500438228981023966361215217204991839608509195738
160 513556883661055697773322651929032322016998490648455913254693365650344942169860018555513385460162590617675770133663163467901806762828917179301565024471409201812670
161 5378333738554855661944608357978965940905887491718168164785661751448761604910376192523932187263563800517044840036314129306323823685063185111715119150805844691075322
162 56325744476572415353688247645631211762977856305377201547227590150278636973777132636062408946722051371375309113833336537432027587921707244853606319967745399260684099
163 589883343998766899337129020957016110123527540850664628712196253783948688768286410742176791050094010216754442747496619746812541617627602582564483536161469671603281325
164 6177678835153180421469256500560838072649827636782404280573044802838099048468371724079011590948939412271385073338605075770809868871157683757328752279892743574358628696
165 64697056085006757007737469677530139888101127214499598861331851538707959610796717224022286732103626558382672775929270165277804436180533402536442872813145957354807573381
166 677553686062205576937085488897240720360841997657843801714609637097446429119522241253192018304360931515199107667990176691045255581440873335901463915889155376419250119462
167 7095825146870496671458276993303241709379799338497088443253245692816445211647619193191566974905383341639378733807672534196087782211632496602823911648048382859259400358106
168 74312538697246569631706223849874770810661511333633855697838527557457127639137173169705720282449495729141388943105078183266200928215803536330001023464560736603721111307869
169 778253873697172058573860207548435504904510702445376132271924930892703400430472910174367304618268597578922467421877337417535897377723944064017696550094805873398119041354325
170 8150429288820615658803279671802321641852197444099159395013866594382921759837094823207343067275540144502587259647696509384915590228299288998415867493116736517202186972402642
171 85357104972038267197416618296820768241612503789236504607555214549035801307555831875296610443874812433667688110557860052408961599312566872622169569844503484675610678042555558
172 893920444068024746879713529364636274799176462872085959521482369451183606582128805616926015694700594158605675222949975572676119915366790987568013981710190931344970663879337835
173 9361772058512831811199373702079229004299935105763767718487562035693514597639956611632826761784156884461974071408776564279575126907193699498719807752957261450961381010986702429
174 98043149876637371041057176175385198310661833841189917728386310772503655252067108341307405610507770446278651121315598797546577349902967863742516015300386894288140113171892370603
175 1026777748662657542772208619902317200945170601552044384646361946898146686000419277974921853969793861408513383671665448959294493922150588643056273370405153144986969108277303304391
176 10753148450200673945963137390164952266307875183700046087585642659650853681922104781403553698486223915007803127290271963963366735715054702489091248378278443068635260665529667867625
177 112614635195062893514647069829441495938601639619473170660621033430721569773678006723812015228944745370298003183846732416295738460031805274688119758241522709387689578749972481846686
178 1179380729174293800785774510978815017332010695750749708335147409467918089661982704925184965879150155998957955563071959447793011801935835095125304174187398922171143255914383400581281
179 12351315634405826332824300681757667436064966471425156972215084643266157772061868124422656657770415019652805734923149302300703207148335811411562945486122455372359475227944340726535765
180 129351781088982493158191641768230587278709047178977678061441702477134202924302474329469567277908871647903017206945314507044414687570667953298215805718688151048784271752666622488866121
181 1354664050871124438760084570244758659420673395393177073010588552749243752850608126521652298329002557838796569270776390043145072578249450860092322517750901465310659042721873778375797893
182 14187007517586241212460981589819188684384423542752986768538908283657966392115279122169313613487980433662088477313654391262002566373767764028170245067688853288031216738540704425568400853
183 148576454933324569547580372440715910446814535241856494156891317272871035919008233770747462183897123724853435522065259110193565585764635465228277784030293384685226736207629686859877413604
184 1555998538323889741991152476174324670049523080755633882629527292462808963142845247817085381663309454770396396554888998758331151431815211307173229440515180618857878356273186902180588405226
185 16295525777301609260922036134156683689308320049557369801446512139502163841963615346901472953296305021597475474576210055039920833146660042095078073347904939985144995662099311032035489552357
186 170658361057808862908425876561847908374220829849028744084291611998201544500804213807760772208445440906994904922655871132072364265399615684690065238625465355058122725830019788160196617823132
187 1787255998791109127948900465127829894452889799246497125215814354232557849023824769647014536167195566956994309569051970510377849309274953161707303486570814884787004507974046686249203729562693
188 18717418738908270534429631075680497218328263474029621383355458380733933062252609545250013801337807085539961349393187391791267277380979588365228896806201949954206302676584398903891971766888298
189 196022150427585002292330562026603726897574737031420422053281182487016249955453250537824093934971367376133591171935224780139039227351591039898614599459024103029083101536864858848663964604589767
190 2052883679862363152949924669009792224123107942227494542139353154804164155257201963076249507323455209844553961787665399762239176038947584773589472612578297238943393497034333291232128421891016450
191 21499261149071550833210580240257278345563875809553619882727279530748079658656295243732829388037478054654092570009922398074467377084152815356124586013493293226384899036516033787509971561701012177
192 225155586987260323189275900571380584550461021508965934535141278168993545486669666380695048150107534563417805256532754994952296412600889334689647682536807141106775643787551191069194163861975201185
193 2357989793233756027842095066379925593001987332847216986091888737158681139397840464092823029748098086589181185478203926489323572209980290820341063782157925152161584488925084895399891896534374924032
194 24694549841702005326801849096707295504863214024349790865422867833164242182432323959899668998528310968473237957767644592805035729656975454443774826018851725283417886890275131632357465433289897899728
195 258618927712996594416211192023282113493241110011958512163418245931134087920610297410343801111339970620690931129943224626130223628125459204368939133066905024298366015769604480236170222930058430158579
196 2708441749299382070811972146701519130769547384880638023720265709570822914104986357017176077582319954295546354717705826844401609555339987924209680924543722420582154905792303017204753411601504254746675
197 28364732520616865413497715036861114443569823085412273417348870281577039908079971132308225024164083055770233749151748073579250790520099967383251392990050132919643241759184914333486188656702595127567517
198 297055696757835955831705259046513501578412853097671594951478326081773043810278880374213686254974976225117503124324737809244989738570304178898332141936528866192068420798091988845671865447232562458567558
199 3110978991680769632692131381678307400747479595982137522401909848362990201182102141377795267383148167141202053964254248008117491146040018477912541770453901791582752480015761522811268244589323161354470967
200 32580389443158523230171048214939721500814065143720511535117190706102900139090878371264824154661580352552205443506863075894785214029080097049752605930997030660482315306093430689431421872710026916476892095
201 341205060884833633203800647625672285222404341502872187109304871094854925927054473320624626876698323902399024340860503288044374209428903360158378312429884216062885711441496349911820366771309911999789674638
202 3573342601583602831885245471509488695963276966443534965220273301161970898783064988803826178483821951698520153454270516885041240147354172179069524646117481240318989226835951766133836251782941121698878589780
203 37422590729397459711848286830604943327764470587239699914169099485455414771798148836863859669003956649679758197226372650151725410840141302075140320380553351719081887650600535742166351046449842040705099997296
204 391916044176493275029807792326420137548009796320188024343082697797661509531037642306346653623700511613257749628302367014444631428113899575502183469643815041760839075139108218789871073981072891168813453041668
205 4104424164366882924099876211520887678646382613718220758206710130863622866707532500379888171731883534960704939117704923403846232263447528973036995921626130545757606032084170981792086056069725001206570875735770
206 42984455398953552066038242018196818299038794289542315947031698205227328110878324235633136768920384866431940403004860097134445038430185793410579951852632582850859861730913349849294972504688970081784414082474944
207 450163855379609284291249136220682893305524109705913361558624755730388393989605817414547012835542558938255600401410417688103423746345918632722882343342790474222424747740193619820781474554987133818045179417360958
208 4714436761135915086486487731215328945769353288693611277295417594190835063919358217574735688423817933338959162086908962621333065283660218135352432534464750432162294003748761073543956779116702468565411614754686640
209 49372942116837146022986465094403195359509693565960556412971440994602584187725802111757418995191674984564726407773521713211573415012785485694143221778039197074891633185748850669805696721514047841726470956561090754
210 517068641872121583125484837480135533638782304271673147016077477824678950619138029006531359851192520678668317774414325730545741467224033355768936074097167340159109133218104203407721649915940607522421654530252623634