1 0
2 0
3 0
4 348
5 7072
6 149664
7 3023532
8 61203362
9 1237807846
10 25032128092
11 506216068952
12 10237045859808
13 207020237832924
14 4186499352406046
15 84662140166304162
16 1712093427814659238
17 34623078306219536074
18 700170640762305368284
19 14159310791186152011082
20 286338887160937774540680
21 5790533134811608992355340
22 117099966120741376635151890
23 2368072463495566845564051484
24 47888717462026565685670278980
25 968437113099531023697437135900
26 19584371679451960618829968928718
27 396048033363116957414648208108528
28 8009143581326389336374336760949126
29 161966164461392692708172953723455098
30 3275386208769960892910124650169892640
31 66237012232006586380834452258790385896
32 1339488386949828822354398532795909281770
33 27088014364066673312316102353589270975124
34 547791626517002249449697558391667130802142
35 11077802235670886558826947270331511670186300
36 224022596243219508955481233030277880537823134
37 4530332150717728415982984855058155919084347412
38 91615353718801104296080643540407511118115826004
39 1852705885084232437624948586109619157989151472170
40 37466635856270617251807748915379306746614704487250
41 757674930320935577147759099959355065414096286088050
42 15322200323484739244844182804687238104496053835555172
43 309855603449294753663834839198847997084776422224117510
44 6266103624932301213399866732645290995472846775258546594
45 126717265078651241953790721542733302956954859907819275524
46 2562559802733336976037732718542015178349203182303253184748
47 51821768237413208726157340348348643243886246377654893467754
48 1047973850361541934255035799098417270490881584263670680825200
49 21192815845459789675121589374693467515641931411718596626948332
50 428575048227227891173298481290136320843877562227256034315062664
51 8666926250025448167617052433528970063191772945172512754257115150
52 175268277829264423539539267737782112937636172815384897585999842004
53 3544390286365483360599541332625593770608451220131374705599553630906
54 71676989456813201850481152965317274049088846797894139047806236784152
55 1449499181101847502627522289273056167810168617425119374982630426324932
56 29312724933583451342085000532565714784723895294640674269846951590752420
57 592781185553185675474225172615349740097927400584094074362302680592148874
58 11987610661991202544136275380725902852622123597377019500502782329141411386
59 242421340092602879296996867272759055916271848244849394772141539403175919778
60 4902403639002715957767235975098835968779817048876698612688425792678350367052
61 99139627850116069699678484833853919715205274605070450861506136640315453025552
62 2004866700910602988166755286948580775975419443114554079160233160638061746532654
63 40543731861663018314832346855650617705155113256493789440446423009555973399399920
64 819901987759996111868342277260213212177998352888997394342632518808447842785383444
65 16580596769594435107463359431766093086263475813148952183099677318068430426162027764
66 335303723298643366995255488144250315146389203889163423623499531225950307423342917168
67 6780732226966956246151231067241158192833771930223703938005497713129653784958608897174
68 137124422841189146298803374252281999689258380817719279356198361004338909414104810541750
69 2773020185747686901222975825492432644508966041565316364930841849925708164699034848166900
70 56077836400229775525096588462496649657226230490848895595313470859726521176170483364594466
71 1134042857492949189851382927955222969445274654689200845664295098634144111640866744802047106
72 22933359865244443340676544657537183047953198300163950111323741278222922197080578324135673768
73 463773473139726212801272992090100453206999734626964599013436280085484364951651699956506573018
74 9378731928157086127670276895602971762383094143239209653062203148617972058512656755953948749486
75 189662879993423553605480783953035959317143068708898887201754307749791840136979691609541956278874
76 3835487390294591498369291575826368264442780321885159745728481600882446765874165279487197550439786
77 77563746377883273072159741061995690192664650477352836684218863550748057263084804689763367340688006
78 1568545047859098952042832709288139277472625683925253845493207866568032912604293016122601007296016762
79 31720148678440432944184896818137372220984640911316414860602044684453124348529515544052928090493788436
80 641465690485383836197365550019402241509227112072396695399692296074011319458739166479541133403540458194
81 12972140712239599071645472282230955514526098557635052876571241948238501311139619833656419976592449465094
82 262331153722052992327720267794587822017673285003277477589065462480742584634679780458775995378651371795890
83 5305032973332760789032319753172895219619122161173682067030805211563692880857590621659006382455443375585772
84 107281862824293089468538262016021269073040994285776147605940285276014019984772931203159920778243625017472624
85 2169524326975093995598583610944489624206075914523473841097273779949345999301255630884430203369148995471872246
86 43873546575581185488731672392487144126630180667308759403999161430662616071476767646016398067228572810492917628
87 887239688989110451879057543475450261645739025914312181246681887595226356085131523793453034099027472546795982012
88 17942344012727346112655557629688956446668558591864661717158281355666633251922209994576232581452098394925545369926
89 362841870879159947606755763291791398998400567414541286571048472643026156544892789099033626274143691323131928637428
90 7337626743178063267792212756467610380769927960036042036545136717931748421823940802768692337822584089795533373725418
91 148386309693935298548505265976092796438475002480831801134177654798618443826843741230392098996437221939773836225913676
92 3000765462082887888092895054710536510415536475916276991196164266222458677693870802258260705625427111729844889887342844
93 60683451034011088970353362235193326735767076352237022103681269795955431334648265823894924387733759888402783821959591428
94 1227180623053806360085818150506201399756742469957487888784333862100962466645261789048149911964288539032523975762081038730
95 24816852963004364730294088271572872092622245782123639944272238984386423268832032365041420659720095449103659209953445268808
96 501862708241584671367136228479233508900533809295481383838409350308842321276646611053382177812078118173665244549682825860162
97 10148997469544045232567762826293911254502599977749887112579030598024500781441465168149765637120326149683453128983720088667176
98 205239695927414213940526812668887833633508808373345182619664141858034590546644886034714199208837259943745141368260763910389342
99 4150491997932272939011840888975817202340760986112966546559077748995917674039384922400153892319536895603749886398088212141814558
100 83933976549021220629530927435674027499186955597336371147517083892124023767877827524292805412952381150127864961144439620862198002
101 1697368028378644752906028869478993757290157065052769452229500320701337908335028316630019430482928844966368912535725638792200609622
102 34325291642525003976994543731937266240306093038501681611896090632461817073944056812589976059785945633843641216351564273839621806108
103 694148603393842857866793819467129909646309777562416998704106725560657552424925836069779016783400272645328867286317586174789172676786
104 14037529196013488883135563563812963880517970588571897722318033578596256522707392281692438649789167320093715702982538417140550143183962
105 283876139727862446547428060147370813827732353420040072269292678009345349895898558532199973930745872770444222790885316530423457892406452
106 5740729837960256349506520992993171311817646304164563934653466185529673838647549281079058123306948795943780350306277754836565721100682902
107 116092811125445078676192410248611155629957608246310660038273372310187525938024380128383274860875706608814383797001003758965761176207335516
108 2347705113361854567470476075153036963532510842128181466345832428446912779694399428029360310624790034564567571433109766147293840998946293572
109 47476835523860844733695428149642266245371158919166010624547592126205197886765885284010378525352953030861459781844419180734348682598599449072
110 960107765890577446999561995351266109087681448990217218452499349700624629435856424000239613807969691053168425823873558521178812607629908444994
111 19415930146821082369650877667419852765194944113262291493300869307275337234920294902045814475264605675614004648665305702390092095654579294766346
112 392641698004138000268212726962628448808452164990961791744932636798190309713142923415171058166655381531297094760383888053700350058115815102092666
113 7940258429329698346376288999261132701153496672296822237405018109417174532888677203581453427259079038501027998289147511929769537567160171223594652
114 160573123651978696771152508730761599510135105985266809717484996276570503454177870541142743646576388819100104575517275168010226232608023451804602994
115 3247215222128513781656474263881436097487624813035238023218353483339964019295294264010864762256521647234465426289844904617887596929388534230727943974
116 65667320028454820346700959132523411201256743767419349290198474548364891722941458003688817859629972510668188288843510287937397799273002728227991273210
117 1327967696854077335520684054117471792447306982896908498434593923714491830251937514724869884406529005193105981631513316371773399672026210324396909013642
118 26855035398486909957276340758949232074675474568339278514072509958388008329805301213842754232963768725074608607890808268391324060804792354877304888065146
119 543080172780161152156997887565112016892095375815659871254976071058205536693147764914633097064726683038879452464073996640127495445142051488390408392803628
120 10982524122219076944662477422704763532010836981594257518300792419062032465904659476439844280909865757269812238516759373799171078327302450997602071110574924
121 222095819623945644650855001496460940591420344608152196584782710600911107051005042437288613780881773083846323017034210098935925791433946744296609350201219778
122 4491367607801393929582505779786298724524589204078162025896914958207746192496600850889932776959958124428540941074363452155648127686517611719827815050065553658
123 90827387127608481940402487215621785249322101648176453024017860082144578117721748779198398545681191634789931822127089574593057131353099687344382444450850054180
124 1836771106889376857136230727042351680641972774795728060128827929718850221571482489055899730900151932404631016169883972506780997864937372137250345730244887150366
125 37144392300569949785986054760843446481874141921358696559964750888138477285136216108102199503867884113399334286066792940857707856205781815627746859718289074167780
126 751158309385218165812909508120935424093322198986526601363295537374762437279165338892724637449859493058175072897894764061873818907321827465905231474012957015790924
127 15190416932727725857148007735773778152030421184107327548558658866860104430115578574166114521229569861861800830380934191600151273721129088312818482788721552916491686
128 307190593124046523927694756451651700938094484906724673085206614566812376015688926791657636414159476031699211757366744574858959936207738452483544789162624331844074396
129 6212210034906414748618322985483787837808208572677189520870130358288512415853749989506075582590081337029587557929765515324933783371882394329545033263503943669562339752
130 125627393486649889950798770387088482699889272671579038235688879631915732412353461483540761116569063693078064089359101093436733262465819907087221154292382453547137565714
131 2540519703224638052407059705759074026087926260295587507443888607632306123414192745009610307153510225879951817465404241196678998293645136306016256765624311014234730492800
132 51376058862181830152531130189914593691235675585616537998584454340597057304639742807896050951367431915890775654737266331860349010747108901776360785389648806703126401399934
133 1038960422491548030496092306095936133800873926127116908741208469636423626474154998955599437649322071570203317185821016578462573979113804073211787943704238545611711617697840
134 21010540384178751544380785410203759321665253072157308111993008020066075000363417801366796105134889186008412515896349411134067442998723124359999656660414301325144450710570478
135 424888954072547791417175068649114389308016423455613173966408287933790729574325017851889155120357341431700380971251683734175704990834985432918646892997676109597584105670302598
136 8592383631827283352069601789616178776259322903211242208790901298182205704179530679560892486612004702836454248089499391385103776294255433211440162654208073687922089356848682774
137 173760828020696089263376382356427682828912272502357424316603073447733172010110300626172754327175771995488602883107750468355013541390241644037086211074901953916510130757400993024
138 3513905645762818661148969981103211657018824790331475840907497117267580504180463067532902943601076719056360331708301168890332222974423750830271928400569316114467383613057587070052
139 71060509022511891959886603444072422466900373462747161001485277554047036960881614233068048814538899965908525315601726560284761796119981263915237383742553439828475811310117057364864
140 1437032308658446900680292648741680018229191934075415022633733580876560749117048539360698743536678091974691136179070158969714899575498002158719220549801614030726826212085139505306796
141 29060611646815201584220591896029980900296838799094039161789592220250831813237282054138019971762204695058824027896711039365458458590112918596562074842852009038761480688767991718297972
142 587682784999746459600750941125692115710254596761302800039352347065938414922714540615852333445573514731262258798429670814508668459033935846601151508585774462674834095355929046025552968
143 11884507455744070096387353400329823693984055942968217253758347280433721932733237994135486373248232465568812528207794761718284438655338057772102732139880896109457114109200684737985959828
144 240336319304805440586489818794643930543455315959209810774136096479847593374287964780353296317950423376495345177372987212592132591220005099909721745677187305619673431827151520602975344502
145 4860238978525260036630590232791406670017519014002918280306201134360314819426609906011894030916981128269063429887974345097796293353893968360067667085096451822892660783828177454808504479832
146 98286946378744641989117518099770330671446307960148915548528502144875892619309832599092958823379561486379607025268197346369485090823090509421707047235637384072616858245066137699105388021760
147 1987623215883399190790208546110455460613233688479164281203498206148618946437648042802946513465023474516083145536429448383806618236336084234113620352132371701110792895421812746103900298855334
148 40195022776422580003996309293033390621956539954326973721235050107223490626428216169219167124685379507170464279307238216790040441525458260888873380423400648796155366301420003207947964568714098
149 812850163494925166328217097736343161783973831059560130055273647234754198952156214376377579085214132561459297155213510366806832460261335179469193857547654127737736119835436827034879808710764440
150 16437990145418998768152239889089925889168358075083056667580473091176625490459393458484156021158095482285857529641492249269081813173263894959483549655026867267872383118551767012563234914563906008
151 332419838435056292705957897178654079077973854483739177508231325950387144292201555431336500076445936888219351342989675493315479436032824906213467745589729513274438395755843692111068045347336299850
152 6722412412200180592938358054665996910436750469201670387310971538046885063355908737703196549683920611100676743299748300902124711452608763116917921092168586618407363393623037275940434955064815454926
153 135945041223921495030097586967018350581022778946615634670428350935017211044328832823315981275973409791490626384843304802261425951730011581009784690172193217210165559022829298723313048688477710238698
154 2749169955689321404224857816806602831479426459648320528503128354838506715552099361652466785366471499250603828384124872804262283151154993902508104014701832122572685925921790379209930184304374483014220
155 55595521375552000824734686953770640476968696721181908646775867587669431065677194836363854287713827702366407518630987955068687846413878274540243632965950920336951587775114748118333776934425089249413016
156 1124289166125585295499830833785273542821062527297545937633099664325595377901312856215683178334479087346324918829782107881819933082275025989164833825073643363858505633053361742358857661972679811670937158
157 22736114309078436562186749970659174158254031993849354932917409736426565258238496992415326455676586811580783655091348924097241331994066120004644728607192331610569520785876622135132165857183352193746892296
158 459784643889149637504973230817846882108859356021740837142164456023199390942800886779504464012450609528695663703256164323230962269547228908289426550555796656028985031625957382730683162811652029556253506170
159 9298067201916742380849296174594081462690553167267649549189747654783309142956781429988306031027884465125812051388546188252116586383072522061274464650819127079107005479460411839839964726113968285422456770072
160 188031624893073229100816741665526917413459895941496468350182856212931921658528052645577569201833319274754424816474517308044929834489110150721688050093807711980753956524005132792745626949740005304425556143490
161 3802499077726711299705588956519209349534620817613956862911233053139929819813697966947498967207097174055631723483316005872471646950339541469261769385635904478581792327436570794773758726280374633293111823165422
162 76896635043891148100944772575781804230516255307842921293391593761944060460170259676256845218325326053727213617765304153822798665441114738236432698497960645965882147537802295503731104743251812972586904621544860
163 1555054284091628373200009622434551460155005621617974931378367006335150436996505877391054119255132489244811534144181432603793151114529063492375920451035451501756991292378140851347619310173010196622154323288951056
164 31447329588498475183233155231346308637543989301349800970064740575866830318494991141188538100653504307766874305663070798160618257448410709584166985967089452526548181951063565615150741403075974084775357416810831664
165 635948563573990799784983101810117159764649951603629618240216259888282494323089334115282122043906333544981982963394722825329452910660662040729986661395646788292430808858441435622660013355324277617932679544006036998
166 12860569746428910772211954958714791283955641218635088465483928403692280447162509216219992929357364583857206526951119318121242696096106672891128102858417503579242871517012799827185205802202311025656724089468487504502
167 260074892336036276037491826314615310660293926972117248135613454473593349935914995756771936292025875562254013472690029183339280943467932503386749376324845344286035001911688886482610500557816207956701498324016854595974
168 5259405372952677029095697616051281514772322831202103737661973555869533445659731185735974954508049376232543791229534201523005456659151035335875104079757363474100313100499722286350129498562172138591449873460169310685308
169 106359151506647379706766328879549062658547712747743753066542080022036192318146142588929098781372728338331107034857334592886802710580671809365284782069472642932196777268580573569344770501719255387298893977194880478473974
170 2150864652378594451047605803232992927106157030089579390801663501080863269283365151428967221038800711853966050843564546245636165745787660936525118353071407459344018825012811614983035997808947572476904516663050922180245212
171 43496198374265482948611508847907439238383361499247398201461363707468644775016715325388899156207898111724850792535016830846583462678189701013525006083667037131514247227238177748391133571676660569915974086076381775445737792
172 879608705699460379992580538297386690596220907355346221379212513224941093563406153300256059508722999905588530999665859057680540976674695851138251520859441203220510825646477458249417239439605947790533440315024533600948128126
173 17788025254180515757249391229341467565908661322926215556449708977533813861677681383729991021694040631648686307440520273927089660995900545260063362848152788391698607875232787699940424222076911902678998926217137884017619793858
174 359721135538049410343909895294564605197122909410585587476393667771734671490932686004817956594986166409827718487613464548010733679078819681002426903800767787317559440633910877620191328921607162356493287856519317781247185965994
175 7274517182415877261699421340494906417404639616072843375171250775420858856333951177001020756026733643481121062088773602428841805438499116559341328806886460885665867019678941352274838236633923228071279691478911886146792953138180
176 147110066685715725488138045770645079906939924478630923882946577290492641600196780891817587143500499470249130435926049457926292180393005636108321927389214881759887412508936994940529353296054403926822916060539976841040993628987106
177 2974956437327239651431629244359571653328953197224157426711861824883359528452288470957692088276679376012285266082143401786967451016427101337324786614745766477233478776219653401144137729359561035464316749411229747718483778645422612
178 60161523975803799343704296158929121001994864314066158371948336989815689017878895126439762644239832409678880965647438264277153904808553922653013180602696055810758159925774371829232704773746488671176208889757382463468228276167071554
179 1216625871114591773638840464239788426205185326405035741333335736436908081034312080379562436217331136069162918054827028798138858976108535757984982147492583069171463600413680302254573725193083866253701074503493271925623360267969994858
180 24603407833562332407142167500006320547256479435678045821132253598671087599456867609412437620490711816970378100473813574434680239790202561264949556760391073031580446226753403889200582042464420543477522293448661097825501182561473094700
181 497546280575174150831502047825229789596458680479264380472857663754400467943399293469043635886033637752926321965730996670422226220071501193216716918847891330687105651221682642482001836912351024296640932784842020631841297590013489732932
182 10061707832867589003557577710756787302440830192978915476622195755692434536573649340610902425640878270668702800336458993416511846697454063985535962567661025714817001286813499260823061299122410629194113895424185800028094679978748269222042
183 203474467534870806970149738664252825422989755135120450630650367953198966596574807089251222401681202174728478099077485377549600338224875979233025354072804737727425597452052840279342413179976860168671337707748111244497146230062417061220924
184 4114794389413278646884248775968635254257091095490097899784389743314116214111448622332516441614691434804925976480427723333822158138181272001556883231730373645232145599583760338674018032029527730555580301750498025694961524347392661910025600
185 83212076051976026889774570098253759750210620969644431071896823978542467011200923153410209884812433280552931435208068499957774412926167691362462434268063931718619858761435582482089415142408136181872106031558749486367287600466284389888347164
186 1682769282152919157734104851909736274668747276333044086598703189760072417830717247384832056403884142519369611169575738044380298505837519579486958100908061705350104452127435347283282952649494128577656497221617796671660742425134792064483005960
187 34030066203235972751259219583341383973045081241968745484814200575235141262400999183383966180214729395259870832948251915772302736950771073208244837821289944395046658910722426181512044769635643322673422268204639825800551128252667216636325360062
188 688178360562317133285975691914815113971653859071843579586096607523500947143025101591059687395963657456829639716311975314542725136381246761445447564212857254088933389021132239412604428780953325157303800474043980110842116292620623965120945561272
189 13916795022314831582914115693314961240171059183709678622099128314362208531698160190399632705024594524735120623079735985233787198842439274988433441885048465257438529678148475352326039780554282744399029712855603689213841464164005103605148585553964
190 281434573930617915500291459067378797031613451710801315944407841463980097471340525752817449212972765372751368697367106459749656485220950167367865111301378456160768395828083208331844664371414624416905388121715693976916370800815510499901716736641046
191 5691354890009288443700360471534020999923773101860403686150090997858217321955305306082734609386226984420334666883863372878375241296596279314785330700788544051266524697440265786074627294443853388634819947848050773989739125337104469829067902908466106
192 115094318482767946945128820633654435484125653286412005641285200881822316181124384947635114584424083498509046215017767573192719436903152545230405322979485921961345590782900514275794978633100124660210429891853810454582172259579341774645843998878457972
193 2327512939013226861343832974391759684358880624206374002989431979302197645909761995857064846387205494416431785348936856922119498060188983506206481442695592780319133062218481531840928917261252391875298777842738704863260223681654979416501318645567783704
194 47068496105523018713941170300889169732178763844219996804681137998892942729482500804041470866391569664381551736406285213894606236169935751904783291565516785519695413866648680453142777690009740431214268474216027511478206260302810751625797841366178185508
195 951850057845390818207604961108730621532211088070522434789690557984393120156972163423295150839719763162311204445314870623511995218791511344325194841531969808478000202906488944529967461121010991162567050072849089447769423182912954728812666901108382516604
196 19248937348435094902302780756829985699414048766305208010718923320300997990581535635586988468205387773554411807805736865967108043881905086114320146172204743264722254433896242192478110547074834643869540055114670334920603983636709251835048097394357251992604
197 389264659901048608962637868323795976080566507692794790337233879294740425026481333774325959420468396946227016158385048468091465171958051990929197060706802029638556118804141685682809582374499581631036026577990400076654803046349495500800873969407290868256158
198 7871965745693380843008105395514808981183810734611660158065660647540671044174417228405859741693943295900115472177005243212531423351431424908383054790635032354020853437019007417640692054768632214730827525840336642889183817085113681820341697096101818064491212
199 159192064127070311755917932082273239536642877162540590698168481454596650039412446724995219587381730453676945154573508088165693583095734589629058636851162866969005040801645633120996441022289301104808827901008049776869342688044827530374116127338317851129056810
200 3219286528895467749771409466101018632997031406699638040773857251918295028800197747198315034944370857840366521833904429828022884230057380275119657973493747564319603967985046945528128359098714815062168352612279576788022125528326711622390009890916284493213137844
201 65102527641423323888200126114961132142942420242721409395762915794476693853003012429300835677566123968832913204405212183950482346208331973135794727746399804604652919530724535562507382892742104462460277517179233538261296191871897832730851508670251775249480735022
202 1316546094067760894509999822604456935601898799931085680731834164960918325764834479320091612970670179779501691869535123085785362954758022765509755409646980131082130236075907533767461355312596852344206081850605086177600336372269078549667038561412591545199541897142
203 26624060241590688214452696359415046207502047352220913285553530159616827686032403933625887741072120110636593798427854855873612416129509182862302805306380573623133530220871300599557116742144157848061116929655029327882873931560924098584545204474922777603212813606538
204 538409241379259238821238358655051697947485151549536573444183932263885279721452887015028640877267148626334049414813611336385713871218521381163096470784644622875536005587184203835479005869934823555858262674294274338658727745442455780819629101466040930823307597065932
205 10888065478072623289017901653210450779484081631284352929683808325380307998279860997679010138985801515687981109305508276086533727643437915520606226175018896326159918681731148985794242919825610694809724984096406790340080226212021413972239037673610531729279188247543200
206 220185614851453476535269823735193115578845615640043470084462647957924738771845028887214816850322685887509129750637685606472608173216338108951893103071234922317422584494570570140660305475448455454194857812006790511055263744412429993960267002405845613119815891377252338
207 4452738191660353025575824123551929343187792592744644180977396343975793990292720891572024637638557413835986639391495814739410398468196792420888583161388756147409602990008385008200068731551340572812379474275033443002250432705100702911873431822162175384387142224046418786
208 90046197690283992315271427093174630614572581238182867058526421116485794800370541704283337853240990408230884744228187557144033485513591211060785060035153947313786886460875430797697979789792406057740883414448834796009692349988249683132623672372159798962171017469145317330
209 1820973380753438712775478713879507949519569914073728167485861199469850859873032647149390008948242042804962917142535067916441947007366752793221529142588047781000999015692524890590615073525793698549105865112860254737699327189893841593482831510281555380486560532936839980596
210 36824920301664212169831374523756213194082091833975865701344128803748641319318767623412940405225461359018257942659419772950727126292708866613182009304841529219264882220120560958050092131808242685540924313019178852882817641176606421231459767446741470820081221383643163108894