1 35861109
2 11129487382
3 2112336887047
4 250869977097844
5 20044731040262804
6 1164825006247347513
7 51487565527487424610
8 1810428198071511308150
9 52129305806501779053351
10 1262918639287210646015226
11 26255788385602498065697353
12 476775160631669934026105232
13 7667841582373716901458128127
14 110568971411157569133609765082
15 1444046954518995816431521912251
16 17234058078446653109156507102786
17 189382277503938228570332629942775
18 1929075271084313474955107991803403
19 18320900319005798756900936262902806
20 163075388468411877607904220151335155
21 1366679987711391918749592374479162920
22 10828601522967628513171650266995721483
23 81415502131824033717353235434075737035
24 582801523264208115379959034389506988341
25 3984040610549111520599098231683986153168
26 26080162681852970385594384211725415627789
27 163896173054116911165548334855233026453600
28 991053179991726333977469490285841187285542
29 5778438938876714677849582045501372671116950
30 32550184426237661255576941441567843569971941
31 177461793798176267405232491109054602916961091
32 937964160645402959029871405749195746301882802
33 4813565781582112193025033738769626758418338294
34 24019796426795113986586718746574540290421613038
35 116700676044433942201500765642898157848798447190
36 552739372889930277496443036493785070206546600365
37 2555151159157428100263907141076682034967617819272
38 11540804975376040601694790991050894596021113396412
39 50982803785227412936591874903178488355234449382646
40 220494293764276798847186531439118859221136006149411
41 934437421641230667728224510876629394546867568348387
42 3883763531083245983452290826605147345083092569721761
43 15843623163192956024518702869754523394718701572017965
44 63487100572399111645101067618052185873158533918048533
45 250067874347266479027937452696397939117168252624715299
46 968873902702931903475965823526838140652583086172871082
47 3694823086131033597882200039856976090350447804828216428
48 13877230775213976094030893754644449003275370195274484537
49 51362614169309262510606074823201785637853103756724001929
50 187441822054569641661399010386913297868131143281843586050
51 674822013856600880402724117024505472551802659916150955898
52 2397909511963475879657326406022851473978026446048099238572
53 8414037092236121240578188401926556758067588732283143525355
54 29167681014415607321232865994003559635957949433249570586825
55 99934185189020062372348603272633931428089851695620481694053
56 338548912250983002980307966994410767518505442543656549097529
57 1134479261403888565234658333978977433568765431572359221273786
58 3761878120967583285932337704587507980690988446002154909271856
59 12348214895638278217381770550474820145756271366190381126823177
60 40137162288556704653147970329620719477365571148415513043438142
61 129234282455940185366766948276481704962174610002475599216519398
62 412322590605178203576061337803222633257126773790693647949331622
63 1303944443024123104578318566376838752107561563538879880561010483
64 4088581500524891968586922871967060661673739389447397139598753983
65 12714579005172128510789378194520550888705250877011064855169376243
66 39225325894434031190008459260562098442261026444989574770600289777
67 120082987823934180950354189095576709781094854126416389083781634928
68 364886411700365918239337269835980328633801362530586998408812427960
69 1100784124869466077710508867203860850303740893017684165160871118814
70 3297752956670677899854046369477601641597208322504307064334134138830
71 9813077867246814370363810459724032672549131836636008475136181752432
72 29010808173208237471060837445212803965761525656502421103123107455473
73 85226556027267901054317959765038504477274604785086807219496396290854
74 248851689282592989936422686305056803760217535765903555098109988905896
75 722343698199780149374446143413981649389053195925682873003978699698370
76 2084822789321641138058343968213023750737586573431085795471340344926733
77 5984088915247520589434688129877366065969886487732699990054001137327719
78 17084792537535953453132653169766226237913348296451072373302224635603252
79 48526714687420532145253595341891311707198458625025103615236050511232917
80 137146901719197620236252898380735563171105040344065523677296273155259205
81 385742289961778570672390581960588962520373415539096700865971901270184974
82 1079902999590494622771079977914172721919729284193050876640209584502829265
83 3009653857854422273126811226400479714715439681315613565559873659187195581
84 8351390404919879610069554838164206724742062618224514859017219882551882795
85 23076806718327662313604047930817766715473989209224699007642794314979095784
86 63508197918274374027014815381256925356580323202860295487885652591668570268
87 174093176498324975152626168345498628108680123197689779804399810438386252191
88 475434463601981126074202594315888960837277797236767433562385564257549911452
89 1293641630353383483896993422176572471744203053312541426416056536815957404479
90 3507580368363819449465199136212991823610750419270756490316683318401997126839
91 9478203230103166002340243802537655383123686284741988672935428225941607973398
92 25528312299737768861970601372341710363396123317156011703364845193918986952432
93 68540529031491708766228557847394626706740459045533443549595594467180503546914
94 183464590800259295881938933765807706027621028408258231663012959137051869448038
95 489649583420328872071819566679573937410469602657088115375554543129373883337942
96 1303150081362343117661310746952164692718837316838433050711572249509787744594320
97 3458802200417093584780114979504415316020311571145229368219492307048760953726578
98 9156391903170219149204490263763867811617544945599128672433522591682501119192729
99 24178774856646424669196360313705655936175409080094812666303483357178209316643499
100 63693957689625950918515805906240906132627748820876958886457977746626180619834792
101 167400910892072114101925153920727451974858122538128532840865109670826370290058529
102 438988894216117370001151595232540182141980914966315129056967484965941052205061732
103 1148748050211138157054525692527232628860642360959601708246637653476669361862720044
104 2999921616456099076848465323351072704385469375249374731690631139401145595059620131
105 7818909167259784271590893881425322746163616004117226079083703345837439560540598850
106 20340883206784892538827718844292491596551812503945786647129160329270786312053848936
107 52822145750689333710413880152675824079187836082482281502524863439157650635711898645
108 136936454642771913304988828532084331991796846943504013496702999498434976507030631525
109 354415045367153955084283243307101979878815563279527186016085093428851962665715581891
110 915856637722639504176319555645210425024419932373226834536850697677854757474068398791
111 2363177843505065121919858492662677710670834706134978165881376706273095118432455116484
112 6089045385888362173133536022610888529269243096720913776108867753266163799620611337689
113 15668063017884514485622004241945584686162181361646280154007766532150706720781807363196
114 40264580003633096030477555134215076893595565219790191158913028067657153809014017201912
115 103347591584589835411849750646875825253890330787194484889763448231816591005116552966110
116 264955857982923372493516900573952755946442673237599573732795705244192819583185681391111
117 678529032552379786484658561925045111778656316843585536780977680470859719262880274167122
118 1735841118671264963544884711110612371444870735250733206124548696422773071930244248701929
119 4436312730508039730453734569861430200026503424428239150948678399203419319118397609113756
120 11327345301748003488697643671471341557482620223862586746923491055637806682361015865438005
121 28896832824307938419471955645312746008431078990654239998888794008609076882254564216969984
122 73656309063785548340844356816912516961045182111442830599753862352871027359446185201318074
123 187597878075511680453582059345318401200367424383279689174448720443899176352063167571049951
124 477445721772884209054182067558637504426271835041661507274207201210778171546206263305635804
125 1214275585646427005635888282247865883941196044032933828002964325184410679145854969807456115
126 3086213512639662045948622236461045938076601974843455882033796840446890743960984413135559905
127 7839125722795574399097719135347776502046036847765830536635225928804973201223312283530873624
128 19900271456418395535036040216079532885474234448862625617415479210778574935242186763505652128
129 50491246909418977534758233270130586886471163299687064397305612920075956644203654097525148372
130 128042518158082413967630228092252375157371737127029865385369483535223500136811368204543648574
131 324554709368535110312122357037964881508515369449385588267995662288675109501272933360908966084
132 822301556438693565532652644870337388394933026787888557074210823721193376207898731026354508734
133 2082557555615152902920642933630427736976371641549366257033388529836193488331129499620387633779
134 5272276439753413279520784745481662677518684662452321563907395041675316193673986629558821350000
135 13342785659196162733911087955790059588668523506532080332293422376533936441980650158460625139990
136 33756181493721522855230709764005921284076352248368393013956848309625980117378725709440568451330
137 85374715941667893448840008955000058462306360192173400865269627403676030694942103280339527610324
138 215866119844340965793031134103877287460119955434675961729101631964313495968044026759195860062532
139 545668000370441545008680472704339870488141917391745477857364232263226722787548376815323389595333
140 1379019025491911462157744673610323244961774911055947071805094621331209377229443827114814721842073
141 3484321765658630390706472578858597972356089574908239943728804980670038912857388299639985201762131
142 8801980797153074706690975333863634555359328467391178268761985602601427545041352900766144019531644
143 22231266148137858128743038533168606231864601451778332497886261741874850891666777227892821605552449
144 56140538872169491936754953687647293946513753854328355438171396078478473953624065654857875387026854
145 141750330552287011019825010991714831199394806181501681437163895120540873412181163712703891852821355
146 357859706410209268609096581114621835730254678060883174808083809532091978822153532966517790751078560
147 903334129225704567288252881696037870507899854582372152266757147448259290155126815167465989340108743
148 2280007188577782897326292662369386203127988813711380725806127554158562861607728988684849684036981360
149 5754148961110567806740691439648575109707175002358094350448316318709117461389756151995365922238363249
150 14520702247152366946204452496515828590679053837078760244350253892811286446533765279584091086323849734
151 36640381211590288055245986268701587887052463317289177557019558210815560525687398481122669924607904797
152 92448969950209953708080098835800463960671651910547180176049760605460104717768612684081239352138173413
153 233247759595626139120341522002386874899633576941704234106384044057024576751708303251758436500847525564
154 588449894578837557669680690819929352253789186980486717140887300888746038125306923868248523161740520394
155 1484503151032734507056776443611372486211575896246247584173111967559426419096985966769126931845169186554
156 3744856240264280095386542763264496712812696139706429765408179008570164101808045050330531606092115869389
157 9446568881529458160996112004762946353022543153175425288786633349360600710765965159243659724708589282278
158 23828695140826567534806078489039896531313133908805528641631203918747459158031059138184684860152953414133
159 60105710820605477985616837437129278454944027741997355507228727659046150311247940352824795080801683515163
160 151608105122268129681544462841763761334382916729518248211956446970214251172865294227251704254491397917521
161 382403641145035825651248189393543570593243114853282090592761054587072390251349967764162764047292331354251
162 964530745411476442314459304378037434791956970187019000191389582038420858996110948944351566691184865131020
163 2432797568829926688884759095002234779035878435683093896091345855889261830319075052043990481747116270900466
164 6136107321696805125908688138868458770933635316674908160537030046171197794560653768797630599915561982144538
165 15476690492182112238477829856686463360776532456849610935522832456816474043603482612950505558846971630424780
166 39035738528830472318859515908824878420096599084463302761727790789948608426447781760344629938129276537753137
167 98457026496152387691914249648096059921086082676129180551287056506441936287688830393507675444595236187780121
168 248331491757754268219796829810139724736496451170602864249281607908345797862594232666708854057796476097236214
169 626351761988544947901786297362129383577520217686686870880342518395393428376286260865844891017006205414650026
170 1579817071445832233692994037836941309294549811731335949715797116554851915095449168968520555655867326364460858
171 3984719749973275637753561560566613129753190125509609936647508733315985299494401424353981787336546886576403465
172 10050592327968026484886605056529172152246671358904030951231276399221483663828166676660358668273596324581409387
173 25350631103236316309822380063331689284507842813026526692122330025942844963524727744315578865265143879922852291
174 63942472276804243808572088064687168564547211797986087268603737738827798218643592456463481698089051032763402758
175 161284946805833529979581902202285129154366170206066324521429516001143637378712659015470619069710321070894120712
176 406819904854987030945989791144758076200458203015030093423178033348422576654279784973198733411178093593220849778
177 1026158955774096442519763436834496924073784129351004251237310764168199130438373835931750659453752785320527283454
178 2588399302051284472330856437142344495178014572910920983853488754069462786359619357030639255528251037610633278227
179 6529082600582604086503618734763059814978707480186382212300212921375921855031502873049687697576571648469031977299
180 16469383487076412220983383308283556967557495801355692833835224123079910998892120596363740698495035147362610645076
181 41543857513446647887857678415864540350066106950980793728820689428325681850941796000339256522347865237352648937671
182 104795004703636736738289363616920348612448815688903854348001112720786063795258463397046691067723654656508260912558
183 264349559247652363186489616320261696581756513473053484547402092255730764100883343048529303189011449765112201832039
184 666838696458094525819148702933196295606020660524003703495254516401545170019491113015749680136175708752108203657595
185 1682159305176106898562714922895853218484684075564993910684150200026812858562139689302863526868444800307207601640613
186 4243434413726130855781401053415437065247926077825952723482389884988313637438771121504939707621939304064312098522370
187 10704633844523637215278796941395140788362961316048247203426581687439977128780332412201163841404552646379038903265190
188 27004117462230206977232771028692423795871418411898037219999874415075025051592847294303029127187779564548184369435236
189 68122707498573023231906717010119747523849990129001012695072636546922742078578902656211810243787198177234993859410118
190 171853126726060479134419048082880212337754194412583756701450267385775010450545994937337730780803607747361394984875070
191 433537314157268939118018719318362511963190199007656185602207563958700139600592970892107408415980207229102817746498647
192 1093701762716452096534694159353599433986640438380145449657951779464441561337268222443652044775899265491899937189332545
193 2759145493273431531144379588246715433246118942749095333258737918469043939929513425909062933909083016600593609867383466
194 6960708186486010820373272942037830760972086387590588894646364296241625852622359162676879195622277147584560629685997594
195 17560434690651246912005790458373761967879960222811069094285172719711770547855782241031398793734532404845074857364168488
196 44301658173408012919600328133285149417548176867776791010008253039070270838200555410730134387791895310275687432969598560
197 111765421901892301578246389379773520615361463804725377358331105690042145990128987185432576887820664617039501452777462037
198 281966543097206345881294846179763649540948255301019111567388938393994994622210106179156225190326699003872413934954748635
199 711361268535792288739052639156922957555836598276260368783032241465705143356022138918400829257402321530412910692164321222
200 1794672675306237776118174159861105656087064331065724931590010914740162430585973240999685466684001575507118816839408823222
201 4527751361494946660160649212322854833750524955884328493660112379439441618503343398802071847254123356972778884361796207161
202 11423049563514502223583152821680044197887011444990519082229401120984822400887627142397657160676197437717519629546961171604
203 28819312450242867860623138467809111237242433560045588625615774434811222775619260611306930555497898119556997268206690334439
204 72708825170563787491691188505612361876977551198786008242720092782961035808468370304915713292054986759624390118303792906902
205 183439346544345108134153451072530724698428131100350452735654876647776926210819844714690217131534227313120113545454042330162
206 462806680232036870009494294816884500319102611323553789612938756881192199119743276280012935548448425585569179977800737257323
207 1167638498252721006937447240633312410028941962951844636574942104785891553304942534559449569299785671995075864470477982557038
208 2945905177593383428179648902278042201305905032738515018930272160799586678353132194723217646812685396567015654103333654381750
209 7432426203764679686116498302982235191762794395069127526862698257656144732793007313522982968409199500141111003586467388715071
210 18751838257523845653727612667455520185695380727919884678190488469707179212792858164981895142030584464526588468938478489701725