1 1 2 3 3 28 4 455 5 10626 6 324632 7 12271512 8 553270671 9 28987537150 10 1731030945644 11 116068178638776 12 8634941152058949 13 705873715441872264 14 62895036884524942320 15 6067037854078498539696 16 629921975126394617164575 17 70043473196734767582082230 18 8304582907455286984113264452 19 1045835108081250316007013036600 20 139418049183544836893642553649704 21 19613685539836542801077177493114390 22 2903973080317584804644661123203183480 23 451380824283895009690667763423807095040 24 73490980000214434718039709023104342261275 25 12507624816596304693058047472287816609771876 26 2221008714540077428400345699451065966616809652 27 410781769009440695312064137236056557599764356512 28 79007227628308146093807022579418979298638892338608 29 15778960001826790040826411332231940524196329638958640 30 3267782722458195188792310047635751787076703401809128160 31 700874012076776652034262490497172215987522956101726918496 32 155497953639846623308532919936878007312050797133182100424255 33 35647317129174809665268931788192729287307849479222436014344998 34 8435219173712837416216148697815483971762235455564645589608168500 35 2058309774682611781441298066895875757734446691866399294382610105912 36 517454981973397907787992970287065922261149129988273426085533411219336 37 133908290506056128016023023543594640415616185958181797268002129865937556 38 35641996898127739731048358480696133988349202267903256249785716104674701728 39 9749945232522673770983985839339210253872685453055540390572509295503399128200 40 2739123368547224086561558499144830345827892417238936299797793218209655343222173 41 789751297980701842006289460724672719920912062621592635233796274762227143863770440 42 233535903585187007399967244965561531379012006521791524811949059269335280713783959400 43 70783293507650838389821521181224560421189767759890967031144159926094496238309593478616 44 21976773601213348863429677460809379989544718041842056720022937107957945199686435793747300 45 6985661287152087100669817600197029334636226256157998214264757865047638984923513504755354320 46 2272098565233250437349495571949365864567053821311409451242570763861140805739234993156752694640 47 755786284307627067000554188073187243785488079045539680516109203775589382275104253191081876038720 48 256985726885612025481417933165068160130113359725728027121689427642915329370417932133143977803969655 49 89279614909382166303267535663508595848727276393317689974565385828203530129227627164465386114720123500 50 31676171215004984173743792776631129306720006599197676784070189075253044153204659184046657164804865165724 51 11472602875803695312917532522361812679371106007124247982643178199509946422634836929736970363346648169833856 52 4239938647153254607783483985651088381076331617201441171921055994937373258978893442310382153606253280966347784 53 1598277121808480952981225865416480208356631980982225926714133723586421517954772637497211785675941869622632105078 54 614289063562781079603247921194125265048181081371529955202990060335813116030903531839120033735808628243380157903600 55 240636391282481917972110211030835983939480268628191665663296470910461426946435306611247325818720689470384269801164640 56 96042458524383713892096355748519803545741276666535689185354954549371511305597549127052500368594278793563265927455143625 57 39041810299344873343282329887169584996275102083594482329326128290451396807998418353392936115385966575893123178449834651792 58 16159129744913074754360117346111610323087456943483283375798402555612304362444472183480491112025329940191558881071142455928736 59 6807521594507479247597240229666868439088677766758966294659434885524355634926288587379392977265459666298363330373568323570929600 60 2918163532897727479216750776150175236884990184598131448896346026558551557246454630318961729326914874832967689711913563604773472032 61 1272479578598495051994170339620422954077557064836126636777313260595228073671874970421467585115528665217621977751057128645412004446688 62 564271350982579131381511588390002060193282570411558479227989440424671725372917096032178154970462695259017116383888997249999840999768512 63 254390369927309600178105437940268769843425933790715197090061842079302658045159627655771938073320559063200371179711532065711867600803120832 64 116566091591268903398787421349889785210114377763412542904444738074257424325554429995117863070258641376645090643374678203084784880088629316735 65 54273752274078884882340932897954599307262867926552874535410990506746400221622370426920372577928930135383996937022861771108021554152822385861638 66 25671083494580197378959673533510018396190859743985958703534129867966175664048020710608456652035089243033114425738425096508385838198289424671409940 67 12331882209058599683642200021267275251074628994939200045378692805048386594326215185124969749342157064743840517153668273146212613316290746646900079160 68 6015097396390924420539471663868982120140928978233091582288089955482584279276920255498853084069284531632721488526576311724151587662566496407328110660552 69 2978410009789888747302220402051616653939991802271912430521177285141627237170410240128658277757288999736809064672954683873309854800344126525817843500903500 70 1496780679320773047062409538969317946815057442167695112687352310444878946624058056838323605552290061733451635015718752941106666941019705341980642996340184160 71 763255398243476527160834265552252771280157739495032787346117390500342157056930984350734706722229033760679458274838298815105547494472883899929058920572773618000 72 394846681265155657199546762817711494188786916823411352591334413982319459772133094219475983561874367773156297446302030637179328076671522191184086664290931135527600 73 207178858296633684154560777234995832778344870435376199882808252005019754607216517390931514902280945104724631833930022657546267302148784501500307654485627636636409170 74 110238839886924881187562641540142090990418253229849195013488020361300980372018101165650852801424759692620867655245450174652681800545706089193576984266500682324426837100 75 59471977637293558509840338839045414654351531675623277511496520312933090996049909116318411831465889908180652187885789094188885338854161222816450176365316419479393336749976 76 32523497476365859193551645718715983729783707290978918032113627567247037510770411818288893282804592923639141698522566540610833421053391465323640110836999266477355796014479670 77 18026440175911949326850984585291720208627809028704372993648522343796581947636865598521920928361530795860865628685276608301767652829128442488917384998675099982774702265381897760 78 10124496135748194544450865097981407968404910659643150514395434398673923687263315346876452123441436765066701034408170756454110684229551436691984714785483638830293280069828158657568 79 5761193335769002806428711411731060374579770912652405766660628152861005363287831516078615994945336892843513175195260741213561667908354534663052369060303361723831305349579403908751920 80 3320885230837482665766845167078592549989113947660523220190447439385706626457888837506445318154336503991388929151612437024437988341698674092180411483273542854653771398773205123515958635 81 1938770204552989408677945251739297017836599430492690331862234215959299369854191616868252752172514145888730252063537250479510492925526633881127964864946455288914394416120278139212220210140 82 1146199777126461952724089472039415768550716938461209165334948159490787714749673795750625065690682809496383825252137428672708149748890092580111278273507136553457965769287257836023882282938272 83 686100920284301900942818553593062418593867356431720405178787408090404357792216708680081718059794994211423908673648931500690887796604462126370401843222680035496904596746818435099024337142389800 84 415760506370520616596128542114135609352873095272722169777674975093486983642601338340139832815269811183519207248754921778750905800963611921114570922458450975662544575832110418887929527502355687000 85 255012497402200637946929686220098534580310158828602586269915474906983050806276291736424296747198784889751576096426935650627433192995428519593287364162759761577422874762815706069441112735360744634784 86 158299555000398800870904461714621124660254740485470379171243805651023296325105209142614872547278419435800524218601699548555599803502015199796902999952367851517663696608060420604341269097499340419609640 87 99434343078827902814720747926720717059627902233408736530501542674782777476565548982594260222646590273079874064746483069945809656759548464791597652391693810674957236213424894596531864379971911121120974400 88 63193372656967126304569930070272721004470021964413034814384730917097701721689969108305685419543597369028931458031022821893373955209980890164283130814879501834088558090703039983851712097801087433197861106856 89 40628087990035214971425987048000738038011969063254146599622667857927534380882130561778732250542584544759749163744979253601004620410082145923131358841465450802233370700533822634410846363902618947846867692102700 90 26420656987710007709526005268980925928627061311057337224366575972615218093892899422881149417866430156444139255746386986694358803110836196594796041362858304009495764479274290941871327269474178390350013011905408616 91 17376694632539748318945708514084063249680607406018180591590663806896447097342147393784217215389850976164208297591083911481154022872568916487735244897038732024336286558588466207364064791680110981920848516419244339200 92 11556923932785666374342630742277642714823380123612958277101111865638189646957049988126108623225401189833970134052541089850342463235651801683872720089112439460547561371261072236384691389522730427983516939992865429430800 93 7771686640871833600866099619885243890260991499260128751159382516173884855060630587730773562141804082150010233795666340223644323359888572022581910550166739214433715954654437415062115775399566911203745896754603554947174880 94 5283647440630929949567685241700928919405592208068916164198903728430424445392703357185726021285460223131999228906385839637258174592225064344356291530945559191416494866454439387907590163462929931603261262479312372063764940000 95 3631170311477492677272064522050125782917093458405866757318297915196356022730009651876981228304751780272645951934731289807549509422730609980572452196347503592151559123789961618989936481784453577076366991099452464179374417105280 96 2522339010833029700857527044316076716784856369575924094378311974742523481413334333175531731886706985752556745996650847783229186116346224415841757864464136181285347863426128963678995908747409051870215445481444531785610200500296175 97 1770741711804548909778866312282721675559610684455035702254733249675374269157083199568238432890951236945710358932875954075755513452640381856401823038438509060697222267309692320455646196961862816542440896233524691807191488704436877500 98 1256185578411898267677584429722344127395561400950047861683115837052859127349761225911872372892985335048372550204220311590021368720247881234589508429750066805688881570170262269101608562579941622745645477256975797498428243849568888564460 99 900434468128132861987389797538049965398353472867914665213413828995846514376778796686022616604731448861497029387494727018030060238359814673502634740172213028596157850595890132954492415262288085253765705848402750532732222502484714597256000 100 652084692454725756954159729272157186837813354254167433722102471728692065207701789889275102913405529908478530306159470981182823719823927054792711952961274155627059484294047536322719590466575951328549906067689675054573964734679981119509298024