1 1328
2 13116
3 171790
4 2323490
5 33432873
6 473468278
7 6825854177
8 97434972458
9 1400397520634
10 20040440280986
11 287600358488383
12 4119875835641658
13 59086396068054719
14 846765767843984246
15 12140883557782262680
16 174020816567741859946
17 2494823476773171673419
18 35762009927005958099542
19 512672995870971077266015
20 7349122584473869553487490
21 105352699444425426807896039
22 1510240442382537215534682088
23 21649746033516515136812456445
24 310352657038870860483639008278
25 4448982921078210583371343604236
26 63777035437486963442807126311722
27 914258487585916488583986145323842
28 13106084855762794755984610989287514
29 187878636667142969978013964567725280
30 2693280177635957777918679598535409398
31 38608760234521405658325640423253802793
32 553464866340069743514712582150454933700
33 7934039092350501519792532192209470998973
34 113736160863625977962183755318015484277088
35 1630432506992081678478904673383421549400086
36 23372602104291558464996617752754677598950002
37 335051309157179141541685281813184144898453457
38 4803032928795471944219080254341395112369845978
39 68852515957514048717852888260111370846182098936
40 987015701299921698593611125162088198280682219770
41 14149083533729430973196023979359560741664623102634
42 202830171693425727344861657300490184094514860618786
43 2907614372472743987375451376250659590116073886719922
44 41681280730577337190362495547965611168408985962931614
45 597510172387886492007876984079146971796498025899303016
46 8565437521074092630511565040285385149438658942161853316
47 122787399019751970274172787216687273026533233946401828824
48 1760183915560995083303745668217662076498499505867993674934
49 25232617042332136368918063764229737407741876089912039111630
50 361715021431272869557392772807613977853589019805345002253662
51 5185263047353062836376646278424540111797473578865018977796421
52 74331867011545302856127091770337259331997647460795978866120578
53 1065563386681641832284620338803039801545087815779575612162472083
54 15275081558763284020913264621476096241140704113331135921384641960
55 218971597134299310752865410834693491123606734485780938660146668116
56 3139005193964939411875048163502958769868533775827307731210677330640
57 44998318214494076124656305670733067043066427060651363268062720087192
58 645060621759949131781101492017041094615869343741164115681289881687132
59 9247083496825372173559450008158905436915497433906966585975250916907927
60 132558941458642370925943410902507421641356588528408733045597867263072094
61 1900261089529757918676479935277731667221941793751095605406861782163033458
62 27240653619020821252252141287108264868028560630025660981234264957388160092
63 390500659977914889695400862483321757094117158954779463269388581823881464575
64 5597911400212406485853005148049902819874459833980084629946506727190853594320
65 80247270379529392051809811153246076203585393522406800495002054241038082357566
66 1150361973060232888006077624677798245168989037283309439726736643662115858077880
67 16490687630923870566194920391853111026544779523884268159869597303727220577820089
68 236397573032828729469335796201519991493503410777600996631331525312192478837748202
69 3388810326563812236373987122663902520394552250288802994615108931977687583401765088
70 48579328806521019453716206438942456443048158690843175927185392561510397261383997436
71 696395182932840972423665903049698837650448087647280768266707929648900236046292045283
72 9982975531497313194590307257728354279058769085287920897621358605909874605071966871252
73 143108112900438427030966925392462995510549679102901405389409878077604645168568397271663
74 2051485743234398147661745367317041610931709659991142674323107351211973191473528289182150
75 29408491729759262018145639552317282067117972215796884317423146641069037261140592615923923
76 421577088055103807540024830618123861189063547412429387642378387580742669260780488532308094
77 6043398716472555138834727931354843615271460392710542285630620442778704096038653155606614542
78 86633427387515609715389603125917131435785840882866026413483759678291112619309899921903553804
79 1241908914672554846239321028833871078696325908299198784020049546367786172664926053694426368090
80 17803032834476347034682452867992326196176109877126756174674949111720067583907579640853719052002
81 255210325299106447579384789794598980157448073235386105211187554017554098301993438599254071997244
82 3658495198253197466925010730765725192439784822625095331031157704868329359547037648882756709646966
83 52445319757164879755308856578307245132616920207016351591567668781640252051097013032918946946835713
84 751814999168111833490716133253729925440714037149538326503648509440779155897471929247731136416853326
85 10777430580865683725063129158739378678582551554511952355762295176732573817066224567717614997177094883
86 154496797821143346669707139291411005551405299733798132101220748236417376611715570257184146774384666916
87 2214745004190968777012003669035363827912803584438282532752949014283904602617959591797287897936053565079
88 31748848537736989695965492905132313849703548788384012966768678015502344043652578870378856545847162423230
89 455126608961637924363803444970244114340161870915760420169581175528981432611539042031395535029534373649480
90 6524338353207071069212941048245598267332948190654474978689187781388867415701990250034639856228674194949904
91 93527801075495185319694260592017609492772233594351963473643198993042203034847884810938081027352416719658443
92 1340741252286148809810374855903788342423683858382024652904358759217608712762370088720055116504137363017098888
93 19219815765056071181194804739066429743723735780300630101875478908779448408600613256216480502665911370406127004
94 275520214965279601188445038916816751251908573175485327753915633119694530229663615444862363902460093637011243854
95 3949641858301778599074682573180233582291278186527118323765106459697678528650728748272449371933964581570828112461
96 56618970084700899919772354020194619335183433310294480550334803347025405064182630677884673918920597850936691256270
97 811645179097481168504627956339679984125646635967176040899668005823761891651335580996036297777884726531589317405405
98 11635109147458494324934760484235002316231432069354132061532958627326504471605070349822202522767266351423443333484110
99 166791805532320263486552362780249051075829769675709419895906592765381309156286382345762989732003414117212025407792689
100 2390996598326546156746083579653004690311687078048058864714403827872100153871284606632239292854531666947482054785856486
101 34275453251216969551624380082537350733612644898499422077944627709001806178207631168623938981062280347105180273309664208
102 491346033866633201057509811736030758304301116376512220884485765907097662438476810674035018653364053832493402609866791938
103 7043551641082933678837696713828384922435692288647429256408530866575705823592438745336458673907217354033818423702202553619
104 100970835828641786373130038040765873325734197242686792519861285229840104590627127414761316932082558578989298271806641485708
105 1447438764907962209826215021782287180466518496664405768749185650402890636756260176476741028636136850405894717600178185056197
106 20749347680095054840420025022355095534213195851172646894807282858992414431095146021499451779571791029256012093730264902977272
107 297446385703814103874047936749266662075836944769474104621981890451126070356321028072258153229209094801834089809754457759324540
108 4263958257017207465401094353384393661413065735780831144410921408625437321284726582688340743858092163190043767206363497982616870
109 61124763626106100234997703437327987289317425406480157287452138576335426876682654483489512468348581846423858181626602164040994163
110 876236703818244147196475000815337533584876612328826669081920561999983722893631878635794248727486588418325626180752759127008503470
111 12561042621199462267066551151237636703032929327936475341640220174578462972841250051143327622873555994622322133371462242357004790208
112 180065262096481834878102571936360269531475365817919815367771166347734844879934162912855069699923930259506891653811112207194985245594
113 2581274468343341743611115073286025134155456209836232770107576892456590244837379797915786664327651493761333590314509898049796677191888
114 37003127662408710038605601792835116060175225844459667389032393798633785340227646467156534064702316775114048623088622899052497937550420
115 530447836366385118826492829429734956175470566621814023315391570498648889729536600742920894053502341895193430596786917858598724786612986
116 7604084435047003496173123211439409334588335300899361858667569742167233517952276470988978460431304489628620774537042027600065697360494966
117 109006194636235369160151556854534517971374709772376749581808984710796741726912485081853337225152961073614856855017928035234681681525944971
118 1562627370930735807355872946818232699735180694256699961187983707312210469184382051495594157660233033202912769256568104204223258212068673630
119 22400601255097931274862860320650203462600339384983311624831631885265495517664808858184869268091542272192619271472066009430143103441193813936
120 321117462758264302605821012566784407906771048376578106709767586081274978669602619632719018869738100627047436684905053997236022562341351858640
121 4603288265078956937246150846690630718086125538197857342371505257628254462088719295814205089912640283300135999568712597107618491277685408688473
122 65989132666277829667136349790186922268110967170419463981874021132864866167194075570211664791261592317265276245865471862768803158728170002459534
123 945968485849956861371664160501503971661341555405233854294847105325119645127658661634029658777687725861717771824304456134576010915749264523131862
124 13560662794990106230867700731889868614884390721405768819375802754796310130707995678923078633042471435564873270631245135280578732401629843876547742
125 194395033439408383042117475157344871480885259164662601594316590153440184953748470001882394006929072132549561103669644719090190489054738217011768755
126 2786694839124659050439747931216137461661637579060138375876540718593169635744884769287637924671264052472130520730381630569773556696879922694079668044
127 39947873096379880563891382641563823012236961057527682258020687809160950977009149606160242461468479430690556704892890500794959734274531600715818507873
128 572661398915765545048166221579531247064118577307559665268535723312070870796001174091966239686158761133001209534478313683657740400997193668633705573604
129 8209224982190101487207113856219123188754704966220059278865821742016330908668414272470085436752126056048948940866169123570412027388225891090911442301375
130 117681015231352913759112270032366191467202029538146464339395056600734457912987965262970451874076799025574070450683990173184795684020376188491108320062518
131 1686982799950897793913120867093705711910488540395604444406665742776826987958017407778446073035300691326913696107942249842593057277653937930290411231899500
132 24183263219945056011314228618286706680613135372028770237668831110216710253905435664722598353466229878006811325892608220328219288560418334749184073051351040
133 346672307496063204441562317192157991345854093744020095351287556073482575850675651691655423604377800228865275701585373554506719343656047078189699452817549401
134 4969622490215696007757044883510811675648503840687829783335973420841257177489923970364769121344167517433916824347154220687845520358411961620788900279297477874
135 71240612997443169847595878321949268759180488158578464977822604753320010403906946096422092538268530026031277694124457754164725087951990861987756540955069189197
136 1021249591944596428553322701776795483113829687878074405973137932749594695444516644399212987123509232089988809602802202062722052925316859722609303319001828608688
137 14639833729174063716120474701614608742858813875520993768289549717777316621236073667365150361777801700728083358280413151427203851916352950377510733785850671090907
138 209865182134133820812415010654193834855646057125962757026168409306391420279634329411452347952692841825449227222687783824974004140493977637059876894321972279781410
139 3008462765832106209945247676676390927177714057315775928956594711954048470476832858858031830756614763246903214317474707978885871747741342225525474947863404164094886
140 43126964279445753060366640051278392217087543990475026905590039165158678768211105967894866507049715891574850484292205980638168477334623775714827527499374106075623250
141 618234358451883081090832313622481975130324915154333426402378938898660904395572891361938141691284851119503644979027032382953979040983342719319337373565568767363335544
142 8862523211553147687262549374417909323804567599039574838731943557092557712313574426138997291348016524072121060621948176450171308112879701203876394619051494923825963878
143 127046186614410544792296876996208040453902722360653749241408963313229028613373311924080079580541729978290986831643245013785319808247389258147671302610069453829524327729
144 1821234556793333672492698389245878456251767474112488967280570630950330386611173259357350225212071104945174463397708927936190185086146228721447974088319982764643193608640
145 26107791184044740465338343289481899753415337487691146952306614419886094288108147078502992163350819087670852800240527423127353575654648521310877756958926410537183804747996
146 374260832009367249772793541783043642352577557686845641148257071922947600751153459531291862199254602903233429675947397481335502197580052249319680074073005064634864256244638
147 5365109954684543943576181500907049485582502466551513239561554149135209542123493058306145836673295018666077289222987115191087807834824388393905940169154989671737403765727349
148 76910011318349107612958059849921904578617684515965982862602329981590824771975509955344019364382413280673601570169960874980107798979126001843306673434352989670394277611993730
149 1102521642790149483079554336679746792071803759266996529680195471464239805115011309860596444174298032000681181046055553547091465537336031423551987665974334611047034147671482869
150 15804886151806928922332939502657951083193089544089029303924369702974554898666141320555536918737931334135034182470019717095114517223721107156852155370589586245052247465312582318
151 226566460536252278505939395881294819596770463832377053547216513451774153035720560915752904733056796679926708863374489802524187530122355575755973836893867266996111916523914544579
152 3247879203106848968682930819908784721308496897101734708778288719813917215255753731393072390821799000428196812319635419903671532216252065056359570129520859208969210762697227671570
153 46559050677697763757782452623277417198470074765376614355293955962433865439192168168760334991138519755476793068194487888105307279497455681202684560256461011729811492242275421605971
154 667434059103802806599860351991073441284278506463808916861983380878471831597681994825147262408357402524285606687026216774620913618494186361115399201710393263452450854563777354476360
155 9567811559035118639359835306064599541426822583685018396516632914630137753638981126215168032270774764459732427985243200321499655848152348136831458457266450897780280583871871044348192
156 137156647582722149582860126981080032245438048279127763892686295764044322288246065939659577154191648911485032957898593770676676575387661414563917101916212435048896514955183516471794004
157 1966170200997161220970835885472928560014009346499822444519956172470356900027448862336153680196987631638615245441596913510650123211454281450123835036829734852204734816487901358075427438
158 28185474983687205374910760883034133253600458702647227286959201699404879077672601184976246886590008722014435770105705640692319432809980054020101347929189185208082094694740664673213684034
159 404044878542640604399527787647592664252556607144581126337587047280219668626910192015305956796536742451437668954267928997957963327898688861705979187924050873678791269160216114751643335651
160 5792070702055653052361050321724444705311272600353695224363342712472112924657438659243846895070398859375655233709498698656652362932453417032483228801761430501423823950601348968811458951304
161 83030585955245541525504343395155534682718415520860990013067451880262378616943652350521746121622142265110192222456778671026935691140574758035121469332396813732243175342777994900307472553457
162 1190261403684981553818101714163901782214548670875506310750876720204785241201615025803565635606825479933888286179396047910668035183340320151959771989240134505908539369150332496838069370084552
163 17062654596533529061540400346521648200049444969141380511169405118584132744441200063935319211735847043862654921223555093642462204043115954090784534554669971818237790432113861550988741593626878
164 244596843163419323036879919333933966336961044080602104381074135085910056810920457273600001152387839396791740095705067358458144998823453435662843670007042750172607843673806703480187428445776712
165 3506348636844879089123217838285278895559936050231466560902419638564164159432878321998297360710228319421486626250023036019228738935759203534737854275817935234454315817088434715145828168627579659
166 50264265900152233256050036811896604426580016340954022598968144960379903781452154066743016654074277642506315248932781755145574897447626818816250657279570621917754830908460044821814885829717722600
167 720549120510339836930167488766101893531251867749603206776393445232857119891906797256601066643492040401803948454306800983592743140040402810693316487519228869982494372877315369512669613685381117989
168 10329227449567741307354277016532376029316306585083126289366617917642229497839835779242824588275497108210232344467085466691609110350657510032790038946316358871806191329804320013728738088442871943670
169 148071709017335020767431167296466547117960422882924356104729830924924762670939450987026737086937259728131294111091656105590258550833857550585899042342180360917712124726672932098047727371064855399634
170 2122639966867208726099272051733204341853850541869344633350375704554345926534739994778775409707445803571165340550049206967731768969470954373639947274281966618801320028102736305488722842295489054152236
171 30428502911481532428481683512774086525988227934313925043113489055939271197494923781030987750873749971425310843876486901948583374057821585054845784393616272572768409747902521198427677933712587196658520
172 436199168905954901883878471597169119384154559864670752688962464123941265143368832728419907365583371351736126751933020551571362420053155461264832891974834844731936138682591220584388863197260699063149726
173 6253009407257155705490494729226069400957612852535897519822547134763993341101676098434763237063956401304296274997154326572534432265502509781279055960741090788350077477491839547095838045859452284329186628
174 89638241964822548757758128717495275677435376893425605443719446314481151386067013098032567127428798999823893746413024127261163581275933257201783450796897587151815807010720905534497207964541409250638806490
175 1284983581380630628408913810289101175145046053845171503392426965016928483996224678325164540826444666056423753060207637961297543313258050043509144528197937529604015926878294084404783335597551857847839971033
176 18420517495934141960049808674830470013146571081717579536026695980011692288163437844996838682516255573045732444753114597517964402154541495374238022039967959252552273410677641899832834338138481728871045907574
177 264062101442139522598923302919354420191580017819683897284029232210668028661707793125381648588713802733763044457589538033952790231477982775405581928398444278334917408960384958060567598895846045773110549387981
178 3785387323316493753421237667354089977434305559813068115186394409031324275733005652738463171728615327823041909707957831214386556735300888401973979174275203731159350876025434266384660077350740699487977118646876
179 54264345808309679635890360432459913278523152151451277988243804909558045431253464377528387155845399901284951968018748581172844786688168883646183542650652773921313713234423767616584317747321069942319312445754249
180 777891130946131351743094374133903419146311411511250973931721501092672446204955939605982135006101814944195569761731338400617140656507993889158301926430740559763225381011538323812472298927774931618880916692626842
181 11151237568443846637683365709799475687029480372355569951222949363162705312228164426782329130304888618058829707115299835728711060561476219075217504982902205992554278981634025023422287330051050633445559393129906490
182 159855401817770085410339037724998425489486518479544524578195768770746061369086245126020113987627230080603751868866355997393372909143537645946001445351498515645774141550790599486630073045255630331086111718077177002
183 2291561751193751408075530421204144559137658129186810563734490440125998753727317545187918399718459660715100913783135429718796766110227956556582126193839819173430600685017812860044042467671697304406933845084250437551
184 32850033216396599348113200196470264456608041678892913138102593367648707977268595797011286870196262776949082233241799876527631342979418470616861944069504287565994849202457647062343680841183851095229544376439139725348
185 470912329443536771296140003200655322611861377411224738628596648821054034549939504634230461487757416544049920606202287100536830918081480055371926222804188346547281874711508044901492386172210123068246163067804165733662
186 6750630069720925960360875401872672070016706332527183864671258859292727157763128466712002828179183228041192568174746401571361935278926902539202144675448276420976888218272568803960869344419315466317889082684606795588568
187 96771741763632032233422813344551943567179246304201800353725994337859772294743888408594646114490409844668948335985459102285924787206034210750041281477359704263006559646307726341864529601822490659403401542010058489538197
188 1387243843500111658717635885418749712012952614210524618679254005001983388694819639540083431134795343646768954657467120909746263528646165570250858212356401466680587634361961215916745258661892815396949567210992833502028440
189 19886440465538791344043969370769300951850066387539017715197597522310001113739568445688057124724906382549669611724786365954564846507672709256401831230167473309802100486663562523025354643831574984363013247768773874211955451
190 285076424193470835129434898029871652614101578165567479241023188204864970907580258100672985232325820673329351662004876120627718174708147953540272275836874575866809319842660091519110682656911629440004865146552933433099596000
191 4086632183963037934471594370735996330970470691221636145426684214681726184712844494193326953142762111269471314321391172892219374353418149179267426227119409356480319022314688283645171963262355206767113107934173951534555724988
192 58582756024989475771282017964026600377795252093088225790329039735541858229687849928142389928297679920391732870264797167342785745227919228898050560801789618775340325726896748954589477628937424675357932733518639245122063048638
193 839796475188353123468858388159277553237835864444347905227897929909834552695013378088601413091645514564924492895710446655005853760347654774390376406407872758460630077099708204937722688783702609673555050818780878415108824532204
194 12038664064181997504073919931826740394620365587659978016426095354462730554837095514553617017254668424151995420459791224565114759682476928478608083545445967665512926935307163665954918187919870624773404300870403597487832366326384
195 172576852525752290765983416706146986836115168929372359815664391151691782418645019937427921180622985746498851254239478126408450413497430396410586905947247822938755744869381693171352450132881224959106492442600026280059362984763677
196 2473926497899909035363504563029972266422617276009581503901695312913849031391252154631600599422537008780597322115381955769887650495270578106856565368644704772123359440363161124688588837877169613742252450022131386047109758831224876
197 35464271293845867299022425477424068522392184065089870015301578135736973643227698591360460654320726671654222134413523399807009002399963439247807939125813248282365408800469239784892212604337586965694249740137215876953047792309519708
198 508387997570324367687403483056271298538529141272702284222228953066304299595497274450584594531223078684545734550534682678603138907492738485911067442987324852244856597581663036278020975844178608844989164174160027437572088128547865866
199 7287851875823387994777056421379115633525065473156120829881919687509953451368165314107571023438158530797004720750390111528447177627210194389751430842722857697953885613183804916470504699938504593998308475547842803578381976050793516147
200 104472932519606704894650419388092660594891351365892143159668854573574053094482183497853905949288947512996683410606671640618921552827278914893406911957654502707064372621203874833677615594689988817620017185021959970645575003789663790482
201 1497642078244510925477254893056733378578569062888878142491553444643922723725489647399364056541288607578625195389575980439590901529503698731698496243546666701499415025596741495014718399813688417078575128541297657231138395911713787207826
202 21469023032426135699191480127099026773166518269793504588981253816184215608948194310510475296712719776212135171701064810630617616979028992899762668006231753938477674220011781565439874401588781492779861936023659841705579018849488053155624
203 307763087497593981166043422204132173939285184813833498848040094103647097131893126555130146211790194918954483452396016172026352151627371497775045418131392614792755485799086846460900394439256773548264119132549843986231287757752606369976480
204 4411850408050353696308791686585757092709706267005166996098974024097458493463530224177156559887737261030679953616774817091414657137168994220243960078350193091259847570327701653222605082844899348168972300582105251339064146501689804116883974
205 63244829590443462997673553480049887436672913192295135082879742286129478986456185925209861067255071172424394340907643978106828426593827061566458200147637324190472296724659714999913950514024937713762162161760850353695773982337047491703443246
206 906628307846874069501902834301382297252372288402056928910767926210658906164650436988640568355745359297512756720705750544951783639802461419421460957485307731541054801053233587024136209061226638873714474066587866946295551616861882940313759820
207 12996712836640954829904183778114624187991033614631957906973426137237901115278898067982698932795378632934114737228408899582422093341764172103829513146721289099196672001892527316171496257586844199942808823728117219106467259123566035200139874494
208 186310688841448321749537573316481733177427307115006576487260672220451461870095742422712426156171976774896263399888732329444381747708112554751211084691980771641887910909910490840807047540406329593311698465116608553340277360478165692283706418144
209 2670804011204599909075781323803949472759408776831876962895911594662674635222609724839247185301061913835408171125908562842729607753374427032984320034685548410767756934863263940860964389917598955306427013448037914977624602802527389767711173443163
210 38286553018635328390586676498984537205842062327369979134713559874533680769272836164901814071444346643968603502943076289079865595034316392489050317503600399191330023613195581783040650971011899354994719240742164791144411469769862606233386569122198