0 1
1 1
2 5
3 23
4 121
5 713
6 4487
7 29374
8 197896
9 1363770
10 9570226
11 68156319
12 491347930
13 3578755113
14 26295477075
15 194677798065
16 1450833583380
17 10875262975274
18 81940144475296
19 620223662770067
20 4714016885082577
21 35962615212212852
22 275282740190267268
23 2113705107245941938
24 16275491852371149099
25 125645978351769114509
26 972299148791119383355
27 7540672353329457099266
28 58601613497452554368083
29 456284999344109846639399
30 3559049327315174540704251
31 27806900823528786446054785
32 217593685740038931592054958
33 1705193489755029073720511413
34 13381259029814516167762422790
35 105143336763167057142830135479
36 827173163635080447780887225135
37 6514964362897981364862586847532
38 51369095482463709289724762816739
39 405453888032577463945084979132397
40 3203376395051883982193293699120989
41 25332635717659334703283334528069627
42 200511443312926493582842213307880811
43 1588423029065645592635365776673570699
44 12593443885798435939145369867996522647
45 99921376494540803613696230863324955924
46 793401721353213002059704477913955739498
47 6304271725343219887448541762077050560539
48 50126900856340404108439784498857356617937
49 398830918988356363874442685164286497264456
50 3175246440175102713925084463922811199165737
51 25294494594703840044937605400360805469160644
52 201615744082217490132499876877636651558315861
53 1607915573274639276935912137991229229891676512
54 12830200049535661409784024615949881166300731173
55 102429846430875883709581996581669733497743806000
56 818152947816100983007601019907183565953738040614
57 6538072983631709729757012890242282781838861659473
58 52271518218252195760733963571278330943195482057700
59 418093790008142559792369089738041678398971251567804
60 3345562008040078255112985052044471418141578670860118
61 26782125895107664114824615315635876496442978192979668
62 214484415057846175587016002311437385897531873756588935
63 1718365636014901638628510373927994667043690444209671122
64 13772070591470923215109172025059179607593737345663881067
65 110418450740408140601720258015666649414772600564538021450
66 885600726986412944510323748707722586935041627491374698856
67 7105318677023492274247377559124765165410165718938198344280
68 57026145835752387276817019168459622102327121387557698305066
69 457830917008415079555127265344330505253084579154904740073803
70 3676823708159454585049056867804657461781189344046496360327624
71 29537465010380813434702275961571635266094323775901402432122615
72 237357329055153455432312205541424160145902988305375951253683332
73 1907908442888703593709875061351618361374566995162829723923521085
74 15340321446389957870521879512268960084919745566835671597124255539
75 123375851581740068077506332764883376859776172608266229195823523173
76 992525094457949204052513649687177549158890084533593061477428840982
77 7986664436246047894022601650388946681981932272100721978517005217330
78 64283436390250616734620398422603293629105406687977193083507242831808
79 517534903009733351212275224780352946083952256758516984766652488124097
80 4167584642779115935986742304204982770505664337346534774328399047412607
81 33568416220595451372619302052209789867420724749465113399355593234215369
82 270443420002189326616504142640245674160883505654280222464664326000496992
83 2179308591936788303645090851529432929398080123357615616093018868494106657
84 17565295938472254985718060719052439159620553965073232032006237649398297550
85 141606896990117777600720700590002310092785518867516012570898137510227549718
86 1141835079826212337657893312741902808174172575194193870394658571760209608095
87 9208954268161644541995477132229183107334626396587965158316199733476143971530
88 74285354764057836965263432941174321378355031442523514323433491042217314285842
89 599349430346060133137172324464936561719942324911077104903914635913295531195715
90 4836588352551294546969985022244183272851446512323224926203270947485142715103546
91 39037183330755037105228957521408300702603092616150371103778175444001591295096473
92 315134817222434936160558944739882576364911891274939839777421881486508675926704868
93 2544433881830833176399742872961236799376203561366947630746573578040147208402667171
94 20547603491916344450239443773500116722970328568002897897359630182082085638983252424
95 165960531388625152860069451824988852415536022384103280864421092220349048365660561028
96 1340665857926649262045420175114134932698535696691383204500179194235618914991820933067
97 10831955866146660747481907039135865884348328322146068002153364300424940886986499911159
98 87531095983079699077230011718343633400494949913459392747152243964733233944331348353238
99 707433464371497714823211999994681911618824001449122277313461945497460855872186700330131
100 5718409091468995060974681219187726917786509982921781064136642824380459455598574765916434
101 46230640511448426093163824652004095878471599866233263497805714710516015861113645521703589
102 373807823064270930922830394380446771363817815528916066659041386298283310619289819844879222
103 3022939142898747763388845119067900085423855484059025930801540200951984750873808964429807951
104 24449599917719660885735999016927494765324467291871214779150193538901558038712334560038109077
105 197776310632729654577961159549510114004056257168220963312584657819064153950509174483105224250
106 1600058300670387812506628993107661210487618056584399383987211680380371886139247567688230451252
107 12946585895537612243184365502858104184701547188596560741577227827592495913601922447331900450034
108 104768697331437662461119312590705499132565455842046011280428221856753177730293444947960897555544
109 847937067859993720502326030861283591142327253961567584656784820315641162863862026165863264613417
110 6863576357260931068925926331137766115096260290807015282843097475436516537395579881084350740849900
111 55563692466348546465000260050283012549552373095819632007258029431429508479906072991353585227278156
112 449867422894541601912873718982534917444277697390423077388271434186742740034770078192409128214391049
113 3642754212667505863454686628936342806817281774618862723298001930709772199096459946756086189316051417
114 29500281342618344244308510353829333765462172614258666694096813507848078494651637766548042454570783387
115 238931011350647038133298571691548846051015670280676325667674802024256847920863762229867109370024848699
116 1935388219026069962114079819465731770121055960064629831763623626826317338758952693454290069449958077905
117 15678771422915876711292889648579779074418284770247596785200519121436503423516175961835020241278390829151
118 127029183124506821147142375927486169226705299968150558564101643121034741933276853687077691813118533971051
119 1029299403402104102703366188072078821485768275535263832173953334620943330078700611428194825131783705850367
120 8341149285583938493200809934817323938011853274207242423875326527128363238566615338018189642351571840906959
121 67601333345760242892125694465140256245036862152448371988857890299794880457092389995852919092591846102776661
122 547935048778923509823363772829598963694836788741133454661866801149567391746888314161999542928959784208938009
123 4441673449035405503879984515395053811987790967407512916049718028626791077773963969522013975715549883696079099
124 36008679006232019924118690600502825497561635838143177488561779006928323680543462726253549145513090110563545308
125 291951075915348002050137026000975036786437948953697192400877013845852170589283238464584250109579197390383526563
126 2367307227403457479322995679110235439882246283412143829409977611370678294149101512421446040040710846424061998107
127 19197300494880284148665542805113230826051400721294823113955670216307595826975347826571566656058942844905149636277
128 155691912729413414725414114061274428507358838204671358492516069350632976447250782938249637418985992524260950886791
129 1262791557822776941114505586128912023039480295666383393664860985107641790731832778044665483486107550782452773081137
130 10243217556035402533896199786292749152136603248060465437347599128469623806471844817758449785309640709849626769129758
131 83095907649892989230238361226519867399105744094375665411021845598331005490730554349071642913188808564291571262696614
132 674156617333622197573331331658045741852586162502557002105761575094053585883606833401085494277247115803694014209102670
133 5469899186627630593868042716880990517710117893445191604517031141781684037621466255535094972185971856552869365293347657
134 44384837842743521103154153598496660609497625954876214640958573640646669161393745264618196843695990842188894087045562327
135 360185479922583557468680450535751259890984874966672818387391015380832587249806664700218157131236800837866066824454253237
136 2923165997748346664036702915091555902469033992975067710043219982476460033710502274161311423561914753018006635659092821534
137 23725531256799138279567838514403097845955333523293536896004803129163323536825325554476245146549292199106395231025468094271
138 192580846839377381367153996226400960271524092275414067747088414197982421116903941393741572275508568494589148442998435675017
139 1563307518567180046355228373723345944189686580783680063266894497588428436588205981145677914444617109430597240765429180654448
140 12691396999347356113570305334006068519705386220262013142690704742551497353952031814979142666086936915910002449288810760074943
141 103040427404513149424890713589531675045360295563682565946520279920948062321657669614093969294537155844542020298989241128002767
142 836639978434178398071240035049806837727277286945793307483650693745441491642688983235925570592949613381889347069191433225992579
143 6793629459086763652480170754833375798769129129797433292086364131147674467129613033782386373407170114332458489410170544795036773
144 55169230821621413508640935401173979696573256226511912704135792388220563950975974800433117335034729844255201182147520550972835886
145 448046813274844710345582425533963062290643195682165444625188700721718926472660038658395007301064338765403692356066949112325470172
146 3638989610858458831033215370876558123734708020048136691639471982433264566125137640694272649563861636623059490069026126048525352147
147 29557573304711603656753131836648118081013926197797926155900702444792144118711626821885942960733142956635773306715435781100798704104
148 240097068655990198942428418474843777852328296976498231359923225685209777226977323829405980728288824241561943526926685085689952394162
149 1950449263120570867199951451023904953080399467484225184801893368693783790934089472561067240487365987187474458388784807920543460722320
150 15845712689931601112379522471645484184718437727963305826633339141281641319697122950176808432048098324277173677573269642318903164399837
151 128741281317116971738843691687568782719766891525605678274016148075570390881600858146906797149858822130236393952711344081039514519888675
152 1046049956824731134232768289989628662550289029115555319920265853198160736790276887858031713164131564061652201853211699346547976179039854
153 8499927060365228637256008936246431927120126366924276719299911615023134505388944951889807357849033222946086824264035106491841796073420356
154 69072596125687886172636716227026891563301053906343390070101478052370238072412514816494517462504224995913830924756219616678636875693105141
155 561337178788464318182458334573323551362971783527028205767443487565037199517998248609454385011619363647265891519247068828892879720524818129
156 4562143382096549200569397311639912680971329084667134625541114519587721847387093312221337205969442617117477492130733147279132406903573293787
157 37080091905961568118178234662503998458491389573804687115648179221474360735922973913343858658725535247295505681254175514182678140023376933681
158 301397109125798639788526852099082915491250961193371877720444142152491494995767175753312675981004813207769362602278555711410662954517465600918
159 2449985076136561625975125932464276899708411129175264488265390982373179040582164787293224432186071735974463983112863483370971391228804387819766
160 19916524024507516163922691504258809522910037707575117943449122299424497342363676175282090260424828107969823713297070871958530559102686569520601
161 161915743511977772196940655957117735760481010319504662873884014038830816639500747349309003664667297219517543318647782092315916569628756512169459
162 1316405614768746538525821070489513953156007497462613607813653057647983499520261829722447181870075522788493664093987705151564898234977811679311696
163 10703237889594806161984017498579514173198395101515972164562026869264320066688010891404600146217709130225383645079674379820459637814488355254938365
164 87029228099218700717123798034076920981547353245626570483721447944665125886378909980313612176127415702158665325471327129954501183563535462950312344
165 707683856262978219866230754139150526754632311566424730648610577770328474373926905595092170293560864983399176163278500301719370587884099850369930862
166 5754894370311967423043711995122093412309114585716469393662101263074194920761014503498435697378296502708929330760089756146980129983494960361063685687
167 46801422005977483434554673260084622253446435001671118179265475116230803921382722137385908457174771713742854404669816526502965471503674982644196709760
168 380630936047663610288136172850488507594924945755279164928351186974490406509923486998057860457459136623065051976457912591033407337961613818993186720729
169 3095794912742307085664419140816534489049495905949698385234849216456377161048952352454764190931891444799171295232108675977833241353421610428847172046638
170 25180426078013286177090067262861754212367352655590366226218608924684178144948386190572292550809349719271745433782501284900001227664969939687281329551899
171 204821948147897447671714495672606124128950385133537636003008752024684703131777063815348721762603891996262804652649549662843160687008602074972675869044509
172 1666142619965118294653124554423523868476481947644036644364218199340921455167752737387777461797571624787208236423884133894516942369155859237583461164824297
173 13554074241301567508757852612824927110184537051775955377214270598288174806170522585601050935587494767411106786847928597948827669052514373469822846565232325
174 110267949329518933203433676306130324998173928043728434271830284464185507756060367556409632608070337118224552881939409038754122811603699657734331135390557998
175 897119379201212078745698185710162277607024114573098107456476344164040933522674478162408500440358574804865930557325430031433927319157014944857619489632205401
176 7299152473729698476740364359277509856082572619749775773938280888577438860214768660547241416443796691322255876220765033072397935937463688735039588352217605393
177 59390317909238777741942134455461520334955965032198144211861772471615219394960773339144552999131928759150971673278375597955252744828035368513220978054924223490
178 483258658574875845561972455966983345713430324569362147163366778425494352251216712197798965428748645207357757588265511519608899841815905292387070893828373282368
179 3932458835717962343714168744290401317125329877407980416752935507684357500770330446329364293118849012375044943742387503609325797253878940422215710194205404823417
180 32001404886290318258349454424550147373920603910936908860849050856789998106942290691843994578820049551164995180616975213395045936155191183786264075467777617500735
181 260431790746695771874329653292723765208736061568011474160337924684907669960146847521248547804754929807155628078985962976109735817623407051632005473093102505243519
182 2119526357480897697683012572344250779535694826903604124599553740355720017611857478288881185748186303178292782207261008980627016879522674524570651272513616996287116
183 17250564059593941488660978981623827567128739002945728865552358424033148443642947385208808351071005017264261223119663634449899869542006673097113857954579005619554719
184 140406501700102902371453017319889361510693435413116054187181248445695944639622792333675914793585363814639692233206881940384818706994385313756932024543169255306766923
185 1142852984452183183913376189465571352081001781175376939181177471063813544155105132423815955976061779348375449918795607453200928946839531471377263170000646402097776830
186 9302775421463385323902381529602340635276640088117310911488334322302431201681556403087708613314779747155223858275444637049723287241342681019085633754257170334772274682
187 75727483486978100465802740430028322643499443715248311694692261120085900202766095157996459166531652606928686963097103593324782366748618599218794449971966594586611939120
188 616471680321224198535067866716750349461194500963176281973644072419744942578701457488141847908814003839626177177728673567839436661990953122145486335182875176428309968339
189 5018699080721096344833322061945390596632930913414976111325139415870069193690039682790914168151644535877192121221406943297050919386541211368214460265868033296636601153462
190 40858969366488314752628227621082396493328291881007536637773368653899813329595129247898088448057367177215468926017494283724495372042974646942839731870036416714677954223021
191 332660850478344194999365095272454940671594239479068696939894002937946022125290994832588345222682042549307534498981678583201221210321575928620405571844728119959278738373309
192 2708531092290835180114574890951821645081376871289520753909673185823897892725993833884603097870151995922293964360326089423863009906503436481446805164014196528851559237891903
193 22053809459003105946068886651075492069966397116584960083953028200677440852595330765422380762607350566563374580844579384412932648245361904644082123442426547714802098991945653
194 179577073162967768455337858697529157076105818338451539182032173064134486406752287672291134153265533018521137095952764555470148150553504522705044324090642200202393400139505118
195 1462296560340623603304243545161072579104180915424877665221603213505996278719524252543275243250193689631966764115712733124665729386858275595836876427802198451556886857393418689
196 11907954035819488275886808652398061461569888437578512661057876953563889408475167493434999694302213268864231904461195440893138810653479524486480561901369034020058100664216478575
197 96974106832152037706809919234550357650319938093518969071409508442699180529095025128068552085614606611773747216985964398084806647501221279478648714075192814190766275179826498534
198 789752851826091033550844570586855016983397461360167312283039536266015048156190097824755195565022649587427353161951665959686386674783635511550931129303870934800247240152641639572
199 6431958362312438145217643054255375043454719015546201790933791212819529635608857517382912493106958914631011874162828817866238973012470861209718592414244837785515659661017204849225
200 52385571510403709571067240625760883571064817895045499687666092784329631564078066011965153525506929614896119428462265649040089531491183473241874340273240736747690502565133020766714