1 124
2 960
3 7308
4 55864
5 426596
6 3258496
7 24887884
8 190093096
9 1451920276
10 11089697360
11 84702551132
12 646953877560
13 4941401481188
14 37742178485600
15 288272879761068
16 2201813900709576
17 16817344930171316
18 128450043128179312
19 981095033017986812
20 7493555006854985816
21 57235399987711368836
22 437161134969567440000
23 3339014979696268465228
24 25503230142844852007656
25 194792401853217755071572
26 1487814665327443667548048
27 11363854325444505950118556
28 86796553454796622062564984
29 662947753101954970566882084
30 5063561925552962773749259168
31 38675233838474893783514999276
32 295399510157539652121687966472
33 2256246748649403590761959516916
34 17233100312441643372567139186864
35 131625562034138898094388586973756
36 1005349488292292217350899869137048
37 7678809328445091213023706207767492
38 58650363270958673798071515475865280
39 447968554066437337484522451253568396
40 3421561508583891003864671383614863144
41 26133716419940086897720581518497641876
42 199608024641507272434222270323916529104
43 1524596152382062074935211541052016203228
44 11644789491969374425673005777216251256504
45 88942322267056904612254336778715047348324
46 679337028437698061452402694152541318669792
47 5188742394434814755120900943011782554927404
48 39631356026214674460008969346493304785391432
49 302702323815723960140040426235060266746422324
50 2312025275714270665922780360531032515106252528
51 17659133924574046409027413628742028904309294460
52 134879585548519330619520482693108341664822143192
53 1030203557855352952291068232742642416218021521668
54 7868643474116001367495911577672356888363792318720
55 60100307022470667355099329388173543432166363710156
56 459043152238007648760117594873197547160185040604008
57 3506148737939411268611595341440237204858253845624532
58 26779789465588916378865695287595641882279990731396112
59 204542698391838755504814639443580491855060836946499868
60 1562286944756406816177215729224211741874892255885858552
61 11932669887245867875647645097644314752245740960385314212
62 91141138390672318674928147898581510474192361722504839200
63 696131476495988244679289040022855468640559355470387685484
64 5317017552395198952979564013886563612482623655885119482760
65 40611115295030843359759724302217465354830735591456508079476
66 310185676322120038205925378129535860237644668376809060689200
67 2369182749511532373589869006730541667526018197037189266608316
68 18095699863181421762683164186886119454051132176067597595257112
69 138214054448040032966663100144900049891904112415564722810852932
70 1055672065264196791296912110028256757304460609330871966658405184
71 8063170665455998554044540043319157797940364625077377184643707404
72 61586096023104752322785811618076456671940661486455474978368614312
73 470391534637395788040039568031784564475434674832246394849567967252
74 3592827117593440907802868623272481205910684111035751779010941770320
75 27441834613085283679154671957662419062552873522338046661565847153756
76 209599366260723060228850737199625784707598277201136978467095791296312
77 1600909522133348077146983763290339800364085151902737963076586129629924
78 12227667209972333992955949212753069289544898389163927815443520559557216
79 93394313251750807287089390594409654841297209947959288592111491571654572
80 713341113884133239442833449753485722179825794693678115258062563768244168
81 5448463905781937291571632946923808248458367074232689207910203863062005428
82 41615095996598297301024186864386031398301838733400441447078477582191702896
83 317854030925721937253379194478500572040733095606548814501455488441026620412
84 2427753260114750005746188731219833578872848660465955225219628448889940326744
85 18543058506548055904150108433975812400670331584895729552464198540470345225092
86 141630957489070394345189635705527480704002693390472400867528696079791572522368
87 1081770200540939536676611227338928112261320542495828166115331154686186214994252
88 8262506923097589622942024571931962340275022640032459200210442439890306232509416
89 63108616432674566248875635061043681203032632782248423216396773263024032590342484
90 482020469709130445233484064163432940154133814230710141038390124070133014849745040
91 3681648344588243553217872764941115503427649662078352167574887689389921660272873372
92 28120246721863654021592910932671010442438057071620416064483231541078943636787574648
93 214781044164857917672953626553728919800977318045382730847652162258788159410054506532
94 1640486919934440294996025078515659058424156319183509805535972213077335803127173506208
95 12529957403551516570744611718091628497194746120728709374312528237042724959867145070316
96 95703190697241118896767367644903765084363475715719593626581166006308720449489483125768
97 730976204838208383455645965143658582575617883223147509865101278591615980281521199656948
98 5583159852319047660698865173530365245678501811798691958449984661109693019299276245307824
99 42643896928829133506671008340906321244210978942071648423188524980798016427577209425024828
100 325711961215164069333082248176047848858952652624351735146773707696860261336126741906774424
101 2487771740366163377709332428724235125510895870512293367568023334844280241458630111384051908
102 19001476669983434728880777495617468233746272795045643552540344078523892166449718027882895296
103 145132332593657734273186999571097487281171894434320411449885650043293151125171147066512998540
104 1108513529232696731742400939651067165921407234764715364882359827356586104471710949799832971304
105 8466771135914529523845732187205648927499714736795299550667647085057920583274608998774903331476
106 64668776318477570588090618895404611709319387440565906688782098353967018037612111187836962412240
107 493936893226010835880115002046639032624289331071544113654742334220215317692606082606029211894492
108 3772665394011080708293969931050573686588731978678969701409715415237344630520438926982555835342776
109 28815430413002543892900643601702542394665875055715218658316149737041114682142613409019916723699044
110 220090822579892224362881191943476965386570247507712873426981793680159241054926186396844283278896864
111 1681042743058794115623579868762885826768971511518002292541671331669980989310714549155606452163886636
112 12839720761027375596303920073297806488433756250442778174570346139744266300110798142310499840384868424
113 98069147796435013271264335253133851901842217912471277794072509274928795926848658474116545620771547444
114 749047267344890570365768415380510006384389393179527199610536833726928631987399320870907034407534821360
115 5721185727865006680567078330018134658730088109960554700872965581040009035751606721918026513058027344508
116 43698131693009932196265009879189498240747089411948182245347622979869899779238658465218105342843800291800
117 333764153846517987770041532574356967686239808764283138340580288116381659204106938209707581680428561038852
118 2549273986711466799590157547386293764624999441287542034828730038779892473475712561060150567556123730291200
119 19471227764957224923127559324927681444025585980233061387820279417434916829462214142670065598837054528774092
120 148720268064992365846749767955048858730015043561903178590823541102242316294699597713893956855215909022858344
121 1135918001695245287858336331829956550029295360966827267723971119461221009975711733770253406809313525212126164
122 8676085131929966517064435052190436325419115387067347766542909093504296289314467741453581918713451997915401488
123 66267506196887932831004238673761713030863523012685694488081425508447551434051185025164550104578598288216163868
124 506147912425766165288123241929636221932972486751246185179832133870600760958081743050230639857219643419394414584
125 3865932550589810743039253486791617768797442848846055402893327640698327991253849416130249169641604457321939264164
126 29527800310550132808691234981244311518440683559565924742278543700660996226820583351816742299412594619226729122080
127 225531868383659047716167220725385878643340695491414655339541355848578733306259317918443099542596704283444439836012
128 1722601179961598302168408611645184122968449232800963224445655556905013240343124256905855711749091977208165149375624
129 13157142032616136523571939106349727149637956589653598277924643447940355646115342039799888093689941849371505576161908
130 100493595662284061144373660176546701604881098149487584813467774591414313060381271473605313901306285172039856097754672
131 767565079414635066559435869436696697839992909022201262906723472855787606267027096967243891977895780573802937358802364
132 5862623854326961844743521859713178767550796802183533713352614644145160311283343991314944591633094807236266061417728536
133 44778429059768122962203446698462642325104440150971175555205071200526424208222121806649016666093368733887618140932107076
134 342015411338525269610937468209653484540636789894423161722814459234805307497068856882066614747681474345446035606783413312
135 2612296680549658638928414400637955935795655259938474520226955669384806293656701403007511614562726051945417791101864562444
136 19952591962168361770353346747478806702036893661258830588964206930847491383191781758267969501615108192842227269058478776488
137 152396903832921168095670124713724578724052542067477402000954817592549261735115977604790499573347548672429785992529842531604
138 1163999962606194127572122473333439442696693522541264157904801401897243343832556360587960687732326157282436891359745387860816
139 8890573750977565820872889903090416864656287917999632800125818123701980112606392148162983766070140095768730492567330094094684
140 67905759588338570634832957766517273241502606920086838906691436110367542081287505229718765477650920640980027853648668194185272
141 518660810249980845306248165695372750076208715448486158014166956297927119099748135817289120073034735559088775531813378521962468
142 3961505441069588615061970130471266264023554418025129850987296737531327327892465927018602657958854473618762967100763128055526240
143 30257781288815883528455460885607555075895341957136751070081436748866950307551584091113825414324115001608349234088692676530117804
144 231107426744976706926583050262523335433856429529193423529080193128137983715675144065115068090072961065739618930422120546203068616
145 1765187017080688334659783908897543909033836222376734757997618983466568801218851090138730306534961912991989379308346302316931763124
146 13482410535895702841120585203516579127067616659147426309285405257944801449042462009168459628039341220747355450943412136552221052016
147 102977980293020890336651280757488667348261935811579609517705320433719385075852238818736019131658908579120252859415463652601687193852
148 786540685509936679029689322655582403776182999407945646942009875407988730055221384959181398864505185614600659739384598722613675924056
149 6007558588759470213859439812784575869494300367806372569661082035021438318123675268542260263999509484159161802563551663877928968382596
150 45885433344085705954878236118607104954917268689213505242760370119213495462054605584466312611965067366069793091457534736324249290636928
151 350470654936933643573996679548734763752521308790755251493423658309795154757866230935648005546589324565187699848832672580773321003486796
152 2676877410110698031360018766228473808258627510231897478131666453019276593741522999907699418976812795584626063391168549598788678277518568
153 20445856358645501671230275366655535510253861601649961862372786959736185469089427929808839856046676742359235629621133005525244103484657236
154 156164432730252521272675665914945647723785076545129844394460211754666954905069010865079472186016199633226941388599573557085272653083011472
155 1192776160713337724523755493550379422270481192668882491168067682509114624463126268740232249579889922916823582662805161561106201192695512220
156 9110364919158948513065115554262404759607594959713846871643161032932451971855780087968006675311317051354624043636923230685842352588868630648
157 69584513586023362415451272628802889527287192680001334161190750797114006500473224833830359087374499860998261542142850456192144128632890711332
158 531483049687813659307004467335856972644987535938702744022622247904278790048922123093335471249346593541198841372263083236938561095988020440480
159 4059441067389976548639680396959630539530769303018716185726976739021443246161187793585415933429862571080585599272213472752508083240185618392044
160 31005808725775661310193465597717237132979520204514855143754472975761692625544933022566471303821805777177814735391403363231852901879604150494472
161 236820823059144455081079523422692797700251746407937632969209427971826030806170297409303553790696410712671702360482428693138352537273351641724148
162 1808825653619766048643047480653314060717411138966121455429202054055580973564559006821030456902641182282101861008638488156308047737306197374085808
163 13815720268719151515768824186817941046954882994887895972971370949542220357857710550744033887346472934990793208995081315441224473967352710221734972
164 105523783434586841229268631206905392354520594830664233936818523634040094065511939069545517991258030948315752267111641330633261760043762628927617688
165 805985403132509241796196470794297717090067906854479440713760574788010757212575976144480033763023161937071761280292315989296533235963482920235365828
166 6156076373677047312791881828669591267082790464223892344480177176280528046642809340581637861828912764575136378040242184948559320495955013251332456640
167 47019804789583994958216308215889432237343452961118705652358619177290232188074011398191373605702438514709469742234796814860560256951015012375787494796
168 359134927549644721530866064447277899812485763363866245097412613103504294894081309790270704738920920441881935827344983312198713098729738840098960677160
169 2743054692874017092874433259117140248326228442634554033568644540370252697137303921508074493927867618608088319623521874358563917717229735114314142400404
170 20951315148978502051940576923311235641104477348621558349757757090210472143787870129410363906474025748863307477283757326320421654200052865584170858139600
171 160025101800613823622804062267032904340092577698445324965853988352016681210311994539702451788162154730346884214983417984964787123643286824655464732323804
172 1222263758824006689483615872697669484181233729478941724697895019349562222932353225854097684946901634483755713087749955621144346001788948737749950901510328
173 9335589725141853869976134604482433999440840434444222447411578225393488810147298411466092676289477450638806720051396181974843749836730669154912691781513828
174 71304769438658711892756478876742798144922919733795038922378204164677595978450710166999836882706885384698003668543760357636720691857467306952771995195701216
175 544622278227101572555539767752471818734223694288026249101759869817486714873310351436721240251793236938018180288009679524978645089262433319428808090192493356
176 4159797840682253287838135525239952891259939227988673994261225350182854206164996853597169145650684825095595413965096876982492153222378330127814733613376041288
177 31772328762741489030419756485923844666523733395610093493095540748516529124049507446415323834999172444130294426300634846653078110226925206029961644255538884148
178 242675464931287138057977654630406053906874561399828807965406890972535687756905663789842256616212178214041830225535117283306225514279134729177551714136743270640
179 1853543116697087375737081299533991436178484593018525419723841993904832561759164212830937515450163158231438463599834588557447357195913847599582410341869345939324
180 14157270024919655599630194552506011844976701801182463995909481833778258903310890870175107471663041946044844587653691710395017746726648892912938417225198334700248
181 108132523464380403908192153103428183213886059737527519386991400441039267029954956347586294152035522365309860820670460714177003378070110687767551554227455610098436
182 825910829573312171017513077914272099631113292591262704205807112291678709051248473874050096495264451213944474369572488400534073998112002613533534211353108114477824
183 6308265788610533829264529842219242915059648694116741172121540636136279355207180040707883848092296656564978535462735822023040311631068686745726786624858516971224268
184 48182219962308578894381340842892294076396774133039117037848589638512898798596112360959959381327401799601999625473482821909266853743041009485052335114282081544564072
185 368013396754423925270473265000753690322059396770862341686622320452564388107124930712161218515487280572831560538019513585581342884425831195526163203071895688655585492
186 2810867998541259566274773927749073537464538076163398132331691039696092253021772821750363347850801249107983333166160559887017433306686469554706819496840313340356904464
187 21469269800783055178245799707817108508498532815857676250109085126778111527039290940397851857977017128209432244560248576291071070545944596205632282853769112702428230428
188 163981213638641626887753728929323376864894747846452862088295702174184636696687484827015109714623224688968254555620447647579146218432374438681847802439479731047675926776
189 1252480344041373288229159620596567885030635380173755095935238800175344029795762849761685601487068340365245876301417314164881894180233632166936531540154659389433506109348
190 9566382498344531177335322548684840922468378947935313874023503970888744194229400783203219354476305497133440804719661031222430016505452255258770095180219797016091824591392
191 73067553147652039413796487043562768749765951704116603395446163589168755228988650388693964211047182543049387066503029978040310280643113141160479354459278973460400679723628
192 558086332415502931888996984369751919704291884522856586075418169360213199053124436084412924687956039808948005864279344912769082614145488385536504933542791523875959125446024
193 4262635616107198725580453266831281284052896434259261615289085604537268723578272994126209576656418526605526795583939649694578573055572059391604053891586805928955463302936436
194 32557798570450811372739165094717581267319046055432109524881212182491486396632759833866256062746703557971554183082696584183753131227762157307474510258100449084310829378705200
195 248674844208731744020252488073720262155284294343279865010534605603670896500559587483277997102683932399551480191763283631437044527193713988675874701113978563433702964068068028
196 1899366076868653222928580255575064508110050362812305280597657885914986053663376559635593298974560978624134874360047557474058281742129194716257073634339915578030188631370722072
197 14507263512875843161794968124563542694177827611983260013853950510816746568348159501748961151084583015760303325512045125015685413927493545639882122987271986608339937930200268868
198 110805756296853525515505820447751648884411121303197273489900879583745597494503879455491100316891548494193310507352001255899489474366321473510546145386111108808865889591506138432
199 846328848829449964792695692259683130822648853912403359727137071810638687933896963192107279663755994120346369738711930497967488189341215583494067926016070773576361182044293573644
200 6464217602938029554256427107391766178672746490693676284237313379181087880865866327186303324095736885040798311474519513929383667210583756863474493101435460940696124282497281610152
201 49373372154249364452105173298184598262581625215034478807944766591311481331494539285796748101237852205864040040071988265276312762655328044963507421311251785238650657379053882102292
202 377111357880966478109824821057057320672713682496181445650824926949147966883476917874344984902650451861221619431660539553259793275860924889619257758772879642784265846997793791528016
203 2880357772576947388248875862173696002996797534517586999990736548008833984462694846579066635994939354291639736604478430573429225877221161325954233193129841362592421853148562677204572
204 22000029234503127146221070007805966326033082071677130230741838898785043726697122587352070233947332064892344908701118683599706184133318846854648669323784347312676776748911474387902776
205 168035127763303711741026717317461985908991168899236755559343198342211135253326849936714501228210077892112227630418433517370330493625655134896747031260925006589102382511167093729168612
206 1283443938253817066750258360199668808321735317554145241247041799399335339962939867705296343836401327682829733888070551347830966038529913022966336471519772948434611237084253066291985504
207 9802880889052992039326510958018142193449158367797275922830726492345634291133025154752816431321339529143451262362267425939548126363534161826689044024601785069740476131861341844033903020
208 74873916079033365511040759701450311657893610823533950911420013230693890712756456054113597193356308787298829894014250226456809407075857857412818947490971627416361746896716495499858360776
209 571883242534400428733970220656773967200731764790150185011450042983743670971922957565520440394426081447710751294503532557598398882014222906401799405442095728624236430911181738893881299124
210 4368015728554131990023545672947824623599854366610761658708331607530898738612765453212998732842575947459941150807533519688466385010694412763516619246879837933776028613071128013617894843760