1 24 2 327 3 4993 4 74335 5 1117226 6 16755140 7 251412699 8 3772052117 9 56595784982 10 849153242275 11 12740583576940 12 191157920536447 13 2868107080049542 14 43032680678386242 15 645656382310176617 16 9687338917285759511 17 145347491312528965987 18 2180773626735314960301 19 32720025427965443053205 20 490926729326834212268400 21 7365796646472943292808978 22 110515392615660389144964997 23 1658157642846675299484727489 24 24878767594774594276177056618 25 373277582927671599454151222651 26 5600605149974867358589221234949 27 84030703906489375734747745344821 28 1260785041961361021383549106182364 29 18916644132868612677932628245453369 30 283822708344408700280393282304462246 31 4258436602504266884695867705776614272 32 63892992929736899738451480918496662074 33 958641615826501920766954341962911238700 34 14383326018317275803438805571578433896070 35 215805431282929539433287313725225171342028 36 3237914798837309609386030798686910225202575 37 48581225144350475125930658619418133006836879 38 728905972872900427466033935117563952111114426 39 10936404253106304004125746042325112475787131605 40 164088294565555998306486417475341689781251018569 41 2461958043091273261939262541459670939700487622844 42 36938877462220479982713012453580020292944403319877 43 554225800881511663874976147691423538697885521817075 44 8315527148244004961150041765665904055168412747817201 45 124765017513080869710672674783761182543696636781865207 46 1871957041030949361267644994355953463281922587962452769 47 28086584150865449785108932578740090100393987078281548446 48 421407218206886188205957595247732288901644451910709429789 49 6322735531062939170733472063314525963380622459440166781804 50 94865448118972173061820159810537525424955933247141300849318 51 1423348043358768893401381999619433437376940305735540881886458 52 21355716888539859193311149508232697004360258646778037690077094 53 320418218124117992120450710524034608925877900127746133316941608 54 4807510562238704508311328487450299837939843148201501578418652659 55 72131222567013721484629663798316925936334763732826451823225287039 56 1082246872191839473053770876206433875771997393057473491942724002871 57 16237882163730953131890205168026746356301183479104675721419289317768 58 243630934806225792502293532557622732014032220893056291761094150889058 59 3655404799471540095813402524704658270103326067540256093801744553493828 60 54845187285543820454723262663952805864237222923292161576641757100265661 61 822889593191222404746171946313596568297207627387713957767334023867214862 62 12346521474289851387865209223079633074100749974575068574835867241771713819 63 185245498030836508395748072280772407216784024807676508589904856903918325397 64 2779397793309749877962559868649760718652763809367856847993641844600164200394 65 41701699504563248800728391305338321515549768873264186894676776863744755223547 66 625686523086004474752612882401806453412645626135153291756493709578452795649057 67 9387713925870448906630160352534609472000254617119668767555514543777931958298582 68 140851959411419282691259404777219684378914000353521696248131597559060339028589103 69 2113323289002606148107012320222041457834426370178066752931401388748670471931041059 70 31708009902762560073561697917725317228523343095925015984125255599154599897423725570 71 475742588569206232168051904678244230271265022279556853699585347988292447579956725516 72 7137975901755030961008923410179497751114140136821173501786099898818613768692727432048 73 107097201718411538855277673513834453147532005979394278229721178619181065636426210097344 74 1606871580092337114460378513426032321821740188443563437997579540704985622888446660935851 75 24109278613061607659750888460384271952771384162911250796044058231438342458377987231013233 76 361732276831250274266772124024892414450542195916149162813948565592019341021507596021134122 77 5427380976493836818008577244139762051986772542146779366414331114910845237593082489954546192 78 81431672401599833079391367296983483740333292600300902126890577588142773810673249278691963494 79 1221789533264950455737119719198221901579822952504133042698551133344337558703935621092792798610 80 18331560921822085022988856249302466273089845386586385767638997008076853291829985562508744169084 81 275044200888240450518582414325920980327628921295025526607761210332305955068135465022936042904359 82 4126725092580469958410617057494128563869199686764509998214040385362231720767828284747950034618341 83 61916811678763891945978357514034929366909782967684306897095683146094697377219714114350481463353555 84 928991266066206176456949260154034010364962921103185717616308556170168752896283075609471553654095150 85 13938456277510349244733004924514801436949446018658442876938054949101569298576801909210260814472299131 86 209130667312669783629612954058754394589240809894744945490777819606690808793970312144806956687924677314 87 3137767564777590656379092085212772282710104423941890073125155727674971991753458573198498086487682420692 88 47078629916339465155513193649460686905491984435053202378273466769666613451632386319054791176848890503896 89 706361242202704270781521037877966283702292802551872435597835702382603290573225651143817091908504189028191 90 10598146236897590849944139537955122155711305256897545677298928499482813115811595021481593086257893597671321 91 159013118143922635713289922985313941955325063123569013244506177787254709749789639393141023506569736405472554 92 2385810799045443194891332352631517625203311251178519767071720048845330408795606104861251367539853055777299663 93 35796374760036763298877597848177645902645816122603413955476985051314878928119596024198634571634661658233327019 94 537083848590874886572919794634084917980390543830426799502109188872654354449510726050280771542802802768303638487 95 8058331670480297793925851832617445467600813940312305964075080479869708446854604440087969398407427186600287892769 96 120906092189958044016922091034666743577593812180697356887288184340452545429083813820487322504177710140214905555555 97 1814058259999038404912615713318958220868514758185892901819067582964627439356345744483516873902445023294241060454949 98 27217878860070043372417268971930907325140140402029337219571397964269250607737502680265467393727968948058386587723642 99 408373284351871065813980437532550814801689491936902273203189119700954045011751291547686040134971495704742654184788279 100 6127176192888124766308082853399874753182312065365093020903473698292017768807038065708193136120231976812624410440714751 101 91931302896756216746382915702194641038644361603696997883544142229431978867567368091532861669213801972839583662146285394 102 1379324534865624064652251684926670985331793414386593465866370374682378859033246032150281993184989956868847121439980907406 103 20695194264992853707588941595124403939243089059453069312352221796712154283348139675553770656313002911420518818643197366111 104 310507828172227707273399850373075985841793216638234128973011943584888125563689346716032787441314145938457839036625073042041 105 4658816444130971771190956242470570368357190740314501639289787495552417677979014163999035525708529218897109110123757222129398 106 69900236615182514910910968262702132913038313164835488103985482941824907772340971652863132900462822211965855049324561764795426 107 1048773467993954434162005824462466982759873538931616066380482674615007148249905097110896206082435002561965459122749394808839217 108 15735651843690031188684675013225934699968999490122014218172580401397898254288712086695135292494999982437223892101223696219899852 109 236095540650397926424700446514624366238827214617961770083395022745711487420269942474885433947410082900956643360224810958763983430 110 3542344789317119066203392288050032058826315334374832814127710176753958580296714226336156789337810839437079460006814217556904841436 111 53148850553611654301015248085059719877801417968464165365557910391587078835598092070929481243299627629797465773128228389655788715823 112 797437991832156195158553939162162130040796572382208075115253134845263376363548415777894905223508438734113321398256061545368791878978 113 11964649172908403265136900072472226813393683002396639200626551396704037435672508742116278729618188309201650650606569022721034841725423 114 179515938915672300386511890823124621814562106269895866100731843072471707782916714696099790905736553733334945671041555058255225397173319 115 2693432281971524068026604631532583875027225518263661598637350827337267712053932429442587740442181116765168543525623916772797378343378922 116 40411884879894552561670095494657830190434747050552401986914621170020806215884943865582542125065115855444828216409420359353827641165255020 117 606334323115206462005572882127385399601463945584470051862286433060105953667879125502966158849226880619346559800217953208140743540843883113 118 9097356198064446386958073892702146572273741595681394564249630214226088843892649785660818064621221978118085459838106326276386315273925653792 119 136495472282106712006581193903388095362489301241077005714678883295498801791075565380041525319912348329829289319301969904759001710943171850876 120 2047959159550034596823449341152393820846025959595286480364976977245874695398238513550190938167727146295222410332779076442079224559932100807394 121 30727295558320848497839750501775759722561794469264469470416658064278693772703507978303385206042341661572362597735498240791013654813504554107899 122 461028086388134240614631236363125952364295087438870511598334626969098283783233652664703267338100687287581958663032713593686749312930771752133609 123 6917201549198754074990395497371632489123261399820354715879090529731682311887084461740413151437902615387195093298832841385747636378280792189914019 124 103784733913055428269702902485367659971263850696216853791027979629935659272071367403843646039594939443507460884625646357856410341329276987401778495 125 1557171771964833819948554013468212263314484485784941751063529263352455487045128362635327925598781939508261570148716214073640665153373295778254899013 126 23363589576049187619085716513482482751607958610910125801735000519439909043697896194773862952165695421750175232334402445615793788787587990624003494425 127 350544061808488494780268561411875997063616257741399984761237129224122710855802160752394116528261998099641488457728433198747356808013790964001250278340 128 5259514548019754989707115646234225053732253977261268417351372722773108764721842159297436820864094305473950273046380918518455820951045667855145959998593 129 78913027760670498373505982612821612979585612110476391457652337076119509933271513333913114177760428531264589847121301122691223019791182056735266606944832 130 1184000137940670417285293727748195890524086735203592064192921954138822351321110673312184114512690255932339815164400054171035579879544667800308359831669865 131 17764574068747092485670571819037849705124803159728649851115094755311493981380242463321056514506536650394548754639809055507132997648434212089296173722114492 132 266537208680473286894325866322320377203831127665289525119827060079250471309337613117982254742051064639289310672709877077461470140201070106731936888146642314 133 3999087359834946556725080405792186649634104454148628726517209205351650620675627378267655263400767798321906200646146839971147177879945018268078691988623053279 134 60001752816297428028322567101540411557330943569244924996169480005061218418463004177322245494368457130792662225468671059081719759503065185062259569237403114462 135 900257988156739595883454757751483744844176912410258049058712296608341088132294158842057765820306152842153841729563986311285760325478698719038027231519937179981 136 13507346155725725543436656215004263470220140859710329640783586520613923100044761195434553077220525769940450945968902178040567103364861862792642235939232293221999 137 202662350760317076269044364853433033956230361095493466110831291147764643032304361910810001261860418565210075784464713030172179477981629580939798305708532894111143 138 3040717839180235683789875552958118882979254216392774131002183018571283418020142492131945240477389806842474256721116396427018559281070754099699019869725100896821868 139 45622509276248641022401241879790456693173886910414940134215615174510517991947650440332387966915863900676180906155104087182373427245185814237936770126083265665970825 140 684513809812268965447643516938385123012047554684389619943007891931722709820908710199265505967492854117797382261647472488483071997557170009884772974020833688182957674 141 10270350387492647351621033125089704089366268807932734853540372732318055467552473469063560473879224065709857740297541413527559769085205608476998458439295857881715276196 142 154094914623853636126913196907372420591028940241804230457395393958263393772428735634748251665844619015932875036937003662942148441141721787756868257601060395581664131686 143 2312018754671697968422404177444652492911660587286500824344736556102731790176812568153404603730723670726543140699212468841352697921199779779248033040284968822554500615949 144 34689209147504244399956464749894576480997211373596913309228541150530560532011926373828814811253098269967794216704877647404825025264962203776865555832764204062080077226076 145 520472089098673505675074372379650033170591002778435503043461363590600062945697399846487656163243527450017206909852748703164844402941612386162750288771403400612229531647925 146 7809091132025046906814735188659783870547699738101183028886001713720108239552871958468252379909132129694050020840608457088037727905323576390318651776808816629398498154687939 147 117166521674346685549972331126019406473481790787083349292809431552206498249781283326779684008318615547356032440983815762522649807805442877568014322758604543204234264939085751 148 1757950261966685475465327531056809481724924748855849320051666917987677876709641127062943090654236929805372527276941980768670056851307917357762757344120443074587243150989041036 149 26376042229351005774455743988887772271559239005030121704835725138523235237533042941361250972207132438344502547248374532507949995185743615476998666638254087985731387632802925756 150 395742484150948946130147867797901148773575764737284694423552448451557688994057026546486178101386050346562109648109331980625926260724643941035702923200500419834753117465089005702 151 5937665416219557985920760253376277328669985006488088613770726151666094345032299783486330634822638261431431656677805961500220045064621378150196361939804238361324362577024958635104 152 89087909453567918502049724728893066737958682782059846522511792763249748647532032971926987844690567168523626728354108944416858322507241672090536566296423136515274098575920849893012 153 1336662653494593799006193279940411387432962867065196843760181348959427654067105266092834901289000197416796947517920063051527629693999813302873547275644090506487126381585337184875239 154 20055101306181268364107419552538660044347058982885161424273767901297985701843742472478730076016481308191292710210331933377164860675995993169090899742037348691314530937289881962109079 155 300903962080227570109458250755304546620543966600578761143793602736385208376145853933203562020937933062657177959110587826080609824004709131240977100352456933049009452390612897527764347 156 4514721367559102135251798622397014870968163272248908053927070553464742381861560052995893421029086979327035457218791239524581369027766321793890023741118652270841463836884648740451001336 157 67738254045522517501768161406217706946358300098314506958014472908147062954514908771425281929262629863623539842112352939347258804698139172948130522867786682779052354630855825570338124674 158 1016335380984213112113527720943558100047475375152102676184164636061123907397197310076806229377727885223617007934082252364600498222704503731902643313813312495727918521339654820279070769434 159 15248955279333813091540439466540857233125700387316718792086936932656226106668794973713163196140801340172765660861595088381663642191998250961481598395998451453361309196298868731807153167895 160 228793212813216528619374378259182136807686876537058480117044469654532576147332083930058481699525923421593950872192571253065011791819225520135046897278468272776565530570259508437722798238044 161 3432781673924658669516591620951129421426292686334676321962317165084979362759886512908371992039974208963179759317318899985531732967218441178936570639675640394793950447158580511350539456443747 162 51504980746318120441967904670441427637853333784849739417075143909847321838522317761088357408382515054194568837146974571181282587628940790791220749691686354723266575454808476396622057333232996 163 772773596942950261726771301835491023247083238457617786458589329414894491943444258483453292486474247480109378169357419794730724527878397055791257735734576904209173073284979718130773896341841855 164 11594588008361409253966599935096373786408178317165214491993292020511074161794827082977138627207890573638780129077175938108527293457260172793430288148867136257632198825762664064099945035519652115 165 173963592461561245974059901504274506207353857665042004839167070447744072879936124421958542713763974819301537610382177143023356203368255026427107710417222608083233874745628596038862225565522956134 166 2610125644853257403146469439540071650188962771382058866528265455294300460436178116970703456888732840468678432876819208037804288306933047591453235520624638780721818567227286270064370573095825477864 167 39161963635730101870973840291589264164184325422338668301721311660527752126163771228468581679701226510966848182106768765435367625284228794517921446207563318902812352839143988051967934224465086292214 168 587580677899691673119949629416934033613474705538446359071640407421070807492369253762754350004354905681242428022243177310547722795409140272468112250828147765133354322813657935982546963536799127150141 169 8815979102898338405500083720426980505590225111853629933287621539266699789347883643665010295228480749981360599874909342938707384161024674979017094223519778918991328660674143852881939018925757125286026 170 132273729320977345177447088302433824649346394642612503211213260328069420972479341712007958752894078056406728477524539309915133084619858280179117004091167041413821844704185861292534651728783839633364361 171 1984616712932893750396697469834988673207973587721387295809907572185779492615255379696664217269308495398659580654266884669016478073868857512376959516994990995625303577928871575551231244612690373544337804 172 29776914263110017199530710348271026599158509764191156789329050122252075008609991089792926201150631397744083403253670440878968697236487338518463336225119166897525999587135600953706282378106390510288452352 173 446768697076162207198801290111550898965142961738709302794856467416060005203084004738038594971983397095375866874395607751417386172518152824458044857540516135999273264987571987381560094704778663371475437278 174 6703255647090826153058943445584434440478677388316843145798024285447633250263657342932779587435143080283170654576154076150400144806578228817088638984947456853127998540848725612493752476408643797729568590082 175 100574719232388516804804496147808975710390241528717792184465612639201319452154303733060901955707193833749081986365215744115964887849538934200583830217314266788918023866956253295609848483542806052482794663881 176 1509009156328947498717457573911006523918587843540232955938816026182993134220841510566520657523310410398754596502663536102980477653357461091971764103666930905516092052767074094028998383334852052702279032712534 177 22640964362257892898000956615530176704038250707387481852690099698827761288076444095659537603074582603269369104868942449339817017385781957939631445051177307194720394484985316265274940541132712330505320595004718 178 339701893194667843880067695205732691848797258419154015168558456652206219329045981587752551995569678749077853861747823289029771334021173340113071504216486813285770995999804126696136321714059869645249438601293852 179 5096840151933060151735282281745051329732761801956212965109753817319714523238350711163381105954984962734014243477123792733764366699024358518786058101621416224006061414839989069438355429084773960730662748206742214 180 76472283654510942379667841782379222492060940630814037331872530520143752652493564474289629982649377750226470338977192784192329619454873946767541239257079860950726097194068685051996704725320573338818657611845741621 181 1147379551449740436350644351454336506004425925760924632720324781848089204148223696325034141344294202477624942929952969689264380441927877659095665212269157925887932607020257681586328445816754005394800587999244713451 182 17215123861510981949827494849484099875311124386680413816894387900888316323389845946881747686965418792858657098966992465923070405489644979011486322077264193304125647938663908093489736185075481508377918107690349404980 183 258293333877797013091990539979057112992839760047410682580008275043762195136765253361849679703229953051838671453366830157475534334160294254537885372891028913161730648368125628136626300394937311341237372816129327895115 184 3875397404189891588868189879745836769852830502740226085098569597090748745475270161254543828196292695370580169927961705797002222641963253890850941222415876527024636188163178126534822443539619447561631042863005048453878 185 58145925854622929498773166783725724182227536575202667330781717069183724613724403394793044157179489006947451175177381620172459748745667638676880323901225852166146467869096102967979876466669598153365639151794055236185924 186 872413417482292168098024560427847791984650320668377241899082604079776542619987638523343996875234930779197591520655253935753858028879684806189488557080568414558094442821373811834341032194866416586999198292263872092817106 187 13089570074196695353434042162321637724185275258255704929784159005266928846095447981468104049872714113036787262618528246135522039306114193710515998794351474142413123412495451906055326369400475292777125643076450376565441030 188 196394096301004442476823134189960508324134991323755439655749305588272002067115647489578867579520220206431736961445109069249584792917159336709300582740740069219921379777994578659304196952054802788057252517354676037291117821 189 2946669817515399213090565804219097314247968222206540073595778805171941805144711813348906702986692133305925576345093560050474091706432172540725865342975138345955775533174574669298326037150015613296184508306676349958481800167 190 44211425786182495675579653896389135503961911899142571346772082872764972745630940892763819866734452318380966806702133780363099188434084788826339759500731438706487418870955810448100913346673202098127084174357324192645365762946 191 663342108582515984367949125660665988702811598448211302367956416025993116247447646116018734249093051391721380760255685507891995637941002279885118425218528108295773099154304911952445731123954816641496411255758707788648681685081 192 9952693114824173042654899599212342538207733761353637670120111915559501099332042785753484498007381138661367744446690815866630902098192721759567607566386243407762786684074576413971046639694229318566046763937183013230921115027819 193 149328828904801065282950060128136003094363288274666050158469860580021137249106894899378739867138692633225577535840281807140042166955161266587506330616175198634440570663198775084588113644941183384484533244633643664532005144219091 194 2240509064713917084755463612308258287491914559195766747889678750406209882086633561065469487035333671009835139919901494045035716717088797368924764853297563374602515759105022827645399354561595740240956445164576642687338657656980858 195 33616287664490198808089468954581955451451814744569802623044677697737247696032989740172948051268144912301428249838764462686469379186577776722958248726441061298524607016980361263791801309249405687565222642638735679422573704607387596 196 504374123782466697983392473910105071403070808145188528517391410412880225351574273379158858326217639572543124295290240378630416068007694587116608780481955577057520860822647183501043189044168289536868140626817791769180484414528020624 197 7567559490218593404114371837825210835496604774084633255260480801524425111488355053528738218644035495136014167039324032061663498698870472174537713899455787345694662809867400064720898497475483656799299392777966650644989799556039150244 198 113542614376261691617686081956967640868690770415656061632358820718933716445297331311301611746081412505963528747595386106613341116722211295320354825268154960841574012775459806634830603975717538438412055934605598512348388284683380599074 199 1703577658829091983870767054112144994389587572097161832687155145025596225324908719538680059447426138177750522426095022579160911116240051996300221261528610290468295706991194489384907429709901169558336239721439427665958142330684391954719 200 25560243223255981861082315682624132582477861915427591552477276878260641242538477500677246805213295953396495747881034929536560542301004659418520881163561426259003884221267063234141142558548728178894123152783567412511330682421275988840747 201 383502348863302961766578322543057987972664617141975543901834429088948569868807206002579180691711463250446383349677167315532001952670996491039380672921314874280298256273496130866785893209926571573942112309584400406577458576599822996348753 202 5754016121797121082716340220530704854029477815505945036814942487634631795194899588131432491534389930545513552664298338336721264887309174928176439573767854148101179150366114716431213640493677413007261569925312519134783267109044749057725014 203 86332460878101618792828391274747289384973426565890766252854555609831056793201266497907538850939977891363699402045573111895582430609698664558994058014237034061741169829503391245812546361752128445062438733577863781481033003690027635642541479 204 1295320284737245251100413564706026429377365127386920142560825349530244760465311769437212239588639116936898004013505432067870419797679168434808236337392929313667083869730819497156241617834709356455655951314708619594207038450897199065928297551 205 19434806131854037140882944249233708837910250647935020363743965134701010335626674802266106442926124921332926301473688371686992528049332841389666416701837705393206703738122777570437615888302938147740467259589862991203957126256857550307816625236 206 291597139204355017706431228252894736007630406957678260204682988204914116191952058359382732432062482255226038900824709815574911183048901347090893735475022145011223212521791459511994721771783008389448577071721509025041595876308720828006080140448 207 4375083086257286555827895055948151576879381735846523207733432471076017189757933166160343216712596140696152823230330128842404973995907393172165267015340585347182004132668844775755444713038722338037221076263793086028480678380792926421493640001386 208 65643140614764668012554967182866061212018492199191879452463141801398040500652197665193713264893424311388334043210560317950807527927430986791879677777737916243305239003127522579329986259263754328088508777239525972364619273231107002301162916462619 209 984900589272229660301407980762818323855528041331071417390552647383580777903709136592455446139999524772039628141498132442920014367281200929106261035303947367127934126581191299260717787116935243977072621604124207467740812642100600295538085608746300 210 14777312018654438367151967236168180125521932640594169704624648735930984531642254673143852455988493421708715835060460921996904627880478708369030114931203166423708949782931114479730125902402446514671169037095856023803594355925583670529423351150878832