1 0
2 32832
3 13230788
4 6768331956
5 3550368078592
6 1844551938024312
7 959021374133908722
8 498682290491203324876
9 259300538768422491856738
10 134829114660746538770234406
11 70107462792963736083322209658
12 36453963513128030200141170173382
13 18955064208281051081465488193997992
14 9856115104235057182747293397827295290
15 5124910357856305854451178296863186629704
16 2664813255314677390618363951870289403352112
17 1385630028617403074397152461700871529109715468
18 720489727515949010810985525290634554918764100132
19 374634957914335420618994697889461286676715840533898
20 194799934449279813525105321830132000413088942838263768
21 101290639487307272090854212204463443055957171225121115646
22 52668362937355037022381816228477696447128556923899960825002
23 27386108613210592063691612038420080997253178072288842854428070
24 14240027658855343048550957707603228984147975169749850756474812118
25 7404425016672443292619660497861059193038809828946667785760118156028
26 3850098549031312364140093972524166679169969228402176007234109001434026
27 2001945972020202255123946284700568774491160162549662911070030084380890764
28 1040957166121442467152178948929193934198916814314912453180495570038187069692
29 541269263428778241347658487981640772917273502835720303215295315312219959006972
30 281445217024955600362885680097773015109993748525176228214100246111561730699290628
31 146343817279488329479376760309226262732951299108345493947568274136371363156312083238
32 76094783497540396848813431638148167081742326567465048814961159847600480102178343022392
33 39567206754481289725141254746163359419334822888555084618944580018244687900204342230573334
34 20573865623817345394814618158296556710757972264783221451254204492802451513766251567748843378
35 10697847571940441117072074529862266015906560557079993930047804971292300949006235981873882498094
36 5562588225519753877726679639600198863322953559640357756886792440188706788029330382879016552234750
37 2892393779086018927997231328304893969958717152200159353561687572177301034471643890096599500689718892
38 1503965678227748032205201228553128195020845163582682986165720771371174141271584638585943415371907477534
39 782021029654476213955037231165680271969447700477678248924749353563107876731476649169034966519974257009300
40 406629552572301510712933154179994524460221921029812671337739496466105615554009743929226681032932349913567404
41 211436248841295701925771485454034492579037411858945032801760432196420839050100761437481092495692661594830511376
42 109941068083410914270372430354811065074156904485860060025991255324227564420402264122802315357081470085776996264772
43 57166349278139811012694945997176265760124208367377170708974444902030315408140786478585068137718991524351883738782670
44 29724938521707755221433935159057843296069139385432580617910400231702551328783331669723400063249407369026919564002928320
45 15456155260507077777369907112129595876699833765736665613925702996470957541162338023937301668656433542402814815039307607462
46 8036778116881224201081954869230060296176796045898482480186392779362509897720039285695966935182620396645180093774652735344202
47 4178904870671044644527366146193797269087615389234695037323661021123414224913451249387555861046422760334699940996225735314920794
48 2172916268701843797867418281167063479063046694911796350199084012157897821105890399692655411910866598177606921247760341334535272678
49 1129857045544795786882861218733989485587823006197531181632342704023906644565311360132203858510499391766086221348825870431946196417372
50 587494769934174555377204673473142201561555354061052267730955386331575331390407555607131051892437688536958030245656437701977415412121686
51 305481216460958396207475741401985687739739618590750951800030879198825614751573857487435141641268477191517290888704430143393059937809536584
52 158841879768432247270387187990014149587074327247448167812648956815268781241635232344530709299007841906222806610400503648155767501906138721504
53 82593434256517260555811653117517871071933073318108985107467623284436113383867192285357331977315485647637217463058653737043233928676901094193836
54 42946327456150880749878431987185666673012816659797609811734172919421172322923596460705850229559194477460389910048644912661542611076762976691394580
55 22330915993185046451082353437716565991360484435312056682323602001902228189899868231517549427025970548449104202690521765131687111254222443768165121750
56 11611465720877768526781433147970794502429436794199497816995111870574180633967028580612546243274216551720764457239874206213282045812159184593586849406272
57 6037644681851194315991831917923687390899585590026849332895777319258714796461118753592633380080204615546317417239370658703084612100929899101121535070969458
58 3139410146881123807944639008502444107407133712073997040845237772021889485676929114060723197441551437540847102298248844215068731643647634728028293458578284430
59 1632407435297808216871977746744242431949073537448540048490843915066660588787247820139696365454808477486008838368030041691898613583225731921203387474440854665650
60 848807231340222489059594379837372668559163910319289356620934502203289057246808821147527462315390483337583170379052856539371736777439608749925084843018372952851874
61 441356551309761935316491488942858992033397378123306525064381633422022397099326405635825154661082755488544855464371206295226025245576465384390073352087541060904885636
62 229493338642360982673103032245067403911995454668788677017293211080480325455930905674362583845423566828788654586381385144803438026401874514923283542986496203046811077066
63 119330261043872902747684796896860474500052158754551111223800801727546079844644308643552780562627889964219331781341214656187261815676412723167160156294293685377139836957536
64 62048472888312482759045151537772345298008498044353675580048305670894270676854663301022135071386461824406283785274575183830495126870291006912279065143196195689741234180207176
65 32263509306798175949963597070557539117575099468931900544627047641617825747379621418497853757850975743009809771852571620640112381583534588205498728984104533159378086937140733576
66 16776142656460510127231337183324607195694769172787840674645256681217766168947969049732274460175438231897615949826131571370240872631774356358743637781098103626550830194798073714592
67 8723135470282288596293394191258202471645516919379813336500795741118375878596800667857811646390424626790302391540028108062988339773814155078896631261440658021617793629929083712878094
68 4535791927329222761035709994107920599493053126731162806180230728036281623801978660638699513770943992800726472780152376642569425714183835541702767392456418083263839029663956282156038420
69 2358487779779851453775491653076908865564726124392907642449290273697388248530253696299218456198260753072064436909838983685060415904951742548860639305813442613275916600137550638643581942290
70 1226349157212376473372266017933492973358771517311319199842761239939929660840225825471304275552139823510272008854369918258914046657384880279194329490295431195201193461658837520500658935023594
71 637668029611706428646999575739303359070842029926549316138301590933160955030718928401781812290598694528585272171871740641339364302002843168194512842053140199550744460637791767140795102420372550
72 331569939602819372500294748462917756237230613537959742527923394435363981582046876688473227682485303806286611232150680831231043732764722439148727313318941998670629620178740755379880549648252625670
73 172407302456674727283273655535954916970803861586298873596893794170619423424034637430088751816604539764742988607303379454773297874237291456363776275162664809130488168761924775531083221086679035114568
74 89647083134235281359690267277054812502163322878055443544572081463380419936676986922077658976828545721553539607306335790299832999893487249001831439489352034488130071676611943136328680454599692700156082
75 46614032004218948244313022012652153810452261700883602349691982472513045305654218535838880797844371267885781006548237471535039146183294834187541977966093565262752663474598838121792511407179473683201530300
76 24238022071914494580102249966906952073068752676638472111901695231823983450383195485040112082564266353108315868248252208262220022893780281653075481963832966132013049031980761452403619265117421004764999410676
77 12603108735700922529102850552187253052116594543469908747358481739192008282308966566073728876205909206798252842722829162872990048978100026839442186867963508625422864314834785390824591809773093230214123742022484
78 6553271935004666093291395788317424553396913506382002863434592726883859693144425960999012512631702384860158863956610121861267173750102031702319418752674472873058683497485840374345579604704090743162268502099023068
79 3407522219693948509698640779698276027692256185422899892485861686140696548263780172803198672690397295078776144814294406067741389716374024134668010874661373907815716836060371156388328419845248934403093445531180029098
80 1771818382155952211816024052755588439894065374856324387381857791021043934797551290067460009175272194709841628967987731520691965282255993567611179751771556769137846905949714937115915729665027502913636024190716859727328
81 921297111784556541883592060018799725541595005559555523633976276689811252001102548934196606292581819154674733902826150282156129321448306276653135914688042778086392087919283661685642919178074315345674102184612238522905746
82 479049307045656823713793526495596345765801953744287932010275050435253013883325731600400521403348626545483921064341609986169890963115577390586619448138232843258730132306244572220406385119001466275290105573160882298826085498
83 249092540989740285806676006628611367709455112113489885502980709164999080822733796695162950783925562737170577968463929810092860626455644181870367679859220057278675452364903963295107481124732569688674015473006173312526393728994
84 129521310362342122768198871855370946406535432888513891218191707830452416966182669702343668867151611380781200818637834648220323447792963654178509929231307489462675033607902993708431964808871081204335473588007814528260097636800978
85 67347539879442313209668812784266854831334968754268245314334166083138996598584562916898461065507308311525460296646893625975521846395195309882867296699372978862483642082071067423488056670366835593579397484200948570680242046293281508
86 35018879249478388563830331219394473425624322030806583803161323355485688579467194550455217780261959418588958947310930560942116063623595559081516625190239919884545847052975708967207645712886204949484797198563238803782581569589788353906
87 18208859686408235097912630809697824339964782563076765110275362979374402222299830798660327564893965475356348932607396094777136875366534809094035416472087928679775581223344290119193784903629676929344636206137532540226523600539738165724892
88 9468109150987225950179642541724174000302562257830966233342499943395198499966510444260105197932748006642498053091285752290624034768793632937715856022727249154063148072381711892834718224498483715032865466007397833291931313883138512848723980
89 4923157871435653544489418355897607520223737120719600591939538075178747393646621492097830816754009504642384786885783217172174935904459451914375856495812890525753502937232054971303698707148581511153483699007650089039519116582597637984668794996
90 2559907478944898718355047734102889657167397284357134106190137897206590466840149937269239460893745257693619875587761931193610936812760515609948312471976766956563086645752534654244352820155888921463260298052045144418009420594178219119405872639440
91 1331081893347258156651913660452164387321066972073900126832226755360917536708063979584137758325983025030637717839362161327595839179334484269422527310923003718459700424009421952260830882344685226548166407093001155296950315147143153800761299564951954
92 692126188688344614273925340374756722415444780259797196458543762032505553059599166437526969392893745616645452247032529212577683181812691148514630590706060968531015928384304973614263933835483045506397734380301399266586146326559067440240603751510485816
93 359886693269953768788008122763991241249575985181892779130717720267089609821799176703414746280593746333908502326965310474163024867723287705117833208636927869438693521424970183247132961663395425701369270581168185031118763401130164001545708297753388117190
94 187131240096886791998958302559821250834237676705124284864070567499136367567733759695562106969215279289994376877326946824593709642171092163621771563412349061202677462677884650223255569660191319285463344037592111653174324031133070290588861572609723535189874
95 97303128109633508772449677886695761028330321867312940974829355120374707931121677798283562856166835798414742503598408962670476872510726281584745016503795957777282249165574924673806148453928456055090940502757805293881490388927524837135409205112058904710073906
96 50594966051728010429049503799063804063822766301555024431255012987309733386441335339934419096049519619096634789553687789663184260963544136966733933235577369635355595053168371562026633585287631392398097802398641607563270507611236557138570825817109047747176960246
97 26307998925700226507417569274909723287722870233355125718628558301210419470713362652015289586605420072580523954994790588868759438052402247274008247778024981691849903921727100735516321484757648836434409196267156563334420156633826424426131498153414684652978673146084
98 13679440100167950540163233170972430337442727582727991515876842000312243423780956864334236120099626848781586212447555939518928097359071557765362589446786198794453485903700251636822162978980746424168934793057821464770471639393968240688553927143177190975167558567332162
99 7112934814334316885158122564337715421957319742833849264438941730158666433935633314925055743490189105106739473339599150598898562394194340826136645242007801598767044186079294776695341313751812524892856095607501456335867239313901166964855871991539012940057440180535230860
100 3698531614049612501056957769460816258701983018733314768522039302038142186356410818281450123898529525992127108790688462141088838564815567581633865483595906489767977535684995996045074551834533282330662039726939182468552319254122424315551645448273043188931344003697597051552
101 1923135310133533187275818610400629035422059215305716169568832850152041493577443167737837750530301517021758518599908731237874599383256931434977516051608196602103551538009813898840009126393840961662771578744293339249398214610064196534950839658641982592426126885399943863331976
102 999977776865040331251882324928887808425172760695473175633967075157295840365520782856043816974750926084157471197471910417631903163756820408368062824564471115934684419652518153359060939028776572932636875360410388947288849334992413083140024586768594049094722068164265134101034984
103 519961101517353101272087972314579923786055347360823039020224748095407052383813895032790766297483442738626129684584991401042664753822084812271538415457089539286897385047088535016108620739825905099657097318832682062877976470584128238515172513437931494281554934431832424538127513622
104 270365555461366641310889688113139451151779682550249923800149041307305573358283543046767212946775586660645670404613948630088145867500308150753224978200604423281485002904643467696059419993404012452159670736884572971786162039577997080355005211684190449383581491730277311785082796592612
105 140582696218274273198279855537240973399350708280240726838361704297922972400207585707219090605057968754443331157868727399712743891359868561986757507707731331242066380858414406723819658472861204737106169574711977790159679306794545440553212189203411161915116446087008899433073287480103642
106 73099158072388602136989562072664071045808483395381553883246069580683624132278476132710270586395752572713800393302551055875656773123251363455162683670760155290714063875417667410508549239051793913685913502445150139884950745297142979355373938510720032747763276030220296455173069157688732782
107 38009563442968442575351809232380806724595139003815010990467802601592675281853616785611165532502265207327622206966775558281550632913316919084326192809708134574403971240935692991806258573797987817389194821709964329919396513360223328790256895962977638140466980286418487731830416756755661985838
108 19763933692565371459511437095549581071254857949036856965068279302899302456700916073439067978225486628689378744720872866825559329129427717665829028912305121091007835112571715109411240557544257696569946298806681588966777792544584313343754066341808969770628177602698578946833604368471841781430286
109 10276705113706901074176689751373151126406262196859152157929596516569158721449241651926173380816581432492423328323159135980750563257863207696157565785278517743993454982437233721050513963218759766665156195849056482988625993475198964423131177674369636142458133988646563868796164989427242248125752196
110 5343605662561866097752190673667372041320290094127337429438556320225645027898206228431682976016275800750857692308963353103042326227467273711177009290802408635496704667779294040003993244967948221020177668566559780127314719315478898891585380964564278484316075477844421029582190097078589635559695656266
111 2778528834001300680252200974884426325162781904926079172603760472002928332033078842518273898075697759689898068301808162279277267676264325901982125452134807585733818239120798628031888210082200146005992834869461244584227525749922897182123421122221216673445814026829870874466788404902796632409604250476152
112 1444759020199733143837141328799522359507276945362955242375260263697111763149960119546887829240277508115371459028245076275476822900471646858297617231702102074338620790030040276051039470658000713333457887515610913973123096725309420552414851576917572070853222998692546174272877179866560765641057483309450160
113 751235186371118222331737942987694554581330689808859366982934461712072141846992243767340373410182212406611797589661702973456173425761278190365143533297377988641284175069198225867039050374155291635316161967083626698284642745782144753241032018084104145388733888446540362750750699398074721306275573831284929348
114 390621755844118985569332960976995755950342519934137611665328169563497001750519178875573239300346546767181189002714755472397668380643853053374396515197437063661935844988319638498905362335466688081546670310249740216661597668510999732090784265554702586852648974547247820965875195029677140135295136759896271173728
115 203112632244789058435497377839305105975198852216056761277003388090145509970013527961185099202402151209585044032678508151113122184810670796252949806438563367840101677530044659599365128468712919929812176280338115739877553325202334083390479673527052065677019013548332183479716969104274009776891365813812802121085294
116 105613015046376443686110237939835885810019919940021500809426052348463168005729464121199387841779342689925156183436571219814558416695419668100481180963694566543758798610684283520594982038524717051038649251628594890227234744376626591641497707904207122630238175582050422549268541444131909040629248623353445703689425572
117 54915880041096264850084402981651780645055984632638390454508526391673287149898830678669050073966632456343197966786086752341477007595339055824243665439676868061459955211174692391989279553289129313134311226988352707203619886350798373767710894681094460758777581703556605017254147792888006851122079009505947312367891935866
118 28554756053160749776244756963608858147801345984879439442506856630921211058806999101986540507046497756558287962367797018369342200025512317969572636181263403068216078691508274955652884525918695323138430824975468782874640260362478779029356994480112990097625028677166292633545064939675630370131206903867196268435533663857170
119 14847692373232219567793196505354729619362704040321130185606769639006150138250623250524232348909036007082563142736756067181627226064330093980301783546212812266241724077473481052750390089769917375172747558446193812193651750107597794954260405457653804516280242902686636242653160007822858140867413156794414045211595962415734198
120 7720394052735603278442902889362372275824574581892130517933511090177667076255643963193758005307747389923358985101407060395383229362852240896825450652942880279359279476023713479907075879189574823959247579829226662469136347049229920569846419415500755027544241067869872853762659030001384263682711355353347505768491339062415783282
121 4014393808223807565041627225859524688251541108171667401471891512833756459445921335241359872519336910527009939758180786119660179573685141757993926691602454792122518193158557830013608635740515794707808332262355404027958403857334182589098364587069797339374410182956321821794285330394998440763708254726754498345275668497510315242224
122 2087375014465150821895257093957367444422718823053929726823469618481036264891355127146754575858578542889752867418029224344802296543824429354615185538638075242784397723261794619012627826275375905427527624884691921688689147361804671243991735357162851859338916406971483319446939998189999274066191481191050957815091899129858080857890742
123 1085377932301372464345313319455360353192406256035894002298833006227491419510248645450263892106919762514051000896234446643348760518442787634751256776701368425601290671891374446927561076122617965655621042638891006266549529803454723261448505365579801032358035144712593394295375525255231313280465588033656104813073361022950731782409124144
124 564366847242661766129191599618306809769972555162093095777975712369343499564196731008256321541356091995695052348295744584347237860298333858238534640394956748485826516460802666711438325099052636052528513130133693485440328378984658890103662660175428175132266069604178046562745839473138445912964933332836832550276130736046499289925225161460
125 293455329049552266964206961261604250207151712412881616853045363514475641423590883788074081824719847631856553787299356969962174877856074963020804208763983932433701490780858233393831097055197110143337479677171132401576875904549701769056020350832849694670966975783134744980982976758972834402128050680771018402253903761540329234768649178011384
126 152588747139063503033168097637558109936260189257027804762887566862748584083148949045252555009212027313031867775033286598990721471761675981140304521033129181503275244954516953295186136903722213199762172943128197021221995540556327876389830170670470537783500535773868000683793915971272472541561746250819301804840977257576692918393857830333563612
127 79341976269026914117861194966601155765032935234210653221477660948436300163502485596642783473077132426802672226959542330095173629087354686090362975208775864134118286579984501526634223290283629871300509584917876375566661970144586472223368501829026216438228121174523856138642698782577768598228537159273400249015404848367741995889059153036927564290
128 41255658207467118454631774224987943992446627579198972192475819955963498594676645720152530597911530840862288480502773756648264354543655757826343655169443452562904547326576665539665609509564463712107196602037115062697792567528508751914166574743010895854108514805849829658839605470450140999219040302670988681829754126429605145886903620468108526052464
129 21451814211940393743081930411208747654742432437920310164233081844614814373623780680946036032256985939492457574465647709492343728423044435515662046578830842278144731786624974949491910761472687139639521522333925879850296229819323496840523406858816186106503611676150199321213375224090328621228455650259121545562742847409381849183897012140123295634435190
130 11154356831963402113311654393658533530116475995404112189477785889291290450596294198248128965820310950837841509501351599258124809192747385456606986095024509166309527238849644899214916503894635222395119582973559753857223493357933967960443659640776136415044574015049271544534624701479646442217329845484026061522549259420438241119162925787233150431511920282
131 5799960558371553100989558635920683242396084339241684718943168068411805063245428752853371851209516536366627264407792039513226225198707389254264280555538267156579781172505197363321355885501003847627935235031063218395857356317132563367466418623724505764408224893125745899728938692763390860605629700554502474353653398560477388805046680863303978711992559856758
132 3015820901682987390523374254469565352598927216701619494306988075512729220921547568621893000013633341244743982307383631772242956493841997541674452194428999036478996045435848736726913746134711922287066455269783145557377197097081656692678888475562872901469506400777025785940421173728303191063004266256561870153926168588294467658773646413559082438702176589992886
133 1568144407102938471246001348832448182788544385899092242575494176478745003541893265791993045425759644308001665753106137240307218624322794800331029438060651925662841073853750519633097281678655171893956293374849986265344609312449418671941501324378750133774010616166850098480089192542379874464572227483919190997324677290651224892616193309813522179674006127180560232
134 815392213826733414676037203545912316977048663629558474873537416782237252739280886434017935292305949106124673795744279055729986748522852823987422149840370890449390669261865445709639695276064746786473112024851832550730525871383000097880732003296591616470605926860244169117412501614662652099630338439026000317293749692512999526236752128720053084719675471573699869002
135 423981655871580278065042220616594248708700436824915291479305516310411269802882471532781262525470539921731076694822352091111456000283225910092113203376915667984971629656175376426348742580415984675013862466649084307919878720446760993886509292227611637610537832294843758038109371600119199270240580830133706709466317840977143378506926949200548073931451442555217182745984
136 220458868097317003026979865157950790335279107444347569046375114769960825553820634199079215778112997807183923394995947548312795858032061183124870190065791341225940359655529834382537723176078531249852602136786701074131866656440103352251261071129858168142247452675984839116536246744214651195670559750475517248557555053991850439306931955235243554655494683413729717005531064
137 114632583390521266189234160643863284668182118044316610421356692592088033849381011500234811421581212081350606063677680194829425776846339650454865103000193338088327739917320381146126248360504601272318808051683984949432908918247832442845873703271800731546197924718255411543244057990959635778303256938515916687667813130441305267652526133535224027027723967688689221533171127800
138 59605808957452114746293016380292271570407676150025926404606610796145038360519913042501894448486717885997474322722638470090448925844799271365766117989915347906624987240183207402457059052009254180378533793957531888332792446992254528577104087192722149774980029561824525311075410226292537373096171801449241194128259808130236507871767041365943786045638203529916904607822716353432
139 30993390852657490226491203406067883304619368411292997223736284622294675549638095206488122529301498595971253244602508324396793240412616978902328126635835561633576006360447240324137399622375811451169540683764373533094256142651735935791552540210266174507486182437738987169324459255315752790150289472896718914396427264788332488501333666122903631408881932112606608987207374005601126
140 16115715789232600051248001412015348100220483543087793905344971862253580122279812583277635441972783499612499141586694223965906755800071511335597693199485999117797847940194382066579318708857564504789162867224277382637199900562345069809666101148435106220538575435531600480665009298498087725936320237821898702806930048437327888508719592738068089004373740438075925051141843878665996032
141 8379731557415308446105123767160317347024944367541583543159893376131352603866464726537964100153542537069623670560154666647270951613603360381407577010402862451124017109811560231027600594352082944772212898152122444832865308453411323884550596920420843317269081331324681566655464115941964113210443472089990668983887530836972922746393894811425550959895220479131026090369804167002574093846
142 4357231282352226807009337547319014610098956077384047751435909214806499807436863050871462280058917138500747911587214639496976352535086521545043197308291336086548204760558883703504517750874843599565185384345753307411116135943206175289535611789612174036857762932346927972046658225751475527151775043345923358463065971866982664490575956085912715094963979002411123512229476705268386492735026
143 2265641126786263584367792623846199474307432208235583480975993888620250933438206235625405366111545184131018320624102609035804142905652538326675927055057718735246581145875633268793614616535190810439117030195483246349667271940745609593228539895340727523384444449220649117341414736051470731491116119303651034166133048393675505476627488256838338943957573385541061150473480065468189998076640126
144 1178071436367325190198000339312104442803457779727214344357678979951373194428575739545087188366251116617904537091293922831263475325042474685080119364504243146517736605643715254098924896620379528152121873133205041146186032590097642905510466816995227968452346856910133724571846734679176640965043665843614623645615820231189285290473066744687123098378881212776128438968442009306390717022232803090
145 612564934832903109742654300065181230238549156204503964823023123463286357813567042696515331642392621883132106927390082920363631627007632915465783637785884853226749905651992620253744846242707771434602608289832399857947786450660030244548168646954456135139904333660072767268655989641216832335892381618450408464736471341112683592716672396631763553050582852959241964760137426475317308400656793130972
146 318517016713271290828609087009899165990302752624222537906758211969739758358044959053873197425642347388712817643936746986026304462931369480612451347585412095537457771514366241352066111379732133225457674501680081418151873617640094922786644014828425340422033929095080909399739459585308593870212626200517827315421093463409686651625589506173226201047628412115862875569059477199558897382384104423431446
147 165620139460964988280082598301905281873227730254321482564093724740087618288554769355897111724777663436546319766581207713908299285384264564626809614752726514036930494140643340703706202153309302637000927721882384792987846704441366502553986113938498185973750753038027466648172314212350910489774214618811149338463801741987897097164355505535753508548026901954764347562074832220064595308295623452040022800
148 86117943958272028480976084808499275895960159342128210987551869412722304883448400790998720028566876578711844893841737480563586319710965969910388011423690642707812763580533556280804404392183198127490217144621160155592082624913617224796449339374212023793215528019633805616522482726504234624243347096917119064243283241226874271687672712781309211440102184821756510406236882809303413321837084062291973429780
149 44778976130182704204104441765711431962462080646729833477172719638675215902201788486672161863935332768457040390072545878979169175408206400874691611203999447225138376775897490916615544883613908021308714915385057863756323734358421353595943451902179182774770827722583052815677047537553747909393739382239400394909673098020982941653227075714962772358798208435783242976486994847175375928865346107986526418127956
150 23283843193458728379755384487987382318473197452005991264707139332257327341085234089409165907162515910547727818776532940573185444581416307262731259394032943256192946037331421093518554551257384851812871574755242761544166299698866495908183972536448358917811219719541207132448489682526837690625721515014340652293765678766110997200590164570009617160305774522674054108359294279306744766903287156418034380478103248
151 12106961809074359506856533493915506150722598079605452369015111075949090991674229103720849674911812136599647169912512394152519185877762526829284127483076749297771874413683181217870432992076500093621014677736052995012857916650687054539986101430306863164416757818626954223378090329654523841562552844870878541438682187318076381355140837042952402100472556550413761594686442044667189622284091370920133253260526057742
152 6295289099334094632067062628373324538162796813740064172470763584501800898227561913409386493428427338092982533500164539015505584429946903004142856833922569373377734172579473518041217345852724984113574221131360614956690730491292645819388271565508476157745405498182975384562752789117396947007971407965894238834448939705217373222039665519340647970047113629326463869809706786805983002209428031585901358485985275616576
153 3273378199185436086068160234523131054949739831456653299603062156685157287927139395830887179828374620156167385771002051886136223889445490461785782351728230370147868414297301999778042541637432830954565692519334944292736486760373849554679608458515932618983881819983184768314219640427108618500688389846672365134457141045582333057840420200361807951949417648926583390229698126350426661302354464052851480540908181550874310
154 1702067159399542769520738183582698610402800933720794848513764542002352163618178353296829755159169647831073151331690843704369409535466505055353038435137552346238381931989867940542744337034354219322285536889673149030364662489095499322347304036610399180046882628452919694412622328019066842427085509825346026531236817207351542560855885457156943902662703137948027408456551335380295051927789086482192834059133904651692363230
155 885028383163100651835478990262165508896302127395345299653264135218704131624483564305557018624305505235453375089133681211745577913239853430967778448294425945752349031694180070754266367301597414433569824985264703211625396516171258222518986551711767815502864154876350293220418122210390676922418388935063374900560074583648146898074131774755005238860986414139841135571299365275018725930908893424624559883796663721637984183394
156 460190559860526802252359185304775287712814521645588144640172959777591628199705106027556371531081919645167182043267953210422450973274208445969305012670705575217343133589049801480576502291459571515586678162286848605000274063026155630391682302260340892763095007728490490095662702575208931649164126567934899639040610027152822713470902692757109111264207379609123771516861226048246627446221470939204806774450928117765039344811674
157 239286508109330677385100517921723188641705691343625602967953151035339955336169788069399730509720806792644741119366884537833047597771058667608376154607565522380520943440070936360377918538957920016670403357147777265284902388213803172864015219447234923870455505316859319766607278845344890976621865210943919503155901871378069300828286861162562390843270489765195685140425572718487291981012793222139046500545189769601437620610424400
158 124422441391475678688196651068038697516572695047963985907623687401439633526091776050581490238406654486957279917762178657997321678014520946868202489560986394204857636163675168718486522108721380409085096402467534233600688504438178783669146571277972474895087975019585904110786005337788512342703432498734741734502444780290218833010826471504335588442496660744209129604781412391449958699311437819319938112061966590956009818110175792934
159 64696267433272558265257940140057031548664305402728419920262523001295750014477648586327391625277297371944507283361676993533199507539185559057199772418119156205688247529932892502449960684264755078467925573979880358953803807370845033660927009730642284248818729981214395330441516947503029645039281917595494137812471246571104492255930523873945563138870311342517437128680644536177640439076192276800106743673226931059122022813459227466808
160 33640290071371996530523967810497402905457119717250930988618464778532411590186136384114738607485901957705054601537139906998824798678227660933086685648576259821124373010928665640075574930582716138251314936933396423455642079521478193561466317422864110422044379336647352705863125908629587088972236157458157933345144399174469613102897300554683090022617457506523837277593355883613851746693279472641485230453311909407082018468255972962384960
161 17492031008639684003051768727445036228847258320165355836449044792923362069004480524028449819828970108987410456492751819832653326335405448233439030234824283706680179256298703083941116702302220074487308786325180743825177385745536796344767136840728210198444611471772763864049132063265648118302839710438276654418619290996684611307825296176167913508585635997796541154391793154370617091208081772259834893689121727074362334449650907828832147628
162 9095377838837208755944778070199407735320982238768911236607238735160112024153553077656232469048894833614141436692029714451944975230267831958172144691664003152873825701330475195582467465722376061999485834893841870166089411874620935225572438270108210646920249865031746299896923447630829615486393755361221758667564696235751650540930021852913329685903475174791793703658186875466833054838172171251557781962623806343427153330737380222950978112772
163 4729347780732319980900953127955813534824066083864123923155109688267366981831060460265703007918598954206464316281618354483811080907534061728621769347314281109631377724727949457499513812620807182654338487595163346299754871389959816774577078043075755383551066103381767565407117310914350816340067746431897539852957145106062510448838334374987654083059131082447133468421531347168010882339720442511582832666929300010516003281521557424082372529329194
164 2459131531140126528792263253475277103617075834889105004312021646061898345062614868802258913632399807082638772379334274468694628582946516835232966074268958347858620724888868909706844937028275852554355885841232219815227508140123366866116322886705579523497864562208369519549505059443302344855277988540730170619872852387849946629140885305623451624524764597321572352579020466446209117332358169187430075621714570936701902432266719154853162743809787500
165 1278681156011575729758680904128099483815848958230055607867620769637421937778220912930827948506383020355028819290531461372705951366417065263071513832765302045862447768499525642331352046881759142232656964395978961406252337854633390825796840234735801831443052650809698653266838487906211101970414058248905016021544206589421741365631640696053249947500247370757689733067996009695520071031200174807071459090874163361675075199722398492052174281956235352014
166 664879238070300864814556894942734051276562451224262182168103753175372222254411011861349360757489297783838460919927821226474619416691758895265736677719055259167257391156660724107670807058173065375711930078010649821735012260314895120454031770349957961724886089957892918785795801622473304810815823542794929735532365650710286891370096946976138892021666761904931288195397774869008504366692927983915742027743773268103787751622132036396466490412365199338458
167 345719023963579756444296958125000143939324048828609141903858343086095631968084300147249480584387974264530576419672995485897287789101092897301277674127425883200808107580754475196533892138257080804346316474898748525703472614122751350253443829055372240563196646675144694017986145160803744369156703276695103014531791902544840978806691980853959491082548151453720540632889829665365117963340237280788027984394250408171334876546762134748101556094661354276416714
168 179764439445005858843795912937980115257441972798588581873092040424536685380643263797173196453024041801368095940464478175830570073758138492179655844062595928724278041508233592113267727921296667991167159003390504831704455545264570088397202562584116394131193553346150758330555811733451569645245351653215554005482508500983362254784445599769163302988847283773184769686623214921652278767785535076081770888688583234164079906614491703300771447941361683138957542230
169 93472593201528513344840858530144874930046756262317708083951475982077719590537535603587611074071009902901309231637095804053987886221414328359404103417142695363159511617253735908130014279472132185484694277667286606989282987218717595420491832637816287337693702267095001916774421778813361590151861610704017440654469280635142779577849177469716485110561995897857729811988019592670203980487142607171887728082688145769281027993438738647334122856270082618699463988356
170 48603192638059683037301332553013504319349171298347091683398736971235962620757784603347144130917969452462298985391478008237238182858346450524163450868501867539961299431673052760098747373321470254888640515086069165285365034224484416774640492149977381811944221567830085859936696323445177133787893722940848526355277548691097665617541328109283568576174499063119879004906374874351240669010717156866186546412798540981743508735840524105057445212446096191855299756321838
171 25272331211772884416455087441795568587245339983670056525073231373109707728103424580896306202715243485948992267150756884055052192968827141370510349186939113408685403816329854205776169823700242289154653241261130738785028026436942452247583044808331199383677713127095683898135015686396219345321367127075137927691056301236509631029102337687845759229970679075121913106110195680473633263324368167094999761425636753094272301202010428537831491528571947231003889156948669940
172 13140921207250295168396958335223371775670434551197722144800261283893265875925488745943687805182623847763724240976565856415039912974153326946581711710712795225523312406941875069816959850385171903601544777986221977484874228636791617794686657718513017656025440708386247172732861591885478199861557391466199948876827482125695049895854774026354406623326351037509220810141060338684031225597107447326042458673882410127703831411159839407396034077736923276182533996869709593576
173 6832919714771598949009254888817077371901480846839721136592863074072458993866444615483526690424465542630476203272125013817526321110768617037532163062578719488742686831255205963901770076796356705338353025370590724792122666288119052170727852516470442477347877414584280426211404285229319740556210236331862455531882350262262208774994594766063584714968116449749431983745450075928077176664557363426601147417207048048890147051757985774345242139598003492588741906784719264211308
174 3552931418746700013510807177624572966388923037719360071811138942735025584933288189192216875383059351428882147486194440076836290157012808017640146490347883327381185531938193990359779701046965725428949014114462829339730804559178672188852266205025145800009209725454526885031477762614814741711463861292337683324486988079256319557250889880824902340900453297998989576933804088548905599071889967107474297254790602260014150285499640039031077535955426775807408967785944387680332864
175 1847427189730911818853139042245766633268836197638734590626294861175001255048550249344649695645071172385090248175619361441825289689108818605116264839484181229485675405084137134405958591292655464971214761779315261724561523646083000207678838325854338655604905913759274788200809120051147927739789155690649129034564979699868837171460896070336520047121496837111851629545223620916656633980584378431915052641809286132334935596819524444077728811314493221545556098980707161085263814394
176 960611624347364687149410148053486117948006654940497927649495803036105164431986256057701776105023525171678039555804254316704418017982559423903354235925465592796981942503077319060916604581045552229661731197554255316382363458191892141786195476666068574225320046018831037073946406687071025947081587837153686360915803035516875853188947031297618087906283136930891412816042869033411950437586808048026629127350727141794105092409193611602183498035613104118738677682127321100373265993704
177 499491778599236607970154969749381864157304537807637320923128160287176946708634781686950233641998022810901594491116439461697146852632832556695297470217783229729938276105908147753543412804608979337126112150115036855238672619521541918069180783467060016658965409133562217862916346065007730910213484800788785883621090423763888443010406583939812688967534507122856527013845198890281510443761029766220235000697634453914955565390990076565117382872316665044157989914553961597283478122987474
178 259722067237873156574051606297314162917450984201558146136329014196162599734295921072294354506620391873168416548664970454130614828040912721417719569464427599978657447374336952774436227148061502784265200346776854950734138767443398737912300504533629233323924647889379103805889699645628254518499284442401467484475203738214065852633386240975065183112375361708394317934880635917820273677828898023360897884499596268006725108748508910038936916515757332517138714793203877370232513928469600842
179 135048373367596004165564139197596007237416468870563925240130449876348310772158323306735699444589132375067776011514538901350018363398005063167946836418309564552087725765535878277059330792113349904026455986672721942927706525021516587824858350566191159793461736004734293921624818222671558113759480361481423515971928086209448930625353567870180385048222721573560909775603354342556165655591367821651414580590204364272249840802487323890322064794479565215833604743931685559246214399769134255642
180 70221461515358311825489108885975011749071551736073475534358134311955921803706842989692913088470721477538521200348580618911138556576469471975786115974905237687647209135007956314752727822422878763019785639895810168008790399209780979374636775759527552261119684553335780116365825147088305007143556032113713290037388956225189507172520320967272703575538352813871750520670797195980592549879848472484908069806866445957760779078391117767426111056850262790926304633394972932770225328424593447915998
181 36513239918342647210060853862672920694655019945824021739248408477253942271984882235179796892673633387450201562749197454419084884611710016964818800833914208365128939163858943454247806032023651488447140417942674936993039677585038191223735927862627132620118414803433564279352210423512961016225117460366301344376067117105421329946399538454917951676478995303356130275568588641470053019520606253228817979439188776371960240857259482748261127883159390057817060508988520645369168805079266088517099644
182 18985886373824045275503040296140038074092420410300693179889633891754787146551400983787154689271990998284114247319734818828831398940330387056025466491927218249630135388491050154836526271628925719293950126556438926267846655840395081951436670111591538349250621185356818150882264721552086406366273292103601236868561632798020839787252013163950766606747728591078490990488445219716023279968543595467980967839177135621675988401372199455032472537345028923880288214457523983359177366557166921481968899834
183 9872141782156021195635014838660607439934669561387773140273650214682796107575876550552425120144983790219656165777822844719408484988482038783746448557991995263683674154208330172212676669293232214927521794501663035774479309783656158397845622956667397231561865968482594629032937357087971375569771027800717168773251440422070660700629175472428724563224396273555142099962159400129855734783386815447095831246787879969787232163543248821633793515611071280662893440668052469194050259785239777180418890245292
184 5133243792154904042082978256431000312722750648548610392553473611389071066714736933673213164060440789591829602041816893735341983962883088953905715710826898856875504526156393220135699212602837022857963537025565087680642370354203188114083981397739989199427416106687091771891630741420208553914382939940347772998856891608280822142836538648984483512773754459785064175263242609353618191366520238978145548853510257179491582557023017683384180889599725187929200965132575913553073001310106667549425458693056732
185 2669146413326949144301513934580358996581285714759643119465248731810207511266611050038415325770931275504991243777747931187050586885206787372138460988797930985469793668324612090262986967112884787903815891288353680160951210884980837092580281331723541125385573978256389773541423447278947637729692638782942402238836264021677418408945175472048239460041965860692016593171603178611399225391360373887773348391601925705647617732086156537547784380289306125115763931260221109359016537313846434412057407146975040808
186 1387883152299174519776733508858112891873016835824642290803160024205687232495861671811904037258995010342148727905745832813194462594302880830481100304287414860029969732737896050636556687700740762298543519325977414825785831827033061160653346147453706126190327491738112683522497832140853593948708483470601739466628480443870823313042354640594661395727248761843057864487117207744475852211160271675105735649421198436684849482451680120792800295913885804289792980676689684631957790161462900542851254227148113939452
187 721661290223102914432432773560473518641736644444494653806721508082415669374064098585522021112870378681443832827244518108620590359347898602325105797135568502307542309752914748693181625204419776713859852851836988992064681492507837348414018327426700309703927700062167052092690766460301704148212392852124369246034156147951745109888312035862014501976236277371767308592237608283764300819334464485922607695711431758407104318952311998000152498425064982448049805854967291394897905580165477773815567795159201600283894
188 375244138487971276405220117961021612627564429745980426251707218886119091450615358006371934854732486606023457636230708028188589218361960239569600015672064951343285698078768453473908145424542137499595023558114831148660104956441401091625680861569687193141673764736484488312384167539377912162732428270109584009091275313410030979539270706267456620858337913193645480197081802956067638312507275740831066472997204269312246777337102421163266728450741455150684930516178633012599947376841444491304020814723841110631625412
189 195116691690708065600106778640128820771462804999158407222120174498055326637721344509913287702728856936916895713576276973499563116983069064026699429291477300155345781967608679856846039803763745419828672970892746909953778738282326344489366786787467889121212988961149457330837586097117098854125290750636293426069034028770542452327267325903280072583274865370628177527536081313629585287458838886195803260733917416243023175123835111392659828007739653750455866777421774497851174905721201038663969181248633008363013487006
190 101455344591737584698321189255370523039303752023858908902693457398610240371434556545090834267473796122807587049618785483635494311449440901339171345149834066454808285230749454826475225169368198312183787871506380976008142871100316832101359715982464869740361252023769346535739577512260043225135505816714906776805122405756061990451715231963855689628786118936636414999905033180953994040271141385008784984267582138210581900863746331857150725856390478576125101641129566898192197936849459706323246071861636875168534944575626
191 52754005088117243489314516429324858837857952190025043408632456167622769801277472017565164371422631708145802755418531532524606327850804360831059149572207357524773834376215112429212943335725495829427205069637241684054666180627125752184731208298139569806532212694134026239577387165365486196730126870714586508829765360699377624665846144392733925044008348524819851373078653840385186425162570957215727944534116868622060409836000936371335629936229243475327356787420549954161414564176001663219585279653407343308011775145776118
192 27430640189888462083519054752889781780491522939775300081547552977818655118539202357488149821185369034048528506077009429629121073458755977268874815605994848311743817339392347127102367272152823318190412347931081772560039368471309281248335891450079347469398723402109674331941610969083303609529346722390857487679237136732190713411597920287794129633583952905252602439428676957941157192340835884391206183971721437967499782507704699380310416254479754345235820548194139754114614359980514910479478530390678995131328554971942784430
193 14263182861098257205058411757395671184343498319216846298005694499050445021346740949694279364803825169451214152784139377940640681732929422717788718723828061022576872932017046285842293961816047397719801004268520868964240946524772108748781235158914138480766469736175674480903767812775439440140473851112756711838672430272730642564305351522826721424402652770823630831434800515212969508310388650128011013811332048934400276322937486355932864743862109146957382661233324671233443998338044387578031625304473973699388165167117882519740
194 7416465088704671728296810286770389244847652428035352221091183690075295604758239630878347381575405744095344254074327214938212975699509599861181916662416026210658480402606506602055261564464823186314866713417667148195419558588487122016482939035734685170869319217687427449965896231537953025968454316415000980114462815618309919915390787889769991446361791526638440385688097713881657210238058105586664200175665025165048136226668392225877282490619421330947290425893379076347727796383700481388400804591516570052795547001284623326609898
195 3856359057275657767692612832959060906586989826036439282812058516272322377591300420404275499691209746561680170564383350274485993786821827884911857640010270614235353187554293074640455228117606407399280597380835028780026284657684612849194528435468112816131055591575007008255620365546896645967894429791577952075307562441813994863257087973275642641993757962565340211591855195270289421377129097447816873830141273844075427129020609765977920494680534459101131122700395503249346881214322985295456482157592887099588149496573006466814774332
196 2005201265125808580647693619020364165848244831322712820718794964989288890147905762415826886264115757610023985972944663030774617330781795639688486661466696906191587665213617686932356279986763350555205094681811852511137947922167919031010160312209958636274353425424157275197335402143135596591909168748072451451925639070176205332176175182504292591728627375486759105303991999465640935763679901435195785956752454412423819508299226489396016231714400202646010896467226421166609137559958517366144177786432120039750014685191706150754348544676
197 1042649829526682673378626388231258443522790936573378870733267709731999951603800092235474987686816936562088585023452898699495361496302675665944287218106914370122447657591262699539670866202300946515600285451882387242583385665000890914422976298125767099727119420490203287473525721415297263485149723367116764294521884100163443861797221672274475474437719443990469054478815252171056639589510837469084349414648017589652157588894610651307233567006672746620902919350741878819177990971860600053186376347611462194839889611443665054212633910169248
198 542149402116905902295571470456570478230188254614135437452835892311984659105428651155324758540202313011625259274733241529260333923866709000617397205153309682037955652582293020161533847326414543342990981567702826809539956666110053917402824970149235758638355380580990610414475398458323082322705149491718943056168958364667114719073075224569966888768951997170058025762285476244496729559976395660761974500773784948631966241678967169719233502894652300539138924682620227076056119131921623319265224483934675706947630116287327546025724493919103968
199 281902865077096923823881783179478179241883150183155995896003938263787950096848582581857480500147784567245834216887860758172751126232780545243022357325560738229092819627342644709584782209669911610509785705974362582004333217485206076673839720468973126273295966472914151027782580441120642026051714586714210320797766699862591131960836848828495546209270794093910568979218359608430005096940088977867485128940451302863526962651808117167264372645337030565489608145457350415556448169964602791038155778494425353191781778182258669972119992959557687130