1 0
2 25272
3 357756
4 8277072
5 159397596
6 3266423688
7 63310818360
8 1232016734502
9 23480085224460
10 445037745455958
11 8347562556153996
12 155656709783860410
13 2883687582601214532
14 53163977044543395168
15 975616567564729165860
16 17834593305888552096852
17 324875755579365294665868
18 5899702179168724512922752
19 106838496845731622781076992
20 1929901983808216613888298954
21 34781726116058864081127684852
22 625554802938541625158134235710
23 11229335795833163022864192792252
24 201226517772613072068340946219538
25 3600129623825184033940396759493460
26 64314035820407087637393733219831932
27 1147347744404712950284531012110646884
28 20442224099410303236342360031640162412
29 363783310665222809043725921976613844916
30 6466555521293128830152285315184225965940
31 114828494758195831302131583307226842371432
32 2037045439534436471398551919784758602276594
33 36103690509505930025230074706514274270830988
34 639330686945112015255115740761848181910061962
35 11312115844783753179378240650478522086069966988
36 199998158200617564118821431150989623305784407490
37 3533376866330115980114971314251325640770671757780
38 62380994217114137970560786345342887990904611328148
39 1100596893998935399301669352865644400815297484371180
40 19405824202125185365087144950450131821189533009937680
41 341961218930610839132983664082020976057690557477835132
42 6022471868264225628932250759898551937358409724366618464
43 106007654785010772311290053665402093632285609402914468072
44 1864982635902953635423014700426799863416065673996171640830
45 32794225187981622666312966132547394884606148921681803003188
46 576387069948677962972852973138050165205204160896632492829694
47 10125909239234817450938016111319815150742678062668685240583236
48 177813574079037829466573792399270888041659360733672203960901122
49 3121149089263288524474759519597553159080012926672014332691934028
50 54763352381411947127450942540218592127860812676547847079296036176
51 960501869012177834131191827044185601006685515573011869722548936660
52 16840130783986703221645836184015158947188624110539871421284932624952
53 295146600696369294907228798753178457452351670835833049054948226558628
54 5171075539133203685887418979548903310382114996724670581419867247067228
55 90569116615167987465475859151905640598782965438550262880140171319452440
56 1585771585532258559445451677084429219240172714372513832287415711861547878
57 27756660431490587912391677108197435872087330146771530933043917531888799004
58 485695921171099928081912526206471107516674578941929237702804087790423884426
59 8496434522494736090722452357846637488621869504242117294350668842909852015260
60 148589500720119086122137102019890246580782158631122118231192421852504109521770
61 2597901109440310965328087754793151572040142452317040141013642118557435255200980
62 45409208838242995131384641666661012307118033805964577935351278933935628127084152
63 793515931457726400151358024450477407832449701873701753623605209175171522142317756
64 13863125744697685415704774594001146993604264864414302332428130400895316833889454620
65 242138426920743562890997652800442268438998760697638784651807022142727072339607973588
66 4228306024069888135761838286489910716048688079200401692585103956444801260684110074176
67 73819688676456179719115284165552387524566032320812964079166207932466939382145224623832
68 1288498567854324648499109018050145929666083858888228374628937795841782684757823054360798
69 22485591346353495697033615870029971940647310300578022639517797221415312244436400355689276
70 392315911867398364446520264510680455935114743453537799531273536008489620080606660995426610
71 6843546983501795425292580981948890127150863075815008401967033903784869416698362467974639620
72 119355568602159658876458773904935191825613151633379955246140576281717454859564654763800914134
73 2081241638852074889844515854235755743823354292585854635745595533055215952357727618465180530820
74 36284647291580369781674978680906009726495712135728946972995354292241348585365349927038309482140
75 632478825471835503172617167024614113741075592828064209671560528469061588502399257334768414514492
76 11022847088258736679361470054368884035580035956759247492025507553596138399959218470060696686974324
77 192073843571454040882871007382885928574272769987275258605510823108867585419190422819689157748088204
78 3346348696036793115020221351171206653328630454768191366497846379565978850925822364527600718946086956
79 58291399306834025687365513083911106668843771479430279423979354315950445816732656555015149552796018280
80 1015242574997416614937251321462950110846551095031092640014011430864429719695029423797462349404042168782
81 17679455491840487858854871510424758249142755532885412611197250186680969813296702323881594116511324948604
82 307824567525467873683492967271997198744764382634854327930321483958672959070721860418841188097668877108038
83 5358886397972599096420612344322698327774357657192597461122900029197874233379622711884152998319403418050828
84 93279067929810580546172533376364857149370413993709433148590538609689722598920056742442279303535447864279290
85 1623430354674096936185825601416100334200431283689767542840416723911044277216364083979054875907091821206136100
86 28250382713827004499811715972985545188761355293881239912322453105803267452707089363878083458004384074045655916
87 491538526435196696947422191161909559786561513496307187432332172363565504267858270885635260658139970395211919988
88 8551349241545002806411226434191417084908069399285865869195107271553450388851175957477998450897681846750407196208
89 148749951340651647895604408020103435881226598996741143419497897894388210869375630942403858217130314000559445469844
90 2587172242759556068825749854224201099495954921638712690219086306028166179892655123966148329583545919923549906386016
91 44992626869604750221524139092776634722716338825207820706531883755086040273168255731172675940628030308745592929809008
92 782358830177064471919483904280844744346912842670360145252998370938877386937053058632280900957601166910119500214161050
93 13602550865590434871421044774108540883945757642054485972648523963239905260361394424254845499342113032607264589770451580
94 236475157974282120797914122712879014768327772430552131392407474651113497755059225373377133194329217549011022660593780030
95 4110574432958929678888936693130322013460155642741821784715043395003434910695972551108852891573849815887402231048261395492
96 71445081299769006623467201002730925289678134102090810047987423706350278321916877229253070786344093229666288025669577704630
97 1241640719273519449794191474899310878377172618495751211697515226632216886094607230229219928189870837825412608059607253821740
98 21576166816765351014429598716250486393200280585366515970299777219651867555452276604491081425045174867196254585840958848424412
99 374893817714241552800330890356274969428742108062164264158767667096836308284690264046002153725564740542615775175976866416737020
100 6513265657078509284870093047722139094243900195783764246777182010660266838572394079404245605455637259243941168277795768397857684
101 113147949720319797798304918732965328410926810697745838809766684023031220358593754741362582320744740113762984561574913830988677908
102 1965408367012307207723387286139659569762290431145259387445598284491647049678819176253217973407633084483905577910995100438689103932
103 34136417016091683443390199160736569650910969241392974916227133185243038582116154051373419968241046714654218842062493466980127894424
104 592847342732292256407702170849169487614717125152179070222622992554631609054415017087715740665530409297912441185148454771375522802610
105 10295048331481217729775645997485808288457477033682948747568260588142892183571412767213358044998291938410980832662664797129254954826892
106 178762003215094116935621467739887789197860384334965966343272662198627489437597297756561885934924701376783402994483626045055382249152478
107 3103730946857523374794263587304465274615723952261858299433372602958878018549272317514990045581088875810029008244072037283990920351567700
108 53883481868373206904490097695519586460902414481004632689671045575660477614518226162564034429676472898439427964129617178525248740689673470
109 935385532391141448301898153824581830653773172380244272850498320624131512034064129757187943753252268809457783434797157407424503100478081164
110 16236399176118416032796835762687504683467620513986071596932256341597228973634419209346803031187910807588500582637836964929708007798402812308
111 281808125385927361042462204111970993145452540142234438883080539163603994367289452697977162500206933811033534807028265260446060881001093718796
112 4890830915679296395994787591107805211922798006005869077937722780008930790798967824359454122081051998104069090600500573743066519725129732273580
113 84874600739163003645635087421197897889457128477870239820669128811310763827395164224395765406890262000369182325467687761828339414026788435794652
114 1472785136165509565254727730946474516647818717146696223080144520455913198700373743400133982304507109390522566766125751821798928405911027941498492
115 25554546174584851561606981826103695413987842595461216111196880869892949485394229746659685494695037010902983279252065501885982080495518453806965456
116 443368311031096859935120512844412182564657236490227263239113796156561401715500499200132172602952815434848897315174588044446417815962694051578937182
117 7691824610438740767771796635291160878159623574124595256692368162007355365693860416040556541089372689425811556380144544663289254734152000679552301868
118 133432885891966932775494081977704279264888520237122033541875514089391048065361768189105140484615862001649703916985414463652639567607719451577588477006
119 2314545329757296158764117862623294507897521601696277984699412929738087466037985174141928900835780485880693116859401263171450268890802066083708139975676
120 40145633691868604791860031539232549865553151211308495457477273993143769987568206246359546825581326513520161889748561911215992088552502446515411598366394
121 696275728921204550559570418213510960943358617537386664713070823666302804041419122090235886921099809278986647522235190518925406661905471846384316047068220
122 12075218354575351334627149858768698696231705299400741438021749874478294754456500232123894586303140593123157551656885508291664750683133282197667503327913544
123 209401601672238585332315899287861258240047141665043596559840502826036251424183922722027916555514383399471477042676949832380839528415529302815754932183710916
124 3631087693203558277174183551876774404384042598619792672974471859802192204759848567323046540659407903845484922851289321099290284605765455404347346854953625300
125 62960136150949286072355638146206092846258468631246665946057100854530719207459923822449693613485074370419898565740745362547431455724680540614446394831577441692
126 1091609237347368867144667682094599670782238230278100418527333173772827633724422416471968983149521827918773055518190357808012810037964312800575604487852118383692
127 18925257524257948370052560596406492267625688213314380787617028273855471662091892559433701658092327918601800196563492961931960513866899586256136618980994315813568
128 328087636858715082625692873552212261374255292174558322164782861231028113526048864476127422329936392210701737031768128764510436963036193729702426321563351980081358
129 5687374345583029724297240451176671389277185441649044328285628516193026791697081965050159942562295850180866650742097062893006116315630446319019414790507627369480172
130 98584365583940176254373538175213262306658753102206597232603039532521211332124222874961861070414273261527735569881967083067433437903527112440915755019735345321843606
131 1708751664845960378917120396669287525098006952214407698807501253372915327429007469004377949965421442452816055547153815278722707722367901328029389926935618041919763972
132 29615898382325209897349908148318391944836193518137841500186676558130530886575493249093125593037837067049836335227276747737142768282157302388697750045058521742944450658
133 513270496921916254264212859262981596989237610480622061017671124435661391909477533088005891559663274288056390185226574070725319467304239302255428567985809151192895108436
134 8894949501939722318822980176339921453189521804957385101887960774862824997432820047636804999958630501816130103285285465233763779687291878349818011504811848022588146238396
135 154140521790669584062997437145973317480046515244623139534510582468034705626282873334123859768908451297524825106415122722989782712956121939315899669036066644366668912008724
136 2670955576422330953519720376409232531635385034358487688792238198000923042617222146253558207802376819174226388727966318084865184447722627408443024110838269351759191415412776
137 46279999854964988762978249842212905455905756326216884315333929360378213906717723034769320003808890284271727240870018872876701369024560708780669348914472159414872564255630884
138 801857529291835169591167542556489035793409503975143542206685706014236083990364338427122122270736987810702234729005340207021872636196055759963596725190174231840371180146944504
139 13892441603477062093561601910009103132476955346874462802670893190053704754567401096837450611168299245456863429871803326379287102869081113069942589160022975566850191403707451568
140 240678765084952148635986860398412183958222393381394789178080669594863473591578051390618212096891950245610307613448620653073524900201540499785898646218375590986544487451022858690
141 4169414848374440141734320427434133359721205787236151969025902862451595551999898769243471171152854910704189307126384847583041615867289993890870436674013337650177715120063801944004
142 72225555292276384159758726864581769708040429724337200217547018515309525675923331765457939231544767383476650813163100373852154009764207627708344384763557135253937476889072578002102
143 1251080967897981871328429896313756276799395539332757267642107122670292718064361671308824251252490994459773681799789552875029324937523640714213609831935247203520280355578811555183436
144 21670003760473486729501709452173856697695250870090332190565072766213738106324232631636503872684620251723806744570712759939145492116772780333835167560382425759251158266719394852552282
145 375328795848685081033684139978604567742251083496053828725889177451077629903777147403942626063257605169771391229378952090970183815992808354928135699340273095710865500306358681617914628
146 6500464578287981794228176819140383569362263637049036450616353516298780944951629448718989068183495792787250405315509376353372311473920701520648014113758387673781922572936874424003867620
147 112578846661117434198773053411017572990523955255001186748635674183855044684110770969110757337705075121849913138840821581414080299281939821769794979061162989121151766625663061048467655860
148 1949617226081667522470445201489490933251120500350739075732057956053513022632895696644121246295007984904832382594971785419818448558363724351530173704079144228474176281608906402786878591392
149 33761546864957988644751385080257494874351872342545108602555886682324082895019550725421965469573329520758152252446820517438963565215231890582136847627148517718258629659712606612903701521892
150 584623144967078574590119498211536801305088755198095354436500404109888592443447212464339712845928723910020819097438772782443509888939726095201227402659259861584734259891091039110638628545052
151 10123032083120202628780647397676091831752909469736882131766490504924943549361378199328416216732266121351598772637890368502616988409627840575014178374275550739991320244475720490923105861095440
152 175277597516999092292773282611049549556517017392646385032039147588162926042140033570500433138993192560282771882721454632366560671712712538965791516376738318481642709286845238060321319187977230
153 3034755070696962714043860385287438589820721084887938392168898681828521556176945648023777877345788531015268779005957003868267814401197839973223786862226973256706762912343304525025382072739334788
154 52541510665036450757285424061267144555135662207989883674702828986452942028891970433882983671624401935892937884619556050536490651659169919747468017610146541708117975890045526997912305718772657182
155 909627070639935683370025768643725633620659090690565913809392974806831723357128975774990675361162351804945444211401725452770679356656190499205366935173600566767341806399877439288316258443021101924
156 15747308671953751526860205844709023420297859993935947303140715475853147434251374957441685486200937160863447753310860969306326141974601576800452740866262098962433068918760590783659388557443527910558
157 272603654640026645085283775551752825996047492761511583243748434427221021504368859383474078781963554211962425065606632145935457637908516327913398290345123173796325957198678526961307803176261279024500
158 4718887235943373075375187731091924556822017572928361580413946800820154853626008074666654823918615438855297851672694770682311981698782256179665807463586859992509573415312864127076959063877020606482412
159 81682747137904904172462162655444623216392506804065957116643132437560030918401573512242954318452039081137107616079357512185851527071082589876683754400579551294391396141796516216919761262661957550045676
160 1413852474126299988802486454756207391938954197654256676651056156183475762281287427100300028073344274063339239199048935483814838771313373647488612432684765070820834956813202529817552952312867026454028048
161 24471528246642853290599951040790854357433675946436994172756148884566100499684200829269492255534801536994925468839947295078609707532180704207475248166022939010611852916686353905910940534539395303361811156
162 423546921060460575015827354339222524379461352462887233893349389590631334867823643337676410740755408922471579479941627038512744707192906198223343354710263526916070221729581620771139343364600368101845959808
163 7330365172586874494239576158235241419192709661904407026093208044692315847907241930639060973014232933695300463599579820083202371052115331189099887520162622419834278512972329970386687951620370334486295490008
164 126862578507788533383813354662213875317311648538603588337719246860220712732416059616959062569037560085344744827828157445817743058678798398103917478638819274538563882513078376899168224247020292891720657227530
165 2195459836718855309313964070908781090484010077332552359127086330023584378638982289988353556763300249091846137343944963266034476051174816885692739840115556966494729903137352351178640593191473780465939606314852
166 37992833904598627655333630491641440237577559173644291749507247521472249832681902295825159680641521664750289791250749836597061927478223081394283004905048466918342810276230681804714903570616730715137972740477126
167 657449349168585290189688233146511755037829155243119377679665368830945653655620333972890018011310089427098684408451721892549893885261224996693781592971632543262687419142406277059775975879341331091392605889480748
168 11376469686925500943957463723659604675990691225505096860752281765307827754535682712725898072917340147748676333911110117996901356941645551574263751156618783959198803918365855663682802931744230985557876877026041526
169 196850949195023369977513548464637997185804283751397996217875446691645948397032063811408293629651301036733894656011992527994387151878488576291827726150863577162105792284861986925485433029881377486372153263450629652
170 3406061428275763009941237855133398755619362365480038834074368796500001581798940600570514114032922899190660188734229347635690968967172195763851860754831270873874627420357115267528119288912146391472279561047471622036
171 58932189703121085047154052347457957411378193683908593785960157560351571847929478918786167554837890148170398507224961828341501886632672037664656062262815637309949780438846851432780262799037697519327820418320566326628
172 1019619168727666910257719633341789888760633186376484526971768138520205227897746061882379244888630668211811452351139315896888703135573573685874732014754864558113535524931128219353207447073021040277862274605699618737432
173 17640418566035803051616496821744568280369603560916364800769439120925788729853507328354857512982128029856152896921948275724479344970414419067291204094962547703491678524301423453229095093144644428379694624923393307019004
174 305186576250283075050049956677653176761190922335281123677324429580599396895564743714781553139665373790300356776245653510667282283332287627907620553703024344685282572574933530006263043182339016622799686716481258557342952
175 5279682169375171476403812552511112459348184310993098934280838380239115769201807151438258098161160658573835000821478290817687895730643584430527443195530646667031270869282677965577340824338459833606311751687141481051875320
176 91334762369909684071033873998992472370369973179695640434033243298380570241098444967665581068980896722266701975052278169484548549694788669538642847067371540451765539526743490950174437303495928464765905832363147571753913174
177 1579976243082575266543295365247266246154201907464338348878347445178652620668222109885010625842005618432994254044470758764200323686480709395348309975785997305357422001486495569090857334061661272516419804017625831381676343324
178 27330734023549406362651670299817079343248290947942375234481398199034281832053652727751876076485519954496691581279065993625715501224373074829662610307781115998797803553672334709559237232417204340897509525598600119411304377294
179 472757549328725587278588099056202193153570764660430112175927064314170134825948392776897121377918645004380270565681999888402951806849596246976662179652542528035370206971610275995051578410984284102190560381598510651957882440252
180 8177343440019239629873272813256550409231373736781780614847206062124927896100210971946564144446278165587766044224025659970668874858252702853211981537121375673687585504098270901703319475873757925155466948958296812317477616752558
181 141440160223942574497395194152438096377660852049247424947146625145597733634439031519400004053449746231525488054514386658894016816093331116147350852418111913333802747490973903281158154457445412175972077041252517018882706047020564
182 2446358624354770748624012988215290852651708831840828994763800767761911949873433881626889657550613332082731803459568040072027803483692562162156392202897511717553108489889135293322851085971805907161362082169666068001117780910177528
183 42311120892911460992890207861233233689163125043481735300728886299755950594021876475265684754529880390618037435087627903878060194756337262251604694415952612803081696918571355116485474621522872964945912643249710209077348626926429764
184 731772532292348841533188052741102290308118925818511034508429130678619794685716452691860029555474655157224546369935034455839402173831064153845663689382573936330281897662039949429949135784181379004292891802696170692588228495490203280
185 12655665302410727991788579226992975349693106286613628242852380459270549246255089980485359085082397387223643331015444564605591692431682984397828518573453849224323702944973065510036307643626432467850580091730008446342421575591140214620
186 218867510257475156980948446786932423918536687036093780058795736445278169841058644431032486875336041010792214158288111206589446275800191927865363375356883660446309854302497956362799615359080574914535776852105281123081548590839649488552
187 3784993938967911627611771796896114121034706850807403795063107496280340853263110415930748550529221964371028678526115812820249049403426228775975296758871019013848039288778911981520970914814970333876253604446022614359085414117220087908840
188 65454089352005118688421678559587327460115178552577617087500572560507824443257035134583180068993011939134422027652799970439506281134177278895557347171424693561514577179395232400063257893594052576042828742266173034591277003241777015687258
189 1131869134827277161225624048197020927940979509241045790311017925895101917393150747111500950611268836350194346370092586499457726504657286318023503535841104912343321743604023542085551092352530271617059070626542758231331278942050059761588028
190 19572378816591741884100018164841886986927693872300360948754503163531588980024386841995707836404344130179541123676746104152125551761079469689045172986578141842332625497381966258433944363808251308779836078660313445927634112278350791036405350
191 338437982491275387698033464191278810849570522609492003506572534782882928497286002119037291468834031937404939360005928955615559120899308074049196877829616190455455765135402871838287362128130866491605974996850429981247148487206012137199077092
192 5851979485344635984025321639663845651186662297846973844509916997311183196569846941532132224815844228784350608766395136162741729697683980345610432229725895134991047377543051975864128252781175494672631481420536327036920820306077690674437886738
193 101184695080087698279113751342467508682726490519195567120551599857000023881238748003930280801494775098185231369713880465880627843694202566567637235055037243853005449843864251785561606410787537755370197530670419385466289036874186684084148789308
194 1749505508645085155580656776290650629849647645582338700827584486096540038483699611062516381803777811451767810844435655264568420276718323069431327492785159040791392539629143725083864714521173093286340135174425014117980153600772749584417993850688
195 30248536980528832673597504616219871126031386250059149807182037858473264659260895061476774565547758466990844482214952218123591546483392622754713179190168842724763910317926309697809876277792450052924535231463970123759020747765786294626010300011404
196 522976438536768967123415159075605157176431077532108189912460145835103616564825940567687107102115303397203019110868607361115818709769618146140311306658807899658662088457487224192350774172342051352671677467783215395403133394123314753161906333130640
197 9041670495081027768539983239333506630016020387223541048972964858587835241568241166780070155009969257739801068192604496831968667495505832528317745787739262004562734372040952339916841704590024535078716087255280158311705689275208846526434437420237636
198 156316256336252509360766814721443612709055287532709942996612712580536217563112998914521155976347747722413864054643104001715395167785206822689238693022644340879994170248005874161347947923817522857036770595722403580586972840770729217324024203645092280
199 2702393842197997926075377116889757222015009769056024141304146776066371747196250432321843031557428245496487084919794429768639558730732307867177720858148650011570148175874011760162365003119316485065615668313541334859980595536577036942307286315429730800
200 46717788586761347530502612645496359286517082682239093538156702649834750282497250871116298379837805506202673745034126481003737498194255088156593303709230764651212479145017029785779368602329928288606685917842506815092170570657167313479959342834550988718
201 807616450266333457490273442059294224408221534589464638729484706750594666144557731545633582905656508813824352959804894713959971088640815361623829878988767367886014175745715526415852416161815913388120015781413768352182580621748286393885611183614783897204
202 13961027650404853951422146969991388212790088514241587356156386123120306368364196631241137603145079077044108386788917018305387053722364507529822151191053186038392945610737287233962413667331203041334093595898743089983377490327383939761128554869088247232898
203 241334312747450018126520973056259386427048772557896357280165444851814943674163230273689780834319072728276759143237886923255034614001085768268794428826944351743394294327574796328519885936977143523613608358786833922658470501023928667168494979583571975847020
204 4171673589091150486710841074357658497683932454736499829517512338865036283236638570951950762197421489649148499196593374074537514240059522271221180082229704231703273232632801744235336542923992923014481776621134291856922070532582840558989588468714271127482286
205 72109291181480602110298616989266061125168390934536294783995593913410447666817184722197387158482043827728646182617721144834939039544762426972908637276560125671849891520377262303599553158630179874274095836841139966197176930649782587770360895634480949097016188
206 1246412782348939666917216251494433336102173290786020908470226946405692620766307989893448330442692863882536669394194647957964701222211872725246823797124477273037804366631889208153798455704581059183203862606707482820122101836022382754396593679383197496462581344
207 21543805593351210742533181925203707619449932942224758159868118102009611389074176352861263216416921518876991284388677749242994998630229312590161442347524894271664875780272005200413585930489630839599072725316498689932494382986187195487015399563795814268611149564
208 372368474562901479165772979460466470948488167916997724869067737736262543147789232971569225023441570275463403615125853560814533524483135027653419092903944046062622191413337829234359925356601200095583816512062076529304035836985681930066160172093139775749457883240
209 6435961577483415688414571343202194387011261858093170859231545325707787666588670491910674074089453407703885943814714563307085980318896289344320196796246404499570524506962393037618381327508067621004300457078947488091809757406585809944277911456786568724627694232348
210 111235683350527137297429367992612904942482405754443166255386336873661946709333061468800749296068852014926853237365050794872217035933527453361429502390374757791665925560252854584012118330223524591620688062101045944552717028570217665836709051012953054545824872613372