1 1
2 6
3 15
4 53
5 318
6 1207
7 5797
8 34782
9 189135
10 1089701
11 6538206
12 38547751
13 229660021
14 1377960126
15 8242589055
16 49395098933
17 296370593598
18 1777250964247
19 10661181588037
20 63967089528222
21 383764138693935
22 2302493636842181
23 13814961821053086
24 82888234267090951
25 497325775376734741
26 2983954652260408446
27 17903665903505468895
28 107421849504350134613
29 644531097026100807678
30 3867184066201058154487
31 23203098493268783336677
32 139218590959612700020062
33 835311443313533375080335
34 5011868419940384905695461
35 30071210519642309434172766
36 180427258936756683614149351
37 1082563543840182036215892661
38 6495381263041092217295355966
39 38972287407336873324532265535
40 233833724044570872370876703093
41 1403002344267425234225260218558
42 8418014058611157987536390899927
43 50508084335331172483205747491717
44 303048506011987034899234484950302
45 1818291035785568347186744399396335
46 10909746214044768823666151604769541
47 65458477284268612941996909628617246
48 392750863693881299893670865196138951
49 2356505182135903895992086614011389781
50 14139031092815423375952519684068338686
51 84834186556411868272351210586872674975
52 509005119337349290064484939305347540373
53 3054030716024095740386909635832085242238
54 18324184296124874275354112181380481328567
55 109945105776703269102228764185118986053157
56 659670634660219614613372585110713916318942
57 3958023807960510180208443171689960162809935
58 23748142847761176640818821600870509392304421
59 142488857086567059844912929605223056353826526
60 854933142519369256646181753616106106443715751
61 5129598855116138293968427930240738310677082101
62 30777593130696829763810567581444429864062492606
63 184665558784179621528849955537091325160283113215
64 1107993352705074562526868300246817814001764822453
65 6647960116230447375161209801480906884010588934718
66 39887760697382628615676924782329801696611892768407
67 239326564184295641873338695265004365022065743180997
68 1435959385105773851240032171590026190132394459085982
69 8615756310634640826499243102059670991647919493609135
70 51694537863807839636663682704352807832653184952460101
71 310167227182847037819982096226116846995919109714760606
72 1861003363097082133404174380719238162589697823117775751
73 11166020178582492582218025720391815295384548177675625621
74 66996121071494955493308154322350891772307289066053753726
75 401976726428969729125781720115109641479214151626589116255
76 2411860358573818365808434198261989762018514304655388965333
77 14471162151442910194850605189571938572111085827932333791998
78 86826972908657461011908961185191785574648218831971230147447
79 520961837451944765704663522550108389330115480024524641595237
80 3125771024711668594227981135300650335980692880147147849571422
81 18754626148270011558922961651890285312741206260937580489201935
82 112527756889620069338499538808717337225973385870267400808116581
83 675166541337720416030997232852304023355840315221604404848699486
84 4050999248026322495921742985876789552366912653931877968077454951
85 24305995488157934974913895001011327271060785135801980483749676341
86 145835972928947609849483370006067963626364710814811882902498058046
87 875015837573685659086066404224313307388516033705177544869675740095
88 5250095025442113954491119469007524800690077529644359513030975425013
89 31500570152652683726946716814045148804140465177866157078185852550078
90 189003420915916102361236115544287859407128104541932628674142522393687
91 1134020525495496614166380259380793105928058959124981170462751112975877
92 6804123152972979684998281556284758635568353754749887022776506677855262
93 40824738917837878109971477768693694040293020391607584015419783364116335
94 244948433507027268659786372912653207782025752141829432956923312581673861
95 1469690601042163611958718237475919246692154512850976597741539875490043166
96 8818143606252981671751562751333866368484455062152678886338264146160129351
97 52908861637517890030507634268747211164810151976290292696732027028445090261
98 317453169825107340183045805612483266988860911857741756180392162170670541566
99 1904719018950644041098244220082326909880381078073271565227035948106565960735
100 11428314113703864246589393888749910754938833624237217433924931959096579497493
101 68569884682223185479536363332499464529633001745423304603549591754579476984958
102 411419308093339112877216924838290309684641474023834006327682204409784556835127
103 2468515848560034677263298620330002787872395442461233720863058600031610012362917
104 14811095091360208063579791721980016727234372654767402325178351600189660074177502
105 88866570548161248381478698870471037863971629223498335322547528634603983634000335
106 533199423288967490288872073146184634537525488560662946421779151647851006703851941
107 3199196539733804941733232438877107807225152931363977678530674909887106040223111646
108 19195179238402829650399392523345304663974257488927750195591325704526921448933414951
109 115171075430416977902396350216930810834647478797205135301238602618642022458386123381
110 691026452582501867414378101301584865007884872783230811807431615711852134750316740286
111 4146158715495011204486268521302909754036570054893561807423083214257618955563747074175
112 24876952292970067226917610925968711601133410397392307930538106727817968419574289118773
113 149261713757820403361505665555812269606800462384353847583228640366907810517445734712638
114 895570282546922420169033989788103353784642467412376446929581045022530181849049445599767
115 5373421695281534521014203930452822437922168384671202947068595893213811652138707816556357
116 32240530171689207126085223582716934627533010308027217682411575359282869912832246899338142
117 193443181030135242756511341350884035398643049185256833050530248633004029879782421715621935
118 1160659086180811456539068047765996532670287831512275523102482322040125912338597381770490821
119 6963954517084868739234408286595979196021726989073653138614893932240755474031584290622944926
120 41783727102509212435406449713613754937293390532206576427020984393258553725518748621479167751
121 250702362615055274612438698267770915439751306534595872162288978115759389933836231155262631701
122 1504214175690331647674632189606625492638507839207575232973733868694556339603017386931575790206
123 9025285054141989886047793137395306032199909378899727543385458058141971517002982336662105096415
124 54151710324851939316286758823801460030138620283806986548707968699354817472876464098957645664853
125 324910261949111635897720552942808760180831721702841919292247812196128904837258784593745873989118
126 1949461571694669815386323317646830237382465496927666563213662781879688208087754945285997704015607
127 11696769430168018892317939905857596002108354137854800054704589706588863651053812155715600406516197
128 70180616581008113353907639435145576012650124827128800328227538239533181906322872934293602439097182
129 421083699486048680123445836610462540808588729684667388195341120780575462775183559024154210222869135
130 2526502196916292080740675019661816442555362882176119079044250337135105695541982063968806679947350501
131 15159013181497752484444050117970898655332177293056714474265502022810634173251892383812840079684103006
132 90954079088986514906664300707808544406154541437880442458414171623083443575785323276721871251769483751
133 545724474533919089439985804246811955543148110703902737814328020288355433860430515041924370408489271221
134 3274346847203514536639914825480871733258888664223416426885968121730132603162583090251546222450935627326
135 19646081083221087219839488952884539650997226872890091505926405541247305753005369410331786955377027163455
136 117876486499326523319036933717305626159348239490547311427254167914824643142847695443831694398431912751733
137 707258918995959139914221602303833756956089436943283868563525007488947858857086172662990166390591476510398
138 4243553513975754839485329613822974221045824718221824575059859465123971798062420424949315157197895121010647
139 25461321083854529036911977682937779244663173536230188858071810762790143362339131345959620958747110033762437
140 152767926503127174221471866097626675467979041217381133148430864576740860174034788075757725752482660202574622
141 916607559018763045328831196585758891659557446229993652175265061647630477663808620676807494888547295438749935
142 5499645354112578271972987179514550640611269072582810442769820898567944185011199457779483929335806486022910981
143 32997872124675469631837923077087303843667614435496862656618925391407665110067196746676903576014838916137465886
144 197987232748052817791027538462523775454924762217034973612754202799945994163975942598872569818414532391594698951
145 1187923396488316906746165230775142541646359666849826081458524888880647864343471754718265316060288265881496697941
146 7127540378929901440476991384650855249878158001098956488751149333283887186060830528309591896361729595288980187646
147 42765242273579408642861948307905129547378631846458639687678091364040242463985140848740805292903774777467431931295
148 256591453641476451857171689847430772729861051134500189108839917443518007215896923474932246160539248354187753035413
149 1539548721848858711143030139084584636379166306807001134653039504661108043295381540849593476963235490125126518212478
150 9237292331093152266858180834507507738247494925259132505245699745498380830702218549733494906295754072829376701512887
151 55423753986558913601149085007045046242754129354788471720863893091416637316834999426212406239957557785490386670775077
152 332542523919353481606894510042270277456524776128730830325183358548499823901009996557274437439745346712942320024650462
153 1995255143516120889641367060253621661458021038502019084233391509441322405165837736780344751626214073911098044643392335
154 11971530861096725337848202361521729961092161786750291095740919281826167407419273716418155187287528440969280550909172261
155 71829185166580352027089214169130379766552970720501746574445515690957004444515642298508931123725170645815683305455033566
156 430975110999482112162535285014782278464791592008175840254927384557800716980164802170411261519292455848285482096403389351
157 2585850665996892672975211710088693670474855009937071369577568676375964548048989449735337320236192205204395703348614767861
158 15515103995981356037851270260532162022849130059622428217465412058255787288293936698412023921417153231226374220091688607166
159 93090623975888136227107621563192972131579204833751108888527267294802182821363551406099797243305380234199597623598687975935
160 558543743855328817362645729379157832776605552778689602152920889437098988698500740957044283716381545720555688283921273011893
161 3351262463131972904175874376274946996659633316672137612917525336622593932191004445742265702298289274323334129703527638071358
162 20107574778791837425055246257649681979731661303574472314784380573026960231889068612008739498538379862496798213430406960850327
163 120645448672751024550331477545898091877862311096345240333436638024666400524970691392556806744076425690877097847620334545394117
164 723872692036506147301988865275388551267173866578071442000619828147998403149824148355340840464458554145262587085722007272364702
165 4343236152219036883811933191652331307593771517014310314019512092461885972199662533596981809070254333542213435742238086178044335
166 26059416913314221302871599149913987845540995176358718998013051351387333037613634177067787362914287624477563430609855703590454341
167 156356501479885327817229594899483927073245971058152313988078308108323998225681805062406724177485725746865380583659134221542726046
168 938139008879311966903377569396903562439095687368313234118075675043883702467485887163110767872814713262171715028673402129814370951
169 5628834053275871801420265416381421374633687133255121152519064105905521174115954753134017238313600180803360851144958498439507736981
170 33773004319655230808521592498288528247802122799530726915114384635433127044695728518804103429881601084820165106869750990637046421886
171 202638025917931384851129554989731169486797151098980226303728021019582669472765896124647121889361807270839349784901914465699580193375
172 1215828155507588309106777329938387016920746539964737743848406761373307650548570359518842713027108445031367183759698381364543795817173
173 7294968933045529854640663979630322101524479239788426463090440568239845903291422157113056278162650670188203102558190288187262774903038
174 43769813598273179127843983877781932609146236425104202505169586257695789865419226713188377127736729292693440436339624953643173851150967
175 262618881589639074767063903266691595654875927518830366665961799411973924678785798476478043250470148872011664270846337546386434259219557
176 1575713289537834448602383419600149573929255565112982199995770796471843548072714790858868259502820893232069985625078025278318605555317342
177 9454279737227006691614300517600897443575507191119212951037219715992385385702688089128137463047211582876287618168224145298544544325073935
178 56725678423362040149685803105605384661452982014411689998068704693600472548926937019696194461507238584494115189601679565625261270720197221
179 340354070540172240898114818633632307968717892086470139988412228161602835293561622118177166769043431506964691137610077393751567624321183326
180 2042124423241033445388688911801793847812306278336914959397353798963566850587199004857592549625279141996334407424555399586584118436960699751
181 12252746539446200672332133470810763086873835163597042689369725748795900289452354105845211175382797378646078269169952295877457300400121461301
182 73516479236677204033992800824864578521243010981582256136218354492775401736714124635071267052296784271876469615019713775264743802400728767806
183 441098875420063224203956804949187471127458021848035395976631703600803413465107164715078218384069096202688784314717198234242882910472684199615
184 2646593252520379345223740829695124826764748028324810046895738379803612125901928652686593863429084860941639123078198239121880578798563122027253
185 15879559515122276071342444978170748960588488169948860281374430278821672755411571916119563180574509165649834738469189434731283472791378732163518
186 95277357090733656428054669869024493763530927213993377920830612248729002265081581938102120687887549255361810307494658449306006448019645599742807
187 571664142544401938568328019214146962581185559070660772058613085778690794857256395976889629549836081132609809205151284930314847238256864490011397
188 3429984855266411631409968115284881775487113354423964632351678514672144769143538375861337777299016486795658855230907709581889083429541186940068382
189 20579909131598469788459808691709290652922680052510096659836416181842123124271115517918547879118993212599753336324748714147460998427408326283969135
190 123479454789590818730758852150255743917536080142315300645468502515396217520602949144572871442843785607176794581609523299757418094822006706265760901
191 740876728737544912384553112901534463505216480853891803872811015092377305123617694867437228657062713643060767489657139798544508568932040237594565406
192 4445260372425269474307318677409206781031298882087969486736787035085883682315094123360293180599348488656159740121319541337662938750551591469225671751
193 26671562234551616845843912064455240686187793285445260468580594819969705973726305084602652278430863566728947115980250578527020208013617516983102596821
194 160029373407309701075063472386731444117126759712671562811483568919818235842357830507615913670585181400373682695881503471162121248081705101898615580926
195 960176240443858206450380834320388664702760558151578742072536973728212720219214347231170418331569641586708930631155137312454157779827792718700708730655
196 5761057442663149238702285005922331988216563348619087637910193023807427554140213368037421301098475633059716009782060028800892441365993395226124438458133
197 34566344655978895432213710035533991929299380091714525827461158142844565324841280208224527806590853798358296058692360172805354648195960371356746630748798
198 207398067935873372593282260213203951575796280545184678938119754465703513524580439990462940828430565161583213835420579280867083400011086607748415739553847
199 1244388407615240235559693561279223709454777683259202296233203588153349339884599474274307481929582576798007370846431360164183715143295637222978204878089637
200 7466330445691441413358161367675342256728666099555213777399221528920096039307596845645844891577495460788044225078588160985102290859773823337869229268537822
201 44797982674148648480148968206052053540371996597122081147302895389756133744164078035860420688702459579064348437678966705306580032620962860666629793723337935
202 268787896044891890880893809236312321242231979582244350010601563413105490644371217711574345826983880841679909656837719607438966082869725591668261424801225381
203 1612727376269351345285362855417873927453391877493466100063609380478632943866227306269446074961903285050079457941026317644633796497218353550009568548807352286
204 9676364257616108071712177132507243564720351264952219338180869229767055387178906853321921572045308672542155397506038786713941949224367178488014098161330822951
205 58058185545696648430273062795043461388322107589693302417283375408748448136849751740540214973163862450388292990644510482890844798297853992034409349436649799541
206 348349113274179890581638376770260768329932645538159814503700252452490688821098510443241289838983174702329757943867062897345068789787123952206456096619898797246
207 2090094679645079343489830260621564609979595873228607219271969319302448895995627411411303156525143354906153857621159547271247448221744440451819674032338566042495
208 12540568077870476060938981563729387659877575239370822757547940698345081713495972458852631576852518778915413785277224867393040221983770822062490799684793434965813
209 75243408467222856365633889382376325959265451436224936545287644190070490280975834753115789461115112673492482711663349204358241331902624932374944798108760609794878
210 451460450803337138193803336294257955755592708617335200893966347120160215274101912113105813736157061939168823299234684269331154332216815691869804114719381611512087