1 8655 2 60108 3 875760 4 14150391 5 231526056 6 3820547082 7 63265158237 8 1050303618804 9 17461890895080 10 290595076221963 11 4838872120161432 12 80606225112622692 13 1343073244180215729 14 22382033385164467782 15 373029567118159089756 16 6217490674962553537917 17 103634667906149005568868 18 1727454194564634741271854 19 28794890291835870639322041 20 479986546025693285456214096 21 8001027131045064314022321756 22 133371910384099637839025156907 23 2223229264722971009328691206144 24 37059958611772276445345962027872 25 617769016136169225649059660214605 26 10297875676419894189283669024006614 27 171660106207915206273808951740381360 28 2861483489974572153324706332227716461 29 47699431024720581847016908175405998536 30 795124633338636549833448375373882536918 31 13254313955642209065322092936719326790565 32 220942529368442670944644479626064882187092 33 3682997331183313150836923139815945447341212 34 61393655954808544140434053745476416224515251 35 1023400427592385813959085843105027122040991508 36 17059554903156094560141119478061366394693838564 37 284373943275839460695076603040615576157688551145 38 4740366344098817044115238457090724157533440962162 39 79019451887049087807965452172521256858981756837580 40 1317213340193701214983168420801704177868058918116809 41 21957264240765441837713566358238754384492829692331580 42 366016224193063416470012993058621133365323356755043158 43 6101300916007138381102798425637665062151486776188592301 44 101705526740282016728698215070675007716949282594078090112 45 1695378463312564598491969989920458712150935872509885332920 46 28261081047259961094120532573385789101651504897799784395043 47 471097586347887211435947190907155117273836736354236927372360 48 7852952811716678647279913064203997396925637642074450153344468 49 130904656809656745060815346761479358723742794316867875760769773 50 2182112841577995515358099394071963835384413802745785724099454618 51 36374691088006998250724575206227154952889070586739475404998462296 52 606347264241662065782664678633895222635922811092519134863957314205 53 10107494905331458766498925787936899485334198059910412161792381749724 54 168486706028717587665174399896735905961035670943221535239081794210302 55 2808586140714963928912012051810794006003367148856234928776261325390881 56 46817676573730505995036916716743208305604926205057486177344078387095364 57 780426424523392179908900766110464486532813351991851822192043989424690132 58 13009304362541052608364439027049186050566882973436412358964707807781221503 59 216858367014725187823037478738740410746249246633817623237693971183317985220 60 3614916680688462603012600374534362720401294511031137736376244040352232779840 61 60258789126794807034281867697281909325528319976393330024344566782919203265249 62 1004482810468616189303985209460390634750948828017915558519548719875183453843162 63 16744208291406344092150489598960998665497994002064037641703459932978074983762368 64 279117281434822888243016331549598147531293656405749365241775443155842575424896233 65 4652740544057367832699364927718705301699000363415680799074996962412322413603651896 66 77558775504807336620857144687914133963047008235062829083549788508626997000160339342 67 1292864624804444746843696725803188894259784822463416044003061862238943281279510365941 68 21551383801400302242828221544748896163949523865040863511619485485468681542066846230340 69 359250407849556850087274788148350290644132376517997144863039440263171135908822939657464 70 5988518265434422359316665261903600960885686130999825864375429143281990577888463403065927 71 99825498404054199080774295946170354930023977989518957427124409462322818683998922244392656 72 1664039364985545600966901398479383780013687007833520752060695299283602444135718007290876980 73 27738674511932529202991119632905500844572360381735388347598299589348582468972670361846184673 74 462389339981520933826645523991005563861141805674920327937966818636083024544152752475841400386 75 7707790854843232295761198450310614926715225698549353935489501534003784834717770031758336670004 76 128484882165274952310204044813571275916818183826097334101752973648040124448902213848602236221949 77 2141776451374711391438717339324805747709639461513217467010520778659730473270079343929694311313140 78 35702304351748987334055609045405774254106027020181590871642346690372530685891552510369906103840106 79 595138925543219262523573777670687443324370420569802164101274462206723515843590538098721847213369969 80 9920657703411975601607693978188949638065435318790768516896290361260505336850310134107508441548525360 81 165372226624958192454550156414323182994433141659390201984280407190760820958887515309794891401226716108 82 2756669381858709117340253340435300914225934338389360946815193082491780912509473486269409584255895873063 83 45952251088154559279340651823835261450289009512604621860487977090269685317041765743812920560349811749080 84 766000229829893592903944123420945125406882279956276369541020618965064653401824119319998528071017725603216 85 12768827167439947096719748763696548912405565167704260667712457542905142392202203499246462460750161642453725 86 212849736700679015522575642592733245799197714161214570973572188784772751187418279617677188323264639892631698 87 3548094889174672266986516062695653104990377758635080780548638809697929930805655120256601879196144000740301736 88 59144904465119169575560550721890892061300333651878178986045359598461716440155956918063668287913215148974732157 89 985914929970144180225350502788294864874174458383399750955553653830433255016647340013035456512617433623040880312 90 16434691338647608857870538393581864428973854938220651605541569512058129818694364188045916222040012575545872639186 91 273957794111909805647553347423248642065805240346944816077550340921786258445820366068083166009586061102108602873725 92 4566734562161821188010370869874580355937200289524952689354562265353375139083884135197324970114139792966097885567060 93 76125100323753430019159212220322609176016598034317059871211930773875634340882438426450625316791689318072941666633836 94 1268966001947406154116964070274836313743942472713724383530770121917531900190264874683790794843279929104094358077272751 95 21153006133982432972649994854349922511319329485837531924047071469630386202285714529214020965403224659711078874284212844 96 352609658428692507337776247969748528047773592233482287487661754456957675497636500776479248465624760153378103692678216516 97 5877820411419281102949959663063856713880360019541339972460695454163326522379453991643779212565821485681656387461250237817 98 97980222501148110122658626464965474878621190703199338827117502787043630451356145754857857947518889849409085136452713307470 99 1633279571237598868610504180947661813767757340275628272926387445716049579530941994806779335549978911994706748781335555675012 100 27225924678736225953484615760970510943412104621035208354031676029476140051891381398678714415552697910794402854758765251124217 101 453842065783351371532884844496300216172245556046255437117357147790274211338878175336822463110077271798744161016896826919527244 102 7565312220060864393957949506606032511616191693627215162134943183778945454637058287268793384852461684537362616214991726354084178 103 126109837104266504752905763960192299407506576589584023629773939916747482547028283791316482162937636411209222190964098764689874693 104 2102185680095656989470944091122652607793183773357269536657097570802018974612126689022129827694129809821948370624175899010651652912 105 35042346696122499140032965587284054520487946934344802739617056282349415303219101845660919594351907891809172363702767337203327812008 106 584137773174903641370138179151531239702319385423436469065047552956291248748923205520773352088985080229450354893970748063755181229151 107 9737274190243984578696640641233952922885053299936197626427550642280842647695179709328209544862141507992147106596808498043868758016128 108 162315318423350967477108986533291650078985231286106769686706360224449257765053483108774236955642429883223180502381439016550718820619060 109 2705712305120337370893935175153269088655807814811179237497675393061980081308392339015128979975737076842549141179351127232079583479398397 110 45102823006423126865049820764507704505378183126655072091469021719027245154732486332569950922090513208469693423028981087422266269882335286 111 751840703573344903217278901570252386014844221531067206693576512895358615841279181869538811142795667262626224387238764313203937147714895056 112 12532795197080292424199096512616826850389774526583632548763694681496375392952236582170965849282886249649945527849231400357310257103588837309 113 208915205981044600709658875266157190562037920900659957468834934136720533525208319065896545386938682289900134870177216919061767976952853727308 114 3482508299526844543838867206500861024348958566807295366286495430877947193655511401407465754009674825559865597354118441947994192056473443057338 115 58051609978900941467507591669492883882879786592677851080982765149162048414207982766436308835833452662638662837245649303805621532785015866451705 116 967690277034027255672891158207931883827235097423187628210078236775718707601037205568946384540238707068862096206636505035403702110403503056273812 117 16130895811615545767762039109193618239851430454912010930759570161373534459542641361502198487279200671629097367653789157831007245045200658945419812 118 268893679993073076021795412785435563398761350863748213437565787943095105360185837671426765763663104516026710870017401117139210990608016727184955803 119 4482318402190200329393139559814416660545844349749325303623792785400157570913326211998955766381959773071958944829575376545077404730870698667259706652 120 74717926650899626479754736783808806726342035081909766663816464501868359875179338539555309266507665463814472686245182173989849807967888029494851439248 121 1245509145508561402598980134500638469338118905646491808019398575864831581803684750186879464319400427089658138773018362633024376959147652976846589314257 122 20761992483992310331454838033770967376244948817154474056862697718017826595806270135160291016216176137694976906296182276024825170547821717549659854611574 123 346091663364980208817506118238858442781856257339336101313948479611678267335577901923375324480581243596354314522840295749861982695651232907046262780090360 124 5769168808971000636675143740777736395125448017364903260114006287003415790541709143623586654643054029137723704907578941320361258802598096055163863354967081 125 96169056552235040963798957701432067750657488363730643033485618848094890792696359902142239384956033094561870077752425328811070570612216781329855741821577064 126 1603088372759291538065790019728582152478550819754030658686201913232775314164592956644127851725311298754441155341768492669819685000286930055122420519608259850 127 26722653034244693665408813878125349873849593970176463907281402305028110649711908958100948333974334732444769088976103558481712993979930640231264016314634152909 128 445452788082726234382359493621478738981273993525640994068093987571283471379560466176408296273520649131288061385863016104003704156214583854015906144896731436388 129 7425467305076010017221490844180326470285319566914514830730147377896748478424270692609452213468032869421612737444486950387514226891698918738636541974411345916232 130 123778694788443074025290040328577444357431870204224075491408163182049598032316644301322487970666837392512498151895661338176274998048669696207785299841677600065123 131 2063326744844338266549642907310234885189341129774635234474586720289257997776868742825506436519293701125014085923772875343591204130417264395131707892361798308805480 132 34394588368106049063967724030700683510130669150403242508640707366261827342983642097246866950454618045556993050077277353253635040288408851982899394570804412534886116 133 573339977280575125752977656790475901632071426935586478452875951386850517062978851819087754684903151333474666258906310152908879670768527989700120797643264731092415249 134 9557280524191702131000294677069794069331786545087995379454857004655058249219948544829841214435072959188519134786839034825277685603923167295806199783464423954292712158 135 159314917217771845219458706828409386209173483098485154739212675403174061752399576986374672458014358635896309725955973947614829674319334511560223745679765468306305357516 136 2655697170744299179540464676818613137848991111251663119402010320121874343679120881769201552974445720022686801743023546788162763887449168256151857067776346397689336922029 137 44269096616098494366008329529810184389961583578850756734366583882930054015765004972889725023051195701152592845716552279084160707065804268383722662056864383029556181319620 138 737942916381619240666427935598906885264681851572422242977445524512202825145225171836671241181523285272174339800794164162556593857367613749492302986095907290755798273074502 139 12301126281392872935366210182068731156939380750090987200810782526861243254359911544756974667800809260599537215374648699376742834521344979131314181494641955369949905817419305 140 205053405123441994505893185405603004458544515290708544445740114168178727359904170443962473814959716708503467954643120767751761090572265856262226814682103615526814184045084848 141 3418134079016820007311710239232751320975247152676563108587968239879687790367002516439305402267524407622586337566823090851767540477604038084069241234093031093739724366227255580 142 56978525058399403531922907791157150257285659537069726420495428748306899894665735980930185374396807456800879355931956389038281505523888564909719985486800247407756029339109356355 143 949802507093131809986561542029400732221176937136617114563124920974312705438626615391940734428065136784293061487688488019739717548012117425514124362472937103002062249285420870608 144 15832715949663097359423640201344999034907202388497885021304113722887096089894805148040109033296254627355820839165154366247449603168018980761579131826112698456755858485756953724720 145 263923176103110235094513098734737737322113234594760644999450086077697423323403584030646315950235630607867781271082517827626873848528815316995775321813386681872555890513101580144589 146 4399462676258998258089865511931942676479850661065148258254038079201223065055341923674416484102484242184680315194814293342775453027398675475087087582706474367296873264494740856503470 147 73336764605447974283846633697074948893518881092710852815556414127832292873100827318890829610639228977948654131821070423982648048772510454759440788617508206446299932136805465377402432 148 1222485889428708284222942083350665549190489235861082880169717546196928640089875758136454162654665708742414437442355204431084673805844444594051265921440275631134879079578367658367807085 149 20378206727451950217362304465234152180047977854021578103701209631335079736378009837949790438933847735362161202790290987886924848796993459367405849312305679930939635024152170986120199144 150 339694153542199475419062712889347759785494048857656562240738230053114549782231316137705840430475993347231420487041268599565798021292413474398486794212719421776329627287396683499316202862 151 5662525633097245040148816975099037771177671726669699691131263378316351996282493791339249826755207510590189141686122518554658829152342339600301171570233374116508767713999171639677516657365 152 94391370034280232186939230642417894569785340057786754564061727954263259723506854122741176630995809240483276908770044890715536144435325617667100557638647358100248519693813370462179853226244 153 1573455259058145696065979804159510450465271836688401427529047469921611031035430515786803827246656886076933482857053702273788453917448612882610579809794044923922779465910909188976189436186812 154 26228684373991086189674805138496631079550758721999026646084079653492831839813167444538657420365033148800202414121709010881853437359987817211134839374040556285011845174367362922472518759338699 155 437218586311911013039317609963414296908861598859799935469359388317828624454883274896941277757392558343760738732090576040782434066600236799050307673461003382146602534859575055292927174409600772 156 7288207425536918619433550112472208275592548433572031415963960263859320798992905068658243128024999744838862649372942948622483201826613392213059922584954697046836784992220824579106316208748547780 157 121490643674871610831779716541740333154092180710771353260577628580328000444282612122081351367804190246095109804973876026432653357525302862173790313343434960347587013562728059673210828123500307369 158 2025186117620309249894924419337731988192586811323936682279054958032256309331753591443344972177379665897877460754546074331344952552346971406082670864664350473481591336825493482033669660536171116874 159 33758803862937516174951874053594393940372761203464225683125505393016254441570212468184522792044269497016168874567337288274132193210223482283906866854489523494431767439825093495837795122874796572444 160 562741778812624081246548565150575704541249457021763194208863604330068154942638710182954730415097357854125640296247490441521124416644365240894152920917484843032010179133101967565019333404454552700441 161 9380614043878052847222052026125149481230917562150147798181596728663890367471884042219654251760108474881830167202350412336818494607985916956088914740921197062624454867935105995194371773291966006221308 162 156369978475513409446666224189719507634148538224796600960564409204239103894969378662884415205542149625067351677883749571981804819103099855782810540775680154601699518253870854290537306829029902496363054 163 2606606566911260422721268906953719004147956894535190827252815332835392217278064921962442074820271612393283050647937930280742231905237324207336625812292340337723936657426598075604590568849755421308495677 164 43450781671168859687711714889115305396539210939328491194391685106355478224857801803870631190333608761441224981122801629294395882001578189525223025364792086203617239414200111853363146223828875895057588800 165 724302030004000208234455901058629926196857703141558357682283507269280757364073025283151917583114992071287819191806637256087959155292723440077812374665631715321877257757508789248468321068161378370093373848 166 12073739769243675155110358618798184774217133537805444529202676741173003097435759757308426044837297897417603135709455211489166104960456111734381176906205264964773257464872119402132302081043644139213592431419 167 201262989715231393613870799885050066837753188871294235904136817041742273063715096854806037278154448028536769036299497156531463467181891102527373561825759049577958076782492981070406109377667213537920693953016 168 3354949816982080741187264089644068775819971715748418001577067205180086630148138900383238939554337939417988797885768789274202635487998300965867583260729394804835494581183428726113357058154492688411827728751300 169 55925276129475468917565917476104877945800802621924172364819939193817678145997552163751015323620814748189704455297809484619580482730167929553706072182275598204809095939240684769379471819220599312122096321718733 170 932245392860010052461576537365599384671778018198822223568524827543032097035084354160933693594058519538458447754226345882185586186687026138210978024950142978650480842050675513039744732183845180103525904995825522 171 15540047947133233401388135359972640077084695382261520509491074597333047980532642824987091941146030100217389590741304334115660197269111206041473105732449772862459905269064716702432354723235433077137139309481974472 172 259044552055473075373840836365327430914396606677238608872838420957708813833472943810761603121746555626680226219236550269321043330017214647524336248111809894608593538189688984361412660883466518433114328510477676925 173 4318138539720515807899055633169091623231974436662151340123515606959417802418344694845607821983792861760785501159075595038772999316157128856548246886807713156816911453123549503160484033080310110900193429407686120988 174 71981133362058175387245612159415729770179166513813895463761785065621983249711283774228307104401116516473880874265407854099429210718649910686269442083486397858735848794291740916567504910935467308062873517640550684822 175 1199888218598413536089522298160973906984777262261279555563329061622217803910078012956385264099905400117934797399348868585906135313925935391422286802572987441066128935532147708170931914078945192622513948662396466221169 176 20001515256637626257574958412730696694820009265169515835184784696486920936833382930061040539697647478309434642924227840920018465667119971103587248199106065467862869013972435360659971085714870405640360662471254274373972 177 333414901788782909616888683731110842287373286936402400130228351050161625020780058550083332526952820727563631455019535803555318121334337649147452355957585722402910191829254784904559713829025322920707225792497320534253396 178 5557853758001299277719530405644941930392316144013816951426964015082522358309608317061200376508933245143240296479340359854188629457871400515303508108399994828856609055507886382037275784664672345247652544540521791655379223 179 92646544079477582647551489270996171751862177432958359009684794287710716660849248117507122028889971924508059736162413020622094663928055408427353108611505816048532871417774948076198849478814580821180964351966218659008531348 180 1544369913928306739811277540687220566128380180774670566160348963446417952345998610992290397324093977432620694472091033500132913048246566172395387399663083595255711777973466386501319260626351817267000004291508042318447415744 181 25743846732165927976109396997402872411014029010832300739469425322174346842839847412535107550437057425063695731132324489691734967280811498094241567824650362890969332457089198339066467470056577517088476127758465514189742860673 182 429136593889912135440176462482354690410914360098343710089176699395953543382847972697709798060792748300346958506395475424133718108277453052390895967931546780435087863659025942483469019766712342447321425313434360792795938916530 183 7153484797022851164547091329513088838320098497184918192090063627038108029192505995676511738982539274855218201273783348097086177297174303662189948802532734291942439394579500941303425936487229699064553647266342060012529222719280 184 119244887222002971667595758930450136798386654551656685985250192041576683313823059895331687494245091661298304693228044048642172654712016499874237354791295329442072234272693818692360772162080775774243730041979292934770210890804505 185 1987750520488424989294960497194782248381129594404420166710598921908427398412664971979055472862872808708310943261930003512452160681331216138639463598901806827225325455898953330449212485514304659710458127667552402015494299061842840 186 33134771844313850020061706932813244695975084908115298849356742180900595133560785319904483675681247072075562851601914121530925806838175764100532514126075347077463578864961225555556665819191162481233016502407885096723904847064664230 187 552339488209494946748222174657699164184799774385438501958082097326068043283283853606223312888256352791601719489944189479150119171516298895278841229681021916384172015594264241037507881426989873960141691533564850062750415031602760549 188 9207213246222499724566064499086332858104568839525110073965181615168197170560914883830738204926692944760013071788864377830124975923466167019324124777248747130910287473174750534199935450090018018993802432173777085110910445766871599524 189 153479476972071724271418360068166277688209094954814641825659521550529618061470698238075565170080602869010483658840598885516038356598854054727318513797265771807681362948873866600819866610836083976977462061657840850868404893325973040056 190 2558423403659640424654213253922415044687825944514256275719582117494296312968094921787728070546557635736875026689512941681219430405118616590499065371184545047353808792199300540501434120469784666521103675973049525887756664675319877292703 191 42647593290824499968957252202905801154453111406237011624904683940133755707759355981117854841348085393002285509043466293328661904034491896043747160698180218584842051105606380495094771629529729206056485453251915664959863819226392965617504 192 710913295624911759208821541840470172523779656046231359164991984506739100936104630799785679645836332375291428412061042561150760759889476818297502059969498770706118946873845944956190924201505803322308573421974814798446619454207542594252164 193 11850556500336162288763967164513986903159671728404360564402212496917486918970034935596733797329193597041305551961313785581881404407036495988483282623379622649714651791786575489164163541982310938099212295448556829525722788333666035524756833 194 197542640195261718363658058450031763330521436795586332872800137314362123433373348514099348278018671636768455036269567526004970179368538613191446323314722169298839109533803152538812261629074337196969934745699094116207425065747256446573593690 195 3292933517021556805647446003255225855547771159659086245418633570287103051058504132322497262227946289422604107444378862678418590302016625959879498480035345666821998072643115438434447317837205928667347119860311307960113963489739735036152563652 196 54891496523513868246056871535659021837880630455868878853958275984331269390073354718672986999399973707014069173128340097910983570953169479708159939871761628331054962554254113240288235849066084645621205306294958669343787495943452464852992000701 197 915012822158720287956694024674140054005244174006340757025970655368835327653683321691003269019237828739449673485206141678379193666295210738096575287143307530434685364757726633356923199420015876842362597033044136330597070462365029479289853358868 198 15252789917218121184048151401251276226969229614624848989390419151989316770452897756637847625558248507754541013263476330314585899988292050967824032908306430987387249041011916640672833714529565902795013648964040599642900199619242746019628914325698 199 254256109449835859432239088735295968236695330094695560835244663466241495800507394735354002502457201357676040495312330906690872650681288146018194141388761489034176015084466940461468249081591299311701898275846992819545955879437353439538949426819489 200 4238317681120818714492632829322723192634134234199890239097180898310464929590845400775107520646140570856321330171006556286809797684734660400426707309259279716253411207796430815371904317212941143508886784890955744541781515635490827982933205205956704 201 70650560983453884796579001131528525500257768848718928646618871773617671085385543625370935999320009399843314342077514495259018901453234481201152525919697671931814448351000449594549837250314119529198978548118669466530759097516425019229064730812450988 202 1177708266067667417622130194502201489394701289172099282650743616468956183893508182740854223953381985510602554493834466713117258700604451730205948626818844865847699279156043506528033819146874052435114271954180743798357176230928877056169246465901712383 203 19631786933566479654723456600802125500262238982298082981961214261024422285029114701009836725768577352091927553888924702785231246461052307928583675114085538181405031860714731005948912167705086547872939691538712615777880497916896835366744949517104420808 204 327251722102464451335584628535389191879419926302791678575569832137888443649582559275812057129442915640199273033815151267824344048156074993907051886234533775297707864191354117885618944668894561905473391038007450752299017098989148960591586759779963692400 205 5455116744157382591103281412580244412812233742528870408189816714232138979937723591327855196257370470734168402584120396546849598547959979387857654188012701439052046054519947606738405090061631616841502475521484903377945882644387669083251394227198326939805 206 90933971259802088616684372004535870667102468288607130213977434508086391006147683714352202051041015118645725721119024331168406795845992645852434275827438875614742845826840437442289210846520990369629824814465886957684321641058556801769377956606227200808170 207 1515822211859147010064582241480198569905869204823940507932725363845041583202092111635838330677508242957288144186279359704019969312447104600351676536128314413316998741737420970956306424504153289240149706221494213730825086673799235945273176943954601650990072 208 25267971321750427439060791781586678948965764634123533383692495236256440972401048156430280405953469939980246504894741863837266326057152143475145617183654811466402207374459097432740721979822007025577364088431425358763116186651979123706302316890715242298017229 209 421203997224530633438657387857246999200163979096113111179095104399245461538764246970603430971459750152099251581794290173833843754600808852921023742376353062663196373673208891002033352905699057448330756570572834941662965715315530411231148123746205170527420280 210 7021252518408835066392864084534058613830504958307503691607222932307752272598947227193121729003809508878038311872752255200544374331947663972259709534863399854213111403751193110108810410549877204973415417983251394740529799986531453465227123499756823742847567978