0 1 1 2 2 11 3 81 4 684 5 6257 6 60325 7 603641 8 6210059 9 65272503 10 697898849 11 7566847547 12 82999675563 13 919376968734 14 10269588489433 15 115548651723889 16 1308374198000780 17 14897993185500455 18 170482798370871370 19 1959574731164246402 20 22614008012647634411 21 261915716386286916342 22 3043480535670949644743 23 35471527848578648089899 24 414553659900712075697869 25 4857103216888540783455452 26 57040715257301444359311779 27 671318205073984663034608017 28 7916634483723800353128805867 29 93532236169853609687232493858 30 1106971611370102320165646587009 31 13122519755823166302700956747217 32 155797080295523879666838765951019 33 1852347658090439903591235509549743 34 22053124742377725472185117814260695 35 262886756589561634344681257198684585 36 3137527333761535381082462050184206815 37 37488525199322925991633001848047232009 38 448409956370188571884633727332192191526 39 5369010115812210789818670985606064245542 40 64347712727320333962491763551053521125761 41 771918381413220865132359334650664452640840 42 9268083937443433768263096287807145277966355 43 111370740152371918646520522293702821822611025 44 1339363016060252517948304214037298635611400889 45 16119669370342758485945242911685501474938017002 46 194146773350922949894610373090310333085938754579 47 2339952040574098513490937583779778521047289893051 48 28221092601153971945782018424070737458163503201803 49 340579820532516178457486357723112570312055816495328 50 4112738228464899052729969822198180120396698622985109 51 49693523883375768590639536688996075712551522308398823 52 600779635404876077966648545209250025203434287334283304 53 7267214257712167185965254936615482829984498933088896829 54 87952719106546919641743214713181073221943348709525671581 55 1065002906538058863981862320725672236725569484666218170313 56 12902226205061873232960140870205175966808307622449401648753 57 156380782451974400524953630798652330471163948923482909769392 58 1896268823946585682398864432349762700311175572385358869314791 59 23004219553883944272041224256033044505097895741970703274502333 60 279189960656477082287270834211746728903716650462834910593893939 61 3389773805071206686084659608146491225052712327477023643794386322 62 41173188136924471250353680315954731656280761300535335797383699921 63 500294389686144933277694785401160214318782740770727305062554248241 64 6081334444932176390349444197209997712878394989102580602619206620172 65 73948482542723365591679527036077965350728025667541800989588510964351 66 899522432289023238091287172720085358884168284841280593554334214183870 67 10945674476841188116177219277305044052866885276107215308302779907821110 68 133234440366459579545164902751547315642798677616474245787332985761388125 69 1622294723436593758647305446216558286401233672087044606992675842921860994 70 19759607022599110961774149169187278559470134395994120973374825971741116217 71 240745582860919406610826434308650779294914905144805551839604039379089020549 72 2934040951539317620758851455500805961457507912615312330663174394803332834986 73 35768302254330232632605389886402550678577216505103920192223261099298419737813 74 436165619623627409618718030018757657164743688386036621585060856001223467180478 75 5320130064144752496327619480578126064213596455536462192063827567069976964634714 76 64909413494975055612119007310749954437727314994613697704787726720598274264161758 77 792145124925650667870589910818822236011325094164643475857388011725111714470827224 78 9669646328610855276946114547599618162551040426707651250280180176271594142832822894 79 118065343718187981213771410039104079996099238430012045304502969717955850243699491406 80 1441908286502966171925424423363791712433024245312867934932263650518792532668525809563 81 17613823496717851790211701442033906540475898812485206426331492970823246379623332367604 82 215212742165068077317715954072803178269807555807010196190204495028560208446317897064693 83 2630136499346654235194037926605244944033761963366569104658691583050621301256570941206551 84 32150095940099584162786199277492683123303935221279453717204725543801906220218529836661120 85 393077087384457612731642992028936681423219961596401801991840135466278381859476895749416085 86 4806871655947686904313018370008528889678472407018233773801988584763267017063123842814508405 87 58794216661601466538069614465563087614850244734895576148490634988128816907844142770368895105 88 719270069791308135293669166034405607192917898001465070269103870263429079480252145199207862975 89 8801014743925157727332965310383107953351305726993509442666770989540554158325348698423029808100 90 107709753611188727424245235470365619601874671640767780752387564369436561557455895892230826589425 91 1318429909136342731813825389515136461363852550784528946317057080002495230555319981802868942064075 92 16141245976510014510296916510136203452041358198555314468751817223497356174920622024009518708063025 93 197648435332305799476798463726640221427508525445885926964307345590869602959475495545398631449440910 94 2420607617023509178231195363743091242572267099782126508641897184849077444757877978464201864990836011 95 29650261388856209856681989406685503351594780309234090553435435466214670773792880170814121898497800123 96 363248849947071172913985378529248068467546517953906859773326508546273310749178853178400405511626059661 97 4450923016348626185796561644233495915230324759862797364296420138080472482731479442467850265511060952504 98 54546212257594298447870190974096245688522574325814169122138277597199966695800399440151452323150727609507 99 668569261189259500910991522174310197192053899954337092854626092590348548169976040325806181063231686648497 100 8195852927671456475089113770454269564773816359982425765236262360822362344024043953751090402562158735108426 101 100486228169519188827056621467789505467231617073878722582469118663120590229742390442613919488633107412196477 102 1232203113224295469393356445445807128815470947166470706190071824333591555675152872701565570862391945967345451 103 15111939112502662764088958479036196734490635465283538949086211774550832567560579580871713535351555316046053591 104 185361283884707678088167033095484327673485888572834963611772981073679666568204656496805955990328469429986800339 105 2273932878411660042054398325203764619279969544201456320473044276271322746776587792871888582284438694428276620747 106 27899402518427060902779587813681309713838629157081290053703722811696796995906234470881725936658114766452406247145 107 342349514517246185278962729935188734537103533394528392063091632958150330434733715482613185206416537995259270873891 108 4201467564582284595572717308934174760972715664882586444547252017653358740388745128956143697668081181163732846133179 109 51568887405099617419520687280540161059606031437388511014954351225071465079022528159364230053436017107610234286335558 110 633036784480892997442835533113848529020196080482968581033894244371384061935390166824650761779021084652027644299935089 111 7771835300855490208844946128608408270926025844717408538488685166483309120386373524691034940361958081552816615297749737 112 95426881512596895892080480928173844300368808147449235331721475096690001560937233372049495725043064929088049422187062251 113 1171843042260265810833829373806188554857201602533810710903798249056080354830792555583143262959586433904949480715794505476 114 14391922955898474826141544583761644210648718037028332810764270969516705778153473015391729045176337536271420398093032844237 115 176773836977165129049997830478279996112152128819322019007991086589041668582071094736376096276713912613328276331490900844671 116 2171531213199794300587824884334320287837421784272851573923170088878510930712914895676598335104895003820906164494483162024340 117 26678551809074334783337752050601687634895106593977998752468710043110020643257049627176708970870857398111516293550505751362165 118 327797545625123560309857448143352547068491994107879502107485040677881353917205701138491339198095663436641095731946271120580745 119 4028057117405762319468434756263031069906968660180728372563708491312730495195429486302762316638261859789088646329084833665084037 120 49502968637725555982580159595415030761982382062430821338613394775494274083416479254257533250788847831733844405332147814815437241 121 608431670978142035112853829382575113303351783604656329318095275954027587157319981569271918544236444978891539266012230542423634432 122 7478880407659876480751653271506459771162651514937336859719945077604457377290425421015302731901190595234615316527964048756006962863 123 91940074802939379872224401240125260253191188757146977226183303829540476767928736503508896235578187183052893388964146438172166178069 124 1130357715158006448268256879591959390481506557114600390078381805350475354615605218620514263952908939276108150220219759294771070626419 125 13898535920987902675944179021929514992671716387171510692484940765384202901661548898987426339725696560710614459815589615588271916824802 126 170908489866675628667692111089240852000242769084845119506863425731372457840943250542184583934337587281262589404348437530946537794287729 127 2101836834337418414782243730519479262493801581002456621478227810384500150460782995046292779878240216587683167952653943547735945358245297 128 25850830606194641326156779217704048469621716566406936270621737973666536739442077149682300695545012403758824557921560721545498033743202987 129 317972472131443221263522364310002195200802822819334978167694967831728728710512548437322440843104716662047092858333851968589025721459840143 130 3911501082856482627517580736340348508648691145422645432712034370924088651545336351200382650910292390106116529347221162513134943505585793839 131 48121117206208154147696673953679893710651148879483922982595674778721653009641560706040012611064095870916587794957950809319263666442409036225 132 592059948090009701810728790201218369593609964757243335954635397905562011833179413979222005341743839008019162364810376946829032600401753338607 133 7285054923449483976618359411551670293565953300703059533601301689116032161945842703323201390508794247988906540556128652374112265615776440283493 134 89647171035991963137209249919763480869371546550855102946383472992718890713473060906511191462250429781523258702294235934274136649176108895031906 135 1103256301221292771216881717876304955848229960385175350768434849856451103219502996357791106637180382335078217749802721922248545154298456086144898 136 13578499529125649764661972219256555632797178936634921256409567378904113942398067640540475619063640276746298045596187265027385113370147450449428119 137 167132983149959951610937168987794255718672359607583203488765306185424352752502340325084722262194686980146552927103590106100171916784405016545543656 138 2057344684503082673018534871629630989339684313261840672570909115129009462955737828580012350676327729035213535998683301194279841726659257297375124613 139 25327129228848572334686993824705480448940671869389703211143706751004824899475652008167185842404341075555620429316911742166505671549134658279963521431 140 311816003573866359653221440482362785460239901794218300222508155183365651802786440237135684237210402200786694935368544443898520233756681232509671856923 141 3839227848412281249472127146825350243522996120583653125453093867153356326556666770991998999959726510164800137935519417982357661547081356107520492372010 142 47273957316855566535113062549092049675045743700238204457212798121911326371572420065738441838933672982580172042271328522528248592918722417386323827547085 143 582146324415520419889196805263058288739178712908707446790472749181162335317914906008282651475170791470802787085212990584966907878873520363624639114914965 144 7169255258622435124451035738686670297031336486737729461520587628886650686438672948027971895737420933766143131717556793102513236627349301087939654378625199 145 88297249002328983002348279040517257446049208549843342203355753375573534921758875088580266843793123430087276856372891695881115194003750940596771207866197057 146 1087554724421361049564360093458857027463445625400501854428144095928839042411264683234948790550565911569651590166989746682131667478604389808689026070931540979 147 13396318468104602320871858588287130072489925912353602447845225409915094609381537138870410410442877084710380548474479395504755729548633458552872859008133018141 148 165025019951948191045792362802969563158731587539402953720060537559554384253229415598009158716701279182938384724163546699644536401687480074240079628463511195313 149 2033029629746251546402601476294848904994513129544876145208796737443051657824373541027336230027215722426494763789506036282167638410436344271296112081104872144703 150 25047639923333904332255802860615103501822189519041443350144536503245064527558516730555960898998327378890125759011369180772142329131192125756999897122012644600674 151 308616198002474727069026604104192435664051605242529765816734041482196370630780749648256426287879160375751001049527129962978874106806765621526789965916678155254298 152 3802761118466950322950804198480670612736871316787709974564777603576470950619762242755038622311558278250036117596295323385980391432090913782411886932566102363281654 153 46860554571934817423267105974304914541791281449433737494667974054159706375595937683095169899406212490163834593494113377182022228419157635603111048065608444674945404 154 577488698673071396838368091519952420798192593363740445706716281238951158182106650440725915569529006433671236580775841580520254659984621563026297820566988535792445546 155 7117162539698123964525077333625658929829433465004033977694024544052354232234071088295993787803037294861927213874047273937069883675419711477559799216090632297818495758 156 87719724139037300733693288388811592957902353246691031367051243152569896881416927451535584190377633001839616031169174914881524083438930045158168816160155624372195067298 157 1081220483464563636281697742398144776763128990112107250661335148351500999483292082351722402690244976801923791184481327034744537902178707459474178228205379522272581641332 158 13327772450507559052340684099030497385297220164010993527251155133037717289224953958365878123196381128757005179719496936854710991946588048850259988967966681020046414198846 159 164295943185777819742988909724526710071325780225680271374538868790153679847523252497722981364957672690372484931059960602246641817351353155471779476823738000745141230401598 160 2025451050008495389408750867087925559207467329225205612457616120974400103200906675402679906658400334626387135623785716889424756918667513852709992458095568083863421253229409 161 24971347961627244559578297470614651668113497169496533492641673450689604992841421836166136270128949251424483733706806389839667020745360685090389590381276226877042116892978972 162 307884078205777300745695077752126345412798036584981030805866063897760556012888915779053857401845245425772653056477735119028421003473228052485137438060802166760395015560483095 163 3796270738388959621089154627351587824785563656299936364987889566637434891809393461481572623767257832859635768745017871833539684190733896907306279094370041465462859521654943037 164 46811388746508306865678744234934555915551989393835973492864894956388897573522860393120624169298560242946319359310309877482801736014639231760624133352417656877748357797579051494 165 577258024466586470612224249011790980287696692049370089826755940225968552972820306483559948036412295339046940121898791828668923904369700358814970958074169990916471253649571657577 166 7118889415438470330573970298436190721631425219435421332179582147339761743392796051378817875420014921590005568118917490176184998903384599221652232489969517282176348571494861620475 167 87796669951888321696685079292216052740743983001222166216949092456725411010909655122170225295847123972608432362540067387781405548524478809312713242394882445348230138526506959999175 168 1082846980662447806573188837931456371022763254695299686145151073502050930760414083331729747415829624032636718151555369606885162077804770072189276292025752941785007148623184828942275 169 13356083011316960808943032720622826892531330832939111618406439674466372007132976981325810839831740478284790504694393948852901912157628163251101683859195202240365518600218913921059635 170 164745603108083714388111233695752570580002310031606309096425323264025427229296580272367099701225767317761804763371520717239541547259321799762834607775409908079249818502324936776403305 171 2032221271830820365608693436339775138014293667042517066133216673872149876295065847261264976188671563508333345694696800023025653240719920150660403324752481691315646809081379900112860035 172 25069768854477892146969526397213414155912126486819882139944236368040386276411236796691578120571990381059718895655301706500864660090758477131603117056777725009638280765674760554067599115 173 309279821786279465941895758365367452091368538943662589078747944718510272149945514920013127374870965308230578377925408151003761785366109302066703575210956983082834979960026255068528628670 174 3815702537921304635536241571680756457126205769129777950052512146184308796671955096014892917994704934582652497352362485639111123628913576383228013291012295550364952588531249042258007020345 175 47078092227271465433090652675288622100281607219455676215674082256175683353169469157231164019983338147592513513935577859629225008683935427576071567193165575489721374412273108414873327795185 176 580877261430684472340855536393123894381104140194471659492483463320053903638798856804873944876750063230358166395835285796690424387696639503184078516988842080304476227706672870214735602765145 177 7167551698877871505131460552274249237135168159220607878810281923246992988366230859983827912899079983509728157660469212997551021180983478984147763851534312845087789735932861041851413518541360 178 88445958677774891680842820134969179815498029511605551787627616722959480442040482938187054588598452730540416353619607585447009481901509057724454428793287844925748460943099382704281446527064935 179 1091454468813001058406744217827838310853204227067578037140308147662313482834102574770608854440169021284171394886586695930348453776297427349766948050345411060540908074012319785033476245979998765 180 13469562681813378483118761403781676870159504982101917727581523662383992995972655273872050839839187847986546370398842268844725732224887764217236436365493742377065814155510530599352369302795417720 181 166234586218460829183667987277887032432049703857110824756472030006861220923931518899330266400919215916984204446980637359222821496133089176275618807360555544336607231910485316777379909681466186415 182 2051677408985541570265115680186681426384206150469492361414345404297819636430386629543987973609615278924913543551401768503949763278085374776897038848078490382235972164411224265296058058555495658575 183 25323069583973669355967507166097723938037418936211379028802544683277671454940151784186138417941774518652997491087717861890425996457988501552272780401876040974279429702952857183773244372798485384115 184 312566902854573500111499335516344613971912741575746226968391030696112119045678326020607900759523268725109999755187357019589400294387478811344076368357198660731299561061905854658701610441132729545435 185 3858236011025220479815336185638001333899954256341183375015790785881690054226707202160871949381380480925663218802273802144770625888399743446001550666490191020024032306373704692193427804643210858969480 186 47627034887571362186621961586075277183113688455113398668717825034295793247139187171014082069177544168312372310244391202499403344002827685898666577622584279052851431600176418109162236506689024654480365 187 587945471290358111607535800558162463223536128283874414752827320749593677887908085892551740145148184897953076196457708632120510427627553597732878301484533006048378943364989747447061604741237452869224671 188 7258370046319455950603090537303675285501312282200281110903758490182725159100411895835129165750969166305518040525612360873171637191115688170293951924561080776760352337063108934680585026785332392107092049 189 89610627079198962727949263057928363008845909092678478653559579149610541822735697602421234134646165440353618078621774914550949236916924549205170019710962419028226114011800081845653596742683503945877569158 190 1106364134581148312067281171325605063577031435907052584230737236975522811233303655086628412751138266363025598651318987026683640806039146279997974373505941727487114659369307838372073528691014823888837320539 191 13660123693615263040125338336333354022483012472227450248330943754974306984473605766365036202630877178870583997113410629572322218386349164660118730407987173152467735496484317795190809859095902649482166351355 192 168666548955790684293526539072542364372549331697140769554037206751944986648016213292884082107261685470858853318273604315560113812847091210603393471717119116299111607229215732376503530286674142879858451611915 193 2082672034677275935734460045635784937106272769122237295624517176568454707668294101406426367846034637560584896794956659602561255303948172897316666319834040638981060314437829853350172117731850097771368826668200 194 25717587723273237714820582673043730418287314801992546459283609369805983115506068941961530265796251351085993914933396696826627043949022743975732942809057089848515562777354270598836462491401858277086816040863781 195 317582682998304772775368481631703848620234287751563075549344786516188903767476532544573040147134774691316186879082838162019840629025845134419074307152565643080087139057464784182623907631927006850460855751198983 196 3921935617457043813252189417703542692811729573857332712931939155832729537879130408644395094168751455788443681650193174295632501007575616405059525754836747695261395473010833022847966790788611626011803349238853426 197 48435188740340277780311362644210650215605396043543384925804324286126442855090877545667131948563826015341910982390597327397685995893184123801108863615722797970269492511119485317121025616765698378527169344541711239 198 598188764922825576352060558697458751177958307050888803403505348391834698000374218545531352859486024663278731600084741298330757043111505610724843495045501660589794207669502236816834930938129386188407953288171083437 199 7388087978025961445267688365309315426095260886909298281486364322316070236202964064619469738892126078227720123445939564058734867154723201760237422019116846715663118604893818199913163379259129035282038435112191594097 200 91251970264045286241420367233826299894813603070034362289748204525969423722288195942207708570997360198664318093692933936266672525870959424227814592075719999787582628271099294806226998668891004704126542856430853825461