1 40 2 3924 3 131345 4 3476928 5 82613904 6 1840258874 7 39229935270 8 809714005005 9 16301446350838 10 321725691680589 11 6247090415396847 12 119665707667897987 13 2265983192057928009 14 42485559978048128856 15 789743391503380249568 16 14569614276693648182496 17 266996060485633233889539 18 4863753008389862330547893 19 88128018748904510020870701 20 1589128326555425564888013054 21 28529958849743095105333709557 22 510163225815972140418088572651 23 9089290301244912698795371666803 24 161395921059689981385806963462179 25 2857002562810607990086400706483699 26 50429545524136164738200914912894476 27 887780663651951971625234309446768034 28 15590244188232804356141460952308350292 29 273148616475970119076920079320008994102 30 4775392779071928248811288692110385221478 31 83318638461569278170042564971331314079432 32 1450947656735439106630708179223721445349404 33 25222411527327753586214738171646548451657649 34 437714862190817678983746264929795109759961467 35 7584144478428137956943987334363053948794370685 36 131210919885978531293775651117935202064017709552 37 2266814161035256991640921196745090886162506519010 38 39108955067823579371530140654208720410046969938870 39 673876432350374748903415423806621056073436185836990 40 11597258016741674845883927970504943875004889398469373 41 199354776252611261069277853697962513573371566319216723 42 3423085518636703746053705496205121323133957052704311154 43 58715197262282124572728556916702697306591089122880429708 44 1006109839016469120759953646655430319286476259981538802465 45 17223501678649257043486781194548403250551718525140751934979 46 294575453070821430082855461675093656291239196771659269821586 47 5033701357444561553023655885573166992687932596228800548609536 48 85942867364540077156667704533908271842957364570636880951505665 49 1466150324425846129026593903819063923263590725997604441558761244 50 24992363304640442669506018070552214413407095600139328265588947775 51 425705639517317356453478491528133552494914870518295245193387943667 52 7245979186972649449998017507421649354104905079633132898709009248335 53 123248607393780445036890648972220712291209687283761723999325513063868 54 2094957614307661444134917778041396676596579940022870502415270137065019 55 35586655260345561784943178885250664560717604634665338538320979998921323 56 604126229016418537866044894888849140420322269403886887780135636212057224 57 10249582348368930884833733493782104396357610909696336580280913410759795225 58 173792685060858104350664672063658236020044406054573583047326211396518035859 59 2945181798789917546247810441942283134636161363018030180225844772430586354159 60 49883399413390643909958535704106404199351834604047536045999064501076743466317 61 844444154454780524851041867305829132548160319631646203331424212970742341948218 62 14287757098611127551262564131015748035618673349845701988855736350373343122948325 63 241625267962365946513007226465902566103980543853998216074142571562922889284791533 64 4084250937201518100999828474921416984861547449410523095979529795206707796267081286 65 69005002513396812066462576706131439483626648038644005450446385701659618934485409358 66 1165340535293329635464922733890064940552273160716941440567499413942145727419098779606 67 19671388308692572586748526239971419954497044652206222589892065949861917007014269125254 68 331919342708945196422192719577319026002474195171535708679198927104540481589200673873491 69 5598230546583471847303703398902190266021537065592365559753465357821241025471478314182046 70 94383204133734456906938271968098745560172715394543655774482886817548947220254988575919757 71 1590630165372299545511346926320378569911639972015240582228368058867417667688360576068005487 72 26796551934918126138475410945066660948414065116215962173149961358255908661647359526533955621 73 451261487763890827110590416484254155860450026404576656100890609181978631007689016285991252435 74 7596640228374138231103435352884366304879305717138944429698487429344582137856745062715440022798 75 127838858879266313873846853078237922544250685519507162894016068410016269723950660715669543751010 76 2150582940416572098065819854011976153347722047831272979092600186588704883218885920661865198371148 77 36166400453590465392711412201290509945592533938852606006730960729049743355047680853122973295986073 78 608014318232308951085266137994789464070073646289336354605572149902109696079466559138805333597345069 79 10218455774854409991967630645679388563340081218249789655879215134862855156741567266215482069244741351 80 171681325992766080860396640803715572591778969925651272066126833375825235678131233023256004340380683836 81 2883569570592323692263789857905922290733631916353984081850175994459128898964819607884480812721115878081 82 48418411386964301511961138126251886789221388802546795745798001565776195370129142718663953348174270376827 83 812767622751952233425630241576890763173868579775077371915545908795117761975275093769188916974534025984865 84 13639577959048182563325010514152564042895871899930458840652476310285257671482744545916068205074833532824331 85 228832112198497812462762991318847077100967479547805494322885663692727011736597285774219953056993402460668835 86 3838108330661513957726684794403617732276203249389039998761077380009591971534244057423321841985673059677436828 87 64358266885309355733474461584931245256853495703257450469894096998689982041058942547527977788512838162838009516 88 1078899138793813664050084265527644164245521316600724725029827449572020666632355230349715778179097931992321525182 89 18082114022137555089850529408233123009288606959018858596743820855318202669152880578556733350603227688970834446132 90 302978483439327719460133618876472714912994496829276920675769148436502753732284703884034613073647672720662317478168 91 5075407259192152817665023279460825889364006619025487636311849987089323707465229607148030085285631087935828071326788 92 85001923808586206589844253306412466566501781455967810810595030114883747758286557345530712710983887135170740995069442 93 1423270723715017788350266581532655821333869928608688117101806137979291599784658589505146392683182949463078585754648489 94 23825897279510877351242976127808972464800329735218663676516609923774095650607846549268880653489688190639225587775988245 95 398764071759568019207068100558072739517846044084820284341113794307675794333925937404665479689749356416481833673030339427 96 6672517848832521647003647072210302054947651562472017290780645476291109537528389874493260095730308684153112747787601384636 97 111627790740828703847958548633240138211463538192750525423775836692348550713210975768745064556650521606145405300826882065138 98 1867091570500627215358739746967340568639082551640038257619735303711981430820123649965018386285749253854470940892579831194500 99 31222767496373635472894891475755738218966171015169966647010880696879191569881707860795708228294858431923008495962836794246646 100 522025108144113175914920542234026698007584661205729913529645807605868979776984561703225085483703559908632277918160085738478525 101 8726242748629130003908676988689360782973076858049066479931929744037482388039412864588077934170469232628195315108668875614507299 102 145841365324923698291367417604078551765437025123212095265757317824296944626508299228156042222271863199015445744325583376559576028 103 2436987327561438229025028771219260393712832936683397431019699178347691674840041806035271828002378403534621582696689970565451647294 104 40714253664363258418345208015636861606993809568669356574329947936414644513979578494520118864323214299744225469339548033704608287679 105 680082875395657001538127771746088072951487798861669217734659356589797462818212536512703436393419214784103805491405706137634900204093 106 11357972394121976282246984517789925951074179459262418723377758026097246723407649138076995098268665961630131348726443297261740214822990 107 189655219819434880316697733148534848600327840358732677774403780507849571405912504433663356994857114054588404390833744606259069511731310 108 3166322801241768641207280251742473006031007636386997070706277839590064235720360814343098618118004438672987793532358966087426391558276857 109 52853446322346295957093713399005122889281064671988460213096295446872503700198745240779719818459443495162823641458197837818948048487345102 110 882105375914089296002764905795577290631392399556601601440762466179425589463480236997818647241354264995136099977536559562323531245875710581 111 14719665090309507498755130232443192432765498486689466947538341839751195111444548100483461496736248070488973117493514071848400554181649096639 112 245587876260450613510712989243058437040260878489965387271532661174525477932417439031898291093911122172904584594152265716307836843534350733007 113 4096836700689449864274923975140588135296081210019212769546124223492694209939003626041314547234211822821943853776230270122121578862324942243074 114 68332024423329720452224630505310643575755720126010091132543918247853330684685096155465518070053998760655681776000461393293299777767879155330611 115 1139554143390495101915711496424438268261898015064571300005962864979312201077567429321989290841956230504360803457719016229306397985834932008295643 116 19001233476380608842646905600065229333786828330639800655441495253044295580266365748671095023529056996611212848219058414597111602360498736845721448 117 316785911098020789215586728513962969111106967746310966931690466643945654718774043640600012868273692973749736699530758277429605022839976687200376859 118 5280660056581742654161916289956147881000944348224409373032492036598737605641138216798507258619338904943743189963312828495918153759404601102419172277 119 88013619027632468662278664057431919501854163289886356969600077179266083193425775462195066311109843371938549578441480522292914268944749258217408481381 120 1466735711500381618410924268570703265859945158339844789774310103905456953602181135994584735043475020219022007742669425135624801029307683568568170881415 121 24439659420271624163399153622284728992524730718971501767520201410481176573574533831272511915629984073493555008357971146814740243696750218379925585033638 122 407174604325288635948834225087358319843121806734542115151081856972939913968980624648921100426178595565242443168794501007516802998524121279867910455547859 123 6782806029582165516801133719655340387421018670824712982971459059341942770516547459318753504799156008661953091793377935031917542015775797218840939940860197 124 112974961397468323986192602304221412996402170331920058827789740745847462319033736107198879156927544692181367902628867456138960745036353116464998661013282472 125 1881481628354954317612725253885030752276660803544281829424343046085431115680869930535750249922083362191969207092983719947539768442365123680956138278408295996 126 31330231560346743280650284183131573815256614224330538354314040091968261571747168375303941543072015010507451141567128265617310715582564773825262742282484414786 127 521643638402437024265249981681663058584857212994015462918551770479173812437618404029645963570120701090329679648399971717429459421051455870612031794158054890950 128 8684238455313475643832604966817072283498448278050900493550030640135471026866033142454024059205019840437333734871299266194311842901049996502690487471813735050153 129 144556586826981436518942882913350636113204416493247451281423233896312801497046671237868921663063917306489808205707975699084264971374355234809646507467302650557734 130 2405986244893813573626900237369323936954756119922024627150784018904544176521442295924484082844069974134748082721710132829649063790795081171096110107141548917239117 131 40040387767458555806490367835607787172608767375950563279828496393732486255964159972294221411547885091608997987170529870833928320771331865683890944774608481103877455 132 666275804438148392702208101094270411624558109899549696927388261217059300363228285645078146826042743888109809466521814168073482866048843333349404273620203162068217303 133 11085650420242977726078980458974162774037723693325950061635350468570662765784350221151295526756899671453788831311135354184557504778338520494061196706166203953214417645 134 184425260454798871464737254023091875080700492049664391069524109922761532980853224377220916396430915638074396588487519419164669574887539278228035417785546801172902115796 135 3067838017673730085934656987542605229436150325655462047272877239230407921858167642422742564938479956943553401470454218526082703511496479392316079890758198799278953948884 136 51026752188541405607991450007886470812389498655951022377847513059299805746501933921281065216974762194851873711964018183759299951578458403022865713748773219412490890021080 137 848628443893490440264163949409423674100069156261678266144095801948714106407983488758036965916201576000481837247878181796969476397190756777220848892516039480310658814892319 138 14112113362463199833211403854243549777344039648335556895029000087326663283563971816159183490610338103751713348175618828527508089150032179194734739570611378354080581568501797 139 234650772782933847468155477143811703216628659930527842244315221049357376752717734532209489742525016363089342764926250267363557352335119938773899187834969876503058027601835025 140 3901288005511796377939006000259892756062027087154730800789396428066051796733561523817571545909942263241211482592986284966588067465097546783213417180685157888799469919713934954 141 64856087435633534389464486090930908177589852136897306965871309112856340840291063309633870754113430597993640406591166061260489476301617930775400314844346767123494961460960493389 142 1078079512431880906364653943466253799431199643499454592616109215857547415144222237881208301654193083609931274463453803045771967129410284133439151035220622665118647467925930028715 143 17918792778295260029394689171600219437181379574437967539410461671021379710760985520957989587070254557101088175656890856798360813397889293227203662067952777731819578583144463480639 144 297800339371690104803737700793970199381925832442365743338332238866365591439170731450382221435415067351456472897172446733743180590013163595853956214954043320964959387398304347385683 145 4948808913341186651067900137652101120220375996238246584368552633213050960435846678082312786329950077505898602131945608601858689012896683437282152772581886773278800674072198670482771 146 82231041978651494132903861842176135299118274356963965339809614936188101805877975281116106761925436998029692577310726718709458031320073689699116865452796889722667291521383127527035404 147 1366252782091128039660049643266432118556946606934593631802483833431594887670072367766197763313209123416457223520380207965869050135728119535714447272782051012405491160605806180427992870 148 22697969967783941980769417558103296932041472656791632562826819019072014509637645477942506003172856086462368540173758587974472271330076467609874280745716803465252167922325249223762986328 149 377054553893369085581703350942488215491735227302608400725715447534568739640277927939140832658797677250261174312863029604602941466168197449696061262768209398147848940713620661143929881826 150 6263009819356620246414419853592213140986033040985329284462658977778492546145386309665961704852886276139950060130928372724866785643976500384002727409188181495276129653296680534044129547098 151 104021767046126600713529635225105462239954984962499294411671614520496371387020232022972824922558238930645355467450606207193449139471999194364957084154946410069613764210049054894028889575712 152 1727539900170580238071534598334981420272433187631734496963518763407796926539062439934510428234619841165125116881110003898176081427935861455620818142886542144157700625715542718563631162746040 153 28687662041023090364581075745063478993955483749999458565999038543921162860083137174432238555750868614617584802948101110663378515954677143821650913495841532166884575464013125916107724421416097 154 476349713942793741012183980814704125117558355984654780227317896882772050341441234319435875892219164778928642856642268317673601069716004930467872525053136552558862441082350266280515385627216319 155 7908986066631731243774721055498485125487261586813041669847756918779944764688277865716693479702364797557256226936702888089912787875679118306288513542205081414488071669106378663316696907231229273 156 131304713806777476855714757683162957539402364347787687999091713187749202363101606087008453162493105645790422403298230834019563068004872063601202531762356872898671565608430113832016326608042262024 157 2179740921176791079034524616564621268972251543133252098661465597168765488048171042907632347782197996554570148087378174712992936061309709143300855491315268828187623440144684127519664737006274092962 158 36182196660026610948412121645194154586974630906725287755981648274881827267291240683398715938904973172530414785830537216369428899548270799263474303103769058933927688160595272428040827933339900326178 159 600552398111095655007277906948243617653484206873293709202343129962263240799051836983977082428746047730392790229964047077010803536728777433747984942133506042087578432660320582535169996685206338797966 160 9967201257885505390514324554001907511909208753768295105981392074877573775866850453254038331319204193688189889728674422385436789223049204181736139946124892969862678040766228711614555301526453023990269 161 165410209355527139741705505492143185869108736167170022991701423024995371923525894377806903011818437816631776556455183258774550300527805125704783996486120022933373259440507966184328457103194140408177107 162 2744849671071612043832663472647974258560013522540408441741231225855195038449587892554244835806548656789207860433027864417930015574642699019660288979002844803190116940567969033627200517363718289850334550 163 45545176165283983350980780671766293151599636128224746096892885625923055189860673469287993328380236227600246868128533230608201398482994544008098893051870266688779322666792771756257198287632321212465179904 164 755673461311647545949762787637516545476712617425994702245745735731642231537390171884011901545336939981593693915950947090702938992263145079679188222857022263063582086277894834719478071599697470457136778733 165 12537019528700002898312400264650889968444745978174477614923257042570539174628472764605701534466641371069053577295549234456537765334083401252950724802705896225703808297514751961832464312195101580484963770215 166 207980760041817395084028528803577860828988124321293954588172030428572798901554608375065052857130697655451983998708183766180086903189500503802485778024406837222317747907252382665181700940349885741667388316714 167 3450016071783189675519635713786522861829244234014195305314957781187227715502640636797905651238407681071360277123189769869875885805007478887415728226187354646274035659546869072310087592405995853581565487465548 168 57225360811063013305837305855408776892865252372748217962499048771875016104092921387539381475285091755138795637676743979888854963470717920170149698634605034636021604019315825461838046151232097795567221260547697 169 949130182264458496918823453817231406074108257206927766460694220989726011481457283378528472017611484274597715026419233390254886794879885943748390765458084091472605186744645898819869496121806157180611840415394288 170 15741032098260163813314580834913975238512661538202811830270741607894029905694024916449889599045708997768366578050797923667981837198994499583977855532845512461760206359938823446070794685101692892686314213213343387 171 261042456263304970945015889600540074476393974532888194265328767160846815014448363203566054244044672720851217031274401318720461435338826671542164899956733032894734124911493861029623346215993021625074808731823108811 172 4328724567636297485774899719109965324071699275490877135041169215555372944775280779125934114340204287101704400444655432017501952027072573791958364822678028654091240630783187382425866519799586694809123360821600447855 173 71776116418346935873825805144636833869502210902252714295776175345374706493649462842831183400633988782704454789674528430867577639000986601544764574670406230490941092517705983923407375428234610066338616059533839396024 174 1190067201840311501965108544090109478251655831466909634355116820380210216782110974736445564018038600295436376704051051552547944365582672246289177897858928153778007769692951152920804849769048772752892036655965260195339 175 19730353486535118291969202190176817883985594181085829235063116218316841428654115033647387638118385512645653112072190959778479058485204747384186939632418020856935800302673991823741081086031681176805002692880586481676363 176 327092370125796474163343245037624984754311262339826171510453633207358393921190595638038657895222929976073299695889016661843766744046539534793774898860525325365400367023093093146845168083192896659125996221511359563504552 177 5422236319527563619930227806543409676106618075079998014886039340073866055301851887829376877309629389091918249501706890019564795881079050339033721176506339025729549597263864944069415163505519494184869571615470881942821005 178 89879212221187267818543000031996386437779485876517357986392802517138576977969003224865579238403396508862291799881595506489506253815005141044282776020909257207160329112332252491959459851517741676831628789026830093517739143 179 1489749205638785144914402788209496924728185339729739321262203632740375153442477835761139027483271983819604102560463313868961053951647676050675916496263575092184912610732223377454904232986213536984012168989262662470275905547 180 24691100928429674137183686262876016588946226003076328081706412693516881711763614787240588095788978239192413986990966335264988741205536644973697741894321580911972078680553240593810155548971506766117250782811019452386083211601 181 409205465865810139654156132019212481845001538527125364122061622730414365807803191943880157288428406392493895568894926816047229005601087429041801979558523481514204899811377491314638218111410530768520289728804812999180424111730 182 6781353188841818131645591854478969020111882098429143705250159112108448428370116304750757258536480896345225387444588665043645788289191429325286629439732617617226389209572097688433702902486316332923601414175659211851337541331217 183 112373925325876327364334086895928333707950557197648359251071369214975225340507779621076473799001576746084042759805958690003695479579331567774018218037609334327474457102751789013803655841663148132180920666000658748131136230653789 184 1862041115912093157888342110372880795930132768151054319862583003969088008710601206945749779108895331710673269270552766685539379455035423897918168157048643334708316153172291702150187229263268703562104836838335051752638405758661914 185 30852316844496028098520347659999192672291412352540733756271876312816618088317801662001654209928768113988542439238084910543111757399261898668566350478407672528086067476855761650350650792103523432419230704153653612416753677979656506 186 511165306286433853284354973217726589788459645798477050235152284618496849642163911910606352193737445766463557758654510112419024744303817808035291709549509377897929390207278842596594966848236812203638248454794006792333219616520979374 187 8468574110561147969229117470534119823728504013986126420544361057692599132433015383446624386194941293010702326923749143754165549718427454678613808329620868684977114963984194860124529063309488451703411592688638451016295662734412322598 188 140292615432736819665354164875569613237692614760951612191805733710638816703729901936382686016779511147351581273055346482303448644435667559924047318393698301698878790381350220846153804957015242084630461566187690973310896543573202370639 189 2323994972297788132132668635520820873985910695141266150277988312448620775561583244055719499730902273235816785141299783505084945744658685435661378920270458575755677005933275136231134594510484230466885338294502665307082604687028108771726 190 38495650482261042737551666322784368906516861666183866472528647335082705404560511209362088837879687147190792366693512378452583798864286307317962258002760929111369062055754817809951352418704810573359100292767923673883797203320415848412301 191 637623765286863023556708432814719257364939212049366971030997386573296495329890165326497114675384420666418249370422679715040505446292205187265772001987065815502445046414095106791060463032989502580610022968808108499475000880073707348434831 192 10560729724948556303247839200842381055073168905149661528148649186237471935949738246529380196392970512444277475352355590909859468997735134212335267343752476182015767937580117336132600819826460020262336506658845302909598266903960139200693657 193 174904185045829901861396640050450599597366748626477904063555429161222521364463142925621429108078736124630797652293618782657084664927490812086317988354998062010137543025523078296265054319366031954193645582233807774115971375529024764066092439 194 2896566825530712927202165987875952002515154250296333654979286662747993611458002027849824881406119067695529790299083719504896211812113949188544964792722479006050914613740720608244392127080450862079670041152848951233986246588023530295703861930 195 47967183125389246886079978623349076833080205628918963217118369976049326049627909601804359456588563074246552399831176452637194864994516269631310412672987330349035432775734229005912849397850136000737305007100126086672742139331123205301114020406 196 794296081501698590477623902394397140386971696371200726207562562411350459192177229665873992802037484019505631842615422263935417927223878057844823859491825634215089576286598415380252043964105099500191651860823952403469319158337255366446149674372 197 13152199669776074312883926258086374393630162044794969495434335632232502956958791629798946059773292399256334662525754621157506305929817453936344448060479832651386869365758637644700191706523313137195125749940185534992863732781247265072881421713557 198 217767145704307262385784332182988442746739286382563048041134115559027502616989069736350978004107260506584164452128903964701587680624622921824695011509602247228474608586386017711286953253559635506491569773084307798450583628880372021739219157818781 199 3605491997932775526258347794499643315092732956066805430030635610928655601079410311213110233965683337722065762673615102859683573087111772971586033675861199434752201209417158027608106696981840424392547055668049412009171763635929491902975665419799467 200 59691864124554000981612421768465522547948094101860773902501579995722155772729302579709103850601496976530206508053960224688628479214968850575315420033949668439638849343665739459591159759482106122707597265314498085763232518650891148589129824644724104 201 988198953005324797096273488865107426666375303405956947674164624193621055069535959193821185980587390464637630067054461584941905832781394798446646435131253902103005519790471755366541971523264734832773848468836216296259307446085974919578813192149515161 202 16358839420110143239034411111724430420944444093802684396626559126258446592081606683520229634966116991731285311070610216013452610057904955709727373943678919775426779365623656508466518439281144253155725080559574171949548872278003996032730475060059011963 203 270794381167121624580554810571128501020100141227744027532522103048170198641894267899084094044988060636810215745027506947238618600633932123476395785500955274959828530416792112638034396444500261514394779715909724759278157765255450101633319656988388593165 204 4482353165999169821960123706323108543571689555304716382990414921080732436379719637137233530471824665690010807760101581153915101184908092231950435996487952110233106337899717974743921781707610830511314658673498159521533397064021907034451961335379488225787 205 74191125512210326816192572329209993940680683727701859371534331101191627136369119328151827797311700370355964893112609036742787486308344773403945689065211854089520720181562816413191506519841415843699823752458228771727152309231584948320844856024693014162691 206 1227941028656351558697132723867018295893755633887593971099839726705192443319605586068358265467999849102548196969207202334507256519943578149899036130667717280635991057543982760036879526448297635244440247321788906284678541194046105734737543681199513309645404 207 20322770834463394876593259376710254573564685224882691858198031424680363935019046993715457697032113978283018198795031793278942551404123806673805118160404295772946305117142857009990905193759659841135503223835265728597179972721130619982703583778171852300752144 208 336332147705362857299091395536597277940677211282561173894633524014542534923382547287180151044332405836465818650610790130788519960346154064982568423941934379725589104010136567363704888020806174213184104325017506901906760687831041461866533275264880347481033506 209 5565883119927785301458366124548293807090697885827241515763813491537864590711675970066322723587898592696714620076407346359830160566823903556339383381121641630721769004377057789086299256242192164757160276199412202522207443261671700433530224950636182953462264128 210 92104364845917753992395414938622305535374556412907352612110684004078227301421119009369558131100461931461974256851790744792369108343545672793879747201665304718671044256561685226154447068419985363796115482408853404553972691891668831105568544904868741243295601708