0 1
1 2
2 5
3 27
4 143
5 833
6 5198
7 33607
8 223627
9 1522249
10 10546221
11 74119591
12 527150783
13 3786896705
14 27437431852
15 200267244944
16 1471209231873
17 10869315344076
18 80707738490984
19 601977204069443
20 4508156389422426
21 33884634730883602
22 255532279985062648
23 1932864141175160374
24 14660843479381675987
25 111486308441258038306
26 849773662058395948696
27 6491244696415245552638
28 49685280480631490670702
29 381014689125058139363522
30 2926949265189880054761750
31 22521577289399543545178449
32 173559279881675782649080741
33 1339435158447482283830953397
34 10351025216024656493882137601
35 80093827570800565906583280273
36 620494260702771632619163399081
37 4812503780556993976751441919893
38 37365672995012999673403718160375
39 290414827534413734810876798323936
40 2259366474596942432360967658502826
41 17593643970820954997011970360302213
42 137121936325860134411752265871476223
43 1069602073150652207323436149369900416
44 8349972794935289882659098498333229988
45 65234883446803759916892487027572195464
46 510025891857205606704314939613020780790
47 3990327004795079788400179243245936959955
48 31240355004166049105478738362909727718741
49 244738731743638900328960927532194126568625
50 1918481002366928376582856354188782573980739
51 15047688697929496545306504157788490195704601
52 118094493065025912734933314901574660133460519
53 927315819074797843491221535902229388341157909
54 7285426967403768585483590108044920557540157986
55 57266850236217461101008817602556487062703253325
56 450364978818571078115446324737421292460446229045
57 3543491954226654553120136405799629471768681528073
58 27893094764096295136391918391529011139718690751060
59 219661333568035852390731537570876331047503882765539
60 1730596339426192292429356562593089254336512027026572
61 13640085806063257979500128677551194905135195674075108
62 107550338607568784437402318170528095304864098449643349
63 848348503813052124444019352757253019041173888868017668
64 6694210875963021496836440203879532622246967634611114083
65 52842339413136413872717687880688458830200391472333075036
66 417270277323788008404572112313979022633067930123437198543
67 3296105147327183650449297312588628459651106892141219842033
68 26045247295164914343713164254055800572193285810103481203082
69 205871179626747324760446744305305752342807656994763595389049
70 1627789560961792766707336854817253082706106082078059504954960
71 12874571145999832247934553114488484443149184549100598840427809
72 101858064350142582451548422454075295638142322343648080097107612
73 806088416827666173627344053259936951453815449175203590610912474
74 6381035773922320821929657509834875031824881883290351880223683823
75 50526320619889989990255708492700686676984878527184277876293961094
76 400183381534666495463027070201026411007062991195986195612599666799
77 3170387271860429566414016819703094312175495519508795796789125053398
78 25123179160344927646125891065823370510703580473715950796314037061284
79 199132947338494969506054079115377446343836175582713372320859442507128
80 1578756791183808598569117580681873583204360090310715256708424928613620
81 12519539692962910436335772427765682180722511383029378682263059267741066
82 99302467659985363736890199715526570748635997014198581834159635996339235
83 787821610122696056951606766490922012369239419695902986321793290023203666
84 6251577392898668734697504618087950373306545090553860655902581431080465560
85 49618427262037118759890235325760374420269549457546362442397726734087307880
86 393899926907889928266532401838510484016751026836794288063776068636896813238
87 3127636454572504658518859863850542955431598768678624298960344070633639288657
88 24838885236572413523814684604257376041481431278546904882707299515023700592628
89 197301995894168993732767095491036371044961325019000842005742385159371903914100
90 1567518007928746123876723434839853589431159762567938651561967646798473328089683
91 12455853234543941842998892631093924083068148626515976068075800557546705226656494
92 98994842476434209161178613214340886204320130800617350910395132892772429364728624
93 786915526383701621950965078396755680554100218764476798445397358236877844608390401
94 6256313291103277530396056296512637585887208443733279754548350705693595533558651953
95 49748743039106720853260308074098423524727498460744191912957898628208761523492152062
96 395655727455628541105116199193018919563920554564146239108269129920323418333207246967
97 3147190563594522882238429003240913142953986431637108650056518477243716174961684734599
98 25037872665580374119779058288409813644692269449234393161459124300690427017099671412085
99 199222883733037917595291763541590549667859044069354112482945204217186103781530351794155
100 1585430018272627666222848809792368435151761164791168684831015511219958642623263930777519
101 12618847142326302194237377268580230785479166987132529208147498117703110209005306405694188
102 100451345543379336369738466570199406063579317523391530859720019927371876804995957010226292
103 799749686612451062683327073925370205616569022062166745417625717789973615740304595723630276
104 6368152288482971467628516032928173487642444950725163074363287951473818479578772014602181967
105 50714562075610639377487317535697159115331029582260154023059053949056262488727658052715815445
106 403934235939227251219111444471768673155948148802207555333566415257850838055213462230075571266
107 3217705502484780715437241072203193677278142894558346111595292129562785964467359609429009091936
108 25635305542323540137198356312475125960594549134263797360048312825860598031854405535034490593657
109 204261369140441707663809936383250689355762823697402742567977059070279569584405957109276413451727
110 1627752995359386073931931329629084533246789155369798720907784061870050076173291535979222345540580
111 12973116188375696394665919165646074590283913251379424212990060700564874479049295379451303007020189
112 103407656109308656513715577944601145913815066461832793422593284228362137846771268203620059497548583
113 824352066078512298490811382570688458072328937349679921428629547235111488500979122667586345444079244
114 6572392771483135734402573569058172292347017157037070942057582400768291901434836913020439411121179802
115 52406378121118859312684204500092843155229554014720250543987915032548455649015835345453816614320994378
116 417920600977285408567525042455777788381404429439271506003332400991262627300734333418953826843328446327
117 3333124774141695450835433093964958967975864483182637348466386359884335482203033440475045577989838419243
118 26586226713853676223958634323483110192982104692804467878262428918473338657691588733236553051426581583991
119 212084231404010852336702718411349749254606257910939799827240695921199010606641457589609430620726485461633
120 1692021284685737636372737107073410857318855437642244731361791364125800457355131563207250655676885465140920
121 13500450878002807426567692576202656785627770242530282397428556388141155590704078265730425307151029925099141
122 107729586722511485878185790476268841900535515961674653450379826426927948630725203331027363858575374364928706
123 859736298684563306177016248351403383185518697920318238281804782197362895713337820044050241911557512071530799
124 6861805096631311252051688623957485285439124542044333600495023481675191073027867017474652548294240734502200058
125 54771375988931080056770469118051712762658979837610737583497476775439585039114465460874984582570278179770396436
126 437230463657500819439210626866428398310512819217022662407708684073076831919074580925986784414020481796748686413
127 3490663696538060627415201130025655156759197873594972754770232297310383214002716041943627336716892321393887056564
128 27870566747144221385153964798976209720449507389437998116979469970709609170069059679263300998818078657710463147119
129 222547726472367319499574925127292503468717533563474405152432456096917562398341611939370232062064173545316499535287
130 1777213014307517848464677763320647978401295075385923248900966264428978474584912184780188987667500384429578905733795
131 14193652662384336927609957634365595616301791054496497638814647163722505359593697158854525234775427270503603178854420
132 113366997591560729064703935298495888965051481415579126746296601125086605845805545307414626047277865375002039481662621
133 905558123630125168911914937212518428064876415520040232748169684351409633792972371424463100912691027854340955975812094
134 7234069467933688910045317187958960816504149519565374391462819224010649622499091592259797786201941339717073017729831047
135 57794316652055259026833895751935289762930167710632002068866140654674581929494287075020842325597646398153427628637372992
136 461767298304706094902070590540886160190748081454786814582561139249564840000693773732546740756911642565148047409997444385
137 3689744347805802983348594943992349788235782834251649333383110948805954903072332069193389596601483155915831283923546531535
138 29485190086368903502049160678618654508612893626500275725013549219928972295438467024644121324202520902945284128274910413285
139 235638171003226283862241528111516086138203122885188313884104899801473472518118058950750016101708918331200244278612792189344
140 1883306140827252196019226046104274467846945876679253146975524479807135193873992947484245184655562108146084241735571099390037
141 15053215993791457351721637814031847010185753922319484572178056900325222728446857410443340987035447101995135440462981134823117
142 120328994770804994634576520486430002354752547803859199838161804713177699454364920851347720888459248310933042593743838065609929
143 961929960855881367169885435404493859056942817194386327297113535801244966234737273552691745693619742955693484861147716483530841
144 7690389480275001915799625291721312791700114978744336559175552572204655019093444660398216425802064528454163564545014015047318528
145 61487169466643069939169651137658959098887200883553873028262833217591174111387566118217872935659954736850514109674815609589189528
146 491644878939812860590175757956494464232309099109933643821705569196059172699758690654504180894094947446547663102513470939583736858
147 3931415734834383101585428407319201958974278053860352212148543486473724558093946836425409242726547873581113536928116486682682571938
148 31439558900799912602903139113904761162164489819429508614779635338618071647147303567401089111746574081116523387681641135189341264640
149 251439517404163845026870918054353723515371578085940689914142740242913611251709762321669053984994682750835249856701348468462617353804
150 2011036007963550260050102200512754999950240912514547179746403510434672868810480978881691602608378178576188267330879532717765629869334
151 16085515876984717809066263139771728427024439627093929596886412525031353208873443949116541994365753406992484192316072360773015134056859
152 128670383459586852584781631105038801511935433652971073818278712819687913910605733849528980248969149286450426782956712394460036620427512
153 1029319686413916172664426291716029464878972150054175296711803678583830747675323340760819938702143497375036342156310588779711578991650146
154 8234735987380538625979911085313807585199847812372427749239292597184099203824781878615325593577484989697070379977303495251158858240805060
155 65883466187227035289644619272342210985181395185374949360618742311956297948344917740558578857691938005793300993228520026350864819013143770
156 527145140514959906814491835242042072225482589881973240387156653206466498650029395257040611425036266731406811616424829987446067413425146271
157 4218039459814242208206055843278077993429887858585813614689009462148174577149482975438510493589740716804699969022217118690349390193251740021
158 33753389775341384861686599869688053861525998612824962073351251173380077364560586859360617055601452985144086276636487024842996618561719695150
159 270115897265738371376436957017730325455248157288620803691187899825047580432671874215712254414985231229636494397210781409578494529835376146791
160 2161765409220913700718233937970212031404132059143137995305084606433347468868250306820092139653828807149533114512125041094591276517076871453102
161 17301841582734578192173621599730301186237312176528449574633491869409553808113822701418158887331529725648176808019032116844782341738022677574921
162 138484489727573908844938010362251100376482643843346652492329925777413202425003781411570606668576523875135919736221107684925965127802378968575825
163 1108497370742401474688221383345087863783292591165254213476717149133299577795334125492227175867547018777107836420673097362557328862713214349847368
164 8873452442433810061481009037826076203775877647447168764404872318703328304212489522166418315630921995628967084437482213181370978010603572875063366
165 71035381096411228553941222460793353309254176660137516948676920472621790941047480838633361818204129649473237605089786097316978671743835271677384131
166 568696613909129707995669849769633085317250823275173778166910080533746091274518574105350426849326876944913282903146631403723756588029545637348929369
167 4553130763796548807173308520498563117941835742201684105287612560465475003700483843106554131515167606620013043061997995820378463065561506631340250314
168 36455484666202528658543106965682301386162763441618365236280576666850154080645337727036828898417808752473867289010699845874445024173590784141035004711
169 291903045651560238248494175987271641422498904778837982567504906673237002990531141135234108313643723482118682617871154960400923555204950003792705263083
170 2337421864003129842561786373178082469625681344499626950513182542839943204034770936294179597078327747173520686660498653951989256237951238273450203337340
171 18717939426590693345352692778172237098787010942284913559104595375286800338997473150827718766765244494387380488409579920396849722100600576536390740446633
172 149899840668637111686589905430811375819119767906689448745930434922115481850171578583433660343997185316988028638845397929920365939545046244557839095033377
173 1200511283457815299028810702860457588987706120671005842000842605327400946591653894693865472529433365390165248991538852164387499748167936598227828414134264
174 9615082395313800075409390168095892983082581797846523260440989887868348821884215589131935522502036742408683256653900907976594660222289913868094814511319556
175 77012498772611046071696413049563461411008478798660283192304086203940455454890277501632583717797388498132363684973152769236154691731322628721445806720776252
176 616865691186879431879469048054941596557626938386287740973967513612321058597738705792046316236188605994542163821792737991276375186885958876622030402160346508
177 4941297188840082315701126987571316056449546377684960823464826948368704550901116925986947433591637885136895790286903901641356723709068499973921613456634155537
178 39583305174795735052030163055787830294607998170979338795003529516892632935509552472758755029003493956643180568971886104225248541161898488850980334896290902574
179 317105389959708632622869709037467078494437491268340846939712611055431527416687138674520871973654441625865888493974803155251426820406263289185043495639388467256
180 2540478096745428833458911819198187781390163949235451027412655397172126616838101840598417087327127910526584864173059327074288367583659147462506710304326056038573
181 20353885324920499146410137306262669494983332045431792299356349221880140618487984648345257565928788697512906147297520427343432252520805977530611197481153542099929
182 163079363923542495502184803477208791273319339361364378470727060705598225530833584776489748533281628592696129250063076781481832359559209627313114159839529258195462
183 1306683161505560077873908582902814047288936288875732472730813825164513541345957255075062626126166145502023009308797327318141609942220278642944250330187438734681158
184 10470344406389133752757464350124593032177512485928148255635776260394063533629531474616707906925262645043675421058578072870825811891861409161888883151408963785035810
185 83901710975546364646893734405781068257155976944219712046664919832383274608578408123098494701035781611533824697849820740633429531688764744787478079296599686645314036
186 672356546822936576767501498158630154606479510222031527384442692355557945144344446403911580576940088112339056879865885666350128774282509698461963171886717238370304349
187 5388243657217716551030399921959584977884369410252356223638990673805157125778025749024856513548669121931708797799225345743336924515586249646456338708964926156936150216
188 43183056898806997192527253860126062071158614775494461962710708465523998150811831316532931889967917055103985691925863617062688726839763106613285771779290647524652284197
189 346097059707880547805450755655121891538216452894770424436487187472789746742951052197907893632004058701166930760226241437109863351659197709120891846511358779811035814736
190 2773962683668179332851888550905232621306130918205938809631087086093677052574251112550623951187774936785400036803057879390364388924085406659977865246202468900114245234991
191 22234189676814694665973261583101259501740620513851016321374482317497566945132724462181040923605325860657908187982924272243103858640430499441814349720031922578943734272180
192 178221378061019170505608898911545494253323411997038839431623746604671732648013779828727298978581815386197840048123853780065521931308911391150307598985884393399714793672251
193 1428617294991009796230153916275106170159038880575534023512616465119442017466860733631634063601103341571917605778984679981342781149366098283715868068036062389258725717507965
194 11452213674452389403393884453236014056478228041305058829018326487995253352527124655528233234478888219123529338176414830426743124937983268838830310899387692806617538168829217
195 91807938474925026129816261070008749471660572416211948677641725876819975368486819811097027306300654086193565859793350915340276938113627868965638645267442959288640046142717987
196 736017442197844303377721521303488092112392110971298758810988148726807760540150107745893784072059078530102658809723308413994281756946100874589231207060778919989164946057779168
197 5900826990934893614553315282474076351221869384645415732446765013603550613016473977973994536394647154114979852554863465883818608730612593857328124320700811841408453551761933787
198 47310157083291821511495372557320497140340146768492672790760819814847056174310027436657597501820733959298166720311418423691237029878966170922143672777058241926193338983632965231
199 379325870838007556448121769571671443529967258105133146037893672168683798675805009699039816575625925264776116776471786120599844373721789397832846933259101011992690138462580410585
200 3041493805022531703958105510783394774896542219374633069613045337963165398798440493427542725232116767679105692488753438913301169965029151966694830486612497714811112371874249647834