0 1
1 2
2 514
3 39368
4 10601986
5 2003906252
6 588906874144
7 159219918144128
8 51207103076632066
9 16425660314368351892
10 5697191745563573732764
11 2010823973962863400708688
12 739753103704422167184400096
13 277511604090132008416695054272
14 106814999715696983804826836579584
15 41822681033477038666431246358458368
16 16671601821452097129298201844383614466
17 6740178561986235654170628078933753410852
18 2762083674534495949974174625333688058748084
19 1145013903986298478547959988991418774033939088
20 479768133436442865327467969981529657967119806236
21 202943568583469312380575530041054060479998753317352
22 86599022169479725916461247261821435260205060152865504
23 37246694165427594131519314314228445573365553874994372608
24 16137184536409809039272806684274672059768760705415755021536
25 7038349681564512071316284105173792967201791489491608449218752
26 3088860320380697668947208199656099594045219175802014727956576704
27 1363352297987435033679820436531233627999583245742995524292235702528
28 604956815360123634598937794702677332241587848141850913870130408443136
29 269765802197094963736148511356493840141023474400594437654362659252803072
30 120851740881307909888271304737511016057364053471983832479385194796609414144
31 54374176356298953457716153030474769210844886893813127123355852871696228384768
32 24563437743998312514853810114476635805179222120150870087982347857388656525182466
33 11138727514961194840561122510024263531521914519461362332266194097269383818678890052
34 5069146779527493573852365172105980169838778815096367647361820210467544556260314029924
35 2314718230898125109246546514694475340264153332442802264529851377995324024359788793866128
36 1060337121207964660449018170303906487972672827896211178824190535159889518242389779141117876
37 487189069156839060432286065799377571580719341497717078471385854925641129754995639934363265592
38 224486350812348330193645994468732221630639102210139726084372484248214520126150673373421810322944
39 103718821673252019408199229971431837509969395913241338269494032853405900683417818242993040472423168
40 48044271537471381785257818856383736477745143385943131141747449980851849224805223069105373103442156316
41 22309381846999040685616403072508303490236032288705781958197277694815352674621600594729576393141592259992
42 10383522945806760214620949375626383730825580327890641185251253958337532130080123921448578661044889132378824
43 4843575764505668223256964386453016423329325257449878801650596450020119666242071393944148929173429404596877408
44 2264163458630457335030069817632458388957218897972437423602611143382165530475287528399272058945775445735807100256
45 1060544317545711285267923715326499618661571422696799801415128878377542675372550635684737243053755470637077397475392
46 497726723402086235596821252551393953960168140708877958762016552578904803928895467013396107212430743318814268952489344
47 234022903751948638800492839413429381613847182960973679603377020238823036515100572352839736883468532645658858923968165888
48 110229401745049954826828210265422184241209453888968877907867735726994048679016972522734680985623182790312176402118351793376
49 52008783023720010790030474787498701254205123419717359632793827264450634034016901777301169424036092199107079286360238389574592
50 24579127013610895984756775590122422397331622903204064061600435270994247548926467137650420666714600348555417100749608700969795264
51 11634262212164371483459470591690862573738044712635870587339343974738480506318990031565120169340232421258734139843763226889124419328
52 5515280365159575588538709797325313588133779868697443377126095642358579041723806684144536713347138929481922428860557674952821457461696
53 2618351234280102919952841349721661076429548903211020708477487087254818240790772151934283240540995828297161337509818991165302986459354752
54 1244790783919623783013966055057510201046826594762180520833211553400616571700083249473462964169687359064694276401526264766699373817246216704
55 592585256445633305582282070400925346931318746947083076407406845905031774391551515740892747808414777170997515679444764673492006125092168818688
56 282468738267859774169542982483182063008011107376963234949097858938816215289349181665586436973399874049540291765255946432469698034399927935995136
57 134814052787867442477744689897659977923960873373220060933129723060385712167378024080711253665086155484683065263939299989528184667533553272612844032
58 64420834966752977473029785733858532261354001569424520779241853797901591829170876791755965529928568909611079623738726325662843630643126037834791611904
59 30819535253376281638963019543140254635970917096852885467213818493609669861747870316898127260730105902856705529496300493901251197503938467758381797787648
60 14761055300207653621618576834219474200815979596688895677040603023050046513525717048665628646100845556870227210228324687952211749111277828075752385575044096
61 7077570182224457438035001868429292454067471047467608800612303068448230888708337565626234273329689489884973598097639394237640163382231143148475711398275397632
62 3397121407756267073829037371209755660179028685205312533254154592613582669881962305673294848082698950889613209537629926628225849138513559529820971263192504274944
63 1632237833565931472106364249396090958589526578643523733108272660141031458671777011763175022747376924065866468990208295594339054794480427204091739753194535546257408
64 785032015030841569276174761287851652499419541751553132008917206997567225681143164857612599974023084916734310787223375995764076964469672769174217620084916586109863426
65 377928430933436137910371848367196463249683158445406422203820005858146864635221432103401776458022987173876090041676263751901935353730361482110845941897274103120439152772
66 182111488407228607755820238810084823453891649884131141586647113911943468603677830504287560296127139212936624482221039232715946121509031143899654506944755474498528011847364
67 87833176846364471137078164927418211252846075366845136967108469707040512043753374127138521733385447169036097784652633554103351768466990782744838901940419188177328650434462608
68 42399596635644731002689086746918939804306611028532841741888124020307642198318930511362715302539506240847831310313880213702812587960807823458316915341449039043802611992188104036
69 20484985863393335324230029122244307713925911875203486455864991157356459008971542475193700200083631437167084900987708295999838330389555396354925722460900472800502083592066267291352
70 9905349865867049726035192843643589102766748137092486462993118420305021271023982820643270699402969901114097248146841807009508379174377492279122309866891582246730229817288211242011584
71 4793514273996295619356572122766025349326531710880930918632781448099098759153182386960380150909271493401626612491676038442262280356597816442575323808158643792364758521888952376775954688
72 2321552736397682043168740730694789539726255565122856171105628576131470229316177299714063391346943927890733142152598780887199863548708060990248387702500460266315277588996479344451592855476
73 1125211275229760158532587185352362698449050970534145889864963912887995911050197954366712433660746836810271387738034683210873371844193092709285873097499011165525802654652603376924682270386952
74 545772487072758084018117302128826415948725490304373408119705112580986118159788121390822045205653887662463962477163987546319246863611436577364378500819371074859388433115190394059828256879620184
75 264912621278067624340437495702045362087333101242220244379462404314188275768468462706158642830662185605767083183509419366493706060206753545332760199640337716000074502512542647396490160498898958368
76 128676386110035400146081515340719362932345598118954449587380969297522595260011308317775002632516379260865435906505055303871312712609053560611447928034415524188913897875929357584072777855473201035136
77 62544960435758409553961887397724100417301664493992664594647435311873537646276144298214067457525154905556543795431039541184752826404980623627719134130449313297612123661845788818548525616835956817329152
78 30421135730493330453307954175837000920799948794090496061185746806706247272947433537714237502437018209403077601582379071673906130959304467932476005478325310351648183557187066068981361255812033749836180224
79 14806104934672665669098429223696335069378616381893817093820606222267890010957212298807126220120116654778005225976352051560278894044892864288490634918987866955146599740498679171030345434015789573410714882048
80 7210766923729434119453232220948072991594811742234376228363743608984199201763491638025361807510636797630924234887901464954486901087387748238112752768351805898982515328993941121216569210417891691602225613650716
81 3513909145967419930642561624191592222806866404571315788177597776588376268803917897107598933199807905658381660126013538325774415017069712207742494551785480015991751069370970306057496552035276711147965314232751352
82 1713410733475806723396197825533434038105541997202296913161225245502098366613545996606863265034555422107263139418949174350265750252371966977535852042281093307309898020680269318322254953224998768759867304607604148824
83 835964832733563523690391721800151402334244738312098225630592849502558160511171656365325655474404877605495812837018480194793210395155995095921383441758986803449407547864894099024254459005774694551491315673099898997728
84 408097575053703071393787354897996785005084818103829131029159610899064889272714256674112265023999681134437557414432131827046080444325004955236822625338339055548924572230997057635114626855951140306485641101120244038689736
85 199335031044041439401357125456027650144630931379458429617825819288634345837187069847281621606786903446081155185649065376798909251503340255041000998188945827049794647964331033812172817505403013765315741265109573060710306352
86 97418442337911962115681816809410204764517778383756463219358281234918671480605647962196219144469339433401242711061866313840759076167603552883596578726317621089187690983287089573630563663599964682802594437793300344614743589184
87 47635551797905646352021370827081041045006620368203796142900427725787090534739302334859622381432749182216161035774697276089843765111630350993115213491153562461803196624441561686865624620646088220867869989462751513776050843568128
88 23304962004622288138653039854698917026918743878943491136725413064998141300790565885258771167017828637586632748906774622172326531508475189926816428512399667357301907219516851405798974100109071902985612140219363774327977856677484896
89 11407426251173561344734622631598609603385935290799508549318392259323315153417392552494737116715024903858787113660832877955064365236761366044909054009285942602353419067160357687378803369965347212523079854349552025952316891667821182912
90 5586554941428104422438789959136518009634840805657415620982679299566482850280156988464803114254477959237755901832047300443786798476383367129049986999089931479646195942999595593283936799281643737049043213227462632688830038058553226187584
91 2737239747824349277588898844897245838582131418483887804293768057567476347608143500076549376218647229395806518318449896550338253117256146009369861666685908252407802313712716871929771606233468853913714258799801237140848908467744050309540608
92 1341804801034106118514121663623193988743297859582981304007260637077845870289810732559138134686208728543673564776549878130748662069838544671789216732556748354651385710767751064961459730383529049637992076366071118976527661943955155091668283776
93 658065488326150253143888737018766385348663846589295458891486337938254426227590342193011118786301622326305501750735466016269329714888293816298746920712432811333269375069284699732230293893446649323148595725205757735487130630371855456972721243392
94 322884971711508508454787614774823125389990269059807646000296900530164599693417306826765956842065505161665294319068819301591851630567001881483625148459586047290345005819882935881639580588173731720581874447181512490332522394422912329165829999148544
95 158497092805552389088140613666633551348482231609645860072676314889992362142102868688243360538551630421433176868054740320203517206479342328639372158660959037486685340164432179314238231012617715833969144116700478396552010791498156882014712778467033088
96 77836887706514873440509028406088616847588050485960330642265603064775646783325876949956637430241528296683561813932345684900345761978696953455726343673705932718498493850088367609239728691664486178346525387325954694341772716045451131754139373230203579616
97 38241628932009871893007973060744593726877466261753948198917676655045822243021586190708127571610278750477075746968850669273667251509675049101068309751912630878680675927345574575027130448861510901012211155003538931450317879183465959000343898238895805328832
98 18796208304853929455974130500094314563375358687486601026988941000617907706903910363325977202965346668768366952319013853296165735702458996246515327279482542110310955273508879679320671127938811798223789544746155060137093778971949356458409678840466771972579264
99 9242370270569407130411087682476403178782866845328646948760449279472269710562882065507903641283960943116888632142051549068709278565797130527932151260347559718411523113976191840080075913728781698918950312020873447592333089426760684946931419698405297962219474688
100 4546447059427783754735376375841926450536359586163879140535592488194684383354393760947060171327958709321213891327031653318241015193075755726614416776619066534123462979376715532276302224496367113208394506385853258989604318857603920172217817297721626491680589868736
101 2237345702675180608206578857798516684299274464205108543004169182676228181250864014805542947049923976681784529598820875926375984926479144172276627925744973968039209602448219901475359763422131187699750307223015126649754463449306635786230586511567207420113956755359872
102 1101445094127083180463724569965637981966685747426823307472640101514385582669210223404994123584843364127502434416758549757888273507313910337555348113039620352624936780988233429932017902682143236350798990479826609489258903557594350771681304923267350448097661731370338304
103 542448028729955605099387628542472809180157311177285535903821956146583985733798827777535593777922432670889917266139538811964077372628836541346293446520198891628930865036197074069981788170053027137591162595296900385206237423316220071781115005507435755997739869623344795648
104 267248795560628112056521035252025567993303367040830731780414637171556517566763831681089238370591220702827674723615391138023014696384034270451622579621144493085759772090531243060024935888704733431737832497475730020462427387147815102686592766811577731517868885586890046824896
105 131714207494435853630247645763031173082518360247490104294779797854282003158449997530653166818085997565478920487428740020686164884525460431817618909661608099339453029085893134877201750026609683801439115558220567202740291359743500316627846367900086143442918139915577776114772352
106 64939019764846615706780341308573913675246689728190004370237917231766510151016988245574644905791322325541288553889122963968478741710544965860074248389858305681246240392104179532817353025086718092168835445995439682613257015840315183009490495439046184431826892755734724289735382144
107 32028171978750737532885841418914809883917902691585711159955785652806391969655343858230296233612786553588710100020174752338593009221661524632767524364411667358073632189837569304827256898134703640970493999441313055579081698684331499224294480932671107139136965898789749430291142870528
108 15801890633741684953579581872734390213742102005657108203122656753229439733957101547300915716244565879160548505031390048575227609917524992859253710359644927110259824152841836875816754997103604702770505260820407379982622692748795782993233224066308489287089506482640334459155688689097216
109 7798905643643753196562930522119974710242155236367617164356468409448503035112805237738563553325036464989830333867300182732396717667115838167921690564971575869140006216990286867038374369317630275794245323982346222740077486540542922520759132170159647880483810842029961455402522253933755392
110 3850377472858155460022356692065138612340968962589473576586407740868513893780804734543212388890454564531930202653841858747998017347441526165044498760404289374897086246330866798616143177573301275541337837670865013455098722113642295726998720814054129709459658697600706976083661032126318741504
111 1901583335173619974273213687912950590605569204118808840244863149837121215258095292186961913423775533134251713668492917906849125966809471838381214501405398330025302338819646291774069379035307924672335007386995501030793462349452310946297846714209594358915340804802276906882508303091267148218368
112 939436190060739485731358195535816110730144108571404379460612469765649369743625005097702455213969720608166983170964511578652433233606918003750323429878846784459092693106273444247589330356264915685662387078836851431487872881971307178215413484877206128092635727883148520536991672742900520977075456
113 464255013738078914291354919795672473294240420775322365679655425109373172279554250045321291111686994542032920820744391086903505702438306196116083372199638716775736484453609405710237312951631956155316035223100126734470150300344193793497724228725490333824222862934589067610026794840432358644108052992
114 229499053828267776498145887770002641335653291290210723683941377106495067156786408586728043526330665323706130469170519115337668853832596300274135238234987126000980732055128289279461964692133081000378236947032723940714711673909100945721953073238964958849281287231654607293458347453988136736116607885824
115 113484834416176519133951615034137597596595502295538017386816811602886308078683052580549770014882810960319589033572733653987297606345103452805246366624271552237199266090699733937613547314242586964259500823422866567680271047792845115499652437075697006185732815065094695965081031357880265025581312702916608
116 56133885137789367831727333584756351680653349989507261628138616197079671602349721676101749809739500557251984889368129822591259268283024125546017513948226427264541140219704917728628450592054739432563444103044388628361610370001291165854802644667865508256187277989767117236269217577158952441210777093915127296
117 27774131683622195127717286607470810945640567454129514318748081634047979003733910059423250368947721910684570684779673088285900430457844915038249524789036223319833342700872287553069990370224244628475511137053212851486459876996982108482466329106699561037264217693312563571376217867115260378982820183504600691712
118 13746173520013753318701654077206550479975225242967246155159949893533116092582346810337191056017866429863540863568487008095727674944723938484372437696182457199335969538265192091089652241306525701458222607681687861356681907951785919951032230673181343588523779251677745934853890959892887082596296778129374076719104
119 6805295353477745816238687224449749929364697322115456397883553330166223752855752728418552364365237554504322597442944930940183045658376204534351002329080908315168950171851031295625566800823424186718261775144919846408372174266894900783385252406642490018356096051327251742628818201326856290189747536102848548206870528
120 3370031001075285452223780662754078535240412579131654729150162060370055631973476711334675196870199275493067920056635697133660681871532517907175892080700196949763134535251036914919308183606121611519942722652807890897904564244042198704949330485442360877741238647196050958066617740261316360395543333696270679130907329536
121 1669323705151983308107332623987346631520768299195593518249426814264281520967248200699709972240120193075466312364491998338970271071180370127137034800283174969246650209225151395663600932946896866842111910592238386958422749468932891086533663618695086581096341680219339645142453755601459473446803891104918485836076657764352
122 827113307933210072305985258362181114092502661618557459318951619657321329571054576411760892518655850330687813100684423203453951786527237918957455978622779010246843335047634790554446627333031916822840535256266944648468545405026170260567673297749396635283133864800523371368498847360340255498764006780347697812536658130376704
123 409925866851941726766816329997690037971284619082106608019018639029853110771899983321597368405000055787610917385517850390763680661695475179601126645051942934969734787325549398670759113729045915691897958816117937291998115238220444355448517312803402609223176667544780315605966923765101745349267526211729024127554223465781239808
124 203216813225434346010906490992959391606348486706596364123048296579628269494188155638305100104693297897023620476244582159806235921504305449309540045170396183612624823597747543846000657487795375923808671903914655253209790789886732246597072482478361872753928322265152451933831358576147680858257516377064203137789310123003394625536
125 100768808279315884502945566849349464461293427940260591503110091745394618405374041807323541080976683183336355257808466320186745914726423722098373233083006072034938235792655211410075125504665821859609948392833601438830285837553653752029818804724580745091996079297948304931672483998084743584099038658879838025060369841649811574218752
126 49980776621125633660474817286772314622183667348986914474731315710814779488945371155163250677816193951791160244788427213362035636286880484680813444844749619079999211633399309805180049290904571016512675362837779901914490445024143989549022854210481583662368456387663817519006766368615711400840977807378468553248319302058705406192533504
127 24796394102243609821633952898696737333869299216496413237749396480995478938645636782135782659073714957648164723793657996888473793826974650003982762160770921426091814022886349610913052420286599796839376080451433362821595915157542931022419736108520875074530817032201913459458063728985449265506165441852410750679781500448044332534651158528
128 12304982899357431914946211107227807615426874106292471650522082029062288025445839356211879829345531393674242442091911897403731279683732938429074435987120608205953993629039391795439526619941882237049286410351102425333030934405800759752667686155428944212338124363205445906030426020539897901287899194382834286377020871824147461195024978281986
129 6107715427030912729557938236562929772446886190054994622873930828294874658024205724571255386862270713298420594498008896883360626645880325208511497065390894257130177954852135724406084024164512451768459822510931087261288205034301821071584778431151145505847053177526793130698061921373530213541451490447672565604301287098306536890649588445811972
130 3032356432743004285822273554810562214739977281059502180652805829650083008409751220291260793889750926667033428246327520345909323309937403963524031858189405442890346252741114236875340812467322290725320513668332877205684148818264914699324575160266195298208737323936114239118685630088631149183783495852275124339194183271247369570571086334258339204
131 1505857213925461479084311423840189251263739690203768225702367826133671891914022809578014373401427731828389004004654845956068779074915801144076880070155269388132884437395952733807059654101458380918382105454400283043189262902602425178155975058528666633574669287858327635502348203279160356380274003342434969304647065665186065678544323099220866892688
132 747976379014635846527299955206378518553296135489624886088517096187116533411997705547213067758123201035649057699049723145171838722108522390956168655389417826090417295137911329938990433679392080874180495567812764683824931707440626652047197774310658791817186292826384955447797303734471399028658258321848254936399173522914707830316334849926707246799556
133 371613090147484962087924374025248018369417412962244592192189962924841796652657677911223636427696356934079057174439164007019629557473626720327127639864993624802331881649473774613405249362681212447385956627160304742183307357765091397744846991364372610285151153366727656541144270614090719304953985110067181891901808225836479950556136046147924495806814232
134 184668013265709136164111568465824589111319209017795872831005655748445515958386397606755158338093203859923498126370187624915994020336424589091410226990725893051038773876152054170462171318392202198066698422326464561555540318178754159646510866121135019406343195422735837511315381211788614283057326573512833097334396404613380453572304487669536893669985137984
135 91788538931851507110207283093605205661726706247895714713854907654463585554752173242995224013534731282742897693894960305058935607077788041068549762620168048789654081939658797611026984502754488066053374198194463907310469191537055432097438223099120395537200534054326691072151671245807361488770523564565723334684220707822557479255595659729415676891354758454528
136 45633095494422355706729169395397912488633804635107175764845862149973528724569940424045838020446346889839809005427570341195650945125742253778247451336897757945261026306789057683909689161996921172795162371508608906762727807584765659870882684769667362636766482267477785555092031234258794323307882884646153281470068663768402133068213495070753310800540606407531876
137 22691578762408733990745339945127482091077697044287697021020027983704758627633949661377458670329661165449639070878988062085465124430643113806498265686721277309521517604291511447132454593639783803181822980134924407742573433139290085018405684105737810134369476460405964294127350619823875679214343166989736821331135379447174439399136810094500413786519775256410281192
138 11286036568360808478724836735817965818633997571134919875747463842902758365929386709502755471147327558532443350940174878910216163928659118178051936603722606625523339413148206418947316187128974477810027065308215813008665752458067226435893302661488094268617932520752686433439641489363741208550873223348788384646005456458191023122828253530640984911902965331999698183544
139 5614470792702763100127613057549848840055152961890024336456303908148021331260498752391259621783783080519992188418351944011526704906603086109165006189556844701020311380663868767980375493771670873697117043649922725794045731667811084785870291813127976900044683591968136930532153944765281938938095257412734092281416871458793430146735358877060150532158142790258517213195168
140 2793608471746714202874046132391305060330879086195206035079898907504010187503406694967290018719126922655353340456995892687060087765915991886185423329757416099953330691547445760777890645480219610956083491966102516304417368025449467797332556243130834058002723541951404977440952884869276507458263869930117499504233152360216485627661215729900308839429387735416823368600931136
141 1390305759333571651159796048277226687192854471444577181929018169815002090182552934730703989671251822171083339721239855080240886203768895364363740491490015397511863945880497025166503291636570249988548415876469592329174389842870333244600168933558516750211542236230468420242408744325069825296703453729781342015075421413324353709441227504255522140520913657120481832817537967232
142 692057109278046689095329570315311419944367762636114505661485807291722017769508036495864877033186217139601427230437189773624119127820668007434953492982753123714371126754272517428312006944481113121363530236791287984806161824702177227907652664941348939157970037153291529775257143245180164509225049695493492053095064143722609329495104708433019669519997151239722048033389811938304
143 344555480207382687453277604412163723744908781524876763935225776597482830953237505787319606549740042673480772356273195234825540305096660536152751286429961582897977327088728460932247180148127597040861425699987109386120291970569523588345563233629685393990330756969299498780539778560471737860042868445887846705212933997594185269868914143465594719561882415043411391736855573881274368
144 171577689274389507571215449946785049312238848811364482430710376175794762533096793889283465709258590950300098414090903473924492072809472357476882276629167762648353637544580831415249830726822077458546697984535466898742025285316327767143662221483720126008368989440230642915566436729054334062705088603466925046497167118417247379989385925275727785245558481253158322679422174522602545076
145 85456623239297901321136251314056869932780855569375430196565836268586246833148861031372552547442463383640671157840458908949830922352619754962034816692136467930690289912248530371459194393772796375905527478946470038418407554228416798109382224796959747146247025886698743147214506620829882698644678797668476554615094149433227087511826503759621727594251818536787393842904398525082241724072
146 42570893040147625995844410010960902993148523734661037682115860799237065295876606081557077512783840216685264270195031840723421826381243554867435812910488931140356122274502991251727009180655309185305632366596243336736789804845523282157567095434652941602571332894048458697397060697277518211194934748418855335373527468751035547152182380611150491472081157261833784607913976507882379491576904
147 21210982977311979042647921882158433505780994689144138706406943319978836788167522593747103756256129163191472604977130917633265287786094601413904770672686312208466182238555317647977132377581838317868383264662805802549463399789510021664363682495697749827851472738634087720085476960702708287512084976744681632825089734118025774693520011568071804282287839094778805999392147980009704491386613408
148 10570334647235813207089432626743945296240035720781290795538103192085552033970403979168606309801084889308805576496913730284660450843928976122592131715205113462363005618721841830973767789146674383340344249501162625127041200465077608396114004092172947388732357988462443914854703799982432970279636105771744217922738695295926536137046667205381096982602336592641588867428027230190514303381902557016
149 5268603453810358431412031791390890913696987065387057006012829552629719459272338410391519796548308726753711540981989562793489100951673787447873761890221683394069238283452412468189688122237598538072255495332326662482756819742182682164798054314615711594030198980778995696060999397171399457661731672564292221292355699382560038153334061062593018295221987520436906508325135383929979659047306427542672
150 2626516116204727576432787975598080201537551229696351466972109178025438879019163184235505288862347844874479763226398748868197560085368110212701543393586592724668357063046354751093112213807596881588329242291505851471426195006950142611011592997569309178513684719033062645218950855387834788763790938805466309354472259979722817569110867033465936848759912679570982619115713198118246192543062647164414144
151 1309608181214747852071211559229147637053376341121879048574851028599007903347470022225666506606875758693931431167163785104197631915444324749422697157342662673452956273363999777370631074488147657168862667111575158602120570641232438670318673196270253259556750654746262056608859617498754937376105514536149507173918209545450540198955570866740116252994688714691301857415127375960495899475260368538664562688
152 653098115402430721367051731515142991095109866814919323782025228750401331032946848084941608920284845926539726554402887732911722609770212101031273537289065960178978654114346618145599262666210626570752518113615625893182935552030527222827816182421391778227979163081544004533551220484568185540744227703373470686538212941627099449534204787102924089971767253590922783607368351003413176457282094488421027718016
153 325754356689264412122273158934317118844041222563039745109881626574478452006154359503984273231706755230569971808374726582738862996097021295820405738892152803178345892586098550658672243634238085782887427446463882143851661829803764720380523947122812102691278882378493674430346687905947498434109518529641302502258757685789192411726061426866735300328870322603794289687006987711866828350501210682825285981441792
154 162508400194253808153927375680167272680978812947756047859628551385192030997294577606840181602715154505832427083788944228117393210881630555692242678807808403027437915447677666372095161524220076073563070467935105353184631907567601077626127257049720696087953820200674170704926649658781508590926701189621613988560090900778703601214870322220378656819315286299026952554947155876097188999597364900605542883094301184
155 81083824468141607112137351226500501335506184163356383219591704507608750689026836853935025449414904766894192332340349502860919870561355219315566283749629644589978769562916436551864396571405731934723786892569628275985850383056723356814835781332166713281538637611774950777132642050278300303805288562528460972472059961520382032058664096784341158746929345510143271339025854587263537178467010538088786453784229664768
156 40463600885689185596762963436533282855165180895491769910606441572196839578303102598301296546342464762858637529607545071849897034857388134058929618344933247480894409524498318676502100544449175383813784540936931405746556181423580120689168440552765442431902649075319324619261592989282292271822275064267869352217795475761178977905529656230769215629764644869297987760518310696490292291494276591226862095198713767908096
157 20196020804188562623178270784694181765343730702631311790535436532332441837979586736847001280630937970463906178853348392909357303262521059878226237492376731495062204481461696034477322525260749440255438978890284632682346022865059174698290277439211312119655780912654790488196197684318651260555646508145361598738329705589836252571872548912839333158009103035432821421304408923272685072921793895391772821867826078733937152
158 10081778908720053771219479325924668069410427354931521833805906834156965696652309851855418945166890014910342495300230394022884668425275898546136324363322069348346965338944471228306471010448762050062837482302430241609444161955908199506248032966940769533556056487904922632688953016555305152900015957096846961681798644036689142760528576968780092200413612959117253600002281789135856251206172940882989274880011911267362642944
159 5033588700443867069630869371978562663891922523468827211225121217734741301936229604817859721790576875275223963668648071144688911336330832662049603835211045479307978466871771631106345305033816482084588437607416252249748565089703103357886266543020702792090997467194838861365189599448013409069857031650175238127631288217418233681222842261853162232609165406667004379589380179887881431008151404897455888888872889362050158460928
160 2513544709217699834375101821227984736070793821405828927089706201246126150566028221987061283860839959045940820783315456284879191328359207106451193701959531841104852699422806104814569236423286768317460500530691305771782023635975723517526740809410084671199798551762535770586855606067306948012678299717093305221460991639397404379535523233346143846163557593471674789120663652932708992066499515499589905843585557337962742557522716
161 1255344677947995931809893306263851125367992951165875007890384653686504465591943610805119450910996341296930631671925707293697877264260912192267372791612235896622938123979367944522791556804918000057275255981117015211445256305846842912667295057373762933685491100669266214766419208166745299961522157829945628311844495371196448357584205765485629184628760080618964293633085014327237805880189860468464096392579006970145851530662278072
162 627055535566539611828538583989685972081998785444890367081071735958275989465315231068477772613408150957568166862373937593451507432739038988209323177399527755571899127535378905304412319427497196420069611386677214377738573372198290211414467319187463305172667653128707903511542692425371934897949256253179491272782405181982389532945033493768020600118705693438539832037112410234213564411060298678965462547679827933480341588987120853624
163 313267151166944593996552007504681279027306521197744744014612994902511191321743646601050951538129791131762989365858585526992480768535453343757415471377748527477047372904047535008862792773421308039434403405912596761592183359087762773211675827752775719943330956985289747275998250191217599544820312198427655823872129424217224957275141400791104561072933661703364377167923156016313273058800827571496308566351014050062127069924199833919968
164 156526811024473573022179960165531245731962963003534590926760736541017137204979408459394350075419619694916895181688170577711630055239919511472154740859875414413278428943628373658567888166829403445506975391941214854502658161835534420878719716382063305018445765889486001046634746973171359283421357241808774619646753095244969638856905674797406674155793217414174607641030888070191568816553929892987309119306722404715181070338655445378731096
165 78221629088063485728370981540201109630261112474520626815707177368945226626409174016530076871449352979034005776680998462149395426752856237673220967358560694718119224700066098153629322758010869783411433117623371980433766830439268483164077728268402517947608744859047081131759221210783946133160563990873184107379852542910640071467451585601776977577906675973068056194736850718151850979997386912346472739050678790714377522353566371685487873552
166 39095650287772224694747255004077084067651004632719433233661767197628686996303333158501458453078795466128452772673050000594272787621870167538224372746791887851313946252599511900547088164261935458621783415777352490845218864288163174082628701685006976193435918639956205687404220758825479086094538062860015799820361491128627687433774687353673120187165379519698077444543591848356450121549769476704350357309723328676379974411963127245161529921024
167 19543067454783818169964428636061991399199435501319664448366006550344017984114536023254130581486454443347222641929336520055315682090206492279608773079368134632638758814461294333357248654255359393198085567828890694656574441071361881076769152912073710751020734510811077589250730442667120185302849367698681310871124363614154023818413239615849831748982384952942950218586793363862541443735247139124330913698500761562310076407307447690561741349718528
168 9770549272268552124952368620651514459959017482795978057522691581107554717465348239568396300350434187348046223183363049115493349058945224616909872364290489451588561117811435506343051719208583116604860763240636665725187783323430505302866942664434041349623790389531557576941027450649688724159958326231649254100277420154363142037531338177406683186439757096604605605037573435505236792009237195714085743871971199506507944161779011056509083728188664776
169 4885471141683092971869430867854509797643970307770139935883758106653129661811574306521291606154973706674662711447915472702639946196778646898069329918337522170255580736419360347497123442550085813847300401291490747152112397416394358404910984355549451479788379773978672901979991777262770069219608652280451156236418996060434926838624014861559791010092013890661555053008353271231259148014761422964404269729075031417659265183956434833799397904626526977232
170 2443174178368274115250848786106890437631223319100122934598820478378677127716075270189412760722950154581094881893060187831725770855713928113070420541233887131848430769251081392660882852018094876489600998721794733782450754946003578864144032935697289719589580417117916382647737954356310619284855726465142715048056366625869785649406103605520185556917683739203896373927677776553754293528898306612859532006483941960671653847096404142622202568111599914509424
171 1221974670250085650802190907470816793125734907154491072785706398266427385476685743715419071786342726264683613258090802206171013147933677856526208002466779278348349663221356552835706738473406999038326385789460328205301362565843419131440470275431706061878973035088190657490934885112875763265292877468368562547432661192129199496913892493529979460258792859994668579929300905532560740969716636637673593539615138974543179293862838408508307778391470933757583168
172 611264365440410138709594007199802726275114168146882818428073218674634412692865250525429722734396156441260914567253470012507516447584918160644267605820292671982472546910807031122069597494518218390098877014506853864215605247946398936712150753599945457241239471074334055245429724143650552216330144166867762598469463440319097458285395540836263745739475114737510772671028483582613106446537282832586602497153709011840416311630617721412025145814194522333790620736
173 305811893088130123174371211912388583207190937701512591917865424501139565018419015263363275756092958608133256433745400126257183255646266172528240441774289345207236765762142173956981764278192053228648641787683398279500735334532720875112685884140522947233713854593094862821195837713326845389127466304402479429790761525200012416916860977578121169690690291271514862128184573134370003724817444927505422082119266866491171333787379998601829919054510339124840662540672
174 153016198974415025550176569968009180020937960635657082482921423620285721714834538786615395749054376651992078566917521678161709750276041377741537714562690555272276459674881339916481482195602410223207460644866748873025899894825111034713473271186951452861299656981274013266511726289979273485444412003009816458491976037892230919904920424343471536627377024190612918125782900299519138295584200641548303881590746998198681691020456097147797282784790827432079894450157824
175 76573329949187998851083804552893973833589731973996599872773146705955949454855233160865618929914221127969169492060130148950015360525618522441565354899766379390409504747013533940319728720418360825079866618007959966603957772843152535281188042026688737882238508882026352932494823512789313565392422925394910551777946082521314640035737704109390698206493397692168294467552270987493368195102999362474902411662244928134440931463710565177596674793936853636156321854141616128
176 38324287952901982908869578492741156667357720338369002307071110653580919569403473099317335566520451886281107355895657519711032974597163352651370335811961206851161998644886303546766140232596373482166388259447413845801816047662476965341231793687822660010762014397484152556316552251989566562507805589918077718985487540483436040102279413121578231330806645472861909238471513196403480978375923216970432156509235791374072585146511523734252416791986350857632404240174421653856
177 19183438514757410538106051310041186773384934768329718687021617470598515848140926672640399249774452587450472167558971404350413495692109195076603165085274295234973076443968868852773053799171129226601123122050084779337466321896145529809197596880010282378666730057033722710081719300465057793959869480493491606711681259046095554875656467099214031784706919947465225861074989327921184369690475168813956082077834132546597673491330568031606562700020018390897631095144740519961792
178 9603598300396749999106853394831908691695823815395623457422476280434641795488233069880674662086049871605698328126683824458431770876915859231222359026437638172203685014697635867331530556696322324693062488284256187460986849760668260918532972562829927847198741792929067793443861563031138753818731377467175985667248913072002354129586192383609190495545783269602632041591797268899167841731539484960732480045914235837658152287342332009348949777588073501706324309596361213750778304
179 4808350004433601842868413505513472196995997634800791462350646484384992448170143200242130118877142408900920915272497021959937374812295034056460632176511020146195304643156420480593731419440638889628176117124002854472927189109553323306573572548382948916492868080194205611167416393770825801086526799720265705614664079255933287417125484704983039034845383081023269865565850662315640461068743723538573020016421674929597808375598804894962935307087769949554149448918921160146862347008
180 2407753974592509221299864878272294537187891090696985042115673356352571758184492151211301095043534482556452836995845894757373274589126207334525900696117289257863982798498701408841108377762134410844270480908251816268422744427875573850711224282481420875466134977628796203858232699530172979018765559275843879569810431498712002425370587667018248335587072442449766192922524516173946357125790406781947427986539755482855161988787011071347147255235329773266234230194282977154450953325376
181 1205817261382882239263415516262328026972153597788185922349492953882428580111369729845064289421150013778910302963682256057088454370011919601327114992328255081607198472826121501838535477062824037478567311257468061829725576509558364708093030555437791542366959795075499831344158380623378499427084047133118985990737345517290295065884076350824361526266470594188509604137560707337592153281231391872367571236628877539218197689319076746386256472864739470521051991981673935795550863310694272
182 603953706194842290237923802410791937271185663574550285237153680746876601351787508610658040274468872800253409115683572510842097642683914647818289173667152314340972117223123518115380263009527587398721239252082712002011779424023284706179790474877284835888585526980409186341845710577426809420223819327813586266027766511680357102275900645690006697403215291595656388332384512900411695350031135568793395229311243884234620063719586278884547418460838982204119162932565344741447910241728280064
183 302536650280126082145037700099228243414374773016081441572182902770073124010424929161994655756697554217719248331395870895592722118918105124810193303513362164239321188807502302084074941014682294211685295728682131039342966762746688126164678628341408225492739417285023201191678323025136102297786612780512960326960556824339335582650460561582555128652583987011586331213194144755283766596956469779504444985296396770668949240046196907338429215164722601660639171613100356139723900581996419063808
184 151566757286130060535373785671424647836822388111243549372470248420526663459224414948044642264682646362956283953427008483003094123462902460685422264561346858822273387250702283291733816978668214400793010834432285657179108820396194033795175973461326775447773587506192082596247008155190847445513170930396624951695901305890458784577029230030757568519379384308702069887695689448554364484212454576684484374815999947094083972542450758701144931367867396196888848271089196447549329104788477788967296
185 75941817671155984849829582286899925620280130144767080963052753789099353954490629119011418702669792356501757176655981756581361745865683742832107247241698084287020603637661455268689982282469400638348506831535192715654406433595950973740988424502787566456672353893122645371992025542449574469633646299825625825639693032034595963156959612887251010153293297365748201193296148792974890100886406831992981243263175854268659890196691398093964416074833241779113385010011247216298287588914641217321678592
186 38054719992165049478945487539092875331706302443020853074843310450166326930563576732111806360088363207381513714924134486238353972556758172591389072858448751421930297150619898553110247994555503906684357784716969540296709083211298600702034768435004733546472408115885583292013291055395860776058452938691082349896843639255245994827186736972273364451988943035038244662380130847237982836183198458791309653821845446660029888823943538966273175473264310285217439613971049910984918732456716937670126328064
187 19071552491106761740597129570987718193917613262214094293761625628918685217576285687592074976349296595853529802683792456728794795437798314185206730271871420597574974976817850800100552907587050460637590089059440437766881492507827647644562296740536510442705325265240686703319662198883927120140320217213524033479637705542849906838148232236941499627234945769508684336446605243445096366683846240629022079686861442472257633316833198670350586599794291629174974189422479790855085181643938036625345263295488
188 9559011993701542012710978280284165189080124011949253057762561738442250909246329667358886462435069425020940113770829012235864803426327810223690711202552993931112285538354314352999973970526445122039363247946187552730066490089961501158633961393251016384716629186219668010629347875351032363798618401861619665715531590522230406855096399064875798643859646752145279165354450531960431701922021234848616986826393447564514017847963735480852513846652264278351727093727392506433076510790794196641688000460566016
189 4791691883980739401190215723237748743575241137308565561817831437579295284351023781665150604132415785089647794818980296762194186234714157704320797646026044019107131299106541613469225689472036797065967498486401114970924519743028755127877748702336788084445926856487544211701759122834580231137109317187135134124191624106354230969432017473903975080052769892373868624469030139690511177887044375001144763014182409993764851333500449809769404884781387003626919994648854015594698385236401978542784627812070474752
190 2402222141563124289345626483566866415333121073124474262621053130311775756617997380592626039367406377855318658033135060934265180514794656218634267029844785722709635957378419659746928011870818207010646015940773230634571913862199411505173326340298517533561063292381900677861520808278503864047052123463725276900578920513870688375958029973468286625543370893931874653998562473688383464745529876298276921177824359490002856345102236963161149766215996436611439765490899645853849974766697078296659875354037469394944
191 1204440481090687022681875038041429852455458011577362785301917768406474382242594684221209666690837432809854695842395527583708859916978521966595969042325293421146328457779599248214811443329708162125892389532165816510747988280101876451231234126814561353716396373059588182408553649684273122552201655714380783541896933022899034700756674788245216817069446066073899906693838779125520716482008834305591315004157711946638315602386659058910211775204657066965377167969999657498713530350212233967759714751364301429014528
192 603955470504817358602939883878898830987203034895282503669833154438713105693786605800662596775575257618620342435707704125343597192690740285582858906746061043344040211396750848532941617264786500380069765927589885919403993532161039555223304366944126069922147709555084038666703896360358742497260463482162908381167851711120528972299881340474658570843178861783403284218953210960231334936372687070720992945245101544752503165235987884081729286872299209278386883568392740832640913402712544425803928891869886872180206816
193 302880561261487074126893162193359248425047853503430960596243329315173304687096559101214288253936458755109628278357436635310341610926521784289436461336276417229262391376272221113443741944788463619845745654829331988027257583099648780555661120749278843695274861111468230092419312568486174674709538889390591420961443172120022782822486928499238091359845670744611002867358842881529442620444308469180511394347529121126017088044570796343385526350161196913983881800710857358521789500985141012870964478392786476800989774272
194 151909280255032726575451022132988162298303540821120116950700373713345455924072644883665613071641569937844052039182745227327895943081477362836711942823964423095829493730246917152246075686100313200589588326305582282371870159534214124585367129829164118741068143236872865940221403224463784998342056511302619375584335191549547021747520254029952646844013086694147370735749548755181503759380113694435684141669699657843647248217477583504678115900153410792069371906032445681516541348924772004074635731353917675752459163719104
195 76197927133550438457543754214055897357369268891770068608268075295083506246380447331685748421921689994630852379619399351680700052800469065207567753655906890488293509335804050005685376629984318076494661745474053039273910626311600376126899991097251207733803429369882253612691450876176880615188224192221782918707721320681578237988928919609386508250291029404095110234221779676930266395406782079536780583163839486752729953907300629953266531724471375984373548266078121358329208500711202536416494190650829297152476447334887168
196 38224999244045309356478270287148758767109992851691065902566635775509506268386968910071217712525200666112979232615769060973347364194704121209712766618008479874763513759602201311305343346035859511644786399351510901363902516819373001235908538078988508674044397717257168441820856423751550281584062091632476419832802164809659440027588424574814131877837979769777530998098925023095586066697591944257724699537208681412654250286522661206918552211549077528224822097058794174111166445819585662980577353683954191493429487190848061376
197 19177713639703546864961789393959270879459311237513598840164124476626202043310462583252123366095646192451439086120861119134822013220469618987257192775974174716601777458525289939914581086763539852604278772991311034404032824470870804976199847717435440952619087701441599919801567567302511906652723494106079740749723784021306478853123267696033924317158747703096280297597998619430923327863983611979503580266813863328435758557788702479368534685627990142186325096481394745903118837165124241840654102841843218571465069669479763981952
198 9622562359014595485664960820972230968415880805332981959429687989375848711440565458191062692778290333792749430223588664126193946322472186030131658018219403095956472407232764664987897764906159895200157485752124622731051430005782383219252325068306079068452813404923224436740402884794903777316073670431430028481709681716788767227415254829232710482894265029648101999997803777992478693398372188213209220471912102944286235113667693616801084138613033918291707609143777826364655808962565909136145546974605911473640705171560790264443904
199 4828683628865248139468660501852546516825657794304049613318129218364313192025353804619744888566733581663131707480194735382349932918019616382599257704909686094466823386713593943868140856917538835060715945939918259120973564653905717605582201858689709272856994764147145072568194845629881203934067875990579388790665922199918685416664293437787360425970749758610308033457375949209343470009503260849165921473439953672288830534889112596859712798686737248717633396804658837442744440651852442080212975252964407428262925954314059349221306368
200 2423318181905576708158005878983407944522326633985794535882298953049745843257429984366674829822234787085017154250272824907640885667101973488385518776314702426408757083039714433071518177384390989781431699871884563601735021660629970905027729078086050180706726584386516321510406996203728028308954183315726834763219519459427153535604513683145798047549072695594426311108412073779108044782309951164766616758898496239613808026710736485558138724417933289926513555192244677250946573400244026483995868712763955962779702850915320245816672218816