1 1
2 8401
3 3249889
4 877968487
5 267483142619
6 84130295708483
7 26187902385019287
8 8136241891839631865
9 2529645200623557298353
10 786580592473211934495715
11 244572157423387608710030975
12 76044579489609299365492556559
13 23644529274749489676098640925141
14 7351791852595257032966158018415453
15 2285891803307233518739300316848999333
16 710752069503341546447022158850144359767
17 220994058962971205329305336292379592381061
18 68713657286945798765273651737607486243478731
19 21365129534586695330023399747367686401705707569
20 6643057261761671824320127658226001643848370207619
21 2065525028167906747264059340137597717787113911847755
22 642233458764229630880607764779050352701058029913132145
23 199689575256239358530134147815435297660305948544365504943
24 62089456601568610035193749929019543948835395904955965416071
25 19305467579523688600626150455705321964056525868371301996430787
26 6002646807745203548329502127915048227782950954256126819663042117
27 1866402279567197499318214180180306039299982250888595862127169974851
28 580320245508853348785962771140350998297297475003581465840981584639519
29 180438907000022659593889735582826101475629772671642939590124114445559229
30 56103848541100259336242221096020475105359115513838829105632414601358688253
31 17444363155681952837817096151217374165451582431897764545759285180477305767905
32 5423973823905989072770587147960410563378920499744861775826604085200176116353137
33 1686475555448115214975671862013087352462427620430593046591907963957049831587511505
34 524375649931847049048331381618204303864683289113447304310090820303350628658896243963
35 163044060350097680449442660385387557824125014611862314276948135176684289894896377372241
36 50695270878617889420242739967794498922020296302994170488739979893033587822141575695437233
37 15762674726929439651903362281730719742923497222233434552302129257823705856317217060602143265
38 4901086634725442630632612598859814355183732109582890827118770080843269510004835596039548642685
39 1523894302027735475353397499385488363273736430801233483369150817783997272910652695225207040719885
40 473824279558504686062820241684730960556359364638227489550542913704438880507419650089409845214572721
41 147326128590675602832698077468312734399724856687861344808556057972223165842561770229831860368977997729
42 45808096169618709887518808046340379222351116569055405865583369931242884282224222407913839661933207681475
43 14243106058363123908231918475025375530178260408614128914737718947266681611321853908798732780858461886943303
44 4428607323880164396342658694843616019961763017990998759292373887172214363183379120448778609333543987775964369
45 1376986364403930259754878177838827879012825218428454827762796005112999901326924673373526421849065370936716478337
46 428146211457979464617288066683241541914147858132430980406853299269951040664258062737925103579964024787042991180885
47 133123452144837852285961811843023292711278533961569564760192358665375402441762535059716420619868574190795293408338945
48 41392059620497775395990178392716363181726050672545359289560859417438634092545106657851136320409353598772243263307303873
49 12870028323505126511447860242609115950652184065061009660599257252277976355150461121692304804388128436275700852860280443093
50 4001676422156067654061234318854049700668233582413451825685002208329782610328400076461006893200604248592465472814801324553591
51 1244240788374470741883775510936783242606862433543532378631018019505564802769130993581377258361690831718652009756816682158059365
52 386871644814450801199750979095364975731876743765738029379235712753342235529769572548120389253509259792859668686834933920303128173
53 120289955899109705501113603604827873735005741131648548170744492846829871458174015521907895153965962787408525449231011106023080107029
54 37401742113071174086166401148483803994409581875061464687173642920538637094310035928784128778556740367843778774415204929860160981671597
55 11629319361177314168870708208808597268974639034704996897397300364066579784503546534109503835249861157502109889592011341796647159061278963
56 3615902927606931920683394807855179350949756752129016188899229508595803975920641559963961370082624741079895598654296305126418262813351078329
57 1124292280210691188284814746876525143839743744677412486577966156183818034836554663136664600972855006502928533813488860198202926971296478334293
58 349576069006342126828535822965538662642136562445248144274243768761509307061209370081043579945131466728896858914479886936322373378861665730183317
59 108693646814888810697196381611983225756543613249432638228059664868133269153905552884179598402350102701677495549621974167570351396534213919301758813
60 33796103067070787762208904911359767127142371687612919465158472006326316657745925473516915966002533671736166689888398145579815856275317725353379540355
61 10508218428490676352552058767887545458548812398075145921261617255765816080319876287488926316848786578441587192412264519559154809778277494177382973056623
62 3267319143918143192759461841864558812519555543801489212621364785653481343928526497438693190309842062266773733599677419089077580329745830995572440932442291
63 1015907164555135804914372880586485999065947991026035266607893773801957817190625183680268352081089286217277775869952686068144896377589879871357564025805827615
64 315875897497055883308704381312718295191668918175212186823329809041166585893036449110738056372915933725939291330805857646508576619300310127858323695489796633823
65 98215256374595021404151551559879188873985785764842668992367305827571998366011384930254196543100757087729651844592095725210790052917905216778699491876808145644331
66 30538058336082244434800212331442314941363331674222005510954751360397205423619243140682619308124824585523845975562193399130561967793202704712054108794423517891281291
67 9495194956077999753753704620540552569022473803161190301584439135860021090704514409686535264051166527996876728182552061975438190304209835408788603588438486902019637067
68 2952339872486327617600047515997588821925198605017480040580784137582054013455885324276985938134435995437414870854621445116528945006259266617106383196528858700486803836501
69 917970696019586154201829371526204290401773374050948636743275424461343655180879454702532427057766755008008849097001230152905358403087741379427551234407114590026746039390509
70 285424522631611710019798938355293291554285418759394624699679104480004642451367729649521807225143637246471256552422088652176206347703767958104496533720368508602377893884989447
71 88747013900044160607652597321835689418839413185678893770372010961877524470859743483636438233212827131088770833108253150525094909380296933152683418451447416481567478299696558161
72 27594098795568362298590971653120514244129489939795212141353752719086762529770671994921899236870482197103117061789644442101705203143917241762767558371371675251205275066328938556831
73 8579829955711991030249953674136925891385952829202110206928693592768134791950355913765979454118491905708565089815499719461311176537874117226339115610255894421727376346618626077552313
74 2667725538503733234332389404435177781503746439619628054078613951909689677720230559891853319213494434419522343992053671326997728259940614986401173231303865937541344895245615906753922609
75 829475593982731128458885331163680585926520161890719229142669791815973843570796719417934045795943313130055198361199002286500636932631637332200743139648353090554246537518240097150744073087
76 257908750762608402880413483559392735684101014097753155685063990464263306227956240607672885499184404492614427664688137963201785128419830367806440982929216351119605532508431672382286337876895
77 80191538126574556942216040044531875151455444513443763683562155598944672142423149734702215802152932272781083160091339926753013921270940961374253549104260554710630799273465462655139237774733957
78 24933945700140163115288016641115165811512056847696908917501381284095344372061447752672627733515141434567983899095525983849267986826544993017074413095036122616921684582935185899363315252262999471
79 7752708860581305223020125721246118821969770919035589468829194360830224487087777805553515555434715441412491390391833271104762525605709396439653327704662361940993013206505679977733706093430665034775
80 2410548871797615644388667991266158876855076349618910083958280081599508528754086289507414015424226060788961254019486595496659782260603798251728016500058704930626123466357154894039243339212568871913287
81 749511682667400277937576276101985085409677744886091207523095337800466667590409081312727315391305345346627578596204628939829546849641857575916771701518040004653585568392427410321284860700754712242201907
82 233045581040633020594871667986267119451806289369872751614979838246343633427125659230229315995085456327826421993816316845134471432464181601499658210366751771771818845902807528267461095452005122383765436725
83 72460835632720493001492699358252043646916576409400889971831687487632686598146641948854246868833315363611273257437373280596638257817890111998671044788053538710575519594542397568814844924333143191792763222011
84 22530239265410761911233300488795004921268913066929994601385874843975495920498885526813842364717907197854565138092411059300523335700465232413544594965610079460571145110618778572764701503081906532539625910515335
85 7005324696082295672779874776668907749048016385219158400002569656121477839299750423779765396835082758137080696381331534509751185305076969073418093972779385632370347860667996824909979008732119225027225431319532301
86 2178164799735685412290885705337795659167486090429644801825313790594495052133264526746024622062724013452910847511746160434125083949741326809173970605592454017828550353616891247175436899645439789993387251194713541127
87 677256529945127222429099203130204856533208379144914722936169170950247274476283053150976219406099527385422458648237592008569780613577455543931872726201867413289319363881484676339789562127599529456786907729571968873779
88 210579294738843537281350018541819938299280271583413751154945701441918100296781812484164777590584219473407549945001729095671042492751944883299647383535778179554517389919378369710580362220882337576920631567747988328151191
89 65475395824240416392380500694138319706488352620269385320590226576753039743748876188568376446036203751087988335238595944056836815123802796922232200354552152252074260617009023404102159271920377162671274934710701487479100491
90 20358257271483646158186370095797776370413811533452117530373874005094070593499656107425028361991701847890521631463550659281060494280688239754351433115289463317125397342674635452996831072819604386497181978923093068715079555721
91 6329990585234081864508396098324963244554573392154274256416591558551314206428573982259789198797294248992485890142421072327502179685335917317128493684752646606734424116222528097689452784610828763623799281473633060984499402473931
92 1968183242544907023643337437960911726238162999136695917395331401154037632171905709613966781444427658370497765635997947900418514848831875653347748686859054189427465653262711568445013610581642881185359984241262745296473783456653413
93 611966988587761688646578154766675521673746808094523481686126291388442018400927936125214623040685314512092092863935869487443507401795103586073153660768542375488687074947209042975043457288789371217604756491133187117253651412878121721
94 190278825175308233105317796473593696322694690154580333222731259416042468270276006869739461471173590653264650443381288476667451208838693171919821119974356159309977804805317571962223142050624818522959133759849307577117417750130768930307
95 59163373164373288269309764954191796077299575948597402191784489764125830704507249713065107929535398788920423040678174330817598102848334438682630435457111201264240465488410006177841100354109609078098344411596348934339645836543136238030911
96 18395660793900606474012497667268961639592776170772378471259255360978750942933178582000119016039148610314447598796428202231050247689326665997549828688279798645522563672886928942660659137478856638893456434635545180529825957314068178978224147
97 5719760688831517748673145941111159713035806528937514621511100787587701299898818366815857301157460903586167499470457347991595252301399956055320565283364572633984943867536609670887586135741461107903177265487919527067368013205631246483296578047
98 1778444531242380347943191223657144301680271979052795736170356733054365319715922342839162578042656176181236337988093674214312466591408572416641670447590769789238426820426161464435776251289681171296705881469793199604705791772685559851768133037577
99 552971552967553860130619093236264385437917058208287035450414785618556536284116685567417846136903022248648718146701622280382809500957886265826089281557021419307548949142494982357685063208508668987307343182367109303085669872377591758721216962851005
100 171935381182644524537833114383647436427651474085610620291080586937213502162764369133629963502766805167987049270664562683752967133924424076109572440822648130798473898648842909380156647636404029926567451895546764564666566552922069105070001169939575019
101 53459848239527501651946604143745221764397347113562509572382035638417931116461931308419467980628889107372013408197864333234915656835657773479546094742798880545355217736282710688245867994394082293670508261397393347070228117274930213130065201370881013635
102 16622264446881623108138697633133168478189143975171710439692553156736663846235401669544161882916707283989842577167210601648283055217770355298027431351300672962788658784841573197268137550551580934787319215021107893692322144830006294788780616200239942322921
103 5168358767202270546265946367181796291108455192654583640021756807744865133572311684413912389516775012095114208745257198521307787060618552648728581310689307100386115194652697625647219910006525366761634924125294311410676080686986409052833236255197803865362733
104 1606997195350709073245880991684999189875327921701180457984713162313719562111706282849737940181641247170282096384378107467485792157913686993027327669138792457367371618019486641423924566602023992940134539605759674259413462414536264922911518829437491406064471277
105 499663452594055922579499397220273665538924880957538618424326016050449037452778509418698948905952374060242007443664000294778534818777839463018428582772683208771836612318754821060777979111376284444458185819827362826124171939706207117004853345107917966758030466081
106 155360299682244376006129246182573783543700695816527654238606409912386774058056444051754674247529899773555315162846781936405919446727784035374250713838503039775678068110055195903355575932896477286262706160105421827235688156993965501893751579136929497179580589313075
107 48306160060432479818927273625178596278367423993744712184916670196979291103985137024245297248943695886611356683824718330712610064167148435040951642531737699707809574030665164284409349340440368034448447469752712284832924833917199192440413000460606371188782957108057033
108 15019828775798947010574250377795001488691700608304052942285109387215141274761640815269053879699636115744752462620840914734651800797512009901677051990552713970024882393542484529322886744921918047762753737314765605026462189426849095493699406575513230984286814116788668883
109 4670113628822732910211823991641037411077493718093914782716043247853366341677760452526748243178344585858824062235141657737201939678152859979941605291877456946591907612253092309332593291682482599237771049534493697610890296628443342111414749308742387281297370339087156094261
110 1452077891943591843386794970422377931103638309229807068351031529885410767193421885452007811983207465148508072527430513966055042546216288531074659363765848510970937404449453752509138667321644036804945264499981838820198784743873455149404668489289097361639514964881349768476155
111 451494411454582766016964476811192637477207065848113893655939277495610818565660150654100526917463160654140965681602458459510937860985691762675156186170763259609253392258724721750628021912358697278067496168325812864370140137208612161490602442655085009058002354495685952288646803
112 140383105276723564208154302161471596860955813286737268905283075140711003261665276535965559331440077044314688012266097350444293312789710065970964139934554897488217498677460980133024227445891083798888717027731286923416520105734929918599467564049161713528024465192627324001726470235
113 43649302731442739047815106686118867097261359218514167854240659943074503392072462349885274513700860865641077256625254253747615622335973398921230225431430288957596747852947790501706259794096114550205505868401682220647063689390791395675803313400998898170860870674964519070985158673511
114 13571872663633402205765263835926700371729292135715426590476243674765422795571324111847354824527975226735043398862197443620693427976529902366679263645508899571226553720961802283519901026267650582011200716878416499105431637765514945943680102038268007831056017335592587961559025866448899
115 4219900801879118678577867033065413097038868923617407831536660918684741785439564066388747695552755676293240313094368271847018764424683641358427331854710623911624661744785758236671521406941113363327248938976815490275358541906570366866371126068538529199356205155271686630845437397920267191
116 1312093269591041554443866080135262504687476926517962549578683586855105579520450147580290235551212628703397577809198152798804413837957126455331872837691237174290867588068387171802659979328116514672749982810684653381896903615524353372369167867735400842200493487514285282390749959036583885517
117 407969008972790892828060025000104076572729198155498822133641207576216911858508196567416889683117588213789450711904965120915064309579544923555121429740444829817564139932322821526903977648991083521532425997798501865066191868720785501869392705470393120139735840881054523663453079219099920600191
118 126849756903423043565885680300129160085483408013241955942422589135174618701040055284530404680550550247984208654710023141415028162677917310232311669411698449266021726759218579490303239897259563263252337534781697770280869566546111926555547445166941491380086692311213053991213656855274610923635889
119 39441380282713304925361914168308481339326910376057347707368751629793076210616691636661408407617439873239678795808187503069813709694268765821962425150695269431225003648105024089057001331153467154304078156480597379175618207734296996948238701796386670056950493055005535960247585692036503631514963209
120 12263503822005569435252295360959675973925396876059295737189817221886752338229550221845888730682753123043911006693983636145934165188007436474937474920046725440497734182376750994589425871738182745533951753037564538630882068837015925839558013867263939579608458285121738435242380281087271927366102222859
121 3813089828863340526365156969328444182318146994758823802477774232510583679527684617119481561494634039913517499495785804189234102371058431319007374010448511581646784944419772924196852662369413736494061890988920427538415583718860337349543901111106884590158020077777820490698918888723592723996294528439831
122 1185603580674160807607256298620402180463815357765099607195438278654259622584404734980272474727494517171571214562189421679465653405608578973923590582705273432630051038221533781972084597106221864287286387485647874446678968140790524907697500914072036509993343928624812237690645508547802519534415927249722463
123 368639584587601758813668443360427664279473847198170438718693890916810543709845525823611476964995369874027472180705272672642638471411887965021272432115002626943955598844812732840615846055753421110539389210555752906294020778506482339286916974109942705766132052773943795845494932159915372177582148607192736919
124 114621063515721303279290595705858594870055113207909398353178263524793247394454295355487392570295217850509652582431759402409984899615633637245109385973650047059917818382916933029197784029138183172897986629783451030123506950168169868406973864550633615641587846296023979196627974111590275811955665769728763539227
125 35639114058172904052703345714809162736843776275615853244356637185064830886565585618477538946703436494534035955442560750301292541970967648778492893110714578354013599634031857699070122750819270432913626913383618171878671675586153543022183068697492356555357504269815446306026481535478552727337584891846735745237991
126 11081265623375110145364709443365792681406635024429595146780691828117021001801173023309076555537840614585310552235170903317722498980665743238606860724319459251605517389009892082172108086129175476301920912409624151273999741810532148145182349686541194124214392132687055317155889444646522224030842375716313021423182931
127 3445496642126412650722639262058678765863133075906343281547337859712027123226162388561934240796594769129464296271739450382127866653084007520654465256931391082913750643392464546574662094328600627850110310526061562730662136228524128062371250118989365796032801264025340142001051452617352351802116017439348677290668000127
128 1071307873521454566344649247710388645362826586295378229555924291298538903975649147355708320328486336668705948401017233469698877293071769781476817664021275279850435050795772865364984906324318006762376429654593402497322156510836032907378873202784097675222383141763984798334998137967958624243482991154835812782008582379983
129 333101633545853455366388789907397465533449458570210727101070841384611079546530848925177477265195319779247657438466594886172345967056174422973960259147364450921066004806718770245315565922504410748107931989508709037381935415257444669709019094046858620153619026575534442948488721086706974914837560875334057384540383644941033
130 103571252497374619278690562469612816752677621064084351629061928791719095650674174407720936275704129663013219889326125446826001800032915285655957636747322547458928034668134810092649293081365764803645225996402057129227402542773553229035947240842779041703143651601053193801935586133857798103760582143566784674182825268136865569
131 32203397592759902381716961676694569019995854441775655497432062060233642510218180326385815005196395054955025627736478632258774492856504719811922990345792723663050320171083009410054562192160470035926602964499094596637643124575957291243836916099756560399731309351544919827653146350702051707952031277573468014565103139271153684445
132 10012998699071078717240513016500507516466116870742361057087928866385030428341231888373274194850305415185894455624475919413797546263168264478191010034244405435113833878944913916758336440933683065867424505069009572982882893553600656111685612196299773129488850776035540574738699844357107204191938987301039684750788530568805008600609
133 3113340530569979490853490035795397727427376536724386112909827797879333505018086614444695330285558077458632528333138801798708854062229698218156153428070212037737313811190595851420263947260024265580679281752364131773433941497699812636252051072414247030166554274133851238338048743295464300002524071639112105577941486640274745234789707
134 968030612067190784567129969168206435375641038184954209632756840157536611292076773885310587142524735262757864920376954191743772923131832725483031760940897438396182183679238548628207847905523064737430933010390193782656003596596688271370283675030863270171080477862325366176823206589023108937555106163640312713767262805245327251792678941
135 300989646554218112183162758191151310288010958428046196694171018043267172604417261215483648018494982299301770172251852142931304858156947518033170807563988505991425203460165137027043734588404052105455544336401720913159949452267530180890147752098408080023362936349634529710014025192834588017028648324884565431452992312141045522813911855357
136 93586676085967600476573135654862737066082915657144976565958655309527347531114434504677149164962457283869205065725043128328223555731261861433499526513394222807674224450814870315236268042073339633625253710028036787404323488801294141353369886050156381551072439624007141566724715859778076575295347901451629866371512835882750815665612683755723
137 29098894400814988933375241149154441898866749921924004804023588932413181928617073067514050095009690503383070665940263212983213462118131162148357075395051352039947019713084125935732402781166798999039082928812491067171366597915864609544007651775617501950503495791116306425435082187013673290362693503203581151854990973680665602089137997634203183
138 9047715879683252024566162585655327402182554496848053670675566297664887742832852469619023873812238317659631793923623224705191382406709346044721776937730025756501537277603025857522405722442767568844798592747830988015976750527561649914915501471363573431155223127993954582964499752619002670095943105226279126298520768826485362051999427098657684163
139 2813205254876616613842265112323991589512581174735083777537122439534260715414698017788686164700111650140972737789326925817883365946193965333455059501078572593268083133190328164802375001368271091321975128357422245885479550814784383407659503475090649772769242556291221856003522849498243899793725827031264299770551265690347566390063753548288267705091
140 874709585414442958243130801956726479904551309170737956158026792933033731821201758014395126024692207874996173705744847935323227131601935744043580109981193693686760936331184531716811164958828814356452080850677040164431034856679760379110537371241562473494402050033972363718931789926207250286224168166315743806891566874147920521908258269477702826823065
141 271973350501033268588604096883483831966833067665155050358123748622162309467145751976396496774129385120507701858951846769886591745232353325863752854387370994328221427366666016413839943196909714500592312079603016082656037370926030423916884831518982200298123822780880032355014979111668843004508018733441993358221995815007490148663043861681513647753082347
142 84564642500985824557001784706532270209443844705359847735382714849564628252885874755668803696267455008278788762800545939823323278221172380929974927962492798013769970400469240012481838654957619513236463391439617541009325706775015816492594082045877681373953765500781300178300376345137783143644597185792029226313604931840725281665621266030095981395209429419
143 26293674538867621974904244213720234556981354304687946236693881577035961301643210514390084637897884053392021770396563353164559759673044587095304525610883817712200091993325976203345768247985392608661421003805182144075333557340201868004548583516075326546256332503946950834982393932593971907881164438198030288921689131995706625211592507253662662830243366306231
144 8175489191571239186572534427472891562737091564414115694904065758404419519718854031549453164913472259652948531475198760213345043367609214854831684824795429472914645979543918432872764255643203648693245691513769420498229952874659353777605325674770978824415758232162390997995167280608138689151045939398996913654451678380123027457589428210891679794286336272083849
145 2542003911347442404329782687296835002025369861104734213740984460710612941613733074963038991554502239535996039611910890821521024125414153024532969826398870002149846608493097549317776107839342347044593974991696417722326894208187032491323180084602888214172422096918754128736611275445808413030351963689288962823498693728769681426496388521834583862024781287697270891
146 790384982952171448560731534235818866725971252064306492284451286531922386822337482366819469003601826399071530483693956952447126218312090148185927037388918699964914138832314023659756826455519818857498060985143482816673520654451907937883947944894913539975889583042523466110746315560284193175330533392097662765652878340757200891965554445075668525694843003586439074439
147 245754311583716081260879313740072809567277129185848139561512165454941473061462514262657192486582028357581459806699493287029385505459478322508013928052857011449428655492960560257991232006916436426344768645462485415477119282947476677393688659425896738774941340216938435154098460407181324773279240967686933945563543255209986520992406730765953238754171324448813435411525
148 76412359754614544036217786752730465905735500400978323333224543313396857212586815558759625350404539447997636293355953486743472225733924511481527213605716844729615740859764567927759780496418785906252174055178202795354401492661728623034499733053801128021613902999555968383508302045426144653216013526828528423776663679670012466770966132720672504519165809794505953718300137
149 23758886204849495030257120314844692849913192831248703223905608571229892443859844613466577103261744033031254164913947075508749037825720869492316971912575023452284435679794281180913012316135172794141302864236837864592427196225749034393934806010347350563867739222224865874191673888709828376116397565612551421492334917511108668683561923563048274660714420840235246132168795405
150 7387347747245803381117104353699389704136431071604869019906169284629517152057632278797942405877532347085897987431615690310666978209705070256472716029123834500272586904028028947368280573413305303829913606327202752487564643790078284683991659309787013994350169135652508567493072930349769785691265380856151036049401908686796097668451382226748464155721035740877036576919226056291
151 2296947182970160114992443618180710594421873321121783941692438488333925260043397882207239271523922454382190118305410679931592177093326935222102934682045352716455462593450634652449888172433376333353569756665682488631334606984180748755974045568500638560940440711495791043660607044306426441402877947532165227671132828519565045695480903099037630179114418125922970495659920042533791
152 714189522663471822880398794787867601899687872642132715636167614825821503637709297448603231732898154625428578062730954218405648074392716077598384948923107595864186961868399058611897201175538057137404560696503029275314273784193046300933474585904746756453885426604285394070540063567752335597229002328691744352450676222649362159349060755358517692900157110174390007085899715118900481
153 222062865904785614267249536523686398745186803413389535863195650566002586952809167097156053027316474013122673404441522101648038355027054607367945112309662703954175125475531752259760602814802232658873272715794677390288385403355868541150419506091990819572869402802593279481094128294365430069887796429842149815385357514478051196553136439628168323928799301278139614159885303359040495733
154 69045981282313932049866875121564343953842843707310567390198334203854175942633998400037165345943521521269855697567058267910653867536965978358209113510314925550211780128121355739773866632634943448112570932436234950824124186017007653361212255492370116962707198427593941531535431004680278378714027466878627808650529164219804492333796531954758312724315579617562127569057634404474598419991
155 21468458996119378159994576091878791145225901159528989731143743393214906561406529762507791919280317282026316926154304464177146986190725399867065903884149095945106556607586164460568354302775985052031249359858687567575973523190791289552833838372995221063629228499973541465735031957768319274501656215668765459694646526756264533356328017157584816208523942704193037844613635385569319197863165
156 6675185479420752938889936760732809897725772648416636731558669009276081754748606788768046411865757228906497067860463093926807892222829089980739892355085777404315671211864956882513440447147626560126044177364306969554524676634631759366687442792276256900769462189853706487534844467257175344719318502561473873974737032639812978157891732642265678425232122651803963334818755032159825084041686639
157 2075514651178454622273575558913866219589915825859652692531131568950776413048268136402909954954771650876686684082672253637428404280433237526575511321814196312787910155392246543741692089629268235208363482217834070364593918585790912245780042466212530461529299231960462257504072408946645553563051587805064495722753606075431565601036034568587987374126055695517354901024075900932952166668131181425
158 645339531094233083987844611134553297100754899783414125329862752530558640304885800826094377645875599656526463994528005006904408278789914535008123408448908661588229475227108475167326581933463048990151520952982189529544197886808309175967835632721655448045064252287904524589554688210352816028620473143169149102510354498047090359162636976448858908740903049048995764026345365109495353959171139037471
159 200655345967546608028191762252985560742533188748590075076470177189953519726558707684080764768284227859949704740122111383518236943538276086738247808182223189197379532770729634733466815531493684775874068991746666376461017389124148900557265025766137454482420380372409344257407315315146906958082324381686062990440519138739865602917720474260947432686310932105028319026855301533601699111914335474772175
160 62389743577441941743665535440236828881639104898224069530868992338260989195732889924055297417447666783269565049503103247793570846699650105316017444543873807360108463781120149243815004855715334711745603773206820106263919293596890689068063203661905350904714751342732348118528879176077983800510145068954436989453559520359185575487453091664795124797665844661885972468264672984225246274735301485046896189
161 19398835774295871689537170041963143396959687035625021080758876495996428172457915752025496798300418704827874588322837522274550266055917752290669320249050653268227116740371404637651192308736211743527756328566011169352512194111543502168323912131985140505620265780597388397967024287628824074512477344014250060943476727523318850827747015157165884584603646140373050113395777333206191748604624019143523314463
162 6031677769776317051912907526009773184321620039173451541233078778572515817665679862816239912813190955160189719528186743794924129642032972710335875426500305698337032537080743809549651625440610894282796996446338553164075096660707630425868931000542628370610428168862052010029606878530229043581855583504705666264846260846288891185849604798576006136061211877611575308113679330381838765181617723747687211131793
163 1875428873243005147970014234708795029819277253797786611790294152312878410639657618745473700647727950610772918937893394293494290504068519662064576971216313722476484031631521636369060462382919776859164832301560649323785492269440112992472767256464774413197187173711817140804396631696864016297576804225694101517704803991282550976172900184819904978290919910907030877774905545187029176865943327428194480393286171
164 583126883239315254566734482316692811338807634391295469219351268791237653528736256307450651325285904038087762943369843004598926232255109518691869238580194944329643048704598874781459274692129546781954225824505190216846916008243111385240450165826258725953529316661876198543438567069189757206241713152572689659336828127761708547893047989523827397799307712399565181921360572189045941036952813836964292575748328995
165 181311574545828355686080606350492977911725555827986107558800334759664223765049166819423668093661237780861472566769742027843428687513305943454269690098142332598558981310435543666059040456422899282193105343027861923144522817633782024548432834458811586053121809341519245226878627403283152760936717515447313097601284158495758781878754035951988354903714735186278453588784943987885348187028203390149131248232327366301
166 56375186960461280406770067317030007920448020187786256982082869796356362704151739813276953359979310143467303889519354813178259648524872206061896092752937770989997553912836473461216368577869413049408877062659501565304537896475340536202231466357114884245422883422235177834165202300122076886415870053339977675231771761654959426876250901212530652463146975022630602450299392483777752533264518791202575837760198417300357
167 17528730379116809718101785387038203250701023378125381495361886364390943450048367739571598518634994158963521066759319789447425456709242039120247413881916001678712338445220922938495914029943871916471296798111518581268231735227017924942262084111136871770303009419981844662014764133892346272007018670750668362615381561647196496392380012349431289941626899688394794522663767861576445070077867833053832687490676280184595683
168 5450206114957396186625999474648965191953600206802465463767198743950987559696220834510998233794140601037831713855488800094824203966466283844109837595705170276367191829901380256517210597367300271095210026150232170959034499192497722937172415780223397945887776774969179447966695709512130927164151981442495428127790385921305880257248384422107695707264390637578553156125254364737232057135693497428423075341715529615659077627
169 1694631958679010531620411693699205131858270439387904363700548185026011985089744641859144843204385885325635575056706198469875665911241965296172481569766319849093485498941327792042103803759831423932837554185598737058476905559853772759018981159522746898383136668006287298495474311887064107211748352963470907825188234046172759480730929937402489230289386675283963592054869401448252270046759988730197325189598624635880853244555
170 526911719447642964311270780004237180466911564098876963708524973596234082500242825154731371178656214544121308314533904384174378331116354609016950785351999832215570606095378294508887241712415340657685405019139349239177573863516572318058726061449731489622859806977981622831769726010181075316385672363690793045464067536449936300956861148747786268656534129977480948694917063840150889755778182323021101383639162587073620632674121
171 163832600152125508258206597532969421022661670887831048804770391788573015361379406433914636919374151459998077639685460550673015831219165058221762990382825824698929379658729585849282222727945312521646547641178882165192264672662503026497748443075163456188060625773129081977641523287100003508576848368470983206132814817878243520311134005627723691211857371784832924854723458287247899698467234012024524339564485800509664589805951807
172 50940451468309628568045833158874524751921801508314999106910586502604461850027128219538639043121209580741645380325982986856549112587962570420919554856241313191897947131201512120594087807083700147172707379574387290356345695405773922845377709303503885815022037324839476514640197847829816608946916075119272663743907169922189428839760743460317417405022370960566422928636085295226013732294560847573546441476224616033321437948977339179
173 15838908699402356777341460271340080220544928963970876465323824030822965820611237249577459412247159416764356938781859069808046506913350263306383418590941342741484252381838676885986667730838320401249291847908531166689783893006054534681809194822563734670033885262238025829752026807335362298361804028859084879664361060366538803874378100089199386294454115218457830523744776018457382972494476169980338522430339838577714025742208367691865
174 4924790054993369722876647205938189736954833989582640587897306697812802751516650657906135752182481423874474044612186173831357661942945166032439590886992595337603696144560455242758245054378772614957951538403713816245035415893007850686609633284438836598251535066726113851372064696068999361149672035687722285862506161388334579114476496231642203918437485887192642193840814110647477961024729673906377772519625750489161961698399055137461011
175 1531264403757611619563542696850593328471606437268079899268845056735877200167400837953870709031757754081429869938049131786869774008775234914793878232355629328284511860027593450509294905458326039314974418014751308464529984840012790774834396260031100444710840253034998778643840859111342861686958083715814537959071861896251723400550277639850628734671370675620525095059140570899837101630424871012725214173935824497751117558933533359751240151
176 476115864439283310397217560743046114845910710469693417776325545297530159121549984016216692326946023578328282701378116814561202789362471920178412518546737987841135006401144262963127038910546234167672382191751189858343979293694121230405405835920099979575854422183619471847262553912010707772938540359834020522733956287284087978604652724266377082969454835675436300985233551009170055589640906380371270016737043673983147400132842147702948369055
177 148038650813337166000441880191670674027799470911635822892849742690370188216873675482764640979347707113933180736809924734558653119114805788641523369436514369576592105470217428887863394704677118946076943340098813191462929731623484130472171970365858392154100245715122600253935713632585515846497944147467972714184136894173613661184377621613349917363495213288522277360816973274406354401359367475529600431601361843499303198568451697936684443012623
178 46029640622126213907667928995483507473495634800043025128393519854329186620132906106195483025997281135093014336688815504310023338871074463984242396091489646905501124010319900438934335413894680750233636720787537907045284777210261715205934128924027430361057528720154420141559041167863573300404534965289148523317643957206106787622556494453969762611630382096712593074398922502447168172346321231446085598432238875333663132671410049130463568310356423
179 14311990849427616579921577756869336931586615591689503519205507346657245557416365422869806488211205508623033956474365529113198373756063464377336306069445724461239386165025113109549084995114193421727475418645007333167072161260046370929488905217387749561819697383056169634943692143135696315677067746957712618355511489236784726267945899063731314031233263247509987384952858735207559562850325007884429475335529569933598568831069116635955091390275967313
180 4450025664020448819708815770085931961770638241758282951713903458140656700140783752225695329675948924647785036900927169566370367656852391064895215541904470404916883271150829448294200565852712466273275411681396230779048755237493729761444538759319322709632760702838335013431216019684781048033779947238136608702919725866734950489039782969300119250537168245926684049870476725838822914100595231891586476754810034471259833769013310710004455443506496711639
181 1383645966433287123814133463357071301686009936302077735602476264696112509049490565625017775177996834010726787279188172319382975337762405060620210825433976939872460615102105373518073394830059072869310251682441335702728417029673254700151315933063630942127134744611544252315165834402895277612118019481704824798218676938975343174292083102479083338778805613929584309969442572642593301281108920732251212820081495713162182062335870433142062022380334128014945
182 430216880748827000636361380533398214538411094325464876342909960834334992291159550320206131350539383728034036314035791146555096197722354671506540171676001634749258535080567256350945422680191145693899474575024613507947155091295971203083987761211811054854798607131160194385973948662654287586003112208308764750548434869172912231835525680753318666455329883212762121215915186413597800641258334267677792424856845049785775391863793475693921610290379571623837987
183 133767285108603272639958547454977780630216513016329888020482025249091212120908148997163707954406352675764168872147487763825352432839960670544863305016608581503714302971839295816576548527834444090770154221848102281257497280152126279187141285116069805972207936617599774838864584284600949752437605606879267144798182353948637804239728017448813892124482858152237173607624129120063901796011466771229390485957348526202207992339255305559519158700168534376159814085
184 41592246529659546690928716809702063255926963558498710589632374423854276653139756152820379548814769268075144906995810274737033117402045203099045410672363817164659350416178015746114245077370482113332299693306581087935354706304836103757770679618412998223073886671143291520159918289571853262556372942937063811146659974788321028427161189692315281679626649865185843768037509955733202049785732826860388471794165050927903743488371023032727446925005359689114956789083
185 12932272416080579776412499265456381919741967823167930252908375626952380897702752583413720445948482456467572279481377897734592921756077414748881190971805347232618568645624763170392689975828819505458126095449206871215060333395467694371808154354803695792786010663381030837339867985315941682259668651461784211219390208680316542698601216622318127442872233454460123225218619746887872733804172227504901288407839167780366505731117603682736682361756690085438276627885367
186 4021029970681115051925359582753026442464155083476388745467842113864431780085815885525590776887164112398894614599025932643582707205968118839393894743097161535143634075013096805062829243626787446581921454472760946914717464082549939953165404556806052207595470981574436081529952512650337701324341076437432646395989999658674361231598704279727834694925361317206812848146243991284816199840075804574534100504533445510638019149264005621586708355414997067932320396277307981
187 1250258384985061811194367835607407401190739770371120224509833791938282650140643146755378222797161453294546532006781407419120721516112974426665542078962927589584430194169156371812409534372255040916898779125300575303359163086895045503251276198901788813166626321826711095607782328988184596125508195361827209171017725002334393405860644599463412024371628572557182136044173666270348438022832585238286857647726597553101643329872088058134834025564030747826949329770398244427
188 388742695434492504464433286526028809996936078126712389520527819313137564420537240826606087496074138366100398390544845591997647127065102866231399919793328648051405280818639890355936598425129736459191418371041156104882928971835335568398487815318107330984952229925659827651539567926930683382511036479391313130776021720820842293497655683796674972155464983162829905539118257300485775515275955567560549811650064874763401384789459925869646060261595652380360507289026669484101
189 120871721452586142080311585179844868435636755052759647277886243092173840344427791737170460767369755224360378657738644548262265721194403406882994157571964245815283938472446113006814912185020299835144381839495825374543351870090124608505891261840601192554555922150236557256010451898363144187094628779967243173192952434553562266300958820108264703553695334833362491529022388840260771427433846026732754961244038179395007682199022796094375656715843227659006844599146697013135063
190 37582630409510850825994915451858656684031113103723199964975768290891826390662820131931611098508547881060794545429703783380413385640284003573318390219202395004790590004307682535584817538845636896969191507421014408452248218697746511745868645685881145225640383232350398061080281617039013317701329652641093699581018913950508189915737075784319437587228492599023553634468435902847708801803381370165057407322526629806870618393671654986383134669316034109893393541859441401018732051
191 11685562938325052015789981229569756445618320635699333103145898359274741201950851845478602748283213066922102119480863673122538441464874265733702580654215460469540888675342841832905524501900876130194353526438387578816544323226665866235069813764821653316620716927113535026246176677238869708847904562983408677108164260580340145387283004885301212082002649315689496109270377492385387736566210762093819072295772047342868315944243588754254059600153139221508753629618068655379017131253
192 3633390736562158941737786562370775659297739817246351299353764311820167791725489656503791929483299918676105087857618709985218362265156435398514671912145982080516559075606629512713029389671645134776506635353993844294032313795682486470733493187347026251543151809428461473206306058774199058726054509491772489543975250596879220548209377193668148596076278121287064096986691935667219824361509845517608674388518680143613442192446055335080320951300156289382638192850751974363951270818051
193 1129729762632038544056474312939380868266241393019251828884754178695424949895362479011796356005376009834783616261745520714549540445036623630893494918485563126598491138901410946559493027215447293863162375049400984139649395326181412426820671460921429653779031583981338323481670468334947584336040262202296156540515729500184878860968098979249877371872879108579545123452989600683228392390520549399100885599908931728797391639846153056867135215061799983408543207680416169134571295834024323
194 351266744788434560148287799210118968049430234056557166848002788018701777061174977718100042219996650241299865772261195452647270812704470607902722634278643062397146237966136470290237624484711093660536800842086714345808787329937446548580453874984383395948149367666347419740033806407649948563741979205956966654985475697463959733383121866349544914823650458123110138697862285166487469256534165015079684596312378030651663144815139394371859360951229576687371414613188142621013693058766983825
195 109219328440806707623763683971884364014859958460266386369203360880492016035143521478674764380645957553619372210921413459200345303174990588093870387876903169022168665112661613036936645033173701380967702088613200316086327623874638752389136961828902434567854691345086294612935813907936584450263897154739985499561980675832467396423145046270399556565700433270440388623133134837175284469575833266498334303903920355924588651596992138126942227394895677189927565966257680617659231491518078445925
196 33959553194383592367013931583769133006828374396167261004016028110383454857268064106466534404097572234951914119120215085320670309996042445220134624269021474542711019261238763812349085986455533418560560009988157317331976788337626154013348353386721527579469504723288907998321429788214000556522148047444300751511654865357622549638666902076173091246976243772978646791304278641152212202668718170455467241777048088126991285318595626881590649446654264521764760423312058518705008708528588633950271
197 10559039957723171607403361309173155321800097308003506482402418656310484289114233184760095810008213107873589146582632918688341578128422176788229609603745217538535694188897513567217075953461845241319779663659789586442906849557612653307210905373674289721510233735771816492771807157734284570343129327997586402509815441129474910224159603676415648195329500111750760376950821001861272656641981154482588443012145455591154531110741599261405390824067889024099987940690795314556262781714381670327303497
198 3283121076140480667992293433966413760335618084521371764766898419772312289404212359479996194745649859889090903767088890580713121012911743490988638688971272137232588850133056667922652298235032804022220058368455521011820890221703142352659035292932530542083754542210641491521946984270364324165591006449013533217300257318381675072542901441937279904131520612735697216001841875312675042478701313390278024084150538247337664988806989856771289262756539695888600678321185964879421373798722214663970196667
199 1020820457518380379455746322081942322641085715207483352554235061387593210413582372539224237551512634498758524769510574213415048184626210260169528688310381666349693991559122467064976706733314779292351344898751579962099802594840832801358092978799573818856644139693411516075915261064236765639259044200496535164088438900671679786427727648977328264563178276565383157306098486695409580338907118219154465284556629430027531370521896868035160322702198354094362097679393715451915295383184391115455571662857
200 317403587111402154405302562167242401865193805711055837985678905862405205122352277449099490320861863351648680455853666850179707243244008261253652123170754826894219003286927075066264415921513843101901933458374525536474740571928275317052545730992679456624804997327006468051124021435605265907022111002359095637877256685595092033576461367326472377411222202439278348735473253778605985518060111235425698013284651523556849542667495293354248927016115147401385988251290388373536779914252721410748414614829293
201 98690260730174964569756434541576042670158835873269807216392669665288532211743265712055676677520359553902275598527311742837575413623011268481414289365600444611324899725250212238714343041459493783939693905811614580183138348840146933516300095172424305766922944739633261324551648497173723432520525078229430055473183675286612053699396996290049813117287063436621688162484108429699456262603394019516677483531103805306772064930634491142992018701534531093458839052482035671954411633306168914248236536367367361
202 30685751385574152055871761409109249934201164041573658342894575385406356730821618466563354784923669557272578110526222371001198169189048528776634778744888548215222576647248267442466791521437546659084238401946446980276559428312608186566243176281693564132507610532372690119302376862513777379208529625415287143619563781417218646973670053445097086529937677986955900183760093237102163069657158481721748820326775912277182673035635507103024763777263397027552521234629162033593592596667057565530453293685024228475
203 9541117138921116671949616945698180728351323107331790583221600605811716051191999573840579163312107031182939425955371268601792891931526101362894099295124358726014274741856437241412975594527449698633636876304176745742286427507440593691740821757494867739121578976611517628252575870092133907105450714351282001273783320498067192861638069366872538946670916067405925431138610662630463395377837958958681612563143582335825845879042858811593916746377756592205927283613306530047124840437586117974383522465501137815579
204 2966618451500922407398437189464392456080776960274399579902729911040990377587172359097392085903417040333298615177324185846344392291125893821350772101486284690154989437859551581846277967414518188251823823334062089537191597020133011573951848717306931400736383647606944919748685609346486020042793856273062798140592188987957800899820360677074279101029526452574133864991455248334841958207447139621235505230868110132208543637371347724753244004219888981934520555972332318629594000682157148973926216185307790659986681
205 922410332945655863072495481224211363143464936685973369522821546504600744084467644570137140485434790625843860911388026331050360089625845274798537138979624854389508667657404743097226617852223152786778816278434133982415405004771546286388583587777111507952515580760783749936637681289743128050999256050717322823059794734221779205032589031026929603458606605135253142720313534784834740910379392899653930437508809336081135922833104667901582312462299547890859653937396800915576558781661913521709792831418850138431505139
206 286804938428952244762927180569065022817527803812037696708488236287996562886421786391079192494630761679104133950404552323034122933225941466389680919157993156446122712726579868350203607073819179800301865819467633597808812651223820833090687412301954253111087424832667151704106462404242474876029842818754398136090695463756118205902528175092794303017191446654143710238289652619417770159650897921884489997594404835718999633748420090484103063956747267586521929226983575929209819719785104193555299529144965744884938315527
207 89176226424689556433975695412450772788428112290361126558271025724472516265847239876793101728632471423693257321157369100823197395227275968640232444847544213406736910811771873328572446575490289952231624170336722414901812190418950174796606905016856816664355447660145925106546996383238113589425396822885059913456854529764027138019117974467648040121413446914548569862713607601845915535126300745221518127211874010902115824584416581420704656952348384128779192818130402566097879290898549254727623445902171473455142917772849
208 27727553796349571451326227182643549331233528957183049052931358055891174167500417414726488140740575494487904007832940657714746813437763851939784432167347542450461331064820977950107989672871973009615387602554842148545725144195481035219696002035503802552897179676032826742396850238535601022598032990365585926393792773523519024298694579674614873911213404854327858222741868277629482471989733398162995656903432807624960364326233951794189696568144719486651130637399476537189320255620045728285930510263408953071308461525603557
209 8621325103711753824299152094880970030754796159682903104933735076128614157099614137656667492639330083401502277818211795922743608114682771674399498841201792225950922645912965160393333789611816639440978786838350998638507527957239943638612608861039941932975697357058416898287312519923292127477092504500626885339207841423087788544734818046220066550066738403661812584307939451681417972307783364021194759709343122534258569575497500577059932216822990890701318333999369781976778901875813510822686790149731164353420745201528653539
210 2680627620085112680491915003456306000839456508256162647179752479816323088808128386810725317178538728813986923662979641966726517600629476053825610022153163316545963243078801691445496804299536870845229989701084538192664440137559348293039820387820671348024820307457648456957563456828768043187527939258804749685999993532838215245738122143101832755534392763370535008661464821459166655811682127987743009449366713602319731140830571431569080603840954659398856821761315549438719972692095957652809029259465505585716212560334473190167