0 1 1 24 2 405 3 5940 4 81081 5 1061424 6 13533885 7 169579980 8 2099526561 9 25775439624 10 314535422565 11 3821496571620 12 46281602898441 13 559192032726624 14 6744619579010445 15 81244271639092860 16 977710789930868721 17 11757545251655354424 18 141315684972616041525 19 1697814497247320855700 20 20392010465154692269401 21 244868254065548345595024 22 2939896205139839873459805 23 35292048868857510161572140 24 423624236090905289488892481 25 5084567680072400829105560424 26 61024503783702648688282209285 27 732381270009936340536123354180 28 8789360261568777115800904289961 29 105479388331871194722548045202624 30 1265816246719867160872902418033965 31 15190367241275121348913435293113820 32 182289557421031894954761700196573841 33 2187521043783956688372903753038313624 34 26250669717991645800733392374274277845 35 315011791349157239471177666076720963060 36 3780175288789204282415674705824815216121 37 45362407598864308067842431169941146525424 38 544351628386916406923799537191401706684925 39 6532244175447899274072811767220945034613900 40 78387151818618912807758709252633920461848801 41 940647817242624047363069259918446643131310024 42 11287791765684262411386513968421905227390199205 43 135453662817166113523905313593924739711549778340 44 1625445408466588043572268077867624671568015063881 45 19505357993544408654435855770030558920631773979424 46 234064413750041073037348018769801210923574127764685 47 2808774025448066399105235971029113880325782596568380 48 33705297849404958493176369364552627150172301239213361 49 404463660089112957253338271784700170407664423123685624 50 4853564694135636585057055816107737744330036204351125365 51 58242783287224168902837638785517027920866078151781896020 52 698913462065058795773428386356228371032432957790797209241 53 8386962108346024469735531124644976159473223353234193420624 54 100643550372240163920915887891071893427171934016571653625245 55 1207722650115672799607796284250852511196713501318890907873260 56 14492672212227191088304806077032138768344047681267507687323521 57 173912070244278350496758928918582844496022842246259055024016424 58 2086944876209308722895018450970768752145451234840794160195008325 59 25043338814013421327145423147179196603614395060799433926266212100 60 300520068463676505797391893385920103486584721189198546664823988201 61 3606240845823757118413524061208968940155097953232479226467436145024 62 43274890368221836860565680799708976567087427553925566547643818218605 63 519298686383692805283218698183319862373229960956759978536923028624540 64 6231584254289590530006499135481147640595820688088290874614509082595281 65 74779011210642578159548862441305555316213699717984908222370977190318424 66 897348135960218364109824204635452716456169962918530290823785460718200085 67 10768177644415187205075031153683507071428582361209913917120514900453222580 68 129218131849015347982714640126724755122734151718596364544073240437728296761 69 1550617583232482089488904078063401093863131125465021283457056211800674888624 70 18607411008188466297133804505645149417870467752312544575079871796111502696765 71 223288932182849726575008254187700819638061668757807652443040040790584626918220 72 2679467186955489897984722451332041075269284549192605432134389114462382748804641 73 32153606250317517387578280025701174059744315374786686245791370233847341642047624 74 385843275065474956156793855795864219125547891760474620395557320255418168485052645 75 4630119301340682201434216728937421803184119667101271701474593449227952633463823460 76 55561431621083030965184814881732522201307340700820247091386344973560895084211190921 77 666737179497949972513985705791141411483569230675762246249277371310237068287911827424 78 8000846154379982078553739814386857243413761048518843688633360198516633232752049011725 79 96010153856201026618118079876680729671463505105962664476183390041782388916100679650300 80 1152121846307183494496675777456514740812047413985328644456862635360949861311099362687601 81 13825462155981142509673438699905290752534937142248377196654552255837397334224832364100024 82 165905545874428175297501228732707513795532559276801757807869161866912603746014605925518005 83 1990866550517028290202794423797086388432410533450016167564954942914655300816700401462110740 84 23890398606419351162128550196606402667163104800555761648129366881600988715321157707795486681 85 286684783278967319062797756358649126059724863199069284431247118364897356341760748656938577424 86 3440217399365023774808869462298140159200606808720432822810854505508115799346950929807221515485 87 41282608792537028812204101021526837728762457757629606883711165761436051593649789392362557316780 88 495391305511855037376928219523864455110346077568415000664135924182804180013996818984514595540161 89 5944695666154956673197449699676255082610922191112717473415369694966365016810221770791892762811624 90 71336347993973746100438195984623995582911989635978246878724047350638526337394398215778899040748165 91 856036175928713347403877548112068358319172185715369697350528958011304768547452603724262643492180420 92 10272434111153815716634103344014044001748121019337112981537462676481228706890932248220684962995360041 93 123269209333929088529697395028191541338239945348819445298665243757223256077083763742359890363928194624 94 1479230512007898761727162134438505615914241782236800149266631114890730781981035558977561336553536560045 95 17750766144101532435063086160163931469669163329300303042345527982072280079396191863941432753063652813660 96 213009193729279114869791298844083954344314317433731947768466289900760093155726663601956002000785650818321 97 2556110324751895909278803970428058442506331026543938174564494153908479115522546638821688920288316833958424 98 30673323897027669688917423103828160223447005274579651306860075186964941588636226019703081956777881236695125 99 368079886764376305265155056374161052901703359899427354591096382096654939555369388241398906241621521938928500 100 4416958641172914084165174488643940806803493988233372105272136419215060771101375779402573945363313489261947001 101 53003503694078554798831918173113363229489410883762659914876457083210104917182990546766360275398277011419175024 102 636042044328974929685631436861835020684500277829811670843014870110583326569996196634765747574717414718480097405 103 7632504531947989605124413011402292205589649458979677816896654921250751586678463088263764292997826154811714236940 104 91590054383378489301564478058369954083456608632953573703784147416068363229981053430937700925900191550320857738081 105 1099080652600565397979417433994321477548906639722219843554628364367591194006206861959065230333184767103685002756424 106 13188967831206996512998802483576795987513725701807630754638507731159742057906026590924678300598797329542568805710885 107 158267613974485863791197769283725996162506322647960502743508799003781864901197126098815939927388202796595473772850980 108 1899211367693847516211282486731951952761150399811946436112725944117548412584811502598199703482874388308106045664943561 109 22790536412326324550987573138728583422433475550071140862068294534070219430692320114918862925399612975948511373851454624 110 273486436947917283819920527346249440972898743371803743003259783250809812012600784669776925450492968728175072666133279565 111 3281837243375019908711673175288551250808058251400195389965079638587513651331511019265337354496948732400832657854041682620 112 39382046920500351430393719727664636641896158995249298944914615819250600873345842001069953843721946529309364047716080875441 113 472584563046005229897407411349793834392549047749014175726978331236811965674694477964313928476308205330811076195971995861624 114 5671014756552071873363033907757889764918744831242373404215766447493988849881938059202541479011955460725434357688587576147445 115 68052177078624944511703711637137950948898344299196310510017435623798080949757810497309978772204138621337964506474900738843860 116 816626124943500072422570282342044875315640788508946193055063371770408926342977054672242610448178801655244661678144068870205721 117 9799513499322007513609975072372043679147435374374668519074447759808394777184611648275439719909257104752120681559352001214409424 118 117594161991864149964171886026872070728006937702901850050616558804772126475503133810785500013377736344317559710559680091726058525 119 1411129943902370337777732298748132767940222671328474651002907376840908020648631185317558414001792639087308066890501808307708046700 120 16933559326828448897201814582808604488119926825984567865594466562743678776063926740018323903006029725156777995691568152093305766401 121 203202711921941430361243017974182355312974414842200662869169801118799188072681324425831786882172558695391881804543162779340505370024 122 2438432543063297556688307402514500176855510614479880590768363434718465641727576817719718423894691140751883939718300338587914249956805 123 29261190516759574211440209511592809340164486101119820816265293608257466164478049412221943561195033472083998835266395372120946649003140 124 351134286201114922317907200271882977043059061759689133338587914823812500147606299177224293932512527278750788059236115772875706573349481 125 4213611434413379353840508578457519109166475798032531151953694501608256157336539619704619474757829860567265509059842479618819297766855424 126 50563337212960554820316702518244539771845613088636727790460089732801629288127161723165422845555465333903203081933155814257104036638786285 127 606760046555526681011875826409723271418778488673857919188662878215142550058328047319900889343876320694989727248355177037764125890963825180 128 7281120558666320380655188482633778404435022048578249701592230751375417588107167317800630747484583999406099751885343568064871683594360506961 129 87373446703995846444476368883059233179907386243366588461061254931648373943951119933817682863787135915087788484325852843918556586780804817624 130 1048481360447950174223243390419795829099072729864247389910325432416070753307399554399364419058443325968840537679893795475187876976775948290965 131 12581776325375402242684663359445315227650529612865603634322218548119461433508670007869326649880044797579737393108581571147454296587677939424820 132 150981315904504828280267644383013670237961267044838958210451442809573048746482919245129453185994298437730408960265695002711388489192564149350841 133 1811775790854057951675676889223193030410929409752132929912680695804132188857204946162846091109311139733299055033094821132819511164604019189048624 134 21741309490248695530920309080321577252929700763952184041437538788452886701381148599540831526379576835163112303956022290775796028392975643371814845 135 260895713882984347368353386650648275027143339789765508439618799410664344332425986430555217885679791843345209387411405745785458142782518943985914060 136 3130748566595812177396027738988883432253602453078239800756740598471039467231781666368605171764824174700981715152116648223223396188913321856333353121 137 37568982799149746209534416760496538374394170817348360904412722231540079623965408459472811278451518682204378744885200397039406079317433093582877180424 138 450827793589796955241451756159627895178888522231865680510939182227469409642241157681815876906011767056281064427754158144409033593575752346407485101925 139 5409933523077563469440769869218559654322088518595556313053148825770529003098800197697158392780875747296914856600016321596402747047744913592559651004900 140 64919202276930761692179377588349940061443898489465189078934693660614412823712759122010477330031297821536113254597235604260488754343272597306603878145801 141 779030427323169140836163783479744298623536308270448888847888493689685536963297520210945714872769207455329342506323210748055387243392705871266817926685024 142 9348365127878029694804066673532836744458321436817186245280711452137039691268269939252784852772112793569429267154035057822020206892194678774963694003096205 143 112180381534536356380579711528377187382282828879952431155322983176391795524597536541526513878217313064982685537605076685591412103199739908139842447130409340 144 1346164578414436276953334741354374566626440691302744939771465809873427419359575113932756534871961449074738755191230565848998380565087704427127876064846320881 145 16153974940973235326917420723377129661868708998322781170425899824291661889894543446103025256050078788798185980216972825874164210948020457882244203954014874424 146 193847699291678823954305683124647269703587294304081951083625588843794738396951300063425829178638892572430526501690965906932835507559209262372303040677888741685 147 2326172391500145887733337907492862660293512608566860606350140184696190022227366609152815698801285458354058190105439531876981447412397940233460945945142994239380 148 27914068698001750655335082279888210738176336995063222016321380283490158719903958385359140164643825898182388788331692790545269070452084410091246004808613706230361 149 334968824376021007886836233868423258190003715171106716856933846006104810717427532304037848110311009371300870998478339975968868887779161863276708543966912886900624 150 4019625892512252094847372025008961662267033623126413076232901695511263883316350672766007672904986484828747274752923100568153831221010383228679284719159295653782365 151 48235510710147025140016499267398483023087304847175149180342080237077221992161190639250073536201092624408579620749826741881682548320487867737549377799471832849407020 152 578826128521764301696830305914400283959993770493025520554030301863405162437219130765522715589814301116391609118752973760219989540539381737298680948456364206944786241 153 6945913542261171620511654503323369796666440256858619820157691673527168436028193157036969085486372009104045620721798081967593874525749100478139487408250669341251755624 154 83350962507134059447487071531035535062315918180784260003476252542822779613372390175099897511543836737902509535139339318594299922841582203544239254019006658645691562245 155 1000211550085608713381969815792822298268658734055738519495970602658344180789775332717105186509982301714579309054392635128115922215429636386184662376945157353192658024260 156 12002538601027304560692762406297430476911714251645808829039947381200367598341063848148419985463163689918285067910458798152657261710743425017284178529706854714776104260521 157 144030463212327654729295270426621231802130856006542225304274069918106548039866604877669459551649158067926192870935016487980504757220047012325576536557500763159886046271424 158 1728365558547931856760382339078923376338282836959639377853441151110597808216363806831029292154613068409725578423375155008937281218543204806982072958930377142044972481825325 159 20740386702575182281204139914582297868473807127445866602060664622167046784238046616663313503668772647751559263234104551371289388554689745965496237106621441836326283431803100 160 248884640430902187375165645585704530593415403284722145835102312745563419181631687812178420024346036061982434897404303068488353778280961113171462012426450360045943586963085201 161 2986615685170826248508431446524906972666552299215011469514596788462790750116556409456108962115039376886812890933844945582125684350699118513477423391695984281113422704387120024 162 35839388222049914982159170653766957121908734728765249109615482781197756480831462314863018841786455216556018216243992743903805690222453971663958938098325958333835507366507515605 163 430072658664598979786431987504416146512095780988848992594348685251171485084872616390863627769091307433781741746927334353338071165532377454797928806405979604596542616522022455540 164 5160871903975187757441881306985907707587868050059181940642850249905243486852527014202930148237980294491010063611099027641171656674363944158979998117839270542311899993077180652281 165 61930462847702253089344852796227118036038884704447129553310197240883592834736824728048261313935724986771713590004856137992142634510773201864196824876577591129639516795334930813424 166 743165554172427037072518727566291446337326829386998071030086315068789152949400401755097031582948352933103689608623069915652604994574812688909673052162884316265293312024975723577085 167 8917986650069124444873649176899591625191663869046669499874311314429144185785831366227825441336857113071612787326119363334745746130947204922564015588194379162907737714354150728093580 168 107015839800829493338514610137731947924593643676184267826111215575582799382967215301233854857115577257872011175913893153166756666651930465741982053456823021354423752229917286326113761 169 1284190077609953920062452701787215010895766819342829318361909905128891214977441733773305804335046554204008077022360899198432081429496598447255856686283288194118901937459547231761703624 170 15410280931319447040751928842656464852954989689171514760380096725543773181165817156706165566467495294435282480549048525291312186056865147487172370380257158856029291887164022436417753765 171 184923371175833364489045613902766540735311966983576243584895761482498985586918453043312450027632373329111929983349552225685635700916070676111787581091740190269204069708847162612435629220 172 2219080454110000373868749576951199151322412420224577521161760544773751193759379260985295569401790348112351632381746886931932867389418653903287324177533575776974412988044177369161811181641 173 26628965449320004486426814814476395778356968390489893637228229200138884625559771552013462354453300990815330673707043577968530260771823915849623951897321565580705506364288535322556327982624 174 319547585391840053837138156793274803002675794816033394096322674367351448210742242405870787948125963210988072346295583127006351902029991061989061587451199937721529650373036998301111303389645 175 3834571024702080646045805292695320118993639104963792763202127408099380872865131762905832612629688720422694119998875534581480020090909539742116875357907689342755779828785861886677966019174460 176 46014852296424967752550990212928043774577435364108041464841826738413041923407604841188439766825859102089865647037550234499238111424771430945953637550361542123905729739100844015289401846927921 177 552178227557099613030623822860394346414813119310179252335848601431940746122125471271127312939336659338236216449293258147698689254906700150885357569340650913184274769736901861194573517345682424 178 6626138730685195356367593337072052547056712486190095820849903342322147140836613573845322076908877063077255064019252778649798351573579579805936377259025889560287587352826019593338937690684228725 179 79513664768222344276412087209590514075391145324492652985576321234115489376379334153470013817638059116092844993273085820316437723278490133167565888425687182940536567278282925436816199308714441300 180 954163977218668131316953750997619120501089103305815364045313184945633385693611751247575505864240518625606198020832850178333362558191425898093316663389436171635405202740297063049672257922144584601 181 11449967726624017575803523352314226010380627474376916122509334190573828246916878687624324130844140506599702899392528629288424516625812192639709219232478348053951150163496379611738379920122990675024 182 137399612719488210909642985290855881203875553804887179255802194027921987530344383305372652114388974627028291501678749528209709223910989597925355459989809415217907162053485980741755610554288531215005 183 1648795352633858530915722169058037096160278862669923823140837982004388287470209151149398688271001292454826208402917436526492438499703887399800489149939805767613996497013638872622965498528668189141740 184 19785544231606302370988723138806343849347296305140584926330960667076579383597198777157126025337017881832294894286131583201407790090877226765241742971620913189953963870154057230314197654024546680343681 185 237426530779275628451865191656665214450983105239600510553739671952134232008758585996164588198809235933356962272512191197943525767278849326727733355715893380827503652399694584069342461267776344098672424 186 2849118369351307541422386925798884367741137209076427549584789358950548298755432837986486741438596023362608359139909337457787436383056437582144620973614762053084894700828745226010332093111723269311292485 187 34189420432215690497068684742856728561857706024728123401476691967131017216918162310130446044739119009812223616506946037095811690978115488572966824262141697026079432553472026091012209397795556747029387780 188 410273045186588285964824591613711788082969007939036416075853280543092145289694662010198798864153128682894993159536158133151531310570468081064259203055225872936500570819114237774993195075748218364444157161 189 4923276542239059431577898471659420865061716916049127410233436158954785191656426372720086603315390849281074705767510648188576081684543771176179751119950373664215936616083538698264096472963115376261493226624 190 59079318506868713178934812010566965053335402379615742678710005039396537333497930330020348392294669937149909559887823031775957094198409884663966954217299253505490617323261330552302434838047584075993408205165 191 708951822082424558147218017282688812693378023038624835947699000660210483304562488676657963080125856957792032534753147157517556437329684019073289441493561370382275839353379828891195734440991711233206362091420 192 8507421864989094697766618665795232840800715026812621345600998469609594117378035786567619598314818642901442450761931243359831341853776508041302836787551221606941688045814494907182548526517713574510803692537041 193 102089062379869136373199446115169497885930189074893565975269475790498744268046002740840951551957598949488751952247216338995860152227545028360860881572235282367010304582856598130932682934542960408002864961729624 194 1225068748558429636478393552512674308798056747677001780155751156882637464952138192608357065973109164505908006314902969200405172482160115427777621846106301766025076026104774790574916010353383342990280188975297045 195 14700824982701155637740724422327854713078731281128532257941670909161522383045933748764675617823871768079282921770262989690017408301556159022337832676865604900492169469690013043335641189266093200139735023333364660 196 176409899792413867652888709197516123624463228154582985159953964149067123829133683922355624849205517363026876675166002113125791994109692667575053574190001147108435405493489361646166940042749604324208656492825355321 197 2116918797508966411834664655536430287101224812884361204501332788940965183042846517502883155108337713671001854627297641498957306923286398227581465870954450864810413384984699481243884705015984769685963848065799413424 198 25403025570107596942015977172933294677683692429876622897252960439661019470353339003946138773560896111884136266255322243290030575455820306829858477503721080587666929808425670934399433918395666329868726240866060312125 199 304836306841291163304191737833664717224425261235898070756168228027257169108792695192557533493078345273098661291613621827291790933149253691294490154193655207884558697949723044306240218057613468101593216465209162919500 200 3658035682095493959650300959830163236523091703527184212976213061089010448486485986617525215810068470651585170368311256098069921435781609148898358989700662288936937690287605965490480677762243357408937294750242606644001