1 4
2 75
3 1016
4 15615
5 279924
6 5764787
7 134217712
8 3486784383
9 99999999980
10 3138428376699
11 106993205379048
12 3937376385699263
13 155568095557812196
14 6568408355712890595
15 295147905179352825824
16 14063084452067724990975
17 708235345355337676357596
18 37589973457545958193355563
19 2097151999999999999999999960
20 122694327386105632949003612799
21 7511413302012830262726227918804
22 480250763996501976790165756942995
23 32009658644406818986777955348250576
24 2220446049250313080847263336181640575
25 160059109085386090080713531498405298124
26 11972515182562019788602740026717047105627
27 928074647171094496152036391094208962756552
28 74462898441675122902293018227199467668020543
29 6176733962839469999999999999999999999999999940
30 529144398052420314716929933900838757437386767299
31 46768052394588893382517914646921056628989841375168
32 4260631322896113918707328987843929672798127051556863
33 399725722782532944388077717044552088857010024925364156
34 38587762477395204358312525169472792185842990875244140555
35 3829944921253794893077685127088430174646042802674934480824
36 390539993363777986320898213181845819006713655084697379373055
37 40884648475239771318296311608532703606388520015555810455191476
38 4391210751020776509051788510566673337277492103548664163388126323
39 483570327845851669882470399999999999999999999999999999999999999920
40 54565982855941191947249368879497196495421462536627690767330656099199
41 6305499376902456038984422830898687228190014763887028643907528386674604
42 745782254782301503355862595418917382807246689177519953982343989556806715
43 90234048236666842360389046803584545561391912806906732080976346512332160936
44 11162864000310351547259213207793571038503876167169437394477427005767822265535
45 1411295929836536614610379947791458303390255849673627250883802348700797046357924
46 182262440382829085265332464749253545480222210363177678129189304510665330097954467
47 24033699756646047320377777211979402635842077858115210705020371572071440503315365792
48 3234476509624757991344647769100216810857203198904625400933895331391691459636928059903
49 444089209850062616169452667236328124999999999999999999999999999999999999999999999999900
50 62179776559827072453132867575519319568046426622282306576654209489504376640837619797067499
51 8875180874254872942662451563958081888110634839390750059066358378372882176469944111193915288
52 1290912952746203743021313145565550452482273015820338964758771936617566192284961834966575969663
53 191274374430574518977737992226799318482549666453987873553399926136177828720370130285628724608916
54 28860949285781355795036746167855242710318255539896939963152855401773422272526659071445465087890515
55 4433202192544326130039174737011542261627645737508214652508294563435113543749841369494945154818113424
56 693013394990267752610517970964071767977410416812167906988449140606138135403315638531998959176774219135
57 110217770094612479826305268801844904428138460567098846359509964014848097461681304933015363454019223682956
58 17828741925590503081269347378670571942507691721404680754653164459166301477584051139808513338139673593248283
59 2932420678841355449359365136426476231939651010559999999999999999999999999999999999999999999999999999999999880
60 490286314315302570217901659944550746506675296362452422011893158493196595734585808441990853450929277862186331199
61 83306029999439502888147660318024101128188039133331515498036203165620671207144956939734897706481569590382876950404
62 14381201289858923833733732277241427911251598557516928831287151963615866190845260542210496569296551598609485715599235
63 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636096
64 449036390709459855341360015140438595344974617076864522108792624352449163391818622026452345608049654401838779449462890495
65 81178997033325670073592398268446861954008256957190205950897058334167709009834076217505383453880258217696190951583914131324
66 14896580356238158646442138178091811509563521365329805546664561760200952380606839204411677038790735222188278282839553502607307
67 2774054420890685265384258480761524420016717632080884787173283895178070928165091329013484207653879399636868118593099922373869432
68 524126781539267511921348537896354983291747253886921450255140480048099024089539200824245757543804683885877171384645903261920158463
69 100452521126907903999922153449669750218054168617472246647474299999999999999999999999999999999999999999999999999999999999999999999860
70 19525452517325774143677819440534938753158017851260651917776532705990132325863816277764980388233091203599559891677844616203324229749299
71 3848329407410063966449821610084142775235723300303676033059406926388218957230170383178174198012821574964995892819168434088598247206551408
72 768938575716931930587277140616650437360434675191519662472744884574939063320115113321549781608656318540229987810383479514547738874527009663
73 155732401161321967157769169041369331874694005448970669501116411207784544547209589813206498264295657374707631699125248023778441019449487130476
74 31963624332094412489895406811397056804684348670759170181922514938431603254462553869167213841794789931129161519862691420712508261203765869140475
75 6647320299031715430471065571179470331739510630370711013862324463878564382727341117128087307783133373320770764273881015753548562681110007985995624
76 1400478878861077275204355173497883582881170052805402744623832005974580646666038835482520187434192328057795134300138402634891672631795285274886753215
77 298864005360449978446820667000500312915507654955663009961420897255313600441344209162542106411234157059040499423252655917372335371954099564473789448036
78 64590300228613025793332822116177039155318760142501009993877633827743251055637194080664194950977997493496784392912767220583639961720856103602555842297443
79 14134776518227074636666380005943348126619871175004951664972849610340958207999999999999999999999999999999999999999999999999999999999999999999999999999999840
80 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380799
81 702343791664287728974142725581827863658418851370615939123160660791482362321232469846497753333588468938226778961887999807457693905448788260919287999290427834204
82 159426223856158510719630736419061388453429969528957856700890005714152072293448531197418648997527234184019591304608026867983977006159109607422446260648018649168555
83 36621768693495343878263510038180842894990587578642273232011287970424573976078655054574745375615192660143624652588325926824135586109786439250488529493311796725940056
84 8511921532918581457033094750086905654481110617696380371989783909111031662418180409043978783972535436602621609378178173821471487470180505852113128639757633209228515455
85 2001544537082929643238880622752521485562778155931422875224390247427706436053281254506224860559411199034068497124297229574474330865134361615204451719475509780899216490324
86 476095668653875130081503163712562488227250534460316124807230133131873731189960895728279273487474937138254295787654681671985683634313085113920167031085560510783870750320147
87 114540169474981540856073051052723752079407806684485968856547410655575806005035914990849400244408793331254034222493561228894610216187267926091054948519638417785965647021211472
88 27867666080957522871418747630558296160084589093565292975127743086570351545530522832761352796314159435095779741128493798750041472708986150680813851112383341129061856156722212223
89 6855961324127975310536075494855400557538232126215567705160140917046142360872973421764089999999999999999999999999999999999999999999999999999999999999999999999999999999999999999820
90 1705328670231040726539215182174739373162233618062318911659865413825283079060757266179684923880168417049744052781764834002186231401667411566297325697065259819377298320145651434484699
91 428813000073460070999348891688285290356176562277824445899517121830571004088087129857007645605310351340260373127071838955460541463272690958216163766933894657173188795324999165869555528
92 108992637981686311568835180660866140697857591774212303033098326839397388263834064026123482532590360623202171014332688046969855294606987834055250166206373987386296614920355835822292908863
93 27999230250895527173123133037517818739430938952125811234665164113897805639556214538916927379996238411588843181970840021345008533471524487013804840309155419149001111163699256513100223872836
94 7268856709612756787225346499677774289512802614190641289146375658956020349643783943847809231604499765439814143733504245364357174482782079478652842983478488125825833776616491377353668212890435
95 1906819588990348567735308061389850787971998997742538358462607199249367939785342564158104350485333234397260122903638439477683148101327233006598838401366093559419635646182294335918893949167599424
96 505393856152681062400676471696206114185835788875289576999182901562607116911298634737323985865477158145547702458287131008628368477710207497245406763983690564011440571010564906179728023113117239295
97 135326077443625701564377356718726353233907202357299504531127495237882745007718117254678784141466589378432526047599379737259206306128937724183259391494844906494342042639213666473651034023224946982716
98 36603234127322950493061602657251738618971207663892369140595737269931704475072474818719654351002695040066156910065284327471823569680179941585710535449170757427389035006098270837114978219916760849489803
99 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999800
100 2759180587392898767741865324494762203434864944274900932705694090204355254744304738956189080235114157251920979681307839101056009193303457597829042984084760213278592377504883621402695510525694006829251519999
101 768807641785832459471234000320976002441381004172247414341689013777959100057677800779332194261287037777215009469048154036610920457568298930810809587999198740099236091446288270842715390153120141980373465694004
102 216307396106014581368770142434011014410689526115728645097485422013153440076941219189265342667479498029512324271826941168930257067997742990517680315074962911258278869248772927215895685381515518625775391161202675
103 61446991793952990868259013688932012283634733283274866840001856245716930467494502136922650038258533674495097065775479710825961537241508670224006393453309738580758590684747262932349926610374748706535460953101696816
104 17622426237653533635067900054454834316364671896602431030317744254604786499933259199734674898297547910286134247301151679138238804288923299087115306861961874690537238001458220960915301844806890585459768772125244140415
105 5101848797111938795449608078810863202967185872645107221539242750440655712383001941335026261684045214628569673444800439996713041334884260196793177533902604150204430000769808037801691522197587974756432313033598892506924
106 1490898198602744004965760764103512475467291165939102869018725638075059964644106804927575281867695881330363880457409713143340713053132639701627918585815600279802655402428763175226759688734590803802178119563315615531308987
107 439733292995128811888407081168441286579681532287757428487386863978214341941481537946780769716372976913840883914741910528061753034438430262493374900131628344520930984828095149928357589795548336479365297203445944505889455912
108 130892503259066230228251933068548359287356368597288454790647526362201241649720002199310383583635782394928809766466013196662166385928318662958948510068048465783124584926707764815160466386514797261289220585936066991384404757183
109 39317695287172535490534173386882756704761607664135852855034678556753487133293648186980649622260361388994869790176610999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999780
110 11917183430620639063934816720183200717543430363358953333330126140494383457731951519496526104880393442982737515483321553423334282637471427700426695012027020103887974200189804898057768362013514740055460664687660845477477684948145699
111 3644488311673546473560421001760208843516784998927753529007032710103314008568726284348794578760146771622773294116687580115832447171992515857182111379646231338794612018745034487734842388321586112584469692083326177585265901796035919648
112 1124456235517331020305574186189853258466408989666109809283924009555300904553882587124565832523096920640015630965448705108888901868530130251884495763925057842230100532172249329787099670633130596246801511980750480319541470264067258059263
113 349991827692300932212817372952867435184412028617608911736389341446405620091451766826402010322610961609058316496034949252940954656317720075245526397853634525238615069649005066960440712698539303897474006770968123849859141108211247401139996
114 109887800583479063591213318704998979357164177578136433908336639242037075548929378538972053451981659172470298881717818495782718278188670086976005141030419749129076117216121115052691174196846161148000999008278455448817112483084201812744140395
115 34800440365232028152885123985975194982803438131745669020478352061909129133082382242027750998949501419956282714725208282146930739011217835003366648197112962223052459132626166989859920075940925573037292051102539807211624223063126942618071596824
116 11115568670906464739875946192900900692883378147357379635443057001568159054763516962819290916859752527376098260368075440557277880037485070756450133572085612397530224466689924989197189731024704271847421069312394719922720704374138200006050888981375
117 3580625245982368256945739336952609849918407651827138306969477944988401764139844695945100630159519237275477594218207400842827413658003638584789130553385308012625166603857575413253798866108207858978073076247625435274698783120223715109206909341662996
118 1163149041404553673890850294145144981434569266903569146691658075049434844480341401107301154728121843367189459852713970095565746785149596272225084894260082460078064907144511587501295727305027698926695296581952113609755052193399368842959278032289681363
119 381005084853640427148200150466786861899213050562546640591147015405795593174272455491859772241486032488678636622878937785289534341119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999760
120 125838976868693429918101866975143989193772721272205406964143011947473993659098508137802860493326838998105546462761597254835097312585340541742052677737659513426468278777895212397258127611921141436799078549966810204084618861841329071979812283822039036220799
121 41904356225052689702609030777981585755075985729782813268025157507490235377392971640999999736372628261389698124509848869825494439281142266331546504333397289466362707307168085753897273260560381049119881651384244385380474477830521980238995637644462093970177804
122 14068047255957914382285276313052152039784823649577578262434220931441449088637028262932607908919789686866946891510867347608477213179479592198152966967557329977088235627821878159926917661532159727960288136918852811987748679976142348281084855973394309047163229595
123 4761136637763045131837075499471317539211749389856567551485764486656880221699080285795714489856903099860292630920383088865526135107293943336423976928926287022384833455195277428796939299150919060959986849290021777279216195260031055154305612332164526482065796890376
124 1624282775882015502895375715731547869967116063808701172227878605593265086649151663316740754595701943186985338276960573341825325659163921089779652068912755058200778559830844842804901645227676036378209809395699655072884990216798561935007683132425881922245025634765375
125 558546365187818550798854439603421267087331756479176090810615420441419483155403107893523188196665799014370735876545473933315267782997493302295051101340797974842077963491344964635983580950647511815245487938253068242462864266014918031046858310519339340728057047732453124
126 193587041323456767073378744577144446238302802122755626265377701497888780029664683420821685794909561110112747584183810952248255320179325448240268888426074358932225073573129703527667374571068332710586954198407984961320402885440313498999562662298934347135846335745400749827
127 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844273495551872650773597634262582584454787101812251032115730947621472199902571314803042180668990660938354910463786752
128 23804679515357152287020662080906728989900451170088800918058362942117467870745044834996019320589064013489040086257488122251948727784128477425742877065055233146953179148977925208178830669175371468626138285984503441952634897593061160106706703648661454453979531198760819622969343
129 8444601346842961195380643026525966632075579153965538844891195305078695200583575423084357084822167912892732378890241346143883836115824967735820763699999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999740
130 3018637942440802475904887279205116887569789919262057162884173616748336997826271110469504617302448089330848024096938682995424891408014120050891280142560031901260084985298102216944650878818026096882489825931338988954757424926069404908017329236901743816434701280222334231189878804299
131 1087258597105474260951847563103024978873997824130798115057742754459875646470667126667216959270608027437942827812122944555316559646402789171490564155752598772311007349395791782580238813445833434381061705756587051741442420014034520014291104238944825374863079975614097354757066333355768
132 394566209404562038563534275526997485956372252335110910782172776978469165638169326094684560992281094094584413753882265031405734774013442815691631152482873267442117256060107613212616231545103063602814283183347259945849879062022286395419295222813052076640051665015358586913816476227012863
133 144260614980895712747157002040706865176363668098877983478171688909185072219120019386522079412232569446897820018960892132904812609082607392802051046002484960103500486734073064764497855294082810077370573739414828971540413854985220063090490436182050303438645506428084949994385999004092595956
134 53136447444563465682514904285077838806103255116790736978080896049377464474131790965631924158580818716992715649034030245260311738446491290616350814473719188782028779191391204055262348206542539617626975565848872171504745821546044648667701081952118567254539360789067359291948378086090087890355
135 19716528311665261221453031986024486928912343451125842902052969804044707372367821867832163487619936055694758952485631042106338548172770205398723891447535628354558631193062759244764009887751788237985687179436484828428104682670631434391926727081677013915398952319764929217234851393849929913859824
136 7369504147092458493633537423781057195330652244763485739199073130975815862427702102198388910568115982835800878466146815450929372848053770806177008032739100174369005535801295845409763598098762163608410018179186632657270826922145115849968305310041504240651952681757832210787562452886958458800323455
137 2774552901440992571823327857369422782158587188762426052014536178844138600439050273671895019541339933904519197763458066090501376189811911851527575068346188142149352465612791503894855451458600970893925273620349710796212635704911679779510899326662095434328617395929065856234676285186603649090717744876
138 1052136375146214611577096558764695991034693049474879461300855378776947235582762603775165850839581562695619210403329123897584005949702711127971744614979530441972928480647240844462611013016667005394230142433565230623441575124457378992820295872600782838077143422479333732567787498697119883532185102368123
139 401839875532655720061079609168221466474316934590953702630074393476375784540082275550345860925150632310008549516805323237439365048669355467087940998824722499108863999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999720
140 154566010343176967146204482259372119468752833029758730788933216615396868451163391984498479749352754060854724900805719745039708918975544974426030667188987743046450326722551365557238458088077625073024155458332849561115000969870186546315982719585484395720715090492546011854131592053161034909930870097086155199
141 59873307062573604952428434363365709596144654090427657515044436770419964296821691776474229794478665195621664672605460275408851402545018501310321976783143322442509589613971068509946673827921724737067552102154787412939981157656660494956906098029289050341758686900821861049340640306103516570780215614032354213604
142 23355512141352695327257730692296015440302507147115249374554438372021890956892680846617685493083602126795962188338869030474726612623494305507364835189072890165573360146596745407380614533116345729702109270021588520653482888410600542368275645411516348546541981412040408721689310111412017473716549113356560666617315
143 9174055302899692105130296745955340949814476559420985985321934353187511703247911452157530829961552095714057447333830904529304199048941081614810557090918703062403877789129036615791731100438546754073898837180393547376338204874563173448752851636494773626005729456776391784174032960964680632283637294154137662100864736
144 3628510016645616485516639865535282976200166630471126962746920899367742559450353667607035963632095379885097955202411319036773940869120825027697378743751490665711846394309571059589736498157033412050038618930430708976071729668323025935655072006001988292855177929485755984902032623973244795934078865684568881988525390335
145 1445006498836414949547083564457974508812451868713064977594507028782564154783251143932200337199563114489907965583337321961101435997437369505988554487338193210292441085176199056897604609857948780601308473397552575493264813118713758370851779506619625524735156130497961916171731930391757090992891923744315676221740433800924
146 579382725916514111156617020227312632440909778751221566742526261843790886254666919876490268574346902310537616218334484901762764980064156571581331749217770417209949659263972441736832299266446031518043636828286778508097768344312854396871110115108478231881528444773868247602698147935624327599058108445354543394058795730778667
147 233881351001667518585823377328786557145980549514863140741570055958087159592525789700980924422104177898404957052982281102962040294939096788544591194526292726355069127634811005140675881381822322680926917537353845745259029067787160574326872390751872988595143417061516075035911851822243888487922596081597980895914222145962507992
148 95047404487373895463003516859646207699551801152851333071124509924908023208505721064619109888700062565066812359939562960127579334133154903692260990933055280368144798628738282304523540706632215176797349667854647809100212541561289921394829826425367858000946198274211034118310996253126854833061152236847254883570775213953832664703
149 38884822192319174189172817022707238229490653914457350682614885590426407003316222336288469695335458741165667382463736599980056476171577086939357137396200414514169096946716308593749999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999700
150 16013858567906796460110566610162464019584315079695047643959972300494536133454127423713405933446483689081434882900615343356559073286940180382736293865535376665723565143128359162720546910100533518887722839778256744687177103634566071923482387322225021927597744824329094124238136800680239910702483321942989441834646840982597187145732499
151 6638484652531029773245657205681548699407518592014109276336246159150644059852102112796518211618926094964236338680928044052851472545730684027477481432312596184378795961393916335358014379709436090407244158551991787354445319628468301012710051176259951702702763250766582225304324541842730991231321101162041966373622616126625941185932295888
152 2770003679217449674057886485003514568378486369449540333530048333245627190351967636718737364331519865632007757004597539340848851606507610870160151729641798908871756260912955856848438733577348699349366333196115784766841807165525423695536466004895149358845042788646081354007766028884371408793578730809392689506973101062955780803259856481663
153 1163353577353130174685423735253798036435215498047369720328482471900485035337966890136642664086765175348069551196354215649447853160321513013223995589980780236681039489053782526637321231239471809794191887521513999152201428821237190584740796920425850467568963431821843390473183953506256282933997809415785495802402491803758053043357178107264716
154 491750618204794829034175365800165136683157096776464862805731834571153884602499207157021421217939132791987798111706737376467032933735526602068530497639692286964468187494848926145455447168804451172340191967947260639301395422403088025410618573393151818468018187808716698722103060295242713788944997283848238611714265289265313185751438140869140315
155 209200125943233715059058129205730610208565959697813425187197467821985442160607679836299341590352706545885138206847062698577117578966944645927317063760033789679414036820469562448906424064162479533334150395700690699408761615733957038207242036840010685111771261415562293823193788457773888050033841635576092189229351578171106659843110746717721460424
156 89566392157217979231817723543564838923407323625595245060521397596928114093757142560310724141857492512743240531159452583507422985116752913918771836407716224420823487653053348045750334018217238112460356895002726268605645549592944081994762764817308422693114181733017690356648218857995783952929105355044512241269675329408578458750149862357171648649535
157 38590181906368071685631125689112651788978640272614577759485008720319012263155065338342236900781104821341394552078367102288450178452558575754117316412462657072007688617053592540501490276672645518103387763380784969914567637390858823760716360564541821789438923494614898807916314204306818796068899958529898918519944743836546465538853666163744311630364356
158 16731693150433462301208479123186360785920988870417260238194796163280871281821950082591908489206077014260390711072477490189531122625888774247056947141797130852225302225489926646981348286861958790512556900509449355442191225841763978382865996158051577697315004874776764623564086173776142496847972086158549569963270154620741136435444337595358000613619686083
159 7299904988195512349825874569120466119829165611597695888926708028638840267533883818409460498107794239645827695317751051697101927554200700797204258111555542701203191478976423920132598707594566041599999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999680
160 3204733477628970067798467126388316715667354765594405533483872916721296000017181761283575872629522585667847761594125012037180787926221053812133066015304733180852732333706269681807865547168601905519354029550922851985135873333276201912876431071882010422185151140077997113062969556794526998609980210671246629941938958724946583547808500233551080567564656646195199
161 1415622218770863263348813219682013920641029677233363145988864980548819941391971949040839726380843679116807588138249827177350959835893408353049196074135384380945833353326489218692628249374743487273413202021981229098212624601883158445523489036255780012749052655454623111021704285775300662028556739718419349019335775015671460437217544690899704893180380333608009404
162 629168719010111850742915837984341388498531719148913664833512740465352981742185319798935550730472906688141589692705304024510340509444490297571553614852370275426662560702770428728173876366237972806658119427325076837018537076250700750070663323662044610293783439019599032994072631642497485469503662555085336860926621170025022698580205827583639556106746632531686573835
163 281342231548384910007949518142141983133010693885293618369039655257760602782747632065907237098715158544458450172911503835468826473077590061143463206496350717042271860445552248207688756346733801553020883464759262196768264155453460883211312343478808551668110004684528996849007756574097835560076360943888741045346301114796821763922489865288901439754618766193331718323896
164 126571153927661034607643735340434798683710812461221499209038652592340232050047931484236499834640062728262801487217572578391123380316188303884017745961384621587751804470906615525979948062722954132715256766150163605681001957473532984252433870630460339837272472764557536838366166311518621431021310339759423699101808745979872201253314811797423544703633524477481842041015295
165 57286290725461811544719168694940223303585332646565043909962664741375708190680583382799281191650320939996972931713332430853283611050245089375639558706597963500404147038717885237265123634313469844613143508377133081846157467848837811418474769093300432983176769469772758521892673510013423694968695843200608849006512020452818264010354387449299033761560509477028232741473222324
166 26083577252184118746380515455388132564387082430969526963116880212725013902880008994238198175738094137560366430769667886906355799786183174003409924292927809073343772572647273776190592401358891920086726288456195482637636988858311715496695357474573974456209884196375274449910521253965608412935473052316795490822869719249298641559598914172360734981095455076904997582389630491507
167 11947268159977895533422976018981080691285833050440337196498977774126380898004578396621764110250454598747778325520577207917876845113115452071823239280452447815932435497506588394926890002052970476748764311006684498761907510131811339971214653086831501957953219691075719957290896223897943527587437983850642458105181053022870450898011194353095597011015755076773180562177071113043632
168 5504777685056299042148901997154629342282604496542137499355452634762065711443100791008868367096575622280351611623952520186843977943612241451037733101858822216298914501573168718578875115495783549320040152601588846589738710203057759870574160829827895812518650411625128955552294671072749285772042396080621571310755170543557427704670530693181681121481199458152753786220316263130299263
169 2551323654940013866246142445892453433710028730716116724650214178749501904570057469490488723766352573397549391603590287175213790680892018948425172090729956804687493575135739094278117506287959087961393778929050032999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999660
170 1189408362050899232331742548544079352843642973887737980381143384247782716222833932275790528049591602801982365577332286115374553061109422815431261462944420553436302158846639937649074486702295858231061014815003701856067898072301499489535982821308553995236716650994484275639670292828652624433814244134653337397556701859802285204337784880847597171549786961194804353449316566215601255402299
171 557726544708041090534336088406329751604010679627283751179459246999313883168842554334139064685546479695622766425378541110633483981797137344856298388074336588734280337869907965447949677273148149377330317146362694434286401624929387121174889634855783486491583750801124882623799835496262697138689368477059105509872000407643895254805578168620709639871331129458210436250320447708781004929892008
172 263040089972858423791256954714680730015594844557434264397667163833003170909372319813061775312709816229486419623948580020211397251917317791068001164691361118283550854004263463104562615314296541166972839000724144817966038704753616196153755899608425029466795158035402461584786295645439963796201499388123984194000099697265395246856294270411978229163903360007184572283692610947834648439055337663
173 124772377195813141223133725217836001138963879114189948631687196656589993506421848190832953698527947397638746987835515698412290908086069852485988448833008004632064957585704656036396110430934512065275974636642166655491447118454286041684472737508386152306572279853976164079113135158505332306413438975718184197984888587229471199773826585605123597066040935266207149543709676073834801382901493530276
174 59524611392638950732329692549682625512456167214437535727694922374525984816834244318687294556698863734222711373345176642011062468514664140175565577046557324883368071609239515345753059326039225392179873153762998984795942214576176940643645774173580498738186064521948752400411789159774787421775083472930018547468971932588645117929586571026116087019961487501219787876749478527926839888095855712890275
175 28558947830122806854117556317981312770272153228121374547795465401988403049056539967276517819205674765823233361321029820311402800980867809095422554265205700072808785279242059530481743353293207515253372918204644164836632750425697996918948034687893148407187558413814786986066087832562615485187761157823560947136423173752535625090067226741385689234229720847433647039299813013047231883620968459692670624
176 13779752347126273328385811410994381573373566371676495892197252424730907617309768920074447330709780811137571477018223100528549442938169708396982353808379389734500469277833959434480836643569497231179532206277044091043624371645355514197135328409605883447407604783767802548507375856675209366667849649752519133529062083698383140713799609597514482255258847316394247618252811893303294228143568939429646383615
177 6686216166413975398212915645606935227287482305290052672255528337718614186767249236376766516348064924223456826570393399505111494335243612847535083921494003750457498030766925677332641053949410842794356811331320468279816003045624011072332647093474690352457801967764833476125554867865950884444580615117609700556915010679388070968697054295658562545005939700243958468760115146100658728463578820545527301537436
178 3262462860233033275325836439134511195060142065799408781671101190885055036550979934489174603782997586667453517041061334272454754469015576441494416102395168470977375929050914586467573538664623387346661847067207444977668590313608752619766629578683981458054527098400487047455519799935553199686400207530800244558260484839877249869160915121990166185056746155725034474575142210025559219393287186829477272718411243
179 1600749680075200674579120725975949647674143320649119602039718514778335709560101907689972219511403063836346636788817545468275601351322380776623657151109602563982475079667956933781187016646144167842283907103931116342062813471047679999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999640
180 789769988136345509360542257574082510030818100825461792220016347631208113235497538679506432418172986408624469481079970180215540717114220474644801313650461831480040718205306716175747767382289004088766359769053654755880116335474370480376678940716576556269178487608802733226018909826060954238470565741333834803411652782514950229701007792480888236958437688628768960343082073780907271651612469523052626835535412412799
181 391799611722604723989948661567200037489891568167361549778847186357580719459797792684603487046797921016316036757619588383309534126804071545736580958568352858064036814728939866732159231586188373140223726824550835404081190176894816343460090136023150122735962167737280711269470717698046430108823704477287851537332912312456762334642645445830660002560136712159838301190537976328977444512933960199981828719645302947053204
182 195434175258913726423769048147694460350715170902232542805400358286880435849321972924366673671575009220718768769789239887304076766249802132566559384849135187527045392160418739050653938677754964254001938001810135250200972905869490902028288532900798165480992651554260641933365604690801695895885820928297104414999791213265635592163053475810198062150594175313425840143737157936208975923084835185020808101339295182498147155
183 98016063562899134623577383274043142282053088337866633271791160533288125109106310933250809376461864700069235349416978228029047935397895242170253140890425171839362074963035111623988418459817500542415353676398193106086682602774839650256803887393712087547101019921110640550872471296773399347780740636987987876871209767950069299588717687680135053567446987367817786882158282268210559877297390993545755867090567550637361331856
184 49424408782306282662709792825566688346532852601148214679783025624264908746184688308197581487094706250143327955271124758582027983122571855359005618297518477658101271556406438948792710395804760214554152216158613198563379897549387119153508488981613995508817612493103200652402247950076887754539974523945828156344349997362382974997311579445281215831959481256939187371505436316204687625421032581840563580044545233249664306640255
185 25056509345522314871192153359640612692483621612951794464766064772024611057258030608589796439968004483968265513865015424485262227553626742810619884323298901542561049269705842095369927117881625412947440138599948634339221171423367706546686489524521239471821928712897215194464446599457301111659962105568492197799901509942826799045496172503113044118557962911497000948334757066248585498903849981792422126749494460853421391474589324
186 12770915426691326658540851279164974885229660539311461200425265090118560791240264726905862225415678596326992150573098923547347596298329663624127404211906100493543658243730230335209381951907475653109278322886616056814184523982300922103912949194710573121539482441475262480670009178004437370151132170925101276199014984202238591491435086604756710002436237511031692557869499507416890359379010470939218899450270997525063587159513944347
187 6543852638071561786300421308062804675093456223782494211388812960596407576873124207624184570763005745676709209062977232198045987353355265874998909243470134727645832685467674789445404608550356516089794778531868854688730173204659445834926805517427790486824381163562342583356277812960452727267171112344166140306419353140759439279110510996698549536304290757215849378328180221808557237900460163671702723386441850973592585544638343937672
188 3370876123596356962590856106210569665727711926055832778138863483452877856422336874120766100048027776408731748100250345577080886125829969541681073431769724164261341158675734095772489170328779984879761640621951211412189265541657971291325276105617532537030373512564042829215082543488284087216744818277161269217910222967263447068222013246650211259702574697752228348360804838526340811174462265078604802024174286972996884808301769116969023
189 1745572060405400729038065613579873745845313847870499283368478358970701095497764702594322496808716850617628354513037515898896199855457743234788922456377681004622810895458298212650355881399389898852364823439674085571561331963441884244290986022581899999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999620
190 908670672945664426409178925339288486610430584865149442690164967780797602511529790684344655258494064735092055676822393571734371591154373917422260407744961315259108462755261823281490902073161639728006681624664145835414300570138334718885839397053685169768286192868344659267122308848758881616437118994245423805470867203588174737759598608832389632320888913004944548041363784892969870847576164014926412513853345730723926030842424275288493485699
191 475485349112287512151247090395833090489478487209424407395781897730276053335493138429352365500970180769981032812839105164499473572869194638182090323736240829134249023641624272010254256334875148158361328329180546735640192206456843224855311084233052480776644146840097255069203716070161458776294809964868660153073946849065500618580003385580927103659691663033711838877370633037997116469315464387450256650389457745013822062656776505298388110016128
192 250102450814456368814126582543362329730058749567989126145443822581438820844495939868723494178424962846480810587190684850246010951763173532461523092425043712380402239359246669781987664703908343431564916617597119225556029361633881376427174420563115543803670349465219705508736733041645845635907960541387567697043693559901496200756092888749909122124855481483598162307786393619289867168182816653765317638719054146545941951925892893878623079512612863
193 132232234365249068673730473344697735417119241022705564929520013711011144867885876142329750637736516564526346793029233859535600404881318241677894510814782076692992219671283504991992675733351506034675378768970168886614181083144400273276590751640459700063026750803940628102667445834249292170314655345229044789825004886558972419748421717635172269643984276080352597232556047884623343606629214177831652936454294217293583139066085924536429158393419136636
194 70272244807621170161795275432806853698473891061452788887847761768681985162891338739188238623079194947306210314779927594282611038146033489023079785227406654638863500799482692860958168354704938811400438183348639654723184457004571268279083615261536155509079466904065345594416638965808558483344406770863551159952699883798844502752715993221002909663218480461156329859590037638632350391722397719442492593645748833776354391744689564802683889865875244140235
195 37535832913382388897953173325092509484636423940622265526819938495220631545685749821993666204294407982882891141907067639609892018054415504676653422678480795183133297277919215238219440024657929002212164045866268040797999782995570969784447395848971317151242971432481559408321524228153782694289790157755057605442750370557268963025760190357227620713445191367888176959195123521464939006146717055202346870721111161310258593656296023334575031977549145692962424
196 20151750615882350023212205418107280506020077625022500297649596064809032577049115579043633644324125626744396401836830197825582261234449554513423576189925738330623577438294645892943179241220390470056425257681052980229195976310250191342761672801101383142276502479846546632211593564825793610001997789760663877385375405238043342934480351065114793655082276314447505444731984928362332417142533884314050358257875417854318886741295782774379222512898862740148989695
197 10873587711449938859764327705293505997262783911527066840806151020212060747306526265707481121533535673470601048007618152557642413484462508502161095763715494189389396712183234381172401521249713860347893831574839833215365360226900445374136153737831139006848655877987126110901520914860432732075754894865587923123702444395854955402580991450215240545669765681855592517944564309975992583893825476850939348864834699037211890204323908924855997760939637200618900160116
198 5896784843701866315830202306247774762972638982405042480372238189012365044783448228280875028875684277127088378956152713197320945688565673304729984010537727226637040943165593052367979000124463424161858464934947067680269075228341562695042312463815883441507512003942871781958205145461989665812045325106145074842960481661294209203262577314061569045152694421556602495323466256365196176516277494056642637786305854049111948156579863012416891273717889898672613595959603
199 3213876088517980551083924184682325205044405987565585670602751999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999600
200 1760368541488161985850443635000190703250120625827314513976187098649982116248485536764323174606438004506699281290194101295312720139725603577746130858870514101860061833060835003162601971618989327373014198086652980079207503977745061520511150405650870351012023170164820999747545973584089893235986878711533650168217625603020989796201438822115485188385441854761976305355406331718395738977636797706245658483883993878431839808809885902412033051177189983385131530268012079999
201 969009417100316907992985935105413734325031779710134958426518819119662663511291878540662199146172046204394552874298651946291267402319745253345208879679008434542597669383479342479044405289972849227974933143708789255542713701230853081160373229951131559776063885824927478289349781214350303584524785755914738258718558425801822931239207476255155086928423842111276994070264402324166513207457664943613091480372945366553940789701136426130780089268137312910818572639865204113004
202 536033255672489998479326602612225652828216441941129061955256357081191410864843098765833837324902853390838838756842170283636397637261196882257425875253189697691970438496525312759696076438257267854506743276597878465485874091739524070690597009118153191880123896326210738561042519680682504964826790260018248920569568454808398781706187485219390574829551013552311010978594540344831592219484363116561234301930542665845432641561028506088606153887963215185788562037234344484225275
203 297978083312285780102128042409117895604727007840220147146445845823278264406066398148675653310329278668304122710840139536506777015539296029760566781725283268308284251648859326453757289983404423394133075655440535621844669815327257688958192342394932591563305216575358433938081935099051637760496359752117726080072463355448661755072445858958937829773786304371291124814755117680094792614544169279096964258953207692305519144708564346319983182347622123800230022996988516664317312616
204 166454437501864976089702672826511411465320644822213042958615323036031237802392486962011370912997835239365371583224410679109975753288315035154218667654472232168249658433637121899075873500456714695568267045223969754306357966999011534324091576632231420924123861836822615198866442214341305148238642513896283709645673050204723260811923895805897722135369336763183112886563713445682209043459330297074796766182952215544224796050179063442768187010278868598334156558848917484283447265215
205 93436081414471080319506520227342939836717878595140973034446722547204870640044314101773141816838260820238633906776583356101242239062695680437359805371722633640846841437682947278106343451539343010020502844452175255073020170287299036257613093601155233675726950636382828405211974468408824771718642173351990384075652360087240305308788525619899828538952150318470492038884565421599705110437157188224322423810213193060650533247202567524030799024170566660315429522284717951787092552973924
206 52702577435972609338012503986446139630540551579078946454116660854210550054411738403553408406878496326295750410094633417134254030091746857316062089412057378803457887037615534157896986112431992680548768568304788134892010644168266139931680890666951750779477094054564581842286294633975795567897387884915728493574477472624185109985720353811445839967747649937649544319247730238142680152214915606974204238349680421386648883409340171819663618997771482092688103892932040714760146607996153187
207 29870122742754330995462126364342110501510293506945460251138829511079709383376348185924510057982008440596283408874701689758878113398987757142848833450848968443169852552466311621641164992486350655139154719774418850280649524170198983899429012699335100570440151153477090434597457453283511600866673856362824938250662004199399733242087838767306052325521644907884902437058887202674595440755752955617204023361427052169496870276810414587857564234523412226580145593556987296618635904236312854112
208 17010617662962651663367744291050292914788615423232344964964595978003943535422261292881895471714824511243784626102724130500595214091147135475050581374157013974807122486155185532211507351207326386167714837141853639945071528587426767325905823833447141752081173112741013019403381746520201737027497655125905678618047667425365917555392450138578414038786384960857720363441990199987348910575566741736987594335154404470348549132628902869360284418421205524982235531686394362455598623714589586409983
209 9733548312837294703331816824318597853740438996895659279618290684695729147854897039034886641535167937014593990003808041156814435340825641235912299880287065323930720835937855448703932529718255149438508666804767838933397624412646735287164968632053730556289791336588550568235597862209999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999580
210 5596036301662896306185108659782978850267784446051554513696947971057227296289135602628053226740473419168474608714713489202631344269724670905562000548091717452477660830966961996675367663609192417219858586760706288929969330380882372959967136085703542224618519317527154393593502861814168622836711805300722159305565765858535090312197906148728987888295090365589300922500158211686579876974338361040615578013121627736893267217302667780205122455115027130325559033840086730511211913584758224069212854699