0 1
1 2
2 5
3 14
4 44
5 158
6 663
7 3310
8 19759
9 139660
10 1147120
11 10729684
12 112309193
13 1297522650
14 16371057801
15 223716758346
16 3289199827236
17 51745234494858
18 867023125576027
19 15411557297930534
20 289610871340870883
21 5736017561257017128
22 119413599371241577016
23 2606673103182108524864
24 59532357212476758645069
25 1419662730284572873067986
26 35285019125117233988655613
27 912518965984761363424996390
28 24517196311095856963932709036
29 683374841662696851744272951926
30 19734837266907664501182744675743
31 589741799388927085405911238338654
32 18215773298469448062589234907597655
33 580933891598781454986638842050172740
34 19110174314141809168564087279282911744
35 647818710379094122633412028652347640236
36 22610466991109319795905849733464955030865
37 811841406004945600165981525079668996547402
38 29963816770682886323890540854562815024887921
39 1135963962215734984097865142137245178460185986
40 44204629784507632956919674649930775248399724468
41 1764480199932450608757635000651503795225454663522
42 72199842008978480281119427659699927882960384397155
43 3026663971911033196917097536842544365877637458317590
44 129912592609276186856675701935266601393809402082597067
45 5706365450516099670906093643244810499325325975532948448
46 256367066910324190947191554937552670764040151248083385160
47 11774496401611269459277503275803396683231387635858983631896
48 552576575287347612231790526576987742316245298191820295006933
49 26485856526426900054129778122877877504573538036078266280379458
50 1296034829543279407829165498104749306034985613085537679985103845
51 64716923926135085909790724926521798871461353849407663426243931998
52 3296418528630867746774819597045750688745744574831946495606898091580
53 171207081875448997688840652297468481136947678113148229162120267206734
54 9063461310051454090531772309188129544667038669280558670385914215915175
55 488881512264355194393864773294576995631101525094724707767258970391490382
56 26859644666022502080886530246863727162332905779066084721743096259892445503
57 1502586324055297758290106266920958293088593134937453508788678823052519474428
58 85562147653634255948174796867063664863848542000678764209424738301884268882448
59 4957839236882492854416398987121450743247306554605214966553122177693182704868484
60 292241436755019585441469846392571014519549510885618599400654023408389039298210265
61 17518794111422933766951256456614481092326072907371887469951795351909062874618463418
62 1067722337002935745548016653372383026438585935585181895520747310172224368626323810393
63 66143438685084436991379031316492403504708551657322323611667118066409721019268890440122
64 4163666402099450087268647448007021957416365906999109510545043253406665268409632069685316
65 266266047177569367095824141977212862629748843163055091231006285017921320774183096975874362
66 17294172519479101795186784322023638851945716615949734853762649253665310161422821179673733995
67 1140576995415995166684351532665673629954837053365822999496525611301892551381647555618771228422
68 76364246493059357855382410399753893027453545802299044490302015780347599200156772176248546066611
69 5189182868337453580080585870744434872287415008169736116271533603510216783675761106972993295624856
70 357813707520782336805725983112368166333159429819015849334717783251534235875379145767568166183621208
71 25030668300317796909574814694204033090992826163854958183591565923067575113007704253909273243772923632
72 1776054870894764491130519423131823978095048095889490142360594336936814271416129566386189831130939638365
73 127797473088773363555910334759141496092276219927797069227452493357518339860005197585511960744319089539250
74 9323650708026921235014435009965913032235205863387030059081899444194230048008856476733599099541640226615757
75 689549979623943446966493490608071618060979075625698706550697632251853254327238951152805541752958070280901782
76 51687070920589966138218419068266740600354406564000322385593963887116373895343987141382997290663109118812469708
77 3926060770664579408250794194457931257127800413580288194689981741316773918309367208500636759873905657642447287846
78 302145116469203118076830605707104663678611946540237297558959588320035237157843246391550088473321320833568697085359
79 23555053865994796165759556435974213194358230604678401542987987607231994922605440952711669126330160044899902091041854
80 1859905848741672748979029208394199570054647596118191225709909651241905040688821885589096373087164298527405809135391527
81 148718959197209216091918263103801290416101201802804645921406223029491884686518647139287022092184081376327474009934914740
82 12040434427896399074492366736070552980284008266388067148645732800410207549459992277162666057044725577070834152296731885600
83 986851982752316929702724588522207823965336263931329601564923210083610557548397850196615706983447381721729282202890899994460
84 81871196064409448167154174019692610811620517988398906944847693854900075528240004918577733819322724634492821956757411397250145
85 6874106856589948551437406772049329247844080499636166994914167507818984196630346536392804478387985032597721219637082065203246122
86 584044207853617737927238201461315624884281697698867269876272209677265898562877767693876539194041750858701652317360835067408067649
87 50206411612927144915589219182850660792866662957546121185982060533842763781466351475443852674170441579275251980962326584568757141490
88 4366141232116290953497132851107738688678508216849536829520538510085816875227472896016929219447847494399989348815825763434094578413268
89 384064336416097899718200634386210132660654865289341619232992889880561957157023150151687696424832694812403829681284718280493878584257298
90 34168157286350901977323271138085783429577198423019522844254935470077139057287330492113591112016709482481064499008040844666649071536708979
91 3073941088965559443632124167426716872716297408823671993706507879086581246808249241755306984232390922345660940069890634235473619093390742262
92 279622540847017740332354730415946420991568238992810597323469452315539313382206804458056488572357690441208074396236059436035965391398713144475
93 25715732359308002365266864949662067060627438689698794995984379222634068392367739653624154855491466867180274312241496812731662169397552719747920
94 2390695503808692453856640849397306897780855450686719659965779967573697129280713997393445184648947497869079554057537601797047976712649923874996072
95 224645617119408577904551791839350232911531598630657039490289939435722390684404405543750208154015016657711035404725965311672154683194454547386595784
96 21333921330111826023146640360375597215266747999929924895858778538897792918875741026125592227306443121093162326067437271145247375965445728229629845477
97 2047360188611899273637862877774629835119624770138828242187432286227689167067267946724213678960988332551917381380112674600428497586552783826943876860706
98 198527839829393252716501065337041620595704886961819815875127915852211380129361045168083139903105103128154729523624065706755458636495882069788370675028917
99 19449387183472561795177929881088505541670860672795430286834473274897246570063034568371269951082345303448612410999641073210190306191461888812874171200740302
100 1924874653719965636323876522842829268268696818769225355458634688318157583861685046197823983148878882794581074966903584144946958579821724751960254113639218012
101 192427266413292441341074056791296395437759883652252872426114299270820861544922224032470201691470467348362145867568576762254551672358826928602750208542260018174
102 19429198031609538343987802443513073724810031765523762020225694791327849231073310613045202944157820079742415341237019131679127357008515867063584920156502191944375
103 1981182985663019719651827591373050892582892909310965591953125829215538728741609166393539163498223454919121852309918779802647284109884336621542883544928092881506094
104 204001767947569165807274949881257654460555934378151288672904341215103940848121058135496869349486088461406642809164280574685704004229947859025276596347413431148994831
105 21210059445578040068243336641683829633952807099137723382141136414001025796429905353308260745861733089433433207147572793221168884856186010082118149450555847859407074924
106 2226425799337138109282309725750892923340997793656881792385505923337455118789304303078317393515717703722573811651403361326160741123872996805637180709995084948877606624304
107 235935606716093493583788285957400654234084567558945393411454924193036008871539039388952953646968850163055946208448109386864288307773004933996464252984818262716161610054196
108 25238233387668011024339892152626677762193228216937627318541734207324451927488625995567103006330006353940738081740417721277473461277370996624370334996945913157887917587895529
109 2725000699907527670291323086259526239437762392367134286322340937196071567353964305917560040198271508420840560702116684423915928919723701270701051655679508935208741974283899290
110 296947168777804265326414364628523484614166556046215035195405932994350567241298707172050847333864179608478061414752542762375645569569052998899431666199095168127645444556595471401
111 32655779068625819263876631771451034079654235736140721730084065349030449230381413514450676461596623568386596920093790991268726955001693312043399757567492974996360048130593522782250
112 3623875324076324805571425689290816710096735975466282710186804465180478787729321091510149085535020808156500074421088285883281066474886803865382797916960567696273869100019724817541988
113 405773311596673245520921127563652844727609674482568134304375154816721827649541743375484226463896143401928116783348526934971515466030009953228938739028507484249199210761459378574781674
114 45841209440739272098808564609765720838912163796266575542477558399261517230989845152777208941466650179189040089532136455437717880385032004883887988633468362559105258794932726232033060219
115 5224646925454836829156522870722514415240674149293326583681834836837779155233626627344550807742023863760706386967016160283158890557006039408297194843773881230939010177956170516594454815974
116 600693108132225526777226086302901816765521391589575959014652234235245545346213496998307706189474109013414525977788511753393264764175097748980668621462317967796507182929541963820815544718467
117 69664301415801680360177356485228868043612002021005194596060833804439972707239099751153886289849785540289622438144007632472276419687254325102869724577804949828731753020522216083099865756933640
118 8148872739718101857013328865436313079969030616823009725581688889222709596191519278102550706174140306433998740191972391282140013804164309969456192352457822356529895996632900811391622437597291128
119 961352421809767659611771268923692548261890542552121762575634778183403206956963532629797691239795806433715112865875474036243975902574525286744231630856081910843560662467327598143361199033938984096
120 114375845940165447033752839509465902232116830096622586858401937647307004840335468865025078672817639809942850882012805673112521125979253111196062901147950262766574521080418131676313331980939188568941
121 13722141952506283943377091292887084229951967108466033934729936126610105603089556697571379304042359722529122580425599117831697481903323441479959643770218622390434180214593548735507034174482655857564562
122 1660027143583889515791104689300865242858519029449255608659492961136741874959055565281535489372490375099556706030362748785541831035193333850818533905642284813799084172865702662584527233163013813841566109
123 202481085875029241713646218631213262892767833881025947392313049315760973995457535115652639870009139709714733944696962233238405845222031258618271263780572174998199572082622480749685998859708747993408292102
124 24900066433519757686254985202994555639307360785357608344428299805419843975842098389606551752322815643513172081465467698312288533875065430715649783684892772496752916501513461819195151328355266393984097602284
125 3086985428660323520715754144100142447319661952547506590816237586077923566700850109597307275040316256006238687870092155001724254879191704869469811845846020051983718746652396827915903315293552281283937692402134
126 385796604581994724532155134687592789195174096827644084215617992175565430383237664227769768442743006030705892657872003311321442448810483227543836221435781783514849993698295236885080735370219896041047131799678399
127 48600880843976548695003527011323942956303759940484108112133382012242001455935673381460303522424383264734563723503781933750018683560922564829957149581561546412904995444592229040431018348669839102872482709086857246
128 6171125922865090570216801590993896065257900912837103244418627504349049270760335095110268321349244127345414492366705474060939379441104787348088211814663149161049268125579629477109572171285939888697402454888164543223
129 789754747676662315223474979332532997158227831355624269964766686707544698945452800458701295768999887844455936160696404700928612123812929713846941356939242290436223072683691002648765658333220717437331947485878046603812
130 101859399715353575121064715809093660509076779219289615416572605925089312237322609828725268060205823401830262229779126167505520961033568784338405269551453291591796968204539425660360374343284658979019377823613977557147200
131 13239295653699670354888614425759287881034754615123770979740498470001334720196449832828420252870674298415330310552180901778223066248862692096522500045030873222363719080554494443100958620974273268381645204056150432240780556
132 1734034853603411791135540646252223778477548226782738530811386659013745714856696739177100606284097782090388315065432304143513051379358754945068375920027428982477340450843874289511632864843320588747089698815961965707000079217
133 228851941611812981430515536050654627933223369572667369860257696900458258572934857800295036039205792090472747402392937968398819567036599302181850395792170306118252226994170105639663803690433209185225300152852521379622332431626
134 30431983824461039900898953244503230207129696245759709477346320426879947275297227111421461466496687412708969180901255983560487418351383169628743672201978842635899202271367047447721603946624014600439311210289837427155591108177937
135 4077183260794437452747320396073886225249868303036244344127702181042079876193356929698360255114279288786273628159565458266312501484059386407076394740131138034749755339401579560494071546304599311461538281292886999254341053301613154
136 550326330960445190217872961320248608932770191066550788331781732757453191599961035472435734776795870126337511493012511316253582610034029493697380865683559015924329157257775347632740057861537241283362659554380105492448318855269017076
137 74831868497031773436109818361113134807511157418044089945837467780076979059781666329510754723004213527186734601952325825376895536208716922737876627086285184564461461993689130130027823648751376145284750250893602116775481466246389415618
138 10250277369732425240825869135468847013575407665280794292990286689107941459828466860366684934579107095515867798982571224897745514119455865572541262671173103973567127237246065984592286277789307405167498101513556295034096493937763555279747
139 1414308702474809305425518991318555508048043874802276243911889930867981752948012733165967154515903229477798452080663813624597388884588608900561599869700719195321480589837966574145882324175188941535569045268135000349063281009243076388039894
140 196557468321003746646713969869030531510983542831315120697945588682008169286151898256315355631232120321337473685070043267392185103807119224333605294137083589634057584182792665740906191912878132897963156959407359428842640707591582357700247659
141 27513708074682371258848749283236097052915116261826548581295069805649989770888056552882172110052143179919818752695624148579987651519836111877292386853356573714637804173241035663017464687920539014969460600483898810328875615730580890537381442240
142 3878830120771561271986553352422810088919648320662580362919677150569361818689606225052211137732186067687780975060719753601122517411893411908731154973435548833129852748431021174113263039888977494088700332579626834322710690242928693631071704308616
143 550709523337206233177457598901945845373346352595398813773612470976029234025535914016145198896044966253648993835265785334385762814560593142559190876632905171395827777507998328375540294825153394946531886350710059088782695485427467972556899942897528
144 78739571655485021053258149821812155139946623404692259383969298120112542314880022374112222421008909801536650996760749535457217927292029628417545277789732449362081925631362330716225621640234337865258322276720098860028001396430175403337606076657200373
145 11336810431139937454599834805050888344635123307546963609480123292671700008243306105496815074980848875350119616605747263161683801496599722784755985363862321364881248685522319314785247099980609485643647410558221325553944926206511342301930577009869064706
146 1643596217719411399218466959340828916512566402105053246820153043070660105206692674240829734564534689847671374930497437033783192948613449099117004147519537532403139508401373378890628751874267458315392379326839871791385643781754372584034543056083703948165
147 239930311708926686170558008046426993076830009725071552445637996747761298494432379149243852344488315602172112689578719015124245459453835339929984419780625865182748287349278602939601047965309802385428665342102668089720452050583788214282069458109838239633470
148 35264720572452019834836667809512732650815262695419820723803944819442929621083877287215340638666006778917270133254701069047436286170831595446099574075718564904780773233731510453509391848152467967039536718369523537180835267079062416689129222458948684831443068
149 5218443711793702604233227112828968838198707541205733927070367927677205591161943381413952095888379345270210933139877771431359880927756544376831575242409064114266303620401954006798211254983742260872647412299499726569341291267711325783331822114660336395546781614
150 777440108843953941760326016487685020432715062756899327705772613351880036080711467521279708548582627335763851502939718557618683705869939612656661677856000927486062719980081776122988664643068864907944679223025243509656648268768240295359187279539428865535116009159
151 116600036216358426023091596526311186759536106598942025237517559320923437073968878712815951419680132644482461384727235804637937637354431175005842311388755154212357928313562719583463439640495679160764748024722568288290731623297133230231969825919463597352653485868814
152 17604225095408533881217150660069307891180275067703696835073038978337874972044682887323457071860481653922958835666201891551216546529544961814330495362112638940318289851866347046159024710089811829334105821388428143534789063228066238635310061946266198310442744626852063
153 2675485256617726610769319843550460754551919329576472549908739882617261193092820100824378238835621897501360002972847921188754335833438594954206415257732579810383831797196976629087536802166058228121622605622724755495764795872397772894708456539298312763428958186293243868
154 409295358233234730882247675933824580499965112875162494222819897445933740340760923794940795648384496072361596597353864788082315188237401671571721618009746480133742745804730288409798123107282500043860271267315447690290699499779075520895185074917439155722943186425010234960
155 63023296682216258734633699178828320515038486230053426785131998923078850093815664923854523709388709593254921926698169688771552790369606557105273245224069530568653485764043836325937859661462754949111607645570248694023557986924686507440939336791358053855233746911428797347812
156 9767358478093985728487239421525601534402820659426369835810540901355845040126345978393488858918116323658276669021303937392014723771446372324209766741435901463690122528485033454998398501782120531106672618177902272324780897268958289542334214234512315391402033550548149965510649
157 1523515086644379996354186619846212301327089436174151586566877462342973416657244249113687131334227571264534444043651314789086381140472647956603503801327923231465075376499454477876219693121998650048683495046507696221530557788013038998430738126299772564154950084476394230345291386
158 239161986716245009444146557159976775850679736781976951970889491484891768296129741968092170120622580376918962208634662530153120963213536530035734984495262979833929702185578481690422017432771006393738251676892950172337116170266381975111388966970842443701425265290365912401520537593
159 37782933509585895725314370946684701563921554031246219228178889647607568861846574400081926086027980949880960818460243224785174066275494491354263167328119011938504349442299319478820266828868938571842443886294235282377697957673764656196020100967988466912989312721024499018322704660122
160 6006754929803094366947931596674614725305882565426320399535496374466649593086636441536903747216314655799987156680608638736465941007403254163704205517212090577429562796557543369905198959061552777081839829366878982200963188136531086874493613257887220758610325668098054109424148359200388
161 960965240626344973084548636604834947159778530597081900998425914786493853321593886064951720260540387778746126169120196183667442583500003240783165328285853417351279807216976943814174263684512438356434610150986181963077908888387074417413433619199976726081431130971972340342302715935735962
162 154697036071038084438627383888145585803661130070224632899529576609987393144888023496549916408561602746443590703680341018159358538763128316565856374519548956593905332271750262202701975471166516458888628036562387820370143821722827239655982741227114401131349332211898879737372800150697949067
163 25057981724664031494914254445245590666990774112943754263407253964195517976835356301908730038852217492430944550967042295276183699151860383448047803428709128286447048853507059372856136595405589613998796441621161356636192837404142994829814002511675134780197852946963632975011040876238340344518
164 4083978096566960625648419542762601697715705846761965437502984516221718017195591182623459203485342829597818684728466291929029315194523385802326969988800287491549138486879411194820626927949376669482418018187220490184855024129498150547324812429742338700998488698230281548343704598163608856057939
165 669695812065468814836390075679621565055575143126295602968924340068099021197658814230315818773097136625926547974564267274580768692901202329593800480473548573367689355510580609436353739053380045664472886028647597305163415891969626895512538534761923318812901336867402378743975251512801664543709560
166 110487326777952930120045974980124307683159234054391730846071473476719461155678080534645113848277135570764789208204703504110709485995921585660226144264096778412252221897770258310630705725350317436158690822900608753507018578423745966767891677322126335035248709374423997665675606830907035910533008024
167 18338849631521474895335744154994889912700861464562030481491474562631252356246595612101790596394343163364005634858341587524081683814937671607015501819367733943580820354789774797749265155206542273013845476065050308483085054248207207133426975901353904389316395161432184082634141752021330277763371084368
168 3062250273683303887730095050987711696743955789335616746370813770570933738420675293888786600386533712628050187247848119547477320926502460918955548668139479109475514843449913438499695740474324183552485140817837276186444626946501628195873491433361143745883186750168101398259374565386526662878273540283517
169 514402014461168343480275759776348549850928393006334769068496487777125418637315092877223431642217405267929776244937938588577138334584268228551425435520079291359448776589871873297156675261519072930337576410660101802299243345284659742365594523649899615251633746092048295084043064482667781465010224356505202
170 86924585248199385672392064173056791017040611392047161123208620773397144682977695053422403783793079854103013138908612483522467306917995832272756285413294676570029612874897346022521015311487745303641147866775977425356300562768949803540519650285394261058614720143345444820868038282334238245951089238801715565