1 360
2 978
3 3888
4 17532
5 80916
6 376314
7 1756446
8 8212662
9 38432652
10 179925948
11 842504430
12 3945403368
13 18476947170
14 86532335682
15 405257580870
16 1897955537136
17 8888775949212
18 41629230515718
19 194964278279712
20 913086294849486
21 4276304843621790
22 20027443551686670
23 93795583240504020
24 439277810765345244
25 2057292994621547142
26 9635029076444170872
27 45124241267618906370
28 211332745893538208250
29 989745827257821896838
30 4635328986048661623336
31 21708881430895383021828
32 101670352723105401921390
33 476158140894562676307840
34 2230016608280070934727886
35 10443954741346584881596182
36 48912725687567613067204734
37 229075555519034933733394764
38 1072841666431964996931475620
39 5024496125851976796573533886
40 23531488483911596192996532504
41 110206264747512411616517924754
42 516134829205678640099185955682
43 2417241547288639141619884812582
44 11320795201770742488016404071328
45 53019278997661703919408142456716
46 248307993858258801913757358370998
47 1162913962233103318464934007379072
48 5446336473277885396306055330509038
49 25507115696845684241981204009357166
50 119458824177401439026859060037279662
51 559467830210690943662098694314160196
52 2620185283054802846173755464760170700
53 12271252334475667047461783137147251510
54 57470605163010892357528295401945741464
55 269155125147528077848440966178047254850
56 1260548434938145793214771855958099061034
57 5903593163808651336988969514501490600774
58 27648610142837093311952927137042854716760
59 129488198393640457699027826020383487929780
60 606438928995302741132651914970472767338494
61 2840167514594380248830198612700638198466528
62 13301506755711092821974462434069941838718510
63 62295650190723411645520274921832406165026918
64 291752513753282284854385686372183622585791198
65 1366379980315776740861808357903446048624025276
66 6399239638382510102648817766231423858250056020
67 29969897495118540971888275066958829245201038830
68 140359606238303468451554145723500811038009899896
69 657353568412452610108704299384060253515656784274
70 3078618738577390210819833596527290949614999048018
71 14418257986199891059296903926410945359734324070246
72 67525790300581288680082101966175204012228017291984
73 316247105585315684758153136205760869399443526744828
74 1481096797918244611371486511081062031872292629388614
75 6936498978365780980118110406080340932662711550693536
76 32486072581142285855202705931343746265240923647785742
77 152143742115259536291391822458040404018907259417257470
78 712542835303259385761248171958634431335768848373745550
79 3337089551520143600531809152084595953944463244169917236
80 15628768016627860079529647651994227991919441749018861756
81 73195035957696421366204776236342856425398164272104726758
82 342798183653917688612205249284423888745371909214325513656
83 1605444866293134189410198626092795370696935840666241140738
84 7518864864549940691334582260841716934969815273467403255514
85 35213497540962155919375801400855497255242210448502091975430
86 164917235700520910863236584681489010749611796800677559636104
87 772365613482824538033310224802106951279428597644406123496676
88 3617260732977563723506137589225929633358214424172177263907470
89 16940908530791744647291096067727042867786140879443950676796352
90 79340253035177768052963921047871202061084828065663192932623886
91 371578403852691117949923065634476973482747019704234814486558774
92 1740232793919829217895777580957375433658160725013476150932307774
93 8150124295798957375124927719045483087297451514671889349864651308
94 38169908226676345606418662325082813834915944644597525420230300036
95 178763150248381632716813026035011896947411646368632225619738080286
96 837210917483729720225832607405633597848537539210135280223660592472
97 3920954175287555039554359797039451889189939171910501156646400261650
98 18363212093449182104294996324248490511741501950369021526023395502274
99 86001402544896652978039896548017819092994266460934314504530489265062
100 402774917702326252506536367476158435821034926041258163587929373542656
101 1886337077414818490308242755032329037703100116941746920283236882154732
102 8834382215080340695176685690982458389513506502003810300413356271112150
103 41374529534821260984723460671214757304552836816425089671461992585531456
104 193771522733718295665785621562879107478649889080186436623990653469385646
105 907500422233045507691621949913419074408788460472848643230197319100096270
106 4250144730941148972788445757265812157667581564035771903541808666537690990
107 19904927635733989364618267842884961795449103233518979294451344685134291492
108 93221800495267158072309018107350347682939088375394290573123273754058886700
109 436590589356289277902716356950377428926333431873164186185681093902549699990
110 2044707801198811766419335150765687282518646177881035670146352168413123043928
111 9576088203017637628258771682298262844750353790077368996380094722971495806786
112 44848200421697915862859087661673878312843817421245610711746714354664080295434
113 210039949342881017288023943939759057406294132844724412597836614138128469028550
114 983691205112791435049084316288042205858778373943019076847455744656270580638904
115 4606973054619301506022393298439443333211549856829773222838033783465282514729108
116 21576080598946394487675868934547370282092106657456934238661138931580804771447582
117 101048399565840303927207024823926214187738017687811362773509132212975794506946336
118 473245314782348782825128379175962723998209363705912367954838674290135546528384622
119 2216374815689362758305398940446195540547270995410971183543198190666241923323802246
120 10380065412546747787001004290952352049800171747946102141810456635841224818695995806
121 48613509414578392233370071342541184307662843376984140911712686512207766615394931612
122 227674220120494708877863035503677044970586727459726378323749281226022830001919447348
123 1066278718234870909068437299252534404943777344877034777471248970831333843626521381198
124 4993759523405318475277351253162723119592232989624848616632386677998860219601069016760
125 23387538127820217058612095758839483886806535766068092331760094738854864909534820321554
126 109532094430380724218671662713982422455870416277606502489304113153644865950923244138418
127 512977451698291237187664730782918281852078073187319925821883245348724969362351059464678
128 2402454434194443867867404799750398544651284941048280891984741028932129749719198185980464
129 11251541932831843488839990936926414806734769749703272913853530082289930905315332743405916
130 52694941499992306690082055457560955684964236478876821074513191756171173600754698090475622
131 246789006899140943846017846240742749184593309309858490076525123670960492395628770873459552
132 1155800010258539300351204336921587826340248384269598083727560834487479682159166484219987662
133 5413019325693026399924434578515366941275214296632947531755955848791526369587183564479122078
134 25351079737204653422808057611428281558915183890410952745687602908260405486432648258754259790
135 118728052713875482923168826539733787928426124624190581997359966425261903529558585885764471060
136 556045369560386817127200672187408901190749150866839456393173810790670018896678213977477027100
137 2604156692055416980898754868280570173182473282838855575537460215660012732439850947394355427654
138 12196184786393627340463680282561704278223598470392046418875500968431920398445145871502088044152
139 57119037344275904561016905958302276269141962508798067256403113646804083754508742178474453725954
140 267508608985377722685336860239998857125995123833170002849832751533652965793157563445826603857594
141 1252837218701184407826052798687126961465522636548484346936840127641555587672007792448472494002822
142 5867478816910581268440510326819013192253502066429150942027680053586812829900358051643099904888296
143 27479473911690749133165535488256740304878524540343432519998246549836378225946528095188782824727748
144 128696073735616576519007979396284339774557222457970016545395076702457765096117751156509610507104686
145 602729129683843901907721950105279114159151019088188882708350052308304680211002448173050246957359616
146 2822793215244030320850202390692204822274538894639339573997866747740140404664648195192033509056598862
147 13220136780525867986067420914476653085121330036108064341683146417292584397572460163739486733147658070
148 61914565881760428714548409883189939900943758126993954031815620533765981672007117498939890519139051006
149 289967761451131352886971931312582785434885838745629851527801984061021597313435095841249413884347852556
150 1358021355452157747431238877613074631146284755894238678228714753264265883946365089079005435757190689892
151 6360093248417634632282933840326942494340726832774331297666139187751272334837749987803275072458385339774
152 29786561136293291593262509132397502693320301438815017297134206793332181751011420068259700983631570767768
153 139500977371185465212748127851292354658182367787467151852212784922825591459947944793604635876889697132178
154 653332306420710624574544136841422654229412567239608085854827147882679418615283340413657921788052641725474
155 3059785749581218519289151416296194335747485550722234253422977482267497083178049680880795099065091788658214
156 14330056452636971369531652410162973655026370887465491609220921178718130304580545671411881812759910831123040
157 67112711392903264656173479700096367925736008959862158060661921066444856199776588709733864454925696624757836
158 314312511286603798736408817199636398287961116490443674733551212116694228485657127127744137135577770126792438
159 1472036410106030870138548477598336526858198589790056499209521598996191429326090286935550912770538615726561792
160 6894065984863024440238996597317860143444976440539801378931105896548632376762891137732380373638977024463855726
161 32287343898118612407412772859770770908484118726141961334960120242581697709975807694248604639661011673181354158
162 151213025562024655091974591205065097052268085608087959910630624484591394579367986319399913175435258007322910510
163 708183961237947797740411964896625705496661852805059858263522449827482631925330036577183359874160113333038683140
164 3316675406041363154756350103980035788404908248726708160596206058102905080277081955053941797456560280219279026572
165 15533161369272467344719773888036069555790106302199365496108658315301666903099309027170359955844878791792604007414
166 72747276288890314091973673740260791615944519814281832345500179913637271011586860957711363492919243876028847704600
167 340701167112127551030184671035427110333201965996612496909635860187577478687678741962674347261527882204920509226818
168 1595623797798361602868098487503205739766656235469349338085951929256645388627969021222876121466032910590139134101738
169 7472869334969293534100258599314359599337643816754804815519541498351030309850520112702516413673028783117583452467782
170 34998084244279596173262850727622120029113648995932823030077243147524960115145140363000244397305473345760429952751640
171 163908379213581520416800976681469135682403610663233005456759171597452600387286333043082930946400581157155882352829812
172 767640782532674139365870568519375843636259161541765576015795110907898983150963989801548575954654460624575194248816190
173 3595132682262219222447638506858882648129730025995273023895727830881480372962567621730853532480277610435182711739556960
174 16837275060382550017976134754096481227239098582379726184841729049506188264224811920293080727363716824000546616073320622
175 78854900921373819979671720751185030291590096202003239799900855593670203636400540727470415354728429917765076253509523110
176 369305328624737924965375688487331413923262256986551032540421083739969919155672967515280214909553874468437875217233025118
177 1729587180467280099550499338747603899973085255011412182343795465148940528057657691321465236619926956752381714167660875900
178 8100267131202102939357666553200805627910669843463532022128717364265296035121511074340460960543476214887022823490128949012
179 37936409530455826767041439482567106572392937093425581503823467577045507627486336095405081827701337035772729288273937928366
180 177669593453133753898083355184898213745849944716709223815274415947102687750095638329959650444897748932006073906780787945464
181 832089405099337555606138027873321156534046838988746176149101815914368124146450362478719588755613960425812555351756307853970
182 3896968325428209845471909837580904712924287722499300439269271585267536309592237390728557894116961175893373692622058715538962
183 18250877894038019191024167965758464244600945856135617463394948396202614549215772483330422179178779985585652075462071359853670
184 85475301846720623952357595361847667215672262593691922201810910734905691371879762209276643010865556562262134749130543353404816
185 400311002473730242958735798961889826747187699388075405221210899063053153354143151133062363504469172295291493009245890402337212
186 1874797692892511585154434071608828087103567577235588627216307112934251449824126394259518007187250005862739714728899358755863430
187 8780339205155225685602984294334858765819551951746250532138546366192038336831488880855889955411834515306658977826301012857676832
188 41121427047758788436071027960524047271262742620315761305631420769194384962573984365359220443745191980907964182884031139524906126
189 192586154467850510449688876986396013192272212315425589299570768500049933018942346179398694152343931486527409860769456164029053246
190 901948924331803691308291271281611821364535104158931937985714852821704384196442201840928113389121798168400964071063035913397391118
191 4224145107166059800012309383324357731957613722111308942711798802216720078125291452302719597131044598469998820256765784266819702516
192 19783162222421850332247923574272646674017745262279235631474766315121205942647388065679674732822062168425547961113908755496928903036
193 92651530094151509894718972679806930294589901351940252649649995848476879501311231718329529683380425858498083930558500414450431823270
194 433919811821498274887388464259989265769361139585766830661437183919909554468981525525822337451540889080963688603036845292857163660600
195 2032199607495632425860788959778449794232139701258395639871518693287027635104726105475527357507377059987267911118455338128435830145026
196 9517507917809233549006614649749668087233172889686997123048370820598566139820863622000396856377051716600799213752770576619812755223706
197 44573848273295728355465370725320631827023302514988065149411681465741243445526366581348168495911467247267830840490131126706678398388742
198 208755061414030551102823128065532889446057050006343004079884246401817989564113226127005996271013481021518487281594271793478385763053384
199 977673621509671827966858019661532660998418931609387921440322057855104494078155214974796113125087788412998595023790212685484166815438500
200 4578790587022356570653749837437183942092557871995746436533203679611212945500729056867535917174616456567875494371931679562448170445441230
201 21444092157698798166131935706591940510303887504101347903342969451689590537904309745493508150548481934303706261778853252797505891333561920
202 100430251117233246201736307161277733764090649125795063841454554561764275370466026777558434509563721097841100682793774764916793898763895438
203 470350307455165343170685958446988368745012108570550602894152494004650943003241229112961203120356669895908405601203205761347577881383297142
204 2202816474738525156918089462606318399572870148476943165461691194473841014814047518157603248592449933499598122203507525538329769391600157886
205 10316566917184386401574194227562683465354406181869548559773290359821131635084471050374229618809116840564969108709590213797826210861574278124
206 48316123552406609367707646287073192298224987886413056230329032677901460243420601926131356870933955631565345294762923702971299979545686242628
207 226281457181546768031943478211617542151179488808669829619615497137464024920099782962406691751066137571077065763865996924956325912717728273118
208 1059755917890763090436258495925392359627989502141082982871802673762358124081295045258528646443377770646331338883393904863178238659115401793496
209 4963210947521161200054913646069059273690034218362504496407022628915856318955176482692400059441390095868908939848788301523304102174882262374674
210 23244468366472530181808928387472172979419485395051112182276557450322590231291744734139894859056312968794596555192853115589273601399180199626114