1 32
2 13
3 42
4 125
5 359
6 2081
7 9442
8 38020
9 174483
10 785604
11 3427907
12 15257880
13 67982637
14 300964560
15 1335669886
16 5933105093
17 26325240756
18 116828769988
19 518611346889
20 2301753155715
21 10215798261389
22 45343030343793
23 201251541819896
24 893232207683802
25 3964550797480800
26 17596357520446758
27 78099912572470996
28 346640264847591313
29 1538535378063200711
30 6828664028982109978
31 30308475564463999189
32 134521738198823714491
33 597063891884396457999
34 2650020005820151585460
35 11761900647488893123260
36 52204249229410485224287
37 231704357885404871649575
38 1028401145476497299222040
39 4564475712452506009941954
40 20259058061946576858329752
41 89918198661588068401418299
42 399094687642001684925830457
43 1771349649412764662989880369
44 7861992850428733182463126574
45 34894822487866585567996066235
46 154877861068537575728647179472
47 687412920868671063859500126763
48 3051026922243510234294273154363
49 13541737429697752055278337629655
50 60103911662743479445909936070239
51 266766374397889738578010089886445
52 1184021081832899152722548277414171
53 5255182274711223805888852423817196
54 23324703558231534613280400288181699
55 103524819433439782266814262053906575
56 459486578766981495823202632201056446
57 2039394197666214700167194373399317099
58 9051687003863000970615989878521759112
59 40175184233465727152743767753813067296
60 178314321684355870833660219013740412488
61 791433765007256185119995797551413828759
62 3512715066725412469761024629190443226558
63 15590903099625281223660470335503737441494
64 69198968559810736514015469735709099492206
65 307134052411419374570693152182807820257260
66 1363189771667292017117149213672230269145375
67 6050408083988905489135721397896543264476386
68 26854249308241521902639203452928557784655529
69 119190424166191270030419145737773295003959513
70 529017104513015981401815138881114557568450708
71 2347999839962967114522611738708588669993720620
72 10421408308794057731313647703038022385490680833
73 46254582002149865465106804718471720799938234206
74 205297239374855937544883558604700977995577386985
75 911195273432109965793413929545776313881611926752
76 4044266882756276095843494913051020697435369769589
77 17950153052651675288520047878508801243445766021470
78 79670309589961305196956186029394436019062654128716
79 353610256778430127944301687921567263371813108142841
80 1569470664071107453674932219373926996290972401144100
81 6965969222219851870036033136454541961821046645941876
82 30917893730516874005514980582530826838476957343691627
83 137226582868379647743975249424977988114939208338051345
84 609069143256203779660296529187238556478976562615800819
85 2703304370864178375966207894828446870242558534346258221
86 11998398872193950761766438359101279311746640954513985462
87 53253927692294662638869554322720842173872557803577269798
88 236363271871922603637717040606472643953069803652451853946
89 1049079358292738836685126499256777824192941972376731667916
90 4656254295685438103007177828311933866516221313413047081106
91 20666409928579716127333515151481617286380932074016124809847
92 91726197113387175280468354882885532317200653546772113864013
93 407119343222191799637122480505808408689608956257226223652684
94 1806966437524734486139561801933968303827573847956641796626577
95 8020075097632576155166340241105259485582237895010505305513361
96 35596457817875610572815453937686049865492501843182692752840057
97 157992013011677625565571848222042683426008062165089749910751848
98 701234833622886806858927217485280294521656474760785698287008950
99 3112374369518113544462017909473235669110637329421829322119704051
100 13814023136852219136281651362409041536485581308519127640602603219
101 61312429858826415452357881662414614883418573639540839025105265580
102 272130285142269964598181395487273797142717483147901731737367679596
103 1207828367952903143270728776195895414726249401596758627766877614776
104 5360848998005076089334741814017336464229028337523763392826243603207
105 23793696804886302049768791081294679389990755782380340085563106843657
106 105606408211373490985300095314810882616051725722140090658754222395709
107 468725543019314246359579377810305135886852235699239451499957177540124
108 2080400596893793352123946011471193322524683109966556111391351173445299
109 9233690606397590511805668525297856548880710679939397025800356883004554
110 40982992574592002506152027068195559955275961796364335695384669146121069
111 181899713989262682224300923803413828972417641867378324017134818907921171
112 807347240179055215948194231691671852741496086928173918472509208342555043
113 3583345745465067585582216416109232999298483855700238656285812756284039769
114 15904391682437456088732900194467562978329185379122599378935118177962155577
115 70590362403211651482356091926559528459261454158143074713917291385682704205
116 313309641997767911457029559216904693065819443899563732976239540407388297796
117 1390599628998410878190188517995458825398690677880628195739327587109173253257
118 6172064529646025292527640595149951824226465252448927522325110755845408358107
119 27394211650662064261421866165656602457853902940691777565933681275969710395418
120 121587003563669465316804134566727777641285450705928179108113746967755755076625
121 539654129277871938547462163729817135999409084146621452249411179158940816120248
122 2395211418251263085837913718919941539735967781043894120384166855736715177626128
123 10630953099160265300284748741824282416322154033428782353148582942636060809017250
124 47184629688789122966158940511480757750784860036768865687601338873246182528716289
125 209425181176278683690694554314608410120143249500406264337113627971042268280418512
126 929516810876611588104311705836849839737914709529278767214127830438832990144024712
127 4125585552078256168069173210291934980847748011132792492786457198868852675684671718
128 18311079421430953276857343095526713137089028675648986617426474855134179109656542528
129 81272252228304313096449714072056852207415796341066665592245701976725136778114768363
130 360720350244919718568611065413908038125542361950562652384951316985655950821324000694
131 1601028241659845974340167202660462929310296228057835658541541338441690214449947209477
132 7106034990407416910921846777982377231242643146648179727649239805864614488280223441071
133 31539564369297894956806643038016690044980459671503174644533345015754361828310436937338
134 139985817962888011752470715500572977525289714196052499797681210812755310600738220879272
135 621315786143657788364400935477746318002351953971306897888601259495067292599114058361495
136 2757660109638061685545206207226419285010323746405780239374116064763831495247226155425476
137 12239652443871247455461043919998566948020238117417201111251683932911870332867518331974739
138 54324712252673370660286323552156932764839167020755216613331116871279474374591800859547160
139 241115862960103879817917857145968286312779942930487312388985845281539685519234164819014617
140 1070173351321057831588252734846279365670508693497450542357683298634723980017873321328318740
141 4749878285972607231742740068624473304827343206940114620159029469423207709464502586353172122
142 21081952474058146509346095517772800739263508709278746215156161248818341660534993627872307765
143 93570549256177205745900903260987385229212844402112096806110236185914232793104797025096433504
144 415305351763622236641645786124670543460578637241569560492664213174341775421783385447221919484
145 1843299377577604249408192007261598476291051484937498525059185646167581366589177023378027899661
146 8181335927767839417094919185869588798875040408124235562812337609711395794014905017402186057287
147 36312201033207842355786239658031132403593628568556683024724677725429650922506327447347861865809
148 161168781665692499627136268983772288884581094855062054501256376972614285058723954625724812223605
149 715334665608645920622727873364405862285406703409282689746248720853329643475543618888522428928108
150 3174955338949230627024262908332229758407648910603071107337749429832004877005987270206299572411518
151 14091783732786551388741000950196742025608751698511634504204095255466945868281237973350659385932872
152 62545247908069252678079406953296665929947659956661442298603529701699483456078343560867976530245930
153 277602048829363410448730600681670725892891619798580623505210888460924495707494810046162504549251568
154 1232114350678239540842840597521742670103087530151499034288662415239652027395531629342265780719853809
155 5468640377652291701941695123545756439047665975850580053242817155002889121906376298209439086951416995
156 24272120167764207899372037595262375099411729165808500042288679556254434277581694292598495887861629298
157 107729851801171878638698150365701074866607308266241107880561610355827346080157794759040779446011338181
158 478150276485364833097293582001513288922667401088448819759367258140026688867344456524151507356786200347
159 2122231517824698578725771775156184933149073943628583536732124361848417395349310526102489990098957573307
160 9419353782150072093477938463700755326355254182131666508339694010264045622873591848540955329840478247540
161 41807043636901495671497791612404624229950874713993603732892984026684672737527932076841622946425477709604
162 185557198304831532129753935061939538767256027742956408645750615933584481268631750074920928845197702003407
163 823580689937788730799946173452740325548794635846176032547471926397898790024846270998761565635578493278191
164 3655396605655383695397930697863853564172419440398043780004918893590938980196503344442188962455698775145756
165 16224183626313807516318943268386346379842729314767872120805143783587612374107783394019878242459352550176946
166 72009733207364251069547639969257845194190338632585318356034173329054248028635507884814414711092566923475316
167 319609405072661861644543834072336353397218396997801086962253039283858333285429971598393852379089563150976943
168 1418560620364223446009855547833741070926614325894782760070408362020735244569862343663436377853286476446441057
169 6296167139357614489918676896865313542710631176600622739340096630848834641333806856739382667539214802171737169
170 27945031095356651728029050152346178468574059171490996604599497041317283936971745581103549960931184210156230714
171 124031771335747354219800123269966873910224910725526417714712047070684165167434023398786219905996741263530359739
172 550505034264903917647949982675970104978841251581038260783494923528686981676975070334827153929051203122707642084
173 2443372286691345041123438074624497069231657713036055224607161439584742913322073440515992527559571765043696034299
174 10844711237460702186790444785915518967963532008686006040846883346251274330186358502490900794962338594294419659231
175 48133377981119354626844988541158173046001629277926930259835350595297827377379060580801663334298416100745875252391
176 213636124110925729164354879459015453512894867342724766586770392740460249186508187776631226635233334807431490636759
177 948206742170508309488554549565521941499573683043742872376787396562048876007685166919121222990985943667774337256129
178 4208539307850265668726853340040888408256148028052276168822068806944042770239530147354754958585783947050256254507427
179 18679262989817281505151214964427810121834759247677059531800018227899816600161198572265009676918349087026655530754924
180 82906405363000967752512179672006000785112346225834518073668192726999711080108895652371770691925822522150976693528671
181 367973407406984164672276214536390762590161048304329423511940220301956873981466921095638023352093192510776879830366531
182 1633220352104831709172488442371414054751479869094242953601021503579497386119987695607694723803075031322234678176177658
183 7248917081606486858670430295839310317022080053918035513620802532032720356383108318010665167218802748877873192794130631
184 32173735031091186663115989555390301605908072479574763193908294100068105932598560936943027748395065182899329327596093016
185 142800533403460730676771743835357488637980495577269334361031797551968798564202105356940342831530327291039952473071909416
186 633808674081732821465343461656213299693045843902123256342074088668267862385042483363375956798166753997766172164479688152
187 2813108787249871760773161220097729813726730874138477861023279077019507962933620202411925767282617442839789232064994185975
188 12485756936614515500005182139926163760080232130132034824577880482260983648564155497822698673435726022236883962515084815830
189 55417027235772642111156048137158545533418886394401442868265646251848999147035281961211518439938937727899287048326074285690
190 245964015096634915249714215366536938980796547269379200315587272728564691323575887207404484048939609413319653655050744053026
191 1091691484371160200580751446477185454384370938068414895349907470153136817605961683244947199555061420320805845019536544089260
192 4845384787609170260870760422447332476376026274966144810303297775093739591708124228400999588656643556078567768216619318561299
193 21505850394645240497879468791543793159193948136934796535011018002300047914371791677942361397383480022538361247235940008880182
194 95451986058897149713484175295501679611682578582318398457764330889997386810265459928066695161763196229198518742633165622898781
195 423655957583359344290385812312948114194813512380930224836190795321595581563903730217735085263123924516582870709291415159807329
196 1880362869402478000467224014653685843128298572898618780808699136199472435470680056368196617150610137842445514251734824965536132
197 8345839253144025122797440504460438873373884465187199575682655014085361546307400684815034554157965404236192354651010538217287296
198 37042335802691758964444829656832311230459567425070671042860739691125032951388532836431725620659871324689101849924976279240194189
199 164409426074492430813543894488922512723622868148893522495132392434641465723142157988592220168665620876046483295861812155356164190
200 729718004990920864307291968912743356945001546504796131534390181053670978785285101615899498637739391959950148337613629756034812689
201 3238794633141435104225121507469091596644722252929020141695190393556216799734182987159253138606281746279089058640816852793805735368
202 14375129301895568482672118458323406997106932111653838746329137542731551442665311117355191676847900053971856007635409673224146004793
203 63802854411236333153116207552130091608003401248131476890456686641602524028811678315702497728916218274115475074037136460886761165290
204 283183834074078573037218781605284314719959859667946190621066506345674913472749314777021375544549961570198553658057601028547431455704
205 1256888655231895784881798580819980374089450162829082242558601774268168261969576852057281224783215425561688163724799309039805986853633
206 5578599134431482850638055422345685535073511190841797332633943341482365606701008385161265462861998206400166740831601126972771668542496
207 24760163259599086903295017407225152506527398413682666114743544043859824552241939235552987240489525712057215330498335638425412230806668
208 109895991783693243648049757765465506840141251013151122451176584000701654180499781386000525974635413973895789482649568476099189415782671
209 487764514454058736991601151646428051323754170158278283752933882198985042198157433365910711631778716149506853496235857513360206749355509
210 2164903539238145618140049797562079518500136459437748762645626892171872822462472424149777910772122299588359773404701876463449930166791047