1 1
2 65
3 780
4 10708
5 154629
6 2166536
7 30213746
8 423781213
9 5929501986
10 83127041136
11 1164232610323
12 16309719386435
13 228474526845154
14 3200565487849560
15 44835398622377697
16 628080583294667526
17 8798521636340417779
18 123254710357145936973
19 1726622768173867107324
20 24187531870426876340966
21 338832947807445600262245
22 4746568005015095522065599
23 66492671524716475083309740
24 931467827610411237820669455
25 13048540465558597425686438687
26 182791507675017526437785509623
27 2560649246922947209683288718108
28 35871056860721337741796515299696
29 502502528126936830901431595926108
30 7039346283717574349451939384451084
31 98611237422356779190450257635778269
32 1381403294315776241727818568702922905
33 19351496963591519751858667616640134595
34 271086970962848684094072090370137164300
35 3797543206313358075889087959492642037757
36 53198183419215392565322117245486971971654
37 745230946787590153831824095856747825347601
38 10439626475096213001155112319064371223740110
39 146244330578795623738133679656720221252494198
40 2048675235408288732544053513366438281249707428
41 28699028561071048656805354559444286887733497438
42 402032604345445841467341633792137904889312667895
43 5631905435852608114051914587474202553957106206522
44 78894991340385270479709425919525068321097864931536
45 1105206706592579281403829336333797544234704430625162
46 15482375288277139619806033871946180688838300921669173
47 216886074919032277037683254554523224667974815638462433
48 3038265680680230839260330979913119078324659963879282887
49 42561784336986328490578840064941716811008409133626500764
50 596230111628210582207871242327469230214273890248542916832
51 8352336527941715992774305048284243733064078613066994759076
52 117004364783727108672932055393717273377145215191781850141710
53 1639064869171063204441663444725131880095858500696405913806193
54 22960969450298626460759557590793114494746284388806500155113992
55 321650550880377780112426607568451012207620217522977138546942626
56 4505867102240533866207920423225541785574997951730275442407957012
57 63120794562556665136636488417970622193984028645410400468651340587
58 884232627328784269618523065481080402377219880584620621539855581502
59 12386842476418530027588570710300211501663853006991220816304755855937
60 173522059459761393899762927545170520519282187400723372149883490510649
61 2430797451124347932802789054526669347657449244735082685478680270213169
62 34052017747996083501754848003695217920872853533797529453187741840117837
63 477020375421861409822975551220170641301148167903677544075565750299896436
64 6682377539316433828942753071239677649017778975576104845648761255612074932
65 93610612625236505102860672347976387569944047468202118853299393866457094718
66 1311351647600635834551595406779611552352066483877274110679064789661325183193
67 18370172947691010279853851788080938938011090735906290420966086004845287789968
68 257340016116600787069493405060810787692290354480117745034945357711574212586838
69 3604967905499016364411794106525267866012211449550983440602642704489019619671939
70 50500477134459996301343001032566256809527738877697552451582704574546258766911046
71 707439915600328437495561253286542598449295922523077896847506660264602943390335915
72 9910227835116698499563943864944876340323724863099980761088530985377609936628300178
73 138828207990751106373457495468801117317270867117837338331845114038381279614496862124
74 1944785897416887766997982435409732711848030589879098884638456245802078931646031900062
75 27243686578764911149143523424113368431730055335139771875042454162927789026503506270720
76 381645331441269742655591832974370909113336404772407507190243095700704298781763126226564
77 5346308715959387662108222488291703235582141331531662111074045521563707388137076975467166
78 74894187172159529875258399918469457664110887557156021237563909382119779068668553648210464
79 1049161125962385215244050674817305065269644013375913112671208649355166937843783537193262944
80 14697256353158452630347721656823530586919956519210423991505229008337322267541772545996027501
81 205887674414464455693227434371376390483849122096876862326431857986287467453555136325749313037
82 2884193720053534509313682171079411969932740242072121510944211483974241485082737125803582500926
83 40403455128889601001629212712253268874921860331802334361644229751884327840429799225565922487574
84 565994986745167429598898287310300455525817676376425417987734711859747588054133943277239821684568
85 7928785397157848705142271528897199748684953608562840515124231780519841468754511998701989964049372
86 111071015373653931267571876345171861572263457235101440457298589036067422051737653184713975939501115
87 1555947076150743712408723196227770226124971514911206636633599486445352282328462181566805821225637227
88 21796607293429885822441550780392614552144163488699471302250650775361519429506827168467948936730720897
89 305339491802851579904896244841928749241426129804042587889737969623349327126552866998112010424269668700
90 4277372345123017922398112270145905134074722416321568743632154132240368813555245858149127847621303758118
91 59919907742023429733778136577245862473495490060748648615463551338537125650743856080544570295041983538873
92 839392751932457495962523394185177046769675212993953190087961829753803700198196156768176967596798619564096
93 11758699546571618687033183438799327314962507262562672337763337254447762191324969928307039649092555033975455
94 164722669701667107665375628986195924277675870972151076220520184475170532697082720328519543146165795968874912
95 2307530505918540405790943353269412033691135163300059885410129133397070483620354957662174226717683503391804140
96 32325223027215090186371780781659234545536579172052522945569058921432506320583594963071718637449669327428678728
97 452830435428308093940891236501300313194555538837815004716324369251525778026532432330834885518239694893182983419
98 6343510857683855300237290881737318819006968849151154316110124758737183042959205794030057212500081751444888249589
99 88863571997964258629358535074000490478856123999485786828771646430210149918027672228888441146554899639291603226140
100 1244852354697574472757709811623417408439855968247283161868356783552848786962063265027503791546328374199707498438970
101 17438612359984767100290528356077483863140595353573186232856553826619355466963270694263397124571724618246280768480504
102 244290176175706454492545622975215215647824583523900854422243692273844615919837347292828060934325453240131763110584903
103 3422158193784739120611346025582831653481669983912249498174062939799827304102486413147511453764046196942458526739701309
104 47939572874452125704368416521781504856770001984498099884410824524873108081184689581346665076581329490211482108456821782
105 671565286361939520640092687841445193413985220770980373923240224674961402847831346829421663039161473659074869718003434634
106 9407675262929593946156783269778914149821744185644910892579853366122244216720643661459595449818712845642593876362577482926
107 131788160659986914349645553027296993450224467104800102450447532726170404568528441685154588258005382802451973314499409418146
108 1846164839318019702897771392003786709191279407872618648823383143151661733042098470885523204833254972361446503085119196522303
109 25862145710703084117962273283112632934765962479489533570472618899270970275240447382489337448104697180481421114955732725884958
110 362291907264745587108512400025995605015366423630177460937974411251959605991750946941142256753728161865351573893178430489165391
111 5075194747480166737268240271351509673322914356100201052372459507342393525623348722204385439220342270926443881462279361090699107
112 71096265768994532887346760316238416810358157280564323939807769765881279077293185323546699002419283624891276265946790503599802618
113 995957644542635724424789889800612813396516937154486499565146102261232481466271964346707221924644989656303118076372012219408656027
114 13951951188911835863766233292490888608813025735509990570781873312479971001535709923110095958127358632253343814535473088485357067524
115 195447008258236593600996497888730441395238099049607347166572651839331633290606246352960033758239564828382864424646271942812082976631
116 2737934825019591091435817549531759682311778821809138141872860117207142521821478386089981865039480975743325639238235766040363254998816
117 38354575866162678056014611974871041671301102317602107209114833921420424510013281651472210568983436677295338223411356334196923144791525
118 537293100051314182538066429786185843844581631901046995608380454742045293683767650564166033889710748773268674818105284279002635457836799
119 7526712754433958297893816256107481904327673408100717635825232393424420933969053684847672898936747644004706591679098259309179731277659889
120 105438549057019958890688456465137336686919145131045899882935024033804418614255866238847267040229172020369981355675564829739798013374770333
121 1477044227667709512705337790237646941072230211638075294411178851729574758412762513301706948960920921680854508219316004535356610238166136506
122 20691290519435011920935714746791063174491009789529465267836852217461231565900177741514492866859845952982959522759172396059027378959853975481
123 289855574626691175539792324836901593451932976724984718615316562172778594971994682518630397487986593348572487611624184521248822022889354542730
124 4060464670546003785012078616899562481563213381637925200867252229541854557435052699596661035985507342009391961563896598969640626763669931056086
125 56881339480831352072717294517610048073991854169184038823905825567902307883328913177767674607397999005526715542111856259849093678057187472155897
126 796826728872514263100034105801729389598249481739859705554892653752278108923663525613607168533079724466517463553141988791722728506253264022121121
127 11162410056458668030350442787350234893604333512088277833881757813793365171815617457012600688493994365800746117104447463649856502453781452228641784
128 156369501365540268560915069662666250028128678066431708251971168889067824035028791292845796836214664693041712390035824640617311242367284435706766515
129 2190514488684268861462199103683047339125379956033784025148327132719164428443528254552680517163655488826113329561158699299051788984278719329994881902
130 30685994923771848759779630746806627122205642564615451188382668309557771733564665476214077020838449349719691924934588048967436762334532586592357561564
131 429867179297837606824055207043185117791462100738459784467715217141713598722086244387549748236562436293856499693638255967745097575045404177516279744864
132 6021828273663998875295951896990341248110327771948078445313530331673691528642021332449945448598038130008487865729176323760875854905017993778542442521262
133 84357256156963715618776640263340853375672589997899146720157176327480976525047800310580865936670104851802578195355123511405306830342605392502128197894136
134 1181725273942717837141404916485267109721179932860476362864431077924704066596679816256628236933368805298184295142741961279433525943960727917902290539177589
135 16554291672035519819715848319182944823065671940897182083568146042311904548447047476585720961582456047873471583157289777588765644031467953053630735741503300
136 231902100095143112222483858204142408832297031866586233975582873326761778139138673617168793708602384002053169552978741301230151458072052742215834109566009229
137 3248618853284052774959310516050900633847758475651380326975913468968438193380251019186909977799306435658203581737474419211732212732888599526194407025081412354
138 45508533340503473294739809189881479385746188945898439030207300225351069134989471447282295190442453497815743119626424148589192776671724871311055347144241793362
139 637509877377612377079345054513124767407603764014471070239280568105512334756006784118108803641949478078936641793216716130532520508038707064591530244767744214888
140 8930607381106210067798675290191149480681640752828738666328620326312826074067036690939239214062042792194620411707687930866368700007132331514227941015477794676156
141 125105117623499155827587940019401897565412937486589887608926028339248657172338640670809842935440214148188797786288381175428833938551771536824899489947599434388784
142 1752544904023188202242379346991000463762812456047317656986911491851386417217161035873777837447686571315531504641470324930956205409899103954984584069930710155700073
143 24550663465750389741800663827905197086039998448425717664784670270223620372398014628222824510049710887520597071694380562053768418699830922767947562634394955316912901
144 343919904833751440330667201838845351606379905923255712490729401406954519508939346745022606040948144731758767620331205414070248117338105826322666538014551422220564829
145 4817829102902470085866754416466601592471868752033848210796799561026134706748082700413786266825693017166281475578622174456734382082463714671448222896250632281949506195
146 67490938845177603387924954532207502526211254311107582353738608044791313887667527351486980513181521602344937811708165279956549603718919844401536894295039523195786450665
147 945452138071762783042510059416579216658764273044497193829448808761640076393584393268088850001376833253085792730594363657848764579641488474974997789635480147434402036476
148 13244440819455833423399839224423767713027687610254977865756180763269931423724855947087448080314607630043387446866648396174514087392237085597438491343722597237628722664769
149 185535793464727818371342290714609943681054633092926121659695257100795257291204821128680455681766235904548835381608113859807549961445933622943816549262182010177996394632828
150 2599092791144388779394996356029978433568182937059952256249457982951884978183012687403038756178982770221602059185143713733206234209681204122582490131011836909842213483098251
151 36409596287753366821708368076331939387755524748809692848880258798808312880169257601327451054064112217437345026936902545364763663922512681604182818766769588227817057344862057
152 510046700277096313007685939855539066202460682321579363665363116043998954351241048685179496080454354493907837172799860535181989556881091747075902804820820326279912900447932034
153 7145029414980266464355824878302816756605500502442345574842240045824678554259737288429558109074708665053405321723238183077535539167780996588804289395547205296383604143546209007
154 100091707902821850660355275341951093661523373864318176998125772164722732608497605902655397159625332311449674375998253907400023642571266641924785309439378452812399871078254389735
155 1402142581792503277565776906613207826970051216812767444113856436261595788988333594237414950708968254559821992819003540608610282828400887843552723414056947318086329935541836216548
156 19642024907642922564075761524424306467861065917982659781317705816955532876114831286333509824427102755798654776486542358412081509999181490262969688460938928002875513989414537002328
157 275156854575549226250406250322292214395276567559571498730585960819882702819236921225387623781450833833631162838702252840378736136676285142800413823106559001989640580497018124008812
158 3854556491802933636437023473662353949117901023867908030724811201499042581890355289818731053341221440269721560164152848015453528264159745923456699405580656489471067444146464471266426
159 53996858524273900363707937554014989890343758594321022430630263149623090967489556522103167064157104747053357612301392839832035051590547855430156290148312627783762990666067727568496101
160 756419249968412648153245316344968133661384448035339496099164613374334142132848581478824811007717447100245305300905862334797068827690693088556914306313826362095468504354277816132491639
161 10596358702341192361319344843692238176988804511641825065898444486834926473736056601617900102264670998843066448854317014195064348526800989845686861770173548311569831279857538572618485052
162 148439926341603207849905085570545949507114268933083153759639132963112482187085696349266893583063740735581382366459670634145448895008738275049287248062883275881264054181103062612652417210
163 2079432411761620963963936220775921832714325405178135912440988745748626377795830477011680686749244808204345311340961350203513321485294138043356199108611144828006064311211890472277363367187
164 29129892891039885727267473027558461199448579516184575333580259762057200464027929911029984987993578719008037027300067530295998148928324295811220969646193310420678522580838080411495479413797
165 408068401282922305407426012955389210022328075005668233744272657376039442839518647073543036199713056867773843441869423745766503381479013767399357199198125588402509014401095894351508116970791
166 5716458373138070373350558727458842865110270738530213240572013522300554159666232590163196179428880424846441769886038861614591734963670212715569579619486770812227263446308117178707552228102013
167 80079457828845927690223921201878149609487979468176582284654763719368167910977696271602174638502202645953093018604883844531679040056871939430819323747339968193410427213940802068609267614191422
168 1121799398784325946382567891658070303497739211535990784789463913941237368735228681594484034204701429058166625916991307408536837912182081781835967574445412002696920594987451863591747787338768513
169 15714815325080369450980049047296060547056872265439347822042996245289577333192201016311617251309434624949623065261862336437937822600918913952883727534757947381365407073123621096527500197170980103
170 220142229501105130110463781421607585193642456560203666960473252690568401079725857992539682517190505476984180774257083356252040967232282824706742080306022781900924494095406451314594144457974543374
171 3083879778871622987914112834505299308836799131171206599951541549797521530742279260418570527047246249421571265946406721804871000075053902098215342041410180965758518732913542779647614239489445761534
172 43200773027900800026320364922128810136251117099302484186741914100685949498463789844542424271301537001096876616538004350542688370411510320227672458038213729998121305250349608593842300223269681251535
173 605181435085343721531461351009261160497653727706065061243713724832752969354753718451516699443595352350247974707758379751692514105020875541363861714150536548350236205276378144501315365038097620587092
174 8477731848349579202182677878048927269116534392424543998148287830224082424213709401277055217970195848015669440064681809949875332690665247086559919357514250681329584159940486247571276255875246474900514
175 118760975016335834880672174248376390699344700000878964763927348980459280895800169623905543974396812325277817294864680390637026091648858304532990632503935015395054646898282983584747811372384394009766614
176 1663672482112831160286995278137052078866161634286679316089665427464350885405607464004383565431901465936202664390167476548473444820694218620334752692049365228434976206452892867553234225263454571498678240
177 23305687136357298010864284807451281618084803150935490085564365438858567238026170273642321303575306957228051891232070855176005727627264620838720393440855517006102999337561338172993565428782052126406300404
178 326479555764469852378237540677632117251059673728398837046229196171692878788521708293943428127415245579067101353757441064709692111481300682381714028366490909840650139708663177139110448208965994387080244600
179 4573514597897649918347034118596953090179652289290856845217960790628416052239829362306371331787366952350732920351892504798378746349636655836931688811682946766642115895910614973769810789943663462974450729926
180 64068439839072041350455823470246228479793363390274477846396005089102721749528185994288178141792157754316388986283158969804369644945073926422694741522754019691833802851577494252901709677153460241172268620667
181 897507790901043385159672445769447805915898934603023811021347905891757809458027207272811363531620463653058717404694303669630996043721608510126975180348139042292122040696542251110032710807683719242032388635204
182 12572808651988208957252927648663420142030475513736375392648627687758882408148263821206811935270656693071493204208001275638782788011634564944226712882136662998377845340068037490217388391948781074655426040475521
183 176127181292556059491128325321801374046240886904865003279048225624218097376197516288640247485597852141007876827106222571877063389832583573238919640733425803816640795994376577837909913006965714090042629554545209
184 2467291505717413276551303977327122382780713916386224667613554106134713136241816515334328467479741969865441073559922503241039421995299809110617513042997190267563208688611719769841813207940536181805978904937121456
185 34563247589102177665860691070024888006544975756356737494124138687500607989536028337266237366132421876798915148041141575954699646770000197667007280969182595624226708680265015942194277485804709563215449574342888845
186 484181978958428309781647882123977223703207174676175837165184235562749636449192622228993709820446709615048546036407392227512495159557367919400465436962259753220789900018484929885593893339808544856662692221711261789
187 6782701427108272939585514096159084049873343910270782242532852783261608308689482381853386184878813748768114254797696161782393437674767124787043860028113860753154001337255651655460966055130766511829241668056391985434
188 95016007717310309914042884857740452249213951648409804614779871801829704495997459214425603745991198416906884065109789806874227064080089132545605156110589016947585471872066090613637772678358731510433971515360896171957
189 1331039235554995459440650698036868774406401889644952039720579129438111494682463328799285724366281718049707169962317713348966190050671762178392979099802904788511273532405667415873772397272724894457094977192603222811982
190 18645968075798865655700520331543756372359592603273443680283167737327194189779494423751085743095144249296427608072564247931967543567438112495014454523480893633815069915008865185406330790420058686549511128311575439361055
191 261203513913505102979561464541585391017093344015508628836804968220352138752353934207386095955849004348853874485545565004790461441426472006656217573625796512454704077130340360181312643909976135080058075363346191829737618
192 3659090019000771702789249560589532651226904626517040394908280913148340240827344425862376903222703812743814434809604710817701265150181709756203112346887208852811033999010025033650949981972076918811001607168309847609138134
193 51258651028656067632680309292260091842552306215035898486043129895897092743728565013069491056885582364183654261536842620043092316775809205133431673373968763809732916660580787928801683909920334598503241654296347669321335909
194 718060854374676047260402392764965138689753614749672041029526298350228839273285619429581577670701761326823501281328717649729539059182003369296119809433193955877852381572035758480242054318367486566281250067145451231012052370
195 10059012093334996081229745236981770815055144965410892564771686757130345790667621870981854733392265125401626793435258824483398690503461478237627142516460707750657406014046462482797906762297117423332149395005378575037427952130
196 140912464002755920866883977693739160501105631523176644776286393290018130569459149284941424615570320231384986710817009067194678486082276941355663762497586292654103174988897372544415358423245483636428699621754129241738471750102
197 1973983362092246617719346034886283887805770523398345437549252445040202930129375074572968924786275949667844574074331104634594001978987082905769468373249739993266379569737451094601238479063708624335290847501571607179612518264926
198 27652701564716098952737921305728107072768342083932693752552682397989896587391864195218579814829605744608556060606537545021288758397260293406867563658102437523645382946518214038684121084580786273604331639577042343027975185796538
199 387375050120365781074276482392925154221027826204087455615991346010987920441610500082862494731890120010799114130549615498929030853080479863066734780129893671433660496211875186718240085386379559342152227918396325617143675409217898
200 5426573931829742037743403144989126986300894829437822614224167054655258690856473553243796645231656439576604713983291118189145814825997908666032136674750547789976320421861216147808821770959916726311376481175521353739944380861728306