1 2823 2 25451 3 243256 4 2913981 5 33501807 6 454477716 7 5566497747 8 80054821507 9 1006565794326 10 14930004573317 11 190129297658517 12 2870540834480054 13 36803684579167301 14 561607662055870777 15 7227859031663121762 16 111026696713819922027 17 1432098504015217485993 18 22091572198098048574108 19 285341142802291455543871 20 4413818214019923824700741 21 57059274001268391103332148 22 884234218058322290536177523 23 11437236859918072922086078815 24 177455902829752790011419827758 25 2296167243612790919486517403009 26 35655612647642670439635304581789 27 461473743108875996664292427056378 28 7169865057588414402603162839378567 29 92811369447004793982894496806341151 30 1442537991884964153647809858678787160 31 18675204711095569688661732636632342945 32 290336256700717601253637050324836607071 33 3758995133880149111503719452636912341182 34 58449680445015384381269483439303064244663 35 756788550960333196151155802867960540145345 36 11768888891345671516183314428637475560000900 37 152385180326734115726908979766570247814894233 38 2369943211090432105581330146943403612455488037 39 30687060389853440266835215809863947901238001428 40 477280593449813083393284688363097444342419346933 41 6180135011839620114978114582948795101243445649449 42 96124093458096531885421887838472908559063904854246 43 1244689669720377982971633634645668531446145574309175 44 19360033783348395370056751095479128077227786361816971 45 250690622979745589908855644082716654425071604033583328 46 3899333685783598984701880784247616126132338513392899149 47 50492226213886087313823546758668057378458043718408731383 48 785383509865499633920237588218323693839319328638715198964 49 10169915590733595309843741519254104629185408173510750542307 50 158189614101831630017169290545198977018565570382880091778893 51 2048398845733733019283444521067325334798225468859482818837198 52 31862321939595546897137092539932425505747962941170845254483743 53 412586151481272386684426901246756412626109263317508042815697699 54 6417695308326629098735804130579817701861582560872919646082028180 55 83103013799157180644862437406321881078432905449484567950446045981 56 1292653936878556079190747540958586043091257458260092718925995438153 57 16738643567199086796075452079400857201653188714370687028709706171398 58 260367321054565622468435580375959438035164982612833340907671466013169 59 3371511710977646031310967878090632304955873500230036908982733615106539 60 52443464034570741158089900343501991930989773074949829190708890755643742 61 679093714080442722390894318481699063476889469211181019521142732778587191 62 10563230032710426879819810174135873917853915931029131698836207663084025013 63 136783960465709320755165050163630106722773653848843964186518979150249412832 64 2127660958607858397429386625534193571294791249250462043165302667874213296077 65 27551225855975045698355446467038334594565923045434251917748354702447080092195 66 428556739379123875155000322677471549605626453611954092971603883062825439334842 67 5549410812719344937492219038754088466740043022778684654913277550294376133641861 68 86320586241476403825832654001522540438058435688538347884792585653719126516138435 69 1117771310037786910563498259671738586643376200070496061834465688498781743943583418 70 17386835028806103386046701705928483065843205566482338132684169097181512610287613777 71 225143353775983727912314872151587660376632835954535635709212620456181423402661262979 72 3502085572333796530172647853301074842094691616298974875412972910222854433185862502834 73 45348754673759029823491941502901539785644981207486095334640906705241576446137949354055 74 705396044768566031844428779197054572755281436443391100201994976980611365736044829210273 75 9134223655736017050982868990907416279209810244682033465236915703888936948082964822675938 76 142082083841244854689879935911391039253970576454569013365266246579367647621453233990452065 77 1839831056764204678357659515491899478883055865396462947522103592469691473197951554174729299 78 28618418955149435173529168698568379653191089221057612669299904724748961152671463984274134144 79 370581955829401414467745321602950291177261355714018840704976573398922773692363857810232413823 80 5764371612637432438807918720192466879956887024807552916203465138026966701230218846506353957403 81 74643261189920357704140953355261575132103218573094257069823164872937445223574053200437104228494 82 1161069760413940854894321561778557900294334718188607113993542643512079582985488680253398090843561 83 15034775620249330923740258057750314953705667412692867293447363822143636702387750765676049226183845 84 233864695031569316639199341770730358566770604908678269194534399988245373361250390337785280796752038 85 3028330722438743747303020124966389977628319941592099971640626398361103234601806763073679554462576275 86 47105435019394373308546658277617244599321000144595179707936318007423867281735700677503945072348260801 87 609971660529785937673888438885653304498881479363672572483853699652103983833341966666690556771936371486 88 9488058998247852917221044973948330364265045588032019972210260959019506446887829225938394109251570081459 89 122861557448188667070376476544762596830577934009744816833673994393358272606315407493704204664783235869935 90 1911101424913332192121553099543052093742820346374151145196612598436874130617871609546051892691083310790694 91 24746989640433461325030873190577683606927967018456999698473477875995313545309879540339703574615003695314705 92 384937390133648391745901867161695211825004184890372822609858909209244059300282974981270639811225886691210971 93 4984581921209393057110189797293030993797529074702673588188080875545578800004149121606842993928248073805184966 94 77534762268209895727218537175149418797306430663780923231734173027869938347565961607497792985203572575044776909 95 1004003207660890183374251484439022990043595994187352349317587863767993838326368972227161780898216776693772618781 96 15617187426093178985347287935475243938336483726019085070658085490109776005273188245179071254993726369280207840434 97 202228082173402472162813880439660049829924554241562885129022556641093402476700511485180818460648222300961977070009 98 3145641209385123782522826925167847097561039422908446947856832409432371869247076792564917432796703677021018467337825 99 40733134062912142314978568721640822014537622776840533597405187776749115367361677387408670579164346479680034334174438 100 633600555277284766698721624723175968598109489425903212920380906597106455741201360276942314088717617068952614310211009 101 8204539121343898837771795191303520298417627144490533930219585471391809465717311299870162526291581133575284413737285495 102 127620932304332960620902422156633152150112374240830528658930449928116584958038959933961240459403901450563397782287584796 103 1652572623513642610167981803188796055420925661193765664603313384861889891446712222270790619937861530325598595499355700697 104 25705631460984148082667631120311483009879171029002441336614128938527908130760078229927890644247142025001708248970537511411 105 332864069070065848519311397353122923134880010899071995953764136713631143895028036121465293236229191481605237529385385037874 106 5177673262687037428213964424289400448950090037050217797724910458441657213431501125146819770280035667890304167666715760046373 107 67046063164244510187052973113457669270769477543897999859262933756386640073995552082202564115706265101377900377094337836948733 108 1042896007428718135571273533524175958260472966301787391129109765280526795561197975818113120387032000312454665216477518925515240 109 13504535346756956120552776855187352574050943409401700526468241097100854339251237329149483220170969519719939517156545054660079709 110 210061938488395735383942493646305733262789431753618094714118570553041381831064687942004919119323934897476678588923246294075357883 111 2720107137409746469005202461011034486872137337856356950138010968839670108568980370998292798192918329070117576937916789860210185280 112 42311043181854409344169412138913228539738577236393115666716096692997755657850624689008849200247133178450136582202110904144016258087 113 547888738816785186920058306169939618629253432429756779049313840857145048790958457423972261380741427250031315374810205910227340710155 114 8522364346924350670569324644807480369629818569724389283195447803464520677488346869636606434299873314117200043947513169025000858478762 115 110356708383407038573570715329332338609502519293678909339690585516495324642219735696899793484959231131043977478696134449659403498304441 116 1716589537909347011145308815543400926341801734880470408130910667949682931778942975970343966147896831712307621673325178177501271372756945 117 22228241288305307167571197890167826917944894981812420234984780281381737957890445720369155528360997909869830266314910595146449069924258970 118 345758468163346532549293606681682631465529470317444185995052486628184744373526961308671662304936227061242311338577606740384373150432716925 119 4477251252039880592483923498663436268212655216768007714840765370441976245206689832085297036499790774554538911681077425632443105149914941863 120 69643275616132347293754193441364124114223432469449140240491114732800340524380912860763370581939118610368015000147358402263434031071541832650 121 901815780841847835941387895560162925801054597476322484985899980994348564185920710042314943101830785063220014537931545161216604602162117347291 122 14027670426572889752446415175915142810485309026554447639753621055077960682897325259513519617910699746972220359743866331206078717899716616533341 123 181645312447465838814364314073888124672207366481409973615130792089359850984014375015887068976677444784516614164894092280611948417995332239701804 124 2825477920976419162684433993170609879417713640344614876573036736450622443826440173642982615853049727759112712507268007935192548529273463520451981 125 36587316650785232002290871984171276141347909839229019249878395411428138791910239528963197945957509548194637166574174112109905439195074889718585637 126 569112706471798602055867101970673975487523673673756505324998873309267782698272832064692272638121628146334907556257916266065860199778099492391665824 127 7369481335211660632693616747474084619775570854032585858094345624579506165253231648077624578108280306298441544440390169471805250052798144672803391043 128 114631677092249542692090470869673479329517531449727456357675066876998648959655037294128199505521003267125182845561184795007223500518723043733600946229 129 1484373824638434245909674272813901165163118414554596398208339564043609647593872794034661448151591439872494973915517339513593542538311996366501287276738 130 23089312966622889917408197711794430559646910009784080465280998226569186763872913864370750196565243668297366704871357298827698273977099746505914648138669 131 298985172911438769788374158962654274264982071829581285187407121197432929564105471618007395542528612190249958449412734429697372880354089034880494813969145 132 4650689816239799689796062722935422793538076607676606176819043787825015695038734698692108164247100167617580972380182666138295808768445512778878902384858072 133 60222116650953071002415399333442515696959269538134635778609633165604130732070546844575016589379848459280779978686204543167293928262244154174794178646838915 134 936750079925001108447280360692718136492386770294569446951450081310529505468083813306336596745918505119857041170717266230683496061426725637036670041337918817 135 12130044104221839607696900764649084756329551526492160892874606077875409994994737860002510939960376115397404349803047141301621907006289558738462277049096284210 136 188681840095186084950205025601982451252662488650774455475643292450465926107569784425195233817799127207815032707323848618752943098869060763748966573067239302513 137 2443254706958644866501234627087681056876166579043328959806638350267610637924136877178797809054210606510491756806324787240331326906672363421604481765584698699471 138 38004626361570676963372070423345152664422187921302446073926442892222287244327117355882438275406933312171534374067486272595197476298463909594907000634956922442910 139 492124637947547904198577202901445535345040023720946108963468883830560124753504863254731837119674930202212035788588842818663164810871469718739199957009882390926785 140 7654958337031171499431077453682943748807108954429583037872745151573055540096803200419860034645426323241439095779151668710639402208121124484002723283847822679473847 141 99124605627607281267987999355569404742092310851648905470890394260543041401172284392237279723182596233385351796981163732549647577957149914131377815679011859158546850 142 1541875101841501523617828912973032766768220998708702253011806695957559324293165144989913229913479925233762553379262337293527414007651824274401015484494775830609582651 143 19965851500159468459080471483552747473040434915833344308540334251819137160045699510865461614094383424179868660174025754102792860547333677762418930519209794662961076197 144 310567180774636445487812718502177392053953786785427052936181928918414969519836662832244801336125254716981867170714812351948956544876801210484352752672195733877988478404 145 4021556742672636169068449180799757391951590406981419618137788918277859814040500962683215378533587572692522430023974054543818828919090214637140026870154026148801681635097 146 62554984939519219620485944150049266772472164630837576819232457450677148698802920785978114130765076315250403538704408352581104790797933058486992501914046359991028657653749 147 810028995478001233540553664866653464498750639331782142885684510548292340440367031397447619706486643163892231202502864647107862198057385978425519144872468048393497310627418 148 12599934516658707948240362870244362892521279372864904073223319177661785268895464034143351654932841416462363005375654043064490552774173906518416699165032085081269520682210355 149 163157457546919277529846719856992855450805407844472935160292180653318325170544121668379313604656415883073952772448628559830200948327408218155389270656273156083253200665651157 150 2537900855984357133438589577402813011128302649329496180004568784576987631980354966633196119538733455592398730404264675820077914511041802083158564160141935862033478525532419504 151 32863460569663971982491738439280952100525411175799140522929404415799635596583443220756093837376204015027773271164544842928309660614145447235855997285601971938296909512520216017 152 511188430883556070588858699757657153188074460813240664436030212489216550946281850878592664156026782872637854061995402473978197383225947734632382229700174159750407174275755881917 153 6619415727922269002567672639373038389836002872548429149134863630745183043528549354058736560258832155915568028189741592739800570744991746053822440906073680507340790373356607444406 154 102964468156043708032130221373578263489590746520731017113388457737469256168138378071434728047323008181083204303631175560854333608177906574434286994804457705899131864511615070987157 155 1333294297664815832074222048235129785904912743780749024605529987147730208607477789336156918821633602454759562300574762577680046503812624778187096467213177667146136817069633583733711 156 20739283329109704395532960150996816736872448353882166398027303761664592710318603186655548582410691485177573676045095318188716853422936438948280410019100815535840038663200720067816458 157 268554470251337465947607838075086906277272998104007812014769599867577834789026387374300311276718222186692966637289112401539945698936735160080620993011675612891402090840253207837523173 158 4177342734905828091491429228920074791341924981894920149890690908621215149486719127379718050801135936200332307676317725791589678799344608228994081914577913408083571169126698417804269759 159 54092711277842816536932601192813717504283855547265610094844501624865118163122957372916129398943707090171036284015972929344662683942722539091194270390736845068538638034632165985199330760 160 841407682606731346932831429545868618285827354336277351113983845162224812931286166583126084879175614616506501944851142350789724020569757621637943460889510855347919678261816983155778101335 161 10895448549598320037096330566574845047925760155924765115383288625752548874482903753794313820173021773961605383801773073407802961248817750347017162716796309108453473392834450239068603334297 162 169477807610534263504573102464584634009705059539816487882594988172644075227818726673613045647587621989959367817551924448644911803601835099938434285518269750518031095731726014589568724980092 163 2194580310223242777084379914110576087361786337849230648291997784378349699344721471396627987539968924567178951369069061099393742411240702118460582598361845742364201759089112891504469563704697 164 34136516537962454419771161142975410093334674783037144391574664685566137908533181717600259483418360769890161313038562309895134177566870395012456116166678023989324911737543530361468061939562287 165 442036205861126676397814766692543072029598297750214463727137215215803436667746853275645371228598947248437692722558472633436938145016722813923394629096974222585133319086532961309804932940503880 166 6875836888476214634811316902983391482653440719731182244917693230112575320749953365589125107183298361318781685540431426605137563064296272697486095553800009659944632246398818330671116681853194183 167 89035705998940694698639525302810160696010962016769485176522683691202860069676722862532082083004035654585130923007949036041164486171975874450604037930067187613438964653015567451996723063199849439 168 1384943096474254969405065005852134387946199462925931196769381621188511780466407090216642444172095289768649142992141740196576176089800732237960252337923353461578235987505189326261222930115320898806 169 17933727684786820164846112192104157182909570274964000589767842502276802125207064433711842626619485793733185833854238400345722699988227167189675575039891037955807820488433842454428555115255630747731 170 278957661675533266304235306107863215319097035267630449771580852740780515024781733104755193930646357332328131286863523953762196654148775344011325778875855363802885703542883135293912928332366297866927 171 3612242808249490057373518420100850710120591070621177844613482772513675737368763837478659929925354186681049640909770236536731926896383491812622637303929818011440041910411944477415030621814455646172696 172 56188140296584304017198738029706533429239709898192187458019773582123396110129280752678563814470669606438530880534604460544263388493894550131937119847180270080960339840337665967052138925096244840650517 173 727584266645190543289131991943731554806227627573487301429128186333917138406473398160438194064881763615943356689097476857801988891982722472456370286953268336749456227739909581725396660334746434834733621 174 11317513528847968489000195440239994880526022506444714231690965537395341762472605638786570892515651705606158618918495446923232712188344073731769885463758103413390840335985649022650295114959145682490848284 175 146551296014942980003967369088935255152537049139797159507190172253444058170039577639014682827034380906054177610549895852119694366749770746492860097109196813122680503586776361049286290904827533104935690019 176 2279593376815200104452076400446500788186064506382592759532607217103935729654498512425939516487293753276730599544895517499696376491230809996143480593431650103665268237728748652912583969201049404943710216321 177 29518618458709652988693389974120997772961290082615253548300023012553570358475630939718354286395009869183423215850467556714064514760470284566478405669316538231844239475809178417607739851817407603740348054374 178 459159686478297880897329134512686117651724368295909493950872446082185018344129563003716321363467998094524001046818970220582221356362414717649901339371615536370573110811227826350963282657887450575403009317237 179 5945691777587746799322658411430024696191719230212874334054923597221948611016332263819384150988598975981890969414195886680679580068181962271303281934552613479668750254282971931714660224458449631512568532399765 180 92484747425172048565965410672480986639962135089997988560735836034933477516140547114731799932425173808437177548018868404606430641382591611968166543554267223647511133605243445605306542783508506525755873442655664 181 1197591640798620671964002220076745093822076099646893516441312125488863069956369388564369537705959729071801306421614095315742237895972824547209322700370101916034504132907982441363197247983089941923839480897618801 182 18628439643518541430228455579265087576521191591789296042528058334056959730254071179327360449823267394425971366944652456444438095644066478997800266299436165770312330989780347585756260691795634687168802070194584167 183 241221003671437999437708089984941950492106438723798087149057953567311611153046814171705558801193733174672459599394587292455813641259030381744664589306627101936717095269667828907318660727340039190999109472159824878 184 3752172906489047135025531027320193090133763811417240938499108573193208517158951081367870063550545082797798096077097313979840371293434552807544588778355267021459032254084260732336214617879366764341309848665363996195 185 48587156614965348537617829935169370793485160461295728134553797013369566628061560809885872955119902427066416610040632607294913389765779336932142517543910414093047374066820403342807888257232647958300707396304283765935 186 755769231863118025297363390907053942483142141626191615385597545176481588681733270351360211890783583195750418875954247767651023395544163119819326775180484493406298103651271340522854756705567438866708754972486918840866 187 9786510096536396345576463373687615226238943294237891219736767931205587108824108784149068189141764277536313315685268899997186421211448521586456735171987218719732980301872680157853350736689543921445573913647571091949159 188 152228361023328765070516273476342101329447865860673217243008510497298048569154749957391801053094981384262339913189238591931837098188847937183752135978778928653023883738500012631025396939806083085060788812655228756115325 189 1971215986738950141233136819620419316592025493549437480488988584590382463402161697769301029356508742425687983472458467579131579840125747821090910726343847594717207868986338532270717519954195405713280420328809246893456590 190 30662102825649311378107703193514612664423932296353337782592296313887719063936647001138025241882537010527255810819506707974535866566876349510787888052136348895194935914042542781273929256294828710611737731102132302578160311 191 397045773012631143707370892998294162168786971469307441543042135110896401026977182786161255853777585933622841113491525232460426279630887788528224064206376054094940103243686325539469692265227100784432811772016891398448567731 192 6176014399489019711121906031704023274117238554902530433608059481542100819839008240418986053592834114086811472961446395365641567932799748417494271114299941191462853314811511344893699180247732358434093822567967991396390520470 193 79973654296501465220999744427825987786106099826977534683823105171496971354827590162072110672722407013753931197379051227379564628954800553787946865267928077329734593295272432381288368866417678418215477882309788891077114501723 194 1243983626288944335113367291708536156608758389346124413463562504024533601297173376952710246003333865096193240539434570593545776564540529495556877585896820744747502152633684838911956604366401308982457779476680314326816509725765 195 16108433375345011874254880076851527845562623831513700508233433840752112047945220065758317126544347812258057580362071417592003198117353096505408065128819189845627456377268173057792070517815005226797080191134912440906999732878708 196 250565358559239416266629779124935917719966429760481169018492160180875321762030324580588015858030222049612209037885333382818095134028222732058728634903269738345874777844461528764635256262165130485265774363914376926498923278699179 197 3244588834791814689746552793268140354205099645884120450409814686150142241281760236214392351790846981567348305312800785808844962167187892022089123411146125103779638454212793984043108616158619016864397532799973225168274034523986723 198 50469312925938296543081200805911843646492016670035038290107996824810322125121412611897134711549802239301312737338115301189585845541118411994788938201976255644066537183438969892383081652566585856889136485900118986661098152144232238 199 653530760040793223576926333511474177157027285662683367355292121722926268826341291509801224880223679409165807171671838275006859838541909453138980935907924459134417667227434520044002457996815886861691335950433605345910957565828034579 200 10165617313831820812449570257778432244825617209632146383749581378417815406122701409668547194388314492153870901925674299151955167894064760277768646999612289395081696053271668744198056079763817623899226667526549303232283580324918100441 201 131635309146005056612369362640691398807518083984956914650695206559711738954695143022550885668505129157444493450829715145076735235451874179174915263074753452124061204372799930489902067501537523535785737625791899871735319663952975441262 202 2047576425756464771269361808590527375537411081239548459142498724491515223291660189139950611303519820557999780812008130262307983842416350936268449080846192548441047354544984914937019471329957361632751569791880147440831605583611832785191 203 26514214285617898481644834576194544397851694005965183270538476766046810386523267727685028522643372753663245529848741720002025204800350649923009058085017075677711382802353765105025434972748722677582220004939477492571201950014775653938381 204 412426426244573565510367722569065481793957505275062753749881079114803383107619073078596622762471441402172854530762412573269123292466987849472220084134660748769427271180848192693273031130897659573446647178230253262751859365363196718932996 205 5340539432348796973286787847204458377516993111127995684509757175678457529970513911909322177636204056639166953530986036110344495953478331518495899837732714705776252493118815386891074667095051183305330739967912139335890780153236717248489547 206 83071652381439144925557367860799119553308633990238418746050660144401850832360488320068143842903088241359741923339866319152707556911733195176348556981814586657143683799795443795205277068635074168458224103671241373678196006302307945297625265 207 1075700796607925458511734643924520266899129808975495540261673378666538379817904207202843405649579825388888011271753732054861989957502836744039400495557355669558295295525092948174596539698943705921795004865414713151712848821898825124642173510 208 16732437570065774704151965585440283815310771952750920136284216635884895883427580396100166852309543710953164550662655040690919654449833292688368509789470398283527271746050836357791446358436655514948658273873677039829161334782891792044309578039 209 216669536566648411495939763926433216806590803626911927999944649333312263606604352046872176825707948328188364273894787903455864115990305836232385006257479480542333700112905303337217976719720792694450047566373572412320362595284350861840230560989 210 3370276851489520478983155210458579302989776976277678583197184959820845494456211044098507768254131936542438536509100470964450322185787235581290342939087300516756911205434271075141571691710876922967981488550280916085355928524185266427008569931174