0 1
1 1
2 1
3 11
4 160
5 3634
6 110891
7 4335204
8 208768568
9 12053087736
10 817245047097
11 64036149563110
12 5723761837812580
13 577407946342497516
14 65153800747494185897
15 8160944217790837737502
16 1127265018043808661117840
17 170726388496282298937412944
18 28207398922198230159415688865
19 5061214928838269566809894806406
20 982245543249625138791426932768644
21 205434833039296578705508436033851100
22 46150651096001405610730298423961811545
23 11102425276257370680256773712464004020998
24 2852264063340045327394613502827082996876440
25 780520715930694936404406993105552618514987320
26 226974499343792156147946661223500904852500691025
27 69986992582378517274714253226496441005074029693606
28 22836076703685989644240015720144661314627006324514796
29 7869832663857836579618927250711988816223770418205593188
30 2859427284884060904666767192078332239107953102980885203401
31 1093554692011737295719629764932354896126522037909242887795590
32 439513620063563125961707783383332253321003464003087061022997792
33 185369058654084008552932988895998510115279832324195406808202426912
34 81928436557620543125157909900613577626392430799107516843265951151297
35 37896378318921737316780401615180444581688706110843734958837092964802438
36 18322738571135071533501574046028251191890248865060800033514573137789417940
37 9249221707093631528416185946293209486299891125507623066720228023094014835628
38 4869236620097758909337066301333150777086486521974104434675176836214425568876601
39 2670548707836063330428932308207582093241180513204859885754786268297972321657101062
40 1524367268232685612882426229136236412826542474819691460596086246852843147310425527208
41 904720968361418024521069938750178096534352926185015901241027294587779498482825822108360
42 557803828854405496467394652673508921908563353923933969484081960920764875078525170745736369
43 356955496858460225322139812388892409526627419715579587250192793661531026497740822479872702182
44 236893548989610272293262996767574424098829978510678130641646487059507841151551031775141451776956
45 162912934398359211528468657291915469818797147311729160624976327824317836425978922670925951035564596
46 116009195839596935920458709600544161047843072456399525352599290575944902847933886505683487973262123305
47 85476937199338884068073904888757176056464889815174639397899697691685269365387807752306396724587244745990
48 65121337130756159741905620391042075572431940359673717949660221509368301527271623869906210778548087815782576
49 51265571796799619274170651415780909772306509906909459124324862571580787057440735717706046438545812919239900848
50 41675250451900512935514050770062264393006647261342572570073805613976147878094714445376774884036741128118634007585
51 34963356329204101297932178376656274481990082300100567688452643660111990459772943799759186980160154223725447260737350
52 30253334065113575505561343671182678996606757122560135542019911013871733724734614630814128583157977782486480435557622436
53 26984286930334295668421155981178910795099566853863276568445113813052126173933200042807391541881120132464535181660451342076
54 24796343767207847783643468421610951928096907054028687427703133267026863648510124789038123816172202093132228215903452773588889
55 23462449847206998065480382102802360678130312341337292165916067716617048313194418127307220637191762952459817626207831649888797574
56 22847895672962593704218743446867540701913344068146672547176166131845149602700501646166694229029477342739423084478731571140766950200
57 22887166875513270190612895332146841224869627222803217039651234727300732769337291418907068112525733013656394216935432030421468922985432
58 23572410252509702410333170917699493256322240659842151815039751611685921864946794798549450043510640649733111117081212863118395957027705105
59 24950666808029535191256582424661076924203282730630826646679363820414938588941260718493395802941990465806651168013144708644685121183338006438
60 27128964257331557474688239808763796588689547374628052800684168146438762192928064731694651400160380522724365028321388331604719528775895129676172
61 30287966315528139704286303967668770065413502750501911674816644909367963591962481051801910460540150850835023878028399887965808022836646864166281220
62 34706576875721821818474385875245597867357508544026721557505706172302003329871166116007721893787606815199122332676703488575648353279563215819120809353
63 40802129359062191488104449082660415988686052165523810670417749178558642710992053642931714141134327490594713157852958582940990719052675184339539183224198
64 49194130832558980986249622898068140584409764979220442386835225909464159028776760755255659954493640608829973390062460633698042409245190340701375050448261696
65 60804872615767554217862410622516862064776892805149590590637331338258869378831627204677246064852713720989482485064300907815940787369156426105031697107997247552
66 77019067310301714699302803847414572482795179533611479973453474151801434131365859785325030799829753134685854009572290641692970666064297121307884236152939991695745
67 99939640528469852208663804097098098947903446339441046703350974900669433385095125937014377183371542641502665234806791623968683436790029627574726160131492515893059334
68 132802532339999153271007678061060664030619379684011359765886259457871783437871057537115508733270701981537252549845130140168830346410709662746392791328765243459260945268
69 180658202508618835375736686326650206147145843563962525888958837650925379110712879040636915724339336829464270631081888260795405782997161624015411276845458791599309344985932
70 251506731569542800097201594389868009369075198450506966389471154724077542436694681601465498195040411652397037918157351745085587204646630782000029931947302971867031625945144569
71 358215150132478239083519383736482393718113880976309452582397540202200825856194263234801500100763697127983363097005320030037670620169890445684798686289621015303738490419902892550
72 521802672669596031774203212860029872389511331226397809428189131859293023533494573160784262275210422900267321145637576269314152230129731910013301001096022320325900562953735462804680
73 777151895707881236881863337701066452244924676595456104639964001806305653881654425417214402488503856383107818492516367768741194925795182193283738262682396568819867897814229817903438312
74 1183083858817959401957782733491870937134231137426973141652564434936620485747718032125324982855381633733206871622287062896216460572357093518815328661518155820598759552637997845720115489649
75 1840395899648589846184525068880742855054369495970320695280686807277531763086042478705916469280237785953744882301066532247893770225261382402217257962589763544227571190247221564971956984337510
76 2924640045265705181297374749608340533596663063347623215039750855532173231473741416786303847872998928636214546558031106417351529352679469266424823164296584836556296484666850843138436766476759900
77 4746587090600577494463756093347214875838596287818872907377326519639105434783211867926850102793607698208821282595864085782352641778794371759979851665941564812763600657310221272347481556602694280916
78 7865453406918003571781906002113017910114583981256006581423531237748183308897654806195231042282303492147126077140390984817937567075821841190338513987359890214201471609299242306903789770954760734500841
79 13304165239171557019990947215004227867966893084794912067658932020472450703652531634550723997715377901673359049885669839668751225275922813272326671312514879289205851475205744562175199316776026953307299846
80 22964875750564112842220045671214771913111814116046849254291027028931803576737775478208967240661892882724111509665330963861275096057358360538967628116126243668177723432119659652847524774794867466395702086096
81 40443327221691764836711733855041208648545709680344174404887349375426477684181050247313316689045946464192472603853686015528050309373653076209474382642823431762990542849340420947380253064594573819590118890276560
82 72649433366937662672681439117414716734070737946904393238776337575419374517577979453660749370825116445024292541976991262246386397938135271917399524251924703133900362478059115813200567503494287724770095957759685857
83 133081872905966025144888273475358035534009620038502895714417045487642778718914266936365547406797364135672656294978213766530233199662136603676255432519904411627484726696945455675916535006284369457540363912329747588806
84 248546712056459781761803576008088949402315872635697531575531785768517657602051446200888988999454323237344119226430062951728878983007525088215174784642297789600192529847660699124440252811262940782852876964600763926221892
85 473154541952545888399797329369001705850906232696592390172539202279002893013335338598627185222674558330598055103154263326606825495298834732197906493898020538680070628721066672015299280083825195164155324449149751790254456988
86 917929920157241042000271073500872464082731224645252453017023324778714605753333934467123539289814119621807712270887662053769298686875805475516704138049333270303235671814001751763982205122876289276602391995718812900105458466905
87 1814409680552807251883418262355406205476544579303918575382747341306512936146780802173235791563617302966278027464581707294679896534851776876579565527201118045556737152760614953640094613216715931184419499857408159626528333805049478
88 3653342295772995261863441318791637507050630924897362507690927565939781962515252961053999873183588225125089212577837933660559736578503890033350296582771369566799418369607177762428809898914550772953851280191333739598701564166223468632
89 7491804350657987038193545970052014919307049891644386770064228492704528104157183748393573044416752597322849027929229665840507623785734132670655201414482125700197542452746410457220563387841806202784046232002905364042952965587873971913976
90 15643623238605398047378443779977407624854455713468908112217945980687456183403332931283431488671894461937762716263195531936322480661037346613346061887716535063571816415485442009456263508847401174076255560475226650139352593976853605114239953
91 33255141998821627154746565327662711502539351140601277384710258841497831400712510218133372774770122255791683376046617721055726302495611503252494073007978574483071774401411952695689715966276090202965713398084613367474925646530274261973402735910
92 71956212547881824944559867523298908589665812154953823635399832682768665428501102794323979551898125103245790423803686630630801753396913599674880712836155864506681718140570881031228120945754680563864958182764563622783875705528575776994586743671084
93 158447380250696520441508795258557122117534606387993238605360053189274603965701791155847574798773507212449630165897916265062464756991179001452111520474365921349334125124018883972982754553187486019491298927310974572125679549075658641825512594300888740
94 355001390237528077560445241718058062877604295732317610939999369866108157586320312633835625236254592304964165325331509921834974988131141534649557848590622580690763700004984327262691193511827080729378629327269920416976538635116056451145620953540501063753
95 809144078316946056859648257067193427691225093118944542020574639957764045180690668285523710343138650167896318094346323796973074215349525528359362794038299541650465604329489535832547385950250709255918145439593572653010137651285085119098390361402388607204486
96 1875843782837846455987184187796687035613070117191077035253382258891156753830252010438645091388211529046166505574342384589964390969714322599379728965585887511666186502611286068757985358508149657010902050560191105448409134386560059244227859884096751430198148960
97 4422503752594909345761180034619797200432585588288762475439780362506339988467786695787958492534399203967518163181910045210942950241775659277565095746398749490692727858765524779676905112021366538400066579097469625752514651258843097202115250031798867766984422582880
98 10601509729630883709203866356590947466068100805485102538450878683697441882972789117306572418263282654356134441929869632399263521569804750481322682716267898259216372860522864631168018457404555935463571727168285758985496653611918922092548495108154993805994903547754049
99 25835916412423583137837187547776609735999073149673294683601961627985076774219934218724224754382640410877322123790975928875739519999012489845930160286122581220461182969174917781477748275337632444493842488752413160698018902809318440228248934975444136135685684527529123462
100 63998053913299772640650855055333350658778462106758796851162291802752732905016010097407693722334311771648013043866502448274236994322372452055226342048613240818128226341453299977444602819672041871945513251827933880525002371451843711621990601668029668581774061916530017312020
101 161111993183428935356877445305675827992190109583394421895372022142634845414422328240727881321306226880311127183500072130889605183591270075359895377182895329021447633226346119435794707837657544846843723145127397016695662504433727336365684685758023999921248730037440369555685100
102 412135447990499632043102550036983353651863447079701304737071596587545351154531877300933921122675970868399612818472296383532712088399845295506184177786300628273483922345726992025236763269962278162911057791651970316659152679463938031254121373481013934593261698286788322087419771321
103 1071117581878478458766066213403013515451581979304907330167681364283370214479721987934056369075845843811076695809833925309079346515749276879762132923437653141952365964199907875160628172109117014737134892268851155468496288796172704655625052209281366416636325583932311581899386424828166
104 2827839389821026347890656837083599224763179915914052377254682906121534183665365152262779517190869961911419948022197002324453145561993315795787715258924616646555765864972744757415454129111661319088939703146909486497531574656864497956100729337463180968369524779054055984606903515159883240
105 7582794685993603649751076056984026616515120863418978505690870142864694261895785396269955650370448294850135097278336125071917995539832722496603431229638010005814531142471055872782509228169162073855543012225664574168681204104839493054968298320486551454921288030804451386081981268174823501064
106 20648977756231711591055725314223661080527258400181115369040000205834591669160129886283861632071025171267172243109084074103664478481990895472340860660777451840828888147806128667813865215028117347760381303826332482854571355952685646414520379095619126028054259386479508613997346083860542842794545
107 57095437376029869674979535884279113083021600968213943857635360614285808984723601316783276516714712404956805378869266998367513473174307491555676021485410282936667056390311936188458425751997458321125899501587909995937378872095781122560283773318506485421455116945911583851518067217977619014937379302
108 160279450753767699610904683572893100747525052510546238948286869324124960339278667322139066004245520031586773051983191939562751472641976644952713032041508493926470561656733625093032791692509659401773770639785714276869210599578044261415657581386972768822157680807146572969369678076847558626911607722748
109 456739922438676995190372137718136831024699550955082370644367656435925178939711225320841052694903852165778127458774726986195263208022251978795281007275989510621349978672775426639225082499327119181384896409953594381506069026893097869224559977310550585904878364491058015630812915095477333521509584821866356
110 1321042960406344414116496556183956025325102263075122808115784657353164252345216873428078505520045585879032949468499229596623739676788273112693445431949873719930378499388263412133879874910930497235067357515396128640289060066736553881909776072196092771495714907699182171637121698588853495709150016899360859817
111 3877617170840905071917487341758818703356433214745987061987241469799099581924763395830686387601238792922753656285685622188192948743308932667578761417199341438850100259342236030761926331843611708598572695226878876664194328885247481130819696433403468118714919235606688331787793307957569807884898544003720609059590
112 11549338898002466879054359853232596649788982326235123423864880419880527958618033656082194992840592317446456862142765185507936721735621639915279518062825617264039748734049937686795740012606923219006516389400972971375774915105580088491212137035423496172831812582948338173752908140581654404602987552971537911056747248
113 34901065758190527528367223155612621370823300131522682139554438137542091657705485423474850259950621369409970465291210053843677072075929691795145069265078167979295885174150482583884108263215638828806787698968622154648606823391723347436891267697532838618717200631808833762095161859964141627678251830596467331324626608880
114 106993090864549247180381305786195331646114348150961726068233413871280120018391590676579307019195907923320638126941730407861002660351785697116177861631559471901128244788657486038320062594567726506949077151947236074548615557371633470472639165625331331411475590578099830974984585323671913101959729902081752198116891868452257
115 332701913387994992968974633048922869316966227529936285516879405576102645410621136410859060876816707320578502279223011275302999848683341422831234765873614505909556127296903600417706803825146303937004814210408078572206946382183299062544027804097694960050880254103250792834840644628709664482011486469749181759433027478152085062
116 1049265333894225474712057147962239069385376948525715866370040385871152369936596327117344419575578316328317223155599669521021675042858158919657325332311307913274530249660484126751820711366467039700005228565319960846297448532288102591071619723974065230532967773426157202045387559565283328930958906477698292234687611365069794436580
117 3355788900471795621237811747068272654139587259117401362795875744161039957911136764032508670764776965840466615462530282567311948697436670479311072271459770914749795630286006212411719889131238564880659573566026480159126275489750450163170145273367211251541347225531457956083001875485461017216941884115986164877251276410968165138087484
118 10882605913997795543935870783187516920740435537678036604412993932683169341758071823105186554133877811163942077175226079046461564783555385464572074143084211323659192387329117422224588583020642913624365137860879349840666248658743844996308960116448370057366296834190047487623315507287531512062102133502366234226438077776898919498686773529
119 35780849469229464468160269974608869215079329524941765049722943105247639916870563071743692819411728649874489056583569448530770471885028791924598172476152961905602285068445104585011061209048836910218552331332824093116862575035931732945535649207781199874476851380405950147404011250193673649335635595367627353693038140722533273102592454500742
120 119261205670733168169104179713181016028083448250365878939632966778611294317638290672017402743834196189131675742945562290491157487805123636738568791428810686326710915014761429529708397594990786741417099829175044599605880609251256669627579798420125093657318496803667086868984199182993637967616793046352946228060731825122434031605381258497471864
121 402930991887627856659670462369465975774637323246339514962711200420536696783817545139539964753824988251896817319323688031280805892864078081786749478860333372304190834068598266755092425279981357001549262836375897066700488808409240582937517672284971176598735937596165382933831858300303699353351601896948909361096394012686908559612153441360392045080
122 1379742300250499653172681184658885198549867703079679272250989956377598044012448153015670191821002615591188888230445926916621904519824117023248059623736627194593735436197363283124673619361837194843317219712885754979065652097157771459208599008067877467528622703173127768821915841763326797170576216912637090792717145927564461219201582104142751091146385
123 4788006938910227608779577987397924037411355613287226036127709953897548534933879783490848257554653083878824970983891823496719722316195165199581180517139466508719279707930879419846612600420194895755380041043065696135820752933226211142055195145099801719041288997493083313794263773543437955930370463836358636300049074358720055069446332227996824004811838118
124 16836640721501611052451427748205493189151749174297944062215667208204697055665451355133955825745418607855796732783212302362604082971633857466988799394098486019077626843335850222221707293822956617343554162938047492282767899328530702085589960577230586399225485429529953796285025138916815901824676898414926708911750081099134639993918555468339673312543510300876
125 59986720033895697955503735929688490575467722200825516200929363627254494793269578202705736513443357485837779663793545237932600437882060633170102499714644716172776235914593881090608848593362530455901744238732066378901854620079962975371003518692634383707047184273876587946265256421438769801602233173660439704070375221848107669739320910779496375329070789648716100
126 216525777488228957899072505345777658411863614162959584266191090377226422708919235636923787046910248695976493194625233847348592661880401745963096191366488959757613808102723404203429019711073238715396055739942291542702340030434272932074199742402683125531709163244023643380615943306550846840056493061190309722690291018014477317716490016916415652646283639037779407625
127 791726943138755662054648248093588193115115663503301805142042416770594367969854812518154421437271418142601804134339171596407173490175608819160971611400508221160727059650339955931652235112788138240170832632567993180165904966274378150865366042430546049558672539607881987201798776697267986418515776682949859228296717330074428432107386497984708164910425468320617168411526
128 2932309110406517456183907152301257912090545461132938095793620868499799372236008345601036790933450340116333976685963218693085161630481100388972601494354968780143696819724512589898962305453925577434690014508091179968918563988777504576563413076236785305695814363957149852090910493047821636464662465798972555822941422611076103073800079290823592496545006122276412983440114816
129 10999436019948394447181160965924498401892254560157165912089110907540756353732801038617341795991021285190433603731524399065697567761575577801184062494583356545707335668358894983825185102707508943470851595444660134415298603132366410615632221473190189618948549232161703284548969315367550562991512592024113761831254519429932269735635907448898652391097894881204044725795099893888
130 41784567013709203385962477318234151849036742831989720918045717603941772985612925676236287674309380670805743673875879108818276465681758981523261148756752883788206697486579461276946238037048034675945771387671185306726391190102395608861686402484059428528925957635145160611183248393649792243033263255400996354987619644215089981125037127761848917538862127642181106173957326684742401
131 160733098934671621702869930387881896400565366912459291302520929036812089602507931802175469896463298556609742673240837378072785394019534564611950033579359424586284922520225498044406903983109897436427772531708555356793331075505467537198829635935854938989801500949458070750106209523924944604877134265669998431908386254036853835634165778538974549261467314415072774133918515834528382470
132 626034646476167162268325163924963033150642653935772393497900987775136862336965882385362521037850039174968900487303550807696867120106310270038515375421549713450612122346663122435480097546347106651203288271575483049527181273490376679404722035357380460589004911812341064560050252524864216252288703376472767213896229259564208767610069796964622289310457352069747269819095876707123129493172
133 2468626423954485210874130409267563112595576400255046463347559879953552341186364913978411377555050118749104357072424016756241800793362539121922651099706297742599080605917437175889808787511267130199678908339761136109207869604984630040089301279061001885251772439870555197878760809175204789016373428537264361704804382615603194877217506346253251183454174088584328007062192857829790579004124812
134 9854559835078772483535533913532271297093675937756096439687627994266494935537679951682404905895906309373034174339105196033033227078457223878358054539672360076801355010462887718895315209811544229849433091991304543120903336810311948878209055605994600247764515288813678382244538407820842853703527900774361399049626016358397150389725656214595459999750265945828418333554758579849917656175744790137
135 39820381210691630720099118363432990104423657741972456253360409067290923986116512937982255714024553065593916556246444259667687457446053816474069901357918439684476985002179191584833750240606388356066763818592022869594493683741345477839447365257877266471428401625833084375438700441469720614549695879863403162766400408760461698903759639421603618879208575859782299806338173650078880161857844722061318
136 162862820873481730079770694588533682686679301556431253151684843684492560023538638386455526874399909464630030467282480134741840863224025267380642741284000704040956008726717219389279876880831618224304434484016426258711362311674383823435982339014936931784972678337464431520286867114126551696940007548318307703178740744012663153970604372870898766864572394941995713613239367552213566501602466278628968200
137 674138962899930462681930273702787441395432147080856892823616874057475746045844315469142354894530672242663255696430020562873735810297645292610446196025148474883708429660420835700140203412317946964770970082088415232298584791975304051341482417861057989013178378211624628731078445269495105150384336684438192980659235807454067499828711707259600672510670811073967803154737424769003087602891362701245730567208
138 2823910682219837593881317967577189598077263756784361714607822462651544707478510168986203451265800884565823844803922098990689323418263372859981977614634977707005597081531719177963222683651379878130739712482210956929500732886966533018183902905308074170664302817901834995655987686281940049509141720767744278468778618306879338035860141343120342440015752095547962972574996157226305889563076658626297694928998641
139 11969890445205797394358626174899783251874217241094372034542344980583205037299250900257089174738215100214014530730565929660925159047311582105110853422125527177709210801976535133237918046496699328988340341238910606602975212025000910296831928039834437124309428031021452678446945300773479339243449438041273972089853256689648901009979556965061247768999931498192174874876135736710894949206528299335205714077387308902
140 51337089059358367530697942910077656506336845160697625547670777499828972036565713634560855594484552389537633926661411240451462290636760282423195968701270849055096521635723259811405057320291732616012695640746463969898247665696031976994859505959619263017847373083287120629547842678269078282236856374405524584065308172302531747985854898521422878757958794829372642258612520189249775234430066013724096533625546239632028
141 222760817723193551562997967939810076380041373567855866970230426061236379171838986627241967937115075744288793233654000055229374858395342628067909195693892103348289658566194074349399990559494480770136967662742359292918580290987381185015317558130079417511208485798271636881116349025372213862630169414220174439341333557765996017355321867079508811211391236590361359483613395993339538832589410935378636651385484044830039060
142 977863002350267147187094453358351202044869390265882444355300052848482920894817430564900456677751305568722642843528801168541536545606600012641670743793809593151060929579929438814269405974279663585974452017524857606563118271523491154245227524862470582606463919127602821298913845460620946421956435413128487754440653547771921654397861006208535201934712435066226942703141283905653662693843448260234146872641081987424596303209
143 4342246786781501083605157775458687084304201274331664994159949831916906510395951667470846358515986579223489548744541763225421743392442436132556018810661069187032852209588857681964729258822628479858165301606594668149991565771969004418750078167187908578025458885778724146889592866525236136106771499297839050313196750516420126644326804008387268925464771028625440340372410784239252917353725956790305842364856989638189926414470662
144 19503581388764131619200260591248493101597388630796368684745362578254969376335773419289071326377277365219127746060411543005803295464571525091332826140409795603621132531719981525899310437001119835608800850182072232277038668787908312535933821870132789610082339276649569381028684696249002536438317821685614085477120371644482189704200975366082214420781809114516717262829401057347278408275955753745555909640336572344654752519005701136
145 88602131724969497373370721541003101700680548454953306348321903890898425006606988851738783941070860346878275981234506643135355603001297884277066557371601208151205852822680930102906666289811381559252416955590368046608093166933448595527425629239810265648292737165987907898571633589499974037224924392936785969464037755176941566496494864674421616320338840674174317067371977312784019076967797567836719819529413490507189539636568102818576
146 407071717398863980323305669253702210697937764433244017239535909607842496971604820031422472320697434011169416683780108411228750168518481634867614135606430683456559062499710196588301811267890780800406203469349086183654201917804600108056869951678722844148828515297667450667259339019064378844732505335060296945518537306664540836330419740596049795348504103855776298801583565198948623714140897639021577774417679137084206506532620850240286305
147 1891307309530979652847003507126432693699249886380501581919792282349807341698770651289977843735082270881868558283728842969679931612067811088282767701886127978835768997563933436472035753335229164153077442763040558614852881891694875209130979396205972188132105846966896388512691262059524103353915843863267561355664442486920144113506630749933178454076391141735837471149060818244530503671305105197114980574347142777095373856479328620830779708870
148 8885575853750026143645487406433152807772209330465364035814460460976896934864130014763651438600196726553202719468709599269566820553221681908921623947865870332949255398567252216247612993950411524773459969849610914789548235915963103458441888533874741549954658911821129965152667769828362716824002332886784442843198020604269331526902134480434022272963849735857324509052684246647481301457750158174635130204564156152837290965005363017449039752632196
149 42209448831119432309860789377500738373713652211930884047700175515173999810009905092106586618728581115629316341530726905452497295516834584685940099333653627986630485225902305088371326763048191182679543602598127092907734115184112576749041003055209231521017478150166844983862592339137595086002828050111714556400518746627859295656001287783466723418318416058183541688456631905187156090517486914850021379732912366834342591175597349295112272852833583068
150 202723056106072826493791943700143124074046638005342833939968232347006765485804799259371399542256291445270343156730978247265788869482092919992042643883156984556666485964481583997592168122170445049631846311395615430442942956203235021732988265258339588044727248644599616494367300445620498912423342965455733014991557898714473458835788550090938427204962578129182100617626287521780512655079480999842619921765165550518059602643254691510850500862354854316505
151 984317291516191267012397174926526022272019331327623451552432537138188848185411383703468768051978649906212339312179439093537419010384631236587717176582391480823723972759702365131630212997128192638050311233247273062110585014700356462171820745747274134028165328303366042345110614448871501224623833980858235042795078681339961707203985567703898519795119896737491030252932851466497287467623741289390037039255528255223555802238520375550030099467620791890748550
152 4831423826584115928361176872894532914171872033980761110436051734299824737864914410985117598323214681296069972833034705908505214006496039077890075457420882912754027767961746687790433349279081003998066704754915393128859303147146100500422276766062838728021959387316649245540840151074060124677864511291735790459713221353818236788198572681887422997605823223372797210466289941519113261927161302303684570712884110441615700881618931368516061321038187434517756476056
153 23971386333958967137324683700936182944605560372475079245487349281174108838460221584616001249466744433621644670656468708175138390307684515233806710665956366903339125154600377642570929843461764680452084637409459254210103090626906380146356292885707034662121998783144139685181109078383469276587133927513582325356430892620621854440824367188974656552581952743929698217663685765307683316040115538445295912248195466319594599682710475804604065821252589719903144511845176
154 120215227686475940782532962885106437320764854977221422217241627464397299144443204441345238622270484204350156023580647014624217935365180676515399926193356392944140075901335876176084067900401136764648718334380249798837490103744798329646613082745400375333702659568302936774601915426036833986584010116034860258133372619976052715151075794185821640068229590237538813797839207451709445580646051237961853386492438359247939570364334774456070344743033807934482003584436222289
155 609319162590570477164732699817559329865358199021291716919335899117364801658390613672252892711416482278649419968394541670270149230592594336181694066074064105619401473226704015873303970216335930693169974800673743778855975360670486022015834230220803593248198035422525144747973259982148283404454810005032479321650778075990436293511333297643136709125497150767364730816912965838242145494139696299590174892022533622447100111701899283323740352014915893819383619818313537929254
156 3121190566433764034133380836873378929439135244554476600484153075156752746045766967373803336883564025981763641663150237391488912506410278498099187732400938202725386026016324956237776445717241151616974341944967426666681228175584570641670996771879856220753246336292954961536992757204723024601274956927432035065863325900258255440636225852898201825098955805253680108034964585328928301926719793618385862399601788756404890052423871322900426710001169779717288104824653989291169900
157 16156871437975520873683298272176593292336776095256572159853096351205826851613625496544108928106267140416250401322556088846913859481103271270682433620331573177167313265082177865063443890379755957133907473699991626902930443889100025102820050322566819377353548511031683548356095261890169656976334967141454429687148898286100983916353051741549642899315908566984499709103126270298317754978017754286075450263294532828292382117709762391109747435818238122603558890599466565204591370212
158 84513791047382153015870513372927465505879814470313292044183840548637917374561057316578850420680963963415726808551355448825303885426850458232255176168463895405952283071278723675449080145877579667406727307106381945428973824654138590647002880716899402720895439414619378624853779840693879827370413986818911801005559348569312905110687475417233096645895137056707870518516827322378932745478411280541833988987817525821206304630582821376168181127077275669127620576722259486543168211883465
159 446687062687430456822989014537354049737714490472533523450660926131891432384362752670705814949174567763003915181455421038081738501462542989972979381679128504994749352170359691057259561452559599016041764136625411637016227578208711738467285157515233077399141762760447858366873258093505519054944887744650116224787440298510635789720383112780176340846889776448064919599259335212486065372369560135435783256592441581835992154478388940157667610452178852205959178293927642814367138759877190278
160 2385377576167926566033159906574292249739891005421816137523373875510805104763206911247055180685746058260828351546349107326500125442925488491101743199545045887002602233622615658799724823742968507560170134820771623812123713903337426925684718419491401745509325794762904115637767067676847472573911392569830461263535860840471792910545458257754721833108997795414407035660186344598988864799600471928600906305415845157707962436139212955612672131563679830363846902575122922165496117645892074725792
161 12869500334349648284166974226266323191611850259766347655404878803693963781366511361659401320866451490802516374645027636310704892700748033627302814004988304782062299394048263726597016353120787579224000517172253431303221274662103130525182905787566612632450592872180477617704828004091084793603727103910607487488832252914167811788097961011566363118997978710506287161955810272316906518062919225305242201377634652025680239362868522146931852263871178330174908951094918481178390462746952411204201120
162 70143945889054378831831726410804877278680653134463310807420046817178145962538084334763679465078410512007326141969717994337767010482721495469867231272725262033623290269407151573278342049339077566604936510758575816431162828849503235563128566459608735634348866628174148714947342060768628628400733073239054159718504153912500296004207771942824015671783071290636165168124886930516528837772543372838096611296514893320753294254005520998481686574361288073944519001395663050948430013224587482639368062913
163 386203441793196208507273415712841976119383775888058814399370789907345615346181682748541402008283177590756978827372017003258485700446676733820834497848449295668969369482825926080464655810095625560049231247385348458857690964854160044189100510273639863231145997589796039458237674027009362917273935744779588364004711231458965149080107494881551682553162400565848088363435948702483188133648671019637972820418623520543007625202251392114847608281086697602885218284436266310340692970276176219110856046476678
164 2147896398600322175811030530175405925461814921100508040414990476919447212930326655531967084935341215857574947924543541476122232833446931127975548361581780732339617558381015809398277832093435581638109742059028284486951216961392966055602871491630175074968271906802719556687717421772325342416845274403173878002662311489662264119993796368149590765267270363662585393931408315263786491999790279829831980231191583259107535782779910539116257000814729998465509304897831490683961909063937759725183770215271657556
165 12065793293351826967368682757936633188606600077927226689374803080129649904068219829569261311808559106496263017349358022156146246839937528093764787823556766934003736255449360434550714672452087035064289852837058139248410487347820809328365758635968915520481206184471704694468287067709125095615360056001642485131930716888060523852210004588488547628423249427545215955507372723847236681325497542598670566572782690888542654561328267263012307661194334695581056635285398236978452554227028150815382542495331901874732
166 68457056082034817338355412779325531840940517840794701379150645106867647108261337040711451860683103430945745689034365909139458924193945705141708387724629671598241481747463455298039637390143884307479343756147438793323461204496109203772072330112482708007868913893253111085642467630514348686344023088378537483808336888657688415673325897975193167291998570464991609914454729004756152358268481800470133727421250906304773855809121966912207235755272779322544669277616780320623989670277119919483792647163635221841541945
167 392260946765583994008661260842348424805253179204158536869269032936135161055464058866254598395115197990109803563153205846004181720288429714241874900974850165303280021878630473212356500545414494888561934397563963793052375560236529564424025197890886021435151716896740610675989374796251424511280831019820170320198132103065426537898023912881516801340196885135952893282334524148273239247242235305450665787464611138675288378892060293823263729293024341889635173642664155771246836198851435614771621647217823806239227090694
168 2269872517022713587092148614873968156948227696222756349445158034030260022958471687701815380762739373757689969220006850861976610315119206708401684609476752008035085132123972097149710906637601106151548041261259167244091008132373911319918612097609260542478697690345049571337448984968119648632515362682446428625659954495160786834867994557685397412603925168927393077401415489550947398137669621101652331363803410841697259569686305169225753945068700255291840546722115633451515944058315036147368786308210165234546207688828968
169 13263945218673133087253523531651418240598410743345612754356454526601152195839483320420680973913891862510975100802083084995336065932918239640230543298667609572744001281098053604888497458008505554532650357466889744044174021482008632818919413856611020862148623155346542098078584515090186378859862683883949669423025511422833492287837999743884249585775224507145503420960278698699395632789342766672172604265839564796516834777821154131370200050733126780361526276918803392955216925985904270769825773805422394995316589163288293192
170 78264431610549958516986468247012637268851157498156981557419262289280280723513378626455081710473579593371828612334136482553039091395384885174549145748296370470013516723480951148697143743016649010997388144149471016905773660531181853456231401439178167484836097114204396840606156478609259634416071700976046292459491247605362534147818743575521932131364586800486675339681460336561852839395002142710579173787457963878286960165854556664536501067807386577211815850630386786027322109768069151989411787837994824060392187400600574035889
171 466286133989326159301178728673961345727442810487244288333929768391313679940095099178836116283851785848137345943164568349467022070763652561120768972321951925130265327400378390587308596784888985851045874823255159291963692625761852402837823355748355179520833859846210911769749216885601713562354933238198622211535814502970000608091922960915867443435437009955263145668408547543174409859310056279025682157892323724160690255850622434699687024934688285143252986460173715111154630403205411598020853942197854040511556186929508148392709350
172 2804872206830839654414740244301576337812593103550429191294574470262790764709062639688448877165199599043727335893786902027556316124577044421236793958861437680820062539820814710836015833959062058728915864986247304268594959558546593806781870044389773264736333106372694548344133977920429604248134485299875608442816052435704671932137122679726062731251227949178639177564312513498216636455118166487880566167742734800609843344415707932827356775667493703767346524850521278320801808891354383818496545671005640483589249533378980959395702284860
173 17034233865358629246880208604352716442295607197313279669621361500750696814557878795365319334863559632955657828999047222932222289136351063042122562294357584831581538738475990897944046275820312761814103085912880013290430850748267967104416800408813618622203861239293496422745926267577331639973857538196065155466139073021439824638719765897943277496676548395050089977750490586559657292246655235400003678066802107058684606332135023522994913039613513332918854640720323442625851590894466240506251871629095977355447228807465670697474561360776372
174 104437816437096854225716804840879698726033833229770193580130053111855401565819962490151108879913811470686608887511948699528368023197986543286339868890792457238221017773507150180185113640546958508004056548595691495095796998622488771991532054318454915372112900021992808841174911319939235447255914928392660624587933461756861546761943105362615212356178749763921303043663430805577610929826839790291626206077883981778133757865465998628061015876810968172797398723858900724292344017406140695972778850342830473674753144974810603395780276804260482089
175 646391412712302509642915366127327358825483334139643275827274022301920840610291145113010514891693191267950484604888557562790947759526957891806380972944415712044680111714299951745219097840879872983213580553562084425602348146584633351248042524934711091052676407282629755267146474322851958622812545986324955371929720979192835968966909950786976277799439892840196340685187451418551697732631170985623002761248428490233954598635938299228331192851589283863209123052955352881463347039815151083411694683477761692670452453908094715974453907571318657405190
176 4038436099804239399521984206272895754006378751076100412874857625382064693785844359303183869421091007992874961852673723652466773263280689197394182750755537975922364188879651506798129908639971765936302244935026607201940357073744065657832938678853820427440987928626808805782883504783475642483690474979896873890313072646338400556516629238370587755246286760676257302516741383138947435635750017426645651323101367207120210112118013649945778552994605869722921672175640751931318605915809034194051367503088933917383239141824295534920568189270447736148407600
177 25467609002401879584285769435952693923554266267605173297224120457216420233098446643007401072064501735584441714839167936039392573442435489448718264693676043637622728599029016693480989728053042147866068589398235328096876246190593651921318671897323739604596018237692638036636835849611106239912489737311348084992490187252203075021812950305089167342026130213303844969674351639525909873152769708014916227604209711746464007061004720654499865289315796253891203034876199002286017307815980983557004121674755143691859733555112672306466551962363295236912771897136
178 162105661106800611453641544057224015440717776740400968025892405065626329693455175308266816940991303704523210389421780843003231009780359997877668981372190629707510222713194578874492379546517339646875507419134042594957486067831845135692270799642311411469723191192954098367857647798269894226003208955588452764683204521988225011264862034627217647840937638666022137186067240652103395359031172070594888517651212889584459437315354110484789591244579377963988992566028585368269613778493918736471866326257837362080755951190423815137937433565600692293841731426893601
179 1041408730636700887536847638983529646950350495731023179888103094806126885801929894141225760417754279072382099236031785813457673389998345071286471811821421220524118317055660867721291151658326707863203484628008975274548842888296405618022995603244793287504030587779438579866982593487266226369337740869279679658929748829465047123023864499939764017111558549252283530341373841420333619041549169753545240984291578244102604785352377506912392480296513577337561647702650131352398657944202163910811515897098555723249603081689825328851357019888792717422773481986838195526
180 6752047482990964379482994834439415211772428266660201397167705001518879312800364684541514540371058903680554536303373130186399648564663243467860965688277831843178809705966576193550920441053832962812247346848989774126601165376310713076696489039499804981435068326848117432112895667601507960999489575444966915304071810420991157642922685436781419732303149267513016052208912098236177232960008547634898014920732517019349741183253169659558127592366360608192856682804460074045033468423340716293502794245959314061361348556610037624511337186721832393182311676485106519271716
181 44179363676647753997821577023782988968756836910774269905735492865668016779098638996818702302139935136803651836862421350771721664917320941407451468481694605294795031697496211636788498904626088124652214112608033430303103775840536848580719498547643086975218820210734645459327188319372480991926873158892225762437384224019460668279788101486680906371002649270674871913709642567865552851357996004837322804542634776285392056343696326706301729286700105697887087217336660871004500191672469061007722678805437707122665046604785747128013711550886433672462911798739748221573268860
182 291710329713242032111952407931969776139917652374027736123111682145171773104147175341478473572990787716370238929661810876202892687332841729149792710243214474972501426515622471771402142159689587900560169474999946739708958537860313786199593636827276922896648121827269219724971361457782082350605101862760279751544845131338947101939789988123444612543455621196527655282689402537380139709947132582277905280719962480102977904581215567084991196149587494997345143962548922329614755998818446324053012253173035738592892422930768430254801585648912982576770580015123578751279801578137
183 1943620455972750315111768657015533019162968921768174919105045739592025042018506673360314178955906651547430335676911864887423494821335515802900052422797697206264438616129212635892792015177480246438433469498631586755655308990206351125893541998418059647230498066133553357977014542010619222606463961664948951637199661092952765168857116601854884264867566879827531405665756341380396291591953195817698492103057091648777367381539358341762571447327661878718439030358533622148198081274345743768358524273900819586536281973132645129439442746700278235981448423017822247644655521401642886
184 13067050217433711909898756234568539926156930227900454955326071070070349209354149322619311821181060981072818827868005165875068409940825237908486760207628508676620803243983664961513006843185262286992434137109989945171962556695769563995066928548153211513666071578814949632740295520020853118006962126054805202173814159732679409282908237693540717501573462671322592890931174250114762574604424242009746487439324666311870187954607946075619985313398821178099548135592253414602030677777671450778445482346805141411805905550354463928504805850229911507305851413875515166112526614753707730872
185 88639943803137506758948317696373008413690191177374208638184987393969501322935928278502957823594366082454358223005297378059280272491505796393919949084085700998870010290854050454354651450495600730602650961093593649382348933951660615697260144361548615348718468343946488098346474908057722456562106299713761863681835314743267953308213158114532354236474206030977038839614282014960278497555399116586988411823093903292283064709733065314273865230242941445608217024882753119112399654681885385940462674382590847475419582245372847749937986427391810183215984436128012746529123560326758603233368
186 606661987193881903565802916318717212610884242128461095937908889681640343684141370047378973119093782040411326803348885584424842923496538428697336856682218826345832692702396366223281602795983464356826817831661795982312570795272807201740672372169365899487010090336625702461956589534531339651710330235624544158392992692253647873829137708924664358918125827085964926767308061734621167737694215458555836627852249831244912987911624160759581813054531409182478458794926908859133609548715639371906537498803060599042426995450802719498022221630457132252671311180391412498775802144792674355053349905
187 4188989734529353209415985628776066236323521367112783750003985397768336934290052609121813151371818834643019992575609587483242439638683643043157986610955673337748592393179986783886051563955654037781464620859699832339339719198615167014188507878033335956767280085912359495283627252177481493755611854969339826280987282012944356067404830055826024466246541352747151754585400943030894308920338732505137630088553216620240543055385403439445693896015925257038522066831473611375741238733111845249640036719757707492313973011294432997379451066209747082791926550509876335381977039010272173631970852822438
188 29180788609952042173385885503736462889835542128348758898869470239860946026488237499105542689760717179828485519791008916076533061518647367115804702716351649278310158581381271128385422169505305348498294994044657487215334875875931337263739550118792302901254571492005571676044793183216090690519510027678808456052115096545712563050745959345382130971921436504736250059029066661298761174805314011252623337419255892753707981575110342416821102136515180584306572449808338395607253678376978181708252794289129683682446392698817284414645616345578286040267799650937633703916100865349681955885434753721825292
189 205064362302524789995079237723825621108211863531626880729893205631073723739795008232769072480783484392902553273152218871855043496427371045340039489625150175805887629148494208677005351981129666579714681851786872736704622695103246456425251073810114574811281213480422975144606531483445925633544904187801429768288804835211639746127904702815124821778198130738649028409393365953592840313560004898798375340532206437310771210598064491787532840378277103959186518804029192320427282811831689013225164909284165464605358848778315765800513283643162934541775714084180988700926851055642988684915968816270274548356
190 1453681377197666450965955276012421082544890550302662137954816710630247327968972738670210841553507432813302297426433451819260934183864424079348775054019729084467112683273866352302401161114397359323349164523095395022705730175516438088710337141641792321456677165849548545666033139499511551770444722492083140151740058318828403989881832307637068381397481180042287411926826605379892640831662971698319584518809430072126806360467480836665860661900462161306891066235518410443084563953350540951962801403336407701379401106251436876295221754175311457445456475810626348916322042253319503156924171359468433322356873
191 10394767042201412506749884442697603779110884666108320266782148859586875904015172321599235718989675883442959643206892852804783748240080952024948289556118002366106684179121505577560314267168573790277927571125843249034814775700355668730929629232936043970167078083988335698251699096309465839339271251447150683531413272385449514318241313010692399192124788229939448214223666120665723796981387533472228632290223409473304391101166088093651631891664734239906571691643005634833105123223715383881526049664028237827973150527416835192703618563130824125513018927015313408602785659428119305370644126565779507184992031110
192 74973472148479514497985022124946466244305259843901455056161726535375904642680933398780294350555828413337969272951578028164475225957346079466371081203563407034608431256225588738054603895803928179700480673917414430908495772237088646029797509670088049330331862864829071039450818352190772359245306022420124969572127993786336980010321264876631708433415393067323990508554036186957755381655337735993611845941704034783388686853546618895095443735157472479492917696158377623149136628804248713264263844416958173249414721687368338105431724516105605902554075739466631704533891927839282788727822828828206346868260180465344
193 545417218112652328109915071369013127952816718441048667360498994186266349646562927328531743892680640381252491203224171665006086606910428316142118667510119155064195820343035055291072622084007455224240037198274910369872270151460146612696666656706913380650156277036186806345536633386829951451498469912720482459089523279247912604934700249244672345804936229754382697113861852917449327658279677045898502068495797337433662303201035391990253581790366711989431908776680279642090481882245260383588001318526823894367642159622310563086583681403653256391408096536313323708954063946543874924015825317351965577501264213312391360
194 4001839253820401484665331482117020767424446127426765305809294261006334107736716436593091506046038867420341125209349470483558749112526251996629146553101488242137918216997212035207666176843394180289952619790289157060268785036728638444449103872929392110309774539768431726630354175572179132272222207986717200684518126519765352467820297480405169796125621489110141924500308960090659443014673152341717668151596708776557341214703427995980053680489627661703719396847475140575078043757020682706654620614139062767340244491924276949124655704002890745909528354446858274865814866673626321498326020922894628154470652772829192070273
195 29612932881507406937583242517200103088682485701806179814857953834905159759898654358804193437777971926224758947891193217798698251030382447200077129525386939726069216870560711007826634884408281350515606160019934522599665218779959411941133800951636376023097722056582538803461651489287581775405406327213445101316426043691042909808756242506068543010416285383150883977988288992426262354777173157052740807330145182597024429715326290208425432401875450590002766937672098044402104688666078471558909975116444557855680730818451317242487128658404880209318519949225202003504725827386997915140662719981562350155571898178362461182844166