0 0
1 1
2 1
3 3
4 7
5 31
6 143
7 1135
8 10287
9 155567
10 2789039
11 82439343
12 2938415279
13 171774189743
14 12207523172527
15 1419381685547183
16 201427441344229551
17 46711726513354322095
18 13247460522448782176431
19 6135846878080826487812271
20 3478878138074894381346140335
21 3220429766153315252023466078383
22 3651088552276173766066433913991343
23 6757381813500233561177582367127056559
24 15320532700979664965268685613556672966831
25 56700347672483546918128025551154520340246703
26 257092586707071734276863364600283985126224769199
27 1902805052939414517917413264015077158234551083806895
28 17255094241786024268348079294806887396372075420690886831
29 255407426126689724269358848012462620810334309643919728521391
30 4632134498542932368625352391073657712806601145529193961252401327
31 137125449930707082741887843740111268258067166444567109100032850079919
32 4973853670928744250879168136877930662168886140407450736314038758083080367
33 294479635304507122010238028250004988215402852911542572681688855848219628744879
34 21362833331363807010996056633604213743159205804650576569772597740499134046833422511
35 2529582168775061544673119213075224676657784472646152111735683080429263789703080498376879
36 367013211614593903822678975624388885763326788393703010450980413492709531053668431258479177903
37 86916148512680748311970142922714388981664634477443032904179223993727297654585071996303869579571375
38 25221042773502243452578321304759425823818878501621146278612217572627906852145691914396671372515193335983
39 11945689712442544871482459592129437758621738977931681653994332013040524710111664583257692083791638925521399983
40 6932719394215105787277928562940986245344314845218037531596635033722308381766313580440604705129663864673429522165935
41 6567219303036754151365587212115754515021177945257570136589703598603020813842395192644877290566072280173303735844876529839
42 7622612153266998638812144591943900372199869138231071193572213807875802544220941725268296639500171779063089649876816909903540399
43 14441475594299972820845643389871558015391085811275342152007656894496552545119864643709017533212796822676221307046574100722944153956527
44 33524617227650466578782090411106242648805416887848337040401063976062602433507464552414174222712191340113924824764814560548356879943620047023
45 127028596230026348478310993089575941866785631378180479721019325668932884741842897982962889582434433732145683457281568673055262189219953163697598639
46 589771430365256979850389789855175903714554311973541859676576491070572176147997240324042430485275839233291849415463566302997632802925841780086353984172207
47 4469421985450679240225208350968181254200473881129387861771188224678963268184946653575244606928287674703816935541055589277125332785527075652741865545208774471855
48 41501479376089731764397493715880672836469347411378760308720136625330889785406727205173454116131452598416391834163804014107175176096195231033493348164721625750753456303
49 629015266133891295498995095060120746458358887601654045256071700384066291638236157002534074659673235301243540813455782738958569731236689727563846240297243119896968566528749743
50 11681628569857893683615942113892423559782703380986346840441582589357250992083444139888905204429022701011140408551592883694815838527390739526974441040009152785465842661299988499214511
51 354104126452996846171564093416540241775451203947050908138740346252348870416092067133609869878518379300231943264866441879266504531278868572005181794948379947576836698165711322971961189937327
52 13152344872677263976785966944960214004388262402167954695687722494669159832528591177302556388649166180235489215589794464384081366582265444460863674139707953715572250352105515261413263489859284054191
53 797371619124380668619644951104218744382647181023000885618559126134572476671606740245723585129130303989006503314667417541865347429662389180608071992988847264939211857950468745930417425801284371661308506287
54 59232896265009198827561921606145394033461878747998739448806629696964182278136567405854536980616324904068829465611752061893387659019332960144587057672482427045296953736309531612866011858492984220164912353007055023
55 7182085112761635947410299121294515108410207668755041781744160010517110176442320040493067880188004159166902027139272263057090172089475435841364050549931632469791628360118206266650736723436412672341926247783089375595671727
56 1067045005370767801265546169784923198031544654634319037581978838020960312182639364047869384652111358592986627468156350957075596124486666726323415534982243642430344958758245172517149529176044669218715879674424186571453288710877359
57 258761887767656928559604199750283227245924865948371006818922896724076900220960983969122397704052551839604505705983995263375142917884612635521001608766321616094260733261376115232706575684449222155752424542151281241935975162112007280210095
58 76888696075967308132344478087481617007869571982290597267036535506619906511260130742943718764102360181779055362722010827238536113314878564234712753283368938073860884418914116108782196418904563229894903161953560648372575694963299041941932256211119
59 37291518199388083291818986297676578982194717747607647076745742187698804540191736917953179400029821186918413620862415480550820642123536754750924875880037392401629319790121338521286377153332264965012481760589168962335123387347974465300493236275477355638959
60 22161657829082218161652546776240937240364441357813356429117003737739894843951389819979794396848665245258920320734452696824558635968387714845230012010049836587448658679998912576439175038294933656063213201031574136219489375957230596862231483321292090345865051320495
61 21497096657917720788196638148727122036169532734263102946779424614935178536220159698876054922135617454931982172339396269458003811614141671007268690513269226087500175471837552749012270034962186608636869239783014683448685621675953785000648315812917464783011304096022459789487
62 25550651910384677597231559089661818152118064686260456155727117609487937807653612450971446307753513527921417174250983893841875154257894083040728300029211552039367186118014554553043813178983004761214769776745431040289980093973926561148947880588103572103296621371580586018429657362607
63 49568930072601292428418295235838990244568642823710649774717139745598056943649622859400969918801853300587009564427444399062152876062234464420472014010761833939559663299996493805263660417326452830123996544376668782276398821450475612226271968319934629820220315320385583017105623577989222445231
64 117831584226394976315004812182549062598403178772278438010176702632314357063888335123880784897554562447210218581159321573213947127181713714554050117806874734897758735726703149614123023496102767068981158561147483366990942361040356144625140072164539495414354383322319300920105356018279438138557996150959
65 457192683646272116842630080701379710274977107145293342940894876769018836239800409894471717632774723713490637395521577577151203879826760448848552557111967237538521314833770809949681674103853158398799331126588684344838567594259300963683710745182909338744793784811260865225845184682670952644226173729788059922607
66 2173609078481252094145741182236138584752083701922845934732625407598299945008416770394768982892723425765366432943116747380881816082163477035589840789458659812175502800845332293521526084880245898876946615311187042536109365825425927628571274540314019815422767355284437139955752896727447332075911321779471778324429798322351
67 16867432857364081093314330229727974872014669661348779170881359925998060927057247928832829684527972026730077356348747674302688821236373614013892285503708943674645919452032587460586225692692318778282958083165619142326404715446922837370601125142894035375329962908347214617007032877714167771240548271208724026905446540752233061888175
68 160384041565008699831325810696158318709950018189038473260900060041488214171375142523965007362495603839822920014567927737237803828334263465754183172208859624760168373123493588904776744657005250149507534683701200817314248908045291203675083817057582085983749865806691252271363113586069604100756653079794221682881785823881072894167438025765039
69 2489193736962581093988221998481849640160883734353021309310300708472183724805134119023762783990371528028915162182438053341911297281102972008956353650388457523220503704787492620454842683460237893325071748689192691517744217410498327801404198972958500171965414225313272787224061450326452068658120978559706859797977380991908947968622602451832698686091439
70 47337013894599763875842718537358696013432005227158895268428842227776081125785847821184895612521792101147493842360533605269784866615352755399614654204088528526139539437837926741020369731860763090114764617476661648189522495101696915322212887718898751063524419300710180442923452384613895251588476511749054817021579422180131203962546553332564315885837179626139823
71 1469360634147478622115654753606200019391903040076276033414704184751965345397649800903579604012622095597045670077532420345656887947048172876962986024754908739649871429380913528204959851883400106401917141054445998985739959979355549326629327390154820144442762102095263264601128308257992910586220935809225125614351377538829564417703685082624184548182983305442582916145033391
72 55885681955217513958270927722310943013497501775589138684055061992708718857518993454944586413310740867490183436778063866706312671767310390638333188360295075600732392510444811301005831530678671699946823481429872682453273031432171848979686723879071013242643952354596221055473772611769257590144995524347879936457833416884133522238907521892117106033070132303207711504554830356247687343
73 3469429705028955748240310542469894832117758433585847265193967224302370206027040093315200616960446900314806766869566966221534132113424795140625585486603248385396125780918555654289621585755682265703622232231819969724251596949141315458284746922975531605102487437979096275772291627751641947303634219859627698498515523192938551177389703986151091887995632482158046864243976609703728267278872948911
74 263912671341101558467426557527528495176955841391827705902411415809185394160691099980764222178390552139425650046747682637917872722274295767265491378855310093573995744290803934638458435197182947675105750887188285319721058381124221767989244611700533821708764322637811006239665975715262576042961850393148991955944865651117103989345929180277656645777013447165955556424971631007437877730810613461387902398639
75 32767837107666033475709960467621909131378634252501600385263080540208238823341151843523780067471149388996625773690549745219208461458128950319362182755375891117130271629076882072343405351003837706437339885846447124556304566418611932429319459780658990750732496795382949605318981754936720480642464299905104131424020212889482512994403233855264749272436101297003648337869901525541607751128060511569722755828868473368751
76 4985169414216009357627877808620066619666694228226452454630312481821175197866188708301053190906922066525130168830841581862027770824639634691654082887990507964120147618477284860440059530998925866550792462599334335592209557780727687984223631704182949474647698511548438236608788171703467268862213135252395786326974267790316721984711263089091746780943904634435043486849998862392388166851122538329415048489784733332675285011607727
77 1237933885391979524929693007018645702825043779423186281702866754732789895883149396709814407494200864767275707454383370240517955571602298956830440420444865334017089737500691249511599587103131582060739180590500960939804850829319633433913859290446000622184259950385154124228395868265049840774151248237655774962608726169792343199915090472339773569955822195320226382853712441599944887357949656361841555472769328912644742347193689272240517295
78 376668751251167303786142152170332009196545251486077140354026328766911089397703021853866597660414255368335190377769390393281789441110622418663952625713806842416483999171874843011067551567163257149291766741746514404394248671134812833150702239507038202730656912019579513620763542969367942645731554154852028053591336721935014871870849953915548569754454346109546132833956235068496343444059942715303806663042325471826544814044582076912053234671277781167
79 187071279628654326942018951930236786968769577584251057213497602498144333028359409905542332978285988289122541175582832838983691883040442494038574683354488138886245326597510155404262241146054278396890536851925125055934443820694918353786093104941659522253909660919588721856037258770985816858167176589816763179237077677858069880948592882859378885957178041987238554357921042687901990017102575868397832842253000062148372200193904409012691252454817127593706761695407
80 113841144707571149068327294504034318270271534460127810202723909617616129987799204474206645954710065417309938847856972713760467627338536167103286505992365244587403369930216020701142607463686158584152742263030575530568477227559144656534725833151909552542851361069301789586697695065849802321413107709647936391645811443061867053799195323903034646766860221263437329721866073041163449269954668535258375058239165409836315230344032330341796939260757748849779812123456262874542255
81 113077650025828048282538626468431722719495337518590498226879335249452939629483526495060555574949573845247218232039232801746516968194422095964231483452296707039244859684990757868448257518864060601045359264017234977183450566112499194803393110161479489003447938355874129691957725988522884994909847716757465404375900929676509238823900014158378204243893731553388880402651251256296445502990536297796136702649721987560995912443488859835748906009659185151123471486831415036128111338291409071
82 137625499171581133357445300619737063992607558102107271851291312001829621724404883637765560696638789424971185502971162523258671314028353357801992208903669866747178185026013843559514044330651160599091339036118043495881893398322766390094041720019691778451638128518979041507921375087455755197593936479911226460127240547297662113728721697519340349321045771341912545404571379418650308838383651017063532871117904823847846163197560710319920974718041730359842527695211095236829338772818594821778412875951
83 273404981475278359771627675071461206235826801207582885585328057707019168194873858622740978153832310768206053022408277950463743624386345527593479216597124576703181835156902512276270117282243572086035484943697236508809953980096631354161504202057411330881053432990973387786388773643482390013700039503869333194742282739112309640386719856048668625045033785188283805761024428410415033906295245606574201675693217745886421233985888501492598922191965055325087765687491813173142420475553610031592003854890001305120943
84 665516077543778165555284080647282699482417359100576169573914905593836286767925765859366449930132996726779935497647838322114359591550183249246907872414551773116720961191797136410903904323934070230833936333879816138878720354019608390800815501703821913724079825780405845501746101449996862059082482553266419415808651425213040110004913268909550391813549206431012500816418440577949844055570942596062926706510841359504540583811460366739964955370587917156412678559532400697858625404770406189333507797885572854694570343551414447
85 2644210730534452695794338305634584402722058162899973567556669497933975134083840100017021589111092496766176156209581423884743277898525497480503265280706714907176678300467906342953069340682906224199298374218842308668430183238806680205001688064260424908859205672562773601443618462776029792823027372475448774608816608950700391738877160254315603790824875650532497647096458722074130447559725638603218416831927083433106170156287725395699968685239950131502869197915454397537711554493114506837054399064622176185476103073522900393032903766191
86 12872953112183846205013145673243200470450743765411123109538452506221059738766574426698357457875938185784642554711936416930046469770588189813047257366794340444952255934178291752151357411678750878395331499691774206736681245170747393942679233176632429012861106610660587876089785443702375526577642352621296735028029961390971900279002599805064928927923313048568754840372139820583050444532184326438376485097995694821323644463230235795982633356746900216863690450444672376121350642002249598049263403280203302417329410021119766786699156308697679728160943
87 102292947988658011898313261846410048581173940753994809004777214175762031337210019144527004982911121089072044718379305779930412530775347314439546519687495446314441833528045762529231627758590627698538729934975930696129017561144013737772418789582692862152214441276396079996170227284420680664714369206273266421139169040699182943290945251553240030710890328750070176959791237841734404496252105205164515175100079865538237749728919439214493377552999041773036154046924726029951818794032658831048947582947070899912330504035453089143644773596957447636784451479014420655
88 995996505088585345705647301523683700582125198591078982615948439902559535478150999426325098434618832635846278535761197579795814363057214133501699951059653445701473795282043026845094822454084108801977542072877867104696943551009444825646885179414033731141896994050581325004206055445596375462422177190231950090891049080500553500107488470200383403864739889612414020453390875457817166269297075957243973383282683904877122559924665608275766749337331547601504441592285318149669980792464858948535463040570469931899844107329048152247872516344002419022715209772392919802830315794607
89 15829067006463078549543266486992263410249809549924956604643163751591709469088548922215468760854575155762196839936495265235192825265897149649386366151312826109067013894674232116235782026361288550817426507840702067742601367976032092935975634693772212326624006135664412337127762262722601064899418158556135807937059235831388538037179262142332166628766511930768706017346038190543004987415509740707469538401075400767713915744899833115550284104693366309122068506255825120982238913967394516595148484167567442404283125869295233060858032597543381762675283410352894302294572387021009421095350447
90 308245988159382028501612705064255158314949923615500258403361358752503166580297400825764288839692806054191231498529088608471472790336289496296625536826735665062127741412511556171136634129029053530585173174856537501942688763891516291784232958502059158023544402198631664934408803536087794079020623882773995330571467163437033143151954080801842368069023479099000388637655973509650354748293054037393072615354140848469456448198478036731664034863823771829142322583738879861275002454695995136144713901404380103571842149099600583667928942513265157832821925676168436061103916367739756499251649528125835915439
91 9797717915916218348679532113666948617307527673366346558311175584620437731998610971512847560964597334607251629436694982714471266047538681652006822474372663276087329611207797359968279646069344428775535788106797453275626085746378853855988917793046095648520900643270121697626527824073209230324380466544539766641626819527332187681019629168598031969000592960176972800603257832834193995103692018982064766829240318653576141282018040240353207196151553723074738140915124264645141045653969480195716404603509494565392188492319146627871301534879693525947070483707876703286051420072358628314199781915855597214492465169379503
92 381590050691596049134578093757871805631650680547509795275637636591593083850144893992060207500185163137474844309556342781539922324214251076035650158654021065644240950529386927433471995540061406212017466327086659120467864181334181740603455860019307641192771072601010832746804678133551854214550063360955772730668204288467343204760707139908312388941817420128637814902164287806109822338750176935568595981672068030165375966737027294058271711088176822497276201977545976161998447110681738656798381317560853716119435035912475215638656105708112258933779153346501114263881815695075715316186494704245366843475189940441345534571589873839
93 24257974603473176581100892505656483155857348992797097009391801008244704775046850029139334096123756444868861770683435789403231218076290377014143788036936465999124489041305756297357213023430727911190420327898720863249086923623805751113643085298520001975752234445086003187880331384254999659297282062351253207625682657892355409534386806757743144070059654320993394903166852662397914669229025543289256112278730362116176557208865035439328359311339647826468267351316550973504269197094898753463719263814403450005023911266417221883219654881207635465518812525112118198525298353913304604466405116815183666736051277507955869534201831896312963982635183
94 1889542409376282912386779272571424300457540091590522908282498536984455725234634071486580407613272616536896380807970238682334301647306236367123791147808128583936037538763380595305883638480342191018679695651650650235969665801739971753735045408014245014947075439705041692845936884252445671908111460039139263380317982714228591662022093989865516432941761995544296119126487327464851971062270583571387992934559398922409335986753115856351774237761847243539032466239371951191183507253268165606737137841427179871795145238664159930277493155014978367894697365379880790258953371249936771181550247055292764583073503078300963068958245174865152409113276991554977738927
95 240239344268860619247185973138205810793440542970945297375696702884647269169524645680943751390193546954896262868499874059831288250252210251079143764279022134162081129410199410702802033986473003725837715853832235989742233496286620098762375912243106219890458278273856781409329928371162797483999326991531093845396291388616760122472164043990006532385108235281920474201609481281107296896065464123375506945791338458496881554316779268448685594314203833685466259990713072271793456147541607228380059854743546291490005329972166852991929441019314146400773456652179796884850394504698434418082336269561979198163798317434495689233045729384839844388576389792885425025847158097522863
96 37426243271914924502647952939906581412887243030971321065140519186275522903801828088268189963076626245037103975135137016167214865533079708525305626688973367741297225368760637139290955823090501147885305822333612218274677340386208942159548862226912892314466275028119144477961122028990413965284007784924011797415168249085603485025349386696025829465821998994854669194606804562790280330942333502157321300912399933354145382528233522620098777587239328616182377322821853644771656382870730279136468088474202306049828703118723586434225331554134509575355613598843721509421681505841598931332765116671829007639820001149628858110633418599149683501258502650408442370709523037118012068726313005231
97 9516860905026831396977938839901885438083556647184022846853807595774482867125733475369189318395484094812920782090623956135649333224618460361444988219711426331808736794304716480003641377900723789037161932176531908423980305072534154205154490760273985722999785532717253007274180959604468334864603063474999773697747531083194304216160877124851201767620975287627557236979512566593519396818459603815089717885381884597541158546593171408473424185409248319417205369979291560301439775961510509456322385852692550724042653423518768887272163006733344980860339730328382106230808322977941914548304289070511586231772315589143588640412389764038722809115592108469779659085458526362977633775166920611909446861271215
98 2965212484245677410420626118930522230650384292967563369950236172398618970358553652368265580002685277705289809030717958249547540397488169127710917001612593551729043231929779132904209118428440511780174928964553850154999504035235525065315384149352051823363917848077587688477876954670382513802158226587798728025981073503449083705209487389857838205042483453999979044520665911297378497751208115786996486026519133612396229013141631521950370118316335932044653052106823251427781329556892870290148141212996717395545483851857896114061648000709612905109639193354327454267215013145612736919371153740147786841647171104186502993986477405642626128261573242636939520932482301514570931622781933325739322569657703909666433478831
99 1508006804818232128332430407236106004941991903969505772910087436482196898426324856248003928188268780178579529269208507872750010643215097253115031478335387464462209697959553088865684300039058186458747060192313861434757781094402874294315517588657800475104997270773348650528435419391191765171818310918281841716604054029008521051209878159324064780297184950125928637226643613385888927654761282695846857798266949483382226969748693025382961708146047761262021331483633514063637158771529112089738559187360802620213723902802677731156556022719729519548142289788398346913921879922277822124305835125182288215358321219778898515037690671097336967158226980062222775080335059738435014684804949158674558079127134259103445291934005902006235311
100 939713346364569554835828915682937930528948732662776321758130425995595099945476261653800456257080700448377492289494561073489568593813343065696306396441698869185435668127108438442803518902966514374636398373239065866120108526305192385123899595805735778682193875695853832366989275864159943280323325352515237558380881600369276897511186468460342827332413854253067048043817871942738722695658889321357063156467227376367318915615233885021735863724436173639865717932177775994262384211291205564070540397098820114298413623960959526830422099062611896034726416213434211884245319258906597313669187688943392519010837234746264221041293245109445044562074857105577904578060574354359129835501792331137186705430623978829778172882892914031189426535961091584175