0 1 1 3 2 9 3 35 4 177 5 1123 6 8569 7 76355 8 777697 9 8911683 10 113466729 11 1589173475 12 24280777617 13 401898209443 14 7163977596889 15 136821894075395 16 2787312733887937 17 60331585563062403 18 1382698089425999049 19 33449611833477598115 20 851787370834257516657 21 22775116649420163278563 22 637959941386778646833209 23 18682343982614586832797635 24 570890379528121018782031777 25 18172005173102960781486505923 26 601570205431678865884288419369 27 20680460311232021652070722169955 28 737273036404424624935665545961297 29 27223030371295361264612908389832483 30 1039843163887788086943742774380837529 31 41043052534118216228846727164964851075 32 1672244400738625318309453281165035193217 33 70262534082918284945882181177914953386243 34 3041675254860906762092954906326255817527689 35 135547342585595880254580237959427262311816995 36 6213032523494828206316432283455836491866175537 37 292695111960654619180201732370274334226025935203 38 14161497661761671603349478889621078359073196889849 39 703208174589550564354898774967658013761513169083715 40 35814098242737766330983012755325397119601749093116257 41 1869596971809036766825953499734787434925424022242487363 42 99978681483423823915232824200520378095367830589423884009 43 5473762868492584733784789097667150760451187260001328907235 44 306654099077380417773524126910165836476858934477838019183377 45 17569985647520489176685805608619703254675204609456890993890723 46 1029056824235207189855368293024660448934544004562386960071630169 47 61581084592604833922399442647003324666365385451124539845268983555 48 3763558661327314563875865004086632538503162044851593769933191704897 49 234803674110090947925116644193513851369297766818483233205246228433283 50 14948066156303785205580908767657358571331129128308237206385995103008329 51 970655916323689558111858753595740249144610767810252184227646617979648675 52 64265629843712266327324537141528033457812651260608585289416365899861368817 53 4336753688069314586371866110124996900791975695600590513404308964222365443043 54 298173219736999239081428079102073759041161562310123553638302497420759152258489 55 20880526400258499494110255544959508360143560581726947715892234787043868679078595 56 1488811067950957926261382541972642217524815099657948265611810383960559440785423137 57 108049948202209294612102381740516121285694110316552835790669643603457271986000888003 58 7979261077743054588951113874529217958139253361547872084309948803013827535795166580649 59 599411133774965652503631929000001185873042254386918467783229144116856156591792176489315 60 45791637544609497913454936902771994394507480772803299726078644043591633589123240854875857 61 3556527148138546982558805199205666239423381302758508385751727167236307424706130863484976163 62 280755282429918543750410263539377777489838619289521612559649726061915403040917470665807734809 63 22520529862932874889604453065005214754215100823765075743546650525250438791901087728706043336835 64 1835137868152018518696201418114679404404585818052968798324562228815575722974944787791131625694977 65 151877056745188649292112060127055247827729877870990895875371579250219161242623966880765272851755523 66 12762807722673390691331620648623789212899790739031402388981602159288726247028447487195983292613640969 67 1088757470122058791010672313507771105489990497531947811169855728656598282224910715543861288042152517155 68 94264936459794798548252521996967916402660732998954536443865649951011671009056737549200880582563434008497 69 8281507289996513559900619865200773026710399447638686415413346617632738287386804233675137891417894980714083 70 738103980014526428190383156785173683836612024172967402256179559811909432871908986581315494980790334519979129 71 66724605459144414566205651975327550860661276355760149365569671231057699366186428218325563930999236717545566275 72 6116861251975275735417907667322978741277925292067631721633958078535228154950255992785700391270899916490375304417 73 568540763404140484758091104891676311573027344731186132083179374215945163914344018008762326418440270972341270379843 74 53567755124245155826856511566215205491657556289653886485699044345725899372625190965306265259631657157153584941789289 75 5115343811015893522306391003809745373765305969910580344632858228137207955261020630184299855318143039740965299987860195 76 494992409907729833975784588114452638839784287368806626132846516306496283375848921861952660726914073368488386983027630737 77 48528781119147480349558507011491625858880633330622959995780674331844817981468395611383677559725882762078107787093503920803 78 4819523527938264337312429132810758810160201475916737294683718090141112454116504416703625027769875293629380627136080215071449 79 484776227461649143812922751513869545497295290130510958590258684403006199310313845608932548408392759104308977661367205971814915 80 49378901052135986153539546283512079222702849216158203782316962647065911683985150097751158100987108705142534955590090125398795457 81 5092564729106685770596735149649383219844430575038075195262481656117734365206086430851554420481111398593793824676967220825986744963 82 531692493372215782051439763714057865250630355085838474973303623189169945497294503981788375919871756350733036721235989337301798385609 83 56188668380628512678140509690044359354087433568455982785652772256943408428626825934272734805754046594444646730222589667761743328086435 84 6009497302051024176668145366283292216411819477311209732132599818018856468711142824048615172524137852545754172655058369566866466177566577 85 650380016760803929646325981529308865432403439284126258973649974653969653964126578020566380250588247013842394826951611591191637290436100323 86 71215701854302118643354623866526867503023665142402414291397636928473682895636304992332770505243796887833144221472728818095800469520234451769 87 7888694359206103826640586994099952630309085504100371594015544395676525961290187195090968016928435203859905258359223255616528323854217004770755 88 883889390073397450475679764736760309881330406473249457635337843323901167906224879476014707649609495728065311842121319422080649976701719968872097 89 100160860290583094323067419288494352061425315385499255168765478996728690081136354134660137447787366080981656653919821841830585252718221470502674883 90 11477589134099782824759462266177611113983722120543984723437352585104132913423028288794279356432247458772548467720257639193569281761712376970471749929 91 1329848553102019640931959972554507504649459860302799685511788810371675440530224043906147576940303233857063886734566695672499522602062916161234974603875 92 155775850501286388296609942852485623971271402833253582555241613759202888007114121559723600723303262080607672825461362905065473667362797477353591793000017 93 18445617486488129998036349628676519345109776405089992193304956226673333169327298619259853661642007996851741159648593640029209225784654385175993215204196643 94 2207654823420379634924262927250554147903196787308056487036904811390828998739437209854434775035484514578245589873688950257756590909211518434775506165746120089 95 267032975118894262992005027123207945499529187898253535435049996947637281930713739996314182555221985981032975480899459736858836043831778811058388926061630161795 96 32639706592287067821645574294049610646486311375123698448808968180972669133112111376957227194769511039793038824224822705033404179112178337215193640720367728798337 97 4031142020699728828818070689409648588223853346375971586437668077518191735135784196152482261750618610794912099207686209629077849514938769543292234961802358951033603 98 502995724257453636129959889142581065840877014514739918260716486642773576056854057731207539313152894069368701939699459665641779225568126547763272122746425250822362249 99 63402970648772075709451599609685159545017075248501812322835702954912124240980790852915208104202811164836909107824623285941383279073769775601691684277300206248427060515 100 8072716948369944004834436651622898632697540699323232762438184855765547869868692925645798971506180123024893905384897523846044243439388240940634964733153043801916180875057 101 1038128747663956311756506798195417527021385713524046087817790511598882679946509614832580483035581532507103027930707204002492058283635422013024005034677140871083550243793763 102 134822230553318312468645826573899747162613766142773220148681017955420403385577598553422840656669176088209865249387687393509323970610184639028572691462774578314650864995836409 103 17681082531338273349151102688862605562629843102416060536600450816331219591002786805171213637056083037625405143219314377545183190323727109871715193966356547122325530305935156035 104 2341274361153102023648262641472874198200940246737055493863241702806830589211867446312454037333837797314315029357793868443017936604798914264483418150252517187827597955417850798177 105 313005325677941870729420306372603186769127724761204494267307717322227738510493869316244499461260911702469458596259776939102560623615713665348467399804186929128685250037561522925123 106 42244260386781587641208154231959205204545121918093705996425597386556537316418562763567593965618600178399859142710033276653904920680819065846480981793606743119736763912228530854062569 107 5755215726291721815144046682431075661852378499422783714092621848707689084130538171931717325577941235541421363360732745035084352910309052349708021267542844850247367818093169947857744355 108 791398971129202619141703136705618876838645725456747889826004526535037269280945529808745578593127275391920807643061013684655310768012532456929758586313899113957744794568270006728092295697 109 109832810761782009043021685050424188845957152146311025590723252579441836600678314599844694590496587702732440315627783562272035998269534094897505639270739439717855776746994750615459050315683 110 15382782576844606220934409194616364008650301582251283549635855999474795513717994011635821897171657318893595677082900042316349467366599206031310133541247485669354206151555985050307106398320729 111 2174042346424079724903308676583618384143737927863789737766805185159252674130515520888227262710054930923992370873963297111937122544107282924356618601668772189542752468845492869662523115978761475 112 310024588988347532404989625163095853773380448509859706395754655221007114192128735078389130933541534188616310938792197386390772410108060747001728309087399322160821974082502872792619610812930455617 113 44605119019045938368764245941181576050169791360794595344244824551194883845998111667689399616656372608465897427659052001354383854849750386126773890270963194465611613042050503499377520512194102893443 114 6474402163324128857752333820817412235736043710385378276688222018337633062753515734675213206393052331032849602162067384262466934511413455718235457706706271519752943234823843546736865489469335725250889 115 947998459229264117215151150598546889748427039829328715167066890290323796095284439718990502934910565877232529154928020495189276298170329491018829064792852846239817597902467734958612908004623865397983395 116 140015378690089655858266602818678395656462184192481261522215648710829477120581510431920374923216697062171107626102726622415426329431486425128919048702956823295714635147656087359480639194547641029624925937 117 20857954691257064859390343379024924252621854299254987801513726928449252757483965836458665973205141601655120450066824056222083355534403105726354403271423634055272847776532220651172689018057598103255158226403 118 3133746382753929933521272260667572354876967881835777911493509926891538610932347146998537094859330808303004524691630119155599084821877537177565235382875258409832798777916478455925352840240891538765007068453049 119 474811168305476117925912280273858869831458942054309604290458736891200462308367783813207242690930535259884872758644829934614740425228793237223439874120857561912887554319364848042129256612613354986615131814226115 120 72545802692212214279623253144929956000104151560716287171892238554448240886973998951442193381230166875059058902744722100605617299238391105153464028741482544013784144213355507261020418681194174738499575784257114657 121 11176550359865785527654017772015538424153593058730395189021051492625835550841314356161278952435239155843371069572680593458811259730028427929996353718507369359970229965327717653473374728731041412210669799115152122563 122 1736111958812426037009024217171014875920273149218058159939451990076990435958582549062557167489250282352858667475491593395450975929648721305422319143632418243784392862135127312577295732599797503107824726128676600087209 123 271889827205855395319340256664771114284707175598257166327480097586271281556277841529692481696099807862040846489928759993219426862922505430759163315962820670792781847567860711938031314969377739215005931914783897016545635 124 42926429096403466298145790950845911506024117779741161112806968346076040009855742594147448547026024460518574342030282971407169070846809598141717846381540761260928336409837154829878636236907895766133554631359135732421389777 125 6831953379976373798856992546887212468618485144191350915612957241422414154624117156067930151167829092474248314864182098597197947143230471062881137948771127400391706009350844586012064674471067693741336249110895129238288229923 126 1096037864607794737218979840682362959150697823716797502683533071720320554317498961565795604869484861231846329008565942222788769150615750116107481254098096174056159048488550871019679802693593707164350203095948100486341992473369 127 177230881471707513242791660175354721451541741509987604230609003202442821960656278411474083624561630300594016583699666778200887075261175777694140700058576269007586739655443993650244628814954493215111400453347717360711395143437955 128 28884142955270202106148919213405927635097013289407342301524848140458457039833515196618932139600733713662886280449616703511865168829931234171381752238943740619783210771839610364020090165883732994992005854396813588544239434700279297 129 4744159860409932935667960321012420302756246830689731576969699432598837143091754931585599162636932568858353360136143972325736844384150591672272515415224099187586906491089245498272295497840958908929691182237080354069579431097279636483 130 785258752306492876176635939931767590386971560564160834041335266017568522472979946368807802900792140717546958603735187468500971842072676973993437726308332769158447527472774786747007694173288936099107359121766307596873802004851339691529 131 130976747013468734175888446354102486743977448770924646886107325837375111505550422783613558517682109780633892901656768575984456595755286297454904197462109615999161239522888236240825164553922706856093319339790374740429138074785440670039075 132 22012950133458439335591344367424877742568097951659050938381171243336052321272552202297069814867476530103060397868104263955282830719039440419385394253602768314043297352775907467643837043766441261829498170694657742556281297444481276203671217 133 3727691894624927445045439014842501874191673660065539394556827722312986422763178536157378325857929884902147247109143712543693996885282377444922521312424889338508520331445986665619634193282544570572409907405164997188435014302518233514302470243 134 635996793930576620112875617764934146464096236243016714598314149587812994126356407256318147590558993563643138993978063215016390003078900911036690370792348112887522211074610081941136619946708000122751086482821782655822287417900859774210639181689 135 109319796228220711405971789063711862691611774434495985250621372778730251963973706654330138083243186234977373944036188640347396625766170915007873617606419797553228764843715861887098505284975719789110155018510381180296731625306262647638989483324995 136 18929879110901827125046921292733870358351156006467977199343902354070514273220224657454912083385681609124210730576244972736555741716635465500436574765199423934983671826149494943400107621399003274181360809803238963744962095993932702131676349052013537 137 3302011080564714274521165169647675346908000182569091682162366650874883486827761012250549981291951442143999180317967905173667064249856201382391716585865580242706780112919379747168935680720908956461990109383315136782960022977695878907910607997341499203 138 580186649720157757347683745524876764886433724880701728634053650909378995318227528909870447987648282009435630574956324383577437446361446089408250967128786116276039787344622480314466908583539791475273645878010086218129150403107598037666717992306633343849 139 102681605419404702336645727365873968215897796124936841000915434523148371342107421116749601857817943278691780500900393979973680780673691327872333129192230585097526030527107693089256381608625054526341729240860305184572267338268349178059383292373546805311715 140 18303359275162983953820053061023687769629725564631668775900992667475744402827030784696823916752413577438212637919957800498233214950026136414335256642969225394875620993541928622320914257635486075650534853712219162068555486306010752955243174484195518283514257 141 3285943077119201532935489876787181875200938905077851332312607146179862505907002958919680477411362755997822924953368435933596968836843978510856023326091997841534648833342741016363649631092931990037640358202130220545399847258204269585880822892091097718007731363 142 594098558790241466022575590014789707643466400215845245540676069870208985741079997637913783137693884506210470926111661858307173731360116498281722126484858009360215397866827004222866620896791072842721766724412638510066364389454386916973591919414900731891411138009 143 108169458328632175927908026645198419348341967995779391121318523419338755537121393918896538500628739120868394413070310740066663295640051279768299780099898504265661539835687529025455583127305993788830048344573336955934039597541066524380880936216113056590490124255235 144 19832490990229936804784764635246513919552881510480039471748849862792060835561653531341049993374192507582765622976595655579207351158245583146133553671735090130637516999757940368124175517712575839630884158240111708506570463981266572140888956259743878483187485265341377 145 3661469210907864178578009569653490523339985702553322792374626523806464592827782230884737877299094402715662599734120236636065004632818780229157111667889312915718049744285912949927872756160951952206710379382607554409129994726121530296432353195095244422374587287308014723 146 680641399109089075552171336165068789784371514199151802661169666511787566588750675351649665109848678410513581671773836057151666344463398828102567016100179909339518024270698201882808125198745171868911297679999418044237059858177625330859217566643102479231429226980769684169 147 127393073134045428792655036113376753242257113475618781432409266711995888060843017113592709881636882377810951769451052309272880509965254775253786887401752289110719771094531941894324629370442981677202920632662772776959146055085015059688994760744461246852560868501861693851555 148 24005880969061582398079351150373450608833943223857033490045571866470567956621882140903821424013756639359023351115144218538263323611034556662796825940885743251430388746145861730160287036794501059954266788529529961082859871013331853272909573210934269280713551921131568288822897 149 4554220306446156807345984807021313591546994657377244518571802499607124767196355653051586063519484809475773451712076035288591095870699147530478533781091214423762793114911439980291141866541340004224410147981366365008490165407472058143979187078705358372959252094843182252246637283 150 869792008440470668162260577154135488961207317607273462850355647994724499208767231093340069664690693015151860628078017452397449109778246677872851806120572025953615627405724898085565989627921492689162304224101606002291144788030504857107226088887111206356147505727649920099935862329 151 167225490706995175753112517815667045371315559233795000762763706812251753407527099325256668955785112389151639345980737566675640774267364545625546735530149836526183122273995201051561670219808268888997698836958788156680586220756358147515813956904389408592061314093621540564383560436675 152 32363552363695084851331090037499844101482409054782707377127234765272176813548439777251341537165676117717442497278035645724737856038647224665763809198875115753077004624563723123294732544551281082596669337104710991303892735109265076301802541921582061560982017137942928595500177628646817 153 6304602865667250396275954641140287960959603697423431029565107473989169651513099746051481823860499805011903062762823572597787978279260658459619401698477601043617884298045043505933223594006142784809079370926589090127024510256896203718772891741429791400777628307848734438559972778538927043 154 1236199531092398476931694412952742151696765066257291085815342260442605431218512600122971900664199700755786964058645711462090466653977214102603000442115793171930008038732583918547634924446402964480993706278052874731962307034747604655199176116288008462519294013544723692681057863067847912489 155 243966609866335589112364843545389104038723718484207658667570108679202115794860411656539607840623858930021668120949491367006383833964149882142952954630350104943467252305207553735045151273798285822626134870059741067584899320765385209039161833073139985720411316387168288131194474265638478186595 156 48457957903179891248973057177874755811387784292559897869779644495112253257702401864158832822645771933918251987790982848634126958730712516354387136647830686048558150650010361623674610677245025553310700603334999475333727927805908808681932000407042236934259073803579489135725246938221411946061137 157 9686678356732149610865552480114491600135520810088475384810283068543751216711310679509107096577650419739407338778861244675116839744977874106920647041277883863421295748362076895476433361862520963001778745163817164116339063565754240329804939384478590166712421623134528737102637891960925623116852003 158 1948686986665612165044590141169648680920063201423612183449190452784489403256373372578475336567539033403530170140372943731704841742207608018019361470002792685206267756208769819264268328756071000820543829649838455543108367201882431834077628251797258808930728654754799223949452289738107438244797034649 159 394502107745620151620825473837479804324610429276266234652883938859815194456882837889340064571321007940989045865546352282366788192842298577312928235764578108035535720118930799239892092121348452290010766108286071129107422759234912334447450836502145998247289130306437375631412671688138955972422472317315 160 80367309450095279851110348517555467968926284781294397583179047948661205415434596688059971597551820279641782413700717382282901295182866594602616602340137052277666040119190523216227745401252174234395072987155108599997863133542690230979928191705775563522463645357554100446821942047642644773536484516073857 161 16474620675828509566887679249810528333991553844028619414133723900832889226917209129435904525652260052507328908654610440135516359830965400385199373275058184607247823462779368369198299892967147241553871585900071628610974767618387961856801071597145786193446073067299875648284183062945115324556127354506620163