1 1
2 1
3 3
4 13
5 67
6 369
7 2117
8 12578
9 77163
10 487370
11 3159905
12 20970630
13 142077861
14 980386614
15 6875910589
16 48927234261
17 352688735259
18 2572046483778
19 18954720562417
20 141019525810066
21 1058260597946701
22 8004479249101435
23 60984028315898881
24 467725424401822465
25 3609405644599590533
26 28012560223489875974
27 218557612496559246477
28 1713629477944535432174
29 13497811995902115331577
30 106776740140006788194283
31 848086566879593976114777
32 6761576268884365444139946
33 54100751557888584034505851
34 434328014865964325764317322
35 3497925545212946351698103665
36 28255759986523525840879927314
37 228896184033225798146732887869
38 1859267708409246654120088921203
39 15141139019582980108325739800705
40 123604456327421837103037683860405
41 1011389084334898219858984467267821
42 8294000412298019491100911631257270
43 68159720615099710140746329162252477
44 561265984086655973303351924234442814
45 4630721759490013043100208299710714281
46 38276480705248991032943537694803062816
47 316945943076862404274932976668989380813
48 2628916916589023878175557785327653130910
49 21841248459735545743449965475799726943269
50 181743629202362014610165206279731497269198
51 1514592768362443040382813373818741942376045
52 12640457623951542680665207592546463178862910
53 105641999493996070351476594499756491313129449
54 884087519931868486868419708374020324173590651
55 7408287972175587458413938731378103776068659577
56 62156222849229219442201619884205295245143658179
57 522127750950227550303000805656223102657526449609
58 4391132399831876715386892687372753583216017614152
59 36971490894883011432353657223932875761161357217901
60 311624781475846300015849451837009962186991651349304
61 2629397787073811533431004280363762284202192454271105
62 22208810769090680666158758290494421571965871986587690
63 187769531766980083744011018225478187477700808696597669
64 1589068056757566062717153165694390431142000631861325221
65 13460611032868147354047016632369549333712730708880595771
66 114124757904684966235709809019351380542280720106332467226
67 968447826405299206282988120781795845943350216340540113521
68 8225130611326606091069838338324137149953213334445439802706
69 69914783247487955499523946332158222412738057650212756112541
70 594764086103362962751387532459320722058789529649457786678651
71 5063610105567204339061742379969516216484356156273775209439201
72 43142595698351927212299374939948378278439932305592957778891461
73 367852612284899139831418741690891578185315617464564159138265693
74 3138733218744336163915967755937072712714048143503032191336465254
75 26800303549060411475887962054839904550827723955268982981647279389
76 228992815693040406695813801146772534648942817089558191286922937006
77 1957912259363632078133754843917417562837832188188432258905271938249
78 16751222098828855257197787212029997737018701761626048963690340621128
79 143408410906405642824063110407172420050562075804486948874725042254637
80 1228487719516380945943469924567028835993938436835807841001560394504466
81 10530004260306627244633431483569067959618916708918850525159553353449741
82 90311177384796782006358346211361924015686377787689278691455942221685830
83 775003412499581213252742874911336937293850047743422117292179547839254269
84 6654401739807629309713734402500819979045254402391783077823253406914188822
85 57167875344116259197013251813901523737693489438764746381886658291014945049
86 491391068092614565063911421262240343891351482372713437058564531461508684131
87 4225998699087358149102576764692023464792665041997757335020345437674338643321
88 36362459957765908611452589786485234533764168733280961956088504327968075475907
89 313035809025822565349707907157318122982124639425929678500023881927511663979705
90 2696167606310115773672339634563122635291199418622681585613712857729213163855160
91 23233104355300401738930156037900210692863336763008272247232724179524750759812941
92 200295240049108186476045479818296864612358926857504841309281070620963648226248520
93 1727558342509474430942033368728056401264231081457512710568078273629644405434746977
94 14906968841924820135709098523603711582184919489751295740073323829256098625845493359
95 128687521885847754750888512748212905231000263135037571321981084861756439053118991481
96 1111399196103416643822007283124665443597412016081606134720568850274444898193707992761
97 9602547370580560152454865451288408188014802457662592646433060607982727894379115288933
98 83000725042991358065848045128471849570940865240006907752060912411049219250568274864646
99 717716252832889303760472807172336223340375655897943786914366440051459896618788095167053
100 6208628419788517014823084541797814237651489117343143193797258299828275754061211850783174
101 53728804374544319183828903067188172477111620383323676014367808566656535662399725066774281
102 465140366105645609480884811868423213847384024025617839462240653602023980232459148471551595
103 4028311544787033821935405851722659695063860091910315644257504385702853274475996128711544697
104 34899656258831843402333326921927658317225403635694063516399301716270150956175221341393456859
105 302465137322523323348426874015020442867717046248100605942462372171221786759628304171003160761
106 2622301711384595539964709656547629118966360406420019385571825192759341795780231658563714310576
107 22742610603420476667120755355847041608466059017713540986199361501876315765341577137762072246253
108 197308383007320844130760317922017075055762729019748223033091799799266217316029071172823749265440
109 1712362235607145940690963554570444019737161880241002507057351306732186985802820756990111637030049
110 14865790797505067686016991729167598253323986889652869103490055580105013844922054662822207644195490
111 129098181060676374913450533131313228448266386795511822421957260256606605741628943565550511194862981
112 1121474718683328516569978185275045829865021766744470651000800317393356043018785098096283782348940246
113 9745266099834684722525446228441479306983589286001130598139274795664322670346958322029092475786447369
114 84709169060830218873670351482455011424545355685883380972046028455552458567414320435807482013102077888
115 736541736435387163388676764566334616026389773589625735377688144149150607081489819391358001796267252013
116 6406079079520525507300868585823752982444787586958005351799450545442945987066916829705020182306488270896
117 55733081333140052334937244702208099958981334662757077486730114864481896052687575574379067330503888838753
118 485017629095428561032681682789971824070354009242957291817348251051901211684902552109380795593738384988719
119 4222052628911154399473857032557586014671335320413140249214641366495390624603541680592163802256259377634105
120 36762869179290439471538903653651891818778130602220864733233447811295870354232671070309326036263782096396931
121 320193736168263019489321676083991442763953840881105888825305614666260415907617290459979901123936132461249681
122 2789536369003967050774916404730608896373586397456315715313112481205212281858065015267130943422095535124691922
123 24308889552229937522445357363106410041513683923422611547282202411622516552686353495266465499652162297633248005
124 211889915002237524523755092977993758061498676697063982716728353837458609286522058666467451670438362439613551058
125 1847420455808141327637357843082472187875566822357892486482133923479280082049436317182315106305922961903347110257
126 16111269692674387130688793855180494291986032862255484125069476942051522863329331140264167364139333601521472596499
127 140540226419304731570423027190083325912216584849435110082932757629288305990199118020064058412365960427720243204777
128 1226243548228150361526499482258751668374632230267064502532915095355225623063661304692981543857331327130933571375434
129 10701789604590094070516698455742501579694043225449764757519201373789481596720394544335070147224393041398280677038267
130 93419617969444790735399878017026481211623158853873979416636054529961280767947951688323558238665488424084876966922938
131 815680772405532326764963172976758043160146052060125207395979152145334722333565055452804818339168021169624235356957297
132 7123629311003741875974555955817618900984966856156943456932188591715755612625554550581623280072163199172505188602535506
133 62227144385454733966797072850762274825178778531776195132120383102836285669669511338623528979002237996807664884903847261
134 543693898465351496940581008806928682434083472345239116566770488372259551192533855742459940821147993216849922515845081867
135 4751422642121821682172528318731738357152141442829450621690951789487550944922554385899467523192997076429115764910453213345
136 41532311386113942541661846148487514992116846158845462890982458538656567780314327702031476368462990310197941330194710303909
137 363111851225785441612146565097157408506781548539934717719080461032286091320197588402533304404280871753122552151885210537149
138 3175303977395477265643385654039696170723649025132338258527100767672860280859418697787673208024434972168288503360275503973318
139 27772786720015225620731507656761625853574003899398690117557030033627914082723415395530754707230334515720396553882122941100765
140 242963822897711022120643300438096822011285026971772266149291412338668901111835594831096627587056587254609997644049518135526030
141 2125937672600312526699209516133088190985405361788656879666294515430411908020007446731587804996083331703214438638482765686510601
142 18605656224378160275246142433523465307672352539720793752897191282608828504428986506431148031758292135205057091427919534833273520
143 162863520081739564822602311217100443480705582101760491515109061516430860263085041729052755782838144902321531324374323330310917197
144 1425889396167521894606927139125472847809185086451629930527512804243140661949500790252349343336112784325251794877385355505182272674
145 12486189412719490572843969980948819591829097896858857295283820448836014680488661727822168767236127276007785140060912088262451476861
146 109359102974331437074668427117420195670034529112351943010669887181506679744332721792016903459515656658765339453095595697543232850246
147 957987421767285494672496487085637578237132901893114955079041650627496176255055743678350253431197896672809532813358001668695582361373
148 8393506865297221188931730792863453987428599635493134380552649115874125170205796425931907320217976256776844067757099097009490260450646
149 73553749810547284111711502591850193447519328611918880618958219250119309259111099284113738344789019451089827656609161068622484479332153
150 644678047726214299825187449672105188632018848842606402425697996680323132098295202971995775761288975602758973933964873323503210513001491
151 5651407614894207536453621331212809237826618841892032367326681927575419096369193062820532409399920685106338900982466736359562055526675577
152 49550162149724234651113191143730418188524761229450051845193303572706061908616221158477391552243394688045173150715005437441696502620469571
153 434517482507430202612571374108692319430188337327824200296951064568684196685980943765947364285584207097733261285553719755059406631759285849
154 3811028574877803571242860583489381200950921425805737329562577448280983505061127619996632632206942235334122962952674478328000848397338830184
155 33430971575274430663803433222901647960937010205561385586039315280893511008793636215851888583501314152485565855027736213627034853645923540685
156 293309898141261746592494777162037702965352773198586015048601860427640754400599473711647898722009377635714271470181018975771330810056081280568
157 2573798062724480570996020182083254927958654832914880387425330251901509594109274713320028811191632575876849714657976958427411855547202942849185
158 22588706841296565507844461206848776676615593957841242904030492973856181818581792991035045741727580165490928805538121498194484368110702934326279
159 198278923873338214224389154541872446381324478112907085827745323083946680060935949090309579891582078740996306557408148643903677574726460520001369
160 1740721019528737265804814387677894290921383106252940198657758935370409197588168814466551605003382861693372541222778920313304037194838671948076477
161 15284400099194098470266152002518438946555278545027056245266936345319020992423755506223206434812621251045518147599727105497062458443533547203521357
162 134224998684872597793565671501083774413310285183850443552086450488314496239476015902301954013370545402624099483212630455944611810976689919435351502
163 1178917469904434775319840220091668310288137096236984881546270778378397210804702867511929676498271376955430023810424987350982217108554029987104607901
164 10356132421018347290550690764945051720644198665965918270115318143099922055350919000210627239142699392093236280165488494090745695558994300917981299118
165 90986133485191131209484865943448799848462703976435180092997309978565176197097854786658163025592925128856545641104542663408331480710818313986638645433
166 799494514328142818550066462402967455035711865539744911673904150884531937989236055158793227045504245264255366221190017511826889019955360689596724612331
167 7026154320198771720248261730151488063628658882321113678261425848964590593452199164291126333372257775817095330740115210450642522396371738942059006742233
168 61756271126307576146160965969586470794074845306303116772144729722592472510414981650780603781727096762861372625478030389843806628921230958126074847963539
169 542881336184727122941925421591291769691131697723829295191620904324017650273649378542879209715088931958593901187560507107575241490793055209050571432701225
170 4772967916996713580016381442725180908489392577291843922047647894292647273667178263696762081675157677104978258225490227603944603315505505793023406304861856
171 41969247461372580463966291547886590136615679961553102166071526664167753288547443496177491175131165176047949092159515454090227822009308939542489606530801741
172 369089957947495823738672858722435244781747322527441523076636899226880271134207471493936833984449697295994676010100943697989452592222296556648746017211127472
173 3246317445410523893474878782704982774330591004957667037679776763951370343575169913230843140103110979350188733931150782119403916235630203923046716455010274433
174 28556619290430571328993218263288473301693835152911131450250228222861578228339906728393520977844102035025856523116379984490820461423981825297091140467214186330
175 251234339071159322119294342836075257592647298733642371707846932640487523756165830075452338079867159425107336262323500826668233070547689553737137822084086930469
176 2210583737028714884419304249266540051419629408807026780593957152425563162987607701023241693393108317418738949715949295431566187557723099653996148627440606870294
177 19453156456550805710578678628653293087202667212213325163386113094166766006322693683369278686628801699013902439030456919323842487907559449833205455997952937675129
178 171209441383034750792810157112001768461379922982449573320194048710191123749460113096755722771225527245179710286324608140213405202909398452660150120348876545689952
179 1507020834661547894645155989590787974740744374174876065799348505673082766730430900663538692955799604346992306305009975622946060508111466701100694661637334393837261
180 13266737089254849829398975549240589186680870860285483269050828498104858424469002980536730811347216013370799727031982234336126518958002271606434761075845445155082448
181 116805077761570941443883988483679386916653821903137817341331167028737703926256920856827515626794558299224545241645609040584790311242387866955384774154422912847254017
182 1028517015083956238920803876621931741332945136288283352315802979815433138247829241384681831562560016446253386386444727502689170734835095917176063847998425905395299967
183 9057593573654676498260389940619955102328637638579081559233000299343666336257563814782450536388966439892078992108067016515202604018564176750040570586927066687515175353
184 79774705772067150101796494703293264692104946492597033685753478759825089542279396042486045509709712522001469421094021915603960060697135631418163130664185775587281417411
185 702696963816052890241724091459912042704765771589846011612122598242282707298164770432211971849117239874325026978827959191598533565763693083865293525734160593284156371697
186 6190431002542453109753990379365265725928916038928120808226774150218442188696947370628717951688131677738935958872300139446226972149066356276105076846079012294232526188514
187 54541001804161422932891816995182759263860616779101545808074346944897367542175813993513621477552274773716686349059314711793420850125986617593387239097483226670038167051909
188 480589440523690730440978458104700990441539351036578693145823706063025823508000185218251876558175880874941123209963266855696654105968383594581622811215693451589600147813282
189 4235197946053416256639473348634839816625387333117601875543345383784060805269658706651879710374369746126855207813336613182859234590714582381596693309967489620969727343084081
190 37326826781732561376397884594249103886234072490203705969443624154228177373739691886433975289442151483576055293637631771678530039957622240967542699373938782945164003661270056
191 329015076962832332602361607962343923350921665369048922282825184136838099740139481014519721511166306021492394223371217340458943428784110783514012417196596588566714757244792701
192 2900396735198864799713306407214391239721548848594396717760464836215686523345156162113627266311603992551067311310778521303874831402171134062950065530120453053332253638084889806
193 25570864542199296124638915998603707001698468429287011879530464397791216109963875022393296507447754594352313499194291574819012500251435819352678725644125392290683305195118965221
194 225465104929007251243061547259573671840905663301722324998168763518682694207598250562459460336360473856544117411750710674951598103893978510126158438860328251061240675291282951286
195 1988193785893011451883207351771049192102394473504772102423165301708991662736606037245842110516809028603945967382017387533336565688706336320215490043244614359842319520646969561101
196 17534083826745679411776745241303468377226779448770575984711547522362625663350647283960978199670007965783979626250583968721750426672428073003151040367381019890032589627292602768726
197 154650732291151118392087941176878200653166422818720428411800454938020512526354921729504585242677744651357295435800211730365084837804389714682042143143455489722482255934374095226441
198 1364158933244908708269372303670757217796679834529808221144652675057402660454175556497954401737439740999829713404746766914473982752083056214234458791763189485055482772801578210618867
199 12034321492349434462263021761587471178754186137446489017944407038887825316639732011636225540497524263971885432152302123449947331483271102984035125868700276402947758768030726660468505
200 106174802152250495667834670398798266388354265388622265209864371577508669959416061857049892716480451872387407721822921734647937055300334962840076905608941585160288350842734085892706995