0 1 1 7 2 73 3 847 4 10321 5 129367 6 1651609 7 21360031 8 278905249 9 3668760487 10 48543499753 11 645382441711 12 8614382884849 13 115367108888311 14 1549456900170553 15 20861640747345727 16 281483386791966529 17 3805228005705102151 18 51527535767904810889 19 698796718936034430607 20 9489624054497360407441 21 129026008060096273729687 22 1756252105497478810185433 23 23929601784973204660276447 24 326351882867905930024861921 25 4454575415234095083467240167 26 60850947160264396021045507369 27 831847497617111275986582777391 28 11379225393187882234366647878449 29 155759282825816755027057523646007 30 2133286209021995708045937482577529 31 29233562347342505312413018688749183 32 400808410084323842994522411868077697 33 5497950078583405708863953963695011463 34 75450350274201017371716916746509229769 35 1035873967993350159898225610108523645391 36 14227461106474944273928001003828011908817 37 195484896285430700492456010567356952274903 38 2686925118129251179484317618703177986939417 39 36944210579815897926239329950755214635228191 40 508133959275778768930261526890955243794763809 41 6991077719174973806497773476808327186493218343 42 96213872916913163144025373033883545960880346217 43 1324503002822278678391213731840343258253281182063 44 18238298458712282934660365264779819359089326931569 45 251204040170079377920982092350152274607766806807927 46 3460788046906489369643606008481128414217139917928889 47 47689736865708530388374943303683140277093634328905151 48 657312874531074327247835162803139067683313776095401409 49 9061761927286642015155879148260298698442235908591634887 50 124951853695152405489357606535340663674079742192506566153 51 1723291616982518011376824193393584985934358155581814912271 52 23771552140498898336975634721220623096371041602359052247569 53 327971314324218855492179182302654557671021301012144321255191 54 4525752262322101502810787016749325382805320171355019756500313 55 62462518639604647789964596689734398563022257099804077833853791 56 862222510866876709824069613250043121203821449234343614112444257 57 11903861492138273985870193801160683904433219648189066147442940263 58 164370031345722389416647138654812035951036620589411045908399268777 59 2269976808569535882051754835895317589448167212256486114617412043951 60 31353214161483762812892159952002760698153535453247961362795144595889 61 433114324364960245075353347363813430425723844199436624711646602460343 62 5983853019586778410940206618115664438612272003113980777961245498354937 63 82682830222663548799650934655788094461894335307688382698158217804889343 64 1142625833245530122546881998313348892452992046130293616088298393158597889 65 15792298865945588208256258225522824797530624310707124289770020355118476551 66 218291930013805226197052143377485797898880878938181271040505595001338395977 67 3017723807726869503995681081217235394137628016222986464710237128400122794063 68 41722403514573040163539943060941116161776962594733295058697944286368034821457 69 576906952921016208558885493940866063657141281496319809879580180375300536866391 70 7977880276423474730807304707617967756046226521098322537911162247848686113833113 71 110334990790499977812784334673846106348755291360835238848264035577470171222149791 72 1526095781689783487287636116309431621450343952349973516485008431853477564990135969 73 21110179439427592345129180629555564056369708639140314822400117092735642138862920871 74 292040130420373490926566613936784958184304798393970755210085336120265836468184670953 75 4040476036665758789371592252926394661947447283808201525163485292114331065573876742127 76 55906317907554987217714217306551845865981959461917384282329573073102999981269392975089 77 773618055846815501846489424988241830235826916755118120135877245183021088557868899271671 78 10706035950191193403688167068969716585566558894881224637919069665345499360086282210906169 79 148172041783595822044421132071501717275686756024905907135474166292283900656041903489147967 80 2050871320813463070706866934964160046469745016287808223692339257246871087259097778609501249 81 28388619940914632283001053643689978209745033245362560438647264316220259299858269681651556423 82 392991399702411035685084707142904489921402848617553280419237184206955113452076814471915320457 83 5440689154471442727338153618690025393325556595507883240099396049218109575597112561459840572303 84 75327944469069243241624280351854507287310705044207840302397586848176104993529788199349817350289 85 1043011063740391924302883750026751999857049615450296622183152893803035423564653905701978909615511 86 14442806604853235438546671918047843147784499764712178957296863011629516663749310385213070003895257 87 200006205137880395524022663106363648045739344231468082848031608715129696935331662535662730902186463 88 2769898603628196057201979566459378482979243695500209567267657881750251259045853370484923957554994657 89 38362964312844960000754367286402358869474807600363937781505632965411571872219136401434634416755572711 90 531358592314131393687269400316080788649630902603961059874885961713165857709283299566938207688581534249 91 7360205161251081641776949858732946669459666163903141851221373698062572530210573827199797714768404421423 92 101957273691978800285768817974001536215333868954597437553977881355459318675523916221547277127376795045937 93 1412446565121262869451904729992780196830828720528221425613860107259118935613162351772057446131121036319543 94 19568197098833819868999646717967735476420518567645364728042797206767329468944742492138503193753099942585209 95 271115313522481526073242669086863081018971033318580681275714924783903365341750074274028066583147640490802047 96 3756481202658006119503859188863843796376086690448083971004862382306623991274688528829399658523560946267257729 97 52051330254565031349965798638378496011611050511306986592011344801206126692157692735239301487354109947628331911 98 721282521641055522439912661225171981710210240193475230131714428597577759261649038737808109830220149660456623049 99 9995429969475436286589322339019707779487293315926204622885021063086278076828106773044282140506190743504061683407 100 138522269778368182504973746647931609106364887753060489918957946124480251628546494800156420188519319108847727193041 101 1919814758229866229265733953462750527076303640960034543105795327632030556769129777292234207833624385265330158339287 102 26608490413696320836800054896658111827996908040599509571289415764770028585827943309386755008750390198353338574055193 103 368809346003056058693426931198555241936056117154197793314597286398315766057015994288215393673376507255727933763287327 104 5112154498517476038467165554349526538914054156040873586798160174686425308387268245795742977565589123299224828364188961 105 70864055803302377277841398144463881726380108515273918923628478264579194157148988382792357859394530767925430655099300647 106 982353152822012040144648044114777858710164571610144212486655241306050897289890496939393957978125802700749457269843652969 107 13618476270490372895927280799736641269849150324935569957118676131694172834379148954841685994507380855751563973270059445871 108 188802731479037554815510002434105221113342441017275438469699402475740580275283341609853909891018043768677070257810798103409 109 2617619758527019132954124287807653886367187703395856417248665828792907988734334383653625569147244140845865145068820512834167 110 36293014473551865794034381299489235806359494756681498771354613460633383849815715690050308375678220919508413333930913356195513 111 503219416370691570078794902690549602386826556227141751291785889931825449882019237750503858059171269432310542897599573924528831 112 6977651645965047176695187739068791287065449556719434173239798322227225193379486479347686948220232759480101103420416102800462529 113 96756112989039219888903501415327475412927066172882026077061967591464736541468186286234960277382649681457880151173665571957356231 114 1341727972838502369057027259074040219435988704814037222586626046424787630855623386286500554873790737210660702943231996265120936713 115 18606606465907555013313736496820340343989706158897331450726752070552239933007277521570692208617955910304373117224061670763354112527 116 258039516711173178311092705004870480267208759981753195476100828471932080983830785025490187392454730794680563359593414155636678381329 117 3578667396631437414049981268626603366118928902699208302335351692286642429507685181060446968725589598636997363742725361829357891990551 118 49633196983080570205506960511908412636223513729002818080262285905765345280212151872851295861259980391990534215624667718246476618252889 119 688396563379228204672925627727379137531872064419303937945206393428360369858739942064665269676644436114900256931089765982143197297703007 120 9548175834103851654694577057391568299892594713664534606923159034857173522377722308344297433012801699613177135617115358580451986345708641 121 132439380533286697164537193557787522524090765572080606688644169624732632131141890422554297001085943263749105759953246595102192704871786087 122 1837082434517984473989014118179116361058945805555374617130705166298790895564464354175862288602070823655606839871072143441644222136385880233 123 25483242038807173949895005488318166516001243765265639303765404646408203290837862250244326835109097377977140971351011625348108727267540054447 124 353504551174612029589256578651339343498031452710169187728252483049879292013743828347651693841980440767845460469046429246641594759054849119921 125 4903988085476293424034297887269864184552677342775455639493417342238279910175132783127412846712147041467883776936803205882825073462811416394167 126 68032690454643024145473050123823285351760318727521463572411926269297007068857066042947681824944403148913421535867717691113440116899030178290169 127 943842459026793565277200395555079019454440056072840980914687801872464379923336986073907799159770137397643434520690478952918633761983214230600191 128 13094676856836616015260372099219456972550796403215827539523604778954282798948528693394305202409544969178761922534197693626471518517920785695144449 129 181678386284446842132542075626858550225803987614015117039115387276737048950993922365882905898002486991982126659072661004093400594513222031349209607 130 2520720777070540010156386116236117243153258283139958195687058862432608978977597084983829561707443673964919502653014022291873234245874305857549564489 131 34975104347258767244873946294136599936730140190128867620650164437545044184949928735556426194448544038358398892224253227455879823587218610211203489103 132 485295096072023861791533701108170826702023570113150839136226878928346625517020860485049234480273442828245514437403828445651813344983787328268838109777 133 6733877364208767716894523719134066558951919880111261624599812321100203342117746658696788584234887433333324215245191731884661185099484305544291848368983 134 93440839894989609621325304841896893124849023291812678468447246665961268247942572616864076983202449589580793319948422669471343759522785995131505292037529 135 1296642681151566370688086539547613961742156693292950848136220671266501043429867305076219905845057316008251617604592771811422190373170926902886587831297951 136 17993504799696307411003097421824761800389828154649507700890957610975350795389603164899356698495157336566616996306760669602126939193894648716419881629023137 137 249702512902065915591338243822836819720788527687936991978511634914464607504255983172498574771016918797092575620058357829513220167217382683491137356554793383 138 3465305994050134010130570253711383228955539922768780630460962579837976423092205738938177859177635740067344793768973279783169981385680421006132535417281167337 139 48091866012105933448140798879847630214556281247681513219933610335882303370792802892973540040482268814363904889801950619561825680027038399428555462006500877551 140 667440977060499424262934506764832425287168551624693820077830479909861855431060910373320835547401283047023895167495159100817035183429974396886545677683529511409 141 9263287522243315864130868531654232002197323841638988171931218783940955653624012895739757361106885149783581951133976630245166330571652299735857004137039662596343 142 128566643688721678225508287294036564960474702566956012253273030375491145269108379986604373905215182400082010394209794979453938724659011122442054382076916858748217 143 1784441030285602777672604544196559763299545535913038518355702535187309224538857400294270492277112665712547846848863750367243315641633234704261585997594332175622463 144 24767756943029783196930658640332231497773882633209858844613807985052840266146402908702118010529677599536784005784689401428679915877881457849668836753680654375170369 145 343780777844056031775212878448467584235044344895255633765589740611689126414348811163186274375266438344829704508663381234740251257714200023672181988752016413570207047 146 4771850135010978206592833478744385585750740531300139016767378763480671840187926711764716669800622819564967632899373476794237898795626935868712552943551874928480219529 147 66237228798246830755664764521437133122969063641781481638504202324962934229720699043534753018382914985914309375635035015270135059497990287505260595352837422326065850511 148 919448753368466835905936433887785508228552415960659723973286304883897300161254177691012511030405593861060801477365806793541053559056708000849070162979102374924590466449 149 12763294284502698126822842019486801180570208398410925549382306079929717938048649476249475617352299048451208647542614276117529331278343579672580122823633113415865542509207 150 177177180488081637472601492120910632201382612452639525839900979772434659644078643208761277353165543166153877599243761164678341822568491085083891237437201467503618776615129 151 2459588245998096724740052434409507826961772405151985709352741844162452782644810621320679404241834136382904230493213328692447925963311650194177959065275751821309569079150303 152 34144953391501729117863739395212556549496779584519823165364081602124504726206496399319987259977646093750333140517234619873786982585369525710551207898663501259240457773742817 153 474023647565127326565219579338225902244950555603704056406736584707340684754829141164100846605277879878606273280845277695877667471067585402369358033240030463474766815992876263 154 6580861303562070520997556648508960667352764524129405742037507896434740794253365132549069878597179116927149872143099771893509207707718698001675558952106038638406559074865639209 155 91363892631482122120172072358108355706698756645993123840906400941570412080759903832028171722764423460723353595872739573164485519233878294359092599201847721829021117350138546223 156 1268456158696695249518333206686429496602843043058249825074598853370842322286570763120386051341510173787634824025851112731638404154983696465573621005287474707902730485991329750321 157 17611048894611134271617332564089822443099261791744270314772386555341595820670560490439295819748391979037165963564863953003860406131011426383132389663116998983500351595543833565239 158 244514020225963100726214177154229677570045733500227663427445571737651876835313887794992067547370805167672735963851053111864841557383213638162733295628752210313149028999199457218681 159 3394931227396626171676438494088738758376866662100060317206086079308839890301229990311937038667267740467785716236114706607883480953865731180594781543606469615380406539604576540031103 160 47137523134754613177112619394578944554511912405268115561476414807439705166411447876294697928774855665268159620856198890066358144764739042236251703705426719060654106920788416876198017 161 654502021660932643611825003854439069643776201917400285812947393165388839294896438382511033042051787834675210891093792254172952759836957210658151634652899394974092628600464847667155079 162 9087900800930081570893958036989873619699392436036999256899236747919422056259065457251691353960162595877114062504970470773977546473359489305543483466997727347331222975625951144804751561 163 126189846592680150217905760021641370279348626056892972166528013029594430589101844737605098422739616662522804343769635746414864416440486203079661376212307116645354167262059899074286691279 164 1752239213537154027760552253228705775423280512665573063477488086797748694044413993505158808530216317301138594821343817297606501885104361720076471355761282685631711582425780969173408913617 165 24331586508696158674526153300255516461054556642396874653050572543990071247076804390941899999416720494617384508855615702872580218649085486691097267070420700956848446611488459082170774004183 166 337874496809731139965642205270537922815172087083396018166532476205441967138311008824602596959283468034179470113692408757238935504812583451683492470050988870324630231251316300201663077692441 167 4691894662892453442634375084058571750596593284962624174573537766422651937559210850546420946779560409494406341356568698242198265541451400210080831145839312696813630101253360548278061590517279 168 65155166330449870372638972165697445964517128063657300918697232968659583244430068488438383848249219173230207731977184316163666848008332333667907177348182578170736603207262861092728432713026081 169 904809461953640899589897990087328017610625310238425159798097149279934623361541917996061235378467111721035501623587421659913614117400545206433724566460720102791141758040961684885418097176459303 170 12565303706506728391963834965771920690717708626782498943209557075703419950991942881353571909898519635727890236741581220291431450607518150649866776960232034989485440622877497968873094349830803049 171 174500364554967495430920417572998414770464118066604050878804305405417979748808804279132431221715947143215777542842950357622582211697004286059288090220909620482030717356383767048359971558632332143 172 2423411095131769220782640155893152298987044298271723946748373854758507468402734400241194805620624082750881468894669264069662704140875707482948973754419792562756707802477705654246715073130553268337 173 33656206543582475485410159911326052454989550011669118119342014559029269616623170302002743800021225531414714645336747313680487551212733808289708520609282095863205433870510758075569358303480932843383 174 467423422844276074016470584354261299226694588015765975109737268316142954636459813863924930970570050859140456203472307139343980540685970821500872552301330958266489013917482691306743043744273564144569 175 6491767097542760560501578684302226405049409696117062003658986491217520830077593677925829308227993948608079852324538584621925369297056063053052699215349351122084770945753950531184138214414026485088191 176 90161776475368263546588048153798719033191636763959444871283669244125702627495836359304407655660973709259673962078316185606167248683219897884021757246935356757191174069783505591708792955454631818956737 177 1252244060234279397542207848246324536066258973656650764770045000450736313708748899189413815586949938421613741843425991546550171788135336161435482977939411190675324697401030209173017056876788285668172743 178 17392516040708113035082249541398281454245947358593013082648003464403761180905473322753350851564711261972871832525987230496207220733142586737312940163745669947652578849613530276995589494301704607041875977 179 241569822027976942692223623502605919478999041071581317639152472890864626409176651002820715747965007567771840577845319902316960413596844885026868835190654826856109423179032563044576430782882075408652029711 180 3355287235472329470845990239967435462613414253531642788252200954192302960638215801362864493734477670566208285078350762223687224593653548183591902036360028360937628715749044494507990889099459168762678082577 181 46604023624715694603001199360040001925513138073378876733360576608417646125851489131842269872002162277119388978392155903628953390462514277241060221301367258559421481041577953460075520548140411855744365465879 182 647327016707593892043972106266085379527449757497618123268107564776266109724797345186618292699953592790043317002721355292080676799526359814551120264056005708055825673236807707079922809680757057230221911625561 183 8991467734361771244560669471182081225913610597142400816308979251697420211759301890326854889244136808984289323212490111457954424621451758074973985324515004060244917407488942645133710568276353695439735025620319 184 124894672638684242636045179217500396983252947382808497720324478332916390358315264359133364472304869319565550784355375479983881266294544797002963659186721719490190090878460640461700416172447685337562764516256097 185 1734856807365399096323813701276248770065806803999568366818363650549247086359808736712547779093743547457214640219020738834000549711937632903637080639889683463222032107762626318193878768804700119713317348652839783 186 24098481797256907893899332387414948830209669218930427293274356838627984683119005189978746827306858021087455880396188786495174244987298612168279301853999808795064151704553899622925207449429588113484064747397406121 187 334751083457047177962860574947075129007728375749109229660487326559655123259683412438534620744314278038675429842961021733239443055697413244124602995410556254758038514056397772300928637430283317337113454698423525039 188 4650080733929052129661435287657583075606583926582296478483707061118464177770881402556528477644247858519040686639035078439781598071239813432721354433542618109016883526751556239683248188624736037407985630189353395121 189 64595925148935680956187883259461966202499058452962158050488525486234983079177436718562085416948354573335859212856808994268437153521326740524107031677152299543920869769601873731912790401818968989737019833790476121783 190 897337495586388266969791805357817437547054514282023954071119144633842212523468647522431730152048535988420714747022824378784447611876923778271955889744976294039041455327356457270865784359871840098432654394422870312697 191 12465580497123558788621775115549745195599578892586885211927130570136505413691346439611511141813053707393634727643283135650822611108412060921213225245713051514600935058124792227917987522049385305939632751316783270475519 192 173170988807975317465123691926903769473078039577070691030984652614119308080804777567300400576779977703898678897369587120955768702540542931708972465150080211658769010275338764998486401988550346269611222756723756145391361 193 2405712038248941747570429890781451334986477707320356634030122433811322933877410036411757354482870122280763532438878377870107972601108539301859108053535177536422689653683305759394614506502122804237626092441024354527971079 194 33420886138022906999471781966933295046237443543775626176384647604331694852651074569943101525684415595679051362627470079050402239261921176200600474387901187965561463158994509899769602177992064226029351125931377791135119177 195 464299306761108108002733327677680824881626574843491696878428470125311838126136710291749664244456342888777378128930557025371509491413314390613714998953174925067476217380140969947436264186722969556183711046038887181961554511 196 6450357805144073595605021022297247067178549152324492485978896512500682757423312329221326154283513007374623821036584581188913229802766157437503167651169382848246928171701234210794275421705879158934689253384958242590599114577 197 89613866283381569910359782234085793097113654362311443940811027034237650484257915850105001605289496650159338911463826363826027813843110098934065614561279948884335401328647653217184538971229826721808721465466987327304942637143 198 1245008180737053829817225296645730607279217576407996047861639632003557924675559317154968324172886899874938238370976124916589651510126537830997491415326559041636781514262048575787822111097850569148944348833835268617211203869337 199 17297156727357603227235265640684102364802598699869765583453346502437730743102996356961488354565856152842823192605391022729472804218596546898256701766378764556932248335030958576770628683540820231025116676176209788926751542264991