0 1
1 1
2 2
3 7
4 41
5 406
6 7127
7 235147
8 15191966
9 1953128401
10 501361942127
11 257110692345262
12 263513099974512041
13 539923433830720468321
14 2212048542930121133510402
15 18123271334339868892408048927
16 296949599696341772015398240656641
17 9730739537413819866708350228096818366
18 637723441624750821925494006488145408570527
19 83588323348424914031770581265274174107555935067
20 21912260927160531685206465665159689421528380571051966
21 11488357355023988571421496597626459303984445533353907433161
22 12046427286116640717530844438161434400676563343857359646928805127
23 25263201119960021207261731712913046558427738042104098984864225384666982
24 105961570770683066962011910976354550828693114139566743760378260250455883827441
25 888870186214722378828557583645634550774875741984562157265653485048248765165269581281
26 14912767998925666019748688876724621567175932519087387463432784697262031693166233817514988802
27 500389474664229557912555810130659631440899806728105464601422012338535273001884452319585338385562647
28 33580569702657869971979960532681493871217116614215389570665778034310216522647975789368302796255532609613241
29 4507107804016769434883169124481917135024834697733918210179863872339491652143564436826251329443446307935362469855526
30 1209867543119495279026074121283263838900751907986083102217273990838148999622130995685714613789665217810155721693147987417927
31 649542692483628473170088931879725189151227115373144040673972626653897736438604981589643372113924945915500463237855188323976613525387
32 697441156042784494320927159303169359888340535869263287605802884244265048144659516377237917976300203024232008735000362119687817927841858441566
33 1497743478741536944597063512588694286949681472398048984338889650652857128485958267464111172156957794702903360142276602732997310621518406998116360724321
34 6432759260489915547328285864305331465316695056553453151203113782074704367621281215324097475437335977248025422921951746337073761647181283818625548999292016987327
35 55256981300123422898332922180062378922934574543754494588134847551397750267986469451582537034447381889358777841819956837316286885869323295061367552787722335867924914254302
36 949307710294111626145447887097949017722733606348587292760263283372217975055115302800651450591276248713071434636071478297546602438532818839179128636748240247441366540759034275246041
37 32617964557380123482816082051577497314163349136140126390614867312085767549901408123157578518671540429848695735560807614397537642259847111626956429815360562108704139867867715990129498670074241
38 2241489456609173896746452616300950687623380259042119207454917402720779040325520736995164020816365344789454564053266464111852712949596001329682162217897015958708518578490084836683350567028862212313363202
39 308067965137128303518210860709521914950575912170197434977106810969725375200309610775983167901127140815480707386796271364169463581763407635661463073157538160374919847852451718169351175794972213488563428273568227567
40 84681077453699057977430955481874500971495464428998479588095015878429973471107216884795743196924753766003494075717989036492822013715212694180890115901497843417830316388605163040517104310492972378252504255874318521969600124241
41 46553914656555773331827182829847047728564247321224175286062540864698672292097558244622399217642215062315984048396332299326624250510218124235237536547150226730251519444612392421680462676204382546308255368189421664217465766992335305134286
42 51186570483421176240398385995536335524127330324213300820171625423182836093432926122706713212963387728408102699224147876776132982070300032312284951579913820505257624398427449764478099997017025557602661424688064831875134167702806239822447839110782927
43 112560458865045931989383304073478858684915094475784942679592029816078062681950579371753436195848174539639778765427540366637341229066666242605416088753045681786815397303894352356385888533466927921747873630983270977380489714404095283073158207677595010806048206107
44 495046133399793129221436331930280284243592778756329293146353404026592546205790178683473167253998224366577172540510501378883516267858515093043524295953322670909946626825060211596088998033550536675191701016570393481918035834064318727738452051847821761794376539651505244163966
45 4354471839669466122068675646582592213137543672118639671192285957501218535014530975494397220091840172043547768727845262709510912500694580067214870847450005219100445742436126161240694448015066545032672848185505058549356562722705485050457158016327996056404593975071218614259716559137296281
46 76604678728640002242729055673679516036062410372503245533666275695816298271143228045877055184184116286193965395883376434980906106922453191575135865945646109248435301483277811935120646319718580330885827684409351153695679655757510833784967869802456631372681409818563961396343425404116404338732826136727
47 2695287520133980318490286402687151404967051228624433060472527575344709681786597151172316566469941255244540542610968820611094610032564184330811626829034076921638702682137947415134508392357806626106519224140152754487801278836616647906416082198112007607820908804641140043556994334095575551329012295955717806375392022
48 189663997989561163997484964432711997008376080024393216590852214554498094856163559846833325637762050557145391983570542295100318992952005639889085256385723652959891066070928683402126602665539984708739305281071804651109552783231879328685654003808078686825822947683446169925952298712430250120061741169032481189908247938666190572641
49 26692834708481007184994848143181044657055791278095738542641239220652575316021686655659956635157773337528922884674427229965465678107612805823055781706125834703800598333678625856413784042068340226648427148654145752959627391134967323249911964564283678727540984526899723225033379526360764473530259907506016408549640241963459422451457613905806401
50 7513365027911108329277239350541087170718643745400760419637670733346955104520587836905429488480347370474140700431990023406229740220418182412092136923096081819376715549093744434706125568629883731647608721212539075671038113043102194075324647181647455942800990949254475860248495395418776342475260870698501488398176135527933523741680753505322282869820464345602
51 4229648492499880482148843168525556307321769713829846907937357513568811677873156183924422715841630513646892585608622266234123125574184024677132345810604802902592797310512473032276525954880486900648204692342259215017752429298265882342097950901412952537188225396690948195398365434971520985943874955053160403331280063343135468166820037855725786210612815534582378346373374887
52 4762160843682664700855328983525976185722071149888106650505475554599564194720889612450325302426759051792192356777666390529076492612968057940473030884647566690079683239200545871580384588412432711406330090140274672597758494394610370307342779087161768420677527085717415557074051377252325687247445128552091173475625261395826631311493051676550085375310400147962591341920140115529436244144841
53 10723432900543812560700433043365114406837302448907026419786744970933190906542387371272573685084749596011862621247598190749571246563791281373389869051703955933099841840664992476403493005139416127256571419259040702899655850821215376082110548259926922838727958738669088408781958204479860439313473801847124593536124148419539629808568226195986448014748190332104496526749887996895211899797252374186203563446
54 48294048415021642064881166028829569290832047182452782529853661645891260472644660843401760767458954256281224683931366800264145791702310303757940689729872560018296395489170002288662228443271761838509528034754390736675652296824562723065701395745092881107773503362761437562578300045832990717575907830850193412315062001507159011328195885933077387381122687623699046475337754021925994262478762179342726021771384951942211127
55 434994116892208368617844789857340161764674367735389088247845714951401990104330057585805682176813472520135734399360324679194771988513604659250318485151671320063331339929015400281589250387827883097610683325636637210219526370534997638881582694719259020063750156919326363037637913366522851077580787923897356106490436215047480769288050520811304274507811222488414594272303196107386016849761299762252834681668913194384473444509032804348427
56 7836157370976430788776916623678698364605275420452109522689507738005613417208465379622126497968469616006670857080841790271996926660773753765572834849471564592186463012911869188408679722267234021883963588852728773172024170548678057019747513899161158499507316026381026831754976917710363195228586701698418009838781435213176326492053395108266145474146215892169121422041258522676535697775448366072692104377496866656169850736158278819817394981619613793566
57 282327323327568162135711940528810680100154906029347100512922263213712449925381771683223288346773509314432094944669115399617821213267716453196513281463074509791625694886125216505059140253208536002762425052220016051490249408246358978860475012661320539480474146931434495556644797909245073452999633970884857222143052780527181648599088289856554289001082743659456151948841601157352859063279928861695542196530582560228331670690989642278617292097628579746346123103702608241
58 20343827650152728567047939528254193373851386876778398445118655475890351261749174343672865962003992837598414824357574500509686552004373973542842153759130313001953103066955775264543535330028671872099830728998184185978090792065135333258083115159630956050509985588802229257090785436834673593985465811894393504735187923878573282409844044947294067188544827422483237501875435306107743983176769315439063697619814392577462135895035824566661770756063658297204707467523172150010145230017802127
59 2931854547984557512716958218911994563547169434749038015498040845999406161023391903036458038768024487970790686810506098461035629385332752487731961383936639420395923694856614999542939432962955498042837318054092088883910814292850000596899777253164618537275696917329820811862816843696671183537486510949129427899090826382830317113960813376187889119577868172567617970079559365621546248845980193514680665692444385922076019420055532827258992420341482942409496790390172932771199044844263514548155094803996942
60 845049539187695823644957102320410318441109184191413032019983837698102559581537133923719771502117983394751759415632494866318376632246648399914789488666851339283316277969656043244210668062063251913804282064740479532650330706188639587483054645857376263162691130495262714762603164229984756367978469136499109155727245278954078539988100558449116701010676955136862976456600027039328299676548797665112457250056130264510199875839808834007555436833103368343705571300800472249032658196762568159426334018852844303343034318869641
61 487137893093800483203804244892441244887233109166622654339656834162351378421821451166414519744249470518599217624339922494689602020000593724960932111802284954763908683266810229722141695802451926582697302664825198265372504409956053184109101123885847705926339408444936544732322507571883006824200171590107942344692784980505784209399688637259763185453424506382821779346268797386070673097941815046455510769423581843549647511975005708844307170908182723667273466143204318679801155138386313924350077217024881266098579982410831068550651886704161
62 561631752656713823977378729216344064307131943194072671673364793882118601103312256553423230792179221321187531024703639617056923787496236218855969579396978644864141297092419767541870593531215660732802026439118387847017268113569312371803547697587975462231381706942375499871259961180780064900861785962479510843140054748131799159997586485017666626921748725349734550333382851823074572234234610621931013194886624171339655011299713468786230574019046335419426352217629748036112653450339416266303038835733628881010166474614739737387359171057187633840322560377602
63 1295034650615918057287426745944282361470397306803149805484295176191689065751876875395270270492282284453827569132739453006642671012900645531841775045307704079922171814113747364616440574535542183701504513126430741954513954291608896210482571886002065247401139103490557008025861008426830377631612424469450377068496986925931567242177230505846933860767604935275664651765792702419117204059751133231654085153741423332970475610639391790556287661441664223472747204270118327706348851293704826349933881578053370176594973354934923102392540134186792926408104986278485361434736576364607
64 5972293191624426539255293109626227411743134744696930446463153024007928524930031869400539659758597450769193448441427243323603549994159420940939791972161305761483043852586155609678742859614340689184043556644310474571716698188266643095885961718000411011912225621875083450037520134763522472054602527991455389451658327076401123833637948596605515115960804562504345588090808754887644693992583858358606475005271109765153401003129685411996212635104227888624672225130124529614139491691824680834261783293444369090043423228166828690393780961494429684682903337852993732919870057277305493079470873854241
65 55084682019526896901159487951563039219053533240436127782052929024752619676491353007937067006138749387264109461637585236636728339996920492621047530971887583798009336448695694386133737935027790657385341756367765351631394730156896028485981095200408852734616782440645417793339205241014767635938906874745523207096421638357310545690161109548157933721605736058967012461691448382310441568732863632029658856292731142680394300221543748357450142892647854125696034044375824804430611968323762512549129790010945185283674039994205285843487896029626640534584425969864199450908226684287208761814951137355611281967869237629406
66 1016133031595882880874431986469420396616695104004817500890221035610451704693727441908711785408617732619741025540020614777511566039558152027822442496271934822337156092271413850388843451118244008488118607860340479995862849853638282049854790782999159833517424162623941601037982346195392219886208851890232196644402511744460386966943812864598102460187560890052993108956983221988196303252468046342590742422919971953923675173174107943364219460207127620802274056248926688492295721606975195224952146825219633682070098467377534992829317791363560473775787303653659444567374094465760682746193063078257624912873579376038292194796162825766527
67 37488691957383746198240995153031053978584972147176444813957694081936407034522703765288645868248542723759632017793401097204854339673585202138238295056849244397279769708552061509812271630017187784537203821083507972193101149152695283565330403273341632384564474448552747405195204391409419725683001423553300572087691084818751968199622331757949896304543325079879643771557449151031786849539961584056025385137235271219084783026108521018828946298631800906368870604236636386902828123384499330394675905946859412907759663803016770420669565513988073701340969793350050317921658561151871891447149787282461867897060312433519865158384964385054308529473158995245147
68 2766177224783966202953593494404956053750398797537399587871205360562854788594782729482262625611101826967790829426775274732964822275857967894619701591178502626922200587052407988453074214876304756733520349992388111343488772522894930653864893080787106902887026058277178528003026392353771510184540177936065425050660886275420206782859603620397956558776763543090579254362655283849744088209123293649279208266237385538210576751642818563857533059360779856271210250371307919486710791832427382265336675674964257628622082372823859073805123192509235093018716589096612861559279521077410280679280663242304883958527377662079289239076509324985217945820452682123724507676247651458895166
69 408215706624911702240801172082072669986565679998242325873239447552830389200605110466423344604032815859261018765970445522399247247879872029277133883177266913868867707711559420314228474361152029640871315309031780901871905813493238306508343294658672622152259878908267329878595076409338331037951755035618527049383611915313712445972187093350325734799463718034885228854133558364167050938826733871797878242372034476550586685684345920597114596183312739429176860437455483042798345075028197893020775487132868603958943579566317785012664303355811276827372277184239161890818992457916364045315621173346236528819016889687895325122378581445873650409654948551456003890798693230163289229665272744911815401
70 120484010671651950268746261211564085894590122747268080036580281207836554323619270335201322070969921177744095558118488753193779525982448919125344227179388108586091089965867962093249047831000368897440390533329570623272950532244274992565451546775037731489254174832349854790285979323060591233063396478873278501397781821511140675430851563594337351801024230391278848501691585815393063730944081529085485826531533019806105111247622514700878597331053995934317808413233310398516517498858156096658105273914398078276468534363487623334272719080926066151986498418833957995482915821508181794584444440257527081787358705787261962078439896818373305133904921348621959816167159541291671410507057616499026150153601568701874959527
71 71121206714689727590940251621809896572425613695946679250318707017348315740815436806233414587361255833418623813376370358790816697659790174931119459736995896081555485952468655062929538355060342197442769220144717070967206663207731310963370468129758809588634409177619569384160399295745124147966962631059028527598416380646366536920539618698948239278861145885596980621490454128081903816636792302233934982779997215291909682768807581736425249340549668042249311245938543132294548823845104045057478240808440687105680207721525480745955146012497738779853687566779003049852562763395565834506758842174728542785117301054726354358814337072881041009791369601074905090814099331081235613215774551115405469249855822396322310646968671832961822456262
72 83965100702673580904291268550874804263481662258618809117064106705337976096233293971327567472742261496604258204926533291488971951857431710066547660606843294792922644195687963609528737179262754949447762063296143095429845497253913682422245953883649196588542982123578342566923807873457288874731566239002180844175760832688542651460644665492978159176754345717654865313058046286188502520213130517015066530287100338047316660597559498692031401093095812400361396401046840968260828908272655727618061739307881816144949103752901786130871022797182655256727436273971703033792466354399148262549093176269936566391125310611961350671414176016648047130246935871845768992042754727219405851365421326905918357036778274314541433727691965828252934312967388777008605907356241
73 198256988644540107096545496397681579877992097127673366447390848919673912571920245660592473519264650341157849859663418887997766254710447309605893822840144028263962353060390840536870321306115027485864270231545071336783723660561905271955004650526654432539892734632685496404499930360014550451774033448411454303125390005059383865916738559180400563453160239340878654606274894659641485138096160683766808175236471484601614020572363335755788777860402562048301303212216895777975993939217349327308598415357299072930154852795567215220927734561659194159496918137591710425719093636457203876145285106291994255355033612642148030904068893444437467523614965830918454253796838121500568606535403721404198692075996547761270317541067002972390415779010521873014764366144773568583187761808876321
74 936242158169644055314121573984725809749665739332674861849885118292172657729097066487130321423389535335444104288101521024454469250935451188492616059854526562955282340411001563721171391905804108279182489511787056386161960246720536416535418040766895172650147461042423904453537386801566336810369882853566583655939293335143871375920455776833323773811929920083060184872987289621684289403660329182918615666014414543892815659011495829520341277958359963016720278346718030090410205930552598495707150573425237177941534718990896412288271598024637743727918218066493785734282907798895753399624059934493792809827991837053114783615039907326696559925686586798416223133509237971643498548192573478811187855677761489925779348619510086343188630192219434135527497124977452086280662430970754320558880352380621356802
75 8842557175179736136798148320083084933127995398840990553249182682980636132800976550153356512565937165619245276881774630197817656833847426089612577953250792927230911713437772666406853275230965205192883411622773694434939954970211239112694783418905022611673024225377165431680968531395990282107608014267714953368082116715636598151577034764601191010100361985936663204922608491916991614804086042944207489932781357677821065694694400739796329630326071720109673931451965711316975857149199760727870015285011408371633656859798775914750806954222524993048370079251733175908281016885417535400665330724418638791287969657767069574797363437841573385336597672923439985286776889807675489369753683036041092307526789359736751356493871111103815918783598135254277133589779521234305708536869744208682112819512646713692667118442604120671927
76 167031182507709103129000931222453927449728729064420740504734679487702394862347396381967844214769691940373138529234255603051189659980649098937290850402465310206788595203386881704780181937299080518207265401915500388034649646081370941935215166687136455327303539939960170978800120695503499676604620598124564519951936988731517471259310880657470674147988855767512742842293577537600564128698219626703652413218737949074919671582035757193867676435803463433525764579013743242003450745773869585129007967924926683461278208095822841698645778071908461727605629245767422192878559386524707384908449891132239257291650213553419559174473313524454321278431792928259446184318222943246051333244763617660763889485561918765274292775569552983755238775120827426620895204414757426648667055414737993160941696245549469836382383604404703051194696391329088946115114841
77 6310259662947904349028067670460333548029445546692126862056505458917837830918595560782108221302138681598247722174095572418766871176688074283467842057232736736129227549024167855773481743763527626198222862682611117484441069395213453081987267762915279226295300080486758042903850925189861935667534011651616242905789086777100120421905612898717535360172825602476475764286954025916054869855224992753984200959660404673773496186348462739600198300738310589050286299040269048042383907002890530276122313294600002727925900388303543031927415119188274794323705290845932758252235890763837427678248135744688249909152501494954561912228596395396155181114678575794624895056796937410018371404487966737634097757130952136560979588702051202272980425761168992882015313805146141992271459083438652636872859145481431068284970446005550881102110524502423810779135805363030550462516934295366
78 476789739688151806768866394341832265295289615776800630571448396085769363750173539360176749299639251304082064541280714802849326694474023916040058568667987491309259885872316219498386096475600065453632590806848388322861359959946833205990093497883062610659534599258538202952763073980518230556144896308147194692347072645289232822994116452835813059851959852125083662636778909187822502927406276174221688392755511787996415722524539358945773661003969177536214326799947881393410749225940502131099381295344026060119681406232518913662627390859229312581441967321090694350056324261403855176015808571381292130696179448327023660490128947956792889965169128337938733081911120583790678113968323823917935886064534497346364412862912543459763193616822886745692862563941841250078083688042129920288154662039946739904007667399065766880160937501385517454991697846684008909463687043800530366178850269199477927