1 40 2 368 3 7460 4 130854 5 2171944 6 34811238 7 544403948 8 8359264560 9 126546766896 10 1894158617022 11 28090954101848 12 413405522888606 13 6044542909770790 14 87888904584082718 15 1271780829814090170 16 18325726435067557004 17 263085674651946359062 18 3764440162401299714436 19 53705940645374818305126 20 764172997462195147430330 21 10847226526493611467324050 22 153637959667449387031913536 23 2171769999728565327907631210 24 30643397146221798347973803720 25 431649625155302297644541708460 26 6070905011112317484371381023668 27 85261522400167518835363013182168 28 1195845016794518702053288817578762 29 16751698582621851103911121485506508 30 234390981343110068220019498042375130 31 3276072535544439742241326026762999440 32 45743153525575549453039857781820515444 33 638095101292950723993812102693914008228 34 8893153867557206255334453369400203528530 35 123839607175039141846605385800046203110620 36 1723126271946474477313461654541246992609826 37 23957813391484418118678542202837376299761258 38 332864177722131588067671389559878585916261058 39 4621603572909670419207855543144303995825960590 40 64126688359313777964915058893305457049544900784 41 889240201497002101154396818048296031168902172666 42 12323844271643433216866585793741088031063774335864 43 170699382511859470497244668885850188480939125988570 44 2363128428787378140324975444285807915466866666289806 45 32698104946601414658311896296329536753243242979249494 46 452217446042010066641563690631115423851135064837698212 47 6251302107498648803700747228187897796277066291519362494 48 86377478030711190424414992370535142301001275095921166940 49 1193013356231080427699525767961113918614475097056951503952 50 16470707985015772176658819631869841070257912069133055557176 51 227304686228828793895676561594103965665144792536261583970124 52 3135741492016488853875090598693639523635203440382062654101742 53 43242825666449215402991581255866570833929094228202059711620144 54 596122739454295782744646323842673934143046076378248164023670606 55 8215058606529921577641900550718881863668693616022104374094966420 56 113173368425740668395507493119143763458310505617720085339255862168 57 1558624093407021918668325144399717240199884188189568574359203228920 58 21458867918338255985195505874801596367322629144222869593886327219014 59 295355442030611664807846794843025504040537150014072255506846989542272 60 4064060314356581047797870466894100273656058503526192839969732404181510 61 55905733107196115210062171403115150475442364950724050591699379920753454 62 768842578382323192898151768628449367459987060044730358805464961282580582 63 10570780206183010536685341696675821975022608704497662370834794751708804578 64 145301026827784351577543047798144003001262076710826330278836827579620661652 65 1996759110825985049894957814903051420430820653435152467806725799725766110942 66 27433498276971931534301179244939727501553848477906423097577857755492351045420 67 376823749883613801250970305329733025860745137748202006372766420244047403149934 68 5174874233863473226586935467591400383054723307792663589434066599497523553685506 69 71050732817354371891556176343750914512122171801168573075462739678796494690332602 70 975320172797808724071172704310734164960861734552336512436550769850791901234958888 71 13385613374484148260512794146907046905716336349719016766189097420698855307676786546 72 183672529324226217618497273850258831554781262991945476230092273380238714942581026832 73 2519807309821626850873941538459415987489823289126325190650148874698154196802939593652 74 34562877468338034522185312886796507443216666638152711497047058235670681840204080022012 75 473995302862601903623858959264182047176423134530381695176229279753867321038732628707200 76 6499228946294594243472591471662041829377232791524426327627954913913041958197343053983186 77 89099500805197264986726741721719594487401493329902301971047203204517175595420749178297172 78 1221282829413496275074044641564804022754171200744906975657041792519554387801707412211593922 79 16737346735355028835748429097772079113929128357310893018211129094326954691400376784367891704 80 229344391427175946134482792526614887950345750881966985535981093472341063270642059790873045404 81 3142117961836684156471375275646226185708579166496904975758858136700002720123120357834919845932 82 43041890329801519249840471910109475182342322212863009268158105481127301772077211410266766744730 83 589516897270328628101227529954014932104099456596839999029485294702378048577892823168253119247940 84 8073071008484865268476551333164548944209016708973669105795693038824150141783605717640329874143818 85 110540226561987447025555590331053484841384164343897688532485687751642990585310713355078622652286578 86 1513360554620229133763648941184428546803486181509108212111448799033252966036920699067802797656519690 87 20716019959695768217765912137042712790698478362587063052477313895330938227167228883861179452824398262 88 283539393123454629331540466619765278118866417685003039844564149870979249475828834786786984398955462968 89 3880296769465257577465968595503429677477374406721939266109749709569423906293659960334536188184421170370 90 53096044230421097027585912222488693845243041707147091588781465572816572448177679810042170864870530132128 91 726450911193864108650869159091107206239862890440125753941067239161373118386141792732121918897374016667426 92 9937986837473351082537831459454363946366607181263162642668771989647353371441552745654484190600829564160022 93 135937637492818936476534478663394610498883817936763039913765807008695871779091159980118003445115788778144190 94 1859222033848949082045908221814896242750153389632535785079277591067892568520640732777297348795992926941161164 95 25425768287058910370117614863757437705836238712202136478813426521148071885584835388335631604878798076972228230 96 347671599146601399442757770091653607710134171243440919181482594906834360100667485797593808188492738678149588452 97 4753545255484868451230961273720975265858496814094281974045846995515047790822878460589105975642001111475293237208 98 64986072708289020770673798559879428915061181463771513025426449619605379287275986274729370515773876096242949678592 99 888337750118668510462790949939372141702800211746655523548873130015174226581989454033561386222190584011358007899764 100 12142049743492779640015303416900537680996586852799429935313911776188830261353154636642976320751167164440192766452918 101 165944488288032565702993271679026261737404116210416172183254225559213252298384922207146399111307903930470497856412984 102 2267730475462042404392847055586592662663520883322639358796368231246953811568222785548890946188877530168302176596205366 103 30986936408331739888038141213315814324872906088191730529361582501301516422670105134312876705045598921302265175850973884 104 423375031741634655307032929084587760888865693142998262344256877776062203135584531168336504807380563722288113724334346112 105 5784049678907549455196559058429832967221220044062410375702598897826199409822600259670704430676937156237392141862664122176 106 79013210680851085669311491027818970285956810239988285479609902520553223307836089983403589696920164953001311089261331359822 107 1079267398853002647352625537316938049679658631147268306263814492577972854211061199369552424393405873278747687971568481878312 108 14740790441046163144413986369430663657637717657789609560989383649071853400542667678322253315390030118685870632903477916451822 109 201314724603432627285210779796773142528271640143959877328817215497227274079431326236863461347996166997546960267843617876259382 110 2749122157446389152136187887168198846244161444703378867427648858937034453352823575466982871399681945080380887460338689044826542 111 37538500185963689428516470066984827635723730700083927743093563378614075709528991517488870046431829600323036116633615703835605514 112 512536517521273017734912372999595627825913321715280833524050854448756102543152424992129667961510649172440664925070512698239180700 113 6997426548965693783463645037895322896354048310197048759770655395584588932715701524988430485617962197301000996928198065070856953510 114 95525237082915037472899644479966913624103884258182825023844222898151893078433775825044550824247660107964029902485746785698467697108 115 1303961379183656318270164844204869128299741975066553416841108820816083328228099398572467929250924596640504051695894339542820758702838 116 17798308653163532603651185601804983202119201612683086593433318685214668352397175065678951067975394576189036183074111941509428049348298 117 242918559840689074451451236002021291322678915832366804639447128135156225292952873767755673152883138137483691344633406378873169830480226 118 3315210913970110472167327696970575020710564604738402771469120390151739833213557619927525663689849940735658302759920715986240520425663120 119 45240840093296598354408869359052692801346102257999750927348854191727710976828240064731316400087346158564583798287601575923502259538717178 120 617333303269437412654008168321899566506578643360864161000595206707654419881597844175117301016913549663535611909739982381379446019218653144 121 8423232800838478886935547835065260718696573559533215763602064365121329323180376597175359473325499169239247950133819849678654082203091431356 122 114923394244154952088582601225347735124650220361662124795900354880946589786306672875832154016949577450185706164940440609028680419841299478340 123 1567866595073826014052521600740703820153078130950104856037293280134797277636270188404219859465758104081410993585264075539941027013431423544616 124 21388545895933778549470103429324247837748854647422275513455551274738831189194652081561991284266979300715596093502003349934236578881887729493658 125 291759737323250475992210353392456689276629562287328469547641260068336039605137331421970533226370292895627005235189528758512357006627766491351004 126 3979622252954980259540075741214451203701353046958082924179302177793602469703277555269363588706577545823662663303382151607495593374182235532815274 127 54278916408971884279778929454353303162285125875668154524967122391824691494359469611533208921646691295367900538818723474837579460831993516612908768 128 740276118960285926992074025978629150332622660362601137618678347106400137179031008415575373915776840456413643973998513269299902642653204199116966980 129 10095549827432649249429309783098806885858118990562624880995541887757917258863268450443241942735479185321263830493941990238500926767237210765719872308 130 137670308639918261535128730336064436911764756415800274138983602200902649161426231515419218489454767679150612200328802084464094320185444894162602465122 131 1877262754875572192410237094581821783581003708221675752335452215265608307692546101469706085847536198000078442258806313359787577248217493703541781673516 132 25596742344871972029041772461287945501828595746948856143590956218775623886496128820179052585768516164708794580374950927273896713389796767835857670065650 133 348995288307826941009542500152242701322536940398655491695530990446033667774548770108866729445029470812691336938781069749885254269301000419470662178991738 134 4758061312794673665691520820643823217853697443637977382869974196487805599032448337963485269662904029120222405605689010171055997191690686667697749101351762 135 64865903209013260023161523082250910547534422304332519715928137870063341732876365297517710781726774064477063715463351592476032865145138295748106068216837342 136 884258461221847619037754563934255213185422044657208550429747505423337963062058195978841581051455111635574917069886857032050663519253019531523346563583115968 137 12053651848532752289075414614077970654094792183155135873835601638467873975614090294562185712352312760086152841585112557975835319887217321240380680717259732874 138 164299055091794407873488253679020344088362450537895444049419791287643536609704739413471643736284599408390509979746285961044715107671024746809904100335216315080 139 2239385296427962065338140417143248032823234915542516945521734076988229101304802289574221218442581465428897481727224011030457654320235302396723964287280572664810 140 30521103888564732095190465860280225754896374186011515334616869882928959083873760157117350023989265304701789666432016458916454084951152234027217727973793009079838 141 415958139693222418418171697786985066473128236970827600891858826143101836694192082092678987487507066005651342490018609976716582450917947354932802723239624642634406 142 5668619454835519043339879055458096510599834612947047542124018080499742890516385506139743501174590225858023974512516183450974763262629912596570128638407081269198196 143 77247346174813084662066423065065010595510759206691574768142075951800221294254542002877140382155110475893171166105388531305725861380571926736950740145862324852510414 144 1052612978565042860149693889445942804607667704783903639698649413444512682115285452346843283272414470081227492078970720504378212529842847660506146630790486138252689388 145 14342770563572747869951667620045011786430388104495274822803253908969326961840901249344092224384616447160806609424938168938794796128028604551573527585691782497778278496 146 195423526348237001576676973270000361028366480876128879346930474930627110387108917954634594399254752926418026287722365639147223374246197047391039087449139163128764319944 147 2662566009984205777456461890064449976076926289203628763233094603421710277274780782755229858616010934999666157052242756521405457881173974449755644979766734985227830334108 148 36274709121671335478195015996485680790729560911377805381479012245616506139999612740992957792561099848791119435463857179854459510039730233320459050221599124994144092738174 149 494182974709668144466964836563751867897745701139862208419324979838652842113685257041700223467258726780099800333550846912239523923511886763954293343588591725327952765060928 150 6732124958022788684717323695228219091115741486156996117877892810843412218821480887490660400735650216795615396086038851984929356452381060240496761346562272965460000646235422 151 91705918312553289778666973057837782498264054000474074613212748573167566682617986015280444809742219162674291210329379415205621069989389595477358026399640885858628686458558052 152 1249175962719059995356387219988320472283011501423688991345969370846042207085163448567936203698141451564769522129391506124560636655301998813668270058747574597477225512965600488 153 17014969701508658631164956333935813016117960732495092035771850610698841760671314164305919895293119447873032079761898437934068738149280559178284146489863009921968171391817884424 154 231750292570540360301205534468675476668519160439297376759688831353049333850153136297065515784293216123277335420418000821780552256678947650447687887205912091754824882519030843606 155 3156393860127980472822826419248966079052721545217062132906225003600953976140875139864241930920896126257567954951439940602352544515088049073780879466681266548452679211679549048144 156 42987690179326629540143197455959681272814264933921227449989253243413202793417142839490429541562852687661397507175962215204993677196010025719654045695756133737179387550880034678102 157 585435806113642491957643162211327415295402542577762514308393613282361823751418758779002716254639296814139599479772424168199935564159726961980970980408559551073705679660614407573822 158 7972544044323017707169266503797369793039001458165285697889106591448303525402336729948601554252215901927598911981729185308532463420319515803102469880862414830193581353349036981430518 159 108566858009250068825784490542348582015464554826143147201031820496271066362673287158242855403200019199442300282726748706697826075491888995499551406115490789835782501874491974943116850 160 1478361090404298076236375114190618446992455054050216013322570438261956500540108617342518347995936932267214486987120123308646258998069142540856804637333844240076270435355253592099495588 161 20130144978452238137765738084371727384603892555949404154420681217300854640318388224270266933845375628757681858602430318188197419912562002155248361130701796052843743319039054876898019438 162 274092160960444047054505762499242733957326961813582462996882401736939504058472141415748732603167961232980716861952062050640202322412032558924940733319351754752210892147630235467228660092 163 3731898856278698498488987577161883685716801541644883689912802437777267432724280820489140038185673053789457982190008086380928872981372198103712664787907760612971285372724759844809120284158 164 50809726037094899184062966947313978911439097169013996110638537716889810531252737754230967166526667667281651992543452456802638003320789306786523066571250231947633097494049016931037376452114 165 691747785407644231223357300815841517378580166279227646542780849822407290289666131895935876440241291205322306929456765051125514093286198543920917289030000215286966784430965962185795508842378 166 9417439330791507309116809012741894855717428510976587296287498485638121529838436894330572845612550033447741349718151168146591996791270805659480903926004114019784504531264666422965242380776824 167 128204185603749464151300019658866424927717518013898817275747408371203009616186215579095642854912761888903419849393597021473981622779141753695638751672228402495332086564274788872865477757632514 168 1745243719152925286666416491148996685869843062968804499755397970738188637571167569133224485827822063417403981480731561711783378161180560086769521869362106411420252260958213871424810562333271584 169 23757167132272101105418621750764283599209492419925777903854098034014831278424909569112907136481566898101655852323970710170654662045619693353487548765350380590151519071879706970387915498021100740 170 323383675018193144398910167478212956933891473995339539828592358567050418949154050362591478447639863071833897552178139216649014801307846660185116184833586587593990973947059413794550146607431816076 171 4401762217814327539755153912259751824260651328347771377864905226099954181985097438554510071149506599490707837982161047478586980251224145892778400039888321891206508707036183525724151871919374226384 172 59912892272992331156263685640238757313423752937961459714420786854966526233744546489425924644890719551421240777777600689429800400731137665879951854109330058749473341015969184066004849325847449279842 173 815453844410091194050608251359893980415918273374069738242919186788017393093072773262456226666743912794108065450594269574796199106920133451739773341023209519376654024698691836035846082072410934826340 174 11098493790806420062834591864595631562271499488433309244327889636363602163416140680449234209590860154305340236091543597026215728349016749459016335906638843519147768911367434540291572323305766167598738 175 151047808021939609409862121776800407300105347675169878920162358762741228613834367815113718639915656480701737758743251328408315770310912356488612743036180938311159112272175518293069325741111144829504584 176 2055657221987341712211262328101402631435609156010022556067739130961764388803098808173824024826449980890798851804207656426346737024553205969547344908283513859178930398304240784094974362068270074217733228 177 27975188158952374666922250470392966046402066816705564820256550654196373774609241657701940731385160061583839038421097626688007925110205672611291701868193900658449521118298376675850204389740760339986400188 178 380698826197312082809704344747103077134295000173408337002062458187706878229296770126128707366605534435005396980276214040409321592490963343655056297781084678315236086431940312486420031913353283955478583722 179 5180556530806502601616443639719233184229377111912941724343092359894373088097798516564685690948316138736248292615195621521740533541065820347370271611135096478043094743018049516678435804904915884929936731284 180 70494917399445940034361907329275512394416006507878865641064301744610351008273961845174500235762038815908839665531630061865265563037301788380511391474268578601822033367257782354028074160944922265674142801178 181 959236848319427704242340613964485590550184393079241258481543621312031328070724451869121380754525187779284249294079404970762411064386727632612325030999063732071544282490435785551777814331512463234680532151938 182 13052109429321891903494840493765074383543624177426977846571113300512850054971444563417124589425609967979005121010450369639273214318362894347774105593656740013683850784340911503513863672405491433603048109000858 183 177591636234825653324957922823207899805658889951023409131594098397330679821612120253513917657772216498212199459562102764990202178090516990974688532443001217732053997634904644398097127640006700410602379551842310 184 2416303051877839256687455387570675460443135161703964248109255984060313908337205361393500707758466055132120727335246516067455408256296498466281304593505883360726053639306603214142912430765907551811438372670737736 185 32875133668621217203530981833337133406355005936279967286351854667621989019741476925009091939216256741069901435561746823315668927484483029571301540790929237896120549863889013764552875540726430774978273678392512594 186 447271288573391367048791585021837275085687399967058805560096650968531036516418248722966306314789091650894448124419829083211915992094560011014816094027523515049336531101462905825458760203035175207590875242599100912 187 6085020106300621929151491762212188525797566026538913597342911372424826705968784280583602688903892554912534330493543452155607315715434740377317229375767307773868269596144714935414861474334796281960919083801737710386 188 82782902824115438270481162862396403716572331292979593850905461333330686957467437036949960436968405418033453452476268115065011001079112795883869568538761446991800177712429596852777455687039900337002623810808972668070 189 1126178033613332642279897751397714380196662297691358342498948626385408632060753064788346979404136229504335879978119789893505060295983080325189677834339508442821813395115563622047708520129733351251864791345301180057614 190 15320091153491792342331964807307708642010302095440319262552242116918959906292914864977565138881405742556256177221833618561242586411135560742396170385464035467984293847319425586141690292299705931606504006239027386101404 191 208402857596437714246764747507085620080762426625079429220704827527965521274379215985058937955892730846794149148178572569010914273274118781843971827452574240512397693817056199449371684407757358102168817038505064850900630 192 2834876461316426741328133035748067376503294209277250191811059261160607311319542518704186953108524048049068310907588873546989979898880429114543897989078322067336682910613848569217235783903201619814280010337236023493935220 193 38561407455804429043182065768178676994234729972784832059389686635368062974515611507113182655014911521120845743862250200876966655039553083773429997228351033699873714286917379374014933729057270902593519699518086554588773864 194 524517530191818975264311697417639063798301496404908403361234474702287051966005194476280399343862867589955776162486947355636683044870583609503187373017709789272360146604520519890311522911113179327522966824471124712656344720 195 7134370333423727681628043502576480383064250725730122541316472546898546719333486186400650543486369689278460146782198919387990729756396644369537994961254697600457007813339378479955248705522635809285822672293752737390361625540 196 97037571403623919221057286507560682908093756427843084236179668101178788850971907452791310397875676825507438297076684494984227043214156894417618938731053761983764227590915158990506112048680580586582486343278098006712290783814 197 1319814611247905852434504706168090762281530472429521951935438705267111746819451479875627399760296174282431921126830332450780180651096145283085450937468384032195632758938052781424510141240655711208982966496392019282103865719368 198 17950427771673244110315856094138702298064932705985813708182057739012691120593640973401575299990914569466538402104419582231800698839458096856455740932440716633988096065563998533655814322446576865087486711267398978593412976240902 199 244132524790189724948351783001411490474423177244139907803291555243623205793980003320422779659033875074077666160102388780036084391873588725358681755319182064785900525536412940025336049165037793906280496255252529825792386886050188 200 3320210068916971920405166363206718351604845679554842397167890479125221863688754628824248660862276281233302604761781998449891585141333737733126610442257960238852685864650348014393907957547644594054904046880927329930285651617244112 201 45153837990821948549156067977536354109842929217058514936513752994895427016194996136434725767303708201647797118978718748216800349211471149061029849446907896114939375547064460945142628508744812272553320299975280829139830320765507664 202 614063203710815628001386542184407998392826452389061243835046745641839078595048905513202887387077663258247059799313075991064874828784709030517430434065783423996841814983887679069503128090674730738501564594799929092260780273223128286 203 8350661483946569461463453671957259109992818123460099592228523173218746261060376750010455836233436154662935814806335140808024574194253321299432088480541751758325887594948512780408889605080448909246268113978812917080461550867171493880 204 113558118543232857665623136300050584627848887995917338694855311205958863777433701538029085025238931684279809387919621167668055907424235817951745734795735306915417524011305575490118982212044717207275701325911055116663498517864611397182 205 1544205537431551770780013122513552431533232818632629545304871982266854690659132430559109134117131635599767612299492277733848465407270337670496240462591445926683666313812865519111125480114567452625203801489527521407841632559759091095622 206 20998183704461561694998537007234782801667278737170329852578930109646769466477771052147155096420484073319592903642525359700243223699666265390114754347837277478056861005536314822424335928353982886287701543680448651590296303839048001525310 207 285527645480085771443738017289874598448055818360453050494396954794859975155389571882607236535471049342001875204507161462339516614443672159620975578767622724822280923672584731986973652848090596580718408031983075928120026161968087742491226 208 3882437768055937173731597273802141950249776494479126424799356061833237615528669625954194347026955767197076171959672884075145999599878540469985348448959698300162448251852471854484057267837736149405189891949609080255102864835291320916446892 209 52789900646578873140372504228671339401215475437054408970314773371626628159850005174686670345824908901925321031908391891627649326275105077928601694257120401528365964502759654796203393281100726419786750534508323746979464728460852906384026678 210 717773274614099205551572094660721353530343439850284306907419952460099455020401723803485382407974202764148319499235272987040892596882658805698427533669073263812453918930587827964921736657863025990592175689147782394949207475030023258066511396