0 1
1 3
2 9
3 31
4 120
5 514
6 2407
7 12205
8 66491
9 386699
10 2388096
11 15589732
12 107165081
13 773106715
14 5836100685
15 45981026703
16 377230766908
17 3215977070706
18 28437411817135
19 260380616093533
20 2464930698184351
21 24091925888687459
22 242802079705721156
23 2520198597834860148
24 26911938993276975169
25 295354852063724373155
26 3328312603006187942785
27 38477312147762074927119
28 455964138523034836494432
29 5534384079399662771177314
30 68755639990811640485785575
31 873683601974844972049279069
32 11348285305718229677667229651
33 150582823257677309709482177611
34 2040059946762869123038238725544
35 28203240367712852987678880439844
36 397669271787140480042534795291385
37 5716122428330883857695005975719707
38 83721560914941999395785051574158565
39 1248932136400523933328624781979947423
40 18968125559111014994132439194583950244
41 293170757744148741992433753930060310482
42 4609585498492673978026980858239954136847
43 73703759287426779603524469916114569537453
44 1197987380586685308720903949083595279351447
45 19788109608264870764915739743571624158319811
46 332052218793122716306893655861787827795016044
47 5658803445687007652282960315282710330771544180
48 97910743064674255211589886123213535297696542145
49 1719491000810308218447433690927450719642280212483
50 30641798812714453019941660563114136378212003046585
51 553934936084452963684194486627305275776743715274559
52 10156005384568068279525633370121934096564365796208840
53 188799222519876867570790678684653790393905078547569858
54 3557851059512650767678857153450088951893546055188769063
55 67949506591092082977078051756789688501202633549341098829
56 1314921667805578627350410862501504761712264086419363041579
57 25777198516673205404549557099714332897463271134877709338443
58 511804457222166439265717112243431388730792175191474014550096
59 10290063517839319706721110756065920261021164395090962938034532
60 209456364992767860079825026778514329721661195086577989174539673
61 4315678320377765867330432657575041391711185711968338827762027227
62 89992338876471510519025948785171320804536119177663314453443893309
63 1898831078557426274229857594854352637253572189805074314733370993903
64 40533775940472104976818409288531241331531269653447832131160319604620
65 875236706377454611763476777014598731358558170241423751266328277113650
66 19113559791879407631359848784012292098636072552817139431555373028959791
67 422082245655171224181156852722120386621137875264495647295965724605139517
68 9423794221260881469207398030793703420832542191809407636259529026852018383
69 212697942270208418830582769554463004795886611273695990538910925508362079075
70 4852291635802388525636920150032489072032672938538475580057036653860051380756
71 111870510828580541733378555697246770233483826216164289095148480077502181976308
72 2606214059817155810435795312493061606011870354188137833715559717749485432534145
73 61344050160768873725992476701828938973060789561624090864080217766752117542722083
74 1458634098318677509303607269596871271146929071820095859943153416404424456365191601
75 35032966323037365097376548561627122874359108351336801292821728299141756652469404079
76 849787920525125657921754350926159465995121097766974590556282933457692902018304667568
77 20815894082510919388645166812485464551146546917582561902915469032460358534801016021538
78 514848577440988206815857404702809137765861714346839613432957979886325836130084701907239
79 12856246270215102127500724754978488912846894815228167231663964233515957989316851751306365
80 324078737579568643662266200129549437534859478713734181859918384215851347010110904975543747
81 8245959489503982941959323152171405357511106409124832755100855079842654417607220608168132491
82 211758023325336605515636447458247377740594145321840576813792228082808499645276407392588303992
83 5487838860853371605816422732387463982443508320875324282569054762718388710553561773216575693604
84 143509758393048652422849017621058860041139433549352675328506178284052454226225178679517473444217
85 3786490938504231615687527206150504642595351144527150241800225865348896447248877077244696208570203
86 100791886858369508792632824748355515160386184802616260346016704536086144614779681834910934432785493
87 2706487841003307945269247532105783494401329326761930530815828948038043579551977622829581175039334271
88 73305746365673721294788690538938412717832985548191107935124984887440593312706395351057308527178560756
89 2002542975949368306673305191678134598370941213956795046176499635509861028360761980296185041901261638290
90 55169474468448545797152579947440086508178122976978433499282130781686596525311685568133295584510552528911
91 1532678727530838665696842624912393791127101001030128942090533076070021139759832115243247744025595299545869
92 42934023070802880127973295143204610103870337505381944520416818253791140236338473695552239503124731474547527
93 1212589683009383104039633953053074169823045013409949987876971990789139306613159434060990797658802753455659331
94 34526485658051385698089054838008355964041300744999565124486982792037381259434646337563986307589202485414338876
95 991019536975026847570817856202253914485436439143025231827478957725716652674711428882791635105741335751903209460
96 28672740212393827953503786966260526161495345845541942158130198522881884709071707600393525146739281626958231826561
97 836141556011675266968858054835511417455499721862866692331306243105410051067786592985120193701335543031841244322563
98 24574301313141577811973830615440445720826895478736298115767293452139906435300879472307307538481374926937331830392937
99 727848657043068422502462364545488110012341268073273716377264301395433723267066976133611431704279783251245811268631391
100 21723405889196619544318083354638256177637438320319664514767919801703167744848412983256014146162010613734845352580922136
101 653297000853585458567177178830348549638412055534553756813777516546553731465124358589524916584798723276615729409013913474
102 19795154720450603218779425384741790259201787835346336271061035595074725484488952246347528285316165683311236282665861452775
103 604286322027087659899128752876773824289902727265886505069175374441329169189010917994207531070109714916030404243668872036333
104 18583732457379842745161920114610887749640621501166110059795502976507256030965779074859143831782505397194959585716126477728667
105 575705881364584031150675890433239626965645835658055893759281821615297632789594943433715864759493055343180244039912918694571275
106 17964605083892316531580186409487896079486121488550091380295001738219929764112639958962058466112869588556562713660420333993446944
107 564619952667595409742589263069248696212261158296340005695536326788322307164763343725235845523277759951904294007581152705824328548
108 17872654132207361792912588230113147478605874880073611360665894562812455287546322336492119021123426199152652877460789584592726149785
109 569756631101517940884964123437556280267717520337558317193735211532691328558606033568169434141054447385409856519413299124262811507867
110 18290725199478865162022838038681965344403701262766495896797664203873457020967001424771883119868398753257405621327065281939461246504749
111 591272672557462192822510838533035047413334141614122688438580049867511340086932549964058229310862473373168543605776020189620059230109007
112 19245740473220054094583954853506020018176583576849196678497642693064612868388729535558924192134048448706109568887285392970398647217529308
113 630734228808781446161096024612743399018675574810807350362917263606570240684134484588768819030992267048473227982568538746255315332293428722
114 20811269553791180783494257429909860841958462557262897554633901830261090466745666526054764994973597607862570633600802761285687318637876084911
115 691300706414845828634553851790206251653149962332773992632844588843829832724261955741598670964049487429049470813880435088494696726917562895901
116 23116811483059758035801511350487895235370036288866611240029635048071011499515243757025822835057695942071468830924455711939453181099582610676735
117 778140480557465069797431764570724607070132016188537180895137409273289363586483633574233126430057624646405884605801934288381704591037889299252835
118 26365393405863326642191866177119376428684613439672971002773377024260991848583334993344413611431993468085408686591411595736436443532886186546283748
119 899153970961897642271674583815157582717517159214924820528950052075738886793562224759999790228186744081436987215906486880979575699242340523680261492
120 30862790930744097745427465353845143066293664771936555459001183066449198317189747996729719068936033813544150078859186189579891081398751985148280313281
121 1066143727733140381957294814402708695975778963974782823585377701629288959092393593094132956593664869349460417366804235636428128824977473170176943299235
122 37064163179410205898611879774441501310850189065442166593874259347686332918297178448297969973024484926000317750721350783590731434428483921823077222655713
123 1296669564665026975568716410597801942929719142549304875775071556591144104587142587450556158013027320547163408384225613505166662569967590510865484346576975
124 45647839847281889654884062648864999723130600868747155434513009898253693483798626954907720684181328492062951122748350651826872491676484615089551082437159168
125 1616986451692203254616482990034581320628575351478537202076888100879863307959645170746673081050190537535589395347590602221849339666636354148042087759389138146
126 57632508664267634303332175697225526381086616076575208829837598502464559314225032647222717976758485044695008988451018976082409903373677063647432690504094711143
127 2066729899290063370814782408003810112836026098308164218351881693680318253479515682531071058145808844743592327012256871364239075239026674175943234004113087191453
128 74565054185773790856392112094715454403556326155314033187311336561671514241893150605706298868444313307408713921875599395495758389732414876146616186110975045218483
129 2706468803087153248214544855468760863059432761405911233455140075538389201170174099255624308407091434601353847747710685519189457017027970556398955699435541866975179
130 98825205690109176389617780922139562171615089155493878436200864069726478096397045360737778982609305069976020286522790391681253571648239447266757567240065718282874184
131 3630033759222992441848460768033128327726199052890096079893949431029622191628865444329369998876078651196624449345178695241018510905157687193638829635670310162265694756
132 134126110943879087856692107454924944640096316009063838891456814914629692834944147080018743731611623760461743458709649038677201264601815342211563081111344608745132670201
133 4984911989201055606378436423891340360409236798736996010356119898986737788992285809077167981810181106279338525033841869509099014141984859976784900111595069660966368973467
134 186348189773177213590713999576757372739270585440533531220967540033195644045692854480399138137550189340024719996746352790336626465063958904237096225020503387934943781326533
135 7006460274500682456788459363199316848907560113528808202156130387970724263964458526891659946958505574796830631190962782654480387395863451910668903672639794100594793219013215
136 264947902214694157444342974449407068347081220119079729363443838400924791083076591309674185806273278198408858608855815642676748254144643048428381463672579031928231238769050692
137 10076122083946115063612753022620046293411616122021826111950848422421769413586924029190718090421709007670763788287567113926171171305360328762208247379272030292684223428048502098
138 385372295581592055689587886651651699322955426084745110523969069187190255924567770280787140653511283830026015345778774825699494143231587406004752477606553312102384627277597445135
139 14821936468069011323223137032030931256577675608083265307717072009409841009647171018019349399585021892472941722053145348423790070041557366159010215230871063987786661308667306424173
140 573258203350638912789956102194538953359858391415585271104339846316608680841668038229506329839026828409065512156243040220003988076865774041695981903295903733517514989174704332493047
141 22294626110093765740792026752249397577468020832158424355640523859186705571587765565950764961997510294178511883460864835399351747348463630133111570637502150058523031611706685775956675
142 871843683078562004952903374406143096919800545179519614793021039068658621493483642317816896202271640155104913483111228782239488287876870208562713113205530758953621165062872898315942668
143 34280703223931158842762623906033839647488987914550570228161416853433065483668316391237649566132349279605074999058876244432234220885514282049353448666723106790376724254234277943492571508
144 1355245100209224201888404179924622100743405886283347098528931645051801982134516432684613709850890144452611777914883257006735537048422885973180239443576613951586083137838637603663527290945
145 53867592324816209434993119589348536255441440689592147279647663930760596006519307421791734007098142243102629642178807923128471176024463989780165632152292419096831188929390632315138779506947
146 2152601565968835147033557357964117547375281544441433421543756588164791151617721101485091490645287093866149080141735251302637606844916826809212669527268550454352311691036740139493121555241753
147 86479083851737733910914886384124649790900429181374382140906611736171937923016730795361016286529813983486339482588131249446657699551021325071729724231971606507531101889165625032981679879558271
148 3492649605848083662523507113644869048108991894865153504278339153039457990106962747534073996816424529562613612208593620104067706911640338228993992964212970454369239561364659334226838499878932328
149 141801500384692815110804112363900097190839422204391394857948984180576977565190925360607316457662463183528514362236062754030323858307305101344522636420587603844656166777890973049281277026713678402
150 5787274117392778202522320190583492100781443143951519610993840503462711822077656439529837368982155636471036821135648696968885541914707734433972190406395470052533708980137617818020398688145243236775
151 237421712772104587274707726235137300453831271065474301310648114112382542336721128316279330556193699663282419581778884597320096738813694762095494888305253714035847991540827940362407438375569667065229
152 9790522765389805810219047316637275210440144684245680812008653425323389938913869482483841990030029474549216921827561049844817287303068970603094362508627676475767163446236449487002875032815831627264779
153 405804155222296946966375855289962197734668828545770458242387497563685400290800187421082185578472841718537817479272334206525091619740396778706370190138203650862468036236090819727590048921842710093436875
154 16905908913041189567784602219512517565264800600647363576758032052556500742633997960151653065364948538574028006503100265135061467064438115588234825140824158343502012243562745025428270995408757664232841712
155 707878015377763382966436279576745997575173478060591424750932185039584392390415672223001476019012400670883994652307826907531183103172494448643974212836009608606936586182319812522462106021429453789152122724
156 29789471273763400785075569279797673775554355318557288513944054219549678958955258435928103635715037134187598223535709372530247733032255353999415327971662954953515021256753339263646943869199902727126918272153
157 1259906761351215435714584904005527089079676699543536767475360217700345421818242952343564852531489500456415358258186957104796855780530333900815333948190472523033467091980352222237606145051266275996773918155099
158 53551567966572533227636525881031701583493253941814440738424503845537652680521168656612975650870430164571323940647254125031750812612471029591936674639989172403997248319156680763395097019932574156999897946171677
159 2287448052468776136472361884009185236424516407351388597251224751697081121160036414426254021332386525502105302004253022544417968091243827144187668374852359728487815102787364269505667221672417389078660364573088431
160 98188991570006963421919443338060623472761505958089672806853620644676573194483202780462824690316986239083430273009230698417978812342505218304002278602083978500957931663172891979817969552485805428642916111940264492
161 4235398416468195224503017156858033349865605192773834469686171875827155803591126391037309134032724770299658155178452606844816865436667154385292498561589724090399880902693119308048084722117875658183772476149460844722
162 183583312016168349125152914803949560696899926712408555759264374350278696510730059991149083181462250003526584271766315218420470479614178193501174251196650385715545741456094478183677283721204782992025101387426143327791
163 7995898814162338438273566279538917014277279861638318711805596307813215065534415238575438949640441264930759241790527086269214792656060889815888456971761037547123738851122757653352457667961735836968520542473887327050493
164 349932580376836415862250218213535848493011430033726433478658100358308038271101828856052297875601973644331923948376625619604601260059388159341728163276832363749366728934765392072952355583264707965863213220499460135141423
165 15387655490902304259703956959382143920558155061542716580496871019891906813530486670831042813717998464475961535709430056466293708716961096965267055691634871274110431659763557381749650698353076189341237377865009735042977379
166 679860235093600976985118623385628367781484528927594222449949065581653323034434152941154530030383983780041333199879567998154598868091447508378956006780831086034114952415876665960476564665991688224137778614379330893377513908
167 30179649967047169403860505916968956512815638079987891680305982256716797810789684465836690220043366501697601012585471767470165282057662315048110859866571446654038692868707842095931184989876130865414792964311874722832756939764
168 1345998347153024384445733746125362065103256640858505233208239027313977545594587751939161370816720379375124584074942150307205168461160299990283839264952254866862541672233046942147458155050659839300766217937542978924712901360641
169 60311364575013762401173390383924057588037404676493324606448519082517275113501407716591534168488922729975789095354284309992094192749940741898702719165010917590225789206933864068385465149520498915013505632951090935881706110961187
170 2714980678396956449966613752454089752999263927203736452324894180361621522553796706253819494833872585311238893567012982993741804415987541040042627117293238343162715590825768295397588981281757541371948776999524711371899156850328337
171 122782389410432997893052373360374589796183027108561321307145915426942229390737055843152443047824138003951923899696203078768068457673321833527488070411427510509689279739198241018663901046160067734433303276514652318677820974939720687
172 5578225696613063018796226659347530804209074111042682115249245284970087494291118498963897896446430751870093098049832763125884354500413833439487109741885237746808830925193193858772601414955331610971063309295102826457116508501575091280
173 254586743276857455669414138331377615777295309764748406879349125525634061394541739463140658746520306703021983128650375332401836728310360294862314378950541074973331875938377143318087400442930019854255294041196180965373897594383387604898
174 11671975085072426868002005142604093523617029980146264325138933546303871341658732695973059065882439387516713672474528466270487607543960220554787629095504073950717493559242807791642867917044341612815474646456625801610201281026129262513319
175 537540339364917859982624238175538286835740854676308521377785323912747653247333538675524533792850412076235024006213039374265680311715023258890378394812380407967444241775162294921422732491181496179393167677175245613764760379347744960628669
176 24867109773515101042370565495594594435951828374711293725172032264040659586749148875862543121316952522002999670056039728255066632157409184134730788640720364172757494884440995294785384228130282446474200108223413230273290040597451153839765667
177 1155517738626550673469179715968604985284834585261435384989715013791155335212366194937309325299276161254553794339806725236317612266669300863981696908959183747223425477348887539195161407573782640791407929745448614458590712360749482735899944203
178 53933003299635894810436887896398763242825237983323659717905905392684715036359089668419949524080387823967013305502885821619170934964484070649218198179169888673952670026471238622451782553667043663804905142474795546473567602174257403880161059352
179 2528418829695947252167213832551542997186772696787911259860899614001540264090782306112220431874315043257980389190118260253327074254928729418299998907534628294640086753396804573024102377289358845716564243027065055705335009594857270442450689317668
180 119055564905145868229546841737114982685215088955283824240348194492659657485417096639757583168700974193251621025353082213161384581248835268824547678390683844499087022755286574977663579744841769628993515607351521545082201183750041341098510356204921
181 5630495504121295121415729816751924815109043400254313320879353104620482614412764665102052714304756804589942687562460486259810666008782154796602372906407709544971915063905462086886320086802289371651830804966043346853248848836709403845016528377839835
182 267442134311370440317820823385510228258142011484617531183906645000980285884266179008289030640950834905529089006481661185410071509600255581563032130526789680506907681677772116033638342602932484482483232559891762674448767393531835425475824661783770165
183 12758203085324198951900633025345968004002765314999687872476808291052326269894373252229618494301789901337176705403681630774586937348695609641325124877210345030554885334744297321294531131836225707203192286796616089265935080619898382996520789501205125695
184 611245865529651856029144604756932264299556830450980156137728365929453920897026289598470816472598768824725454939100640276666755437467894372886473873268085894959161851911428253046565961122938127907593699436017850396611697897633619738508406869321929032084
185 29410301454074955002405890823516467576667090585413165149086603102508652205074921183970596927554423533171368150074819118895677375315703489424615680585710730137211888716921367342947520359139250232280167483564459230130976084539013041410193408191066558496786
186 1421119541188394392886454531241047001787097770889638136693361633998828889833976640530986489075019835850215562073351567471367006876394617923009544095377618855582188686291390000439492075828214110686405092191522260262193316067099305423049311500548346850732815
187 68960422699368897085687500368865046166172746387474604327287116706024341369575364931261732338116138487474451065687417259140080919785976375164679746149789035160234822288981384914221579671340678187042213185336241598967081257674741503084348998129752483638912205
188 3360454801055829893089747833955371430346656979065920459729455024462263896187002281656302232056782226808389180692993714890187005675159330602770783494492522249259927993492526377439806305800665599919504623231535437491216555001795056077585211035668401321281660839
189 164443158221878909235523188146999232558963341450538641599848405033262714838955565205619358002442980226257556384140489309401333716495926710626039858182142201411439178937994550074502028881579220900464462508040698507775961908821693845794508105014761622703707154755
190 8080607794316007075517391125526804392405707440752725170729914585709181189076508115942010229888721563498114192282395261524545672672021735541496726302158939767991896121629072637970372760433345469141361206176339566404600691087928661538530989681128392228247034001116
191 398725186074038659708150062778070567565136259023342467212861347502685532814839896557952560173933032525394619833031024648746267775083951944881225011793409092183707906324660181068371022535180081935441880680700947739438151667604091549392293826405236537895086038824180
192 19755852644076380708408187468531977762574908342879107416643163035069867433827994535552312343482543131655095296378596323087202404890178966713412208909981417846815418047895175698739663714826026311199174262630159551380896158767644577882416447601221088474625040262280449
193 982882243812883404646207080280929551510705080868156018480794211716561689659779022095371853716756222925696276491017805569803055746272603105241050730267192604460279287874629283277114478643447574278599473229964192835538485753599700782313424936912455025070675509636686339
194 49100060438007617788892859615079063657280037166751344787443789137845087001640981543802391176727380065818317893976609401039589318029062271456535905341823043222652805776852460777472579336659417559559045704731799601741148099370970034194877155467130771565777491434149760201
195 2462797481032049913469684308037318625496017232881721781148152161847195058411757453059306097224467985428668559479153893084062685103535234276956404762911900801513700595359679078846968532598336531834195622458758773483820819538703005516029519607049934357665211730677487954591
196 124031760493585834067229514888653970707582456960102766754701564614183382878012255077220925808852518339898969972881764955303038432712118599652912194326439987173622185575460412831259539592706152478847419552030563795059569882000510156456783718748487433407556672070369526652344
197 6271712329866403729546913286837380372682956235535471831447363389101449246412479628737884228561280789043372745394811443611494617493725082942519634894244693085816736961584274568449741965329278575937146435097351219096265546348802524695409384944713405442841946876986128770247938
198 318405038125044337186402790645331785663023777704259439123123499336729224852450519288449622358792437998734643436000592410432492378925707356907132646263332179277256334024361021666813084259390160464044915065055434597455398962205138515448844926704439310928492907706020903335086695
199 16229530550361385150850963132320559645074189453331833588391255834042600874723116750057249778569409891715608437398834440446121374786310042626130247417693820430323582143366520535815377405407869244184395590442850751956903726843623300177290467952726277114498310569679929250188751917
200 830531173304501396064936269522519738794685467145537682970633033291728176931628803486624995246366370683355269561920693843995889791479367583382044960039529419829269752223743042367883556494040262497148270324497355329535435869931723189117519171687587080350033820954823105637907867515