0 1
1 27
2 487
3 7407
4 102943
5 1357119
6 17315839
7 216369279
8 2667080575
9 32582253951
10 395677903231
11 4786097041791
12 57739474264447
13 695339842109823
14 8363901349806463
15 100525966375567743
16 1207588183261823359
17 14501291205173297535
18 174097480382278910335
19 2089826383180629655935
20 25083173934303945802111
21 301040172225079237525887
22 3612818904754450564235647
23 43356522509157672146551167
24 520299841012783794750341503
25 6243770693492885004853559679
26 74926629337328529616532259199
27 899130601399442074757666554239
28 10789655618974433309324012798335
29 129476574689357010953890938339711
30 1553724554630883325047593567633791
31 18644739924031125671367621448941951
32 223737241245608107554719127547265407
33 2684849792262476446634704978214502783
34 32218220686014964767390747837958308223
35 386618833665164441430581385959808287103
36 4639427487458229520700304569407574491519
37 55673141717383067895219410191942332301695
38 668077795552116907068453756311314123047295
39 8016934306176237122335780494613386329178495
40 96203217750537560361590661767262977386201471
41 1154438661617928689448257982747662899813925247
42 13853264328307545470016534174607742805349351807
43 166239175050833220067882385444249601553727340927
44 1994870125499160825363567237897871024734271816063
45 23938441705103352115519676613960792563367188218239
46 287261302054148351484081322592928235799891129778559
47 3447135637393049717043278967829776647356797285155199
48 41365627750662779541103021213143110414999745795572095
49 496387533823522979642161136304015778781662467843801471
50 5956650412406833726834865647335449747560794308344660351
51 71479805001078474310675041607824716818781412540949578111
52 857757660430513483355104916490098580393422736940272042367
53 10293091928506736342783801454317643311967223573208488591743
54 123517103168805433710624999816504469633786595347908899225983
55 1482205238239461992847489312994802037400142683710194540462463
56 17786462860583918265983191815186850079198925959484825248055679
57 213437554340690014277825295482287436489802334185598961663721855
58 2561250652197744133651242094744119705170374867393922804983120255
59 30735007827248641312128349124720651698251023720815876553077277055
60 368820093933989389470696154975804651255851789875030466421959016831
61 4425841127263918223801492065003873116008061336673462327176519860607
62 53110093527615383088954353311165991723138197803693384654018880323967
63 637321122334971512306811885315542670867222525142577686993410992226687
64 7647853468048353469672628132434486145170578258033163077014283087626623
65 91774241616809804212454671722371034099642571212992849172509461023932799
66 1101290899403554151163257434117550457653382122284775601558365571217473919
67 13215490792857341818885917999306432553083392874024812151615688328957772159
68 158585889514405637866144153124662063168431797329817467128766382719713001855
69 1903030674173807942710425975442733274521561972221925467096555840678924239231
70 22836368090093217619062227054184564643755377349967781044027549667673698582911
71 274036417081178789881064924912973641825999140361201267318029666219423216550271
72 3288437004974626906191452365888463090549235837798021313806436757718545098195327
73 39461244059699374295247580515108042954667414818310522299632816405866808161976703
74 473534928716423302910576779110773906954493349159752905983447974627719043734159743
75 5682419144597326125867795428368539042765025319970163015601466569099346550661693823
76 68189029735169885437940703226357083951608525836064471557801870526774978371924115839
77 818268356822054400675506696125485519910364371740138722979397888156256751917977158015
78 9819220281864779011467832369109771872754686668956494837965585802080503834712932729215
79 117830643382378357764508040292130876747109659978572037240849164435764028830481475551615
80 1413967720588548370189249112835971730378208717070589987697644925658479810399279737848191
81 16967612647062645058392211675242224211164439609782720662783525970993815051791923716931967
82 203611351764752257629676326391995320734917511114760793340409490018607632906702923182752127
83 2443336221177031226987874253333077626194184554303372796603248607928418775177205608894808447
84 29320034654124407807308558010928550147937333226334208451919324921412076916591662484743373183
85 351840415849493158355335233565986841331739286557263112647676614894893540947367696835314303359
86 4222084990193920017605083112274943755358607776879394634068489002408992665149831451737012945279
87 50665019882327057149989479883190224796880020240863932222188096400070160753220992819946630005119
88 607980238587924821309701619245566414168503075513496549703158612060940443497066013120558622687615
89 7295762863055098939795042318286005815341553670806832241512944756556876583354284808226571565252991
90 87549154356661195950169490931111375221486622788800008503434646991756067965700438044139457079001471
91 1050589852279934420783065756144564754205934371110298469551524114916474120557995894128128192627458431
92 12607078227359213604445043993971365911149918040871693742709199417385777365928666679335715500835324287
93 151284938728310567693726567292349678908992339629188372785288332697323296621861672844477240691692257663
94 1815419264739726847847807122442545913248036731290143762453987466166966894569217126237695548756984709503
95 21785031176876722458358391988886169864928962445181144897981893122133514951252435955070372406757221581183
96 261420374122520671773778356023843914278156677242451217381794008117064758359804759122906334682593804271999
97 3137044489470248079473161489547435526438286877367727161136052077175017419156266635613276897971902242210175
98 37644533873642977099180507612681472045512698895615782696307418691613369704266507665517965562121356205474175
99 451734406483715726354186649257206294096878451866233184510518985987573150588423147265793343430398408285602175
100 5420812877804588725562404254327488547916550028432864579685457194741224092611445755271993861003961366556295551
101 65049754533655064781246166757862670619119869700022802050622859256325326830455698242998826368918840515126739327
102 780597054403860777970932526741842735146943794334044418382194522529196228326707604004315777430943681389642236287
103 9367164652846329340419018526082207663690579613857559632901343330563776418460159638661132181456347911999748686207
104 112405975834155952123170847954428266740828255331356090066039676659995189815737790328224552781278462668543744655743
105 1348871710009871425783191180584679495349009067558435045998485478734916256337971646489519708918892440870625572929919
106 16186460520118457111839422208068512877341106462528350090247226046953596881620952049699821167653911923542671293792639
107 194237526241421485361602090825241245458199884503976240288793867570208836887007844879516435634537337281135526807454079
108 2330850314897057824495457284530248989728547224110917214510367366434764596282749992510229306622007839765787027542229375
109 27970203778764693895195344971381828131319530096441309326872478335184042539571473691917508867680792249145767590912442751
110 335642445345176326752343000112732707016864715573806238570790353285316243278700836258247167254840411362314022855695516031
111 4027709344142115921108106885001998924157107305175527703794065468084893544157647420946136513821076085309772122475319902591
112 48332512129705391053937209689217640316082060706171766939633533381644932102692621159362646340086585699302208379893653029247
113 579990145556464692652365932824160919841912476613064349827728970308773385260487988903813686195686870699639516587446497034623
114 6959881746677576311869346526318324987930493087187675393945491727209701364025886455541798863590095952279779163762364132475263
115 83518580960130915742759800975247051822402992285212598437022242548584665139558592028655898526964004050950194701751768229724543
116 1002222971521570988915738752978381839818432879112114739771123980083759268908972999956621490414319017155265124427244503650124159
117 12026675658258851867009834165943919834688172541529162998565022326556241307167552719074560814375964839544803977857096897588478335
118 144320107899106222404285763032953740150815107747823910871852612500355039022403951713814136795813444455974948696208725049194955135
119 1731841294789274668852771180728458499363964870841700565086290515001328231125879805214076399264588904395103718554386755502429028735
120 20782095537471296026243990363405610935667410752275047831096841950054240573362131731569079862064163259359914855278658845448007958911
121 249385146449655552315013773918180202791605769520090494212066244261327859461130063281712516966905585400656953478513816421459830882687
122 2992621757395866627780852403476665406111233050635762043486507826223573443271667959108912196910089165326918923588495687510585004376447
123 35911461088750399533375725773388008654849641693500693931554675684597334451715861145365603455359669889349301018582411023217939227459967
124 430937533065004794400552684734000294114029268337265565493486034029763679047543027062247065079709774603245744191651576360140921557074303
125 5171250396780057532806984020434757051437308608138953750663055444805609716989973440666186771134976802813245628956113720354686049873412479
126 62055004761360690393686622674231112793933095466219835075221951408844962611658351631606077582579255415108502994165684984804931235397615999
127 744660057136328284724261987522885578941482681325966667536798716153101208164667662825715984067818481556629570648178553991757196164555719039
128 8935920685635939416691323973731524750616890852059686340090745051878150685149379982865426408099907989229361672391575949992121118159649227135
129 107231048227631273000297328672433479433984365975685669657738692671256755314630874923951534739514466822833913946813841588823235092195871408511
130 1286772578731575276003579471970443212620639115766691962142801138751181386090985245511420205900859457096758274073930323210358095865392517726591
131 15441270944778903312043045886855250226751323089972265701533541140421071685051390269853879460752768052579702036707946367478953476645855191482751
132 185295251337346839744517288427942456123451346135668390139884510659336575476910717941930185514946659524124800187802428496177625098972273080910207
133 2223543016048162076934213363420745100700937342774983322300005846732479956816985869616324898464910295557761930820530591694330564836240468953907583
134 26682516192577944923210607579332426226167642246669219153668417409510315864818518330003361858252783625576761733912247936546104866912253797619057023
135 320190194310935339078527668698256994856064207748148293099151067892830409287513102277513017102761026310415112932658037358021636592098686738655723903
136 3842282331731224068942335046349226979409198585609694677030352972477270869801124560833615424804973751187483273876689037830538305487193545036783272319
137 46107387980774688827308044731951868082001856286333500525885555047435616146861875047813125781086539216157115486073233725711878842115174022835305562495
138 553288655769296265927696730189511571616754352615910380259579204284505827690973393014927836401566040518387720529750274215333038586809562427238454772095
139 6639463869231555191132362309522852096462910595476817907127262733297966453248590955100651062413689463472134154534661530635283237320794516116960987431295
140 79673566430778662293588360092263931054049804538288719752149802647616783903805551968932875409923507886810238903453323192015470048648132171910615446438271
141 956082797169343947523060420131084819820556736479278424645923740113550984347249379267112564943956320285676561135435670323212872229562128946501778270962047
142 11472993566032127370276725833764359015222353871185522688834963205446728946877673025793400611949671754836528259387374660574116292157396444759722827374772607
143 137675922792385528443320716342703037601673632985353752763427801802115207528405630683037438118912840986846295147206750543713953942528211842328923902364729727
144 1652111073508626341319848646812682286572126701655189043656822868783907310196984666645455696318323607097863269013713533558724297803963662105636915032606228863
145 19825332882103516095838184167354154121681865348001365606945928205462021112387524768102760223074251062171485519967021559575308675599621808985112576504849351039
146 237903994585242193150058213253065582922713144090078433942454807522706929455888599248682899751666424891743623416971525613452814710830266039976813509845222015359
147 2854847935022906317800698584995312862772803811327133200549834475630114216250861398543341666438643215444662579480282004411331704087151675671459697789709500399999
148 34258175220274875813608383227611961294875614411497308072326312587824397020785673190838566869535544436755380067922487000504194125871988264798385268472672281280895
149 411098102643298509763300600392689191071323122448154416512573849680408843196833274043682288914137081557237091686419347813610220463285166178749366839383075107750271
150 4933177231719582117159607218003035537118403466093025009221141230683505955188455881475573867816545014245127934956288285585886862411264220637793105760735412275233151
151 59198126780634985405915286722362548399521049570639745722693676517389697388356413482852560674629034349581213423720268809783666619125539082496627427112635729899798911
152 710377521367619824870983441518959556427054258690676930709511621040410339457936246004603620506524128989132479877546263708463256803283200206108637560094331188008567167
153 8524530256411437898451801305032386482187064415168997527656845368168193620209907671553471575312085862413096067827446846004243519903134954626921881224306890700400476543
154 102294363076937254781421615714827612226744079469896212222095027101660866498236664489518953877291344346446661042026499869517660020588648087298560596868481802022846054783
155 1227532356923247057377059389013443142244923405546627963889270798838129062516584497370594625953922305024124744851427125766617396154918823389066024408744573225600429179263
156 14730388283078964688524712671645412071131036481852087797078857847897487987052984220714165864686811008544707916127990681414682003044947155124334549288967603672107085316479
157 176764659396947576262296552087617699767108082704742860763894547106855469262779657052482790709129682680504737691626762476034546681565221479478407913020575396710250843062655
158 2121175912763370915147558625274394436513582151838121122892444909763147135638379162175755236214479819541362123133071861632898521248220415231684373151554832099237238698525055
159 25454110953160450981770703505076589552629267097113493841319767599149997246379971204364712886464066990008143619758210340126756302989532517808074293118426688605887705202409855
160 305449331437925411781248442075189925147281455365848565129549116202608897403350434745749491474196797943248244427346961916785482176693803345145669978243101598822941261985333631
161 3665391977255104941374981305016445905893219465994305790429255487875004677396743920659943810912418652738519916167896968669592723387274822300693571056036060119685377978248577407
162 43984703727061259296499775661110685303725369604766032935778219722096998187106511445790723547899679201704587749039106567296758288425254587524018924992641390403055833042219024767
163 527816444724735111557997307940634899108758323359875579112134818326223667451402461141562656177446585868109968372902875581152124981180888385478586609172913685549424182699554095487
164 6333797336696821338695967695346072193017530985140022078074660977524866439501982015689960409352833668980055695615736400527540867881918404762454660968361986126163746528540277719423
165 76005568040361856064351612344620493545909820660252683912728319217110086213321951394136893672435428066151537460908650670950136343127753274974281378391823724073741946111261694345599
166 912066816484342272772219348139186940388513438631613346435399183855395923065950438476067877021318290680279285513417911265498341447987401430676774955904826105542389677963047224590719
167 10944801797812107273266632177700171427362925989248019999142066552398838446790311540281612965095455288731041412467261314681590967432062730946325255838668058352844189267445901827096959
168 131337621573745287279199586132641482269961229676325583081379018518659689893176249339514126411199893286170036630733908134841001934109938181963459335283617543443268111473661982935990655
169 1576051458884943447350395033593613188372383698558702127847958036067710884401862642688753983394858218506356875761881884423569445995573586070713509830822935362103042471053611963047068031
170 18912617506619321368204740403138681469531395922246788897974871271911720922873578299774761331342118977661630711151547355143745575358034723559527386543207731642171445187131762177457635711
171 226951410079431856418456884837786763306879083383300387587062031945827174342380224592933071014456856754663254424676475283914801738312332614084546503789010689505522833326674934766862451071
172 2723416920953182277021482618054421845062567659130316100941464464633576282976665808853633693241418910305993941871698094098711801812235533254071275267735418661005913969399968164322685600127
173 32681003051438187324257791416660907623790961177809485310906203032795464951014363618791195212007271140081678822557323061803707123048888020733878886791582229678851583633625281376963134341503
174 392172036617258247891093496999993655349812728279679363530352684892626064024624648741715646676369714506714992490817261045109561809096116941914154384932757698028044909080028954733054175068543
175 4706064439407098974693121964000425975112322292523876698775713483753397174215697831525401655099099303253199689606965108024105866301786895165595229015485539686836632017592073708285238439690623
176 56472773272885187696317463568009128588664423935628315184694343587671284512073492935873591792596911727819800553557582506482022475957857514794732846049099733378713244269075824266207262997856639
177 677673279274622252355809562816141678162505538630274141259981967286872220561503882398454841591703210976491517112103424197308824855757689387437037455652984929553985702826180187858016539810578815
178 8132079351295467028269714753793957218738326074785164571360363901163637052339468419169761407520431750853545546559863109951797570432631952493083531013291736618219467553493341298779958568799814015
179 97584952215545604339236577045529543271165989787196973889597298402788823598495672231410739684259153106494221633191268755861675608556495785655537835248821853716184073279359627968282733676475564415
180 1171019426586547252070838924546370972424440492564563679081440768978402209298988535737520756523145772106943038262614128240465173725936817775701674592054472406508476678536668394845097551658498244991
181 14052233119038567024850067094556583294456874831720364089068013145506326486646170536632602468533581692269409356877134434318207985995350177102663480843326802458619047124423863212920722004630925328767
182 168626797428462804298200805134680052536391209348209168594585179563835973836952417438435766831006909413245618674799014395709255261605293537655278583146052211858786288880011215959128555559818362732927
183 2023521569141553651578409661616169054459964203119028419371433712161928471201407414071499760160257963947792854498579074342215651892881600763666095864662144283415611898841858156377242681310292549157247
184 24282258829698643818940915939394096045705727964952488202530053302233213958763064828257247150544557684128740372767698257591695612641499917732912483487424711823472642115474034629278877587814252917145983
185 291387105956383725827290991272729691685957995799623035792032767459856534078420276539783479414202759396653469476951306931394036150501221173793288327798145416223177427247369998976224446122602762161996159
186 3496645271476604709927491895272760613331410031357021848404306258879166470358115857635988942103955871775110970074092703397554903072767570328188071307513438175179914865222138791530889824654521694422942079
187 41959743257719256519129902743273161864776233030376625532090195661615648108619757907018655299948721862533890269619122187528132344265197007607697165679706616660791704068856732747403288569116377108281409919
188 503516919092631078229558832919278218415709297597258413195225809340984256855930759620026710446793089534929575892817105734342546709866030403016436982061201147086272892996778191872118581638268309825270956415
189 6042203029111572938754705995031340829295667581029012212825269185071010573718606776202994557479574987743312593738191753743821252265148357344201102819902341014415718101411130659157765330666843096055874961791
190 72506436349338875265056471940376107618005259051243436589772176695284288746367712657794834490732106134600859839645105138737566699859548200279711852623752429800789747293046785756228579179282998789564314534271
191 870077236192066503180677663284513432747721093246083559364268516282460155431357582983954257560799381719186271297585967701492650611959041533062537660785909376428431506080556445802206050260962406239959257039231
192 10440926834304798038168131959414162323625916996002301274667546307763459762461788726592051311690884192565205382367090900427935550045998122429468054237966867374472087369209173127186857034523996447021232721609087
193 125291122011657576458017583512969956928737114968422003794382978261322310568741071457749039137492015688881200608901374947516750188131897975385775302568663525992987960726833257609169437648523035177509896413102463
194 1503493464139890917496211002155639555506654267752219153519586097696169815623983460756349586604581866187078145507553631539061192833982160838309079843997092123754492654650883815148114944354730028052887570927698303
195 18041921569678691009954532025867675244974322318075870706131021908926548946553488851308318353554802426983250751917141789998463849873541137632082209830161989210827331828591479271530019673027827084517169266536857983
196 216503058836144292119454384310412107570847636657304375384740568008239243323205139770308213029030581041951211670941294097292490552935896071181582783560390011722501279517443513370669279603651086400268385943522492799
197 2598036706033731505433452611724945327899417790610803919906235628159079567747194515541074136271196937786106352842721911656435809876022136765057425039397475698528917361556680902512231228269242092309732713813977710975
198 31176440472404778065201431340699344231186982693114858361189632261898084396829556792034944900428081075319655886091723849091268274869581699792350522637463431415128118157974596637654738872275688138276968692887792238975
199 374117285668857336782417176088392133145395545963659990912794110299734811838340621743734084681273184076675978746819072558623314771879418790349301463394979112663245659013143901337886770424714625422853510134732368494975
200 4489407428026288041389006113060705616713960580734173415581678021042748709104055939209196805712846709889327035258891356234599263185623992170607201981270301745929370012475876760898677622114115068296772068996129618772351