1 13
2 112
3 519
4 11312
5 91721
6 1881856
7 32361748
8 503025918
9 9210499641
10 162619848377
11 2779832332921
12 49537749769897
13 872744795421449
14 15252639594284895
15 269369548453911142
16 4741774212738765903
17 83306247848281920389
18 1467494664268363504838
19 25827355269006809974120
20 454337832874620836107196
21 7997891063996345112912848
22 140754635037975385813653172
23 2476862011630993091791655513
24 43593036259735407261482566613
25 767189149839847180722238514224
26 13501332288708073035470582190760
27 237613048759456754576274356730993
28 4181728049931220783030693995241369
29 73593378122949603817203074785701495
30 1295169673128448345612919862253434557
31 22793571738109366306041107635550826775
32 401141442612220485921642374278283699927
33 7059662639029731886098889898324721856590
34 124242381554382103985813796233274553909595
35 2186530115048401310118501976029034978664727
36 38480568664936783757235836581474707711749577
37 677216201468570261501427803104812882174559147
38 11918268671829395531185884953212305470655676561
39 209748607019007410383719915760295406537958078007
40 3691347713127492366010079380691035948371691098726
41 64963710463914109041008927230037568849152193009633
42 1143290799645773822205033936596288188572790692716864
43 20120676741293579482696560374800119304572249380401656
44 354102063779080602281146979569274311972125849557637179
45 6231811916537015585994503698538591172023720162032805236
46 109673123835796424460779215203941886700521763913886884031
47 1930127906484803268047455907549620257724798522956476438356
48 33968155701464389505335628579305620956339624439305971850196
49 597802661544658360100723858190773160557704914752901458251640
50 10520677816107779240792088071456155210993027584609093207197081
51 185152507533147629750542158576888025371733863417099155527234051
52 3258483115651271597438486471824575088101629421509032180864649468
53 57345765156299412072140387923171033563530001132113539769534634591
54 1009223207631961474747211008591526059655230680721061872922662077799
55 17761232759124994703833394085700408590651382920266440553284634202420
56 312578413516817140882727381944131516140789577291303339474443170592895
57 5501040717524541820947332560536060194799656599851969432325704971424969
58 96812344251035751279083298192958233143783817084228109674913869760200668
59 1703792151464909840580771365730456009322561264437790256846483766940864661
60 29984892090835802695350323346551624818165973026678347602827802103581209244
61 527701546763199933988074489245570638991945363756830739967120677473636704934
62 9286974307359810992328520603997269113947608126462108721288153798203055916081
63 163440665116186444501024417957162472162670630312228683889538445126261193034057
64 2876378261581846835701435831002145300439375729333297020653415588061194037779610
65 50621134573955559130598886392445817599306529053546273520629361325788287658564158
66 890877010086697118607495877667108516246906715974347818883715028367711298394781126
67 15678468169080995072289726373170425233502442362427577491872668776813846095894903622
68 275924017957303551063634647724604686103415100168529060048042491348593761723196377174
69 4855963150523708221842620275527634865824428405111910230197411146154174089918268628892
70 85459679421199218107613289701512717591826254898656895358374159486968353056770523805662
71 1503997575843776156376563801653487134186373968460776581796167503760424926936361120872676
72 26468724472923077101358151207116300481362633969040746632935519584972812152054045212865012
73 465820814126272415714292856621286532399822258018074684349617539363561623278195717892495676
74 8197940595710994124029613354598942520703585549952116763520545040563642679596112193026189027
75 144274854134339156081756800503569278489045586101064661026664588158756858832434693947022478711
76 2539080796264216457113977327186352944786188157207811704049029613333535899035832619178023659741
77 44685065381904945445428588567710768650096811919531762033332573500268862396596797467282538553032
78 786408636985076466132355716062743815245760520409284759865013271425423008290173561011460364435034
79 13839938221846229793579358356416045744210564287818383411171851425806912540601502536117149890114585
80 243567886943432968214272107842148020183450802480470764670152911611544771408313984471951029978042574
81 4286530373122941764378625747458856746853038519459360185484577457767106128094445427068793956541117658
82 75438280761424073508580656847722642590713204527775575967761952788059548648948448826466338280084510653
83 1327631839476114516501773741563890907410031571809887427850159423317227434110789774733690474250556846098
84 23364878989819895690620346448655106460999728127409859988722119922093526355049190826426486623331668256349
85 411196503410423605469465919662102537865043664075215952533239278647630908277214587260603987108404232477626
86 7236612031700570203613662806367011024538061174382076128713870138664570348911877788314099304819590821939013
87 127356515104126107640621299964191178570459712374086588201984714485895954108219660037935836854726691246508622
88 2241336397255491768757488236798476632125575744545471363540383787581935006227030240207492201588114663162233677
89 39445087214854805774149072195020638794101553693032895591805398128812650513424009473797063458998482300557062699
90 694190710190899585781694025161091939999485505304853175890581897748997152561740987480765903869879973063499190683
91 12217002829540311623213799959420364390504613628464750547076064265526993074042828386033907461623083728325075238324
92 215005986029331086114556684952387312260527799248012123496548222656106033507473186220656971365587976610036283829186
93 3783871926154273979300952786846834350800186583564493742547768625438264893011163742883978512064420930684642608612648
94 66592037821613201937170587610279001759965941587992374508069569806535924249904125397782853423714598850395434045536054
95 1171947567935300712878293651970609071545723561137078835848762379632797587698703055723317882819054118842222279991699618
96 20625004834191962298594276625744061875235606297202206451897028376695761213786397446533734653037187046697612216556124758
97 362977692901297280438834676897926953029044939415539521130587983248070286523522603310797853459690530300371282517299828531
98 6388013316997131931712954506829940057425740107855286299355379022039114974653360725376127646487048545486025009556135432870
99 112422099033036354909089170065692036953821392458349937126436727003925518839592610570937800730102206105643860548567689118667
100 1978506888419423158148054159146100941917165886818451506519158208247940987442953999636156135274591154018945130909499647951713
101 34819573208402700086573262340930012106784015404622195644113234110602612609253308670640437373179178074392713125826910613127974
102 612786685511047952781687885964465614351399657533446522534788910244583326557148241283507532085993575377666623618914879985294729
103 10784380373996027988686742746371862867943952693791188118440121476161889440184988831694673917638684728277892803804833541046995312
104 189793386183051916437752598580938709831434840070776530131395342911593332395986364897818884107128777251831731189824818484019942492
105 3340157541706007081373497025941796553300673245163633076475133672072731718863009591924832131854931402213935570651289126211243208623
106 58783146387699457738410919239331957290877206103165175954072907674270333022704631311884518681309734625510063597078855904440211623053
107 1034519556665224274888251491917684503957928640553297261641464699506468902991099187916557730540427104671402125726197203087872636714470
108 18206421038850023701012078658739399381087469127111668183233862462758506502290147513985841298789060496862533023691027209548459274829529
109 320413243914293011568666308503591414629741875356216599980938138584174943419741217448356350761108401575557065393011122715914474975567085
110 5638925226248906851380258330636369712743376753306018501124126973292346925747421999606348163139242117655589484870319745437354348543874751
111 99238961906742400081605122087268238575175070063769247327004149927918561597356370727462689248260715655968960428735205673347353999331309302
112 1746497987681093231188590180812027030680100218942635675476548761801361532780073106847600744709749803807083972670003699860064397211233756124
113 30736468443115289344704497748339801256516519567800625383635230642467621376905960176942044377326328710436140136628383871435757238564270590368
114 540928474592166418716753628545455055487006955557648602672872411555245554339934509050739481310767018929348513279597200487948281685706931365132
115 9519753876934055570197186235121279110544569790463291841258408422872911825834663542888605143077637654063211260892310761170254001708824829469632
116 167537332816003690852928113613116687202838622197291013878889862548929497915456649226643685532568046267273077327692922815364372874932694752098505
117 2948475165425206162054089399339808848314410050612342783198393699145882338360829223582070378680624750974332203276358195207856209973005672449564485
118 51889961807358830865236248126011464621873515575511295295843440781088247298219080148975835019574188253279395203090964396473446306222931067540555681
119 913206991852297628176666705641051738216901465133187606369445019911927792222927101544178145231911166086085908654374249653356909825845426307338416414
120 16071451604916296017282950167960958200241680729001393135260654589463059548918019834036342348018600417672678252390114411648025055281223894842621937819
121 282840099773286383897398361545672970523298285792660216825016715604425256148813916922729114513235679683865136805861388315828270647147837810401997675616
122 4977678681824288633205345077933549721833985706733348009494087268058206249276184848231920214825832684243032678837754725863574353351835422800542514403355
123 87601740627826447060688796626032243843588621138456913485877709302758128304898332114079939642743760804001046454989837603533302687138123993110147600850837
124 1541695527484807663113444651867018949458744906610549311090001497431435718390723132145296916642115577650332100900077578307147429067415183403651085831986393
125 27132167493846206957449794264093039562724754782526654200910111231688010605946585371904819699932803055218494085815842356284902136494496800009012587798908534
126 477496691006894714785535139334675207452806662596139698191729733040377591183074109049995227895688872410724162677409590422335007615910697695463822310503374967
127 8403423352529679619271553299409252976767042336930845971653616436514857630649834331130588515526752980951391227366425884210508468602620894228325872711714043259
128 147891127565576141183635642979704285015338943323421029687667097560785070810939905190030240366447355690366957421408570112555931179683356314118852794891316307707
129 2602723282533832967651802865866725157922784521271906117084886588882615314475496973663101946544388030519788240630329935293499190288256918453093125016062663789446
130 45805104044797877017505265150574887018222023602805556799370412690756944537079794850414180142081025193286054977000673763870981065210229710567490788485525125149333
131 806120101447044783264700054759613539041724469028092388042199814802770045218396863502316856444314763328632996765846223875450554260726917062568525367166530184950596
132 14186838596010032466738221289842811305830409571344351433615306814349648654189352565452224318090741097016953144022593324927180583266998150474677162151724210386460188
133 249672956905493312195420373377400171128174064926385168899385659091900916179019103021755656761005339529619750524051261781523888780974119543230866414617794259057312874
134 4393972976295376344486588325024810260030397613615495003098177318912598083616984700148399259856468058232631004347159358680878983836819100558127800786387093738635019458
135 77329153928842081745681728583613309997543781146864051817577426303464799428793665100767038767696684047693569765692841132619860587540578895051214748156939909278555883053
136 1360909154337177788747015242092231182074845822627336622675445423683326138299953068488368071418993248105320190437827483361287717084803142168245147716120708256586109484221
137 23950523602818696235235736131869201726835169634044571319731183552734226860612693702362846518927324536922902473651908398875480365497344168299277991954022130700181778975687
138 421503212775842596897480399980662432692066439529250594407788006658267642582718728798924549641052329857111051340853484438545959621804094666350199978527689239985985494701949
139 7417998926731111304455593050223202895264035004414343035315364862449646201965705437580580174919495235041879671679012762827000128925752310583346914735555332396299329519425143
140 130548727528317519515792369258381910176224410981931028958054723580066934498011081865719885741005221511758917412213280791349435848779299136058575692976496312692170930543755165
141 2297515870196170570788453166101855878534706451076847940286156840524999457841727525589053402279398589814125994171978902483263340852033534772651829543904063857553182320404778186
142 40433784945611839877724024806799184050139480051062199049397570980350698685954850135652808685005251546789415747215890729516083919841231559513718059805369888890448852708930756398
143 711590716841661468048147887595516614603083268457374835354584708185225384494291607105956317587320487142512402389434003273810239679623702182059036087626260714403551140263856860779
144 12523224055733212838094076858358439244714082136944707057839871153776254886595921117301444400207468559300560153976729421911059761362103009116798552984267435703561222830264901592750
145 220395147151690659811906804268582733268500451894741421529664935930464721491839829130743169634332636818164890129179790923498638467700273290151003240062210063125597749192891854255482
146 3878715310996761983367673239652578597230159211080021230580201712554762438960193291563818453638042383882653180293080887325478957107757997660971061536357798979459550715899274882220323
147 68261178425158902599480569381284211417206073754795196966831105406615211368611192383851490638905672589208484723338133545504358451715094346835533488283392760306410884118077631767510709
148 1201322630403092541037936443341135269343476888419455118134442241042698198319704374470935024230726969496386564792625794483058130681378983224879196422517220584281370552912313479895507118
149 21141974041671340639403337062624466482465773107726001620786107870271111941251482493563794411672592461182167227530108537965275313631715771519541837421680712391525293447634301668556430894
150 372075789689172697012136224655384908273810963350149826173027104013286818834887777234620664813129825415564945305697177338870212295176641521009725095456782801686701030551063363295281436913
151 6548129942830887885505555653840624221496726778155245946246700873412121759375610696301584021738279452182932361264823598950413916096605653091262705408293851667393674108727405191195721298217
152 115239977812096235950889209385052376960050889959429550414358920940874749607925034371551384557820412467999013610142681352700009666689139376711868787427072668572837336714330525693322762814218
153 2028098495612796789306242591285547516975183083512991370511534385456619470570232873967649385722669504367360689595880302516937719131257757852563327985854802067942761910708136137013342173802867
154 35692331654329307344877032725611086556306726835035447138653573454478916449660708278236016594973331956305467571608129865967173012681718415590245449387397880236436197031809185615023635628777200
155 628146286621898924094644820897758561905285574977809823587971799153473913746620448622299389757749125898928459200130023062020619268669955427663448836902528202984290532716852951115928752789383234
156 11054692677916479941029299910821640095728346355769560874157826034601788940249824011560875754593811018424713973747654584739124772660858500342433322252528117902053508988226839804851864973221085828
157 194550589259059047231364093767467684240283689667890075042157300188529156951368185539937268487239958531830088122551000970049599871640186365070705907095510820283088216750940178835499000180657354398
158 3423879151037677006419645556182758005071472421070565822704827834914416758370510641493255440291766427548586094544161972687450496689312008200307805556218745303408824019510361155925790399356253183533
159 60256555816957603223301000386514153472094244057994033636625516843074438533482760489584039826709990868036039508587500261932180645848287712799654256654343954914163636823939446637835261943584107149661
160 1060449962967215892236181557204001461643435243989094919721238547974492492311458777948270470062273571052564650134551762902764913163914213885577397250261268174969066077450637410824166241750660349136350
161 18662768037609838659920963342712696719771640873889888738443142107760704712232393099734029118398905469248741509757377961050225106227876368977121826939545699219720085451910328707825044223914901036468351
162 328444455645097841073590770384518956783706569576936518008152267338623855531282967324894878271547851147263202345536875892482615147471617203644921666649467450704889493595070791874904222584828898792937624
163 5780265833375294472804735076772999521195571379998673730306823603759341578572500334671392714187655176784343154336745470486887390713175403187387289718573860312262274984251036967976204578385516000790970128
164 101726403141323559502398026899393846861665796038664394563926527282569346713557854164815851549800494706635225880707932421553814635292300884755718857984095281738486151702489112486114213730497068376319635608
165 1790274252841478912436579100760128726379254640392179740635956388059900380637745338223672064883431759642896761590020394647343713374325177111614804291462527504287383386719040436054028315566615355471954854150
166 31506883182868961616102179717636838016489786769162133352425063080662646473071238215566547712701663880252434255262473109973031849477641924971900376596464719572835781099131227291967462020134414543689800061355
167 554486937587013860589272425080950077814116568314068904553624198910422471681047073301220173485598747574813783452089073145788204518617861549694126768224873547714881667976068993395897182908555412142867538116493
168 9758368105474678720142575416807100551727960792817426906807004051379327020874318668447660371078490529499529399145776085337180941342858969281443048253135186480278197908725476602554581887419594623075539414097824
169 171736684179331092890721442676104665038032382957045795412813525143877520983919385135920214028318954380880586243290045689478163215917874043774396234398424377685106679167488868223876755595384743187006092907533943
170 3022379190262842765413087591545912436585286155725253936204635567627094821805351560743183621309800539787434477317693957055706270149343218186225435474034103503474610048892634444807479636669027401946221095753900833
171 53190592408289134317038636803328431303592667893977164144568364755258971792887342154791462921284446001324574798352985330134754455908796830176904313934067679588034642232680753725077811896915285072769644021531075450
172 936096678358448944339071648479103094044659854777225954198012817811441859146635888104429079627195189917809057859887980085103565034724286378045020471082952816266113451064659312631513403796718432664764883485902456430
173 16474285236521709675160044242819901923126873769899073174750521757872865071995207888815675347921033904056176777081094832091698388930589849158552831836771557507229492300491504111242203468352677713760148031112780238108
174 289929534340631671568744828383972516223299555342360157527470513319959977299814467331652248504643959947681134072674839316808744442178423734071481315718382617156957894190958238566309468521366536450983124812347198547107
175 5102445033343571324231304822205265458001031064735603382934879689140227290522353868687281895267351985329686792912192802045227869696362337138931077162535940876560408870622096371451863743410802664373060692727900035735812
176 89797492958080664364931306184223356235925909003930222658098263901445355719164848017404827450799121692186818357565169955434609625398423144629030961865049112381052997758720663427740584228349579448395296573684373465698609
177 1580338384610205668376021886433160793450028482262218454291635137363042865041771644562262997066912884128172524975540763414637935369135988893059663088165759016441186428816202988210959007767212268950022357136654609823315502
178 27812239825428811827915177121031555514274702874855177158059739074048617707800755433537351628744714434574140880366920462538319845220462111005510825118982292041131474303509355652956335599934016515364925170587531041479175305
179 489465225700987599517192646599731111203047592549357541807875081573405192805434623178847035910037717668045674713812894182680271407829194992114359293361418539583628899787599841506881556285079053787617482797611435815261950130
180 8614056569132325263486556435844569626696245176228498469969010737825149927714017482742265823282419570746150969836557860465053333244588255384298276052149923433660071952154412319230832499544261027769064518518002298756684292053
181 151598043497254412238859742754857402784178015477473417299394139233059519789964999036815378813757631792428720966174815206789679584714639153469695532424212671746868308819046298338832427021961039605622194736485093280738740715787
182 2667960978402346749770430972328698691882249990835430825810203688948803519648373258799688837013567774493293229277074767421085863901241852920781129180066702047803625183020112189119975816273359912628062099769082423445120581805176
183 46953216664742256500216947723131137347444938977476204190755761218451298930931946112814731114809613528871598348756730623812310621120980655152265951711651772037340245591932780301459260964956824032147353630479853045470000076828281
184 826325637073752026637716250147224290801134171077471324337990544518546096045470046738853198438105584548245314972582204705106354288248250131853411863720763512998666235456896026937556996362783459279373602652376419879515027574046927
185 14542434086269441059711952290957197029184851690879011028843703500724141264232302451203426664158998867501705851284175246168389902866089188939754231645099506290087426464575358661098887991752531539090389961984984530435113893840926711
186 255931051470711998945800626460535187191451722984647995567267626820588428002039801692155621234444979225082957484992836659386103785078205545423682521068167667856959669492991996701822107989047635854474937915994185017009391152448504433
187 4504108646347461439122073234676778500727282386488952154590181810141545153538643213976740284312853410891504137910557998919668149757195363296210519345933729005713142256119506584825318566445212157346360203279827901876767126135170826683
188 79267422149529776006107214055547955241261601730548388190206328307688738955625549915052644260989890512852541778480156675072532043039584500326520866913717977572181870974856634158533007442137747583293816624756559108844966883205119881908
189 1395020570679868071670174649244304239834791152985511648184398286115503248225038923560340578225768304786962484670735533332946674111950631274317903871072706299975282198594572792859541615455231687772238805071705721124475744541452361435691
190 24550847496325817979910822768970426244547378018239261035974909053976400567935395285776855073186915891856822980516941930630217202113264534160000286466727916222044396611836196799953745820912891576451065346556060886297712438209334336621618
191 432068261541188793570767384855157074775366163293344336960985796292509296276057189936578844650185743697603075584477940534724977300784358628653192134737279225242661039431869651358102673274384949256989698247937137361816137096024764522385064
192 7603932314726135401527219972813319300744608690493153503147062266609589697305321188154844672376527586143017137350893347699538210968780390471273503666121278616763702835615895250069262082346286270643920717280919529498090386572771852990006197
193 133820953292641792120937195190372267177207380663929188881745291020603295490079167058080897891834317247549268839680921989837468226061466055136664552862704599992399669225240589582530955579516912372341155546530239338016555969283839557998738185
194 2355103491054206678072204108437845760062908423012833259742018206106455883639949535881971764310610901076563187108428287325901637380246490582936616739511512339232719716646039119889469916588007474841246238103953267993900817343691832547394426620
195 41447264550914608849328835372238338531026205823340625356889466224051965530714369423981986554309854993461902007346441521745662630278520410484714261375591121224875917066152425201530295346171251978098821883238668234830876540385554450758292571449
196 729426857579212414122580622437843854769691559030657647075862879290111131914673276143692208888062568873067685863488421140542492415873718717054008653877059050740390863973598041966725489744653520923891521713693953431511434038177203155513373612185
197 12837120768351012603037586911882467315648590073367060724726270816011843353941472487919381705420859276482270267158790964944461649754340919583872799842698458660888236151749665265033915080718643913622812237164358154100794473831800151508421308513470
198 225919388501996955899515862766199273004065320766361489495061262854698083377064613541631997797021665940720684962924563664317243813559219469125648961248090991390602813866369708765969453744900669815766697504847461796267131883550376331811053612313181
199 3975935961197045172965817281664508259128304933376064622687754350634417917463862168568185834239958013428929657319265640307449859412210962414809967833572983434703507822888852959128016338671229354981178655333891424984798523786938788523957815924211646
200 69972156318049436420770799561943117092707354515442895726462954554274830052192969628278247291414491984528143257191214853463492656454950604764187450840718129772444311128130775191882074349894674324976354023300590371966967736172632935934357207969590997
201 1231433983741393952679321754373722386614291017847226038120012716318688433369160112662133769867122640078738979233858513707195391293184408532860404490299116210410845249350442910699126929948077434474733504042405594032229352812847845929401291756687159667
202 21671901169094514577949152193704236429245244288726994775046991543573304765114261110180584558038758979882103535209214309714174694918948717964199730273826081884271462111004412570669084001841319148208897868352181454865506547141556721285850616166437867640
203 381401931799888538538933607556069066027272793372177345705544804290762938168853504857387502718980056802428019773099879685492547828309497922276941335217770220380073893314461910004016398450495488522394843731311254223752746652720790220625392261947584566072
204 6712259918762110223867884410306144799505377813426118008799201216184115428279211591474344178441464383391520807758343282280599644923630160528604994469672625709976060033166233902284604968427757672731510735824101204248729788177174698037148480798137669613215
205 118128487195652681578499590028909369460194496534664119088194486903233028988921057892135264740226391342720260864149268471546163198387677351009443781692394710375185771255113375850145335170801852941114680655186730930303125017007679068712408674057209848248496
206 2078933124762988856874947151058481162608522129930975847373405633365071623992225190022178863608857925354212399527113218235652000655073927776987290963999158774424651403919534217848700250482725406294834355298142300080415479470249613455897106505403072763310144
207 36586965937170320278071469761541127360899821559057263517578067665954202626292146707511522279591546043156180205720925759811303723616118254297284523847781335882412644484846502271231415547118513033274058260677439479126241820251422972821315383960531791057912585
208 643890878712258050919641059151927257606660594046531152780213586043765375560566733850825822285106059379864094462546629026184521620468998340592667962943730994812097500940102522478017190494201359232492748402821230646627552743124106682243244715258863770877322057
209 11331780405098797795294841084839899095441827563297045691043356187234359277940869767599793401625068407615852070407865347371241538697069151237113155183394170878501803745894122825125852618996106290844571535617592849964102588365614451078624124470174328719606818320
210 199427032428525201825174656156505670421004699701775915709987979677066428061306227233155422008458200549061556417541929800849115257300821298388312863106532180790903959963555932296164397642163912149994463189238758978953300897567862939600274618659137274267969734023