0 27
1 82
2 4455
3 13447
4 730593
5 2205226
6 119812797
7 361643617
8 19648568115
9 59307347962
10 3222245358063
11 9726043422151
12 528428590154217
13 1595011813884802
14 86659066539933525
15 261572211433685377
16 14211558483958943883
17 42896247663310517026
18 2330608932302726863287
19 7034723044571491106887
20 382205653339163246635185
21 1153651683062061231012442
22 62679396538690469721307053
23 189191841299133470394933601
24 10279038826691897871047721507
25 31026308321374827083538098122
26 1685699688180932560382105020095
27 5088125372864172508229853158407
28 276444469822846248004794175574073
29 834421534841402916522612379880626
30 45335207351258603740225862689127877
31 136840043588617214137200200447264257
32 7434697561136588167149036686841397755
33 22440932726998381715584310260971457522
34 1219245064819049200808701790779300103943
35 3680176127184145984141689682598871769351
36 199948755932762932344459944651118375648897
37 603526443925472943017521523635953998716042
38 32790376727908301855290622220992634306315165
39 98974656627650378508889388186613856917661537
40 5377421834621028741335317584298140907860038163
41 16231240160490736602514842141081036580497776026
42 881864390501120805277136793202674116254739943567
43 2661824411663853152433925221749103385344717606727
44 144620382620349191036709098767654256924869490706825
45 436522972272711426262561221524711874159953189727202
46 23716860885346766209215015061102095461562341735975733
47 71587105628313010053907606404830998258846978397654401
48 3889420564814249309120225760921976001439299175209313387
49 11739848800071060937414584889170759002576744504025594562
50 637841255768651539929507809776142962140583502392591419735
51 1925263616106025680725938014217599645424327251681799853767
52 104602076525494038299130160577526523815054255093209783523153
53 315731493192588140578116419746797171090587092531311150423226
54 17154102708925253629517416826904573762706757251784011906377357
55 51778039619968349029130366900460518459210858847883346869555297
56 2813168242187216101202557229451772570560093135037484742862363395
57 8491282766181616652636802055255778230139490263960337575456645482
58 461342437615994515343589868213263796998092567388895713817521219423
59 1392518595614165162683406406695047169224417192430647479028020303751
60 75657346600780913300247535829745810935116620958643859581330617621977
61 228364558397956905063426013895932479974574280068362226223019873169682
62 12407343500090453786725252286210099729562127744650204075624403768784805
63 37450395058669318265239182872526231668660957514018974453096231179524097
64 2034728676668233640109641127402626609837253833501674824542820887463086043
65 6141636425063370238594162565080406061180422458019043448081558893568782226
66 333683095630090226524194419641744553913580066566530021020947001140177326247
67 1007190923315334049811177421490314067801920622157609106510922562314100760967
68 54721992954658128916327775180118704215217293663077421772610765366101618418465
69 165173169787289720798794502961846426713453801611389874424343218660618956016362
70 8974073161468303052051230935119825746741722580678130640687144573039525243302013
71 27087392654192198876952487308321323666938621543645781796485776937779194685922401
72 1471693276487847042407485545584471303761427285937550347650919099213116038283111667
73 4442167222117733326099409124061735234951220479356296824749243074577127309535257402
74 241348723270845446651775578244918173991127333171177578884110045126377990753187011375
75 728488337034654073281426143858816257208333219992889033477079378453711099569096291527
76 39579718923142165403848787346620996063241121212787185386646396481626777367484386753833
77 119467645106461150284827788183721804446931696858354445193416268823334043202022256553026
78 6490832554672044280784549349267598436197552751563927225831124912941665110276686240617237
79 19591965309122593992638475835986517113039589951550136122686791007648329374032080978404737
80 1064456959247292119883262244492539522540335410135271277850917839325951451308009059074473035
81 3212962843050998953642425209313605084734045820357363969675440308985502683298059258201823842
82 174564450484001235616574223547427214098178809709432925640324694524543096349403209001972960503
83 526906314295054705803365095851595247379270474948656140890649523882614791731507686264120705351
84 28627505422416955348998289399533570572578784456936864533735398984185741849850818267264491049457
85 86409422581545920752798233294452306965115623845759249742096846476439840341283962488057593853722
86 4694736324825896676000102887299958146688822472127936350606965108711937120279184792622374559150445
87 14170618397059235948753106895194326747031583040229568301562992172612251201178838340355181271305057
88 769908129766024637908667875227793602486394306644524624635008542429773501983936455171802163209623523
89 2323895007695133149674756732578575134206214502973803442206588619461932757152988203855761670900175626
90 126260238545303214720345531434470850849621977467229910503790793993374142388245299463382932391819107327
91 381104610643604777310711351035991127683072146904663534953578970599584359921888886594004558846357497607
92 20705909213299961189498758487377991745735517910319060797997055206370929578170245175539629110095123978105
93 62498832250543488345806986813169966364889625877861845928944744589712373094432624413212891889131729431922
94 3395642850742648331863076046398556175449775315314858740961013263050839076677531963489035791123208513301893
95 10249427384478488483935035126008838492714215571822438068811984533742229603127028514880320265258757269337601
96 556864721612581026464354972850875834782017416193726514456808178085131237645537071767026330115096101057532347
97 1680843592222221567876999953678636342838766464153001981439236518789135942539738243815959310610547060441934642
98 91322418701612545691822352471497238348075406480455833512175580192698472134791402237828829103084637364922003015
99 275648099697059858643344057368170351387064985905520502517965977096884552346913944957302446619864459155207943687
100 14976319802342844912432401450352696213249584645378562969482338343424464298868144429932160946575765431746150962113
101 45204607506725594595940548408426258991135818922041209410964981007370277448951347234753785286347160754393660830026
102 2456025125165524953093222015505370681734583806435603871161591312741419446542240895106636566409322446169003835783517
103 7413279983003300453875606594924538304194887238228852822895738919231628617075674032554663484514314499261405168180577
104 402773144207343749462375978141430439108258494670793656307531492951249364768628638653058464730182305406284882917534675
105 1215732712605034548841003541019215855628970371250609821745490217772979722922961589991730057675061230718116053920784602
106 66052339624879209386876567193179086643072658542203724030564003252692154402608554498206481579183488764184551794639903183
107 199372751587242662709470705120556475784846945997861781913437499975849442930748625084611174795225527523271771437840494151
108 10832180925335982995698294643703228779024807742426739947356189001948562072663034309067209920521361975020860209438026587337
109 32695915527595191649804354636230242812859270173278081623982004505821535660919851552286240936359311452585852399751920256162
110 1776411619415476332085133445000136340673425397099443147642384432316311487762335018132524220483924180414656889796041720420085
111 5361930773774024187905204689636639264833135461471607524551135301454755998947924905949858902388131852696556521787877081516417
112 291320673403212782478966186685378656641662740316566249473403690710873135430950279939424904949443044226028709066341404122306603
113 879323950983412371624803764745772609189821356411170355944762207434074162291798764724224573750717264530782683720812089448436226
114 47774814026507480850218369482957099552892015986519765470490562892150877899188083575047551887488175328888293629990194234337862807
115 144203766030505854922279912213617071267865869315970466767416450883886707859856049489866880236215243251195663573691394792462024647
116 7834778179673823646653333629018278948017648959048924970910978910622033102331414756027859084643111310893454126609325513027287193745
117 23648538305051976794882280799268453915320812746462745379500353182749986014854100317573444134165549175931558043401667933874323605882
118 1284855846652480570570296496789514790375341537268037175463930050779121277904452831904993842329582766811197588470299393942240761911373
119 3878216078262493688505771771167812825041345424550574271771290505520113819728212596032554971122913849609524323454299849760596609340001
120 210708524072827139749881972139851407342607994462999047851113617348865267543227933017662962282966930645725511055002491281014457666271427
121 636003788296743912938151688190722034852865328813547717825112142552115916449412011649021441820023705786786057488461773692803969608154282
122 34554913092096998438410073134438841289397335750394575810407169315163124755811476562064820820564247043132172615431938270692428816506602655
123 104300743064587739228168371091507245903044872579997275149046620088041490183883841697843483903512764835183303903784276585770090419127962247
124 5666795038579834916759502112075830120053820455070247433858924654069403594685538928245612951610253548143030583419782873902277311449416563993
125 17104685858804092489506674707318997606064506237790739576725820582296252274240500626434682338734273409264275054163132898292602024767377654226
126 929319831414000829350119936307301700847537157295770184577053236098067026403672572755718459243261017648413883508228959381702786648887809892197
127 2805064180100806580539866483629224100148675978125101293307885528876497331485258218893590060068517326354505925578850011043400961971430807330817
128 152402785556857556178502910052285403108876039976051240023202871795428922926607616393009581702943196640791733864766129555725354733106151405756315
129 460013420850673475116048596640485433426776795906278821362916500915163266111308107397922335168898107248729707519877238678219465161289885024599762
130 24993127511493225212445127128638498808154823018915107593620693921214245292937245415880815680823440988072195939938137018179576473442759942734143463
131 75439395955330349112451429982555981857891245852651601602224998264557899144923044355040369377639221071465317527334288293216948885489569713227030151
132 4098720509099332077284822346186661519134282099062101594113770600207340799118781640588060762073341378847199342415989704851894816289879524456993771617
133 12371600923253326580966918468542540539260737543038956383943536798886580296501267966119222655597663357613063344775303402848901397755128143084208345002
134 672165170364778967449498419647483850639214109423165746327064757740082676810187251811026084164347162689952619960282373458692570295066799251004244401725
135 2028867112017590228929462177410994092456903065812536195365137810019134610727063023399197475148639151427470923225622423778926612282955525896096941550177
136 110230989219314651329640455999841164843311979663300120296044506498773351656071590515367689742190861339773382474143893257520729633574665197640239088111283
137 332721834769961544217850830176934488622392842055712897083498657306339189578941834569502266701721223170747618345657302196341115513006951118816814205884026
138 18077210066797238039093585285554303550452525450671796562804972001041089588918930657268490091635136912560144773139638211859940967335950025613748206205848687
139 54564352035161675661498606686839845139979969194071102585498414660429607956335733806374972541607131960851181937764571937776164017520857027960061432823430087
140 2964552219965527723760018346374905941109370861930511336179719363664239919231048556201517007338420262798523969412426522851772797913462229535457065578671073385
141 8948221011931744846941553645811557668468092554985605111124656505653149365649481402410925994556867920356423090175044140493094557757907545634331258168836650242
142 486168486864279749458603915220199020038386368831153187336911170668934305664303044286391520713409287962045370838864810109478878916840469693789345006695850186453
143 1467453681604770993222753299306408617783627199048445167121858168512456066358558614261585488134784731806492535606769474468929731308279316627002366278256387209601
144 79728667293521913383487282077766264380354255117447192211917252270341561889026468214412007879991784805512642293604416431431684369563923567551917124032540759504907
145 240653455562170511143684599532605201758846392551390021802873614979537141733437963257497609128110139148344419416420018768763982840000050019282753738375878665724322
146 13075015267650729515142455656838447159358059452892508369567092461165347215494676484119282900797939298816111290780285429944686757729566624608820618996329988708618295
147 39465699258514359056571051570047946679833024751228915130504150998475578788217467415615346311521928035596678291757276308602824256028699923845744610727365844791579207
148 2144222775227426118569979240439427567870341396019253925416791246378846601779237916927347983722982053221036739045673206094497196583279362512279029598274085607453895473
149 6472134024940792714766508772888330650290857212808990691380877890135015384125931218197659297480468087698706895428776894592094414005866787460682833405549622667153265626
150 351639460122030232715961452976409282683576630887704751259984197313669677344579523699600950047668258788951209092199625514067595552900085885389152033497953709633730239277
151 1061390514391031490862650867702116178701020749875923244471333469831144047417864502317000509440485244454552334172027653436794881072706124443628138933899410751568343983457
152 57666727237237730739299108308890682932538697124187559952711991568195448237909262648817628459833871459334777254381692911100991173479030805841308654464066134294324305345955
153 174061572226104223708759975794374164976317112122438603102607308174417488761145652448769885888942099622458884097317106386739768401509798541967554102326097813634541260021322
154 9456991627446865811012337801205095591653662751735872127493506632986739841339774494882391466462707251072114518509505437795048484855008152072089230180073348070559552346497343
155 28545036454566701656745773379409660939937305367330054985583127207134637012780469137095944285277063852838802439625833419771885222966534254758235244642546142025313198299513351
156 1550888960174048755275284100289326786348268152587558841348982375818257138531485107898063382871424155304367446258304510105476850525047857909016792440877565017437472260520218297
157 4681211916976712967482598074247390019984741763130006579032530254661906052607235792831286092899549529765941141214539363736202436798110107981808612567275241194337729979860168242
158 254336332476916548999335580109648387865524323361607914109105616127561183979322217920787512399447098762665189071843430151860408437622993688926681871073740589511674891172969303365
159 767690209347726359965489338403192553616557711847953748906349378637345457990573889555193823291240845817761508356744829819317427749667091174761854225788497009729362403498768078337
160 41709607637254139987135759853882046283159640763151110355051972062544215915470312253901253970126452772921786640336064240395001506919645917126066810063652579114897244680106445533563
161 125896513121110146321372768900049331403095480001301284814062265566269993204401510651258955733670599164583121429364937551004321948508604842552962284416746234354421096443818104679026
162 6840121316177202041341265280456545942050315560833420490314414312641123848953151887421884863588338807660410343826042691994628386726384307414986030168567949234253636452646284098200967
163 20646260461652716270345168610269687157554042162501562755757305203489641540063857172916913546498687022145814152907493013534889482127661527087511052790120593937115330454382670399281927
164 1121738186245423880639980370235019652449968592335917809301208895301081767012401439224935216374517438003534374600830665422878660421620106770140582880835080021838481480989310485659425025
165 3385860819197924358190286279315328644507459819170254990659383991106734942577268174847722562670051001032748937955399489282170870746987981837509259695295360659452559773422314127377557002
166 183958222422933339222915439453262766455852798827529687304907944415064768666184882881001953600557271493771977024192403086660105680758971125995640606426784555632276709245794273364047503133
167 555260528087997942026936604639103628012065856301759316905383217236301040941131916817853583364341865482348680010532608749262487913023901359824431078975649027556282687510805134219520066401
168 30168026739174822208677492089964858679107409039122532800195601675175320979487308391045095455275018007540600697592953275546834452984049644556514918871111832043671541834829271521218131088787
169 91059340745612464568059412874533679665334292973669357717492188242762263979403057089953139949189395888104150772789392435389765846865172835029369187692311145158570908191998619697873913332762
170 4947372427002247908883885787314783560607159229617267849544773766784337575867252391248514652711502395965164742428220144786594190183703382736142451054255913670606500584202754735206409451057935
171 14933176621752356191219716774818884361486811981825472906351813488595774991581160230835497098083696583783598378057449826795172336397975321043456722350460052156978072660800262825317102266506567
172 811338910001629482234748591627534539080895006248192804792542702150956187121249904856365357949231117920279477157530510791725900355674370719082805457979098730147422424267416947302329931842412553
173 2448949906626640802895465491657422501604171830726403887283979919941464336355330874799931570945777050344622029850648982201972873403421087478291873096287756242599245345463051104732306897793744226
174 133054633867840232838589885141128349625706173865474002718127458378990030350309117144052670189021191836529869089092575549698261064140413094546843952657517935830506671079272176602846902412704600757
175 401612851510147339318665120915042471378722693427148412041666355056911555387282682306957942138009352559934229297128375631296756065824660371118823731068841563734119258583279580913273014135907546497
176 21820148615415796556046506414553421804076731618931488252968110631452214021263573961719781545641526230072978251134024859639723088618672073134963325430374962377472946634576369545919589665751712111595
177 65862058697757537007458184364575307883608917550221613170945998249413553619178004567466302579062588042778868982699202954550466021921840879776008800022193728696152959162312388218672042011391043881282
178 3578371318294322794958788462101620047518958279330898599484052016099784109456875820604900120815021280540131903316890984405364888272398079581039438526628836311969732741399445333354209858280868081700823
179 10800976013580725921883823570669435450440483755542917411623102046548765881989805466382166665024126429663174578933372156170645130839116079622894324379908702664605351183360648388281301616853995288983751
180 586831076051653522576685261278251134371305081078648438827131562529733141736906371005241900032117848482351559165718987417620201953584666379217332955041698780200658696642874458300544497168396613686823377
181 1771294204168541293651939607405422838564355726991488233893017789635748191092708918482107866761377671876717852076090334409031250991593115217274893189505005043266581441111984023289914793122043836349453882
182 96236718101152883379781424061171084416846514338619013069050092202860135460743187969039066705146512129825115571274597045505307755499612888112061565188311971116596056516690011715955943325758763776557333005
183 290481448507627191432996211790918676089103898742848527441043294398216154573322272825599307982200914061352064565899881470924954517490431779553459588754440918393054750991182019171157744770398335166021452897
184 15782234937513021220761576860770779593228457046452439494885387989706532482420145920551401697743995871442836602129868196475452851699982928983998879357928121564341552610040519046958474160927268862741715789443
185 47637186261046690853717726794103257455774475038100167012097207263517813601833760034479804401214188528389861870955504470897283509617439218731550097662538805611417712581112739160046580227552204923391168821226
186 2588190293034034327321518823742346682205050109103861458148134580219668466981443187782460839363310176404495377633727109624928762371041700740487704153135023624580898031990128433689473806448746334725864832135647
187 7812208065363149672818274198021143304070924802349684541456500947922523214546163323381862322491144717741875994772136833345683570622742541440194662557067609679354111808551498040228467999573791209100985665228167
188 424447425822644116659508325516884085102034989435986826696799185768035922052474262650403026253885124934465799095329116110291841575999138938510999482234785946309702935693771022606026745783433471626179090754456665
189 1281154485533295499651343250748673398610175893110310164631854058252030289371968951274590941084146519521139273280759485164221208298620159356973193109261425448608462918889864565858308705349874206087638257928598162
190 69606789644620601097832043865945247610051533217392735716816918331377671548138797631478313844797797179075986556256341314978237089701487744215063427382351760171166700555746457578954696834676640600358645018898757413
191 210101523419395098793147474848584416228764775545288517315082609052385044933788361845709532475477538056749098942049783430098932477403083392002163475256316705962108564586129237302722399209379796007163573314624870401
192 11415089054291955935927795685689503723963349412662972670731277807160170097972710337299793067520584852243527329426944646540320590869467990912331891091223453882125029188206725271925964254141185624987191604008641759067
193 34455368686295262906576534531917095588118813013534206529508916030532895338851919373745088735037232094787331087222883723051060705085807056128997836748926678352337196129206305053080615161632936670968738385340550147602
194 1872004998114236152891060660409212665482379252143510125264212743455936518395976356519534584759531117970759406039462665691297598665503049021878215075533264084908333620165347198138279182982319765857299064412398349729575
195 5650470363029003721579758515759555092035256569444064582322147146398342450526780988932348843013630586007065549205610880796943856701594954121763643063348718933077338056625247899467918164108592234242865931622535599336327
196 306997404601680437118198020511425187635386234002122997570660158648966428846842149758866372107495582762352299063142450228726265860551630571597114940496364086471084588677928733769405860044846300414972059372029320713891233
197 926642684168070315076173820050035117998193958575813057294302623093297628991053230265531465165500378873063962738632961566975741438356486668913108464552440978346331104090411449207685498298647493479159044047710497741010026
198 50345702349677477451231584303213321559537859997096028091463001805687038394363716584097565491044516041907806286949322374845416303531801910692904972026328176917172964209560146990984422768171810948289560437948396198728432637
199 151963749733200502668770926729689999796611773949863897331683308040154412812082202982558227938299048504596482823586600086103224652033762218747628024543536971729865223732770852422160953802814080338347840357892899093926307937
200 8256388187942504621564861627706473310576573653289746484002361635974025330246802677642241874159193135290117878760625727024419547513354961723064818297377324650329895045779186177787675928120132149219072939764164947270749061235