1 72616 2 1520024 3 32965378 4 725628904 5 16021165696 6 354931091338 7 7860119921126 8 174432581257432 9 3867909998650764 10 85938055271287920 11 1907697414837426570 12 42433568115687443458 13 942986024965772638510 14 20999313840564845514606 15 467177251579588781137536 16 10415842165566929098420184 17 231986828788998377889321528 18 5178485405741333961706722740 19 115471855968079134900777440448 20 2580812455509722961498770473268 21 57616463400536816623948889715756 22 1289383271719044102470711772097574 23 28820484405941796103072120176028514 24 645811975989748138893708548852208122 25 14453287205364819538243686280487783440 26 324305954807401289750648206409949240202 27 7267226047313096063428176622584502894786 28 163287971429107796187871484854313893538614 29 3663807212325245470370545705272150333720038 30 82438224195732202026534441857600845267420436 31 1852177352437217785517447660617899638168884528 32 41735116760078599748851072745847577960909722208 33 938947157259757261686994055550730407827769198476 34 21188241963732946692637989352786590903537064989844 35 477341399533986582606442317576413006982570141171098 36 10787682182654900370326853068848242506898973958769744 37 243368806713524183940513486153947770221380254198367988 38 5508311330815354390845366496329860026724385355180249816 39 124441273327514166215134680866815758551898453152985822152 40 2820851959602282525155713303150628157638387951911326462324 41 63817616393564868111562955847787989860901722816449454437698 42 1448854536801046938878986258961967420788343261642851672935392 43 32824858942346026783180357368294804452803035384297088933964330 44 746379426558680441035671050362381426790071279049705319145485962 45 16933910472310681812413555221992305062782090519548202930586842146 46 385646039440838042768853241451115847477564488249604309455047017934 47 8762052265195652912818212768638324010588844778251288413962298470182 48 199853803737969574960830158333595830132289008074644176462895296430574 49 4547227167750550778438202234790790070516797728066042585122862218324544 50 103878614936334798615512360180950842292301463259617884290746310296822556 51 2366865441752854947575088430417370848746562347570259126938330745918511196 52 54152900387325163975161017718160612129490796611126933508450845945774289010 53 1235595295881172516122590487982651627299562608688631505133093043594066135962 54 28313043678141015204954686610231994250169458571100771814132178158782331522726 55 646904447655347023307135952681758092818389864032012818756298313981169019768730 56 14845810744595817704271075083860405473816561188666824438321780309241845187497674 57 339661706479821804736273620811841531133973409536666697059580740225218692801273748 58 7806440039633753294050686297541918751644760085093780179941020747786434000236106410 59 178843433392337182916177388682941152870784001784796126855070682716683849905829611842 60 4116321349646914977752210346815794648251592914199986325807415734264707926658641165800 61 94426318698155227732937982957848000322762267342516964506703202172233831787112484995424 62 2176428786388615785037283470483075489586514921120517879929035263043233790453014871350644 63 49989296488911530692070781331100782652064974044184522025737390102164896101504786013663998 64 1153791003182251642077284170377185395275919991484990842127578146689482206732511993975786316 65 26533348525820514274294064366593293635316644462424228284568977545145474321527002235004846614 66 613229413576080327218761616638048763749424710046481532278069308746229821555098605963767219048 67 14118956897289523112177185257505817313531281729429483053590288812827459942169258842059521440948 68 326734565030298178125899903046121435708272272367851829673135312091666969595032713989929062550044 69 7531314770468188396335395590365777116762912680533019651416102050056798692859205583417729448462688 70 174503637035276004382107022811135293212026455791983064985607946716432779941346109857641860116149290 71 4026770132882900188029399022653309423690463156360299040680317737783467355976235589552680494211899434 72 93413689508288309855212671106646025071798745784845194352116782944951499510611119046150998296287232300 73 2157841101860537568911929516123852887676347325585468107042374515712011427780913432305738175345924632490 74 50115409353838030395635555542615651048092120699779059822954729235370042415678224394632764605040779492444 75 1158820914670734452534827607288942273684149537353222880603087091013911970488755808473176827895445490583290 76 26942876994310557061191163656710204057853388233181423850515323893237786763857240695302750856978142415788884 77 623597572016760597745621514810398176193084491353825835137469942144136371259233005090741071997500204642230816 78 14513940230182560301797142168369397376459844812580570636451048506535937043676359245177917512425386237272065600 79 336233068249455881119105415851283717208723457517159506909756365652384933892409856109738479841735727519449044362 80 7833430739376817135821151755001595534100868672991990033783297070340263001502095938540298615346179774224733771552 81 181627285914891151351228858921109181888651133329951601018145930252468843708390829024364614674126324605013366409716 82 4235462763817785080186501004736084779634798083046131800789928011715964651835772896659166201610864974107751763846530 83 98284161856464779578335191734350867965528378926573295414843556307861954227364742903972016671359259933376604858433492 84 2293978284757166010427365307028283690771536756610808847565769241420104911288032941765566229744361130350755750480892128 85 53272800128875571084313370124566873889069245735209693564484826977553982266079137601649788510851907844491870552648988382 86 1244444378799771292859418955945406259363160472696184201082414086683989503545451990532482653189638036194726639116269691806 87 28920494417996739426728684125008793558842260944555831820266690479845043779903681195089920246393589677407660016832191817066 88 676111966103049036387682490275876622496604443392431275180253720124400532652626403092293780384422176032197201069254556132962 89 15723306034360038852187124459732572392719113098076462898753186685787911575319358567596917442954718849082788351326887379642028 90 367857054449878308893115762497023598591988850748641498279047044125499346130811205163533155153394948198973371374944357997373966 91 8560143094737221656630468350715033720910846006943029594815188117808985779910213884277731712416560284811784286552130525097283538 92 200409651568624891384309363390067531430236783765994492418901915728541197367270890801025271503007208047683994046105509612995958606 93 4666374943748544949972604847082014550206754867089494881549359278781083704786952827076670174986909785961795451852987546828539224538 94 109320212700621340491142213957263977055879755206616794353931389695012796452958816406606349479466264996771168443890242071477867187830 95 2546851651638857087862815071137276741102676020671170157855183246732679674698918872863811963025838214729161646467415215919998915653092 96 59702066923619560061838260329153640067149121543873341376997990182646739623700069015837375833785860060442591592892897982430624076871074 97 1391613478585676707301795993224820194365732298338469561471807310565021204341415819558591042503081288004109136548195099156170756785448912 98 32640118117748389697110671692179878421342356507011248672751392949382096136577125591043394989790932564098830560335314581831224908786845080 99 761187678181554613473966918776046855547948563741126715525305767909056828509514719028946639876918609210732612467753918842626525206816068038 100 17863048544254865114171213088020743784240874875305218308613311091220534314148856659203028849672592839008768774900313624882214757849064936228 101 416765599618896559853194953337361271364937395860214725166626128545856775352660875574556927545362788000407160069060721664983254742088971158172 102 9785221274774391092648657558943841362263250806791510503386872560112271995670010844590565587047658604809485493413031481252784519957811165048296 103 228396520509800163924825760356337317683052687874608795745093160234203977818549266297418846486133070261659686330883176345056863427668607601771426 104 5364982562882867373200201261014273245858767659596732248385768356811402228236413517361977069112256145175890058062817683593376220338764497642894190 105 125272795802219163575772437354492530378042489790796513128793493352652219472093113369021731929536075956025269150878054747496168553454935722525586758 106 2943890058726598056928971078163809759797669522022156323104188899141716029255822424062365639729173048312895637791708880902886400780680720527809190666 107 68765010399565939355168256133903461639516421770999404824149603242252909794628632038126928197075208295014633972404885337855208032139485250305669427172 108 1616609368592644946559868756790299969624118003655697261909184628943418038155619267042082763783263756041295915715408807541815630692484772751631354837026 109 37774357545631366246665721737873040475177502557037759037343028295584012180389652203875025747143729790544499435823212250449576699607715565525425128365064 110 888372310904108029603594270187638670777553401849494991130985164855515906175254155956635103621148865679650639259920731114301345651204196440749675255325886 111 20764544205875245558461509496525200434162418818251955021140238111070401388367055745233767313471890977417943286831742948430129961320384039399121405723411098 112 488505041883391551843359972419820816940579333144144468022485094360993612720397386329310247734618411845445090950977096062618931706290206086013704239124001490 113 11421466049040282839700494160915700340919906642319554303502717643166258694018532079874046499460020476244668257642306661073194540910793308885563332069180130518 114 268785816457895001688281869239912105536705489010088850694651647359807273333907080440797803700692290258780729672835030317384031190408628515892990147885138045428 115 6286012664372801602724041128455546794990026988512057373371545186899834548601593386082688132394730072512205240167538005088774980097674828469776478551311023948322 116 147974690346478160274659454007555181770159825711155552314492295186685505462501332296200941217128035970902520880695879161110462916995307877646699529662018368463694 117 3461495464418689972249864372516140914799290132492226015487837826823417750152788673649699157851775042161108209808802111848378726066114376520742841384192822458422474 118 81506863718966884537210973725147911288144320828503300435798424316713015020145519244276621956527856335491902665370977605983439525974846156533685039403124983579057902 119 1907084149106054496334718787300793796308373991452569436675618171744551009686506777456569530944059665689463629954452256184490647340702865641417231059903517795147703052 120 44916890627876200038939791300828125357449538545329240985519056973179922421191772799022303391730984633748678595366034332960637275059698151310778439811402467498618329048 121 1051180265316300246096348938805002307407860166121581754815699793077847864439776884114837637793551842160628341332107535111601411371091079728552977085233395394032378207760 122 24763854368024723594283643013773107805490773261099577978979967510531310927996143513887561069680892175886700515202141007252862878190835797686540788955384610806449278776876 123 579656386916531702768468970534840084294340398353938600926981201046187517257164033224680083369590938110868958053441235296633639823133800381860245155371653614961921854739530 124 13658571015698720781659628466731479623378821806574430531593578557617253334858766559065445962322595528714857210213472269538855188297291500563910736158438344276020030724531844 125 319768774822673581706688780049609112888091768934633428585283755821512031381972728636486450102474756020146360458708633827906117980239863248459148377623372257188680737011739106 126 7536283355962378282017055956587634292914272760990351559608778139682361977848608682558014811451911262620365116268785164692767878215452777119427745152291688545620945576871741138 127 176465746498504658621340934780698792568194621019275146832758710644336193813425372189128899462797860803070032813834969342019740556289999589976203081908853664370137243654258794638 128 4159695617042500626509985358913819616659643587034407221337532866707786833451240225475239726226870296156645749380460733555573847444054855033255853184253195991830020276824909954980 129 97416295699860469896569934653021592284779171179180226351789445585368848181366403387008056059106415033237172399056763066897018586971985109262941552561099419002113402220738238196330 130 2296712517636866515862522885936108328237889574433012004992448401457003210114208616806875215893815725265612708084806147286545859461546144818433785252830135309906833728081657122634058