0 1
1 95
2 768
3 5216
4 33024
5 201792
6 1208320
7 7145792
8 41919744
9 244590496
10 1421823232
11 8243669664
12 47708339712
13 275738420864
14 1592186658816
15 9187634766976
16 52992487665152
17 305556178607328
18 1761501729738496
19 10153772432499424
20 58526470192039680
21 337348903594890944
22 1944575279910862848
23 11209886825120412096
24 64627628462615014144
25 372634372608190414880
26 2148823078689797273856
27 12392969539477136629024
28 71484169428495884889088
29 412388025491752362853632
30 2379387079013887715475456
31 13730542059588298514469120
32 79245390255475968607988736
33 457429258801135018713805152
34 2640809477626323793008999168
35 15247996270913730083834968416
36 88054240502963861320245902592
37 508567557587563521578498462016
38 2937696316794815257256221642752
39 16971644848748207745707406631488
40 98061522286465502448737508442368
41 566669478009726640018927230980256
42 3275037825271361910014807011755264
43 18930275357502652232609919114860448
44 109433541809320383186359363901491712
45 632696888672769895993310138384030592
46 3658402437770835999684447993804742656
47 21156149292940095004519783352724292992
48 122357327684920885103535787807403702784
49 707734599392293744476986275462462340576
50 4094084931624751356734932499023719909120
51 23685805531981610685997845033798433462240
52 137045033850864413194328780740435007431424
53 793014710617128111342415508482716753789888
54 4589242164128184880611676195650280413356032
55 26560822231538089477938708093974980736080576
56 153738241345867006171993154862011416879261440
57 889941023119155201691207280215489284631943456
58 5152032163502833397635908959944180599922651392
59 29828612185798818686706192391824124543274768928
60 172712519723830919537678574482405930816852924416
61 1000115261839157031218857395366920969128931912192
62 5791765196980617402152073086001827455383459987456
63 33543294547787729476173976576952417392214718956032
64 194282464217497588844301112644641747010176562731008
65 1125366216142212759323044270544538180346881713029728
66 6519072508990507042304668948879641403745971274969856
67 37766672685113708862903504893299152043999894880419424
68 218807366203549498911291555925699883822391439441344768
69 1267782639856536085059716860742112873224183792176393792
70 7346097292346916653779968493321101594285378556534894592
71 42569343099133043368879536712980627349162609729864424256
72 246697654379000616290841949346832797871945483632050707712
73 1429750674497242182684439580224104998763105959397060958624
74 8286712163209086289543141170894692179953192235561236577536
75 48031959445019639952155416876666379778892067051926845875360
76 278422242650189246639703316128266502500372812708216671720960
77 1613996568609099962856710305400291100335245091920063775420544
78 9356767549397015639170853766945086902551183781503395350601728
79 54246676890763374983587191417779770069615275208276650026878592
80 314516929576551637124336035327990700162904265633667116151932416
81 1823635526388057782516702748188887277779662550120758426385235680
82 10574375793755757378532133046595412388151719419541343149297876736
83 61318804532778172047628393185797938848180079027809398037865213152
84 355594009583563031550028950137581058806000443944809433884173696768
85 2062227612692864664902321576481911576657486707645124075091416961216
86 11960236342483982785106454287391010332353833807022776294920075804672
87 69368696995391213119623105075392964401560922160487115895238829777856
88 402353276494433120811290171653692149412192352176099732419544467596032
89 2333841762267802176155002230496255165462959762930290764107097621336608
90 13538008102213458293683954189322858042750999480508597196894400620194048
91 78533920550811966371543004116325288352798943100513070554830356147435296
92 455594624691680437441129084854510826313419818553284337014189771007509504
93 2643129086380733372161919153264810099911837585297549197427824219933404928
94 15334735901901503911414760576931892372791962443890187948081382539039506432
95 88971734086174143678071017281942056123146350278211171689053910224770306816
96 516232482405709928090546081896008962758596373623391533599170379175202735104
97 2995406840643373097413632458776005757840363730146352273045606299842940269408
98 17381338991677211591920777147198316995942762003758208005673822929625687862016
99 100861931057992889909894863876770115310933598212655868567291500091301331395424
100 585312345544337208659271671354073124432581511702550773579538696937809959138560
101 3396754615571190053029931196888266200279653244619895473555785889507199674919744
102 19713170663853715515617431268001036208300811667117949274193139748789541233676288
103 114410095294721366864940264824066126448322790628082531995632527542117800517973056
104 664029719636102467114898234389866465234601349073207070779715806005387202141206784
105 3854124539574256585358819871726241447389584911730192633511232780806707646579180192
106 22370659410190049126870926347646954162592623233992983991040861499180516997989397760
107 129851331247732520312989808776886460292117126450140889854449406275218371608962011552
108 753751822532853517542360217816702268293786786963574760932660528328214492518283928064
109 4375467546532681230857487210430037403690104290995552872165980222110231227818880443776
110 25400043557718109366845613577572056324103695564480335382862926531969491492943901089792
111 147454538188906385064121551317066880072801443336288214672714230421843341337136810207104
112 856042452320624967020535327936358740233985525338256917439467791707543311173478917919232
113 4969878061699350257394085536123575635826637033898798289566235618332906933904675163201504
114 28854213081176587405599255208567906253140637986712731246115838674424566089811600221714176
115 167527308073822724440432685628195538258573776798313702774660587853670648112852112534020576
116 972690484386133576911656567247844737337750722125231372557503098875504625736882746111023872
117 5647759806022586239277469941513005066378659739655056208550827448831539690366268403674414528
118 32793674306225326201246261343257348487574914853079445647121060955478263604089652479990276096
119 190421538525483317320976718996104696484988236620901338015426577238535900389120618513882156224
120 1105742529900479413254609167950862848570406551586499157742737137159508581108480389361460289280
121 6421015816632404684497715007564826799918109190544468745609722213279560069681894292330862291744
122 37287655532289884834882492176441345277315552587883495991385108749284857092510462928005268693248
123 216539865866863495140436938030987519687603878142412068311725765416662975925721847983195539518496
124 1257540366407832533719367855216573145612119430199648249657236335077779399197889254862748367007744
125 7303266237738336097337768275424780178618467600861626379096622512659867505092529948290430598927360
126 42415374261109170709497565144073688432882067281033329576402964320438980486578389584580271174844416
127 246343038597764347505914617546761855159819458215767872234033311798620432536594598243796325206918144
128 1430763841238245154584812998446369213491409765003923760854358613679551680976848700913569595296329728
129 8310097960241876053843332958095960063868761067825813172685517902386079878547967331272150639927428192
130 48267489767485104014680621168331441734732943637792962217570084800300420376464985072274952401529070336
131 280358369467417243258296223067973066284767591891416856972238254155696075803774876320679170013584779360
132 1628480051818258341437461164902927865738308145360539151955723369433728712374603939359239462908044308736
133 9459350789976836489062359194945794945541836804474042490591233163224684997279704032277837471189902706752
134 54947768250617652377988836929226961410806119620253992194128096998288165963354522364299403312816737415168
135 319189424678291801087164017939118457628401217302689037145405827493415890718327404110996697997072131829056
136 1854199725605789275258608878281614126002393910898900592446890224368671111834776656155499690668787493344512
137 10771445515156454674297223718361385523287450105713364130105136445827233528282156491409063752692528489761696
138 62574991824711023091137183948085142724615728315632773070640857594308460532484116338243532652361787981638912
139 363527132158442417429098773334560069449194220869109460545772355935664233749443953388669216426506414432378528
140 2111941858596805273368571812277872672474574310530706068258998559537367695638220762146505297532050493054135808
141 12269760036543087872409174780761789977134970218850672477793458700883104888744873798872758284612156266502322816
142 71285147223203676222934689536896243734417128725515609621106495128963602429448885656415047730793524200994791424
143 414162517707491510115421966516539671388270965455866694060027931419590846855905078030267923301340675236836157568
144 2406307827748800818101270661819874536500561557523798909115424319971038711315669080956000787078484721712741473792
145 13981060634250431364650497072500980516396278714623990122678796092773714728067210159960682582103264864003478184160
146 81233935390419072365869863102808871396353445962228931074736620309036766133792189302670832996107556737613175860992
147 472001308669737655139971110245691110386820062852646734941511444950177347018055761422931464351802507163119379658464
148 2742566372236996613521198836153633577423497224639919892866137309387504841344437581057648718096015512408649655056128
149 15935996490387633841384823216826464822292707733607844489210287435092423545089579201931024255310096228367591631424192
150 92599649219240290472218739820887300690039848035312669968498535685729210474941099754336156112116664936938397712138240
151 538080680208326550989007146908775281805030490437844875856916990911211105559838385630635578713612558457988125474002368
152 3126751044646840151082630430041645724885004963594696860414109742941843647943427609350693815526963460134202504236243712
153 18169666787006983709617456230327653293168066459642231480520016075847474351581304500512338393408444279409271931236262944
154 105586473680298252916970572213944811478024181732134821580844999219021989496278964114422571751172609301714173211326044416
155 613588459926477166624413296050500904379694082736323785166255898898554712833009334225645950010074789891252683263425188128
156 3565771969967181257743021335589088586290308289583891772729637681902906723991185905383679410009971404535899544814402165760
157 20722271077056435416722288408946633100910824827548938729364302835561031451267619637269337103947654238508755662728255117568
158 120428270611239351857689686678138275903276571676987390719361914380727134090368764437700235725183756608528676290336127614976
159 699885153286214013521669247445886772098978417102178737680358580459566598063985667831160277982168685122247849589275472893184
160 4067544022128341972820645848839877964365113272602845009991641810748140432618251660790035137872044707177516958131385106193408
161 23639855208732124074019246495109742394906697180060037646477217786274454241022829284445060966657930553487699730134011010643296
162 137392919647998660909807936967747356613404846425179150509312758480476879346107334943050151224067460250934616572358460978699008
163 798529205909085040748789340476995166724083778862079416000457827583717706593096699761412994731863692833420623542999209891073376
164 4641133840051655413004680721411965927160116621631387385277385935370238162212903715015218770353203821343167833199710962004159744
165 26975166901186130441690641975440303692525170863962849313055607429637138909214909922382961707834282723763033880924634071350232384
166 156787297360714082945715085929894166698095838554220977334421896721254199722007004542350809547174221467648251942600100803476656128
167 911305980437849770165792142896525559327739609139742891740939167179931402778862683628014070811761321202572704216310906693697095232
168 5296928463744081092044392694369339324966657142203183076467362367381573064537263359673491997509894058963523785128134792946238599424
169 30788637156917139198665624709766368112670179812009581568342229512228781023021414574352169615920969937222386981569548720969673962656
170 178962988808439157355955985457310577874039004084474061978952460390293927268908763434874004126456100061594023679014000832658508211456
171 1040260996377726544668798503065602071121958109716585967260577883156815896031058230621673092169722190181319856358907537146008433183648
172 6046828782780408024911777500603524935155237760865788784095346429228378365244330788062435128209794741126404100752892291846529027815936
173 35149506093513693672878794087496707168587213156175839883035039954361238454882495531542232804406599949062510921448275053444775863398272
174 204322839682956127366955700742028684636018871133816200431301472012219494177974734084439490161191994502806818107411979753659577765060608
175 1187738062581794845832924505664213087669486614295381531534061375043517041032925533962046516393783244178263934480933321791428436024805760
176 6904471462492276179576218058140146681058692757641586728391539158465201837940597953094671280591677469846633390723542638600024019402631680
177 40137114530878960903292078158766288216044698735209409408121926826860895462024063764116711331077666413130811522604009334109099572696891872
178 233328473241442652115796637669938392203684336163494877860955544138999814639793812540465483332514923000836413037139068200813751525266564864
179 1356423025361946131280846568751769646825634115305585962174822102023617316748778579818605616866891552964148048374061276723724050096691964896
180 7885483556436219738063736760699620361102758201196017574120449697882767854495324810191099610071280547166931849476822045867301646505408451328
181 45842385832675058746079104229037925613246790685606323496343320464020362147025586522307247405938164093969527701132345778968155896138052368320
182 266508914639282773952034698064140765170039208371168752533950959256621883870064022524894417107169725345523406894477953548333673623917434298368
183 1549393962392191573070559312976609017911860266917834214144187458129971409661550095683231181785309217554281638504686498807764136183161381994176
184 9007774637709855537183437577181831213530432157396366733227850253758708871209315409682691835786484574369017183359186522942069290495396846294784
185 52369526133431429264880516237582985558623448720625700945364699823891330460019285343836900493373152690690788166929853981505100745665884080962848
186 304470486422797654513723858167693767265509571968665936706670511481108569436176549568243524499188559436122464632354450079458947921350871961784576
187 1770178775691334749477089241189286237912368660331123142778987257032377286756903972636390270410219562458256540416339459312805433983083296730779168
188 10291871998456384886948300026465406870267727544108779421139917042406762957161721449226284725372525144835083684876191671581349891991377523256477696
189 59837975255610846881860209219067707368755478919711027506917343824327674116818905028652954562469399290428985257131164668381328985737656976432807424
190 347908163234942243804106455136920549939386822568675959496980985207294222040210539054412094689179233656605414585443730908963912914436085131391401984
191 2022821278401636973359656937069955538579525212770207644196381985356436030873559254845930164033611731795789277843238099925084093357695746052834477568
192 11761305290269076090584010647108346304177315491580563983939678864013986215912767671297945870548419796837378972515965239075812701237041745494302902272
193 68384645414422478003083094103859715766449691598853965289256580421829881665374281233523542035469309856045194668144262469514485294268838187270050334304
194 397618601693807654918559964665669570275422363472355812563137795912469345375222738097310694501578661837633921568142747992137496322299789824210076357376
195 2311957032548384007639829248437075397145642636938781419333535383821909214690513337607441672431799178007415986018916246896970462253028874076740012659296
196 13443047924070498676168025911675667528688686654519816331024217641402209267723241023988207790679237634819777196483640888695863688205679183508501927012608
197 78166490314841187112610666331084204057036499594059638216730444217275192635776233497684334558220441120382066390424529268314905369656650402413415320330816
198 454515093462832234456254240160517112912323397819127063815569172404180547678337530015922726854221058266127721060895480289068161649474016018798168813023232
199 2642900381609103841053256372823081799834488321104712764258210807833417107701471924470535610062875551163701168646128054676797845981485800641501602504867648
200 15368023634660882510652130872524522603803104321653693781312703175574023131705388631073431950169033947850826482077007080088848639397097985790519739595623680
201 89363453571485322762341008607548561163822744812151707926445703680188229866193792967569790818217685655636541460517555945287942656497373834088805714555485600
202 519644726362188616842006086805004796939786362903363942393271639832900939746950158781165263855880709226169150703018896981714984391277915116117955588872477952
203 3021744336146141455932100952383009849203991932362007305394847036733928801971186050496666139041738287857247087640717849739064677420683322814120501691628837024
204 17571687863499928966427358653835741132838161451235179950158083251642139475364728680413279851296967183459977078868610599683421761918407636687698483040460801536
205 102181852649961404838363086458751898624157003178239133947338775483986253818065101137373323646864548392763889752510385574443810692247165252082611391096695014528
206 594208080684641016726468175898055806731417647513183825725003058210981812371326941362733805425175720127983613636697324074291496862403283286380987072831591178240
207 3455475217106723115460582440040882127998281413910156402311656733517085698424644559261325727725341040691224879729130790908370890951760388705963381407183943273088
208 20094695047537975890867904026905778518027287517422882634776543987149321257786104104119849235741619251588753396302209020811566082884697737380422296917330851247616
209 116858262878512478497644895887412847254311352434973144957104574332345003317205355621878407632682757329333053736086423829016060532142661756799693218568212313899744
210 679581836494399173139168816073902869773327265688830702008166757749500379132285398771596962556088982429355386766063172288600521964550366886883557606049531526160128
211 3952104244434351099457115205191052345015667897176488850805414541138905834067031236342392590857035350112039883429190875296800531867896990649103994772912226475262176
212 22983664549783984482291724439788130185595361027449689795630771393581556954655280970629940158925355299213762277836772484068590913175624329665574417395208751956782848
213 133663975672820642018404310896992476045106410080570421074077206402277282594425550062706843666710487681600838649430002340101951110298427474395535209215947208195032256
214 777344723544583551484371269333199911771067095258329768652916436076586261859693823875706716605062086992436148428228881958328976649063663223155057204541729549350436864
215 4520818583840377756440040404626487000825717279762117959832302536437726453390283479517505393981710048432883787462756645850201308509502305389828047562967937739784193984
216 26292059860674958116786743292415270786106572315026805021985932924987026871973848108932100541450659051790111836048683697967690619861512899284427039790807466851779072768
217 152910116140276102427530619868661083004352677076246469456613845998121847671609654198019439465810372157560880792718305084072674298370058254741836609511747769508097472032
218 889307309628935468849920318966097501219913376210844640157521317735047718671196166902113910079813039864200240384029243713550105224094081615254407158226943433554477959424
219 5172154738249797442650746066986864516653052045756192995380775737869484014279027123386201523632762727302752351591099339947619687006724626837838480344332430897543222471456
220 30081197874848024006391068965161685448826164059972875657233517509779060018164161613989499194121234868683226287025122430850799681527643102676917044481751123033421324940288
221 174953517896364156285982140305023801394882029415757804465206253142976049709147407700413357817205288841920414963769069056846511342212163817672286191258988155218565436228352
222 1017546196929117169596687760881458711586619102030879651356666613311430820257116809029586624420812854956785826150609620779446946856615453597833104240140027848869302450683904
223 5918197599797068302746792421454940453596972572522076123063080455920257297047353652576002618100749651521247433306578334983882366562647210192415370142920735019224212447729408
224 34421407547748997792423732789018148835659050872193825596675361117626767310435406883890187887774342666718394416140291441752706778655986916231968792255356935504355876087821312
225 200203467480392656632195767348177890364087454526758664714287650181625752172358744021021444357936462010285427898854260037388216824720841586091799508077348248054301575302870880
226 1164443280659020643786608751411926770237186109866985976225422029088682738242030377441997178026163181146782879328100408798226563595030317133330865229174033834932947804678458112
227 6772808971625109197785761577801398971130225733662949428534176598881459462075991085178448095326816988623640433042965413707651787973253344127867198617052336821590076697165543264
228 39393360109080302877089430506881970670861556386799951158170904051849459976898785277372123179786947533005217599760081513872508062289915519820222953432007259936093593847434355968
229 229129447482650023290428493285285711204646006863556993168276199216842490725456028809682430066517246066599413740148372126346160700319893242178360239420623815866496897101403807552
230 1332730821684375008891762905762370731144031096265868420938991852693669084134776816851728025348256132413673297952564244342952470449893496707267089949248032384255580563712331698176
231 7751889935697279013654902667468968072494037262796838825822038239955887674227469788569599069555522609087880031978310755635715884467809075334114626165627250566499593836945605974080
232 45089596311085795205237175425698810598169035190045044647137158961233269357808658142250330191623807370078848759474208999043561375507182865024117143981861264687817330059043676006656
233 262270026714522395258549010330921113095506590257317838967586758471117126873965617584357202575515946962374140813741022741893787497045946537688955652982628224599349645000987871340192
234 1525543196697846224845358718396077441251230936735011088017688911241139525780610316359675683724112391482634868978274183408702851891496836855816570659494724774480576073097316625667328
235 8873682094363257692226599577372739125979139795482209208367678172740097227889490317757592457974206703016717365075598222371204389553203426049809808962679343806477308033260705207158176
236 51616279983114616074805346605658549802914785386626322386912680113628520758866076231181022630318634758052149516924692776060168362420227675772487917422959074895450810211710995770675712
237 300243067839920126452301553277838404181935800951352556484700806676656085510463818592366931591134240981634025076747269976879106719205322294884160877642580581538895659893939610166311296
238 1746476318127640289065982624377086715769399281197629806851800533672380987339905730930239614675698604723558593719317709023361394783192641590097693828547716358229323382674815311833587712
239 10159113462166346272494521326290779590304355504836999829814741206023715070599764065293344774869278604733644140754326068682257999219209986677983287734876424763719955534290141963449363328
240 59095211523409523756874051127411503108803004964968220793069992970091868354078022521254373270053580943290169669097204310964202840997318729451146993501729981937020119645986131989716566528
241 343757448269194263792113010353564648647385565239760908753434946315268776366720428022826869185090746975489612975129714100431517158418360322429391684942447502255089914851257435242468942816
242 1999655863747251776133544801936476339115877270896922908934258255371866481650933233433702602722345335945984042545378613701907245583249124071888471349640312384225733792378328410215027414784
243 11632195644875506052894880638978671405295443678770053368226485939160769505812568935156460440089028776658913506156106780757186264542034319442106823120985281832880945696968537696093684446688
244 67666139969257769666850610341102499871341314730620830818530962304176468930929730845847379224937896821938931883639288668051978702301223658058042157110231889696578034415976333715619795094272
245 393626519288371284472410263618762631933979563947091076709823692076872583835929088185110156455166087924359719853387993580383934813933057087067487282637202452567374230526522380220516443091392
246 2289815625805099274657907350496578602825644055285123848578536536521927223662582241085085265289863010108748365618853785480869923876996830713496149544206460246639411254154646884552292869349376
247 13320479931680685746440783012520350062532780292190737301537128636504971684026137748623586642576622215725881368880413106008080169707777510943896108904163425194112873367767089667209304916684992
248 77489418044829520036750324551385565629410105033827721521582808143053935916335230017109548228515167966723306629526055622826630186622127597061049491309318030154236307573229010891866188505353984
249 450783561923615572861050233926309364954290303131651330743974961043628750141228346760942000712142333714561006390773286121063063766799549968304083118937418452941266402668575204996656317203762976
250 2622387484704823615222616267625080002666613870715922857784458730584388506180690869034412527431493215004469589258343105043083307125560423685651133322182169419705062259015074763701070419934429440