2 1 3 3 4 19 5 135 6 1267 7 15029 8 218627 9 3783582 10 75956664 11 1734309929 12 44357222772 13 1255715827483 14 38971877812380 15 1315634598619830 16 47994245894462576 17 1881406032047006812 18 78870928008704884848 19 3520953336130828001295 20 166762291211479030734580 21 8352096537968995572260073 22 441032490690547201887270580 23 24488889780684176778442975836 24 1426419382561952228428408958376 25 86967363605523304123567395775250 26 5538986784693440120179513989716360 27 367854155869409427830968962408000717 28 25430935794547515992219001082281833484 29 1827328735156836245401733025212763395399 30 136274648359013198959676032103044146121260 31 10533641998861111191762489613474793230368082 32 842884831918927392266178945116768968973394528 33 69739891004548091710805280010531703443038716280 34 5960014509623596524215477232714798701545819723232 35 525563953505600757646348119465280595507293947558235 36 47775143746992259325510323793148909001038990303722724 37 4472877670700130587488443697282469034681466566314473749 38 430936588183192847300320326025737441357600912738655503844 39 42690796595156952920935157556823634063799592247134226011608 40 4345319423007197688461503630711139688182457029745390953523160 41 454114163309936575989254986307768507872903254182987823415505166 42 48693343449950617355517113425066055888450686639662114495169300344 43 5353717461663605059765770780650501192522500953439890164813568242489 44 603193142633734668400827766112485075723041909545823755490830889451388 45 69601555551522392301639443903419955917590916838703225199313522599518675 46 8220560532715777409598870839603702763783900771098516180556117387026924508 47 993283458693660581079230217847386118146720640792528115124022891743419838830 48 122719588951951280579868028839110582589214888743785442926525617036787330895888 49 15495754898042811245271357499977085004149445332249165304364142070842542436112212 50 1998793722462911142342835545398604994750985239296092370699387304437046429316331600 51 263260845642977703759027430101829001532653503599716822970168862075752409022657643495 52 35390133564500009596762555160572248116397521781438766374950681710901090385798801591764 53 4853754213869503481832286605255834387159177251659583914583353661818202504734761978859777 54 678894080297282285632333083187495761988564445638189061381149106089685096351623404372872724 55 96803382365448450498623368776219375831600687732530250537952465899878351010149681577842124180 56 14066470431051341567529786306122873779183950667160539547697100765543640879944619845054675913992 57 2082253198088332679576548568979627049128244856573531472745543301731220682254922478782790537105866 58 313898314594883004463943337812620763717453010892667422088047617256132663048678433598664785693733480 59 48173697474457233354299149751923577519414471309439725960160051664518790556202616463266561837078695141 60 7524194455165536822839497890328670999270701919273492948519971884956475876683567899557032949686826498540 61 1195658826085784628006664106681085748284175625858972349786204760582157403718643903997552277850796809371679 62 193252201002402101324582296917330901729680691284322526840107161490069029575354560142937238612011405269872268 63 31760583141200071168381486498821696567572043962174341687086053569277000502398730351195482589348167197904879562 64 5306159575612813778952627053559984572640132392413073611643570165571723403296421636976256672212883360183997452480 65 900917016486340291914161329732835347609948237613990548950801038257873758435707381303065084592147737778477527266800 66 155414095752882939512392347030461575743274371962172588980377938871969014122081999262193406691274320307324150522838976 67 27232601757433747487094640544918391737944685656755869137972125438116549568879777833608223610553592058050299335503062963 68 4845920539871976914273377859411728909544552250215979532903874908100927847669574678696630436184188936361734645275973555652 69 875488319780812121085918014430872388399123799810306522216717118919166033640766528056911751535516613719743639190948412137645 70 160550944435088614026702627918711616600949900503161142192321715775732423650588088070326050075373018868787777825260843059785540 71 29879150208416943513897583225263018199772901643415827568577339609228548241024991740143136738179372310429017795643236021153891728 72 5641878002726175814165848210659663872780410454161546142182422634084836516286531208587713487905143819565054743443758898596548758840 73 1080659990735948278310953439604080747524617780648963299378094694473464309593177444893423289381984914790751184340855933080978782998854 74 209931104841077994479215115810939231896081141862442908728051861926352922133375330460678144484875422894143356516441535363190131427076696 75 41352492186484315247998395554871408319720852293018467840770144287999138296601617191386209288523090650201722720237191756207137967239439825 76 8258115304477508453260063282267846729485308034479019824939624763203215518373936322538716066325793338068224415693219679136241583549160633180 77 1671606208139429535776695564769687043682132253959332445265063164860503774781844046483239189358532026258967714150161583538709488427235567672363 78 342911745563918610927271337209599116606753166144768722389824454998701024298299969943827898615326899067575098786191162894496278803481241283140156 79 71277053892305849778095053362595849934269363298332621511819443515405002096322901861284206314541263331935925692499285142659251290833932939829998694 80 15009345067063524488607138644355697629197916942217464036711296840738470341007845448418865912085203872632048633101578984054787830168534949102305195120 81 3201443958723127101640281047070110091819413649295216747023086768218744092961109045259666722252827618963205719422185688799496555633548495423458261576012 82 691562763824763587438397066527749733531974203983172205190057699297613120358170148855636149757732767513563256566477183962206666790965209652608441130875952 83 151269014802973318284992332546316776292405043255175759299681849777735746267467175693182260029485186130720963571426214880602955172808895406521948781584830655 84 33499157297737768379870159918226336298747659993140824084436916551329639446996634767645200043409533614863158079033820911268303584606534599591459024153043510452 85 7509617201522322583964505547863145920377798239912033500237828099688322409910310346056935965874781954411880370172331552102675528260019620539406242904400578073625 86 1703875269025796233845655359163622797436072772011607216639436060107665020037649479869891219138477308883250673842877497751868195247081587635636959821817814986914164 87 391229391394490416356369184761736910486009744288549523634358544409473614227539553392201537234138038039747707686107201454014736216955740444755285827828184663322362316 88 90894559015638862432085025098149388840476881967320389377076918237949707157063781357358195319150189423317288135726509076177575272337325062438060175623557708956961257576 89 21364735507858982020261358606087051433933799887788081322613868613707412936932947585751964918842860213796266899576315982156668787145684621610709042280767297348015651584898 90 5079865667574541846351310810044818479089884895194943020336878232463822652621642740195615838154032821023898935882164329300782989766214348148551555182567426968240576984203080 91 1221645458203011948667141552882902948147010270903173648974812113474922777905509017662963770576186815333630215330084892458722217457476470221936867703265804833180993525275421181 92 297112446811231372577928228382568863470288918742158885010592406835273704929109475358697634585230067934310077878445512287210362670663040687813511544362740316294350696890816478156 93 73067610038154753825330578811231283611820985437105054084738384922561891544966438208447800332417367081110061632018286700441698087971546674713636551933346780563029705342665556369911 94 18167879463517078255959670844377766905983142186964559171964803603467941789975252792714244604410647830901538991368725757238475001963081921151338691491744325953765894543180817315763948 95 4566746460333788301713308764655379947985955631713640913603362528029141641859289653383522009293858787828220507141612369565240636882660813797387965093104646012715777200285501861469199170 96 1160331403374953554040846924662802054783713221977004557670611182437838252452853991313172161404131258896666536883171926083756089599435534945439097721418359840595378940376421029850112166688 97 297975062874965709341234668917852244897066879417991927204067792999999326890565694317981144866982743714137150355577452685689886388142738115054291065539250934221833834727651176600026797768040 98 77330677546518626678207546870478495199800515245528053793051530148365021871065188201727760702640636250173039057003883502888932444297018325168281055335424556422817447366211389379427972235591072 99 20279163693597343382647418679053206319866990522785210713806965232641430450535200391306847531278879210667115856154818502355721126446385778493092467649590344658817769927207556070654281564064115467 100 5373136703511078564084221386242495201936795485170496559038660852288143128311618939567416249040963980570661084723131291518068117395671839094971175136412661111636553858458173424232819470828508596900 101 1438267313421976664647061429355752499109263546700535680506423058109107170256794347232421809032239525847681921212365009563094935119147356345303684042397263027612700475657371438514440590849585057994565 102 388902178350171072495580266211345688885071657170017265091648132021418501150917979084975140910699614444573091457137536808205733459261178454174628575081718997842779985529831826861627789603215786495736996 103 106215098485841370660656278814437111725903094773023701504741607551852807425586634892686686825893158297057915044415460718586819058252204362919830976408976340468448362754892776488550499351435777358028023368 104 29297744909379659228427021135079946824942481675329232137515557441242413429196998618971503027630437511063439160174880330639090529270038878021832984779424566323443659213353168240476236560244456820093889470104 105 8160973624489385785375356706964988521549212602897137934391535534067658449938930729886236274372724510927796082436030723468899002792873641774252270505279212859723599822367319505921616811459163461000116195073150 106 2295451950164820102264504952585883142114133485524019257298669777356263742075137409644033468561951311648928700505221340263157374056386734468193646668578425796225154608271859669615792908500610387361501619582812472 107 651886959970780007004467752461984646644862610498753879269560640907426212478975010481792488720372101092463986434752008027372506286587771302930043747358254831244071431624147201544728225507582758217230128748467914089 108 186902200665687972678050976278616686352002023753689704940731970734224963552842327474723623190265127828213356184490734184480998487523320701409260940773500100398155137201812790402335995272778467234661082567229659718460 109 54094797654632014449612206799213283508973823788055287478903624762334677715659177723419050361507530770019777030808421004931862611594729453780556155485221915626014411753616513004636736720832039595931441515544413332471171 110 15803643062775085602191956146619692755965256094678389402995589754143800278107456582902920561298638059261165253083009286386636432690924380821710756787346500966201377172992287651273685087879779441995762077323153754520024220 111 4659957138735398113310878198827155033055063732395224567326801561535119312911276378544806326277485941847086937500322429269821937148365895073840232551630590191437196778525429292678706261075433969858501207781464453500997468254 112 1386732499431680513128621815451636585156907500485538468518396456816546150693369662897352140593828510067220468967266706549688021912488866617706047097291309078971254850011370680905162496308363042563342735682335728637762883708112 113 416440791085065550224649928091502485654678367081806214788737410464657779415112131770994206254018325523255394263464997404571871923459802790045051782964953533885791944962062512564309721348140591627427389404293803621761756116385348 114 126190894533825907325785997325151866436592534649214677772656033262402332572635186101665210508002120622396512661607347491166489525214900111995571107152364214543283330335110776533866369851048493725649624184297482600107739620329739280 115 38581755857498875609409238376537359196433052687069390328844752582721683975877326349278886616462627795051236158210848655793787934928490596606524102295827596311137533613369892551032112576315051133642738505230665254039358352611869336215 116 11900927715160957122022911148093084062060084150392557189888174128022106864294383368276623660755672970862657019749022094179582821011459309171819935166480063592972230554168707073432739346023378079066932417331403651702092028413746078848916 117 3703315855733357699997124252391980312820072352724654650741642394671795487226978022811206324987587465257311750245419439245247772638563484036147182419492733771090726764541335487273866078600029286273479830399703283637718332638374004295259697 118 1162461657123849743963061011886849621050727856557309851245143420175192750269294655838880479171304317150685150067641308056742537915201897387041127175150653837137164851113195441408352854244794412087482661476574843101219878134604436533507721428 119 368054280827914779130489812381103337886192721056713052021428431370155637367935819040728296776279889562861571145171153108317071599821941608790662138144483526773282295136146422733228201940093519238756377663669762925435159230448626844232757542660 120 117532623534885232754937093400322957702173953251814067854576271544984635099255002249374242614292547696208531461867603180221375361839155375380657431181688047664703392229597965404771944083980049446850672884413260721840626111352001863382969641127880 121 37851824544078528605070049023111756712481148738032305025320715777192244698168686727342248805841111521346880097746502376659381285353603495763302932323965339270232608203049238834165124172264870981145025908467952735470665223143284121644610753286471738 122 12293231968200601927181660185938766883958337590002622679723643161060257645766715959909007131941521040648251253637174950809579933833193185296732747802936331590551998600308424670792848915709266988503641812139459748560928965380925624315523597722399785000 123 4025925756881005594119156839016757544057475666252149521583259107460080802422744422119316041812959799489933181450238998397228965668346406310596185313936539299074234710976566917550313668006252842684908659829363032614690052877419956278276614978332860769301 124 1329400792348722936077787055101529737136757397346591931148570777857372103209669127940870045308534865803752497865905539485507753515182369149435274831592828075882054495508171239611251481162947315616093562911116435705501950499073926739045603082631929552632236 125 442595651365637546244135426747308589155365355998835725329656338236897660686149658010785125692887468733588857030025429851422459592184537246139110540990241296382314148720413447761509924780322272835359001567066230476059503474440720450845924207669321746567879375 126 148556076167101424014234990940912735736870120073181551826150585228630312000779846484478735235275925437049025810990497701917456539133144498156315480340142843420866812539940392580988527808037444489660587167467579347121510721715947967250868151846552756059211924300 127 50266339837672039126368733587569425296929524585107449779746681354376713105013936317254885848845800880898494885326967271349227462688936969215705748318573257978061735645292019365116822702120245293162084483817939333872265678243694680479226899158767458228658762903482 128 17145084375393339809506669835706132648505848771498447110636788458750080797758996607713225466882760019550820438344494823243047738113436954869104910165600950774971618085854250951912446010998476339455322801189173380592931991013920570715918161603540009388919933560607104 129 5894539885922778411640861906427784420254654427337577571703072704324895365382360687993295995027899823732719626807979196077965091639072806324155967301213536461807241842228432069988819340481030789392270291040914654158482826394144321974577974731040250066815487292695197664 130 2042588817738707955192699494461356817126228200743245352413577413614049284555935523657224197882201486283316359168825119728636349721907680112531873279994443002252071709717160170810969998512153574874235661361773116736902671404439084484302639934217322503498249423928492248960 131 713355483992050075231685729676417767399593571270316522739272897195950540292744931143237604573264674788109024707901646890110843536740675013737259313641614972177367345008081466916204040827711401244912362898880944490070190523524813385674683754637201200027296374474424439317347 132 251072269425002163733131927597986075494436537074065112221499454067559749509206877410800087476326135963047415650591306353494265113140198854601653214753506264685539460550709128461184554503868649129580731665334278794575839107861287831612931812173962936119459380955540401334623108 133 89049864218645224838026875094246847143339604347927271691039691060330021003956627698936412133486856774754992013699625941786919957822601119055825672131698821397531368876434215327371174852617007188946403090463142217956149470847000328366697987404695295236858257303463542946896313565 134 31826143789635554175754890204138153351802513320707050216414451006791982242527260221995799298604020240663737934612888507272550507722064548781639773701386834182140286283683568337390081013433280203333072721975051043305983080704288154272659859620448496671557384145878869685286680063492 135 11461089081156875952351806882509193872067539794903329283345629677910708538984787385266721178287461626242564421065779285953102693823176514373687224574570969222444482613217855290899852146317841439464352361428142716030281022853228013491851012232200271615172109369568191651256613718824960 136 4158475100428264640334720467238635074953720568030587330880550167288442058127257375171769908964503119576615162239805015345819999261896700296529639227322468774833347519598066417377144972370773530338283904677340434688220314023227819675453274499188168920829131131577127059908918399491382264 137 1520142438718471845500751384580131480629903803241651051818909503655299499040771667306665415442795129006493980733848166653241253333408687850474541508351876975178224974309888997388396919332240351858611294947484808949174158753665254855046524795221237836928390758084606020335705157795528766134 138 559825137473411964154839871993052239463989064825947128484441850240463431702381776455193834927503012740025385249236153443368151341780839815062673128232511896602584252334544287118041432597547236508247005687214335471316306102100857402774909161401805939232602087254674434086432461056685606374424 139 207689608187888190477912240800853976206862310165936906224369153151424398550713347584447840528500503581200795173183556699060360913861745287455506902516345175919241801557160635066891083083661374105032480429176369125117367232028822631965835116260368636231468723740819669455934328515891680924201473 140 77615430480059044544324654550348768288860693229205005668290700014171378438562726428885649382308183490084197570179898751664729238072559412946521302848226712088062043322779345854516790543703324753243580123630177081827653232064192876317284927337998994978778766513160066576511372487493014670320652060 141 29216575898559824605383028102446666770901480899926512530751265711735369495788597828008885024671705310666014888087989788918511316888530337691018797179469052118482309762614077645155936496862606078492778804359138913623200719724453407980422384999262135073456011194666020599104074429706209838207819539931 142 11077349191612513165402045918322740830719971454024533576045567485173167948216597762263077787414807669639172541718926631361994709917537919462598589005874673426879822519659317011291861827803414541152037439529543817971049544143340376993983037301915879294117379833163233640119390728308938255026661713613564 143 4230048288406839687279514129729044510795098823637087925243723084983269589168701515257437657452192475973984883077327852912278694537632846620552859751883438083776836848146231389490505245274996681436382075002588761640840159592315858112334461747947906683731640618312493768775742705828404130632031156192884054 144 1626805888013574574520811889349780518216277684236984586474159575526750188124521040404298127085980761681133758925248285172958957217530418406957616155530297770650955189361478976318520961830973498107884172124534734343945246202024071094282419912129819377694800692518714301280035466533174483998578053549387833648 145 630065021850876492231639148146924071601452736386647939225315011982292835075930468222597985644415411636779872372187021560945596270283779649170811440249987389020320786903638182942230146174820060881908761679555233327279350742083176392930899161270978557584509329154771121236784934050309241219158032584382096586300