1 2736
2 13188
3 71116
4 406183
5 2136758
6 11055001
7 57285940
8 292920515
9 1484002479
10 7476194054
11 37444501224
12 186551627339
13 925459276687
14 4573566632656
15 22524344983871
16 110592854608614
17 541521269124949
18 2645012332922518
19 12890347480129697
20 62692168241427124
21 304332479143603319
22 1474809144198321788
23 7135663727747456894
24 34474318598018152081
25 166328209935033797242
26 801468375068398082783
27 3857396249906903860419
28 18544835940545225314739
29 89064151479605862501955
30 427328244694595051559288
31 2048443819089507535138672
32 9810998450942569610311188
33 46951558821542054290944401
34 224519327208371578980782357
35 1072857570459186740258130145
36 5123082700655159014286413216
37 24447627597291273333628838103
38 116592903794266726109397154206
39 555712971423972680992238157988
40 2647183395667860691010671401940
41 12603287368254792130697068735031
42 59973643970258476258768656785377
43 285248660142701061398585740182008
44 1356071299560162806718085441645000
45 6443854889590566120804479156905366
46 30607041087530703507210395585766737
47 145317150299661101807812518820906258
48 689667000475095389095639653413047097
49 3271867962364776572990780313945750594
50 15516442696937659265581878190909801551
51 73558792337126276728144768156234931669
52 348601052282740947661044715135983400583
53 1651504669263743954806912158905478366034
54 7821552752340207970846115799146375926974
55 37031644694748094346568351709188364683450
56 175276791973335104878563576814953861348936
57 829376142749898780096692199300759913998517
58 3923362803362396622244251541390945030021889
59 18554493889190712523737459525065678169916444
60 87725768234567598341031923427896481448987365
61 414663885024763176730121716382639951231781857
62 1959564595814629396353451878566272551866661824
63 9258071208343567472060855808561606775159777089
64 43730262635972946502035084910824823102408322192
65 206512921199099316722687018362717066001897778473
66 975031756066922191248274612113203208739239563345
67 4602559027621616212611577204535644825104010942567
68 21721590630088652224500539936811573560760936870113
69 102493895758989284617709377028814945272559842553409
70 483527146033545159542226186250755000259008511812737
71 2280670129843760355727751172607156445321964033501963
72 10755361673087488629165702280908844560950909970973459
73 50711982166467179405114463223753293726172593607176063
74 239067855032377374215293315464514781105061647802669051
75 1126830900157257707819649934897349314181341127872417661
76 5310374291472330840493792061176272350294364840397659089
77 25022006205801495657960318212066627794882189457500584796
78 117883074477276034812889829955723400364652562845376189727
79 555283502288187721618071126309110492020105616228156977502
80 2615252796510760812160099347810423543416916720847415134161
81 12315433641774675232250756302732900575612000345509610989817
82 57986160952692648687809048350313938392593741091864452808573
83 272985169525661207748666293209255998697388243994804608750954
84 1284976496465818172286153616279698936469304871731510718220150
85 6047753542552591099749919717003040647066319456049510812896998
86 28460140966914782271439605392713580269241983827381257952533581
87 133913795549795253995353723460954916078341865848612530631441909
88 630028375140247487501140170445795766504356199170634919239378985
89 2963756944924792700905354064351763552029668684888057303286649094
90 13940356315993529297979350320632031707593315149195360727104394987
91 65562434644990990928630409372635558499753520682649992400835733959
92 308309734981790023125741298666803035128666309739108992019750749324
93 1449677492266705525800228736886711660270018830670397009231120399055
94 6815669783818211610552434717890398726585815700938212487696489077068
95 32040525885137897160729336285136537577418858173890940596618108880515
96 150607158288003715590064988527340586617069305715202745823971111530100
97 707860017394633579670553797958536577465505122270589738220794909045661
98 3326640106980423970051577461389035175340579905544713606025436351873777
99 15632260274211813292225470456584835966000754369308601087979340914036997
100 73450724654254435064251787746913586792775299181285877560009003311383490
101 345087752156778407055601820057837287979776699056783615954834069793720265
102 1621149029198628339938838354267076505447611595508397344718910710405328063
103 7615124858127345523273534254353648200635473355940706121617922923743290320
104 35767826205787470129732620728677717828876087875235417203410400899440688398
105 167984887157881469596602104529142254537998109136484704716042824054405613257
106 788879592465805667769909902506599402054018733486347780277157563240216775686
107 3704373365853916398589477057727850615475402947317731487396308075637367022006
108 17393339187239075997776142868860264640051470616493427956995412074688350354382
109 81661246137923950349235939916507843963829610867056503982532376577190187768376
110 383366789437052689425407265692939725807541202144722759913171397741763852177625
111 1799612616336140681659086053767012259297095373811962411288898833472051005508419
112 8447150253939076747019376103825737745768142165906648812197374558214066694630696
113 39646845198555442278952167889198640110080008978650079999716102746304988760630748
114 186069349240875766271226633905198909859948126867673100445360242243756309390779891
115 873191255663657038403465452454669758567721105351452300676657112344893197264757024
116 4097441734413083517304850051007659039639859035908970068503016885296658768684690802
117 19225851579836211058917120570307121997168383328856556988246593254291222627316449316
118 90204516200799767977144741171175785518865823607767578853963589200073432628657889311
119 423195821016626977160741168404072615364249187713784015533143787451049538033604060646
120 1985296307915543898351433402240920037146758127299288793578484735346301487270272699206
121 9312807932679202828773424459889142009469538920406608065736412278951051290444490952437
122 43682528009136654555343315927102075338828393667856861644431289658993532090182892170490
123 204883572164340159743104946292173173645073710544375145806147908899013076811284901330995
124 960902237664869944495603795979592636999472906223679335804675455251229327788335875195783
125 4506344543800391066117852544798679964726450710329996776748006155570689917951909864714416
126 21132122639680842657493150459100350737289688468230795307002890785397223572048088236627981
127 99091362316290371924287810462676844106885168204219277897162931319366319351407441152903860
128 464625266100406573976549772798129798175910775711540505879520664566827002016749724206983716
129 2178434885837346918133827239657241926781948279403659741777989557187249563850239972367659766
130 10213191178340594157540619786605521937901102609876790431134610445047284554272635544397245158
131 47879965614356959849536562750250820081941168563780676769429049435140724010103853307120730213
132 224451262513761820453263181349371551990213491052477921863282583302217629657213519784959270202
133 1052122930226963396982584360327665944014425183242417778161061537969666439477215511950939369174
134 4931595842455641722059086895578589169106562421321430199810215220258741902334518552218323475561
135 23114546074928274586607373367419306759368834918345894292727587785730788755823158957395683092869
136 108332930973870537304629428954751744281834360392528696147430171908310762566096089001416867399308
137 507707029160478990720500463690804365242848604263638933277274259059801946610616282807342917066342
138 2379270047070310751966821012155507991870317198055531739931709403269888323531926728501562683446370
139 11149425469900084123407950420321536746150996326242879636210342863476662515774500131410581550030810
140 52244398883510671215087937548849210655246068469431925944680327456551876344610534897471696560095062
141 244796824739385710659756994903706426431830402188282193431846379305783112335300237872690604778971145
142 1146966974203722635925218239090829430515756741920266940227248420047064467097136745582433831739725751
143 5373724805851423620856869826643411799623399084328850185518695230233322480724466611989649205144797888
144 25175586021639565394243257296260232679383240717349535578246101447225347721530033393196533450936365769
145 117940696558667130146764921864029645662753009434446541803023953986947415292419808836981548575561748775
146 552494541272942246437500407204939321644637338740280070049516092526678608503836919298158675367676014233
147 2588050596085312131914457225497086636109861736920173132450343024513081402938994819808045099149596689742
148 12122669377148782263352055585626132650815688144109943710973278848998526770851711406348988026653842386091
149 56781222748685684721863532642326936055782317632744716332819188861653385900508789846871863251713178569590
150 265945380570167884771393541245895376538806933057180968292127612733043944815825062422608122415186535983915
151 1245551349922205744743777009815340547656843310361691583415758116824587822754260002734284082199884464174627
152 5833276157221512904931968948651663481680902239010964719396401331434328790200500429265030092250625898408916
153 27317779002380923512939756173695142057787792902595264469244822474479677182448362653661919727625033137435266
154 127926470469243264126143621295149041241464193343443746138269753941287382006385315665164327972153306728588583
155 599042802563527090894778286152166727521350008861187464457549617137172053907611743593263011446636083393086639
156 2805032642450551616939693277584962996378089080295064146763117622471675596944006797992806900839962334164742420
157 13134115480548017524044416565601054679622581483333051721927509230814862072593487186994362353140966011768176286
158 61495990486925899320267130467916879571856432503515012579728846367547350729749199103149068953492923940962642315
159 287922788948321965775913223011438586423131573370255196725197871589577581497281217655752819660441371112321437503
160 1347996469983067179592631955114077215834016526464142921239508160970805440033557266728278520428939564145301133323
161 6310810599569608485423982702782553511400535164227927138537865760452626641310705760588323851999001843028405476214
162 29543735937332072493037127692708544206245132452009959813255957428373123971720707571228687191330918208222198846988
163 138302410479807131035904771186328722918662001036690716604930217179498520054509714835039084660983921970702655784769
164 647408425790994580826801583815209083975738621153074920541639868473065382206229619696661101900508897825305959782486
165 3030479803723005071853355316239345020220165068150392403603512542067448397946461775929451590597208223131749278740753
166 14184991315738821004541486259963560093551948483524465988547462332934073051938430078831276495025194758252837782147424
167 66394418117153641808990493483645963282229693363527170745208689604670945188988190212929576080757231255618881299680153
168 310755666498063024946881418149542115611920131619838262270426813407446231127728750276664429949225476781428653579334727
169 1454426274547521327365495480569948820395095334540906096403664569135622962257211404353978694376916365380328547322391513
170 6806905259253146833954218787231198212055575144650016215555870582428980562080350615196109221972456760600479591643600321
171 31856144209275538225879612447675447341554681470442230779269328877204747935249650580143249470889467279037123622642587462
172 149081030353231478580685847891569724738976642131010611031770867995314764999830852808843980523845307833642933995426462464
173 697649681098033561033333858693090659713103179469967010703690370506607838377291017442681548576549712169791463532990832625
174 3264663413774476254280057614859831550474168716042772797282455675283323514313549093432220938406603558717223036694012745473
175 15276560343348956579341584038729978342364103731723978716629663712255500515194903842980965067503601968103856038538846050655
176 71482388914849737575965808876747201292407628429189807653182640156064130705427229063555907379957634275227546701079733274146
177 334471408542501863831092067596779435746276416719512609610133631439336049942416707298672657720311361335233972064941093916515
178 1564968329175892555437353797601188992237063444673423030567957829876006806762205625422450619597694580039832676367756203211430
179 7322154141444500458947110456871942794881475743568579926853386137434177517555070385524312235343746664410391961742768598727319
180 34257769783873978499511271473458984715024537113223647777260093539342765307390744429084644546165434286483770916752156530903012
181 160275209711433399725541073910484500640735225205989837258724205418819973351383809274038808306741695744248845911306410073011463
182 749826541960144495182248774044579120548409412002443650511927731248348694315426211752987091291951469583287899881333302280832789
183 3507862736694154458018099756517306401250172224719524596130791948365739576160267788403394627221155134608854200868858040073380828
184 16410122944758013554840343565504274857833988577898212795579538275514753717176335652663430638411720558933496393161836942580452661
185 76765958047565693343430261067986155575341343125123797765622184345549154153326426540418353317220283770196281596341779175438524273
186 359098210683000279902053540996998689301872849417053406856437404691563903521304277663590725653109922461301333304646207780172330402
187 1679753925284362573111254259014808645519370915302046904977174587620509040755512372562608973958678063425870876623241040008192962795
188 7857168597779610421528693476898909302235942414677055239286246739799271420792318197154689341688607947392198850302606726485880339319
189 36751459386678732015098981697721481711444019991566941166258865131795090372094132831820614132305914453008886197720674973558118601736
190 171898204169831923054274090373325001952403705965247155835241246718349064697715583532640166252499532785667895705294905099474869737367
191 804000732363777228538469150733062933556866736596981545818241088724616136489631412066881679609125546484518969302007566489416063731981
192 3760365186413216940878697626838995997311532520162246693383156681088913319117946709223883807666892163555053497210437431131799498175922
193 17587017444497998134855390320997250144958100873754051342240254577886703493785023654472385122878439800635840155318364028096197386426826
194 82251357334421223957563397588114754769230023271769117265005313374202902509674153716207651953563849188251083906966113564962621863130929
195 384665090955664510191940664035738083182312312119606018169433947924028289693510802857877903130580905782992192749210020061690583378364330
196 1798918183288232312664542644410322761262804178490642826452245099473786136241427930628999756865544731037373293223140965354432631473477782
197 8412577806512045572353859726190114002794231956377243918636293204940672912452869015391109440972215235034859268662505537281047547289651615
198 39340142738349731285118763044371515894796979305414392729156626619431268514042118076684291182355227968688663786573347886315171028180536753
199 183963655742772956606946214146057350635180802105933986594163933665029341007162192963716048398591784853505168758075242156841360548908896031
200 860235775245791126263533129944662615145730508180848086176703493344677151920093988341080197793634933590582601698696595012236354968299247075
201 4022466552200743446882047678823489175969372289814774021978494153542815275515065250030827074098409104692240721421798194881483836967417420076
202 18808621159984210369903617565687794977394964807560588297172001859830968048972546837027957867005942811313245878250803884218715996939979499919
203 87945000132821109754004402268998159537344333784629938688597654911723329121633847836704255452069929585551398980128421067383502785993442779912
204 411201912580029916101204210601945131754929782775488882333212057472127298188736006071740789655309171664155503745862056658239638819821842054530
205 1922600158501765006016343920620698788377318532606523098808012972830117638339292048210302888555935080428626728371334888408792852653978680350388
206 8989029265498624026078334351871082929854000734869277616678122756552996358328519544572042291196262868722122038272522288667285882315910690429324
207 42026834849604824360230759328807663018189677738606995280648649062798230837164302808412762977215211172206624258210449068879181751450253132085654
208 196485603526987544246405386805136354504208307895800106655520800489350508955672334310074173539463605435670285111957391379268141409014409881114931
209 918597042227127108688037640787929792616765905637949069690836004968844997359812033673322783822860553923299592171391047937206538485308721074226232
210 4294471230184031807740173278695231281392761736268963205735656394939580030644728075101922834111049862921377351213509681235036156915392156683078922