1 1
2 5
3 29
4 169
5 985
6 5741
7 33461
8 195025
9 1136689
10 6625109
11 38613965
12 225058681
13 1311738121
14 7645370045
15 44560482149
16 259717522849
17 1513744654945
18 8822750406821
19 51422757785981
20 299713796309065
21 1746860020068409
22 10181446324101389
23 59341817924539925
24 345869461223138161
25 2015874949414289041
26 11749380235262596085
27 68480406462161287469
28 399133058537705128729
29 2326317944764069484905
30 13558774610046711780701
31 79026329715516201199301
32 460599203683050495415105
33 2684568892382786771291329
34 15646814150613670132332869
35 91196316011299234022705885
36 531531081917181734003902441
37 3097990175491791170000708761
38 18056409971033565286000350125
39 105240469650709600546001391989
40 613386407933224037990008001809
41 3575077977948634627394046618865
42 20837081459758583726374271711381
43 121447410780602867730851583649421
44 707847383223858622658735230185145
45 4125636888562548868221559797461449
46 24045973948151434586670623554583549
47 140150206800346058651802181530039845
48 816855266853924917324142465625655521
49 4760981394323203445293052612223893281
50 27749033099085295754434173207717704165
51 161733217200188571081311986634082331709
52 942650270102046130733437746596776286089
53 5494168403412088213319314492946575384825
54 32022360150370483149182449211082676022861
55 186639992498810810681775380773549480752341
56 1087817594842494380941469835430214208491185
57 6340265576556155474967043631807735770194769
58 36953775864494438468860791955416200412677429
59 215382389610410475338197708100689466705869805
60 1255340561797968413560325456648720599822541401
61 7316660981177400006023755031791634132229378601
62 42644625325266431622582204734101084193553730205
63 248551090970421189729469473372814871029093002629
64 1448661920497260706754234635502788141981004285569
65 8443420432013143050795938339643913980856932710785
66 49211860671581597598021395402360695743160591979141
67 286827743597476442537332434074520260478106619164061
68 1671754600913277057625973209044760867125479123005225
69 9743699861882185903218506820194044942274768118867289
70 56790444570379838361685067712119508786523129590198509
71 330998967560396844266891899452523007776864009422323765
72 1929203360792001227239666329003018537874660926943744081
73 11244221197191610519171106074565588219471101552240140721
74 65536123822357661887786970118390510778951948386497100245
75 381972521736954360807550714635777476454240588766742460749
76 2226299006599368502957517317696274347946491584213957664249
77 12975821517859256656937553191541868611224708916517003524745
78 75628630100556171438667801831554937319401761914888063484221
79 440795959085477771975069257797787755305185862572811377380581
80 2569147124412310460411747744955171594511713413521980200799265
81 14974086787388384990495417211933241811765094618559069827415009
82 87275373599917999482560755526644279276078854297832438763690789
83 508678154812119611904869115947932433844708031168435562754729725
84 2964793555272799671946653940160950323792169332712780937764687561
85 17280083176824678419775054525017769508908307965108250063833395641
86 100715705505675270846703673209945666729657678457936719445235686285
87 587014149857226946660446984734656230869037762782512066607580722069
88 3421369193637686409115978235197991718484568898237135680200248646129
89 19941201011968891508035422426453294080038375626640302014593911154705
90 116225836878175662639096556323521772761745684861604676407363218282101
91 677413820257085084326543915514677342490435733542987756429585398537901
92 3948257084664334843320166936764542282180868716396321862170149172945305
93 23012128687728923975594457705072576350594776564834943416591309639133929
94 134124515041709209010246579293670915821387790672613338637377708661858269
95 781734961562526330085885018056952918577731967470845088407674942332015685
96 4556285254333448771505063529048046595645004014152457191808671945330235841
97 26555976564438166298944496156231326655292292117443898062444356729649399361
98 154779574132295549022161913408339913336108748690510931182857468432566160325
99 902121468229335127834026984293808153361360200025621689034700453865747562589
100 5257949235243715217981999992354509006832052451463219203025345254761919215209
101 30645573943232956180057972969833245887630954508753693529117371074705767728665
102 178615494424154021862365837826644966318953674601058941971678881193472687156781
103 1041047392601691174994137053990036552026091093097599958300955916086130355212021
104 6067668861185993028102456486113574345837592883984540807834056615323309444115345
105 35364965774514266993620601862691409522999466210809644888703383775853726309480049
106 206122125785899608933621154690034882792159204380873328524386246039799048412764949
107 1201367788940883386608106326277517887229955760074430326257614092462940564167109645
108 7002084607859400710715016802975072440587575356065708629021298308737844336589892921
109 40811139858215520877681994491572916756295496376319821447870175759964125455372247881
110 237864754541433724555376950146462428097185402901853220058199756251046908395643594365
111 1386377387390386826454579706387201651826816921034799498901328361746317324918489318309
112 8080399569800887234172101288176747482863716123306943773349770414226857041115292315489
113 47096020031414936578578028022673283245355479818806863141197294123614824921773264574625
114 274495720618688732237296066847862951989269162789534235073833994327462092489524295132261
115 1599878303680717456845198373064504428690259496918398547301806671841157730015372506218941
116 9324774101465616008833894171539163620152287818720857048737006036719484287602710742181385
117 54348766305112978596158166656170477292223467415406743745120229548475747995600891946869369
118 316767823729212255568115105765483700133188516673719605421984371254135003686002640939034829
119 1846258176070160554812532467936731723506907632626910888786785997976334274120414953687339605
120 10760781232691751073307079701854906640908257279087745727298731616603870641036487081185002801
121 62718429220080345885029945743192708121942636041899563475005603701646889572098507533422677201
122 365549794087790324236872594757301342090747558972309635122734890593277466791554558119351060405
123 2130580335306661599536205622800615344422542717791958247261403739858017911177228841182683685229
124 12417932217752179272980361142046390724444508747779439848445687548554830000271818488976751050969
125 72377012971206414038345961229477729002244509768884680843412721551470962090453682092677822620585
126 421844145609486304957095406234819983289022549865528645212030641760270942542450274067090184672541
127 2458687860685711415704226476179442170731890789424287190428771129010154693164247962309863285414661
128 14330283018504782189268263450841833041102322186680194497360596132300657216443037499792089527815425
129 83523010250342981719905354228871556075882042330656879793734805664793788605493977036442673881477889
130 486807778483553108130163861922387503414189931797261084265048237856462074416520824718863953761051909
131 2837323660650975667061077817305453464409257548452909625796554621473978657893630971276741048684833565
132 16537134185422300894236303041910333283041355358920196670514279490987409872945265002941582338347949481
133 96385481451882829698356740434156546233838874605068270397289122324450480579777959046372752981402863321
134 561775754525874677295904139563028944119991892271489425713220454455715473605722489275294935550069230445
135 3274269045703365234077068096944017118486112479023868283882033604409842361054556976605396860319012519349
136 19083838519694316727166504442101073766796682981871720277578981172003338692721619370357086226364005885649
137 111228762072462535128921958555662425482293985412206453381591853427610189795275159245537120497865022794545
138 648288733915080894046365246891873479126967229491367000011972139393657800078929336102865636760826130881621
139 3778503641418022829149269522795578449279509391535995546690240982934336610678300857371656700067091762495181
140 22022733114593056080849251889881597216550089119724606280129473758212361863990875808127074563641724444089465
141 128357895046140313655946241816494004850021025326811642134086601566339834573266953991390790681783254902041609
142 748124637162248825854828199009082431883576062841145246524390135639826645575610848140217669527057804968160189
143 4360389927927352641473022952238000586451435351720059837012254212272620038880398134849915226480563574906919525
144 25414214930401867022983309514418921086825036047479213775549135137995893587706777960959273689356323644473356961
145 148124899654483849496426834134275525934498780933155222816282556615702741487360269630905726909657378291933222241
146 863335182996501229955577695291234234520167649551452123122146204556220555336454839824475087768587946107125976485
147 5031886198324523530237039337613129881186507116375557515916594670721620590531368769315944799701870298350822636669
148 29327982006950639951466658330387545052598875048701892972377421819773502987851757776071193710442633843997809843529
149 170936005843379316178562910644712140434406743175835800318347936247919397336579177887111217462953932765636036424505
150 996288053053325257119910805537885297553841584006312908937710195667742881031623309546596111067280962749818408703501
151 5806792312476572226540901922582599644888642760862041653307913237758537888853160679392465448940731843733274415796501
152 33844465821806108102125500729957712571778014981165937010909769230883484452087340766808196582577110099649828086075505
153 197260002618360076386212102457163675785779447126133580412150702147542368823670883921456714046521928754165694100656529
154 1149715549888354350215147114013024342142898667775635545461994443654370728489937962761932087696554462425344336517863669
155 6701033296711766024904670581620982377071612559527679692359815959778682002115956892650135812132804845797900325006525485
156 39056484230382241799212876375712869920286776689390442608696901315017721284205803393138882785100274612362057613521289241
157 227637872085581684770372587672656237144649047576814975959821591930327645703118863466183160898468842828374445356121209961
158 1326770748283107866823022649660224552947607508771499413150232650266948152934507377403960082605712782357884614523205970525
159 7732986617613065516167763310288691080540996005052181502941574309671361271903925400957577334735807851318933241783114613189
160 45071148957395285230183557212071921930298368521541589604499213207761219478489045028341503925809134325555714836175481708609
161 262693907126758645864933579962142840501249215124197356124053704936895955599030344769091446220118998102015355775269775638465
162 1531092293803156589959417922560785121077196922223642547139823016413614514115693023586207173394904854286536419815443172122181
163 8923859855692180893891573955402567885961932318217657926714884393544791129095127796748151594149310127617203163117389257094621
164 52012066840349928773390025809854622194694396987082305013149483344855132260455073756902702391500955911416682558888892370445545
165 303148541186407391746448580903725165282204449604276172152182015675586002433635314744668062754856425340882892190215964965578649
166 1766879180278094421705301459612496369498532300638574727899942610708660882341356814711105674137637596133880670582406897423026349
167 10298126540482159138485360176771253051708989354227172195247473648576379291614505573521965982070969151462401131304225419572579445
168 60021880062614860409206859601015021940755403824724458443584899280749614867345676626420690218288177312640526117242945620012450321
169 349833153835207003316755797429318878592823433594119578466261922035921309912459554185002175327658094724380755572153448300502122481
170 2038977042948627159491327924974898249616185197739993012353986632934778244607411648483592361747660391033644007315677744183000284565
171 11884029103856555953631211752420070619104287752845838495657657875572748157732010336716551995158304251477483288321913016797499584909
172 69265197580190708562295942589545525465009541319335037961591960620501710701784650371815719609202165117831255722615800356601997224889
173 403707156377287695420144443784853082170952960163164389273894105847437516052975891894177765660054686455510051047372889122814483764425
174 2352977740683535463958570720119572967560708219659651297681772674464123385616070700993250874351125953615229050561621534380284905361661
175 13714159287723925088331279876932584723193296357794743396816741940937302797643448314065327480446701035235864252322356317158894948405541
176 79931977985660015066029108541475935371599069927108809083218678971159693400244619183398714008329080257799956463372516368573084785071585
177 465877708626236165307843371371923027506401123204858111102495331886020857603824266786326956569527780511563874527912741894279613762023969
178 2715334273771756976781031119690062229666807669302039857531753312344965452222700981534563025408837602811583290704103934997104597787072229
179 15826127934004305695378343346768450350494444892607381034088024542183771855732381622421051195883497836357935869696710868088347972960409405
180 92241433330254077195489028960920639873299861686342246346996393940757665682171588752991744149892149415336031927476161273532983239975384201
181 537622472047520157477555830418755388889304725225446097047890339102362222237297150895529413703469398655658255695160256773109551466891895801
182 3133493398954866867669845953551611693462528489666334335940345640673415667741611316620184738070924242518613502243485379365124325561375990605
183 18263337921681681048541519890890914771885866212772559918594183504938131784212370748825579014722076056456022757765752019417636401901364047829
184 106446534131135219423579273391793876937852668786969025175624755388955375037532613176333289350261532096217523044351026737140694085846808296369
185 620415866865129635492934120459872346855230146509041591135154348828794118440983308309174157086847116520849115508340408403426528113179485730385
186 3616048667059642593534025449367440204193528210267280521635301337583809335608367236678711653170821167028877170005691423683418474593230106085941
187 21075876135492725925711218575744768878305939115094641538676653676674061895209220111763095761938079885652413904525808133697084319446201150785261
188 122839208145896712960733286005101173065642106480300568710424620722460562035646953433899862918457658146885606257149157378499087442083976798625625
189 715959372739887551838688497454862269515546699766708770723871070658089310318672500491636081748807868995661223638369136137297440333057659640968489
190 4172917028293428598071397698724072444027638092119952055632801803226075299876388049515916627574389555827081735573065659445285554556261981047185309
191 24321542797020684036589697694889572394650281852953003563072939748698362488939655796603863683697529465966829189800024820534415887004514226642143365
192 141756339753830675621466788470613361923874053025598069322804836688964099633761546730107265474610787239973893403227083263761209767470823378805674881
193 826216495725963369692211033128790599148594036300635412373756080385086235313629624584039729163967193973876531229562474762032842717820426046191905921
194 4815542634601949542531799410302130232967690164778214404919731645621553312248016200774131109509192376603285293974147765308435846539451732898345760645
195 28067039311885733885498585428683990798657546952368651017144633793344233638174467580060746927891187065645835232615324117088582236518889971343882657949
196 163586693236712453770459713161801814558977591549433691697948071114443848516798789279590350457837930017271726101717796937223057572573888095164950187049
197 953453120108388988737259693542126896555208002344233499170543792893318857462618268097481355819136393037984521377691457506249763198924438599645818464345
198 5557132027413621478653098448090959564772270422515967303325314686245469296258910819305297784456980428210635402164430948100275521620972743502709960599021
199 32389339044373339883181330995003630492078414532751570320781344324579496920090846647734305350922746176225827891608894231095403366526912022416613945129781
200 188778902238826417820434887521930823387698216773993454621362751261231512224286169067100534321079496629144331947488934438472144677540499390996973710179665
201 1100284074388585167039427994136581309834110886111209157407395163242809576425626167754868900575554233598640163793324712399737464698716084323565228315948209