1 1
2 5
3 12
4 78
5 189
6 1233
7 2988
8 19494
9 47241
10 308205
11 746892
12 4872798
13 11808549
14 77040153
15 186696108
16 1218024054
17 2951712081
18 19257264405
19 46667304972
20 304462158318
21 737821743309
22 4813622739873
23 11665145978028
24 76104577363014
25 184428870418521
26 1203232369588605
27 2915866488762252
28 19023404181328638
29 46100577208940469
30 300764769792492393
31 728861635876760748
32 4755166104135892374
33 11523484442401350561
34 75180363356796800805
35 182189166170791326732
36 1188620315396341135758
37 2880456205405457176029
38 18792383956271067769713
39 45540731787974940836268
40 297112282354148060908134
41 720010339991382681852201
42 4697419365797555771221005
43 11383543244498198087126412
44 74267373005698448156811678
45 179976660891997021348465989
46 1174185709993782503195323833
47 2845475944538457747314076588
48 18564169240883424706654746294
49 44987685129939332892979827441
50 293504150724153447796889969205
51 711266534245413953045735009292
52 4640373903863804890630275268398
53 11245301492536805250052820666349
54 73365470009648417906693734386753
55 177791024277852642141707925633708
56 1159926398442783271835208924382854
57 2810920483968031858517168348140281
58 18338725965055587095643261586965405
59 44441354670654951809849569793343372
60 289939836245561043714786558618297918
61 702628913278575133382041611649073109
62 4584021202033809938149655153131870473
63 11108738548445237278683117077005139628
64 72474519723804275879250122774255033814
65 175631930035288071058783748397135014721
66 1145840251974766984253552998928684929605
67 2776784664919273425104490623123144816652
68 18116020472424858920419097614536193772238
69 43901658848602510588495498724778912022269
70 286418806802873441773944902835793045566993
71 694096187582882349140614507727093157906348
72 4528352847428700491621861152529080147755174
73 10973834024780310054484345627459153790434761
74 71594389138450587540627943731957903227381805
75 173499055833736313824327686516165181173237132
76 1131925167672923299175181516253739211194843358
77 2743063391265440091025789947376265437400489829
78 17896019515351421024181020428863953669435348313
79 43368517092745832514939656098471751454888125868
80 282940536742603966489370782313062041077381042934
81 685667083310136999965957127733419226966008544401
82 4473360529335609200757389455722400796229790642005
83 10840567781683954501910495075439292377091472332812
84 70724946859141935312650118944619226616444507143278
85 171392083257012861030670049823828420352565531691789
86 1118179068158264137400129734746740423474422742366433
87 2709751628767153912984989311954936848509774090070188
88 17678690249954800392464125399113989095741430356433094
89 42841849810503424024667818841807504315098688846047641
90 279504506794802013867225617181583604261439617475830205
91 677340342081753322655730133533055258496049699266551692
92 4419036037966967820698217498707995700895809588543983998
93 10708919923876542890417678680003461622991499121726684149
94 69866063087087079089569803127783180401548634564276253353
95 169310697755779426278715668479456220192375836849827291308
96 1104599901279492361971022197548406899322090724262788101654
97 2676844404320841191788197659631289138209038892232056608481
98 17464000231210616554267645751391160847948805684511780866405
99 42321578375866120789775015548662257550767494765163423861772
100 276110203995531387782369265429613352869214618779400129557518
101 669114720800895409061035655799702253397652799565918611962909
102 4365371263234870354855105309619640163363587483416866730321073
103 10578870797686728182607245446149249281710142308759207519821228
104 69017609599771331514334577157625402555209755878331667296464614
105 167254588600584964694532820170988881747169318541449564481250921
106 1091185639806636693164787918593147520393265331603056076552470605
107 2644336805216299250564703386397374360109578669736915409140551052
108 17251917408106873096093602966017484118626616038013902222950135838
109 41807625117659033114951655721845023116511750760166297852805064069
110 272757121610290059458003283700500303336846060613413267337544761593
111 660988991466895632087532381390328246783859276153450019417459371948
112 4312358193540320332039771730309952401033657121700570570731865777974
113 10450400988117353014055663135079716879192213166174701417120934758961
114 68179459731814255134262337833857737506527975765368889329697218162805
115 165223448835476961328628013017104485326723832830334872615682578027532
116 1077934281128407121152078090150793942901346640880800517562959893270958
117 2612223978403279322215881218868432614590004685786833857599558444163629
118 17042410118859071173030462428911129873901962326796701613018266637846913
119 41299913307946038271468215462843608377459903474098337103745887372535468
120 269444759058359917405031164592125696153727357306104824255603386525737734
121 652961940991926774376843803748892436195588441528212892087135522628076601
122 4259988914577181464961407246187277748837931829917287083250599384498263005
123 10323491315946990275215096213593748153997035354029111262082930699931619212
124 67351488356059823687167422445220066892945727206758278859242779992394994878
125 163216975232176064080311008006253293155365800339881141517065484631021677589
126 1064843846953225634599794537384959237040617839818380600498132681724825129033
127 2580501129766976054459330839459271446023861699376010930486798961996551983788
128 16835447086183430682535210330823687591971048255473814771392394567620017079894
129 40798367150575088679108360407329583256915689788996531463237586938051766707841
130 266172621838075214016763981681024123760414918568125894540783915036745797891205
131 645032371019900490702355773998895517772579451525816470620340994122838611374092
132 4208255608150653132220618075903914917390725552323592868338365456885072715019598
133 10198122834866682585200367302760339534590524155046073935535743145151262481861949
134 66533571864896224473479597269419566306970364081473108209791495565050926046639953
135 161234868244807219891098809522168746000130648126159733556710867340051683875668908
136 1051912383013887632179011702083001316159353648646598952751648832670159598601180454
137 2549163523412315470501979850446418917398318797553417515100766648005373154565116681
138 16630997412627513441443748441519762359628747286101163919397006836027400799478967405
139 40302911769862625868358381178576196440372708816476201040942133766065815421414860172
140 262940221452998552166562939958067193805581895631678825852097162878427933995859937118
141 637199097747565067482228159305879886293768384670958964109771840313036927278942412709
142 4157150551010094294340675794004515813810424088248557721875363585546764741535322091673
143 10074276828651453202110575405358349591379176028285914822633523043710393390198834022828
144 65725588151802513052951123884198051439550039725081887072449525880112952062577573655414
145 159276831965180556031322522007815953803185511298561760269807053178427183461344517127121
146 1039137958775809925964195954765155275591369363336564519993566323325166938776635212211605
147 2518206480956934536894828625908980212076830652692130419849012281723703755210915771965452
148 16429030575957551276268281904589890255143259694209786658679712595562332164238430674419438
149 39813473199415410922223290448520235531819733909178401436774775348043978532990618800065869
150 259747075338993390642399922609142778255518047017346892978894702559021813811484985154076193
151 629460951747775771144888161298596827872885250588778031728849368723532545262217153485157548
152 4106666113696021596449593916032514781322858973194920927686276103157662024491044470441960774
153 9951934808366166105551540709431988539370704807692913303351265573532388788596502599362323161
154 64927416593119365371266302888692808166399189430066694164043733542845526950422256571609143805
155 157342574078615330375389986867016026146312621171320278758433701070347622981757390129341697932
156 1026518667148821781150912064470987386318418453961482343841640908376055445133282971734420418558
157 2487625380832746787689585167743960452722889824318045720224885420404964801342328734271380197429
158 16229516424601790402300794122869719756595497695093517418974123333388350541281260778035899265513
159 39329978371088102611907192723302319165127299325574770687322865623268393952531987577954058065068
160 256592706792182181093359969772502553946572707759611831672061050609085442325100323533371126992534
161 621816777794911401427446328069605225283868119736242193836491193711079408836484815044450788448801
162 4056794759401109526286857133991431703875376831068508754496054439745202025577761394199830334084005
163 9831078509605318115003419670943776647046508017803150789321890502507465359526161077977350440985612
164 64138938030041205877309634234545399600166311173817304576920687884095976082268881336597171964366478
165 155431805820300355635772375750891610676892523925641686047640774458986207525909122802504254690423389
166 1014052624202455965458093576350752098491034848287871346967242842826300011239568817202955260427611633
167 2457415657595989735827347753001434440889140858756857524394286719836256924335967481606136023723817388
168 16032425173149171829697568318908397377056058639084489637745123421568512251586294431237492650948686694
169 38852355104074934706330246920770276222195576168332795332165665194003152166797752337290663615509808041
170 253476644897779381378786812373482101737423833680488220163020246216617295991662004448191016633896152205
171 614265434692410986093801907473320116232461796117054152741467782944541663895756134951832209776985476492
172 4007529042845022586571496293018988435667613162970558053695088569201171199111833187877343788189492375198
173 9711689889766350973381839778810811031052802009367868057866987531530657165831704902217443365585238199749
174 63360034750827023241007580251183368665469539106487464198632356368568887297814344992692927561130189546553
175 153544241932184382615828030738553016148147446761534726467647397155656889661620010030623597220032854766508
176 1001737968884697304096406795139876933340509786214887753017032436189498683167694020319454809613514555619254
177 2427572801245651068933102972480415825277200742156452019308757391895918263088425045783325225423769961664881
178 15837727397902675795819485981484480827451747962118741655676621909926272268789661290133198171132842321268405
179 38380532094133863955082163467470994155990769534218628129537176078867721540429940702441332815120220822338572
180 250398424459788720820822555318332062439206438035255203231774853250251860251131498581172806309284933473436718
181 606805795102404870074515306562094659020020710321028694014668545086195789857613776101711349365652223272422509
182 3958861609162911505745702427148859556544947764677727026741367786274250947211734993428365306435160408611182273
183 9593751125356076329326998414591101561852359056533803219846085193142529473100530595520057591405074909891744428
184 62590590473227217929468771168426756717401544920737866818166560020637259574634365399110326484034711737358606214
185 151679600620390006659008428713771341012577682773577765435493357455021884200035648200015787414384241888450643321
186 989572862744146752354263231413381528808789875437772688010440856971373400352514641405480127825249906571904152605
187 2398092356550171877556153864176568151515685847207642837308355463700922558781268779413692425855932645485535059852
188 15645394032486666383879805389108824190788433372242149407712554031480062626916331166290351065751894369938390623038
189 37914438902941580020921436540683776401213240507001552100627207346849695287900193526019031451451769602103209027669
190 247357585931554221885014096531501042466188564329561072459369541932766881829603754736429176668554560199298537510793
191 599436745377414764702074523058410717964864790570401905098110251158492356930059290078063425945660515697194739263148
192 3910785192807407551008586128336690206886651729156250711126775008829829921392911082283995773499617280078961428303574
193 9477244609329811495170428059312520158234196927605425825267882396495328625017248060670957720776212942348806201127361
194 61830490327123858150482335763792540182787861973511328160650291515478978096797766052334644845988212800665487240324805
195 149837603513144739628620625379825090377852556469975607488991787590449780929485791100501133254582425530489315000248332
196 977555489655559507754691613835670572303945836388712498437024339221174159784585523590502330215312552970410911560286158
197 2368969922382326399572418721899263885570938312736793442348064954257710508996720913426005258910990169660782621400591229
198 15455396363507580549623618814079351536314769796298865990510438552992349622262975079291033348907036209124578123243604113
199 37454005947577788174272837674248746898001455334378768255102063905352018801159077241514580742812095437981053997408714668
200 244353675347154610270713826183762612864124479231615718352855943830214071476853844697885026591866641687082017237216807334
201 592157185394097631589648146622282158711310470411849911754588827622859169291555073123955276108260556498714516094337661001
202 3863292616463951022682550362497963751217047358316954895674163785624448094762872589928287325423145158365938541425738105005
203 9362152948462828740911551832933768298686963160586462283308115050249690652261403938258740675503732617665489095517176432012
204 61079620837381752532108664321416132180880384295376431175728052738500527301775399904758942126994722608793770611100159258078
205 148017975619222966959815884887073446302857479158147846797666074321126472928307797792767984979734940213151681979991809929189
206 965684055548716187445690978055164223640435006651072034124626352459135092544117780706358212055646126265602514153325333814233
207 2340201151062178985134319502694373835949658777048606161912732843987274494896140552869511537649247845557430444393317429570988
208 15267706026267313741534729655918379181704318953531023252466837481130659898800558291587454566509353852423258914619904863253494
209 36999164490137194861269664388448761036285967995303255050210727280833012499553325452533880647448760708279432064353103443348241
210 241386244253630871302218601560528574236347798236543155937095520640713153103176579323280198427982723259975335091458501810613205