1 0
2 41
3 330
4 3482
5 78932
6 1413931
7 27354464
8 538564737
9 10457318118
10 204864839579
11 4003320568347
12 78291006560110
13 1531185041826193
14 29942985522306312
15 585589511612781035
16 11452027270290422629
17 223961431020068238434
18 4379906023764919122467
19 85655623354047415209702
20 1675124956098787652796297
21 32759593123868160209612126
22 640663226453932960908294852
23 12529135397895983570939963035
24 245026133148763810547788825144
25 4791855483732881562166159246290
26 93711959132391148259840876512507
27 1832678659862742489838763802088213
28 35840794517183100398082844794350352
29 700920777735352858535760214830261615
30 13707562661488682922793999761923940425
31 268072056198938760354589037181235947406
32 5242553259805024748923049928272979993471
33 102526033752607332367289408538517760942891
34 2005051179477503872832950342791265668738533
35 39211799044397969433712011865969991768457070
36 766845854128893033635761345841209723961450790
37 14996826932854672125164545559899784550565047726
38 293285562989044621213515872517700406956030337530
39 5735641402206200295420460836588647045628302862578
40 112169115859040942828618184408156681099932102338309
41 2193636189975092132064984497884533409673326334209286
42 42899863274446871700924336538463390359722110945065278
43 838971511035808578603284944887212113959938324747755177
44 16407352905223997075152231183323723753384769634340749094
45 320870525179337666495714616203867111748201737933010823627
46 6275106930630036953244422064950706909044790219084331161059
47 122719177677142373397680059661051807723441875449432173566852
48 2399958556282637991466581848289518899355189157682642842201444
49 46934808241850388749085895025270002828347401706760329940391713
50 917880943790697342896038837308069251711897561078138984542519917
51 17950545842922267970537954964679092470154240102268872245698849645
52 351049989912776326073331855223406729389536418730737965704912518778
53 6865311868293475768227627166052431880792692373618817922828798611468
54 134261525148147812997073431009206286795676074003719523137865595284159
55 2625686564707733425628623597903812790296114436776977254709593843643092
56 51349259800820956348841213486118073152713240609935609872016057348896145
57 1004212200166284775657238457953804862632297731163281890813435973533806889
58 19638883732199149140005228504244052165317518403588110613059265447662131147
59 384067983024874347316857851975155702420401157570089059107219173043561532715
60 7511028508353885850974754862705222437699561006262011201652943331642436140134
61 146889487660446352179790936731082772832512842280350330125313463028909829664572
62 2872645412163017261628204685546733785464203570817832562831452375265877500769314
63 56178912429029543402472184007223522933008513825868431296120557801834697908104164
64 1098663339493802106414065996778702941123718075704479719252673066629761822857468739
65 21486018175815453596053539903771735565870067850216270864680811661167345688384887127
66 420191482191598452156563891474674512471183552523878339393293699200122921192454684979
67 8217478001815542407767932354999091586791479856145167378919793853383534876028886266278
68 160705172694413394246991200072291569509553862509099585190109102261187070288291506635109
69 3142831964385580064043060538110787172696356902416835311081071351003085597073237307123170
70 61462817846852620493400160537941264713590834095924720016758075426817793460429067494345957
71 1201998077047659332111940203257414376439078055024561136445874147250557467390805592922738555
72 23506884777497325035420310507719035424101383060461386244881830649038155221826729090092263265
73 459712575663817696788491119818113969854513556053354119820504406692017550206148710462278896236
74 8990372574836830048407413071450132420346872507535696579822087160752205401518034236752293776493
75 175820291445509386801662308258286897500584169604147243747272062147508497784804722007393127388130
76 3438430902241546965449479690117132981650417056355531161631727984943751478778714231933424418442836
77 67243700782703850732752610409490176343059492670790529600060042734622497316593660924428570777255699
78 1315051959312620107868305609402833323790229857035625984930549404902305934449386530782412417080649361
79 25717823908596957721274335502710747481699668167168886416638596581646980882978147310120370320183804684
80 502950824041446683790366273903146797611137850091096776921402545259805937092080639090173013438293026960
81 9835961716784712741707164581120813947721506459519252750551829088558673111130837821943943770583136776910
82 192357062101327646497376716539439348539372607204578635973616436426343232215917380726387455713501204195098
83 3761832386670715155058871151189809638692228605393266837628882878469819872976266100159452756959447979636565
84 73568304437661799155271043443988033746550566169070044309963411335591017288863620947215296156748141579265388
85 1438739120065490509184985199269975059192984968250589607275803614218554827648155489914712608919546773203736220
86 28136712833456885917944488864378010347648827501794479691914964978796008981163502174857025084779871200611690846
87 550255844184163760149140417471478642957792659120097527400755362573623700487919280420614390532533504509596370387
88 10761082712504866237190081470261322098203514836944685803881942896510503604578432972934925983407495117035615924553
89 210449198076329697245240195850592633027177210351172214570021949387205498099918606086379114580741965263869818591226
90 4115651385106870435429879368800855334873454706197231874949172842840690908353505494689424648359392269739781928810130
91 80487768442759730255734428260660596274234057858213036085640788789763106181969956584422063660484334625823453148973545
92 1574059671899807580675324838833498376978362249228331968197076474221375854895111839418122038962793858372123185409102162
93 30783110261820259379733337556501687390852740545659445948074564950877000724629779051728079759756623942097310471180205054
94 602010136151751056346608091239377955733243808397627917159935747266498160967686904453909539356843660488386596824433750630
95 11773215927402507294280095431229223152499738891850541996393402255807480081411947363537746859081495029031293154146058045641
96 230242989194960104588555190749656931061928730531474682034961682999091235455827321339379677585123942707936677631490538189805
97 4502748815643813021849189055649910660588338623463206577779658328950635955230193492594899125534013391891335774234826837178971
98 88058042365033559039185939816896089223943109741232543557069761465080422424243236530468616340760958242178956198550151532864513
99 1722107792960094234720942034403657268989003768047909615749114971910869533870710495321186628725517024807184391471162130622681135
100 33678414497112430498719666443389903072459568060940773555236027100751583927618866770506029866276158260041623422920185904091132546
101 658632176032197971655633422361140244353928300122904435290487035966745599212401738621385986359719230067508720012251087227130500352
102 12880545292359344470203187775725693820935178371171033638475336666707377008614707891575652325660504183448520595556128601527484971267
103 251898484565397015231395666587041355026031885525130543204703085989176496885488700448831989130679235553283872442511196609234036377788
104 4926254679915094384302303659013761638161837498742443861270779966781068591386202313224015326508946388424180566776001712932186619276521
105 96340338105865017493275271933451340851038930417874085200891452274131530139260489361912810083529725612721859152233482962836284388176629
106 1884080574273589153483691827155088703203961782497599508572409796469145371512540422886231462999794447995217173093987933396965413263622311
107 36846036459352999160321024619295766079286843351081097331685173118474371642520509379176946418235666209994543092038866922373621061147855860
108 720579799665631328321060439267531719498651309448327088821459614485962843532314063112857316192268565814015532513007130258298737067747410134
109 14092024477557034112868231642000574123282196213049792787503035575733865673269152732456713133808000100105012951964298404867289352336000579634
110 275590786708447177556314961723058886055914906782562478543934022933176397513234208030284957088104564713640593564462145699965820186799334825815
111 5389593371735855674515006645348805313110636681602142047247258836009394705566398117803554032217685865611089869855128348953217798720575289594718
112 105401624849633346369304291149751507571123027345822861256427600424962373246447896023545910686568099953749748476422675696441940070213783080182264
113 2061287699217417546314934491419120404520999574187764678369044707689722176358125828614885881644511608405806854018063790016773113597974282272552204
114 40311588981731102972062102186487259553839494539918168133178400935331722153845684810871784962160987278012703329248539465128907614444345103607711804
115 788353904624267828522775408517808023343372416920574990745952157862444840690427000372432304030492943125853223042126772777434421071599311164147364016
116 15417449290277021067621535244788806032535777250845079695347994403547370328594164963974362737055956518319802675923867003383557998979884263706392450169
117 301511467405683718910902166552324192049538145404471772571558587445549498579633523512008957281055556159044195340370821321437673099581362067616270571690
118 5896511366147987359092520555145733212608477708074876061506359693301297114450646960452855046998824297357344880067363161900425366550288404735818663882750
119 115315170564743121376205085287395067256319627998618442103549347040405211827769844839244441904068973030864677816217866666805974515295622408456141491198118
120 2255162033387669203204496975691839221404511895951544980738902292507701994379246968165692076025806398666983001416210403621286788389167770174928332666625591
121 44103093911462714819769289601281801474434233555838215146723908813010781373054263226692314614144116042441024275063244212237021705773967252171342798147642982
122 862502500381946581457391608457293115847008002890143055023010740786557866382883263994600986313576582473816338582388996401209952530212966850195094091073711886
123 16867536882072620258998475892283457691914443698088971445529004093516092214753177414412400830336442376656327277593034323415352137300962016575635861513759130778
124 329870116715125310725228919345028189338310972393331833264955189739079504952757708147761701562247936294744519028762914783598754757341406524576107399244704178348
125 6451107512757351611281650852608966862114857954109258336105164960327532920974997719031606465737835537970492910571819362945442578055122351638627563538198158626073
126 126161134435510135805878035107721810601084505541453449559235168977955093195415736317498505291270853795415237251339694907625892656235058695094339473765052217446591
127 2467271210498199733995782028166959535109082323675366877794537891671790993502212766512105847036294289867543520441567471607094952779456293195301804764575802050849804
128 48251208689510997674738787322813964260188209725163752699041996613711743805387720326424618475842890896143129783164870464835592919253940163315649515370362139196850389
129 943625139422199076426713036814284579529257454621525860438318644361422528797730165053108735759607690729967049948436657755492646668084449997358901978352072111053372063
130 18454012405768579732395706466518710291752764962067481444540384500985714518291637931553453612648280574690050541593371168423096849594168452585966505219857415762466908287
131 360896037679524633841870422094648113632075612541974844660933094831182624796280615657995979571768061032496403150966803308283442896428349743970866304597583555422194021689
132 7057866178309655870091956036736566026691529656443544356991013561911629648742702768268965194490581941923819488398298775130977692910573424753775999088090946042948517818969
133 138027215015205208045434439333597422977005290845763858602084288727198390980158750723004382262533465739334244842954315208030499690410753189484677900640895958725745677217241
134 2699330307990691767556289202875356927133966921018036839127788228252896332866504214627286254644283443830858380686445271851976825961917483911327389656069944479010894557890288
135 52789474241253421925917226540420924092260920579850117461661841954509806795104496653144316971737367516830217845113805040923564679000601260760809784642706089908286095410607102
136 1032377765114015886769011238619482295902689754365120700761067240147025559678078996047869588237704074778437598445144516081237446244230864135419472834486671369468878737201269988
137 20189703822981358419334576125316152229510147089779876440954188735500426091843510475372238522458862975436828606266532689136168651101348638778678029424080526531890583183480152048
138 394840100430378830525868897000733640942645377351372508477147683536769243422898978072549955056091640562937222479282915137071392010925564723135055027593705335654757335703665262585
139 7721693506490007796635675626467787979158931579444139471849656649990761073144178970416011668408005777336393057371536204575233019014929831256212705622115707224049080374729491280568
140 151009359341107249762361532214339204260466915060852779692234357239056597571412642039137891035471417758577538330896880579915839331667890029933218545995833513323568775087541052454376
141 2953215714848726173289985853152586772672280956282689716692943481984008877457549181855384822660945378372625521300116503296782890549374887089368003720264231990530183058535644202509275
142 57754586182495911968820524680460794909466140190175794020903372169835249969170119701143785848134854037396805171919685593900756930048397305536060470601188934840013035039335071904826541
143 1129478015554379568851051703756141830983753062243588067889444629148008157358187718862263689008153263441827785380281965716725034835128560891956433397839175391574136960469355075960841477
144 22088645628757026621160534437699808684303579693551237689360316838523034719574726611619266544721646961068295121356025715466583399867414200895362468773267348687191461740416859244737660401
145 431976770679620358996620243376326405117438725104833178361440290694798203683645932126788616116267234240966784776830154840004640063673236925343999101590887105498976049109097172639955723470
146 8447957088136503425774619668198179884819960148615443715656332605611561576665867676009265665909909623983932958082947795614895485917544148141170279139658685371589457291091547452963618005634
147 165212538745344998569673536110584710516227605298284522388438048405287068532673864531630737528046039135249810981419963155473993568127636093447091856871535663015622055450531085210280913105858
148 3230980303748564977804422768891486871168445254286250265271143171714503870887437654617792230959038925106297628088851982350938669678914341458140480785440395904482718815261256371097213724901300
149 63186691533758077709044554883874482772279285109684679624230617293429030608077348420630910569154954606001240535196872241234864500557341325896154159409887725010036578443926381784749759015504037
150 1235711026263500170233269423570203772605390438832195851237601785785985580521582328665604190590470513523776115122541721904289996344086024720944380057652678410941540828803583208054093782043254560
151 24166192332025939494132875440107202778709252546291731063830044426818940989391867398842604230473204541543089096911931703894820807119392309798689881488648830461532908426499952885581977443535893049
152 472606329001014730516236780873221830183032650931621683902655847217187915003847861361619033234121911746999819308167376179115748310703575866952509077361139042170168128340860933814160507725550711147
153 9242529362634207416612227038710155053798368671374331989533129283785796633685623109137233177840094173899847642400737847355842661172667144369656542299459715155779708088514241564834329066104177288848
154 180751597634597217215212518365285528775772412108301978951512250827973994092407171478796876568925267733456292745341944544004673675686403304877301191403426098314412437931302657827447242967847444327897
155 3534870030225984532781961674194771235897302591561106611736007350114445571342652774844151793405815526775252375144883760474140231196488872999279286056446667287388266321577713576351503528341712223331974
156 69129713342008973180335681521106732746928546713885429272175872464653683741485009198321424754819254869731522039486928938029444044765945823347545437068597705804359940496775196441125377437282356341613646
157 1351935778652324838218388574286295159407352741274399614476208044991096095039093373532399119841369663954652450352371730592782658208096970064666963027750100460038423502889043651368088594413072952739090544
158 26439142609457149693759463765524778689725252064357700701339088403833941160224299218456638540402452188615552240520172239186105512690833181830929067564057144411242099450433459450870539262020090665921368789
159 517057298845983570053724874435126433354834390222272394041328301733030706344748610076190950062380071873060033432584616322322428872651494076025567124763771795413942258689879190955214365972750841815285458905
160 10111835101425551683799335659666373589352318726229281968259601336573008656815290712326388955204217285391648211543924103045579599047359014417341422084856759926687411228486750111964296276995711886989793765320
161 197752182101734496952995296250974252661270378234631439188697481254989455357285031920292543730410570703962185968629013505291824787745373781212369845007282780803570156430747453553515641009143401112200105048473
162 3867342093077097894129043541676766024542108360024729552548745439610444287015045130369588778507376521055044613679851774847941714522820005981014396097778089879819034648200976134551493150934387852382809899396709
163 75631705834687553357620609941925212029701885227048931708281472974135500758535165801255434616337211478098067624878804767234304358094978648619679549332534256353776841710797093610725439191342321919469985137237821
164 1479092045594911486977050247577987722678978749855181660874702834796361634828681893621044492066004563393865095923380957319337624295665059718865045504404419020566871031635988297639546676746299412147798104151927991
165 28925875136598755437181098676705181909923551441433048880897095292894016659104987685551047645525883922572620171761530986334405824966079059005879076209149630306421321528007470708245066460615356656989389586056250329
166 565689102926361234762456195581251388801249286517094433320689970290195495841379379884781876873922052357598060077166159361457547920233121257819195933623098227757175770011245585120762892773413849913847425270353833115
167 11062903357580452958868599947875781628842165239308934140002344113967391282084937651908308959009035499305977980192258177521006915238937970626480399111052524760349752217709202650739348782558107614576336662990289380804
168 216351755877992819641892344016357687956693727802373433398303463745816932783324707774686108163496176147553856351388963962146465169324396254527100766211512370490520230369679916313151736099403152639904433765463758303684
169 4231084802834968387556314383080798455395907289794757453097894295013688878706336371083081425112108189329141021262652708093174989386366215227768981280961923182686164985184825154843850385389710830036856777632079900356606
170 82745242977720675851298914873851574881395547812690162716228476216710050977246770221417534028067721097877807958281849715656468609910080590212670085548517714867755017618440523099040999161522399887829549427600168245067026
171 1618207990266341228254318128110322848843222741177530065442688566750223576399207593434922643672686105621493377887882413485787349048387734345753405361703393102650918022849729669703330598504358838112320332595039351371112198
172 31646497194610857285121939400687884138810363469814786142680228337696839749056918508107101128716478537691361116826450020039813744686842387278302527636317620487650737477621257102173926947918084038699577484572013322520111200
173 618894969443128020912542626630753948890774233301540176303088115783073123566313131099635421150125581073586388847579723667800858841400893630416753298644028457806101337211533894116010359796906034989366511717981051760942193873
174 12103424301481221992150426400436076047912641602297192730163564013302962691341284473673646262629520635970120249339935648856138780484558540271252611806272908527352865582706708241294059828320314767832977019908050590540487273722
175 236700711840489187306196635410257941733695186079010389277508666482332677621668512739373265429091435230421080594241218022569318607293141950853533921299020615572919820829352255673030105032427007406732911019299093199760811960548
176 4629039318975016294438680782045388310536965478428233032886055372677412041527820637341105349008769432840617439415483989978429748360197402996151786057748850576391239569716903140441656388809163968438267683612969159663258259596942
177 90527843579350333982117356727955219087803918202614781758612901177165535965372404617677597940179466345919422326565495043648467126813536033099736235100255502067629572965856391551929569985136481035920810352271238054379011086097782
178 1770408479689034340061952035677623965562878295163145974484182031428752841293035795902201842118030539353126687233639456165267335229596172414017525964126141993181482941013092348848519068396765070206290684601481851553575388242946576
179 34623007254198988273972362171921508928789382783981921540404169888192852956711819202280891067374210868514887993354615595503919161036143292922876385332071867895743612462719702493166679620104795673664310064487126936941568872599488472
180 677105111660373544594265263114473901714636631253003973506611487455785656189112543067970330025513452694177866974723248819269397485654148809544801349779783487995116552785607365299434937131118272214772322232474027401177927239898131759
181 13241811402185600589622070461503456330205836673982675559552132094551626579909674653199575420558798797007956995296041896377615391417521164276981935691368034870519152984718784785768794400115638973941445269479590723572318222013341514299
182 258963588062533291145222341566746680481534986579770431886790149829351560791358855534236560354064009954286738447369731824127643883701528084502389915693957816206934769138280767387638438222235173707629286504619429462958958656280834515842
183 5064423431612432424049874627737674850243455381793097248725015783770298675848427482633912373242549812838018855303985901471514910541264158440554889080522122665141082069507414124226984847178531999439006870507885228645644755105449301008603
184 99042436377084783395105324273650005414294477009838464647187926829394802313593351767983820296192671887525178590872272177307075959231067406384756114433054855795439353889796985813995188757547768263357428204878868087466400048113964763792348
185 1936924180209340798161565623736197838425382747138801048574564687478931533597656065066971045651586325949328613430574076306672239339117496227900291973591967615852595446253986648808501966871192682630837919092917447596744761204080012266784018
186 37879472851373062879857998484250571059408734687542501518935193342415431078645696128252890345344577853518125030447891499680498220251277147770096520178210964459726612774610073941649834210339305264799947941744144773511925814252739774602162724
187 740790206533965261125317615120322352555682678520297843812225481387882232447545508606416123318543718274729004917208741797207314588020470290542436555504446114217085944799038592356491351556225769288296250832430780599190301168059948209430166609
188 14487269457255474344189468614863657715277271602411328533668836194973131563176999787574721230672952766946698311564344016401381831152537921870595708640266041941645125035918422689437046609342905042551693252395551820211977463288107702728890114829
189 283320398239503824849738926410946693553177648930152108201516832103422514937998589517577762641171910535508899198841060185593195299329356508041888365252054037083016173676342390427361417621862115463608926684293120361603732907870446747005191191372
190 5540757579986214555172743096086210266468233695823451832181605553794706992486107948589815221140334291365070873781594620353409890938602438591553108475497613379550071052282505187721121244930876137113287205185402408425537069254141211204193492223617
191 108357868868384720882733641231038445812968338598145511890969976423608573957782908488076170018912318217546751331840147221375614435995626873901028230016308276347622669020816955308165515945255492796470938926524762275410740727608012787990625838924777
192 2119101508448826853073816017111295223932766742774909171130193147273796914974128329222797406491883019276531721972699814257477061021415809330499191803226903787404469932049818612767832051242894138311636891519843026071383951286381257396246342736062167
193 41442225193303897685713824178150782033654456870753590179673483195969529096140782950804065299538082279924104529892478267985012933072933668064246450140232449321133012482493000524431565263457015324046577971742158183851302345936916544570966644416664677
194 810465200522500753383781157193342957335847361214407705587382907034380213464088063588569134317820398867174329540176828564801957351968875222575633104796806861526306510931350320807205640616371812922677664435506021664882062608051321084980559742722069073
195 15849869021128472128692353815355273204111379831711750874257919185257560556141934705231641130430772186756189634652834526475566477562470786300362723214353078961561564412738202177155580150843682608396954725767421699840830582373134230924644586721293359610
196 309968087247878714785429399927270241756863266499240424321927512065874359048173677531542012107675656515037886647321490213020360582734357373125865848510132777888997573624154647555505816034735565345006955775077536365635361975286381494562833892105076649202
197 6061893318110705337864416422946102495163275041007681882477886489672136992668498986142497410058460968336276488063249345913282190562643439827799953396615130800192748076330410420092230216814523750087185825466712246855359026433372607282576496371235037026655
198 118549463999399809971643875202936540595620332651672379239167712959122967064193573641551765515520652491458966508935845857243678132550488441457504721886767387980577584744224456681953157058746723657603466615975100410597266780804827524019942188851729014161674
199 2318413518191896830052390761474411108173954453034169046480740999339509957992859002234895289748217672907962763535567449088342823729684018616943611598680988140458342440257228324804802049830811033818032238142999123209890156951815326573536265867095778761775563
200 45340072067825978469936434200211385916022712409359675627038448668145059209056825822575083060249996650539329315666719378711308200104354200926230107764345563116606605000870646473233500025912036501908333862232048881115955309917804223527615021910044116564454944
201 886693473353660730523046997770191710529603464447913309072447532531512360279306511145627803114318066193683653094970032790677899638575306647974602390423274822432475365087713588514917521881026310760008802086938942691910586325164230041987690478608486157091309403
202 17340627833847154054668763494654415081471543755706274035740993376182856977432706552845398439378176893528082782121816677384538923613418225640655716154846828469575912499479996019483981227998968230206094754305867040696338670576163067478615128947719820897882100228
203 339122123606813179143432137517331928160000330173231562414975699980572281487565546962957846282089609353755989867163797979823559537402817225173438919564764207051263858991802786713885850751687440187817968442823031025819064744427116630853141882605075114287627338612
204 6632044457762875578236566222699609332337320656059679126036615918419720206783283050946073469393695480850894982524575459476027264938909959697090378299264778955680797685746514491641494067036794772369739106589561011959272180040108160571997681552760110879781213262740
205 129699629213042612419420970344304870907238771661490936274870842808470215871149334744237257133890615470703322763345192962291397425287909016719901342859627065509098652598093913956370720911095810391177072982114494445648730601214334447898118506343848678912673361146083
206 2536471811239205664704530150943328078422591522033836211051430530376528405229411812663756257586814055366875223791971023067743034119918821879207733396649308867809204587422937412970801227895344096939108383769794864134763347995701330709857242373193654554162269399448747
207 49604530778135207675519553945423006341112416567022908681479228117185893823540082366695902221305500461520238793973218152052841879236652489171708371514276072742964088664040201738733632196797850215725508775352676984550582005485149993854931130312332827467544240656535349
208 970091393413443992459916460784618052704772887209357852326067210008317372617577931461906752798189548634148186279077462584863533254684893775140633159928093842068766725480731688702790358743229144681212817310301987749812079055261816038094477335286577380805879225128218019
209 18971599908564147902003075903460736200950686624617300214685178894786431710760696699269252635392021075902989203652563388528404667842800080433530165967057432888503567520985157196793540434783874774410116583166274514863011116157866632024174978135535711736921964658464518633
210 371018241718629413614630097388921095552431487239624125299148008120202778144124876021925000729624940088061914665456006325780200894780805825463007598596227882460777126496894358578171127893562587512071577899986633649521287009323363929168496020676502025872814417752551278118