0 1
1 5
2 52
3 877
4 21147
5 678570
6 27644437
7 1382958545
8 82864869804
9 5832742205057
10 474869816156751
11 44152005855084346
12 4638590332229999353
13 545717047936059989389
14 71339801938860275191172
15 10293358946226376485095653
16 1629595892846007606764728147
17 281600203019560266563340426570
18 52868366208550447901945575624941
19 10738823330774692832768857986425209
20 2351152507740617628200694077243788988
21 552950118797165484321714693280737767385
22 139258505266263669602347053993654079693415
23 37450059502461511196505342096431510120174682
24 10726137154573358400342215518590002633917247281
25 3263983870004111524856951830191582524419255819477
26 1052928518014714166107781298021583534928402714242132
27 359334085968622831041960188598043661065388726959079837
28 129482661947506964462616580633806000917491602609372517195
29 49176743336309621659000944152624896853591018248919168867818
30 19652364471547941482114228389322789963345673460673370562378245
31 8250771700405624889912456724304738028450190134337110943817172961
32 3633778785457899322415257682767737441410036994560435982365219287372
33 1676501284301523453367212880854005182365748317589888660477021013719409
34 809212768387947836336846277707066239391942323998649273771736744420003007
35 408130093410464274259945600962134706689859323636922532443365594726056131962
36 214834623568478894452765605511928333367140719361291003997161390043701285425833
37 117896026920858300966730642538212084059025603061199813571998059942386637656568797
38 67379449595254843852699636792665969652321946648374400833740986348378276368807261348
39 40064166844084356404509204005730815621427040237270563024820379702392240194729249115029
40 24761288718465863816962119279306788401954401906692653427329808967315171931611751006838915
41 15892292813296951899433594303207669496517041849871581501737510069308817348770226226653966474
42 10583321873228234424552137744344434100391955309436425797852108559510434249855735357360593574749
43 7306720755827530589639480511232846731775215754200303890190355852772713202556415109429779445622537
44 5225728505358477773256348249698509144957920836936865715700797250722975706153317517427783066539250012
45 3868731362280702160655673912482765098905555785458740412264329844745080937342264610781770223818259614025
46 2962614388531218251190227244935749736828675583113926711461226180042633884248639975904464409686755210349399
47 2345129936856330144543337656630809098301482271000632150222900693128839447045930834163493232282141300734566042
48 1917593350464112616752757157565032460248311804906650215954187246738986739924580790084847891233423398173059771233
49 1618706027446068305855680628161135741330684513088812399898409470089128730792407044351108134019449028191480663320741
50 1409730628836818079651989640877750147939649550972810633687810677623397460767033916688901247498361259223729545318022772
51 1265919065795174549371363379464334700009602169860726980253928198510310363247588066603292934648225930087902273645619467469
52 1171472088078323629273598738775155497312005921610042438212729219444269087638395679944434145639114680447889587554579533719803
53 1116548875515523377204501107984449932940666631021908060976492220258832392131432246333491725937263576277552088960296339671304490
54 1095507758559135510167701031263869695654943469831407830983455350388531212443028875989000673128476946230161310477054973345752814325
55 1105924120760087858371743790481431392822830658341239933239636950845126436732726850971624827076474980427724805075232061397626109197553
56 1148141058308285323878811136412244081886098282693591156841065228301395374253799622535475238994262336809388400509774302346332202918971116
57 1225237748576811955631157179506854938720436786202110494222552037775229573947642311147247127311250422788235637216875202341168192234339296609
58 1343391970369163860391366589398751447396425072661724213347206354548021731360132982595729480206784552114304751427844243409646666430394885683247
59 1512693687409339846635209867347909758653468214655874561854497255784355334472994707028407451041564800839730858626773512137734112257521728569113530
60 1748557611821211351495415809982389293888037835737021586651913219845407729144472436254264913604293873595377423560547439394079307792342967686491107161
61 2074007725804644997853830961150176610625441024126259095497089022183808482608919510059342241802363137639654953141281301464604616525023729070340869656877
62 2523298790135569372358504469485556013288368784074318892980128454236988545459603644876069882627311826622672629914275200328833425783695537075987796479107524
63 3147651706923193579444138081527732555788284543845680313953044927123725722570415004423747758721632496562688939867705736232719636697514365472382235433778469701
64 4024401240170186511682627554373213722379973379022973911262900568806864601893827794835829701382282608500584901403889726505367462068639480917175589170204062985907
65 5271744094072982424316144360457121310520664950157103148152428463227568207429561778904276942317390751091408275012917459978438788770682278940538846943916085879618506
66 7072815377340571001507693634964857000100888676823484866919132876257828546420283241247671186167375299354759874661953736817844946751834817748972045590704195857807560397
67 9715524863383834692181890476097298688761820712715604448267147515482467206002479013267603845440946616242673502467284931843355145134422507665727371999621278155605484279705
68 13659393847251382538688278018131993202825045943828545339709547979490654908049007789960928845543427081174481811085892368831062571423771531981089478238968664416268724782705148
69 19649303908930731211204615829778799698741041059589208069185177284056704278736706979599174008269739288092023400854795880823241229686765824697173996731198529305281445360984712121
70 28911910353139891247190947943924637289025637429885820537824520005904648590799334719349750642778141473707684781558911314718429702080529710551046049912485833910034612983281492385095
71 43499808022305626376368056665261599518770547701518109510862338256561803988541019980857548218272123042435781821486413178810122404268124499816341598013691476825236258479951111766522074
72 66903600341641569883375713988798735179902461314544908820737559771260119820523522227315617104840333849297416785164285982254306410483680189391053721713751309707370958855946266772608525457
73 105156800343983010552547656344945491574041280244184432430133843554686245715459827371093731289128542228165675393103402951288190918619357951493545423343641404314554745774904879716269578343285
74 168860632884319772498980431406463215090526356330757951896547995761257059827811539731499320002005138281104823274370959425009665561509607658719765023361410737729797874884764847215228875216123540
75 276951220131838602763225769474305251685659064788401763614316690685042911767559610923922889755393743966265915125237481780225696695885837687199121628988946212139343871299182815816808884049980402941
76 463815959108416864002666382192371325803559863666645655142483702773537874552399412924009808911453942354016225133114437749575613826503455448574294995646818789984619554603847526825278728244070145385387
77 792943592414375191891169436414987210119708699112853754821800228840129184199844624299725234019617843521968718685210206619932855087179842707190396351347852908769071768916567327998109552277150778053966954
78 1383510971580283810062180108646749804883381339800271476050673789181746026509706729624343733228387900657806409796481406121801242078624344897220188649769142405132661442492237051491079993332300915093668203749
79 2462968564095296980148080446048809173040534365804539476647727662158828714884139476815076226313962045927243649340668638818876937522170597959583502667564903196305179483530540920910018720022534513226218646164737
80 4472660677663019086274655725606333796273203673136135057649116907580373550514019914358310565993177869424036198552307372359613349857026084730923686020342405107568079180541603603565747602094941368530090947687813772
81 8283259472755863931851094522368300034892484911301829417197604763856643260373793479288438227263904014716371420558885827696148958485100366763283428703783935154760378244216459383867298503474999672303178845970312260177
82 15641005513216993716624287704067598134231909840996504995269826688348880775847758970804456071021118299180145688952642742063615097884125533010209099806430926337694760024181408948269462928799649260712164343667586694722719
83 30106368756702789236092807361795818736204393540332781869769206928911853906071983756591764233560348190126923425733963176861202934473185187330882742158763144740705811903649638474432116291691594963859275478056229564933478906
84 59059107618189927395945928471045575390837669740708666831655384991190552374720879755960213782643139062358249025831278475718930324150029484321992911625574444396756714710215328479192265628435718187244945010909085785516778610953
85 118047520372273194774046193956369228063196441599938248630833044531659804285462317127657196264488013825036818440687581477298817647782961174454520185932518747123463947121982960904083253983728941352661420219855721365595306307675517
86 240368278236931256755763915071013788609805650040492257097654812933206169408443527688867279666223234390157466531140708536082089852142193436984972719714824453164798671802982316385779623769143137776632479003478909287751080626101277924
87 498492457168858340802522236296358505763181459006874203718629802256229150190140812937416690995854508841452523576176674170421137581443325076528380025915447360272773984018351327402788705041910502035488139632839343845338094176385741744117
88 1052722792076365489409056448734179635896193993344165599410432874233792049932961542475461229342150802067320544114481719947128309065539983189117605057780878213139871989833345470972815534682890411456415563259774361815005096932902995744975331
89 2263383846911113236743539419293635947673276850862669055410357972399302975865388119532155961559668173192642239471308813920543774414459391819418427770640618724477460419640858781272500245041665983021375884140735742211508485072249900275692281610
90 4953449716133310876711356739079783431580709182797246992516639650674452462573967931894780338473320420914293503578420947372984855610329464729048664190599862519733040557172901636723257394575826353882588531146548570541078413010764343909500588497725
91 11032681126537459633384928849042336635512077531476024049066782529621693791411259610719930630267821432301435860164330363106096942729613355531514377032363011091296850553004656478722653309043798923749906194448885025480803649017276231248779360737846057
92 25003354000947310678512071019477799631982133172114877330844252416842665409713159821976682719003533610230598740706264430874205028189506373547060794829987193714417382294623696282882544174962718687643010282858332075017137998623698494263802325203712071836
93 57647593800241673289425593999597963045286372866733183766121279547044290290351349110446112313401426281899870531646888222938731574869399588391461414045243797012576504809383707669351488643640530869594746464625670074630222836313741124783937119260737247047465
94 135192703491499579548154878163528739804954190188466133487310369932234723683278271073265066864484613731494217651924181703504021791588112116763292009928992312552874858524992003592190051733693396282137152447705903910841329582417148968915636533997483148488435767
95 322433006459128119387666680834246578786352840734363024738861490772706010329557519579934272830577304161691586257848857252726302386445152274246910274451372711947899644243496251251364902795926865793031373205844306743434005903648863229593299215626800126505791423258
96 781927434069675440305377748816418104087962430050291307409146266185834363618113855034078590725508603391211839433284872443401116940528412433968828458797480209572140288106058191522402798010066361394782922006498220163377941205596046560555747639248533170984639481170625
97 1927800791834668537748978231079007426426815173469817276753079074605045003771116387334105833464103188755901046976325953212607164771733879165315146831156953544298564796805492825872928844841300138928248269907952953489019693275939788716581670040588187372829138179323252037
98 4831211697148528760490097111999405470435629338826183962223406985072815768617863116034963951809849282337513402546462076329671963552718059913872767085344633194525861142840032349991864941697793223751139304588395871740735161609043485332207842507665907575734043557365891601588
99 12304927251074225442745360717639145304103635983886279767892420812526981179212961050646925551060003689179913998031493459429250836035312240663041985576419885138313235435690632244636420636304196712224044129511219072717713027759660477583081050358568693284693279287904081862834733
100 31846617550354474347669502448832586394583805911106397367993084981664136271970377767568949285653340547073918246915570007100366198415923604376490402357034661426702763325207079535861788428410270502632275439134625001102985523018256090663556338225387447210200455534013999315863737179
101 83741816740019282180291175133085287460812948694363452154409269577802411591247584973428983473310239461776777360246053437599413699244246000377111159435371062214741777794460302881853702871582143054212683323144780054474789012535821542031695860018327584934172283820046961028342384056234
102 223692306790486789037420519639531428883585784946762995171010264785761309821692755514014056665523737359071335951591139113301750443732887068378719560847473809783136332750430710554856539125305358426772012883768278191814429532413702393160772604956024163635116153115212614994802437027911637
103 606911489991759188458545975479464579249613277948180865152321649718094003505734684037419925611077752981715992646822251755880255517491520599527689294531280625875563685425744206383204821992774845923906350297688130145041009934210892987426993887959502605110862409270860273154725807503561670673
104 1672255197855374717186997467810581802068455976470489869755432949718643752180936154182457003342326974558310268889115474700713121612864959517505618443828209101559513855786165039628092272552622361157168235954976635692841159880915437807857536091209625274868414568757693447377425258362287594230828
105 4678655241500936091577348547367599746677875840764138578727311460600653438387731931227242029652825402713141501390441810201501559794588388087367398578547834888996512803281246756597088159148293851903843323221430463273877520536097869126822488097467452629309130640266639974807426468952358078168774721
106 13289859119754849218455827137925270980167196885883083146099159229036652943788934649686479836722124572891400619875987848905842156666635143820881568267240159270527984684188544589359397465785159018465872358159889221245955567423614772567500368481723242734178182425019376857193064451002551060743241650703
107 38321385921961649432557082329288644450493956370323328193721599175992812685896718317787415247386481382766351230960094152811619454628791703839804208639398798163089822568050736822251303828055753969713575758134903131686140339461376242681451214582289427590116194022257416102449332319007986820775817740187706
108 112156710716520063944102930761847383299590825828610370486140844856306573509682979316327167065539130062706709288853446072925379823868363775262876291659088570948597072225880700566666118624818363828957853700882497906736450012444864778683581118997741748638873104308083705272013233536965338183040238205079181241
109 333131210672606960163427039889334632365154860726258439295550252284870498365354812618020076262764334182083009460731169245036711451691626396618992361833305104352136003778924909704732106497202669690171559399882003295386006807361368100439046059270295377274481619156892368019542297420144033125448888918275979649229
110 1004049625822785951249518425719928918286896512494659519187887127711484623876076436041540591865696534436302715833202904328992491901573694028944545542105988844060557719777371514205364453184534227537669600346993637380643938801660519394184616731015565569074903552761891337074722157925554249427248905798127728711896580
111 3070362234386407550596364030111890886757828327771957202185088550562809517077117027487349387319644999705866765867061770331679873724817377010152597827095831705091290789334856036765593740650674342701488209059043128346727577384189566945404076843466791274026540509203005014890233754109728864985318582135130504944517505445
112 9524986834024806835331660122776676950258241629484944784418612924277207533283068284613179802818877838716896687685361289192560978170310164816711464799821613617728101034121244046626634690418435734583290717123213885666685633665815698558408941563192074546793407244033064113366923628005995882755980402805533234578280154702355
113 29972721190001391670686289529438422821650465507148906145990765343178174038450466809088590211776140329892847789574478790691975614331039844426042047347756526988845628170049865177191242106475875168413464683680169166697699931762952231538020632723182585845133103698362073087778888199384436954882325107555072089459808357329238602
114 95658284965383506658410570705808987152140212951006808780975947128217261890658582657839407012249006099179943937232189564002710078756649249593431497415121866473985613283884578289961730031675701952566859515848522515311269733114066464482419734059904322285214503278166273257376603781843238214506418774103403013849966286902494703789
115 309600840034230664584577475683337349835434888669453307994408292629636555871434096859667303110244563270575021219630772650649761911372419330365535641191174609746673956129996417791349332017003505671410398429414143878899150487350643812660234275402506583870782133254266063166733386945235358034219253985692010306359023441417142357178809
116 1016047848577370180962649153380255869032027453264535794278152645883407203753237097806284071819025936187893935103771508122171437955623460576036882360838006104234368535745211347281330539166135062112571889333490639969641108643269007946187998540579644360679970112765664149575203744532135626724121971125824847383343801753280179563324480828
117 3380717599468565650829886613719419739159940182878100828776392082409119702999747337652987055100908406997413313042992003028447709422025686925084537151113257496996266839638732484055799703179397260876169176116771631162589483729224782856193968874041238823500736112141747361526917866378617552077376544859185554125268252862042278177274004429721
118 11403479120004677721474147083389832957980790999152369925094679053302311337344220126510276511282522985125213777506135356389954608430068839879882181161556970409400528474807259318081081699213335628790627828947118050397760004708812408296161546291820957379948191765464758016787120949993369481868082764203992558309627975337335320295012817160371239
119 38989838600398234369357843039207210452737376909942786738142867575934698908685713573488769834399446609405615665716112474315145850934957467335647377795357396069935595648510889709000544858375802002131622894829508910528835937771672752706228452479243587010448077968483967891961698233235946830318648136080579160632819220965855265177919720365077831002
120 135115048835676743160309889436150074571260422567856496006925335651258877905940860835981779594875429385127844644709003896039428780151656809620452043574237894180475144999562079012906848329434411263868341936853851818481269881510014256959781074015568210145408881170215293042090098852569890919813206567241722290889325604888066554783823872936037338074609
121 474512463986862526741116017729902798382988600439964213972340048983193612509260373681079973608241380829930849624031078718770089329803139771206949474272424500703829798859197900958482810710660801818811240480980771294435503453153168545648770284401132690559150769607691352264816541478693479772398242676969823484643653333120889658509698485657209336378754581
122 1688640840606161174929728449422407508123475926433663538836547851632376273053322189028233152142294003465866532951200986191380847347250287762784924402105253905789718213949719495513274091394592428732835943178238071870345562833922824044377929887294881271432286264588850528226709211301331550454094921967784387590877153579138158137275114002681536473969839495380
123 6088742260312772724583330027499126013868017042150193934261227451591557014291538567005535582177840188777019976722657522899980665808195168707547223364964910374570517440856753445101788817546681392768625523456728886875987947926734389791987226378043255506731304809561962545839069309793028789569117564337036636910280623364938926577524530458999385048458888081386589
124 22242014423435248657108239465268254310455487217806911098080014754005398135122606292449834519379451074755349846497303833594792882287971054062264178307443781774668339409475833242361435265254977001256682789257615310183150839437937507736035562192688288886488593993197652513206454953775035942296651702645897832287597064254787700481495174763517027408521328097368983563
125 82306314441577378443425098133445582416569743203778521431269424487959137198040235824720186203975604501885140823805772241522110514958208400175559924130171066224766910771012456889959802275317026885916997979787529725012292866701986267275295582708041956399359980838028232971943473848452573150612527463675355225858872396177923528543923068779061727950984788931239836170986
126 308504614752585134981828641066814750173143035304889150775885265434171436524829999978363503800897412684400208053047068939692805918818522215495656586906834786168205105727011853600344332305691777539214521231696785636772681381331113064193232259248309729682092157423163168244552808686162424213762785833662990580720247365910158495914663742061059682915099792950300351892366277
127 1171162813267152883659032024778454403604122203826114154291662949354802789180928411989211227723461105281150828642473465503245307742503506750909217434920473914847107059279432701192551239328608988693007943281831280441220776417010291482549948621047056846591443486173799173643254237974152499763274015151808971913980261723517065013289809853164631501148517847475637830678359272993
128 4502547038317180439797540778762598142841591893937810907013835737805074894383410991025881727463130307107854077160712215702587045392682805252887974717590197756685030309918579775135516847699196858508644230147983367222003976854898877707998165146860440862676552764481381682815806529711854146625725261371243403345263969419425673538287338212794751048747751941252727253309650036984780
129 17528450507144700414590117051623145480523842557323011145243487818603237715896708902224663967967950678618831701986134969173745041787301639039857717864120828734312149760467097339624939399073292212141388014150546196184351941885968912333624633282702433974120052708509715167691722266722198619556633026071944332882446332492642720084283481425722256613243903777667976070533823610903019313
130 69092770323421402941789411918235113417572031740026018179799404855207053094755683727910483851134569999271239620826137407384424401646823449263482610180488372618629548005231356313452114791543975202993396559983798908306281271829259842328950563438011524558889971834783522985212518423315410920309791832787904479050310389019404434737714682594239750013898765018089345086883912683906096341119
131 275731022041489988826935457946308513929983685758881672843188823498795795851116838678470118969725534854356943679421176404355879635750023978638060411838320470111487071480621703860024658522087961873978233046001830515222023126229517415203554277821247194390124588023530184124951996009569700223623519617655511676657208826416278369462041736749278361122863223156561941774971299661456245884466810
132 1113943911185306538963993350802720375381408855888464158926547357626398972224116985478345964528373452721341492001756489233958928187235730413042902683960564598052059409741661544579715014017431367763425342659290982763941088186480531845153068188257470479350591120924834906211203164481489801656546518114522711968588319217031687466495251699503771606592871012648279597694662324363184125990154847081
133 4555404951600048826918463050766582981309324121638083106561202995662526496720040874120041304568928340006989661897832737690715048444545499413622919119808039567679110775424766673914848108628051567792166561186601688562828895655573425108449412511900794903132034659092887147976779859897833822610163179668884832182927371980660264099310304388948080473860575164586761996294421344483965092034268607427357
134 18855519219314391597776334949368331587076585656125519666833883347723330478664815587338416557224203468808693175818140855066562212854528183326874591949272444709091289219857083569620200478307025949376301399387245421000507981999243373138901637822745522778782102732457128142807713570954780481996611496448168541724291684764085884127287006482607360646511889318335975966854573166829913160718919082795224356
135 78987845005549607329540948920299669956987755710067582099555599637082127802210617081261921331239731659211548918481600135336960487318173217437488798076767942955584202467328956820509805455169211081925055847548066682493291250130017165654782245404323873921828541915365458605927832309194841797801515226966017791432374760633168375693655365436317884745104187839111999635634264792529826335504902709397782263893
136 334853822440509319362131406305499933182135920960600591707654830967967942780630633981523825605588603572926018475856730100104225085523683103007253421367332056912993540004371515097387636954964343539049050233729910358238431756262370328042537455076357643104224191173655131469623757796343549971614830021918300497820188881325624115841632075554436609842242008852605231865768347550736107484372570478777210919003971
137 1436438297860209270273207801613911507045846144607986211165379997972134369275006381704957586472215726181355483559685454582309967933812662352509197311893308059047276854138523699262537826205271782009583736325665733738542288523489976177437544423220374544618529426956535840742121742956092885193406342960562717446364037653845686524794022526422185961437146034458403055660487823516443066132125371146350128778436013450
138 6234755410237119054311931860754181751559263744551398491758722863241072073356249599793448183548754202816193041421714655065488728766535515120392420780363248011258531509623361194971623433728887633737156990140508093873829244136055690079437898438034969948263663007033284778207120254842890148851263252415236815238321246818811519019663411871993173948048927426425835588070962829096734836093745261204013080760855342694173
139 27378970556388979427612286914567991110096795962201895931505177177086691912576082763215405983845296111441665336677893209772081657346824718433752368890832095773640332604134993872712799639100989561247769554544597881360736986795061521901284434875897746510856849314895701866820465390528119521264861791829971628443216938031350031605076739475846630142633132875781839399373808178138725093233058219773699133016406841073027913
140 121631222708953301968836191836023418053132098285557218629821282058149376440922640470068434776893346730619717386626941295938882609738922842883061862390361230546052210485886628405251428550487651972449302953523627294869309944474107193666549528246255294742438020201604847836215395246141730889054953222349735366084983864027121530302241176673576098840663803948533562806983764906472193542616323756162121271382261893976634701788
141 546598952898604322895353390549087141417795673581863905590377821501680046730534095546235635546006412070492442036348109926141722332211693211317405418338767793901349179517119640710081383940545143895667601868347449613792002274775156329026693901667789390016806049583972460515558041898877986590314144571377735312361500950885378530381138034802546403059657050663565170251165201746228520010621989287385244534782395106036159642704137
142 2484587296878702087693329442096794766402177198366591702282108640623499737760845906547331090519950356950025868034166690503778221628071384246598423279568374031841282219330042666577552308543492763781363508802079177352172976199012488241689654840113689953166011805948751472388125662863546612704653797741938952567202014212392837523089738740913415351189188798980384095586389129556411490320140639351970619977591885138714557504641378583
143 11422677386364153632340943797225367274766445446747288829623784281175759411581999025799090807186483518385173092587535134163654033451082643668087146884830563752156220230687703704346752034943201285725172411986990259305579879548970936281565037930436142824624932687455434377121879049965467712567558658141121365229011985169503159996387130955607579018054864720234431741137741841298782124116696313696391616571678645357819928547866201696154
144 53110042296500778096781577059840553839271982381688592343329535367974016701614187501465816635077886703979969421621027728064753078173972584053505661967768173604614193765080735246842076861363195772620088528290301957896567953499854177206407776671740947620630704626983132767943466415684757829893230373090257741806299010758332217396947637932458565201880759643848864542366156530296568611171068143657289763232892311354379833588022684237372961
145 249716831840147046024744858322741857722195679353493157527318663615537930187682856279714385362782198787112303296117172235512233441212604962373781003946554925885110557961248060676202164918964464268127978406592955811781595607161793012745895048839708362729955610157365113916390484399172188503781298777064885975706720786115198930126840269674199225724513463407258128496200008700540555501931492050454664882140643458657982553435500215443028471269
146 1187269206675825026228799405790469396159264541461133215624175085195634836283083791784728220403584288761159763326890856846827260050239774790891114483754631910853837964421321852812030331851242090558782124584030946906557933444441279224024152335683508911667641000462797512204505737605800175646056249478333165055687078170574437269949298573111666971065802580329623641291656357371903313227362648389663838566235432124278850565320984443581938306253556
147 5707540804574069401883556768182773048697710097398485881588512052183627652499326918603532782650645287345689993857716818735786462772550303294757591500051168005181217580461334954740411124307572583532569616410141949854318821585712787216106340235725699301342257354253497256155281526552155114798358273353481172007447837028154409276939940534066037381499443339089908508522417442613624415490644456548616347723478445363568472553768021502051009986863936397
148 27740604174138870922636078317670081618860526564142684192637139461593793447321928694930191340027053668192701091487369359074442384707714511892456006468340635052513087244302517500826389693909245958482945910116608189703767991834628609512857451183762490247901221948653594758636877739301797349376008232429505144505286601255664016144208585668764262121070328701694848041286547704615314831762298366846344882505449732484566783682175485337161033139708307853755
149 136307239901553228540455246413115270604267036628409182364210351583469781438327939414805320579402172721710276952336763670668373718968807124398814453724562520048079029207598864819279330506241108043247387940949703400089823530210318973489467672880435358394420120276090309244830498016034599831467585155872426277954335618717483007581654434083270654301871711591886091994781922369842140870599861782581141568019870362504551304376753332377128564270280020321928746
150 677060539207090237977715817104756929177662885494204904239827568827151801809512738787366216114005351820954308530590817906803182596523674963220509728346100378391852103105257067894747478950923031724304771173962426784548499302477107650347787710908410491585379518891124207519904093706706976803181131015028109489879320723735904552994367606785736953092297704924071389072616785067359773038646008440016002099279954287291150155313866889895706666347967747385418227893
151 3399472260121969626813191131512022928108317683755528347408850913410548789088391783363992743728486306531606200367296337979801479463161668830902525079083430154078825171777029088778569910145507517726843917548566067783519025192195002489491583541849037331472070788928611777150098928784291087536969225364546353610120126519313186664501577768938587413106897189025360566203862179090116440403611467345323582856861893953804535033555503298089628344950155642303585034047281
152 17252067893482890745184087492200429687649645253537077101970612640410485569722385359482082092470802259866447042760625563080585654347186745528445700971817437306619425753588280754107095635958145474604849046111325244285626982206789096355027354348373279482497691100477007031807775119195633581844801289098208696350688932751791027473196325351597992233809301011021957339538378538613229250947938527227674870036663278504672411820556280739831735851566028043352676827259009388
153 88488552897953222505748475544422703353473508388163047923279748067187987300778586458461238421601050525218237839905718205637624673254953253581821725653030244923998554229903085004303042528650322607108344248048831798836300833853255047246593603259865223303061617428002849622974746964106903588443967342393953672634463347055692016404478949337467511465244283555102947845339237333221540541277882155387424237000065992517690304320104839263529656303466846789606458041763625201441
154 458691083414983772183261034359494343219736674405801197667286317711691459284488087081730188489425558329038749868773028640929089545143095096737862251285881319456163295485064488073888351592373238533055824433395850268380851342365373979081505706799369840909171647763372910545782487159680020991173018507810370686888763024645466379546743415071027977958688472236164657344293774215024419496716583272504610720757300019273720894632897451553511930240624468949958164571545498335195119
155 2402769627843035006799986669489677375216070057862174164459731059671073295171682902813288153043922476089951050098273267646364509277590237083049835823977592045173939696776669480431540825799027847647417755463197960323393128387897772155666491104949855665491326376580199646036661218540872673148219875366521118732060186601492861454606645831546784900955526360093130499023449991126966350751226406881767883420434090115620975885934609515229007584246231882377423572084007343698531447994
156 12718453898067870000698979978235211693677417828867740018012172270985987066193328620893869033685193666479478295962475974080653638459923386201877345048804923430738396835384550286682547283804887584238742958722465111171751330112993643334608848223403795837045813450792149978737929696712583401234386670103046835006361942940502215887626745159229654126966001419438962042545735996975300357461920515633229171536768724551660985566350028642321769222255273946300666565735153008555195670926361
157 68023493186515660935755449307285034725399665315361632490313793353379624002086513195981430631122787929937114716830654049360684559728690472369651840936252385924102894801246811429475843378769348800823118868352618748246316965051681996833174621755430849371204772438145681082086972503705038968539846100653860406589529964697608498312687301395059021050997389003949288248804297711904803780328419875711570131046237912744821904701233894184031299731930491459738619270439926332071331030199602285
158 367585510409535700683806542188383166936976343556226439683939045753750149788649497040107764570771285760206122437129445595511005063830120783113660106295888557619105160741772261721032447522990493400999954479872287165516712733008678352980648304476288350125565012928181301956772674841335389648104217805262316747048900166334478381365462207441871355611005494850178096229035897092799589800927140571714922506226360176928673668429119748107494044619590911450145217794295074596507737447644630831684
159 2006806228928099283572436503986507999965604631480309854247452945842644296334138335186833487198525095845157424427020993924589717833751672182718100887348666969174780425096264963604781740617733421935719586761327759597055598884837503830850332963679565380450457376189899636668732006905394466467932770379426556421323646996275872189647072569808416965553100944452101332567054360368618956357440645338262241066010200203466606377795831835660390661741451093829469968808405173706953926411397919478799365
160 11068103025603456163375548572766434222400603440670846218859351783895899880881532964203099149064931092789599261066827012204777619727190791929270248858208000526218567972243672340534817783657438469806950997017394722920514333387232954345278552449369632368631351220347798349521361198397036436986466311299106542658864999654170957331054418691045613064054374482606731797336488011237028089763626290077339540979928654165615151754274975179466270809051484539285823039458674197959123356418403004568941906291
161 61664478488047208310212024900211092949766699816501838417209045939267441408070845656421402212898256763240486295412302428418092267412723452495682272019813130154346113837794567153512104135918062453941302070906744046994013301916222919194220121160111440547957126542268457085441682398087697162151353444945267108443205227527024535406311201496719234892263927776026313515760955640094558862033412551803704870276659627061902685842609573285243727444081812604849037694107799640709164335674089291800786799663306
162 347028219959754528481285638606039397827151424675536459415230407580005896385383681836193809278520395513111318990870940907451302568990213952316157152732225796121719286108950311851342579382570120238213671752895257963802824579189291997096609984559783241990890556791633478717576717821541878980471614839229248945408830156122462565849764249396452963268293978350133128539895736770651714344055784615764895044635392502116687475907976548115553521566235730746175244145661458477955886171119776525425901791435126413
163 1972588243783397325961171416675234592235977235760408942611867778899192410842588339408875414993512000296737561136747524844477734941802170449333689376955827104616220658131706512087391667849122042587148859148421529030608943746977736305575748964798703184647569356363586008752293300431388530295327304816164767973362020694627588362554966842664092161752558477150133596417418343859008685495087025399539992163493127160644963499002395568864318088718505514753853576036268713240772977083344548121112961983200049285081
164 11324639220612888358601366194276343967621731048946953260188034627847316372684437246390146416143790449344138521045337002950257116873537635261725804785097990567194785557062735614315114907627763472335261825065103585112433587726752896355946369472796859143328476365600026366509212418472382859804386702453335343276242523372510058254239030590053844503267397023030000860613159659492951011459001629931907011652389740188169461287057895939120796355744139810431898267371995760223958546318496970769544189490392360364763260
165 65660361553346524077186636881297493343935963231493186041322110152757219485352345482514049870987030024258988653137695268540151854116995859584600758638866117829393815168548324349688868818598122735747410909884461099806002226458120249467108758886639063720156821590135110643218134032168467127789680034186636895350177109340148980454705948237699413679004770499466960546372660014143884125512570785463432899248360523359988378990224494066538612783729334609323749964826380866290266451290927650042930047304743694395552110457
166 384457286718697739255792619107775561549049437304495668024164781555569015329300619774500840115752033701649492677005863830379201013667281375599410545453209838788203495720012063294291850024621522015230161717605591285764568862938463207222043265957178919578734921869298935687591295932249291248954495517195804042551689033685870454236139706636588888418974116455388945836145309656971592376348839765874613146194212341322914932014405995211439173077168248420897606298697411718549969862785277651043172880444619973356158606507783
167 2273181546026792147766472790858412088605929561990401464322904508834987856475509736043873149912743467135487493714679850651384878233338337436078664121391504277899676356415229224813309211042430003717304217913132392364988886172479731568226434789247580677132229326573178029317027973424619641744092700782505468177062637893242515593241256782902676784581033956848095680714192623857948548665957257589975442517602893818761942779967659276614026950043200029159561820823037536598918470615057909413274370027991764062302584023885955546
168 13571782777521392743826438823378437948599510460752718613962633027657616034169953930035399482045281670376136643672602073162464256442457664831566735359152791897727539581150089136459162418573765004825744919970224468584289822304446268791321978795061319515257380855273375350487190570454037830123366583764465880852517718764548932645803415957065047960057550737674896816929674756438319561249166044809184143309866692390840930864257388935064603414587334123160830302932696732405920767050076561379808503957261196233711762115362624678737
169 81814874718890460513728164798566564774691798553560650221141275161385769656935968270717882529441779598204596636688059632298433702917080076830478976881762614531930274334658144404152827686995625882817058899566201117676181854499478253291310642466647521606734031317717522378441015050504413722371235681690654969205351326111359653172923198553826423440283333534422105045303671650731802900983317991558440228603492457981547000969636509682255197062341831692700431748600344331626831241880652451328703625164728861949972182313545307117221045
170 497962166868724775294713405423921805525190457458244716144029907587742978088165570998988340697037017508949716441351143044061731427224991004143016613814997654514586030664022437374740682158504267390946914093495894345487164235111811754256442063295774003352271074689773728321133130969136248627966423795068185670304317832402381427466136441324860033285820281822437558406724071580886205664360979468844690363090543653796134555402088122477868604286363983285879702424959794212101770405823361994284723608761878373263789598262056222032653538068
171 3059887969557887435130703813787090646690661587178133765442283994536881812751007465990428316510606917902925995371451268982558381733774931341670507458482766234459815582393484947859273537074313914730542043927960525115820785143385861250427568894204191780872964314084294873531003525919129530267468876754226811284246977548844024244593097970771163334793003616946828937543232811717533172183338192863304674246811066265524157887139346123453916220946293574817467595154813749680944662118079256387396062040790038805386394013215239527781147194425277
172 18981759386167061644757361467788594254479119296476524163641208154807300020136558538596355775669978615503940287324794927595761291528741075302462954317479549475231937970250565039446073430163505791845022143128855547580873538829734817892824674607497158330436783878122432509590927754423889123952157135810015012665698741886317586022929201604007586340486793742930404110786452083182892071854047449102831041897444163162722185220362533239829270103596802296830305134489691987258300048379408424993236477504534339276719341874700257861889388739376775275
173 118868309481882083715380965895510631950032528098951445875520209434539653420391348618571412866767385849630728090184448676898114727276685148009919624138889117713012452119983073795778179844807127357362672024482708287751599197791378800599131496657598374697730949562721978335688132741561077288230748769919288904145512250732810047916484679297734186821569221190065674458875922733446229806753142908425129824094151620207658147396497873736215333273536619633236656934837478070824668240448791312139304263204593488731115211985728484777300575294178241010026
174 751400670038981779025364164843010300988973228120329199076105940804224090970355164226387099053717634927631188148300362933296813712769934979954570230881915544411719037898281832734846144635330976329423396291888348786776761180149511338963096947395476821841373050757630363296724492265554557590590380174934861697630257070272892523496133584274837276141538426021230507205054565723077653557362299254567868548245013770130877614500543877085739896131667137060834015601238641689215135410042362360640057324245546399114460940097257800385351247917979943743422117
175 4794357109425494521701833718475744405189216932963390562793093459545033701876399338465700650455598620980711145378671616014218270928642010135325603072459541141919924675709376402954301471963905593609403657234956176382805038566097935753410910869080247818164713272134687177293272790377723086151161145057213109504354186014757002461344703788116824807644787222262357240324280526532265193729063293853886231050078107405282249468689861484147929288826262002221682753540002756490631545526116969881477594852672422937475048516731504165131633738244076165338758861633
176 30875939596376826140523653504085103103837597572346482517436590910210589834784883333772843670913208864303585173421009869144411107558900123633730460099817038181709578043372971843521169538079654434751046823480091605143283965651778637792270874147476973587670341762790698329400279079223673860317282679702009452762317770953309181509646951169963329514978111507174563085913005853318246084762289362054280822077260183607242107300109659075484329984381480018869807620212241008888658517385731426630838434644139940917329302671050475230103434914979579778047907730808076
177 200686854713894343892899078777775043772282342866005478235241226837242175994221953077463151321290062565563481285618052024865079939389376058379010503995259341968472094254788751078699762998624747636763764529256154936954884380207154648693311465570562345955484054020080755469119255314363153055232320550511150063054788624250268611363836991048525140564312338090981325598500298985157959437421550833951815358399150452384888494850189732445342504868368851588834026461258029495558321888411956868969227205315193113201553169405475487199812118538664602730124075140751505425
178 1316451286204429358705885631431949694215354446710526742692365084658951225448735703817690081004923713042392607938304912918017639176343189879219712718406557951154702686206095317817253260825330905882112395706344215486392603798769495488619935137324250647477911374209970120432128735437024055195773207752980348146767149899438049471044003876760921275208352716964463476142904995458179841000218110682913405135275646265046871559291199252730614661039378793110580218210052853904992388864169435890501272960991028628559133625319095754814960286849448083976992365824908351901791
179 8714775500768688235248215509290324981588848153369497380121225900447476473992160707056371902370111977193442522784812035204081230863690508236833850997075679437570631667794509444616172903198056821444115193031549776186613144834918692642321835705111176851064678853413219220092392931826304059902906018360995818922067100009524628411408436823344128585760917139163831691647170414510522126046832841395853952954963245461689447066543717841813794066233538003728000986609847658915234915652707920123465531199767074020124637709094596756201145484884872570468673200864606376672776954
180 58217267149969197256012280749076517994039344177666440538886347152749682618221411404006814686915777773289351119514321471869868423230835117502573639072024418887831538434654199079055664109121523985987115759460835279748030455109964626477330570929401744808081133014923065745331434927630471951229446047876826732066236295783902498343421393829271763009520025897354292876137746009676617096892149787627475421877909075939732881625063302903356605222045783058996265603223731505845352178779659475343031891980004133078444283454216654537996066063823700571328046626084224760396957202889
181 392437512027192638022032928013885387049344895095904652452053167196704448230624447175799811777450995234227979271730369594150968446097995054225844935560363233045359566544528226484917622754933888220018270839078975428067656357037590080025874864450996936030998071250353333950141007269263605449287422268152496638846808888693874790124708952641208208189228953936714488230616553307397744886513437007903378237950211381213397081729982122083420763666091493758036017964884142149121189104300902097411133677701191433640161112610722397678375545942998144890941460509013801746162675403955389
182 2669263301961420059977410515870326333193913838887199167644012383881809113941144627399148675088605828135384041510664779981073568684378134190309050982498891667317629216284883946442099730678867605576639817199093306564122619326794029533723797650302496936693035464144860981579131812359249742419772241839071168242092401536563210926981625181838249058703290013981547843908355393979858398820124063857035955930160632965627338144765868869812914260005071396106693399351615347488643576968158830896981811799307433534711473543152089505812337597578334600792345279772142926004891088656313998692
183 18318666645689683172885003821940562476190918143002699143234895646855183266030538793394347679040775068036455927904740518321678669852993001819148251024348255608676428870100059205814022332239698033746348870843523793664856017582162872192225575332269140658576909605790554547754232846892533936977180162389201349809748761556784400955522484633258809337759171606610767620116327081865098236578043252337520228353928659033307533060979928764656372126958349545648643551874906180237764780552950943213957502657975697811471153380430021010083976611335702350383691435384706855128169225664693592669365
184 126840342168967319854272556233055742358308209741580766843336355917316057961937764855337872858651187440743573624008341966135329664771963268669982726183040828288477413989610973015037557797617065083551032815257090916137210926023525306150338223754419741305601998755149981921727511480530209236820872628296126693013944711077371847330232576487240617993525361189704809864450706970733639529926474344058899193830083900001157587742630896400697694280694138174543168352931085190147023981774862157108713296530478270239772089768613481942756679651819116627826166600090685278005303416853164122805426339
185 886057339828174980488680429759996205158621553718123711995894847702026495525021949088220111837218733922635482983525691798017023437958401421055840553217751354010197551954994497483785809043770129399325275383090047646060196938195836983596966370363754566195353123190466728714300431669800608179200950123535265780343392731998045783422013103444769007562278225116420804858628958884253895170461733518098283902977122158421726192219253206681295314673936830600979483600548091846198461225175060404213626294791207807506457397315114832769588659595918410998098000881735841945501069488821672782474531937290
186 6244348261045220196378511697888766690355517634376601906905626817285746301960568058524211683526999631579607659146189583308005867479241573489162368034515234491459976797835151712965933840422199963341730103535514281938698107620658028254610260507675211668837072176127752550068768146850414719907722985596677261773396255727771358503870791452716826711178948944375550043311963197996307250102574720104772589206722247682114381948314996723491985564974209672020182065670171180995393922965471370832794775484684871013415888068217974559925740374868276786031772846466129765313020406509866739989683974530565885
187 44392895395816104072599319382296115173948397535397093548934321746752703886295524246413269254501493080384656727835933786949747387157915807299248529792457381121592511916158893704773933989220621621347497459590688081350117407546643281276967740201028980784873117109602453091108443016407394110192848850323112423322765902014392562624404074112880412016228196249422908912839429538382490334225342379930777651497088576374187596557559174043124842392005056952931106626952868088937693896150162315991063120057782791229637551587082482126849072022480904863089080117081111229066630518253688012115518931312464682857
188 318362054005096168252804988140343082746027546851641412401806015932605028671063647646871158072985166754970261464594039430505077429683620001733830622179465725960790156293044005559521079764037935881422954155538020173641317311389812281786440882974633847195914729972416537822930866993906642593710576550003860120866258019669219008130160776117422246124609648584982135897816632941985482029978779993556868886602024962051079287069476977391179871633817826196443429286398345316102627473191936192772617326384461144993349637466672073595740246138184317820238435182696369343491305387720368802574908428369808176246556
189 2302985509082753662444408262337660766851670105701816352624375552167688090410183513967030808796978659024460038396023486813682700488808785885423680844593452004656339106055519019854721596675392666542189268627689188827366734836896951684830628196545084193474927976792319473786132801440590310613855508990153567978840974848748815335710747948592712623157007951670151945313178124688259268222674627490619826760978428948188410691514445457224008116026918569861106460746804110542241612174166892382203715293451976669060307384947090701682657940512218068567902354316706936326332060316813477368449296027169032278052718313
190 16803664534571667537838191953424351738845125201945047390044885931180423519627201018290666309947382959057395585219136014359189609105706368246729350623859554165928167475814920640912729455393183276769818627453780113007687960814074253193403394717042282600170387295641029195602504856430492770140136746030241604298112170113069575449099378104665402126159318476377843359150820520130721971561080281255551127743797208982510034501900203138198835961834308161578885642115276375648156247208422068320619143057923337784936030293321518436647986059163303454180537506505149635881482785313275119113895923330151143345646208585207
191 123663261665706578312095591842545843692631228529614283150548687009800229912148659234056607549153075814597016223220984847724424788276094215511036028658970852606200533357463706894327637916292260276249743441589847574227627773923241936787905987450758249648991183018615602519985716314041346620490328091083371677103824823592519674930942776392349799083390093236655205927513635131527543955649963847231486713387833828319484448193698898915131906283361675250023150231246187638973121892520359656925069082468011740052366874211822907152696374782388165187806196208622251239029839657551888579420308889778013583858141381530487834
192 917872775268682508116186928477872349284276538637240637887602076326798414895258663997837957511979274897745030084265274658128865050186726210238641606438730650424412241452771636810576892920155773432666033450412501001880827515660559160665051127759283929452794879448427826628604643032345792485137601856994633537221964595468981914228563777874693649658698151717620812414221212071544916795272524822609667226304305421110780252219698611803833738673946801893820941445540660260317746404587830815719081997464632363926053703716998690931312905371027260359633970444916538654579500348773656363040599431992150517361017392561385334145
193 6870854775269736739371780385170681037996130074744971955250016705782508409289484721606928507756901956510522478587733238416552911515416423895777431912293091977377591132803404385712235525928402413878643875570428070726882155536757081215994310434757256464019717348988440436244689694262880668499638229144458610125352783216214222970890973519048893439388733259807300929380528473056380326925387962259103712466661700710556659214481049713370094020883522641217943957363409453493095054022163588903830323948259306249557320715877345050890622620749936745492811145064226916930765086307668766762899464593548870098012999569513734789237381
194 51868909677673054849206173497049150117642247955092830446595198626275361080724634548773894858030670705980274770998827053674607589773924485096520556634068924767862136701259471974893410232048423230436843722765973550715333410823354128999974349245285128342921371943348077718591164597777581013249815631903802428760875115132737445540149203472193152153500449873624000710450368579213532367129286852822321494989842040854275450774843814196099131586163406649341104658383046228752981494186805021581309864773024215491127046098309450295476269640801016237051410968509981251828790690190690575988287222341408040256759534178522557281582614836
195 394869239051601856459257591639376364388631089766858893940159882602368342494225510107795470406867505606690583793912425120627046457965766393311978880335021281686016787909262483091948191387632721818143344120577831510276372412944946787228641187454001381425800032007136121670080312468479576872965279588544189755703858625864937800718737366934511017451942684504046866273760983240442424732345776520262078275552249468229360857295977268718353481977352568353527507286058989463344703914810894959096939670702350072934666281208996626058942209326441609196183527493994613570451612154735026309700407649181128974042977739618754102305774440399085
196 3031316397544440565760208568537227633853866454779553477616389198049009721998455932433505539490464421754070625848415568199778419825976997592233512384723871218441354185029864577388291689268563899855627349653684311092031237925302183270090026829605215953610602524749460650366202586934952082819326320503420494897894500309216155420158519188724491719982573558094760159746455049543474774107795059710375666882486509296160450386492693099568480138039875178686571984028973711980752476463524378308565390748825987975203149820171498942537739556302629546409251500103016522971084027858170386328517601966574269670908583960748596846759669164544369691
197 23465139713615552947816601630507334757908719229920405408491618650441807685329146094853967544406917356587637748153022852119354154509551410845388034493060553153885540815282098802523931825308306377880217262665396665515331990946730434054744019166314996461651158182459423020713016356890545660771267359577527626108791007784032725389392397382977851282325480259352630048192459645747783232106194920000078503132598802767365124301272459051833884716065842582610439577332895989068084799042348298367261601639372429861313495074557349601024761846501363805178786037090930242553367025064994747645002673987083355360342993621063510661502730682692006237354
198 183151818185045190075492603374606187733446394669254885377658095799519444498349358667221096431885820486384065035855602644887133720776959107652137290287855542032691728250017586758491072835388417585700368973629297034567509466932260784876856105595183300550311005631028373763110666497919752182201789030165016079008790578291358256370565140295825312671858276449664580409740417217349837580093065136709304410542606027839488948390118962942620690338925513904250200789809145966429611215855457169251080367771014823948266047125463920305430133913443300319338228152331520747529620732852794059868962584457354468027115401724629375431311707682714236016520597
199 1441378427489385470879349983359875357525816564141423448309016419928368080955513939192234388821737219718904245412314249330658398295886252498379646138998193890772757526590977761868188892793992116292537611200025124836228940685360374580098635921737664094822916215166994000424730648448178382010901667364098981405923469933546255777183301950326131315704788384452588233566652984861657072166977185051896958264766278544370256461239431369222667441095735451048129743053538681330641681992543999089378313454979986927385097359324629605023004128676801352328211763607608891219480915788352399694501079238179187343680175796301941084940377798432981192848794741329