1 1472
2 17616
3 197724
4 2463178
5 30395540
6 386318536
7 4907807434
8 63050866982
9 810927873608
10 10483172560776
11 135678289455352
12 1760563397196632
13 22865546963394958
14 297381473402377694
15 3870021230461078504
16 50401880446416529490
17 656680636114357784210
18 8559550427795229482040
19 111598388576155453031192
20 1455371924488578163861576
21 18982737252333703833538070
22 247632441917318656576011530
23 3230717342666441143332372054
24 42152991044954563165460363576
25 550027611302999483987287463986
26 7177342888597214991341123307576
27 93661215726716808097623100866842
28 1222278988394686303527075025831266
29 15951146401015058416301824419477952
30 208172267199930087177687268002178816
31 2716822763237686664105008576463186090
32 35457344491677450737784299668273321372
33 462760687447227745877767914950624144128
34 6039645381114819345331333419055819108132
35 78826185891148177211915348741232784041906
36 1028805549636317420186273015802667948178158
37 13427631812956333131296314962662718642828114
38 175254291083860699199748262012072479058138468
39 2287393014504975370850473857009443464434331392
40 29854903695001559615803322501771745411520612548
41 389666603482797126457318534077989873027952204342
42 5085963511270214876092473873368509663892329171228
43 66382829798017557147725652600889882014968630421994
44 866444401125711993980281602014858059773368882576362
45 11309099083564822927906200102230522303345261423347338
46 147610638378201701909307939803426835398722631676387724
47 1926680139414974540413805222298159079004424801596733988
48 25148024566997592725400038864430690771881041436862396206
49 328246729463068604802118162203255760343911789125938741266
50 4284490686306250764566982066938721728202254835350265558832
51 55924260697833055000769577542548625372461764319106988445260
52 729967533619892571216764068160200978422247931517576917311524
53 9528160741126378566550694306166448997243628255520768341810312
54 124370344435985094506852075851507118553201711615669519689186640
55 1623404798375285555282343378462887845057271329533934763942195922
56 21190394175082957552369914294268639885022162132906537530153149064
57 276600819975756023812187396518501477704280107269152655433281379762
58 3610522912155172289097378348646519358791490661244226233505945417384
59 47129079600779481425907740425264698289916707525722286659763862687120
60 615191065034929343718647346168553807678960830478795549540043082724088
61 8030328007816242311525129707034883728041125684583122848279282463248708
62 104823523210698242212229039697480410969035780799262344246075563288429154
63 1368316045351876891628393577432954615802019133635227460015756878449493812
64 17861432363479453144046271260751042750441710864137778546506027053034196978
65 233156936857334779568876260600771251908726491806283730736124953951227428302
66 3043565062730342291271994480669525463182658583700338041970246772157117375326
67 39730042359677588161178162834471022240708548418115723439430797492155343337144
68 518630020880573616953753628341891106563217765960364497272142888068004720288834
69 6770152636055947343527469128470738408949639033756377179006749922245079943177946
70 88377446471019486883634568511121469804057916025261140928508999247792688642510440
71 1153683328079926390619326074880743018688428233003054239887811566191615932593922716
72 15060311689349375031365735105720848837589070732822039527860328596203423026892124142
73 196599983471132580059876403684956067421917572074824581827977132941060889227693553082
74 2566463927950927302024325628869256831126577631183702462850659515684218221366939157398
75 33503410631714339610975929504180607873326061649166431870805653402857195031362585513336
76 437366022821780016636569770457174261815470279579104072820149251260472076456242137031232
77 5709567681389897260425623433124061930847236094589435863117684670641218608490849569386612
78 74535568732483256397642445295552415723692823878735616492794278264144557462513654284727018
79 973029643398630102768526170151399869968567969748924626479565488527736568403978407679766666
80 12702544577816723614103210693462545455477274631594890452792779671590339228785716418465600658
81 165827875238341300070299367402699285975527899798860564804183484534965029353640016714280238714
82 2164843439742737089052953453673368961209489635995149982097272109661066080380551900023342883892
83 28261655501075185534940368117753567805002057634372979514682563004688790915802424311585668135788
84 368952830343873128109841183456495817633986079225811447696763694582435027621644334667651065672642
85 4816662707222712960456228514150479144484818994132535051815037669849048182038824445061914713254310
86 62881625915632459250984197429544680636857585019633723472353942654989402606489413914966239776849128
87 820924893409507153022606938425465711717872043061856366685458607162252595022814682283169073341006694
88 10717295870633030879725690726448482272219202551142344462391451695988925561008693942662145388171820502
89 139916568428066065852384504237471456200223037563390911255615210849975069968027208823510195193925453546
90 1826649392340385437263244474061720411225908893826928302653097356751080481965765926265702246829539626784
91 23847528264355024841296166737379341563035333136918197625962103167702215595448681591048241355126000028698
92 311339102136772071313098055281698566737052710117346510599523982955129831415600837627795240529457356364878
93 4064677403191594188217558847542530662110693473450976121616080946750165298070927643334791785475884667554838
94 53066520532620038035161226203885607454310870966582760994006777279753776963074889578536672447476562953461844
95 692814956213523673029600088386704129611005332146317585689250762414667293258847024213001731107784488438148168
96 9045154833126712661449602009994670547005814011522776287051813147830574295178165118751558740583625389128847282
97 118091016941469715696777322040828671656712469348186153169961446116011495391467380787467745730945140500346756930
98 1541770823631893598434710882769272790181622488012546561977703002003192938312500781440355720989763331548957681514
99 20129124374920255341929270625454749902932756700617570155981978658417491961185060531455454834982165945244127637690
100 262804042229927797040365772624476724628825713899096423857078843097489190178538572255883582495696344604055328060434
101 3431162545667926724619244695887634287661279295328739043338891579808382852231165120339892258567927940817412090763106
102 44797382101536070473847826913995610498823457286746634295472665534589905012001788023139341926503490128261113731665070
103 584879050273502733537467431234309726106123200066432980945936255400410288327432188468129349314357919471292115943774816
104 7636275370433429094865231777138648750867181513790716087538163677556205029784884478694621258986267602229088887475338014
105 99700922804725864599693214769057657360899946938940408900448311427626202357802408797469781022808115458411609713988066190
106 1301723824848338214004582680487231674507312576806714475811819930996672037161619671077988728851540933450018115822225679734
107 16995760581973907567270945795511033243343266688254500144375550406305199891551526424556626839428821880303169594007646914504
108 221903640793915100791462310332976285293732328570129346309140420012249826929469886535152608082460060797483432787836388450382
109 2897279009985390143151302034960695413155447111046916483909377883714025672502834061575949256315254681695318657591018631668986
110 37828426616943434707118797560286553277478895279482384892763443684009972698730127671122562813736664102289098513497043528009472
111 493910545661243413915592594813795202279225617942691275582678254679780247023585172211283371892552662824444873104773647871033814
112 6448821844943105624745199213559175173810454914268210448188076745464101483485223316939473920923543898350838516714703712548267290
113 84200470008769900536624930866653393310579085265625240715576513903631511141837772036830081061976180439628864948805709901049973568
114 1099387273220719706387289077050804494993709104521230282009081313113508061809403524440429958050767378617815663046892174048029020756
115 14354528908723396037446890431375666843216103834901429239048494099610955094323259122509357855801696572914986674520283441219115101572
116 187425738080652573195847007155769296231398289011492937909873483048836613699960833129184707652991682807711593900206128415192805977872
117 2447211801842588104977094759890902934049088346381323071588677808128913372412226624037150874186978251383639262011377416067509355441702
118 31953315446949092987544646520450282568875194762231504143468332136169337271200534707494088040230399481779139459107988354631335156929120
119 417217322597303663624894314265494174351138610626154880833444484624543193781716400391741222090163771972704675343484619135749338487400554
120 5447669725487020368502597457931488961335570955228997575961989576631116999890371150075919315676799430805620474972044480780634517518735294
121 71131380544067670246997860567112611720171501892668943301973550888703328597749633848391903052890617281556435993387894034820920796365418340
122 928781875898438372975591941403290549543453507922712990966087545598370133987755230832120262259487182206343711852820613918446853731694144676
123 12127415281667206274028750630572258559890471284522478104188921125960539946631691247516428883047641337889971933313189566351514891362955887604
124 158352449804867900268792058197493322311592717288962189031732710761290378958448742452931773904352023809316762647894525642801686745968421653824
125 2067680061586961524983436286092100144383049662711578498454844718498558646230453963589561783514027598670259287838173349374069791587294198444596
126 26998765459954013855083717927302516172502260205267707757802624674088933302011793919745536724582182152665795440296071563978350568253216161330476
127 352538442779137307719096506921609108592780915574636460601099390777413072775628185066192803871460526015510131083880443301284214360192109584585128
128 4603318914200927443553835946694471455635131825784989272824998291004259109327377285226278221299039051843972739552575436146625225534545143900360988
129 60108743232266283377502518225063610454968883855608158306173113133399070540076532035681303889074403830112303214447378939585945323902323155731896694
130 784885364557196978266306266060799476490131767125066452901313573665917649646102634072997276950842308336653789368652395386905354042249200528857075332
131 10248889481578998075169802071883275661440216749730530758926785450939117104564287164192182741331387074301457605333608008869867408942097899953155077110
132 133828737506831609062090231160862192064089630466842153002988904617775935704677198125623362801577582319193616735540798195570609713164065886446571326232
133 1747527185732134495037685118415629191505515142547466766553023125869203275411109431704613348407019186119736399738981022085310299716084631584847196659338
134 22819203711790439940971436650799321167897140490056625793885469601254164101152415934466986688849308798359465266820661854532242336325686520819264529386144
135 297974439651236217467545266559684096094243461380897008767913013866344835275132458710846240212557238005059808918318781017822321095768414724948627142101672
136 3890984637579001234770174190562361576594990013618932755551263732359471085907645834295530191530162803006846621455445773357066871606195920204852216509785306
137 50809157656972576581774442429672578290011726058223925145230435003666003733373532395364903737401596566424438494045469784193660690301711358500664092624559854
138 663477874645365725343242379556781537569801648796226067728867332863359820897291204372762354994509343008380113808636013485098333934740845401240502484219608578
139 8663888648684548255710023280365561596887665002863278245041445685689757335794611303378983493159686535789974391407727628609587582408314344212958177613045532750
140 113136110190018241903344735268355194882140011495755503578330907159991203370255130315256073131313651975895549331947604961293539849978368609027656126181772081678
141 1477377851876775244314623036694052028345487535837113320954850790178591688810397819871810343029675248963444728610632810324158959527836400595042224175414243926336
142 19292294447751317870337406553803891789849748366764961794327448798421987355003872638549908692559616238276636173562854506423237711702519337864252518457690494655180
143 251928982343312023095718206111735766530691372720962882588421531225499819780474706285009893882999612958786004537955426116419769256178361224894212196025791105553902
144 3289836633714748430683066107154904052460681172237620978645318652063617237320233540613044982744847565702792555661672439300313219740847449137965661480474013092729062
145 42960811672086106009912428726279344058046013834871194513557640928471611467149757278126198813497694710278769002712702961812972877258339669471235518094435339352856384
146 561012535938723745873628507663410520336155639276184589014482734624301041736173802460294877285533421617800435977673103763367277023150582940307407096536028795017678494
147 7326129511792503028383090354900756079393273205341858902212848112656338245250450993249054429177818532483370094305312168112620064150400297913013484230372756300674044042
148 95670612129828839761395147822008078284323701863974833408509155490545635507080673924041878725941165779852530391480050018204510463265666130904185708245244498355001189678
149 1249350930499003349361603542700623494700292687933023891561857536429764411319330347639202018951315675464817561993472557573458911433059664500726552731469595210635713765956
150 16315194810620017825710108450013123549407645925811602692972416235597116049266510064723271286362518769357443627497996769602093759684546750503587184309974839186815148975796
151 213060041215137119284900510371941699855564110143716378995389385812344167173542983505179104001619693499481533847948258079136850714515013153078418358506726078356606971639976
152 2782362231734602612402031276296968950520816701340112651293295452096907481336598392518182015600877972333986737834361623800277386394968395910287162546421583450594166047855092
153 36335174358278092192254206013492393546278876350448786202644815732641370384363375882861697593912151647297605859746039301588011806089706727082312815748694909014432429673177148
154 474507127262669020118108469025968737867703638799933892908755418667562192394182063131039639211017556151951488678343271240648058227662108279653448842917670310561051559267960470
155 6196695278915134337160935871046458014582022148435911656495702903946020613093806317396001594499502726347738322633063316296274957103833577723239565588038398756322868649220612176
156 80924392087373884505170592459246969755875437446650101611103123530743284198204518866616268333517641305014777216371559697079342389064808560484112266358328182917169164953315582086
157 1056819096152315966936872177247892930355450461791134654403456057515482477078668546592101435726184201102973254460301364417340400989045278142879580345811196418328333710571027604684
158 13801419484335123206915768158989165122702401032757005418264267703153462394096185668555678508870802655407727684154766128457479026412158352182838424199628754484970377815088450687576
159 180238993642128162166855741905229911502514670720419178606462894322554925247024383676972383126909909137404805834393363780951221419804427173164059729384509393576790679194273514776540
160 2353832968846834205559286698148541629001200084211966615288131896989112823392780480315445972615405716857735981297141216212114258400007973316281119363743636375909214768523746609338326
161 30740039076108729383727421980159522022801646220089656334494254716292750395104240936354169203881409696650282664533779637420900398536846511894872620668850913546990947185720143406184344
162 401453336122673572179862357294330706300753050442824991156370577799607192933825396036310861190663277467843964046036676405443105803918386513491826470536437338276536707162977432588204226
163 5242852092474202265296094533508788400179541921489846525976957646555820432510928402155053286823270525033533824570528884851054694213274091232480051263218956304068829721745631822486674026
164 68470266016149382164711634719182690225483509141494577438043413994450202235157768799793528626615422162189546324975187848804376287990262430184348088675985089168006365248374557321991859052
165 894207473626249358447769075226012042935234593708526819199247708850146567649898708000554022502762477699585558756182389464625141897958388800715185204193306064584878906499805157490300109156
166 11678214353817568969621629093086670384526035247138821738756024494223989069292891823316741991112109707814581225168430964417929190997604094094441683421175698941532544871594101008246294819808
167 152516367408562947499398777782256295515144804687523817545570110967316631324419952081751496692989610623746896949094418194400744638761439830500390472021414275329565709277417310020043865464720
168 1991857762718388268678846844227434256639001026744469735071826092098659090739464499359240471385600889554736525877307940405815189979273919162200568116358668815256491463176671278738349573853476
169 26013695218463942730724458699840048517268435454733673046060166779224463121981358502647470820008051207608516766720191316655559194765151102645437531576225812536200166820251469080677180469197826
170 339740736882107407188254684247869103418122582404437234417818431830958751064981092288191120832644282040087996851024551848507211432140209103457024050556639292196931092121300914961858941962198540
171 4437057419370375813612240542622622402649173943685284334468239685734908825360054231697589701885748430856540743791450158541304755442810881761678509773374363511462286923427565594392472699780190116
172 57948782677485627736697670466211227305233452567700298188039517801426908026273275774789213561857511731665598111700367564636855756025909184569115307818935745204007036956777397095032876514246085304
173 756824923224600977918973158849748648195160141622477264098116772110400253354881275864836396341122942051667451074612454362346990753939061053528410023160718263981932814062179161632602165284004561290
174 9884355796565185855228419458645978656699905369803466232777029638316897539511262384304960087519024231135454343717506212856949787202675107159791767589177630634431236886554434528601790114348562943234
175 129093134598154877096316248516902737161458767642313850764884474612651216072680512150544839788250288906422008455439528442938310587080982287691915488017657204062891538592807039824409337998295908677626
176 1686008466089867729647245031807600485695685966792053248905986616460729470513252256981132957843616361098074627956597249420806238118968479601557890514083784165582554574792400257217782750192548840334156
177 22020043881190884415184601324071243155804081424675698415311437604192470036238132077258626357934877991608625284560235823237195024645193284772392938096981144593847914995575209850341212991013195669227720
178 287593078398792938789268498499718085467794250064022823179273459473325239628571333089402049367121066145027661168375164257867031377371756735417261167644357440950465918297913972431638627026805431929769948
179 3756128967206987664883233663830434960509510994068970063942745299963886700271669505103537783046216030743626009470409850169119847536059945496350566475795626223389127928088830717092801621809518171591424636
180 49057382668896481974061407736402486046704525011506636454382986594073512530696976377791667407990635133957830606143480119717125785709619330634494879080216599260247347304041392377325279601813771071648174596
181 640722626269646169723098216435143316608030543454995168717128320990980938062380171189935198856570740285387105553052165194924885093023203965247639963533467515375597139889145603303844440446108581286908613334
182 8368305998711504408697758394201521724326714474056395160254487927161828743772455132079775589291429444850775428996793529499728775435909309784833309432744754736561339447913212615570722175948545819215071000872
183 109296648452688437534094969346931301351568707970218132355704180818929638273612904392221852864253962867428088073551569289834809909786833004640063469109069072477315463962444792446791427790190962426659004956516
184 1427505971343148642869954345607584541672192418286429082715178766676186732285195893590349765126395421293838498886857396784386191690280212706042826747363304529741976480656284520386119090967850252618468550296404
185 18644503182894099749495980914342910794064169239883272131401062344785139568447450528466987530322055413210454175031807707491114485371928496509801251765748580763409151281447382289444757151804809870196603512149002
186 243514869754546915456205438009240316860723469181599786878690004217875426910857671216795499590838305668152221065561942265973898406345393888774191391563251778397076508054695532018100154306786181328883522354557392
187 3180547902273225587964484711290844363460813424006645179728969894167685569794616833816794132652588852703450326140788984178679718485972793844425192422223184307547685169743309185163606564967827175970934884257774710
188 41541308947257742360640771558150291514666850033088355000657191822771223427941900094956470150934932569972472950676490988008325832738366241805682330862123924705095327570275348159402776311068992371983709133048845424
189 542575512824906611091880844503959446731812785711628884809487707033552190554644993484012677285731985386021331511217072066737134878008693280570676707934703409669914484910373540341233790217127777051890502043293402266
190 7086666170720809936279377628329721303491208262192569623247120406400112111714537188265240633996568347522099153443101795873136997313983205490388424501648549977629159109830136164648816116833168320117696823650786819798
191 92560465346137009923502647707828188849814661109341704462901655862216324849225705876092202653074106360310303388818378944803619634684524503738306332632726569353471542747988699454442554660103840484049635789022697639368
192 1208956983815762571614447220153920510043061895914845886053778061198038167174320319112705479368989505330042439607577868418858895264386240560044549334060227821078289373229434076204352059029521351152743552059996530699190
193 15790574397864148952905348095465985906761230644426035677463744010110504960803678405033678088201798900645151940026438023695417574944589177861971286761012288520616282282978323520786080496305889879053649445043595501548852
194 206246584241740280907719849397385512366578024939872235025876090896130617275231728715533939001354520717539829249604161925818669697707651778670516687635709897592316573029638779886447414183910315603873502700143367624658608
195 2693874466539301761884950929354850369691033690891484891346814992556705694583977302197742184432884742556979734759877729089016479246632863305098297893641181629160603240888792658128443409523901246123799574571906947906969848
196 35185983263724527740319008586207473033243608546204796409255875111618964454039329162642863583658169661291763118267207623292492284260491852320682106831294168939776669825575400706256110938480668431701538506168626957094875482
197 459582807989009099141321626865250258060891514775119627829640098699810160596420597932789225832963364738481959962073209114129377626518206074098986859648118151920364923021372900124197777181850517164028869815970023421000474744
198 6002879110755235211412635797198848173512504819147847759462158610676698981651431706775088536372104259011173276465780454387368723681319694713962045809588395648596010709061951694858663941357842492778194174869519365337902964348
199 78407418810824043726685238288114505576026927449558205374115306008473689314960967672801258892360953650494060324080538756547154230282575421605421148892501574895193926928878556609017200914661963027151928905050927923407291413440
200 1024133209379673307687628790295095756894074905132463452907345424553136632922484693432007907188592923035076890540641100641394527387644112972418863654295151852895070455268928997007168482772924642436487250650306266494664255486574
201 13376961271816003553225042472758249901833009925144089971171586798735507870866531937926681459517301658397703637468320221778244618371592659988520820541269758368297670445435647588743022272011419373881264930567004694706509629944262
202 174727078206370181514736386683617182265765472123423954115439041036513601533676626052237167230760345973757253553778235640908294375991693714201891935499120477806407357229842727134839473421710316052853897627421671425679832125708520
203 2282257694518277721604377558504920465641812826018973449815325322552429950924505566507924995878801173506048568430425536391397509357217623608318818143680103696891320765526975952342469617187126078701987134220714606448635611432456090
204 29810609903939005595529077150616086587716890150210330721835886225662616732626591820800474468410469731110011324947191746668539651311011845358717189284154038795457161690818462952718105909272901206892425153604517131084456905906794194
205 389384585504660428691290571073676361816764121296252427578600005373843523517767360802237677991215733910021509034856991900022780870449065045992738894199676055395084698879856624401174293081357078150381898960635370342192338515444738048
206 5086140546974917146613392874749534438532702997868796114243855571686759007269277721165171868754246563527035624540068406139293594329122619428927429541788641691132104484488098954492327975083042937368894019266471480269838198494082254096
207 66435416623177239765434948799743200377663441932981348604091821559408472939104845590898872604012040844744821795105528968699184882417260745186599900405983988770775569347757538803972257252797490002183000461236955975163043454576667015272
208 867786058499624492983305227646942230079145945926218337192048978607844722079458992733508045530112898524505550722261878907114480257569004990769864981703152381147539288326579549636209265362795620450398589357030784339913708925227744207328
209 11335152576474796476092789860362095320670206164453715897726682658422560476658646357068102649124757831399008127883086359983323970069469856212264235887764230917925763054002430042566583975663706092716486053870921531905576995143358638993830
210 148062051913508768760133522643448892859112779702397863268174035774357632160299751756458760291698770093964317210946749544990038644443987631728271998708982817566111910573560385425657624513376425766576763003937469739819314810140588631635168