1 5
2 9
3 53
4 137
5 853
6 2953
7 17333
8 71721
9 394325
10 1791209
11 9435253
12 44924617
13 230950613
14 1126125513
15 5713545653
16 28200027881
17 142082597845
18 705663892009
19 3542422689653
20 17650591452297
21 88436516562773
22 441384307595273
23 2209309323816373
24 11036179603760041
25 55211949814017365
26 275925051758210409
27 1380029006083291253
28 6898394482371887177
29 34497221643936805333
30 172463354713368092233
31 862385017203183469493
32 4311629315758433220201
33 21559033771393543196885
34 107791324020879898570409
35 538968153785494051208053
36 2694790787299093423733257
37 13474103875590529890846293
38 67369869625468898034336393
39 336851297344265728488025013
40 1684248039999835081148440361
41 8421265539879947810533240405
42 42106217892445885907508076009
43 210531418881105038349504168053
44 1052655666918104029727762094537
45 5263282617038882009653822653653
46 26316394527878787391306769687753
47 131582028311243493669392271082933
48 657909900311260340740406297132521
49 3289550225290491908184621365011925
50 16447747990269038649731153995111209
51 82238749359890687675748601241659253
52 411193706029076119163722760192475017
53 2055968652456479175745799347822595413
54 10279842732267540795513548727439746313
55 51399215251382035583218985331423523253
56 256996069366717412300298765615564288681
57 1284980367504163722841036690806980335445
58 6424901747948315114461649829483985340009
59 32124509008459074622984411062264420929653
60 160622543877852844791087968783956675578697
61 803112722882591728787062952326062893039573
62 4015563599275205895935291132152625449952073
63 20077818041789287162697380177108840936705973
64 100389090012155650930955316334922623141780841
65 501945450651150605375517341466439843005194965
66 2509727250697472829294957111262005063449706409
67 12548636261162204711734696510478635475404987253
68 62743181272553381031331264603734929381284109577
69 313715906462539832546267132518268760116557954133
70 1568579531880349810164510595975122792923355185033
71 7842897660698797107176117271267265273351169671093
72 39214488297873443954532226853798031919027337961001
73 196072441506228844507277836425276571743397592934485
74 980362207458077181993003073123525982010817368434409
75 4901811037509587031529175058198383685027257202600053
76 24509055186598063630680853825609097287961732791571657
77 122545275935839932733837343083325161638191457496507093
78 612726379666851333819334422028002687636550004341365193
79 3063631898371301658642995057220305001445491903740338613
80 15318159491695980005171746371677992625257487227147261161
81 76590797458961484889965781070063530559760017620627458005
82 382953987292720556705300885760208082352392861150371028009
83 1914769936469863386759930024850197974619588736409580296053
84 9573849682322187653121023563661325403819231245973933068937
85 47869248411692326107639888261027454625582969176798880666453
86 239346242058108949889378959876043896624524313313016379052553
87 1196731210291602791393348478994162580975435319309412440708533
88 5983656051453429108532087783402604609399971410801431299793321
89 29918280257280900087964348399004289227638317398705605726429525
90 149591401286344897410171313573704776562000992278539204592271209
91 747957006431903296139807472663480382661258057858860515526363253
92 3739785032158741641313582364543775472957083949041237684378105417
93 18698925160796032724724274155756802131944741547449637744096800213
94 93494625803970090711610459789651298769317644579826310544249047113
95 467473129019880672294085013272673947673600066222730443744376060853
96 2337365645099272413614283251469115506572235723042545307288110949481
97 11686828225496754911639841571527475455471074953909153962192084473045
98 58434141127482072236069364459763369423229349867906229483541784228009
99 292170705637415468146736351578932817269611229395926610824073346849653
100 1460853528187055210545993795092561064357999490331141804461344455385097
101 7304267640935342443293032857474572013899885010061901050588376531276373
102 36521338204676424524025220780537334344419957231588193741352043039988873
103 182606691023382985697445934378431452280324663737331452726005157328155573
104 913033455116911188485510406370438121901113906260040998364382061251001641
105 4565167275584567162432709828104015451688036891458645720127542690796372565
106 22825836377922787192141198689207727309412166933035731687868242509524242409
107 114129181889614081820773044797782358359911596314165317049680026821273563253
108 570645909448069777043574668125141234513543744227583483312139206860669611977
109 2853229547240350781398745008201664548186128937565401994851569598049100062933
110 14266147736201745690209947814802335440571908562113919179314470951809117957833
111 71330738681008753101401070752522166030258325881950179578288633236122142432693
112 356653693405043658688816249822094204857144198599501560367654648393369354701801
113 1783268467025218613898648560931268588652421316941773091045887874411769900272085
114 8916342335126091680856784453430755281711802940366879391489033441220244158938409
115 44581711675630462570193297320825273212599731890070288475352312742402739064072053
116 222908558378152294798692528038201625733760002704936848514200268671514596050290057
117 1114542791890761528150284515888745486392244627685858807006415459446383429202327893
118 5572713959453807406071861118086761102577527634906892640371556609958784422968073993
119 27863569797269037734397989974504446458188825193130027864017171675427765283739212213
120 139317848986345185621155650874882057073230933658037918471529835575683734696190881961
121 696589244931725937258281151367329004719344948771440158243536892017658075413980875605
122 3482946224658629646630559869867325455216377188521507217173316638982332199235924220009
123 17414731123293148352135337010244573337123283533532375651353123617526346464108673704053
124 87073655616465741245085688520621731262821367060924768137147440749970136425888372523337
125 435368278082328707772201432194911974073794471599294929027953392234523914542670778039253
126 2176841390411643532158324206076745242635682973397216755041643210178130466264252708097353
127 10884206952058217680899669895077169476817400412105217535705669290202381836526511148894133
128 54421034760291088317363471061714258152895563973753751685675934865001734749108562912054121
129 272105173801455441848221990549586054121125955868335854175636684551442804638132787772647125
130 1360525869007277208108356533370199617105530351604763998172963689562118653083229994481271209
131 6802629345036386043940042924984190015669466793409318691910488881931127718046627313679547253
132 34013146725181930204974420173010451628383766278204566497409216148819095501039851847289815817
133 170065733625909651069049484220783753279300151722772192628182295393377537525592540137149565013
134 850328668129548255153812093229082286865738452761079697380668295265864258281892338477474027913
135 4251643340647741276343366449769920871433413502220305275263802535399901364143991558895771158453
136 21258216703238706379228172986476730125498506053730525449334968365894978669947214833034704010281
137 106291083516193531903606842719502273312085254886761571110372238580161457372635033679578803010645
138 531455417580967659485681643186664001564354415118990931935025578418229115978341013622365908556009
139 2657277087904838297525465927165862102737096935261377018685600155138892593851098643532474736449653
140 13286385439524191487206746220488294768845886582631307704401489087172288653519642937612837418871497
141 66431927197620957437295481348464521078237992166237071808529732730141660301183307292605426327273173
142 332159635988104787181009822342889400709040538155322151307069081073454936902681491770487896277705673
143 1660798179940523935921451864912746617588079313608576987587475395866085063236728601227742417858165173
144 8303990899702619679536180727371101427077811541050098325610472332541977919494752699067948910955422441
145 41519954498513098397894139428433402117951811269859487719987982211108801487171639338423577971715550165
146 207599772492565491988546675378662798998582953272945258257272657898709523811550172462905751624989818409
147 1037998862462827459945505442183826629766268064979197286099198066854942928649036940910416969075945019253
148 5189994312314137299715514927993578398146313500825286405364125985053391316380014809292009749598416394377
149 25949971561570686498613611488744556242785422902036433278710648784705797056807892059418640565394459131733
150 129749857807853432492911897765690569455023603408716214302097606540604927286637298882272918369250336410633
151 648749289039267162465027967862549482551819974827864236020318304280375413818714234089356426755054021754293
152 3243746445196335812323109763498328659893367093100435840559474147779458214010615227761134929851520867442601
153 16218732225981679061621639044934899558063973779978032379071975890749215898787733143470462795079216513209685
154 81093661129908395308081804239087054003065432789345856744839977856171479198524570852956382388632159438082409
155 405468305649541976540488194152197601377090052077876579279297403350412346882195824648517151095008754611624053
156 2027341528247709882702097887948351237651143221253035359284421597292320594429171925941334485721059945087888457
157 10136707641238549413511518688179666495958634282270820068483069062018398330750316668361428423220959073104308693
158 50683538206192747067553133364334054479747184314686681368871347692244900481453824865251240361117569625274462793
159 253417691030963735337779047051363106398873862273611868390062085643967795049318530468049602666476738583364645813
160 1267088455154818676688837254261479917993771509996118588356628427937607367540804749110780219243039441715223302761
161 6335442275774093383444360214293406431970650809967648634939701623274981856915651900566659068848525487594561493205
162 31677211378870466917221047318527669177845482848196163229417371889569857515148888704999472024010730897335495652009
163 158386056894352334586107497851456434835250726837005690009558862517189538505565093157127211098081632917524480392053
164 791930284471761672930527690469070455410152610077033459719196650057991713792493914004396940355305164398350568457737
165 3959651422358808364652667848709987433349066115646842707768176398635275551514682730521532309842261724746272010772053
166 19798257111794041823263211859303184822786017275423743007289512139186365815292972019511980296679969620200433996822153
167 98991285558970209116316441449256181145808026236113959698406471383387901735711677510879483461773256948998506635639733
168 494956427794851045581580551251073125257569058318187931980907347126902655583497192744281444247652351351823809837914921
169 2474782138974255227907907724240988967702258509832032090909045372883649669061435847661749813495984913888836659791664725
170 12373910694871276139539517093267243692382168602468275942693901325329479936896005397276956170284471645543027347150111209
171 61869553474356380697697650050149321900298214849994661069321418499069380028852624013697189876641788954423630800117211253
172 309347767371781903488487970387556494601812462946612364962092957604460395874660331441805923268064249811437005763615606217
173 1546738836858909517442440691527352817708098148626188040706092739481061195200594397249177177509644847449677841491076889813
174 7733694184294547587212199819415292594844668796212682886418651623644635856844213511111119632010892136424025902231434688713
175 38668470921472737936061010011740877455310809821699490146623293167007927471564776982603002388387515618468021740561608816053
176 193342354607363689680305002761825257858508363798738149965871010634896835027454091086807333660152205646531844959497007471081
177 966711773036818448401525155699763677546678874922137778473453610567431906572404048454250853705979884164414259175538143948245
178 4833558865184092242007625163639389705298800465585064292879533847546524179755157474630203489958021602397951153273264006324009
179 24167794325920461210038127662775234573797784054996379147257407196152162867744353850985665488736041950051254404024407725729653
180 120838971629602306050190630320703599997339199457657500116351688298161101139276509490875566827124851911610533454620467054037897
181 604194858148011530250953175583035718601645159740219974632340231936438099216413408747398016505147481704029156469752573177029973
182 3020974290740057651254765774003935145676779428075943799316378018711644044628399737713603915969630051772898393159516898763102473
183 15104871453700288256273829181753406070378236252254902228453289748254693765171503119750137105544452550518570271991268538686734773
184 75524357268501441281369144557920865536582378443147909666774102560979113679543741626421097112406488855160955582207196898079043241
185 377621786342507206406845726842142822128838300670117357832695562968272473191206095397301666879731548241995063111164754805890727765
186 1888108931712536032034228616649713968045177066714943962373555297063794990038478936426482042047747375422122071603362763265654434409
187 9440544658562680160171143135931570268022928643481634327743980120009133953590337952275635811351954133287465254528365018825275355253
188 47202723292813400800855715451364849486327455541144835837191253746901108567620973237813395094730496146133704546112979234768412456777
189 236013616464067004004278577941703252992998840734514088839087261863441424569267901063106133674396602134856585981074606302153531160533
190 1180068082320335020021392886740707240865760763881147225402746321372074530047045408459812379092111153038053703121450874657277090543433
191 5900340411601675100106964442606963276626504138780005099131616938682285815546920989046041524487697001928233110128859033133713527635893
192 29501702058008375500534822174453299069842485976611524677743391798144932290974110385458697166812834996196804842267900235216983060183401
193 147508510290041877502674110988011047289082534034923121052639745252429759523559179036092434997193530983827390846351057218188437079747285
194 737542551450209387513370554438495511372642218849865101815039657259825927827302935493696170155631486326876976702315996689244743173866409
195 3687712757251046937566852773697156732081522448223576985890926446337437502466885407880072367714691684411558192111848466109520512421256053
196 18438563786255234687834263861965507234461596373896128434921687905109981324119697525383424553259503171962949742435715252919414345792366857
197 92192818931276173439171319329388365450146029471145911423506029176500899962955086517806599450845097460153311536403907861500920041298449493
198 460964094656380867195856596562178233713431941081846723040653734630171757201415400339306659426830309522873077306740000177433968849020531593
199 2304820473281904335979282983065181949179054324230882115790989203606392637291144640445101405662525234382629243999606255076764133458296639413
200 11524102366409521679896414914223983029910394939593933738419915726703834097316061737802988370485585887642337907469729565194327830731988523561
201 57620511832047608399482074574425695297506604742651099202204308584393307118107208554508295256216159935003018957918363951140784067311937310805
202 288102559160238041997410372857803429179729626852969297101316690519366233385558571598002067089862128541500958229688416046141509710521213324009
203 1440512795801190209987051864331992287822058324845705082155195483342860319091480690532129440095051593895646814483463318469619403810488296360053
204 7202563979005951049935259321473735824108847465044804825070568125173155298469563203149051683405261906173049789565372743517656729265072008872137
205 36012819895029755249676296607927355965548569802775185881905550815256813102152624740261232287980632966412988221067541854443256713553645074864853
206 180064099475148776248381483037215846832724074944487561796202709814097767071659268510824311210472609413096861442874237112111913437416280885226953
207 900320497375743881241907415193342033148676696930602911817044058060420914707496924128842142699824022766289807690946205775786562300031709940945333
208 4501602486878719406209537075935238036808139421750965780117911650588622917781300979231596796466152514308802493215485256236152500457474057581375721
209 22508012434393597031047685379770606570846429297460975237463871805507171844398278933104377884027686387117164758285018535662973905816010011671482325
210 112540062171967985155238426898443895178073973669578242060785765261125179264826172658369331032366355956642761249006340313291709090863202266886791209