9 1
10 1023
11 698027
12 408345795
13 222984027123
14 117843461817939
15 61291693863308051
16 31627961868755063955
17 16256896431763117598611
18 8339787869494479328087443
19 4274137206973266943778085267
20 2189425218271613769209626653075
21 1121258922081448861468067825426835
22 574154518454765865462349076351025555
23 293985021826971746467589556144890888595
24 150524915859578166735198233442103506256275
25 77069930617090429309875706040359420089024915
26 39460104944662259990139949368592234693515886995
27 20203650651949620316238184563949962159638990897555
28 10344288825427948750716002803422332977082161406493075
29 5296280919681112758418055291564172160457232068429037971
30 2711697121389215460351858919495501629141247756927877857683
31 1388389256522553121046618209430191199501487663427761098277267
32 710855383914603590893625292000701879043291671462043878342869395
33 363957978215492760596437757825080304870186685644430154476604703123
34 186346490389043682812870161178912979753391289995638850394707948814739
35 95409404498124502344561453208476654742114955892290642304323048993538451
36 48849615466286886902804901006390181084957549133102350628320017334489137555
37 25011003211730154715114074960060775771243574710779730471469957190762174169491
38 12805633668211604025251648198352680657850505863478192603188628353720804609966483
39 6556484444218617058227399562952085147310879616310819144875301753038771093036417427
40 3356920037000066538644515251839200955112179213207753101146421246707621730816415056275
41 1718743059343428526715634019697398493152738419126486727344641966655029087653284777378195
42 879996446486080387176249410830322703514971460989281085441496702184589095915097205990572435
43 450558180627047873499205582797346984108178825366353761069457388778550288910444096535807476115
44 230685788487749238339618779853223915874478297545157091596781179889899812270755669541191629750675
45 118111123707442996169564213424137789144736906556441862848725788387346966437347428123862481640702355
46 60472895338649952890577985871411367701482767918387651990201368320491475103976036057930551910299943315
47 30962122413501195426027179949663543341127185073589359717624246586742283322928934593015547773606231622035
48 15852606675741391461915088582144540352108422966879463987083322497959140304566824141939377867936984257872275
49 8116534617986959955870560175277099984881002183447842616238768370556718840529828790533357436706428490002547091
50 4155665724411209584412456578316669892993083644788884404985848848443096576271737113346552400767497866709271921043
51 2127700850899022145492900698209148834722447646669825727170307164251639388704228646931394398643367171667070218748307
52 1089382835660422945090438241589054648837655750212273441507289642985208630258201593686768990489632805868009922779758995
53 557764011858168191175411091016410929440786301520751285482648163954292398074428674736896382830243694636635583780959109523
54 285575174071390214563821796928378896823451672213551783710174170457898012051591138064178241882541809681481801297928353038739
55 146214489124553863631271657548646971281756812961137682677976757458176323218648087824767090643722746297270403997339312432693651
56 74861818431772109065507382434121834138666911127608292071178632151250134867259654904104258468418706297501380062065218489870795155
57 38329251037067455748431631011670264985370065906187376806453824270159860580756234648462091893327583078857811942360498125917229498771
58 19624576530978572135361308986619108344440548664159740224340372406557282162809858355416530163946285386137955754009119749664156837560723
59 10047783183861037840099054561769710156995076092774276894911385280199732495730406788851550567651675234369015393849958564141295262775722387
60 5144464990136853654269996411946006261489983324822211122372150161684268368788717626325860033827142757102308008611516101772021946251479171475
61 2633966074950069654701893964854382463746203969310071072274672659748698015600334045351296301316019884698951063983260214283388433932696139415955
62 1348590630374435812638577595301595324842372643934134618562051480482044050464164922308062340856751730099280572507651887135525031543373442624602515
63 690478402751711174325340947430233706440886539377574656179127060955000628089839124865377715128342569738238881705937060681674920490012467049751724435
64 353524942208876131047698205055049054880872504880450719192046233077843411334433687652891840636552556211797218359302772977775467940211644189981385245075
65 181004770410944581603461132820702116434147625316387823523770880782975110006363088915272410151115564099211484600401093566813704343372797792222678322594195
66 92674442450403626422774250873323840136080605306655331815210718301780883094138682525732293093522738727584738301863224459778271685380996556917811414944530835
67 47449314534606656892761767069637641987061428933031781745670325997332431334911547029458282376231375266580480900121725192939415501346821633065232400236247335315
68 24294049041718608371155170499013406744426259886997210033796763529991854044404365246464334944597170336387552811466912096821347258760911351854356717598724589699475
69 12438553109359927496799100609890751378494220244446904968008485090567272672492701805754862041656553723820714171029484550293156200727751764753109856516093833839198611
70 6368539191992282881117658760749411811068902349662678540347788292600978531921368279292009204009646718587040724436435073970742364450402454682410443399374137299073843603
71 3260692066300048835837910213115947706371342400703794482376872209247182776432463608065444709114476783291553776825702255869807003292360669526326354022990242007498646176147
72 1669474337945625004129661274584100933612277533467031828520713380974552823931065038040559112350352646882626638886262199933863122342882185661692862335686985558866685981704595
73 854770861028160002160633291427056019247221801085825240174995627172666866713685390137524107719394367184795379193841438419795485755506856746170168517187743640348307034210386323
74 437642680846417921118083405233691745211757549922931634548482504307580403783986552797517173491967284111994290582172017601764051210895289524830258570085904993307644208876529729939
75 224073052593365975615489528445548173767898857316008116131028045916021344964441458877565591775457325805786902819640131666123705709530371630111814718701926716836426493285426767413651
76 114725402927803379515906529755390553025356073940746830039876220879588404519102164864485169068764121333173881039129770359502367878305031398706123650107085854132036215107168189842276755
77 58739406299035330312342771379725054491368096109880289456111360548555587910069830259063837394415235621570170191229992250173506819336507324180572196708110421076434233188828047326868226451
78 30074576025106089119970347751530291283231312293563842887532472983643607744687415131324390522422070344276603760654192129609779984071354689356355586039017843673857628559419034290631307510163
79 15398182924854317629437835342891941363229059731149182721838388336350039485270306355752181388741118818496782263436139012244101107119294242548193322498111206203422365196711775732104041095840147
80 7883869657525410626275504122852432627884224714405389042944250242841133279916809303736913813436904090765465434214575181153493681915368699025621222723311704097933838595968266333179955642842038675
81 4036541264653010240653911212287135719853925443527729648387842060845589299010284496018750220222050100384460396527622695980544567360480926352084013871689515528340825841381089124941472401765320180115
82 2066709127502341243215020934646006183445773661895787014588876701028965153585608263896275064954703142570981521562754934737829941116691169576589887825327533315209034985832601731123815497588868196155795
83 1058155073281198716526146627391233295813660459550126172780532825855787891834230449736721011313322876470411654774332482187398609670634794374317465209799495376704037548558948041309290347322072408346673555
84 541775397519973742861401385890545848708286787899865530853626107820267545278560895203778251568635146713801734360558687589678016286536363466494926971165597409426916442537126782351561458513871034312296579475
85 277389003530226556345041173618515481259076149401246362870894230753993522031019203705299395226034192505083698895121632387589969852552968585390373307463944597911304037613129415619966249754863522995723527340435
86 142023169807475996848662018887574264125077916882728914755232208462669486180705105368728618527214378876583614944913555449601110422036643281695863592255215045465211096062127640323022333025710162311479825879089555
87 72715862941427710386515193797130973688470211112407052272899773303263761891548241836335293565964045191569772134437676324611311785302077355828092938080729717541176962850405211542471122743121804344257515581784277395
88 37230521826010987717895840696564453845342909412776872184721426453904646940635079564183475167128031177851372644351175822978045953710119889856207577802618453032460423324265942302618748281564798784240552400258546614675
89 19062027174917625711562686173583949569928186918100187127655857593024368928077764834950124455137379048757796749615374128934317514436619919155598347414928689839978092667475477775555825506123485523936425336658858195632531
90 9759757913557824364320099349532377175288061730551113228042716932118891901810713812418016121181253143488548948894182927278072594858854690590642331663101665491687365297048250619280903793429531413044368109400891460199465363
91 4996996051741606074531891898296870232591604093334239674180547651366241801945996902743853574673313280170268278275721153438797139183029202709668404133325645259823338037208323207898415413098358796472854981723969609586090000787
92 2558461978491702310160328915950088597510995116533927749351346353105859636446717742475154210744785062110833004598538783561157412151511061355425656910248504947047298479394331754478366053616244722254761258330542168607423434146195
93 1309932532987751582802088472556100667762197517776554529581298953500083141810601788190808949971687671280273308692190229862585537896926631294710296744434966467540994089671283668927700020274860243904252445605190384924943831479173523
94 670685456889728810394669315251675300188406541738059346279126112191328968912185510237758832365156152018074539997328448920833361528012749034716025119897602904400325102402055063241525564870039060235959857575332246877823914078441128339
95 343390953927541150922070693838413403819769471004821079668118365422264963395718408760338020043186685460945317427558314389224167515911787095579075881770180511389632907915597671154309678151538186149125296621953348780643732806247150338451
96 175816168410901069272100196379233909187288131493011681849077066411795984517477374746554823034560631372818147182157927437763178146642296532337515927560356564835725882667619885993508200238584708479512360813548973512643522069697635949822355
97 90017878226381347467315300836463120590372460883089064040162428393345913322300446377830898306601374311779532197345865941741684407425000579279872299326615484046475712735649326855574128594231713957900743909988813355534559224615308874594992531
98 46089153651907249903265434102584729668409819987160374139116864785422093092222371055324807662676357768198109331724368601329999069620928780904293442789155498796647800164171575019623770736416554216252443643175332307316141688597866496832548454803
99 23597646669776511950471902279548178243317442557270917552277659016423129376597630980714741372751461042448932635679903259139849084265479566759694024251869139578053566505898607453057494583383536323401918983393375974718852250900773638073586112610707
100 12081995094925574118641613971999015203769983958626980122946350237933843246835390982096737912079996234194828084198144447410737452046765943182842546415292581705667153810458730123016848759035156634207521138655125161663426750645426754096607023230697875
101 6185981488601893948744506354910304857787243849358907029261467188385471932258374755403839372881164539536023116669288509649865665039067689760264691608325498777051360745446395617540657268661162470541345428523753803028773079178402287877264826037648310675
102 3167222522164169701757187254033259209992063938882485059830086145909948011664512938987378059412397228995947436216068243402251882963907605410326710328705534457536185090516616589538610820202790192032295224549956010950176384869446308906101156532048680272275
103 1621617931348054887299679874146739594954015479238577863814256363285674890380005296388474628405063249319969213997413880736754500078134009575548170821958952491341948265786173738801890063724863789830875582476605570673441989977177940636794374039157777631363475
104 830268380850204102297436095584048657752604083458022717647825817196180220526361546751274991591718658705290659914691700971462739441502183315909831509453068570991544139525785887485164903882363312140790351242876329402548932685679889229878631758898674234191593875
105 425097410995304500376287280944387916964187219201002569387735343191301228276281904136926542207702154867881568272097888105961459925710947150448573391859725754454497318451294404205582823793618352987747798047343407710343152484342924884898533699790620191582167581075
106 217649874429595904192659087844897494559546461919360019642253535740433103613775550897719242058359475131878794397799371362845339688012028707316644570742548634906510180619902608112993933298283460957933936158475225064836000625416632303444137154398912002213975165059475
107 111436735707953102946641452976938462769401735558954686310462571609056980235540856924985020601649698986841214633771293480867563341673586605825464891232595971332099836217458891913576033694889825135659239109420570378546046604962552654979926726626763422613984069604688275
108 57055608682471988708680423924282334999991659052582842591885940751272060744387716224667839988473110503944539347030940686980245204720790887123674419557943644088559110175268883199644595602645117577265393540391215615800063356412649960426457121530802788525111594010177257875
109 29212471645425658218844377049255555087882569869200314466483470383621678641342667132207050189662663641539623240656341086781236498470361143893411262782632543536933325822731533764577382261931349016272648155414670485870140767506019533241804795541609337154037382029552048488851
110 14956785482457937008048321049224732094374906924205703166055633541761860371057752787163675993045369477856054216480403085935993295660464995298436142992345865238752659222089824190994832834133531237027554951331023070143068059474371795715112881940389101485001396095204255596626323
111 7657874167018463748120740377204570132000984319894156413779805426052314370304844384029486225262578263833913913171529235289392564305618193916038061671965616834969127118196607398082848482588848587697310093674972293666299223208649351061691540727541741275058916027806449523075662227
112 3920831573513453439037819073129125776302848157309222200401646605523328956169789921275102551013015055659942082197920027182956897678281985876340589834548175615243154152996086781729590905202016153290001454409358291800326946167452327280224409684718915978563499401518781633220126523795
113 2007465765638888160787363365442211179858954368036315780441517941089710835732163851016191472791406319592291061681771887504929973264271414628629655378634018338951569670669172224853995934660774256467089827049611951956307459495074650970955407998980486826050893680781901798182099406111123
114 1027822472007110738323130043106437412380110040977056147128041155498713511656125437605359277650208841679211041605399306123771533736703752007206678657913756403982673374738813813528677271988957479933092816710677777316607386265030921765925060909540363201672907803911090046876274075281473939
115 526245105667640698021442582070502428941451644543123139020304967927985476723702674787567368432082850644699509641080908580140079283045603918644907519669149989826617728604104999236843280336754635463975925178689280185153719779904341635021271252033257919799043837502722408505444350055550108051
116 269437494101832037386978602020098900911549079718173867451227605045339430763421199309383936281231539888228557440084799767504227787453740405048094157048730383713481578915987503482277527452176205448190142778296815308282441648717994125696853912742458111501691386896075597549924782445436843671955
117 137951996980138003142133044234291061533855743270001294124873387919866037562222704038934589565247553953905630112154302899206024618232718867175562708457741542086568551257268769254477067511115351020631243447648962521125955209230841375890093847131190096484883095525989551857893973463359309834437011
118 70631422453830657608772118647957132117722649854540508733335457274121077172817573900784914336754678219279442622394877298553167539120299134850123848570994961236287106094883129868350224146167742226409228105723128916614436309407836558869534082691598748626738811112425137102186430044488414916321034643
119 36163288296361296695691324747754079449045455106401501083666226485113642338207113613261207955534427055769257859717111449270587994804645183113247132064192277352405237288631911864715499384646138533197432251252064246061319696862163206262063648232927804748649655044263937266568080159298550064269957874067
120 18515603607736983908193958270850095795932766359982019271559916884736410540686893712180879836258909877943886969255231658146701206826315282626345993855313232712173158597544438973044385025477896309663871511079880075245394618072383608817000388601870725719116737458426206332061487677099105864924498076189075
121 9479989047161335760995306634675250869731078672759933250519716529621097541367891639888096574648548485855739658563048237067758789822522917439006797458788735156333463626787281288451477090335537420750644196840679639667248025356727485598141150369934583955307277693049004824053031492108593596460643204372447635
122 4853754392146603909629596996953728911788968868344065506437240868832876854939879775040756787854295209318645779593914563413332279851156530789437760902743966946865461018680107318047662177391526596931427946162193270612993106772470526496935800914761910351018586551758145276877495699059393075861817918570083991955
123 2485122248779061201730353662440309322256536147092252337931680702293158655083111569823846494093823413004932317529755016708365164755575767653983556939673873249469577301777835033972697538032006227894645566224590842831540146467169004391015491677047339110056299014577811878940884577357833398049910665070208060834195
124 1272382591374879335285941075169438403567016033455256441471788744201483745084376156789414641798937782153437862385901894102945810696936701137821029463206767491803385825086566576613657563526795975003447359178032396253659039070040121370971476612128477625922825260788929484947052669265402567620777677295590855202128275
125 651459886783938219666401830486752470452659607821961248612952502535770718823984267043291091055881100882566223215983892032507347756080669909790506258469674905131984662021628538958515884125541320261332308624016270633588576693924756285869543107844736206376263357013075157877826143772298568611977460003922369702675956115
126 333547462033376368469197737209217266875306653270218866638157227667495046632414898690093799291051113337393403161050085363390557264688571385590206182751578669762518572045131985731256386118347232598481452162631396012543294380097179241587844131022512112352090862016197111105404302047871666958435146749588178607148495880595
127 170776300561088700656229241451119241153064509595087984799907840436267657693443050996707982821771421896014155966175018034707552929335399364669243787433910328517649849289546752154071041050050860010451050317542319679909227740558003296009041887433551519339911506884730106533075994579442266201235168542662618101953796486807955
128 87437465887277414735989371622973051601673349711593445038332677310219650553153423919898373287643239145775338957210543313425111095099990013653638423507165264177385476122109848372308472875027097065730528207412533597787929311101154502696605048190465766090133712193803443524681618790823121895235656722940954748882871439434269075
129 44767982534286036344826558270962202453670661176856393445745975712586217220816371923749872928968312001296490687373736349091232077755270844545946029258877778306279801618642081631469348085963427651090976102471611232071502388280425292187338565343955280213973111538161501550352886680640621671561030725657323890364004412095094407571
130 22921207057554450608551197834732647664884538490427734138268568666861104791508305328900061989854300578636850542143304703211737472289151588344041653652492842552030735297656303169085638791541035547197268966247931188010494020816101620589460345513695062045355829452843668338271367024486037656051803137896464355276429831756552245166483
131 11735658013467878711578213291383115606623804658875578616469444207549227816724239922556106396649838538937562587088713662866551607624340147297184273937549756296475827384024075100601768037809627766702426419348299359728356066549142712055957694079877252086459398122539082166931462670123984292982386338668743248992747499438247662944600467
132 6008656902895553900328045205188155191155335748999100408477395319094988236064465895589577860515289308963793352385811374097172725804895023688369334527452934141480911191488600671767897367739995565435442377964034371119959273072905969592840756651350911876969570053734826941471463770772959473491634638181688464109416694331264221278552277395
133 3076432334282523596967959145056335458015902530983169273292756613893058576910591990268939684600921265460931914867196984453268344513364243842532356212342656647203652583187649061504880982815979658557380928501048174712892547465580299374935410372431141018070219429151188219638134602211189816661824173821948691784781576298995628959344151839123
134 1575133355152652081647595082268843754541100976502263913148887920205450688990758479630762015204446470852995829761286977565200613693834272643789546860263513598932909534877232156383190960133322186705709246504054155200888059709434134941549343948128730841258895931133319023875282715341761064920572896006514499013893386771619340392124351477006739
135 806468277838157865803568682121648002334505173412712722309317727821595155352188183644174251642846001736893841813877121244130946859456222577723447399932035790945243294151934842787765875203307566745504403216131846255014197964056907760035641126279728461774859878532335959935579002061080938268445961873537422427224991972971292693416206448751362451
136 412911758253136827291427165246283777197688785988858635109304977489816246603098010030006360651976433727511505114929596685430453659426373931866313969750229133174303955985433081860428081117243802287051967847170562015333401035398817998357636644085864949102506432396198205000600022786826340008373080557589977870102554329472845518249525378056278065555
137 211410820225606055573210708606097293925836725549892349825419329491146757188859077191916480573021722727386962006081385420664092395645569709698961148169678366781567887651988022423188469265017808415132912091459167345254692945547576946273528698931990063772869302377486714901409240932437137242696890792290116826027685494100552022545218871706343931199891
138 108242339955510300453483882806321814490187140665185645644875223039655514446282741244960406173970099326933282113388078766883178992738515039473805517943166748169907384046052318552679639903387074470519485900199994161744628122322848024514427483451012254708206938193581200249580391634633417021002790249148533647032324243804793639216841869963710701617889683
139 55420078057221273832183747996836769019016452739587085778946808939391847336487038048955072477991887780171254640287073402939158650465357178810631961757803303255395914016007468843127014741689044197491037344915257869387255556773586064526212432649025690726597325322111008224638516887727854052274806365888276911793173111862499590640408618543530940902779470227
140 28375079965297292202078078974380425737746826802735668932266064031199211164918877567669163062253555162708275816816534531969996914547029377118487914043885169130323873901317813145102871496132110954155301081881533964835135635958412571841365342910706051329101900517898513231211569776071078535192909544681536711864005744230109861036406420748936296931413513552275
141 14528040942232213607463976434882777977729038491017835232762221034657025960569669408053261044895748108271467719102375481158349488708209422428491241216274775028568738607600778293546893317821643286462552063567887321614649867477099773764605322805623963487318184976539014985613687827319463308150399856621492977167921502575729718835529469353133584313176606661230995
142 7438356962422893367021555934659982324597949478413527860471408209919252931909259047201577774918043983545555258648717538807379115046486117704258817513867978437293837417936287646864829681871013178442397769604657330295331833637227314752219069689318048887366285056958331259874538707136944372975359799123744469232083023639953685502272161433006057301283165694446354835
143 3808438764760521403915036638545910950194324666326899697213431669763420545002523247581329046127209632906613220578731868619917350411874792615645701507266861891720152272065079633990214308831055994283247695881651354038056262122760447113856403259704783220709154355888169371777538863287114689083888145945170266301787748594783829385260844164508182525460066810954506125715
144 1949920647557386958804498758935506406499538909704441043732207105487770658270727453329463421684980237808641963191143399662485389933122183885657325164940420315972610002311602060126260373357835553404947961981068435071447080346839988140831117088094127837008890149993354561707532723927786835131521529224051045082216871422630429966231904792525340810714916934269989764022675
145 998359371549382122907903364574979280127775359988211324473176141195376807877347957180839360415866862528400111350082687272586018701039062623196568742270310887051253196034744917520269555660042039896871578560878311413206609772398829844844435932159265509240706509845431888446463484207612747189444550201249715368748487485346649495351754910777695601463512077883128489005105555
146 511159998233283646928846522662389391425423912498165800711331426707556312728942442368826500094152841286406398650847408921174894584487648382010887379112873099360254285921137997946651727391573039980512436148200256400872073840607799924194649745518050218899125561191256722189058154048671742931619175830264707517022537765964825439553945590961796023014483193470866609245196992915
147 261713919095441227227569419603143368409817792814216500224954392532642819213728044297794661939319065738752782133244574020647865507621134633027397009455019353505375976509799742201687872489793610508067802160196012337154442499572591595049961588042153546955952089241563614400940924712484285533205958728302734329047206525811745234428894384462683678604983595220502866407505224876435
148 133997526576865908340515542836809404625826901822358684341929340703656864134135194214813762823032328958893013496994751916029701779455670935751319353940856381816209388131287823057710309265102573732886236404598729557654317902118351764781012217413157750172378076660507727167784777379867399428643024241557488181267495148059413379751893828554937690845774710553148490706932130174288275
149 68606733607355345070343957932446415168423422859826484457116511522369912055034066934811536971047339279551739952659565868713366200930072194237833448133632068684633481976389298613188063982745615778279467376188555893759056285651212272380864107020358790857023632157071843549762182981700010065685927487204452003182105566770599512417289461419414270812346075859174324488521064857750028691
150 35126647606965936676016106461412564566232805080686542589000118304470379962476795229815684831765487366020570130146687802048344941828764012159370881441646399487954567860604859880790641243267824573978053873552923408372432876428806625090274056877226596588594078878520118740896047142716652039419966307642425551862003722276640891785696505872221010496717618449554197555401905159245156925843
151 17984843574766559578120246508243233057911199420884087737588915459573182698304753515219403403645705343294374141560187993694964151445918637353099295314537801691169517260161528143482339018405942097543814526802759843094223457286138587116635589830122989043653577358976728480276069554336438071748055702531948236525843895481617349004764316679936517654695436400285978142341359346601513854255507
152 9208239910280478503997566212220535325650534927703232872242863566548662669856292195326174000750758514841748861027001092113678497165283437889297009292805618644394772911490660787997522325337937554539948984305190642606200816184660297096447980476022954252115616332444288032743865689533527871025132255882302346683625892522040619475917724421304912966317101827691375235533812014749631606708846995
153 4714618834063604994046753900656914086733074093981963697941264891992196727817431753263673414168495563359714781902302390231610161790022844041972619833458574354236969838958769701890800222566110589087521128375919849366876358274542468816110949876650592207097283645017972057644986560267943318387134770690535985854223931250149942072952076388453250816869492004472641038960965955245357303739396997523
154 2413884843040565756951937997136340012407333990134229980988274823655340773500383655880710109792865225686767324395303390113682637679168139435027818867267466946180985784411773049318534718261805727692732288993070291676067212592116343355693071867311544416373312761234999321300651865099458393931275813151341261109437643468843671092343780250822289764421362691239875715648410271005257181091782685966739
155 1235909039636769667559392254533806086352555016776684679582437592644100504539808232952609316990274041641484811303773303634720911591285438483931430209009767687852042520666095290468264578253470922205552570518772949894750430071752444553024229143057191632347234981254219477215226724494022634956812297514828623527519105544862555973169139211434203456092967156661780953075672628695272065135681506354741651
156 632785428294026069790408834321308716212508172129620041851216913464516361622330436364007539702399597765170069722051587744225881797641151549111416748625306544350319271466539064443955906994783987780176506646556718698326726288609830508284710397310245496301949967991166889089963468224205749094558222817398096837512996719226230017332588993555479938970592323963496617749388424279112372813976273461111243155
157 323986139286541347732689323172510062700804185036594577819505329397701024394908030417993384624767556172270806136465991685778164441316932660757557101671892847876571043455638864651519050298690166707514096501768192769342218193025913953478003275580862235361854634470001654841761945555536929411950174493133309532344081454513134960415886274395936242195272402999131041886744672686514264249210809473386149921171
158 165880903314709170039136933464325152102811742970731077639857389695813298184727272405915723471772417689183177625670869890150977309688134855638182808603166642602446878836754007605980076206989610697891542109753315512291278765989225202572049022022827014527927165354626118491129221128566183062639567847639680699138784525153164799820667726544796021511941963545398292230804881736271947513190902525890102663659923
159 84931022497131095060038109933734477876639612460404943123452272751569144336381159844796046758233137054956714260704995563386053794298550003500703983362319893415668450737336431157863711982193473184532465355150243985598038668715804809455316173615349196012137617718787912966666127206320605027060819479512904640860554143885695454660113297240205470261173922483747639689829027056487176562386230857029047036741239187
160 43484683518531120670739512286072052672839481594931332510399957690995462230672157712015178208736424961061455951571409992037138021219968688040888216809515273216228995652118231384964187118017611109200608806902865242502109000569136738211044512346936880737401654508138590671148031988689672525247467774536518822425244624197782331593665466607150492037777705886211942254850251150440444613311678084991959497524381827475
161 22264157961487933783418630290468890968493814580497066662910031212590844106698065739650549424293548474406960276936761619572995410827804470109853744744773192734432933864252604758750169896339008419094904542584135448982190306435579309415401038494802267059413787172987157430795628595223107631933723092056661360293593751212939485782421893936758975950741601301341531125179719184845167870527469377717959751974179603300755
162 11399248876281822097110338708720072175868833066210907582311760716795611048445453432422368519768870339928816553589822695649862833240927609333447831740146877182241370299772476588470719439987716661318140511443062885612130170983752998091500535114319452381539487915138963854299391756713814755701090091673309747858294532136302966378888941858158719421599322075545832884874932445810342702854035753874697196509116135838400915
163 5836415424656292913720493418864676954044842530155065501574488619402322166452979363472902209052614938350168347307833586912067047833652658019833472581817737872746895318096574721791553159827428341908695178112428861595486997747332277884385685643818134944668287605599189278958429342813199658728699332257361697658213314778682482925542072870789021138913299486620777381816424933898611960926031373491911221689064542676254278035
164 2988244697424021971824892630458714600470959375504694226580440159029149092494045678852724209930687091831834657861187591267915109395948584668131361068997818202466744186618029924867957407627649560965831906813451707377221612657327134193681577170115928165012723312294078381828668141016026876577461584392235412991693456360554412773413189196071312909761043255405013976516374262092552157745623327338266060907489779146606617117075
165 1529981285081099249574345026794861875441131200275120420591406669812085332034102170229771954882005637951294818555494475711129655978533042318841227335766328045708488840639211595747721695177176525100499120967805278337266782340571886833606812132536452029185237926082272277037307534739975350523886575437089036087178995319976989844661407280285009161035879309584610599815790007138664346284120885331517339807022193853653012627669395
166 783350417961522815782064653718969280225859174545141201347848869891412905150810911517880593705368645413868708943301827882181397491948026073417445797949673576164924019624637484126889221176581960430574683254392045732027707866794774562627033042816341973966268261903101774272534717346342992878991409701055020077835306336107978518604105383982547944765556978044466020430719426743717990176707240940578757376955995261178084858225836435
167 401075413996299681680417102704112271475639897368207858867391077050995462515448940389375626295431863448184688643436579156939981843052895176727042345223073775337845069749202780074048432250509692135793661827289111519708274839966589054919684928705148570828749888738975426578832812715693702272841281162684482566486595174815587682070479397385150277354231112247008657004260271538976394430031413575750976515038713463218291953240629133715
168 205350611966105437020373556584505482995527627452802888067091100100757242907937698424568835816741974340248602692526713658127359342619863863851570553765047505303291940687041027726093404645982393062033460954826024889208739278784014533769450465281030007995877212471085804393620075541568092683042842713888387376911342854692907753742267547562178002580815897789882698351061030519475467750364373014923310576551874630884795049406478157955475
169 105139513326645983754431260971266807293710145255906877558059281626153485290471228875352623817463040022307821595809933176554028552659567432161421530737107802306733277545094089366153502387986713079735056183253849117290791642896389586323256634950850951273186924704426537246718238169231479500649897030180657803114165516528928184613414678090688743736405983501350146553962788195366343275766498790091396424828689401885842271222641441151992211
170 53831430823242743682268805617288605334379594371042701819859763616479423360652693768365728643639616940071643987908375124962868381027175047387123608793136345739487839723568953903904446499444403806466676590657484398430268683111533104620935364170642635596302404894809063097902960247006327078148414843876466818020512440751930468913857562823158338473659549397169607610421038064061298061212684058872006084833693016432350272304734452201375744403
171 27561692581500284765321628476051765931202352317978568742362352296153007516988623902954660489312711029920122427876107140474026079306259365073836919700124435497731076315410544209729640352176043591868165216196108997871219424764953895498660515403143098225803021908774345170380019772852385377006786693262854871097528777013030517129635878249000170477117575424052073730043093977989133514603381850568293512782567601169952453629591549827210778067347
172 14111586601728145799844673779738504156775604386806231781201627626706318794319793279861946471013030302033459425408888489049857541990056024712626531057712839378952428092708366127275634980668921849434621532997927014404068253978574303171400627850930955406510259280978694449915994352523066243384599977723867711529523168320154681898425413072422936969535790560325135029988659470893216849539379977887438032889711383448945812723362426518836106097672595
173 7225132340084810649520472975226114128269109446045099045763931777149085832770868326725901630082811624983862669810094332415831186464200867659160962938554265567855289601712183858865509700926227002779908482900759449384220235706403715089019886677553598469949417456491381715608847048154420034786905550220036714955185146533354902939777928593586394229317699113031136908959658981950609497283002084143888951618774093596659161415025648924385499054342226323
174 3699267758123423052554482163315770433673784036375169655121039868562847302558942930147427404054979421920866519706177186515159697442567130217991417555669995382146891365406986988301712990983461213430672732417768368288333072930194790738209684951295255897456338856317896884287679241733583639901523520814931932473823242571100330265548648627939503428693002229060571024195563347407281976254675006607619632847280943683107067598537559625021222270603798593939
175 1894025092159192602907894867617674462040977426624107073006588553161781750092324917032606867856009910940558505913695372026072489433323850233837678333774732346785975599635591067315363074080642313156737182900116639354354558652842802291203061472709418016580751343997179818590807941386309015246061540451586648374223059082552334514055461245017235348090507800838765667386745048769422130087810126093052154724200431902867114385520937461182077826834238776885651
176 969740847185506612688842172220249324564980442431547995033035071175978862429899768540758469809121348839885003000287586596575881406518065972741718247801065070684787320493331240251133466892489550798908186141501886776782548466157156920778802403895530430893212659265998271080179899943464386078174377357880181362710607072011102655089184591204210550904742679918425886545446723147716293291811362909055294573686992036971903346450292577752030624486831969305444755
177 496507313758979385696687192176767654177269986524953897912251359823130708798061810714004657429782264865756927344076679129116707922470691978507197343019518184688013332132280549648149326696430198027277654366370456430044005712327872577640544247522250661037726316587625570808252011176148780905407562172110760833722256345558540125691115651533781304949997811126721910050250311509548873950693801531504066734082264330408118693798417628817087623060535212919675240851
178 254211744644597445476703842394505038938762233100776734791639071494986482900499648166181282751251625982211257666450083651194156711912843945503589692882130570207956132655424131916293242554910816728800454673658350397202001481862752444933006600446806647543987423160166253577228064582840938580307982522266587857725137142130742115180403884315428187015796720319399218570513475208249006210750482642509595103627592170958536375857846856611207045383706033797880914985363
179 130156413258033892084072367305986579936646263347597775012824196673412230604004172137721206694324827733911526013160815501999148840196808132636087386324444019797492077263475933113914008957336095377402371751901023395026405504334797104957152250445845017975956920588101434398487050113136204251152104159167796204357098017272160992359440330945857777173711724607899454087268607954479481114004848861504866790117640362857905463071028136661870676617624026238477350023020947
180 66640083588113352747045052060665128927562886833970083027239266666189724817140914317332173648469414578911052842840317068526809368888821646990985516130634811318249987384033252909410150678591116587448370995944496672056054148679309218078915238013307323111686691533400637896092483964685468503172566156517291451461361595267865276542740664311597110088175730077541070705160088197139546565809241689385134543243943407151027919487331402707452055482798853488748554162224054675
181 34119722797114036606487066655060546010912198058992688198438863693256220769836187345275715358185966575865383583891837883447617455249012689520393795180350286729546317482166890960401166680086414739089697783844472349270256778733204880323266018163955287837099800177437779026563551286030391893394458642763508541744506180882310589440726648403542968330322393688575202518363293994391850786122653812312169940235744035867260411116050272030101784786780874525875472936836207296915
182 17469298072122386742521378127390999557587045406204257813854742155949957940001897959770386730634639222577706231100164020071847966013004348261860834208854009838829829095199576178127289164430958447454853107863805978316145839742276565836130428758753978608731696680932691038050879631012279336358256407304916371026455730560966149153660109308693705654451077770082376432584466564557233332704001740076382184700844176596090928001834465290632195695986338096093234478134956363170195
183 8944280612926662012170945601224191773484567247976580373494663233767088329177488885383678445699251911907866336458718808597856158705125802128240974344840309893963223492374270143916268804320971638337298735901859269561442335914520903507939279218353428275211819031056364210452190639650366553488034526132907499805037779301420974846842635752660565541847408876644372096318286139460759891033880951378311954525215798465220976696179676020899174949212541956290417907783315517008331155
184 4579471673818450950231524147826786188024098430964009246666332599668450949696382694591640916739282036163538220311988315043262421879676852998815905412287316020364275150567386898582166753550891876118419402301835352205341523695202635462285729378530800435269718365089738707893943580568689693415706533203914592463919510014015545180780731039295982205059404986178706152349627723569884783973872674354399822411859055110050941281637611967643854776273089010884384776132451394076805251475
185 2344689496995046886518540363687314528268338396653572758725050937169050527884870086261370722821076257176009750831699814237995004590004357057700113295549477067543487453385195445719657242237613902039994278026888873428463445033509832861519819681934343349412193549016778703013533575214930874624176814409858162731600494387865128649630329813034274663851147237525267300889626283424012757845283710075963619328010535456828175148249119473875351974566015004167310853241650056984964536287635
186 1200481022461464005897492666207905038473389259086629258721789573242087602536975953703217156887735390467148239548817002340989052743097321979721662919597360417630015328463013874472677120931196108691518054523052174096325484599438049755345837075850096126281183359203982928995842294132389069465341489972643027268287025927766720104101730040046644443376614972366251952058380407532112238895386757063240201056250490264916789316449137039377486977299460721069830891140820269934173274171851155
187 614646283500269571019516245098447379698375300652354182066724515813301487957471840497620393108176672698195902075397872857828712081536825662324970978016791437285561379916708930919063337203495107179332045769981831874222960909213289374941173455356598765086517464217952534296973527941022484132438258515452132803919984118927959971672207140726375145024292750905016787333464293136208682491192551742361336507642932169568573872294314221341040751410106031048294489780803936399310038685525819795
188 314698897152138020361992317490405058405568153934005341628062025200628636511611861298384382719490431532904399272616652782278538661983799006320697106441386400102784968796142175940825560231229308536601204859598167573055574646357054441250966898657175573748735324420256072309190217076807777080655645164360718903320131599533003334210898911751632143296185999079833083528020733888963253947958791631415434754912853524787541565073471080925658821530545449951107288919675600373027956835979049910675
189 161125835341894666425340066555087389903650894814210735018501919617401740211356160399455105763093718573372645432748303801031530970229229266417230022999178210529711424368811766590767036561785490398114408791193813950312646940217739828204834644143508096294969049574433904609186829859778953842083523128094585576824737730659397120059490179290695577100589746679381591112285852796001460327750949245511288827618063685325549629586078337082915770039591437127594907473210941921912652292788757156938131
190 82496427695050069209774114076204743630669258144875896356336128499067739837471541302679683414246926022469346279620561256012659258787946477927190981412083191294935351010123865125690883835969034915497660509768695374472649993885411957452417156821328218196959191308329556398878169652078973494896599181377143170298196336759068954893278690101666651328514034896407552637981152531948123902097834270954225857135622171606567765884243975477510727108078283869238284222686067157272579394405681923977462163
191 42238170979865635435404346407016828738902660170176458941321063079191943302195269064580617239561419304407358561704880421647222263343153536438672266215109169155785832632968984136576211774825374919214833664445885691889142059057938465217880708096878456247445897216191313966280554022593907311610026987432265297659742899945833627518770731449614420658921238547744329594384219567885433706751484452358094464769860213953471308675000065325380347349899215304196246086874038906306920321592665613467505475987
192 21625943541691205342927025360392616314318162007130346979716887410189605660108896779973082575510996938167749219969958765640278435709946906244226406193902002137667457961721092387057446221169139683355198577419672665790718847743665786602344159002398033641694724474090742801372544278315791842079976869587934535387664916215474548709026761871895637563410554765357028386251040759778611463726271218457487659612804286811304079073138811017701035762286617305023710750816651563567808319368721837254059724194195
193 11072483093345897135578636984521019552930898947650737654065735151109770754458294420186616755168651297445550099555454956651291907638598518677293685582781817841396961278355724824905277799123068360693493920597559918281600938994363557004637038110259264610588559352094372728263223696525215627036484107727744275269474870262707699698590512290334593989169639341269585898512107764054741419038515642891740813264412875968503477561254129660481762950885741769198729722162368800980894103863926600327237421708165523
194 5669111343793099333416262136074762011100620261197177678997032729423931946342176795958689788632146805758659250701030486420199566486896460170174941498540432138069223031849576146585802522894303157835183886528297437083085837879490907564306932477460323632946279458220801394277746470817527224003427466082279143749221320788221188083595269731322433535139719126753209619180527229257685318047063410042953422332167788614728411738519769917881655939760922112207804113565228130922312768159051757144239901896937128339
195 2902585008022066858709126213670278149683517573732954971676017098471319862462434213053573526336023283963867161889758791417892408581795947086944966328074896719217863124750846524488829226532113150174912187112206751134082297930339684559085679968909022450807051754502990931888422290456817712452013304200180088403915525518741425355472319435211710864440819951924325129332809843506770602279535078340209910281896976498314184880945462273476730678130417823905803944303889473916480456179973037157862167798315250434451
196 1486123524107298231659072621399182412637960997751272945505682057714920046300187678625247080250473135959850995023487680043321263340295623427037632907244313737115209818734034438261239479013072079178771414760459445052769005304680589601997343525428362718015030701457504343157362004409418356584303361884485132307635315255337547375363430266101534121189496365663215062470363919343531693658004244650433450074997574484336916336575459870545924857611075023062052602181708607256602786481570715841290168831478297926910355
197 760895244342936694609445182156381395270636030848651748100844907194225758545867960010831768388448124541453567534828988671802117732103874513521052239730774113301640603240372332259487544397397109412287587184002692810494205958240233933424442386338801389166429991366340193607351745292558398847833951174795269265115720491856936677731859242524307380946050251457378791069876026360409032750837524026249993389102743144564902181472646619187257107132957401510348653830467121129666849944765073045739194002256640517611798931
198 389578365103583587640035933264067274378565647794509695028128130056355382254568393875550412819738144771306750247030715183834766591558466917116925201265541304189741053823816420203455486076640980018490095064228429083151535080877430016394132556080184815776990783600598527383069248526481621986714934332100292596028928576840301624404029927720819326795150877030637536997973615770276360782685976194210361595727651062214388758417827434676660193692442101932148180768669190537510598001206474599247235711311062692717060506003
199 199464122933034796871698397831202444481825611670788963854528460207519374947384521241882975499348222604466182185794564580558358501570349215413430709206984781880679961231497661651154825181000873293524980583548255359242320725340681234119461657419649539788619583651640989713248037578056966751502585840648739400950439061299237334162158236705811100428474459511375676029691850916802511159293258266738925998876606123151227843915567261204620301364733136953455157136965659557797279122212068156995483124641385817092110820655507
200 102125630941713815998309579689575651574694713175443949493551047176628267296720523791709981474390716848765309550311426004181383034150654826580059694457220541521333298856464219435896168879791382978714580932998377939036134965137395185568683128317220545799957785347484371289794525332607256213673043406481142194648107541266405035753988837880648763556644806666375313954475605791204523228592751200285523599888018451357880112961498967390418664496420218257319481731371159765571293574429362486471740984103953909849421403287273875