1 479703
2 180345769
3 59356544695
4 20477016435713
5 6990206222515407
6 2393955748528492505
7 819219418493608549119
8 280403032715254152090361
9 95971012338423403955680535
10 32847659961901588656466836065
11 11242605433762825888252260877295
12 3847955161307378272531734536371769
13 1317021618356055453372630148384811615
14 450770867752938635568358990512895682209
15 154283246295107520522650318774941577022375
16 52805808743838728286933063486650737485878657
17 18073598395075931757116721579886592765848431631
18 6185966408969022154258343639657352013135294870697
19 2117241933343201255986140873391087046049865756781967
20 724658542915418461627065573620158611540274718909077177
21 248025506932358728793134418640190749527154074770663294111
22 84890535950492793154451441146052531351853495989755768603153
23 29055088660388717306949094636910754184517937583078269603382647
24 9944549973809975274056162868805305135911247035841825016550811777
25 3403674837737582642123309692553546429518004121858535981156595945255
26 1164959946056727318355153492265204458379170295109519759462208517937857
27 398725419029325385471971638959423682942525760421209456691564703151580191
28 136469893508570191810322884410449796533150563977504625108274428514031514873
29 46708915322177459124125918346585129643321246010071816205568018490393994918551
30 15986843064674437052517383095966777186813115174582394957695403904981620117331433
31 5471742373199143841346723925724505427864517463356347135488795423438185286032211687
32 1872787796661386015360087243425554733256408044185541976108755472802428807766711810417
33 640990363234734780732405441189847613842325478814875628306342107847886793428459748000687
34 219388788464049002805036098256473276916512125058832589505623851126262208408297292277789553
35 75089179595196501729156992539472828462982726797840986488547530138686282564190326804612660815
36 25700424036042436798725130644501323539673565615200885689752927692583285549974909484839058917105
37 8796364525397493336357596728484014037789916429781115479643417189358444318721810376120223846164943
38 3010690747948704550071946492811029000089236758188652973789080112012895697259117612818702870454848345
39 1030455110587215118975442342002516987752399450017240787387646666081918105160616693378765161099097557007
40 352689074976823586121980743436219792772076462611919783220521514518239167070488625436914843340774450579081
41 120713248282230212438521942976076698495477126553451040832168145006805126046308490488431257150961474397438455
42 41315961691767489996560919857636183445284039858927387191062370087633292748128664593230820421776712586329182521
43 14141021924325780151931613687418560666230541632896597435193705445748357654852758270495884427406091463417673380175
44 4839981761918120584115508059553110205430842210973990555508352459901336120429766536582488951501196470174027747568137
45 1656558032443395648707958966658870874151163312763647647342383062343552650265298218744127031494670291518749948275861815
46 566982408166181527655944329849722725373786747519217889993886692635871133626752639442265715557416723645384630292153459601
47 194058430114736726561364626291093648047276457421498802352269548317708306397992017904315418041364557607780478779270004015399
48 66419475730115541979747691990915468926335144606691241855893454422612198136262325988898528709882253942427362233582085358699585
49 22733084842823307231909424220183192485222121016684982237949238356754613330279015453885157730748384473555709592239164767156872295
50 7780747149690032465168099546358158852771454891394689206728610909498040142365573572351288283246254209366598351447038646588735327345
51 2663080115434561107482491094786780406903306282261563443736549073872634841702112994784645215374646853348690031286039098802773179207543
52 911480037171685309621896546725219607908786755031849276883154165086229623156637027582312104853510646272235517585969817136583158651320129
53 311968030307239803415781132376201744349507234544954365656740545156115409446009273549875711941525520886122716451075773356043482284365917703
54 106775845838351639466477995159786495918902161957938094279181325123428352861886253466746063786583318070144047676386142874726057333089155695393
55 36545671821779783328917623570181376013117408371075533602533111219847645438733755747231586477008391541150669644026756211295604656208543906676159
56 12508317011388304104153966179111317126454152707394306464454768400548697788373668873087211718854016306126498259107495430758313286741346737397276497
57 4281163449953141193818476706073372270882751127712118078922309716698004456925566231979602862300375648713728395320846435744168262192009453579772831631
58 1465293889539853336567486452359406946039005819801688365616656023836227141564246099214740268651888357227204077847377093363210569451137041095756709707369
59 501519320115267383207760625297125220742224285868717368624950943755633109143462543772175252403697745685342229062235189119620707462268084982818216219116711
60 171652683631858622535301912357107467835353358793678333351786212237290466210028265059997551477856943204340560185574289317392645470359849218833030531122454161
61 58750765157455744891003177019714481663159394998380789113881713630822610989149782646802418363876012404989388479206875609089684885762542974519171271150163207151
62 20108350965192201594962048702167818795257603799842109630711748268604528788971504722048344792615655700139309992126522315806830051135311600414575225744066131763289
63 6882391700868474369451909176253693171628202377469002303602710060454260800358608121649101627405463980567876816333455573815582524947026038601268279232679268442134727
64 2355604176900266307084115445443009945470471486260357115164039721367441185206150656464784550279864522965160057609089139678446558094869473483063484495894320671013708209
65 806241678678326444025752348772881317353728889984185609016225638056962692970040341015543699123731030942614445747104874182125865565631504057497692722160562457802973059983
66 275948587123585813303248351591232605612052604402885697154028871498856108257935657680649927964408941126104237358119515477922888931805853734235836970528568815545677794693609
67 94447638653873831673976536744770391988755043940932074928283596436048443934986361155217386837306327509774985614639422195079656525777952022777369565363285060008127266726023207
68 32326153724054649106904843029779420413033790045824585327428170716159550948933512022199246607263566008417648470142474094973999795228040284773408642286168076690394089238967092681
69 11064122189658912261797729852646272764266040383234587962487405186449723115964868771739309929878846355978526914178580732430621070091151326449638889642628885317877984399952007362127
70 3786865609582590081561127102591206763240596844529832003672312233413543128427909460503178074296557057374575993566626681370001657110663705232903066749312961811809828499637086376480137
71 1296112868171551689634365599671120199266912596750395337791564420428835288166998645169391377012399793055739238212534648001613270609997963778327683581987323841240991736843653286966578175
72 443614519297677223161943731202077666324492884211799327394514255802516300748997447401708300104397779565732342826433492719728790875593310071879270305229159802203130319935072948632545277785
73 151833876944165852765521949048212170882131507760909257064404159521125138525441151776562149968389100755903584138651381851400352841601409828786452234858460098519622840876543329041025203404303
74 51967474428911929803587808218028338034075539886323321584076688262529306473291819621860847579606120542328778557941568600523353110252908735035384688406962922793362007767250264895584008680647337
75 17786665616874938993647750294724797873751228805794145671243403731270874334989127502212238562564920701105978489685906765892534921638766429034469353609569781586647177935311105887544876070203917503
76 6087759261791492519550507860300656421221365736380631268656684314690853733034648599228618659538039165878672320049541920295110240915474250071227783947633118061614254710635661131469210771292271303009
77 2083629030185791831812447862092199906066763362647710970449656656334631847510041066242278836711930770691254108108649745443114624099318080710436082080166656059335793605211343236092551128512055962744087
78 713154010980942326664426518068651372857781514293656233309440514555481265537459299844975902284811338901332817932532074522526899626601270511455786784276676941529928371747760279591097162072016700856110657
79 244087904329522837264623668800110310852157764397213465350907353253705265533170408743037975933365489852500391322914418225903599871865686126015571130340264605816972683629652326321771257163203788508610396415
80 83542831033127885510909412414120596012303063272427029497993965656144677248345190007520768217639763345953097640139871788732569622740206089823849135948267755991051003106503455212023777788307904685984545940433
81 28593815970526095039587445048387139117218945751587422011951292218227817982917703525856101654077385927444237530619425124383465098404833484710340799329776994428789015119948794945758467704067405625246872312032895
82 9786672317007085986098149117769496717970642611430700588609441985927249882644536245995693761165878498257590558387603780922092574115661062272428553149430189279276751250471115894547956459888726729191834929134379689
83 3349638786904125710044950268975416606156478711211392819971987093899337912440015623811860087614918212107343706704870839913080799601629886846287589582318137226323724860465637875323161273098832493466709425296493546047
84 1146465278420991915526627920091293042199887310538733276050284025891931680885204799234100964717983291701821744562681241039276669963984982203872719143064874822672414656558772962166889314587327065077446203038970509756561
85 392395335211570421566859298685657360083714345127045436371347153869836894539445569786340318391961029895264930011266283595852776156590618135770035125185209205936494979843037119556760538815923241330510082143353342011020407
86 134303325180389897345946536343169527624299797685720182579693312805182737829747643800276396815839158008642044853255732395639482456754215674122099634998066778951677362029718998132691028038117229034032053882527515785063901401
87 45967374063670288902662076801300115361831363360780511193515146778270927386717029853975329416651299147091421760410232101866397507306371593427045322760628769021785438554259251089154251298561057549781294058837644308457696392943
88 15733039189247970183308157012009292152087566230810072287789225390373598262784034857504503070247482190901699427513603058760986344616050461974577061241366752559146931497389183295583338754254836317378261502157025883597499902827609
89 5384874101956660329746037225872082309946505513286093395851388409385805895983406824863010035572257210712102262841399518319969517392561420925674622804183866288368276025263918159012048083329642439227946811997783207262555430958862903
90 1843055797746956605772923949439229212505479199641436161856102333072785624508037412920846772159491078853778031400930432352784510756953994723819768389671218535265670433341191465758119132694101741632347275306345879785202509650918241145
91 630814130338605619402617174599443787871672750595409698499272392623769043559885465879330493540772894714977476946272899808407516314002760368720262174801464198435268459009489778221525095712653753240362440104043853028962191985805366752127
92 215905816590738322948640801409072507799066084443615413761613062654700831794892275703930269612130357417333155739164745450897373645655434541288546934232075267678413506436929616711507220419476780387331257632391376846169354157761630597884385
93 73897079021821482426431050469645047671364863127375484150330713714372128029115141777631034653211044644976053419505992578999067379007562811763987782908644371135044648209711803725389467182043949929383188633946177391750330444821802223699417319
94 25292409320812984289847558722755761117095272288205644029006860961535514273898018364128012597572280339231773651510276019060631517444410160070612277922178283695345100750764212446387467298477551164405225289357090390280969294761128602178278332881
95 8656715227710761964592138115594317613131401993677230963418662324238321025160751493869507819665081878423625206978463162356219175258781353412702814327304975780858558444390265388380036783794742810778922017742626690480854789891858203176249056615343
96 2962893632755371025163374888120494003620629475160881033090703280678034013087542754931217580070666016343041963950956796599536127679131832907316294760204283116175048705753632063390871816015342447099146588189895573799297068776979054288500215278230401
97 1014095814417107276727397925429264976082962010888777013127869485129884305973484371840099279679033189383234236665636537562250801451640012868008806526734499160495938883713353522331230243789803868714933244912330443868692375611188583729996842615883133399
98 347089854812619362825898082610862324362984585993967998905881284276064555660412236731001448743068059443714895961211835924196744809052346371249204845745099431157809704924005948263224330648178556957152526617917960715261849764452476995364144226841411666585
99 118796829255321397793918347421467403159330173346473363909954345984816934314521883605831555935400452596899989649807276118073009255943220835436797146080998824050452577203514813365705918556448123708652738030144918566437413222838575858219667448936361733294559
100 40660037870415111200529626641368985161700546784823016428283487978162667804539687621180182615236777001800774456284157411639285920409599788005530307214952794569560692842193491237628218656391269943097613058334244576127592776417612295567130381263856346180147913
101 13916521930651913102865718888126188506898774088786219607564231111752228085058961838541138457796262798000561414341645318069554563471371106320989505322107431509543046739712048140267807732826650986140756015917458556036283324820455721593044032078195779132168425735
102 4763143193903238162327848879294180212067845060646589690469177768791432644136365534211009861914534617634786241314095051184110223861512510504046312538343048796803086565461439351808050724256093730137492824568073193356902592551310300334650601000022684560276195482489
103 1630258853374576872551772321070664062689840537293492519545360717241883287914407163652120111163010781253287709310167014657742424582793617008528727606551343104951481314340922683940240262300222276043096387059162597069848659951661588505119641148711815915411166850981911
104 557981110542313335288716247928554438581489819113282487231904831523709093702019487486324526231747891437479170505393845833116673502987820203052168683567171244593969559261123699717120289082397875288231847722377352514725923867579976078819919414357191914173528061461691249
105 190977597868930267690016930406022344944803538330950683926606294475935207680660853644564017719955516419260634423785243275581361616727068466817388573437224429132925500577193160863695137005263416860871050937864661215589249834454831168149442671568431217648223563357874443015
106 65365013615494116239958724223705767287012952954088330052678439084997732952048902116301793772454415459491295966092372285697958101200854324847509745819795290931794946527039837656001152177889591510604703186587841080572893316774062050876807980965226564210913273287814713997073
107 22372179002303959811835299648160008929892830843796692981207241197539735902673333798138879594773113578235558629913404196301256700505257745815802408126196814783764246384423098180283256149574883505463161776818757922105833842554086468272598615584468270366776565679252908432840519
108 7657221587306276048794929394657298833863823468364923711010690884880073079559225674600733729059039112524384093186200037770384168333194006127207275590276471359151811607178561494984580013413785609168550710698549342285983064886319355609265294304969577907356675160113384552681233929
109 2620801596083735257158020536914401269362352036681000124070855160242699348025394206439734539717989503218822891133343505600480990586951411290916667327340374602062280766489114734458717277311695612977044150224613723850291682190659792040595148219651911381620385985569013821208283937975
110 897009565117123684705260484987491862803868541316580178779405451470370876544924820613441184512508208148743950818335659747617776377470101078465411986222738733791610325380814528058239435134317236241406949052573269719788793943154242886951423147413369342417645908632047228221360711635857
111 307015289182502219355296369081286301615774789941945454826122754570558783192934034808316845071121532572515907646434513519623335699451869601212249860675051359569959993307753950351312322775198764513623420432033826298679360339340408475698678687287468317247579101665631368850966892463352943
112 105080694183576544332785747303503471284251644624132352402076254758469292657131967414972582633338917414680473110054166649924680189723455024419434267307854917244996407809746430209674548991570800612497861415757809657218107938517317367379628182317202070231596583830206938421139058648070362937
113 35965480154112316688625138493226017887746881210018561513934285244139165445031966123665369742448585237559544184838159730388263464686259844992386259448990589874448664391704002529028425841070740384007579705528484187198192122820821613780910732042767795203524979733222582786845381742670537431455
114 12309737509499773929450756997541980641124256964921014023838412135367121813671488480410936839266619324375563154859152886364225074939793596311038264957406267216229998779637599390335470469258924409304321877506328740853275186146717831677610963857566046037080780497783008912517221362351383306480025
115 4213196568028015004628003433828310261254136058074766905716631383620684346341510714021676812312333350389765931176988196669971984774544788666804057447497092361168967135043813958959338346580029754551972325274072119206511637115686494217312104740837627959316214729314731681894407528049332037291986703
116 1442031181180270809696127433747298369638600124519809187857828822211579839965135944614035661792865128319708278537262885052917323698240926951348213080426177096381751442462615995419398147294562159599659239701169300944601531598462854319902965554330542699813047528304569872760592131709930023769753999817
117 493557301189356709873632138763349296933261478002002852276648105231856120917949275199564248722748793473996360947025186204394535743413230835747387328278331751812625577434584025453483516037521570397811200931128856565160507841900391007905517698671708181365540648304832429937558355094763082290733107918719
118 168927560469213367330799208316839299457164092237235725764683907467515557838253708214658620566938293650163565632900893939536053146608286937054814753378525229224890873980256109642724899027276092827886770926095372171765539832567335577316664636664267654033049416290332238215809008086003398784982494332814217
119 57818049935262740725340233687593311931726618710832518824137024725957111059176323025562711047191882806868625271477537399340226413286591245710046419201779318912098066190472733571101452204337317554893132497643172654145515405469742825420401840846824556873682084482345605025236888692685324607042693793969506287
120 19789114866935972992029365384972432394403836527688677052309844739123016764418767327226419149658522320206130772324933527519540690519042965679280936867782352122387375968547369161642711982238327896434566382072470473517789411879741336175781962660748367662766292261258259614116387165045240804246309468884757505913
121 6773128247238710255713845689694901144686044316096578396779542695908609453914582991613989115195588967944667195734717094598620127135271454103270846238500446312647336638445343413408214455950225935319288310286420165470038152273335626291783845949765335360299443660237958444401904148209714544301448523982596068744431
122 2318207083137012103942863047991803931900905552682076236543636841817610257666877144450867804453361267555223909415372425524815172703563855278512430800971892979044625703169856191411714657410587279152433928180297872147170270731002236280711080933703570211405400388318570928204423990596607274100238358851800389094314457
123 793441949441535654714976461831850446379379714343839530632444397091538226801853981180354004326258580904112139467282024424844946077824601453382439339768941329582185555765365378196921816574160769883490013372820812169891036785758922789617901985401907765880101177214901551680215271312564598075626949746318634011695325351
124 271567683367472638506286101034195039839412899060076989876143535140256233352927529883441647544332569091850869744854943129416023716170043120492752717002605079981103232018493194530926238707824256984520367063438559743490555767773923815480501153019366356505290670298875068404871573894550094102967928535668555940613670040345
125 92948207113934591908625179117116747511277856880825021242282366668913486693032490700203633691803682072371664349997469194606740069104542384592751245740437977330201243614323661954246955777245793251197188039160754035646336264010570909802329455228159118008512660038777988281521303084908122797860303561813235574771355437539535
126 31812950269213337528275917207976217600137464235075786787673113759476780221572297298683084317153808306465645783405015659074013196036139563219485823137102774938168530060173024616080358791373934080732058948394894153418331688943903287434129304069156268296989361402809858550566785001076109429424083620468999706880434087519635745
127 10888470431612172245359042505949734949289604488415629422734633430055663676072804466664017368524249876193836425265049723266331797750256760925679230663596100331311940396294110815027439628751295784414324380536279637752308414748515166120946899648549206614100596473999106321910134860783111024526185396854688454337747721116661878423
128 3726746099836790014392527830068597690132688993300958192588677169581833180356638708325737614759165641876044037790847723920471340277603877574104734230819027026931621804722593517657546409960424052921002202826038151427507850975120064748586014739133484189471430615075493052656718043938464837424285307158041141835444059587358233211073
129 1275536043366225299862353114991827395291582968001642733599860507794819622318392882195140733956675062242543721129759946101832903832543193865859994990259003183625243832797462694816586419561444027023603493508812108078193356971191920073224313846403762317944669867285932582019996739838258556671431386842576509477886841982802960652007975
130 436571785235816806405168234115608958507435169801414406333377734551410727624847418744650882156956807540756645776833401430589914833994745840415080785508316218040323442872191870402361972286581085565249916100940645809290291662327402488019315633838564808824569555214898993062723161675265999031372909981112786017967082326341220417022417233
131 149423393133600009380067424458036106278784434631984630470793634017656343773460082087907534593154627918819874672806404005726721106913871349543103185926429526250934233358280062580800912899467737454846773113270736743940284330936043129696544210460406070991184867225022621468879033409582908427017989488535890479994206946369855455896428584375
132 51142449353427943934554831541087396275163195044529471404559212190582770119520483078489198303499451385115959541966550397241679129036451871076751335383691177538050307756397600521605984225794358974589791372356197687815728646007455281457299614754797566807186108461031314716940755233609035578546750467116631203696574752152877211419190632647673
133 17504288123944349617710817507201908088432655204071547464334099605957855820884774017421019715614412089395076995033841854800482376982616647920822654324245694009976664041555390336744309986394961038799126465861442436328695144059001765782391221931649330498406613066240542983852810071141118274965393781801539753032375527152648983010236802882104775
134 5991111231467094473785717284597372388001862111158302099782427029099142833430201881607397702377876225776660561236986000662157509988451481819768587006899664710013616635118430469421372959491566697209056044730798537419139349996113903965721175779217219835789816582763922920518834032036770205065873493107900404090746000194406751038731211836824408377
135 2050549758645259325192142195137978347762487167561076003005884925621426816234817618324451562437828269277185526010854785508528993078481624462511765832909166259751449527713285666616289241040661911300170607601245337687899716656408533627368214154037540337597581118513758121870915551914099990904979796886578661317619073474626103922814663991585862904599
136 701832122661237461614402274967497565594172959341883302187892657109721060911271937716698797405297389587230505089471901761083482297085768604327078458870015163580853630172195301325342110813028629364858662259715667060655882667338186648014294969173658456085026621753895558311959204133566540309902820644355456464884802910051522752128331794615616112480897
137 240212814306249430518300108076403798298803475571322779701828560261524683637574072307234004274229799129168826988351410342019015562401147161563367429120594633531424268069187909369925444561990271196272686396265700549799114989758355645523103081451085451886176344932642843170829722979067943372242925959021925552770904498794969658714224458203890212417636527
138 82216522005477581662354813473386281853647855696742903315104132239597428994893626106022043124362498058202401932715679187844784080113144484866289713795262011317626894212069886883295654613813261920007953818965288181199383032338630470337762559275037132028983859360736500027790599613611015074284885912373593084647721448166303518791974932409960210643172254889
139 28139866352256134767606818136422152524272614903673334737434876919074548939211625458624740956043939100190853753047504724413080060850946683012506800964539509602256003583827004620533901588769999770263769951040300430383844233530228538399743792407240237739596445324751826893318699171529543870714800094693375378841778355890372228310314494778246220564534222831591
140 9631301093837084788200583518471324384845356254580416662313725156405999752966643281292142424949899511268541320027938578092874777975933796984778259274836151581413044070105892168246289314540465245798438560920927681886102214906281603257890401489155261278549358779014355276538404007992181833671273066926738023673886936731279941779832598524875816897645566217777497
141 3296460601445257629938739555061292981105888878380340335165840346280062125664566998360370936806085187991382954854238681816114301758734383111435477349001188037334299093549592571479721759614626847513769378598135608198215210226003127050168716296877937931300199790922983245478564740962887994488784037620848542562690770132464581207181593538943686127807496371838826647
142 1128264228374526308387569706579059046145190949486539507611886404628912356734333226733558112869066995226372651480350864985402959120683243375013914440164867093051309093626540657123221932929410537367412432474721310934136180838725573249388943175732262662108666006972724387182222031406654872383762299817093410065760989412119994607350025692160131172716175085177143218273
143 386165746519602347123156249451265029552443252571185527667377622719223532935840089586952660136709070427760658515931104145713157824591430974400721685379640395584991214412740916386576831694012966478071680975115828230102433953039339550200459465881650250089140929411749112481974486927551253660534892169755607837448354471939273253156428616491853706453923051271704454866615
144 132171152851209777358662271482838817691829120518751027237182473643932237035826864395594437324232294925493290692237786093209587257653275285291799834328234549929143743745478941098543734769515576895505307200845633127096811920639934099833824216033751945032697157012856579888717901177790379765817757578560218587803199744753911254193290328950318713116492316271689126570431169
145 45237605363662401412692461262978754385142557081011497409104179042892081726678283368747163755640889627259960336354458393729466096300676754877071427034889995110603585995295347471964655360995047264290579503978088557238158992454251783225478082227481912993563697300217697803738429897015096236589885303875088340099053805210176186566455566508930288058543612410107752861735362855
146 15483264652629728243707772080642165357091023173542713021758962468427206028178970922618714777489001089683688969308833416036840331504677400736735679450573879530026579163421572939814452557082010727753072526798197502595237463480759103665723355842809670415468202505980314347185353515092857444846803144132510222644187068625732556415275639959857794565574861985985606574541540281433
147 5299384933755580742988782977624013648602461934095839863593532617352166713982641273543474500590337067889658118646852772536879212772550086211337442398833387948222552349164794126815646090607496342499187018170163163876084782010793381085620313491065726666970714777352684752809331001805696125705062355301835681370271772380127622879309288545188619939073983340415060865104874532945999
148 1813795818012181998629380070604439421931351044295036922586386139322585497143169776653376857604011946538227225597275579750352884714930352925241984466904643179205735979710789846859927616982994586780910605659683180486864229176591962355191724716845242296049835321940052662250561755893616310268572970325090247449330946319449032542433234079968714290395792565262440674969243835822959825
149 620799453250326159729061396279976222348111644399004795146827995189354416351389022634503185090323676958547942039885122842317514404833063015996303873121376015899185632846609532790126788283451867845315816834771470976185497119083542345266792005879615820511074820362728703352109555905779867256407792861100585120558471436763033292104986539156401195904974813216219948300245999672943128639
150 212478139671901860520879609064732852216160160423590693941182917973827995683865572568944412167597915147305623578048057569430003293326200223038710513402816002956080800362743803430580079130375419118747269430232623181259769273014364907586679216163189124945765496608683846777405158577994627654316103679858867493907605616598730094708242820610862614729000700671942796644060724118449870649601
151 72723903995172398568566068081773774549488125239364051135945720001316739037606676391559017436204466336016996822828536868626566170448312223528568002272796389731319929023530263304378814043080374246743100412903666754457643754016294028012296558165277597389305112511050533915664710214813275443049854966546565304399521307817910264675611856943826210912002070864203907265735513386791699329357879
152 24890872164382184449986239742908698191675706278339452934472159554393446848065775410960546657086708807032426549137600095166914961243850631589100000593788407427510326256730167763391024752970231998956359882555557838234888259343459500246280389662742269305788703180198177285489050342192795538737901304856891877776318508085041758088168479838595496622107644900418122379595516131199855507149280065
153 8519282973927576194908648555021131586271804117220691520038834245966753409829090719854480301399044913044861906772624264909482332973148732189240629571201009138206183580571868955274198658539757826995693426001466475795291106651054013561569782657018293293570188247610561478526232548269564435680872082644819707664553371603639813675321432607251317900208866752664130746375272993670205894852493436455
154 2915855334860812325586050644812904280283911401080649408954278082324627411067699576898135928613321308712340781494212252523695906864239865129489847744593444334716787113871334288641750233118391263940606301489154947157748586106467745498453814735079974599675672434148146757500681809803783848858826655539277114815394228829419458812120559143175270578087523842886033448400642466406721906236681837793809
155 997996235112325858495510563194220707469568694966787760508931184476421923129059202905899374786323979160665933630885606513213631601075273136178551965742795619207023388530360903900643405571301065400067713121657615808365263251366365600404660923974404795507982443426657532337309873081772027599839956779651314910313982586426250984308527456321087713881809477060299282908309557329527250048778039569628599
156 341579526731191708010121062247206168274929090251836206811413723239056975365115130844880312125720045730409208092411917394208265756530289644046884738177972837388248619164468026801736354156593500001308041818436111334132928663691826643574098118971216740075487266262284174418708259605776279695545176875655396495819135867328231199959022252563746272112704447643925705325722025021375296417404177215117863769
157 116910834907881992872089017141406395741473589909163338743599191761836899449210404332945372309108223731064323615050401123181749230465518795463159780441710665272137752067761163258571055373247735539276353703987041831448215187819535436208206410942171888124985970378392110992908940309783327918591424180507705528177707734209971022581849461720160929635423262346666744895662803583751376402252744754950339807495
158 40014527362508688935165349062248509888416988074737141113403722234885603839444330644835010104442516435231896087858963987180039747399519430623452503557716891912614331956742296789332475334511602857754154541718305302481672798338019192608029526728271740552180716074089923192637417217181256662871817007350941451603828815000670997812948525384798320307348504045554701856944574628852706337700072794971448192860249
159 13695586053307776540588592819026809208557994527039439822218047491889794532071389418253828908176491398411040732592086947318202890913407355404321089823637318212208443611001835549861055721915014085424722383197049550736005125268761962554253635241587661995095046042398040384114126980987332113584546222928293907497661479861076541537392763396608759515826829925968756011979018901109836490194231234570522932735101303
160 4687524499397184386925417839631804402348682032066339009194643524848772793710761969437808433005215183267272961412831667860249868018133643797647772540633747542167486180854167287489708213416077700475609545205718239565739700929463278429241659276400416851785215264039236128992157021180054561420066796667423326398711883527613573641002082746054984314143206008041773908996047552294193354832041133533620023013180546081
161 1604377194734350403561337016499418380397599741234425854824758529455583978437652638841971991156896482288027733269901918462937507741936632200891741653823831246732281790286583811543833337584917971096448522939839828525958321057347844242411581746543305830497769540709083206262852315481113852661575887588871957149856834294290412043659923942336094863567220894943218624168970880049275816547658156071698972988788637270615
162 549122715692405119761950719235123877910564221921947898250213459346345380287304231693496015865907621767999878595032910007299441811463456457137228698766135839035326050123716782956650114409267587951428468616831965570862783361150564297040260181497673629426088222339836973496003760108152930058279043584349232588621453547799414313072836711254872483610739249761600982197491665657673502750694237222213526413840147644881785
163 187945676290499552398307874843711917828532182702506693533999974616132563895415308515257344027771223868592684540041716792733544544356420169312134217782552556031508293445629140323715777973742530286642373219271042956105417201533290433218229784609790273498865221053294940472988451256650553512739643272403926416848061199168073751675948574075495952013104964109786917590276753345801014817298405392352480357867984851696504663
164 64327291927365815343943814909582241280075478727319923145206114921445153423205503095207884883745114336473015873783918463624273872362862128433538623570685756877674115068575529655501700267956750382008532889362400066241528845663282441377454422414142436712408926383303529948005192686740594866705662473053625741137511772698650136596113527865222715066225133218696399926920559115661617395460925460688763560244389624160604377497
165 22017002829650700381134742480073520631132096499831660497588967797047690665221003835230857122367457327666530956578958988133012710534157984272647368725400227937598685980029519141153770168396020770325083034410020930958241877966324392679207380365032864690189729326959803560017551826558741464647186741196590845098592213446967234293517690955677269443943649263856365874843775697585730207078065984650254763902807897685966423791383
166 7535657091677250399528370254769714078361180148199887058199003325080336749654453230260874113353761038533125954963126869276935201843907296254864489970314135807256757136931903575243701467298537475449593499731273515363073048351359213775400583791872169245557744904334666337014340621033316088728004648265223027130366319304825464718628567611331129756719003455114163285370264406854448487705932784126940495512743944128151521756493505
167 2579194281924273496234608110856463419890940418987171419518857958673310230938703856675680426861736761048573866827708300828751541301354973328617054501269763931042231344573053225005155717875214880470362190431877927285130158239268472892325987594882398366562253526443236177932183793026109703300672491367053889010828862556811402265223007106105441828362073748986650592570007131808244180529331683035924007182903100911544091678288733799
168 882768823339630549902457066688121848077670321804165847941661607830783894211349853350483459201034889699895578586828517731247770722673982238383603618909826136865650673805081435455672619849232413879547698179241275746698020643901209381834917352129103634882011627762961129361476085224607818147631351402201261834976309922560921019446995690660095269223049272347526732526736120119047216077199017512782220346404281292269854899558792832217
169 302141176770535328621751484448502417716756125801900578054204004452332514535442993753578762350593966561864480670463292662977152016338907160208630341722386680616387382398852006299159753412794422645463548682542617676633174229373002721346476971626477824921503436605465569490953836571670694129340494445737183119568645634796488482125894779393820962086361485882934649731579556960612861063108888340565673347156643602557145657325917529181447
170 103412454412384530387440594187873485807870618755531215664014895704596033192426097405398465467350501313000823519151429374180674107187471123292444811193103563378608859933339925569891588480378664411943192561865951200797868353422126203822629715559354122746077845048558743357223107213837737667247878701544903382833721912942530666114376373883681034769583387182850641691381773415886260923255826126922201862281095180713313633975583770161606297
171 35394499491591296483571278193210213367787195503966193250859920926344868200343034110059322837813323941398999793551079762360056418361365959014909669611195383283628920451854060635988783326243439391302753906530976592144214847495056769774262236281422613877169557762208706071926588859047995667585109972998269919398985709129490938314117598565951072111208142270814385006370882122309682679704128111999271580154108372225887974643457357515509803439
172 12114310615474827153069629291353948838271769946859092008894073326979357462956267821832744391667603193877288466864910222880268463992672909642211073631154706449967422644610920976727385916008734593409356316404694495307915717867096023908821879526566120898862285998253176727076915372470657641867324310016745240335579689004833033279778245651085171730758750874247167485007394704311420760050526751104738043740164633980351202898314937629159359787225
173 4146308714524164019742308602651302652793887819325089067044591152331392158920003248660893895278356252558310328868278806702698288467667194268714799808850086524500633215979500979496213855652844248598960067064085497646654392503968007459803470263272489913121054606545590721575884382790319270732245690191980828820663949764358935848360468773946815587835535188603495141518800075293128352940030434207089526939941161341004862725993763822144836907583375
174 1419137786856654766926964134671619163197640931980360657470976357777567664825831695704961062227882715268038054330861537257619595662089713976255047540883861415873646636440859940903308811741148839385066056130576961995458006064616028448398836391344392004645808243371452858425720591642538204645611188741022926336531544953066281806955688672918559327186654369939840308060812978877126336888586428148622285665323877651953632077267494543610029168176789841
175 485721685659753858865364400428991022820562022845538606736038858488055555471226593836807299788379144799273736900052888246310690245876986812864599177658902843342516575822926300789636293694817522397812509952622282865260047866335778535573254280598093988537578437955649148941595763527854423931085594816472024307633880868514837801294525893978462776899576109484066094993989506592772703320424700732834125946556193153777731438116955275949059037360767626391
176 166245700808742728652160494694724806405657044916827359511960437242580645477900860555596369385855924540657232148548479423051785751912480190868289888646146942705637387876960235791374567146250698523822439570294580772224563497614587798797559466946532127536182623823795298725807505501152098155655908369580402455800291993661085596230973722848026025016916283482871386342442624708097586089290026916999078313870282838621082976035772461716445295801695375681897
177 56900142310611300551729659014783620329164152682120635400862688002189631868870056624782960211517651023133463847718062311926372451615613371675936031055418959032389124120596176354772223635948806587327916392727006739867500959992644154154816057979942909026085139987400105717562028377316070848540339165252411690513879078968502138751893865874738724128109509766937570979904839066588055279764736393684663833838997287307431605787806516294247057847092932116894871
178 19474946896175940909787848324679954816814863003299715001617791547735286565718646596953896366963811013586282124243291799248928310427103561592310196612420305184355281979446583622277396015791183036164066264809179799537882396216311006781965267655514100155659121110759158908344459051618303251001546026311251286730948393855002694523276307861768793171336329889470703883526954044692253716592923099674604063465238711930818119703508993647451588580692174454772872209
179 6665599438020073907120337472049724697846206374128912591043397730819075125267235178236699811531091136757326510393965676221670275181446778264441242771285929934946324316399692245434055437401740129455054057874606157089581115199951667456904455270891454466140977151829586626819348750362866198347312996611769962152650899068462459115802741135789591056094898134212770376618836806900554879224816024975962464323702925979648774358442397593056441389124809254417667882471
180 2281403698043343452812507572342492224807066223266846328942322751256074024953944782241844570698316563432988793456517036788372406765852726065887165515736409967500057357511742787976164911380580248317416423172207641847711659643280580261099980403231447931363524769186485416999530370511991618274407668064304103930964584488518375643153833592674171933542022055351362893738870682988913791930849491525073609919528092949922761357033593436459568367997905491390020806125897
181 780845426107971958290952652592214577225589713209202507694998294534930414911505084468581208368986681564806660055882077369617538884145387688625567923222970655330486173410577267207642305769773529886209573343200816041756826961461500729783056621691383542109675679383462637452598898441038106988244823541714354469062520379329361299303250456869160474246121630452849875728462447478982795729898161184975298506076374539034545994600467374444725122981696647161627244132077911
182 267256329950139531780984440512454744979192723748360935799460921450583442046338611112506030305740068655133160490273196933463517547900937221465283670248901538084323788446552533791731530404699052421982839454623310090182570279042166690376853522348991111078485531294572698062966525688112006525874498231174839050546562165615411057197760991820311138559868489392477915956951216123343702885144148165323632246357926544655194115438155978009203387573396089490572214013541386249
183 91472580244763289279921062835555162362776020723105832777717634590142147656879017741700743057048101680251720546091367161014454478990100590037595319201160390425163765247930686641551103894087544036245180473532113387231194269575704425193030706284999209612714094903963079374466959785992750025058431054388038206858978836719801172838394073159277584904530402039224943951728153026200491447372639227862241962339904396040851799491729760612828897018190499928822276763940717505319
184 31307894328249158586846104140440054780665752880493143968560921448964564852720818525750790658196492665886979802916051109569707182364673868614625320422247573092697637923440925911753839421127864124798358738678004698113045822097853232323487951222657284426690955103813792657962219013508957547524614349183757471033823458077291085805923296752348840543104830450439015811255137538340208475778801694234825680299563304121036688226657554387443633813814934589391214047377199435362809
185 10715607285221741282875006778478385710711894884129029816651132653521014439361572633746216565101148162512056758575391548384778968421743332850052060195169065479562762704701778069928797235070901662848589778778978091262098943701220324433384115260715666122320624316791507136358804506698323866358844494094708330489216043568524874293963016087739516104898922627834968875061297385804175052668353778190842881227148791281673514155266908493208800489155026024343735011042014497255493495
186 3667581035224434686532279588504724668074092125435389392335075912787044771915564960777359091348041604668589393946654769504634367952687098663988489255264776860127994415002569141287991828466916619450235057706731997243523312979429750236992322032951967758366569836085296701076704123535766481672955523898323743794999311647350955477782106463768641322544828031181323396311126906875519674648146476094284977183481071897819230263734238914292495060485996815664771224763999045597395940505
187 1255285892054748563026978341874205298527722554813216365094111784183684010385815216431984490348024633553351398685058739978500246110885161629049075047087802483616487552482119639315840745608739599140666510505414735735010322958780169314013618629533621234798587967311487966340780121902301912054279704422298235410482964944979350548747762049695477586246500682088292256077004710738185474612018684258224580683782406284491562991767345791544140418818351349494209715257048579059505441903271
188 429640860190362378666513068631578451679939869308155245718689046989776989843823376735894125927953185469892059277044491256742747159772774854083238276571582944220002982054985440171948649209895101345014877860356025587642100349840725294541244585235002394167387207677414896030424730298453203323922963526567615491814282512187913330288479140242486262624214340160470170475360255339102498127980892423335789413288221867658557290042688864466938167286370384203883156750880343679107251625482569
189 147051177674721824668586805847840643252700771437831163918749554124000892842053922881722198134993950813202969789517400461227789458346719272620329534699720620462720174226233786588579561506249979270255582872403656655712798418020917701448645491279766961680458896192762349898882953751334726050570788915598745141095234120657062164756811142794662463824585578826003597734932582151486114465763159484065073872575266860163677664779762848784031174702372960873740023434823355264780891898928367431
190 50330522208575712417817883348735836262563837169309280861400814785010947719422601433039236906344529774837371610876546956047065307500979934519286808140274611598208401158413511793114779330679643896035140938229730733865110151032738295286491680572542943370909705545399418105680853073367598912702923974081191327770078488352067860261588944979621034784218834078190978333219948096184517622550607048646252764202210840459037884401912598931181942047267487980643850225647679609130362607989583922657
191 17226393598773502418830819443020354553041081440273319051677644309476030952641869706852331640005821044282602069862622869265300173389700114861478684110417031509569778143774541166531427485918704373249994478247583621548512244479197659094320626196606221981263155588195035867731134544407805273497542593345175889168381929122982644993369399111420774129005653656361547249816074236091783657287763327865235503011544951302791737245834336444139786263850180080138776405376977760571829660850075454373839
192 5895997565654153302167873353685539731394171454902975310690563107900396459026374256721142708509245004816914336086426769151253158410574833217964027542331931986521148099553778360012481453260003215103887454163429071578799749468951214908573381581847604917845334536553075980273462340529324894642656409063563049739743869071698585040994236790669674483338040859323752884663819461898029744875125134206751969366465845552884839610684085587380273380950243547402053955740454145941797179318113605114772353
193 2017995646905151903565236205071966200302641395232440394282627459675002853761036613493295475267285081457112001327193216488049923798879282978674240197816754967242071025662940802684108189066514054926970378894128881002239228570123030271218745802303992343719585616468794335159869025965671953960435071758456655442429942609292463724646545942715846176780424007195665457956591012715339817309998879761238989200768685807500765263724768042150048426589596958747291458060381451354410816514940620840710405183
194 690689978342337627379756212255273942704299689911523670482509482009309619368190877867345898596370271256826080484247476395161598477790750647738588077801057806750470117602983888825297842948764893995115175389946014784381612926661823017766731891763999591431972151064313557776052513393305755053309235007137908261538191513125694827196052228911021064571620550063636638904553293166839286129678426335317252330147610351369283958501711195784821735014618609741986116861776047265954677958917381004691638025313
195 236399244425605462714148365705642092241978059393760741084087476833669516413210634456326645173319966742412551274015384845104106827220494445063434399564666441379477094880150437850033863552512209325061108802465102881671321612989080890429867139470733418458486954061273299403502621978461607318600182321392185286140004629769520691778383823920981432470466691421645997550444523873419860122132799803175103643521219230346384666322523994190014619619546463685152348883525433924475232788961400802482692340467199
196 80911269190731161172125853805517293500987476369761194434504566614856717686608814267261778339635483986835890324683355062262591831709477999569520703322708210350090120255738454526883946737901278047857564999077624127413094238805860994473823401522208117285178499508470989412120297028267901099150089049607052829470636629733288502800549057881114466297530711160077429444668700172526582298201894815379946604845360564267749484142734445891989604316210182399497108456530166328672079420759467454220929995481740521
197 27693123545981462411746625067291085777195688960320163726436874026155653491040218364246925324039591301573416876903825500316356798941647882664927613001810414796669617823705310084954855194315832907178389523141542133336847812519974022661696102380520498199101819608388123453386327148272827999282175015803479609053100754082705898093783108565958237298451773731944225053234244232819115813544765627024616663441263164247724484234469973869640614858952623812230883773159927736660422617508075504781418513216345185719
198 9478396512668307226295692201909555511163428604149185244300512249145760045368870956407209920327081389239826463982300595666686774011603251282437831586480107494967645113363395478015910870392632362248739580520859513853408582424580106582584179643352873236401670884078879214258177963301857982987865299615122072331798178097612918408023737207107001325963245876836719550945537049118237296960345136054753141985619108843096559592757935311229996537910085328656471677591800948909060673108967777350952774894297418069745
199 3244126662064430534140251217601872480675284332321016370829520704005773668230694052197437201835116963958444807024066039704842204652376092673640652802809723540278352496892033284827174379029691579480520063600380449357722469847518011176482770048268226806709420823847238782492579419572587192480132255311174648858323930850315213098125802746625057943056662698652563856783967471853765714035514100710933148601319361204194289904692457465156804729128353844034491260817604341174086104542152937630411028131526359496700087
200 1110352134504082193864312480275994451277957477252405669650783970555961700687880415686621480732488508462929514265346822498750767236927438074303375767043832809380665975107842419640276351263488869572722531998282424186285944399668487684040560663020476137488082501235198526582891093805343740185771641080659223869606273605407749226596512716807808669243762036067045359923017608843008289805079987669662915791064930613351446634408202692610763615215056480730520421221540298477330005024050480692848029572643624561814505089
201 380035057513203093869762175478683493191660337679070088757250135209366672982805908715587504966075485400621685670232042320699295733426073371661299647560150099164727065783346511901223786466988330565451445313759643801634834739778876894865009103554985299282527854951751457618412090710964956709690433111795644905392019138801265961419064406873347602110120231211548710178759618320596147854426735126189827479648624903394548779377184999395664770681305790917484830631398729003607863029947709287463200274421554417293022575631
202 130072830457131526157042204165175166908291750470972479338018891626518344875784804104263994838536370320073003646328351078802301487470122611347316059830821258974573575164044138004594474525717078786494171305427331185874001505698114879471814536645024338920850820646737612194675780569838694569659579667267478358326370695732664030718018388800924118267065860191213593868810708514946782251493200492029667346337480264776550047060400058566784976742468471360843058755928753340333271719482943707303670969122852863360545294891625
203 44519422323404699778090188740560762364153916560969776485031431822648749776492668261148421527030067309901191294506987785567426268208902294978504441278754982316865356548566878001784430665941918185189526450153371499867864624139703349469719236399032518003026215301652636847598457468282975918115437894788320920510561064860291271423353646466360635328181462407689479431368456975822700570880314982457450897517002570069511168605380878266948526644986865659953642053408112522072284484529913164262499837345350583269895958237425799
204 15237455485854681842472875015454942313926537633825790918609975570299451433757988488399831142629179308093538338448998196474601733365214010074263379110754187432198373436390810308786547588952740055906777815210667134060931813017472010804552771138422539509759604420124345412407659034362684208656868894030971254928923220072722180519493275594666684383458383749342383462253767265525160169626981929476685258416654942824520878171090511731561449862511804974571952669998941229501595767417936975746214969694270867640010893719844361385
205 5215252974235955172176222397937016231791192544033373513206418870337273978769506632848663317870553604165497065028879331996323989692124218041710715213060013882928621190080293741379534568804661795630575252247794251431331028520125711514894688700539173906617405036371506896510762355713802325868956460513124327444130179579107166781165748408862628545862268476297867203175662210128007334153376660952890991412803218030500748674416893667940204707960157338342024820827612176149754334027042553121268813828395822534350990072570622045575
206 1785000363776378185965475167421114742626309733960884841220340661668334492785380986422085898677012600405930574660709891456555170605884100962250600350612814197947503876640507035920555443184149685236091919749677538690180748747009140292961699764828498141732479240593088988732747766182378314963632111841594615740029217511235431410409308442187601166120852594248280848237481212446646041955584901215499132011705382911517609414872059744385236116754887228643972349043154432201686345373635985223331845700933060066342599662979065193705953
207 610943767142684172962216593339860810143482132488712048358435684150774638337311024142117779850129980597153938823599537861034709306046292409576879716252542486348242097290160330176704526598654164562224648956378399497281310174948413619047993290585669913451654723871670271498375627123938425061167561011182989788983905177499070208972678510593749681238250730166089151634780034119106054504748625031186085167738862567630793505298478922101259103333830529131368784367665605090869261307947278446867634923069912688582521912489357308198497647
208 209104879856066356420572701978134000991787759414100946669312153649751306984259021279260717102917478739557659715136717928979369304525419998357284331490821366977483681446104820992458307667834919316968126010121609928816211218968132484973566950632117143770596779700294131912575924765635572656509201793500890194119583988696662281698094787924490395799810646308947758982501133128139445907785701096003710968192755701321103482931899664731083252087939123419343006289165096506106982871145406502717709834411776637835662536364334065479551865617
209 71569354057111006405209986865280150627836566551640439708303045446897545469303345041348620736178976472226380195479753530934382193027400287068984775143013281660171707092754999823520628374268476700227160460538686290310205091672883750122188379239568333215624234096896922699960074207922692530723069332143185904526285273997964275199605589706514798476335781432570588040819380067652462315033914647244763554699639840264960246535249794458729101935715734503645280343896226269650334664882784629079351044807613260695828764127068317568367341252775
210 24495709730341388619123645708402191997730652073126056497717585999756332246039882192248761485775820252554484465573118964568121230834707827703735336681850445601779145344406235306993578815035410335854666457282589883102384283147302631352346386155133833285966658401319072462599866354775751463857007655301416134817135207899642815539053488745027293989545533936286931488252076574728010253444171481580443974652043728735796023521036552384770728943856337776695118360020911945824887082617049183785406486546438935395601164313595890743302955560018097