1 1 2 1 3 2 4 7 5 38 6 295 7 3098 8 42271 9 726734 10 15366679 11 391888514 12 11860602415 13 420258768950 14 17233254330343 15 809698074358250 16 43212125903877439 17 2599512037272630686 18 175079893678534943287 19 13122303354155987156306 20 1088559958829010054171343 21 99456043127935948731527942 22 9963494991811223906830965511 23 1090008926346109528691146858682 24 129739296838769164408338274236127 25 16743741229611880833979146389188718 26 2335634929412624457288317429215165015 27 351126468980808165796556476194770873378 28 56735446197813723848938435196866711271791 29 9828465846163950955160658031742683555053014 30 1821121881739064530812027632624949602179317799 31 360132561780778812165964717511881152716751040394 32 75851478930069292238071006193658315202749735326335 33 16982701444403671067343801698048339199344434467072830 34 4034623844126515914777841935234793280779350498520607863 35 1015338355189658297532301539657096969197007794414056831730 36 270227476456214143991248732479787870961110188933633200095759 37 75944598084497205469083296758410946314461266454664646266112166 38 22505350773000391595884365072846057516181035553454593481754427207 39 7022657184757446626833183555916210292666511219270312520192348151386 40 2304513055184077667726554453532366909598783169125023648441279646124063 41 794295122556319837145806762440732120921655512378648076826099694131947022 42 287209231440211648351006776991771842936405996523906851859739017156373575831 43 108828182662665251235295338050813912084632553248473574041593784215313117735362 44 43166402221096340135387686249733323940141060900217602056153400748672489926403247 45 17904724441180927947547127080594766275808733364014596584697567150829092781980865398 46 7758575666697514353380775028571453558717449768222943753403352653447981867709633861735 47 3508991996115000579141793225372433053253016593559867451552229974025047909376109723151658 48 1654928630719242863569983889180036753644102639063283394705698421963776758897971771494373311 49 813203364001039536842806202369116505083901746707935973256058542977622305927465751294964867294 50 415990669693485496076915138901702731651510869203499573207302438968043712158836812821827906100919 51 221354421309347951323848261698909729078060648625580893380804928836576397046897436034935754708400274 52 122428345598296184989659853678881183855857764228407517028426612368819711866591083722267402185354322255 53 70330948078834841635336374519931233937991806147887939863922814156545441437035871267569243271425852464710 54 41934848256437128175832811069339822701018584413759465393677476719440872207835503126851190391987921994517383 55 25934172989582897342369496281520762638584845675005078313572758408729266694645566902767352059286835747855113210 56 16624694382564397787076745213583861126083143598942941306498096080394594898817069550993728282529712091401434186079 57 11039366096136346836648635728085071301779674845671822534386473796215892710910380260608696095911888525727085211081646 58 7588895661330360035770098439049691234497480881949483221370411669467225293126889303909379600084094127883464691181543127 59 5397601575056573632231967268472989748207945155389331735871501596938125303030092656254616005177141758101782847849443354466 60 3969750931245629744774142332474242484975745451400502209527314861569365305290709723105619435182130648012954982219325900748783 61 3017355227369376759127930380673582508801078800175647395995693649089863505990088551653145014968633012424457288976106285151054102 62 2368965225194489502996996361171296201756417055001291339520814081293156304052068201979316903825146748858415818089716371655119018151 63 1920152373818534183515901793027467066546546399966273380085341718322014009520103383193035381331333494772403691692292720724966242020042 64 1605980284229967080482383266015654386590754969413877359775785239560938761949910953606852312255812530745375875465594980430006053697242367 65 1385356961241551674438520834760587439759310320512778149519922206980484206511086296264204385874375465217975629691009494283529852878231230078 66 1231958293139029926452967851587535004915116874555329217871570552487978702262724255114462580765335505943291122654198022377564434404346045790455 67 1128873133769386488433986266657817265931923080813382311787103576884320901811680796838389478155276318091874363483685791303704116764511008788837938 68 1065410373747007042949746566112690504117452569619913185153302530179201794356627330512658139288872041902005217637846632257289312012267704265343346831 69 1035201241226439396519469563012954956136591245615872741315753880610047272447856604555732771176066299587673737017487240743613375176320452393456966169574 70 1035112386748859836031076517444054690143557281297622736584626754824744027888088286494718831126095415284275793304623557570959608881838134987939541171716039 71 1064704257443095217161686024710544218440251828168832637795508426329651883273267019026411139399118843043048888591397359707279801374171540790465716177559968154 72 1126102842870674653051176235807668614135999323300995411608966327251604642125530097868617824845570278078915164247806842660137872628373624105443646854448797590175 73 1224244670244056387071022784207728553856123230231813597879772573138897078674360744254602329822508435721787789047374662736777838434381030905566323049782695214944590 74 1367532110074435808904726424227401981161052979912442309022398880971165344335110370345204068252594475295096841796780539859237148906803266583638124354854885786428058903 75 1569019575435444698268588172714456986748779134234827524334855479191581877672528029859630936762078130269922551541721523412697649724543203287089743312619141393502669202690 76 1848362928091926845009953692200124654344378203593786350973770746525800126114912169568503418484931966978939390609835596682377669302125097535304817370541884431396804942148399 77 2234934165011075828370359850168625044422124651716126755673135520300286816621382877233504193959431142450673866449971157337786951919068187504842163084110244713991440960571539126 78 2772778660183031675968178261485519371647260906318207354340148379937519061489779217977520413539717646664378741924178537438464896106234033584669991296344589129692221840878144291047 79 3528553771682480085657680686492132784583020002483527464613064453781735834218508743336620866483500864223355821369233240254057049492400935757542692214890161973853777315941156776765546 80 4604378224518445259059205867366047597002579372183753697689113164830406295925117107389778204468920527205292008425180041046282251308448923364938363808303873902291990071204479509010045503 81 6158898266935365537853683330364315964292148684475310103800986406519494477714394023193734751399086400287174331083290979790490432637009529895718563150814420671662267486912970177966716849182 82 8442308789235461251759173001897137028927380021355598195244916932237069178715182398017851656831698289834914185419302668132427907451976785934431395526004161724995335187979112373443488571292471 83 11855425811117285268179314044479556959447963977456439151042315304936824090055510977163747616667380478132900695972738028563491659820686327812595495269862014084029262081652303931472045483927712722 84 17050826257213194858809851223827705649023120390060873106260001910601766332948898754599600886771459086743313711778221626526904448647682889710703331175792255077267012873868843665164588055470034753487 85 25108665721816428782809432016391150070075452550341336188049528408924951518452737202805527819641762239541161222220082500471896914654310908068426983149589974553399483847207783365963249726110286532282758 86 37847065904989134405005871958441370257682171501246099678684619197381137770340477452983521131172060758651432983729861231725438115940383338128002668337715074983685144081974079308651086938553822904530951175 87 58378693737778545663555468355132866637013512385968292380571536799901489690999378077851278172121117809262843381830420622818560297556115543421102869220485537228384288842746936987751362474719154107838079932218 88 92124674650094351270541822925437086485563462810185234035112957727549528954201786497812146088877821977015232824785591757345666912750247204531376013298612611854518131779195412720684343232533848165572776162192351 89 148691257190241225588846020914321651017698351131054330406930324931630846504008098771896735419527457446924142981648447389568090351369426122476622337435814823279657395176493931768084795950053772563097271430614959854 90 245399511625887931015395766755785494663287232045813812966687909388564481609073721654780142163116591900406115895552199161648683885126595357118173346818400397476454270570177454302025106490899066573881902507055832163159 91 414032159313881435315356785967891224347883093797449050592106465933275752051313607601043415710045456088858071996094734333814628400797053321778702396689524292123940776515872810371533541816968557904436686281391404121744034 92 713940847473754006806414916290493906841367381232248792517056731391867951799598591402077554287273652985049735712915866640336577529620731278181653481345293410880350635298618914147781335640210044669230616193060679555425130095 93 1257928804345688663578661795047938420198737306252870900239191908717008363029019623414223402660620337197175605167946234739261488142183936708502405885392746446940346478938892724730846871613259920926685028685971208177231674512470 94 2264204512373041031654633681656709854834713824589891008827751532218929745995174733293581378404954790325549045346421757938798337720934485990483212830163089087700969192417126375627243520762972237397525827781140930501455201453232423 95 4162394041489523931207409485882169561536873299320801979640065724447651297898520293537770938793396086419046759803952296553467071305969853255778770066940684986467047365098678683001379458404690255909204417703135675114052478181219100170 96 7813451409047158792764651226699473990697734689353760979453476640960437933824780227121825644006957078746895084152907686939529163317617651023368904797343968207739707187268323509638605895083635355009026461423879534602644998842339339982719 97 14973421156828433322292204389056521610639463755511248222785089125756499260891481202279665680136751011769684195303178347453064340560950168970512989821779386781497425393274004190318110512043040117599593345986450964834375354823941983131484606 98 29287729116533920347214341637377401249744993169732101135992023622720207567248393315627250639239486490403794507683007356339827720474168182622171721903694137727149671733697807107442281710941280379588724579246817520814736468736140117176850670967 99 58458395072870065681617773479980185587388946148048848233524582442753683225286745365311182668184013823572298568199412202125936889789055263151108186468434464657805274206300426626136953914612774977461988278246944433545350520985861087303643372384626 100 119046438548787288259799538064678061948182542128060087064496538214743048915596691222713023388656335740968142218381663163431115488405152420760696753744062875681279916015572842471764113094987772260435774763822728987140500713592444062203387310446014223