0 1
1 1
2 5
3 22
4 121
5 863
6 8476
7 118131
8 2361313
9 67467236
10 2731757961
11 156417295405
12 12605225573076
13 1432381581679361
14 229016092616239411
15 51628631138952017332
16 16402709158903948390585
17 7351149638643155728435357
18 4652100490389171780704975578
19 4155091789556144147483722072575
20 5249414765174907355258435022587557
21 9365175584711955373696243171309235572
22 23661089314006524592953366414547960792947
23 84468952653522572590960412084303394145210695
24 427292975861304757943922405897030322189563028740
25 3056331192615808110834819626112431169917816905244139
26 30978539611423332114148067924599527280043205800720014121
27 444306121526687939374565408355654093956294400154389310136340
28 9026992499865070730571746359182222061713255217763469702726289687
29 259690938240295484369306622503799675712598029507218322246646109273083
30 10577326144340833489297547399053652292431832191431019561693466620253826582
31 610354759699849839190709469376976331048763998970516116983121464915177880347977
32 49835910093573715585881183521322782436390391002265675697035678115951117619984195585
33 5766897639990754414175485983733726153001630104017698507222382527487849857599798483724410
34 943792066003528319416079092926223139773788540977161637735477476362205120513542808890162254639
35 218933160587065513863255815674170106404122214689273171077237944590381959675248506076508372794758569
36 71799537874438301806619520855150774161315218944730424168482290665143363718213658868704908676346936691178
37 33373989915177502068891061984297536929181459124405459630560170273398023752775492323682077090833854360337141619
38 21926964335021114096360374130425555707115387507724910542405008415268524897556920152651696642288069968152681645022771
39 20414058161524348685305290761188664185562806780486463487858770248548636190621634228142548855043286602427287678371536119062
40 26861870834119471207009270510962250197992126182530109416678656780304780077099383956124167047890369240142021464544995159614856141
41 50069882468754818622723737317896081339805415917683105946997220003842540006233054445760579585954755576512678064769790905920546848940435
42 131915387006595392119760757816871717386564787785641654686388782806078495707724223817511664286029760391453447661734026629525347676043638416206
43 492119336278748380623794970650243444292890577252560155318830976173567400369888825655562021701078458710277624347995478542966687276802605055432124233
44 2595261777612620070384688371096932610132244516655006056937117323127369888020900397701469283787278323019720059781658705171693584263162660189173578534758111
45 19371320707373758611419292997353339781785645373519850888772335989461625105279096198104289046110305239651200515134473622581056757553752877224724564718671782250488
46 204432428550648547828848457988781318850353451709523137105160155155668785951267962340498585676594588354466701449939396991267224401340881414736230438834348854356639388553
47 3052267992744077409024070608191630700517030176475344909305315414613507377958127707056009674539254546961740272708915349613388134539677390761747185975026317566918570648463273489
48 64445319888277052364470024213557446780606236003082312156674329497294505311066918132016273202841705555396562673339852520043928727077564282841023967967386413717013785737160576099385492
49 1924298016214151181452482484292254931467407536240294787146304936100969547348276463064845251639711616182118748197323295404540475820027826006002164008066674796570436921008198582054810061658117
50 81269799884415980327562776013788409492671923326841380308934138940042450536336952410638095703309994387562382531926405992108817435609403141502053972575186546851959019395974031772102318472992954340147
51 4852330319754784373886208128820828440357151095560998544060418997740450488188011457460471342108567179101177362386853230794566658476995443342287021599698876121612024532289469902117737849303745324996396737704
52 409842826675664926193990992503550005367477504627927545493856420142842034328608482696033666301906094301900666569243953238352282203945824782909582359153070604268395427260082730001250017749491508730565511178911833437
53 48924548799281993015391961428227814461585024204156077229449553474440987162882980574765767238098730861826925329283775665354594100775761614124021055933381801121440576787838347481117480507862116703667760244563121913569751317
54 8262998977691097343262406891021586939731721975869174655335683324385448419860756503366481160407470856621603600358463168391579917112621767565043718114064705024143800203344297447976533214886762154028059908987643284244714597381106322
55 1971953782381742103963413834009882833227958889714430694451180249418605771727986325649314639097920244951419150917347421636267462888692485837385285861474463968593218576226059643899512615440129075236961392097646289184948408456321808321627295
56 665880630476881721036697173723310985360174015134282897892985441376969338438594660395799877413778516304923838181416374437368952135273070452429782198660610950536789421559475697445253602655838367475818355527400646772363375708862525730121160207435087
57 317670370146476128291223694234606897840796455662385759290653061571161339370495880445553764552956866817816072396392447878766575641023203296923268200884550951172728082018816417334946621042534590575065591082157455199518488298315124712831390296457192561819486
58 214447127285824615063574794085217839895102738610611254405055621497174749100463999972955817241742554351497298629331889737778633077163563676153748488868423477495481528271272518547575743442870624403125417095765592706658237709890479440183220444352556263781410090041577
59 204504046842186996379532068631117534018860498384426934550360888366066376695717571381451328175130903925114550466962488498824271650194654106925353886869972211425978017498198464275875688845224791122841405718417772940955612229514046191909046742563466311141012420586590880715383
60 275964704776522870910615232078407799449469071379876117393455314966722578769286461760646626592086345469456884674121630155966229842220434031184052681740787136684066237569459703671559083238795335215234837009138174813772189173021077061929220027369379485140218016238835752801386761226070
61 526045175396827073505039700183155822589969799665190603053165068086769127243242271598110072753256309987220796596797662872672535282577166259115610979424660410540892262514229603498272732772160425551072562153674390238974388293317780028205485119180311683351362242558691996916056829773584246280877
62 1418910689299886007280666010892133456040192040420450475894562623163197912771720995378884978823568720923229915918904525114045124097741314774297343264840601977197176647192975055987053344908353213966598579525116723138817143516649783083890323951892219785296635187640501674007998526102233216914034798013893
63 5406345147567875712476659036972697449018551155856958120655324833941572050768242604764882147523895307018017829459157087868079842042521416655413261647062030244706906882175627230127886923369169956875460438437843267847280632647556265552832459009918717877512074039462388552168872126707861518618456715281969975454482
64 29147103187553049135732470703608641899178864531934681201362775001892721809274106688224021842702909688315426504587671353305718129487813654728590426890833616122387564372472488657374590792610089044708723554683758005649174289630265000867409412316859781963773601136210206969792554062525552690467302261278524538733582718700697
65 221982306776564904638546738957769825768917109478055337340476048827506476867167662972293139694177766585417188768300786976096378066904450157968015125646119924965884981404287137214983432556802025510772029539043503768971313791583665417525860475999212113260700534551117382220489094191292139824875629485924108778616813874231290541676507
66 2391964646037673258293316161844336151031733024219694331109544161832577438269914785322343078910191661427047077357683301276727307906612568773798345407703991985627260054262161148018529751554992236092111037977014879131209524212996582521995478837832772033398739323193487920576676529505675669749836462727959611193702449867101525570661543231304232
67 36412434904071811435091160651478352296709630522243437062514457846775139024891287206612450244769538634094108412697850349201399072122663872374280922484160397466600572538816183896356894606695324864910718666876713050121147482484810398791774737576702967611872188204072798077535040962526663212017895134735099341186831842654309981901409894238142302592673163
68 784189501647090682386224105619473950938849016968467562770443110725002944793899628232539403838815087203184411124504698024321780232892595222906938746942756974117871943426950976005757896378622267078596463921710099888085649484766947723069796229640323238784255485225988016066964528139341792503530752511517059643067475464461383542668621008442971710366394605920351139
69 23860947853411884908468423423381189491726190023649347045921219891681369084308820690695733448464976700719940795031344582803026330223830611644521591145015538453299757256925562319379063174693490627241914480152635273388274635874628583186781146397859043941115784976327646443358016549787049803013023545063114479880060969825075330372696091798401988062599080886043501275161370206
70 1027041950276743202666475001304284655203772307730886597531537030407896539370196843823122659451294164095637321343027725620602025837196683814752437865137182911489805419661816279165872002268830831718559255044832885606353263840285709638871333278813770188939064745348974238504039015495470574904944938445482423764867386306305781532930143159802025782682412696421893911691321857824994456867
71 62463689126254959412204013437869135887571195977515280713993761482682247127078237538886029610203828125457621343394113439969450172599388254780936720780476685966261135384679159904735221281807217141249827282492610843006839337333498288642305217674118403788255173082373576031079848091678875998335444958460735629760287508070367529536020201350087931824073783388169420659817574471139808621771699779025
72 5373471984367454810461393762116247240983600841165472452112629832788927194460947719808850647040400953194243632820214186216912731078773569298991302808232603518352652368660760550202166961511390046041101133622285268135136282221329060342964524806495646299685202835606878457154609659905338453834738993079636461050362354192902092196653325187131771588141450358224510894875152293641438168244507827554418799489354
73 653234687468084664844955144670533079933398209222871728206699754289045420321203455804920760911452144692165777525143935626174706413816214282153794139935139060954203005460538873157985997699066204367294018590631200967189049060817995768766817741906545516790259784214819872448894507456369928441157556925482671656281906863606076594037772934832994369560636631052290661730496233602418106050955644170849729889136697058192539
74 112311412591605167919895320108937566133577219353577981976586120140370783723462864485394297690678911391862620303293466826757746976962358524555278829576675264932072811463397496272540413696561241010797354132296395038839521985643551917511281371931312764717887207230546408449979258471470299137850826182631093282717865899195645275766173664314103977619810114154493355150114351062174713455603571757823677213545928831903939038740423255
75 27290757567510177096518075012214802152589907917324135509141464119041146082189332750666547506691820383933047186658710401745728943659238609524320742155789670706020524751941617867394162642017311732168702170238333735724201097944454154010208146752004884930474745979906012955124094741073943205446489571403064104459959217081675392736189448504607308124721649964324172055963872579530176501102202352057554584045846417129839077011282284434911544530
76 9377782349969074490742854240825566255695004026749371633015401984980792128888591831278752573568022629174507630925618831085415516325002225758858823177309025929044594893849904479068799283868068125797619233611748982209470917926627938882510036419913710171155192657590692012978410995220777988067451081007978886322943730453898192944838169705842553936584944579011867301493100756313020737136107522288391112612165384538528115528101139034415204683898144041927
77 4554831885424413208597405156894971586767396662859027678087146588708451881016538815810133328378451848109651488539552088903441969180795381972324286774489184099544300807960055412567990004574951774570363083271691755305523169216481675711350956121479983950274338552712672050723766242589935008231383605193497557422579679040112296088308802006398633327587379981890675432790434983461729544038076326183501549185899961578228549495088447741413374036773261972726425208150249
78 3128175717171304410492439107782420933566074093487086190692061352573998339986228635686264741069459878623382395209461437842328090247495403122718662277157982669800151601216672062663786231899977132058947839543882090920719237448871689242517410364187083885448221232668258138734047047670254636419059795040244008784514828265665117584609067049191698119703322719910589567798580991267710656721970366882044929548121786542374572386283374931702983851704612269414423598465267408277655896
79 3037016351290152508703218303566580247502517443904138704197270493167441874286085844759968898690541111332556614073721706107408313748208611599551713036391314361061163758947467500593592042754092126125869234560624384602390268605271346840090984483105610261575680255616764735703819585635734906145737070771579181247523312854840462643059334069175023616404121800866803569171897576285180511483954662161876455459445284593326211707273184472631247627068690498381986717152633595248792803116542260569
80 4168749341169126953276341510268779727987812944765432989137902066164022148409685333316596635168513952614946996019068249904037876220839095115211434910894366178460320510814537851957961735835228367862985641176860517525760222972144975140725265157690521208771045313833369524393168920456305079798960677540432073356748270788943123783539863805615251833307683759897438428017066082121792948000738763162135636361274813087132568688626582815566300095025830423014047684534915155373471331176808673154909832745445
81 8090008347139291333756372269313867593543430970442434081015468609745244872636133019010873192076819086503842199618711520269191559337176913455755782227444618737429961724479308982252005146774036164186604852858238612109553012924143479122823251878883298622991452608568934575147466449793801619696981529990095955437522688459152388355791373496234047246574637207552577939757959142921060441250649630399912185733928533170683370079758118187050526424161722882513274866305741248688816116329996491106528023759812542653614734
82 22194945912590083005395850105696563175785259421645154687752404127113252268688846994665698643869388701588687944374715996243336180545253692679216370234098444577533600850098561509414302148125361921449345428176391734958041791352766157656017855337643385698811235223366054674803947829781333729501861171173265717777333091178340801544121081949036123133720531744796179825801505828480321754524010294509323405925871408989920952276447285337401987692360720881695387554208580986487001185082000334320456653441086658061752960894633714001
83 86096984382587038436069529681709221769085161135989524838958773563021978219844323220854272432865530639744861988232229882625573317047515166453032159580632516233880406318705790472706529006811105785444909729265917883684884623724116729432645713842978014821811444118913997049968042378503513597861250376515620517909817016550701884521853320031161139998759333874412027171885522439143205453696188620502273654799620302039474122712140614436748285370910875853548517293948948318910580325985959156378337712917767327104636023595242360973503824635599
84 472113941768757418607801658237648437585136794327390538696051498368181585179086179669095628246237270196952620124822892989534133475782224207636228495106642833910323932549180792382468612608981094807538435469254913815126661698200387260188729414398347347510805863798034682518124278058900873954917591739832152512047993126422640725503500602202863390961665767613895057928673448965782927960826624870124896870126402035041571416711556170232037026202283513416420026805770177547847177147662531176155617325902626844700380484392703444911968291902761130359346046
85 3660789957449781891810402778944673372390448443240704000309666893294586955097833273183590601353130890818225188239641969435655292586541444418553166181473988500755528144775375710261409241108848759538452973968185955378660301955595758561467195945558910032672371731479731317251136136403394976520071292417874762144714383201303983163694356517437817607232186599664068883613602622687084537655698879024594147591256556142983696321584330843982425696304084317898667949871021408356113985356849521170452805268013156232758867237731033109193187569196647536572363131056936617325
86 40123167902714479673144191442599320719188958355384720902343165720220597401295128440821134343650380197854183293144786990782464362217293321254488651774724042214095631894033680369117692752875997789485113120860451951987121826530140944707302382155554943592359270392473907460120892754519918813856607367507479401095682610035467403190580455585835365546930755603608269999106460606424345100643771647338541113806866962586249572635443260503546242939722324300255130155338710883303475558690458631235844350967709595948266051430204569629989995259807707396842791779302301938862631203596037
87 621900345393143962525292741006172980401867455001119995315530762627612351849472268646410546950262987843318882211640751638725187793360574412369725152865663874297757147100007755893949839138949115003958544532310730522970018516811575434456763834900598780029273403161405940898860714234084170271271732672117043487401663473995490631119579676164727219756921839231296680925871703333228182892651877130903510467824506734380418839888166932666733096679314927728452546781692843619067757876170004324089197429406098919558226118461966889740159772689394518044510621583638019387796408887770375929819662354
88 13624191666086380630880483126826825819869480823558874694150060835612631372433844881268902663374312352422518375792975415798255763509671184668282887969694311001176642292276231825976696367371055698254807060175898774182941074910334417742497181832779196960666852704840180459218883967193131536386471024622958084073860487754855420534798158064045813563463815220581373469845947173429752365265741293375750178193596670852775540490320262185576912000922020018440882744586637889300037360371550383898729434113987864651130775194735020865778184154730140217590991072616201496953970132633850177577092597400015820384087
89 422121390830968427889167942838735371874346610683856162185180110060020564812899692451469800466537032586163918718199353310895424869577025087609633035759333395678317592739674901849332434642694728985612511718746906393540646042615529233935992781491292863654155205039651701736386921956496750799190343315186157126494314585947237882755906363878955436154230526309916606307112900033838134366371237140993048833828202376929673030033252638348822590268463588701408973060590609720558661406544681199187761841359248574651663597438087434286107345642580370763382759412550976193255633850860306921484122365041168209597497689735263289
90 18484384396080126118385074870416193109613267139802990566567734964049760620857828844209418637266228511014991337415781864882027351887476694926201649058802818109871431574758498336025315877915250923096788298702435156471694467355455558282285647677921608731419647948828941017910755759100352482970343446891312189203952122003201532279771579894563804334203064837169271185183284627752458275648072632095949634365383095233744632241536687912219921852970241137508625151725165108953724662570830922442611329541870414909743523209752725751641089037754053244982853441020870968613665179386004243435670839834534077478631714925712893648952255168622
91 1144816948373419004739074482621270168302923373662301552315421731625010255189456580998489156649419689460752786703656645978216863802473448256229645498249528297110784866598453231330750367811120021723767669079990511022553745484005549033669333573759545483933306337178524105462703322295149490054093737631748428460643985852958592430901139885930132509371518854714078330405150758181541201474773801184867750010878703020101480874661138434867111146110774463815930536084530863201854227639367274445817962951567560994455006989250382251505046010201420068470612512320628850178249963248619891788294074858659641577399102519880867343184408075619917215439532655
92 100205025214603614575196641970237732570559099250720011761000462171578479796180891181436361152926099663843180825585437154156198757926029992938756180079333932446398383357373069752901464286327182151245802063263817723147878891620540943251750074809967188598867878897768898640537530246248033821755206434942852157115918223009887044596216799104838823274851204140538822765443037740987567800577382892011442074380481632122815921906337730371081941523500336192250757286572640388856771653502576812660790236053603365253403724394999466827638545485208297602150703435718129327131962104704492678324787070804007806107557414233785035332151708496795246361731497702514180311629
93 12405903328581556547239692131165307705393388619352458076742454603906687057666425485810087342017664902703223304375482200990258705997117571442235933463320848165751558379557586156840957936577602614961913781947045410516432266892195297724483602188691974224661451575930645859626296166984679131037106699918319641118260321251115597703003183076273847581375868748192464627424196588399427385455183306970673128921070008755238353714343149814468810268355387175375892980584907026635847538755938212053889981092239828040979863705662095944022336996186416859654269285077940923301139407363676704730625701199328615361322763013252093083827083222660233102020996528358493570767650816737159724
94 2170579507255232897483797538169660543525628019128273664739799557332472394949679341371931237644059064446230723593893926038035048035494838815329506098583887844241856708019631368234000774961341885989463645608278280178840676302040378623281804419290718688479817228523218987137635663066447849233481038172782650336903247478497598815506235317837929264992296543079183510363693701644012830067193980448189987967544875769466914491311345474175188581217291791075601858880836848816409361174780389580245476666572263636639236749687817366142580517910015119568784283409679193711222944460495325146484224012378292085459048331231651050598708962029963641349033233158331442481448582248780068694545351751719
95 537187374155330832236764951818820455866753513346963220535078013508559356478207597413663828224573741117359827296540145245817455092734092433446106542834708261640226597609629921645035406221604881308802835420621797122618064651190141896270800796041042357890476928217104656282717370415397980814991753968324435747050203245512064975919319228038018171387548315714060332620349251855504679890676356028733624267251862687798616468674962514677121269170626731118030830127278774844003830772887405676889061694291352009116837473394485509752634205450554262980791947007594987719560442421441048825901290786510503657042004792980225064766361053148714714072394292162655630248179805911234082648886267662529972261413428147
96 187877517959433000369211664005580774489409097934964043758576876722872792619386169771591869522173220191278611761625186782553791000271268014724303861534877770494397941849713956774334995465014448236641980355771230079195568981697310028365675719727420106649518837466864520669385609691210716643100134763024893397741572053717653668334689795258331744549068870466127018247789316564883163585535963977271787716944486677462214385499548691682600840749740172256981335407611882137239416763473554352770049214132153266793253948844419594572423113286508317704461090198722739528882985976982430389030526724909167835304282290851784149424781531978453452876289362041031483091636943566854863924553714420818834649829960815571142614068484
97 92947880089752391260778915817506504878195496770201972623643593059920685899028304379895781036048983654637557522584811089462193930034348349293077321993101818742327752492864839242038680948340307699950003627522654419235952311484374104966449348939968023912070623901010706603466035370283871260524614894206890338016399139492753046303239826105330674755408705037437111285911758104608347638756107049669652966959792684204451445516346320025846191084344118000627570262167212051197472061930603632924758802154079981255543355084722232333957210416264692208163975363903141302679798014425370843613205566021243004012474767834000186999933654575731496404792558372372875474225757315919545769346465755769008769718218045901934697439824549943899309591
98 64982713444504129218550647194413107829373521071127819860146015562868452213808804235576646258657192139022592254136339372645776531428562444026030742883079201835670903047550361674509293508994251397494564911400699877523280635036586739296281726890001862778947324517572966479490610223248586914725812957512528780670411785996730357228821457823431848832617257740082234455546016322648359833179009783943315459068069432140286913015990674543562056619455335487401662007773444031082527019304045789346202097688607472441617037344103927262838571667281252279754214922056088285777168579716795043442284302708279078975032776848872777534641000933745570933320210723307776162327591560279577954694721941652399483568071146159848535436516585418022790281362951184443941
99 64265881105809977468983163002587907493296796079739545532799604239364274820117518912741678805562360037008405869453903935795678034377339808003162297964196372029587717132150504306650997107183356788027684494540172925108952580288603109639457409045889126450304193114571116644463349170063350930401729442377723616374666557467524601327941841188478436651240433681152766916577934439577732096970367359071378968025991997145687234515461705358706499752964837390774182743379092498654514990712333549346713029165388454741476220183080203171537306113305568921889708049374687127483046737220356853430959107780131742637272782980719051368957991986246452443125516156800907709376629518251485741831168697852842556754305972191305295843766111436379003525042807563501121092584273195708
100 89816370952050434324920439185665923986855958785472606149377162580389449601940161136162328285806342374458133927904962306246676970466557718845648467642167710779040161200976775140627801653337728786260255952583456746733573607534572357259267486668961695785809511563873840122481816061899353905277718184098455020112794660918145496452192027444397357256301093400126210944317280408360357858042329368078327941185812703624865052446993926292391845005346637934477599725719256970680988829718839602405795711601124223873562776238435981109475211079957115591421321971781094328258705411853907303536915802590118239251900275353816453132838836854722324197781956794112511964369479262456923407652468873001996509854206173127602005156133201435891093052320498258877759449233714518050826789759389039
101 177565856249176350012520902707384588485925067408914195168190568183649860117481110702479212549021732725932466793017333654961229606260119115296280780612740097002515483133162187585235828529955453872494931498808567490374242105274112945420183239730255798200644772888502735081966029150227007086882862782177823234016589308434469260253954690932898932785674556652199248767884926612278597711063941863778569309395128092423427226193502720171741376703343193642574476512500340094467943783405295714855761427619513096622082225707403497351724122336921294757534386987478757603366696712009740599751731881673808623769608056565871872772637859019934179112256820396849263826688249767013736580385047934007070504108495616882802181438460708208461106091896800581069225634119759483927136198271230304102081673871835
102 496087433367400267593721777061795366085846192423464615814084215934841399704853692801053294211612451027951067428014829419695257256115780811152109395539261881601656401455050008698403805933761088505274562178513120287374620978792357591154072609624659876727585777470002901013399549576715468225540321967167141515873639184487705066143349699836230266262837970473777865125666263205315846070484991115851991745957154046845008722311887337660235286131823517240768442039712221037034453191601817016398829552883404158471925056268811073080426862536972134957216062799971275386621886176423476765640907976822652430547308518788446684961055561625306645169200096004765538493831244719863192571300134997857738127565321438067319752345309762115945770299419355669109748968626120934505722195150167335479222591923410758683287613026
103 1960590591767871770681034368584360450859503807789595192809715816420635137040143740719218833292805287531252717542136092597319295623262119226869799968428596954262548061982272233988138452958412645352971537163262599108061355904247017923851911962541242569482554983407302849770969770490472153460889655670183601952355779505306747174037769583408239882024596448490439884995418573538258598563634862296243945068650282363603405856603844209224791856757088259024785244712766923587672769291320023503934998840219836930923885127430170976235625543074456390076908838428048334629695080280700063204342547562012554068472351597393816412895794133110332778354766687994464476500817997616766263008358231214074592201102929121294328248129501531984033553847786758178737102576418644377807477660296726570459887891205253240980725890776046277385871733
104 10950050720187137400967330740778653815481879610428875252702590409800879702994918528128557211614198499346563061009460668428132535372282387517499852494288571477011696358036128111632409595562758406942837279865013791331624186540666948544435118939871267098353114558129266658731831029095573443127988224519338825004317038541144684997295570650671480776692182320867269616291501778124759593166950414511277062438698226690917468397623493386516698260643089509693158170031847865303539388594482608558447823862765879613372381083583758495426673232721216208346426103601132705785384507380593839150410213307738922441453393995907685203458964502534456061903627656678890072809484918154260065367334935956030440666525071191451951569015290788215322146226618449520958349269186015915570067338947890392057092470598814924430199409931856604941222580683026642836357
105 86511326533813582103568187560494878890300051149029262491062263264494932729366479727570102874290696370255076849466056454628232144455033165366479001056247079629775925158848250490764993015244771270927218787176413359740713863484142384639365023177472619424830645348354666897655874799547864736398487275200731324719633514432143166192271215106392721155758919608479802623401303651236273164689291537371471671936709602251189001049529297442028524214687513678379600883050122369381542608951676575596013326437129013092644339026477812682220271078376066548606595398444290629113026066798506412090302472804205139690451766095334354506288836471576061073655660887126445212939342012711465257375228155421983353460875762227517348776580160853305536748668008004115467668391536903117982849370259685847424333036712424501278388364712889842967507189587575774709846923997446501386
106 965915259571644782255925916121917332814538084279200132386033601538287402344537513720274597588873659804579512034074877887343353748768920971454012323953745065605850262958489919248601884907010891430488525162620048073045352975096920086699150062698731526042502869005360537059964497454143844232290557900717753412154653476162271724757007735705225222044145549851115505746125635241051524953487979718789984303559390650261319287278992455305183193639051606333666651491647674807767249429308108152500826623062750301636611213142902384257472296183768064806371976845647266893950372952456547986574867460933665570333682747939058882320879620057368112524519804023356938173954149689464687680477375751074199710599978264520771222364309113804060444671588858970031775437329395097473939877348044813878344734286472223723138917744647708590327290106924594142195173787149261087141944756418556199
107 15255535738655923853286418624539483842389861487372049191642233800434123488473497034189337767317293153656949828317428373586510256953137627415256934147190392579270457206005054049338130056324060115281864728250666411879843822123703016096856294144114597377006569383251566152609167181911655211820973588816836761763894087622317853199506951803261383258221325180917057871726265458685834798782567411201524685525637172382829781684903021891858010618754096059424165819310176599614344941734438320864992874539576640240987918431642487699446375194565007535409066102329069866573743607120767255519722247320829796240319527319073424369532468635352515004721049208284301937065702121992765754535304954637765865190534816866415532477299435436084227369078387080110666450478029357534887177367689127590769458365172909364752467008417223912618555121376405096469139798935265269071895182516972472672740710363249809
108 340515127457855530660045805940156598072715065555376808386319745621205474395117163090431383186111503696005797099480794228815085088177228529380852683880048278072485767236052759663350304466073330283906643873648216768440092341355646132686505070330810902809440498001188730192922767610701171876115841164417502937754776383864180431109649027878533450190274747684621207901158500592734617345887698074614982395825551125043923064411716404806237319192815896311459526582372235656106958122055103250473904467873191323339213399000158291755561009865602423561614087522534116182623851526418439240795994838166184165668157863365550259442701869933431096782933604593092087777609320668670159827544172813511292918052125874354591675900404251581094557393772227014075021988038565283886754114705412756939054732075023940188819298367898870013739097076915326686050426810570264452965994977083503478048705057161955543084097862062770
109 10751273524951948733228055139421555911249187809220176701223641409762074402909835867946854483297843637220765937596733993829023129338823847002685336008892700066499134863986024433742442400770656014980225982534567794534982331034698536007734111638151444658292387603424054224161857673044906742480777358826249578746358881353576585233221616494326152890496805318074234211897262439972386847984284776343571020553866674028582958171114977197623105859956719110049938909023342259551179709066844409115084322422889344214733754335892714281973189343548048459799996927220238385203689949521969277952449759496876104425132245565382330002672617685720082478142711161556861459853596054878113104810745054312941616845536136356597954523449029304158948893069028276550491246227417613695542884667081340157139777355361552968769709052883718400172714853039570843403681967683954900188577928017256739670844364088400689282525269090481731224829740933859
110 479752741557166317245114050869504439788059087846239088259618794970714582758216307483689647779553285681776473002647733988195715745284583575243713936421658398201587375605747656845445349835811607724676845015410337899733823897564190050212386443075115069741168729283720770532853506142845134835695188236631803042104770316503299166412020417397386667762199586507079795258965326760068918902483907218407913522403963755348154641750834714042553956332361489629039070495006906319321547550520235387638019434458539126987758048363116881597755775500330454586107081583679221588697836953602008087616302761525884969222525477950182970015038126113147187933376712139135937115434615646329967491541772854699947644292086695150118429341179936414573809341796585449415433880667468984053220484150457323382819613646074728857245468375323958257036777706963307358464466573656838299493089609966651375752305495260012647412741207171794982879315178483031184941946802659
111 30281649046823900886542660971087795184712293814900057584404048718503453198544019823297603269285655249635437074747389081171809996935005843602356664457416263244983911575344288359939175349438218330148937624251009864836794173851771803479317240150877042276642968325958129350332719663433672989370530262183599377385098281062727388034559347865371196185758085431053848073619216023444309316505385025345727520136620760423727746431214090513102795491809071599492797979343432770383272962790233193060507496904760520816439103311955928047777746301843427988117786695743476143431333557185709742352416570609742687472052343358426281626536118719211512248984716874987030037793620745243177001025177505339607398768306547111863002424387003327096346119476783460956868947383823919879504975858831506276954779587308196757579714871968444205615991610446835381149403884429201017641631885802092595985658366034241750388597205941856285394056514946362187452171424059079648203330669206
112 2701413534226182227958096676469844113866129475937112958197579901114688000889989057786482964802620803673917070638569282211351585714679701230967088434501705883871310354334250718546164853662757195224542641046704550458725055347574746728566275317782761907715857345683865638120684015856608265112027851231581716086037751268792599552955358824242166368108368200119374720882734571719235835415703468284392413086721044623327484887280599905621274270902973341875560907043490305285075166876082489057219809925183291472272722866688516206010598617391276698713080113589792985040346423793418368633425625969962526226473791072907266896919718560741266513006783157979940565519108836193068097888143076494326024792409571797076468932376698919332657040489733858025699268758368872248727979676133995438858315536214106921308483723085985272560392214904460856930233558926433179238616575548647761960104432065900553806458389458567431339519524119809140162282532310032397872296781281615280391299728215
113 340875036449388767130678065132657772173143435792686078496411516037968146669859805678971991482552127103303414984834824460859649849018535340952324037921775498958519788204776365037465185424016313764913873608398884491751303396434307230784609372890339104128944109597991058569954152259004784252819593172035282018342431256804164213098339276631684052119576866086233656200623890769257308195159819392601236720818793142021819631633378736076029947301149726525352611791921005134500335162886159516514314104790545187890811573146537329400574061349603316697643880673860614935952214656272369373481944096365986006926254633069246753666046882729586717377167950336993972277680191273795463447951381553754728095440654018222727854992512269804964181585236070793036770952341231159812924223086459408198671124754118087013541040014589286566364914470763234758505096214139735960669998759900523788611098746891960880143436060625498581193929247651642216019333181993271897098862943098906877404328295342704848589276477