0 1 1 7 2 77 3 1015 4 14763 5 228459 6 3689595 7 61474519 8 1048927880 9 18236463245 10 321899509386 11 5753527081211 12 103922382296180 13 1893943017506925 14 34783258504651434 15 643111366544129175 16 11960812088346090200 17 223614812152492437432 18 4200107505573406222425 19 79219585151869150873885 20 1499822522569308180259170 21 28492459138888730973997542 22 542963603534801791268675385 23 10376408879389967907925525275 24 198819046006951722149150320968 25 3818689325426667321726181247148 26 73508420018839528099630420992776 27 1417933580086645657335466412618141 28 27403609129548459894049778896838660 29 530562032021935803667915786009566982 30 10289401589755386858399085184362894116 31 199858901080693773151779538330619594775 32 3887715202514284080721339562813101533240 33 75729459439534376240769286737460532557800 34 1477066164978159492434135355957906759747400 35 28844822969500432523843497113086187543233336 36 563948461957501172501553041883682327616693531 37 11037931179635006840199632948849577105220143615 38 216265820378207097601098364973294277561619939525 39 4241477123292614143414030014615814018310980753213 40 83263411887247068599770436751467035315038220897560 41 1635985456845949722134452806250687556557224243498990 42 32171740358532565572965567102830204391345576794827276 43 633173212734216874006032378874708750950993814048729350 44 12471178694286738871084795634808230104341456937362099720 45 245818541935198381281392549470207429886318542484692129215 46 4848753157391807752607582643935771377091204099653297307638 47 95706365337717868882456065442193621134908603493409298339675 48 1890317242935588620829198666855440720554659265147279287987000 49 37359430418268862760789183241385257331005693970615267018358520 50 738799696374637906473421224898105833385956889862975914159139820 51 14618538060621578999599645621960738563916621706324942343241400940 52 289415902657040436688948373051283515173337793804724573655221431240 53 5732882353195101543777211192214550839724165025819547340587958669240 54 113618050502724523554857343419735250969290861898103977023403031022763 55 2252875734278296277552321736525261168642046516542445745709694838284029 56 44692546990977007865183324469237206535138314092127514264176130608295480 57 887020588428972810334530220627668254263071316792320105037062727385088412 58 17612708831966850753914515169602292542921768712186054581771216109896100040 59 349869392961858591983153049189651159290583947681538469231315208462227192230 60 6952914546840660627890117890318853323251800757297032963212928031943582917336 61 138230246555929071345124467168514890161786971625851273214606020614245510226876 62 2749216318935781311846709928288972085266700467302103496082435173693549088427400 63 54698956044931268315203013542674875886745569403417865336197003934982675909828375 64 1088700342246722807737141188658960425434116380715347478685075622547305246024839160 65 21676642499514565045914074400201005609924404862895082126084006746876487454684459400 66 431743055603221787856135610935498479721432165523689324727372525712888118216563724600 67 8602089551535134411943295035734898218951929994543591231183809128957930082928031126120 68 171444504185118274575967569370020395700411981947245026376545070125396328568927782131000 69 3418063500687539876818234340874645745095208643303453853367939355557713632301661928590200 70 68166304317767225515922056001215879743279537919329933644771222179498175638798512212725400 71 1359842815830524517771572626652026265214884843803931202582287335246062715526047041111671352 72 27135226038402618708681920437800719744568186712015566647783614229312573957725928127650763840 73 541627270551570576658951896375219251696489581393274268433102871713170602118865688138639629725 74 10814007399642977343840543631993154637449517403401259861862263714081541144350557537882480281754 75 215967652527590499930346350818532702564309258691250256485053756461426199477588892923306892506959 76 4314233304904965957821025631051712821438856212989661486920607316081439919716121574957306746175748 77 86204216051635165505530287637604940908636678741180755015656372474620551920156517249403856491434323 78 1722901875342423589592883047208786654990375367718967730476345994848201501811209225779669782865355750 79 34442688301594771564982526251929234005762650939811319090517350557135683611950301809697409483876934525 80 688708437285753119176258289325361488755632991803505387808749272471474914614648366389953795929537184200 81 13774413919053515354201331313866759614347850756593734316529319382428730020889314300969448914972894233000 82 275554691248653505963124146010489352816209302289520871878103850530343971679115033100727545770884222402150 83 5513623667004300850258462688651017176672952946955670749459224911599350490402595326364954688994119137276750 84 110346565668611789314090848246067250510992658443512974971715970453684927057568084192639697102006028886725500 85 2208873020295821642727669792672025568094317178638593467959697959296802641459309833275489809842305668254561300 86 44225303470396418601610425591676415022299760440575934830428957129609622914897167251711937540928399967149568050 87 885639583151390209632773670555733238523005395037262360599046708836766893242806383272541075629373755953085671750 88 17738928986234549200253946692610413811323433083341836810905059783155952127103723083029706224108554727438203530000 89 355369432531893074339428273487567952137680288165335356109725093521707822384144669062786779630366746083562011810104 90 7120544755740402115854245462591315498194640492670637433592887361002784718775107051367997597525246735854973537215440 91 142700367196121280040200412745692257383056733385966877079082491370079217825953835726983736118968020229514201278435535 92 2860315744060239917927275355018208146546362695208940800802186784429564181631016611512112356129779817123168913126725068 93 57342712211176572028350295036202605130055661673532077768196335445144392322361210648462524711595361833456804391357372250 94 1149783988901122262063477034053746666657819966491125603544584478554084168374476898799208338315863633387072731621335912700 95 23058258823446098186467113259387729980777378702962162878251717675348649490003953077024056683633341031851856736488260493275 96 462495479530524900806455441818979639313675036665062170271086649666689202478231880457651683697787316572959565523190789506520 97 9278072310963328200452112630929195858727090574255460648344886835193232248632019784556712383653499679516689211753706257969800 98 186155505452471818446915685743505391401032444527684709943365232178681085434895525389804969529733298000647927557514134434637000 99 3735601344306892655233808743978430041200288817465089301899677275964202625577471649902020240069818158764785097879088666738327160 100 74973941636581666231986478324691504538151462373803808806867466938015659230376250754733612010337909774418402683795478481791834660 101 1504956899534268202713349755607601357452599542052555004099370147203122760192139720620375911919881653565497729760657558100839392820 102 30213457819796594964771885594920520578290757068946660057031087842869887257283215426873056580857724333898529934890888036981867293420 103 606650053685474224981580110792593969877028391762856238348553097661425995282133169740771075171731997284020781246483926592143762424300 104 12182496986865956730835122848614108933027694562065561801654395559503629339180326021306125726315895877020828373523955083930815924185760 105 244677202056914850083374808855571441706093339258885451276935496825334250532556888183329310700095431949589936541668794416174367294831480 106 4914832355492629599237503877187065450777762805577796340596925361234284933680766163962075881111643842167952151015882152654812975133514800 107 98737207966649065844898731381735439328983911729812368387796665499124961074665361559995614787795551024249307509251066845589655360802769464 108 1983850114444292819435786897438935697938100975004810741443474469173658067980030587040474508451751497663287369864545739481760798279653048480 109 39864996596570831685990164608881423402302284987952757544845849210519157724549850167957686523559720081945947672976825985956787559331104606525 110 801176998905350539516736100617919612221317150992395713863514946032385248292414338901360695045044044445868996359312622964607070453965085321810 111 16103419777301026170471059144591318107248453523363609654963097407192795902239291684480074040509734224818989812342294089415464473394171423447485 112 323712682895972761769909045117173223274139753116728510230090409113006290547833300886444198155116270667876532218486645972324228091190616337384200 113 6508072165363433881765835078823762352684764950070165375309886072882218217183011023612171745973476900195033660684160123743775065901080685644357000 114 130856456813492046907925816999306515725892123921385417115990649914946713265887186359437353114170588858803984078817960764255194363419574175329845820 115 2631402220461794645431834977283542355635811000078264418045228514771607900511753354125832920291793715257988772167455855467675120113669515275693675100 116 52920964883803489150571087842377487486735412826052412003297307976277807273079230985519063045559887359402421684184052319106328425869302086148009859400 117 1064427002564567375634994973829013752486159002964436774673229449944884856084804607344002303822886711553826249877563103243322887128061744669103791746040 118 21411683798646917831854973535774106693232638781654371626523600165638438274924100369732707963869066069407059310598680310124972125555782527467675873164250 119 430756445034800906830675755328001300207310136301472435900169868741435149538253839950368898518093537876328106934889732394464551449741044459539151696005350 120 8666784699214517711249861658847422441227293839543662466611567753260447278553543965252200794777222188147818089000630738368742883657634266436252455108109200 121 174392879002199343837430419153122508419254678058489521303490602612780324252911771790716903820996046206153830789769981636909584615155016873608804649028533480 122 3509484070794069779984136160689859742725510204471963559549951100441916349291211518717493534510401240083220444354193502985689738432852941487380947943212218800 123 70631899048927730002858074122124795551427256780782634529385125534189645398012441218268246119098917242172705063224627151641080593163804688430519406639136469500 124 1421676805014903601653121441041205027803987708391928922073376423632324115639130335029311463322297303205431237917282669364856818875108798574072172468924847120368 125 28618217774883626165316166326128468406780072971761299470640573782852059984468017235040394551649770154254909105834781162875390789203725620632014096392400151793208 126 576136436953377812124116735848846832494985024911991591265863328771413173549181287681055377689329216932563692526773729901222816792337630896136820389830846713968656 127 11599746773955057377539955872313528803037426738706296581349290516498587619180828309941698220146786562184592582931177486896418385745133706723323640507575933828467991 128 233566984323486005176067442968714146482155520632514829280535555548784446345113177496584396242912138012930796303942161543027526799637838844999176005460326892125561720 129 4703417845346052639507351615885550253113902562697985246058608964999180716473609339987986596502881810257564687893813240074722600574720559633421493016902550119044218824 130 94722736407509817219322454689191451368665676659090263042044292741764574978418342541950370263406071387043627893595673554947493478548245984774935300875159229575639859032 131 1907800183105151724135512163349081846349419798454327763759186894425365792656507412740323723717698631824745482293519396404641872441553643625168893784555583541426733194760 132 38428102503429646573747385426102079106358256956076686160853564973347421848279356926041247806937723149959192316747362965252896947060599720319486598367945750727343482400392 133 774108503666579441335538351790380286313496049993846893823210612685557925466661112441007013708427496427876571235186989075004879711568966903752470838382265736321950589304840 134 15595202972860127070271394420297567170575711205815199871733772213221900409877402931767833689358128104390639797505901953123003057987087358664565716438431991733028437013189960 135 314207092775638015643030923704415238902309785093878810791946713052508337797005415838665668804854438616840594403032461079116028362832856981628846781567530292494238087039405928 136 6331056260132979028729668565026766284378510854661578360463282321565031165605304749167759825301068264327734936922462772187686640282693218575407520456081687553163567187342875328 137 127576617771996042386688549462726114139669912044567508511944616644651033346045749694839857878564406351454621340653578320567402736688214694052436584774787542963902320882947676040 138 2570988991352312855831655955461535644300986767725719341208010193273416865964988144549298548174998501620440320063541391600851996276329841375441506262329074790472179704812499776400 139 51815904136100771730041970816788381677892854722560451955372619894586580403250516763011887880178374415622480192804427301373668456888823571754870398051626256617713478554627522926072 140 1044381558482142461943508405519251783611977948167723842347955076813138791549334928759802003954702151707792946336281867507294635837811961838423180008031173733177287932131604375565600 141 21051744422406326033162449111767375798396199577698819528005106533983810921815435527811584030436244593872240645845796778006598261227854766151858380564388900527364279796985188268319400 142 424374522913000400444227273066671402883609167575547593503643886174351229498556836669048212570498823249111637228720484831659310317750112559022400302300600029057633511410013536642926288 143 8555440742423987558864060134428242786042708077484630338717530333633769188200726456471918056980671432553530122879115941142627863142553796398895054670124712624740091254892732281710854200 144 172491182812033388904476328755799970461282030322784899004976693675180912578427262238169998071967139651133138179817536241947730058005676861265255732370763196513470234145066673468679797440 145 3477942593442175073663835141952530919935270036788408484661594931000615051972135746247784638601468238252413416913179191802565141873497339728570307027861845964896938507043896780146626092480 146 70130751306587422519783472649726815527599866501346534427934933692172193630622140895364621087136214943579807214444009011187992095357756901874165566587930661788002009755385975670820370548793 147 1414245261174501461701999873934240745064584542763709894030998702498478924481527478350908791285790554716402506728995633977707787722879959444732767479569409943127331506675743717742825601905965 148 28521392492042913757376607716835947761678767192345951199012592423321978687633088551865989940653714207567845641401911021119387322130144374386932582221948174833383538437337337775343770321576850 149 575236019279403167304647491296705290026115241053199762859523807296693087781789796235736239280472633244851266077973329454322260282383782204696413686047367058009957855769801480472800292599183702 150 11602468107744705731028785526261657566283675924054610651093562675429154558241661657177692682980465682829899704589350304463518449409289772132079366094073585074773600569115562452067715777056023397 151 234036328271912946216150940221529961625961159267956568869412577775892135565863099435670675606698214988736991854433636475537382998924425312877762998537271853748030417244034091526342564014427123439 152 4721112780983364887721768002784559061101200125104073461455474699080861037718845972902118975133326964027912162744565956279788181151026132075847296756444426875754414881223991735201817077434980426024 153 95243054188948783935165455403749585762437225302419359536648866709841137939799139271068637139016631381650843727831059691280999518815828446957296677821764613425354861260844855710998138606503907997340 154 1921541332400886383367537701555676250360326836668571017873172065800936413849835103543290337701255600490474907903051468358644408248038982526533640824258830320346072708349025811683992645065950968272168 155 38769774294652203585458397323195003225648697218161238222859351024836861411553968713341864572330998627628415432973930459535327846547696764464464658439194235963048696665863883901227222815644333006324259 156 782282460762895202440648404056293392854384856357719950709976735685354751492316472337235536104355857499225696284458670511610125040854631632971677955104401456885240708331733887804912616019540521966285500 157 15785573040033789048383099332874250926128370254884091869023678613959781658846279316753309646581676670062367373437728534049259696391577211615049207234072478964602479820658560764344443936648126970211523050 158 318554112058804753617258251282782852354129917018655137668313425654697339573102650084399835607428975563484940152343199727459526001125800413318305572407609298549401846451247412455660770552513718071406333500 159 6428828735854163479784622369109794182022842120191098748672136297941586377152644825915779841081694062867430236686898678112288071662177707306938071499367537128533551547979446634230037415670782313606816816125 160 129749577709715166399300403145612266530660444618945106442739331316803899735225884877078369151166852901160590742713439249106425957028453325992185840081430964950887368874610205347754489792746229515295840345960 161 2618817235196006431125865679756404899144987543598685389270107615631548410816937643898530498248834744728640810877153936790160672547004822432561666900271975091670450801883952195652214399625476622174165170647160 162 52860255641326956627896588675452580393208954730216357257809884522354713970210802097418718898213168721654857379193323351795828924341940281052598374301241641581316057895713897916382679761608648622154782453949400 163 1067033010269038275128618094885088414849576570021918036498222567019993532152023544836838980819556411104892701560523276858575618943958779080224278061225586356066001159350268636211420153939009225718017771658409000 164 21540247069289491987114751859378452329993410949590481262492185945054805020115546260407234788058761598573579280553087790446782852177942152348148072935306305696642011492152893055876532672852902374364853553626727730 165 434857977779894809855527839300753166592395115088463488164528471714635992039564224325894059334670507574506583734510357011990191193635318761574137402054696667200537329597559952180815208946758685619326371074790871850 166 8779460964164245188159483036499949978018265927959879017992685858157724420759594664175107836921910629662346857952641004723751592673417654093827387761259383684508428090415639609502840022003169197279554854267476221150 167 177260360724087692590562448816224108264580124945502753079352313079670007245614500327958460543222670564316384535734018473679195559821269388598810863841909983184734726197774417314680129209013817770509852460805223581710 168 3579138416557252460858184280685156467528738569605402477589862260261398073267093404665277803236805819955525085240554565526201677255619706822795791591210972979615440599848991821119684390538160053292729282894894794586000 169 72271684310869866431305534180502572224432026294154999371937109681617919094106340409711155832356830318466732923773841484917131959012494745499362931730650988027124487316837854616385155289407834022634194302282141550025700 170 1459420380777072627697320137950944848234863201599578102234079722118247310811301696244597782629233804578875818403133251892134636998383791793637497075900057942654277290488287019680889953872772596234936343287937798842055400 171 29472360673754685971602984955833102374507096428513999811486104053021980069635387095755242884787896802412579460829551938396136112631249889272743112014550876847222132414058608924096067413784684831779511241893072149221300180 172 595211710392514940821616387507078463322537611168030690505190250977334362040041018215351492627439535902084901778025302202540725109743230419604716247948364041250323632967311899133138507826931529341298479543444081430211846000 173 12021254294507134592253474623161205410826104531830015751465211629516991252007239789422695685566284455657530084646288051144494979099739976546535406871099589969535792855087968090589180497489401178637592678012582075393697058750 174 242800527033199603490356390000672860183933920599984120801352978215845381398164068619796529585836605375035012330677708721173444209110138454678597121787855453407672865711442980308395077711207913773986450471720750260046269097900 175 4904229037808523498554045112625887201896547831346558989653500618082504585554187590331167615762298231765334733800301686952743131181907383363286467972133755850372146443547421266896196035958555330653628197574290524750663032990150 176 99063325084325452099795724192048741761383030701391053648780025688770536772127466654710889578127991463315232239431096086386479222015724512824721932238331085269613877828600641642604837969149925397469214148933803501350703022978800 177 2001132558199377481367909604390099126658831982305355311100142175709773729541907830318320501967736089915324128882391121860094635081533461271016243014283570214181051934536191408455300734662867017230938707175771151966638145217554800 178 40425870637485320384966841093993383620864319672087580582002197923096384470608200935725370190958172461913178839997601942965695229370426699400271492446154409567467300860980853059458053215350423600937555628563391270637519855447485240 179 816701294250786322000697358635795819921091453134457039839687087881201027538120307110695514473943397734109882797153891649089937823849791712013048714676201264420357154315765971355713735133442628375117956871595332058248015190201455288 180 16500124390664797703694334229139128481059459191709056463662417175980965482565658177984636512702849933177285844382417058800811794553234541197007664859155534559630181927427192554483911522983866214411928701273421102807302293870823309904 181 333373506896787257904609334400502422436824826163384014914381576178217296043536907864320293562545241615501764278562666968772035045180211324285372042784619712005138583569218894766348628219417618828259019024198214647384191329877300648880 182 6735884345883564248965991360780363953644467924324253288504270547457275183293876583843959234494678295395148461527660637526038101139471201878312708386865536445606357824628221294456200217733724732834522469169091195479005813683475150205977 183 136106108946055878775331603083999991417351940884533770881404956079573638937003543452885023037281968719764472965645047160956477344827253689639821384778954447545831750673777513335464568378552425488888621558652347023640255018433101730271215 184 2750298692958104839702336572925961666163292520168592347153948740366506693631292181462286522911176012643896267654282531422245698213637014290445388740825471798861314384329171106297939962813643781503496257206781480758370974094967898626843880 185 55577773736959051484243049200460266584750874459069216327376791389511886489814751216100359401811267289294886679629157768177224992907427716426986072763620450062310077864346555303632113580592570798668392119574989955246471513301353128104156436 186 1123159063361181743826467209497935902426173882228625821952169763073985002137446748607075104209252007864627621847889875943058529810157264420454867300068995747908359326909692409688498572745112203999133439105085704331802958977092818731016287576 187 22698649584132305027540537305285182863033923446309985978328601117778226659921274159349640829071386989755766866142261104107959508394707163121120316835579075097483790485610296157523637078556400173629121210527771265952818223127795965932021963450 188 458751198374765718557951233028564036401403688272973363884235047662801889695751258950416512302479860474217397140216799755139288705132022726441346833696903792949912690813128728174653152832351893175280176542558225368076546298332778885564862857000 189 9271983401598989355534146019958312696225166411021204791672782050147310606349196544936846022336069576246032394940656105622502044442745779000085817455367249342290594514768826617749226731895004306659081603317793557929182313542024767510642300825380 190 187407138739631441195209596500725844582331399613618953015689525966739621957232508572700239591641103896361305150459645433049765801248852085956367578266661575113808347259284776720703113924790974025631246343096329685940905535040704928350003321542200 191 3788065474610705501882982889894362910272417237403972547006686064152753898478671295833344864536278931694278293784793635660570215094472947056887355765116614689827436408532068577887331802205384449378225281057998382716235786554679769194558419541651675 192 76571384632816868550705076703476301928178975681439006052330343414289445223410703821317126985760689117617220656726821232797642155244752545965254567434927695061748393172604252027506404662783099689388483391289523083241638475582950271459401026536027160 193 1547864778202284888032781163481279392648202441174400552076846452365487710547963779384920491254768747725293484085301946410600797412323819277336030926800223584274055580207390397913351884564797004170808625872790266234885717851219490167667137648335393000 194 31290813164967993852097503780590092843408581319526926890301343071745715418134577840214655065238602648218858694992395926612846364785200243189455568677040947839386107180761312257444965937133459009289926254709351248135397002173176195698161336664776840600 195 632583438871725797242531945823530642163775175151476389113216397967953855246278275556415905707796847998017786792344446299051720270534427211549852296309087305445349362377704015953318116810500927450430010288880517852613192370844306121730561882147710056200 196 12788975301707884376015134362432765587711266089360790109056693602143656404194038179427201546599213495919933311090721437965506725985261428633444172532427446941270576205923543074408283998648769034532267812034121606418555073623435571601818466905116286992184 197 258565436261294546127276998473222552843544084529073025902208572420432784791989528784489137283727725547258770559737126554066838930186749122881565489050636767072733121430293077094574745916396120136711585596238269353486338155268570081359400709031365213618680 198 5227834289691152173709351101612391838617867558632101027498702537130758896113199287018512435671865424190210342822305343271071947420717243045387219449096537658820703754698795923247091607693648498641047570985073639355420204560933273832891926928119074511098200 199 105703559139669764980811774944700853206251263295379165139796066038249286459534386078002401792318535345676543911361165034544175727330977727031851437699997401533609465113417555529281895695084105779994863350887743057410712319140747146872019764105145277016036728 200 2137340420119821096205773778589079410892042635789050481834786705697445504126825269389591515237454970444328635162417785590610994488532589500906096070242189794725433079174693625706900239516722626462370507745286980081057492860182851570265118119584193925710119488