0 0
1 0
2 0
3 1
4 10
5 74
6 504
7 3383
8 23004
9 160444
10 1154524
11 8594072
12 66243532
13 528776232
14 4369175522
15 37343891839
16 329883579768
17 3008985817304
18 28312886239136
19 274561779926323
20 2741471453779930
21 28159405527279326
22 297291626845716642
23 3223299667111201702
24 35861895542332069704
25 409121519629125783064
26 4782397810687336972764
27 57242200426192817504653
28 701102671815693567874270
29 8781582269522931823913774
30 112417499507903482309158248
31 1470013881051332813210486071
32 19624707724562484032949043120
33 267336279945125933990567829616
34 3714277945643323988263146518576
35 52607915479494672584602369217468
36 759268439052453135102255210669300
37 11161509961995696611683329063615536
38 167054283077897506610754961864458798
39 2544664316693729435140462618001058315
40 39434812442916265370425878773203745724
41 621513022985475240361615302221599915404
42 9958475639674127874594810779110955747536
43 162167773571297847342288019439168977601443
44 2683043553565480433157073237338707279369822
45 45086864274208927124672877642799653119856594
46 769314817097013801047739315139813240883129030
47 13325000118468406477715443960349520068343574170
48 234218474733852838365917540031073813592864414032
49 4176878377370523425671967450997402763984467306448
50 75552564335373928316760776789392553731946833084952
51 1385820629835178016343852070838594131598501456648665
52 25770485680990738430947234975063255497714474034519698
53 485731997053665437105361132224908576213716095439219506
54 9277551380657226494959048776914110753691047523939765080
55 179531098637561874641307397182823578193711887231027514071
56 3519052529389907102246889821976340139181039086217498991076
57 69856117704883171765346277308332277849638360996638259976036
58 1404078407901153216563434301590800485268709854387432753762724
59 28569632000767099554614185373640319355741724647674800303229696
60 588389491924758639937793098447890911769187440327809166072121052
61 12262953938687052933013165854154005723000965829151677245878190424
62 258595169763298756509828720130904019025741612422430378442270476762
63 5516557967490945651869074631777950472404630925874146343624562510551
64 119033123645353755722719751392297013809862881584810017726415586493152
65 2597471040201696060814667500308848587777573251729336608195678936612448
66 57312598671616493106716591281248547190455776359416075987194871008774784
67 1278500985754801521833931596648977449339443400610881438001899085176305971
68 28829720520744417590638840300399812444782789249450056111875611510260269890
69 657062507925893503333660213555782406377022650258000452526719578940871941510
70 15133519108553535516925514660109450938297050396074294883644439206173198635786
71 352193878306326892668250651185910580488891398329505141074144486718266485666990
72 8280859899443054447915647172152400143648772188093634395368374006093681680198168
73 196682351309441859620851775156650968659307695096804979630876160658202757738083368
74 4718430945879755332060230008305003747281685542809927349871064400137156011941391028
75 114319242077498182327081906116910408917051339368592906330091448420300498499600107493
76 2796914125318037855959535179050416663484918246326746557794591750160208887294464786726
77 69091841067071137010727118452727248161826421483643092575288459832593041043701795312214
78 1723110777602599171170133365844188266723769184257886532351354214488941418257313080610760
79 43380099422862215040909464076649225770803410427621014139302047753708961156334219285010711
80 1102330986325784806613102187746842588539587129894542382419038571606668925176408346575802488
81 28270396735165643804071637583287036086322894321214369813759407387392337083232507130162319000
82 731653620934365457593282167426400879851852381028271245665975336089256314661660346196661261368
83 19106854792074337829784768836503359288411732731174633497258744287904529066728116641592923000420
84 503431304657330917984235851657704028405670856142950385331811429286941224998894858600718469371268
85 13381869410274224251746918520991202784715452127404613332263432662882019462852170708269721521646240
86 358821149759162448482703519104310428972378633530990039844785034953716848734000684454037667764303078
87 9704741036845419572525804634273610588970246915219001910425069364169799966014469906258147010562433763
88 264725259194615900599951725547469883015655975424217911217168904625658711469156167063353901981414297316
89 7282390927830162013181913923455386554667942849444168732112680774939824562450558361418487564021889303892
90 202014352993116494743416184832341130201266140814959945653965884871760591503180034507354892891393281712304
91 5650453731753671295021570163955811513934886552932388619440015152763296157992968961492939625189797915144419
92 159346030834133765552032759186236155662389607342449002593294156422001848505349933765735004884857226777925254
93 4530234723213670923171806986742678534588048901033305726937852109847381355741253824403017741168564995510742778
94 129833595872126753471390885795800747155404127730950681589121817236241528436274814326742581169164514920797389678
95 3750649434901179339126738167639264321374070315015494218592052433659245329996445962885974593793523171268086047714
96 109205776334436522563566816124523483334492223833041403676824479227412021619662069016975056927297640146300764360096
97 3204585631634070005312769524507713189022198904178474338254098999815410756177063852154859944849319969724267207559712
98 94766162256136204267142995762471256813884514269203464980598508274055128291783203777280519714090360108407009108653488
99 2823959484777626381213816956365609550328117158500887796635614216725640407463014491684331383060589249643853717255363249
100 84792333868152563464850894955265581415048938465185665604867033495862198687864395971332064516053135280644520383548199066
101 2565177676639414228298438505181942942344505450929303816626053860645148365922824963503635113261063765503313146344052408986
102 78182829174024797570952909349559812162369921231470438302189043709262842427346756858971349040035746259495741261131516661432
103 2400541695009706759004495567074695276570983606318769430057801093773419928798738018952537230265770559790370972464903532292855
104 74247608056702611134819474493243339863300186609803758900231951468280552526627121402829473470206962196522905084414305759583084
105 2313145414747669838078630042529065412585177116833084319773085334081366002001886547615443088572993778347071679616077566913060108
106 72584363044394824805903932455985842597053204335642416195243847994628400597085977145675608513624452425089284499555733444341651948
107 2293906798718757564839891348384484940562915998079661018358220749568705412987277742204154570380390549447842933568740618403542062056
108 73008663930931598897107190539917781591335574322019809032125736729101306658429210605723253938247286713931222716388357677799820088556
109 2339983513291631903696721575608081957113378833835634189996505009295137511501025424446969284346817891903520917944897053796959052842760
110 75520566277055425226727411693056058932526142052119600514347789153426856907318542434080053994148542985328414090405669602438778283785554
111 2454180143455849381899142595283434641572146805339443094671831824132957331527741833388456250868011099708587170583440865483378995055120687
112 80299259522097333282940238426262466351888430343227537740188544624230628799981196502412625793326487159034362869137790275877071597751251912
113 2645185315389340449855190604014626319418898060224043339360124098431250538001722904853731395875761697865983558775294344543130106773906498664
114 87723527810426030912380633279878045599265578587030981956894882914306550343473945415686466811991413865404385770932399557341289230579730073440
115 2928652575572095729142476429215814240558899726824217447882012991541817668427418615449010156722354815746783615044793108307313102751747578918323
116 98421084069391132835937316763021984846538970504524249507710293942325609163586487602796525409909720208558967894465491634461525886613608811214890
117 3329308783344941374710751797687438466551993731680247202925771272248570121013206789476583757608457556927307883440379553265672437938353396937859886
118 113355640983323671349586415008377636504464910001045998976257489459239473391253846915152244884411656751501380863462933082278086442254294923147138546
119 3884482504036135942614395281235708904140339741186822373176877473969440650891466409427558464889023824678390163722707898169628841816373938140196213302
120 133968399155018820221579681915047584488407213402559907966938339285814406426258583400346569021721978164138645519322963435455642715109206974757684455400
121 4649746392403760553119385976318967056897975186855133321846037597291191688380319322894149372341790691605516216265110370293627538237309905142526453772472
122 162402508304466950248951280415597854738924820054991732398038564737191827102892548962780454861159108253753694045053933229266966945219367233775661582150924
123 5707842237855535499182512398532781722057012357004037070170684575264260436719614452854166160679255589245637689389728287114349933135195762753064515306664253
124 201858230873182594348651803724012302153641676323986297828095997025077136707533720757424699933205089627362741666866013936711689435676102683185703688391004398
125 7182837817156520208717126178741863359797898871515071258817081578866710598255436906029350960935031348336654183528403665949782355551182484635680760470424956414
126 257158498137698901195568882037525677189341988881864937291281526266033858977813772115401347366333657918043210528405530616817932484934387238854616010556881511464
127 9262779943070913929678790385086088555405210419262557545791635731363565776477380364508612328981805764703984779507597901549517308223545826651842622488436634598263
128 335658903652691656769530525468280645980275002033120797634419893030314177519593418195088278244448048163710908190345193202496665699053001931728617247861111923147456
129 12236363041228831129663975792790833125797279296712818061593163102228664162267301556688443826343007944012902064263746552266104246334091805325395180624905362821298624
130 448730064010036855439874508600773052971726763772235709911097609278128057328415285323856864098999402374266704612832301427984896740943168687438397683229662183612329152
131 16553055061767882618043146417735124427713467791968852921737380541196540052475709726444109280978197826548367675275729497536832999011847585465535620112039279586705588620
132 614204710649683065400321383462741724621091784976657240038036699883338519055028746659839203395244556367013875172969192147875923271422683377063861229188335847797208819988
133 22923038799350883596410745279432463782627562658530106701251528001766929114208021192454691069188751905684449669188054558815370792807193972139482581180994843228854993474960
134 860473749936274092526186070558356777050924376757057132125286703414256861892758329747440430242888817971884258924907142605924020732012852518860226110395814075436329116355870
135 32485684967349138008048208644853792572058339176311186063529333743557823920528710842952252234677239913620078614709329007220708344607112965165522536611601730626544363905787067
136 1233440533022587239275621040792463956879533869009099187729993995106672369379795151222444039701903666574614246314463528479689260440632195546323689254463166706656208866555729292
137 47097650987284883378530331096251025632019647339533697941860469780937334316634452924871652897107190129115243282994118744493859909444997940663021722092982956191234973196021554588
138 1808499585063481616206079632980940629224297372973132002646376964987238802998597741880229344044460049365498590883753870340092311093855863651629272428183808278083641319759806511760
139 69832764646338380640655845445471057206790118190316196871233002230610288935056871754157495156479262059911787952112022970070545946487289303370116128525996751870377246663063092007587
140 2711474093217134993677498260751737130126864367662986146387349775859619091660032097220429809712437986096327156790298026499842309676583414675538487997650283157716020697080928211402798
141 105862232455986536918253320079426843314917809262889040398250571815990077231580385778933241596261099261372291848554782685082760091945250628939358480003961503587370899952356184569485602
142 4155757358312434459816183163065146117967918532562812744624733834547601444320573535059045569944284664282994298001814313519207777225402340916283887864361747854353240991161624050062914710
143 164027721671809598801800413184235709258120848473883992161599592347717123913403163108911436409019469730147048756964361737207909269598475050730092037136230314713213346188612202176490841514
144 6509188610404958751092464002753357085048530232095343280696947495913569162062404022098064809316024886693258250112859328536482411482239941594336813158797543083784858389912432239360802995440
145 259695121935935494274085181745180073994255623166513403253160785049686988769997118033369618834937711484175054491401958828996171717678761515718319997002552299303744459403753440723349562269424
146 10416289925068999989883214103437048537760762225388826639052027188461558072032089168942682275696173011859890611545242768092647056382129135879729893015648427069597081430506927950786102589549256
147 420010213440133575728933435826763827807962133395769112413895220330335571098857909568206186399686254411647021555413573498672965462978362726193466156438966233440180557353362583728306595753966217
148 17025095297830424349357293268945824157312553854946278113635473844275966925815476946601473336281498007294318628921214624940471058281840128550293184162972242027224442597646967765960973354997511714
149 693725616222891773280068715163938393891823271368843731766929768573111372870145019358342682813229734533882617333196567558127938160278503936965967365673021580947641556339304139664335668504175744642
150 28414508329306478741188829817077644809738886193231388570898812530470974091912680590010356753092401271526776335873857117088738689266888570834748693964430300876110663717168539674055529151359270710296
151 1169856868630603970843421244638590571543016968127853979955132555345868976997160712412301720978433612291966012839016761780349421172154790739103505186440775195281966152997759879599167930136835105211799
152 48411840534951901989380405214710456191484997240088007798440652765777421072889822352070864689046746509307696363730704469540597734328296954336949428511833253949044838852892365541405639917293808292666996
153 2013645542657169748080913598723854456674845087954810963625213339118697098421356052958911078789196752992862494710549707242533665632958522599316315815053072049072282757308279054452083619975872913714199476
154 84180883137795617159968741073424353233171016969926105252345124085196444033514632641942778912940899531616755361841528437007364508262548597996478705545208137729807835649463203055184360493133886673068721844
155 3536955321263336348528106186863577879108322517556534514880823117491253966915747889504946658730795564155289119735556640984795036089296340434909049822559611269743366745929039108791011891140331671368308108624
156 149354427006197014801104947546604158687629349578168864066978611718348714558938775986548910901672203039847604478889518316710719756072856411561792329540281990302455952039053034172266999136580799921225034978812
157 6338200935652832013287630183797640040234097013390292725707474644447960093660232050759622780791505808992217115912779349954173482440139727044484697099475364102461406504573176182131744971324899883381996540314936
158 270308926919355115041799097860480384331354552723940334580140850807705196264926937726059886366814953602659765520633819867212777362421868034344338328116875456535982253121079162518582498663091782471555458893364810
159 11584799343606241050230373735842627388262466374980549965219111636567235589150403519740709344677807631106061107471106781846908253825836188482550967932800973318111380149573308763545000277058339140493976723522624647
160 498927908916141429200566362533736903020422056046934839571730971945793088597765517484130159638615557910406685242167068149707364931795258385765270215357253621381803063290334486440025336151918784268624218462920927280
161 21592145446585384587480515117397275947825662232310427111275441285556829444923004950834645257737619693986988991362376061717703980963860579845727062250106734372697639944102751460005031422103667327666232352428122858224
162 938966767391120463384910221504063308277983122818267708647310987635670489806547734103442172311224392922902606111013541277821203541507807669108686652057752070123653073953936377252893562022871340933383229678954133108288
163 41028810425959883609367413057893926341185747040373233755011474432770747097412413864785763699932816482621588605680740158424491313365930381206263971719154092679764855543013588227490739172750724870078278853772813054825139
164 1801357463296452670897225386724838792813114976900299600488233771004745664444215533874320460725251870736056013627479016126365183100439320201623583552181671759909251674047272257856843287822055026497724662829505535538607762
165 79464158667498064055506199273157285230011538563981704972320888449534627931028703931717937111245441638041352429025240466742473162565746387410537073988835798090172512978681005669407382355512896670325730905175817755424436182
166 3522016253636290341636413927386934128769601664764421012752748953717840426625450149944314943092742997182049815444923456635146770345846809980648590781834765657998264627647534444037769657145205048476249072159748109830608771418
167 156836993220138509241875392837846515642991606115749064205166843829301039852665035952749224318956103701700357307956769255044480835009537344498856829717884845587351485647943488953175479539538443751450975329959290749594540446782
168 7016673738429040102265622065107194731503530092547153339820775156588620996264244415445352099407315852039870818801921506297304749638321751645793126382231187011310428633577327300707173767735038156935801032738222017944297590206648
169 315375789122477382973316293457028205576842194917373971210028985893762822075352443122248582559995285333536106629251772053420945181751688197583326955736428748518738436427101476358633106403764090190816311031161239078790019788520392
170 14240607105033367562287246061373716766048485720142248307865810246356613773540961014170163766226401450976775154537589072830932631204800906307509552101412031271885093402484297902828665186934843709506064697699689882674225138083961060
171 645982372811872057112269983743309972029216266989065139007467021899299383531366320787902077709294552988013700195115126662279606784989216472999608075891546770184669479776292074105013117466198238181489311716198720631272855165384668565
172 29437022752563326515788342205798611927501640900856509035077251024132844621176071176882491040014433590039925290223127720873576631138922161138518554190794329995923823372908727707177384083861767470145182907967490681613101038881040426038
173 1347526513964986067837350025599867647832388158946799963972211955173903788051634687411684392564648202006551814164883558425634512491823863969383201946855380917678702954298453855663912483339142486895760045995750597273332836196223216225830
174 61964116204213243205859448711247745368745531204993116475056516451878520584362328771152108219269081245154232014883142228414430742824119407837495779852652514381129833251483259542300851990165509312751458380180880378189052834758933821637256
175 2862148139461881942897523752554701177539159390632893914178347041452535762257616432231102985388916770831080125960727019578402476826320564875601587672777650809705356209029211505423278667903276575787970907109389079066907095096142741839725655
176 132795201806588497548388266361058125626663025641842775387091891786614159583609767236747942074394253764808597937166660156132068776243441963386042933473543385840209767570567815721066761589452180474720981931352228898972679953949241100509386376
177 6188718327917224880513390170726045295445510803625842817661827244486003988053449248645776172473566017616704407632148438975492156349369394547470435200871022762938622831273714556726624146800447816975957427426464332762400101505101637768530663912
178 289692233778771875475783856122427988508448115080888071170656470450809722939901636239328126002932018652035039953228772598114482430089701448579921700720744040256148966217070952537399427772923940704220510711514970577389509882075740915311815496136
179 13620110922507077697912362496763123168552687969987634075858350504745713080606429890217361907431234131667989348251776817532901590771951212941779775093177450826585184605630829353123127326690302066652251149246735240411854211191981504256333319298356
180 643164484238892533728725778053537517631895286481996120117995146900791240495329278377329787224535970943239719014897073964010478384970203482014361052424797973281230048123362508859919376366101009022670844533653371721378280038525270519628532226850724
181 30503603774649410149328415740779260010279370448926263696494869525282149028690945695526897627135470927823490730152804750902592136923396752991783145916910511169428823400546538544423767586937137935221442196513108459355545033785650183138730932145321216
182 1452974884401024474323706503860107895296457634932925627371150858551345041328616080150988148898438331008183615392165955890749521251972373455327090868548152593240181719935534144840260330401250206182812853138496633289797460895151236564407039412146281174
183 69507745065834406614571974961118238348194200858904713392498256189573097062675067289346827285360372810358256931216726451157207478570551172784756657108254270452694625415032082661476400986276012998908289308998307776894493886903245024591612318436057868179
184 3339387411520422843116985317461891067242985187503274436610800783977211871899193529107628583068019555362841565762378492170873903607705200337053652849178715541362561391833449040932314167080102606749101691741945728989475433388572916197844732179434131599284
185 161119981474804022462920687998016468443476324121036612444280690818402287359837203130323669866573887288274183974135613329274690140766505031496512528828175399434928952855253230341985040197428433510742856343174996358557207788467387660075276110618346912487012
186 7806773305395183773262654887296536458268017702496760890620168512221368957463288435226073041591154309242956697785573587201829548293366955839073775938499461159782376908956983834530026856714793502794397233955378688846900707414344032809349964760772472188434032
187 379860358663666236951308413927936211751448680954385753777498367155391875187787887588496814234992641399557592011178302764304792226427973970750136083219700745150372939072686647463205606696128518335710723494009600658988053647537170917291908525031431519760908515
188 18560829789556078109039725033823241938095256872050643945237454184592328579344544637497695180548379844089836865460786518340433306135486235104053821317434125887118765592842990922421889985017019903045879039070311886831330731844648774239048402119366067037891105622
189 910715384086952303797823690327491077685891945614400583162491268700047458736618196731358620834015836404607062917246114203782526488564958875579034777240109511222012845153199962837428624150098452342653951155050611030850134697988543304957039531786552749812830553674
190 44871520154854514525648552652519968718647739593752481611781246331322624072299048939442220768623800160988328036246677609033566465334327699837284685604986325228014918106808220583603921688325152433266898833096024980902150527828497030258922077094043420553109967162942
191 2219998920966064973848109555195568073019805270333266502312690855576204907292318476839551666839486725295964511657180059144611808384003301524779268151936623470623154009407880359617582758445477603152428828587562020337036397517545065721564932070425033489400738149409778
192 110285838582019011218358802520708318840111055746912137281625316767708294440970509251546919928107080034552884312853492617832341477794151465642537271882229375953280818984484338385539547347722692749804918579550152999318828595310727379675799331655751795712508092226209600
193 5501270064717758170452260068501976664902843872755275533776229008711655938367986751297422139221248418305345758784388300840666786570030593033750964239955575193065368335465462971649050656889192929313157530849173884637151030666230842431624515305764285114843896508007898688
194 275533063686557829443003997463637175232605280362340881885422149114764776318491349389487847402628701743348457215332947882591892697170630754533944164309060485739611882485810337825704458184458406434462220917424399982500431685710846504130646879072935783155427252722050789728
195 13856176696321423392380908340051414387072356881379564657576326358959213799197086821775897537181784594150366908185767930681001849574557840953192960373721684953376030046206274681957245461663462709713687597099531569857567447417703845805456996021716525057737214521887629095265
196 699622102526775837999823321028041665085550622351777351695839538134965356487337881970920350317206350030488218988475221239803350662681012738178662310185046897935468134617082036289883984116199428122063363223139202839464457332378953757520965356608327516111888748499274749767466
197 35467094346243664556128744630095823869037297306402581330923511839457858015684727546298852883070694564093197743921648880907111921030097877342510375918874709470733405128625609297478523146490911256898476506761116463890595769279342722370159716556464794810108084713183808132445930
198 1805183376032089562924977116770896377918958468776885172351863767646391687639008826906160912459207382678314106892785920175211260894074307511001563643602847946103017066478115343917649289690414463459528622157478300396000647456802571809265262386481857406552643799443556581548884856
199 92244906199255314018898268785097906117046157231930656218468701160654189435966703552379657821120662589376009279168745516095575300963577183810691404537739649756027108593866437527334527757188160065879866678952272333341504689570323072361451529688077838915233455686737808228224152247
200 4732391011466326264642216995448003381281770257125180354883667223245590320383913691559351608339856593937819700003863093195942545086236255145660945404377505951966428857995679903216811665682389040067783846481850021588814028777108642175560804650265176170400826282077489360018132460284
201 243740608922312240408496840472761430519971019940265492015861557721741006422091476244028084123098666282763410224541218373863700073132478627346570373819408217893310124413143339653932134572978622464857118910322358819635051285364602029714049754054758799108236646857433795639569879346012
202 12603064777054548759807892992497029935278958421975833381311209260304866356041246524149460762022557790983652036842791092060015933341864104072388436946726721426147197244946916629602460320983604403576101142005943649304496202738209882316407642084309908436597563660941320272724177593477116
203 654210468088343740087837621128299829032961196837363679767335747691498434771146759502305540732294953616057026200373846915792055614914598856095131808220342486901207595377612763626547581678160525831626750889802806787108803284563673588726211602395418517580816718979816583028685343714232120
204 34091331747315164375985041127891717387266740776519654740925869055246567191488743426360076359488579896259797164079668680799241060531436241773406861802926755476390134038228976347713721958291796238802599893025031275556202449335978056744509344380830633197002599037906089813589248321306208780
205 1783396004901485815185661698536325863884963430102776839353272208472020359884134538273376927943556784163273227350346163987242509177534926496757618003070643039932814809657342317748395403083010432369345674620225727256675551962059231584491227123895075428699920773337116422667309190166544839656
206 93652897209765955656182548242960531774472393553169199541764169912992471400983126616605399070025364773929501599982629605339213838826501223007503625085649777812274883055000203478791380271851047677506566814419904638949799798380311416588664657440337833348438170612339650775649246827625219022018
207 4936925599458501743779868910598857521162390962507329371044084152470568486988437790316712158862908227509376996988205999608699629660237031798954495659417345156839046541233064875877395985325198407561663685463121827752002867398115637760914520188270681829844788340042404976331762380260387054888159
208 261243978299110229479453948743420577684769406818974906457735358092526599088413884790339793287539397202619119683976302865525549758844892494632226857895469429600919181674461451992011413373275894190859019955075324113188456538068505814284324254384753756873813120996684989205448194075679276627361816
209 13876591689125731012270719990377118482229117342576612400544395855115342558300157062840365264485092968138968890626257402296149141327944436563892004993677419134238035514231436940550158499201285580294500917698816777409675467883159425926046358886638923756536851840608967808133602771343659176854145528
210 739875570091511498016065320718943292843552216609856482573544145220356329445008996156846495701017988517010710274280506769173652423539421583398774150709397705858083040660748968618192824367835731662301212116267135761757968426983021464620356729434765668306730784749411317006370308524170650600402351904