0 1 1 1 2 55 3 595 4 9028 5 127707 6 1830234 7 26160354 8 374285478 9 5353011036 10 76569060586 11 1095191883209 12 15665062073662 13 224064344818735 14 3204894379079451 15 45841053844805851 16 655685372871482854 17 9378564896063570084 18 134145862914757375163 19 1918749051397966520006 20 27444736979761618753259 21 392554506904724506456566 22 5614884960041153462597417 23 80312243419490343288435197 24 1148742403274258258820967069 25 16430983034373375968287181018 26 235019794434757524149621509021 27 3361594596050494837692290168530 28 48082410485357882461949873740121 29 687744501017067808352621602955705 30 9837121182251335674920414952436583 31 140704800999777468983586841460014099 32 2012564515328663362699945587081475740 33 28786622059658810316230552644319908170 34 411748097163637393896385478194331263298 35 5889419577139700950957976194675602200467 36 84239036426710474181223842893289414083684 37 1204909102697528391440929364970909882917714 38 17234360782681330289170147939499997647368774 39 246510870340886431994157468619151308266444079 40 3525956660793953018877623254024751156266333164 41 50433355561988795215183042743556605864751951995 42 721371133549114967524067594893525062401242216126 43 10318098141979242073389993369552397801740416651154 44 147584432362466972645396410673966183894219547362381 45 2110966999541785128204819757794874839204914064698541 46 30194117372827485881734767057776014514038348305981281 47 431880140296829131471603523006000068803075489301302137 48 6177377310941491073211041248420519699487294266582709489 49 88357826353181117409556563879133798445530903085882268219 50 1263822021042944908106280770805614813223403949471715537201 51 18077018944406940613178466579381688462401243184149953747991 52 258563791796236966506286989720288996732586589178849653184628 53 3698355056973201783892987416101183597562311253253845916882688 54 52899247928024531138664270502356302784574820723960054657735872 55 756641909238646770673136925097966216517528114448604986122359036 56 10822592026171444114162274927327881800747225361241844986101700876 57 154800436950165153625869907583733152823745484645472568685726811747 58 2214180782386857825233303924352018351010189862776537265255632144194 59 31670430870098699431703331221916190706277833089118873075979185602941 60 452996521095473682495406820381664796872244100795563392235572474017153 61 6479414472328662022964192832575344323734940568495511451086914935849667 62 92678000711122025826523382220720537610639558942606561684059234034569105 63 1325615432149353521892254775578466803316765616761284975377534746975495204 64 18960878099106791748026181862022105942539329396494946250633108495917807742 65 271206029720301271158161958963973711861828512057878225924955756285679548372 66 3879182713595624793265581583001652394840119974140227394325913495586853064176 67 55485707825074527730293556437579635853592431517753934370619685190324223427993 68 793637216947668604205943797140038075938977504131401238995220183352144597842456 69 11351752673141550249327020876717869627743260572047383156534891203010494188233968 70 162369261421208453554119965111821865976802820353198339283763870916422888217768728 71 2322441107869263187268959364486001736769763938809464504946816122062618349896917888 72 33218927353059256385218221876696741939092862874827497186104549084662715685718866976 73 475145367841098102323117147740351174185099438658460425242931224854520760030677898607 74 6796219461916522266811714147011819362338211467064151849481211233263022161074960630344 75 97209406006415414620211995500764497250122289183921726073933820940948121513660834896264 76 1390430175051369353228235215845128071386661732614440414816226753002850444700647467411346 77 19887952731300427449188536058951635481263106515922997413639688526603695890397879398300355 78 284466398197829155489677988347638814289784097197616082213588912858207018054143487805948999 79 4068851771569684944226484010594914497261570559047287142729668002371231585955821562944728295 80 58198630291273902053632936275521032974716386505303344133536063382454568633918719466481851472 81 832441376077387429233353801387802687186832864844839157530953973828514169584126992223717214476 82 11906786141486119377886355208708186134490488333177460323955740430417717620431188843364263368951 83 170308156578111033742227630298570880306790374198487958642609464674735974243439041108621786753168 84 2435994722032876422617561042240054648541427997680899213034314146425656665344904059812820489366765 85 34843136142163558003546074226940297836020549025872254272562882431749405601952937914738409387875985 86 498377162003128319393957367447252362121414005801640405880263226164347774447420191971606736211244283 87 7128514339033014943504509096056879462698418493045865782839953140476898063756562218843453199783430734 88 101962370180759468784119557580304812889139810953673316759983153572454068038343388102375989544464336923 89 1458413974978198925388118053365180910521139349672899979001629970992102798148950797547997028151502286095 90 20860355821868438368231809042549702300817079332949730176044483588049823604633098653686183865314115726011 91 298375120151646482294821529808625116938529683487345222423495043516784506996966035065233504304292692664396 92 4267794523053124205672591596883020513363238573027052322565638580194699027170296603070665115208549333184994 93 61044198597205778870726589622584303500059390518024883494587443578320682677483235542339862271568899995825722 94 873142828748298424510741134798322886290213517402796319768030028195763317511901138426692588032557444143409678 95 12488957458923497088956417055586276830617207206304098931036424892671663472993774179526237650428831404172477401 96 178635216685452064745266713979874902539934164693117521970482466737730544164916145712918391681038828308715715797 97 2555100435341620966121212408396877366091500734156937200243996187951875997887137798553212317876430665910178353861 98 36546759120731768165724200222934622436987122990673268548085780951542108426103311245148107143133496272555512026847 99 522744853295839262127295830271007026627948609295033184591204878304839823402505398986026595410385213658767198168694 100 7477056467430402358918015804107746664408626260961497046529515590119562336966969994702646498436129906493904568299816 101 106947726151028159775669729352921278239491196135181305789020167807286555967854923222287069379506726608078676471024975 102 1529721780047768182801631215686672405603166673464138340277814611718628361066720319195082796947033792258195898646307134 103 21880303663941115134601035418564792680966340062273694733416335390556859218008576689471264605756247220510368870776910095 104 312963896226492421921625128780838422960941213917970224783375082036253506024964679619325181208019373090489655727398619610 105 4476464396729695844905834960586427862903161319054103038778499256229540683291019470482921641459033403143778870577859367596 106 64028898338760773536872205087045336994335778273367194291155061359125815054984635799970128300891026332071574039614619074620 107 915834341376738972196030077304352031018184020418903365218218694290707196548938662942411521729461952648569238016511018982689 108 13099593505534592034502662900612193979665425793341724103297664849847627971347682022498427632003010078015773818682160361150428 109 187369420710174809585962682949320696771824389952475486193510178138246961290523156549458431293291062811832851284837424479087729 110 2680029712558150277446242623162647173067126272021983222505996586508427518080171190774195940769967187665971688924118348791221897 111 38333679172251845002573747296624730374137785532681702977019134702193831510823660825611684944915595856461987836621217772296052198 112 548303980360908356183257996178692513997871501204383315665195016016982696547645224984538811515043999411987989550521245645608552471 113 7842640241462504161627272055618897337887178914641412098050472137790629926577118253448606832155707625033995994801125740317903253730 114 112176836499566331649705245782101426226919430585293604631239221512680276085345440959450950173107370595546148512313967843834535400881 115 1604516114423199102143917850251337059555639154944957972706290182830072498799559207686899058367750168759646020115294315646709823933073 116 22950120914255531665804678745179964981203044541143302994975303166864652435339679825202104116308004390460581829874390342244536219716954 117 328265977040868343627691541526019148328823974866559909545996346846676852281500958925368880206202915000614101631076516743143845766226341 118 4695336991260092984511017373697371789682457144811157456984677584077627297506946054366143853508283619901012984769009254530387975800759153 119 67159532219053830434010146655364515173369225059660362456980974330992379430051046822314196470432568959624829586436622562716366703941230409 120 960613216107342178873109931933538069063011775208226532145275294408720663480292522474160652713868594585562544949088182534437909984871850928 121 13740086037977048592585165958810217740641569231743096991261243565357401293131484719394733292358150259618350952417400399765169589854809176347 122 196530675578292062439078852649146856997565659217366781300140945137564062428253805951094894208128143236183916896078935249390184774268193888726 123 2811067291464103278978844682805658119183648267520638337776479475180476948798727907775877129159297560638033869508493453996523836681346442946130 124 40207969030215667038297817303813889498134258775008056906975442021894632507013489206388934985716184139530150987161593307303541762179827365379891 125 575112797350631074971397308839825859885721927774460921088754419891611204209538276966323566081369427635836249689985748091105847214591532226890763 126 8226098896661778174399577847190054018036011270695110446605836423845342695985577296710724349406053053691964425940759032089303616737505065746669350 127 117661619371693974239484766910978043361377112712562602437114213374140227275544771720846421584431251764679796795523656433216903797926808154334751213 128 1682967448736546234622580521287861594682485570741366509078331152287049521188034098703038872136494779020141532925000702197431627216738819772437643864 129 24072245891494070244745719152959219436129131586878403118599301518773996277324963563471768492820386030673279986422077399128406480920396487806802124278 130 344316238971574164032918088103820292824576396569484763151883537777241355812694274380384914984652515831628148806398692649387624920749717189272161584485 131 4924911159262506350150306994545172240004657383766575385516199332924892803736735918530869481589860857431521575311792598891866328441396414312380690123557 132 70443235553089240284768426146570566842334160386071583892731397444979320928040745374266093480375700099044608064756031495122918717208795954220384288648727 133 1007581512583285041805027669084665247191444422353145443486065309924664044837321690945627198486795060176114705671340445190216991152822397046516092196404430 134 14411894861565579902608717501670826772701890571608456503381703531196776515301854125424560145537667011465370797113963072751036430938671704989717077530870458 135 206139861546588270215520229086370545537889568032897205688314662612311720945524971884132742857020083315848909250911035356383918189499216762888316144255964468 136 2948511831832115553273882443937896027583921426512670047892232799849702900141263288312182575647372917150262398145632718190759317728372595902434023169727369428 137 42173900560659727587447841354248685673458558822461452184459638702507758970037819027792711118424771953353085013426337187563880689863643304616176056641467411511 138 603232406700305967700796517515805849726927295755714551456806621370566239083604849237409125150654225941022562083649199108138172731931841522123128124588640422987 139 8628306408842896280215000329110277873402848073016937288355914317795454651627350745945238287636215815928733105221308021524763026290706831280944167797509948531632 140 123414575639445062231724092066751628607808208834294000750399864574846263785744755884886702397453344313261575502046888691130923111033077085744604746477756145485118 141 1765254588624059914685851702751458639577131246931446143252991769399246237017385458554792742076375294582635130891090035137466761810479750139822355080075452546538642 142 25249236133680317975060237713890467048902196771362224886426113379535780205845428506042624600906309240720482060373121277379318379780615814231931961166432214530780867 143 361151263643659644920834361058204314406641887573700786482510072064696505735137551803071971173186727175643977906034878883439133949208156493836512319901847635374727228 144 5165710144293410785528006132271097725381511095134804956169226193098165286268554140967559846409573861171694645571092729532988495622768166534366235098366025878975841393 145 73887492530511941397053987110920757796267543301541623394734225146888065751349043879201003487188600908925616217437886582530615594747983896452059901131848790408032877447 146 1056846280559788186954090072335341939990018316208003800769728435871769487406400439536440390529786356136674010219997493771588435930081219208872017435793751367548501770203 147 15116551157448240691243957463603985658186030530684906981239317333884070003114885433551647277734188969336892710300616131312145927415343423285261863603980548646443113964142 148 216218879792729147539282039670554054079968229948215266514730612883567790975624112711143996892323304606560725857412591244557086810167336055938144024768668526701458852024721 149 3092676596128717973042023656602692343364731732208965342550154149942650652685184008056608712385053636600333455609282050165918728271936369617409031916833800339216901829924230 150 44235954498567087849920187814814483646419835942963376871645001001705376254505656671073212913775385849974060580310841428511512296158067313165492558984320964511736917316931684 151 632726898392402893459527183584716451654553736420656777929933322817779739641700869185935431682322477135601114504754284054698248104530743035511811411284793436723360869735141518 152 9050179486061236621212785039543835119397776680618290741444690284635141502701475025276659417191213661193370872910310855424286326965034404339281777572226844059946418434207837440 153 129448817393452330395605980631756171062461520514064650055330758282616551511266168244774648979950593558277182401782513926644886272382563439237191253113549951383768348386064998821 154 1851565082258522513066137477391641771161710513849779350080551103735829297893318017166254718171955927741684941359661790776327025944978447644552132103840595837873020428920537654837 155 26483774227298705656563604506962955987560939293899009328414824347916479466450534650444545034186775171985697604180033643930320467402250913974590043531784984351670346535945592845589 156 378809421306963483931806176782286280010985102823524273757501500955897570714321850246468452779412023735077229556944144753106192100416229855092986540230265652664510128356143853084177 157 5418282773419977796491940342936734950000223004593077540238286681818465373671853913291200048641903521963582954905735459171046260161036678022270826523736702050501371087241861525553651 158 77500153273511033915494993998681188652405436967054322452398974725871529116234105399136386016451061208536563097426586100976357282347146772109036338374383753835928916651233496071259379 159 1108519803891037955150398705068114026867213614492426405030217976743016975788142994263558922871480992104911805611784190807471358766027067334203323224586825095107299438562653053279363345 160 15855660972461912698675752435559199129810906532996011397104767912459005747019939739909110482062096865011502348138164501792748644931268134532885538834781585253086318331678215022818503193 161 226790702332245771732681423587806360189752893066167334504933544427791859603616530034647014962974548803024371759640807280099942631235206286179054175286628250054038013076409835311508932578 162 3243890163499575214449823003070272992981640290173254020576121681020205939021015577043878220634462980249767019249594026590738674287188989728754323629279460914082131017164447007317975529420 163 46398830660321715996459938856281698109691254697149671158172322250955171183489787014977391953505124635984865101810524233635840762575527666624172247525222126323706331328061636556745101679683 164 663663496029924208728256679362796040211518460478081309614472437080457009074106705124812151536075175005561630121314813246571999709383649403236472279706910117547352686765437469380002245096176 165 9492679657966347530899497604606696833120731964298342205690452954601234537102691907532697960633631143735098283533646198616114672735358139276102140988114067353985823967873610677800950599298155 166 135778097827916454525215110444805316509492054633351390323512657887333665230523396998706311610407609532125724771126331013901812936526542425105139071094553046891526298896147007145142277338045302 167 1942095647807502084788586915554261809198036230595071625692174932851239862235212173809488476532343581532788968162383523699557700740669378884766840238678262526123402212727653638887583050459873640 168 27778673921423570642897449170754108118226515423804590900531809627721414620770058126733312699434456036220129265247133658403041012865076721231639485315332904802197757167493015694588715214524321178 169 397330958289271320638853633811148206428467379632903600012971725282578985192778257825321961624267092554461863105269109314118610071450122470139805160034624249982600975524513641401608467295538153048 170 5683204708102215363287175551151245169900927886221368223560874811082447194253450372965829579594168084332354750086254610420180631188135835346378779069996548033927910002210402866965445435617804393498 171 81289451728753740543299731423933875473088263325626765642195402658732379634829247546664519412865603383079377959149730975979976907854904776694977990679224350075111534345518250084315356295084068134470 172 1162719856446623823509942075413099161301532923048476578029301896722557543631265800938740391371664449556819458712375869373988239280019532171532325916452791238913676650604112866854316277379146895365680 173 16630908879621052638873783853722731826999971504540994859907311598777028183364456027143301640035353249865856169694713986668967379553320050134143774216361237409639714685694344831526721349705506086514339 174 237879424376163537611852923135077413021326027778249682440245195382494554688479436299018325323430567708080943265504076702892915484877979759273930234941281676652703267260584364999004142743197405570339214 175 3402497178664373439968789293627939509786970461508334328565837399434675797824740314654251040595353658483983308413599113664280657179252847780114684096132501017845111974340956178445794944998360236985165767 176 48667458655491354221864472440008032877368660058544167230836734120252419629503960499123381603817546215822663897315209982237394241859122599232297525830336233597658953990573743048756692756989538520761584007 177 696112710051888112336641571684321208509287482459878307783661516834338599102815040303506407379130233232276969652157799702587279858678229143662574317863579168057351172267398565081238075050740626357763398313 178 9956815467312420438884552885216074148988532525801150622982412749984651172780749326667880467156604838436511519118598117480655848538849141386325356660098547766832372728176007484483870397859519296741857465011 179 142416842586773214180374047963740585652703845691947059619149555241607814964219797253960126870054483377677078070270361758526697127592084703595910872525984097921916597967663503730447060983720736476940216449084 180 2037052621791782749898047053321487767601210873686201875319340819024936127502006162952420512667494539917080526719787020488761831254811265434536545359670254070754097441566350744113753933338131937788414983004216 181 29136886540792916379663779973328089431014644528718911812233138965690047660226380682526969955514849590682852273332984085983704137308608892999709921123546282947501503955521506590270900904620745717172552986309765 182 416758088725415176816538137358227214486698588935010115015580667182133409392699728050759729597065510175516634115048908526396339788184898093837468524960157145436860604913731673208391638538039085025846981114163219 183 5961079756235835311026691941063553316550815342112504218062254142604879806174741350913323807315865251299695981340725803243734081431904659061503814021470404838669714345563253585572726822966299139577622482258518131 184 85264024434128962535466576585068489286016109694737483792485183431520434150366098475796912745708851309075463290679541127463573330658488482989562704337114000238750747033059272718576594839262898194274382305151073353 185 1219569970540773802487756090466888151463423155669612386088191436411002073046022562580407466125008118363077905483369200615845784589397677848883896745694142013576423416602943830974240755684833822287028162975633258880 186 17444061817582658556840908364963534401256732666926362185252241052545843160731476754642362398163065013197626090411960465052255742270047573232121759348251686407458415627855127701096898364012473549184442899618260720955 187 249510319248609049595415047560089279178703008355388531944525937274282510098361897492636758368009083758548086206998901570401742910761759661239780450019102827131638654112016307825996338718964323359853238240853646930941 188 3568859137428232222418619717654752334435802678149252885022262650522593856276393878322702377073916011493419027735699433058085428268198688916576380868988463317290196475409942720980092999802057323119781278253952038738270 189 51047009122353121219245869346165219355519500733804382358502139126023022715158073323305607543685442045724186179770054560023411182501524534094066649457272874546975734692604976059904644008767317651549133236301779987195477 190 730148498440141617979896208556705044739185860634384589966239683341395108980638045889462674161330442655410353179698477830757173368479611780675064546284266576586614914360036059610049138013444697565163015185729161350635285 191 10443644768620644402467576141694316078389504414207523384407086025122147402042614810087690055886669595969531352791705521841318381680735421884857054844765496378617187375311360147146605152880559557981802459683574891394021079 192 149380182642502563739054201632227435893966146805827530360527653443198827066694363719561747817053832267797464344185949732962143405006276548590122643787898123546386699238858340145271044211444429477376501266675465832938889530 193 2136652429365866655655086856153742309115356289778833785265190403057884902500877269763006592269896154808267359308565426362115190259203047160141287904132724371255790893627686394511892599428629377376948997382717667801462287914 194 30561507712443493616503505934671058651177133081360676719431691308675980177817497594264228829304303453804750311209856870629407380096882005593876338383711838127907726381268491957486899880457530704918361432301047831627917350181 195 437135090771382540279403332341200445736535969409210163786677585550651341889591947767587313387016490239053815020238167154105516873103070785231189493152049178649744545399374131404635347863103477533287181680837548855515263145731 196 6252541248346245555916760492431789781245662171316613192230471937573677439721155821023310719828082609779252798741052427867898461023757168050663928393626503107463255445667843499586876749238483515082469605793702997183001072132038 197 89432930203073438602366589368336732315767845891267275776470348676007759735492994482920390392144677544802199116541375144179290163171851938069811461874590397985666916240182478249724839081464457022556655746882080562933282457281124 198 1279199718486189515235086905906933995136450659895524928220212155284892270434024850692272352368027520733930665092831949684654505657091529817202638576376750116811882695112619917700767217251505640427385028666672426431143479197529440 199 18296973117838331571474238617119883114286972714074980001311796170359797985328270608743728904946976805656268984253881879464033764178133496850460580108995004664438335415768062430414955411809300317182746520923240849124010183154800986 200 261709895989562709299397537472667025214623562614773102083090658096912717062713617578421403745996983496030172391974922501972100709997183080041400298806384434702004652099208436091999505472482868381259296389786682960715458571680257485 201 3743355210599971862890697822277839218322927386893285639599324598483698136262486274567948759041240177577369523123252264554184835572026265306901730384284784699032353015923505325410153250223432736979906207993765235661079322953398598855 202 53542905512769767665805931789659158398277580455134709821090787183128461361507187795408491181589686535395226823049056039945595109639060394114722168051602515449803573942373363685926732157335223029940639035930000023454672779449074915456 203 765848435283784801316873624020695738626718464137369771016957453892412446324292988661372107279343563754439713156575570027812625224821292744320129017238631286604044481767572069256064674949445829844834107041261314074067743446378286962389 204 10954277139232534607153739500275055731076021998404873669722211130633674247204500880771204872277028940301625684157278545951910212719524445367181473689807146488325393520685686497382405592525273186264801880589902812452339779526184161078374 205 156683988782516723112731068487095881787671374044382885606484790724051667161033379710691225899644226676592585790074041707115621928923941580531791585508577143339949637034736451956376845497697970810488067399004883773333325475727194956192850 206 2241122077592406974287785897598579961394134539230473328673135192374824360590664995706121693112406329460882455405878091880634543282189636174088368354399809883146768386247015379667132179102850035817569325614238337291384058267316107463837923 207 32055784421238494673275238527354650920025878875598218940509841827995209310574791947023831154588062282839106748392572950851164237491467010310262390338788656664249113470953446711854973271383215714442147503260210474554448058291747904137542668 208 458508407522725498776630778596948993195975588393713372627339091993374641553612260779283670751309044246934134701803615171972500420856155112586621418496678735678228269274143183492473305628794742737885898487260024389047382108452241891601842745 209 6558253481070277261231171973229000441181342683092876480786456441764571137608427365196919463674377024413645803104255478165219780545407351656133930490594400063114780579410866088643527865287870792047744522998406625170772700245594788459275486125 210 93805670771344861088198631441223594521828324306250387619176168006282384733067339077985115252692144031317187255055825402547879864088675017417966944508099187380561053236116491559945443223227697859113590043743053141691062106003637139775118202159 211 1341745007914196145633379078115717696858048574971440732297258965640683467446741996650659857900574905160201824071050575175838141959087909288032575059975543368463774988238502523413480996286297707804967633517719991798969977977820603293593054966095 212 19191586728812176045248360173692823380463635186168382518587068093571281663603785308594556237336603251693190124914468824261926441200827541853600929207755295483803632312091517508740884766171710126515506544088995656070957864350063313711515133434051 213 274505959774044718787175973715465530258260972489310056729357576137227263729668904671900541818965084232659425596162767208535032437053053935822577935282755358557891422384790554511409124127495598686218071899234591961698981969771785259807586822203376 214 3926383108195103844324480500348339662076834769483508504851824495465863530891663577010532115059348277766993553255222628638948831567318753317395346131384598388248892802802610385474922772518770870040087680056365581441128164599222281902460544629937146 215 56160836453276577802932210166328975968641582680922303912421122788061206766629006269180708219108758467284127089328139599965863983268928037630452089230340174733313688356073681583766464708559217758039966939102267691894875136410357927505451577825986891 216 803293887585396971693782129846417751593246320758792104375961163879900121521889989905367872290114528383227727698556286744056658099439388939834973835779850010056356301441243617310607524574980949453237109684737074875970615597328846032911993530630805985 217 11489876408249487762122519370387886703728188247687144480585131071933418459138738845302738184419393634625077020712909512914425769822577086690718239627704042220250476412977767803912656914068809013680390702244308138379720864855123453185118367792696319158 218 164344907781728380362412820929410995656851228847501065742997205582838195661299129047570121346657596860025952043016883114366837841806486597769158513778622931767860647741660517533783726687029724988957512155460299598277746437963151620623694202889425394568 219 2350699672834838968978427757571840290286662521261299464847676255739406251790335398907776241756608219971970271069357477974987275813842828808510173447979093463801399022564133908934746569649189491756042392207511905604919428509710999600246822142101241765520 220 33623122410368761480470185533608325917436547378202413413842098341649507026974075338021054508416964604151333514214401167299001249942706469122958391199273777918758067224829631825812145453407743195724153345279750958231192288873951859934551298680015001987895 221 480926752867282332431513872435392396883959063503013686807167634663363938039248880331618023840718196024537756842854871438566264075630099376046545758108664407848638065008645829540496984433768576706815213238526664643778272250959290475350331578788716528300050 222 6878913231215618589289550850374806517246334167373096843064063857850845439521633617648384400212701145978457101171831294650560012386212782713354801234932068291791875137272796066365662291224595193415286702200920862282365091588331782627737202576937130471988602 223 98392212453299904981951173604278968430895117706045399695441309315746515795205721755137361638175684851077708108681013440177761150858989595159644319877235828706598985344761557004891540509139701156100580925882835516403543338843237015577308288039926965529368802 224 1407348391534298513059301014528960019579829377954293799400298676676231172166205817827961579086972347605081413987314710037900736395913906587665313463218282183069745346290307494434959266716412453096277404463739897376585266862967023361259479674429761266586929299 225 20129941646492067390189363084229399782939968197683289896092005071758808320442542711871519476268674790085100000855534753884791751514391029990015794215487136526215710669985399285461718198852071342022590952267595213379977904547511297294602517517691400539122296747 226 287927675285441411531362822215467128950927210319855270917088517607232749913560456386860963655263568256332591001645138106126745685512381054185458225795905248300242041580354225861701229017893655369645603318692691843100844274823469290600351902311130492905024933952 227 4118359985893228772315785884088419552315174040498530990072657473243515207177708963921270840070561254152253288706771585161928427900888603560121744672317492047539108693462071942554888841877988188029763414709668910901524051325279925731378949711342334273385690416682 228 58906768710552204761207256619480035075932349173463704200840640445760498052055165522528285953720377654304103016386035776359160734216418512017580713074119355344559182053085390610347335750224189431869308324287596267342994319736797824359434679303530801368817802016584 229 842570200712040065731752046669658221504294445379559987904313033543120634067945914360067512966536517137924912976749695862399732239164684460574787206476962109856308211871068298531122107832973959351309489116795433661041946241906573503944705088095791892055467633978245 230 12051663309122502635919371313087498484476464948428830572308953560010991540970748915866353057605805842119791236590132006622430187362216842108214179470346158080355126652953541949693749681124444533382104002374340955942606245858487116270024300707350321595404182924384803 231 172380400343743226302711503933100337073092193734115232087876343588096065167493098544844233437649945606971678347641155581074435903157993842197747584303448686100500086265082792631790027630310455286172373995666053912882761649641181379930576807007678747641608968971741275 232 2465634963447446159535420771824443629138679162717036448443775339459569902831506730883006835696045958655235861431520394122887410344286413028222903039352422020771348049786447403980596650649738988145322004807470349299214783528859737498625233397940209504479008431979158446 233 35267093943694668910705647232069140548910819034638624975982933036727360236213604521374531290455803618560534558367296540992007610377695091826836761751345269289503378332076836387102764003818902218200583214856046316741930703823087999888443368253861969134496455357768745528 234 504441222513470217606884559852089821404763360205095072037716899242017485188412670835962676171212130247926061893386327749554951063049175795464341556081400028834931207233694222895621767630868706498454185474800506938853543074564028703257310033313734667473129746325750925121 235 7215251343848786864377857373019455000003197331347458103145833703990016143117252274074955773291570541969089400731273423090313911288906742825905380424336465901711942633324454512310904341605641169750737091526099622734589531327414695106258331259285433896330548946261177767675 236 103203008857035980617101764398504884969853709268928885899674674870611310342428390370873291000509601995779724123733780902098968277589422364656410704454408223540279977967269407542692272215407057216339115241532172374789074511517332104280107662854908492831221818231868111490108 237 1476159392039144707678555338259499929243838091467376535996741529650503994771744392298672616010120909805951177163464598777160786560756688029527819687802011799730105785583862602853975711529504191167423822571602818205610182405127613108284098463391210665535340634029290153765460 238 21114176561692545873297832036130617044015991893890935428475292703106991404969858493104844109478516073913672558118315670718095171348572807884003339037179166684011233211331889015826706886224830827964867377064863554960602101780804754126467826017163045622056148205873075112142901 239 302005633187411875494733900082159457173230740664844585877284366767478789010233624624998096332997544364986821077466403988292222250357616592857102426695208230113645425020326430810185843918847255444471489281573698009170537338069009906663390415894137530525215533408086265322420618 240 4319723395815832052924522213735853517515419943397706381210064579252286965610040242373138698020723923005992266567071271483314222026259727729231519874238432026756145989788630237198372844420451964433783527903983344613016283796712120585313794582868940906441128586366877275521038288 241 61786960790824234174319188549727406154215627778688519428238121151285795275855823942660347216879854328851966306393803524768420554760545233666467297394591358542988566217982413445354476473076327487045971503398947001544529096295466959595571660083189743410630069615731271725517472596 242 883766892913717665195326737280446728555276395907723492821176780622303925417159730300560791664673203937257833288757689843826581443602486570174832191995514022959403894878463112051519475821072503811284989516428498212247540854227367411221309831672036405610925946713251547773920115476 243 12640918261937826417549486048896275267872084306713300591181473597883449975711146004851386426773898526185468773725276228690095558212011233054603260294270470181802030991906246576111273052205102789414566884676357214142443769432304123497144111256261067240876874809637148430575208259335 244 180808780897152075219648925204216833472132606374599904754041399556288832594413895967887868953791834311390609139500727346562667889534782271821937350976019894640529323045401420042094804672085721838721452273845438948118168759676162209623081113589943359843215281708758982362250163764022 245 2586189908999756325320002926063881903312506380661363849751068881654830083988872328426149347662758385181550634074108596881995138723375331202706207625099502378215850385402512508166877411630946786449842955331059838197780336525960363977582313008783687438648116451907678065768023388072973 246 36991445947620549210717406558860964468552904438153281608960684059123006767614352216200311658470407476780196431389622521830140211167834591865573481725586005301882020604868603581253886414780989642203854699837470971995585084016413290388052448409618759907002017998704598927136645576653787 247 529105410447203814208515434974296038273637512144275535742298711010028992482251879117131586729788175913771883101727596095741167227429416970211573315790542566225815448802262249774238158633008156890509779288895142193080450910467134891108619439038752795417788703546413086378286318019837445 248 7568034398031196197736768048451148988273765410511366718047707948238844081502228646474670519736120297528933572032625770694629106047293634376713725958584618024474019423331138482409033385455109676764774675602943839761057025827177294351826605352215950778486793940296090698911466115967686059 249 108249024710168874410826674762617923399645428027289655893509651362183496986897035835526538627654333804314589811304468085019014680293127548483346117368612823322764954026492006833037287076561446105918761916117549498744395286085286625812979611583062826548292880615543043737722536691407891130 250 1548334842895418008473917375453171204963313997002060167316729905409096401211310591558975570608279523195756864291712195747867104646866117631405467683182375985953915485932951660898781217357946582477959238767119014980657323172159817263766059605236173757582617231940013713726623524005236350211 251 22146534734541339805716022274740465286915353735127424070774169579327182541370346682020970614672486237402251413388257404005586158364092596306560353594942888034942325639638886915442679193353495086200699984206285344031826064383602908466514126578487464860653527913587875656091633338753051323780 252 316771919845877091466893307666215832332168623156115587203189503520457160769871387382597167905747497334105642096043839532786917126170921219384664207081795311358578576842110711903960990839193785740219294267940670911199915551014277825163451928499841967817694630485510652159935543606635556050518 253 4530932283791482243431526990465587232625799893209956969877104657180958631210302602413732977264264750523300047827295042334877822112370735512100330898509691484620870817846662021684719196253147040384457120323452533644300195926025877884639806146741734330807551282077270934350436611762353138862840 254 64807977204205129447257053488026650913515445065206223503022129916923863317827173255007429039959040024146204161398954507582566449996630665183915158342134973905458152409609797805001044501922280410107529485344638171774011616807316377446550608721675402980974940719311903580259696311371260341885243 255 926977859352634511877932850217258595203857888006856371371850646221158170318230017824795727664319232762050873845125331096369832756827815497014560495272265621264896970218493580888681893553665072460810389221763315341180565123771568805572346585523997925504959025444180097361357218229440897859150613 256 13258984291739889476116367791637962520244700486551471615273643413500439052918035086396344840812614861171367086999091478714009873116858483093242525524870409480391537242572637727616204956134131143212375649756237535364635792886897114577736546214578632590676759732377656628174589825913453394544012353 257 189649259337625953554537369038706426481837340277687479603363053304521422085345544591345868871900938886331555298282943418400287630922606543716650763448208937954222325762429982347502253071119346732752738488745336522823295239555961472311740332772526829103725691368899722928901308581624816282184244513 258 2712639277332638909434379692862918748400351803105973112684064823959949877253834736620557511355076857298001925443296108194594476780053085829242639822760550281154871029827015036087935859893808745834188462379795474601127722485799328404689151876615064558177332783482556950941112447338498643416782868117 259 38800108551058550790964253533590442581565035161147899886130510219547670669461745243783504501640724183551793345563922943681644633378994916793924252078732952665300920847561286342121075128005546782125558133914051482275376499794004172633022950623945203760015731973094665496527178058224677008112924947663 260 554975531082867387925516874787062472363482189561139474777380412661006307845955401211229485609820365087126215535842304667395708731259115386097342689672508418179395797106683112396795567113574497030571217356973530420485560229831092089811135362853549775489767631328590160202757630092756129358093340069192 261 7938066453999852526607224784951031508054436201938876204853792102345891909471246381039228251744546107957556368621236911444875956129654176563190656253699356505386944658837513710486651836896492653302881780551536185206986362282589192706706291909422209652465369121989575803126160426525391431728043584641871 262 113541760850549794179425060820213074251541711274159917715090552659941474598425164620854835129476935718130552574588442671607331239937200378305530686018543841189797847701707370850308823998750707749155608590973063318017342823891134013327627048015628698214987886341624526893311982487711740868919245479686878 263 1624039245797384883363170268527376803556682692000413444821901408914787047269047625673361177273554559762431952123790532877900340795283286951661753801556311681178363640926513642550868645614196013934947822400359798415562097446923404945510132035428470195268243978605971254198587898400504671431701831692484008 264 23229369107299407728112447396155988469860611702283715337612102397125199378840788053516587622496430150307978946314063024216022483922115110086384418867287378210960401482493767380217872917660456529277175886969784552261372794531858675457175412271230962427195853085299500293574840552173253003977698948041498339 265 332260190460001371144538686822353766542629634628936183834615573620990695314261095708795555265866834445771842431439279403768699197945498237023605635605850343389008900492216227636691682885092416532528977375657808391204622601133855291139205844455577104545572385964389664611976708837337821397231178448250711234 266 4752468035381390718012261514946084897713455154498662868239427505671334035566045289052118052827604934334729296219289502421865764811408926431994405811636332965674413356029708225283287050933577942709187175511220241127507953960013730571640787885638482055615596914007217266509687681507981296759298247921412035788 267 67976703426469715903917564129222590896791253317317780797777016839674654540790918031258217977788956786266097137732855329369218702554059184209073521919732026465978653250141352057282101943162903666609667324138951938997978059360070945675375061409311289343995772513271837083796679605148124821534879990757542229288 268 972301586108278330548746801007657174837910683581208779482456382078802431254189482565972023047706341500660442371171670401268513699333209301000313505963190728691773458576064205197354267130109679865703699037284951617339654634630714945628338488170625779082908197904121736322559613793280946889807277806967269875654 269 13907270089542946161558487088197252341665288910763665780084688577575906355308347980141048239600017608870298376264586892768727136009418807160745300347430418232297555900612764873105043389231705767963644561381842841965077124762353807245509692163941247192813840750658402568113574455882073646405085180715668970755487 270 198921984810952396535205399453574556824985076753303837712081374558823232084972559573334674412542692172486606437006317154184991616093329587919512090438035137379338190313228392970312480524870003721422509263370889607180707071770195564261346001693798572663200797368039884149037748473809655541807580008510047336156213 271 2845271270806909173218553380234794958868660786809651223053158218079044586295351743824672768007559521821235538068263873864606171285050523395903419815613492659470329286578719536466441523220738409966848224301078585485595229020636193640615775137070578770750548747817871020357677751450578373406422712759146376667146086 272 40697204042946146796213741521426138354672789862820801098468545002247612798500159274973587162982556200892867139932133734205211168237970400566329882115320081316277581862682528789355434545855664906735355367145819323037876628897877451793218200029063731655031839419727547433750859940669693489630132114750349101095467954 273 582110547386745958915069260363525559220684726735413973715322680863212062530899734212079568699786779565293835873386085265792733418875741578230081242310192330033012376280766669048373423721456384550451847732635978777065056562205042829144099388600913918952465525401020993708521032842224877473095734971077330237911673383 274 8326190885774835944601265451456020782480085326288635567630707230346500673601144530641268593708606739425782455033104768532324502523987897838395491052470289626416457191999285884380749930816256025320581422863979542090877802009261910705619312033500994798721340182291644525812166351519713784720422096411895334513985663500 275 119093280438880455881077054357386606356791909836259153811577686141451465846672171916127394039721358588585445341665775193668915600079640377361984305291127676214743739935312116300850030868315101115146425784324329250226512152528903372756481105525168193383019260880503798471102238017601415850257140681367459534093033140388 276 1703445145597804259527957291654616267419529187543503249175215225136067225569429367552393460255956500161941007106526931410731955695815272484796280379134821674017220149730512841435321445237473367229129845772241912268078405543739057246327368284623907365061526875639691393111441798463221887338872869908960045729832971296240 277 24365147667167597002009950050187889610344264417381977716042384427876729308174341977347405122182303096403332203512612195926417294002641942218923094477428622873960354316262150543307046002940079569467594313692219078085767814254775846240174249406921704590909412371807187159638571458613254303959526891152972598634634967457835 278 348505745768845626668819236623548922220218708601786705602758485642870414043948469159692836759183825908124229934401580150796018443256941905062606840430571163567095087321123695741775073814018397172140193124270639286513578165817793822465186025389143230667758498544774803388639695172406925240000026223206033176936262314472527 279 4984835573049425504964882149869676778921344981419207039650627622794297028250292086799727235755752706980355317956514919378102907850260890777650081523889413891407372227665846986319057041137972582894702987609654558032201917749215958063489157444974524850396566996511478745689315675514163912177276896712460314309428367801963413 280 71300361592374964061279301756618618150657084675748871356363490726896428464103587122027630539747985484046649867679750401499184547918424553576162983682733602694006130325478683801564709551889886397901493276502473624262337578551304035409351355292838385687590691096997882146605056569767162575221999676174989131388931337205428556 281 1019841374646082583202713099671713666488400283689570653980744947158532575156173445243602115742131790413349498319460020228488289120360616248406018871212197288493208548926516372791886629769953954555945411537970214205970297350450497973543003424505664027186218280652050851112307020732506689308962341532554472605122103164009224469 282 14587253223008054214860068116922863161919367654292013875371765610508940333933191085962068612735669845404542640982407968799802675725093914904113591348819703734741619439325841077343883772485438374499844197862599080684958571526989234224391272064687272821868800623683260936762327908655781003672015454365823093454157072167033635310 283 208648091636802889159241524603406246837416589465400884680561651118631349370970829825186407655320331325541043536855770247370491569302125622783665802142864859256560362580139079516627568463149302077774076355998983476876241335089573203337470631344560830192682979325684881789974941995293629854516455883826360046135394945542903013304 284 2984388183171779771508631199450985138485398846302174380051731971702836575481683466843592387627746431033799047619299035652423376148244705598519752157861580656510474913006367759415715925317753196790941977452609250633492802468288806585290430766899956596283745086898515400398687282747438271003931802427622270080331279545526153130886 285 42687056267733193726519641107299775080987888913579179247427201952064772445703132194946893753553769720786638102001104602261684649599492908804533629783702815552266464673262948883432011223899719291611946920172875600674999496658389933697088227715452308509266320016339080046758554610531062058938509290681355829283883113419378240761980 286 610572305264933347954735472920925732648974567002801282010763123427313939094725187851009967739887712370038594042399658454838367388290783621496682631651970071383787130313726929490723164749656573447891638069720666584033613823414795792722803620028304640855714450741887760607998068495913704048376319365738138627156102031212169971110846 287 8733292303370434232001616999110160812596594405107583602388620784491507247823369464592000447553130587122246949458910938935050550874684639299158497846197484077095776496737944090023302920034079993061033511581511585493253173371948886388496548038266828211926371019184190739931140847001134048527210585547012508109289021173773618271257084 288 124916236452969788608347444276372516274155659301893684613334246866087397088114472575510878665893689419380482810363279192690497806442481830987605879278655253850715663407420309895764743290114455292034999106838509359527445568706548231821393352399774067596217299557818161036970667775045302294628766046174819794152118780135376455490887779 289 1786733523570737510207328054957284638534804251925815905687050644652458221921304562496659113110460846601881810569133133560200993952653652262857338777062699668008471063943800492008838714076742743858638682110408590412280613502793108429601129117868804129252581845644030600978169086992029765986445601047431631643568685569290352398800807287 290 25556459071302783657857024923234696940788441961694602146247033253476271640002368571559985238586370466813516629036172477608968113246024606345294604800293692662124705744071550261387853357403716384445625884533283803539554409984970863722551513958192431921676950818100612447019104981070608911860266362522861334317094411484951242158176329425 291 365545612508521645177385956280179089063410540059082210020590638190489683190000038919854368936462081108865471976158211874998368943754027727109588608819119812253549755999319798186400481855112234829526625953792927023541289340246372212071314941555135881075983924097219423685438569548331164229442812294473967419248973311409311514211488498249 292 5228564506977240171640172311609885206270276296218019619339945055293753802757193231963854695188409807662684381492321918631201007997414713077072641835423737457709902060761828462965811408464774679390933939309189672150494846597984796778163561492066244322260748925557946429932171787085835851706040139943776330666294851486736897741185182920791 293 74786526956290157471756794830901762584246788252132943229210286826980003803382671943743335981654089974059893409633345794857034077289000221006888917201726856090990145814262685868010160107536349848581077703365021934968786547332453219559788650057208280658373869533110963069869671162023789887138480294161879751636160011004871561239826987223412 294 1069705577261277285497235225973539140308104048377302816031746386986641285586450292842769848721049381093905381348534196414167902940895881528745504505773154546338250618514362705961455456221917984865993763644745208750265478495579250611774855744933935759837847949927061939187607884978110005938043326237717309183886544306137042027651777640380852 295 15300483504103141365532650101023666067313808772703562072136239371657042264568787845465719993211162585474081185416595127027982591180328013437738435705578183567136571545988354904433708365865753904237908389576978157475857430380830665989570087710268309113188475352443331595876428016742430687921187875396029202476873957430533094833784724482146487 296 218849747477900524760051879189846960729178290062535754776110507361347212661839564820123707724009816607329717368559481958355962672412350125120470116200859625001764339129040602713604513207933967504628706436575553640572489106579050448656517346752132702854126172674902992187243471250183467265603581422978049667919010305123599437277686464195752497 297 3130307088550288923637434316951396436911565813815519456839978417902963668164100005040752363490196975665572324944691378859127268073392474246246308914917339506044920613356756175129404317444957811750418907441157040853121029023596556817772334963254629639901970668356060432164281147380299054017274825377386531419575192852805481196792056053168073791 298 44774200480252656976106118290100129897413036414490125571792380005148943457151015828774091446285698632373032679418251165162553686088977953099164179227776511768417983411890953870392042139489972665263904185128497955713698280687628240724406609411157061312971719998066268924563218126859590646593232997819047600020030250681335349007116087773193742290 299 640425674522012935332579522091073717360164475453126314786965874643320309430923418358557074022710508453900141279363088153058890653832926242233313804284986110620868188480697482712095584700068927532508787937453833515879683237804178030069584718388743574378180322299076203714234241216094293466148069881640636451759323237173054765855993451230210018247 300 9160298568991015399813083190515280458545321575968867118827311164913573252165840236730094250331630474003957230404227657338607945149171678656143941993398032481706788924069583263734987340709814055888237367419093899590736536595462028659946511640441299019678772894007065502807400557872110236330195595714714049044785260744080270379577097174242938008675