1 1
2 23
3 15
4 1976
5 8525
6 68301
7 504606
8 4057433
9 31285292
10 240249513
11 1835199684
12 14224588572
13 109059566554
14 843075304556
15 6476620099640
16 49958130687711
17 384425885605155
18 2962333140940211
19 22808849182759504
20 175696908902774160
21 1353084393778960263
22 10421683020340576861
23 80264612517763860879
24 618192684696410164933
25 4761201465623797938026
26 36670195224251431046486
27 282427813135382920919436
28 2175220677743098056514880
29 16753209912475211810805101
30 129030856299833559310534946
31 993776026244870735203315914
32 7653919512036805648264633578
33 58949341674713773001730703369
34 454019218033046857931967502186
35 3496788584673230817826281197624
36 26931751796789344258629197053917
37 207424368197597111004165173784015
38 1597551921465104255865934296459320
39 12304108953294776502928701498930819
40 94764432413529326617816377720904557
41 729861670863931949445975848377615479
42 5621286903753651212275286133500741374
43 43294322170653738943415442298602702481
44 333446480952055438705877826907264922725
45 2568155590657343154373653598289614769668
46 19779555397287160907743377657452217445551
47 152339216907631953575483036083756506676139
48 1173294168983234116020069474423426690350243
49 9036538553519260061593582255119089907686819
50 69598086477022905026482064693140928132776420
51 536034191887364579856019549616389829693952872
52 4128456246829016908846264263089361464992031408
53 31796760802723775560213019095684119585736653156
54 244893959658872433482151027048758057776879600243
55 1886137139840675793721585979183146001171772526582
56 14526749925851792238722518275798905005548757754073
57 111882884308675472970977900880149714901112638661867
58 861705465101654235594621014119067419866785031011800
59 6636728335818365624057406585624601444493288070982686
60 51115102302751720790644356720745166563772917455238130
61 393680975205473813687254321584305071721474170228793786
62 3032072778038012653821454489438784581168687087376708325
63 23352577112771299762337468704239816000005635708496428741
64 179858102931449465134678475892878359581694749085401167060
65 1385240568262850580781562953801350332033492553863007503034
66 10668918445629481291873906732204070320186156727207987401293
67 82170435523869071302775527460505401270986174622177613593435
68 632864569036832312332041676671047002204696388283220172366590
69 4874229522926517290462730222735999016991711048825781471858519
70 37540596526562483261798430251876376839845969794656802213524384
71 289132134820766732429337477693001641867358457928418997508635507
72 2226853037001248270281816316378188584633242662031481217791161325
73 17150893488458789674362335817215549198664930065913982189709947657
74 132093650799953284798079398313728448882080517653940578932454382658
75 1017365806242200893757721603470949338444067188931706688430435348128
76 7835601313482735935724994195533051940382078193354078162464882022248
77 60348645066645641499565388116476137523151605810131660866948044604815
78 464796359037978016280479759105939127183658055430864236319073262669343
79 3579792970271053291658837726604179027696661502334793221913306798593061
80 27571037209770736825114843953112615532504284329232746069195243578891543
81 212348060107231527539388890936076137399467207876657206973252079782780240
82 1635473424094637770423108238763591821556516399987855158520585802714817695
83 12596174975976384120526672215067388837930320569581919834943489355015311803
84 97013880927625813200045620982561477638222417047433177245956373961574876148
85 747186595183830267935803072059657607929285737521831768345524286730465333680
86 5754720898537172176884695082832567987802317998908957586108614503335302792718
87 44322011173009268283429595121093632880724270206133994424052277984198984346863
88 341361589737516487834593868516598563515101639983954806610011168852331443058600
89 2629116591601924022536185412497541398986330837159321074662161679101634784720138
90 20249068026521568068580909894793966966740085737093872411924257576935669550634027
91 155955333914221535293546761382333986866825723048958995465452715492458949117840644
92 1201144968471639768380292556302265018248887993038507418910447310772398134209517035
93 9251041301852981911773851616435952469654486628754649188155976193701931865373024595
94 71250154989605973854528874583712378064785256387077169768838959383877975412232562742
95 548758179798206507953671147717145641159697621059315914979016826602459852749953136025
96 4226454524055009003258780539872900291879306661552096810134648879253908948882121411973
97 32551529073286414428190591637907756265260271470601089997217530118760958208445175847517
98 250707073500554610080806608634047849466928295392720778757665127568218345649573908788709
99 1930908884854628574645185683220295701657588839480948894915145713006176431821092827216797
100 14871575299219857654982408560738790398304839423061350355618652655626754182229143644236644
101 114538678450908288035355013669696179294833414200897054853717213374954965132014511442283982
102 882159999685357676653987609584989580996498462156817283166841310623839782637165940832639922
103 6794266142841978159091491809175526498053406138685805686639637629242329180373330822067198706
104 52328435245571723955623085106393437871165737519148464974175311820824759855651927306033186490
105 403025886487367167377224320226905950540342766719395371716654757599873107394068456037808094797
106 3104045905761604771885689989355783468550751850618214070201119327256138626016362065636072850390
107 23906903521884302791802344143996442802615827233770954492893917126780928565424323164555913897918
108 184127443136009852653339220507939668031821551752112500490532037175261381923168650895008108008507
109 1418122396519060775937398767861035745735091119118196884970526811164370006178612262234616183964157
110 10922169434696606215758341532250143310736095958367977621730519309902441971378870622788872940103111
111 84120937271028687441012079128919439709998887467672827934679943465764172404066682785979238565013361
112 647887045670328246362696276590718601135787933729994644372452902294921794085514147417301785508746493
113 4989930421186484244761894019451828706759145500218671219912931380446230096584382317534876768211824539
114 38431707771715769957471759700770661549733089456607494986219219881246670606917369573660494225049254924
115 295995342135324705018366373163308361384209578941826919473956337401771139144655340046250076234125378359
116 2279712446978165253051262266279515914280964043367234045257928701598527859585480786473106898384704729432
117 17558008863974425482617925233924619839294153268779097621213425722598199786035936766513884453535328450737
118 135229193346750714348771107187544372550487728170800823069837408337076368954066330350189445454798401766118
119 1041515292245584545701990403376307799202472099348019464306711351339344299512350102201895033907977606481416
120 8021597091094900360457838552552762018725709590091345266765320127610377080230265970633294649922822381556714
121 61781157099601826866433455861895607384963529155339700982919532241867563211679389727590892592467878881992528
122 475829355329126295409350896366942931207974456387187453986562029053771095731020605659063196913059080409767057
123 3664767479636459297972998352031489325108596030001164028896531733098261318569893614934689601305556422357319966
124 28225498341755759078666890614652262562949317796465298477836215890887268287226451731473572037596948857496444555
125 217388623171117726193122254300774010663964995960391019311340536043639870699361416210001799551268038342746257150
126 1674295097008890010207990306035905105883168018333323916556631101202580901486096840775621400926282079456808491463
127 12895173772094851510518363165879126851032570704686838978070189805872050760198496661711681360206601031160422469157
128 99316725533981561137862955406544638024899365441499324460067533674784208145279315303851256752762348280220555668673
129 764922764525865354169559269441748470619072044512013314411302003018138424522061489183067295939256304800962261831543
130 5891322257595938653893916114678569548581091773815608642353546504441325394985696770308587059897351552050019965487248
131 45374094683087040392609044714169988398579480513481495312723028056716296848431196114996472997961471280396147977978876
132 349464581682870276591677192689980611751943154501665129082067287994915059442364342357556434497611481561546184924226867
133 2691524639858107387329506969354048002865845961099100163267897422195172319994095083455142383999248816504222814656190661
134 20729725605032348660160510969397573400390975576548404844415049907536027144614140046614055412976789485285503415226882091
135 159657287656332941243323025924430940055834985364588613758724335812618265103197084163722389700342242489161681633775546906
136 1229656869919637569358583129697184394203678513727954864446258008979815592495373735312902987718500664871494323329269392869
137 9470635759485692918499782393105581978479472724761642589458759732972739028518895231681721082926175962567014957538884144625
138 72941439098137107846450934873784551426610845379009418161750453201122746378177698586946323180568023175191056068977122950120
139 561784200430085417351502801909772482433134594974370016140584415360599627640981297944377831178898552170049507167140331676730
140 4326779012794809351314401573986680657304598719793110403566917600553406106199158050287785198470961493485108026582152389745504
141 33324213481314295989860628837942079870750721599864706587838270996374662601898116552596608545432972615212636250533662307901767
142 256658174791066762545012624132080548838469447517158739889655192968907950296200519913176109606172923331631097948783408866747722
143 1976743388828025005517864831405817862206893352257202105095080454169868124301749204368219226860600273033588566548017221511871595
144 15224585885317023204612991043299839878946601726968857626294624634061183165102095092861605873083138596491279407420451945581940460
145 117257513893504002780940406175429048652291152240332553635910298590284560498758427913686920642667237669106305026840628617019625381
146 903100069062993798707527263478742468652722961631871298843639304763892455150224705015106969915997095821157694775828117984301150912
147 6955543467195814049598405453156373307927966738178774958832218246967976102529472055977045647986766853203932080799421974886001803650
148 53570569399077028185375181406156134701082148007810296813660480512611220444796673092845178652867279442270349737597967654103857267761
149 412592620443836366130802136518565183261429981180366081070405055627484529866270798857325494978575923077885695987584058315543440997078
150 3177727478992309747617378032771835210487430005167101497773735782672221886788434401986377336290447137890563698957962345532194170857234
151 24474388126186544245908144339153744589901720833384598507312404854300833381396612439517297959024134166282222800912494165858268833359528
152 188498125818255701527161775480253922379489682712294444567289437931566489512356497678050679224309412259455122360226594222300878533279186
153 1451784749583902001859982369391705484499399503982010523195507424849274551040977886848769294043237089456969022962663782506833903440042318
154 11181431910662891907413233588054895531357726781323756312675967378432070324216464821566099789946527263714466473794426113307757287400443067
155 86117738603208105189451692157329169333299574087714945011370878272631030162795592945567486880939828527449430009455998085149664806124899750
156 663266114875514700353874953763621721280622962794992616640899462400109503127618236998906909785313995391680010642143191844955544057731880118
157 5108377742813502649584258845281485422963757448821568538959158492360812187358853613242109387575124779459205456572714817753903936224111758987
158 39343971564369939674227905599542431144640730478825351495764216976351298483872875922863404909229823288178041057180462432052629326376673282846
159 303021463249387408929066891131497579051701747124076202127170046967403865274553757349646469106138917314106969150761897727293999258286879821491
160 2333826594998717070211078330441742834692549502701502464090855432733699028232347853919099164976896150727797350571703369224235152211996934667938
161 17974788046748424340656168518975846265990166210732296784790962919595724489367595114011344266145352900674946473606239062139785939191197979140632
162 138439165111025587412572260362496615444005112600628374235111589748664881795668236845324564673471320814530319534368534240699329139915568982481696
163 1066238021098933505302775257392853700597189308396685645283593354788918759636063220395355788198716837762494695875752754326470152097220500692499064
164 8212007900547701005160232248801038916372571259536270945249919648337067373510669378305596197210076895956344785352144161921219358520273105841089276
165 63247673056296447681285801756035277567371226313767938519279262277600486192699598243797075732010377378049825353486102273938546446606000635534383447
166 487124244823165500444400258611610687305865105256789866589283647828361066841427009111351521921689746079673369289873165300087091519311939401359723672
167 3751759051804618545991606445461556174627141713178225043103715676149050929477529365238225746604454318740287691253792569377435145835631982033750616056
168 28895494593802471795685200264856837607027573022825878806270247042013944568573261425043261964945847879945065466562042477606798113429159815960796483823
169 222548835437300302826529118410468160758802916097248227635704935774721489565861700994770935374062122307590788271156450588207774864815029724183869933528
170 1714038290423357962448179119119097129645516796513551330005144523142913610219350910497606549467452474140610400595671388892999184995906777460014510543571
171 13201269983123067145644092269724785668405423717444526702916975213756101002237477221501093613744087131989987747391743123425152033375200849992224330819794
172 101674233382651859686299486727737669180653811006508895199762906828902409936797455878756937579874507170531729299700911011236701701681291712278902229592917
173 783079942093900467757295936388696456547415870471398497320325067136849150421504952489480431463932590852351528278878550007660663203616121464565891185012164
174 6031166159885853897139604488494195016427609171554445561367701419019251583312897714308339855073535968625688142595850151867272396714962283352191352013380191
175 46451151782649660172271507413014642900701418705500166514434009970473226415590127963172049775489135578146032910671049637061016440659947485953585662999849955
176 357759916529242762944157325659128590250526318404123378686963310837049097256209250746478646772328238780614797137101457686552818125871190031035767876573810404
177 2755414084755119459615379840873635227528146328459917239970940432954422902707285651125938786939282451598378353908244031533950740896126547121531203944795264428
178 21221792681870521378483122146249098845350555931989472836601539060171981193413242187014343368926779080184628527527568860657307756855222599681658412104451897407
179 163447115670934894785027625834646013856344771158084267401193722625395169919548074742405290908908086799210936271791496068283288173798273382815621373676916285385
180 1258845566047310651492806526251083225388103568866311628719003066880043032500806903593768596467312516591388964596124269689404130499513635910491091129423112556219
181 9695442789870981054627231984904524904916506903462288661080583192208491983387788105375470362236920109259318300922304757813290991825125927436151453747926675350532
182 74672869672822417026793871071291084448758029555381527972717092912866602945497853721519383263693557715621956115029704558088172104390922742328397993044228615742905
183 575119423220125376857342737981564967021167373918661793228245830715663552683832202005676043264729486235999454718253632180299955064302243049403360474761157736983108
184 4429484930929772245502308629243147680667480357729682775155375669192206933272980044071343804982372958722754169562082199506570759178039081548420065320442463381799710
185 34115239307131345642926111921422618723199113433028344649299178415150287439266353509479844382686427376318009514196877484981902892270285822497298969341357220053240911
186 262750538974864840030086176986499062143262755635651977815662740879914901136588051320231438057633298803299143720736261230839616987748599390856703021639114359604064943
187 2023665878760243856577740852055468946179743461440639927581944976845751549944529148419082862207410623205073544840142567424026149759624037040026972378091126538100931872
188 15585975978721878043878643853351034656916949538208950615901577594619215571123074804117758335315571924979935539984025017385246119444476699583471400343683757887360551530
189 120040887064872997407522310324590257425666052921475097114142172161980390248443743862505445787096729178350659476713426886497103158451047943578860629894655224319843897543
190 924537198504219983993779720426789811625643762160540715322592836334177589273829443084662844109306965969544885729642959403253355873669193940649080508032108910682198575117
191 7120649074811431688592467257313150940290154136508149463247555836342230340617169138437911801552913665985148872934800358706372366093862648647188315268096494423714815498527
192 54842188425349188287203365608013225737004946025277185704229741145382608752849729586141386757698842070719772392767843461040618252670554860410097155686514167146995346269159
193 422386442539460937911961758024419176589762998403741478832372508711239373622266059888898507315464226774405121227418010717304769338352494645559404427497477685988105238213220
194 3253158051560838528449452709995508046710716008188400727162188807649038845390775489860438729271332151292572551161441725218437139955309138631974943520143333547057534407076086
195 25055343265300007834963373209407343766536795635372635176360278116599268757861451558330342809512721869345984027035339253121329961536606061562705947203728859496210436230074321
196 192972556571856524944657475372662574650928718191519975247457058850544490530796468651306816141766447794768855086839627366617705303057349642017482161825659843114467749393330225
197 1486246154984876891629241756022204297031161448413868101705016187138101566586820526790214136628915749688046952250066723845886866420487259548867209340190051037462979012025520973
198 11446848569811013214568214428282754705635669083066939670759208401806987579512182067003602854075359179108270297613959181464827055940505756222963243241313486167180021773354293691
199 88161938546120390953480623249236343362264931432810652667753876702904182630626921223174259906995908794803045226123129237949353406194926188937195783292470394259921348655441604289
200 679010241186254493847783315749773479005005140382487131634854915617007935813251616248567164858308687007877102998733837173587844532105552460112275998623237071461623994900526917229
201 5229636680398340042170118912185449720792610506602974297446095834197178823082546022131059849182033854344805876897812061643240225909635673037105672548953559065711426301706039820514
202 40277890008238965242217368381084883564070060395142054098645723668016878421956006372486466753714388825391092758001503272332312498338261485363133164875367879227164499569163775710293
203 310214365291667922941738643822138850623050945231172722526062972455996362869200159626897952019849187915209007231846056520586021587108470356289065437710167986096976262053893534637652
204 2389225265117602738932437672760064523587501051794745688235250298557273873323577121290281512579145754024700718626362402053288234811208762361876101461221438484897159169591475906278132
205 18401460429175042724803893465971121744222436450027153440311716388741463728759573091099451721721744584656424669484592933522590255763903395831681602282693265630736552603428477408600370
206 141725332839148451023416493882342847957726845021918922540304943579917795425649606102207001818718170155654199385722732033721577186860638339577842552191422200039373197249607971762824028
207 1091547600022086424973502908433542894499365685802168951896507753292629924951488504433719527136335942452069145098207266527404534953410606389692527763974769071528873254568814201252212550
208 8406938542640403286827715765348565175084939430329565930242391987274003000091062954345602314184624799849342935318361823282895484465460021171219625779271134688713226670596243713213799881
209 64749000097020664953657308281652324470727861588717595339501141754294733169535612095769756262850790439782570473736232726180017214735294328726612192426525510354552774639388371266424805298
210 498687244149550621197974703679938457371865913887286912580088776643219217366270203866313762705173988995091228826943218121970491827813534789031741519376864665516122768118889437859432999222