1 130
2 4580
3 84132
4 1334973
5 21348990
6 356222482
7 6172817040
8 109166159263
9 1947747629183
10 34864494529806
11 624634228911233
12 11192898789327524
13 200562963738597382
14 3593689853465024489
15 64389966977277732381
16 1153690412062898592785
17 20670803675414544284851
18 370360083142532166580490
19 6635757185984862279335234
20 118893091310980387622892186
21 2130211338464414068035683579
22 38167063429461213811316627436
23 683840466414287658220321094439
24 12252390949780357508380446750666
25 219526470485985081861365326983015
26 3933262613453829381466088032767401
27 70472388830291603067836183902701618
28 1262655986984526123692427886675899290
29 22623046669086503990267223522437039204
30 405337832194139890723142117105669199924
31 7262450571167127836026074182353083436358
32 130121553204876649906331264857489073524467
33 2331391923756276150512942046623619635869021
34 41771621751027553076526569002194105726456357
35 748423448638975359155642414550108291514905142
36 13409526252310585628575905994841815350442110170
37 240258899742253649945555139685776419792376140649
38 4304726193842677085957783404717095922508878467114
39 77127913362761083629831807712861025306424653012298
40 1381903227248700798198593398992006984654426193517330
41 24759603186702302487555970072278465033801949841178726
42 443618581876733664731088452072190350408786328262547243
43 7948327955918833070435537727013785178976135453935270520
44 142410439679001240189282367088342063610687949749131691366
45 2551572285648340531127263166009853086030866751382308301574
46 45716600156306403658277935891836399183899548207452152067294
47 819105749661540340777803154246464912752070385251868799100388
48 14675943242381322420549567869727608971962031029843988714661223
49 262949332418427932395656570029553302744281432082710875896968603
50 4711271383199888666018056616269292731314061490753460640561317495
51 84411996189584747406092911663083735260442240960314855604967443516
52 1512412366249833532701889788532605665113897631076205820668712491884
53 27097939497225780305728305558675239452877334406541107555776599767338
54 485514626421674694917768516402102255250603232954088044775252432065146
55 8698980691631967922922005342096723866112665544431318627316687436706824
56 155859908137275377860191673772194765219462027869592527858711415130995626
57 2792546831139427749218823091766015702477552140198541698322395037695482545
58 50034148597331412153703228595461775519823106787807533787657255138275559066
59 896463399626636035477129142197754521844032267318133435843707896356779877513
60 16061962667493226822442118643168906980165210009452513117069201727682131796298
61 287782685650517153223930899727180886654937648983347561245342961757558854880296
62 5156211346938077755570006279572721950805934180581786997392857533550912050994452
63 92383999385493292504676085645699267089007882569876776218540981022454058763110218
64 1655246995941518697445515866329829083978717697924103658331426952398410639139790119
65 29657112008550357956402431209990411514696829114474620496944134978340153442781338774
66 531367400058267137836479762854019894905143004579612283994829688144349095558096092502
67 9520526265783350974052317236439661800527050801744777815456647320421741402502032947326
68 170579565791073171218116844804230413691561031835171668445197535214183802375306231374119
69 3056279396029471595922679100458678229954273066500592803483277374987884426729435264232733
70 54759453181133023739409700565293128958003939441522335650614213833335029175725151605570395
71 981126829108716819607458286279389582898169612368884669867704976160902247730218859519282759
72 17578879971880097756160626304375411785530198309822799792778160283402885954571831968145148900
73 314961340264731086326738056556481742627848357399300595062726290450188968798487377317811215568
74 5643172148626144817693549817765251649064432646018715906147343367318802420329912287014437747356
75 101108891244440201072312311972867231735752539756673506808893638164929687332212166482857141311251
76 1811571155271042506122027567132100158666704093371916504093332179137027413537183654913629246371096
77 32457976842768705780441963485998358643471922443322889012072957370230673773722595222813140624479018
78 581550582575976506131919829894426329196412119625094398194611716753937771664585461845530558373905072
79 10419659910805725266059152469068296049276339576118608237353330888008942101319952976201515254608504729
80 186689371328534381515478595473702940576891775514305776618668338586617107653480835539752868755496019527
81 3344919283872126801688293481825107236776037137526390651758960114766966689445191457576929144717500640981
82 59931023046460529410527506126766370107695982526177068650316305953504965335677736178613221065070787555317
83 1073786007546809182327327672324714392868681080943065116849410915192865340729401631695413955351161834053565
84 19239057359482406231949929828239890142942601701330802996603417749721267456587446739896212357117595006269328
85 344706790254313026350735154572321610148470198058840569245842052889872516860392490908179741415061488631806386
86 6176122303043420855861521037631425035985561406789579600384375546700375612191772614766972642745388569017661663
87 110657775769397101218832489462481005434591511133440250681410378010794815553950269556838258351598750344829956703
88 1982658816875453231113477067014495003762131369148932259272076035020233485197765853232566614258280338390467529885
89 35523359807319476004165737900113758734581636254552111599072337907860989899385712806763414962992390708643514643273
90 636473144677999065430305735132778725240165261539044258970501611639874178716465337932329161639550767828570262608709
91 11403709167532963885257755633683839371716081025865976561765275274075298103649129298085612957818819452866880360204759
92 204320612527126800240501694415797219330464963622511179119255108421428581166633472632640576821441506866739566050360591
93 3660818781867589251729297080885261794816939293110384100417369452129149923758942392965107598467398123757306126193889963
94 65591004196383886364828668554751728870401122167800532264947963061412079148886237334000096075938581794771231628809296251
95 1175196066191308450634433455392055074701353092373010248813357127005019544527047524479303485928936537746885302582425243495
96 21056024540445551078117036214842787322226502860725811551419340555204014721455200556881973343294932860166329665835966388217
97 377261447857562839557511424874814865247835432453691265137202404528530826715392181207546644372207550212538106641764208019569
98 6759405117817788456449609346846772245160415686777971478515583065177708086827415950334077124690208579057249646154466341435068
99 121108472138482746641264401115488656826110201558537246043363304346153991762602679288419574809388120397595172095305535762842564
100 2169904269394174416996926899586416069441481706519077312775996877788285425761620288462590948469209029615339193177017131012054378
101 38878242415205272074254871948780846984684080931982792582876199014195655076020342897331756800377616640664618807713807292414860112
102 696582680911298393788494047293670399308444017237528431427901094415330940018317270757424212289692902447047200438238631019691426607
103 12480693601411349135355007279918240439369596750326005629428661655503171861532102299118293024361856324561486344520498337860061249848
104 223616976190864235983299151827411284756849121813808692588967650934517601960864097368957596658056064611288725322403848352985771210845
105 4006552330961069216749632267625764526225324316269219962240546514000704133510029385782000106502394742070443705514336414087197796628901
106 71785522969545425406337766811633928454363154673180618265605717659205777283497197561997473129804717315324165336611184435689856417956497
107 1286183452089098895691888009991361133236870859577175770691472404610832571945091890041154760785307314851015126641589230211370602764399217
108 23044588992263029258891956912728924732222764272898922957279838037796566618155884456361567587964039932168153005308501728062488279146586801
109 412890619110175179106474494318716889425070553558313024548373199261016611723551664341635484314204329602187354088916431372993600560958688935
110 7397774089458489300504441126231464251021602460846630501625422219779858518990259039333743417612398318534062831468968539546620041543155858692
111 132546148896785869483133911919044385493921483193351332512054515175370473998158896314485096377104364674909785155669385502366753404448337227161
112 2374833480303658164961604573782577122354954717678872704837409546854337561227507144076615134840121134374538475051240492507272415178035807936249
113 42549965473255230094910431823749126708859388950796644455247999126112036551683871719588835416184394604049347357793537440564694462136321848016580
114 762369057363850449084400156278117057973615396020568419292939411093815618558263672943779479031893904730791136257819960785494512857691656137166177
115 13659390158404785157293944173743086725949005288688226017594424428373586583540608380703019274888131536831171301673353128567667333004465874898996236
116 244735719134096887195042387962563046385745533140624157634809583356011391457912218243764170302158891978380555732313033550839870559344030084803792955
117 4384937506395854690133860797891554439762870986971470428586058137477332318663104165989353129817278169545284008702695959156471960069586921576949913811
118 78565061949382901242326355155202187902902222964464511828512884990291395734681696711211983650494909522676138876349816487462710388679731623441130565672
119 1407652663260817539555002747107263535947215009481821342531079297255395236194795420733572826619055873438727478145794374581722401915051489782553180080210
120 25220956634157359030730326691137691408808739365203410985709887825810503605604202896652350545294079657155193817498822193008336651377959716067309231903132
121 451884665971883046687803294478793610478816211889505058999159639270233207176914197765542789561568012176733597270392534752723433798198419602647079993736006
122 8096431642246574954098669771938799473620415280914165385971181578742605910965251703015297711908020470736493007879624024669897236640959869181620968338291048
123 145064018042272602601685478688632508850572331025647553661846997695677437093459952299218734825412886958776288892839726912234041084315721180737942789211530154
124 2599116531876218134526923842175668836002744624583215945254702621762489338923710195562355111418084807490694435286218201409819687557599781043529928467951507879
125 46568451897586970032411327862663021135786385833701934660655030359939484676967744079345592394438061047869250135525440384546845110484206806016162773530893456757
126 834368403856218920610180323899121489252006485538878582378085096887566332285736709911434936830201044141933128831815660058703736597526957204443792747364159897898
127 14949404693215661697168225085017255404589441428746822303739405238573163014672996318596285972788398903875338521640671727418235707423650628835144415047207010588931
128 267848949754873583796116311212460371803606178777153602380307314827344288291504615851569608377371175791729851681244270611027510442472882728837356191124263184669962
129 4799057979703180189800551455347079646350262948101496752603956656407033618250388285892011452983748468200672780605544217274512539545081658415755945499154147806020857
130 85984871374817533577897287093432364243439486601568676232436353909643467749953495559273850708913929341957323395114979697939278775591582300857132097085512182304367802
131 1540593619958972530026865903990565838799814458463647834565089371984432035244162246145372477602153814904452353304560226476002095761912102220960623634266350472668266744
132 27602863898141496508649761942583597317163264580507345522438208152626138732211075454785704542028319916049850937981661755483283806389421855053007776153223330034085622660
133 494561372647780907992337364073116810701971291609113648417313020858159995181861022653393926309583742083804839232715523370460903438219938992748914995218296939660853565325
134 8861071525687794519445039036451914217728286978445755967202934151846212086803293452381455808269832860627459836752918963152574177921424567826950763088183800746912064455982
135 158764094662271094417735233655485656302619376461636852630558581398494210864175461470117010322579498768287942662269668878239660114906891881629438782541000585057188105412487
136 2844581231610596849642898979050902175686134579254611653619199060102757204374243389512663242582227243133219648294845383107928026832429492524339110299312116156412970833982349
137 50966450572115210374925951971814745690368329600986065532229720681794556477964270045012969181686818383087508927684180442428422172321529720474958865205756083308567970382074922
138 913167483162053411765276004477944130675080257696197305995313839761507187113916664496547903893510874769863559542921114370643758507347115667342539868612225137390772128433668267
139 16361250252744677546639977130955753901132834758804001259728112744814016988852843695463478226879876249514690838390567374575203326751427864679500507263353848656391479884324851224
140 293145030642130981948472398799612085113805604883322778313568995844871271497712245271581646809220305036668445333666510332389653921164852761177087738309903289347286348902517650538
141 5252288649258944842718725453668254000505618580519337184552746228379045641549775851168315618150611868157813405552111149703285748157117607173545746110801825929995081690527476533686
142 94105419405221865600028799628490796201121613546324391448759432299143224195012271370671716149435664561773841079204395356603303009607410127476944313127496160025463172887109893661746
143 1686089732079403815002817527486557052108504050086439686769556694208440755742723875149105190288417361993114295140313390516115685571308483300845659157387047983791014815581426547225789
144 30209722273081380356696373634173522410609210633551866780420139535907356863276926050104993460354748766718392339370667341461595308931464747821146094734934202926049700103129771214383682
145 541268535388797715438966200564285818694959302876894292119759956876117897892424252086815902546597458032973168287569037357965080955443874154736954056717837578573214496421827799779096362
146 9697925216048375428633624399762026467103843338511295650464335716468880533452309401498425823913748116024363337766247617328450576514045611536509820065698252015353428207758354861481745838
147 173758028311234098963053489066572882667397718286421427010881597762628867507904915831197425086865027186542654239966067111295191261063002918050535986903388534412527773892309616587741767770
148 3113228008053246151356682325803573494815801736347345716517333021005415497989148961852494513440870631025047905538739144492343064346274089501343417357253683396753946227728634523283320839551
149 55779803237445846717963582825387696160086946222847402380053025241741007046091461040905779796475189981302275860481509053489178470500276231173050454355766889048610160737250359023909392691975
150 999408472864721673080757801871946340730581786720894955286450856695745148679598065353070738344506987814583629132436257333869636534418471821226862601903857141043478098932948351117826709226179
151 17906432752765136694136363482593277495487767613740077792253583269061477606246479091736030788233102023142602194662256957972468946149585956255586624265941661535658888730778869522769792210230155
152 320830113647336860254323928176898789123496795246619835053486914306969682471337856955353302720480737011705628286452768977893006882614444306026028548772224922166337152666967237615610638601627103
153 5748323144210182578780579789968551100955707088182337784403845805071353711578337375876922764188237981359851236775537412226117687006136754911284215804088689779088879056238012944494647222269196419
154 102992884909127432045553356958921751917796306210048682020108220876122488924957429551509354701299380610463683465271973106477143887632018952972031522710064107417015540447217001652391238500652311991
155 1845326728471915147399522924157347200106987786257320708601466069460200842037732710927750162421021511954095238717480762733640351119190599240822849282198922167142979613313166779651324066807898291580
156 33062776499729672182169367876084953099091556734255454754322965649658995510966586580144226308055198230037770509165160444667471412237602023291370869718291855151387353958715516253609869687876493153082
157 592386796877046247925465880565503522414619124668382773936847562593676054283008460950165677914648737497765388178414924668857354104470801725327732496425451702869929787995489855450586675356139991424080
158 10613812700125655179022091455850781977538466240036441497533900682702876098006614565720785585302300370646586644633338613823965660459658751987601781775658318246659571079756381072791184807797072165075303
159 190168012905139953315185158836441006249057672064254572602432209942852693104783710429489748240181783296038575802009094336826611890075764938730746338776528701262008963676865610710596274801313680119185772
160 3407246213404664442006195463001208850705550054874299091940795921639153642698535451244490064073135383772542358669819574405808345862956118467257219860900735052062618410840486122074632444799435906924945138
161 61047736585181732359790216776923952797792486417005932272670126304097915800040997434942997648765190936815122720767550537800656035778415711146837409547916186599306624763703218174434452505276945780040089417
162 1093794198820088773416966853810112140546349155244242041528997513882612549683019793317952836233242753579993718333243471477046428957201451380540195094943642196516952251738447993294234800291173022672210379366
163 19597544746038652516187854441555282975474163863098686584094260981685799056973898247943267843914722685719301038903867945838263439900522427925647659349629064301351572525282721876094744462609467561282339064975
164 351129819930741276440701482734593521746969610734756837014215205182953214838516242009379108408897468857840805499438655398221466644530436500000348656645958889831613774155501657635266438828084526779287388965807
165 6291203925916099187540373225231151599614635138229206368744923567654722000309102843727252290680543507564004737866101085725835034364584109226061974319912719738055171409786220815487841513252780612454466899048528
166 112719696792681867790033193915675079567171637513248444125510753956009299342088645352504909075180620224747044152545984835619890410268678701287488267458969226928267279455646140039222640998438934320859752973071347
167 2019602320105047128598859394111592499176437359208933837340738921734580628081820721037879804551542096230385943712532168976598515384958991658842319086950765322974409875057172046474421287619468538522466477996472042
168 36185277705950127214791548891012554435137229728740448572866157813535106640462936708830252502437511970463500967032962580884676754201156385194248445201076297491669573374466533887469382102859658971752921681373670555
169 648332748295033552786532337777521789716134087765080482358329788518205818490302883855122624269398655797941554611648690242546972334847675912647893208359533398894708322839348179877064252929568977293665188991475436901
170 11616198055118794237344347777974160480929184878857548286447344845505916298665121619735329259498517044477671378525561120279535413545813774106838508140936551312264488315618141729679666597845784372098281216043875070599
171 208127782547768169631209913826130012741067918912166018013609262929114381978702932836305554922909132634920257392147144204158600495108457540308570303571589870957506261895027557332166560510789982253306558500572614821101
172 3729031965769809284017980172108491442985600817757407100711174931267145316633708824420782573633859942637168287614248993829050110321610332389981088201363116287146008855890251070261462610895420134124015438692500407041795
173 66813181938079336771327804921635111373364868079970905734308266492721191973899701896130746344189842483219314315350082526975223447087960271362061495041211454940952991706687667446071936828485945799690225477115312536612070
174 1197093862875846104643254066089482480866342450853425803413590233272382119401076310779187018548671289773711899560011131739040370635937114891010301169953277369155556805237234238264619730598791818886671794762210563298813967
175 21448368046040857793611963056471079234598841707233768330287989183926380369139263556190772090180872342876806014611570389044800825968769492959163202654043254921395269285251910211142364742112621732600383931779052877887287054
176 384291078673868164733947766608843546634679112102181448045916106304116323137009613166800633371164280990946800739434827612371382559172822016896416710189450298366592387331183983335190881425987160097054120858801665486507388356
177 6885355232217083848061083794672604659863701415944794068425897090711817333107392641343662723250441637484285959334139781091174426538667697082956955398551512282207956969738437173503966514171212906659437313408460560785744601211
178 123365124263143425782909816834757735467779481859358760216011838076942650569976851912570261300017365400752514446056763402643168542501826294713030756286363452881357771734039713959708192062584439030605311380236439085931618333561
179 2210336775835502797689508619085649400309283932235462950744096416369116428625231508232095624221947913175774045963748958442703340160768872972830939621550225446948593752168616733912030118810482853774732714530750380944025894856509
180 39602672893107964039680022181534330395614350849217917498838767635623112984363122592980935576931220841792389332150562670402530821221776779181631952467076173670167222328954443242124376102516666002703211845150564656878194379633676
181 709562324359222142248943293675682445937940301538925019628641918192418401896529684081508124025635079182253254029205348263831692124591474333557919452139242113747656939385913312528796811956678871819380361215349211851983213129127049
182 12713250277550891025522340621073169527407556209140688820552934116080729253465340758051350099210668526470938846955881042181457710858500004899860925365203817164369431253898569745644627287147559073286242023793011540851260913161847099
183 227783701404392573846777932087209151395337411044039024332169714905685135855022819311324902639720061171658963542701664103678395412719435691285040362937136791806216822480504631546091225418683263917324781145811139118921068192694905364
184 4081207676459020970845390003702854778149218313710049839037931346582198398106175931252728080760721156019023945631972264424577518110459471267656622034035727051608675555211907263369249366847366513340950588442139762129903384700884047064
185 73123125121307920183469845325236790189803209946942709551956749961262586924591456802054038127994914859454339573445940022842671507301828893401967906024294160431859583538520217948319280828764551735314423228214783752761198669153023446419
186 1310149311525765009346809922110543125135613801745022359501150871538495066790819283226525008367363291814808731617817261326447859754933404904443521898800927220061471150794780439241657056389028360549033478550813679006290993152072848827556
187 23473986042635016289523160701877121457481209700113767893127722065422575775648710128409204469059884724831344967998084532289838482033240834504600987398673753847330801830832892178824589007527647343257807349727171451372745425666965444629202
188 420584139442939514542464812623270846801635655800913758530993532680173205711734462823821864662870195634524801234747687304950954129371028005812966212481591230372898577204224417534727042422543217635803197259460938313563637109220892444826164
189 7535619133012891181514272219787157441040142292381955775831696184405633690275295082232034436633329459499037351138301077887811816946926797681581453052745340194649255155687766739402823939989652430327594732060240886863670391970152804116624286
190 135015922837798860598151329858148431512156679231726446536230373860473432492034004462943481368942800209168356682842553337124976084045844348974492424245068465109213042907483119794292562091451545609381495964777209421428842438624209485550815829
191 2419084496970060850469985457012450289395093079291257824027835890177836951919690948878270525880374672661799269313189663917973962269379999573517603798418352241766841085220217464237199904871670273651612736798416656761720060758665645115363673405
192 43342812317856360444796081652547382168191867062182146638103224886845756042040565943157565609606073424902304503163330956465633117049826292630321116202799703299268823612237218114863659195674627286530174848577829173572816195182469120893340871717
193 776574518985961253590660160257207494570771619204940167791977717109449389607101096421998861242090086968653708161143271321439611717581741762208527577495032868636111177078617556774222046070493891341620210688716567853019123724892521137730394511426
194 13913909856971263166449515101878082391308913378522091941065189221867032549319681566625806333065199802804102694567526513178876424833144514433487540780030980455792514643895003050375292639546834671998381098422916021211285283900896269503102804319458
195 249295956504879707159246267256140550671201985970283903178422466308490552467817579426209891678579994725456182722812274512461777403400356566006821178165438295725524657638208383587381656438317863824494534197927231340508731989925595938942367700199585
196 4466643421478307768079756509779557922195853461677940485505231231788602659332361833172736526988740540938718548720367477786044370801324466530124571647301386348408644312218290844784885468945581298524817600076905095392414492689631565519103605449813551
197 80028989376106971473627660320707939077706668919788416501627145807088635687444206680555564124901471355620738680920979365345371305059829238517590460572845232645585467150439252358469567181718286987571544009505569255293281562334182935417655355641197555
198 1433881896585629788418952641168705139304296004355423627698090211850103883200815166224387576304521033771432093379539195307649106384351002205378309431792196134411603553421155931320237951202038958151308348295659658474976377092175704153921653576658796902
199 25690906625016512878111431347666775870978543696615259312874789342833709058470945697551659265003410528635451503149987688476021321004034471291757720400557198181115519912268544189527786012401262610424004605910985793832753591445923127147855018534534463880
200 460304774603102433260161119766439987381188239761859323860555384801751814215112390548195557181724184046484038369371874257159902470298156643822695802319967736675981949839681820657441320246068725278643420448593618621022225035324392029031532841464264924244
201 8247294990986981109240416055795265609774749881451603587149637500472962278965790622166531913594195351101911505973018894033638207014636110236037812783935747931414565303484922750858272483952776065117922546217033757270679111512620148145685678173328983542204
202 147767041362991135551910558374068627988129273410118615266948086522603842618331166149505553327732740100781113970103429610200938233641688625946747322401840945958909541908667071962640734147706916768150191330475003680971837770546139546603769119032368685114802
203 2647546684947527818131156402370534764288396551329458576475822521378734199462101516389301694198420288206721148666278415533814606217676626471742628519585553980004613660520160925630327568903114642011784204095625938289240626138004709043203406444677789005352211
204 47436176459388752079330560772029275956775638235388227112632368362895897959145096842286460858451543573423924581027468539425157968819755667768080253623946153622913666891248700794565571400325702000448245934321615321561290043075648223124626298915495430159977714
205 849915451870819237815522198232831224948726863986619468571581387134021927697283114499108210219833608334044499571994915956912432589092837254110487031635783809361745868847986456010947289351076490872226697129151838904782805697226543304673821214769320527501302198
206 15227961636984072222162364746239504510651802142072646922646314683468929285971511586075134050216266409384258631102996348022267665703475503123515353912015874711147647503485332242050042648547133777384744215563375127530734817313638005018595750680342747842898024001
207 272839863197009255070409317212963007177403716152476390610579226604724715027062388812692690339100804386249454918798763338530891531820078218148448286231683612385770025180177935286531255667542748423948294021945318939966104037681571962456657118647525380591844353541
208 4888480331377169727879026087226506133057073879513713028493171132939510006054259175076708538947339069462611368435876888951657458056354771866514651115745211922245792641048547033669515379759074531718271963775469872125813736146089239129406137174034672014028317906242
209 87587054436418562507424104614772737592985087390842114423367688606245106438079096976970126315456094741306971873617977407181411534961736423413437386880827574567439387292470467297998930064605986303156191122905803616600440403051140513109185713012158784677722308426308
210 1569299983802319229274227760929770894681081748011496708134215023218429208343508924106431657915457812585684526079848482523206956161170990411774504985689833614869928019928741779312905483256377310421289564754498159064253984688232247186969703992631237608371908760228309