1 80284
2 352192
3 1572320
4 6978064
5 30011560
6 121263104
7 446774000
8 1834111512
9 7701187928
10 32463331040
11 136011056960
12 563229803248
13 2292798259376
14 9485676333072
15 39709503113592
16 166580802178112
17 697854772322004
18 2913318722803240
19 12132553567639628
20 50646021800422368
21 212342970266118444
22 891947025313281800
23 3746410078220172184
24 15721970790906234896
25 65944648297081306396
26 276742698880561963592
27 1162953217883009928404
28 4892494121067690516632
29 20589462503520319355324
30 86645001035936414320184
31 364598181333922660042408
32 1534499662797989470653992
33 6461222197076882840479940
34 27219740916696869733096872
35 114707027333757022511303200
36 483461499408522222087047640
37 2037853427307837985550317764
38 8590896136300181511200481272
39 36223453325064091822016874356
40 152772004135206903439214983992
41 644445975898477026041136136964
42 2718904543714555520954020547392
43 11472314137233690226003987063532
44 48412189435205766119420688237128
45 204319804803986196323702722962044
46 862428563838535231891657352925672
47 3640752289960320696563892642271892
48 15371194512216125813346053253967312
49 64903192402722386120521150382845384
50 274070854423717035123984191266293720
51 1157436694383367015304509075370217456
52 4888430721069666291659195886193439312
53 20648036434991753644115355646307657768
54 87221370051431673022821715953581132192
55 368467492617235424046130517102905500424
56 1556701664921362003812860659888044806488
57 6577186015934203964793154513550470306920
58 27790891955196623291742872949793742963072
59 117433385653296509375971982940815053293088
60 496256544539762596317122283779707546583312
61 2097225466517811833347923732461583707566040
62 8863534007053857507897096137521200254656400
63 37461963045208577517658569206130959615201292
64 158341611575085283110044862173648279445731512
65 669298232548614218324388782309388496091294552
66 2829199332913382211356442811995951307999991960
67 11959852001885596144610667771327596199015715596
68 50559830623454013605896465597396784501086674128
69 213748058732713066790606616500537158339959911456
70 903680262186248535601253016524678025044515111800
71 3820698767139319372296053086744495810693650086676
72 16154203349738445290945736424959026451660168983376
73 68303414724806883410117633902549108602939434544828
74 288810386904669836227263572553062362536963363898232
75 1221226304074517038816043687909056066325110588291872
76 5164067395050856474467349262922503856956708518226160
77 21837330757585646615969422117346124492152721771768104
78 92346111862108601151041016877932600778257096728806576
79 390524802108902825958184045898139551292551194410680840
80 1651540097257869711398109082271228145790401169936170952
81 6984570247875573693898322538663762754723407396279145496
82 29539280642282186085437661407394825275263567999886534256
83 124930767781374650787182050348482304072988439661916962880
84 528381739530276323507997890319632629137564013376674792392
85 2234779779068020918758156779379413914417522464964811991420
86 9452133932142823004001513895210884416343241444435576243720
87 39979087348669269607611803073023788124861751092439726672068
88 169099938295565526856821294874300725568321224455840646084432
89 715255638296783279639560847720615904375413112760847221622472
90 3025423071500032798759552146610432382391958825643680118678976
91 12797279368980154707356769365676311640139474218247634407914532
92 54132195205534377171571306619788070916338382906084886633262280
93 228981202125321470913630349181156392335681842202507390564994180
94 968612319725193672946301256872493261770052528412529687346376256
95 4097376614911188173203206309462806695371438498927421093943304588
96 17332743156558484519050645653562770655840861579234526927189559888
97 73321954268772794418360905253480002032640162577482586741093464200
98 310174346829051149482158485851241688499717589822766612713937060736
99 1312147462228979538659125908990063416734606362855859506557096886528
100 5550909606410110967782414111417123206872134779372117894984026826728
101 23482819134263646121885421008080332535414056030439042518014326257532
102 99343787223132594213681264156810200523245840177228244618437456813344
103 420276815847568168577454426590132659548130817267618780164445189015016
104 1778010180992302835777878042938506414051735065476816510851291476020344
105 7522063528661222129698824202858415920289005926287670357838617505364800
106 31823178464113704531069551013094380614248554438132043009671224052982320
107 134633700208116987516778588668109061180979883159570464705704055478101056
108 569596814644738172899946912904284552591500760180119559873529107520732992
109 2409820764429858349367610376752324867111785403035768294349370290152414352
110 10195422688022309216299337808781904412620235593727139475692953003924783360
111 43134912423434320457847700737541479577783825651181109146560560778827853548
112 182496983261131491015624215642212068698536533369653946118377219022627932824
113 772121135757501154020016143691726174868045122853696503311990177304132813788
114 3266766367091108064941669472039712071578755283584216921322924173758404261184
115 13821446611981098510348419607464901766434675645638578124977856243885089422776
116 58477880803242761696189910541375952776177082377288026873885329756679727255720
117 247418611490748042634654821510413347309795164726908551593838833959355594255904
118 1046828739509063687248142261043597928650251271999247897066972419878271738786376
119 4429159935041784984533627966323823174691245742369763320383506486326700274753288
120 18739994831016431146155410173441268705108603249262749613794554160760177373052032
121 79290266447197759081715093178453783402601057953745192952342930599588300227024632
122 335484550684927203283816564844484410812329635260521147836723685886982603068700272
123 1419473683339625027558726356091639324592601934336278051319077846580193179475720340
124 6005985422662695211178586495855558782036519685962614485049993019838296166014713496
125 25412257694103253691765837952959166781548550794353771756638514221724552213561002568
126 107523704384245327386212395648577910105374596403430160345079669561307092963625230064
127 454953615919881364183376565096620199767537826540564291396528952672121124644339156636
128 1925005197997758063198537113409571937471619425634547551581724022931089291590366085880
129 8145139447095185211138252646693009489454819041273948330993936568372832907128066264324
130 34464098663349270740333122667323212418322193880145762459410474764117799357308219753600
131 145826705076798514704037574692302402991356509183312669369473238818639844314202535336580
132 617033714307676234439984504250910497271004846321527673715634636480825288753427791627968
133 2610852733325183090312373315024737030891608301473491236937756495965046079037631141732704
134 11047333567076565157040197075369492833793605578676373453268780711795137048793285856307256
135 46744888704738565480673192757503440859787148523563786844342969066674588610443156022426492
136 197793641736732957861925203581711960721734452056077650473404018952964178427455195745498264
137 836935561744973069221184615076045991115061734711495015201837489222549442252971760276132568
138 3541385304947177951630102678620736481399401948925705296326914081450863178461264363953580448
139 14984966341979521773013352853073011109110063717721863924813570344799434407653880014390303036
140 63407373409081704303654007538974864723271549431463422645868650530793627847238295537441660184
141 268302750921227022824617723823998447266041649326627364306194435495290628509708912028705378204
142 1135303116161187650347205873563866768423891922701581885988922097374987326227858382769947941488
143 4803965159762280177874813222525546806178327493505020058290592206132510070208237158241224498860
144 20327742789641072927519751770885659738000413910349052166003533353301302449171097184178499844192
145 86016096172283495619137233696506119492793908150027769230305289288307223999610895284298347572320
146 363974987080076450488180721612266550452265980670894429858517136046226547763953439810288555180704
147 1540155485419234732312286283039793504484758609955225445175311002332474421433106286414010989423360
148 6517166093292294839502606920435919624070891839244297952886219472695891456900656961343975462275048
149 27577455050927004697881720274358597505901350324450322283076748607002541073932579590464149978027276
150 116694593356497832876976056902989752894015868421239168843547278636869202744478071837714213056979504
151 493796967806546036314667310202919725840400021407946630033369810857916507572085614057953519582514396
152 2089523300665921995875157865150073603735622044830343253826170650963235676729359586738571895724863664
153 8841930891580457666249360881760278125469778678101941201985631924886144264352333584256145833431431148
154 37415202069959247870399012140643360419649150136169196854725552071171174313036613723732838938041340792
155 158325234158814575152831488464443953602562740000893248633604865804342959964467542423230090421587871620
156 669966723659767177858449995604166570808624603096182659381100359453594220381427317780631487961425705904
157 2835028051602319169703048151038712957965453367558393782366950766691341848724778372606872436646195664276
158 11996719618345781861693773430505531957817922837365416056329630964299981013530221616139138940746847422088
159 50765499532903630063949487070652610921191358579763944793922339753471214968114502580024164198575010979484
160 214820544403631212065550325652022104015437348994939773010630908438480721821389456353496987396494869776456
161 909041986830117775934707485444768734561065580760404068414649856838785989898951302236874681233461935910960
162 3846741848021304743253440557122138405039074464636189093170256230275902839842699321005169745337237432798576
163 16278077021057349874139768008683524737728652193767663701607886453857046405180630194427676195396637146691444
164 68883325055838778882626520861540083763568491855456894056838532557410605239398629773006499549771921242518648
165 291491598967850984949106334744277468397066971111579339636405502103245950314498415686587383682067864767302784
166 1233499303075712792593147053265489276466985206038000016055134111641368420297709851227151258317575512733390288
167 5219785910077240645233654444397492520388550750433582640150688859193986779702314028488737885144566983174540684
168 22088558775915652370269003180505881300490226764406450253664959445466961742991605404809104163828635151047138368
169 93472308307767375189108709917578719674970001947684854801766671341961913009523966129473042142483116588190053632
170 395548229631344829609655436603913809211075484124637839197746288506292104416044809416745534571334471897347365712
171 1673851029973728908154244395154676871256665035918634220537659434296802907448575382657728581090392214191309053688
172 7083290220904280417881367965245811812966551006136033987965666636183878124515685388386718757994103202615766219376
173 29974650980665475692437516026443456607104386636068461186642164568700194107948357141678409475769881650125101818068
174 126845216046403922410089065610738539896643673242028454248803220069186209804500919271862323423519128047711091338672
175 536778240035177382991958682740498365991893508921635251904622924678167166160761355357090604413517979134420927129764
176 2271519958054677212062813284260595921090604915016989927270178164383243710545457238915274366146903388870253728944992
177 9612559718455702445439946812758945578914806026324228789607324315281880689035605047423354754128108939493568539721408
178 40678260923753313759514411657888580629511821033555069935059267374471441835234922468075236166743217330923918804702816
179 172141875972109589337957386904351768105774066092439002410664330602495267299640130374938812991489435844283820705751836
180 728469723999143847469433981934585285789405585680664312704325004051359998476090866451145879703794442536743593465568264
181 3082742841224909769823848670469715952509215045919642477664609061224153038935726090242531657546488219906890272392349036
182 13045595243857108156126851122847669245976236812452812030780199679844978097123111875709875167484473128156712931460998384
183 55206638956594608366877921287148748948436418913568947101227944943601796729560202190232058123344033030115048653141249160
184 233625108635262487885265188793850026909882500028086379816291012218107576551168102197240903018568131414085647737370964704
185 988663546695916916294330492198973255886928775218870548057076532627317093285602526276011947382860191874418357853235236832
186 4183871317236353190241983111112254286523926659964373776806504391306501206334060757113228312827352516869599639651042028208
187 17705528849502159037644014314239647154893962194444346408284870938264623827355155022001217428537646778690677946893325814248
188 74927332535113546135392079738609060738276546651029258534914418874904952238859385429369096211558758705639120344234673639928
189 317082606643923718051584317281700920957886198597596350821343143551516681484750932848525764227034476139239002692850627529932
190 1341854242712504634916575538697545327407266653101039298965306414250256415320131543098687481833034170836017376525557851932336
191 5678570734080168937577533055715577245564102794916584269239348541694377589384442721908697800123731664988048288309698141227040
192 24031091927586582987141972340956104533164857079379433948791694815142258695063298197343623374956260957139774255793108350475016
193 101697138944125927282028039005194618351511578427797815198408573199019634654063031149697786103572345628252091038853880496037040
194 430372712541559078908365601398943308889887015375178845507457166641990685416049518572835828918600167555721937323055532507642488
195 1821299962954277378725220163274376456830381601190242965705772733891644753195718695324976128166121419415232889701740386769729616
196 7707596769842345283915969400856233686644982723391746038478987691889085329259501518260902375165488250867341601779619112843340512
197 32617993841475845973408289404175597628062462745790346460110162501979585882554259781959607638778112063537560623027259815998435604
198 138037236760490997049168690891167232813001207387990324113009895726044992467726109831716636218047344070151250285440030074679560640
199 584165648640246631049479634062026899018584154436252544392416948894231947710148554305052359436520674352745254402399049212578670808
200 2472159675068461630102657170291075988686104702638139336796036999729247310022386820997447474680412589085295537254059825805769604920
201 10462073421520713014997384892538497297401402510879973912155945310935307926759031168174304861089680871089725980021470268396387231172
202 44275120201424121839424750347616410641689280456602145458129782741737924383326968448570427648379806791430490926091552891514489285872
203 187371041978930476635592491901493330935256490943201912760191699936885094938158062266575672002921466112442400369114886362229968585940
204 792950231577311974170973443943051746643733633517016972453156648854612495742406877668644226825502400591431120427990946124501010496912
205 3355754040592609754936439109486012639472186772602759361726087277387599425283959575822235359171792874691395121881837073659317740030076
206 14201527016138711060840414531654012060047998323740076502818638798305760650924317855017769921199183749371315057017151902202418471229864
207 60100861290952324842170054991692441298612613626230590156625519329051747509509648502279857226380728485282321579115972001911440408863276
208 254347266338976291228682388645823640566988434856004223103581548441166426005858190383601801835516630757742950404044509032903892795405208
209 1076401211389254474748340277988753228183023544779522342575932818297504379907776918503761020062409499830725163398986473688224278588461000
210 4555352663884628881571129521935841821392047665693638592905559051574406356613703579874219660259593356675778833824413440577845959442937544