1 0 2 12 3 80 4 1434 5 20663 6 309612 7 4604554 8 68632481 9 1022176517 10 15228316440 11 226848548570 12 3379346295547 13 50341485804399 14 749929176699858 15 11171570766745821 16 166421064692483298 17 2479147307681739840 18 36931451336844697965 19 550161778815221567901 20 8195669876056454970292 21 122089551261121430808489 22 1818748040595830778724352 23 27093591555723072130899634 24 403608794076263493572866646 25 6012494073380452859246516025 26 89567139054023724023925112388 27 1334266994763306325212259706650 28 19876356799126885240125425109205 29 296094830462531313143712436724233 30 4410876173770773390676821164775987 31 65708099631279017898269259985824153 32 978842793825947910234455829987697307 33 14581660714608265110189043720625539076 34 217220610436202207126343236218102857001 35 3235899841710446336922563847818528068197 36 48204669734399090160227675460199485702191 37 718097066618176028281088910868173676226615 38 10697374340014390689356162345273822802694184 39 159357032760648576701098411186117276280841278 40 2373915606120993373884450400218323812639424110 41 35363831814371109877778555813883879281727172999 42 526809208116131252948455854396116855148830401285 43 7847790454742628650048052844240125065750373117982 44 116907248530805727540255796243087916386289519727946 45 1741548125916647265101583090721980859676282279467057 46 25943557076228478055173576503890450286721052171603829 47 386476918869676211789607617872169173455667995298885659 48 5757283335516765967681536782719271570277025445050747262 49 85765306508760276196908472357220704812089935285869810228 50 1277631718273139531867023915165550005925815874887265849933 51 19032670365036747506034173640686688698382822646065168201916 52 283526571893314349013655217254882200735814414177241452719217 53 4223648885195177478554170155204890993228461563287308015545524 54 62919005390870456240416542060646415966406150714276596155150439 55 937294113924303353176669691204110634675988139281903944037245515 56 13962716837933649017062011720420073113987885764460589241064799517 57 208000304920362237430346091864513778205103467449042932048083388167 58 3098546461203344987702088001041835014945542320391362910340107368481 59 46158538930564236763828481350663188599561843003414923262434924394259 60 687616191295377490289448198629793148859730645941835064127658498311179 61 10243305734672688024108351804613343576624117081612178972221200959931125 62 152592847146768079402602647697493760126734531155872517052526850718555838 63 2273150641354058599617912101404025982418446241570161940503473037082071459 64 33862752644744853456445376687291604089876330357511780866328845406970423662 65 504447877680523003353404879289276218816452986597659472665075324972983822085 66 7514677379184489566321153399105668184821304318507699689243796115382757175891 67 111944917625346606880206649902435281375909516570151133815047405817447461021669 68 1667625095504180255677116705468793496344348920844586775965429231903683399386109 69 24842337804585219941038505019134416785774286885355734654085057462700299014585327 70 370072235816612540766035638094741896444033415686780811895707912552289503424315361 71 5512905460009830387186416739632529648392529024930191685477671780013829673722756789 72 82124849339054084161690974110755167406236274940614929494040792113070594263186763103 73 1223400424310977671713418828791954901575544489213938006030900297989310830954915484737 74 18224795664769974844052694210885755969277299892802975414132491355946132312892500585195 75 271491794855051139856261119110172545933078306699903602705419075343870835507794872376757 76 4044368783574368768315352636398411937589056239443429392704852799699242936957949096056902 77 60248299092367567135416300632192764649008491916769980534351296016985966398581917858330392 78 897509039795166832625360072298780656291838698077708603452130523481664840820740560672736366 79 13370045107482351031219844311432254075652296268918771047134261096477763181305956291787559320 80 199171371262076262056177891817466093909516421883549779541384352146962551070070641732085133004 81 2967023283131296856063834778662599768473455897234311094899912727253079563750176544495382176379 82 44199259697116022662709859441091348964859350922965859874871761260167404212495582136440053062567 83 658429129585854715637984600092006500477124634410843370800686646624888631040064580332938952388072 84 9808510858734445831645951844880921044779660695872664615019068414667203624818013472282408354190441 85 146115779121778371025792957108860668351287551213342956130103482338589981766800296493724862862427292 86 2176662820264136284566040811084814778531308368887325976772770281219110333757334610641249147668975233 87 32425389383657959083984644512371075818367862952088951869321747829346173934624968045064933957580535288 88 483035712694468232437661021058139862118676943634646046494285938118632484215693751411442658784817282778 89 7195703865806013904358294176525796137753457857640834249739945750875982841372497430987549841311882286250 90 107193221460887194034378171128074838342367231398418962055514427698989505270461145435627843536040725965724 91 1596839856315533876905473023960619030946042232814270678882690983035890726707250995827597647767862128867459 92 23787861694670916257722394948093672464268335621376966809979343672443841928735483025638196322891463887822607 93 354363877984880449824228071908311427847169601665608652391568828424608503744433811775554659423405341502421941 94 5278900627231027774224039595181456409429009336350907088307834553334895834279108341417830979823490902130356229 95 78638917687228616216930608137959831094498839715955251877443523515381571297940762680570125947543651309030257317 96 1171471071669422304403544158658110911986551621838596315579417795955226724471198759712618718680168797077121199943 97 17451212607179369953563955675419332183930162384801430253940450848785567019936588525904149662077294609639202906973 98 259967854798992217203927396979520345125905874201794168665768973597155983442281431282439123557528792667167731510371 99 3872698536775969668873430733944508120863437239863957531069095511064882666156916515581694853706242979573047871936844 100 57690955554266767178600375565682723612328671135154065901307180557258154249177229339710963399847943962956825945275701 101 859412712133063733041461078351271986788069002393040269671307568878895190409897190413339638688775442578878920197320931 102 12802530356446537572626443539571488041376736135254870986776515185094224004666351718539244199557697015598769381310292590 103 190717197004129915877850441034120152660719224118761450669130544268877942383828072732716025111733341888320665914969886700 104 2841082834441158245017318546479027406409247706728300072419594157061081580440852494138239724063774923096341676090674045038 105 42323145468530636803120074625341475146455149107594908999290349891742870613598365182790144664471404627906710492858279962682 106 630480963327049372804152069468791582052755070210468369186018682576252679884153401451761083074827561688523074511004927384760 107 9392171605330464759306325230448892585120270119743748669193924597631312532976635746207054332039831541251595219369891435941414 108 139913641481697157586334945980851948484922483630731259499534489085384109773413832262316841791773827119314653225796724976928944 109 2084270592070395801398279985240486771070069912416573598172447453859651991883017847945377163132126291735838946771209274439392605 110 31049037498875789761731496395521830752222233923007707818927867203948479046641654950883226455477255907509079690955440247928670633 111 462532424184409649645120428593016954979404215104615293414758571657212925709909574395825067273677122480797300629334356675259942318 112 6890269736369533913402686164977182251350119592959175775940055886747905926209311233298743980128392573116160688950295666761843641925 113 102643219280561153200471302399492529115696607555633656891396698214871574839281941521858394545720932718610560988363406182530927605368 114 1529059219360628180675454618106491453323299258174647356550147018954493307627146065621360385613126505416676956023464332971108703122875 115 22778144651923583168267815725510625012700130807052062836404548828894828647098520437753487305350443984625213324368151237579384964502647 116 339322288642887253795762542081000109267050909150464015138766448248867140325719474271958512028170340313098840289495498405935159517061948 117 5054828535392741440518174503049563569891846271643663419799430078575809591227871568858940024179740321595236622494516566469162618297742145 118 75300952449697925464239460283708972498008930679711576781512647605081949968351180774361427363378831340534351559283704105775952514337483585 119 1121745950457073591224164225121498914632451982190570824708823026236116285336036976760074500967456813923501135990307019080440892395773652519 120 16710465624022677364819425985940921985494956508754127533748487890644602586743555543824253974497122874336109350482296480196946350272486208462 121 248933068363529974407438098491425514145197436511859671546994252864176210628957930983931857263234231150057825568829771120594385178635992064420 122 3708315131314966462927682629126543074219592253481344136083749087161253750000620826894336804362994712403025437396243781122289818143498467511233 123 55242162897608102822180120677214844380826651577041255529379650565657571633753928207418196833011113742035583554676173195613615504424639666742993 124 822933449165561982877450906581888870726069037450010349033775104120743969831910591779627135725848464023913181069513109921122354523073404515302540 125 12259104753207465493253617932638637257456563709019800213518916492635750897108853993198804864401019102130946376056314160862787186178971421835354387 126 182621874833864765805149056487651035199192911807494851257956328310035506439737814902134010243029630351995487670102345937755905380751919691153779634 127 2720488146502696065830780661156064089526272214791418142380932964526950969365907102841389083928743391153165825736357785053940249537553336354419225718 128 40526666161951200350297333775856159985689777983405058945441690154517005787997965254344238911605497271612554138212629460353953341791370602691079882713 129 603719105453052474664680898528035112347025127474822787990795019222674810292534375229568019670293678667019256724111310790001015556444409524404585239354 130 8993504593556376682159865985229357739104458866492544410140477568974547068479880115107165361956484516122840198745621736158386586669588513074452022043064 131 133974764329550328906810183282023664356824119401490630267101947047321329435906657405445382587244870084000707533975587181993501865954604667868802752644421 132 1995800112229745824818893237387369076072991195955568894827421725240324742248119715342431211205190378428325680661595624490854915307218700162014590318260877 133 29731107256724631025628744298339093279137895434595125441985523014231709185795194458327731943362777806870264895967409321842318174550576500579856045329250313 134 442899433312142092617736844885387186214059809398382777433129254028333827370766777811786852384686008770257787011785414270852618787451425394278934322530005932 135 6597800288243513979785140645691093823350249884794208372786733894804643225005718260380208081226482213924284245537311064809796072967520355394048441273486923718 136 98286349833432478662056874313378120561450359421169539464888273997577949920500994028851727878425401595008177580494597249847650110236185276341156082601843899005 137 1464155649087044669410212439805852533600518146029904724269757257089268595173277408924614516250256765355076383549377968161823529824850196662093422476533102833159 138 21811286800115754317445454070852845005003706163398947442790825520541527532716977183439058224936819323169777370631575886000974609067427904899161086861553587434783 139 324919165645770260504330681306088728744048721715569899299355178493751740644823783821522310367424379061328114551820653045493561327259572577030905985131070003058343 140 4840267572080305284773886708882822485564121796593000769578464243378745500768785820075263946261650738787119461915846344377287457554738279973969409799262486317242760 141 72104672935402625112724489695725856808508290395716528906379255658303597961144409280675887200764845260876909217549429559566157801144538017725611006131036355549383981 142 1074131498248321504675395397436210963079792060180634292087880511312441299016419606272081355554976131851609747240205583333963995285285556234961297069233617891644343305 143 16001160931175943270273972278714835412706005350501568622789580709934967558815503408143645942661969752232808547102190012822863677276051910061728843769451592110618448703 144 238366672574943714319337597904262284335620713870110285459241839930515108628707128339813219850196482142003337114263754202536801521867093792332141741728673723425157319297 145 3550909264573889640691814847319534404345901086355810519134232075240397931180740452077949889768068933545259358369421848937551372382434274497000786556001054631232782357867 146 52897313491978878167284209476917079098046981178236157943516697606732464473295386824676757958059213588019204339638405573717418685138641368589109487370230841996633953530077 147 788002611777371544212312916438174702409073294003076347093029900034278478348616450165960032939157803343862847401181709184083338399861771056116734666214282668426725373992155 148 11738745792111292095749249196737846848825499698370322986180093685569937921245150102952813542870172451675264594962909410161881778048907970381416973067875608396839243194822125 149 174870172652094766160741092471837235175922738938798901204644510054370178383982815290471906718400423546343622074561252168609252118769474528615349845621594862192042967473387266 150 2605012309230140536596255774223572466513286771113944277417404137229464708412094269256479738604090644609952445105765086604243203066547699178201331776298655958291460342198319370 151 38806441535009595141340826371377785323275591025806926495257101000553958941397364766829299265748746224221173589612634662785212715451332994675923520308018396736484359218171373501 152 578093201047164488970667726050279420413263843039897716155738618012643986558219545761062495743006404074032475002197763899747614257957799016445903815464237304023003995975953521246 153 8611759694468845370671728364134235414385147187541464224811899116639554915734606573984338608148511857504402157249744121146987105772031578679433706687214745716751910779097678954700 154 128287973117378877934242375252407210209748813321314268789979575878249142037450746959575998912099126186278373790420266064317102444303325762218091399663681233867153820870107737744295 155 1911084915332209262254930489285211315387651050085238433279093033991316546938890207896411827943271518905030729378464451486583916608211981889767272753927506372098280478118067246114808 156 28469118849267687924604478572294389054120785157628163140907127748679871836431954013384365503811147854522054484902366422223094630540897329742760190120836319566000836085120532125570293 157 424099798785151774485230565298997909219597526586595299847609617808688380858144658915174499854791241186646081175403320812285756905539760472369772208598137750690508307313786218190205776 158 6317745213046268330229862940391980755908117296072152047363370580208213536347431597863760043168036511457395252704613542070596932340245486637666535615406699687992237370141649747395626852 159 94114415265708139436883113897934476860399632750463657523975010111400208209969239298732251067205023933540775936324501420326823462575818887481983223134120966114006162602438174137757635811 160 1402007023410060514945691729132151564384796650620383273323019949469055695551039718202374900410881551706134690459332887056453002662751364521662819581476219881389699823137391839007035891378 161 20885468906561220067686834123323499085032442420084138964051809095344189503012747217871626929947013121573583950110590308239177455105060934241831019400217150636977670047786387395787921007139 162 311127408182287300974212733214967255580732120464428790983693430554702372966822791686514539999948687887586571925841548816362025114007600239790614473170616996795113116560483551959738265721404 163 4634814020949157631592657480819199740624085327552346542782779041257746168191867300457443198024735740955351107709059369593426884963206122978566475939472355890890625835225037655537033035245103 164 69044065048107373205721295236631951825549696819064852052237200907259700171871717481221814132926256153216898786124299730274591969006730682566421495076906616763793830001825022192780776603662633 165 1028538124036967808622188249526701058536979261739825211401829097303693874189607879808985448739490297818224622088155870235977348854622293272494511543873570208613152533316606314529407539915242233 166 15321963906099467654219973098132306459320032776447324534803417964341101708358145052431997138417415054842464957834470003204931309491376792185802750351016853886078431124809964490533085097524329628 167 228248785779939644726864859588926466246327003887099307331689341098942205853238715476629175068018989761892406381707119361858663513805420750629014186008754023010692609114432911213383131401507907636 168 3400184762821263480041423670302480853264553728206438797310446778538238172777603885439667109824839522801280079116210358339576283325284027003104885451383885621071611896829301932955557047759237105903 169 50651995285829857002679690637443591602642106051330034574520397489679687447415629987735658084404940218196234623663401225434896168809148448720041347123799175303009081351855077896676134931980782220998 170 754554474359485416606399792955853691916062413824307196712755583893960028459063770154721040745747638135632392688991417597396184017633016459246292380092948841548232465545404937011602920539183825065343 171 11240474369529890250530917980709400092578080643178856361264695325408157183886605821140770193439212521112868123905005260834802677305371972058659623060740795110240000263117761498102048045067917119020537 172 167447504912499462109160170508798237246259935885651523722803470369561782988163495975384090345592067636859302018758248933941736450681077464783704285037780920492217885523551826323794796540507095683752659 173 2494438044129821821718203697135458735877912322368658113034605047824839568588182171777798488055491144102396300812224264234848968783189604835175454854362497379003500657834816195377224724459618317786714979 174 37159234825587063557252137151334178836958516190503998281908422458354187394075429805493272457752623950056017435478477919496918906201443969374700388936480113340308838319152432896470036111708349359436116334 175 553555032594451130426600150376216861990755025534410674587006579117195569828554175149493368759742918478270094321408440248486284812294950656436272155256855298358605758103133305357114006064123101951790113227 176 8246218619648414651339855187242068066333312679727130400406938687152712811493658339684671294846057141902463689300652101317354444856543195484613653808575914484775399551185726337787273343868393450238829813714 177 122842567620290916109772897907762738021664632714563401561397833482847512165039573380724497739915695000519239654234736278923264106704998636068702409920069875041226128849536977769755533805710330587262765278861 178 1829965601880821263303649114062635754296163864096069117348914530770567184177105332596112181953297858936631319360061889874358254007490001918533945200673163099113054116728421401242934859306736926259173564449220 179 27260697728316547301041446316895474111462759707240584900150013138494306603919537224544105946553292381791333825646147676998991020154582609292117901793512768893835404214654771682753894970450379012945571602270971 180 406098147348149567425798749823500326670382416300209359389811385993877111624677155188300277945390419769890399526169694408172705381358956031543624466394881738644687461206000382878595538764300806435786430264772667 181 6049577561189721434730457553366563514404116283167645904274197712440751213376697179490156070149155813652484663723653060338397927821497446954044395250584536473778576227609196265349809888147892326126213471659037893 182 90119565695716139222481535691231377886885985511770562643237621396869662883848517086209453587721088195285690681804331868495624536688145172775096687173338848734532946772298027522350396301963440473571248115685536767 183 1342496403928624132994412296272232893972342037993031909062911283775699535980712791192056927850769541719445690849809914038443835374756749149472939407965448461231584803733930862199174635203733241561185069871433188064 184 19998948959060066125769602675525084732813717704469792604188567918615182649576474095711008066732444592147693513964810314702436883444663320946141451071820281434910723578395478142474549052459993669588628387687509977615 185 297921065782127843090516037983974869977125661549501072136057351582519613023042810958614399776738513638434420465896282131410049330983581144046913636899626949159417529487572977321161058907173957434538790289850999989044 186 4438081302095110128402996086560675715218062671738388960369912042073607325573619405064096520768795272452909234269994299339452207608984071845812154177535292784030657783232157415038338615154562525493415669345170332291525 187 66113369970321234970977014361788921810961623336875931985508656609555397772303071992456089926933786125430794738905143895631073169890747549716386497115354705925399380344558045491483122527293649367959235781617532155651761 188 984880039662441854661019365511261502120496436989119798550658300310965442219710960339463825681629975874739643728159808866631120773122661039751685499435078664436576660477943691464726945988652396203477311263524046555944679 189 14671596576621762105676335783955611833895043580088899879795090688325946160104874778678887193803853528305288691838178135759141432604339384864953196828287208559207547730350336223802270192253671997657906022825122794606415414 190 218560370236476964808290411868886369285579100835693313181075421555081905027486937256269801649736991877112407321180553902417145326582463507698063689276959273918450117073350946718541077525233997789377817142353996286453173572 191 3255858023933271811707922543802369506741747957338238778253531692034192453590055903949474815636538551946285799246743963116419604783149389803635276128244360885593003989144795976984676042683383132634657614509478801728020912637 192 48501983504791228689145103160958441790867155637216087694772357565031902941927019143071160990927867546539398885362176948554996371683749932979174328056369004851499967405033817402947817791452067999787094106095051572773031923023 193 722526101140352825592703049934600809846333866423670841582974003027703735789886370378945659861975654359491468341294693585191198839024547865147657139431858917027520954587413437276693564384494115926903730652086035138784421647998 194 10763352941586598727333127799965163238452823948837817914859447499223185821280645757012335190731453929987701364002017851831227991522282370575404140195838743136818497831104403848921417446121778265514948919389888591809557931674672 195 160339905177566352040287523804084010294179922053349440131443682000145055116135551369146416894726158413947830474210649382741541082224822420643295368795166042203249461498272961128783232365120632721781944663377449113844464611850463 196 2388557295470540158747828642415300623579288923413012712826696955348493439955823855350989119506822450245496751853952206394258222248200805093651096781196773831019162580692550996423671855455027784451172758577574715808172839791448434 197 35581946661546199715995406716381843347851257544145685341252583404599827849968357851268090084348848829128597897358962972455534319949407606096324638146439298650670092982057516034329133941858587171253031016694171711150187729197779561 198 530058429256018734017912851292641664897411930660819156912913660577622521096840453081221391287581524405084459734282623948987380648298292869310731350332808180340107183489819748199940668327059671259950291569503511109785123508680031469 199 7896193569673254203761979822838285432187903841780882420695328395105955634379666837075945083600146862949893914089577123804069743580290247351192058974644723042318153861223368273271291150261284272329285384681094628475309170489226997408 200 117628301802996514328174657340983155392488563058374535693230943708284864741243866042341187618762439313957190400142102593740277921154709936412257039904866826710567928564128356517417576588288391390137210328772437124674673981884308649275 201 1752289538366697647199049630281353562694084706447741277001121850731938021897603973247996991254677453875026764204647275697863932314839301074154975035646177480975689279095667940536376448874992169295004886184203930547375447056662442127588 202 26103570137498615352731036321871682649016153175658327699791618653316123397801752156771789660014148489730450902583178533264861605229245148784285714102696735946476099463713462932993721484575269863502026314807365454886094120584715348252506 203 388860607225011698194731942835305264669748951202050842183952011342956375274119278272792795569311771147712891211723377284012946601424046936656063861718886072471349229750737575094049200854843813651467180258731310728377828504047521069416761 204 5792792750374904196359001911091595740421428989659306481065917808297844843540451648015317384215511667187470193850106118134558440628107152259023247492599929402247397789673763621700928330919546281383379235099314080895931071726138075334074876 205 86294284443625382794835713889134236247953359679911978703327333649632889615807851515239420527914039952222020710507707508688640006098936992134039894344854250730732337957087107484313365609526560319255512266804703556722998829884280984951712751 206 1285511815894912167808511818388106388398661096025249765955311968484881982375379636614313713245055972806439544394465923402204419164803379471025626523157144293953026693802521355461858505658584290378310722563506538796506679897006235478268546311 207 19150058888141216296733905473321176181167992507369566082848628303017519594128828813423114041622459360418196687448307020789912679008941025004844016053832697877380476819771424636292450617972976064269254786150625550720132963353930145884064931735 208 285275289487697217005495360964820599341322000717738482338776561120449225662403916075136523819028262687486831323483871864771751374653950198618658738475334827088400217641472205250668067035481457140064721309856271378837002921950808602686150968573 209 4249699244668417935559532342312845221256300154390469912442958632379602272793540310625934257503161891596449423808115304247008902766595621128867315995618856764494316075189490775621311238239895069135367470570952221042447092353203310062630269465925 210 63307073327548669834789799234165287524363350707790294110125407201909952305356309211922104599165153921551764081076358741574860874111339724341896607979579673759720288895027614811582498411272699866946988898844314565935792990420477074588028951995728