1 1 2 2 3 12 4 122 5 1740 6 31922 7 715932 8 18978122 9 580513260 10 20125554242 11 779832497532 12 33398722757402 13 1566656717322060 14 79879485803841362 15 4398701789915269212 16 260166428897541369962 17 16449181879032096013740 18 1107112451498156565581282 19 79030557433744270179981372 20 5963943497864612097158105402 21 474390665924529056352126559500 22 39669714321431467067721413295602 23 3479104973493836619606365491760412 24 319316125385513967058618360397590922 25 30609780207711118995789467858021836140 26 3059133332412882286254301619205527579522 27 318208105286948900811030426227838447828732 28 34397766333123223143721031086967746422271322 29 3858659823566235075244216993695122191457466060 30 448595892452717806897117766549606936846352861842 31 53982325719092624795750635052326750746794418144732 32 6716237152218790721457962791574320827850803776889002 33 863001297563069094523127397060917363834044895438377260 34 114411567556794106503474523080994077702124162786609884962 35 15634719735871471702951936530327388833167828126404197562812 36 2200314519255610494575071881696033267801783380222642012163962 37 318631626078817398739335700559431948342990627276683841826483340 38 47441420488359380544537091484605890254837594849669635433847704882 39 7257132542748830401858750623068095963277134278735959870090099913372 40 1139730152982181755910834095820663998787627428017348688363888428473802 41 183643485394239471015782675485621021289433942458875968498336654879883500 42 30339405854041083976674963680947606452584131139814004030671452417837611202 43 5136080352676861213095524792917073975751697587627678470213702770094534002812 44 890425301270408520308286233363410228130761164665282624976884486019905913933722 45 158002371188852495468906150705902326432119639778340355067686153421294636377982540 46 28681414622573380477615354144585621237499548500956463625217087696604813476624967122 47 5323398853249852648374945639439950122968240983518094842095975286487609917656495133532 48 1009762146822813468472679013520606588534622395680885418254646156013813116881665924876522 49 195654527175942818283003005472468533950757361178571708791385444004451339922168861554930860 50 38708729715969549923263775618035002385868520566346897269242634182166002990843687193312569442 51 7816124485506476064989675384660930595309326364251562783209383264286960372995396710041079343932 52 1610127473598329614891259153557739969052116271791728064072483661925036938718255135504862746332602 53 338255576993037019985488486502396922979325839464572608136439717888127623319265114177371757431784460 54 72440560770369358211798085114904557630694199913936831164557767612664392592744850418324506686730728562 55 15809319441767162534687049908743696084503068451486540690787602091253909309808761958602310601571537168412 56 3514692367235250097435445561881566573487836157437907487793846862691195431191264647010052564665170651709962 57 795715818072959622968263027087050333546269808096416329059035807614113524787521450345009702031816692161784940 58 183393600061993693356051316249338533003433372514590197457207826066849635442739660689502700784780046385734868482 59 43015977982406330145496960045777115586467058570825625757241116189766031162953437797240544626662305884563745317372 60 10265107211055987726148466127353415386984349525231322725148540235472275658229599939631856215346633875752417670474202 61 2491485232181605799014298312583117754297475229509295100823292394500937445262339773494946130424110581530845589699159500 62 614881733689858950031342990851575779481009519964629132429304627669311612288082991193263231975182897595367801924481046802 63 154256915466683760719431477268645186117542049719659196121634348878567536989483897691250788528382315243776427467376664277212 64 39328069610783872427756465941784593985205067910509900029827363382935405937095382399238679983952177182437526967796418466228522 65 10187188854030451041817596334691307684904191389309924415316806114018017094603387237181385939934839324149312213804167904805840940 66 2680353686055969028031351108706433563007559142921034468617352714786508006650848507827426500958048905042413958057748851875863394722 67 716162320742551029535120827057000078885515408979815171056020476038453656133468984512375823502958836700463362263908421837906103430332 68 194272444170942590037321394037165049101011436387848121559956633070475189837637757895373101963049619929143333254526090047598075541193722 69 53492524582545541533311152626492256760536754980358086622240966394268164143838646650769094072976536357032948878504947820569543763618507660 70 14947267615730426970320505058515798405749968692482374269422033265418494886348117907123821770737826939579850148433019562134565407913475077042 71 4237647063521450622190447827229935691812065370127280081537719046730074094943257174025326624043459509032206172081441522174217953842547828895132 72 1218686758417055141726636807589791571615251378352119451637130640817957185939214563411841063519080846045763493886664733602961584277454718392688202 73 355448224244526548021253834299402190953242035926282435814256670107744159435807064783491805245033333403919391638803809382892883787730432335606343660 74 105121752377756445615281791733432156651190161419501744267352151804069406811421906563020972838749073292513923622748035483135656521204186153287455972162 75 31517966410116637318664116031471633343033834124125321109824990545439237555810405128042147479644167923441886188393626073827132981856450278173675978886012 76 9578394902761426301932895978265915654681988936543665282551989204521917729177742388760028670852091606854137999924822901813118653050151732059037415328807962 77 2949972629358202823035854281933649954093254383415375626200976266568383440475620645333641888104088232371704012386065413533809774630948326619746360422493918540 78 920571947563380412767571644396178933550128504432826480137909392319987229292126635009078358441312604489328750523353828147930244365072325713760016429977695872082 79 291030008330519524949763131161316556243930614267692587695658698928913180943661198337060368741226559614115121874164806347376622246448141090161635905088517912993372 80 93193533404025035219782054244778708578785927411286357146374431902947390818062681469121935707769557195311322741870289405368322035459288221171797427978302744420106602 81 30222561705512875017704277176134391405706292716269032735326254287748875324464844622335986837681116012126953534336337261016550685794271316716735481551420980090619587500 82 9924429139882961586717938809945437369788201839019253314845665004225471099406838653091503201631368978817399541186686867554669562023733106520279454338233153281581391602402 83 3299449921450010593047642736796574506301142188690646774063118054084471979936495593510659594681582892302610160444287726492672940024377291660457757366426731044338847191383612 84 1110385805593442157797159700443567161355500802091624737259939995575519072927401155513482860357333653623759759247369348593831105435315738630722061092274120266950106860617675322 85 378215046908377365742426697270958009918150176166988281672128488615346176031213914987125011802242016305904017785244161305523683841787514657222860813557639276396838919280783811340 86 130368885045870031574995541376110620562673046837363353561971343182900610954423244594383773686849923325149173503204474382165851575218024997742572606833393368017551069244720110062322 87 45469326222819747044542505695462116090768389926513962160518285338453829082747869914954077633056012096514576267688609293587356360494103169671064672898963434482851008163007827893519132 88 16044016192429912299477334133880100634046500536784616402476915423688504499246195429206277084279317635152933208635095508009983770481132535409065977324267883490186658467579748217821622922 89 5726636569809754994757625391342968594391518225601278093137079496661080733587535921194625120933473335982845234274238806957260104468120381900579696993830114120349172023105640409528809796460 90 2067385102865817550872516367316239910769509401107495129026358079635372303911643543884931643542906117364211125101917020847297044524112134914256869770297544563529161417053434387036458606784642 91 754784405685250027657690284077426814179594908755492416396070145913839016118312664773708156948823576072879750698116475846664525549401881560317319280899059172730769876196495201250759655639598332 92 278644201548338119913556289829862919490674325115153006432722399844899581851786999827324154239609665923660754903684265449280885694229320594372685334413788369679384982880251001273782543479813555802 93 104003900429762655742473520164323059328954067539103879865768480095860376322221224866297330747256646280844676359846343579501735946376717277609793003766511668319616484503785570367094124172327286854860 94 39243695083848372880676780750566318322225977013174010328638516322028514932426783481874455539410521427082251532163781107037557022910167752725290525850026744879412380056470267213861668694431148571215762 95 14967871520642731006153513501356265710693877314740052988978571297935146053787252245116481298849506208457619695446538333110401869037086753235921947112693928504511338499532816365957004558758748054527515612 96 5769928188111724657011982684321207139207923934003545846202073014474840414659459453253056258001941316914702208818503576159501053763272178630357056957010748498877040523918658539753942134632572237951048257962 97 2247772439043937563039563567233652898195863466060129968860939995010828235754187726124227026607880176377840546925961437776445249792923191222086423611960403990246114681749659617463130852124501829275071830884140 98 884826714987021773927524051327232114623371841465716285805509706562129471924968502755481235473443974020732626022595026520502998610000113685038873259654655926543128115433484135495129528548520929100226008095515682 99 351917952665775974416945272688046246456815477021174088835456778266074316499226422062903808691114847664681274734417501172833275860703268818541928738773687536958463250929225980570825384948679668314105693431559741372 100 141402224478171737676762586301669059345966706990636049978862593989864719933899984023850216754197710841203960638258976270345310842269143490820938051494644281735978837700224161532088665259558971828690618759184149371002