1 5
2 165
3 206
4 862
5 9499
6 28477
7 119835
8 975646
9 4538929
10 21859448
11 143294200
12 795546394
13 4252817253
14 25783023452
15 150102255565
16 849190816657
17 5033353494236
18 29616212082249
19 171767099397392
20 1013127791447277
21 5972772932920565
22 34994526972309939
23 206286197196534054
24 1216530377032896714
25 7156470360443113053
26 42194330889894263320
27 248852502578549064814
28 1466266387874182791548
29 8646844005110559415569
30 50999547866768543097914
31 300687897814919390501228
32 1773425576335195143272669
33 10460116277198888733745257
34 61687864449793563681725808
35 363850259574568516677181220
36 2146128757473161273538065505
37 12658027125604342828312884445
38 74662234648951047564817780801
39 440392181510251935888299304764
40 2597583844290767512554241304859
41 15321804666421703266175235587756
42 90375668267275417929769120805513
43 533076891615231228652547431552985
44 3144362322252286073184451129517138
45 18547087378936997343732630781220972
46 109400075864361441458789259115500233
47 645299601942788496776817048023538299
48 3806319977298559894811854227885688737
49 22451674223675337644703773015772645891
50 132432008796169055742746904766772083219
51 781155031259243303184916410257118528235
52 4607669624002547220843037936457062396729
53 27178517899749705923707598202495015958955
54 160313543849590920594419163115566008371119
55 945615532896565364218450052937997013951401
56 5577751034817817094010113847440620098609207
57 32900587523678008849866546848411918393059852
58 194065421359242445463119958794658207185745000
59 1144702753784516661029389187707466910732738197
60 6752075574020672988156200122745562474165918551
61 39827390665793396670229846380630658569748458929
62 234923487788870418396363908811903355689354671078
63 1385705768975718848011606731205004455251051100802
64 8173641918779332934414088024263697247113610188451
65 48212561021900245646725703365694250710656960356130
66 284383761944789832006925565457213056086839024716575
67 1677449241714842009500513511704742744102101172230694
68 9894503013290445682221637878087135645800216931054044
69 58363130989145957576932675238539539302480204464686603
70 344257316716723368347492981070131747530804224106392970
71 2030615881268012976038529531301373708487984919833078803
72 11977670933437803503402103667529236181679101768282479502
73 70650782508905038671381519020601435787415155969651261448
74 416736534737528854486274092600765411415839191186862824842
75 2458137520835796130582974445539163833656405102566893229429
76 14499424859489642558573444299570983318006607256424796164738
77 85525451546541959841713750670709249360901533229547927989579
78 504475379725661951561989101176178976071901887379814630916576
79 2975668694625282798053309459525937555766322483210073258572656
80 17552103708506620820686941190963536950430495459435480473193177
81 103531802832230439357705752584650696490349240471925565781610033
82 610686580709497396022160433276079011639760038438317298386189073
83 3602159816722064620286145295489103442486538623219270544535422158
84 21247487262591561270306212122485439494988853393951963669496842128
85 125329174148753499225077455573188607752995505370363838322449016605
86 739259268622748189959053893237914814963248886620358331686227003573
87 4360551084406269437470195246662493892201980735559435902459467077369
88 25720889229177291591895414826816346160470702478080348869980727023412
89 151715718942810697406570116960763583395887770922863114403999418970704
90 894901384209531380897692515725035984645257852774306525966804587490764
91 5278612480264620166433025014068927611429007494918616581082819091446795
92 31136111988180086071801811720536956723024326009033821322546868836906862
93 183657632259299215266274577989211670657764502208364134762936256214174734
94 1083312068635102858748020072790169763621563976953544104541371714879747907
95 6389960621942786148177148939122088894682789382591156422810491571054602293
96 37691444535842176033875010765153743538159152158536334748828284746163195913
97 222324529876074411621407109631591456495147364448663878524975889292955622504
98 1311390348483889386142570664950389473113333382719699438344559871198937408686
99 7735289700399393950784365262076289202735246790658935859319273780245632147901
100 45626923225653207294019402840227815655968916134460781626228254814728540462777
101 269132276058642983031516199302121028412196161521059028823403883727330173249106
102 1587487757135886578725560796435873991925233892482938742190209575568507725429412
103 9363861577523467970894501030962220629179377856599268261086137943908992162478471
104 55233121168283285228245998869942084897126362825105023230871531734561888949328891
105 325794828205596209821432369942650994130901253999177399575019483452877059997515661
106 1921714142536579760181299087225494901864608268210920974618175975433215121660539344
107 11335309605636784239937524034182801040398016516693102546191626573871334506217481036
108 66861788135690789459937592221673945640379217364521204265296663102847936008130495295
109 394386996759150969250129354529962579255855937906279369833788061474267222012847181327
110 2326307859087680225519204736158755999730544202069120087418733992371910576574653473883
111 13721822219605276056981245611842117587666266384123549971532286544130405906413723257413
112 80938730568661635812294739743111852110233783788175695081708267043640602092890687991434
113 477420418456276704058489417836142480536531149981413936095172619076586960591702990877775
114 2816083898988379314970203048115271745045454255237744051933837619015400801726937616729308
115 16610786257915281640809540737414737913070331855376166234679571648945568981699524442441624
116 97979403314392894538075016002732571200216592387350485387523678913379601705024190695707049
117 577935524832242637551393547099639535949787898223025277415093407616804908178568100487784571
118 3408976372221451053834843569963609076563244804770264467012488380089864377245787583217029767
119 20107986803090963138260907114926325546202273268560558494257811815011736801674083323809606806
120 118607784016349492932479562030631597961519810108922044644496095083981690754118227290309112282
121 699612873582479488417455405022301897913851225409715446408154806575648503500965894547628914951
122 4126695199152073506732076991075588322233404147065751637416037263827261618167459737796801205350
123 24341480709898776269394140044062096157024061482795487473605617453201628172357689539504671384751
124 143579221279080533500510126437515844097981796454359692021591739560129562482940795888853591763971
125 846907919398832602966236019557476571565498161446348892524624045408555370894785229063539564372462
126 4995521061827650871248393756217302548415723243292166547443172509261364134443952901042077635734017
127 29466285658159676679870333234014608918367508916810311358340351822239355014624071409057592793947802
128 173808093238347088862488841718893899151236370327119247311512741287678401248613190589651171184356857
129 1025214159178713484936583631814933619496496491777365536591889802295162029160963230031771796271665190
130 6047267722678299238171312576222974438856808928626361285595999842958297028373460776373201202637318956
131 35670056429031497199318354691989208860172921744686890589177193857694306266012848619481368644130115036
132 210401289309343439364545554137547507214613196854491316685057171275265189997134786461972564900700568484
133 1241060625488783755076307661712044214803060829185043069885443469151635556308356365272637754134544946993
134 7320446947804008206977988663941091844936949982343419459893444994038525981860639242682783950136465410644
135 43179956252747410614956039153629506301555928589966843606085803731766154626079026292080156383161571048070
136 254698741112862873648910123870378754391224112936158718006717666495840376810716549398350800862028715361819
137 1502350959893563387236930786034623883908376954967325885347487514269209144816261119064683458566685327612072
138 8861678690798698534827929991049643226605744983884708491715872146041511649695113338009849868955681554595647
139 52270974835679728725488373783055336116363174199609793713463441828533892087283520473170383850203555249559074
140 308322486698737072115346000841633100646713283436382717359209866827652924663062151107862690233440072465925446
141 1818652820287634273467586124579492370108084558761094716427983454105314439765263227087381345643608663115438453
142 10727398173756731458197044519430522471296192958633339692796550961438895743788842397831191646127178990204277830
143 63275997647598793656136847987944290741055070524741920277561970043975134562351447418079172874331797349528536649
144 373236064649288617834990785589073156582938070674603277558339638149328830850791810733979117730560507428564819783
145 2201548219448331760091535083940178403359120923307086225952451325088887933264804146218291229836277982937239380896
146 12985922373579923830780568559606571628424780346537943638489576157276636307272923194669692464877577584059994127609
147 76597995175822369295508606025407592543452925629193677829054387551044093216789110685453046178634222213753778063347
148 451816412894345573205826055843521740112799092815019674686800376710528166449293809020901465252012219214272891363098
149 2665057623141924476741631397143190514985048756597137086194381563734437884445015062027642224030500809290152939726463
150 15719951582032869671241768294568248385035522128011431260395036668844198283447577217800367098614234185539091382323480
151 92724778479695111089291049603415237389058960634787479372029481100638632768718550156029047917526132943384135450948001
152 546940904953898720812773952470641485054958561911211094096040793948270186328155691342741558024663777843548553582013337
153 3226153336966950635075676062328302991388276496659562726445369638292206129094233737740181863786993352998747267412423050
154 19029597639072688717949500503716090684698634347260509866357263616510717168349778286287783486420590079894217373139344740
155 112246861348955942694098313004007761487616627033980448686182035914381148759880312080301430667493198256331940532265108081
156 662092710611074462669972892632037052297162139354416798388076991657326504713727206309524625812937735251123123410037870265
157 3905380980600554101685710599326610051307876383586767042126637205374437328504322543657998572406707218190988683744834112965
158 23036049724153893533831009274595698822415029917274773673188474396944757549170750196093952196334232870702607861079148957954
159 135879083123943501586630660116708286167059014096618052491477667047842811892544018118165591116539949028251846131364244832182
160 801488339003040251579215021649452833987527874253776519400666139407159028823089096302234468377886366530243266319562236722100
161 4727611805945846808743648335830969727198999051185105497842430938814540784886679389324470531589528683544406191603207043182557
162 27886011935644357031625829755912664619108777176045982620022916899018740702121349237737851509800937739178266444985062052458146
163 164486783939596377314370658169075523997170619335501247577529844852602076776804038655691248645517331186717519211308149532967977
164 970232034370184131366631896077581715898324665490921707170597383634723473107247103564084925009169033605242513821016757713135766
165 5722953406784299946173632667026837656185698286507231232699866049553708908067433091561999866352009435733657545455517719901629351
166 33757075149023260751326333996966525631956310487395603684109939687800876019132181147083168438046633003214363195989622810332801478
167 199117490851127849408500301767069512095662155137969350710917633437450472774863099800343355772652013684789037437069533765506917808
168 1174502677966641481214640126808368672342355517001764730446988494223035625424066595264754933812288720646440379958499458703417331936
169 6927852167352674184949314310907430216551023771776659582515810350356588930792772696676770977282518044312631728603964841126951633592
170 40864219854981305515469633354153391770130546933234241033059464770545853279151789002511330278558894324256718977345840485780866433820
171 241039275090992284462380522487894303283990407304732476148723035064582839242989306656270836888916938552114537536560173777231791129221
172 1421780039912073172948054981294136091917555356692873661302611102922670974557662161378951360374577199834818987540980810990004211102543
173 8386427818160655183647446558496565715299524726560971087192901789114581677516485370512664888629197863917561035744646767980887581318198
174 49467688091590049458052834899375135750885791164585966993492599749053802208751217844470836664675346992747843474366768736022583431170965
175 291787184983312386698585399742942732279194065314410218669477886576250637724124363219423058886615004810909227906160120631221216464485952
176 1721118665639849953610608753555642889031947469684922550053977000288474059970219711259688760142424914174390037167982232090257223345002341
177 10152088966427061408475282468739655522055225211230476151078249414813295402683197848573090342959125928325395849355985374766812515333098518
178 59882512716770901440367545677761858512332702982661072875023967528587008990732063656833850483902242827045313517731053555795186409099132115
179 353219454747968008441824665758700182875682516454611071581591917031213992816636656212979900995154279313859950871897920657473198362049103008
180 2083479425830940316544414186639403798391218985690301899283882115211723992717895626665126975361940905932613694281672737464205836126849732140
181 12289488756949044774964619288158755214057822800011012117352528308320676022705365716990188294067088508615256744258629259680950040434993456204
182 72490052954058843259605892245330332580738367401249204025406983332461351302058581398811848275920800807747741260412804286038062888213523379378
183 427585547389914337501291024601781199260150582303528846417081628424996293343633968664940578672604508234481444598076314566023156851429060371526
184 2522130870184386392243939788761889488451372493164036047686035033789396249807694554161459775363393225482531008268729635287661155265740568683961
185 14876892273761387282824452963370445885158400474004962172728014321155041049168434068859158774568493324720298509951408201502075931549276171837649
186 87751958608286251473814305350580854869334311614005788325230247831416764623189515610034791904048299782274387930374322067492237951891576585637854
187 517608523197530517305475180783349258898782235515018772001522208888329004944898858168485916083082661663842121476795163679886037745289900579891851
188 3053135081379590342169466813069776602141953119208148696019072283665320388620617761301779996082943149018771878276334398393346275535347953152302968
189 18009042369639308056498069182972200081185102973381821169341561727951997814084362242064169259145808202728656803623004407432408894597900199398232979
190 106227074278323099337863230601328841173989913755064562320499711423750256186897549825704501824041078076515602877805338960495322366599868645103900819
191 626584749934061990172959618114527376545840652296941046129528231042848352364266004955751218657659272519756281301967490521198495698242082772802917838
192 3695935819725832652591784543342670491310649729707673640989703420780864609870692142327041370406118807236409566901986222889355559297542902156386389536
193 21800628861410930668602827461572011835559994505100349194540567840157075345349028414414250393333386788721233841312975187617759746436947749433235350730
194 128591902547766360328327785003148220235021386548492319819327969049263235431434610099061741194182495364540865574052372733822296725121388283595915618618
195 758504605806313568053350541030413152777896029954894025809900623578855691224443987749642315590754691504024328275984214341649025210928053684871948847539
196 4474070494568513527958253965556278546164273609174734305138305987824480168601610842903622256983747066915461418212144947174964370781352281809718926479365
197 26390488122467673874415710635720164037398632225438353927240522155157299272349155455628821099937049013306752243960276197496341455039330831535815947545663
198 155665375453426974715817018581462192472785336182301853598781542799083485861126200417211752512236477458786217124282224837421275252957952806546150256574381
199 918198594986448876252506997018913578983921538589678813061063330761824388419734873384217945906763371725688177618927702767940478341015553725545905206444955
200 5416032032681087620714647902214274880290623474580339929875166512217295256910177261842171313930992103472545098582711844328190685697290793817286940774969249
201 31946686848786288190794510707663765638487955752186342169761528862058342391608412084672116676252710188293990573397543601637632643428633397671788384547009453
202 188438841287501347305376297953166597117183035950788600672608995711450662940317974042181677871419105884511668500407761532485412201010542940856218508834197003
203 1111514225993209069477327088822841704610510096307092363541372655890297091846769545741531912655395957418554850799672485356610764696864933695475101289912529110
204 6556312202643689857006970594417180588696304435658097886719736995770322754979497762631586371765382994469808925768252050952361121896240630176106998807751402362
205 38672676150522949392170220990311175860284319809616407881088115201063531984904872914658164604967155320176979818921840347151369808589802713100828021242489344992
206 228112364758982676648856582323303134522377752280062255833182715989796793827066587299780106361587395664133970603355224004745687461322500875929716993886215801348
207 1345530129681276728076334966815753326661992836208092011543638613013072930750163662500696750733740697510792299002699156740857107965444990680794739613081260492528
208 7936664598576175504450374727542450534299317817793163881052491639763051058359594667651872314742121779015307605163905260082933018008559262185540210148563269917266
209 46814741313309180662332713419531313533752357087408616532808626213558086480196013519996552437924917791289444849778823145067747709926134623254640362240196431016749
210 276138669715894305465705265739767347863711642447855124881083716105836303284990494887104943679719673797744723438923565879167833175862351901923890283741852177228108