0 1
1 3
2 7
3 33
4 163
5 858
6 4708
7 26662
8 154699
9 914885
10 5494719
11 33423598
12 205493244
13 1274928510
14 7972042450
15 50188844583
16 317861388939
17 2023777490895
18 12945901676736
19 83163975425669
20 536279878717858
21 3470134399230086
22 22525040920670333
23 146633283078321531
24 957072340817904182
25 6261983033039092341
26 41063302780635847477
27 269835738575412606275
28 1776580674461885452983
29 11717988072293316539007
30 77419838297685885164747
31 512313650312642901280232
32 3395171736562236579830525
33 22531557582660970087381664
34 149723231207221784818683417
35 996147193609217474873093956
36 6635362947304329282517771983
37 44247175964181686786645333238
38 295366423626875831199336032499
39 1973641539506879323880541854449
40 13200355468329842242978572835926
41 88367655753325835306014223261756
42 592069879379154812917063098477744
43 3970154152115961824472497717608854
44 26642841657134314985330090627983735
45 178927688168996645191474759298223027
46 1202498155082178205030895683256175253
47 8087011506940034903938956532406725722
48 54422213627837397160955308459676635936
49 366469060713077030184137912410293763742
50 2469224377971263427547317485627547760886
51 16646989936100734392166747334160972277053
52 112293126668790959026018956296817488133316
53 757885932135649793341990485733136140891074
54 5117750976543159370392316110663520666477166
55 34575699130297155218973508941973061118589418
56 233706947729727806173600323846486033279493779
57 1580424766307260386759712731118304368398386572
58 10692288600606145982279369454507597105617560601
59 72369504987310728028463090088833202717278804724
60 490029677343638571248006330554698489370883829851
61 3319442014841512627854204396326146614310716362881
62 22494589443638464210101000831480364867789445986160
63 152495125127120885479658000860711860407017769694888
64 1034174036301719411361581502508153357967244325225331
65 7015945235887807006309992630580791554694014812734361
66 47613375609828486920906722646698585388186776397455258
67 323234356528551692695925427871937049887386446076443574
68 2195065860173903584220379940347739575244629946611135914
69 14911282932815820125612072313208373256581601891774682081
70 101324851486195043094789843136343890538070436158709714577
71 688726364836380443876216456550294396130668856733629322217
72 4682778559290306985074759982405652474089055541560378792115
73 31848081369436221373915310081321697940068294277103342891387
74 216661809386924670861298121984319679062485494416290793490265
75 1474340262520187097255423490662155207057937932898422865337757
76 10035206389904564429867415105308112488844886455198819803309385
77 68322726268127574052756738302083829850102000760621052206534658
78 465276959309169857859777172136404124282767929825742586459399548
79 3169295085028956456625541087746651804340575077123212510675604585
80 21593148491894445664369558096907973450443509760412350003637326810
81 147152931280313596827106502456487256316593688132221467643382032904
82 1003041948174923666159580401979878539922691799676923390838961583682
83 6838552311822301860459882941449996275521667934220445731032711154594
84 46633917480566789628664021062459989423408399134189028707788713771796
85 318075416430989558503119245326018941845074308010788156783300296841080
86 2169934833919968424594378334165218370274562945123598433202710657244685
87 14806405454040243692317398577609535811579631635605296316651009299916224
88 101050155975833990204473839515980043247653648537648714474852356218896217
89 689774052988717019174777932603211332141597763805396782726641056221405689
90 4709311386352338855239509566940904233993597782913184943655464438738521902
91 32157840996526400187159752422291985154913726731608214733025331450675002027
92 219630966335851233941131164611524949000169948902874502831291198257234649603
93 1500292091513545431083342803167078474292274971687899829949568104226952127008
94 10250192573192397706034060588117761734620788975965030887844577418699034936639
95 70042338155641391094263360857958821844165914424322265581962779664081837841316
96 478696386192226399730873968236967303611038072013362207994003964842236954092900
97 3272119144917504111638316373256352481080069361677736377801533950421205737620141
98 22370006130204597293046293507098578469044770571670465904523192289595985681588574
99 152957142634177918546509877317270890483103012078315062842726889876649186885629577
100 1046017034337011367937772168487439677489799099889387337763802812902649639993674714
101 7154376626913524048611129492530155951260871477965103792731573115147465292160170191
102 48940413697445380955820928740593099341800655945585694289876145771426735089060786916
103 334830532559210837304604995905156359762966902595889301566007863572318426061251208268
104 2291093805308057635777956319132997546546657938816497534323927413374773216890178965135
105 15679057106996867468991608187050071248413699125824395992921508097372077657902769196992
106 107313695803280205863820264312040550761947845427882160838286301755698449087847140802760
107 734594069483153412944139563318601398265861224238017947873506887003031146529680011488020
108 5029162710173175591811629349091856327694528064885255105350018544490982490588032555939137
109 34434908567729397177857827559137378568181966087021493915150169698398923555923076727201529
110 235806712624267587321826915810409709419615251371644215589395186236593076257049682532936305
111 1614977239958799655759742184379429507653645236664195833518203048906693522626968274553676138
112 11061874257444085753972591705026744542119394955156419947154357352510227705663877432572419153
113 75777832533040960150702808607680873721813170498508510640297657959539313942062883148512055013
114 519165585629227633357382298677627430187981579143052996449389863420823276675000357018246058760
115 3557287759194491521354703036431461242852709890210799042509991628281395926283418713123244538858
116 24377021202318184487904774740637696770065572516238127338920981824494109384431803263331099189682
117 167066733189529408301913456635674700191661687926029840023079835018656867626761696155003784363123
118 1145107418271103649178592217913750062878972059744280964691546217149179365019767317835996382053512
119 7849619256951001155646178564566645057825915409657765727891167968689811358392902168034979855976065
120 53814127781989017375493147258855188477265846898599953594782206476455323237584417058865724599670356
121 368967931738951356521037226052878069471958196094755152798160578230683973035732201887571067424958298
122 2530024992604642580584152643082043247070047530661192008214161112076123803008010121647399078874171914
123 17350187118533727451104561653955504429390903524650237571125735173876506910667594354084673350282226019
124 118994251740152067135766310858909343441363535296140799544054297207317419055427904321043587309421462323
125 816186847852257057197518943718580185803021902418479558077588067547290316170782846856496717708561650408
126 5598791967270419630505221318060725120981761005812216189338279443338975163171886252358028159453099100602
127 38409579479786540410941602803468457724373647636271621822396896795771084029092614273105700641360654703911
128 263526701495131686322200697340251572629382479119785714340811176394969335234568905855103173350467477917603
129 1808210287475813390566267943201026814794023300273497444786058053749512900425219376945522370805826786774309
130 12408288410276523854981927703417390012990666659787005091311863291277148528502246746824279339309514489651805
131 85155532441535521484077745802518649838199772138983623393995948311557827047499046096281669651039633628562204
132 584455337210896781841292587415663681467933177530447939088557806100577044952917408932354888970217319225094681
133 4011683830222380242379545032207392016763745467390252519650159906315211752815807596279637129196472024384600184
134 27538382409849433707592202691709069608185189953269294704424707705445640667002944071991137096341387754248830771
135 189054046356137851899273054738708667390550842977718969968099513217878217338881314994406860080555695631362701715
136 1297982462091860171459912905406433928119786458838758670674201656250693824101150906991945448446809946854623662683
137 8912231410335961248650521275177494300607112810710006335600369941135165016484096574671666550362598429143951931664
138 61198160010431612568866179815399237623202959084803161032845368215133783134115230908483765878885757895889567953162
139 420265812715705604328557382300801424017496771322823083568048061173914375597388201617460992826223998858329034277500
140 2886310622273027713173328128825620757612997824402447091386708350199441568669728737617859334483874800318534370133619
141 19824165178170060581474134207327499212415850020844944143948179053955783754229540037687568385745062405608997373572988
142 136169273883744585502147007298320479193087425901125672573388319813283480548239998718103506474143501939138710198717316
143 935395460363973614212266288523974843139064135067466332706857656735686548522544559271699682443902808642039216625173869
144 6426031855851621228450183520981071698492007960324919266251661919591591114450401148074394152823899683883182461110236927
145 44149067734666986634675867689855488779270345481883393238350723483590289624318567587403631639234755085043523802746190188
146 303340796706156670703931540592016885636285675198017508948154643389265671461771753781826058317413159455778452986246845633
147 2084348412277629151135993930811869886811102599757347338663150654572251825991341381710307025535460367399968973747356705794
148 14323185228977053400810443293580555261836613857512561935798851117737782104067115799320130454936673631873664632907743658207
149 98432451492036424987124671795015567235142099559485294009146099383131104256523931546610908123609157693527883500580360368497
150 676497201358089466193929421038933286020683723039931820070724972549994096197674181280026046708987770585600020689284265174157
151 4649672167503351113659503172111657979412818982827586918736117084412253410157976363525321325521223134203366113705461356518454
152 31960010469747336479588570043039156220483747313017838460932561638729126498046216429797009082971227462355392443129876947820432
153 219694596081578953469971507979254541544158673422234077459724223753770783868017611718406087844136095020024385592428747641756122
154 1510286557557355491787444124490810456592540363629632931039840947332452955049654196338255343287765478372404768054213887108938754
155 10383087306893134316636020743544335829028223635747101240740543111875191928295328324258803577235869302135670277744069316602703352
156 71387220648263336479254071246880607588215516697463202691017465435107918524468635022610425130217117446944729358442531008062598554
157 490841098841035956675833865657865012665184712448173785620177172115968827977318810244921905962821746060279489093955458832169561620
158 3375106717740595928993757018879137149955417526114090642019336024611380243560109667157127877665804134810886864915143934164353388009
159 23209186300594848837770213242428009775360884126431882312870916814126982239597975115078755814441983608833325461778389953609408882080
160 159609160556447473661148942516484116573869148222339680297697142665026319270539378792130755831750713306120698831893064243590519577880
161 1097692987930270260867790530240957866360392257077171158052784687083496935899397727206990573693339429097142585039611398081350901816301
162 7549685037436174198826716736523264098659365519272055686179678695512035488685796543360793620671272390057077904258443027253320722632948
163 51927969460554309111054185680866861526579398874538857632288524631535373213624241555321079469779184787372029935841835267565367579230985
164 357189029430430670910706722583357708287360053166474432695485142176238308822343691628596163023998475400870246057178869861620639727026972
165 2457077489846619476769472523100845328032078242751547346359849746477923433230522193949916219792450038501465239820843391818016312725812643
166 16902979983688673196932112079235499573951989185545704674845128534406150794230275270225968394544670067574592526985630211241674176996297215
167 116286982302115426733341381027114631138082694193509037284841242564109224392263678213151858003516902909681126371024397870580613422022117679
168 800059055764093174542662176257875361422764633231039440751517843319420703587820444981629709881220241255712882559286521846273809803250223112
169 5504727670104421333484629896828625754495691803235529154474666414593562508781558232251353569420345081508630122681394133720688830776105223760
170 37876706758971152618989199294539256371347841489855797359822189240693500643881971983197536847728506558284423357293090096035015367872984738456
171 260633899284022677654301122833137547887509557630315014510447685502276169268174993141715868337995540025716028114846556905871679127378886754287
172 1793542403474302842784629362841417323730698604717694382261763470128558399094197467192327670234682138411299265613278983955855246915161083698607
173 12342814424463665289531154756213830401279230590382646466946967116469457331395388571409513792927056954657612821152948307183264038562311590320933
174 84945094322218159524003704282365315741630593698069013508548253012369184813363487650752870227905785433050508415804112401823730231827156670005785
175 584633522182378145610668363066895857259399034415174832405952589687432663346293842320019416829333631054750589782822315086130767596235109488929692
176 4023927894857580282812317538937556906342669696365320152202908918096270304361507854794163471441850394107804071974613272368101463148173192729744781
177 27697303775798423050952001844580994457346171928001117162177214659744613059161267280766482615443218182215667621162336993123017913881039654310717941
178 190653768039874934748061842740078198081986843778883767750000477308823565164278086792762688683532341118830483468613409308596048917102891780919702078
179 1312422467572388517433637692220324918004815826875435545250891664457959185686690806702092027162750607321418245907809015336890078790673573812980348592
180 9034873141877761845433911424831210602260958182544344330658918273139747508059004358431730486085056941513497351154418364479930675279567149730166924318
181 62199999099834663448280174103893691546371303030424904892203137115202417985946016770752664047375384671540252409977434822002064459178816102317448875083
182 428231289071154031654114411060417158929732044364239387210289768245412639786595836096617939735975202118627449193981969004948912910450351189476196235946
183 2948396571773365183462734094522051435273020069591871895546075977232306437050190370371957962064687447823908930148661472185854938903436468775702079609540
184 20300777491121034395962929453983355855796453617375948293996527953038422420282696094988881003534059960975503083724162137555338090604320347372632507357271
185 139784336340524957932333869864523622953946820463321132172471107534636819683535079125124618068761751808699972120284504764411704963084132044074128963497944
186 962549795977280077721678194326373754816142872939621660789750981819980767641618973052395897824145727325276198073097458919629679708525678180139696055693627
187 6628367237358645755744670372384620824091609776163979048896144363035569391326286954206559474065296893879433433653934984189057179356402332071058765969797799
188 45646594052014054603435721618498262903227301429110427044883617615573396535613941692888581568553144347529807542957398355990623758458286066723747338842111083
189 314360853381283124003833829253815593917229474003598971610661161862645174496634370634847340763754516600623046509359361346967865635254621032172209944818636215
190 2165043434598029600851827563419300774376388659314762982399079982770061864558372844276116801663599755279430492018465715887327142620218912948578704605460667991
191 14911545304108656479699118600604934331189511901049593181907119238167124293726505756603187522139072099736231225346886358186282336692024891657049251338696646371
192 102706135778789624368322272166234985221705089119568799133927070776781283200372824387278611341370874892764397908109556326648095545016919169253343407228779892100
193 707436791429056346697839255819836712042446402945681483270990024967424706200705841981311962473187704743758989869762268403846818357939063827794627069065948754664
194 4872997965731973930799367174617611948267970253822644352919721250425515323073252896987310041397717217429245324992059203573397574702177936877298898694232475009923
195 33567730173976844927385802916877926599658096257026023318958742147412798988588649610265747683957795142711881427028257649305148110168375453606433301336132532639117
196 231240928186441684807785758297533306242057905326754452121678713283553609131319105709076250511092552424501697354979387411544796312659772213717159964922191497992488
197 1593031058567670480431982504296582099210859076580039445593161627659120071591147232590902143414957543925535962703229248613506908821163296639272692227956625113489580
198 10974896255417130814589309151459375693625732263550397583196969127089046976055887907274749899552413314197147298982607101450892490310542723697506485017381823341021114
199 75612409621895859478485370910557289788844207613155898664308866890856616883779929670425708229912747864086219069695752173515042940384392650088731152072012791589683859
200 520957198148139192979423091643179475411319723445365770742448881167022190130397502632874034133666139360130002064471041122835837851398191153692122396415222573039290394