1 1
2 31
3 206
4 1181
5 10639
6 90727
7 720785
8 5909241
9 48847911
10 400405024
11 3283795151
12 26976077016
13 221488948284
14 1818161928153
15 14927447103567
16 122557391321622
17 1006185363901356
18 8260764995494461
19 67821099419523837
20 556811248211302092
21 4571419214410388343
22 37531370395279069550
23 308132663620439616645
24 2529769782327154480622
25 20769416184152765255806
26 170516960171945071720510
27 1399944659325110807534713
28 11493549090235335685779263
29 94362066511243317782917462
30 774712799056842635518032752
31 6360393991221140342923756468
32 52218850372791803507934241846
33 428716890491973103862791201724
34 3519766729253013111346671031483
35 28897293536456643295938873981943
36 237246851275296179678858424183271
37 1947797234668337629660022225941004
38 15991420105207761220203712167146115
39 131289598542384163883008492045321884
40 1077887928152290884353772210036141475
41 8849462551148979937512786339568261418
42 72654109391911164078728836456057094211
43 596490417471341418952884078669459258652
44 4897187800016418603822010557577609985817
45 40205923927993360383897788068992542163383
46 330090734706595629991413340330099506113755
47 2710045746847682390005322857733724388370155
48 22249482272004104936926816062309862685752061
49 182668304381228150582108730706382819657451280
50 1499707229929509866391166655273314820261113608
51 12312600060100923680439926517691957655055546745
52 101086476889974634789925713605246667154830390194
53 829920224822409884098454779861852924632477913699
54 6813647094645047029357263235806974570030012154372
55 55940059468124532246653240117636880011121281118156
56 459268026334482132833763592912070453417251340276432
57 3770591630017124769949250914096227026145072579714396
58 30956566591031920662499881304692032611995873361039247
59 254153488135929838070123900927378588950716085003577558
60 2086600765033581927110348927352384320358541955850791576
61 17130997432189935821219649045422885178975259064665181079
62 140645531210171403718726364785403840154518276255494280361
63 1154700158452045203454502524820955806015335036945324581957
64 9480091151539925112889257644123526622617592414017563342889
65 77831571757975107751339234474513226904166768594597985296713
66 638997396278496780834643585736644662801174124724653285982901
67 5246170200961661537284926751148043959183028895494490728964643
68 43071070301298952044065323680237037576069862504858832115064337
69 353613593504720835721219621803039245379203692204553656089485138
70 2903168475651993932264027847904434820253112133671531815543976476
71 23835020352256341836616713486362352350118225242461203124251811682
72 195685575934372262549771972339121891808990912094963643284805000728
73 1606579061517016126437861184596424000443096143066150634245524362327
74 13190018061272576009511591496451018139950759583070959990763063943506
75 108290080845706382928820382253152656823219679690875425072051781614409
76 889061831082756355661586935680995488473591152567905255422102861744907
77 7299199828047441744774169040773801711968166233839485759292974621696297
78 59926448608059194299219845345803655083788461579292228903048240094727005
79 491996291014683888368813736403715458961074369184583685709376010684296422
80 4039290763838991939415909881792174274543801376747486830767253625872710280
81 33162587143056391911504248403373358553166669446190278417985036257607430744
82 272264922314130776675803401254208460711801430642966795577714299084767094509
83 2235295684348942121410366819687262754420043854727994136439836584364291582873
84 18351783086857386709442396603145161208852377940636613569405702600316267273090
85 150668184448787383473129429475093536790937082609343325298705622745501217909287
86 1236986166284356704862692469179101802798515344806137078025461922873101821298934
87 10155659478985545689671562267410996779918091657223297649501907001102604903307742
88 83377989394102791454676467285762353162600367912420384875631794718738214279146682
89 684533498763740110677353044278639916629317735855940277695132270925109384798297584
90 5620021714782076811681511850997490018323416787164722272781727680718880491439946894
91 46140392152704858447322229616089057147962122052308518501126415991979393307773298322
92 378812733482105444160682209866707491325111245922674730555022659730538036491684987712
93 3110053477076319053493474559127662006237425876308300440452168043444709231079146283207
94 25533546724694284021485131601631798113239180892195494841164557742357607050782702953474
95 209630481645299181213585949095878508172975472748245083728751190849157040471879237837022
96 1721066771830002184002145930718469523541105566770287947287037679058019820327564396182658
97 14129962445582002945760358793842263231286089587938976390577456817842413618219701218327589
98 116007026561360327462136090497978648474851053112726703445404968853270315613903967509670987
99 952417974459368809379168974010528624515625493526573199584633046279660771182076508223265581
100 7819353921578955224199265435686423721892442297175170631507450172956797979259689680327819360
101 64196915000075508273415585655975963173129170862621771573899812184735840958549551559009631644
102 527056830635787446264900091252224544324792468187810246790740750564641547568126337418328665554
103 4327137880683431558329107545758768920527806070824331046274769026719639018887469627387708870269
104 35525812682967477809071573537515005830633276416604635515583251953773191970622554370610930440876
105 291667009830978268924746250096584384853795002253304494718235185259486279742287440102676063929508
106 2394586870760871522227612750096376482874744285374050180345597386963852253069275289123310280781257
107 19659564120547045667540682801902417522889429354805265435950956190619246803458325262061445355344330
108 161405069963944223863863077508288968744235563000149340398365027825196413113192777324302592426843483
109 1325136022870318853171588063407051643339393749322482878817185215248731260457891600135207712405354027
110 10879370019174926417105895685237341576182023133220976253692528252317628388922322769567269549194345575
111 89319654715707109001041178410468001389324910864807089359659736513744427464702210560403771851016235062
112 733314585722508378062667368129909748444415564950764099535586544749002032457779513335688051525475414900
113 6020514559141138394205292080651614362827261816090120461972573882439907787456464641693244391945905135774
114 49428439393603434764456966343683519070713257552631167123062040882277561742684834375499305137929047977512
115 405807609447199885338053014143452412654550195424401347163935663174503667030547447885365931614653885034826
116 3331681475392938089192592010806316383800648431339774921463839327248338965444489053401066383964981987653470
117 27353113138014510889482194555378026542505654955186288593743139615087323535947500279252518101076864685277105
118 224569126390685435987506444370351030568076893172972059033787870695559710031884360569964843723074876268384689
119 1843713082069177673181269975361767110917584188528089603640558468543520605084251121522355587928444540780040788
120 15136888955426865868519368413233377925220814790241163135009648068254673787714111735875443613266637156374658274
121 124273895693021315550269427109186200256346154873639887427439824452649450952848541217957482513265732807501415775
122 1020288990439014245721282985293093296437354601305903947266017765441648795466283686209448395468395629681818798550
123 8376575130327393265437871128492175595437380418883317325484310449655402331152700132929129547820586397658802701168
124 68771702499531655605045335771779309711121864964558943612822226953777624241089887348438035833742175406020529629201
125 564615847300260188944295591969601776291602361971740615866384685685234704895406414998663618338045961082076351263646
126 4635497500222009774507741751750330569685048614341621314783171625914468362588443568655895147751992071949924481392570
127 38057445920637373833033418579080838728755462561462285820559400412543186637883379784940265117907050332646533211673093
128 312451724962179561041718324859676789565079656934508809490024663219755014555967369402118264873128470644906142135620055
129 2565229433299986729623741498642409487116723881505236704758087072643561235377380725753891850919552661022398543081992716
130 21060539980264439034614078144434575494649475313689190469609718642269522457707526757830308226007371761216714513412872965
131 172907085230862087607434242817371582892930535803194770635926492737164010835509256134664359447077369954366408288444234853
132 1419567596607141560048131414371556610549102002699266955974644205364181359082953919698272550394937938673874156068327125769
133 11654653472680766985243762728808564870816128868465905489494474791082405602732919439238956261159297786716492575229095959796
134 95684733782959415240889807855773594733025779922392744818771536723408924162747224802262455101484258936855549598768131167916
135 785571900578342943365194065252346317189700894461830580799380478823032401622301319876533418590435699036825763353474568025427
136 6449547243116999574394771965176173406019369398143286488473952600040524401831603193064426537813824223320443264159311119867374
137 52950798788213235210221044200769978249653546193760513609977047556022373872517700028541492649187126253614105893706550927827660
138 434726188772718078886896362610938933855256504013229050239252499941458918958139605639489819440773917284483596130504212631240162
139 3569103083047749844593835313302636042060123438408547930867055064074447169404577651781701344602839118335613837210006658303457654
140 29302345122991535292069179370338991909703517978358954721902706651475558262668940812105286596092019493421987056109933187394075722
141 240572325799483926637875870455172254926298887120765755965524758645835316970432367163214959884438650088752260467505811918677897657
142 1975099388723070919016999202724176541617426837348755613411378007913537964866701796025542377741879797576777554648803755062267861810
143 16215570857413296155430543962934049729021918567454158310906464002264015038166245652778923331431983268981386908137594721503432754707
144 133129876771309615883562542577108175371244755309652458177777457564238439341917399726978651035741131859794743340507497353161105257108
145 1092996616954831165683032752026094800788763478162913874644599111922871232223478223503471241000978896618589180188190296619877063480535
146 8973504923518108640839364717632233654687025556884136528761481429189727852265759793380045241966212710681053192698620370092454545045831
147 73672497575288869942042635921265940421981594064418227734291125382881402175864250376975458001427796974839084437415223556155548338470192
148 604851386970990988202190530271077867392682791345638519067192430119929681550812593116092666476562960400079588569446318388711065319019029
149 4965831380249592516071645852296189225172004456917498479859876110921134392909062295233470716711152808511143987116482781046456205755229931
150 40769487891170621804875487395760103146811681993055043299105496111824676514266792626895557869179524895814706553611539281011911879864673112
151 334717596235570316138838237541563695695407109714166586959319798357655780044592672275790581750983626746680562567426506406010461807959465037
152 2748032291423059357652271578351529427967484686117722185654435199617583763594205155000315329473593788805092304461444461360135428041026183362
153 22561351896746669493942915015394697551773518868816539802208883752815981611571564510091774563725594251676533371157184365408439110339455673143
154 185228754770288026142563992329409114988703670295271127721864411271679144829549258365357887197059660422926416783333440592434656490585902979557
155 1520728533944764707618018353533429665242952572736126708015959820564951839898846849721616702756147109456835387961828764260815795865064432875072
156 12485185017962194261016382596589952007058487729281066966108918490909578579282937225028033916436359666067096118962951617481425463455927442947022
157 102503399820082183248693797742823810986441755313674822968236693895136461145739496450127989427831750957857134207603663006234927982307452265147109
158 841553165576600003615370238631378714660710136957245375127407462006362801300174430847480857215210944180409626849446439317670873774808246838028730
159 6909153566955595294026056692611228285334639899296438026294463177593991539559816655934487363954638463702015542602284045009431011811671091452316003
160 56724167841574299398099761524641924997670418128390375323878131498123330042025110306230076915228249105385880597245098000624352305525995739486254479
161 465705558016260464246975299678141193691490605694606090724896910247695447232573605100717562181279487388453417840696412101033347934235830575735581696
162 3823443781017084302952275693857920226361835632427924183042045699226376033263793189082998828119826041132066732096932553758560674976348463875161985172
163 31390482881219540609747518245320835278218200020855172223239903682633856313146529915225850530529069641955315874044060378727773756937292199826330453098
164 257715941949594507307619747037835105540129056820153396870957092217265553907409102472087680643905866717824197884310317287859646499362712743302288219430
165 2115848519638523086854329371403049993983786208993369582500611930185553631219579350983026674083937411441847611822164713773086364489061032837370487951693
166 17371121569701456645176532512962958381907557838371364043400526738753464033957230708769584053740010243791082392769942290577980082184663636599385262462407
167 142616950971943839476073002864130093009439079304603988732191504942328070708456840989453192830964208405562627115619744632379166855887969702100217684353597
168 1170885519563109761284899921769656353778385889714448736968638649924167944719938357785928643503219246595309797196060510886694191038969381598788844477712733
169 9612973006219131730588083757126499381415536602235752419060182885321701023527014245935864745938659418424687625384606294082245526543479316728675445431407305
170 78922532112941472495683265198470895084920683045067951622884413855138756354029866967800898538756282915673521438093053597166948088823721845786953439811122708
171 647954183486062589024818413370585334746401391730342038764936637988742703098132071097773437934682102451895884330033508616936642116560459153417295800385896453
172 5319705446047710410928083789003848813833965496984395150207414444097594025822910524566196883064883561975442910678133227011346262244861501811047908767446006241
173 43674794844994442645964884806182077964883671129851400461919333228390544157058358131872204445634449348718324672803020318984472952767420254899185386607247863716
174 358570173498896692692199859039280198236946539041770192187980872704645551865331022068810044416035274785519679526929167177891594342224334428858938615763366089979
175 2943862009640659965139119298295986951084177072569175709825621443719359075445236928472920905031724144778099451232058647554561051317942834895021474216526610997185
176 24169114366764839424199875951347687252899456425060839030576886476105294305913981988967686433348603931125589715228294246274290191486853417521629673772359449862911
177 198428488618276596804309160198685561415258645345143470279257269633891734031747818176414354019232220873142504263953844357162924246227988225441083811617159006079287
178 1629098381423395108840974394083094322531180179806593108661513285054718067802374547118980179800515434014798056835668121002817635307964632679554185640402569877239712
179 13374901733298179481143400732204943343626527192484122902888736218376874002884834240443697236611589058206543217636111587093618361045825253700748254685705959121150173
180 109807976249465369612640485553983796496852478985572596919213341622183624582496898605894390123322761851484573472734655472511719217577633460073297173689739859890076208
181 901523756094899064849380254360587083796791459598890628788576259640687531535082631970930076617879625445469868475911179554047021055773036422817755496243677356391493721
182 7401512263162323166347473999051019992798113928412628467444452363921108416203010968153629806835308069518763675904327424071541042679793185930634048276803044043444026175
183 60766433952934654808187723823489630270758309126818175316421614739075352404129914371733630737452135429327839319450654885493087196695742510967713973638031830549510673319
184 498892572769812594656908576919087462252103655450239615447493275673936807008255137165945254121644438575930952810792278822078665107622514548966807543232264992122595219954
185 4095909254073690388392466085760952851029444179994414372941602293727549301163959723898321280983317943029666433689175003086007653893502924018387061166202202331287966103003
186 33627425087659311642624950284465868959486778185418027390703685130077001811724842928809583041087464404801100439585071054738510141002770334270807758948047208752370201295176
187 276081242986882426006152768546711693747351502398056453305914414945786331879178594506138788482465068388573237801895569511789092678533545722543465283355079738663928824442852
188 2266627686493717374591889194374712383623500127055868953909730086586484934204890308973935218359685300092764036467505830748865342030792244174747960683400939228801561495590212
189 18609018901816400179202515476873116852511130136958348169605699956715169838852927840586042592596766481248160277669364481583965231364760100912222579866199381170943153306374323
190 152780091124647929961274873784929166292353313902065924549432945925638844742353294114162917183827756053369948551236672564395126702640726682461158992908465251519223373019565020
191 1254324925306909606143817575489810268710850646133721683242174308250175365158520292944089932233075838718962857044275154639031704879712437709286059318939323445744982785067286972
192 10298010733365505338502777414163487324573586885702459096068148416923772053750295769902159137454662101370642301196900653929010437551782858067057175732655454596062965547024417104
193 84546693543989776548948389593201134176739262540836305988464499103610600161607308537031562429595390761405872178588695416849727098474653987866366516830351770009564641587941739850
194 694128562719533035340904770466095555901914007548961075214269561565136966770576729708484460775163531201017843786398462254662029863193770762324411011193750298093266175989598346005
195 5698797213546806425509577994126633865663668972518474361746275632607310016404181177633535090610419664567859464300981456102309062689443129363024659393842590922276512352001092789745
196 46787139192039115311642566001368547799218259868935126484903702666780029805796516972634563352064375663650271069484360739532201797431222526984842153587630887137675702872894954652700
197 384122528271686710618663505497650502281354850681016095196015829967680273774775829558255522866445309872193866718105773522362858511289553797235004668288695934633641924990382088640109
198 3153646905407257207323482754904552906599745036387882699889672771089222974267598960067974690966638508287080810270398640734888046719573546141380516849947146575569056738613549964575005
199 25891448878911906226266138632422361031807313254288733573331239096352572090878651044995460253840016263428804620818162967484396578189384142358778140452912371666108538833354048546625408
200 212568859214991415088302301550632411002341354672991211712348995734440679079771022040289482711865619997678774047088313717768192217079549924951563389958467952877341671068811757399639752
201 1745190858931250816660873600990365531941979907878657554759113703000724750590886050863988246866949622854339417862992362190503565813372863366002933266412632549813553412353490563660059782
202 14328021260239231101091325357936114577490391238016738834010051281645081154465280583242071297507206938229995020861916651280539148820037923420408713297024875143232405607029542547851835591
203 117633089918650887839999820082494553014708029505966829081665386975369720692179874334064871559557244291113009486529132799884104499982656296388148875539398440216737473854066868689865073153
204 965767958637043745578545113184064995516935538789986662165804602187452686913002774136763068731596969098092351961403851656322115237269561217442715543160460450664058816091813772117023632697
205 7928957324635238926118134174401552050535729393102949785442344305663427829968130135876816610735966966269026812601233450340735634821235533617292722238670434666490990739300538298736264712179
206 65096759209749348855357966395566122694614990160892485491808433859516614604414054083031904102105961272203434236338005044853741952542007945828362626817012805303033520273872036316412587434056
207 534444553818686524342509924073896316749289297931827212699678159236202447911040097510578655140198117812275065412820495202952194080891004164768692367804076465904984560756883852015662837295900
208 4387791106253363386631683536088150969785561272805164980817272740562295928297847574778389825624281202996522459297738675816617457428441741213186033352351592434591069056549579970881043877516049
209 36023775814633355706752469424928422928445528803276522676184097379830060264385685226556744337839448887092770051404277950051276538739528720676857144626742136444179001147258046452295763644283881
210 295755288371294111716893767011225990232771713904755483025846064157414291625653076581357378879362769372717390954277643081090668265630617044589072851411364668196373311025744901614370094778372289