1 68712
2 305908
3 1364252
4 6089486
5 27195324
6 121490228
7 542821804
8 2425448642
9 10837998920
10 48432447004
11 216440772122
12 967277246966
13 4322834337674
14 19319210441594
15 86339864426694
16 385864393607202
17 1724484944820390
18 7706993823209462
19 34443808123577600
20 153935091004816460
21 687961726724946728
22 3074616895812618836
23 13740983532640456290
24 61410792135215701048
25 274455305390124156172
26 1226587666731245910990
27 5481830156233056733530
28 24499237515693611127834
29 109491288440297825656448
30 489335325765055658545938
31 2186923421761497543755316
32 9773735580367338771641678
33 43680499580886245073263632
34 195215640210637678454144906
35 872452160670281264957912618
36 3899138268242963261084218036
37 17425917350794815351856072820
38 77879412007894731436749870000
39 348056443448973181432100922592
40 1555523914900379163335839662120
41 6951903048314523767683101580926
42 31069246531362351738685929199806
43 138853789152293967814488016789620
44 620561388355655894129105777301840
45 2773395231630963663552259657258794
46 12394778752473263979794405651870426
47 55394391168198420565001158701953402
48 247567030779869031639145675400579962
49 1106419502714519610695143955398401122
50 4944778438933383321320981220949685458
51 22099062561900315023227898435332035608
52 98764499187739215090851413759446547920
53 441395478767219257890101956727059382538
54 1972672066163745432444443305976643465666
55 8816209652833943393779185240455862200592
56 39401152363809021864519599359200010780664
57 176090504732651515077052104874584891906906
58 786978654093518803924460843126247687651486
59 3517142522472794617620953175522287671086544
60 15718712901604514950785283720990530431090874
61 70249622727647451319411877757527384930151672
62 313957607360664136020869136300414517923665654
63 1403130371273038708845358662962086521746466466
64 6270830177805424935629509059636197991127103100
65 28025415117483411187986623240484996693574118758
66 125250384755618352278898882134745857700720026856
67 559765442034215850001253174994109941811227384290
68 2501687725008817380197641092317371261622615848972
69 11180471325125595096898560264502464900949017136548
70 49967443099444093645055426727811174525168739777872
71 223313069484406370803813165837068115506680845125552
72 998024391668384962893675586356648893443650215411448
73 4460342104762494077721809489235251400615874957713732
74 19934033534250078318702291012006118667994617089460308
75 89088613297245235791910075421046439080607071288108042
76 398152285917917942706461622948452398619335011260761676
77 1779410823836061961215207167696884747765700028186360660
78 7952492028735180435754114614226770686765475580108965586
79 35541050228501429955905825496140604476058519318778068968
80 158839046525364993616605148948713747993480259812905065952
81 709878929825616149008167176299265158735160364213472563552
82 3172570636967968878458708306937832797151885498112626145994
83 14178762072884584662082515239891832920329780891333480352500
84 63367318469416979349845555378341872866908324839797561019148
85 283199409748442274781283223462378077195643543770209670763860
86 1265666713048209743874118150937482511159595841983210442223360
87 5656481522829411726485594672544663396407247256675870874510166
88 25279785656251045553352349584114311028338950819456898878938990
89 112979695990650037437299920836846764722891273617543216504825412
90 504925630292414723574596522778206957466171346990842852468418122
91 2256599204757033469753251704787244091041725792050327820048462918
92 10085128710857945047579680610891698274302187461862147706759298180
93 45072169173932800852768801766750939460549237932100131516154203052
94 201435251079784964259206759814542806338172642722916636221285998948
95 900248670548631393330576403717945533618962489434139970529019824324
96 4023365644693312296641789777420581853624916694501173181259954442742
97 17981110820228627056608017320820842890875380096392677083131563147284
98 80360666884898212539796454033123135575139738402467751238638977089862
99 359145597107413066161110670414203995620191494290752112628718847742098
100 1605083244348733678421783793736036869983366491063655979132620970528634
101 7173392189793546749110253640016128699446461012789150327233317792843322
102 32059119481662822193983203202405083067020609913238967573844054366178330
103 143277701085671833085098779653596613586027353691208224873561536751378232
104 640332609263863921409475898563245611194136434239585374840319041670092522
105 2861756207558748638491541649025266059644108148431369287141661765703483358
106 12789679102733774310113927748751619066059262067035317540665786011969626478
107 57159268535472189805763649408953599682472998401063607649705107353040012502
108 255454570303633806757747143520640527560340008385985903767255366901196776722
109 1141670269074850786404139397324198964230744663018966330583849852365535735230
110 5102320157123066161233413668700664906097300491962914262923773161710155912316
111 22803143509097999761511129178920016779754660132854593098256018586772764255332
112 101911157646702808299250788059361649845870134240516522289679514172976671478170
113 455458434875321095278054642646249832125091815404391476833271308069404129073160
114 2035521827926057447243002423207740041309667578718904687720325050961279231073870
115 9097096012938379746417998403852162981311596969779966517170471950622209904974050
116 40656481661480669458490702313188817532752257113285665992791425281421452995444862
117 181700786574023204773472818989656858598642581916787437813404067720040830461032678
118 812051965453233730818279525017359918325746241949924209928176178330584322148496734
119 3629199449435596882386673664204797914986794748202565851073835492875052091029228670
120 16219514518916789339716121145113058903329418275657365196185355579670284749478436450
121 72487791011393673492241159590533751553558738682346196420274426226560491396191363244
122 323960365125799262627940742881393407784134972288634577769934188313253020575951847284
123 1447834410569153949612372987378094699329609910400594122519463342100236695360292572416
124 6470620193350288998863817295105372268107249142149983614593224807453396858846306418088
125 28918310948372583916972708051610051278634734436198933686982671200532191314894088170808
126 129240889299325622172194448715957496558134084239425508090189342690135213876565660089664
127 577599690960530844428230157658388816063272771077833733398069323551790147370856846318510
128 2581392040912253073101164464924076002537815498854097123567204170782261961212561678156656
129 11536683577173988485495461401768682273588776019935455655438578750431357134725405952503158
130 51559416721840042081958738612667605885857725308233994633004834716438856901454064624623616
131 230427872526217831173051503854483109989706533384338951013717316614436238281070635334682234
132 1029821666203363891846238002441263909405263141263620291257348465381437492142708692928719102
133 4602449575891503289771614872443105414974984906127532810580202053579399956745159007560745498
134 20569136185216809095075640013978747784053023066606855860849287181082560268283958182758080206
135 91926995924565297718658898425161443649567610662232513532056651932084524795462382916801162774
136 410837504483466550025378769434203329286749642661305768969614547873332341670775116148620736584
137 1836103240322443462474338013154826889199932445484546180767009339482182800964847548045530893032
138 8205860157195672360636692633631789796433399231799780286294450761337304728539634360884821966586
139 36673395831285765811543415307505356806006756579013920264740444707141443126068713578735632581922
140 163899693150242110095727952895323033003911311791646935994947745729513360179762319324664023022646
141 732495827174717961525005831861050820555707823095968794761706101705480233509124600775965944901998
142 3273649428596149271631603723954053857609639357589954203733795572625404680485653175576052904915242
143 14630500521324722033314512960206792632730088546747378712906661622208371143945839061653673024748202
144 65386215040220555566864097969176944196302693546841869157270760014877276400827294356755208039889430
145 292222204637114602005428212662381726935127327425863475517452934255196061207494103834963679648253270
146 1305991130247376973559133946729968883915183363698946326151794962894011419175271532443190278532590074
147 5836698256393191394458230034964632464951605461559658473245594614851074908614461749930804454429454746
148 26085205134379772922316607109963784020601514428236823680969687158028698042393933696541343071944514368
149 116579253717178095592838517424298099879719187450373292928940485699890298490809751021459803489502835508
150 521012670869967033708954302824063636693458325766061953464425330098233300140042720379755279539314943916
151 2328494947013522407366101210262381917289783826726825000782334022759181160908662758071660119168066273756
152 10406443108598959946209831633601831837735867808300062063982193623917921485936783885317044953701483855900
153 46508178302642407383288111166500157593721264778647539701268455875993106940613486503978736325731127190236
154 207853022061213036954994040323926757532400346522415200739536173606984299488847818981322654998237299611258
155 928930789308608543398929354025200313442028622364573644892874921608150640802985952421186133822400589921912
156 4151550950610597495947826362631098019613594280387270570842728280807965747437763902699047201277405942616938
157 18553992928088677010511905719703856213280120859088527943834892012507054482470018513332623284860854423613716
158 82920975238165702529523413815612580925563312502899694790179279359125280815264292983551867828852551713681548
159 370588054069976572676887428716282434405241363966558545657773484806994230914647474624757323686130584876509682
160 1656221546175942958982384483414906400296857072970777841368611747967740327727533965519843364128431152311076934
161 7401938027660948026014248253129508423669292705976651265026076471285585184457837976580692717499387676499163114
162 33080530012325391550976505552099084683068506694410608704327281981752394462640812360941098575328188042115987674
163 147842559854850933080178820355310253050871114002040092739740715213772883780028780428210421315217200479157053264
164 660733745689424523259675816301652733297467433470759559003765207423423184359542679523946241357533753063962536286
165 2952932383756020593469338613387080954946382704390499377114405480693606245337757156798248468441038855045216540436
166 13197161065137618480798018925069076615515628796371638457103081442103744945374968851830772189725818250874058602786
167 58980375282976434619486143297158270013011960609256457615822817596931751775667497101918972298998151236966173641854
168 263593408563469875002342891510044321618203669349727895327958826254194432079225669662736474301113018651485644509088
169 1178044132556797497075485991002375341555635215936596518898109558124585879248852294663599312011356388916785330814448
170 5264881188853157994030241243955574853669568625483531690593702681488326844090903329148854892971054149593749484410728
171 23529656628889849071494428630871852162732941888905177463951957003595112923023802110787264231490417015020451399684690
172 105158069330346979352354764916727927787747535361158120274047039463245771261796866033380675725305546465097509001419774
173 469969439830614264959603952053409946256183969951035540445252682823240983753618840194020900610373241529393363129740810
174 2100373996795711003357710145641717925229559391354874998235985650724645698424654658356787958056933343583159718494146412
175 9386931473683909540254658392083637577972820419812393795602323493119925366774469851772132254055807072108469606464853060
176 41951806024100128899884654860346996895807457260490072130797595221040469449129107574541186808671586783914811470740654890
177 187489813217207641267172259749813137185330358904121273783731155172546999107458296514986071888186102514167959127868646446
178 837924117975500980395310019983681771222459886736921416116439288703650465666269802407273680203975115199415400354810702340
179 3744826534504124481141763849914815686729003524319967241976697869936583610474849905349301733551529175344764492009734556026
180 16736271784858915916367190183229616627534853706360047929799082509631677782439598581303991961286045438517701891863531520078
181 74797267824250443440130076685184426187523707497444403453818752165510449930953169203232712561500033672242250718232143245058
182 334281812932438137288596656277384727801129343010710248929677252249652987554636165173024193120975546160634341944334045263638
183 1493962730295989586911213281099997499863899926787138613826379547387885288862157970012497205853912539398707732181591806083794
184 6676775562314373102345365388220355635461061983548696488399089269958109014371869556072535382102107283832540236854524918496860
185 29839654634949418108513458337649472181451105792029538274054126173621535821685288089689639025297399805327100190584833083872724
186 133358532187117113611258359972566513581426455189310281961416748863357875407130253136549791020976587578542828946015697599321618
187 596002142942781352244097760233159984331546899655316069232572870499993818343701822861639574207109687980779737197536738749223356
188 2663635753683729374720966814630585659840692874882744659126798488568420164805451758131009536441642361149921313070203469503270290
189 11904244829172424329544947037480921474342445252364377585086611508559914835850643757157156316274641529231641040540888521857218632
190 53202110970652133321169125173497312906648140543366599791757363282291942661580521020773730238535634131383416287703824091189207028
191 237769354742879243412333093788787585298285291596103102662831788299307118089691196556550138809397532654580248863560989191014540148
192 1062632008831964105485338283615907872807885294074320490408542170271811423848701319668880006199842296920829293265093126267232626580
193 4749084622008347845303371605724275636679812460316669225226879227499554476766912611913114056704678334619034387939032996523196777464
194 21224473344998442914063989377034131498074959211353259451290074967248917496679000468972974322915595332063050539656422835643700941658
195 94855810040724422943071442318929925874340765932746690431720599889283987686057176725783991365398475855504112340339115365431010065548
196 423926876875948053934226379165739809677556730191003448056198457260180999894929247927630533799605232194875333938132887928433455940338
197 1894601889548343450905201540022477869244606886818196442873896509291540215987228525993159116220958507447268414776511454463606194429444
198 8467300649424354664347709507851395979440942046908264653464558863235240137251858245008779200279766171236058164119461481431003355503160
199 37841818211652688299494361588163081590183169740720611716956306011712188680677225031496876752085595275259889874287093429906525450757194
200 169121573079033529909957117541557081002289912536488839659772129118948722020428504254024306836637176802649452421648662465503547563489440
201 755833303800381053226253899429493289992692834704014644879494784552646047873775744658224859245314804523652440387068575929835065608746324
202 3377948612545295550047595940140280917589036306795272317179122196644973607156525388220455639039535485385396306498980383085453073286040628
203 15096631455141940805548697998273515432404555262156849678257576719926541084127019046375824939352131223931192616905342385788653774485267254
204 67469434095580104966990479371092968681008322332538451429415617251359292665091880806600524674815188295298075383981234438235459079273665942
205 301532467736527083109668432657062647779043768227768271364049183822642011904655877323758392970173364736172980321423475377970989271599276274
206 1347600292163055183310489908042181003095763941444929204384793792242484671454200293627529981405914008624417489590171787244833944634074046114
207 6022656734347952959205376122013464658786912477756847295592281214950894869918499827709256535560329381159768426949276347529011046412762229434
208 26916285452539742669755003504799036970008532892688356605763372452201303545997675868529875830739074302368760942904543579125139202539392597548
209 120293494137025492740901613809869085046584485183282671678610097524119490527937363883560338416138300909607600776114805781814829999832351837044
210 537612248064830573801639011585488895995387091955865195224405200035381956282545573007491181922190651155216102024711968264899263866099619222418