0 1
1 1
2 6
3 31
4 806
5 20306
6 2558556
7 320327931
8 200525284806
9 125368356709806
10 391901483074853556
11 1224770494838892134806
12 19138263752352528498478556
13 299039198587280398947721603556
14 23362736428829868448189697999416056
15 1825218456001772231793929085435472462931
16 712977784594148279816735342927316866304884806
17 278507089702354054782976088295474189687551961134806
18 543959438081999965602054955428186322207689611643379103556
19 1062420886295749238054775964833257559060031974208854903203322306
20 10375205030152812448627909586350745683453183808165322872949847597853556
21 101320363697626895111831723914921258692971547695400180861742168270455800978556
22 4947283484993551935509303506114988499539010045286009651539935171823017927611855666056
23 241566577405157458888492007333195457019714655773239275952001325869572695300867936109414259806
24 58976215428372597641605702866322929457149230401853150878708349650627472183261156265080401882363478556
25 14398490106612771768119009254868631843084315246340356652252526300749891046727923940464885070312690769082228556
26 17576281882822283768867421737441069610196165102777133425359553796722608144900188825615723098561431419290020549355666056
27 21455422223757301990553937760037997366422377715028290470774056988557518477224467845772617928939561122289090987720218034707228556
28 130953504805130361130946863514223355279705830099749345920436353145075317225523264606207731572210368919473563732886124890962579826699416056
29 799276762752816440282220057173517933849533748250162892365769225255318029893858297108702482331603819093447042013999672921652958808467189689980666056
30 24391991051605442542849864083517020284515246090897961859998491299815660274262224069588147919044854188064240599305839404124990847496457331671646695793496291056
31 744384492546548397686812591540886684871577284441296034212952149197293904840390049002091249007474213361316835126595248438366612266357165961048439669100306200645791212931
32 113584059532383239120050911120600430278243963534434570786173496534288316046961888784309879948824206324892001057629390632484781934589057219115789488516637154367249600165947304884806
33 17331552052693499148339907216806976437452662031884664668121919319193719039198685787457371256791795643821888644059361482634814801650943815734236860309083197971867205153843846463764580117384806
34 13222924844906780975529795562752295319091701715118990037002831410879150239020339491940635496694283881741020802647118918242154150339861236718030384359163190391091557833167672917864857729966576774941603556
35 10088291049888799504043834816936065334377379116886793824666776754398030098195871504864852875848710724293407293188998985375622515614107782892431712269494484985806784155956296247535084724174806228545757920463906447306
36 38483776282850052219439761605809224706312675494376407044746375755609144385228639305370004022172859254019522772266800523136475572830696449589404514084369806688644250939286863636630492139809875739271896365615395913964470254103556
37 146803956157120017538641889463399628572177637768558736726390346546521075957216760575222714232694195159760929473769908734698824047029177542397662669775561647877044172530026764549041603303872273336699710320792994925510516064364434440957228556
38 2800063250677637372854203412578108950044096688366035875574596152473776941898685051334569167304821803977983332656652465982780808159260698701932135641462259415695673017436046228839003478452786676962108771885629846330318123934493733343159940835197793166056
39 53406968129685721085461327302732217572874611840013218988590139175773566906822161222317070325557511649723244987987168855007293343149811955337363228547618543194241381789630466312008411082851920217350332590069764419338134663657221599165719353396688098438950737343947306
40 5093285382240894422351022990806479135498236631144614785602568312910529013229362962890052719602849023167284193603565698339525087307501319562302503120405897283944011427521319461872093726960216142908757087270803709293517524107950145550217642187561394345504551906599273034294472853556
41 485733545517054090856995480344113992096816767120638804670812585280868705357433664394944491834694286561377487373861780542545595869672838911532231276791972444474431444719857310983776998430602989384476119950798268622634053345772688690022001672746440154218029906628910450814324054496117790566603556
42 231615803488280825383220638525550241959859066839211253401894276553525542431539779348045191568097324251178945296599498419030188054396451602990007664168091507967146888522364227975192144188309876267612425177916842582463245583659804908882257397953067689532700495801626562816705132069076317180596871682365761916056
43 110443021530285321488346930473522739239698916670167024002399356082126553122013597911749648393208392825253863133674318873168053118752893351132034762349342718989194727882707312254615255792798600782897292522933205221430314637287803490834859157408358038598473796933289354000509168558055528514160009386779419334349938591347853556
44 263316682649339122322815962147014725746267566566464787495164524595617049355450818969065368129302431081708880797452461544337198307576007965941003756816153863999814782076987445307149051494311482098283471581381442623984519119670969956970929147927025129460773783645307604250462545886951905940343812368948379134865617017732660126992424355666056
45 627795893309924946812201185713007155280307692324310401066094314536195254849100624319494879811578263119428876250053610836907002737321522804391726847933464122782901752468806557736541787434965566105845746719787859369003932393416852159696469158684083827677825428826537799615762748710853728488186261048392620831202767899917676876979664208583855935295449416056
46 7483910242437422269291135258446169347338215507751532429246995657309097093481702578639184519095673118049167677336844410113898159973844596839422119034596822426458018497982175810728798236530661260104287276653100669017657153478608205517648008196850030948503172299054723917294036117650386215210312133156840289705687965229331723844069820433975361010571951752400704582558791056
47 89215162306278018890026973729505071834467814505878336122814740694856796443118447767294943757897964418646110360152122467004084740570958973876984909714576918682636002833392066841985835805492441687245906033590644681474560004191941793911162404930092206500215112067385694209332644005000389508849545611098132667189282837833983582555003030740642311624606040237536940306912535286256035195509806
48 5317638057844520830321849716722342419894373332983881198477596623176986652385227703386396572120659124569363444701312630113619912426525977924906461511702474984834746232947551023662418408270070539813050167731721713292811551418628883019748574508381196402029489914119693194630481339915796313808711167221948357897521320407352002659184580217263520753605590321298419307007729247576271933536988711663444863478556
49 316955927481920769701295028804418221579256654881493443411660806392302952185388749222392808031050743072404991639745529807476819433753570648487057048654925432811730666322205691276512834899500593741701786968293824607197505803557199446405130332055764291519542168971709799766883176955445764416058873865960060425113992099018976153201541365603670399549928863212589991350729194701973532675718668523539299004851794549187050978556
50 94460227335071793426520419232047316793272820257271139313540104052173177220115304809201443577241468729730912171733419449545519434629249087388056509277580541669492878986431473884490543437544908981554537577791743062065042052914896257704100679624767597020686026448597345515772287531143547420861904375406281233960602048698774688911257797214573801688015183194321313071793633476611606342071819283888463914862217295036027359113908120354043166056
51 28151341478547988381955505826601824395678320670399352827530516964221071194128365467824052017735505413054827533022442659033746638614943653130845786714035317069153602604080134075509197158072191510735599878036583337339735779088040183738513090141058358621398021330800022001916974001991937093409773033705822948445261709258451881539145816630277240829766146703569923692476685879208364754938790442564892951519280491649251590254504395683167248944258996208535353556
52 41948767719489318729709910293841634830326797986158202562846396953468413859659395599126963831106254727065316380402175883044822652914419452339092690537436808534509902685481554149711540759719591049085146645216815710215024502312804409623887527120995053338746557557225650623117755406453481272826064392355008875470130528743217533964017944843481663640309303324925989007766426784616094813684743346199450986884663482003098298363632372919611417749511606963834067497468301018105666056
53 62508534967138348125428227468656349938323469415544184725682634714714563891202137565773048304520728944088822924800338295537750963815545868122911544510691076569333426902633358566177655222752432311145154290680736054199779155082627956762568020806862396207932260024972807308439527195030007976219129232103939030374185564322545763384761338953329141982371265821936277644269260021089078407231978341333864307729468526258549688619110835035974685516184494881615298905969409626898003850198098381386916056
54 465724877768295616908505417500095171372529157500374549829791120504933537905630201445787886072015159107076615332568903739133416168217078803340949245570777759466903203366914291480091380000695280096731013201519112478758922533595919037796163835404905474438416773253132439673721870135419677458254082483165559118719362616493710278660860026233636539577689189899638392905388380379925803493134607684654537567213203222882669012716806972607266644371666077824880327742294965376973437066362784646529658291554757316933791056
55 3469920737805184848018043670755049891754615255712432670348304014758792043923386827292682966831588482021782277208409144934151957836553980009618495596279530173154524647282600007412980247868688633384028934783967576540500677794970138225828305095054768770328195485165763782172935623903238657324555113162706162117793193062357835320648873606972863470611278005333378208292769203359364311701204713660495346016254123272516678048168470253131661505158394039165062741026840026831234391031284185499868162702993935621691022817111321647988478556
56 129264620609774621133178049560960718063221003137943790798928368590249284759045067950916427152736601204672930276948816249956877924057459518131442840166179250270284979508248298092284412163657807661949828568828479300549124956785254106507253843779674065352660443289413258513685184209607540107151224377334758602208184534395266264783548107605869683122575531363144172237392414524026509107558353316826675649896935581363630584908409645869787193056379384058983848968309313522440565327066896728575886286159248787228598916404595919526100377593255349357949416056
57 4815482370919533861200214688052302413911683025625234363310567275913028860588708116521141079310054047829198388695546622481012209531318690123061343835367356742200831113378356094128956537539472383546190395256635153490696094524209645104953634789072607917525273631379413772830489783756155213808532424310289129321697303572726725989802619736194300396661314678489670002613453468279573853962238197732690654535511458676892336547614433795605192313015231667819306237655459699993719543677294905485309297006421153333607871867852926745951408351699295787869878528866982766350136916056
58 896953487940045792837826090338501583438079325923125951423707035080949263650393290901129862979188534182195265121915406166629072860441687736392086578814219370389536856179451309297439386771888754874346424392574828348351393796593015453594128554108201395718790882760408736634904877865954747555960171488375892429464817332650923160506202925697827144293209357199681613081140198920885326923999836519833436868152036336189544980741665424344749624560869968083018073727506859032000203353812668359737478767201990788731051593406514952036452914755796870311640161641239178021261751332733846017082558791056
59 167070606339731401361299527215340266043379977900106700156528207662208511001109338052086572180594071937602726306455454298515437200524115833237610788474848127331557406543872186362152094986386373240744208894277913670284704527392522271381654901601958085853218754556358677394890277523160857104873574954793977246769796080316925472471141719703086769038098777618271921071191590503010600215675166780285499234556185381195767033820659327515567556568825721128479150162708193179475136892578548197506084610462284199831618442546272117899096436927546103400084078499139912625268950797348030332248928928480897164651115761916056
60 155596627238887735979146247648567217590238652878877927786270409582931596095794839537971879097693345643827883852156394193620705945469236090510010155389733934050728789137016281456235857390658464374161859982939453264565175404183660877467040843181779226922292928854509540267256890633096182702051281938014144252727726839462562161632164212553272317250242459695551926453606062950550218935994554378581850709322001066213413135157453166169351744246482276882686027380911286259831623578090429668901822160288664682057202363467782941105803492857998029169028063635601100450547272039157390598638342544623285432441972245355853293156930168496291056
61 144910651481605820338409079024414684502883739732158276587580729510488181681044443331476015271864835793028948918306375362198841114644277943158515609394041153389583071881342875213369629480867601405344537040271136618333706885806325474417827024916631833461411670307742607544372749034655319638490986022577100823458120719436287439880927624973830453416035109662227869335526786491222715889440720005133480542410226565398033986777386460272179404659605127413208870460934911777756320212242282540990854385357065862180242691811552271704491270617411089675669030718546005655517203594794570857193647915241305025057698974588253620908705946642990270111775704582558791056
62 674792805135277194615640669827640345553306749390960874130739046700672113620286865239620132899519826296672735628469046964924850466957068844013674269690485770867918946108108018850553540619592557882073980845977248664110912043211687043100835709697945239891016310515407021562253186082251109537856784713799012042033057593853098937145853368004832396849674718344575479012868938060114476851678976999032634078525467485215845747523017569807805832100102659208560274685815905590923514548198428636297396459316416090807598395098757979751193802330385757963020799344996777239415979392302127466265772407928276066394518338120536041260953575947479039105370306757671801680181241341789590041056
63 3142248863052936245760273430300581579643182607607630896283041272688530092954619578957339289937830281872630240451566679744650330513335246827400807583704093757216648102608346762289746117053064320483762830233164849354499382187159063642169335198855511086909136990980416985238719504648985605910449761041799882534466132761938237878456705639532802200738580329271858636478395215419630417451680985847497808257942100269225743513535100563302018693971362055470638607118109138613794098834184282972243166705367803343552877813600946756862639716842450927396472462574669726869539859242920775114587085565664762019657141799754208743608778640235851065297004547603469909086631069659505227924887504494496544228712931
64 73161182530525518715391130858604065959390852170484664002814906359999915601443856192277638346079406356058727741983283035782835087704883138160581546176904752268146859595107537250547477736345928942322951035798846472660778193494951866404034165070042284629402402564700423879693166963290051866549304527976869830531900143768207480486047625911029134634676825464903273572682154032290618235595735824855643094832443591304359583482940121643040270256057410253521826597832213503720292731682824801836167845634219922958288987967384445124602851166134046574580159168367982309793969300562655623511787150688584193124983064402004088781367036131384755819359005362173846745564435692739031037996615661104363271892250403244114228447304884806
65 1703416521906049892199033855189957575561478832517030335967732885699851471685879570468584360406450924248256061635375020371493162897587691900817186378615664169169048684763081124997261129694041784470521527123658146526526539530096558604465460821487398824897903262352312436098937088519748541794123033909875008595374813659822011550087446054662585795200212957806383890460871369924963562644499352011732003285393579349851347877940664911190590776845612223063625308826940872294628024813572373993897245945852383649964342996533607445524672903231121505245406467526163921367160077300043802232623210781018376631830587965373040821796129996402837279602986891941719986392770493784011369771330505018262730419988456852525776900527871050759632206269462929884806
66 198303782603010755521134530127335302609161230603802484844699759699951110582238949495262355723271241981272629442371165605665570283765812322124322896407257026135579328116195149125994757032631286765029845220612054967138364011348071366297068497684657859703497951321756950514739749390847293144791511814005919283890294907034060216326519819221651164630636349029358682517134785659356926374360738949563235994235691485674320142653947646164589417377580745538565030495002844204626318191740381673006074063659005610930129039995774074303209011810900874228227572593549833568552152710793109814724468732869622492237307734592146100346761225072979547128142587214981649997677363298966198055759258340907516262986485020672052412427455429021896610139290854426497248414969750603066603556
67 23085598671228014342618974718572535065368245170819434837491609638724560375593356812333484213709010464701457131197163007000084791583842059392909073253621677771249526141508061746423130375322862318056582902638100564679378637923651485199936877939344110812838081454754830158397907156026417511499080377776158994302651200844365282620394594110221130257592070414946066335445086604032713341752134879901875491391773981824343399784157121905543526667557132840769115374673937302253148000352574112515657771179420634762994460632904209772528539813610505124181730219241055020649208325707137287283272701828921466738392135784256793437047164263217735089355961409403294397707226319333232843252172762594042865350277085480112411893611698768838453473222210212161825030624682185069624268803227758713920937697306
68 13437586994392340038099218147881943538970866588522678337425676562508243722466179230336980720664023261679743104408739863423402047129438069248272974397359246855091987454298436720733859135115283790355263858238512502889508325276657253595509345622811410608833897671149831549921631633677248688146222684986746745088405891406598927099042458323013630537422119739774960193919600226003659068812814490629187071855401602306288168510263179513307794910439191970559837816127805252881402296900622629708731817008537740681732264942646880702650147526512320687411539089349183170748458061185175448993555265368602906800038880499448671091744793673058774950362132272802655597770587022841218424343211743757019650671463560982741721235276281017289219648186818760373186725467275867629484912442983035927926565543511537317252465446816603556
69 7821705072648089866910143036512703276573293325677053352232040908537715994891124403739230713603708600436749474191236433945133198702081348489592345205690499949916230545447079310501737908300708429662366406086493548346698692069197072886256463319304404383756166009070054695671312277748995035350069020271064222198295525833984049877656071137553713560868662803911853689344697523189270980257361652188397616734565721317301972856419210285987660066322308964157753945028489322595444163388341643893600968056493149815550607258037560821776485900229034272036288721823250405793801449578971525798996175397566025824364505063901361785434492980881900324553289007497520038599384968906777789923680755310462436234871469444325205385479784711758218427488491223371609426915537144616212147292680798443543977821951929391701254327714949539517466044732292519728556
70 22764157831692398371262667130300839649982811375292967866895481196944422725159735542378548864196924981414750952945668844269800040299614205182631945489551415360297955618288256638767688217015701267455452447588284655782248052359791361173461949349627145094086672298892752437832229878667063369555434582966217098916151506787900354352917137224211315530230732451780895413720492814313150315147238579759025787772273133438135044276675825909928318879343857209240963863363294152531551268776797051777467348923134785076205336633075724088345882382978064616213198323660109509072179482030805553539990795677462774766662375816984564052850491972177519169555779290160980008497704844804671316452644842303560027276019991706415328740372223350059650182643919114697194648622306900871887943998876369576549651713120550242074569986556645547229784312009531122348651410494065591057168166056
71 66252419002390229059565663031074958211977456106459962524625273800697738345989575040334533002081176993005023345470997906234341032454667652065430006721947394908622908583856409885835561580881245705376260563145969457702000404927586130461894123194972833397395588382604526872778337162819936870526171696026778774814562768216228561943016191198729776073525719080198325567870895549854981288654855758899479239635224637319834714177005823457239281312444243890130267161212714687319925916052671953726035047494234136884725414159949122007447704534168787603174646567931204138205304424969487486548302352957687506414801764462923092336451370605926470521077732784945358811393181977801780681926994658413121509251177917973207013008968764562006975420164199165459101767542417873396308383577201790490129779244916192273340519186426694741830334358643096385046950818776901792294059411682541895723649223672072306
72 964099584997023762255640286950896909554388990494680204617850682128550976781496269784880322793610798952442480778935717537766656994962310597425116966732535205190326077076549796780792335918494179064168200090400342546725689815232676137320249747632270453050011496743517058564349339098406427626466367192981868283582424909809611653281955515364223400253170972894214127450100134374152681528576182410433466857365266721935706610462430312837064728182497145347462186582424294075342058509263823334883542704940152388150522730951824426419997592472593528738992162141357470109055011106172053500179445499438351979236971327367057917673355551025409507313055090444616594478014982852514897889400461704928634307217928421298450735422942622819925457251953789780054320538212701344947246753356891925472805790095640488851108540991060685827167698242845037353368346511853303093372989255617386579966171315469431547102931952782829629103556
73 14029495432580352095183338681838078046456718619560895501433769503829959549690513248057840718091154948338293858227727630848483894740406011351341430065663800738892826705663258723877746601185741906362367342662188127013500355882754957739924320624749766618278200726787001164899077234799683546443339820203397880552716495089275653426524236926337155351488497426769632306929845057745318987836747913238230812215592548807796358861034687728672581052485489711152417054948102856830749521691362813441098895055908692425536696016254604868276553758108423949953132721054766382500598128147264045038569557312036904289333604706161774408086396605877127428753583414415630640942945221194115671247682332388288452014581705323377179615308469533180833774705024875835350315623812157416506737136563762820469405876886547017050411863098447515137789113513737981067767248069565643374288681921495558133546667169513206543610625046126045881063300771121001549919472853556
74 1020780141158346093665993166698753706140376094167655940815887261874516846092091279372022569495092363161816762890509861805200871799122203158457971128010888775730095072960475509313156948768503567100817803857743214806456857020133870226854908167783282946098058391818303722503943705235675223995266681296984129984741529412297598664626197211703311515861118035814130363494441817714807938750532783357348716394218900555067331646224515345109971233101297791758301399157508102966017799794829590608151664966067967287969334727420597474137402274462372791503408526531374261060965387662375761138337018066157399076440580372699271370406069328800438942444046397010263972920909077521500167201284617869371657306973277256693342242968355199837300469728515249250057286223515219884685297481358624573086328871461407399745262423491823128019105838278987550740581604398556156046875167754384421770329797805343254739569542445187486084338368809753131427704285322618352369818902322014199416056
75 74271530404683005593396459117113612057906467322341900209452400387239370906128335078482939000503648632590769549254488617063068342611733449194542844132866155841960315728599479449272503241785534496325663066002760138982447988981629603013693457728318032352318707372426805945904342475014589445207653162533156871366466560736447610271724005615514713130496767257886078547391542359816671094792319349270099424994363330135946686925384779278081382808824498358500214732791236086464693701373609171761155654803510543960072028223799234589608512998145020560569082405765508896089866326316480172565054766063686241745779800070727000516481634766858271575487438197289515748449596806183733213545849130544433191539662412295500226685263909850609334710656353923671380935262893294969631177319001529009368778688318837039831345666637533650267941636792467743073163715028376410278292431833695898706813152617777552912074537454323373637039766128439556970127640537195923880233214790482187950374213460898705681191603556