0 1 1 21 2 252 3 2268 4 17010 5 112266 6 673596 7 3752892 8 19702683 9 98513415 10 472864392 11 2192371272 12 9865670724 13 43257171636 14 185387878440 15 778629089448 16 3211844993973 17 13036312034361 18 52145248137444 19 205836505805700 20 802762372642230 21 3096369151620030 22 11822500397094660 23 44719892806401540 24 167699598024005775 25 623842504649301483 26 2303418478705113168 27 8445867755252081616 28 30767089679846868744 29 111398083323583490280 30 401033099964900565008 31 1435957228906579442448 32 5115597627979689263721 33 18137118862837080116829 34 64013360692366165118220 35 224961239004601094558316 36 787364336516103830954106 37 2745135119204794437650802 38 9535732519342970151839628 39 33008304874648742833291020 40 113878651817538162774854019 41 391631461128606852469619919 42 1342736438155223494181554008 43 4590285032763205898713684632 44 15648698975329111018342106700 45 53205576516118977462363162780 46 180436302967707836611492465080 47 610412173869479702579304296760 48 2060141086809493996205152001565 49 6937209782113602232119389393025 50 23309024867901703499921148360564 51 78153789262964535264441497444244 52 261514602533765944923323472217278 53 873360087707105136819401029857702 54 2911200292357017122731336766192340 55 9686357336387893335633356876603604 56 32172544010145502864782221054433399 57 106677382770482456867435785601542323 58 353138922274700546871511566129243552 59 1167154065145196722710928057545804960 60 3851608414979149184946062589901156368 61 12691365432964081740559976730657908688 62 41758686263301172178616697629906667296 63 137207112007989565729740577926836192544 64 450210836276215762550711271322431256785 65 1475306278874368575743100012179659349157 66 4828275094497933520613781858042521506332 67 15781973816343991656931615327034510595324 68 51523502753358325703512038273553843414146 69 168011422021820627294060994370284272002650 70 547237203156787186043512953091783057380060 71 1780447801819969577127485805129604031757660 72 5786455355914901125664328866671213103212395 73 18786163278792213243595149882206541170703255 74 60928097120407178087335621239588782175253800 75 197407034670119257002967412816267654247822312 76 638975401695386016088552415168445301907424852 77 2066297078209754779299344823077180262012321924 78 6675729021908438517736344813018582384962886216 79 21548239247932301544591999079996689976778936520 80 69493071574581672481309197032989325175112070277 81 223922119518096500217551857106298936675361115337 82 720919994546066781188215735073938040027991883524 83 2319104078840961814183778328490860923945467866276 84 7454263110560234402733573198720624398396146713030 85 23941339166858164611132535097067417185437035913614 86 76834995465730853868285810311518687711402580373924 87 246401882010792048612088977895559929557256550854308 88 789606030989129064870557860983498865172117583419487 89 2528513694740469477394483037980867152517455182860155 90 8091243823169502327662345721538774888055856585152496 91 25874197280684892058788380274371247169497299629443696 92 82684934788275633318301997833316811606871805337570072 93 264058340130299603177803154370914979002590604142562488 94 842739383394573201631286662885898869157204055774135600 95 2687895085984796632571366935309761656364556093679611440 96 8567665586576539266321232106299865279662022548603761465 97 27292872847960315807147017740687199705315102757923322605 98 86891595189424678896223158521371492939370531229306904620 99 276473257420896705578891868022545659352542599365976514700 100 879184958598451523740876140311695196741085465983805316746 101 2794241304060425139810111297426278793602855787928727788866 102 8875825318780173973514471180059944403209071326361841211692 103 28178591060593367857662447338636910872323944890488563846828 104 89412837019190494163736611747597890267950978979434866052435 105 283566425975146995776421825828096166278358819049064860909151 106 898852067241975382838469183756984074240835501891375408164856 107 2847764960701211726936832273772127113716291917207254797830712 108 9017922375553837135299968866945069193434924404489640193130588 109 28542965317119943226408158340330723593899531372008494189266540 110 90299563003252184025363991840319016460700335613263236162406872 111 285541861388662311647772622846414187186538899101399963000043352 112 902516240460593377886709897210987698786024734659782025910851309 113 2851312370304706512438543657560377066076202037818957373895344401 114 9004144327278020565595401023874874945503795908901970654406350740 115 28421777311321056220096787579709387871459807955925350848256567988 116 89675607723650918763408829777358930697881807860936882848809516238 117 282823070513052897638443232374747396816396470946031707446245397366 118 891611713820810829843227817317000267929656671117998264152570235764 119 2809700778847092951186642281461135298097657577052515538295914608500 120 8850557453368342796237923186602576189007621367715423945632131016775 121 27868284212672219879063212678475880396792592901649392754428445598275 122 87716566702181413389838308758481459609576685854371859161479697620800 123 275986270843448837250954678776685568039887621346682191020265390075200 124 868021335717298762321551005829898157544807841332306891112125017172000 125 2729059079495187308738956362329199807320875853148772865656521053988768 126 8577042821270588684608148567320342251579895538467571863491923312536128 127 26946772328243817993375206916226902034491167872823316327033680328361536 128 84629706843390740885444009221275114202073824100585727839590152281260449 129 265697916833901163244998633601677684122789912873931936240573733906282805 130 833882692832551343107380326996034577862294495788955615278108334105872188 131 2616227379802890091733842094621146652682465937169929449460324620744377628 132 8205440418472700742256141114948141774322279530214778727852836310516457106 133 25726831988745234658051209360401316690920229805259870146726561966055357994 134 80636339069201481764041103965436962762585794912008548221083253923457092220 135 252660529083497976193995459091702483322768824057626784426060862293498888956 136 791421951393898072490015188037244543349261169474625074746337701007577402171 137 2478248300350235570059974566919546781728708333610322314351670611184311719207 138 7757994679357259175839920383400320360194217392171443766666099304576975816648 139 24278616442592861449570973861720427026507083205716388766185274802093413526920 140 75957385727540523677943475367382478840072160315026987711351074023692250891364 141 237568844722307595333142359127770731691289522687424833905715061308143848532564 142 742820894765525157238839489103733837119243296290257931367165402963492033439848 143 2321964615106221995005323437967615560785326947145071995252607937934831740892392 144 7256139422206943734391635743648798627454146709828349985164399806046349190288725 145 22669180401791348356409730978433832953356747996912017539858435256131008160005465 146 70802371665868868839197515932642656347470391004053972590242784087642052883304740 147 221076793160774223110147345667231151452305506604495057271574407457331307982563780 148 690118097569443858627622119582843188993007730076194030131536325981669353296922070 149 2153724264226787880951975071181356260951332848895504859135331487124001673040729950 150 6719619704387578188570162222085831534168158488553975160502234239826885219887077444 151 20959873382559929316665870242400176507239752636482929143023525344095781050111347524 152 65361710416667148000655411150642655687050281247979660617060204033561843537847228463 153 203774744240197579060866870057885926553744994478995412512011224339928100441523712267 154 635142059969446999670234400180423667180503878895570116920554465475100572804749233040 155 1979184612678986457036923969594481491923763700042324944984695527899829526868992771344 156 6165921293346073193076570828352038494070186911670320020913859144611007372168785172264 157 19204684792651145168244860732892654927390582164374436243483293768883965636882394581128 158 59801929860660527992256148611285988761241559651090016656922661609436146160418595784272 159 186175819377528058843816311714380908407638817781695334875325267274659700310737137818960 160 579472237812556083151378270211010577418775820345526729799449894392378317217169341461513 161 1803202429466401227694661573762213039048488732876452743040524205531562341154048696100733 162 5609963113895470486161169340593551677039742724504519645014964194987082839145929276757836 163 17449394470828242555114802795588531903430365406894426135107894766002766867772921124639404 164 54263360854404900628710667230183849211887111936074130054298941040618360381488962033939610 165 168709721929149781954718619933844331186049020746703204350638525780831629549720227414612242 166 524422991056875225835149445095564306578321052441559358101984815077765788238889381602047692 167 1629793606937234983284087197632322605473943869563888064999581551050062539496907718871034444 168 5064001564412122983775556649786145238436897023287795059105842676476980033436820412206428451 169 15731365806605707493977320953477670119404561758734274591896848551185884719256394771647188975 170 48859771446398903275411914490801234253209462403598217556009035500153806657455155526057151640 171 151722448175659752276279102892488043207334646411173412410764899711003925936308114528282734040 172 471045275150013416950773493863887296934399425485852338531095677009744746802258913709901046380 173 1462146316506111010997487665924320684703887234022558993012707390486895543542271888220906716220 174 4537695465018965206543927239075477987012063829725183081763574660131744790303602411720055326200 175 14079820785744560612304871376102768839700289483090139505129263088294499549342034911794228812152 176 43679444028503011899536703246318816968615670782768273692048736626186345192845176487725278019517 177 135480309444339850468054520238582093309435046665196509926185064450713579157468937241588574196129 178 420141184344244929541382557144366941049483964939261086962101997622437616263611535715488162675636 179 1302672387212602993829426364330299733421584360565865381362941947935490933107845823028468884273620 180 4038284400359069280871221729423929173606911517754182682225120038600021892634322051388253541248222 181 12516450544759325229661631990092951748030261665525394943250233931793438020816876634413316224531782 182 38787242347495930931478903529738597724665206479979795318643582074348895844729222097852254673823764 183 120176865634044769607369061756075327376421705323216087134813721509048218273013491417935674317257236 184 372287029409812601501088941309581177198697674099093313406759898153029806606617881022952904134981655 185 1153083610009852003568237639839946024512723066263678208551748225090195022624821869330551427401862099 186 3570839566482122333630671400794671559781335947139132516805413858343829747483319337281707646147701984 187 11056235876968710327123843535080827984563601675901378220483072855513783014934983402599511909730050528 188 34227283406360581970138707113920435569234128592418096405963555329303306993043406065494233677994092592 189 105941591495877991812334093447848967238105636119389346018458623638319759740372447345577389955696000880 190 327861346313559258871854983933343119663190073885268081362387740522800098564942100206313185757627623776 191 1014481966865515821954273798453433422622750438042897571126550547900391928020318226292832946506585998176 192 3138553584990189574171034563965309651239134167695214360672765757566837527312859512593451928254750431857 193 9708375597094006092124910024286475967822606725979497271096586307084984475677601704757983425741378278853 194 30025903908538163171520340281298379281925587812307723518855421568304075697971964035333969357963025604700 195 92849333624864166115009052254476526702569894619597729650614457465063372542959458016955812937701048408380 196 287074980493202472784160641154146812151823245609572572287103883795042876331803222236098074695136914976930 197 887455142742945715358141271385154358377971353178830946816478503711579247137401839298394555783443559497210 198 2743043168478195847470618475190477107713729637098204744705479011472154036606514776013219536057916456627740 199 8477243962884876614042363629357504629366551391032140291426480362087310213633198930895125701887530757919900 200 26194683845314268737390903614714689304742643798289313500507824318849788560126584696465938418832470041972491 201 80929844119105278039401746988745383374354138302177431262762979611968749730540343763708197801467482069974711 202 250001102625354918299934109509787718938598922279993649049327224147863860553748388656207502119384697087446632 203 772170893330529723024919638732201476721682385564315359378956500200545027424631722598236964674158645683886888 204 2384645405873694732871075354908269266346372073066268021611483309442859643517245025671025920317254641082591860 205 7363319716673408614182393656863094856571968401224134915512531389645512948031298054876875158833278964903808036 206 22733356018467416886504865853227807421261028656206552457601795940847311820135463897581032043776531173198164616 207 70176881622225504301819368503442362039544914547420227151727283121746049531722518988184925004701465795524769032 208 216603644237830643085423243169278828987441515093479739574081325789235402881566621107763085831818947311187027493 209 668465792025840979856928190642032749745931948494231732178384952794530310328279763705776030437910148400553266665 210 2062694443965452166415664131123986770644590012496486487864730711480264957584406128006394608208408457921707222852 211 6364047786831797916287191229202442595685441223389633666350425086131054442594542129536317013951061166384035080932 212 19632487040509414326659542754237723856501313962720851027326311350611837761588823361871468524169783032146976145894 213 60556544533402277993499153002507908796813912082195301056119185715267499574478201637321853616805387099157574309166 214 186763174729184595680885238232033737410734495206770554659059170897553970650259874208562726107904464885252331981540 215 575925510909066915983380990455062176294497536381808733669563861884085035074987426047800406556003070785685098157028 216 1775770325302956324282091387236441710241367403843910262147821907475928858147877896980717920214342801589195719317503 217 5474609896901740926012530590143684350928455268071778642289828829960352101847605129401383818540992323793419060937371 218 16875861700541146340735874112736494879926247431854290126691582448318149598355920398888669385594251566922833068577584 219 52014642227695314063911940758434402027169940714619387376789123984542241912740850544519871393954884966542978636026800 220 160299670138079195160601344700993293520096453656872475643013754825089272803810439405383967295915509124164270523755320 221 493955092144940868345563419644237252883193144526380795985938312379573732033461127760481817776101636712922480663698520 222 1521915689311439432199844049714676941315784283135335425470188313818146093292285636883646681796637475277653048531395440 223 4688592280524479327001313283201717751945936334143387611201880590103436619245740953089978791005784509039227104668469360 224 14442538721258440784066545381291005575190607457852399338077221460586478871783755614428952525866032639451190634916267225 225 44483019261475997614924959774376297171587070970185389961277842098606354925093967292441173779667380529509667155542103053 226 136991953123837585575167132756486295714268147766588634571014947347920455875510624936013526330303083400613842213527892588 227 421838657416574767916483814082748549358032754576411698524843384124213209942651660045257510594193195141097249811700426956 228 1298819024151032838058647532833725796707627165406320229668596735329814356928690637507766545776857995566009953367603946154 229 3998547650770646946861775155667147103401210269045658348979741041080869526789200434248800937871986405563480424122972847330 230 12308572768459208862513638305271044126991551610801417874250681117761980978116321336731091582666810326691061479474194677868 231 37884827871751071433970549069470616338922048464414753716849499024799863530046339698769723442753688927607552865394599203308 232 116593823708751142257995569118974224422372166394793681697545440964254752415746062693627510940198852992723244594360964789491 233 358788719309762098708080785657959308630218211609729913206609790435067199493948184340476074438294324445418739803248119116159 234 1103965290183883380640248571255259411169902189568399732943414739800206767673686721047618690579367152139749968625378828049720 235 3396454914055096528522977519223627890535486310884906412417399390959785076715214890712460907612265748923571180068718692255096 236 10448416388152542710625769826086245120884589244501873116165389651850864261420533943462909402230953108976748630211397332954236 237 32138799776216049097241291996695665371834875777391837559850502346832405259812528459006164363824324120017087558751513315289612 238 98847064857941798063784141771349693496567769197692542410968771923871095168835171562993749219829433848119781903387007339462168 239 303985743391578332957662528041598429790700043348552379381012750477176798950183477400838517475207673131247028029244562320103320 240 934756160929103373844812273727915171606402633296798566596614207717318656771814193007578441236263594878584611189927029134317709 241 2874084295636786722070563878972552457096864528103434596880046173935822094057735755263965248780378936950336916563219620699292209 242 8836027751875079839754130272543714992066393425243617107763447741356411727185766123621446880547941855748143247615848751240799188 243 27162603829838208396281215282264012753389283492415563701643191204910450865052540305947410780943673112114662576004275790851345652 244 83491610132699411054143079761057416250171977947998658918985218867552615363891005038772779039785880467565561196734454275157824750 245 256608907877235332750080567592147895658691834264665265983656611458233140281673170588554704559015379559497418698534873751811600150 246 788602985183698827475857354063674020804760271154824963754652025457009162816849255955070555474047264012114018439399855920201502900 247 2423277999005778988073585958438577254213817999216648370403971203732267022582949737934811949817011633138439433180180124062481541300 248 7445717077590337052064808469073370434318263368560830880031556682435433351645998791557768974840979292143108258400392155385527961575 249 22875395840789589738271399513418186274110327216662793667566830771337777164695538455990736007041562885499910914362650597871200363875 250 70273216022905619675969739305220668234066925209588102146765304129549651449944694136803541013631681184255726328922062636660327517824 251 215859161568367461235747685276195757802651790185627198227713344557301917402021351312651514428326797581916992030274542999462599666304 252 662995996245700059509796461919744113251001926998712108842262415425998746306208436174572508601289449715887904092986096355492270403648 253 2036157664359323898178307711113206229233314218490115844151928445794470458023414841532185135111469970076066804269763623985049383808832 254 6252767630709734805429448876646853774810964922922402985978362943778295107315998332264190572389553451414693335946518215387159525082240 255 19199674724885185696671601844762692179125433469208790345180620333248647329523241937893573404631452362579234831553426520188807482899584 256 58949001303749046709312027538997953331221057448430114106687373366927487503926828762438862093907506081981556943753879862767197974840129 257 180975727737968863243763384156690214701686437069304902841153064538933025838903766122818140825264678204993962757283312107872837362446933 258 555553396777020696469227132760072286991223481236005748256562895793933939784541793679348711370579942396725653115381330191609640275418492 259 1705270078910160052868863206734584819142944662481175945420723946548947807446759559749352222160660440947478356087753503869998702775898460 260 5233867396039645085343664765285379560292576310230686170945145035946385962855823571846088743400796276446491262146258831108688326212180658 261 16062558560259600434330557383117199340208251434845898938417858903421667265316148203251789591816236848404749045897139171333560725271864778 262 49291210238353888355731939450481787288272649441282834910259383810500078172954897539749766533665093229455794782066030128825125279078546876 263 151247173621108699251238308503949818789490601137320333736043052224614308310169590549726469934097833597607704901624662790729566920974856764 264 464053828155674418157208446546209671285937071671323751235586637507339355042565789186660760025072898538114549129984760835192989416627401435 265 1423682121851182271554001762422899859454591846297306451903894099220629794904173534372661124152393458533913692236519285128346793946105952327 266 4367385757257762156346110669688294305695289272851887461479614981067796664066938361083050666572755872795765311522555400995229262631663372552 267 13396587772262573805421215874437127477020381702118710977347583031814702126857013175007559909824296104193752022984917128895478524701619109064 268 41089534137312819656926266599952682037726693131125300087237736015491362493568898618866471066699893274803224488408962238627176669047503386756 269 126018087967595078873472750724761943052507516108469786512903837222231873818566324760464084126495955210827733096421538464191155211762789197300 270 386455469767291575211983102222603292027689716065974011972905100814844413043603395932089857987920929313205048162359384623519542649405886871720 271 1185035038290108114395416818992558434225129719744739497968576157849209251805293070182902848664067499111709944734024533661050700891720634650920 272 3633526551227757968403594217058065199057934508334973313624237189875884250020641251957871234506736375952816521721236989240133399057702240069365 273 11140152832885104100929700951200002093814986020059973126386397538190897865447900102156550268432741196602591313848627692285683717990098076696185 274 34152293356290100163434119704408765543082438893614516153885306321461146740789182794932489874027381770606484319827909713576548624495191184032100 275 104692302906736561591908956039333052192067258135698316791728411741788169827219203985920323504745755754986422842236101412891019965270713338687492 276 320904667605431634444764408729260007806119204285510057992037088165046346644302342652494904655851120901154035233810658678644213371808056103368182 277 983567013707622590771137122783905222481571135156671621787868187191784650906182992461978967699702533014728432900740971906747065533086785674222334 278 3014385236255015997615139671265781473216901464580878495551308257148922743064992480494985901007721432117081384285724129728591726022265976238983556 279 9237632175620210315272202218395136772761472230167208292818525304166053567457235020871730986959146324229765532488509429813426257165008636861401220 280 28306744309579073037512676797796526253676225619583802554422481110623121288851098742528375667181955522104067238839789609928284745169919322953865167 281 86733476336468262937005034601077612471228577432247879001273153865645933913525964474437478467771045211856234493384551082378125144453026822289245227 282 265736608350030422615504786862876089273551386175397756940070939503255627309526359240829721262958095968240378022284582039626596187260337498077687504 283 814111800139492496140080036078139821202010783795299841933008849997606462464167326720139110724327453019308861290885981018926709874044920886336943696 284 2493934035638586167753062082352048043823061203879967825639851054570132473041639345938454318063960859601403906067150716501641681656405215391243454280 285 7639313730219248155959379641731010323710640108727059339591543756630616312159126838611475858490659054147458280689903773705028730126462291356335212584 286 23398737159692522323847610371176101550945876696660503431755917240588880732347535351830954028104256403612494594001243726453164921646087298000523238544 287 71663728095364902866418290997434819732687894133674503541858715172395909978165447993935221570395962992248720376749453782412306502184357961471985807248 288 219470167292055015028406016179644135431356675784378167096942315215462474308131684481426616059337636663761706153795202208637688662939596257007956534697 289 672079924060445288235776208716211279781144145568078470175757608877800310597565885003676661634995876980723563827365930638907800922842708261079728488605 290 2057955077812673848115066459793088332571227590567081660400250885115471295898753468562982329420263237099594912685175677266724576618911465295995858268556 291 6301161423818186937012110706789146750243861797921889207617263019374174998782781238795935585956888468232780299664919341734197930472337166937224432018156 292 19291912030457051786605571821470880803828809751171811478115866915481207016821254888642350732347459899315430095549444833939633389870785709732461103507642 293 59060904748532339428618422948325529286806970466898003057576561853879326600985206945775387736913554708825736504122361829501198466601006080648524265687218 294 180798688005711243148831906984669987612674399388463274666050699552691816125464919221761391031368024618854295420782740294391423877350018614230176323532300 295 553427848370024584960661735617481351912694856433160464486250107444341389699304481550001817292628224511272639881243438935035443258464633249660505831015820 296 1693937941294737412075538961045399002813856553812308719001833099137071956309357636095613670497030984483827742339211336740344971595165397716866277982771395 297 5184476729417226624837255608048039372248470058637672139975307364025583866280155189262332749096973619177775817462434697296207337306415308163742244735148815 298 15866586500766814368629453404496013112384579508313949636434497704668900959890944740292776735491409196946750152770941087027319099407552889413868883216294360 299 48554938622747943636441303896701846146594950669255063268687509698234262134783325877484584324329897709719987925703716035551829351029802320447123839942840600 300 148578112185608707527510389923907649208580549047920493602183779676596842132436977185102828032449486991743163052653371068788597814151195100568198950225092236 301 454619406388523653265239432292089518010307925824368021952196880671580370777323774044783071820219194416596189938517457655662121550941032184795053930755182556 302 1390954740076145217275103428602287134574584514773894212860363966028279015225983997408541583979743495499784369215861360509376822228706999134935860370919830072 303 4255495194886424476613930291466403213698481337278547641325271935670675403018109457418211380690502377321122476115853073241558792759113492402922582718952747448 304 13018455694882811721220247273236036147169696196279767455370075329518842515811979590128080868559760562199486522328103151692926569953866933995782901081006760285 305 39823669387952994543929477724358104017407628036488600117574689450626492023778940844555735902840185588629904673220066362391804884481829014485460481011735433921 306 121813576951385630369666637745095376994423332817494541536110814790151622660970877877464603938099391212279708412202555932021991411356182867837879118388837797876 307 372582894975085038817970595578646771979685698747971903916638615921668969637301805625209326051711167258406013677714006580353908583920051182083936456570419192852 308 1139523009956266579761455522841185906509298468248667316524264857786403147397202275645932419288025712848761249624696734411342148980690546147802169292497840518398 309 3484949011031300705095713492184209325732320558236215579661586700997252343981735114839502058987651451916114501279412343102648319698228369286967799292590483138790 310 10657198911153784091712052872873001421916902868412685062965110298533532974498983512476928877162237343278956603912525487939711635722324174464662818481857348437332 311 32588412104524915341537499299364065441295738353249078761671446604197395044207502637831380585791921908226005563732513630323684133671801575292264760052239030109012 312 99645337011912721909701199780747815483961969195511606213572307885911265615942171527215182945017607373229517012182108985028188024111854816759040324005884726679479 313 304666413803196405327744562907909455010069024025893313566737056379607288161203380675862396416555432128372676615521655906300242616853179104276043418765596432690931 314 931464195067097290173996115896793238247344786830756627465183357084149670811322437735120702420042085488018374365926081751745964688468318280589177331257874443895840 315 2847619110633697429960502411455910756927596919739741689679274834514400422194614309647369004541271518491941887347259735641051949190460287314944056412702644728481568 316 8705063483772632016904573827425347440481198178698071114652466740952249391898726022529615374641988249567138807523585141231823363664508346665303666122375806353522768 317 26609484276894890928645211478785998958442526924790002870972366788589052557570553677700937848669042945837720834354429027929453752021793652740313099282593553175279376 318 81334650053905138310198570935157204363541308713509065379198555089649556874083579165802866631780848249541712738970141557067386940142086259319447586486418030460287904 319 248593366152217899223961149409963242176967949829690717068083358032627955963108118139993087667668736812862601631648551781005336259054965839612731651486700876798685600 320 759763475302715954503231262884200158903358296666992254039329762987219190412249186065353874184312576884311326236725886380697558941736739347316411109856229554715982865 321 2321893985270916982453800214608723850106524887944920252998699369129165189390705456480100157553927220945512183919713690154094409102316951089462303111429785648524545765 322 7095477271759572393585526121661441827654722017819259406679255214978566914162901146510616630537467035435975121046578481713133225331303974757859957334307171050149543580 323 21681845409370581896188589108606325337136875020395074409883668412333887133990041583919438434490650043267205710442640747525890072452003167448940488820313244044884209020 324 66250083195299000238354022276297105196807118117873838474644542371020210687191793728642728549832541798872017448574735617440219665825565233871762604728734912359368416450 325 202419484962867406882109366524193924493629133203226835708683170998224828345789080530899167538411427711630502542876038363440425009737803929952800819986565439916470269338 326 618434990868147046793193033920543401213664468314153154496467602190895487829466025180293162172569883437987670345719430091983629784352308939364998824253433061830688307548 327 1889347265679751986992048443078357363340828146317550462819483592014387132543231067752638743151062120961925635092885965326885768056782741989069216591526543207244212902876 328 5771725488448510643189123597452786823376554276250565743125373656092731423196090030146780550723671479280028921838633345297376645100293620344656570197285354553837504050859 329 17630954759546362299103553846322342727943577652376348242677813143991474408243375320053235420903616524852367983124092741713870906765334615338540586772862557223728545808855 330 53854552720068888477261764476039155968991291738167754632179501967101230919725219159435337285669228657730869475724501465598732951574113006852269428688016538428843558107048 331 164492304531690774170730041949473071554834428843769184088016545283200436434568569698456574005473082093552595286880576984049302157224858761110708134149802780518310686544488 332 502395171069682063280482718484234019748801538697536002003761376256521814893531715886249897715511160370067263918364171872969856588632550553512825445867168733269780229385876 333 1534342008942542517586339113208606600854447942508691033146622581540188245485650916085033471401425976265340562777706795179610643095012924663431061496837569374580680160016324 334 4685715117129920263287622441535265667280050602870852855717230638236503025135820162894413595297767951469004113872038715817972622625488572325448151876569822640935011267115720 335 14308915118877338595054441067733065007843259005184723795220080426614754014071474706391000322357064520456093159674912257557570128196641222355025251849943070333362735899281736 336 43693294380857587495612668260399180648949951605117638731832745588412909578682538835586804555768893446392713041150178500756151641457600875405523536898933304053661211406735301 337 133413649608019161818947880237242602040859051043519436958622834452453661591882292171569204415092555953525524389743423374712403676735523147751583737296742937303315687054987017 338 407345817738094008867320155043888654751972013837017925861830666138852599890007471955797097504069579124373790444423706871902960338435088427454539694941534648807756772309901188 339 1243666434687101177515269499912757397251595971449302517011783892193842008513739626767699102999150484937247413303771494431916117847434562013024922077476366848129876871211645220 340 3796840468250620653708381590910124053962225348130517684288916706168258837756652154661387261509171186367243573556808268295085089193050221675058438577707261142231800565640258054 341 11590941136213771555749047613306273138342160080363251933562352759886092229045967428159836185428290923778007507544391223739541284017493491975764910731358530349159250407130523854 342 35382872942126250012286566398513886422307646561108874323506129477547018383403479517540552566044256504164443970398667946152283919632348554452334990653620776855328238084924757028 343 108005445977860594060828090435113816571883690814813386054550780067031277689281175087069849961073867521458229845502639474114989107449180572920101268846475082704165204883137669412 344 329667785688237278383341555107178800582784521382424579526971857762740818528329168143672507148626630516078899237726079790176565589597789539436355617118601269881899607928181839775 345 1006203415448445954022199007327128339170064060915052412295366278910626324377769895812426521818851715749075596803842208750886734973468035898627485405292426484596058803328624571835 346 3070956088767511351004168068605339670993027885336113720762736388813934677869725462363937592603200612228392572904212059077850844312087415921822614416152607999229589873742854184560 347 9372168582146381904073239148856065451243851673115113631953134973354342431884839379375821067915819735878581368027552076551711942727667358677839045149007527006294339124765655854320 348 28601273086894993052085574643922820428795892174851295049236291211788251904200285692233109121053449883629463830015115819821603687289605560103060534334040211726105138363508984245080 349 87278956554564950144616438383317489274119269817239625293514756849726327444049582413261493449633020418525441200475926498882544203333610090285843750904735889651295049733917100919800 350 266325501715072476441286731981094510127883943328034056609925029472879193457842725763895071440594473734243346291737970002304449169029415932643660359903594086135951751759495610806704 351 812634223181887812731105669378211453979953570667591095809771243776221128755981650407782397472583137804486107915815857186518703874730781948322963662269940929491750216907178915025584 352 2479457828685646337707975820773292902200199246866456923010495215385401966715694012891926974106688323869369545174960882438412181708695624467326315264994081131460624241358835666867833 353 7564804763440343075669943226551944633624970506728538544142502399348662657656664169644774365758932931465470255392161105909829800850609596462635811729174576143294879059329932048772397 354 23079065379987487349501521708124576848347367647646388778739837828521343701325416110780667556552676740064146541874389814640158714459486904462278747648329215352425054757277758792864940 355 70407402271905489576084923971546244300732955387045180415141533431798916136719508867536515390835349040815410436197082166916315176787674133894782770994762085145567138879244543021613324 356 214782131649689218201202886048031520535381993118907488569785689064420289113700524241979369984402216455970605993567503464244714275256781206207118228371661866483387395569830263262561994 357 655175746124682237033921408701138167683560197497171582780102564120878697044313363864189170624689114063170840131638687037990178839648836788682217789066497962466131299091162903901764738 358 1998469035665231851511291000842577874610189205773495442446569832458099265844665344524286520452962325578163568222763816328171160036023826182237379401286636243053115582702653326985271212 359 6095608897084760104191820740731539756819379332373196405233966480617322273258798195693854428679648318964036510317343673758627911530490500472283928814509377955830533601836783824648668460 360 18591607136108518317785053259231196258299106963738249035963597765882832933439334496866256007472927372840311356467898204963815130167996026440465982884253602765283127485602190665178438803 361 56701826750292184675571589026076307701903924562536875868686762161321327035226335958586559180686130297776129649504587046163879385914026662357210656940618328655337183827279811419283825823 362 172924908100338596358649265980078021278734620765305831378536423829002058140579764912374478827285878035206760036058188118687632160356589600117018136084095676341138814766068817146103159416 363 527349513132437537655715530137593304560769215391717783294875540437204623585734985559224650308004041280919788870293152196658977414641169937546939605082903343552729112799003252288529469624 364 1608126262574191392301769885859144417753994035947271262245362224959607505989466576842690554510671664345661993533036810270031497061131040194167865279236326130064640975843114313297438767260 365 4903683644507054848306492830030760923178617430162501136655036044876830559359661095961409827864048116210196709047314985837109743093257117085229682344630221870580672345516126659452189994412 366 14952215702923150848934551907962648060839718721479101826521913186017876787555687931947905376765786059263878489881976842060695282218783996358241326493462643736524673053540976371444382605912 367 45589998287659416348658756362425621744086226837425381318468721676168948570231102985966501680111483924567520518196000235056997331887790986171313472332928333354689670700033658200671019444184 368 138999940431396372671725882170221596730610724216280646302505178588754239934237221603952214361644252617839016362543239847103127734723101865446232923797678233760765789471298273100958923414061 369 423780306193281623999164274909212185154300988464270263117393837160836097360479334158390897444037355542192123056534267826533926020497261784897051596944140956587700577656397174088289400652625 370 1291957257800058572624479194858354986092031121588369883233568238695738156277353213326121438694254424463764094075055821914406131219245706198280741084737813510894395274584908141544839037665300 371 3938554335773224381774355712627491884825032880098238107647346840875686940026109122026531933054452167300585418864927586483000901371878419704192771339187242805448951632225151234736423050133300 372 12006238217115151744441181123977354294063406682880112941054008918153303736531203613919589279795023542255010389765666352343341457407822924582136028759780465971449223524041186828470708975406350 373 36598104163163344593645101710354562553217408574891926042837555334960606832268038898194565713477055677061519606336629068671258008237787306299969610455416594663640126399020990412791410469268150 374 111555718572209125231966352806963105108737555549135817349825703427420031520817016962411243083860544042380033024662452241404369329922667190326110577323997106728742631269743125857171678970496500 375 340021830208093413707033443355623544371432069313765971282268744046776256075450267701429468919606938241174340659171154431800517717604289596113985039683543181309207540110177047612659277502073332 376 1036343131432114500287926399163682398536332849557382455025212714568099971974643635068718540909227529852089878711197188773519663043549244354113369296482288526011574045123039618521562585152595847 377 3158509968210874166660019715223000201374659003027672256827505063763254291243675163644449876670298227586342892942083739789851705138032047116382656025618433730470288004897539845308422839099025539 378 9625935141214092698392441036870095851808484580655763068426682099088013078075962403487847243185670788834568816585398064121452815658764334068975713601884750416671353919687740480939955319158934976 379 29334973847235559542594378357743959653928231373766243651801630143658720594136508116170088564325724963334899691704841066122105546400719804352683243298619753908325630019101161623972687054428944320 380 89394472934470468290327079311230277050654978765319237233648125543044206442131779996118322519708393440899510113142647248866837428242193509053703146683688618489055472531892487264632556865865046112 381 272406779729449379750839210184615096209476195135264132357652162087859117268543298098407801693914553241166223730600035317413118777399440063021914313122736183899720219447577894263092909504643880672 382 830056260746280308978996965065162230334634269993317932105516012225832493457027222477870893119676806211302315241933091909604372400243319982611278168782368895443126532557541018121047504354464599744 383 2529179259245193526314593885720742357181509642512276832290175421064090130194127333241972146920790686288746219026986731745452487182986826161115826691825129245384147946461228115267003753476919550656 384 7706093055512699025489778245555386869537412192029593473384128236054649615435231718471633885149284122286023636097850198286925546885662985959649784451654690669529825774374054413704152061374989255905 385 23478564036665963524414311381912905968746453250001852322804110184135335062092277417577211811117169546601313571799424110624840692199695279300439473147508966637294767878807183966947974981799642590069 386 71530547427769878509614585971838283469548779849746575988646719110215424956011705292929536502263708255966696270559903508017649362763838467506002125444224209236939500066003234054743053312425854108604 387 217918644489252420575802575867693375221183492100390731500295818684609783005524032404041146088291762361200865382403426966286327128420066028913634382167287707210211035084800550259798604277390392749468 388 663865561304887528661336713081478271936698164079025372766365097126826710083838676034991326485466142038503667221651676995233089344826077438597721236396221829697086194510913016513097809937823309870802 389 2022315398833654810960627262214785995488399291603200685676459229036734322491899308744125249062409712893642276754902923494476120497734965976191001709844531794835596762199053790663292814335014452948330 390 6160283830293286962618526121823501955487739380575903627137521959219590705436862509712873835605494202352941089191858136183173413208484973281320282131526419928883817829467886931558953495974351718211836 391 18764445119895920134216533532204068616332218931626345830999459471689341509399752555161209049120571854225966335620212379013195742023799496619059989817513979885679353030425200346513334050397577740128636 392 57154968043764613878200359789417494714032319909086369699523863798972126944447205486894090828188680596800519910026871378933050295858205609599891907760489010161992723261040023504430920551466091381922427 393 174082688927191457537419416457844125121365615600957721451221539357174646189575839612753757560666286703232117893898638780109061588148275100995090619820115382096451118940114270063114025191106644743412583 394 530201083026979058489602283627951650115834362236419456196613825453323795501246212018539363128932852903245029118473011513022522603497284571558651633969894564760764829259231279380042716318091303787043400 395 1614764311092293183197446954947913506555313260178259761530446663342654496172149855843804693276218283652161443112716538861179986562043628707810273204217172560524557188857861339478965538558642629002058760 396 4917691311053801967010406635523191133600272201451972910115451201998084147433365470069768838613937500213400758570545822895411777257132869246513104758297752797961151438794395897504122321974048006506269860 397 14976042304947220599787359250245687860258763454799585008386852652936231068632087791723804851093829818030230521692165994661342162982049468309910185523380310158022750855169835365447062688329027808226902420 398 45605435360794048660658993495723049463903571123661047814484586470750532801965051265249375576697793315207636664047500466154639953603628029124651117724464663094280336775039800158095075322248195235103029480 399 138873694143771351184713476434344624307375536128441536577941785869578690111246960619744339162124859343301449992024343524756610385033604148838223328409084124460026589427752774917507560191808414061779901800 400 422870398667783764357452535742579381015958507511104478879832737972867111388746995087121512748670196700352915225714126032883878622427324633212390035005661158980780964807507199623810520784056620818119800981