1 13
2 208
3 1451
4 16541
5 213800
6 2358963
7 28341757
8 346828018
9 4150012532
10 50234864227
11 609651068083
12 7376248342202
13 89380681840077
14 1083448460850392
15 13127899488082006
16 159098801544683266
17 1928236931539157846
18 23368459350610215259
19 283211390578967085597
20 3432372314507704433065
21 41598232484592315460296
22 504146527560276864792921
23 6109970378972612692463943
24 74049307812533873884311359
25 897435167974216707688244101
26 10876401320103491665308472768
27 131815750471239854788512190544
28 1597531435529369382409768417438
29 19361166825344533313624901683780
30 234646258558419044479041273880599
31 2843778349543477684878660694201999
32 34464965995334015244239956941651609
33 417695661293606766581341868283778505
34 5062232344686852661804313649275673491
35 61351358645478516611327424696072965257
36 743543352059785265291663915207580668539
37 9011319857653504517024997264535116504869
38 109212039023615975327148037522668776292393
39 1323587405131429756945857643658780154693132
40 16041121791248779811557574465929961135947408
41 194409214930426334561569674780641755136483350
42 2356128414302976465004560347624361057873607124
43 28554927844768204936843418669981000931008109610
44 346069381987350929384501508758265806617969439253
45 4194162835924027180431701530236986264332192087803
46 50830853030776042496733701221352445742439338758335
47 616040845554686435192825005646267497384251460429869
48 7466062455452401763576743337584533117192016512742194
49 90484403738728059595962055292964077886715147021939759
50 1096619184316369742127422470906144208901549000063023689
51 13290396860911989588494458998443250638765176588305768933
52 161072003159103635860459098827124412244814717238322869531
53 1952100488284896659245851504458714293808549045098774071977
54 23658340627936422797920105768834087814141748792422946600796
55 286725547494346151864635410174722182506156614115507169390980
56 3474949527476788377145093333429043703956410622496045074953090
57 42114399376111612364617490461200253081490870447219507279290101
58 510402416146309781195768345332499931825606608590517999644789146
59 6185785153468417564528628008710834550568476284585021629643227725
60 74968175608913488588529902776868121970116671329027914110716867329
61 908571380138798779131434148815113823811689412411880608476533788415
62 11011365103957150643642806686746082005163626269498584878174121679478
63 133451442674897346202263606573024125350985000134311452167254411111176
64 1617355103919975806470729049514438334924562701826691444426138757014455
65 19601418161873819566348043303057264018369863632493121527145792026734701
66 237557969196384476895383583836490791332579615053842912535095584745680476
67 2879066619703984960527306994918707771995362759008609728273886188779416544
68 34892639589124276396981072234438992024675983978712594197173604172256741111
69 422878820922074127885659939814997054301862924396578332604987255317357447718
70 5125049273720818143879089652778915534147738213793154376746360750939824497932
71 62112663861466992311649344337703524130187546426558389193380870722753743836506
72 752769935647207478557711933578403937147400354074920160041160807866208592736322
73 9123140770103774956383891838356669609930087576274920591006628058627613626651568
74 110567244478978497541678439881011791374978859363198553146146397988480848661694757
75 1340011719619135218992821494708604168276190218278518882559457320985178741126131298
76 16240175082395444339701695670695672708339907606807684609600611169661024563472604714
77 196821626889815786962652614578505472103565990001586412414175174921868629804042566017
78 2385365466505786380218163977608386112819319486640874155921498619904740205770847074098
79 28909264183573243243756385322027501073806029395334276600953085687583165622624293675113
80 350363735608144136956390781342038509486512348965237331619333788017228174227086360375322
81 4246207943924250859553003237597562472439159522222057169409876458183242783562613794923770
82 51461609951581711394246652124817607139192950962749432222758273326793236816535399184800287
83 623685258419359561724193407730608824898601282644521965764548911418962044758953274387149603
84 7558708364071839962481827105810742159368731890272070807889743535958002111052997592393143571
85 91607219125056228094317284592545142440143457583809759749381247557034315764737210927715110072
86 1110227064152188117639647024827086823184578805823558064971204880611052562763680541942421341671
87 13455316576014775552320964904938311617174727056795613734698022748637994699206379374346996335093
88 163070735713897670696413007510184887199639628462213895338341818259518302247894880837669693687648
89 1976323982868930454642458723895180825055033166594154913403600232353394450186262536686617777988085
90 23951915517911266053967483140805143752536258007923262620688245560304819006994868542882883547562894
91 290283507132446633711043225156742172217420151507132199327298592308554695254756227311615566185370820
92 3518069961882593840219745075322693132522209732394304260720237373714587955821215849484553476235316700
93 42636994361010902700675250087283036749453647338205173965711507354586641807815401972152958782141276557
94 516735968254614119225559249903533736814210723104374605665871120633542471048962936869157272751556423249
95 6262544179995119805371448625037923553860867710724985799100780311902754262867412987882783341869095332791
96 75898451077177445986232733701385817185259713860663967734992342705287788389531461443216355773534994643799
97 919845786368438399967431872867552157635786806381833387675705152131925434541422670759669033864010154386474
98 11148004454523008693731640617593161555326984888856699692247889691497762828785637067281077347887087264490408
99 135107433397847927985035290566035715127090169146891183633893290153388165709914311317602519991517122918834635
100 1637424763671297894550102858161715430969158748689413118723966036193946105078997032512669235666366045354303381
101 19844650951134957162035198105110790438804127379699456443767668170268980250989617434874548420545841266156535481
102 240505811387274418017048673588650255310683538440416355297612365219737157566491536323750423409076049627748584271
103 2914792779851995944434919562370059244500399223951265704030653870459987591240261032351343977896048757023194804071
104 35325620202152276021299354922384595707015019617542031604034792357850165355857978677222054106233704432334316685462
105 428126298134330303580124194147909980629848544940161815525383161509713388005207525000172907210888114495961548113800
106 5188645694125366763398251437345391341535493318702465486743099748638684069582300581972869876715796045988967265293253
107 62883416077184216089352228648327927465086528328569400177830669585062453463661033594193002048723710884722991866923471
108 762111011359552459176709940129571782894313208164626068974246920703181914563339947268228500843109399431482021631790532
109 9236349261347054050087472813348725730371157050723938720576854232139380144423642599760739205330169530371366185513180825
110 111939266597656115449565153282704001810336270479344299359456605358345406503157467444712819728849492859120404305275531315
111 1356639842416879646085006347000323193537318653468934808708990488630784071366556194525568553948004693626064995822328557114
112 16441698413552349301025177329255198008283951616716125982373168945467874378682031777848752450282554001179612373301382953048
113 199263974321005342204189241640506861498972318670832871513514414099602801675515429732621372584048274588952268811589317512334
114 2414965319487542896977158951124616322744961685718068510011663869751909645625864764537093960215623578845751147808498220553729
115 29267997460154973102958224455487267406703055226420722101374886386807185342818132391269441653957968809759405898286722932399656
116 354711377598338481043201438554182562979252454533027379951277711018295922663233152228840864128188204194892778431756412889114657
117 4298898876460571098657768432579795268774447207487987179201277151774516880498270849632360244121747791601473264654349270759235274
118 52100193896121943827660702289838905310043053524211513675067605115211776005708902640309794645785675367164144451536850278059984383
119 631424530331912455828762443601056752850280629061735716760148830781990369236490446627814814652470944333675881539441455470585572564
120 7652503910058443620841549467196473109491965522957134317218187819151089952280113692533315299876113002608910972315468747861375920936
121 92743967458275480953572397929476533695820697535332971597924454533431728768478032973326654122620720086015072173521268658674550061117
122 1124003803329774518579062781050454768398569856209243497432642458552998528258182098620900326513983905411039903348684253843211282452488
123 13622282769692612428073390675196300987692818618217961889191790651333402932335592542190091321548172230533446910338646632935906440628814
124 165094270417713478593448715289578563098812552117085774587253307152051124322373361284474575574461269919062515033164618448575577683529822
125 2000848065303532062722284955055860824206676025583767001226437918057030418900566175045926976865909123944481640801940841401067060058946475
126 24249133360592693234533201003229122283453252109297556197656096172530208860727087923970874661555969293536551697007616351189399020933616669
127 293885617272296873054581351734343108657864892007854125008817767169573339771184476432189070986006693420997379853511966106075961887709963157
128 3561725475099945904682093287376954820362831698570285998365751063725911255250106523409794350484887196093117202612196666573512795937771041932
129 43166074194852306601196878569438668901088142241350814591397016152143731442297969767162633762510299194590493696391904995287816123301060254010
130 523148113020475756392978560320871745178515471566185837404541461170556279436798295356740039137570712950027062883817676717284101980183051008400
131 6340255704548693197490663603972539256238664197132110831928577044437622178876186873908958455748021002077114024806031043524639678351412364760543
132 76840270276362218879348221751825530266362200013413974779793015570754134213333308920629847889606272785553717579661812841424310553451849987452921
133 931260096009752200615259645638376928900643533717774480192976264605066387188164136410437266339575154308848113298658209331292454982591445732022300
134 11286339354364255872149262940467703204124220798127916390614009698824704148752584190308013452350695065996821727260099557455452879646624637680566661
135 136783973207563940695240372639612015006876168452324691325739786306674601965866770263194289733952566662752236009483758063580348981948233845110638345
136 1657743466592890750192657572526644799174794175039103129471926281730970184869125265279451722358692279218426246638079572075349066860764840842866147044
137 20090902001079233889872871827367908665418153485513040348907058567925419609349792087219957377004249863126247240255951250222851741967755633002840006377
138 243490233170134212807911063233605585149424288541812185508562237854835422003597144718090858426138480596531779337467029505642215810833894890424626525632
139 2950962263718251613687859525414932521821151574473542163836781677038888059061182314973848186771402978821219135231279130051492139661757780974884563911155
140 35763973644907853372582979141435315260548955533601414972428581256952094165769807798605185061090961207778022427041622582283094416044431247639308499874418
141 433438890967730868621929123261604141531564737457697203729904673147214937243141569609291176377673557899964871728827986759486983600851239790408415450527145
142 5253031278589080759876248267463366701499536229485481190298235836876255876981661648012668299821144908698411355120273851200820644881656047115660509090106165
143 63663732509618307293320687142976417954205749906640154552338005469894437855949161427454670761787315905843251635117623683781580515127445717349232184389567195
144 771567999904400164065073983351302204005672320196696926138504621633454333654586801160127197088820765986327252243440474352098508166662809885086116223728287158
145 9350962549777238089076387673340571156073739302870853359152492594190932768606096792869002730140812101613171223852458977529398679768479967129081665412700022860
146 113328314054199492665826725709826068939330791662798939665258244130844818225657890349609993281152730902601910608521002144168233604635103993857013592040426826290
147 1373474302565058183248575788945248289608961407884020852945749316235912713136789585209967775399375244454587518555066002391167878911069944750268127433416232567237
148 16645722435298766387042335477730567593200925281085304289101853378826740107347567125159343604461416774420213220779064886994185800032692114611592778850485286947330
149 201736628690862656581081698462454247766934860150652333682408004140141316920191762780744161040871297949015029341126600484748463343191208301205527601380733839472536
150 2444932475219693060722732700520830789856655959774094896658646959781352284152417246809331197760243046110403241962756882474607076346298259450389724235080000078583949
151 29631182235844735866908249382157424541206590000328377278241177908445966358299189372749617450079214047395224155217546790452785538577056650199645776036965057037584683
152 359112969209894442054217259042666278922489077333102490945182543468962728787843867232587451927071574815000869808249647579815333343018777142483636983022016371632279406
153 4352243647529580159488384762939242916252292726968909698608273011192728345778555976342549999697617133570348492303764298628479370209433652491841474154929966657490621930
154 52746701989452084629183851782651211283525540437069955376877344348429116893988353136048866794352074008398308887943763372328130045944377411757412975138161173949316129624
155 639259838392390713361544357043498815744391602181134933633895131326761003115959054742048591986914479609352547097394841856589250669629433450150860937317210383198801952061
156 7747463359191349626326028498680566607142439909732354090820330536271292779422774043257314152076294834752503331634213644953778588555334626291967390608276495140601727018976
157 93894821631464755459187298885288291598847387960738489000883938949903417506028159572198983021094338937942111613843372076579183206917868166618106541243063543927405557786658
158 1137951497214281329042806830700534042494588928504155581683961603943555447407355308297883096194721772974533846283691459502938202565744740534453416799256319263425676042973000
159 13791320836571928582170175531916745479443661872149698194645529768065561815530282766298581908179312304600981503474070661634156549577307785408733157362236902072551309728663557
160 167142915038888897446285449220957932076473984840442473646722163230146209986563227096841333881370597864164731144771711105541771586747855641667088529271996071715640748379989086
161 2025676465564801982773826650261327907475522338988905017837581396811297786383995912847404872477001358652652067333417896270847410979458253540970677473956715152928908417887884904
162 24550039361156196360948227693139607078280634229439719613884061098942997357662822024103743268831215905341416013020152719952762377221636855011175210387079948938634610322870989438
163 297532425774750578406205045671908521733012146333404504045470756893974145180369822579360028757993353224390642964442531147903081484566540303198319506177116514406002204220655777458
164 3605922706888821363395755686385398166582397204295192300650463152380867951836662644882384032266703532712618370684812754362516353950268242002048912041352178760592938048360331568096
165 43701719347726461633506165800659383116033614692859192337685455436014728725090527766032634874662594449787142416048311543682541655324883783005531489463189237102215618382237633334676
166 529639825695335955233314450890896718164795440396129697857460883434895461545375470860286281323139601758647996195448432234551073752290366384743962617589440671166428470242935727413802
167 6418931546618417884251679197671896993256030424621508877612791873045621839438962988660944196279131054980033124138165132036288513760017430395373786627101939293479101378480787004467004
168 77793776451912966302433875424654139474923428896883246858267903521116560192754770006563631219678584745741615562750502741136290795780179793327629877232066048103197020234272917056730279
169 942816045115548587659079882730602408883773822708213625683528124688906084062750037609689950956962217161751323383262126912070324700432605493343675842568607498686582762984906757010534618
170 11426390843447295445129876054258995750957392252814751371891035756537317960710023419604565645997878298942702466781940476597459219074864165694842143003525484374012186319511518524477756664
171 138481317096395909552257972259942458292684268179178411937749161002389053329387550871926473748189647917286136153060054641199688780818962477147391327660115173169992768876217360806647000656
172 1678314303046097167574583576271785265260107753764201472939693548651493668595173282252718387852135663480278616966562825975807220849288226282994937314949703460249411448630871119192145769386
173 20340208765117347605397565344147978276595047470349655421221721922690630700606310075695513070353949551648945959914675621499043289944772069045759042739046890071399369381544604609875271306105
174 246511688458864956832075911953223487721890340292655859269931194601778051609193120226656005917055066697479599311044275248322713504036515201974384958771051928682181542019797335747875979324576
175 2987580572479434378602290160585214910984924167123720563259700098587721935898419187412937404458286178217114388301749913237144896954819692863319003624710786882231123419620247173153218789926804
176 36207766588503785677425471183760051027597084586492636221385400159730525089809509844951148874356450361693333896195491111220262970521826698110954603081662600925144634577168092442447477908195954
177 438817407438003288477183388183229671531960006393024582378888621530743365359922806250560657794430109622738743477580346624297690396206873556634564343370297040434280918371359716372471590269597725
178 5318215819800106993730911209718891963925962273488965864744715180032811620356608120679164102479165333568401135996532735801023320279472249062608317188109574319257540279604276584124056876380301421
179 64453731840544733911978946509256554618849695187529431151236066720535398229672871345784140197123710761321978283706421545183502350783099185341646689063876979256137622699082421642110481698050205474
180 781142339636941425060121933226275590540740946769095706581883812543507605916008858084423153535829326600267168042910296793004900976811860101000191668517783168960691200586580067163617164088862547646
181 9466998067435993410876433262931396198830248631054012686701364630631092818891141411357417544108946809754814651678273479851393030947142780432277015977861627745421265838668243010931880682116002317452
182 114734598114976348271042233508627712206370268393882445398318122586725523332991595935884118750895896477474188575761073751606484229658331205656178635394631730962410730799512091645725503546655118838618
183 1390517660491128699869223989359903578915428872586129434422614443447528458708883421815764516901202679789084491599260065201486466504430060310423765118350077483010394146201932209743180343537804253700307
184 16852278178550017286204695249020165805030859372083950399702432127947918591129551992273963236337029989455282408112771027728012719186612769868344094947351625206360948210614577810437434095016176940301236
185 204239966076320799337108026663152731086766775996693482932221729442651574139436710990297464782036769145055566749856115195269615366078419599843251888107865460660672600682316680917986499290003161575234148
186 2475271491539417005037527324514103816227126907446611111016746897331492834184310990110383673662399072698172856812252402563936076117469898748658666602237673265545749356905736579541473063039702194142792337
187 29998873749020464125090638858131676002912851233603109366739419426282085235830513182119536228406870173126162658322004023514082034216908296001451113103781308950173031653668355572943133058631847357111493891
188 363569179900336725635227074056338181503113080059712771825732079492857469833768581470315225019643312209340183502083870268837682207839441786917349687562322096767004999238447500387123484906984707304210265759
189 4406250370573311621337483266766164456542911128053780927602780973514882335559534345828581349216520474089841323255982050924629152282451347531965192278507636518161964815198177334310454606293299434642696063982
190 53401232561845829945883047731140064882570124334617879683406079501291013599312323329587986925017562363015911583225325346004603214558360345619835983787831754039649336880536601260699360819115483593484276468354
191 647192374307431929380940655127941245321174199156938237185838304994999045461325808974089070642689794785578275967685075644846117192681617854536509173881285870486540112668883753562999948061218227373977144583543
192 7843601154272929063630160631668108330118432347739911137770237638592948755913353240104196952871678375986640749401551231531741466819806395217512119560312594460951725964534930213199367314429229977590331952881142
193 95059956683122411549016271462340198449517039159174430486728533618870931567378766708145253107350113309600737895280893261586445284429477901775376582382081097040393448946708339446148290630026943852786554384932855
194 1152072267172124906144790706879718103887835111865041932554060723464397396537917590302302081532682483313061507158121640988876108886110459559497795817651324154045246403617571110822589926094497207351219208441183578
195 13962456486399520367450671236072436481376899685782882877577592221360856406533547378205316586224998344354841477675903557874907998328249123509314461561870101192136351320420764863213540399305682617562746211071785123
196 169216981164840054852790029906026643139767649578953337516263394896918117638983552212614592493166398090719137402496930223802521240787293064383804924299646136132985963067134920397157127351075124687503579155368287034
197 2050812959913885767792816877619129605437978290016019573567816213424707106474376007060096170138281888220971024631776459685904394396242193181630239257022825518441748457051874098211096509275197172502533190588395612725
198 24854679285725506096211691724894340265583104224326613104697792442327114023385217374930638201791853664693357595031503146034725365589519881378276989797823773608480679713851951477895769648400766555389040061414100966925
199 301224487299032998773614573082740874885325820214621341902169122767101959950734422759547287640726169827190387273317195116495530042676042505421645521710703438318895070482023184118351689268797734350941903635112709372984
200 3650668379401569503222217755037014039809166819045664744723508364798070147534050465165616057944007189243854974684775681210892470264602636591458851339728737458156615926436285713344710553851247199214851752967315643700448
201 44244011288272398792810248680545282512452577482514577251852497523263188339657256389317445777958794899973219618017411340046373161858849579572870302420405840018326881146934494707664513340531748263024730588379673116956338
202 536212093632470972080645934846642754309408595290655673873342801736296044489434903969160489941300215973484280234380587006215917428119316871037857592250561776680792763646135961673819481901132672492035262696724605289278786
203 6498583672360887732691590915868875052594400450324367484458770003995003493213970199230335880692423655371545291087839632075020504429531570971367012005829579706040781841920783813521380093881512103962649775257828237570280301
204 78759114626798743328784205100794938243862849829759173181855154337890319262462996537369612887649097343646208699109413164999936490222758935413435689898133452476302045019522563931808321208759058420804857689270006664672938371
205 954515391281208213898776440991875466827826032838054355926257005696633454147210078351914225465549624382354200611995844483893663930757135646051950549630745540213061865698712169047735818980099858609546646258766473867210576850
206 11568180222822176380720173040176872183007811953570492755833028086195852487509286171298222024881974507974762358520224155910387201575388354237329214606701495927442201960749194885343872823076309404298049047947504394831869010097
207 140199723220878713543462552895382447724255020473116214109753542699205625654299374280004083474379671155913092862785218369295275131500971049229232287997616138219157440736898065267766502755317304010933871361990159318058992456529
208 1699140401740363278179285108433439055348645987060773288606106782714177122045668780550868193353748225464170442063604954988803582523450401510106841657285438973089172996434388689991185962059120262447860164121282639237057396685165
209 20592609161417059976740941722141037700505730885102825165369245995711035193807975487767770230839715060901493244476912101608023585292584232619715925949351666204649148778527227713106777502667471511780378377791103338766121243640165
210 249570636799957354035106431626974032119477718219678300075184463254132352576548052746671372840652475134469617553879006860989926501151326581378793490165493906949210914081546181275458070181735158179528472687475153463859014187562316