1 1
2 7
3 49
4 252
5 1519
6 11585
7 86156
8 606221
9 4325033
10 31601858
11 230910283
12 1678821743
13 12222650420
14 89226320509
15 651653318187
16 4758063707123
17 34749854417031
18 253886944760666
19 1855215535222434
20 13557207303083137
21 99078325073423777
22 724137170532558317
23 5292782294038802769
24 38686570809829643855
25 282779348487541519656
26 2067020237337133582150
27 15109453966728951387669
28 110448009889380539120872
29 807367088865321945056487
30 5901839520287887206210245
31 43142589276942231932460429
32 315374728490682971462241062
33 2305414568481987300126880337
34 16852809870810212865573039454
35 123195968840606089770221163194
36 900578058026446405495233720505
37 6583347229193952690556325995574
38 48125203754519428315076167024533
39 351802342616116780013464222103013
40 2571728556085018689221534592915263
41 18799734931693372237140362088179477
42 137429029539584110284050270743372727
43 1004628176686733578456756379441260491
44 7343994180473017253935360079779659736
45 53685792366466921350720124566015838603
46 392451929355043456286773996416190364134
47 2868888137357621108990364126473062895419
48 20972045740809386222466123392179013354817
49 153309125153302999566011823012295671227790
50 1120715132594283203423921746383831459644087
51 8192613818535519647493942242138616149606606
52 59889369981615651936704335870522515134466969
53 437801268499694694450440597888021700745960063
54 3200400243387712744041026406346234136919546771
55 23395459547313548191314611811899772196086746114
56 171024713172558147514256067920022176449040616406
57 1250219202457454666422556019196091091685257854383
58 9139311132852705006402056134563387840533518675126
59 66809890837225862438330779592410529524072242931799
60 488391462754085178425243085397243776946740999190337
61 3570223191490502937292052201463705034917249766734799
62 26098928098592161208163718549011447216467632826827416
63 190787525808706510300868946924193360302504760326418926
64 1394688698516542881709864473623258301625473074761369248
65 10195407482552872740415910448052954806210467707054487927
66 74530132744193767838997996829433634971333535672229195636
67 544827727644791034835420243387617325789408289618965525782
68 3982781756310351795745693267951828297261815645716683679848
69 29114800368973006246685438465859664698426923893287442735162
70 212834057375638079622143254799543802947485740316822221509557
71 1555852536097131211177616774700198005141423601710068831336711
72 11373542112921605278381691939300944339495278174929862235437762
73 83142494044923766757505336885316306878776226865521892965520580
74 607785529638273317150915266928094422871770385633440636914398296
75 4443013820081315930086264076691895666969787593162387423708228179
76 32479173729017686956936406793889959197346483366481825707873057197
77 237428189266874121249410048604558489702341509918563884097100826469
78 1735639752778124047188279500118598767505497848824935601860131277952
79 12687816728282155245119965665885246591700096790807108251917439277045
80 92750061225504904180806747233188703385141632754392085234947160558681
81 678018452014129701676995375441297386879857600743192953688943745369753
82 4956428224482639116581454362765297442090375210472263909688307740486711
83 36232318857762414354634124317127827421890235310496522742540468329089189
84 264864307595870182329457020738408081873904349431006519178550363627277219
85 1936202364366889486252924826792719495623660034519042563361051517808300825
86 14153962947425005461196945605911394311019745710259206457081297163799612148
87 103467835183504862889081051126714251890115686804690644281923150477688731068
88 756367171326847034594169362291231220010751652685720695178861536329375979074
89 5529170460059892315453962967693115895216024728121886305454220368913257481579
90 40419160343583834680477965736557045393070948135987595505914264655848933442809
91 295470818757530433056155204095113239543172226759924462279556188082831450641330
92 2159941077332415472418416916498927672224049460198089228903218577576426841650846
93 15789530340668034049613693038211506998169921318917234476348090434914139313138617
94 115424106238600109906065374537004885495450833340372720207793531007578030886982747
95 843769511413264447870409219795699683132665743215246888717742695345133066417611293
96 6168096176714764429954441710101028467285190829750889319064128521580350469239305292
97 45089814138340041963502165450337323510507811738964358376209623441050448763453375916
98 329614078766472029897821488726666630982228837315171410461339574941352953220155374971
99 2409534015548785802044816879911879618455662598248291031922418603187386960540074494819
100 17614096442165067216398186344822320142326274680022573606305372868892038734793054806563
101 128761989443542608151050430323573082403552792393997560499428531586725376594443467321340
102 941271667263760431471844695738817581592603506341046255748280453574367454664745715290071
103 6880853234890992255209928081709966616849040370871794963683407643085655906487994438467399
104 50300187381340611745874281088764258127565197994667449676959905570779324118536975644006300
105 367702778162545100079845249570729277609456508195881548757418376506711835057868615402859697
106 2687968775214087385375452527490618173735728669356840346951520154961132075880108280107403786
107 19649501079734292737316387076102821794088317830982020961824593689162541926710140020616536511
108 143641137591615164757608682109212482304878016668235600873097548419663991022891551235732624775
109 1050040727491736476669073845286290071052713143205417822103289642994227415860218850117889633832
110 7675973247483940128564628337167619830420679747553622275969280010374158553501016014859193862046
111 56112647589237225154620579673168358930791275733201043197201028927707644375013766617003069589238
112 410192833919273930042749269787722871887264210466984044690135712011189813723953977990095252389232
113 2998578185624584872313129943544307815194118759670383878751237854291473015141442481079435240133325
114 21920107792700299914724570029868418361768194732299623017690458120509883708953279645617817234825367
115 160239652228217633855548689361310676436491083845438738459335614604082070430313355755216646644226432
116 1171378644167569560928907491375997496949661380982478490197061693889334615820865297506256961866163050
117 8562973701775369554364058153256673112370897780484835034889972425143239321733003160275841125016195301
118 62596769185086384186230696631469817785452470176091020470345835305028408373143265242863493570295976193
119 457592846699808588018573390704739210932973486289346207098157183435333321617863894249233439664604506747
120 3345080202649214905600738127914368627175831223601646641923936435014411181552662550362699605318365081424
121 24453095459982872882515719153766100991781768495891271852316514168566761217670373370532933514197740582199
122 178756215501640889100772282941439021975667829865440072028385081317372238922402961468693052325680792749429
123 1306737817008116575027132271889975987586704808961033821770751839777594750463192783670629781350579469601746
124 9552471882486595519537412210438158097276873344866605086487479140563278517354765439499033434341586368475166
125 69830166295042081502305201686676077280855633556725435227440522908942606442126148896867922746149673163478652
126 510470188740707419820735051190322752934279375794814560237255696429801650753183298748497775249519409614088694
127 3731622412181977273025349539523768033683124254167689934242214768309257410335538673253758198568518202739605390
128 27278783627797760271915254570280257330965143978157531362120504046978985015316147977849615380662229202611715916
129 199412468363082267419289081523487168652678287892676797105292844792579042372316551959536883499440514590045882989
130 1457738478417176471761787837324073298130173114531444577599581376381491494168018962914810893865249193068890646997
131 10656311959334996140532241140821145820082549189624878245135947204041609239272077015075061637812197181289714928722
132 77899421779664561417535853844033814006176244398371965446086157144550933585702871900821200610540680287738552284967
133 569457795226254759561585276741254951401056993558202919115449241442860741846654731143248590826108969250377763381668
134 4162831676224330133099109486382559813018113658316320398218197705065152343796063299659928423671135829581499323942505
135 30430995430822945123677596784260374318785782414865133791652611831143866299141060213212935852633433167707410969597798
136 222455663581066564204762136544604293522533370847620795002106038473776658152822369316588435129459664925511776050179901
137 1626188087464557931919970490544330159279396134485375462413505638976924172029760585819197737009678883463545127818148246
138 11887706760263899650725101180836918724586222638830695587310550414745564928704654682796517482269127314071471774639952393
139 86901123619935494601253786866525109246560219551343352128180678845736926575312713876780102045800681018005456576128144287
140 635261740443508842834521713880153366965790777852733296279586898817276930629498387294995944196339947200342445833192293044
141 4643869515845226276221866658024493346321295575759357854884615529161703955309840958307044860534490675244071244734224886265
142 33947462450895557924916727763015881548259887957204486684287515559827677546539100475117656505674559662111468004688242068953
143 248161625326204093689568595754670904457021715391339601671955949724953194548216881406026096947285255179428101496428846318304
144 1814102964945430466689724463611020495528973586624627113931525352642197412011584707766802582179878168021865407885096497734418
145 13261395927343238882464268695527112710224870110658170617230128901998693058579857036186648350298338159970865480379009011090830
146 96943021063330867062581314692391042534855088919226360954275545974039761164576000378968784324490086784744255297302845319249639
147 708669689403367225568376145962086583057993535819918535342797969543823467006997058925748067738073540161761051589185348997293582
148 5180493893943946770244411824537109703331308026411212206429632230441049765477369389142568558161766558685039444895135823281909592
149 37870276359336272020807351664180633452423135364577361235644295378293653854576546977283404237725378924114486174179914142128871747
150 276838050752081707616005166601395302518199803763201956421203492442959954173183749365417283700836829151631171418799234651263180448
151 2023732428488551310459298455774495075682256918083815402901505302911135481211100729779031757467140156219957548608061370751739819443
152 14793822348445259864167930422258498274511627906179210609564173077872478938295255999103642626176533801302588836917495691182381613347
153 108145314368863732427617303047343298936998056528444256033477803841148692986934197514762962088707491404891000060323102190834804401515
154 790560326092430084035293077867917727458211750905353289612439536669464521867034683927596226998529781826269777138677660907097488121469
155 5779128137347297507796549794386000078240313443604951300521272145251994517907021251190777253918314646418860687597240821805990065769540
156 42246392749001177102204963325853052582405564989366497307649312216591941126052872259429095894473847599093765657439340412133153823034602
157 308828193091785044151555102571648265135195153926792437669509532425461842389180489941011065873199845711980213421957688032320530561580625
158 2257585716607527301622105312582687622612475109191183167355543503760538492692377745934496595652811822444374394973058803053185124571589583
159 16503328976559998829804744119252385542013371973097584182523393120887668027405177212337954359914635662068563422179556275981838589535116617
160 120642093589181591389744505384813074411799538622219047160693121537989405162887312645775431030051470613387025573390860511021582128738111564
161 881913871210645573756689964094530842130695228984859399397947308019185418137221987171085771657105466821246839153183944454138606904428828555
162 6446937823229990394242304996491666544802340159255831191441116861894550132607242914933680081120248203008014139717321200814147295836282130269
163 47128193186867452706364021265909769982603412193955863358071377783308868871557614511322587355674450551349426199859967499213782188257606913893
164 344514970356255079129278411351772944241012270619524104509210341094024278724514264119488512844316208620503136527583877639473379526447875628403
165 2518462023972629987532113338976366475609870609429257907027139330338249435023894762039163467042752750743332580254004231918067141694401667370543
166 18410378392653082944627022772218521038107083166142822990654738443364211805865271272657916218968395473009249946260996908589912468519263247239756
167 134582943611760036123903974195460654211697461376639912713236409745912516015434933232723830656708616998601195152340143568248762857949994805702171
168 983823815290741307371768214549942311191182559835288283360396474186491209082214892178233719214367583392125338416763608443100676066655994395781633
169 7191916550179048625430382757843659592970981936878209853558988900497886644860064744712304777425397333148136617814454133433467677616527318847443685
170 52574112214852048408879970876124262346768063654084036117836984803742319540534140915354770967250673853646089765479678061799975593609935571328525790
171 384325548815084957833994929805427646994771889840105038388894413185329166982020215789008259878028943285665565775036686383651052533068800245228801384
172 2809484007421615734961358024257213540575498908842028191551265155102914702478311623735805756649641704912646259947661888546455568018814780167763664848
173 20537797740205840734475434003078104066546230314395100279964563634446416124698175717344440965374715059175266089731374848237946403968782960754501635966
174 150134734671335316073332861446651549066186472026595931947297994899067449942227697839564570652671179292739847654194817313647855257468263925843963291808
175 1097510007643416513246431441838911684985906224840541986670938924693813988539837028389642703546553785674324621354356808028081082280806665742119998295520
176 8022981620571168236350013520371494060096292715139437851572109312673128856205283242300815737829550628757463045892960996646084574051530124174988429418148
177 58649336803984892626238028757987551166182402481582163153808274329694242162941757664627205895170978531603412830592637519546608290987015264263415443140403
178 428736456123450051480130331019496636733165783548954176703039501346731468693219204015549620644385308031800386307102727905342915603830330223088725243786720
179 3134135163772317695515343791420727575226361961803720124489143494165999275978562920535058884618797631511337299790275460430605987184299666114128808426012187
180 22911051963273592293530371061441681390357650004550650905185357863333876885493725960773871849701400009244859970098361918284579834889398798049586344193767341
181 167483619765786139652457796357233828788671774879887228336915222835673156352659884689301132607481559936420955162421717763166748461707913009452860048419935570
182 1224333257801335009807016372445005458033330489424427501972646454371262618129167069509849975805590912935273027853618125844854442654728202023348679240193439406
183 8950080779569149654504699980505694951637713926482459246910375339553826825604864120780242242546147543680449549737229840492722955926742439719726546703397248978
184 65426586634315776954681619770967828949030341330706305212638380461041036041921846982470796059816505220115470817800570966663308027483487933423163999247673891302
185 478279285298662372725108358485282007591870148082883467934813985066198270412879535406068220802866717620585923574745171663493142220096313064388649321160518277769
186 3496301526844760901747191658989141785295739482211939304728543826705149201112760872914138607964028024986710671669715203697545097430584569772618418867261109953234
187 25558548618687571975055627747238077092101989777763895526606753797296106337461980958233503210853971009654163771051532057853759879394368277724910297867570615280765
188 186837262884283504659060893029772038811474603709035012568753129332485264114989439259824016851250792621080550234477497281452612331597231894863270052479408422364507
189 1365811624239381082623190410522065978841112236520741086853771387993715970556319116736196164961841190779220579804514448210224574919098258080335609489633781358094877
190 9984311288389863734879204500599927382664747395634892898017421019397523104080626849509531288667794718137961641070239257673836845262331580793468278111372573049734274
191 72986984540408009695885081938192823984956014206852691224398318503065337438791450427153867833950586377738473936633795503832338419252840116312495124656735488731181744
192 533547057822236757732332989213835941165340858775593903237832490890388799417175360332685076915692562527779742173762248887249187541059463454641014248386884137458077822
193 3900318182800950753336585954888337257428918956191418058285722725557690333625515882793735387201420943578317766745217962617470587053184801121756746371875312836784738888
194 28511977910964495157631627719214107240078207693088420763831383612885484680337295394174572044829751700115701160545156108193046041580852760395046195965222007394468198739
195 208427324719321392689511993930044794770005630745582757195695437871165936012182000908107873737950168225432922718998661076852465586581702049699799607155011589171392207841
196 1523638585345126637983359535302043640017790888794217676864703339525590182519692301399924441654596170844084064926638634013801696656538990166702904212824347254309207933700
197 11138052757135907615896009703479956478394565618697217404775011905152607518998067522499370345910180267587378904830890337963912349248569514639031393131729530832078875930151
198 81421027541542752374121648050474075456014451185907563285092044589607842080281457518849030929032337175877896730340348952620713027865728889595606518751926431206162856632710
199 595201322033006332439684404616792328536991584115799713598699711920822492677443527092422993075978802921348266501507959023153463593883708363458636252018974622273140057121053
200 4351021160585146321781342278564769778682617747686412041247275530956021259699032829283235979378109868312129972527598551547055394788902871932088285033367844382105025223710011
201 31806692020099194949795498146903712309356535856323921642574516755948687739729485864323148978090400537948998376191365131533128602265851796466416118393810942508485789343226234
202 232512235616291079447692970541707754688545229768445892445855710299248659450870996733817693524132784029449491946285435989176392910877578990776559530907021510554887554656566477
203 1699703310143758105316769126699841189892474631507495701721111233428492270753416282528481673281962201236981614218537506228382364741177569873084204611524685964408230859404677565
204 12425115327183365716910523830657822531257238413453864570814495681583573315924024131240681528820658045058420828314527402840606304993675883883238135464607105112578122249937097988
205 90829670079744385513425380496089421759097825461233635272406796305520463105345958274356654571726247328561676580985293721564933066336655816236344954643006891693091731356199874223
206 663980071778166865586123221925936882291407462902016381651568040214911677215799234224042144026060737568650850152890236673967797447957027861562863309232755733714789892728909493685
207 4853805318586711813402976857536624755289870810344102036079323763375611973674156969574201923975962879370720079914073465641635372105805088294895477501788916356890253724952950872828
208 35482128262746660704904605116342503778146499818757604514588724581465012917327905620734635364596777391504646205272425066662039451465099092623774984481785105713210690604247930961358
209 259380288952459358352764029575402620039948931674494826611136089779948088779845673201437289227970421681810514101391626668768882418874936610507525494148317033436672641624618200159635
210 1896113271415510362855670417126486025325015450641448395632595178229196094714066945066099555919464615567967646432139684183191583454041377186871905546156844816697048582331586824175538