1 1 2 49 3 1101 4 22152 5 356692 6 4747695 7 68488297 8 1050281271 9 16268725036 10 247512489984 11 3713720283901 12 55663627322361 13 837518704332088 14 12633257316861814 15 190523379365155077 16 2870374015520944177 17 43222764313599863692 18 650909816009396223438 19 9804524739153565197497 20 147696578376077427223478 21 2224839484531481749215388 22 33512272437957214284044634 23 504779674636273522851689920 24 7603337810691504101245044020 25 114528012185548413237985749626 26 1725123601050047843345554366394 27 25985280335625492443685391033918 28 391411401489854102231348837224448 29 5895754582997937810196648504002861 30 88806684765013367335972449409488264 31 1337679747575431553332959272423364600 32 20149238996272610669149497760359440240 33 303504446385465043053125100381968776032 34 4571633631527317353227971204802787074509 35 68861707167917454187776139557275389547465 36 1037251740535829741840573202839232823713370 37 15623940224373006716901879791088649373666850 38 235340657543878321189833484704626744966941596 39 3544894800206982998230413142591426937465716369 40 53396124685081310858653829095761483436356432891 41 804296403086675511912463894057642960407224393560 42 12114974813522514059555212470934334775096563057804 43 182485728230755900113489167545662888269189194815502 44 2748750327626141823848242764351263852665859314130449 45 41403941187552589078565397771836180201669535813851153 46 623660260617042862209881881108825166392781193495537593 47 9394084465884690758305502311350329879918516014048705944 48 141501436817325201632729963497622059005954984843123541186 49 2131411176281317332542895967714182680494982006172613216118 50 32105070481010470885080112536424979665925334945955920957198 51 483593012007248407918884908974359610024343093860881044090634 52 7284276214279136618637639170896474168887964922798766229405297 53 109721767372586907443892380050302427958722501745877581974862207 54 1652719622551811101753018715122626464234901889825646979663491173 55 24894624067524519758467792749851121724536136227570364377357104397 56 374983329903791845160114769276259197598400680784881630247182363951 57 5648307736007505487612868004957548165463821063686799601966357378571 58 85079462835961455713744880514397812684507698004215117843376236626746 59 1281536937216611368348771970903911592351149589820206992319767892207846 60 19303564770000307459719649608554897365185202130106303591820276783299868 61 290766190195709062751744024097060172836929414059781067267153215766967908 62 4379759819922361704074772630634707899906035086989368271642724487703449804 63 65971549399517939358134991525264957779939953110443638220392590748156930864 64 993717808537349140643332917320525423628323093453244950298456949986677022180 65 14968196017714197365516630501840749557172057092835796080412244675083455644441 66 225463295615573099131735595237084920704652570501055996389019471884749535537135 67 3396113840951535883232148252971382488865378969406253893822685946243154255871668 68 51155063573486954289870214675209280147401399901438891682118063950546909713553099 69 770539696771264831556152086139649521965258560257344886734022401356559392041605419 70 11606503497887897376243260845021229171622985888032852368231572537333039328339015645 71 174826714328870171305947859618821974235318152261211833627320253819010869385714182012 72 2633383951384700037629291275376812748233386465674833452922821858995733274594249567360 73 39666197823551514724973773954790413496169185902926975763182248144069246536702734349861 74 597484939083715890219856630988530790599007612563147809195232959590810758438383910878655 75 8999810216746122100603859665990186186295155780918736184941006235953697886567588273795242 76 135562553361866669359800480027314481107710109694418936515150856499010911461437321025580684 77 2041954822535493496385518806435256287524718368690565353821211892220931649947348210317032652 78 30757605207876296658798504001811091044128916458177587844811020707768296871094497115551542935 79 463296380352281300296289794883420347942935475076924219842365014359353563588470938932958880537 80 6978551632900228462312661774219302229928215912178687948317672618271183098578726048214667975709 81 105116691945712592133587679582328299633206488625164026354035840190217547442341770682338354498835 82 1583354183913625317722957782676240359802529105688849913635060375262844089557374480174279773369753 83 23849784704141235903523058464892504991451486087700306332591143160048145817214910608268020231807564 84 359245098925332387663665505424694151187911045605252981218993396809933711681564151977382611031911647 85 5411245539648943201691912138704976632999524543050275816888371929752496669230266661796410303329210178 86 81508636799681539496382799048337756925196371541781441828673255747011089845783829046861812170029481045 87 1227750214671169724755596542484528759590475707907932697442905626386718263769511041382867805865655733265 88 18493384858461928735595130474489477432038627934128331773423253456509517912365541950811486439495754309938 89 278562593136901829904275452440953798496463844935107768210946491468425591790969462824633515663933079654414 90 4195939190637097894415709914607043642193437398510704326080460590977711012230111650681086109866727213963587 91 63202691694041417821326288488341134152846968822871596334221678909689113825383450437880123662396328583308661 92 952010993459018128878006381892349569366069851556758668772120394301298617335526378643272823601349787032381007 93 14339973620969572880601709819295503422036847162986497879898491469791959650025850034696774955506239921306885358 94 216000492497417056150766513856957839227949912354197966534024975584763014117589555041607196972336567111543373499 95 3253577307206520624039195678548849061067233376894604071180537848410545172522692249669760996556170380762569159924