0 1 1 2 2 7 3 31 4 141 5 631 6 2773 7 12013 8 51481 9 218791 10 923781 11 3879877 12 16224937 13 67603901 14 280816201 15 1163381401 16 4808643121 17 19835652871 18 81676217701 19 335780006101 20 1378465288201 21 5651707681621 22 23145088600921 23 94684453367401 24 386971244197201 25 1580132580471901 26 6446940928325353 27 26283682246249513 28 107081668410646161 29 435975364243345081 30 1773968723472921361 31 7214139475456546865 32 29321986255081448545 33 119120569161268384711 34 483701705079089804581 35 1963259861791599795061 36 7965225724983062025673 37 32303415440209084881893 38 130959792325171965737401 39 530731789949381124304201 40 2150144174666723529232401 41 8708083907400230293391221 42 35257120210449712895193721 43 142707391328010742671022201 44 577467118397066726157159601 45 2336116978969951755817600201 46 9448295337167360434640071921 47 38203976798111500887892464721 48 154441608332791173802118474401 49 624201500345030994116895500701 50 2522283613639104833370312431401 51 10190025799101983526816062222857 52 41159712051274678559296251331537 53 166221914053224663412542553454281 54 671160181271510905099700121494641 55 2709498509577581061328419008996881 56 10936521256840418102089254909041953 57 44136675072248830197717350168633593 58 178095355554688262201315623487468881 59 718522641375811264743238894759788241 60 2898447265210899678116794185641179681 61 11690403969683962035071069882086091377 62 47144907812168109190614478540871778337 63 190100434726484311252477736051902332001 64 766436673341698651716338808844177656001 65 3089697839408722689731490823153091175751 66 12453858983462851457071547625632459816101 67 50192825600016946781530782854821731986101 68 202269595701560830313631512997042800541001 69 815027488562171580969632861193966578650501 70 3283733939424401442167506310317720418331001 71 13228756727395445809874811135851387970990601 72 53287667944156302839777408237373196615539601 73 214630884775073997549103449844975375257034501 74 864403837313311716156663208964695346925591001 75 3480977615126579613711968057722692072754407001 76 14016736530243027244546858045763373412957745521 77 56435807608610083379359717921099898215329870121 78 227209095567131504514305357864168421386392983601 79 914662256513837082275536953453190824555479446801 80 3681805032549369521058490521495122559603069165601 81 14819265256011212322260424349017868302402353391541 82 59642968808143891568603683182466976130656385254841 83 240026581788871758751697749392854903940446428464601 84 965890100210640571362253593942331782121796471170801 85 3886557784180910870481448985148906456632942943520601 86 15637679555174959031819477093187364801981958666871121 87 62914385187099253779180686909800328156811136031830321 88 253103848453847572674864832395748446607860892082076001 89 1018167754007523190078433530319260796581622224966533001 90 4095551190277452832000889930947138934564278163348526001 91 16473217009782643613159135055587381047914096612579626801 92 66254916764620302883694982751043752346555597364880696801 93 266459991335972957249642865411806395306799685054411498001 94 1071570287738213828079208942623823568223043894734945164001 95 4309080518777072627807882769274524561577772257551162468001 96 17327039559714123619185381240661772447607463182995200660801 97 69669138229683872052141220405160876716421674881626535990301 98 280113029995636186601392535649615896076334569111694319961001 99 1126168712431435280826006724958659827082406328877628184333001 100 4527425732805164058270208853874208193725229483770666842066001 101 18200251445876759514246239592574316938775422524758080705105321 102 73161406802237270918653200738467056209334866782690898675967921 103 294080164597228245849488355909524441625757797851992828011243601 104 1182030952847111590113477469383913775078288624375971172783056801 105 4750855175866275429494553675023807288295429278741884136762670601 106 19093913183005411726159063341524254053911153863134048625846161841 107 76735915244908541465507179089522002141190108921651931269910046641 108 308377977152436194674468102883125802997306045199161966785619813601 109 1239222611890345448969621820845153689822507626078113829490361102801 110 4979628477137351437143984931469516661855581102956090434098882229601 111 20009052608133721229251284906450239677637880431878108835197326777121 112 80396733902951708722937595209700963029067519573131860725207276960321 113 323022591574359543976088552181834226456074855427761940413779237787001 114 1297807580307603831549948696376572909832371543046052397768635167746001 115 5213998875270899603946285113512898181607247076448175422614341287962001 116 20946673742392657539332032369069208346978679559296148219546310217725601 117 84147844516853262183868336930915957669759178229586250606108453116035601 118 338029802760008830995026652628465812861425758700047331494623700551596001 119 1357848529730882931285107062253328773697591606981546060410607068317428001 120 5454215102616487740792278787874715578381922589388058965346808223997736001 121 21907763995509559092182319797963440906500722400708703510809679699724239601 122 87993167783616906766947168775291175872391331295408511621929787884842813601 123 353415182081740035375443546720431771946489773235657136842177016914532612001 124 1419407316653492499800561886828400775134682503889549801626304441916903336001 125 5700522933011606975005482416455996661427999088201579042015319452214660172001 126 22893300098974613611622017384487282592294844338217541432733522920094075250753 127 91936586111755194345085244417067976124612628850302190198120338075933349816513 128 369194164700749205637743894903186360815373548926410370086939940304929200050561 129 1482545317626446028889065327970607730149234407407616642380368197786981318953031 130 5953166469228674751663068526269572125715530411140662176380083150803537389284261 131 23904253053364370925908629005482435766334668266272505046695410805534203978510645 132 95981962641753122954411746999112681015969736702743035531006000639015200707607625 133 385382122728251175498774438708558491958060306457983400238130154080894366477515461 134 1547323710803655095611620678724588230869204538711001020504973701347350313526265081 135 6212389226957958518201880038461406479161433147959093649490118293469212452814407561 136 24941592303786766791595696154415424531151827897732064874249215667113430736484510353 137 100133157337261578442729780149344277897124250236483142803971115840028920456768695973 138 401994427266378599587601307168900385718382026496830135344409589138802235410385275801 139 1613803715257780754866167566460658070202780019414810833194224002774611872589517701401 140 6478435058372961591477133108525519447288857919665211833973935205382974279891732930801 141 26006289305754317245786777192795299495545272506084636076381082753037368180708242193641 142 104394040759269103270321389298738578116869675449956766093841793178859222626105426110641 143 419046501639319639887909802114654855821237429623065892066829733182744766879437273824401 144 1682046796789996316752868716180502707981750241983495259065456411516751721599978987239201 145 6751548948226512993633042485780073369537858610183751803748845874004739549199915657112901 146 27099320605985038360651246391200018628076094559496162412288471025315575294030006292687641 147 108768505993885153968093358803035691205839667204553090230144137129006350152750573202157241 148 436553867594505039735884909481571821846567371773376348542755380313698956395393457069882801 149 1752114846967135091912943488054416636330142019144496966448626323691467433100430496618313401 150 7031977707962058959489531582929806365942449177506101919035426453473137751637969375689606801 151 28221670534621063290751320086158289548649029365724489035062178166605526176573717094434288625 152 113260479099207710954935761405376976599213985401516823544686622311012906377507765292895224545 153 454532185858662524227044831955789182404740336150824094488544997432354426909735110714908466921 154 1824070340635416927290232201443493843114448146383045712522657702114154366814231097901658814961 155 7319970587744725071853009743455059708082655548472222404798717272120437653838927392878085374321 156 29374333584369154804468206841477723473725237104191757005063239633928465939921373150775284534369 157 117873928357789044279468573607468300606102554020666922340830692377174485117889612771700821272529 158 472997292136350942013154148870732671221940184923695293469575389793757488052678063988353614023521 159 1897976476040800615419871711291420971865253653427992506707030361577482578641758813725418932220961 160 7615779822100822595206780828955513082075671892371441630686071513751156510524793227401366533062721 161 30558316536179550663267208076183996241828633468140409543127861948926515498480732824947983213914165 162 122612872561316706388016251038601624672181970313159655682363967819916329267195983881468305317941305 163 491965229412690488593892365278339852079742473478727013540349253598429716195539441499718508991739801 164 1973897300833739751781629490135179529203383911994401637149622158609650517741612237673717207856428401 165 7919661121637809491904342710420415428145284232270221202710069392470427077280371051154304407131279801 166 31774640378934726567519241662414030384437443404623554158751914774638925607027912944631209197096407441 167 127481388508256192132336234621492435156839381370357151022462501445238099122172229042917983887145827441 168 511452277248692507357277108960478632066361589928977791527244766277302553364403553645239815595135954401 169 2051897826581063987850028401424777369123379235786494235055731978993463815283380923552926403042390674201 170 8231874120840008187942717492106503291512728531735166221111161430518156608059954237685704741199650160401 171 33024342061252268142217254880097854381245181521431666839987129974196369451158169353539121373518596525841 172 132483617859760561085152262267527064944644412419310663463340182235664967505815813897823609720665246881441 173 531474978623458064818343377701126016347701421914676498777353056643074578947749485985455178530575699698801 174 2132044133899883797594972856211453499105808016235754278332271799481466808033168458230669906937685176826401 175 8552682790012177532880983066871233002160080432945726932620262735850941563259491861178204569209794559912801 176 34308476106220277874756857788249174671522151222445144609710996803242062728046647351697712043344433034621633 177 137623773471542705565786031809681348398264992971853818718499793994823274352278028581241958537506646150243593 178 552050164772854920631119110649004278885695734519865600509236461787144207853770623122495991873614230320186161 179 2214403469931564119834938455075219410811161541838112577323566481550679575323551825334056956167194159823668081 180 8882355817937782335427295032089427580795608866143937600661009685773116955767096148546664215240477132700523361 181 35628116114172660256547261184269815074080164451977349709318049961823280233688018995837175352242358276720988145 182 142906145297731222907476859777789423998796681724505833640690078852396140605842551331369001689104707783974792225 183 573194978391998861112407184823001535819349327796094827240130536056314190342115727867578962818936465287371419361 184 2299044339561350623259600402514115449679794571597451383575168379591992435579852154397830375459559374431314873281 185 9221166970631938912856440744866397836215697792602821310209099261624404442706146141008689223310624012664730306961 186 36984356174102154991024210987518201051200258173574558984730549470947611332367353711505121101062070364309350744673 187 148335105945592514103785276326282677334383831169282908616177365082402785236269063810660324416087658557928901373793 188 594926895503713291860101375640171165779614296133487601401780875998941652017121913679118948192864940740356556312001 189 2386036591541488415226151261876005632967176485556647082217780747357457476706967675074764292220320028288451294996001 190 9569395430626710152071019346571493490947723682814489356196178870354247446263923268289266314830701489114529532312001 191 38378312200723963873042719695197252842642976033182320470639412101104929231858471212823268062636813340554060545377601 192 153915115946358933647909546002728249620233087127841138641412511358357988437715125387553001759056539365782253286697601 193 617263746243210306817137241781774751081143109835612899759831425760081516130420034106332350804549663081522578285193501 194 2475451500477952214903959715746599260812459932708623753440981987245093748626658582374617821361250980440924744003833001 195 9927326120473437232965364220880691880990174369316027217407649412766406888822373077770374561953882797850718818737021001 196 39811123211334502134250845234506159235560596701564786071860419696324770190046644855468886704861212040611600596165899601 197 159650728796474074885312063032254291628319535752193478839195356537302394741717667634686453826637309509799581982583658601 198 640223734767586391672063603022745636479047884488491615649565135352633968761202829601026896056058246257571927747416702001 199 2567361845482139368624335862626565835173555657999304761746235946818138238365631549006138158931869937012687427431559906001 200 10295250013541443297297588032040198675721092538107764823484905957592333237265195859833659551897649295156404859750677412001 201 41283952554301187622163328008481196689641581077812136942174472889945256281433435397932974803109573673577183487600216422121 202 165546595814759986186386280471820122049010519147843693409913557956695903297688303137979988513961773039319452194058579284721 203 663825458465126677282043995951357915147022378761155404267475158143186542926373888820612825229252654266578001372215095151601 204 2661841986160655740431447353223671640047666090204830044698151619352481999714622391625511525796116554546770902054103879080801 205 10673464434703021547416293798710604909602896381311524394917098159952599391012554491910139353437369321663032342550279279843601 206 42797989099150652253542407329463986515578443050917429524984657012102618045913755084634802675734232109302500417445510087958241 207 171607470853875916317602079874452683795474727961445615473967605300955157795751270387904597136681920981960511382572773459483041 208 688087926612159471225167759883071147585719923710144255282092330433781550581997847449086065813748765289986591533987449137057601 209 2758967936512216341354759191069621812915819309491636100506081747989297178775895215252585475426281106980042391054545829713009801 210 11062273353096829158159273694336569757050031489732014603943045477583880554134929140582136978024993146647251309587126341145943601 211 44354448396702524529381468812530436835410126258830268078666877581550606793245763506524568264271639187985645727011239901166116721 212 177838214898627183658088732774411135368516430402703349737214115800909067995667847992984761855800032004909271493135113537376941921 213 713030578602986349572525579520044646524712103029706826776566030333833527341121088651118148950141637755532456458324747673445286001 214 2858817437215729307675759835258770554610817539846805774963321079366637710560175632432182625368173514756923557818823166728273588001 215 11461987668836896009279448311458061382505053500881118480927707878955958671311358376760806974606976054492712208451169518938592236001 216 45954573816453043534878532299892320519624912175625693630510159030976913370559957771013095870284713297547525226441433141046820964801 217 184243800578927480098170411906049766527755434926351160574174989448268550828263534396746949183641489424426652065269819908085865534801 218 738673301860216164448885983217803211424641605465094514744388206543749489495803110254238920690175556678576899985183148940252087628001 219 2961470026723985907010671327212660581583196161360057825167868314308426852382256506248645948088135029986588121958945285200827177004001 220 11872925495267852175138673174852584432100667715406989819622777990697711307724297773910096540736906649900567904474675618293727221048001 221 47599637667392025538510498819181724859603586022677113731396773580888097151876502893585023404227053023692276780666654069704851858928801 222 190829316621309206457557927392737593781035191023040374506866703134239158717477744632200591566267732936612476143306133510219451343940801 223 765036449517861233095615114322236299392438378425702402302303449502129960624122489741705074297199469881013980934875940649077980613096001 224 3067007111520035616087353866386005612810941301850125325821790510560108452008813927484683122967248098984872192626812066996752083713488001 225 12295412438147285639493052553636754644215291469024163136553428028941863347785334405719845734038342825394710843655701947156622192744251001 226 49290942307594896208101037348357123062587524022487978440760853698246936620899429484263559342678156571137907471010858472601214301579175121 227 197599972259650336126281149723944926967718127275991630386412979869963383090862314658153914887019512625889133489981583080427876801905896721 228 792140857957188572136193155281012702822129937538116227540245866439060258205659499290396751309197165152242781832084760366472986298389277601 229 3175512035845922609352984841784410571839591065394027333209582113707460859649003431365888731125465828724341678046164346381387322266349998801 230 12729781872954397185091878099380300894972683834199637955835792054076196808549280130977667489839203627811989783608641353616216427251132309601 231 51029821247234583498498746120124510544194845631008983457741740321122841119488853394614823589703242368881106871683336208844137156198017345441 232 204561101623113525193116185745607345298374143092269777843588101893332254877258347374083665125823387158371882957483849910777796565538372562241 233 820007864265067148403439882514719099687448073602633161183348856727581883775216651111628485202654095074507979096810260418204098301511579667601 234 3287070151174131830939110945359431927502474252123859968005355502933740255133271897589103026520510406865195075006097782105590677311638692744801 235 13176375221373229305217461823705757042723593369624703632431724195520719484252175384352900166137772485639115300665468887243778014180842281173601 236 52817640249079072363892974629492864401045212571006258815960358264597947890066166859831625346816092261583177077561156135249527188758950761129921 237 211718168117071196848486245760594278488935470729542037457197029314871435186451668853392871093593318980752904726156159762483274239686302627241121 238 848659323676023784835704360643732339934551464949641078414924801051172419523751415235119103539720054986140335400204015925565867205493618126072001 239 3401768885659355843417067059050927110493958393117468860537135547070665916914532983757578255365096354860411260385691727701637971907734923076776001 240 13635542227873066518801465450086979798549004772412281039307848761898317775749466939078493592634988736218719612759383577983971452249414461537872001 241 54655798430057874962862540679098644025850594129419226499225627120609090417795779980806295150478579851010034447810529175085752237766402966664303601 242 219076768810937374332469768863109087672081634560244700407684463894225648728592213533024402968308332514836901562593241423787703990383175376754013601 243 878117627052104351663205271889321549759996634394369253700222851146276360606340690607577152393632572476825597172377868516835011862279669898559476001 244 3519697813780862709958691089795058392865171695062204333761387065911412243747225648772757804244436730833037578789695654055132928205186825025501768001 245 14107641237203621845654097892703143886156302941683753436141953075661316288462240510244906280946963617847175213345583400270163949937183257684183316001 246 56545729367077374091560506655650968555940773423401819895066930286936377939877225228818359052611911317248677793899440404348167342197199832840277617601 247 226642638845277605098693738058828678846169116241765017953398346597232799385036358030954886284046116092712180100751415604419890241489589573904527361601 248 908405718448683518411768423798544097399625202750394201513620903365427009680914957290062094822694959237996187448355876309213325259411715296216526672001 249 3640948726362868618150394408289325938771078433604402565744109588488848579124312369138394041345801570494226654530910246174830827854255020179190433516001 250 14593039473534710365116841845272077457403760147538930765512535619726389084201059214458302221940200672101358237838748697520004683528299237505349609032001 251 58488902209927119143388302115850486449274270671336034508174242763863367449477845331548875305536324293782243817257704779660178771581423343921441233000257 252 234421655869269648837643951906556132940119188427745221973001148288631663960855427902542504212627658324880228207813749037203744399246660892370397929873537 253 939547112809374386214366632641355929640953890127074103939409364172690399208190405482412417677594979794162819404332883045935642235075902782913102814175681 254 3765615701141128962930307373511205188363348792841316764405379823205960730423340202210143049506250235222454936268749183433117554254414883090410617603059841 255 15092113321896335764815168922182704258873579020127797110884553779620740250279371361613880411013239131718343012289711294231943583586591933015897672125649281 256 60486822803835510398592559366551857853210971602237680969898093971656457003080460908115238353158942716141751210039548794921750362452929237420578121225151233 257 242419844518497006519359241836258617802322097124593205762169704745779394082658409733305603712269825104536862271486629154647327624518380459349660751472676423 258 971565913828995784883035093740647378740823969020743198190796871160127532704817751071224793088085291274992093928526179102283064020443314681440274607069481381 259 3893795174027835820035109639255152672938030945610265375694899088292914220220083544990877659120465857280394671015876237177367008516040261165152108308952882741 260 15605248612513102630102099635316017276099135604414885945835155419490521083353076137839888070143025327633396403530809012317015269651157494553775630983371012681 261 62541034823994819002178414692304961544981920383847350598308584411958165264822712829342936034957816889976919432611934580132038119140408112788593105710279212357 262 250643380942140155847810811372226014467628692419556815041497238677809351980860374021044870086459296808106734584337484945663263879773436344738959343191387188217 263 1004486832020027342138173099010829447293931782597460518296076719891984044198104552374416464086955197131725463028833432034146668220466061686930943932637238731401 264 4025586011213341515641195613526289876227392010865868388912794155004377120094304936131691837063310942117257178830381891117834936518521783338498915988591823661201 265 16132840908574679255865094542086419276699169498091245285870212939373602246438540236467158953079480972575977633342969851525262738017409268076257019378523293308901 266 64653120924174752338598982655455763290017049082916613183374211855150058814029168796709897389322297331606370741925411254037090670847126953573528130490534858468121 267 259098597387858218018595922972615953635932986174395149073221465554849483818628172696589288033900635171024027108618377431592250583169313280110454838732744959124121 268 1038335203015012334381639092062543334795686498901134118008790142860258231033453725787829731072186066041182430734912598695894037917569907152502571825633097776265201 269 4161089582231803160917464122668550528248385447088873293811345572507154254216154110060183325266894906448619144064537802236530584789067463738014037838544578401898601 270 16675295797940088503602328342887351187553009338147975504567399729229413702769569258902890797909712673426064822682422865468327027519013850964978188810226972183073201 271 66824703901374725040361923211126348092342059643985590725710838914911946764432125696788621641993737454248156067194005705321221643613233284237431112195057718155871121 272 267791986852003510678350732868203741801784047134200559144361516832451565262632060910378018831015494004846854202851255335715301494331997589231919512338865984934597921 273 1073137006134867009703684922155669406485090483001024299512331078482986051971577008795264854874290031122364231915837751161506171429492196221554383339887367366098204901 274 4300409834108221643281433351056052493387139151659782357752711354799951431710275632315090663855213531310866189435628204288233522138697665444617199171563296331543722201 275 17233029189236596220156984742553086269120725505556354119753565940037761576707600891540034850047534515982960131388028351490804406234635170285363812738600362671660609401 276 69057447878322651034956353404703640249349234571356735418067016966987684572842822481734976017281392860411716599234935430337696202438428936925348805956136726051527242033 277 276730207802263956683556981397109514912247295057683149899935220164812967889725223423184360417076885882664342604180574586788014492380081174780564418070605865989091049593 278 1108918883250949429309560466970366648204312265393603958082772903909539329810812267147056462321138423573131481193647789860414065294375054527099012650030225672375057996561 279 4443653366696250590830396979154634698200013898016096436346075593364125228090808869071298197934346057052044856293969920519788736467387808428734892417747019420956167655281 280 17806467612782824948202092554461941192070306587749088945644847718211799301095069231619037223263795311054430642783721760362450922475052221588980680010900242697594965729761 281 71353059505508319971009813736093921491081728540908849275048282642262995770816670278130570587507065496439539932869056482595249767917887830795844010615107401095362684102825 282 285920088979367858673868506287693080423338172018019089977595609449068089814731568445462713457412653910999722293276005691822958144752817428740641836130288020047609901422705 283 1145708157966970497522948269876216953469404731845253800264833470487400501739881816820471156761972691203651369473056334864396959941740013100982004520663920080332621236197361 284 4590929509309344679120223809327314576799664190503596500001134825203929925699738446199343787166349935777175452234791108608572977293050087832203509280681573749460044105469281 285 18396048526739557200136671461318605592950767073215115552821448700993212167064444900615680386603190939839526988180254512663929747040461267440308428033153630024244824619802961 286 73713289184338857272126592311669640656665880693374252495866997952751748402763495005274059654388926502795578317550353170042834284632304447076604297592496299956798560406368353 287 295368634284099057461038723039067860813073773687436690070851677111375886956527850615538714559194789413299764866827638926115692623037136001223036800842659999127591434355587873 288 1183532855145344655331688263048529755871201532197045970667175709679729163763090690619754431160536612631688953299135138554122113297883994429987778121843411146330070207348174401 289 4742350398742110181433223109576400480122800583872885590798336003369470329800717558941654908191872399225586986483340103789780967867215727681270472057664223829392017428054837701 290 19002220628869770207957343809306130643537034865483742263475685439106735785153048211953067071578506014890068271099335087157669068478324611262668535096107858804276664988538069401 291 76139932312919562005677356918668013130310463840317615552271539587041472352923593180308496335083530997593997693163542659576591233006252407886968406143714937691618912816142195321 292 305083027755547110991820612258305509656158078480447902865802801231925624616869105320411363322018546883830245052332270587856719510946014802736100211558665351712809801868116150321 293 1222421720801336026919281220350059747594879971993575501208867388497784180827865935701648270845074314568771872298728618451343704889749442873976839888779583772273929685567451698201 294 4898031058773953909908655811231980012547403027714872486072390150499654021474111291855751092055007663152690027572380198163404469421726436634978873820570755456141957170157639227601 295 19625444174271148659429920223235620594492655668871155743514542847920382439784024155802975464084350432632206981225387324613913146186373273319745283539565816079371515464101017041201 296 78634830555893212594732765097845774720984132205443071487573524224548786589236327295454633893382041394478876785791212941334390978956926132420131949639887439341752987384974244551521 297 315070638646247804518084660155557732496916151336673928325210134224036692212277987068949985802537503695445769824149927528454688179199035111656339500921981429254456226481687344723321 298 1262404242387322853119598469983547817075185926231117759956229157328631864419564998693772670387271479453132882460398699524784777553019702972629777798306928958965666361997333132056401 299 5058089481243166062499330782417302327475744952751525521435361120303310221868995330336793853833564249889398193482268614874473236235924581709127364735498232137600690054445690468709201 300 20266191299429140277171231696775679559585091817379021988894858267971122561200857544292572029741170472801000119704875587356585073614172738754296264057280542143296410318481395255898401 301 81199873139712755377199401665081222768737601214965281435505398793670964395211435894132238599162956361022673812950868186675384194947452106608880364656170705520807617342715456991966257 302 325339026599646455099343782086670945711287531778232988077141232375970707842607945808383653656446928144163935609364608083490077538560223390599035613871567677269415237592408110074123937 303 1303510669488649704205980054055867034141251369045238131037552619784518398972038458371338479881790672365689940686527072122592694773701557293459712227763565859258253104260972891356589281 304 5222646708776306075597557048263440856262307465415574558018445149895727182680048476774933711473577149346361676546019358273358189621365315360594358562722669812341647751065416138966664641 305 20924946352926121052887580542055496588577271358145295433113375633463801672711510015499569936101371604946935927740301244661020641311917612201328712925645433656026733423676568609412491881 306 83836998174674491562716798106202678135217788851323118095949327947845133259191689308001555612838938036869362962946387281887761389125125646262372744902094163697261207356500874887547754353 307 335895946935133747241473184569295697365284343567719420868084562300843573123428140822254598631831823637914506511674087606517632232246418438946630670751527597035432157578660368013508322993 308 1345772034951838791879517970749946930812051278789234161784182448306311384175298414369293668785515124021611866479997158814386604709000308403597249918646185486493750989647401474451515430881 309 5391826919255094380452354467225436729292439214369853752083380328603857948286747543284767491173135269619055335182845759665432046139306430422204566232498028864718469874106796816471331304241 310 21602206233132060980582572266747866248750937693818378463039562611040699482132664914519553896674244219379904546784346441636908974499874954248185284776157151244406037877489367180555042571681 311 86548194005000063670592112113873709293382789082975567906758505686814673409060547818817051418288423614418843377761800904880777246222079655407245560296732844663071932399489658187901170561377 312 346749356045755882101471934707031002506607572981953561452800958475148177066525538849665742981309890107928870896113195908300477327307753217483691215851219049679059896365801009974678001670337 313 1389220176465368117393717687127528054914293160985390871205132045172869299144733729365648008739222316137535540449171457965947425189534267698251968012224435295188541251465548918167780455410001 314 5565757512100867793008696420632332846206145763181086749173276628264466776765163248001669658015925828870509801032782774087214284944651666752741111461116427668263356962740569787164206680780001 315 22298480733193922559251401583297690192762201815547156466433063689034073901817118999955733852815397110570386400316053279623297995096725467436141140821925050976672939678750435644116471351660001 316 89335500588224540538969107295624396899256821241969877652820718652574607187597473580775035308739781439808976626028124567887625618451008063188603554657998140738289682141533491374206307446968001 317 357907416913583127602325600747659767324237771178271725026807056373922318669298739092598717407799250958222039267568372477676373522022076607584721836066536854983147903769561392657421472240068001 318 1433887758612777829826351775866018626188586654247334671243044042886061024321796210244796123368785642640195551639784962292268121050372357386853617450487387400090213999329157629889354163233080001 319 5744569196454965267920667177526124936365595589657560915608924876216483474798642678779466230100103486552229977324169943271539579302435167644187134062644438829292240991023103209053576113078440001 320 23014292893634625744208817093662657268574392362327156270057072074622777055776380387085134301153392651453761476552630681821403079462420514887997358407710322331772677073753999690189561982803280001 321 92201010905123719387736573481486020682226159401573169806916144998957500579704123925759819293995779309886631915438976669046996087096322187770039417120889478841664287526726961258821932693605640501 322 369378504747629604774545898745143372577392028007548586827707671241929425998440820462701332124855365085714045617615339552630644760142898235116108069836336042960686211088382779373348926616750323001 323 1479808295417522329686845370749176865294520857545769183253859925161766955086921299369207200127526152051463102008458969015197303542187387339440308726984079178320761528894452749663416507253440735001 324 5928396081332117320788786098295463974275882320941874065419488368914323343289399880445059185650213129271186544888377417664598485398112938753051886974357270763922803152908426805153129908315641830001 325 23750179362867556427110630727121951353734861890686890546032394761885159566634694582770638342512273585783951034768870025088422327304785785498337497817023881023369748433565240719409761175906491035001 326 95146872401395564517224742174500863577116277482074866125951316861459931556179607220822680375233785257509859222366365454354233446617941823750262837408507978745930499878467518205143104772400773315601 327 381171212749149102022992372024227385986852326354569862455498220310020462001136708682191474141273998608306368541136421114682910678782306815392157256611998221601795192764658217104039554701703711503601 328 1527016173398731876605871582115406347531426750839408317482271157816901545019844306953121807721923358339086675195378323119983525960871015070837082587650512753205968509240679707664500968376855847308001 329 6117375767822968554451570911279402258098459605496897954791781406620148262670961644318298949227461258712072839044899745669690100953001566472804654024916993163758056771775161999607177659899965193179001 330 24506690765929095911146414775277362237610242431747451381202334024089226170821663973287288799640711060737118546690510227333287395307161290611418036488877194497973005547719341992347295306225392476018001 331 98175288462297772104653213130050523873093153014454941593786319938927142417655272038441805433712181885740820359772286425862442232109294624813014073449380760988849434345712030648130679984333238949381201 332 393294358009084126316526164986244696845080123556396533393838852685853144549277615477262338383995024714478331713166319639557699092981645536259989913576673380879801661457444569907617165133612914945255201 333 1575546675156873156629457227203932068686616157620504184981342391783688801959455507785418403767208984548964401140093991327143794559233700491643935497159565049910048824513256861376900089240075833967438001 334 6311649443421227600431519342612748887771609472269527275570903155073395981423164106263507959836206562727683216579235388679909375201254523891450480339972551881621637032734788747978332489628411899437124001 335 25284392081729348890351415809628317400713812796097687109921761740982646177078423874792136677427677787214491448452146557047062107842151356187906415254141540172484282484428584864655715183002440483373868001 336 101288519921435182718960000049317020751516229171233122691089564944473764685490283104391186331665503255050291115888897550916887608131842149266180326182262528093951961474934808621993939628624701876679793601 337 405756987542415940296786190673752112891490608525237449827995697664469307341279526959852788102445736253862178101150166974803960477813867657477019997146801675043033750432328132158344770059907287875032744601 338 1625436003508194419586532217832538137695882259670832514147757245836894851367143505625523038392586777278082909307278116961380850578779588538854531145840303446018087724283807057607612580358679046383662330001 339 6511361978550577645325930837116143900710723608267181136556400327997501860210391439695142585750184900693858755035664409366004945809667345803577027134520032147658256741657617621303868147353998310069463890001 340 26083863029120013104284997276707148723201069793589474877414724617759904206978500221551633131117259867676283744361157132504527187048755916227898533476926854444011541755666798612774787445742565501694194580001 341 104488886604886640729518136149632754591176050173143719950114279204085263323249168534568600954652082175809113117117341219032841261060016346771758242928159928684540352562406410913527236767945218274433802994001 342 418568384464150003626163560059819187013332799227314725665267171239825424338880833484518207929779308657346769847455390337826572324363584544546104867565590799363877189443540050756241071627604598718113122844001 343 1676721306186799722128199056379977445053409166495383550179579019294037518550487549338567090245022376785277996172555218604743871591748862064409835288201343260609683478180262776421199614414673392525774790340001 344 6716662025366363901469811963457985450447184241296376087308284467959205686555014264697350384829914710504291448224754724090140173664906520339647561766730745306348994457783326690386962886897263094257768402120001 345 26905698462078050744841281644317162647430871757286064675322139525720306500211655978932990785743088578706144231551488400570387091018142979732657965449287694860898006868678558660910566448094269022927921099190001 346 107778768911860481534407684731728460228259318169766206902304918332015836473311619022856212364918691060208380660881614404603695535614706081131980603625842302312350856500039907447473631394974724028076483939364001 347 431738074311672333545344078145016317561755534633803360597094268231716616624306080825661012536928629507077501722491091227689948012606886209389956984466524367066237824014610727520804777784494125730965337398724001 348 1729440701133211941291147748188970263431816118561921242737639864098230827399958075929881289413057046152270107764445581574896333537531907294098098583309708559717782637983599167878728072393218543994356827043880001 349 6927702118907176569424884945331679733402159969181948886138706811933717739642360798408777348970694029701909569608152703205188186641722640137852728233142913023697094819968785172479732565850996121632567289940140001 350 27750508774304392103312289838320023688527849962511073188601467401384920916962809158095904681550229952788738046739820856965195085745353154477702332578606855034752259479416509086322825578967600510149940032482280001 351 111160609433070736368125229580927637746617273278401498886912163704976168930233881256144166752952635410885173547226368118472010029185671778793539057929162316453493336543262702111498861319178788329229188358686161601 352 445275831518226368471749495130439483395281727149380363062673795353836163862988139732588884486186340135910410277493656907611527353376223706506313149425647341691201228432556578828397148190214747552410936844195849601 353 1783633302388349941889678375380453612464054645683597477040824009798036906382992264269745247515689601112595677532005841590148447637103623369812220286051598726660777647982684023147840849284667028548009718608852693001 354 7144638780671747359297465220362496906584060252115033519931232719134346134916575245545098526875878458847621212550301019854022393651174287379361131684070709913593030012032620987906648614415068493957183405419030334001 355 28618920313538242247129394583259945235977958862991857432944881343877126608225151689782343816694902979225782145187363972183626424286342201988514363638452730670833097618819933787716462528928155718732446522271709078001 356 114636914608032057677233800274353921480452556346970200759570764143643025456045537191184487062930005736504400592835018502662300775592052425993429366461633191588520182574540692524317773848269964597288842125832029039201 357 459191686042285714179032020200080595593048722895448051357157049631558860394159932681542355482410640955773245071299821305607980073017603256928736731950249806756263427953075920055272880639418453695881710313023801713201 358 1839339246611956782285758512286037119602408049693251298153318153986356219506018777968082824481364752287831205747783597946833085446541099880694939850669067853393436139980108027112157477071059912563335702374297020868001 359 7367632624697055937982619292229545333826405428100900451262173834682778823384443931860979805324796242404329466598663909094297889749552897287476379178378333245156948113775069583460429670725977415127998316214362927164001 360 29511575805889600108130937443526702479226660182755138854916451181821270050214012183888827186788459600494222208826960170689694611308794056544264716597515440686728945369383147802273253110038873322991814982496528939448001 361 118210256422480009322013366093237513819569011065369195079970896122739642812246126581021357787080440955312967847579101572595943415298002859824527003704492404084064275618473608696883419401877931477094992235444429807455601 362 473495930157634607976818081359616191088910775624719822951905583915461283951545426692955355568194785654799311655399947019317823209199202590876083233675058216912900117851282100209677076052951492841771076932001788093021601 363 1896599720244669009851895629755368721212487913413932992486914631705576966104256543383384711530061986738837021824115809884007855395963656786658344444278548106419075057691599572663071160985579184034718402075697769985860001 364 7596848466214183857643681117532523748327706407999610388639046486225644376626966980935100194393140850463551046094392252262665073679700156936091550473776884150780537558907949803449326358327912213736861037515329359667880001 365 30429134790495274902320019421325328640279659183690747106142114771749971156928895214844439789629668571362245673641823911535619992925831947287971100524084332669884680661779645091838235797917846174803141188728984083504860001 366 121883274147134498375868132586240083485174963634399650052547319989858788579260396723568687595722124524196173081820127557986510766185113169684969175249893957159921652404169427737719180100153126322088198405265136246805768001 367 488199125409014138303340662217016290681056001879863079172225057664297770648075796712436327910733974187080846278547286885268373724664961493874767242940832079771708039411236013834689393515913888492298630770816092179828568001 368 1955456987333108401378503469915569338695237936685010153632618078382882078617633300183328070923103384346073144494453710412382859333126685002713645360008237485734089422164896295196167325526957537012749284013895519085416880001 369 7832455432959243977260636181129209796839078039874198278408910455261870064897802946929960805816995620994869062458762959640903083307143298081521503425685168624924042957258307443258561515833520134665196860425222812858436090001 370 31372274064806944711087317820349517831241618815539471695090432663623425354793909906673393146334741267833106976460844591732397715793923562505389653287703737744275705937202651493593913063419899075976045961269591646083383580001 371 125658676119037546113057851377724284934865078607106748789524381641864638853525876977540455791535369078185579835445869418776793012990796539548614773438856592802747557294417106793259943675644028190801351661085229241879930988001 372 503312109738247421897584817108620720790322120782104120488499275255554860744850278136455841795745440566533077184562161607283866353920009859216284510323829910794832534068743452007504787876029719384180077003699866990387001208001 373 2015954418037603921041401552397432456928978387003589084752322365942948232553298157051933344827044909796059905927412959125948819535862405081269526667694910126570700203662440170675220790148613660974269663267507531762571590860001 374 8074627079217641442455372437752718741694085013896413116943618270023497746473532028513641869092775054250170239827225096338250767792435477724977675178381221793824734863999157144742037159469246138057798597645191025343919455080001 375 32341688140823601285556545218592440307641014306996863233105722375655613968495590852174961283157692596969933206580703728114170187575049052492022880794692701195586772262755982360490833328569333462060380479338225015949709475160001 376 129539241566712131015749149115535587578871475970958102869666120021959285815147673226578111592807611415063572470091245332339956324633929804914715645209675832522056885169758628014552617758696370293372510613242703930550569684507521 377 518846004785820397100314411085097326845160752160273677983290363704975224568118074146879351220128358486930159946695253910914825066219942250536068515121733520686749119855469398377436814746267908675050534530700830104811590278905121 378 2078136517842410609075529869332883192403694259315685023222197477969529414052674514487500849714572470332266688380662688078199962466822580366868603336429224446251965970773895998806179284527492154109618851833841521109457563186065601 379 8323541502680977942170243973994669717722733091544833664440230110174252732475527023635122450973181799161512609016728332673001966070818483268357316008872607967263165290348355931726337134324399791857044819249830854390790345671172801 380 33338089712585025108745198819324297180746989005184848291874061496687376379677704543214026070124775649412074249307107147750968296821906220584080226125247015552257216123347768613088600976001158005379931492404335717586331780287177601 381 133527822480406337409237348955293632392360308594450892369032425257784702236498595565188809680868180364224150019593202839149930915165634915076237116217436730711935481420356062708212764961773059168916462451156313058332623604202853441 382 534812223372966065318887649621464784857590107388798062349457955231967075099466815833275914889776491432561818713646266489613634059167346142798786979915507745581137912460533731476988659663164536198862261681009274874056649921295418241 383 2142048957488581361093974094033615499560504880379217370143116941112328861000482272840084161731303748407904666575598920756829476729125758111209801254635410604029164937341928296229823689226810838702249372701424582610750456491052329601 384 8579381464197085660360721306129415603983849834208144767100630255003426821866161374769423248291958094145498064039082883657901872852425360163435600847547571453213417790815973907092818640401900330468017069775418563250368669079045100801 385 34362210135247702462590597314653753122206148554719079822397836802591850135495198422904617072586019658322333391906535091317325730330807822737926963811271262747505824380924395492470716325359694552759922534673421224685070346467633763101 386 137627345528706382330687535218691135881667223562017717106850556752199046516710638878230959807604265748397501533298382106003418899143131591329567216096052693913386964143858228180233362529102984416508572853159520853154229803254782500521 387 551222477169378412132753703233410611588231936857200493904639794660361984235322921517474258711285478878296728939065540766531828026101765389107541233379527110855171623229028033074198907953350295098244180391151863313410464445160346491721 388 2207738603649965216552372713208750511529094320745893451039254991533749549262921261891692767448301013595245296784371028909881998554154357501593511399840483260531049136963807367609840587410059321452915967974897643761721498423768829618001 389 8842334510494963779696874217336078079680960243399789749780933651658368040089122786030130310862525193626317503100290151871022231322566679271846177101422966460992913295983908889860031631018639653448019108847914789705451568429218456769001 390 35414799916069803518683110618533700894968987298758026812747286964739684849508620310115534766899265428457076272057203230372885954757220787417831218313668333537858506208593650515172054707267456504041166507930722988074790600546844101918001 391 141840814022823161785084663554229848199850149129897533029516057022880481371621704934360167451017057946794751633213721656006276567514817615247826571810128043554192273584162261806919870391671197587980261757404587967622622866805565351784401 392 568088784551767445921848038685227473864361466847620298527422366490615943294014296489023074752666784513249567922283089803851225331785688965417126372006804389273312277321734276188328688064851906452115319468275152831961706929456560974154401 393 2275253550373150229840054644734201872364917099364193542571564069873130181050006238489199559596139927769902606219348089265424550435978397131900225520537456354997704784171231667386928674137289523290359825421408137617805816018486736554649001 394 9112593099967782345466274836670823783975520392873385842258630651349381437589592415730280169985557878650958529743648581434550235079465641439213625876147471508311418143220149222562406445526956004221441132858260581705919476878112273122182001 395 36496629217637463302400461147884669875922261878056352434223652710226710427706540182797924132581752112972620710496135689095736728313189802515429191960813984873389385355333491048739790281831311103201609410280038573431322168816398900981734001 396 146171309929879663150373492496084930996731691876164935572004604019186470624384168529585610070238814791703002440518700405441659504282193082479516409321538541948612677549715399592674299305967428266493534397627901324476839673588716611020514401 397 585423478658558448880031209845431062022263796251509060144442681753610460632003260828087822149996869342527681491572370815733515085332217749526548043393838705885100269176385413520155148230465508158229155441004675506616837682605314507774080401 398 2344643151302538875867127515501852364270527546699998502845500916846953734017343034550779942615856479230778371716876749614650601979038353203393479569259958544980628282091820673796087369487254805973764123806542655051689601801870151303175788001 399 9390354731598610472693973014346614745344776154371350787778212214708653899556896475060158865652450321341358604313320449461691104408510389462837202093970788745475179602146638577967244389353477790759246264692535156161792023296937239138849764001 400 37608488373670625401917215230390702664313163645828116688896198293494809352110076609388806684994024093993711903991694431678652593595988978349909395855050928359071020060727640219527961238563552655722495065109451577810886348943623328681408328001 401 150621995936550854734678446997714764170574220401541607339029274165446711455200856820602170773401066496444816175486736198873003637351935858291387130399478968078079435343214199079209484760447028386168592735763353569132599827519211431369040353641 402 603239215646136340907465301442219230069681291682982098220650908503011018945268269461065053022648660332394949570652614302718313819419473786573485614517614021779041329579057365888305318018149445357074214298344004568645773872807614859797204009841 403 2415958052712138081743828694830778508488027063705475567500616822611561543537019686150036655140458565012825544300374898078050958331505852727321671242222285012597653086125080495224307368182140813494749962737148874018705711281642437622570891681201 404 9675822077115113806289179934136170006698947098810515051975175066240844494463398941553744817361538769058809996279913363518546517982755449880638157282746322606284397223339652405191146630883313332457881984758705416045139002502657306011983670405601 405 38751188417753104303405676072852284828809149519493597411128300141528926712974701701569205728938043882022659836586385698448040262614104747294238956642286014794475630463771182157423948635567329138408052107276201393962957688240840398830172224545201 406 155196117564433420197837053309052854302045532149675592594691611924839306489987570765296917758858042411458652481341031118228941496197723210151248364626636829621332031141325573973683073300963476203698421032103700397550413260065785498524788514104481 407 621548983152139756752913913006206751465827673092050526007311726575834266878620172572346769152470879214363962893252503936552361755708123004201797637642639125527797740482254638623666692579720719968506484232021223759647714189327505469461345132842081 408 2489250227366063399280711740049427530440538346781430853542796349677174090938945654282371581618003766878165256796072681613219532338585357486115307492278874139091671540506326931097240071019520328129399433165097284344535071569051188980889416625387201 409 9969203116461146064766379860884226923381959947649161800708159890618878589691757840924988147950534693820887327462702847441178225101099201304687285397999216527636743375459162268168848715798765235694702631842570986811201732705464810771503202857555601 410 39925561625338281794834548195912869683373228347797865597946126896903968532799753895929414636535393223664091546170922406133618417397556214516082575750422290152246908677266767225575976030509480332684408095252154710016499848830198924312279330759599201 411 159897005338549899285654458872412029317314246212400232467872049670039795928919989992966094715100282129893751997104035587491223027723871473744896559468764391292657131824565931181453055224625772454311702664400092765480714028729723496879908929529907041 412 640366108971418818063715910715304623494645375342118692559896335174903902917280543864774189540279962009258189263341222815110834802027962155192456780743518705760860435482324872809420264962856499902182634028230055211633224553014902374365766661815637441 413 2564573009230196722827988477379253953315934148821591851271429497666484077217264314021547118304519265328339835642021887487701158794529460087542606039385451127440339122684068058581416109681342778734469286763542696842705875030278128441027949009698548001 414 10270711276674928279800225040158077575749528043948941699764998520920979815296259504580239548851512989959017162595409689841786238852667619817906707964027932602388186220143943266086349262501067690137559807038497870648512148426343884846150672305184984001 415 41132462069388963980455973711550948358919607480355906614034704221466146216814488547328592202888426418724759554548766342409858898593533607869780970541928290470433847229465357331331321442576739686589551111279781327379790198287145316606081677975837448001 416 164728077010420381049440550141199219692829849716509679018134164858016228945411277025687036725784493272097711758216987135145025275813139412721869814555867033161110973723786563577524472861596485202679117944450594135193280263983700039034476503122510454401 417 659704269950385468337422972440475721173688773143521935683200765993882301497728816165371642272011936998352855262474760978729836801693966974987103632331909801073103082268818305096528297565912846989575505998689158243346165672588567944787110226447361579401 418 2641981129057898638185842599461857204700384295322977536189317216330415931657571038360121445070167709321940691338927699842874885992395503233161781932840022464729213782707257960458518601762768475953455863352064494643616538784707214551065885079537395294001 419 10580565574265364402686843328945332441790534235336517692777313445304105908121468703863261480974786472260595017467380309897063538639402087110796227166445448818078238928832415851214258706581039303220299318783148239314387765372248509948527013452501434742001 420 42372766190017378204554947746945746628459466460369156774416066733222648481689318580149290608772533891296607253723780811473204338512927690147771048174929506245191610793748911213216052767644353104543346675222249989426116158221081144853528230485196676604001 421 169692839837164833666812909786577966259687672824621242129923391060191654157622461551931206676084290488478317620865236487852213565187486606734645007214836736915267355607346830144355716083756671242480735970771010671939827090780615442008653532562144785828401 422 679577501105605485896072603088290857752573435587438038553564934269556125676369287830299321747929011314903666291636077716196750762247274154286488081150153773014586131957213196255068259660840255854685322676294356277649758848114293670371947401187116648234401 423 2721530750873159410342091704310927842658410204129787405581812177524999650220531034201909606052132770431723213348021259100408788597625339622616504400814596863494432613762299293059396584897677801882507571855302042912862778325386626310257324900488689894588001 424 10898990761179981184679676943505228759960630935687611974126689902428722003483639649971713646932181827686380906410278990345372311783397932200265622825011647959242479545421595750455361264342000464276519684924070119844892544877553061393796473714959434235064001 425 43647373378499075593363423231301600081163092756598030971856413807367853683762311617103702293610482885404421648784560673600099493887287002066158083860541929799041816670108182981776423176539426387597949115568563829001480050004917684544024557471700753139478001 426 174794892918130415670363638446294878442681373815834938150822626588564910517090480876024708949941274990490177991132522979923221973167441123568473079366217328277574522288292064552902287638753185203980492693406342675201221282607929174338658345451375721984450721 427 700000204972606782003850627205115170477029163685010339167378875493173092352479719188962801569483134116845642377634000478284076728224541213163885148823396155027094213670953666965378644863175901309837372147772818318998318094199829040896129430375697140153692321 428 2803279509375076340109097359533365202612927095787746323129315871412941423706651802841045411437508569882449762214880891845118902120056125233045066989433272658305225071141289860681024549686254780421128586352907539403951109932275661967054757203612276603425793601 429 11226217474460001978848114192149971862800366920981769153840297671966779439797199042218579054214695534529249748682957590239564949144336912732334684158618292841904569560598529956091766537762244611312650460301129725556944398186730104232551060390166920790354696801 430 44957206576042618647228578513085435105573497366542376238456017250440389458208829730842701200794514984431820671881867459281054971165433137701983653576937592313268182995590383367285908885490760471410567577616179180668602508356182561938281402681367762046222305601 431 180037929590570672815180493487286323841389680151595283447956422570368257318687453015142166204111987914399058597629245964841806186853199681680967096417410544101041421205596837577828686280965324492486040392221071044444961672998479934087722268412361130799057698241 432 720987161191009237306268055125420405917026886175530067821746601755117429540729800241613408047093482924020359952454938597023103198395876219446285866395477028116931538285058333316316270350223086018633191918732177778914162059386024051590275255869455479719660295041 433 2887286548288069399397786424460595607028834521027006984563938937584150817373755913004609249818221586709618571105895934659374927160242745045467765159407813098709008243595256751475062841911773006509804217637515434160929398987819031502896241186699439768321787755601 434 11562482389680167063639172424976149613367203370579284321556282027184567014609913979561183462320545568947987534174650232562023380359955935124344352855457616427624527238785624034775424868071626774337183633680027165900811958071312241630535986646043483968290946808801 435 46303212887705369485264704319374534626802302898771419702453498071997183113806521881284186307633889859058991553906779041918886255911528606557858260974159763482053982352556254775206655347254579110133698514598818466211085675410001557497399872789916071743985404501601 436 185425739885937364697312907872069975448022095746344397980859755497515156285634393372866787466432726745932789165300250783960229558156052488790319748544796110312041464961271254754965502563028682321500926005588831650895887923136144168184989835402376544777063389981121 437 742553536332217061379606277854665543881299493516324125859131039217113446960361584470241768156861332335776719914252839148611378001239604691348390552658747726157854123445824795417820567603321282874634442215041513904734450260999329627639890487643462034818240089236321 438 2973612559682791435730688755710903207762640992342259085248236427070820439772615040784721039529765060841211120938083451968123367281851963866955797407672330711158454727757879615517588085367991407392700855552225742181430864889585416128992696460814779315633684567880001 439 11908028378273096297423808396157361247524365983032699624487229892881778656075723245516896582957095700263662799373055650118923256192621791375891480943053123441488423727140001930634359593003326320928760960362109478963994833370622876461765273041710326300505668338040001 440 47686364211854449409729055035181414745211470155288122869814465038009491748020777826010715701226820594677720276304856111410175590857925077992749939630722986355664348319617593152745339782459789686088295599809996501181555619739305277493811731223978937668084202592880001 441 190962213048380772408960443118158301775142296394585619310484289538574373772755933021433820603549222472323052561020810155238021343390145425961875894612122504451546776679923179852584747037941248697471765561057304170640684095410581588509309705492388382207191738565124001 442 764714893976055428739737284686320999852383889870381414290964297789393070482283396181070583187909131261048777375879253365420285016841262635484518888628136831885332443575383980996972025553297608162664711974664850715082648781167997925867213015645255970471429955342424001 443 3062319824293253639975871026911285451897555396087273989355219020559334241524076043530531520910857833330444198993905607368312001085540802861555652563058376000988774717485134946526335939432888611873114344332933904447276670458523430608110785153149554451887852988588440001 444 12263104668840252725320982396705689371707140570335945952858145694068304615042236797343482885092238817896632074526384983005384853105529084145371845703985460554749630584240698408888758366938926405108137351798249992075550368833906469297491044834508599543225849213895920001 445 49107657885581012039686276354375485817331747599228179964373385234354607219696164472244848129941442833829305920062865990503545650499168269392953021760554389338614511663918832817577054901841016099734838314183082175473712963483526356781394319179631283756431441221412040001 446 196651340117090704392631335873027226351652076902976666733737915702516651832581045145034425545068878943559153145060735269836670447616894058557847830960242520902047325359782831642522049067597057729724678372751129071222823597590211163560549835456411118323507479228216304001 447 787487205042878919383945214953422928843162801230305665440484119831154125948407503652536959693930533168602348693001060968449088384403078001310126067477563099396987719938502550030368564203426782747283129089088602065479737545506989098921843063060875016425525466147072464001 448 3153472252856271287913337661670306583063224640273483537222520300889856566996978594044834805038334797252344975750496418643230130219421721750212809084529838809665789750984160099674182840993588235162498436397021471358408792408182350082930870431496568857721902873385368480001 449 12627967012553907791331535189813683058070145099666583628966967454902684556233436602045610804104403183639970728786586105013292083959023591115807543521532434876206309851039248256284562537371645745271254899322001159859342351741694500108879423111841170827573869988511944315001 450 50568117346485359039675056283485528147906728038308501926241887492015649960150821849616944823562843929141798152245616518516479213715644580904725976061726765940799432321088125534074929715354608129170860376349572573334292980916629646315735418162784911242712290065355180130001 451 202497216574148037754432114272979826050062053166737601046861958356916002729315068828910521271244988356252267267436891036370434540256870077311813797473848071611823504539112893805340051882375564108368645329293177282551991003581703605913233830065196466798594548217266743542801 452 810886858387830058058768067354770655978740727315139927917145669163171398955971206884728162784630707253639899523261696699966751174509772416020256581458469218028721173387223694484355063635410795520429652915085317455186021624098795370907539461414068334896367525677125806736801 453 3247135428499938949306128765292333821507789195664609003385030223861372194934309478896809678407481371967009332161733785457831459349253734674771381443450949744761029477501935590744873153053304291796410778266160231402404201636324822171112049613184654172925719516538932987154001 454 13002877852756929920621010110905725280828100664316999408698553699965848038876020738893626394329296266552218385301070831833347168343369259823477452402693207145687654463992298370002648785074379658540152652924535672768126317369300722777918891828514266379000563362034491034652001 455 52068792811260129065394265157767860265518693849621817015449274507792757124838338553543199966719516767823641023077856326592566414203183511804145393101533591609824131752286340168865232359615026914594708200477545931921704063826847387687789747454270784751152035665591860574884001 456 208504045059595505839886485972424266821483648778046045279447424512523963695506489768254308438160350661482799877028251048465178036655385403312423969738448799809010039676188377555324073316963909974486941409384810303211746822620914154653083340355343669926591228533424988939425601 457 834930671664082003648317375845716471964976190062965084825155695526027977429813268238667471947545614710235948630380671961617138366080556461509838089347384886954500729054210476789521398852579165818888497836703209679089144074793397470167829340984336713346393823030776381147787601 458 3343376650208468417235056450323109723623427631980801105536181450355866955572337594916327075851222045776218350095397439146081757570957151694886222545964363989336403357044212631345348271116454865314148689367980030005980598811535924224085618586436184213181401960932868222101644001 459 13388106498869718509190160545616993958789009338543207920422176375442489075370452290560139426006858585051494441211700662432126513941343703511836969758293981564285947067290580711544473207920476469402071389303221342862376458996412412722648525081930047700818103048801048732171212001 460 53610761971508807450744041574823605438462307547369098382867015638482124009871222897711407984750775771949121531475176073094223382623507030620384205698789407658295361023268164156467846963306831701004373014246886335906422509009599160314222198476225332623319549899120539367604984001 461 214676138155476572444066357784402350473146892396204085263567484361052331361266940386053072843284628199848438828211465927477303197374999892179886319341674106318652293488825996470029943709589530420108815417919053545086152742599307941953907151289580571069901328074304420685061696801 462 859635902462060201153463115986999433781842002957467985675803852777662914735138333953696252643608294266638217086504047943867899571267353147427484046648005206646924368287142710376735956806729442853624453929454604868175787338044083429169007811888428924501166706345262387385301284801 463 3442264977391366606350447542372183879862354340847003838745102007875922926969709778818913565780682563621819700454615776398605225555940699832772392827486600935707381128422541156270479480719587595842435583916647227285985295617708992086499273705613838766941901313287306096672743240001 464 13783929304716185071649524284142611043768477209352797229013864195684581223762077602441178727769731043099036122338785419963313365401110275356285132402073775669117677347938210159234274205732430675360422402983723454402195978564217000709221713715352175105637764654070551842832107920001 465 55195130707247137636044862327450369222676359170210123386870171714616275676185215916671788957319310944133640334710050237697922915765652783646503827592786799985389320069976712232451037660023396971594105225740858142843276138302403420943392120868802459798006393808756649405133742490001 466 221017921240632624254442007857446424715319098440712365045918838134657000664638434487834131265652810705326533985441104392674263374528269856236107799952191444242569707463003522960911466931104441206684352538342963144030494988213064881283002428081097161599758936068612647725503287132001 467 885020259731803598409417997128744696392243428520105736428507622230193054163552186168022508458601169047509254113375752782682779950364273716172912349164783766001362820012799514688971668011675723801873394499029976881461166626621414310030220023174522110611910246145989700978088269932001 468 3543871275585594708834286198352789255360803450391001557004944868459231287549984128767028031729302325736279026107093485446716913291608547857052132961323652339234579172213993774022220597819772170255895605381554725413987969147284892419178825360463289821936342955659530494280567590520001 469 14190629851383342915289428067763092018260995012890463499630911716864528702710833883139766092864770423995271143001481178904161315189047903171187387114360095050695729420361163103670173932295412493716983684797080246636353534576948479473378458815188472492112621151508461851029452274860001 470 56823033818545667366553402795861592346042960840529403949481561203137707683776004333766483416631212913140979118457956618298539338859343202890170390193535732420483112689633825818107860650001673055864595650424129431093970016920062354906193487537151282175239877446765226772352476273320001 471 227533935418091374433730859705981950628197558089098591984945315285755672044396681183294727212978601494747495108378456075825214969645284910296384413498370741309253655493384808914210624985751380193908870242762152317699684195411824153049906688393444070327237126286834376139505022013592001 472 911101915495796883613622932920343861751126527719830030750757674371412308865673334844360627438806034860071710773676790146510308774418274608957496823477552480062106994183702228476011122554409985235057599316028491021616994464005733232807057355223005343178703227551952512524642190058672001 473 3648268263320034131418956235634427751503451562267963470590957636783833185923988565372545732752846198910032909665782062239204414372140972480783197026213080905333436904676265279278942842431853542572582336244266627184017202408836516546621479663922627327558790466256759001422825718667140001 474 14608499134731806860269562601039336493335173908954593685622143264415602651458846390730658811488141016354338965976725636112163130699439750271888742426316226711842557077075785283201517428257781415713469228005583492360525541992254465833617510535876228664685727575243766487726917359736920001 475 58495635775782635908843100879267216591456033922354048133567147501816062937698081117313903848532682803882985986126213623082037177357672248978997538238709279111977158928881519973663460081926728116084735431971724617089192993040715139561616107588803970475893482991165967919210314659874840001 476 234228840516923312628672795520771044119893424253299788526409925365166635173687895337117989726124553037864082832867491181267441497545879194859059616273736944991538013226805581031385054896472919740617193245495200466744515942659874095676197550808221372305577693998310886278606354701225148801 477 937899516859781163592962916518045399354027030728549153217095205348755476136657833009552286592423105231447356889591256704822990534290852406305394177768366842760234145399771927407184694606465094591631030096457672457174469299810336189829480108908550284904266984791555775729041411891880532801 478 3755530560172289355267419644757791850662875531848068936361953547622899285997938073476404334154147025140596334715134801480528117233743245484367511277856563248788358946988604573056022571694650588406740602692314789084283514387081220382755360603805725459469916018767026271787146953277760624001 479 15037835757677325995777910460389986615415781941333062644763136171862404253975007264924347061864094991880965239842610899652156519634695757023178695786229000121717403817021316219308006699212471184540798145508557544575980432085509321783668954384276482279132676275983448293306693030488773712001 480 60214131488987706179336184265194142647948788650264747709093309347874929768526229507567636043121783286905409874776884562699031742503854826660661249515630944119945679584649028201738532044028224910123696958424662568886702439958260708102457316302802281860911217322205122811194649754650246304001 481 241107418170488273493091971161881546186161607887101760618494459513782531281473777319885409322666807244650412040252441936474039602275852035087064419935505572080282492003532150424461372059629683910953636571025419702917171019999535585360256170695804136951398666027663012589825243392578694575601 482 965432198329231631492089680785413426100929847797417860605447669487619865380703732054260495541489128385024310996935973325673597243208505238207247552589986968454519916005827280077988778766833204183984831675249393654508256516671737083999695186611473529664020438189769152282751390382757932957601 483 3865734736048583088754632954182257079615756444500034172133846477408934315736012869013947627375672236064516432000179312279149466139818288609419061776968205081156065223840760685789457143194996025052055446334504833512865010533561104921409567863402788199692032045033722954161224446968304586324001 484 15478946127366376177332215597077609093119819800544650287591840760473869496135504945492701265723706220597877390245024409829969083880763085239371564133864407095146646258608760178709751790764228390167029468345615627357931532861091463598356323494453400368953188354234410338194219628233335548552001 485 61979747096768671553036846750281831451376468540197380697010304532641237775848364843729039365645749288261748723749705178203471249092807560317979527461630621798335124895007804186651857377068335992032444441433477450040643203894205075317385444074898119659155535186996461230207433139496289861764001 486 248174574973040742589685683276386219955820828670233635698131982272967595382881493869117101954812464160421270147467891662002352919047901612654672664598941582540962500095062176763871973250034450508303107433533635480368925983427930425291469138955571439954804225429169335482603783828663494662980801 487 993719594439377129793268188592278979493883400395626862280997608031265309907587216191979177786142089004485168121342627930569092140879046374950602891583416295524100874866236617247931810585528890306909150340856902561312613094137351044479833218945559716362240787418031948249273587099957120605268801 488 3978959361718245180897069748983457926104871931768937128229867219016360070471858463191703073271000151044653137241515655984824906929597824293950052645970558062160157507164602471526626346287025330797685509578379794650019703354348736215062987221650598453606508286376103283544319291262661981889680001 489 15932144657371825990723103052282124564772376546468244156887624069585999134635269338271696322072816178568139815921970474988417762582856862029463940307841127978403581493851707437219319427550917000775978454336381390873234631873765226566051387358822273316285076212251856180421311260506642443877940001 490 63793740775325225541586576229792228829906571120623357994245333186604061974674554937292395498197493001301467810992266237274687073900273488453354591253073473582237653507079024871319892513588334330305451561535040415807348485089636633162226209506286321376863352195478802456574493758838457883666680001 491 255435345716710392882842576658882352988319780691149037519814987167586060396554034259117714219313227078680571112585359913332522528555788947643840220486796235037449543226304177137815569615633289706243461150472957746559219852542585865845485353165987270492665095933733490652651340316002151770926584001 492 1022781852706828171909711824259394513187447431443582500537589133954122596211049351025306366914806119015653773538376410569474010776253932934964948825818821584691702244364386990331864378542433905422555284362178889877261560550099233833507584937524095669630508306732627378051145692589124705461591984001 493 4095285060635064021671000597136193477600145203137921800933029662377279501088957767316775493540991980611459215184149448824926425262642780247725506477363980735452547604467159290556448832781696735126898191450187831419116411145722541975629964079110708270675002772892837265773896370732877377559626440001 494 16397753975037761417400720443705569827145408987817966805358621812439654635191891749864735951825391825004098358566959456349705402572934783385416125327213991829175109475087570871315273825377422627059831703697100972051391066129120279634672513371530503298808226112962395056060185468208316315015623920001 495 65657403568066178306920293598481006311930402789279227410929866285436511879371582755531270673503289534125721767703331588379994506658431177199095335824350760805887381663407318185144962806875591004705156092941023730197675159521052455703202897669812420091179496460404083847949487562987954799799401040001 496 262894896710923566473365700832705766687365774400709957027197969651990235444271670750430259545219232033610465744622228703372018408478809279209306981017905470539936950417925867965570335925711962366314382578200220269195539729637830236775248774104178215395389418150547260983102796666347730127681642144001 497 1052639646911077022209887665027729138389331507983487852129062838163009289500652294577327611808075392779738679372620456058259734998465554896188878355446694081637731418407259624555690901508999913829637830242551688416577302223912763810958959809215520031804926178320538024823472085039045548454789801004001 498 4214794562078557895769972743269981861961307245245756188605301907332773613895971964202981785710402478132152861069446091661844814178966708739267339894042095015008220367465687430313530973848913135857101171393718028066375918361340845037843722374927333728957350291464528509856558247943059640694228780680001 499 16876105134105711735271738253173381190262744271124573976062192777553314429936883728154107792583418757822314869422641579866904737897308468325500152105863328232783918499450965333424057754728379102206947260560389052137256187173722178725824061075512255934821197753374035840670636840157552055309823672040001 500 67572060236359142378903673406493818874038002111637071751848218776656357176380548474653120981125592541340651521255386526200552437512669979387473554924879618855916371065937933339040616019934471836091143540279874401142761246439071970128650248554856688091728964150784215650621107027324226465949955304080001