1 4
2 14
3 118
4 919
5 7562
6 64721
7 563496
8 4956889
9 43888821
10 390006208
11 3473152825
12 30971163817
13 276395100537
14 2467754655037
15 22039067141607
16 196858997624033
17 1758568575970935
18 15710437359317486
19 140356344121017589
20 1253962682871206723
21 11203207970998577237
22 100092902773637478754
23 894264544561719018216
24 7989688260801989640894
25 71382919540670102776178
26 637762771942682230937900
27 5698023711055345010023128
28 50908403294318788579270662
29 454835946742180737327238410
30 4063685913894683265192704378
31 36306594524910563958427562708
32 324377642731258142655667772435
33 2898119719735212519229963349816
34 25892962151076290866414214328943
35 231338094797314238951341204327277
36 2066867207124454869491487265205335
37 18466219616814338157096629557070826
38 164984603920380964640254096608728829
39 1474038548411101703098090800362581019
40 13169650936466873846200383427889475019
41 117662937674177331361064459624529545511
42 1051247825160892575404766935862085358814
43 9392269238650768463458827019298220641473
44 83914296274039976692085400275683575268315
45 749723942165870374776254336441768841077122
46 6698334067369936286158735087645890913973027
47 59845600167422149748004418880778798081881039
48 534684568343581881127166974226613904689508003
49 4777086148799207749365274149786919082542361040
50 42680401538091865640390948058027766885803157093
51 381323806754930992598288903074787885504149027583
52 3406899662564517533768727547506758161705231292414
53 30438606520704094627769650721655230794586461563575
54 271950705535370237134552599484339046182613884976167
55 2429716557191895643496702402534649742331966042945699
56 21708061160096848476437849235484442282193459265858237
57 193948515490701575843678131980497396514929471970463186
58 1732813740648270787880726390056088401679126572340770868
59 15481652190957348141824569111654367695913243307242814710
60 138319283220890491234839814215436649736413727162533233170
61 1235799892334232534909123366294886874553141625852811920029
62 11041131347206518397268616452916612159299436074204526496688
63 98645890958935470062876102396372770067727045866220800224100
64 881341911175091794974494046498653020376442576108222209537115
65 7874261733994752062164341437052180629666815158848744970026450
66 70351809064412080329291289039515129987784889857212021103635806
67 628551247829120575637433621361736633444274438262697906290435193
68 5615728669973843877703326979536799653065702253359390446724931716
69 50173169815008887298256766133484679751660384781261271830571432766
70 448267200433927682439074865189159645835512511181625131742824840938
71 4004998761803575176376236612862096133111974960358282143713143710294
72 35782263494900488351731348543310321007594901284972978167751312751900
73 319693077818055963342259671697049782355316838043828961179518607378302
74 2856266038601698549437309512794013295512486802226595243518986740341579
75 25519025119187829930614492235149832943955639740231995578086316316011383
76 227997194320368087288612402333090827120473130921963946651783113079889220
77 2037018278526389546261061758176349393970658144240598998717157107308474966
78 18199537408429967589220940404854974357444265528756494254229253194321734149
79 162601958643421563833903645123736495591619237047072471486285918214972976878
80 1452751043135323451539070902915592037084745814732265019015687339472230039869
81 12979459847460791755470274399004294773877174113282889041219695089263097561561
82 115963694349351991651190623088120842249104926584537611958434563133586825599286
83 1036066104844934562909675775286531063511884213586987227648906063751069412138214
84 9256629668719702284584298192491841726683890503844929264006536983081486446506676
85 82702438023147292293419121430822858040166103574351678949763653459265218732683537
86 738896715084695268843129026718403302636067802512737650343697997107776047595145850
87 6601599283084546898773851422330550335321225428269361632169007661332793444324808902
88 58981332850325317442435210381283812798837864750316028537372002243486766739189872002
89 526962857881222803662764163105213571631931222591397347023451614392661166257660177861
90 4708097293952796730505745624247096300453484026938246811540446307769489633795385460795
91 42064027469506958144619302797202293087809646706759018193186096064244102810813830817091
92 375816873884079875980445016113745504673971534936372761931124584513408222413545689391071
93 3357698518012542669044008745473837213949692032329968315934735204405099309504311640717758
94 29999023783432129457729235069485330770698364128507024028865009051729298169394632580149959
95 268023297246952183732489830591806727742988640027395717022285538863875686386130243680080632
96 2394627518072836915048157632165443320060014498947447157042529390815984054074520425466142069
97 21394561626589651169469828362072125574654328545683204676306487181593051671759078062100657328
98 191147585058370577042680867166389478017972440392671025928270073073649598547006915773409141838
99 1707789106005214805487696202416315913777388399532146252831122075043422435810231925823346392783
100 15258072079223330706378454352685675225104020274083059339742167942999030355883644851379213902022
101 136321728927847887894712853918998563558219590943974785554988652385460010710080298400228519655795
102 1217952941982928836048010962992463160333336999533191766974715294758724034322383728526452235866374
103 10881679542591539295498462417185867786054485527038396416368315844099942670910553393074622379918280
104 97221284653963988991727729521513084634766706841683299664250266193211727335546294073843333999847433
105 868613907694257163571832162758278292189802925926001358633458920542463562908511173337782691784194777
106 7760544651567971135002905315302763238067877615561700297645028079113084828145869337188987948746222596
107 69335815090562850256029584007848477860169981165711654048667991201465666540964955026738899135515286787
108 619473950620386649948878195846568425898389287890589306425423816246701811099109519938159046968810432296
109 5534628459995710861431804283320767956274234683588682966389035436210084275845406930069409807624196445453
110 49448588047192703002157168966945804491943010970946809281867733688574659396170045005568495437085322276213
111 441793496624859976684463657658285508764209887574243102910195764844186916917179250738884210585340434058168
112 3947160098357975547987173145857141156847370485135935805842050581266703047056109931295988645153148773891527
113 35265509703278514610185921307993911600918574321428976387615625971316062572166865484307582341728733776348016
114 315076192412208939731859547408862542210731818217835602081060528625723824167173801463276294853783212264580366
115 2815016934683528368222594840526115208401130985377926926344791497754747480619743468796822135987145595849512994
116 25150489098801193376567986813808409738720458966194239290353905728921049742666172460017778108612113864185970437
117 224704545864492384827412953981958523132387605664324168106291889135229326620075538707394090522746395566420017392
118 2007600438059651349957860953440032334150953065839579129701503926293557847364443322116921623143128339342907105761
119 17936706635778807683195013155397404087559627918609292039484171106184019953823694961298663465724122624066293313316
120 160253723220413125939376504100784761496315715876740675599243404861201049909794055305303072159466506395652577520444
121 1431770967072501427381250245441494790596518543402258525225613239989821965059103976313946177554703028454796686272295
122 12792015442488021672000474909053826100681608262017165276919635294140777261926069768048315568797750630454749037097872
123 114288990937868278422635042113875781317335822747213915792145518048739618915346914622120261621787965903842582100362623
124 1021103633615971424884821927173371132511996324119283129254852562521983405904752057432627768148157330749802233138119124
125 9122948956217178725812491887393458176522629868824806739789044937559409674742153411903404555727615728184840317456574050
126 81508080980001235599365768710044703739828021265383100594139253702642281081151052850724841547447619048949709934298019653
127 728225850755739339762615073734851639404638394348122122223765316797312440194675818186238725681570050668957933940991356626
128 6506261506009907627599379644253747087910491088050738632281702728586071248580600509625136439709826224798647184990649218829
129 58129546953950516632241023144452052595453569273339184657689159039591588777514117539238156080461575040970387985179494615553
130 519352661424733122901113913672839228899870130845468206300243027082154192882882173586207026358253777762013696022831168802500
131 4640104749872348099863421417345067750962404090078745749895342938530821689085369180579159115419728409223005683926215682836515
132 41456554840257098676253976032779778808642933307200018955824822692433451903906138331846983520390672981246519305835547386695963
133 370389470037400598765307906554013615655625857095075737989172967765104314666972076701747254124209591826532849273955900690367492
134 3309207917619033944188206315041246707087908477460250753958471231304697168520117395318623961736015659720136676391238105220007186
135 29565789332312078751548944326434152344292886406716810715428324934157959295492182237546258987982207236727502244273116324769246887
136 264152607090217862921914915187596949747174250359106264303696326653120357845395781883619673434008484574763533403756732663609834469
137 2360045221464831629999330973661254033697265914070359055253001925622857686345792211439526127730794736021724785436864792176002347756
138 21085589533692125737516537183041843494523844802981225553199186441199782254392546157849635965271759991592285474166908105196392697827
139 188387104594288886976822248623082861026603658684386344454928813143534646618898638173735205813607102001229272605313036294622601050235
140 1683125867584183629504884077050324368879310584341823874030835925476244586498591569531343493186628387181473758642221274898566556039665
141 15037720826125446849643319124181712962196263486229897144914928577153195427027760677981184807221438851635999172959475776768070664817399
142 134353022551462073949473644942528394704465758692816179024527992474508196564308572370526522836737113957945883276303977842977526082674736
143 1200363730476605056419375350829992013798766586549629921201663128827851769502774797411423853676424804717143877343989194793089926833208357
144 10724530480077626583420236418350420723525777424663068939486414398766974518569306668159979446618631468083753240261891966566284337463231506
145 95817251969490165234361786296242832123240022562044916259927191632152754475865667466106835802332861467473133109820226682400543886319946996
146 856069717181531398956076662280720202239285033100605376636725147488239395682604512655348989945101392999647667840741392461387300203361697521
147 7648469827840822510253495748253142453325105670201074385602989807826399917944623826224307307723375524458946806715434667307458172786546252917
148 68334493713888216989624162213942642760466424977775578797035961176967259825047733589818321567516256322780816233331048111846129700554607227156
149 610527744273218373309153324024220802345414994764626314032800935791108754897263852334246515959913674991478403034831072161891113763131658039752
150 5454699468294857365678501313357156403923698909424161155799620361983244461065622245760129369782157877716421609865603485497631046352095973305619
151 48734470412700928666151715823919162818681123024063844378112288545288828000687289226531322994479082231318875772467293658616626435016697034849743
152 435413283575247817970354642250471742826327437270131180961430255403191211438106030987714440364374955317057271615807926301381638455186583543178683
153 3890156718813354915768774532690972122291091062102952066139883733984048725986597349025007537952885176655998739691295020090604765367119801649043922
154 34756218672674826853404242953651703074493571940583493944013766551548781790066742527737773783305539690562464443997220899210394316074999989757027959
155 310525982303169121005462898968482141788581020355266036635934820475461328589088717787443218092249658543706271088413682214861101362235252908131191267
156 2774363534579728780176550044255408512925193369029239204515323420396964221705297013586847361458810509998012069253015434626769373058243095992752971847
157 24787275334954063378767178835308005762207616196375861684337986797420471803319188825980476607384670904584616886710813676438350397052546728913613603261
158 221459448580841842510947655534441864859803588252614636194786923351972890265118284467291806112685896229472725874052085046543877537709788034227263790713
159 1978607438816406019214350294579323418663590266791790452348774299840640696154737700652014101092221702126333693131105651991062848443976751033109415814445
160 17677671564826110131641358316220966281485274147108970015007876444905529579475723082203955247592971628578757566980731282388514671254347826996344815001423
161 157939400117083223223832602387575355018595075587737716917989284423415717176187590832818342856268860679751010181709046437879442807975221629997666375854874
162 1411093877260270447520520427624587156094339271769369509961321904956193695082867321852364363417055539698206282166863963714184539009502780244221033708585819
163 12607278038066007911974139290386140371286603662109579720864269919147451301482757441834110726604594481061756069875992067608557769974956838502222300551699012
164 112638472953833831906148648209939839556990564164951981150363475432181651863998240871798317048432038812002586079942478809766250858488746319865435959017030481
165 1006357244685454925873516798795529289719011846397698955852062742460271187528207859818597378249136587761125398682946710042632850468438697382851304774663492849
166 8991198809539878903124831836820312447449004076705533596312569505187770120166194529314266074775479865494543435038632775672274727371705574608956165818763529788
167 80330972385396845080067986898009437270304906053457437162122118757082283097179158388629675049917474669123701627673866167682522376470832123018666735281883532231
168 717709090976448287960685174545891904541415381669105789487261382711765677659753280061777782729105106020113885068437263211243973217429071109794946813294327429204
169 6412300560722199645668512783316418084531713118949466875548275615572013066062422678882951776700296686202291897386812888697666411735356657216780681273698903945779
170 57290062224372068088306301867540560835621681238640050233242957203174171652279663718483048282000409565895178190023951481811591796709614608983119756627970245774812
171 511852368520723837507883157315643240149462792922623670630877466620308132484375462890481745200871310655910568153875899253330277543971750342507081448969524877264288
172 4573094128161360617449029649273260255535572518485101239799480605649031177861219954214327069878382030690587200645533729758121356640746190816523806527560940538266274
173 40857855098851971842209063266854652299649482785120805495286981600195944899167337930105442495782452043831217196563416096757171934943099457135211299177566630627006149
174 365040446685483339320146775263836160774226456240001312223378362468773431695784558416026631999182225738529357804053995362538542784370311747280274524093003043294931138
175 3261417599967977847445961880417118354415922521454565424081985104466312555252400836089410148108526397051886420534819709479757130124045183706541545568513134394386479704
176 29138811487773371210714088827458120392998695661351261341921529060114246348212601975390005216268236518136211454413135496631053065764622857295286628741436228115601917567
177 260337815963319129775010163260573007916166367350129599403222137475068351339679218536788913286916234636005008615828420813075593288646689045790965147401418595387537421223
178 2325962349184684452074357014346355880545241379200520360953524179751967534726133882599649619419193760483471414485398912245279267551224439960732421021511096621205405486764
179 20781079497828329500814606951175135952815411371057778149519946226891924005751099597153305663991881869498302340398041917142150882653075903584346469671026822201051039514220
180 185666489935418650003122454568204379164687439248612984695556826667638724941750819802814576932647086965368266907360354265062688920484091026574376360956103088995821486632722
181 1658818806238690474304268739192333627755883479423406986897870637872679882738468122477327329180108922911172594419440990403655647332356772815973942107225395547514421315474843
182 14820551801718691263504704301662915511131621889542906938119992964263136230497655468307330818345904239103925183708863796358130591909451961387815236496362568354994252925694271
183 132412747481126328815391022124873853064594499964693890468746645485528386475413875411490166582863406539688991763128826847204568922190710996123594351228424753957121742368344997
184 1183028535649210181750982129666873672563820364845354988793077254621938944423761039201650196955975808731744468759991325107429784633026441230362743184491968348892047473010924435
185 10569650904342141843813252300153931112151271653341652579703060517976009525177405041514024041116660980695138960270303288442464805146548048389763754355416144077056274159465667937
186 94433495789138737848773557597884228579948308177789214811197895020622143648485878447646027134348920544361058651532971181531969275754593982335894257260909242154062621166871041154
187 843706685080184590717678751797148759678109816257961449904471714499930583003845859141216021210243714618331708900026501150079839865746419049002304150846560954025890049624578420285
188 7538013545939979028853962108372261981746016269473123284239102878380154057996139142799616885886116161928589853966399312345223250191521603895914138402518664345341215524844298184615
189 67347633038340064755957299764503790912898602189207426987420406433438558982844513099089014688587463293494057543442304900178553389832842765829324025372552702862528509646610344509558
190 601710735623428592460633551583889107352489074287313074414413263512703150570303437646899869741553209932522678834801552763622740957645736375343021856178991444274910547346589646965545
191 5375924780583963126913830381373606897508867884721142199421636128600082064856860647851242231290960967348437573174835091164855842506344507885442372529401853328790242191674033471260140
192 48030665792514141732125674288309439415561814580589994809928116610464143052274597701179027977896844355404202392976106989534414684844079220678899268025138948223464082625974711718835273
193 429125211127227644458921791382712929001379677209631142453954347604218256872653759965078426693369196093945782285803919486588410748839889113230969425266031423245526040348408669776591883
194 3833976560318435262998552680577301633231629766241799734919750972619955345752203529417551439854017189643247106570688040714627812472889581512894801765821355218044648293775734467654421835
195 34254282628743265743582715002273542709317749494039531187321628006550761959168681563709641767793109954738035736836443478772375072359968640991402974213738591896390269435926674073850848067
196 306041484591749370383969436508236794911446771533976528796096469996267237009644142809156153053679712051226012116043264592343865027589307703890670116797213045751925833258169640511721954026
197 2734297235363187411460516203081429475200355269108460900368833587566580028802720615969837151439802579013238978255193834653218682270227752074323348411035403310986866800669553170536713007374
198 24429306965648953914950338161156032732592911327347917970438252627065710320401494838576040778223011241887862309315392698139982675532788046817580578464612563722426434323754796853765181857912
199 218261215753537041499655910659977297785474009983156435358679573332680461099540605984745702519265840343020045143435459954249898021074789222727897888806779542536055875444770961486659023169850
200 1950033145401861971087940556097988100399703081518135176398756146907305496297035651131260793306562513550471436698426419442694361677099642848370688862852464787122327267935934774474151945444148
201 17422377379496731223630501100835697704001106506920615968228775815387805819051268376089009377966237518327474777050451306969184130049584933143339970608688091963337605767950310499220911549662960
202 155658499584655088439336212906029547288508418891765432460486487568074139706235061183277049357961250049193912147807482115132624166102172465870679110451628536207291139856608482845430175029080209
203 1390715398086846628554295223611911250302961881659060728284163680726632092862314172874119576448712635415906242608972123963722304725437775002097928644934861360659178062924493440886305232684351019
204 12425208540726034451494079413817240551115911454505345203957452873007560682418377349725523623595710753720342158078606811373247039087241314919140322205802829216972921646392647750033406450697465215
205 111011791120536792061902345518954655617380426165165917035193128562800346117373834471366462445307281554174088443806472122898490078470432496274497000167597903450715382627856375085681228570520818143
206 991823817475307588648519684754160774186842663428169138645037262900452747619022010864653933814084757174836085859339558044877389169117151794393000753234492705597239244841273493156850737530652830863
207 8861351348193034720304591781976156341136671112722262485711310438106031204698518715804316646997586569766342903599346868601794836219243759179236763320236621805692214082013955602788990734248361798299
208 79170863143823861218981170461510711789159920527945700865920132579640066392997510652578962551555927587798630611238820523638611635372276319402529483613170007739420366346171269329406518787333557264345
209 707344210227736187749550693429145531590462969492651191111852351103550382642199728642578522846726897841206420011780327963389257505172902971890427651923475545747318782612503868612895385988521606511543
210 6319696563542280525287716329046682058060333770028014181981343055670081369159386292359025761045082188233098357607959890498919196858226077108239498573943625891422980600590039041860871307252908612534089