0 0 1 6 2 72 3 702 4 6480 5 58806 6 530712 7 4780782 8 43040160 9 387400806 10 3486725352 11 31380882462 12 282429005040 13 2541864234006 14 22876787671992 15 205891117745742 16 1853020145805120 17 16677181570526406 18 150094634909578632 19 1350851716510730622 20 12157665455570144400 21 109418989121052006006 22 984770902152230173272 23 8862938119558357917102 24 79766443076590080326880 25 717897987691005300160806 26 6461081889224131433103912 27 58149737003032434092905182 28 523347633027337660421056560 29 4710128697246176204544238806 30 42391158275215997623162338552 31 381520424476945213955253614862 32 3433683820292510631637660237440 33 30903154382632606802860075248006 34 278128389443693494580104076565192 35 2503155504993241551284026887086142 36 22528399544939174261745512577773520 37 202755595904452569256277424981956406 38 1824800363140073126008200260183591832 39 16423203268260658142178912647690279022 40 147808829414345923303925544747326368800 41 1330279464729113309808275895480278892006 42 11972515182562019788493321037585534746472 43 107752636643058178097096403273058886873502 44 969773729787523602875837171261897204327280 45 8727963568087712425888443166770176506342806 46 78551672112789411833013714377170893559277112 47 706965049015104706497176607023255957040069582 48 6362685441135942358474748996095457358380352960 49 57264168970223481226273219563517577460482356806 50 515377520732011331036460411867633580849518751752 51 4638397686588101979328148014196628378761201387262 52 41745579179292917813953345049933433862197410349840 53 375710212613636260325580144215892240119816486742006 54 3381391913522726342930221414242504167158467761458392 55 30432527221704537086371993077080959522666567995466542 56 273892744995340833777347938740423901758720186386221920 57 2465034704958067503996131451803900913992644900757066406 58 22185312344622607535965183075655365620426293776656805032 59 199667811101603467823686647709159062767314112999440867422 60 1797010299914431210413179829467213881456259424023556673200 61 16173092699229880893718618465459271882757632037297776658006 62 145557834293068928043467566189896487793772579998937289719672 63 1310020508637620352391208095711357512690814894980207506869902 64 11790184577738583171520872861409084981857919079791183260007680 65 106111661199647248543687855752702366939643026793028596434604806 66 955004950796825236893190701774383108765552506361981209195050312 67 8595044557171427132038716315969633397816268352932002406606273982 68 77355401014542844188348446843727256837125302563410536231008929360 69 696198609130885597695136021593546980304464385231762369793737754806 70 6265787482177970379256224194341927829051189453569063959287611964952 71 56392087339601733413306017749077365480393735041571183527020424199662 72 507528786056415600719754159741696334380342705252489475423479567342240 73 4567759074507740406477787437675267144593481616907451749852203354716006 74 41109831670569663658300086939077404706852526361072205161792491938351592 75 369988485035126972924700782451696643578206312676365264695500412682886942 76 3329896365316142756322307042065269795853457540367433636977607669859150320 77 29969067287845284806900763378587428173629920042147341496952780895871856406 78 269721605590607563262106870407286853595515686915847389765037963664265218232 79 2427494450315468069358961833665581682458180401852190456762730479782642495822 80 21847450052839212624230656502990235142419241275498405957496740738456549057600 81 196627050475552913618075908526912116282660024455971729157367165907347241304006 82 1769643454279976222562683176742209046546600779033203789035993990949840071092872 83 15926791088519786003064148590679881418927388688087208781183014411899705337906302 84 143341119796678074027577337316118932770370443223150003070224335187150782135368080 85 1290070078170102666248196035845070394933405824099445399750750633124517341500946806 86 11610630703530923996233764322605633554400867922168294714112950547441136980356423512 87 104495676331778315966103878903450701989608457815334510776085139474931675543751518382 88 940461086986004843694934910131056317906478059885470172031972008918269408055394785760 89 8464149782874043593254414191179506861158308357611610273429365341196077656983446432806 90 76177348045866392339289727720615561750424792674431628636289139853559657866305697978152 91 685596132412797531053607549485540055753823186437666066252876814030421797657115322052062 92 6170365191715177779482467945369860501784408835042338821854714992318950809495130019214640 93 55533286725436600015342211508328744516059679986691082073428905929006021177199446535170006 94 499799580528929400138079903574958700644537121294149836691069566355460582270024847903244792 95 4498196224760364601242719132174628305800834095889138824310254336182364415455913118389347342 96 40483766022843281411184472189571654752207506875727620301064173742590937264180286527284558720 97 364353894205589532700660249706144892769867561919724695356393217834167407952853784130902326406 98 3279185047850305794305942247355304034928808057392050596147985922960053589301377673334144831432 99 29512665430652752148753480226197736314359272516872040379153214193998123056889479908475375164222 100 265613988875874769338781322035779626829233452652879118453842950408056029771536561721682591522000 101 2390525899882872924049031898322016641463101073879004331208978621658723034722422783131355968830006 102 21514733098945856316441287084898149773167909664920315776253983798887163612837586231090841654866072 103 193632597890512706847971583764083347958511186984310672372405382801860441416545619628543488699982702 104 1742693381014614361631744253876750131626600682858879542510007031052371879451932607303069139718408480 105 15684240429131529254685698284890751184639406145730166356065139036978230635176459557666155481721368806 106 141158163862183763292171284564016760661754655311572248625011478605324726876915334294810999008259396712 107 1270423474759653869629541561076150845955791897804152491886378989265484495373219603480745790092635802782 108 11433811272836884826665874049685357613602127080237379189761237948842046318801921215809052507888625922160 109 102904301455531963439992866447168218522419143722136432996202622675936474450546125295728493762162344390806 110 926138713099787670959935798024513966701772293499227957830878047492502442798901630721897507432955232791352 111 8335248417898089038639422182220625700315950641493051803073065757659744503422074185678100757617079494944462 112 75017235761082801347754799639985631302843555773437466775443081809619368085494546198645976390715162653967040 113 675155121849745212129793196759870681725592001960937202622344206258619315433538551370442996232920805484104006 114 6076396096647706909168138770838836135530328017648434828531167266243708846894109869081874592245740274152137992 115 54687564869829362182513248937549525219772952158835913471570713625941784646023777541980534208660021541754847742 116 492188083828464259642619240437945726977956569429523221288507047322721276886144364038555796513285271098950447120 117 4429692754456178336783573163941511542801609124865708991729675299972227137191090374829195134525602671560024476406 118 39867234790105605031052158475473603885214482123791380925966413321953251170367186668909335108448529739048631644632 119 358805113110950445279469426279262434966930339114122428334895726764188881340246799906523752669191084736462918872622 120 3229246017998554007515224836513361914702373052027101855017655561477528794483047558817732984102182713883241972066400 121 29063214161986986067637023528620257232321357468243916695169682115097245737609907108336654487158033278714404855236006 122 261568927457882874608733211757582315090892217214195250256559485221273671400276601211961063275137466069725325017039272 123 2354120347120945871478598905818240835818029954927757252309132405547658421887851722618443088148382694311414969113099102 124 21187083124088512843307390152364167522362269594349815270782482765597511934846752438698368349351880747854395853897128880 125 190683748116796615589766511371277507701260426349148337437043218237383365827189032753682456812216236227844546080711870806 126 1716153733051169540307898602341497569311343837142335036933391584177467567685406077199333536314094054542065864913319969912 127 15445383597460525862771087421073478123802094534281015332400532117720259934890769042042576101839290276352987634780619127182 128 139008452377144732764939786789661303114218850808529137991604812639851494891183264420128907741590943843600073264707790338560 129 1251076071394302594884458081106951728027969657276762241924443384499770920452148408906397338149430488661670213037416767628806 130 11259684642548723353960122729962565552251726915490860177319990672721260683363832767533287548770210380162840578301890872404552 131 101337161782938510185641104569663089970265542239417741595879916691161313348157986169926722455207901368088991187612437742876862 132 912034456046446591670769941126967809732389880154759674362919252130461721727072349315721905645699136152671198637198199359599440 133 8208310104418019325036929470142710287591508921392837069266273274904185200324602565200641361457776296893651621580842573257518006 134 73874790939762173925332365231284392588323580292535533623396459491327755917264277350883204885059438886601697095765759496381031192 135 664873118457859565327991287081559533294912222632819802610568135473520070598407058950181141861353306623091771366506364478619388142 136 5983858066120736087951921583734035799654210003695378223495113219416391437414749218928327170439634829538855434812400867341144815520 137 53854722595086624791567294253606322196887890033258404011456018975211655342820000035485035215019078675642787390853138567171014306406 138 484692503355779623124105648282456899771991010299325636103104170778297295303641771514755588978358803710164351950302839387841261657832 139 4362232530202016608116950834542112097947919092693930724927937537008852849387561257218971116934790520279616963850599331340477753621022 140 39260092771818149473052557510879008881531271834245376524351437833092207219452407255729252500801798543180966063549015312614018978690800 141 353340834946363345257473017597911079933781446508208388719162940497867459699964733123838809852382238470621934738622001805175328396522006 142 3180067514517270107317257158381199719404033018573875498472466464480919921474361801581375900706938300981577133147640608221525428333612472 143 28620607630655430965855314425430797474636297167164879486252198180328617645793293824632862942468939173072133359828893249918571273297255502 144 257585468675898878692697829828877177271726674504483915376269783622958573869711757252897205990539935950363017722960422577041668714559529280 145 2318269218083089908234280468459894595445540070540355238386428052606630210000122153769679172439817873731408611960144953176698600195688452806 146 20864422962747809174108524216139051359009860634863197145477852473459681025519248399407925507533236214117101865001808028540258147055154143112 147 187779806664730282566976717945251462231088745713768774309300672261137156636227682641113768434523751978657189857097782606712235559378261491582 148 1690018259982572543102790461507263160079798711423918968783706050350234491945712484909351232510887645962724527930124574509959856742049976034960 149 15210164339843152887925114153565368440718188402815270719053354453152110674170402387602143042398510448128950209019854763738287920801386652146806 150 136891479058588375991326027382088315966463695625337436471480190078368996807510591558673233230988158936553840254124893653090538917581290472817752 151 1232023311527295383921934246438794843698173260628036928243321710705320973487526234238820936627098125139164427405962645216152693149338046065849262 152 11088209803745658455297408217949153593283559345652332354189895396347888768047528838781673942288497210383019442010179613960387767017361710024111840 153 99793888233710926097676673961542382339552034110870991187709058567130998932407137740931922018530317145838793764161163946688530489176213276511412006 154 898144994103398334879090065653881441055968306997838920689381527104178990451602374244077867780574381069724000235659117783331896160645793147485924392 155 8083304946930585013911810590884932969503714762980550286204433743937610914244235771923772518866574009899040571195557986839392430719991759304022968542 156 72749744522375265125206295317964396725533432866824952575839903695438498228737565158495167796323379829905938847983899661922747972302464696666155663920 157 654747700701377386126856657861679570529800895801424573182559133258946484060256416060000155546483059691597170753526730298409380038189798858785247816406 158 5892729306312396475141709920755116134768208062212821158643032199330518356547162733440632336057065460891705700146755472708998365206111039495436770871032 159 53034563756811568276275389286796045212913872559915390427787289793974665208939029567667583832929742919027344791415843954450927121442207904758039559409422 160 477311073811304114486478503581164406916224853039238513850085608145771986880494961009113932921616147584252083593027729690268169596741496790719681899395200 161 4295799664301737030378306532230479662246023677353146624650770473311947881924585733782342431570290712197286693748104969513043002881958348060169114688688006 162 38662196978715633273404758790074316960214213096178319621856934259807530937321664858142032989959852561592634067965510932519275455471479763372597964980585672 163 347959772808440699460642829110668852641927917865604876596712408338267778435896163485581150227120381509784868084387297013379144387844881762846609483172451902 164 3131637955275966295145785461996019673777351260790443889370411675044410005923069010657138911996528558954417297177578768982529295356408627543099168743593609680 165 28184741597483696656312069157964177063996161347113995004333705075399690053307631713774975887826092406688816127852488208429114645805091722920331568877467114806 166 253662674377353269906808622421677593575965452124025955039003345678597210479768717277556960030006837788496526510435231738621084775038067731380301270452577916312 167 2282964069396179429161277601795098342183689069116233595351030111107374894317918551058759171388777558481360282673205599235866921863719336257714662885739322895982 168 20546676624565614862451498416155885079653201622046102358159270999966374048861267246211072135855146081486917176296715933887633773438604206345307820326652271011360 169 184920089621090533762063485745402965716878814598414921223433438999697366439751406075946368002764758898846278483384040027283198390942828397185397946004865533944806 170 1664280806589814803858571371708626691451909331385734291010900950997276297957762657263657468365088162586008578040597150112432268808471627194901464203238775090030952 171 14978527259308333234727142345377640223067183982471608619098108558975486681619863923113337684306409460763253417435796720612540869146203159614811825896733931663861662 172 134806745333774999112544281108398762007604655842244477571882977030779380134578775331241300565819533139336809402133437594314819171925703981115402377273360252535504240 173 1213260708003974992012898529975588858068441902580200298146946793277014421211208978050835489313561342231433870554834739675239226596160962463784909228068506875501786006 174 10919346372035774928116086769780299722615977123221802683322521139493129790900880802666510756485608712015112592800414061056370601511937542075303046550441355687562817592 175 98274117348321974353044780928022697503543794108996224149902690255438168118107927224625570866361148303932636608624430761444988100046904518381444009447446582612205588942 176 884467056134897769177403028352204277531894146980966017349124212298943513062971345023511059971222344422783599297881989488817850959740540584544145856507442387782270992320 177 7960203505214079922596627255169838497787047322828694156142117910690491617566742105217242306262917128867222003141724243306799532815620065018230762023008250922857701006406 178 71641831546926719303369645296528546480083425905458247405279061196214424558100678946972109055932002246991506856657877203483512417874446184436077206150398066604171095284232 179 644776483922340473730326807668756918320750833149124226647511550765929821022906110522799766402085264484483088195067971872518561628471612457740695899183554024332895216237822 180 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705350252314859113145026373211052977976167904259049302513114266224141900493682123022179600 181 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348609334922007216659273097265800495156013687139858093798372405411746847267197305427734006 182 470042056779386205349408242790523793455827357365711561226035920508362839525698554571138855206562890544995565090491175536515630830683965957726383676889130853876950343533958872 183 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140253810435860491690146407459717493068975200415431422960160549176552405370309076875858688302 184 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262296634653127855566876632073348177341780372556709994663314230842622331389031263234887370080 185 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360706734069300991168566583467805815239034059463871516035435942344553031670030083170463856806 186 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246471673197159793717129935633268994640338654535288336515747075383833432536516890703607289512 187 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218578258494790763054261473968470924230144248898929105232194461303069335347390442840763340382 188 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968203925614174726288629425523388235472587314334364176861162500273329345682729265091763267760 189 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568716834128010746112998493309131943871457153051741284281064699548097080093813209224400549022806 190 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118460503544546235746188925220451844099725979133867578597525007069785068792324820535328980044152 191 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066171521078264683903307783298859644667368617209396267581553197038799662974941197365132936914062 192 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595624657236427841692592418634115945315821969898330588845463173581399098306524213927712781776640 193 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360864817723987634921798874540180937770910974126267841443621762929198279354878238273964084640006 194 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248512067304299893361591191361040729723738502260288198495955468452603697982385083239323907710792 195 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618238794729103932577450524683747603436870265725714226662973678022342890833206908565474856607249342 196 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564155710932031093808643334038223141539902249147542938596293338619894390152958505538236533778800720 197 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077421073498566946112555841997492405683329815176231143255230756835474629338915535191017276949876406 198 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696848686817963820517300084937884046622597055131114376962848939288547017937106772759820911370897432 199 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271815257354258301168593285322313606021259651815131655662956836904749223094561822960384458804106222 200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529446868544166076460056017130544894013444995333241491689958560682066221192832859011009448898635044000