1 2642
2 10925
3 47283
4 220126
5 1006996
6 4613955
7 21367247
8 98911734
9 458586500
10 2132449553
11 9926655163
12 46235660410
13 215513433328
14 1005039527604
15 4688140595267
16 21872823325681
17 102063694534105
18 476294012358476
19 2222816516848686
20 10374070503251647
21 48417858285985240
22 225979395865848991
23 1054718745055021035
24 4922745799943240527
25 22976294923692431002
26 107239250360769815783
27 500527910847243560085
28 2336163899496473700615
29 10903818632502967291194
30 50892539379833851402785
31 237536166946786885807675
32 1108678032653975253393320
33 5174652476810656830693829
34 24152214894581531972586360
35 112728248304667587474945407
36 526148776065149799900802539
37 2455751272108027389109997958
38 11461994491855563688957206505
39 53497811473058100119584845478
40 249696145460148329879726051561
41 1165433940121346186514336144707
42 5439556419185294835172822827262
43 25388632548910660652257924967377
44 118499122614357922168535678022480
45 553083827514082154379559194594338
46 2581468230124806306279492231795476
47 12048767099235040636921535692348214
48 56236519562761847590168213113961847
49 262478816849293756658505718590175144
50 1225095895558693865132285895584823392
51 5718023158442192331038098789826030794
52 26688350650275131036678191974514108802
53 124565438211948071582239605360891937955
54 581397801622733654053575424674008250991
55 2713621118223517982492892497840306701707
56 12665578632613756861927406580336400652305
57 59115431045919628472321653308212858418809
58 275915873179967891435101656203361157375911
59 1287812128335134849257583169169774325399480
60 6010745444883252537706795715282610951860397
61 28054605177462749220043477064721308137484039
62 130942306387869201393185845433454575616957656
63 611161251199837546509015378308366473693076578
64 2852539299726030579291446557566463248706072753
65 13313966552210315206982458632464434431345917384
66 62141722419180071961732326451440745720534439798
67 290040811660397007972301365569655538100953338468
68 1353738988133638839928810353367827715037557747588
69 6318453039425566238198472948491255123236508087561
70 29490802260535271151190038100781612941519841382409
71 137645625051454286526392222754752433699502242887438
72 642448378596997457838048637008058240304017605093806
73 2998569108227173314377593643713193783617226410672542
74 13995547341017648960760488133347894975400565049410518
75 65322938476636431995153458650144209100687364215006799
76 304888846948958195387505840930650811232446254471177565
77 1423040836215789214157246762583058906345347407463477366
78 6641913083415438680532645746124763251378259794788955900
79 31000522462136569792703012437567831312475818193217938956
80 144692106153133670202932586387183897572322402744189071376
81 675337185320030817113150206353207221108002491863604978933
82 3152074608640314461292991333061196455294647120758823066197
83 14712020238788852923709860108425885028250327484575288093788
84 68667010264677192463940448424997654697366337371390628510702
85 320496996480304727921217554516672095539463301315323784933956
86 1495890448076425305123830309549335626942532408194940641182286
87 6981931990691212368004165453791586929373285725788661590727508
88 32587529645183511261695814563331046691979086534417804356121137
89 152099317179195447066508877261021362076214590557378133367926477
90 709909666006142664522680453068246762052757598844344040031802756
91 3313438503443114974102611757035474318588111250477749850224647456
92 15465171474372278912289921756107748818823035364374716240610551914
93 72182274843250048471561350678896500018908408776035826290159315617
94 336904172720009925622870104768942531959289039861454508598670474401
95 1572469444093287296753829320755271149234948289287194678772333760102
96 7339357457771825295315030223418077946562421522582879585631602846481
97 34255780355726442450031421258842800833260585402527649885041342818045
98 159885724946830285605377033384772930942186347723833694771480970253141
99 746252012837304963921623671242451191916572926907041858929286306396476
100 3483063086769770360747339277219342992666601016035952858205747507007334
101 16256878718882697771321248652089926327977695740411188531912959342301190
102 75877496070725173545680880841259554360617617483276243177532804204855772
103 354151280176285166089779103004534745365085039420060864566780636044136042
104 1652968742321111035296360579259170286334999718273936059770672982962125994
105 7715080577234060289890215125592184605492855452596908068256253615710365100
106 36009433686950635870017008790972981635620703289770699120376441650672195171
107 168070741643474682108639196987444223464656575279766224290553803697922929389
108 784454830424735377420646788746151595757673101430323698754267592151448733946
109 3661371247364826203030837736484865590611469710226834980204550262850584224754
110 17089115766897007076817425433851658075816445679425853531079047825318617166363
111 79761886452949647073280613405639666811154089377079769513616608235174650959134
112 372281317378448465249076322886801728296827845144043243059046727663744471970780
113 1737589034466822102754485977507900242797414573664980491963762032372995974917102
114 8110038059283301699291542739227500355905803165156817616420942287965216423299185
115 37852861648154893994388286895449906804516353027420755527908550829351560332117242
116 176674773223071427550171500074967731247766754165354600960479773889923082305192731
117 824613361694021771961728564885658594700208521144706339901296398867986703989521961
118 3848807522881360005798649254806961592418780315214609845356946110453523333137187608
119 17963957457294671385558170803636063811705571887811001647415259879522871739140989864
120 83845130110820618728865061349021402237458273671770502792621596156080992127915868471
121 391339484075973774017003027118226477374803228597978207063126743327515586203761918580
122 1826541286231304019380672800580928672104743665877852551518580691330306375999895654636
123 8525214567053023847506373456515807019725688030410701302563561299741172042292712945772
124 39790660064548542176550700632823247708946095354640466750546761934254045981573148155418
125 185719270279876187940382309516491065122959203769751815515022725902750196860825405372217
126 866827725333966230244707356755244556024564321199958732994473283343686479359496305258476
127 4045839208151765542121580116369578905612738145321844872667644124694280351936776796234483
128 18883584846010348343406531847675472715829440227702440110524807539323329734742434705550874
129 88137406923635569754088414028152349937949395346316045573684813031377736789389081979512832
130 411373293925372406797280381976454191480553173729187049175555013329525298347831219422874941
131 1920047263265121398815857173860711636197652992728653056146502820339556003951750196679374070
132 8961645171455073628748955954940301753134050382313686317311930319669065613540224972321874878
133 41827660035040829241596641717292030047649393686465707272409330451829412601909489752715200275
134 195226781526642662540725489305655980505721681129369168869560715714589697309195831652226811937
135 911203165401128111023171273352261990771244150157024269217400021319362694969517517012796226512
136 4252957520194151855235601311862960260407890158833632434200251468305140531159080841878472579797
137 19850290643594812356039150768968876705193809240064427206067676135622764829768529700578915340072
138 92649417908411108081509057420053175457199565520763791840196316548759295315557103139827047174439
139 432432692945844673919864582957326260088993695305030558131045294097317372606227350427804182916383
140 2018340084049450950910924264504940717253626907407195824712668462825449788677397902040635954796636
141 9420417931700900638739939206870822168589796522893902038856757002550063591552203767653637860625456
142 43968939976587993462836952933134267931794516937154900400835063838453808642657575580120695574436254
143 205221010010512052952424273998463587203825986383039684504786690129981625144480418120259949689842251
144 957850313702351843239196189050251241929309352129208457671528429950414139295652941723281588576208866
145 4470678822858818513463638044604927818548737557537000332636973999209492694795444975107556019388703690
146 20866484931140485007697601257424081245029194046841725751679167671964030013549611422943912179389397412
147 97392411898443131986650080649292650580604562940914295496207654579091749169105336742221384796066252885
148 454570184039021893300711278222560695560469594726415611967253648373982998123362595917958498056818131695
149 2121664801080600269032262258463402847647478783268001830538286776286409187116444947634598843839653772159
150 9902676607927197263193738535531751880129471504059306813242477320253985399331496510554965147459991056982
151 46219838285125591969537996022880431637686293649251865892207591070935109355424200066965176774294053257955
152 215726872206757913442729282725526366223626419084326944283899340337081384941865253854142887299881532056283
153 1006885465609421769756787974026657305533374753400202197807992550550074758055086205937520156903614614840676
154 4699545914167956609852004222631850919310005966869860594357560169783358315094577769647181571648341303287129
155 21934701168821868522808657071700991242495352364136527907535087144626476557902522348694912431782343548723735
156 102378213587620318213190955193706336909307396259522109944799103971012336179261949498406823130410199237333603
157 477840957883237258672297153123461204802925754367652074507649519322277895972916001680006651354563060576145267
158 2230279011807057630922878333282535357956955262163189301204727431213136702811692349959976873682855272056165803
159 10409623512688758858991642271002668733497637962014251722568397621707167304589859400850452018083883030625303363
160 48585966644650891992571343698323271399655047542499937722605792426560942328612875379671133223610728196405921757
161 226770560137712195077023397957694518673769353214236033529594079537908946424401669736646005553568488861435340026
162 1058430869993473810072853551147531112733538547413330624099996436940860557960436610804682444166201991608505698177
163 4940129379558024628116910914873924306710019806557061785282065640935108035726552208097923459646816084515202716410
164 23057602512030692806325041297510474577830410822768292530562897494281827974463059211412594444038630054842336505227
165 107619253010407831580212055372364576250402256952202978765851888627364215389265924894390057819753763400965834057779
166 502303030528656293045055835678007955672236199169270210604090860619184915713688390726801012817933995143667156990171
167 2344453500842191673131873055135250578679310719890386816078774100051671320947604461347814073555823037654753078456598
168 10942522508427582143654652002731593576250876059404484519027967996049972363305172754174150232551770379199783736956420
169 51073224017636016469702139123118061871733184494266361055896763812115807399987694365337690960556696432090344854745427
170 238379606671740334366451978032520887559628977294204761358728385239144879350785150458536222923810950705593171068510538
171 1112615034001995485311517502698066782138508041945154672746021705214578369731010969748689381039301230022903007306098025
172 5193029014398549360001362554329481871232296788447612020398199157218660185077067768777741273517379090363371400285057037
173 24237988450852446800769050468584110295064091372263687796857378648853038123789962545940695125982251955391045659715748940
174 113128596530997403007770809136626604316035591155567776968921833764347661792928053213355450696531259915837059058676751973
175 528017388036303438068799075053500352797725098289811690418013784217922591241895604962418643302582703114470344130151960724
176 2464472915053692696883029178392020687664854404072872222325538491301854086615439737787359058901136478062122366029155080221
177 11502702158391151285296212561005026297509492636864471909599994880511864767358746499503593649754100792879258181360247277425
178 53687811351651152980879068299608872530133400150238152428623613664306411610106080676572929799282672248065362543582581590179
179 250582954165061374216501014700663389662420906787260631086231643114370627368586297456105943336269929029549971399659860006491
180 1169573043438249704234905579586899712617180048392543988132350873984982559447110485092298702008008042978323996628656998331217
181 5458875319333814173401514120747947383023223937259804610591557711121322368447061190998718008901836646944337857087762381844303
182 25478801789437082910997522632222697000096595804109171539967690901459311919817859354038245582598490098891321489372355906942210
183 118919979418882405069981367474341090748846748722740850391011457292410895969892066424616992534703977962078880945602878601861432
184 555048138521582371736745542963651007210898094958314594598727990848769561523604923407462972962195085160544305378123651753871242
185 2590636473212811921223598876610356376434910109048974282605634973526339670660836914311350769030597668727928219178576567707982333
186 12091559038855423270668300061696240310910138679782013712504052356647762676513580741702890452883363787713898117906941880940039267
187 56436247038862708563924144478549929823559556274192790995442794444648611639521665329247753637232949326243888524816404649758539150
188 263411026617543106503443874775187186273132963000513004109998650366305895673006195953955330581746512877430524923884705105959993595
189 1229446899541855899741934734783552913730151333571161857425715755198214201818706431721852829192325424707173512876764248722315520756
190 5738331072175450681864377671183687976753022184383959003542487425532219565513347271943902446254268590914524458497026920522130657204
191 26783135982664068793527980747442381745082783211806567909663920938595414470411451531363464937925901300195929182907110405520272610902
192 125007840092071648796428856160493470067891383786954367853701550652909256929720560752217811424513144173511817640996889377553612079506
193 583462671981347689607763759748374629679046630402751752412470774669613124573025686210385868888470645508633890399087427321042187416663
194 2723258711972615562103424812550285784149495019931420252865477352198842092373123344324623599529760222912217213534461027865226832995808
195 12710561220910170683554105702221262691216865849590342542990120311988496424135347458762674673756394510827815864927645811123035953293489
196 59325383166948275261693773350780169577100762742939893412043823763887549834152400708329754452691549382031660093919214708223490668742254
197 276895805522362868998870967976274298943209226973905164342907558612090214266975335099281888424353108430125806401661165105525013139304711
198 1292385873010151607927143163684073710405713073295076555178557081926969325367934782459940745886307872831754760390720229041213257200904557
199 6032092980264797883476719898872921862266709537382077977016280858495767309496581020439946596068817095805415941654102020489671797563786549
200 28154242848392726491266142757769615604751137740565871143771149450339792234048579347914524596394567429481513893690060397939058101826046968
201 131407356113313192885826033701534971804816259480268472135400086328582273072575254171038744820284086127767145039355537859689177171774222306
202 613331828302990650896633758552665587190851898478692937502883958475308269308348316087405788100126085792601461655751170441333563317056549934
203 2862670270035041989411059820086168670828778642545517272210534205872906186802419775509425639832472590737403028609364805077212539434185956769
204 13361251930487073635719483089405462039420039305192405222480304916205120870564406293304349284418512717111029786152549578254664962429359021763
205 62362422601943341752171138202815062469356663732231432865812084468080292890007073219410098725582008600271297246169181238301632411627640740528
206 291070909598633755648647141536839141455847014490754909024444643938490389663928493270083127587615994593242561946063828737013553989034414007249
207 1358546876142940337297662032591152025931626041053735982911318419271218381040133739897813275623139373242483526695162100788659058275947281142777
208 6340893417424510921357868233732249076946803656755962160028030029973431652773795605872044794922292109044719942790280118114886684535559498594534
209 29595540674525165472481149064726186394716474400243186334182028204483663633562044010254624823184173111766562892563989579073337230104078689626994
210 138134482029069861945231307061919794758153913934603944164736969334097234993847763535299728021526482053013316059922237072329070647802325368678964