1 4
2 8
3 24
4 73
5 268
6 1315
7 5381
8 25239
9 113538
10 533356
11 2402550
12 11364630
13 52069277
14 244650515
15 1134406835
16 5333956135
17 24882161838
18 117126702147
19 549346385165
20 2588758810240
21 12188021953812
22 57529499698695
23 271604205050473
24 1284066786972520
25 6075581335620595
26 28767145197414890
27 136347615895131118
28 646499622296574072
29 3068538109514881611
30 14568058309725776239
31 69227536155631366307
32 329032402302580598129
33 1565146261201647218496
34 7446443452775420328382
35 35452526579134024646916
36 168820578597879139715664
37 804378779039615042728785
38 3833359150749527961634475
39 18277422403478426387889767
40 87163974356692094160395868
41 415855274046843837371620464
42 1984427689618342418208886405
43 9472932358220404720777107977
44 45229415978244633654647868719
45 216019013523548151560304148953
46 1031925750916562702873373181147
47 4930853435083954027802776004253
48 23565587159456167697333832576118
49 112651702654947653551552604577107
50 538612186593635767491637116615891
51 2575767935360095738306293081436561
52 12320043548796927331702590338322882
53 58938729167406394098799682205419326
54 282007167422707402787265171093596095
55 1349568680008094629867146558358261601
56 6459466031559776844975556706663657918
57 30921986138009553372324737240270156351
58 148047469258251364613321258558815294972
59 708921819437194922093630267706130790856
60 3395117421325929141257824329844899979112
61 16261865295890947544408818236562101393299
62 77900725651894792658992245927126481425595
63 373222395964035112866724399544076483329067
64 1788323968640931919598049559354135303135029
65 8569908160364461548566572741700414302957788
66 41072903866006933560239651503327845402938439
67 196871535431688486782044427851250461914305069
68 943749885364872757081419101414283457990638784
69 4524559534031535262462592643610342397240271648
70 21693997001953384265764818926478255713038940817
71 104026901286334011260746000458664742952842136153
72 498876713921512625684382326278331197248087326728
73 2392661493931013872508735792018117452832860559051
74 11476476393250475927676256167557083001973254591256
75 55052135873734555847910878762482134508462066637962
76 264105242444575479556138326457701558936029796849970
77 1267115451548663580811840086613253505039054184907219
78 6079819865539625743539705043966493431731924663137501
79 29174251803388213462820082153275029759295856039796797
80 140004617118320673721101151607452607447266846984766530
81 671920345120647878693977100970378824342047830810490586
82 3224966611624734840040517839227605298047032005424403693
83 15479748199456680911909854572415288206100025877673739295
84 74307569461815452828412977122250759255315746047414921733
85 356723734077030792372887217176741908052940191329137254619
86 1712616209869745186712654764759496803181034812862546580585
87 8222739428215932029205988110010740028641738333702542567793
88 39482150236980495877095856172423378886975396254430492181579
89 189588607688098301986238245108259953195691956676753148308975
90 910437736288469673936677946052094186832858878452377187989941
91 4372343330387008385096478380045464877999120395037448561344161
92 20999245773875242891404434270708337820412172886755550873183693
93 100859782426143549473497080669919032151721601525881149476255937
94 484458659628423804935502295517326521843884873213419932194862713
95 2327122668589877760938470925605803637872250117350953484333876583
96 11179057621612329951232641808315280304681828619487088415967818358
97 53704910804107198515895079471371397814897608155081385281087039867
98 258015162635212134710150989416741905928618578762195612198676006702
99 1239648138557879336230433808977327277721388290465396741782347051640
100 5956253538758370508335688149332115373726385161337236534645049474414
101 28619960890749474727087470423237119451892846114928678690703123895027
102 137526250370521864278259055241247258420439464276920171816428410480431
103 660879797475235956566615044686706767501061388026539487396455404659725
104 3175991054960651830291304103712746615572560680063376404260120571977724
105 15263551963825748834845163345565685622343891599492326621400451969087650
106 73358615705303097407619937092851918818869972430113378012071072396341969
107 352586328848649971998763279610762795802355132901779090688986879358173245
108 1694721302453634643327919026516612911191680669080973641557876840361714323
109 8146090861957377642782849595931581325071139558381256783041170781370554681
110 39157776766556746195878883795186861102284982681233710223155561852566318761
111 188236699354313300005226855569727057834081526505867410188165929145304855395
112 904914940786586297740187071862272532364554983637670321244396745019471394394
113 4350389115594733309357718517413915044177640943370718296332987491639500915405
114 20915345351566817909964029141931813469431700431037763423235406451573185740147
115 100558383094558157064497843242712409491687815217816570530473523960853808778335
116 483490059738147987034668301090535421829504715837374205961234215560370323789304
117 2324730280623255354555583285952004276731202760209960359013610786864216536936876
118 11178231132140496738881519000202763927912948773432944317812552774616102215791475
119 53751282346323493744181851072049957038955329552497687097005257594979112731063573
120 258475601083665129098567338509849196407887502930735118495801359802938292203762006
121 1242982494780480587847018829411396914145862521757606636828958925277538797786359331
122 5977574058167090697727209909211809341458807696185116764376414430785422087973529130
123 28747440197303548617499211762808989715059906416344841385901748964306218862152193482
124 138257094367736114971593040784890527851108029372120470074291599695835530227866336312
125 664950751835821028230870153389123444862648906692150267302829545854547615050082982289
126 3198196395885567040528093126564781641472983235916369273705872722084992875320742210405
127 15382756214216022056189904051595952677537818166402024317907299094006302281937163435195
128 73990567364981516814533680237558155347629091209553157820530060988603364737516122704569
129 355902900370395621265596728295687853426598510965256158298333214551591770317866224558018
130 1711983081221783307514051222107351131652028085491162384824409954002151073947539762341774
131 8235310676790016397613105945144229011094816768401856584633825436969804908519807314359406
132 39616207291385210020201039197453383051274995574593219300500190113492217240315778650038732
133 190580300391992995086407489404352522348984017490099098330679117984611947455221158734302883
134 916843355207831604784497719987398468115100799388436576920594215107140690517803456097828837
135 4410868622736023423405098854562137456777312842736891165920407829757195896562637987698754361
136 21220947768744523629886998712905290087674694151607800297049640531700916338883722982359265730
137 102097929343303184177002901837057237154727934193079766320328537942027973037602234396734615058
138 491224964941710220216254647115134709169531618822543667850905602843047091845444611115040285055
139 2363497257754392625337924501352282033873535967905133484179451898239697934903675949349170990733
140 11372103218931096796846443519126550757011756788451700380780778091990683391218707143090240299449
141 54718898399755732530478997585527991339697964967490975310776597244520509693687729015917246587065
142 263296210658183538330672646907845661391369550737673108311849166811455777457111643591138515237271
143 1266958629089382098575423253357476093712429455617656104598858694098227421616222864105618120997713
144 6096641735413734410148204642742602461817642982342544734777752985379134396929740099698037623949224
145 29337911156548081575596846161695784309413932954500168908137676037059690997684459797622634941778585
146 141181514645471204976894591525159280219723737156506410904410134718297151719448618336648164751320449
147 679417112289849269827028016267599408723330399258599963995723279027173320497227336027647723681955511
148 3269678018931683353530631537795990014152043969328766340269931620901388866276392590060958120556786106
149 15735597018643677099948839520623401590954803550194135883065550022837354238560165133772790213390724530
150 75730541829008776777048815189051468251056865506331477043111684855125643091370516954774598569057931331
151 364475532068232964500760991379445519498546600625428925650594916345833896185781708509529883618671736825
152 1754183592965251832250282132617408386834097492232764865343091482170767326918407259763705318793145433146
153 8442886302474437003474673139957455261133767629465493740999720820160111898427513382286552835602813335253
154 40636467485066408054229055819570099685278897513542001122264862007490690539889903375186812604476145296972
155 195591487208345429026291896085233413479877087469064811079524660014361438834548048337125956539944923644638
156 941440396145646225766298766674624858384125020129868962081649261372936887828474210279850164729343516199864
157 4531526009032141948848205384979177284033562913813772586666069951834079351077425472893669955496186247837623
158 21812466697749421006451987428127074538433011206305534606505128947097769673151968482210008086929288928490311
159 104996212686195948052266080186194860447035575560413412239321258666260021072987178085112643247596524052428213
160 505418260669886222835035661352862959366166868035324671912047864619878019792407871844284717756367543349644312
161 2432968923672710309700027616888079476068346050696315805701136755850211984093403675237247593245511435615066172
162 11711982915708515037053287121837876678919865771201903718677319871600968335948256856347657159859347776951602423
163 56380955780999843879437325784521330355439915339753723220871154149652214416763542360861221248983222430864938447
164 271420392367795614045558346270114472759432651503623349120431442563418917277576439891389452814638126378260709031
165 1306653553137892434048571726315396141445513015058618541391054844125667204023089051208217894212855273686585728759
166 6290516097584251593083017402434476640399679365219614363077928860371193586109935274216689308851730728498164157847
167 30284461343274821120463809988944994487448069720655804694399829351565739581646466881215118884107130956284330613763
168 145801196571349939392594574699475845870692933749869128617299670499448410503203932092222266704348225190371669689045
169 701956002560122432696761923300799646994464184020270457274077423533737536999847689718352877606972622167675797900317
170 3379606811000697987485778898319590754442300892622610914121898516756391792081420067896693836971809878656128794136163
171 16271584836602095788745093788456602678666592388331348606905573064784382218806784229971533272978278509587873735798649
172 78343116011094115994736553813939283067908200332415241388535905852946651762675663816042678459967551953858607423403597
173 377206398924361077517225107882968261368035828911990814821822148127288590522779937516824305276699181231493396201423325
174 1816203061142421619261912422333170543358116206050377340633363093419169388920150099768208262582395138570666096363016149
175 8744939624982954762628169485768339762048163739205817942149105043420189949708131156282510126737959773419266217120562721
176 42107184967099787777812628126977897410379801499531779838713357959504534805429919965137832622762221522787152500561149197
177 202750765557246155136056299378309717615492020203907938149921996471622406433346691566182307783907223933013575218426985857
178 976282764466630529998311087788471891438889591197521504541781178752322323918184580421066546961985931701736509091174305607
179 4701056715978289667296495654033943441083761727796698630774202409327086688829730912890750240327630310557710546238079105199
180 22637164860883957946326158171718263631319943844488200705511980665574873674354289709370819582054548372918409426292607179643
181 109007198334945187623960383021263239896433875013539663577308840762647175862926610894365013032399824893236587191728726675789
182 524922091483729408837573770909131382095387329096914122573168902988934923777854766266524561629405344743261822201924243103069
183 2527789940838856878589719930247025400980732707766224075491098704084905383492308005849888616712880082169625358326382498902379
184 12172884463538617037397120726688791051916851604963439834468495656570355493816259049400475463259561098528667800180583743465527
185 58620880597094509685811999803775405000050065495967079661199175893292870670131035925253645722273139948670384554208912992096353
186 282304257463108832972447335835447566693573648930338643312452522760295623582053162823554017975976061689704552322087116024021055
187 1359529710126576882720257701496359403314112734214345379688290462964729216844265418785226607460325233420031960258468672946373553
188 6547358139010193931956089544805524767401941973663494408910585442007537474167093038899237686837729712241391098388053156121259137
189 31531856920920342268899721851396945652849492389396262978352386946551145316541223682571084177051233562117671538801579025718687877
190 151858459137690259948171587928784576691455036872377467877389461899730649086561012497148127107607692687491776713159927951047107439
191 731365314789075124821618498454961200029014380257980159221802594643624049925992763270120779168753790707408609382630191588723192107
192 3522375071607295978850061217700223475940605526410305095428331210719448489843660368041801561417307778124274534542327054253235641716
193 16964561763239417256066916896201104337680223554341750009701532489358297795305470401822664945098822928834214832907901800205904387681
194 81706280256321369915855466883276100969437154092107797937002699235827616955617312145138529101961165617491221622861733516198075254615
195 393526445273444126590575022467621823097008061308972240821639418077905488895050307063075404337801584490730875225641228592243266881951
196 1895387609256029363290086767969292568539418253648693214965738594991479467321952568324140948725956957552142041031199831611097966462836
197 9129094993798133079430281686143797406673141856619054640850659128877079967808156566790840021703301819911368333745161662834444189190960
198 43970654854279284277411029887351599959451667482985206887100698199385848788903657685795215461709028663206293418359361945228942097789025
199 211789099697046439194359587110903893525239455910862153220646984904397141849747135107179483606064332897663888268681031925166630420898753
200 1020116291919194198331095673864982739980463603942563260014652079870354658188184520094846041902082365899952824245578021844013863273629954
201 4913614924264321826334410947579698731230132421966353368030884738469092620204856436304474515810941075420459143279225388216149891362128349
202 23667798067841430607986930931182495514020780086134335312475847754578027797177322939705727171868575366455016109464931649749421086028912508
203 114003935230248287055512227845261778729416748169710590666505535930453233067678016609535006535121888246887380648486157636840430276496511718
204 549144994604244926637075761452356572913654228323290343355195964067914160868076358734163147027103820186802473676370217963601923480701203836
205 2645205181712811861406161388969737041009037057123298975603606249677864031229657509606788013604636395236898994204975797103516739614988888829
206 12741976479110446366935510892682852058183821885367102991687122439238486802516791049614735488008170537698663808766878868482330433136615492431
207 61378925759150232094354190360505320478534964532085559871880919656828021472522143480591921999153149309558456775677472377570445044764403584929
208 295669664791675509604141030919490137376690203493333473515043782619998775550612434021017189271701987498282649803511579359342378014571490294882
209 1424292569228033096061010597085363904954151524636582946412606755207372198902384020128396805429186993577385451504981676541512379110305412138532
210 6861144327001570344488760752288652503517295366884325710760754467019447587194735064655776473302465954558284803329290672259714599478351534669069