0 1 1 29 2 565 3 9245 4 137221 5 1915949 6 25677205 7 334395965 8 4265954341 9 53604494669 10 666045061045 11 8206250792285 12 100467119521861 13 1224084180206189 14 14859716922480085 15 179888148281902205 16 2173083161268807781 17 26209078172013210509 18 315715674593755662325 19 3799592839079518029725 20 45695309686048873940101 21 549254700158475260307629 22 6599329044210996919135765 23 79266992607125965894278845 24 951884030341340486158406821 25 11428767214530408849906137549 26 137200938459728717000214628405 27 1646915266336658130472993753565 28 19767538582232233137976484255941 29 237251616205022728478957206380269 30 2847391011364435404536915933468245 31 34172046592031003102590055506757885 32 410094828433454555728741838371295461 33 4921410998988497449338553359418955789 34 59059394578547755330323107990510983285 35 708734938823564344711562352877985995805 36 8505019425330247321694640530618540293381 37 102062037135138673794152531297415023224109 38 1224760702671432873073492494060898452901525 39 14697274911658613037889353108133927537771325 40 176368618585544119288655098816042505660177701 41 2116435310471120263249033922688884927027185229 42 25397330797725352375289577570177644714213750965 43 304768933901916145292062392250080181743089188445 44 3657235891230418865337051275086491906378079236421 45 43886908897987995446415461737119620156952362679149 46 526643610953311810645364145356666495417297707259605 47 6319729671824437665156105077573042210893441871351165 48 75836813147656260617109502072049623196342488420317541 49 910042271722148166710685180267439274527887426768585869 50 10920511887645483046982522442893151429330142349128755445 51 131046184305981123523526650880339026122517108331758563485 52 1572554586651235277253128677042389496249971589989520029061 53 18870658415360730300440275381915407016375697199777962025389 54 226447931370087932915231497572460221079757841555092769566485 55 2717375449959655771166900601157318599553260431709918103529405 56 32608507861557418858816622033538130031179990630990179791938981 57 391302116500056128102377486955791468440430624250377970297557709 58 4695625597476922696223761559861351966180827702105040757503420725 59 56347508965200876728250460273157706076624662973117377505708552925 60 676170123743243255641959306129644162288738839791739264931693775301 61 8114041630378673646157022830088361928005254507998797705926514382829 62 97368500873779954674581291256788965170664169758218510515653624846165 63 1168422022269266932098171985838504654037281036360731363019220572738045 64 14021064373292647570942218927639225285774379096103861843157504578626021 65 168252773434114987137067116455975914680621270422550930343787486571540749 66 2019033289801210526727714548959343367952499027144983008906972421719570805 67 24228399554944216326567274931451895865680064689614187115904937892055188765 68 290740795355323516980027746117289400833888922151880119719951198872810139141 69 3488889550528024181380982126621542035166040047524273147584446081469971111469 70 41866674662715213479714949284427282417609394756111665905384271812469246922645 71 502400096460006035521326434946183630725325423549763345960874599902004094209085 72 6028801162086989002430309168338407662157702931317289242492265791306661621722661 73 72345613986146959713066586018412312131198085177747183889326329220913486369414989 74 868147368203698081698591703866059193995899627058092032772793843321184034514229685 75 10417768421773841986552568792478302697774673008284584102470272235031170404122503005 76 125013221091251720253302715034746678373952365765793104806724742506126400416799744581 77 1500158653364714641644852981423917271871266134699646343428916276438565586369676211309 78 18001903842803849294170606548404771183933182434088727697316858296094446718845723219925 79 216022846135491874735821712820758327412687681433115954988818175814988062968610318374525 80 2592274153822515412528895240392539171099158350132368290938857871755507198311679870732901 81 31107289847639715326414573290676059898892061701351337590794827323798605336784973241900429 82 373287478187602470379797498958400120729064241460867326944264123689789254437619894768421365 83 4479449738394563527348670729266164812878326787306549509695460446832231525079615741832927645 84 53753396862024774510309532759344462004892487498658109222998185627514875013507982438072575621 85 645040762355907461658888367843585614097375448786666873270844502740213390303861135038132722349 86 7740489148375381510891583135970877693800435809416559955683869172335130852752557764141467562005 87 92885869781445009574910157722399438801564123806800788060749555623592751017629398716072633266365 88 1114630437385804027539597178238479452336571694749932484498998871887238033374082640536007989720741 89 13375565248705823781383442467012497335972457516406932347414952897515856743760892438126412893957069 90 160506782985155466331913386621695209022858883193895553237797561445866285237050872408414523903969845 91 1926081395828035839757870053131758043753307282358599382616737307526319471431676388344242137601694685 92 23112976749991962392485431124731903276817062721059798950419774262657870172701985543801834133332376261 93 277355721000403340519678533994004635547532084059286497957411049829042531338026851348112508541601124589 94 3328268652009338220295498221305968076279778618664633797029923782251401264453999078535381733794560972885 95 39939223824152541912245585527296159232164666931906972970785024895411297849085077815291802613759530916605 96 479270685890194852862566724581961433792624162901086822407709905117833635710218710532466124651670939710181 97 5751248230685617387569963870551498049814381377451436910520774525148867921737116332275549911499327399184909 98 69014978768256921061640722156955969294443063214559332067332788926430447615965516761442414487907549928299125 99 828179745219348664691528564318324326586906849792163057209178467947203695717184844273828976274548277655236125 100 9938156942634574485901937834068052260793638706872394499172275016502725518172746368869009036834835144687050501 101 119257883311636408433551897379725958895428038574041699592438247957586726749260834159510710733987017701129738029 102 1431094599739830532757550861380302602159456353770857287837891482521646825812533898270552352620418725293260476565 103 17173135196879709078127925591859207960811799455657101107070742171092176213468745684523885871237023713002357757245 104 206077622362572193111214643759036741153182055901271349109660120021053518177695629642337495016802902789904577085221 105 2472931468351007474964441149891505544523993261033529915320556882287814249737828738804952087689907414771959046223949 106 29675177620213360118776079380725875911058951870909210546539077696359482473790035915487099311118502346407186167233205 107 356102131442571755202409996878802615488436760509811294851905897381178498517799333649938699514539829579225256693583965 108 4273225577310963966456969153911194888181125515946555286697446726155630806023614793501261479817028416552121677895062341 109 51278706927732493734009478909822286669599028478207743847309690510962620641126803955134355653487217143441166660017122669 110 615344483132798260039033639208641984062390544547252271195532423736300118849538255966095181902191866947858871824715897045 111 7384133797593654137564180706918938800388486377662802330519559678725485166090014712984768033363004761799178414453369020285 112 88609605571124524804772145857150493292579875262351131419175854333291941248071426647152086047135138426500293389780907989861 113 1063315266853500374044403419024003870807499572862075330245641318445395693039228365138320755322223473154885331171071017154189 114 12759783202242059176026039025900539228201094270891933518999962001346718497171681546416165736160818629972083778469239725796085 115 153117398426905202299822922121068595479750863972604658449369832292089862377485448691031680224454821278938331661163055816770205 116 1837408781122866857286042524399179786306952667392194529119969723235733582513587212708566115927204956022737421448023813187835781 117 22048905373474442154630604420539347343656134347985386172869015430383036658264378185927240815982360347968286068109110300106478509 118 264586864481693664660386796174070718439813706363660933876345338968411235410064324353377107381508847813807486210754506488934658325 119 3175042373780327205168311010060082303274711509129056571861820412173881524502636378712218773013730212564815277444858819944007137725 120 38100508485363955525215105767044864610496950885031596487480307729612006910139124213763398845110493508413376014578933286722238728101 121 457206101824367727871358420362115458732590241444499731172228863267464207025602537915884005934038417587228555934099924616838497895629 122 5486473221892415088575445711488876780777309301509276451538684937501781733714353147769295110720480805363536741777470247184600717011765 123 65837678662709002249978852995960323055816428669754390656269682804116323109010144141217149175274806492736640950331256333834009635226845 124 790052143952508217683417395704787133469097032814364796139949496431970686526253304070295656651125878804391919156086980327184943708154821 125 9480625727430100328354126143280167245790074875268382121057526728592584149103747154735311846169299309166148498130829974917671727712045549 126 113767508729161219385628185929113320410666784696686191303059220056717534008947520101934059190636370225530594539800268174742019965034584405 127 1365210104749934771635951206287896215388575926981437266241756369470477934265526722965877094332300886497524874320957854992928973501324141565 128 16382521256999218510707170653707778313287293998408174073960293072493813412056396959567944834111362129301329564707940876895011093932062163941 129 196590255083990633388168168664820124472900672084897231947966907257472628476080793656959349294224280951280125746333349154884030287454220608269 130 2359083061007887701995159633089179125342555947813325480110876925680906659284192543853586164820876165833818178197583030182504449516067298704245 131 28308996732094653335976210252899360743093759005779465305478257656318502447860011695499922711271724146343761205649564426181926261785888484185885 132 339707960785135848240023336327872610499759750252477869751310848415762684028837002785520854926527957215741286426136465698724435693716638204563461 133 4076495529421630252755060646697132903695123610637439013291813154701514514848452210711624570963551902146038119561389461714480831246759432377503789 134 48917946353059563697933763586229061391257901419795297358034001938652606253597151446745289820760058633131520095347853521093184144873239044824699285 135 587015356236714770359062568099516034398417448856271335179578198554526534257059752205895041872621530402908033238326167042203543216589504372468063805 136 7044184274840577298163468123833066882359512024559113956874509788675258708290981724724099853088757042394210352896491767323495367493281800004120121381 137 84530211298086928062654078534194423136509459654586553157138578745529030888597917258159794587867102497255116422600784590957698830696947528046838092109 138 1014362535577043141114081134151693665147781687016513023054809645497081417879128270368675799773594030987708859573904833680952406001199033290033558297525 139 12172350426924517732629063673953225289967676448032063455958808443064772117205102887601117160251592694029742539907992516610794894276609922873605662079325 140 146068205123094213144889577372320063418219044517935027787445714727821002752057181629727939433701412131883309004061126772357639667412917239517770221765701 141 1752818461477130560918742269693254985784956968945533543910650130530410320508616695882737798352286611045787474775020518114135038319666225995489168066373229 142 21033821537725566759645513480639643734867368263570107930022247015311265644447310945681850094972098059569741037835229570490934351719346369125076584754026965 143 252405858452706801373331619352895827027846810678061735859658824942470801606371214289222960079677759160832326038824808076052826296277926824815564043153336445 144 3028870301432481618798248561592409620702366690087381533182767459884018445636752218621960673874731583166449306889013800400646754625711899301232861068681784421 145 36346443617189779446443404992053282927608320445113598616573642073743527196909835853280441042432047106905564169755391531532343106258452539010723464308930187149 146 436157323406277353545100660890942144138847730870022396504937025960867970302546356551360281749945033061280481919083179681569087724782768200811358143287285615605 147 5233887880875328244231226145246458004293532572614793925138759625851749569456883561373420465264929045127010465953032071608735642687982458052834901969407612939165 148 62806654570503938945984877719381286791644059750280991598381036736215585208876927048888056790359401884136297945639630767784209869718750253813542382728445627025541 149 753679854846047267488710008783808920308627182188164983595017999045359016228731073539064881939254746749844088198600307746606740634172910663511309591368636784413869 150 9044158258152567211096543393674163250166039935118412794422244149855821580993916664166413184088091430713597367346290542613101149631056182946939635818207651268391445 151 108529899097830806544246730341764904037614523458743212307021328349390002990163471934283355990190864615631116735261381781082030251705906181627028610187655156035191485 152 1302358789173969678630754650846324067191648043621445771469174687947293520382043334322039342902737940168214804138594547783231183909225167587102261696559189956678097061 153 15628305470087636144467200792350761482319643294351109430248998271515301111772882439316715681938832627100589226474295542952783377177932295963061538135355096373842173389 154 187539665641051633741689714359871517530873743765017275984995163694363683199470870218522715710595381727395086484768309416313785316687793269814313096877095421612673682485 155 2250475987692619604973026316078687833328700929633523947365503154584785307545425123939987219660113845320032472327121092502843304980407235934066449389904900750156972797405 156 27005711852311435260331063487548466248735345486546784849476060809903617516335138841517002183214127547334806919364249632791055934907712403331261786518110588656453912566981 157 324068542227737223129865491108116670361278477143979077612962714253734385375524524065360217060972687376849793022117637155850980451349515963923818293113264908267189034025709 158 3888822506732846677611420456663993043822118086091845322844320655386153247100960184720902649987447093220745343987511202791803610557679191481395889694163994118702826615216725 159 46665870080794160131814356550657472090035903305301711051254906411924479336396636673937446827104510188288345279864068708678906429360493663395717135783142263359813978908060925 160 559990440969529921586068078247217413708281208344798234438959570174458113520090641353688054130175799625034519346614539083805737047500841182440710387371724141415476567932163301 161 6719885291634359059071479135745532690552555756119230907520966411621765400732386476849078135083407665701141741014548349047106519395862964633488720453390426332299404486955170829 162 80638623499612308709205709400156497728329523880074061961239423708783507436340884901287317036108598411504713471558844699534280792337260333191436431550361416148890475148987522165 163 967663481995347704513600150744367256973005767843145740955417626577846275133105308656573107532600729076151394870666113717900900433563098205337543444513893058786159895614400086045 164 11611961783944172454191386550427597323835626849837800890503145206774499232662751634282924125191512204798875997335645934324364646646271597437286559254732476198811551308426313974021 165 139343541407330069450550301278690173503960295352971990855406808145363856235481256759702863870753881741689691377856726529663544837657854148885549304560919589093196227283513900648749 166 1672122496887960833408886579407131480260892538097432609213410188509049224329039981648575158607172231906306079861462313738984535792305326274401477014020508255621944579907082136326805 167 20065469962655530000927185629457769128266823685665136160491333877295170521569950014151135615445389909522750357391948663499664217485665377051046812543869792259087414417535880647976765 168 240785639551866360011311147642695326075153241554365348610418952650656730998169321315759463456668125194839175673071124371159833168144411867382664507043198221938399854427141879325647141 169 2889427674622396320137398052515581775723211820749199303766927879607396664813894658395679947417044823989105448879188214708210476774696101989091226582258404905562829516186930407388539469 170 34673132095468755841663755157419474026053383797136621235429790047016272854744649222551687732798714223736101840515471545361699755965944168058134612979474533518175222204280824000240958645 171 416077585145625070100099868634152938384874068293154669187193791681997848881378195353607455190619601235694897265826179012705297190473028578115347373786764981846517971681601687305110037085 172 4992931021747500841202411684316123036195469065619086143904623593782237028049649464684217860843850038010575020558307662356518337810454670499874740424552475060938944552370449379765384590661 173 59915172260970010094439859558151782613953483654768850224979936316075527268678829486531318532998730250562875941028264216024878361087205318138759902761140638737293823819119598253193971162989 174 718982067131640121133376588815059876579232758882714514984477477295539012483493563642080949148755902243045087853400566121299788008412161859550268953848360350877763721833128178358994088745685 175 8627784805579681453601403532835974722619473791577408700788979203361638628100853544824867841975358048734090605787193314170859268452116861432551842226340972336613300652331776318646584818971005 176 103533417666956177443224802597529881198552308381835932781547278141008008329619037911069884664739657330694508133338470144121672198768977703180017749287366252788544795471397468904428182341172581 177 1242401012003474129318769273001849264679499280272542590193701346344765686988854960036121070956776340677522684574888368597174352510784207483487638650988496309120915944290779080384130770534279309 178 14908812144041689551825876052505663625248267370439898785391968308784450398381076840320908705745077810482727891270479952984097103895133139221181413758911907293702090597941546652828263302921415925 179 178905745728500274621916315618419665436207146829441555806162357677424651140918108154501317232872050410722902931379167108239819499718816507519208066719904772609290530003337239879425492660033082525 180 2146868948742003295463048014316204901764572841967869851537883082662684126691818614023176002274302744563110886492046929583302605386106487558744283531871612803688119740932146205774627601276265920901 181 25762427384904039545557046213851007862993942900202428842676459297038401103370592346067005631445840907227771397266405515419845272040089815415383537497282941968549892482732658068786383956566684288429 182 309149128618848474546688784944721266076685214583375861629685865832507711616558486011035724773423280365051353981632407763703197850354271543329296102270637906804452851424858106456831542446453033497365 183 3709789543426181694560303492743239581162133917922269178410918326580684017811643889321566530115220611494152165750940450051488893630805090952658791588135480776395897822252045782052351006437426863475645 184 44517474521114180334723984573578149210163531060508966884195793333708886663679722438281462201445778896421033595084902874033841623638206292187110608226885342098279156957129506868864109209937957020723621 185 534209694253370164016690898828871376584249464808250490848313136620575587167404769170944907734364413459228346350333019440610035386111867983928892992616113378043875016446268467329312741985206360223430349 186 6410516331040441968200318541459859737062183611823629944710075436058750300068395233365552238717083623236364243125036919388837142170114833473392564847395988934953383875199809212436806645190045118802718005 187 76926195972485303618404072297138953355131763292087880310402927378749374721199025663095403730159999925615312484087513379833146519189864843613673480120465322346451819452584264112475666279980747889517254365 188 923114351669823643420851115762253229238449996201555088354646623671694091408532380384570690571215771058380822182715427060529268391155040364254746571232523360629876828779372272401761897122207531239494028741 189 11077372220037883721050233622916311334720409861844458868843049306699061487055601429766055731292657631699436303750625590273355634882072689847024946080644882930445449533861174164153212064713530971084112985069 190 132928466640454604652602985578919193135913530526224031398754091016124673654973462649988534432689758442902175872590295809397073928201360089911627269502607195956406403745900107770735841936866485715881832405845 191 1595141599685455255831237465882341462620680060109569859101601713671018260543856398886505193364759914689559710835812044537366276580345335084374406734862521177517055217350796699400175165421780844732280796722685 192 19141699196225463069974864341005898103686021438573305710570715176997108751815199511629687255992520389544544039844168158186208885184550136659078222341970706915931302266560729015710362646568985198669430980044261 193 229700390354705556839698504845830984193016215503042147623032201797646831930433491474175590804953306137140776918714767874406037208142616597509578149945347272873635658577898945535067938527541701273825901724472589 194 2756404684256466682076383252933813688684395904476658263214200343892315887591468116179238937756862816754567965807879463178665889690618413122771664400952374101913130380979396560462661469770088071956878807885888885 195 33076856211077600184916609788260341296159728273910793023188020189652137088921264100373515921959446808598102629288589787518129008380023117721178282346165692417721984439210861155312184916366647746823924919494584605 196 396922274532931202218999414236615289854504860502483732571633112938799653391365995479049725371409476527573848944163931444200771836245209132277466334928729871748734772598106211758657495805884506698380850778781938181 197 4763067294395174426627993841836804235063874012440482109594535800004161038686373429568214083531996973802512016155111086713186105630918993283076035827814286397474985349289081090374643851334812010300384684817578852909 198 57156807532742093119535933941018437696891010090747396160505248472871412230715786887983201976491858761291226831614318012498647499733313058411722366513372019173035572447784221213664930614026208103213912175209292895125 199 685881690392905117434431277843012334766502264672247371348451334491245408543458973284584732984330527027776067145762199197410879204648297238098693653789468119505842488106719801212361361214636133937698335144285325144125 200 8230580284714861409213175969073267762981834037197468971495319052937202209507779687316530479205477651054497723659567984195481582273520225979804437757435441621330001501292195242270650913306492024605744326508897719038501