0 27
1 55
2 577
3 1209
4 65863
5 132935
6 1395213
7 2923361
8 159256707
9 321436775
10 3373624457
11 7068685689
12 385082651663
13 777233989015
14 8157422541813
15 17092079072641
16 931129692464427
17 1879351464001495
18 19724644332479377
19 41328640128960249
20 2251471211296332823
21 4544271062721625895
22 47694181838512591773
23 99932634739746809441
24 5444056457784840301587
25 10988045550309427412615
26 115324511960879114427737
27 241637069472067656268089
28 13163726263452532552904543
29 26569089596377132762077175
30 278854622227223860173676293
31 584278334050824853109429761
32 31829884660971765928082883387
33 64244047655994356709275196535
34 674270361220915333020834848737
35 1412784770097825022750944894009
36 76964647946503466561571859125223
37 155342080663104758145894663144455
38 1630385454577551048020518490569773
39 3416112989818206854186931644284001
40 186100486904760721174114827281905827
41 375617086799339649202416586208095655
42 3942271354898157213198280689362862377
43 8260159796595654075598977964933820409
44 449990900371063477295543090795789164463
45 908241960538722608666685159556512149335
46 9532410505758289563962394686360910657813
47 19973062972055301736591474532278333464961
48 1088077810996744583339902019429390917765707
49 2196128684965544468416395513391060168996375
50 23049364660652189267503857153339992607729457
51 48294858006269923003424109820071045384455289
52 2630971696999228031452405787437176443368315063
53 5310238252004725985908235684694423932121085415
54 55733354217046487890534762634381415764579169213
55 116776946686097701766977760953457255461279423841
56 6361688475266322383307333854121073210673668056627
57 12840153897218742468381645469195603676808615537095
58 134763227447453747067123788546077109978759823427577
59 282366608792126236602629222561349823634328262392249
60 15382560102222270523609101806858967586232485992609023
61 31047486813236667283820832836279284996099300247610295
62 325857428234588943361817430169651817547225488468711973
63 682762343282414554007455693175582920090550277185034241
64 37195023965484974859764424861651129502436940456460560987
65 75072810274252364273536305416477841924964431190106156215
66 787923126708008617595127479026429548752081252357522123137
67 1650919063690269599463791263469336939429126935905150402489
68 89937552565982566988639855706370624277924935791235643857543
69 181526024195655403576743502676210585495278998518376438117575
70 1905197794522536602756074882468476479230714920975000025033293
71 3991921613240728609088893267613163543956708840468376488184161
72 217468964909521881493556311333579307852892992306267330386977987
73 438929851432284491596201515934771779249742693453003037262140135
74 4606767479232366797455571470681297100350319926836297703008379337
75 9652464809897018086507344457297365979950382547125598443278898809
76 525839867213671343468852172164739060017670977471618613640068915023
77 1061332199237239705024211688786775486015292337490362825723416728855
78 11139161859586068393710969060032493920170594352375246870874236203573
79 23339655918409376492446149808851763326356481042240856567471889136001
80 1271480581453692398985803058738027713543420570633381501514356249547627
81 2566300818825794174464052267284907190413197622309003859596184388231255
82 26934488769711634143626325731587099617675396793723420097476200131860177
83 56435278358249062461716703730459106425763991209755844054548584651951609
84 3074439520115161007076328327176378846608930922120538999043099771337247063
85 6205314318588571076614373358083216799643625835450833842140748127326445735
86 65127582706000871773220061908008546843045189276628877420450581044601704413
87 136460479730590314623054497174100310485734004388708588683041910216529854561
88 7433993488157877861418162909309425313072681426266892666304713732737213850707
89 15004447456046346037459380315792950936631096856922493921292469375690957555975
90 157478468048621338236011966067238934679383649995491831879229407489646789410457
91 329961383553289022509483312450270820295398396847906157679751284354984536376889
92 17975393179926228553748110838381863230630897079782424346585798762658811753762463
93 36280747743405746130005704989213997281557192556412754850851348809672608043901815
94 380782870613983689853805160730521836046202822643909972855099286859384892192780613
95 797846488971373125837616026450257669373962837844232700561049922528442392429463041
96 43464493275068132485085070589044435982240196066232475803151795103395274083383784827
97 87726833039107638096007757204539129633854354970309184306864640129318990559197032695
98 920732823666144513445162642634435732320783745769324318871798196396585179675354111777
99 1929192480371396664986333042473410594275421846508957822050461032922489349909905256249
100 105097126763721564422707146936198607823193563457253046709596693974211010074810237949223
101 212123446007814525510400626914870626240662548761015051241243848981344509499530381154695
102 2226331586841866819526713416084904870229819051067403559122035183787656105070114049496173
103 4664786619691548164563827459084680366700300650895822169485314216556656719639758480147041
104 254124809050185467705973396206657644672046054199441800711329002877847118965617071977436387
105 512914404720062483576510619872399969710792409049779423592143319972250894650873902435019815
106 5383268856250810303471079594930657341779970144697236036632762202600356065474356096327634537
107 11279452117221683090518669809733714653270732698444251496857667725172963025599586095090288889
108 614473683186221697191479249320551248618399535860686816866946819361940359447852005231203234543
109 1240226818489665077473477168450836211890069804419817885230751306449053681921303596557496757975
110 13016741868082872471926250933828913367519097580058865669174459883852477178660887970806170814293
111 27273710554655410021325979036108662946928264964537549223579671074154008039243079538169838386561
112 1485797111819475013623529118883696712501645405665086523742476697888168911297787183031977443688587
113 2998867934193605437268384216803502087950219076294710596708533066850491830634817445602124725763735
114 31474476453755529386307371286918717592003836168612192490827807366393087217645961639053224701325937
115 65947820841704664209883126790640937271957891413519095578364147799636666265926740723708574128415609
116 3592656801905807396719996217981529330277729972498643353722491788546773065577689960719316227635768823
117 7251261424653319457649875562753699597827417836410805803023347724893182797421306662162341029399953255
118 76105271048439001973218751845518525308551908336606701383955969037478601039790756582342726521635301373
119 159461803521531323404087379253790750214931234509624208570935285799850384877002819826847794072670556001
120 8687042661211130465793937231550219036914838571856313964214461402229399384397943027232123606445845325427
121 17533547125943792254991961842354228824044608378222252136999858090258649153672888874291095006964361206855
122 184022513920649053015713555655092507277360922354078835334213042304815890921126831770143073676089457393977
123 385578574967241898286419073152539243378766453086379922805425942699890430995926552414577242359143275994809
124 21005265562151711560482343505892211649730749389018594666827213948098899164701160662157314161069826361113663
125 42396109699270665019251106084936962542840265231123569256459853838897688760398247876729205564498795998222135
126 444966362554858361752993404355261837078133401700254287231425752337075786768683639429449369806057786343335013
127 932328834808987388525237914795460636699107068631632143719311358513049262297765526735627945176614368684892161
128 50790723442240177342115840803310136218829915107808390048074239112041735950848022083153358409343233695327511707
129 102513775719289342072756919521415733074358937284248412239867789582596521163993809693042344763863081759339915575
130 1075928480635133598069685036017467466962419287950292512446752134938006947590786119013576806047974051288726667457
131 2254370736989556538212126991556350666999197513184833437133372059458610416345566047720195956859811184336793250489
132 122811948278071186661524542580060403484919084999931298117648843345702969430251352695904158476477778005475562193863
133 247878267293131929861261212151677157636837367513047429672431058750864549276848271439528512909815367195287917638215
134 2601594621209390485274136664096831979853292760130405594841959430854348462198734067091189287574631449958354738576013
135 5451067509711912900409534540345341117343422887773858619356349920459561473674316405621907088059078267111997394790241
136 296959240145652687107389001842745252316398128699918771040084855135670668040611819970674172042764857874006214057249027
137 599369547801017287115187538225835845750139680287611400699526060191800897554897956346970251173588794015124425509288295
138 6290654718155825558259264384101103709817794931576032778035345457053679643589591383440376683778652798025250469150131977
139 13180678984112668403633716306428043265385729543439676956770216974299160184734080723227723618730894390065625363809552249
140 718047319860239919354479944931215440040647190277318588443627062069208329619229950437737452095246949861569020114865953423
141 1449275318704592507112593606168858923346680110098076853844024341112715819423193981598702627809224794113203665593541459095
142 15210800506906164990480416006619804673507448291258087126883870473196366523851169766424763730187494890993605676050280544373
143 31870876332516922488073425619408468270361576692614251107611765287505448867125533514448230088184214576100415017694102547841
144 1736238122462819979346445399454677091273032589692427646937919195998490605348629979546629188492135082000416016631531818127787
145 3504347121258156881180964224528762650816426756077469544983450157284486659564385492607706607072454378576932448280757738803415
146 36779709335044388791156087644742303599437300150467123096772420768843357200992484905623695259216678867769740499439109206161937
147 77063765791346934463493139514013369849691027057011715738528291694971201061549355303855097125505812114116413447158976151127289
148 4198223062067778849819785621401464275482752761229099772977300172297288214524657671313798940036530533030056066646023821367035543
149 8473509889926904634103064382316941920815196549515211261693128636289547630110864697931452977198566878174228546739206618885198375
150 88933321961336825190850429444570883483634718256381212389908586535192764515633304650628328712022199314772341534038090010219019293
151 186340153812600555015803923271458708888084633062277636041510301706675076661377473999188110401242965507718911614815386639323236961
152 10151301627841766796044262286103341163440204903619373558631464878695646904230016900606786290379142336731593568734068968533673815187
153 20488943409496134147104328495478141035768494440301024753304440059097968885121411275212760691159527638970906049082953323706670867335
154 215040735722803108267087547240884751521125149306629621091675865469675335755444129652734393201974418726440654059563602205600382488537
155 450570414855102350681279422977247644078018793053560266936656170998448640396009670580681547095108365091852214168210157734907435844409
156 24545843137898330045056176388012257531734139974198884035671109099385901917139966341009537936337826133686460219142912119890601918086623
157 49542256690651762440793632199001762707546298741451328338278874369770252474675942352599757419770760632464772652454034397516111272017655
158 519968410044415954452992498378029884607197127388712167418459852797088426663899389867007112134045432458334186743683256095051714638263173
159 1089479076779483671346778628955061531921940553518875663175198579963947105802474722086613981687861625549133146139820546587619540548544001
160 59351838556136534207179038461951352608391987017407997978879183170850232139997534382544162123278573212111524078293992771826506904259639227
161 119793156189052552085704855552857766748705914588334871620933564921664411385797543487174938228245008049772181302727806090240633349067822455
162 1257283400446662055064227593990529020095451132900756714188214832387494345997972969254293544405728653709833337105572053674232840394937863777
163 2634359957082376662214160043533915806939608180389848299997363229696653103381743481995762027039702315469438855513871913438706314138943550009
164 143512721082895001814628869944821982594834292873952564914045829236006761928612120997025443004549653689059531534854655379364373803897889564263
165 289659802122872380291471899933177880996608193928294978128089021701710176960605985476046648036139009693588501925223182672167453921934722678535
166 3040110742311618804729347869276600792560916232156902346194936046253108531534671975757491923365939750624944550787086482101038913023245116349613
167 6369881286746109989750167638486379466118440658242099670517961114207927240029949936991030494768018510943477603499396146874245279968424955377761
168 347013700226601558251238400347541091962956711777230284554164836213481179493151968573273138640838939341572735139754478413310284031318192706748707
169 700397281739949226492226968333568563392031864212702668778847633541170286226333887083537307776445897194088947883008352973494813342604810368875175
170 7350986517626093823173508083683226725883275353904256972342641171625184041756490839408646216405297911282462213969838008148258417457366296395500457
171 15402370316992136872839243135700022015158582572021216613464129976791538369739315565900829740587041719759013375822684369270011648257337403159876089
172 839078983635201484956492637411484415544446734243049954099405659918368256007679531398053452208105550778269184508394793948728887423353586067028809263
173 1693560337587395106785824517958668853104052051058121124812275449813528050385098378362007734156798143276297382392612272266727786494964509537217494615
174 17774682359509152552814737816998172946584967244824261202222160158053648759858663315018130793776086983541243008434517516616006752372998681439203755413
175 37242925056605700212415300151955014746273986540706643529256595765920825570102425008398269321708972110358783399261647305498741291240961872415625005441
176 2028892635416216964023240946022568969245380240442983011782078331517778229545389613768524674166060580942915546568563472013548036479384939791882954049227
177 4095028195889039628258897192197092953237034467426672667093413258801477284660881652545447617653830133996189876536388591332594814250010841456181533103895
178 42979174594306613246612212867993498501615724914709709682716210919532551076154206139223000850704361920904814311932449385339496178979493354353698285088177
179 90053377384502266121483322928184089956468484296846092032525835097866579436969293930991449319062553975805818500401287362011587172208997550163578103280249
180 4905861553357428983806711650989934356150913876944398679439111306204327840672496078412761264080082276614419013333601966933965203478265361063186915862221623
181 9901776484099360233734906624908052802258296238185643450910748447506522260781961450756513977479227107204643845167605221229941994128739719676537409827723495
182 103923626394351031321155777900070462378733876258800833188546595781269550448492110585977901038872353348660857465009654179233385144765662557828561014139456573
183 217749029272801422876046462425048977559726048755787309828003940010045623157766182622712316055223933804526358775186913579696712283660064835333659438106636641
184 11862371207125627866627664748852715250603940509071315563900759356323733200967865972212442968020964778793084231325102987482855848462409163665846170671897835187
185 23942491443524057156131375960130479478767607066898418437629522652657512025093498127047598252097153491390694821425392888545408409208478392167026000781902307015
186 251287285642366199427941424350157510038280011178055499940195985882898853451902847242688425488992499692700032445579031872936939940547193085336106178490920905337
187 526517062728256456012014224660445499555327629423009418318021494418455218928899192612424449230082152876790759712583456634419288290302864562839238357763744117689
188 28683208672968214824076709556014214486025972000020564089113356684479480675612459248313608683913428755039401056925085690131578507616901879478654977497733103260543
189 57892934408664686104165433336688874471607271629464137596544734863377416570153817689239641817056939662955592873562754836897576303524106623520149193353229950638775
190 607612552759615075865731042922902959202098688294661940054560705318253646377150636140710026854482825384595329792552634059107341542857968114680146911030032609648293
191 1273118039927894837835627519182494792875804648218788017705666145499884709324455089970659695526022590432146252458668022955112259389240042852880443015413295169935361
192 69355986708865936318989617078777621774495549692109214896160532562312027949897725494556333585259702708720492962560625873635169348561820282170224069743347971786157787
193 139985091457659767475814861676737738341866904032437217810026731270123940609119906079083326866045428007873132177579919770225450956512880607193328582502109238742250935
194 1469206901285463611077138233846155005193164590016481392996427845263551434041096786285389602245713982787451814738359823575889678913690626354103509894764440359208667137
195 3078398894028586989630091329369047748728196084065400003802882421797226808691313478649862531357473393582776761654299566922004808783894133315400348372030989957159585209
196 167702747178829161051102070019774733436515753129548081598352078622313799103372024633377966295549277236257396944070536437364149353243973825385722321984437898045826268423
197 338483893251686909091834231368918514621759702343161563200507039666424825015435362745405795122456027866097570649795372441650303515271841784086844992340906786048812122055
198 3552541679695698251969444383708959879654112776561163713603422475286562049257725652087435917520109555897233103442024260853867184505962391666254172245393505758533947488973
199 7443567252643083413030722998786838273929985255465488990407351990239548923530886666920277630162675139660563777533843894149384672527196625116595189483127918303116707100001
200 405505173322422202555628486318198226671873316571697569195600429948222203919925605665782427946304567097567677090269594544920639500974580147962394404334301094126836130889027