0 196 1 105413504 2 56693912375296 3 30491346729331195904 4 16398978063355821105872896 5 8819763977946281130444984418304 6 4743480741674980702700443299789930496 7 2551157786410604821449163217266219579080704 8 1372073885318497127491074758162987278899500548096 9 737934265297535399095759790734250470286844982779183104 10 396878758299381678483277913691857524931552116018231373725696 11 213450921303606651848590460653409581488787085245389270342648725504 12 114799028299190943923816315910459354754625425335016238932764708145463296 13 61741672595984070224882586288226892011551664755379773687775246393625651707904 14 33206153322262536584627252087879339969220762545397371403854034116405322504151760896 15 17859066204392526476090567226911618139606187395215795877906392044621576170472916652130304 16 9605034422311206159476933228246514114315558129644540202239127395006554582308425925515328618496 17 5165818033145102141514522136548453207017650735517945189729056452092005211675446864964356098913992704 18 2778300917858231414157906353567035297611060989179203353720840057289930610964135534702589854542319212036096 19 1494236912846185452088061826700837191902371265444315864511557082971899640911175229815885685929368287894101295104 20 803636473414586844583809763883551061897700923466323735515063676592278952473411906800498903149276570068357134938013696 21 432214982677726755101442902450906966314069101462352096729653606799565835335060285363071522087356522020444107740902278037504 22 232455590843665714335678427567756588250897900424888054071529221423369695823243462915108578295110434099123331801643026783242551296 23 125020195689903669146871914628201119319450912398114992792966131982802383286440092198855356012989474108926906802886859236670641908219904 24 67238861726726750955247240612997638796864367509603797883884216967518708988646356146757182992330050923159504724355822182103151313646461648896 25 36162673569315088105754891935444842088284781591485152993102145106338782143109737848273535185666917307697337468871945709267445252110594589855842304 26 19449153749743317945389519000288686751289674374658910923362168089671549167335851648509865787696124134095012826858585329141054475271128424694628531306496 27 10460221666301950230661172666811262663325617830876554108446334690659511259373237077008170057401880266295516178592391796059958482108219373882963895221384904704 28 5625758257457180080855114528355100530640437084273351836821041508669260983561151857704842052952108852340119693235274525324151110681370976539231173983546114987524096 29 3025667809058650419805821116098053587791162434412231178286439828358536619222792936718248972286914991400972533894568286307936246951097664086235466916526705747050159407104 30 1627276763739159603381645935944319572800194145125323821230726214247101598696879388397555535271237768335236652069312294015279504080227150089515503758914058991701504932966301696 31 875188498181249774529130343853317729921691615907882158829594095451233170217550460185526908201718181517130317162525815216473684002444086769743586293634194863152870189067668243349504 32 470697378845832478736354998052566754777403871634040814190367614791964028539083858698820823876680879256269095697618284042984742624930488522850574554787517218080329256565129605311203639296 33 253152347080381007043901390472623662321402459857706366851120272057873261685004237220834610780652017205123670124475855997134226217510615059313587409354041660296835002082884264846892786100731904 34 136151407916158834732379221429548348564345956570511069045336909199253629092475718879058153708493390501328432761026102775802718081206429033660270834848428101907484988160225146857015265791840035536896 35 73225494811100209131107122386125411018270799746578545198239277853179383813031661030410572460116749252986463021266102699293321049306766488599301501481520995480291206272284929383227378309230575272595554304 36 39382428521285158875728556990195513055490474602903859492697841372108348919859940062019535722789830550238191487949420418144731100022362379964430730732797547873192137722185369860604881511783624915408431397994496 37 21180815237031669287179835434694911613556109012832165327800723838112800649474752403915594780573717825851305098814909086968271859138427024641989993325636108387351688278296624359909959794193516286504624208194991816704 38 11391550774041320502708207812829356143649200773717446485259096497509178896503109236883500847267279215970652313465029664789623844369265376101053626170366914357319034396586603699744214216352333703273063010148263278827012096 39 6126649403497999158048539158727135638601987756923811938487988314676376630832888222217631959680677177050200109837016114435814654474055781636173065441451415347310752355309793548211232266695477521629131840369979549671858953519104 40 3295059088786907899178297524503262997695475463379792232005363827352507585101067275225975691083300522069846823872983354730327580727854576702693142747983166007752058074742134405273157782603228502592666202915143881322717869817458589696 41 1772161859367729953967668687818442918472571395616773377386052795082035039449396406231135150081185019981693298202663399774483700777377659860549236805291298274953242881990113694381630811270798766178398107916634342828509415616704848544661504 42 953111179852589994762707444357266244184592238276195524919276458462200413056832172784854030957263252186634216412549240320311921886892362536840032735568987203428452899763450907567106209440906075621130783992155948797400247944638668463684028727296 43 512606067193039361343258368554002360512334135958656581994184941995974474951877706495841334345559151344024360807862882626031439076895997989013453765974654973696704252362378220911371329986345869214859042769797281006012990950577347227812399066229243904 44 275691845482029201475076588809187765540185594337828517554440522244042976016518675618419369803066005012448557827128046985462732690092513222443171758231552836573456267822543704283437374178576480764612349818623452859777930845003311195450975715395676873424896 45 148273691104526873254131591299712600813884777089148284625199419435380169533108140195800779144964171079815133164817314741909508746316315831347276407699126672777282543785391745212535422330218717190746872428851339910857205878783060840382225563156964518772871266304 46 79745149644601061081030068959176629820126766353194087030263252558413904298974352392666358242861210346830494179234707483752739631978826245678517586694375103659769206828834529977186650979327551354396245917174543036216865894550620913417730081279331285344500715928682496 47 42888855362457921074843915807900211756379857987140256662964303543976399665691582101233391455608587593573763701452727317741833439829380246755803042546315595750711713893511102250450433376305860979626806564158481433910299682870793142137977263233975069209120753043627734728704 48 23066655746458568944156854175468123487663240742075721399502113589235563173800909452013747526221233013926215888970111616937183827942796601831193015554429638969030776813063715056746253880178323375506807613561971118711373016640301450877215483621549407622326159884936042802730500096 49 12405801060183333383822215940066968046628994788866132785965824739017027528386300325119841749542408424481853134269461310267623955079506639583259552397545566148880008508709179486679497246853026591108573297956353554949825481301553487516587540263276188605069944613955842284335728483631104 50 6672137549392041093820799465750577022710192493327138999479283724437093813426833586057253769105896268488528180085338759733374586016680578927226985508657546568455241696188005748243913927291482173336377325400077894337334939655526702870121177254556252860333137892056186920730578835980414877696 51 3588435705364225109243077651867838336662086567531175205255946289811655543112473346587656451115609554703574179926217233114842453349835215680956926254208236325632871910010618003543534764031614108392463798655971493444082826585293993444420052035754462138355809553657226674455002831882330651181973504 52 1929946844801809005153548995038168285576950046095886773591574057371663830818922865155159743164801593148895079744637857182757027630421775038394977905743290493597173702129550617137798040930538826232068450048349212490070402125409156730251770066077607845099074917386144278962087443054282600141293717815296 53 1037971731858688126387702334707407820022137581591474208120114725831857728146356371029208633707866252033711347368580110901459115628303960738249740597178479466428406349174123431111519093565426113679435982078803366858259623952696054309290927984018123361682564868368285660688505716973226485138391152490293755904 54 558246108715167082886339620461676903395586122681853024507992582305793050782585968892413104215299459133778771687159229565466347403676949380088428486936918540552391216338223760214121644977731734163528977625550341977176623992734802712840084052076563178873563767765304867174134898725408561143070083196939748975312896 55 300238155173626021186262720035180918891827710845244921052986602586030841744093516133593185361489216309165434103874725481817372826035151623396678962558361277154049253535888855613399759588503592194765808862483987123533040622268602534230505365224025515114495559834607324883061927772094133988210524425310923552898682978304 56 161475285568100241218480561140201142522078346757633004420401466549229451430175351221033621323857576272260590431482320357532946722789529386701695466358988095524099385733685887881421112300927355968557726385656587890727034039630988889369987317546246298640938459972487849897907898242098755518075337088518422148914181274123370496 57 86845283985377944133088089314667539275794264766577212969397998345372780485982628095101186354882377101052279788221547463969799538237555852873452662499056413487153228032833878963937428302133954296433590635639368725742376355330496968436524059071992369320264086296243305383492417464158521087753350094295331873817620629574127613640704 58 46707478014151907425433968547571754643464774653819622988053509062101770292093120972619700450128259581996341324820465543262093466853075239015811804755892516527314697713530848119900683439166891835525099450022107845553667820929269201552405115546335224037301711948190759474571425930243592445499857761114292569704087997480075609678697988096 59 25120402655483235459176598700129231369366798963415884913926890457815822505574690693978217774889781081427600276680242060339392156716788337348439968081033136808786499983082014859237465169986494434549451086608690129927055842123463279055720728863592195532637755926823747023651902579507329863408515500513533287008531423156724184699836066749743104 60 13510355437782615627596195019298303731998329285700184887947815933584336923238202447798140996562321620337717691205274505859973247294049970746087377393213565771048790566901101559654530467582816382767123981204232160437888881234209514594863945280332608970145368443588054919248560852920950176457821440548190526552076404127842027912004632763613835165696 61 7266193402969997467296295990059090906358269449752416237175646156664062421403662993284587383335134063136512679554785555839634251752675131466543697659127692797248544737853018045219638194197260638245345688067184957455347149660907497977468106506449605086759462637804302048889937992161357107703251358441390021752343939973652510819745979611457847284155285504 62 3907933200758935917851163094557540507621229908543643510342754718561692707729003645700289924854835142372331795368872986783895451814630749905862397649822692250987401325091061577152206692155947505503664799339045682558464625419227914192233806913724752406181321233714460945142182010696189725093393458602382147058932627172389687979119061738552705257753532270903296 63 2101780265764973951082383940167314665970880354332576527306581713755723818841643656745112728545126855611256975512468745244061787476751968437370538153618239637195048130265775101670308412002080311200003017039722905176323678701470833722523954969567101238102062911201246243360148897720667542708629243479367575859823381276363311547681730260475370152546035740066294267904 64 1130387869654781350266932060236545842911122755688563638222135003618958407144688158045283508117054305992268671598017990442142286787896650672860372311931576114634789565612060228280731951376606841290830422636371931753551106173939849675982723557552456656281003883153899059588928720767720300489725814245047387119233650211578821669820378895609905476922919125865414648341200896 65 607949725609213124925962468364660031417831684955446050163181536186362686364184763912546557469546615065985906033532427691554733249413728251480456878292287992277341063335740680214856381017172197810399581223984097823421870126893025712135732314617092448707674632453362607824356000318178402890586296320528365930014718691392168185749475459152501803220592055949440767829458030690304 66 326969953226049439700180838585754916737263908129477816482962946517894325431131306466501439724501438701248803926578544390782732855132688983124225240110671497158568680047481395595874918264179620115180344372208023427784043879126114660603688096376623129133756401524597291190526441515123981356226684232291847877944236065479301462332525889343235129815311701898952031517110435897982058496 67 175852288123846813857310059331545052339302224125828277172133063748039997680672763769039670318390261768060436723008179058428332515078883319659803315537281787287810041777856634104955832040514140008826753531638407992024525615247123491224517946745660957803233402893565013537253692881430040148931260220548130793107480817680339829677528403910136090457790200762101977398658403076396302628552704 68 94577581007919788815993925349928886229332879388249467341825292877225863712610148501319991649317924145145336320115150893920159506589785342512714058375523039966279147909133966380863765411357476836107239891399895139902598464494668944544335140190538358969566201677828709840659930120262229913058806096856077895672237763288111088556487036304565032714370556934676733892456056976159765064898729476096 69 50866092928003452500173116907400153307404726524105881523649846316401122925370840507573923188802763235438645361029610914371715866472144712051557925731757303446824116445082066334821673768597923621902540187352257203722975116568380830430612502437836102374447972851176548041343086256999913540760939330235523238162025602802665058091804083813466384154573630412835579728976286387146149486264094281751855104 70 27357005562910528837453106427605580052401639638100721624575454945272117536214646925145437665094657334336554002650389460411053714169514757614417089848756639968984733602959817244459131872922409674026111773722540378335105369093272851745513738511126763923435106550711175773787304023084721500146211434344590050041253257801740532203166439572893744591549408203152882832156942249880490701300500242988909719453696 71 14713254159866792261474379511320543486102859436721882507015669480486031341797106267869419866791868986182222819921443061156114552769505104999216256930817691134679245365278260749683988140422622060523419538590551556437699710027220378217179180901008240680357562745529687399361382998911517256094636018464944799073386992123963299991635787196852005291205468917452496056321975308599725030936240242685267380955464597504 72 7913141205276197681235196686296459979869784273695509737453195422672919320370686881410602870437470145624467805901430192923226153228706313591098484167560093916817730459335415309438041237634656287078947589922924800289549408845679772694276175788903856035672625826051758595874136450006587856741841521994890471616845285652078437854701525613359732893737290115059971238995310048372338515038252472281961243894991791687991296 73 4255877255586465741712638422610707292213486857216013829036027375003640160559044301307776078190161943600333773241130792078741182634075744400818951148933839950718579066561610403383205090589621382941947908602707107790926621263018878069526389967491427468529594312270461015067411562088343107464324174725379973006858198910543433760766993311479584983841364318842013971641413631455804589511933097652573524036580065372802230779904 74 2288912929108535351070858047002181038727426355495345421587472386933957765712507442306553361476545657154905911259637927118956897808989153156626051582724193537655269067894431553589168894641272530659370191996342347540547319154161865078864961157876109486834460531402548424967615555968601043428892684947502758602440503970864111718950747410753196314349497923416887322284071644924086647549665906311897702991449637079061986966971088896 75 1231032307184868916654333158270901014972539352217928656019860749030368901386563602651079755082761691513680116817303508514825874607221782307309249566427056665195907431171254755877541171591547757529345114140240826723647321376767950924175468869773560708647256900841044204109782868773256887581100779389205723642598961607626020021132966775440927054568704371163764007220108548359651977131751516396290070213673409612409434078524258914402304 76 662078719579394940230700076513889067476591004567255261495225587486509124019327183032214318197631223976653495147149442163477711184754447847646289838814065323902323718262248917825082703070052581145462506667360882391818896972138846437843747369417095514567502295437933758031139861615108112306417945574220179112357143927659856591845816723034741152196358859716780213419147659912981464948907127554318310722598687851384491473848231026379504746496 77 356081825279068504334636037951005873826530080440379493758408206364344283116570622887117633470322815404019689374020501582130236540229376159212518186270335868762443351450675761980357279695947959401977227185866699211497606445143602946586875585209379978026752354541611285479339764933283905393086925160509393610924368575749734711652884533249436625438854507368317601501939671045039343404681026969773691146070916694983012742430951003531530760779464704 78 191509351598889739275271292474961783084879713982766660851122135179697099722886478683641154103542897871851485417893202242907612337012324003452313381012657118281292333050608241011323673595193515317409000234011571636724488688752913111145139774739649577302260058328987548001640429735478483134131582437525804109401787604884025321560000971210345003640026486570858045710179201640127239827279168648991565666944444700562543845185183792523341999885454824964096 79 102998325514321275135983507604053846025842347293067496605593911230885412961361697511550620064583855505030653293392993603089543697541316144832736991829751301982517767730610326613674143427661357182070178141857039503949711404539846741088523654209577294263010713610729399016434262482053979713131184192879878069334907016809146034542685962340232591237693605113485157576031418942899792632866591599475239813258729026635349580992876288030073887746394855781489967104 80 55394971421414325478735193993642655685002634590546733294406939713839716340531393602452200685614747503137606076865793391588030749586460814278521939893844164237445635911947768300672682514838541765089711488966120414172249586435238533679194145801611698709709474036976928296614740785148199585235066007351427542761977031408362156881885535009673253149821325476555041388171521861546138072978841760396171377326062680021130253047912696733486458603317066915824060067741696 81 29792745109750738186275276974436867651130856946026206287331117944656131601129956232845252381540065961127479850684268465037441049865588700978531783801466843786839961688707396538540984800860523886267608991841714745631775961574945729137478912271606010246850788164463079484198526348031545293729464140337774166758417534940170968662843205981042507702049504553102738579551960573664190162961772590943310474839012334819684357215240598207990621111870398196936159281873109909504 82 16023253345906581014295314563499533907601802006139598370277571177466739322246117580973765016849404435477425723214416002940296695202910377515077878091240103792813415555267366835944266609538010398607990538428278391354664274758083611827635458513564230855002278293764191260509588234603717816054755321813023053462679152311662511050124984413548205662347072736767927273808953643570369410204752381951495012819816969962061919734929559490614347808870585039868992929614123463969079296 83 8617690207508861027432363259799573324322031562150023353896164440949871609247695941869634196422014091106211012162070072365362129800810070876669244706543117582266082407596116301174889245008170904620943903339650397551930958907491560447586212839599168895360745321065432400492308782687509930701832726198767310705511952412867578343022419617232150162146152047579473718109026684399590357673960745070680853774805242052875989919518755403480170995958013528482501253376786337885706103291904 84 4634800618163245673217783337838445723580172302881774160285850744289423748372032822240094142056473306535106831405053174599828522097990875559173759865051845670564673504782973653563083633307274508606854533869744135412969716043462741006162607334244583411978497491556695115362375478740127340969782484135125830112881260294498092454757689808218263928806092078837382872968269167510525284525640263756893859500580854501845976402475255106121319485730122667942572754096116735387041999296864976896 85 2492707007663029440952681105889624232838782588625087305981577390696715038044440180588456391857380699613937296493591318575978175068829844656737068225661643845925774963036398022253911891999851605316972932823961269884345024561359305218898398126932758828963923434898987993724654229477930247029732294747489914454630250936628142076387599763415179579246207666208636606271286396747180750624717949214787683092040397491600810412684851602194592531093317493763546248898989887092800476229837109334114304 86 1340637653689361146050934763093981263402285406944698955252235878574070068621212995684805970494303917389166212549369257321806886028218342372664956981398247939791183993720087729920687909402928189777995650623114146014277978489688506970048812074219484084428693157451113318736968436314738357178518741690274015751647060079741093884091084455159005542028512391870993774131248335044155740023988306318493970871293534740522714259391817628098704533442732387765885497767850337035798323327835913490510691434496 87 721027105457826969013697938026257379008070746704625770909578509158220660586135258191185086275128510065910929098151971449843466671240501768236157823563531299970253740238512463256864054186720450739160732800725742465983039503238231572659532305005019808223777468712987569536391312292537842211179663730829932247613828440326674077117403406011436996635942648645625355578364504546788016722661486857437701389882574028286888273843144924014557666994304103717799601951496339665941197445470022337120422110066376704 88 387785681965750331782823079821033848607636641275668650613673152109510868559077609101415927840834715797688479531284485893040612618993251622999843345300232657875201747590037727038659653078918739698338381957817521716024862237789598657334040302407019773338144893333093826598340121142421872449385491466369877481140659667090253158851590369434695091278729219065184811238578311293371718305848691507614574312312205494189367398991415575613205462693544610277921853119961567384495158574912469293439453900924338984452096 89 208560446617547706440765040081667708593553568957445216347648149360145573371917356037359919975069090189176008815433547340938674441197426560888267747342752328989072504695864450506840089257516392259519141938081250799399355508176953108282022891601753002575814439111977854196425677313301901128218302562408912986416994144793148314906197738850845452771891263514513955919577141693046351026124766661391300814944999607706902331995159090538596614767692936478113042732390210016998724165393723885274780854810731689973964079104 90 112168813641635977668798016916882853706619354670969016036957518281470932853178080093437061600671558361903397765151732165093001642662564742683171712946868428586218930765548602229390764164834496150583622993706610629936158976829761628508670679652821206857334824900960377455338443475349281672382880357325011218006733458929230199316110892699717104791589646908429953828490656653920960694274526504896114969496979469015357039802964442709830185740819685868404669094505032312182321825528714154874023738457726960428557256880029696 91 60327080027999228053743624650305603911908847806559240081060640312213822990827647748172694218319580204432332999644965199958978515463351220168834143343936565735954610220050411445419858346187948057691486452967264155434784765554489718091047299613598912756839244867534114044539943023686252066167650245297966833313253415815154302716988024755332652167431910258879431487854158924238386764437502942969248137354743485943715384574989548435971709815870606732488872751083074498267145053493155161630966943112288544765528378124245091221504 92 32445351488978656828776611183925961118318464162714916737356357815276087136218888822513231095273509903868615063201053763702737661100561406636083054309809339530374052286988392485221489895180186976179866010080665877132557681749577878142599422867384221654534310031636667351890650316771034831234550325527133714159867205107369547704461367426012028319296899703071571360523675169269586123196835582799492910224677560584192782993659178898028048860010793195294095498478503458956029021249902681649013165212423474299975534436293991941114167296 93 17449888719208457130279952133383796112498509669847987379351945785643046287949787662079356000584380190538234027751043539409661179843748337962644732601118898223583894297197245199971762581385388880276960257005624044702940702629284972734165392004228051627128260758454958981863237115967065037073890794276305162684316419719665919624604230474527493118797535785904764795402285074237245887122214900483554474948676984343632899320781754231653037350086444839465851617373702644309567352324707659855198856567206442641910041832665379921737785911803904 94 9384968950519569247635684976185006760408398464676323964312580890217685726770306599570167561658293691596035177741177240539461614388284106116421440666464170318200784366495811202429613238571015389146075873263792746218314380450892561175779767789281947638308629714155279859461613638657870786499228242540859547815529794119309603556183145650732274459124165886518444221322438567766572531995618106637667201934797250427630020444300126187884563159772892109340882180262394250973148751696683572453962469834401237807442626338611425291028702970230022864896 95 5047461540844236811040414636631725075909886495866079259782449504700436608314513376607225798681310146388946023433470908215895403296764511087958244905000425937216018651126243164135504310421217780652099110462226069942118713351620840821802577831502774206625700467385849235135082893597530697878160930316295245444339495992423568223000644126459434778703995393750895744888519200270489105448011312584296725213380396413989688115435271066872827296841695925814150617717441925635382754232517145671479911376217011322550023067937351195722221146260991817289826304 96 2714645955743010818660999961531820907226158794752678211813236122416007618430144842260404607949976948171488506107083057740305729382679076411370055107786949079257268015023320603508013470247981031661434551985236273840550054889622127094145149619650148034904260728171326979037290822166198350055624024186431174085856445092629213155967098426668919050421697618648681753098922950366275532648471236179336801941161098320957590020995859226269811468096588269605069741823265486212924094412349301353618011856002537897539143606490337969488107865766671663142083542122496 97 1460001746501529050535533643310890047608001627629064406590241904302266881374574219643859847866088402173382634308535838446122188599509991591868688518290408101602460912911902380261093836622650150372279376486907713742019992720956130882281520949038721216724349121868015761173751899140713461420315935184043159771551656725498213936394848744224784719373999100052108615178675136857791772071131394126915636167203026543370694895452076992509335083017579489512077028826355936856979688153227350651208253608442708942206092371017059528101972124798094420557727938958489288704 98 785223979310438360075222846180036128964725867377973935409990261939462383208399005105739278818731128810497341914353978776447219961342861717905185533661020446836241938025930985761542531587740194473820783379694654235588160565155510135632176722895801199663556342119543708737511941403455076674919997524422828360974998226734351412127623131013950616912601691986425263849855776805405002022384170914914275105989800547661800611451617856419340631688846671367343315951506055384168243801321346636635427788707091494133049423349879023641915056047410333642039471042410543207940096 99 422312301448657200569096652023931751024324724896691453837942602637329416786673986521989121891405250621376922417745514281463949628489263260570638504455704660799254984076858306486215850508644782352688189000400897719600966867794197083186239813814711384407852526144101475608043622373371823157612172748575183240413017446295175813876126782814446976590403092390907181104784833304590139807686744338142855094603858489745660252053354922010875455897422272181470051558302792730934901554201851933501812315033602775740613173063725336011189323103642415280696236473913407990267174191104 100 227129691214322610238873837778119070062906420842838184468937642320819056253876150127202277492123137510191421922401563472914067244992609523853143083020384903489698512556152241827642553583961371424052172560951612415146670404704546252067556241625083335607768877020925232017420453159336327417919609196329699351091890695036256636922114010840397130737756952762047263770499798187207887351929315586917342898400225588388969979400343557575577081192575236113726949009292641197722332493487056814283678706520632379259919539189825015114881886508893378355925172685346004738957452692156317696