1 2
2 86
3 271
4 1659
5 7421
6 39711
7 195279
8 1003855
9 5056641
10 25707978
11 130248011
12 660626529
13 3350327180
14 16988500456
15 86159495911
16 436909370593
17 2215734673824
18 11236289992560
19 56982164600014
20 288968180495974
21 1465423301405206
22 7431483669644949
23 37686695945908726
24 191117594571490635
25 969199502521468398
26 4915025429289418540
27 24925180261381673174
28 126401105928476307491
29 641007964647119940594
30 3250693210633961769420
31 16484984381003206990673
32 83599002731588939971550
33 423949037106797828614225
34 2149939355277340308659609
35 10902818093698268970188765
36 55290602531335821663588340
37 280390877150232374195423830
38 1421924167642470560047617986
39 7210892020306352363779655961
40 36568028669009578166768179005
41 185444563166754412380960824679
42 940430404911500614600002796159
43 4769130630630932151543853358299
44 24185316481942128475495734206609
45 122649090292194222299165977502176
46 621980669996126341449982700938617
47 3154201575626232655788590841672809
48 15995653980285234383846476920880482
49 81117499982924467078502999746126726
50 411364787684822264580819320267427997
51 2086121842790997285768095910722716635
52 10579185368447351798748398610188994276
53 53649389390523387817192052370469013710
54 272067922220218065169483140397883298014
55 1379716621980821511456717934574649204820
56 6996848218766989158010136973019440779424
57 35482565199640902468510231382281571073409
58 179939937780819171380678224048050972590700
59 912515231815673766517617791651832248856979
60 4627566612309751322350752613910593260221698
61 23467414027440156353040134852209611355146138
62 119008448126998456359662799368732211158529840
63 603518168172933307358978732915002542705533353
64 3060574144502118184177774642526865482608162178
65 15520848564265261556486477046495443520712627260
66 78709656679153295884565497304718242752919933409
67 399154081614702932249085288411577840098591666592
68 2024198650988078820721888906190079276132732744865
69 10265159163816578121402802775809355021089043525047
70 52056893036190472641102588900070824812974398730135
71 263992020906359717255213663632997566284980166466716
72 1338761939821753070733149312014515370615175710632086
73 6789157965312299578366670558011369707972411233770402
74 34429321977961492156163014603141564617781517044560051
75 174598708399269824849305118333292963878208811773223441
76 885428676004911804677548366682144366464371014998135961
77 4490204695552545778828562099498509729106962669707929713
78 22770821359585472132407434415834052316887041118159668981
79 115475872604143776922597848701466317116688579638288873393
80 585603696200231941192045584559821608466854030193764780592
81 2969725893987898421412630811614713657495959207712731742139
82 15060136987944662886327486159180968257562862591790183402125
83 76373286354415031559791534017469584823465620417939932927166
84 387305830832918692467527759874706431633592183692000532528644
85 1964113550136707039845574107233283292562346691263236145082419
86 9960454325033966583748640790083553489040918495290110444426193
87 50511667390198774561904564914119632946765501393849077766512730
88 256155839811992666552124910844736868341092359692084316212363142
89 1299022931927985885285338227871872450775434066033712504362636496
90 6587632664995277492798988080879998006507481822993424893419598544
91 33407342597488942667666030631578157533388857328020754999953905520
92 169416024872843957097703215449365638458060452697042900641045112185
93 859146141299890388388839290091710034799260100810952113685617087642
94 4356920147692639737748219236628431112351298394467490716606208464063
95 22094905931427565760672017964752709176794736410148699286694609831640
96 112048155938127185955918373787314591691144972147654329660301939951506
97 568220986688024959534039180123585228800115361897651766326284868356252
98 2881574328550340006095741469499693691765119031204943957721644028306133
99 14613100898223714490913532755217840864209320503660089907260210370078036
100 74106267447591963548801423107097107428050504808351257211656502598214634
101 375809276433694705266251854334739917504988769489201521510482394694061217
102 1905811979445558046197533962595644236292625970369246752124119551113950848
103 9664794162256458270886073214697657514941475011942058526107311484941561699
104 49012309297143255217472879018695995907951064448406067971918738814429890439
105 248552263225644048497815407192983903133936852873604006054170383078159407383
106 1260463512952462931354583843445655094130930852188178826450893892091428826242
107 6392089321037993426591927775284181738162630979377841879622175058462357709004
108 32415699041078790119868606257130899587139448066974431633236146957047082982894
109 164387181021300806852781709227500736165754486155768763550026683013643027687565
110 833643761619480828263423536712428812740807024468932709092377470549641229987729
111 4227591938552840425739136158156509340375915381269299341747229751337554761350127
112 21439053972162913345616017909111515757033528394254071386177641826880207847311525
113 108722185561422170885453689864026679965870148488620454294374241612280077349675047
114 551354255117805652450540159266884659221258141230528879537248448309763112221684981
115 2796039401404155093825661751545708402681370029790427786322238931528692055202753732
116 14179334360145819856699582050191342002223339018993009392893072796927036992669455331
117 71906541372715967543618221327016310138434075385968410386390035211838735669788713721
118 364653978872174599811949520997863809802374944310551367769606177736544392717357817828
119 1849240997673170118912797784350261133057426222567165347459780533099802854853090557150
120 9377910198736640406252335258561421727409748925808884748259353236423264786692827491973
121 47557457252043842291637915697608068701739079601941253524004714772601682941968574360975
122 241174386654360096396614705944603173167576207901718157424726920312843960691116994119970
123 1223048668683964737772184565994719250751073748949590347917434382703449453565128506294026
124 6202350368629311913531446513246541301662006225851244480787247113816491836571347378384472
125 31453490838291876352479722823164884705129595695281774741896134735868619316678915559607400
126 159507610359836247661461988188496025299451676147923879512758908445458303875388511453988944
127 808898379309017844180136384499124086686034677580411449110755285791028229240195694776941955
128 4102102630543273073161599771742702416872419936930430694216651869396486384594748979325279736
129 20802669929793053139309491573354121707364621204465545523213809126114796112662055114916242275
130 105494941298093156061782031345378470919270136068716736045819933845290723877340925674559248062
131 534988185509264340706681529346603229535688605603078253411611964178060120917472985462108366110
132 2713043441824905649199070568659385952936389269477950113406767000738320263892620132427274418278
133 13758443488284597446719031398191883381406757095838014857222161076056947992167753818186938810939
134 69772110649652304512313168337968051036817779122320899442232364920327696930809094025573636473218
135 353829808484701279484843160296206687308058072164301862351153756848081773233039343120133698716116
136 1794349235054196725554421524998650614617428066768498783582542457384674551309407702527194063034845
137 9099541927030131153680584781830187480105823331630608872828080417080723495593400043641956022373496
138 46145790164019147586083130060935663870668424202643474603522772104180238283638936499407438021212849
139 234015510554022105838573945339092103993572930807877788472450365310953674758000325713430623383329367
140 1186744424252154372841831353334395313036745702829284121087089741382243170737442961967357999758626281
141 6018243513685641704161595444169614698748038334091184634991507630677736609896476969530727786492092098
142 30519844247714440039014558258178184546621053345432964836921231306832200328089763452957418218783487492
143 154772881952447086349515582906677359435674845301685529959759630891370692785773668481965806393199373604
144 784887524111792559848432395093681676478991855840975503303339099710989386108916226890538970452309125409
145 3980338272021169891788630381017150010706754087102962026862262597285975110000791236907304896372084611517
146 20185175930328483800385687070465220388390826487609168165383588686077439648207122958395171281392379068493
147 102363492621298833025438128286774048605220797953898237725957413651376463454244748842791633673226964020557
148 519107916512481052861621873725258952852118372217510696524184650834074276257190353064561704180840534432673
149 2632511084619435747102255270474818362663548849237753762616354097985237982626225906746518679408105053364323
150 13350046089072839954629953969861994919949526314897350404068221226412923102309862766895158976825534850272294
151 67701037090270647055804427520475310119433160571295867547357821378192530175156611549214841118566018635244371
152 343326936290488931087619306096461967074139924920604659370259993670535861170973589611756565455454176194315983
153 1741086846652650374633905512461214972745437100406277030533200831661812187709520350851032699607447604890198154
154 8829436572439559735028135231944498916670686752236953187635241927328530517197902776502753621814295896212872620
155 44776026156658557937611657688295808969765416356324998491347260629612098061540687926029851436980394096487968327
156 227069134245767919282106813686039704330464962653687089876676187246210669145594455884267895721959473188434470443
157 1151517813276404949063324527170465889010692836800062695401404841378294260927295350369740980007132089868217620536
158 5839601576397814971647135080444550478146067525849045500312151666165555259139726503256903827727041437510740753666
159 29613911463549729696872697945871175802257875500527555382598308245093431000489959811829410024202133085034017905862
160 150178696388381610311952260975626196761151919839019883805165156073116540517400323605437290615827113764571816579726
161 761589392764743115787593061340967144602963343259676095982463736025188647952170781645366400937285306230141338842112
162 3862188293816103216679146373831428735293204132651019901232476623381962195992208536645061619545911214507181721466923
163 19586011253045230384244950332212197920107747630928905197389463100570780799696398458545228178141365904930044634146186
164 99324995992202119937584512831498460945834834592784532624045329985912262662074400870616160956472257799057485983505203
165 503699027912949228175790645778189213620010352607208289180813068869945709011085014742525881447634070233859842280631346
166 2554369201689861335292430253267386773481738243442806698066049113668579579403166720856099099968215475997930983836693204
167 12953771313748366590128585075625821390808528026811727190311771989799761283952908331903276102412762122145938500803727794
168 65691440038456719068849387217679047443920180503992757744881579468613379818632203345186606959273765281654180702814279859
169 333135825066332695002758059143275178524447993452169593498757148361794686468913226120577446250587451704681781336314584618
170 1689405467099780849851972262537725197129726783842336948169928582646325015967345754645383495587946542774668086080479614130
171 8567348863480333813843484122087288458794870161998480116938425334863109140063494984227241747571038922105073502992206351395
172 43446921404003362761624279634990830973791567439148961138901654412121945476813794628820960981769781468870246881887612675022
173 220328950012994712998896683268116498509800520669806675646438057529148649094973482640802037748690964803084310051638117115589
174 1117336847930394861353057433990309538866087163909179474911649210948852347984467764835794387986979137000107284946455959418487
175 5666262339422027285505800049582544129157304314303894820236082013436807695885933323917407127940318945006232944100426849239905
176 28734869845760676236623996866640187285911987077881852888559635264777345880743228309588161159571176863555476733768494304645870
177 145720881878022767825158279089272993091489857533979849808888477175804773386717438929524153385132854290322500367446655420114044
178 738982829199814585920549130817883125695679430911443973729518621302746877431520537017011291626490869254906550672717035560182150
179 3747545408826701676264933170169065996855667206451482633985026243344748695063673293495919578942543514290842638174586731247709049
180 19004631821317580260149018551300509675481167381224851895510348856310915799084373492056126909017971937151710033749319620218208387
181 96376692277870324558216750473871727893715929590057469534892068035853599915808319990306394589054762624710446896834378258433791265
182 488747527537176216366546725453992364096102468098406722701172659026022839754218459115031047860463603024049743360670804753274621249
183 2478546835628973551658398667098881066280533805674381433286065129353739863892294356229619373878559659990211740583232543614542441731
184 12569259321601622900919488578011900029631635116395300992022285851497550773347266889094544134812858881954414356241103911200157386263
185 63741494662366376169678952977030102110226973952177702004592356579024910710041509725304362831033813025579727392647468240336776144130
186 323247220686251309855401110943220557642315724931854738146480707792386107118807286286297159108554734395194326784622405342325466659927
187 1639258166675487168025601495514141755368290428124954453075925764597184203353286663608372463516601748564076400667639881398255332192921
188 8313040809159763615963516395521849482634166361324933074416166074454361922795986722687137068230536750425815278550658305651711311793010
189 42157269001079920897822022423928402123969925366084865488015212835625396220310460019471884915484235330844784874909181431257467529626102
190 213788837373582819117631437260948829803374555056257098906420198193148830925467368641501500746391038984642802690387456249357334435494429
191 1084170489895287657637496492854555613850233392943346894251608867100323926247339229355039617275532578138001955292759119005563186553843233
192 5498068400576986833814155828373762572058363514231696590261561159734417892247835736986912535542195985580974779324491568615854788112092498
193 27881921173064549499360112244110007037499732604358009444611902075835607035175756535705414011186240298882522682097269486331642553431907896
194 141395390464658814607456488642703313098531811991137036890640110369361838337966906651166396549771720131597053991870175479391038207223670034
195 717047305333009872793139214074144755781428077119510820673010330229596564585627402563605794344968645136451168920008689120882326916237513428
196 3636305514597677327364126607266062041928563406965894043921379051045683444991258904034087254139370115025312984245389699742819481257766989672
197 18440509708564635252678864271915290010616951187661156044185121526201607981594683237114611327084133101329430750982600263953086418974446927119
198 93515904245820812861887684859472819498890033763430978638063664398327946037838160857919757804213195541134969672531504601328237582457416686740
199 474239838546970092403262965903026869967750832521689377247286301291700244164962621111394357026763575715722193161927753918579900437659076764537
200 2404975135286756332427631296231001437735498837549714277944933506605314512422702376958797026783640692859376533168506392729057438252525387714304
201 12196160953219237225109144422279536860757056029789560390728134460362338774546763010067128914629117186717133360156944961814441218401671918366868
202 61849430297371393564481014721122069347105309248847899248479919248227171636096282869056222146825718390930816265389504037044249505224767295300450
203 313652143718198619884109961178403891855154783525623679265366550549709793077432309904118675496863479144902489932814341106253373904576440366605495
204 1590599408693382610032228181967559003222061924066685869401870332028049962420700851900798499515231682444771426320073810127326964278469244867875230
205 8066281482867299184875160297256710918012889173667572314653331444063474050610386853830076407967701544281847386018605598136162403518424818256243228
206 40905897867959244710079301538652093489589378733381849395440340841972756611009657743548701826406160205587551083642459826804220278344157480799159669
207 207442857522139426466982606034664166141557953372359509318612195731066612591504560555192863933622549560825367912176507231750914876423968682798779818
208 1051988622175120327595303322456702565156950605169713873294457917434681972920090531898415015682941501587711430314040600270506462679935507074144778277
209 5334867029913513276460291908589580870640294720024536243708677457948317783814045626276778630518367576379320190107168801181080109592118304542116057129
210 27054290918101274171082734529572456299951619161383812946606376086116685289560971540253716667515755010080982793487779202535133365255686352293408097889