1 9216
2 2918052
3 1148040516
4 470062209228
5 195984333263964
6 82235766550254744
7 34624128327772135980
8 14597586270725996512680
9 6158981902609383720107172
10 2599381915639470430301409024
11 1097252078673262192056218956776
12 463205959009780586021940035217840
13 195550772097611723455976623797955548
14 82556720873983050090742885677240812112
15 34853751071787656708612975956890287307192
16 14714598561144101317646268136482155849950452
17 6212241199966481130324593104100663449449292572
18 2622700113050835878537620361141077107054345765384
19 1107258947893243767848368442121349805740068377540544
20 467465825418707280339563658095260090881793445822919384
21 197356117085943782495740197758169539465750822010692289504
22 83320399260531018133258600624723552618118504728480623797700
23 35176457932489840303276306095583301238259432063674168425090880
24 14850903512129111782877772721798618413065151807079014675469756236
25 6269799455144861010651571718267940335091708808378646814706480065084
26 2647002945534858366851522702674447147533905589674413955162834879926884
27 1117519731908281792767038578218101837972008873435996779004563880286123520
28 471797870239241186749284052619874966921419698878537354159650276784425347032
29 199185056068501244895675250389415479701466210078524125781288477662892043526056
30 84092551220438193970955075246091079725920746643898128651796777338590125419925828
31 35502448381753272266008626197482300534334401524616821919156035168856577162908080372
32 14988531360577887939501436629469829467578897580277215551095789587709942561514952249668
33 6327903640246349524319124182437917235280361883801687610184253208036686833648978589908444
34 2671533555716838599895476198444845436146620025025752080667739282055489798519299750856724056
35 1127876141155219615700514508928401890189199248702779281029967084693319809834899606159876140448
36 476170170899961262117173156564706464480637936842175397251974089844974431120946471962763908393608
37 201030967303717909243571518724855680054873869506915292787042644179835405345437896283865311719591032
38 84871863642180086197989583727445331624112041647167393146374175681563368805230879715543843163951412376
39 35831460867502024722770000288650433034839775525444452778058234809744867769737597968443396351195443590136
40 15127434850640604825945244689119145804854078771867702858000268503423003685567381677068462756351964520798552
41 6386546337214632520317329648485725695482557118526204044135031532943428729757149511769410842562327275466134048
42 2696291507456991980950730191310086751540393638816604286033598380455411802911084730721674645585364865702127961692
43 1138328528335003487868151697166206916830193053787690006437049057131635498610112259065964042511096912203280616043140
44 480582991430134019544510884657009923032072920807186179356077888990286144084317350601004694395215628380642310918376488
45 202893985262545534645927168414641925792132373802914794499484219730552643294583281537727562679657915269867577890166063784
46 85658398215915103425501933975326524202881587401582195121731398360136099456269300451870155877206965937571220296658335048160
47 36163522419956040800776134024574859026129705436086272902689316556237043018517397415794629476232367008363016051080593701897852
48 15267625604230340020728887899677955651112047843939164172651311697029218912912990567941865258950516112366794781501825736194731884
49 6445732494861137116579209138537807125183260501980523164928204825125755637334661877857077954936869917845772404144740957095149738308
50 2721278899044842263182206193825124741294940763388202592048291575231593882782363996587615326709097805859284011312086942754505948307652
51 1148877781119622117881755675272731742272676982834603591819934420898278797423893854143763308678701132686893349877063878037984648318553004
52 485036706973927939344790611244024048645580368498608622854021154535472654951120962630042955346977760432231514031728741713834520649101903448
53 204774268402024660673934287032196313754673123991526914584473340029311201121085537730543404644218560179488652223298670431408059299165514852856
54 86452221855939705729009613141984906201583558083772570293627870112675350478783249111099224127799623588141996838188705754859999879549520555307504
55 36498661292517754446573562232601230502340465197336569664385739107763154298209853452128524647203034438832496547543664210080233210767856428772620440
56 15409115550156426524114550254303147628229984515709334648274401466823298984566177980592721840766378724691927356942731686247103281057482612184299508636
57 6505467149469070914471463662797254473090129016143059525476203317313960499950041936396739604742499571930124774298715625153434456602375036458935403919480
58 2746497856743738543468688996846911007416529047997672420030568416889286256575372110898713080062426878675939470460529249978973586360759254455336788907908580
59 1159524797187481733498392724115531329629315127449489523504538631402366501252407747120690636127018901868757068293153866940214848488270465909878581448830656116
60 489531696517219875876359108774740827121774827508482074662218468531281669749026626353881307151197396783575290396558888763185977984927374235691245310011842963744
61 206671976723823562958569868357469559488737321732634095235660369254272724251641544869125934848425725785339521304434220036803351222275545257589075996128904857861260
62 87253402112298515556535081841401685847256444012694732620263522034074243828037202570612007995749256389951829016245682382487385421995869732819110976949438171829933572
63 36836906003681111097834622364140931082494969109035133169860907224398136205892076408175264324436034355596420504132898954518728002675750857198417964210913919873353367780
64 15551916728445503183145431657121084198520483206023696195051002310587935072909655682241471695524725701850417880540832527696597942484638787672226323610264330565748336528040
65 6565755384133884854156314920089413269739962829326036058012827264002398617727019584937483167916076656958694091590630772732006743409566168067162761302438360156174074706906372
66 2771950526550439299458995989327542926759377801061415730913321694943195709995963436830700096490720553728295983182887897382577011286754342667968039899087643055776973599463647924
67 1170270482542024626052180854383380660236761991544814150241638057835007935703865138909364650948123473364668582598186235080884247571957681841979190609377277387983454614990097792384
68 494068342559295927600896242553662107570210767790341472816279644135852281447861023383129443119262142824889295668805235290693830104188926146478855595314148428942444421248329872531156
69 208587271712652109461487749073431247199413192456092014588928940593551217607136814519698236091998850731070968219349760327416334938804243839105976812862598447032097806663220580721376744
70 88062007161096423571790840167978875374609914082072515233069004961487400456045744127428625889283699656036595855980666508609771729432418963361020025976144372895758243743392623422357898692
71 37178285336240936367719159183201336394670467172753531509077927090010452547237391147435318841039912042627925600266337765576920376034730359366370464937500213899853644026923803401956222825416
72 15696041290705215460080121560729465050165706141730367110126444887116085766929350221560574716908309701597139084007307194442935876408248106386283382538171710467974839621642462455423518655112236
73 6626602329058160536479912013187153290750675754789873703986822404855077148542126705923799281124245610291584922700876273448836514438782172286847109611569441281489727445056101122242681627194713944
74 2797639074349434220113183540009655469889924557561654914648657201937851130540522388543091705608636196674664408885227112328142085958062860207665401872583161177016495714590089020815375505910808700344
75 1181115751582935346885503822252558415307599172980156644294677722288421013380588510280593267921871594035862683173007464697356619694250666855168117789470040973156700077862519970162316130006378790045536
76 498647031144188939413714348416443727256781296895442997533777129667446128277415452999921597035914357312273142832043901244244130288802191242787967234150232071642534052867222125990861137534503954155018648
77 210520316349751228121906094984355166824754724807097073135311554724607422169969025704307889515776309116875109148139035333101612934341716442697024799945478181588698030118103073731902479628441319368371467672
78 88878105810248160165361304959427428011579960299359391275929490328464553477247460432054009448355718591074827935587160598267551749534423568682192429618868446806157950509098972205014626389093585182694621429612
79 37522828339731413250116708527539788416936885773719724759093764199600353592487720353349125875264877810900725250444013756749859628832535616999045967028552490149404036505436079671932827837426159036227115061997952
80 15841501501156032084741787404720387345609752426375969508678642944638234199560034482203922936233768454099240901201449849343645704894080358302506302585861065587984093940560089282094346634867866231675269540722420104
81 6688013161987701317524447437126564989832264486026645799319204550348885959495172819839893843320080234677585846504842241226689634214936248619804243959456588789495094603120058119481233032012783608870773639910004723704
82 2823565686097154251252785278970978516485809326086989687851410333410487520815689046293244326298608982579365139650127134989354994860829941004852340416962439629241414759923312695517256642333451477042461871856148111213764
83 1192061527183931430545885415563050592657366484446372576867864554571232864066086339390634004254654529173815376690796410633652360236295158509400586267771697917242992878220281235790527257487804709894301666483584399174030972
84 503268151893524694320459168874640045098468619535442329923261312021606081748119783199824624612198702831285596839030586147769567315901838748592694509128676886965748782917751226511732750273151751350520676931589339110180772696
85 212471275126760883862841270657760796071779153468192222259226039148879000653742922497117440525014113655527302072744665776130457463022667690208126138409983189315832284782856313641874636881316422842699060883423327242936384906644
86 89701767505333302632914088483185638477390027066979237140479335413886666430935547242296784016127838355120450663630434812925929533034717302488510340989790116892025134094534603838361137524017763610127030301661550363676947132942088
87 37870564332898004157857555757826797056611179826878294968462601327319893735501284103209570940830072880916531393189366250303641265698688188486691688627360806377139628737857473776711891881747870873978718976517380444063673129007900232
88 15988309737674856409781615930488379397720581297510661863361246705891635618557520397943459180032032856820745264178412882129296296164818966445559932683261380212450240530846708409451466094694867318455302246823931673009009443993884918932
89 6749993108652128915614927609169771962555719858322531466857514293617654668556547931289220853248599227210165012693928569809962315601337228170107932183730071139466412699020366445704890390875498776194130044138880693565944968776395618326096
90 2849732568007984341853397322855376404290150680503862215563465404468492833316572446672847311607230334153551957009884234334779347907280483188789563653526425831642685999153009282900523415732201091203695030849982525253161335348370169747296124
91 1203108740771294888786037829268753141691384982147850058203500224496171993171491378624541209154053005170744269457211457366864123242146853124921625359022156621633293713584054972715623873331278180800904962268351489719862645734336453168220159416
92 507932098039676592108012118599935290681157505059325992381591941903379535905922147375008790355266868246474124466439843212391091898955889750125907794970148675217424703947266523089348771659462756573928280932899173646603209201149345188998887118388
93 214440314059717424344758008232767072934383659616392794911463074936269037579387508518688286032604302917778192990072225354722980207178972917323531683412265412984494535932269355502087656031571129819001338185289242981879449712415285814802762788145988
94 90533062335505717680620724444017960371792665536564739889035893507721176721432089116170575191014928654002095090808812503202776303923242069819798177438277812038958767197851946728884320537127664421859856148317275509165333473381980341900863844092213448
95 38221522906192317412575585635076249388986102729483095254218242500974263396233237459875293116187576931939770337472372593504575925836879982240553219452523124332872856882532747106242484108761390341627373709333547565734492390231151365181603478487669171500
96 16136478492848316740187382833308953176529553564909163669520494287048951045846988998126988954536935201414255143489076693029712924450408383028616328365022594964792251102190415245295066828404025777956883786691698909703903615994878740700992168541212779025520
97 6812547443209564723361932769107246194375796213365477237221461780292318267746419892738108040448691620942262677529699007011272063919010358680374754207520139177018232880375151112197030143073363487599440012525880634583536187729774523860506971766421763391512524
98 2876141946742000350508212066925833565810192398330934003627123201655643431792579420933108371312163956055563187369540355301162571616433476561222818825808985386187974220627739556038893283816543776643703744717761882163256751469288832479812226926401298757147614556
99 1214258332403131547500523254515234002691667574638970939790719902559228360569012450724408542234050338621752592483037854032664608411913909081947639726339201054697655682777355078545611231975959003885201205098481363249356349264972948591091139382991970291358331284252
100 512639266459227596708686129018298518641413919373533252750651836611038580887015747929264907593276002257513011738308369540588311135464861568634185988867240656869513566773453612589650954821139471619136705295379145204699312504336504714461605864009358778442525508816884
101 216427600703180646426860328681759484920420376675531055922695442351654448363278569084219166567732426099189253288290515022993668500724507878410760201853800835450209713083120126720087192861652891654161146643231275242122282033418021431102240224451845252143490061822932524
102 91372061039457769202996185859501791952224679392848775499713161232180308253125260874071933329448399253107835159004862772499270000288048135786936539419239773205885064806085790836064162641883289856113225367512759768870346912513922655313383140556503273750239007891508704876
103 38575733924290094578344994102675101582587023779044227280117190496583711392035825805409185353445545690025318510129080984765370401249896392816806282017344664090608578862491507303476224166324378100124052304583764936422409231224627048574995063657823880669629732253712788514496
104 16286020375035817864682842137440061201356380996134336952967902391720022996814488260917152574307633642568391798511310842442775936167362306346263183778095630185510993684548835288492753900099396463488159021599214921856282283182978509025965105242244027016313327549141504586290684
105 6875681488695432128176331314087852867379066586733031847668959566119017975545014898854709055824432272479803546835587212561716464408724570867540069971030297537555554098697971210912243264409340307867259636663204304411657886739087307011941804115249456959590806696679255465792083472
106 2902796069594445770634490859187235570346962767685016724681593032015209170950289773153842643380092717847674709382481187469178493660974769232776552344814065284433269111061047031906040803547007894866230861160871812992055249079159253285784152222659447391962304765312380771220345981856
107 1225511250849364905388139981428588006442526176780410220309957855639255631083558581391046524350054578309456846289469208428729130156214105987723076125696912573074430244240140484839036199873710627419209502336377070582116528212433586719279912991648167638576285069815924874651112527549296
108 517390057706742286127167466347546183686300361589459836843103282361339249087842881546272411104862126473149631783959750101119037616879699793744114900401607424645799249866723567522322942091553184060383921371096425889460920480931640585996369257519463650034836781379754841123771027019023344
109 218433304164491782659264255918501345261947392494904182542410604745952279032014669783788712780316398554808538117167348915576554559825697625726049629450162477736300144326421152942979146257870410188482808338461883809299961135027786322573553577558908866832394535526094701241835142329509843544
110 92218835011439798274504736064830717633788319210707251437303219594460704755712132768399318989671783900583533883480074123064485901829426546471419113434717429096969601079500461760861322474119942526294525721643357142761875571420985326635423233333477864861260415944543455701480111910898359288572
111 38933227528632532785783601433081374617665022058108741162248775552289434019165922152145693845569935454727441344808492497103777813085739957235156973994322131515607742998436585657097723365998578022377776843738915132464629070624507306795245173304772043461231069789012188286469549886660135417521652
112 16436948109442444224106082205572023461977457227651708211202585593158225318565405800248577733305985650345704733231847001812190305669760388491516501407093464172004194748464856077475861970495151634760481318434757908417326840096965930790853635130613303257309061601963488129989341205702211985498029576
113 6939400617475418026752617986496039140570080181120450819529953261871011212434020993489019949788270640318991684807699948727169591906511136439875532543962538054526310380526323637469864668691517792392327390526344166805762691009954087168172031275467284210526359245690786960018326286624748116300856373024
114 2929697204686964396803682819078148241647450313779979072948149994278512924647395281798028296147577318959794119367608265505140968092696517852770464353100872111545692022410216493346482679099143240657893187539197157699857645931159238678934311009098611384091862383507411977630699603973081387148231515603260
115 1236868453672471321164103365841910497851679981304457972378533005667400487325169007858014826258795447707744469725339185031015988042648019344963928367868587976846876482455931641121620621682946906941748082870270411243232164474213199570450218579544458813034162845461815157535451314161552478130927240370419012
116 522184876048851878703412124245000628978569046981219807637695922138656669605150388643574116463553693062395619182995726349348821973454904567936622158687274120476370496282708557448049887364701405251092740575182888634595585498626313101804799825206281793937461921835419492500468687169183377866054551440399747292
117 220457595118163621074124552081395532432499306443505846893662687467340166576119127397818221104526515983978772890536887724056178454211545363793645968899409494462526269758870483655489108881606704978891807615868612415356949615194155490940993848929660003392870716908420885391810074554160500660678179965264345674932
118 93073456307335387578163017955664664454767640042869831458417037447134282369717576426279977890800058959359546205948966513055070127314658572550226717323006335767552610354869452003284699422450520317023750836980570088163778986606683350364699020606303318559856766344019873399452958857319744280798010261590201883204292
119 39294034139991158298999025323556555376004637830066417918747823576442433755670947809818099520126069805250416984503035284900847238556016214455543072238954474897137949123031019959114361445952585050436903205426241912435024902650805568206206366307361802675832428789855126586838238649429158125434582383818087367062323720
120 16589274539201806014938194408262287735018501302142514359796443213269329549132534701099574587718805837151226408805515563989539740102689080599565187853556025596528778663915945479734866413355175128799636737516343712877444848057977161509393809110276570650449279680567362074951742948355883489276408687583182807169885938296
121 7003710251702632078077749279016815537096913939457423481769701040344568132422431089887611444977865485850643187578969381695519795084822694003983698202805617679552861864686400604611949592108989404597928176446970697544838346781826305040776645545664031533727003871499739052809197876924310918004725602676526383374591989717924
122 2956847641160605205056869536251341794016054635769071109295297622145920050720463156820741861191950152880750812549580449871647679464974828271479212437682798448675332830213726007480112300388927167898325235408236551123261543489495202559080651700382543685846054597546713516278108052478228062734198245948690691439044513367483984
123 1248330907308963399448899728720665415360059000005095808497301329462045278864752087870106288989206461763949575023301120523103201276109783838372101194656950214151239725380550010319723187293322554491583624224781535186659142603634674747074263416098041741083392538537634017366174673286187399101426331240853272129387320069219337076
124 527024129498655136162663480977544789995929541030259677830300184876079687601796595871293266304811003348725047294640902015489833443084281776871527084643719699098634164123505770078764786518071579251605572111476303687117801492523545913183191236536983321339105356285342733507821009686014863594846185091469817731593964768256124042808
125 222500645820403982797020945632121848918220872264799040395629695846378479885863296959197870513173419762980486732175739108992616961261919033508375939701553926454897509540797258956927387873545297683767512036268287712668001241300095202607513280728518398865416816376833380852476148527175997764058962064342309593022890215039289467864196
126 93935997650792927243266768803336867382333885392894913392129507343999393982776905261326713929101495247527706632920947289112176960506908977019741222002414963361158645322637733372749916712112663986700725094705917420589656406497024281409621511310509648779059402553976625021695177300393951010770583751895577016314400001844787965972697736
127 39658184461056469582239772048948764943721782631297558987749566289834126699006640674150885696473439786239195010913639283783152108108910047825512871277175174035486221839598597311605984277219377474771632987903991829849518240266092884328890134434314233961557042412868289253831027284255139835504940200688634502890131846281924925127226662504
128 16743012626468920372326694125558049076863991629805487756550087188753580652664048862044200370138640919713523632376298904536569080912449205639263808007046914045807934232851559658625326802865143103728349266421379312905020339700877993093355658368831110346313878352976123572953263301480729282605705866628944891815450229460242743957684095716848
129 7068615863779002596744409299543874766875338881125414983582945177279718864722139717222640858263744476145627478426669622700505713133368256372414297715317029886345553997985699390189558273766099735420935024086365039588319937358800122639586218176635164089360793125596716437811677429342391306815066210660519690818935837333347031814173587891184876
130 2984249689370615870876594178924993364455934675761714050124082020726248369141114301932019448828528643821777338050338068995857618940584418096001962193171318619104234956109348806470690810693430395889224595576294731327860971772599612839843958169122277095391180088302270241769088339609963708519129956123225434363765542162034501099367608084593682152
131 1259899587151628509129087606781374506482300148494264182000212411180429902323024005861250405894066525587548321944258240783756744547651081748803006109379243853448127904495834105436638006141511203969337708315035078645353475162943861180995375591295154668963463787665393787068992122143161356338614158262369364182269378423917479597291078130967055647820
132 531908229850438070783315706070056842730066652778726916816723456093483452956420282690770282770205125030957365556354699972367590581717350678185055178237375635027504696833617630499329302204110021137411266184214852192221405868916249508204227808691899762515463088995075689119131091864838404604215577275376233159023683990275157970370546219543008506592728
133 224562630123773793347969844148404441730970632546512511319751245914118898776884282547084362882605733355601080103551998531872464788887828921180815370676171194880118587450393622108650651496111529951964478530226177037466919464625246137557924690624488360968197878526326558456205039674984050936631226839374439834170102344834958093023954018574160750187405840
134 94806532439414003855319364456634264605746517433828463177377256766846536106777391616360700749743620539291082865999855873671248260260863572182089488795258741905476631694080055081596853735280035957540088525212077384907831361829463876655562442844748559520881081605206682216217515670588134662875751795481292297006779473326024432296070967555924374534544085260
135 40025709479050570145770474732187735477589794127891963654284581331764257123670579111919393007774059599593043890598243865573295246752190267455326096758631137147260217038893928957101183877348527686710023017074682127217833646289053213069736207068823020211443363329573814403852023124589159134635624583732135409757318188948096467493805765646028190192878138196604
136 16898175453523220630879383306431699539487969570326682265688175179244604333206588614483079112938704253711557008233293984078887460098975176483113552380997021574960708799903413018972406464444210138881356436730914851836958791710039211517267986641469482917930959861526388284003359974097842512044011000307238723109857578923199734571926557960695258192794806217910168
137 7134122976820948348862864860715141858336207129392012847713843729660141101678300298621684549322153363198858678918040977996367542240880987675066384042920264056578392475837789216209993988638492616893751157509038538221773791874508789583551438109110842587713475565864221934050972847515289702453426019059821077021322893583194328637909694958467277213936722203489502688
138 3011905681083041500689532692043139185028194277184143840209311449422866935913738085984607171225572814765576391107440002630755396256625710609692663734745258935131748356644296288712595006537658246988536148008837143873848533006057076633642641946536439759093514819668723325979085464759467604445777532896281638054045967470774067660796322651062922007094836971227128187400
139 1271575477632529432243010997092632423496951150579371746585498899542944337676173941348577107758329242808238708433110573832031855743958001733728993271748448826700731621487500420400488813792519282491935282831086225512646939134916042300427769692213570250594120719674112039209208191848293840756110245572233868398949431439494274212775499558377399930552747778502609066012612
140 536837592714715411141853465441706488788602139432884374984585633719362196224898397730437872644252312082383749795793883637583422128764781870164319052800732239584835457006808320753929994931487032818009702313632728907938008694478226951033041568827156338400175286257459389228817836578564620079318288324938581571188254972665277746316661022170539698411585174689135767037628172
141 226643723491980994954622403439772484119290601236939833775861883656265837842380690009014886109356224838929758398326096986205767309962894127036350196109154663814196278684345488120113205375644157620588416463720437966157679186476812397008840686214095605134815856980926532072300104353842443590770851565099319180407716822935947039529352706106194022197925132554616371393317929968
142 95685134750999139236584933736027127497326590447929668738603300825034651950625730248650053165065433444431171706619390645898590220335371605528281059758097967644204293955035363586942575889587628311027415992574464815340666649087114908186636111535139647045359523188669995042049498251862896231196863646447089739204829160132083608997719621345831663623318637995243361050370043312228
143 40396640468364013491890928660509586596768896166863812991303118406665832277769471647778835764917319455005437250281095659208823424752704277779030112819740388899632994514552426381081527462474002523720138926321658230822752155878259851675204177406385387199376928144328797604986273713551714265115343154204819968681080466705024655126654514077112526730405918544041825615919820362325732
144 17054776223881787523348965496927711738179383886662596898224971010104597658018536460049463812949840881320711948890036578627139102302119026240265988258469480366334047670099921789440551722972140917780734186928828248075006302776767625413596483508752030520819751501800250776886397889171641600971894985592417642664479273082854897495166830075271827481842924019998201770907128963927813328
145 7200237165129365876721745311381726917943082008311336488289619081401065150301046736839033568216730000627752487421416226861359794841130416687811658329518442464383692464020889707748567574424704147107160335825685305122596517868428731026706159415573089422385400985736181593263795962375791770249083030044506488235763295938087630184047042274947345510430006016293837899362868230258725656312
146 3039817969673145306388369252525392575303674740573703015073687281505443032920085254288006787159476026211988757124044363961947473896299532402973568134714483775765655563149609670881258294606073412143018623737048133277928511640983408630227468055809122633649064514580987466818174413485668150946215779444599881975017502909367293282139851706468575366789463562028525923642068474168232584230916
147 1283359572306774206297573443376861675490739891251388113604309522607134282310189270388727564640351503657971923165688279910063026466274470907285326185251661093420915599353176607775827691274119937247920812418815641185238491122523209186404717257380869680807836658551760067439368749111809449527868846268578722918556190605911130320733417781468781802872123537256627726789999277435369769328015344
148 541812637553596808274012524448355113633071016087324567749152053719153057910833520601651047160539151869904962253688196314512884567373651126871931296992621062761557193848957070272090486214934706764066218021716437453118074362161995745710092080486295518730184977017318175477876406342909840490361065366828123786860168089020919532146230993154027890719717882974006835238689882717431423506828616160
149 228744103014811558759545000262485662026469497412066856743988569466064133065749604386247235842416195354230965764164733956698739159287253892400865668507086536955362578038497454118292631124372124308226163189975426411154731477790547566505397460104883526981321741267641749259837621944894820913270803277817409983046640640162862263709979736108413923544095223057689542744706464307936700477908461906648
150 96571879349851410475843975662276409522619342181100520256169606647021057420956361760189974403195170190198140113826483572610168505018177646005443096581405732675371410640351683418074282655747692479096534281147648244087778074214556731359047107567311109249545920793422796487610861373884974672919644627476860041596313007427154211188200629997869623637229635066650737608167916480322618477685931650073800
151 40771008993217084542337297334679129832965313117262715197335866767097914578051944914576013838436009684831076383970809915086766239339349167613812602609852138222625688049391287877838696652457080155976245699794855407923651593273296546721868071443753714349426735165809196789511143833441486773579417650000544645874254454630386267407398857430832171555978707789931206052972381943795886263847270024155582376
152 17212828263422897047160333412882331746747135970896674443630799693055689709977768208157153210601680245526734727988337849093003487201180916682763388584151769222140332037816904599186225675211321611107661459982968452336526100818789521770954459338538363627171965060826684630498671972300511131242888999382536150840830994539664627007182183633212514831935347674892468261614492907738208343358405081708406259476
153 7266964054663972345576230184729344202518028541865392622665607861443011345100144011881775583415817572200021538258219770354061006041107949777555475766799521169642123662373901178065468607357755387730987611251382428286460839176100071314880270749666915502653202107393561029448342279043057465758019680123463598776722527342602877335044222760135346348401972675373782555483077928771668248114080986758318047987424
154 3067988930325668107398731541472099902375959597756985368669703246420763142128434924433039881593960460943426440689662895392772116747996404010948307686449682620631021731460381739418880379613469744589531082936776749076395037460141992323537747600703298183467031180639440995658828707020556119586487321697821280420628673318096988530930595189132704111843447635812886202356357364177104724744609446887250648116659064
155 1295252873937062288376421108121917593752863257208954675315302876617686279797102768789637746042959016322794425947703226491886533910548224658500709927267877026545534023894505775730774823423873726096299442807193516884224665273805182491260461142190277404987594721277838363695176217832153605928500902077643050995290024793919569532876116690796401269398689481036412092414092931373939905561432226121854834715281350884
156 546833787716480791724958275046521086334823402498667748728286009393193120187151006618599429138090222757707039121535457111516771851978786095372027947543046678190470762197401843577357511497925811331703122995056231281892174996475203428627654817342384105922209309328359891050947837391260954666072744698344745742629262625635750153859705429999993758555400277734944474995183046807684172824022661243328209739871171022376
157 230863947423198867469937369432376136241438605827787129587746393073934173031096430345063331932238952041271470971908389128247350258974890758798580359593468657531078887391570750946994847609952464008431348565437810603787778247629542735144054283337514201507589683284101122726892405603094619727619257548096689068752712629666455586336661834472210388164115639604433250346973785677279960905171513830913019442435186152222168
158 97466841693138487611310555365085944673572226162707546547479253947864075708264919640552781444206360334521219476672159893331458526662073978938955552008035484817961027294425201811357929255208319435598977213729363119418295033824281253706545042098212200556199652001544939282917013321772381986897283382625786695683958501723299311219546716194933421349820104227247732253394267272397222175965926532385796115842262514405997156
159 41148846910345744007716216063459204950422876174861259386160987949777834298125671397219125531715264545838270070171237387817513315287982101921012380981230374429283988939694498066278582991759835313303218422364489683034282454947557376245217083742925180228461585159230424562065059350886141211076524887837175580923283227576558754239791243755421858406883213773960075104127443086464915110042888363483697752689918262205491893728
160 17372345021519980606625064671109000300231930430351982188904351656226779132946662433951807175066334458580271650972252746902744557907127725538909154850151855126944337386263026605818811475322155760331429489566226649417073585315959285864341698169770853877411849929383701447928288494476676673378780767863931499708104275327436206045940224899852118895301847529878439799356815328529531699733755902947620230901295606624936331169056
161 7334309323522044276573495421047122084367949345035841313477375247845635474982107799964751717045121179113208163913939996645602971201353413068506020712540857513011371597579710226587453633054521121290448024161410988055816415761496258585203267431716904091815089509471273266159181942592702065236204791718399104565507571012380143723245700980489896176288821713363495479199233258778692467431373636326552753880314703935406889673715736
162 3096420960236943701291316582973805200084431775840195205793039265844286157969248027213154819330216408329727817771864313181475435538777335969876671222944479535524545012166551349225048057307145426633310076194587492170528342221965633792223305792959486177061267021614619574585893194599970098329214180150817919295769586681232548487270520186550757924779894363771730259878115085856658078212038048609684717938738520043865425720681623728
163 1307256394579014235460667168924445390919076477193996534066484521796189879507243673381856342650700621121872992168268554118762714279558293433864554218187924388460216262542597822887967665114445846116744874846143607651852512515077646305508504279455294907245728837933806464727598331640219927871803819909384794670900875532107764792315785473636923867114608995943579748250763059941028325994767508168731513323051907531940019348742266328156
164 551901470476079512851021492493808590546662523251577549036540618530966675771482120306118003544873464839357032013803857043530730674230974618164596744457527393042662429748431978829690251899399749030819046048656581499562511971658263136069704546939456733896499549275711886285911960947400782132058767415410799263255749746109316794822918373748725957912853108266718231323768608445333812454988807772646930571636023556645240602669757747585852
165 233003437104432750772719670442968775846298099939332898727329475695141338845910991564638723283657067090034445774055312135430569385336821524917666081669821930542323507468701698006540955231992691551971674253085397555852465818351084274528788855933445610026293145589470939766230198059560954976455859711341931312469847318840498075569313658775279628221016983335335991508724440603797589281536880978118644511737631458610773539958490141595596692
166 98370097937313630341696372448504414399545854441838885035560339805043060204944694766292843888117061541989459149475652735104456726218921868427698715518794540376763412178661529391095670643137656714299038728304996554740888764179533217788114020524933345743029561450181577165126678190435821940482530296668453307620363945702566822912414528567988939821559768658710778964289900110445053115256797629972923361366905563745574792004913735239482768060
167 41530186371712464258305449162060948999515799221438954360957190117083374842655793492027179900548763879135614551269127151752327444431368480301904481452072050108094708849581185490561936732209934093467592310394791404266225288133159014339318314452988182514726068941162629048331983616311507436213913049094956353826585624447389530229493856376894285061992160122353005742707863633106567898052645382588362548363052232332774264215838590801143417579624
168 17533340072186093924715987118945316203610649945172811669224090328101080784673918142454717753328964499235068874236302589472073125921285694707059681556431210287662846077616228429430331494117287585097730151672311851054048571728718784942124005521719266492073460291654896783923495420630963114708001206068065400166419952418142463735611160434648918144546647868167342818068382105430137998711765329751938623424226316927350824649003727480552317088698824
169 7402278702421592903891395457028356147545757852801459103984701267205941247024013977843138550041973975696732020993248029668235304003031056438274311607194859633772761707210428989320018342242882950047359260722184458231014704225273189178439950032444398636143269905165697809003144885156087254038342006910970384289413520259984364504461171649673171599060439636560246330600226566034205254731521541368007487346635210935817528072966716317745411140650352692
170 3125116478818887301863710000508169949147398866760412920536348877675211097587835569154940812438019724747445029251067367758176417178284203691177703446589741296815684092645842705639651124276984703417166970871120799857853548298262521919863142596307632774972733262063588404807796698155856934844174869424608727594496093483890398542263924661010417026210741069554573366405680964404603366491476040846639131742408116298186951219692367752384034512088311987848
171 1319371155667292162056280385065409207103037375641177161009812176438538543224532993712948011199019168733516149887960630504059470067288022065971708331268032904122185172086051150504082982523331571054997759911784423714880826750322298469096682207702751234171002419286748201053153582356785988656899222019193859088839007137092619044660834163180556124909923911333779652221062490109029697681310867805953017957886293417342414796845567614790549167843549652647720
172 557016117064777340883736024779814724973041744011484735258268335419921784786157454514908149691206332030200990721121170357076437952078716621847444957795160076796063024708719356420741652818673583194899868660851889177169268350538111782720063065874984943001845088055791280885216277158511678904280467108109077194209652354401245112801823053040582878423848354232746057281117779022684432225738124941545315630283659874563140781192916980049179432435769546684371720
173 235162754117509467721614496504210118167451850827082217598254627198402816354210781925263527869156431698948625179662244859247896651199937308089101808528187741906369967321437950488168765942147927907848384711786207442882714424570198449134099816320037225543353406591430563133745631121583160658462763188426546672756279689288922743299333207980215258882442810499100896773397028197436845552907679429169739846974662200321602057374227023862092356731611175438507359240
174 99281724944596190157501295683992719774606408664966197364672973671473376109895154460914605046053483753986575667314590156084255252863512854234561650200788958864302609836338885500554736732982452828548770287197342767617434114454264747454336444418789722212247359629486576688562283565224613512157388256040469729088281456213466408084344922916434632255456688785822592102809119378376453528592158295668791088109527579969254448486711019516704935565641595512658007560724
175 41915059827242187373686848743794579457906445506576173642704250330019507484417989202838357564009926491761087388993897279879885173647625689499979377475921479437221515756831652421862444912929172527871246241852158278665947939192741783714037254380151740902497125857521020377230135423858430611337527520277698993658949599750419505807788814549766294643529294881252689045924220889406869493916293323173489588258808306400310092224963406697721486478443752635176278108693740
176 17695827115228992112514107532752934730535196489338374541456658549742261622126815918848325017465034472317927802745711115346068073093428359781691882795619567020279797268056227426514078153788388529172502199043597399626866274423614685762220219552535390061384095967083835779411436675317559773181740959148292409989886102663110377922971940239486171603735951425853412031377744480575690499026349120060531753403097223471632484264670227457968186615100322483796530145753392744
177 7470877975189017271699074861493179221586860491645426817959070614166248455389403920224704073963974253736862136228186455650005213305161341907755160354733176279719038465663714478572678617597164537991648381388551390796697437796008502826301430466149669052594508232950419562358113481351769289960546233161678606211950405005307650638020401093659442258695032678287770719127048692149961093500623788526212682966240035685096801618937772115226085952188091685870067792938042621240
178 3154077927904874403004309064416813997707543594830612100384723660090390347531005240713858210410115576236022641300701570207079243072111831547143355958264088841693460673554840559060855686487877077915690546203227248039560838164925504446634704333745609733631287474113905119500281050412590538924962289876034609974444509148543017538351856329173452423513647859268904289550754171555606524949867998847066566035612809762403019480175223937274845954527682905581570427413378322814404
179 1331598188102518303513131011923488807573354923248064289575056966666138384965968739857497088442762958383386950251719834303051839521002593232540533912236124065752366175687026146977326524026459776897472979784006570934992976654158559779418636420036492964901330718115660891505681505524371833720751181981491110588313500732313331476576999354842634887581071968789317789945283816897782061487399314433936984393141720382100811703352476543485748265470547915289551230827145150781691572
180 562178162711326405675986894325079537934508742982351073802827088480831701194611670078320085315185910736396478460471672085724827128764932178817973239422898767501949112714660933888008776850346331420551087294750896768924883273310761640924039177252469933649719363763654219104615584899390014350220602045260258635851906909450709153160957411373771585751059211215361776578629504600181877702871020662226735235406515915302623088358046000493198507517336275911637466711480038213880037680
181 237342082208623942296674568351303207289598568951687312195527181233553380720553134522471329373623196297230844001070358971108743362690427980107130946945796447379537208093127305760562244585411255299386484671111696202235605021066066421448387893704493688521571171461190563808865293917615785433409634674139142428004481635699108658383245901745552899105360853507317641542652188661019077329000379640302244276787014548945294517401901604997967289567388102154098559488992932717992297755056
182 100201800289512169348199267739628875544827338953588033978549318673978279069506637462581605121963334586011771971531909880052468269457625930543197733397377443458298712301452125866152831121834279968809753339426298478212725800844573090322259133854528392201072827613705164859662198004361911440698797901137095398835718836991498451513602209906730714847488864106361135126238714068475922947356598101375560816901327487661738600229577216398220789308499308033877980995491015395865932931790160
183 42303500027583638186438859289591030006755608876388382553026624327699339656444688414016040383183789963418714098979098851976058946819302317763164900536395334997693526931299787533273328135556507628557190934624740361720612786723970770651176058083734965444962868908828829607015682324773814714991876331485527408440437414259777820259906869418044216213335640138765037182388365813196579656943645939149236928085467137024903197649831258877160794603067377300833047117125107448041360883814572060
184 17859819977416909186966831228798680047177620367299106725506754532997955174553184551297925434991602863187884002517735712089347970526064530369401314191799027478040783767837838104257133035965601673056974527141985142301588632316354062296236243293219325167110759481322189672840306861254118308167606971835431046740020165119549636513580809641585945200018938705417192830185140042669516716273947545072811535936718947546728266829720592570128026438826281907432381989086776102453003352381288795836
185 7540112979251276567579635431084960582199340135003647147234096038259123639621811097182466155918563748989695132332042305288791326728536651660268110485435804506625681752576576792371289138145580610410854824489332903770433910906810703556265478223536865381246848628914489364899422288976075024558634743796538761813307668852829280842250276837561326265610435628717183448769735842272432887526762655482831109683482001171695371480938885327164732681038010996383745032573009608051952523890512908431316
186 3183307771957527587515765896207875269456877131921213411761156213645197131112587413649293763406304512425321588388587166309423467091583704365763896225723906544742205689556728654199815242310845766841034199742328301453018972916620080375504462786461079759685182470960331873373497396395465755448040809931001198319122647342337065249824215774965933637185210337357894687635824878491550040620123078235388881388817046968538663646219270590684455398117564078790415211553059552164091118858092848632869880
187 1343938532338999081335163485455026315583591968528603237177769883002104316639767621059660875081927382691625780668789666648097518822377245106106941903690442306315473071344530913954807364189421578454753825471819110226599839368190851285977147110491433110271192899315334229595826069645703498557645115755910703463815188971144088661972106743192250182805588067602895944164386221921561440641849051762102569801285832975446588468194665927246169810320684469481767309335795891608354039801576067382414718680
188 567388046677882209722416904015015563229588864843648368975586547659580701151280053107639155781744024043102521450246345501922343036147640670748448791193356980180853835705538662410652813560487642175743442695301797777153419419328922824010956479887605689773068059678491180814881683053530957101350779676735161360460306468793412615417058352241959049270129760755266513654005695601207929434815069208092508470350943706173420490380450925964235197410026698085405777344877732162471900670838165171165412744900
189 239541606826805570441682175825928757743903409707855440489618483400325842544300431469988921873196704926445733022128610208925817543394722845627585054403044989623037719611348544340996509591122577643043040910702332531047334702806726761993888789806391226764559673099454852951408036558890564483221124048922845570802940403460094214269580567760441391030516391516135000715883664205778978223913189104631066396710898532979838788531604218587723906885608784554302680869366710995811526584248773511262637696394748
190 101130402265495393451503687288766772148903973674600038133044229165317596248999448791524221370252286332460104932866151359834281313859877599292458520053197551294246416415506576870331665113532226700543563015326760429497002531259173081752895825422206138585071141305485579122676465291253370597636681525087961709957681507250736065987156428443567992328245506438802972663955584101640223629815427555597042058045944626441505311532579831511189566900481298850594824478094610926356802354596141682961417410226347580
191 42695540026896227292688624577543163506376504792969869990297307019377970466615380174083365110513693418676921015127986041536881333124891434326403830393020159133206455178097475245109219031889994014208372846754759717107880709523593311045994844866434637319228223312365470040048146411041936391464611401438037133120433133134473530946160416422788939239857850424883953031591692676037638294229620978883027948538277776719507947814819667461464692010737908006274307309609694000761568723246105293861612567075933377136
192 18025332613655141238487035478377123397854045269103956386082870451808549164043170034526727614834641644630870600182555332506298049707146222230602163319676127953381998002835974831184972338532537342839295473959287930243538034354038698574438657310885681377862117842586697623051703342340766588403247708631833640447153119579080585484720811590387361423831271581817807881401152833465528952289769750932676735713107020286479691545037063646497927900692643410054734967322905302531247705647807707336138833660692866997500
193 7609989606132623573617556452139936113210831996169185940992850006547932728880024604791733083909837923149680604535724744577330167444052357255969096470804049361404922632292254352834711176092570567648516565983502052449346170389127242819921304592208918965268473453809174301863332095064646755684094002792182245845419105246422773866233755695317151645659082736016564565367376384901231201080513248360981215764175308837376000748573502465336539590983802776166616967067694521664715542332450678593516166197022560811597092
194 3212808498278428962431160399084396300560946424885196277646083480663372567071535619032650107227256912106973561911146029049754647099909629657803424140821153618580051610042377944553642261133988252494891810017159654954902549806370223008665738223498055809932996477812933630969857432600547821037008244840176180627062042432380894952490263920177456999894803600521919102741501617683512286181538644573107241538442175060541197762916738069250621102982432133134702044012104778138376559861215619193208546556250260828033858848
195 1356393238473262135325026611090061406293788737548296888319036462178503985013854177011204406406746310451169939869738758893877739045153209653064068893996333714002495744195033292298768119509201905693552655926454871335154474920511101187290405528328283462218641285772594861676279549228374862806441965084968396529850730831522196891688721739493133509530778892209741463627765353074357016637232475051926846834306595123434090188075486793594465069362540517124290992041934454977446379511363220770294344273003702625081991013196
196 572646212297382460984295149321552826268889224321434136833428884931321500083157000891524598132678075548975841779527041887656379906945679615045745064459860683660025115498873157131592808591920379747617425094682763007715162369924367416483070197566784638189751866912184402644563926797454440179405173166116078291792746057182691974755072753235555077944677005077804330931239417117489379546832606086971443409959244694316890071416265473638818744361122519519046651621688651861702298237522383112517689822665562078133295402247468
197 241761515139698929102002410009888893805461812213279971759901114869070960547576328470980900284794136987060768312157893395409611896042371863271048162707756045066307025865480153677703939806110864020819270698655917414977018412946454698522143900144598877111786761828747970159440939097654663785032407470089997780001198112362085890021852225775556391503160210784331697991905358444360026746217861648192604718275023967033915715647985637043753989765471032585898576759156001905801762680293580491388920198829737657283465697537278188
198 102067609891549858868772350467210799265609205357153562759189216122104800299045194138900061907731739708219732382244829723352453933739042683010860445285326918952576397424877702679502860763860743138500827022675915129484240390071989994817895486654281844023937195932621244924190095311388913052440297068052042598334220290162184792629125665974387609201527992817086925822909856605109954118224771877183159529015547753500359311932360043737433951399749825845199502264326254806402242697318032520696219719975406593166830877964555421104
199 43091213185662781179891479927004398780013407999661564663181259133835386662108668027410420753834370517828557389796915655172849617854333008960999219477753840904256526954853825598110984609565218426285462615737397748852785498273371785608084308623500288867824017774706915247118643499435823413087743657528108779768668007815343723106727518699600020561504656411999535977338155418281283544645830539961212959748263656985788821164776710777125372374610322283054239723075604387297795848197239359430723991830077004117997270096494388185828
200 18192379108173533369254708407796740798683931933886615821393151908182422471215375809214430576522877009773429371320811606739242525158108762623595039919668141332668991729718852159519960454331043808247301121864777412713123001384967136000231194008355603517820938750421217606992751052024583936800658396572994839262455228426656131726310088989882117387600785533186321644119248320934160845826729785899973436608966502635419067027658611157198622076287878656685423425251788256942725891441924652250271343446758118891004041338417308239056744
201 7680513801955941504480001380763942049893308337321792790051629883212363387462192001137654888027859643773415009045286283200008967443465859622867346606829530887886087389469924136025605542509822997942438326686224884818461699762838444710329879449758562922508523298454024668038299091784664279569899738012715382850306880105537946726112818879922849742127480843688693215263267920487985080669565463000354214612468676083909838329060266999253561690334862853900777690218758121850532367344128318628161037629532212362783432867858340298436848084
202 3242582617219776066216508498736753489630561271610765063225879630486207525284293028569062931290251460247643006000806186964399904274183830071539871466333912011322015953474169857861157208472056020949809338533262236851108892330292679261319267112131963996694889539358441926971076401528711641005722331780409425342748328206522357173080210725614813099667630733281661596410315838395808284319358704616349887001664594721762884040388758515937746211282315508975910703224171464574848995551832212307389253693971704384234702951889130216672952079800
203 1368963366333413856585571082756861226830798570555388647857856284295670762286663836412580784977602217198908271275988147876340381848064908427421203500732449101350924795074796917308254576494501257004077226156448299917386003448719779465093457127961475455840055206213395657884863551945334798972301812038402019656229497527020787124907138863641207669706557325726252589192552845321159558105970509343809393466910156629456841753782541578576604176307029598529869459242833509487103901504293928657935296076590616839342625573495702642635524018010372
204 577953107011272307255284317046252740510276597894802483895277958195967980927425394607353658167203894330741397684842463372937081176105430432987038999165552955014581086742932698064246591900301302404193826823936956309827226396169231601128529166803514833845335682734869794370130194595865022859455911087752432250261329446075929368323493308562374566311760481069720587531820609170334560737505958542645506458381111087803843040696985286326477928699227309953442616470798612920918289849649826553673695856062034522391970962184647309680791055541354440
205 244001996049490730115848481467436998050171645189801678981371133069115148835489833409544474216666897241476254273966853965473096669068019816251845336303644282580999377910792594011343891982383777023912627466725263110116106472427427851069861066270558345217256195177016968442924578334097029255634323273982418256812165363099440839896468959616710152681255039088474367680491183311421163751425767398627446047826239680037162674636331026773064832362786663792544850612788573317658559558929508258764877118559755652759986069957727793424229168556430573616
206 103013502918973822576287686603597034948170066122134024094234554730161804448589788213450779015235066336335090051559523607390411118128519424583226933024893299628201343489928539064292875149814527853148168237910784693790133820011784125861145540326099544357138783162131754505726191318898054961732380186072621185681446123886217729450792897063430286262874615139211999555819133530187647025459876746934285902585710196407197974203925810949879394192986929281196615581629069081457535079895726417729803993640041019698286503061988371963917820759629284342220
207 43490553173528338819953552290963193491091192973690894856530196619861076363199826820389102671049543168203521372990605547241522615672038572293121122861856826801876708362430965792389215064823862969982113501515549188778035851222449403851076682229006938025899084294487428575489166106126623861110159630895580044306555781901302260876027674730172170457545158354477335498071536864716920378883375261773551636179759891356863837207486018144612398206605486080733845936513251236680968430757216708900584063805474853123390551498682091418329308185162704036673980
208 18360973675724971450934757484799656478148995071029619592104254415397080694310235368726849942540861650759687529582610708454993619721413530704907955987384973198861598815491634023402325583309655901740919038352772890992222969901918857618599607662004716870588085198451137258408361679012274658845980254300899987210464411498679703179424831509816537044306023831378693380978225281943478030070688287763586928866088392353284534711797108653410904248910936394494620445269214683116082341131587849423600075535416604226587051744921627194837220402804631295034130212
209 7751691567948726893544470951895276677400470812512985916701593919054480228026571239767278642182529676775230086118663438119682004535864582224261238526356588980177007677104959755411363098144744727831838798139914721707170010161630391293102866187059862645077554765822289239278069027644058396903294435977775187954318194321968980972580327349442137612505086932186996661780753023676357359859682076648301550715048417675550475997138887857227863786932616688318137428197006280640571307198597857726735948008125693434652930970406725841528852987748317197543223371320
210 3272632662397999258632153737200696960250310069698384457319040473560606479404488725201414091902094125973367246223701796552589703391500263332373607619394006187190697069913842024039767184109123364443746698791612744375126792703079817631310919389435609143224761545100398475542082045599057255218347059930011058831085110403179249057881806289432785530576720342655386692564251455977884640596870834075222373329194882113017782606397622767647903637643625217156752178799087534493571127226663318781117526855106306742654930793106287801113703034696101004430553954583700