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