1 9647 2 132572 3 1915153 4 30618976 5 482106388 6 7419017752 7 114668103482 8 1793614472940 9 27996960383960 10 434388537507724 11 6749474606955534 12 105134236900373020 13 1637558709137710098 14 25456188164250835364 15 396003554415701239214 16 6162248553737166790592 17 95926231146329009972908 18 1491927890286628469225208 19 23216223340911574920793468 20 361176906338677593665753476 21 5621423440210341755269819840 22 87440679670824239850646811120 23 1360805024524118233985644374818 24 21168727082309202585064021855128 25 329458427435920579313340394490102 26 5124872365785165797820310237850504 27 79758392733407064278977162268940844 28 1240701556899225389484648530773496196 29 19309337288072473056586042619383831290 30 300368156868469374924400413411694711220 31 4674663480435619829721738843317764215214 32 72717537279349936034093551356942781440448 33 1131716212133617173192558189543407899456040 34 17604559344661749569191077774201942362215256 35 273982303419596074566982261596523070211338700 36 4261973557188807275242553668941334034356451864 37 66329794255244321005806721166630447392138025480 38 1031802481955601398498927978831452694603281428820 39 16058100667834768998211408929979042500033535316094 40 249794148398859024073386596560010029620054338848544 41 3887586130571170363338003377820258772658564741071282 42 60473906208214992758882392215188540429532321086150992 43 941164857432221621224470197572323742420682683238972644 44 14640427062685495856900755501901562184420647162285058724 45 227851278680991275012691740520551494327381675530731346560 46 3544373572070019928776089300045647637051921229715471050620 47 55161642692336229140457481790906121773273993695200198509016 48 858074947544234284938223904735039845255001030314347584273584 49 13354355593284678560571647926696446531241490901585070935090666 50 207735615726373878038537098852512709594471493173615664785269124 51 3233022064871738962400148300594131674413086225526160651417263122 52 50291744118127953084152192962544114669956696473615783897469461496 53 782698331210318839246844221529977307714933846505038718584876655602 54 12175377479964073511420927363227259636254596919063473531805766325928 55 189487315669778219486025956009971323921789894896640870592329455257564 56 2947597444178186960229985456807058953285781250845121716673008850903412 57 45873922973543025309616477615208917358777489057963250851996111710173432 58 713598466948962026206239549589784870698925798853616541537726871313675108 59 11105845247059700004377409999268353822200607034847762013718521001668277658 60 172758587736290409208424431006925101360166503416987735133444669655743428436 61 2688669091443694046792524813508643844284362837011522575780277992862593106542 62 41823982296003790002932916099222847501942940669682217016260426059401990103196 63 650913218923519997415626177650676742920401377880636123535240218870930163698940 64 10125375054586530642733603653514045141471806346998796952688922446462793844557932 65 157582805582728777871699301427705793199007522734225737524863355015319846551242710 66 2451302204607903978894274665572654548859999122991879121837033251015926790313613792 67 38150002010933462077455319999867214447299995122889630738300400921101348212640174906 68 593447893589297190282064457175598498004569180499537870694781336519057155518585154780 69 9235922968814737742386290241223356409546588731709080191187237503725922392443879369354 70 143670740292765187171654843646210854919300516028476417869341634962279824383302602174792 71 2235970342994429051941272379548515880626529031887869729429191339222757906966475935929588 72 34781961211550234965956655103727761198896452472599935960325025582896427550134998580000264 73 541317136550764632801534624616356227076683618551742894761258322765721325958651867928310680 74 8420537287330290876994407325481395390096580209636609804092301759950749531387842998351256052 75 131050147081569614154950563579679164546851889545817678869876070751303561078029218044591657826 76 2038569584264858621825324361809303628882060919268451213990909384536663109680135004868405795008 77 31726579283374349422794108079182869379487698226345644947286231246128436623806571720704091252746 78 493527409011591530509387405842237178554983718656508443559564287858836002509856174607482111014152 79 7680844741012126210069399482748033430020997847918958084191795740306008802148453437209921930913290 80 119480495208681414775093848053050381362758540398723706321601850094444625273422800258566968132834104 81 1859493751555170178023185536139207641414117443309945890690982106476502431846197088754720325925259330 82 28925624949410377016168372254471049876565771971753935125327628550556739290904359864748065847633976456 83 450174053591578306168215626519900409543140056070930669506567529208053180339719567843150606563452418996 84 7002747831369762424534667191497844071262949352223485457378806277825126498176626952907836327855796226388 85 108984866637867893279548945034312944646502801364196890910859432795678123885479676829981539683188424957774 86 1695329911645186131893673778726681731452320291043421393670756471898737850379462065160877360321571628006056 87 26384686237040100545591334573916874682119716431935389281279589515138695419391936798336587202626262751944898 88 410430816378020335420970208634626722460754976986279845082430240705107613971713754316129219052156687395857032 89 6387599391577172257060553349482624728997340377372155363296293476029465406700888482680190343750562510272579454 90 99363229466805641207645194756494817420415695960454546673246225389836053269033997601055464408217156412562681692 91 1546405578626688676715226546378332790716469936240288311106679543063300558668926681933221238548544153247889059800 92 24055336432095043209588635109767867740906237316362892698169969883712938997005073719025858409605801277460720301320 93 374376986878852031345459854736859059720308500284233652121527358111037548694962260006844798454616938159062503573544 94 5823675558518394339434888557923929284352351933258980785477524343653791093461016775070543783997014486557788168728836 95 90634779285363557440301037006961610645634158516407581894354030896651761122077740033784419791571272103550089401056422 96 1409882464401284661544532081213824277892770695970809430194840028651069965423882495728891537074819582752487372982972076 97 21942222689999171559797377397066312773570581206319524320074361998971817410927189714681040178113448175466862157627625230 98 341325429868548676206497510930052678408518550925259888028624746973798660539302592428424724041929381977906696009794360904 99 5312101385072403228110849881141638404674935713219006383969392426856290436518625991797164321120546960368452568553757474614 100 82633164122956107904831519893318288410297279455267494027434698990892595706911212223061309916682709725077525889081844470064 101 1286032938593301111699685310149092098721987252796343243351163972470874082435584401058337637965904207512398501336792905693860 102 20005072038145839582911721915709464832115744117108812353063282683412873397306233826661940468979961343175782767630019648337340 103 311342084658720453634004646170139458060396240566641635987149491890430810072230553737670786123944514172353451394577488446694360 104 4843126987802526022747968391113940261741257160288408200746540258203769743629375507141915532488197883999429876043796369500695752 105 75374347554166815715049449733021835559994850874923077132146267265123023064741627005589445302735164403417720455020635530016890346 106 1172496603624086580922436811408127008882441916534903266069921520292735048932883730625314239947790061801224316635520333177586186152 107 18247749177384463368638987299800979817048255311857444775596497596259006687373491631609063933728438766435823999753330456781419614722 108 283855510906969454718252992598498167734571703816191015504926204572262220312140449277510173745759250391053788310092061677489403365424 109 4417687991281693800734027321282765997953743969031993224987844552527060271387436547786825597494695127995725342575366290395156918424200 110 68719986755790579158832916993405391410918332758802066715011264590564502985443753877761533443835828129184992386762905223473987961088020 111 1069499969481266196244786341280677210678842887475283189724694155408390122866376775967251226324369438649230766858041914491099569030010628 112 16636762008343601614503796065948975902031174901001839788869197815670327404231533682956515504396713621035902335816718158374946657362539616 113 258920545538249421339529586832464400967616343737304839183506526978992700116802721864908263760894276662274886717246638110870760699627607142 114 4027676127265005070596239092124072360372247469293887824149078793715306015971428824845661007746605087098690664344557039288704539618828057160 115 62683357470632435899521558835916551516739877530776930125759754237595710802890593536465250264697809029663177115970098108739852804268205696818 116 975080065339923079337336300684759921804348233139264666464244019361891335140920938340498319634320666874820188101888216955188586100994800665248 117 15175324521362264449503852464989409536962840707462906117736380398557232946755066828546663706465621564988700024366847251779279716262896423049570 118 236061963221689561462761076487566342432050711814805831178731783224660606982586527507435307429917916750467648103331340104277956096411860546052472 119 3673869486594610629284790034086340541387553458884012693627132269543863074618228317617899998011083353918834567900421150538847750471589718983924532 120 57149410044242788796817658435322914894680900228310485103676602875132407012900596121754711379021519657461725549953288799414959483929358951934369572 121 889425263066421432597524460753375943945527209071793745214154330824055261400914332422999259972460303721732367511178578715972705372912708859306025450 122 13835583775679244291427466791438360919147821523243533792931778311501532444914845584078913190030589461430396714288621011009624919759646038860206666984 123 215325367835545972451837238020763761119545259593692653990816535860490299146440763669810632794408992220417851982726981941536721816372447815683619423356 124 3349525012867961457041558224828577451793568305027501888142319728795865010389211906648615569275908310675337026179812219163495525984090098714176770774032 125 52129184945414217404427677870130340362279976526784690148221104209523382602547105944020307304217577731312983780564992866061405626755112464844791471303616 126 810903102733539414489026627823060987437819727270613183721891674330027032022052267868504493354550320696666940514345586220434838222084710206770037742295340 127 12620212613075135089097477698346879791624655034537859788109920640080748755684883329250282516867652177969700476034017852193449988920901591144846343369454144 128 196315549069405440670928690151038871009937859602654300571655151099129229693950731767286450739608723012222689612069447853943535766794680695663630537575246640 129 3055289787592039153387401135483789600429744078532246010471666742719584339649990001679778760347007150429536351526377272332311070679028961115112076380557875102 130 47527003752365969970092357468381627751239463453105121374373825545046237193018338034435553496905054912592880489464846104729940766542373945093542067856086796404 131 739670239508716312889876892947133749556171022120135753272708959612873378856479062561690346526611531324102621100912183334306625891352165104831829002670978579858 132 11506047770463798940220818666067219786150502190615108532431455881013065615049476670326891322089280952411813710438950706556329287952114748656996354676854244637176 133 179070432348767919880293949047191444477650292588700346102405240520326868925415076664606543041737021251292720868471903503143865994980365556597359829399387086564336 134 2785556101663665602894069727200189413098726832150903023846061986059945174836364359464807738212258390490735601506029742904821929352379318603249480975478665036533932 135 43352048019226543811559590528562818977064315051258500353353591819897154314385257534991642464401086884268903092938689742767304760265247897110848821710732918010244090 136 674369075316545993881714561008284901806637712791784455641666353748291910922604336456983796542192625318482596098679442898118621170861634333139503778326029700788091592 137 10495312055766392224042906568217988202687275804713765336713701861058900051251702576727356396840323710176292779261532894450018009409158897580868182518339009054442220504 138 163261350030495164308580883995112390289407197714256440289795228280931368510394412967079435964977946781771211623312989395601521453201201145677303068213884274173495925344 139 2540862085663481870798697629781199128138533538765325930478607705382824608731747841118689006174557046472872259006985717404589613731648120584616270563282439928282836877106 140 39524748968164743382617165279361043340819727042815179457451951607315615749253001610092954336985628407353435073973424169499332951582484442538033351681743776323897871994844 141 615129888855005399942549533183668223491252479968441012403374300815309386091731529254866562881951454246058813373868584852826719136788445553457268148757320727608137720931780 142 9568742269402032869298437152447841169690172689093272341295798620628104446464655347352707094883161712436771495922921534804664724265986207145589101082918566136306260256644000 143 148919841929935241336933022195412086551143337007959292110462301592757506042638325881194261346830880427640262030049153696536217893686397418735574848019244861356048027998167190 144 2316544216181839529670049233255223360086918130974929914969050489657447470798611999009413578096704660871191240478630734975264805437076569164423018921912107034528551128198879740 145 36052742229315329799790843323579825686983049967856173241378002845536131729448212809340414095576628071731980711111326229036075196531336711697912241135535091044124537072358491580 146 560823664640398700487913929747463434846779386602339845850301031595897705663160383628792812057591607113398036274639549220916819953158938234798036222450257852988817173219919761120 147 8728186958894270175616374914398126031107969944531618110769683763932761153129906053910062550866007520088755808702668707452600821144698387940973049995165341856323422315130781546642 148 135772579095894781635312542850369847974836550388156173314626368127885861225129808819479814928473182566778464966852370321494016741356029496116962366546487438950703918856761792019184 149 2113050017245768622652379413280272125305855127045479075809718069891085221446229677869994424181557845769675309362706816139784218245161062190177708800440002846524411368686159402926818 150 32869856242908450839832005607513490539186571854880674515537736170716960927492584415406314977852587205103948155631892806029081608147266211839323287144827443975948688565168173505842556 151 511558745981306160742646134420216857974735366766648869430654108144979124051415651056480272006219396640251901986888221238337359203414931292431186576547677680303097176934144432796069182 152 7957626323547796944690185940483370800069210280453463219210644882451046522022560295326551180920342675681526017013798434939403000658910711767625609970788521949089025958091612188172338800 153 123845790896642610146796365749042226257563873041255564495273512140585685723059929246484364599420675266956363819639863240820880449279917824689711942712371274216213393418399297410257990806 154 1926501175948486385580726411948668378117462048954305640009795899681944549063531300158665744635595434234715407200407276136689423719436503537453547132205074789745667157625743004771827662236 155 29982441006639367552268038132075654215692771232189798310053377834005702073031279675341463268999317494715741717400001415064497913575524447368514005786318501459512552861291571649462414971170 156 466396212894327241966209614238070565265037424860438986214563720884386894263114356727356138609088035356412043604550529024374952991043327064894268340126321766284040143403884837224266375262212 157 7258597665760313167187602645277254963461870988088724556218000285435796547406437458729110955167089128365181006872192277890456910787808306030007607376740146036964319975394969525948090817982708 158 112912169542318065342189003589890548192333088343534480711476129553367577411585231883995461774841065348588834412479111075645356606415191152727377126441898297788177127365875470893574584967102980 159 1757269865442707165184145769514359568523899985966444786011477378089005253882151920018606376280438190987124810457999401867401811276872909427640999043919287069577595753441889352999795226450816784 160 27335466451657902971729361332853552718613371671286306088305598009248979136501727173246258251465814376434971443527938726230845109858538261832583095242192475144528425096836747853562942317548865728 161 425426166621617404364405753222589875080761367528845204605577421526867273187095796524799014041757990305904111114865455165296884117162524594240702532737959495953018957252245157089065844004239605158 162 6617778483564281548387733004761655868791630450445256831746064372479658626759719953021896672612987170013241767372272624792894050735670005799778904951553120254153595800785772368882082928884041360828 163 102993528088964412787599320631179184908762923467832445934922044320731329639174605874851477945039165893309522369160393131143485981220266435493613343725418705388689917807025406847710157248676680903806 164 1602130775232122826808768958443838154840602123551310321847010432805635383698425268317100081975213175559175918691581480237868880257845132917900100858462270677460314809376574353122397641496575045137764 165 24934213408755775656220759235525746196397673480183039554265766788673370351791723501373214236264244654649413723383688972037027261113084381247472747512226766850155424481697751432569477320388481940837592 166 387867775768072085345807331654248023110533135124706305896739676319095591232183590764927845038168050328167974470123167465629555459778600967647959790335244536974152447839892154396720128536571906341349364 167 6036447239445446839004676884224850034259395524059368068725891256835798446372664858187596560272570706691750129112837569847610037329040275019902274848122851813597762750740112284231821695861428907312962612 168 93900831196176804467389158323360528987700297120051153596130154945215544684542516244429234841250643365119946542893914263113479321605423045043594729959517528590403159610178338013230090062457852910209304156 169 1461393414632960625902719963673079623659856200097655593518425146082536959752948498740183611071472770041776152058378408972204712425223852162349139163439964327738486849824352363268475310807857016823037466168 170 22732917375959814419650260057217079919362520936555840547181305753411898241243084217286596410730126631613335991906420328931114924323986969846646932762338190473109730565294630646749892909719025128964266324588 171 353795970977256988414362500856250669981752065291549480782977693305132323725434548281116279414229510352550113688995575519047103274654238486015452792233390539925557468488919531281647773592773760469470513203942 172 5503524578419884157556165771372990410134692303601164536193119248326696253686902522887004367006775282449900708944994897671808835928648149387461039347981980679150711672988586238581068087390175447109191299081812 173 85652219194636104329886986016171263673945099001086093082138137349652151908205367242511763979145565050995634935247291814512278163985803048397407256246954871775769970149476700469729374860831645423505741201080230 174 1332375527713936029837600895663742576012917338557003385372883678452695558817699612701841235643566744969596163471975859353482117669850419514607748545418123320718628586090541819746973031096847865783339031594557616 175 20735970035785364868915273343071701612710019245361440902525208787928143561837707150095522176682100085725633919341225909621694714026104824495886303920461941347824392200487273154439805390843737363693540415336445432 176 322561391623815348267881699645610412856377896870597616268869623895402472179817941613817453133385611052128554403582384959153662546359236195465107445348090496592630432292699293279274857849061178178957868292828245732 177 5020073704662583425631104929838603257487606356596730567579159493663952763784724006937318424420268629271613565591007869466850449206196810497999251609200765690504756968412552819308360265701230690335888907853904258342 178 78090485153845642032114304924131238834536888125829349474489145103681731584332799663720812574600262489517126018162526110367574905102716173109522529173134067282723851742927665745416277579327282086490500748694547356048 179 1215334510840511727768729284197743349561368371114307330539675874702884430455811299683673929874535289588664487502783152305938745146332768615032346773838632708160309261743255051510276238740933855310122699056693880682124 180 18905312383680669946571537325030626531533523381049053228009803035485211580229772203315014018044674556654746288895216642755275203537713708230439900845509903060862362184376950223751809204740460776645333691433481507963580 181 294226352068913053168954042898158201374402918022947850966746813740056265241180694668853010429257275166704945566698118939111196024010636546227043241722942257107936593296549299403348410023539169575799142322054182560185870 182 4576880725230692842428217773878959019421302938322951866499160275881435745006081780818410743557647091366565828557423334425894837840347160755703709827561279186967602000341289850143598157608201038093779967462364632946451428 183 71230715066183486464509137239860674257675887807934363248781715682951545427132064122804469471390985033628316563926915005972281374414011084736663699968935407825608180040995116074065852451208700905609519902009992106954119194 184 1108039727027769130677814453949695947648750177280435920556136081022628015072870182006958558514767994133021001641327354910712567862168676666161666813441674448675207199267722716976618294331733512710595873808010222884720074424 185 17244596662271234365287596222867740467236764240770634845221099932314038319993594091630026630987047727972190893147575218411511808352919440899881672349539324239831454266506875334040295305992013041531874282751980339757659903778 186 268250826355080420701971660429853766193774199563099467451648060092241551839489988053512120706311517343299646814074531573454542609691982926610453874852923554927774060630077743620063721397608430978156894934376021882264913114684 187 4174829829633345715867408940537353722327243958365534317160252408969800309553790248042295063400062914520153576360598696298721661513945996224664694168834880502809111203827006032742354495109023352035648512452316276739255631238960 188 64942171372507224898625612568799104897559375022492117177350881284596880587995170183774786802340486735578875669358895822146683108778142870120419352183185158986978974791090388548847714453743017911912624335523978589393494699658848 189 1010705234093938034378831626356337999502196268807312875190581949989745234498636155136033457042368486694839673805320547521577073370336908075782395329244310643537181565601386858602421156468929727691096367555632881277422182581941488 190 15722171968236405348983001339168051218663584308148000981134986237014915590954043198542585261123492921997933708122161285049838165482156772055206838608822758767740986212707452618418236037708047092377918588299810190878201995821473876 191 244686636799899814287332774502816042280039249857139312991876218123499168591032910993974570951770148707485888616429387855280400829631132905147588599670369746468500917689977771596486736493710896251477312881446980382012445359421209348 192 3806258493898206995835480952958263503570697395003846521061313617386865888078022123515677864374308447010747681950580802352160735403522342123931864170290009533961830568726882323644324663998362544043064860003053254888834157712393419336 193 59237399994389898561303485116845620428423515262898023448464063519230691846039816190396870594372971875147509694375186262045267292467262905161304849440308156835899388671322083683339569334300905982694132039835994243477127550501782078804 194 921475973653108258217564092812807317826064263138690530877913996967825546966172158563855613164931064630519944260064659267718595988065631079101613417342843109036853554579266828809125765288886890850456865363374961547775197322805738789420 195 14341075605877881456018201373109323395479745228573234356612130610292204637603387044122946955129975350106804609689423174203089729176237776285093910056742439271008541408773608955720036682073073515132343951240638474706802299073320742098024 196 223084683129419723781932417250825043225057773350587456479223469791525832054585999022887157521768945345217144624116374259746559888829660391729339878294988332490948037606798371595076584070031654531646146026130737148061180647930706972966984 197 3471902034069411677218882919745010799128595697196307617649414292148996744489147624744568388707696427854725849874645617177227258113222671137202229063063341094775739460679885095474842550027140850340559791085141105774891603121241467599470822 198 54007676021825851673547857949374871489372895046038228591348238165012437730805750715353895174517417492543357619343446159468228282425247817538679549291325973998001984935955860793043890313980110034323684677858316134191118302679135316384058492 199 840529962008901394099351607449768649637395591732191619352907018240294537572570814379409425804968317576984679166110475668315795823760000254344317533451113596017581292222688541146847904434579947279088114425766531209781233837728829008581370774 200 13074985823147445752741366284717092454593011705771274111025295971630111621300253821076671123701292470098618389064111369971390883189699873233326892974484137285919592999123186526652973107615362815322788836427837971912234914335682340978024839980 201 203488062192414030884326928211418125656792935935787143466936113926135948231314038735046493370565989757679370836615529447639294719326703955991454932897021978913714469990993876741780947569907359885593480960522256395697834643321433607400467644920 202 3165388086804908967212590683232397558319504832160269625062731500094904925397377799460424960925852794956620830155323968023918576218416452714809044586219103177463196019927268431625533297768772511841305584978548755933038652919889769245659117487916 203 49263432984421377828124933719660081867004487982231570266638334473954495332675250736719455485575710999201874626647284769285828714297677098188558266912818238355433473561738936855094701236989706308919535120509601304563273921021298914945180792009962 204 766324482153394577855920618536337131827590213875408840703820141074457280541985851571925086647282017481799763137593525389485141289395281016938995808298746715332145206681760684668703757470665785703937718537600461334285942760836529468727745080092228 205 11926428524911520335368307363140627144671576716104420680989131729710244590963863253334439543198031442073731349875974117307295387058109378542885145888656597098355494112308021595266284247821126861017995834389160250407416332807297180796272684365837440 206 185523289986357459589181957868727989923867348190051429914940635688256670057642831575306359072653958728669600748800900689561044534950316319375836496368403716540796323863456142132273405385909743467395113842447966564951462368364733432764015674502106900 207 2887328160926254922956772777812000502164568986022905617109158390160943329426304135415489009093308333342669429830818373931148803405094575741330392292587823685188901735669718496476879526160366836279354922335234468663024326078748123286154881206289193792 208 44914252289896800228440638188807808072693443123981815571941582354437919869975543070776664952723721785713773960532885575111600312864030732180843447516912476437149613231174121601103721712058699964125831674581563290927615400255186377544942793626062327652 209 699007577286397849070637988305255945624037309972153142096061414049676784098575644145664018354140755935772918624253711836279393043184905489834428683219009806159735470148143874728879782593381800005579609739958826985968398397949822428584377279600770520118 210 10873513826263227192285240050957513748295214174658868154483545072524457689685220206032241076135180682539247014737884067179616393208550023468217410124971367874660640495589720064913670359055215637899261019102038711353927439277846045298747585275012245379920