0 1 1 2 2 5 3 17 4 83 5 577 6 5425 7 65221 8 959145 9 16703045 10 336294539 11 7687013743 12 196668883339 13 5568107204467 14 172833125462925 15 5836126964882633 16 212987232417299345 17 8353651173273885025 18 350415859403143234243 19 15654265239209850186247 20 741991467954126579131811 21 37191215633175778814020067 22 1965478197747219253201601645 23 109225410666423958890267861865 24 6367358042779847659327070805625 25 388529092258233892729353123810457 26 24765577721030186557357943764566675 27 1646034336242756834619316540587199991 28 113884276437238866766389452641234380155 29 8189335636378460222885348971773234082555 30 611180482719612414211815553662349256741629 31 47276675668416139325048491698099370128428953 32 3785663207985408304804860909707100592991771169 33 313438038366303582137878083827242901887886547617 34 26804384157625492604282323082586857439589091381315 35 2365177010944245316530175170563660529299778158118343 36 215135100230303768958926967835995560546282761825230355 37 20153909274421738997640647198198631809283281503704661555 38 1942856294864747468426737224431166559155594236051388210573 39 192578965363555279262997470501486367856176279816222317021897 40 19612640285125265897996696470955304841356403220043458306920841 41 2050746109713818421830408269790447915992135473617392184279555497 42 220009740598865587260269576949551890256939908743510278220836360755 43 24201731606361497573295186915529254660544479202045816312482474823255 44 2728095212093667803380165276510121668945131400052173909439088352165995 45 314940057085738028113723400899995804604267816706687449944975799971234347 46 37214324495878967443956943335052216651065600367786154797992461703837452765 47 4498583790090830296825405440545027839955793165354043987775564891019813946681 48 556038384933429257380068056094801750641255371761927464870971650922300996135345 49 70240318062667645584652495094491148426214466145538155429380320521174796888194545 50 9063988399140646351632071820321969344333090745705412429053352329425252486730172899 51 1194291245877528459213049112067163340841013626516934674966716042729398995553612515623 52 160610509530936011613627913656516296043471546813644567078348960188416316819843079885699 53 22035995242520277495305669318708873932189408982761904587425819254076259487338505648413027 54 3083298462300845812498997654154242369315430363752235739192507905245259682099139430842891245 55 439803238278555699973005968311368016958408715627443203351850333306427812966152201607539143913 56 63929782288294048592695301569389661538128477420909640611758486212527402120199787682273954567065 57 9466682834300753257836599291258103362296778050328987906470094277641968438291479678933623493939065 58 1427564125222349182361249150137500015671435644272656111885520570925028003425477077578616533356869203 59 219156959565134524566490707763428538298988769791284549364580344323017672530458393794396760257898280247 60 34240521191931531436373618409445066907385716705885222785902358582017389118480981680181228501780866342491 61 5442760879464006970378070617562260114473739736055368647549029388258797387413170744764216495259081474536667 62 879963649336899450628503970453367398369719990114652579109519979860512497273083126782612462002627424896708285 63 144661794928170309824940275205537994727522463076770935460773915566015552961129673930301438680290468583795954905 64 24175067507263262435984777582591267216332515006311512689124804263621900004663194775663623233474737976739585945665 65 4105737718942318658299828207623013452472237452677990117991443395856956967384190552922040911773736211461057895098177 66 708456129608069826696548761316438750025497409474920906492907769870584616387491862797297785466244808084578275614541955 67 124172393946726643981480388577466467619141152586783679421166930355319832610706079632652073608316034976978667200092449671 68 22101557724497957845688791894157628442919351085456111036791300302301486278960345442494252647587632690891279781175805401075 69 3993972154243589870520825958010608390113607939330568999503486812801453689986130172416486294425147864063949443758137445909395 70 732610456971074094197722434994455379930127501766039128114664733513548520059947088021307245550498685433565156036855475828412749 71 136374018334824759562768041770681549126328734116449439216268840092113707552132350865979560158362256300946434903700589724734598153 72 25756561757471841654526690228470841067964011778824026077951797433424177814692714805211776763510755316393730241332406817070178242729 73 4934598286067292772221785853812559199301871132200452963029823730100746141797609009159411965644305487178880646988911235218911441995337 74 958817296246918613643568429173558065053711768166164448691085311402429976385769372362230821357149672482385690858382299909206415066773875 75 188910009237388997844727033028844997376456162905217790332841668982332178703968158692788945454185498886111001346703793677918519505998859543 76 37733438167849494979800536119657888571322805519687317661907605720525988582762595173904599233538166079452730663903168103058166881787390150475 77 7639581606345801726737906418539589860137623262723847347674279335028454383773594029782421806718911568802035837286735589453955305550188594441355 78 1567495102045431439178597457609706338780358645034434149732036706894810530600404660111619799339216947464114853368230780677555667035218774640677533 79 325881670574434898339648182656501250240596861056724356640678323368615401227811249002560904101129492019538654742234882864907783504481237516522168697 80 68636714154826638003572919135065655819166883702882031696323335267526954971130493769543875547485774124563205168521862362983875192573411625854546769361 81 14642776612410010591898129484299936182471717101116573158181973836514349781331082091250175683965237526794282204684433125166374842727921151425805363096977 82 3163663035733917604732954874686647314686043569090738412322226019755295887355098009269275345762907546545954340194139880886602975396860174129819979337126435 83 692130566485002925668665877257285782891058602704367094974435563340179497370172242717815815001023652925155417332238445344437154528460691456088429720358275815 84 153302684594238052215836426417466354011074025312219863715891144571948742857530985402714191869851914632027177615199358300972430626036146388316380627210766779235 85 34372407118760364486047990368745632920614662521759596257772698609934112254087260039448118657028337972832944324693401279851217438423210980475258368707949719537347 86 7800181419842498217890980270372453542462135040830795480383800263585062075038871625990995567143457967214882405304350088618185068604050476384501227442027832000393645 87 1791313779925544971991761915259355371090303019592571880281447349704093176316749181814671912788453621177284694718044262981728856520957709882254434172915203455409925161 88 416245873788511678059244531472653262734653059020643937680403024099650273100693330925567258423571307840118088655095045517543978672015204895905838662635165210355881103545 89 97854330678337699852331912091144251628893851760603532977735803353845777673893558192567145998385444213660294172201280028717890645240865825829920126815298995988455275630105 90 23270402030974747238709279617231875417909663824080881284174902940234450765069472752208035504632729463333430738676235373352252708042912600245910193061538709984940570952895379 91 5597120568954238787833620291302028898861608457060370275895610945268274164445418950252209168522828760877631113530201174473511063541737088923647319580077358178776655437943178743 92 1361466216509083745382165751801116502374152273264985087141201552726204430981253028946977747601382115407633126217022671128920685095014287123024812561833400697230058320595132281659 93 334869992996040355718474869187103937012468692141679209121916875008686102517835967832257352237610233352040156940813987185553107076048241575790671854399630218177303032650904448121147 94 83275964914061608952403161651487096648781414635325003217649200903575666133915930921745334245484636847913102862319016913347435387221631914965307313811665634588248048806992527987867005 95 20935592931714908989261862605472008801725937887888730526267894531727269177344676447959987470146980005619686108067607476773082305428198803207786153411342737463563280058469981593732567833 96 5320129464700324178060382804770154837180505078872987811578421493781263988601855534993585158673585593210124773699054300239405992253829497520747325415306311784967790865533292050554127385185 97 1366409128126873792172648780238725725622699406313255877013818907841495767313716628496181234270747904252754269435979332505283723234107901215140221544855951647367019323753577426229728033229025 98 354660031689356099873324459761984427393428901290820798792148464484550576201164314274649557812046291336574103276841744681112407940800378438669958767149374499915521599284764452352745622036500163 99 93018433170038665271668692358663269751099836394545021611594414330825521207460800824307024799945945887917101706678665489341089522793770047505405168621824876420309247358197238350764485310287531847 100 24649288575453945248733861158506320162263400095968246721580220642409794712057424244876569378571257110035098973370787893152633037588712371961029342064915326686966526764120484537654471291450488311251 101 6598916466784754725456196425339591789139969532820091587744355098205813385467554567006410103539127429882013656870599309063568978504814727464348248467156643286197523728465307917682630412639055286762227 102 1784550914572255546018459780193373774444525427489449768211687480159193636512604454271940726383722432534785912308659178650360496191586746075399176713392419102197238269265858489804704633496579946057307405 103 487449267120338145351710680280869684449682177520238900576870875571945832472782506882560813384307022271902048487824533012465919460934394346862271937125209146455250567208826938147773590362601690546720173385 104 134471742300902102360253076595109559674585106192563503772020046062056237118921546856810418543032007695867576233002244228676713823930994361642727655651205413529123871819813851613209562580695653174666929576905 105 37462053825975932074594627562968747238933489026050070730804641959853638634989573238952943778661219954796611672021160277177867086316759865635778794098030354450439984184353935988993716659687499138123298673831657 106 10538279341081409668125825277643366344660052242208008015505602003142719776444828372509233125442194721412953611230643374647288794222606704507085748992564854805497144760225848454600207836264596192128870752023213235 107 2993124806318134708615522706911494126703513550148734389608673192746983013799422029916762794820021664764996684253418568464465490305580166814064693855366967679207683085105903943526163641131671344652991206842381166551 108 858256581770516640346443459192119502536167100306333352903629933248664775148532927527065378971911947973307628507677940718219741378807659058259150969503674477653641153068004339886827456586365474353194477957889643878955 109 248432040310938416765356477868563189699763057916828177862833322872736392345359573597612893203208928414662660777977899866760892552417561105761378860608809970757334639519058882596005891468947018314413368274755940342141675 110 72586841304753404248570288000944955137343698490830628970258173515299130275008236359283107631245486625821956786949054117416923584950229322266672828179874887050982983043835030910406202485888413552468257321016183786610173789 111 21405748058669114130912165637493501876945110600096061965463755640752774478155314580505201149606206446061757828472129232205638083115183594377020946354769559069169333676184377407526101842668762408789187377373284444627850699193 112 6370715669469668002794698760564595228974247207847451607758696142056695688243153906112174989024692910731495220098190235387878296577190091753143002470751112086599157175933698706856759348961036143189050077972803234083825012104689 113 1913352951128513869027165699626158863360474696683211921435958003863041303867582238864939058238418160619535326481637458791003339847748323196069331647740334235346410476756386302546676090613342855403111510655878427638636035495985457 114 579849678285427056284382212463501342170023399885132588098223112106599713565225095902360638771862764918717455674616208778947274992147566127019980623062199549906389731280313247550433361409911862639976334414121695514333870943671502435 115 177302253511852271505616562756842889973489114385765712079090598045260289452708715672321671476248297422030163449526661855217597837379380533117094568512383873521046858769610911636079387960489223205150694184927944924174307350153272098983 116 54696212933203451271895440846338164454951527292471984573076431977890305805104613234416793346897374747381289403440693580315106354246892637291185052341132628797565151645526477600272304844085316219599982980697954085553839413222039474089795 117 17022004136537291211953397602570624767581370283276591096773544684814685121210233381230933102048167449809181844081455544492336210308492398274058511251389397295458860559740803248965694193382847738247823088618416840070513346924766564547696675 118 5343691895413638897585063138484032104086468004911588168288573405828150764383249358028130012031737329678597698225003230200574731664576666932609618277087901671699718662433337258083886842836992675414362385999810537983312589786293806067933885293 119 1692064195085916110167041819077432038156231272071514674572084450478039429431492571858695042367019520824722732468497365493886040883604935371061544691935804469190504464111270384749678200500222736037459156257098047650733190576714341339669076174697 120 540387071711057915438070915350851648997615522275610007767716519877737569976940939876792837655666946970105495493962223833819435321217908701793801410767660346111574779737306743013054245202271995790583171306062467318200739285225928794707952782195161 121 174050100285435202007766004737355187942696852678268461584709920824666203219733459458619265874196906284315337540918041437652684509746626013016441268865171141692646275895212871309188080954307618741531418120526730443600467950084019968322355299666194617 122 56531937676336832751664943766274902210536485966115795924548730928469517840431335766051975765749600065291937696925262840512648301321274279990480734646325472024057757560983219120505457823514026335942065581847605808805832458448848114993636026488162909395 123 18515408605694670380224582378850402433403763708791097339497193415414627966152005431276888680502172911579526996104753286510986767538129604902892652307940593080028876662381881263978231611325507208565673499697285303906211603064753823375273133895517278649015 124 6114523775970105961540933644432832513476803402353156170661832147610274148594588434024041906113025117221344465487114047085673696006862014311291464368736337938779410797952576372256856829960598063497549481744308943105367351819967064979133152545339200557134875 125 2035881271341625937375250598403383130252900234564519348411018634432556361722309804193107974661584520797992629904625673622090434943432346232024187912543699456724582162470874654503622176035626420349500391211025651604819949515616965402064797098852157026021585307 126 683398105448042216028130134787498013250683688568870221400892400058212407646253680059787085001353250832329738301104435317500831806161432591867400614859588929085528455683582737631541964231071410340274163193331728005080798777295832639458389408527220874338328152125 127 231258720099774069031896684868421187928042253022218728430238711702114380868741624711772625091865737592809307317189217638274539947530810497021463810048671767167846124683224392473288099556484933552135294398179506794245431957691463662731514945331347512373536428164441 128 78885549426954913897644346046637865070740799293184415944277219976499977668365486971005219298139966721565253951930955284811506862892587692688388218575377977975370314561264947283784290754627366176120576059612641580438317509067910848903510182350219417056029488034533505 129 27123403978513718557718279392806414853720572376887788540138710329624867028852039376623518193650828885921822695772335138574925588313270020685948807653596147240555157891547907337351027707924509698389984430592669335225060038053060819912910804300865462624323378721995071105 130 9399639047191973683833994986590739182417491757344801754383108641419331843973148084037984168840489978123069737466528015724826694000505916882434360613152492361337903254720605597742225766366633467578261785256997143991789042012874017571233788137166956379294452043845818859779 131 3283006009637521971849186351083352814887818408803364056350683957386209403607658041428247043338910361196526015027693367406146856830321030031412009566993983844759970581880554204390756694915380937963848340560841022144673222874019127353151477533395457629547827820368559927600903 132 1155578306560977248051553800639362895774760714832000482186544508019623814313863256679800096830448770697330996241311931119410722339672350049657280697556103410425116600110922041297605506000518007737907299176130807987957017426804854325176845298793777623339752840385522326927056819 133 409890992283142761253718483383923414962111575589158305912812535548716606169254167129566296933679049617837225816706524313281803878922971506643093781391510866652624714884490236056894156969595471143438005200909723892172108253996276861809373378288995109219360077792778569965192451667 134 146505235757114346665175110486695229404814316609826918788109362890798033976167375343942534818812868318052866363898875024548758987829114362929072353115103871620894918991448050465452078639804193044474464561580776157915483955163850764659579673422088276086409359440417374130353552245965 135 52762888923517178138726913665848914044673552205423609627719607238451186367700132405282218162765495708613249706363588227684633491456570390862199398566659299804321696601630783337378046258116644004815542718969735461347604313782529660361101912177189426199542141477342549509640571550470793 136 19145639942793147149192840515297189201755830337418206426738742660323630243631114639224977681606612295472775940060745402054263723711977669171043589490859648449277239807054542159138448899522292501105889185063574271402522098839541118158249604426142802433888922291957569458746034850526556905 137 6999269695074305078726120164361692990083394193695965274761049198339552844240736223351010049743854426982711718459438058230140688866645377093845805369619470192617651884635255307896349123323187100275441742579283923331067795711568560614871926398886001548555019823020452564383186736127889152905 138 2577822857279162635187543792102565544012490535625772643746568060369838072563077205708750734043356306433548292022473398962208499990764954324310251325541967391596443892412074475398768759002561147646849087101792599912871018656413953550240098150943996340047291642726005571549138330467736409844723 139 956416915363161605385855114247672908349540447845426589117210567848694744794079066384096856287329227620483298587414769856034852697779175332946404494374693380086465901312562227238223142000160307543867211563029491613219774513330349944574322779720098982756090726651123187933429057862195620152362647 140 357447236107239074685060164625500759368707917778739760859011844342091432976178311235329287037669311771060464686337216303034221252058614413669272175458299656518092507555564656203660533638213548584877773668539686384432297972719951097037852242332091732092636361645833914787639600758069718033135745291 141 134562539009364437966845336410848480032911127308245073086177214957818313011762021460972104029084724013065918241378251297714369584477127518141493617248589960724576319921008802520359804143702981870219535873557296534136512932531780037340926604526867051060224770308463125745700774657848250627660506172747 142 51022447451464596428223928812633063094614422174245055286735717945504898819633823617193098514008666381822457988011456804251703313583400141728236043293455352805420024302727642711197341877137822204194633420087506481227186698041065464835389146225263054375738772711137572436213980777741365533468574133016605 143 19485024595058189123810307800712699524237237827372230061225588655137108806838375703612813956852413941702057684765007084184687216795195440112297840499190677816821656681248594885758073045444059580145549179284760812579027369256648686013385252067440694243869915316829301242392226281465092571026725964933658105 144 7494129209020650812044096712060829047057327435617637052973781090633280792428430568752840919742643730856750131868527251388638808938342223417074271751856300444404298530476893759686884410640700296234432953115576757415017392490935062117478555185718133959763320614184755110794965799911379901640313648198680355345 145 2902687228132851396360478648017767585378811903223916448658163240521657780171989661478996292637275702145828892667575949322039612908544913032903259533166811449658190035801184047440393486412963361944488125958971486380946407825308741536399008022279939879451454378916165620889476296140812501793789518811257194866897 146 1132183334895390793648514953918639067244914288527431233801429390850330303861260819267100546645972984427629278066881054184797422631488334713721470588030894337720976699711993418800625592096013589429154526710632573003729543345337550529370785380863256620921647656891042210982249243491684664045647463097116298933847715 147 444682077038035408049327594666676349531664184747020819388653068467727350833659052948916314586380634126775518677127913669922939501209327243918703603651314263395000127082983697771051790742660774963297905331164602862916739930470599563343567436688828583815969045830409319697897316011564049510111786325649435458773846631 148 175864441227069323395256687823445568995770152133694802010899146010364921299978993265207280729203504646397792834296672268459419013241567095936181717774076284717208182582144768951901363187572681185242570274874638487666324585771289492516454999744713388755813109308135930878638436699579496020364015047720711422823519983395 149 70029571366456563102555703419027665198534956966276329462600145907026636473368858008032922886196980277827611190436317057248678277899845863193793892956630885330986383212711901357854689097333125000678350112600390567049447130192245867892268953611112184025718142675380811033655385010848445443119680738209484027176034362027395 150 28076287242767629111506955431007539046731241728815377334187125222444772849922921527448364797188237001110320890967184125181411006713006484993031697618311740110330116651485488737304015710051776836875448032391496081343741440789064321268584539136258307006207599480560741596592193271320850184780884912030821989934992662054043949