1 44
2 217
3 1000
4 4535
5 20242
6 89677
7 395240
8 1736779
9 7617286
10 33369545
11 146077396
12 639173575
13 2795963426
14 12228336613
15 53475556816
16 233837032739
17 1022474657182
18 4470747289345
19 19547912489996
20 85470468806527
21 373705021918234
22 1633954654912157
23 7144139929999816
24 31236272939616859
25 136574000506646294
26 597140573813522617
27 2610868278007804420
28 11415455253271031735
29 49911594487647604882
30 218227567054877336917
31 954152410354709670080
32 4171823022066393755539
33 18240384590201824794766
34 79752094804098609380465
35 348698599879445092851196
36 1524608390116993111644655
37 6666016828787658877540106
38 29145700988693085627102733
39 127433204380381528766775736
40 557173820279712037952626379
41 2436120690417395799478352902
42 10651405001935218527969821225
43 46570939172911489210457228276
44 203621247597558214262183915047
45 890289378013771366634637014914
46 3892595620128343833573684940997
47 17019523129838276173892901524656
48 74414143114029485366042204256259
49 325359568131348533774054851213694
50 1422563563106172542469402217845217
51 6219848098182969729219646296744940
52 27194925673394566298711542146493535
53 118903865609851482782259105190179322
54 519881150871479020873132150288332157
55 2273066646277800239802735447624196520
56 9938486844073897755094739139516496699
57 43453860409920249085975678625358745846
58 189992502294290888373141047545131199385
59 830700669342631177568318465093586189796
60 3632057021794286407979175335627537962135
61 15880375081440415415284266609008195651186
62 69433467375091798035672258774069928371253
63 303582652613931091534484849465947315562656
64 1327348762092380139372901861888198457288819
65 5803542201960825530307967151131529859072622
66 25374719178437026706236845083758155389357905
67 110945410747076768984674108013474896646984156
68 485084547311854477117825999171864875062863567
69 2120926106418029536482519394565049013290972394
70 9273285603125230474449272885921328812262579437
71 40545413447883909629274445937481475576999487896
72 177275953962403223713171514367016774769530732459
73 775100342574513434846529319028682318221434539494
74 3388956751497960482638658322371722634513092427017
75 14817472309940964340497969640059898156232784175060
76 64786157438810662155971578930122453024969915228935
77 283263306176077789555199632299696866197422266334562
78 1238506863161097388167313965969190398610703937855397
79 5415100426539759029053505038022422793124112337724560
80 23676342458585861763736900793494481734988729787564259
81 103519629934996140415117467068475464691830135535858526
82 452616944556503594422090278653332391869565667921114305
83 1978968613279487632844780052664443143984202126448437196
84 8652607507177484484431123603874388358387334770988190015
85 37831634201209379303266143504119139449950934458827464666
86 165410547646693044960921840436544508672378915544988462173
87 723221448147335411097243903689248514083013995247428573576
88 3162127630322164504136099132998694417360062969816367148059
89 13825711579850505981939196622464738285464111146260970992342
90 60449900521484504978686729026676072904477882769944013387385
91 264303971043556550849695327140062359411840334742578257373636
92 1155611316259576682481311364953314320721482682982285430004087
93 5052657775040069352706315997096950150724922860782459771886674
94 22091641222677668153455446078550144050800719051271132926067477
95 96590870318273420577829913892104214469524668667328507345553536
96 422322458290886270657571037290436485887518377749313101525893459
97 1846512596782299335448841192857324863653529208828952612388719694
98 8073472540092215630316944235867019700981630135016222537662612017
99 35299493200970442903712165927116640912605582269243439997477774780
100 154339314843464622493224724188400158588577425324336740821406421935
101 674814903736216524902456862236339821786586598223931147075396006602
102 2950480600269437309668111442039995653271407799301752626613241586637
103 12900331223225611078422879908156055364384551549887642812461951054200
104 56403877271293457093287702214345349433244085476118917778322233262219
105 246613619153234037750428782584482858274665150914251153472591967780806
106 1078264121087462855811090141699816045841635104033895000775930287413225
107 4714474078181792793936055074911956991586497664829185077065491761257396
108 20613006961070155516675285144866581407472856790043767611032797161912295
109 90125865352301223313643767932546337896091865596296084353657120545268546
110 394055637823324603040987336903651833896748462346235885593861181898575493
111 1722922105583781149004836426876809896042376648725033558753243900533904496
112 7533100143691291065260465563667120088986052306103784835255720130708892099
113 32936833064576560089810503392632931172120440118581192340851701733894688062
114 144009100055877426660994544363872495903050543979908096690085224538498037665
115 629648298555091640521847311336098461505236138842134338392487637001112652716
116 2752999496000539481531510997576839097166281232362781005184209361303948248607
117 12036888279332168287725621771295092308521523366436853654194267618022265613754
118 52628661813999741752365944715212897479009322269992515029993956652237220365117
119 230107315117992234983451601426238386725033762234200612304332698349746212745576
120 1006093916237975155464550572707383997863804660326771353743944075593157344427259
121 4398925639421878876294361600260023500444664744845150478938163343508741993690294
122 19233340415693487561670388984460039767152213457423773900340788818607746183504217
123 84093575083611735942777338596972473234401507744116878744537285039182428152264100
124 367680767744996133198354355276613414723942344304297976657553733742852389108776535
125 1607603753736658815251727112653611022274438917837953904823451079935582466621051442
126 7028895867679953244945307511262256945395025576915176373226602270635040450380005877
127 30732310125459812626346285323475795627680225429845023551009498885204835043356985440
128 134370305582459157348710701348819132651563969650320724494787934723539543049060694579
129 587504777500136347804209816836483297228776571712765047999998417557449667625724720686
130 2568736165995163987504893660922343346804026433204274148592677750053019908041759184145
131 11231237162986310049339939890124229393217371150582987515445088773733829080056869034396
132 49106128484929914073049181653223304717758162692689866316473372636058616682516090232975
133 214705808432707602515187184347725002566007761106385191362588860216116987216433827270826
134 938754196207702291983856643091767373025994133008360624384767315424857007109676563991213
135 4104497439219352491042693035714776632623730804979160060767152524822657960735278421891416
136 17946017494904271225031218966659688206369404638685309712281017299440194647809743263768939
137 78465037120028928621349815116903481551834497275957755147662513546605459185947889083535782
138 343071216329512413214236759157869596308372211571434186576448649100001557846807801583276745
139 1500003871708710811370809168194703237339395999253000947627304130905423308416536066272917396
140 6558438913103206913397848059585076452904270612776409802084120501294939056655517011862269127
141 28675339969561885608418399188070294227027431286790742485527184921926248348636742094355769634
142 125376653387304898305642285922122530613136103134095304735595307466723481610835401683591552357
143 548181999979286008567437252895885426519385755223046620839989088583295922030652753597873448016
144 2396805920261687415536165474223385980301855971867873431306637283239714834419607009515799261859
145 10479509760660778298013119940053651672787272337930256003146122839901028366980662419337826027294
146 45819364803552459387256352665523622279833496801763044046396941481884563127860751730755907967617
147 200335152974622047949847777636953841981075992128377451024677612927910454289344324277996323803020
148 875921647745180900173081448904170092591253780500254253983872089086226309083755917189222975316735
149 3829775861083274988218331012534689125807970676271128307095817250534217977292206754316447268445082
150 16744857469720910365693481731030333191204991122424199396445870100358539569886018748187677568793117
151 73213227575662381026390431268302536437225417010118147612415156044174134789034768848829312939518280
152 320108827545312605273332184191098903192898549756555776279436344842937113784681089156555193299365339
153 1399605848089912101978339140183137321887558094484126047800836567490169510516020164961259028916246166
154 6119470509541611937575010525696074761659070172282524741782232277137284879108204938862225767443115065
155 26756046617164308424595066418187237757351588150641454060133998440963805750980388193229701660385272196
156 116984962908742596899235262408738679677785252799979381608466162406155301958413814804691634996727776055
157 511491168429213641245276185735340880331115480066284858236908589114350959343889919530862406143438399506
158 2236383282740096505131240131658458584238910477152446584417676511121069478569331780519213961614395269333
159 9778096858795571362865377509387431594568429737687476320888200829231688207271225416854588770493129910336
160 42752590272827293119383573318113075139226467967949394745710408615468399101803806316099548845151815586579
161 186926351971255307535342985010663893804995424965582469551967364466253909797186831330490721583964962111502
162 817294597550729681322330394940670347590331399759607204462257906502583125715827730415039540201879360112625
163 3573441904479720889179049094885994993920750268453862140141778496416212005853789096044132199718676485303676
164 15624093298743540755471129654302008674623778876792647920749470831308035115129592301308712504343950041697647
165 68312931323108947601487683532222000378674484625611044569086660458731056406904398575195226538515695151730314
166 298683353761788087337289828522478065180962499252355713710833136142748538650823040984818703623907646785229197
167 1305927649224017947620795586760766230591884442509286649437147184710665629925345871498397559721754405655404856
168 5709883070242782366886125731417167172409721141268634097314848657605969790222541157492406578111177408615965259
169 24965215106072454786383150714816099145430955789312008403824501281376933838365730009829748626306869870435746694
170 109154943739674058560466206532951301139148751272901881959353556763591644969807630185344575769278233106190626217
171 477256121855456904399697523887750500116128074090186573059503744327276648742659719653538286976342659048872391540
172 2086698028004415064561889810860959312172264015093896868779606628207510087079660224571536232209411974885508186535
173 9123630815145986620083854575909380950843727231265879513902782592570930917366694458710598387637054558168625483522
174 39891080613464450247622902592893898762803073837619010408489816140215595343987226226708240327798590080460153228357
175 174415026731269270463371835234137982095208534489854428555507681646557337202323719372832286790781532062112401052720
176 762591563874594512875852921259777339140394561780597569918912674308450999142036626365928708845524914725820954778499
177 3334264852011399161407789775184159910751809822030363965185928653200637782914660164990032611257168361607023312085246
178 14578343939281764561478486853111143769172447726844207126866452551299471699087700414250540427809240979403213412293985
179 63740620929913688652882199210438390777696253752352754163497599745587828030283278494172063160851714770419987686994796
180 278691926425431653327517518749982034963608852677538462858847235981225191467423470813149665151101726325270094184685535
181 1218519504855777091899845751512576449599310993944837726755404089635503469419129381617702333041559703198648325131102586
182 5327710073119921195664642367037621558695170734814785499029360694103793165096342431848707373480960211023383474711449853
183 23294247248494426138393001610188323373997161268739677567236390205180865381542949105912182802837868810414312476251177256
184 101849002184202805589166859032790699475025243690190418198337231968898148490754019874381890784589969100639418348102713019
185 445312490043574973597858586759502038671415735834427254422565598685358154612092281231044658809469582887221034246636591222
186 1947031483235941754328576914475250312870838214897425486310895105342085975193040252815383296683674691517645781660329793305
187 8512969389969275104572882263982763170658602224507678282022699866178809127777298079529185573280638753826189696814059187556
188 37221097069323475839690108278799791389248901383031266784749061981614993024365861602625307911785011030988588410774264326167
189 162741107547786078146507618420295953191829634666004904681123810560050737968564072246735475459466553220631044966653864631794
190 711549905059299089477663504933686607911341077476179742062977837908160079889244235973618053241647194298049237732240828915637
191 3111096360464613737312036225322835542885981205124253578167381296597686291411436238559955447835671214327799410838806405720096
192 13602588511749635748802089705570626276128667939989163889285644824944458417109126025074271092449832369891873659329452951145459
193 59474343698036589670278486468648892085709207099631032389455899908850174374739337488005315694057256142102508299544696271104494
194 260038562164607583503647997639370433913919616756182768414082191800483514503838156364412505955244097260819308568496982007864017
195 1136961748682042288532614911730004654256068700598879913904172576411945434263767953484016816126209961358314240643578472592269660
196 4971116619033772366619732721026236566251872993433536556667393329402057560575898493063922156939109402316662187051128358683449935
197 21735120349193570831054887633458737624292438781558580391018361548519273317841069507872155521424886109899961762715316707206982762
198 95032060761783346692883059226533632270389667882805943397182501724379661719563263486403369159267940882553645153272463962646591597
199 415506904380511465064978503480353322556926678688156660781086080872756473931967068130802356220770987854568459037149701100237588760
200 1816713077712234475352233865800261761293126355217138304981456179986370082650911834568352654153473558231950327518804192392554038059
201 7943180659419772216446572618282905219220961846192794900627947692056298170352261732253641472084988197664123401756832212349122925926
202 34729820444532723501453121049650286225421705710417759898276911343852058545652965942213629826846795032811641659313805259174687008905
203 151848545290116803803038798858648289991591057706308019873601207893145149894069335335775456028992175656956527696298418844302857146196
204 663924558537546752417835122873846587327303870458299651293479329536580058503500955367918761451282998093668296638271074608868798625415
205 2902864947353341080071738161773429501931459222762281079238079286975177960439662919764255684766137172819675507895221729519615866148066
206 12692142193285303754722225222563368029758204347489447222273210415746212518564232882206594180289231158066756934307513594508269255252773
207 55493616263975957744597104638330681100863377822246708308076368226305235661908641029909639092507430062403628015483551062489305347548176
208 242633701951639695762124665250372251481139385350991780743121082843026439356715726893789756359909747540273475244259538474803554074076259
209 1060862803438774833753956623581100841048598493471494897379983411740608707247963769611878296522163790907136901339986889043612144077150942
210 4638390622026162675834617862245536032032631985089143932173506071326647622816123968722118361502033934596165069698059439908761101215006785