1 540 2 176224 3 22636472 4 2531484558 5 330899764092 6 45110351036260 7 6073850637262806 8 810496773508386224 9 108127360707006003716 10 14442654537530496784878 11 1929809100292543309059168 12 257843346293600650750220934 13 34448156129117147909594413836 14 4602215124402335615549189470744 15 614850159536331427672188447381150 16 82143735930824715619845603885020696 17 10974398003800542393162790409637142274 18 1466178236603864341507903310279081994528 19 195881062028050915102847645872907722433394 20 26169655981266901949147195298078465812366036 21 3496259226718492673818727700229306496635755104 22 467099377075763034994239336080369279004563498340 23 62404363764717658512394944846305819244234107799892 24 8337207726417070883836332476844023155471091081190476 25 1113848896013012473381205278924861168509240205614595766 26 148809937679101808718489267210555825101396538267816999288 27 19880971023392425877460701990033630482000289274050510784582 28 2656092836677621442846150527969176239331716429390939941691150 29 354853349352982975976922239595618461829661993110070611963147996 30 47408320124704812652164372734265693938307065261869852060023588328 31 6333739897664886857890957188248699573121783890008815244850215158778 32 846186091133730299653501855990453510130215073960449352363139004245162 33 113050253476319460038790665503646517123331448035892698596850500212950792 34 15103486036003996435185474808622257873688548733819525981368492586755327924 35 2017822016510858054377724488715335822612438644539250399467157178483617222620 36 269580524692402515763957360611910366876651885755124806203376196639275382090410 37 36015891738074416376801518003831707115268054708947684298532640444037415988637882 38 4811714270429198115966940169353512669112615100162344830480440684621897647284732496 39 642843842064571136330608692237530022156174063255861953986505689937243882022590822946 40 85883779055612065752942214570557056120727216891490481112808693049872620646706257444212 41 11474051740436273478318676498399117226985820605731090296658978392369253375478309745949586 42 1532930488037081850993505693851458440570513597559568869043107300086526294740661479824310152 43 204799135851239700621942393443058492183319041056061680879116711159941184239740183435597937864 44 27361114135791723505373693139434374736299784205676748504110440681229764090502990177788899415264 45 3655438113252655373623563066509590851620023333552789706135240712398566166338551043378600448262888 46 488365632097579051396366873523435431439772694142792384655617057782233687663331785120343065148290286 47 65245528230771903620773600360845993103285291134820054500081617283063724067889519222549604883259046128 48 8716786510607444183324193690301367404031144072294747101812021345699454722236413060276158082948927938428 49 1164560532068347414804290900283163733975646070825096316674195834354611523542252080155863847384373070850462 50 155585000412818945857366624155461121197641818953873511639947129205307752627793237859400644429829650448417528 51 20786117755909133042018743825590448267393952965208372033297348036075531003868784935841485140763936940727029170 52 2777020215419958179939051254224564322942553427907640498045998277900773190406409215177864138674017156462971371708 53 371009217180960474642439145740703906895168008476356780276583216082538904724008153632459332151452054824243769088300 54 49566740086698702853042443001488737377325920982135426125951573940615826552751889141789156324836770570282406961296266 55 6622104274094099226915437924589168260985601805483666511856029057494705661587068866356829564318081609742154513907775630 56 884711500903065187507183287237490612465215563400755681436422602142701046363365492106037564054477338612416452431998874248 57 118197238737565676894300820555848914843176693211086279973328905736765801794383687341624252849587535159778771405992570200154 58 15791121999572384455395307247121272021685941468835345613687173358570962246797566792850534208303679265481201196063117917734868 59 2109690011955643161655002004266475959955981072983004043529783805681956879532877770266314424783895166756677092993675583983757106 60 281854066270017227219399300693980875470862498211632053938237386657511596569442294665658623552999272928244121478939835936629327742 61 37655633871680645632710356859003226896861730571877417863640039108748927817152207176764838645126947680894920682885458685919057736048 62 5030783415839261090606942798569720887610480487953888926567765162941607939149188089229048307694101865200719493633294613067860622902648 63 672111425964259372473206321747742355545207425497570019946403686576845905777934190470103007581876051715778151141208066742489831351127748 64 89793921059976612729757423276976205710157980570040262825410194459618132093169028110283692617208613581614019255183363463763028132573894290 65 11996445749687451309694534590700875755873427957075997395448141566481929467205663753347618885345885211956242638043337505680933651591668516986 66 1602722199079247993226415051474801861639733690151939226193528726332848454030083165153224300184827427706190377260519068034908359708550472569558 67 214123291266360671132777632404481677124087539051831266539719144921153155549702308411652525685909202435187371383209942509035593446168656334821040 68 28606819003991155839420061540760358193472553386828397038696274630360612342359296263366910499504175236457011319676590319685598618198205263038001894 69 3821863976997790919997481925757715043823935032825979800144283655900232124085970202356107195965570483122981842406586506863461599646851267069065488348 70 510600086526065215622805023932074418424115561575032642361532980480950914570134801865954662972671605643825738892599791329922265076299313254878793226596 71 68216045869121725589149530405368516888308646028712076449226200478554893403763256271667482648698565978939969792550908876109095613845807201353273390524902 72 9113646935859988479289571867336277921249468245600634524193021033430576030182178761413811113086802239716891134530689913777327064837091653286978997816630372 73 1217580987189803635370318749476019569724131506123707056280144242400382082217505715336221329007751226723693403874651171043564146372256267610799500193814335454 74 162668520165380283203951896895812963868819851149142858541790241323452303411562027601040517939926119368913914482669581967992614954457050001428744355590277763702 75 21732474251152074881098870183946806080347728168149554990657511528388809610616626979918095654340858350347590227683485954809727294208347960647507570447847211991160 76 2903453210226625432503882093294468266861612712775003359494703591693083140784915936765164623361102674815176638850262072029660654153020449427501374312338425946578464 77 387900634164027881087259525025540052820487892153263809796849122819168145724884824940051399856056443262565639389153020691526184446745729494141827617125352347342737872 78 51823429237597559595922599692878550339829290212246396496636670001886445328397543677113652773553646394602791236357267938564457174961443283207269367090499701370301158168 79 6923597389141206115676478960999213157671260786568636461922994611537158953346605015558799760778520596225888811800860997034074106985807972049931890944582280506908501927296 80 924990906856961236413042676551235364755126596152981316844982014704062520373374223035941834363701557682814120463902574057598638450634783393402142646954578433152497089613396 81 123578557457713763316580300935595162631933815828966097448447187474931746919566261782848282227934305331740827472146303778459717674917372581595366069004474683143082176291345026 82 16510064855903541603826690826969090840820375215385054039715159671077440531895960580690122526555315233552967569802474766167592878341250694968262512838511784683543708780612472168 83 2205740600584480046881100451310393919855938502006866652039879949693191575663971758163186132255535273711702113312685480932381118568993553125902741225197422551131021176839205567336 84 294686401266745436737185804327345096867323937399658555228757762315355316444031185859493997381985669213214005112276039666499732443590709588035660827537018083372076927546968440424808 85 39370030668399679078711904338120247646611658449576816227958696700183226061254365009544485402423317937368956336037390629277749391337218310570777400121746609908918501237013714197136044 86 5259826405860162476936625895640933025582068722683746265838693947769978856565419902220998477857838830476243987774923091365784758372201836341758889526112678099018029498482991773605782444 87 702711513049181949729617432865396050627773967602826136253562828012754299534406079547708082114324371871230218439501927003868067944804381389284137298470025721687213962486898315281679632028 88 93882085161918336486077767202506452153869018887630385037157372067605566974351684572219110489897778089075238688665025024553992650666948686966543223769842631971249376285446972459560848045428 89 12542623467352834458908017191798668439443229327035175086162722701965120637587825825968366273185815249045370390095808406971882239947974720580252440512744743723055254668820179949123486424761002 90 1675691407710692347929076838576730373213656316382017113287367707531179480447656537013203038333073384799589305826952567330931011967578838498720357818108586178101077283134184302166455973712303990 91 223871959577214981755761900517106642790523144552809308795090025543074131016683453795921126229356798549368479007105762970398232145032278521890626559390215315175331660023589654372617833176717842930 92 29909238690561544261135019429760700820824409029265163117277965567424856450114866213611048825018414832189836832289492212054522370318362429863718296942935643685356362363448946178786705319117112299456 93 3995866926516283281799220206885562006084100694571919523408151199700504083768494432116656137227554144427692934835737127509574978289615400057000039544411954104037762681251548380681761829377513574924340 94 533846837748677896173497824634388154039657103476815949021513807321644113871213863388740580551129036602968427181322822683904759338362107539522283409928503237026083266989241892666470879139030722924416730 95 71321806109976788312665779249026991271254129004474931255131561382114127694269290701062114852644005744826118243968874435317301576978489116451645791646476301098309224504522536437780986186341486404203489154 96 9528575739515505071696484564752262324117717052871229906405356346704077705900394100609470241587747946996303725678940747478552052913951432749115050332141897774275031350797018916076273729970791456172268846952 97 1273015373218133485586203671177073642656301338581702920567226769678944702509431618947817233418999040581331914032314659758175568655635023100804929895708952043971726281386405291257120970200805005433749033632678 98 170074540492879992827192012504030668206867386029255552293945376884184558703564972646209560329372281969561642711915814222852161537029296846842258135813786479414794490997859108523912117028343874950967871020661492 99 22721916743819138038781451199717177842140789888189123052419228662813521893383894133855186626139949834393111217150707713673536511220618080380684699574389355974556034510104118199724824859239594871768887159356570140 100 3035642483682984267383673265974222381449428113312232874524637746924639272857641550573986934076369128394943975231552598838890029743108164409909317574041395089167601250476228546137185176238720590920139881286973174698 101 405561088557712214541241897314617961303719965598444946226882458771191801077213464737948429029463899679662203299335757256438683874491277936712353760871823081389397170911573642909239639250618627480812000995831851496226 102 54182861597246413064765234947006591486140591762928643754809946347950742111469196154463611220614229804803913805291927275171251472101034561734526472786605692069078646920993557814882470391040690139167039058004113505192744 103 7238816971585753997422401577860353194099439579798968265298158375410126000405697497186046861778893641906481963108916113111635093443626785409400143741968455105026765606096589992963671144102363804241989210821889585491141788