0 1
1 2
2 9
3 20
4 889
5 1798
6 8081
7 17960
8 798321
9 1614602
10 7256729
11 16128060
12 716891369
13 1449910798
14 6516534561
15 14482979920
16 643767651041
17 1302018282002
18 5851840779049
19 13005699840100
20 578102633743449
21 1169210967326998
22 5254946503051441
23 11679103973429880
24 519135521333966161
25 1049950146641362202
26 4718936107899414969
27 10487822362440192140
28 466183120055267869129
29 942854062472975930398
30 4237599369947171590721
31 9418052802367319111840
32 418631922674109212511681
33 846681898150585744135202
34 3805359515276452189052489
35 8457400928703490122240180
36 375931000378230017567620409
37 760319401685163525257480998
38 3417208607118884118597544401
39 7594736615922931762452569800
40 337585619707727881666510615601
41 682765976031378695095473801002
42 3068649523833242662048405819609
43 6820065023697864019192285440220
44 303151510566539259506508965189289
45 613123086156776383032210215818798
46 2755643855193644791635349828464481
47 6124410796544065966302909872747760
48 272229718903132547308963384229365921
49 550583848602809160584229678331479602
50 2474565113314369189645882097555284329
51 5499714075231547539875993873442048260
52 244461984423502460944189612529005407769
53 494423682922236469428255218931452863798
54 2222156716112448338657210488254816862961
55 4938737115147133146742676195441086589720
56 219526589782586306795334963087662626810641
57 443991916680319746737412602370766340211002
58 1995494256503865293744985372570727987654649
59 4434980429688050334227383347512222315520300
60 197134633162778079999749852663108509870547849
61 398704246755244210333727088673729242056615998
62 1791951620183754921334658207358025478097011841
63 3982607487122754053003043503389780198250639680
64 177026681053584933253468572356508354201125157761
65 358035969594292620559940188216406488600500955202
66 1609170559430755415493229325222134308603128978569
67 3576377088455803451546398838660675105806758912340
68 158969762451486107283534778226291838964100521121529
69 321515901991428018018615955291244353034007801155398
70 1445033370417198179357998599391269251100131725743121
71 3211582642825824376734613154073782855234271252641640
72 142754669654753470755680977378637714881408066841975281
73 288720921952332765888096567911349212618050404936592202
74 1297638357464084534308067249024034565353609686588344089
75 2883997636880501834504231065959418343325269778113280380
76 128193534380206165252494234151238441671665479923572680809
77 259271066397292832339492699368436301686656229625258641998
78 1165277799969377494610465031624983648418290398424607248801
79 2589826666336047821560422762618403598523237026474473139600
80 115117651118755481643269066586834741983440719563301425391201
81 232825128903847011108098555936287887565404676153077323922002
82 1046418166734143526075663290331986292245059424175610721079209
83 2325661462372134063259425136600260472055523524504298766080420
84 103375522511108042309490369300743447062688094502364756428617689
85 209076706484588218682240163738087154597431712529233811623315798
86 939682348449460917038451024253092065452414944619300002921880881
87 2088441403383510052759142212244271285502261601767833817467077560
88 92831104097323903238440708363001028627551925422403987971473293521
89 187750649598031316529640558938246328540606112446575809760413664602
90 843833702489449169357002944115986342789976375208707227013127951929
91 1875418054576929655243646447170219014120558862863990263786669568460
92 83362228103874354000077446619605622964094566341224278833626588964169
93 168599874262325637655398539686381464942309691545312547931039847496798
94 757761725153176904621671605365131482733333332522474470557785978951361
95 1684123324568679446898741750416644430408976356590261489046611805399520
96 74859188006175072568166308623697486420728293022493979988608705416530241
97 151402499336918824583231358997811617271865562401578221466264022638460002
98 680469185353850370901091744614943955508190542628806865853664795970370249
99 1512340870044619566385414848227699528288246647659191953173593614579200500
100 67223467467317111291859345066633723200191043039633252805491783837455192249
101 135959275804678842150104104981495145928670332726925697564157161289489584998
102 611060570686032479892275764992614306914872373947336043062120428995413532241
103 1358080417176743801934655634966723759758415080621597783688398019280316649480
104 60366598926462759765017123703528459736285135921297638525351633277329346109361
105 122091278270102263331968903042023643232328686923216874834391664573939008868202
106 548731712006871813092892735871623032665599883614165137862918291573085381582169
107 1219554702283845889517754374785269708563528454151547150560228247720109772032540
108 54209138612496090951874085226423490209460851866282239762512961191257915351013929
109 109637831927276027793265924827632250127485232186716026675586150630235940474060398
110 492760466321600202124937784536952490719401780613146346464857563712201677247255521
111 1095158764570476432043141493901537231566288793413008719605301278054639294968571440
112 48679746107422563212023163516204590679636108690785530009098113798116330655864398881
113 98454650979415602856089468526310718590838506174984068737801528874287300606697369202
114 442498350025084974636381037621447465042990133390721804960304229295265533082653875689
115 983451351029585552128851543769205648676818772956427678658409987464818366772005120580
116 43714357795326849268305848963466496006823016143473539665930343677747273671050879181209
117 88412166941683284088740549470702197662322851059903507010519097342959365708873763482998
118 397363025562059985623268046846275286656114420383087567708006733049584736506545933113201
119 883138218065803255335276643163252770974551691826078642426532563442128838721965629709400
120 39255444620457403220375440346029397209536388860730547834475439524503253640273033640326801
121 79394027458980609696086157335222047190047329413287174311377411612448636119268032910363002
122 356831554456379842004720069686917585969725706513879245079985085974297798117345165281778809
123 793057136371740293705526296709057219129498742441045664471347583561044232353958363473920620
124 35251345554812952765047877124885435227667670373919888481819278762660244021691513158134286089
125 71295748245997645823801280546479927674464839490280822628109905108881532275736984679742492798
126 320434338538803536060252999310805145925527028335043178994258899198186373124639451877104257281
127 712164425323604717944307279168090219525518896160367180616627703505254278525015888433951007360
128 31655669052777411125609773282706774805048358459391199126125877853429374628225338542970948581121
129 64023502530878426969163853844581639829622235814942765432868383410364003534975692974375848169602
130 287749679176291119002265188661033334123537301719162260857599411494885388768128110440474341259529
131 639522860883460664973694231166648308076696839253267287148067206400134781071231913855324530688660
132 28426755558048560377844811359993558889498198228862922895372556493100815755902332320074753691560569
133 57493033976980581420663316951153766087073093296979113077893180192601766292875896554004831913809798
134 258398891465970886060498079164608623237790571416779375206945277263507880927405918536094081346799761
135 574290816908922353541659475280371012562654236130537863491783734719617528147687733626192994607409320
136 25527194835458554441893514991500933175994576961160445368845429604926679119425666198088585844072809841
137 51628680487826031237328689458282237364551808158451428601182642944572975766999020129803364682753029002
138 232041916786762679391208272824629882634201809594966159773576001383218582187421746717302044575084925849
139 515712514061351390019745235107542002632955427348383748148334645711010140141842513564407453832922880700
140 22923392535486223840259998617556477998484240612923851078300300412667664748428492343551230013223691676649
141 46362497585033799070539742470220497999601436653196085904748935471046339636998827200666867480280306233998
142 208373382875621420122418968498438469996889987225708194697296042296853023296423801146218699934344916612641
143 463109263336276639315377679467097437993381411104612475299341020064752386229846429493104267348970139459280
144 20585180969671793549999036865050725741705672075828657107868300925145958017409666698842806463289031052820961
145 41633471202679863739313451409568548921404725562761926691035942870356668421049179827178717193927032245101202
146 187119065780391248507252842503324921427324574326876363872012072406572631701606386007557675238997160033225769
147 415871602763462360753819136416218391776053874216514654435060087683501931824261951842294067671921352311552740
148 18485469587372735121675294844816934159573695039853521159014655930480657631969132267068496652803536661741546329
149 37386810777508932604104408826050086710923443953923556972464371948644817195762526485979287373278994675794645398
150 168032712697408465538092930149017281003267470855547749048872143725059926415019238210985646145919515364920127921
151 373452236172325863680290269124084648717458385665019055070208659398764670025801002907950579665118025405634901240
152 16599931104279746467470864771608741824571436440116386172138053157270705407550263366160811151411112633212855782481
153 33573314444731818798622019812341568297860331265897791399346314973940175485126327735229572882487343291831346466202
154 150893188883207021661958944020975015016012761503707551769523313053031407348055574307079102681360485800538241647289
155 335359692211145862122539907854291598329885854273312894938392941080002990181237476349387778245208314892907829760780
156 14906719646173624955053714889609805341530990349529474929058812720573162975322504533680141345470526341088482751121609
157 30148798984558395772229969687073902281391866553332262753056018382226328940826246543709670469186260997069873332003998
158 135501915584407208043973593637905414467098456562858525941282886249478478738627490708518823222215570329367976079137601
159 301152630153372811860177156962884731215588779679049314635621790881183286418081227960747316913617401655805825490279200
160 13386217642332810929891768500004833587953004762441028369908641685021543081134201520981400767421381243184824297651422401
161 27073587914818994671643714156972551907121598304561106054452905160924269448686484269923548851756379888025454420793124002
162 121680569301608789616466625127895041216439397980685452587720262328718620875880138600675596174446900795286641980823918409
163 270434726518036573904576964412762634340000394265932011229893429818361511200446761471274741200650181478598738382440960820
164 12020808536095218041417853059289450952176456745681693946703031174336625113695537643336764209003054885853631130808226194489
165 24312051798708472656740283082991664538692913885629319904635955778491611738591522048144803159206759953185860999998893349798
166 109269015730929108668378985391256109106948112288198973565246854288303072068061625835915976845830094698597075130803799593681
167 242850083260566689993498253865503882752589138462027267035129664355097755874714773719976756850866949350380011261606492537160
168 10794672679195863468382302155473426950220870204617398723110952085912604330555511669514893278283975866115317570641489471228721
169 21832195441652293626758102564812357783194329547696824713257033836180306416985738112749763313418818681581015152544585434994602
170 98123454445805037975414712414722858082998188395404697576139087430633829998498464120513946531959250592439378180819831211207129
171 218079104333262369577587527394258073949190706338506219865535208697447966413982666353777656377337319866459771514184247857408860
172 9693604045109349299389265917762078111847389267289678371659688270118344352213735783686730827134801324716669324804926736937196969
173 19605287194551960968356119362918414297643969240917862963184911748934136670841454233727239310646939969299798421124037721731802798
174 88114752823317193172813743369435735302423266230961130224399335265854891035579552718595688069722561201915863009301077623864408161
175 195834792841186347313983606101789884902490501702840123411983582280643918742000559670918615450092062373131524439726192969460619120
176 8704845637835516474988092411848190671012005341155926560351676955614187315683604178239014767873773305619702938357253568280131649441
177 17605526068512219297290168429798171226926501184014693244115337493509018550109208916148948151197638673612537401154233329529723918002
178 79126949911884393664148766131040875578718010077214699536813026929650261516120439842834807372664328000069852542974186886399027321449
179 175859425892281006625587700691879922384362521338444092317741391352809541582350088601818562896526294673752242487102607102327778560900
180 7816941689172248685190007596573757460490668948968754761517434246453270091139524338322851574819821293645168521975488899388821284001049
181 15809742804236778377005602893839394843365700419275953615352609884259349723861398765247521712536168881964089286438080405879970346562998
182 71055912906119362193212419171931336833953470626072569222927873783490668986585119399312938424964496821501525667727810522908702670253041
183 157921568616475502763430441237702068511272641671421092061208357451240687697031637563873398562465162524967140621893701451697375687069080
184 7019604932031041483784151833630822351329949704168600619916095601638080927655977172209742475173431647920055713031050674397593232901292561
185 14197131432678558470331734108499346771171172050008622331893399560727402543008985981983358348909328458365078566683995050246883841489654202
186 63808130662745275365111088267628209436014637904203089947489693844547691099691921100143175870810745481380369979767030875385128598859909369
187 141813392758169109200553910643755765643200447858414802226872787249822784742392828182269710090530819421125818526218056801017141039209472940
188 6303597412022186080189483156592881897736834343674454387929892332836750219764976361120010419854166800010916385133361530120139334324076718729
189 12749008216802541269579520223829519561116869135207323578086657452923323224272345550422290549798864419442958588792941117041295809687362910398
190 57299630279232351158507564051910960142204310884503748700276522144530043116854358562809172619049624477782750740305125998285322573073528360321
191 127348268775267243586594648327651439845525490904214820978639701741983409457981062676040635787898113375008460069403193113611940955834419631040
192 5660623456390991068968672090468574313345325910669955871760423398791800059268021116308597147286566612978154993794045622997210724629787992126081
193 11448595181557249381523938829264800066536177312244126564499486499325583527994023295293234930361031339331318447657494439108033390215410403883202
194 51455004182619988595064427407527774579490035159646462129758369396094134171244114297481536868730691970303428784424023379429344285491429607658889
195 114358603546797226571652793644320349225516247631537050824016225291513851870482251890256308667822415279938176016505541197966721961198269619200980
196 5083233560241697957747787347757623140502204930947276698386472282222703616472463197468759118252916964287583173510667836089965110578215292852502009
197 10280825724030193142067227489159566630229926109526090447596960789736921084815408646827774545173656343855104523037841213377896943117628855324204998
198 46206536456362470526016697304395889661421909369051638488774315441170387955734097784779857298947542339708001265662032689601552883048730714149322001
199 102693898636755134194100622097951345953073744847629367425145591672077696996283604216387489143068741023271107054361906592581002709215090283622849000
200 4564738076473588375066444069614255111596666682664743805195180349012589055792212683305829379593972147363636711657585922763165672088512703193554678001