1 8291
2 102396
3 1268436
4 17612024
5 235951750
6 3242667656
7 44334957288
8 616683845628
9 8455956865056
10 116500230730864
11 1604871798632138
12 22234964614324948
13 306090461372206604
14 4218782034139271708
15 58202450162836882480
16 804728224605242377032
17 11092257631281479253936
18 152933767309756676717084
19 2110564036154826507464408
20 29152375153253090605059464
21 402043401858891674684308112
22 5544619458855559705787155220
23 76521059003438042384647477446
24 1056432318715934353661353152432
25 14572944460616357139628400746028
26 201014150542391611694425495434620
27 2774088233315624400816559866279928
28 38288718036906456933783362547011368
29 528239759156554110612668102505153894
30 7287235983087613486038165757554634632
31 100562996918665845272080035192499289756
32 1387810632870511287316371614597188276540
33 19147864982053461110243512918927965350442
34 264170899855407651053416951117837776669740
35 3645405943229452065401320713988102368042184
36 50304374032060750294044969682890247115122416
37 694085532967526138380817408697391785130801588
38 9576301560147639937970472087309825694904075248
39 132144359830464935426862755012029370148842670458
40 1823435242345017891719835431079740087868290721848
41 25159827315359849859588234554627607149459602617264
42 347140088403175433887861828136689477942220296697012
43 4790147762774704204789420993412903681247974779719626
44 66096759753919668230022657379245950129053992803630944
45 912018225483437501897590027762078489727258042759452862
46 12583691957717246743173147640124715579746422209568869336
47 173639264018409465603434749376157277455033710212308714072
48 2395924194799871148596776910268763495445554988318657563356
49 33059788999101338082618537744973045223543252486019080403850
50 456151540102926836534334363735177595733011713382358159435832
51 6294283543314277284593014613950817226774637987592657233320170
52 86849597686731976602331677576818367413042930914621976038056516
53 1198386874713161328716837295098234302497409243905001829080273378
54 16535176709525690529529505907511943407747277174378198400524340648
55 228162524112757813821226362880307582409456898522755140597993089570
56 3148209688198587279697079501740659627502663279899634076684041367708
57 43440443097684340692701694319184157492198135669362504755116564589258
58 599387521505493270998647430441666753843654025688932569034547247148336
59 8270697261823783497032915546487318719158813096260914681469861107600062
60 114119578055084295649332020940149167329233025830539217801921686872284196
61 1574677373383581059601090786967033156242601723627610399168302266647192170
62 21727314063986104648054871895583301388598600960650972698288679337144338680
63 299805657320719549921513217899776042418136190781064444002683431939612017088
64 4136728967573219098643470058038867030727756223667320511271838363964904405620
65 57080663000076379237442041950147942156456043960376907294118482935488974989400
66 787597038175821072222449087750437884044397840151300938331541710753392133999716
67 10867695422133497326422397436744420728688431375646433326287055480567219490936660
68 149952677080276477798273902502278456162622369422966300989313908610674576363713160
69 2069123810978935476227384018367913860388608407603665889096865583407781719956364624
70 28549724094559485053725986372531987002661165267465740004669709878776658091438996616
71 393944512456845604620440451970594060034414318367718360015566737124984833034500539044
72 5435650557661152664832549381718475936658573245345327820571047754866727500052649648196
73 75003922534130520902345457512356423835708386372990574827836284359552071769947347072518
74 1034902986454513449328192734835731027671142220243661230134219478487115099051969494084448
75 14280145411204789409363621770783086899227387834089985954610319792475597858817830910976618
76 197037517297526042751607939044816980005629360314214861873073606229374776058183120411223076
77 2718826483993780965136639929383513727404239252966964235081062783032966291808881549098504478
78 37514338561532286015747164718447843703489642515473723811276578341109100714912495623884527924
79 517642815850497499304369828355395199429805524242172541767964127546142829440653495514092037894
80 7142436365669230971992720370557502650433650003136089760980859468089632884184052463424884268452
81 98555080511286095775893629599483664141564790884146108104749774620811977604795380443725558007730
82 1359862204324012101523340989942752250764879759907285307858420966860106054177398979368818442678732
83 18764100235892090312701151593181258705746305064130565149209183756799929265815150371607246308301612
84 258907044435215586194290535743656068832898033386064868120319418044368531809064021236601962058444388
85 3572535463213102122472455577575758145951976820919319321127305021460964364722256202828721526737211184
86 49293821298856907021205504681871582099167192967959387403859073699426947739688837792385972068040537420
87 680182247263187575295513518308450456101666224943397348634729226094401485149108767143028716550119548198
88 9385153391286037571772884825082650015847158428266662301061158017788329000772212001582154240260827524404
89 129501286785357128719080964148164015398743737946269396495422091909176899701147029693430262654131874156980
90 1786858050200517492566617892826641215530481199884594953859102148190198200823316119898283792861134611699400
91 24656012309558092653341074569955219090297051958914161530822611756665238926440413516354474396136144667066184
92 340203592989558003239567858824465268142821205014380617520285274156328631447010030431863471194845356348720940
93 4694308436974887927098012074761704476377432754282376949305940210960463469499561921014372373355747165567974220
94 64772045137485365743927636187459750373886288942648659093419473361516623825695068609171272406547436268690184788
95 893758905036849578516671245649241504125694886487776994211338233904289145098017690452155299689841080656328512408
96 12332082592519097741241187848878633758718550688292283167510746236311541300091639834794371483475069539203505704232
97 170164577651584841164588009924283966257972284472796967505151202175960489788985648592653411160415323400276100062136
98 2347930084203246814952431955209324127968010840495620564101875208783387076694650254172861958787338434850279374644004
99 32397979378439139865552990150019090283194881733543097962980943247074275047485638152820635453030226868753540840532718
100 447027209226255403255005296397463971368407137376817671499900829497334532118221576282398354631259925624253907504924744
101 6168317214744427841355642926844990890709121875111851897203891802537365741012378548746032618233815751793136773273838634
102 85110414857687778724527615001315295925296519363139049714704070456741733509825668887727770199107701113476287142192506724
103 1174398442702475508299117846139278207403202203393376661135317467692318977596335861701203408629282682631249749510860588934
104 16204345505792221170531625372243490271356536165757738714252792369353232190611357430046163327319750016481080690417639510308
105 223596108141208432303169866203721508917719456797459761660665757949266326861445133731290239017424698207836632192751174028666
106 3085178186435793288823465066607508448320343328340947182517857527282846046382617028595526669689781944645817030762249963794916
107 42570917304631441184738748574616213284707392213576156059143907035179057529240786157314724390308610361967820182931892617914510
108 587393359810739506890134858727790905688110598454565100654063596054327209080817635681602610536974226132911843985797340321374092
109 8105163510756579254900866162701164937053763975230806248462612611356636808360109032042486267220892714686946229106816929602018574
110 111835013696678157857154750054840942017366636273929324013807377855339078428118678588683943621717207456754197352130910294725045764
111 1543158551004623795029100779259843994309443662697708549455394588516915899026892074869087805427942830520327714376045617953964637016
112 21292495886227533781386723528231069255530312479842872045749931588406993624888095663172947321908736451669796352160891349071830578460
113 293805093974895534086455483467858719949649379954417103557331588563340518456915002106268779025831864987428216054400937958877346284758
114 4053921526740490837319932031553118726987447271270841747653081869251717222634322917032676039783864063853674259882637342130281311448868
115 55938148940589293052027932213578379224482541282256775152431946798804353176354621564914929046149131732226398901500320487972692693670238
116 771834366517347091868717259168791364522361384310789084217898875972543810510207541852072342039740650767437225424168051721493366063730564
117 10650177896364873649653023907694411728720410455901148447310114503602102588641282643096360014871000349949627051796175186897306703430424780
118 146951112910489737872630581251401505277603326928989843332229982085036867473039376961573890955243121195661952846575941104838618459767941896
119 2027709015517626741599367003134992837380447687620832836744177175203042617324850552781298068624875658348874577567212882741726393419396127588
120 27978321239763782691008571451398208517989810173622061582240803420168534270959868229526391707271503926417302148769355503141639206841137907712
121 386059641472580170800166219533152378828029775567774127348684660304507560230622082116388921818417826840733031157443449174948710401429007823298
122 5326849428927416658652078495394025482003664429635979332463945535562963518345647337636025053580115267813554545181159458262846828215120901575572
123 73502679816103863182912061192222226232595144717892833174609276253152478443835658429334878976338876614055885487279139110187514064432029587512860
124 1014189693808606274079563108646390072944104259315217979769807090440001943272454253653800487621203463398844362850227701133184314639707095117451012
125 13994324624353399011074394663918464950552366662432701651983989903245641752139896242795394698538520569294075295510605885002185208681920184503334552
126 193093636812923741438383298495653308316538388616505728083057158340057277136885137878727832970794718328980611151408902103186750764289302586538008036
127 2664407909803998927766170682273167676873272282363396613093694987046547941490209340373261242903262592777810674481025284934906384256555409149010315034
128 36763490081414934836457669190057643144705109418782029689665256481150748177356971031752440325295190216978945779378964828872356878453568546632704380736
129 507282037968935985488855662700532292377102121465175694083657758732116655085726343675476140640654080984680351983350609642432584529261211239924854410008
130 6999475593360726596843531668637711557856487804726792096660225377366231254537630508071465014871662810638771873158964855196601675533553268888644398674480
131 96582458316451208596787638682165663076689220203980905996423706204696446445447670887346968505736950437595184613722738808105097557418614781490768463594936
132 1332644387446437366705534391244642854954025169517442687273458157074579392693942232001092842736975930684926672611846440284425511555133705323621241018281976
133 18388530562434540883005121274712446574925172223451815036083181648245116286601943346448172408841246289883144095013043781973958032904868483905733293335343182
134 253724873498475210911092350631414932036391790017602872523913190570649609568386741251552209011836747130192188533188807542185459699666186548628646102452535788
135 3501029710898127327155480741077049163154760430971708029409557331894335573518126697218032609781753448310065602104008625820382672249124835801345373047543534526
136 48307194439263910312043648471929283929580008923101277202189521116603177773543664885116723454676679215863347955891525854186979281032677069047498062050730696172
137 666568163160637682339426590786491059050438886660923553086956693078027130698435691858823736103089995254122793560835121624881621066714556938686388890385472607968
138 9197304936126323850891733653062421814222283999556758912996066003398672547961407850630531706644118328947268601447984386540667858563344540699173811350997004287492
139 126909267480136593271280295035081278107918404082372954493149981440436983559037923597304819203556172795577953781817884626343122385125148139681629730090226698633916
140 1751093582628273086174279608164466514102770332245589114804194512273598324962576067067032234497216653706709045357994500620804718284095548327446101635301415340878588
141 24162513401329383968002730644400946455872086707614304782219198687935435482194066839392121397859442720865718366687890481791069557546176301729756500328598304688545332
142 333394266460071643040905442463735091563870778209655150215787823880147180654110287113654792694452596339386295732154701304151285430099511013071185365476264272840058572
143 4600350040456061724765934756330144867855052826179481364655295448717435006906858224766929236489262892451572928192671423514809893717893069762035773452693184176126610164
144 63475612087765060189423748685820756049263404013867154478725168688979432191493429417193271388281416723217183893065952925581974157419101234951018232529432709836906037968
145 875869995209684624431224778890218127852702982430233960227384223553554728028158798598750766030526329707659301939913192210801490027534579831014652081402158732109429608236
146 12085250807278606890781504751823232192649148199181792737743943794142995424318411449708975872347198253865322917223409863006541344060993701485680600745979929478036457118088
147 166758668730747136487113993311636826620293830027553706461676004099757668961584340237506198748462042837655539545979101034679225928196250064792226624953412178534338657388094
148 2300935466848139319014725507277828636474476051037694883009704713464207249305498205254118103064625696316937174801629884778546946881942772472817049213754245573560347403762560
149 31749521904887561066672375057365629527627163277765181600450447562736925419626983067073487725523371841833360242866228885652255493333506769524358834182530417955406419785850488
150 438079780501645122242775815677264267129918731204726237960850282693975147957628803237251898187744037736680441614229752955529517013498285350977770579420378794334395020179695032
151 6044856011430779745272891695653290508053335356522788047832040568488920099116643164097454301247148381255863002024389191175596850866069376167210956428488212306267723128409021400
152 83406899887448717017500829704282032914800996452266724387524476533249847623563982992141383612704918667304775009001733273742790621392593721277807411280314549095507368816419859028
153 1150892423196727594057265619219909967018457963910992266776578504773333556938864872344405685337841895303238965861088869545006752869279620882039763098808141884824571095201345031596
154 15880009206426608364378929281606211235825216062370697558910874114627641154212905053155073663048912093998406991949148418875753799946812313855595957508441847728717188865889450991740
155 219120747826535359295472942800800213945328294321084677251537292792921156266746512789914521091522055386655233771594986399148341993613351613865042826494683166598206600627095503173216
156 3023427231726773959167915071581122188955117141333919453640806721863746157098609776153632446768274507482088429936046471861094325930199341108240956185112036797847568945843417122730660
157 41718844577950729487575824082500943668559414421064286321523035564164090680629425621522719225933082119549655585228276351587142090741011703845187630978784776007536451261332552266165892
158 575636456229883470761757880712233551507961412467654599302762312576588419018796313779383950269185323405535202161143307986489235980471375038199840769463899196615354465756860296571906520
159 7942935619507246640212823406122903362649844827455485913208426614592224122508666905037199445765913425798343909309464287834246307274856222796900531926315433044359823724813007218987184768
160 109596594981307491971407372376656585522122926958413925493458598864561766993948302307079910247146046381546279482086485572240421363385041698504819051525343929668768423749073836079461706056
161 1512271657925237747273855689025588125569675741831545332375827235034229814547728442068896114113282696754228624039454984863342469329172307660000008163316160823396231595040301197404683331802
162 20866318490859504419065455691209666257134665530930261765043504630123286688878106668850526980846261364882654832316500088482865492155073257051887142184043344494473520160826646933862883486396
163 287924474890538886885169575123471995568292387880271991117268474185955635069530698013055351404287259895738192647873944732185751707241737175917176852810753837486316101567897136863908227548004
164 3972780791779891062611868769772581763344079521018975713817472034505525182783327583992123793075114554200961652671620045178101503393435387270543911061163737596916795640212796212105865556556960
165 54818526028267473832566755720674506574651271535341317404271294325740604365615629177902349522567126633824783692311794794242778755002312053399177062679418613617813255130397729417325285220736450
166 756385810259801047881524578899240184441443472584748532357655693147641754437232359829516214084812003678668908467448406127713746493600551783135853522351950571549821194909729240084784605462309328
167 10437010598115295799077424420331909196983652927418190579809802096671507820337477276378026346435658001637086070056066336224331186006711735398371977030394090837062590121096738593059034761637026186
168 144009831895495492385870252937261905399212308466468681942104575728566677339656391167701727698824089764868522324904331855132847329382129115432280039099979552854821260072955575542903482162699888876
169 1987123662712827391000557524012542033582078599753973250502280453181868770509065176720429924141700151941200907690852417236979100380672108873698968870497517038911428889100345792917131337773272110342
170 27418324617819598468702590782892144422341813141194190113843417589211773847578752834652160999107034927448569580427969491021322738303426216197749528952449379851837247219577535669457539362901346177300
171 378332513297263552784751788320268817242130081724638875194359955339117878369475449760103932745130210365383133060794968099126881581998997234057987467516163253285886800319901175293800280802562280748292
172 5220230556267579446534229783873289179731074028055813906208720519327809660591957474151818300533157813127404995166395164535455410123801230050674572807175510324358600118134255426627749257170889988461768
173 72031496229544522677722610099152182810555331447167124256466180206486805025419932092402322636260329274863994291739475759811288813117376866426184800664122274772028561549333638315690964254996793388998884
174 993890306573797763916948406553027386416246619244491570577705040164905059929449072790614696630577180244353468135390793757293001902361412452702740446423532890524814873623073397307280095436925375165492368
175 13714222982933476932419514511123867610975814024381450792021031643949605365596216828448068772825959471158536753382230468911042528709800356304447449507409282585907147431290285927601980924684974582331325068
176 189228795714391775473037944841316146554975304861153194536990787776833837561513751333388661378509463824754245692064942382886358621921141259596710926467363991882903715265109525851419037508149862823719649216
177 2611078790126408728826460872714789285858000620832085598820246730289825488565920557624251291711000417914616798282084269139799046125808865312498796088498789542116831422755344227600985357806182391813936383160
178 36027655054408263388838698361428329629321703526669424325089704669478065474786991133457239510440842341743736350003309661439818946755278216965623163795653045828542701678581344510701658992723437803036637025856
179 497128598296857467189753433746943484686128495415679772946265851858008266465662515099918693539969350701220083340971552006159037900590341899881396910484798476358684111996452394778304268068403681954000979295262
180 6859378477938863718446029114544356995371190285489389717110582110314212757874677064308884428790436360642923522678167804094676585621267049655142931769052192345729835965184759033862972063996400441143804927356996
181 94649324325048932420646493681546745636009349757523927647237259501477185440452894877787656587284066684664300550915253534645678678744386253263723912634934167575687804200315353631687914445339620558456579133355942
182 1305971011220882295110820535274635191298729900413631258602700586178997669263714827690978252065711833162662726002658970994860211004101822102755796298243381158532171962416344117832674180884623868564554513304426620
183 18020477248483204016501242945526017146138071941144215186842539162058147272964241787200560256430403542628963245985148392854851146467618997112617341392249100110912999358918401545886320524277557575784951581622487422
184 248646475426730376930892280252265536959830036558030144928970077289956872132956166593551167101010077172853250250434626901272774030217633283799809052667495528251405995573759013833750032695587991283008513008511121848
185 3430955292909857729882609642101956224503114608909118679539864701396021295119819209823625499757914426039967595301258621612118862829815389523205788006315438990172182450882022768612563289001115031757765419237753891266
186 47340307871081144299657467711988954755028069038420289552554181105472775500298714382206481654176814988120230313953844938501658410098459080042425114089770920590124359494789937128377195647167314486876233466079043027764
187 653226552195191630106678311995449544085579964560369698693735079468328334088211956304748963387744622020952730071138106039305464812467582013007078152988876424217175942225725860413160961338118768091074811471794862480888
188 9013217442511951224156269092632115521323378191440154885854997786583884190865295316118368925885657245417193402885203160620043489516223125166270074500739769324803224174699061267854901551050751992914719414839759572615260
189 124369131062368422894582566407576686888146636074431926074721911787222952190680896817717464646630482879565037840224039282246977606236990641489328380741585488842327827640200162677473522653002960135683419476641687318653814
190 1716044789718005417886383766362783188831210105298372363918196366429491646121804379031410191695905852667759567245761287322938254151638294719481878854936952179735690484625262192435608784753640133676029632613074186091574168
191 23678891663577913918570892843456753681903743779259371601397732558482292004499190563267376039064654660039520105541609640282042367479396649690016979572549225632951578728679720675550509334569880881991973315687176107033678990
192 326721255656614756790798491567925256675894959400869307737079979572353453635707312164985536417626868509480536178194166352601337307228831236100462883017820560598344889038540196079480654200870408295901543697461058708831360392
193 4508272315052672156207017083677570705636923629710458543327211009349254067912530035194116479459679926379786762402450814058484740139050885444345485767485133114947839891536651449009218049202827703074612532280588446103545077848
194 62205123978859769716426578865688663880422148474409007529609923040831109650671703823515783671766893077958866811903575279090046301855475659413851129655521458962095107848253114516538246452486936911526333431793799588923100785892
195 858339129864256565021849276565702518626872329810980044203520458550754717115983789414369430330492195474452759238780739309116204068954414879680359539087218951807517902532697577806561894111879457828585473465783095724666852448438
196 11843359996438092208362182110736604755248525396766136873662853223041778256907086187459789183678707720812957969739796300852613501033412510869808976924121367548253649565921729064830024130173195231198913638199760669415173025161064
197 163420931649658075421466388039848554491045501014528433596246622470192502887036000700009101516908167833626820187496906031168489043986550762081994615126103305159450650266780089652481645571125577384786070218644431354213690525475574
198 2254881383288906853785589541775486018738654789973120065772112873693435466861677879952277411030219300173100670626707233185843463986976955128185319362096613182293979733824943588506982748377091381583617277046100108250412200418985752
199 31114043356571415762628568865150925090750583423252419862067163046128886260762903739032485456515019805388015268046533822147330382975305232571112771870493977419180269857589559996998864141432506940460894731977140618884517400567813946
200 429311449980030086779104063683534683154244852455524800700141075167241741862271828776791346914050604667006347867875182114771792317668842165736430192591360859766298070490553885701574811627993940700707582200807084958845171741389374480
201 5923865959044320205106923000169384566132529462845353085228492887540555921935918707128543480668432976811584230300134659414096754883461642326112463748663370114439009053469699464980951138344938394476588225846950056340034250509604317290
202 81737479607477932303255151137214920949783726539785562729662770354198902213496898568366664704373888433865811036086051111520857477040055951220957494014134189821081554143308826511575771485685705436747341412588015437191680264807506461216
203 1127856881169682012126180444415866638151570807809389614570905813139883240342417920276743900870496023869919193786901158447695066926555350827770647062587816409019233416578687664833702963032314031618630639001233634962378692770910716611338
204 15562164887277997645389311279043245836200104471587141834742905570812913186759502780425758840158478540650713508415527859887838371544675034505127807290324149031327221357674568656658075815550394245079083923812735458592128571005156353526460
205 214734964159639822038707572543168784981352909023324652084882187277852448168429936362523247100210670932003920721072993291715628359429323993808798755323212998430975001129945331460534316078801646911924044353129936739924711004796682000827534
206 2962912205536045508075652605316370375350787168850091322259185479203848109116202961224455343234928647774005550385950545494415905321124187506724453776284636400990028383224827835146252072893024465352261843720399199569837771375038427713853984
207 40883826310318878422783624666802284015263130742440421790054506364145447872943865809860201938761355051904371612612465569781299913819335438112841697666527017807705199923673323249916308368310110971262044845398103484230405916039546277160562056
208 564114877416146868232563959018580032226499165282066992716804281686018491660204823454467208974645696962218563656822086343735304685083906193031055215623538608510160283705738226558656773110693921575268227597821919577969458491331719006717733648
209 7783954794291281019358573205380463746573002700539364070702450552794080087416423927118053596997181495598394612077478879121872333755764582791004648397656529967782643399231527713971780996336766557545475526355982404797454233659457182684266976966
210 107402978167082941105083978694002137011785010535984619968927278759249922550574388480679849870757052563171762329306607564954632632426991244764755420263502673452085173388634143104462908913779792417023992909250348902646092148440040174966606804496