0 1
1 37
2 863
3 16241
4 269703
5 4129041
6 59748151
7 829986817
8 11183795975
9 147236359985
10 1903757010519
11 24269169222753
12 305923748441767
13 3821741982426769
14 47397910610955767
15 584393237595955649
16 7170921123096030279
17 87649462181509559793
18 1067910349514577164695
19 12977165356777859683105
20 157357060733536424756711
21 1904665370479704437893457
22 23020353789592145287586103
23 277892469698714152858478721
24 3351228316483897221573008263
25 40380219442774606541128106161
26 486219781902250543040126616791
27 5851227751543136451274247152097
28 70380788228278091622572878884135
29 846231226237640636231710488460305
30 10171402135579655250585277857981559
31 122223177957970379185487801499008833
32 1468342284900096106417754514234915527
33 17636753929331113713897557451140242289
34 211807552443273483973291788428680413207
35 2543356004099105814311785762671137210529
36 30536928374573823184460512130118369985639
37 366609724387984035032904469346880845602513
38 4400982696830745781573259842172851720132535
39 52828453726579513014670025124242661511734785
40 634108068954316118486913159002862783110449671
41 7610963154564031292901759977696183383141795377
42 91348221804271673691294270756612403066648128343
43 1096345306575524236163335598542159394628257935201
44 13157810171598068414094595967089611764705292454823
45 157910387333794692166556639803913435375561565819281
46 1895091303534064829472466148692845491859902590237431
47 22742762219958105018720787510867476637466796932701377
48 272929812593139568885885313650140161705043878117460295
49 3275324412079547140906294867910652050123875173693456625
50 39305559565978681119981396619457471491331961992778024599
51 471683381093241055276927050671332035102517918908284218913
52 5660367236863995426850450917169959853496884896950062957287
53 67926073485660661192234889333429976602396741814443456713809
54 815129548307592920599730573601633970428339234816125468462647
55 9781721244861697741668794620892855744949434922577174171329409
56 117382321593037874084702885026186432369357293992284094980388999
57 1408604525687364375896161310636617746292424261859893774843661233
58 16903420974148960747607904506248680171333153956009946548540412375
59 202842718350325398858839691096069859053191132576148537774308490465
60 2434129286821539893355426596867004799510045349907511751145732270631
61 29209718108132884612302862844935755925353996617970446446817124673297
62 350518283961123137733436892369211222583931647198201098178004855902583
63 4206236074175038758634167135658491836653361747648252186127221772335681
64 50474999556566284437498929895442259041670784175003489867686949640509383
65 605701661343855281331677254833646862251319867197297848477142565189068401
66 7268436602780075514507698740346598661182390443445843769186222175954210071
67 87221405899924735639431314738354702436615820280077834718507983524565834657
68 1046658537464940789895715710461990373182469953665466562048406925445137924455
69 12559919116239374462027707457734944601199921540864835194632244177462416148945
70 150719196061486506409057037193988136198740803766512746542483923314940926739639
71 1808632019404083510815922001642690282261440026914936580410385757521407496052993
72 21703600899512298917975052678169320250162398313267448737847077638006687334967047
73 260443377460787294539655158917256767666238728237392648621569253918768691744641329
74 3125322196195898527196876443821861017629807358565320992686238762291562303400704087
75 37503883021015723595836281878447433514881590483754727279671338829783264829181512289
76 450046762918841546599765036768518052612880831815489742150868339136752007637733640359
77 5400562821692654799852594439684683714882957649808003107156161641123383574417244535953
78 64806770526977640854877482616432875207200409041443681477550575967672236671970439604215
79 777681412990391289631521847586546405237888957744299773330394927721929215713289165150145
80 9332178622551305603800947450826701848925052865986363139227667742956354731682172040619591
81 111986160137281881604064093460138890424073308229827212206087813167722025890646537535327217
82 1343834088314045627445089606606807589423528225436722476384666759619931415329794230848508823
83 16126010726435185248212530008746570416831596870495120811310271325422420483402280985868880161
84 193512145383888658062628233882164144515477717430745644081086980964810740432544621361951571943
85 2322145911273328710755905448394015983638252476686761382850620515714792668697388187237834653521
86 27865752601946596374428004076325388772690908653859306519030728747287933877595283236504852134711
87 334389047890025704589248597408612029838427975269586662483573685676435962453159020752733485751937
88 4012668741346974173172671629340511796287406554301547197840854515464159264487451578332483898676615
89 48152026562830349156215083743052040713139265417912775976368331816070904567959694052263223261337265
90 577824335420630795833031813996631599382355818849642049860464810158937803684396028870477730393726679
91 6933892191714235730997134549465595502127877674803559932758677800090502247175772443808207210865711073
92 83206707967237491553303661007696992462446310332017979873534124385333886873897307572509736352073344807
93 998480512273516534223672472539674692768814357977804769960605750009462619337659139119987014566256824849
94 11981766313948864828689567177995606661050592224512477813596133376977510929979151251366466859901382737527
95 143781197434053042621651670483690531289689722122191057731407575763103988925008517643304212608294010959169
96 1725374385875303162212165150599342566354325980875298600152844132643474001695057222535358835275736556139719
97 20704492797170304485898053975644331583426025037668357670251205330610144004410524485553160106741229629026673
98 248453915232710319478926404365992144119553237796587578256217219535419904276656380447891068629712948099308055
99 2981446999459190492265647160832483842129502570766332862041291726568757959567916947046274205116614371956913825
100 35777364160176952508669334183735908549344294116009455161056422789167384270006724238838834933266438602105896551
101 429328371588790096249217836738350064938073110230707586494956539365094672506066242606710628909839951597762557137
102 5151940475732147817485433616653206477593746292405849100646258824868258818771841818430318202153164040997643547063
103 61823285875452440443117090750856490114805261526469289172869161095601127624852614530934580110568247270479574768641
104 741879432172095951717073503031139748026003066281925918039561061365664984564942438217388109904608410101201080042503
105 8902553202731818085135562555029596282551038577861978137905312568622558390002906504554091893177246952449665979374641
106 106830638599448483671205527255025680451890453705526255390275105126756097936653017168444925012599945098019800797611351
107 1281967664860048470584429866935634560192471206215236271914359105465217733876586846955332098406265088456420576191653217
108 15383611994987248312586200012055961240424873417630432378255141083760798939699685987101314106210680297236858107078116775
109 184603344106513646408952066044078454549718762499339557663364931016930283990447853307472095252276970255549219045873821585
110 2215240130944830423504099450925657844551477111498024790369089160562195435138032507499819612874767786194645028168948585719
111 26582881588004631748155923996691852482721768997250184289598738423470986614459373305263798147454942406688968713691884393153
112 318994579222722247640058265873845487176750173011777308041842129184415666739408364894786369352368371450395003820636220490567
113 3827934952339333638311529946396593039388509806893616483912463135937865493364371597156854389566423573504869945655426686064369
114 45935219444738670326118338732257401958165752721500324210372114403372773975254357869202757706224222119633254606627318800162967
115 551222633503530710577793233088578062957563125317529614480823699621655968946758386748753262335169579497614009771724449862870049
116 6614671603709035193581837476557371360196165331531733354523596117938982114943305698373893414169298867597402780152959642494287079
117 79376059261175088989501932486221577983198952205268029424032762952708212543405203071493605450053725928086515853656498413417933393
118 952512711300767734539515585295967422847559111514127623712429442035274770677541974009250693696730024727745486499225811841481123895
119 11430152537275879481131459520489381566900966393227515710403719469368276629291906802684534217920800187646165062278952173909518981505
120 137161830463977220440169027554105890919011838181748920757717094056838541940149874270342963033869423054372660521371584034784318501511
121 1645941965734393311948093770444255113178251285043020915937836329811431993766464806399926392649368154800611846306679801454005435163057
122 19751303590479386410038982096994762211883440301517709988891646190910249828703340816401080319982534064882794889088116667916244338617303
123 237015643102419303587095973310373531708361540128960508287930960525274295029885223242117011133037787511429494147364421361968376477201121
124 2844187717395698309711510518227860910177054535872664221905933446760869306043976944767254880936517623522267908872132669722004153400321063
125 34130252610415046383202330260084571297992820880747155148043682618870425521023109852197793132917320874005111086236793041909291488740031761
126 409563031341647223265074928785079263552040248280885894196868742746920659101328277062970894169150897654563392901598993232400638986184239991
127 4914756376266433345847408204066303821217761623834020885497934232336741546435962062465130243187926353414969426753362813437411252369342738497
128 58977076516863866816834304251288328886849240881091581137468555704699672155985032120374302527474839323058648447514558484126596893666074644935
129 707724918219033068468668230768710443244508807409399082634434320321350826168801422694651871731139445540517323398973978552362289968534938401905
130 8492699018795063488290604740583692518163652763332624117741759306497639996950137338323832663678989458846986152937121429289845323837448040916759
131 101912388227207428526153277991209790396677235933456210201679871113155664630638513963697171489246898266401949563874202953801396423580453803299233
132 1222948658743155808980500838061486324283973236635934567188641186977707660932442021226205179384750448308191547455553336027421665869889993638804327
133 14675383905084536374432635407406861594257424365834091113619324719659784070295737569028622921918275029795486378999373776126031480140807814165159889
134 176104606862681103159857961027567469660499876578722475466731320692115768549717678737992895797766235638767037140395969037885875215153837439518580407
135 2113255282368839904584959554773621154507574532308009363938351902496436258399184297899063057513527756478079937236970794667602560960489042449300444929
136 25359063388592745521686160170159259323167530673578257844539095895675832494283339507495613748121498634181704386952341940640895749811521361523714482439
137 304308760664779612926900419478250748873591655622824255426747987699190316828852952510133915602186822943330602218134216049209289002819041502461872056113
138 3651705127994022021789470346563058435148527548562768337777541514976247251372413442192821251351461194156313742392115509354028327086043715772803826651735
139 43820461536094930928140299994682423280011193696852810110811368249243920451604270295851622143111009109764554269139417549056054570531228886228637646553185
140 525845538434805837804350179956928141108303320932750444923181792929047393778414909717297973829721949160671086752811206802031430421931258895445891388834471
141 6310146461234336720318868132982383184261358465361179149760933400326752558360856605699638348536476399906727369696501664363526778548595350026404754421944977
142 75721757534978707310493078717115893117664616988907820436139538141059048687515279299420203666841080917325042977003788725501474112633283162933342500111319543
143 908661090421411154392583566909342393516043892542081171420565412179800559408845201469255087163673904225759471428617033769712602547167948770708364472723377601
144 10903933085073600519377669114677055348987968377976658394065682372584257333003710164036876258261212458344116378435814891016182373376735865574601005708806807623
145 130847197021049872899198693203577569727959410181984675517605756416133696688622974571461835266542901354454335841159928111321740483729798746118259298649873424881
146 1570166364254265141457050962395887408736525033499373405170474340290551055926688690104106173821001060040765967200496391419114821855491763443503184641938285620631
147 18841996371067848364151278033707634774607669851535012958259987228013947019284065864178654415814438673456704062208527140807043990847211610556808666687281758207777
148 226103956452980847036482001617480837309775901727886928200618779159448364496725886380276965504350423723903555105572556117687299400045082069758552673751887006661095
149 2713247477437436831104450674447017139227484084202262931541908808169064654443294188071274975292966625957008559127980184980739862248165740826108216932484982179878225
150 32558969729265908639920074666995515722571311605911312804236217356160304045700526152907116241310701690560897221344471989328107184139161836136078850185502526800319799
151 390707636751357570345707561926330002323908575449011409621303209483578251727096573391217365165172306661753394053042177767490151678020549891590337155703380497633629313
152 4688491641017957510815157403828363869779571302712158927971602079092392489632177003860686209907200253538079646928846094547857987280480031579969216338842585136110686087
153 56261899692232156796448555464972930501173922766434000589052436760709854131184741358664811602674534009411272403304375776492977888301627832127294259727409699243266911409
154 675142796306952548224049331865269011825383649955384176168633458646326019149403141091726037125108948495815839017654811111769299913580473541712916525305883481855883589847
155 8101713555685097245355258646001312241500184691339519417133644905073364695107108795426088597204390153543556889033031792301588883479971198465946614267292382200164246883809
156 97220562668237833610929770394293753026503321375740007082654153699644928224788942371879800759990109154987873050745863491568626215292924505925852027781525135577921503125799
157 1166646752019020669997823911203082418668203902758871775173443636503430078892422679133837608527570084337581390378206844356286900853561837042065683688025730161172272092194833
158 13999761024229914706640553599542781416074845642395053306490407288685710144157199047376313988208076699718829729665758378036218265935580062106388505807875263193772245657491575
159 167997132290775643146353309848693049462134943258069985093851889865866067040690791277478028179824884340891045261819881205228301395496913402927160869107744679303557669094828865
160 2015965587489474384422906384751087306629012919016618850118819029978861229093260429689035532568692872745269100202172814732041424291213321714193795533603834895773573936347295431
161 24191587049875359279741543282880546717521798476233668293020621499081658580788642619956027728991862401883032602004563663371578001234197924927915590200767974736461835456831702897
162 290299044598520978023565186054839886247196191839810025266583959390055528666628101070665597933411089160037155022353394804184248438370925855271037293530634706973896861988219253783
163 3483588535182418402949448899273598573393849420862892832324746617894022594883510079349380478046181490961428326866324766657214136668439640001268158236527672100450063791095020498081
164 41803062422190687502060053457540675721470281665131965602764201914468379862820508130366642428844414748255194148662434307742999475421712783741834747727933434889214416357336713902183
165 501636749066304916691387308153881384716864982551272699825137670577774239167619424712932834571152618251538125048454562686370264533219752295472389906086258649389032878205749776354001
166 6019640988795825666963314364487056158409034866733082996348595181010149993661803321805442601460872774129383392878108939098297166038600533095533729335483288551151728318839633255353271
167 72235691865551574670226439040301843568691834798661564627737123317442080653125886920101184992834993704957844564174820416473936700685743842522439624694863017870836993144243422417261057
168 866828302386635562709383935148612813499880579289309912093126381480805067850853616303738405693593414804360942546047907742838977499729031480117355760477211196830221025802682806712565255
169 10401939628639793419179273888436612620736374058771870147914707158704226593576070159310314723599670189562639771612125097842859026708787861368071520218341800003272398744891221638363050545
170 124823275543679187696817953327798755652071195859263926169558614124865200212653036864004230108688164994093762939785550734317680494062040689805314514217554705645625063415561421716036394839
171 1497879306524166919028482106599393634784057759612380912596792620272263935253453067886992146791153064852279166664692540738850435916219072496517476183385998175929499137765232925790146583393
172 17974551678290169695008451945852525486415600654242694803496251024532179272540235280100321151969704179791503372680656692400390439087578797451261693182804729819928013710155694412329338535847
173 215694620139483703006768090016842054122375430013456222707499107970023966181674269313989367093508336425263716425046181173903320271146617765555112690210828897812554616276866054039594004118929
174 2588335441673821102747883746868331969084941670421562012742405314224014143076030206994095842303529756632057147522285299665404996631989300189150027039785854777660586824456876103890292720791287
175 31060025300086019899641271629083135519284107257857596693024634691608350315324726138966512922250977241523196173232205631217813700139962264323291993003307237552064580032219892696779033985386689
176 372720303601033905462361926215636174686860950711709057363896883072414226021909585880490084803980965033738027299641255070708421920840033430542513157521510705707881872436168330609532006266617159
177 4472643643212423532215009781254075817219277158885041401834298426894150932322015749077167646084227423368194843342489079316875516366346617971459763075036375402413484014207670991831788857019149553
178 53671723718549249053246784041713776907780218999213085289358947633813129243421978922673363114287289389282674155943911129046822175067165437246632717149128072953091344270323158647844256498775243415
179 644060684622592655305628075167217593035887062360152018528335862790597229431120955841658576598154350098410173527017101172997636395160167429719148119172328568999580686222820047589098263421579008545
180 7728728215471128530334203568673162610904173250680564194009005196639096119713073365353724531346967985289790519152851366516826496351658404689032638756883090416480982537767430750525370690588544284391
181 92744738585653709030677109490743696619971638218850550180005089500597071938088005121955638282004767449197500097545259297846337713882112587019899476235387963985562869920792261644509158845575013236817
182 1112936863027846175034791980555583655085965450654373861525053889904575596253804106394917807690203999866073576723804570532134476793373288855696850647814870487688403830090012479257633838870930000020023
183 13355242356334170767084170433333611559535364972476703557069305397424104713911126965398953058147545364488115777392758328375202578493214676518148624344075380426869286376503076656205001266034908635762561
184 160262908276010215871676711866669533635787948785506334441921947857372218902097798398525318880602784598646481948337010468699472039809479754522928552435906548229305676851112524437843602953629462056004743
185 1923154899312124257126787209066697296333697266543908225408372732372835998556170952423415454821271566054261132698804988555932304955604139824864279205899279989176709063945800455018526920685021997485619121
186 23077858791745507752188113175467004030971635544810371948083057306795726667869812614128338479427225603120494645468133817065232965153714815824120275743625269972511165434684124031138897412214499490127037911
187 276934305500946259692924024772270473504731106389377958146838131403649455475438316333348105894480072945738163980004106796527311300379693423622685539722581412222191542489210057878608778032965293328459098337
188 3323211666011356782981754963933910416454678447055463417691454499649289595249305644094646163646031219586957172303228254988428934264141007865628920123378450569213285095594796197146107308307775822508750757415
189 39878539992136298062447726233873576205972716048716884104127286989436275900336323812579536885520641318950609354660779605774972310825495920630835881256405133505848996725713655012518564769538281639585292718865
190 478542479905635743416039381473149457473138523303928492110928711100799538909739159509320928449684556808680606106841940945921377099806265981418588327499198979336900345586645941705945022855051187273462238741879
191 5742509758867630587659139244344459167022723058130156055109692893978949046091118279814496585128744662124467776972557805929207960165454901515127251188877079717227273687810720887588318442658172942167231873361473
192 68910117106411583718576337598800168756366496254524835467756069174544110466787761512845117471420421436846816423376406591931951321787736827957570649014174442957558433812120597890694048083108314503779488944753607
193 826921405276939171289582717852268628426481844813693675322070438593396297873110362000860641556155660708923015369437120098528772500291348336797667598887180860702838154838152086404291201135190075098346103829582449
194 9923056863323271722141659280893889701251786588965332932339183141583143731385299541027131303967499792992715085183529132548764094797146207513715864801534112270969567719178449667171417076502862021899765231335784727
195 119076682359879277332366578037393339029426808009072971231481399799996996683030417912161352740664281689058536309277071465342111537695548543773566272441571573857787791397759290404761937909521204214623797313159153569
196 1428920188318551494655065603115386702601697980963953801034381907921059302005620755210531887387342258454695986575429798988940020265849091790977377889212567536603759626064624921539801580665244807092586514633531356519
197 17147042259822619602527453904051306838542319383670235147830632232213182524447503054984513948927630360550081605790547283953411695985458273475044623859159355503955140641161598522390017606724528875565261964657433720273
198 205764507117871451896996113515282346654416714833700288614868440665983914657752525091868780239359644034591286924377536130062169962198396342571380197423872757600734921379405921773137324619762754398638847386680261507255
199 2469174085414457589430620028850054809921604969171509252008523333302206470937484604005589202840083621525701190970313141419241122345439138392853532041233801940884156154645250583865410271753650064496065193614945774292225
200 29630089024973492739834107012867324252941428092703879710463362862034629512511210439419469713872749391320043281136604066441530851950263159535429625754633768508756629240742562432951760558803425107694848284596789650201351