0 1
1 1
2 3
3 5
4 25
5 42
6 203
7 352
8 1863
9 3221
10 17028
11 29700
12 160011
13 279869
14 1515002
15 2660203
16 14496687
17 25519004
18 139589213
19 246299404
20 1351864004
21 2389786433
22 13150095286
23 23284570446
24 128400299029
25 227675571607
26 1257685572691
27 2232848363136
28 12352579717154
29 21954187917378
30 121608049267355
31 216342808461928
32 1199663368108671
33 2136070986590754
34 11856140886740994
35 21127025748641772
36 117361817396965375
37 209280350231585692
38 1163418888282138144
39 2075948931027206463
40 11548050040735777716
41 20617882488474020043
42 114760081272577279977
43 205002913632496596615
44 1141658980799013272720
45 2040425902704337371921
46 11368549734404075885734
47 20327704484150975446762
48 113308280332592085496099
49 202688532190274718559946
50 1130251693015708724661361
51 2022618267750442812068939
52 11282834492329210212124743
53 20198379220644547817692115
54 112711036830576018223889560
55 201843037264484326144169381
56 1126673553581115409764333732
57 2018296388891824300891915620
58 11269215512814660108560152310
59 20193491715629825851977459966
60 112780923651290604662317694191
61 202151251140719027770651162436
62 1129296896875462895872997108710
63 2024719271598298541593691677040
64 11313494736890856991236418633045
65 20289101289030425451380966586178
66 113393592980843129209109619920560
67 203403252306718140941629615112187
68 1137028719868771342888963520161302
69 2040039774983256784297571938940571
70 11406033439560939136735196811882768
71 20468903425642714848097357214232666
72 114463796965282548699433733913811747
73 205454718967094310347250563458878847
74 1149113110453769281611485253283630918
75 2062977248392928931668163990421239506
76 11540113509137897202512282796709109908
77 20721509588413263856518616388194653153
78 115931711073971190469140223878908740319
79 208204187363179547930560989402082312180
80 1165016441497679070260422979792043718366
81 2092626316623022960972335022071108914195
82 11710968507638977210621688432569018711517
83 21038830873697781217142495262725439486255
84 117754714946971716315911860083895005195763
85 211579320426389525973347360204133591693173
86 1184357318932777260540660654873322786685141
87 2128339680553503167446093412022543616259318
88 11915183946638233940674114163283869087909386
89 21415073284144172706304030393650023185664818
90 119902236452384048846566182464989820936332137
91 215528258704672188728698806251613174307733931
92 1206862079201665713860978801606624489150256456
93 2169653371422035457062661327687978410900574042
94 12150311733062741190073297161180067462519585846
95 21846089388422062934751844905489253894941424275
96 122352399563462109488380318865747719920050233281
97 220013977091127287150155757701093195393429607161
98 1232335547396374782022192316895551922711249361556
99 2216237468887577486508517464261066579475426693263
100 12414614273598568512862742891227885919303331769343
101 22328946606862983781915311410500090803809572433708
102 125089778303600352975869674941704395329520529547599
103 225010491805577991240691391226121780913595031704912
104 1260641267144726436000362017308985996740785618677585
105 2267862682663019179848578753476618427096622234559523
106 12706889987151594623036772488454928590703157966301627
107 22861632000018395713045580523334508149973609209112283
108 128103852826152116713640192579734342767829143975401280
109 230500246018756020222987499013240214423981474710807885
110 1291687806552613382219903371466484963034216536427575015
111 2324377144829145067089313553593995763589945456636768495
112 13026351565576820666367291147066586867873567830462233976
113 23442845792777850729079427018452192130516410943880581551
114 131387924820641643147554750735278217325988884853133175516
115 236472268964281330878073029385446904456051644342064865074
116 1325419075647838343774111375368421730844991400089219973818
117 2385689964044389584149900618773032866281267163478806581074
118 13372539367330360835578965927640570565079635099344390177604
119 24071854176396628878935029602724271861351484453410907283829
120 134938341448119736504513331373536195093227138704521672132463
121 242920856101690447594841293062053147307417475593567849538678
122 1361807360318084272154155939362395255317539184542859952307264
123 2451759371601870424158734665205388697484363614736496028089598
124 13745258789017051711735296453014358764277152342182172064843128
125 24748382677636235281785987528706352337585207486080841228570901
126 138753931437209058985187468103060841123208936777742790810911212
127 249844608534424044009592983588543427753276654905273273257288432
128 1400848237881285475086685615712509623148318698302997050817741417
129 2522584056369104406794832194995596846380327615872456697127826411
130 14144534362763601201304090223698249269553095980701227344956752730
131 25472537897225531992325623426123094230932722529286979006709746263
132 142835590182277878151380614999505665707311345702722675220472751612
133 257245725359811864594286551282334208532651417299413583086024538124
134 1442556822868154179488677370311193682735002393797654596825703401229
135 2598196759553967405487247324372609415960281310374111476392345543348
136 14570575753575160893375083440709678118926474476197868967665631578730
137 26244749480228628064069664977295509889171925259064722971707186285851
138 147185971512095214618674613416619995443578782066212571681827511532249
139 265129477514238007981222459985637199278834245430271943097622183010841
140 1486964970863024991808208003581776460139834908772593514511674360130218
141 2678659500785532865398267887439988294002158617747508692702311278582120
142 15023752377908906281069612145113679081828019689502930816955724351679000
143 27065726776846724694794338085872084820251458397530801133005645662059121
144 151809257182467379948334696137548287463055486894257389435111473223894315
145 273503814155272948317673713091819468075639349988055620823130301649825679
146 1534119184339513394001513836923464724778727333303390955000475563350568881
147 2764060002115774065031843617414223441392971332541083425718739654775220976
148 15504574373938737494786519914036972839768105754934695908385903179021379500
149 27936426349796430582606794584082004456408439745004452134234218755588515665
150 156710983940331194868865947197194610581202398174112380613907527821373933880
151 282379067426116250965793698853974748918020218882771788539877088049248930181
152 1584079041222970427276399609285805067492463326292173097541721259960849826434
153 2854509005921406707012683839268017271045757716025036946671306121014027739699
154 16013678326056921721803606320512562586281572253537912138200714674664324467253
155 28858027617445863750267503600187569522213266755530078511803862592025334943706
156 161897913900588754964710114951036031599347055038293069744286455066634777314283
157 291767731391164165253454284421279808698203635155927604348958390847127426192696
158 1636916018702165131209708101705128293872887726394279924708472212374792347320590
159 2950138270122510147984177451845442630838074035506233567027459224632876740845393
160 16551816602143152673757160987507945559849405822116702047053581422805145946267672
161 29831914692254164681236634847252815268087133527913280398827634525815511439980514
162 167377937999254069123948818973711222342088395372503571057128408366864978057896071
163 301684297731544785550591683823817356519462309529762989788345775871619479448913652
164 1692712620358894587543712413425595055646064686019539789738414759494977477518323763
165 3051099084268193919010705787234026782939235914285960659610808716558651262507580150
166 17119849476827408192848567860529033419222484585223092464625618403475591867408067061
167 30859663006773831805647630016087813168426480067135774380264922067864544797214121548
168 173160005077371740527050719013696342666596416938679185354165995623087662461255537851
169 312145135516828580245277115477374786728957421548453428873804572877087264875688616828
170 1751561739477183954639043731159213851880499123218822317026454390843998283484521836411
171 3157561192061205922640231525990706268398078627623993602540428453033406480555435010988
172 17718739434584850780926323967171202805266756571606576630083270428909313014000709233823
173 31943029693616897033694326722692866588031220786807927060566171863405190402605002268739
174 179254071116358106461285410996505341308554066180826656346865128833617066759524571408572
175 323168405705615392766129232763290550706373913311046628146513133329419773602877895126828
176 1813566208944698647680038558790942957062809908213851844613177110232577434629288789210968
177 3269712035693518929264400428921768316285390161575897992436833760272669586552893356367183
178 18349547203406511056862446171937562431909725637055948538900988523316119953420195018965302
179 33083946952351301383439659595337674497144206831531031553784795754079104970925476081540883
180 185671064550237939119842405553071802358952388883329310542155579836435531810442317599166555
181 334774003415679340911778897308345265545085557825341829580547569420705572787759100406232783
182 1878838500755084318280616487772443307346529252884502069549751816474163181485494026278592929
183 3387756258788147238093827195941915855264786594483879117364600255443364877350128185102172942
184 19013429182890627842380907765934179050492354770931754788486245616051081168745372665594680912
185 34284517828758647545873998698146981114744122172683379834972102628450837059531552291851404837
186 192422864597203630226415828678653617705025534515999147878725468091433531848097170015669545910
187 346983522735833307586026995404587098261960142189391564264986837657975409240934127759093167514
188 1947500547276374648293394308528493898990886708811950303519013219987384867656459926737961096962
189 3511915420340508912883218996398598702068784998901597612639086469394336267664861619848344171689
190 19711636013151772911056223729459000338179193181572454857051456991247284728371662589094658930537
191 35547013972586075496135726969364806537457309572982202014353451948916668203498014351239084549734
192 199522290298168592145918894698646345447915542593681013982043252261144442824281606494391926341971
193 359820240122515672757039188643576599287537885817660856175812780807436219618300741952002100891704
194 2019683663186967675300739951046285478631272736728669028268988332729732119549345387376771281218395
195 3642427883545745779591015277334295399393890631924666810677202619714471147929176392166339282503551
196 20445512091912348883436357602603232632334619591828748553009951603972753341699625112250469910868926
197 36873875043995309224712616539232830601549875249709307948819565928385887975366578788904276756535862
198 206983098502455729452813957874243364759795946240144056688099531625689162982249797528672138448443001
199 373309113367622650967564273222379188464191841621824288342187890871259677879303634724406319610051141
200 2095528551993079951696454106912681115285589856618308881106605968820418010450637493340139769975657633
201 3779548851962925145241477559790074149435721936549793735999272122784803592023291981912155239145341099
202 21216495892671879459687077768214771538086203320963710257795172979513463243743552101246884006466753504
203 38267709516746521403794740157146610955246401443055074393397694950913075128039250316892329967522969332
204 214819989454835987342030691806850943295211246513150162344329590773928274745932763429987021234600119561
205 387476793832307658505617385442242776098399660855606276940692178502201276787283828439376547384399126966
206 2175185384811728721084786103516008240732239339068439811170342225405366228018132830057156374690809940590
207 3923550531918276556414509743912029633159950235563252092315733221866836102233715932422686263749121918429
208 22026120971216233136204538570929996540524320136721044486018300978392040129968872764859880391824173385463
209 39731296684988935142462554319380289932314098576978990990758125824423827886941465927197237590692040682086
210 223048618951759797675303320615314984795667129816074814540824667521321118095898011191688016980022248111131
211 402351650178641417936050468492929738868043470534198190249340412522538872101001577988435054822167675152041
212 2258813941968674312874364359469611793592923847535334083569880345772826597455569297897188090343528415556543
213 4074722404959690251923854579448548663113233788216106874091426375477553401875736631609681184488115270507669
214 22876017573937186280504787564005283785547001628849821688699150777835278494148373383577305081242546904962853
215 41267589725461499983828001412824689499403193321901004142850498722864493786527928933977405107789489007618944
216 231685616274606307346584102598242155537843770946737495754585798103299932401661336446776304310302639075378358
217 417963802242647354080279422605818853346159703003739502746026201750502869766081634181540285816371280407312869
218 2346583810160649305393716388753555425068217510361967169094964174235890434566434890317150692597569511015005981
219 4233371597949797902051286192990380385888520639067838682698040536235636554701675829867396000606708552975123780
220 23767914781621316356051201196992828528878546273345728783906035933233875318964126444797875343917259247355664721
221 42879719701567905575513265318116832053949313307341387132871402647824882051287115033281480687054024332268156178
222 240748607293252333355530550880446775431079447851071322581382612856199444056134622270722522125332793458676862967
223 434345164010818328784454908817518873680562633266779261968685867193835018267651181618125430578039843845273963329
224 2438674629637105944744865241855764601783488785523914942046616862564060823707002407784641736285564109761970091270
225 4399823341316593209605234522827119729596869077384110964591412620969959560941930166920316063835948509248514027351
226 24703643138074481060518775449316838226306088756473864443639778458687390382550109123820324393942131547106007874275
227 44571000422796765226818338120324996582008053430910956106626440772314486919539116803716729621448849174126518927465
228 250256242278049818530912226353700972258160151094750997799086995778415897916798611688245935275881244769459030565006
229 451529494911286414265687521434113755482974737266066658738996675231781999232461627027599963693853487845679591129204
230 2535276387192824891047963115346111538900989255355162284774983186376359654372653395793787208051097044017975503676144
231 4574421508280118260688971320646168268761233491982519180334355052803099321426817660266998294741034419967531526183118
232 25685137725291824640225355640689485611507885796366639982469330054793928204580854627680767040744495506570561684509684
233 46344934094213261389433332611268664032613361435750386584967398405022883388566035207882054250684769284898633586188516
234 260228228072467278915426297101988299830885407810534938768174988790003066887970909131505912897731053794958741179654932
235 469552458827511316143251172761492641929066897465629324336976377521499831649294659218711926552725187202196313866695387
236 2636589751819866314531068517982531297223168268108489331617329035724213053839976877956045822686041021606878115202461572
237 4757529229696012274137145332471849462986503699575249936497578395703601983528120277882396334413886048456309164704882362
238 26714441656683275433395139658481729022665618798784334339438515723405433574031298552273396249705704049633446653152920627
239 48205217707650723382846715793678577003414531375657048200712921725005225260826993492287036374657283529638903788178792758
240 270685364369606954078130789265331682291356622122905355820086251966286944243368371399576874673031712806993805495460014379
241 488451690399312438399891098282482962261722697972624021109976851069330136933535620988374221913640307876149563106924908362
242 2742826450712535796464690557964998448792544039657313167987642405476845586159667407299182917115355580862622766611084279938
243 4949529580616053016739931050338937335469022166196253801077732726060065209079726236201581029939985033287994327804417686092
244 27793709967727772922803139285520194485937527929081084438456831496211422026928726694697705487005210692715692274840840880800
245 50155750139815409622521186186102854499518209947484268613648844087473088078080691042272883131579033864768909695737708273600
246 281649583909055810209400400099555998838040380808291956829635170454403111188192284879055455847762328954555700642970053737198
247 508266868302686854686287839099171068922389917054027524121223107421903162977640183908335024541373593205335483219165379939094
248 2854209684002184618433156874541050588836782411466190064122507002029428791795836987777273590232913991950416420776173915895248
249 5150826335847457357421843245903641949032202696623071979164498745302481622989833538646898793338569346635225243437144898459710
250 28925213889809118611973794780911245719531292097361447708475314910139558578900821095435740486014296342159837081364976785289335
251 52200639933559489209259592533442064385320615423512562072118229497874406261591675315935351917400581766041395607965809881836988
252 293143996470183554804476440295176215233918302366901934963867066674899843031587020256131931206645069507122556857113264584321570
253 529039795303170545766880731442536743551367303988091212765414627477295583542994059110480638104186803129852245947269221913047106
254 2970974577157230946772741139561497540243939761113182827058804729229918016984955520575767549232561606975419973312720887970098780
255 5361844792760711024894769030259146957463243931768691471853973620518201756892731156610816579871677040058183047994939699553937873
256 30111345498223492175613841201260254385705256456543851126183275930545954335359515588364704183699869217808217098223116773942835013
257 54344213747659380767872131506868854813915027349858472704816104173607160250280086305607542021026381736179455456745021457412339727
258 305192936587172919960162929241823096882674849104289512783518478348494736974622662804170407272895760975663460907371585586444770191
259 550814484962832698570492060005233197744388019883332463181511606555684040232111255296322613899464941401775125120119972778791889662
260 3093368670446127597662931956108041227111347112184350687768259856086933638514654685800410320126134856138032655912009700867621325760
261 5583032660398604734432823973891001804392290202273593007507097268260652807125993026749453186961182690498802035060370943166277490007
262 31354622729702134593833704351790437348355695356824592242455127908833008289270041708230726153293823023040615155917685578524632478381
263 56591025468002441089198303524611703942828751287444136115224178428628454660311611304333279079200587500929432787605769546183071406403
264 317822014952121386921297291909843294854282972102820132312396576579868401792547615716766901283014664881765239075869354061146479009616
265 573637254952393658049912882830574810919567089222730935105179001027752199975144408536363431911358745487584279304657019089658294465028
266 3221652445248737072864216740785845031859422336080696980103632157562460682664485194134856908933602165505152940206022038045627393607590
267 5814861014614020928857049071135496150665509079849115919803146962625359897204772257745567931017354933562951139815367563242724085061666
268 32657694768460369279257175248001768695082440027727695701635871507236661703943830186826214075086846612382565189833346048507590307890343
269 58945865979473757648406185518172064665767649395747501852621370867561811796569284002253528043196012996714983030575549668897012495109243
270 331058173507301878233777419572580759949698549957501353564451903334774996668174738526392677915606246506962328468770720225650635355315974
271 597556826980534768997639961930206429562199853510421653116786381350195793448813148033105141511888077482562285649241181018956383732592470
272 3356099887331321733249197038631238363960683711772135517734838457034137602837117252033339332813463903618196743130991215664598015627585172
273 6057825319539348084886153385514143610444235329768166550435095842639743973150275728882745226789007816922182511315154134543936906059228661
274 34023347802918458259208370042854360865324415638919095761494891122371198711771161198492389083725697752152263779902718840356132210833929965
275 61413773603308106437925485207961848306336301493152000228824045262578938796854482866512454329961996575674746814742354499079451803257026358
276 344929744257512521912720408245105343415584787833285986674968505897917100371633304205193167337214323544600214565593130826370861927839525119
277 622624433404625894506246755308123722028743766446797448749109679701203499985572577924887629652514289724509329776053069814135984948782284504
278 3496999087484979765705621466673930809979691748213163035691044332022694114732091303287048146809716574361446102146129338695074337289264395743
279 6312446516188288733355564641460602288853525661455733273895985201514250050605542437135106092517127419990923505958483825555394258584732164476
280 35454511157959079233700044097182943092629609618768019901211243140883279516369296348714012308363735877300270324000405635580412826181192602828
281 64000045209433233406920068442669127921574269692052920240819742517559335074007340027295409159754691988288829537799586222427446291188038679471
282 359466511859471350415869551394263681040259783837838060325222164230455529857324749855198934890516164153144268391170855810259034355001468473782
283 648893930632705293400653834439894521827144971649481098538017629632351624746867992652126941219312014209706607832910555631830267657957295092408
284 3644652880176887567617351450990111619106591529940039937597677676809781068132428942658486827676335511789306220460962611503443662825942791174264
285 6579272179428519177910200158927815368228794951630451455204669691664517017606908755960222759140876354946796431178179958541485410358043505912466
286 36954263809982948343786794912932714404777613454914744128713909428288194717787220333157383710039078610133828095786776726013384101068305346004701
287 66710248017538565666585915550155130056454905815686860874163904394020275184439144464189381853568939671955516752123263398549602732697244684915267
288 374699780068274140963109919722119829539842845480669573969303192141482275195687286319284023517045746168002487465434972394809852767053557270425227
289 676421919467075022352154992755319461449255793391232914622047668895681294807972576934924705557563781376471867264766632129562720426463942856166015
290 3799379521086027421995798798040263558805403853881791643033877606219735479191728928202471866206389950352406533847688666787157732866224347121238767
291 6858877744954717495911661712142704510915961370469883855456043035583909570493008192282383088368140089066288146751624587325542689642962379366700200
292 38525841294171144603343817374756228428829764368421193101445669633977817447660778385280998878346686500206563451931457197330775662808450570618458997
293 69550232104383672906814464143649501633434298447169424734519155857966204416710607043258037858786135448978431505692167863918301026733345194393081263
294 390662442141706348294840505306953065070544349286161905468040825400477580359772762327288377415199026186868298701447002817233908237521086866845462590
295 705267872576483688930939528358103179508926909449219387444985129696610276481407731424917629085526389322323140121203296541023429106274525380071957001
296 3961513404596424230955673762024003019210698692745761915020138169860368314939040858712499224000216679105187272321759651972031418516158385919123832912
297 7151867808246651044597447811046686104595847795413486482035862638986805895360232605897870503867265286488047228281135414728784474614485807739721589704
298 40172643015317821475499567678285416812135767310951969196954301532890899633076178667555535372606541712640760159108451565832584255149713137224032245091
299 72526143638312925707751009512957152064914859067464050682754296103350808968713705037775374404929160393978345027114638555702636439942222909405803538456
300 407389055322219343160578780159723021596945962240335183618111092947378856590001255931724703278285681569142702312933190788235705894630764104843728743044