0 1
1 2
2 7
3 44
4 507
5 10868
6 437908
7 33421356
8 4860115569
9 1353020399536
10 723897398723818
11 746732196670027756
12 1489203154941738419275
13 5755222920272113115716592
14 43188989125323730167491656884
15 630465046596547626339663980200440
16 17931249464964603391177699943267017827
17 995018503408142859124227088377706916472876
18 107862166408446973013519742285041349463255007992
19 22867413604664696530767933992423818581716986404628292
20 9491203764986750366503438970271328104687779663301149993551
21 7719486598585487861823946525984065085699214171924377106143038820
22 12313746477843486098707548925521502433904014496122010206135350492245990
23 38553875731283348860838274926560126933663070284610333605977809729774789653000
24 237102695107205931575753419246434935688272022269970172443120866012510280421900953170
25 2866067216176089380782715008072353255993020426425784169879773185663163919101282987543597156
26 68137684799726402041711926551515072606895135230960306220328766236958895081677112747805977698709974
27 3187794285574710329359544782154016174487461981976118195969152773309253238559610050350553432654505451013212
28 293649284772919777329072024145306159488178092710836920664221374115092059407175231118565342222486128951781029389701
29 53287077028675618395552197614223766024181581786204735713996924980336052008091760705949003659989390458252522432109773237592
30 19057848257401645243122233961677223910078971017187190869266326350191957244994260410085039013675026603828271671991843138662611117316
31 13439311726144142507087461749016534086604197900319565823233436612126387172641375453234753702666444626633120129294090458551244287480879987248
32 18694426743994760699421510430796333805373568394607500958733432547669424422840732994885399209575110571295347971772965931978957757459520189619951694647
33 51315620257082178301124955971079393025892287467457586594604456832266867751841289626678679035699274790980834269909612455482253090195050734717856744661967104084
34 278067430148602557371953883156977194937576991386602200164723443520117636776420954116613283661342901771514078766022018808976760882100961327023165545190618594353174554916
35 2975540213546974347302896576081396091663827573322843748247187864861415422034169654381801423362400196138795209287735143018581047330081046534825607738868061146978978116760752655252
36 62898556851445144864861976955351359578486582951651260537649572636146150903726825282552943014063739291420394217619362422052989392995538684229883063142642420317275615784159265814899953220191
37 2627309669622610658897422052719144841434750640407516242136851020698028903116536043111552083809070279852768677596206071034630303139125194391695532992948263456144115160071151566415059824935233363663340
38 216923838412265068777656883363286998918408769599284847859443452528230721990046456425859427969498958773939681402549064891174792384736776231325666464416575964322030993564405512899941894972711545645491965793710866
39 35412132662843724488488032949426368209975744257928730630533841716940149406946688148640072426953213141141446168910522358913157305903946410061556495573254839518612744995795254919108063514212729520073666136030883723230678184
40 11433076950665992477190131912486855961598940761198338240534867758705958809261333805618518390603443337972584253543287136464988653918010923752758643361575812067210600244168388635439774805432902857670714493940414669209989680460113931596
41 7302177550332700498130930494732870481284376467902949706654355790951403556935924510362144336438443124857299550882893815655748145559561336917348209461336380481531938628359225497393470799686377595010835171395573393747359907577954497481558797112712
42 9228407021777555000127455036988419465140047375260342425035129524630616680716326942190744033816910974105869531696148476961197341491544710804220486105506768688439847761863315450070209235045149563332978748167559111670417069480614938506351103800950158833006050
43 23082789783314088076985456898609058684053269975931903416770179560204427929368657432652272306409504216939904180224729259484801458590215228789304192195390533590281410847836228675752355756743578894495055636578165498710646566622678453295319845024931702563490916045393695756
44 114296970739303177674087121569110807582654253934740440753774352430353733067275891325402762277039873132614521590407696181114814205741556243324182357361585340615764353939102190286702429029409580142439757465874401871035503260437769464928780508178197837993676414526374873654799813556083
45 1120622961070381104455089708535761040166655451097813160977378758522259158978213401146909537363391660631044772984305254298634317982841903233907769235915209587246331945408280730601100937095637552653163189223797900900367365417866284353232734218652059226762388206767142371356151873826517788610793968
46 21759669313661906042575341834332996674303399832720088140139518737877169536667063264972314268914836654485724623307083483520359674291306009438301045505983911857072352559330672527983243984566054207288561772983229511186172152408763641819595358353187238492231758955847657247541171615606882235649355069829678928128
47 836948989774380874792041473556125750135993542887574498363409981608213358334995905418151127454587273879706026386067802232305570388429328549251284323012706251660562786496549138504926416144070087007768540938019745297186486429333940910472375839676991918693606803669490907834438240212045380380068861642925139326385475111891936
48 63779648384850156091281483466844683656040767554779274362883319684770379084018764697748461784279739648357356495084036939534692206322084832320037716795575712954951813227804336024054375982009707267126136276612672015073986436354082102690735948101642086216186849191046988090812071095049103171228602238476395180378924393607530185192431004408
49 9631212354138543074981777193594797999844774824466630759688652175252683226678357557696690447912640811188819044483946627994532154893903420833504999633504947778605308338201570731891062302413361568003814105016680253198137741615283604936902254475442388479383393690933695197981933038464708547629685659924802104411096516374832567889369972762178437388720644
50 2882516023916879336435231035769530048422495367094642222185563528310055884130269930600747362034587118885535138985740388532566622151563095065761222779600729487064076059442627394654257847281330427261355705034126878308430358996124424698383262290923065653388129070877169120526177323566118245481931924333898479111506019936153313799581381369012048177565991052419360187682
51 1710124737926754181043426564364158333590352920871167131886962538358358808623444288642889450896545355614467629715955651433097143986053498136188540591625054783762052685367677723774867017357529218594234532180813929756601150843172199652663888560737787652458122337941000324116923474061480143420670533173537395621140766636747172290130924622752827848833364996352773653838494742194646428
52 2011498793280587776995613793269696626586313296766041545785291826959232476579389068473037502590971452651931159682760894576673548006155734545864617880774779337445159898429158504842682258094307231950094234258638548745773982350804892668376984329166806036217689945624093588119526233718254228865985663281782471432560136339032638398526034779614349871993564702401397405375064924019695823003923165990027
53 4691543713231570217533986074404404262042095139448777958224147484420352388341929499893531803347783466831313765862543440993387637551226687900151730110608748873764655312898859218785804946600611627625879748997192790395154359906819528587605761359262446894068292214782276702367171431519411607316848932147758974966755226111168981578886579231149241201543485278783155593233197190786527989042545782127763387337129617108
54 21701083157411696685134819099194164507049850869795148372157620318713966384869480661655301572362730192184317476539921364301638589781610049747547335578034711611785450810412014869604576851733567185989222422933527024275198537413876586161497430692203771855633301592670859646472421264281860503723366554669068645805858300443835906442193535903522315709173578540683596241353387395546145072452330096780890441627784509913710736265871630
55 199104033943109322672452576566175845265437976890741338093852811856400135756622364216782760739416715658557869706529475100871215203036843602624440197674842904041827694109280392333955166885900831710939297785602662813158605415676833443530520639315754023549022111724788264067513486899207469342961679761854229928115658317717551037735533416757126391089541342891327660361003761975524595858585896839053911594488461413383509447452297478878728889226728
56 3623872279143385999045561568919525211254919537882751333725413431161885267315387375805545400305234202102753688139001256632278990769155507644087055022071904535629870240544127444038726288189635851954483228186473608800375695123339460417687628757671180057937632964040114452732536473971410925283799893286741905988662257643058809496920248908302122558268237469516063542153450429083443274994120773476472900567979408299202984433074737415195268633901382089517530129434
57 130863636977112712261674247306291025503859899310463011401636690106592523019564653577084620923430541974661608827960872810163257530191048648980387894869686491012226161042446190538278659155458359336286665857472477625261597677318251910882592058267675403038192456959438515908128565901646564734022400738628827191924360910741639128038506435118303983990021001527149830980435845405154667178087007690762202354358308920074048230511027162963058106009607638242836560298105433255887185488
58 9377250294173448133948177649843211758765952993721139754414493085897620256357796724471050299536963507294764622848437381130492142620013033730749888531244733674587387304431384094840079962314123638567092500950399257486222294854572474431356918480952410835582601584141805414695597946412035757763512330627709468754214025765734407150542695369200504756861572026581980172584495941976915387626644933324805258312141467395882295278739504369537953613344003269912668307029133642885695147537619314733357596
59 1333514434621839105522894902715338096209661994440274921327032516326712958113627138339521957040002242619519400412119482988492917987867756624648585072550157944749429364390747700214497149393563352424220351344973898903924513718255279361590575983921455909440316390010809524445379829387653385384709309976421323776876780220301156213171333139493703661891347155938644261606097434876262820418326135511917421414441563854065471754400112606517700738647442338403164788708281230373321850170218829076939055367530619564495632
60 376390904100695789574131043382112286142773629537636745096426290785722179789610585425989856417820881057636947478755309917695982697981374923795211808418549673237157006946519912382410100258878608240144005748793121291241084875028282360870727271436475980166035923384964919658800680266044379388375920579300950217150462821191743442361582523087633496853725767179265842792813714778712441463734480615339299935842624961615429074585110475703163867515629718459053902105437568496634308010407647901316508479207763873483849938219136153706458
61 210887824559927777179922602130080340408016921204233554258839977474706476983904873786449804128372593644926299452409093437965096618769525329020209276509218182968368401958569057420140139518445991900817885439996514154826488001611101486735087105345439951021993867568304897000216555226237839344783404687276311289274815579093015214851435136016050241758799074971105807521543799515988389061073522133411763934562087823243128341642134585041035139225487780421057658283006893008396046343498639273647239720972729911872561566086339391977297850090599232442912
62 234576808130185440110153219943453672478261743815370789257445796473618396596236429758710421803973870447691453566473406481951987207717535016835794991142326209204045977500330222657292356582259282031252739891444698487056556855531194070782728913868764984378565123381198860836341876890319777067828784096571378730891386287200218232690267062315944255639223789719842156915349405580549402741614704424937757749743408634228400439411026107776860331292053233061395931469736208561793091718454966218817010988892197371399493421914771672001176318527515099114545531548845411213672
63 518070029394535461977685280722981336535178506238657538615637032860504334831558602960076815744684109880149009388579820813243472732129095502523270836997132158919527714795953730729017358545500038068600926750124071179936000726299721824528971752634151629362776132903618821594299066804988423775683148815080262445184446185190299228940589409924651505471904345577489768823942427144509838722591261284527616912462168977769191219429891593564474052984082869222251532840088577189451741200420447553570155080503843647439463856306691231947336274294243439600936278727346227183033709468050244117248
64 2272002889826321549358808076001263145055170556477585966616408011445272593006529211599234395272724295871834507052053709493534027662520898704064019848679059882337334451426585759021332735812984241172516714632767738564743498855211443512080549871031167925977417607626133361038705493106498390758975335549388654461904351658908953555774636060354341565693410668487086805962522448165851246166521876023305685897062162828500197762855094162408114489022498008056074064554093484630880535616833063426263597368239917665846358668133055014045705109347969326355369645819177103554447754458504451772217271694312685563181
65 19787552751160896492531517080268754678937937167415631330021974355197451403156346128291040531753417671160502628314277033895756159722382299432260462998870595529767167393201064656858432203905607933915984422556375933494202213639177402544350162635915691426017919736856250686923363306610973644817214819468571723008629318247693809657442786600797791255785913602423971094144233215116971633182993565329284878337504097328737460948955450102328273814039124775637444907295835653929098041946043389706004920543202158415075756432256967892045335715276067587726964631431617619632586210861587499829679378927922103338114786872788425034888
66 342280792161672943298482244772865799740800397528668271206145055265079805405685913699830312347685778640749007162450566379634502357857412529490830291058334029087901107727313907724904761567354694149615458346112333948324386165613297969172110544173172737337941147970945491185697240246689694993196015515300409695441449710302529014373753805052145650129963762426978007499926150439750712371755294111851797679150214879795350626357948814328147628465666250564663104951347926032788503156339098719756810902069506021756221411430483632868083140437239023910889850206850927312993846402643983682229137891785833831262286725118211847318152422798065646081270
67 11760434476298448268149737395578767387128358846147255586794912351075384717657930135456072044970208717433153096927707692223105717138283745677545186929551036537415971535286476930703575818154236534033622469403804142068093480220958491683073044105083085811304962945575166598180954707440569163785695304925590824681269970653559999706683937889097591467398086959925496097070622799030903990867280674758440913504268775254979786671793671627196169536524608409540868205473184844288415022492992455795617355488011609677132704583170766956247941061191849878552240590471417824869008191608346628185150105722651106687228943028990365998744416256887625522935633120276255131876332
68 802706041477014821206318441601556070994301361148452465088719129452549572497483591765579201370239306722076743327710258298147515355722712926811647985567755131769703534312470873564092405950239714889519555629337492006579391095912768377363300228122026415151094719593899861850942864584593320175837560727582157644740776586683483050960324029658984879438781238920231311777953697519848776105427541002659092361430751714013695937317912224625476899707028600815530347464344777524044241050288620748394248377055756427213205269517218008436335254909114522585612892260323749779894350422689507395837164848896047388746788402131738533250737354332040168198891849026184140331478170823729393767934137
69 108848583066739831987539287737858530866697433734114751418692090052477403650960147335094604552715754897981882778078201740215379933483589127695491728224728430246593943079430187460511411658185627611422175697088273580858930451824342304443912045428645449292861876599902702122769650987339274626999786202893828300215830671311821070688226658003358061161476186091228599466418283309164937463729263338266784210850427350879939715543531412900449779840509122636059210221355859182403829726088208624014364590887021866765564016220738232838593238099870937764351310206281228964277768839104837101926537436446952914786568757440088966191690385757681543087996646624233709117505489802388371742417362789906466709741916884
70 29326601747612110452202876072278279935815147517451696029423345335936801408079146585392451507970380897983609514393497738987233676349588329439822285190197015325946169199987490779615136027344873056859831005014983874091234469084261140991852116606896666479138770289591331045360498114960934585761194233013378668963035762053615527991956471524699931315149665195375320983918380553806602717585228831386059398626365837299649791091184525853961398907811411355014144053295827580302282568022589822784654888588028374205552915216934676284103653307816463901657397874416200957470019411064140239348799096031679002199273211000710869766357426000699374335778548274372068646962893275290083622049536127730565911708573858669162232990681622626
71 15700445156508415577049277017479598957392228618096878042974894688944442368719250638604007926261997965921342309921293228813066070749916095034827090515214827768569744159035691347278976663387900937725187170298135123856231361791943876719292122938378954010663130045698754759522806021735313011494051858722824491348509323376013665281491717085256955124088413978575183808107494281767543716249247957468249080455209631422611022370972987602496069639237739014559342919861051382850458015214470682149374345374320078013477942310432081888948131003988101252336800916273201885451633463058484463605815546264092156227132225553693512252049362128497692105398798915230002985393611147729816087028972426183491782392843863023201740358140519158885036709353608906320
72 16703634080688767810883476056452845042114036433455452326200085329622388399308899473735982303401668904690298463415480553463028409549149697259165788334074618123814777491422240786597676375184446353982125663450833816936518606844149559351634279723271398800169269936339350043723281117531296760078322904647606984295462724883498326928787981746357033862245486775705745469267335756368737300505769977550129701320938855877036094975776161095846213023609745694186945505683827258538391950284632354359017938853963563576411250627380456377870237237065097224677778239133399056964931435255405387076366465682617439062048334655052967776881170738535253252850305145205187678185279552831618955912561683896871705973405238530628321111456869046329949675762924938471189314838993333613902
73 35317931858075825088343129569076888890936701498207507817525430447884623839633435541195239476953346057866641565352481480235172689425229811707405760929553551822040728152178048356994320588987409404720670979738183447070684858778944528106240233023756508100705699138919251454223949502758970200737766314045391231969927438704036791451740556077025576298795025372922993083166969216197654172680679341351899416497496704939183575148162655210004042821314875694295132030491327819059531570067593044377986569020882319818209925045343141289487405044822452409434852100746907216168193583261810526519226140549594199969228101459673522764144364802224528168216772343681925327261920825437507981479051109465047365594116874568614621888678043360457884249005598268795672963998126099005845267665346303265968416
74 148422731420677411764823986113331662353965912501117970746702848094552655791028132434425757463140381899193119386694241865763807315509175215751258080836676812035672151180861439040550427338141794631909870932127826722985660713549134997635839830899922114582454972712216184659968445783041875709209473505190009453785002645291387057971345030804203103913126844589667900607274619866594017289706790017168665803364573040575323946174886105364460999520299525211559416638343405818693022448662327980416229649038108988898258454756175437832127563668199490349283090678677669422173686700095421946167127018902092326417844715387703576681169413850919192066057854565288629333947888809754321768426245340983786866779031797931381670856968269648809466306157858055602110228200532060983688759807834355918213576767604535686079191070
75 1239826966864033119743448180252844071502741144903122941513410156575654389041007435629385672744858969469061461680371103495867210556414153546071587516748732882414790493190771278126624968809832747723688931749745588056404066985930717475471202413116501655300342687922326608697282196020252431883008944160645154886639890892444505657933119873073892784719304078547576715099212844272418822253453185931626522259477201984857604131467376297151631144911085836134232761666264651799528585627346627490389709809456175421502798457439252805012420828414307766349174866738134836934157442569823703715406010899718738640422434171186261544575386791495759173849019336351296949158965459785959833440327062994602562340127606674162019119922241515486269677009126157460733838173935651439410946165194222637421289457038690644436276150786766367667607743496340
76 20587850298933407151552921158049126403372766195667764070600577896475819152639185562394485648983002736118998024357812761108315224717574329504518721706064298910793560929985538587232169132390881255412450392098427987782843371083323783845388803526066998929029790062320347067657907300493209467864800212706349187587903618119942075285856240200273546367488227365703857898698788543168773604285303056551111149144499118326141659278959880180592608599681869656505009672470670314579009869862502154552919300529771819468031806834658641812200007228903213097367433848213983675101051939785547927019400929627881957693893133137913914968998201795725576025018943300602737563809764735471592311239491404701116552301765219656335858785932963607302511861143637617315219457888192743982979867738872600112731966561515246775996768833560521297647778344153039991394431384240647681
77 679646526906507391958327579546278700877208102972012131838381716561715420452779375786954766943066130332165598354520603551994480798715230961406296432942929891665400521463081013478958208125113170035071163855184871501876115891607830870869255652899584280330870236821189838740396899361307916504487453869053932381202992761189785747516165115248599434080797311606488127839797409936663266350487953963108050182675418005572585210862769038165366668846017453597372361565542784289884438822578476331347642478039319421889286259478761025291808897243678793675094294521920819698601539379931907881042750308929012492869736737916609864792453587667523403237621860621945789295636083702566796730601192194661495682470635901284112850240505215364461570248355242048243026877882995143964243145693926719803918650723433484630912326651635543020479722144258243404917308258507632773260508476517154341664
78 44607663205640929257631940893825027160448858951107472680736399331768037300162044894647042353374161295339432720137940799595617076347813206072195535377460310109087672202387504294789036487018775480396705814022481431234748189056105355706034088692000821206975933985883279344026467177191724140475417961020639202432459834498357944105103628372247889655389202340348845425742780154851513156202586664134279064221195206910073293992519355461518528065885561994087252617302783348611338262903530005940699021439970936794200108795065536167705531860882315708179458790119646503171262749914426684494032649902154218720394787739232845897393725752375085208697728321321732893187213369845363493074743079507068906328461668253224885987614694338684068316225814396684355845085759115118151450803363542525404342270298057668551914006464881402949388338085617138464225454217148693983634600499370176912192304217506370872041424
79 5821319310180324395412553155794538092275521734982612799747057954264843585248203471431020707438244359339386986297082520889551662477773888690705829103307874133939511705960408142904069134806024340813571937366845969589080029561804604040144146149734679828527287515335531807556887954579153049148251115910184720428082161369935399685015015458613298363566115043820325915577914864871317418147829377377805598842184768143457832302957458014017277647970003593202355301676479223486835460783361970534673380766741698699304183288266745374838124552328172323676364529336146153677924044639490415185420090468401140842770080219266771193058268997208483584129801046312076883005727059976613724122616946130235661780821922982848489811609804168108458995533438084564175700361732300758847224143301898527939552963350027151846013901628280520500638337183998487343852874188667044846826771936426425356119464909475341938654615256515736095345094717552
80 1510600053663246185433492933124907953941344630697077207174672350421640363268131968287287821728735256621128298433115429312667795178961294846020560041110661725793303544234759860471881042275149952456494635068477692426357405200324625336430180039204339124505818945924763973828366561693993469048973642805297752543712601438953941907750540899814166813521276791477904671421963868601946361288510962416849653656312728689511980245107614704320094229619836000747927315686331727698367530806903094324723772636994407943350233185647144659966147900694140155345483296014438023714364588271814304219157337942282083035526390582903534149584530800939969537214485896818028168201968187789653116692808736351850549757391359000634299554421924657739641694386069480304298465675615855818460524314716154481816347928093806085675197697382017272315091128347361316460889568769931847633803088463459165257744029448350662171178229275002479638883094813255159272108580749554102984
81 779513267637624472399514188107377843066418504502954176351533597184451760240460310687907366921245570017138197780468614050662711430899850688576460337601747737993278223308285089069768740748788838289187094567818907448350040339033475582006125216647039493123630276140268172550260729522482557802278110919794056081650394504654584672869177035365381086937701618254515870058538989037192066980257648138119800252116650670823557612747580763666433108090075434602149295505144283864091236679303418971320488849123530658187271315719598016059777403318525270480009456476062037283998127618172987795463115309698361624467882886645499436621668128819014494704518980152987916251415447297955338178408020034737021732993889001891444594716954186958517295949394081594555564365900493692765133275277652719550716257099964139044855043123781083953211262846513982151690561207547109615413686832930765438778701690290703744817698329099875146072074880628278480578162870475265030660597102454285629748200
82 799967935498076031230955052108019602516194806991405929654812161524249774400839878547941433047618269150203032093034141328791955629929056985281424740033043867517693499618147919914966999216818771103239961025233624348141889454166635762893865189992747910735767217012021618896316588466258869897050613659935651563294433074601666132323777764347230540616306759811338612901556995729252616099515771649085280627258886901680622230079317355209228804293888600332349437185096244837843267233704542105475168927554708274381447744309294132823053995164526863586883520886458750315236887228462354044444019931606045453808113486801422399836583509225960898772656150287944647782776454064799631890685264872927783329456074706934147289991818667951264659569768781553669159080311759097805921001457107349477739957483762979106028967599580383558213821751739442359097211187990931963341143303187453693589329149399980309420783204263773511969724831255259245799327345079868175780317594826290128715396453865177055467855579262