1 0 2 17 3 147 4 1241 5 21367 6 290941 7 4309263 8 63960652 9 948323066 10 14127922230 11 210317480530 12 3133057401898 13 46674850544584 14 695372013568175 15 10360170977678019 16 154354142950256039 17 2299707005590303111 18 34263155627945017960 19 510484533092926497154 20 7605679109351402403318 21 113316582105765347129659 22 1688297475399132671298547 23 25153851210044178085581575 24 374765850728846936648123814 25 5583615906647380626307570783 26 83189988124309863638845151341 27 1239443086372704616263776007511 28 18466394811976699478516687326292 29 275129807231721437454626319024831 30 4099143964235113061715325229449044 31 61072921939279815667477785568866324 32 909922126867183820879912688032481676 33 13556880048941368750526052330181056162 34 201983215085472265884074886298061591889 35 3009336884965183022460124900023847642516 36 44835945815526888416809219316256589983108 37 668008306818971032273280169812293968475810 38 9952619262571100879102758206408159833436661 39 148283530570751808237421285254087396137897880 40 2209268219595028420497646933651910413355440030 41 32915766486850612892357120330792988993323018785 42 490410206333156500605555361625598634270923572489 43 7306594867593525031441421445749792578556434557409 44 108860557691730601598807156220608101108107785985862 45 1621907500786025005948304716122416368576704716426022 46 24164711231364542232521573186470587327470027139653489 47 360028712249153620609673877284142834636451536157381114 48 5364048111427168606580809458655724890361318418300647645 49 79918659714543409097780971090609770566705566988713166819 50 1190703744241706410390059419346423274848127730167150127975 51 17740230024068028420857545021471929562876045208351443182528 52 264310717782507556992214873320820266075981626979288889235385 53 3937950942007270556912145811701901225437498416572222981189387 54 58671315910906486178079837179173156211949419253487888612005045 55 874140729890035565705827807667559676168658816830508920857153264 56 13023774970600932040940796231880579354401574435767849625852427583 57 194040511653299650440583457530694100320989301110602828251045452149 58 2890998980531143461904629891490960659263025149052288500402747601214 59 43072835843504051653774954169492743698523493126112193650768614538869 60 641739827684266936411376441965034152803408707061725305865185399453659 61 9561246627283352750821838739736926319638530902649613237797864810965310 62 142452491062646418159110560591369487596573909653694194293068303208442678 63 2122391880578353798406789478725583393667426196555642377722279622145328393 64 31621400658862144593135821761113701446095638868028284634963701971905339092 65 471125520587559936299761947384983167287265488792693855213269949488458325334 66 7019273388406770200395996632555865028032123121152709016227741900230059466729 67 104579770672895362651332715212903739068527392927937275014295434992433550496460 68 1558128288899407206955171300383624985704967486070268309146394350406189398773523 69 23214468238433556929090473881702351037851025339320633400235871429364913337699499 70 345871093819818678052680559168412182357871865589299013305870986855673678597847012 71 5153114528036670406107928869966153212234285725511278076478592983596254062828019739 72 76775971781256147639394894805894691483845632425302368123016287827694344154412070936 73 1143881008443655863320683055228490055633109985761337915894066982083903210411733183339 74 17042620641859716084067807265386656354645768108858018213999384191016263243125690328949 75 253917073715145625086077195440446834593268477990694171763955928473093864976444361378228 76 3783096606968023885151542773025491489723249807727769270752547998397519630208790912984018 77 56364149634571441216021570645253702590461982304624862235503309810121647538269176298809761 78 839766385605074873722900328516028081282011416712428525118895484987279086699940463820412938 79 12511633493352059768422572973589637873223472814540937878440747362389388872015420569502621105 80 186410143767753900304606661286474454607075812074703040568464973982681599412205979391683782686 81 2777314546336263717040548838940361078709236740706309983164397269972252307503972498496497807607 82 41379057670279634000839333689872075663504062996199132694944621388026129754389621923759549844513 83 616504319231336995935008844341065242300164463449099515826349228948179209756376319741194112271645 84 9185264165739658400561195091781117440991431382364663739323432976757909563794568887267301725156311 85 136850748912210656682799369277914667686190073319916647232941491306827068265002264903969878736297081 86 2038931830364490467199552560004161318436969305599394976297548707659702410075122871270761756650068048 87 30377933931076622765761073413037256366989568351123491834695805902926019100416497713364221683000268426 88 452599177754701249447296249605801637324549715141882490346716276451274177048299882886918809635603576257 89 6743250418840176910440028823949395516650804521511908185628183095853279279694416707171237461783026012973 90 100467319531527583291824293087930720307466191410034507213962871017979177180752885141075365703436221632538 91 1496857104053115270384962197085940195502230011603685291611556899926510894205073307467711308715562596954099 92 22301592203334970531239281756764899125001969133703167771682134757888040534412660336842910231633077589790093 93 332270203653456104302013519472864501088485434731968745065019326312689633608416948840110998227361657655473563 94 4950475608615940166491354031887959631450142176150736781446945442525196668827181485548081595320637616783665171 95 73756865593224707990771472821235766817611028487975242031556252749209586692299565501400171596829729863016429404 96 1098899510315526517478408487414145924129543046521909427573282727927122195995354523977340032472830648285939199741 97 16372443759088266602941302731455213557955248663921043325030608319744934841620434635445660639925191457600777180037 98 243932144957950950279608490854177737732022194311503625412322234165096138381623193308372527453599483533073263991898 99 3634331699002295843019838261115242180681229282996883042666854867475285696572325301096113481880251526036952592351932 100 54147709399471619601055655150051807917635478098114194766079874608034630773433453407739121876750074231499599083054543 101 806743763651105040858933950883304180346105486813123532953896434413829052509575552008543175603491073972788908513230477 102 12019631253252994826080413342714809949062991741996018104128559863600825649394759525717280258348127265733762983430230018 103 179079829276072605333625253908868196924768687985472841710596480258747844520529469024434238713186771695701778834900627080 104 2668100591261316237704141450546992948720941080376225716084906047851891295044649593307162913613203177433865863320253497141 105 39751884921191089927080744262074195712669911757790741260325675005885365667281348399415068657394574400219444427242080775999 106 592261161353212296259965736705449326944930382194039297278580537608065431580224194907152881602703568649621828528282584015195 107 8824066681186838007924958553213963661995109279423931304242398031310270855792852315974342151132146053631530608814790376220008 108 131469287326094187320640549527781658712916323039431175141277124228965234357295376659027367941472735606362562345317574503452495 109 1958753728242042968931095379969242127618832670928837024802562788319337333295135388823278468389258466224487614110385053445845911 110 29183364768575777717787393194314675841688399819002819120307289618086975961849895106855397675898566499654054230431844624797991257 111 434801357075201107052868171990181806445227508655604772913241098106144339699608591621884273187498370348004001548842229585493568999 112 6478081661029204345659986707543665480924166255289832615788859877430953537845839928720648475437471379261062682725762582502441311193 113 96516584698020482891065876170408540525089123437050217175189357875219277804821236502015340624422834452907307935554760754417157362941 114 1437995321641279000875222809787056293825194493727940663370481833200273070615310907534861898046015199634232024856663834024583528421083 115 21424613723454885533857614178253949417648805044973703732228758678332884029786370003915875447243856099287080864699962634641666542482748 116 319204149200811270620709593658150703324079243271272084857883339044669647739157602994570750824896447392924843232984820029955765239158764 117 4755805177269866783283828209549195502344892282006147277592308489344991171772593589108620478644040259789142460769072992028817381985745327 118 70856481473610447785023869695738245736880999792517325549106268876189913800260614217536103005207484513858916104922304346522074304597719951 119 1055686845797637643817735559690222691085154444033748247729543326814787843790144315474539472359157972006766670401718929208963572402834211056 120 15728620631624735930112415173577289649042594783972016730859868419673401931899643948003144250537514044903094505440016255196177076891371286100 121 234339859361090185571666389663989885041647604364000731172346252803094088810462967671603293417183671653215999988388374142822350735080529802596 122 3491416760027919703195763152431700246001165919167582090393287726244147186253301938115566518139837641053125882409786976960774082362498503054293 123 52018427532725077676207985841347372267654859199792531831376885894538958647827781538589732926578029026772403350251470959078246173632844892983931 124 775019709464799639638320944909887320901771583709213025415866989852578128990931489194053187475857490783468432026744685854250956222630345858533439 125 11546976303369161777805426080787959024082024146322550626377175305311869341171838607957457524101286216761809666919980971653969038999585796209445856 126 172037769004150395577116463215875174206908378940726364339976080036285953315546315575134888438167219899863128871468630811333313084850640278017049843 127 2563181320056025234762868314593654217920299411119759408374950190914679583543839796592412056861944260375153687785564399430863681807125970971944200157 128 38188698432410210256324740327084189962970692123948306074630956771620331422816052260428762843958037616004605574314629837353513091158200801588945264913 129 568971331271130400467088037224089586122572797713689445214233263688873958681686232849862378956510749905421061102723851795188400749562917780421884042055 130 8477072775376358460073669698995944577182223283448781243221037136894796735517395797430470714333768463928712841334513969807651020521900695359731307898033 131 126299444083560368146313843026881366689002680524435469050378817911941103348881076907028246487061893303231853441795527344571443023227054489441009983723011 132 1881728516257569539970880215022473841664180252948966425463964014209552525726892917497440418642412048771530325339182027689494918091189307369868358284458495 133 28035770343963152057040626582696752640656188537903923658072361186622372765358438718217676215160061867493802313506757315809864359512946699711423514048397976 134 417703410448745137754789013815160184472538848992499688040591798821180212208646010254151931524571997860207185444499402052252265286934394492564617597723107563 135 6223340288492633045928961741046405907291128707452423187881348732973747277466658564192425613887616310425691962618040774692358994901793715684358396741043199575 136 92721206907952650760985897431418907508952600608628945202389545589711285661013659458224512422330361232075638440191184764722494941542776147140486930369509826869 137 1381448195330761146871423685022333582663329160830093037730364476474594669696221695719722928883824254141926211942569464212234478043803813797058636536404711076201 138 20582121178352936021813007668943625296268771906828995302049150215824004775963279755561630843807326737966810491838573685144011932226083610393546507567460351303218 139 306651898806075690650709025794571312658590640973012578620959300079178609419842474480673764756648622357465484542826438675961938797091355900784852351364714983162318 140 4568789884507752899734768902122416221926824560207153448788410132055770356216240351315317616447607068177881236556934541712918415020135556958100546944779839489735071 141 68070150845473235011755208710295631400566922733107205639015873106330051947281519152680543012192439406705745904561400266433411412085872703335848869796174000943191879 142 1014173458017254500021903366416437406371223477187377838693075419847192712087532787210735465656194993032824492612046843954092185928071131999494541016491541821100460234 143 15110114935422914743913403556826174523922715978877750186746554944042915588833918698276025117248412447898899577274018141059076703664656551955697616720336600218353254648 144 225124776789224767441718462441486747282588224138907780584452060774723701908801340442602456670917423335181472265802832332153725642122409034432047788956978470192082080670 145 3354121748312152534303131424862644170278808160084204207955749803023564379835100361858337353102885502097447461548152911686291334950552667650851992980738186829952229362592 146 49972876655125417006794928005144499216387808523527922134155548802563527638502455679014287507361868990338981127369964248308439201991355483582666072988435701992668446561519 147 744543158710638386867952124138811289243141186437118993400488414873873080267135126076434263974971671490146719721234845458566017459297855975725513745375693260493787603733019 148 11092907838955856537063999584872513352205132715842853707696439105652104327097839769317603638282822494150163997661697590490872223999821503419057377711728666569520461850355126 149 165272627763667150106985842991312471524921448809544962038072103010235237268473943594479415741741053742887287226514079523596214065975687892660452306353208410599476689424735739 150 2462387850368976640117211691813037133519622347686288484174161478580717653479458090472628086297247082180688499090884921674998992545016829895378274729546905219475570802792866584 151 36686982035011198040373881920254125897231135166350245826282766274337427066140988500493677822216592790434563201753141706312863227460082638316601936499624204376938194816576045168 152 546597340721752154340971452937952210622793022403307865873095494753452748342062407780299610684747935203260898863730953454030109014194267040924230850517543239332473534994936064775 153 8143723912721130487937304429650571632098349427472617997042294605193230014995384684013239398412328448781478003001140402391813476305519372165210791969838618307157060586399778039270 154 121332897593416167577057632430127222669020634717171822616127919226509235821917432751789845188128614225047701756258348837221308251030062664843390289529510925712845985809228078594629 155 1807732211478586286575840781144184938980362441925858012159586077644441378108482931113438129792909745733887804615394586211399245881047414502676153829418717579778787694595099264970728 156 26933303442302234852928033217293545861850113344915173918832826307459759785796906595923466209169391437463791191881218529196492395839016258465711996581723669488848282343013360773676702 157 401277816320928162835681165408609129781152095385490843274572052673225141574517270024134861110343295641441486856192868640933291854617934764141321337538277096639668757508916740210720985 158 5978616259095188879296743825300210829392632478445763212620431606186435674079155604511634448109090075732222329974865990232806212325951017938409078559241401336399112215313499500932333943 159 89075076965955800155065057265366795636116562983123186424319075267000856759156484091042524637261366866258506092180881932329796154249238433833398080395305494235457477830482028926707796727 160 1327124704553582896657959522349015101785033438150295891751834158098880807270863442192623565230910724967433532193517108287281902113798392294142390002489507979847513649525977670510147524968 161 19772758457560271684688835496904343807939038615363245685120355949566624132852627003715473230351792622947046744971183824572353369950251544265758911710673019985000197616405773940718284888098 162 294593247853473361874823123901415569294029489915285826997182992429754311631588309370059734156970853646620567764711963719488035948756405742223503607328918602856356047633881980323559653534692 163 4389128702863154740107884973022241380849014803212702861098238422804005603861337772609841322606887410280608598680147976740234630184723804471196082996135897762884408038485467265140256034259464 164 65393388717039002527360612151200949884209772725539896531374019453309382469070051285788520603014428500340509940112613526223127698725404952060393029083976571213889661233190262302306637122045520 165 974292525327000244675576515844601137205174711526076865830605692589580577180347825468405991462653484025714282877727179191222562462259838669695701374590985317560566680331739773475387571360777242 166 14515931098409745304349145953671170111256734202738876578067536238767078712948287759992427587008687491377908708480501601787408753518090625305067898207575501461914838696953157799602539280336582296 167 216272064268437384227308263724661592322122870850044163366426440248118040524333463881428002303326469108813688688233379897247509660826341213662467131130874726592863841072619931963621659011076562256 168 3222225668187090654800770419562617167860612548451079471555599854559992132866195264757584987950505379348988852066516597872147147401458710619165137071037631499866119466812721167283040650400855325746 169 48007764164291992004362119529248325281381630092228915593283533846700257226530142119269561783184284396562528266681372245269630832823037995953999615444947656212550659485778133046861503737254325912880 170 715265055085663533963996692893508222887335681714012608053548580395104396868073867814343753696024876476543345061016393737597183898482786295874560291540029062190056328909729451533617651230913685490387 171 10656694972835803067224239272705091257413009065125007523366691350265270637137485284125577921111200175468175300103193703149999549765422431877456800653741360454235423217165005298730611061743162787032420 172 158773516106505129043760212768746956592782020030980024524554735991595055506270407727263160501020553000222572154597490071039446725260990091119667219480002140967204302966609229299968846039328905874724732 173 2365557940907675915907702205597438353422489341269694224631269436949567526514877294891336229495497814608571299866859526229075217676099027593923551056300928111621103838554425856482970473710176007162333016 174 35244318504842223498097397254582909805137839745300729789075438723103460883953688399801738096907956100437721525496809155108546099932832355085018221717796220814964743252798352024037785915995358639558707155 175 525103175614519286972845383938841393491770976714487864120654815416247790634418240833890934399077126217587745972162642711208259919853119202255141112861907303452172923955745539089963804922390364107948251739 176 7823483521253776747318738702211421188369945372730619812907839836250280526866638624628047576613608916293248746266827661500473239191086971678412314021517759021081732985056458634748745394967249712217863709323 177 116561653499238525163476191896623587658230650868832164738280581540189043852210336759763468287613963688937792050841212539823684260783898227323592314521843270184860508628015302780132673964941359156153358503586 178 1736645706425566639765295393212559240920742772252895619654545173951994348212598061819701454248257332357610397918068244703017188446229179272890579616099769052894318081160712718616922067407538657005536416703749 179 25874189487763726134186883915954710569188365247668833011718056485989940670246908807263604975454244276890851669374351360417701510710154105320185360247359188221389761992557226336979214275397778703390909315148608 180 385498135383434257305513461806277769931187323251404072634106012482928950657462820489833661871898389146431245346625314243167257183450547272841185783429544564223227477988800280379187983362543724286130084247988419 181 5743515655026946363954228741539384646607718666202368955375273821695362452041568875624165467797718403956261408512412187524190261919550552646271880670152018121690935038269971692797057088985167080632991978077686273 182 85572325912103962628562857576559920323266676863130306911196879161412558657322346076460213682073537231031467032872371786640829715925274795939176459714876029740855013470092534317511433985846042878445708298563348296 183 1274937407996493804663856942600304103294979487569218233995484216698965917731336478483271750076230566771323197750625066496932564041493839068164880001187850859537866423660361951675920500119343460531845947403042252174 184 18995222777728665643170869240576201736109815400304671674980047913294594588493748240395427366217585290891363226483324276513304998614345416139220104810265169008893991186880944537146539623401974972064613953420476300098 185 283008786245084596545075471257083261592385775104637032458273141680406637445036217560386389436182673694816414458834576018980466336498107901145145008592716473914071766273477634068714526416450000543853892082219810687545 186 4216532442347756414894691298381342583313161333963372576349711545429235381648804431690754805856572766867204407961840047653920316694172649166745521565594087320628759513466011967607939968647171601877285168750305806044615 187 62821886462473497472616396485038960329175854022936847971719535082631590118997465042980094583034986017246768501951893846787796499139202424610049993233132302404558778281665855573399829290128518520485474210383376092419269 188 935979853745998496463450356015463879049826757813144548471757136631628399534032977479011466280244580890453361974015792827346246980677311231916844231998950169645451595536174669345177128228941601665925722399084518024475557 189 13945112697971781579302996072489917720433470158122297233770691161145305743550906123966944352938426350518660734389240877451480770191120474261819155192401370623248760315296119034196762915272817081831036802679381656850340342 190 207767472110470308683043309342339783078607529539245303358894016881812283354631125299811664140331539654583770818765558171235757748126491690761682321300511735528221964953986517623945580047923780817081120520994171465669741800 191 3095516214326001148197034992083029430355937863624944753807502762166397167787101695141038865448154235979170751669282442583038698885184445854359060276027838574721325696483323910995845641050672969900386114761812256254104344639 192 46119926934762410312412845952521820530673124373123170170652886213200881187492669146698631424986273595485702438042294724454820461504840220849557463246974809626506134292240999241147591572355002839085811143064935325158052714989 193 687138271356447623093816778322958471814865111981414235187817388477198375345352287106102092886186625371078356825101480258521723813469906528832083322985462461979850713638694928846722147390867572719031891141340146401821068010263 194 10237635558933250609032493731239567366429475747445499180839821801596435996027223009251785240812458307619901307104329902022101022072339468873663028517358347716466623356681050400601755412017531721615258952357252139962810283382797 195 152529972796647771566275855287711220228240983025320902051874323319879346031176145285264355384777064854106436620364712655787107937333073113434678675103668670675672941057395247166343134700167521583954578417841426211189698250782210 196 2272535730288326001186307660971004713235676156218100682900801514333716477947702308929832548799688999236335112440306774134160538037450109829297001395945679042957892763738730987258869302627179289083405264203334262757151962469806289 197 33858385671662535184163425612272450579098189800104813447559575272758316373127541359815002402183536964772011715659008096529321103595185085881916042028157115887942494983189132189963703146363564152602928588435933700382465558877405464 198 504454238061900831179270373162940802955946447152357303830591477144481337574597510151321208355746969155026790962661571043437620140695525809633327156274635602685234874959201969490760620934567788093793052749856310477416501710508141691 199 7515836128938440769118803336337187975689386519958722060466101278733247135919105806060663962012497801364941503619145019501676395616484717615160570271998705780905702578404580216290951829010579361983570120878885674858129173502380740925 200 111978031811331186031195379858160003415760323493839819362331257373205412991050218062207007477211132435107739816226164257787742301594495798373523176857720495705212792119236365671806692202456819509423497092068301068465751198674687541856 201 1668354577351669355990174030117151440287418249481859046429007305519264934971935213374579001692068843864796488598411128642331074868635400160187211498941729357244652506233457646005805008077593111683964336440307473045188220434147747147347 202 24856723687195680181724133039285049545877471498175140516900066552600884798222146042911022372333747236629848592716782478761263154240662436487770538051597464102914396134783122564303374464173618669475070991950023084443013944481336041012154 203 370338968016244393355344516409763008726437699602731064554705846734994239667233879086255139884123785904482082264649245656698991607914996468948066659776759853148744104624026478947660630811254089444174374669199634667173212709905969953658404 204 5517660048737105753596403394041195386568724847293003652957711929165950720960982099006212181851184932332341715101181963890732812349850744567500092506192441056836949950540525814364897022860739980835190624817758760958927606650189728942238210 205 82207315574995478923502787339333376639433935860942639625105130421437706604968130759923427100320455329958581685502537808747457113375337392939985543697397086521816653993172969140529674961853703272313285017014786374496238964805564626152411385 206 1224802302851856563862392168244254832519779620693036592142370315498871835225528215519206627978426757653427979958786353804011081787224225766929225047630794937246969012601343975537566686164427776451506676402914358152665097421329279930823181320 207 18248262585617137362676694870993761365996254549472669786879726076072534892926560999187656244157819296727594561996177848456226277363199736246962588527150679127359572309841680880206715851416745413160456057308181732882729052417165112672132839105 208 271879867157558299637696966636323244568233524402582314730686036963249357591870256776948377550797606724824097914151811825845506396670265938318931319780254898179706323486753660555660745951689281689207002392617369422656654257758948422872635923976 209 4050723284959333318377834808176995436388510534714335676622862491907256399755972117413870242188753542024229721925896813640127715586846757674716608717530015554767535954399958191775127993739493368734393917617979322977701357661620699182890005016912 210 60351504886541862940372800882917246730781831585793167810662397361024154094600052028633009115423118726732640128788412861015526966002771055373277436996344665895197672372613375025043042079726485044466497998864768663440438033819200021813696822001913