1 1
2 19
3 162
4 967
5 7845
6 58434
7 462825
8 3560859
9 27478512
10 213540131
11 1655543599
12 12828732416
13 99455874997
14 771029045491
15 5977169558845
16 46336520563805
17 359215034469100
18 2784731837712288
19 21587977565996803
20 167356072621226437
21 1297391023218460161
22 10057732354817582095
23 77970319993808194812
24 604447519490644990774
25 4685844464448354173848
26 36325962720440536251845
27 281608915059194173323711
28 2183110237530846349032489
29 16924074663882667924931841
30 131200110012222137223383981
31 1017099558514301278003263289
32 7884837227986631779057809075
33 61125440073237447321480698756
34 473861326025471328879999481420
35 3673504125807662010767229336071
36 28478020511501587363455198410000
37 220769495413908105751484047716201
38 1711466219561674855999465233876419
39 13267759729248408683116472237048918
40 102855344862197380373486465352601333
41 797363095398913302326712407338369191
42 6181379361042900235801105399723249067
43 47919763311858409586677613567693365411
44 371487265502037993028684798939598297875
45 2879872079752759775549295821033923311964
46 22325565277536930856397215567051604271238
47 173073959939343460712126320414695830639517
48 1341717230301200682255682249373288704382448
49 10401363247931899173789804860718146235552585
50 80634246152701865558912526471738821576153400
51 625098989202908915637814418254749842696904105
52 4845940341061964241300692075914357020496890617
53 37567070487629684238418215553647738767590066682
54 291230325941912236345361793060977765572985785637
55 2257698075663389229821136154007638170545465011986
56 17502300230474075958353087594803744626087277745299
57 135682674605479506999495662028541881768660591099071
58 1051849639514370099053741097781141382937185007344289
59 8154229472285396486185195411407953890657053646338957
60 63213843299301132157593155267575556911078301060832295
61 490051205727061461009296480255525330327516975326460449
62 3799012553270933985392844278864414569300866431605480417
63 29450996571873456440956911803848459532428413680534099240
64 228312275075192290034635570825402964336457900729421216545
65 1769939934725080348456929404259873937166904828287795814588
66 13721064149980124588416477920320859296517653284057341846444
67 106369486169660814494190072822349562734844660710305816018572
68 824605691244002577633066674753438532166442589732814903060754
69 6392571502577632287229896217257399639112453822331824951420352
70 49556983233912238123882690110714525081521343509941767243212729
71 384179447387641315147251043282034332207711880897659966738912355
72 2978265385897699607405382639990796775987291096846950162552207906
73 23088337414068848091657049688041856812386580372921342571577849886
74 178987180615274371047377379717333706339396114468923039916779833631
75 1387558153281470354023534160749070120408302018766489128375717347476
76 10756734767928860376059577478219125898569161055809921810107673758829
77 83389184513766444212400975128049092539888525192675044081248435093539
78 646456033721642656941656484583703292966975339176902784629144362826378
79 5011506060070979221830115123930903416021648694401441635840467819534632
80 38850581756566130086899538777709434658591164266406238147239796092720703
81 301180460470649706302644255005823122325075970390737605447541345183942672
82 2334834271921340399154121955749864358231181257721276251100911828983982221
83 18100281368916043258506993990854475314107551465869446948353290210246559468
84 140318389863418375165646114711661607570436401904668174898142665372914838345
85 1087786986984356843499361075414229782771860843358093918476107299789947854311
86 8432825734419233042783474151206566086576611275591408120836347682523453877141
87 65373598616238940697858101844968680355336279195998922909884516077846495013643
88 506794226589273551840665066660231272347777770952777901916328900576224324901259
89 3928809084106626582920755135457396537099574713598655945378538849031942293558760
90 30457215196076678769015159765414865984891263946237471396602949405592966543775776
91 236112760289817194166320936494220603074889401769183420911269754896425947931784687
92 1830411454651243605016027397179534663607018651469746997591342779550236200979538118
93 14189856106065666853716448582699068976318626755766205424255136920752299591828042046
94 110003691136872600265807827539680201408963693233036128575641576308242369994077147891
95 852779053803356739505504643999396606222641629938177324895753492588017713895381984614
96 6610979205242181324570690269674337311833115617949420471697807007515113750271695847932
97 51250140182526736981163046432391852557371156111789767254859099098187040003546394139624
98 397305268581981837464799359197566656850954318545369214298372285491978614239810047100069
99 3080020383960212667304819148866110618039443971359253023983386091361313273131537101411266
100 23877170316589752367039896765673843460129008149754681584456780606058087405807951302734942
101 185102431560660576234579320869125433509859916297422725592184525059458748553255959259956450
102 1434965270816170125065472855749546651208373116687432730028258880286872948989408682745743749
103 11124247861507541476956878972374124490587550872065735290437830382892188764398391456244071319
104 86238247713040489320477280328048924614060292288923001316142370347579897862164811597200997771
105 668542760032306332178324164301620738216970493197627680684858375760404118728322049946008723045
106 5182728474247843670432423249352886394786607240287869371051823808950966005017268398440394734322
107 40177945291758719404761660494178178738483790521268642490314381471323151105880800487589655425214
108 311470549902159632959711816067824642982578495326337068795338921238893910700427150139030776701749
109 2414605892657561033351269421591429512139831631571659247226928441760621647437340871471074595623132
110 18718693047185555596324207986239446251581312118620072480578077196775697802942310814496575770573708
111 145112488319618721007785775861590445292725222470942211239454632486787443283679925003174647802705518
112 1124952164834905237174879342544941641840827071431431408585928985192292151678328270519920623842170361
113 8720940477427166446945590805701826882704866237335901155279842672896553503999949618797914251293419848
114 67607143830857162909135612405794032799873422751879283439279456812562075166821199591459292977637516251
115 524109287157370176264978959105862545169754442856594959853298800990947702339095179027932890871151764059
116 4063040225036585803067830766154128127851323381815819840503623441099731345405951304301743207169905932433
117 31497812144871482796027554292293681070253510673741634791257205115505956561750609228566287561582496376273
118 244179755789811302463856356657891469119983049968342700245586701648131699730970737356462078371748460292165
119 1892949036058045954953075136015412909107972172941118317512884663653032505317939687848695697932432312457001
120 14674664742467569809294275089786533231647811810103759254292301139176340525535415859717920796209048214446675
121 113762061842016416250160848980863334734881701139109192126959150517316157290832736037706666216649899899762728
122 881914983522177607049879437440383950955736841482083901748663816318147517933527146613305159533785503007873115
123 6836848994887528549985645918258224175249320388047792760511333395985267711045709106376308069879857355950006499
124 53001145294317556870818319108363061732073393584337328514404551111735782573118491277170791239927754415019775531
125 410879544744950494597475388985318101733803268511960375696577475130880796898017498747797570533272682127545245731
126 3185251929035537059222420703531518251592245622589418558833748574030303131276458959650856466340405263569447226554
127 24692954373580548561473154612225287750108081887018862689021204500439139269794840858170242094251333137544561887974
128 191426615313393630926118248097677431966369521516811279242464983754106767243326351841135726107423543964020879571173
129 1483992093289098124423578838102187766496274881033820483564311046473648281560589576812516687162860151158517436809223
130 11504317355970482594915394257028134821272556996514038619096878690629082966464166965246430580529786669183940084310498
131 89184651606563890255131641337976277528599205929885438121591771670492770773671654387227932399768319367452036529666566
132 691384098340809623579021711752463348445775314517775252732403397090969861564554107369532217189397121103768751095315772
133 5359800849447430794547386344744503882908184177152611015860573731399845192540392080994341262078324968483530493096085737
134 41550659343594761324431205169501018916440640269124558093520892956978204371957241578805510790926999012423491734039957764
135 322112209088038770965787376698202519671536918817942890165979960244452866759095857297591088795720287243056360111641485618
136 2497102979415679178030946753116781013105814290932803641651955688514267347550779759726067086032138435459004547039301605016
137 19358233292245022608234158811300475489261538593445993631185016095892924705737370002715672515030326283555840311270855006120
138 150070381272250460181779516593077004610967461085495727573073283547550893622403527844682094455788451501358782832252019091438
139 1163387122946837430885519240232193234696162971731113571653353112703826199458965498028240621254850983958694961543672654367087
140 9018898908393658667348454884154477092857403006802734476562255121890804075402923368177331439550637189478108458154303002946537
141 69917000038465523965683841013075103651416098647748502301368166391247209353599988397731417224526449007368840578309842443594054
142 542015931659827271938880896277458255657156249038407139314666296102952375593473385462278419137558226148393948260005001023135823
143 4201857488328216280961430315367466761785703837723511544956929971094809775022296035105405869168210763474522686058290737119102706
144 32573961983281110879600931705853905099578408813860345688307986327833039865229115590217566114540232053575962608714151297304103642
145 252522367128259236739949547260435746686095678417187703891637620075687104583870718245439849852584566117959981624404102413936949802
146 1957623267712678840578952508464217235079754603985432623796644610046520825013935240652172897360877632640602836097978212084227759954
147 15176037282842353886637754180941959905560378926252317351214093483826436927110941073899788832399095530098088021474823683384161139320
148 117648840514304786431628087251163129572197407808372638606969164965137395791088108143472587991915500826147147072872700448070476252905
149 912046367335226049720000179679830178939080320232923674340674194267462370890242494802473021998158849152358979148477487379739360445511
150 7070435820132379598493575427464449244254586564742066567989168478220259804234100434823822054084158504873434228302424030367094572632834
151 54811975001526028175009374931323040986620011396467876665359076052339990041827696392044619280756015128941378965515358024241864686787347
152 424917597726198413519903640679487144440659803093844948971446886520427604595816938356107056989442822694153955990705964403704250408387225
153 3294078800342015081622595659500069441190141772215694851240805770682265731681444762300447555998554560178784639257478478306845352825853697
154 25536610394410291519009187457304408852291064990469169498967102426199103650756858295704831269292211796693323323283145301810379599556043535
155 197966870242507886966579952609557095723328859149819737492092993426926433579589581980252518565736509313833013017245857442033916318232266317
156 1534693959312330917852701234416509000909824930298062424164951336815450388347743852891486821911647454164163668858276232910854907650540277504
157 11897372251551746115872047669271336281901279630901003939160651633480134408929999233085174293283252850597831822911521505528375414140396714649
158 92231721922863610161084622622618833769903821543969583160295827482900481386261969089683893820430041794452226019354274111362480972401836025588
159 715005830614985788820251083183890508787362119193683555513957780463860873879904226560621561337839912308708739179089570642336659186863222781673
160 5542923054618744109685464747225326260397135752092342117607216550667863588016984746571502066796265911191792322274782447350361974625782812004459
161 42970273351474464821788992649064927614094336414808900054646421643514134001749831985810519003341906800560212135485465031172458171128639293253853
162 333117449711276846372463026218633331175905040555997037573661885091360922136165684983401619325039368545356275671378846127738836142939465058452850
163 2582418650086091976046286098278268195553003136969404890244896488851179111598618622899715804555585530237283734920087932130476738353098911427540144
164 20019623979748291537991678079016633057489394780920582361685393988376824230902429699140627673652702702646084810509083516271279628280770132604529599
165 155197664901138918442590060934811157529569612234092739750305184093453381825260142206192856789399218550754224422758276728834572039581411691704291286
166 1203135244454728579651077323637611629278945477247191114469999384984393872915599983190790277226111222100248905704288198380854398933673008864072572740
167 9327037345382873493375221419836598612147410980388651465855501564511323547947295561452193548192655102148711945255636671091291285699161037700087336812
168 72305774469763016635711427572493781697733140698805738360930295774484650849270962822416947676533469585015383416525703967142674154339220946745100607919
169 560534372070493676824208894812385309512305985204179729695794289090352855372381516535907097093442562973040781404373376388300334716667720888936744247315
170 4345417562795831200167450996542253184020651650471471187407141294366635575921704738356855814661731348597195299038930421007742881040593888210156822434877
171 33686879406352889277833914059875826239044606823797531298240901095268980174767459458943611789273851532629674593031078709561120411454053063242141940247825
172 261150010957297056941465644894083281322982681326485035223193845371183762547660119386247494795797881878993864426050756462150871558747229035862383964879419
173 2024507150108267467958619925573979739594193968999225207972704439538459063121923259814145433893931050603029221808287160391983844374220341173342817988736184
174 15694539647213348418682728735662102666738396300041479027538365704883498566112535296235907535127583783885267674445135097629225970503244637112403853266158829
175 121668414322359377140804399406842132288470175480272524641727546315549568256073314936880408720577408934581733724987730618578124387899093920034328834091233411
176 943207215787670095363338135766834101828983203965809418040093071264675572431036181662215217604799188098793681637189574721487755673361330151199906832552459823
177 7312003340134240734132904479366469417533878169735059411885379663180059313528396279721072857155272859764274076311768853912132746259418212587165405495426656296
178 56684673262900635252325877123515660828584585468768883827830315578173743165694801220626670059895550473288005676657856308972633880020485743944459406881667008504
179 439435272859546045697637089455967707086476259590771245003568686035179886917208015633531149166018471287189046908064189078860037871816649686557903665146468878600
180 3406623835292127647100221550286128002584864726158743882590699893319380354697966665584274748875333114139066202690589916367271605941319046652305736984925397752214
181 26409090648691978004168655000749722263085781944194912611790210619269893084449290466494100534909857742936712222335929915978420183415416039408256241843518088070228
182 204730578605554380900407085523291058669904661475097346817209542712313365345846517578596711306740737169966960804405677527926916437958652015942348966765609036603047
183 1587128098189214994938668144917580899039655834861127303809471157947715818034796433864506554945226681024444090095467455944144244888347576261939644068191892080034760
184 12303856205647309054134503901672857680879587818767276605062532587885185755377711808476067080294849556871591825066601870492284268499671617333879008857236071707460972
185 95382898016841689425158045674074108721093466632325231899296755232863289311272129036391889966473422981365439237489511794020424519315469792801294199302167815966020213
186 739434619685770260121111107035449309564364577528031404709307580096969530258790250221972687302185631877076088617485794809553243264151222583808454573317074943697431254
187 5732301787405306736474831180835705307604004582562355216806923216977056848022590953003094210076105754686186909694175906920353628194814067072091241422354004100215371171
188 44438389692727584302858832067186710658429157532207265949677136317633934435208422277539462910687179480787200981784186019309049526354579092099602493358343114511765008271
189 344498693844342351808401539201189721663608062787075319378152062612059590611104572127149278442332265040363289285939599035074474721803491972396057476852110577769990147141
190 2670649204011998530874071342081239418066639893683723645638122829919695120244411133694464099157826461904558723529122777009678074935795582846083008218569971458804409195534
191 20703611648851698834563934628352903922299335572515520314447816773455941299954601027856663908743162035862412193235825887658668837761477558911042990130421891075361564540215
192 160500126584405577365503315256572169869729821988582601483893304976315200394603718554682796979984785768474509359803393345938536795874619644486257146155502842846389501093706
193 1244241394715253837834485297233811902968105981249038516741574016951127592000056326509768480042325054428565222217990689438976930987945529901050799660700707928654475279703907
194 9645703597054852911955311786952733372635844246603349258587174680497688145762875309911212681918708810230469142500216240142071311951686939822516965905137795716057653451308452
195 74776163433727547562042632605047148244747736689507547069013946581185716382250847834788320239112986391815843088862328471613874471308065275030585632126374907272346485041389415
196 579685510922686020621070770598339296254535093185483513033966953839420315518850326804247002931423764054089158503544437384750583434761222738693056548880035089388693728730910489
197 4493882490661828984348692883131341585924599979625630180994130769879301144234890059474364899885465570803521604714727672043280048269040124308276071031089169432306321965446180643
198 34837820610235010709078621302996914671006979653473876062379283420591972502112295832749412017223630367870041462156303807770040588534375965089892324653488942901364943631981297402
199 270072425657078882535591771274868333802314831812738375910789224544656146556366894919165287670581088585785309050058935678344059762729702114231017504715171890440081193080139986242
200 2093676177862561292807776377363469264460921222304173696417723371795056715485540768711012067977244792918654867241887254022189743107762686991998360175689427840401072261935193174268
201 16230757090748141568901439390087040895978821971213546489727088648688009955874735286451451512613526006852735218926217272819743368499990525692124506637534191890533462978627502943885
202 125825320326190550755638527408804677937605360267309042395903652132401343556634325844643966625712422563530606975594840302265087616137478223934210798448513412674278314211879369149802
203 975432701424200737293390397302890925975983632679045839206987508748954202705512868242912100674668205939299217688781875297485603297475538263386400113862475850921382646433735205046491
204 7561824222192467583744065090532703229486196794517962637095830280308587501589599465661904898570403542250956848126802828278646554247372925152900399135165060423121255588368702045664881
205 58621353870798202637168989920825545896854481158697371155458151570952593974616506059496150611795564851063980067189997388728710720363854401268870728570767141040399787079006891787763649
206 454448956848269981215114900682309146700542656820039673261182398582440035598447049411830183078667416810878656154312107552476710230298295622302640441636690848627046186213049405466462525
207 3523014068144186864005687550344808755425698406688916958857743725936348466884469410702112483878853283070653295464611246880529200046876451246479938131315044196255760440327729177926224427
208 27311379941148835151046714474614533187259854989397533378021889116822473532619100534750913286152877194128504239188399227154900069094025653856141935809161460838081991087274773458321532183
209 211725374881261737943219117604709284196144514416232636845886809828102407832425612553881236585656619015738793874569756630127382629023435881054059235396130284141491098799871021076371963171
210 1641353694511459902194279669812011122405203833632785808585139881082807351037207543891579535065000989994235931866187280618973003268458767376631755011988297507804883878432901358261566207527