1 6
2 36
3 246
4 1686
5 11556
6 79206
7 542886
8 3720996
9 25504086
10 174807606
11 1198149156
12 8212236486
13 56287506246
14 385800307236
15 2644314644406
16 18124402203606
17 124226500780836
18 851461103262246
19 5836001222054886
20 40000547451121956
21 274167830935798806
22 1879174269099469686
23 12880052052760488996
24 88281190100223953286
25 605088278648807184006
26 4147336760441426334756
27 28426269044441177159286
28 194836546550646813780246
29 1335429556810086519302436
30 9153170351119958821336806
31 62736762901029625230055206
32 430004169956087417789049636
33 2947292426791582299293292246
34 20201042817584988677263996086
35 138460007296303338441554680356
36 949019008256538380413618766406
37 6504673050499465324453776684486
38 44583692345239718890762818024996
39 305581173366178566910885949490486
40 2094484521218010249485438828408406
41 14355810475159893179487185849368356
42 98396188804901242006924862117170086
43 674417511159148800868986848970822246
44 4622526389309140364075983080678585636
45 31683267214004833747662894715779277206
46 217160344108724695869564279929776354806
47 1488439141547068037339287064792655206436
48 10201913646720751565505445173618810090246
49 69924956385498192921198829150539015425286
50 479272781051766598882886358880154297886756
51 3284984510976867999259005683010541069782006
52 22515618795786309395930153422193633190587286
53 154324347059527297772252068272344891264328996
54 1057754810620904775009834324484220605659715686
55 7249959327286806127296588203117199348353680806
56 49691960480386738116066283097336174832816049956
57 340593764035420360685167393478236024481358668886
58 2334464387767555786680105471250315996536694632246
59 16000656950337470146075570905273975951275503756836
60 109670134264594735235848890865667515662391831665606
61 751690282901825676504866665154398633685467317902406
62 5152161846048185000298217765215122920135879393651236
63 35313442639435469325582657691351461807265688437656246
64 242041936630000100278780386074245109730723939669942486
65 1658980113770565232625880044828364306307801889251941156
66 11370818859763956528102379927724305034423889285093645606
67 77936751904577130464090779449241770934659423106403578086
68 534186444472275956720533076216968091508192072459731400996
69 3661368359401354566579640754069534869622685084111716228886
70 25095392071337206009336952202269775995850603516322282201206
71 172006376139959087498779024661818897101331539530144259179556
72 1178949240908376406482116220430462503713470173194687532055686
73 8080638310218675757876034518351418628892959672832668465210246
74 55385518930622353898650125408029467898537247536633991724416036
75 379617994204137801532674843337854856660867773083605273605702006
76 2601940440498342256830073777956954528727537164048602923515498006
77 17833965089284257996277841602360826844431892375256615191002784036
78 122235815184491463717114817438568833382295709462747703413503990246
79 837816741202155988023525880467621006831638073863977308703525147686
80 5742481373230600452447566345834778214439170807585093457511172043556
81 39359552871412047179109438540375826494242557579231676893874679157206
82 269774388726653729801318503436796007245258732247036644799611582056886
83 1849061168215164061430120085517196224222568568150024836703406395240996
84 12673653788779494700209522095183577562312721244803137212124233184630086
85 86866515353241298840036534580767846711966480145471935648166225897169606
86 595391953683909597180046219970191349421452639773500412325039348095557156
87 4080877160434125881420287005210571599238201998269030950627109210771730486
88 27970748169354971572761962816503809845245961348109716242064725127306556246
89 191714360025050675127913452710316097317483527438498982743825966680374163236
90 1314029772005999754322632206155708871377138730721383162964717041635312586406
91 9006494044016947605130511990379646002322487587611183158009193324766813941606
92 61731428536112633481590951726501813144880274382556898943099636231732385004836
93 423113505708771486766006150095133046011839433090287109443688260297359881092246
94 2900063111425287773880452098939429508937995757249452867162718185849786782640886
95 19877328274268242930397158542480873516554130867655882960695339040651147597393956
96 136241234808452412738899657698426685106940920316341727857704655098708246399116806
97 933811315384898646241900445346505922232032311346736212043237246650306577196423686
98 6400437972885838110954403459727114770517285259110811756444956071453437793975848996
99 43869254494815968130438923772743297471388964502428946083071455253523757980634519286
100 300684343490825938802118062949475967529205466257891810825055230703212868070465786006
101 2060921149940965603484387516873588475233049299302813729692315159668966318512625982756
102 14125763706095933285588594555165643359102139628861804297021150886979551361517916093286
103 96819424792730567395635774369285915038481928102729816349455741049187893212112786670246
104 663610209843018038483861826029835761910271357090246910149169036457335701123271590598436
105 4548452044108395701991397007839564418333417571528998554694727514152162014650788347518806
106 31175554098915751875455917228847115166423651643612742972713923562607798401432246842033206
107 213680426648301867426200023594090241746632143933760202254302737424102426795374939546713636
108 1464587432439197320107944247929784577060001355892708672807405238406109189166192329984962246
109 10038431600426079373329409711914401797673377347315200507397533931418661897367971370348022086
110 68804433770543358293197923735471028006653640075313694878975332281524524092409607262451192356
111 471592604793377428679056056436382794248902103179880663645429792039253006749499279466810324406
112 3232343799783098642460194471319208531735661082183850950639033211993246523154085349005221078486
113 22154813993688313068542305242798076927900725472107075990827802691913472655329098163569737224996
114 151851354156035092837335942228267329963569417222565680985155585631401062064149601795982939496486
115 1040804665098557336792809290355073232817085195085852690905261296727893961793718114408310839250406
116 7133781301533866264712329090257245299756026948378403155351673491463856670491877199062192935256356
117 48895664445638506516193494341445643865475103443562969396556453143519102731649422279027039707544086
118 335135869817935679348642131299862261758569697156562382620543498513169862451054078754127085017552246
119 2297055424279911248924301424757590188444512776652373708947248036448669934425729128999862555415321636
120 15744252100141443063121467842003269057353019739410053580010192756627519678529049824244910802889699206
121 107912709276710190192925973469265293213026625399218001351124101259943967815277619640714513064812572806
122 739644712836829888287360346442853783433833358055115955877858516062980255028414287660756680650798310436
123 5069600280581099027818596451630711190823806880986593689793885511180917817383622393984582251490775600246
124 34747557251230863306442814814972124552332814808851039872679340062203444466656942470231319079784630891286
125 238163300478034944117281107253174160675505896780970685418961494924243193449214974897634651307001640638756
126 1632395546095013745514524935957247000176208462657943758060051124407498909677847881813211240069226853580006
127 11188605522187061274484393444447554840557953341824635621001396375928249174295720197794844029177586334421286
128 76687843109214415175876229175175636883729464930114505588949723507090245310392193502750696964173877487368996
129 525626296242313844956649210781781903345548301168976903501646668173703467998449634321460034720039556077161686
130 3602696230586982499520668246297297686535108643252723818922576953708834030678755246747469546076103015052762806
131 24693247317866563651688028513299301902400212201600089828956392007788134746752837092910826787812681549292177956
132 169250034994478963062295531346797815630266376767947904983772167100808109196591104403628317968612667829992482886
133 1160056997643486177784380690914285407509464425174035245057448777697868629629384893732487398992475993260655202246
134 7951148948509924281428369305053200036935984599450298810418369276784272298209103151723783474978719284994593932836
135 54497985641925983792214204444458114851042427770978056427871136159792037457834337168333996925858559001701502327606
136 373534750544971962264071061806153603920361009797396096184679583841759989906631257026614195006031193726915922360406
137 2560245268172877752056283228198617112591484640810794616864885950732527891888584462017965368116359797086709954195236
138 17548182126665172302129911535584166184220031475878166221869522071285935253313459977099143381808487385880053757006246
139 120277029618483328362853097520890546176948735690336368936221768548269018881305635377676038304543051904073666344848486
140 824391025202718126237841771110649657054421118356476416331682857766597196915825987666633124749992875942635610656933156
141 5650460146800543555302039300253657053203999092804998545385558235817911359529476278288755834945407079694375608253683606
142 38728830002401086760876433330664949715373572531278513401367224792958782319790507960354657719867856681917993647118852086
143 265451349870007063770832994014400990954411008626144595264185015314893564879004079444193848204129589693731579921578280996
144 1819430619087648359634954524770141986965503487851733653447927882411296171833238048149002279709039271174203065803929114886
145 12470562983743531453673848679376592917804113406335990978871310161564179637953662257598822109759145308525689880705925523206
146 85474510267117071816081986230866008437663290356500203198651243248537961293842397755042752488604977888505626099137549547556
147 585851008886075971258900054936685466145838919089165431411687392578201549418943122027700445310475699911013692813256921309686
148 4015482551935414726996218398325932254583209143267657816683160504798872884638759456438860364684724921488590223593660899620246
149 27522526854661827117714628733344840315936625083784439285370436141013908643052373073044322107482598750509117872342369376032036
150 188642205430697375097006182735087949956973166443223417180909892482298487616727852054871394387693466332075234882802924732604006
151 1292972911160219798561328650412270809382875540018779480980998811235075504674042591311055438606371665574017526307278103752196006
152 8862168172690841214832294370150807715723155613688232949686081786163230045101570287122516675856908192686047449268143801532768036
153 60742204297675668705264731940643383200679213755798851166821573691907534811036949418546561292391985683228314618569728506977180246
154 416333261911038839722020829214352874689031340676903725218064934057189513632157075642703412370886991589912154880719955747307493686
155 2853590629079596209348881072559826739622540170982527225359632964708419060614062580080377325303816955446156769546469961724175275556
156 19558801141646134625720146678704434302668749856200786852299365818901743910666280984919937864755831696533185231944569776321919435206
157 134058017362443346170692145678371213379058708822422980740735927767603788314049904314359187727987004920286139854065518472529260770886
158 918847320395457288569124873069894059350742211900760078332852128554324774287683049215594376231153202745469793746514059531382905960996
159 6297873225405757673813181965810887202076136774482897567589228972112669631699731440194801445890085414298002416371532898247151080956086
160 43166265257444846428123148887606316355182215209479522894791750676234362647610437032148015744999444697340547120854216228198674660731606
161 295865983576708167323048860247433327284199369691873762695953025761527868901573327784841308769106027467085827429607980699143571544165156
162 2027895619779512324833218872844426974634213372633636815976879429654460719663402857461741145638742747572260244886401648665806326148424486
163 13899403354879878106509483249663555495155294238743583949142202981819697168742246674447346710702093205538735886775203559961500711494806246
164 95267927864379634420733163874800461491452846298571450828018541443083419461532323863669685829275909691198890962540023271064698654315219236
165 652976091695777562838622663873939674945014629851256571846987587119764239061984020371240454094229274632853500851004959337491389868711728406
166 4475564714006063305449625483242777263123649562660224552100894568395266253972355818735013492830329012738775614994494692091375030426666879606
167 30675976906346665575308755718825501166920532308770315292859274391647099538744506710773853995718073814538575804110457885302133823117956428836
168 210256273630420595721711664548535730905320076598731982497914026173134430517239191156681964477196187689031255013778710505023561731399028122246
169 1441117938506597504476672896120924615170320003882353562192538908820293914081929831385999897344655240008680209292340515649862798296675240426886
170 9877569295915761935614998608297936575286919950577742952849858335568922968056269628545317316935390492371730210032604899044016026345327654865956
171 67701867132903736044828317361964631411838119650161847107756469440162166862311957568431221321203078206593431260935893777658249386120618343634806
172 464035500634410390378183222925454483307579917600555186801445427745566245068127433350473231931486156953782288616518651544563729676499000750577686
173 3180546637307968996602454243116216751741221303553724460502361524778801548614580075884881402199200020469882589054694667034287858349372386910408996
174 21799790960521372585838996478888062778880969207275516036715085245706044595233933097843696583462913986335395834766344017695451278769107707622285286
175 149417990086341639104270521109100222700425563147374887796503235195163510618022951609020994682041197883877888254309713456833871093034381566445588006
176 1024126139643870101144054651284813496124097972824348698538807561120438529730926728165303266190825471200809821945401650180141646372471563257496830756
177 7019464987420749068904112037884594250168260246623066001975149692647906197498464145548101868653737100521790865363501837804157653514266561236032227286
178 48112128772301373381184729613907346255053723753537113315287240287414904852758322290671409814385334232451726235599111214448961928227394365394728760246
179 329765436418688864599388995259466829535207806028136727205035532319256427771809791889151766832043602526640292783830276663338575844077493996527069094436
180 2260245926158520678814538237202360460491400918443419977119961485947380089549910220933390958009919883454030323251212825428921068980315063610294754900806
181 15491956046690955887102378665157056393904598623075803112634694869312404199077561754644584939237395581651571969974659501339108907018127951275536215211206
182 106183446400678170530902112418897034296840789443087201811322902599239449303993022061578703616651849188106973466571403683944841280146580595318458751577636
183 727792168758056237829212408267122183683980927478534609566625623325363740928873592676406340377325548735097242296025166286274780054007936215953675045832246
184 4988361734905715494273584745450958251491025702906655065155056460678306737198122126673265679024626991957573722605604760319978619097908972916357266569248086
185 34190739975581952222085880809889585576753198992868050846518769601422783419457981294036453412795063394967918815943208155953575553631354874198547190938904356
186 234346818094167950060327580923776140785781367247169700860476330749281177199007746931581908210540816772817857988996852331355050256321575146473473070003082406
187 1606236986683593698200207185656543399923716371737319855176815545643545456973596247227036904060990654014757087107034758163531776240619671151115764299082672486
188 11009312088690987937341122718672027658680233234914069285377232488755537021616165983657676420216393761330481751760246454813367383428016122911336877023575624996
189 75458947634153321863187651845047650210837916272661165142463811875645213694339565638376698037453765675298615175214690425530039907755493189228242374865946702486
190 517203321350382265104972440196661523817185180673714086711869450640760958838760793484979209841959965965759824474742586523896911970860436201686359747038051292406
191 3544964301818522533871619429531583016509458348443337441840622342609681498176985988756477770856265996085020156147983415241748343888267560222576275854400412344356
192 24297546791379275471996363566524419591749023258429648006172486947627009528400141127810365186151902006629381268561141320168341495247012485356347571233764835118086
193 166537863237836405770102925536139354125733704460564198601366786290779385200624001905916078532207048050320648723780005825936642122840819837271856722781953433482246
194 1141467495873475564918724115186451059288386907965519742203395017087828686875967872213602184539297434345615159797898899461388153364638726375546649488239909199257636
195 7823734607876492548660965880769018060892974651298073996822398333324021422931151103589299213242874992368985469861512290403780431429630264791554689694897410961321206
196 53624674759261972275708037050196675366962435651120998235553393316180321273642089852911492308160827512237283129232687133365074866642773127165336178376041967529990806
197 367548988706957313381295293470607709507844074906548913652051354879938227492563477866791146943882917593291996434767297643151743635069781625365798558937396361748614436
198 2519218246189439221393359017244057291187946088694721397328806090843387271174302255214626536299019595640806691914138396368697130578845698250395253734185732564710310246
199 17266978734619117236372217827237793328807778545956500867649591281023772670727552308635594607149254251892354846964201476937728170416850106127400977580362731591223557286
200 118349632896144381433212165773420496010466503733000784676218332876323021423918563905234535713745760167605677236835271942195400062339105044641411589328353388573854590756