0 1 1 1 2 2 3 5 4 17 5 80 6 525 7 4839 8 62936 9 1158785 10 30277579 11 1124649526 12 59465788597 13 4480380804517 14 481401971074410 15 73812092299235769 16 16158739669470307453 17 5052972095683109687920 18 2257981256268589345121153 19 1442394622849193183713643627 20 1317592260740131033016758387736 21 1721646048652497149086499526951797 22 3218825299106619349168838481709561215 23 8613114420538199665532814685220367053646 24 32994820707206753880341642467786567056400265 25 180993601349007894087118397246690797351326242417 26 1422060150761727802729672824680438181794964106417666 27 16007077663441224809274023022968234943332635819088057629 28 258192982485665352474633259638872476524206296149099621463705 29 5969132030042075996624378689236838135054533761993321262910721584 30 197836137733553251434556336654511325041634268408358440783184711162085 31 9401960529388117550405501787750236447577008018945346114581845033091612415 32 640822391064273307424690493313374537204203008548559804464796465113606108509176 33 62654023690479990018947564253851850112514352477356522295666211685233244848000068697 34 8788917719767983587752346733614161208905859683336693331238004067155088414453887295202947 35 1769202941690673914903833910036903708704796989038026944128206086052873973189728825656231271462 36 511156650022012124333668476330781442721401656733623715052009326032341178638512591139644190419734157 37 212002222854460616493052537731630945484352013473328185016109744721812422394385827730129250593786618513645 38 126243915932028890726710012790737782184105124465932111202889165756110253142534804100931727449892356511228595610 39 107953185835754023354378407720669741138810583192017232616883591346297565764021531097405829507711021850465899698603697 40 132581980901895222539631781271094862024941759790362866222619220576681549943827625971067696455708522869276006019716411187301 41 233896884921571792505378276027881623316308518374064624010120505431286132001308147354564239436337442744284217484222798004811735824 42 592816054136645528644594705173598637774262367375970968710575737061659164948819149712350514788009288949265219954803462698772759981756409 43 2158905440671212144321267858285207431970955727124771643418442614506890078432242775941042025549902225633457198706777143583081745464602423098851 44 11298633166413380850504126758317094554978804272826905540547361897087644785340503353648882182546505885822079618458928537239346123489957671445195955192 45 84987539765347057501076766540219961319600024370665108078370043984504643229264795865089788340082424073060545657028472350734191569295645683640952451669471853 46 918920862862304428740843786386103557261844218314943818285140642366803689930424941593797576212736488749487664001878564905006268615303178883868064976726890316197015 47 14283971345072814989888401787454057133563563603134957882519432025958929473067342041685942480281042846327252548178013507952887240724361984444162866413439423900470064630846 48 319242302302597477108410920202127681474989233367074683717384687932643929645791385956669988666037457708511523597395837322065372573828885281770533110386754869741641845275179764353 49 10259903024337020321228073103564183068801223300602491686309927219534488190349442423296180091942841519764269463488994604965533615644488369218708108014123355898411501399806610897473557465 50 474205283671585838475091724899126083835632082076767192738612257630520164215880231583066750342270858375977471340211654773360449261694902028095528582092212610132139226475527297316509328833690418 51 31523689134325011576668104318628975338162811836452729046696825865893518516110126232584802637560587583124556560405722132185084985726881601559529745069638249667046659028328892042211434706352935542379445 52 3014398758882291967614257077499250219869414038987852948403406050507044374068993901330002716018405601790449119032450637938643032832947269812645029069977645293935582692551758173304652715578545522755476631752481 53 414668686521136319714127687143488177192576257041407770737566660610813521463411247558510276474715544567786749573830501989149487331476988636364011565542019463031792766177616885460459939060884576274744514505576241633296 54 82069333396517952856778392746423605906409046725361800631776010545107010199638868646202956033974126377429871202005204122990976262819772876950142088523950435652711131372908018377727847689384216214815373386745456275757610049405 55 23371167007270923698382675381673896204030009990699886856883649806359952281619967556022941396906945999094673977094523704723525809742093838159630969562437507970949923141471584398556048758252573387826926588177476423245793880213842979671 56 9577207992166842843572972454385818374166152409778586907564253210753796845309953783036102262322525024798671482398477862918555716887307927558790529961960677601571776800731360672347251638782995237643357367847478457359202001058594223297206658200 57 5647993808862826637530768178502994442314779357328159958611952715022623535670368716262633232520461629576476938406667642633926724361462533680514362054899463311730422311833938817810108683542684031921339346907797613329310198378050931414016278203956008433 58 4793829841153640857117300205911410874714737877816965174517937837352861804174363545854546633160985929652694000142474596675292633235922928870098996945670607907656900377511528117602142311127359549273740714316994789593562957506134716374248450043097925024558371451 59 5856512893614213747492014790289913036663589851819649244442743700694871565894638237668577783874643213439895131535953515575133855998622157272807701770128642509923836591985736104547223433667184006798812946470263001468805923284418643458136106293391115355912263053837849366 60 10299054151703332071812062998711248827639482015516794131601935654329120090551576758980755967936052548262152020294451548997049157417400333473852764712826033989698593670526391730098094722957960320287737729498683609036716298094291198522909641598907246041522557005485414347906504485 61 26072922876595828403950043067407908184015748551215567035257788799337725375917937256469655454313105730256909872655352094443613589690944784027322569135956178277810216658451916881287052319697608384035187800185805459177662952171651321314076856268933820235215164281892679377296572511237198069 62 95027084365881118367909969600317567181101780066098175618874154642538957824098504472492169524309098292600449451032226993382461643009130014860112881229630283258685970173614397400334081087298325796491307163764139762304152431727281280648816568253646240549885627959172233420952136951071757155067712970 63 498655228214299970780976565326356008363161095958504429385387128786283163288945320816960685240035717975386792192685476049773606196647427189855472586074959991091133452035443967670301975908513869514904273029803186914004600812498877546895777939290928053457228268763224018899043656960818660127261706742551047273 64 3767710084976643792833148961813208270013169962994541882713218440459966433394416540669337410665974913681557057913345252120445532719608248473892756011752134012296795744255796746700633098072060910686116692169568868936302894227425617999167543554053084925178727583617237297436888624238639557140377276967630447169850235661 65 40992692624919690490917167344308092410593131810610501962742380676970817845056745026337786537259066822235711773106739244654205018759825548435162668401126111018342647553694506361393220559747900235772152197391030910843981617321134979039782754188725365983826572061441058733342324923554302931185933790461612611131988924372581216816 66 642264562378528333175765807422166390633073318102390595642515082581182009817299058084806833320690038072272322543785481810638851757464481210748620763415008927127985026981736751291037277784247257612848741796434845250242720272925372540431484324109974845558929891643181479244420520784582992744653949327953239742092978230135632004680049800497 67 14491911534380400412356032662613835699994856984582007168200070971358630932088716049485108261237431076796731206732772735298534246364035015195566445752329731512538483274056342352073026006537511531637728830478656192599454073960076679615478962624372205249721365581336185727085940690737908803515246587410104785493712204437924584256644342991855607209627 68 470940735673026962834582183359149358908893106250430058328436840790992425917841537172948741996282437196998832011449535782853650886912188860910789010952457836717229378593376915761136590797061882814597765927631857902489183952411705276452405882103828345620609200882785531391583515729932273171104737393361851665191877553344727516898849248998384724015274539070552 69 22042427996233487967430596313424709296034812563103968027800630569805804634796476763600534602814064900807395910301608938780069346932801916827312290927722732081441234817923185588954255657920170144193889217291177649999985808779706823031034143200530571169296033478665670255715843220997348060228051779676573399175676348557722838381333783956757992118972033770057497469407781 70 1486031441957559333379852563415451283515714655947244941645012359261972861063602713714176615695622730976233863630550151957280876664353547007559717749055250982878868954408666108424019651281495844657308537224960131989653214752709921883974062791660326121164320114773004639842318691334022175251731650276550802310162235725610698003572090931749525259794641380398724950065939280945088495 71 144309155823606949106978401969812451614469858065660240988035861943089914282168300425526905925023617315943585379948750400430788104165769696579671200614928074462514145927845577003141197715287348377947591864562064462337231161357266398505054860140771521422564362373508425584331271977964650122271019098861483384463048919458247193594726619065946705513769841292243302927197282261013363687352762414 72 20187296968739466742854953637319886104128865429171055357712895688572286722265963850269842930219543490642327395619543926954071781371130003442014825639224077696165869161944191653868834942874134265039363557199167544817482936344062785554350997823113226052994149258665624699853955480379540947811161835323315308688263984673130095025564075860140287924214000444644175282691915737864023411776919226958380932921 73 4068188969587682403024226531395671951537130492392378718005116319887227861490726207032910456220036560826006049587495470071626912709977256418203097416507125642813670995885142254741738754365817824735496358266135444134331505280650757930585625561232604274871921261554453601349329852210488012073087366478358943672140103193161207067077130422431894317607657887825751959317840762546100896541232946147508018186504241058049 74 1181087850926717614983711534277561468248265295044335022322896697823102416472214008902026955338352269560042307766198706861782106129184320874884021450934247370370352831077401095938028568683829728558002714479659719810094090018151050181845736498937816416147589281147479890367434083046787830552318389810841044742679442402053918830496128320638515743754698395499632684399392721847402504351078142063027469192510715019624853810963554 75 494015013332851109177116188200281198845431787448916009394025980567145447988959619831608140824855031301453803697017699324588321090747762906080960617366092927947332274088395289201534214097753198111317544890316567286998766196840357658572417807014247121379161445846521288192179479557337706526174964345159389303984931777414776370238999689882732185415421898797191512815416826349323417267782443161621018327614280100304701563232912573531375629 76 297709676193896438155359903031202203012353365635931355540807200528222146309510467415409612144144339682533594662105845187019492532220645725746196934220657036174064604149776062899716145789160906315352852309076021775900040050205911607032882756970960723232277354643585637775664670088746256641119973315487571335085917997909288355293443873160423835337193342693281025068377278130657972204085099819545274018364641957061093830296260190813463057017231868777 77 258498429415783200670814543446162293861000913369953759509197244510249862012181825281385372328172917216798891195891247235472142009292154681649990172733858030831352323427503843436049051864631835121873679638256711428710619622287001836283389929083025619030770411986969103689670013526570194704571573887619201437566084709314914256956596236090314910711139911666580539374436153115025862511535132123892525357846903060929426931818870201339766408815474184274385894671472 78 323408662921042242418708104319592338543769423176215609211916133885644767043926413639309668928026264722764484927867493432226675636200404511698591958501451107706127148465366996796347165805103864690184198729903800064106792000179230441286462265538764402403368688082811039526606960017110420825570818686234972072199215667892577639622357410653891157356168864744219591023484309119934795949682836380805901063518243541956935433034190927450943021926675114773183824226328997121182165 79 583028991476151505430504496885072876135358777590794851855661234970038599798438636922648327939388035706667396070490761309980020480993332135935235492254372618581938344905677843775525968158808324992400123341938052536239703221865786914067066629956049060371108961813776267168059863891546905931580362572171031581901961771776267416018808908034937071438804393191218975054270840992867790381000796569936137654335703787851311175880620469729831077678006167336069509493749082311994058551955806191 80 1514567989201084302862403590031681648647191348437008670468032897703426385447202778341675318275846322495915909601964166801978663625305698098796223104018989294010785664086183380114157606607441185471514840890945717377780898150454227671609036350514364535372333772035131285195320926989250532337013799341624865652278912417416086050745171211916142781764265009515234908123867638786198177700743751055959944989277156560453630175501754825753616963887399092316226194109210774756253956474436027775796190269368 81 5669728710552671184023382913396190086181530972786040533587427164683690789530019418598333737122204792903343824459468768566753836366436046572024954720075506985202840507894598667875825387478138656020771397965196218512062268585052690325797942668839389911953627861548964216427561453940254994319642006170001297797107364690290384632043992339425473206286689902572515223490143690742357099822342009223560070933677286987457526422293067756535937759768317808368211995381775809184500353710032749434320326296367444034711881 82 30586152826827295540947274876495993089120932969057350269261528022167323644564169871404463767692457948994844422517284387639666344884504952027518103535600702604074126660077666699299761593438851072271049598387694810991117314417195290903523071124977454063969291979865185882925551886047219194552620244474634413683072458554096960387309150152366336846278989840235181791060288477733378805914497143299220463147311461608556328203503214585314694698314179233619844831993711934933090741476043535961615881687678095805705259456628405683 83 237788109935560702227647719859275873623402989057226722707187240160804414162123679661702147354227984080543856689502415508800230206345602111553833259217396284190087844672291970590155970381368373788798401742277815860549924739205882691843746717428852499101407257329714830547766555732899510588982528304001372191024236274917642406235489586967807117587301494078440006596256602378106747602686174366154387163551953600632455318687855620986136784375778900977008840462953444547740925294899348599100723148888042654920680459047675798716555454364422 84 2664227004152931042876299272394849588243453018243345788964388380661007383500634352422094096225365235870745099408845894912295613892172649513149005488202946357195673684242558505562195189792579229091852293476962852913995383963569990773664225079358841129602834844963075144912185244628141335489038032756056905658721373245890538353635566085851936345697924591684224459961269355586940136272936750498317410720480975913406466042733317104157729511208913309103939396272593464745077375137585734495813784099489144082761747740186680415009911038677584593218820221 85 43021021892641949135372061050258442884946096107768121490037826303216712249196750295807273865206706604484451872559867590021371645283775600121162301787525815621309313912072965451426262317587379834375565443056553972760155624328588824155442343049793554451083119215667768578271718889069120975952886763962629057143225161526996361384993566824433655907076251068674388951504196305760973045573262810296107452043163460491369705241323169209159699400411959772284926363458600101945016642882393169535317093784441813394276172606857489748172154773289686027398164673335071623101 86 1001222793590200994076901929411712067012837405323851398922990408780618874485997506579439349168781744489246093247932851007147881030940667486603183477271283207470347472454821636116527612291680766040305153042908210790953580620574511423976933005233228295506620615192129581852862961517176400608589143410416869455009061197938311161432046691243130312399417376071115604669238040500951972987089635288488593524712954644162412237316737831943298892188881194954630691776161735006002192323206388287830657086495169798030383943628767793476038305386827347580099023366199525164121887104534010 87 33584035266704008626251593710555285188729091679895520432160969140937191938600077902621665308733778904966449461469381692003033140256629692188899204787541108608409864455044484390632501012926140421926724528613659067841713998169308856394277254934543648609193948972467525468716522067880589406786849447429586807405878299897633753222336060741815791622677193852618212911341022166717032867072273073853206300408363379084561601577093747727664222287654602055975996524303277276852387717097677927772597754164795842850796219119810338246579220074532982219380835206400236183989019482572178460338800236769 88 1623672182987546436784213336994885676403586632388622085237337485762122505577118523044162741339744077889680443428884980522469061839880433023857418778517403391753780447525834313846568582199479609866590201160154639119531810539094505829036324092230884114999953402010642970867130283905599923495156956717494564769312076236504057223233261632943369257081325734552276130791595315569061632365499524926741704943316906311219590919702014439720113789375850202283848784115630779123614429018079516111019880578574029935552874192117719303124657038465886917466735662175713130247752212624625648172200399987187883835120245 89 113145658057379854413752046276859892137914187144226054977853095717166698959950585806586826870394607593214960706816577286597656560966395524724949437206598373024642909369756241150747818180291655886430719149709802649469547655943751098711192950625809092111806260425031794974388873438634907765477810732768943969397246126497966466063851676567179012073453408157042547222399434683521528712828415945037732533349441631451721142608807528074228543692037294564376060805836014587677870023747555823440356122010268290959936702743827336954747168067565330427687887335260960231212860169906534802058838702344390591205852156280219934672 90 11364800890650626598504954093216685075108776677993734376096118572230865609828164662777607339990431845401232330241408417134685031481363238936452398503543928707142647291236695430208509861280066154521204048141064142810667164572279257857111577857959481271937913720239925603081562006274107933924220348219255492787043021962617903659224175392461119451607753945419002661985877435972244047687834417784372861918789729663786255368582436275840839146605589601037501077125927397066170204986138914517873824151096096107392822590154636864007301745592758779171137335138698263206693596233475509198944581977523359668296147078570795536224036438672681 91 1645432578211945667808002364966048982232751173987482466404690443567274393667445217818077060056396673619633605646821886096186072841013181699072865331448043980268320742066160023983577394473973656864214406342210775702743304682213020247813692386707354125917969646994054270156953196125382302379371402387568019340129396232043936868923433060769908550204848764751188512485137003378381399341521036030353709521575324560897993422877637847803506483528784515139895017267467199086821695179849574688074364724513221938441388394759353316280188193891269820754792836733798814407359636714459504466022127261590299322211223031249124104169686084565753290619759494291 92 343401519647549082238366829831958127855869043884687631203902131723021111203554313490252261446395664462179350317204900380802179078530188546881593778345483141952358048547046293605270382045517710343457692501117061907500656937282888504079162362199190666749353111555577878900876024819446772386044866463785776038393733620337326526422674262845219633981003788890712097883402669041846955502523716176186282879599021571194256556971914231659057887784126948890762940877415472088725583242945757887311610455742705236272127804848834372484798312504038538426031954890405432176109898483679672665805508848478193307618900240937313032529038462165609922086620969746527900189268280 93 103308810729770076832802091094037927089563534184052103679979360499717817236471312874923490566979746807362573949643061312681542868924585003570987844107031273044109544928017070170996027665009610691065236444766349725721908670623652088516615178164059604301677518878568875346302957691456773906021029606394847700426966922078939733372697012402217822499551945805036636765925755914442636654398798193811031538909758732884065482945784827613372981605724845593154208875300305876135874377996285179311643302151216783394173553478240014943225863873021155410523823051462918748204161671779164382329069951523698533882507665328432319920354298740818382743987827283613089495176637491659706175645 94 44801685276995598055976701754120455648617576021662089718752447573470296028107136419178021701333018500532404685495844418684272064595564851293839192283973012059113024527253101267005550235462755699438478533902814843241788801525287164096145749039411941131872746755617487924075104148484928930734589303208691177264433909150526012301875021786385955562056250905951449958611576968162837002007744692351164460249330410968855258904933594161128370251608501580349354383562298223447897625246753438874940836886124671091921572750450221727350687192883794281900268838253986291256942492752056580237779688591840061726528675160261306336878624554321512687870515054601284672400758794298245800294888979646685575 95 28007970961630665542068902972183475016175488035391235222141082875716836294493615392573784854751585369888384550783593745387067998822959972617540858564697448671318997387742668914914572936259947472769160264238279302063314978068905687072888794170723574265806684480230246433072481501351122847966901228302823762533095188579438905499481978191700982202939526817663060538068902830781904870818858112840815883261101365655420280082368643602593277767558907938778218365971196083262074905427326950677944081727731305084182718318554222005707043631732941213989392073463553419678875679067815330578091632947154875346408259199452968857257956107312893080930668211878529288534369080900082240814196157842020600920664396962590 96 25241048468338302320649217675468322421742112923678309225848406078871054720423664205168161083256106913955990527946076030275268321800426660536295473564104368548478865658419107313038938892269266312458774021861999717463292434352874251707209057934722819832403460403139868873711187611210087507694521360583547942111443943146365609832002252196155635188427244918446683401469237125655740286505431116856482320680480197565702190324316721997486982422517473803085298512081065358611952711770409689331077340690741767105302143067239402042661457957748656200855788855085132925118188675451125535395514421383405433836058782329159913133279630770990857037971161373105788611991349994728477272056833305962472059225103256712737027730206054321 97 32792868170940521029050112078320250841990390900154360463340339101534035515460049478520146871589830248627386284280780855485965614176456696366391004888099632049792906271885220861017695519864847518271572366754182109590031411103831943806680621760281029659503143239115657322664016700137655630251350113008916223280046746726059206234465800536632657262479928121960527897158090387947262126502553017117166392518178844896120674845952762198409975473301245744887822362421637875120455457267285621741087051259840939583314190760019605572500964793641738921169472191958472252141113139713966849507360873335467399037177560886662146450135379443863297524903707247625987091280895651473855084964137171614026696697930250363035507064857889669183372005402601 98 61419348137645075082094199655391404975263689888685209637506535370723032083871207453429957486242647667039434691302368191501203991033588470032251025710030081728767904328978390550522096680274959979907611281428750165063443376867214245736320808725551830971716802059765212400206641652637040333916104139290637318591996929913275159844832910136435499274458313298596702915589156346339033297396549272490934533752501407240150534002585788205878637659319014352899895194643249982612286179971868349325745053339281322204184536997848259831061703982914747909721263995670103142355243209369620111993176236359809384664280292403744427909015989857401742152148823870073379850218808134711716894718561058576849290160483528802542593601741763695301407136299057890858980014482 99 165841041229416147423337774494277250227165232784210666749983918741619017567715656698803188641815579886923155395228022708424119408636189005046375663549625737402981301701582098660487792023988837731656831387771935718321529109973796469708765171881725602859067876334429067779209472264440981245191154785630934084040789071057755245312033887478985680513663243239591380688476872080188729511843041004641827211018889330048895431808893863639929918265205470517444615613534763583139587838444870666422867271847008081530427001504495118366576906792728375156815805823009882690153871005118970253111955648664290911303837388496013057480029304581410210803826473235092377593663683461297112143467008345347716596845552291455679419858839502440184884541992743043735203973432319456198750245 100 645575123735924378366754636968063282525726841760091259304434154987355346760614357260114086947678375517123744379220175087045303924877434186125834322799473404402399228741307376387914308357109947230985549617308417632338186560330425350191949191491324236096837197606861224437891173684439447294743212267271155438881380551881353107914746487345384753669984387797331415631345110131152323101064778980449928153007714798595352086407887972900007668679269396064489130901809237816060643516497357248199770085677315966747219648511930832098437953611589529138061352114026722162752705652320417327135960342133288419484749353418951091394313548589501248900253547720449606780228940397214462599908068399966642301867823015487947206522880814945192738138104525131922730614318973445494852554461354033553777