1 2176
2 9069
3 39689
4 96659
5 581529
6 2662952
7 6486931
8 38674076
9 177771524
10 432970668
11 2576695286
12 11849993914
13 28861601874
14 171722924036
15 789791249282
16 1923610959226
17 11444904413552
18 52638098030182
19 128205198751454
20 762779133116704
21 3508224425168146
22 8544622921935670
23 50837692363362608
24 233816129752097534
25 569482017117309214
26 3388230196020200560
27 15583376289944836826
28 37954834902093232270
29 225818748443477604320
30 1038600785094487111046
31 2529613648461899958894
32 15050366805822546329648
33 69220659910335079148738
34 168593677756745953202622
35 1003076771202718498970016
36 4613418193947818873940430
37 11236430588274793003220494
38 66853055606826969052591568
39 307475072611122101910370026
40 748885569393612107747625470
41 4455622114186596148193632256
42 20492597094528144270870511062
43 49911721666304719158812591214
44 296958280279689746647488202992
45 1365790508194279959465230783314
46 3326516174842385898285264898398
47 19791673972059867967797552191904
48 91027198927931379612326389036062
49 221705633307335584616560159690894
50 1319075387449666391786326457178768
51 6066780296796821255551570934260730
52 14776235934741970292459042391305854
53 87913729795256964304754453292997056
54 404338742739324011528352332767528358
55 984806498337792143684220229821701294
56 5859273821685474257307140485542607664
57 26948366494553573124278095048259372258
58 65635378553210653845766315962634732062
59 390508852228686828298058989114843322848
60 1796054594731145855225014479531358623342
61 4374466380039670111920986570782580402894
62 26026632021286751915763296090296646481616
63 119703437605645470136889483337210131089418
64 291549413318060481545452171159651474649022
65 1734622840187969727600219375604465924888832
66 7977994108109823301968972584294476425510006
67 19431183833977579964025225328471591022612974
68 115609134337506128490362107830166262219109232
69 531717311233117508844328973001633450378153842
70 1295049442537987872888516036448794064427374686
71 7705117004466060090949624580161458089584029984
72 35437892687534188959008412844336005462732116414
73 86312448739498054900686611994914968392113256974
74 513530599400496388240929771828697132581733243152
75 2361864493786618835431171711315334192685015848218
76 5752551649926641442049343203363152564467593035262
77 34225784808689951086576762907294872095025020608064
78 157413532915071121034591339427679648929662290352198
79 383396033461513033570932904435330520031216458993454
80 2281079933967454891341614610860892506976504813803440
81 10491296350823936920167609218824141318433750049153794
82 25552576911829400420064093367952176504564698994488478
83 152029403978132892458574296997861472038902679120052320
84 699223866477832972803355520615113368779573063500173838
85 1703028017634672060611080745664420253001923882803640654
86 10132454952486593218363450761114029121423969196686317392
87 46601868739873446918350372078288661638699392118026941226
88 113503402762717199404589303732082067880262887269019245630
89 675307806764388278917088413874963140250593937499135414144
90 3105921113631270772988060973405634596194563158265549402390
91 7564774217049447128391957045653773787803539241629950767214
92 45007911312254293583389121889803208217116220898969099345904
93 207003414776081147623465653204966132047320070514772378324882
94 504177034009884394732057250597736704156518895919581052775646
95 2999687047003899712498876432403605849900841123802731348439968
96 13796362547939912970491191563818207933960092252419890208388958
97 33602388429531972113707028362370506754408404321112293662784654
98 199923127237256605326300087165814712514241930396516617080281488
99 919499901777429373246184653608959282911215046365863058508665402
100 2239531815221491700792131904200134987738369160776892848287608446
101 13324475579626134348810751948070907909507452609551460278219551936
102 61282824833778394555515741761773689389455734796911763956261746406
103 149260305168703974521298372072880501369634691230771859147764245934
104 888049581484175064232658863232008360045809265488919061517553790000
105 4084377401615675594122674289302027294521574893369882915630006953250
106 9947900068948679394582242095176637864777548115478938259075385837854
107 59186724044890806142041689233310790734956765906065153450850118294240
108 272215564541564882696226753818479327623187877641319294727721259405742
109 663007593813620600858944864905063759742625455848654965487363337073614
110 3944676486769426804323429624947617675578257533064432838850271058280400
111 18142621577861606365766428384410910757164920118900825070747359092720202
112 44188126781312029227429666115079833094779676179079500730869930111067326
113 262904778670797532042665189948830969475973922284075765633491541644193280
114 1209169351766550369857937607974595515194218900145552125990674744117655990
115 2945050051704539081282682642684886636872996906750826345228531644527914734
116 17522076367927294130536589956231977089445771179548852995103562090227334256
117 80588712881254398002155522404047207820612826828048026885209682020781355954
118 196281681049059871772122594638100573900668912527314396027176120841216371038
119 1167811257732680865354994563267118604702152354039485175757991641033780917792
120 5371076131204435515300773513944827014715202889167340403921387472863600603390
121 13081780492371076376971012878508808291166395878686908027085918372517716647694
122 77832278837882350550326968015128530778304990185906379559844191913319517407760
123 357971455006379646699904280513081571925122854802903117050876810821725129872218
124 871874440528183540618020052204228930410026048351844792644279119193712449699582
125 5187365328931047855609205124306463950949242243598294333087500098123265371978560
126 23858079734693496005948358154654015366477333663690441984149075778396593787275654
127 58108683331725353795578142196393073348275452010548738615946043995076306795220014
128 345727498379489153877366946338763259974877760285775368002808590035137967866319024
129 1590093178286654850927533047627875222054524191471450906109282386461644797222046530
130 3872827234734823012517455855485382048893398921491409370035304773151629470129065374
131 23042044574942347174121832655908397068625107403041136017503372623480193151203132768
132 105976522157274019069331958225609761437276863497587667214861061381675353798630122830
133 258116170082190609375206709841373712947037894983761211488884874800986172488249458254
134 1535706071059601556908096096934119192934371511352915728723575153492533767198566479952
135 7063122716275506666740283949318526734602092245101200309894377828889469097989931128170
136 17202925206773436278203589095944571412820510640593566899329420572954145021677110476094
137 102351730508064901314014285991358371461772558905907130649098441859695740081401684499584
138 470742967306772466373657204408179625932730303291682850341245389643925958117867473630806
139 1146540472747623735464617073749094372294237448488211961337539331110833345209989490490734
140 6821537620651217181369893023867231774306843277229673261515837803761517389629852667242736
141 31374074919887217250517543436721357390557332680894136605622558198501144359845568107379666
142 76414623667070001647344552810599437081554519724544708217425448620876847239784081061656030
143 454641805067411421171235276521311545096277827521036103375704029873467480461325433927207072
144 2091019187626501457882210760389711400728897872605750660374927447960075330602967270371622558
145 5092881454229533529170750392348846052763937847603419121205926216625531840268977715639259534
146 30300964739856058515979856730996801287649264565416561600002298340861947190164648076594842256
147 139362236310931578657938162289802356298710247483238554146023144474149640386128725520519272570
148 339430337573102106118805446407066051843009447545799600376353920769335206195843583312619413374
149 2019498545739459372669536198646951411274316978834149099623379275788945768853391791045914988992
150 9288213625447166596838437018600262093019087468709239340539025182693157301088732464876712431654
151 22622351433157364671006579559831457527099581343974073793399874165692091089986622306610222809774
152 134595528929788298222643067410512588571541170280404547396787057632375944236137352357313342260528
153 619040815041623331197201865815593219118650598053919397414364118915404967848256626130491492767074
154 1507734364654598717907391285657400750889749050042633868383972335406419582323463025873726406681118
155 8970522135858306373972910555412756303990533787485487512558616656949450706398719885142900976713696
156 41257829130620171722322212023817485070904823954766934298529367975794456942327152046890723640298734
157 100487472360123744420078909555190807057196918978872753160954659355277817062062892634394568410175694
158 597867314239696271398693728661361940374853572771562031670151878138389242217600757228312490628169936
159 2749751588604051275228987083764123112689481045783345856347328546861942542437054785041848750099262602
160 6697288552973909001753185470971913563695300749751781977566173784153064383105602348903625380750566846
161 39846657755556286539194556819869852125538297944577338408037679219634824970548898701165656841010141952
162 183265430061585201333401526743221575351974276668969458413125392986416142536222819889007850528921560822
163 446360853829124230309261615293593451362618407740967439770742570144504351408513711744245561668580088814
164 2655699845889003739203624539807411063424053702316000546868157438175890314616888410654497927365379122544
165 12214273461955985731430899462936555515807891377956835068401776012094771613031006600939991451156363683826
166 29749055943333040621570754023178668846632077086877389630880473209441668079421241876780837217256955695710
167 176997069985661012514082054523524129956866442261603817406395076938943220797516130344526039354526307412768
168 814056836323732231753185441470996739322583565110556127786995657259600952498111580612006173257143015596094
169 1982714931041772868668704632530913340535210374345129450770390866898495600291728526279447472245083253806094
170 11796499831110187076614239762122587619379887565675467312510502635717465860894133177003896595145500906511120
171 54255255937202609693408355000518283330248950085009998015708551010261579234158885625963887711357901305962906
172 132143974762230418060913297071148459483266096090486408222314860993541366694223396052642362124757734538186750
173 786213061474159834804451182437512132441939722110619717432329128329047332443791239583402432813976709503563840
174 3616004025105615569617885167555550709357422484807751058363865117164959926390010191844899185727008480868469446
175 8807130966016359992955861458661236143783517719893608203449458744187253641817391706954834119395619783680592174
176 52399524170925008771797262774562718116449601200786157133106212426881448212092635570940986344505791653949311408
177 240999418097191317217336965372159075629587139247336619503234280641492467595254571958362137762345690003128730498
178 586977620373003655753654356515715792139413040468817551613289614594388365823442917884580867617740967180035147422
179 3492323223670580594783543158636248972099494299095500663914534249280662495107145216804352922716803988986783337056
180 16062128006477651799303460381642010411947610385794713081560071290945926467209109993339317429225724776205388843150
181 39120881493442523993531652177387873551660073639808027431319107638445837318192175872843103559323335694162906432334
182 232756340664563985882373434815282789272103682839372575574941033763009734364908576885093000211438272168200299518288
183 1070508626674067740705788285456670686610003259120976186049362236809041992730381272044109557311804106587076194568106
184 2607328313218195225034851551362062671984718769019192577302512957958646701549056207097707017900297716791218554347070
185 15512743423163961198388001353913474466361984252408531351383116016854559841533524748546983046836240105950563413584256
186 71347253571969783384013151082676350917619192995566963110792713299957566620158864527411360309073912661053862507711382
187 173773204319252181547283818890821580024910859244930416149915322828928360022248702764893536282799637096142895626013294
188 1033893245725673966932759696022769486013097587562501767472939751703757388432379140618380926665584545998970475173933552
189 4755151397591504185384977153995209267894900685888505355738672517886115511063975099552520227713470282911833972381546514
190 11581635648373181090936852697372126165435470647506732468965553132601106175235929850433870591542161887589738795046043358
191 68906911846489500895247492960786287458481147764155979633643104469402343733918964677353564765599622758530814205537164704
192 316921306455162674775179859225273864613204527074386031693183221963355654278017886095976353006824125845060871217869886942
193 771892794502655404744938957068846089462733929334429198814025756213037261912277131282488842868134442535960459042808489614
194 4592507514532810369170581741995433566972980925399113683863713311179138530178296034668542876241880682851088912964378311568
195 21122169640302050539512909421904815164203037526763871051574920686693037571350468128579615331039488207027700503321423670970
196 51445107089758127455909315840872561997566132513502654473550838814224886858790716554198501473957854657715208126518774141054
197 306081417754245650281562655084623031657635716798019486425033835844735094028170336282104189107731692661113211269573943340736
198 1407750256061806974588339002185806085959314127438782344609044420472552333588444348565547887093092031117648559391913372907878
199 3428713238840289924264677133731615002276378546135542558440064141431838323669396725732445421384241983815615440973264626917294
200 20399712792626661312286215111114705806776366840881497721212268787369780654326764767734961573159570789509057418592168141610544
201 93823731992985905956148903401219768734362572832436798494608746278945537948099998088150280644186855000135044570499204814362018
202 228516862715193212241931487337136411545413876909273963776462591323719396478329124579600007050643034833975766752089223596489502
203 1359599955707809285676972426593825515839847967842636745342332194913977112859225512878550867556253158923991606404776438968935648
204 6253163618465829577941693482079400534184615302667711601311363088224590969988102353802192849000665049831060179206519460888467502
205 15230190718094893031386581397128666239630554732309607908743044880118301733911845724716291735231039479415457467669135029472771534
206 90614611016916335630673519352731931546989113901570164450983201726886746978467301538649385695541639405642521789937048831065424336
207 416760817425466156359864897386688255198471023244068692193024955263797373287156442144883995926838203119403279514003770938569074378
208 1015061674457872670579831869984638339567735629261511854207161587866500899131837139247090304799461408164773519867832065403074750142
209 6039282139776472240591624098709543728898028059893852608705009951959117097751595881699361276082864094111480444534497631886892746752
210 27776272865822799517208472302982439079170796246345739149993178079877050387228610649257430176560342832247526107800734487260106171446