3 1
4 585
5 304265
6 156087945
7 79936505481
8 40928737412745
9 20955593338439305
10 10729268895402608265
11 5493386001237942388361
12 2812613653548502301460105
13 1440058191955372430686340745
14 737309794366817196670904616585
15 377502614721293061473789582165641
16 193281338737652937508391225143510665
17 98960045433700760966460213680597288585
18 50667543262056226860406119454732191712905
19 25941782150172880136244956524361616161949321
20 13282192460888520516715307235742199936735692425
21 6800482539974922881323542232397246313049014322825
22 3481847060467160539350633138360013633492349167257225
23 1782705694959186197690754855824174887023227595703371401
24 912745315819103333316433250276943808193642794226005493385
25 467325601699380906664334897043873070821645455591079476643465
26 239270708070083024212544015952195994086379169963047297631569545
27 122506602531882508396848427282131259809070729006897017281868383881
28 62723380496323844299188051799786047315802267309799470234658817361545
29 32114370814117808281184388571495886132478476322691900769903966790010505
30 16442557856828317839966413735806241213863393666665789061831646753285129865
31 8418589622696098734062804267113617742396260039857548401258945442193508058761
32 4310317886820402551840155812562544907524370099288643479995630214660424206304905
33 2206882758052046106542159777811246840551196528204206499879818495720756356361143945
34 1129923972122647606549585806353228708627730640832132674389596951591772071956611778185
35 578521073726795574553387932860140799698391241283112981860436498120527842690444755388041
36 296202789748119334171334621624858502301959877340285754077213834379436409124051351043491465
37 151655828351037099095723326271957403601412005153639548158872391227116087778078919869996123785
38 77647784115730994737010343051244101070982693707809896149908354468233287685771789857432641914505
39 39755665467254269305349295642237102015674962990824039468277281658343112089730662885047632782083721
40 20354900719234185884338839368825404057134817775297132056687517275993531219573797427526815384413849225
41 10421709168247903172781485756838607378060017851287825939355499985591710621732423401764506684116562790025
42 5335915094142926424464120707501367009618376573480851317835231425601069477004595368870567578364247195698825
43 2731988528201178329325629802240699910975914241373970878692292277618346846620836591908902853431311495539377801
44 1398778126439003304614722458747238354550951639471586690143935488554071939043268237568125087435144862444585666185
45 716174400736769691962737898878586037538489386474291655769917808054147447418948154928975104079538618427227517142665
46 366681293177226082284921804225836051220244303286987041060836179350249100414745101418724584944084476503458710806251145
47 187740822106739754129879963763628058224799498477314946674772972571425178281869091498778842700189097490504504895002822281
48 96123300918650754114498541446977565811099545792825417923187752276191940167966229269786295299724158112250345213841052190345
49 49215130070349186106623253220852513695283108410562784551117184545866097294808261669563148567872222710757627910213142893741705
50 25198146596018783286591105649076487011984960527944860606936482031832614546385641320959202071455686300251536609783147903122851465
51 12901451057161617042734646092327161350136300367698918385424405747136645702561852282484280627452379493013798033836969095412641089161
52 6605542941266747925880138799271506611269785825214879797636363067131616811219662219905754711827638188712145467044429929824599725229705
53 3382037985928574938050631065227011384970130344875012605784958199145637676880978663073269808043500245706502376254291515631339602960107145
54 1731603448795430368281923105396229829104706736727366079723187577724118482213397818308331639048937215121108847828035790498125940184194139785
55 886580965783260348560344629962869672501609849214098448854194534499487990358881234514014119022322812832543090978005397002192539937703028770441
56 453929454481029298462896450540989272320824242798238374839646641324841168021546971369744721408503200670249086193655291138696150072172502960752265
57 232411880694287000813002982676986507428262012312737725935582218896629290312331235216417744879174376336317043726505792920908943995900798714335118985
58 118994882915474944416257527130617091803270150304124255072149816941526075826172740326812826019290607943605097866746661151002658749697976201284631316105
59 60925380052723171541123853890875951003274316955711781118101136409514271090921028512672611122910604212155693104309319168613922382597349437419378723178121
60 31193794586994263829055413192128486913676450281324442333822049370340293695698484068270421323796393385109048130159760321870114052223001931931873459696486025
61 15971222828541063080476371554369785299802342544038115140603562399449045533615026561020506561231187910998921337321815351466801084501555421948536959696971417225
62 8177266088213024297203902235837330073498799382547514994592971028315339483541607373198726613331004018292125620096225025630531578602085045780982747649424251340425
63 4186760237165068440168397944748712997631385283864327679958253779604489218474468656610946570280234749068651704545487844601623603747393477903789756257848434725144201
64 2143621241428515041366219747711341054787269265338535772313131702396348745644602555802929350815784875792147009512899284652876349410141836169234483751201407936581518985
65 1097534075611399701179504510828206620051081863853330315435491800730216974780319683202659808854949356198795098424995533370568394312001318674942102522208089809620001801865
66 561937446713036647003906309544041789466153914292905121503686577596481421776181800976181660932919190360548903485079640190761283860636065553376490870149078045852998400132745
67 287711972717074763266000030486549396206670804117967422209933273369245549113479201983095880080802473143754050622215626286222269086545873217877982448805486955935921104043820681
68 147308530031142278792192015609113290857815451708399320171488763686003933060602095087875706261092328501067866688997111148483805682126181646800466049863294158719829282310577899145
69 75421967375944846741602311991866004919201511274700451927802434381374827289556320280034321007901445776640558482073574379838865914979314105108489027936274268142571402097240049632905
70 38616047296483761531700383739835394518631173772646631387034858395208923640254631029460257757787759347021969830009321504677342423680194753541370779066153355691526225671046492755773065
71 19771416215799685904230596474795721993539160971595075270161848265831449676162485970032943837698834808675696801744782301415618661747702177837244510438662736061698017994486731807085479561
72 10122965102489439182966065395095409660692050417456678538322866361224709003625728169165621924307339551513985450415249158550129427699603450065358079605541816719453124535730596557669114234505
73 5182958132474592861678625482288849746274329813737819411621307580090667443099927085173358724727312162661370386639610488872087559927399519212796616768988480246392999059207043113454105203230345
74 2653674563826991545179456246931891070092456864633763538750109481207613182594750140412635526227228903268939067465208757162951793446366130310337367234696974326469389233158593131140593241011701385
75 1358681376679419671131881598429128227887337914692486931840056054391174202399077670150717444415019283336821118030553487626499667861526220517953469345125434722971042899205990506681659428956786312841
76 695644864859862871619523378395713652678317012322553309102108699849105271814603965405772007059637270499692368622898848318148204320589540515570176016095509481954679607503139650142511606489105471293065
77 356170170808249790269195969738605390171298310309147294260279654322794640300998906978225966847759715931441849931164559948708224572173091845878027001952741692893605182952247580743262795047520521454274185
78 182359127453823892617828336506165959767704734878283414661263183013274231266554427681041819776979402296776586025315637068766856994394622901234275264630823948212345842903844694765722515432959626225439917705
79 93367873256357833020328108291156971401064824257681108306566749702796622436152218160417579709872745351301827012037406651210438525990334917998193245540978853480056112468851399205768717347723774770448609232521
80 47804351107255210506407991445072369357345190019932727452962175847831884513081222174148147562434640267889077188056003435627860220978109909543258432615489874062310032694514951814411648076393322695716054679602825
81 24475827766914667779280891619877053110960737290205556455916634034089925755546948087628769744029242674632650192789816237774783837663740013303983611757077843537798659022603127426566256460110834416735130436000204425
82 12531623816660309902991816509377051192811897492585244905429316625454042043470396610271684873234985488290217229748715032379621766773303542147181320458856005453688192916757070159292641048841852171511657395137934182025
83 6416191394130078670331810052801050210719691516203645391579810112232469529881186052581070960011001417292802442817923160171258020868857407520831507613498920682431332184967985409859999098143877172187661473022539724670601
84 3285089993794600279209886747034137707888482056296266440488862777463024399531125210161314303040172811880360368878717846077629173966834256262920110892733615032919220789235412499320627506207990496372515207477502608809051785
85 1681966076822835342955462014481478506438902812823688417530297742061068492574781416481940505333499045201237022027883773228222621377065812077799377032864661868491923106812087842324156747428348495189511597867362117413410621065
86 861166631333291695593196551414516995296718240165728469775512443935267068199238185007031783990075067336216876120643226999184477140644682847589074977197983996792269577304092769909982106429709496935681607089044359716168733214345
87 440917315242645348143716634324232701591919738964852976525062371294856738918070757108770081099515142072506785907680803270387859975727644790045977200253137812909120891319954910406943774140055780314915949684660362017682544895379081
88 225749665404234418249582916774007143215062906350004723980831934102966650326056119248341149215533942027290754086102905421434130399074478431516684058492983906795672679500448044264837896634273610534365838197592871204482304760130487945
89 115583828686968022143786453388291657326112208051202418678185950260718924966940982118104323930678638432287571992972388961181989714182256112073383436794063910990236655110359827214370683481464973473384058291189121537278198518306257684105
90 59178920287727627337618664134805328550969450522215638363231206533488089583073798784498447806576279524647378038058676036791272490452107011310330156364682716076730393102375571250783615797301104823598705800295351429572500685025271623894665
91 30299607187316545196860756037020328218096358667374406841974377745145901866533785997825063450027459382047690590856078155711761515546089470234329541609189358224902509169277490160609074625395905389800362422969470413922058261533583587785229961
92 15513398879906071140792707090954408047665335637695696303090881405514701755665298496176791409489925076595824496781994321316398215987412892308356917403135147097141814779980915069271695145641847807762793217599017147775048495204491138666229319305
93 7942860226511908424085866030568656920404651846500196507182531279623527298900632834221100172735697055088256184865256760071882371067335566208975074004755927837640082060967368069961710612035609460707170352290231712715031325235918869608591410513545
94 4066744435974097113131963407651152343247181745408100611677456015167245977037124011388632598589595638820943585371835503880508508993309740481209403157273481934401544297752047349609202824923886005612549152643521364162525265421925018788664768024462985
95 2082173151218737721923565264717389999742557053648947513178857479765629940243007493848095366327403766859731526508512516721137459645011958683640920993601683350831499306670162620188804713172365624626055675721851052927664086507113393427144031985612015241
96 1066072653423993713624865415535303679868189211468261126747575029640002529404419836851320218014000699818320679863438903840218673932834114625688900769657032154052473797094384678186600430374987824242309497957187530904915251371466996975361654896632751113865
97 545829198553084781375931092754075484092512876271749696894758415175681295055062956467946056612248036462893028940709870464047723907664698162251261144204110560694178337845406566669213841244799398944540585956288196358733154926825621153003606857088296793589385
98 279464549659179408064476719490086647855366592651135844810116308569948823068192233711592867704772094070979652632083719386255203463383757873402152518641446053335855261215765456312825279623997160679033115141880894440816719616299533007809554436243855897947719305
99 143085849425499856929012080378924363701947695437381552542779549987813797410914423660335835414878582526068201143751041331117081377902687705698990525564192631868625794685762621027939974953268940309802366283188703694434491961029414704801226186537102559352264246921
100 73259954905855926747654185154009274215397220063939354901903129593760664274388184914091966110020091556497422601352480489874628366583789140486976808994132051680619152539481067244181722114681819957021957845204187859876041337027504617535559163844562091094687059199625
101 37509096911798234494798942798852748398283376672736949709774402352005460108486750676015087824496831344328312603300594639829741416561147274180154120438932597606965501822478025166841510481222556053570694596334537946076718027435722517414915149575348225301458621009151625
102 19204657618840696061337058713012607179921088856441318251404494004226795575545216346119725041417036494209800515700024431849719233623003227372291517295705457152141600659333626884643654372069774765660205779343958654599350242470354032473676800681592593072615651103444223625
103 9832784700846436383404574061062454876119597494497954944719100930164119334679150769213299226023100851173894949658260187587497311828974185086104623743783399961248516416057209156887684630904605359098115458021645370635796473589502928324186624588968727970348148470020201957001
104 5034385766833375428303141919263976896573233917182952931696179676244029099355725193837209204032152638433896747704699467467546851766130560855061014837673561957717769485243908188611303099561399233806090812440142618892336161084281867867194060174652812461174661699595289684264585
105 2577605512618688219291208662663156171045495765597671901028443994236942898870131299244651112484194951046658336967505023434439874703279376955613668235663677237715243837579128486987214935510878481677275100089846614757792081146301497872885311392597822709424697792591035389823600265
106 1319734022460768368277098835283535959575293831986008013326563325049314764221507225213261369593170714146673273464495301348260792590416354908334833569541390810693484579953105624980220622889030032404047624625335278698870569263526602320003392238705555561980218300221616096239725495945
107 675703819499913404557874603665170411302550441976836102823200422425249159281411699309189821231784231192586905129798088968698490717802761803119315455309613731233994007983195957727010019777270368233540842510174004433640088195586648956355197388504732413478812153150119969092944661497481
108 345960355583955663133631797076567250586905826292140084645478616281727569552082790046305188470678699205771867529879117211390521001851627680960409875851605215105976445882417506531405902020880072285954975611783039963575891756749048762057378133642606048423393086228727923118453620045956745
109 177131702058985299524419480103202432300495783061575723338485051536244515610666388503708256496987825054805907989917147734434627953225576645468582359650939181155966917174679118619291135235965326820715409888130815640315825576052215803287351941709552282750317221667531518466291681039117895305
110 90691431454200473356502773812839645337853840927526770349304346386557191992661190913898627326457787615993470446973198182251501108869258011940192728347035568657244308113940115470690585298495830044948159536821380486484081753394185449093171745699564674034111507196028856979016920109350767216265
111 46434012904550642358529420192173898412981166554893706418843825349917282300242529747916097191146388615416358984442957056014910749937396919358836504766850512458453997531649621152200845212521486276667995390651684091962471085820357907045425002648675150835803165682631538094227727379116104884340361
112 23774214607129928887567063138393035987446357276105577686448038579157648537724175230933041761866951057878948735432725506228571403628512779015433591423230233662308921089952592079924097743351264736448216517702061757178469026284036574428758773966966867705019396223454857070958083949831029498526484105
113 12172397878850523590434336326857234425572534925366055775461395752528716051314777718237717382075878947188311220407023074776160533036074738459339394071580456997251317956695598252120963004246424425880318340950627225537285475173417427683032399511816434984002346400885995950313572899684623338503501956745
114 6232267713971468078302380199350904025893137881787420557036234625294702618273166191737711299622850021315889870791785741682970639274679942609801763061473934933770220416781098055946721855591806226423128225533221034552075669195204918664226149271005778682055266129934280659021170461073006483347919792424585
115 3190921069553391656090818662067662861257286595475159325202552128150887740555861090169708185406899210936485983505771255095125859875689549913410182258471438106965715773260911116699812073097733550832475586670846930274004401474344225206594104750156520238925868325405706270281452684526967809772139996289877641
116 1633751587611336527918499154978643384963730736883281574503706689613254523164600878166890590928332396000936847213219007751324913380644468390686280808881170449702469702781201782121829572340262218852072872229415099116011436412780908818819381464275921443044655786259422646455192101864899436485766569688576214665
117 836480812857004302294271567349065413101430137284240166145897825081986315860275649621447982555306186752572851287297035977806065930844618621472672893669962095139569974343758691030154391656724505065115414380123023712711109679784468787067172415669786561134814420329504640040871057661568844261214929282863393064585
118 428278176182786202774667042482721491507932230289530965066699686441976993720461132606181367068316767617323263732000332277220879214509542385742251537208479973504541778001270586036800818167827602530161754805737469601352993215450121016207592894138003542689007549631493682414476098807586361159982415259699410634720905
119 219278426205586535820629525751153403652061301908239854114150239458292220784876099894364859938978185020069892718650042116758477259135579951199120340052307146805082635209435572769521172158861150475399468869696911904646525304418238406641212201903091273572171083456989935194118794930822909992200686106432595754712221321
120 112270554217260306340162317184590542669855386577018805306444922602645617041856563145914808288756830730275809499972237371192909131161045366994691217498881444787930772899089255351990305953780647794121753687471015858421546244495484926162409870745836623882885691355258271943800791673107865903839709859832037690180131276425
121 57482523759237276846163106398510357846965957927433628316899800372554555925430560330708381843843497333901216027379284145725173876721407447548049365976521711611339177399332626234234746460076090950636240328061076725201291556060898074715898140488879561707266444531272973277247138680206372523033820144493723954438500958258825
122 29431052164729485745235510476037303217646570458846017698252697790747932633820446889322691504047870634957422706075377393758450906581645555201994392987473158705320450615658235991545195615510344120648692804132129946067522215034702645722708836647964958341616171222671032391312357677044787598346833425321937215065435253581465225
123 15068698708341496701560581363731099247435044074929161061505381268862941508516068807333218050072509765098200431914252995917745224598620760555094288736465875968184217389597812434686628502530184865223198732110201486803499558199651243061964470476655969769064208549913657091756463542815117766413134815568909716765375356609021003401
124 7715173738670846311199017658230322814686742566363730463490755209657826052360227229354607641637124999730278621549931759209944330061938196526875358042790824093218168690634450885408545047528343526223146103889674422326075199053131307926553609681953064905981441432366229257234874702388986813628137663935368712013005826617009223157385
125 3950168954199473311333897041013925281119612193978229997307266667344806938808436341429559112518207999861902654259794451134695258596028796117610876579331000853968204730383102592135510504605416773440898379786665384940242241303296576058783657790999340505044122567329300913878865431509801686321556101172999352151078846874829476920739465
126 2022486504550130335402955284999129743933241443316853758621320533680541152669919406811934265609322495929294158982693439967793013143842995739951213177348486767999112973045957406456986846535311300834677415224862410254798698869500054028728024048619569603558946792230300114711508141504201139897382094570875776944823683356745992998896977545
127 1035513090329666731726313105919554428893819618978229124414116113244437070166998736287710343991973117915798609399246476846667081337178893955030025586401210142384658939869277960380128015389429012448662833060671296973042192785816602779589166520253903202008609400568841528836792859264326176431388396911724103245420245498958722647761646175881
128 530182702248789366643872310230811867593635644916853311700027449981151779925503352979307696123890236372888888012421072022815597395517595633690573384371741827599768615463934172884171191877042030464679082300858375597243059280074673381536688404175038167587762981092093728011997562813183170684385348632351717998405985795485311090363938260305545
129 271453543551380155721662622838175676207941450197428895590414054390349711321857716725405540415431801022919110662360028931830197178561457087887346390982928438751806218365589583375546571712895399667737367691562347284799355572117374131490808219313413732247135152550024135970473540365281993812998730210119990887839692468444211280678503505830266505
130 138984214298306639729491262893145946218466022501083594542291995847859052196791150963407636692701082123734584659128362976690572079395078708898338812547073544514251163787057405047246303691200836954350119621505384784473968243050120608001369356752872832281554044810618718622315518892918137720486101532147323869911125721315439435992578319962825737865
131 71159917720732999541499526601290724463854603520554800405653501874103834724757069293264709986662954047352107345473723646535557616584463510469550589487385762559189484177941425839163960864243525629393250837469986640028700424609727354713128809983643643601362765246607035387635821077877511717105130267272471569367175214288017491183498356055687726810761
132 36433877873015295765247757619860850925493557002524057807694592959541163379075619478151531513171432472244278960882546622384284521255033042897280373335191693327450160751519964234770274578451001737210367762625223856038888453186936604232133570382296208413266683922606896966251498491104275010334622284353786714439933938526764189813466618272623427061728905
133 18654145470983831431806851901368755673852701185292317597539631595285075650086717172813584134743773425789070827971863878043670732262659332397767261324747758689071771575332714757329953487588245152809213787829912418857939293522063938078472013669968945985848824400468078107017126949582811860391497173793078771924807861431489859656098908966383031916997559945
134 9550922481143721693085108173500802905012583006869666609940291376785958732844399192480555076988811994004004263921594306030866106590806852711455859249607147597951453559885837512177100851464146783093197810944326217947490736234679289685721350095417513649389693512314808788172042535633487866113936314263934745352261008968988057737902441504859979633124475586185
135 4890072310345585506859575384832411087366442499517269304289429184914410871216332386550044199418271740930050183127856284718043874841521926157788537308684382459696533439513740009845822174562056929894429621704321331396617709301044279736020126895469365303334782731990161307362921736762801776784855368386557418170728952651406820796203134410491154500478662803900041
136 2503717022896939779512102597034194476731618559752841883796187742676178366062762181913622630102155131356185693761462417777573851327949070517237211893911077284295530030909575122072174331846967629830793556232665405374748424112463534163525875893339284686364438284989612214100513930184710431790811520090947520011007057709223782176740477234433271143030728086322595465
137 1281903115723233167110196529681507572086588702593455044503648124250203323424134237139774786612303427254367075205868757902241676674091674141590219260361810671314889290057929037670944514127803873303756418546008072108650723190402376719800996996464492387957496730859161517245670144313085517999897745205463786534764579477822873862545195050808362971421000483981892699785
138 656334395250295381560420623196931876908333415727848982785867839616104101593156729415564690745499354754235942505404804045955665803962569162847137334628724766225580303020522168098403031631653595728668253831868669531263060196354563903134958368690700371427698238766473408803007901380020153322300400950761922536200062196672460642719341707024809826273321268273097580922505
139 336043210368151235358935359076829120977066708852658679186364333883445300015696245460769121661695669634168802562767259671529808241825803859528322800022609653268287962283202550118278636380892593819295423884240761143151255775597123727851296950785695682866298692936808766776635612215800225950890626525568269622303240834429736041016545802347618839554306953765642716177155721
140 172054123708493432503774903847336509940258154932561243743418538948323993608036477675913790290788182852694426912136836951823294290227417556760138936631909107142854050905748198463880024014888109015077162815760005855254695370229796917264420727827303849603985517325974953706910823166358508194776391299515332941569448448566770358417207680540649217735703792027033000342791833225
141 88091711338748637441932750769836293089412175325471356796630291941541884727314676570067860628883549620579546579014060519333528754702844571824815945988838772595988673373614981152919139475646462278413773332038962111487924183997596474030075040745181341284084304698266406903069643790274983543681445578204151325894681593639832580569339888639640853157567831370392792932606407526025
142 45102956205439302370269568394156182061779033766641334679874709474069444980385114403874744641988377405736727848455198985898766855406666454871177752214016735392432434323122672176817003711052508716160284968107618304352058472090925583656402685059779360036195974252773168559001067412783473521653672088860457858770263406237331366861029182080473567275006072831594946296019498745906825
143 23092713577184922813578019017807965215630865288520363356095851250723555829957178574783869256698049231737204658409061880780168638480137067076242816357111370685615725321012043471427739775228261744569261617085735432837549380263139894925070447659294809189655101170671025592312036793588352636489318252284369177003828991492820223164318315147408994709520399603208782147068151002245809801
144 11823469351518680480551945737117678190403003027722426038321075840370460584938075430289341059429401206649448785105439682959446343446593304242697109637147249129575431777002853317652438532927710159260754473606433172717420191018093129951587574667714960023575293345971051346820203880537160678650509040210475875486014101371963633432164838372414622871699423851706996309438300574279041730185
145 6053616307977564406042596217404251233486337550193882131620390830269675819488294620308142622427853417804517777973985117675236527879520611829839210544606990104009192616234720870496060418011681370888149012128640128822013211933959074775209734579704044666052750810166612703503475154852400279073332900701599564789066594745555792257229121896447884833629168265783720028784972058998267982038665
146 3099451549684512975893809263310976631545004825699267651389640105098074019578006845597769022683060949915913102322680380249721102276545903020562686385103585240431367198482369723892895694927753263132917428394961111997875185254679551388267185471197845917593869255879572189040148596768063270567124843966754233188186120025671963779642401248924198181895929116969875365736018793567067763367659145
147 1586919193438470643657630342815220035351042470758025037511495733810213898023939504946057739613727206356947508389212354687857204365734308731403936106693983246760294282677065627477893012500979104403297571926066320769536377778043450637407826248702217112916852152851769077277561728650845170629500177421798421836247946730372585590627408088760393853583577584974656772634509253631792114825353414281
148 812502627040496969552706735521392658099733745028108819205885815710829515788257026532381562682228329654757124295276725600182888635265105679110869089988660068975474466462119510314743969069171345209959963135768115045306579529727688027256168785732266042012390932266058567513078670570284074465668645226150392249039221541871053644303971005686701613568093947635199101052029773408037912296260309534345
149 416001345044734448410985848586953040947063677454391715433413537643944712083587597584579360093300904783235647639181683507293638981256319042657216417489319756700031969627418751460096927950210611547849683929329093067120421782092220513212973570064310989843077765640603776967235537156743077568501838555851512080592185985706299320511279640228523246660421996045382454488273472717173124109063863194797705
150 212992688662904037586424754476519956964896602856648558301907731273699692586796849963304632367770063249016651591261021955734343158403272785677451698133099766719030067188362468727022300120862705611721449871260708012856756948455002134333542637586168236484950766940493574882490574450098466889185742127154745919859588053051193093246151520850931421227319179666125748245236544049714331981857048222039459465
151 109052256595406867244249474291978217966027060662604061850576758412134242604439987181211971772298272383496525614725643241335983697102478062160420510556375435842614671119745524338920388734544417113151616682849912093782090021354483347599157841305765561700153669533212994620569248537105051944500876925729029470099518017272010368538855320519077399837361662820634103989410615701676383881185136073484856641161
152 55834755376848316029055730837492847598605855059253279667495300307012732213473273436780529547416715460350221114739529339564023652916468921163323476836046837889496873323345160643971077180737155119690442739940078485853193640613208898279273391443697402766149646920024591440113772427674887294464423172847602565820301317019049654302599456829824854703199479091780521501551212460608855945904676869921546491053705
153 28587394752946337806876534188796337970486197790337679189757593757190518893298315999631631128277358315699313210746639021856780110293232097449201663367651668342659401490994991189389597158051049888977942842741859288362388011173464615074732269327662378067511561182669841261782042473587942370993757064151132546679032055576145390540445745473178624816833480639050201154345696193133083662308207580200731461017323145
154 14636746113508524957120785504663725040888933268652891745155888003681545673368737791811395137678007457638048363902279179190671416470134834522060374410803778181408781713753740701106763705979009637089278649716954458272298045220301989104230556641906453273045467610942462754476834951407092623879391082836727724461864906482684662082456607747006936149546934298409381009052108516304504512930009420457887065843833947785
155 7494014010116364778045842178387827220935133833550280573519814657884951384764793749407434310491139818310680762317966939745623765232709035315491335555391766364239194999065230772543577574968892748201395271166000522803784943696761857217267973624409276280757970507069133188112583176888199563942221810095159222948068000345122474291892459373457724036892756982152973903970109273646562348521777170643212221249166338082441
156 3836935173179578766359471195334567537118788522777743653642145104837095108999574399696606366971463586975068550306799073149759367799147026084104134931212439222353373360265290349691234250064562035175862193397691137446313465223555974178178925927617752476865437129396458096814150983901113288997043203435292285262501677636031656113729132712448500529443887857188630911255617006087047929945017958324506090784650928966256265
157 1964510808667944328376049252011298579004819723662204750664778293676592695807782092644662459889389356531235097757081125452676796313163277355225961636899287591852153113783437759467442978060607054688233303151502590037842130933712748589335624374583182261506614608956718507456877841200378474761162987528113174628995321272588186459340984447508799801862313655177933128313730483277920204780578068521067369383815867470532494985
158 1005829534037987496128537217029784872450467698515048832340366486362415460253584431434067179463367350543992370051625536231770519712339598005886229609428020444468764855270087115274564791456794094731779730262009948669956267789373061025586752594963734469465883370903006721378755537091055199157455767739006194948702503257749653499249168709954659630109023636959960187187211001340226700602523493560587698295508494942278466324105
159 514984721427449598017811055119249854694639461639705002158267641017556715649835228894242395885244083478524093466432274550666506092717874179014423944112623920204197203403114489895920148374023426597481095753249293563534799300242983804962619755192769338067300074133838119461816216263994663877311781431250201095936786014423761468917463301669204422312054507347121177175077426704140530670542341138006821131150110716834932083050121
160 263672177370854194185119260221055925603655404359528961105033032200989038412715637193852106693244970741004335854813324569941251119471551579655428219967134004113265102382703731586733066376981264823978152952646051094578917414017782207972042269959263487631306776403341032563867079128661236595528803891039591597674321620161507006211059121498557771110544359186526259615924693372934163864038808986469844413578490178431195649536870025
161 135000154813877347422781061233180633909071567032078828085776912486906387667310406243252278626941425019394219957664422179809920573169434408783582010900386725751989565011324093789048734811221208895865155555081652578987548127003880458470881223358379103205843414379106827258262643803570295188838348414370888016848703181113217108131906592674271908134297856390612566300914331270034927610459221824420192892513949504949544484069516953225
162 69120079264705201880463903351388484561444642320424359979917779193296070485662927996545166656994009609929840618324184156062679333462750417297194166366739706986362518571646242145858002132222494238266213483774726083229665755331700456688399703552401217483863146233180853545706486381968518628454564919392616479001060465727927407811396803896397471021484813379936136974198551619139540631197969672258377404544841076605243586535486937548425
163 35389480583529063362797518515910904095459656868057272309717902946967588088659419134231125328380932920284078396581982287904091818732928213656163424494058198994703616630977167570734660285866060108141629549425326632232023498045396308189344393319175734816856095227937599126728185843858475297245542105356974395918662919254617621620953784550048654166469616873921761454669737062848220727703065003232312425597538931769802747252494299140376201
164 18119414058766880441752329480146382896875344316445323422575566308847405101393622596726336168131037655185448139049974931406895011191259245391955674065072195902420156170887144458107689310790183931090071337032657915870375847403439112952296889065840140159997883275523186888009724900298137352796261611107991455765644295324359419417872373756626666491405197246747476374559868265842853470410450869663282149722309932853392713494338230372355982985
165 9277139998088642786177192693834948043200176290020005592358689950129871411913534769523884118083091279454949447193587164880330245729924733640681305167660285775135561844667135380912195694767886886684296173055241856456357542120429382833774571021641170253680040238272296399308972348840172596670504992623473993199551577194093094516726008426287971951498122906739496425304191279906859044540298310884310366305032388491738802174133058300541887497865
166 4749895679021385106522722659243493398118490260490242863287649254466494162899729801996228668458542735080934116963116628418729085813721463624028828248808038891147579945120640029802151956850330099676195138107933174731621468493651431659033288447555864353356892538072498938055665407398970050905782977105003222073885101871612192019407794388321585287289958136487229581636871014714066474675916194124109751602613700074576917581505078214673139857540745
167 2431946587658949174539634001532668619836667013371004346003276418286845011404661658622069078250773880361438267885115713750389291936625389375502760063579538157021363957863435965004308698619636019910617382551495343493052041912140994618906049002555040000660982543402052779907506868735011973674031887228809211033502688801968605514320879367384923708978864633973298027730495841421897166542144144933645122120766315506323610177024828291390790976487212681
168 1245156652881381977364292608784726333356373510845954225153677526162864645839186769214499368064396226745056393157179245440199317471552199360257413152564872160059181740087625983345924895082838730762326050064140563582392203861793242787886681429622192477249927290312022756024515912321717446208161670450134266781805343941448256671615000450247788708465160994862323673902264822263314900360497108930074481899292905012154379848413301855255735907509329643145
169 637520206275267572410517815697779882678463237553128563278682893395386698669663625837823676448970868093468873296475773665382050545434726072451795534113992057864812628119203496705991552131346875818668694445497565207877580115015871734150415089746659316154299043237526641978111980422600376662550445298564652693633460901288435202984638712561461870850411315225942346785916259548072277555788575428916047971525410284526156468979374368473834842023077611488905
170 326410345612936997074185121637263299931373177627201824398685641418437989718867776428965722341873084463856063127795596116675609879262579749095319313466413694389312806537469885880371867065581340941933267992104839572269658410105901139197168314608215763010350631455870984109981163308459779680280014874663247779662351160050179375308692883908316135249812906238584417125385428681014254187532611941845993646796094153441082973135905057634299509972148884248381065
171 167122096953823742501982782278278809564863066945127334092127048406240250736060301531630449839039019245494304321431345211737912258182440831536803488494806996216129996367372594087032264249534877955727426583862323376895590699012158971192928147553513747022217892669774413843010376691185063953362835576262664241476818422904935212830446630359789180424177655089285667424926119542410969420833993732930259525728193490106649029877777913863897022402018525304017831561
172 85566513640357756161015184526478750497209890275905195055169048783995008376862874384194790317587977853693083812572848748409811076189409705746843386109341385882741875862986800973602558867727120322513728386739406881987728075848653398877913801657741904162474336686244081966258114214830986776573577764514329300325521771992954015519294332031825369357294953612388088032234295262329387236381418076410073472962061740296895941006098843376825487558887079737265070458505
173 43810054983863171154439774477557120254571463821263459868246552977405444288953791684707732642605044661090858912037298559185823271008977769342383813687982802616449172776114332197751200672882062424914631236461897751610816655663593932585628480215825798335161182024273423219756909764325896207682587396197278695126618956851890480770678038637617796922085115827510509778593706826999365553623393355886364804334772811752920774661759635918917555435834349161912238281246345
174 22430748151737943631073164532509245570340589476486891452542235124431587475944341342570359113013782866478519762963096862303141514756596617903300512608247195774469037730763503851601682938602385678022697740425376220218856520072821430594890525151594773125456881781446645696709634137660134440930407344022026985879896468140149382822459054211816324972312567084265246234407375599924132087136924944266859409559189794012639467114711957220047560372566851162594024333227509385
175 11484543053689827139109460240644733732014381811961288423701624383708972787683502767396023865863056827637002118637105593499208455555377468366489862455422564289958359239392063781066658028985974729001471262128633237321278115389160498039691068447606409560416602293541876389239754844134806471042571606358095115584911560841948301896475515180957281835695484616361636850358310991087012926843430187842459566556246537804152671410792957639600487246219933339309924007235276424841
176 5880086043489191495224043643210103670791363487724179672935231684458994067293953416906764219321885095750145084742198063871594729244353263803642809577176352919878213493528170243685111078163798470007399687427834016712924704014410234233128682697653834381024991818865677114012317498798801241960113657413349006303596613538316566953360619879218825309637351589217184992427443217054508110071422573810963724792431235020572905044576545466468515658959553800730581688538689083197065
177 3010604054266466045554710345323573079445178105714779992542838622443004962454504149456263280292805169024074283388005408702256501373108871067465118503514292695196495456715826914384631730728535498804342009641001339706100988227228283718517524302957441774994664063711849812148486592575500176925902480272946966883385267388092346688890543860367636993630800800667441125367507094226231052809861158457392938112233054904408215659850224018993397481183969355767779034326978325152450185
178 1541429275784430615324011696805669416675931190125967356181933374690818540776706124521606799509916246540326033094658769255555328703031741986542140673799317859954612083312385220140474157090365099046098524595581506611065052517739296866514933323866765617399499568777434984125572657522848982812770824311096832686273660183243162155515620763300614055196918571710475615868156354423937153635623870583520669400317514916451596844300748772824892317870838899117576795575085983018570925705
179 789211789201628475045893988764502741338076769344495286365149887841699092877673535755062681349077118228646928944465289858844328295952251897109576024985250744297657796862269670470357501931537645825732071195138615908483953067988018594224219358187947543539086599576092656211848242067647024302648022329607849416458859823776055607104571324780075747703025209048175229907922265504471222867389532761461653749574593144773804152189080784330601811948740171715027057035005358312973053904521
180 404076436071233779223497722247425403565095305904381586618956742574949935553368850306592092850727484533067227619566228407728296087527552971320102924792448381080458162246687091297362863933028600430079116554451827954655377326259817430551189015159791609327567079486130380418197822589255970529516386490828100250416487961610504125954930334752172699563585046192973763333906730931370960213378197589286592064613788180975467928511774169041203288094631276050955639664203326959542920462386825
181 206887135268471694962430833790681806625328796623043372348905852198374367003324851356975151539572472080930420541217908944756887596814107121315892697493733571113198250766508912025308335002131848269307982626441950735792295165793823446701945652802937301865989848089101694962132102615338781332652268223020395734561373147182156650686634344549663421569870937785374551313809170247799632919923973199581225437549629138940865853661809406811225555495644485748107520331653618011999804944046540425
182 105926213257457507820764586900829084992168343870998206642639796325567675905702323894771277588261105705436375317103569379715526449568822846113737061116791588409957739381009690718945614635870463424228565501574286125398214611270360607736019334365735834420364434438721055992644584855830398405296513543928292754101703455250869232110371801770669379554721934820550875436365439823792468720547725797134480594282506952234670153358112076628799271595022931646788337938435833815217605900363756390025
183 54234221187818244004231468493224491515990192061951081801031575718690650063719589834122894125189686121183424162357027522414349542179237297210233375291797293265898377602344617824867370508911530528266969754203538966518929688098995703354417781443617191118585158894519643911244136138458888294742442276170764298932474114937635768569987816229855971175516510202884762939147888955986315961778969257447834729497315238296907200479325454890011545444042462803632224391334774238213059555565442168702601
184 27767921248162940930166511868530939656186978335718953882128166767969612832624429995070921792097119294045913171126798091476146965595769496171639488149400214152139970294913574321645195512744838238796652944065652236957854803962914348737850760563027070262018549735555303330109644659196469162826890595266917939218700471382417719698553225288872975404248367169746601262532379662567380397751886796986268156095630129299669287766355590044827862876205071412162810023562351436478991219185474603981915785
185 14217175679059425756245254076687841103967732907888104387649621385200441770303708157476311957553725078551507543616920622835787246385033982039879417932492909645895664852596590372382378618505013793196620030876074123632832079063010773665484476221959144352348886161024235026459507470712145386146168634368181128442552159717996157681865560254898091211258934368670592726395708807177573859819930397504974353591063934666908265903118305316426180353440236306348138716970418040195935962136648158783117117065
186 7279193947678425987197570087264174645231479248838709446476606149222626186395498576627871722267507240218371862331863358891923070149137398804418261981436369738698580408471908051120580317697265085472364414113475402711876291324037428251877164581719196108607134591015283195719643466937645840892681582370365962950591666951306722985672372726561328302373865300017802206722603705326062801199949417335770669082280410338598092429028236063324090310116940321175511189100899751242489950363660373202784686622345
187 3726947301211354105445155884679257418358517375405419236596022348401984607434495271233470321800963706991806393513914039752664611916358348187862150134495421306213673169389933964123228480422452397256615057357614635078840102235908821641610651482229099716419941222700360987387489496155788424340946937634354235442735250994313374344827916028914870988738694688210310468025599839667615738683129011799453317583743686880246055137929763601271235179503930777620700509420255839110215177165720453422334706951571081
188 1908197018220213301987919812955779798199560896207574649137163442381816119006461578871536804762093417979804873479123988353364281301175474272185420868861655708781400662743794480315860428873028598499051835916315667809349136573777422816610224324750186818571047557997019128977852672661121353506014045986275887741050516830064084923826367323285788456016356370552496721908154546965169426055206669302662516938234776385337575898380529637068469370021937049992524517773415674204655482516846924184752229866056631945
189 976996873328749210617814944233359256678175178858278220358227682499489852931308328382226844038191830005660095221311482036922512026201842827358935484857167722896077139325856264525545656184381552582149095288303508295921670196429535274815191383286424467989274759420837589456529883642773024530659941235692391751857548989535252265592666425778209933084952162281317388283116526045971134374177824467796610960195010684088869226160681641601456456353927615654837249344738937757325110613640767441654991023645080340105
190 500222399144319595836321251447479939419225691575438448823412573439738804700829864131700144147554216962897968753311478802904326157415343527607774968246869874122791495334904550835724183428892373171700948326756988975674129525893873727438866406099566371890886175045956128708614936600477637617975057892880529359571204882484765370197433456798828831530016643446865440906630969707846797466481795189006062458155096142383057613178044862929671106011649686791672958155369818957892369531219468170139159923754106892502665
191 256113868361891633068196480741109728982643554086624485797587237601146268006824890435430473803547759085003760001695477147087014992596655886135180783742397375550869245611475363205404049593192192231887884681804896290147537317918268255119642858665820673242077881509768724004850632254668732800132968391888016618188145847022133706994781177676225092883560499479945012485670614297447949976079914120188851507154584045043958003395301628475611566232654049189655050878414206012290065678745628407555460139518647452154381961
192 131130300601288516130916598139448181239113499692351736728364665651786889219494343902940402587416452651521925120868084299308551676209487813701212561276107456282045053753075656884527722523080757441477124901948447248370091618816432060648197512196442116913316301565720894601270069936164738863410783096693588386021942766295488223578364458829121630901432051330446918237739488924512915940972830740823284764525821569768732105167136211961153739622872990034111202884871021201906669386585290393025492686135559028784655943305
193 67138713907859720259029298247397468794426111842484089204922708813714887280381104078305486124757223757579225661884459161245978458219257760615020831373367017616407067521574753663973288276224794531236321738268922773425618269604719052749601309832389047521273781680543133742140614765509904548929853955430120381803849870270979939470332938655479515560032965431398310558316464520857222122097223686202646593788700673000525439337653699511957161742660466332902711619075748283819039164275404978430087810467570102235745109329545
194 34375021520824176772623000702667504022746169263351853672920426912622022287555125288092408895875698563880563538884843090557940970608259973434890665663163913019600418571046274985656409635469171390149798892455852798058564961126941328620450218383803076085238149678287302761178576453265458857107351337815293835685850504710113887024695926078643543361236195544985500055356107779652413168493507603980457305703175617320534728737304935406818011003987704325971016200172768722928740963921113787686720685218872261763517401616270985
195 17600011018661978507582976359765762059646038662836149080535258579262475411228224147503313354688357664706848531909039662365665776951429106398664020819539923466035414308375692863677015239794908653526732371334975150242122758150710771364880390068482847515920074936585448983976396372444675749434500916170075064684101338163986128269660983687435928210201171085971557453834844745970077270201132989970799326602519941130710097270878871359771152234954840153808003758595373395316316937065649929900031192918499820714772678185202927241
196 9011205641554932995882483896200070174538771795372108329234052392582387410548850763521696437600439124329906448337428307131220877799131702476115978659604440814610132125888354750747971547186813576318969235780952302052679652048601790849936191923445660972008879474815100277892104717307530675844578839076431688850288421444114998033299490498218103020214889151208059981693558758549592126847823380542569141066591898896585440525677481499745985424136450198222753941956711652034657927181503821895704921272650536338634504823288849417865
197 4613737288476125693891831754854435929363851159230519464567834825002182354201011590923108576051424831656912101548763293251185089433155431667771381073717473697080387648454837632673863175802005053200962313465924060259209601040912140973478845926140654772475445561971465767758913760836870534329007685286963633058197498102852741416040255413503726844051904195041178776841018429285373396225732869661049635751740136904931350927329392564896133802438644162936187699692237019049000999505478636659907455864012079972914942702679839192565385
198 2362233491699776355272617858485471195834291793526025965858731430401117365350917934552631590938329513808338995992966806144606765789775581013898947109743346532905158476008876867947635657603737403374934308638302013675642523361236809718153106116509549730215069681064823076323165838865304262587433267326434539061275507913362418800084029413532535862407495328781656883756554392084196087998683355017416828281184192126768900384211620980218572038343124230163239810622985589981511009612013774697435800864132895474990976655039963888774727305
199 1209463547750285493899580343544561252267157398285325294519670492365372091059669982490947374560424711069869565948399004746038664084365097479116260920188593424847441139716544956390380990235072642760673028688010560270596313249163793362237234299801723669019404736118657101684219437071312681581468638148543070171243676940262474598127593852805050535520824512716282807826458936431401623612398483405988987775270289511818670145840886473652357584995462611782192003549486833944537941623562343037388834305162393158525016471720373473524913718921
200 619245336448146172876585135894815361160784587922086550794071292091070510622551031035365055774937452067773217765580290429971796011194929909307525591136559833521889863534871017671951325147042574996357817098834202331740022226017337195804205975460007907795489724695214368005152897545137814514460922269808201442676482074286125629280340583393074973320626112391070826852643253852526220128182123749351023682634812876420795268468277991140859613231744029989667622899403723393582783730916145682472293521227022085997766690765775721997001264383625