0 0
1 1
2 1
3 6
4 31
5 781
6 20156
7 2460781
8 317398281
9 192565913906
10 124176269429531
11 376229476867085781
12 1213035110624630757656
13 18371792960261297531148281
14 296169521847801754865890523281
15 22426801247965814514582357345601406
16 1807697731048084848540897170742355367031
17 684413466876375289862874582938229275070210781
18 275833468081692713860167971203189409028683029195156
19 522166311963515147322958750715326301967340837917648335781
20 1052221698625405873199015621310761095226978806006441555343648281
21 9959533064465258411686672124707727595233385989263053133612118087788906
22 100347690873973779606460920738067645416477252483450987445697813730678878804531
23 4749075543837365638457551943758230420548164706096246783154641776804431658230148335781
24 239247543492032133551561177784381008643554070153560470079252816409930088773547392330490132656
25 56613392399631788869305120246829694569861564012171208815358014758947369525657374346803408108078023281
26 14260264899840786834534527069992350395356963346371353841380823593514896614289006203070965055536013088546773281
27 16872105731809526013634970639174609956766164361920667603191440904379645783578305926895879747548792390238028011642476406
28 21249450610821642464445213409553862062157069243174817980883467500258535668923724793872631659389299824733787327717524013839742031
29 125706983615916810898986933410024399169322976630395533264793787006939740659481629706813263108429650462732685369469549849342089138351460781
30 791603722207101569003519758907235965242729436583412491723493648450387439319536061537176402613016079502914711620880289158431840695153456173263570156
31 23414750326455887597394389311280083844637210590948570110773968564714786694977301847156417175414631261395286140256280662157252268713819036081145983181320210781
32 737238416664528628557504247046635667299096861468279904538477662961298378536413962620135641039330866275494308907332163754545654468977928160783354511305402498684249898281
33 109033427790804804963249889688685510607713511352624781403183442546441801226602709850445406004521966510744216927676976338526270937223702408118661519052182825512073646765194259663906
34 17165169507945226007672657461720608055591163699542447242523686600852678466976401107257501088996819848514230634321102411435001450014284107505936762785875784694228273812003254603128872238179531
35 12693161586177564767024448607630338057113870992278770753095820186261866527553035548178565236977402216475464913653177317238446776436555961081025816616761023010603680677846348292178960337947588405929585781
36 9991443662419352152635604092065433972743366446082677310884235634242958390595227040669766742055537642758944308900636635436219974770149778272834033294675479741783665141390213458228567096655434367067824583492599507656
37 36941962276413681104680412723010476407060402495667714282866712001766008467251429258901151073242281381049283878564849277608748120609607443445902887295050607335470247731894120811188195461202972995092370320131823133211574874898281
38 145394641184566583032615603466192539506973120193695890703816017311698031619511620547266613076009634098315227358952589822743647845042138346543919017647908955418412407766575720988697127198330912327427919691921994585433063849519472561203023281
39 2687881517079635479124619239967976098350389483639733481898678117801393411642132875577230725137972134003242328621481682547121144252970235534322180119260127758407714458187860519807764594617645055035439252018795086836323902888186354326836477499447189351406
40 52894262329418405506683806962272218547293361075241014786784914795281152575274113315444047506344817560562923714464233455573288236387992302367554528309809759652802960659310619106393140849598877695562987123095437388738518974685450868715413780160967081497889004074117031
41 4889227997554670870254733299156689304304945649863203944859225040971583948022731339915783849692748050954213438951235113003311610361836701970034861035138721694851027928215067535645543739469097802357011685434555952153816412981559368957789086254266862361593235770061324816189132710781
42 481070513427939141210910955989528057384853250618684981680094020934423192178485898440157804151895448684347291227613188197520857439668640820062439876017951763919028797249967160099191994124133183832172849638243036306114780880979543398472292957566336896908752857930840947598122812520246944747945156
43 222336347976792305831040684231325299231208404609289011647066696863278125461922919683687520134971349350450728987141423515580181890430785133222447487300012847368031939404793157195031301220587423198992533839220557581489925165598431777487715455294549000960144619427813506773431073424991633297696422319851242085781
44 109382770785473466970986570896870461825685615549415463552811922168064742564773185579292200682898683794394965430935230403175885201209442073728402977134399072469032274266923982724832093529907197128664408163798801537445560872950248591172075440180983644159132662848823949737132452877016746425385880731051808044027071438156148281
45 252767163120543502879108211595108867337901062652309493142905276768424803854250362376563808826970288657831135450685364282977182838188098719956867144563106599077766657668347343591496935214854275938505198294629508502456824745496809479481905074809712636724354273564867538613814528635941246057183071774589965202435725155888877521734676681538906
46 621769065591442491940234539557371083755922310383752859554362412046771507742163026069765091513956000752395858231397508080000363065631309433752820486968659909769869356862473068243015193898336734588619748704680879553739404056331464811556491061023793350333381644620516768053495780159999751282529155679183668786454673499728889002246001988470267038784347554531
47 7184074863759619937458818659758070310463560694031561525174003026448271114311004071753806191705986586099754723623195097709765631969076517043471288371499793172086991135227533755511668776475012742518679835636847426223136969093062984929218287358698575061297245823849594919904837631490872252551299683386158602829611520173491889022106302970871414846920894279788713894210835781
48 88358698575268951812754943896674722465206180053482946928685515294930654406811520012970275553115316834512852269592878950845759404082068114723058732915450001078411621963277151736901245580814148012080462576070152269792210110117629108902382002999413725963446412571601834849400301769934443764835621361618756360835347148751050455296517548391791978646597574886730218646486110697966060958882656
49 5104592207601129460536975399553639085466012252287817221125871963952422014583046476200442734938900768502373179162261231466760559586440061141511212853737256707382385406085606165796715785309350127828977598541475788651959807253568946456076299417892960381993254578933552910640913397539268348116959254304375034866263188193785822416745857333172520468121437290840715076367403945941124699098810266237697921773281
50 313913157069368343064645602597546538091437666874123766433812224165522604044490361523780541348295944194456264379042545699051453640911412741928109502600209061231456623920818584631934922495044590897121830456027727510289566504820392343990175600188435210302987805452785139202525924996737248764659404601544157551566576268195894940785196186682071447590151014267097942797331963817589071161986645737717050147995065432033859273281
51 90675772803214895358236360227398437945467356904450969542217448387194234417305811480810606369646233504833288777055951906832553051630323103466319014794012225283245515071884315055486543173665219007681028585047967160887315861612485197200746624576093762807806214013962858822657242786007038413582805114524476064556629344297726399183954033576670349772767633902772164465823582324116478506756757651025629736812544397527313927940736990413986226406
52 27881089176894877120599506891609247970114599172895860724513580614484048803355714059134599746083551004531298863840854902800522201134769777754216598329762193524363214125362398649201799082080254473128558493055064693078401128810985817790239279446640855262602083445423857365911800091473876496984410465282215843587040784155751810654023124867627972477168571008284797292720179448775978927499846481133118852543869732439078577476337901818193282752941828213058492031
53 40268132296723500216825804738928032638947203437853808467063381802438194298718023664481833032908517497927979433707526334636541751444898604362648264063778674031830787347123901272101386471921311825355538485963475926196130147276903753284655729937857041087041268297448122634295068142411734785164990201200591377143527623046386812127915872027505167780189823522905232927714736034945015784606117024301381453616369152374240853879652160289668326719841847126668805077384691677413960781
54 61908454311631893360289650046218106314729107133910184395174911031934117524869590384101936497567668478969244534157454122470979909380363997678492776211521636230951013267853357450154362253363525916875216620868635635922952320947762734712657824184953447117330002669785235269083626096734972867138717809263995941749439063907544021782503680419640887010874949143311840417189730065095261379980443629977764223971205407323351623347727280976631282649164765508026379072309371441884801543961744747482320156
55 447066076344743159847206188376522818147475299180906892248266851804452967235325404798938609353495851768207041884106264443404891273721717090137046826993714837598407205711767806122763671648249072983522273973355130421286127449238984207755464783411201320715367179261633385410668838294184285343601309150007209350666437628954409670456272460344427473670046792331958858608990689581895747392180752733208382872246083378933537070151319454585010836096799805190773615852176132128408937284697007318323964073966722927413960781
56 3436609569786413707534093814641873796356636530589611422865300337381176304399621615184056513414149067868142802994147748396196973159586237708306968209195992357335943463630108482599335984641746470129870087575035455210373682487209939884217834135664645948498507680716240642762317574286754094976233497202704872085000939937289981242915908731843672279186539380748857805450796958929833153013106660283146030916078674662396743503988193029734406542092074733702195268749641060280222381441750104489585980373583769552648087784360628567062398281
57 124085762871690474767768474839382596647581179084013206925826354225019599996368045001354119831079262452936995190284840128130598619448798931912276895966225638808390667010366789146376536843437437777539289178717237525768388146586963220631748647417333803198823664929342684832837705884766145432776628256355710940519827552737627018678134153154505850579658102153550991726761732758683842121159050517562129726797455824025119826474216328552062938936749736276351830397856461955427553404758497439898671497019689274556554019381476823856725028536926489315353413906
58 4769253838780037762534051756656037252447225142145377871679591719574737011954683971197280171058156398249164747422758513028561995486552789341004192543809903596056871118360511851681295418959880111044828936647289401003378587032833870300461232167335310538097341224780066547230535036362814063733199255612693835796105094940947751203482975947357599554105904270339150995930861122301464751241600410607355984405549128386307423636527933298252101750368106728051318784361478992087019254465060097309292391810127042101210129663506627421576088049672365006291807882308672647915206929531
59 861017943552050932013273964691773272519439156383293045095933989129720871952375019407821792536555865525260514028623941766582599339819953069309633026985827651474714242420957013987933471330555888178344546714097764873201712343814896391730259982645698082044978234288372729703942393651256145973921976914805019210724896478459765645320380901294015854755781580888323873314101467958107160024180350405973579057679949096150226543560688896890250453673063723645402855644983008824936096133468321017344784411233377075938058660325742441876332213051109048434482224429655311500074754955067943315944992085781
60 165466731940484757057379831450215889716880018258384135983095789545785917134985364980675398096779365617553745983091904566332144500947411837144130965249322964383036896679265919767018191305605479582728458077806832137807066211606856974725352232990609485949980695933068571781888462659861731063356534802549788316940848497914031426958201513944174782115737632647431224825454588103548123880460851081531500951971166672513896672819805021611038461662543801091595961783724962515282337640269727009100741933703799341190338816474398599848523854370303734512113923841814105766006798407443025372661215011399991523008785568257656
61 149362803991701607183831930398322740417829482637904744996955002584938118820650794144568793793727845206996029660589512672770869223168884726900341833508592539918607135429101266940981499884659916513274316658380640334658535945025007752881482991360648235344486019907303912014905584436655185093665143157626946762956734528862926980261129201418167055181019431650958385105434639305147915907638525436069347358529994113894072144103106489068832483659312284117338493418571024887251558132811368235362448131949740723518739311112102754606394787710137511204980780489561896345220325533867751508419107995825017744601044843444621011327486477218648281
62 143519512195160144298014567725464609492735654062176739661277156029898839083839459491263696345502347722799336679352457892971735354933027330064952756756803767723478112009854337572253253573133308726999326806100567313766703292936355324411925569515564287314457299901362251861712726041952664897437321778451729230402973134954777854517616569685866392189330206087841171740344123348847963153208098410724245485919423198942598773094022497642077253664322636206498456659149286137159248352038204864358797752827799115549838993500953793291192020334298021721727475591868366182904497552193107846592008144156844777326644696424429673188932728454825488671373110256515523281
63 647757906305317824393577851308264290956626251329552669617933745121768412734535280089895142094367917475965323267448967628119157723377378229230977417167965181264092812766101398626182636743071777987499555898629821784981864094022487117714345267786064663051209441536842905720477291456251310465643349777409454823857729638848556620443898522486002818842358270247524433338472590751650558368398497557540963678401824143505899246545181358658993238934215105028905181692135863234168281456000708449295595306511394114328192769050371006518496368568222669681062041613043938616485888131198206345513938234549868533938918208583788340361844896897763499531332581600783238324157606344662033101406
64 3112083338321049517462202865060253696503139959784625360425850461407785585907288081872011758280842189583892045515634219133412219338566693914031351817101383373960031242573167161754854118096239389678921683468030036634786286016769661078088803562955883639170551253476687012159869722054549513745719352802374411193164117213588143597286200414378497538502282248065107511392796616070730761080171626611168861593538016774118420193445341101014392554738523580469515141101181054875802969536817866500861779123087167330697748743648722138871718462372973383862579763578828576435567613628831275211219082520827540052760202405049487246659724237783675908380296062695323876223940830570942627242553800057154140792867031
65 70230052926088741603247878228283569851721328022171563183045806369202254613537593485406330133295532132787048961365523756535324957478910737773900857289543600560566213332288870734309620356040525768946714829974520684651156867864100175470089891004554176134150017845350381548278681458164392006558070828043178981207735362001408402613838360403364566023282694666184978096426186805534149534167771891697554278872967286859729589632732369284087324017262108974220095083582854986763926951408498686148480605710665664751547377983871470311917697245671968914619454337609975259682144575646081797306474019072581905075087463833016707131310963572515215019445987979653264077503405873612810382964244202043752015062205979421447496853195210781
66 1687063758181811489953899063990716143889805607868064171191791019669200736949841860775523577848384665990865280982218615386228949903733797675952230051077563061722521468474527770223929437397259419558398483074226295280528720166158928177204742848334889550220424004939248840539562615478377557467547932549254653257746866273892328910237998943042891830687069796682095909306516499366157562061041302058528141379619306660420148372262615526811393289943464114182256932282882901208002074191695826080818954065159403891282754000907696887386449170894277178891233500142934219757445571388701088846794460055601963515145491045925975071782451265804107167840887049774122778852165340286985108192628324247208164156959501068007613672168919516631222974043331466695156
67 190358939890593428017957388951001378200338056574525531691163121781670076372837732320650051525326588169535211496440345324037559877714550341196629160603470292962512095853144451447726177444394993021515148497635229008749047221373416228752394283441448336243349386335110408804153668571848784368761325606344824886557975630060650619362686324291024934117585543659232658120925587776336395994324370130749122205414324715499081278929776892095868788210146142888520085961221325108072491318893841950056254443724576027709866529969949379187464317012319531740333743192452576079020801262833771605281085360105067914934526476918185174521987073724616955027832959655000383253253122069909485379266218648838721510234904805066578251013518115268498085048215447433473096981357317409835835781
68 22863977396778496541914192256651020842754993742196848369416046758188170372001386825189388326249007986405403810293798799718114952303756658330864160036820505434057800090249926649744829186615879966340201194802750921423708256818212323787081265900011849238049478589275759527152814106565727362204371294518894185665952858110503384960988176049969742233456321036448227048859351355196480405119203971088608182455048710178195395012826273830510548248610660559780837748372320824075788544034475388400018278421130106610560041817397719406824949385304827018104055486854509241988403262762792145725975130164002511878263648052860370408854376945656970937758379370216678276521350431421818800211720338440701450519890716403730804583990787745270867812349750787206855936142992441436082595979615758638820968648281
69 12899223511338684149739794587159924055529432520923348767191962756340416571375087035247792066187164336103218069346942357541960956751686788658219981166293034835489524290932119062668116507830647824604826624935680365017964051225328519699411434910296155146096490965298427402765099936604276561208582236011931597331867098654357615065591053458252220925129485063539121986832509872385547961548362348954331987504349982814825241644614618038177389260286704296782102840697689363508640611960454331128028423307288881183555887814106107226076690620384567797244158931087540789707218069899410722473540368347306796360208751736519448835229383960547965499282351131289331914821120023859379145716172864465980711431124445821569370699424636095953854440172989964947468868415853240898529248514717253550426708262899561606060247860275288906
70 7746616864139598174631261130433718787886091435614298371474707355070118468190802150309054565748555213123531681466611924260507053389844946306757210136032744759540403159121041320048154776056461461481585408658485305856756440249272179896364529258602753063782270844582212859699525339098346542734233625923853994962416347413867716648547544217646726234376526398899793232522080712445592067371708147861809492106985356418429945554481065612060221682466090531394060933910645061571344686565344439595065563135463484160113409633845329876691477570855138949493161269147672777422792314178110742973915880671764881073255902938840836949583187468312286738367451177277660233596037481244076224446971080487279881210135279213646595517399647392477983837123663687435976406201072504316403481835261942925636846266187552386711836022133458324029862593393764816304531