1 255
2 1097
3 4452
4 19851
5 87889
6 405350
7 1877803
8 8891685
9 42339874
10 204256129
11 989815233
12 4835576474
13 23700386333
14 116758334093
15 576519616008
16 2856054677187
17 14171463522891
18 70467204359198
19 350790297038485
20 1748692098294359
21 8724141375822844
22 43564477047353449
23 217663010749535941
24 1088188784787713000
25 5442456467667047309
26 27231142817140727179
27 136288008965245690694
28 682294242214166163833
29 3416419227190792072491
30 17110162062278596824386
31 85703271498468809098327
32 429336712776585669520927
33 2151004100822835817884342
34 10777648431109674312117011
35 54005357717916750861341095
36 270630711822177714579412808
37 1356246174522711752057108017
38 6797027209882392789612384377
39 34065475764731581095262048782
40 170735240604611641719437143159
41 855741202510092395548603199585
42 4289147441624437853850013526224
43 21498440529791671965648425308927
44 107757974348810859167966091565731
45 540128552099737254784986364476168
46 2707381094110681857991393543612147
47 13570797063829836991497104944432289
48 68024366511431989944156916848168186
49 340977931624959187395346035411680571
50 1709189734791058604102001668318628865
51 8567539702492626767008517845045292626
52 42946082006827824560396355806499872309
53 215274344365729508509339276916494291665
54 1079101034265410516363977421565071011342
55 5409197788909355483829542827320013151261
56 27114674466336689796040732269085750697433
57 135917875237327313843872972206969946885048
58 681317129841030335760500572899612278191271
59 3415249983796817214900428172192899981264147
60 17119697047884294446587127119256307799478834
61 85816337531910617632020800627866766344505925
62 430173991984351704340344496020841472569978507
63 2156346519326445526549920547984431577860358436
64 10809189913960098413896163627211909595943245333
65 54183605911281958338296907079779014323761056421
66 271608149423050626442963638383795299133016342044
67 1361500493644256165603471308420893030454806249733
68 6824846780526938296806246400291368860550213541703
69 34211182758692473732784622573841446546881322215390
70 171491792587104567721370752565749093148742444562069
71 859644022972232630209745823439605795102096522022299
72 4309173731223826004621121111915551221984114288219894
73 21600778308692041942005188871038146661203105921359591
74 108279147928524771673875476484812094414428366911542539
75 542775564631430429334355783014783700673863021752528894
76 2720794681270667904991469561136740300438407405280130567
77 13638646472288968435085364531700768785717325003347896687
78 68367042214098867359470686289506176028324853406244247572
79 342706486548620825240139052460961520387017186809095221081
80 1717899960956406761338059440503467133152474236685395481813
81 8611393305443180538844598145093808133100421512539193117182
82 43166713887163457789482663906283628091260740263499314465635
83 216383708435519285507369799216779884161244228903261565901689
84 1084676263323660078399046291595056789510457787585210360794044
85 5437205131098740089105582537360999161454140548087054793054103
86 27255321171993539187305501006709589082691724017954569901618671
87 136623967706963698912943890393033425023922682513423540414684624
88 684861079502470036565909468552646638403353055994813473512989183
89 3433033813860885369522118002196012156327874676018323755808423657
90 17208922476408040355699690298574009449509781661261635421636821518
91 86263937398649681769430681566668368994312341152520484049601526859
92 432419108821795524234167029550951402684188567176340463230639168085
93 2167606671477286997979478668207068126539293951266864144514007467826
94 10865659259195346606192976472125870629801662428670729873585437635553
95 54466778005022626420558636988768498044958289034772469723331488748961
96 273028063973442942081485890342671052417268036126253991985512987974826
97 1368620038762719971887032083548794228497564045228428571099128451916509
98 6860543145320104853110010026966606163876298467204204101508412574310621
99 34390152828182387277054543658436946268411135351940473141427665216921064
100 172389064175782488542011382647455519130946469391402670274510835536670419
101 864142407778546142347062489674546883356979416039744375888218626061275643
102 4331725477739207753856638588736293654728495836521778371664197210944770878
103 21713834959556612177687674070310122197416624502280647695405166653025783733
104 108845916315779607840454244368720349442228450101923316326166438497262590247
105 545616816419487591387136852690594372289405546873444786913607529787894664428
106 2735037937356294622009438432868808654109860744331067336797399280271191301785
107 13710047593059476713590570074908223850145363210373594290070778035382039538085
108 68724971773494002831773361272857859996660219238479874614401768135425702346264
109 344500754943400007224248380658905828885598430887527750587730015552955959353181
110 1726894418606912480362563079647975422272556895958083346023911522400927983721563
111 8656481272111750233271607498414124907900061362088896760661287948925630216256950
112 43392732766433893483550537221695150887297094378602278850407789753772037166328825
113 217516701985492693020499834130698832507337639873265473139673365037702817309304267
114 1090355749219663320504471839757896354851843324876185346818055554151036797595477986
115 5465675274956534264058453820832499681887386848134857777965643027780855577768298135
116 27398036131100555043171692617362624222389462170836139239685909822406089697561969919
117 137339367253376231346933435212105049904659864891391504425908790009895786527061105286
118 688447219648063557151052346207025401142792555730624729739652023078645583551734160851
119 3451010323805177112920130169300554830250020600797124541391451611693490414264627724631
120 17299034574382730026897818951947150173484382534195827501018655044134181633910849164872
121 86715648211238855848028145782926473370646419328266336613188533201947912048404722779937
122 434683427708357476567805939092105277335684607970415015822754148866133913973539741714281
123 2178957157386669086645484341529895001294265484694500995727198324822541979345300109439694
124 10922556488571326320566931438775855335003093697785992988192636910220689287049231383855031
125 54751989887889285739841747906093207453030406718051479894359384683104325401657650878337745
126 274457760859254219147956776231004280958078598609413026713127432084241770946872128245345632
127 1375786754978545618353400422152698232957831687588480191833763302595019483609584266789785327
128 6896468109560084062753515091924234023008007824941258630728992118554205003460858866646610307
129 34570235695567300380882499285348615634316122474815177126311184629577819641862899356545266872
130 173291774436841395988504292297446803173163117518692025186287089598749943265990234325810061315
131 868667467356599878505557448134157380835260452584045850338540600387652326606504484775577642609
132 4354408461096837480199305185965844771801488955928724555074591373366858891640482915998901253258
133 21827539028052095434697729630030375163700384148838704736528739799464409044210468573913594631675
134 109415886056371322866526089781944183946492813553367869352533330050214049617492203376161310767617
135 548473930393112238144964298656710927044346478661145316460086440589636044717254774735985803656370
136 2749359925362115379207196912709061511437005758370402474293160245421821612340107854057782294758741
137 13781840084505140145497576913622524486370156098707954490724935141477533224810837926147005860887761
138 69084849299999199576895033306389395650795658888767161978660817974855481327195436276292483575407006
139 346304729524058450633235004061428647542326968392329310081267237788185968465935837601704627308287709
140 1735937284455127085991558236811368209526493849991436642521241817411254889855035533452082284211641257
141 8701810858041497721944096960604518734711154459437384615344939049980611822929767456192747370164438872
142 43619958443914272003725253113128722604549593142473095970270003079876237056713820676606946429629058359
143 218655726456228616791971901008336202387952489234196330590700792026750438067494670940029838803673673347
144 1096065388819543666277029645757348780871357741511479735113269958130157980135821649603615627934603593042
145 5494296243867440851498573015323078755424858131683483433800220736081862877563430210906763975560839432293
146 27541505756236331195593143493121777615980223852134272209606631311726678987245200503353743835746522723099
147 138058543925009775123391247456682888369783847955680139201201495906251812839882648822364416080291462793812
148 692052269015175734077413660698145930514643908601121847207515259039215617265738555277463759900572674366341
149 3469081517398049608535887656692589419215325637824346077966845931393153412325910513821144813883082626986181
150 17389620861268574715997575039589825866527308248490896228928466630304638808186096155100188317200429935799372
151 87169734173763814461015327238369808989950498273498581773081769190393138468057515320521208570012171808588693
152 436959644867791209858084041940131485254219094612952514668239036368799918712586104286131523911263791542007127
153 2190367253643295676463475721923691237198908302141943358858199104818165902458881561942899331879508564493645646
154 10979752391745128018573070947053448611528381534159843793381780193336454165974592695098324939154506861206863125
155 55038698366001495604904070245510046350714707438307098657616975425672258594684423829424855802970285666932214843
156 275894957349068592540781923216502130964603859514179931464983669904491832217339552751786708877964719291403345174
157 1382991054484446032385799660853858152834215919086856082339449948278045451003781011970916944899250125672318180711
158 6932581425778381059321535666890927484081289955179724585749315949987402950797692733471748974429772119144891813227
159 34751262540136295743308279135840295896351653204102973518570755299129334334563286364073327624326297150368481141454
160 174199215842303470638794351469127617787637872520837745806806798168318498551520730548008567093375036788286276157959
161 873216239698527309736635410584954617433051136459667002433661988056588632770633039269993233613013732536732350865247
162 4377210296764602355652479996702134939486594936636954992453948432586076125174548658888436959546882996298606585897172
163 21941838814996415454065526666301496259068981853592257581091516715108051360950383531823633492223905935455860598001801
164 109988841737658189886065473990056125737962054344763907709298951351602685564484180761697936178051083596584844715130181
165 551346011097462871173035865036043659948576067366869706963148483534704510357215660853324489142540558483571472550205054
166 2763756933436352584185088098402063024161457844819341434858677338303893569529073960215911363315868613904403318323521635
167 13854008614142889491300390191647285830177308613653005762731650550088448076035772534536111657820100204475266733545345769
168 69446611733002010668877266860585934273544788387089408192259139850236038227051155226857263743003455264483635902919991500
169 348118152335415969217577262095178319240681055008825198921557491992613876571193813740953790434377249630050436653668043655
170 1745027510504663425585800480395114613242251909291532691359225484349339921432651381073044541819723958567146112108316627663
171 8747377842808107996427019426333645555950198498574638374549124932440785265852543760400644607393334386036025506481279690432
172 43848374116876709168346093374689859061878413842881458859123014362683141879953649905748025088466409296242123990644992804623
173 219800715968199740763625902557789614832125330230163290369422983783341785429496765904954042691301058724027607230327089193913
174 1101804929217169967730024904952465194091150054681591336953882232736142686684304794579968556501789547820596889755452621633374
175 5523067096027522915166976575456366711163876496637228006737089740030583622157495415728819505494979706689092721379825749667403
176 27685726700183819452239113846192862530302114144966493927744098158179042002902689857851324779853886523969244496482878860327061
177 138781486733807487221236394028571017558365127331039932061278142489514113141789395212363582974623778928641616305787748150569682
178 695676196930677909927536986270079049382309431252453287614906697261423705242211843443920353752633665584741220382243670838248961
179 3487247343762867782275113278856666368444780372679018504850076725761726781826291212713624996418942385292204779065589680722937953
180 17480681515675006586260406230699690513925051893623981093860803200805697327112702969241386007204689652141525355239807007625880442
181 87626198009440954275824229833741050221299186225357970938008815625873509066637526396240623671113248592577086726506272946421138077
182 439247781655683533954555429321286644533231939431145246571425058781200111545922846088968778585777046344793903873672990448427763117
183 2201837099775248591378972960756091130029056633993890307994062186706597895292632375658940624005041736452363752723285616408355264392
184 11037247805037263013641145183122149217097484725179763722601710567465869432544688149419651400250147786437010971471489272554290293219
185 55326908208711136554927315226398316311627568797953712382197974159072623789815482876054230776855750773069173631634119249078134525867
186 277339679783044803929892862305067751839814371996344095058933612817565491562664917958661444187254376953296863867526327594052450798558
187 1390233079571421626756220117880516656606018626881670438827807499559685482136515353802885956773487012379324534987506435361329331136725
188 6968883850470205717919936406167997717276881609917418048805143341616351802074835013804622954299651505020258026889750442829910719759863
189 34933237336228597835429874884040226336168143440196285298474491198783839803139670817934423626819533994629767816497996588952665803926620
190 175111409082666444040449395925694360116226443974626994740045652711159754003254119647350772657928014150339673379486001736889993955725001
191 877788831758684479146693199931715980406650006538466446494690330491028203979167465106533527101574034226629181504781927162423466909171205
192 4400131534528015471727546416669842102071169553939678242979384202740163583099407975772727636133070991981671795113324124353194342039240648
193 22056737133869690119177857806780917811966074504982299923578539440899637786699232493323262364150150250110503097376873162260995579927430061
194 110564797705487461613322345467387917231679893525621728138377557565142075374926500314755992446105497626987770783699637645084834076627913003
195 554233131467285875362112164364475057640640021322902392054704215517680276505525587493724002491851607487027821624316903515818192545168137766
196 2778229331493529952890250618379948252944135857602286052783809431300809957004893275131477690651440673304135443237293582699971882615095696889
197 13926555054434853362863731666258081959341624920689506893124887899004390467357599346251544386715676872260008823164443925720753990751838625387
198 69810268535298071182237765925075337396009508069080036364886437021843968026786593032040003523306702119501280977822992411793889801909749561346
199 349941071135068016779426848452169117989830803296204380132019432540304652965258803121278614272449228969977830229298206759062635829980980912727
200 1754165337513922958096883473604424248618372853462191555325484132959370388667470300310659273206855061194560246456963274646321210634986447648351
201 8793183439012957319068105797424525754173574464629497554722162242464455367624837380130604939211272348587698466994197161774502879252599360651862
202 44077985887985341848385512759520652568010881767276827698714019148739046635588039081240490216279421482159682004125002126163014949885756223671443
203 220951701214540309298337012899449706202307838298660658376771739030084191852405154031899475607166490494210616260357799506322284804152791657416327
204 1107574524699564902916977858097429426598700068224929561599776826499686299428740938490535252875336673865940286196443292987262437288425352887539528
205 5551988606651830057309618559213086052837631341984233122874930017218899775215822566101669041441332030949545284312445784298692563055737342231550865
206 27830702856544167573164197906325035483546696446198380283466577667864444937698253084823059299251354126221516671252635133620694571652833878982745561
207 139508215229633352557979586633561633306926784485566183000859415020871805319895229791462728308235813533150391443953109568762092276425952136511412750
208 699319101528951937106484325092337211176133923997468243232612589467023347152345359813011532861524215600755916566615597883673299000182200470667948279
209 3505508295395213593462776865470427645198778757198617875133086974780065224895374628141075608630043198628167819403289796119617217256975708393035234625
210 17572219008772358498869913678143385762537047994111080104355713671899075046814063782085635162190558360027759200434193678919242981515435682530896889200