1 1 2 2 3 8 4 51 5 496 6 6041 7 97155 8 1746481 9 38377034 10 1053921489 11 31722366805 12 1127475187757 13 45429396874080 14 1910408631449923 15 87682336584597009 16 4571067440374822934 17 260160909199262899454 18 15823372061924831882182 19 1034588557961336117180784 20 72606463908572608290939197 21 5235472173106695729625747152 22 407296805992490241506213234700 23 33494519023883631234033844033353 24 2931708222791264121061176017741076 25 279098938349871982760525384824197062 26 28009226651100506011604518166099650474 27 2866693961228880132245439668004692586143 28 303508888394063167718174114941956241761386 29 32844905358211231038523293141278898619360418 30 3698443232264382961507474210945746085437573996 31 459714731660246626651214141893552319882506668271 32 59604256847349277769379298718363799929589670281182 33 8095734849065634345159292846903041783265609710639391 34 1118036997326352309695016607058067424239903930798267904 35 165006426357187997421041391531547670072713768950382974737 36 24823589838142183125747654638271475259546560693225719870131 37 3864875845433129685010836981940608023168121942260039319996902 38 624599574281711350621777531773773741363814038801394816084375250 39 103756212101962483445305438659790919707957957885606163420164591461 40 17822876538708789216395039209915794464086324024283781892959046815297 41 3160554822691376787806549482746612772225306204380977829673083121950028 42 571844234984526213968494950203149182735030107380564119688042634905871438 43 108116476001434730202552560529735756789581832833371757108838174764414043316 44 20842202278729045353188013410553375106925545368212455881876558155233833903004 45 4085293464489289445357764936551667240218582025430285180042462351806849077486457 46 811289585861321131734891823917893572335998049988958014768268497360758541891932088 47 169343331151430982821964839365388044403354091443356241134934510745841949512656371614 48 37336407997636633863472216757186786963483073925496661671697813552761963097611989753065 49 8449307746826592931481368456233544331311878570504686766384629077052765071031321448699436 50 1930709986136841306176183518506675414610051088270068514725142392615922236022468205052739863 51 448052688496922004782959450834645366727497693842272832488952500001642396917246137890992009955 52 106778665019446094562885403347390901222671088669024109822681413010881101063081122155984439976460 53 25700658686608734539343879857019444722611352961397411219847247473639898603258802353933514085601202 54 6392868301495745740780243027484401395522073131690209794320279085303228652807231101996403756414185672 55 1635665644101324693034687490377610940725553698426909845429085472886205453526489024594036334869635574803 56 427920418900303357730553854563460152610596049425296053350757387499891555619513123951695157761029012311541 57 114731898500665950359086610618288241286269396379349884713913248043956021535937144353860448485548250716085251 58 31023169463213176189604102683098243948788596876669231828841553667883232039717476503025447020599046147341542613 59 8557836844112624240078369595787560128723854716267020268185767159967020397486962949227259816827094481039194381191 60 2398583014994715838825890049551795170383004741121453137502315637901101966887335054915600312821773123180153777044486 61 677773880857721219483213732589720947628821665856197834876505779273388950264381081875608696447946195675797190634676612 62 197428805613772392472370312294773661176061535110036040332789126985607782315383127316350647820021189549795359343186263437 63 60095113601018011437581243501203069106109096612857127378917671013651418854309354216735113254322616142529163580522018727767 64 18653742142290376563621239833523806930206087196312518232729843561787178227374244648066726527626875248696254610490618229077117 65 5830328413737072440470523110105318430994811191732132104665758800923049845288383436649282301434851667723825287812628888406169961 66 1843097499277971463361837137095121395483617894116366756027047760992554491835410753965522576689399330130319200070340356323185325516 67 605350424001851416673008392408091240288454161306655931637387172280094148083523680261251685717331876887517653296936722473423732197954 68 203269223313386687539847319454703836437229106422069241281569096534941105193716925463615924011824693134216478353510351910600545687546817 69 70125048065535273620147613885762396372318195302483931850061367998923878510004114494709697944336245799720744580229843845007774249247189775 70 24460213988146002296508397720518952731140364483802455089647872747434492863134491462937039991604976214611392540282778800598692011887162198555 71 8617704626981009938593898137029765995478029808253289066823126000453848397585533489435511351129123912190909162512865073635592304356480312027006 72 3084305189946154289094123620292184615743238316343862712784861643430595084965762604168894556832563748420701812627805072914154267589209646449604389 73 1127201938735744200182060055844595179251085212163360410408542092110806456432156189838048422785911443444611972329021952465384830253501525279041278458 74 419421200326406234009268918252304386043150122446775872717109071629885880250030362605397046955370474587109235787137468829275298670021401472563091156603 75 158504676215490710725485266215943007771456488184150984051972134912540143241543633065990146167106318065540673941030800701781466846851229098240244288102352 76 60572832487570133666119445449535177225105769983993375673314519525696651307633024055133079577312499049720199946676066343280814200597009589692661412477538480 77 23506950445816630373549805327890626914494578491828780356291817333334677637249958538771732244929163061079390182073981520213141563994918231887714503973113665555 78 9301323926741284989391630765803542302094620314942854261030706122268134105430319002962920596010409887725884226829049405070503293689604635010109210022704854421595 79 3721992882790519656903369944775738883864586484935654468038931905546127258316583675396114210558121668410773754124686381270069386539953927260169501076930689557142462 80 1516178457682129817607498399712378208979066759499838344760673204937089400186289245022029218563383394977635394232902026813425893838455729238804640643510980061488343728 81 631951967247469441033725053588097822163407475779926176350640705368503815451628255477694570470838871889127906010820185885122290805704029801494976610723546362655435075905 82 266020335387095309397724974590135089354543668878712323962782092832063526087185279391271353710050216392040663944901499375744701132288386385032696342932411229037674616352343 83 114229907389905163371184969088819170101297512964557995340108789175262251891791548045257344301166969097591561995318996048093549562433437560946879173999638080561396036786346598 84 49445040770218116128225885885838484489203208554844270693245729146864166060725000966713760339467699210410818970582604628650706309741934144363621655236124561361088455790314733501 85 21646233970384452035335729542490844579445667746132760893502937155550741303447811890377056824733457726589057303459621901395225608053896208563116910320961978987920640759016343829159 86 9574168330749696259700281982278311044071643915031485136759598199675808909975783588632412347546855883986607456387473303674808901905901857630510899047505011397523769558518759235009729 87 4286721340308291916564622438714772256605175042828108135392493942671208282251115565541934225546082938056713664429720839083473243877309840050377049971222156908320126648260898223160746737 88 1953792446264910389181570886584499233216036614466965266758175897132880966801115572673348031860446936394308963471512247174053609817577161904427375680907923500957917198210060822918346707138 89 899586985292709612622739321129569560486308129556934756034329905769498067217018020922367167323915162889324389262945712215710537578830421877532077497117205630153069654994150030622097251479412 90 416060251563733792050259910907908164645904595641851709324942417885504181330534796451746230720108491824549922488697162349306219453428530974510486852396750466857175379011710844068289630420079790 91 193920610842813680675604943270391868175033605967059685838200351612118975663820867882905170102722529932802554110205549187191964115813025518735083733221384223786023396019958421909247996889389342228 92 92546945458420413590184425738564398875728265864514896017943127273446373400964943915886940042236478109898407294313709450192060624005307922387591021090539793159277596114202170508971981302825913686647 93 44914510486273371154963897076938435535445479475634506632165447783954923169465846497542576603484673773531748166819000729041357358839976450814121351460134793986569860169720528311781259911511826465316645 94 22018965224560137362839972592181000903809958279201487415251357441600227910992926993269416725255642596054991843790872724465765988561316104077764402746201613048092325461618578934009513373334631585375124261 95 10965391722924449147220671107844997334193778047704190086715767156586457998654666844741571905176186031386787091429855928094600682101935753008438627920766382613523703971318674384555523044400447570722691616404 96 5506898315831651161060168647247684606993742600629633075884171215288848104256512900546362155410629590009623196607842356914350028136662447363928975739497224887915070240043072280663689030893001019523891583171821 97 2796784629901329185255387282042219097655135374749389128314488405631909759892580676897497343814158529315375909435072402616253045924083646558306798160123765238047411373768064718939926896318962702472149805197698843 98 1451758263913512425851178292694572883021341446487046467417102642965176384793974671070273760545767927333924702949619917052491488661415653326657009036114506262124925613528044096088872605577371499138246919310008121270 99 758695705308701677497385106218096147800108805340407282672258747975300285009533539129332754482949714891039891652181823644612101293730362263490768385549548231951487317542648241593286558381854214071742646363952914486164 100 407937701930849014893977672773395740870023486948000615024753291812725623443193518305324993681386207838908690549552500525672425582876264208356921069135936707405193470691176584209932163699805729273598857220388911155342939