1 1
2 10311
3 6470341
4 2509306671
5 801439905901
6 232665778445031
7 64146409058631061
8 17171607076234160991
9 4517476409302006541821
10 1176061942859281821190551
11 304219071898389511351734181
12 78384875019706621085487309711
13 20147412609828560586165268864141
14 5170690459928611923408126944454471
15 1325770301639694625560524131813547701
16 339729070228221640185239704935430320831
17 87023752010566226052919577915160835960861
18 22286579135110805012953699017090347589964791
19 5706724137794365638631015763853450058470439621
20 1461138969815602822763058873528224452608813402351
21 374086391735816388667131549787786403185269561079981
22 95771686855299152811909970105048952231538474189209511
23 24518443135925138439149153723047958926837680721783337941
24 6276864051908582703777328950541979835715180361303634122271
25 1606900014841739007296776664885720212208651865872178821629501
26 411370054617480861328581854486915593784709676931523475358636631
27 105311318113901047121015647137055524478760995268858609087562930661
28 26959790898345270606100418717631839914912450917931404905267428608591
29 6901721423775673768763120450647333969470144699509065690008257866377421
30 1766843077095399450715757339090891043380302147332472727841206878782854151
31 452312210553928609684111451288943314308148676366148335219317211243068865781
32 115791987152616134987664448823458736405260785422450209907364094837838666749311
33 29642758511200335091038526147572343060344417524892321999477869385073154986651741
34 7588547746888276331883796693039237558561032771734511821078077701309253647041830071
35 1942668474086766606583241844488366956565174967629787734818398901390737342608772951301
36 497323169507552047212549930856480887959206278804253404915294504100973654021658131392431
37 127314737816547785149001716173788289908121506193569754726377846536922326730527910591540461
38 32592573908654556137297111231434702070244692893609769077334914585499673138549565124862092391
39 8343699085034499010143563375480134127139383901719022355956114639409580835812393372434666355221
40 2135986992075861062494518719974705392666529006243104831994308525382110951900002367859723561545951
41 546812674180545131906918314194974007670078317303834205236496993717084442714021644430164945867091581
42 139984045263679506689876842538558285017294614477264843319673220784247858700756277313154876135871929111
43 35835915695255546273711337194903153741825295978955556876056422184511050275202442764033791040569590805541
44 9173994435225994665208956390563488007114150729863418568737597037465854816125134599607965502628338439577871
45 2348542578176346606291901134000227706168360302807030520294476494329344741026600281320175193541342952299513101
46 601226900454503446824087349748938246795651608125435202787563139130145260486259475851683610416980886700540588231
47 153914086586970276894465293587894903006523799000341198889267951164561341921903168952211160897211005177253673790261
48 39402006177563174007119042410126642596702892697036601998883229294511648965316937261462362671752253761743975402416191
49 10086913583263977845457831067114817975860431455345406030256008463547652225286976349273735535840895238279303924942373021
50 2582249877604827176388222374789961787819333063993972558145163716148008982829270359775954271390800320634051422552581477751
51 661055968713115572828483797642719942691386969385038548649257943981581454864746366605310022573588471969526400795317547757381
52 169230327997962357151881275367104163990520117610415178705571152978768344063490930258552666297252674470251081885366276356748911
53 43322963968663126712137274522799883580215800510287662483202719329458558669607733260455248090241175561996108277515541191907799341
54 11090678776167322563308985188170593829341960349936356165425894087290318846744571643675845304236798125287417815064140650688699365671
55 2839213766729164516207488675882878106922527625313735197243266212674255494631593058295991960644347321423153454017125680270917633314901
56 726838724287518906549188616024433313658877700896961943589090532745842401339298858036798086621543359331562391496008872728666284978224031
57 186070713418381286540604664115171454776862624416570856286560547274271649914607505086376155239495765565533200977345135868814466934161680061
58 47634102635229840788636868160604127344052519718667166870346230514739715936140903908125750318564239279959362456603195038176159964436161579991
59 12194330274638716271369779472738181442213178994072224320978091255592694292093113015370662991756311571000996994114517338724684925920834366430821
60 3121748550310691690187263076807481404328101164834204952584106653895808313604436719630456207746751083212854237676159918026824920161614792874649551
61 799167628880045924642595366349095790757823065851972742451432591680790529450835279013493616048168013538771650096496460790832874830779228803302863181
62 204586912993373173021249386135232565708406155113062984881590749945227458575848459238505914648606002234195376208502077224612015291108687037604273208711
63 52374249726316558903479039362601236151210990424157507438071270906002606087196231967676651162952761248843460491809496183676233891228846037865249849633141
64 13407807929939123336896905612343264539963812916972071993310822894825526681512362101348259917167743743395056432288384777517260405339260361161853418293193471
65 3432398830064749055462611291802673511269452566803179146010770615166029810679056898815315163395756688538324015789306884451783722288314304598826706070606356701
66 878694100496629115193149044444333832763023175600249552034504270384371849958395238750779837923942212423832582961384375768914409954059689802248364838639436299831
67 224945689727145590608601444070205508818368758704589843517777407978904429141999328211113621867329203886031898460290663664066111144928073563248786881651443007209861
68 57586096570150637134866815882125589191311805931814693067452860331651498757864944717770210472321316107517742508610579119353765229985694586277251633606360565851583791
69 14742040721958781656776280258784628367412833437758235510804494494289399996967551210095224836066476520468817259801474177301913326067281585479971094919853995318210528621
70 3773962424821483072174787809216141339969807661273361999270417171684210575536386776376898421829777931133066849725078196685447041424907117881627413984564521967569073061351
71 966134380754305261363155289243456425290386371249786533559432012141641070220364191663377808510184776816321850622176546606839945653085128297653036459026384094511433924408981
72 247330401473103042090793291660720724099011491975805911941446717928070355340522099146889555937508633748997379557516674420288818693880604558397651980274979654673408377373308511
73 63316582777114522004335168683541446082364481562876132670714644010149047920171039766019099405219678206155993669662650398706760326867613176946745519587142678023139389852928306941
74 16209045190941340549764536945939480714133707752214031415309005960326350769690564406152622034652082305446137637036481863217879439621305217648259984456594701598859823385937293061271
75 4149515568880986847404478860233902345783220790776556304769144392166137889853224765594008839823767833826609149097438874623990344401066004270200815621368259770180879672225514650638501
76 1062275985633533219601907772551715845813882981886034746428352761577018642435701745253195459006475643792465933159507835021148990441703312492500027885087075066796851967079626617506815631
77 271942652322184598084706179266342511776812981070676632304086240800852070457019665991378265509983512782131541693503727674523402732702112537056508806592879236897063240557030734424762379661
78 69617318994479272128343628211081139854739023923053009747453398762074126578958557468434243760630499077773056601300394551496815240858653068350643812868147665338545609377062489224744784427591
79 17822033662586696067841384233060458497202891906191418309577949598071861465290740862723462591113442656537833536572621414521843546604857114558011030637558772650919085693334188983954861346666421
80 4562440617622194577845060829427276606387070025795881226633752470403589413722195713870529012129204790759886524056421296444445007503919888843959441352230999759984085276741769090877151383408713151
81 1167984798111281873444762206855591624211652871270166295447729544222893254685976706425107410522263715622409352214123109391217779006061167907152418598986694327203133807719580472149015494905804394781
82 299004108316488169444487386478584959474438181633124299793609095774754570993089065398924678343177381779353203700712706016702146423528677656939477217789138291366654533966791666341104232622247009048311
83 76545051729020972952609292782286319573657379987460450527024150236189157943864207188357268970799718849103328755758615670715013309352537133721302199729718461615956390467168933874806152858717872255820741
84 19595533242629369327839262447268269938568513997915316361649559417341619752475014790032617114216932080867223670779974296668417641066771354106721224249957393239598085001603706427152296557591567625370969071
85 5016456510113118588242256545701152738307498086272354773815606842501476094811443055579073401427795060775383913752371095312903014298631731326913008547159324016644073476880844922783055168645034043570798160301
86 1284212866588958365040482533171571211812153074328765285410630438231234925531900499086065001643308379285032586838869085997265755096943562483335463317943745045416626540157956662942584476919684460755778381771431
87 328758493846773342482437905687454408888780573610576871809455321674127957396186289824038705907534963039472287053948353207629523725094836369961479268939082265027107424833113018408155908472568673049537157579189461
88 84162174424773975840636004207273477355506930001775845751443616317589422864717169924179909942847287866027834892929684242947794238333983063808104715932496983515955286826620596656807812452317111089043538554872111391
89 21545516652742137841623921133267634001166430689992090616815624432433204787797440112929783045913521672490335057899284897058303910778339337693303618086662445108500105940041900982193996483710064016387816787558246844221
90 5515652263101987291683100459109414112939671322511376450898598841130813312067019020445844628654750103010284003132142350714551987261024259017030734608463598554270571458585672639773454977186867313411024579727795713604951
91 1412006979354108747347253981370873982388726269770449003611643509286519300182274089043577826603086735327761852264890343790376732900384138908223943353006411671120575345225655305373617189867336214615773314284266660934820581
92 361473786714651839429117861445161974617061190907864200609844640780759118051207436376521173781289799802735745069722092227978833647993007061500572133633031953249823105191738067011352445655800507325027254222360548738132428111
93 92537289398950870911169507284236383122991227412147787828659056380442778768848079496792749765324796570861143992640085034502565010045723170278979958444274849822458168517573905964155951664626615148625602082719890400820544174541
94 23689546086131422956029847425448500898943124224209271804774659284366127788064283491239546025108620524780296194380806111156471700999464099280138041589932014997216912016096033555147664021330372462617806008239137589945111798916871
95 6064523798049644277186913510624254121251979002496836459326921578271918965110799731417090407251305153067219187611451748372842035016336453284820509675009513709780896206766483567109132903292083914890096153736418820682675457680922101
96 1552518092300708935030773469873319117621048896817260416196632393498965377178825647781338893393101076462165493271401778885313346255723355976332731462781977635171177264504826257374634605226876281967962438903475204012750356466853167231
97 397444631628981487379225786072131304123968881133884969542984612747590490646800793400487885009149716618522872660903570428978528816132610479680833088981470248995175753958276748134720839307523926175261808183432971734393581631033209639261
98 101745825697019260770897445679995471457822251738075165304804835657123117823932245995866832811205651485055809760393048372656704382025910148999181154987081322846462396111895290441127038175656651030568242728803856946754289060687659626635191
99 26046931378436930757640249205363617909537227351796460784105145862569358162991478994568756957748396655343481318909299187775885251907683435057621451623966691517323782513095369855080869388920671071365012832758362944765331625246051392983062021
100 6668014432879854274002384294378650539455180747155858544885893327700885901346480478388408286058249386776129151653864767541176782814572447207279179273890058578836917642148170825476034730122031688533327279482601058683793072962839525103419736751
101 1707011694817242694152047259009824834838719718487261291322221547183751289532828100403148324143643371654116433000637915077767762672208177292493472962151265490446321942547783196312001516740782008563767723347921976091886412869981681323966907686381
102 436994993873214129704113999050337605196824135487197304820848908717094143120810505453809946674050812791598336366900676855780517592969940112609380785691963332853500903207757299530527170189674160562797795070081189556932160211417627120347729295447911
103 111870718431542817204443567875898018526884974293435902203261426316967262174536999762743169956642427430400732154259542966306208887714156803835497218895485991065969718228229236724427872935197773927042799564196245255283956362207493627358445732105368341
104 28638903918474961204368014835271747398322242076513737382322500035870409078822551076830799396131359545304065329724184751324240184244490546925178961098786431937829819911673202483014987579243071734126786429353179910857519145908078706562992053555448904671
105 7331559403129590068323085631276264078840845092770580490498789432104247447436630335993068035017302730236682865108205662698165471516074497898219625657643297213957388918971967961506487644060361820244591366846576996572193822453871760708699013824971530923901
106 1876879207201175057491489734958195083362512616738558824363424197416125888610305295531200018873667265427473768721180445679831946953635901847867596984465073059098644989012250782550573615711547366953400081345349414001225030786740297155427004223209893313003031
107 480481077043500814717946142285533378009484242923357495924022642596519266722501725807909001950495944735741066202922989740099256087067309519517302215717732317160647487088576144787118792881279441874047885024551349585069627309754735496279315065082334037005729061
108 123003155723136208567814175646894214637416929210505349008841051522819568359692141145468660905075568778676635463440301336444485961280301503804880612742403449684224559641225891121398429131676853177445469813290111979804285271289434966904654726098998560684159998991
109 31488807865122869393363623081092546125896968055029502166659788979046076856727022276569927726016203985997520968456203612873551641009240645054247415782177354296349945371283092059034358493101700475445162665847442493840823153249823145322591862311670868187519227319821
110 8061134813471454564701598567237712156824541299789973806890733063813003699109352145666446984104652839611983626367430922384443590353150427353218128667962509751067182048657995804731268396472770233884630926234526362368633141564945197985408525586849195538838021559108551
111 2063650512248692368563691002569337567922269370114620694997151223476844250515863738543477977790287875495218682164641195411488356598676885638569797256508580487865254465632780274327851251275384901800438942048254086704458468742280637231663457859460544922841691996914992181
112 528294531135665246352317979754787738312130846421884881994729780713575538278113217619152392056665756605947189280010648459765829872879022547480122026709937970983227098343163417419012549288740985128321439036980583024174461455581756460464805847844849780518943697932650107711
113 135243399970730303066195496112751632355750278720969247243217018506515000348887957100551594866469457322938168738208145907683163289498719847904596989415578070783566405605790843210955104631596177952209605839008993043162820403643456620399553919302084803622351055806042851402141
114 34622310392506957584946381932148573298727236479418802086713567388144515451371683744286986105105203434615494685252422111720359016566226096179601215833809565207985709230130391154313583006167368557343235205380270951663777562818233338650505530120216823820654421706081924792932471
115 8863311460481781141746327362995499630978998959120921300993828516038250361808634593515833263536770850346156707686990168591196307506133097614146081400857699329794094391740057870735094917295602495735083376448138269267420399963460530228517106148036415891354171256447696166180165701
116 2269007733883335972287068379065322284171395960806669127741897227301271705490485015035074916329675160293133356339244551674606850830292493935543785850693577086520658153294388535641262917197760703985113875106201008629911889426515643582189948339201454282951000217139785538213753278831
117 580865979874134008905490876902878405330400922330917420651942213328223007293662268528061293083757742321545679470557972049181742686107384916675879874144428314061262408058676145349821058445579766497881790602929174618668273039443445931569761695621216909952207688729906233971227919458861
118 148701690847778306279805883985081815857786405135114079518901464937306338987617411509747122019186047018334298392731857076079529841236314782843066382451930977329070850187557037017452212269571776143176980744500828776708456925216462599590378716306529090420851475474830235663232095184202791
119 38067632857031246407630341419852135914505922757542439529959585525837475200927970590578235608807184096551645281710629929236445763531917758993093317456639051671715730556053359509744197086772992149843480552847495769438893238804577340933935141652433861799295998472155638721618337540251617621
120 9745314011399999080353373022629537362899532712804318147368993908503686243519429303955929768440848551293348209467693302496563031099595418234882154661807459176212010705625416565659189530315577601361587093407893843067410158442192501319445332922751753133424306335142811956448376651362763720351
121 2494800386918399764570464392856744055908043012377751626158357669486219629463369132152752322981284372983381430452510296102622435592408813209790936545567332372960115761719110119399516147424347072333624258428183546238443872686989004909190533011314952760104780997216043756380777301185909748737981
122 638668899051110339730039028421499676873381033232689165165642866148915508233349432053283688632607833399326345928082922457715896682317152251905298200125288925954549071334173472316952860708857422740884838845666683121503171932271755616752214923304795545115009485426989137977028739848889373948407511
123 163499238157084246970890014291931629049333068037806922101461107466590025875145259870611167768869906048657914964557851667550463666634154973015043305369144938912674024696653426574413617785355360249488214748572480214060965933015659400488547366900313526897928922524198087094143598677401056470294275941
124 41855804968213567224547847341298930919788869182516824989023089331905609984653755032425496981219740481960290619914981220527921583564255004440104225858203314224807081219158027445194465143587047324842742335777418261523072665994401955216067438055180268243066831465115820668121609706077658642277903000271
125 10715086071862673209484249508582835736771487113098437026157758234102305368796517822241073398435418802482853406522291100536858763303658362770506882213730354731549736412581953382364843341427046743693823615564019291385227891044550660739498240066630648857727004810531888954059861780319085198929033060647501
126 2743062034396844341627967968470855456022386557333061587331241689060593174450054053768322184283247100791005580117094610491076349635264229964417074954608225988220448501410746456672827004668730658384311700800563946169854585206654400756458023614415103614140679589937341932445050155106397971453538609765994631
127 702223880805592151456759815012322917927152695698041733338374765597087366745486752036162382812705915707299211503404660136382896248467973117868387451275207123314672103890986893327691662019414282766338045337510495484616042391377256699903380640797784537949703797569400777313133233584302806310575599218502828661
128 179769313486231590772930515056560094379018568022023167811676242921803330867061845658095852225907049760071968692964963519090970616932126595847565031711904440376084141277228361586208783685817729585880938354042501228341371252439158268894019874886995972160663315966857042483414121583278790812153793429081011246591
129 46020944252475287237870212240624252543375549881369849348117486658000437716915676098638885537493953598757770095069254493963432612762627318375832046768198227746617517167596079086187841960879007335904964174802273817905179294633054836217025493050567678438723678920133568397947835607818774981793996518864788927955421
130 11781361728633673532894774395382987592279628204467788468850615539762073707371114912339948053346336355385789067658517190491126036518002161533871144390440800863765929022049930579524980364790864277658851367215240870004468488316364099249864000398727710515109047254695829303151429632489085554025154997865087717265572151
131 3016028602530220424421062255103353454211662809917690983102963811038201217337441458810111860730083937753378352714334196509379287025657820686240886641659037610608400170737634858602285794664665599069017268853406719762869923620149781549205875698296677361085768587992089554371453416008267672384445895569712016929800923781
132 772103322247736428651791938888107865172278157670758834222711732883947286074928679917717639570949809254244143610883401964349710513963581073788436883372114943311176291110168186346897251657291545401260716986092797255755110118148964101540128384631732825860581595703623429765856134551303686099808366829915010979872542347311
133 197658450495420525734858736608419514427158004896807052462350683179654158642346640681880786467794948820622439942390091580980339121622451272875907090437591864657498671321362446924821515259148435944108473914026479792349422528744806510867292713671096023170100757801345295654695912546995294310479599523200648523451893545989741
134 50600563326827654588123836612245619844241216698877451983935611623814193917372556753350487071519319823223915175927855261354985514759425795731891689894699854526210932021388943330660024903536622612940269884786314156162116169206123976312582629351988616622788509422687015104814439585595949616895280494455350221944843042451108071
135 12953744211667879574559702179213314544267954266159803157395330452468433912419299843793389161450573966840359195721319357853377972337878748324059627420031465960247493357069631032028734205758367994306406610203140160503724979381428610769590602426935667069627353452101867546434926542987343501494629412158629103815820359181204369301
136 3316158518186977171087283758915158261595348738736457680308054816115468211173475581339167824987560872172090309620114307532115378967380983003244264454140960354907761606717172548135757996546216211731219505401428411867371408123908854906190124947244461112321374810134367800673426245322377250367555445707841131221777930861368543150431
137 848936580655866155798344642448128473090449668572460857690598068170930049712481461910384905883694088495868652129706344528457181728663551371739260577555201716035906281854800324069635291289791449504799472844395532015291703948799876425205794561902794606741658982818268296779910095563645182083566755168040452415347627462394654907838461
138 217327764647901735884376228493256562410681577787498410214806871091017508904087539677073271595476989518437355882676680001714880468871023931788988671570025674599259266089392407778409389460780610158384919829322301246118238032310540699775422697986402858995423245701312138868919938650932247823024628960357515117119029331038982431553130391
139 55635907749862844386400314498519387705058717934871341918446361501582003760146040732533552427470377137145145310261424827203119744242602515581507667671047557532422871349216789156562687034247920998095008393647005695763393600021120450864804085839394192291262900013030148471707707691171023285031408901158394445440122793269287779607728333221
140 14242792383964888162918480512300276488962909234730543355684556944770037590890836512098671580376784147358465172458371740759121918753469250462475634761047703917294891136647914268405814190856032438719958560880550838301928124836643606531670201605305540340158511622308016441001420287818414835449839314752289448173689230035253461279132896663951
141 3646154850295011369707131011257560899009365155035575870986148721919536859105526896031483868015543137682158665461899149276083538758083855992633093625537938379110494198446819524395157715679978300576531866009163122911821077671274050260967384058022940276056411297974882654024912242842266348482021816838537015187400065712565938726942427063549581
142 933415641675522910645025538899326008999975142240236506481492015860746601289852184045776565002871872993455455818457096880811884232885002496580862887384591105929511398299970463657203049948791285049553160303176733256154657603804421911417743754501137978884595423574811025009876736888246510482637788439833757963897163621240817156479215521383927111
143 238954404268933865125126537961009925320566062421681199020717386948246356997603459608172740914529172757294665439174919730747580077254142059769371715060193089498661714056290498562328350850055696249040389408782327796251088506772471285884295671399945606981951823030415059697810916738613028068048680957118331911414970024996486981542047570233318543541
144 61172327492847069472032393718463735604716500141259291487137456000814303770969680355011193646506593590140918532854056446367260257583179594381606886281819441718729385119647838343708059519312404860916702704039193858733921023340701523866027056337053975340942005506620475587974481208417702433877731574100524114865237691227659989906682071866295709255871
145 15660115838168849784840292791997947470431678141971803346760691126938579590005468251456008411374035188633294467717186171646507375052147797333587588910368691143301531499637310122664670177853018411321282906764715755837161264771462800723490584178339194185655835268074039461208188217671578676768703706687472263499506036723280533708227736683801517243331101
146 4008989654571225544919114954762871537330390261274289612939306671013095227295670199610209593153601138721155423819727567532076005649053649802008965625484396590323195048522960607468755835992656742854230198807701107974357995679362989356696157571116701888971007693670226021943331419715006781132148303742113732609163726973074801799530400011064231962876746231
147 1026301351570233739499293428421118631140560811994939413899434602582043394573359904605870573084650598277731070779717144276329232446323323517470124677968564639672652654192181610467662838006337297326014588853497969248237211810342323208316106218957041069787086954856092378813084076706729628365607571177035344708311070460124173741637625882532829906696886488261
148 262733146001979837311819117676098132385420512688099893636170887029433671634485875431820892416653786713209611754178804594729252097029049503486471024499245922065861415077412196662907212703208899916172247004525211123786780995522523668983989337879293302382862074927837657077995216801011861095447754410987946265940414510217384334692756747717917984461418321854191
149 67259685376506838351825694125127803940817562418936837359326257042483909958381207006326066087701538004974694828158969581200133481998548128887221274953072626020581297786553735246818082578289879340484084790446446952557747851876387171727828585601019263008120564688490170495531374761802154108619452695851255674802193431150546244670519085678419977514268628724751021
150 17218479456385750618067377696040186936873281766573152698142164332947703352550833018491862420371368805315236230867591597527242160386128247261101423414295994450549545783753980293408337201994497770201006157503767637125175067176146854898701573942498137546012640132997214206780792913147360570193048854970263402824612174453261193560273953472867668315877862795088995751
151 4407930740834752158225248690187482916323397858214778664189136967646103642766875685637307314424127874248881082263896637561223015123628233004887487951360831409683133732183860600483887830596347485220161327264162619756508523795446305716840813890281825429336918019093317406533249619860134625112946920641519399375734489622790112973791869452925848481392611159997128615381
152 1128430269653696552505663664688186836256203887858511589786777936823241186070620035901597815222177405255542959036194043553620754908211046613860711763169611162957635344780927639291970846697427595689119633046301213252342411822576599143708310739547227887524769887964500326008419734877498825198937836166148585129030211397130702581073379387684527599974984196915167025146911
153 288878149031346317441449898160206423629974441076663487266112572459683928197653256540472956106425640923769342215987483376827964902852850799214949499160265203666349581718798055691557984788127787282439260230308061780840525467162591451596224732751318159422849251946593470905912226255405351891878905915401224454141210489544835038847178251517981929199442605308739331923937341
154 73952806152024657265011173929017739417015256241207375985036405944548555148771682025436293034597649550356817990645082463446481323386708222681930755711060818306537951307228237121145282770308803066748567631003005792538580901014027784086874933004290422519827194120296777112585017015820567926754278609333064993398981558339255901178111391878079374101261939740483249044549443671
155 18931918374918312259842860525829324485594593489842131971355173914343545242913184252694044804739425516337708925414850777890251111695243799314905774692301430336828990394876495471801324735442761823179838980738734222278522014009305265762978431898796702244840984191564884640445266404355353313734260078313926941969998387490401745294759697902919979777840218720914321057925409532901
156 4846571103979087938519772294612432379486405996134472779736661161814206002158199906799677610831761093664020839953622849276487653346280144740047323125250882311500569340029359882933519452520993966941719093002684272462670787603622143391608324282831398167471074740427522307440810771205655525672951346449728477772414655996987175006219194018522122923404196667711337516417131158782031
157 1240722202618646512261061707420802738936390345048006950823743119876798083748087402513583853684468130171052047185944217706787063527973625237160275065487339512589752270076964939943696846694828293552692378417132582559767204059130668545721735616490718414620307531107987625086886347437821792279769871515178201631721479343209268288968738566179774751901172870564606900598373497790778061
158 317624883870373507138831797099728709133775193938302886484663496690198124990804512725157371615516398503160312852870754681270714968250055319835760394462015681836703763672634011970369876639342914762045114275623260556051848981238570142016214478824629731073968661878193799025614262594403468043383388546727289513990115171140891984034178944352356231409539703191607023927029192674429417991
159 81311970270815617827540940057531062812815932145167636071879496433904770485853019003670774618934734425386874680299426951867597770420356288629805692798253345016126292307251571528964836494437700335818472459533013479876860195807413121157051662214210414747526925127826826395675248741928525941797828018321644561950899059886844523484786175253564881563141544708498766133404068528053589208821
160 20815864389328798163850480654728034204011995828676850375490053692167469322491503201661532514008956019061771563450292953170390464654076587718888671413314333661146931703424206174297775713113335320316442790702984986095208887291803629784236751974066548301107576001768990041871993591055345975394452791952922053482360194493649364157126533657390268701444713769576342010434402375300706874567551
161 5328861283668172329945723047610389896056049684063503382699678162018287839055925684489397494548451636329072832362202736805451090800376517924139304902982527310498960803152881918594994276050418729806055316466298671650136767251427954701645711931014040239484463367369447737679499906269426086401277223414138382288286761021065838039300137164028626853314663466358566580481110637201145541188121181
162 1364188488619052116466105100188261915762985319427813615822993516169364197598013114486617377727332454529181914933507970848013697315181530505104279320232367436634146553756000396690382132221698246990800472743416850210221543901026455895312140874237449436912054958928659140889561410148547091203237374997616087646689500114467060566588486173162113606749622433334938850506510950142839018889618006711
163 349232253086477341815322905648195386814946097822729365626986485210280036313042739660073859099384395048665475791563942309126840361888564602494851556922045900703787971407456054779011809225312810199689199752940644278801565843694291519409087415501211985595627201276609558269254051193053145805986632202515601599883595154561164716045120247400478562958440743441894448936283935182243890447833274171141
164 89403456790138199504722663845938072845365698010492170396716563425188697572611162534845017700953864841814716485036549557534478065152324992072813531211274266233737463700791025241227714456799420711817725770037152646380934259757512581566047655677685140853595503139492595553982458662247483492361103090953399920251788268951674069692497155882006723904429639338910232539920287024753134511068505443671471
165 22887284938275379073209001944560155259731938205545748068952723950666363902824012998468993303471742460128397752666540422382295775211332999138040555720643175937174048060232315594489945051219090101120035751847600855590935389813620942041014444559315516597459471690153923664116379172024261509855440774932899586458313373680069118424752394944955668732081395986383503406647699464970256884308348947534974701
166 5859144944198497042741504497807401124302307302997271897234822725581571931000636189971856585900032120062827764547287336508805883445749008650438167909258397954871265934646819308119725813534825600426568365466152753460198185015196347113439416371888756467812490553704938130094183509445322647276377781810531316373913168851093113797158172412279319354851996663560963807776794772564556668114555734957381257831
167 1499941105714815242941825151438694908271139649147711268345382680822649017836593082613882957759159395624888785035658323540835057561293284968633416779017497366908037720850290055643061201895479021553802074696143896332205625515587309039718260740968161103420197884784357839826924643867251507229121185163465832770142244307494676813887246713266479140422481721058244277539483891610152488737932912302684572707861
168 383984923062992702193107238768305931789371586914679630720940856382401741126236664026358511368140881329829237893633636269902746559601558913809177163872586013382230155084415950400580014736010321645498722103093820319506760415234791860224067104929611623143677669111051885743991187120740097684077919957546196741401131100575156653218651568746522728443468290722442849046309731296375946476432058094863074587821791
169 98300140304126131761435453124686324181592700127416472828484521648583514137927599571118930515235108859425432613063560794472222739086990096723762825904326229399765001515243369553967732012841194781540471195054880695831397661876213989700866343295442258848165228663648252506652190643084794921293748888581289390127254641272218281834197875954370460878863836379549000345722356138418434125549850011373100933593706621
170 25164835917856289730927475999919699893449903052979975022319823528387575924847227663067305327571048471932127525661010191959250890619173190399011030003374922370872761068888577898568214408273765235241482936486950200961784186006918413547042067198804377181448729625886616583169626440535844046847142763757541289724076965949062116400912463846752960468895900501575671173150270443864235850106175112779599223368885379351
171 6442197994971210171117433855979443317197122672820690882230320581083251781646932229403085611075309600296175582263881001159387945523794145905907230448588059773722291565806624738888173897871135041631791917564888946931169496954268247974921211803724911120522019872306717083242757666033890855137726554211756162374166195505378000067431114010853952166974087071997761268289056388164263462615970301716960389635346034066981
172 1649202686712629803806063067130737512318295002843347630093593390007877724883381362352456227086801327901227198884298255935328214331674727863051833464073995168941310032409160349124701398363496847369989290169378203411696607649035397617199262244366661916526127165393310586638442627908661076185328028112353473294954633277161401456670278501091593554788152069457230515360688985778777114404296028789130264342500482914506511
173 422195887798433229774352145185468806852016576504097115582780919242107149935228302622272158966207285545847810895427407614861906551205094338318635952831138136750825117119531260605322235528422150702977620419025674136162935855209412453450793844564043414069225707073585195645931696033756711107896426254957525513959269171925780943286868262280402313027264432046954139006090549623672339666611050474252941832534940062881244941
174 108082147276398906822234149167480015145881532509240881153803277149993903697831673288908671478686257545603915106923976920931821437306563652557552128966673898825366690407750399845488266886212241813485826142045009730153211602245510942536293052865868942722070581356489229076685677599761599689777320908305952803839353814867036097444712968953816394840032107183326869033140576627910807897921323270056998904758863231384463939271
175 27669029702758120146491942186874883972028118550236388705711456842240755170551024812777744536695185454962541697461830336503718983264621116253418570724411455967129454405677467551630591709841403340581717777204597252977588378448105781007500236508467441342062276839359042308327984185068165378198448405072612837312176908345852507104561134335528166173725053879207409803149336474093940934882270059337280322465316137369463051656501
176 7083271603906078757501937199839970311988389745319831209516183814308403864846040984201842930123612258752420131145168329568245687580601641223625447315060938409245058211168526924257094395349816917112555248859232243340969066388729135743250936950783360343750370151299337819196339726560972191835343690537708998535442870147434436134322661889812501458787302998486747506179517347375255973285365530767437863650767581421308951136173631
177 1813317530599956161920495923159032402292898398235367301772791194494114676926183073096590273638420240890216198450805694858323156208179090152965013993887973848471183635021842117007064392370870720472250317171436837492575372804719250333507090156442538916806479713547450286303516122131032146035426916237022707551496770114124582451431026846289105555590528689801945132462021493278317777449496229721662386633084133602770515837784277661
178 464209287833588777451646956328712295374801289697612511195698247875479483390798319695274069890122249090588820529625253509237111997634473345167895704848064445240946493588313277370662039795903426280735503478580878923286872186918311018608142060266699491406682280086665966454323987590144043657464553157755735270607991986689240945602897761737409703606109613865924775891079779111508179717166527693327511251916605348871291906615109065591
179 118837577685398727027621620820150347678000218122486159976796943789720527933035642319197675664013369514722334695442798536628923902995598584208729496460388540183020590262772604352808316479993914844907471843888552820272792785240944882838233693320040149936438485271834641672928775934437868675844759799423195504085514607904012856405621248122835837971286760574358681397444503141675153011747973340452210790075298319440722122918449610244421
180 30422419887462074119071134929958489015496229912940034091771728383544099981391728030067807189366330952166024411903849354553936379444394839235501010971604526703371635473200587494139280281615474789659255757531271118303865246657520415921895171062631408816314125984527353667391530868113729153499942705338658503664237142699332142341433819258578037905333705186899690294672275593388356236152848153939378839094739027031363362285997459353431151
181 7788139491190290974482210542069373189555542709486021069527436189927392768215418951113870996845300185321403427626111947198489302239875243626598584270342737682671798098596214539163523455147035902410596172010514157314111173963427609100821424602758431295906873833461821527821493650248531880332914279450717792849686797638685698227962875021065599922229378834641556090428529449526602293735216971665907433497494383923937868203875952164058452781
182 1993763709744714489467445898769759536780380189912160968524443460419829056349169103551792952312551491256452594092836711973192114946362225414684467557559478999657371881464601237771205813850246249790754125101981124784871764155225502455639638793113722628188289876716024975736226535644023763961518568680324497526427293314271522188957949610573230357736959242406071597274438480495481595601018619295482228749482004039664903921245364843934266646311
183 510403509694646909303666150085058441456443129622911539898324693195222879656086786839921712139346047168997124996010991743689781943270718728051706725071010451476466530502381232666683757973101965356553142368804714179201746269583323271210772868738397697224610777376545347049961338766184069665018991542095997356257148647610389100864215976488062258798279905181778492236621973956426787768028874148858797961961713495584003741975672638194907857158741
184 130663298481829608781738534421774961019355969344329087326941868230416519788963736843925992923894496332204708164214498036560358975823968072643109905099064545840065525414329011848132310161776536884662934643970258553897705944391360819604225200298167449019607600745199112208942159821589111347425320163374227732834041708358750389538423620647289973304976297595939139729278025636080680143911275548430389437335499871019547549780562268713067157282247071
185 33449804411348379848125064811974390021996172657886443653772437750576943081504959738110019727164388365496332550069942336876164562796509745899261868952475099605267187898639606918175826685076264572290722636989313129966839704623243469961755784874350270580304161925479095343234514912737422137902198003324720133942642085249807277011937898459028344392915514649989554370779772573449893903476642472219468496525453509546255663458041593357276168368991578301
186 8563149929305185241120016591865443845797587321337041143057795181522147671351044589926559536341818348946673189910335882602059250253606935381089240242585784568448706139891271819668240721421477334218067919799155033981680745444315069931330427285475062877897828404031032699489122087605151404456608750303660478491115833100799514120209652810577530057525827136687345629922582709174636231822257930501929043130380892433625252020256265739298283266127615529431
187 2192166381902127421726724247517553624550833093609180383453523745249581842663684998536462359093875194404470561390832145847135915275756134993896004546319412455064408530230886054137000420549869020949923178693390828335385470975764351193049749772118697644388588065229025821275953273874971756341269452228575706840788634348494385406954045397685167280979492685512111171145284806111708094085126341224974913822072776252650497593310520653654605961856971577487461
188 561194593766944619962041407364493727889277390259453834297018587388678877929563532987776462774517769994874763330978595465278351277318867209643054351548330337736859794501928848919964391782099368462928417420979880221519485338683733722840088197167499170875141436457679501003879868792674624511378196195794732803389094730828702506906548721543609009449600960339305733959171537504302314741644334239170415695774965093316012541551865369189377716835875293905149391
189 143665816004337822710282600285310394340337270833700766561303399748267540943194828182861510285716389850698446843208193463197119634709041879892868803276123765727393684578745077174234952189564199337533140726838681833505071377051657389322308432501822961096616833700502826633496500484748568795993280801008228912492760402908642736263497431205931122912257624996549452488657165550991069066815769246222815739624742766931211191155530557377363646181001245192110822221
190 36778448897110482613832345673039460951235502761792289836696332955839010192374219812891064363613940358551496340104891805915401507163129773930960999063388794259957857121977604981261615004374491776404041576063067327398773761934293174107115164614560276679112069572275620077352718016679468884012096075179073807617026988458189861790795075935895220042798544269355711297925058199299852358358255615867872455596656457940870984253954678488875996695821919717514110722951
191 9415282917660283549141080492298102003533754535557209173714687255939989762994424639792675313960469464044895115535200714646909087337631562779068436079374982436033532403499671689287706437124941305271202634824818879857026920815744069047756296467298265613444399555363467432353512298510378268835420161900076746960619720431271810864200430113740366171160548062413428893397823732659377057443583091771394455551589334069089804145147257646161736768702407480875293253278581
192 2410312426921032588580116606028314112907435693668786824554228100599869883926033542617734934273929388210173559631896995133911821046689089153816352219479209557948884393410382912317340498652062557957996764785747141019716986979909783356688186812919621813057825591370290267920191725437072035030358886279317832049291776828914715799836801282712825384224244529508880634749358184738152046585192709387299649363366454350954928987322418055772736469297836176265783904626426111
193 617039981291784342676509851143248412904750662789792031259205299846243891020978414083069751798133883308454615407343318000657320253884164642791843008059801645722547120006419109076703477420584869903960144975284380906378300119634997011474476546892493518325068829473920970359560321907534972905069071256656801473576754362149986872409273319450318505915656647447859941827218731114174227121596573929432503642997397782868839690170304225720257151118096756264700488696913912541
194 157962235210696791725186521892671593703687709707879976670088221735466788219116695712934593840163554680052516489555998511339408948808298788959879594568421041142652873146453375700273357591576389053927476327348822961172095356134386596537690103341832781274849255513699744262568895815176511681503084114624441453649181198998570326304560796466935769778806853422927672584366401418970857754981276337354653701816479323830276186113149663904871112210457543933686418425349170594871
195 40438332213938378681647749604523927988155500090608188694379651160252034122933270511738254003856475443773474251180407406910349638166346623582459276940366636107800831272050863445164924771221101176528619554772608476584128881558643459896716754213184659167771275516176607347691308997924851542087978598896067521808664009823720082577840102829603455192628510784939127643278742982137518531690046111762488994587338799100105566535000626333863989579224998348571031383052259986740101
196 10352213046768224942501823898758125564969639448058242652455121320380126549685220770081312701911194629489688488167627328770249607178907453906018651430472631447742305411394142829437132621562019964409600062798145944414692988545857506170507172860191823585677823979536986561982032075892150254081334138611720653421624563315675353906462605187070860963836787231747854197838191251088039007237171182540186600256639935796611445234111361274566775802148774925788339823377079087611325231
197 2650166539972665585280466918082080144632520726680917534499539957754209326993705089553027199997095735256738847756486805102976423266723557274287207844943408201053294705141177428986467375109197296741565409940158949613183351519318644444726306231778073204143404547931746320606782650583209054120559946089901945150287118396840996046883170788084373581950553627805570987887136116946667185062074000957802399283179665676876984686972800518947510411795437518201210447410581765013704337261
198 678442634233002389831799531029012517025972190506796075307246853142981096554274675447528746928509294128184915551920761434136808797676279646218632967571835702240087183920394519776092843228318236554375978129083281250070650638686654160532687246861820222475699024922454934383817926409320168472514190430200448984075795366172278678641097756856397798111633492094960383862526416421731321348218480483160426253105788887233563994611447153993607218645219294461488715379020664993990488073191
199 173681314363648611796940679943427204358656382285976785114713534237867722132916104611679964610378825064031237294338798491401241413129721757440601558514404602192848630686891536030654854880273885272011820805478568690882644163109449847230256368133752312375001325041452047895690842135854615900581412298222809225819483870720437770904486236983975771956208385694495555652526447570881676534175394772017774542076494761720149339636654829162370007336071694525210370566496200898728441167440021
200 44462416477094044620016814065517364315817234107807975363135999138216466692430008821488087803725850540972327423745902685826132199533254743231651384176922160146560284376254741798746430757851333623195274135563319511046554969483373941948444847398432601317940785037557623511062489249031624517555463832528241461816150679898743774372581259060903625368176404147927361655476959551987855232165002293528054972516432107230950724442547988786466951455735698228461278945054369303183821606589254751
201 11382378618136075422724304400772445264849403970414508632765909279114988245486640025780633175908837150567831676726789283235512903525969442515238043355783384994997136392697873720339270727604461946835980873171058912668048797868210170998217604151168401997728863611577301605602957044201460576139430521073641894725157272368879315915116949703346532065411706471224182063097158259393366050813804130259384737105276350139194122729637037467567047607887885801536347252735015507173885254657210544381
202 2913888926242835308217421926597745987801478142636620920356567735410488634400509089490191324737465416489676482083681043985705933518075483604821633930113858788703470531719799542538202566327202902721394310252911598827535084669993492467660029161665328328060965483420501399243997700632219687979277325692976747867148056167451136712920704282488144347735946001960807819928199495897658337906618581355469585943888186209716171223319147923535266968851982912120063991198202363631073567510208545845911
203 745955565118165838903660013209022972877183320708656029270240533858213353375479005781304856205559643573381833935439535350420735058628037598281733346274053991536582717783241966836419650063195330963804913658549951282308631137968514836547102469684011153269910313162109913108465259319888571719760404307836402252602675184303122112860477076862065077885071396588426404313755515302054016515534322167317562265208186089780226486328324190039361941369251570645172950054171148872364396263742080363506341
204 190964624670250454759336963381509881056559716692404915278615047642603140539154414100440583520266228267184478440383871951616004766971479415159713657248508899280405992277202490147962131836050215931974425559518441013928082379385076674163397565444179004773042564744113989357846621780048990388555952815371321394617731895371846349894629318995767164308841700229663245588746187469654700098377185261744403129118344003686989013360602773906578332897538440165149555104627911143723620147857476815000982671
205 48886943915584116418390262625666529550479413327813893796994807552490487510028616189074635834251027958389005851555175428518664196617338023299061620430071738190229003439603990637434029495632054305903900758196780461791802080138796233807602143773530565199670073691782812562576081764773260727052729046674840361650440011901851313688107257219084141716022695053399703883673891136563113740648573384548455952677172757708482973570433622464061611878515192015077770902961348648927188472503396713108269141901
206 12515057642389533803107907232170631564922749948649674489737767590395018167688139533110362206058322920866428816396916628293543912262349381376927005648257101579243319089016193764546849738122772019037349279423027976663121884473188181502020064354452362436216831262303329742567508345308215251466242815356651505544503165680906988988183333152551411447155382626481531149673936481011759985647275274958370830192156910220133123749285183282838987193885976452507891319024286372990048208973685451252097515561031
207 3203854756451720653595624251435681680620227208731007497806004000254317189347493926670349593949340229904858997466864295431427474945666262060828809812878910501224119408289768962010191929280010250213994445032413733140353507421961058807267177091013325299037718852504444911132014650326696063747993007010579018473062478706503346024915908922709466821346652996627664217757397451390816656707145887487331746249930192964990731567850903078028153230989323027224699546545533650645716420097712031764910285516827061
208 820186817651640487320479808367534510238778680935408451987638703603216006620051278218758595122776628801735481788633598893645286366169341143494393885686591459065881615814057536597883407552364044213050171133050003241299559492621824760333805515572824109593257878341464678548090297118928695629773933414482896885982432939091547071916406831461594198445363793685375768266324187484862277630379866795186535520207960237239910097451017553491955264960674651907916861826292686435912646296029979600370099345969836991
209 209967825318819964754042830942088834621127424799507848916723776848521026678267980502595416202910101764619180940791676166011170989354996364673202938900627918540663164563228354140582126294880229679540477622990555376362880309420472902489319314662528851125806252130631926145699305165142288459244045600799734988302248176065370217544427844007847089028334853112660477174394057393633205546344514085512789389981141900070496883510302016487026729153891989381270498854403190243064960948069224259094102751446452097821
210 53751763281617910977034964721174741663008633945480934955943409869397019467002179533240277084181671618362513541543933919747016300797625517905808699616180511605529072942409547071416919450924947254658502591316573540304314598897156569719604412563770187762882268083710458688728489903089382775143343972038956125497551620100762471541057497396387618889174982664363231974082405981682896806418049992399350354223448969194844998628336769518436859009734924028854780084667745890266126325075715642177067810531027821026551