1 31
2 961
3 2305
4 17563
5 67330
6 178627
7 887114
8 3733566
9 11979209
10 49800326
11 208738438
12 742476229
13 2900533473
14 11843654162
15 44397947317
16 170655647841
17 681016789541
18 2614418854083
19 10044216333681
20 39503065976101
21 153059289851360
22 589957036902045
23 2302340941096399
24 8945306072707350
25 34585029954224394
26 134485900917397217
27 522687846423968370
28 2024924036226144320
29 7862725502255263950
30 30548154792736230284
31 118475880686712263504
32 459826957076621183626
33 1785806981859774301229
34 6929600696853202574290
35 26892903688834838426536
36 104413932592002336275971
37 405253829330400990671853
38 1572793237445568543592932
39 6105548069731190216119989
40 23698767936770997288193049
41 91979705361906367872925365
42 357035730316803156450866629
43 1385861841036663945276559411
44 5379009651757452343491270613
45 20878902064799473121926636414
46 81042867034900170788413105817
47 314562317366595866847240437039
48 1220975255669529281769619656954
49 4739268617748783583731776439136
50 18395349887916760211591707089075
51 71401427763834918578779684429722
52 277146373241043983165270814074726
53 1075741866530950530582912668611434
54 4175484966988083537244811774719232
55 16207196668425056868623987987439372
56 62908247030041955865755086917094400
57 244178125074151345748828500374551107
58 947778904555721743665146376665123422
59 3678806549759921543253643319583989162
60 14279283204844688694695388484547016539
61 55425085599901924267998037880638838969
62 215132639539590806257786111785842658708
63 835037434520782313745368693293015710671
64 3241199664529887454491085285582629408479
65 12580725390710638649470866655227664307977
66 48832102259974197296714332734884511918031
67 189541896808084861046491290042262784008491
68 735707329745569076861061364179571203442469
69 2855649282308964419476360699705556309880310
70 11084207909356494163938909309539958291643491
71 43023377251914040502518140226482642042106697
72 166995321137741652432009352275424401060817746
73 648192649750264330993815144562078879395547158
74 2515961106737380701398765487526960405487418295
75 9765707994365582598752388446953809418795183106
76 37905614165221641411984217246244839179703244178
77 147130717234109077765552758527283196120864131544
78 571088170628507563672509731663376414046307220138
79 2216679838550009379228470617115397410051435506236
80 8604047171562666723829010783565054126409001594846
81 33396626129585076728586857481662160718442056906599
82 129629069488944177636574395528233842460515281893498
83 503155488067774834450101876380343829767916151048046
84 1952999020368931251131931389018472788835113969042057
85 7580569525799529970722093187216609159887979847241863
86 29423995500665205010778754233381218179783054145409224
87 114209296510205962165805794757649021736646839799005673
88 443303608720179697767533681687934231655057839618847519
89 1720683827837283423030501493058297699021263126096022173
90 6678837663770839272323758941401115051400920513455740039
91 25923921519326332001488003857042554575822910246901379965
92 100623752304887602670515613328851213947783675511383631619
93 390571292453446228753166534379725660180969814796378234002
94 1516003239489499781346003715532178044208722911336399382789
95 5884369553095982657597947399586456693580613096087664771529
96 22840191988862716574211799546875431228959069235345512929034
97 88654250107228154225430261821181535784669325947134286947510
98 344111646031406995169643137653820693939980102622036591197369
99 1335670030508329930371452809354684699571909264659692636985108
100 5184405849168137577281208663658914335553726656830030468649906
101 20123281493877496581314134274245775331182887856894215696014950
102 78108556674459029807418171787001659719862403615548104934796694
103 303178516277413132941547742750666996178810166915292921904167308
104 1176788006876408065320642843753918278718377567027704815315300498
105 4567704961871459752975916418781814776905192859537454846846917389
106 17729555788465173444121140169083837996032964265184069358212045276
107 68817305643803255693819814490809414504714467962712169517170463590
108 267114507129297472134610000592178772531462842577940094148531766207
109 1036805484495457108557100585757018785362241017531118159693754599827
110 4024362526122733511090248643662289575568138893540152440061196236620
111 15620571055795458552477411621596559372338137348782065423518101599701
112 60631277258587570103607357026633260680659622363686515756095638021221
113 235340421862532546007542601655815726642729231431258888350592031869411
114 913474310067301499414120642933334507342423434886074636104164152703107
115 3545652330147303641673484520450439873428807769447933221963973979063439
116 13762456489177683167305255349729240144799271997015289581308452256125291
117 53419001915608628263008153301172636681452538790021932471197389684115214
118 207345960941340338091415912258234155889294228428613093804045436127111461
119 804813754974823857799110406796270697798882962244766981853403394327125139
120 3123886171958922634010769410623957801395486587724573247267144762331863840
121 12125370317090450788854438741737762618936602512169323988187040395173954554
122 47064648720678231229730641710224422601990762020597860968728047597127062707
123 182681526524431807606015676620808785825936732275893104531456314422934401980
124 709078704302184868318746291326115330843885091739457148786754408524647985458
125 2752290384587568402377555224795648669520593483530061776908182065959809328750
126 10683020537962791768792390781419126389896373120264243785684514178532308870000
127 41466165217748319015075290603519616058641789509800988316478439541782398137846
128 160951001802873855670258992189965466625251329415835708566182698598389360126906
129 624731629879773867350020964877835181089143013046049219091993987922294024192915
130 2424897049415266709753683021521525301793757457861430044933779766543298738437776
131 9412242663933551823035707284446694594787811667612092125831016800150519801454302
132 36533638401734769217350426354389996753202471619048326214889627551965925019955867
133 141805389270623732883773216290871955474302806745499484335296571856046179024939089
134 550417897201244907052139487401028532188600779143729998741726288901175396598390950
135 2136448149944912935743783800970232667668240181623652083154405286909794444495357493
136 8292627693634243745985849340356882996234241190221582418204225881763766245842177619
137 32187850693686669973133402071053605233081807662567218250621125774343508161868418199
138 124937205739308876378380550067863782882972010872347819555272516835866819969340213775
139 484944009666600508170880782586108801749248900571417096153446122064297729361615748739
140 1882311126776933530628509673593774683572150763047728402305455168823266193082559225737
141 7306194338649827063289661626949082910232108037681278196501699390193479277532573234028
142 28359007687279412643968829052398127148717646943731526391587124080999276466963553860041
143 110075544083569125334632421639655331249825721424127730878538949702462206586906055747037
144 427258440736231233184544737491233085583988586624069237453672436061970469919283581112016
145 1658404477580996920187003537043311122519317067185059868340998275585852964582534841129278
146 6437100239661743895254811242035443505932192458968156108388465005813229859504692583774459
147 24985617233676074990172983073469695729454687603163019544147925253847490101185811464380958
148 96981722406823269296741066132249000246868917013590097050218397143464540447634034860012640
149 376434746159373504186576296663654199485278283072355308509443692504939577514895806296184602
150 1461132207176620824224954179706511071993284684005269561819959025896616683882494443196131170
151 5671387534308415982125727859818872906005963522407301156339589832485371175196198054453177638
152 22013501862683149565867499261061635796684441445367807140009273526624427257064205604931630786
153 85445450752017297150925067531285367432319980497031603716903136451420580931105554452196685859
154 331656685054357342375789789561203742124252555726741462729172787933310911619597398929978916514
155 1287326074977119138488618574063281078368295957525558555357612421027608157915016327939521341280
156 4996758690524766279829159659651680154305828704826493200492063062775118863491323813572297204715
157 19394928679416791593306270683025022966424864834351373198875567382329821122721142041803320351919
158 75281453793831052146894287070459841169678038548033721702047582852122534939392242292474230873954
159 292205110881755310325956162872285738690591963715747660836483255798067555265549058764385174286069
160 1134194712276075990165848311871335907175066319332940312317758467179177647344513294227946921556663
161 4402379005189846625768457560161641031640755632100998401688762659972964632913355273132517443211949
162 17087842762415207120726425269359272277538044516798750544766400438505694926175540469298418237654913
163 66326495271943066575856512133742057181955342721311678596400454137097529524866320543370785585320619
164 257446421776255829030398539153787640073473659342469233283227896251203889624688495992945622352927727
165 999278792187810794839526327619060963603210825002910632781655339414775770377334264377774864948229480
166 3878702596162579641958352856007575225205530869114774458866877099414224702690899287227691407922484413
167 15055191751383439595757386027056377415340498658172711433268367820729178932056650896048663881450805273
168 58436756377034515730375084473309208591714365425006400354948780416600298110281233178211456888657668198
169 226822384746782722656257265997215824687073144229908089039050740356439066693322018086312077554917817364
170 880411532260141132635609996938522653853095450113822405160896675551827236072061479635538624788561903751
171 3417319093095567989791569441935210569150766971532570313921550241368145098575544490949553229500511326400
172 13264330777285771924092604445549182424579283896801999259806058370728190906895892364270460090014389399608
173 51485525985773141378730753429917118837410786893631248679953210817288974715379039415190720490145565565286
174 199841170319045369330081586986217428418211547672871249327748081895692018821339751873027639727958383104114
175 775683895421817094764966551330790527741472988463862973057955297685967614123874857819153580534807666281984
176 3010818564844154779406694080949972856607365550270600049065985306944252185049521130213942400097998510907976
177 11686498177818492858631496838794045799729964330864854557972891005811762709383448156408555808378570429072087
178 45361165649390193252427498337186551896653927210341159473109935814782519143674579154338804672839408677323500
179 176069453634699800564961171704493064447858759362047694152837303395184683589257257614171041510777992442407896
180 683413930383388488449768056095181047352594725108992633142451254361959773182719595888740286920117770370809883
181 2652672514172121904486075296113788810553798555368579471391618194609684296869572326427121507265765585541929639
182 10296353578126133385761357466168899696735062671424681467476495978305107650634601032300978237276765818708260204
183 39965316653072510985879290708626944417273092897524786051672241184738839803591239642464609008743126133392391727
184 155125455148854686346705135469472295438776352680416699308711071163448562464288483621563885044667456757971275535
185 602119759090894312893818329491669910179476763441874805558661099631662962275690932694004220217841352402201635107
186 2337129028500087210535225200172893987707913522354299768524390715371294368010885516253832522385755303033366728805
187 9071570918225268290787395657097811326691834047759828556599796870996967319416820436478950380157117222075518915987
188 35211320351108020341485740415936775137610459488050056850641714522914064962180461124097386616375305151253748552603
189 136672809157833427280909123507417469417236912442069241546407127240114212714990687616907645926133241017591283175158
190 530495777404318683353229887255582131712240087939753387171390416564000326865998505513120362907866959858620856583719
191 2059120402792148707286142659535392496223042460636130138143971539829310394918855649997009811280037814445642140456393
192 7992479891057439628963611388007090374150821021232054360301927250611195023982108517335975744800080894027501986201828
193 31022826407983329866292863378645457649677476057947464940059912604656310094939866189711819046095885497202272549383864
194 120415161684258689982268559897025013210940689547669955146900263311980021896467521975994376341589652477365081276381603
195 467391686777927497146445797268412013800340895997071112544979359027571677474858993372161603787745245556939227399030116
196 1814181750981893860039903882256792605101075186487110069343028187570896106040851394458449923343461799760543613809381286
197 7041750032579225992527565969876173278382484646829453191440527152963459969511508093005703248836026852509797975651414644
198 27332566593447349478716127392786093522750636023114196943663258227554750939580440770679242528809350051612999578653366534
199 106091410960181487974610257763221922381991391857485540321622574645649116146227335914735290103987964479367502036472341210
200 411794020186178163495543023443832467176941143653796701837635492283426023858256735228557359259176060350844233418796632968
201 1598379298817503653808464682347514560360741430527718351261624377350608766175084484653632515543436155364926580607575589963
202 6204112390299558954975239791595201027392255735297485377966338931220868845380683910457394062530128700122961343122588259620
203 24081274438391767200231180555434126092137538333501839837656578176229724843661972129515447208473444241487320297028276542570
204 93471514069257616027679624049527060805412608761686932543079070910462039268653381322157126247730639475680936737328470650137
205 362809865597084536320259423955631032489013476790593989573729331909606000345347276930317796578962005723165889677116508144579
206 1408247206491623759181378318297214845010892800451509438642703144172976707845253444404359821358991210901747035209363316329678
207 5466114300193380034962309259707578102617021406821677865678046738915561406187871078587469965336454299385917537973866000607887
208 21216733400959372836704339968116468234069337757283749738167279829206032391566937658304815898085614233254432993122518088498119
209 82352792401626085561736390145891836353716021287109889974678985530541983018892749861805969193277461784777562344221201228510147
210 319652525588065181756499515091564731679349531561648242925310886870082332127041605519665002236403375159235336781659852707528711