1 17046 2 205127 3 1812508 4 5124134 5 62261756 6 625096361 7 1669555189 8 21553739771 9 226520460975 10 581961166338 11 7832386243774 12 83953331283846 13 211701995958291 14 2906623169007695 15 31416088548112253 16 78576892186118045 17 1088300995104839693 18 11804056072538308948 19 29421991692479672195 20 409008573019175478184 21 4442721965481457443679 22 11057598779263683131633 23 153954980834329052963389 24 1673304374108326200441328 25 4162212691772849468802466 26 57987922428571618824472848 27 630418418031879536698092191 28 1567721719594849928644167741 29 21847357954955710825229322783 30 237539653842312038482148053575 31 590650730196682445958879344718 32 8232073026472253162039091031384 33 89508750595250914196392096311794 34 222556974753387697695197569235331 35 3101986141636759488305965832360207 36 33729047628298974976959799611861121 37 83863295554651724068532926578839845 38 1168904303289660353724444028130039593 39 12710027499512545678417491509780152636 40 31601744876915812187609240428094477715 41 440475324011310947408454843156710932456 42 4789503482191101218488436473605922951675 43 11908407940014711441736642495972776315513 44 165983789430503686413969069981510350249069 45 1804825250323583987868327618161834813492456 46 4487431185158413304180473083508540654116642 47 62547560639636503894156976870643241599859200 48 680111468903221151761157289961586416109819207 49 1690995710753173368233754894924116140767250365 50 23569769322451965694601194634405371924834805003 51 256286159546854679311528129666421518858952242627 52 637217159740513747338074378301483972698879162946 53 8881787800410893744713065294885691109117785410656 54 96576231662546583724944821587414071327398746567558 55 240122316219979126961109233462997229141967897088187 56 3346921280361853996759725409540502870119318524564123 57 36392792197909206211675280772840940314417067474023593 58 90485216324593094440940794561385420219779512308841841 59 1261219337911270807841833580474762743249909813707365325 60 13713885148515962055739891969234101447566532165794552688 61 34097516819177230321738056636764091064863998312779824907 62 475264911538345885402537023229743484845660413849037569784 63 5167799335901689184786726849482582217150798091877695418959 64 12848957218789538573977053306122285664597773424502418281529 65 179093937906357021864068572357497131194009271729948552133593 66 1947380321090757059928255295350074236825493744915325852867280 67 4841868798923088860751327130098890557017084340995770347472162 68 67487916557097656612980298001180667616434915041880097182184580 69 733830761154620637468003707540033827419925546148080887786132199 70 1824560011958215876029965134213252474690795979783798897019426017 71 25431452009124151852279428522719529899792263675624998832538156059 72 276529232883369608453912507251161234593092379669971060136437754587 73 687548419767657461620644793750360679634942602370625746668096279838 74 9583326684661331148471695418970363800897600213774035717578039114212 75 104204430646753612017499572565550545265696350705401624717905604681886 76 259088671610814289254991076112870435970801842127961537304409937274643 77 3611282215902959683069117717726886601615577393570553281418922119426867 78 39267325390026633703655403760706938587627316074862611665155525642770833 79 97632309000688203514464712527394031139368708325729386357481474987027921 80 1360838430454981923451294480408635198439432258001534249623767168132574425 81 14797094843084112749502952369545350967404346073002364892164804144650005832 82 36790754695712206909861570501786133057325164447677658945687804789838646995 83 512804351240888041986420960048486257236442657181902149630066894472138051836 84 5575984960121187938246611732100746302095054560272352364914960956043772891295 85 13863849426338216228960887275642098348706648284129744571255015027523127343265 86 193239915019044905440678301961057218583880429463647746550069743994290987016801 87 2101196796089397143377078618522101880163993987896660066163255565446555326857352 88 5224310360276676989781762156266237859947030698028678834633896429444510448005998 89 72818541157959326241054093511500785374000021970756376606759964814763814808807192 90 791793379552712797414052817520867191107188723441571142287625651560156019887866507 91 1968675358578404829694176987443164214465274692748259069758111936276753959302194253 92 27440189755131440799945936890102590599002553106025456886365326917506869240032503791 93 298371269683588471853724648334151764753334327095279998544186343208412699213010973647 94 741855364672315911075467101282787504324735859821458422306652468164226926948469770706 95 10340278750780575302551124195292488834901891504968717492591007918738684044901886103948 96 112435159059972630262930695334301543740907345663610508055946994187025608380888965570918 97 279553142012776320727858978690254896706370257640053044700867299879179036066237824683943 98 3896524244111717078069124361473294297215905359101260634050301266515612376051484472600483 99 42368908394732743192621089885742492122636046412147413562175187019085737485528894462236565 100 105343929464973457636456879085373496175640079672351240421583579430734213486972618937885521 101 1468326101344926259038139759619885052158769891663752264385541352999834679663369287856046545 102 15965863468062516292212140054176625926768883731425775635141093542885923426417522904523317748 103 39696722402126756128851966196195729129967300728738313991435277320797738220314578321946259043 104 553308899116696086733769957020385983317696054880668946469714571131043763081328578745626483420 105 6016411702325394964443655310041723371117142473125790006056589376730068816505397419928346519279 106 14958904395108984468548144125237752059698280900719503017005851639865489065319606327899634046661 107 208503232055412858335656037057250778520832597120605102343557072427455433498071043695840994088129 108 2267162677689558743694649761623304489320296316062274620066243625745110234224181114943780604045780 109 5636959606771720591871666141353108004708845343153976302450320747407442394856506171639952121768834 110 78570212492434788113785237397574703992447422884375750694619637388691342597251767227845017654684112 111 854334254605923781391245800677153597257187533506297427496209693174730174880407105047310691205101563 112 2124173854521445695261160401265117937292614888662437169836128539554485245624228303025000008645373185 113 29607590396803785627569017161892721863506706556036507797944404700302537344247392907610429606097264935 114 321938529500177477407727502549410033039585847564283432403516491899055396323522241046022194084007533827 115 800451817822516745705562927301583717830879090424586294287241597134948056846535370348116761257275611730 116 11157019706282647230407717827798920877046482372663992710144100549944354950829412488082938297128113571980 117 121316002744785777202727248010851487712142311352856272036449000087136319081744986099731349754784323870906 118 301634026467066838273612720599860066859315449357160879248820731240484075122699120294858138024085162686619 119 4204296501609847040440452453530865974323135012736476484981734058307645837641730795342790169496552459248511 120 45715474146019430294047569281245696483805227968838534956315390888649040397447128997954267033446665197451869 121 113664662752891451048612413516878427942215680986398720409666793248970855231206889191503607673253885148816745 122 1584303831918051039719226686546878524597939685515857870232311447445898901369768507075602541586733482883928085 123 17226948869984891731533439583897866574329930177000043380121262732512144455280960811850374330279637409959056976 124 42832221914920978828178676790946918419167151034862198336909372494479567428654622887990751827633081415671970447 125 597012753707813272779916382260701143520754169371959458240587675423237528588524644290943218852582975350616133828 126 6491626148755894129864506632932956869551192508616468994701882485799237895894552372962554970053925044810613168355 127 16140453767566102793407424170100118099182435391123681642654799586659534103519972675375024238669663294498388372273 128 224972142911677544386984381820924772194589857032896206796822168572659646101529568920656455828320003477305022774197 129 2446237599778064584756279264700990435093967734961524188239524145243302516868266447490173558445301103810210177395356 130 6082202514275506378249194300415075697227270313271759836690971773825671451566531383455898677700684980571657966151598 131 84776187396228964204189362029419742804814053211129714267861415930203488680959519119207159481612897859740107072821452 132 921815005584507054440512037010395771060537860913838600310175947274980741670860933039494205650183884009609968005245611 133 2291954610284644708395035207732529247367682952918873966282863542591193596890206308013310702906522681312906030730388721 134 31946186120750498370051643082649753965612160012045118551044531160044910397851050175709360410813378090877598108360090087 135 347367281329441538636920597500590947705783496230159381304408052212558774533819209595710908058212295775628968760843919843 136 863676591378800193402451967290535496735862522155721592381377445781297434290587765282888689845052517996227350444352181314 137 12038272055001951363161616828660884973145278170366333037499000304947443989136718336038641841868890169451345644768064530168 138 130898311925066133764271558074597611979649326625905388783775586458938703113184961740559303210153967395251298280166624447682 139 325458999558050943522687387343502088297560594624666927801392794276776280747184849608955657745363469506460974699157792696903 140 4536378568711486638022547342655870319062351634972086704881787746711441269387894894520131367400979392286147184740353383126839 141 49326372936608714808277927406942881891900609895238671047986269653275276669550429363409718591249172865504371351988404617418565 142 122642620456145205567043686945885846514530873624560072509969953488167021991450075922344816471274706377466219817179457023421725 143 1709442220996686087446201627586264892488984918367199444684455385919815583544425144313415492333985488167133647756070141335380993 144 18587642814479140026866486989436620900023944995645760217041372976920563796495832694380347640185835637259722047169558399822633344 145 46215383113617787206915972626152950592734478070350326582157022549473585217747573914891784756582908444723218624547735960767961171 146 644168616587945575262441921943510470507317191191006399247999173560158015194853468470622818601646692732637758100506998311785307840 147 7004376053408070486033122497816108854221651564143214403944952935875622833375262419818435165755423174279874266527391776806555737683 148 17415329421326363523631340551651453847495601441820930264347118744287941581379961862623406762558762134538731156544993649557741726261 149 242741873050783888855559640732949232792982462314587044632859229958764765253393800944715598949665306459313663992275609801051465973901 150 2639456997707065342828408500945171700363193167182613997778132448803502786508215199963332592414081580774234628534752839062901756946564 151 6562613537308259966999329206440759649901400568188299573669688611125216786720615924098988572828523204107766009074689120538222212938166 152 91472349653281025984135958842416297840926884887487581588889210877557750619691179023977775586558679131548973908965039962169537600667008 153 994625815293717740482739257065416660778892312237892153903806824564550485242791912965284811590624592510813940146882814145866484016107815 154 2472987756827717341089911101443236417682783887575093059756740626947719990661436463435917690831137982922161962906146356272561765528239505 155 34469499002924832126298322468901411081798216737831716234106913966203946569059590017984012240174684466888353949050752616553356192695646467 156 374804557645036490082818829889988248255383369908809351702566344346977742486569020759761815083593773102964752271045437690084492575661694759 157 931895259510924212267361996787106280784101702879093552705794108209765855723772279313923147790195865303980290988161638775118887298710107290 158 12989131316908489611168512470350748534172071101103295603599275528443546679810830903714841654352000976276956312780858460963781855685529798960 159 141237492805279263727206956834745685940640614201942137019519476512010067804367669011795653509183712163593842421707397284831854616533756828650 160 351165820494368328886625231712280513426259757546709058042293310337133302094956938292159310567271059605863553991225991353917327581074634043167 161 4894690588731119222036180191421949685220260272294906863424712794627800617132409770264576708239359393462207013585429257906139460216544324024983 162 53222483470474100596671873443931424509210110448141656349955699253255042462068972559700971493110914000839768859365902932561923463556234373499889 163 132329714337426910741059786015393474341501661641738084391525313658706339004600931282478282273815382163626674429219686996791903323034621772505337 164 1844464835629606422008346630543416685716636139394732548564905412782467161078112090495170033570332300397874015765499605034469590078798797070513505 165 20055813017512081870224767621416342277722455930203500373668349271790691360356693248268940058690792935704724187656949134661653320002479046138208524 166 49865767892709355827006918621273991184971122939588809216642739969997268948386165314884423776205571879343203922050326947666368703348581958757510207 167 695049149318360803941795777574331065979761050863670598058808612159285508687128290107370373283365149503251816105581771684280215678025324474721778224 168 7557626205409087868579705703396881653780992163543734375396888759666016546986160929425611846027590505089279513466495453413134428026440044488996982515 169 18790902859421331234960057469596133928866006537070835153876329092979511812491041218577105825127250476651719475944666489360250374472288987435219764165 170 261915169449827727457823672408791670593747284811009058842359975155840590123202147707072100441094377657721248538239932444812477641003539586875730544269 171 2847938092103912386218025441130832859047830076471753637348471694486281664441718442579922098130885608670554190430929150696677266050854596272558255385464 172 7080970477220578380893342679184434598269523422172806115030980850622189051361697519143891697065191542197113110089025117385454128572489213099676632975038 173 98697417377185483864508085470256432756154574814866176169505292916311615001200824461458311690839546546770792326745335418543536812823509944752934893177472 174 1073187685658693474240317385037088074815449021104993975189110738059780217735277304493069794723072747245983200576669008426857373389245812215989165949515543 175 2668320052228373820902775180053272718147844610386349578025921580288276624353463456976352755476422847562411271550882177688873908442612810358515929813459961 176 37192119178848738872973435589606277256283925484823957039796409332618866384235425273508026550638323366332217720107212906485258254475110813668876582281231531 177 404409004480368307900509548682300329042013069823529510629465846469853916066322690180629037759687398730742744525180601053386722201683201795652990452810810027 178 1005502271761871029235229263051612443798348561005932076982446337910503963177264185624423029178170511516588502246040085483076986399594174831142025523393975038 179 14015095488541484495599439772416515367033381978705049462241889627402554838012202269945587646179206306508924621771802553733448957796174650655531048291559164464 180 152393327924203736564251327506210947585209520539792542158355819354641946477981397425325549938333696619551720213300667887566609996941553996198343047785016492822 181 378903129582954536195891330831700912098470574804889402187302419875479732639240358075214134098560582712481806638170683582053393832942283824821342984723913811071 182 5281304370110808845493564318502845629923440891067833287477070811433018040247102027519075386167750659934704707990920018308376482106567451244393958526249999188683 183 57426333584373169997502672204268572006876953322408154479142314116013145308653727627979504319473462309257909533070607321912006388582476518544757080338934499691033 184 142781956480509829558153052658354017241318894130053949515600219001749872632165977150190422151358308047283400521815117486965440262971422166418886037573637847502925 185 1990152394791438948934001248422557934300446748891443007047498221029565693183904252716772718840792417699629036517103060299169043034352639383322174685556566448895589 186 21639948637278484411231143013957344640825744911222266794852164846008015617385361898844299322038392575981588347487291957015977076977933892740300912182888043815105016 187 53804483269486632622519287288518924549836098278349041233131087914721198956996881169399344900466555835253343012925838568233462645627579477840829178630327086602761399 188 749948550003945055996188753508086737589685059040409020621503404381675230393428433250885097334223016905032942740318369080432541346612967564192588257812101677142552744 189 8154575571780558539476468306087003113694661276692673081575045126304671729512067667964315344491178715075150562231418355013192519756836416871327681339262573644023972943 190 20275127833058042296477116994854788603681474742809375264790155728764813456212620023967059391538274525891759449704846126184513763193063732703474790238305083306893095477 191 282602894695388206590079287935091829518658712996953161760918227586701586347776976384612117636405782652309743149970323381685815878818778694602560862514244280559639208265 192 3072886348784011316296751286888858378841703652660951694070614840285565189650758482249526207034264040587168285236444951389194991031800454070295305290956907898534293542800 193 7640270543774096383081814794258745702427146165785097412627536937624647994975830368090637209904542948491299430214402769719580383404106767519103461689707304211967213558206 194 106493166884305002321355625409184365782529315475585797557642221984418917133674438991988426696099164963432373093813581006544488711535167109257296243812070306186112326721548 195 1157954872013201051244262738195333884201380211606988027166893564422733614457230917535817567484198516697682045948021270008057940573313866691259310844448195462517475887044807 196 2879080934172229836152178887160074086418542403876300454938141769962259713525128187458336335476567906793345515228806243126283699747393953330132406541626932255884096406839165 197 40129789205706624678366197314924092929262505591662168813185477805656647509159579360640936629862900963392949160296445234007445579052508903418729925477381474886833016186825291 198 436351798741176248379844427929451794590429045604975774141566891806627800500929230801887663398541376641406698835378852264099068130544653275753841038720837908244884972073965395 199 1084923233807298501560584429372249448928428034929599798270657355224460608518602175336233690723138548350990119019850242365151358622710398983721012137490707168821378402711574234 200 15122096833161125622398704104892460995072747243119287677676874408460134871104051322967029668037440905931889514819323229607345074608954507741303127877513312705195143118396997444 201 164430321825606800223982470774279076301742280683224723549976008021092419350625727918831671692197890891066945588771413196490507969165361824748859179647109282109013928402546184046 202 408831307687188880232157786149771747431918316154218538601095837381168596844573028729514614395963932743205337925926439230925479679260947364293756473607080060348476301178163692663 203 5698455365895188863783550556380636139538959688048117943969896081756919043138890707944060221002572360069281721178182374844012450632867032892133429164066992682569952858713228305555 204 61962230506834511759129862069486191674056533981533079253093670496034338990500045422275947279287161788200405522628332859308637095930739727950237920593141642109804994740157613111441 205 154059783159648378088567422713062981925987323378352026648283056285537335005284342471659090221533676987007233171967256502506494907209812943462258141148441730269795941484737701405037 206 2147347283604957334110704265699000875617277043799247898075810520542105597453329944181361514083683860881887758612361629965241453528559601822632436475330192588983717046155389587872113 207 23349209359658352846052311515434969193503949790564147644851070992163814969151988392256475158347757992321545060163599830376720395765666975836776115453128117690790383045798328544535536 208 58054303427657036621296103773840086405406924640933987328830252996859987959407600761176672798784354938998145683243545337655701592227648092777915127570154969582648225506818923471240767 209 809184254386314094004917664102925451227896734817857747622179342924186594889713472160749341011533639326167790027433392056848936475181359666728610957629067159445569559184755293817127100 210 8798675794297343356121997471503888398958108818076623373941988125356239747657606488519886936020667448004683500501397153163571637455687197266386612794180482999887485316186734090914209583