1 1262 2 17674 3 274013 4 4570761 5 77757894 6 1336717872 7 23044169753 8 397824057617 9 6870394713491 10 118674185578745 11 2049983501229713 12 35412502271123185 13 611737278096686056 14 10567570355635198190 15 182551538976364797431 16 3153524141900889725518 17 54476200665909897107751 18 941060441915585333923663 19 16256543718267877069165031 20 280827042093940230603754992 21 4851205054434970671407982229 22 83803149541470347995375412808 23 1447674914099279978550951513911 24 25008161039089442911161201934436 25 432008672790155369955653747476457 26 7462823560770994450637977748009842 27 128918095864288077688290029644674596 28 2227022427492622545576242060027144100 29 38471161547735242292938671877452325696 30 664578071860106537279273681285157814248 31 11480391956620246261775837978089842427717 32 198320415702486641281063294886978653466754 33 3425927218596979758157253864520883532379719 34 59181891413236351853020610411404436727951833 35 1022349877205276187319817827551273244888848775 36 17660795328823561607251690785577422659092537620 37 305085077624499854148399728135585787028251549162 38 5270255549434029785295304362475189607762242703255 39 91042124290739517441958549773639498996645284490423 40 1572726088445684500620580461836444111527841436969173 41 27168383520783506790643393603346016155356208107962041 42 469325884879205515152699415417559407104389624731843397 43 8107467492467758214834298200780859159719605667548731721 44 140054131381096189450267045995918850026631319059824921687 45 2419394186302542594819818996638391610837280874772332398964 46 41794327457480593689689556979425186852309113937686243344514 47 721984791693917465017520708520398302980849915193655699104104 48 12472076263641631445062095478607904706498026302590601633010302 49 215451472268738492109430922900516578465540855518339832565515431 50 3721861213925366504003740610549790288606255214052520375072678167 51 64294064690556919118295466952215266183905568358066484503697100495 52 1110661176447728369568102153099887840794070049267476219367618139326 53 19186347212691162123729204939647257415404581051721578738714071352302 54 331438540548704196975211659858017001927054118310505224316719293839155 55 5725503919182268195188071063811607129454288548065029415950304499952400 56 98906406823724098482546644476025749548266931136729165225075579677611599 57 1708579270726824779083330036187508452128146976279265504255560717311470678 58 29515207539186295777229038297502338901148401405186447816128085947363971408 59 509866583896137219531309124228541137957891568428417660677344231569634243030 60 8807796219246360577155007491992937921928062993853983125971396848229533748496 61 152152105452695099954427579503864126607481769739015227457361328870159834431648 62 2628383152541749328705640749134061839159353802708230637865634489039724414999258 63 45404550768527895635089937605276284574157046509809360030590871352520796168995387 64 784350344240414551892500287801036974037407625145880581963851216833318973702198970 65 13549422956442631789810848829987832095190058148297962573310326375457542357335604756 66 234062321513181615258570397996640861583924665266554427551565893134665406051668461912 67 4043358195272082280138834147133588685083692443670627792216373220554682480381703993159 68 69847831080121979493217090441848058333646283262345662604574581642392253709611009519778 69 1206600867640656619389545471127429822555107452073852677702725744303441946205431168401692 70 20843677337971291706734685303496372632979203949787523986215699947288566801440930198161319 71 360068434078771275832933102319938271668153256473183546769149774585024046565146396664262776 72 6220076962319604664879343778379667705275933933905373833209437869332762142063964837987935111 73 107450011596170927241946911587827648614701066955547075061270172299871989660953499987155725125 74 1856167546150697761885210555943425096630183471985684928199650316005989172595764888802267765525 75 32064751861840478141027414399372310898327436625692728318672669930246489651102931193046634061423 76 553909216920404840500044523332008086584837933370899255056022652872329252704411544507966756351666 77 9568619832499314043143139298229701513028974882832428289802894619826081211680318997159362866321294 78 165295111007434078246580196964326874035755127511199720417984828387597622566946004266907394017705858 79 2855424732223199993679119925415486899231942488176739439148063606828966121795158256197789988975919614 80 49326627700593246090326792917663110884131785524624543455808433499279233766250292343531990351667414738 81 852103076945242185664544357392686403862449886422438678382605013754498565569801922041021166996478233883 82 14719831611979767314984108701390921706949156679715614704051335128459030735810061334914201316452213768067 83 254280788964880988620379585305890245679116161005850767957136459175051237638315875037449309205726908172784 84 4392626311294193069792472685743194713767947831528257025212766081309737139233634892336809704948467642813964 85 75881335704597434810404231562282383679489335448026406872616930925515706443157338804861484780508240270340925 86 1310827896629647309772340226861885367403238067617606543513082469109960364221287362541662596575028433212569739 87 22644168801556826616026249880735570728615607011851353795702002060198443150584122289570945068515013016778322314 88 391171397886621960503721896272681736209481742342758786956089045334435356982378349043448256623546047023652122907 89 6757371571706966593144518434835128987021270541845622791089257337680876340944793488174569189248334735780138731307 90 116731618939450890170667167880812040976213900751641578030269221483341646764360390664098312400407558573540369558373 91 2016504600291362071313910169362422291477294937576988202118908998407103475239381697781020290469125553949167779700714 92 34834527610770356507969010408041427205848884391059767174974805569956342890226632534343878751418994342180741216708548 93 601756283467041614988755831884212466595109221567807621111854680995848348546151628486548113587576443241459784792738418 94 10395163922937968026103211745229913001091438607523649453785420652929283324872182779962417201253723045217761766142202423 95 179573418597580019657043534713119145542626979404327265324318582342544814566207481318608879565195302845056254265751863916 96 3102078322754134188489770835394246982779849972191462313887538466836614321118465300582329386013683916954782540554794601080 97 53587496388125135400427197963412108005669411429467118208791018950082977861713678191020390542261220000787764511853783263642 98 925708338207850100107250325997891822801738675797143077359292512722879241372455186538941492729431077925426865439884684312214 99 15991340987847202253067351922701086898416394543972008877769416139512753522791496034832541052346808821391106013194982206829991 100 276245741811806203378327556757987918136721762921581602036937654871623199779236847758247226931181224951186383318039374622405372 101 4772064452077472938744749751851584458625475479344756332492768648568968006638118144438886319152931295240805062187929393555901675 102 82436018689096823629715406947865003811280266893568769030626659142794788691755488372567530781050008487023410710727563879045386406 103 1424058129464424681158007397247170305528650791820458674174738589174546659246064080573592353703700029495517159165554647173503824269 104 24600187980232193267345456346969727963879939788206253097416668748536914177151674663533366440475313729738834806328683359903801229364 105 424961057516914095581114221221347518408485341687415187315441281734024019019763117274471362326320472015825171640083094196318887342165 106 7341078066192460909718282072468493172037556347993845233414029554303681255533992034037050451758736932834670231139149438625533475398677 107 126814978033103846985458887401421701939761518217883277942917488494917490697049912031806954619875941805503975435526037107090574939539946 108 2190691681593539498738899420255671654373722235752270008123494029756295833977397643270181762355688623448825497372673237967732239380096860 109 37843558530999094403669507446631296954810989223113174346619043741967895104283336217296239024269360360181799661841347317798225870842275141 110 653736413171295533396635150548597369122138705317506661519206019624356178168852765751579691488006405672537926030594896495606089263156893548 111 11293105471463387396302277236308941556844620313811995815392106956084899742534810438638241041876255465377308631482901336132411746052465096146 112 195085096409000383576382487734239083406448133210747423802601246327826409753012440790000168664022356896377895075615601187199028391095206537331 113 3370038023383244218197639574853725255658400844621828293315537216049665161831148797482995292361151787232372831602341383807274036394001822716213 114 58216421900514146996826368644637364212252920548512856782705345336099662254231873097706441863453476863276136116921855383962831760533529776096516 115 1005671673548724631905820857500140150056968293655977526991871904361192258395074865117214254460155347206170619735330283905638071712584552204491734 116 17372684235156686141936390507826605510203484027865797699995161685637605115859747548561858048321171325654056074689516759435304780618021501497568184 117 300108042686994304656475926365455615528146061080111163736470363974149410919076591311319822880371587318813018855144465223482255885858357821987200257 118 5184278725515354484939800200932434274315221931406795436903511600535626809640692944298969412102497026738682696012226142780020756733967787177200078241 119 89556899785797903122986421437189010947707044247380519075482489599192727123754815703081241492333030710658897464175756992127383818031876240530306165131 120 1547069269206037802273957191064081440085526354482674268973793715800342308442400972857652565768564641315286007921975808124939250809020395118328462106781 121 26725169467079490297063575077555413077698198902721237743392441511226349788776697429014871140586883263020074111642992669379719850322165280027559486889505 122 461669491638642639197080300077674789868473776351145786362078073714517639185689087455506528229404434211091371032641546583087745041276123359554933143920905 123 7975205536953865045012786811838578855263833130603688307624828260566303235665311204062138626859007456804623715212103537572669587870708899530784349058340001 124 137769344755497843666199755932136093540355057016151127444050724647003666068663565920611977592545508802776922769698481817797114719774825820176269199862540548 125 2379925165114778275307074219425054928172821341381039172201314836669320016719693254881313559094340070870438411800499175263441285267617925938797234727128840041 126 41112511651983990980133904410663739085571127185856028767691363908248854695581283648904417277351808649522510773856080835852182228917423033451679095711128171850 127 710206622926735234459039841926034137637380194912471245522842814113705128202610163749274500559953584673761372598630969998369740220030479586201031336572810495187 128 12268611840567446098503050941768898340756147001131996758064677883702874803117062784573208464010759721352955943287242463331461024904803882798610353760306202422313 129 211936683826221131840517014218211045577134040162399155274614006894523245143749299827800171429977842348607179668794784282492767018513003497706585154177812250674090 130 3661144270840189843651131252597436785374522672733879797668085521209364973298088080516792350773797349909018224693950145721145273021463111713910513915590802925459789 131 63245197244364850768099991319404588985372387267806232005690713545874946589899441368716569529130124180844220321807865390003703021965479775778757082771061802545718300 132 1092542297864889211453282032941048562714027466615261167292894664076939729512908645950487039143396169866428169008692128473651844525344062122495344587680892208071795657 133 18873348880736496377360439414296414780707407681874062255635086659648027364736387742296195851606816865734613979192395948343399689001280553006297581209648704927944545330 134 326031585843505662800942523013391194751042565434115256454377651895364523723137969222954816543904358719633657146092129955522812990816393340497202121718411844419946697694 135 5632100356928450983025924001784073665087713341896487390692160879326510941614680124737263455648281033670778553697784424214360288170584387918661110316051064137489991966617 136 97292887584638412664900911745715969368028492840922791271216264289941309690560665553928902110965999380201737229600762444568679859992868977644880048165479165904953738181534 137 1680706197451257571151815834529046159234649968715669179679677291647331933285711227719825905764854645044981129874473993700396568075873030596558110558401763750151649161547520 138 29033708344751291441363039050338911896021587529611016507441652376593044052968004009051532265221007998097969161322013476645010530703399464794629988956733975041371698697789754 139 501548826038958830865746477092489856269509016394161372228566656569237700132117659195457063921910048623868256683499413580429499350863610665743597767868646298669191107174942030 140 8664109383275980067512824172118033716491268700491572372169401821377414229026923389282499998559636262704934110730415039921934528407099770128986787590027706108844626615770665304 141 149669957356335068202641722681737695074458599038724557108420406823154346021490240095311421102103039684776052499234396703658140694145402912062293426648794346431577171323547343392 142 2585504769628969724315016383801684684284970351370824953245960962520734650146740980436232178455796862471531869024821026849587148551419974312086124847915288903330364175050687195719 143 44663839235678136826782070330834600055366737858784858219486521108178992956336500163563964364098664167678850622143038471229622296757153160624225186200715216710656865164660602124399 144 771554768996528268750306914417936180998751092254653591231951878438913414245884792900263663079732245403491294333082197372991207547773514758848555124268564053971134826049679049896273 145 13328383133838486107266257622941202826690568899359208142619542490996479294355369240370533855762449301369408893132948464306462631967635625287256267102986109069729440409983621239529483 146 230243923180506669762474881225112940028646217274539762769642142019162243610363726160176786520044302271476621427029335155569853232603872071290241751295763552283222166416977371405638444 147 3977396480069812897725453978821105502697321555214739039026031987794267782890729697279670757161081492673380824643084546196688492532572914524499661133161529841596277306672089609774823475 148 68708361728484881604906579101152986672391928152080381366579834362394316823683384759212842885992302049392187797033339904741792485242350561189673351627507001846926252374770110482607558093 149 1186916867621269650619976423862881772163735704520050694089949268307721711779682572856893218519102890066056330348586089014533166992687627353363751322150232896346681588969320938895256260205 150 20503641990634783675324442569409392188763909112310759693137343460065185861566733788589667568571523575749896806142602014618977589274748293805999379122122219352579330956868928881615331402665 151 354194422834899075719444247492128214950397702122357025570292745052905784481686383438663649060763930935531362073195153423502928427224093306249463386288971463171497616460767129867156549071929 152 6118605134865763677297457014887488360723895564063157062762860427899768021196166939906028077978064448650930037111154011882242813540707193688239752103084261187376469088312081731922539726378926 153 105697115433848549247632892099760364370023531521928265343192572711724950574175856685280374022148240058823771825422575734453028645658205617032829869875378845598098027878861743762426799740733925 154 1825886777261596489621452279575382156212138153508921748727539153044855376531540610165900829044272863370133969012411752440177935239980781511125898214422690990923773435590877222388071163741104725 155 31541660429373453131073117891805892746564116354339978167259807946546735979331488643078485060501307615167308207307634918703337869432134407229064415765694800389273756109353050280834636951388326404 156 544872965307293132732967076568291167638964471625934102990637462274762180937279970725978843446617811068941219000017458406441596378614195743135007574552777588594241570130708621997615405277288108234 157 9412521226887739071083013550784154858486658203387099211355378159631838151182001999969605244551920782301122245374665737187407072835485022038164102042740027244417686185861306312008787424065106325008 158 162598553218082401977848634541048725341611379349517836254277351377173205270474729627937477079883186620580687435346370316206619857508267823872954803247275281902359214181490198045637901795273769212354 159 2808842484529028335627647341657292073412747061758888805217520139271086485222735397301058039127500096550753867553147952780749605246749737459934355799288418389686852507717335979447417218238473417739418 160 48521932986165166492903901113924288158351356475557484479552198437355042131882316919205105693068174063270776042856802789476542031207152587701660640798728953700230384900136807664279791332059115162695047 161 838202210939810945491080940788856592147679836241352191054085017450521733719640764362148011001363032530366193809163364066441093490561642519021791748642603053140754645308028861499658518955417885717498634 162 14479698214510776763564325102862672229390224458160304399534406188317824671247425807830342601837713546689090565733649184756611538156489583664216469763698011755088178340374197364443853531318589598012008168 163 250132554706852018251520580336801327037689709476619195577312848073167374244528441444862639450956621328861960307932116244322614329603417752579567427362202667839362934301408856283989142009866872017871825904 164 4320966776881836767022139827207630110571079450152423724270891693112225300688927384224362319767858409378735328878036102113585478002945128855854646165720308644443455800212314274901796207153183783532281633289 165 74643438191394887313521638445246075062687999279918376319652249825524498427566711419780282428964070929155219908889112124862414336392845792206159987022444666823275791514757737009113309523558007491058467484597 166 1289443578886594542326763033359670312973684904774938888997615823527600340459104619187575804564647480441483777858913718903277360381647393318033333159786547030570484542815036214188520286559161938569720124699902 167 22274760962492027741547019623339049434741008931291956828097542136241899468921945370990070674327628847267625626343807609387840452066568076815752006361097535763968737051217610880615454577007217228384096021228776 168 384789985432775613138781120300611652183625410903760669240192723122259287056000534545822751700657141229823139051208139087811982303589991062868050493893199199828262965266527078442492345082142995880584117819522940 169 6647134536647832331945609322305956680516150580044530662178818873748512209799794568520177389593717478791745173522657400196217958518329367321748507089168365482605383571171130323028670687037825933353195591212998340 170 114827306377534578266722923081762996845227420392605676791117312250315718313729458356567632658817261224009939865013660396533708912466657595115486898756262277417162453007460622210329982202015990976390798858887608559 171 1983608157353406053088445116935593625541526124935420193002910664638528300363071161627441747335479311434467252625043608273822496365919120995648980852869423323567975674501352551363816494731138611914207107677556696097 172 34266251173586535443077740673483946815886425256726945881127705593399001985330276482021479925630819138048700709577030854783097438783651180608730676174343825741663073531351026961867824688210308264244866358180154452234 173 591939474103566929598933877632331565493221774472468176198487151287147892076696982758529390648771443232561228996190115472577720306113764066557304539498075598531059950648939741574541631494418081823739161362065548894593 174 10225581410320730264982466163393568964888679980280202721711688379751682794590599650661297388791455414085248152920728677165214582204612656889362910184083464846948257161932305141322183859666565702171433468994490399060340 175 176643930255616684015397474206507447665426118493560127816607654494150416046817433099979206095895506019839753509041181354363676995351301018790605756587796872588822072344808405496167844783961558805393847441946677867200770 176 3051472267841684694228487821992394430215537305709282403939641366309532616534030230191964607956775001542334294643599257848376421626044988980871025449752934745118947164385616299717426577133096348687533548026785637016338066 177 52713291580030389362813111830209885610913820476037212660267897776813269972823925247064865335242154026980309358244088217004263628597798882824327008932708999875153548973108982333334625432556728056213782158849501041669937112 178 910606705649885893745355820709409162432334211093465108348830950014333010355797652851629667483881274873694891594305474104216356581963571044164829782221814613106355336039521052713444511727811973053192693787200571269419292127 179 15730464699128543611282263915283188694901731393144262198414202404185798379662723920323645377664373045800855304260363480441680970302664477923122825697337162819025225728795586180781102803173753443474854216460753320874847648665 180 271739180169917376250567756683782545453822859403000707031016941745798926977473659256011513833528461674852412214144558449678169677520335714947201761140447861384948004528719547110228499175877094793661572339562487519647072231660 181 4694214916836475949011517210655709180049447110656256836415935545497499887407197761992042871777382439293464059139519665078280872612091523466212880480326320912931557020530393463294879775857988926155188396548623681532113127323296 182 81091190720717124581929226077898822512423847276245972105637460256373513907073751174871350306918620566117312643737559787289232496705674894533598642068289312154364789612423476677412178314360911209813304980814720233104836292340503 183 1400826619360510189955005969944326539687379990479482938830978895423018152738187424376493665433538463029380424360554419710105145021155307935199361321478145076010863414522831547578287678196180111015768858582058593784589837843474732 184 24198870433008263728045237734396528888529089407923012401303098246585883764517856865695021309213662535086585774221028928692536824973160038144864214225619745088713806662115584581337225445268524250192229098898672296470970496066554049 185 418028414180797381217247846759780343875642604729798455854608949169838530509703224585548733462178887118315567825098650296003057011018118505500176462601563200560703237929384996199678613548315875850323701418743498238244954555302365998 186 7221318678749115895569931395749601971666543173102485118011101676075312463988263241344727518068597594183070151221709194051747215004957828264079826729959941008668360004338497870407214922955788881709597746031648037318503699242879460664 187 124746169616826802874428446102039538784442324622830378377034814965771699045867280994819361966159342059647652292840075418829825828969736679417372317314553004139072493610409017721881619945031775382466647007666701624151160772013884958616 188 2154953620848335113329298667659004764330015378728237835395973297188676597709159538811445990479445992471977473288848125370916011890254057975769157303547732063850762516201178868496323514752934985360671166883397605677439411799472094037277 189 37226193976708301429020640190660741976034820954255084426127586025913457219617113961306752956067605429909917058477225966592250391144546294796547763024851533551588815784849726052018266441164116100411370434194257323460298009172784607077060 190 643071620931671459794562578427566490392672120465878204747144148910752792498225987783000391417245787872858530181896168805266152557335681966436970986301726201450842682892640850449246557525491350624312054112581216468538031215653041150873743 191 11108874302498716428018906361190405375181544965610294591780788421322203485907838927413890652561326538230463565140701926180258606151972902049670362659950303979415838245560141980898681640228735676772206539611877151207113685395518342179038507 192 191902556809964974329311247866086051570037313406729626269268362560945462565090914352422996723114709780217934974443471048755725973559776709471525817449793160638304709558417560170097481165540171823172423758148853332216301721304462368005516757 193 3315060581963596258223151720176773291757295823967903648291939944927016916045940697134194496558962057941963139796906507541367994759876595045791761975308631093998043925248048470698844273354046218975492490252325396773409415812978482947604492738 194 57266702668122847455389965740299111315464202443004137483420940498421236880145596358071343636585798196446370261071172150067424915707728978334929861293038654865845873560976882183739816245100737394294849691578804759763814421160989243847206668208 195 989265551381468365366938752381964227907965054941912931525585307108186066199843639479545473244078007287535309689894095347168648831804786226143903955976798454242185274718979989284263219549992029186879570947306365337436438144738566753301042470356 196 17089273269697750510573537279275376739719860624079017789405150040719991146216942420287133156915022227163011591582013400120454237039301985950522146493407180754761048905725825851616378446927164497010221627978827837986652911074474760966754111555379 197 295212201090576466331070637343052761445177836479460851934528888737690536168872817962358567153221073638751953021462278037897917433922729006044049168586931470505671955724761584795296350528101729714864796976896583971033330031089663143417171377634350 198 5099704492833845359661948872377223109953331266377512131814317110478821063601795826972145314133794324599400697266026307602172584846605958247455723522339668702777413318811977721658812835243910319016712879511341140562177656308222212648318164143550007 199 88095904634545549075263206922006532849048923870851207157247315522003380283007161632602824444832308262287850348843656131840636144264210225520127812194657323298376446413410180470584905493648988743103409480483300068747086487360741644103989918449032512 200 1521831004969919388593381033934322768756835472336016708629837060611146939182916103044108521156297100336280347094218464743921689693150970249895225446560764198584951030354486603295094573592703275952695513387874876514184309191488405178381462574464942413 201 26289185828731253548304633374520696509332910424698203276814788364219634057372627714933188484134376998632242101876616121443046016525355761463056284726846639845159353870189943454637901045127087015591164504041836489218073100774826791702187535391376559007 202 454138001710133981122618469568384832501401864414634109652787349303227298348959666321100016269275629529044531295006420732350255844050523911584148429108667556892119118069343713694964623711133182419334692386716442905393148767251368596631402678064376195595 203 7845101249650495514655905919058076709730122214229176763373649506357314827353112971403916319571157595884217788380921555821813554876397466483180423566673775714072363509760121973497492578812943236453439801152415415615860817103346371560129723450051452658867 204 135521831217619484828840283362595235631429134970583233805362386950087257076027655905655765575611266952851936011942559005500708478748872156668899423377063496982240913025169252043456746213493907759617194749397393337829423002467821405975074051666588448659982 205 2341100025623655028992161804071168994361735601853245558232053253139814733759597243413698934371210200429003501033484146076349869281435378375219327535231683172294509337345218283733423892510268578147924996757324189608887500429031779737043057391897438846619928 206 40441818714611009639500792918251281789221406970673427821973511031492286457006884633239105069229864112021116855450329939202006108774121029820245711903602601421464011829824516792332138183786406846964515769479792267637507580585542068048555103436406049261152539 207 698620598455532905459031657506395781208954109508917621710385238234103376853046148127560030176796983281399172435687686288242035122409966513096548601357392825269839529294217453732370399305707847600511166365998339461574287489402477436608265014023316876411723859 208 12068466654048732561875181879994311420689003669559202388408983354590856060527863943922218924699693385641630743189097333866843547833749681160828334256507074841827214214486029262779101172409061247218271225872696584075436383260645121718494203295830022743703933129 209 208479234225093745400104388475146041447072076613824490057243135486196631607794642721130690176985429442648333452244336732696913721758051863986856941344876862392907138514298249055206373756857609570783429351648376625387148384939863278489948292435058221943591502608 210 3601417839481730814034185240102631519187448278781764746584829587470498635120054342785166791317962166155969370432432882620886593026333671110745634596654966065319891576742850804044803820912953617331025559319104910212578504452322266328083534878178237269397389839182