1 90 2 22267 3 3576730 4 514122657 5 62922179364 6 6584300364020 7 615691843257769 8 53477639726024161 9 4387410446730955493 10 339567886171232998387 11 24599607739826174384488 12 1657477158622895134648601 13 103605454410563883587825844 14 6012037258620614255057014287 15 324704351800314144404005882486 16 16379419448675063881260338219154 17 774622120241735438175775346216599 18 34472569741530109477787984803289007 19 1448660472031363742523053590625775682 20 57671979189150925636310424852700839368 21 2181422021101357409459568646080242524168 22 78603875081593621384798602184682094955045 23 2704722058778377371416242872261894828984787 24 89068604965793247875398727760237609855955096 25 2812639871657333897789982230372885079877536218 26 85325882882396151096775005275530416236525499608 27 2490858038771107093033590629294883787151741207658 28 70078613337412349905236372400813868606189362539437 29 1902857961190831146636248178901736280830936071492881 30 49932412809538879929207430077512917092542071653107005 31 1267782845002406398037196870444328559020252674301740521 32 31180871085877549068008673174492378333160972716846645636 33 743661517087330450261675111815758370737299679754924615838 34 17216289823501685828311638739442579073175383706136001403378 35 387247043641380764124070338049973061229037259190895657647540 36 8470402094708110668785274241731206752984103998760201716687928 37 180321901130620189209116913403378561018239301110032881606994365 38 3739061096136288453136500662775845639404896831565466836846025574 39 75573399176552486279568932420651580156829447342416310878057039897 40 1489955786062576444696735680103332460398354325741271629437168050688 41 28672522588454232643045101955495028733806320022934599326713771147770 42 538917289674641204922907808014976122769000956226314935673837124933102 43 9899293404960150084575829238368478168717316303344030778471222323062999 44 177812322830535392052470709816717197956654513458405428331364067445443701 45 3124879038091877240152887581252249899201773093906686543947877250951369927 46 53758305472159469367964604835158193569185010106081503110507555769697727210 47 905766284561218773746717467005895295510271763241545868921803786303090917675 48 14953839957403743494862481060490982832156633997678264967803971755491874258802 49 242021663088713689884753084347048841556833822166012060423305445489057709804850 50 3841592863058544375532828073777162370155971266066134940544431178816453073014216 51 59828329123678062925336659521843766300937268805260182765881319826934364879237982 52 914568827196990381831831567078487587257348240467289866464904868360412148134596819 53 13728040189244716943911686305180385263519162945841993049267925983212776162851327567 54 202416290861017265426811727581185901384589679175430504002647825798714231667326325317 55 2932804872376028387429522436248344709161946393640786513017053787621153432328386971394 56 41770712255720684842959016633968876467173560937354273093930482169033084294609924363854 57 585000633122638361302617741504016381275752779549984420636927485567039680491884273448604 58 8058905928548141392037245681681831913593529483140117328639111505120941302888030707659941 59 109235994334505904481399488307351418796984249914670377389140175212894386018370051203969777 60 1457321419173424838829355473954032551951524341165615752674728411935429060891946651982252465 61 19141253589502952078641736394200971939464661683756970493710886156668982136677768855753416750 62 247589482500674556215137676907691842406353133889672399109632802174152513094699642946302702144 63 3154700484087923995628001217673685041941830219743057079516020922022965117579434305205568715992 64 39606068108364644420169651324666477559425293024951072975860634535281504656675744123771361821560 65 490064101520203985502553054686592897197702871349341063974099523729051294958975350031720207186105 66 5977754335318651410233312969127264208841211627834447137182770326319804311874080696047156094771138 67 71898594325429479321463431950418054865513962744966020732695662990740713527102256949715195959035071 68 852903515182103007092199380568786413898475922292744528080902115482471893699959537356866898212530374 69 9980988940369257033946804148832988649882596969997717220490095751578560598982812979773964108012284161 70 115248566641086144370006131462275711419353325194133478240181327839467177407251041875310404635277445356 71 1313339943688251166297878894628235183237765774815465043208288317893954742876299593270586955727752850497 72 14773628612044457926951788051340473907980149889477265949119899879788740484784938412148587999105074473999 73 164078556728688062423092597830192005637128845732772069610835016167671854910705098584972373773550091799460 74 1799512672365742976081372105691794982157340556816061696485170035777958826786510569771729362179102801558497 75 19492965504106144148929080124513787295209870905687400969602592432068943290579324517336201671052631891628128 76 208593182702388481629068540518708233367132824476746391513619670707940159036961160622385014544516294746087632 77 2205457200688330416676210840137134600090047286382759276653455214383835196517626124292030926464448121015013846 78 23043506851786330699174546950931298766947984270470638720872463535746328637311969945055320170786668278587846779 79 237970456579281244872344989665906735902151606581135395475196914070177844865472418958226424981861524810317724093 80 2429367820525992072994333232175894340833155315828685324469027550136526503407224715381245473819169846080449804077 81 24520463190021339541765805957224112558266217419414753437076527898175585232450491988161561489965585857134325565468 82 244735450568660948644705610101336159255236542734229183585575034214528114736177505484786450189587997523348602570062 83 2415816143792022505178554443213511093125471959227312129996242410967616618688707238883893723927590750015143836846309 84 23588156475615611709873048484400438778012763051897845648102380481183061334513198181441036336716058395176286017497809 85 227850517795201585013334558722539844837900426916633020679772262335344203611493221751903299777044171937036922214242460 86 2177675688715923834749745442770487137075769252390192456629503934420398038146491767563769514425034011695550802351531115 87 20596022435533995004968867391057077915171709763941626066960319019012362822919984471507483185460109802351281284548426344 88 192787504679800414107560932329141427923300766177506193102033758949617053628566244660679332695669891252334715058806381012 89 1786227721447191142880905355203183511027158978918927366829100577157701899143729898768688575437595852812223479193453728301 90 16383735167847206915130171365113421214142082037246432279623594684057816070140693338975014022238325709023578708237534364236 91 148785850631045443926642383524627970702873154306096909164573038889770438528846659890801873349221435789615418526301973772040 92 1337938675041606588492633677661026833525510174266089040495388149623792999639200491928607487222006716036646942479497628199971 93 11914853485498177568161801596280602737361913174895985138413057878646833522390839533280648801053923731168364022400399502124373 94 105092093417485206862691759230817101287532629106424502458067209820166274007420006831224282380568555749650929260173835930136963 95 918184646664192804755421142421860956471710668573239631118309543317897658537662598886215910043452095011167753360298692728895225 96 7947259457801654134923169306175037194286932478515882085530096783515446669135350149879686250896991112294199575374546890060202288 97 68152193279117497355392526844540866553764201239592737429353924144577331253326232534901712726843828100581517301338004526149708812 98 579113985931790921152325820178712995013936337760471222071039898905110386304667614176410337339318493068905436607690769471543939059 99 4876584559791493081084740237269510246272092917959508309375696129725530736186482371535912492298977088921937011967344820151956339502