0 1
1 22
2 337
3 4522
4 57253
5 705334
6 8574889
7 103567234
8 1246828045
9 14986093486
10 179978152081
11 2160608272186
12 25932522746677
13 311221616234278
14 3734847461630713
15 44819297962008178
16 537838346143305949
17 6454100777508628510
18 77449453073418415585
19 929394899342653620010
20 11152747566886869414661
21 133833023451308279352982
22 1605996597307741502087497
23 19271961063045292138928482
24 231263544128658293994717613
25 2775162597776589528834980494
26 33301951582715218164208723249
27 399623421448959492318034650394
28 4795481072125775188216784315605
29 57545772953938870043949188899846
30 690549275977843847548313627615641
31 8286591314917590613631813790718546
32 99439095798111874024673597327885437
33 1193269149691947208270972749820035838
34 14319229796990994819126026261702393473
35 171830757568017707748833482041249001738
36 2061969090840967112502153927852855199909
37 24743629090240133067123435420240301969270
38 296923549083772763108068781036496370541545
39 3563082589010620155112356787232362456424770
40 42756991068159523848241488172052974122047821
41 513083892818106778100257153125718003090456942
42 6157006713818436288731241772003593616109320657
43 73884080565828165173943837363398439959260488442
44 886608966789979560342339666434069532182234553973
45 10639307601480004193638157710080032962039717351654
46 127671691217761547140838382811481994179072776087609
47 1532060294613147546593143535520796743494886575189554
48 18384723535357824444536220077067287466630027239899165
49 220616682424294216646945626830072757861554583198922206
50 2647400189091532539638413437393541790892158315191015201
51 31768802269098402114911356741321744210971533019765340906
52 381225627229180895214438653851466078476086035671971440197
53 4574707526750171161586278083951252904248099784702226573398
54 54896490321002056453113422433817081850793106116347670212233
55 658757883852024692521829581764217525882229239275966357291298
56 7905094606224296400768766056521086357644472207631167996229869
57 94861135274691557352266059130355894929144343132613863667966030
58 1138333623296298691485437908276887898039389223306972702677243505
59 13660003479555584317374726091598357751006192451585412221244045530
60 163920041754667011925793540252834510922862177463259690661072936981
61 1967040501056004143813303445955939438729833550062997667784066536902
62 23604486012672049729982327129002825111263207760494679039958921049817
63 283253832152064596785124040213223212415906565994514646881136712784402
64 3399045985824775161573505170549814415480517754876085521710405288166333
65 40788551829897301939794162174544588184719498413355801121526412187418814
66 489462621958767623283002546862215949410400047820900211542869119588267969
67 5873551463505211479428866166952676740087536039209307973777371117982784714
68 70482617562062537753343407631068632964027262455246893837172989441999178725
69 845791410744750453041302973338642668066189380949126411577943747247217760566
70 10149496928937005436502728170658626451781449715039756541988934183983957950761
71 121793963147244065238075292991473004031300470706578288591776071429985501739266
72 1461527557766928782857158845559092968035144127028146041037527642253115871010957
73 17538330693203145394287438124677617134378960497010789912293905270877794989446958
74 210459968318437744731458449363942414720290912104301097323267159193417963406686993
75 2525519619821252936777556543574175031289951263005043059703684249657848091008476858
76 30306235437855035241331009430131296703358177065318296612101190722953750239655995829
77 363674825254260422895974098605022738407570696247577840353286496110918175661552218790
78 4364097903051125074751701095920955928694483783778118575190262185163204346353772121465
79 52369174836613500897020484627015569551155617978254434262695264574609611191839330082290
80 628430098039362010764246244379971425054798291176776992558937403896196413330945923682141
81 7541161176472344129170957505694364643303164746748331738879178777414565808590523585192862
82 90493934117668129550051505507140620975511488476744023254778818582900809918139104202874977
83 1085927209412017554600618158718536923241378930815518519644309143528260141677999536041416362
84 13031126512944210655207418460419539908107993584353781638026263488569507140208016221709154693
85 156373518155330527862489024859817059872564601499650789946400805989305447035258445622494781974
86 1876482217863966334349868318326500204322387288920242102726278501217760678676665213921982864329
87 22517786614367596012198419939970175366978319892589501457819019884451501468052336847816475035874
88 270213439372411152146381039999955141894397873264353596299110900513733661875455081104435007754285
89 3242561272468933825756572484321339927676722686491920632785008561610554021004121946575407607014926
90 38910735269627205909078869837787348481784361481821112469686114624132717361878525418053107378022321
91 466928823235526470908946438209035797879394473245361738933105282854823728918027966029171858129513626
92 5603145878826317650907357259441955271140626491725391203096322346618455588218783424398205534204197717
93 67237750545915811810888287118904617433214874777390996452903704398092444459088689682986133287622256518
94 806853006550989741730659445460462334275742638588809769530391917782657854971589812530836023086313417753
95 9682236078611876900767913345727189561771896510626424106941169146145753359613468382761316085960284158418
96 116186832943342522809214960149936124044040667212881330518762370578433898828625676630627303686416884097789
97 1394241995320110273710579521806492584345155461066761413637987123973801048763705592521908131570402460327550
98 16730903943841323284526954261721465587041870259874249648132963446134633497307491358177474773057345648775425
99 200770847326095879414323451140918914493902471480929671884458526793070093446213560016182043252599595588135050
100 2409250167913150552971881413692594938623229827945788119254680887219849168242701257194193243318572887035883301
101 28911002014957806635662576964320547051657158956397249770903244360055081594292235972405455210842868243784024822
102 346932024179493679627950923571903011348956313603053751289921381558758858465938725977541532112121561999980396137
103 4163184290153924155535411082863174816561898199994365539713551295006483167244314984559230558345163146882551984322
104 49958211481847089866424932994360129880989313020478709621969583900504427969789458172613187004663168813193411119053
105 599498537782165078397099195932333751065350963969022454336076817156468021721437698381562847682654245961855849041134
106 7193982453385980940765190351188078167745086813967937085267572668543670896081491972928352039350735134463234257476689
107 86327789440631771289182284214257376942706293245653250822618777200211074522284704400702922411358247296183859229543034
108 1035933473287581255470187410571091156891067027816067044667872757473727124753541346676206588779783883405254390771225845
109 12431201679450975065642248926853109684164353387002172744793157676127107143570097791864294181044081181235234542888285286
110 149174420153411700787706987122237411018801534963282282190189999632225224392839340098499978856526316912853585757060829881
111 1790093041840940409452483845466849501078594185474924641798312640699039271106558751175659112351931745149820696900938263986
112 21481116502091284913429806145602197426060984821192319234675947559062901562751118045320531566573772252273493490793908600477
113 257773398025095418961157673747226389591438945427267172014688545932802633127200373764874110174715501862042330020678998602078
114 3093280776301145027533892084966716797969510110564962111367725602537922181323583665605911704548747492268790021124829152004513
115 37119369315613740330406705019600602312867577919406081619561485538520820771322251381139242731889478909518331455027342625935978
116 445432431787364883964880460235207232177811674588632197133630496310644410106471017870792030394275421476218561178312385690135749
117 5345189181448378607578565522822486812674144532398141671796921974818100386215181773033964982244238966731338665974078025457892310
118 64142270177380543290942786273869841911332161012785031898723199812359409723709075280319545227538442639810532871274183944860805385
119 769707242128566519491313435286438103891440491897464373807639214435566148117775417344521940580696676666735727598539506943451803810
120 9236486905542798233895761223437257252430013261233836431829435473350313168708419541890034489689542054199292289639183322258931140461
121 110837842866513578806749134681247087063556523285591620858779815080944874380358268054829981539460905488375511505202095624652560632782
122 1330054114398162945680989616174965044969056464331812952366317317375785190723702257019702005793227198586789830275991443012864039213297
123 15960649372777955348171875394099580540866946681410036440761565026936102477713624243553411897458638162494319120702419852171851310088282
124 191527792473335464178062504729194966497832974833490123363333323633793310866957010629982473129208329975934293405099547730912961667659413
125 2298333509680025570136750056750339598018573385941299596805167143468880217210500256058157669884923595915082555638199752666297562419796294
126 27580002116160306841641000681004075176490346758932103860333009280806725527370064874451056423154211780347785629431374479966335523669705049
127 330960025393923682099692008172048902119488957873004298516022132724761683853511044396220532676647073576804903583147197553216752852383906194
128 3971520304727084185196304098064586825443496275070965895344421720827626071392571813448360133587301357506739817955589110717713807400355193405
129 47658243656725010222355649176775041905379727984421076623045997418714428047613550501373203875477106981519240021548001321039407569119743171646
130 571898923880700122668267790121300502864903371914469834750029589637270627716778897623927539611175043458644682564063594462890437835184775973441
131 6862787086568401472019213481455606034380920279582139508641220799323432479473844998634300432379417526181569891808694565184760023228269377590346
132 82353445038820817664230561777467272412583522254636683053539843933938299434921130779002051126062767682031893569564941251900277355490239681819237
133 988241340465849811970766741329607268951077140453546250341549293259602251306463518417889567723525322410859210026805987480610396110933003352083638
134 11858896085590197743649200895955287227413374925829991326293018515429282964202021928326431373704077228347243917428421165433291536555129056044047273
135 142306753027082372923790410751463446728963194552284513848682784163035731261571021422465416357850988990842750813645317361952672266466043525835409538
136 1707681036324988475085484929017561360747574507281361873783192781823734789285732806880907537056438507676690622856360691052223229549802181705043709709
137 20492172435899861701025819148210736328970991123300028730992309613088653556310076981786924993816064729687321163628803496224242086867032207656170513070
138 245906069230798340412309829778528835947652475695142462245471692744286859185008623577783605134321920978192760132050814898310734110489266867524521811345
139 2950872830769580084947717957342346031371833201634962251787044177254780409275829681714579186604126902259610670692811781607551130957785817301626914688570
140 35410473969234961019372615488108152376462019379379063250492833312997393505644313373271404470426372885811997679254466291755857542955133494879808291053621
141 424925687630819532232471385857297828517544358311105856380203818871608893633737903635463775075847375848630642945572483662356684469242472055856279572616742
142 5099108251569834386789656630287573942210533054284612860808184741153147753000891702562891417625563320097007699140606748975483367728626829355277439924926457
143 61189299018838012641475879563450887306526401178723409835172650382000819212386921584378907476192156908445092169529573506047473708454920772316973603141328242
144 734271588226056151697710554761410647678316841308529251054918405512988107606900385934292913795597349928428184344648249727155087389102729683956444623112375773
145 8811259058712673820372526657136927772139802258685441010856100471729726953632348592741993393914454255173863920891258040286979555335220701191886590113336647454
146 105735108704552085844470319885643133265677628082123832119455683294199941417685446882086798148815779159893331019909127257711283972038953671671572668146437149409
147 1268821304454625030133643838627717599188131542852877225368563065331058604856808945200138862871759153790393585204237181276843038316626408366659907715387035725354
148 15225855653455500361603726063532611190257578549438874144033325978776659105349208838092250126641676174569260187692942509044069608124654084526687409301157385256965
149 182710267841466004339244712762391334283090942804492574366063326914143644346595515031250504337777754586901831706118279336708876280683222313942346919505169013274006
150 2192523214097592052070936553148696011397091314921267400218740413982666142653576234219867069516781625547936696583288341087131727547032558149625211804186318453053001
151 26310278569171104624851238637784352136765095786659347849580767913869648174809495133707570940647019112264000033819827548357966902476522991843158216439311387057092706
152 315723342830053255498214863653412225641181149485537008476704512642901704875513423542905847931432911529274772589243595875267824557708456521665092792511179509981453997
153 3788680113960639065978578363840946707694173794100193107410865937773616019172957974145360155054191565087860546574807523962340939149994722543048059121085779726276301198
154 45464161367527668791742940366091360492330085530844811323072861969636165594076277039527261739957232142405474139131347673370734678813552617912329724437284015598471146033
155 545569936410332025500915284393096325907961026379992700081729167933750627312920012573024780155463246679767878932609169830588320026650296544414528807108570856213074179098
156 6546839236923984306010983412717155910895532316619042186209878960993707368859068279468483197521822308391013594114401184773507793885547457645049940440336730435942874419669
157 78562070843087811672131800952605870930746387799783284945893321206656687472932988125174913384200661537320115144946040579037614038862286611418881340029844758641222783789830
158 942744850117053740065581611431270451168956653599528091618968496528273443954940870131417650694044342709284567034895883561734989912285503230113753867479763201478900305393305
159 11312938201404644880786979337175245414027479843207109133037113810629640493137760517352923948830361461805100335798323097748773102740625705644940569508427321416426496530389330
160 135755258416855738569443752046102944968329758118561941798102316841297840911723946662890560228975346408598396476676248489017751060999420319615897341820970054225119109957222781
161 1629063101002268862833325024553235339619957097423203094787169508778027020905112282682619559805770308418329150179150018802362119156722656498375903255554157491777205212237576702
162 19548757212027226353999900294638824075439485169081195896705684345431041830647896928559031740017640905051415870233380874347102858797223978613598066311015381920904424852943135617
163 234585086544326716247998803535665888905273822028990903316026113585740807446494060360913963014302074969627513991290165665819367250170523621127229408164828708087690792920631304202
164 2815021038531920594975985642427990666863285864347990155125660771672299522230244507640201048976167206944058490606383892875781969782982868542007656319473162766031425445705738868133
165 33780252462383047139711827709135888002359430372176477753508013711928053263996828791537813544541260335143267367801911145357155309421354642500667059603347323362526250220056689194614
166 405363029548596565676541932509630656028313164466121308394096671254299393151365313697586168275458647156496787929554439333968716631229439158384525107580278283040032859733123737409769
167 4864356354583158788118503190115567872339757973593477152841163095318569241716803973565828453751284904758297492148581342559510385741851836976064631514170284357625170422940895242600514
168 58372276254997905457422038281386814468077095683121854546765975385424690044004168937958708051690105690596597807441561645066805351878991845321051183116783929693390108602917454047016525
169 700467315059974865489064459376641773616925148197463026837223814074707435388465154786517096260329389288786376138335304280041846578331056150968988697904346803637067905073068461700192366
170 8405607780719698385868773512519701283403101778369560955702878425594156153824072622624280752964241397477134833471498192595315547128439203446726273990337289156258309133922071858181668561
171 100867293368636380630425282150236415400837221340434759270371697047315875420863816062607822622612629125801613235878591020550783776833372435948506233414360703836926199231387052921746371066
172 1210407520423636567565103385802836984810046656085217278056083300208906514500215460297992592993601943646092746181922064889045739236236989649240421937666415256472509900480729844953025104757
173 14524890245083638810781240629634043817720559873022608337542737216353574230701683528856103445056725688572005526129504503681149926259714723649029950462698126160221801579867725597240724854758
174 174298682941003665729374887555608525812646718476271306055731272279323067108614790377954395315481722451777578488747190061723354603484156946990213141988194239077897644750629880509071274900793
175 2091584195292043988752498650667302309751760621715255708700085821450357863344545012725539667634586754554812485146668589848399435639470430471252633361988060819845965679203731711948018863844658
176 25099010343504527865029983808007627717021127460583068720588893181995180708381545321846997554707877565458640492141867411834373852461973644883728914011179598343558085165950429735769412071865629
177 301188124122054334380359805696091532604253529526996825944193898131487486590060574877007099915051549850309034160068366380955766605480750203730361429293725857554954004171424882935666672043322590
178 3614257489464652012564317668353098391251042354323961919113089857263121747617619084613143974531960712592540512143240815516194271403012688004778315655949034754452443943398174444722826266445151265
179 43371089873575824150771812020237180695012508251887543076053656765269092422632782131892080347691581237443478797142086322795877859304478229725204534110335065033785664681607420912211543925412506090
180 520453078482909889809261744242846168340150099022650517192823352051898897778921504281911080092147290967319701588510237161959402435398286179632985512394902771880361086346613633835470314022931247941
181 6245436941794918677711140930914154020081801188271806207994957049834805505591026763578169656624857388315824155541752119880364803494050493435949040644075731522192316955170356955666352533431733112662
182 74945243301539024132533691170969848240981614259261674506025945549289778460556133436109456052612828040037816286407195280804685784124643601141817858331664986756410862750131381122761837123066159440777
183 899342919618468289590404294051638178891779371111140094132830112299110015887456474872341993670041172761941353959408545018955667152413183265849320774488721548814554176052162572072499748200944125616162
184 10792115035421619475084851528619658146701352453333681129957073941835116236814174940302275050272617490832221598657291297910837398955686661421131678893593722202591409452895657094478435381934744900736493
185 129505380425059433701018218343435897760416229440004173561663562867496171118758282734632327360664150396120211290781594764392983446236281816193383496579528888243170518682264693225428731565892973527037774
186 1554064565100713204412218620121230773124994753280050082753034807802802711087028493521618088872326247790243848130827032239581564207466646386421915174866861510124007003289972879397380450371378517708086129
187 18648774781208558452946623441454769277499937039360600993114850013990724479015916526495598029734053631703734053418861657066437812305456384141458340744199695789724406156949541053348311322994339106022131674
188 223785297374502701435359481297457231329999244472327211917848794090031245424020445943364262136405475529769655896120713205316801392660823494579234678856147301169112478916772953052937207054320310277086072085
189 2685423568494032417224313775569486775959990933667926543017009092613230255143222037072873660314446698053184954284017047485031282764202584603807310999981173741232872394187223983339628298723657548284965526726
190 32225082821928389006691765306833841311519891204015118516221050492555894922048524559389499011838846326813913952591622251242090530030969095337524963064477222909162619664319412432985341430119226665972211420121
191 386700993863140668080301183682006095738238694448181422194754254197853530226561455399764078670459071622821134438199993345318388603175563216837417728989321606749601386729140397051333441117056095921361375025426
192 4640411926357688016963614204184073148858864333378177066337660940097339109690612428919709487215866353680178615301003138851949510959852479815480006138647557183293439480752142751923208955787465484865642790371517
193 55684943116292256203563370450208877786306372000538124796055590619506649798118598931771757105612541209400093395867657160649114320643470435396470887080871258547091580215416300847444208239693460055936963011344318
194 668219317395507074442760445402506533435676464006457497552689043464111280468410685889672544821483364304228820823945603440874534290857388341412290084690397691451863709482466656817092067885626126800619288656911553
195 8018631808746084893313125344830078401228117568077489970632400257749524262966853222926539295182597590399312050328549548008597910074256015949846441332256445295146981719831808720796376321846865240495926565086006218
196 96223581704953018719757504137960940814737410816929879647589593510075424539677788628621284086139954397283141806589808421330573484170335017974464428915863433921323570048207105360818251184969065445618811506485647589
197 1154682980459436224637090049655531289776848929803158555771079864623391894780586763264472284297372152642346084894960984142087605905045973249528156057661945906512877835561754111629331744994940597444442060785254711350
198 13856195765513234695645080595866375477322187157637902669252986830495623539193760957499768663150622030957843318034831508266044613576542525420475590495269463546435412772206411752444884281106573192132433164731734685225
199 166274349186158816347740967150396505727866245891654832031036012696037007281285450279953831467300401566992261612189776290691302413652392768271924053781080051981526952065966363493983512289828839893035060085825234638850
200 1995292190233905796172891605804758068734394950699857984372433176732981236241187316099185622664562441976895990120908104637686652251545820152628562435453709000567985596568624640677533995585884584593049168175746374729101