1 3927
2 42422
3 388916
4 3107446
5 22408818
6 148821788
7 923242475
8 5408914174
9 30183160828
10 161540947652
11 833948226614
12 4172559026594
13 20315088999198
14 96576921782616
15 449613162886204
16 2055003400985552
17 9241542539124820
18 40969688130128920
19 179345913706032367
20 776367570987079418
21 3327756969239284413
22 14139714724508226476
23 59617664524097450553
24 249658332423643352986
25 1039208239967877024034
26 4302840444697396407760
27 17732957063450161434690
28 72782585207681990228466
29 297655885746456431666612
30 1213495919485251985047794
31 4933708156716417616640467
32 20011273375885603043179606
33 80998929069410833585358938
34 327271578524299209465349568
35 1320287596863779221331528231
36 5319292091879156777305616454
37 21406532725906700555857474771
38 86063246224399951479559947608
39 345724695005958590381769232145
40 1387836942605845379164457569586
41 5567863278712572712374356211878
42 22326516587529906585506524386648
43 89489102761152101142803272131436
44 358563100805965472850494875386842
45 1436257800389140447796361642536498
46 5751642465660494148240285007439646
47 23028309967643077408821964661091179
48 92184553328735161198280820750609838
49 368971586567257591686812051314303870
50 1476648310979430937174925406418432008
51 5909075547930025098169074347146167849
52 23644371593959217086411448185118387630
53 94603663501322952742549352603059063497
54 378499400694151157309623072744378282676
55 1514271424510474126283064186210898602361
56 6057968737255608749381053334653998185930
57 24234717314101171643731612472016079105498
58 96948001697861141969824434132688055136320
59 387821296768177641105876103943999555412214
60 1551378963305491788311556364365560399429570
61 6205815578494126851311094115450607705750800
62 24824218681201104945802019096280241214761098
63 99299921282538666576718390316664238509574483
64 397209374354324836762426796238729207441418374
65 1588868263607851196364718427327874067445723954
66 6355570592169024186731412098326306651724976240
67 25422591109320408935957746718226486109672243435
68 101691340199292142677963515639747629768455576854
69 406768439931392767399567783311375896011245561599
70 1627083461528227910853220374963682737814571296016
71 6508364368511582014100901300270954039166909687441
72 26033553354349931748458554845741671920687776323554
73 104134514153475687265365164761936655616327295124350
74 416538998474523741896593239452197245033159586136840
75 1666158939207983077836634555950050415602547770204064
76 6664644953181286329360213202731327777602304872705450
77 26658608483235502968911873401136799911588826247708686
78 106634523178107590377394518356596167163896390591883446
79 426538370079833950830201453880998490903008811552505419
80 1706154340991794407083092683682169163478485864598079710
81 6824620030337710306632067264786181033258634408593445174
82 27298488368225655053964809606818043628929785643602561656
83 109193978937008868461201768002914461485349326807896998189
84 436775994238846834331285474230456636723659023031067030142
85 1747104218467456771998875970094116733101281467864977730357
86 6988417615630029127475174987422796398300181216068090847212
87 27953672736382771740289826454698128099031066182274052457753
88 111814697902308434927206765639724122454884813160512592969594
89 447258812849381694067665059859185305292337779888706069106514
90 1789035316107231780506305957332302857455932887994860756865328
91 7156141461124360214623776135736440102839754509621183783543338
92 28624566440949039874727599763989913823321246003203040160741778
93 114498267567837901624452811000894070403482063608745840788110572
94 457993075713024393975108688573933061371463840075567703624952610
95 1831972319218166789542075210113238078369539528153535448831708435
96 7327889325938500920150684840435684877574380439963754201519626934
97 29311557450347716096663484170822880832233985503788526754131607370
98 117246230237714710962792543395954948868399228756988359882943119776
99 468984922244125531192408795227534491708007995281736264473074791855
100 1875939692791949326747998558744418131324066464079677056422515651046
101 7503758782365481832357961641997155088273556299645285953280126775595
102 30015035162130053824320174786119076422445709815043843902566321956552
103 120060140743174896709242456366616038131705931753865529345579262852049
104 480240563244770813294681946527673742444535470045699585050967864821906
105 1920962253753715548842125553644549235580160842477196787299829633642262
106 7683849017195145231549946776385180436301013109574102756474514420440632
107 30735396074830356406453605492337335309796928693397634037152574519833428
108 122941584315805535065949692057896613875541768197198569177343573193449338
109 491766337307067605737185085668800858252067923141860856506455107573485930
110 1967065349341042859374324222481543140826178545856133618780875709441323854
111 7868261397640025063499408678552154852529997968168697000401058591263510635
112 31473045591180691297890382818508086122506859149692768131457650438848485902
113 125892182365901584801440537193748668954557792525855733975054911075433473838
114 503568729464897521835952417823954351238764774117561357250807019198944024936
115 2014274917856106603187973236792481844047306483033788954387591066227879179569
116 8057099671389941993672404485806106245303565697316796932770455762124496711502
117 32228398685378016032954937908772170867216483920851214021016345231487027137185
118 128913594740712365529854438864075565422106492272863059869238982423857815518500
119 515654378959625431123322225458126447576433696119304325832958024144868895242617
120 2062617515826160806375515158722298669291908364784848893683132355042758008747818
121 8250470063259003424748294353640076085477083893604018686860814347488934219909258
122 33001880252871323104726451933984414590990247398904568137549029792751974888320416
123 132007521010901873302717279985958483071888598565794351487896448242782167160366558
124 528030084041570245535080335214623396133250062258711595787893837605075403461110626
125 2112120336159248801638838373947375506117502184979847433198233600007244614528938824
126 8448481344612950842816368671950498678257354026574935796990843558557771708614902970
127 33793925378370242201080946765125230424642747440663285241194608962260687000340052755
128 135175701513206169672461189528310156695567508480981889723032798960982438572011598566
129 540702806051904200604668099997270060559284618122849633330649313319866423686882777762
130 2162811224204549184111014879928312210305678717808186922625960576171920104733826413904
131 8651244896808019216216699927118141642551831551144360439052219571393246487600224845427
132 34604979587198444906529691957625425674716479733176842660146540125284498410247302188726
133 138419918348683037552809588337451985159324182815029327907756300756054651034030817198423
134 553679673394368674106857989549852296342998823057079073833468829604936986996383172503168
135 2214718693576285177050173523736115662100980760404618113027894284411666096247770894820561
136 8858874774301258212546160554684217061839816064600593741142046991022505285273237990129474
137 35435499097192391584020470210739026014429578004931300276263852092627029886822308439296366
138 141741996388728499216310501059784460269209911808123076863774506571200213278269071605695208
139 566967985554780860842625496292386928423794860909478725935550238034583267338149101043569800
140 2267871942218692659451982166240741638689850087850567566500649015880029607733832657353947466
141 9071487768873379265001791496458291482435613538275015919623207898386115929188209330096549958
142 36285951075489030650069043603355156723543811254798692567241829077288554367271373585773634278
143 145143804301941679124098054240822052453372916776381676637567434054991132545656237705681803211
144 580575217207720286021841152853072876204397440104958338729705733545302486869300474774407430462
145 2322300868830732094629595595460711320860701892951358748323230348768691114479693581442140541798
146 9289203475322450533206663917144658987926319355960158495755277857668798520480567999842639739096
147 37156813901288272086398803639025623825382288497638493274615762833692000407904626270961692031029
148 148627255605148194950935927731158678676819676511724750912517379873381720956296196002992628220958
149 594509022420577147252732125705139901566480984639347808252661407498497660870450988293441163040525
150 2378036089682258702060929345553353647206003017722521139803526497137538962837736403635387255236188
151 9512144358728875769414311926134519878146226823829621710506125201654905667204782710706486443334809
152 38048577434914996555482933547336056486942904400710123608603090218510303078446668608253516508972250
153 152194309739658374495675668523596797886776600385601587683875182709679840388288478036639360935651202
154 608777238958628374105326634586820773715945068871280337507891215410050527863235506611609166542791056
155 2435108955834497220833290268496784864895698489071405828920287917484438120928156601668836762973823506
156 9740435823337937227431416775882062504556700030799149322688056862829825468672428689830608980492760370
157 38961743293351585091470983414034789905402449547105998744185455228832842733811666771807628422166195748
158 155846973173405821235301857833314264356096520359845163983294913141175217636729853491590832790163607890
159 623387892693621641042836368108459848478068258819676385082723697965679159615301685834269312910890076499
160 2493551570774481362191615362732605909597566314622204276476993728846368964419566082014083998271008100630
161 9974206283097908998675451177249463362814897595272301614251658621022180449352320121849902109641077388090
162 39896825132391584009001068609088072939931984642244696301025426228306931900866237269559652908212784285568
163 159587300529566171854262971802236720906193179916034303095958231491410812823909773146674596976025104904503
164 638349202118264169213903611208770965975041017694161059137150264537853785076432475980116655522959658832774
165 2553396808473055042231667144156239923474886035483394004354808199666030673852107601455091951763469388465539
166 10213587233892215015617255088346321362022672292794972433072793399123644839933870021370654038135317573812280
167 40854348935568843825212748434224519116588598005521429058757624817492310517227536187045480808235480596166545
168 163417395742275324167499545545583422825674503915067560175078974811266575428849253911566888581157787309841394
169 653669582969101135728580718949811509305068551256353602187335766454063523092948541768479110228570210592563334
170 2614678331876404036612184479941711567279716601913501869635182645357327658899648877684467988572296506253249816
171 10458713327505614554473925272799604145807613702549132661830421510092642043569042241854333827061578121521346876
172 41834853310022453214637253870227797016229597666912948371574088496902802782147863160329401818084924196705147674
173 167339413240089797141697566480500581362630734175596335895139609391337443575905485986297921526558952329845631650
174 669357652960359139217680421106406485445482392324040317945762823016966729799286611834738288761017779629930746750
175 2677430611841436401989301498330771044295107435708165054267426716107890058110601342450534593266367677369866619499
176 10709722447365745122075684626040064062515949718418715794259056058789021862016231215963564028965044375078263692910
177 42838889789462978964681095625690747682433242446436306505905284849235589849266251528232319221518895211568959308766
178 171355559157851911082947751324570827895270789855854508177475900130853608108626284076510452147622363976477511156936
179 685422236631407629368219972166291646819780810050917044204191022200153915461130653388873072611321667884463439306809
180 2741688946525630470607198251153379864480616401575225936080411657613121963179884234537830680249281758264972571431150
181 10966755786102521735702825417666970624357221577521721799391340711850919779831265305531268976953126500435393416150649
182 43867023144410086483618428896386607801456546263062582392326860287269076021855634381349372345934671849180972217268116
183 175468092577640344497916200215362638973528370928264090299688445454926608040057155476144683251089721460903770535543929
184 701872370310561373499102638962726874399169524749942426035363057136842795234780881889139425865461678852418876130986122
185 2807489481242245479951734991703307832287924011199873520435007366264263746551259751427391288409153787711610110914067002
186 11229957924968981875915574959410887441696790011804882322454570008346731722086376713809342796758287981596472371192744192
187 44919831699875927366542766474060453200807172332781818911401016641041366941244053799229520047679246088999566966089190598
188 179679326799503709037942710243897083681143615347971318492600371318300478747449134756377696447525028145207764263341405954
189 718717307198014834814835946364292148969062438710663370220001758883043273538004151756478510409417417740287818288783915904
190 2874869228792059335086745006522115066154238067807239892583425824957989448495368649279244883378525970755723656650976472298
191 11499476915168237327328292067278156535388093572005791733175104875818552230389938010232682358876782276195935779749062880723
192 45997907660672949268706754639162595080815136752104049153334255972559019334454996359603778343357384980128708352004166915398
193 183991630642691796948210201261506696885940258236672476199063196097732455123565637957222633784386834298373510343100584621842
194 735966522570767187398147347340019523089828572670602831992316937920553492408388623884514499019218448372887400095686532682800
195 2943866090283068748362596513724701779596344299597700277894551491606899529397691445260926189833794752092306551970430700528635
196 11775464361132274989618419770570528214747892806027356519122365059611716688441562483700442541596062343413089357739012012925014
197 47101857444529099946538762476672865988453274243272951406191385589311283831845395915912412186145777659866306287282539971521455
198 188407429778116399748993153578640629292358469408258168732444272386940557256450580304289475263565306617143604061505858023985136
199 753629719112465598880292370996373358698617752413602335842542416184139692747583328014224756385547585536301878365259202557495825
200 3014518876449862395161167094957011767877396603999616642570699169561156444778585040165327915754656490571719637455380632501436066
201 12058075505799449579524615847698939331543323175274597047424681650789998761444891765824302135515635729118193653592842099988251230
202 48232302023197798314614607988291543813403996119114511731670871141125043449108413327356520922843299906849052463766464535030782152
203 192929208092791193247624841460684774907911697068677536097196093820198442128667523861065232322543379350625502148303971906310575984
204 771716832371164772956818979300521468422002006225056372260386373264213357093177416362622740269115262070440192949348665938828076266
205 3086867329484659091722592999284969110855091663859474451794805598399254393578373658083286914102533342440227035826531014894750895742
206 12347469317938636366565082255684704164216705599326002981743480813144688844749680708283947661368352030613154606284173882070610714902
207 49389877271754545465249768429974921291806947354174253517034092831389394334637831004737584398866130947793298426488821904104129617483
208 197559509087018181857860347770477143836925873151875596198171548739535920051464074869879652748228288025877027187249045580948428181918
209 790238036348072727421694972789218949140423023940287541017214096600120867649144708737796098191497741514533012261583088958124085798550
210 3160952145392290909656521988301619157967051461968101237412513792336511301904247690550426530483973158859629650664638524683921798879544