0 1
1 2
2 21
3 44
4 2397
5 4838
6 50777
7 106392
8 5795945
9 11698282
10 122778765
11 257255812
12 14014592613
13 28286441038
14 296879002993
15 622044447024
16 33887279142289
17 68396602731602
18 717853306458309
19 1504103215648220
20 81939426951462189
21 165382957118572598
22 1735768998137188169
23 3636920953392948936
24 198129500481356430713
25 399895921916105810362
26 4197088719642414534333
27 8794073361200934879028
28 479077050224492898001845
29 966948173810186730882718
30 10148558788326360206829025
31 21264065750462907144540768
32 1158408109313323346012030497
33 2338080284377109599168601762
34 24539210953084419337698048117
35 51416502190545948274564697996
36 2801030329242565626164191739901
37 5653477160675677200602948177798
38 59335801935999337632193673517881
39 124325081032674352464990295213560
40 6772890177700414370741669615050121
41 13670105436433503093948329525313802
42 143473944542035445310224964868188141
43 300617994520504393714398259261690084
44 16376845648649272705887730964999452677
45 33054309291819049805489860189260595438
46 346919938566839770760786332857605407057
47 726894186425498591327062525904471409552
48 39599206005543763702422162731699061522865
49 79925306197513025996171387989302594455282
50 838852267980674023664136042624725006075685
51 1757629842158861073324443473238752606606652
52 95750863744559171983184083597517365762834893
53 193259357331277205039692610668273484132276438
54 2028344437057331222380110190280252207085599273
55 4249948231445939649799912991228777898303474984
56 231525548935138072311575411716634258715473248409
57 467301046101722084272950736424497295329249971802
58 4904536009952358915041082775961607212007972966429
59 10276373066006439914355116288347711719345195904660
60 559828681574300114290217362346738040056648551818069
61 1129933736214606668494789840981823791832642299540798
62 11859166043720366799238115772164975958383071547226049
63 24848265823655340266971021385311775708598785393992896
64 1353665520521108741215673270579000864222717482822842433
65 2732179306865872822698317562543313504154033751039677762
66 28675458589179836968198848896012135905763054993219620053
67 60083096485225546759096015354567585315680143737478917868
68 3273162668791359361959383678042661742952490816817081184925
69 6606408434067944270677863371439891071220661777371641287718
70 69337247009470802068738017392441572455159108590533494062105
71 145280902453009548408153898156323035981538878958438629411928
72 7914505979471986416109048517833885515458258572346219482306217
73 15974292861396982380626250933824094066898056023650877594024362
74 167657434593441810222371557856074826184438818808854995422549837
75 351289162048280602825369366645973746435775693641360868439124036
76 19137272185200594362792317356738657133716326275442341891135247781
77 38625833532449469328410004080123288013868428244526044650709619598
78 405395607509695287646892358157971537272400608720702788398231443761
79 849417048551840044622194720396066362558669645685931621447172507120
80 46273916229309057697245407259545555115440561475761010346545546828241
81 93397249507169955439113009239487176593439792597207952314538266163602
82 980246411301008612088375499654417321049838487447840533491928208464261
83 2053890072109187179615864008548321818693116767492889019298394683092124
84 111890310305197116311345031961263795530478143932063847575605241095438957
85 225834510682503419802305927931075912879649404631620584170508876873970038
86 2370235417130231314334404311272022924326972190248269689280694009835139337
87 4966305344942966048471114550475121761533593785128159962731896896544248712
88 270550724044050397931774590036928598047141036587168907676803126423224569785
89 546067753433043761912020294624332317855815666959465975316338149742993388282
90 5731228258374488017051977536280251776605297706181828660840184623853158452605
91 12008524270182019796015975367184835871066411079323123296996707397449310293492
92 654191538848203557001914647364261388814191495989630486698662384086115914301173
93 1320391601966589133799845270095707613499449403058584096694321475569681138895838
94 13858107558514094895000367348321337523808685526575471453641877139782927303259553
95 29036606718994778923800579966738382661116820456209527003978075755135535745414944
96 1581834870384232156780231685552194001224116990161889929668457967917101857555666529
97 3192706347487459092484263951071126385109350800779989386340894011589339250856748002
98 33508898345258823081622871196263457852317624997961783793077398083810494366123146549
99 70210503038005105255730006343598042089744600796703556972495690179210327983103041100
100 3824876062397534506891043213750557730698526068019953860307844667761168205453687365949
101 7719962627833074119037816433844713503486796736836611277588185025701546738890477772998
102 81024502340728275697269207552197692765566493436386066636189694924776635594358465095929
103 169768967309289625513576231538240099034619783609608744549967574875254817927607407964856
104 9248548737042368053430385710617163040635034808355258272334438738188536803685158495198153
105 18666866441394025732374347652772566180304689400320125289218845051252328425297924398361162
106 195917213150982625377173862238342824843681928811556511164522889250711821056664402478809773
107 410501292743359276486722072129458215867668547023433147618264623552675970538626729355980708
108 22362987021292383555660165757229086481697783468076946482550812561095214230142507787701768005
109 45136475335328126387807053586587631179263235483177326112719889745743104430823642304759516718
110 473727740374573647433730701623105398274330138299850207609749710018526258538378930835296935185
111 992591956084475421255268456832798427727923512082877741332219309782795621507581503975353387088
112 54073693368936246395218227370594220495582199790775248239549592438289489819947780145504379837937
113 109139978693956968211691723198021239418892323093633374220431404186361775261403141794984113062962
114 1145473480308505928512135459350806614684505430727108990443863634301907242433979198095345510467557
115 2400086939310968825235962641899634468787903184547851355108158672790176260129361537985675133998076
116 130750168203100822491254118121931067929231277396311082166284431964971425289419502249321802746363661
117 263900423345512613807744198885761770327250457977170015687677022602733026838968366036629280626725398
118 2769754401658226960568696106979548771201735857168011239043054657992301693679103162615614609013617641
119 5803409226661966534945136412844859312730722172313192493773786338587336414197174691267858498653960680
120 316153852641404419847606062400601951658660733162080405902827516941708468060326536491079973536327494361
121 638111114509470806230157261214048762630052188496474004299428820222004272534850247673427805571308949402
122 6697264997736112482149178674541089577959182618126820448897115719161751193408829013225358029249416988381
123 14032641109981695770528514610296227918548417424750114902093660258545506659352508274124143864070142926164
124 764459884936747684090688967630537397179573723554633025161954769680619110798444275815929126689037135001237
125 1542952410983477063951906449871371022277695864534016165226003199619783728256241059905982397242144412928638
126 16193983994771518323609753466344247619956532368894794677421986765878456393360854874875753099110481264287617
127 33930920400526513711171413382559866262190760602323605520069976731376696514977950809657488595463106941503872
128 1848463685623203258726866076124577025778257604894369492761200730260220068202170198596380137254118256105496705
129 3730858291646933031164903565631713917818705970391062591042471437251816832919318348002417763103699619152497282
130 39157046602092533570375901732441716203965317308804995403185915102778388397395353678620557768291114447630469525
131 82044951495832000171916707030515146325749340588001053397414301642808593627710025705243533299685928514413436332
132 4469584427377020542853878081380259617794429709060861878863558203814442444293736741761771355951331254225956031453
133 9021213806249873085879672869791034381914608758709724811124530709271693482215183509228786245202348436966325499238
134 94681722489875751401650606779290603436940517296158109990108865296531377266445571834049633807974815623889211023833
135 198384658786001375889180886428372241255795643351025944791342261302334448015106327177328053861151979684744747546904
136 10807453296933950049417418473911391631249905258251559128722590975622591570082187239409764542310181718600105578556649
137 21813291252653901474724017834251155503755606159854144202236524212547517588179480805996857138481515416884955904660202
138 228940365823472964796657596816422946668805966856793001151087833101097767451876995299378335927125335887449664625158669
139 479694022899599831068039211467097048841367539873440146504412190414743052491933471404753528992732187191784285154977540
140 26132417602401863842470775016039663584102653120022560912389346115497222602016284451156068901534663444243801062993945829
141 52744529227703327516009589243546424217046673779918561971283104421409188256524502373716891332062059075679386411142869198
142 553577709879435139002566667451503905754569390919208180625220390329589105167261308188324982222155254201037665174422637809
143 1159899948986573605521142924146554235726185455618334923221723885080587398591047118750366855776372567477754716759988144816
144 63188174955154409837144284571365432634968583994309294034598310184681308629083805720708135194146273897999792370213782457873
145 127536249859295393279809712066877419505663353444236922992418344254443204656758658560166637244068920363477339457187553060562
146 1338550673548108342635241405240139627691602118436678523958781752729113355196670391322374507634835477532773186942089313063493
147 2804637596955512078550292522547156674888867590317593970909981849712669915050099441204915652513739875429023713341366179187548
148 152788980909145760584351037622786600071690451995586752953097801637213288767902040216387819743376788750700053707375862989191085
149 308382599415247033247252367768120356818269771581491099877105585124139247450854179873980555139267317376829131128093092157569718
150 3236614975061616093056874715303990168254388167810497751724153652878605763276443838956193371136049962518991364988306784564888265
151 6781612549538479219361001798376100693327046107202486603325412890881350774003741857786367297411367242414811861104706661287346248
152 369443692650139493938550971827613427607914877956744774331296449760471547559478504159420027431349881052918831864642466494081585657
153 745668997849817467096462945453602955909156802020692035265918312411824445892960750176626422160111129348252475590389639649450517562
154 7826133671148314164903180426363642986699482898163665126990479573878716006489086005925684249032461174535443587768538862988586761277
155 16397936340146445796902823798180888929308122598348022289246877460169256458871132762027994920225033478419139651127467365626624040116
156 893314696039056387197655665528131645169338103208956868746321862423018564785530255155437409941184269009168984748651776606826284927541
157 1803027328418259220192214154854444179267984329016261759781890602306206386029931643072902814802593571496757109148431020579279193895198
158 18923587980221648589119797214072573437849181393371574466565227885485082425084846685884465557967119983976740076232961982399618223879521
159 39650203288861556398431808582999591054966347115759410692912346373276371236199625014841833930736833539450237261614354985378515641654240
160 2160034565578745694104437460696050490406031925644379751883831932042409129179864597487343497817756131114289552203408131192839462873208481
161 4359719334446352944607306729975100571867030198404518914460576210458094629595928819989528829566249095768029341668430617371057441388071202
162 45757227910042275140177504760447056209076333909689568896489594036623355425139152797382631793480247088794582968887714304903413876753920501
163 95874175154530903224962316250869212990019698017783656707439764283704805479874234414754792416526743273357195279443859227177885194895912204
164 5222962686254711049288142582307384557670140026870007031098236865356682851338347811194141422285924383850083128058856112572509214401133179517
165 10541799547663953001801247480865638328330299751757797718903913494997070508156569856803037636988375510973523451397156084372196313997162271238
166 110640958162894241067300617390963767840973137544447984220137371815327387932904046379224517792169679493585317642030416956294472354372755891897
167 231823715873452435136402482262793174010276574840653766159178657125651846373964662615252073221327734498144158735457989996961141022742674055032
168 12629121615329325738433034659581795164395908178939751356815784856600527092126995827602836471743867342393369889356761876792196087582477154863625
169 25490066946532103912002471801426383502802092932720156479790748370326706030627956317820925016709062419284883937448981743581353316187696983782282
170 267529791080650364858457752673845630192416837506141316154723268559867587398406559005812086638834491535242209263846579312605729249459446992686445
171 560549649107832833628917977149117643887635767945002788789237285490061880827441074329445098294378045489769302465142140368792811815106590969155172
172 30537210842903623380820028518726198400124748306536291910773536685023209152080224572795847394535248947982784542381522159227417567265215359327065733
173 61634971334915079595268975014601514444137132381017586610336310655536480184987890219921139887364875941455338387228186458823627946345537309623286638
174 646886924192054419333509778664741342841496072116712158014136643240388011001959126772007246268184008362536168414663386747463697030720588455559932113
175 1355408819719023918262288532344084200127129276614441902638609597136312502188906143763935632423732892666527675216554959953751022007786714220743150864
176 73838963189019346005497090525245288149706477009296574900499054888601263129202890890024531397149760212355030630108631224250018885451203156375690078769
177 149033335197757715929256469582834660499540083295207591703636719374338838760594687923812998426723253317376588935433817408453788792910193026972123308402
178 1564172315166596505298061786353591893145107309961372491936866248631989650735149770128154515664382293386120919984446805308787906814553133426096923162789
179 3277377965530950726525380042290018446789754703217952575577369216638318140230894228180122029755487840089618428904327428026029602422016459879165969633980
180 178542582453837935737668584070014588019791861283730811573114803947101169223203438091854744122460725658225516080818127918714386437603441966901059283397709
181 360362542873206822201862548182319194486373477270679575721806977110840656586637770411889610274676939156540650590540583265454802477628900393681284536429398
182 3782168011185906157756294065893206532883526633990526568791184575055507735089581142210750846869230117223632021986223960573262411213892445903713904647691689
183 7924698565245019137714450679968732260253426745251732713304176127221856126765800054833391304013137173603804694562988504411979624905413792201109093831812776
184 431715890534416939594336630784204748586568570877584093087216695445035738580442784103213881263578637491829085528387603198820162156106237224763604971565581593
185 871356479634078898326387712248378229433390568500419918887737567017293333287651368261261153831170412157261975751338194902052303937117888241728319036962975962
186 9145280686875205922858213753267987042920474255881783281964592365617969071456956466715825419575282759064448843041769552219343201527285119642046795341195341213
187 19161917853384490744042815218784352315274339080263986482816922298253231476201564301692911992981735930286159661834877299340738706991688127525821909719353658388
188 1043888844769637706101170235567623012067734784590137053354078396471292468786341428758133073040589022994517070582125143716619233379078444006036429920186292894165
189 2106939607392659902946383286354030376450743908260538093190973715240838169048884421817959058074159781919320300826085164732579205465148576139598681750091939446718
190 22113284918696236735565003099107926776575173867195517985263815548879674159275185646937723653782186842187720078842976791042411288030564205402023247421105687361345
191 46333509444785133374076389484569883929601091642651574063718604813000186487599255715693406365638533466294760458512038746817401781526276986943645176592303314169408
192 2524122794937093438935690035265881658975034122570380517426068475450889744489634994294381667398262994022104784838493069119182107490449521500358862783405484652509377
193 5094579099318972011245456460016333201879669336783412608915855555714779675466869244304456741162164521510504330135498176985181616762425319987661370743403272619188162
194 53469913788126813551390254635429213677771727490404506606584624032598686499158327437338949079019908209127148086193474838970998275114702721376972570217438210844390997
195 112034406675572599114025965730874760557423124317592425822085103620912152673783524118982354899201980939764800502522447854927178166991830762741606511178279694307970156
196 6103327874269047165708792404102666283778620440640395500999180219561854930883468629862386113635926878956426375222405659005038619292673563909423724173844541703474779421
197 12318690155213666930531610773936207328114664005598383427820445542744622014440720783843754582171055738852617550947333765865004416752338958581589054858867363101257528998
198 129290229426405716471024900143464739564925260496624229779203635647008075075290676468299931935346484267482601884695743317655082786816063149725314272762518172716050069401
199 270899149008025099872581411060865686457965184998846842986227716836760772165022073720443618452864024273817821320338820401175169990384465258032217600383903708533357667800
200 14757844275859761109590421097430211808295045250434353751035500344832089771986482657372255328390003795053644953182992044981114262267577187083465064693493318433517364130601