1 4
2 32
3 228
4 1651
5 11965
6 86775
7 629440
8 4566023
9 33122989
10 240283124
11 1743081647
12 12644813016
13 91729105941
14 665429316237
15 4827215711786
16 35018011778092
17 254030734032018
18 1842812043966813
19 13368288852038965
20 96977414177346279
21 703502068569306860
22 5103406444495562049
23 37021578899854469063
24 268565186634692783162
25 1948249145916867006523
26 14133159930847167535666
27 102526009083352270334443
28 743753172679875180148601
29 5395399536342646245196164
30 39139780811793681234275872
31 283931232835759544315823244
32 2059718866778697785194269759
33 14941793362402543375484112601
34 108392068687461369159665454575
35 786307257059952148712858120116
36 5704099109759561784137345591231
37 41379176348462792760859823771297
38 300176452465138964660974860298320
39 2177566364679542568862461848388135
40 15796693023861915524301069870836568
41 114593756836820966128640113409463653
42 831296087487433914264482155423177105
43 6030461031624612721051999310516116398
44 43746699643275673527449567207803922640
45 317351147722018067635066102438408112602
46 2302156546247314123195119356640511195905
47 16700506052909569797381144387976857223385
48 121150276629931231478039633520672378930279
49 878858968764707581678748265075977739335456
50 6375495859060538161015427675726233355473697
51 46249681568397658229451876576584532183063139
52 335508498862609174830625046421571712631155158
53 2433875196363677836504809326495582485046890507
54 17656031044090206554510898902846131883771114258
55 128081929876940391086772542661828013762321269603
56 929143176064618431766324100777486261941946229973
57 6740271968550924851474719683555361481984798422456
58 48895872434275710693583804309327630662783178685604
59 354704728869116704474617410040917046812952622606852
60 2573130172720217747871197402355779336225443485304091
61 18666226714463327290023647201721316212835167677810245
62 135410179962795744412617162555462548334669563581453943
63 982304410957857911131001908527082785542626654554197192
64 7125918864094108051159405331042522246562099963962803191
65 51693465987938777369127857396876067576854237202717227829
66 374999277540313676096765884448730559089339741004348451196
67 2720352668721574681080114286801204754257649547302807580719
68 19734221065066010550264861885930370521274635318916486533256
69 143157718307130935155822844895738951500252859327015692077173
70 1038507283532110329347652697008260108976907679791498601955813
71 7533630674634195830351809741263479010432134216450697703153762
72 54651124784368855109795716311772066337493696184688907329525076
73 396454985542768278418535177741702191255549585304062383552543890
74 2875998548646006178271608689155333678131381922788011027801077445
75 20863321066551818256108415128457882879189024330412625618206752493
76 151348534626677708186957111164523225698801447176651322211935177847
77 1097925822095806390126861186921400284226947415817322278048269708692
78 7964669851598769065112212914268375500193664336803336964276136238785
79 57778007009503466949404630402783571793702388913221529316052473509823
80 419138288992622390932975988428196930654865518172871592823817937608034
81 3040549759197600567513053252669147874716253285001806853278271683826347
82 22057022898996743504458012428607380375627840411468848982111313720198306
83 160007991217764851956914089259512233458381504297951884746953037506241819
84 1160744012044745982525292349291865849641093641217397101791123822245084513
85 8420371077992426924073309059661728359826575323585260201387152530097538620
86 61083794837925118194445188416607079694316596503078292986658244788302257896
87 443119425170431080804702118780895281530041242830839362426487619379560282028
88 3214515821820918984640269462141330304526954953869222006603105173546447067383
89 23319022777579050871336655747964732723397495125562170319641527106304923243329
90 169162901488914947641110290097608766734900052336228761759041043554301147265423
91 1227156365560153466407008800997569203554485540446797960732462999653089998263100
92 8902145401150415692936802492381925368584693686595100271178906093759462274796783
93 64578724413045357266385129479247650654226217785364081337533541276654633913417449
94 468472650006044850166386007509976067764161164959722861400401137095705943863904440
95 3398435410398914443055306304372949855832587531836495609126989881083213541020750855
96 24653228397653978233428963043181097849655401190556070195601313236121025684618894696
97 178841612986709680229145026803060722777893959525142483855372073445111854244641293701
98 1297368523902196085049223559413176547874418215332113754579006454829351441066315846537
99 9411484601949126763499535793499828590164965181601175566042347386244727259916337907462
100 68273617542615008072730380387541483599003422548263334371492133373896678675638857559928
101 495276468006961532352309319933314993150119854445238136567416796653383935664844395516858
102 3592878019219360458193369663884383434021686386032815850034892050325990397994648975504297
103 26063771034662182481741870893381696533963909961819226423396280628893135577180961516770033
104 189074095172007562158402945965341214763404580461493592390658332318099470291054455313156823
105 1371597894163925735344141161545804661456025767991008737141246379709769000098923621230688904
106 9949965814002421958130839929352704361173433930128987505434126300736305506113524258147006817
107 72179915207703529559158859814694516845660395203869062941798350868918450301953902703419028827
108 523613875342105078896716169218486409078001959945421812789694574057525778380447967905073191326
109 3798445726374531931032659183097858480506728769076870977664583598286226536330042599496432757723
110 27555018336338458906479143709400483351295325752391939439530830489718250219503370884889416354402
111 199892032218307057843000523171014872335237677586826482441911240282421880087787244642202393450835
112 1450074322457308643996084645043504686120403054715421963517058563601660212389428914273448662778013
113 10519256407146808188149804307419234878399027568698761216807819616209812799921963907957198901166928
114 76309712988905739843812255437296881668416756921076836113416165259968288457738956382547175403136428
115 553572616833723348778557242788606415128126725959077336574615120448472459741852927738780749683312132
116 4015775058054383461318123038141151345849173947674474097155511233427617190465872630901614225800646611
117 29131587846830923956260893399972261343635479579423520806083995422497959959518981720974777474929259725
118 211328921119598823396024542167245378802786303494835969163295878796692722971251535218839768677235740279
119 1533040805615816938991820482931021043270742253866771420397109818346274938926346386661131557622488666960
120 11121119150336835590625390622244937653924865443227779647811454786322861133256468884002930752565106257383
121 80675798519470704290707611347784660248365580919130084339778992627435022724482419126448776440739233177405
122 585245457653162540121702017382039318269151023152738036965863937323659612229564076215053303139879358374724
123 4245538959505879999055931300838991126294284870813686032194228221237294377071865605027898635064706151573999
124 30798361304607161212179121394795858698523454467105374026739661859612700009387471049496932465116713976451064
125 223420175411491241730720818360599406892630890113351086255322754012735547554772123248713886449842443675261141
126 1620754243617319976064652223031467067609770628670017344320899765110959723171390960150232788870320252988698237
127 11757417669937267723574052652751990453536461873505548499031169986747875704214700718165055330760905612321060442
128 85291691081323811195790214046858645810469032436443095662402436349092008177305549984593686703579294511464276988
129 618730470561805441792505513555999335666460509644833652573147381700542698200217746341450036771488006891129700178
130 4488448878761419107459653764983314378270959904726077516040956532865802566852839608520883525841437015142699462573
131 32560499758419808240486424381608246721096032593452641278027146151759055507125688194116785757926682899307927721061
132 236203234826774545820909272292130443320483653411182139164644425232574870868944155698398292950083945564228191561287
133 1713486235057100872207043542467264108529882680878239171216811381807350083935519721561812285871229984673275790927676
134 12430122220313248077170310237493182476841599684643203823767139963609313996403686036762055868675773718627360530705473
135 90171683466588379330979788275066508088027108610111716458612684995594949035338302016649699788050118434263635312359351
136 654131339586595207138365421059623223157943945875321698415754462865415218293554590887750573991440622457936864699631946
137 4745256969588465804587210547809234665702780839681402773330049736294206409280347388534504632450523082467833771946032219
138 34423459548137126476612607913977311750988230970787632464641562417405975538659217590905855731660988726787853157144252626
139 249717681224964401615651537753393484567423398312519457049213004891350057279205518127461924777793158069963081649630083147
140 1811523918134125434022808566936696743082074547643067975201628929954866749582166141127876928910262685712566383994784290313
141 13141315784586696308400463428386968529600339385055894952555667483818540834476121440621659799834563893115234392008959801140
142 95330886234228104229973774606487473347882851224832248288751718451000787890546802567730981934497513884223036264552949588656
143 691557681070454909709083911005220372117930976598805049747920237118059950459244536861726025113301869623795167609087272001164
144 5016758420481681191368964934686647555632869357544201971357664846998653244510016460528524175532976032369311196334623787241647
145 36393009199922090906718478161208224305244617254702723070282528037466397126770716122369756223794233841513228472122685627460073
146 264005361154792765646876707556937046808506338316753351967624922773878698507789297210734797400916991283839801179803622549722479
147 1915170859754619307455005471588558111735098357755478460351426786918527697332169657436531648980492419372421112982390936646834244
148 13893200524449504505540891069067915863571923335361499258208464064421801075247571511213707023613767589337237825731005656677023775
149 100785274498847976151281293224157771530613131485143852338673503656009676298791299388408179999971241243067105997014302127770662065
150 731125383091713304097054529717536481562443812842767232363494939609054365466171185747501915906285464774345587394027381751482693728
151 5303793916909107939748566641968972838860717712544252566550362112741098362287876794724517197455557891838179130712405622072872159527
152 38475247288074753276261767324858768814180231137590940097487057099849331426354750204263733762570446595362454587492501879741340306232
153 279110515429152294928566334496955175387541328408952888331001907863248527237241096973254154396012195599441902298861898336048216069797
154 2024747995506001092964079825383827589125097506815138162256922733616594004317073129403141922193862851482711291208098808271954084032193
155 14688104599004934032441947117132223127144409036750853798506416142099732757793451147367058278252005893750313029291527353442082254752030
156 106551737396531956259740656952268445665009634365374173672344028125256929615830211057620099154542180012333208676571063171170755279338144
157 772956964303525572507823486518918803573010185042627702002700384806170430659413969433217893582391783828788706123519595489887971650710618
158 5607252244436587687049009578916748911905417915986109373134844033876103810309953111339082698240714330738633639676735975966514832250554321
159 40676621318845838535611725244657228565480980195224019073459211491161803478587119173835855124145431659448179029194145848459906980168344265
160 295079916113714164251269024051126566847487416846985053986409369631921800289629720525906644435456899004988001068155931759156621211238220935
161 2140594623411735709732216288887197615932272114341835023528867539908398791304393497845926730849408123019564869459124873812468169900690889200
162 15528489373751283806954957444251124787761217000278152494725705720676655251960854722720803825266160683650735723221479377685452360198665389217
163 112648130380884956769321756809631391511074800424043111541767240376369970218269504026186442229191154778286057696802260325534708550754510740051
164 817181953304410509230143325766440346221618295291358017437613624372426599012256518046285735502677397692899306451154578428896152669324403375910
165 5928073040790805085876741055475048740228279654234546506985477291301978732438776640250103142330493111596086260169747142009023216253849503187435
166 43003947694693997485941434629811271659356007092292299149782854796270564600164378327079862381768588310983855815145117488048769043249484212357490
167 311963011353395073017382931443553614776262442863745427841522103570149524434542885341405146661178497843722791248595967573936231707459194362362947
168 2263069454544201193006381240990542382557883483428811152995379067991397759360398540275502315070730505571279393715925209435416015844466806037868837
169 16416957042029949432533659187333188454945029820418500071205554218941802150089032410615393817245201557605746228490830728740099837489760344657026600
170 119093330511210202705237769399552724117887870978516524676482341112243844520334167458237719759601857119019156862777704679031298997945495624466091188
171 863937289714598777473477682115189835584140828913748585356071123366875587684205092970958164249596324429114528387860936751120422527437897751055691716
172 6267249705382531417032397981291914549144333002908050310745437230566126821405028102295728572581063094387592408770613256784699637361877839509017776523
173 45464432820804657656087494036601709024613289793801777890030577468679683574353893956396151605205308408796641078236811186747495195266798384319742789013
174 329812078485118581781466082055758034046193746616855778738742535663164104961497698033700771522979994294769994831925901985512774568328472190254367217591
175 2392551723748719015489014549290531825228124998050658725847161447571404973280524072700596810030533687349800455896495285583807139097347320761505684382808
176 17356258682537160065915193731546445950960261648539794246845589927754931060950833799517476093715263038572843207864905914364097504832804050625381558589143
177 125907294904017993242855263188472474676822016616858470508152171467752318073414863100231326350546256394073227919802823703471697790330820430936773795875525
178 913367748200097416043855767159508820812935001821878625084596039257319757626024021239187221543820584313519311313648483366024238426117344843073258690222412
179 6625832475299205292283561157507950821430098512375129497022784680380943305031319316187262335616812924693586626881999710313486950415223599076332916114758639
180 48065695419225348491241131231182652745186327973645970593873244565522671477128589062333783160607425422629549143314275774957292250617343106280708821597332264
181 348682385910973856044659986438128919335673547419965247783863020482183647539397005535047703862391495184054881905985561548705465728493834835153179034444742453
182 2529442363918028084779106845683648501276808367906254324551474079115285169265119461853996498371965761775953833537993401510753794749570510684076663843229519957
183 18349302777848920927573699411157462471434913372660157562955399263925736081762168499811788263052265739494919637480394285707137937447077095859387563057108858386
184 133111122528856917511553563793838243750465654749725859930409768080277767796236027729085198614668408141299245047856247136560755533355977521098406898726998676004
185 965626386757431789834734060673259268878407625573633208797335926999307612609940913681131004615529618964851446345356524051330667103508457081929496318467868090578
186 7004931677291448764601069361049538402796801921146699776787780737500740012781910365519537343701675289579015687668988777646460964387964779980410986526638592028693
187 50815790119711677838926229704633452310666391496521243063472395890402018167488999083365587206091010810649504750441798208812889398836487661215411434989186945218973
188 368632364233000859631976751848811044140158306727037732620377985335144970444853147807603335087897741531146126512595780112260174738694046142329173884546609358684759
189 2674165247453262123120541156811957720005174414973366470210822819044910043373017653154191436140561846937953175304079811598794213489422749531730515471397149179062756
190 19399164220336184873301038001653828763653445202329560788727360489666406929218113604657914770343267001589088648242056729462104394632561839190396771824695003572309953
191 140727119539814042968060520055461916683817776526385512433005704804402740243199286360389058014700944551772456446635676067454077294776847432856339026202391828496041903
192 1020875020647147688159602429310572269257716420343676369519964112344165779883907002034127053951788162259738257214222344553009634090564739703714113391157058257104631282
193 7405721165823070214259739406286695152131878185610273402668956301110535717426238336281522423614964829849474348079313393284407592001644691013884595899002471653056898891
194 53723232400331382963402136252219964801752788375084484127688370934029818631876276388970828818032857312813651782219598827845936809485648859059375255396424882795106332354
195 389723787179509025829851313384531713355751158144211985448114105484436819260867231152721667169192952009819920553427093414082712400455387087319653748490873202465454818683
196 2827168498755528497411292354815236597125040823053217280663077320474007238206007230945055457118687020807202427920466384903129483731793552273408651130114127465182713664881
197 20509093833356446585943077788987122428928954348287643805089369297060553451337163453415978488160933560715021971892427133312937503303959622661752299911927459399755035938412
198 148778868344978548921639507048080108606439948156547696252437214779352140819487542694132178027615538402580413511326737110545946944284598473330171581059300068552122662372216
199 1079284723443575887108600895426106132697609320458688043614128359019851623761329650061053493968860621890706760752753404229262913175334264188069557120581828492471756219543852
200 7829441957830238099494445325159531131339415804332049218061480559515924404325133876415239625977940974566184105075602613750077446023631017432733803986211171970058218877671271
201 56797024955053311860030544533230529456623938604872396133598187304641545723347037236999657572159965601152080857828694832215397057528214953410657141185587790286740230718603985
202 412021962883155240779062046292625784997347255913244925055433807413926957094461252541361213747520971065848324164723901116778590388870407924834179880113414586901902471272826767
203 2988925881812127912967258426123126837825120072183487647526062404368513712311407281638606016999737730960320363685362548359095857699838599717342954377149806432074616761586642124
204 21682528437203470756985932365482394716516498997444011833131496965480051075807510122454858263895338787722911719608548690106512854762388373386020720784448427213717667573105179471
205 157291300627737623116798194422097312010912746163039235784176915396389898705559748999601387366172985831059969972044435364879064068796800049996229509887172115699205433068958273529
206 1141036356752325123709470506386729279716422850659365412223589348305461281296202925614789003970782765443325040137474067339677987769969332231759080866504007603963757523957035338056
207 8277406075444606005311534867486185530368446734464451041248384448471563855891516255928235086455646665201536546099608996980540851330393940889767518540439604228109009529013500073863
208 60046685569966750800114841511318380497600931330837341173585345264086405118284441369448057280653854542396035797350627075689646327601059332563194189932265265087980534360525297490120
209 435595936103060480492056131366490725890733532946802608905161135987670445259984594609869736584373061126610629516522011493947869061691846083327856067173038305059246234399621008421573
210 3159938267173979747085403599148831483490529784705630127399049983995459768941619555265035575795787121915206368023144076565231489917470133572958248880123852580636525429274634797994809