1 4 2 25 3 295 4 3113 5 33837 6 365740 7 3958594 8 42834071 9 463516595 10 5015744275 11 54275869563 12 587324222844 13 6355490845488 14 68773364113485 15 744203045653967 16 8053091185427477 17 87143257529984401 18 942985390024669100 19 10204133641755690246 20 110419890360899450315 21 1194864024264619129819 22 12929736044975880879375 23 139913890449287337203215 24 1514021374648374865263228 25 16383367766640745535977252 26 177285964301092559272914865 27 1918428102564211441597159639 28 20759491024667876281600492961 29 224640405875644030978121595285 30 2430854970962922720534340614700 31 26304510387709478867407205886058 32 284643582197347670504192293443359 33 3080154988324547172665801179640003 34 33330646975637292930436547870208235 35 360674067384788259612852063453297987 36 3902888023114933827637514859769828092 37 42233518565456035799581415400152719416 38 457012878631130896942040621768013350325 39 4945379365231145750682650111278256248991 40 53514415478417676090732564243029973765005 41 579084525674777313023740161819360190030009 42 6266328145006530974609488203919974328909100 43 67808526527531254879713681334083911306982510 44 733762446433471562001890022023603616755453843 45 7940112480949308976846464671373315042375810667 46 85920704332261246025341880966178336566429832615 47 929756026840218100873826226486114194339399745559 48 10060977457806158748720765033265546406334059188476 49 108870783823248351412482449722071819026167821621100 50 1178100996647401443023244546026417247047715649377625 51 12748341745705542144389241647935545773290193789995303 52 137951005667419832683216556001865668681247270372652249 53 1492780813713531258978797654979067637911651236501136893 54 16153521657997720227135277187779690142684990693053106860 55 174798777930619760825207213660551512318772129771210468882 56 1891514024801540534571002576718630156934570854136196423207 57 20468251256544911705288480796710337509107762541023072798931 58 221488872938707879922034480290236549705133040986527665028675 59 2396751936488592497625374383268985212840376390277888224265611 60 25935478242518569193117054804361889734243672697636570256477820 61 280650250627785654869277872563842385381969095900741777459301824 62 3036942771632120551912203762600415359877073720293134735423527325 63 32863043512477323750761030419983361875635603078786847539661715055 64 355614086307781446178835662578565186042791408492627023192258099333 65 3848133491729207126648731749350331458735191309004063041120923663457 66 41641014628851591977083480232423084969256442916278718862699941997740 67 450601337777668737206870989552064812752147924016697015094630368608854 68 4875999478320693166607509746358563458701423939066069349055291748182491 69 52763649193413359693132709774566509006538331655117359393861159973585915 70 570960413056567431416055898790899506313044816680209932662703449580746175 71 6178416357874297731967784857934972357532888379732428970347212125151755423 72 66857224806348808611743379659179709724278399924704626287525312840152720764 73 723468320989707585837189116366179213938313627863199705907737680211606649908 74 7828718780830453085133764032127297216649208611871340499622803667623939609985 75 84715302620969053748220440417606922506407566093023393552642360117441630993527 76 916712261492305092320072360804009035112165084896423896583151774704087887799697 77 9919829645539469616401407799556044527610955731455107566859136257810447629614821 78 107343410064500066733859103607042093570764362440618542420241420505939781989657900 79 1161573141475937191256680483202799650725139021137574206134050521054478415755970106 80 12569492269600383548091545815379296198125749421250785740095496612397057195341513135 81 136015658656495132014940175035173869138368963160977470395791150566458625047719687139 82 1471838241589401121966790510674690847295809459999137695218249076663418711516260859675 83 15926900114316602500341576630395558730794272874475255134914518899292380532225501371475 84 172346484881035914216167627947236102202423289046005503228272824595632052367319931645948 85 1864977530947720264745146693613985981306347999338041959154604831172539395710816099836872 86 20181097359430804146241058356592294155776901243765839628296369532471032384235452299023365 87 218381553596444860076791258983963047578591493133347360751718207702523766880668704438126399 88 2363127341482782544055751502633509801740349492328476291531523161868190025351351933373424381 89 25571623335838353700067005145372520096632690169343859444773641645112114871019019356617044105 90 276712942443333388684698750237880904040141269959125874074600706297405691621858648964051949100 91 2994336789261846970246915339156881921166193030295755246930211506957850976511588871609229833918 92 32402000167964886942799973735372220993985846279432626545711687411834608704434084199262343535779 93 350625092891976101418799203237314176633800692371676736859895218464462669163887502560696046070923 94 3794147124505381680984535462830447883681582300789035215741979440731280891596849465574809088955735 95 41056823068928424841456402801162417568528253398994471644095650930569559554951057383253828491355047 96 444279745934481173453919681084578765201194299214316510011403893571980457349798690427147869855778812 97 4807592938114752139222078092105993385378299862096686001608255999519546934319804138429351669518355836 98 52023415584691875947750626492513820691670383494784898121696446647659538179454694313760096630711363625 99 562950275519553942025064402831666144605161028368094057988881741308838602832910953049223302265003889351 100 6091737905820908343179233688538301628576231110633975778433045467387124070184269898450598323900367482825 101 65919269120113121607870946885414510204211076222508768649960175520902493756637193377037416525188777802829 102 713318614245983414489251527788391600013528284928739092384891190124928308843943654913807808409890661609900 103 7718887849054733567364044363049692891610119929482460312215121760519887411502294176556786250911719490156770 104 83526811772976670108040488094607656481916218281730540988919368380009846276650543634911252629301874761243063 105 903851490187495668084159803086474976660869087065704188163403395729257255807587859253082250445694195573772787 106 9780662029033204815083191856682339875585520688494924609866925592896243650316920031139052062770234078324960115 107 105837464190414578984003515741632526199401109968889881866388930489060457376938517713677390573368439269045393819 108 1145277159460803572619600433421811223508653756959482494970418164312155631467795750047473379769194542052965910396 109 12393151914739473444829313045377031303507109832343101029389794060779122877021433741978538766167535198458591971920 110 134107463082666331922699377289868462058454101847672583312757482970720527750739475180812306200513517783626237324525 111 1451189477721074679629035563493828458770615070510825616502417167712476151333556244708195442250333779768106800507663 112 15703457897419312458810396611896415393913972235745751383678204534946508724489235108783117867208284776491426917671669 113 169928595625759051754585525058379977710590309176571684233275996574890490309897444465388792804468188096619634519979313 114 1838813323789541981911481556486330924244717588552654378525692424059916429884681150047029874258697647619081232533522860 115 19897972011682947549626284482036408034610059178381454256258532881122697043327127392673469867078953244071838809436395942 116 215317827565966282842213475673723302032681337636566826676100472883314051553183886462533413063877048262996493705204072427 117 2329974473805984856375312513395465654081517235235374818166973752516564271870139117308285166543923816977853809878446413851 118 25212873034975594381369527626958870516935422378988936364113254242862955770841533887990339595097617525558350715592460708975 119 272830871678782503456416322764502487159673124623931362885060330368248054925102152044911577070406663847081925226904845831471 120 2952328536210246225127252609859122146135560750280854682157583679879122665707409632409685332799094984363628274224494486358140 121 31947424908656990277390842880009227358336086456324405650906934497245231764002050410198446359339028114480617312951363320312644 122 345706091234825128175800062208421576473636130118082560103080823127513189086922625843760647143846554343020517482777399334028625 123 3740918144688279502255626723817960252741885136141623594046566861071460851506442956354277603181551249604881799263693919633697815 124 40480827269404645348108970020418366197606619747365804429471101952359491389687333044164693769623992493874251307176790608022727553 125 438046841185808125885887690513024559015408259763613179498774690129950915741604382719109424533414656925492800167602204844334913077 126 4740146089304134772251698810912555277750026960661217778191213416114107108936783237010483503518294037205880054521719671174908061740 127 51293566886867518558995405218700656112307323424523715511182593810422900331549118507577343734091618235373308004530159614125674991114 128 555052514080593183485841894330287222017300761357908428429675980370383039451232053187348715237240933702725186132748909033998531214911 129 6006275486099298654299956775212523002625660266686916832707241305526730762498505002027115886501836269746481932904552759426525106111235 130 64994472234169999482076355084786929500421955860754996474231811024172700086320730476072283186221303380180336935392630781855298599648075 131 703311300118486962510184501521921327450694257688209503756922902908430284237037930582597100279208919014460995456576134651699445990397283 132 7610597761178562470555064575624842144528350148536123624113272779406125029271097645212512227012501934337485279687199405137706006761874684 133 82354994541816908454960386741396910164213823366226942245275590621393743431209185122482137184368806461018523691725734662858010030803626328 134 891171145659443170501157253739386977928710043807666143261262123319354292516257185623645632022672873904051450141614504293854487033651174485 135 9643446827656643737476812501165070124783483782880255345764560694011771494291912191151960397897625773737127254851242283618024014497898693087 136 104352645584172663499446169424633200917255271438756109928933692567112871183431682026749451932973599025164966414896060736883755885257625079917 137 1129209797599111285595012385793813863184748661775983025615801337951792081935787693656205196904295112240307649783869259515974195425447322993241 138 12219285480072434491518805655045311006178129883237401964209115735759334231354067794791457817160534828858913361199579583015260754856110506022700 139 132226038032054830132172264625133025369641317046289675676808798022882061606270108171528937162373380430424371366448693438512174624857570581213966 140 1430830400203627037513115126981035365371926099699728759981049393925559484167765369523194175865071523708492215786254866512429737507991627384875955 141 15483150403784780687512390420786477467023308736904318401543501683509927972002603648183774853755237214811316953714921638205988725203811304629708459 142 167544627505890426353536519748928177520845248287185114114018229251705752053058724079239646256690409605154247915815364247979054969600234585706803975 143 1813016180429643453094405264799135129379889752663860510818842907104102423111234478151691369776962666625506996249344062910014123101494243765335527735 144 19618818695837503101648740832028697207818431665688971536142359954653603609507307057954682051430589280330443735124210309885357603992969854460279420668 145 212297083266477574460871666772555118102051736321121222954880685431544702842158865425668302180597853787637481066532703006436413316835398595432036996492 146 2297286715484870726939146884718410812471334235332265361701451927232170567455525954353939363528545581642919550088911926678032191061162499052794107503865 147 24859155726218140562707544593040953031475636537414288335859568699786823416251967464313123068829436914402036840905655158888141157062658442250147808045159 148 269003263395414864287637782581639432691750023470210470497098279173915366823043528104291478023036019491092717385086589048124170562976409502420284591599801 149 2910909626792526540228450423302557156512139899222942574463115128279511205204305706328243735563342712479276356423553292796247464378125558602926246343328925 150 31499226992269397044218541619634869152695350674357103013905066055370808022295137902643930935590228704824805757126118832952354534638199496188686149335523500 151 340856099405531822642737404509924570603328593624312774601911636283772192374424051563228416174819751032612757255638476398618574341102082871509398256636857778 152 3688435926712348370150027708675417587445389748191192938666727501920823542965154080135982882922885764120125867210465036980419028710937939938692707745795344199 153 39912912250035532048228675290112286101540673290390305272446020954471436614237159873414627652878923446898453426662827673533428160156860489707060464483348653843 154 431901379319601658690210335830055400261772644014787420319588703222607413237160737821702091590843435554152145449806276168808992686561132831274316486640262211235 155 4673645468153188224042594815641400764264072478756606492456330584020475358431914840615122244667127911674555068867229356145757058627466465534478547582165398792107 156 50573957407589831400202568939142198278452308407054529985004093730496433791268288821564039338271558423451612326277716417427334378992856384184871212332082404497532 157 547265552189051012085054666879128424951951480701172482322145543993781382863164560717490091900181903858472037346413976369543581743157793156952055591133860386220256 158 5922012038706700933033149622215162377715364788156104979690007236108170900367068303941643941780000070855288424005416621105825658824312808197443804209136682619492925 159 64082649540624122011481658639250167547530931870430803526185064236615997070352314467040190855188018800797186027755555063868863464715713302711576922031233191297313711 160 693444380947811103527840304483462119910473726655339021556645692471902623180794960736091379187469624041117122631063948948868499873342091170604836830201044668784460645 161 7503826900341512680929213477064400324404398002142912598344037479910545154499414294177483405461255010194820972326366364185581072395559216517891264711049176270411419649 162 81199617009408909594286824466782805092094097232862301588419305961792237518306490420516706940115524933405687721801062434702304060394181984524281363482543000248301014700 163 878668696658582597198705138956629182962592600967587132559205501039644949184714984512072234667101504878166790198228360274933780065627568034664570430344932609789434039030 164 9508156650520049298735360575733199949055647878568391750012838409835693898383879359321016190069881997362293060329308424504554270845388065966717874600533251297220822284283 165 102888657846378953495471037557153053112425958166174783311620990926888697693077638042755428741476452229634460509021356512228765562141152911559513010469230215280015723214907 166 1113367848525111460371900038159381868380525932531963056699029647933992821815174199147371187379416170943023963785332488480805456826104739534776801883725634272299340476899615 167 12047858258392680476569697084074386131498899443977380475335127903132898333313823880193710463324772687346467241912830565140989428448071433867046789437009213538290843166214079 168 130371007934712159608000580032216351675907176164641201502333079861833492490239986171239613102510023444706825969581158353194616731510866294004666025261700347747935672360936316 169 1410756944959304166034762258521277927687314110749848320709248989651216397906337738237161241029098611043434910313405212207981052185441830403330706691585318199507167685236038740 170 15265933655645195319408896748191003328538893103990416791277543793315590346785685819407771097928051174106906996795071607376942569032431665729236062077987370903217868330525851425 171 165194104633866175126898070042214837514820933795355589035359459804450188582240905071252971359528391070648400524163017705815360582945011301915872050359281124709906848493958916023 172 1787580951243914419525182790472646716545082761791501177445134072044562064951978819513519677917837213737472562905775990136342304465589981071908344209052179294617885917183839967089 173 19343581687327386718919780030665657990117439962370112131670869691188094279939868780646280704439638419683372779204276280545926116465701023667196142391273569825137982921333128953733 174 209318717697194556828530285895325495233296204585817555664890610296366349243299001564602897977197929790648201226521500069895108393807468657288013505873741942452647020072266640386860 175 2265057541391211330680735394635291220860500921817049339264871879173623254159100555001808701097164053936860023521302438658611631727528679677596515965142256798609752700561077771223002 176 24510400800539404255460877635090137175782084433182431152503157553109669301622025864943891237533478073159785218539813581467658996187195144570076168761806840846359480512470214908349647 177 265229353526309352447843918000617793286843132392598470717782258896483983162533158417628563289160976774043052643634372444061243714449554013158180144728660916898953805871207669789236771 178 2870071792968634702765743396817558943180964951724778599912898432375228178238633561152453463775291533747626923052747203066151469505791682638908869590176200437233765589169894867089745275 179 31057316949562657066719960562479742227191441163703021248154469122459681880338190015033066525724535622959309419931489258780102117608945046002520542935041331884388307014853043110757001331 180 336074149249036911424290441543477768745507430606051163241512137557466152901779550701652321584753689140497347426480213379193242506099836993255556625696822187893624075523626490493448958460 181 3636689994080587115381012738147928680276053630568077014986072511535595501107777076774430942810144368874154847734144734004195206451605295348408216858505571043548559416591955220542574047464 182 39352964643661181979405134467869674874959458541547925265472244924812713174582629595494114307210983293096407593684346237377893521046019004350005353264867548124965570633231170328274689973925 183 425842133579156450477707411530324887397995149087376228418576557139757397953882071261886946061725329736257957281605432563180435629812484523561042940652304906031398073994111962794452565608575 184 4608077799812164656251540349264116157432240220330939408132301142517385221235664983787516881807616595617108007133542137777500951719956285668521783848413294883353522611612621369678319822967773 185 49864443498460510818584046902963692603998627694231684516264206553643994363708351536250360203263827518912039460804012476501007204411024479950577881443708957007770586791328684802990105490822697 186 539587835412091864841850865699795124318492761787811621019296111175704435347969779488124679102470241561860011895098021125952058727000927535264303792640925992853655067445909668653552972926877740 187 5838930742979127205579401211370696037346354674584536812301361122212620406672304087881354439845465919615253423632896862211204666511560473896981564670208433406101543039306320701353589706139265374 188 63183619021487626860433302425390470250349559281085631768889769542852360881266185238675303176915374764071572510041874028874821131009309400594076371337123417064272005365796199792591895165003611331 189 683715887100181026953281235147501717296960583031016596284066363895676414376642476080752426321558573806698434320136328070545359353648541571689599947011514884665791845410347417528313852760149732555 190 7398553952951161625770518850301525586407137026737764118331063379750010622202959917508614241451413511431175383661245751170322612602870524923124261415800307642073119832872303895633942208342799969975 191 80060448539363429421907509356855799757395511654356026742180507285959367249398404661931874881338636406124243558533488413610108564018323765705282882430724853500615764452631621083785133395727788755143 192 866341647446842724561002542775969211088952034288263054816599967453845058509574805559937239034025591361879097003205647904080116909874115332729501032350168933576048878720590590201117580134018623364604 193 9374764491006900276148293317573473336496174134961515357278555472773252090112698309094883924434021897625484532386796647306148815456811649725452710162375538018663515717600984319566887167880553291214748 194 101445208735894711689208988125460632264730022771546177992265071469486583898223778033345591091281993587543082418729019593950480274322404736796519952786703241823987508210467368277172813149615994807126985 195 1097748149869941512858141017199325061493744533298071741665802908609263718157246619513263760888176043858956609590639026868326325956756449660744973474037313109737639349096272283864200870409857026107312647 196 11878836029409165957330581798982570204292084839995654197827892901723766196016341137992302885968429953502257433655645500225610935955183183323275342332583328533681012684675648024748077408463435907431348137 197 128542002489648739422347271718272509278291178440418747863541186195735621670874116359242426677089618592332802550442022791950044544848020426469971244609019686722083408098026337111545629057326109029883559661 198 1390965104926251958725053689002296006933841964137504464542935185977289993100008758457834508046709131740517236526477814256131661995296440392768093761828904696169724491183383957149690185313555063729148483500 199 15051764292207162832992147761918630774388603236726394727251191083281925266244206493732709292235706156754612378226403769932977340296103827924256385200593389087219737008653726078026910638199624499497540381826 200 162876557798460674278242595522260077985212033879259283830572782048320118547905804742179514325622992517049714135387479709688260340938287413595857838379221224790432678377702711666107933382876605973152940418775 201 1762502558853528960574867711054599804031995185386662781243828958580119437618880456429592840954902834100927045849871107156201023946728616943273351321959847528199132437598355936273408457651881960760409749833779 202 19072206043358534525355013836791999043135968934630240465454972375069850474348527116539847439340908463571822836196807385530200999916116134584033587110793966027170201862788019347979817449925039687357508277432275 203 206382136316972469460371950125962946181102650830482452621587140557134680799462552367489563413562413793027177490723135004116394857353210143274700652020993395189647540451855892630897642668005284100037405439831995 204 2233280517939332044727754693751534098279331272506163844431425079470557315029817714364728567174852162194839898334742974632994960379163129478531184279008175977882614249049952749820113702607650209163744527994667388 205 24166538639503390777862633002693940767713233554910782738419786053683866225416193649368280072107707430917124292611117303385976121418059952431372901983963329575545743764845080597501106064827666137452502459374496112 206 261508388723818875367601338291264201726749621605199731042135781184236614113179439112828966671851388491243376013659534307709049732722020348925665178586547754182791527547305393294585011501041532662891200796878676365 207 2829806882692790436017338771965429094286813861284837723063997586672902915341937570651088381620476422199722235691082870495625016698969158328690380969036045245041227767500758100743734924884061290779512523986695075919 208 30621606566482262835985600189767694914095081535503982901122952680173521007298379646138047813683659054080771277410040412675111528978032012951613176843866423429152031573292343887224997502580834044878055053994090699221 209 331359286192755500425088097183105566382704330204044642059860622505113337690281593651335680803777016914043701182011870514176202415222532156582057279444343092449674985891484640651271762392638023231713125422881585089745 210 3585670017273227957277247735825555683320320290023997691339431642616243339551013189441804893978663322451293396164042523106824413611755893464620726895153778090628690347317490213989221175169432674703531515504177538857900