1 118621
2 428421
3 1616636
4 6202712
5 23761098
6 89632970
7 328905292
8 1159359444
9 4200082656
10 15510937222
11 57776290924
12 215879681782
13 806084428630
14 3000196923372
15 11110172133364
16 41167293437187
17 153062973146946
18 570671036173939
19 2130790594292438
20 7959811058664055
21 29727879786222155
22 110989372948179990
23 414428372102003554
24 1548526213478844467
25 5791295236512269755
26 21674173954725758203
27 81153514499787367587
28 303940512234303391191
29 1138575124281450283672
30 4266306605892250287328
31 15991945676763583140220
32 59970577322445543077446
33 224988421648795893954956
34 844387136145291744564991
35 3169998180258978734165281
36 11904181987321542149723036
37 44715960408738389222109117
38 168017393848478390451744131
39 631510168593658434673149002
40 2374331583690611013564627746
41 8929589961212870637268189708
42 33592542815719375820368153321
43 126406432793978757098461329157
44 475780777647501058587369808860
45 1791244089747153278295289328020
46 6745471306964361266266593082040
47 25408453970107901147252101168027
48 95730424344129675557266246856044
49 360764628377721716453165615725231
50 1359867221603285728355340455596186
51 5127014855076150170766648967773321
52 19334178854958426328624258740310294
53 72925253491613485161741538807035221
54 275118143013055130092830106598300976
55 1038119550478177213043380015800432861
56 3917959071477834416608762016098263375
57 14789525268796886818492309894999258890
58 55837748380432584848631950979666240893
59 210852412834406330339743835915060694073
60 796350253575626656779859763317694806569
61 3008170778527014246108615671537738224879
62 11365057423550423131804091215718917428755
63 42944692821652055364037887896832670302430
64 162298316096571140784937716483866945563331
65 613455590168883308175950332826471569100759
66 2319075360149738858821531863870827784082715
67 8768136607443807057009962603876711846127694
68 33155732514602397529837886399086873247255488
69 125391191998785104826733194495930542872859771
70 474275577530368837777767248350635579006000066
71 1794105968032070232992402612633530441648629279
72 6787616924473824152384561035789373346524572315
73 25682471085768068451293735905426937295137191567
74 97186275410654453406915495738255685882517731175
75 367807144204565086399007240663284221061417864611
76 1392133758776778585347399819904212668562256511380
77 5269699899154030640892623955536225333297368826383
78 19949567526685881543235183007258760923861392781220
79 75530502943789742575232316776572636726909174173738
80 285990232726729372384264226437628679818094069122614
81 1082975525407848053975176405004325785255211266128924
82 4101317786260555238830560335784833236171887877639825
83 15533320419597015354044694553750407735525193231641603
84 58835585397161967224206563568523367021099586198628633
85 222868961599637680988489749117280109984708897527741491
86 844290109015635684370984759492382871696869920840952745
87 3198639653128247099234930585033801255995773371068495518
88 12119072157186820485738237350767169265485084791787078704
89 45920100876575270752664651576244412834497177222835297263
90 174006192596715274538578368420065514507372417311660192398
91 659407703984240755851345185703661054975693601303924407408
92 2499020587100882483148245772689896777465949696073786556928
93 9471336108257851135924638669318088008314915480486377781756
94 35898589322964583710490982402167511219283616253858236418665
95 136071567022072832785209908644453604763925169415237673388470
96 515798929201410628879954483890220635999512973601956940185786
97 1955310519946626351338231346083704165412778639977456386188553
98 7412633336089769142784317308613345489246648256684533444437654
99 28102828709298501352217449374284584462491287944616419136475373
100 106548556590217088118746146473999153770934259106013462311127361
101 403984242363359189014381563035272673095968540550622179457847378
102 1531792461304796720183282934319667852596460902474972305375510858
103 5808358677813067263364462306920108018235912272882796220819482285
104 22025424866933973631418342163127047097281493958405277088174470277
105 83524122758534364973808410372121057097843440277641638487613209727
106 316749344809062176530602461135084703749433488752359384062042733316
107 1201254795046952976001932082870656548978596961375409633339515528007
108 4555851947950187665909811546225881198081523176198856278500441664786
109 17278999828691115574264014070621904189287935865796867475264535429770
110 65536254519652343469245775849403175238690682960917526886219316017944
111 248575407284922586535295146404582857962813643872531078536631486659836
112 942861171099406853899109927121310714861244547194121536451383579930916
113 3576431663164301243837538803704270685840924045886375561639335697543623
114 13566388693346914592931795487491191999619663184730945324266386941614994
115 51462430869324021987693497289775770749992691148832754504237688510045321
116 195221497195937707082842637491103743194083616190021345903866856366781672
117 740586658450628042119018913731937608433650630897970060584015997855030283
118 2809536286890137883534117742907302404486394187107158559940341197236952375
119 10658683141150893267499224759387646398392897389974847388249137064891440446
120 40437308685632260775449204269189801087922035677725669735428788121721106030
121 153415900508759722737880358015653042935178694252344970511587671540286929805
122 582059803305801969271613019198304829610815819809053098765457648745113060265
123 2208379080144246342010993514520066208258022587330774680272667090934556687686
124 8378921293260962495476230977079304853464770537214497618563317480512595736184
125 31791481539078452682111638939557730663773090241935887916326925209037975286447
126 120626104699915285319947318703466806331920386725325412205215965417232897801204
127 457698448741780974679439815070145160650577503288331951910534529026184948099416
128 1736700414957778003530341780543266381263697862553442249824176964826767433967129
129 6589879087780112471314945563881985278483907340850469842131711329331266816166633
130 25005572597945520474007858975351140741496301935753542437718459036053886419448091
131 94886131089403407588444082814236352280224159062840035727980720576037042144540944
132 360060116828461713482164465940971192020019589029035049276711682437237816915144257
133 1366323115773424383123516263961744438921234250048559892469703539723991130677685033
134 5184868130342196514134775344641691841512201859664548145163525787233296378416137742
135 19675587387852833020564832020264992639210463772787857359513303397320870215947590206
136 74666051869407724609066439957238876472393755396512262823100086362738374433825616520
137 283350487274561497109262424978325406181328038045216910805647893458035742248176494442
138 1075300498210454109254934991998714340897841666116589369093337241302061944005984365680
139 4080756264224524318309735087048122349028396903635662654103142040605066635127508812404
140 15486604801444251923836557064260763523281422246653306647919484824686798265154087583812
141 58772796832507494008527197772364233247567060113601988749450709229915592152932402094846
142 223049328451689602902981488011178217837269077596713497469917155768939970710912353783813
143 846505423468155657253177193633904625017335095832869466649922158540759563952467997007021
144 3212644580465261133588316882864817045099191124217258889586394419396556188130943693548818
145 12192691464827266952301768519974026717087344313314257757885022256157675868456110865292487
146 46274348395483372739423225374107739220764366929138646627971874376701092437377127223201096
147 175624349878989307173880748155352497749467463494161620674384194021587734280640687762609899
148 666549959076427159889620547428220960701092036768635580149325186826847812288343415377862465
149 2529787925711328676032211880876149406938104661652752045867013711298771987108937314695355948
150 9601494466783446372797070683644446206898884157757726437879039504722520560017021045872884568
151 36441542411252394023400121149218556202677321950320800279626465981888262294352790404776677389
152 138311326286497414628765838425912196710758197784995282405116148729093491462979555726033439410
153 524954560593546657368449008642106928411639378729789169122046601076805372891646995709039604576
154 1992455116328481588220948197837877646793677664912885767089302683918670965834513786484955765674
155 7562373900128829536546265582188890227534622696517303930080435576401634356487916718086039514541
156 28703206310095988513945430375071621510354841471652829678965189766827031882637900192340126520898
157 108944485522426100094801856915713932671333847914015989776882984780471245422698010840061398814360
158 413506722371143783015267198300931026816363588174443464691371735279021784387474082149448178912899
159 1569503507996114898509138782317926637051977015058075330694922962060343361141788883659023711225141
160 5957229303709489868104637820592421834564915829016714398765532883943133886627222238432190292111426
161 22611458267293392074933432103567368719624989642058339290107478363313006395134075815446362509427601
162 85825230106046801687658216791298485205051928170058180946266303371513013870155315217486104350979332
163 325764274492155259632142743745067601893675821273470358817485785915618893393970358410268687726793798
164 1236499468738149359602478874946382576474390003676141737438583309110229235020564209959385619652434793
165 4693386756008443132972792480073955144573999688514439740145503418907720646686276187154274754649431827
166 17814786217230704219940451522737589727197799572535904881177403685961171434489911044540584191043168765
167 67620236161072906307021492404602216939289591544287162118311656958503316422403118433584444923585485407
168 256669630042046122082428876034296048216878702127663480400454218446254438358441476197257134735192279457
169 974257949969160062702180060571109564025138778214763721165719688768022451605987327261076347666749916729
170 3698069300910832452135965945972023249508210293522615877797995732686974485641391432822105025658477115212
171 14037109549509372210835050378493604389197934044171325245383924301863645380208934703005559368780123071053
172 53282161555787328287740641247419460381454043665047415345703058771157566583430271395763651268585587166650
173 202249487551775136194200662149680559921829089993168539395238548651188473717614070983509708434913451994533
174 767705095187422437848469195858419987383704203831742057285996366260458312156633840131463058254564042104563
175 2914088688959957893946771454118965036989841387726199666683763375902462288796517396210180364743160745890951
176 11061458877627845389632763136822883799940724809804301241300183177033071597858830683209455816200037093397740
177 41987818298064947140227534810781795491466698013155018707082080634783674139266655299783016141991901752302057
178 159380586675103498551528018037601496921811312552380105707373686147815439348263011767043012707709200950848314
179 604990705467256487409262737335555750170564563845595629705813009036513820321168144532328117041549873809145373
180 2296482353392666451640133324103878731035860403694855372910446661523306198531061520326380851743015604367494337
181 8717232141633864937054826447530168965879544777354946252945090467424216317955411652852567391357451726778084154
182 33089877639772748106663989733289782778213090377226891195490566704992145406958964740057384309054090912053024848
183 125606676634084272694531521585888310795148600113234323270821373662040076911597225658169618807759189521614545180
184 476794533208680382557019408730571559984894249231275609262478971942674292379207436293425992844540139444094103569
185 1809884054632664851926716322193568508531808217629176932420226427309444078251400433521561519333569699332358036247
186 6870228025736745414418279343431208116815451681137349038758099936509171671919658344027286679402356448535407206020
187 26079089753075570327287888234910883449492785801570373395505826502519507265933353719718710354374186550050906372504
188 98995295190832731072015583674658961009386082697218758121504276539237042150423456336028376379589913601454621629183
189 375783320855545747689315539695153870890220935446816917348295813607445919271057207041413941885107291315894974504796
190 1426465378814374732734530477158714113815519784707115122543535589121862434277103256813601619159949971864253108330905
191 5414841314990565631270018019763497718770526312283115508227420993257851713456290841779662023983205518107368199873494
192 20554691764085398748047073915697262717101959681055832026356296414792054048302681764771858600937217321533829438869482
193 78025563487526535304958578874191814126663178394225582651140692328479062495461702146934866390436607852617533164507279
194 296185330400089065735319809332010042004051887656659231484404481806637902884956832563301193271891407796178557899607179
195 1124322333972356438280107248375044094234481032715671785811383298145520896770103815201141617004759006173841840146137179
196 4267944561987105663805794579450540428329718666209135264427665674238238223575338333628869669287025348144099534447849022
197 16201205025067506619550178729330857192500132519636939786175851578027296783379767978352459237822401391488422667259016534
198 61500190585601025463308316793976332400302694851533324949295764807857319244602545658642687757192047064623190253984054011
199 233456612591714742312322258583899896898148741417001513392425203406092423648559077334083065795478431586903557118891510728
200 886209604055585513769445841211973944880248020604131937140090416008214810657808715819257507697757190637952615465099717020
201 3364087319972197949640508897234325270868373326023666533585246971415600593611235172242711604609525669430156439454513912565
202 12770226035502462304911160082615484290905686942557889417074437881466311786728489462525251147151390230893608129299765555795
203 48476405259112347058269963673002710532175046068140490739789420414235569242184965538988092609278779381249283877709905265675
204 184019019313395900582711753137231403536224002721327246700863324971127048587963958112076416702446077598036642022149045902622
205 698546757294496473331611642745667469072391997760106547332057567135732564051225620636074148967100797795996286432188974204115
206 2651726315632780238352863509913959709325378341606370249355577875772297006573799853295858151595431179028975673680779130546281
207 10066125695810982556864601140275513116794930927392260584512823117468464669792765609337873710945275572486911440128429726443367
208 38211705123508726443972829500762965909918047708932852934406836293316310438851426571578914032704980474520827352245379726176606
209 145054394223982587586737769759952092043197978321780792324008742574717214802479096022394152371394866912717695526938097904104415
210 550637457463145633675232203351172128788718829238916088778078422978237282121928463796256109254111056239117365999842102669420297